English
Related papers

Related papers: An easy-to-use algorithm for simulating traffic fl…

200 papers

An universal primal-dual approach of description equilibriums in large class of hierarchical congestion population games is proposed. At the very core of the approach is hierarchy of enclosed to each other transport networks. In different…

Optimization and Control · Mathematics 2016-03-09 Alexander Gasnikov , Evgenia Gasnikova , Sergey Matsievsky , Inna Usik

In this paper a spatial homogeneous vehicular traffic flow model based on a stochastic master equation of Boltzmann type in the acceleration variable is solved numerically for a special driver interaction model. The solution is done by a…

Other Condensed Matter · Physics 2009-11-10 K. Thomas Waldeer

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

Recent advances have shown that the circuit simulation algorithms that allow for solving highly nonlinear circuits of over one billion variables can be applicable to power system simulation and optimization problems through the use of an…

Signal Processing · Electrical Eng. & Systems 2019-04-11 Marko Jereminov , Athanasios Terzakis , Martin Wagner , Amritanshu Pandey , Larry Pileggi

Statistical mechanics of a small system of cars on a single-lane road is developed. The system is not characterized by a Hamiltonian but by a conditional probability of a velocity of a car for the given velocity and distance of the car…

Physics and Society · Physics 2009-11-13 Anton Šurda

Uncertainty often plays an important role in dynamic flow problems. In this paper, we consider both, a stationary and a dynamic flow model with uncertain boundary data on networks. We introduce two different ways how to compute the…

Numerical Analysis · Mathematics 2021-04-28 Michael Schuster , Elisa Strauch , Martin Gugat , Jens Lang

Motivated by the computational difficulties incurred by popular deep learning algorithms for the generative modeling of temporal densities, we propose a cheap alternative which requires minimal hyperparameter tuning and scales favorably to…

Machine Learning · Statistics 2023-10-13 Jonah Botvinick-Greenhouse , Yunan Yang , Romit Maulik

In this paper, we propose Continuous Graph Flow, a generative continuous flow based method that aims to model complex distributions of graph-structured data. Once learned, the model can be applied to an arbitrary graph, defining a…

Machine Learning · Computer Science 2019-10-01 Zhiwei Deng , Megha Nawhal , Lili Meng , Greg Mori

This paper proposes a deep learning approach for traffic flow prediction in complex road networks. Traffic flow data from induction loop sensors are essentially a time series, which is also spatially related to traffic in different road…

Computer Vision and Pattern Recognition · Computer Science 2018-09-24 Youngjoo Kim , Peng Wang , Yifei Zhu , Lyudmila Mihaylova

In this paper we investigate the numerical approximation of an analogue of the Wasserstein distance for optimal transport on graphs that is defined via a discrete modification of the Benamou--Brenier formula. This approach involves the…

Numerical Analysis · Mathematics 2017-07-24 Matthias Erbar , Martin Rumpf , Bernhard Schmitzer , Stefan Simon

Optimal transport has recently been brought forward as a tool for modeling and efficiently solving a variety of flow problems, such as origin-destination problems and multi-commodity flow problems. Although the framework has shown to be…

Optimization and Control · Mathematics 2025-07-29 Anqi Dong , Karl Henrik Johansson , Johan Karlsson

In the freeway network control (FNC) problem, the operation of a traffic network is optimized using only flow control. For special cases of the FNC problem, in particular the case when all merging flows are controlled, there exist tight…

Optimization and Control · Mathematics 2018-03-30 Marius Schmitt , John Lygeros

For intelligent transportation systems and autonomous vehicles to operate safely and efficiently, they must reliably predict the future motion and trajectory of surrounding agents within complex traffic environments. At the same time, the…

Machine Learning · Computer Science 2025-08-05 Mitch Kosieradzki , Seongjin Choi

The main motivation of this work is to assess the validity of a LWR traffic flow model to model measurements obtained from trajectory data, and propose extensions of this model to improve it. A formulation for a discrete dynamical system is…

Signal Processing · Electrical Eng. & Systems 2023-12-06 Mike Pereira , Pinar Boyraz Baykas , Balázs Kulcsár , Annika Lang

Real-time traffic flow prediction can not only provide travelers with reliable traffic information so that it can save people's time, but also assist the traffic management agency to manage traffic system. It can greatly improve the…

Machine Learning · Statistics 2018-08-17 Zeren Tan , Ruimin Li

Recent work has shown that machine-learned predictions can provably improve the performance of classic algorithms. In this work, we propose the first minimum-cost network flow algorithm augmented with a dual prediction. Our method is based…

Machine Learning · Computer Science 2026-01-29 Zhiyang Chen , Hailong Yao , Xia Yin

We represent transport between different regions of a fluid domain by flow networks, constructed from the discrete representation of the Perron-Frobenius or transfer operator associated to the fluid advection dynamics. The procedure is…

Atmospheric and Oceanic Physics · Physics 2015-03-06 Enrico Ser-Giacomi , Vincent Rossi , Cristobal Lopez , Emilio Hernandez-Garcia

The evolution of complex transport networks is investigated under three strategies of link removal: random, intentional attack and "Pseudo-Darwinian" strategy. At each evolution step and regarding the selected strategy, one removes either a…

Physics and Society · Physics 2021-10-14 Geoffroy Berthelot , Liubov Tupikina , Min-Yeong Kang , Bernard Sapoval , Denis S. Grebenkov

We develop a probabilistic framework for global modeling of the traffic over a computer network. This model integrates existing single-link (-flow) traffic models with the routing over the network to capture the global traffic behavior. It…

Networking and Internet Architecture · Computer Science 2010-05-25 Stilian A. Stoev , George Michailidis , Joel Vaughan

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