版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
时变需求环境下同时取送货的车辆路径问题优化研究
Research on Optimization of Vehicle Routing Problem of Pick-up and Delivery in Time-Varying Demand Environment作者机构：兰州交通大学交通运输学院甘肃兰州730070
出 版 物：《甘肃科技纵横》 (Scientific & Technical Information of Gansu)
年 卷 期：2021年第50卷第5期
页 面：51-56页
学科分类：08[工学] 0823[工学-交通运输工程]
主 题：时变需求 同时取送货 车辆路径问题 混合蚁群遗传算法
摘 要：针对客户需求随时间实时变化且存在同时取送货的车辆路径优化问题,构建最小化配送总成本的优化模型。考虑动态路径优化问题的处理策略,提出滚动周期型动态调度优化方法,将问题划分为一系列静态车辆路径问题进行求解。通过在蚁群算法中引入遗传算法的交叉、变异操作设计混合蚁群遗传算法对问题进行优化。算例表明:文章所构建的模型及动态调度优化方法能够利用在途配送车辆对时变客户需求做出快速响应,有效降低了配送成本的同时极大地提高了配送中心的服务质量。
