(57)【要約】【課題】現在の交通情報として不正確な情報を入手した場合でも、精度の高いナビゲーション装置の処理をする。【解決手段】前記ナビゲーション装置は、その記憶装置に、交通データを定める基となる交通情報が異常値を示しているリンクである異常値発生リンクに関する情報を記憶しており、交通データを入手するステップと、記憶装置が記憶する異常値発生リンクに関する情報に基づいて、入手した交通データの中から、異常値発生リンクに関するデータを排除するステップとを行う。異常値発生リンクに関する情報は外部から受信してもよい。経路探索において、異常値発生リンクに関しては、過去に収集された交通情報を基に推定補間し作成されたデータを用いる。【選択図】図１
2005037190.tif 000002
【特許請求の範囲】
【請求項１】
記憶装置を有し、道路を構成する各リンクの交通データを処理するナビゲーション装置の交通データ入手方法であって、
前記記憶装置には、前記交通データを定める基となる交通情報が異常値を示しているリンクである異常値発生リンクに関する情報が記憶されており、
前記ナビゲーション装置は、
前記交通データを入手する交通データ入手ステップと、
前記交通データ入手ステップで入手した交通データの中から、前記記憶装置に異常値発生リンクとして記憶されているリンクの交通データを、前記処理の対象にならないように排除する交通データ排除ステップと、を行うことを特徴とするナビゲーション装置の交通データ入手方法。
【請求項２】
記憶装置を有し、道路を構成する各リンクの交通データを処理するナビゲーション装置の交通データ入手方法であって、
前記ナビゲーション装置は、
前記交通データを定める基となる交通情報が異常値を示しているリンクである異常値発生リンクに関する情報を入手して、前記記憶装置に記憶する異常値発生リンク入手ステップと、
前記交通データを入手する交通データ入手ステップと、
前記交通データ入手ステップで入手した交通データの中から、前記記憶装置に異常値発生リンクとして記憶されているリンクの交通データを、前記処理の対象にならないように排除する交通データ排除ステップと、を行うことを特徴とするナビゲーション装置の交通データ入手方法。
【請求項３】
請求項１または２に記載のナビゲーション装置の交通データ入手方法であって、
前記記憶装置には、推定補間により求めた、異常値発生リンクの代替交通データがさらに記憶されており、
前記交通データ排除ステップは、前記交通データ入手ステップで入手した異常値発生リンクの交通データの代わりに、前記記憶装置に記憶されている当該異常値発生リンクの代替交通データを、前記処理の対象になるように含めること特徴とするナビゲーション装置の交通データ入手方法。
【請求項４】
請求項１〜３のいずれか１項に記載のナビゲーション装置の交通データ入手方法であって、
前記処理は、表示装置に表示を行う処理であることを特徴とするナビゲーション装置の交通データ入手方法。
【請求項５】
請求項１〜３のいずれか１項に記載のナビゲーション装置の交通データ入手方法であって、
前記処理は、出発地から目的地までの経路探索を行う処理であることを特徴とするナビゲーション装置の交通データ入手方法。
【請求項６】
請求項５に記載のナビゲーション装置の交通データ入手方法であって、
前記記憶装置は、過去に収集された交通情報の統計値より定まる統計データを記憶しており、前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されており、
前記出発地から目的地までの経路探索を行う処理は、前記出発地から目的地までの経路を構成するリンク各々の通過時の状況に対応する収集条件の統計データを用いて行うことを特徴とするナビゲーション装置の交通データ入手方法
【請求項７】
道路を構成する各リンクの交通データを処理するナビゲーション装置であって、
前記交通データを定める基となる交通情報が異常値を示しているリンクである異常値発生リンクに関する情報を記憶する記憶装置と、
前記交通データを入手する交通データ入手手段と、
前記交通データ入手手段で入手した交通データの中から、前記記憶装置に異常値発生リンクとして記憶されているリンクの交通データを、前記処理の対象にならないように排除する交通データ排除手段とを有することを特徴とするナビゲーション装置。
【請求項８】
記憶装置を有し、道路を構成する各リンクの交通データを処理するナビゲーション装置であって、
前記交通データを定める基となる交通情報が異常値を示しているリンクである異常値発生リンクに関する情報を入手して、前記記憶装置に記憶する異常値発生リンク入手手段と、
前記交通データを入手する交通データ入手手段と、
前記交通データ入手手段で入手した交通データの中から、前記記憶装置に異常値発生リンクとして記憶されているリンクの交通データを、前記処理の対象にならないように排除する交通データ排除手段と有することを特徴とするナビゲーション装置。
【請求項９】
交通データを処理するナビゲーション装置に前記交通データを配信する交通情報配信センタであって、
前記交通データを定める基となる交通情報が異常値を示しているリンクである異常値発生リンクに関する情報を記憶する記憶装置と、
前記記憶装置に記憶する異常値発生リンクに関する情報を、前記ナビゲーション装置に送信する手段と、を有することを特徴とする交通情報配信センタ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の処理の技術に関する。
【０００２】
【従来の技術】
特許文献１には、ビーコン等から交通情報を入手して、入手した交通情報を表示するナビゲーション装置が記載されている。
【０００３】
【特許文献１】
特開平１１−８３５０７号公報
【０００４】
【発明が解決しようとする課題】
しかし、特許文献１に記載の技術は、現在の交通情報として不正確な情報を入手した場合のことを考慮していない。
【０００５】
本発明は上記事情に鑑みてなされたものであり、本発明の目的は、交通情報として不正確な情報を入手した場合でも、精度の高いナビゲーション装置の処理をすることにある。また、現在の交通情報として不正確な情報を入手した場合でも、精度の高い交通情報を表示し、また、精度の高い推奨経路を探索できるようにすることにある。
【０００６】
【課題を解決するための手段】
上記課題を解決すべく、本発明のナビゲーション装置の処理方法は、以下のように構成される。ナビゲーション装置は、記憶装置を有し、道路を構成する各リンクの交通データを処理する。前記記憶装置には、前記交通データを定める基となる交通情報が異常値を示しているリンクである異常値発生リンクに関する情報が記憶されている。そして、前記交通データを入手する交通データ入手ステップと、前記交通データ入手ステップで入手した交通データの中から、前記記憶装置に異常値発生リンクとして記憶されているリンクの交通データを、前記処理の対象にならないように排除する交通データ排除ステップと、を行う。
【０００７】
また、本発明のナビゲーション装置の経路探索方法は、以下のように構成される。ナビゲーション装置は、記憶装置を有し、道路を構成する各リンクの交通データを処理する。そして、前記交通データを定める基となる交通情報が異常値を示しているリンクである異常値発生リンクに関する情報を入手して、前記記憶装置に記憶する異常値発生リンク入手ステップと、前記交通データを入手する交通データ入手ステップと、前記交通データ入手ステップで入手した交通データの中から、前記記憶装置に異常値発生リンクとして記憶されているリンクの交通データを、前記処理の対象にならないように排除する交通データ排除ステップと、を行う。
【０００８】
前記ナビゲーション装置の前記記憶装置には、推定補間により求めた、異常値発生リンクの代替交通データがさらに記憶されてもよい。そして、前記交通データ排除ステップは、前記交通データ入手ステップで入手した異常値発生リンクの交通データの代わりに、前記記憶装置に記憶されている当該異常値発生リンクの代替交通データを、前記処理の対象になるように含めるようにしてもよい。
【０００９】
前記ナビゲーション装置の処理は、表示装置に表示を行う処理であってもよい。
【００１０】
前記ナビゲーション装置の処理は出発地から目的地までの経路探索を行う処理であってもよい。
【００１１】
さらに、前記記憶装置は、過去に収集された交通情報の統計値より定まる統計データを記憶しており、前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されていてもよい。そして、前記出発地から目的地までの経路探索を行う処理は、前記出発地から目的地までの経路を構成するリンク各々の通過時の状況に対応する収集条件の統計データを用いて行うものであってもよい。
【００１２】
また、本発明の交通情報配信センタは、交通データを処理するナビゲーション装置に交通データを配信する交通情報配信センタであって、前記交通データを定める基となる交通情報が異常値を示す異常値発生リンクに関する情報を記憶する記憶装置と、前記記憶装置に記憶する異常値発生リンクに関する情報を、前記ナビゲーション装置に送信する手段と、を有することを特徴とする。
【００１３】
【発明の実施の形態】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１４】
図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略図である。図示するように、本実施形態のナビゲーションシステムは、車両に搭載された車載用ナビゲーション装置１０００と、無線基地局３０００およびネットワーク４０００を介して接続された交通情報配信センタ２０００と、交通情報管理センタ６０００と、天気情報管理センタ７０００と、ＦＭ多重放送局５０００と、ビーコン５５００と、を有する。
【００１５】
交通情報管理センタ６０００は、不図示の交通情報収集装置により収集された各地域の最新の交通情報を管理しており、これらの交通情報を、交通情報配信センタ２０００、ＦＭ多重放送局５０００およびビーコン５５００に配信する。
【００１６】
天気情報管理センタ７０００は、各地域の天気情報を管理しており、これらの天気情報を、ＦＭ多重放送局５０００に配信する。
【００１７】
ＦＭ多重放送局５０００は、交通情報管理センタ６０００より配信された各地域の交通情報に基づいて作成された、地図を複数に分割することで得られるメッシュ領域各々の概略現況交通データをＦＭ多重放送信号として放送する。概略現況交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、現在（最新）の交通情報より定まるリンク渋滞度を含んでいる。また、ＦＭ多重放送局５０００は、交通規制されているリンクの情報である交通規制情報をＦＭ多重放送信号として放送する。さらに、ＦＭ多重放送局５０００は、天気情報管理センタ７０００より配信された各地域の天気情報をＦＭ多重放送信号として放送する。
【００１８】
ビーコン５５００は、ビーコンが設置された地域周辺のリンクの旅行時間を含む現況交通情報を電波または光を媒体としてビーコン受信装置に配信する。電波ビーコンは主に高速道路に設置され、光ビーコンは主に主要幹線道路に設置される。
【００１９】
交通情報配信センタ２０００は、地図を複数に分割することで得られるメッシュ領域毎に現況交通データを管理している。現況交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、現在（最新）の交通情報より定まるリンク旅行時間（あるいはリンク移動速度）とリンク渋滞度とを含んでいる。
【００２０】
車載用ナビゲーション装置１０００は、メッシュ領域毎に、統計交通データを保持している。統計交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、過去に収集された交通情報の統計値より定まるリンク旅行時間（あるいはリンク移動速度）とリンク渋滞度とを含んでいる。
【００２１】
以上のような構成において、車載用ナビゲーション装置１０００は、交通情報配信センタ２０００、ＦＭ多重放送局５０００およびビーコン５５００受信した現況交通データ、および車載用ナビゲーション装置１０００が予め保持している統計交通データを用いて、交通データの表示処理や出発地（現在地）から目的地までの推奨経路の探索処理をする。
【００２２】
なお、交通情報管理センタ６０００、交通情報配信センタ２０００、天気情報管理センタ７０００、ＦＭ多重放送局５０００、ビーコン５５００については、既存のシステムを利用して実現可能であるので、その詳細な説明を省略する。
【００２３】
次に、車載用ナビゲーション装置１０００について詳細に説明する。
【００２４】
図２は、車載用ナビゲーション装置１０００の概略構成図である。図示するように、本実施形態の車載用ナビゲーション装置１０００は、演算処理部１と、ディスプレイ２と、地図・統計交通データ記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信装置９と、ネットワーク接続装置１０と、車内ＬＡＮ装置１１と、ＦＭ多重放送受信装置１２と、ビーコン受信装置１３とを有する。
【００２５】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ６〜８やＧＰＳ受信装置９から出力される情報を基にして現在地を検出し、得られた現在地情報に基づいて、表示に必要な地図データを地図・統計交通データ記憶装置３から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、地図・統計交通データ記憶装置３に記憶されている地図データおよび統計交通データと、交通情報配信センタ２０００等より入手した現況交通データとを用いて、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索し、音声入出力装置４やディスプレイ２を用いてユーザを誘導する。
【００２６】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットで、ＣＲＴや液晶ディスプレイなどで構成される。また、演算処理部１とディスプレイ２との間の信号Ｓ１は、ＲＧＢ信号やＮＴＳＣ（Ｎａｔｉｏｎａｌ  Ｔｅｌｅｖｉｓｉｏｎ  Ｓｙｓｔｅｍ  Ｃｏｍｍｉｔｔｅｅ）信号で接続するのが一般的である。
【００２７】
地図・統計交通データ記憶装置３は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成されている。この記憶媒体には、地図データおよび統計交通データが記憶されている。
【００２８】
図３は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。図示するように、メッシュ領域毎に地図データ３１０が記憶されている。地図データ３１０は、メッシュ領域の識別コード（メッシュＩＤ）３１１、および、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ３１２を有する。リンクデータ３１２は、リンクの識別コード（リンクＩＤ）３１２１、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３１２２、リンクを含む道路の種別情報３１２３、リンクの長さを示すリンク長情報３１２４、リンクの旅行時間（あるいは移動速度）情報３１２５、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）３１２６などを有する。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。また、地図データ３１０には、対応するメッシュ領域に含まれている道路以外の地図構成物の情報（名称、種別、座標情報など）も含まれている。
【００２９】
図４は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。図示するように、メッシュ領域毎に統計交通データ３２０が記憶されている。統計交通データ３２０は、メッシュ領域のメッシュＩＤ３２１、および、そのメッシュ領域に含まれる道路を構成する各リンクの交通情報統計値（過去に収集された交通情報の統計値）を管理するための管理データ３２２を有する。メッシュＩＤ３２１は、地図データ３１０のメッシュＩＤ３１１と同じものを用いている。管理データ３２２は、階層構造を有する複数のテーブル３２２１〜３２２４で構成されている。
【００３０】
テーブル３２２１は、日の種類を登録するテーブルである。日の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、日の種類として、休日前の平日「平日（休日前）」、休日明けの平日「平日（休日後）」、盆、正月などといった特異日前の平日「平日（特異日前）」、特異日明けの平日「平日（特異日後）」、その他の平日「平日（一般）」、特異日の初日「休日（特異日初め）」、特異日の終日「休日（特異日終り）」、その他の休日「休日（一般）」を含めている。
【００３１】
テーブル３２２２は、天気の種類を登録するためのテーブルであり、テーブル３２２１に登録されている日の種類毎に設けられている。天気の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、天気の種類として、「晴れ・曇り」、「雨」、「大雨」、「雪」、「大雪」を含めている。
【００３２】
テーブル３２２３は、メッシュＩＤ３２１により登録されるメッシュ領域に含まれる道路を構成する各リンクのリンクＩＤを登録するためのテーブルであり、テーブル３２２２に登録されている天気の種類毎に設けられている。リンクＩＤは、地図データ３１０のリンクＩＤ３１２１と同じものを用いている。
【００３３】
テーブル３２２４は、時間帯毎の交通情報統計値を登録するためのテーブルであり、テーブル３２２３に登録されているリンクＩＤ毎に設けられている。時間帯毎の交通情報統計値は、これらの元となる複数の交通情報により特定されるリンク旅行時間（あるいは移動速度）、リンク旅行時間（あるいは移動速度）のばらつき度（分散度）およびリンク渋滞度を含んでいる。また、時間帯毎の交通情報統計値は、これらの元となる交通情報の収集条件（元となる交通情報が収集された日の種類および天気の種類）と対象のリンクとによって分類される。つまり、あるテーブル３２２４に登録されている時間帯毎の交通情報統計値の対象リンクは、このテーブル３２２４に対応付けられているテーブル３２２３のリンクＩＤにより特定されるリンクであり、これらの統計値の元となる交通情報は、このリンクＩＤが登録されているテーブル３２２３に対応付けられているテーブル３２２２の天気の種類により特定される天気であって、かつ、この天気の種類が登録されているテーブル３２２２に対応付けられているテーブル３２２１の日の種類により特定される日に収集された交通情報である。
【００３４】
なお、上記のように、交通情報統計値には、リンク渋滞度（図４では、渋滞、混雑および順調の３レベル）が含まれている。一般に、渋滞度を算出するには、各リンクの制限速度と交通情報統計値から得られる移動速度（リンク長と旅行時間から算出）を比較し決定する必要がある。渋滞度を予め交通情報統計値に含めておくことで、各リンクの渋滞度を、各リンクの制限速度情報を用いることなく決めることができるので、リンクデータに制限速度情報をもたせる必要がなくなる。これにより、リンクデータのデータサイズを小さくできる
また、交通情報統計値には、入手元についての情報である情報源が含まれている。情報源を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値の確からしさをユーザに判断させることが可能となる。
【００３５】
また、交通情報統計値には、これらの元となる複数の交通情報により特定されるリンク旅行時間のばらつき度（分散度）が含まれている。ばらつき度を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値より特定されるリンク旅行時間の信頼度をユーザに判断させることが可能となる。
【００３６】
また、交通情報統計値を登録するテーブル３２２４には、異常値を発生するリンクであるか否かを示す情報３２２６、及び交通情報統計値として補間処理したものを登録したものであるか否か示す情報３２２７が登録される。
【００３７】
ここで、異常値を発生するリンクであるか否かを示す情報３２２６について、その用途とともに説明する。上記のような交通情報統計値は、リンクごとに、過去に収集された交通情報の統計値より定められるものである。しかし、交通情報収集装置が交通情報を収集する際、リンクによっては正確に交通情報を収集できない場合がある。例えば、車両感知器の故障、違法駐車や木等の障害物による誤感知の場合である。かかる場合は、交通情報収集装置は、対象となるリンクについて異常な交通情報を割り当てることになる。本実施形態の車載用ナビゲーション装置１０００では、ビーコン５５００等から送られてくる現況の交通データと自身が予め保有する統計交通データ（交通情報統計値）とを用いて経路探索を行う。このため、異常な交通情報を現況の交通データとして、経路探索に利用してしまうことも考えられる。そこで、本実施形態では、交通情報統計値を登録するテーブル３２２４に、異常な交通情報を発生するリンク（以下、「異常値発生リンク」ともいう）であるか否かを登録する。そして、ビーコン等から受信する現況データの中に、異常値発生リンクの現況交通データがある場合は、その現況交通データを用いずに、統計交通データとしてテーブル３２２４に登録してある推定補間処理して求めた交通統計値（代替交通データ）を用いて経路探索することとした。
【００３８】
なお、統計交通統計値を作成する際に行う、元となる交通情報が異常であるかの判断は以下のように行う。例えば、渋滞発生割合が所定値以上である場合、移動速度が制限速度に比較して大幅に超過している場合等は、車両感知器等の誤感知の可能性が高いので、元となる交通情報は異常であると判断する。また、異常値発生リンクについては、他のリンクの交通情報等から、旅行時間等を推定し補間処理して求めた交通情報を交通統計値とする。
【００３９】
なお、図４に示すように、リンクごとに異常値発生リンクであるか否かの情報を登録してもよいし、図５に示すように、リンクの特定の時間ごとに、異常値が発生するリンクであるか否かを示す情報を登録してもよい。こうすれば、車載用ナビゲーション装置１０００は、特定の時間に頻繁に行われる違法駐車等を考慮して、特定のリンクの特定の時間の現況交通データを経路探索に使用しないようにすることができる。
【００４０】
地図・統計交通データ記憶装置３には、さらに、上記の地図データおよび統計交通データの他に、座標情報からその座標情報により特定される地点を含むメッシュ領域のメッシュＩＤを特定するための変換テーブルである第１変換テーブルが記憶されている。また、年月日からテーブル３２２１で管理されている日の種類を特定するための変換テーブルである第２変換テーブルが記憶されている。
【００４１】
図６は、第２変換テーブルの構成例を示す図である。図示するように、日付３３１と、その日付３３１に対応する日の種類３３２とが対応付けられて登録されている。このような第２変換テーブルを用いることで、日付より日の種類を簡単に特定することができる。例えば、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行する場合、日の種類の分類をさらに細分化するためには、車載用ナビゲーション装置に組み込まれているソフトウエアを書き換えなければならない。また、年末、盆、ＧＷといった特異日の特定処理が複雑になる。この点、本実施形態では、図６に示すような変換テーブルを用いているので、地図・統計交通データ記憶装置３を構成するＤＶＤ−ＲＯＭやＣＤ−ＲＯＭを交換するだけで、車載用ナビゲーション装置に組み込まれているソフトウエアの変更なしで、分類の細分化に対応することができる。また、特異日も変換テーブルから特定できるようにすることで、複雑な処理なしに対応することができる。
【００４２】
図２に戻って説明を続ける。音声入出力装置４は、演算処理部１で生成したユーザへのメッセージを音声信号に変換し出力すると共に、ユーザが発した声を認識し演算処理部１にその内容を転送する処理を行う。
【００４３】
入力装置５は、ユーザからの指示を受け付けるユニットで、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。
【００４４】
センサ６〜８およびＧＰＳ受信装置９は、車載用ナビゲーション装置で現在地（自車位置）を検出するために使用するものである。車輪速センサ６は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ７は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在地、進行方向および進行方位を測定する。
【００４５】
ネットワーク接続装置１０は、例えば車載用ナビゲーション装置１０００に接続された携帯電話等の無線通信装置を制御し、無線基地局３０００と公衆回線網やインターネットなどのネットワーク４０００とを介して、交通情報配信センタ２０００にアクセスする。そして、交通情報配信センタ２０００と通信を行う。
【００４６】
車内ＬＡＮ装置１１は、本実施形態の車載用ナビゲーション装置が搭載された車両の様々な情報、例えばドアの開閉情報、ライトの点灯状態情報、エンジンの状況や故障診断結果などを受ける。
【００４７】
ＦＭ多重放送受信装置１２は、ＦＭ多重放送信号としてＦＭ多重放送局５０００から送られてくる概略現況交通データ、交通規制情報、および、天気情報を受信する。
【００４８】
ここで、概略現況交通データは、対象とする地域（例えば都道府県単位）に含まれるメッシュ領域毎に、メッシュＩＤ（地図データ、統計交通データおよび現況交通データで用いられるメッシュＩＤと同じもの）と、そのメッシュ領域に含まれる各リンクのリンクＩＤおよびリンク渋滞度（統計交通データおよび現況交通データで用いられるリンク渋滞度と同じ基準により設定されたもの）と、を含んでいる。
【００４９】
また、交通規制情報は、規制対象リンクのリンクＩＤと、当該規制対象リンクを含むメッシュのメッシュＩＤと、を含んでいる。
【００５０】
また、天気情報は、対象とする地域（例えば都道府県単位）に含まれるメッシュ領域のメッシュＩＤ（地図データ、統計交通データおよび現況交通データで用いられるメッシュＩＤと同じもの）、その対象地域の天気の種別（統計交通データ３２０のテーブル３２２２に登録されている天気の種類）、および、その天気が続く時間帯（対象時間帯と呼ぶ）の情報を含んでいる。
【００５１】
なお、天気情報は、車載用ナビゲーション装置１０００が搭載された車両のワイパー作動状況や、当該車両に搭載された外気温センサの検出値を、車内ＬＡＮ装置１１を介して受信し、その受信結果に基づいて天気を判断してもよい。
【００５２】
ビーコン受信装置は、ビーコン５５００から、リンク旅行時間を含む現況交通データ、交通規制情報等を受信する。
【００５３】
図７は、演算処理部１のハードウェア構成例を示す図である。
【００５４】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成としてある。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２１と、地図・統計交通データ記憶装置３から読み出した地図データ、統計交通データや交通情報配信センタ２０００より入手した現況交通データや演算データなどを格納するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２２と、プログラムやデータを格納するＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（Ｄｉｒｅｃｔ  Ｍｅｍｏｒｙ  Ａｃｃｅｓｓ）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ（Ｖｉｄｅｏ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ／Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ（Ｓｅｒｉａｌ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｉｎｔｅｒｆａｃｅ）２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ（Ｐａｒａｌｌｅｌ  Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）３０と、パルス信号を積分するカウンタ３１と、を有する。
【００５５】
図８は、演算処理部１の機能構成を示す図である。
【００５６】
図示するように、演算処理部１は、ユーザ操作解析部４１と、経路探索部４２と、経路・現況交通データ記憶部４３と、経路誘導部４４と、地図表示処理部４５と、現在位置演算部４６と、マップマッチ処理部４７と、データ読込部４８と、軌跡記憶部４９と、メニュー表示処理部５０と、グラフィックス処理部５１と、現況交通データ更新部５２と、ネットワーク通信部５５と、を有する。
【００５７】
現在位置演算部４６は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置である現在地（Ｘ′，Ｙ′）を定期的に演算し、マップマッチ処理部４７に出力する処理を行う。ここで、自車の回転した角度と進む方位との関係を一致させるため、地磁気センサ７から得られる方位データＳ６と、ジャイロ８から得られる角加速度データＳ７を積分した角度データとを参照して、自車が進行している方向の絶対方位を推定する。なお、車輪速センサ６のデータおよびジャイロ８のデータを各々積分してゆくと、誤差が蓄積するため、ある時間周期でＧＰＳ受信装置９から得られた位置データＳ８をもとに蓄積した誤差をキャンセルするという処理を施して、現在地の情報をマップマッチ処理部４７に出力する。
【００５８】
マップマッチ処理部４７は、データ読込部４８によって読み込まれた現在地周辺の地図データと、後述する軌跡記憶部４９に記憶されている走行軌跡とを互いに照らし合わせ、形状の相関が最も高い道路（リンク）上に、現在位置演算部４６より定期的に出力される現在地を合わせ込むというマップマッチ処理を行う。現在位置演算部４６で得られる現在地の情報にはセンサ誤差が含まれているため、さらに位置精度を高めることを目的に、マップマッチ処理を行う。これにより、現在地は、多くの場合、走行道路と一致するようになる。
【００５９】
軌跡記憶部４９は、マップマッチ処理部４７でマップマッチ処理が施された現在地の情報を、軌跡データとして自車が所定距離走行する度に記憶する。なお、この軌跡データは、これまで走行してきた道路につき、対応する地図上の道路に軌跡マークを描画するために用いられる。
【００６０】
ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を地図表示部４５に要求し、さらに、現在地（出発地）から目的地までの経路を演算する処理を経路探索部４２に要求する。
【００６１】
現況交通データ更新部５２は、ＦＭ多重放送局５０００、ビーコン５５００又は交通情報配信センタ２０００から、現況交通データを入手し、経路・現況交通データ記憶部４３に記憶されている現況交通データを更新する。現況交通データを入手した後、所定時間経過しても新たな現況交通データが入手されない場合は、経路・現況交通データ記憶部４３に記憶されている現況交通データを削除する。削除するまでの所定時間は、交通状況に変化が生じると思われる時間（例えば３０分）とする。
【００６２】
経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のうち最も短い時間で目的地へ到達可能な経路（コスト（旅行時間）の最も少ない経路）を、地図データから検索し、その結果得られた経路を推奨経路として経路・現況交通データ記憶部４３に蓄える。本実施形態では、２地点間を結ぶ経路のコスト計算のために、地図・統計交通データ記憶装置３に記憶されている統計交通データおよび経路・現況交通データ記憶部４３に記憶されている現況交通データを用いるようにしている。また、経路探索部４２は、予想旅行時間算出・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルも求める処理も行う。
【００６３】
経路誘導部４４は、経路・現況交通データ記憶部４３に蓄えられた推奨経路の情報と、マップマッチ処理部４７から出力された現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置４を用いて音声でユーザに知らせる。また、経路誘導部４４は、ディスプレイ２に表示された地図上に進行すべき方向を表示して、ユーザに推奨経路を通知する。
【００６４】
また、経路誘導部４４は、地図・統計交通データ記憶装置３に記憶されている統計交通データおよび経路・現況交通データ記憶部４３に記憶されている現況交通データを用いて、マップマッチ処理部４７から出力された現在地から目的地までの予想旅行時間を計算する。そして、計算した予想旅行時間を現在時刻に加算することで、目的地への予想到着時刻を算出し、ユーザに通知する。
【００６５】
さらに、経路誘導部４４は、推奨経路の出発地からマップマッチ処理部４７より出力された現在地に至るまでに要した実際の旅行時間を計測する。そして、この旅行時間と、経路探索部４２がこの推奨経路の探索に用いたコスト（旅行時間）のうち前記出発地から前記現在地に至るまでの区間のコストとを比較し、その比較結果に応じて推奨経路の再探索の必要性を判断する。再探索の必要性ありと判断した場合には、マップマッチ処理部４７から出力された現在地を出発地とし、現在時刻を出発時刻として、推奨経路の再探索を経路探索部４２に要求する。
【００６６】
データ読込部４８は、ディスプレイ２への表示が要求される領域や、経路探索のために要求される領域（出発地および目的地を含む領域）にある地図データおよび統計交通データを、地図・統計交通データ記憶装置３から読み込み準備するように動作する。
【００６７】
地図表示処理部４５は、ディスプレイ２への表示が要求される領域にある地図データを地図・統計交通データ記憶装置３から受け取り、グラフィック処理部５１が、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。また、ユーザ操作解析部４１から出力される命令を受けて、ディスプレイ２への表示が要求される統計交通データを地図・統計交通データ記憶装置３から受け取り、また、ディスプレイ２への表示が要求される現況交通データを経路・現況交通データ記憶部４３から受け取り、ディスプレイ２に表示中の地図上に、各道路の交通情報を重ねて表示するように地図描画コマンドを生成する。
【００６８】
メニュー表示処理部５０は、ユーザ操作解析部４１から出力される命令を受け、グラフィック処理部５１が、様々な種類のメニューやグラフなどを描画するようにメニュー描画コマンドを生成する。
【００６９】
グラフィックス処理部５１は、地図表示処理部４５およびメニュー表示処理部５０で生成されたコマンドを受け、ディスプレイ２に表示する画像データをＶＲＡＭ２６にイメージ展開する。
【００７０】
ネットワーク通信部５５は、ネットワーク接続装置１０、無線基地局３０００、ネットワーク４０００を介して、交通情報配信センタ２０００から現況交通データ等の交通に関する情報の受信を行う。
【００７１】
［動作の説明］次に、車載用ナビゲーション装置１０００の動作について説明する。図９は、本実施形態の車載用ナビゲーション装置１０００の動作について、推奨経路探索処理を中心に概略を示すフロー図である。
【００７２】
このフローは、ユーザ操作解析部４１が、音声入出力装置４あるいは入力装置５を介してユーザより推奨経路の探索要求または予想旅行時間計算等の要求を受け付けることで開始する。そして、出発地設定、目的地設定、出発時刻設定（Ｓ１００）、経路探索（Ｓ１０１）、推奨経路のディスプレイ表示（Ｓ１０５）を行う。以下に、それぞれの処理について、具体的に説明する。
【００７３】
出発地、目的地、出発時刻設定処理（Ｓ１００）では、ユーザ操作解析部４１が、出発地、目的地、出発時刻を経路探索部４２に設定する。具体的には、推奨経路の探索要求を受け付けた時にマップマッチ処理部４７より出力された現在地を出発地に設定する。また、現在時刻を出発時刻に設定する場合は、図示していない内蔵タイマなどを用いて推奨経路の探索要求を受け付けた時に取得した現在時刻を出発時刻に設定する。目的地の設定は、ユーザの指示に基づき行われる。
例えばユーザ操作解析部４１が、メニュー表示処理部５０およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データに登録されている地図構成物の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の地図構成物の情報の中から目的地を選択させる。あるいは、ユーザによって予めＲＡＭ２２などの記憶装置に登録されている地点（登録地）の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の登録地の情報の中から目的地を選択させる。さらには、ユーザ操作解析部４１が、地図表示処理部４５およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データより特定される地図を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、地図上にて地点の指定を受け付けることで、目的地を選択させる。
【００７４】
［経路探索処理］次に、経路探索処理（Ｓ１０１）について説明する。以下は経路探索処理の一例である。
【００７５】
図１０は、経路探索処理の流れを示すフロー図である。まず、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第１変換テーブルを読み出す。読み出した第１変換テーブルを用いて、設定された出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュＩＤを特定する。そして、データ読込部４８を介して地図・統計交通データ記憶装置３より、特定したメッシュＩＤを持つ地図データ３１０各々に登録されている各リンクデータ３１２を入手する。また、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第２変換テーブルを読み出す。そして、第２変換テーブルを用いて、出発日の日の種類を特定する。なお、出発日の日付が第２変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、出発日に対応する日の種類を特定するようにしてもよい。このようにすることで、第２変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる（Ｓ１０４０１）。
【００７６】
次に、経路探索部４２は、Ｓ１０４０１で入手した各リンクデータ３１２を用いて、後述するＳ１０４０９でヒープテーブルから抽出された抽出リンクの終了ノードを開始ノードとするリンクを、推奨経路を構成する候補リンクとして選出する。ただし、Ｓ１０４０９での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する（Ｓ１０４０２）。
【００７７】
次に、各候補リンクのコスト計算を行う（Ｓ１０４２０）。図１１に、各候補リンクのコスト計算処理の流れを示す。
【００７８】
まず、経路探索部４２は、経路・現況交通データ記憶部４３に記憶されている現況交通データに、Ｓ１０４０２で選出した各候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれているか否かを調べる（Ｓ１０４２１）。
【００７９】
経路・現況交通データ記憶部４３に記憶されている現況交通データに、Ｓ１０４０２で選出した各候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれている場合（Ｓ１０４２１でＹｅｓ）、経路探索部４２は、候補リンクが異常値発生リンクであるかを判定する。異常値発生リンクでない場合（Ｓ１０４２３でＮｏ）は、現況交通データを用いて候補リンクのコスト計算をする。
【００８０】
一方、経路・現況交通データ記憶部４３に記憶されている現況交通データに、Ｓ１０４０２で選出した各候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれていない場合（Ｓ１０４２１でＮｏ）、または、候補リンクが異常値発生リンクである場合（Ｓ１０４２３でＹｅｓ）、経路探索部４２は、Ｓ１０４２５に移行し、統計交通データを用いて候補リンクのコスト計算をする。
【００８１】
統計交通データを用いて候補リンクのコスト計算を行う処理の流れを図１２に示す。まず、経路探索部４２は、抽出リンクの終了ノードへの到着予想時刻を算出する。これは、出発時刻に、ヒープテーブルに登録されている抽出リンクの総コスト（総旅行時間）を加算することで算出できる。また、経路探索部４２は、第１変換テーブルを用いて、抽出リンクの終了ノードが位置するメッシュ領域のメッシュＩＤを特定する。ただし、図１０のＳ１０４０９での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、出発地が位置するメッシュ領域のメッシュＩＤを特定する。そして、経路探索部４２は、ＦＭ多重放送受信装置１２を介して、前記特定したメッシュＩＤと、抽出リンクの終了ノードへの到着予想時刻が属する対象時間帯（注目時間帯と呼ぶ）とを有する天気情報を入手する（Ｓ１０３０３）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、この判断結果を天気情報として利用してもよい。
【００８２】
次に、経路探索部４２は、地図・統計交通データ記憶装置３に記憶されているＳ１０３０３で特定したメッシュＩＤを持つ統計交通データ３２０に、データ読込部４８を介してアクセスする。そして、この統計交通データ３２０の管理データ３２２を用いて、候補リンク各々について、注目時間帯の交通情報統計値であって、且つ、Ｓ１０３０１で特定した日の種類およびＳ１０３０３で入手した天気情報により特定される天気の種類に対応付けられている交通情報統計値を入手する（Ｓ１０３０４）。
【００８３】
それから、経路探索部４２は、候補リンク各々について、Ｓ１０３０４で入手した交通情報統計値を用いて当該候補リンクのコスト（旅行時間）を求める（Ｓ１０３０５）。交通情報統計値に旅行時間が含まれている場合は、これをコストとする。旅行時間の代わりに移動速度が含まれている場合は、この移動速度とリンクデータ３１２より特定されるリンク長とを用いてリンクの旅行時間を計算し、これをコストとする。なお、候補リンクのうち、Ｓ１０３０４で交通情報統計値を入手できなかったものがある場合、このリンク候補のリンクデータ３１２に含まれている旅行時間、あるいは、当該リンクデータ３１２に含まれている移動速度およびリンク長を用いて計算したリンクの旅行時間を、当該候補リンクのコストとする。
【００８４】
図１０に戻って説明する。経路探索部４２は、候補リンク各々の総コスト（出発地から候補リンクの終了ノードまでの総旅行時間）を算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総コストに、Ｓ１０４２５あるいはＳ１０４２６で算出した候補リンクのコストを加算し、その加算結果を当該候補リンクの総コストとする。ただし、ヒープテーブルに抽出リンクが登録されていない初期段階では、Ｓ１０４２５あるいはＳ１０４２６で算出した候補リンクのコストを当該候補リンクの総コストとする。それから、経路探索部４２は、候補リンク各々のリンクデータおよび総コストをヒープテーブルに追加する（Ｓ１０４０７）。
【００８５】
次に、経路探索部４２は、直前に行ったＳ１０４０７にてヒープテーブルに新たに追加されたリンクの中に、目的地リンクがあるか否かを調べる（Ｓ１０４０８）。目的地リンクがないと判断した場合（Ｓ１０４０８でＮｏ）、経路探索部４２は、ヒープテーブルに登録されているリンクの情報を総コストの小さい順にソートし、最初に位置するリンクを抽出するなどして、ヒープテーブルから総コストが最小の候補リンクを抽出する（Ｓ１０４０９）。それから、Ｓ１０４０２に戻る。
【００８６】
一方、目的地リンクがあると判断した場合（Ｓ１０４０８でＹｅｓ）、経路探索部４２は、図２０のＳ１０３０９と同様の処理により推奨経路の決定を行い、推奨経路を構成する各構成リンクについて、リンクデータ３１２および交通情報統計値あるいは現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ１０４１０）。
【００８７】
上記フローによれば、経路探索部４２は、交通情報配信センタ２０００、ＦＭ多重放送局５０００及びビーコン５５００から現況交通データが入手できる現在地周辺のリンクについては、現況交通データを用いて経路探索を行う。一方、出発地の遠方の地域のリンクについては、経路探索部４２は、統計交通データを用いて経路探索を行う。したがって、現況の交通状況を考慮した精度の高い経路探索ができる。また、交通情報収集装置の故障等により、異常な現況交通データを入手した場合は、経路探索部４２は、入手した現況交通データを用いずに、統計交通データを用いるので、精度を損なうことなく経路探索ができる。
【００８８】
以上、経路探索処理について説明したが、本発明に適用できる経路探索処理は、上記に限られない。本発明をその要旨の範囲で実施可能であれば、他の経路探索方法を採用することもできる。例えば、想定されるメッシュ領域に含まれる、出発地から目的地までのすべての経路についてダイクストラ法により総当りで調べたのち、その経路の中で旅行時間が最短となる経路を探索する経路探索方法を採用してもよい。この場合でも、異常な現況交通データを入手した場合は、経路探索部４２は、入手した現況交通データを用いずに、統計交通データを用い、精度を損なうことなく経路探索ができる。
【００８９】
また、推奨経路は、特定の条件下における出発地・目的地間の旅行時間が最も短くなる経路としてもよい。例えば、高速道路を除外して経路探索した結果を推奨経路にしたり、特定地方のリンクを除外して経路探索した結果を推奨経路にしたりするなど、ユーザの好みに応じた条件で探索した経路を推奨経路としてもよい。
【００９０】
［予想旅行時間・予想到着時刻を求める処理］予想旅行時間等を求める処理については、上述の経路探索処理の中でも概略を説明した。すなわち、経路探索部４２は、経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクのリンクデータおよび交通情報統計値あるいは現況交通データを用いて、図１１のＳ１０４２５、Ｓ１０４２６と同様の処理により各リンクのコストを算出する。そして、推奨経路を構成する各リンクのコストの総和を当該推奨経路の予想旅行時間とする。また、出発時刻（現在時刻）に予想旅行時間を加算した時刻を目的地への予想到着時刻とする。
【００９１】
［信頼度・推定誤差を求める処理］次に、予想旅行時間および予想到着時刻の信頼度・推定誤差を求める処理について説明する。
【００９２】
経路探索部４２は、経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクの交通情報統計値に含まれるばらつき度を用いて、推奨経路を構成する各リンクのコストの誤差を算出する。例えば、ばらつき度「小」の場合は誤差率３％、ばらつき度「中」の場合は誤差率５％、そして、ばらつき度「大」の場合は誤差率１０％とする。そして、リンクのコストに、当該リンクのばらつき度に対応する誤差率を乗算して、当該リンクの誤差を算出する。この処理を推奨経路を構成する各リンクに対して行う。なお、交通情報統計値の代わりに現況交通データが登録されているリンクについては、そのリンクのコストに、交通情報統計値より低く設定された所定の誤差率（例えば１％）を乗じて当該リンクの誤差を算出する。また、交通情報統計値および現況交通データの両方共に登録されていないリンクについては、そのリンクのコストに、交通情報統計値より高く設定された所定の誤差率（例えば１５％）を乗じて当該リンクの誤差を算出する。次に、各リンクのコストの誤差の総和を算出し、これを予想旅行時間および予想到着時刻の推定誤差とする。また、推定誤差の予想旅行時間に対する割合（誤差率）を求め、その値に応じて予想旅行時間および予想到着時刻の信頼度を決定する。例えば、前記割合が５％未満ならば信頼度「高」、１０％未満ならば信頼度「中」、そして、１０％以上ならば信頼度「低」に決定する。
【００９３】
［渋滞レベルを求める処理］次に、渋滞レベルを求める処理について説明する。
【００９４】
経路探索部４２は、推奨経路の渋滞レベル表示区間および各表示区間の渋滞レベルを決定する。本実施形態では、図１３に示すように、推奨経路を複数の区間（渋滞レベル表示区間）に分け、区間単位で渋滞レベルをディスプレイ２に表示できるようにしている。
【００９５】
この処理は、例えば次のようにして行う。すなわち、推奨経路を構成する各リンクの交通情報統計値に含まれる渋滞度を参照し、隣接するリンクが互い同じ渋滞レベルである場合、両リンクを同じ渋滞レベル表示区間に割り当てる。そして、当該区間を前記同じ渋滞レベルに設定する。
【００９６】
あるいは、推奨経路を構成する各リンクの交通情報統計値に含まれる移動速度、もしくは、旅行時間およびリンクデータに含まれているリンク長より求まる移動速度の平均値を参照し、隣接するリンク各々の移動速度の平均値が、予め設定された複数の移動速度帯のうちの同じ移動速度帯に属し、且つ、前記隣接するリンク各々のリンクデータに含まれている道路種別や制限速度が同じである場合、前記隣接するリンク各々を同じ渋滞レベル表示区間に割り当てる。そして、当該区間を、前記移動速度帯と前記道路種別との組み合わせや、前記移動速度帯と前記制限速度と比に応じた渋滞レベルに設定する。
【００９７】
あるいは、推奨経路を複数リンク毎に分割し、その結果得られた区間各々を渋滞レベル表示区間に設定する。そして、渋滞レベル表示区間各々について、当該区間に含まれる複数リンクの交通情報統計値に含まれている移動速度の平均値、もしくは、旅行時間の平均値および前記複数リンクのリンクデータに含まれているリンク長の総和より求まる移動速度の平均値を求める。また、前記複数リンクのリンクデータに含まれている制限速度の平均値を求める。そして、渋滞レベル表示区間各々について、当該区間の渋滞レベルを、前記移動速度の平均値と前記制限速度と比に応じた渋滞レベルに設定する。
【００９８】
なお、交通情報統計値を持たないリンクについては、渋滞レベル不明の渋滞レベル表示区間として取り扱う。
【００９９】
［表示処理］次に、上述のようにして得られた情報の表示処理について説明する。
【０１００】
上記のようにして、予想旅行時間・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルが決定されたならば、ディスプレイ２は、これらの情報を表示する（Ｓ１０５）。具体的には、メニュー表示処理部５０は、グラフィックス処理部５１を介してディスプレイ２に、予想旅行時間・予想到着時刻、および、渋滞レベル表示区間・各区間の渋滞レベルが分かるようにグラフ表示する。また、予想旅行時間の信頼度・推定誤差、および、予想旅行時間・予想到着時刻の算出に用いた交通情報統計値の情報源も表示する。
【０１０１】
図１３は、これらの情報の表示の一例を示している。この例は、現在時刻（９時）に出発した場合の予想旅行時間等を表示している。棒グラフ８０４の長さは予想旅行時間８０６に比例している。また、グラフ８０４は、渋滞レベル８０５を示す少なくとも１つの渋滞レベル表示区間で構成されており、この表示区間の長さも当該区間の旅行時間に比例している。ユーザは、渋滞レベルの高い渋滞レベル表示区間のグラフに示す割合を確認することにより、推奨経路の混雑状況を判断することができる。また、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の信頼度（推定誤差）８０７が表示されており、ユーザは、経路Ｘを使った場合に、どの程度の誤差が生じる可能性があるかを確認することができる。さらに、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の算出に用いた交通情報統計値の情報源８０８が表示されている。ユーザは、この情報源８０８を参照することでも、予想旅行時間（予想到着時刻）８０６の信頼度をおおよそ判断することができる。
【０１０２】
また、図１４に示すように、地図表示してもよい。図１４では、出発地９０３および目的地９０４間の推奨経路９０５が、各渋滞レベル表示区間での渋滞レベル９０６が識別できるようにして、地図９０９上に表示している。また、図１４において、符号９０１は出発時刻、符号９０７は目的地の予想旅行時間（予想到着時刻）、符号９０８は予想旅行時間（予想到着時刻）９０７の信頼度（推定誤差）、そして、符号９１１は予想旅行時間（予想到着時刻）９０７の算出に用いた交通情報統計値の情報源である。なお、渋滞レベル表示区間毎に、その渋滞レベル表示区間に到達する予想到着時刻（その渋滞レベル表示区間の１つ前の渋滞レベル表示区間を構成する最終リンクの終了ノードへの予想到着時刻）を、地図上におけるその渋滞レベル表示区間の開始位置に合わせて表示するようにしてもよい。また、渋滞レベル表示区間各々につて、交通情報統計値に基づくものと、現況交通データに基づくものとが識別できるように、表示してもよい。また、異常値発生リンクであることを示すマーク９２０や、補間処理し求めた交通情報であることを示すマーク９２５を表示してもよい。また、異常値発生リンクの交通情報に関しては、表示しないようにしてもよい。
【０１０３】
また、経路探索結果を表示する場合に限らず、入手した現況交通データを表示する場合以下のようにしてもよい。入手した現況データの中に異常値発生リンクに関する情報を含む場合は、図１５のように、その現況交通データを表示するとともに、異常値発生リンクであることを知らせるマーク９２０を表示するようにしてもよい。また、異常値発生リンクの交通情報に関しては、表示しないようにしてもよい。こうすれば、表示された現況交通データが、信頼性があるものかどうかユーザに判断させたり、信頼性のある情報のみユーザに提供したりすることができる。
【０１０４】
また、地図表示する場合は、図１６のように、異常値発生リンクであることを知らせるマーク９２０を表示することができる。地図表示する場合でも、異常値発生リンクの交通情報に関しては、表示しないようにしてもよい。
【０１０５】
以上、本発明の一実施形態について説明したが、上記実施形態は、以下のような構成をとることもできる。
【０１０６】
車載用ナビゲーション装置１０００は、異常値発生リンクに関する情報を交通情報配信センタ２０００等の外部から受信し、入手するようにしてもよい。かかる場合、交通情報配信センタ２０００は、予め異常値発生リンクに関する情報を保持する。そして、図１７に示すような配信フォーマット２１００で、異常値発生リンクに関する情報を、車載用ナビゲーション装置１０００に送信する。配信フォーマット２１００は、異常値発生リンク情報を示すヘッダ部２１１０と、異常値発生リンクの属すメッシュＩＤ、リンクＩＤ、異常値を発生する時間帯等の情報を含むペイロード部２１２０で構成される。車載用ナビゲーション装置１０００は、受信した異常値発生リンクに関する情報を、自身が保有する記憶装置に記憶する。そして、現況交通データを入手した場合、上記の実施形態と同様に、車載用ナビゲーション装置１０００は、現況交通データの中に異常値発生リンクに関する交通データが含まれているか否かを判定する。この判定は、経路探索部４２が行っても、現況交通データ更新部５２が行ってもよい。そして、現況交通データの中の異常値発生リンクに関する交通データを削除する。または、異常値発生リンクに関する交通データであることを示す情報とともに、経路・現況交通データ記憶部４３に登録する。そして、図１４〜図１６に示した例と同様に、表示の際に利用する。
【０１０７】
上記説明した実施形態によれば、現況交通データと統計交通データとを用い、精度の高い経路探索ができる。
【０１０８】
また、異常な現況交通データを入手したときは、予め保有する交通情報を用いることで、精度を損なうことなく経路探索できる。
【０１０９】
尚、本発明は上記の実施形態に限定されるものではなく、その要旨の範囲内で様々な変形が可能である。例えば、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【０１１０】
【発明の効果】
以上説明したように本発明によれば、交通情報として不正確な情報を入手した場合でも、それを考慮した精度の高いナビゲーション装置の処理ができる。
【図面の簡単な説明】
【図１】図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【図２】図２は、車載用ナビゲーション装置１０００の概略構成図である。
【図３】図３は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。
【図４】図４は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。
【図５】図５は、図４のテーブル３２２４に格納する交通統計値の例である。
【図６】図６は、日付から日の種類を特定するための第２変換テーブルの構成例を示す図である。
【図７】図７は、演算処理部１のハードウェア構成を示す図である。
【図８】図８は、演算処理部１の機能構成を示す図である。
【図９】図９は、車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【図１０】図１０は、経路探索処理の概略を説明するためのフロー図である。
【図１１】図１１は、図１０のＳ１０４２０での処理（各候補リンクのコスト計算）を説明するためのフロー図である。
【図１２】図１２は、図１１のＳ１０４２５での処理（統計交通データを用いたコスト計算）を説明するためのフロー図である。
【図１３】図１３は、推奨経路の表示例（棒グラフ）を示す図である。
【図１４】図１４は、推奨経路の表示例（地図表示）を示す図である。
【図１５】図１５は、現況交通データの表示例（文字表示）を示す図である。
【図１６】図１６は、現況交通データの表示例（地図表示）を示す図である。
【図１７】図１７は、交通情報配信センタが配信する異常値発生リンクに関する情報の配信フォーマットを示す図である。
【符号の説明】
１…演算処理部、２・・・ディスプレイ、３・・・地図・統計交通データ記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・車輪速センサ、７・・・地磁気センサ、８・・・ジャイロ、９・・・ＧＰＳ受信機、１０・・・ネットワーク接続装置、１１・・・車内ＬＡＮ装置、１２・・・ＦＭ多重放送受信装置、１３…ビーコン受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・ＤＭＡ、２５・・・描画コントローラ、２６・・・ＶＲＡＭ、２７・・・カラーパレット、２８・・・Ａ／Ｄ変換器、２９・・・ＳＣＩ、３０・・・ＰＩＯ、３１・・・カウンタ、４１・・・ユーザ操作解析部、４２・・・経路探索部４２・・・経路・現況交通データ記憶部、４４・・・経路誘導部、４５・・・地図表示処理部、４６・・・現在位置演算部、４７・・・マップマッチ処理部、４８・・・データ読込部、４９・・・軌跡記憶部、５０・・・メニュー表示処理部、５１・・・グラフィックス処理部、５５…ネットワーク通信部
【図１】
2005037190.tif 000003
【図２】
2005037190.tif 000004
【図３】
2005037190.tif 000005
【図４】
2005037190.tif 000006
【図５】
2005037190.tif 000007
【図６】
2005037190.tif 000008
【図７】
2005037190.tif 000009
【図８】
2005037190.tif 000010
【図９】
2005037190.tif 000011
【図１０】
2005037190.tif 000012
【図１１】
2005037190.tif 000013
【図１２】
2005037190.tif 000014
【図１３】
2005037190.tif 000015
【図１４】
2005037190.tif 000016
【図１５】
2005037190.tif 000017
【図１６】
2005037190.tif 000018
【図１７】
2005037190.tif 000019