| 时间窗约束车辆路径问题求解的遗传模拟退火算法 |
| |
| 引用本文： | 彭国勇,吴升.时间窗约束车辆路径问题求解的遗传模拟退火算法[J].测绘科学,2007,32(6):107-109. |
| |
| 作者姓名： | 彭国勇 吴升 |
| |
| 作者单位： | 福州大学福建省空间信息工程研究中心,空间数据挖掘与信息共享教育部重点实验室,福州,350052;福州大学福建省空间信息工程研究中心,空间数据挖掘与信息共享教育部重点实验室,福州,350052;中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京,100101 |
| |
| 基金项目： | 国家科技攻关项目
,
教育部科学技术研究重点项目 |
| |
| 摘 要： | 论文建立了时间窗约束车辆路径问题的数学模型,采用了插入法、遗传算法、模拟退火相结合的启发式方法求解时间窗约束的车辆路线问题。试验结果表明:模拟退火与遗传算法结合求解时间窗约束的物流配送车辆路径问题,可以在一定程度上解决遗传算法易"早熟收敛"问题,从而得到较高质量的解。
|
| 关 键 词： | 时间窗 车辆路径问题 插入法 遗传算法 模拟退火 |
| 文章编号： | 1009-2307（2007）06-0107-03 |
| 修稿时间： | 2006-09-25 |
Genetic algorithm and simulated annealing of vehicle routing with time window |
| |
| PENG Guo-yong,WU Sheng.Genetic algorithm and simulated annealing of vehicle routing with time window[J].Science of Surveying and Mapping,2007,32(6):107-109. |
| |
| Authors: | PENG Guo-yong WU Sheng |
| |
| Abstract: | This paper establishes the mathematic model on vehicle routing problem with time window(VRPTW).Focusing on the solution method of vehicle routing problem with time window(VRPTW),this paper proposes an integrated method based on Insertion Heuristic,Genetic Algorithm and Simulated Annealing.The experimental result demonstrates that this algorithm can overcome the weakness of premature convergence with Genetic Algorithm,and the high quality solutions are obtained. |
| |
| Keywords: | time window vehicle routing problem insertion heuristic genetic algorithm simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
