Intelligent map-matching algorithm based on map information

被引:0
|
作者
Li L.-L. [1 ]
Chen J.-B. [1 ]
Yang L.-M. [2 ]
Yin J.-Y. [3 ]
Hu M.-K. [1 ]
Gao H.-B. [1 ]
机构
[1] School of Automation, Beijing Institute of Technology, Beijing
[2] Huabei Optical Instrument Co., LTD, Beijing
[3] Beijing Electro-mechanical Engineering System Design Department, Beijing
关键词
Dead reckoning; Electronic map; Inertial navigation; Map-matching;
D O I
10.13695/j.cnki.12-1222/o3.2016.02.006
中图分类号
学科分类号
摘要
In view of the military vehicle's long-time, long-distance and high-precision autonomous navigation requirements, an intelligent map-matching algorithm based on road information is proposed. Traditional map-matching algorithms have some shortcomings when used alone. Three distinct characteristics and highly complementary map matching algorithms are picked out as the basic algorithms for intelligent map-matching algorithm by comparing the advantages and disadvantages of them. The road information is identified and judged based on inertial navigation information. An appropriate algorithm is automatically selected for map matching according to the road conditions. And the elliptical path search area is selected based on the vehicle's heading and speed information. The map matching positioning accuracy is 10.33 m (CEP) while the vehicle test is carried out by more than 5 h over approximate 240 km. Experimental results show that the algorithm can be adapted to different roads, and can effectively restrain the inertial navigation error's diverges. © 2016, Editorial Department of Journal of Chinese Inertial Technology. All right reserved.
引用
收藏
页码:170 / 174
页数:4
相关论文
共 13 条
  • [1] Hashemi M., Karimi H., A critical review of real-time map-matching algorithms: Current issues and future direc-tions, Computers, Environment and Urban Systems, 11, pp. 153-165, (2015)
  • [2] Chen W., Li Z., Yu M., Et al., Effects of sensor errors on the performance of map matching, Journal of Navigation, 58, 2, pp. 273-282, (2005)
  • [3] Bierlaire M., Chen J., Newman J., A probabilistic map matching method for smartphone GPS data, Transportation Research Part C: Emerging Technologies, 2, pp. 78-98, (2013)
  • [4] Wang Z.-M., Wang Q., Zhang R., Et al., Improved map-matching algorithm based on position points, Application Research of Computers, 30, 11, pp. 3318-3323, (2013)
  • [5] Sun Y.-R., Huang B., Wang L.-N., Et al., Vector map matching navigation method with anti-scale transfor-mation, Journal of Chinese Inertial Technology, 20, 1, pp. 89-92, (2013)
  • [6] Gong B.-C., Luo J.-J., Li S.-L., Et al., Novel map-matching algorithm based on moving-related least squares, Journal of Chinese Inertial Technology, 20, 4, pp. 435-439, (2012)
  • [7] He Z., Xi-Wei S., Zhuang L., Et al., On-line map-matching framework for floating car data with low sampling rate in urban road networks, IET Intelligent Transport Systems, 7, 4, pp. 404-414, (2013)
  • [8] Quddus M., Washington S., Shortest path and vehicle trajectory aided map-matching for low frequency GPS data, Transportation Research Part C: Emerging Tech-nologies, 6, pp. 328-339, (2015)
  • [9] Zhao D.-B., Liu X.-M., Guo L., Real time map matching algorithm of floating car in support of spatial grid index, Journal of Computer Aided Design & Computer Graphics, 26, 9, pp. 1550-1556, (2014)
  • [10] Han P., Sang W.-L., Zhao A.-J., Et al., Simplex unscented Kalman filter for aircraft attitude algorithm, Journal of Chinese Inertial Technology, 22, 5, pp. 629-633, (2014)