IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v17y2024i13p3149-d1422418.html
   My bibliography  Save this article

Enhancing Electric Shuttle Bus Efficiency: A Case Study on Timetabling and Scheduling Optimization

Author

Listed:
  • Kayhan Alamatsaz

    (Department of Building, Civil and Environmental Engineering, Concordia University, Montreal, QC H3G 1M8, Canada
    GERAD 3000 ch, de la Côte-Sainte-Catherine, Montreal, QC H3T 2A7, Canada)

  • Frédéric Quesnel

    (GERAD 3000 ch, de la Côte-Sainte-Catherine, Montreal, QC H3T 2A7, Canada
    School of Management Science, Université du Québec a Montréal, 315, Ste-Catherine Street East, Montreal, QC H2X 3X2, Canada)

  • Ursula Eicker

    (Department of Building, Civil and Environmental Engineering, Concordia University, Montreal, QC H3G 1M8, Canada
    Canada Excellence Research Chair in Smart, Sustainable and Resilient Communities and Cities, Concordia University, 1515 St. Catherine St. West, Montreal, QC H3H 2L9, Canada)

Abstract

As transit authorities increasingly adopt electric buses (EBs) to mitigate air quality concerns and greenhouse gas emissions, new challenges arise in bus scheduling and timetabling. Unlike traditional buses, EBs face operational obstacles due to their shorter range and extended charging times. Existing mathematical optimization models for operation planning of traditional buses must be revised to address these unique characteristics of EBs. This study introduces a new approach to integrate timetabling and bus scheduling to enhance the level of service and minimize operational costs, using a case study of a University shuttle bus service in Montreal, Canada. The level of service will be enhanced by reducing students waiting time and improving their in-vehicle comfort through seat availability. The scheduling aspect seeks to reduce the total operational costs, which include travel, electricity consumption, and usage costs of EBs. The proposed algorithm calculates the waiting time and seat availability for different headway values and addresses the scheduling problem using a mixed-integer linear programming (MILP) model with an arc-based approach, solved using the Cplex Optimization Studio software version 12.8. A normalized weighted sum technique is then applied to select the optimal headway, balancing waiting time, seat availability, and operational costs. The effectiveness of our approach was tested through a case study of Concordia University’s shuttle bus service. Comparative analysis of the current and proposed schedules shows that our approach significantly improves service quality by decreasing waiting times and increasing seat availability while optimizing cost-effectiveness compared to the existing timetable of the Concordia shuttle bus. The proposed approach ensures a smooth transition to a fully electric transit system for shuttle bus services.

