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. 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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call