多行程车辆路径问题中变邻域搜索算法的应用 |
| |
作者单位: | ;1.广东理工学院信息工程系 |
| |
摘 要: | 多行程车辆路径问题是标准车辆路径问题的一个变体,每个车辆在运行期间可以使用不止一次.对于这种NP-HARD问题,提出了一个改进变邻域搜索算法并设计了四个邻域结构用于求解和制定多行程路径问题的调度规划.算法测试了一组标准实例问题,获得的解决方法与文献中提出的三种不同数据集进行比较计算证明,算法提供了较高质量的求解结果.最后采用三个标准函数进行数值计算,与PSO和GA算法进行比较证明,提出的VNS算法虽然运行花费时间较长,但是达到全局收敛性的比率和全局收敛性都远超其他两种算法.
|
关 键 词: | 车辆路径问题 多行程 变邻域搜索 抖动 |
The Application of Variable Neighborhood Search Algorithm for MTVRP |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|