特許
J-GLOBAL ID:200903005766106398
経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体
発明者:
出願人/特許権者:
代理人 (1件):
中村 聡延
公報種別:公開公報
出願番号(国際出願番号):特願2006-330948
公開番号(公開出願番号):特開2008-145193
出願日: 2006年12月07日
公開日(公表日): 2008年06月26日
要約:
【課題】経路探索用データのデータ量を過度に増大させることなく、遠距離の経路計算を高速化する。【解決手段】経路探索装置は、例えばカーナビゲーション装置などに搭載することができ、出発地から目的地へ至る経路探索のための経路探索用データを記憶している。経路探索用データは、探索用ブロックデータと、探索テーブルとを含む。探索用ブロックデータは、地理上の所定のブロック毎に1つ又は複数用意されており、経路探索に用いるリンクを示すデータである。また、探索テーブルは、出発地と目的地の組合せ毎に用意され、当該出発地から当該目的地への経路探索に使用すべき前記探索用ブロックデータを特定するデータである。経路探索時には、出発地と目的地とが決定されると、出発地及び目的地の組合せに対応する前記探索用ブロックデータが決定され、決定された前記探索用ブロックデータを用いて経路探索が行われる。【選択図】図7
請求項(抜粋):
地理上の所定のブロック毎に1つ又は複数用意され、経路探索に用いるリンクを示す探索用ブロックデータと、出発地と目的地の組合せ毎に用意され、当該出発地から当該目的地への経路探索に使用すべき前記探索用ブロックデータを特定する探索テーブルと、を含む経路探索用データを記憶した記憶部と、
前記探索テーブルを参照して、出発地及び目的地の組合せに対応する前記探索用ブロックデータを決定し、決定された前記探索用ブロックデータを用いて経路探索を行う経路探索手段と、を備えることを特徴とする経路探索装置。
IPC (4件):
G01C 21/00
, G08G 1/096
, G09B 29/00
, G09B 29/10
FI (4件):
G01C21/00 G
, G08G1/0969
, G09B29/00 A
, G09B29/10 A
Fターム (54件):
2C032HB02
, 2C032HB03
, 2C032HB05
, 2C032HB22
, 2C032HB23
, 2C032HB24
, 2C032HB25
, 2C032HC08
, 2C032HC13
, 2C032HC14
, 2C032HC15
, 2C032HC16
, 2C032HC21
, 2C032HC31
, 2F129AA03
, 2F129BB03
, 2F129BB19
, 2F129BB22
, 2F129BB26
, 2F129CC03
, 2F129DD09
, 2F129DD13
, 2F129DD15
, 2F129DD21
, 2F129DD62
, 2F129EE02
, 2F129EE43
, 2F129EE52
, 2F129FF04
, 2F129FF07
, 2F129FF11
, 2F129FF12
, 2F129FF42
, 2F129FF43
, 2F129HH02
, 2F129HH03
, 2F129HH12
, 2F129HH18
, 2F129HH19
, 2F129HH20
, 5H180AA01
, 5H180BB02
, 5H180BB04
, 5H180BB05
, 5H180BB13
, 5H180CC12
, 5H180FF04
, 5H180FF05
, 5H180FF12
, 5H180FF13
, 5H180FF22
, 5H180FF25
, 5H180FF27
, 5H180FF33
引用特許:
前のページに戻る