The Design And Realization Of Route Optimization Algorithm Based On Real-time Path Information

With the in-depth study of logistics distribution route optimization, a variety of route optimization algorithms in logistics field have had extensive and sophisticated application. But traditional route optimization algorithms are based on static information, the current traffic situation in the city is deteriorating; traditional route optimization algorithms cannot meet the needs of current route optimization. With the development of GPS and mature application of various traffic collection technologies, the traffic data which is unable to collect in the past can be fully used as a new calculating parameter, thus, it provide the possibility to calculate route optimization based on real-time path information. With the popularity of 3G networks and WiFi in the future, the transmission of data will be more convenient. In this context, it has become an urgent subject needed to be resolved in logistics area that how to use urban real-time road information to further planning a reasonable travel path.In this paper, we combined ant colony algorithm which can solve VRP and A* algorithm which can solve shortest path problem and make it to be a two-phase algorithm. We realized ant colony algorithm efficiently in persuit of"second-best but quick result"and use the output of ant colony algorithm as A* algorithm's input. We made important improvements in A* algorithm and use real-time road information as a new calculating dimension, we proposed two kinds of improved A* algorithm-- time-based conversion and distance-based conversion, and we also proposed node's pre-processing method. We developed a set of route optimization system based on real-time path information, which can be applied to designated distribution models; finally, we validated the algorithm and got a satisfied result.This paper first analyzes the relevant route optimization algorithms and real-time traffic acquisition technologies, and second, we proposed a solution framework for route optimization based on real-time path information and analyzed key parts of the model. Then, we designed an efficiently ant colony algorithm and improved A* algorithm as the core algorithm in this article, and the same time, the real road traffic data is stored in the background database as a calculating parameter. Finally, in the realization part, we use J2EE-related technologies and ORACLE 10g database to realize system, which is based on MVC architecture and we use electronic Shanghai map and MapXtreme to realize a GIS-based result display.