Journal of Jilin University(Engineering and Technology Edition) ›› 2021, Vol. 51 ›› Issue (2): 524-530.doi: 10.13229/j.cnki.jdxbgxb20191044

Previous Articles    

Adaptive D⁃S evidence theory map matching algorithm of complex road network

Zhi-jun TENG1,2(),Yu ZHANG2,Hao-tian LI2,Ming-yang SUN3   

  1. 1.Key Laboratory of Modern Power System Simulation and Control & Renewable Energy Technology，Ministry of Education （Northeast Electric Power University），Jilin 132012，China
    2.School of Electrical Engineering，Northeast Electric Power University，Jilin 132012，China
    3.School of Automation Engineering，Northeast Electric Power University，Jilin 132012，China
  • Received:2019-11-13 Online:2021-03-01 Published:2021-02-09

RICH HTML

 2   

PDF (PC)

208

Abstract:

Aiming at the problems of fluctuations and low accuracy rate of traditional D-S evidence theory map matching algorithm in dealing with the urban dense road network， this paper proposes an improved dynamic matching algorithm based on D-S evidence theory. Using this algorithm， the candidate segment probability formula in the traditional D-S evidence theory is improved， and its weight parameters are adaptively adjusted for different road types. Simulation experiments show that the matching accuracy and matching time of the proposed algorithm are improved. The matching accuracy can be improved by about 2% compared with other algorithms， and the single-point matching time can be reduced by about 0.5 ms， which can efficiently and quickly realize the accurate matching of the positioning points of complex urban road networks.

Key words: highway transport, urban road network, D-S evidence theory, map matching, global position system

CLC Number: 

  • P208

Fig.1

Calculate shortest distance"

Fig.2

Multi-angle diagram of road direction and vehicle direction"

Fig.3

Flowchart of improved D-S evidence theory matching algorithm"

Fig.4

Analysis of weight parameters of parallel sections of urban road network"

Fig.5

Analysis of weight parameters of urban road network intersections"

Fig.6

Analysis of weight parameters of urban road network overpass section"

Fig.7

Different algorithm matching accuracy"

Fig.8

Single point matching time of each algorithm"

