一种面向路网通信场景的邻近对象索引查询方法
摘要:
本发明公开了一种面向路网通信场景的邻近对象索引查询方法,在路网场景环境下,建立具有空间特征的动态通信对象邻近索引查询(分为空间索引建立过程和邻近对象索引查询过程两个阶段)以及邻近对象间的数据通信。以虚拟网格Z编码对空间划分实现通信对象的快速定位,以Delaunay三角网及Voronoi结构确定邻近关系,查找到邻近Voronoi单元,获取查询对象邻近区域Z码值,并由Z码值与通信对象的对应关系,快速查找到邻近对象,解决了具体路网场景下动态对象的邻近空间索引查询以及邻近对象间进行消息传递的问题,实现了基于位置服务的动态目标与其周边一定范围内的邻近对象之间的数据通信。
0/0