矢量地图下最短路径问题的研究 |
| |
引用本文: | 夏冰.矢量地图下最短路径问题的研究[J].微机发展,2001,11(5):30-32. |
| |
作者姓名: | 夏冰 |
| |
作者单位: | 夏冰(中国科学技术大学自动化系,安徽合肥230027)
鲍远律(中国科学技术大学自动化系,安徽合肥230027) |
| |
摘 要: | 本文讨论了矢量地图下的最短路径问题,就矢量地图下最短路径寻优算法的实现进行了深入的研究,并应用于具体的城市道路环境中进行检验,取得了较好的结果。
|
关 键 词: | 最短路径 最短路径寻优算法 A^*算法 矢量地图 |
文章编号: | 1005-3751(2001)05-0030-03 |
修稿时间: | 2001年1月22日 |
Research on Shortest Path Problem of Vector Map |
| |
Abstract: | In this paper, we discuss the shortest path problem of vector map, and study the algorithms of shortest path Finding, and achieve good result when using it in city road maps. |
| |
Keywords: | Shortest Path Shortest Path Finding Algorithms A~* Algorithms Vector Map |
本文献已被 CNKI 维普 等数据库收录! |