来源：期刊VIP网 时间：
作者：吴忠秀;薛文珑;陈力;
单位：海南职业技术学院;海南大学机电工程学院;海南元立人工智能科技有限公司;
摘要：针对带有时间窗和配送机器人的车辆路径问题，提出了一种自适应大邻域搜索启发式算法（ALNS）。首先研究了带时间窗口的车辆路径问题，分析了在调度-等待-检索系统中，时间窗约束引起的同步问题以及两种不同的配送资源在时间问题上的关系，在此基础上提出了改进的自适应大邻域搜索（ALNS）启发式算法。该算法通过破坏和修复部分现有解，在每次迭代时改变大部分解，通过创建初始解决方案，并在自适应机制的基础上获得最优解决方案。通过实验证明了该算法在解决带有时间窗和配送机器人的车辆路径问题上的性能和有效性，最后对配送机器人的应用情况进行了敏感性分析。
关键词：物流车辆;;路径规划;;配送机器人;;启发式算法
基金资助：2021年海南省科技厅重点研发计划项目（ZDYF2021GXJS200）
