Planning Studies, Based On The Path Of The Ant Colony Algorithm

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.