有时间窗约束的车辆路径问题的改进遗传算法  

Improved Genetic Algorithm of Vehicle Routing Problem with Time Window Constraints

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

机构地区：[1]西安交通大学,西安710049

出　　处：《交通与计算机》2003年第4期25-27,共3页Computer and Communications

摘　　要：针对有时间窗约束的车辆路径问题,在标准遗传算法的基础上,将分组信息与每一个染色体结合,并辅之以λ-交换局部搜索技术,构造了一种改进遗传算法。该算法使得求解结果更接近最优解。实验表明,本算法是有效的。This paper presents an improved genetic algorithm to solve the vehicle routing problem. Information in groups is associated with each chromosome and the λ-interchange local searching method is applied.

关 键 词：时间窗约束 车辆路径问题 改进遗传算法 λ-交换局部搜索技术 交通管理 

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