| 带时间窗的车辆路径混合遗传算法 |
| |
| 引用本文： | 宋厚冰, 蔡远利. 带时间窗的车辆路径混合遗传算法[J]. 交通运输工程学报, 2003, 3(4): 112-115. |
| |
| 作者姓名： | 宋厚冰 蔡远利 |
| |
| 作者单位： | 西安交通大学,电子与信息工程学院,陕西,西安,710049;西安交通大学,电子与信息工程学院,陕西,西安,710049 |
| |
| 基金项目： | 教育部“面向21世纪教育振兴行动计划”资助项目(A3.16-DX) |
| |
| 摘 要： | 基于标准遗传算法, 将每一个染色体与分组信息相结合, 使染色体结构包含有更多信息, 辅以λ-交换局部搜索技术, 构造了一种新的混合遗传算法, 对带时间窗约束的车辆路径问题进行了求解, 并与标准遗传算法的求解结果进行了对比研究, 发现使用混合遗传算法, 总行驶里程为162km, 而使用标准遗传算法, 总行驶里程为182 km。结果表明混合遗传算法的求解结果比标准遗传算法更加接近最优解, 所需的行驶里程缩短, 有效降低运输企业的车辆运行成本。
|
| 关 键 词： | 智能交通系统 时间窗 车辆路径问题 混合遗传算法 λ-交换局部搜索 |
| 文章编号： | 1671-1637(2003)04-0112-04 |
| 收稿时间： | 2003-04-30 |
| 修稿时间： | 2003-04-30 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《交通运输工程学报》浏览原始摘要信息 |
|
点击此处可从《交通运输工程学报》下载全文 |
|
