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

A method of time-varying demand distribution estimation for high-speed railway networks with user equilibrium model

Author

Listed:
  • Wei, Tangjian
  • Batley, Richard
  • Liu, Ronghui
  • Xu, Guangming
  • Tang, Yili

Abstract

Time-varying demand distribution (TDD) is a critical input data for operation and management in HSR systems. This paper proposed a bi-level model to estimate the TDD with the ticket booking date and using the schedule-based User Equilibrium (UE) assignment. The up-level aims to determine the TDD with maximum entropy value and minimal error between the path flow (ticket booking volumes) and the corresponding equilibrium flows (determined from lower-level); the lower-level is a schedule-based UE assignment with rigid capacity constraints to reflect the interactions of ticket booking choices behaviors between different OD pairs in the HSR networks, and further, the advance booking cost is considered endogenously as a part of passenger choice equilibrium. The bi-level model is converted into a single-level model through equivalent complementary constraints. Then, based on linear relaxation, the single-level model is transformed into a mixed-integer quadratic program (MIQP). Furthermore, in order to improve the computational efficiency of the MIQP, the approach of reducing the calculation size of our problem is proposed. By solving the MIQP we get the information about the upper and lower bounds of our original problem, and then a global optimal solution algorithm with four piecewise interval strategies is proposed. The effectiveness and applicability of the proposed algorithm are illustrated with a simple case and three real-world cases.

