基于车辆共享的软时间窗动态需求车辆路径问题

为解决配送机构的车辆有时不能满足客户需求的问题,同时降低物流配送成本,节约资源,基于产品服务系统的理念,引入车辆共享机制,结合时间窗、多配送中心和现代物流客户需求动态变化的特点,建立了基于车辆共享的软时间窗多配送中心动态需求车辆路径问题的两阶段数学模型,并设计了混合3-OPT量子进化算法对各阶段模型进行求解。通过算例测试及与其他算法进行比较,表明该算法能快速有效地求解此类动态需求的车辆路径问题。最后对影响算法性能的种群规模参数进行了分析。