应急状态下军事物流配送运输路径优化研究

发布时间：2018-05-15 07:59

本文选题：随机车辆路径 + 军事物流配送　；参考：《西华大学》2017年硕士论文

【摘要】：随着信息化战争时代的到来,军队对高效后勤运输保障的需求更加迫切。近几场高技术条件下的局部战争表明,没有高效、快速、强有力的运输保障能力,就难以在战争中取得主动权,就难以做到克敌制胜。军队的物流配送运输是军事运输保障的重要组成部分,担负着为分布在不同地点的部队输送给养物资、武器装备等的重要职责。然而,目前军队的物流配送依然依靠决策者的经验安排,配送形式依然采用单纯的点对点的形式,具有较大的任意性和不科学性,造成了极大的运力资源浪费。此外,在战争等应急情况下,运输时间的不确定对配送路径的影响巨大,不合理的运输安排可能导致军事行动的迟滞甚至整个军事活动的失败。因此,为了避免军事运力资源的浪费,为了在应急状态下更好地完成军事物流配送运输任务,对军事物流配送运输进行研究,很有必要。本文首先对随机车辆路径问题进行了介绍并通过分析对比精确算法、传统启发式算法和亚启发式算法的优缺点,决定了使用蚁群算法作为本文的求解算法。其次,本文通过挖掘军事物流配送的含义、特征、分类等对军事物流配送运输问题的类型进行了解析,从而得到了建模思路。进而,结合车辆路径问题思想对平时军事物流配送运输问题建立了模型,同时利用随机机会约束规划和悲观时间理论建立了应急状态下关于随机运输时间的军事物流配送运输模型。然后,根据所建模型选用蚁群算法对问题进行求解,使用了基于遗传算法解码思想的求解车辆路径问题的蚁群算法,并根据所分析的蚁群算法优缺点做出了状态转移公式以及信息素更新方式的针对性改进。最后,通过MATLAB编程实现算法,结合文献算例,对平时军事物流配送运输模型进行了求解,并通过得出的结果与文献中结果进行对比,证明了算法是有效和可行的,同时,利用该算法求解了应急状态下的军事物流配送运输模型,得到了优化路径。因此,本文方法能够在军队制定应急物流配送运输预案时以及在对应急状态下军事物流配送运输车辆路径进行规划时提供一定的参考。
[Abstract]:With the arrival of the information war era, the military demand for efficient logistics transportation support is more urgent. Recent local wars under high-tech conditions have shown that without efficient, fast, and powerful transportation support, it is difficult to gain initiative in the war and to defeat the enemy. The logistics distribution and transportation of the army is an important part of the military transportation support, which is responsible for transporting supplies, weapons and equipment for the troops distributed in different places. However, at present, the logistics distribution of the army still depends on the experience arrangement of the decision makers, and the distribution form is still in the form of simple point-to-point, which is arbitrary and unscientific, resulting in a great waste of transportation resources. In addition, under the emergency situation such as war, the uncertain transportation time has a great influence on the distribution route, and unreasonable transportation arrangement may lead to the delay of military action and even the failure of the whole military activity. Therefore, in order to avoid the waste of military transportation resources, in order to complete the task of military logistics distribution transportation better under the emergency condition, it is necessary to study the military logistics distribution transportation. This paper first introduces the stochastic vehicle routing problem and analyzes and compares the advantages and disadvantages of accurate algorithm, traditional heuristic algorithm and sub-heuristic algorithm, which determines the use of ant colony algorithm as the solution algorithm in this paper. Secondly, this paper analyzes the types of military logistics transportation problems by excavating the meaning, characteristics and classification of military logistics distribution, and then gets the modeling ideas. Furthermore, combining the idea of vehicle routing problem, the paper establishes a model of military logistics distribution transportation problem in peacetime. At the same time, by using stochastic opportunity constraint programming and pessimistic time theory, the military logistics transportation model about stochastic transportation time in emergency state is established. Then, according to the model, ant colony algorithm is selected to solve the problem, and the ant colony algorithm based on genetic algorithm decoding idea is used to solve the vehicle routing problem. According to the advantages and disadvantages of the ant colony algorithm, the state transfer formula and pheromone updating method are improved. Finally, the algorithm is realized by MATLAB programming, and the model of military logistics and transportation in peacetime is solved with the example of literature. The results obtained are compared with the results in the literature, and it is proved that the algorithm is effective and feasible, at the same time, The algorithm is used to solve the military logistics transportation model under the emergency state, and the optimized path is obtained. Therefore, this method can provide a certain reference when the military formulates the emergency logistics delivery transportation plan and plans the military logistics distribution transportation vehicle route under the emergency state.
【学位授予单位】：西华大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：E91;E234

【参考文献】