Evaluation and Optimal Recovery Strategy of Metro Network Service Resilience

Since the existing network resilience indexes based on topological efficiency cannot reflect the actual metro operation situations, a novel index of metro network service efficiency considering the influence of line flows, an index of metro network service resilience based on service efficiency, and an index of node importance based on metro network service efficiency were constructed. An optimization model was proposed to maximize the metro network service resilience, and then an optimal recovery strategy was obtained by solving the model using a genetic algorithm. The results show that the recovery orders of failure nodes are different by taking service efficiency and topological efficiency as metro network performance index respectively. Under the deliberate attack, the network service resilience obtained by the optimal recovery strategy is 16.76%, 72.11%, and 86.21% higher than the priority recovery strategy based on node importance, the priority recovery strategy based on node degree, and the random recovery strategy, respectively. The above results indicate that the network performance indexes and the recovery strategies should be selected reasonably according to the actual metro operation situations. Otherwise, the suboptimal or even worse schemes which significantly deviate from the actual situations may be obtained, and thus the expected goals cannot be achieved. Copyright © 2021 by Science Press.