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

论文摘要

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

论文目录

• 1 引言
• 2 问题描述及建模
•   2.1 问题描述
•   2.2 模型假设
•   2.3 参数定义及数学模型
• 3 模型求解
•   （1） 不搭载任务时,承运人遍历所有任务节点的最短行驶路线
•   （2） 调整路线中节点的先后次序
•   （3）任务搭载策略
•   （4）确定承运人在第t天的最优行驶路线
•   （5）确定多时段下承运人的最优配送路线
• 4 算例分析
•   4.1 算法分析1
•   4.2 算法分析2
•   4.3 模型分析
• 5 结论

文章来源

类型: 期刊论文

作者: 闫芳,陈凯,邬珂

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

来源: 工业工程与管理 2019年06期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技,经济与管理科学

专业: 自动化技术,宏观经济管理与可持续发展

单位: 重庆交通大学经济与管理学院

基金: 教育部人文社科一般项目(19YJC630198),中国博士后面上项目(2019M653345),国家自然科学基金项目(71401020),重庆市社会科学规划项目(2017YBGL154)

分类号: F252.1;TP18

DOI: 10.19495/j.cnki.1007-5429.2019.06.008

页码: 64-70+78

总页数: 8

文件大小: 1330K

下载量: 524