Vehicle Routing Problem Of Courier Companies Study Based On Real-time Traffic Information

As E-commerce continues to expand, setting off a wave of online shopping, promoting the rapid development of the express industry, and also intensifying the fierce competition in the domestic express industry. Various courier companies in order to meet the customer’s needs are accelerating enterprise distribution information, intelligence development. But increasingly congested urban traffic also adds a lot of difficulty to urban distribution. Therefore courier companies how to use advanced information and communication technologies to collect and use urban real-time traffic information to optimize vehicle distribution route, in order to achieve the goal of improving distribution efficiency and shortening delivery time. This is crucial for the courier company’s future survival and development.This paper combined the characteristics of urban express distribution and introduced traffic theoretical knowledge, based on real-time traffic information, considered time-dependent vehicle routing problem simultaneous delivery and pickup in the city’s road network. First of all, this paper constructed a real dynamics network based on traffic flow. Instead of the traditional method of processing a time-dependent, but the used of time-varying traffic flow in road section to process the time-dependent, while the travel time have been indirectly get through the flow and distance. Then, through the improved Dijkstra algorithm to calculate any two clients travel time in the network, and established courier company’s TDVRPSPD model, takes the total travel time and vehicle use fixed costs as a goal function; Finally, considered the transit of vehicles traveling on the road network, access to real-time traffic information (a planned road ahead has a traffic jam), how to re-route and take emergency real-time optimization strategies.To facilitate the solution of the model, for the particle swarm optimization premature convergence problem, this paper designed improvements PSO algorithm suitable for solving the model by increasing the particle decoding rule amendments and improvements to increase the legitimacy of the solution; and by introducing the idea of a genetic algorithm’crossover and mutation’, crossover and mutate particles to increase the diversity of population.Finally, this paper takes distribution network, the demands of take and delivery, and early peak traffic data in a courier business of Chongqing as an example to study. Through the analysis of the results of the study proved that the proposed algorithm in this paper has a good convergence and effectiveness, and provide a theoretical support for the rapid and stable development of courier companies.