文献类型：期刊文章

作　　者：刘烁佳[1] 李学强[1]

LIU Shuo-Jia;LI Xue-Qiang(School of Computer Science and Technology,Dongguan University of Technology,Dongguan 523808,China)

机构地区：[1]东莞理工学院计算机科学与技术学院,东莞523808

出　　处：《计算机系统应用》

基　　金：广东省“创新强校”工程项目(GB200101-41);东莞理工学院校级科研团队物联网系统及应用团队项目(TDYB2019009)

年　　份：2022

卷　　号：31

期　　号：11

起止页码：275-281

语　　种：中文

收录情况：IC、JST、ZGKJHX、普通刊

摘　　要：车辆路径规划问题广泛地存在于现代物流行业中,该问题属于NP难的组合优化问题.随着客户需求的多样化、道路限行等因素的影响,该问题变得更加的复杂,采用传统的组合优化方法和运筹学方法往往难以求解.本文对一类常见的带时间窗的车辆路径规划问题进行了研究,根据时间窗参数来调整客户的优先级,以减少车辆的等待时间,由此改进了几个常见的启发式算法,并对56个常见的车辆路径规划问题进行了测试,实验结果表明,改进的节约算法在带容量约束的车辆路径问题中效果较好,改进的插入法则在带时间窗的车辆路径问题中具有优越性,另外,改进的启发式算法在4个测试用例上使用更多车辆时可使总路程优于已知最优值.

关 键 词：启发式算法 带时间窗的车辆路径问题  节约算法  插入法  

分 类 号：U492.22[物流管理与工程类] TP18]