1 孙增友, 杨东娜. 基于整体公平的D2D无线资源分配算法[J]. 东北电力大学学报, 2019, 39(1): 81-87.
Sun Zeng-you, Yang Dong-na. D2D wireless resource allocation algorithm based on overall equity [J]. Journal of Northeast Electric Power University, 2019, 39(1): 81-87.
2 林鹏飞, 翁剑成, 付宇, 等. 基于刷卡数据的轨道交通加权网络结构特征[J]. 吉林大学学报: 工学版, 2020, 50(3): 956-962.
Lin Peng-fei,Weng Jian-cheng,Fu Yu,et al. The structural characteristics of the weighted network of rail transit based on credit card data[J]. Journal of Jilin University (Engineering and Technology Edition),2020, 50(3): 956-962.
3 Hsueh Y L, Chen H C. Map matching for low-sampling-rate GPS trajectories by exploring real-time moving directions[J]. Information Sciences, 2018, 34(1): 433-434.
4 叶波. 基于负载均衡度的云计算任务调度算法[J]. 东北电力大学学报, 2019, 39(1): 88-95.
Ye Bo. Cloud computing task scheduling algorithm based on load balancing[J]. Journal of Northeast Electric Power University, 2019, 39(1): 88-95.
5 孙丽娜, 董劲男, 郑啸天, 等. 一种基于浮动车移动轨迹与电子地图融合的道路匹配算法[J]. 吉林大学学报: 理学版, 2015, 53(4): 710-714.
Sun Li-na, Dong Jin-nan, Zheng Xiao-tian, et al. A road matching algorithm based on the fusion of floating vehicle moving track and electronic map[J]. Journal of Jilin University (Science Edition), 2015, 53(4): 710-714.
6 刘旻, 李梅, 徐晓宇, 等. 一种基于HMM模型改进的地图匹配算法[J]. 北京大学学报: 自然科学版, 2018, 54(6): 1235-1241.
Liu Wei, Li Mei, Xu Xiao-yu, et al. An improved map matching algorithm based on HMM model[J]. Journal of Peking University (Natural Science Edition), 2018, 54(6): 1235-1241.
7 吴刚, 邱煜晶, 王国仁. 基于隐马尔可夫模型和遗传算法的地图匹配算法[J]. 东北大学学报: 自然科学版, 2017, 38(4): 472-475.
Wu Gang, Qiu Yu-jing, Wang Guo-ren. Map matching algorithm based on hidden Markov model and genetic algorithm[J]. Journal of Northeastern University (Natural Science Edition), 2017, 38(4): 472-475.
8 李珂, 杨杨, 邱雪松. 城市汽车导航中一种改进的D-S证据理论地图匹配算法[J]. 测绘学报, 2014, 43(2): 208-213, 220.
Li Ke, Yang Yang, Qiu Xue-song. An improved D-S evidence theory map matching algorithm in urban car navigation[J]. Journal of Surveying and Mapping, 2014, 43(2): 208-213, 220.
9 肖维丽, 岳春生, 奚玲. 基于高程的改进D-S证据理论地图匹配算法[J]. 计算机应用与软件, 2015, 32(7): 262-265.
Xiao Wei-li, Yue Chun-sheng, Yan Ling. Improved D-S evidence theory map matching algorithm based on elevation[J]. Computer Applications and Software, 2015, 32(7): 262-265.
10 Tang J J, Zhang S, Zou Y J, et al. An adaptive map-matching algorithm based on hierarchical fuzzy system from vehicular GPS data[J]. PloS One, 2017, 12(12): 1-12.
11 滕志军, 曲兆强, 侯学艳, 等. 基于曲线拟合与拓扑结构的地图匹配算法[J]. 计算机工程, 2018, 44(8): 291-295.
Teng Zhi-jun, Qu Zhao-qiang, Hou Xue-yan, et al. Map matching algorithm based on curve fitting and topology[J]. Computer Engineering, 2018, 44(8): 291-295.
12 李磊磊, 陈家斌, 杨黎明, 等. 基于道路信息的智能地图匹配算法[J]. 中国惯性技术学报, 2016, 24(2): 170-174.
Li Lei-lei, Chen Jia-bin, Yang Li-ming, et al. Intelligent map matching algorithm based on road information[J]. Chinese Journal of Inertial Technology, 2016, 24(2): 170-174.
13 Ling Y, Dan L, Song H. A map-matching algorithm with low-frequency floating car data based on matching path[J]. EURASIP Journal on Wireless Communications and Networking, 2018(1): 146-152.
14 Carola B, Jana R, Pablo A M, et al. An instance-specific parameter tuning approach using fuzzy logic for a post-processing topological map-matching algorithm[J]. IEEE Intelligent Transportation Systems Magazine, 2018, 14(2): 136-141.
15 朱递, 刘瑜. 一种路网拓扑约束下的增量型地图匹配算法[J]. 武汉大学学报: 信息科学版, 2017, 42(1): 77-83.
Zhu Di, Liu Yu. An incremental map matching algorithm under road network topology constraints[J]. Journal of Wuhan University (Information Science Edition), 2017, 42(1): 77-83.
16 贾洪飞, 郭明雪, 罗清玉, 等. GPS数据下的城市路网关键路段识别[J]. 吉林大学学报: 工学版, 2020, 50(4): 1338-1343.
Jia Hong-fei, Guo Ming-xue, Luo Qing-yu, et al. Identification of key sections of urban road Network based on GPS data[J]. Journal of Jilin University (Engineering and Technology Edition), 2020, 50(4): 1338-1343.
17 孙永荣, 黄斌, 王丽娜, 等. 抗尺度变换的矢量地图匹配导航方法[J]. 中国惯性技术学报, 2013, 21(1): 89-92, 111.
Sun Yong-rong, Huang Bin, Wang Li-na, et al. Vector map matching navigation method against scale transformation[J]. Journal of Chinese Inertial Technology, 2013, 21(1): 89-92, 111.
[1] LUAN Lei, ZHAO Xiao-hui, XU Yong-jun. Region oriented spectrum sensing model for cognitive radio system [J]. 吉林大学学报(工学版), 2016, 46(4): 1304-1312.
[2] YANG Qing-fang, MEI Duo, HAN Zhen-bo, ZHANG Biao. Ant colony optimization for the shortest path of urban road network based on cloud computing [J]. 吉林大学学报(工学版), 2013, 43(05): 1210-1214.
[3] WANG Guo-lin, FU Nai-ji, ZHANG Jian, PEI Zi-rong. Simulation of the radial tire curing process based on K-R kinetic model [J]. 吉林大学学报(工学版), 2013, 43(03): 659-664.
[4] CAO Hong-yu, SUN Han-xu, JIA Qing-xuan, YE Ping, GAO Xin. Building grid map with improved Dempster-Shafer evidence theory [J]. 吉林大学学报(工学版), 2011, 41(4): 1126-1130.
[5] YUAN Yue-ming, GUAN Wei, QIU Wei. Map matching algorithm for inner suburban freeway based on handover location technique [J]. 吉林大学学报(工学版), 2011, 41(05): 1240-1245.
[6] MENG Song-He, GAO Hui-Ting, SUN Li-An, SHI Hong-Jun. Effect of silica fumeslag on performance of polypropylene fiber concrete [J]. 吉林大学学报(工学版), 2010, 40(增刊): 214-0217.
[7] WANG Jing, WANG Dian-Hai, QU Zhao-Wei. Prediction method of highway induced passenger flow volume adapting ChangchunJilin high speed railway project [J]. 吉林大学学报(工学版), 2010, 40(06): 1518-1522.
[8] YU De-xin,GAO Xue-ying,YANG Zhao-sheng. Individual vehicle travel-time estimation based on GPS data and analysis of vehicle running characteristics [J]. 吉林大学学报(工学版), 2010, 40(04): 965-0970.
[9] JIANG Gui-yan,CHANG An-de,WU Chao-teng. Traffic information collection method based on GPS equipped floating car [J]. 吉林大学学报(工学版), 2010, 40(04): 971-0975.
[10] DUAN Hou-li, LI Zhi-heng, ZHANG Yi,HU Jian-ming. Dynamic subdivision of road network into coordinated control regions [J]. 吉林大学学报(工学版), 2009, 39(增刊2): 13-0018.
[11] SUN Xiao-yan|WANG Bing-hong. Two route model with bottleneck applying three kinds of information feedback [J]. 吉林大学学报(工学版), 2009, 39(增刊2): 76-0079.
[12] WANG Yun-peng，SUN Wen-cai，LI Shi-wu，ZHOU Ru-bo，ZHANG Jing-hai，LIU Yu .

Route optimization model for urban hazardous material transportation based on Arc GIS

[J]. 吉林大学学报(工学版), 2009, 39(01): 45-49.
[13] Qu Zhao-wei，Liu Shi-xu，Wang Dian-hai，Wei Wei . Traffic flow model by simulating circuit at signalized intersections [J]. 吉林大学学报(工学版), 2008, 38(增刊): 49-0052.
[14] Jin Ning，Juan Zhi-cai . Public transport service level based on customer satisfaction [J]. 吉林大学学报(工学版), 2008, 38(增刊): 63-0066.
[15] Zhao Han-tao，Wang Yun-peng， Wang Jun-xi，Li shi-wu. Study on optimization model for freeway emergency vehicle dispatching [J]. 吉林大学学报(工学版), 2006, 36(03): 336-0339.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd