Improved Map Matching Algorithm Based on D-S Evidence Theory

Abstract

Abstract:

The map matching algorithm based on D-S evidence theory of vehicle-borne navigation system often uses position and angle evidences in map matching algorithm, but with the increasingly complex structure of the transport network in the city, this algorithm results have some limitations and the matching accuracy can not meet the need of vehicle networking technology. With the continuous development of GPS and other positioning equipment, the data of vehicle speed and positioning interval can be obtained accurately. On this basis, this article put reachability evidence as the third evidence fusion with the integration result of the first two evidence. What’s more, by simulation training for different road network topology, we obtained more accurate position and angle reliability parameters for practical application. Results of simulation show that this map matching algorithm dramatic increase in accuracy and stability, especial suited for complex road network in cities.

Key words: vehicle navigation, map matching, D-S evidence theory, reachability information, evidence reliability parameters

CLC Number:

P208

References

[1] SUN Dihua, WEN Cunting. Research of Map-Matching Technology for Moving Fleet[J]. Computer Engineering and Applications,2011,47(22):149-152.（孙棣华,温存霆.行进车队的地图匹配技术研究[J].计算机工程与应用,2011,47(22):149-152.）
[2] SU Jie, ZHOU Dongfang, YUE Chunsheng. Real-time Map-matching Algorithm in GPS Navigation System for Vehicles[J]. Acta Geodaetica et Cartographica Sinica,2001,30(3):252-256.（苏洁,周东方,岳春生.GPS车辆导航中的实时地图匹配算法[J].测绘学报,2001,30(3):252-256.）
[3] SAAB S S. A Map Matching Approach for Train Positioning Part I: Development and Analysis. IEEE Transactions on Vehicular Technology,2001: 467 – 475
[4] WANG Z J, YANG Z S. Reseach on the Map Matching of Typical Region Based on the Topological Analysis[C]. IEEE Second International Conference on Intelligent Computation Technology and Automation,2009: 629 – 632.
[5] SU H B, TANG J S, HOU C. A Integrated Map Matching Algorithm Based on Fuzzy Theory for Vehicle Navigation System[C]. IEEE International Conference on Computational Intelligence and Security,2006: 916 – 919.
[6] GAO Jian. Application of Kalman Filtering in Map-matching[D].Shandong:Shandong University of Science and Technology,2008.（高建.卡尔曼滤波在地图匹配中的应用[D].山东:山东科技大学,2008.）
[7] JOSHI R R. A New Approach to Map Matching for In-vehicle Navigation Systems: the Rotational Variation Metric[C]. Proceedings of the Conference on Intelligent Transportation Systems, 2001: 33 – 38
[8] TANG Jinjun, LIU Fang. A Driver Route Prediction Based Map-matching Algorithm Integrating Uncertain Reasoning[J]. Acta Geodaetica et Cartographica Sinica,2010,39(2):207-212.（唐进君,刘芳.基于路径预测的不确定性推理组合地图匹配算法[J].测绘学报,2010,39(5):546-550.）
[9] BI Jun, FU Mengyin, ZHANG Yuhe. A Map Matching Algorithm for Vehicle Navigation Systems Based on Dead Reckoning(D-S) Evidence Reasoning[J].Journal of Beijing Institute of Technology,2002,22(3):393-396.（毕军,付梦印,张宇河.基于D-S证据推理的车辆导航系统地图匹配算法[J].北京理工大学学报,2002, 22(3):393-396.）
[10] SUN Shibo. GPS Vehicle Positioning System Based on GPRS and Evidence Reasoning Map Matching Arithmetic[D].Harbin:Harbin Institute of Technology,2006.（孙世博.基于GPRS的GPS车辆定位系统及其证据推理地图匹配算法[D].哈尔滨:哈尔滨工业大学,2006.）
[11] XU Congfu, GENG Weidong, PAN Yunhe. Review of Theory and Applications of Dempster-Shafer Evidential Reasoning Method[J]. Moshi Shibie yu Rengong Zhineng,1999,12(4):424-430.（徐从富,耿卫东,潘云鹤.Dempster-Shafer证据推理方法理论与应用的综述[J].模式识别与人工智能,1999,12(4):424-430.）
[12] Jun Bi,Lu Wang, Yue Liu. Traffic Data Collection System for Floating Car Based on GPS/GPRS/MM[C]. Intelligent Systems(GCIS). Second WRI Global Congress on 2010:66 – 69.
[13] YUAN Y M, GUAN W, QIU W. Map Matching of Mobile Probes Based on Handover Location Technology[C]. IEEE International Conference on Networking, Sensing and Control,2010:587-592.
[14] HU Lin, GU Zhengqi, YANG Yi, HUANG Jing. Map Matching in Vehicle Navigation Based on Weighted D-S Evidence Theory[J].Zhongguo Gonglu Xuebao,2008,21(3):116-120.（胡林,谷正气,杨易,黄晶.基于权值D-S证据理论的车辆导航地图匹配[J].中国公路学报,2008,21(3):116-120.）
[15] LI Pei. Research of Map Matching in Vehicle Navigation System[D].Beijing:Beijing Jiaotong University,2008.（李沛.车辆导航系统中地图匹配的研究[D].北京:北京交通大学,2008）
[16] LI Qingquan, HUANG Lian. A Map Matching Algorithm for GPS Tracking Data[J]. Acta Geodaetica et Cartographica Sinica,2010,39(2):207-212.（李清泉,黄练.基于GPS轨迹数据的地图匹配算法[J].测绘学报,2010,39(2):207-212.）
[17] TANG Jinjun, CAO Kai. An Adaptive Trajectory Curves Map-matching Algorithm[J]. Acta Geodaetica et Cartographica Sinica,2008,37(3):308-315.（唐进君,曹凯.一种自适应轨迹曲线地图匹配算法[J].测绘学报,2008,37(3):308-315.）
[18] WANG Meiling, CHENG Lin. Study on Map-matching Algorithm for Floating Car[J].Acta Geodaetica et Cartographica Sinica,2012,41(1):133-138.（王美玲,程林.浮动车地图匹配算法研究[J].测绘学报,2012,41(1):133-138.）
[19] CHEN X H, YANG Y X. Conflict Problems of D-S Evidence in Multi-sensor Information Funsion Technology[C]. IEEE International Conference on Computer Application and System Modeling, 2010:314-318.