シンギョウチ コウジ   Koji Shingyochi
  新行内 康慈
   所属   十文字学園女子大学  社会情報デザイン学部 社会情報デザイン学科
   職種   教授
言語種別 英語
発行・発表の年月 2016/09
形態種別 研究論文(国際会議プロシーディングス)
査読 査読あり
標題 Algorithm for optimal paths in multi-objective network
執筆形態 共著
掲載誌名 Proceedings of the 26th European Safety and Reliability Conference,
掲載区分国外
巻・号・頁 pp.1485-1492
著者・共著者 著者:N. Takahashi, T. Akiba, H. Yamamoto, X. Xiao, K. Shingyochi
概要 多目的ネットワーク最適経路探索問題解法として,基準経路とパレート最適解の存在領域の性質を用いて探索空間を削減しつつ,全パレート最適解を効率的に探索する2アルゴリズムを提案.数値実験により,拡張ダイクストラ法より計算時間,メモリ(総ラベル数で比較)両面で優れていることを示した.