基于改进遗传算法的车辆路径问题

• 作者: 甘宝 薛玉玺 魏文萍
• 来源期刊: 交通运输研究
• 学科: 交通运输
• 关键词: 物流配送 车辆路径问题 遗传算法 交叉算子 收敛性
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 运输与物流
• 页码范围: 88-94
• 页数: 7页
• 分类号: U492.312
• 字数: 4302字
• 语种: 中文
• DOI: 10.16503/j.cnki.2095-9931.2015.04.013

摘要

为了研究物流中心的服务效率和车辆的合理调度方案，以汽车载重量作为影响车辆路线安排的主要因素，以经典的车载容量约束条件下的车辆路径问题为原型建立数学模型，通过求解该数学模型的最优解来获得车辆最优路径。由初始状态随机生成的可行解作为初始的车辆路径方案，通过改进的遗传算法不断地调整染色体的交叉和变异概率进行优化，最终得到物流中心车辆安排的合理方案。通过多次求解算例，都能够得到满意的车辆路径方案，不仅验证了该数学模型的有效性和实践性，而且也验证了改进后遗传算法的收敛性和鲁棒性，同时得到了改进遗传算法交叉和变异概率的调整范围。该模型和算法不仅可以提高物流中心的服务效率，而且可以为物流中心的车辆调度方案提供支持和帮助。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	甘宝	兰州交通大学交通运输学院	3	14	2.0	3.0
2	薛玉玺	兰州交通大学交通运输学院	3	14	2.0	3.0
3	魏文萍	兰州交通大学交通运输学院	2	13	2.0	2.0