文献类型：期刊文章

作　　者：刘霞[1,2] 齐欢[1]

机构地区：[1]华中科技大学控制科学与工程系,湖北武汉430074 [2]江汉大学物理与信息工程学院,湖北武汉430056

出　　处：《交通运输工程学报》

基　　金：国家自然科学基金项目(60574025)

年　　份：2008

卷　　号：8

期　　号：5

起止页码：114-120

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为有效求解带时间窗的动态车辆路径问题,建立了该问题的数学模型,通过计划周期分片,将动态问题转换为一系列的静态子问题,采用插入法构造初始解,并将重定位法、节点交换法和2-opt*法3种线路间局部搜索方法,以及2-opt法和Or-opt法2种线路内局部搜索方法的不同组合应用于初始解的改进,分析了客户出现时间、地理位置分布与不同客户时间窗范围对线路选择的影响,比较了标准算例的求解结果。结果表明:在线路间进行局部搜索时,重定位法的效果最好,2-opt*法次之,节点交换法的最差;在线路内进行局部搜索时,2-opt法优于Or-opt法;当客户请求出现时间越早,客户比较集中,客户时间窗较宽的情况下,使用的车辆数量较少,整个线路的行驶距离较短,客户延迟时间也较短。

关 键 词：交通规划 动态车辆路径问题  局部搜索 时间窗

分 类 号：U492.22[物流管理与工程类]