[发明专利]一种面向路网通信场景的邻近对象索引查询方法有效
| 申请号： | 201810360171.3 | 申请日： | 2018-04-20 |
| 公开（公告）号： | CN108595608B | 公开（公告）日： | 2022-04-29 |
| 发明（设计）人： | 焦东来;孙金涛 | 申请（专利权）人： | 南京邮电大学 |
| 主分类号： | G06F16/955 | 分类号： | G06F16/955 |
| 代理公司： | 南京瑞弘专利商标事务所(普通合伙) 32249 | 代理人： | 彭雄 |
| 地址： | 江苏省南京*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向路网通信场景的邻近对象索引查询方法，在路网场景环境下，建立具有空间特征的动态通信对象邻近索引查询(分为空间索引建立过程和邻近对象索引查询过程两个阶段)以及邻近对象间的数据通信。以虚拟网格Z编码对空间划分实现通信对象的快速定位，以Delaunay三角网及Voronoi结构确定邻近关系，查找到邻近Voronoi单元，获取查询对象邻近区域Z码值，并由Z码值与通信对象的对应关系，快速查找到邻近对象，解决了具体路网场景下动态对象的邻近空间索引查询以及邻近对象间进行消息传递的问题，实现了基于位置服务的动态目标与其周边一定范围内的邻近对象之间的数据通信。 | ||
| 搜索关键词： | 一种 面向 路网 通信 场景 邻近 对象 索引 查询 方法 | ||
【主权项】：
1.一种面向路网通信场景的邻近对象索引查询方法，其特征在于：将路网所在的空间区域划分为若干规则的虚拟网格，并对虚拟网格进行Z形Peano空间填充曲线编码，以道路空间对象为基础，建立缓冲区域，并以缓冲区为参照对虚拟网格进行过滤筛选，过滤后的相邻网格在路网场景中具有连通性，保留连通区域内的Z码值，同时根据保留Z码值所对应的网格中心点建立规则的Voronoi索引结构，借助其明确的邻近关系与距离关系表示来进行邻近对象索引查询；以虚拟网格Z编码对空间划分实现通信对象的快速定位，以Delaunay三角网及Voronoi结构确定邻近关系，查找到邻近Voronoi单元，获取查询对象邻近区域Z码值，并由Z码值与通信对象的对应关系，快速查找到邻近对象，完成邻近对象间的数据通信，并通过通信通道进行数据的传递与转发。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京邮电大学，未经南京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810360171.3/，转载请声明来源钻瓜专利网。
