时变需求环境下同时取送货的车辆路径问题优化研究

Research on Optimization of Vehicle Routing Problem of Pick-up and Delivery in Time-Varying Demand Environment

针对客户需求随时间实时变化且存在同时取送货的车辆路径优化问题,构建最小化配送总成本的优化模型。考虑动态路径优化问题的处理策略,提出滚动周期型动态调度优化方法,将问题划分为一系列静态车辆路径问题进行求解。通过在蚁群算法中引入遗传算法的交叉、变异操作设计混合蚁群遗传算法对问题进行优化。算例表明:文章所构建的模型及动态调度优化方法能够利用在途配送车辆对时变客户需求做出快速响应,有效降低了配送成本的同时极大地提高了配送中心的服务质量。