真实地图下交通信号优化的二次无约束二元建模
量子物理
2024-12-11 v2
摘要
D-Wave 量子退火机可快速求解二次无约束二元优化（QUBO）的最优解。量子退火有望应用的一个领域是需要快速计算的问题，交通信号优化即为一例。若干研究已使用量子退火，但其建模于较不现实的设定中，如地图上仅有十字路口。我们提出一种不同的 QUBO 建模，亦可处理 T 型路口与多岔路。使用城市流动仿真（SUMO）验证我们方法的效率，并核实基于与现实世界高度相似的地理信息数据进行实时控制的可行性。我们的模型能减少车辆红灯等待时间。此外，我们将结果与 Gurobi Optimizer 比较，以确认 D-Wave 机器能否找到基态。遗憾的是，结果表明 D-Wave 机器未能找到最优解，且在计算时间上慢于 Gurobi Optimizer。
引用
@article{arxiv.2308.14462,
title = {Quadratic Unconstrained Binary Formulation for Traffic Signal Optimization on Real-World Maps},
author = {Reo Shikanai and Masayuki Ohzeki and Kazuyuki Tanaka},
journal= {arXiv preprint arXiv:2308.14462},
year = {2024}
}