EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
527. Joint Optimization of Electric Bus Scheduling and Fast Charging Infrastructure Location Planning
Invited abstract in session TB-51: Electric Busses, stream Public Transport Optimization.
Tuesday, 10:30-12:00Room: M5 (building: 101)
Authors (first author is the speaker)
| 1. | Kayhan Alamatsaz
|
| Concordia University | |
| 2. | Frédéric Quesnel
|
| GERAD |
Abstract
Many transit authorities are switching from diesel buses to electric ones to address concerns over air pollution, greenhouse gas emissions, and the growing demand for energy. While there are many existing scheduling models for diesel buses, they would not fit electric buses (EBs) because EBs have a shorter range and take longer to charge. This has led to new research, including this study, which looks at both how to schedule EBs and where to place fast-charging stations with the objective of minimizing the total system costs. These costs include purchasing and operating of EBs and installing the charging stations. In our research, we developed two types of mathematical models to find the best schedules and charging station locations. We created a Mixed-Integer Linear Programming (MILP) for an arc-based model and an Integer Linear Programming (ILP) model for a path-based model. To solve these models, we employed a Cplex solver and a Branch-and-Price algorithm. After testing these methods with various scenarios, we found that the Branch-and-Price algorithm worked faster than the Cplex solver. Lastly, we did a sensitivity analysis to find out which type of electric bus is most cost-effective, taking into account the actual features of different buses. We also looked at how changes in the buses’ battery sizes and travel ranges would affect the optimum solution.
Keywords
- Transportation
- Column Generation
- Scheduling
Status: accepted
Back to the list of papers