Welcome to ROSA P | Fleet management for vehicle sharing operations. - 25986 | US Transportation Collection
Stacks Logo
Advanced Search
Select up to three search categories and corresponding keywords using the fields to the right. Refer to the Help section for more detailed instructions.
 
 
Help
Clear All Simple Search
Advanced Search
Fleet management for vehicle sharing operations.
  • Published Date:
    2010-05-01
  • Language:
    English
Filetype[PDF-1.25 MB]


Details:
  • Publication/ Report Number:
    UMD-2008-02
  • Resource Type:
  • Geographical Coverage:
  • NTL Classification:
    NTL-PLANNING AND POLICY-PLANNING AND POLICY ; NTL-HIGHWAY/ROAD TRANSPORTATION-HIGHWAY/ROAD TRANSPORTATION ;
  • Format:
  • 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. Since this method can be computationally prohibitive for large shared-vehicle systems, we

    develop a faster cone-generation method that assumes that the random demand at each station is independent. Finally,

    using an equal-failure apportionment assumption we develop a bound on the problem that can also be used to generate

    redistribution strategies.

  • Supporting Files:
    No Additional Files
No Related Documents.
You May Also Like:
Submit Feedback >