English
Related papers

Related papers: Parallelizing a 1-Dim Nagel-Schreckenberg Traffic …

200 papers

We address a multi-class traffic model, for which we computationally assess the ability of mean-field games (MFGs) to yield approximate Nash equilibria for traffic flow games of intractable large finite-players. We introduce ad hoc…

Optimization and Control · Mathematics 2025-03-28 Amal Machtalay , Abderrahmane Habbal , Ahmed Ratnani , Imad Kissami

Traffic problems have seriously affected people's life quality and urban development, and forecasting the short-term traffic congestion is of great importance to both individuals and governments. However, understanding and modeling the…

Signal Processing · Electrical Eng. & Systems 2020-03-17 Meng Chen , Xiaohui Yu , Yang Liu

Dynamic arrest is a general phenomenon across a wide range of dynamic systems, but the universality of dynamic arrest phenomena remains unclear. We relate the emergence of traffic jams in a simple traffic flow model to the dynamic slow down…

Statistical Mechanics · Physics 2013-06-27 A. S. de Wijn , D. M. Miedema , B. Nienhuis , P. Schall

Coverage motion planning is essential to a wide range of robotic tasks. Unlike conventional motion planning problems, which reason over temporal sequences of states, coverage motion planning requires reasoning over the spatial distribution…

Robotics · Computer Science 2025-11-17 Max M. Sun , Jueun Kwon , Todd Murphey

Writing data in parallel is a common operation in some computing environments and a good proxy for a number of other parallel processing patterns. The duration of time taken to write data in large-scale compute environments can vary…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-12 R. Henwood , N. W. Watkins , S. C. Chapman , R. McLay

Phase-transition models are an important family of non-equilibrium continuum traffic flow models, offering properties like replicating complex traffic phenomena, maintaining anisotropy, and promising potentials for accommodating automated…

Numerical Analysis · Mathematics 2025-07-01 Shaoshuai Chu , Alexander Kurganov , Saeed Mohammadian , Zuduo Zheng

We present data from several German freeways showing different kinds of congested traffic forming near road inhomogeneities, specifically lane closings, intersections, or uphill gradients. The states are localized or extended, homogeneous…

Statistical Mechanics · Physics 2009-10-31 Martin Treiber , Ansgar Hennecke , Dirk Helbing

Stochastic gradient descent (SGD) is a well known method for regression and classification tasks. However, it is an inherently sequential algorithm at each step, the processing of the current example depends on the parameters learned from…

Machine Learning · Computer Science 2017-05-24 Saeed Maleki , Madanlal Musuvathi , Todd Mytkowicz

We study the derivation of generic high order macroscopic traffic models from a follow-the-leader particle description via a kinetic approach. First, we recover a third order traffic model as the hydrodynamic limit of an Enskog-type kinetic…

Physics and Society · Physics 2021-04-09 Felisia Angela Chiarello , Benedetto Piccoli , Andrea Tosin

Traffic flow forecasting, especially the short-term case, is an important topic in intelligent transportation systems (ITS). This paper does a lot of research on network-scale modeling and forecasting of short-term traffic flows. Firstly,…

Machine Learning · Computer Science 2018-01-03 Shiliang Sun , Rongqing Huang , Ya Gao

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

We present a detailed discussion of our novel diagrammatic coupled cluster Monte Carlo (diagCCMC) [Scott et al. J. Phys. Chem. Lett. 2019, 10, 925]. The diagCCMC algorithm performs an imaginary-time propagation of the similarity-transformed…

Chemical Physics · Physics 2020-10-28 Charles J. C. Scott , Roberto Di Remigio , T. Daniel Crawford , Alex J. W. Thom

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…

Artificial Intelligence · Computer Science 2023-11-16 Guangyin Jin , Huan Yan , Fuxian Li , Jincai Huang , Yong Li

In this paper we solve on GPUs massive problems with large amount of data, which are not appropriate for solution with the SIMD technology. For the given problem we consider a three-level parallelization. The multithreading of CPU is used…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-18 Natalya Litvinenko

Traffic forecasting is an important prerequisite for the application of intelligent transportation systems in urban traffic networks. The existing works adopted RNN and CNN/GCN, among which GCRN is the state of art work, to characterize the…

Artificial Intelligence · Computer Science 2020-09-18 Ya Zhang , Mingming Lu , Haifeng Li

Spiking Neural Networks (SNNs) are distributed trainable systems whose computing elements, or neurons, are characterized by internal analog dynamics and by digital and sparse synaptic communications. The sparsity of the synaptic spiking…

Signal Processing · Electrical Eng. & Systems 2019-10-22 Hyeryung Jang , Osvaldo Simeone , Brian Gardner , André Grüning

Large amounts of traffic can lead to negative effects such as increased car accidents, air pollution, and significant time wasted. Understanding traffic speeds on any given road segment can be highly beneficial for traffic management…

Machine Learning · Computer Science 2024-11-04 Alexandru T. Cismaru

Traffic forecasting has emerged as a crucial research area in the development of smart cities. Although various neural networks with intricate architectures have been developed to address this problem, they still face two key challenges: i)…

Machine Learning · Computer Science 2024-08-27 Jianxiang Zhou , Erdong Liu , Wei Chen , Siru Zhong , Yuxuan Liang

Predicting the future trajectory of surrounding vehicles in a randomly varying traffic level is one of the most challenging problems in developing an autonomous vehicle. Since there is no pre-defined number of interacting vehicles…

Computer Vision and Pattern Recognition · Computer Science 2020-03-02 Hyeongseok Jeon , Junwon Choi , Dongsuk Kum

We present a traffic model that extends the linear car-following model as well as the min-plus traffic model (a model based on the min-plus algebra). A discrete-time car-dynamics describing the traffic on a 1-lane road without passing is…

Optimization and Control · Mathematics 2011-08-19 Nadir Farhi