一种基于浮动车移动轨迹与电子地图融合的道路匹配算法

吉林大学学报(理学版)

一种基于浮动车移动轨迹与电子地图融合的道路匹配算法

孙丽娜¹, 董劲男^2, 郑啸天², 孙丹²

1. 吉林农业科技学院机械工程学院, 吉林吉林 132101; 2. 吉林大学计算机科学与技术学院, 长春 130012

收稿日期:2014-09-12 出版日期:2015-07-26 发布日期:2015-07-27
通讯作者: 董劲男 E-mail:dongjinnan@jlu.edu.cn

A RoadMatching Algorithm Based on Fusion of MovingTrajectory and Electronic Map

SUN Lina¹, DONG Jinnan^2, ZHENG Xiaotian^2, SUN Dan²

1. School of Mechanical Engineering, Jilin Agriculture Science and Technology College, Jilin 132101, Jilin Province, China; 2. College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2014-09-12 Online:2015-07-26 Published:2015-07-27
Contact: DONG Jinnan E-mail:dongjinnan@jlu.edu.cn

摘要/Abstract

摘要：

在对城市道路网进行网格划分的基础上, 提出一种利用参考历史数据和前瞻数据的三段式匹配思想与权重模型思想相融合的地图匹配算法. 该算法可减少浮动车GPS定位点待匹配路段的搜索范围, 从而极大降低算法的复杂度, 实现较高的匹配精度.

关键词: 浮动车, 道路匹配, 权重, 网格划分

Abstract:

The mapmatching algorithm of integrating forwardlooking threestage idea using reference data and historical data with weighted model idea was presented, which reduces the floating car GPS positioning point to be matched sections of the search range so as to greatly reduce the complexity of the algorithm to achieve higher matching accuracy on the basis of urban road network being divided with grid.

Key words: moving trajectory, road match, weights, meshing

中图分类号:

TP31

孙丽娜, 董劲男, 郑啸天, 孙丹. 一种基于浮动车移动轨迹与电子地图融合的道路匹配算法[J]. 吉林大学学报(理学版), 2015, 53(04): 710-714.

SUN Lina, DONG Jinnan, ZHENG Xiaotian, SUN Dan. A RoadMatching Algorithm Based on Fusion of MovingTrajectory and Electronic Map[J]. Journal of Jilin University Science Edition, 2015, 53(04): 710-714.

[1]	李向利, 谢腾翅, 韦嘉逢. 基于自动权重的主动块对角子空间聚类[J]. 吉林大学学报(理学版), 2025, 63(6): 1673-1684.
[2]	王志强, 陈力园, 代蛟. 基于WTGWO的无线传感器网络三维部署优化方法[J]. 吉林大学学报(理学版), 2024, 62(2): 410-0416.
[3]	董立岩, 修冠宇, 马佳奇. 基于权重调节和用户偏好的协同过滤算法[J]. 吉林大学学报(理学版), 2020, 58(3): 599-604.
[4]	刘良凤, 刘三阳. 基于权重差异度的动态模糊聚类算法[J]. 吉林大学学报(理学版), 2019, 57(3): 574-582.
[5]	王辉, 戴田旺, 茹鑫鑫, 娄亚龙, 敖山. 基于OptimizedAG的节点攻击路径预测方法[J]. 吉林大学学报(理学版), 2019, 57(04): 917-926.
[6]	王玲娣, 徐华. 一种基于聚类和AdaBoost的自适应集成算法[J]. 吉林大学学报(理学版), 2018, 56(4): 917-924.
[7]	刘振, 周先存. 基于独立权重和分级变异策略的粒子群算法[J]. 吉林大学学报(理学版), 2017, 55(02): 333-339.
[8]	封京梅, 刘三阳. 基于惯性权重指数递减的粒子群优化算法求解绝对值方程[J]. 吉林大学学报(理学版), 2016, 54(06): 1265-1269.
[9]	董立岩, 张高祥, 孙博, 郎一宁. 从自然语言向SPARQL语言映射的歧义消解算法[J]. 吉林大学学报(理学版), 2016, 54(03): 535-538.
[10]	刘艳萍, 吴群英, 杨飞. 高斯随机域最大值的几乎处处中心极限定理[J]. 吉林大学学报(理学版), 2015, 53(06): 1145-1150.
[11]	安鹏. 基于混沌理论和自适应惯性权重的PSO算法优化[J]. 吉林大学学报(理学版), 2015, 53(06): 1223-1228.
[12]	成锦晖, 郑山红, 李万龙, 岳绍敏. 本体领域综合概念相似度计算中的权重确定方法[J]. 吉林大学学报(理学版), 2014, 52(06): 1272-1276.
[13]	李文辉, 倪洪印. 一种改进的Adaboost训练算法[J]. J4, 2011, 49(03): 498-504.
[14]	徐沛娟, 李雄飞, 惠玥, 张桂林. 中文文本分类相关算法的研究与实现[J]. J4, 2009, 47(4): 790-794.
[15]	张强, 李永丽, 董立岩, 李威，张晓辉. 基于有权重超图的离群点检测[J]. J4, 2007, 45(04): 611-616.