|
|||||
|
|
| 同时取送货车辆路径问题的改进的蚁群算法 | |
| 作者姓名： | 姚锦宝 夏禾 贺兴东 姚宝珍 |
| 作者单位： | [1]北京交通大学土木建筑工程学院,北京100044 [2]北京交通大学交通运输学院,北京100044 |
| 摘 要： | 提出一种同时取送货车辆路径问题（VRPSDP）改进的蚁群算法。应用该算法求解28个同时取送货的车辆路径问题的benchmark算例,结果表明,该算法能获得16个算例的已知最好解,更新了其中3个已知最好解。最后,对算法的几个性能进行测试,结果进一步表明所提出的算法具有很好的求解性能。 |
| 关 键 词： | 车辆路径问题 VRPSDP问题 蚁群算法 启发式交叉策略 ant—weight策略 |
| 本文献已被 维普 等数据库收录！ | |