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

• 作者: 刘伟 沈方泉 王雪梅 祝志云
• 来源期刊: 科技与创新
• 关键词: 特种军用车辆 门限 逻辑位置 最短路径算法
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 软件时空
• 页码范围: 267-269
• 页数: 3页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.09.107

摘要

本文介绍了在战时情况下,能使特种军用车辆顺利、安全、高效通过城市,进入到某一作战区域三种最优路径算法并进行了比较.得出在确定的前提下,A*算法和限定区域算法的运算时间比Dijkstra算法的运算时间短的结论.可通过对此方案的学习研究,进一步提高我部队的作战效率.