A Unified Approach to Route Planning for Shared Mobility

Summary: URPSM unifies shared-mobility routing under a parameterized multi-objective formulation, clarifying inherent NP-hardness and inapproximability. A dynamic-programming insertion algorithm reduces updates to linear time, enabling a fast greedy solver that substantially outperforms prior methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11836
Venue: VLDB
Year: 2018
Pagerank: 7.9331237e-05
Overall Rank: 2,945 | 79.80%
DOI: 10.14778/3236187.3236211

Incoming Non-self Citations Over Time

Authors

1. Yongxin Tong (Beihang University)
2. Yuxiang Zeng (Hong Kong University of Science and Technology)
3. Zimu Zhou (ETH Zurich)
4. Lei Chen (Hong Kong University of Science and Technology)
5. Jieping Ye (Didi Chuxing)
6. Ke Xu (Beihang University)

BibTeX Citation

@article{tong_vldb18,
        title = {{A Unified Approach to Route Planning for Shared Mobility}},
        author = {Tong, Yongxin and Zeng, Yuxiang and Zhou, Zimu and Chen, Lei and Ye, Jieping and Xu, Ke},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {11},
        pages = {1633--1646},
        doi = {10.14778/3236187.3236211},
        url = {https://doi.org/10.14778/3236187.3236211},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,807	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.4992836e-05
6,302	Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees	2020	VLDB	5.9213518e-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
9,894	Co-movement Pattern Mining from Videos	2024	VLDB	5.1997534e-05
10,841	Mining Platoon Patterns from Traffic Videos	2025	VLDB	5.093636e-05
11,240	VeLP: Vehicle Loading Plan Learning from Human Behavior in Nationwide Logistics System	2024	VLDB	5.093636e-05
11,429	A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem	2023	VLDB	5.093636e-05
11,602	AMRAS: A Visual Analysis System for Spatial Crowdsourcing	2022	VLDB	5.093636e-05
11,611	Online Ridesharing with Meeting Points	2022	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 2 of 2 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
6,829	Utility-Aware Ridesharing on Road Networks	2017	SIGMOD	5.7600666e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,372	Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand	2021	SIGMOD
2	1,035	Large Scale Real-time Ridesharing with Service Guarantee on Road Networks	2014	VLDB
3	6,302	Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees	2020	VLDB
4	3,084	Order Dispatch in Price-aware Ridesharing	2018	VLDB
5	7,084	The Simpler The Better: An Indexing Approach for Shared-Route Planning Queries	2020	VLDB
6	11,611	Online Ridesharing with Meeting Points	2022	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	9,814	Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks	2024	VLDB
10	7,283	Demand-Aware Route Planning for Shared Mobility Services	2020	VLDB