Corpus ID: 209386743

Putting Ridesharing to the Test: Efficient and Scalable Solutions and the Power of Dynamic Vehicle Relocation

  title={Putting Ridesharing to the Test: Efficient and Scalable Solutions and the Power of Dynamic Vehicle Relocation},
  author={Panayiotis Danassis and Marija Sakota and Aris Filos-Ratsikas and B. Faltings},
  • Panayiotis Danassis, Marija Sakota, +1 author B. Faltings
  • Published 2019
  • Computer Science
  • ArXiv
  • Ridesharing is a coordination problem in its core. Traditionally it has been solved in a centralized manner by ridesharing platforms. Yet, to truly allow for scalable solutions, we needs to shift from traditional approaches, to multi-agent systems, ideally run on-device. In this paper, we show that a recently proposed heuristic (ALMA), which exhibits such properties, offers an efficient, end-to-end solution for the ridesharing problem. Moreover, by utilizing simple relocation schemes we… CONTINUE READING
    3 Citations
    Differential Privacy Meets Maximum-weight Matching
    • PDF
    Trade the System Efficiency for the Income Equality of Drivers in Rideshare
    • 1
    • PDF


    Real-time city-scale ridesharing via linear assignment problems
    • 31
    • PDF
    Dynamic Taxi and Ridesharing: A Framework and Heuristics for the Optimization Problem
    • 54
    • PDF
    Algorithms for Trip-Vehicle Assignment in Ride-Sharing
    • 43
    • PDF
    ZAC: A Zone Path Construction Approach for Effective Real-Time Ridesharing
    • 7
    • PDF
    Dispatching Through Pricing: Modeling Ride-Sharing and Designing Dynamic Prices
    • 1
    • PDF
    GrabShare: The construction of a realtime ridesharing service
    • 4
    • Highly Influential
    • PDF
    Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework
    • 70
    • PDF
    Optimal assignment and incentive design in the taxi group ride problem
    • 46
    On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment
    • 437
    • Highly Influential
    • PDF
    Spatio-Temporal Pricing for Ridesharing Platforms
    • 42
    • PDF