Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter

Summary: Neural travel-time model aligns each OD query with its historical trajectory in a shared latent space, exploiting road-segment embeddings and time-slot embeddings. A temporal graph captures weekly/daily periodicity; at inference only OD input is needed to generate travel time. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h7126134307fd40b3
Venue: SIGMOD
Year: 2020
Pagerank: 7.5760668e-05
Overall Rank: 3,162 | 78.75%
DOI: 10.1145/3318464.3389771

Incoming Non-self Citations Over Time

Authors

1. Haitao Yuan (Tsinghua University)
2. Guoliang Li (Tsinghua University)
3. Zhifeng Bao (Royal Melbourne Institute of Technology)
4. Ling Feng (Tsinghua University)

BibTeX Citation

@inproceedings{yuan_sigmod20,
        title = {{Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter}},
        author = {Yuan, Haitao and Li, Guoliang and Bao, Zhifeng and Feng, Ling},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389771},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389771},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,880	RobustPeriod: Robust Time-Frequency Mining for Multiple Periodicity Detection	2021	SIGMOD	6.9478419e-05
4,027	MagicScaler: Uncertainty-aware, Predictive Autoscaling	2023	VLDB	6.8428173e-05
5,745	VRE: A Versatile, Robust, and Economical Trajectory Data System	2022	VLDB	6.0070567e-05
6,705	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB	5.7028025e-05
7,906	Origin-Destination Travel Time Oracle for Map-based Services	2023	SIGMOD	5.4272125e-05
8,181	Nuhuo: An Effective Estimation Model for Traffic Speed Histogram Imputation on A Road Network	2024	VLDB	5.3813718e-05
9,662	LightCTS: A Lightweight Framework for Correlated Time Series Forecasting	2023	SIGMOD	5.142891e-05
9,914	RLER-TTE: An Efficient and Effective Framework for En Route Travel Time Estimation with Reinforcement Learning	2025	SIGMOD	5.1079647e-05
9,924	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB	5.1079647e-05
9,925	Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity	2023	VLDB	5.1079647e-05
10,007	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	5.0954911e-05
10,474	GoodTP: An Effective Data Selection Framework for Enhancing Trajectory Similarity Learning via Monte Carlo Tree Search	2026	SIGMOD	4.9769913e-05
10,879	KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis	2026	VLDB	4.9769913e-05
11,034	Are We There Yet? A Grand Tour of ETA Queries	2026	VLDB	4.9769913e-05
11,204	RLOMM: An Efficient and Robust Online Map Matching Framework with Reinforcement Learning	2025	SIGMOD	4.9769913e-05
11,448	T-Assess: An Efficient Data Quality Assessment System Tailored for Trajectory Data	2025	VLDB	4.9769913e-05
11,770	Automatic Road Extraction with Multi-Source Data Revisited: Completeness, Smoothness and Discrimination	2023	VLDB	4.9769913e-05

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,177	On Map-Matching Vehicle Tracking Data	2005	VLDB	0.0001163619
1,390	Finding Time Period-Based Most Frequent Path in Big Trajectory Data	2013	SIGMOD	0.00010812806

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,907	Diversified Top-k Route Planning in Road Network	2022	VLDB
2	8,569	Path Cost Distribution Estimation Using Trajectory Data	2017	VLDB
3	3,497	Anytime Stochastic Routing with Hybrid Learning	2020	VLDB
4	9,914	RLER-TTE: An Efficient and Effective Framework for En Route Travel Time Estimation with Reinforcement Learning	2025	SIGMOD
5	4,567	Decoupled Dynamic Spatial-Temporal Graph Neural Network for Traffic Forecasting	2022	VLDB
6	6,705	A Deep Generative Model for Trajectory Modeling and Utilization	2023	VLDB
7	7,827	Multi-Modal Transportation Recommendation with Unified Route Representation Learning	2021	VLDB
8	7,906	Origin-Destination Travel Time Oracle for Map-based Services	2023	SIGMOD
9	9,924	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB
10	9,925	Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity	2023	VLDB