2019/05/13 by Yifang Liu, Will Skinner, Chongyuan Xiang · 1 citation
Engineering · Social Sciences · #Transportation and Mobility Innovations #Smart Parking Systems Research #Transportation Planning and Optimization
paper · doi:10.1145/3308558.3313579
openalex publication_date 2019/05/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
In on-demand ridesharing, optimizing the quality of supply-demand matches and minimizing the number of unfulfilled trip requests is an important business problem. One approach is to match supply with demand based on greedy local heuristics, which is sub-optimal at the market level. Another approach is to find the globally optimal matching over the whole marketplace. However, because the computation has high latency, and usually requires aggregate supply and demand data over time, instead of only the supply and demand at the time of individual trip requests, it is unfeasible to perform the global optimization for every trip request in realtime. This paper proposes a solution that performs a global optimization offline periodically based on forecasted supply and demand data, and uses the offline results to guide realtime supply and demand matching. The solution is a novel two-stage robust optimization scheme for supply-demand matching in on-demand ridesharing. We implemented the proposed solution and evaluated it using simulated trips based on public industry data. It reduces the number of unfulfilled trips significantly compared to a state-of-the-art approach.