数学的实践与认识

2017, v.47(19) 136-145

[打印本页] [关闭]
本期目录 | 过刊浏览 | 高级检索

多行程车辆路径问题中变邻域搜索算法的应用
The Application of Variable Neighborhood Search Algorithm for MTVRP

宋强;

摘要(Abstract):

多行程车辆路径问题是标准车辆路径问题的一个变体,每个车辆在运行期间可以使用不止一次.对于这种NP-HARD问题,提出了一个改进变邻域搜索算法并设计了四个邻域结构用于求解和制定多行程路径问题的调度规划.算法测试了一组标准实例问题,获得的解决方法与文献中提出的三种不同数据集进行比较计算证明,算法提供了较高质量的求解结果.最后采用三个标准函数进行数值计算,与PSO和GA算法进行比较证明,提出的VNS算法虽然运行花费时间较长,但是达到全局收敛性的比率和全局收敛性都远超其他两种算法.

关键词(KeyWords): 车辆路径问题;;多行程;;变邻域搜索;;抖动

Abstract:

Keywords:

基金项目(Foundation): 广东省普通高校特色创新项目(2016KTSCX165);; 河南省重点科技攻关项目(142102210231)

作者(Author): 宋强;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享