フードデリバリーにおける注文のバッチサイズを動的に決定するアルゴリズムの開発

开发一种算法来动态确定食品配送中的订单批量大小

• 批准号: 21K14368
• 负责人: 高澤 陽太朗
• 金额: $ 1.83万
• 依托单位: Aoyama Gakuin University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21K14368/
• 关键词: フードデリバリー; 数理最適化; フードテック; フードデリバリーサービス; 近似アルゴリズム; フードテック; OR; 最適化; 配送計画問題; オンライン最適化

本年度では、以下の成果を得た。(A) 在庫コストや機会損失を表すことができる期待値関数に関して精度と利用する線形関数の数に保証のある区分線形近似の方法フードデリバリーに限らず在庫管理の文脈における最適化では、機会損失や在庫コストを扱うことが多い。これらのコストは需要という不確実な値を含む期待値からなる非線形関数として表現されるため、整数計画などのモデルに組み込む際には区分線形近似などを用いて近似されることが一般的である。従来、区分線形近似を利用する場合は、「精度」と「区分線形関数を構成する線形関数の数」が前もってわからないため、予備実験を行い、適当な区分線形関数の数を決めることが多い。本年度の研究では、これら二つの指標に関して前もって保証のある区分線形近似の方法を提案した。この結果は学会で発表し、現在論文執筆中である。(B) SNSとアンケートを用いたフードテックに関する消費者意識の研究本研究課題で対象としているフードデリバリーサービスはフードテックと呼ばれる領域に分類される。フードテックは日本において強くは浸透しておらず、普及のためにはシステムの最適化といったサービスの改善はもとより、消費者側の意識の把握が重要と考えられる。本研究では前年度から引き続き、SNSとアンケート調査を用いてフードテックに対する消費者意識の調査を行った。これらの結果は国際・国内学会で発表し、前年度と本年度の結果をまとめた論文を現在執筆中である。

The following results were achieved during the year. (A)In the library opportunity loss table, the expected value is related to the accuracy, the utilization of the linear relationship number, the guarantee of the linear approximation method, the limitation, the optimization, the opportunity loss, the library management context, the optimization. For example, if you want to use a linear approximation, you can use a linear approximation. In the case of "precision" and "number of linear relations", the number of linear relations is determined. This year's research has proposed a method to distinguish linear approximation between two indicators. The result of this study is that the paper is now being written. (B)Research on consumer consciousness of SNS and its application. This research topic aims at the classification of SNS and its application fields. The strength of the software in Japan is pervasive, the popularity of the software is optimized, the service is improved, and the awareness of the consumer side is important. This study conducted a survey on consumer awareness in the past year. The results of the international and domestic societies are published, the results of the previous year and the results of the current year are published.

项目成果

カバー回数が不確実な状況下でのセットマルチカバー問題に対する近似アルゴリズム

覆盖数不确定条件下集合多重覆盖问题的逼近算法

• 发表时间: 2021
• 作者: 高野祐一;宮代隆平;北原知就;Tomonari Kitahara;Noriyoshi Sukegawa;鮏川矩義;高澤 陽太朗;高澤 陽太朗
• 通讯作者: 高澤 陽太朗

Approximation algorithm for the stochastic prize-collecting set multicover problem

随机奖品集多重覆盖问题的逼近算法

• DOI: 10.1016/j.orl.2022.02.003
• 发表时间: 2022
• 期刊: Operations Research Letters
• 影响因子: 1.1
• 作者: 赤間 健斗;齋藤 勇士;野々村 拓;浅井 圭介;重田剛志，永田貴之，齋藤勇士，野々村拓，浅井圭介;Li Mengmeng and Shinji Mizuno;内田和樹，中北和之，西崎祐輔，鈴木亙，川村健生，柴田欣幸，齋藤勇士，野々村拓，浅井圭介;高澤 陽太朗
• 通讯作者: 高澤 陽太朗

Twitterデータ分析から見えた消費者の食に関する価値観の変化 ― 代替肉普及の観点より ―

Twitter数据分析揭示消费者食品价值观的变化——从传播替代肉的角度——

• 发表时间: 2021
• 作者: 橋本 萌那;高澤 陽太朗;笹原 和俊
• 通讯作者: 笹原 和俊