A Unified Approach to Route Planning for Shared Mobility

Summary: Unified URPSM: parameterized, multi-objective route planning for shared mobility that resolves conflicting objectives. NP-hard; no constant-competitive algorithm; DP-based linear-time insertion plus a greedy solver; real-data results: 1.2–12.8x effectiveness, 2.6–20.7x speed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11648
Venue: VLDB
Year: 2018
Pagerank: 8.6069685e-05
Overall Rank: 2,520 | 82.48%
DOI: 10.14778/3236187.3236211

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,621	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.0426586e-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,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
9,751	Co-movement Pattern Mining from Videos	2024	VLDB	4.2897489e-05
10,576	Mining Platoon Patterns from Traffic Videos	2025	VLDB	4.1945683e-05
11,030	VeLP: Vehicle Loading Plan Learning from Human Behavior in Nationwide Logistics System	2024	VLDB	4.1945683e-05
11,228	A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem	2023	VLDB	4.1945683e-05
11,404	AMRAS: A Visual Analysis System for Spatial Crowdsourcing	2022	VLDB	4.1945683e-05
11,413	Online Ridesharing with Meeting Points	2022	VLDB	4.1945683e-05
13,249	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
498	Large Scale Real-time Ridesharing with Service Guarantee on Road Networks	2014	VLDB	0.00021678756
6,743	Utility-Aware Ridesharing on Road Networks	2017	SIGMOD	4.9430196e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,348	Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand	2021	SIGMOD	4.7554541e-05
498	Large Scale Real-time Ridesharing with Service Guarantee on Road Networks	2014	VLDB	0.00021678756
6,006	Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees	2020	VLDB	5.2415551e-05
2,332	Order Dispatch in Price-aware Ridesharing	2018	VLDB	9.0171784e-05
6,973	The Simpler The Better: An Indexing Approach for Shared-Route Planning Queries	2020	VLDB	4.878479e-05
11,413	Online Ridesharing with Meeting Points	2022	VLDB	4.1945683e-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
9,679	Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks	2024	VLDB	4.3047774e-05
6,631	Demand-Aware Route Planning for Shared Mobility Services	2020	VLDB	4.9856578e-05