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

摘要

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