Integrating Lagrangian and Eulerian observations for passenger flow state estimation in an urban rail transit network: A space-time-state hyper network-based assignment approach

Abstract In this study, we focus on one of practically important research problems of integrating Lagrangian and Eulerian observations for passenger flow state estimation in an urban rail transit network. The task is accomplished by using a triple of flow, density, and speed to construct a discretized passenger flow state, further constructing a space-time-state (STS) hyper network so that we can utilize a better defined three-dimensional solution space to integrate structurally heterogeneous data sources. The monitoring data include passenger transaction records and identification space-time samples observed over a possible range of a few hours from origins to destinations (Lagrangian observations), and time-dependent passenger counts collected at some key bottleneck locations (Eulerian observations). To describe the complex urban-rail passenger flow evolution, passenger traveling and fixed sensor state transition processes can be unified within a STS path representation. To estimate the consistent system internal states between two different types of observations, we formulate a hyper network-based flow assignment model in a generalized least squares estimation framework. For applications in large-scale transportation networks, we decompose the proposed model into three easy-to-solve sub-problems. The proposed model is applied to a real-world case based on the Beijing subway network with complete smart card data for each passenger at his/her origin and destination and time-dependent passenger counts in several key transfer corridors, while the specific space-time trajectories of all passengers and high-resolution time-dependent congestion levels at platforms, in trains, and in transfer corridors are estimated. This proposed passenger flow state inference method can provide a rich set of state inferences for advanced transit planning and management applications, for instance, passenger flow control, adaptive travel demand management, and real-time train scheduling.

[1]  Lixing Yang,et al.  Optimizing on-time arrival probability and percentile travel time for elementary path finding in time-dependent transportation networks: Linear mixed integer programming reformulations , 2017 .

[2]  Jia Hao Wu,et al.  Transit Equilibrium Assignment: A Model and Solution Algorithms , 1994, Transp. Sci..

[3]  Ying Li,et al.  Familiar strangers: Visualising potential metro encounters in Beijing , 2017 .

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

[5]  Shing Chung Josh Wong,et al.  Collection, spillback, and dissipation in pedestrian evacuation: A network-based method , 2011 .

[6]  Armin Seyfried,et al.  Comparative Analysis of Pedestrian, Bicycle and Car Traffic Moving in Circuits , 2013 .

[7]  Umberto Crisalli,et al.  A schedule-based assignment model with explicit capacity constraints for congested transit networks , 2012 .

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

[9]  Ziyou Gao,et al.  Equity-based timetable synchronization optimization in urban subway network , 2015 .

[10]  Serge P. Hoogendoorn,et al.  Macroscopic Fundamental Diagram for pedestrian networks: Theory and applications , 2018, Transportation Research Part C: Emerging Technologies.

[11]  Ziyou Gao,et al.  Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches , 2017 .

[12]  Raja Sengupta,et al.  Quantifying transit travel experiences from the users’ perspective with high-resolution smartphone and vehicle location data: Methodologies, validation, and example analyses , 2015 .

[13]  Ziyou Gao,et al.  Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines , 2017 .

[14]  Xuesong Zhou,et al.  Joint optimization of high-speed train timetables and speed profiles: A unified modeling approach using space-time-speed grid networks , 2017 .

[15]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[16]  Bin Ran,et al.  A cell-based study on pedestrian acceleration and overtaking in a transfer station corridor , 2013 .

[17]  Xuesong Zhou,et al.  Optimizing urban rail timetable under time-dependent demand and oversaturated conditions , 2013 .

[18]  Haris N. Koutsopoulos,et al.  Inferring left behind passengers in congested metro systems from automated data , 2017 .

[19]  Jonathan M. Bunker,et al.  Transit Users’ Route‐Choice Modelling in Transit Assignment: A Review , 2010 .

[20]  Pan Shang,et al.  Equity-oriented skip-stopping schedule optimization in an oversaturated urban rail transit network , 2018 .

[21]  Roberto Cominetti,et al.  A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria , 2006 .

[22]  Hani S. Mahmassani,et al.  A structural state space model for real-time traffic origin–destination demand estimation and prediction in a day-to-day learning framework , 2007 .

[23]  Zhenliang Ma,et al.  Monitoring transit-served areas with smartcard data: A Brisbane case study , 2017, Journal of Transport Geography.

[24]  Ziyou Gao,et al.  Simulating the Dynamic Escape Process in Large Public Places , 2014, Oper. Res..

[25]  Ziyou Gao,et al.  Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach , 2016 .

[26]  Narendra Ahuja,et al.  Detecting Faces in Images: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Federico Malucelli,et al.  A Modeling Framework for Passenger Assignment on a Transport Network with Timetables , 1998, Transp. Sci..

