Anytime Stochastic Routing with Hybrid Learning

Summary: Introduces probabilistic budget routing over uncertain, trajectory-derived road networks, combining convolution with ML to model dependent edge travel times. An anytime algorithm mitigates the resulting pruning cost, progressively returning better deadline-maximizing paths. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h108112685b605dce
Venue: VLDB
Year: 2020
Pagerank: 7.2282096e-05
Overall Rank: 3,507 | 76.50%
DOI: 10.14778/3397230.3397248
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Simon Aagaard Pedersen (Aalborg University)
2. Bin Yang (Aalborg University)
3. Christian S. Jensen (Aalborg University)

BibTeX Citation

@article{pedersen_vldb20,
        title = {{Anytime Stochastic Routing with Hybrid Learning}},
        author = {Pedersen, Simon Aagaard and Yang, Bin and Jensen, Christian S.},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {9},
        pages = {1555--1567},
        doi = {10.14778/3397230.3397248},
        url = {https://doi.org/10.14778/3397230.3397248},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,445	TFB: Towards Comprehensive and Fair Benchmarking of Time Series Forecasting Methods	2024	VLDB	7.2754502e-05
4,992	Unsupervised Time Series Outlier Detection with Diversity-Driven Convolutional Ensembles	2022	VLDB	6.3115363e-05
5,114	AutoCTS: Automated Correlated Time Series Forecasting	2022	VLDB	6.2563168e-05
6,220	Multiple Time Series Forecasting with Dynamic Graph Modeling	2024	VLDB	5.8286278e-05
6,549	AutoCTS+: Joint Neural Architecture and Hyperparameter Search for Correlated Time Series Forecasting	2023	SIGMOD	5.7321086e-05
7,008	An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network	2021	VLDB	5.6061911e-05
7,922	Origin-Destination Travel Time Oracle for Map-based Services	2023	SIGMOD	5.4092668e-05
8,197	Nuhuo: An Effective Estimation Model for Traffic Speed Histogram Imputation on A Road Network	2024	VLDB	5.3635777e-05
8,721	QARTA: An ML-based System for Accurate Map Services	2021	VLDB	5.2705676e-05
9,690	LightCTS: A Lightweight Framework for Correlated Time Series Forecasting	2023	SIGMOD	5.1258854e-05
9,956	Efficient Stochastic Routing in Path-Centric Uncertain Road Networks	2024	VLDB	5.0910746e-05
10,940	KAFY: An Extensible and Scalable Transformers-Based System for Trajectory Data Analysis	2026	VLDB	4.9605343e-05
11,095	Are We There Yet? A Grand Tour of ETA Queries	2026	VLDB	4.9605343e-05
11,263	RLOMM: An Efficient and Robust Online Map Matching Framework with Reinforcement Learning	2025	SIGMOD	4.9605343e-05
11,637	QCore: Data-Efficient, On-Device Continual Calibration for Quantized Models	2024	VLDB	4.9605343e-05
11,720	Weakly Guided Adaptation for Robust Time Series Forecasting	2024	VLDB	4.9605343e-05
11,769	LightTS: Lightweight Time Series Classification with Adaptive Ensemble Distillation	2023	SIGMOD	4.9605343e-05
13,686	Fully Automated Correlated Time Series Forecasting in Minutes	2025	VLDB	-
13,688	A Memory Guided Transformer for Time Series Forecasting	2025	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
7,923	Travel Cost Inference from Sparse, Spatio-Temporally Correlated Time Series Using Markov Models	2013	VLDB	5.4092668e-05
8,588	Path Cost Distribution Estimation Using Trajectory Data	2017	VLDB	5.2937888e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,931	Diversified Top-k Route Planning in Road Network	2022	VLDB
2	7,845	Multi-Modal Transportation Recommendation with Unified Route Representation Learning	2021	VLDB
3	4,585	Decoupled Dynamic Spatial-Temporal Graph Neural Network for Traffic Forecasting	2022	VLDB
4	3,713	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB
5	9,959	Effective and Efficient Route Planning Using Historical Trajectories on Road Networks	2023	VLDB
6	11,373	Customization Meets 2-Hop Labeling: Efficient Routing in Road Networks	2025	VLDB
7	3,175	Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter	2020	SIGMOD
8	9,960	Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity	2023	VLDB
9	8,588	Path Cost Distribution Estimation Using Trajectory Data	2017	VLDB
10	9,956	Efficient Stochastic Routing in Path-Centric Uncertain Road Networks	2024	VLDB