2021 年 77 巻 2 号 p. 83-96
クラウドソーシング・デリバリー(CSD)とは,個人ドライバーが予定していたトリップと同時に配送を行う配送システムである.CSDは,ラストワンマイルの配送を現在のシステムより効率化できる一方,多数のドライバーと配送業務のマッチングに膨大な計算を要するという課題がある.この課題を解決すべく,本研究ではCSDにおけるマッチング問題に対する効率的アルゴリズムを提案する.具体的にはまず,マッチング問題を階層的問題に分解する.次に,大規模となるマスター問題を仮想ネットワーク上の交通量配分問題に変形し,リンク変数のみを用いて再定式化することで,求解を大幅に効率化する.数値実験により,提案アルゴリズムは計算を劇的に(1/(ノード数)のオーダーで)効率化し,大規模なマッチングを可能にすることを示した.