中文
相关论文

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

200 篇论文

This paper presents two one-dimensional mathematical models describing automobile traffic flow on straight road segments at a signalized intersection. When the traffic light is permissive, the flow density and velocity are obtained by…

偏微分方程分析 · 数学 2026-04-29 Akbota Senkebayeva

A problem that arises in drawings of transportation networks is to minimize the number of crossings between different transportation lines. While this can be done efficiently under specific constraints, not all solutions are visually…

数据结构与算法 · 计算机科学 2013-06-25 Martin Fink , Sergey Pupyrev

The trend in the development of highly automated vehicles goes towards scenario-based methods. Traffic Sequence Charts are a visual but yet formal language for describing scenario-based requirements on highly automated vehicles. This work…

系统与控制 · 电气工程与系统科学 2024-09-09 Jan Steffen Becker

The problem of finding paths in temporal graphs has been recently considered due to its many applications. In this paper we consider a variant of the problem that, given a vertex-colored temporal graph, asks for a path whose vertices have…

数据结构与算法 · 计算机科学 2021-09-06 Riccardo Dondi , Mohammad Mehdi Hosseinzadeh

In this paper we introduce the Tabu Enhanced Hybrid Quantum Optimization metaheuristic approach useful for optimization problem solving on a quantum hardware. We address the theoretical convergence of the proposed scheme from the viewpoint…

We consider the following problem : we have a high-resolution street network of a given city, and low-resolution measurements of traffic within this city. We want to associate to each measurement the set of streets corresponding to the…

社会与信息网络 · 计算机科学 2024-05-24 Bastien Legay , Matthieu Latapy

We study the Traffic Light Control (TLC) problem for a traffic network with multiple intersections in an artery, including the effect of transit delays for vehicles moving from one intersection to the next. The goal is to minimize the…

系统与控制 · 电气工程与系统科学 2023-05-17 Yingqing Chen , Christos G. Cassandras

Traffic congestion is one of the most notable problems arising in worldwide urban areas, importantly compromising human mobility and air quality. Current technologies to sense real-time data about cities, and its open distribution for…

物理与社会 · 物理学 2016-12-30 Albert Solé-Ribalta , Sergio Gómez , Alex Arenas

We propose in this article an adaptation of the basic techniques of the deterministic network calculus theory to the road traffic flow theory. Network calculus is a theory based on min-plus algebra. It uses algebraic techniques to compute…

最优化与控制 · 数学 2013-02-04 Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

We propose a model for the intersection of two urban streets. The traffic status of the crossroads is controlled by a set of traffic lights which periodically switch to red and green with a total period of T. Two different types of…

统计力学 · 物理学 2007-05-23 M. Ebrahim Fouladvand , Masoud Nematollahi , Farzad Zolfaghari

The Maximum Flow Problem with Conflict Constraints is a generalization that adds conflict constraints to a classical optimization problem on networks used to model several real-world applications. In the last few years several approaches,…

最优化与控制 · 数学 2025-03-26 Roberto Montemanni , Derek H. Smith

Urban traffic congestion presents a significant challenge for modern cities, which impacts mobility and sustainability. Traditional traffic light control systems often fail to adapt to dynamic conditions, leading to inefficiencies. This…

机器学习 · 计算机科学 2026-05-12 Matteo Cederle , Giacomo Scatto , Gian Antonio Susto

In this paper, we address a coordination problem for connected and autonomous vehicles (CAVs) in mixed traffic settings with human-driven vehicles (HDVs). The main objective is to have a safe and optimal crossing order for vehicles…

系统与控制 · 电气工程与系统科学 2024-04-23 Muhammad Faris , Mario Zanon , Paolo Falcone

We consider a class of optimal control problems for measure-valued nonlinear transport equations describing traffic flow problems on networks. The objective isto minimise/maximise macroscopic quantities, such as traffic volume or average…

最优化与控制 · 数学 2019-11-11 Simone Cacace , Fabio Camilli , Raul De Maio , Andrea Tosin

Linear arrangements of graphs are a well-known type of graph labeling and are found in many important computational problems, such as the Minimum Linear Arrangement Problem ($\texttt{minLA}$). A linear arrangement is usually defined as a…

数据结构与算法 · 计算机科学 2024-07-10 Lluís Alemany-Puig , Juan Luis Esteban , Ramon Ferrer-i-Cancho

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

物理与社会 · 物理学 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He

Urban road transport is a major civilisational and economic challenge, affecting the quality of life and economic activity. Addressing these challenges requires a multidisciplinary approach and sustainable urban planning strategies to…

偏微分方程分析 · 数学 2026-05-20 Mauritz N. Cartier van Dissel , Paweł Gora , Dragoş Manea

We consider a mixed autonomy scenario where the traffic intersection controller decides whether the traffic light will be green or red at each lane for multiple traffic-light blocks. The objective of the traffic intersection controller is…

系统与控制 · 电气工程与系统科学 2021-06-25 Erica Salvato , Arnob Ghosh , Gianfranco Fenu , Thomas Parisini

Traffic light detection is essential for self-driving cars to navigate safely in urban areas. Publicly available traffic light datasets are inadequate for the development of algorithms for detecting distant traffic lights that provide…

计算机视觉与模式识别 · 计算机科学 2022-09-07 Harindu Jayarathne , Tharindu Samarakoon , Hasara Koralege , Asitha Divisekara , Ranga Rodrigo , Peshala Jayasekara

This dissertation proposes two solutions for urban traffic control in the presence of connected and automated vehicles. First a centralized platoon-based controller is proposed for the cooperative intersection management problem that takes…

机器学习 · 计算机科学 2020-12-11 Masoud Bashiri