Study On Optimum Route Search And Its Implement Technology Based On MapX

At present, Intelligent Transportation System(ITS) is regarded as the most effective method for solving traffic problems. As the key part of ITS, Urban Traffic Flow Guidance System(UTFGS)can match with real-time traffic information, settle urban traffic congestion, decrease traffic incident, abate air pollution and improve traffic efficiency. The kernel problem for Urban Traffic Flow Guidance System to solve is we can distribute the traffic flow reasonably and equably in the road network and reduce the time disequilibrium and space disequilibrium of traffic flow furthest. So that we will make full use of road network resources and reduce traffic congestion. The search of optimum path is the core and theory for accomplishing above-mentioned functions of Urban Traffic Flow Guidance System. The optimum path search technology guides vehicles driving reasonably according to traffic flow in the road network, reduces travel relay, and optimizes the distribution of traffic flow in the whole road network. On the condition of the existing technology and economy, UTFGS and its implementation technologies study and design the optimum path search algorithms and implementation technologies fit for UTFGS.The optimum path search algorithm is the calculation of shortest route in essence. The calculation of shortest route is an old mathematic problem. Many scholars make deep researches on this problem for a long time. There are a lot of mature algorithms can be utilized. The common algorithms can't have perfect effect on realizing the optimum path search in the urban road network when the road network is big and perplex. The reason is that common algorithms spend too so much time calculating that can't make an application for real-time dynamic traffic flow guidance. In order to meet the requirement of dynamic traffic flow guidance, we must make necessary improvement in the common shortest path algorithms. We bring forward a method of optimum path search algorithm based on the characteristics of travelers. According to this method, this paper gives an example of Changchun urban road network to implement this algorithm in the enviroment of在MapX. With the use of communication, computer and control technologies, research on the implementation technology of optimum path search is to combine the software of optimum path search with urban traffic flow guidance system to realize dynamic traffic flow guidance. Vehicle position technology, map matching technology, and traffic information communication technology are the key technologies to realize urban traffic flow guidance system. The integrated technology of real-time traffic information and in-vehicle guidance equipment is the foundation of carrying out optimum path search system. The main contents of this paper are followings:Chapter 1: Preface. It introduces the research background of this subject; explains the optimized route search theory, the aim and significance of this implementation technique; also summarizes the main research content. Chapter 2: Urban Traffic Flow Guidance System. The research into the optimized route search theory and its implementation technique are two important parts of the UTFGS. Therefore, the complete understanding of the research's progress is the indispensable premise for the research into the optimized route search theory. This chapter introduces the research situation and the main content of UTFGS nowadays. It also summarizes the basic theory, key technique and system structure and other aspects of UTFGS.Chapter 3: The optimized route search methods. This chapter has made some detailed explanation of the optimized route search methods from the theory aspect. It proceeds with the process of finding the answer of the optimized route search problem. First of all, it summarizes the common optimized route search methods used nowadays. And then, it emphasized on expounding the Traffic Characteristics Based Method (TC-B Method). At last, this chapter makes a partial improvement of the TC-B method, and then brings forward a Traffic Cha...