English
Related papers

Related papers: Congestion-Aware Randomized Routing in Autonomous …

200 papers

Traffic congestion is a major challenge in modern urban settings. The industry-wide development of autonomous and automated vehicles (AVs) motivates the question of how can AVs contribute to congestion reduction. Past research has shown…

Artificial Intelligence · Computer Science 2022-07-08 Jiaxun Cui , William Macke , Harel Yedidsion , Daniel Urieli , Peter Stone

A well-designed resilient and sustainable urban transportation system can recover quickly from the non-recurrent road congestion (NRC), which is often caused by en-route events (e.g., road closure due to car collisions). Existing solutions,…

Systems and Control · Electrical Eng. & Systems 2021-10-19 Yunkai Li , Haotian Li , Beatriz Martinez-Pastor , Shen Wang

Traffic congestion has become one of the most critical issues worldwide. The costs due to traffic gridlock and jams are approximately $160 billion in the United States, more than {\pounds}13 billion in the United Kingdom, and over one…

Other Computer Science · Computer Science 2019-08-20 Weizi Li

One of the main criteria in Vehicular Ad hoc Networks (VANETs) that has attracted the researchers' consideration is congestion control. Accordingly, many algorithms have been proposed to alleviate the congestion problem, although it is hard…

Networking and Internet Architecture · Computer Science 2012-07-18 Mohammad Reza Jabbarpour Sattari , Rafidah Md Noor , Hassan Keshavarz

This paper studies the fundamental problem of how to reroute $k$ unsplittable flows of a certain demand in a capacitated network from their current paths to their respective new paths, in a congestion-free manner and fast. This scheduling…

Data Structures and Algorithms · Computer Science 2018-05-22 Saeed Akhoondian Amiri , Szymon Dudycz , Mahmoud Parham , Stefan Schmid , Sebastian Wiederrecht

This paper considers the problem of supply-demand imbalances in Mobility-on-Demand (MoD) services, such as Uber or DiDi Rider. Such imbalances are due to uneven stochastic travel demand and can be prevented by proactively rebalance empty…

Systems and Control · Electrical Eng. & Systems 2023-01-18 Sten Elling Tingstad Jacobsen , Anders Lindman , Balázs Kulcsár

In this paper, we present a hierarchical framework that integrates upper-level routing with low-level optimal trajectory planning for connected and automated vehicles (CAVs) traveling in an urban network. The upper-level controller…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Panagiotis Typaldos , Andreas A. Malikopoulos

We study the problem of routing Connected and Automated Vehicles (CAVs) in the presence of mixed traffic (coexistence of regular vehicles and CAVs). In this setting, we assume that all CAVs belong to the same fleet, and can be routed using…

Optimization and Control · Mathematics 2019-05-16 Arian Houshmand , Salomón Wollenstein-Betech , Christos G. Cassandras

Vehicular Ad-hoc NETworks (VANET) can efficiently detect traffic congestion, but detection is not enough because congestion can be further classified as recurrent and non-recurrent congestion (NRC). In particular, NRC in an urban network is…

Machine Learning · Computer Science 2020-12-07 Al Mallah Ranwa , Farooq Bilal , Quintero Alejandro

This paper addresses the two problems of flow and density reconstruction in Road Transportation Networks with heterogeneous information sources and cost effective sensor placement. Following standard macroscopic modeling approaches, the…

Optimization and Control · Mathematics 2015-07-28 Enrico Lovisari , Carlos Canudas de Wit , Alain Kibangou

By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the…

Physics and Society · Physics 2019-07-31 Tak Shing Tai , Chi Ho Yeung

Fat-tree networks have been widely adopted to High Performance Computing (HPC) clusters and to Data Center Networks (DCN). These parallel systems usually have a large number of servers and hosts, which generate large volumes of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-31 Suzhen Wang , Jingjing Luo , Bruce Kwong-Bun Tong , Wing S. Wong

The goal of this work is to provide a viable solution based on reinforcement learning for traffic signal control problems. Although the state-of-the-art reinforcement learning approaches have yielded great success in a variety of domains,…

Machine Learning · Computer Science 2020-05-20 Yueh-Hua Wu , I-Hau Yeh , David Hu , Hong-Yuan Mark Liao

Nowadays, the bulk of Internet traffic uses TCP protocol for reliable transmission. But the standard TCP's performance is very poor in High Speed Networks (HSN) and hence the core gigabytes links are usually underutilization. This problem…

Networking and Internet Architecture · Computer Science 2021-03-18 Shahram Jamali , Mir Mahmoud Talebi , Reza Fotohi

We propose an efficient method for reconstructing traffic density with low penetration rate of probe vehicles. Specifically, we rely on measuring only the initial and final positions of a small number of cars which are generated using…

Dynamical Systems · Mathematics 2026-02-13 Nail Baloul , Amaury Hayat , Thibault Liard , Pierre Lissy

The Vehicle Routing Problem is about optimizing the routes of vehicles to meet the needs of customers at specific locations. The route graph consists of depots on several levels and customer positions. Several optimization methods have been…

Artificial Intelligence · Computer Science 2024-09-18 László Kovács , Ali Jlidi

We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a…

Physics and Society · Physics 2011-11-24 Bogdan Danila , Yudong Sun , Kevin E. Bassler

Adaptive traffic signal control, which adjusts traffic signal timing according to real-time traffic, has been shown to be an effective method to reduce traffic congestion. Available works on adaptive traffic signal control make responsive…

Networking and Internet Architecture · Computer Science 2017-05-09 Juntao Gao , Yulong Shen , Jia Liu , Minoru Ito , Norio Shiratori

We present a novel heuristic algorithm for routing optimization on complex networks. Previously proposed routing optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing…

Statistical Mechanics · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

Computational Engineering, Finance, and Science · Computer Science 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı