土木学会論文集D3(土木計画学)
Online ISSN : 2185-6540
ISSN-L : 2185-6540
和文論文
クラウド・ソーシング配送システムにおける効率的マッチング・アルゴリズム
渡邊 大樹赤松 隆
著者情報
ジャーナル フリー

2021 年 77 巻 2 号 p. 83-96

詳細
抄録

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

著者関連情報
© 2021 公益社団法人 土木学会
前の記事 次の記事
feedback
Top