Research On Urban Transit Network Design Algorithm

Urban transit system is an important part of urban transportation, and research on urban transit network design plays an important role in the entire urban public transportation.This paper sheds light on the concept of site-network as well as its construction algorithm on the basis of issues like inter-site transport information manually entered, the maximum passenger traffic is higher than the actual situation and etc. This algorithm converts the public transportation network map into an optimized map that sites are nodes and all information between sites (like distance,roads and etc) as a supplementary. On this basis, this paper also stresses the bus line generation algorithm based on the existing research for domestic and international passenger traffic that deviation caused by larger direct traffic situation and capacity constraints were not taken into account.While choosing bus lines by using this algorithm, the remaining capacity of urban residents, the target site travel O-D (Origin-Destination) traffic, the length of bus lines, the number of bus lines and other site constraints are taken into account, hence the largest set of traffic of the bus lines between the start and end has been generated.While in the process of choosing bus lines, this algorithm, with the aim of the least transfer times the best, optimizes the bus routes by using the number of bus routes as a restrained condition. Also, this algorithm transforms the problem into SCP((Set Covering Problem) from a mathematical point of view, as a result, an approximate algorithm was proposed.Finally, in the case of public transport query system in Changsha, by which bus lines are generated by using the algorithm, the results show that the algorithm can optimize bus routes according to the O-D traffic of urban residents. With the real O-D traffic from relevant departments, this algorithm plays an directive role in optimizing and improving parts of the bus routes and has applied values.In the end, this paper made a summary of the whole text, and future research directions are suggested.