GNSS World of China

Volume 42 Issue 6
Dec.  2017
Turn off MathJax
Article Contents
Article Navigation >  GNSS World of China  > 2017  >  42(6): 36-41
CUI Songlin, FENG Junhuan.  An Integrated Map Matching Algorithm Based on Road Connectivity and Shortest Path[J]. GNSS World of China, 2017, 42(6): 36-41. doi: 10.13442/j.gnss.1008-9268.2017.06.006
Citation: CUI Songlin, FENG Junhuan.  An Integrated Map Matching Algorithm Based on Road Connectivity and Shortest Path[J]. GNSS World of China, 2017, 42(6): 36-41. doi: 10.13442/j.gnss.1008-9268.2017.06.006
shu

 An Integrated Map Matching Algorithm Based on Road Connectivity and Shortest Path

doi: 10.13442/j.gnss.1008-9268.2017.06.006

  •   (School of Information Science and Technology,Southwest Jiaotong University, Chengdu 611756, China

  • Publish Date: 2018-02-10
    Abstract
  • Map matching algorithm of factor weighting method、road network topology and grid division is studied in the paper. The process of map matching is analysed,including map data preprocessing、the establishment of road connectivity、the calculation of the projection point and the road matching weight. Next, a map matching algorithm based on road connectivity is proposed,which uses the capture circle to obtain candidate road sets.When the GPS signal is loss, the shortest path algorithm is started to calculate out the way the car passed. Finally, the algorithm mentioned in the paper is compared with others by experiment. It is proved that the algorithm is with high matching accuracy, matching speed and practicability.

     

    • FullText(HTML)
  • loading
    • References(12)
  • [1]
      [1]周成,袁家政,刘宏哲.智能交通领域中地图匹配算法研究［J］.计算机科学, 2015, 42(10):1-6.
    [2]
    吴世全.基于浮动车数据交通参数提取技术探讨［J］.测绘与空间地理信息, 2013, 36(7):133-135.
    [3]
    朱征宇,崔明,刘琳.一种基于终端的地图匹配方法［J］.计算机科学, 2013, 40(5):291-295.
    [4]
    李清泉,黄练.基于轨迹数据的地图匹配算法［J］.测绘学报, 2010, 39(2):207-212.
    [5]
    李殿茜,王翌,刘垒.一种地图匹配算法的设计与实现［J］.导航定位与授时, 2017, 4(2):31-34.
    [6]
    ORAN A, JAILLET P.A precise proximity-weight formulation for map matching algorithms［C］／／IEEE WPNC. IEEE, 2013:1-6.
    [7]
    王志建,王力,汪健.基于拓扑判断的海量数据延时地图匹配算法［J］.西南交通大学学报, 2012, 47(5):86-100.
    [8]
    LEVIN R, KRAVI E, KANZA Y. Concurrent and robust topological map matching［C］／／International Conference on Advances in Geographic Information Systems. ACM, 2012:617-620.
    [9]
    廖佳,俞荐中,李俊峰.一种利用网格划分及方向加权的地图匹配算法［J］.测绘通报, 2017, 30(3):124-127.
    [10]
    GUO B, TANG T, ZHOU D.A quick map matching algorithm for train locating based on grid partition［C］／／International Conference on Transportation Engineering. 2007:3197-3202.
    [11]
    罗跃军,宋向勃,郑莉.一种基于空间语义特征的浮动车轨迹匹配技术［J］.测绘通报, 2015, 1(3):108-110.
    [12]
    YANG Y L, YE H, FEI S M. Integrated map matching algorithm based on fuzzy logic and dead reck-oning［C］／／International Conference on Control Automation and Systems. IEEE, 2010:1139-1142.［13]唐进君,刘芳.基于路径预测的不确定性推理组合地图匹配算法［J］.测绘学报, 2010, 39(5):546-550. 
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (424) PDF downloads(101) Cited by()
    Proportional views
    Related

    Copyright © 2009《 GNSS World of China 》 Editorial Office

    Address：84 Jianshe Dong Lu, Muye District, Xinxiang City, Henan Province, ChinaChina Pos：453000Tel：0373-3712411Fax：0373-3052232Email：qqdwxt@126.com

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return