车俩路径规划 | Python实现遗传算法结合改进Split求解容量约束车辆路径规划问题（CVRP)

车俩路径规划 | Python实现遗传算法结合改进Split求解容量约束车辆路径规划问题（CVRP)

效果分析

基本介绍

车辆路径规划问题(Vehicle Routing Problem，VRP)一般指的是：对一系列发货点和收货点，组织调用一定的车辆，安排适当的行车路线，使车辆有序地通过它们，在满足指定的约束条件下（例如：货物的需求量与发货量，交发货时间，车辆容量限制，行驶里程限制，行驶时间限制等），力争实现一定的目标（如车辆空驶总里程最短，运输总费用最低，车辆按一定时间到达，使用的车辆数最小等）。比较不同参数组合下两个版本code的最优值和求解时间的差异。具体为：依次设定交叉概率为0.7, 0.8, 0.9， 其他参数固定不变：最大迭代次数为500，种群规模为100，选择个体为80，变异概率为0.2。