Research On Vehicle Routing Problem Of Urban Logistics Distribution System

In order to promote the development of urban logistics,it is necessary to improve the efficiency of vehicle scheduling,take rational use of transportation resources,and comprehensively consider the actual urban road network and traffic conditions.Although the existing vehicle scheduling pattern have used intelligent scheduling methods,it fails to take the complexity of the real traffic network into account.Due to the ignorance of the real-time traffic condition,the cost of dynamic vehicle scheduling is prohibitive.It considers both the complexity of real traffic network and the real-time traffic conditions to improve the efficiency of the vehicle scheduling in urban areas,save the service time and improve the customer satisfaction.The main contents of this paper include the following aspects:(1)It puts forward the two-stage service model of vehicle scheduling in this paper,in view of the complexity of actual traffic network and dynamic change of traffic status of urban logistics vehicle scheduling.Firstly,it will analyze and describe the characteristics of vehicle scheduling problem based on urban logistics distribution,establish the abstract model of urban real road network.And then,based on the model,establish the two-stage service model of vehicle scheduling.At last,analyze the work flow of urban logistics vehicle scheduling.(2)In order to formulate the initial vehicle routing,it will establish the mathematical model of the static vehicle scheduling problem in the initial stage,analyze the influence of traffic flow on vehicle speed,distinguish the vehicle speed at different time periods and adjust the objective of the problem from the total traveled distance to the total traveled time.At last,the improved ant colony algorithm is used to solve the problem,and the performance of algorithm is proved by the experiment.(3)In order to respond to the urban traffic condition,it will establish the mathematical model of the dynamic vehicle scheduling problem based on the BPR function model in this paper.Considering the unexpected traffic conditions that may happen in the actual distribution process,when the vehicle arrives at a pivotal node,the delivery center receives the real-time traffic information,and then adjusts the vehicle delivery path accordingly.The Dynasearch algorithm is used to solve the mathematical model,and the experimental data is used to verify the performance of the algorithm in this paper.(4)According to the research of the intelligent vehicle scheduling method based on the actual urban road network and traffic conditions,it will adopt the two-stage scheduling model and the intelligent scheduling algorithm to design the framework,function and database table of the urban logistics distribution system.At last,it design and implement the core module of the system.