带时间窗的车辆路径混合遗传算法  

Hybrid genetic algorithm of vehicle routing with time windows

作　　者：宋厚冰[1] 蔡远利[1] 

机构地区：[1]西安交通大学电子与信息工程学院,陕西西安710049

出　　处：《交通运输工程学报》2003年第4期112-115,共4页Journal of Traffic and Transportation Engineering

基　　金：教育部"面向21世纪教育振兴行动计划"资助项目(A3.16-DX)

摘　　要：基于标准遗传算法,将每一个染色体与分组信息相结合,使染色体结构包含有更多信息,辅以λ-交换局部搜索技术,构造了一种新的混合遗传算法,对带时间窗约束的车辆路径问题进行了求解,并与标准遗传算法的求解结果进行了对比研究,发现使用混合遗传算法,总行驶里程为162km,而使用标准遗传算法,总行驶里程为182 km。结果表明混合遗传算法的求解结果比标准遗传算法更加接近最优解,所需的行驶里程缩短,有效降低运输企业的车辆运行成本。Based on standard genetic algorithm, each chromosome was associated with more informations, the λ-interchange local search method was applied to developed a new algorithm, named hybrid genetic algorithm, for solving vehicle routing. It is found that the total journey computed by hybrid algorithm is 162 km, and the journey by standard algorithm is 182 km. The results indicate that the hybrid algorithm can find better solution than standard genetic algorithm, the necessary journey is shorten greatly, the transportation cost can be reduced effectively. 1 tab, 11 refs.

关 键 词：智能交通系统 时间窗 车辆路径问题 混合遗传算法 λ-交换局部搜索 

分 类 号：U491[交通运输工程—交通运输规划与管理]