Transit Bus Scheduling with Limited Energy

Jing-Quan Li ()
Additional contact information
Jing-Quan Li: California PATH, University of California, Berkeley, Richmond, California 94804

Transportation Science, 2014, vol. 48, issue 4, 521-539

Abstract: 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.

Keywords: emission and fuel economy estimation; battery swapping; fast charging; column generation; vehicle scheduling (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (31)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2013.0468 (application/pdf)

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:inm:ortrsc:v:48:y:2014:i:4:p:521-539

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().