- 专利标题: 一种面向路网通信场景的邻近对象索引查询方法
-
申请号: CN201810360171.3申请日: 2018-04-20
-
公开(公告)号: CN108595608B公开(公告)日: 2022-04-29
- 发明人: 焦东来 , 孙金涛
- 申请人: 南京邮电大学
- 申请人地址: 江苏省南京市鼓楼区新模范马路66号
- 专利权人: 南京邮电大学
- 当前专利权人: 南京邮电大学
- 当前专利权人地址: 江苏省南京市鼓楼区新模范马路66号
- 代理机构: 南京瑞弘专利商标事务所
- 代理商 彭雄
- 主分类号: G06F16/955
- IPC分类号: G06F16/955
摘要:
本发明公开了一种面向路网通信场景的邻近对象索引查询方法,在路网场景环境下,建立具有空间特征的动态通信对象邻近索引查询(分为空间索引建立过程和邻近对象索引查询过程两个阶段)以及邻近对象间的数据通信。以虚拟网格Z编码对空间划分实现通信对象的快速定位,以Delaunay三角网及Voronoi结构确定邻近关系,查找到邻近Voronoi单元,获取查询对象邻近区域Z码值,并由Z码值与通信对象的对应关系,快速查找到邻近对象,解决了具体路网场景下动态对象的邻近空间索引查询以及邻近对象间进行消息传递的问题,实现了基于位置服务的动态目标与其周边一定范围内的邻近对象之间的数据通信。
公开/授权文献
- CN108595608A 一种面向路网通信场景的邻近对象索引查询方法 公开/授权日:2018-09-28