特許

J-GLOBAL ID：201103061822728769

経路探索装置

発明者： 広瀬 公一 ,  永瀬 貴之
出願人/特許権者： 三菱電機株式会社
代理人 (4件)： 村上 啓吾 ,  大岩 増雄 ,  児玉 俊英 ,  竹中 岑生
公報種別：特許公報
出願番号（国際出願番号）：特願2001-276427
公開番号（公開出願番号）：特開2003-087311
特許番号：特許第3676713号
出願日： 2001年09月12日
公開日（公表日）： 2003年03月20日
請求項（抜粋）：

【請求項1】 ノードとブランチとで経路を表現したグラフにおいて、予め設定された始点ノードと終点ノードに対して各ブランチが経路と成り得るか否かを示す各ブランチの感度を算出して感度を持つブランチのみを抽出するブランチ感度算出手段と、このブランチ感度算出手段で抽出されたグラフに含まれるループ構成を探索し、探索したループ構成を切断して前記グラフを放射状構成とするための切断対象となるブランチの組み合わせを作成する放射状構成作成手段と、この放射状構成作成手段により切断対象となるブランチを切断して作成された放射状構成のグラフに基づいて始点ノードから終点ノードに至る経路の候補を全て探索する全経路探索手段とを備えたことを特徴とする経路探索装置。

IPC (3件)：

H04L 12/56 ,  G06F 17/60 ,  H02J 3/00

FI (3件)：

H04L 12/56 100 Z ,  G06F 17/60 110 ,  H02J 3/00 J

引用特許：

審査官引用 (2件)

• 経路探索装置および方法
  公報種別：公開公報   出願番号：特願平9-187733   出願人：日本電気株式会社
• ネットワーク探索方法および装置
  公報種別：公開公報   出願番号：特願平6-135585   出願人：株式会社日立製作所