講演名 | 2022-11-17 フィザルムソルバーによる多層的な輸送ルートの構築と検証 比嘉 陸(琉球大), 國田 樹(琉球大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年宅配サービスの需要が増加しているが,運送業の就業人口は増加していないことから人手不足の深刻化が懸念されている.この状況下で顧客のニーズを満たすためには,輸送時間やコストの観点からより効率よく運送を行う必要がある.主な輸送手段にはトラックや飛行機,船があり,それらは輸送路,貨物量,輸送速度などの異なる輸送特性を持っている.そこで本研究では,複数の輸送手段を組み合わせて最適な輸送経路を導出できるアルゴリズムの提案を目的とし,単細胞生物粘菌の最短経路問題を解決する能力を模倣したフィザルムソルバーと呼ばれる経路探索アルゴリズムを拡張したアルゴリズムを構成した.具体的には,輸送手段別にレイヤーを形成し,それらを重ねた多層ネットワーク上で経路探索を行うことで複数の輸送手段を組み合わせた経路を探索するアルゴリズムである.このアルゴリズムを用いて,さまざまな地形条件での輸送経路探索シミュレーションを行い,経路長,輸送時間,乗り換えコストの観点からアルゴリズムの妥当性を検討した. |
抄録(英) | |
キーワード(和) | 輸送経路探索 / 多層ネットワーク / 粘菌 / フィザルムソルバー |
キーワード(英) | |
資料番号 | CAS2022-42,MSS2022-25 |
発行日 | 2022-11-10 (CAS, MSS) |
研究会情報 | |
研究会 | CAS / MSS / IPSJ-AL |
---|---|
開催期間 | 2022/11/17(から2日開催) |
開催地(和) | Kochi Startup BASE |
開催地(英) | |
テーマ(和) | システムのモデリングと制御・検証・最適化の手法,機械学習的アプローチ及び一般 |
テーマ(英) | |
委員長氏名(和) | 前田 義信(新潟大) / 尾崎 敦夫(阪工大) / 全 眞嬉(東北大学) |
委員長氏名(英) | Yoshinobu Maeda(Niigata Univ.) / Atsuo Ozaki(Osaka Inst. of Tech.) / 全 眞嬉(東北大学) |
副委員長氏名(和) | 相原 康敏(オムニビジョン) / 山口 真悟(山口大) |
副委員長氏名(英) | Yasutoshi Aibara(OmniVision) / Shingo Yamaguchi(Yamaguchi Univ.) |
幹事氏名(和) | 伊藤 尚(富山高専) / 鈴木 寛人(ルネサスエレクトロニクス) / 小林 孝一(北大) / 劉 健全(NEC) / 大舘 陽太(名古屋大学) / 斎藤 寿樹(九州工業大学) / 鈴木 顕(東北大学) |
幹事氏名(英) | Nao Ito(NIT, Toyama college) / Hiroto Suzuki(Renesas Electronics) / Koichi Kobayashi(Hokkaido Univ.) / Jianquan Liui(NEC) / 大舘 陽太(名古屋大学) / 斎藤 寿樹(九州工業大学) / 鈴木 顕(東北大学) |
幹事補佐氏名(和) | 佐藤 隆英(山梨大) / 山口 基(テクノプロ) / 下田 真二(ソニーセミコンダクタソリューションズ) / 越田 俊介(八戸工大) / 白井 匡人(島根大) |
幹事補佐氏名(英) | Takahide Sato(Univ. of Yamanashi) / Motoi Yamaguchi(TECHNOPRO) / Shinji Shimoda(Sony Semiconductor Solutions) / Shunsuke Koshita(Hachinohe Inst. of Tech.) / Masato Shirai(Shimane Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its Applications / Special Interest Group on Algorithms |
---|---|
本文の言語 | JPN |
タイトル(和) | フィザルムソルバーによる多層的な輸送ルートの構築と検証 |
サブタイトル(和) | |
タイトル(英) | Construction and validation of multi-layered transport routes using a Physarum Solver |
サブタイトル(和) | |
キーワード(1)(和/英) | 輸送経路探索 |
キーワード(2)(和/英) | 多層ネットワーク |
キーワード(3)(和/英) | 粘菌 |
キーワード(4)(和/英) | フィザルムソルバー |
第 1 著者 氏名(和/英) | 比嘉 陸 / Riku Higa |
第 1 著者 所属(和/英) | 琉球大学(略称:琉球大) University of the Ryukyus(略称:Ryukyu Univ.) |
第 2 著者 氏名(和/英) | 國田 樹 / Itsuki Kunita |
第 2 著者 所属(和/英) | 琉球大学(略称:琉球大) University of the Ryukyus(略称:Ryukyu Univ.) |
発表年月日 | 2022-11-17 |
資料番号 | CAS2022-42,MSS2022-25 |
巻番号(vol) | vol.122 |
号番号(no) | CAS-253,MSS-254 |
ページ範囲 | pp.30-33(CAS), pp.30-33(MSS), |
ページ数 | 4 |
発行日 | 2022-11-10 (CAS, MSS) |