Study On Hierarchical Optimization Method Of Public Transit Netwrok Based On Ant Colony Algorithm

With the rapid development of our society, expanding the city, residents travel demand, travel distance increasing, followed by a growing urban traffic congestion. At this point, it was agreed that priority to the development of urban public transport is the sustainable development of urban transport the inevitable choice.Public transit network is based on the public transportation system, how to build a sound and reasonable public transport network directly affects the level of public transport services, relationships with the priority to the development of public transport strategy could be implemented. Public transit network optimization is the travel survey of residents and other public transportation on the basis of special investigations, the use of operations research and other mathematical knowledge and computer technology to optimize the public transit network make reasonable adjustments to maximize the efficiency of urban bus transportation, to provide the public A high quality bus travel services, it is a small investment, quick and easy to implement effective measures.Hierarchical public transit network with a level of clarity, features a clear characteristic of the different layers of the delivery of public transit network to implement the standard, the best use of a reasonable and orderly organization of operations, the level of transit service than the traditional single-line network has significantly improved. The ant colony algorithm is a new heuristic intelligent algorithms, there is a strong performance to solve combinatorial optimization problems, suitable for solving this type of public transit network of the typical nonlinear combinatorial optimization problem. Therefore, we propose a hierarchical bus network based on ant colony optimization method, the main research work is as follows:This paper summarizes the analysis of domestic and international public transit network optimization and ant colony algorithm works based on the research and application, proposed a "layered analysis, laid one by one, into a network optimization," Optimization of bus network. First of all, learn from their predecessors in the public transit network proposed the concept of hierarchical planning, based on the content analysis of layered bus network bus lines according to different functions undertaken, the main route to transit network sub-layer, sub-trunk feeder layer of three-tier layer and public transit network, and analyzes the advantages of optimizing hierarchical bus network to study the hierarchical transit network optimization ideas and steps. Second, stratified by public transit network optimization ideas into the transit hub integrated transportation hub, the regional transit hub and the hub of local bus route layer, respectively, sub-route public transit network layer and the corresponding feeder layers and layers hub of choice Add method; of layers of the first terminal station location and pairing; public transit network optimization objectives in the analysis, models and constraints, based on the difference of the layers of build target public transit network optimization model. Third, introduce the working principle of ant colony algorithm and calculation steps of the algorithm using ant colony optimization model for hierarchical bus network operating methods and procedures. Public transit network by using a small feasibility and superiority of the algorithm was verified. Finally, the public transit network of the initial test method and adjustment method.