[发明专利]一种时间依赖路网中的连续k近邻查询方法有效
| 申请号： | 201810096208.6 | 申请日： | 2018-01-31 |
| 公开（公告）号： | CN108304542B | 公开（公告）日： | 2021-09-03 |
| 发明（设计）人： | 李佳佳;李雨现;夏秀峰 | 申请（专利权）人： | 沈阳航空航天大学 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G06F16/2458 |
| 代理公司： | 沈阳维特专利商标事务所(普通合伙) 21229 | 代理人： | 甄玉荃 |
| 地址： | 110136 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明是一种时间依赖路网中的连续k近邻查询方法，本方法在离线阶段为每个兴趣点预先计算出潜在1NN结果区域，当查询发起时，该方法先查找与指定路径上每对相邻端点构成的最小外包矩形相交的潜在1NN结果区域，将其对应的兴趣点加入到结果候选集中；再利用指定路径的出发时刻以及相应边的权值函数可以计算出指定路径上每个端点的到达时间；再根据查询点的移动方向，为每段子路径建立查询点到候选集中每个兴趣点的函数模型；最后根据函数模型可以有效地找到k近邻结果变化的时间和空间分割点及相应的k近邻结果。本发明能够快速检索到可能成为结果的兴趣点结果候选集，再根据函数模型划分时间分割点，有效地解决了时间依赖路网中的连续k近邻查询。 | ||
| 搜索关键词： | 一种 时间 依赖 路网 中的 连续 近邻 查询 方法 | ||
【主权项】：
1.一种时间依赖路网中的连续k近邻查询方法，其特征在于：包括以下步骤：步骤1、预计算路网中每个兴趣点潜在的1NN区域；步骤2、查找指定路径上与每两个相邻端点的最小外包矩形相交的兴趣点的潜在1NN区域，并将相交的潜在1NN区域的生成器加入到相应的候选集中；步骤3、根据查询点到候选集中兴趣点的行驶时间函数建立函数模型。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于沈阳航空航天大学，未经沈阳航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810096208.6/，转载请声明来源钻瓜专利网。
