| 求解带装载能力限制的开放式车辆路径问题的遗传算法 |
| |
| 引用本文： | 符卓,聂靖. 求解带装载能力限制的开放式车辆路径问题的遗传算法[J]. 系统工程, 2008, 26(2): 78-83 |
| |
| 作者姓名： | 符卓 聂靖 |
| |
| 作者单位： | 中南大学,交通运输工程学院,湖南,长沙,410075 |
| |
| 摘 要： | 对带装载能力限制的开放式车辆路径问题的求解进行了研究,提出了一种用于求解该问题的遗传算法.对算法中几个关键操作的不同实现方式的性能进行了比较.给出了算法对标准测试算例的运算结果,并与文献中目前最好的结果进行了比较和分析.
|
| 关 键 词： | 车辆路径问题 开放式车辆路径问题 遗传算法 物流配送 求解 装载 能力限制 开放式车辆路径问题 遗传算法 Routing Problem Vehicle Open 分析 文献 结果 运算 测试算例 标准 比较 性能 操作 研究 |
| 文章编号： | 1001-4098(2008)02-0078-06 |
| 修稿时间： | 2007-09-22 |
A Genetic Algorithm for the Capacitated Open Vehicle Routing Problem |
| |
| FU Zhuo,NIE Jing. A Genetic Algorithm for the Capacitated Open Vehicle Routing Problem[J]. Systems Engineering, 2008, 26(2): 78-83 |
| |
| Authors: | FU Zhuo NIE Jing |
| |
| Affiliation: | FU Zhuo,NIE Jing(School of Traffic , Transportation Engineering,Central South University,Changsha 410075,China) |
| |
| Abstract: | In this paper,the capacitated open vehicle routing problem is studied.A genetic algorithm for it is proposed.The performance tests of different implementation way for the several key operations are compared.The computational results on the benchmark problems are provided and compared with the best ones so far in the literature. |
| |
| Keywords: | Vehicle Routing Open Vehicle Routing Problem Genetic Algorithm Distribution Management |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
