The Ant Colony Algorithm Of Urban Public Transit Network’s Adjustment And Optimization In The Newline Case

The thesis takes the background of cooperative project on "In view of the key technology and system development of the intelligent public traffic system planning based on internet of things", which is developed by Zhejiang Dafeng Technology Co., Ltd and Northeastern University. The main objective and task of the subject is to build the GIS system of urban road network which use transportation planning and simulation software which are TransCAD and TransModler as a platform for building a perfect GIS system of Urban road network based on the urban GIS system.It uses the advanced prediction technology to build the demand forecasting model of road network traffic flow; planning and optimization on public transportation network; optimized operation and vehicle dispatch of public transportation system; intelligent public traffic optimization and management prototype system development.Basing on sumary of the state of the art of the transit network optimization design, this thesis firstly analyzes the existing public transport network optimization and adjusts the reality demand scenes. Secondly, base on the public traffic line network in hand, the development of the city, and a number of optimization adjustment schemes put forward by the department concerned to elect one best optimization scheme from those schemes. The election always according to the six target functions, which are the rate of return of bus companies, pollution emissions, transport network efficiency, passengers’nonstop rate, Passengers total travel time, fullload ratio as survey index. Finally, aim at the optimization problem on public traffic network of the same class to study the design and analysis based on the heuristic algorithm and ant colony algorithm so that lines are located one by one and form optimized networks. The course of the study takes the research idea form simple to complex, review and analysis first and then come up with modeling solution and example test analysis.On overall condition of complicated factors, building the layout optimization integrating model of the public transit network is very hard. In this case, the evaluation of the various traffic network scheme in hand and to seek and achieve a simple and practical heuristic algorithm and inferior heuristic algorithm are very important; In the meantime, it also provides the basic method and software module of the public traffic network optimization design in TransCAD. This is the goal and practical significance of this paper.