書誌事項
- タイトル別名
-
- DECOMPOSITION STRATEGIES FOR SOLVING CROWDSOURCED-DELIVERY MATCHING PROBLEMS
抄録
<p> クラウドソーシング・デリバリー(CSD)とは，個人ドライバーが予定していたトリップと同時に配送を行う配送システムである．CSDは，ラストワンマイルの配送を現在のシステムより効率化できる一方，多数のドライバーと配送業務のマッチングに膨大な計算を要するという課題がある．この課題を解決すべく，本研究ではCSDにおけるマッチング問題に対する効率的アルゴリズムを提案する．具体的にはまず，マッチング問題を階層的問題に分解する．次に，大規模となるマスター問題を仮想ネットワーク上の交通量配分問題に変形し，リンク変数のみを用いて再定式化することで，求解を大幅に効率化する．数値実験により，提案アルゴリズムは計算を劇的に(1/(ノード数)のオーダーで)効率化し，大規模なマッチングを可能にすることを示した．</p>
収録刊行物
-
- 土木学会論文集D3（土木計画学）
-
土木学会論文集D3（土木計画学） 77 (2), 83-96, 2021
公益社団法人 土木学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390288082108488192
-
- NII論文ID
- 130008040584
-
- ISSN
- 21856540
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可