基于多重启动迭代扫描的需求可拆分车辆路径问题

发布时间：2021-03-15 19:59

　　需求可拆分车辆路径问题放松了经典车辆路径问题中对每个客户只访问一次的约束。针对这一问题,提出了一种基于改进扫描算法的两阶段方法。通过多重启动迭代扫描把客户点按照车辆负载分成最少数量的组,每组的负荷需求和分裂点由负荷率和阈值系数进行微调。采用禁忌搜索算法在每组中生成最优路径、最小化总行驶里程。为了验证该算法的可行性和有效性,在基准数据集上进行了案例研究。计算结果表明,该算法对于客户地理位置分散分布的实例来说,在距离和计算时间方面获得近优解非常明显;而对于客户地理位置集群分布的实例来说,在"最大-最小距离"聚类方法执行后所得到的各聚类上再执行该两阶段算法,非常有效。 

【文章来源】：制造业自动化. 2019,41(10)

【文章页数】：7 页

【文章目录】：
0 引言
1 问题描述
2 提出的两阶段算法
    2.1 预处理
    2.2 MRISA
    2.3 路径优化
3 案例分析
    3.1 案例研究1
    3.2 案例研究2
4 结论


【参考文献】：
期刊论文
[1]解决需求可拆分车辆路径问题的先聚类后路径方法[J]. 闵嘉宁,金成,陆俐君.  制造业自动化. 2018(11)
[2]需求点随机的分批配送VRP模型与算法研究[J]. 石建力,张锦.  控制与决策. 2017(02)
[3]求解需求可拆分车辆路径问题的聚类算法[J]. 向婷,潘大志.  计算机应用. 2016(11)
[4]需求可拆分车辆路径问题的聚类求解算法[J]. 刘旺盛,杨帆,李茂青,陈培芝.  控制与决策. 2012(04)

硕士论文
[1]需求可拆分车辆路径问题的迭代局部搜索算法研究[D]. 温真真.北京交通大学 2015



本文编号：3084732