English
Related papers

Related papers: Multiday User Equilibrium with Strategic Commuters

200 papers

Balancing traffic flow by influencing drivers' route choices to alleviate congestion is becoming increasingly more appealing in urban traffic planning. Here, we introduce a discrete dynamical model comprising users who make their own…

Physics and Society · Physics 2020-09-09 Bo Li , David Saad , Andrey Y. Lokhov

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

Accurately forecasting bus travel time and passenger occupancy with uncertainty is essential for both travelers and transit agencies/operators. However, existing approaches to forecasting bus travel time and passenger occupancy mainly rely…

Applications · Statistics 2024-12-12 Xiaoxu Chen , Zhanhong Cheng , Alexandra M. Schmidt , Lijun Sun

The coordinated and efficient distribution of limited resources by individual decisions is a fundamental, unsolved problem. When individuals compete for road capacities, time, space, money, goods, etc., they normally make decisions based on…

Statistical Mechanics · Physics 2009-11-07 Dirk Helbing , Martin Schoenhof , Daniel Kern

Until now mean-field-type game theory was not focused on cognitively-plausible models of choices in humans, animals, machines, robots, software-defined and mobile devices strategic interactions. This work presents some effects of users'…

Computer Science and Game Theory · Computer Science 2017-02-28 Giulia Rossi , Alain Tcheukam , Hamidou Tembine

To accurately predict trajectories in multi-agent settings, e.g. team games, it is important to effectively model the interactions among agents. Whereas a number of methods have been developed for this purpose, existing methods implicitly…

Computer Vision and Pattern Recognition · Computer Science 2022-10-25 Zikai Wei , Xinge Zhu , Bo Dai , Dahua Lin

This paper presents a dynamic routing guidance system that optimizes route recommendations for individual vehicles in an emerging transportation system while enhancing travelers' trip equity. We develop a framework to quantify trip quality…

Systems and Control · Electrical Eng. & Systems 2025-08-14 Ting Bai , Anni Li , Gehui Xu , Christos G. Cassandras , Andreas A. Malikopoulos

The movement of pedestrians is supposed to show certain regularities which can be best described by an ``algorithm'' for the individual behavior and is easily simulated on computers. This behavior is assumed to be determined by an intended…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

Cellular phones are now offering an ubiquitous means for scientists to observe life: how people act, move and respond to external influences. They can be utilized as measurement devices of individual persons and for groups of people of the…

Physics and Society · Physics 2015-06-12 Shao-Meng Qin , Hannu Verkasalo , Mikael Mohtaschemi , Tuomo Hartonen , Mikko Alava

Vehicular traffic is a classical example of a multi-agent system in which autonomous drivers operate in a shared environment. The article provides an overview of the state-of-the-art in microscopic traffic modeling and the implications for…

Physics and Society · Physics 2009-10-26 Arne Kesting , Martin Treiber , Dirk Helbing

We study probabilistic protocols for concurrent threshold-based load balancing in networks. There are n resources or machines represented by nodes in an undirected graph and m >> n users that try to find an acceptable resource by moving…

Data Structures and Algorithms · Computer Science 2013-06-07 Martin Hoefer , Thomas Sauerwald

This paper aims to the conditions of traffic flow evolving to stability and the stability of equilibrium under demand time-varying of traffic networks. The general framework of the evolution of flow dynamics by adopting evolutionary game…

Physics and Society · Physics 2018-07-26 Xingguang Chen

We consider a finite number of $N$ statistically equal agents, each moving on a finite set of states according to a continuous-time Markov Decision Process (MDP). Transition intensities of the agents and generated rewards depend not only on…

Probability · Mathematics 2025-09-23 Nicole Bäuerle , Sebastian Höfer

The problem of unicity and reidentifiability of records in large-scale databases has been studied in different contexts and approaches, with focus on preserving privacy or matching records from different data sources. With an increasing…

Social and Information Networks · Computer Science 2018-09-27 Dániel Kondor , Behrooz Hashemian , Yves-Alexandre de Montjoye , Carlo Ratti

Although routing applications increasingly affect individual mobility choices, their impact on collective traffic dynamics remains largely unknown. Smart communication technologies provide accurate traffic data for choosing one route over…

Physics and Society · Physics 2021-11-29 Verena Krall , Max F. Burg , Friedrich Pagenkopf , Henrik Wolf , Marc Timme , Malte Schröder

This study develops a hybrid analytical and numerical approach for dynamic user equilibrium (DUE) assignment with simultaneous route and departure time choice (RDTC) for homogeneous users. The core concept of the proposed approach is the…

Optimization and Control · Mathematics 2026-05-11 Takara Sakai , Takashi Akamatsu , Koki Satsukawa

The orderly behaviors observed in large-scale groups, such as fish schooling and the organized movement of crowds, are both ubiquitous and essential for the survival and stability of these systems. Understanding how such complex collective…

Physics and Society · Physics 2025-10-28 Yu Xia , Alex McAvoy , Qi Su

Mobility management is a key aspect to consider in future Internet architectures, as these architectures include a highly nomadic end-user which often relies on services provided by multi-access networks. In contrast, today's mobility…

Networking and Internet Architecture · Computer Science 2017-11-15 Andrea Nascimento , Rute Sofia , Tiago Condeixa , Susana Sargento

User Equilibrium is the standard representation of the so-called routing game in which drivers adjust their route choices to arrive at their destinations as fast as possible. Asking whether this Equilibrium is strong or not was meaningless…

Computer Science and Game Theory · Computer Science 2025-10-16 Rafał Kucharski , Anastasia Psarou , Natello Descormier

In many settings where multiple agents interact, the optimal choices for each agent depend heavily on the choices of the others. These coupled interactions are well-described by a general-sum differential game, in which players have…

Robotics · Computer Science 2020-05-07 Lasse Peters , David Fridovich-Keil , Claire J. Tomlin , Zachary N. Sunberg
‹ Prev 1 8 9 10 Next ›