关键词: 外卖配送, 顺序限制, 路径优化, LK算法, 二次优化

Abstract: In the logistics industry, especially in thetakeout distributionindustry, the distributors require the route of restaurants and customers to be as short as possible, and the order of access between the destinations is limited. The paper proposes a path optimization algorithm to solve the problem.The algorithm first generates an initial path based on the nearest neighbor algorithm, and then uses the LK algorithm to optimize. Finally, based on the characteristics of the problem, the terminal-2-opt method is used for secondary optimization.The experimental results show that the algorithm can effectively shorten the initial path length and provide a better feasible solution, which can effectively improve the efficiency of the distributors and has certain practical value.

Key words: takeout distribution, order restriction, path optimization, LK algorithm, secondary optimization