Pat

J-GLOBAL ID：200903071765756375

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

Inventor： 徳永 稔 ,  瀬戸 洋一 ,  浜田 ちぐさ ,  北澤 修司
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 沼形 義彰 (外1名)
Gazette classification：公開公報
Application number (International application number)：1996177659
Publication number (International publication number)：1998019587
Application date： Jul. 08, 1996
Publication date： Jan. 23, 1998
Summary：

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

Claim (excerpt)：

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