A Design And Achievement Of Path Optimization Algorithms Based On Road Impedance

Today, the logistics industry has increasingly attracted people's attention; logistics has been recognized as a new focus of an enterprise to create profits, and it will play a pivotal role in the future market competition. As the most important part of logistics system, Logistics and distribution plays a key role in the entire logistics system. Logistics Vehicle Delivery problems can be abstracted as a vehicle routing problem. Although a variety of path optimization algorithm in the field of logistics and distribution is already being applied broadly and maturely, the traditional ant colony optimization algorithms are static calculations and do not take it into account that the actual traffic jam's impact on driving, so that optimal results are not practical.In recent years, on one hand, with the rapid development and the daily maturity of the technology of information and communication, the maturity of GPS, the rise of E-map and the development of road information acquisition have played an important role on the improvement of the efficiency of vehicle transportation. On the other hand, with the rapid development of society, people request more on Logistics vehicle transportation. What's more, the acceleration of the pace of work in the urban area and the increasingly busy road transportation also make a higher requirement on the efficiency of vehicle transportation. In the future as the popularity of the 3G networks and the WiFi technologies, information delivery will be more convenient. Therefore, it's urgent to find a dynamic path optimization which considers the actual traffic conditions. Based on the further study of ant colony algorithm (ACA) and Vehicle Distribution Model, this article decides to use the ACA based on road impedance to optimize the path, combining real-time path of resistance as a new parameter with the ant colony algorithm for the calculation.This paper introduces the ACA to improve the road impedance. It changes the real-time traffic information into the road impedance, which is to be added to the ACA to get the optimal path. The article makes three improvements to ACA, and it changes the goal of searching simply shortest route in traditional ACA into the goal of searching shortest driving time with time as the standard. In this way, the results of the improved ACA will be more realistic, and the quickness and convenience of logistics and distribution will be better performed.This paper completes the systematical implementation of optimum routing module of vehicle delivery, and it uses an intuitive graphical interface to display the actual optimal path. In the same environment and conditions, the results show that the algorithm based on road impedance achieves better in reducing the driving time by applying both the algorithm based on road impedance and the traditional ACA for vehicle routing problem solving simulation and horizontally comparing the results of the experiment. These results indicate the study has theoretical significance and practical value.