[28]  Baohua Mao,et al.  A bi-level model for single-line rail timetable design with consideration of demand and capacity , 2017 .

[29]  Michel Bierlaire,et al.  A macroscopic loading model for time-varying pedestrian flows in public walking areas , 2014 .

[30]  Karl Moskowitz,et al.  NOTES ON FREEWAY CAPACITY , 1963 .

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

[32]  Ziyou Gao,et al.  Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach , 2018 .

[33]  Stefano Pallottino,et al.  Equilibrium traffic assignment for large scale transit networks , 1988 .

[34]  George F. List,et al.  An Information-Theoretic Sensor Location Model for Traffic Origin-Destination Demand Estimation Applications , 2010, Transp. Sci..

[35]  Feng Chen,et al.  Transit smart card data mining for passenger origin information extraction , 2012, Journal of Zhejiang University SCIENCE C.

[36]  A. Bayen,et al.  A traffic model for velocity data assimilation , 2010 .

[37]  Bernhard Steffen,et al.  New Insights into Pedestrian Flow Through Bottlenecks , 2009, Transp. Sci..

[38]  R. Horowitz,et al.  Traffic density estimation with the cell transmission model , 2003, Proceedings of the 2003 American Control Conference, 2003..

[39]  Xuding Bao,et al.  Urban Rail Transit Present Situation and Future Development Trends in China: Overall Analysis Based on National Policies and Strategic Plans in 2016–2020 , 2018 .

[40]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[41]  M. Batty,et al.  Measuring variability of mobility patterns from multiday smart-card data , 2015, J. Comput. Sci..

[42]  David Canca,et al.  The Railway Rapid Transit frequency setting problem with speed-dependent operation costs , 2018, Transportation Research Part B: Methodological.

[43]  A. Seyfried,et al.  Methods for measuring pedestrian density, flow, speed and direction with minimal scatter , 2009, 0911.2165.

[44]  Jing Teng,et al.  Development of a Behavior-Based Passenger Flow Assignment Model for Urban Rail Transit in Section Interruption Circumstance , 2015 .

[45]  Michel Bierlaire,et al.  A dynamic network loading model for anisotropic and congested pedestrian flows , 2015 .

[46]  Ziling Zeng,et al.  Analyzing Congestion Propagation on Urban Rail Transit Oversaturated Conditions: A Framework Based on SIR Epidemic Model , 2018, Urban Rail Transit.

[47]  Xuesong Zhou,et al.  Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints , 2015 .

[48]  Jiangtao Liu,et al.  Capacitated transit service network design with boundedly rational agents , 2016 .

[49]  Gilbert Laporte,et al.  An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem , 2017, Comput. Oper. Res..

[50]  Leo G. Kroon,et al.  Rescheduling of Railway Rolling Stock with Dynamic Passenger Flows , 2010, Transp. Sci..

[51]  José R. Correa,et al.  Common-Lines and Passenger Assignment in Congested Transit Networks , 2001, Transp. Sci..

[52]  Yongxiang Zhao,et al.  A unified follow-the-leader model for vehicle, bicycle and pedestrian traffic , 2017 .

[53]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[54]  Michel Bierlaire,et al.  Exogenous priority rules for the capacitated passenger assignment problem , 2017 .

[55]  Siriphong Lawphongpanich,et al.  Schedule-based transit assignment model with travel strategies and capacity constraints , 2008 .

[56]  Ziyou Gao,et al.  Automatic train regulation of complex metro networks with transfer coordination constraints: A distributed optimal control framework , 2018 .

[57]  Christopher Auffrey,et al.  Enhancing Beijing’s Resilience by Improving Tongzhou’s Access to High-Speed Rail Transportation , 2017 .

[58]  Shing Chung Josh Wong,et al.  A dynamic schedule-based model for congested transit networks , 2004 .

[59]  Jeroen van den Heuvel,et al.  Using Bluetooth to Estimate the Impact of Congestion on Pedestrian Route Choice at Train Stations , 2015 .

[60]  Stefan Holl,et al.  Universal flow-density relation of single-file bicycle, pedestrian and car motion , 2013, 1312.2735.

[61]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[62]  Kai Lu,et al.  Smart Urban Transit Systems: From Integrated Framework to Interdisciplinary Perspective , 2018 .

[63]  David Canca,et al.  Setting lines frequency and capacity in dense railway rapid transit networks with simultaneous passenger assignment , 2016 .

[64]  Stephane Hess,et al.  A Review on Transit Assignment Modelling Approaches to Congested Networks: A New Perspective , 2012 .

[65]  Bin Ran,et al.  Pedestrian movement analysis in transfer station corridor: Velocity-based and acceleration-based , 2016 .

[66]  W. Y. Szeto,et al.  A new schedule-based transit assignment model with travel strategies and supply uncertainties , 2014 .