Operations optimization in multi-modal relay-based delivery systems: Plan-based model and nested exact algorithm

Xueting He

doi:10.1016/j.trb.2026.103618

Operations optimization in multi-modal relay-based delivery systems: Plan-based model and nested exact algorithm

2026-10-15

0

PRE

AI

DOI：10.1016/j.trb.2026.103618

原文链接

摘要

En 中文

本研究探讨了一种按需、多模式基于中继的配送系统，该系统包括分散的无人枢纽站和无人机队及无人车队。我们构建了一种基于计划的模型，用于协调和同步异构配送模式，确保客户订单的及时且成本有效的完成。所提出的模型确定在每个到达批次中接受哪些订单，分配无人机和车辆执行这些订单，并安排其运行以保障准时交付。一种嵌套精确算法，整合了基于逻辑的Benders分解（LBBD）、列与行生成（CRG）和分支定界定价（BP），可在约70秒内高效解决典型实例。该算法的创新之处在于，一个基于CRG与BP的精确算法嵌入到LBBD中以求解LBBD的子问题。基于真实场景的计算机实验证明了所提出方法的有效性，并提供了若干管理见解。平均配送距离、时间窗口灵活性和车队构成等因素被证明对系统盈利能力和服务质量产生显著影响。研究结果为批量大小、车队配置以及在何种运营条件下多模式基于中继的配送系统优于传统快递模式提供了实践指导。

Keyword:

Multi-modal delivery

Relay

Drones

Exact algorithm

Nested algorithm

Column-and-row generation

Logic-based Benders decomposition

Operations optimization in multi-modal relay-based delivery systems: Plan-based model and nested exact algorithm

摘要

期刊

机构

引用论文