The Urban Transit Network Generation And Optimazation Based On Compiex Network Theory

Motor vehicle is becoming an essential travel tool of the family with the continuous improvement of economy and technology.Urban traffic congestion which is a worldwide issue become the norm due to the explosive growth of the number of cars.In some big cities,there is a shortage in road resource at the beginning,and then the same situation emerge in some smaller cities.Public transportation is an efficient way to address the traffic congestion,plenty of the road resource is saved with the development of urban rail transportation and bus rapid transit.It's one of the most important tasks to develop the urban public transportation,which can deal with the problem of the public transportation.A reasonable public transportation system can satisfy the aspect which citizen pay close attention to,which is safety,efficiency and speediness.The urban road network is one of the delicate networks which is a significance branches of the delicate system scientific research.Delicate network is a kind of theory that can describe the nature,the society and the engineering,which becomes one of the hottest research project of many subjects' leading edge.The road network have some characteristic of the regular network in term of the Topological statistical law,which can be abstracted according to different Topological presentation in research.There are some obvious feature in dynamics,such as Traffic generation and transfer at intersections and Formation and dispersion of traffic flow on road.The urban public transportation as the subsystem of the urban road network have the same delicate characteristic.This paper use the delicate network and the intelligence algorithms to deal with the problem of the urban public transportation.The purpose of optimization of urban public transportation is to convenience residents and develop the city,By analyzing the relation between the nodes in the network topology optimization,Combined with the variation of genetic algorithm and tabu search algorithm to search for network lines,and through the optimal choice to determine the line,This paper focus on the generation and optimization of public transportation network,make a theory analysis through the example.The achievement of the paper are as follows:(1)To build a mutual attraction in the nodes of the urban road network based on the traffic volume of residents' bus trip,to choose a line direction by mechanical analysis in determining the start and end points of the case.The network can get the maximum capacity in this way.(2)The stage of transit network generation,this paper combined with the variation of genetic algorithm and tabu search algorithm to search for the optimal network lines.(3)This paper use the progressive optimization method in the stage of transit network optimization.Firstly,the paper combine and decrees the route repeat more lines by defining the line similarity coefficient.And then,the paper diverge the traffic volume in nodes and sections with higher node degree and edge betweenness,so there will not be traffic congestion.