Scholarlink

<p>Urban traffic congestion poses a growing challenge to efficient mobility, and existing forecasting and routing methods often struggle to support timely decisions in dynamic road networks. To address this issue, this study proposes a hybrid framework that combines a spatiotemporal graph attention network with the Quantum Approximate Optimization Algorithm (QAOA) for joint congestion prediction and path optimization. In the prediction stage, a multi-scale spatiotemporal encoder is developed to capture short-term, intra-day, and multi-day traffic variation patterns, while an adaptive graph learning mechanism is introduced to model hidden spatial correlations among road segments. In the optimization stage, the routing problem is formulated as a QUBO model and solved by an improved deep QAOA with hierarchical parameter sharing, which helps stabilize training and improve solution quality. The predicted congestion probabilities are further incorporated into the routing objective, enabling the optimization module to avoid highly congested areas. Experiments on the PeMS-BAY and METR-LA datasets show that the proposed method reduces the RMSE of 15-min traffic prediction by 5.4% compared with the strongest baseline. For 50-node routing tasks, it achieves an optimality ratio of 0.952, outperforming standard QAOA. In congestion-aware routing, the average travel time is further reduced by 13.7%. These results indicate that the proposed framework is effective for integrated traffic prediction and dynamic path planning.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

QAOA-coupled urban congestion prediction and dynamic path optimization for low-altitude traffic monitoring scenarios

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年7月17日

查看全文
  • Qian Sun,
  • Wenni Xiao,
  • Fangfang Wu,
  • Mingyu Lu

摘要

Urban traffic congestion poses a growing challenge to efficient mobility, and existing forecasting and routing methods often struggle to support timely decisions in dynamic road networks. To address this issue, this study proposes a hybrid framework that combines a spatiotemporal graph attention network with the Quantum Approximate Optimization Algorithm (QAOA) for joint congestion prediction and path optimization. In the prediction stage, a multi-scale spatiotemporal encoder is developed to capture short-term, intra-day, and multi-day traffic variation patterns, while an adaptive graph learning mechanism is introduced to model hidden spatial correlations among road segments. In the optimization stage, the routing problem is formulated as a QUBO model and solved by an improved deep QAOA with hierarchical parameter sharing, which helps stabilize training and improve solution quality. The predicted congestion probabilities are further incorporated into the routing objective, enabling the optimization module to avoid highly congested areas. Experiments on the PeMS-BAY and METR-LA datasets show that the proposed method reduces the RMSE of 15-min traffic prediction by 5.4% compared with the strongest baseline. For 50-node routing tasks, it achieves an optimality ratio of 0.952, outperforming standard QAOA. In congestion-aware routing, the average travel time is further reduced by 13.7%. These results indicate that the proposed framework is effective for integrated traffic prediction and dynamic path planning.