Study On The Path Selection Of Small Package Express Based On Multi-objective Dynamic Programming

The operating efficiency of small pieces of express transportation directly affects the operating efficiency and service quality of small express transportation companies.How to rationally plan the transportation routes and take advantage of the speed of small pieces of express delivery has become the focus of road passenger transportation enterprises.Different from the problem of vehicle path planning,the Small Package Express Path Selection Problem(SPEPSP)focuses on the selection of suitable routes among the existing passenger road network routes.It involves many transportation targets and is a multi-objective dynamic programming problem.First,on the basis of field surveys and interviews,combined with the collected data,a comprehensive analysis of the small pieces of express transportation business was conducted from the four perspectives of the transportation business network,organization structure,service target,and job content.Secondly,the problems and route characteristics of the specific route planning link in the Short Path Selection Problem are discussed.The expert scoring method is used to prioritize the transportation multi-objectives,and the difference between the SPEPSP and VRP target optimization is clarified.Afterwards,in order to establish the SPEPSP path optimization model,the scope of the problem research is first defined.With the aid of goal planning and dynamic programming methods in operations research,the loading constraints of passenger compartments and the priority level of transportation targets are taken into consideration.According to the optimization idea from the local optimum to the overall optimization,the article introduces the 0-1 variable to define the loading status of passenger small pieces,and dynamically models the individual transportation goals and the overall transportation goals.Finally,we select seven different cities in Guangdong to analyze the path selection of the example,use the established model and LINGO path optimization method to solve the optimal transportation route program,and give the path applicable to the company.Optimize the implementation steps to verify the validity of the model and solution method in the article.