关于配送线路的混合禁忌搜索自整定仿真研究

摘要：

物流运输网络中的线路和节点状态具有动态变化的特性,要求配送车辆必须根据网络变化对运输线路采取实时调整.为了更加准确快速的完成最优配送线路规划,提出了混合禁忌搜索自整定方法.方法 首先将运输成本作为配送线路的寻优目标,根据距离与时间等因素,设计了关于配送线路的软时间窗口模型与约束条件.然后利用蚁群作为寻优的基础算法,对每一条配送线路标记信息素.考虑到蚁群算法的局部解缺陷,引入混合禁忌搜索,在迭代处理时加入信息素因子,用于扰动信息素寻优的结果.同时对每次迭代出的最优解设计了优化机制,用于更新信息素和约束.最后通过仿真,证明了提出的混合禁忌搜索方法具有良好的寻优性能,优化得到的配送线路符合距离、时间、成本的综合需求,提高配送效率的同时,有效抑制了运输成本的增长,能够友好的应对物流运输网的动态变化与客户数据的急剧增加.

关键词：配送线路优化、软时间窗口、混合禁忌搜索、蚁群算法、信息素因子

所属期刊栏目：37

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

资助基金：广东省普通高等学校特色创新类项目2018KTSCX256

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

页数：共5页

页码：415-418,473