English
Related papers

Related papers: A Heuristic Algorithm for Traffic Light Synchroniz…

200 papers

Reinforcement learning methods have proposed promising traffic signal control policy that can be trained on large road networks. Current SOTA methods model road networks as topological graph structures, incorporate graph attention into deep…

Multiagent Systems · Computer Science 2024-12-25 Sunbowen Lee , Hongqin Lyu , Yicheng Gong , Yingying Sun , Chao Deng

This paper describes the development of an efficient algorithm for the optimization of fluid power circuits. The algorithm is based around the concepts of Tabu search, where different timescale memory cycles are used as a metaheuristic to…

Optimization and Control · Mathematics 2016-05-18 Andy M. Connor , Derek G. Tilley

The maximum labelled clique problem is a variant of the maximum clique problem where edges in the graph are given labels, and we are not allowed to use more than a certain number of distinct labels in a solution. We introduce a new…

Data Structures and Algorithms · Computer Science 2014-11-18 Ciaran McCreesh , Patrick Prosser

In approximation algorithm design, light spanners has applications in graph-metric problems such as metric TSP (the traveling salesman problem). We have developed an efficient algorithm for light spanners in bounded pathwidth graphs, based…

Data Structures and Algorithms · Computer Science 2012-10-16 Hao-Hsiang Hung

We study the problem of optimal traffic prediction and monitoring in large-scale networks. Our goal is to determine which subset of K links to monitor in order to "best" predict the traffic on the remaining links in the network. We consider…

Data Structures and Algorithms · Computer Science 2013-12-04 Michael Kallitsis , Stilian Stoev , George Michailidis

In this paper we propose a Godunov-based discretization of a hyperbolic system of conservation laws with discontinuous flux, modeling vehicular flow on a network. Each equation describes the density evolution of vehicles having a common…

Numerical Analysis · Mathematics 2014-08-04 Gabriella Bretti , Maya Briani , Emiliano Cristiani

We study the Traffic Light Control (TLC) problem for a single intersection, considering both straight driving vehicle flows and corresponding crossing pedestrian flows with the goal of achieving a fair jointly optimal sharing policy in…

Systems and Control · Electrical Eng. & Systems 2023-03-16 Yingqing Chen , Christos G. Cassandras

Traffic control optimization is a challenging task for various traffic centers around the world and the majority of existing approaches focus only on developing adaptive methods under normal (recurrent) traffic conditions. Optimizing the…

Machine Learning · Computer Science 2021-03-16 Tuo Mao , Adriana-Simona Mihaita , Fang Chen , Hai L. Vu

In this paper, we provide polynomial-time algorithms for different extensions of the matching counting problem, namely maximal matchings, path matchings (linear forest) and paths, on graph classes of bounded clique-width. For maximal…

Discrete Mathematics · Computer Science 2018-06-05 Benjamin Hellouin de Menibus , Takeaki Uno

This paper proposes a set of technological solutions to transform existing transport systems into more intelligent, interactive systems by utilizing optimization and control methods that can be implemented in the near future. This will…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Yi Zhang

Cooperative driving at signal-free intersections, which aims to improve driving safety and efficiency for connected and automated vehicles, has attracted increasing interest in recent years. However, existing cooperative driving strategies…

Systems and Control · Electrical Eng. & Systems 2021-04-29 Huaxin Pei , Yuxiao Zhang , Yi Zhang , Shuo Feng

This paper presents a novel approach to the optimisation of structures using a Tabu search (TS) method. TS is a metaheuristic which is used to guide local search methods towards a globally optimal solution by using flexible memory cycles of…

Computational Engineering, Finance, and Science · Computer Science 2014-10-30 Andy M. Connor , Keith A. Seffen , Geoffrey T. Parks , P. John Clarkson

Urban traffic congestion is a critical predicament that plagues modern road networks. To alleviate this issue and enhance traffic efficiency, traffic signal control and vehicle routing have proven to be effective measures. In this paper, we…

Systems and Control · Electrical Eng. & Systems 2023-10-18 Xianyue Peng , Hang Gao , Gengyue Han , Hao Wang , Michael Zhang

Traffic-light modelling is a complex task, because many factors have to be taken into account. In particular, capturing all traffic flows in one model can significantly complicate the model. Therefore, several realistic features are…

Probability · Mathematics 2022-08-04 Rik W. Timmerman , Marko A. A. Boon

Simulation is a valuable tool for traffic management experts to assist them in refining and improving transportation systems and anticipating the impact of possible changes in the infrastructure network before their actual implementation.…

Artificial Intelligence · Computer Science 2025-02-18 Davide Andrea Guastella , Alejandro Morales-Hernàndez , Bruno Cornelis , Gianluca Bontempi

We consider a system to optimize duration of traffic signals using multi-agent deep reinforcement learning and Vehicle-to-Everything (V2X) communication. This system aims at analyzing independent and shared rewards for multi-agents to…

Artificial Intelligence · Computer Science 2020-02-25 Azhar Hussain , Tong Wang , Cao Jiahua

In the modeling of traffic networks, a signalized junction is typically treated using a binary variable to model the on-and-off nature of signal operation. While accurate, the use of binary variables can cause problems when studying large…

Analysis of PDEs · Mathematics 2016-03-25 Ke Han , Vikash Gayah , Benedetto Piccoli , Terry L. Friesz , Tao Yao

Several variants of the Constraint Satisfaction Problem have been proposed and investigated in the literature for modelling those scenarios where solutions are associated with some given costs. Within these frameworks computing an optimal…

Artificial Intelligence · Computer Science 2012-09-18 Georg Gottlob , Gianluigi Greco , Francesco Scarcello

The equation of motion of a general class of macroscopic traffic flow models is linearized around a steady uniform flow. A closed-form solution of a boundary-initial value problem is obtained, and it is used to describe several phenomena.…

Physics and Society · Physics 2015-04-10 Tal Cohen , Rohan Abeyaratne

Due to the dramatic growth in mobile data traffic on one hand and the scarcity of the licensed spectrum on the other hand, mobile operators are considering the use of unlicensed bands (especially those in 5 GHz) as complementary spectrum…

Networking and Internet Architecture · Computer Science 2017-02-28 Ursula Challita , Mahesh K. Marina