Electric Bus Scheduling Considering Limited Charging Facility Capacity for Large-Scale Operation
Electric buses (e-buses) have been increasingly introduced to urban transit systems in recent years. E-bus scheduling has become a critical problem to ensure cost-efficient transit service. To support continuous e-bus operation, charging facilities are established at the depots to provide charging service. In real-world scenarios, charging facility capacity measured by the number of chargers is always limited. To reduce charging congestions, it is critical to consider the charging facility capacity in the e-bus scheduling problem. In this study, the authors addressed a multidepot e-bus scheduling problem considering limited charging facility capacity and vehicle-depot constraint. A mixed-integer programming model based on discrete-event optimization method and a large neighborhood search (LNS) heuristic are proposed to solve the problem. Comprehensive numerical experiments based on the real-world operation cases in Shenzhen were conducted. The results verify the model and show that the LNS heuristic can generate near-optimal solutions for large-scale problem instances. Lack of charging facilities at the depots can lead to more e-buses charging at the peak time regarding the time-of-use tariff, resulting in increased total operational cost.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/24732907
-
Supplemental Notes:
- © 2022 American Society of Civil Engineers.
-
Authors:
- Jiang, Mengyan
-
0000-0002-7580-1633
- Zhang, Yi
-
0000-0001-5526-866X
- Zhang, Yi
- Publication Date: 2022-9
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: 04022058
-
Serial:
- Journal of Transportation Engineering, Part A: Systems
- Volume: 148
- Issue Number: 9
- Publisher: American Society of Civil Engineers
- ISSN: 2473-2907
- EISSN: 2473-2893
- Serial URL: http://ascelibrary.org/journal/jtepbs
Subject/Index Terms
- TRT Terms: Bus transit; Electric buses; Electric vehicle charging; Mixed integer programming; Scheduling; Service stations
- Geographic Terms: Shenzhen (China)
- Subject Areas: Energy; Highways; Operations and Traffic Management; Public Transportation; Terminals and Facilities; Vehicles and Equipment;
Filing Info
- Accession Number: 01855873
- Record Type: Publication
- Files: TRIS, ASCE
- Created Date: Aug 24 2022 3:05PM