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

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

作　　者：毛自森 向光栋 姚佳 王雯慧 吴航 李明倩 

机构地区：[1]陆军工程大学,基础部,江苏 南京

出　　处：《建模与仿真》2021年第3期684-692,共9页Modeling and Simulation

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

关 键 词：联合投送 层次分析 动态网络 泛洪算法 关键节点 

分 类 号：E23[军事—军事理论]