吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

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

孙丽娜1, 董劲男2, 郑啸天2, 孙丹2   

  1. 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1, DONG Jinnan2, ZHENG Xiaotian2, SUN Dan2   

  1. 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

摘要:

在对城市道路网进行网格划分的基础上, 提出一种利用参考历史数据和前瞻数据的三段式匹配思想与权重模型思想相融合的地图匹配算法. 该算法可减少浮动车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