一种物流配送机器人路径搜索启发式算法研究  

Research on a Heuristic Algorithm for Path Search of Logistics Distribution Robot

作　　者：吴忠秀[1] 薛文珑 陈力 WU Zhong-xiu;XUE Wen-long;CHEN Li(Hainan Vocational and Technical College,Hainan Haikou 570216,China;College of Mechanical and Electrical Engineering,Hainan UniversityHaikou,Hainan Haikou 570228,China;Hainan Yuanli Artificial Intelligence Technology Co.,Ltd.,Hainan Haikou 570216,China)

机构地区：[1]海南职业技术学院,海南海口570216 [2]海南大学机电工程学院,海南海口570228 [3]海南元立人工智能科技有限公司,海南海口570216

出　　处：《机械设计与制造》2024年第8期312-317,共6页Machinery Design & Manufacture

基　　金：2021年海南省科技厅重点研发计划项目(ZDYF2021GXJS200)。

摘　　要：针对带有时间窗和配送机器人的车辆路径问题,提出了一种自适应大邻域搜索启发式算法(ALNS)。首先研究了带时间窗口的车辆路径问题,分析了在调度-等待-检索系统中,时间窗约束引起的同步问题以及两种不同的配送资源在时间问题上的关系,在此基础上提出了改进的自适应大邻域搜索(ALNS)启发式算法。该算法通过破坏和修复部分现有解,在每次迭代时改变大部分解,通过创建初始解决方案,并在自适应机制的基础上获得最优解决方案。通过实验证明了该算法在解决带有时间窗和配送机器人的车辆路径问题上的性能和有效性,最后对配送机器人的应用情况进行了敏感性分析。Aiming at the vehicle routing problem with time window and distribution robot,an adaptive large neighborhood search heuristic algorithm(ALNs)is proposed.Firstly,the vehicle routing problem with time window is studied.The synchronization problem caused by time window constraint and the relationship between two different distribution resources in time problem in scheduling waiting retrieval system are analyzed.On this basis,an improved adaptive large neighborhood search(ALNs)heuristic algorithm is proposed.The algorithm destroys and repairs some existing solutions,changes most of the decomposition in each iteration,creates the initial solution,and obtains the optimal solution based on the adaptive mechanism.Experiments show the performance and effectiveness of the algorithm in solving the vehicle routing problem with time window and distribution robot.Finally,the sensitivity analysis of the application of distribution robot is carried out.

关 键 词：物流车辆 路径规划 配送机器人 启发式算法 

分 类 号：TH16[机械工程—机械制造及自动化] F416.47[经济管理—产业经济]