paper-with-me

Papers

Spatio-Temporal Dual Graph Neural Networks for Travel Time Estimation

2021-05-28 · Guangyin Jin, Huan Yan, Fuxian Li, Jincai Huang, Yong Li

Travel time estimation is one of the core tasks for the development of intelligent transportation systems. Most previous works model the road segments or intersections separately by learning their spatio-temporal characteristics to estimate travel time. However, due to the continuous alternations of the road segments and intersections in a path, the dynamic features are supposed to be coupled and interactive. Therefore, modeling one of them limits further improvement in accuracy of estimating travel time. To address the above problems, a novel graph-based deep learning framework for travel time estimation is proposed in this paper, namely Spatio-Temporal Dual Graph Neural Networks (STDGNN). Specifically, we first establish the node-wise and edge-wise graphs to respectively characterize the adjacency relations of intersections and that of road segments. In order to extract the joint spatio-temporal correlations of the intersections and road segments, we adopt the spatio-temporal dual graph learning approach that incorporates multiple spatial-temporal dual graph learning modules with multi-scale network architectures for capturing multi-level spatial-temporal information from the dual graph. Finally, we employ the multi-task learning approach to estimate the travel time of a given whole route, each road segment and intersection simultaneously. We conduct extensive experiments to evaluate our proposed model on three real-world trajectory datasets, and the experimental results show that STDGNN significantly outperforms several state-of-art baselines.

📄 PDF Abstract BibTeX arXiv:2105.13591

Code (0)

등록된 구현이 없습니다.

Tasks

Graph LearningMulti-Task LearningTravel Time Estimation

Methods 이 논문이 사용한 방법론

Travel 설명 없음
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

STAD: Spatio-Temporal Adjustment of Traffic-Oblivious Travel-Time Estimation

2020-06-08 · Sofiane Abbar, Rade Stanojevic, Mohamed Mokbel

Travel time estimation is an important component in modern transportation applications. The state of the art techniques for travel time estimation use GPS traces to learn the weights of a road network, often modeled as a…

Travel Time Estimation

TravelEval: A Comprehensive Benchmarking Framework for Evaluating LLM-Powered Travel Planning Agents

2026-05-31 · Weiyi Chen, Shuaixiong Wang, Ziyun Gao, Kaichun Hu 외 arxiv

The development of Large Language Models (LLMs) has significantly improved travel planning applications, yet evaluating such models is limited by existing benchmarks' limitations: 1) overemphasis on constraint compliance…

Uncertainty Quantification of Spatiotemporal Travel Demand with Probabilistic Graph Neural Networks

2023-03-07 · Qingyi Wang, Shenhao Wang, Dingyi Zhuang, Haris Koutsopoulos 외

Recent studies have significantly improved the prediction accuracy of travel demand using graph neural networks. However, these studies largely ignored uncertainty that inevitably exists in travel demand prediction. To f…

PredictionUncertainty Quantification

Hybrid Spatio-Temporal Graph Convolutional Network: Improving Traffic Prediction with Navigation Data

2020-06-23 · Rui Dai, Shenkun Xu, Qian Gu, Chenguang Ji 외

Traffic forecasting has recently attracted increasing interest due to the popularity of online navigation services, ridesharing and smart city projects. Owing to the non-stationary nature of road traffic, forecasting acc…

Traffic Prediction

SPTTE: A Spatiotemporal Probabilistic Framework for Travel Time Estimation

2024-11-27 · Chen Xu, Qiang Wang, Lijun Sun

Accurate travel time estimation is essential for navigation and itinerary planning. While existing research employs probabilistic modeling to assess travel time uncertainty and account for correlations between multiple t…

Travel Time Estimation