A QUBO-Inspired Computational Framework for Airport Landside Bottleneck Diagnosis and Dynamic Dispatch Optimization

技術要約：空港ランドサイドのボトルネック診断および動的ディスパッチ最適化のためのQUBOに着想を得た計算フレームワーク

問題提起
空港のランドサイド交通センターは、旅客の到着が多様な車両モード（タクシー、ライドヘイリング、自家用車、バス）、ピックアップ・バース、待機エリア、およびターミナル周辺道路と相互作用する、複雑かつ密に結合したシステムである。ピーク時には、これらの相互作用により、旅客キュー、車両キュー、およびアクセス道路の間で結合された混雑が発生することが多い。重要な課題は、混雑が異なる拘束資源（車両供給の不足、バースサービスの不備、ストレージの制限、または下流道路の飽和など）に起因する場合があることである。これらの制約を個別に分析することは、誤解を招く運用上の結論を導く可能性がある。さらに、新たなモビリティ・サービスがアクセスパターンを変化させているため、能動的なボトルネックを診断し、動的にディスパッチ（配車・派遣）政策を最適化する適応型の管理戦略が必要となっている。

手法
本研究は、需要構築、状態伝播、ボトルネック診断、およびディスパッチ最適化を統合する計算フレームワークを提案する。コアとなる構成要素は以下の通りである：

1. 統合状態モデル： 5分間ステップのモデルを用いて、ランドサイド環境をシミュレートする。これは、様々な輸送モードにおける旅客キュー（$Q_p$）、車両キュー（$Q_v$）、および道路キュー（$Q_r$）を追跡する。モデルには以下が含まれる：

   • サービス制約： ターミナル側のサービスは、車両の可用性、施設容量（バース/縁石）、および旅客の可用性によって制限される。
   • 道路排出： 全モードの積載車両が道路容量（$C_r$）を競合する共有の下流制約としてモデル化される。システムは、持ち越しキューを優先的に解放し、次に残りの容量を比例配分するメカニズムを使用し、実現された飽和度が容量を超えないことを保証しつつ、需要側の圧力を記録する。
   • インピーダンス： 体積容量比に基づく速度低下を近似するために、BPR（Bureau of Public Roads）関数を使用する。

2. ボトルネック診断： 本フレームワークは、4つの異なるボトルネックタイプを特定する：車両供給、バース施設、需要制限、および道路飽和。診断は以下に基づく：

   • ボトルネック頻度： 特定のリソースが拘束条件となっている時モードセルの割合。
   • 深刻度： 特定のボトルネックに関連する累積的な正の旅客キュー増加量。
   • シャドウ・プライス・レバレッジ： あるリソースを10%摂動させた際の総加重遅延の減少量。
   • 複合混雑深刻度指数（CSI）： 道路の過飽和強度、ピーク時の旅客バックログ、および閾値に対する平均待ち時間を組み合わせた指標。

3. 動的ディスパッチ・スキーム： 一貫した入力条件下で2つの最適化手法を比較する：

   • 有限アクション・モデル予測制御（MPC）： 6ステップのホライゾンにわたって、候補となるアクション（バース割り当て、放出係数、モーダルガイダンス）を評価する。これは、キュー、待ち時間、混雑、および公平性を含むコスト関数を最小化する。
   • QUBOに着想を得た焼きなまし法（Simulated Annealing）： ディスパッチの決定を、バイナリ選択（バース割り当て、放出係数、モーダルシフト）へと離散化する。運用のコストは、二次無制約バイナリ最適化（QUBO）フレームワーク内のエネルギー関数として定式化される。焼きなまし法は、このエネルギー地形を探索するために使用される。このアプローチは「量子に着想を得た」ものであるが、量子ハードウェアを必要としない。

主な貢献
本論文は主に3つの貢献を行う：

1. 統合状態モデリング： すべてのキューと容量が単一のシミュレーションループ内で更新される、5分解像度の旅客・車両・施設・道路の状態モデルの定式化。
2. 診断レイヤー： 車両供給、バース施設、需要制限、および道路飽和の異なる支配的なボトルネックを区別する診断メカニズムの開発。これにより、ターゲットを絞った政策評価が可能になる。
3. 比較ディスパッチ分析： 有限アクションMPCとQUBOに着想を得た焼きなまし法の直接比較。研究では、キューの減少、待ち時間、飽和レベル、および不確実性下での堅牢性に関する解釈可能な指標が報告されている。

実験結果
フレームワークは、上海浦東国際空港（高い道路圧力を伴う大規模ハブ）と杭州蕭山国際空港（バース容量が重要となるリージョナルハブ）を用い、強力なピーク・ベースライン・シナリオの下でテストされた。

• ボトルネック診断：

  • 上海浦東： 道路飽和が支配的であった。道路需要飽和度は3.892に達し、ボトルネックセルの63.9%を占めた。
  • 杭州蕭山： バース施設圧力が支配的であった。ライドヘイリングのサービス強度は6.049に達し、バースのボトルネックはセルの56.9%を占めた。道路飽和は1.0を下回っていた。

• ディスパッチ性能（強力なピーク・ベースライン）：

  • 上海浦東： QUBOに着想を得た手法は、最終的な旅客キューを3,445人から2,477人へと減少させた（約28%の減少）。平均旅客待ち時間は39.74分から25.71分に減少した。MPCもキューを減少させたが、このシナリオではQUBOの手法ほど効果的ではなかった。
  • 杭州蕭山： QUBOに着想を得た手法は、最終的な旅客キューを2,053人から1,482人に減少させた。平均待ち時間は51.71分から28.26分に低下した。MPCは待ち時間を短縮したが、バース制約のあるシステム（サービス容量がハードリミットであるシステム）において、最終的なキューを大幅に減少させることはできなかった。

• 堅牢性：

  • 需要スケーリング（最大1.3倍の乗数）およびランダムノイズ（変動係数 = 0.3）の下で、QUBOに着想を得た手法は、両方の空港において「ディスパッチなし」のベースラインおよびMPCと比較して、一貫して低い最終旅客キューを維持した。

意義と主張
本論文は、空港のランドサイド混雑を統合的な計算問題として再定式化することで、空港のコンテキストによって異なる明確な支配的ボトルネックを特定できると主張している。研究は以下を示している：

• コンテキストの重要性： 上海浦東は、サービスと下流道路の保護のバランスを取る戦略を必要とする一方、杭州蕭山は、ピックアップサービスの容量向上と旅客・車両のマッチングにより直接的な恩恵を受ける。
• 手法の相補性： QUBOに着想を得た焼きなまし法は、大幅なキュー減少を達成するために、より大きな離散アクション空間を探索することに効果的であることが示された。逆に、MPCはより透明性が高く解釈可能なローリングホライゾン・ポリシーを提供する。著者らは、これら2つの手法は相補的であると示唆している。すなわち、構造化された制御にはMPCを、組合せ最適化にはQUBOに着想を得た探索を用いるというものである。
• 堅牢性： 提案されたフレームワークは、需要、供給、およびサービス条件における大幅な摂動の下でも、キュー削減のメリットを維持している。

著者らは、推論された施設パラメータへの依存や、圧力の指標として実測の走行速度ではなくBRPベースの速度出力を使用している点などの限界についても言及している。今後の課題として、リアルタイムの軌跡データや確率的な旅客選択モデルを統合し、さらなる検証を行うことを提案している。