Journal ArticleDOI
The Vehicle Scheduling Problem for Fleets with Alternative-Fuel Vehicles
TLDR
The alternative-fuel multiple depot vehicle scheduling problem is formally defined and formulated as an integer program, and a branch-and-price algorithm is proposed to solve the problem.Abstract:
Alternative-fuel vehicles are gaining popularity as a mode of transit, and research is being done into how current infrastructure can accommodate them. The problem of vehicle scheduling consists of assigning a fleet of vehicles to service a given set of trips with start and end times. Vehicle scheduling changes when alternative-fuel vehicles are used since the vehicles can carry only a limited amount of fuel and can refuel only at fixed locations. This paper presents the alternative-fuel multiple depot vehicle scheduling problem, a modification of the standard multiple depot vehicle scheduling problem where there is a given set of fueling stations and a fuel capacity for the vehicles. The problem is formally defined and formulated as an integer program, and a branch-and-price algorithm is proposed to solve the problem. A heuristic solution is also presented, and both are tested on randomly generated data and data on the Valley Metro bus network in the Phoenix, Arizona, metropolitan area.read more
Citations
More filters
Journal ArticleDOI
The dial-a-ride problem with electric vehicles and battery swapping stations
Mohamed Amine Masmoudi,Manar Hosny,Emrah Demir,Konstantinos N. Genikomsakis,Naoufel Cheikhrouhou +4 more
TL;DR: Three enhanced Evolutionary Variable Neighborhood Search (EVO-VNS) algorithms are proposed to solve the DARP-EV, which concerns scheduling a fleet of EVs to serve a set of pre-specified transport requests during a certain planning horizon.
Journal ArticleDOI
Battery-electric transit vehicle scheduling with optimal number of stationary chargers
TL;DR: This study examines the battery-electric transit vehicle scheduling problem (BET-VSP) with stationary battery chargers installed at transit terminal stations and proposes math-programming models and solution methods that have the potential to be applied in solving large-scale real-world BET-V SPs.
Journal ArticleDOI
Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile
Min Xu,Qiang Meng +1 more
TL;DR: An effective multi-label correcting method is developed to solve the pricing problem within the B&P approach and a novel non-dominated charging strategy is put up to avoid the exponential growth of labels caused by the allowance of partial charging with a nonlinear charging profile.
Journal ArticleDOI
How many fast-charging stations do we need along European highways?
TL;DR: In this paper, the minimum number of required fast-charging stations along the European highway network of selected countries (i.e., France, Germany, the Benelux countries, Switzerland, Austria, Denmark, the Czech Republic, and Poland) is estimated.
Journal ArticleDOI
The urban recharging infrastructure design problem with stochastic demands and capacitated charging stations
TL;DR: An exact solution method to optimize the location and capacity of charging stations to satisfy the fast charging needs of electric vehicles in urban areas and provides significant managerial insights is developed.
References
More filters
Book
Graph Theory
TL;DR: Gaph Teory Fourth Edition is standard textbook of modern graph theory which covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses of more advanced methods in each chapter by one or two deeper results.
Journal ArticleDOI
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Cynthia Barnhart,Ellis L. Johnson,George L. Nemhauser,Martin W. P. Savelsbergh,Pamela H. Vance +4 more
TL;DR: In this paper, column generation methods for integer programs with a huge number of variables are discussed, including implicit pricing of nonbasic variables to generate new columns or to prove LP optimality at a node of the branch-and-bound tree.