| Title | 带时间窗的动态车辆路径问题的局部搜索算法 |
| Authors | 刘霞 齐欢 |
| Issue Date | 2008-10-15 |
| Publisher | 交通运输工程学报 |
| Keywords | 交通规划 动态车辆路径问题 局部搜索 时间窗 |
| metadata.dc.description.sponsorship | 国家自然科学基金项目(60574025) |
| Citation | 交通运输工程学报,2008(05):114-120 |
| Abstract | 为有效求解带时间窗的动态车辆路径问题,建立了该问题的数学模型,通过计划周期分片,将动态问题转换为一系列的静态子问题,采用插入法构造初始解,并将重定位法、节点交换法和2-opt*法3种线路间局部搜索方法,以及2-opt法和Or-opt法2种线路内局部搜索方法的不同组合应用于初始解的改进,分析了客户出现时间、地理位置分布与不同客户时间窗范围对线路选择的影响,比较了标准算例的求解结果。结果表明:在线路间进行局部搜索时,重定位法的效果最好,2-opt*法次之,节点交换法的最差;在线路内进行局部搜索时,2-opt法优于Or-opt法;当客户请求出现时间越早,客户比较集中,客户时间窗较宽的情况下,使用的车辆数量较少,整个线路的行驶距离较短,客户延迟时间也较短。 |
| ISSN | 1671-1637 |
| Appears in Collections: | 人事处 |
Original Search
