公路军事运输指挥决策理论与方法研究

论文摘要

军事交通是军事后勤的重要组成部分,军事交通需求的特性决定了军事交通是一个高度复杂、超大规模的军事活动,它是以满足军事需求为目标,军事需求呈现高度的广泛性和多样性。军事公路运输是军事交通的重要组成部分,现代战争对军事公路运输指挥提出了很高的要求。同时,军事公路运输指挥是需要考虑多种实际影响因素的复杂过程。本文首先对公路军事运输路线的优化问题进行分析,通过研究公路军事运输中常见的线路优化问题的基础上,提出了应用禁忌搜索算法解决公路军事运输中常见的线路优化问题,提高了算法的实现效率和搜索精度。分析并确定了影响战术活动线路优化的影响要素,将影响战术活动线路优化的几种因素作为选择路径时的权衡标准,提出应用多目标决策方法,构建符合实际的高效、合理的数学模型求解公路军事运输中的运输路径优化问题。并根据现代战争条件下公路军事运输保障方式的特点,对有时间窗车辆路径优化问题,选择利用遗传算法求解。最后,对论文的主要工作进行了总结,并对未来研究加以展望。本文建立的模型对于其他一些实际问题具有较好通用性,通过对本文约束条件的弱化或强化,就可以应用于公路军事运输其他类似问题。因此,本文的算法和思想可面向实际需要扩充到民用交通运输和其它相关领域。

论文目录

• 摘要
• Abstract
• 致谢
• 第一章 绪论
• 1.1 概述
• 1.2 国内外研究现状
• 1.2.1 中外军队后勤现状比较
• 1.2.2 相关领域研究现状
• 1.3 研究的意义
• 1.4 本文主要研究内容
• 第二章 公路军事运输指挥现状分析
• 2.1 公路运输组织结构分析
• 2.1.1 公路军事运输的组成要素
• 2.2 公路军事运输组织决策分析
• 2.2.1 公路军事运输决策问题分类
• 2.2.2 公路军事运输指挥决策过程
• 2.3 公路军事运输指挥决策影响因素分析
• 2.4 公路军事运输优化调度问题分类
• 2.5 小结
• 第三章 基于禁忌算法的公路军事运输车辆线路优化调度问题
• 3.1 禁忌搜索算法
• 3.1.1 禁忌搜索算法特点
• 3.1.2 简单禁忌搜索算法的基本步骤
• 3.2 基于禁忌算法的公路军事运输车辆线路优化模型
• 3.3 禁忌搜索的算法设计
• 3.3.1 解的编码、生成及解释
• 3.3.2 解的评价及其领域定义
• 3.3.3 禁忌对象和禁忌长度的确定
• 3.3.4 确定候选集合和搜索终止准则
• 3.3.5 计算流程设计
• 3.4 算例计算及结果分析
• 第四章 公路军事运输线路选择的多目标决策方法
• 4.1 基本原理与方法
• 4.1.1 最短路问题
• 4.1.2 旅行商问题
• 4.1.3 多目标决策方法
• 4.2 公路军事运输线路选择的多目标决策模型
• 4.2.1 线路选择模型
• 4.2.2 多目标决策算法设计
• 4.3 算例计算及结果分析
• 第五章 带时间窗多车（车队）运输线路选择问题
• 5.1 遗传算法
• 5.1.1 遗传算法的特点
• 5.1.2 遗传算法的计算过程
• 5.2 带时间窗的多车（车队）配载运输路线选择模型
• 5.3 遗传算法设计
• 5.4 算例计算及结果分析
• 第六章 结论
• 参考文献