首页|一种车辆GPS轨迹数据的改进地图匹配算法

一种车辆GPS轨迹数据的改进地图匹配算法

扫码查看
文中提出一种车辆GPS轨迹数据的改进地图匹配算法.以车辆GPS轨迹数据进行隐马尔可夫模型动态地图匹配后的缓冲区内候选路径为初始群体,以遗传算法中的改进的适应度函数为基准进行半交叉迭代,选择车辆轨迹更优的匹配路径;设计了改进地图匹配方法的算法流程;利用微软亚洲团队的GeoLift轨迹数据集验证了改进方法的有效性.
An Improved Map-matching Algorithm for GPS Trajectory Data of Vechiles
An improved map matching algorithm for vehicle GPS trajectory data was proposed.Taking the candidate paths in the buffer after dynamic map matching of hidden Markov model with vehicle GPS trajectory data as the initial population,semi-crossover iteration was carried out based on the im-proved fitness function in genetic algorithm,and the better matching path of vehicle trajectory was se-lected,and the algorithm flow of improved map matching method was designed.The effectiveness of the improved method was verified by GeoLift trajectory data set of Microsoft Asia team.

GPS trajectory dataHidden Markov algorithmimproved map matching algorithmim-proved genetic algorithm

文江辉、霍佳琪、杨玲

展开 >

武汉理工大学理学院 武汉 430070

武汉理工大学智能交通系统研究中心 武汉 430063

GPS轨迹数据 隐马尔可夫地图匹配算法 改进地图匹配算法 改进遗传算法

国家自然科学基金湖北省自然科学基金面上项目

522723542022CFB392

2024

武汉理工大学学报(交通科学与工程版)
武汉理工大学

武汉理工大学学报(交通科学与工程版)

CSTPCD
影响因子:0.462
ISSN:2095-3844
年,卷(期):2024.48(1)
  • 14