Multi-Depot Electric Bus Scheduling Considering Operational Constraint and Partial Charging: A Case Study in Shenzhen, China

Mengyan Jiang, Yi Zhang and Yi Zhang
Additional contact information
Mengyan Jiang: Center of Environmental Science and New Energy Technology, Tsinghua-Berkeley Shenzhen Institute, Tsinghua University, Shenzhen 518055, China
Yi Zhang: Center of Environmental Science and New Energy Technology, Tsinghua-Berkeley Shenzhen Institute, Tsinghua University, Shenzhen 518055, China
Yi Zhang: Center of Environmental Science and New Energy Technology, Tsinghua-Berkeley Shenzhen Institute, Tsinghua University, Shenzhen 518055, China

Sustainability, 2021, vol. 14, issue 1, 1-20

Abstract: Electric buses (e-buses) demonstrate great potential in improving urban air quality thanks to zero tailpipe emissions and thus being increasingly introduced to the public transportation systems. In the transit operation planning, a common requirement is that long-distance non-service travel of the buses among bus terminals should be avoided in the schedule as it is not cost-effective. In addition, e-buses should begin and end a day of operation at their base depots. Based on the unique route configurations in Shenzhen, the above two requirements add further constraint to the form of feasible schedules and make the e-bus scheduling problem more difficult. We call these two requirements the vehicle relocation constraint. This paper addresses a multi-depot e-bus scheduling problem considering the vehicle relocation constraint and partial charging. A mixed integer programming model is formulated with the aim to minimize the operational cost. A Large Neighborhood Search (LNS) heuristic is devised with novel destroy-and-repair operators to tackle the vehicle relocation constraint. Numerical experiments are conducted based on multi-route operation cases in Shenzhen to verify the model and effectiveness of the LNS heuristic. A few insights are derived on the decision of battery capacity, charging rate and deployment of the charging infrastructure.

Keywords: electric bus; scheduling; Large Neighborhood Search; partial charging; multi-depot; vehicle relocation (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/14/1/255/pdf (application/pdf)
https://www.mdpi.com/2071-1050/14/1/255/ (text/html)

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:gam:jsusta:v:14:y:2021:i:1:p:255-:d:712064

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().