IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v121y2019icp135-167.html
   My bibliography  Save this article

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

Author

Listed:
  • Shang, Pan
  • Li, Ruimin
  • Guo, Jifu
  • Xian, Kai
  • Zhou, Xuesong

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.

Suggested Citation

  • Shang, Pan & Li, Ruimin & Guo, Jifu & Xian, Kai & Zhou, Xuesong, 2019. "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," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 135-167.
    • Handle: RePEc:eee:transb:v:121:y:2019:i:c:p:135-167
    DOI: 10.1016/j.trb.2018.12.015
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261518304983
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2018.12.015?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
    2. Hamdouch, Younes & Szeto, W.Y. & Jiang, Y., 2014. "A new schedule-based transit assignment model with travel strategies and supply uncertainties," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 35-67.
    3. Spiess, Heinz & Florian, Michael, 1989. "Optimal strategies: A new assignment model for transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 23(2), pages 83-102, April.
    4. Shi, Jungang & Yang, Lixing & Yang, Jing & Gao, Ziyou, 2018. "Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 26-59.
    5. Jia Hao Wu & Michael Florian & Patrice Marcotte, 1994. "Transit Equilibrium Assignment: A Model and Solution Algorithms," Transportation Science, INFORMS, vol. 28(3), pages 193-203, August.
    6. Hamdouch, Younes & Lawphongpanich, Siriphong, 2008. "Schedule-based transit assignment model with travel strategies and capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 42(7-8), pages 663-684, August.
    7. Cepeda, M. & Cominetti, R. & Florian, M., 2006. "A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 40(6), pages 437-459, July.
    8. Li, Shukai & Dessouky, Maged M. & Yang, Lixing & Gao, Ziyou, 2017. "Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 113-137.
    9. Hänseler, Flurin S. & Bierlaire, Michel & Farooq, Bilal & Mühlematter, Thomas, 2014. "A macroscopic loading model for time-varying pedestrian flows in public walking areas," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 60-80.
    10. Niu, Huimin & Zhou, Xuesong & Gao, Ruhu, 2015. "Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 117-135.
    11. Zhu, Yiwen & Koutsopoulos, Haris N. & Wilson, Nigel H.M., 2017. "A probabilistic Passenger-to-Train Assignment Model based on automated data," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 522-542.
    12. Hänseler, Flurin S. & Lam, William H.K. & Bierlaire, Michel & Lederrey, Gael & Nikolić, Marija, 2017. "A dynamic network loading model for anisotropic and congested pedestrian flows," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 149-168.
    13. Ji, Xiangfeng & Zhou, Xuemei & Ran, Bin, 2013. "A cell-based study on pedestrian acceleration and overtaking in a transfer station corridor," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(8), pages 1828-1839.
    14. Yulin Liu & Jonathan Bunker & Luis Ferreira, 2010. "Transit Users’ Route‐Choice Modelling in Transit Assignment: A Review," Transport Reviews, Taylor & Francis Journals, vol. 30(6), pages 753-769, March.
    15. Roberto Cominetti & José Correa, 2001. "Common-Lines and Passenger Assignment in Congested Transit Networks," Transportation Science, INFORMS, vol. 35(3), pages 250-267, August.
    16. Armin Seyfried & Oliver Passon & Bernhard Steffen & Maik Boltes & Tobias Rupprecht & Wolfram Klingsch, 2009. "New Insights into Pedestrian Flow Through Bottlenecks," Transportation Science, INFORMS, vol. 43(3), pages 395-406, August.
    17. Nguyen, S. & Pallottino, S., 1988. "Equilibrium traffic assignment for large scale transit networks," European Journal of Operational Research, Elsevier, vol. 37(2), pages 176-186, November.
    18. Zhao, Yongxiang & Zhang, H.M., 2017. "A unified follow-the-leader model for vehicle, bicycle and pedestrian traffic," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 315-327.
    19. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 289-303, August.
    20. Canca, David & Andrade-Pineda, José Luis & De los Santos, Alicia & Calle, Marcos, 2018. "The Railway Rapid Transit frequency setting problem with speed-dependent operation costs," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 494-519.
    21. Guo, Ren-Yong & Huang, Hai-Jun & Wong, S.C., 2011. "Collection, spillback, and dissipation in pedestrian evacuation: A network-based method," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 490-506, March.
    22. Ziyou Gao & Yunchao Qu & Xingang Li & Jiancheng Long & Hai-Jun Huang, 2014. "Simulating the Dynamic Escape Process in Large Public Places," Operations Research, INFORMS, vol. 62(6), pages 1344-1357, December.
    23. Yin, Jiateng & Tang, Tao & Yang, Lixing & Gao, Ziyou & Ran, Bin, 2016. "Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 178-210.
    24. Li, Shukai & Zhou, Xuesong & Yang, Lixing & Gao, Ziyou, 2018. "Automatic train regulation of complex metro networks with transfer coordination constraints: A distributed optimal control framework," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 228-253.
    25. Yang, Lixing & Zhou, Xuesong, 2017. "Optimizing on-time arrival probability and percentile travel time for elementary path finding in time-dependent transportation networks: Linear mixed integer programming reformulations," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 68-91.
    26. Zhou, Xuesong & Mahmassani, Hani S., 2007. "A structural state space model for real-time traffic origin-destination demand estimation and prediction in a day-to-day learning framework," Transportation Research Part B: Methodological, Elsevier, vol. 41(8), pages 823-840, October.
    27. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part I: General theory," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 281-287, August.
    28. Canca, David & Barrena, Eva & De-Los-Santos, Alicia & Andrade-Pineda, José Luis, 2016. "Setting lines frequency and capacity in dense railway rapid transit networks with simultaneous passenger assignment," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 251-267.
    29. Ji, Xiangfeng & Zhang, Jian & Hu, Yongkai & Ran, Bin, 2016. "Pedestrian movement analysis in transfer station corridor: Velocity-based and acceleration-based," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 416-434.
    30. Jiangping Zhou & Ying Li & Yuling Yang, 2018. "Familiar strangers: Visualising potential metro encounters in Beijing," Environment and Planning A, , vol. 50(2), pages 262-265, March.
    31. Poon, M. H. & Wong, S. C. & Tong, C. O., 2004. "A dynamic schedule-based model for congested transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 38(4), pages 343-368, May.
    32. Wang, Yibing & Papageorgiou, Markos, 2005. "Real-time freeway traffic state estimation based on extended Kalman filter: a general approach," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 141-167, February.
    33. Sang Nguyen & Stefano Pallottino & Federico Malucelli, 2001. "A Modeling Framework for Passenger Assignment on a Transport Network with Timetables," Transportation Science, INFORMS, vol. 35(3), pages 238-249, August.
    34. Zhou, Leishan & Tong, Lu (Carol) & Chen, Junhua & Tang, Jinjin & Zhou, Xuesong, 2017. "Joint optimization of high-speed train timetables and speed profiles: A unified modeling approach using space-time-speed grid networks," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 157-181.
    35. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part III: Multi-destination flows," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 305-313, August.
    36. Binder, Stefan & Maknoon, Yousef & Bierlaire, Michel, 2017. "Exogenous priority rules for the capacitated passenger assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 19-42.
    37. Steffen, B. & Seyfried, A., 2010. "Methods for measuring pedestrian density, flow, speed and direction with minimal scatter," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(9), pages 1902-1910.
    38. Yin, Jiateng & Yang, Lixing & Tang, Tao & Gao, Ziyou & Ran, Bin, 2017. "Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 182-213.
    39. Xuesong Zhou & George F. List, 2010. "An Information-Theoretic Sensor Location Model for Traffic Origin-Destination Demand Estimation Applications," Transportation Science, INFORMS, vol. 44(2), pages 254-273, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yu, Liping & Liu, Huiran & Fang, Zhiming & Ye, Rui & Huang, Zhongyi & You, Yayun, 2023. "A new approach on passenger flow assignment with multi-connected agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 628(C).
    2. Wang, Jing & Wan, Feng & Dong, Chunjiao & Yin, Chaoying & Chen, Xiaoyu, 2023. "Spatiotemporal effects of built environment factors on varying rail transit station ridership patterns," Journal of Transport Geography, Elsevier, vol. 109(C).
    3. Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Veelenturf, Lucas P. & Gao, Ziyou, 2021. "An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 283-321.
    4. Luan, Xiaojie & Corman, Francesco, 2022. "Passenger-oriented traffic control for rail networks: An optimization model considering crowding effects on passenger choices and train operations," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 239-272.
    5. Zhang, Yongxiang & Peng, Qiyuan & Yao, Yu & Zhang, Xin & Zhou, Xuesong, 2019. "Solving cyclic train timetabling problem through model reformulation: Extended time-space network construct and Alternating Direction Method of Multipliers methods," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 344-379.
    6. Lu, Jiawei & Nie, Qinghui & Mahmoudi, Monirehalsadat & Ou, Jishun & Li, Chongnan & Zhou, Xuesong Simon, 2022. "Rich arc routing problem in city logistics: Models and solution algorithms using a fluid queue-based time-dependent travel time representation," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 143-182.
    7. Yu, Chao & Li, Haiying & Xu, Xinyue & Liu, Jun, 2020. "Data-driven approach for solving the route choice problem with traveling backward behavior in congested metro systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    8. Cai Jia & Shuyan Zheng & Hanqiang Qian & Bingxin Cao & Kaiting Zhang, 2022. "Analysis of Crowded Propagation on the Metro Network," Sustainability, MDPI, vol. 14(16), pages 1-12, August.
    9. Yao, Yu & Zhu, Xiaoning & Dong, Hongyu & Wu, Shengnan & Wu, Hailong & Carol Tong, Lu & Zhou, Xuesong, 2019. "ADMM-based problem decomposition scheme for vehicle routing problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 156-174.
    10. Liu, Jiangtao & Zhou, Xuesong, 2019. "Observability quantification of public transportation systems with heterogeneous data sources: An information-space projection approach based on discretized space-time network flow models," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 302-323.
    11. Zhang, Yongxiang & Peng, Qiyuan & Lu, Gongyuan & Zhong, Qingwei & Yan, Xu & Zhou, Xuesong, 2022. "Integrated line planning and train timetabling through price-based cross-resolution feedback mechanism," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 240-277.
    12. Jianhua Zhang & Ziqi Wang & Shuliang Wang & Shengyang Luan & Wenchao Shao, 2020. "Vulnerability Assessments of Urban Rail Transit Networks Based on Redundant Recovery," Sustainability, MDPI, vol. 12(14), pages 1-14, July.
    13. Luetian Sun & Rui Song, 2022. "Improving Efficiency in Congested Traffic Networks: Pareto-Improving Reservations through Agent-Based Timetabling," Sustainability, MDPI, vol. 14(4), pages 1-24, February.
    14. Yin, Dezhi & Huang, Wencheng & Shuai, Bin & Liu, Hongyi & Zhang, Yue, 2022. "Structural characteristics analysis and cascading failure impact analysis of urban rail transit network: From the perspective of multi-layer network," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    15. Yang, Senyan & Ning, Lianju & Shang, Pan & (Carol) Tong, Lu, 2020. "Augmented Lagrangian relaxation approach for logistics vehicle routing problem with mixed backhauls and time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 135(C).
    16. Pan Shang & Yu Yao & Liya Yang & Lingyun Meng & Pengli Mo, 2021. "Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation," Networks and Spatial Economics, Springer, vol. 21(2), pages 331-364, June.
    17. Zhou, Yu & Wang, Yun & Yang, Hai & Yan, Xuedong, 2019. "Last train scheduling for maximizing passenger destination reachability in urban rail transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 79-95.
    18. Yang, Songpo & Liao, Feixiong & Wu, Jianjun & Timmermans, Harry J.P. & Sun, Huijun & Gao, Ziyou, 2020. "A bi-objective timetable optimization model incorporating energy allocation and passenger assignment in an energy-regenerative metro system," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 85-113.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
    2. Khani, Alireza, 2019. "An online shortest path algorithm for reliable routing in schedule-based transit networks considering transfer failure probability," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 549-564.
    3. Jiang, Y. & Szeto, W.Y., 2016. "Reliability-based stochastic transit assignment: Formulations and capacity paradox," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 181-206.
    4. Binder, Stefan & Maknoon, Yousef & Bierlaire, Michel, 2017. "Exogenous priority rules for the capacitated passenger assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 19-42.
    5. Canca, David & Andrade-Pineda, José Luis & De los Santos, Alicia & Calle, Marcos, 2018. "The Railway Rapid Transit frequency setting problem with speed-dependent operation costs," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 494-519.
    6. Sun, S. & Szeto, W.Y., 2018. "Logit-based transit assignment: Approach-based formulation and paradox revisit," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 191-215.
    7. Xu, Zhandong & Xie, Jun & Liu, Xiaobo & Nie, Yu (Marco), 2020. "Hyperpath-based algorithms for the transit equilibrium assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    8. Pan Shang & Yu Yao & Liya Yang & Lingyun Meng & Pengli Mo, 2021. "Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation," Networks and Spatial Economics, Springer, vol. 21(2), pages 331-364, June.
    9. Du, Muqing & Chen, Anthony, 2022. "Sensitivity analysis for transit equilibrium assignment and applications to uncertainty analysis," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 175-202.
    10. S. Mahmassani, Hani & F. Hyland, Michael, 2016. "Gap-based transit assignment algorithm with vehicle capacity constraints: Simulation-based implementation and large-scale applicationAuthor-Name: Verbas, Ömer," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 1-16.
    11. Younes Hamdouch & Siriphong Lawphongpanich, 2010. "Congestion Pricing for Schedule-Based Transit Networks," Transportation Science, INFORMS, vol. 44(3), pages 350-366, August.
    12. Cortés, Cristián E. & Jara-Moroni, Pedro & Moreno, Eduardo & Pineda, Cristobal, 2013. "Stochastic transit equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 51(C), pages 29-44.
    13. Cats, Oded & West, Jens & Eliasson, Jonas, 2016. "A dynamic stochastic model for evaluating congestion and crowding effects in transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 43-57.
    14. Codina, Esteve & Rosell, Francisca, 2017. "A heuristic method for a congested capacitated transit assignment model with strategies," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 293-320.
    15. Hamdouch, Younes & Szeto, W.Y. & Jiang, Y., 2014. "A new schedule-based transit assignment model with travel strategies and supply uncertainties," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 35-67.
    16. Nair, Rahul & Miller-Hooks, Elise, 2014. "Equilibrium network design of shared-vehicle systems," European Journal of Operational Research, Elsevier, vol. 235(1), pages 47-61.
    17. Xue, Hongjiao & Jia, Limin & Li, Jian & Guo, Jianyuan, 2022. "Jointly optimized demand-oriented train timetable and passenger flow control strategy for a congested subway line under a short-turning operation pattern," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    18. Valentina Trozzi & Guido Gentile & Ioannis Kaparias & Michael Bell, 2015. "Effects of Countdown Displays in Public Transport Route Choice Under Severe Overcrowding," Networks and Spatial Economics, Springer, vol. 15(3), pages 823-842, September.
    19. Huang, Hai-Jun & Xia, Tian & Tian, Qiong & Liu, Tian-Liang & Wang, Chenlan & Li, Daqing, 2020. "Transportation issues in developing China's urban agglomerations," Transport Policy, Elsevier, vol. 85(C), pages 1-22.
    20. Hamdouch, Younes & Ho, H.W. & Sumalee, Agachai & Wang, Guodong, 2011. "Schedule-based transit assignment model with vehicle capacity and seat availability," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1805-1830.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:121:y:2019:i:c:p:135-167. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.