Robustness Analysis of Layered Public Transport Networks Due to Edge Overload Breakdown

Youyu Dong,Xuhua Yang,Guang Chen
DOI: https://doi.org/10.5815/ijitcs.2014.03.04
2014-01-01
International Journal of Information Technology and Computer Science
Abstract:The robustness of urban bus-transport networks has important influence on the network performance.This paper proposes the model of layered public bus-transport network which is composed of the logical layer and the physical layer and expounds the relationship between these two layers.We map the bustransport network into two spaces: space P and space L and take space P as logical layer while space L as physical layer.We define the load of edges in the physical layer according to the traffic flow in the logical layer and assume that a removed edge only leads to a redistribution of the load through it to its neighboring edges.We analysis the robustness of layered public bustransport networks in the face of cascading failure under the case of removing the edge with the highest load and redistributing of the load.Through the simulation of the public bus-transport networks of three major cities in China, we find that in the layered public bus-transport network the traffic flow in the logical layer affects the distribution of load of edges in the physical layer.The removal of the edge with the highest load may lead to the cascading failures of the physical layer, and the avalanche size decreases with the increase of the tolerance parameter.
What problem does this paper attempt to address?