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