Quantum Annealing for Realistic Traffic Flow Optimization: Clustering and Data-Driven QUBO

• URL: http://arxiv.org/abs/2510.06053v2
• Date: Wed, 08 Oct 2025 19:47:33 GMT
• Title: Quantum Annealing for Realistic Traffic Flow Optimization: Clustering and Data-Driven QUBO
• Authors: Renáta Rusnáková, Martin Chovanec, Juraj Gazda,
• Abstract summary: We present a data-driven approach that reformulates traffic optimization as a Quadratic Unconstrained Binary Optimization.<n>The model integrates simulated realistic mobility data, multiple routing alternatives, and analytically derived penalty constraints.<n> Benchmarking on up to 25,000 vehicles shows that hybrid quantum annealing achieves near-optimal solutions within 1% of the classical solver Gurobi.
• Score: 0.39325957466009204
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Managing city traffic is a complex NP-hard problem where traditional methods often fail to scale. We present a data-driven approach that reformulates traffic optimization as a Quadratic Unconstrained Binary Optimization, capturing both congestion reduction and travel-time efficiency. The model integrates simulated realistic mobility data, multiple routing alternatives, and analytically derived penalty constraints. To address large networks, we apply Leiden clustering to preserve critical congestion patterns while reducing problem size. Benchmarking on up to 25,000 vehicles shows that hybrid quantum annealing achieves near-optimal solutions within 1% of the classical solver Gurobi while reducing congestion by up to 25%.

Related papers

• Graph-Coarsening Approach for the Capacitated Vehicle Routing Problem with Time Windows [0.0]
  This paper introduces a multilevel graph coarsening and refinement framework that aggregates customers into meta-nodes.<n>The proposed method reduces computation while preserving or improving solution quality, particularly with respect to capacity and time window constraints.<n>The paper also explores the integration of quantum-inspired optimization techniques, highlighting their potential to further accelerate large-scale vehicle routing tasks.
  arXiv  Detail & Related papers  (2025-10-25T15:13:41Z)
• Accelerating Vehicle Routing via AI-Initialized Genetic Algorithms [53.75036695728983]
  Vehicle Routing Problems (VRP) are a fundamental NP-hard challenge in Evolutionary optimization.<n>We introduce an optimization framework where a reinforcement learning agent is trained on prior instances and quickly generates initial solutions.<n>This framework consistently outperforms current state-of-the-art solvers across various time budgets.
  arXiv  Detail & Related papers  (2025-04-08T15:21:01Z)
• Improving Traffic Flow Predictions with SGCN-LSTM: A Hybrid Model for Spatial and Temporal Dependencies [55.2480439325792]
  This paper introduces the Signal-Enhanced Graph Convolutional Network Long Short Term Memory (SGCN-LSTM) model for predicting traffic speeds across road networks. Experiments on the PEMS-BAY road network traffic dataset demonstrate the SGCN-LSTM model's effectiveness.
  arXiv  Detail & Related papers  (2024-11-01T00:37:00Z)
• Dynamic Scheduling for Vehicle-to-Vehicle Communications Enhanced Federated Learning [14.942677904783759]
  We formulate an optimization problem to optimize the VFL training performance, considering the energy constraints and mobility of vehicles.<n>We propose a V2V-enhanced dynamic scheduling algorithm to solve it.<n>We show that the proposed algorithm enhances the image classification accuracy on the CIFAR-10 dataset by 4.20% and reduces the average displacement errors on the Argoverse trajectory prediction dataset by 9.82%.
  arXiv  Detail & Related papers  (2024-06-25T11:15:53Z)
• Traffic signal optimization in large-scale urban road networks: an adaptive-predictive controller using Ising models [4.408586742026574]
  We propose a control method called AMPIC that guarantees both scalability and optimality. The proposed method employs model predictive control to solve an optimal control problem at each control interval with explicit consideration of a predictive model of vehicle flow. Results show that AMPIC enables faster vehicle cruising speed with less waiting time than that achieved by classical control methods.
  arXiv  Detail & Related papers  (2024-06-06T02:20:34Z)
• Leveraging Neo4j and deep learning for traffic congestion simulation & optimization [0.0]
  We show how traffic propagates backward in case of congestion or accident scenarios and its overall impact on other segments of the roads. We also train a sequential RNN-LSTM (Long Short-Term Memory) deep learning model on the real-time traffic data to assess the accuracy of simulation results based on a road-specific congestion.
  arXiv  Detail & Related papers  (2023-04-01T01:23:10Z)
• Correlating sparse sensing for large-scale traffic speed estimation: A Laplacian-enhanced low-rank tensor kriging approach [76.45949280328838]
  We propose a Laplacian enhanced low-rank tensor (LETC) framework featuring both lowrankness and multi-temporal correlations for large-scale traffic speed kriging. We then design an efficient solution algorithm via several effective numeric techniques to scale up the proposed model to network-wide kriging.
  arXiv  Detail & Related papers  (2022-10-21T07:25:57Z)
• AI-aided Traffic Control Scheme for M2M Communications in the Internet of Vehicles [61.21359293642559]
  The dynamics of traffic and the heterogeneous requirements of different IoV applications are not considered in most existing studies. We consider a hybrid traffic control scheme and use proximal policy optimization (PPO) method to tackle it.
  arXiv  Detail & Related papers  (2022-03-05T10:54:05Z)
• Learning from Images: Proactive Caching with Parallel Convolutional Neural Networks [94.85780721466816]
  A novel framework for proactive caching is proposed in this paper. It combines model-based optimization with data-driven techniques by transforming an optimization problem into a grayscale image. Numerical results show that the proposed scheme can reduce 71.6% computation time with only 0.8% additional performance cost.
  arXiv  Detail & Related papers  (2021-08-15T21:32:47Z)
• JUMBO: Scalable Multi-task Bayesian Optimization using Offline Data [86.8949732640035]
  We propose JUMBO, an MBO algorithm that sidesteps limitations by querying additional data. We show that it achieves no-regret under conditions analogous to GP-UCB. Empirically, we demonstrate significant performance improvements over existing approaches on two real-world optimization problems.
  arXiv  Detail & Related papers  (2021-06-02T05:03:38Z)
• Surrogate-assisted cooperative signal optimization for large-scale traffic networks [6.223837701805064]
  This study proposes a surrogate-assisted cooperative signal optimization (SCSO) method. By taking Newman fast algorithm, radial basis function modified estimation of distribution algorithm as decomposer, surrogate model and, respectively, this study develops a concrete SCSO algorithm. To evaluate its effectiveness and efficiency, a large-scale traffic network involving crossroads and T-junctions is generated based on a real traffic network.
  arXiv  Detail & Related papers  (2021-03-03T01:03:57Z)
• Multi-intersection Traffic Optimisation: A Benchmark Dataset and a Strong Baseline [85.9210953301628]
  Control of traffic signals is fundamental and critical to alleviate traffic congestion in urban areas. Because of the high complexity of modelling the problem, experimental settings of current works are often inconsistent. We propose a novel and strong baseline model based on deep reinforcement learning with the encoder-decoder structure.
  arXiv  Detail & Related papers  (2021-01-24T03:55:39Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.