GeoPrune: Efficiently Finding Shareable Vehicles Based on Geometric Properties

Yixin Xu, Jianzhong Qi, Renata Borovica-Gajic +1

On-demand ride-sharing is rapidly growing.Matching trip requests to vehicles efficiently is critical for the service quality of ride-sharing. To match trip requests with vehicles,…