Stable Structure Analysis For Urban Transport Networks

In order to analyze the structural stability of transportation networks, a dynamic structure optimization method combining with betweenness and network entropy, named Fast Betweenness Entropy Maximization (Fast BEM), is proposed in this paper, which uses iterative calculation process to enhance stability of network structure, and finally reaches a stable structure of transportation networks. The Fast BEM improves the speed of convergence on the basis of the existing open shortest path first algorithm. There is an increase of the work done in each optimization iteration and a decrease of the number of optimization iterations and the running time in general. Consequently, the stable structure can be found more quickly. The experiments show that by using the Fast BEM, the convergence speed tends to be stable to reduce volatility, and the effectiveness of this algorithm is verified.