典型文献
基于离散灰狼算法的带软时间窗车辆路径规划问题
文献摘要：
针对物流配送中对配送时效的要求,引入单位时间费用随时间变化的软时间窗,建立以车辆配送成本最小为目标的优化模型.应用离散灰狼算法求解该问题.由于标准灰狼算法只能求解连续型数值优化问题,引入交换算子(swap operator,SO)和交换序列(swap sequence,SS),并重新定义灰狼位置更新公式,使得灰狼算法可以求解带软时间窗的车辆路径规划离散问题.为了解决求解效率低和易陷入局部最优的问题,应用局部搜索(partial search,PS)技术优化离散灰狼算法.最后分别使用遗传算法和离散灰狼算法对同一算例求解,做对比实验.结果表明:离散灰狼算法可以有效求解带软时间窗的车辆路径规划问题,且离散灰狼算法在寻优能力和求解稳定性上均强于遗传算法.
文献关键词：
车辆路径问题;软时间窗;离散灰狼算法
中图分类号：
作者姓名：
康熙沛;杨家其;丛喆;余昊;向子权
作者机构：
武汉理工大学交通与物流工程学院 武汉 430063
文献出处：
引用格式：
[1]康熙沛;杨家其;丛喆;余昊;向子权-.基于离散灰狼算法的带软时间窗车辆路径规划问题)[J].武汉理工大学学报（交通科学与工程版）,2022(04):598-603
A类：
离散灰狼算法
B类：
软时间窗,车辆路径规划问题,物流配送,单位时间,车辆配送,配送成本,连续型,数值优化,优化问题,换算,swap,operator,SO,sequence,SS,重新定义,位置更新,求解效率,和易,局部最优,局部搜索,partial,search,PS,技术优化,优化离散,一算,寻优能力,车辆路径问题
AB值：
0.258297
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
