A transportation network stability analysis method based on betweenness centrality entropy maximization

Abstract

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, despite an increase in the work done in each optimization iteration. But the number of optimized iterations and the running time are reduced 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.