Study On Optimal Design Of Urban Transit Network Based On Ant Colony Method

Preferential development of urban public transportation system is a universally accepted approach of solving urban traffic problem .How to plan and design the transit network is very important to the service level of the transit system and the trip of the user of this system .In the traffic planning field ,the planning and designing of the transit network are always the important development trend. The major contents and research progress are as follow:Base on the VIUE model of the transit assignment, we design the BLP model to estimate the OD matrix. Using parts of the passenger data of the stations, we estimate the OD matrix.In this dissertation, to solve the transit network optimal design problem, we study on the UE model of transit assignment and applied a bi-level programming model, in which the upper objective is designed to achieve a goal such as the maximum of the passenger traffic density and minimum the expence of the network trip based on the transit assignment. We consider both the management and the user and then we applied the ant colony optimization to solve it which will be the base of the transit assignment. In order to improve the search efficiency of this algorithm, we develop a new strategy to update the increased pheromone which we called Ant-Weight, it considering the global and local information.Accordingly, we designed ant colony algorithm to solve the upper-models, in which we compared traditional PSO with ant colony algorithm on efficiency and performance. A numerical example follows to test the algorithm we designed, which indicates that the ant colony algorithm is better in performance though slower in convergence than the PSO.Finally, a simulation system was developed to test the models and the algorithms we proposed, and the system's architecture, functions and general process are presented in the end.