[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]
点击复制

基于路网拓扑特性及先验知识的地图匹配算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
36
期数:
2006年第4期
页码:
625-629
栏目:
计算机科学与工程
出版日期:
2006-07-20

文章信息/Info

Title:
Map-matching algorithm based on road network topological information and priori-knowledge
作者:
张小国 王庆 万德钧
东南大学仪器科学与工程系, 南京 210096
Author(s):
Zhang Xiaoguo Wang Qing Wan Dejun
Department of Instrument Science and Technology, Southeast University, Nanjing 210096, China
关键词:
地图匹配 全球定位系统 数字地图 概率密度函数 道路网络
Keywords:
map-matching GPS digital map PDF(probability density function) road network
分类号:
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.
[8] Bergman N.Recursive Bayesian estimation:navigation and tracking application[D].Sweden:Linköping University,1999.

相似文献/References:

[1]李晓峰,刘佳,宋铁成.基于GPS/WLAN的车辆信息采集系统[J].东南大学学报(自然科学版),2007,37(6):954.[doi:10.3969/j.issn.1001-0505.2007.06.003]
 Li Xiaofeng,Liu Jia,Song Tiecheng.Design and development of vehicle information collecting system based on GPS/WLAN technology[J].Journal of Southeast University (Natural Science Edition),2007,37(4):954.[doi:10.3969/j.issn.1001-0505.2007.06.003]

备注/Memo

备注/Memo:
作者简介: 张小国(1973—),男,博士,副研究员, giszhang@yahoo.com.
更新日期/Last Update: 2006-07-20