特許
J-GLOBAL ID:200903046945423264

ナビゲーション装置の経路探索方法

発明者:
出願人/特許権者:
代理人 (1件): 特許業務法人湘洋内外特許事務所
公報種別:公開公報
出願番号(国際出願番号):特願2004-161489
公開番号(公開出願番号):特開2005-345114
出願日: 2004年05月31日
公開日(公表日): 2005年12月15日
要約:
【課題】旅行距離および旅行時間の両方を考慮して推奨経路を探索できるようにする。 【解決手段】ナビゲーション装置は、地図上の道路を構成する各リンクのリンクデータおよび各リンクの統計データを記憶する記憶装置3と、演算処理部1とを有する。演算処理部1は、出発地および目的地を設定し、記憶装置3のデータを用いて出発地および目的地間の推奨経路を探索する。この際、推奨経路を構成するリンクの候補リンク各々について、統計データに含まれている当該候補リンクの旅行時間と、リンクデータに含まれている当該候補リンクの旅行距離から求めた時間である補正時間との合計値に応じた値を、当該候補リンクの経路探索のためのコストに決定する。【選択図】図1
請求項(抜粋):
ナビゲーション装置の経路探索方法であって、 前記ナビゲーション装置は、地図上の道路を構成する各リンクの旅行距離を含むリンクデータと、前記各リンクの過去に収集された交通情報の統計値より定まる旅行時間を含む統計データと、を記憶する記憶装置を備えており、 探索すべき経路の出発地および目的地を設定する設定ステップと、 前記記憶装置に記憶されているリンクデータおよび統計データを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップと、を行い、 前記経路探索ステップは、 前記推奨経路を構成するリンクの候補リンク各々について、前記統計データに含まれている当該候補リンクの旅行時間と、前記リンクデータに含まれている当該候補リンクの旅行距離から求めた時間である補正時間との合計値に応じた値を、当該候補リンクの経路探索のためのコストに決定すること を特徴とするナビゲーション装置の経路探索方法。
IPC (4件):
G01C21/00 ,  G08G1/0969 ,  G09B29/00 ,  G09B29/10
FI (4件):
G01C21/00 G ,  G08G1/0969 ,  G09B29/00 A ,  G09B29/10 A
Fターム (35件):
2C032HB02 ,  2C032HB22 ,  2C032HC08 ,  2C032HC16 ,  2C032HC24 ,  2C032HC25 ,  2C032HD04 ,  2C032HD16 ,  2C032HD21 ,  2C032HD26 ,  2C032HD30 ,  2F029AA02 ,  2F029AB01 ,  2F029AB07 ,  2F029AB13 ,  2F029AC01 ,  2F029AC02 ,  2F029AC06 ,  2F029AC08 ,  2F029AC14 ,  2F029AC18 ,  2F029AC19 ,  5H180AA01 ,  5H180BB12 ,  5H180BB13 ,  5H180EE02 ,  5H180FF04 ,  5H180FF05 ,  5H180FF12 ,  5H180FF22 ,  5H180FF25 ,  5H180FF27 ,  5H180FF33 ,  5H180FF35 ,  5H180FF38
引用特許:
出願人引用 (1件) 審査官引用 (5件)
全件表示

前のページに戻る