应急物资配送车辆与多批次无人机协同调度优化模型

    Research on the Optimization Model for Coordinated Scheduling of Emergency Material Delivery Vehicles and Multi-sortie UAVS

    • 摘要: 应急物资配送效率是灾后救援成效的核心影响因素,而突发灾害引发的道路损毁问题严重制约传统地面运输效率。因此,无人机与货车协同配送模式被广泛应用于灾后救援、医疗物资配送等紧急场景。为优化灾害场景下的物资调度效率,本文聚焦货车−无人机协同配送模式,根据村庄可达性差异,提出以货车为移动中转站、无人机执行多批次作业的协同配送模式,以最小化货车行驶时间、无人机飞行时间及二者等待时间的总任务负荷为目标,综合考虑车辆容量、无人机载重、任务时间窗等约束,建立一个混合整数规划模型。相比传统模型,该模型放松了仅限固定节点起降的约束,允许无人机在货车行驶路径上任一点进行起降与补给。针对模型设计双阶段混合启发式算法,首阶段通过遗传算法优化货车与无人机的基础行驶路径和汇合点,次阶段利用动态规划求解无人机与货车运输村庄的最优规划。数值分析结果显示,“路段中补给”策略中的无人机飞行时间和货车无人机相互等待时间至少降低了8.3%,至多降低了31.72%;对比“仅限村庄点补给”策略,本研究提供了兼顾时效性与可行性的调度决策方案,拓展了应急管理的协同优化理论。

       

      Abstract: The efficiency of emergency material distribution is a core factor influencing the effectiveness of post-disaster relief operations. However, road damage caused by sudden disasters severely constrains the efficiency of traditional ground transportation. Consequently, the coordinated delivery model employing Unmanned Aerial Vehicles (UAVs) and trucks has been widely adopted in emergency scenarios such as post-disaster rescue and medical supply distribution. To optimize material scheduling efficiency in disaster scenarios, this paper focuses on a truck-UAV cooperative delivery mode. Accounting for the varying accessibility of villages, a coordinated distribution model is established, where a truck serves as mobile depots and a UAV perform multi-sortie operations. Aiming to minimize the total task load—comprising truck travel time, UAV flight time, and mutual waiting time—a mixed-integer programming model is formulated, incorporating constraints such as vehicle capacity, UAV payload, and task time windows. This study relaxes the traditional constraint that restricts UAV launch and recovery to fixed nodes, allowing operations at any point along the truck's route, thereby enabling in-route replenishment. To solve the model, a two-stage hybrid heuristic algorithm is designed: the first stage employs a genetic algorithm to optimize the base routing paths and rendezvous points for both the truck and UAV, while the second stage utilizes dynamic programming to determine the optimal assignment of villages to either UAV or the truck. Numerical results demonstrate that the proposed "in-route replenishment" strategy significantly reduces both UAV flight time and mutual waiting time, with decreases ranging from at least 8.3% to a maximum of 31.72%. By comparing with the "village-node-only replenishment" strategy, this study provides a scheduling decision-making solution that balances timeliness and feasibility, thereby extending the theory of cooperative optimization in emergency management.

       

    /

    返回文章
    返回