| 确定车辆数的有时间窗车辆路径问题的遗传算法 |
| |
| 引用本文： | 吴兴华,田森平.确定车辆数的有时间窗车辆路径问题的遗传算法[J].交通与计算机,2006,24(3):96-98,130. |
| |
| 作者姓名： | 吴兴华 田森平 |
| |
| 作者单位： | 华南理工大学,广州,510640 |
| |
| 摘 要： | 给出了有时间窗车辆路径问题（vehicle routing problem with time window，VRPTW）的通用数学模型，通过引入新的CX交叉算子，能有效避免传统遗传算法“早熟收敛”的局限。特别是在确定车辆数时，实现了VRPTW的路径长度和车辆数的同时优化，改善了优化结果，提高了优化速度。实验结果表明，该方法明显减少了迭代次数。
|
| 关 键 词： | 确定车辆数 有时间窗的车辆路径问题 遗传算法 交叉算子 |
| 收稿时间： | 2006-01-06 |
| 修稿时间： | 2006-01-06 |
Genetic Algorithm for Certain Fleet Vehicle Routing Problem with TimeWindow |
| |
| WU Xinghua,TIAN Senping.Genetic Algorithm for Certain Fleet Vehicle Routing Problem with TimeWindow[J].Computer and Communications,2006,24(3):96-98,130. |
| |
| Authors: | WU Xinghua TIAN Senping |
| |
| Institution: | South China University of Technology, Guangzhou 510640, China |
| |
| Abstract: | |
| |
| Keywords: | certain vehihcle number vehicle routing problem with time window genetic algorithm crossover |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
