Article
Version 1
Preserved in Portico This version is not peer-reviewed
A Simulated Annealing Approach to the Scheduling of Battery-Electric Bus Charging
Version 1
: Received: 20 May 2024 / Approved: 20 May 2024 / Online: 28 May 2024 (12:17:40 CEST)
How to cite: Brown, A.; Droge, G. A Simulated Annealing Approach to the Scheduling of Battery-Electric Bus Charging. Preprints 2024, 2024051863. https://doi.org/10.20944/preprints202405.1863.v1 Brown, A.; Droge, G. A Simulated Annealing Approach to the Scheduling of Battery-Electric Bus Charging. Preprints 2024, 2024051863. https://doi.org/10.20944/preprints202405.1863.v1
Abstract
With an increasing adoption of Battery Electric Bus (BEB) fleets, developing a reliable charging schedule is vital to a successful migration from their fossil fuel counterparts. In this paper, a Simulated Annealing (SA) implementation is developed for a charge scheduling framework for a fixed-schedule fleet of BEBs that utilizes a proportional battery dynamics model, accounts for multiple charger types, allows partial charging, and further considers the total energy consumed by the schedule as well as peak power use. Two generation mechanisms are implemented for the SA algorithm denoted as the "quick" and "heuristic" implementations, respectively. The model validity is demonstrated by utilizing a set of routes sampled from the Utah Transit Authority (UTA) and comparing the results against two other models: the BPAP and the Qin-Modified. The results presented show that both SA techniques offer a means of generating operationally feasible schedules quickly while minimizing the cost of operation and considering battery health.
Keywords
Battery Electric Bus (BEB); Charge Scheduling; Simulated Annealing; Position Allocation Problem
Subject
Engineering, Transportation Science and Technology
Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Comments (0)
We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.
Leave a public commentSend a private comment to the author(s)
* All users must log in before leaving a comment