English
Related papers

Related papers: Wardrop equilibria : rigorous derivation of contin…

200 papers

We study an important practical aspect of the route planning problem in real-world road networks -- maneuvers. Informally, maneuvers represent various irregularities of the road network graph such as turn-prohibitions, traffic light delays,…

Data Structures and Algorithms · Computer Science 2011-11-07 Petr Hlineny , Ondrej Moris

Road network junctions, such as merges and diverges, often act as bottlenecks that initiate and exacerbate congestion. More complex junction configurations lead to more complex driver behaviors, resulting in aggregate congestion patterns…

Computer Science and Game Theory · Computer Science 2019-04-18 Ruolin Li , Negar Mehr , Roberto Horowitz

In many multiagent settings, such as electric vehicle charging and traffic routing, agents must make decisions in the face of uncertain behavior exhibited by others. Often, this uncertainty arises from multiple sources, such as incomplete…

Computer Science and Game Theory · Computer Science 2026-04-28 Andreas Feik , Nicolas Lanzetti , Saverio Bolognani , Florian Dörfler , Dario Paccagnan

This paper presents the equilibrium analysis of a game composed of heterogeneous electric vehicles (EVs) and a power distribution system operator (DSO) as the players, and charging station operators (CSOs) and a transportation network…

Computer Science and Game Theory · Computer Science 2023-01-27 Babak Ghaffarzadeh Bakhshayesh , Hamed Kebriaei

Detecting, predicting, and alleviating traffic congestion are targeted at improving the level of service of the transportation network. With increasing access to larger datasets of higher resolution, the relevance of deep learning for such…

Machine Learning · Computer Science 2021-11-03 Nishant Kumar , Martin Raubal

We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase…

Statistical Mechanics · Physics 2015-05-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

We study transportation networks controlled by dynamical feedback tolls. We consider a multiscale transportation network model whereby the dynamics of the traffic flows are intertwined with those of the drivers' route choices. The latter…

Optimization and Control · Mathematics 2019-01-30 Rosario Maggistro , Giacomo Como

A central question in routing games has been to establish conditions for the uniqueness of the equilibrium, either in terms of network topology or in terms of costs. This question is well understood in two classes of routing games. The…

Computer Science and Game Theory · Computer Science 2016-01-01 Eitan Altman , Corinne Touati

We introduce a formalism to deal with the microscopic modeling of vehicular traffic on a road network. Traffic on each road is uni-directional, and the dynamics of each vehicle is described by a Follow-the-Leader model. From a mathematical…

Physics and Society · Physics 2020-02-25 Rinaldo M. Colombo , Helge Holden , Francesca Marcellini

Traffic congestion is one of the most notable problems arising in worldwide urban areas, importantly compromising human mobility and air quality. Current technologies to sense real-time data about cities, and its open distribution for…

Physics and Society · Physics 2016-12-30 Albert Solé-Ribalta , Sergio Gómez , Alex Arenas

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

Physics and Society · Physics 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He

We propose an equilibrium model of ski resorts where users are assigned to cycles in a closed network. As queues form on lifts with limited capacity, we derive an efficient way to find waiting times via convex optimization. The equilibrium…

Systems and Control · Electrical Eng. & Systems 2025-12-25 Demyan Yarmoshik , Igor Ignashin , Ekaterina Sikacheva , Alexander Gasnikov

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

Traffic forecasting is important for the success of intelligent transportation systems. Deep learning models, including convolution neural networks and recurrent neural networks, have been extensively applied in traffic forecasting problems…

Machine Learning · Computer Science 2022-07-08 Weiwei Jiang , Jiayun Luo

Urban traffic congestion is a chronic problem faced by many cities in the US and worldwide. It results in inefficient infrastructure use as well as increased vehicle fuel consumption and emission levels. Congestion is intertwined with…

Systems and Control · Electrical Eng. & Systems 2020-03-04 Youssef Bichiou , Maha Elouni , Hossam M. Abdelghaffar , Hesham A. Rakha

In this paper, we address the problem of optimizing flows on generalized graphs that feature multiple entry points and multiple populations, each with varying cost structures. We tackle this problem by considering the multi-population…

Systems and Control · Electrical Eng. & Systems 2025-04-23 Tigran Bakaryan , Christoph Aoun , Ricardo de Lima Ribeiro , Naira Hovakimyan , Diogo Gomes

In the era of connected and automated mobility, commuters will possess strong computation power, enabling them to strategically make sequential travel choices over a planning horizon. This paper investigates the multiday traffic patterns…

Optimization and Control · Mathematics 2024-08-15 Minghui Wu , Yafeng Yin , Jerome P. Lynch

Modern computer networks support interesting new routing models in which traffic flows from a source s to a destination t can be flexibly steered through a sequence of waypoints, such as (hardware) middleboxes or (virtualized) network…

Networking and Internet Architecture · Computer Science 2017-09-04 Saeed Akhoondian Amiri , Klaus-Tycho Foerster , Riko Jacob , Stefan Schmid

Predicting traffic conditions has been recently explored as a way to relieve traffic congestion. Several pioneering approaches have been proposed based on traffic observations of the target location as well as its adjacent regions, but they…

Artificial Intelligence · Computer Science 2023-08-22 Xingyi Cheng , Ruiqing Zhang , Jie Zhou , Wei Xu

The ability to model and predict ego-vehicle's surrounding traffic is crucial for autonomous pilots and intelligent driver-assistance systems. Acceleration prediction is important as one of the major components of traffic prediction. This…

Machine Learning · Computer Science 2020-05-11 Jianyu Su , Peter A. Beling , Rui Guo , Kyungtae Han