ナビゲーション装置の経路探索方法
【課題】 刻々と変わる交通状況の性質を考慮した、精度の高いナビゲーション装置の処理を行う。
【解決手段】
ナビゲーション装置の記憶装置に、統計交通情報（過去に収集された交通情報より定まる旅行時間を含む統計データ）を記憶する。自身が保有する地図データのバージョン情報を交通情報配信センタに送信する。現在の交通情報より定まる旅行時間（移動速度）を含み、かつ地図データのバージョンに適合する現況交通情報を交通情報配信センタから入手する。旅行時間が不明なリンクの旅行時間を算出するために、未提供リンク補間情報も入手する。現況交通情報、未提供リンク補間情報、統計交通情報を用いて、経路探索を行う。経路探索は、イグニションＯＮ時に、自動的に行う。
【解決手段】
ナビゲーション装置の記憶装置に、統計交通情報（過去に収集された交通情報より定まる旅行時間を含む統計データ）を記憶する。自身が保有する地図データのバージョン情報を交通情報配信センタに送信する。現在の交通情報より定まる旅行時間（移動速度）を含み、かつ地図データのバージョンに適合する現況交通情報を交通情報配信センタから入手する。旅行時間が不明なリンクの旅行時間を算出するために、未提供リンク補間情報も入手する。現況交通情報、未提供リンク補間情報、統計交通情報を用いて、経路探索を行う。経路探索は、イグニションＯＮ時に、自動的に行う。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の経路探索方法に関する。
【背景技術】
【０００２】
特許文献１には、交通情報を入手して、その交通情報を利用して経路探索するナビゲーション装置が記載されている。
【０００３】
【特許文献１】特開平１１−８３５０７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、特許文献１に記載のナビゲーション装置は、刻々と変化する交通状況の性質を考慮していない。
【０００５】
例えば、交通状況が変化し、新たな道路ができると、地図データがバージョンアップされる。ナビゲーション装置保有の地図データが古いと、現況の交通情報を入手しても適切に利用できない場合がある。また、すべての道路について現況の交通情報が提供されるわけではない。また、上述のとおり、交通状況は刻々と変化するものである。
【０００６】
本発明は上記事情に鑑みてなされたものであり、交通情報の性質を考慮して効率的に入手し、利用することで、効率よく精度の高いナビゲーション装置の処理を行うことにある。
【０００７】
具体的には、ナビゲーション装置が保有する地図データが旧バージョンであっても、効率よく現況の交通情報を入手し経路探索することにある。
【０００８】
また、経路探索において、現況の交通情報が提供されていないリンクも含めて、より精度の高い経路探索を行うことにある。
【０００９】
また、刻々と変化する交通状況の性質を考慮しつつ、より精度の高い推奨経路が提供できるタイミングで自動的に経路探索を開始する使い勝手のよいナビゲーション装置を提供することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決すべく、本発明のナビゲーション装置の経路探索方法は、以下のように構成される。ナビゲーション装置は、現在地検出機能に備えている。また、ナビゲーション装置の記憶装置は、地図上の道路を構成する各リンクのリンクデータを含む地図データと、前記地図データのバージョン情報とを記憶する。そして、出発地および目的地を設定する出発地・目的地設定ステップと、前記地図データのバージョン情報を交通情報を配信する交通情報配信センタに送信するステップと、前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データであって、前記地図データのバージョンに適合するように表現された現況データを前記交通情報配信センタから入手する現況データ入手ステップと、前記地図データと、前記現況データ入手ステップで入手した現況データとを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行う。
【００１１】
また、本発明のナビゲーション装置の経路探索方法は、以下のように構成される。ナビゲーション装置は、現在地検出機能に備えている。また、ナビゲーション装置の記憶装置は、地図上の道路を構成する各リンクのリンクデータを含む地図データを記憶する。そして、出発地および目的地を設定する出発地・目的地設定ステップと、前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手ステップと、現況データが提供されていない未提供リンクについて、経路探索のコストを求める際に用いられる補間情報を受信する未提供リンク補間情報入手ステップと、前記地図データと、前記現況データ入手ステップで入手した現況データと、前記未提供リンク補間情報入手ステップで入手した補間情報とを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行う。
【００１２】
また、本発明のナビゲーション装置の経路探索方法は、以下のように構成される。ナビゲーション装置の記憶装置は、地図上の道路を構成する各リンクのリンクデータを含む地図データと、前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データと、を記憶する。前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されている。そして、出発地および目的地を設定する出発地・目的地設定ステップと、前記地図データと、前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データとを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行い、前記経路探索ステップは、イグニションＯＮ時に、誘導経路が設定されている場合に再経路探索を行う。
【００１３】
また、前記経路探索ステップは、イグニションＯＮ時に、統計交通データを使用して探索された経路が誘導経路として設定されている場合に行うようにすることもできる。
【００１４】
また、前記経路探索ステップは、イグニションＯＦＦからＯＮまでの時間が所定時間以下である場合は再経路探索の処理の起動を抑制するようにすることもできる。
【００１５】
また、本発明のナビゲーション装置の経路探索方法は、以下のように構成される。ナビゲーション装置の記憶装置は、現在地検出機能を備えている。地図上の道路を構成する各リンクのリンクデータを含む地図データと、前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データとを記憶する。前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されている。そして、出発地および目的地を設定する出発地・目的地設定ステップと、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手ステップと、前記現況データ入手ステップにより、所定のリンクの現況データの入手が完了していない場合は、前記地図データと、前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データとを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行い、前記現況データ入手ステップにより、所定のリンクの現況データの入手が完了した場合は、前記地図データと、前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時及び状況に対応する収集条件の統計データと、前記現況データ入手ステップで入手した現況データとを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行う。
【発明の効果】
【００１６】
以上説明したように本発明によれば、刻々と変わる交通状況の性質を考慮した、精度の高い経路探索できる。
【発明を実施するための最良の形態】
【００１７】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１８】
図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略図である。図示するように、本実施形態のナビゲーションシステムは、車両に搭載された車載用ナビゲーション装置１０００と、無線基地局３０００およびネットワーク４０００を介して接続された交通情報配信センタ２０００と、ＦＭ多重放送局５０００と、ビーコン５５００と、交通情報管理センタ６０００と、天気情報管理センタ７０００と、を有する。
【００１９】
交通情報管理センタ６０００は、各地域の最新の交通情報を管理しており、これらの交通情報を、交通情報配信センタ２０００、ＦＭ多重放送局５０００およびビーコン５５００に配信する。
【００２０】
天気情報管理センタ７０００は、各地域の天気情報を管理しており、これらの天気情報を、ＦＭ多重放送局５０００に配信する。
【００２１】
ＦＭ多重放送局５０００は、交通情報管理センタ６０００より配信された各地域の交通情報に基づいて作成された、地図を複数に分割することで得られるメッシュ領域各々の概略現況交通データをＦＭ多重放送信号として放送する。概略現況交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、現在（最新）の交通情報より定まるリンク渋滞度を含んでいる。また、ＦＭ多重放送局５０００は、交通規制されているリンクの情報である交通規制情報をＦＭ多重放送信号として放送する。さらに、ＦＭ多重放送局５０００は、天気情報管理センタ７０００より配信された各地域の天気情報をＦＭ多重放送信号として放送する。なお、天気情報管理センタ７０００からの天気情報は、ＦＭ多重放送局５０００からではなく、後述する交通情報配信センタ２０００から配信されることもあり得る。
【００２２】
ビーコン５５００は、ビーコンが設置された地域周辺の概略現況交通情報を電波または光を媒体として後述するビーコン受信装置１３に配信する。電波ビーコンは主に高速道路に設置され、光ビーコンは主に主要幹線道路に設置される。
【００２３】
交通情報配信センタ２０００は、図２に示すように、そのデータベース２０１０に地図データのバージョン２１０１毎に現況交通データ２１００を管理している。また、地図を複数に分割することで得られるメッシュ領域（メッシュＩＤ）２１０２毎に現況交通データ２１００を管理している。現況交通データは、対応するメッシュ領域に存在する道路を構成するリンク（リンクＩＤ）２１０３毎に、現在（最新）の交通情報より定まるリンク旅行時間（あるいはリンク移動速度）とリンク渋滞度とを含んでいる。
【００２４】
さらに、交通情報配信センタ２０００は、そのデータベース２０１０に、未提供リンク補間情報２２００をメッシュＩＤ２２０３毎に管理している。ここで未提供リンク補間情報について説明する。現況交通データは、特定のリンクに設置された車両感知器や渋滞感知器等の交通情報収集装置から受信した現況の交通情報から定められる。交通情報収集装置は、通常、効率よく交通情報を収集するため、交通量の多い地点や主要交差点近辺等、信号機の配備されている周辺地点に設置される。したがって、地図データとしてリンクＩＤが規定されていても、旅行時間（移動速度）等の現況交通データ２１００が提供されないリンク（「未提供リンク」という）も存在する。本実施形態では、このような未提供リンクについて、未提供リンク補間情報を用いて、旅行時間、移動速度を求める。これにより、未提供リンクを含めて経路探索でき、より精度の高い推奨経路探索が可能となる。
【００２５】
未提供リンク補間情報は、交通情報配信センタ２０００において、現況の交通情報を基に生成される。未提供リンク補間情報は、例えば、交通情報配信センタ２０００の不図示の情報算出部より以下のようにして生成される。まず、情報算出部は、メッシュ毎に、そのメッシュの中で同じ属性を有するリンクを抽出する。次に、情報算出部は、抽出したリンクの現況交通データから、同じ属性のリンク毎に、平均旅行時間、平均移動速度等を求める。データベース２０１０は、求めた平均旅行時間、平均移動速度を、その属性を有する未提供リンクの補間情報として格納する。この未提供リンク補間情報の生成方法によれば、周囲の状況、例えば、渋滞の度合いに応じて、未提供リンク補間情報も変化する。したがって、未提供リンクについて、より現況の交通状況に近い旅行時間、移動速度を求めることができる。また、未提供リンクについて、統計交通データを用いるよりも、より現況の交通状況に近い旅行時間、移動速度を求めることができる。
【００２６】
未提供リンク補間情報としては、例えば、道路属性（都市間高速道路、国道、県道といった属性）２２０１毎の速度パラメータ２２０２、道幅毎の速度パラメータ等が挙げられる。
【００２７】
車載用ナビゲーション装置１０００は、メッシュ領域毎に、統計交通データを保持している。統計交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、過去に収集された交通情報の統計値より定まるリンク旅行時間（あるいはリンク移動速度）とリンク渋滞度とを含んでいる。
【００２８】
以上のような構成において、車載用ナビゲーション装置１０００は、ＦＭ多重放送局５０００、ビーコン５５００により受信した現在地（自車位置）周辺に対応するメッシュ領域の概略現況交通データに従い、必要に応じて、無線基地局３０００およびネットワーク４０００を介して、交通情報配信センタ２０００にアクセスし、現在地周辺に対応するメッシュ領域の現況交通データを入手する。そして、交通情報配信センタ２０００から入手した現況交通データ、および、車載用ナビゲーション装置１０００が予め保持している統計交通データを用いて、現在地から目的地まで推奨経路を探索する。この際、利用する統計交通データを決定するために、ＦＭ多重放送局５０００より受信した現在地周辺の天気情報を参照する。
【００２９】
なお、交通情報配信センタ２０００は、地図データのバージョン毎、メッシュ領域毎に、現況交通データを管理する機能、車載用ナビゲーション装置１０００より要求されたメッシュ領域の現況交通データを読み出して車載用ナビゲーション装置１０００に送信する機能、未提供リンク補間情報を管理する機能を備えるものであればよい。このような交通情報配信センタ２０００は、既存の技術を用いてコンピュータシステム上に構築することができるので、本実施形態では、その詳細な説明を省略する。また、交通情報管理センタ６０００、天気情報管理センタ７０００、ＦＭ多重放送局５０００およびビーコン５５００についても、既存のシステムを利用して実現可能であるので、その詳細な説明を省略する。
【００３０】
次に、車載用ナビゲーション装置１０００について詳細に説明する。図３は、車載用ナビゲーション装置１０００の概略構成図である。図示するように、本実施形態の車載用ナビゲーション装置１０００は、演算処理部１と、ディスプレイ２と、地図・統計交通データ記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ネットワーク接続装置１０と、車内ＬＡＮ装置１１と、ＦＭ多重放送受信装置１２と、ビーコン受信装置１３とを有する。
【００３１】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ６〜８やＧＰＳ受信装置９から出力される情報を基にして現在地を検出し、得られた現在地情報に基づいて、表示に必要な地図データを地図・統計交通データ記憶装置３から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、地図・統計交通データ記憶装置３に記憶されている地図データおよび統計交通データと、交通情報配信センタ２０００より入手した現況交通データとを用いて、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索し、音声入出力装置４やディスプレイ２を用いてユーザを誘導する。
【００３２】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットで、ＣＲＴや液晶ディスプレイなどで構成される。また、演算処理部１とディスプレイ２との間の信号Ｓ１は、ＲＧＢ信号やＮＴＳＣ（National Television System Committee）信号で接続するのが一般的である。
【００３３】
地図・統計交通データ記憶装置３は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成されている。この記憶媒体には、地図データおよび統計交通データが記憶されている。
【００３４】
図４は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。図示するように、メッシュ領域毎に地図データ３１０が記憶されている。地図データ３１０は、メッシュ領域の識別コード（メッシュＩＤ）３１１、および、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ３１２を有する。リンクデータ３１２は、リンクの識別コード（リンクＩＤ）３１２１、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３１２２、リンクを含む道路の種別情報３１２３、リンクの長さを示すリンク長情報３１２４、リンクの旅行時間（あるいは移動速度）情報３１２５、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）３１２６などを有する。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。また、地図データ３１０には、対応するメッシュ領域に含まれている道路以外の地図構成物の情報（名称、種別、座標情報など）も含まれている。
【００３５】
さらに、地図・統計交通データ記憶装置３には、地図データ３１０の作成時期等が認識できるようなバージョン情報３４０が含まれている。
【００３６】
図５は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。図示するように、メッシュ領域毎に統計交通データ３２０が記憶されている。統計交通データ３２０は、メッシュ領域のメッシュＩＤ３２１、および、そのメッシュ領域に含まれる道路を構成する各リンクの交通情報統計値（過去に収集された交通情報の統計値）を管理するための管理データ３２２を有する。メッシュＩＤ３２１は、地図データ３１０のメッシュＩＤ３１１と同じものを用いている。管理データ３２２は、階層構造を有する複数のテーブル３２２１〜３２２４で構成されている。
【００３７】
テーブル３２２１は、日の種類を登録するテーブルである。日の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、日の種類として、休日前の平日「平日（休日前）」、休日明けの平日「平日（休日後）」、盆、正月などといった特異日前の平日「平日（特異日前）」、特異日明けの平日「平日（特異日後）」、その他の平日「平日（一般）」、特異日の初日「休日（特異日初め）」、特異日の終日「休日（特異日終り）」、その他の休日「休日（一般）」を含めている。
【００３８】
テーブル３２２２は、天気の種類を登録するためのテーブルであり、テーブル３２２１に登録されている日の種類毎に設けられている。天気の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、天気の種類として、「晴れ・曇り」、「雨」、「大雨」、「雪」、「大雪」を含めている。
【００３９】
テーブル３２２３は、メッシュＩＤ３２１により登録されるメッシュ領域に含まれる道路を構成する各リンクのリンクＩＤを登録するためのテーブルであり、テーブル３２２２に登録されている天気の種類毎に設けられている。リンクＩＤは、地図データ３１０のリンクＩＤ３１２１と同じものを用いている。
【００４０】
テーブル３２２４は、時間帯毎の交通情報統計値を登録するためのテーブルであり、テーブル３２２３に登録されているリンクＩＤ毎に設けられている。時間帯毎の交通情報統計値は、これらの基となる複数の交通情報により特定されるリンク旅行時間（あるいは移動速度）、リンク旅行時間（あるいは移動速度）のばらつき度（分散度）およびリンク渋滞度を含んでいる。また、時間帯毎の交通情報統計値は、これらの基となる交通情報の収集条件（基となる交通情報が収集された日の種類および天気の種類）と対象のリンクとによって分類される。つまり、あるテーブル３２２４に登録されている時間帯毎の交通情報統計値の対象リンクは、このテーブル３２２４に対応付けられているテーブル３２２３のリンクＩＤにより特定されるリンクであり、これらの統計値の基となる交通情報は、このリンクＩＤが登録されているテーブル３２２３に対応付けられているテーブル３２２２の天気の種類により特定される天気であって、かつ、この天気の種類が登録されているテーブル３２２２に対応付けられているテーブル３２２１の日の種類により特定される日に収集された交通情報である。
【００４１】
なお、上記のように、交通情報統計値には、リンク渋滞度（図５では、渋滞、混雑および順調の３レベル）が含まれている。一般に、渋滞度を算出するには、各リンクの制限速度と交通情報統計値から得られる移動速度（リンク長と旅行時間から算出）を比較し決定する必要がある。渋滞度を予め交通情報統計値に含めておくことで、各リンクの渋滞度を、各リンクの制限速度情報を用いることなく決めることができるので、リンクデータに制限速度情報をもたせる必要がなくなる。これにより、リンクデータのデータサイズを小さくできる
また、交通情報統計値には、入手元についての情報である情報源が含まれている。情報源を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値の確からしさをユーザに判断させることが可能となる。
【００４２】
また、交通情報統計値には、これらの基となる複数の交通情報により特定されるリンク旅行時間のばらつき度（分散度）が含まれている。ばらつき度を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値より特定されるリンク旅行時間の信頼度をユーザに判断させることが可能となる。
【００４３】
なお、地図・統計交通データ記憶装置３には、上記の地図データおよび統計交通データの他に、座標情報からその座標情報により特定される地点を含むメッシュ領域のメッシュＩＤを特定するための変換テーブルである第１変換テーブルが記憶されている。ただし、特定地点の座標情報（経度、緯度等）に基づいて計算により、特定地点を含むメッシュ領域のメッシュＩＤを特定する場合は、第1変換テーブルは必須ではない。また、年月日からテーブル３２２１で管理されている日の種類を特定するための変換テーブルである第２変換テーブルが記憶されている。
【００４４】
図６は、第２変換テーブルの構成例を示す図である。図示するように、日付３３１と、その日付３３１に対応する日の種類３３２とが対応付けられて登録されている。このような第２変換テーブルを用いることで、日付より日の種類を簡単に特定することができる。例えば、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行する場合、日の種類の分類をさらに細分化するためには、車載用ナビゲーション装置に組み込まれているソフトウエアを書き換えなければならない。また、年末、盆、ＧＷといった特異日の特定処理が複雑になる。この点、本実施形態では、図６に示すような変換テーブルを用いているので、地図・統計交通データ記憶装置３を構成するＤＶＤ-ＲＯＭやＣＤ-ＲＯＭを交換するだけで、車載用ナビゲーション装置に組み込まれているソフトウエアの変更なしで、分類の細分化に対応することができる。また、特異日も変換テーブルから特定できるようにすることで、複雑な処理なしに対応することができる。
【００４５】
なお、交通情報配信センタ２０００は、対応するメッシュ領域の現況交通データをメッシュＩＤに対応付けて管理している。このメッシュＩＤは、地図データ３１０のメッシュＩＤ３１１および統計交通データ３２０のメッシュＩＤ３２１と同じものである。また、現況交通データは、リンク毎にリンク旅行時間（あるいはリンク移動時間）およびリンク渋滞度がリンクＩＤに対応付けられて登録されている。リンクＩＤは、地図データ３１０および統計交通データ３２０で用いるリンクＩＤと同じものである。また、リンク渋滞度は、統計交通データ３２０で用いるリンク渋滞度と同じ基準により設定される。
【００４６】
図３に戻って説明を続ける。音声入出力装置４は、演算処理部１で生成したユーザへのメッセージを音声信号に変換し出力すると共に、ユーザが発した声を認識し演算処理部１にその内容を転送する処理を行う。
【００４７】
入力装置５は、ユーザからの指示を受け付けるユニットで、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。
【００４８】
センサ６〜８およびＧＰＳ受信装置９は、車載用ナビゲーション装置で現在地（自車位置）を検出するために使用するものである。車輪速センサ６は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ７は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在地、進行方向および進行方位を測定する。
【００４９】
ネットワーク接続装置１０は、例えば車載用ナビゲーション装置１０００に接続された携帯電話等の無線通信装置を制御し、無線基地局３０００と公衆回線網やインターネットなどのネットワークとを介して、交通情報配信センタ２０００にアクセスする。そして、交通情報配信センタ２０００と通信を行う。
【００５０】
車内ＬＡＮ装置１１は、本実施形態の車載用ナビゲーション装置が搭載された車両の様々な情報、例えばドアの開閉情報、ライトの点灯状態情報、エンジンの状況や故障診断結果などを受ける。
【００５１】
ＦＭ多重放送受信装置１２は、ＦＭ多重放送信号としてＦＭ多重放送局５０００から送られてくる概略現況交通データ、交通規制情報、および、天気情報を受信する。
【００５２】
ここで、概略現況交通データは、対象とする地域（例えば都道府県単位）に含まれるメッシュ領域毎に、メッシュＩＤ（地図データ、統計交通データおよび現況交通データで用いられるメッシュＩＤと同じもの）と、そのメッシュ領域に含まれる各リンクのリンクＩＤおよびリンク渋滞度（統計交通データおよび現況交通データで用いられるリンク渋滞度と同じ基準により設定されたもの）と、を含んでいる。
【００５３】
また、交通規制情報は、規制対象リンクのリンクＩＤと、当該規制対象リンクを含むメッシュのメッシュＩＤと、を含んでいる。
【００５４】
また、天気情報は、対象とする地域（例えば都道府県単位）に含まれるメッシュ領域のメッシュＩＤ（地図データ、統計交通データおよび現況交通データで用いられるメッシュＩＤと同じもの）、その対象地域の天気の種別（統計交通データ３２０のテーブル３２２２に登録されている天気の種類）、および、その天気が続く時間帯（対象時間帯と呼ぶ）の情報を含んでいる。
【００５５】
なお、天気情報は、車載用ナビゲーション装置１０００が搭載された車両のワイパー作動状況や、当該車両に搭載された外気温センサの検出値を、車内ＬＡＮ装置１１を介して受信し、その受信結果に基づいて天気を判断してもよい。
【００５６】
ビーコン受信装置１３は、ビーコン５５００から、ＦＭ多重放送受信装置１２と同様に、概略現況交通データ、交通規制情報等を受信する。
【００５７】
図７は、演算処理部１のハードウェア構成例を示す図である。
【００５８】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成としてある。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、地図・統計交通データ記憶装置３から読み出した地図データ、統計交通データや交通情報配信センタ２０００より入手した現況交通データや演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（Direct Memory Access）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ(Video Random Access Memory)２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ(Serial Communication Interface)２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ(Parallel Input/Output)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００５９】
図８は、演算処理部１の機能構成を示す図である。
【００６０】
図示するように、演算処理部１は、ユーザ操作解析部４１と、経路探索部４２と、経路・現況交通データ記憶部４３と、経路誘導部４４と、地図表示処理部４５と、現在位置演算部４６と、マップマッチ処理部４７と、データ読込部４８と、軌跡記憶部４９と、メニュー表示処理部５０と、グラフィックス処理部５１と、現況交通データ更新部５２と、ネットワーク通信部５５と、未提供リンク補間情報記憶部５３とを有する。
【００６１】
現在位置演算部４６は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置である現在地（Ｘ′，Ｙ′）を定期的に演算し、マップマッチ処理部４７に出力する処理を行う。ここで、自車の回転した角度と進む方位との関係を一致させるため、地磁気センサ７から得られる方位データＳ６と、ジャイロ８から得られる角加速度データＳ７を積分した角度データとを参照して、自車が進行している方向の絶対方位を推定する。なお、車輪速センサ６のデータおよびジャイロ８のデータを各々積分してゆくと、誤差が蓄積するため、ある時間周期でＧＰＳ受信装置９から得られた位置データＳ８をもとに蓄積した誤差をキャンセルするという処理を施して、現在地の情報をマップマッチ処理部４７に出力する。
【００６２】
マップマッチ処理部４７は、データ読込部４８によって読み込まれた現在地周辺の地図データと、後述する軌跡記憶部４９に記憶されている走行軌跡とを互いに照らし合わせ、形状の相関が最も高い道路（リンク）上に、現在位置演算部４６より定期的に出力される現在地を合わせ込むというマップマッチ処理を行う。現在位置演算部４６で得られる現在地の情報にはセンサ誤差が含まれているため、さらに位置精度を高めることを目的に、マップマッチ処理を行う。これにより、現在地は、多くの場合、走行道路と一致するようになる。
【００６３】
軌跡記憶部４９は、マップマッチ処理部４７でマップマッチ処理が施された現在地の情報を、軌跡データとして自車が所定距離走行する度に記憶する。なお、この軌跡データは、これまで走行してきた道路につき、対応する地図上の道路に軌跡マークを描画するために用いられる。
【００６４】
ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を地図表示部４５に要求し、さらに、現在地（出発地）から目的地までの経路を演算する処理を経路探索部４２に要求する。
【００６５】
現況交通データ更新部５２は、ネットワーク接続装置１０を介して交通情報配信センタ２０００から現況交通データを入手し、経路・現況交通データ記憶部４３に記憶されている現況交通データを更新する。
【００６６】
経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のうち最も短い時間で目的地へ到達可能な経路（コスト（旅行時間）の最も少ない経路）を、地図データから検索し、その結果得られた経路を推奨経路として経路・現況交通データ記憶部４３に蓄える。本実施形態では、２地点間を結ぶ経路のコスト計算のために、地図・統計交通データ記憶装置３に記憶されている統計交通データおよび経路・現況交通データ記憶部４３に記憶されている現況交通データを用いるようにしている。また、経路探索部４２は、予想旅行時間算出・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルも求める処理も行う。
【００６７】
経路誘導部４４は、経路・現況交通データ記憶部４３に蓄えられた推奨経路の情報と、マップマッチ処理部４７から出力された現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置４を用いて音声でユーザに知らせる。また。ディスプレイ２に表示された地図上に進行すべき方向を表示して、ユーザに推奨経路を通知する。
【００６８】
また、経路誘導部４４は、地図・統計交通データ記憶装置３に記憶されている統計交通データおよび経路・現況交通データ記憶部４３に記憶されている現況交通データを用いて、マップマッチ処理部４７から出力された現在地から目的地までの予想旅行時間を計算する。そして、計算した予想旅行時間を現在時刻に加算することで、目的地への予想到着時刻を算出し、ユーザに通知する。
【００６９】
さらに、経路誘導部４４は、推奨経路の出発地からマップマッチ処理部４７より出力された現在地に至るまでに要した実際の旅行時間を計測する。そして、この旅行時間と、経路探索部４２がこの推奨経路の探索に用いたコスト（旅行時間）のうち前記出発地から前記現在地に至るまでの区間のコストとを比較し、その比較結果に応じて推奨経路の再探索の必要性を判断する。再探索の必要性ありと判断した場合には、マップマッチ処理部４７から出力された現在地を出発地とし、現在時刻を出発時刻として、推奨経路の再探索を経路探索部４２に要求する。
【００７０】
データ読込部４８は、ディスプレイ２への表示が要求される領域や、経路探索のために要求される領域（出発地および目的地を含む領域）にある地図データおよび統計交通データを、地図・統計交通データ記憶装置３から読み込み準備するように動作する。
【００７１】
地図表示処理部４５は、ディスプレイ２への表示が要求される領域にある地図データを地図・統計交通データ記憶装置３から受け取り、グラフィック処理部５１が、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。また、ユーザ操作解析部４１から出力される命令を受けて、ディスプレイ２への表示が要求される統計交通データを地図・統計交通データ記憶装置３から受け取り、また、ディスプレイ２への表示が要求される現況交通データを経路・現況交通データ記憶部４３から受け取り、ディスプレイ２に表示中の地図上に、各道路の交通情報を重ねて表示するように地図描画コマンドを生成する。
【００７２】
メニュー表示処理部５０は、ユーザ操作解析部４１から出力される命令を受け、グラフィック処理部５１が、様々な種類のメニューやグラフなどを描画するようにメニュー描画コマンドを生成する。
【００７３】
グラフィックス処理部５１は、地図表示処理部４５およびメニュー表示処理部５０で生成されたコマンドを受け、ディスプレイ２に表示する画像データをＶＲＡＭ２６にイメージ展開する。
【００７４】
ネットワーク通信部５５は、ネットワーク接続装置１０、無線基地局３０００、ネットワーク４０００を介して、交通情報配信センタ２０００から現況交通データや未提供リンク補間情報等の交通に関する情報の受信を行う。
【００７５】
未提供リンク補間情報記憶部５３は、交通情報配信センタ２０００から配信され、ネットワーク接続装置１０、ＦＭ多重放送受信装置１２、ビーコン受信装置等を介して受信した未提供リンク補間情報を記憶する。
【００７６】
（動作の説明）次に、車載用ナビゲーション装置１０００の動作について説明する。図９は、本実施形態の車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【００７７】
このフローは、ユーザ操作解析部４１が、音声入出力装置４あるいは入力装置５を介してユーザより推奨経路の探索要求または予想旅行時間計算等の要求を受け付けることで開始する。そして、出発地設定、目的地設定、出発時刻設定（Ｓ１００）、経路探索（Ｓ１０１）、推奨経路のディスプレイ表示（Ｓ１０５）を行う。
【００７８】
経路探索処理（Ｓ１０１）は、図１０に示すように、統計交通データのみを用いた探索処理（経路探索処理Ａ）（Ｓ１０３）と、統計交通データおよび現況交通データを用いた探索処理（経路探索処理Ｂ）（Ｓ１０４）とがある。これらについては後述する。
【００７９】
（経路探索開始のタイミング）図９では、ユーザにより出発地設定、目的地設定、出発時刻設定を受け付けた後、経路探索するようになっているが、本実施形態は、これに限られない。
【００８０】
例えば、イグニション（ＩＧＮ）ＯＮ時に自動的に経路探索を開始するようにしてもよい。図１１は、イグニションＯＮ時に誘導経路が設定されている場合は、自動的に経路探索を開始する流れを示すフロー図である。この場合、車載用ナビゲーション装置１０００は、電源がバッテリーにより供給開始されたことをトリガーとしてイグニションＯＮを判別する。このフローでは、まず、経路探索部４２が、イグニションＯＮを確認した後、イグニションＯＦＦからＯＮまでに所定時間（交通状況に変化がないと思われる時間、例えば２０分）が経過したかを判定する（Ｓ１００１２）。所定時間経過していない場合は、経路探索部４２は、本フローを終了し、通常の処理に戻る。所定時間を経過している場合（Ｓ１００１２でＹｅｓ）、経路探索部４２は、誘導経路が設定されているか判定する（Ｓ１００１３）。誘導経路が設定されていない場合は、経路探索部４２は、処理を終了する。誘導経路が設定されている場合、経路探索部４２は、出発地を現在地、出発時刻を現在時刻として経路探索を開始する（Ｓ１００１４）。このフローによれば、イグニションＯＦＦからＯＮまでに所定時間が経過し、かつ、誘導経路が設定されている場合、イグニションＯＮ後、自動的に経路探索が開始（Ｓ１００１４）される。したがって、ユーザが旅行を再開した時点における推奨経路を自動的に探索するので、最新の現況交通データを考慮した、より精度の高い推奨経路をユーザに提供するものとなる。また、交通状況に変化がないと思われる時間では、再経路探索はしないので、ナビゲーション装置１０００の処理負担を軽減できる。具体的に、以下の例を用いて説明する。
【００８１】
通常、ユーザは、目的地に向かって旅行を開始する場合、旅行前に推奨経路探索をして、探索された推奨経路を誘導経路として設定する。ナビゲーション装置１０００は、設定された誘導経路を表示する。ユーザは、表示された誘導経路にしたがって旅行を始める。ここで、ユーザが目的地に到着する前に、パーキングエリア等で休憩のために停止することは良くあることである。そして、ユーザは、パーキングエリアで休憩した後、再び、目的地に向かって運転を開始する。以上の旅行の形態において、休憩時間が長いと、その間に交通状況が大きく変化している場合がある。かかる場合、旅行前に設定した誘導経路が必ずしも最適経路とはならない場合がある。これに対して、図１１に示すフローによれば、休憩後、車のイグニションがＯＮされれば、自動的に再び経路探索を行う。したがって、現況の交通状況が大きく変化した場合であっても、それを考慮した推奨経路をユーザに提供することができる。一方で、イグニションをＯＦＦしてからＯＮするまでが短時間であった場合（休憩時間が短かった場合等）は、現況の交通状況は変化していないと思われるので、再び経路探索は行わない。これにより、ナビゲーション装置１０００が無駄な処理を行うのを防止できる。
【００８２】
また、図１２に示すように、イグニションＯＮ時に（Ｓ１００２１）、統計交通データのみを使用して探索した経路が予め選択されている場合、例えば、統計交通データのみを使用して経路探索し、その結果が表示されている場合等には（Ｓ１００２２でＹｅｓ）、イグニションＯＮ後、現況交通データを入手し（Ｓ１００２３）、入手した現況交通データを用いて経路探索を開始（Ｓ１００２５）するようにしてもよい。このフローでは、経路探索部４２が、統計交通データのみを使用して探索した経路が予め選択されているか否か、すなわち、ユーザから、統計交通データのみを使用して経路探索をして、その結果を表示するように要求されているか否かを判断する。このフローによれば、イグニションＯＮと同時に現況交通データを加味した経路探索を改めて行うので、ユーザにとって使い勝手がよく、かつ、より精度の高い経路探索結果を提供するものとなる。
【００８３】
さらに、図１３のフロー図に示すように経路探索処理を進行してもよい。このフローでは、まず、出発地、目的地等を設定後（Ｓ１００３１）、現況交通データの入手を開始する（Ｓ１００３２）。現況交通データの入手が完了（若しくは所定量以上の現況交通データの入手。以下同じ）するまでの間に、統計交通データのみを用いた経路探索処理を行い（Ｓ１００３３）、その探索結果を表示する（Ｓ１００３４）。現況交通データの入手が完了すると（Ｓ１００３５でＹｅｓ）、統計交通データおよび現況交通データを用いた経路探索処理を行う（Ｓ１００３６）。そして、その結果を表示する（Ｓ１００３７）。なお、どの程度の現況交通データを入手した場合に、現況交通データの入手が完了したと判断するかにつては、予め定めてもよいし、経路探索の目的、現況交通データの入手方法によって変化させてもよい。例えば、出発時刻から、交通状況の変化がないと思われる時刻までに到着しうるリンクについて現況交通データを入手した場合に、現況交通データの入手が完了したと判断することができる。また、出発地から予め定めた範囲内（例えば、１０ｋｍ以内）にある各リンクの情報を入手した場合、到着予想時刻が予め定めた範囲内（例えば、１時間以内）にある各リンクの情報を入手した場合に、況交通データの入手が完了したと判断するようにしてもよい。経路探索の目的に応じて、その目的を達成できる範囲の現況交通データを入手した場合に、入手が完了したとしてもよい。例えば、幹線道路のみで経路探索する場合は、出発地周辺の幹線道路の現況交通データを入手した場合に、入手が完了したと判断できる。また、現況交通データ入手元が、ＦＭ多重放送局５０００やビーコン５５００である場合は、その時に受信できる現況交通データを入手した場合に、入手を完了したと判断してもよい。
【００８４】
このフローによれば、通信手段の影響等で現況交通データを入手するまでに時間がかかる場合であっても、予め記憶された統計交通データを用いて経路探索を行い推奨経路を表示できる。そして、現況交通データが入手され次第、それを用いた経路探索を再び行うので、最終的に精度の高い経路探索結果を表示することとなる。したがって、ユーザにとっては、経路探索結果が表示されるまで長時間待たされることがなく、かつ、最終的に精度の高い経路探索結果を得られるので使い勝手のよいものとなる。
【００８５】
図９に戻って説明する。以下に、それぞれの処理について、具体的に説明する。
【００８６】
出発地、目的地、出発時刻設定処理（Ｓ１００）では、ユーザ操作解析部４１が、出発地、目的地、出発時刻を経路探索部４２に設定する。具体的には、推奨経路の探索要求を受け付けた時にマップマッチ処理部４７より出力された現在地を出発地に設定する。また、現在時刻を出発時刻に設定する場合は、図示していない内蔵タイマなどを用いて推奨経路の探索要求を受け付けた時に取得した現在時刻を出発時刻に設定する。目的地の設定は、ユーザの指示に基づき行われる。例えばユーザ操作解析部４１が、メニュー表示処理部５０およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データに登録されている地図構成物の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の地図構成物の情報の中から目的地を選択させる。あるいは、ユーザによって予めＲＡＭ２２などの記憶装置に登録されている地点（登録地）の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の登録地の情報の中から目的地を選択させる。さらには、ユーザ操作解析部４１が、地図表示処理部４５およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データより特定される地図を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、地図上にて地点の指定を受け付けることで、目的地を選択させる。
【００８７】
（経路探索処理）次に、経路探索処理（Ｓ１０１）について説明する。以下は経路探索処理の一例である。
【００８８】
ここで説明する経路探索処理には、図１０に示すように、統計交通データのみを用いた探索処理（経路探索処理Ａ）と、統計交通データおよび現況交通データを用いた探索処理（経路探索処理Ｂ）とがある。
【００８９】
そこでまず、経路探索処理Ｂで用いられる現況交通データの更新動作について説明する。図１４は、現況交通データ更新動作を説明するためのフロー図である。
【００９０】
まず、現況交通データ更新部５２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第１変換テーブルを読み出す。そして、第１変換テーブルを用いて、マップマッチ処理部４７より出力された現在地周辺を含むメッシュ領域のメッシュＩＤを特定する。それから、現況交通データ更新部５２は、ＦＭ多重放送受信装置１２を介してＦＭ多重放送局５０００から受信した概略現況交通データの中に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ概略現況交通データが含まれているか否かを判断する（Ｓ３０１）。
【００９１】
ＦＭ多重放送局５０００から受信した概略現況交通データの中に現在地周辺を含むメッシュ領域のメッシュＩＤを持つ概略現況交通データが含まれている場合（Ｓ３０１でＹｅｓ）、現況交通データ更新部５２は、経路・現況交通データ記憶部４３に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが既に記憶されているか否かを調べる（Ｓ３０２）。
【００９２】
Ｓ３０２において、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが既に記憶されている場合、現況交通データ更新部５２は、図示していない内蔵タイマ等を用いて、前回現況交通データを入手してから第１の所定時間（それより短い時間では交通状況の変化が期待できない時間間隔、例えば１０分）を経過しているか否かをさらに調べる（Ｓ３０３）。第１の所定時間を経過している場合（Ｓ３０３でＹｅｓ）、現況交通データ更新部５２は、現在地周辺を含むメッシュ領域に含まれているリンク各々について、概略現況交通データが示すリンク渋滞度と現況交通データが示すリンク渋滞度との差分を求める。そして、この差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、所定の閾値より多いか否をさらに調べる（Ｓ３０４）。
【００９３】
さて、現況交通データ更新部５２は、前記差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、前記所定の閾値より多い場合（Ｓ３０４でＹｅｓ）、ネットワーク接続装置１０を介して交通情報配信センタ２０００にアクセスし、交通情報配信センタ２０００から現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを入手する。そして、入手した現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。
【００９４】
一方、現況交通データ更新部５２は、前回現況交通データを入手してから第１の所定時間を経過していない場合（Ｓ３０３でＮｏ）、あるいは、前記差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンクに対する割合）が、前記所定の閾値より少ない場合（Ｓ３０４でＮｏ）、Ｓ３０９に移行する。
【００９５】
Ｓ３０２において、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが未だ経路・現況交通データ記憶部４３に記憶されていない場合、現況交通データ更新部５２は、ＦＭ多重放送受信装置１２を介してＦＭ多重放送局５０００から、現在地周辺を含むメッシュ領域のメッシュＩＤおよび現在時刻を含む時間帯の天気情報を入手する（Ｓ３０５）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、その判断結果を天気情報として利用してもよい。
【００９６】
次に、現況交通データ更新部５２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第２変換テーブルを読み出す。そして、第２変換テーブルを用いて、本日（出発日）の日の種類を特定する（Ｓ３０６）。なお、本日の日付が第２変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、本日に対応する日の種類を特定するようにしてもよい。このようにすることで、第２変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる。
【００９７】
次に、現況交通データ更新部５２は、データ読込部４８を介して地図・統計交通データ記憶装置３より、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ統計交通データ３２０を読み出す。そして、読み出した統計交通データ３２０から、Ｓ３０５で特定した日の種類およびＳ３０６で入手した天気情報により特定される天気の種類に対応付けられている各リンクについて、現在時刻を含む時間帯の交通情報統計値を特定する（Ｓ３０７）。
【００９８】
それから、現況交通データ更新部５２は、現在地周辺を含むメッシュ領域に含まれているリンク各々について、概略現況交通データが示すリンク渋滞度と特定した交通情報統計値が示すリンク渋滞度との差分を求める。そして、この差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、所定の閾値より多いか否をさらに調べる（Ｓ３０８）。
【００９９】
さて、Ｓ３０８において、前記差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、前記所定の閾値より多い場合、現況交通データ更新部５２は、Ｓ３１１に移行し、交通情報配信センタ２０００から入手した現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。一方、前記所定の閾値より少ない場合は、Ｓ３０９に移行する。
【０１００】
次に、Ｓ３０９において、現況交通データ更新部５２は、ＦＭ多重放送受信装置１２を介してＦＭ多重放送局５０００から受信した交通規制情報の中に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ交通規制情報が含まれているか否か或いは交通規制情報に変化が発生したかを調べる。含まれている或いは変化した場合、現況交通データ更新部５２は、Ｓ３１１に移行し、交通情報配信センタ２０００から入手した現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。一方、含まれていない或いは変化しない場合は、Ｓ３１０に移行する。
【０１０１】
次に、Ｓ３１０において、現況交通データ更新部５２は、図示していない内蔵タイマ等を用いて、前回現況交通データを入手してから第２の所定時間（交通状況の変化が期待できる時間間隔であって第１の所定時間より長い時間、例えば３０分）を経過しているか否かを調べる。第２の所定時間を経過している場合（Ｓ３１０でＹｅｓ）、現況交通データ更新部５２は、Ｓ３１１に移行し、交通情報配信センタ２０００から入手した現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。一方、第２の所定時間を経過していない場合（Ｓ３１０でＮｏ）、直ちにＳ３１２に移行する。
【０１０２】
Ｓ３１２において、現況交通データ更新部５２は、図示していない内蔵タイマ等を用いて、第３の所定時間（概略現況交通データの更新が期待できる時間間隔であって第１の所定時間より短い時間、例えば５分）を経過するのを待って、Ｓ３０１に戻る。
【０１０３】
このフローによれば、（１）統計交通データが示すリンク渋滞度と最新の概略現況交通データが示すリンク渋滞度とが異なる場合、（２）経路・現況交通データ記憶部４３に記憶済みの現況交通データが示すリンク渋滞度と最新の概略現況交通データが示すリンク渋滞度とが異なる場合、（３）現在地周辺の交通規制情報を入手した場合、（４）現況交通データを前回入手してから第２の所定時間を経過した場合の、いずれかに該当する場合に、新たな現況交通データが入手されて経路・現況交通データ記憶部４３に記憶される。但し、現況交通データを前回入手してから第１の所定時間を経過していない場合、現況交通データの入手は行われない。このようにすることで、交通情報配信センタ２０００へのアクセスを頻度が抑制しつつも、現況交通データが古くなりすぎるのを防止できる。
【０１０４】
以上、現況交通データの更新動作の一例について説明したが、本実施形態はこれに限られない。概略現況交通データは、ビーコン５５００からビーコン受信装置１３を介して入手することもできる。また、現況交通データの入手は、以下のようにしてもよい。
【０１０５】
現況交通データの入手は、ネットワーク通信部５５が、ネットワーク接続装置１０、無線基地局３０００、ネットワーク４０００を介して行う。かかる場合、図１５に示すように、ネットワーク通信部５５は、まず、自己が保有する地図データ３１０のバージョン情報３４０を交通情報配信センタ２０００に送る。これに応じて、交通情報配信センタ２０００は、地図データのバージョンに適合した現況交通データを、ネットワーク通信部５５に送る。これにより、車載用ナビゲーション装置１０００が保有する地図データが旧バージョンのものである場合であっても、旧バージョンの地図データに適合した現況交通データを受信することができる。具体的には、例えば、車載用ナビゲーション装置１０００が保有する地図データ３１０が旧バージョンであり、旧バージョンの地図データでは、ある道路が１リンクとして扱われていたが、新バージョンの地図データでは２リンクとして扱われている場合がある。かかる場合に、旧バージョンのリンクで表現された現況交通データと、新バージョンのリンクで表現された現況交通データを両方同時に受信し、その中から旧バージョンのリンクで表現された現況交通データのみを採用するとすると処理効率が悪い。一方、旧バージョンの地図データを保有していることを、あらかじめ交通情報配信センタ２０００に伝えるようにすれば、旧バージョンのリンクで表現された現況交通データのみを効率よく入手でき、迅速な処理をすることができるようになる。
【０１０６】
以上、現況交通データの更新処理について説明した。
【０１０７】
次に、経路探索処理について、図１０のフロー図を用いて説明する。
【０１０８】
まず、経路探索部４２は、経路・現況交通データ記憶部４３に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが記憶されているか否かを調べる（Ｓ１０２）。記憶されていない場合は、Ｓ１０３に移行し、地図・統計交通データ記憶装置３に記憶されている統計交通データを利用して推奨経路を探索する（経路探索処理Ａ）。一方、記憶されている場合は、Ｓ１０４に移行し、経路・現況交通データ記憶部４３に記憶されている現況交通データおよび地図・統計交通データ記憶装置３に記憶されている統計交通データを利用して推奨経路を探索する（経路探索処理Ｂ）。
【０１０９】
次に、上記の経路探索処理Ａについて説明する。図１６は、図１０のＳ１０３での処理（経路探索処理Ａ）を説明するためのフロー図である。
【０１１０】
先ず、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第１変換テーブルを読み出す。読み出した第１変換テーブルを用いて、設定された出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュＩＤを特定する。そして、データ読込部４８を介して地図・統計交通データ記憶装置３より、特定したメッシュＩＤを持つ地図データ３１０各々に登録されている各リンクデータ３１２を入手する。また、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第２変換テーブルを読み出す。そして、第２変換テーブルを用いて、出発日の日の種類を特定する。なお、出発日の日付が第２変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、出発日に対応する日の種類を特定するようにしてもよい。このようにすることで、第２変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる（Ｓ１０３０１）。
【０１１１】
次に、経路探索部４２は、Ｓ１０３０１で地図・統計交通データ記憶装置３から読み込んだリンクデータ３１２を用いて、後述するＳ１０３０８でヒープテーブルから抽出されたリンク（抽出リンクと呼ぶ）の終了ノードを開始ノードとするリンクを、推奨経路を構成するリンクの候補（候補リンクと呼ぶ）として選出する。ただし、Ｓ１０３０８での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する（Ｓ１０３０２）。
【０１１２】
ここで、ヒープテーブルとは、候補リンクのリンクデータを、出発地から当該候補リンクの終了ノードまでの総コスト（総旅行時間）と共に登録するためのテーブルであり、メモリ等の記憶装置に記憶される。
【０１１３】
次に、経路探索部４２は、抽出リンクの終了ノードへの到着予想時刻を算出する。これは、出発時刻に、ヒープテーブルに登録されている抽出リンクの総コスト（総旅行時間）を加算することで算出できる。また、経路探索部４２は、第１変換テーブルを用いて、抽出リンクの終了ノードが位置するメッシュ領域のメッシュＩＤを特定する。ただし、Ｓ１０３０８での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、出発地が位置するメッシュ領域のメッシュＩＤを特定する。そして、経路探索部４２は、ＦＭ多重放送受信装置１２を介して、前記特定したメッシュＩＤと、抽出リンクの終了ノードへの到着予想時刻が属する対象時間帯（注目時間帯と呼ぶ）とを有する天気情報を入手する（Ｓ１０３０３）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、この判断結果を天気情報として利用してもよい。
【０１１４】
次に、経路探索部４２は、地図・統計交通データ記憶装置３に記憶されているＳ１０３０３で特定したメッシュＩＤを持つ統計交通データ３２０に、データ読込部４８を介してアクセスする。そして、この統計交通データ３２０の管理データ３２２を用いて、候補リンク各々について、注目時間帯の交通情報統計値であって、且つ、Ｓ１０３０１で特定した日の種類およびＳ１０３０３で入手した天気情報により特定される天気の種類に対応付けられている交通情報統計値を入手する（Ｓ１０３０４）。
【０１１５】
それから、経路探索部４２は、候補リンク各々について、Ｓ１０３０４で入手した交通情報統計値を用いて当該候補リンクのコスト（旅行時間）を求める（Ｓ１０３０５）。交通情報統計値に旅行時間が含まれている場合は、これをコストとする。旅行時間の代わりに移動速度が含まれている場合は、この移動速度とリンクデータ３１２より特定されるリンク長とを用いてリンクの旅行時間を計算し、これをコストとする。なお、候補リンクのうち、Ｓ１０３０４で交通情報統計値を入手できなかったものがある場合、このリンク候補のリンクデータ３１２に含まれている旅行時間、あるいは、当該リンクデータ３１２に含まれている移動速度およびリンク長を用いて計算したリンクの旅行時間を、当該候補リンクのコストとする。
【０１１６】
次に、経路探索部４２は、候補リンク各々の総コスト（出発地から候補リンクの終了ノードまでの総旅行時間）を算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総コストに、Ｓ１０３０５で算出した候補リンクのコストを加算し、その加算結果を当該候補リンクの総コストとする。ただし、ヒープテーブルに抽出リンクが登録されていない初期段階では、Ｓ１０３０５で算出した候補リンクのコストを当該候補リンクの総コストとする。それから、経路探索部４２は、候補リンク各々のリンクデータおよび総コストをヒープテーブルに追加する（Ｓ１０３０６）。
【０１１７】
次に、経路探索部４２は、直前に行ったＳ１０３０６にてヒープテーブルに新たに追加されたリンクの中に、目的地が存在あるいは目的地に近接するリンク（目的地リンクと呼ぶ）があるか否かを調べる（Ｓ１０３０７）。
【０１１８】
目的地リンクがないと判断した場合（Ｓ１０３０７でＮｏ）、経路探索部４２は、ヒープテーブルに登録されている未抽出のリンクの情報を総コストの小さい順にソートし、最初に位置するリンクを抽出するなどして、ヒープテーブルから総コストが最小の未抽出のリンクを抽出する（Ｓ１０３０８）。それから、Ｓ１０３０２に戻る。
【０１１９】
一方、目的地リンクがあると判断した場合（Ｓ１０３０７でＹｅｓ）、経路探索部４２は、推奨経路決定処理を行う。具体的には、ヒープテーブルから、目的地リンクを発生させたリンク（目的地リンクの開始ノードを終了ノードとするリンク）を検索し、検出したリンクを推奨経路を構成する構成リンクに決定する。次に、構成リンクが、出発地が存在あるいは出発地に近接する出発地リンクであるか否かを調べ、出発地リンクでないならば、この構成リンクを発生させたリンクを検索し、検出したリンクを構成リンクに決定して、それが出発リンクであるか否かをさらに調べる。この処理を、構成リンクが出発リンクであると判断されるまで繰り返すことで、推奨経路を構成する各構成リンクを決定する。それから、経路探索部４２は、推奨経路を構成する各構成リンクについて、リンクデータ３１２およびＳ１０３０４で入手した交通情報統計値を、経路・現況交通データ記憶部４３に記憶する（Ｓ１０３０９）。
【０１２０】
以上により、推奨経路を構成する各構成リンクの旅行時間は、次のようになる。すなわち、推奨経路を構成する１番目のリンクの旅行時間として、出発時刻（現在時刻）を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。また、推奨経路を構成するｎ番目（ｎ≧２）のリンクの旅行時間として、当該ｎ番目のリンクと接続するｎ-１番目のリンクの終了ノードへの予想到着時刻を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。
【０１２１】
次に、上記の経路探索処理Ｂについて説明する。図１７は、図１０のＳ１０４での処理（経路探索処理Ｂ）を説明するためのフロー図である。
【０１２２】
先ず、経路探索部４２は、図１６のＳ１０３０１と同様の処理により、出発地および目的地を含む領域に含まれる各メッシュ領域の各リンクデータ３１２を入手する。また、本日（出発日）の日の種類を特定する（Ｓ１０４０１）。
【０１２３】
次に、経路探索部４２は、Ｓ１０４０１で入手した各リンクデータ３１２を用いて、後述するＳ１０４０９でヒープテーブルから抽出された抽出リンクの終了ノードを開始ノードとするリンクを、推奨経路を構成する候補リンクとして選出する。ただし、Ｓ１０４０９での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する（Ｓ１０４０２）。
【０１２４】
次に、各候補リンクのコスト計算を行う（Ｓ１０４２０）。図１８に、各候補リンクのコスト計算処理の流れを示す。
【０１２５】
まず、経路探索部４２は、候補リンクが、現況交通データを得たエリア内に存在するリンクかどうかを判定する（Ｓ１０４２１）。候補リンクが、現況交通データを得たエリア内に存在するリンクでない場合（Ｓ１０４２１でＮｏ）、経路探索部４２は、図１６のＳ１０４０３〜Ｓ１０４０５と同様に、統計交通データを用いて候補リンクのコスト計算を行う（Ｓ１０４２５）。一方、候補リンクが、現況交通データを得たエリア内に存在するリンクである場合（Ｓ１０４２１でＹｅｓ）、経路探索部４２は、経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれているか否かを調べる（Ｓ１０４２３）。含まれている場合（Ｓ１０４２３でＹｅｓ）、経路探索部４２は、経路・現況交通データ記憶部４３に記憶されている現況交通データから、候補リンクのリンク旅行時間を入手する。あるいは、候補リンクのリンク移動速度を入手する。そして、候補リンクのリンク移動速度と候補リンクのリンクデータ３１２に含まれているリンク長と用いて、候補リンクのリンク旅行時間を算出し、算出した候補リンクのリンク旅行時間を候補リンクのコストとする（Ｓ１０４２６）。
【０１２６】
一方、経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれていない場合（Ｓ１０４２３でＮｏ）、未提供リンク補間情報が提供されているか調べる（Ｓ１０４２４）。未提供リンク補間情報が提供されていない場合（Ｓ１０４２４でＮｏ）、経路探索部４２は、統計交通データを用いて候補リンクのコスト計算を行う（Ｓ１０４２５）。一方、未提供リンク補間情報が提供されている場合（Ｓ１０４２４でＹｅｓ）、経路探索部４２は、未提供リンク補間情報を用いて旅行時間等を求めた後、候補リンクのコストを計算する（Ｓ１０４２７）。
【０１２７】
未提供リンク補間情報を用いた旅行時間の算出は、例えば以下のようにして行う。未提供リンク補間情報として、道路属性（都市間高速道路、国道、県道といった属性）に応じた速度パラメータが提供されている場合は、まず、候補リンクがどの道路に属すかを判断する。次に、その属性に対応する速度パラメータを未提供リンク補間情報記憶部５３より検索する。そして、検索した速度パラメータを用いて旅行時間を算出する。速度パラメータが、同じ属性のリンクの平均速度である場合は、その平均速度を未提供リンクの移動速度とする。未提供リンク補間情報として、道幅毎の速度パラメータが提供された場合、渋滞度毎の速度パラメータが提供された場合も上記と同様にして、未提供リンクについて旅行時間を求めることができる。
【０１２８】
上記、図１８に示す処理を各候補リンクについて行う。上記フローによれば、出発地（現在地）周辺については、現況交通データ、未提供リンク補間情報、統計交通データの順に優先的に用いて候補リンクのコスト計算を行う。出発地（現在地）の遠方については、統計交通データを用いて候補リンクのコスト計算を行う。しがって、精度の高いリンクコストが提供できる。
【０１２９】
なお、Ｓ１０４２３において、経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれると判断した場合（Ｓ１０４２３でＹｅｓ）、以下の処理をするようにしてもよい。まず、経路探索部４２は、抽出リンクの終了ノードへの到着予想時刻を算出する。そして、この予想到着時刻と現在時刻との差分が所定値以内であるか否かをさらに調べる。ここで、所定値は、交通状況に大きな変化が表れるには短すぎると考えられる時間、つまり、現在時刻から所定値を経過した後でも、現況交通データが示す交通状況から大きく変化していることはないと考えられる時間（例えば３０分）に設定するとよい。抽出リンクの終了ノードへの到着予想時刻と現在時刻との差分が所定値以上であり、当該到着予想時刻での交通状況が、現況交通データが示す交通状況から大きく変化している可能性が高いと判断された場合、経路探索部４２は、Ｓ１０４２５に移行し、図１６のＳ１０４０３〜Ｓ１０４０５と同様の処理を行う。これにより、統計交通データの交通情報統計値を用いて、各候補リンクのコストを計算する。
【０１３０】
図１７に戻って説明する。経路探索部４２は、候補リンク各々の総コスト（出発地から候補リンクの終了ノードまでの総旅行時間）を算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総コストに、Ｓ１０４２５、Ｓ１０４２６あるいはＳ１０４２７で算出した候補リンクのコストを加算し、その加算結果を当該候補リンクの総コストとする。ただし、ヒープテーブルに抽出リンクが登録されていない初期段階では、Ｓ１０４２５、Ｓ１０４２６あるいはＳ１０４２７で算出した候補リンクのコストを当該候補リンクの総コストとする。それから、経路探索部４２は、候補リンク各々のリンクデータおよび総コストをヒープテーブルに追加する（Ｓ１０４０７）。
【０１３１】
次に、経路探索部４２は、直前に行ったＳ１０４０７にてヒープテーブルに新たに追加されたリンクの中に、目的地リンクがあるか否かを調べる（Ｓ１０４０８）。
【０１３２】
目的地リンクがないと判断した場合（Ｓ１０４０８でＮｏ）、経路探索部４２は、ヒープテーブルに登録されているリンクの情報を総コストの小さい順にソートし、最初に位置するリンクを抽出するなどして、ヒープテーブルから総コストが最小の候補リンクを抽出する（Ｓ１０４０９）。それから、Ｓ１０４０２に戻る。
【０１３３】
一方、目的地リンクがあると判断した場合（Ｓ１０４０８でＹｅｓ）、経路探索部４２は、図１６のＳ１０３０９と同様の処理により推奨経路の決定を行い、推奨経路を構成する各構成リンクについて、リンクデータ３１２および交通情報統計値あるいは現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ１０４１０）。
【０１３４】
以上、経路探索処理（経路探索処理Ａ及び経路探索処理Ｂ）について説明したが、本発明に適用できる経路探索処理は、上記に限られない。上記の経路探索処理では、第一変換テーブルを用いて、出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュＩＤを特定している。本実施形態はこれに限らず、第一変換テーブルを用いずに、位置情報（経度、緯度）を基に、計算により、対応するメッシュＩＤを特定するようにしてもよい。また、本発明をその要旨の範囲で実施可能であれば、他の経路探索方法を採用することもできる。例えば、想定されるメッシュ領域に含まれる、出発地から目的地までのすべての経路についてダイクストラ法により総当りで調べたのち、その経路の中で旅行時間が最短となる経路を探索する経路探索方法を採用してもよい。この場合でも、未提供リンクについては未提供リンク補間情報を用いて旅行時間を算出することで、未提供リンクを含めて経路探索をすることができる。
【０１３５】
また、推奨経路は、特定の条件下における出発地・目的地間の旅行時間が最も短くなる経路としてもよい。例えば、高速道路を除外して経路探索した結果を推奨経路にしたり、特定地方のリンクを除外して経路探索した結果を推奨経路にしたりするなど、ユーザの好みに応じた条件で探索した経路を推奨経路としてもよい。
【０１３６】
（予想旅行時間・予想到着時刻を求める処理）予想旅行時間等を求める処理については、上述の経路探索処理の中でも概略を説明した。すなわち、経路探索部４２は、経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクのリンクデータおよび交通情報統計値あるいは現況交通データを用いて、図１６のＳ１０３０５、図１８のＳ１０４２５、Ｓ１０４２６、Ｓ１０４２７と同様の処理により各リンクのコストを算出する。そして、推奨経路を構成する各リンクのコストの総和を当該推奨経路の予想旅行時間とする。また、出発時刻（現在時刻）に予想旅行時間を加算した時刻を目的地への予想到着時刻とする。
【０１３７】
（信頼度・推定誤差を求める処理）次に、予想旅行時間および予想到着時刻の信頼度・推定誤差を求める処理について説明する。
【０１３８】
経路探索部４２は、経路探索部経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクの交通情報統計値に含まれるばらつき度を用いて、推奨経路を構成する各リンクのコストの誤差を算出する。例えば、ばらつき度「小」の場合は誤差率３％、ばらつき度「中」の場合は誤差率５％、そして、ばらつき度「大」の場合は誤差率１０％とする。そして、リンクのコストに、当該リンクのばらつき度に対応する誤差率を乗算して、当該リンクの誤差を算出する。この処理を推奨経路を構成する各リンクに対して行う。なお、交通情報統計値の代わりに現況交通データが登録されているリンクについては、そのリンクのコストに、交通情報統計値より低く設定された所定の誤差率（例えば１％）を乗じて当該リンクの誤差を算出する。また、交通情報統計値および現況交通データの両方共に登録されていないリンク、未提供リンクについては、そのリンクのコストに、交通情報統計値より高く設定された所定の誤差率（例えば１５％）を乗じて当該リンクの誤差を算出する。次に、各リンクのコストの誤差の総和を算出し、これを予想旅行時間および予想到着時刻の推定誤差とする。また、推定誤差の予想旅行時間に対する割合（誤差率）を求め、その値に応じて予想旅行時間および予想到着時刻の信頼度を決定する。例えば、前記割合が５％未満ならば信頼度「高」、１０％未満ならば信頼度「中」、そして、１０％以上ならば信頼度「低」に決定する。
【０１３９】
（渋滞レベルを求める処理）次に、渋滞レベルを求める処理について説明する。
【０１４０】
経路探索部４２は、推奨経路の渋滞レベル表示区間および各表示区間の渋滞レベルを決定する。本実施形態では、推奨経路を複数の区間（渋滞レベル表示区間）に分け、区間単位で渋滞レベルをディスプレイ２に表示できるようにしている。
【０１４１】
この処理は、例えば次のようにして行う。すなわち、推奨経路を構成する各リンクの交通情報に含まれる渋滞度を参照し、隣接するリンクが互い同じ渋滞レベルである場合、両リンクを同じ渋滞レベル表示区間に割り当てる。そして、当該区間を前記同じ渋滞レベルに設定する。
【０１４２】
あるいは、推奨経路を構成する各リンクの交通情報に含まれる移動速度、もしくは、旅行時間およびリンクデータに含まれているリンク長より求まる移動速度の平均値を参照し、隣接するリンク各々の移動速度の平均値が、予め設定された複数の移動速度帯のうちの同じ移動速度帯に属し、且つ、前記隣接するリンク各々のリンクデータに含まれている道路種別や制限速度が同じである場合、前記隣接するリンク各々を同じ渋滞レベル表示区間に割り当てる。そして、当該区間を、前記移動速度帯と前記道路種別との組み合わせや、前記移動速度帯と前記制限速度と比に応じた渋滞レベルに設定する。
【０１４３】
あるいは、推奨経路を複数リンク毎に分割し、その結果得られた区間各々を渋滞レベル表示区間に設定する。そして、渋滞レベル表示区間各々について、当該区間に含まれる複数リンクの交通情報に含まれている移動速度の平均値、もしくは、旅行時間の平均値および前記複数リンクのリンクデータに含まれているリンク長の総和より求まる移動速度の平均値を求める。また、前記複数リンクのリンクデータに含まれている制限速度の平均値を求める。そして、渋滞レベル表示区間各々について、当該区間の渋滞レベルを、前記移動速度の平均値と前記制限速度と比に応じた渋滞レベルに設定する。
【０１４４】
なお、渋滞度の交通情報を持たないリンクについては、渋滞レベル不明の渋滞レベル表示区間として取り扱う。
【０１４５】
（表示処理）次に、上述のようにして得られた情報の表示処理について説明する。
【０１４６】
上記のようにして、予想旅行時間・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルが決定されたならば、ディスプレイ２は、これらの情報を表示する（Ｓ１０５）。具体的には、メニュー表示処理部５０は、グラフィックス処理部５１を介してディスプレイ２に、予想旅行時間・予想到着時刻、および、渋滞レベル表示区間・各区間の渋滞レベルが分かるようにグラフ表示する。また、予想旅行時間の信頼度・推定誤差、および、予想旅行時間・予想到着時刻の算出に用いた交通情報の情報源も表示する。
【０１４７】
図１９は、これらの情報の表示の一例を示している。この例は、現在時刻（９時）に出発した場合の予想旅行時間等を表示している。棒グラフ８０４の長さは予想旅行時間８０６に比例している。また、グラフ８０４は、渋滞レベル８０５を示す少なくとも１つの渋滞レベル表示区間で構成されており、この表示区間の長さも当該区間の旅行時間に比例している。ユーザは、渋滞レベルの高い渋滞レベル表示区間のグラフに示す割合を確認することにより、出発時間候補ごとの経路Ｘの混雑状況を判断することができる。また、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の信頼度（推定誤差）８０７が表示されており、ユーザは、経路Ｘを使った場合に、どの程度の誤差が生じる可能性があるかを確認することができる。さらに、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の算出に用いた交通情報の情報源８０８が表示されている。ユーザは、この情報源８０８を参照することでも、予想旅行時間（予想到着時刻）８０６の信頼度をおおよそ判断することができる。
【０１４８】
また、図２０に示すように、地図表示してもよい。図２０では、出発地９０３および目的地９０４間の推奨経路９０５が、各渋滞レベル表示区間での渋滞レベル９０６が識別できるようにして、地図９０９上に表示している。また、図１５において、符号９０１は出発時刻、符号９０７は目的地の予想旅行時間（予想到着時刻）、符号９０８は予想旅行時間（予想到着時刻）９０７の信頼度（推定誤差）、そして、符号９１１は予想旅行時間（予想到着時刻）９０７の算出に用いた交通情報の情報源である。なお、渋滞レベル表示区間毎に、その渋滞レベル表示区間に到達する予想到着時刻（その渋滞レベル表示区間の１つ前の渋滞レベル表示区間を構成する最終リンクの終了ノードへの予想到着時刻）を、地図上におけるその渋滞レベル表示区間の開始位置に合わせて表示するようにしてもよい。また、渋滞レベル表示区間各々につて、交通情報統計値に基づくものと、現況交通データに基づくものとが識別できるように、表示してもよい。
【０１４９】
以上、本発明の一実施形態について説明した。
【０１５０】
本実施形態によれば、以上の構成により、現況交通情報の性質を考慮して効率的に入手し、利用することで、効率よく精度の高いナビゲーション装置の処理を行うことができる。
【０１５１】
また、交通データを受信する際に、ナビゲーション装置自身が保有する地図データのバージョンを交通データの配信元に予め知らせることで、旧バージョンの地図データを保有している場合であっても、旧バージョンの地図データにあるリンクに適合するよう表現された交通データを効率よく受信することができる。
【０１５２】
また、未提供リンク補間情報を受信し、その情報を未提供リンクの旅行時間算出に利用することで、未提供リンクを含めて経路探索ができ、より精度の高い推奨経路探索ができる。
【０１５３】
また、イグニションＯＮ時に最新の現況交通データを用いて自動的に経路探索を開始するので、ユーザにとって使い勝手のよい車載用ナビゲーション装置が提供される。
【０１５４】
なお、上記の実施形態では、ＦＭ多重放送信号、ビーコン信号、通信ネットワークを利用して概略現況交通データや天気情報を入手している。しかし、本発明はこれに限定されない。例えば、デジタル地上波放送や衛星ディジタル放送により、概略現況交通データや天気情報を入手するようにしてもかまわない。
【０１５５】
また、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０１５６】
【図１】図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【図２】図２は、交通情報配信センタ２０００のデータベースに記憶されているデータの構成例を示す図である。
【図３】図３は、車載用ナビゲーション装置１０００の概略構成図である。
【図４】図４は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。
【図５】図５は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。
【図６】図６は、日付から日の種類を特定するための第２変換テーブルの構成例を示す図である。
【図７】図７は、演算処理部１のハードウェア構成を示す図である。
【図８】図８は、演算処理部１の機能構成を示す図である。
【図９】図９は、車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【図１０】図１０は、経路探索処理の概略を説明するためのフロー図である。
【図１１】図１１は、経路探索開始のタイミングを説明するためのフロー図である。
【図１２】図１２は、経路探索開始のタイミングを説明するためのフロー図である。
【図１３】図１３は、経路探索処理の流れの一例を説明するためのフロー図である。
【図１４】図１４は、現況交通データ更新動作を説明するためのフロー図である。
【図１５】図１５は、ネットワーク通信部と交通情報配信センタ間の情報授受の様子を示す図である。
【図１６】図１６は、図９のＳ１０３での処理（経路探索処理Ａ）を説明するためのフロー図である。
【図１７】図１７は、図１０のＳ１０４での処理（経路探索処理Ｂ）を説明するためのフロー図である。
【図１８】図１８は、図１７のＳ１０４２０での処理（各候補リンクのコスト計算）を説明するためのフロー図である。
【図１９】図１９は、推奨経路の表示例（棒グラフ）を示す図である。
【図２０】図２０は、推奨経路の表示例（地図表示）を示す図である。
【符号の説明】
【０１５７】
１…演算処理部、２…ディスプレイ、３…地図・統計交通データ記憶装置、４…音声出入力装置、５…入力装置、６…車輪速センサ、７…地磁気センサ、８…ジャイロ、９…ＧＰＳ受信機、１０…ネットワーク接続装置、１１…車内ＬＡＮ装置、１２…ＦＭ多重放送受信装置、１３…ビーコン受信装置、２１…ＣＰＵ、２２…ＲＡＭ、２３…ＲＯＭ、２４…ＤＭＡ、２５…描画コントローラ、２６…ＶＲＡＭ、２７…カラーパレット、２８…Ａ/Ｄ変換器、２９…ＳＣＩ、３０…ＰＩＯ、３１…カウンタ、４１…ユーザ操作解析部、４２…経路探索部４２…経路・現況交通データ記憶部、４４…経路誘導部、４５…地図表示処理部、４６…現在位置演算部、４７…マップマッチ処理部、４８…データ読込部、４９…軌跡記憶部、５０…メニュー表示処理部、５１…グラフィックス処理部、５３…未提供リンク補間情報記憶部、５５…ネットワーク通信部
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の経路探索方法に関する。
【背景技術】
【０００２】
特許文献１には、交通情報を入手して、その交通情報を利用して経路探索するナビゲーション装置が記載されている。
【０００３】
【特許文献１】特開平１１−８３５０７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、特許文献１に記載のナビゲーション装置は、刻々と変化する交通状況の性質を考慮していない。
【０００５】
例えば、交通状況が変化し、新たな道路ができると、地図データがバージョンアップされる。ナビゲーション装置保有の地図データが古いと、現況の交通情報を入手しても適切に利用できない場合がある。また、すべての道路について現況の交通情報が提供されるわけではない。また、上述のとおり、交通状況は刻々と変化するものである。
【０００６】
本発明は上記事情に鑑みてなされたものであり、交通情報の性質を考慮して効率的に入手し、利用することで、効率よく精度の高いナビゲーション装置の処理を行うことにある。
【０００７】
具体的には、ナビゲーション装置が保有する地図データが旧バージョンであっても、効率よく現況の交通情報を入手し経路探索することにある。
【０００８】
また、経路探索において、現況の交通情報が提供されていないリンクも含めて、より精度の高い経路探索を行うことにある。
【０００９】
また、刻々と変化する交通状況の性質を考慮しつつ、より精度の高い推奨経路が提供できるタイミングで自動的に経路探索を開始する使い勝手のよいナビゲーション装置を提供することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決すべく、本発明のナビゲーション装置の経路探索方法は、以下のように構成される。ナビゲーション装置は、現在地検出機能に備えている。また、ナビゲーション装置の記憶装置は、地図上の道路を構成する各リンクのリンクデータを含む地図データと、前記地図データのバージョン情報とを記憶する。そして、出発地および目的地を設定する出発地・目的地設定ステップと、前記地図データのバージョン情報を交通情報を配信する交通情報配信センタに送信するステップと、前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データであって、前記地図データのバージョンに適合するように表現された現況データを前記交通情報配信センタから入手する現況データ入手ステップと、前記地図データと、前記現況データ入手ステップで入手した現況データとを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行う。
【００１１】
また、本発明のナビゲーション装置の経路探索方法は、以下のように構成される。ナビゲーション装置は、現在地検出機能に備えている。また、ナビゲーション装置の記憶装置は、地図上の道路を構成する各リンクのリンクデータを含む地図データを記憶する。そして、出発地および目的地を設定する出発地・目的地設定ステップと、前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手ステップと、現況データが提供されていない未提供リンクについて、経路探索のコストを求める際に用いられる補間情報を受信する未提供リンク補間情報入手ステップと、前記地図データと、前記現況データ入手ステップで入手した現況データと、前記未提供リンク補間情報入手ステップで入手した補間情報とを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行う。
【００１２】
また、本発明のナビゲーション装置の経路探索方法は、以下のように構成される。ナビゲーション装置の記憶装置は、地図上の道路を構成する各リンクのリンクデータを含む地図データと、前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データと、を記憶する。前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されている。そして、出発地および目的地を設定する出発地・目的地設定ステップと、前記地図データと、前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データとを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行い、前記経路探索ステップは、イグニションＯＮ時に、誘導経路が設定されている場合に再経路探索を行う。
【００１３】
また、前記経路探索ステップは、イグニションＯＮ時に、統計交通データを使用して探索された経路が誘導経路として設定されている場合に行うようにすることもできる。
【００１４】
また、前記経路探索ステップは、イグニションＯＦＦからＯＮまでの時間が所定時間以下である場合は再経路探索の処理の起動を抑制するようにすることもできる。
【００１５】
また、本発明のナビゲーション装置の経路探索方法は、以下のように構成される。ナビゲーション装置の記憶装置は、現在地検出機能を備えている。地図上の道路を構成する各リンクのリンクデータを含む地図データと、前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データとを記憶する。前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されている。そして、出発地および目的地を設定する出発地・目的地設定ステップと、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手ステップと、前記現況データ入手ステップにより、所定のリンクの現況データの入手が完了していない場合は、前記地図データと、前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データとを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行い、前記現況データ入手ステップにより、所定のリンクの現況データの入手が完了した場合は、前記地図データと、前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時及び状況に対応する収集条件の統計データと、前記現況データ入手ステップで入手した現況データとを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行う。
【発明の効果】
【００１６】
以上説明したように本発明によれば、刻々と変わる交通状況の性質を考慮した、精度の高い経路探索できる。
【発明を実施するための最良の形態】
【００１７】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１８】
図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略図である。図示するように、本実施形態のナビゲーションシステムは、車両に搭載された車載用ナビゲーション装置１０００と、無線基地局３０００およびネットワーク４０００を介して接続された交通情報配信センタ２０００と、ＦＭ多重放送局５０００と、ビーコン５５００と、交通情報管理センタ６０００と、天気情報管理センタ７０００と、を有する。
【００１９】
交通情報管理センタ６０００は、各地域の最新の交通情報を管理しており、これらの交通情報を、交通情報配信センタ２０００、ＦＭ多重放送局５０００およびビーコン５５００に配信する。
【００２０】
天気情報管理センタ７０００は、各地域の天気情報を管理しており、これらの天気情報を、ＦＭ多重放送局５０００に配信する。
【００２１】
ＦＭ多重放送局５０００は、交通情報管理センタ６０００より配信された各地域の交通情報に基づいて作成された、地図を複数に分割することで得られるメッシュ領域各々の概略現況交通データをＦＭ多重放送信号として放送する。概略現況交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、現在（最新）の交通情報より定まるリンク渋滞度を含んでいる。また、ＦＭ多重放送局５０００は、交通規制されているリンクの情報である交通規制情報をＦＭ多重放送信号として放送する。さらに、ＦＭ多重放送局５０００は、天気情報管理センタ７０００より配信された各地域の天気情報をＦＭ多重放送信号として放送する。なお、天気情報管理センタ７０００からの天気情報は、ＦＭ多重放送局５０００からではなく、後述する交通情報配信センタ２０００から配信されることもあり得る。
【００２２】
ビーコン５５００は、ビーコンが設置された地域周辺の概略現況交通情報を電波または光を媒体として後述するビーコン受信装置１３に配信する。電波ビーコンは主に高速道路に設置され、光ビーコンは主に主要幹線道路に設置される。
【００２３】
交通情報配信センタ２０００は、図２に示すように、そのデータベース２０１０に地図データのバージョン２１０１毎に現況交通データ２１００を管理している。また、地図を複数に分割することで得られるメッシュ領域（メッシュＩＤ）２１０２毎に現況交通データ２１００を管理している。現況交通データは、対応するメッシュ領域に存在する道路を構成するリンク（リンクＩＤ）２１０３毎に、現在（最新）の交通情報より定まるリンク旅行時間（あるいはリンク移動速度）とリンク渋滞度とを含んでいる。
【００２４】
さらに、交通情報配信センタ２０００は、そのデータベース２０１０に、未提供リンク補間情報２２００をメッシュＩＤ２２０３毎に管理している。ここで未提供リンク補間情報について説明する。現況交通データは、特定のリンクに設置された車両感知器や渋滞感知器等の交通情報収集装置から受信した現況の交通情報から定められる。交通情報収集装置は、通常、効率よく交通情報を収集するため、交通量の多い地点や主要交差点近辺等、信号機の配備されている周辺地点に設置される。したがって、地図データとしてリンクＩＤが規定されていても、旅行時間（移動速度）等の現況交通データ２１００が提供されないリンク（「未提供リンク」という）も存在する。本実施形態では、このような未提供リンクについて、未提供リンク補間情報を用いて、旅行時間、移動速度を求める。これにより、未提供リンクを含めて経路探索でき、より精度の高い推奨経路探索が可能となる。
【００２５】
未提供リンク補間情報は、交通情報配信センタ２０００において、現況の交通情報を基に生成される。未提供リンク補間情報は、例えば、交通情報配信センタ２０００の不図示の情報算出部より以下のようにして生成される。まず、情報算出部は、メッシュ毎に、そのメッシュの中で同じ属性を有するリンクを抽出する。次に、情報算出部は、抽出したリンクの現況交通データから、同じ属性のリンク毎に、平均旅行時間、平均移動速度等を求める。データベース２０１０は、求めた平均旅行時間、平均移動速度を、その属性を有する未提供リンクの補間情報として格納する。この未提供リンク補間情報の生成方法によれば、周囲の状況、例えば、渋滞の度合いに応じて、未提供リンク補間情報も変化する。したがって、未提供リンクについて、より現況の交通状況に近い旅行時間、移動速度を求めることができる。また、未提供リンクについて、統計交通データを用いるよりも、より現況の交通状況に近い旅行時間、移動速度を求めることができる。
【００２６】
未提供リンク補間情報としては、例えば、道路属性（都市間高速道路、国道、県道といった属性）２２０１毎の速度パラメータ２２０２、道幅毎の速度パラメータ等が挙げられる。
【００２７】
車載用ナビゲーション装置１０００は、メッシュ領域毎に、統計交通データを保持している。統計交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、過去に収集された交通情報の統計値より定まるリンク旅行時間（あるいはリンク移動速度）とリンク渋滞度とを含んでいる。
【００２８】
以上のような構成において、車載用ナビゲーション装置１０００は、ＦＭ多重放送局５０００、ビーコン５５００により受信した現在地（自車位置）周辺に対応するメッシュ領域の概略現況交通データに従い、必要に応じて、無線基地局３０００およびネットワーク４０００を介して、交通情報配信センタ２０００にアクセスし、現在地周辺に対応するメッシュ領域の現況交通データを入手する。そして、交通情報配信センタ２０００から入手した現況交通データ、および、車載用ナビゲーション装置１０００が予め保持している統計交通データを用いて、現在地から目的地まで推奨経路を探索する。この際、利用する統計交通データを決定するために、ＦＭ多重放送局５０００より受信した現在地周辺の天気情報を参照する。
【００２９】
なお、交通情報配信センタ２０００は、地図データのバージョン毎、メッシュ領域毎に、現況交通データを管理する機能、車載用ナビゲーション装置１０００より要求されたメッシュ領域の現況交通データを読み出して車載用ナビゲーション装置１０００に送信する機能、未提供リンク補間情報を管理する機能を備えるものであればよい。このような交通情報配信センタ２０００は、既存の技術を用いてコンピュータシステム上に構築することができるので、本実施形態では、その詳細な説明を省略する。また、交通情報管理センタ６０００、天気情報管理センタ７０００、ＦＭ多重放送局５０００およびビーコン５５００についても、既存のシステムを利用して実現可能であるので、その詳細な説明を省略する。
【００３０】
次に、車載用ナビゲーション装置１０００について詳細に説明する。図３は、車載用ナビゲーション装置１０００の概略構成図である。図示するように、本実施形態の車載用ナビゲーション装置１０００は、演算処理部１と、ディスプレイ２と、地図・統計交通データ記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ネットワーク接続装置１０と、車内ＬＡＮ装置１１と、ＦＭ多重放送受信装置１２と、ビーコン受信装置１３とを有する。
【００３１】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ６〜８やＧＰＳ受信装置９から出力される情報を基にして現在地を検出し、得られた現在地情報に基づいて、表示に必要な地図データを地図・統計交通データ記憶装置３から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、地図・統計交通データ記憶装置３に記憶されている地図データおよび統計交通データと、交通情報配信センタ２０００より入手した現況交通データとを用いて、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索し、音声入出力装置４やディスプレイ２を用いてユーザを誘導する。
【００３２】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットで、ＣＲＴや液晶ディスプレイなどで構成される。また、演算処理部１とディスプレイ２との間の信号Ｓ１は、ＲＧＢ信号やＮＴＳＣ（National Television System Committee）信号で接続するのが一般的である。
【００３３】
地図・統計交通データ記憶装置３は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成されている。この記憶媒体には、地図データおよび統計交通データが記憶されている。
【００３４】
図４は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。図示するように、メッシュ領域毎に地図データ３１０が記憶されている。地図データ３１０は、メッシュ領域の識別コード（メッシュＩＤ）３１１、および、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ３１２を有する。リンクデータ３１２は、リンクの識別コード（リンクＩＤ）３１２１、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３１２２、リンクを含む道路の種別情報３１２３、リンクの長さを示すリンク長情報３１２４、リンクの旅行時間（あるいは移動速度）情報３１２５、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）３１２６などを有する。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。また、地図データ３１０には、対応するメッシュ領域に含まれている道路以外の地図構成物の情報（名称、種別、座標情報など）も含まれている。
【００３５】
さらに、地図・統計交通データ記憶装置３には、地図データ３１０の作成時期等が認識できるようなバージョン情報３４０が含まれている。
【００３６】
図５は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。図示するように、メッシュ領域毎に統計交通データ３２０が記憶されている。統計交通データ３２０は、メッシュ領域のメッシュＩＤ３２１、および、そのメッシュ領域に含まれる道路を構成する各リンクの交通情報統計値（過去に収集された交通情報の統計値）を管理するための管理データ３２２を有する。メッシュＩＤ３２１は、地図データ３１０のメッシュＩＤ３１１と同じものを用いている。管理データ３２２は、階層構造を有する複数のテーブル３２２１〜３２２４で構成されている。
【００３７】
テーブル３２２１は、日の種類を登録するテーブルである。日の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、日の種類として、休日前の平日「平日（休日前）」、休日明けの平日「平日（休日後）」、盆、正月などといった特異日前の平日「平日（特異日前）」、特異日明けの平日「平日（特異日後）」、その他の平日「平日（一般）」、特異日の初日「休日（特異日初め）」、特異日の終日「休日（特異日終り）」、その他の休日「休日（一般）」を含めている。
【００３８】
テーブル３２２２は、天気の種類を登録するためのテーブルであり、テーブル３２２１に登録されている日の種類毎に設けられている。天気の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、天気の種類として、「晴れ・曇り」、「雨」、「大雨」、「雪」、「大雪」を含めている。
【００３９】
テーブル３２２３は、メッシュＩＤ３２１により登録されるメッシュ領域に含まれる道路を構成する各リンクのリンクＩＤを登録するためのテーブルであり、テーブル３２２２に登録されている天気の種類毎に設けられている。リンクＩＤは、地図データ３１０のリンクＩＤ３１２１と同じものを用いている。
【００４０】
テーブル３２２４は、時間帯毎の交通情報統計値を登録するためのテーブルであり、テーブル３２２３に登録されているリンクＩＤ毎に設けられている。時間帯毎の交通情報統計値は、これらの基となる複数の交通情報により特定されるリンク旅行時間（あるいは移動速度）、リンク旅行時間（あるいは移動速度）のばらつき度（分散度）およびリンク渋滞度を含んでいる。また、時間帯毎の交通情報統計値は、これらの基となる交通情報の収集条件（基となる交通情報が収集された日の種類および天気の種類）と対象のリンクとによって分類される。つまり、あるテーブル３２２４に登録されている時間帯毎の交通情報統計値の対象リンクは、このテーブル３２２４に対応付けられているテーブル３２２３のリンクＩＤにより特定されるリンクであり、これらの統計値の基となる交通情報は、このリンクＩＤが登録されているテーブル３２２３に対応付けられているテーブル３２２２の天気の種類により特定される天気であって、かつ、この天気の種類が登録されているテーブル３２２２に対応付けられているテーブル３２２１の日の種類により特定される日に収集された交通情報である。
【００４１】
なお、上記のように、交通情報統計値には、リンク渋滞度（図５では、渋滞、混雑および順調の３レベル）が含まれている。一般に、渋滞度を算出するには、各リンクの制限速度と交通情報統計値から得られる移動速度（リンク長と旅行時間から算出）を比較し決定する必要がある。渋滞度を予め交通情報統計値に含めておくことで、各リンクの渋滞度を、各リンクの制限速度情報を用いることなく決めることができるので、リンクデータに制限速度情報をもたせる必要がなくなる。これにより、リンクデータのデータサイズを小さくできる
また、交通情報統計値には、入手元についての情報である情報源が含まれている。情報源を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値の確からしさをユーザに判断させることが可能となる。
【００４２】
また、交通情報統計値には、これらの基となる複数の交通情報により特定されるリンク旅行時間のばらつき度（分散度）が含まれている。ばらつき度を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値より特定されるリンク旅行時間の信頼度をユーザに判断させることが可能となる。
【００４３】
なお、地図・統計交通データ記憶装置３には、上記の地図データおよび統計交通データの他に、座標情報からその座標情報により特定される地点を含むメッシュ領域のメッシュＩＤを特定するための変換テーブルである第１変換テーブルが記憶されている。ただし、特定地点の座標情報（経度、緯度等）に基づいて計算により、特定地点を含むメッシュ領域のメッシュＩＤを特定する場合は、第1変換テーブルは必須ではない。また、年月日からテーブル３２２１で管理されている日の種類を特定するための変換テーブルである第２変換テーブルが記憶されている。
【００４４】
図６は、第２変換テーブルの構成例を示す図である。図示するように、日付３３１と、その日付３３１に対応する日の種類３３２とが対応付けられて登録されている。このような第２変換テーブルを用いることで、日付より日の種類を簡単に特定することができる。例えば、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行する場合、日の種類の分類をさらに細分化するためには、車載用ナビゲーション装置に組み込まれているソフトウエアを書き換えなければならない。また、年末、盆、ＧＷといった特異日の特定処理が複雑になる。この点、本実施形態では、図６に示すような変換テーブルを用いているので、地図・統計交通データ記憶装置３を構成するＤＶＤ-ＲＯＭやＣＤ-ＲＯＭを交換するだけで、車載用ナビゲーション装置に組み込まれているソフトウエアの変更なしで、分類の細分化に対応することができる。また、特異日も変換テーブルから特定できるようにすることで、複雑な処理なしに対応することができる。
【００４５】
なお、交通情報配信センタ２０００は、対応するメッシュ領域の現況交通データをメッシュＩＤに対応付けて管理している。このメッシュＩＤは、地図データ３１０のメッシュＩＤ３１１および統計交通データ３２０のメッシュＩＤ３２１と同じものである。また、現況交通データは、リンク毎にリンク旅行時間（あるいはリンク移動時間）およびリンク渋滞度がリンクＩＤに対応付けられて登録されている。リンクＩＤは、地図データ３１０および統計交通データ３２０で用いるリンクＩＤと同じものである。また、リンク渋滞度は、統計交通データ３２０で用いるリンク渋滞度と同じ基準により設定される。
【００４６】
図３に戻って説明を続ける。音声入出力装置４は、演算処理部１で生成したユーザへのメッセージを音声信号に変換し出力すると共に、ユーザが発した声を認識し演算処理部１にその内容を転送する処理を行う。
【００４７】
入力装置５は、ユーザからの指示を受け付けるユニットで、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。
【００４８】
センサ６〜８およびＧＰＳ受信装置９は、車載用ナビゲーション装置で現在地（自車位置）を検出するために使用するものである。車輪速センサ６は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ７は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在地、進行方向および進行方位を測定する。
【００４９】
ネットワーク接続装置１０は、例えば車載用ナビゲーション装置１０００に接続された携帯電話等の無線通信装置を制御し、無線基地局３０００と公衆回線網やインターネットなどのネットワークとを介して、交通情報配信センタ２０００にアクセスする。そして、交通情報配信センタ２０００と通信を行う。
【００５０】
車内ＬＡＮ装置１１は、本実施形態の車載用ナビゲーション装置が搭載された車両の様々な情報、例えばドアの開閉情報、ライトの点灯状態情報、エンジンの状況や故障診断結果などを受ける。
【００５１】
ＦＭ多重放送受信装置１２は、ＦＭ多重放送信号としてＦＭ多重放送局５０００から送られてくる概略現況交通データ、交通規制情報、および、天気情報を受信する。
【００５２】
ここで、概略現況交通データは、対象とする地域（例えば都道府県単位）に含まれるメッシュ領域毎に、メッシュＩＤ（地図データ、統計交通データおよび現況交通データで用いられるメッシュＩＤと同じもの）と、そのメッシュ領域に含まれる各リンクのリンクＩＤおよびリンク渋滞度（統計交通データおよび現況交通データで用いられるリンク渋滞度と同じ基準により設定されたもの）と、を含んでいる。
【００５３】
また、交通規制情報は、規制対象リンクのリンクＩＤと、当該規制対象リンクを含むメッシュのメッシュＩＤと、を含んでいる。
【００５４】
また、天気情報は、対象とする地域（例えば都道府県単位）に含まれるメッシュ領域のメッシュＩＤ（地図データ、統計交通データおよび現況交通データで用いられるメッシュＩＤと同じもの）、その対象地域の天気の種別（統計交通データ３２０のテーブル３２２２に登録されている天気の種類）、および、その天気が続く時間帯（対象時間帯と呼ぶ）の情報を含んでいる。
【００５５】
なお、天気情報は、車載用ナビゲーション装置１０００が搭載された車両のワイパー作動状況や、当該車両に搭載された外気温センサの検出値を、車内ＬＡＮ装置１１を介して受信し、その受信結果に基づいて天気を判断してもよい。
【００５６】
ビーコン受信装置１３は、ビーコン５５００から、ＦＭ多重放送受信装置１２と同様に、概略現況交通データ、交通規制情報等を受信する。
【００５７】
図７は、演算処理部１のハードウェア構成例を示す図である。
【００５８】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成としてある。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、地図・統計交通データ記憶装置３から読み出した地図データ、統計交通データや交通情報配信センタ２０００より入手した現況交通データや演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（Direct Memory Access）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ(Video Random Access Memory)２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ(Serial Communication Interface)２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ(Parallel Input/Output)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００５９】
図８は、演算処理部１の機能構成を示す図である。
【００６０】
図示するように、演算処理部１は、ユーザ操作解析部４１と、経路探索部４２と、経路・現況交通データ記憶部４３と、経路誘導部４４と、地図表示処理部４５と、現在位置演算部４６と、マップマッチ処理部４７と、データ読込部４８と、軌跡記憶部４９と、メニュー表示処理部５０と、グラフィックス処理部５１と、現況交通データ更新部５２と、ネットワーク通信部５５と、未提供リンク補間情報記憶部５３とを有する。
【００６１】
現在位置演算部４６は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置である現在地（Ｘ′，Ｙ′）を定期的に演算し、マップマッチ処理部４７に出力する処理を行う。ここで、自車の回転した角度と進む方位との関係を一致させるため、地磁気センサ７から得られる方位データＳ６と、ジャイロ８から得られる角加速度データＳ７を積分した角度データとを参照して、自車が進行している方向の絶対方位を推定する。なお、車輪速センサ６のデータおよびジャイロ８のデータを各々積分してゆくと、誤差が蓄積するため、ある時間周期でＧＰＳ受信装置９から得られた位置データＳ８をもとに蓄積した誤差をキャンセルするという処理を施して、現在地の情報をマップマッチ処理部４７に出力する。
【００６２】
マップマッチ処理部４７は、データ読込部４８によって読み込まれた現在地周辺の地図データと、後述する軌跡記憶部４９に記憶されている走行軌跡とを互いに照らし合わせ、形状の相関が最も高い道路（リンク）上に、現在位置演算部４６より定期的に出力される現在地を合わせ込むというマップマッチ処理を行う。現在位置演算部４６で得られる現在地の情報にはセンサ誤差が含まれているため、さらに位置精度を高めることを目的に、マップマッチ処理を行う。これにより、現在地は、多くの場合、走行道路と一致するようになる。
【００６３】
軌跡記憶部４９は、マップマッチ処理部４７でマップマッチ処理が施された現在地の情報を、軌跡データとして自車が所定距離走行する度に記憶する。なお、この軌跡データは、これまで走行してきた道路につき、対応する地図上の道路に軌跡マークを描画するために用いられる。
【００６４】
ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を地図表示部４５に要求し、さらに、現在地（出発地）から目的地までの経路を演算する処理を経路探索部４２に要求する。
【００６５】
現況交通データ更新部５２は、ネットワーク接続装置１０を介して交通情報配信センタ２０００から現況交通データを入手し、経路・現況交通データ記憶部４３に記憶されている現況交通データを更新する。
【００６６】
経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のうち最も短い時間で目的地へ到達可能な経路（コスト（旅行時間）の最も少ない経路）を、地図データから検索し、その結果得られた経路を推奨経路として経路・現況交通データ記憶部４３に蓄える。本実施形態では、２地点間を結ぶ経路のコスト計算のために、地図・統計交通データ記憶装置３に記憶されている統計交通データおよび経路・現況交通データ記憶部４３に記憶されている現況交通データを用いるようにしている。また、経路探索部４２は、予想旅行時間算出・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルも求める処理も行う。
【００６７】
経路誘導部４４は、経路・現況交通データ記憶部４３に蓄えられた推奨経路の情報と、マップマッチ処理部４７から出力された現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置４を用いて音声でユーザに知らせる。また。ディスプレイ２に表示された地図上に進行すべき方向を表示して、ユーザに推奨経路を通知する。
【００６８】
また、経路誘導部４４は、地図・統計交通データ記憶装置３に記憶されている統計交通データおよび経路・現況交通データ記憶部４３に記憶されている現況交通データを用いて、マップマッチ処理部４７から出力された現在地から目的地までの予想旅行時間を計算する。そして、計算した予想旅行時間を現在時刻に加算することで、目的地への予想到着時刻を算出し、ユーザに通知する。
【００６９】
さらに、経路誘導部４４は、推奨経路の出発地からマップマッチ処理部４７より出力された現在地に至るまでに要した実際の旅行時間を計測する。そして、この旅行時間と、経路探索部４２がこの推奨経路の探索に用いたコスト（旅行時間）のうち前記出発地から前記現在地に至るまでの区間のコストとを比較し、その比較結果に応じて推奨経路の再探索の必要性を判断する。再探索の必要性ありと判断した場合には、マップマッチ処理部４７から出力された現在地を出発地とし、現在時刻を出発時刻として、推奨経路の再探索を経路探索部４２に要求する。
【００７０】
データ読込部４８は、ディスプレイ２への表示が要求される領域や、経路探索のために要求される領域（出発地および目的地を含む領域）にある地図データおよび統計交通データを、地図・統計交通データ記憶装置３から読み込み準備するように動作する。
【００７１】
地図表示処理部４５は、ディスプレイ２への表示が要求される領域にある地図データを地図・統計交通データ記憶装置３から受け取り、グラフィック処理部５１が、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。また、ユーザ操作解析部４１から出力される命令を受けて、ディスプレイ２への表示が要求される統計交通データを地図・統計交通データ記憶装置３から受け取り、また、ディスプレイ２への表示が要求される現況交通データを経路・現況交通データ記憶部４３から受け取り、ディスプレイ２に表示中の地図上に、各道路の交通情報を重ねて表示するように地図描画コマンドを生成する。
【００７２】
メニュー表示処理部５０は、ユーザ操作解析部４１から出力される命令を受け、グラフィック処理部５１が、様々な種類のメニューやグラフなどを描画するようにメニュー描画コマンドを生成する。
【００７３】
グラフィックス処理部５１は、地図表示処理部４５およびメニュー表示処理部５０で生成されたコマンドを受け、ディスプレイ２に表示する画像データをＶＲＡＭ２６にイメージ展開する。
【００７４】
ネットワーク通信部５５は、ネットワーク接続装置１０、無線基地局３０００、ネットワーク４０００を介して、交通情報配信センタ２０００から現況交通データや未提供リンク補間情報等の交通に関する情報の受信を行う。
【００７５】
未提供リンク補間情報記憶部５３は、交通情報配信センタ２０００から配信され、ネットワーク接続装置１０、ＦＭ多重放送受信装置１２、ビーコン受信装置等を介して受信した未提供リンク補間情報を記憶する。
【００７６】
（動作の説明）次に、車載用ナビゲーション装置１０００の動作について説明する。図９は、本実施形態の車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【００７７】
このフローは、ユーザ操作解析部４１が、音声入出力装置４あるいは入力装置５を介してユーザより推奨経路の探索要求または予想旅行時間計算等の要求を受け付けることで開始する。そして、出発地設定、目的地設定、出発時刻設定（Ｓ１００）、経路探索（Ｓ１０１）、推奨経路のディスプレイ表示（Ｓ１０５）を行う。
【００７８】
経路探索処理（Ｓ１０１）は、図１０に示すように、統計交通データのみを用いた探索処理（経路探索処理Ａ）（Ｓ１０３）と、統計交通データおよび現況交通データを用いた探索処理（経路探索処理Ｂ）（Ｓ１０４）とがある。これらについては後述する。
【００７９】
（経路探索開始のタイミング）図９では、ユーザにより出発地設定、目的地設定、出発時刻設定を受け付けた後、経路探索するようになっているが、本実施形態は、これに限られない。
【００８０】
例えば、イグニション（ＩＧＮ）ＯＮ時に自動的に経路探索を開始するようにしてもよい。図１１は、イグニションＯＮ時に誘導経路が設定されている場合は、自動的に経路探索を開始する流れを示すフロー図である。この場合、車載用ナビゲーション装置１０００は、電源がバッテリーにより供給開始されたことをトリガーとしてイグニションＯＮを判別する。このフローでは、まず、経路探索部４２が、イグニションＯＮを確認した後、イグニションＯＦＦからＯＮまでに所定時間（交通状況に変化がないと思われる時間、例えば２０分）が経過したかを判定する（Ｓ１００１２）。所定時間経過していない場合は、経路探索部４２は、本フローを終了し、通常の処理に戻る。所定時間を経過している場合（Ｓ１００１２でＹｅｓ）、経路探索部４２は、誘導経路が設定されているか判定する（Ｓ１００１３）。誘導経路が設定されていない場合は、経路探索部４２は、処理を終了する。誘導経路が設定されている場合、経路探索部４２は、出発地を現在地、出発時刻を現在時刻として経路探索を開始する（Ｓ１００１４）。このフローによれば、イグニションＯＦＦからＯＮまでに所定時間が経過し、かつ、誘導経路が設定されている場合、イグニションＯＮ後、自動的に経路探索が開始（Ｓ１００１４）される。したがって、ユーザが旅行を再開した時点における推奨経路を自動的に探索するので、最新の現況交通データを考慮した、より精度の高い推奨経路をユーザに提供するものとなる。また、交通状況に変化がないと思われる時間では、再経路探索はしないので、ナビゲーション装置１０００の処理負担を軽減できる。具体的に、以下の例を用いて説明する。
【００８１】
通常、ユーザは、目的地に向かって旅行を開始する場合、旅行前に推奨経路探索をして、探索された推奨経路を誘導経路として設定する。ナビゲーション装置１０００は、設定された誘導経路を表示する。ユーザは、表示された誘導経路にしたがって旅行を始める。ここで、ユーザが目的地に到着する前に、パーキングエリア等で休憩のために停止することは良くあることである。そして、ユーザは、パーキングエリアで休憩した後、再び、目的地に向かって運転を開始する。以上の旅行の形態において、休憩時間が長いと、その間に交通状況が大きく変化している場合がある。かかる場合、旅行前に設定した誘導経路が必ずしも最適経路とはならない場合がある。これに対して、図１１に示すフローによれば、休憩後、車のイグニションがＯＮされれば、自動的に再び経路探索を行う。したがって、現況の交通状況が大きく変化した場合であっても、それを考慮した推奨経路をユーザに提供することができる。一方で、イグニションをＯＦＦしてからＯＮするまでが短時間であった場合（休憩時間が短かった場合等）は、現況の交通状況は変化していないと思われるので、再び経路探索は行わない。これにより、ナビゲーション装置１０００が無駄な処理を行うのを防止できる。
【００８２】
また、図１２に示すように、イグニションＯＮ時に（Ｓ１００２１）、統計交通データのみを使用して探索した経路が予め選択されている場合、例えば、統計交通データのみを使用して経路探索し、その結果が表示されている場合等には（Ｓ１００２２でＹｅｓ）、イグニションＯＮ後、現況交通データを入手し（Ｓ１００２３）、入手した現況交通データを用いて経路探索を開始（Ｓ１００２５）するようにしてもよい。このフローでは、経路探索部４２が、統計交通データのみを使用して探索した経路が予め選択されているか否か、すなわち、ユーザから、統計交通データのみを使用して経路探索をして、その結果を表示するように要求されているか否かを判断する。このフローによれば、イグニションＯＮと同時に現況交通データを加味した経路探索を改めて行うので、ユーザにとって使い勝手がよく、かつ、より精度の高い経路探索結果を提供するものとなる。
【００８３】
さらに、図１３のフロー図に示すように経路探索処理を進行してもよい。このフローでは、まず、出発地、目的地等を設定後（Ｓ１００３１）、現況交通データの入手を開始する（Ｓ１００３２）。現況交通データの入手が完了（若しくは所定量以上の現況交通データの入手。以下同じ）するまでの間に、統計交通データのみを用いた経路探索処理を行い（Ｓ１００３３）、その探索結果を表示する（Ｓ１００３４）。現況交通データの入手が完了すると（Ｓ１００３５でＹｅｓ）、統計交通データおよび現況交通データを用いた経路探索処理を行う（Ｓ１００３６）。そして、その結果を表示する（Ｓ１００３７）。なお、どの程度の現況交通データを入手した場合に、現況交通データの入手が完了したと判断するかにつては、予め定めてもよいし、経路探索の目的、現況交通データの入手方法によって変化させてもよい。例えば、出発時刻から、交通状況の変化がないと思われる時刻までに到着しうるリンクについて現況交通データを入手した場合に、現況交通データの入手が完了したと判断することができる。また、出発地から予め定めた範囲内（例えば、１０ｋｍ以内）にある各リンクの情報を入手した場合、到着予想時刻が予め定めた範囲内（例えば、１時間以内）にある各リンクの情報を入手した場合に、況交通データの入手が完了したと判断するようにしてもよい。経路探索の目的に応じて、その目的を達成できる範囲の現況交通データを入手した場合に、入手が完了したとしてもよい。例えば、幹線道路のみで経路探索する場合は、出発地周辺の幹線道路の現況交通データを入手した場合に、入手が完了したと判断できる。また、現況交通データ入手元が、ＦＭ多重放送局５０００やビーコン５５００である場合は、その時に受信できる現況交通データを入手した場合に、入手を完了したと判断してもよい。
【００８４】
このフローによれば、通信手段の影響等で現況交通データを入手するまでに時間がかかる場合であっても、予め記憶された統計交通データを用いて経路探索を行い推奨経路を表示できる。そして、現況交通データが入手され次第、それを用いた経路探索を再び行うので、最終的に精度の高い経路探索結果を表示することとなる。したがって、ユーザにとっては、経路探索結果が表示されるまで長時間待たされることがなく、かつ、最終的に精度の高い経路探索結果を得られるので使い勝手のよいものとなる。
【００８５】
図９に戻って説明する。以下に、それぞれの処理について、具体的に説明する。
【００８６】
出発地、目的地、出発時刻設定処理（Ｓ１００）では、ユーザ操作解析部４１が、出発地、目的地、出発時刻を経路探索部４２に設定する。具体的には、推奨経路の探索要求を受け付けた時にマップマッチ処理部４７より出力された現在地を出発地に設定する。また、現在時刻を出発時刻に設定する場合は、図示していない内蔵タイマなどを用いて推奨経路の探索要求を受け付けた時に取得した現在時刻を出発時刻に設定する。目的地の設定は、ユーザの指示に基づき行われる。例えばユーザ操作解析部４１が、メニュー表示処理部５０およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データに登録されている地図構成物の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の地図構成物の情報の中から目的地を選択させる。あるいは、ユーザによって予めＲＡＭ２２などの記憶装置に登録されている地点（登録地）の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の登録地の情報の中から目的地を選択させる。さらには、ユーザ操作解析部４１が、地図表示処理部４５およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データより特定される地図を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、地図上にて地点の指定を受け付けることで、目的地を選択させる。
【００８７】
（経路探索処理）次に、経路探索処理（Ｓ１０１）について説明する。以下は経路探索処理の一例である。
【００８８】
ここで説明する経路探索処理には、図１０に示すように、統計交通データのみを用いた探索処理（経路探索処理Ａ）と、統計交通データおよび現況交通データを用いた探索処理（経路探索処理Ｂ）とがある。
【００８９】
そこでまず、経路探索処理Ｂで用いられる現況交通データの更新動作について説明する。図１４は、現況交通データ更新動作を説明するためのフロー図である。
【００９０】
まず、現況交通データ更新部５２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第１変換テーブルを読み出す。そして、第１変換テーブルを用いて、マップマッチ処理部４７より出力された現在地周辺を含むメッシュ領域のメッシュＩＤを特定する。それから、現況交通データ更新部５２は、ＦＭ多重放送受信装置１２を介してＦＭ多重放送局５０００から受信した概略現況交通データの中に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ概略現況交通データが含まれているか否かを判断する（Ｓ３０１）。
【００９１】
ＦＭ多重放送局５０００から受信した概略現況交通データの中に現在地周辺を含むメッシュ領域のメッシュＩＤを持つ概略現況交通データが含まれている場合（Ｓ３０１でＹｅｓ）、現況交通データ更新部５２は、経路・現況交通データ記憶部４３に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが既に記憶されているか否かを調べる（Ｓ３０２）。
【００９２】
Ｓ３０２において、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが既に記憶されている場合、現況交通データ更新部５２は、図示していない内蔵タイマ等を用いて、前回現況交通データを入手してから第１の所定時間（それより短い時間では交通状況の変化が期待できない時間間隔、例えば１０分）を経過しているか否かをさらに調べる（Ｓ３０３）。第１の所定時間を経過している場合（Ｓ３０３でＹｅｓ）、現況交通データ更新部５２は、現在地周辺を含むメッシュ領域に含まれているリンク各々について、概略現況交通データが示すリンク渋滞度と現況交通データが示すリンク渋滞度との差分を求める。そして、この差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、所定の閾値より多いか否をさらに調べる（Ｓ３０４）。
【００９３】
さて、現況交通データ更新部５２は、前記差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、前記所定の閾値より多い場合（Ｓ３０４でＹｅｓ）、ネットワーク接続装置１０を介して交通情報配信センタ２０００にアクセスし、交通情報配信センタ２０００から現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを入手する。そして、入手した現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。
【００９４】
一方、現況交通データ更新部５２は、前回現況交通データを入手してから第１の所定時間を経過していない場合（Ｓ３０３でＮｏ）、あるいは、前記差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンクに対する割合）が、前記所定の閾値より少ない場合（Ｓ３０４でＮｏ）、Ｓ３０９に移行する。
【００９５】
Ｓ３０２において、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが未だ経路・現況交通データ記憶部４３に記憶されていない場合、現況交通データ更新部５２は、ＦＭ多重放送受信装置１２を介してＦＭ多重放送局５０００から、現在地周辺を含むメッシュ領域のメッシュＩＤおよび現在時刻を含む時間帯の天気情報を入手する（Ｓ３０５）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、その判断結果を天気情報として利用してもよい。
【００９６】
次に、現況交通データ更新部５２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第２変換テーブルを読み出す。そして、第２変換テーブルを用いて、本日（出発日）の日の種類を特定する（Ｓ３０６）。なお、本日の日付が第２変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、本日に対応する日の種類を特定するようにしてもよい。このようにすることで、第２変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる。
【００９７】
次に、現況交通データ更新部５２は、データ読込部４８を介して地図・統計交通データ記憶装置３より、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ統計交通データ３２０を読み出す。そして、読み出した統計交通データ３２０から、Ｓ３０５で特定した日の種類およびＳ３０６で入手した天気情報により特定される天気の種類に対応付けられている各リンクについて、現在時刻を含む時間帯の交通情報統計値を特定する（Ｓ３０７）。
【００９８】
それから、現況交通データ更新部５２は、現在地周辺を含むメッシュ領域に含まれているリンク各々について、概略現況交通データが示すリンク渋滞度と特定した交通情報統計値が示すリンク渋滞度との差分を求める。そして、この差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、所定の閾値より多いか否をさらに調べる（Ｓ３０８）。
【００９９】
さて、Ｓ３０８において、前記差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、前記所定の閾値より多い場合、現況交通データ更新部５２は、Ｓ３１１に移行し、交通情報配信センタ２０００から入手した現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。一方、前記所定の閾値より少ない場合は、Ｓ３０９に移行する。
【０１００】
次に、Ｓ３０９において、現況交通データ更新部５２は、ＦＭ多重放送受信装置１２を介してＦＭ多重放送局５０００から受信した交通規制情報の中に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ交通規制情報が含まれているか否か或いは交通規制情報に変化が発生したかを調べる。含まれている或いは変化した場合、現況交通データ更新部５２は、Ｓ３１１に移行し、交通情報配信センタ２０００から入手した現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。一方、含まれていない或いは変化しない場合は、Ｓ３１０に移行する。
【０１０１】
次に、Ｓ３１０において、現況交通データ更新部５２は、図示していない内蔵タイマ等を用いて、前回現況交通データを入手してから第２の所定時間（交通状況の変化が期待できる時間間隔であって第１の所定時間より長い時間、例えば３０分）を経過しているか否かを調べる。第２の所定時間を経過している場合（Ｓ３１０でＹｅｓ）、現況交通データ更新部５２は、Ｓ３１１に移行し、交通情報配信センタ２０００から入手した現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。一方、第２の所定時間を経過していない場合（Ｓ３１０でＮｏ）、直ちにＳ３１２に移行する。
【０１０２】
Ｓ３１２において、現況交通データ更新部５２は、図示していない内蔵タイマ等を用いて、第３の所定時間（概略現況交通データの更新が期待できる時間間隔であって第１の所定時間より短い時間、例えば５分）を経過するのを待って、Ｓ３０１に戻る。
【０１０３】
このフローによれば、（１）統計交通データが示すリンク渋滞度と最新の概略現況交通データが示すリンク渋滞度とが異なる場合、（２）経路・現況交通データ記憶部４３に記憶済みの現況交通データが示すリンク渋滞度と最新の概略現況交通データが示すリンク渋滞度とが異なる場合、（３）現在地周辺の交通規制情報を入手した場合、（４）現況交通データを前回入手してから第２の所定時間を経過した場合の、いずれかに該当する場合に、新たな現況交通データが入手されて経路・現況交通データ記憶部４３に記憶される。但し、現況交通データを前回入手してから第１の所定時間を経過していない場合、現況交通データの入手は行われない。このようにすることで、交通情報配信センタ２０００へのアクセスを頻度が抑制しつつも、現況交通データが古くなりすぎるのを防止できる。
【０１０４】
以上、現況交通データの更新動作の一例について説明したが、本実施形態はこれに限られない。概略現況交通データは、ビーコン５５００からビーコン受信装置１３を介して入手することもできる。また、現況交通データの入手は、以下のようにしてもよい。
【０１０５】
現況交通データの入手は、ネットワーク通信部５５が、ネットワーク接続装置１０、無線基地局３０００、ネットワーク４０００を介して行う。かかる場合、図１５に示すように、ネットワーク通信部５５は、まず、自己が保有する地図データ３１０のバージョン情報３４０を交通情報配信センタ２０００に送る。これに応じて、交通情報配信センタ２０００は、地図データのバージョンに適合した現況交通データを、ネットワーク通信部５５に送る。これにより、車載用ナビゲーション装置１０００が保有する地図データが旧バージョンのものである場合であっても、旧バージョンの地図データに適合した現況交通データを受信することができる。具体的には、例えば、車載用ナビゲーション装置１０００が保有する地図データ３１０が旧バージョンであり、旧バージョンの地図データでは、ある道路が１リンクとして扱われていたが、新バージョンの地図データでは２リンクとして扱われている場合がある。かかる場合に、旧バージョンのリンクで表現された現況交通データと、新バージョンのリンクで表現された現況交通データを両方同時に受信し、その中から旧バージョンのリンクで表現された現況交通データのみを採用するとすると処理効率が悪い。一方、旧バージョンの地図データを保有していることを、あらかじめ交通情報配信センタ２０００に伝えるようにすれば、旧バージョンのリンクで表現された現況交通データのみを効率よく入手でき、迅速な処理をすることができるようになる。
【０１０６】
以上、現況交通データの更新処理について説明した。
【０１０７】
次に、経路探索処理について、図１０のフロー図を用いて説明する。
【０１０８】
まず、経路探索部４２は、経路・現況交通データ記憶部４３に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが記憶されているか否かを調べる（Ｓ１０２）。記憶されていない場合は、Ｓ１０３に移行し、地図・統計交通データ記憶装置３に記憶されている統計交通データを利用して推奨経路を探索する（経路探索処理Ａ）。一方、記憶されている場合は、Ｓ１０４に移行し、経路・現況交通データ記憶部４３に記憶されている現況交通データおよび地図・統計交通データ記憶装置３に記憶されている統計交通データを利用して推奨経路を探索する（経路探索処理Ｂ）。
【０１０９】
次に、上記の経路探索処理Ａについて説明する。図１６は、図１０のＳ１０３での処理（経路探索処理Ａ）を説明するためのフロー図である。
【０１１０】
先ず、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第１変換テーブルを読み出す。読み出した第１変換テーブルを用いて、設定された出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュＩＤを特定する。そして、データ読込部４８を介して地図・統計交通データ記憶装置３より、特定したメッシュＩＤを持つ地図データ３１０各々に登録されている各リンクデータ３１２を入手する。また、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第２変換テーブルを読み出す。そして、第２変換テーブルを用いて、出発日の日の種類を特定する。なお、出発日の日付が第２変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、出発日に対応する日の種類を特定するようにしてもよい。このようにすることで、第２変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる（Ｓ１０３０１）。
【０１１１】
次に、経路探索部４２は、Ｓ１０３０１で地図・統計交通データ記憶装置３から読み込んだリンクデータ３１２を用いて、後述するＳ１０３０８でヒープテーブルから抽出されたリンク（抽出リンクと呼ぶ）の終了ノードを開始ノードとするリンクを、推奨経路を構成するリンクの候補（候補リンクと呼ぶ）として選出する。ただし、Ｓ１０３０８での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する（Ｓ１０３０２）。
【０１１２】
ここで、ヒープテーブルとは、候補リンクのリンクデータを、出発地から当該候補リンクの終了ノードまでの総コスト（総旅行時間）と共に登録するためのテーブルであり、メモリ等の記憶装置に記憶される。
【０１１３】
次に、経路探索部４２は、抽出リンクの終了ノードへの到着予想時刻を算出する。これは、出発時刻に、ヒープテーブルに登録されている抽出リンクの総コスト（総旅行時間）を加算することで算出できる。また、経路探索部４２は、第１変換テーブルを用いて、抽出リンクの終了ノードが位置するメッシュ領域のメッシュＩＤを特定する。ただし、Ｓ１０３０８での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、出発地が位置するメッシュ領域のメッシュＩＤを特定する。そして、経路探索部４２は、ＦＭ多重放送受信装置１２を介して、前記特定したメッシュＩＤと、抽出リンクの終了ノードへの到着予想時刻が属する対象時間帯（注目時間帯と呼ぶ）とを有する天気情報を入手する（Ｓ１０３０３）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、この判断結果を天気情報として利用してもよい。
【０１１４】
次に、経路探索部４２は、地図・統計交通データ記憶装置３に記憶されているＳ１０３０３で特定したメッシュＩＤを持つ統計交通データ３２０に、データ読込部４８を介してアクセスする。そして、この統計交通データ３２０の管理データ３２２を用いて、候補リンク各々について、注目時間帯の交通情報統計値であって、且つ、Ｓ１０３０１で特定した日の種類およびＳ１０３０３で入手した天気情報により特定される天気の種類に対応付けられている交通情報統計値を入手する（Ｓ１０３０４）。
【０１１５】
それから、経路探索部４２は、候補リンク各々について、Ｓ１０３０４で入手した交通情報統計値を用いて当該候補リンクのコスト（旅行時間）を求める（Ｓ１０３０５）。交通情報統計値に旅行時間が含まれている場合は、これをコストとする。旅行時間の代わりに移動速度が含まれている場合は、この移動速度とリンクデータ３１２より特定されるリンク長とを用いてリンクの旅行時間を計算し、これをコストとする。なお、候補リンクのうち、Ｓ１０３０４で交通情報統計値を入手できなかったものがある場合、このリンク候補のリンクデータ３１２に含まれている旅行時間、あるいは、当該リンクデータ３１２に含まれている移動速度およびリンク長を用いて計算したリンクの旅行時間を、当該候補リンクのコストとする。
【０１１６】
次に、経路探索部４２は、候補リンク各々の総コスト（出発地から候補リンクの終了ノードまでの総旅行時間）を算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総コストに、Ｓ１０３０５で算出した候補リンクのコストを加算し、その加算結果を当該候補リンクの総コストとする。ただし、ヒープテーブルに抽出リンクが登録されていない初期段階では、Ｓ１０３０５で算出した候補リンクのコストを当該候補リンクの総コストとする。それから、経路探索部４２は、候補リンク各々のリンクデータおよび総コストをヒープテーブルに追加する（Ｓ１０３０６）。
【０１１７】
次に、経路探索部４２は、直前に行ったＳ１０３０６にてヒープテーブルに新たに追加されたリンクの中に、目的地が存在あるいは目的地に近接するリンク（目的地リンクと呼ぶ）があるか否かを調べる（Ｓ１０３０７）。
【０１１８】
目的地リンクがないと判断した場合（Ｓ１０３０７でＮｏ）、経路探索部４２は、ヒープテーブルに登録されている未抽出のリンクの情報を総コストの小さい順にソートし、最初に位置するリンクを抽出するなどして、ヒープテーブルから総コストが最小の未抽出のリンクを抽出する（Ｓ１０３０８）。それから、Ｓ１０３０２に戻る。
【０１１９】
一方、目的地リンクがあると判断した場合（Ｓ１０３０７でＹｅｓ）、経路探索部４２は、推奨経路決定処理を行う。具体的には、ヒープテーブルから、目的地リンクを発生させたリンク（目的地リンクの開始ノードを終了ノードとするリンク）を検索し、検出したリンクを推奨経路を構成する構成リンクに決定する。次に、構成リンクが、出発地が存在あるいは出発地に近接する出発地リンクであるか否かを調べ、出発地リンクでないならば、この構成リンクを発生させたリンクを検索し、検出したリンクを構成リンクに決定して、それが出発リンクであるか否かをさらに調べる。この処理を、構成リンクが出発リンクであると判断されるまで繰り返すことで、推奨経路を構成する各構成リンクを決定する。それから、経路探索部４２は、推奨経路を構成する各構成リンクについて、リンクデータ３１２およびＳ１０３０４で入手した交通情報統計値を、経路・現況交通データ記憶部４３に記憶する（Ｓ１０３０９）。
【０１２０】
以上により、推奨経路を構成する各構成リンクの旅行時間は、次のようになる。すなわち、推奨経路を構成する１番目のリンクの旅行時間として、出発時刻（現在時刻）を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。また、推奨経路を構成するｎ番目（ｎ≧２）のリンクの旅行時間として、当該ｎ番目のリンクと接続するｎ-１番目のリンクの終了ノードへの予想到着時刻を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。
【０１２１】
次に、上記の経路探索処理Ｂについて説明する。図１７は、図１０のＳ１０４での処理（経路探索処理Ｂ）を説明するためのフロー図である。
【０１２２】
先ず、経路探索部４２は、図１６のＳ１０３０１と同様の処理により、出発地および目的地を含む領域に含まれる各メッシュ領域の各リンクデータ３１２を入手する。また、本日（出発日）の日の種類を特定する（Ｓ１０４０１）。
【０１２３】
次に、経路探索部４２は、Ｓ１０４０１で入手した各リンクデータ３１２を用いて、後述するＳ１０４０９でヒープテーブルから抽出された抽出リンクの終了ノードを開始ノードとするリンクを、推奨経路を構成する候補リンクとして選出する。ただし、Ｓ１０４０９での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する（Ｓ１０４０２）。
【０１２４】
次に、各候補リンクのコスト計算を行う（Ｓ１０４２０）。図１８に、各候補リンクのコスト計算処理の流れを示す。
【０１２５】
まず、経路探索部４２は、候補リンクが、現況交通データを得たエリア内に存在するリンクかどうかを判定する（Ｓ１０４２１）。候補リンクが、現況交通データを得たエリア内に存在するリンクでない場合（Ｓ１０４２１でＮｏ）、経路探索部４２は、図１６のＳ１０４０３〜Ｓ１０４０５と同様に、統計交通データを用いて候補リンクのコスト計算を行う（Ｓ１０４２５）。一方、候補リンクが、現況交通データを得たエリア内に存在するリンクである場合（Ｓ１０４２１でＹｅｓ）、経路探索部４２は、経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれているか否かを調べる（Ｓ１０４２３）。含まれている場合（Ｓ１０４２３でＹｅｓ）、経路探索部４２は、経路・現況交通データ記憶部４３に記憶されている現況交通データから、候補リンクのリンク旅行時間を入手する。あるいは、候補リンクのリンク移動速度を入手する。そして、候補リンクのリンク移動速度と候補リンクのリンクデータ３１２に含まれているリンク長と用いて、候補リンクのリンク旅行時間を算出し、算出した候補リンクのリンク旅行時間を候補リンクのコストとする（Ｓ１０４２６）。
【０１２６】
一方、経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれていない場合（Ｓ１０４２３でＮｏ）、未提供リンク補間情報が提供されているか調べる（Ｓ１０４２４）。未提供リンク補間情報が提供されていない場合（Ｓ１０４２４でＮｏ）、経路探索部４２は、統計交通データを用いて候補リンクのコスト計算を行う（Ｓ１０４２５）。一方、未提供リンク補間情報が提供されている場合（Ｓ１０４２４でＹｅｓ）、経路探索部４２は、未提供リンク補間情報を用いて旅行時間等を求めた後、候補リンクのコストを計算する（Ｓ１０４２７）。
【０１２７】
未提供リンク補間情報を用いた旅行時間の算出は、例えば以下のようにして行う。未提供リンク補間情報として、道路属性（都市間高速道路、国道、県道といった属性）に応じた速度パラメータが提供されている場合は、まず、候補リンクがどの道路に属すかを判断する。次に、その属性に対応する速度パラメータを未提供リンク補間情報記憶部５３より検索する。そして、検索した速度パラメータを用いて旅行時間を算出する。速度パラメータが、同じ属性のリンクの平均速度である場合は、その平均速度を未提供リンクの移動速度とする。未提供リンク補間情報として、道幅毎の速度パラメータが提供された場合、渋滞度毎の速度パラメータが提供された場合も上記と同様にして、未提供リンクについて旅行時間を求めることができる。
【０１２８】
上記、図１８に示す処理を各候補リンクについて行う。上記フローによれば、出発地（現在地）周辺については、現況交通データ、未提供リンク補間情報、統計交通データの順に優先的に用いて候補リンクのコスト計算を行う。出発地（現在地）の遠方については、統計交通データを用いて候補リンクのコスト計算を行う。しがって、精度の高いリンクコストが提供できる。
【０１２９】
なお、Ｓ１０４２３において、経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれると判断した場合（Ｓ１０４２３でＹｅｓ）、以下の処理をするようにしてもよい。まず、経路探索部４２は、抽出リンクの終了ノードへの到着予想時刻を算出する。そして、この予想到着時刻と現在時刻との差分が所定値以内であるか否かをさらに調べる。ここで、所定値は、交通状況に大きな変化が表れるには短すぎると考えられる時間、つまり、現在時刻から所定値を経過した後でも、現況交通データが示す交通状況から大きく変化していることはないと考えられる時間（例えば３０分）に設定するとよい。抽出リンクの終了ノードへの到着予想時刻と現在時刻との差分が所定値以上であり、当該到着予想時刻での交通状況が、現況交通データが示す交通状況から大きく変化している可能性が高いと判断された場合、経路探索部４２は、Ｓ１０４２５に移行し、図１６のＳ１０４０３〜Ｓ１０４０５と同様の処理を行う。これにより、統計交通データの交通情報統計値を用いて、各候補リンクのコストを計算する。
【０１３０】
図１７に戻って説明する。経路探索部４２は、候補リンク各々の総コスト（出発地から候補リンクの終了ノードまでの総旅行時間）を算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総コストに、Ｓ１０４２５、Ｓ１０４２６あるいはＳ１０４２７で算出した候補リンクのコストを加算し、その加算結果を当該候補リンクの総コストとする。ただし、ヒープテーブルに抽出リンクが登録されていない初期段階では、Ｓ１０４２５、Ｓ１０４２６あるいはＳ１０４２７で算出した候補リンクのコストを当該候補リンクの総コストとする。それから、経路探索部４２は、候補リンク各々のリンクデータおよび総コストをヒープテーブルに追加する（Ｓ１０４０７）。
【０１３１】
次に、経路探索部４２は、直前に行ったＳ１０４０７にてヒープテーブルに新たに追加されたリンクの中に、目的地リンクがあるか否かを調べる（Ｓ１０４０８）。
【０１３２】
目的地リンクがないと判断した場合（Ｓ１０４０８でＮｏ）、経路探索部４２は、ヒープテーブルに登録されているリンクの情報を総コストの小さい順にソートし、最初に位置するリンクを抽出するなどして、ヒープテーブルから総コストが最小の候補リンクを抽出する（Ｓ１０４０９）。それから、Ｓ１０４０２に戻る。
【０１３３】
一方、目的地リンクがあると判断した場合（Ｓ１０４０８でＹｅｓ）、経路探索部４２は、図１６のＳ１０３０９と同様の処理により推奨経路の決定を行い、推奨経路を構成する各構成リンクについて、リンクデータ３１２および交通情報統計値あるいは現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ１０４１０）。
【０１３４】
以上、経路探索処理（経路探索処理Ａ及び経路探索処理Ｂ）について説明したが、本発明に適用できる経路探索処理は、上記に限られない。上記の経路探索処理では、第一変換テーブルを用いて、出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュＩＤを特定している。本実施形態はこれに限らず、第一変換テーブルを用いずに、位置情報（経度、緯度）を基に、計算により、対応するメッシュＩＤを特定するようにしてもよい。また、本発明をその要旨の範囲で実施可能であれば、他の経路探索方法を採用することもできる。例えば、想定されるメッシュ領域に含まれる、出発地から目的地までのすべての経路についてダイクストラ法により総当りで調べたのち、その経路の中で旅行時間が最短となる経路を探索する経路探索方法を採用してもよい。この場合でも、未提供リンクについては未提供リンク補間情報を用いて旅行時間を算出することで、未提供リンクを含めて経路探索をすることができる。
【０１３５】
また、推奨経路は、特定の条件下における出発地・目的地間の旅行時間が最も短くなる経路としてもよい。例えば、高速道路を除外して経路探索した結果を推奨経路にしたり、特定地方のリンクを除外して経路探索した結果を推奨経路にしたりするなど、ユーザの好みに応じた条件で探索した経路を推奨経路としてもよい。
【０１３６】
（予想旅行時間・予想到着時刻を求める処理）予想旅行時間等を求める処理については、上述の経路探索処理の中でも概略を説明した。すなわち、経路探索部４２は、経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクのリンクデータおよび交通情報統計値あるいは現況交通データを用いて、図１６のＳ１０３０５、図１８のＳ１０４２５、Ｓ１０４２６、Ｓ１０４２７と同様の処理により各リンクのコストを算出する。そして、推奨経路を構成する各リンクのコストの総和を当該推奨経路の予想旅行時間とする。また、出発時刻（現在時刻）に予想旅行時間を加算した時刻を目的地への予想到着時刻とする。
【０１３７】
（信頼度・推定誤差を求める処理）次に、予想旅行時間および予想到着時刻の信頼度・推定誤差を求める処理について説明する。
【０１３８】
経路探索部４２は、経路探索部経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクの交通情報統計値に含まれるばらつき度を用いて、推奨経路を構成する各リンクのコストの誤差を算出する。例えば、ばらつき度「小」の場合は誤差率３％、ばらつき度「中」の場合は誤差率５％、そして、ばらつき度「大」の場合は誤差率１０％とする。そして、リンクのコストに、当該リンクのばらつき度に対応する誤差率を乗算して、当該リンクの誤差を算出する。この処理を推奨経路を構成する各リンクに対して行う。なお、交通情報統計値の代わりに現況交通データが登録されているリンクについては、そのリンクのコストに、交通情報統計値より低く設定された所定の誤差率（例えば１％）を乗じて当該リンクの誤差を算出する。また、交通情報統計値および現況交通データの両方共に登録されていないリンク、未提供リンクについては、そのリンクのコストに、交通情報統計値より高く設定された所定の誤差率（例えば１５％）を乗じて当該リンクの誤差を算出する。次に、各リンクのコストの誤差の総和を算出し、これを予想旅行時間および予想到着時刻の推定誤差とする。また、推定誤差の予想旅行時間に対する割合（誤差率）を求め、その値に応じて予想旅行時間および予想到着時刻の信頼度を決定する。例えば、前記割合が５％未満ならば信頼度「高」、１０％未満ならば信頼度「中」、そして、１０％以上ならば信頼度「低」に決定する。
【０１３９】
（渋滞レベルを求める処理）次に、渋滞レベルを求める処理について説明する。
【０１４０】
経路探索部４２は、推奨経路の渋滞レベル表示区間および各表示区間の渋滞レベルを決定する。本実施形態では、推奨経路を複数の区間（渋滞レベル表示区間）に分け、区間単位で渋滞レベルをディスプレイ２に表示できるようにしている。
【０１４１】
この処理は、例えば次のようにして行う。すなわち、推奨経路を構成する各リンクの交通情報に含まれる渋滞度を参照し、隣接するリンクが互い同じ渋滞レベルである場合、両リンクを同じ渋滞レベル表示区間に割り当てる。そして、当該区間を前記同じ渋滞レベルに設定する。
【０１４２】
あるいは、推奨経路を構成する各リンクの交通情報に含まれる移動速度、もしくは、旅行時間およびリンクデータに含まれているリンク長より求まる移動速度の平均値を参照し、隣接するリンク各々の移動速度の平均値が、予め設定された複数の移動速度帯のうちの同じ移動速度帯に属し、且つ、前記隣接するリンク各々のリンクデータに含まれている道路種別や制限速度が同じである場合、前記隣接するリンク各々を同じ渋滞レベル表示区間に割り当てる。そして、当該区間を、前記移動速度帯と前記道路種別との組み合わせや、前記移動速度帯と前記制限速度と比に応じた渋滞レベルに設定する。
【０１４３】
あるいは、推奨経路を複数リンク毎に分割し、その結果得られた区間各々を渋滞レベル表示区間に設定する。そして、渋滞レベル表示区間各々について、当該区間に含まれる複数リンクの交通情報に含まれている移動速度の平均値、もしくは、旅行時間の平均値および前記複数リンクのリンクデータに含まれているリンク長の総和より求まる移動速度の平均値を求める。また、前記複数リンクのリンクデータに含まれている制限速度の平均値を求める。そして、渋滞レベル表示区間各々について、当該区間の渋滞レベルを、前記移動速度の平均値と前記制限速度と比に応じた渋滞レベルに設定する。
【０１４４】
なお、渋滞度の交通情報を持たないリンクについては、渋滞レベル不明の渋滞レベル表示区間として取り扱う。
【０１４５】
（表示処理）次に、上述のようにして得られた情報の表示処理について説明する。
【０１４６】
上記のようにして、予想旅行時間・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルが決定されたならば、ディスプレイ２は、これらの情報を表示する（Ｓ１０５）。具体的には、メニュー表示処理部５０は、グラフィックス処理部５１を介してディスプレイ２に、予想旅行時間・予想到着時刻、および、渋滞レベル表示区間・各区間の渋滞レベルが分かるようにグラフ表示する。また、予想旅行時間の信頼度・推定誤差、および、予想旅行時間・予想到着時刻の算出に用いた交通情報の情報源も表示する。
【０１４７】
図１９は、これらの情報の表示の一例を示している。この例は、現在時刻（９時）に出発した場合の予想旅行時間等を表示している。棒グラフ８０４の長さは予想旅行時間８０６に比例している。また、グラフ８０４は、渋滞レベル８０５を示す少なくとも１つの渋滞レベル表示区間で構成されており、この表示区間の長さも当該区間の旅行時間に比例している。ユーザは、渋滞レベルの高い渋滞レベル表示区間のグラフに示す割合を確認することにより、出発時間候補ごとの経路Ｘの混雑状況を判断することができる。また、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の信頼度（推定誤差）８０７が表示されており、ユーザは、経路Ｘを使った場合に、どの程度の誤差が生じる可能性があるかを確認することができる。さらに、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の算出に用いた交通情報の情報源８０８が表示されている。ユーザは、この情報源８０８を参照することでも、予想旅行時間（予想到着時刻）８０６の信頼度をおおよそ判断することができる。
【０１４８】
また、図２０に示すように、地図表示してもよい。図２０では、出発地９０３および目的地９０４間の推奨経路９０５が、各渋滞レベル表示区間での渋滞レベル９０６が識別できるようにして、地図９０９上に表示している。また、図１５において、符号９０１は出発時刻、符号９０７は目的地の予想旅行時間（予想到着時刻）、符号９０８は予想旅行時間（予想到着時刻）９０７の信頼度（推定誤差）、そして、符号９１１は予想旅行時間（予想到着時刻）９０７の算出に用いた交通情報の情報源である。なお、渋滞レベル表示区間毎に、その渋滞レベル表示区間に到達する予想到着時刻（その渋滞レベル表示区間の１つ前の渋滞レベル表示区間を構成する最終リンクの終了ノードへの予想到着時刻）を、地図上におけるその渋滞レベル表示区間の開始位置に合わせて表示するようにしてもよい。また、渋滞レベル表示区間各々につて、交通情報統計値に基づくものと、現況交通データに基づくものとが識別できるように、表示してもよい。
【０１４９】
以上、本発明の一実施形態について説明した。
【０１５０】
本実施形態によれば、以上の構成により、現況交通情報の性質を考慮して効率的に入手し、利用することで、効率よく精度の高いナビゲーション装置の処理を行うことができる。
【０１５１】
また、交通データを受信する際に、ナビゲーション装置自身が保有する地図データのバージョンを交通データの配信元に予め知らせることで、旧バージョンの地図データを保有している場合であっても、旧バージョンの地図データにあるリンクに適合するよう表現された交通データを効率よく受信することができる。
【０１５２】
また、未提供リンク補間情報を受信し、その情報を未提供リンクの旅行時間算出に利用することで、未提供リンクを含めて経路探索ができ、より精度の高い推奨経路探索ができる。
【０１５３】
また、イグニションＯＮ時に最新の現況交通データを用いて自動的に経路探索を開始するので、ユーザにとって使い勝手のよい車載用ナビゲーション装置が提供される。
【０１５４】
なお、上記の実施形態では、ＦＭ多重放送信号、ビーコン信号、通信ネットワークを利用して概略現況交通データや天気情報を入手している。しかし、本発明はこれに限定されない。例えば、デジタル地上波放送や衛星ディジタル放送により、概略現況交通データや天気情報を入手するようにしてもかまわない。
【０１５５】
また、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０１５６】
【図１】図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【図２】図２は、交通情報配信センタ２０００のデータベースに記憶されているデータの構成例を示す図である。
【図３】図３は、車載用ナビゲーション装置１０００の概略構成図である。
【図４】図４は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。
【図５】図５は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。
【図６】図６は、日付から日の種類を特定するための第２変換テーブルの構成例を示す図である。
【図７】図７は、演算処理部１のハードウェア構成を示す図である。
【図８】図８は、演算処理部１の機能構成を示す図である。
【図９】図９は、車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【図１０】図１０は、経路探索処理の概略を説明するためのフロー図である。
【図１１】図１１は、経路探索開始のタイミングを説明するためのフロー図である。
【図１２】図１２は、経路探索開始のタイミングを説明するためのフロー図である。
【図１３】図１３は、経路探索処理の流れの一例を説明するためのフロー図である。
【図１４】図１４は、現況交通データ更新動作を説明するためのフロー図である。
【図１５】図１５は、ネットワーク通信部と交通情報配信センタ間の情報授受の様子を示す図である。
【図１６】図１６は、図９のＳ１０３での処理（経路探索処理Ａ）を説明するためのフロー図である。
【図１７】図１７は、図１０のＳ１０４での処理（経路探索処理Ｂ）を説明するためのフロー図である。
【図１８】図１８は、図１７のＳ１０４２０での処理（各候補リンクのコスト計算）を説明するためのフロー図である。
【図１９】図１９は、推奨経路の表示例（棒グラフ）を示す図である。
【図２０】図２０は、推奨経路の表示例（地図表示）を示す図である。
【符号の説明】
【０１５７】
１…演算処理部、２…ディスプレイ、３…地図・統計交通データ記憶装置、４…音声出入力装置、５…入力装置、６…車輪速センサ、７…地磁気センサ、８…ジャイロ、９…ＧＰＳ受信機、１０…ネットワーク接続装置、１１…車内ＬＡＮ装置、１２…ＦＭ多重放送受信装置、１３…ビーコン受信装置、２１…ＣＰＵ、２２…ＲＡＭ、２３…ＲＯＭ、２４…ＤＭＡ、２５…描画コントローラ、２６…ＶＲＡＭ、２７…カラーパレット、２８…Ａ/Ｄ変換器、２９…ＳＣＩ、３０…ＰＩＯ、３１…カウンタ、４１…ユーザ操作解析部、４２…経路探索部４２…経路・現況交通データ記憶部、４４…経路誘導部、４５…地図表示処理部、４６…現在位置演算部、４７…マップマッチ処理部、４８…データ読込部、４９…軌跡記憶部、５０…メニュー表示処理部、５１…グラフィックス処理部、５３…未提供リンク補間情報記憶部、５５…ネットワーク通信部
【特許請求の範囲】
【請求項１】
現在地検出機能を備えたナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記地図データのバージョン情報とを記憶する記憶装置を備えており、
出発地および目的地を設定する出発地・目的地設定ステップと、
前記地図データのバージョン情報を交通情報を配信する交通情報配信センタに送信するステップと、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データであって、前記地図データのバージョンに適合するように表現された現況データを前記交通情報配信センタから入手する現況データ入手ステップと、
前記地図データと、
前記現況データ入手ステップで入手した現況データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップと、
を行うことを特徴とするナビゲーション装置の経路探索方法。
【請求項２】
現在地検出機能を備えたナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータを含む地図データを記憶する記憶装置を備えており、
出発地および目的地を設定する出発地・目的地設定ステップと、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手ステップと、
現況データが提供されていない未提供リンクについて、経路探索のコストを求める際に用いられる補間情報を受信する未提供リンク補間情報入手ステップと、
前記地図データと、
前記現況データ入手ステップで入手した現況データと、
前記未提供リンク補間情報入手ステップで入手した補間情報とを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップと、
を行うことを特徴とするナビゲーション装置の経路探索方法。
【請求項３】
請求項１又は２に記載のナビゲーション装置の経路探索方法であって、
前記記憶装置は、前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データをさらに記憶し、
前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されており、
前記経路探索ステップは、さらに、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データを用いて、
前記出発地および前記目的地間の推奨経路を探索することを特徴とするナビゲーション装置の経路探索方法。
【請求項４】
現在地検出機能を備えたナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データと、を記憶する記憶装置を備えており、
前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されており、
出発地および目的地を設定する出発地・目的地設定ステップと、
前記地図データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行い、
前記経路探索ステップは、イグニションＯＮ時に、誘導経路が設定されている場合に再経路探索を行う
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項５】
請求項４に記載のナビゲーション装置の経路探索方法であって、
前記経路探索ステップは、イグニションＯＮ時に、前記統計データを使用して探索された経路が誘導経路として設定されている場合に行う
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項６】
請求項４又は５に記載のナビゲーション装置の経路探索方法であって、
前記経路探索ステップは、イグニションＯＦＦからＯＮまでの時間が所定時間以下である場合は再経路探索の処理の起動を抑制する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項７】
請求項４〜６のいずれか一項に記載のナビゲーション装置の経路探索方法であって、
さらに、前記現在地検出機能で検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手ステップを行い、
前記経路探索ステップは、さらに、
前記現況データ入手ステップで入手した現況データを用いて
前記出発地および前記目的地間の推奨経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項８】
現在地検出機能を備えたナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データとを記憶する記憶装置を備えており、
出発地および目的地を設定する出発地・目的地設定ステップと、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手ステップと、
前記現況データ入手ステップにより、所定のリンクの現況データの入手が完了していない場合は、
前記地図データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行い、
前記現況データ入手ステップにより、所定のリンクの現況データの入手が完了した場合は、
前記地図データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時及び状況に対応する収集条件の統計データと、
前記現況データ入手ステップで入手した現況データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行う、
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項９】
現在地検出機能を備えたナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記地図データのバージョン情報とを記憶する記憶装置と、
出発地および目的地を設定する出発地・目的地設定手段と、
前記地図データのバージョン情報を交通情報を配信する交通情報配信センタに送信する手段と、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データであって、前記地図データのバージョンに適合するように表現された現況データを前記交通情報配信センタから入手する現況データ入手手段と、
前記地図データと、
前記現況データ入手手段で入手した現況データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索手段と、
を有することを特徴とするナビゲーション装置。
【請求項１０】
現在地検出機能を備えたナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータを含む地図データを記憶する記憶装置と、
出発地および目的地を設定する出発地・目的地設定手段と、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手手段と、
旅行時間あるいは移動速度が提供されていない未提供リンクについて、経路探索のコストを求める際に用いられる補間情報を受信する未提供リンク補間情報入手手段と、
前記地図データと、
前記現況データ入手手段で入手した現況データと、
前記未提供リンク補間情報入手ステップで入手した補間情報とを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索手段と、
を有することを特徴とするナビゲーション装置。
【請求項１１】
ナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データと、を記憶する記憶装置を備えており、
前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されており、
前記ナビゲーション装置は、
出発地および目的地を設定する出発地・目的地設定手段と、
前記地図データと、
前記現況データ入手手段で入手した現況データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時及び状況に対応する収集条件の統計データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索手段とを有し、
前記経路探索手段は、イグニションＯＮ時に、誘導経路が設定されている場合に再経路探索を行う機能を有する
ことを特徴とするナビゲーション装置。
【請求項１２】
現在地検出機能を備えたナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データとを記憶する記憶装置を備えており、
出発地および目的地を設定する出発地・目的地設定手段と、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手手段と、
前記現況データ入手手段により、所定のリンクの現況データの入手が完了していない場合は、
前記地図データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データとを用いて、
前記出発地および前記目的地間の推奨経路を探索し、
前記現況データ入手手段により、所定のリンクの現況データの入手が完了した場合は、
前記地図データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時及び状況に対応する収集条件の統計データと、
前記現況データ入手ステップで入手した現況データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する機能を有する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項１３】
交通情報を配信する交通情報配信センタと、前記交通情報配信センタから交通情報を受信するナビゲーション装置とを有するシステムが行う経路探索方法であって、
前記ナビゲーション装置が、出発地と目的地を設定するステップを行い、
前記ナビゲーション装置が、現在地を検出する現在地検出ステップ行い、
前記ナビゲーション装置が、前記現在地検出ステップで検出した現在地に関する情報と、自身の記憶装置に記憶する地図データのバージョンに関する情報とを前記交通情報センタに送信するステップを行い、
前記交通情報配信センタが、前記ナビゲーション装置から送信された、前記現在地に関する情報と、前記地図データのバージョンに関する情報とを受信するステップを行い、
前記交通情報配信センタが、前記ナビゲーション装置の現在地に関する情報から特定される前記ナビゲーション装置周辺の現在の交通情報より定まる現況データであって、前記地図データのバージョンに適合するように表現された現況データを前記ナビゲーション装置へ送信するステップを行い、
前記ナビゲーション装置が、前記交通情報配信センタから送信された前記現況データを受信する現況データ入手ステップを行い、
前記ナビゲーション装置が、
前記自身の記憶装置に記憶する前記地図データと、
前記現況データ入手ステップで入手した前記現況データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップを行う、
ことを特徴とする経路探索方法。
【請求項１４】
交通情報を配信する交通情報配信センタと、前記交通情報配信センタから交通情報を受信するナビゲーション装置とを有するシステムが行う経路探索方法であって、
前記交通情報配信センタが、
前記ナビゲーション装置の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データと、
旅行時間あるいは移動速度が提供されていない未提供リンクについて、経路探索のコストを求める際に用いられる補間情報とを、前記ナビゲーション装置へ送信するステップを行い、
前記ナビゲーション装置が、
出発地と目的地を設定するステップと、
前記交通情報配信センタから前記現況データを受信する現況データ入手ステップと、
未提供リンク補間情報入手ステップと、
前記地図データと、
前記現況データ入手ステップで入手した現況データと、
前記未提供リンク補間情報入手ステップで入手した補間情報とを用いて、
前記出発地及び前記目的地間の推奨経路を探索する経路探索ステップとを行う、
ことを特徴とする経路探索方法。
【請求項１５】
請求項１〜８のいずれかに記載のナビゲーション装置の経路探索方法であって、
前記現況データ入手ステップは、ビーコンから交通情報を受信するステップを含むことを特徴とするナビゲーシ ョン装置の経路探索方法。
【請求項１】
現在地検出機能を備えたナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記地図データのバージョン情報とを記憶する記憶装置を備えており、
出発地および目的地を設定する出発地・目的地設定ステップと、
前記地図データのバージョン情報を交通情報を配信する交通情報配信センタに送信するステップと、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データであって、前記地図データのバージョンに適合するように表現された現況データを前記交通情報配信センタから入手する現況データ入手ステップと、
前記地図データと、
前記現況データ入手ステップで入手した現況データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップと、
を行うことを特徴とするナビゲーション装置の経路探索方法。
【請求項２】
現在地検出機能を備えたナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータを含む地図データを記憶する記憶装置を備えており、
出発地および目的地を設定する出発地・目的地設定ステップと、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手ステップと、
現況データが提供されていない未提供リンクについて、経路探索のコストを求める際に用いられる補間情報を受信する未提供リンク補間情報入手ステップと、
前記地図データと、
前記現況データ入手ステップで入手した現況データと、
前記未提供リンク補間情報入手ステップで入手した補間情報とを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップと、
を行うことを特徴とするナビゲーション装置の経路探索方法。
【請求項３】
請求項１又は２に記載のナビゲーション装置の経路探索方法であって、
前記記憶装置は、前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データをさらに記憶し、
前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されており、
前記経路探索ステップは、さらに、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データを用いて、
前記出発地および前記目的地間の推奨経路を探索することを特徴とするナビゲーション装置の経路探索方法。
【請求項４】
現在地検出機能を備えたナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データと、を記憶する記憶装置を備えており、
前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されており、
出発地および目的地を設定する出発地・目的地設定ステップと、
前記地図データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行い、
前記経路探索ステップは、イグニションＯＮ時に、誘導経路が設定されている場合に再経路探索を行う
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項５】
請求項４に記載のナビゲーション装置の経路探索方法であって、
前記経路探索ステップは、イグニションＯＮ時に、前記統計データを使用して探索された経路が誘導経路として設定されている場合に行う
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項６】
請求項４又は５に記載のナビゲーション装置の経路探索方法であって、
前記経路探索ステップは、イグニションＯＦＦからＯＮまでの時間が所定時間以下である場合は再経路探索の処理の起動を抑制する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項７】
請求項４〜６のいずれか一項に記載のナビゲーション装置の経路探索方法であって、
さらに、前記現在地検出機能で検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手ステップを行い、
前記経路探索ステップは、さらに、
前記現況データ入手ステップで入手した現況データを用いて
前記出発地および前記目的地間の推奨経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項８】
現在地検出機能を備えたナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データとを記憶する記憶装置を備えており、
出発地および目的地を設定する出発地・目的地設定ステップと、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手ステップと、
前記現況データ入手ステップにより、所定のリンクの現況データの入手が完了していない場合は、
前記地図データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行い、
前記現況データ入手ステップにより、所定のリンクの現況データの入手が完了した場合は、
前記地図データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時及び状況に対応する収集条件の統計データと、
前記現況データ入手ステップで入手した現況データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行う、
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項９】
現在地検出機能を備えたナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記地図データのバージョン情報とを記憶する記憶装置と、
出発地および目的地を設定する出発地・目的地設定手段と、
前記地図データのバージョン情報を交通情報を配信する交通情報配信センタに送信する手段と、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データであって、前記地図データのバージョンに適合するように表現された現況データを前記交通情報配信センタから入手する現況データ入手手段と、
前記地図データと、
前記現況データ入手手段で入手した現況データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索手段と、
を有することを特徴とするナビゲーション装置。
【請求項１０】
現在地検出機能を備えたナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータを含む地図データを記憶する記憶装置と、
出発地および目的地を設定する出発地・目的地設定手段と、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手手段と、
旅行時間あるいは移動速度が提供されていない未提供リンクについて、経路探索のコストを求める際に用いられる補間情報を受信する未提供リンク補間情報入手手段と、
前記地図データと、
前記現況データ入手手段で入手した現況データと、
前記未提供リンク補間情報入手ステップで入手した補間情報とを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索手段と、
を有することを特徴とするナビゲーション装置。
【請求項１１】
ナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データと、を記憶する記憶装置を備えており、
前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されており、
前記ナビゲーション装置は、
出発地および目的地を設定する出発地・目的地設定手段と、
前記地図データと、
前記現況データ入手手段で入手した現況データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時及び状況に対応する収集条件の統計データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索手段とを有し、
前記経路探索手段は、イグニションＯＮ時に、誘導経路が設定されている場合に再経路探索を行う機能を有する
ことを特徴とするナビゲーション装置。
【請求項１２】
現在地検出機能を備えたナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、
前記各リンクについて、過去に収集された交通情報の統計値より定まる統計データとを記憶する記憶装置を備えており、
出発地および目的地を設定する出発地・目的地設定手段と、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データを入手する現況データ入手手段と、
前記現況データ入手手段により、所定のリンクの現況データの入手が完了していない場合は、
前記地図データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時および状況に対応する収集条件の統計データとを用いて、
前記出発地および前記目的地間の推奨経路を探索し、
前記現況データ入手手段により、所定のリンクの現況データの入手が完了した場合は、
前記地図データと、
前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の日時及び状況に対応する収集条件の統計データと、
前記現況データ入手ステップで入手した現況データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する機能を有する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項１３】
交通情報を配信する交通情報配信センタと、前記交通情報配信センタから交通情報を受信するナビゲーション装置とを有するシステムが行う経路探索方法であって、
前記ナビゲーション装置が、出発地と目的地を設定するステップを行い、
前記ナビゲーション装置が、現在地を検出する現在地検出ステップ行い、
前記ナビゲーション装置が、前記現在地検出ステップで検出した現在地に関する情報と、自身の記憶装置に記憶する地図データのバージョンに関する情報とを前記交通情報センタに送信するステップを行い、
前記交通情報配信センタが、前記ナビゲーション装置から送信された、前記現在地に関する情報と、前記地図データのバージョンに関する情報とを受信するステップを行い、
前記交通情報配信センタが、前記ナビゲーション装置の現在地に関する情報から特定される前記ナビゲーション装置周辺の現在の交通情報より定まる現況データであって、前記地図データのバージョンに適合するように表現された現況データを前記ナビゲーション装置へ送信するステップを行い、
前記ナビゲーション装置が、前記交通情報配信センタから送信された前記現況データを受信する現況データ入手ステップを行い、
前記ナビゲーション装置が、
前記自身の記憶装置に記憶する前記地図データと、
前記現況データ入手ステップで入手した前記現況データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップを行う、
ことを特徴とする経路探索方法。
【請求項１４】
交通情報を配信する交通情報配信センタと、前記交通情報配信センタから交通情報を受信するナビゲーション装置とを有するシステムが行う経路探索方法であって、
前記交通情報配信センタが、
前記ナビゲーション装置の周辺地域に存在する各リンクの、現在の交通情報より定まる現況データと、
旅行時間あるいは移動速度が提供されていない未提供リンクについて、経路探索のコストを求める際に用いられる補間情報とを、前記ナビゲーション装置へ送信するステップを行い、
前記ナビゲーション装置が、
出発地と目的地を設定するステップと、
前記交通情報配信センタから前記現況データを受信する現況データ入手ステップと、
未提供リンク補間情報入手ステップと、
前記地図データと、
前記現況データ入手ステップで入手した現況データと、
前記未提供リンク補間情報入手ステップで入手した補間情報とを用いて、
前記出発地及び前記目的地間の推奨経路を探索する経路探索ステップとを行う、
ことを特徴とする経路探索方法。
【請求項１５】
請求項１〜８のいずれかに記載のナビゲーション装置の経路探索方法であって、
前記現況データ入手ステップは、ビーコンから交通情報を受信するステップを含むことを特徴とするナビゲーシ ョン装置の経路探索方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【公開番号】特開２００７−２１８９２４（Ｐ２００７−２１８９２４Ａ）
【公開日】平成１９年８月３０日（２００７．８．３０）
【国際特許分類】
【出願番号】特願２００７−８４１９７（Ｐ２００７−８４１９７）
【出願日】平成１９年３月２８日（２００７．３．２８）
【分割の表示】特願２００３−１４４６７５（Ｐ２００３−１４４６７５）の分割
【原出願日】平成１５年５月２２日（２００３．５．２２）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
【公開日】平成１９年８月３０日（２００７．８．３０）
【国際特許分類】
【出願日】平成１９年３月２８日（２００７．３．２８）
【分割の表示】特願２００３−１４４６７５（Ｐ２００３−１４４６７５）の分割
【原出願日】平成１５年５月２２日（２００３．５．２２）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
[ Back to top ]