基于A的矢量寻路算法.pdfVIP

基于A* 的矢量寻路算法 谌显，杨克俭 武汉理工大学计算机科学与技术系，武汉 (430063) E-mail：iron1982@ 摘 要：最短路径搜索是路径分析中的热点问题，也是物流运输系统中的关键技术之一。 A*算法是一种经典的最短路径搜索算法。本文在分析和研究了A*算法的基础上，提出了一 种矢量寻路算法。该方法是在二维矢量图中搜索最短路径。此外，本文对矢量寻路算法的改 进做了进一步探讨。 关键词：A*算法；矢量寻路；Dijkstra 算法；最佳优先搜索 中图分类号：TP391 1. 引言 A*算法是一种典型的启发式搜索算法，是静态二维网格中求解最短路最有效的方法。 A*算法被广泛应用于游戏、计算机仿真、交通等领域。本文先简述各种经典的寻路算法， 然后着重描述 A*寻路算法，并在 A*算法的基础上提出了二维平面上的矢量寻路算法，将 A*算法的应用范围从二维网格拓展到二维的矢量图。 2. A*算法简述 2.1 D