| Pickup and delivery are crucial components in the express delivery industry,known as the "first mile" and "last mile".As they directly interact with customers,the quality of service in these stages has a significant impact on customer satisfaction,the company’s image,profitability,and market share.Therefore,research and optimization of pickup and delivery processes are of great importance for companies.Through field research and tracking investigations,it was found that there were issues with arbitrary regional divisions and inefficient pickup and delivery operations in A Company’s S-end distribution center.To address these problems,this paper establishes a mixed pickup and delivery vehicle path model based on dynamic changes and optimizes the vehicle path of A Company’s S-end distribution center.Firstly,relevant literature was searched and organized,including vehicle pickup and delivery theories,vehicle path modeling,dynamic problem-solving methods,express delivery related theories,and descriptions and selections of current major intelligent algorithms.Based on the actual situation of the distribution center and logistics path planning,three main reasons were identified: inadequate consideration of the division of delivery areas,insufficient response to dynamic orders,and separation of pickup and delivery businesses.After analyzing the causes,a dynamic vehicle path model for mixed pickup and delivery was constructed,and a regular and quantitative processing model was established to transform it into a series of static vehicle problems.Addressing static vehicle problems,the optimal control of vehicles was achieved by minimizing vehicle operating costs and penalty fees for violating time windows,under multiple constraints such as vehicle load and maximum travel time.Finally,the improved ACS method was used to solve the problem,and the model and algorithm were compared and evaluated against the current actual route plan to verify their feasibility. |
PDF Full Text Request