特許
J-GLOBAL ID:200903077021703034
ナビゲーション装置の経路探索方法
発明者:
,
出願人/特許権者:
代理人 (1件):
特許業務法人湘洋内外特許事務所
公報種別:公開公報
出願番号(国際出願番号):特願2004-232241
公開番号(公開出願番号):特開2006-047246
出願日: 2004年08月09日
公開日(公表日): 2006年02月16日
要約:
【課題】 右左折にかかる時間を適切に考慮して経路探索する。【解決手段】 ナビゲーション装置は、各分岐点におけるコストを記憶する。分岐点のコストは、過去に収集された交通情報をもとに、統計処理して求められたものであり、収集条件ごとに分類されている。経路探索は、分岐点通過時の状況に対応する収集条件の分岐点のコストを用いて、総コストが最少となる経路を探索する【選択図】図8
請求項(抜粋):
ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンク間接続コストは、分岐点ごとに、分岐点通過時の状況に対応させて記憶されており、
前記ナビゲーション装置は、
前記リンクコストと、分岐点通過時の状況に対応するリンク間接続コストとを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。
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ターム (39件):
2C032HB02
, 2C032HB22
, 2C032HB23
, 2C032HB24
, 2C032HC14
, 2C032HC16
, 2C032HC24
, 2C032HC25
, 2C032HC27
, 2C032HC31
, 2C032HD03
, 2C032HD16
, 2C032HD23
, 2F029AA02
, 2F029AB01
, 2F029AB07
, 2F029AB13
, 2F029AC02
, 2F029AC04
, 2F029AC06
, 2F029AC08
, 2F029AC13
, 2F029AC14
, 2F029AC18
, 2F029AC20
, 5H180AA01
, 5H180BB04
, 5H180BB12
, 5H180BB13
, 5H180BB15
, 5H180EE12
, 5H180FF04
, 5H180FF05
, 5H180FF10
, 5H180FF12
, 5H180FF22
, 5H180FF25
, 5H180FF27
, 5H180FF33
引用特許:
出願人引用 (1件)
審査官引用 (9件)
全件表示
前のページに戻る