부산대학교 도서관

With the rapid development of the Internet, the express industry also ushered in a development peak. However, there is still a heavy vacancy in the planning of the express terminal distribution path. In order to solve this problem, this paper leads to the method of using genetic algorithm and TSP theory to plan the delivery path at the end of express delivery, which could assist the delivery personnel in finding the fastest path and increase work efficiency. Compared with manual path planning, the proposed method improves efficiency, reduces the error rate, saves time, and is beneficial to all express industry objects. The simulation experiments of path planning are conducted by Python. The experimental results show that the proposed method can quickly obtain an optimal path and estimate the time required. Using this method can effectively improve the delivery efficiency of express delivery personnel and have substantial application value.