IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v87y2016icp130-148.html

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

    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)

    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. Mohammad Tavassoli & Mahsa Ghandehari & Masoud Taherinia, 2023. "Rang-adjusted measure: modelling and computational aspects from internal and external perspectives for network DEA," Operational Research, Springer, vol. 23(4), pages 1-34, December.
    8. 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.
    9. 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.
    10. 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).
    11. 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.
    12. 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.
    13. Shih-Heng Yu & Ming Chen & Fu-Chiang Yang, 2025. "Corporate social responsibility, profitability and marketability in business performance evaluation: a directional network slacks-based measure approach," Annals of Operations Research, Springer, vol. 353(3), pages 1211-1237, October.
    14. 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.
    15. 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.
    16. 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).
    17. Ngo, Thuong-Truyet & Huynh, Nguyen Tan & Yang, Ching-Chiao, 2026. "A sequential approach to airport efficiency evaluation: Integrating two-stage DEA and truncated regression," Journal of Air Transport Management, Elsevier, vol. 131(C).
    18. 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.
    19. 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.
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.