文献

J-GLOBAL ID：202202281836312412   整理番号：22A0984764

FoodMatch:動的道路網における食品配送のためのバッチとマッチング【JST・京大機械翻訳】

FoodMatch: Batching and Matching for Food Delivery in Dynamic Road Networks

著者 (6件)： Joshi Manas (Indian Institute of Technology Delhi, Delhi, India) ,  Singh Arshdeep (Indian Institute of Technology Delhi, Delhi, India) ,  Ranu Sayan (Indian Institute of Technology Delhi, Delhi, India) ,  Bagchi Amitabha (Indian Institute of Technology Delhi, Delhi, India) ,  Karia Priyank (Swiggy, Bangalore, India) ,  Kala Puneet (Swiggy, Bangalore, India)
資料名： ACM Transactions on Spatial Algorithms and Systems  (ACM Transactions on Spatial Algorithms and Systems)
巻： 8  号： 1  ページ： 1-25  発行年： 2022年 
JST資料番号： W5708A  ISSN： 2374-0353  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 今日,食品デリバリーは,多イオンイオン産業である。食品配送時間の最小化は,正の顧客経験を構築するための重要な貢献者である。より正確には,食品注文と利用可能な運搬車のストリームを与えられた場合,輸送時間が最小化されるので,車両に割り当てられるべきである。いくつかの決定を行う必要がある。1)車両への注文の割り当て,2)限られた車両アベイラビリティに対応するためのバッチへのグループ化,3)配送車両の動的位置への適応,3)実世界作業負荷の需要に対するスケーラビリティの確保。最小化問題はNP困難であるだけでなく,多項式時間で近似できないことを示した。この計算ボトルネックを緩和するために,筆者らは,二部グラフ上の最小重み完全マッチングのものに車両割当て問題を写像する,食品Matchと呼ばれるアルゴリズムを開発した。二部グラフの二次構成コストをさらに低減するために,最小マッチングを含む可能性が高い部分グラフを計算するのに,最良第一探索を展開する。解の品質は,グラフバッチ化問題へのバッチ化の低減と,角度距離による車両の動的位置の予測によってさらに強化された。大きな大都市からの実際の食品配送データに関する広範な実験を行った。著者らの結果は,食品供給時間,レストランでの待ち時間,およびキロメートル当りの注文の順位のような基準のホストを横断して,食品Matchがベースライン戦略に対して実質的な改善を与えることを立証した。さらに,食品Matchは実世界の作業負荷を扱うのに十分な効率である。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  顧客 ,  *食品 ,  *道路網 ,  大都市 ,  最小化問題 ,  割当問題 ,  アベイラビリティ ,  部分グラフ ,  レストラン ,  *配送 ,  待ち時間 ,  NP困難
準シソーラス用語： 二部グラフ ,  多項式時間 , 【Automatic Indexing@JST】

著者キーワード (4件)： 食事デリバリー ,  道路ネットワーク ,  kuhn munkres ,  アルゴリズム

分類 (2件)： 道路輸送・サービス一般  (TB01010O) ,  物的流通  (KA08000O)

タイトルに関連する用語 (5件)： 道路網 ,  食品 ,  配送 ,  バッチ ,  マッチング