基于改进蚁群算法的车辆+无人机配送路径优化

Vehicle + UAV Distribution Route Optimization Based on Improved Ant Colony Algorithm

针对战时维修器材配送不及时、供应保障能力弱的问题,结合高寒山地作战中传统维修器材配送效率低、缺少有效路径优化方法的实际困难,提出维修器材车辆+无人机联合配送的模式,构建了带时间窗的多级动态配送路径优化多目标数学模型,设计了改进蚁群算法对其进行求解,并通过案例分析验证了其可行性和有效性,可为高寒山地战时维修器材配送提供有效的理论依据和方法支撑。

In view of the problems of untimely distribution of maintenance equipment and weak supply support capability in wartime,and combining with the practical difficulties of low efficiency and lack of effective path optimization methods in the traditional distribution of maintenance equipment in alpine mountain operations,a joint distribution mode of maintenance equipment vehicles+UAV is proposed,a multi-objective mathematical model with time windows for multi-level dynamic distribution path optimization is constructed,and an improved ant colony algorithm is designed to solve it.The feasibility and effectiveness are verified by case analysis,which provides an effective theoretical basis and method support for wartime maintenance equipment distribution in alpine mountains.