Continuously Monitoring Alternative Shortest Paths on Road Networks

Summary: First study to continuously report k alternative paths along a path P to t, updating as the user moves. Incremental algorithms reuse prior results, provide space/time analyses, and beat naive methods on large real road networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12113
Venue: VLDB
Year: 2020
Pagerank: 4.3965098e-05
Overall Rank: 9,074 | 36.94%
DOI: 10.14778/3407790.3407822

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,287	QARTA: An ML-based System for Accurate Map Services	2021	VLDB	4.5392079e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
334	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00027077424
1,173	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013501079
1,580	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011272266
1,653	An Experimental Study on Hub Labeling based Shortest Path Algorithms	2018	VLDB	0.0001098717
1,694	Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice	2013	SIGMOD	0.00010870205
2,206	When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks	2018	SIGMOD	9.2958349e-05
2,547	Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees	2020	VLDB	8.5600506e-05
6,203	k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation	2016	VLDB	5.1552752e-05
9,896	VIP-Tree: An Effective Index for Indoor Spatial Queries	2017	VLDB	4.2559233e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,873	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.2897929e-05
6,812	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD	4.9138023e-05
10,677	Customization Meets 2-Hop Labeling: Efficient Routing in Road Networks	2025	VLDB	4.1905499e-05
5,606	Efficient Shortest Path Counting on Large Road Networks	2022	VLDB	5.4126223e-05
1,580	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011272266
1,173	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013501079
4,620	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.0368524e-05
2,547	Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees	2020	VLDB	8.5600506e-05
1,545	Monitoring Path Nearest Neighbor in Road Networks	2009	SIGMOD	0.00011428609
3,700	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB	6.8260499e-05