基于禁忌搜索带时间窗与车载约束的配送路线研究

• 作者: 李丽莎 杨艳艳 王怡菲 褚楚 马成林 高昆仑
• 来源期刊: 森林工程
• 学科: 交通运输
• 关键词: 禁忌算法 时间窗 配送路径规划 道路约束
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 道路与交通
• 页码范围: 100-106
• 页数: 7页
• 分类号: U4923|F252
• 字数: 4835字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8023.2018.03.017

摘要

本文的目的是解决车载约束与道路约束下带时间窗的揽送货物线路优化问题.以往研究配送路线缺乏对揽收货物作业和车载约束的考虑,本文基于相关影响因素基础上进行了方法研究与算法设计.首先建立了以运输费用和时间成本最小为目标,以车辆数、载重量、载货容量、最大行驶距离与客户服务时间为约束的多目标优化决策模型,再利用弗洛伊德算法结合道路约束,确定各点间的最短行驶距离与行驶路径,利用0-1整数规划方法确定货车数与规格,最后利用禁忌算法根据揽收货物作业要求、时间成本与运输成本的影响,得到揽货信息影响下的揽送顺序与配送路径,并用实例验证了该方法的有效性.通过该方法可以提升配送中心的揽送货物作业效率,提高配送服务水平.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马成林	东北林业大学工程技术学院	14	71	5.0	8.0
2	褚楚	东北林业大学工程技术学院	2	1	1.0	1.0
3	杨艳艳	东北林业大学工程技术学院	1	1	1.0	1.0
4	王怡菲	东北林业大学工程技术学院	1	1	1.0	1.0
5	李丽莎	东北林业大学工程技术学院	1	1	1.0	1.0
6	高昆仑	东北林业大学工程技术学院	1	1	1.0	1.0