多车队异构协同算法

同预算省时更优

协同调度卡车、三轮车与无人机，在预算约束下显著降低综合时间成本。

Chen, Enming · 周忠宝 · Li, Ruiyang · Chang, Zhongxiang · 石建迈

Transportation Research Part E: Logistics and Transportation Review 2024

参数信息

TTRP

2 E-VRP

技术优势

同预算下时间成本更低

在相同预算约束下，协同使用卡车、三轮车和无人机的方案综合时间成本低于纯卡车-三轮车模式、两级车辆路径方案等对比模式。

能解大规模实例

提出的多起点改进自适应大邻域搜索算法结合了自适应大邻域搜索和蚁群算法的优点，可在较短时间内获得高质量解。

检查可行性更快

基于有效不等式设计了四种快速可行性检查策略，加速求解过程。

应用场景

• 无人机物流调度：让无人机与地面车辆协同完成末端配送，不再单独依赖航线调度。
• 多车型车辆路径规划：把卡车、三轮车、无人机三种不同载具编入同一路线规划模型，求解协同配送方案。
• 智能物流网络优化：在车队组合与预算约束下优化配送网络的时间成本，寻求效率更高的组网方式。
• 自主车辆任务分配：为自主车辆在配送任务中的分工提供调度算法，决定卡车、三轮车与无人机各自承担哪些任务。