2019 Fiscal Year Research-status Report
多世代共創社会を支えるシェアリング配送システムの構築
Project/Area Number |
18K13948
|
Research Institution | The University of Tokyo |
Principal Investigator |
新井 崇俊 東京大学, 生産技術研究所, 助教 (10726574)
|
Project Period (FY) |
2018-04-01 – 2021-03-31
|
Keywords | 配送計画問題 / 地域計画 / 局所探索法 / 施設配置問題 / シェアリングエコノミー |
Outline of Annual Research Achievements |
本年度は以下の分析を行った. [1].仮想都市における数値実験:極座標を用いてノード(店舗,顧客及びDepot)座標を管理することで,ノード分布にランダム性を保持させながら実際の都市のノードの分布パターンを再現した数値実験を行った.当該実験は当初の研究計画にはなかったものであるが,都市の店舗や顧客の分布パターンに即した実験を何度も行うことで,エージェントが集荷した商品を再分配する一時的なデポ(Temporary Depo以下TD)の配置の変化を統計的に把握できるとともに,既存モデルと提案モデルの比較分析を行うことが可能となった.さらに,当該実験は[2]のアルゴリズムの性能評価に役立つ知見を導いた. [2].探索アルゴリズムの改良:問題を整数計画問題として定式化することで,提案する配送システムの構造を把握することができた.さらに,最適解を導くプロセスにおける問題点を把握し,短時間で良好な解を得るための近似解法に対する洞察を得た.本年度に改良した近似解法のアルゴリズムは,既存のタブーサーチの近傍操作を改良することで高効率に近似解を導くことが可能であり,最適解を得る過程で現れる局所最適解を保持するデータベースの構造をさらに見直すための指針を得ることができた. [3].街路ネットワークデータ生成の自動化:昨年度は,東京都の2つ地域を選定し分析のための詳細な街路ネットワークデータを構築した.本年度は建物ポイントデータ及び街路のベクターデータから,建物及び交差点をノード,街路をエッジとする街路ネットワークデータを自動的に生成できるアプリケーションを開発した.このアプリケーションを用いることによって,今後検証エリアが追加・変更された場合であってもスムーズに分析のための街路ネットワークの生成が可能となる.
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
当初の計画とは若干異なるかたちではあるが,いずれの項目もほぼ想定したレベルの成果を挙げた.具体的には,実際の都市における街路ネットワークに対し,初年度に実装したパイロットモデルを用いた解析を十分に行うには,さらなる高速化アルゴリズムが必要であることが判明したので,上記[1]の仮想空間における数値実験を行い,[2]の探索アルゴリズムの高速化を可能とする洞察を得た.さらに,当該実験から既存モデルに対する提案モデルの有用性を確認し,TDの配置特性を把握することができた.また,[3]の街路ネットワークデータを自動的に生成することができるアプリケーションを作成できたことで,次年度に推進する実際の都市に対するケーススタディが高効率化された.
|
Strategy for Future Research Activity |
次年度も,探索アルゴリズムの高速化をはじめ,実際の都市における街路ネットワークに対して提案モデルを用いた分析を行いながら結果を整理することで,引き続き着実に研究を推進する.また,得られた研究成果を積極的に学会発表し,広く成果を社会に発信する.
|
Causes of Carryover |
当初の研究計画には含まれていなかったが,仮想都市における実験回数を増やすことで,高速化アルゴリズムの開発を進めるだけでなく,得られた結果を統計的に解析することによって,所与のノード分布と選択される配送システムの関係を解明するという研究を進めている.この研究の推進および研究成果の発表のために,次年度に予算を要する.
|
Research Products
(1 results)