English
Related papers

Related papers: Upper bounds for the travel time on traffic system…

200 papers

We conjecture that the current fluctuations in one-dimensional driven transport systems obey an upper bound determined by the mean current and the driving force. This inequality originates from repulsive interactions between transporting…

Statistical Mechanics · Physics 2025-10-13 Jiayin Gu , Fan Zhang

Accurate roadway travel-time prediction is foundational to transportation systems analysis, yet widespread reliance on either data-intensive congestion models or overly na\"ive heuristics limits scalability and practical adoption in…

Traffic dynamics is universally crucial in analyzing and designing almost any network. This article introduces a novel theoretical approach to analyzing network traffic dynamics. This theory's machinery is based on the notion of traffic…

Multiagent Systems · Computer Science 2024-04-05 Matin Macktoobian , Zhan Shu , Qing Zhao

Most existing works on transportation dynamics focus on networks of a fixed structure, but networks whose nodes are mobile have become widespread, such as cell-phone networks. We introduce a model to explore the basic physics of…

Physics and Society · Physics 2015-05-30 Han-Xin Yang , Wen-Xu Wang , Yan-Bo Xie , Ying-Cheng Lai , Bing-Hong Wang

Understanding network flows such as commuter traffic in large transportation networks is an ongoing challenge due to the complex nature of the transportation infrastructure and of human mobility. Here we show a first-principles based method…

Physics and Society · Physics 2014-10-21 Yihui Ren , Mária Ercsey-Ravasz , Pu Wang , Marta C. González , Zoltán Toroczkai

We study how the choice of packet scheduling algorithms influences end-to-end performance on long network paths. Taking a network calculus approach, we consider both deterministic and statistical performance metrics. A key enabling…

Networking and Internet Architecture · Computer Science 2011-01-07 Yashar Ghiassi-Farrokhfal , Jorg Liebeherr , Almut Burchard

In road traffic networks, large traffic volumes may lead to extreme delays. These severe delays are caused by the fact that, whenever the maximum capacity of a road is approached, speeds drop rapidly. Therefore, the focus in this paper is…

Optimization and Control · Mathematics 2023-06-08 Nikki Levering , Rudesindo Núñez-Queija

Most optimal routing problems focus on minimizing travel time or distance traveled. Oftentimes, a more useful objective is to maximize the probability of on-time arrival, which requires statistical distributions of travel times, rather than…

We present in this article an algebraic approach to model and simulate road traffic networks. By defining a set of road traffic systems and adequate concatenating operators in that set, we show that large regular road networks can be easily…

Optimization and Control · Mathematics 2014-06-27 Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

Providing end-to-end network delay guarantees in packet-switched networks such as the Internet is highly desirable for mission-critical and delay-sensitive data transmission, yet it remains a challenging open problem. Due to the looseness…

Information Theory · Computer Science 2020-08-19 Massieh Kordi Boroujeny , Brian L. Mark

Traffic learning and prediction is at the heart of the evaluation of the performance of telecommunications networks and attracts a lot of attention in wired broadband networks. Now, benefiting from the big data in cellular networks, it…

Networking and Internet Architecture · Computer Science 2017-03-29 Rongpeng Li , Zhifeng Zhao , Jianchao Zheng , Chengli Mei , Yueming Cai , Honggang Zhang

While many classical traffic models treat the spatial extension of streets continuously or by discretization into cells of a certain length, we will subdivide roads into comparatively long homogeneous road sections of constant capacity with…

Statistical Mechanics · Physics 2009-11-10 Dirk Helbing

We propose a minority route choice game to investigate the effect of the network structure on traffic network performance under the assumption of drivers' bounded rationality. We investigate ring-and-hub topologies to capture the nature of…

Multiagent Systems · Computer Science 2017-07-21 Toru Fujino , Yu Chen

There has been tremendous progress in algorithmic methods for computing driving directions on road networks. Most of that work focuses on time-independent route planning, where it is assumed that the cost on each arc is constant per query.…

Data Structures and Algorithms · Computer Science 2015-12-31 Moritz Baum , Julian Dibbelt , Thomas Pajor , Dorothea Wagner

Predicting travel times of vehicles in urban settings is a useful and tangible quantity of interest in the context of intelligent transportation systems. We address the problem of travel time prediction in arterial roads using data sampled…

Artificial Intelligence · Computer Science 2017-11-17 Avinash Achar , Venkatesh Sarangan , R Rohith , Anand Sivasubramaniam

Mitigating traffic congestion on urban roads, with paramount importance in urban development and reduction of energy consumption and air pollution, depends on our ability to foresee road usage and traffic conditions pertaining to the…

Physics and Society · Physics 2018-04-27 Jingyuan Wang , Yu Mao , Jing Li , Chao Li , Zhang Xiong , Wen-Xu Wang

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

Optimization and Control · Mathematics 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

Traffic assignment is a core component of many urban transport planning tools. It is used to determine how traffic is distributed over a transportation network. We study the task of computing traffic assignments for public transport: Given…

Data Structures and Algorithms · Computer Science 2024-08-13 Julian Patzner , Matthias Müller-Hannemann

Most cities in the US and in the world were organized around car traffic. In particular, large structures such as urban freeways or ring roads were built for reducing car traffic congestion. With the evolution of public transportation,…

Physics and Society · Physics 2023-03-29 Erwan Taillanter , Marc Barthelemy

We introduce a rigorous framework for stochastic cell transmission models for general traffic networks. The performance of traffic systems is evaluated based on preference functionals and acceptable designs. The numerical implementation…

Machine Learning · Computer Science 2023-04-25 Zachary Feinstein , Marcel Kleiber , Stefan Weber