| 车辆数目未知的带时间窗口的车辆路径混合遗传算法 |
| |
| 引用本文： | 曹二保,汤春华.车辆数目未知的带时间窗口的车辆路径混合遗传算法[J].武汉理工大学学报(交通科学与工程版),2011,35(1). |
| |
| 作者姓名： | 曹二保 汤春华 |
| |
| 作者单位： | 1. 湖南大学经济与贸易学院,长沙,410079
2. 湖南涉外经济与贸易学院商学部,长沙,410205 |
| |
| 基金项目： | 国家自然科学基金项目(批准号:71001035、70925006); 博士后科学基金项目(批准号:20090451098)资助 |
| |
| 摘 要： | 研究带时间窗口的车辆路径问题(VRPTW),主要考虑车辆容量约束、时间窗口约束、最大距离等约束,且完成配送所需的车辆数目不确定,要求在车辆数目最少的条件下再使总的行驶路径最短.用基于邻域搜索的混合遗传算法求解该问题,该算法既具有遗传算法的全局搜索能力,又具有邻域搜索算法的局部搜索能力.在求解过程中,设计新的前置交叉算子进行遗传操作,然后进行互换和逆转等邻域操作.应用MATLAB语言编程进行模拟计算,结果表明该混合遗传算法明显增强了群体演化的质量,提高了算法收敛速度,较好地解决了早熟收敛问题.
|
| 关 键 词： | 车辆路径问题 遗传算法 邻域搜索算法 优化 |
Hybrid Genetic Algorithm for Variable Fleet Vehicle Routing Problem with Time Window |
| |
| Cao Erbao,Tang Chunhua.Hybrid Genetic Algorithm for Variable Fleet Vehicle Routing Problem with Time Window[J].journal of wuhan university of technology(transportation science&engineering),2011,35(1). |
| |
| Authors: | Cao Erbao Tang Chunhua |
| |
| Affiliation: | Cao Erbao1) Tang Chunhua2)(College of Economics and Trade,Hunan University,Changsha 410079,China)1)(Business College of Hunan International Economics University,Changsha 410205,China)2) |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem genetic algorithm neighborhood search algorithm optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
