Highlights Solved the multiple depot bus scheduling problem with multiple vehicle types. Formulated the problem as an integer linear program to achieve global optimality. Developed the time-space-energy network to address the range and refueling issues. The locations of the refueling stations are optimized simultaneously. Developed a simplified formulation for solving larger-scale problems.
Abstract This paper develops a formulation for the multiple depot (MD) vehicle scheduling problem with multiple vehicle types (MVT), including electric buses (EBs), under range and refueling constraints. A novel approach is developed to generate the feasible time-space-energy (TSE) network for bus flow and time-space (TS) network for passenger flow, where the range and refueling issues can be precisely addressed. We then introduce the external cost associated with emissions, and investigate the minimum total system cost to operators and passengers by scheduling the bus fleet and locating the refueling stations. The problem is formulated as an integer linear program (ILP) to find the global optimal solution. For computational efficiency, we develop a simplified formulation based on the TS bus flow network to handle larger-scale problems for approximate solutions. We apply the methods to bus services in Hong Kong to analyze the bus fleet size needed, operational cost, passenger cost, and emissions generated by buses with multiple energy sources. Through the formulation, we study the implications of government subsidy for EBs, bus scheduling in Low Emission Zone (LEZ), and safe driving ratio design for bus refueling.
Mixed bus fleet scheduling under range and refueling constraints
Tramsportation Research, Part C: Emerging Technologies ; 104 ; 443-462
2019-05-09
20 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Mixed bus fleet location-routing-scheduling under range uncertainty
Elsevier | 2021
|Hydrogen refueling station scheduling method and hydrogen refueling station scheduling system
Europäisches Patentamt | 2024
|MASMS Air Refueling Scheduling
Online Contents | 1994
Mixed-Fleet Ferry Routing and Scheduling
Springer Verlag | 2008
|