@inproceedings{0e346a914dfa4fa9a81e486a313ec2d0,
title = "Research on route planning and map-matching in vehicle GPS/dead-reckoning/electronic map integrated navigation system",
abstract = "Integrated navigation system is becoming the trend of land vehicle navigation system. Therefore it has great meaning to study its key technologies involved, especially the technologies relative to electronic map. Based on these, combining with the practical VehicleGPS/Dead-Reckoning/Electronic-Map Integrated Navigation System, two problems relative to electronic map are emphatically introduced in this paper. One is an improved map-matching algorithm based on pattern recognition, because it integrates the advantages of map-matching algorithm based on projection and the advantages of map-matching algorithm based on pattern recognition, therefore this algorithm is very fast and efficient. Another is a fast route planning algorithm based on minimum cross angle, as it adopts a special heuristic search method, therefore it greatly reduces the time complexity and the space complexity of the algorithm execution.",
keywords = "Heuristic search, Map-matching, Pattern recognition, Projection, Route planning",
author = "Jie Li and Fu, {Meng Yin}",
note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 2003 IEEE International Conference on Intelligent Transportation Systems, ITSC 2003 ; Conference date: 12-10-2003 Through 15-10-2003",
year = "2003",
doi = "10.1109/ITSC.2003.1252761",
language = "English",
series = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1639--1643",
booktitle = "Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems, ITSC 2003",
address = "United States",
}