特种军用车辆最短路径算法研究

本文介绍了在战时情况下，能使特种军用车辆顺利、安全、高效通过城市，进入到某一作战区域三种最优路径算法并进行了比较。得出在确定的前提下，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