基于动态网络图和泛洪算法的联合投送问题建模与优化

Modeling and Optimization of Joint Delivery Problem Based on Dynamic Network Graph and Flood Fill

摘要: 联合投送能力是信息化背景下联合作战的重要基础保障。本文首先基于层次分析法建立了关于总投送时间、编队投送时间、总投送里程、道路负荷等因素的投送方案评价指标模型。然后以完成总任务时间最少为目标，引入了动态网络图模型，建立了基于泛洪算法的联合投送规划方案，进而引入遗传算法降低了模型运算复杂度，最后结合网络图关键节点路径稳定性分析，对于投送方案模型进行了优化。

Abstract: Joint projecting capability is an important basic guarantee for joint operations under the back-ground of information technology. Firstly, based on the analytic hierarchy process (AHP), this paper established the evaluation index model of delivery scheme for factors such as total delivery time, formation delivery time, total delivery mileage, road load and so on. Secondly, with the goal of minimizing the total task time, a dynamic network graph model was introduced, and a joint project planning scheme based on flooding algorithm was established. Furthermore, the introduction of genetic algorithm reduced the computational complexity of the model. Finally, combined with the analysis of the path stability of the key nodes in the network diagram, the delivery scheme model was optimized.