Noah: A Dynamic Ridesharing System

Open Webpage

Zhi Liu, Charls Tian, Yan Huang, Favyen Bastani, Ruoming Jin

Published: 01 Jun 2013, Last Modified: 15 May 2025Proceedings of the 2013 ACM SIGMOD International Conference on Management of DataEveryoneCC BY 4.0
Abstract: This demo presents Noah, a dynamic ridesharing system supporting large-scale real-time matching on road networks with service guarantees. Unlike traditional systems, a taxi may carry multiple customers concurrently as long as waiting-time and detour constraints are met. Noah’s real-time performance relies on (1) a fast shortest-path algorithm with caching, (2) dynamic matching algorithms, and (3) spatial indexing for moving taxis. A smartphone app lets users submit requests and tune parameters; results (average waiting time, detour %, response time, sharing level) are visualized via Google Maps. We evaluate on 432,327 trips of 17,000 Shanghai taxis (May 29, 2009).