Large Scale Real-time Ridesharing with Service Guarantee on Road Networks

Summary: Large-scale real-time ridesharing with service guarantees on road networks; dynamic matching under waiting and service-time constraints. Kinetic-tree scheduling outperforms branch-and-bound and IP methods for adaptive, on-the-fly routing, validated on Shanghai taxi data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10898
Venue: VLDB
Year: 2014
Pagerank: 0.00021678756
Overall Rank: 498 | 96.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,332	Order Dispatch in Price-aware Ridesharing	2018	VLDB	9.0171784e-05
2,520	A Unified Approach to Route Planning for Shared Mobility	2018	VLDB	8.6069685e-05
6,006	Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees	2020	VLDB	5.2415551e-05
6,631	Demand-Aware Route Planning for Shared Mobility Services	2020	VLDB	4.9856578e-05
6,743	Utility-Aware Ridesharing on Road Networks	2017	SIGMOD	4.9430196e-05
6,973	The Simpler The Better: An Indexing Approach for Shared-Route Planning Queries	2020	VLDB	4.878479e-05
7,199	Ridesharing: Simulator, Benchmark, and Evaluation	2019	VLDB	4.8031349e-05
9,679	Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks	2024	VLDB	4.3047774e-05
11,228	A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem	2023	VLDB	4.1945683e-05
11,413	Online Ridesharing with Meeting Points	2022	VLDB	4.1945683e-05
11,686	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
1,165	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00013557822
1,526	Monitoring Path Nearest Neighbor in Road Networks	2009	SIGMOD	0.00011512916
1,576	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011286717
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
4,057	Noah: A Dynamic Ridesharing System	2013	SIGMOD	6.4872768e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,005	Evaluating Ridesharing Algorithms using the Jargo Real-Time Stochastic Simulator	2020	VLDB	5.2415551e-05
6,631	Demand-Aware Route Planning for Shared Mobility Services	2020	VLDB	4.9856578e-05
6,973	The Simpler The Better: An Indexing Approach for Shared-Route Planning Queries	2020	VLDB	4.878479e-05
8,064	PTRider: A Price-and-Time-Aware Ridesharing System	2018	VLDB	4.594024e-05
13,249	A Queueing-Theoretic Framework for Vehicle Dispatching in Dynamic Car-Hailing	2021	VLDB	-
2,332	Order Dispatch in Price-aware Ridesharing	2018	VLDB	9.0171784e-05
11,228	A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem	2023	VLDB	4.1945683e-05
6,743	Utility-Aware Ridesharing on Road Networks	2017	SIGMOD	4.9430196e-05
7,199	Ridesharing: Simulator, Benchmark, and Evaluation	2019	VLDB	4.8031349e-05
9,679	Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks	2024	VLDB	4.3047774e-05