| 基于改进遗传算法的车辆路径问题 |
| |
| 引用本文： | 甘宝,薛玉玺,魏文萍. 基于改进遗传算法的车辆路径问题[J]. 交通标准化, 2015, 1(4): 88-94 |
| |
| 作者姓名： | 甘宝 薛玉玺 魏文萍 |
| |
| 作者单位： | 兰州交通大学交通运输学院;兰州交通大学交通运输学院;兰州交通大学交通运输学院 |
| |
| 摘 要： | 为了研究物流中心的服务效率和车辆的合理调度方案，以汽车载重量作为影响车辆路线安排的主要因素，以经典的车载容量约束条件下的车辆路径问题为原型建立数学模型，通过求解该数学模型的最优解来获得车辆最优路径。由初始状态随机生成的可行解作为初始的车辆路径方案，通过改进的遗传算法不断地调整染色体的交叉和变异概率进行优化，最终得到物流中心车辆安排的合理方案。通过多次求解算例，都能够得到满意的车辆路径方案，不仅验证了该数学模型的有效性和实践性，而且也验证了改进后遗传算法的收敛性和鲁棒性，同时得到了改进遗传算法交叉和变异概率的调整范围。该模型和算法不仅可以提高物流中心的服务效率，而且可以为物流中心的车辆调度方案提供支持和帮助。
|
| 关 键 词： | 物流配送；车辆路径问题；遗传算法；交叉算子；收敛性 |
An Improved Genetic Algorithm for Vehicle Routing Problem |
| |
| GAN Bao,XUE Yu-xi and WEI Wen-ping. An Improved Genetic Algorithm for Vehicle Routing Problem[J]. Communications Standardization, 2015, 1(4): 88-94 |
| |
| Authors: | GAN Bao XUE Yu-xi WEI Wen-ping |
| |
| Affiliation: | School of Traffic and Transportation, Lanzhou Jiaotong University;School of Traffic and Transportation, Lanzhou Jiaotong University;School of Traffic and Transportation, Lanzhou Jiaotong University |
| |
| Abstract: | |
| |
| Keywords: | logistics distribution vehicle routing problem genetic algorithm crossover operator convergence |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《交通标准化》浏览原始摘要信息 |
|
点击此处可从《交通标准化》下载免费的PDF全文 |
