特許

J-GLOBAL ID：200903071765756375

ベクトル地図における所定時間内到達可能範囲算出方法

発明者： 徳永 稔 ,  瀬戸 洋一 ,  浜田 ちぐさ ,  北澤 修司
出願人/特許権者： 株式会社日立製作所
代理人 (1件)： 沼形 義彰 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平8-177659
公開番号（公開出願番号）：特開平10-019587
出願日： 1996年07月08日
公開日（公表日）： 1998年01月23日
要約：

【要約】【課題】 ベクトル地図において、指定したノードから指定した時間で到達可能な範囲を高速かつ高精度に算出できる到達可能範囲算出方法を提供する。【解決手段】 複数のノード間を接続するリンクからなるベクトル地図上で、指定ノードから指定時間で到達可能な範囲を算出する到達可能範囲算出方法において、ベクトル地図データ4と、各ノードの到達時間探索履歴を記録する探索履歴テーブル6と、探索したノードを格納する探索ノードテーブル7を用いて、各ノードに対して高精度探索方法または高速探索方法のどちらを適用するかを切替パラメータ8をしきい値として各ノードにおける接続リンク数によって判定する。

請求項（抜粋）：

ベクトル地図データと探索履歴テーブルと探索ノードテーブルを用いて、指定した地点から指定した時間で到達可能な範囲を求める所定時間内到達可能範囲算出方法において、候補制約パラメータを固定値として設定する手段と、注目ノードの選択範囲を前記候補制約パラメータによって決定する手段を有することを特徴とするベクトル地図における所定時間内到達可能範囲算出方法。