# [1]张小国,王庆,万德钧.基于路网拓扑特性及先验知识的地图匹配算法[J].东南大学学报(自然科学版),2006,36(4):625-629.[doi:10.3969/j.issn.1001-0505.2006.04.028] 　Zhang Xiaoguo,Wang Qing,Wan Dejun.Map-matching algorithm based on road network topological information and priori-knowledge[J].Journal of Southeast University (Natural Science Edition),2006,36(4):625-629.[doi:10.3969/j.issn.1001-0505.2006.04.028] 点击复制 基于路网拓扑特性及先验知识的地图匹配算法() 分享到： var jiathis_config = { data_track_clickback: true };

36

2006年第4期

625-629

2006-07-20

## 文章信息/Info

Title:
Map-matching algorithm based on road network topological information and priori-knowledge

Author(s):
Department of Instrument Science and Technology, Southeast University, Nanjing 210096, China

Keywords:

TP301.6
DOI:
10.3969/j.issn.1001-0505.2006.04.028

Abstract:
Based on maximum likeness estimation, a unified math model of map-matching algorithm is presented. Then, 2-D map-matching algorithm based on normal distribution is given, and its disadvantages are discussed. Based on aforementioned research, through extending 2-D to multi-dimension, by using topological information of road network and priori-knowledge, an improved map-matching algorithm is obtained. In this algorithm, priori-knowledge is represented using cost function or likeness function. Therefore, the presented map-matching algorithm can be combined into the unified map-matching mathematic model. Many vehicle navigation tests in Hong Kong are done for parameter correction and model improvement. In the end, a vehicle-positioning test with different areas in Hong Kong is given. A conclusion can be drawn that, through integrating kinds of information like GPS(global positioning system), dead reckoning(DR), road network information, the algorithm proposed can give satisfactory positioning performance in large-scale dense road network and area with many high building around.

## 参考文献/References:

[1] 张小国.面向车辆导航的GIS及其地图匹配的理论和应用 [D].东南大学仪器科学与工程系,2001.
[2] Zhang X G,Wang Q,Wan D J.The relationship among vehicle positioning performance,map quality,and sensitivities and feasibilities of map-matching algorithms[C] //IEEE IV 2003.Columbus,Ohio,USA,2003.
[3] Zhao Y-L.Vehicle location and navigation system[M].Boston:Artech House Inc,1999.
[4] Scott C A.Improved positioning of motor vehicle through secondary information sources [D].Sydney,Australia:University of Technology,1996.
[5] White C E,Bernstein D,Kornhauser A L.Some map matching algorithms for personal navigation assistants[J]. Transportation Research Part C,2000,8:91-108.
[6] Lee N S T.Single line street network:the foundation of mobile GIS[C] //IEEE-IEE Vehicle Navigation & Information Systems Conference.Ottawa,1993:34-37.
[7] Taylor G.Virtual differential GPS & road reduction filtering by map matching[C] //ION GPS’99. Nashville.USA,1999:1675-1684.