先進的経路検索理論の実用化を目指した拡張の研究

2013 年度 研究成果報告書

• 研究課題/領域番号: 23510183
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 社会システム工学・安全システム
• 研究機関: 上智大学
• 研究代表者: 宮本 裕一郎 上智大学, 理工学部, 准教授 (20323850)
• 研究期間 (年度): 2011 – 2013
• キーワード: 最短路検索 / 組合せ最適化

研究概要

最短路検索理論は，与えられた始点・終点に対して高速に最短路を答えるための理論的枠組である．組合せ最適化問題としての最短路問題を計算複雑度の意味で改善するものではないが，実計算時間の意味では有効な工夫が2000年台中盤以降数多く提案されている．最短路問題を部分問題として扱う複雑かつ実用的な問題は数多くあるが，最短路検索手法が有効に利用されているとは言い難い．本研究では，最短路検索理論を実用的な問題に適用するための理論的枠組の拡張を行った．

研究成果

• [雑誌論文] Route-enabling graph orientation problems (2013)
  • 著者名/発表者名: Takehiro ITO, Yuichiro MIYAMOTO, Hirotaka ONO, Hisao TAMAKI and Ryuhei UEHARA
  • 雑誌名: Algorithmica 巻: Vol. 65 (Issue 2) ページ: 317-338
  • 査読あり
• [雑誌論文] [上智大学数理科学講演会] 最短経路の話 (2012)
  • 著者名/発表者名: 宮本裕一郎
  • 雑誌名: 数学セミナー 巻: Vol. 51, No. 8 ページ: 26-31
• [学会発表] Safe walking route design problem (2013)
  • 著者名/発表者名: Ken-ichi TANAKA, Ryuhei MIYASHIRO and Yuichiro MIYAMOTO
  • 学会等名: Proceedings of EWGLA XX
  • 発表場所: Ankara, Turky
  • 年月日: 20130417-19
• [学会発表] Road infrastructure planning for CO_2 reduction using mathematical optimization (2013)
  • 著者名/発表者名: Yuichiro MIYAMOTO, Ryuhei MIYASHIRO, Ken-ichi TANAKA, Ryokichi ONISHI and Akira YOSHIOKA
  • 学会等名: 20^<th> ITS World Congress Tokyo 2013
  • 発表場所: Tokyo, Japan
  • 年月日: 2013-10-18
• [学会発表] 流れの安全性に着目したネットワーク設計―安全下校問題への応用― (2012)
  • 著者名/発表者名: 田中健一,宮代隆平,宮本裕一郎
  • 学会等名: 第24回 RAMP シンポジウム論文集
  • 発表場所: 東北大学片平キャンパスさくらホール
  • 年月日: 2012-09-27
• [学会発表] 不動点定理によるドロネー性の確認 (2012)
  • 著者名/発表者名: 松井知己,宮本裕一郎
  • 学会等名: 日本オペレーションズ・リサーチ学会2012年秋季研究発表会
  • 発表場所: ウィンクあいち
  • 年月日: 2012-09-13
• [学会発表] Characterizing Delaunay Graphs via Fixed Point Theorem (2012)
  • 著者名/発表者名: Tomomi MATSUI, Yuichiro MIYAMOTO
  • 学会等名: Proceedings of the 24th Canadian Conference on Computational Geometry (CCCG2012)
  • 発表場所: Charlottetown, Prince Edward Island, Canada
  • 年月日: 2012-08-10
• [学会発表] A multi-objective minimum cost flow problem to design safe walking-routes for school children (2012)
  • 著者名/発表者名: Ken-ichi TANAKA, Ryuhei MIYASHIRO and Yuichiro MIYAMOTO
  • 学会等名: INFORMS 2011 Annual Meeting
  • 発表場所: Vilnius, Lithuania
  • 年月日: 2012-07-11
• [学会発表] 経路探索の高速化と拡張性 (2011)
  • 著者名/発表者名: 宮本裕一郎
  • 学会等名: Proceedings of International Symposium on Mathematics of Logistics : Theory and Practices
  • 発表場所: 東京海洋大学
  • 年月日: 2011-11-30
• [学会発表] A risk-minimization network flow problem for designing safe walking-routes for school children (2011)
  • 著者名/発表者名: Ken-ichi TANAKA, Ryuhei MIYASHIRO and Yuichiro MIYAMOTO
  • 学会等名: INFORMS 2011 Annual Meeting
  • 発表場所: Charlotte, North Carolina, USA
  • 年月日: 2011-11-16
• [学会発表] 一人で歩く距離に着目した Min-Sum 型と Min-Max 型のネットワークフローモデルと安全下校問題への応用 (2011)
  • 著者名/発表者名: 田中健一,宮代隆平,宮本裕一郎
  • 学会等名: 日本オペレーションズ・リサーチ学会 2011年秋季研究発表会
  • 発表場所: 甲南大学
  • 年月日: 2011-09-16