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: h45becd3f8d5a9397
Venue: VLDB
Year: 2018
Pagerank: 7.5970574e-05
Overall Rank: 3,144 | 78.87%
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,783	Distributed Processing of k Shortest Path Queries over Dynamic Road Networks	2020	SIGMOD	6.4159993e-05
7,103	Evaluating Ridesharing Algorithms using the Jargo Real-Time Stochastic Simulator	2020	VLDB	5.601767e-05
7,229	The Simpler The Better: An Indexing Approach for Shared-Route Planning Queries	2020	VLDB	5.5797235e-05
7,430	Demand-Aware Route Planning for Shared Mobility Services	2020	VLDB	5.5298431e-05
7,826	Ridesharing: Simulator, Benchmark, and Evaluation	2019	VLDB	5.4443254e-05
10,003	Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks	2024	VLDB	5.0979044e-05
11,743	A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem	2023	VLDB	4.9793485e-05
11,919	Online Ridesharing with Meeting Points	2022	VLDB	4.9793485e-05
11,997	Optimizing Bipartite Matching in Real-World Applications by Incremental Cost Computation	2021	VLDB	4.9793485e-05
13,766	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,058	Large Scale Real-time Ridesharing with Service Guarantee on Road Networks	2014	VLDB	0.00012225388
4,759	Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis	2016	VLDB	6.4316584e-05
6,972	Utility-Aware Ridesharing on Road Networks	2017	SIGMOD	5.6308281e-05
12,295	Flexible Online Task Assignment in Real-Time Spatial Data	2017	VLDB	4.9793485e-05

Semantically Similar Papers

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