System optimality versus self-organization in metro networks: An optimal transport analysis

技術要約：メトロネットワークにおけるシステム最適性と自己組織化

問題提起
都市交通ネットワークの設計は、伝統的に工学および経済学に基づいたトップダウン型の計画としてアプローチされ、システム全体の最適化（例：移動時間の最小化やアクセシビabilityの最大化）を目指してきた。しかし、都市はインフラとモビリティ需要がフィードバックループを通じて相互作用する複雑なシステムである。すなわち、ネットワーク構造が起点・終点（OD）フローを形成し、一方でODフローが適応してネットワークの開発に影響を与える。この相互依存性にもかかわらず、現実世界のネットワークを代替的な生成原理と比較するための計算ツールは不足している。重要な未解決の問いは、現実世界のメトロネットワークが、グローバルなシステム最適化から示唆されるものに近いのか、それともボトムアップ型の自己組織的な移動行動から創発されるものに近いのか、という点である。

手法
著者らは、幾何学的比較と最適輸送（OT）理論を用いて、3つの異なるメトロネットワーク構造を比較するためのデータ駆動型フレームワークを導入している。

1. 実証ネットワーク（Empirical Network）： 現実世界の大量輸送システム（MRT）。
2. 自己組織化（デザイア・パス）ネットワーク（Self-Organized (Desire-Path) Network）： 人間のナビゲーション特性を反映した局所的なルールに基づく最小限のモデル。これは、短い移動時間の選好と、軌跡の集積を通じた高利用コリドーの創発を仮定している。
3. システム最適ネットワーク（System-Optimal Network）： インフラコストの制約条件下で総移動時間を最小化する、グローバルな最適化から導出されたネットワーク。ここではリンク幅（速度）を設計変数として扱う。

モデル構築の詳細:

• データソース： 本研究では、全モードにわたる一般的な都市OD需要を推論するために匿名化された携帯電話のGPSデータ（CityData.ai, 2019）を使用し、実証ネットワークには集計されたMRT乗車データ（LTA, 2023）を使用している。
• デザイア・パス・モデル： OD経路は初期段階ではユークリッド直線としてモデル化される。その後、これらの軌跡は分割され、重み付きカーネル密度推定（KDE）を用いた点移流プロセスに供される。中間点は、収束するまで、より高い軌跡密度を持つ領域に向かって反復的に変位される。ネットワークノードは密度場の局所最大値として抽出され、エッジはノード間の遷移頻度に基づいて形成される。
• システム最適モデル： 研究領域は規則的なグリッドに離散化される。モデルは、全ODペアの総移動時間を最小化するようにリンク速度（重み）を割り当てる非線形最適化問題を解く。これには、総インフラコスト予算の制約が含まれる。これは、繰り返しの最短経路計算と組み合わせた焼きなまし法を用いて解かれる。
• 比較指標：
  • ハウスドルフ距離（Hausdorff Distance）： ネットワークのノードおよびエッジの空間集合間の幾何学的類似性を測定する。
  • 最適輸送（Optimal Transport (OT)）： ネットワークを「ネットワーク質量」（ノード強度／重み付き次数から導出）の確率分布として扱うことで、ネットワーク間のグローバルな不一致を定量化する。OT距離は、あるネットワークの分布を別のネットワークへと変換するための最小コストを表す。

ケーススタディへの適用
本フレームワークをシンガポールのMRTシステムに適用した。

• 幾何学的結果： 実証的なMRTネットワークは、デザイア・パスのベンチマークに対して平均5.49 kmのハウスドルフ距離を示した。これは、システム最適のベンチマークに対する6.97 kmと比較して小さい。
• 最適輸送の結果： 実証ネットワークをデザイア・パスのベンチマークに適合させるためのOTコストは1.39 kmであったのに対し、システム最適のベンチマークに適合させるためのコストは2.12 kmであった。
• 構造的観察： 実証ネットワークは、デザイア・パスのベンチマークに実質的に近い。顕著な偏差は、環境制約により直接的な鉄道配置が妨げられているセントラル・キャッチメント自然保護区で見られる。システム最適のベンチマークは、総移動時間を削減するためにこの保護区を横断する直接接続を提案するが、デザイア・パスのベンチマークと実証ネットワークは共に、実際の移動フローの集中を反映して、これを回避するようにルートを設定している。

主な貢献

1. 計算フレームワーク： 本論文は、携帯電話データから導出されたODフローを用いて、実証的なメトロネットワークを自己組織化およびシステム最適化の原理と比較するための新しいフレームワークを提供している。
2. 不一致の定量化： 従来の性能指標だけでは捉えきれない構造的な差異を定量化し、シンガポールのMRTが、グローバルに最適化された構成よりも、需要駆動型の自己組織化構成に近いことを明らかにしている。
3. 汎用性： 本フレームワークは、地域を問わず転用可能であり、他のインフラネットワークにも適用可能である。これにより、設計と利用のミスマッチを診断することができる。

意義と主張
著者らは、システム全体の最適性のみでは、実用的な介入を導くには不十分である可能性があるという知見を強調している。実証ネットワークがデザイア・パスのベンチマークに近いことは、現実世界のシステムが、純粋に中央集権的な最適化ではなく、局所的なサービスニーズとボトムアップのダイナミクスによって駆動される適応プロセスを通じて進化していることを示唆している。

本論文は、計画アプローチにおいて局所的なサービスニーズを明示的に組み込むべきであると提唱している。システム最適のベンチマークは潜在的な効率向上の機会（例：クロス・アイランド線の自然保護区横断）を特定するが、デザイア・パスのアプローチは、既存の移動パターンに沿うことで、建設後の需要の変化のリスクを低減する、より低リスクなネットワーク拡張戦略を提供する。本フレームワークは、両方のベンチマークによって支持される接続性のギャップ（高インパクトな機会）と、一方のベンチマークのみによって支持されるギャップを識別するための診断ツールとして機能し、適応的なインフラ計画の優先順位付けを支援する。

限界と今後の課題
著者らは、本フレームワークは因果関係を示すものではなく記述的なものであると述べている。両方のベンチマークは、観察されたODパターンから「逆エンジニアリング」されたものであり、そのODパターン自体が既存のインフラによって形成されている。今後の課題としては、実用的な制約（例：保護区域）をモデルに直接組み込むこと、エネルギー消費や堅牢性といった目的関数を含めてシステム最適の定式化を拡張すること、そして反復的な反事実的更新を通じて需要とインフラの共進化を明示的にモデル化することなどが挙げられる。