Back to papers
Querying Shortest Paths on Time Dependent Road Networks
Summary: Proposes TD-G-tree, a height-balanced index for time-dependent road networks. Indexing only border TDSPs with hierarchical partitions enables fast TDSP queries and time-interval routing via DP and chronological divide-and-conquer; real-data experiments show gains.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
12009
Venue
VLDB
Year
2019
Pagerank
9.861709e-05
Overall Rank
1,745 | 88.03%
DOI
10.14778/3342263.3342265
Incoming Non-self Citations Over Time
Authors
1.
Yong Wang
(Tsinghua University)
2.
Guoliang Li
(Tsinghua University)
3.
Nan Tang
(Hamad Bin Khalifa University; Qatar Computing Research Institute)
BibTeX Citation
@article{wang_vldb19,
title = {{Querying Shortest Paths on Time Dependent Road Networks}},
author = {Wang, Yong and Li, Guoliang and Tang, Nan},
journal = {PVLDB},
series = {{VLDB} '19},
volume = {12},
number = {11},
pages = {1249--1261},
doi = {10.14778/3342263.3342265},
url = {https://doi.org/10.14778/3342263.3342265},
year = {2019}
}
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
2,097
Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees 2020
VLDB
9.1725037e-05
2,871
P2H: Efficient Distance Querying on Road Networks by Projected Vertex Separators 2021
SIGMOD
8.0110616e-05
3,068
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021
SIGMOD
7.7939351e-05
4,786
Architecture-Intact Oracle for Fastest Path and Time Queries on Dynamic Spatial Networks 2020
SIGMOD
6.5083151e-05
6,579
A Deep Generative Model for Trajectory Modeling and Utilization 2023
VLDB
5.8364579e-05
6,844
An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network 2021
VLDB
5.7566172e-05
8,010
Nuhuo: An Effective Estimation Model for Traffic Speed Histogram Imputation on A Road Network 2024
VLDB
5.5074939e-05
8,365
Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties 2022
SIGMOD
5.44244e-05
8,525
QARTA: An ML-based System for Accurate Map Services 2021
VLDB
5.4119882e-05
9,814
Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks 2024
VLDB
5.214913e-05
10,379
Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road Networks 2026
SIGMOD
5.093636e-05
10,424
ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks 2026
SIGMOD
5.093636e-05
10,683
Bursting Flow Query on Large Temporal Flow Networks 2025
SIGMOD
5.093636e-05
11,254
Efficient Stochastic Routing in Path-Centric Uncertain Road Networks 2024
VLDB
5.093636e-05
11,695
Towards Crowd-aware Indoor Path Planning 2021
VLDB
5.093636e-05
11,710
A Demonstration of QARTA: An ML-based System for Accurate Map Services 2021
VLDB
5.093636e-05
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
9,619
Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks 2025
SIGMOD
2
10,366
Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach 2026
SIGMOD
3
4,807
Diversified Top-k Route Planning in Road Network 2022
VLDB
4
5,208
Efficient Shortest Path Counting on Large Road Networks 2022
VLDB
5
1,251
Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions 2011
VLDB
6
1,613
When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks 2018
SIGMOD
7
2,097
Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees 2020
VLDB
8
1,205
Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice 2013
SIGMOD
9
7,226
Efficient Label-Constrained Shortest Path Queries on Road Networks: A Tree Decomposition Approach 2022
VLDB
10
10,379
Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road Networks 2026
SIGMOD