IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v87y2016icp130-148.html
   My bibliography  Save this article

Capacity-oriented passenger flow control under uncertain demand: Algorithm development and real-world case study

Author

Listed:
  • Xu, Xin-yue
  • Liu, Jun
  • Li, Hai-ying
  • Jiang, Man

Abstract

This paper proposes a problem of passenger flow organization in subway stations under uncertain demand. The existing concepts of station service capacity are extended and further classified into three in different demand scenarios. Mathematical models are put forward to measure the three capacities and a unified simulation-based algorithm is developed to solve them. To increase computing speed, data envelopment analysis (DEA) and genetic algorithms (GA) are embedded in this algorithm. A case study will demonstrate the performance of the proposed algorithm and give a detailed procedure of passenger flow control based on station service capacity in various demand scenarios.

Suggested Citation

  • Xu, Xin-yue & Liu, Jun & Li, Hai-ying & Jiang, Man, 2016. "Capacity-oriented passenger flow control under uncertain demand: Algorithm development and real-world case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 87(C), pages 130-148.
    • Handle: RePEc:eee:transe:v:87:y:2016:i:c:p:130-148
    DOI: 10.1016/j.tre.2016.01.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554516000041
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2016.01.004?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. Kim, Kyung Min & Hong, Sung-Pil & Ko, Suk-Joon & Kim, Dowon, 2015. "Does crowding affect the path choice of metro passengers?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 77(C), pages 292-304.
    2. Delgado, Felipe & Munoz, Juan Carlos & Giesen, Ricardo, 2012. "How much can holding and/or limiting boarding improve transit performance?," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1202-1217.
    3. Wang, David Z.W. & Liu, Haoxiang & Szeto, W.Y., 2015. "A novel discrete network design problem formulation and its global optimization solution algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 213-230.
    4. D’Alfonso, Tiziana & Daraio, Cinzia & Nastasi, Alberto, 2015. "Competition and efficiency in the Italian airport system: new insights from a conditional nonparametric frontier analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 80(C), pages 20-38.
    5. Gutiérrez, Javier & Cardozo, Osvaldo Daniel & García-Palomares, Juan Carlos, 2011. "Transit ridership forecasting at station level: an approach based on distance-decay weighted regression," Journal of Transport Geography, Elsevier, vol. 19(6), pages 1081-1092.
    6. Quattrone, Agata & Vitetta, Antonino, 2011. "Random and fuzzy utility models for road route choice," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1126-1139.
    7. Zhang, M. & Janic, M. & Tavasszy, L.A., 2015. "A freight transport optimization model for integrated network, service, and policy design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 77(C), pages 61-76.
    8. Guo, Ren-Yong & Huang, Hai-Jun & Wong, S.C., 2012. "Route choice in pedestrian evacuation under conditions of good and zero visibility: Experimental and simulation results," Transportation Research Part B: Methodological, Elsevier, vol. 46(6), pages 669-686.
    9. YalçInkaya, Özgür & Mirac Bayhan, G., 2009. "Modelling and optimization of average travel time for a metro line by simulation and response surface methodology," European Journal of Operational Research, Elsevier, vol. 196(1), pages 225-233, July.
    10. Tang, Ching-Hui & Yan, Shangyao & Chen, Yu-Hsuan, 2008. "An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(6), pages 1004-1024, November.
    11. Hetrakul, Pratt & Cirillo, Cinzia, 2014. "A latent class choice based model system for railway optimal pricing and seat allocation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 68-83.
    12. Chiang Kao, 2014. "Efficiency Decomposition in Network Data Envelopment Analysis," International Series in Operations Research & Management Science, in: Wade D. Cook & Joe Zhu (ed.), Data Envelopment Analysis, edition 127, chapter 0, pages 55-77, Springer.
    13. Cadarso, Luis & Marín, Ángel & Maróti, Gábor, 2013. "Recovery of disruptions in rapid transit networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 15-33.
    14. Morlok, Edward K. & Chang, David J., 2004. "Measuring capacity flexibility of a transportation system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(6), pages 405-420, July.
    15. Park, Changkyu & Seo, Junyong, 2010. "Comparing heuristic algorithms of the planar storage location assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 171-185, January.
    16. Chen, Anthony & Kasikitwiwat, Panatda, 2011. "Modeling capacity flexibility of transportation networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(2), pages 105-117, February.
    17. Bellei, Giuseppe & Gentile, Guido & Meschini, Lorenzo & Papola, Natale, 2006. "A demand model with departure time choice for within-day dynamic traffic assignment," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1557-1576, December.
    18. Joe Zhu, 2014. "Data Envelopment Analysis," International Series in Operations Research & Management Science, in: Quantitative Models for Performance Evaluation and Benchmarking, edition 3, chapter 1, pages 1-9, Springer.
    19. Fosgerau, Mogens & Frejinger, Emma & Karlstrom, Anders, 2013. "A link based network route choice model with unrestricted choice set," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 70-80.
    20. Abril, M. & Barber, F. & Ingolotti, L. & Salido, M.A. & Tormos, P. & Lova, A., 2008. "An assessment of railway capacity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 774-806, September.
    21. Taku Fujiyama & Nick Tyler, 2010. "Predicting the walking speed of pedestrians on stairs," Transportation Planning and Technology, Taylor & Francis Journals, vol. 33(2), pages 177-202, January.
    22. Trozzi, Valentina & Gentile, Guido & Bell, Michael G.H. & Kaparias, Ioannis, 2013. "Dynamic user equilibrium in public transport networks with passenger congestion and hyperpaths," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 266-285.
    23. Kao, Chiang, 2014. "Efficiency decomposition in network data envelopment analysis with slacks-based measures," Omega, Elsevier, vol. 45(C), pages 1-6.
    24. Hsu, Chaug-Ing & Chao, Ching-Cheng, 2005. "Space allocation for commercial activities at international passenger terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 41(1), pages 29-51, January.
    25. Meng, Qiang & Liu, Zhiyuan & Wang, Shuaian, 2012. "Optimal distance tolls under congestion pricing and continuously distributed value of time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(5), pages 937-957.
    26. Cook, Wade D. & Tone, Kaoru & Zhu, Joe, 2014. "Data envelopment analysis: Prior to choosing a model," Omega, Elsevier, vol. 44(C), pages 1-4.
    27. Correia, Anderson Ribeiro & Wirasinghe, S.C. & de Barros, Alexandre G., 2008. "A global index for level of service evaluation at airport passenger terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(4), pages 607-620, July.
    28. Yang, Hai & Bell, Michael G. H. & Meng, Qiang, 2000. "Modeling the capacity and level of service of urban transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(4), pages 255-275, May.
    29. Fernández, Rodrigo & Valencia, Alejandra & Seriani, Sebastian, 2015. "On passenger saturation flow in public transport doors," Transportation Research Part A: Policy and Practice, Elsevier, vol. 78(C), pages 102-112.
    30. Seriani & Fernández, 2015. "Planning guidelines for metro--bus interchanges by means of a pedestrian microsimulation model," Transportation Planning and Technology, Taylor & Francis Journals, vol. 38(5), pages 569-583, July.
    31. Hoogendoorn, S. P. & Bovy, P. H. L., 2004. "Pedestrian route-choice and activity scheduling theory and models," Transportation Research Part B: Methodological, Elsevier, vol. 38(2), pages 169-190, February.
    32. Zhao, Y. & Triantis, K. & Murray-Tuite, P. & Edara, P., 2011. "Performance measurement of a transportation network with a downtown space reservation system: A network-DEA approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1140-1159.
    33. Tone, Kaoru, 2001. "A slacks-based measure of efficiency in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 130(3), pages 498-509, May.
    34. Chen, Jingxu & Liu, Zhiyuan & Zhu, Senlai & Wang, Wei, 2015. "Design of limited-stop bus service with capacity constraint and stochastic travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 1-15.
    35. Guo, Zhan & Wilson, Nigel H.M., 2011. "Assessing the cost of transfer inconvenience in public transport systems: A case study of the London Underground," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(2), pages 91-104, February.
    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. Svanberg , Lisa & Pyddoke, Roger, 2020. "Policies for on-board crowding in public transportation : a literature review," Working Papers 2020:6, Swedish National Road & Transport Research Institute (VTI).
    2. Huang, Di & Yang, Yuwei & Peng, Xinyi & Huang, Jiangyan & Mo, Pengli & Liu, Zhiyuan & Wang, Shuaian, 2024. "Modelling the pedestrian’s willingness to walk on the subway platform: A novel approach to analyze in-vehicle crowd congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    3. Jingming Liu & Xianhui Hou & Chuyu Xia & Xiang Kang & Yujun Zhou, 2021. "Examining the Spatial Coordination between Metrorail Accessibility and Urban Spatial Form in the Context of Big Data," Land, MDPI, vol. 10(6), pages 1-20, May.
    4. Zhang, Ping & Sun, Huijun & Qu, Yunchao & Yin, Haodong & Jin, Jian Gang & Wu, Jianjun, 2021. "Model and algorithm of coordinated flow controlling with station-based constraints in a metro system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    5. Lu, Yahan & Yang, Lixing & Yang, Hai & Zhou, Housheng & Gao, Ziyou, 2023. "Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 27-55.
    6. Wu, Pei-Yang & Guo, Ren-Yong & Lin, Zhiyuan & Liu, Ronghui & Xu, Pu, 2024. "Improving passenger travel efficiency through a dynamic autonomous non-stop rail transit system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 182(C).
    7. Di, Zhen & Yang, Lixing & Shi, Jungang & Zhou, Housheng & Yang, Kai & Gao, Ziyou, 2022. "Joint optimization of carriage arrangement and flow control in a metro-based underground logistics system," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 1-23.
    8. Muren, & Zhang, Shiyuan & Hua, Lianlian & Yu, Bo, 2022. "Peak-easing strategies for urban subway operations in the context of COVID-19 epidemic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    9. 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.
    10. Liu, Renming & Li, Shukai & Yang, Lixing, 2020. "Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy," Omega, Elsevier, vol. 90(C).
    11. Canca, David & Barrena, Eva, 2018. "The integrated rolling stock circulation and depot location problem in railway rapid transit systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 115-138.
    12. Yuan, Yin & Li, Shukai & Yang, Lixing & Gao, Ziyou, 2022. "Real-time optimization of train regulation and passenger flow control for urban rail transit network under frequent disturbances," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    13. Li, Haiying & Li, Xian & Xu, Xinyue & Liu, Jun & Ran, Bin, 2018. "Modeling departure time choice of metro passengers with a smart corrected mixed logit model - A case study in Beijing," Transport Policy, Elsevier, vol. 69(C), pages 106-121.
    14. 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.
    15. Zhiyuan Huang & Ruihua Xu & Wei (David) Fan & Feng Zhou & Wei Liu, 2019. "Service-Oriented Load Balancing Approach to Alleviating Peak-Hour Congestion in a Metro Network Based on Multi-Path Accessibility," Sustainability, MDPI, vol. 11(5), pages 1-16, March.
    16. Liang, Jinpeng & Zang, Guangzhi & Liu, Haitao & Zheng, Jianfeng & Gao, Ziyou, 2023. "Reducing passenger waiting time in oversaturated metro lines with passenger flow control policy," Omega, Elsevier, vol. 117(C).
    17. Cacchiani, Valentina & Qi, Jianguo & Yang, Lixing, 2020. "Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 1-29.
    18. Shi, Jungang & Yang, Jing & Yang, Lixing & Tao, Lefeng & Qiang, Shengjie & Di, Zhen & Guo, Junhua, 2023. "Safety-oriented train timetabling and stop planning with time-varying and elastic demand on overcrowded commuter metro lines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).

    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. Avkiran, Necmi Kemal, 2015. "An illustration of dynamic network DEA in commercial banking including robustness tests," Omega, Elsevier, vol. 55(C), pages 141-150.
    2. Wang, Shuaian & Zhang, Wei & Qu, Xiaobo, 2018. "Trial-and-error train fare design scheme for addressing boarding/alighting congestion at CBD stations," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 318-335.
    3. Haghani, Milad & Sarvi, Majid & Shahhoseini, Zahra, 2019. "When ‘push’ does not come to ‘shove’: Revisiting ‘faster is slower’ in collective egress of human crowds," Transportation Research Part A: Policy and Practice, Elsevier, vol. 122(C), pages 51-69.
    4. Jansuwan, Sarawut & Chen, Anthony & Xu, Xiangdong, 2021. "Analysis of freight transportation network redundancy: An application to Utah’s bi-modal network for transporting coal," Transportation Research Part A: Policy and Practice, Elsevier, vol. 151(C), pages 154-171.
    5. Lartey, Theophilus & James, Gregory A. & Danso, Albert, 2021. "Interbank funding, bank risk exposure and performance in the UK: A three-stage network DEA approach," International Review of Financial Analysis, Elsevier, vol. 75(C).
    6. Chen, Ya & Pan, Yongbin & Liu, Haoxiang & Wu, Huaqing & Deng, Guangwei, 2023. "Efficiency analysis of Chinese universities with shared inputs: An aggregated two-stage network DEA approach," Socio-Economic Planning Sciences, Elsevier, vol. 90(C).
    7. Ying Li & Yung-Ho Chiu & Tai-Yu Lin & Tzu-Han Chang, 2020. "Pre-Evaluating the Technical Efficiency Gains from Potential Mergers and Acquisitions in the IC Design Industry," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 19(02), pages 525-559, April.
    8. Qingyou Yan & Fei Zhao & Xu Wang & Tomas Balezentis, 2021. "The Environmental Efficiency Analysis Based on the Three-Step Method for Two-Stage Data Envelopment Analysis," Energies, MDPI, vol. 14(21), pages 1-14, October.
    9. Chen, Kuan-Chen & Lin, Sun-Yuan & Yu, Ming-Miin, 2022. "Exploring the efficiency of hospital and pharmacy utilizations in Taiwan: An application of dynamic network data envelopment analysis," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    10. Shuangjie Li & Hongyu Diao & Liming Wang & Chunqi Li, 2021. "Energy Efficiency Measurement: A VO TFEE Approach and Its Application," Sustainability, MDPI, vol. 13(4), pages 1-18, February.
    11. Harald Dyckhoff, 2018. "Multi-criteria production theory: foundation of non-financial and sustainability performance evaluation," Journal of Business Economics, Springer, vol. 88(7), pages 851-882, September.
    12. Pastor, Jesus T. & Aparicio, Juan & Alcaraz, Javier & Vidal, Fernando & Pastor, Diego, 2015. "An enhanced BAM for unbounded or partially bounded CRS additive models," Omega, Elsevier, vol. 56(C), pages 16-24.
    13. Dariush Khezrimotlagh & Wade D. Cook & Joe Zhu, 2021. "Number of performance measures versus number of decision making units in DEA," Annals of Operations Research, Springer, vol. 303(1), pages 529-562, August.
    14. Jin, Baoling & Han, Ying & Kou, Po, 2023. "Dynamically evaluating the comprehensive efficiency of technological innovation and low-carbon economy in China's industrial sectors," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    15. Chen, Ya & Li, Yongjun & Liang, Liang & Salo, Ahti & Wu, Huaqing, 2016. "Frontier projection and efficiency decomposition in two-stage processes with slacks-based measures," European Journal of Operational Research, Elsevier, vol. 250(2), pages 543-554.
    16. Kao, Chiang, 2020. "Decomposition of slacks-based efficiency measures in network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 283(2), pages 588-600.
    17. Joe Zhu, 2022. "DEA under big data: data enabled analytics and network data envelopment analysis," Annals of Operations Research, Springer, vol. 309(2), pages 761-783, February.
    18. Halkos, George & Petrou, Kleoniki Natalia, 2017. "Regional environmental efficiency in waste generation," MPRA Paper 81237, University Library of Munich, Germany.
    19. Victoria Wojcik & Harald Dyckhoff & Marcel Clermont, 2019. "Is data envelopment analysis a suitable tool for performance measurement and benchmarking in non-production contexts?," Business Research, Springer;German Academic Association for Business Research, vol. 12(2), pages 559-595, December.
    20. Kottas, Angelos T. & Bozoudis, Michail N. & Madas, Michael A., 2020. "Turbofan aero-engine efficiency evaluation: An integrated approach using VSBM two-stage network DEA," Omega, Elsevier, vol. 92(C).

    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:transe:v:87:y:2016:i:c:p:130-148. 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/600244/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.