[发明专利]基于交通规则的道路网络中移动对象连续最近邻监视方法有效
| 申请号： | 201811396521.8 | 申请日： | 2018-11-22 |
| 公开（公告）号： | CN109597866B | 公开（公告）日： | 2020-05-19 |
| 发明（设计）人： | 李红军 | 申请（专利权）人： | 成都理工大学 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G06F16/9537 |
| 代理公司： | 成都正华专利代理事务所(普通合伙) 51229 | 代理人： | 何凡 |
| 地址： | 610059 *** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于交通规则的道路网络中移动对象连续最近邻监视方法，其包括以下步骤：S1、建立道路网络模型；S2、根据道路网络模型，建立查询对象q的扩展树并将其初始化，得到查询对象q的k近邻集合；S3、根据查询对象q的当前位置更新道路网络模型并返回步骤S2，实现对道路网络中移动对象连续最近邻的监视。本发明在q.result中保存了查询对象q最新的k近邻，当提出查询对象q的k近邻时，则将当前查询时间t以及查询对象集合{q}作为参数调用本方法，可以获得t时刻查询对象q最新的k近邻q.result。本发明会连续对道路网络和扩展树进行更新，使得本方法完全实用于道路网络中移动对象连续最近邻的监视。 | ||
| 搜索关键词： | 基于 交通规则 道路 网络 移动 对象 连续 近邻 监视 方法 | ||
【主权项】：
1.一种基于交通规则的道路网络中移动对象连续最近邻监视方法，其特征在于：包括以下步骤：S1、获取移动对象和查询对象q，建立包含交通规则的道路网络模型，并得到道路网络拓扑结构；S2、根据道路网络模型，建立查询对象q的扩展树并将其初始化，得到查询对象q的k近邻集合；S3、根据移动对象和查询对象q的当前位置，以及道路网络拓扑结构更新道路网络模型；S4、判断是否还需对查询对象q的最近邻进行监视，若是则返回步骤S2，否则结束监视，完成对道路网络中移动对象连续最近邻的监视。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于成都理工大学，未经成都理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811396521.8/，转载请声明来源钻瓜专利网。
