Novel Aggregation Framework for Electric Bus Fleet Scheduling
In recent years, electric buses have become a more environmentally friendly alternative to combustion buses. However, their specific barriers, such as limited battery capacity, long charging times, and a limited number of charging stations, make their deployment in public transportation difficult. I...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/11003951/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849714423033233408 |
|---|---|
| author | Maros Janovec Milan Straka Michal Kohani Lubos Buzna |
| author_facet | Maros Janovec Milan Straka Michal Kohani Lubos Buzna |
| author_sort | Maros Janovec |
| collection | DOAJ |
| description | In recent years, electric buses have become a more environmentally friendly alternative to combustion buses. However, their specific barriers, such as limited battery capacity, long charging times, and a limited number of charging stations, make their deployment in public transportation difficult. In this paper, we propose a new aggregation framework for the electric bus scheduling problem. Specifically, each electric bus is assigned a list of daily tasks representing service trips and charging sessions. Charging stations are distributed in the road network, and the charging can be done in-between service trips. We present a mixed-integer linear problem formulation to assign vehicles to service trips and find a suitable charging schedule. As it can be very time-consuming to solve this problem by an exact or heuristic algorithm, we propose a new aggregation framework. The aggregation is performed by a two-phase heuristic algorithm that combines a group of service trips into one, which is then served by a single vehicle. We designed different prioritization criteria to select which trips to aggregate. The efficiency of our framework was evaluated by comparing it with the average objective function and average computation time achieved by a genetic algorithm without aggregation and an exact solution, if possible. The testing instances were generated from real-life data, representing three types of scenarios that differ in maximum battery capacity and energy consumption. The experiments confirm a significant reduction (up to 30-70%) in computational time without worsening the quality of solutions for almost all prioritization criteria and scenarios tested compared to the genetic algorithm without aggregation. These improvements are especially notable on large-scale benchmarks of the electric bus scheduling problem. |
| format | Article |
| id | doaj-art-b0288d2eb49e4650990c178b2edc703f |
| institution | DOAJ |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-b0288d2eb49e4650990c178b2edc703f2025-08-20T03:13:42ZengIEEEIEEE Access2169-35362025-01-0113862568627610.1109/ACCESS.2025.357013011003951Novel Aggregation Framework for Electric Bus Fleet SchedulingMaros Janovec0https://orcid.org/0000-0002-0370-8560Milan Straka1https://orcid.org/0000-0002-8558-0408Michal Kohani2Lubos Buzna3https://orcid.org/0000-0002-5410-6762Faculty of Management Science and Informatics, University of Žilina, Žilina, SlovakiaFaculty of Management Science and Informatics, University of Žilina, Žilina, SlovakiaFaculty of Management Science and Informatics, University of Žilina, Žilina, SlovakiaFaculty of Management Science and Informatics, University of Žilina, Žilina, SlovakiaIn recent years, electric buses have become a more environmentally friendly alternative to combustion buses. However, their specific barriers, such as limited battery capacity, long charging times, and a limited number of charging stations, make their deployment in public transportation difficult. In this paper, we propose a new aggregation framework for the electric bus scheduling problem. Specifically, each electric bus is assigned a list of daily tasks representing service trips and charging sessions. Charging stations are distributed in the road network, and the charging can be done in-between service trips. We present a mixed-integer linear problem formulation to assign vehicles to service trips and find a suitable charging schedule. As it can be very time-consuming to solve this problem by an exact or heuristic algorithm, we propose a new aggregation framework. The aggregation is performed by a two-phase heuristic algorithm that combines a group of service trips into one, which is then served by a single vehicle. We designed different prioritization criteria to select which trips to aggregate. The efficiency of our framework was evaluated by comparing it with the average objective function and average computation time achieved by a genetic algorithm without aggregation and an exact solution, if possible. The testing instances were generated from real-life data, representing three types of scenarios that differ in maximum battery capacity and energy consumption. The experiments confirm a significant reduction (up to 30-70%) in computational time without worsening the quality of solutions for almost all prioritization criteria and scenarios tested compared to the genetic algorithm without aggregation. These improvements are especially notable on large-scale benchmarks of the electric bus scheduling problem.https://ieeexplore.ieee.org/document/11003951/Aggregation approachaggregation heuristicbus fleet schedulingE-mobilityelectric busgenetic algorithm |
| spellingShingle | Maros Janovec Milan Straka Michal Kohani Lubos Buzna Novel Aggregation Framework for Electric Bus Fleet Scheduling IEEE Access Aggregation approach aggregation heuristic bus fleet scheduling E-mobility electric bus genetic algorithm |
| title | Novel Aggregation Framework for Electric Bus Fleet Scheduling |
| title_full | Novel Aggregation Framework for Electric Bus Fleet Scheduling |
| title_fullStr | Novel Aggregation Framework for Electric Bus Fleet Scheduling |
| title_full_unstemmed | Novel Aggregation Framework for Electric Bus Fleet Scheduling |
| title_short | Novel Aggregation Framework for Electric Bus Fleet Scheduling |
| title_sort | novel aggregation framework for electric bus fleet scheduling |
| topic | Aggregation approach aggregation heuristic bus fleet scheduling E-mobility electric bus genetic algorithm |
| url | https://ieeexplore.ieee.org/document/11003951/ |
| work_keys_str_mv | AT marosjanovec novelaggregationframeworkforelectricbusfleetscheduling AT milanstraka novelaggregationframeworkforelectricbusfleetscheduling AT michalkohani novelaggregationframeworkforelectricbusfleetscheduling AT lubosbuzna novelaggregationframeworkforelectricbusfleetscheduling |