基于存储点联合调度的社区无人车配送问题研究

作     者：刁小龙 Diao Xiaolong

作者机构：大连海事大学交通运输工程学院辽宁大连116026 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2025年第37卷第1期

页      面：284-298页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

主　　题：社区配送 无人车配送 存储点联合调度 两阶段模型 启发式算法 

摘      要：随着智慧社区的不断推进,社区无人车配送成为政府、经营者和学者关注的热点问题。为均衡各存储点的运力需求并降低无人车的投入成本,将社区中的多个存储点联合调度,即一辆无人车可以往返于社区中不同的存储点取派货。社区无人车配送问题包括卸货子问题和无人车调度子问题,针对卸货子问题,以货车等待时间最小为目标,各存储点卸货效率、货车最大等待时间等为约束,优化货车的卸货方案;针对社区无人车调度子问题,以配送成本最小为目标,无人车最大载重、客户需求等为约束,优化无人车的路径方案。构建了两阶段规划模型并设计了一种两阶段变邻域搜索智能算法,将设计的货车组隶属度法和货车组指派法嵌入到两阶段算法中,提高了问题的处理效率。算例分析验证了模型和算法的有效性。针对存储点卸货效率、人工费用和无人车最大载重进行敏感性分析,结果表明,货车计划抵达时间相对集中时,提高存储点的卸货效率可以极大地减少货车在存储点的等待时间;过高或过低的单次人工费用都不会引起无人车调度方案改变,仅当单次人工费用在某个区间内变化时才会使无人车调度方案发生改变;增加无人车最大载重只能引起无人车配送费用有限地降低。