Chinmoy Dutta

When Hashing Met Matching: Efficient Spatio-Temporal Search for Ridesharing

Shared on-demand mobility holds immense potential for urban transportation. However, finding ride matches in real-time at urban scale is a very difficult combinatorial optimization problem and mostly heuristic approaches are applied. In this work, we introduce a principled approach to this combinato…