题名: | 基于离散灰狼算法的带软时间窗车辆路径规划问题 |
正文语种: | 中文 |
作者: | 康熙沛;杨家其;丛喆;余昊;向子权 |
作者单位: | 武汉理工大学交通与物流工程学院 |
关键词: | 车辆路径问题;软时间窗;离散灰狼算法 |
摘要: | 针对物流配送中对配送时效的要求,引入单位时间费用随时间变化的软时间窗,建立以车辆配送成本最小为目标的优化模型。应用离散灰狼算法求解该问题。由于标准灰狼算法只能求解连续型数值优化问题,引入交换算子(swap operator,SO)和交换序列(swap sequence,SS),并重新定义灰狼位置更新公式,使得灰狼算法可以求解带软时间窗的车辆路径规划离散问题。为了解决求解效率低和易陷入局部最优的问题,应用局部搜索(partial search,PS)技术优化离散灰狼算法。最后分别使用遗传算法和离散灰狼算法对同一算例求解,做对比实验。结果表明:离散灰狼算法可以有效求解带软时间窗的车辆路径规划问题,且离散灰狼算法在寻优能力和求解稳定性上均强于遗传算法。 |
期刊名称: | 武汉理工大学学报 |
出版年: | 2022 |
期: | 04 |
页码: | 598-603 |