Under The Gis Environment Dynamic Traffic Optimal Path Algorithm Research

Road traffic is closely lingked with people’s life and production activities, while with the development of the society and economy and the living standard of people, the pressures traffic transportation is facing are greater and greater. The problems such as traffic jam and traffic accidents and environmental pollution caused by traffic become seriously day by day, in order to solve these problems, Intelligent Transportation System (ITS) emerge as the times require, and Geographic Information System as a base platform of Traffic Geographic Information System (GIS-T) has obtained extensive attention. The problem of dynamic optimal traffic route under the environment of GIS studied in this paper is one of the most important subjects in ITS researches. The research in this paper can help drivers to save travel times and expenditure on fuel, can increase the utilizing efficiency of current traffic facilities, can reduce the automobiles’emission of greenhouse gas and protect the environment, and so on, has certain theoretical and practical significance.ArcGIS series software is used as the platform in this thesis. Firstly, the network dataset of traffic network is established in the environment of ArcGIS, which is the data preparation for optimal route analysis.Then, according to the problem that dynamic weight of road is demanded in the process of solve dynamic optimal route, the building of traffic network dynamic weight model is analysed and studied in this paper. A dynamic weight modal based on k-nearest neighbor nonparametric regression method is established for the roads, and the experiment verified that the dynamic weight model has good performance.A newly arisen heuristic optimal route search algorithm——Artificial Fish Swarm Algorithm(AFFA) is used to implement the solving of dynamic traffic optimal route in the environment of GIS in the research. The basic AFFA model is introduced in this paper, and the searching characteristics of AC A and some deficiencies appeared when AFFA is used in large-scale network optimal route problems such as in traffic network also analyzed in this thesis. In order to overcome these deficiencies, the basic AFFA is improved in some aspects such as Initialize population and behavior, and these improvements make the AFFA become more suitable for the traffic optimal route searching. The selections of AFFA’s parameters are based on the experiment research, and a relatively good combination of parameters is obtained, and the experiment is also verified that the improved AFFA performs better than the basic AFFA.Finally, the dynamic traffic optimal route algorithm based on ArcGIS platform is realized in Visual Studio. NET2005programming environment, the development language is C#.