欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 201610034743X
申请人: 中国地质大学(武汉)
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种室内移动对象相对位置的查询方法,其特征在于,所述方法包括:建立室内层次语义位置模型HiSeLoMo;

根据所述层次语义位置模型中细粒度层、粗粒度层和移动对象层的位置节点数据,将移动对象的实时位置与最近的所述位置节点进行映射,确定所述移动对象之间的路径;

对所述移动对象之间的可达路径距离进行初始计算,并在初始计算过程中进行网络扩展,获取初始查询结果;

根据查询点位置的变化将所述初始查询结果更新为第一查询结果;根据所述移动对象位置的变化将第一查询结果更新为第二查询结果。

2.如权利要求1所述的方法,其特征在于,所述建立室内层次语义位置模型具体包括:根据室内空间特点和行人运动特征,基于室内楼层平面图构建所述层次语义位置模型HiSeLoMo的细粒度层AEGVG图,确定室内空间对象的几何位置、符号位置、拓扑关系及时空关系语义信息;

构建位置层次模型;

构建出口层次模型;

构建所述层次语义位置模型HiSeLoMo的移动对象层模型;

确定所述层次语义位置模型HiSeLoMo的层间关系。

3.如权利要求2所述的方法,其特征在于,所述HiSeLoMo的细粒度层AEGVG图包括:室内空间狭长区域一维Voronoi图及开阔区域二维规则覆盖网格图。

4.如权利要求3所述的方法,其特征在于,所述HiSeLoMo的细粒度层AEGVG图的生成具体包括:根据所述室内楼层平面图提取出一维骨架,形成Voronoi图;

将所述开阔区域以预设边长进行网格划分形成网格图,将所述网格图添加到所述Voronoi图中;

以行人的平均步长为采样间隔进行采样节点,生成所述AEGVG图。

5.如权利要求2所述的方法,其特征在于,所述构建位置层次模型包括:根据所述细粒度层AEGVG图中的符号位置确定所述粗粒度层的位置节点;

根据所述位置节点之间的邻接、连通关系生成所述位置层次模型。

6.如权利要求2所述的方法,其特征在于,所述构建出口层次模型包括:根据所述细粒度层AEGVG图中的出口位置确定所述粗粒度层的出口节点;

将相邻位置之间的可达路径作为边构建所述出口层次模型。

7.如权利要求2所述的方法,其特征在于,所述移动对象为:;其中,所述MovingObjID为所述移动对象的编号,所述(x,y,t)为t时刻所述移动对象的位置坐标,所述objsemantic为所述移动对象的语义信息。

8.如权利要求1所述的方法,其特征在于,所述对所述移动对象之间的可达路径距离进行初始计算,并在初始计算过程中进行网络搜索树扩展,获取初始查询结果包括:步骤a,对所述查询点当前所在的空间单元搜索所述移动对象,若所述当前空间单元内有K个所述移动对象,则记录所扩展节点距离根节点的最大距离maxDistance值;

步骤b,以所述查询点当前所在的空间单元为最小空间单元,以所述最小空间单元的各个出口节点到所述查询点的距离为堆排序条件,若所述距离小于所述maxDistance值,则搜索当前出口节点所在的空间单元;

步骤c,重复步骤a~b,直到所述堆为空;

步骤d,根据所述maxDistance值为距离阈值,对所有搜索过的空间单元进行网络扩展,获取初始查询结果。

9.如权利要求8所述的方法,其特征在于,若所述当前空间单元内小于K个所述移动对象时,所述方法还包括;

继续搜索所述移动对象,当搜索到新的所述移动对象后,确定当前所述移动对象与所述查询点之间的距离小于所述maxDistance值时,则将当前所述移动对象与所述查询点之间的距离更新为所述maxDistance值。

10.如权利要求1所述的方法,其特征在于,所述根据查询点位置的变化将所述初始查询结果更新为第一查询结果包括:当确定所述查询点在网络扩展树中移动,且确定所述查询点在所述当前空间单元内时,更新所述出口层的根节点及所述根节点到子树的距离;

根据所述根节点到子树的距离更新maxDistance值,根据所述maxDistance值进行网络扩展形成网络扩展树,获取第一查询结果。