特許
J-GLOBAL ID:200903064634196874
地図データ管理方法、経路探索装置および記憶媒体
発明者:
,
出願人/特許権者:
代理人 (1件):
田澤 博昭 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平9-348237
公開番号(公開出願番号):特開平11-174954
出願日: 1997年12月17日
公開日(公表日): 1999年07月02日
要約:
【要約】【課題】 与えられた座標から一定範囲内のノードを検索する際の検索速度を向上させる。【解決手段】 管理区域毎に作成した当該各管理区域内の交差点などであるノードの並びを、緯度の座標値または経度の座標値のうちのいずれかに対して昇順または降順にソートし、該ソートした前記ノードの情報を、前記ソートのために用いた前記座標値の座標軸と平行な分割線により前記管理区域を分割したときの各分割エリアとそれぞれ対応させたサブテーブルからなるノードテーブルで管理する。
請求項(抜粋):
道路ネットワークについての地図データを数値情報として管理する地図データ管理方法において、前記地図データを複数の管理区域に分割し、管理区域毎に作成した当該各管理区域内の交差点などであるノードの並びについて緯度の座標値または経度の座標値のうちのいずれかに対して昇順または降順にソートし、該ソートした前記ノードの情報を、前記ソートのために用いた前記座標値の座標軸と平行な分割線により前記管理区域を分割したときの各分割エリアとそれぞれ対応させたサブテーブルからなるノードテーブルで管理する地図データ管理方法。
IPC (3件):
G09B 29/10
, G01C 21/00
, G08G 1/0969
FI (3件):
G09B 29/10 A
, G01C 21/00 B
, G08G 1/0969
引用特許:
出願人引用 (6件)
-
道路交通情報表示装置
公報種別:公開公報
出願番号:特願平8-071113
出願人:株式会社ケンウッド
-
経路計算処理方法
公報種別:公開公報
出願番号:特願平4-175745
出願人:住友電気工業株式会社
-
地図データ記憶媒体
公報種別:公開公報
出願番号:特願平7-112075
出願人:住友電気工業株式会社
全件表示
前のページに戻る