Nath, RB and Rambha, T and Schiffer, M (2024) On the impact of co-optimizing station locations, trip assignment, and charging schedules for electric buses. In: Transportation Research Part C: Emerging Technologies, 167 .
|
PDF
Tra_Res_Par_Eme_Tec_167_24.pdf - Published Version Download (2MB) | Preview |
Abstract
As many public transportation systems around the world transition to electric buses, the planning and operation of fleets can be improved via tailored decision-support tools. In this work, we study the impact of jointly locating charging facilities, assigning electric buses to trips, and determining when and where to charge the buses. We propose a mixed integer linear program that co-optimizes planning and operational decisions jointly and an iterated local search heuristic to solve large-scale instances. Herein, we use a concurrent scheduler algorithm to generate an initial feasible solution, which serves as a starting point for our iterated local search algorithm. In the sequential case, we first optimize trip assignments and charging locations. Charging schedules are then determined after fixing the optimal decisions from the first level. The joint model, on the other hand, integrates charge scheduling within the local search procedure. The solution quality of the joint and sequential iterated local search models are compared for multiple real-world bus transit networks. Our results demonstrate that joint models can help further improve operating costs by 14.1 and lower total costs by about 4.1 on average compared with sequential models. In addition, energy consumption costs and contracted power capacity costs have been reduced significantly due to our integrated planning approach. © 2024 Elsevier Ltd
| Item Type: | Journal Article |
|---|---|
| Publication: | Transportation Research Part C: Emerging Technologies |
| Publisher: | Elsevier Ltd |
| Additional Information: | The copyright for this article belongs to the authors. |
| Keywords: | Integer linear programming; Local search (optimization), Charge scheduling; Electric bus; Electric vehicle scheduling problem; Iterated local search; Joint models; Location planning; Mixed-Integer Programming; Public transportation systems; Station location; Vehicle scheduling problem, Mixed-integer linear programming |
| Department/Centre: | Division of Interdisciplinary Sciences > Center for Infrastructure, Sustainable Transportation and Urban Planning (CiSTUP) Division of Mechanical Sciences > Civil Engineering |
| Date Deposited: | 18 Sep 2024 05:18 |
| Last Modified: | 18 Sep 2024 05:18 |
| URI: | http://eprints.iisc.ac.in/id/eprint/86114 |
Actions (login required)
 |
View Item |
