摘要
从嵌入式GIS原理入手,对车载智能导航中交通网络建模的关键问题、地图匹配算法流程和导航路径优化算法进行了研究,文中重点探讨了最短路径分析的Dijkstra优化算法。最后借助eSuperMap进行了测试和验证,达到了预期的效果。
This paper, starting from the principle of embedded GIS studies, the key issues in - vehicle navigation intelligent transportation network modeling, map -matching algorithms and processes navigation path optimization, focusing on the analysis of the Dijkstra shortest path algorithm. Finally, with the eSuperMap tested and validated, the desired results are achieved.
出处
《北京工业职业技术学院学报》
2009年第1期30-33,58,共5页
Journal of Beijing Polytechnic College
关键词
车载导航系统
嵌入式GIS
最短路径
in- vehicle navigation systems
embedded GIS
shortest path
