English
Related papers

Related papers: A discrete Hughes' model for pedestrian flow on gr…

200 papers

In this paper, we investigate a nonlocal traffic flow model based on a scalar conservation law, where a stochastic velocity function is assumed. In addition to the modeling, theoretical properties of the stochastic nonlocal model are…

Numerical Analysis · Mathematics 2024-07-04 Timo Böhme , Simone Göttlich , Andreas Neuenkirch

Traffic on a circular road is described by dynamic programming equations associated to optimal control problems. By solving the equations analytically, we derive the relation between the average car density and the average car flow, known…

Optimization and Control · Mathematics 2010-02-11 Nadir Farhi

We study a new variant of mathematical prediction-correction model for crowd motion. The prediction phase is handled by a transport equation where the vector field is computed via an eikonal equation $\Vert \nabla\varphi\Vert=f$, with a…

Analysis of PDEs · Mathematics 2023-02-23 Hamza Ennaji , Noureddine Igbida , Ghadir Jradi

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

Given a connected graph $G$ with some subset of its vertices excited and a fixed target vertex, in the geodesic-biased random walk on $G$, a random walker moves as follows: from an unexcited vertex, she moves to a uniformly random…

Probability · Mathematics 2019-09-13 Mikhail Beliayeu , Petr Chmel , Bhargav Narayanan , Jan Petr

This paper considers a single link with traffic light boundary conditions at both ends, and investigates the traffic evolution over time with various signal and system configurations. A hydrodynamic model and a modified stochastic domain…

Physics and Society · Physics 2019-05-07 Lele Zhang , Caley Finn , Timothy M. Garoni , Jan de Gier

We provide a well-posedness theory for a class of nonlocal continuity equations on co-evolving graphs. We describe the connection among vertices through an edge weight function and we let it evolve in time, coupling its dynamics with the…

Analysis of PDEs · Mathematics 2024-03-28 Antonio Esposito , László Mikolás

This paper proposes a graph-based approach to representing spatio-temporal trajectory data that allows an effective visualization and characterization of city-wide traffic dynamics. With the advance of sensor, mobile, and Internet of Things…

Machine Learning · Computer Science 2022-12-07 Jiwon Kim , Kai Zheng , Jonathan Corcoran , Sanghyung Ahn , Marty Papamanolis

In order to develop a toy model for car's traffic in cities, in this paper we analyze, by means of numerical simulations, the transition among fluid regimes and a congested jammed phase of the flow of "kinetically constrained" hard spheres…

Statistical Mechanics · Physics 2009-07-30 Adriano Barra , Gabriele Achler

Recent studies on transportation networks have shown that real-time route guidance can inadvertently induce congestion or oscillatory traffic patterns. Nevertheless, such technologies also offer a promising opportunity to manage traffic…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Shaya Garjani , Ashish Cherukuri , Bayu Jayawardhana , Nima Monshizadeh

Human mobility analysis at urban-scale requires models to represent the complex nature of human movements, which in turn are affected by accessibility to nearby points of interest, underlying socioeconomic factors of a place, and local…

Social and Information Networks · Computer Science 2025-04-07 Sinjini Mitra , Anuj Srivastava , Avipsa Roy , Pavan Turaga

The present paper proposes a novel interpretation of the widely scattered states (called synchronized traffic) stimulated by Kerner's hypotheses about the existence of a multitude of metastable states in the fundamental diagram. Using…

Soft Condensed Matter · Physics 2009-11-07 Ihor Lubashevsky , Reinhard Mahnke , Peter Wagner , Sergey Kalenkov

We propose an efficient method for reconstructing traffic density with low penetration rate of probe vehicles. Specifically, we rely on measuring only the initial and final positions of a small number of cars which are generated using…

Dynamical Systems · Mathematics 2026-02-13 Nail Baloul , Amaury Hayat , Thibault Liard , Pierre Lissy

Based on simulations with the ``intelligent driver model'', a microscopic traffic model, we explain the recently discovered transition from free over ``synchronized'' traffic to stop-and-go patterns [B. S. Kerner, Phys. Rev. Lett. 81, 3797…

Statistical Mechanics · Physics 2007-05-23 Martin Treiber , Dirk Helbing

This article considers execution and analysis of laboratory experiments of pedestrians moving in a quasi-one-dimensional system with periodic boundary conditions. To analyze characteristics of jams in the system we aim to use the whole…

Physics and Society · Physics 2016-02-10 Verena Ziemer , Armin Seyfried , Andreas Schadschneider

We revisit the classic problem of determining optimal routes in a graph for transporting two given distributions defined on its nodes, originally studied by Wardrop and Beckmann in the 1950s. The global congestion profile at any given time…

Optimization and Control · Mathematics 2025-03-28 Hector Andres Chang-Lara , Sergio David Zapeta-Tzul

Experiments with pedestrians could depend strongly on initial conditions. Comparisons of the results of such experiments require to distinguish carefully between transient state and steady state. In this work, a feasible algorithm -…

The Swift-Hohenberg equation (SHE) is a partial differential equation that explains how patterns emerge from a spatially homogeneous state. It has been widely used in the theory of pattern formation. Following a recent study by Bramburger…

Pattern Formation and Solitons · Physics 2023-12-19 Georgi S. Medvedev , Dmitry E. Pelinovsky

We examine a steepest energy descent flow with obstacle constraint in higher order energy frameworks where the maximum principle is not available. We construct the flow under general assumptions using De Giorgi's minimizing movement scheme.…

Analysis of PDEs · Mathematics 2019-03-04 Marius Müller

Denoising-based models, including diffusion and flow matching, have led to substantial advances in graph generation. Despite this progress, such models remain constrained by two fundamental limitations: a computational cost that scales…

Machine Learning · Computer Science 2026-04-02 Yoann Boget , Pablo Strasser , Alexandros Kalousis