基于离散粒子群算法的协同车辆路径问题

考虑车场容量、不同车型车辆行驶最大里程等约束条件,建立以车辆配送总费用最小为目标的一类带时间窗协同车辆路径问题数学规划模型、即属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物,采用文献[1]中的自适应离散粒子群算法求解该问题并定义了其可能解的粒子的编码方式。最后,通过一个算例得出结论:同普通物流配送情形相比,本文模型求解的最佳总配送里程和费用分别有效减少24.86%和29.95%,验证了模型的正确性和合理性。