A Swarm Approach to Public Transit Using On-demand Routing in a Slime-Mold-Inspired Framework

技術要約：粘菌に着想を得たフレームワークを用いた、オンデマンド・ルーティングによる群知能型公共交通アプローチ

問題提起
需要応答型交通（DRT）システムは、固定ルート型の大量輸送に代わる柔軟な選択肢を提供するが、特に固定ルートでは十分なアクセスを提供できない低密度の郊外や農村地域において重要となる。しかし、既存のDRTの実装は、高い運用コスト、低い信頼性、および高い失敗率に悩まされることが多い。現在のルーティング手法は、通常、最短経路アルゴリズム（例：ダイクストラ法）やメタヒューリスティクス（例：遺伝的アルゴリズム、アントコロニー最適化）を用いた中央集権的な計画に依存している。これらの手法は、リアルタイムの需要の規模と予測不可能性に対して脆弱であり、事前に計画されたルートはすぐに最適性を失ってしまう。さらに、中央集権的なシステムは、高利用率のネットワーク下では実行不可能となる計算および通信の負担に直面する。核心となる課題は、中央制御に依存することなく、乗客の需要に動的に適応し、徒歩距離を最小化し、車両の利用率を最適化する、分散型のスケーラブルなルーティングメカニズムを設計することである。

手法
著者らは、粘菌（Physarum polycephalum）の効率的な経路探索行動をモデルにしたバイオインスパイアードなルーティング手法であるRAPIDアルゴリズムを用いた、新しい分散型交通システムを提案している。このシステムは中央制御なしで動作し、道路ネットワーク全体に需要勾配を作成・維持するために、ローカルなネットワーク通信を利用する。

本手法は、以下の3つのコンポーネントで構成されている。

1. 入札メカニズム： 乗客が乗車をリクエストすると、候補となる車両は報酬関数に基づいて入札を行う。車両 $i$ が乗客 $p$ をピックアップする場合の入札値 ($B_{i,p}$) は、正規化された待ち時間、最短経路距離、および現在の乗客負荷を用いて、調整可能なパラメータ ($\alpha, \beta, \gamma, \delta, \sigma, \epsilon$) によって計算される。最大入札値を持つ車両がその乗客に割り当てられる。
2. 粘菌に着想を得たルーティング（RAPID）： 固定された経路を計算する代わりに、車両は局所的な需要勾配に基づいてナビゲートする。ネットワーク内の各ノードは、需要値 ($d_{p,n}$) と参照値 ($r_{p,n}$) を保持し、参照値はピックアップ地点およびドロップオフ地点では10、それ以外では0に設定される。需要は、拡散、緩和、および慣性パラメータ ($\zeta, \eta, \mu$) に基づいて隣接するノード間に伝播する。ノードにおける累積需要は、乗客の待ち時間によって重み付けされる。車両は、最も高い需要値を持つ隣接ノードに向かうことで、局所的に次の動きを決定し、これによりシステムは変化する状況にリアルタイムで反応できる。
3. 動的な乗り継ぎ： 効率をさらに最適化するため、システムは、期待移動時間を短縮できる場合に乗客が車両間で乗り継ぐことを許可する。乗り継ぎは、関与する乗客の入札値の累積的な改善が閾値 ($\theta$) を超え、かつ乗客が最大乗り継ぎ制限 ($\tau$) を超えていない場合にのみ開始される。

シミュレーション・フレームワーク
著者らは、OpenStreetMapから派生した実世界の街路ネットワークを用い、3つの異なる環境（ニュージャージー州ラザフォードの郊外、ニュージャージー州ニューアークの都市部、ニュージャージー州ウェインの半農村部）において、エージェントベースのシミュレーションを実装した。

• エージェント： 乗客（位置、目的地、乗り継ぎ、タイムスタンプを追跡）および車両（位置および割り当てられた乗客を追跡）。
• パラメータ： 入札関数のパラメータおよび乗り継ぎ閾値を最適化するために遺伝的アルゴリズムが使用され、適合度関数は平均配送時間と配送時間の標準偏差のバランスをとるものとした。
• 条件： シミュレーションは10台の車両（各30名収容能力）を用いたベースラインシナリオで100分間実行され、総容量を300名に維持したまま、車両のサイズと容量を変化させる追加テストも行われた。

主な結果
シミュレーション結果は、RAPIDベースのアプローチが、テストされたすべての環境において固定ルートシステムを大幅に上回ることを示している。

• 乗客配送率： RAPIDシステムは、固定ルートのアプローチと比較して、乗客の配送数をラザフォードでは28.2%、ニューアークでは49.0%、ウェインでは**101.4%**増加させた。
• 徒歩時間： システムは、すべてのシナリオにおいて乗客の平均徒歩時間を75%以上削減した（ラザフォードで85.5%、ニューアークで84.7%、ウェインで76.8%）。
• 車両構成： システムは車両構成の柔軟性を示し、総容量が一定であれば、少数の大型車両よりも多数の小型車両を用いた構成の方が、より早い配送時間を実現できることを示した。

意義と主張
本論文は、提案されたRAPIDベースのアプローチが、現在のDRTシステムの限界に対するスケーラブルで分散型の解決策を提供すると主張している。粘菌の分散型意思決定を模倣することで、システムは中央集権的な計画に伴う計算オーバーヘッドなしに、高い効率性と信頼性を達成する。著者らは、このアプローチが、固定ルート型の交通が効果的でない農村や郊外の環境に特に適していると断言している。

本研究の貢献は以下の通りである：

1. 新しいバイオインスパイアードな公共交通ルーティングアルゴリズムの設計。
2. 実世界の街路データを取り入れた柔軟なシミュレーションフレームワークの開発。
3. 群知能駆動型のオンデマンド・ルーティングが、従来の固定ルートネットワークと比較して、交通のスループットとアクセシビリティ（特に徒歩距離の短縮）を大幅に向上させることを示す初期の経験的証拠。

著者らは、交通渋滞モデリングの欠如、現実の通勤パターンではなくランダムに生成された乗客需要の使用、およびコスト分析の欠如といった限界を認めている。今後の課題として、より大規模なシミュレーションでの検証、交通力学の組み込み、および費用対効果の評価に焦点を当てるとしている。