Accession Number PB2013-109296
Title Fleet Management for Vehicle Sharing Operations.
Publication Date May 2010
Media Count 35p
Personal Author E. Miller-Hooks R. Nair
Abstract Transit, touted as a solution to urban mobility problems, cannot match the addictive flexibility of the automobile. 86.5% of all trips in the U.S. are in personal vehicles (USDOT 2001). A more recent approach to reduce automobile ownership is through the use of vehicle sharing programs (VSPs). A VSP involves a fleet of vehicles located strategically at stations across the transportation network. In its most flexible form, users are free to check out vehicles at any station and return them to stations close to their destinations. Vehicle fleets can be comprised of bicycles, low emission cars or electric vehicles. Such systems offer innovative, low-cost, and flexible solutions to the larger mobility problem and can have positive impacts on the transportation system as a whole by reducing urban congestion. To match automobile flexibility, users are free to determine all trip characteristics (where to checkout and return vehicles, duration of travel and time of travel). This places exceptional logistical challenges on operators who must ensure demand in the near future is met. Since flow from one station to another is seldom equal to flow in the opposing direction, the VSP fleet can become spatially imbalanced. To meet near-future demand, operators must then redistribute vehicles to correct this asymmetry. The focus of this report is to provide efficient, cost-effective operational strategies for fleet management. A stochastic, mixed-integer program (MIP) involving joint chance constraints is developed that generates least-cost vehicle redistribution plans for shared-vehicle systems such that a proportion of all near-term demand scenarios are met. The model aims to correct short term demand asymmetry in shared-vehicle systems, where flow from one station to another is seldom equal to the flow in the opposing direction. The model accounts for demand stochasticity and generates partial redistribution plans in circumstances when demand outstrips supply. This stochastic MIP has a non-convex feasible region that poses computational challenges. To solve the proposed program two solution procedures are developed. The first procedure is based on enumerating p-efficient points, used to transform the problem into a set of disjunctive, convex MIPs. A novel divide-and-conquer algorithm for generating p-efficient points that handles dualbounded chance constraints is developed. Our technique has a smaller memory and computational footprint than previously proposed methods.
Keywords Algorithms
Automobiles
Bicycles
Electric vehicles
Fleet management
Flexibility
Motor vehicles
Rapid transit systems
Traffic congestion
Transportation systems
Travel demand
Travel time
Trip patterns
Urban areas
Vehicle sharing programs(VSPs)


 
Source Agency N/A
NTIS Subject Category 85H - Road Transportation
91B - Transportation & Traffic Planning
43G - Transportation
Corporate Author Maryland Univ. Coll., College Park.
Document Type Technical report
Title Note Final rept.
NTIS Issue Number 1321
Contract Number DTRT07-G-0003

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader