arXiv Machine Learning

An Empirical Survey and Benchmark of Learned Distance Indexes for Road Networks

arXiv AI
1d ago

COL-Trees: Efficient Hierarchical Object Search in Spatial Networks

The paper introduces COL‑Tree, a compact landmark‑based tree structure designed to accelerate hierarchical object search in spatial networks. It supports diverse query types—such as aggregate k‑nearest neighbor (AkNN), k‑farthest neighbor (kFN), and others—by enabling efficient graph traversal with a more accurate heuristic than Euclidean‑based methods. Experiments on real‑world and synthetic road, terrain, and physics mesh networks show that COL‑Tree outperforms existing approaches by up to three orders of magnitude, with only modest preprocessing overhead.

By Tenindra Abeywickrama, Muhammad Aamir Cheema, Sabine Storandt
arXiv Machine Learning
Jul 1

Capturing Context-Aware Route Choice Semantics for Trajectory Representation Learning

arXiv:2510. 14819v3 Announce Type: replace-cross Abstract: Trajectory representation learning (TRL) aims to encode raw trajectory data into low-dimensional embeddings for downstream tasks such as travel time estimation, mobility prediction, and trajectory similarity analysis.

By Ji Cao, Yu Wang, Tongya Zheng, Jie Song, Qinghong Guo, Zujie Ren, Canghong Jin, Gang Chen, Mingli Song
Hugging Face Trending Papers
Jul 29

Neural Architecture Search for Traffic Prediction: A Survey of Methods, Challenges, and Future Directions

Traffic prediction is a core task in intelligent transportation systems, supporting applications such as adaptive signal control, route guidance, and ride-hailing dispatch. Deep learning models, including graph convolutional networks, recurrent networks, and Transformers, achieve strong results on standard benchmarks, but their architectures are designed by hand, requiring significant expert effort and producing models that often generalize poorly across cities and datasets.

arXiv Machine Learning
Jun 4

RIDE: An Open Dataset and Benchmark for Train Delay Prediction

arXiv:2606. 05070v1 Announce Type: new Abstract: Train delay prediction is an important problem for both passengers and railway operators, yet progress in the field remains difficult to assess due to the lack of standardized datasets, prediction targets, and evaluation protocols.

By Cl\'ement Elliker, Mathis Le Bail, Cl\'ement Mantoux, Jesse Read, Sonia Vanier
arXiv AI
Sep 18

Customizable and Jointly Optimized Route Planning: A Deep Architecture Enabling Differentiable Shortest-Path Search

The paper introduces a deep architecture that jointly optimizes cost functions and a route-ranking model to accommodate diverse user preferences in route planning. It first generates a complete set of Pareto‑optimal routes using a multi‑objective Dijkstra algorithm, then employs a neural network that emulates shortest‑path search and ranking in an end‑to‑end differentiable framework. A novel loss function treats route preference as a constrained optimization problem, allowing a single objective to be optimized while other attributes remain constrained, and experiments on real‑world data show significant improvements over existing methods.

By Rui Zhao, Chao Chen, Longfei Xu, Chenguang Ji, Hengbin Cui, Kaikui Liu, Xiaolong Li
arXiv AI
Sep 24

Learning Local Heterogeneity and Cross-Region Context for Large-Scale Traffic Forecasting

The paper introduces LoReST, a Local-Region Spatial Temporal network designed for large-scale traffic forecasting. LoReST captures local spatial heterogeneity by relation-aware aggregation within node neighborhoods and incorporates cross-region context through mean pooling, inter-region attention, and broadcasting back to nodes. Experiments on the LargeST benchmark demonstrate significant improvements, reducing MAE, RMSE, and MAPE by 4.78%, 3.60%, and 5.75% respectively.

By Qi Feng, Zidong Wang, Bo Li, Xiaoguang Gao, Jiayu Zhang, Chenfeng Wang, Kaifang Wan