Predicting the Impact of Disruptions to Urban Rail Transit Systems

Service disruptions of rail transit systems become more frequent in the past decades in urban cities like Singapore, due to various reasons such as power failures, signal errors, etc. We study and predict the impact of disruptions to transit systems and commuters. This benefits service providers in making both short and long term plans to improve their services. Specifically, we define two metrics, stay ratio and travel delay, to quantify the impact. To tackle the main challenge of abnormal data scarcity, i.e., only 6 observed disruptions in our one-year data records, we propose to format the problem into a training problem on a feature space relevant to alternative route choices of the commuters. We demonstrate the new feature space corresponds to more similar data distribution among different disruptions, which is beneficial for training more generalisable predictors for future disruptions. We implement and evaluate our approach with a real-world transit card dataset. The result clearly shows that our method outperforms a range of baseline methods.

[1]  Bianca Zadrozny,et al.  Learning and evaluating classifiers under sample selection bias , 2004, ICML.

[2]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[3]  Georges Voronoi Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. , 1908 .

[4]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[5]  Robert Sedgewick,et al.  Algorithms in C : Part 5 : Graph Algo-rithms , 2002 .

[6]  Chetan Gupta,et al.  Forecasting Spatiotemporal Impact of Traffic Incidents on Road Networks , 2013, 2013 IEEE 13th International Conference on Data Mining.

[7]  Haitham Al-Deek,et al.  Estimating Magnitude and Duration of Incident Delays , 1997 .

[8]  Samina Khalid,et al.  A survey of feature selection and feature extraction techniques in machine learning , 2014, 2014 Science and Information Conference.

[9]  Ziyou Gao,et al.  Estimating the influence of common disruptions on urban rail transit networks , 2016 .

[10]  Robert Sedgewick,et al.  Algorithms in C++ - part 5: graph algorithms (3. ed.) , 2014 .

[11]  Daniel Marcu,et al.  Domain Adaptation for Statistical Classifiers , 2006, J. Artif. Intell. Res..

[12]  Xianfeng Huang,et al.  Using smart card data to extract passenger's spatio-temporal density and train's trajectory of MRT system , 2012, UrbComp '12.

[13]  Kaishun Wu,et al.  Mobility-Aware Dynamic Taxi Ridesharing , 2020, 2020 IEEE 36th International Conference on Data Engineering (ICDE).

[14]  Ugur Demiryurek,et al.  Deep Learning: A Generic Approach for Extreme Condition Traffic Forecasting , 2017, SDM.

[15]  Xiangnan He,et al.  Modeling Extreme Events in Time Series Prediction , 2019, KDD.

[16]  Lee D. Han,et al.  Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions , 2009, Expert Syst. Appl..

[17]  Wang Ying,et al.  Evaluating Disruption in Rail Transit Network: A Case Study of Beijing Subway , 2016 .

[18]  Chandan Srivastava,et al.  Support Vector Data Description , 2011 .

[19]  Mo Li,et al.  How Long to Wait? Predicting Bus Arrival Time With Mobile Phone Based Participatory Sensing , 2012, IEEE Transactions on Mobile Computing.