順路決定装置

発明者：
出願人/特許権者：
代理人 (1件)：鈴江武彦
公報種別：公開公報
出願番号（国際出願番号）：特願平8-062842
公開番号（公開出願番号）：特開平9-258982
出願日： 1996年03月19日
公開日（公表日）： 1997年10月03日
要約：

【要約】【課題】多少冗長ではあるが、わかり易く、辿り易い簡単な経路を短時間で決定することができる順路決定装置を提供する。【解決手段】入力部101でエッジ情報、ノード情報およびブロック情報からなる対象領域のグラフ情報を入力し、入力情報記憶部102に記憶する。順序探索部103は、入力情報記憶部102内のグラフ情報に基づき任意のブロックから全ブロックを回る順序を探索する。巡回順序決定部104は、対象領域の構成要素であるブロックの巡回順序を、入力情報記憶部102内のグラフ情報および順序探索部103を用いて決定し、ブロックとエッジとで構成された順序リストを出力する。経路展開部105は、巡回順序決定部104からの順序リストをノードの集合であるノード列に展開し、この展開したノード列を出力部107によって表示出力する。

請求項（抜粋）：

エッジ情報、ノード情報およびブロック情報からなる対象領域のグラフ情報を入力する入力手段と、この入力手段で入力されたグラフ情報を記憶する記憶手段と、この記憶手段に記憶されたグラフ情報に基づき任意のブロックから全ブロックを回る順序を探索する順序探索手段と、対象領域の構成要素であるブロックの巡回順序を、前記記憶手段に記憶されたグラフ情報および前記順序探索手段を用いて決定し、ブロックとエッジとで構成された順序リストを出力する巡回順序決定手段と、この巡回順序決定手段から出力される順序リストをノードの集合であるノード列に展開する経路展開手段と、この経路展開手段から得られるノード列を目視可能に出力する出力手段と、を具備したことを特徴とする順路決定装置。

IPC (4件)：

G06F 9/44 550 , B07C 9/00 , G06F 17/30 , G01C 21/00

FI (4件)：

G06F 9/44 550 C , B07C 9/00 , G01C 21/00 G , G06F 15/40 370 C

前のページに戻る