Research on Route Guidance Algorithm for Transportation System

The Route Guidance System (RGS) is an effective method which can raise the quality of transport service, enhance the driving efficiency of the vehicle, decrease the pressure of the crowed traffic and reduce the traffic accidences. RGS can offer the traveler the most satisfying route dynamically based on the traveler's original demand (OD), or help the traveler find the optimal route from the beginning to the density through the traffic information. Methods: The method of the RGS is discussed deeply in this paper. Moreover, a new route guidance method, based on the genetic algorithm, which is a means of improvement to the standard genetic algorithm (SGA), is put forward. Improved route guidance method is proposed with rectangular restricted searching area. Results: To probe into the technology of the RGS, a large number of experiments combining with the analysis of the results have been carried on, which consider the traffic network as the object consisting of partial route net of Shengyang. It is indicated by simulation experiments that the effectiveness of the method can be 99.8% and the accuracy can be 97.6%. Conclusion: It can fulfill the real time requiring of route guidance for the large route net, and have definite applications value.