Research Of Guidance Algorithms For Intelligent Vehicle Systems

As the development of economy and modern city, especially in the big cities, the demand of the transportation increases significantly, and number of vehicles grows rapidly, which not only produced a series of problems, such as traffic congestion and traffic jams, traffic accidents, but also rose out problems, such as the energy waste, pollution problems. At present, in order to meet the needs of transportation and improve the existing road system and management system, many countries have transfered expanding the scale of network which relies mainly on repairing the roads to the intelligent transportation system. Intelligent vehicle is one important branch of the intelligent transportation system research, and now becomes a research hotspot.First, based on the theory of Agent and the Multi-Agent systems, and taking advantage of the Multi-Agent systems, we will apply Multi-Agent systems to the intelligent vehicle system and raise an intelligent vehicle system based on Multi-Agent systems; secondly, we analyze the structure and function of the part of the system including command center Agent and the vehicle Agent, research the influence of the drivers in driving behavior of the system, and give the overall design of the system; then we analyze Dijkstra algorithm of the route guidance module, improve its deficiency, using adjacency list to replace adjacency matrix, and use the information of beginning and end to implement layered search; finally, we use the Mapinfo to process the original data, take Luoyang traffic network as an example, produce the corresponding electronic map, and do simulation experiments of optimized Dijkstra algorithm; the experimental results show that the optimized algorithm in a certain extent makes up for the traditional Dijkstra algorithm, narrowed scope of search, shorten the search time, improve the efficiency greatly.Using the Multi-Agent systems in the intelligent vehicle system meets the real-time and distribution requirement of the system.It provides a safe and quick route for drivers, so the driver can quickly reach the destination, reduce the waiting time, and improve the transportation system performance.