中文
相关论文

相关论文: A Heuristic Algorithm for Traffic Light Synchroniz…

200 篇论文

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…

多智能体系统 · 计算机科学 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…

最优化与控制 · 数学 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…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

数值分析 · 数学 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…

系统与控制 · 电气工程与系统科学 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…

机器学习 · 计算机科学 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…

离散数学 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

系统与控制 · 电气工程与系统科学 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…

计算工程、金融与科学 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

概率论 · 数学 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.…

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…

人工智能 · 计算机科学 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…

偏微分方程分析 · 数学 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…

人工智能 · 计算机科学 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.…

物理与社会 · 物理学 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…

网络与互联网体系结构 · 计算机科学 2017-02-28 Ursula Challita , Mahesh K. Marina