English
Related papers

Related papers: Let Trajectories Speak Out the Traffic Bottlenecks

200 papers

This paper addresses the problem of a boundary control design for traffic evolving in a large-scale urban network. The traffic state is described on a macroscopic scale and corresponds to the vehicle density, whose dynamics are governed by…

Optimization and Control · Mathematics 2021-03-17 Liudmila Tumash , Carlos Canudas-de-Wit , Maria Laura Delle Monache

Recent advancements in deep learning have significantly enhanced the performance and efficiency of traffic classification in networking systems. However, the lack of transparency in their predictions and decision-making has made network…

Networking and Internet Architecture · Computer Science 2025-09-23 Riya Ponraj , Ram Durairajan , Yu Wang

The increasing wireless communication capabilities of vehicles creates opportunities for more efficient intersection management strategies. One promising approach is the replacement of traffic lights with a system wherein vehicles run…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-20 Kaya Alpturer , Joseph Y. Halpern , Ron van der Meyden

We study a trajectory analysis problem we call the Trajectory Capture Problem (TCP), in which, for a given input set ${\cal T}$ of trajectories in the plane, and an integer $k\geq 2$, we seek to compute a set of $k$ points (``portals'') to…

Computational Geometry · Computer Science 2020-04-08 Sándor P. Fekete , Alexander Hill , Dominik Krupke , Tyler Mayer , Joseph S. B. Mitchell , Ojas Parekh , Cynthia A. Phillips

The fast-growing amount of traffic data brings many opportunities for revealing more insightful information about traffic dynamics. However, it also demands an effective database management system in which information retrieval is arguably…

Computer Vision and Pattern Recognition · Computer Science 2023-11-30 Tin T. Nguyen , Simeon C. Calvert , Guopeng Li , Hans van Lint

We consider the classic problem of Network Reliability. A network is given together with a source vertex, one or more target vertices, and probabilities assigned to each of the edges. Each edge appears in the network with its associated…

Combinatorics · Mathematics 2019-03-20 Amir Kafshdar Goharshady , Fatemeh Mohammadi

Over the past decade, GPS enabled traffic applications, such as Google Maps and Waze, have become ubiquitous and have had a significant influence on billions of daily commuters' travel patterns. A consequence of the online route suggestions…

Optimization and Control · Mathematics 2021-09-21 Devansh Jalota , Dario Paccagnan , Maximilian Schiffer , Marco Pavone

The quantitative study of traffic dynamics is crucial to ensure the efficiency of urban transportation networks. The current work investigates the spatial properties of congestion, that is, we aim to characterize the city areas where…

Physics and Society · Physics 2023-01-02 Aniello Lampo , Javier Borge-Holthoefer , Sergio Gómez , Albert Solé-Ribalta

Road traffic congestion prediction is a crucial component of intelligent transportation systems, since it enables proactive traffic management, enhances suburban experience, reduces environmental impact, and improves overall safety and…

Machine Learning · Computer Science 2024-08-05 Eren Olug , Kiymet Kaya , Resul Tugay , Sule Gunduz Oguducu

Traffic congestion has become a nightmare to modern life in metropolitan cities. On average, a driver spending X hours a year stuck in traffic is one of most common sentences we often read regarding traffic congestion. Our aim in this…

Optimization and Control · Mathematics 2021-11-18 Harshvardhan Uppaluru , Hamid Emadi , Hossein Rastgoftar

The simulation of traffic flow on networks requires knowledge on the behavior across traffic intersections. For macroscopic models based on hyperbolic conservation laws there exist nowadays many ad-hoc models describing this behavior. Based…

Numerical Analysis · Mathematics 2023-08-21 Michael Herty , Niklas Kolbe

Fundamental to many transportation network studies, traffic flow models can be used to describe traffic dynamics determined by drivers' car-following, lane-changing, merging, and diverging behaviors. In this study, we develop a…

Dynamical Systems · Mathematics 2013-07-31 Wen-Long Jin

In this paper we consider several problems concerning packet routing in distributed systems. Each problem is formulated using terms from Graph Theory and for each problem we present efficient, novel, algorithmic techniques for computing…

Data Structures and Algorithms · Computer Science 2009-06-19 Mugurel Ionut Andreica , Nicolae Tapus

This paper addresses the problem of detecting anomalous activity in traffic networks where the network is not directly observed. Given knowledge of what the node-to-node traffic in a network should be, any activity that differs…

Methodology · Statistics 2019-02-20 Elizabeth Hou , Yasin Yilmaz , Alfred Hero

A bottleneck situation in one-lane traffic-flow is typically modelled with a constant demand of entering cars. However, in practice this demand may depend on the density of cars in the bottleneck. The present paper studies a simple bimodal…

Statistical Mechanics · Physics 2016-11-26 Marko Woelki

Trajectory representation learning on a network enhances our understanding of vehicular traffic patterns and benefits numerous downstream applications. Existing approaches using classic machine learning or deep learning embed trajectories…

Machine Learning · Computer Science 2023-12-14 Yuanbo Tang , Zhiyuan Peng , Yang Li

High-performance traffic flow prediction model designing, a core technology of Intelligent Transportation System, is a long-standing but still challenging task for industrial and academic communities. The lack of integration between…

Machine Learning · Computer Science 2024-03-07 Jiahao Ji , Jingyuan Wang , Zhe Jiang , Jiawei Jiang , Hu Zhang

Motivated by the increasing availability of vehicle trajectory data, we propose learn-to-route, a comprehensive trajectory-based routing solution. Specifically, we first construct a graph-like structure from trajectories as the routing…

Machine Learning · Computer Science 2018-02-23 Chenjuan Guo , Bin Yang , Jilin Hu , Christian S. Jensen

Traffic forecasting is a challenging problem due to complex road networks and sudden speed changes caused by various events on roads. A number of models have been proposed to solve this challenging problem with a focus on learning…

Machine Learning · Computer Science 2022-03-09 Hyunwook Lee , Seungmin Jin , Hyeshin Chu , Hongkyu Lim , Sungahn Ko

Network traffic data is huge, varying and imbalanced because various classes are not equally distributed. Machine learning (ML) algorithms for traffic analysis uses the samples from this data to recommend the actions to be taken by the…

Networking and Internet Architecture · Computer Science 2013-11-13 Raman Singh , Harish Kumar , R. K. Singla