English
Related papers

Related papers: Street-based Topological Representations and Analy…

200 papers

Past approaches for statistical shape analysis of objects have focused mainly on objects within the same topological classes, e.g., scalar functions, Euclidean curves, or surfaces, etc. For objects that differ in more complex ways, the…

Computer Vision and Pattern Recognition · Computer Science 2020-05-18 Xiaoyang Guo , Anuj Srivastava

As one of the important tools for spatial feature extraction, graph convolution has been applied in a wide range of fields such as traffic flow prediction. However, current popular works of graph convolution cannot guarantee spatio-temporal…

Machine Learning · Computer Science 2023-09-15 Tianpu Zhang , Weilong Ding , Mengda Xing

Traffic flow prediction is a typical spatio-temporal prediction problem and has a wide range of applications. The core challenge lies in modeling the underlying complex spatio-temporal dependencies. Various methods have been proposed, and…

Machine Learning · Computer Science 2026-01-16 Yiqing Zou , Hanning Yuan , Qianyu Yang , Ziqiang Yuan , Shuliang Wang , Sijie Ruan

Traffic prediction is a fundamental and vital task in Intelligence Transportation System (ITS), but it is very challenging to get high accuracy while containing low computational complexity due to the spatiotemporal characteristics of…

Artificial Intelligence · Computer Science 2018-11-05 Xiaoyu Wang , Cailian Chen , Yang Min , Jianping He , Bo Yang , Yang Zhang

Due to the complexity of the traffic flow dynamics in urban road networks, most quantitative descriptions of city traffic so far are based on computer simulations. This contribution pursues a macroscopic (fluid-dynamic) simulation approach,…

Fluid Dynamics · Physics 2015-03-18 Amin Mazloumian , Nikolas Geroliminis , Dirk Helbing

In this paper, we derive a topological pattern of urban street networks using a large sample (the largest so far to the best of our knowledge) of 40 U.S. cities and a few more from elsewhere of different sizes. It is found that all the…

Data Analysis, Statistics and Probability · Physics 2013-08-08 Bin Jiang

While many classical traffic models treat the spatial extension of streets continuously or by discretization into cells of a certain length, we will subdivide roads into comparatively long homogeneous road sections of constant capacity with…

Statistical Mechanics · Physics 2009-11-10 Dirk Helbing

Traffic flow forecasting is of great significance for improving the efficiency of transportation systems and preventing emergencies. Due to the highly non-linearity and intricate evolutionary patterns of short-term and long-term traffic…

Machine Learning · Computer Science 2020-12-01 Xu Chen , Yuanxing Zhang , Lun Du , Zheng Fang , Yi Ren , Kaigui Bian , Kunqing Xie

Representing a scanned map of the real environment as a topological structure is an important research in robotics. %is currently an important research. Since topological representations of maps save a huge amount of map storage space and…

Robotics · Computer Science 2018-11-15 Jiawei Hou , Yijun Yuan , Sören Schwertfeger

This paper presents a mixed traffic control policy designed to optimize traffic efficiency across diverse road topologies, addressing issues of congestion prevalent in urban environments. A model-free reinforcement learning (RL) approach is…

Robotics · Computer Science 2025-01-29 Chuyang Xiao , Dawei Wang , Xinzheng Tang , Jia Pan , Yuexin Ma

Recent achievements in deep learning (DL) have shown its potential for predicting traffic flows. Such predictions are beneficial for understanding the situation and making decisions in traffic control. However, most state-of-the-art DL…

Machine Learning · Computer Science 2025-03-28 Zezheng Feng , Yifan Jiang , Hongjun Wang , Zipei Fan , Yuxin Ma , Shuang-Hua Yang , Huamin Qu , Xuan Song

Despite abundant accessible traffic data, researches on traffic flow estimation and optimization still face the dilemma of detailedness and integrity in the measurement. A dataset of city-scale vehicular continuous trajectories featuring…

Computers and Society · Computer Science 2022-02-01 Yimin Wang , Yixian Chen , Guilong Li , Yuhuan Lu , Zhi Yu , Zhaocheng He

We propose a new model of one-dimensional traffic flow using a coupled map lattice. In the model, each vehicle is assigned a map and changes its velocity according to it. A single map is designed so as to represent the motion of a vehicle…

Condensed Matter · Physics 2009-10-22 Satoshi Yukawa , Macoto Kikuchi

The topological organization of several world cities are studied according to respective representations by complex networks. As a first step, the city maps are processed by a recently developed methodology that allows the most significant…

Physics and Society · Physics 2018-09-26 Guilherme S. Domingues , Filipi N. Silva , Cesar H. Comin , Luciano da F. Costa

We propose a model for the World Wide Web graph that couples the topological growth with the traffic's dynamical evolution. The model is based on a simple traffic-driven dynamics and generates weighted directed graphs exhibiting the…

Networking and Internet Architecture · Computer Science 2007-05-23 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

Traffic simulation is a great tool to demonstrate complex traffic structures which can be extremely useful for the planning, development, and management of road traffic networks. Current traffic simulators offer limited features when it…

Networking and Internet Architecture · Computer Science 2023-01-04 Sifatul Mostafi , Taghreed Alghamdi , Khalid Elgazzar

Graph Neural Networks (GNNs) often struggle in preserving high-frequency components of nodal signals when dealing with directed graphs. Such components are crucial for modeling flow dynamics, without which a traditional GNN tends to treat a…

Machine Learning · Computer Science 2025-06-09 Haoyang Jiang , Jindong Wang , Xingquan Zhu , Yi He

We described the average traffic congestion in several populous cities around the world from a new concept, namely landscape percolation. The ratio of the residential area size to road width is a fundamental parameter that controls the…

Mitigating traffic congestion on urban roads, with paramount importance in urban development and reduction of energy consumption and air pollution, depends on our ability to foresee road usage and traffic conditions pertaining to the…

Physics and Society · Physics 2018-04-27 Jingyuan Wang , Yu Mao , Jing Li , Chao Li , Zhang Xiong , Wen-Xu Wang

We define a minimal model of traffic flows in complex networks containing the most relevant features of real routing schemes, i.e. a trade--off strategy between topological-based and traffic-based routing. The resulting collective behavior,…

Physics and Society · Physics 2009-11-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili