Study On Improved GA-based Of Urban Routing Guidance System

Recently, Intelligent Transportation System (TTS) is paid more and more attention, which is the application of advanced computer technology, communication technology, database technology and artificial intelligence to transportation to settle traffic congestion, guarantee traffic safety, and raise efficiency of utilization of traffic network. It bases on the modern advanced science and technology. ITS covers a wide range of transportation systems, in which routing guidance system is an important application and one of hotspots of domestic ITS development and application at present.This paper comes into being on the above-mentioned situations. According to the realistic situation of current traffic development, the paper analyzes the system requirement and design the system function. Above on this base designed the database apply for route guidance and navigatio and constucted a route database.The system uses the B/S structure, take advantage of SQL Server2000 for database manage and exploit. Users can easily handle the database, for example inquiry, increase, deletion, routing guidance and so on. In numerous routing optimizes techniques,select several routing optimizes algorithms which have better representative, through to comparison, proposed one dynamic real-time optimizes routing algorithm which will be used in the dynamic routing guidance system, namely improved GA. The common genetic algorithm have some problem as early convergence and lack real-time at guidance in solve optimal routing in traffic guidance system. An improved genetic algorithm with increase real-time traffic information in former combine crossover control tactics and single crossover operator avoid the early convergence and get the optimal routing better accord the realistic state and improve the whole routing net efficiency.Real-time route guidance imply the traffic state have timely change,vehicles travel routing plan with in dynamic routing guidance have not fixdness,it well take place change with the real-time traffic state change.In routing guidance process, the application of real-time traffic information data enable the routing guidance system to have timeliness and dynamic, moreover this characteristic will cause the routing guidance to conform to the road net reality condition, also further increased the system usability.The content which this paper studies is suitable for the current scientific and technological development and renewal,and have some practical value.