シンギョウチ コウジ   Koji Shingyochi
  新行内 康慈
   所属   十文字学園女子大学  社会情報デザイン学部 社会情報デザイン学科
   職種   教授
言語種別 日本語
発行・発表の年月 2015/05
形態種別 機関テクニカルレポート,技術報告書,プレプリント等
標題 多目的ネットワークにおける最適経路の探索法
執筆形態 共著
掲載誌名 電子情報通信学会技術研究報告,
掲載区分国内
巻・号・頁 Vol.115(No.47),25-30頁
著者・共著者 著者:高橋奈津美,山本久志,秋葉知昭,肖霄, 新行内康慈
概要 3目的ネットワーク設計問題の最適経路探索において,拡張ダイクストラ法をもとに最適経路が満たす探索空間の制限に有効な性質を適用した経路探索アルゴリズムを提案した.数値実験により,計算時間の短縮及び総ラベル数削減の効果を示した.