English
Related papers

Related papers: Hierarchical Graph Structures for Congestion and E…

200 papers

It is well received in the space syntax community that traffic flow is significantly correlated to a morphological property of streets, which are represented by axial lines, forming a so called axial map. The correlation co-efficient (R…

Data Analysis, Statistics and Probability · Physics 2009-09-15 Bin Jiang , Chengke Liu

The interest in developing smart cities has increased dramatically in recent years. In this context an intelligent transportation system depicts a major topic. The forecast of traffic flow is indispensable for an efficient intelligent…

Machine Learning · Computer Science 2020-06-09 Ralf Rüther , Andreas Klos , Marius Rosenbaum , Wolfram Schiffmann

Traffic forecasting is important in intelligent transportation systems of webs and beneficial to traffic safety, yet is very challenging because of the complex and dynamic spatio-temporal dependencies in real-world traffic systems. Prior…

Machine Learning · Computer Science 2021-12-07 Yuchen Fang , Yanjun Qin , Haiyong Luo , Fang Zhao , Liang Zeng , Bo Hui , Chenxing Wang

Urban intersections are prone to delays and inefficiencies due to static precedence rules and occlusions limiting the view on prioritized traffic. Existing approaches to improve traffic flow, widely known as automatic intersection…

Robotics · Computer Science 2022-07-27 Marvin Klimke , Benjamin Völz , Michael Buchholz

The automated extraction of complete and precise road network graphs from remote sensing imagery remains a critical challenge in geospatial computer vision. Segmentation-based approaches, while effective in pixel-level recognition, struggle…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Dengxian Gong , Shunping Ji

Accurate trajectory prediction is essential for the safety and efficiency of autonomous driving. Traditional models often struggle with real-time processing, capturing non-linearity and uncertainty in traffic environments, efficiency in…

Robotics · Computer Science 2024-12-17 Chengyue Wang , Haicheng Liao , Bonan Wang , Yanchen Guan , Bin Rao , Ziyuan Pu , Zhiyong Cui , Chengzhong Xu , Zhenning Li

Path planning is a fundamental problem in road networks, with the goal of finding a path that optimizes objectives such as shortest distance or minimal travel time. Existing methods typically use graph indexing to ensure the efficiency of…

Data Structures and Algorithms · Computer Science 2024-12-10 Hanzhang Chen , Xiangzhi Zhang , Shufeng Gong , Feng Yao , Song Yu , Yanfeng Zhang , Ge Yu

In recent years, various deep learning architectures have been proposed to solve complex challenges (e.g. spatial dependency, temporal dependency) in traffic domain, which have achieved satisfactory performance. These architectures are…

Signal Processing · Electrical Eng. & Systems 2021-01-01 Jiexia Ye , Juanjuan Zhao , Kejiang Ye , Chengzhong Xu

Understanding the dynamics of traffic clusters is crucial for enhancing urban transportation systems, particularly in managing congestion and free-flow states. This study applies computational percolation theory to analyze the formation and…

Physics and Society · Physics 2025-07-30 Yongsung Kwon , Minjin Lee , Mi Jin Lee , Seung-Woo Son

In recent years, a large number of research efforts aimed at the development of machine learning models to predict complex spatial-temporal mobility patterns and their impact on road traffic and infrastructure. However, the utility of these…

Human-Computer Interaction · Computer Science 2020-08-04 Nicolas Tempelmeier , Anzumana Sander , Udo Feuerhake , Martin Löhdefink , Elena Demidova

This paper proposes a simplified version of classical models for urban transportation networks, and studies the problem of controlling intersections with the goal of optimizing network-wide congestion. Differently from traditional…

Optimization and Control · Mathematics 2018-11-08 Gianluca Bianchin , Fabio Pasqualetti

Event detection has been an important task in transportation, whose task is to detect points in time when large events disrupts a large portion of the urban traffic network. Travel information {Origin-Destination} (OD) matrix data by map…

Machine Learning · Computer Science 2020-12-29 Yue Hu , Ao Qu , Dan Work

With the growing significance of network security, the classification of encrypted traffic has emerged as an urgent challenge. Traditional byte-based traffic analysis methods are constrained by the rigid granularity of information and fail…

Cryptography and Security · Computer Science 2025-01-08 Haozhen Zhang , Haodong Yue , Xi Xiao , Le Yu , Qing Li , Zhen Ling , Ye Zhang

Automatic road graph extraction from aerial and satellite images is a long-standing challenge. Existing algorithms are either based on pixel-level segmentation followed by vectorization, or on iterative graph construction using next move…

Computer Vision and Pattern Recognition · Computer Science 2021-12-13 Gaetan Bahl , Mehdi Bahri , Florent Lafarge

Heterogeneous graphs offer powerful data representations for traffic, given their ability to model the complex interaction effects among a varying number of traffic participants and the underlying road infrastructure. With the recent advent…

Machine Learning · Computer Science 2023-04-25 Eivind Meyer , Maurice Brenner , Bowen Zhang , Max Schickert , Bilal Musani , Matthias Althoff

A single-commodity congestion approximator for a graph is a compact data structure that approximately predicts the edge congestion required to route any set of single-commodity flow demands in a network. A hierarchical congestion…

Data Structures and Algorithms · Computer Science 2025-12-22 Monika Henzinger , Robin Münk , Harald Räcke

Recently, adaptive graph convolutional network based traffic prediction methods, learning a latent graph structure from traffic data via various attention-based mechanisms, have achieved impressive performance. However, they are still…

Machine Learning · Computer Science 2021-04-02 Jun Fu , Wei Zhou , Zhibo Chen

Accurate traffic speed prediction is an important and challenging topic for transportation planning. Previous studies on traffic speed prediction predominately used spatio-temporal and context features for prediction. However, they have not…

Machine Learning · Computer Science 2019-12-04 Qinge Xie , Tiancheng Guo , Yang Chen , Yu Xiao , Xin Wang , Ben Y. Zhao

Spatial-temporal data forecasting of traffic flow is a challenging task because of complicated spatial dependencies and dynamical trends of temporal pattern between different roads. Existing frameworks typically utilize given spatial…

Machine Learning · Computer Science 2021-03-09 Mengzhang Li , Zhanxing Zhu

The improvement of traffic efficiency at urban intersections receives strong research interest in the field of automated intersection management. So far, mostly non-learning algorithms like reservation or optimization-based ones were…

Robotics · Computer Science 2022-11-10 Marvin Klimke , Jasper Gerigk , Benjamin Völz , Michael Buchholz