Study On Public Transportation Network Optimization Model And Algorithm Based On Node Degree And Betweenness Combination

Urban public transport is closely related to the economic development of the citylife and residents as an important part of the urban transport system, but the growingtraffic congestion problem has seriously hindered the development of publictransport.The bus system is a complex system, as there is hope to solve the " complexsystems is complicated," a powerful tool for complex network theory has become animportant tool for studying public transportation system.So the optimization problem hasgreat significance from the perspective of public transportation network under complexbackground research network congestion.Based on the domestic and international public transportation network optimizationsummarize relevant research and analysis,the paper studies the public transportationnetwork optimization objective factors,principles and constraints.Then the complexity ofthe urban public transport network is analyzed,then discusses the basic theory of complexnetworks and analyzes the fundamental nature of its public transport network abstraction.Public transportation network optimization model and algorithm is the core of thispaper. Based on the analysis and comparison of the effective path after the two mainresearch findings: Either of them to public transportation network design optimization.So the paper based on the form of BPR, combine the node degree and node betweennessto generate the public transportation network model based on a combination of nodedegree and betweenness,this model can make the appropriate bus lines prone bypasscongested sections,reduce risk bus lines encounter congestion and reduce trafficcongestion and adversely affect the public transport operators, but also to some extent toensure the efficiency of the network.Then using genetic algorithms to solve theoptimization model and giving concrete steps to solve.Finally, the paper takes Tonghua City public transportation network optimization forexample, the optimization model and algorithm of the article is applied to the case, and toevaluate the effect of optimization analysis to verify the validity of the model andalgorithm.