当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 同时取送货车辆路径问题的改进的蚁群算法
题名: 同时取送货车辆路径问题的改进的蚁群算法
正文语种: 中文
作者: 姚锦宝;夏禾;贺兴东;姚宝珍
关键词: 车辆路径问题;VRPSDP问题;蚁群算法;启发式交叉策略;ant-weight策略
摘要: 提出一种同时取送货车辆路径问题(VRPSDP)改进的蚁群算法。应用该算法求解28个同时取送货的车辆路径问题的henchmark算例,结果表明,该算法能获得16个算例的已知最好解,更新了其中3个已知最好解。最后,对算法的几个性能进行测试,结果进一步表明所提出的算法具有很好的求解性能。
期刊名称: 物流技术
出版年: 2010
期: 02
页码: 76-78,158
检索历史
应用推荐