【作者】 杨明；

【导师】 陈无畏；

【作者基本信息】 合肥工业大学 ， 车辆工程， 2008， 硕士

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

【Abstract】 Military transport is one indispensible part of military logistics. It is a highly intricate and massive military operation due to its extremely extensive and diverse demands. As one important part of military transport, military highway transport command is to meet tough requirements posed by modern war. And at the same time, military highway transport command involves many factors that affect its function.This paper firstly analyses the route optimization of military highway transport, and applies tabu search algorithm in the route optimization of military highway transport, which enhances the algorithmic efficiency and searching accuracy. The paper then analyses and determines major factors which influence the route optimization in tactics, and regards these factors as a criterion in choosing the route. This paper also suggests application of multi-targets policymaking methods and construction of a practical, effective and rational mathematical model in solving the route optimization in military highway transport. Genetic algorithm is also applied in solving vehicle routing problems with time window considering the characteristics of military highway transport under the circumstances of modern war. Finally, the paper summarizes and anticipates future studies in this field.The model established in this paper is applicable to solve some other relevant problems, for example, it can be used in solving other similar problems in military highway transport if the restricting factors are weakened or strengthened. Therefore, the algorithm and thoughts in this paper may extend to civil transport and other related fields.更多还原