Measuring and enhancing the connectivity reliability of a rail transit network

Abstract

A model for estimating the connectivity reliability (CR) of a rail transit network (RTN) is proposed that considers the passengers’ travel behavior. Passengers choose acceptable paths whose trip times are below the passengers’ acceptable trip time. An origin-destination station (OD) pair’s CR is defined as the probability that at least one acceptable path is connected between that OD pair. The RTN’s CR is defined as the average value of CR for each passenger on the RTN. A model is proposed to maximize an RTN’s CR by adding trains, subject to constraints on operational cost, allowable track capacity and available vehicles on each line. The model is solved with a multi-population genetic algorithm (MPGA). The model application in Chengdu’s RTN shows that adding trains corresponding to the optimized solution with an operational cost constraint, not only increases the net benefit of RTN operations, but also enhances the RTN’s CR.

KEYWORDS:

• Rail transit network
• connectivity reliability
• passengers’ travel behavior
• binary decision diagram

Acknowledgements

The authors thank the Chengdu’s rail transit manager for providing relevant data. We also acknowledge the support of China’s National Key R&D Programmes (2017YFB1200700), and the National Natural Science Foundation of China (NSFC) (71701174), and the Fundamental Research Funds for the Central Universities (2682021ZTPY072). The first author is supported by China Scholarship Council (201907000071).

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This work was supported by China Scholarship Council [Grant Number 201907000071]; National Science Foundation of China [Grant Number 71701174]; the Fundamental Research Funds for the Central Universities [Grant Number 2682021ZTPY072]; China’s National Key R&D Programmes [Grant Number 2017YFB1200700].