Focusing on the route planning for express delivery terminal distribution,incorporating user preferences into the research category,and taking communities as units,an initial site selection alternative scheme is constructed by using the K-means algorithm. A two-stage heuristic algorithm is adopted to optimize site selection and route planning. In the first stage,a greedy algorithm is used to solve the locally optimal site selection and delivery path. In the second stage,a variable neighborhood search enhanced algorithm is used for global optimization. Simulation results show that this two-stage algorithm has significant improvements in site selection accuracy,path efficiency and user satisfaction and has good practicability and reliability.
关键词
末端配送/用户偏好/选址路径优化/变邻域搜索算法
Key words
terminal distribution/user preferences/site selection and route optimization/variable neighborhood search algorithm
维普
万方数据