| 基于改进遗传算法的车辆路径问题 |
| |
| 引用本文： | 甘宝,薛玉玺,魏文萍.基于改进遗传算法的车辆路径问题[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 and WEI Wen-ping |
| |
| Institution: | 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全文 |
