Research On Optimization Of Urban Transit Network Invulnerability Based On Theory Of Complex Network

With the development of economic and advances in technology, urban rail transit systems remains a great deal of attention. Urban rail transit provides a strong impetus to the development of the cities, shoulder the increasing proportion of passengers. In recent years, terrorism and disasters have bring a great harm to society, people put a higher requirements on urban rail transport safety and reliability. Invulnerability optimization of the urban rail transit network is very important for the reasonable design and security and comfort of urban rail transit.Topology plays a decisive role to the invulnerability of Urban rail network. Firstly, this paper introduces the complex network theory systematically. Analysis the statistics eigenvalues of rail transportation network of21major cities worldwide, find the relation between the characteristics of their distribution and their relationships. Thereafter,make a brief introduction to the concept of complex network invulnerability and its optimization,and introduced the concept of urban rail transit complex network, determine its connotation and extension, and confirm natural connectivity as the measure indicators of network Invulnerability. Finally, confirm the optimization principles and constraints, according to the topological features of Urban rail network.On the basis of this establish a optimization model of Urban rail transit network invulnerability. For the model is a combinatorial optimization problem, this paper design a kind of Tabu search algorithm to calculate this model. In order to verify the model and algorithms, this paper made a simulation analysis combined with the Shanghai urban rail network,get a viable solution which meet the requirements.