English
Related papers

Related papers: A Heuristic Algorithm for Traffic Light Synchroniz…

200 papers

Modeling heterogeneous and multi-lane traffic flow is essential for understanding and controlling complex transportation systems. In this work, we consider three vehicle populations: two classes of human-driven vehicles (cars and trucks)…

Optimization and Control · Mathematics 2025-10-17 Maria Teresa Chiri , Christopher Denaro , Xiaoqian Gong , Benedetto Piccoli

This work introduces an integrated approach to optimizing urban traffic by combining predictive modeling of vehicle flow, adaptive traffic signal control, and a modular integration architecture through distributed messaging. Using real-time…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Ismail Zrigui , Samira Khoulji , Mohamed Larbi Kerkeb

Smart and decentralized control systems have recently been proposed to handle the growing traffic congestion in urban cities. Proposed smart traffic light solutions based on Wireless Sensor Network and Vehicular Ad-hoc NETwork are either…

Multiagent Systems · Computer Science 2020-05-14 Willy Carlos Tchuitcheu , Christophe Bobda , Md Jubaer Hossain Pantho

We analyze the accuracy of traffic simulations metamodels based on neural networks and gradient boosting models (LightGBM), applied to traffic optimization as fitness functions of genetic algorithms. Our metamodels approximate outcomes of…

Machine Learning · Computer Science 2018-12-12 Paweł Gora , Maciej Brzeski , Marcin Możejko , Arkadiusz Klemenko , Adrian Kochański

Performance of machine learning algorithms depends critically on identifying a good set of hyperparameters. While recent approaches use Bayesian optimization to adaptively select configurations, we focus on speeding up random search through…

Machine Learning · Computer Science 2018-06-20 Lisha Li , Kevin Jamieson , Giulia DeSalvo , Afshin Rostamizadeh , Ameet Talwalkar

As the speed and the dynamic range of computer networks evolve, the issue of efficient traffic management becomes increasingly important. This work describes an approach to traffic management using explicit rate information provided to the…

Networking and Internet Architecture · Computer Science 2007-05-23 A. Charny , D. Clark , R. Jain

In this Rapid Communication we investigate spatially constrained networks that realize optimal synchronization properties. After arguing that spatial constraints can be imposed by limiting the amount of `wire' available to connect nodes…

Adaptation and Self-Organizing Systems · Physics 2015-05-18 Markus Brede

We consider a network equilibrium model (i.e. a combined model), which was proposed as an alternative to the classic four-step approach for travel forecasting in transportation networks. This model can be formulated as a convex minimization…

Finding a maximum clique in a given graph is one of the fundamental NP-hard problems. We compare two multi-core thread-parallel adaptations of a state-of-the-art branch and bound algorithm for the maximum clique problem, and provide a novel…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-09-05 Ciaran McCreesh , Patrick Prosser

In this paper, we propose a randomized $\tilde{O}(\mu(G))$-round algorithm for the maximum cardinality matching problem in the CONGEST model, where $\mu(G)$ means the maximum size of a matching of the input graph $G$. The proposed algorithm…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-13 Taisuke Izumi , Naoki Kitamura , Yutaro Yamaguchi

Traffic signal control has the potential to reduce congestion in dynamic networks. Recent studies show that traffic signal control with reinforcement learning (RL) methods can significantly reduce the average waiting time. However, a…

Systems and Control · Electrical Eng. & Systems 2024-06-13 Maonan Wang , Yutong Xu , Xi Xiong , Yuheng Kan , Chengcheng Xu , Man-On Pun

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

Multiagent Systems · Computer Science 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

Mixed-Integer Quadratic Programming (MIQP) has been identified as a suitable approach for finding an optimal solution to the behavior planning problem with low runtimes. Logical constraints and continuous equations are optimized alongside.…

Robotics · Computer Science 2021-01-14 Klemens Esterle , Tobias Kessler , Alois Knoll

Traffic light control is important for reducing congestion in urban mobility systems. This paper proposes a real-time traffic light control method using deep Q learning. Our approach incorporates a reward function considering queue lengths,…

Artificial Intelligence · Computer Science 2023-08-29 Taoyu Pan

Traffic load-balancing in datacenters alleviates hot spots and improves network utilization. In this paper, a stable in-network load-balancing algorithm is developed in the setting of software-defined networking. A control plane configures…

Networking and Internet Architecture · Computer Science 2016-12-07 Sucha Supittayapornpong , Michael J. Neely

The Cyclic Antibandwidth Problem (CABP), a variant of the Antibandwidth Problem, is an NP-hard graph labeling problem with numerous applications. Despite significant research efforts, existing state-of-the-art approaches for CABP are…

Artificial Intelligence · Computer Science 2026-01-09 Hieu Truong Xuan , Khanh To Van

In the context of urban traffic control, traffic signal optimisation is the problem of determining the optimal green length for each signal in a set of traffic signals. The literature has effectively tackled such a problem, mostly with…

Logic in Computer Science · Computer Science 2026-01-14 Alice Tarzariol , Marco Maratea , Mauro Vallati

We present a study of the application of a variant of a recently introduced heuristic algorithm for the optimization of transport routes on complex networks to the problem of finding the optimal routes of communication between nodes on…

Physics and Society · Physics 2009-11-13 Yong Yu , Bogdan Danila , John A. Marsh , Kevin E. Bassler

For traffic incident detection, the acquisition of data and labels is notably resource-intensive, rendering semi-supervised traffic incident detection both a formidable and consequential challenge. Thus, this paper focuses on traffic…

Machine Learning · Computer Science 2024-09-13 Xinying Lu , Jianli Xiao

Traffic congestion has lead to an increasing emphasis on management measures for a more efficient utilization of existing infrastructure. In this context, this paper proposes a novel framework that integrates real-time optimization of…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Samarth Gupta , Ravi Seshadri , Bilge Atasoy , A. Arun Prakash , Francisco Pereira , Gary Tan , Moshe Ben-Akiva