On the impact of co-optimizing station locations, trip assignment, and charging schedules for electric buses

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, the authors study the impact of jointly locating charging facilities, assigning electric buses to trips, and determining when and where to charge the buses. The authors 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, the authors use a concurrent scheduler algorithm to generate an initial feasible solution, which serves as a starting point for the authors' iterated local search algorithm. In the sequential case, the authors 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. The authors' 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 the authors' integrated planning approach.

• Record URL:
  • https://doi.org/10.1016/j.trc.2024.104839
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0968090X24003607
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/0968090X
• Supplemental Notes:
  • © 2024 Elsevier Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies. Abstract reprinted with permission of Elsevier.
• Authors:
  • Nath, Rito Brata
  • Rambha, Tarun
  • Schiffer, Maximilian
  • 0000-0003-2682-4975
• Publication Date: 2024-10

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: 104839
• Serial:
  • Transportation Research Part C: Emerging Technologies
  • Volume: 167
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0968-090X
  • Serial URL: http://www.sciencedirect.com/science/journal/0968090X

Subject/Index Terms

• TRT Terms: Dynamic traffic assignment; Electric buses; Electric vehicle charging; Fleet management; Location; Optimization; Service stations
• Subject Areas: Energy; Planning and Forecasting; Public Transportation;

Filing Info

• Accession Number: 01930825
• Record Type: Publication
• Files: TRIS
• Created Date: Sep 17 2024 9:27AM