基于启发式带时间窗的车辆路径规划问题求解
车辆路径规划问题广泛地存在于现代物流行业中,该问题属于NP难的组合优化问题.随着客户需求的多样化、道路限行等因素的影响,该问题变得更加的复杂,采用传统的组合优化方法和运筹学方法往往难以求解.本文对一类常见的带时间窗的车辆路径规划问题进行了研究,根据时间窗参数来调整客户的优先级,以减少车辆的等待时间,由此改进了几个常见的启发式算法,并对56个常见的车辆路径规划问题进行了测试,实验结果表明,改进的节约算法在带容量约束的车辆路径问题中效果较好,改进的插入法则在带时间窗的车辆路径问题中具有优越性,另外,改进的启发式算法在4个测试用例上使用更多车辆时可使总路程优于已知最优值.
启发式算法、带时间窗的车辆路径问题、节约算法、插入法
31
F252;TP311.52;TP18
广东省创新强校工程项目;东莞理工学院校级科研团队物联网系统;应用团队项目
2022-11-16(万方平台首次上网日期,不代表论文的发表时间)
共7页
275-281