拥塞感知的路网移动对象连续K近邻查询方法
授权
摘要
本发明的拥塞感知的路网移动对象连续K近邻查询方法，首先基于拥塞感知的路网扩展方式，感知出每条道路的拥塞性，以拥塞权重的路网距离作为移动对象和查询点之间的距离衡量标准。然后设置合理的监测范围构建局部路网，高效地查询出时间段[ti,tj]内任意时刻K个距离查询点带权路网距离最近邻的移动对象。本发明的优点是：引入道路的拥塞性，以拥塞权重的路网距离作为移动对象和查询点之间的距离衡量标准，提高在了现实应用中的准确性和适用性，使连续K近邻查询结果更接近真实路网环境下的最优解。然后使用合理的监测范围构建局部路网，提高了算法的查询效率。
基本信息
专利标题 ：
拥塞感知的路网移动对象连续K近邻查询方法
专利标题（英）：
暂无
公开（公告）号 ：
CN113377828A
申请号 ：
CN202110494786.7
公开（公告）日 ：
2021-09-10
申请日 ：
2021-05-07
授权号 ：
CN113377828B
授权日 ：
2022-04-19
发明人 ：
董天阳刘洋胡锆
申请人 ：
浙江工业大学
申请人地址 ：
浙江省杭州市拱墅区潮王路18号
代理机构 ：
杭州天正专利事务所有限公司
代理人 ：
王兵
优先权 ：
CN202110494786.7
主分类号 ：
G06F16/2458
IPC分类号 ：
G06F16/2458 G06F16/9537 G06F16/29
相关图片
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/2458
••••特殊类型的查询，例如统计查询、模糊查询或分布式查询
法律状态
2022-04-19 ：
授权
2021-09-28 ：
实质审查的生效
IPC(主分类) : G06F 16/2458
申请日 : 20210507
申请日 : 20210507
2021-09-10 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN113377828A.PDF
PDF下载
