公开(公告)号：CN110083670B

公开(公告)日：2020-09-18

申请号：CN201910231199.1

申请日：2019-03-26

申请人： 长安大学

发明人： 康军 ,  李宜修 ,  段宗涛 ,  张凡 ,  许卫强 ,  行本贝 ,  黄山

IPC分类号： G06F16/29 ,  G06F16/22

摘要： 本发明涉及地图匹配领域，具体涉及一种基于路段密度来划分地图网格的方法，该方法在道路密度不同的地区划分不同大小的网格，保证每个网格内的路段数量有一定的上限，使得每个网格内的路段数量相接近，每个网格内路段数据与全部网格中路段数据的均值相差较小，全部网格中路段数据的方差较小，在大规模路段数据进行搜索时，有很好的负载均衡。本发明基于路段密度划分网格，路段密集的地方网格划分的多且小，路段稀疏的地方网格划分的少且大，网格内路段数量有上限，遍历一个网格内的路段数据更加快捷。适用于采用网格法构建数字地图的软件设计，在地图匹配领域有重要的应用价值。

公开(公告)号：CN110083670A

公开(公告)日：2019-08-02

申请号：CN201910231199.1

申请日：2019-03-26

申请人： 长安大学

发明人： 康军 ,  李宜修 ,  段宗涛 ,  张凡 ,  许卫强 ,  行本贝 ,  黄山

IPC分类号： G06F16/29 ,  G06F16/22

摘要： 本发明涉及地图匹配领域，具体涉及一种基于路段密度来划分地图网格的方法，该方法在道路密度不同的地区划分不同大小的网格，保证每个网格内的路段数量有一定的上限，使得每个网格内的路段数量相接近，每个网格内路段数据与全部网格中路段数据的均值相差较小，全部网格中路段数据的方差较小，在大规模路段数据进行搜索时，有很好的负载均衡。本发明基于路段密度划分网格，路段密集的地方网格划分的多且小，路段稀疏的地方网格划分的少且大，网格内路段数量有上限，遍历一个网格内的路段数据更加快捷。适用于采用网格法构建数字地图的软件设计，在地图匹配领域有重要的应用价值。

公开(公告)号：CN110443311B

公开(公告)日：2022-10-04

申请号：CN201910726647.5

申请日：2019-08-07

申请人： 长安大学

发明人： 康军 ,  许卫强 ,  段宗涛 ,  唐蕾 ,  樊娜 ,  杨云 ,  陈柘 ,  朱依水 ,  王青龙

IPC分类号： G06K9/62

摘要： 一种基于形状因素调整的交通轨迹聚类相似性计算方法，采集多辆出租车轨迹数据，并进行预处理；基于出行轨迹时间，将预处理后的轨迹数据集划分为不同集合，得到多个基于时间段的轨迹数据集；对基于时间段的轨迹数据集进行计算，得到点—段距离，并优化点—段距离；再计算段—段距离；最后计算相似性。本发明的方法更加适用于对复杂的城市路网中的轨迹进行相似度计算，有优良的通用性，在轨迹聚类领域有重要的应用价值。

公开(公告)号：CN110443311A

公开(公告)日：2019-11-12

申请号：CN201910726647.5

申请日：2019-08-07

申请人： 长安大学

发明人： 康军 ,  许卫强 ,  段宗涛 ,  唐蕾 ,  樊娜 ,  杨云 ,  陈柘 ,  朱依水 ,  王青龙

IPC分类号： G06K9/62

摘要： 一种基于形状因素调整的交通轨迹聚类相似性计算方法，采集多辆出租车轨迹数据，并进行预处理；基于出行轨迹时间，将预处理后的轨迹数据集划分为不同集合，得到多个基于时间段的轨迹数据集；对基于时间段的轨迹数据集进行计算，得到点—段距离，并优化点—段距离；再计算段—段距离；最后计算相似性。本发明的方法更加适用于对复杂的城市路网中的轨迹进行相似度计算，有优良的通用性，在轨迹聚类领域有重要的应用价值。