基于聚类的LNS算法求解异构VRP问题

赵雄; 李琳

首页> 中文期刊> 《计算机技术与发展》 >基于聚类的LNS算法求解异构VRP问题

基于聚类的LNS算法求解异构VRP问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

该文研究了异构车辆路径问题(heterogeneous fleet vehicle routing problem,HVRP),在经典HVRP模型的基础上,设计了结合均值漂移聚类算法及大邻域搜索算法的混合求解算法(mean shift-large neighborhood search,MS-LNS)。该算法通过均值漂移聚类算法对客户集进行分类,达到减少计算量、加快算法收敛速度的效果。算法使用单链设计,结合swap邻域变换及insert邻域变换产生新式邻域变换方法,使邻域变换方法可以随机处理路径间与路径内变换。新增redistribution邻域变换,在变换后对新解检测是否存在不满足车辆载重利用率的子路径,并将其删除,达到提高车辆利用率的目的。3组仿真实验使用9组算例:实验一比较了异构与同构车辆的配送效果,验证结果表明异构车辆配送方案成本较低;实验二验证了聚类算法在不同规模客户数据中的有效性;实验三使用MD-LNS算法计算了4组算例,并与4种算法的结果进行比较,验证了在得出相近最优解的前提下,该算法能够减少算法的总体运行时间。仿真实验结果验证了模型的合理性及算法的有效性。

著录项

来源
《计算机技术与发展》 |2023年第9期|98-104|共7页
作者
赵雄; 李琳;
展开▼
作者单位

沈阳航空航天大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
异构车辆路径问题; 均值漂移聚类算法; 大邻域搜索算法; 单链设计; redistribution邻域变换;

相似文献

中文文献
外文文献
专利

1. 求解聚类问题的异构蝙蝠算法 [J] . 熊珍 ,傅秀芬 . 计算机工程与设计 . 2017,第3期
2. 求解VRP问题的一种基于交叉算子的改进型遗传算法 [J] . 蔡景稳 ,朱信忠 ,赵建民 . 计算机时代 . 2010,第11期
3. 求解VRP问题的混沌模拟退火萤火虫算法 [J] . 胡云清 . 包装工程 . 2017,第7期
4. 免疫遗传算法求解物流配送中带时间窗的VRP问题 [J] . 陈军 ,智军 ,吴晖琴 . 电子技术与软件工程 . 2015,第11期
5. 以正向变异的遗传算法提高求解VRP问题效率 [J] . 胡中栋 ,谢金伟 ,涂燕琼 . 计算机工程与设计 . 2015,第7期
6. 改进遗传算法在求解随机需求VRP问题中的应用 [C] . He-Ping Zhou ,周和平 ,Liang Chen . 中国运筹学会第十届学术交流会 . 2010
7. 求解VRP问题的改进和声搜索算法的研究 [A] . 颜腾威 . 2015

基于聚类的LNS算法求解异构VRP问题

摘要

著录项

相似文献

相关主题

期刊订阅