Dissertation > Excellent graduate degree dissertation topics show

Path planning studies based on ant colony algorithm

Author: DongJinMing
Tutor: CaoZuo
School: Shaanxi Normal University
Course: Applied Computer Technology
Keywords: Intelligent Transportation System (ITS) Route-Planning Ant Colony Algorithm Directional Angle double-direction-searching strategy
CLC: TP301.6
Type: Master's thesis
Year: 2009
Downloads: 366
Quote: 3
Read: Download Dissertation

Abstract


With the quick development of our country economy, the conflict between quick increase in the amount of vehicles and the slow construction of roads becomes from bad to worse, people feel the traffic jam and the inconvenience of travel increasingly. All kinds of phenomena such as the traffic jam, the traffic accident, the pollution of environment, the waste of energy sources and so on is becoming more and more serious. It restricts the continuable development of the society and economy badly, therefore the transportation management department applies the modern computer technique, communications technique, information technique and intelligent control technique to the modern transportation, and a new-style transportation system appears, we call it Intelligent Transportation System (ITS). Intelligent Transportation System plays a good role in the improvement of transportation status.Vehicle Orientation and Navigation System (or Intelligent Vehicle System) is a main application system in the implement of ITS, and route-planning is an important component of Vehicle Orientation and Navigation System, the quality of route-planning affects the cost of traveling. The route-planning in Vehicle Orientation and Navigation System is a process in which a route or some routes between origination point and destination point can be offered for travelers before traveling or in the process of traveling, and provides a navigation for the traveler’s traveling.Route-planning is a basic function referred to the application of Intelligence Transportation System, and is the key content of Intelligence Transportation System at the same time, the quality of route-planning affects the cost of traveling. The route-planning in Intelligence Transportation System is a process in which an optimal route be offered according to origination point and destination point for travelers before traveling or in the process of traveling. It provides a effective instruction for the traveler’s traveling and offers the real-time transportation information of road surface condition abundantly. The route-planning in Intelligence Transportation System improves the traffic status of Road Surface Transportation System by instructing traveler into traveling so that we can prevent the happening of traffic jam and save traveler’s traveling time on road, what is more, we achieve the reasonable distribution of traffic flow on every section of a road in the road network eventually. However, the problem of the shortest pathway is the key content and important target of Routing-Planning System, with the continual enlargement of the scale of city road network and the remarkable increase of traffic flow, the former the route-planning algorithm can satisfy the real-time need of road network no longer. Ant Colony Algorithm as a kind of rising Artificial intelligent algorithm has many virtues such as a better ability of global optimization, the intrinsic Parallel, being apt to realize by computer and so on. Therefore, Ant Colony Algorithm has been applied to highly complicated portfolio optimization, the route selection of communication network, Vehicle Scheduling Problem and so on and has gained a good result.This thesis talks about some research work which was done by the author in route-planning. The main work is listed as follows: analyzing the principle and model of Ant Colony Algorithm and the setting of parameters; introducing four kinds of improved Ant Colony Algorithm, what is more, the paper puts forward an improved algorithm- Ant Colony Algorithm based on directional angle aiming at existing defect and a kind of double-direction-searching strategy based on the textually improved Algorithm and the characteristic of ant colony. According to the hierarchy character of roads, the paper divides the roads into several layers so that most of roads of planned route are on much higher road network, this accords with the desire of travelers that travel on much better roads, this has much higher rationality.The paper tests Ant colony algorithm based on directional angle using XI’AN road network data. The result indicates the textually improved Ant colony algorithm has stronger ability of optimization, quicker convergent speed and steadier parameter setting.The research work in this thesis is in the support of the national natural science foundation and Shannxi Technology development program project foundation.

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. The Recognization of License Plate Based on EMD and Its Application,TP391.41
  4. Study on the Road Condition Monitoring Based on Vehicular 3D Acceleration Sensor,TP274
  5. A Study on the Issue of Vehicle Route Optimization Upon Ant Colony Algorithm, Artificial Fish Swarm Algorithm and Hybrid Swarm Intelligence Algorithm,F253.9
  6. Rules Extraction from Artificial Neural Networks for Classification Based Improvedant Colony Algorithm,TP183
  7. Ant Colony Optimization and Its Application,TP301.6
  8. Logistic System Equipment,TH69
  9. Study on Pose Error Analysis and Compensation of Parallel Robot,TP242
  10. Research on Methods of Image Processing of the Image Information Processor,TP391.41
  11. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  12. Research on Path Optimization Algorithm for Laser Cutting,TN249
  13. Research on Routing Algorithm in Ad Hoc Network Based on Improved Ant Colony Algorithm,TN929.5
  14. Traffic Detection Based on Visual Selective Attention Mechanism,TP391.41
  15. Genetic Algorithm-Ant Colony Algorithm in Job-Shop Scheduling Research,TP301.6
  16. Improved Ant Colony Algorithm Research Based on Constraint Satisfaction in Job-shop Scheduling Problem,TP301.6
  17. Ant colony algorithm for image edge detection,TP391.41
  18. Research on the Clustering Analysis Based on Ant Colony Algorithm and Rough Sets,TP391.41
  19. Car license plate recognition technology based on intelligent algorithm,TP391.41
  20. Application Research of Improved Ant Colony Clustering Algorithm in Forest Fire Forecasting,TP301.6
  21. Design of ITS on the 4th Road of Tianjin Port,U495

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile