【智能算法应用】基于混合粒子群算法求解距离约束车辆路径问题(DVRP)
DVRP(Distance-Constrained Vehicle Routing Problem)问题基于VRP问题,是车辆在行程中需要在达到一定的行程限制后返回配送中心。每个客户点有一个特定的需求量,车辆需要满足总行驶路径不超过限制的情况下为客户提供服务。考虑遗传算法(Genetic Algorithm,GA)交叉算子和变异算子,形成混合粒子群算法(Hybrid Particle Swarm Optimization, HPSO)。,0 表示配送中心, 大于 0 的整数表示客户点编号。
原创
2024-08-31 09:53:06 ·
784 阅读 ·
0 评论