Dissertation > Excellent graduate degree dissertation topics show

Research of Dynamic Optimal Traffic Route Algorithm under the Environment of GIS

Author: ZhangXueMin
Tutor: ZhangHang
School: Central South University
Course: Control Science and Engineering
Keywords: Intelligent Transportation System Geographic Information System Dynamic Weight Model Ant Colony Algorithm
CLC: O224
Type: Master's thesis
Year: 2009
Downloads: 377
Quote: 6
Read: Download Dissertation

Abstract


Road traffic is closely linked 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 significance and practical value.The thesis studies the related technologies of dynamic optimal traffic rout algorithm under the environment of GIS, the main contents involve: Use ArcGIS software family as the application platform and building the network dataset of traffic network under the environment of ArcInfo 9.2; Study and analyze the foundation of the traffic network dynamic weight model, build a dynamic weight modal for roads based on k-nearest neighbor nonparametric regression method. The experiments verified that the model can use the historical dates and actually measured dates properly to predict the state of the traffic network accurately; Use the Ant Colony Algorithm (ACA) to implement the solving of dynamic traffic optimal route under the environment of GIS. The paper introduces the basic ACA model and analysis the searching characteristics of ACA. For overcome the deficiencies such as local optimal solution and long time researching which appeared when ACA is used in large-scale traffic network optimal route problems, the basic ACA is improved in some aspects such as the direction guide and pheromone update, and these improvements make the ACA become more suitable for the optimal traffic route searching. The selections of ACA’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 ACA performs better than the basic ACA; Realize the dynamic traffic optimal route algorithm based on ArcGIS platform in Visual Studio. NET 2005 programming environment, the development language is C#.The algorithm which studied in this thesis can more accurately find the best way between the two points in the traffic roads net .What’s more, it can adjust the search rout according the road’s traffic state and turn restriction and provide the rational road plan.

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  2. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  3. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  4. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  5. A Study on the Evolution Characteristics of Agricultural Climate Resources and Wheat and Rice Potential Productivity During the Last 30 Years in Jianghuai Region,S162
  6. The Recognization of License Plate Based on EMD and Its Application,TP391.41
  7. Study on the Road Condition Monitoring Based on Vehicular 3D Acceleration Sensor,TP274
  8. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  9. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  10. Research of Contaminated Site Investigation and Assessment Information System for Soil,X825
  11. Prediction and Simulation of Air Quality of Coal Mining Area Based on VGIS System,X831
  12. Gis Applied in Disaster Education,G633.55
  13. Geographic information systems design and development of urban underground pipeline,TP311.52
  14. Design and Optimization Control of the Electroslag Furnace Atomization Automatic Control System,TP273
  15. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5
  16. Research on Methods of Image Processing of the Image Information Processor,TP391.41
  17. Routing Algorithm for Theautomatic Switched Optical Network,TN929.1
  18. Study of Multi-Routing Protocols for WSN,TN915.04
  19. Improvement Ant Colony Algorithms and Its Application to Blind Equalization,TN911.5
  20. A Study of M-commerce Personalized Recommendation System Based on the Ant Colony Algorithm,TP391.3
  21. Research of Vehicle Scheduling Problem Based on Ant Colony Algorithm,TP301.6

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Optimization of the mathematical theory
© 2012 www.DissertationTopic.Net  Mobile