Abstract:The increasingly serious problem of traffic congestion has become a critical issue that urban managers need to focus on. However, as urban scale and structure have already taken shape, the use of existing road resources to achieve effective route selection for vehicles is the key to solving this traffic congestion problem. Existing research has mainly focused on the following three points: (1) algorithms for controlling traffic signal lamp period at single intersections; (2) route recommendation algorithms for a single vehicle; and (3) route recommendation algorithms based on the traffic history experienced by a vehicle. These studies, however, have the following limitations: (1) the evaluation factor is singular, and therefore, cannot fully express the advantages and disadvantages of the route selection method; (2) real-time route selection is absent; (3) route selection for a single vehicle is ineffective in avoiding local congestion. In view of these problems, this paper proposes an improved quantum genetic algorithm ( IQGA ) to solve the problem of traffic congestion in route selection. The algorithm includes the following: (1) proposing a quantum chromosome initialization strategy ( QCIS ) to convert and code real traffic conditions and to construct quantum chromosomes based on the quantum coding for vehicles and roads; (2) proposing a quantum chromosome mapping algorithm ( QCMA ) to transform the calculation bits of quantum chromosomes into the results of route selection for different vehicles; (3) proposing a contemporary optimal solution decision strategy ( COSDS ) to judge the current route selection results; (4) proposing a quantum update algorithm ( QUA ) to update and iterate the quantum coding of the population. Two types of experiments were conducted in this study: (1) Artificial traffic networks with different scales were designed to carry out comparative experiments between IQGA and other algorithms. The experimental results show that IGQA has better robustness and adaptive ability. (2) Comparative experiments on an actual urban traffic network verified the high-performance and real-time performance capabilities of IQGA .

Application of Quantum Genetic Optimization of LVQ Neural Network in Smart City Traffic Network Prediction

IQGA: A Route Selection Method Based on Quantum Genetic Algorithm- Toward Urban Traffic Management under Big Data Environment.

Short-term forecasting of traffic flow based on genetic algorithm and bp neural network

Network Traffic Prediction for Intelligent Transportation Systems: A Reinforcement Learning Approach

Study on Prediction of Traffic Congestion Based on Lvq Neural Network

Temporal-Spatial Quantum Graph Convolutional Neural Network Based on Schrödinger Approach for Traffic Congestion Prediction

Digital Twin for Transportation Big Data: A Reinforcement Learning-Based Network Traffic Prediction Approach

Improved genetic algorithm optimized LSTM model and its application in short-term traffic flow prediction

Forecasting of Public Traffic Passenger Volume Based on Quantum Neural Network

Traffic Status Prediction of Arterial Roads Based on the Deep Recurrent Q-Learning

Short-Term Traffic Flow Prediction and Signal Timing Optimization Based on Deep Learning

Short-Term Traffic Flow Prediction Based on Parallel Quasi-Newton Neural Network

Short-Term Traffic Flow Prediction Based on Least Square Support Vector Machine with Hybrid Optimization Algorithm

QuoGNN: Quotient Graph Neural Network for Urban Flow Forecasting.

Machine Learning-Based Traffic Flow Prediction and Intelligent Traffic Management

Traffic Flow Prediction via Spatial Temporal Graph Neural Network

A Hybrid Network Traffic Prediction Model Based on Optimized Neural Network

Prediction of Urban Passenger Transport Based-on Wavelet SVM with Quantum-Inspired Evolutionary Algorithm

VQGG: Generating Adaptive Graphs for Traffic Forecasting Via a Vector-Quantized Graph Generator

Highway Traffic Prediction with Neural Network and Genetic Algorithms

Research on the Application of the Prediction of the Expressway Traffic Flow Based on the Neural Network with Genetic Algorithm