基于改进多层编码遗传算法的多配送中心车辆路径优化方法研究

• 作者: 曹宇超 许伦辉 黄宝山
• 来源期刊: 交通技术
• 学科: 经济
• 关键词: VRP问题 遗传算法 多层编码 交通运输 物流 调度 路径优化
• 年，卷（期）: 2019,（3）
• 页码范围: 222-232
• 页数: 11页
• 分类号: F2

摘要

为了提高物流运输效率,减少不必要的资源消耗,综合规划一条最有效率的车辆配送货物的路径成为当下物流交通研究的一个热点问题。而其中多配送中心的情况研究尚少。车辆路径优化问题(VRP)是基于旅行商问题(TSP)衍生的,这类问题我们都将其归为非确定性多项式(NP)完全组合优化问题。本文在交通物流车辆路径规划的背景下,首先从VRP问题的概念分析出发,构建了一个数学模型,然后对本文解决该问题的核心算法——遗传算法的理论基础及策略思路进行了一个描述。最后通过加入多因素分析,改进了评价的综合成本,将改进多层编码的遗传算法应用于解决多配送中心VRP问题,并在过程中探索改进。