Estimation of metro network passenger delay from individual trajectories

Abstract Smart card data enables the estimation of passenger delays throughout the public transit network. However, this delay is measured per passenger trajectory and not per network component. The implication is that it is currently not possible to identify the contribution of individual system components – stations and track segments – to overall passenger delay and thus prioritize investments and disruption management measures accordingly. To this end, we propose a novel method for attributing passenger delays to individual transit network elements from individual passenger trajectories. We decompose the delay along a passenger trajectory into its corresponding track segment delay, initial waiting time and transfer delay. Using these delay components, we construct a solvable system of equations, using which the delays on each network component can be computed. The estimation method is demonstrated on one year of data from the Washington DC metro network. Our approach produces promising results by compressing millions of individual trajectories into 3D networks, leading to a dimensionality reduction of 94%. Moreover, the mean slack variable value (that can be interpreted as proxies for estimation errors) is smaller than five seconds per passenger, and has the desired positive sign for almost 90% of all travelers. Applications using the estimation results include revealing network-wide recurrent delay patterns, modeling delay propagation and detecting disruptions.

[1]  Lai Tu,et al.  Estimation of Passenger Route Choice Pattern Using Smart Card Data for Complex Metro Systems , 2016, IEEE Transactions on Intelligent Transportation Systems.

[2]  Harilaos N. Koutsopoulos,et al.  Automated Inference of Linked Transit Journeys in London Using Fare-Transaction and Vehicle Location Data , 2013 .

[3]  G. Box Science and Statistics , 1976 .

[4]  Bruno Agard,et al.  Calculation of Transit Performance Measures Using Smartcard Data , 2009 .

[5]  Gabriel E. Sánchez-Martínez Inference of Public Transportation Trip Destinations by Using Fare Transaction and Vehicle Location Data , 2017 .

[6]  Nigel H. M. Wilson,et al.  Unified estimator for excess journey time under heterogeneous passenger incidence behavior using smartcard data , 2013 .

[7]  Serge P. Hoogendoorn,et al.  A robust transfer inference algorithm for public transport journeys during disruptions , 2017 .

[8]  Le Minh Kieu,et al.  Passenger Segmentation Using Smart Card Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[9]  Zhenliang Ma,et al.  Modeling Bus Travel Time Reliability with Supply and Demand Data from Automatic Vehicle Location and Smart Card Systems , 2015 .

[10]  Xiaolei Ma,et al.  Mining smart card data for transit riders’ travel patterns , 2013 .

[11]  Catherine Morency,et al.  Smart card data use in public transit: A literature review , 2011 .

[12]  J. Gondzio,et al.  Regularized Symmetric Indefinite Systems in Interior Point Methods for Linear and Quadratic Optimization , 1999 .

[13]  Patricia Hendren,et al.  Transit Travel Time Reliability , 2015 .

[14]  Haris N. Koutsopoulos,et al.  A probabilistic Passenger-to-Train Assignment Model based on automated data , 2017 .

[15]  Yunpeng Wang,et al.  Understanding commuting patterns using transit smart card data , 2017 .

[16]  Martin Trépanier,et al.  Individual Trip Destination Estimation in a Transit Smart Card Automated Fare Collection System , 2007, J. Intell. Transp. Syst..

[17]  Zhenliang Ma,et al.  Quantile Regression Analysis of Transit Travel Time Reliability with Automatic Vehicle Location and Farecard Data , 2017 .

[18]  Mark Hickman,et al.  Transit Stop-Level Origin–Destination Estimation through Use of Transit Schedule and Automated Data Collection System , 2011 .

[19]  João Gama,et al.  Improving Mass Transit Operations by Using AVL-Based Systems: A Survey , 2015, IEEE Transactions on Intelligent Transportation Systems.