计算机兵棋中兵力机动路径优化研究

论文摘要

机动广泛存在于部队战争军事行动和非战争军事行动中,在机动速度相对稳定的情况下,机动路径的选择将直接决定着部队能否在预定的时间内到达目的地。由此可见,路径对部队机动的重要性。论文首先将兵棋地图与军用地形图做了简单比较,并对兵棋地图的误差问题进行了分析;其次,对兵棋机动规则进行了深入理论研究,列举了兵力机动的影响因素及其对机动速度影响的定量描述,并在此基础上阐述了机动点值的计算过程。论文接着对兵力机动的路径问题进行建模,重点研究地形、道路、桥梁以及河流对机动的影响,在此基础上,对部队在战争军事行动与非战争军事行动中的各种机动情况进行归纳总结,提出了有敌情和无敌情、经过指定点和无指定点的四种条件下的路径优化问题,并提出了基于Dijkstra算法的路径优化算法。最后,以“新兴里战斗”手工兵棋为例对所设计的算法进行验证和分析,证明了算法是可行的。研究路径优化问题,选择合理的机动路径能够有效的缩短机动时间,变相的提高部队的机动速度,从而取得行动的主动权。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 引言
• 1.2 论文研究的背景
• 1.3 国内外研究现状
• 1.3.1 国外兵棋研究现状
• 1.3.2 国内兵棋研究现状
• 1.3.3 最短路径算法及比较
• 1.4 论文的主要研究内容
• 第二章 基本理论
• 2.1 兵棋地图
• 2.1.1 兵棋地图简介
• 2.1.2 兵棋地图的地形量化
• 2.2 机动的速度和影响因素
• 2.2.1 机动的速度
• 2.2.2 机动的影响因素
• 2.3 机动规则
• 2.3.1 机动点值的确定
• 2.3.2 控制区内的机动
• 2.4 Dijkstra 算法介绍
• 2.4.1 算法基本思想
• 2.4.2 计算步骤
• 2.4.3 算法应用举例
• 2.5 本章小结
• 第三章 路径优化研究
• 3.1 建立模型
• 3.2 机动单位的机动范围
• 3.2.1 问题背景
• 3.2.2 算法设计
• 3.3 无敌情时的路径优化
• 3.3.1 问题背景
• 3.3.2 算法设计
• 3.4 有敌情时的路径优化
• 3.4.1 问题背景
• 3.4.2 控制区的规避
• 3.4.3 算法设计
• 3.5 经过指定网格的路径优化
• 3.5.1 问题背景
• 3.5.2 算法设计
• 3.6 机动点值不能完成两点间的机动时的处理
• 3.6.1 问题背景
• 3.6.2 最近网格定义
• 3.6.3 算法设计
• 3.7 本章小结
• 第四章 实例求解及分析
• 4.1 新兴里战斗的基本情况
• 4.2 新兴里战斗兵棋简介
• 4.3 路径优化
• 4.4 本章小结
• 第五章 总结与展望
• 5.1 论文总结
• 5.2 展望
• 致谢
• 参考文献
• 作者在学期间取得的学术成果