多时段可搭载零担物流路径优化问题模型及算法研究

摘要：

基于承运人的视角,考虑运输任务在可搭载情况下的零担物流路径规划问题,建立了以收益最大为目标函数的数学模型,并设计了一种基于动态规划的启发式(a heuristic algorithmbased on dynamic planning,HAbDP)算法进行求解.首先利用改进的动态规划算法求出无搭载任务时任意起点到任意终点间的最短路径,随后利用2-opt交换算子将各阶段出现的不可行路径转化为可行路径并进行任务搭载操作,统筹优化后得到完整计划期内车辆路径运行方案.通过数值算例分析得到如下结论:①在小规模问题中,HAbDP算法与精确算法相比,二者的最优收益相近,但前者计算时间大幅度减少;②在较大规模问题中,HAbDP算法与粒子群算法相比,在计算时间上较为接近,但是在求解质量上前者占优;③与传统零担物流路径方案相比,考虑运输任务可搭载后,其空载率、空载线路数量均有显著降低,而总收益显著提升.因此,提出的模型及HAbDP算法对求解可搭载零担物流路径优化问题具有一定的现实意义和参考价值.

关键词：零担物流、可搭载、路径优化、启发式算法

所属期刊栏目：24

分类号：U116.2(综合运输体制与结构)

资助基金：教育部人文社会科学研究项目;中国博士后科学基金面上项目;国家自然科学基金;重庆市社会科学规划项目

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

页数：共8页

页码：64-70,78