期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解多车场累积时间车辆路径问题的Memetic算法
1
作者 刘竹馨 许维胜 曾正洋 《机电一体化》 2014年第A02期9-12,55,共5页
在应急救援车辆路径优化问题中,为了及时救援,缩短所有受灾点的总等待时间,提出了多车辆车场累积时间车辆路径问题。它是多个车场通过多个运输车队,使所有受灾点等待时间总和最短的运输问题。针对该NP难问题提出了一种Memetic算法求解... 在应急救援车辆路径优化问题中,为了及时救援,缩短所有受灾点的总等待时间,提出了多车辆车场累积时间车辆路径问题。它是多个车场通过多个运输车队,使所有受灾点等待时间总和最短的运输问题。针对该NP难问题提出了一种Memetic算法求解。先用改进的最优切割算法MDVRP-Split将受灾点分配至各车场,通过选择、交叉及局部搜索得到最优路径。标准算例的测试结果表明,提出的算法注重了求解质量与求解效率的平衡。 展开更多
关键词 车场累积时间车辆路径问题 MEMETIC算法 最优切割 局部搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部