本文介紹了在戰時情況下，能使特種軍用車輛順利、安全、高效通過城市，進入到某一作戰區域三種最優路徑算法并進行了比較。得出在確定的前提下，A*算法和限定區域算法的運算時間比Dijkstra 算法的運算時間短的結論。可通過對此方案的學習研究，進一步提高我部隊的作戰效率。
關鍵字：特種軍用車輛，門限，邏輯位置，最短路徑算法
Abstract: This paper introduces three optimal path algorithms which ensure special type military vehicles passthrough cities and get to another battle field successfully, safely and efficiently when wars break out and makes acomparison among these algorithms. The conclusion that under some particular preconditions the running times of the A* algorithm and the restricted algorithm are shorter than that of Dijkstra algorithm was drawn. By studyingof these algorithms, the battle efficiency of our army can be enhanced.
Key Words: special type military vehicles, threshold, logical position, shortest path algorithm