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

Authors

Yu Zhou
Qiang Meng
Ghim Ping Ong

Document Type

Journal Article

Publication Date

2022

Subject Area

mode - bus, place - asia, place - urban, infrastructure - fleet management, infrastructure - maintainance

Keywords

Electric bus, bus-to-trip assignment, charging scheduling, battery degradation, mixed-integer linear programming, valid inequalities

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.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part B Home Page:

http://www.sciencedirect.com/science/journal/01912615

Recommended Citation

Zhou, Y., Meng, Q., & Ong, G.P. (2022). Electric Bus Charging Scheduling for a Single Public Transport Route Considering Nonlinear Charging Profile and Battery Degradation Effect. Transportation Research Part B: Methodological, Vol. 159, pp. 49-75.