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

Summary: Formulates large-scale, real-time ridesharing on road networks with waiting/service guarantees. Kinetic-tree schedulers dynamically adjust routes and outperform branch-and-bound and IP baselines on Shanghai taxi traces. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11086
Venue: VLDB
Year: 2014
Pagerank: 0.00012505885
Overall Rank: 1,035 | 92.91%
DOI: 10.14778/2733085.2733106

Incoming Non-self Citations Over Time

Authors

1. Yan Huang (University of North Texas)
2. Favyen Bastani (Massachusetts Institute of Technology)
3. Ruoming Jin (Kent State University)
4. Xiaoyang Sean Wang (Fudan University)

BibTeX Citation

@article{huang_vldb14,
        title = {{Large Scale Real-time Ridesharing with Service Guarantee on Road Networks}},
        author = {Huang, Yan and Bastani, Favyen and Jin, Ruoming and Wang, Xiaoyang Sean},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {14},
        doi = {10.14778/2733085.2733106},
        url = {https://doi.org/10.14778/2733085.2733106},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,945	A Unified Approach to Route Planning for Shared Mobility	2018	VLDB	7.9331237e-05
3,084	Order Dispatch in Price-aware Ridesharing	2018	VLDB	7.7713936e-05
6,302	Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees	2020	VLDB	5.9213518e-05
6,829	Utility-Aware Ridesharing on Road Networks	2017	SIGMOD	5.7600666e-05
7,084	The Simpler The Better: An Indexing Approach for Shared-Route Planning Queries	2020	VLDB	5.7074102e-05
7,283	Demand-Aware Route Planning for Shared Mobility Services	2020	VLDB	5.6567657e-05
7,674	Ridesharing: Simulator, Benchmark, and Evaluation	2019	VLDB	5.5692535e-05
9,814	Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks	2024	VLDB	5.214913e-05
11,429	A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem	2023	VLDB	5.093636e-05
11,611	Online Ridesharing with Meeting Points	2022	VLDB	5.093636e-05
11,881	The Maximum Trajectory Coverage Query in Spatial Databases	2019	VLDB	5.093636e-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
957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012962576
1,201	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00011674339
1,620	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00010206305
2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.2983514e-05
2,153	Monitoring Path Nearest Neighbor in Road Networks	2009	SIGMOD	9.0762376e-05
6,032	Noah: A Dynamic Ridesharing System	2013	SIGMOD	6.0005884e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,963	Evaluating Ridesharing Algorithms using the Jargo Real-Time Stochastic Simulator	2020	VLDB
2	7,283	Demand-Aware Route Planning for Shared Mobility Services	2020	VLDB
3	7,084	The Simpler The Better: An Indexing Approach for Shared-Route Planning Queries	2020	VLDB
4	8,369	PTRider: A Price-and-Time-Aware Ridesharing System	2018	VLDB
5	13,452	A Queueing-Theoretic Framework for Vehicle Dispatching in Dynamic Car-Hailing	2021	VLDB
6	3,084	Order Dispatch in Price-aware Ridesharing	2018	VLDB
7	11,429	A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem	2023	VLDB
8	6,829	Utility-Aware Ridesharing on Road Networks	2017	SIGMOD
9	7,674	Ridesharing: Simulator, Benchmark, and Evaluation	2019	VLDB
10	9,814	Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks	2024	VLDB