【研究領域課題番号】18K13948 (KAKENデータベースで見る）

【研究キーワード】

集配送計画問題 / 買い物代行サービス / 食料品アクセス問題 / 積み替え / タブーサーチ / 地域計画 / タブー探索法 / 施設配置問題 / シュタイナー問題 / タスクシェア / 配送計画問題 / 局所探索法 / シェアリングエコノミー / 配送システム

【研究成果の概要】

地域の小売店等の減少により，過疎地域のみならず都市部においても，住民が食料品の購入や飲食に際し日常的に不便を感じる食料品アクセス問題が社会問題となっている．この問題は，外出が困難な状況下においてより顕在化される．このような状況下で，デリバリ・プロバイダによる買い物代行サービスは，需要者にも供給者にもメリットが大きいため注目されている．本研究では，水平タスクシェア型配送システムに着目することで，顧客（需要者）からの要求数に関わらず発注・受注の紐づきを無視しながら，買い物代行サービスを集荷・配送タスクに部分問題化できるというアイデアに基づく近似解法を構築しその有効性を検証した．

【研究の社会的意義】

構築した水平タスクシェア型配送モデルの有効性を検証するとともに，要求数やエージェント数の変化に対する移動コストの変化，水平タスクシェアという観点から望ましい目的関数値間の関係を明らかにし，要求一つに対し複数の集荷地点があるという状況においても，高効率なサービスが提供できることを示した．また，タスクシェアを前提とした集配送計画問題の発展的な問題，例えば，乗り換えや積み替えを許した，乗り合いタクシー問題，貨客混載を前提とした集配送計画問題等は，近年注目される新たな問題であるが，本研究は，このような研究課題にも接続できる．

【研究種目】若手研究

【研究期間】2018-04-01 - 2022-03-31

【配分額】2,860千円 (直接経費: 2,200千円、間接経費: 660千円)

【研究分野】情報学基礎

【研究領域課題番号】21500021 (KAKENデータベースで見る）

【研究キーワード】

アルゴリズム理論 / 地理情報システム / 最適化問題 / 施設配置問題 / ラベル配置問題 / 最小極大マッチング / 近似アルゴリズム / 集団下校経路 / 階層型施設配置 / GIS用データ構造 / 集団下校経路決定 / 配送計画問題

【研究成果の概要】

地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,最小極大マッチング問題を整数計画問題として定式化し, 2つの近似アルゴリズムを開発するなど理論的研究を行った.

【研究種目】基盤研究(C)

【研究期間】2009 - 2011

【配分額】3,900千円 (直接経費: 3,000千円、間接経費: 900千円)