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

Simulation-based robust optimization of limited-stop bus service with vehicle overtaking and dynamics: A response surface methodology

Author

Listed:
  • Wu, Weitiao
  • Liu, Ronghui
  • Jin, Wenzhou
  • Ma, Changxi

Abstract

We propose a robust optimization model for limited-stop bus service with vehicle overtaking and demand dynamics. Time-dependent stochastic travel time is also considered. The objective is to minimize the total cost (user cost and operation cost) at the planning phase given a target reliability imperative. We further propose a simulation-based optimization framework incorporating response surface methodology to solve the problem efficiently. A real-world application result shows that vehicle overtaking and demand dynamics have significant impacts on the performance of limited-stop service and that the stop patterns are quite distinct when overtaking and demand dynamics are considered.

Suggested Citation

  • Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Simulation-based robust optimization of limited-stop bus service with vehicle overtaking and dynamics: A response surface methodology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 61-81.
    • Handle: RePEc:eee:transe:v:130:y:2019:i:c:p:61-81
    DOI: 10.1016/j.tre.2019.08.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554518314674
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2019.08.012?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. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou, 2016. "Designing robust schedule coordination scheme for transit networks with safety control margins," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 495-519.
    2. Yu, Bin & Yang, Zhongzhen & Li, Shan, 2012. "Real-time partway deadheading strategy based on transit service reliability assessment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(8), pages 1265-1279.
    3. Avishai Ceder & Helman I. Stern, 1981. "Deficit Function Bus Scheduling with Deadheading Trip Insertions for Fleet Size Reduction," Transportation Science, INFORMS, vol. 15(4), pages 338-363, November.
    4. Larrain, Homero & Muñoz, Juan Carlos & Giesen, Ricardo, 2015. "Generation and design heuristics for zonal express services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 201-212.
    5. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou, 2017. "Modelling bus bunching and holding control with vehicle overtaking and distributed passenger boarding behaviour," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 175-197.
    6. Zheng, Liang & Xue, Xinfeng & Xu, Chengcheng & Ran, Bin, 2019. "A stochastic simulation-based optimization method for equitable and efficient network-wide signal timing under uncertainties," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 287-308.
    7. Eberlein, Xu Jun & Wilson, Nigel H. M. & Barnhart, Cynthia & Bernstein, David, 1998. "The real-time deadheading problem in transit operations control," Transportation Research Part B: Methodological, Elsevier, vol. 32(2), pages 77-100, February.
    8. Li, Shukai & Liu, Ronghui & Yang, Lixing & Gao, Ziyou, 2019. "Robust dynamic bus controls considering delay disturbances and passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 88-109.
    9. Zhang, Wei & (Ato) Xu, Wangtu, 2017. "Simulation-based robust optimization for the schedule of single-direction bus transit route: The design of experiment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 203-230.
    10. 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.
    11. Peter G. Furth, 1986. "Zonal Route Design for Transit Corridors," Transportation Science, INFORMS, vol. 20(1), pages 1-12, February.
    12. 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.
    13. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Stochastic bus schedule coordination considering demand assignment and rerouting of passengers," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 275-303.
    14. Sun, Lijun & Tirachini, Alejandro & Axhausen, Kay W. & Erath, Alexander & Lee, Der-Horng, 2014. "Models of bus boarding and alighting dynamics," Transportation Research Part A: Policy and Practice, Elsevier, vol. 69(C), pages 447-460.
    15. Soto, Guillermo & Larrain, Homero & Muñoz, Juan Carlos, 2017. "A new solution framework for the limited-stop bus service design problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 67-85.
    16. Wang, David Z.W. & Nayan, Ashish & Szeto, W.Y., 2018. "Optimal bus service design with limited stop services in a travel corridor," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 70-86.
    17. Chen, Jingxu & Liu, Zhiyuan & Wang, Shuaian & Chen, Xuewu, 2018. "Continuum approximation modeling of transit network design considering local route service and short-turn strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 119(C), pages 165-188.
    18. Leiva, Carola & Muñoz, Juan Carlos & Giesen, Ricardo & Larrain, Homero, 2010. "Design of limited-stop services for an urban bus corridor with capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 44(10), pages 1186-1201, December.
    19. Peter G. Furth, 1985. "Alternating Deadheading in Bus Route Operations," Transportation Science, INFORMS, vol. 19(1), pages 13-28, 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. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    2. Gu, Ziyuan & Li, Yifan & Saberi, Meead & Rashidi, Taha H. & Liu, Zhiyuan, 2023. "Macroscopic parking dynamics and equitable pricing: Integrating trip-based modeling with simulation-based robust optimization," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 354-381.
    3. Liping Ge & Stefan Voß & Lin Xie, 2022. "Robustness and disturbances in public transport," Public Transport, Springer, vol. 14(1), pages 191-261, March.
    4. Zhang, Lin & Wen, Huiying & Lu, Jian & Lei, Da & Li, Shubin & Ukkusuri, Satish V., 2022. "Exploring cascading reliability of multi-modal public transit network based on complex networks," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    5. Wu, Weitiao & Lin, Yue & Liu, Ronghui & Jin, Wenzhou, 2022. "The multi-depot electric vehicle scheduling problem with power grid characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 322-347.
    6. Wang, Zhongxiang & Haghani, Ali, 2020. "Column generation-based stochastic school bell time and bus scheduling optimization," European Journal of Operational Research, Elsevier, vol. 286(3), pages 1087-1102.
    7. Zeng, Junwei & Qian, Yongsheng & Mi, Pengfei & Zhang, Chaoyang & Yin, Fan & Zhu, Leipeng & Xu, Dejie, 2021. "Freeway traffic flow cellular automata model based on mean velocity feedback," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    8. Iliopoulou, Christina & Makridis, Michail A., 2023. "Critical multi-link disruption identification for public transport networks: A multi-objective optimization framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    9. Lu, Xijin & Ma, Changxi & Qiao, Yihuan, 2021. "Short-term demand forecasting for online car-hailing using ConvLSTM networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(C).
    10. Mohammad Sadrani & Ahmad Reza Jafarian-Moghaddam & Mohsen Aboutalebi Esfahani & Amir Masoud Rahimi, 2023. "Designing limited-stop bus services for minimizing operator and user costs under crowding conditions," Public Transport, Springer, vol. 15(1), pages 97-128, March.
    11. Chen, Zebin & Li, Shukai & D’Ariano, Andrea & Yang, Lixing, 2022. "Real-time optimization for train regulation and stop-skipping adjustment strategy of urban rail transit lines," Omega, Elsevier, vol. 110(C).
    12. Hu, Sangen & Shen, Minyu & Gu, Weihua, 2023. "Impacts of bus overtaking policies on the capacity of bus stops," Transportation Research Part A: Policy and Practice, Elsevier, vol. 173(C).
    13. Gkiotsalitis, K. & Cats, O., 2021. "At-stop control measures in public transport: Literature review and research agenda," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    14. Suman, Hemant & Larrain, Homero & Muñoz, Juan Carlos, 2021. "The impact of using a naïve approach in the limited-stop bus service design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 45-61.
    15. Zhai, Cong & Wu, Weitiao, 2022. "A continuum model considering the uncertain velocity of preceding vehicles on gradient highways," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 588(C).
    16. Wu, Weitiao & Li, Peng & Liu, Ronghui & Jin, Wenzhou & Yao, Baozhen & Xie, Yuanqi & Ma, Changxi, 2020. "Predicting peak load of bus routes with supply optimization and scaled Shepard interpolation: A newsvendor model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    17. Zhai, Cong & Wu, Weitiao, 2021. "A continuous traffic flow model considering predictive headway variation and preceding vehicle’s taillight effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(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. Seda Yanık & Salim Yılmaz, 2023. "Optimal design of a bus route with short-turn services," Public Transport, Springer, vol. 15(1), pages 169-197, March.
    2. Suman, Hemant & Larrain, Homero & Muñoz, Juan Carlos, 2021. "The impact of using a naïve approach in the limited-stop bus service design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 45-61.
    3. Cortés, Cristián E. & Jara-Díaz, Sergio & Tirachini, Alejandro, 2011. "Integrating short turning and deadheading in the optimization of transit services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(5), pages 419-434, June.
    4. Gkiotsalitis, K. & Cats, O., 2021. "At-stop control measures in public transport: Literature review and research agenda," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    5. Mahmood Mahmoodi Nesheli & Siva Srikukenthiran & Amer Shalaby, 2022. "An optimization model for planning limited-stop transit operations," Public Transport, Springer, vol. 14(1), pages 63-83, March.
    6. Wu, Weitiao & Li, Peng & Liu, Ronghui & Jin, Wenzhou & Yao, Baozhen & Xie, Yuanqi & Ma, Changxi, 2020. "Predicting peak load of bus routes with supply optimization and scaled Shepard interpolation: A newsvendor model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    7. Hongguo Ren & Zhenbao Wang & Yanyan Chen, 2020. "Optimal Express Bus Routes Design with Limited-Stop Services for Long-Distance Commuters," Sustainability, MDPI, vol. 12(4), pages 1-14, February.
    8. Liang Gong & Yinzhen Li & Dejie Xu, 2019. "Combinational Scheduling Model Considering Multiple Vehicle Sizes," Sustainability, MDPI, vol. 11(19), pages 1-14, September.
    9. 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.
    10. Chew, Joanne S.C. & Zhang, Lele & Gan, Heng S., 2019. "Optimizing limited-stop services with vehicle assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 228-246.
    11. Vismara, Luca & Chew, Lock Yue & Saw, Vee-Liem, 2021. "Optimal assignment of buses to bus stops in a loop by reinforcement learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    12. Alejandro Tirachini & Cristián Cortés & Sergio Jara-Díaz, 2011. "Optimal design and benefits of a short turning strategy for a bus corridor," Transportation, Springer, vol. 38(1), pages 169-189, January.
    13. Li, Shukai & Liu, Ronghui & Gao, Ziyou & Yang, Lixing, 2021. "Integrated train dwell time regulation and train speed profile generation for automatic train operations on high-density metro lines: A distributed optimal control method," Transportation Research Part B: Methodological, Elsevier, vol. 148(C), pages 82-105.
    14. Xing, Jiping & Wu, Wei & Cheng, Qixiu & Liu, Ronghui, 2022. "Traffic state estimation of urban road networks by multi-source data fusion: Review and new insights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 595(C).
    15. Mohammad Sadrani & Ahmad Reza Jafarian-Moghaddam & Mohsen Aboutalebi Esfahani & Amir Masoud Rahimi, 2023. "Designing limited-stop bus services for minimizing operator and user costs under crowding conditions," Public Transport, Springer, vol. 15(1), pages 97-128, March.
    16. Chunyan Tang & Avishai Ceder & Ying-En Ge, 2018. "Optimal public-transport operational strategies to reduce cost and vehicle’s emission," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-17, August.
    17. Soto, Guillermo & Larrain, Homero & Muñoz, Juan Carlos, 2017. "A new solution framework for the limited-stop bus service design problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 67-85.
    18. Dai, Zhuang & Liu, Xiaoyue Cathy & Chen, Zhuo & Guo, Renyong & Ma, Xiaolei, 2019. "A predictive headway-based bus-holding strategy with dynamic control point selection: A cooperative game theory approach," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 29-51.
    19. Yu, Bin & Yang, Zhongzhen & Li, Shan, 2012. "Real-time partway deadheading strategy based on transit service reliability assessment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(8), pages 1265-1279.
    20. 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.

    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:130:y:2019:i:c:p:61-81. 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.