Research on the mathematics of subadditivity to find the value of cooperation and its application to society

研究次可加性数学寻找合作价值及其社会应用

基本信息

批准号：
21K11766
负责人：
吉良知文
金额：
$ 2.75万
依托单位：
Gunma University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2021
资助国家：
日本
起止时间：
2021-04-01 至 2025-03-31
项目状态：
未结题

项目摘要

本研究では、社会（ビッグデータ）の中から劣加法性を満たす部分構造（協力すると互いにメリットがある者の組合せ）を抽出したり、劣加法性を満たす部分構造にクラスタリングしたりする数理最適化技術の構築に取り組む。協力・連携する付加価値を社会に展開することが最大の目的である。令和４年度の主な実績は以下の３点である。（A）昨年度に引き続き、劣加法性を満たす部分構造の抽出について、相乗り交通への応用を志向し、研究実施計画に記載した有望と思われるアプローチの効果を検証するべく、プログラムの実装を進めた。８割程度が完成している。（B）昨年度の成果（輸送レーンが登録されたデータベースの中から協力効果が高い三角輸送の組合せを高速に列挙）を論文にまとめ国際誌への投稿をおこなった。一連の成果を搭載した共同輸送マッチングシステム（日本パレットレンタル株式会社が提供）は既に159の企業が利用（2023年4月時点）しており、国土交通省が作成した物流DX導入事例集にも掲載されている。また、先行研究調査をおこない本研究の立ち位置や強みを明らかにした。近い先行研究としては、Lane Covering Problem に帰着されるタイプの共同輸送の問題や、地理的に近い輸送レーンを識別することにより共同輸送の機会を検知することを試みた研究（Creemers et al., 2017）などがある。（C）日本パレットレンタル株式会社（JPR）は、標準化と共同化をコンセプトに全国で輸送用のパレットを供給・回収する体制（シェアリング）を整えており，物流インフラと呼べる規模で運用されている。これまでにも、納品、回収、洗浄、次の需要に備えるリバランスといった運用計画の最適化に貢献してきたが、今年度は複数品目のパレットを考慮できるように定式化の拡張をおこなった。最適化ソルバーを開発し、JPR に提供した。

在这项研究中，我们将致力于构建数学优化技术，从而提取满足子研究的子结构（从合作中受益的人的组合）（大数据）（大数据），并将它们聚集到满足子研究的子结构中。我们的主要目的是通过合作和协作来发展社会的附加值。以下2022财政年度的三个主要成就如下。（a）从去年开始，我们的目的是应用满足拼车交通的子结构的提取，并实施该计划，以验证研究实施计划中似乎有希望的方法的有效性。约80％已经完成。（b）去年的结果（三角形运输的高度枚举组合，这些数据库具有很高的合作效果，该数据库已将运输车道注册的数据库汇编为论文，并提交给国际杂志。 159家公司（截至2023年4月）已经使用了一系列业绩的联合运输匹配系统（由Nippon Pallet Rental Co.，Ltd。提供），并在由土地，基础设施，运输和旅游业部构成的物流DX实施案例中介绍。此外，还进行了先前的研究调查，以阐明这项研究的立场和优势。先前具有紧密近端的研究包括归因于车道覆盖问题的联合运输问题的类型，以及试图通过识别地理上关闭运输车道来检测联合运输机会的研究（Creemers等，2017）。（c）Nippon Pallet Rental Co.，Ltd。（JPR）已建立了一个系统（共享），以供应和收集全国运输托盘，以标准化和联合开发的概念，并以物流基础架构的规模进行操作。到目前为止，我们为优化运营计划做出了贡献，例如交付，收集，清洁和重新平衡以为下一个需求做准备，但是今年我们已经扩展了我们的配方，以允许考虑多个项目的托盘。开发了优化求解器并提供给JPR。