共 3 条
带时间窗的车辆路径混合遗传算法
被引：8
作者：
宋厚冰
蔡远利
机构：
[1] 西安交通大学电子与信息工程学院
[2] 西安交通大学电子与信息工程学院 陕西 西安
[3] 陕西 西安
来源：
关键词：
智能交通系统;
时间窗;
车辆路径问题;
混合遗传算法;
λ-交换局部搜索;
D O I：
暂无
中图分类号：
U491 [交通工程与交通管理];
学科分类号：
082302 ;
082303 ;
摘要：
基于标准遗传算法,将每一个染色体与分组信息相结合,使染色体结构包含有更多信息,辅以λ-交换局部搜索技术,构造了一种新的混合遗传算法,对带时间窗约束的车辆路径问题进行了求解,并与标准遗传算法的求解结果进行了对比研究,发现使用混合遗传算法,总行驶里程为162km,而使用标准遗传算法,总行驶里程为182 km。结果表明混合遗传算法的求解结果比标准遗传算法更加接近最优解,所需的行驶里程缩短,有效降低运输企业的车辆运行成本。
引用
收藏
页码：112 / 115
页数：4
相关论文