オープンデータからのフードロス回収経路産出における巡回エリアサイズの検討

• Item type: SIG Technical Reports(1)
• 公開日: 2022-08-25
• タイトル: オープンデータからのフードロス回収経路産出における巡回エリアサイズの検討
• タイトル / 言語: en
• タイトル: Evaluation of optimization in route calculation in food loss recovery fr om utilizing open data
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 情報法・経済（EIP）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東北大学データ駆動科学・AI教育研究センター
• 著者所属: 東北大学データ駆動科学・AI教育研究センター
• 著者所属: 国立情報学研究所情報社会相関研究系
• 著者所属(英): en
• 著者所属(英): Center for Data-driven Science and Artificial Intelligence - Tohoku University
• 著者所属(英): en
• 著者所属(英): Center for Data-driven Science and Artificial Intelligence - Tohoku University
• 著者所属(英): en
• 著者所属(英): Information and Society Research Division - National Institute of Informatics
• 著者名: 金子, 格; 湯田, 恵美; 岡田, 仁志
• 著者名(英): Itaru, Kaneko; Emi, Yuda; Hitoshi, Okada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: SDGs，ポストコロナの長期的な経済生活の安定，社会の DX 化において有益なツールとなりえる，オープンデータを用いたフードロス回収経路探索の実証検討を進めている．DX を利用したフードロスの再配布は，DX を利用してリアルタイムに廃棄食材の利用を可能とすることで，フードロス削減と社会の効率化に役立つと考えられる．前回発表で，アドホックな最適配布プランの作成のために巡回セールスマン問題解法を使った巡回プランの作成方法を検討したが，今回実際のデータに基づいた巡回方法の作成を検討する．巡回セールスマン問題は解法によってはデータサイズによって爆発的に計算時間が増えるが，安定してある程度の性能を出す解法を利用しており，実際の問題サイズで実用的な時間で巡回プランが作成できることを確認する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We are proceeding with empirical studies on the search for food loss recovery routes using open data, which can be a useful tool for the long-term stability of economic life of SDGs and post-corona, and the conversion of society to DX. Redistributing food loss using DX is thought to help reduce food loss and improve social efficiency by enabling the use of waste foodstuffs in real time using DX. In the previous announcement, we examined how to create a traveling plan using the traveling salesman problem solving method to create an ad hoc optimal distribution plan, but this time we will consider creating a traveling method based on actual data. Depending on the solution, the traveling salesman problem explosively increases the calculation time depending on the data size. This report uses a solution that is stable and produces a certain level of performance, and it is possible to create a patrol plan in a practical time with the actual size of the problem.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11238429
• 書誌情報: 研究報告電子化知的財産・社会基盤（EIP）; 巻 2022-EIP-97, 号 16, p. 1-6, 発行日 2022-08-25
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8647
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会