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

Designing fast-charge urban electric bus services: An Integer Linear Programming model

Author

Listed:
  • Battaïa, Olga
  • Dolgui, Alexandre
  • Guschinsky, Nikolai
  • Kovalyov, Mikhail Y.

Abstract

Currently, there is serious political support for the decarbonization of transport locally, nationally and even internationally. Public transport operators are focusing on the use of electric buses as an opportunity to reduce greenhouse gas emissions and improve air quality. However, using electric buses requires a functional infrastructure of urban charging points. Fast-charging can be made available thanks to the progress made on the major technological charging devices in recent years. In this study, we consider an optimization problem of the design of an infrastructure for a fast-charge city electric bus service. The decisions which have to be made include determining a mixed fleet of conventional and electric buses, points for electric chargers and power stations, quantities of charging plug devices, a distribution of electric buses between the routes, and matching chargers with power stations. The objective is to maximize the route-weighted total passenger capacity of electric buses. An Integer Linear Programming model has been developed to complement the existing non-linear model. The new model is efficient if the number of possible charging spots is small, which is natural and frequent in practice. Extensive computer experiments demonstrate that our approach delivers near-optimal solutions of the studied problem in ten minutes for real-world instances on a standard PC and it outperforms the earlier approach on every instance.

Suggested Citation

  • Battaïa, Olga & Dolgui, Alexandre & Guschinsky, Nikolai & Kovalyov, Mikhail Y., 2023. "Designing fast-charge urban electric bus services: An Integer Linear Programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    • Handle: RePEc:eee:transe:v:171:y:2023:i:c:s1366554523000534
    DOI: 10.1016/j.tre.2023.103065
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554523000534
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2023.103065?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. Alvo, Matías & Angulo, Gustavo & Klapp, Mathias A., 2021. "An exact solution approach for an electric bus dispatch problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    2. Alwesabi, Yaseen & Wang, Yong & Avalos, Raul & Liu, Zhaocai, 2020. "Electric bus scheduling under single depot dynamic wireless charging infrastructure planning," Energy, Elsevier, vol. 213(C).
    3. P. C. Gilmore & R. E. Gomory, 1961. "A Linear Programming Approach to the Cutting-Stock Problem," Operations Research, INFORMS, vol. 9(6), pages 849-859, December.
    4. Jonathan D. Adler & Pitu B. Mirchandani, 2017. "The Vehicle Scheduling Problem for Fleets with Alternative-Fuel Vehicles," Transportation Science, INFORMS, vol. 51(2), pages 441-456, May.
    5. M. E. Kooten Niekerk & J. M. Akker & J. A. Hoogeveen, 2017. "Scheduling electric vehicles," Public Transport, Springer, vol. 9(1), pages 155-176, July.
    6. 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.
    7. Zhang, Le & Wang, Shuaian & Qu, Xiaobo, 2021. "Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    8. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    9. Matthias Rogge & Sebastian Wollny & Dirk Uwe Sauer, 2015. "Fast Charging Battery Buses for the Electrification of Urban Public Transport—A Feasibility Study Focusing on Charging Infrastructure and Energy Storage Requirements," Energies, MDPI, vol. 8(5), pages 1-20, May.
    10. Zeng, Ziling & Wang, Shuaian & Qu, Xiaobo, 2022. "On the role of battery degradation in en-route charge scheduling for an electric bus system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    11. Wang, Yusheng & Huang, Yongxi & Xu, Jiuping & Barclay, Nicole, 2017. "Optimal recharging scheduling for urban electric buses: A case study in Davis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 100(C), pages 115-132.
    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. 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.
    2. Lim, Lek Keng & Muis, Zarina Ab & Ho, Wai Shin & Hashim, Haslenda & Bong, Cassendra Phun Chien, 2023. "Review of the energy forecasting and scheduling model for electric buses," Energy, Elsevier, vol. 263(PD).
    3. 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.
    4. 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.
    5. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    6. Feifeng Zheng & Zhaojie Wang & Ming Liu, 2022. "Overnight charging scheduling of battery electric buses with uncertain charging time," Operational Research, Springer, vol. 22(5), pages 4865-4903, November.
    7. Foda, Ahmed & Abdelaty, Hatem & Mohamed, Moataz & El-Saadany, Ehab, 2023. "A generic cost-utility-emission optimization for electric bus transit infrastructure planning and charging scheduling," Energy, Elsevier, vol. 277(C).
    8. Sistig, Hubert Maximilian & Sauer, Dirk Uwe, 2023. "Metaheuristic for the integrated electric vehicle and crew scheduling problem," Applied Energy, Elsevier, vol. 339(C).
    9. Diefenbach, Heiko & Emde, Simon & Glock, Christoph H., 2023. "Multi-depot electric vehicle scheduling in in-plant production logistics considering non-linear charging models," European Journal of Operational Research, Elsevier, vol. 306(2), pages 828-848.
    10. Jing Wang & Heqi Wang & Chunguang Wang, 2023. "Optimal Charging Pile Configuration and Charging Scheduling for Electric Bus Routes Considering the Impact of Ambient Temperature on Charging Power," Sustainability, MDPI, vol. 15(9), pages 1-16, April.
    11. Alwesabi, Yaseen & Liu, Zhaocai & Kwon, Soongeol & Wang, Yong, 2021. "A novel integration of scheduling and dynamic wireless charging planning models of battery electric buses," Energy, Elsevier, vol. 230(C).
    12. Dennis Dreier & Björn Rudin & Mark Howells, 2020. "Comparison of management strategies for the charging schedule and all-electric operation of a plug-in hybrid-electric bi-articulated bus fleet," Public Transport, Springer, vol. 12(2), pages 363-404, June.
    13. Naihui Wang & Yulong Pei & Yi-Jia Wang, 2022. "Antecedents in Determining Users’ Acceptance of Electric Shuttle Bus Services," Mathematics, MDPI, vol. 10(16), pages 1-19, August.
    14. 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.
    15. 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.
    16. Yan Xing & Quanbo Fu & Yachao Li & Hanshuo Chu & Enyi Niu, 2023. "Optimal Model of Electric Bus Scheduling Based on Energy Consumption and Battery Loss," Sustainability, MDPI, vol. 15(12), pages 1-17, June.
    17. He, Yi & Liu, Zhaocai & Song, Ziqi, 2020. "Optimal charging scheduling and management for a fast-charging battery electric bus system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    18. 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.
    19. Feifeng Zheng & Zhixin Wang & Zhaojie Wang & Ming Liu, 2023. "Daytime and Overnight Joint Charging Scheduling for Battery Electric Buses Considering Time-Varying Charging Power," Sustainability, MDPI, vol. 15(13), pages 1-19, July.
    20. Alvo, Matías & Angulo, Gustavo & Klapp, Mathias A., 2021. "An exact solution approach for an electric bus dispatch problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(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:171:y:2023:i:c:s1366554523000534. 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.