Order Dispatch in Price-aware Ridesharing

Summary: Price-aware order dispatch for ridesharing; constrained optimization targeting platform profit, via price signals shaping detour and waiting-time tradeoffs. NP-hard; via approximation methods, a real-data simulation framework to assess performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11977
Venue: VLDB
Year: 2018
Pagerank: 7.7713936e-05
Overall Rank: 3,084 | 78.85%
DOI: 10.14778/3204028.3204030

Incoming Non-self Citations Over Time

Authors

1. Libin Zheng (Hong Kong University of Science and Technology)
2. Lei Chen (Hong Kong University of Science and Technology)
3. Jieping Ye (Didi Chuxing)

BibTeX Citation

@article{zheng_vldb18,
        title = {{Order Dispatch in Price-aware Ridesharing}},
        author = {Zheng, Libin and Chen, Lei and Ye, Jieping},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {8},
        pages = {853--865},
        doi = {10.14778/3204028.3204030},
        url = {https://doi.org/10.14778/3204028.3204030},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,685	Distributed Processing of k Shortest Path Queries over Dynamic Road Networks	2020	SIGMOD	6.5628805e-05
6,963	Evaluating Ridesharing Algorithms using the Jargo Real-Time Stochastic Simulator	2020	VLDB	5.7303405e-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,692	Optimizing Bipartite Matching in Real-World Applications by Incremental Cost Computation	2021	VLDB	5.093636e-05
13,452	A Queueing-Theoretic Framework for Vehicle Dispatching in Dynamic Car-Hailing	2021	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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,035	Large Scale Real-time Ridesharing with Service Guarantee on Road Networks	2014	VLDB	0.00012505885
4,661	Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis	2016	VLDB	6.5792798e-05
6,829	Utility-Aware Ridesharing on Road Networks	2017	SIGMOD	5.7600666e-05
11,998	Flexible Online Task Assignment in Real-Time Spatial Data	2017	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,814	Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks	2024	VLDB
2	2,945	A Unified Approach to Route Planning for Shared Mobility	2018	VLDB
3	11,611	Online Ridesharing with Meeting Points	2022	VLDB
4	7,084	The Simpler The Better: An Indexing Approach for Shared-Route Planning Queries	2020	VLDB
5	11,429	A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem	2023	VLDB
6	1,035	Large Scale Real-time Ridesharing with Service Guarantee on Road Networks	2014	VLDB
7	7,674	Ridesharing: Simulator, Benchmark, and Evaluation	2019	VLDB
8	7,283	Demand-Aware Route Planning for Shared Mobility Services	2020	VLDB
9	6,829	Utility-Aware Ridesharing on Road Networks	2017	SIGMOD
10	13,452	A Queueing-Theoretic Framework for Vehicle Dispatching in Dynamic Car-Hailing	2021	VLDB