基于模拟退火算法求解VRPSPDTW问题 |
| |
引用本文: | 王超,穆东.基于模拟退火算法求解VRPSPDTW问题[J].系统仿真学报,2014(11):2618-2623. |
| |
作者姓名: | 王超 穆东 |
| |
作者单位: | 北京交通大学经济管理学院 |
| |
摘 要: | 在经典的车辆路径优化问题的基础上,考虑顾客有同时取货和送货的需求,且每个顾客都有独立的时间窗,研究带时间窗和同时取送货的车辆路径问题(VRPSPDTW)。提出模拟退火算法求解该问题,算法使用Residual capacity and radial surcharge(RCRS)算法求得初始解,通过模拟退火过程和4种局部搜索方法(路径内搜索:2-opt法和or-opt法;路径间搜索:swap/shift法和2-opt*法)进行优化,并选取Wang和Chen测试数据集中的15个算例对算法性能进行测试。测试结果表明,提出的模拟退火算法优于Wang和Chen的遗传算法,能有效地求解VRPSPDTW问题,并且可以被灵活的扩展解决其他车辆路径问题和组合优化问题。
|
关 键 词: | 车辆路径 模拟退火算法 同时取送货 时间窗 |
本文献已被 CNKI 等数据库收录! |
|