Suggested Citation

  • Wei, Tangjian & Batley, Richard & Liu, Ronghui & Xu, Guangming & Tang, Yili, 2024. "A method of time-varying demand distribution estimation for high-speed railway networks with user equilibrium model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    • Handle: RePEc:eee:transe:v:189:y:2024:i:c:s1366554524002709
    DOI: 10.1016/j.tre.2024.103679
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524002709
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2024.103679?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. Luathep, Paramet & Sumalee, Agachai & Lam, William H.K. & Li, Zhi-Chun & Lo, Hong K., 2011. "Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 808-827, June.
    2. 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.
    3. Liu, Haoxiang & Wang, David Z.W., 2015. "Global optimization method for network design problem with stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 20-39.
    4. Abegaz, Dereje & Hjorth, Katrine & Rich, Jeppe, 2017. "Testing the slope model of scheduling preferences on stated preference data," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 409-436.
    5. Teye, Collins & Bell, Michael G H & Bliemer, Michiel C J, 2017. "Urban intermodal terminals: The entropy maximising facility location problem," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 64-81.
    6. Caicedo, Angélica & Estrada, Miquel & Medina-Tapia, Marcos & Mayorga, Miguel, 2023. "Optimizing bike network design: A cost-effective methodology for heterogeneous travel demands using continuous approximation techniques," Transportation Research Part A: Policy and Practice, Elsevier, vol. 176(C).
    7. John Conlisk, 1996. "Why Bounded Rationality?," Journal of Economic Literature, American Economic Association, vol. 34(2), pages 669-700, June.
    8. Wardman, Mark, 2006. "Demand for rail travel and the effects of external factors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(3), pages 129-148, May.
    9. Juan Pablo Vielma & Shabbir Ahmed & George Nemhauser, 2010. "Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions," Operations Research, INFORMS, vol. 58(2), pages 303-315, April.
    10. Zhou, Yu & Meng, Qiang & Ong, Ghim Ping, 2022. "Electric Bus Charging Scheduling for a Single Public Transport Route Considering Nonlinear Charging Profile and Battery Degradation Effect," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 49-75.
    11. 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.
    12. Wei Liu & Fangni Zhang & Xiaolei Wang & Yili Tang, 2023. "A review of selected transport pricing, funding and financing issues in Asia," Chapters, in: Alejandro Tirachini & Daniel Hörcher & Erik T. Verhoef (ed.), Handbook on Transport Pricing and Financing, chapter 20, pages 380-393, Edward Elgar Publishing.
    13. Szeto, W.Y. & Jiang, Y., 2014. "Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 235-263.
    14. 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.
    15. Wardman, Mark, 1997. "Inter-urban rail demand, elasticities and competition in Great Britain: Evidence from direct demand models," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 33(1), pages 15-28, March.
    16. Wardman, Mark & Lythgoe, William & Whelan, Gerard, 2007. "Rail Passenger Demand Forecasting: Cross-Sectional Models Revisited," Research in Transportation Economics, Elsevier, vol. 20(1), pages 119-152, January.
    17. 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.
    18. Yang, Hai & Bell, Michael G. H., 2001. "Transport bilevel programming problems: recent methodological advances," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 1-4, January.
    19. Lou, Yingyan & Yin, Yafeng & Lawphongpanich, Siriphong, 2010. "Robust congestion pricing under boundedly rational user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 15-28, January.
    20. Albert Wijeweera & Hong To & Michael B. Charles & Keith Sloan, 2014. "A time series analysis of passenger rail demand in major Australian cities," Economic Analysis and Policy, Elsevier, vol. 44(3), pages 301-309.
    21. Xu, Guangming & Liu, Wei & Wu, Runfa & Yang, Hai, 2021. "A double time-scale passenger assignment model for high-speed railway networks with continuum capacity approximation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    22. Di, Xuan & Liu, Henry X., 2016. "Boundedly rational route choice behavior: A review of models and methodologies," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 142-179.
    23. Hongbo Ye & Hai Yang, 2017. "Rational Behavior Adjustment Process with Boundedly Rational User Equilibrium," Transportation Science, INFORMS, vol. 51(3), pages 968-980, August.
    24. Börjesson, Maria & Eliasson, Jonas, 2014. "Experiences from the Swedish Value of Time study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 59(C), pages 144-158.
    25. Mor Kaspi & Tal Raviv, 2013. "Service-Oriented Line Planning and Timetabling for Passenger Trains," Transportation Science, INFORMS, vol. 47(3), pages 295-311, August.
    26. Liu, Haoxiang & Szeto, W.Y. & Long, Jiancheng, 2019. "Bike network design problem with a path-size logit-based equilibrium constraint: Formulation, global optimization, and matheuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 284-307.
    27. Xie, Chi & Kockelman, Kara M. & Waller, S. Travis, 2011. "A maximum entropy-least squares estimator for elastic origin–destination trip matrix estimation," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1465-1482.
    28. Liang, Zhiyuan & Tang, Yili & Yu, Jianing & Wang, Yacan, 2024. "A collective incentive strategy to manage ridership rebound and consumer surplus in mass transit systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 182(C).
    29. Tangjian Wei & Feng Shi & Guangming Xu, 2019. "Estimation of Time-Varying Passenger Demand for High Speed Rail System," Complexity, Hindawi, vol. 2019, pages 1-24, March.
    30. Wong, S. C. & Tong, C. O., 1998. "Estimation of time-dependent origin-destination matrices for transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 32(1), pages 35-48, January.
    31. Wang, David Z.W. & Lo, Hong K., 2010. "Global optimum of the linearized network design problem with equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 482-492, May.
    32. Montoya, Alejandro & Guéret, Christelle & Mendoza, Jorge E. & Villegas, Juan G., 2017. "The electric vehicle routing problem with nonlinear charging function," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 87-110.
    33. Yang, Hai & Tang, Yili, 2018. "Managing rail transit peak-hour congestion with a fare-reward scheme," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 122-136.
    34. M. Bierlaire & F. Crittin, 2004. "An Efficient Algorithm for Real-Time Estimation and Prediction of Dynamic OD Tables," Operations Research, INFORMS, vol. 52(1), pages 116-127, February.
    35. Emami Javanmard, M. & Tang, Y. & Wang, Z. & Tontiwachwuthikul, P., 2023. "Forecast energy demand, CO2 emissions and energy resource impacts for the transportation sector," Applied Energy, Elsevier, vol. 338(C).
    36. Osorio, Carolina, 2019. "High-dimensional offline origin-destination (OD) demand calibration for stochastic traffic simulators of large-scale road networks," Transportation Research Part B: Methodological, Elsevier, vol. 124(C), pages 18-43.
    37. Van Zuylen, Henk J. & Willumsen, Luis G., 1980. "The most likely trip matrix estimated from traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 14(3), pages 281-293, September.
    38. Xu, Guangming & Zhong, Linhuan & Hu, Xinlei & Liu, Wei, 2022. "Optimal pricing and seat allocation schemes in passenger railway systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    39. Tang, Yili & Jiang, Yu & Yang, Hai & Nielsen, Otto Anker, 2020. "Modeling and optimizing a fare incentive strategy to manage queuing and crowding in mass transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 247-267.
    40. Hess, Stephane & Daly, Andrew & Dekker, Thijs & Cabral, Manuel Ojeda & Batley, Richard, 2017. "A framework for capturing heterogeneity, heteroskedasticity, non-linearity, reference dependence and design artefacts in value of time research," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 126-149.
    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. Tang, Yili & Jiang, Yu & Yang, Hai & Nielsen, Otto Anker, 2020. "Modeling and optimizing a fare incentive strategy to manage queuing and crowding in mass transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 247-267.
    2. Xu, Guangming & Zhong, Linhuan & Hu, Xinlei & Liu, Wei, 2022. "Optimal pricing and seat allocation schemes in passenger railway systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    3. Liu, Haoxiang & Szeto, W.Y. & Long, Jiancheng, 2019. "Bike network design problem with a path-size logit-based equilibrium constraint: Formulation, global optimization, and matheuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 284-307.
    4. Xu, Guangming & Liu, Yihan & Gao, Yihan & Liu, Wei, 2023. "Integrated optimization of train stopping plan and seat allocation scheme for railway systems under equilibrium travel choice and elastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    5. Xu, Guangming & Zhong, Linhuan & Liu, Wei & Guo, Jing, 2024. "A flexible train composition strategy with extra-long trains for high-speed railway corridors with time-varying demand," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    6. 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.
    7. Liang, Jinpeng & Wu, Jianjun & Gao, Ziyou & Sun, Huijun & Yang, Xin & Lo, Hong K., 2019. "Bus transit network design with uncertainties on the basis of a metro network: A two-step model framework," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 115-138.
    8. Tangjian Wei & Feng Shi & Guangming Xu, 2019. "Estimation of Time-Varying Passenger Demand for High Speed Rail System," Complexity, Hindawi, vol. 2019, pages 1-24, March.
    9. Zangui, Mahmood & Aashtiani, Hedayat Z. & Lawphongpanich, Siriphong & Yin, Yafeng, 2015. "Path-differentiated pricing in congestion mitigation," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 202-219.
    10. Qingyun Tian & Yun Hui Lin & David Z. W. Wang, 2021. "Autonomous and conventional bus fleet optimization for fixed-route operations considering demand uncertainty," Transportation, Springer, vol. 48(5), pages 2735-2763, October.
    11. Wang, Yu & Liu, Haoxiang & Fan, Yinchao & Ding, Jianxun & Long, Jiancheng, 2022. "Large-scale multimodal transportation network models and algorithms-Part II: Network capacity and network design problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    12. Zhuo, Siyu & Zhu, Xiaoning & Shang, Pan & Liu, Zhengke & Yao, Yu & Liao, Feixiong, 2024. "Behavior-Adaptive Sync-Flow Framework: Integrating frequency setting and passenger routing in oversaturated urban rail transit networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    13. Hu, Xinlei & Wang, Xiaokun (Cara) & Ni, Linglin & Shi, Feng, 2022. "The impact of intercity economic complementarity on HSR volume in the context of megalopolization," Journal of Transport Geography, Elsevier, vol. 98(C).
    14. Tian, Qingyun & Wang, David Z.W. & Lin, Yun Hui, 2021. "Service operation design in a transit network with congested common lines," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 81-102.
    15. Robenek, Tomáš & Azadeh, Shadi Sharif & Maknoon, Yousef & de Lapparent, Matthieu & Bierlaire, Michel, 2018. "Train timetable design under elastic passenger demand," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 19-38.
    16. Emami Javanmard, Majid & Tang, Yili & Martínez-Hernández, J. Adrián, 2024. "Forecasting air transportation demand and its impacts on energy consumption and emission," Applied Energy, Elsevier, vol. 364(C).
    17. Meng, Lingyun & Zhou, Xuesong, 2019. "An integrated train service plan optimization model with variable demand: A team-based scheduling approach with dual cost information in a layered network," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 1-28.
    18. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "Integrated deployment of dedicated lane and roadside unit considering uncertain road capacity under the mixed-autonomy traffic environment," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    19. Nayan, Ashish & Wang, David Z.W., 2017. "Optimal bus transit route packaging in a privatized contracting regime," Transportation Research Part A: Policy and Practice, Elsevier, vol. 97(C), pages 146-157.
    20. Ospina, Juan P. & Duque, Juan C. & Botero-Fernández, Verónica & Montoya, Alejandro, 2022. "The maximal covering bicycle network design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 222-236.

    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:189:y:2024:i:c:s1366554524002709. 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.