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

Optimizing the Scheduling of Electrified Public Transport System in Malta

Author

Listed:
  • Satish Sharma

    (Department of Electrical Engineering, Malaviya National Institute of Technology Jaipur, Jaipur 302017, India)

  • Somesh Bhattacharya

    (Department of Electrical Engineering, Faculty of Engineering, University of Malta, MSD 2080 Msida, Malta)

  • Deep Kiran

    (Department of Electrical Engineering, Indian Institute of Technology Roorkee, Roorkee 247667, India)

  • Bin Hu

    (Austrian Institute of Technology, 1210 Vienna, Austria)

  • Matthias Prandtstetter

    (Austrian Institute of Technology, 1210 Vienna, Austria)

  • Brian Azzopardi

    (MCAST Energy Research Group, Institute of Engineering and Transport, Malta College of Arts, Science and Technology (MCAST), Main Campus, Corradino Hill, PLA 9032 Paola, Malta
    The Foundation for Innovation and Research—Malta, 65 Design Centre Level 2, Tower Road, BKR 4012 Birkirkara, Malta)

Abstract

In this paper, we describe a comparative analysis of a bus route scheduling problem as part of timetable trips. We consider the current uptake of electric buses as a viable public transportation option that will eventually phase out the diesel-engine-based buses. We note that, with the increasing number of electric buses, the complexity related to the scheduling also increases, especially stemming from the charging requirement and the dedicated infrastructure behind it. The aim of our comparative study is to highlight the brevity with which a multi-agent-system-based scheduling method can be helpful as compared to the classical mixed-integer linear-programming-based approach. The multi-agent approach we design is centralized with asymmetric communication between the master agent, the bus agent, and the depot agent, which makes it possible to solve the multi-depot scheduling problem in almost real time as opposed to the classical optimizer, which sees a multi-depot problem as a combinatorial heuristic NP-hard problem, which, for large system cases, can be computationally inefficient to solve. We test the efficacy of the multi-agent algorithm and also compare the same with the MILP objective designed in harmony with the multi-agent system. We test the comparisons first on a small network and then extend the scheduling application to real data extracted from the public transport of the Maltese Islands.

Suggested Citation

  • Satish Sharma & Somesh Bhattacharya & Deep Kiran & Bin Hu & Matthias Prandtstetter & Brian Azzopardi, 2023. "Optimizing the Scheduling of Electrified Public Transport System in Malta," Energies, MDPI, vol. 16(13), pages 1-16, June.
    • Handle: RePEc:gam:jeners:v:16:y:2023:i:13:p:5073-:d:1183971
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Richard Freling & Albert P. M. Wagelmans & José M. Pinto Paixão, 2001. "Models and Algorithms for Single-Depot Vehicle Scheduling," Transportation Science, INFORMS, vol. 35(2), pages 165-180, May.
    2. Borna Dasović & Uroš Klanšek, 2022. "A Review of Energy-Efficient and Sustainable Construction Scheduling Supported with Optimization Tools," Energies, MDPI, vol. 15(7), pages 1-17, March.
    3. Jing Teng & Shuang Jin & Xiongfei Lai & Sijin Chen, 2015. "Vehicle-Scheduling Model for Operation Based on Single-Depot," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-10, September.
    4. Aleksander Jagiełło & Marcin Wołek & Wojciech Bizon, 2023. "Comparison of Tender Criteria for Electric and Diesel Buses in Poland—Has the Ongoing Revolution in Urban Transport Been Overlooked?," Energies, MDPI, vol. 16(11), pages 1-17, May.
    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. Bixuan Sun & Jeffrey Apland, 2019. "Operational planning of public transit with economic and environmental goals: application to the Minneapolis–St. Paul bus system," Public Transport, Springer, vol. 11(2), pages 237-267, August.
    2. 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.
    3. Richard Eglese & Sofoclis Zambirinis, 2018. "Disruption management in vehicle routing and scheduling for road freight transport: a review," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(1), pages 1-17, April.
    4. Markó Horváth & Tamás Kis, 2019. "Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(1), pages 39-67, March.
    5. Tomoshi Otsuki & Kazuyuki Aihara, 2016. "New variable depth local search for multiple depot vehicle scheduling problems," Journal of Heuristics, Springer, vol. 22(4), pages 567-585, August.
    6. Uçar, Ezgi & İlker Birbil, Ş. & Muter, İbrahim, 2017. "Managing disruptions in the multi-depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 249-269.
    7. Laura Tolettini & Eleonora Di Maria, 2023. "Structuring and Measuring Environmental Sustainability in the Steel Sector: A Single Case Study," Sustainability, MDPI, vol. 15(7), pages 1-26, April.
    8. Weiszer, Michal & Chen, Jun & Locatelli, Giorgio, 2015. "An integrated optimisation approach to airport ground operations to foster sustainability in the aviation sector," Applied Energy, Elsevier, vol. 157(C), pages 567-582.
    9. J Faulin & A García del Valle, 2008. "Solving the capacitated vehicle routing problem using the ALGELECT electrostatic algorithm," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(12), pages 1685-1695, December.
    10. Dennis Huisman & Richard Freling & Albert P. M. Wagelmans, 2004. "A Robust Solution Approach to the Dynamic Vehicle Scheduling Problem," Transportation Science, INFORMS, vol. 38(4), pages 447-458, November.

    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:16:y:2023:i:13:p:5073-:d:1183971. 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.