【手続補正書】
【提出日】平成19年8月6日(2007.8.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンク間接続コストは、分岐点ごとに、分岐点通過時の状況に対応させて記憶されており、
前記ナビゲーション装置は、
前記リンクコストと、分岐点通過時の状況に対応するリンク間接続コストとを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項２】
請求項１において、
前記分岐点通過時の状況は、日の種類、天気及び時間帯のいずれか1以上であることを特徴とするナビゲーション装置の経路探索方法。
【請求項３】
ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンクコストと、分岐点通過時の状況に対応する収集条件のリンク間接続コストとを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項４】
ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンクコストと、分岐点通過時の状況に対応する収集条件のリンク間接続コストとを用いて、目的地への到着時刻を算出する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項５】
請求項３において、
前記ナビゲーション装置は、
分岐点通過時の状況に対応する収集条件のリンク間接続コストを用いて、分岐方向に対応する渋滞度を求め、求めた渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項６】
請求項５において、
前記ナビゲーション装置は、
分岐方向により渋滞度が異なる場合、分岐方向ごとに渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項７】
請求項５において、
前記ナビゲーション装置は、
渋滞度が同じ分岐方向については、いずれか一つの渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項８】
請求項５において、
前記ナビゲーション装置は、
分岐方向に対応する交差点進入車線ごとに、渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項９】
請求項５において、
前記ナビゲーション装置は、
地図表示の拡大縮尺が所定値以上の場合、分岐方向に対応させて渋滞度を表示することを特徴とするナビゲーション装置の経路探索方法。
【請求項１０】
請求項５において、
前記ナビゲーション装置は、
探索した経路に沿った車線の渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項１１】
ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
道路の分岐点におけるコストであるリンク間接続コストとを記憶する情報センタから、当該リンク間接続コストを受信し、
分岐点通過時の状況に対応する収集条件のリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項１２】
情報センタとナビゲーション装置とを有するナビゲーションシステムの経路探索方法において、
前記情報センタは、道路の分岐点におけるコストであるリンク間接続コストとを記憶し、
分岐方向の間で、リンク間接続コストの差若しくは比が所定値以上である分岐に関するリンク間接続コストを、前記ナビゲーション装置に送信し、
前記ナビゲーション装置は、
前記情報センタから、当該リンク間接続コストを受信し、
分岐点通過時の状況に対応する収集条件のリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーションシステムの経路探索方法。
【請求項１３】
ナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記記憶装置に記憶されたリンク間接続コストが実際と異なる場合、実際の旅行により取得した交通情報を、交通情報を収集する情報センタに送信する
ことを特徴とするナビゲーション装置の処理方法。
【請求項１４】
ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
現在の交通情報を含む現況データを入手し、
前記現況データを、前記記憶装置に記憶されたリンクコストとリンク間接続コストとで補間して、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項１５】
請求項１４において、
前記ナビゲーション装置は、
前記現況データにリンク間接続コストが含まれている分岐点については、当該リンク間接続コストを用い、
前記現況データにリンク間接続コストが含まれていない分岐点については、前記記憶装置に記憶されているリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項１６】
請求項１４において、
地図上の特定の範囲のリンクについては、前記現況データに含まれるリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項１７】
ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンクデータと、リンク通過時の状況に対応する収集条件のリンクコストと、分岐点通過時の状況に対応する収集条件のリンク間接続コストとを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項１８】
ナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクコストと、分岐点通過時の状況に分類された、分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置と、
前記リンクコストと、分岐点通過時の状況に対応するリンク間接続コストとを用いて、総コストが最少となる経路を探索する手段と
を有することを特徴とするナビゲーション装置。
【請求項１９】
請求項１８において、
前記記憶装置は、右折車線若しくは左折車線があるリンクのみのリンク間接続コストを記憶する
ことを特徴とするナビゲーション装置。