English
Related papers

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

200 papers

Shortest path queries over graphs are usually considered as isolated tasks, where the goal is to return the shortest path for each individual query. In practice, however, such queries are typically part of a system (e.g., a road network)…

Databases · Computer Science 2021-10-20 Chris Conlan , Teddy Cunningham , Gunduz Vehbi Demirci , Hakan Ferhatosmanoglu

With rapid expansion of cellular networks and the proliferation of mobile devices, cellular traffic data exhibits complex temporal dynamics and spatial correlations, posing challenges to accurate traffic prediction. Previous methods often…

Networking and Internet Architecture · Computer Science 2026-02-20 Ziyi Li , Hui Ma , Fei Xing , Chunjiong Zhang , Ming Yan

Travel time estimation is an important component in modern transportation applications. The state of the art techniques for travel time estimation use GPS traces to learn the weights of a road network, often modeled as a directed graph,…

Physics and Society · Physics 2020-06-18 Sofiane Abbar , Rade Stanojevic , Mohamed Mokbel

The propagation of traffic congestion along roads is a commonplace nonlinear phenomenon. When many roads are connected in a network, congestion can spill from one road to others as drivers queue to enter a congested road, creating further…

Systems and Control · Computer Science 2019-06-18 Matthew A. Wright , Roberto Horowitz , Alex A. Kurzhanskiy

As cities struggle to adapt to more ``people-centered'' urbanism, transportation planning and engineering must innovate to expand the street network strategically in order to ensure efficiency but also to deter sprawl. Here, we conducted a…

Physics and Society · Physics 2021-11-16 Gabriel L. Maia , Caio Ponte , Carlos Caminha , Lara Furtado , Hygor P. M. Melo , Vasco Furtado

Autonomous driving has been the subject of increased interest in recent years both in industry and in academia. Serious efforts are being pursued to address legal, technical and logistical problems and make autonomous cars a viable option…

Artificial Intelligence · Computer Science 2016-08-31 Nan Li , Dave Oyler , Mengxuan Zhang , Yildiray Yildiz , Ilya Kolmanovsky , Anouck Girard

Connected and automated vehicles (CAVs) provide the most intriguing opportunity for enabling users to significantly improve safety and transportation efficiency by monitoring network conditions and making better operating decisions. CAVs,…

Optimization and Control · Mathematics 2023-09-22 Andreas A. Malikopoulos

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

A simple algorithm for constructing an effective traffic model is presented. The algorithm uses statistically well-defined quantities extracted from the flow-density plot, and the resulting effective model naturally captures and predicts…

Adaptation and Self-Organizing Systems · Physics 2014-12-16 Bo Yang , Christopher Monterola

Modeling of urban traffic flows is required due to the complexity of their successful forecasting, as well as due to the impact of various random factors on them, and the complexity of transport systems in modern cities. Forecasting of…

Physics and Society · Physics 2023-05-02 Yekimov Sergiy

We provide upper bounds on the end-to-end backlog and delay in a network with heavy-tailed and self-similar traffic. The analysis follows a network calculus approach where traffic is characterized by envelope functions and service is…

Networking and Internet Architecture · Computer Science 2013-12-30 Jorg Liebeherr , Almut Burchard , Florin Ciucu

This work develops a compute-efficient algorithm to tackle a fundamental problem in transportation: that of urban travel demand estimation. It focuses on the calibration of origin-destination travel demand input parameters for…

Multiagent Systems · Computer Science 2024-12-19 Suyash Vishnoi , Akhil Shetty , Iveel Tsogsuren , Neha Arora , Carolina Osorio

Traffic prediction plays an essential role in intelligent transportation system. Accurate traffic prediction can assist route planing, guide vehicle dispatching, and mitigate traffic congestion. This problem is challenging due to the…

Signal Processing · Electrical Eng. & Systems 2021-03-22 Xueyan Yin , Genze Wu , Jinze Wei , Yanming Shen , Heng Qi , Baocai Yin

With the increasing availability of transaction data collected by digital parking meters, paid curbside parking can be advantageously modeled as a network of interdependent queues. In this article we introduce methods for analyzing a…

Computers and Society · Computer Science 2018-05-15 Chase Dowling , Tanner Fiez , Lillian Ratliff , Baosen Zhang

Research in transportation frequently involve modelling and predicting attributes of events that occur at regular intervals. The event could be arrival of a bus at a bus stop, the volume of a traffic at a particular point, the demand at a…

Machine Learning · Computer Science 2015-08-14 Narayanan U. Edakunni , Aditi Raghunathan , Abhishek Tripathi , John Handley , Fredric Roulland

The network topology and the routing strategy are major factors to affect the traffic dynamics of the network. In this work, we aim to design an optimal time-varying network structure and an efficient route is allocated to each user in the…

Networking and Internet Architecture · Computer Science 2019-09-18 Suchi Kumari , Anurag Singh

A macroscopic model-based approach for estimation of the traffic state, specifically of the (total) density and flow of vehicles, is developed for the case of "mixed" traffic, i.e., traffic comprising both ordinary and connected vehicles.…

Optimization and Control · Mathematics 2015-04-28 Nikolaos Bekiaris-Liberis , Claudio Roncoli , Markos Papageorgiou

The deterministic network calculus offers an elegant framework for determining delays and backlog in a network with deterministic service guarantees to individual traffic flows. This paper addresses the problem of extending the network…

Networking and Internet Architecture · Computer Science 2011-11-09 A. Burchard , J. Liebeherr , S. D. Patek

The blocking problem naturally arises in transportation systems as multiple vehicles with different itineraries share available resources. In this paper, we investigate the impact of the blocking problem to the waiting time at the…

Systems and Control · Computer Science 2016-01-21 Shanyu Zhou , Hulya Seferoglu

We study connectivity properties in a probabilistic model for a large mobile ad-hoc network. We consider a large number of participants of the system moving randomly, independently and identically distributed in a large domain, with a…

Probability · Mathematics 2016-06-07 Hanna Döring , Gabriel Faraud , Wolfgang König