Suggested Citation

  • Kayhan Alamatsaz & Frédéric Quesnel & Ursula Eicker, 2024. "Enhancing Electric Shuttle Bus Efficiency: A Case Study on Timetabling and Scheduling Optimization," Energies, MDPI, vol. 17(13), pages 1-26, June.
    • Handle: RePEc:gam:jeners:v:17:y:2024:i:13:p:3149-:d:1422418
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/17/13/3149/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/17/13/3149/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Liu, Zhaocai & Wang, Qichao & Sigler, Devon & Kotz, Andrew & Kelly, Kenneth J. & Lunacek, Monte & Phillips, Caleb & Garikapati, Venu, 2023. "Data-driven simulation-based planning for electric airport shuttle systems: A real-world case study," Applied Energy, Elsevier, vol. 332(C).
    2. Gao, Zhiming & Lin, Zhenhong & LaClair, Tim J. & Liu, Changzheng & Li, Jan-Mou & Birky, Alicia K. & Ward, Jacob, 2017. "Battery capacity and recharging needs for electric buses in city transit service," Energy, Elsevier, vol. 122(C), pages 588-600.
    3. Kayhan Alamatsaz & Sadam Hussain & Chunyan Lai & Ursula Eicker, 2022. "Electric Bus Scheduling and Timetabling, Fast Charging Infrastructure Planning, and Their Impact on the Grid: A Review," Energies, MDPI, vol. 15(21), pages 1-39, October.
    4. Ming Wei & Congxin Yang & Tao Liu, 2022. "An Integrated Multi-Objective Optimization for Dynamic Airport Shuttle Bus Location, Route Design and Departure Frequency Setting Problem," IJERPH, MDPI, vol. 19(21), pages 1-20, November.
    5. F McLeod, 2007. "Estimating bus passenger waiting times from incomplete bus arrivals data," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(11), pages 1518-1525, November.
    6. Kliewer, Natalia & Mellouli, Taieb & Suhl, Leena, 2006. "A time-space network based exact optimization model for multi-depot bus scheduling," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1616-1627, December.
    7. Carosi, Samuela & Frangioni, Antonio & Galli, Laura & Girardi, Leopoldo & Vallese, Giuliano, 2019. "A matheuristic for integrated timetabling and vehicle scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 99-124.
    8. Gkiotsalitis, K. & Alesiani, F., 2019. "Robust timetable optimization for bus lines subject to resource and regulatory constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 30-51.
    9. Jing-Quan Li, 2014. "Transit Bus Scheduling with Limited Energy," Transportation Science, INFORMS, vol. 48(4), pages 521-539, November.
    10. 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.
    11. Nejat, Payam & Jomehzadeh, Fatemeh & Taheri, Mohammad Mahdi & Gohari, Mohammad & Abd. Majid, Muhd Zaimi, 2015. "A global review of energy consumption, CO2 emissions and policy in the residential sector (with an overview of the top ten CO2 emitting countries)," Renewable and Sustainable Energy Reviews, Elsevier, vol. 43(C), pages 843-862.
    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. Kayhan Alamatsaz & Sadam Hussain & Chunyan Lai & Ursula Eicker, 2022. "Electric Bus Scheduling and Timetabling, Fast Charging Infrastructure Planning, and Their Impact on the Grid: A Review," Energies, MDPI, vol. 15(21), pages 1-39, October.
    2. 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).
    3. Gkiotsalitis, K. & Iliopoulou, C. & Kepaptsoglou, K., 2023. "An exact approach for the multi-depot electric bus scheduling problem with time windows," European Journal of Operational Research, Elsevier, vol. 306(1), pages 189-206.
    4. 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.
    5. Raka Jovanovic & Islam Safak Bayram & Sertac Bayhan & Stefan Voß, 2021. "A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems," Energies, MDPI, vol. 14(20), pages 1-23, October.
    6. Dai, Zhuang & Han, Ke, 2023. "Exploring the drive-by sensing power of bus fleet through active scheduling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    7. Cui, Shaohua & Gao, Kun & Yu, Bin & Ma, Zhenliang & Najafi, Arsalan, 2023. "Joint optimal vehicle and recharging scheduling for mixed bus fleets under limited chargers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    8. Zhou, Yu & Wang, Hua & Wang, Yun & Yu, Bin & Tang, Tianpei, 2024. "Charging facility planning and scheduling problems for battery electric bus systems: A comprehensive review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    9. Matina L. Y. Chau & Diamanto Koutsompina & Konstantinos Gkiotsalitis, 2024. "The Electric Vehicle Scheduling Problem for Buses in Networks with Multi-Port Charging Stations," Sustainability, MDPI, vol. 16(3), pages 1-21, February.
    10. Olsen, Nils, 2020. "A literature overview on scheduling electric vehicles in public transport and location planning of the charging infrastructure," Discussion Papers 2020/16, Free University Berlin, School of Business & Economics.
    11. Yiming Bie & Mingjie Hao & Mengzhu Guo, 2021. "Optimal Electric Bus Scheduling Based on the Combination of All-Stop and Short-Turning Strategies," Sustainability, MDPI, vol. 13(4), pages 1-21, February.
    12. Andrew Chapman & Timothy Fraser & Melanie Dennis, 2019. "Investigating Ties between Energy Policy and Social Equity Research: A Citation Network Analysis," Social Sciences, MDPI, vol. 8(5), pages 1-18, April.
    13. Krzysztof Wiśniewski & Gabriela Rutkowska & Katarzyna Jeleniewicz & Norbert Dąbkowski & Jarosław Wójt & Marek Chalecki & Tomasz Wierzbicki, 2024. "Ecologically Friendly Building Materials: A Case Study of Clay–Ash Composites for the Efficient Management of Fly Ash from the Thermal Conversion of Sewage Sludge," Sustainability, MDPI, vol. 16(9), pages 1-18, April.
    14. Agga, Ali & Abbou, Ahmed & Labbadi, Moussa & El Houm, Yassine, 2021. "Short-term self consumption PV plant power production forecasts based on hybrid CNN-LSTM, ConvLSTM models," Renewable Energy, Elsevier, vol. 177(C), pages 101-112.
    15. Boud Verbrugge & Mohammed Mahedi Hasan & Haaris Rasool & Thomas Geury & Mohamed El Baghdadi & Omar Hegazy, 2021. "Smart Integration of Electric Buses in Cities: A Technological Review," Sustainability, MDPI, vol. 13(21), pages 1-23, November.
    16. Anass Berouine & Radouane Ouladsine & Mohamed Bakhouya & Mohamed Essaaidi, 2020. "Towards a Real-Time Predictive Management Approach of Indoor Air Quality in Energy-Efficient Buildings," Energies, MDPI, vol. 13(12), pages 1-16, June.
    17. Taghizadeh-Hesary, Farhad & Rasoulinezhad, Ehsan & Shahbaz, Muhammad & Vinh Vo, Xuan, 2021. "How energy transition and power consumption are related in Asian economies with different income levels?," Energy, Elsevier, vol. 237(C).
    18. Ascione, Fabrizio & De Masi, Rosa Francesca & de Rossi, Filippo & Ruggiero, Silvia & Vanoli, Giuseppe Peter, 2016. "Optimization of building envelope design for nZEBs in Mediterranean climate: Performance analysis of residential case study," Applied Energy, Elsevier, vol. 183(C), pages 938-957.
    19. Roula Inglesi-Lotz & Luis Diez del Corral Morales, 2017. "The Effect of Education on a Country’s Energy Consumption: Evidence from Developed and Developing Countries," Working Papers 201733, University of Pretoria, Department of Economics.
    20. Galatioto, A. & Ricciu, R. & Salem, T. & Kinab, E., 2019. "Energy and economic analysis on retrofit actions for Italian public historic buildings," Energy, Elsevier, vol. 176(C), pages 58-66.

    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:gam:jeners:v:17:y:2024:i:13:p:3149-:d:1422418. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.