English
Related papers

Related papers: Solving the additive eigenvalue problem associated…

200 papers

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

This paper proposes the fine-grained traffic prediction task (e.g. interval between data points is 1 minute), which is essential to traffic-related downstream applications. Under this setting, traffic flow is highly influenced by traffic…

Machine Learning · Computer Science 2023-06-21 Zhanyu Liu , Chumeng Liang , Guanjie Zheng , Hua Wei

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

Discrete Mathematics · Computer Science 2023-01-10 Diego Baptista , Caterina De Bacco

When optimizing transportation systems, anticipating traffic flows is a central element. Yet, computing such traffic equilibria remains computationally expensive. Against this background, we introduce a novel combinatorial optimization…

Machine Learning · Computer Science 2024-10-10 Kai Jungel , Dario Paccagnan , Axel Parmentier , Maximilian Schiffer

This thesis is entitled Dynamic programming systems for modeling and control of the traffic in transportation networks. Two parts are distinguished in this dissertation: 1) methods and approaches based on min-plus or max-plus algebra, where…

Optimization and Control · Mathematics 2019-11-05 Nadir Farhi

We extend the Aw-Rascle macroscopic model of car traffic into a two-way multi-lane model of pedestrian traffic. Within this model, we propose a technique for the handling of the congestion constraint, i.e. the fact that the pedestrian…

Mathematical Physics · Physics 2014-04-08 Cécile Appert-Rolland , Pierre Degond , Sébastien Motsch

This paper deals with the modeling and numerical simulations of multilane vehicular traffic according to the discrete kinetic theory approach. The nonlinear additive interactions and external actions such as tollgates as well traffic signs…

Analysis of PDEs · Mathematics 2023-11-28 Mohamed Zagour

We study statistical properties of a family of maps acting in the space of integer valued sequences, which model dynamics of simple deterministic traffic flows. We obtain asymptotic (as time goes to infinity) properties of trajectories of…

Dynamical Systems · Mathematics 2007-05-23 Michael Blank

Bilevel optimization with traffic equilibrium constraints plays an important role in transportation planning and management problems such as traffic control, transport network design, and congestion pricing. In this paper, we consider a…

Optimization and Control · Mathematics 2023-06-27 Akshit Goyal , Andrew Lamperski

We propose numerical schemes for the approximate solution of problems defined on the edges of a one-dimensional graph. In particular, we consider linear transport and a drift-diffusion equations, and discretize them by extending Finite…

Numerical Analysis · Mathematics 2024-11-01 Beatrice Crippa , Anna Scotti , Andrea Villa

Many optimization problems can be naturally represented as (hyper) graphs, where vertices correspond to variables and edges to tasks, whose cost depends on the values of the adjacent variables. Capitalizing on the structure of the graph,…

Logic in Computer Science · Computer Science 2015-04-13 Nicklas Hoch , Ugo Montanari , Matteo Sammartino

We present a formal kinetic derivation of a second order macroscopic traffic model from a stochastic particle model. The macroscopic model is given by a system of hyperbolic partial differential equations (PDEs) with a discontinuous flux…

Mathematical Physics · Physics 2024-03-06 Felisia Angela Chiarello , Simone Göttlich , Thomas Schilliger , Andrea Tosin

We consider the problem of incentivization and optimal control of autonomous vehicles for improving traffic congestion. In our scenario, autonomous vehicles must be incentivized in order to participate in traffic improvement. Using the…

Optimization and Control · Mathematics 2020-06-18 Uroš Kalabić , Piyush Grover , Shuchin Aeron

We study a hierarchy of models based on kinetic equations for the descriptions of traffic flow in presence of autonomous and human--driven vehicles. The autonomous cars considered in this paper are thought of as vehicles endowed with some…

Physics and Society · Physics 2021-10-11 M. Herty , G. Puppo , G. Visconti

Fundamental diagrams describe the relationship between speed, flow, and density for some roadway (or set of roadway) configuration(s). These diagrams typically do not reflect, however, information on how speed-flow relationships change as a…

Machine Learning · Computer Science 2022-08-02 James Koch , Thomas Maxner , Vinay Amatya , Andisheh Ranjbari , Chase Dowling

The Traffic Assignment Problem is a fundamental, yet computationally expensive, task in transportation modeling, especially for large-scale networks. Traditional methods require iterative simulations to reach equilibrium, making real-time…

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

The increasing global spread of electric vehicles (EVs) has introduced significant interdependence between transportation and power networks. Most of the previous studies on coupled networks focus on the formation of equilibrium states…

Systems and Control · Electrical Eng. & Systems 2023-04-10 Jiaqi Li , Xiaoyuan Xu , Zheng Yan , Han Wang , Yue Chen

Traditional DTA models of large cities suffer from prohibitive computation times and calibration/validation can become major challenges faced by practitioners. The empirical evidence in 2008 in support of the existence of a Macroscopic…

Analysis of PDEs · Mathematics 2018-12-04 Rafegh Aghamohammadi , Jorge A. Laval

Optimal transport on a graph focuses on finding the most efficient way to transfer resources from one distribution to another while considering the graph's structure. This paper introduces a new distributed algorithm that solves the optimal…

Optimization and Control · Mathematics 2025-07-08 Yacine Mokhtari , Emmanuel Moulay , Patrick Coirault , Jérôme Le Ny