Diversified Top-k Route Planning in Road Network

Summary: Diversified top-k routes for OD pairs under a similarity cap; minimize total length. Proposes edge deviation/concatenation to avoid heavy graph search; constant-time path-similarity with pruning; completeness- and efficiency-oriented acceleration. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h48961645bcaf859f
Venue: VLDB
Year: 2022
Pagerank: 6.3616468e-05
Overall Rank: 4,906 | 67.02%
DOI: 10.14778/3551793.3551863

Incoming Non-self Citations Over Time

Authors

1. Zihan Luo (Hong Kong University of Science and Technology)
2. Lei Li (Hong Kong University of Science and Technology)
3. Mengxuan Zhang (Iowa State University)
4. Wen Hua (University of Queensland)
5. Yehong Xu (Hong Kong University of Science and Technology)
6. Xiaofang Zhou (Hong Kong University of Science and Technology)

BibTeX Citation

@article{luo_vldb22,
        title = {{Diversified Top-k Route Planning in Road Network}},
        author = {Luo, Zihan and Li, Lei and Zhang, Mengxuan and Hua, Wen and Xu, Yehong and Zhou, Xiaofang},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {11},
        pages = {3199--3212},
        doi = {10.14778/3551793.3551863},
        url = {https://doi.org/10.14778/3551793.3551863},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,917	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB	5.1103839e-05
11,123	Bursting Flow Query on Large Temporal Flow Networks	2025	SIGMOD	4.9793485e-05
11,309	Beyond Shortest Paths: Node Fairness in Route Recommendation	2025	VLDB	4.9793485e-05
11,665	Expanding Reverse Nearest Neighbors	2024	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
197	Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling	2013	SIGMOD	0.00025584127
1,105	Path Problems in Temporal Graphs	2014	VLDB	0.00011996469
1,621	Efficient Route Planning on Public Transportation Networks: A Labelling Approach	2015	SIGMOD	0.00010054061
1,645	When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks	2018	SIGMOD	9.9953879e-05
2,602	Effective Indexing for Approximate Constrained Shortest Path Queries on Large Road Networks	2017	VLDB	8.2325477e-05
3,010	A Unified Approach to Route Planning for Shared Mobility	2018	VLDB	7.7554999e-05
4,175	Minimal On-Road Time Route Scheduling on Time-Dependent Graphs	2017	VLDB	6.757832e-05
4,604	Finding the Cost-Optimal Path with Time Constraint over Time-Dependent Graphs	2014	VLDB	6.505032e-05
4,783	Distributed Processing of k Shortest Path Queries over Dynamic Road Networks	2020	SIGMOD	6.4159993e-05
6,988	An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network	2021	VLDB	5.6274541e-05
7,229	The Simpler The Better: An Indexing Approach for Shared-Route Planning Queries	2020	VLDB	5.5797235e-05
9,543	FHL-Cube: Multi-Constraint Shortest Path Querying with Flexible Combination of Constraints	2022	VLDB	5.1614165e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,647	High-Throughput k Nearest Neighbors Search in Road Networks	2026	SIGMOD
2	3,705	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB
3	5,011	Fast Large-Scale Trajectory Clustering	2020	VLDB
4	8,895	Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks	2024	VLDB
5	5,336	Efficient Shortest Path Counting on Large Road Networks	2022	VLDB
6	953	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB
7	11,311	Customization Meets 2-Hop Labeling: Efficient Routing in Road Networks	2025	VLDB
8	9,280	Efficient Algorithms for Finding Optimal Meeting Point on Road Networks	2011	VLDB
9	6,107	Progressive Top-K Nearest Neighbors Search in Large Road Networks	2020	SIGMOD
10	9,917	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB