特許
J-GLOBAL ID：200903050039896365
地図データ作成装置および情報記録媒体
発明者：
,
,
,
,
,
出願人/特許権者：
,
,
代理人 (1件)：
雨貝 正彦
公報種別：公開公報
出願番号（国際出願番号）：特願2002-127747
公開番号（公開出願番号）：特開2003-323112
出願日： 2002年04月30日
公開日（公表日）： 2003年11月14日
要約：
【要約】【課題】 最適な経路探索を行うために読み込むデータ量を削減可能な地図データを作成することができる地図データ作成装置および情報記録媒体を提供する。【解決手段】 階層化されたレベル1リージョン、レベル2リージョンと、2つのレベル2リージョンの各組合せに対応した専用ネットワークと有する階層化構造の地図データを作成する。地図データ作成装置10の上層移行探索範囲矩形作成部36は、一のレベル1リージョンに着目して実際に探索枝を延ばして、このレベル1リージョンを包含するレベル2リージョンあるいは隣接する他のレベル2リージョンに含まれる上位ノードに到達する経路を検出して、レベル1領域に対応させた地図データを作成する。専用ネットワーク作成部38は、2つのレベル2リージョンをつなぐ経路を実際に探索した結果を含む地図データを作成する。
請求項（抜粋）：
階層化されたレベル1領域およびレベル2領域と、2つの前記レベル2領域の各組合せに対応して用意された専用ネットワークとを有する階層化構造の地図データを作成する地図データ作成装置であって、一の前記レベル1領域に着目し、前記レベル1領域に含まれるリンクを用いて、この着目しているレベル1領域から実際に探索枝を延ばして、着目している前記レベル1領域を包含する前記レベル2領域あるいはこのレベル2領域に隣接する他の前記レベル2領域に含まれる上位ノードに到達する経路を検出し、着目した一の前記レベル1領域に対応させた第1の経路情報を作成する第1の経路情報作成手段と、2つの前記レベル2領域に着目し、これらのレベル2領域をつなぐ経路を前記レベル2領域に含まれるリンクを用いて実際に探索して、着目した2つの前記レベル2領域の組合せに対して用意された前記専用ネットワークに対応する第2の経路情報を作成する第2の経路情報作成手段と、を備えることを特徴とする地図データ作成装置。
Fターム (5件)：
2C032HB02
, 2C032HB03
, 2C032HB05
, 2C032HD16
, 2C032HD30
