Electric Bus Charging Scheduling for a Single Public Transport Route Considering Nonlinear Charging Profile and Battery Degradation Effect

Yu Zhou, Qiang Meng and Ghim Ping Ong

Transportation Research Part B: Methodological, 2022, vol. 159, issue C, 49-75

Abstract: This study deals with a fundamental electric bus charging scheduling (EBCS) problem for a single public transport route by considering the nonlinear electric bus (EB) charging profile and battery degradation effect under the partial charging policy, which allows EBs to be charged any length of time and make good use of dwell times between consecutive trips. Given a group of trip tasks for an EB fleet and charger type, the problem is to minimize the total cost for a public transport operator of providing peak-hour bus services for a focal single public transport route by simultaneously determining the EB-to-trip assignment and EB charging schedule with charger type choice subject to the necessary EB operational constraints. We first build a mixed-integer nonlinear and nonconvex programming (MINL&NCP) model for the EBCS problem. To effectively solve the MINL&NCP model to global optimality, we subsequently develop two mixed-integer linear programming (MILP) models by means of linearization and approximation techniques. To accelerate the solution efficiency, we further create three families of valid inequalities depending on the unique features of the problem. A real case study based on the No.171 bus route in Singapore is conducted to demonstrate the performance of the developed models. Extensive numerical experiments are carried out to seek valuable managerial insights for public transport operators.

Keywords: Electric bus; bus-to-trip assignment; charging scheduling; battery degradation; mixed-integer linear programming; valid inequalities (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522000443
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:159:y:2022:i:c:p:49-75

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2022.03.002

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().