改进的ALNS算法求解MDVRPTW问题

李琳; 赵雄; 郑学东

doi:10.3969/j.issn.2095-1248.2024.02.010

沈阳航空航天大学学报 ›› 2024, Vol. 41 ›› Issue (2) : 86 -96. DOI: 10.3969/j.issn.2095-1248.2024.02.010

基础科学与工程

改进的ALNS算法求解MDVRPTW问题

李琳 ^a ,
赵雄 ^a ,
郑学东 ^b

作者信息 +

Improved ALNS algorithm for solving multi-depots vehicle routing problem with time windows

Author information +

文章历史 +

PDF (1664K)

摘要

研究了带时间窗多车场车辆路径问题（multi-depots vehicle routing problem with time windows，MDVRPTW），建立MDVRPTW模型，设计了结合混合高斯模型（Gaussian mixture model，GMM）聚类算法的自适应大邻域搜索（adaptive large neighborhood search，ALNS）算法。通过在邻域变换前将客户集进行分类，优化初始解，提高算法运算效率。算法使用6种不同变换因子，采用得分系统对变换因子进行评价，使算法能够在迭代的不同阶段自适应地选择合适的变换因子。分析了参数设置值的合理性，设计了3组仿真实验，实验结果验证了算法的高效性。