Corpus ID: 209386743

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

@article{Danassis2019PuttingRT,
  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},
  journal={ArXiv},
  year={2019},
  volume={abs/1912.08066}
}

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

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed