车载可补货无人配送小车配送路径研究

摘要：

无人配送小车由于不适合长距离运输,可与货车搭配完成"最后一公里"配送任务以增加服务范围,这对车辆路径优化问题提出了新的挑战.针对配送小车数量有限、城市配送货物量大且货车停靠限制的特点,提出无人配送小车可补货的大车?小车路径优化问题,即一辆货车搭载多台无人配送小车,由无人配送小车给客户送货,无人配送小车可在货车处补充货物并执行多行程配送.构建以总配送距离最短为目标的整数规划模型,针对此模型设计混合遗传大邻域搜索算法,在遗传算法基础上增加大邻域搜索算法对个体优化.在算法优化过程中先优化小车路径,再在小车路径基础上优化大车路径.数值实验表明,对于小规模问题,所提算法最多花费CPLEX求解时间的6％便获得最优解;在改造的Solomon数据上,所提算法相对于遗传算法平均有95.5％的计算结果优势,相对于大邻域搜索算法平均有7.2％的计算结果优势,且数据量越大,优势越大.

关键词：无人配送小车、多行程配送、车辆路径优化、混合遗传大邻域搜索

所属期刊栏目：26

分类号：F572(城市交通运输经济)

资助基金：国家重点研发计划2018AAA0101704

在线出版日期：2023-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：108-114