Multi-Objective Optimization Method for Signalized Intersections in Intelligent Traffic Network

Xinghui Zhang, Xiumei Fan, Shunyuan Yu, Axida Shan, Rui MenSensors 2023 · OpenReview

TL;DR

This paper introduces a novel multi-objective optimization method for traffic signal timing at urban intersections, specifically addressing the complexities of mixed traffic (motor vehicles and non-motor vehicles) and high-dimensional decision spaces. By integrating a Denoising Autoencoder (DAE) with the NSGA-III algorithm, they achieve improved convergence and diversity, leading to significant reductions in signal control and conflict delays.

What Problem Does This Paper Address?

Traffic congestion is a major urban challenge, and signalized intersections are key bottlenecks. Traditional traffic signal control methods often struggle with the dynamic nature of urban traffic, especially in areas with a high proportion of non-motor vehicles and mixed traffic flows. A significant issue arises from the conflict between right-turning vehicles and straight-going non-motor vehicles, which is often not adequately addressed in existing optimization models. Furthermore, the intersection signal-timing problem (ISTP) can involve a high-dimensional search space, making it difficult for standard optimization algorithms to efficiently find optimal solutions that balance multiple objectives like minimizing delay and maximizing capacity.

Methods

The core of this work is the NSGAIII-DAE algorithm, a hybrid approach that combines the strengths of the Non-dominated Sorting Genetic Algorithm III (NSGA-III) with a Denoising Autoencoder (DAE).

  • Multi-Objective Model: The authors define a multi-objective optimization problem that includes:
  • Signal Control Delay: The standard delay experienced by vehicles at a signalized intersection.
  • Traffic Capacity: The maximum throughput of vehicles.
  • Conflict Delay: A novel objective that quantifies the delay caused by right-turning motor vehicles interacting with straight-going non-motor vehicles. This is crucial for the studied environment where dedicated right-turn phases are absent.
  • NSGA-III: This is a well-established multi-objective evolutionary algorithm known for its ability to handle Pareto dominance. However, it can face challenges with high-dimensional search spaces.
  • Denoising Autoencoder (DAE): To address the high dimensionality of the ISTP, a DAE is employed. The DAE learns a compressed, lower-dimensional representation of the decision variables. Genetic operations (crossover and mutation) are then performed in this compressed space. The DAE then maps these solutions back to the original high-dimensional space. This approach aims to improve both the diversity and convergence of the optimization process by balancing local and global search.

Datasets

The study utilizes actual traffic data collected from four signalized intersections in Jinzhou City, Liaoning Province, China. This data includes traffic flow volumes for both motor vehicles and non-motor vehicles, as well as signal cycle lengths, green splits, and phasing sequences. The paper does not introduce a new benchmark dataset but uses real-world data to validate the proposed method.

Key Insights and Ideas

  • Conflict Delay is Crucial: Explicitly modeling and optimizing for the "conflict delay" between right-turning vehicles and straight-going non-motor vehicles is a key innovation. This acknowledges a practical traffic scenario often overlooked, leading to more realistic and effective traffic management.
  • DAE for Dimensionality Reduction: Using a DAE to compress the high-dimensional search space of the ISTP is an effective strategy. This allows the NSGA-III to operate more efficiently in a lower-dimensional latent space, improving its ability to explore promising regions and find better Pareto solutions.
  • Balancing Exploration and Exploitation: The NSGAIII-DAE approach, by leveraging the DAE, seems to strike a better balance between exploring new areas of the search space and exploiting promising solutions, leading to improved convergence and diversity.
  • Real-World Applicability: The use of actual traffic data from Jinzhou City demonstrates the practical relevance and applicability of the proposed method in a real-world urban traffic environment.

Key Results

The proposed NSGAIII-DAE algorithm demonstrated significant improvements over existing methods:

  • Delay Reduction:
    • Signal control delay was reduced by up to 33.7%.
  • Conflict delay was reduced by up to 31.3%.
  • Capacity: While the proposed method's capacity value was lower than a compared algorithm (HCNSGA-III), it was 11.5% higher than the current scheme.
  • Performance Metrics: Quantitative analysis using Hyperarea (H) and Pareto Spread (D₁) metrics indicated that the NSGAIII-DAE algorithm achieved better convergence and diversity compared to the standard NSGA-III.
  • Sudden Traffic Change Scenario: In a simulated scenario of sudden traffic changes at an intersection, the proposed method showed that while conflict delay increased, signal control delay and capacity were reduced, keeping the overall performance index values of the four intersections largely unchanged.

Limitations and Future Work

The authors acknowledge several areas for future research:

  • Algorithm Extension: Applying the DAE model to other multi-objective evolutionary algorithms (MOEAs) to explore its broader applicability.
  • Prior Traffic Information: Incorporating prior traffic knowledge to further reduce the search space for high-dimensional decision variables and guide the optimization process.
  • Advanced Traffic Engineering: Exploring applications in vehicle-road collaborative environments and wider control ranges using distributed models (edge intelligence) and lightweight models (knowledge distillation).
  • Algorithm Refinement: Further studying the effect of the DAE model on a series of MOEAs and investigating more sophisticated traffic engineering applications.

Summary updated

Abstract

Urban intersections are one of the most common sources of traffic congestion. Especially for multiple intersections, an appropriate control method should be able to regulate the traffic flow within the control area. The intersection signal-timing problem is crucial for ensuring efficient traffic operations, with the key issues being the determination of a traffic model and the design of an optimization algorithm. So, an optimization method for signalized intersections integrating a multi-objective model and an NSGAIII-DAE algorithm is established in this paper. Firstly, the multi-objective model is constructed including the usual signal control delay and traffic capacity indices. In addition, the conflict delay caused by right-turning vehicles crossing straight-going non-motor vehicles is considered and combined with the proposed algorithm, enabling the traffic model to better balance the traffic efficiency of intersections without adding infrastructure. Secondly, to address the challenges of diversity and convergence faced by the classic NSGA-III algorithm in solving traffic models with high-dimensional search spaces, a denoising autoencoder (DAE) is adopted to learn the compact representation of the original high-dimensional search space. Some genetic operations are performed in the compressed space and then mapped back to the original search space through the DAE. As a result, an appropriate balance between the local and global searching in an iteration can be achieved. To validate the proposed method, numerical experiments were conducted using actual traffic data from intersections in Jinzhou, China. The numerical results show that the signal control delay and conflict delay are significantly reduced compared with the existing algorithm, and the optimal reduction is 33.7% and 31.3%, respectively. The capacity value obtained by the proposed method in this paper is lower than that of the compared algorithm, but it is also 11.5% higher than that of the current scheme in this case. The comparisons and discussions demonstrate the effectiveness of the proposed method designed for improving the efficiency of signalized intersections.
BibTeX
@inproceedings{zhang2023multi,
  author = {Xinghui Zhang and Xiumei Fan and Shunyuan Yu and Axida Shan and Rui Men},
  title = {{Multi-Objective Optimization Method for Signalized Intersections in Intelligent Traffic Network}},
  booktitle = {Sensors},
  year = {2023},
  url = {https://openreview.net/forum?id=PVdBiB2ZVG},
}
Figure