2013/06/26 by Jingquan Li, Jing-Quan Li · 4 citations
Engineering · #Electric Vehicles and Infrastructure #Transportation and Mobility Innovations #Vehicle Routing Optimization Methods
paper · doi:10.1287/trsc.2013.0468
openalex publication_date 2013/06/26 · crossref created 2013/06/26 · crossref issued 2014/11/01 · crossref published 2014/11/01 · crossref published-print 2014/11/01 · crossref deposited 2023/04/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31 · crossref indexed 2026/07/31
In this paper, we propose a vehicle-scheduling model for electric transit buses with either battery swapping or fast charging at a battery station, and a vehicle-scheduling model with the maximum route distance constraint for compressed natural gas, diesel, or hybrid-diesel buses. Both of these scheduling models are NP-hard. We develop column-generation-based algorithms to solve the scheduling problems. We conduct extensive case studies based on real-world instances and instances randomly generated in a practical setting. Our computational experiments show that our algorithms demonstrate very good computational performances. We also use real-world transit data to systematically analyze the number of buses needed, the total operational costs, and the vehicle emissions generated when compressed natural gas, diesel, hybrid, or electric buses are used in service.