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

摘要：

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

关键词：禁忌算法、时间窗、配送路径规划、道路约束

所属期刊栏目：34

分类号：U4923;F252(交通工程与公路运输技术管理)

资助基金：中央高校基本科研业务费专项资金资助项目C类2572016CB13;黑龙江省博士后资助项目LBH-Z2018;大学生创新训练计划项目201710225228

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

页数：共7页

页码：100-106