城市汽车导航中一种改进的D-S证据理论地图匹配算法

摘要/Abstract

摘要：

车联网中基于D-S证据理论的地图匹配算法，通常考察定位点到候选道路的投影距离和车辆行驶方向与候选道路的角度差这两种证据。目前城市交通网络结构日趋复杂，此算法得到的匹配结果有一定的局限性，匹配精度也无法满足车联网技术的需求。随着GPS等定位设备的不断发展与改进，车辆的行驶速度与定位时间间隔等数据已可以准确获取，在此基础上，本文对车辆的可达性信息进行考察，作为新的证据与传统证据融合后得到的结果进行D-S证据的二次融合。除此之外，本文针对城市环境中不同道路拓扑结构，对传统算法中的位置信息和车辆行驶方向信息的可靠性参数进行仿真训练，得出更为精确的可靠性参数值以供改进的算法使用。通过仿真实验表明，改进后的算法的匹配精度和稳定性得到了极大的提高，可以更好地适用于城市复杂路网中地图匹配的问题。

关键词: 车辆导航, 地图匹配, D-S证据理论, 可达性信息, 证据可靠性参数

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

中图分类号:

P208

李珂杨杨邱雪松. 城市汽车导航中一种改进的D-S证据理论地图匹配算法[J]. 测绘学报, 2014, 43(2): 208-220.

参考文献

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