On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment

Ride-sharing services are transforming urban mobility by providing timely and convenient transportation to anybody, anywhere, and anytime. These services present enormous potential for positive societal impacts with respect to pollution, energy consumption, congestion, etc. Current mathematical models, however, do not fully address the potential of ride-sharing. Recently, a large-scale study highlighted some of the benefits of car pooling but was limited to static routes with two riders per vehicle (optimally) or three (with heuristics). We present a more general mathematical model for real-time high-capacity ride-sharing that (i) scales to large numbers of passengers and trips and (ii) dynamically generates…

• MI
  Massachusetts Institute of Technology
• SA
  Singapore-MIT Alliance for Research and Technology Centre
• OO
  Office of Naval Research

  Awards: N00014-12-1-1000, N00014-12-1, N00014