The Study On The Optimization Of Public Transit Networks And Station Layout Based On Improved K-shortest Path Algorithm

At present,all major cities in our country are facing serious problems of traffic congestion.Because of the considerations of the current ease of traffic pressure,the development of green transport,conservation of resources and environmental protection,vigorously developing public transport is the best way to solve the urban traffic problems,and the most basic measure to develop public transport is to optimize the public transport network.The research on public transportation networks and public transport stations has the significance of enriching the current theoretical knowledge of public transport networks and public transport stations,as well as the practical significance of alleviating the current traffic problems and meeting the needs of future intelligent transport development.At present,most of the researches on the design and optimization of public transit networks are accomplished through the establishment of a public transportation network optimization model,which mainly includes three parts: firstly,the objective function is set up according to the optimization requirements,and then the constraints are established according to the actual conditions,and finally,a heuristic algorithm for solving the bus routes is given.Based on the study of predecessors' research achievements and the shortcomings in the optimization of public transportation network,the thesis proposes new solutions and solutions for the optimization of public transport network design,combining the optimization of bus routes and the layout of bus stations.The main research method is to establish a bus network optimization model,with the goal of minimizing the number of bus stations,and to obtain feasible bus routes from a certain site through improved K-shortest path algorithms,restriction conditions,and screening conditions.The bus routes and its departure sites form the K-shortest path trees based on the sites,and the location of departure sites is alternative stations.The existence of the K-shortest path tree combines bus routes with bus stations.Through the optimal combination of K-shortest path trees to meet the needs of coverage and directness of public transit network,the optimal set of bus routes and layout of bus stations can be obtained.In the thesis,we choose different parameters to solve the problems of different scales of public transit network as examples,and analyze the influence of the main parameter of K values,the direct proportion of passengers and path selection conditions on theoptimal solution.The examples show the feasibility,rationality and applicability of the optimization model and the solution method.In addition,we choose the University City area of Economic Development Zone in Hefei to conduct an empirical study of the optimization model.