JP4369693B2 - ナビゲーション装置、および交通情報表示方法 - Google Patents
ナビゲーション装置、および交通情報表示方法 Download PDFInfo
- Publication number
- JP4369693B2 JP4369693B2 JP2003198577A JP2003198577A JP4369693B2 JP 4369693 B2 JP4369693 B2 JP 4369693B2 JP 2003198577 A JP2003198577 A JP 2003198577A JP 2003198577 A JP2003198577 A JP 2003198577A JP 4369693 B2 JP4369693 B2 JP 4369693B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- traffic
- traffic data
- information
- navigation device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
【発明の属する技術分野】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の処理の技術に関する。
【0002】
【従来の技術】
特許文献1には、ビーコン等から交通情報を入手して、入手した交通情報を表示するナビゲーション装置が記載されている。
【0003】
【特許文献1】
特開平11−83507号公報
【0004】
【発明が解決しようとする課題】
しかし、特許文献1に記載の技術は、現在の交通情報として不正確な情報を入手した場合のことを考慮していない。
【0005】
本発明は上記事情に鑑みてなされたものであり、本発明の目的は、交通情報として不正確な情報を入手した場合でも、精度の高いナビゲーション装置の処理をすることにある。また、現在の交通情報として不正確な情報を入手した場合でも、精度の高い交通情報を表示し、また、精度の高い推奨経路を探索できるようにすることにある。
【0006】
【課題を解決するための手段】
上記課題を解決すべく、本発明のナビゲーション装置の処理方法は、以下のように構成される。ナビゲーション装置は、記憶装置を有し、道路を構成する各リンクの交通データを処理する。前記記憶装置には、前記交通データを定める基となる交通情報が異常値を示しているリンクである異常値発生リンクに関する情報が記憶されている。そして、前記交通データを入手する交通データ入手ステップと、前記交通データ入手ステップで入手した交通データの中から、前記記憶装置に異常値発生リンクとして記憶されているリンクの交通データを、前記処理の対象にならないように排除する交通データ排除ステップと、を行う。
【0007】
また、本発明のナビゲーション装置の経路探索方法は、以下のように構成される。ナビゲーション装置は、記憶装置を有し、道路を構成する各リンクの交通データを処理する。そして、前記交通データを定める基となる交通情報が異常値を示しているリンクである異常値発生リンクに関する情報を入手して、前記記憶装置に記憶する異常値発生リンク入手ステップと、前記交通データを入手する交通データ入手ステップと、前記交通データ入手ステップで入手した交通データの中から、前記記憶装置に異常値発生リンクとして記憶されているリンクの交通データを、前記処理の対象にならないように排除する交通データ排除ステップと、を行う。
【0008】
前記ナビゲーション装置の前記記憶装置には、推定補間により求めた、異常値発生リンクの代替交通データがさらに記憶されてもよい。そして、前記交通データ排除ステップは、前記交通データ入手ステップで入手した異常値発生リンクの交通データの代わりに、前記記憶装置に記憶されている当該異常値発生リンクの代替交通データを、前記処理の対象になるように含めるようにしてもよい。
【0009】
前記ナビゲーション装置の処理は、表示装置に表示を行う処理であってもよい。例えば、道路を構成する各リンクの交通データを処理するナビゲーション装置であって、
前記交通データを定める基となる交通情報が異常値を示すリンクである異常値発生リンクを記憶する記憶装置と、
前記交通データを取得する取得手段と、
前記取得手段で取得した交通データから、前記異常値発生リンクの交通データを排除して、出発地から目的地までの経路探索を行う経路探索手段と、
前記経路探索手段で探索した経路について、渋滞レベル表示区間を設定する設定手段と、
前記渋滞レベル表示区間毎に、その渋滞レベル表示区間に到達する予想到着時刻を求める手段と、
地図上に、前記経路探索手段で探索した経路について、前記設定された渋滞レベル表示区間の位置に合わせて、前記予想到着時刻を表示する表示手段と、
を備える。
【0010】
前記ナビゲーション装置の処理は出発地から目的地までの経路探索を行う処理であってもよい。
【0011】
さらに、前記記憶装置は、過去に収集された交通情報の統計値より定まる統計データを記憶しており、前記統計データは、該統計データを定める基となる交通情報の収集条件毎に分類されていてもよい。そして、前記出発地から目的地までの経路探索を行う処理は、前記出発地から目的地までの経路を構成するリンク各々の通過時の状況に対応する収集条件の統計データを用いて行うものであってもよい。
【0012】
また、本発明の交通情報配信センタは、交通データを処理するナビゲーション装置に交通データを配信する交通情報配信センタであって、前記交通データを定める基となる交通情報が異常値を示す異常値発生リンクに関する情報を記憶する記憶装置と、前記記憶装置に記憶する異常値発生リンクに関する情報を、前記ナビゲーション装置に送信する手段と、を有することを特徴とする。
【0013】
【発明の実施の形態】
以下に、本発明の一実施形態について、図面を参照して説明する。
【0014】
図1は、本発明の一実施形態が適用されたナビゲーションシステムの概略図である。図示するように、本実施形態のナビゲーションシステムは、車両に搭載された車載用ナビゲーション装置1000と、無線基地局3000およびネットワーク4000を介して接続された交通情報配信センタ2000と、交通情報管理センタ6000と、天気情報管理センタ7000と、FM多重放送局5000と、ビーコン5500と、を有する。
【0015】
交通情報管理センタ6000は、不図示の交通情報収集装置により収集された各地域の最新の交通情報を管理しており、これらの交通情報を、交通情報配信センタ2000、FM多重放送局5000およびビーコン5500に配信する。
【0016】
天気情報管理センタ7000は、各地域の天気情報を管理しており、これらの天気情報を、FM多重放送局5000に配信する。
【0017】
FM多重放送局5000は、交通情報管理センタ6000より配信された各地域の交通情報に基づいて作成された、地図を複数に分割することで得られるメッシュ領域各々の概略現況交通データをFM多重放送信号として放送する。概略現況交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、現在(最新)の交通情報より定まるリンク渋滞度を含んでいる。また、FM多重放送局5000は、交通規制されているリンクの情報である交通規制情報をFM多重放送信号として放送する。さらに、FM多重放送局5000は、天気情報管理センタ7000より配信された各地域の天気情報をFM多重放送信号として放送する。
【0018】
ビーコン5500は、ビーコンが設置された地域周辺のリンクの旅行時間を含む現況交通情報を電波または光を媒体としてビーコン受信装置に配信する。電波ビーコンは主に高速道路に設置され、光ビーコンは主に主要幹線道路に設置される。
【0019】
交通情報配信センタ2000は、地図を複数に分割することで得られるメッシュ領域毎に現況交通データを管理している。現況交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、現在(最新)の交通情報より定まるリンク旅行時間(あるいはリンク移動速度)とリンク渋滞度とを含んでいる。
【0020】
車載用ナビゲーション装置1000は、メッシュ領域毎に、統計交通データを保持している。統計交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、過去に収集された交通情報の統計値より定まるリンク旅行時間(あるいはリンク移動速度)とリンク渋滞度とを含んでいる。
【0021】
以上のような構成において、車載用ナビゲーション装置1000は、交通情報配信センタ2000、FM多重放送局5000およびビーコン5500受信した現況交通データ、および車載用ナビゲーション装置1000が予め保持している統計交通データを用いて、交通データの表示処理や出発地(現在地)から目的地までの推奨経路の探索処理をする。
【0022】
なお、交通情報管理センタ6000、交通情報配信センタ2000、天気情報管理センタ7000、FM多重放送局5000、ビーコン5500については、既存のシステムを利用して実現可能であるので、その詳細な説明を省略する。
【0023】
次に、車載用ナビゲーション装置1000について詳細に説明する。
【0024】
図2は、車載用ナビゲーション装置1000の概略構成図である。図示するように、本実施形態の車載用ナビゲーション装置1000は、演算処理部1と、ディスプレイ2と、地図・統計交通データ記憶装置3と、音声入出力装置4と、入力装置5と、車輪速センサ6と、地磁気センサ7と、ジャイロセンサ8と、GPS(Global Positioning System)受信装置9と、ネットワーク接続装置10と、車内LAN装置11と、FM多重放送受信装置12と、ビーコン受信装置13とを有する。
【0025】
演算処理部1は、様々な処理を行う中心的ユニットである。例えば各種センサ6〜8やGPS受信装置9から出力される情報を基にして現在地を検出し、得られた現在地情報に基づいて、表示に必要な地図データを地図・統計交通データ記憶装置3から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ2へ表示する。また、地図・統計交通データ記憶装置3に記憶されている地図データおよび統計交通データと、交通情報配信センタ2000等より入手した現況交通データとを用いて、ユーザから指示された目的地と現在地(出発地)とを結ぶ最適な経路(推奨経路)を探索し、音声入出力装置4やディスプレイ2を用いてユーザを誘導する。
【0026】
ディスプレイ2は、演算処理部1で生成されたグラフィックス情報を表示するユニットで、CRTや液晶ディスプレイなどで構成される。また、演算処理部1とディスプレイ2との間の信号S1は、RGB信号やNTSC(National Television System Committee)信号で接続するのが一般的である。
【0027】
地図・統計交通データ記憶装置3は、CD-ROMやDVD-ROMやHDDやICカードといった記憶媒体で構成されている。この記憶媒体には、地図データおよび統計交通データが記憶されている。
【0028】
図3は、地図・統計交通データ記憶装置3に記憶されている地図データの構成例を示す図である。図示するように、メッシュ領域毎に地図データ310が記憶されている。地図データ310は、メッシュ領域の識別コード(メッシュID)311、および、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ312を有する。リンクデータ312は、リンクの識別コード(リンクID)3121、リンクを構成する2つのノード(開始ノード、終了ノード)の座標情報3122、リンクを含む道路の種別情報3123、リンクの長さを示すリンク長情報3124、リンクの旅行時間(あるいは移動速度)情報3125、2つのノードにそれぞれ接続するリンクのリンクID(接続リンクID)3126などを有する。なお、ここでは、リンクを構成する2つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。また、地図データ310には、対応するメッシュ領域に含まれている道路以外の地図構成物の情報(名称、種別、座標情報など)も含まれている。
【0029】
図4は、地図・統計交通データ記憶装置3に記憶されている統計交通データの構成例を示す図である。図示するように、メッシュ領域毎に統計交通データ320が記憶されている。統計交通データ320は、メッシュ領域のメッシュID321、および、そのメッシュ領域に含まれる道路を構成する各リンクの交通情報統計値(過去に収集された交通情報の統計値)を管理するための管理データ322を有する。メッシュID321は、地図データ310のメッシュID311と同じものを用いている。管理データ322は、階層構造を有する複数のテーブル3221〜3224で構成されている。
【0030】
テーブル3221は、日の種類を登録するテーブルである。日の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、日の種類として、休日前の平日「平日(休日前)」、休日明けの平日「平日(休日後)」、盆、正月などといった特異日前の平日「平日(特異日前)」、特異日明けの平日「平日(特異日後)」、その他の平日「平日(一般)」、特異日の初日「休日(特異日初め)」、特異日の終日「休日(特異日終り)」、その他の休日「休日(一般)」を含めている。
【0031】
テーブル3222は、天気の種類を登録するためのテーブルであり、テーブル3221に登録されている日の種類毎に設けられている。天気の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、天気の種類として、「晴れ・曇り」、「雨」、「大雨」、「雪」、「大雪」を含めている。
【0032】
テーブル3223は、メッシュID321により登録されるメッシュ領域に含まれる道路を構成する各リンクのリンクIDを登録するためのテーブルであり、テーブル3222に登録されている天気の種類毎に設けられている。リンクIDは、地図データ310のリンクID3121と同じものを用いている。
【0033】
テーブル3224は、時間帯毎の交通情報統計値を登録するためのテーブルであり、テーブル3223に登録されているリンクID毎に設けられている。時間帯毎の交通情報統計値は、これらの元となる複数の交通情報により特定されるリンク旅行時間(あるいは移動速度)、リンク旅行時間(あるいは移動速度)のばらつき度(分散度)およびリンク渋滞度を含んでいる。また、時間帯毎の交通情報統計値は、これらの元となる交通情報の収集条件(元となる交通情報が収集された日の種類および天気の種類)と対象のリンクとによって分類される。つまり、あるテーブル3224に登録されている時間帯毎の交通情報統計値の対象リンクは、このテーブル3224に対応付けられているテーブル3223のリンクIDにより特定されるリンクであり、これらの統計値の元となる交通情報は、このリンクIDが登録されているテーブル3223に対応付けられているテーブル3222の天気の種類により特定される天気であって、かつ、この天気の種類が登録されているテーブル3222に対応付けられているテーブル3221の日の種類により特定される日に収集された交通情報である。
【0034】
なお、上記のように、交通情報統計値には、リンク渋滞度(図4では、渋滞、混雑および順調の3レベル)が含まれている。一般に、渋滞度を算出するには、各リンクの制限速度と交通情報統計値から得られる移動速度(リンク長と旅行時間から算出)を比較し決定する必要がある。渋滞度を予め交通情報統計値に含めておくことで、各リンクの渋滞度を、各リンクの制限速度情報を用いることなく決めることができるので、リンクデータに制限速度情報をもたせる必要がなくなる。これにより、リンクデータのデータサイズを小さくできる
また、交通情報統計値には、入手元についての情報である情報源が含まれている。情報源を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値の確からしさをユーザに判断させることが可能となる。
【0035】
また、交通情報統計値には、これらの元となる複数の交通情報により特定されるリンク旅行時間のばらつき度(分散度)が含まれている。ばらつき度を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値より特定されるリンク旅行時間の信頼度をユーザに判断させることが可能となる。
【0036】
また、交通情報統計値を登録するテーブル3224には、異常値を発生するリンクであるか否かを示す情報3226、及び交通情報統計値として補間処理したものを登録したものであるか否か示す情報3227が登録される。
【0037】
ここで、異常値を発生するリンクであるか否かを示す情報3226について、その用途とともに説明する。上記のような交通情報統計値は、リンクごとに、過去に収集された交通情報の統計値より定められるものである。しかし、交通情報収集装置が交通情報を収集する際、リンクによっては正確に交通情報を収集できない場合がある。例えば、車両感知器の故障、違法駐車や木等の障害物による誤感知の場合である。かかる場合は、交通情報収集装置は、対象となるリンクについて異常な交通情報を割り当てることになる。本実施形態の車載用ナビゲーション装置1000では、ビーコン5500等から送られてくる現況の交通データと自身が予め保有する統計交通データ(交通情報統計値)とを用いて経路探索を行う。このため、異常な交通情報を現況の交通データとして、経路探索に利用してしまうことも考えられる。そこで、本実施形態では、交通情報統計値を登録するテーブル3224に、異常な交通情報を発生するリンク(以下、「異常値発生リンク」ともいう)であるか否かを登録する。そして、ビーコン等から受信する現況データの中に、異常値発生リンクの現況交通データがある場合は、その現況交通データを用いずに、統計交通データとしてテーブル3224に登録してある推定補間処理して求めた交通統計値(代替交通データ)を用いて経路探索することとした。
【0038】
なお、統計交通統計値を作成する際に行う、元となる交通情報が異常であるかの判断は以下のように行う。例えば、渋滞発生割合が所定値以上である場合、移動速度が制限速度に比較して大幅に超過している場合等は、車両感知器等の誤感知の可能性が高いので、元となる交通情報は異常であると判断する。また、異常値発生リンクについては、他のリンクの交通情報等から、旅行時間等を推定し補間処理して求めた交通情報を交通統計値とする。
【0039】
なお、図4に示すように、リンクごとに異常値発生リンクであるか否かの情報を登録してもよいし、図5に示すように、リンクの特定の時間ごとに、異常値が発生するリンクであるか否かを示す情報を登録してもよい。こうすれば、車載用ナビゲーション装置1000は、特定の時間に頻繁に行われる違法駐車等を考慮して、特定のリンクの特定の時間の現況交通データを経路探索に使用しないようにすることができる。
【0040】
地図・統計交通データ記憶装置3には、さらに、上記の地図データおよび統計交通データの他に、座標情報からその座標情報により特定される地点を含むメッシュ領域のメッシュIDを特定するための変換テーブルである第1変換テーブルが記憶されている。また、年月日からテーブル3221で管理されている日の種類を特定するための変換テーブルである第2変換テーブルが記憶されている。
【0041】
図6は、第2変換テーブルの構成例を示す図である。図示するように、日付331と、その日付331に対応する日の種類332とが対応付けられて登録されている。このような第2変換テーブルを用いることで、日付より日の種類を簡単に特定することができる。例えば、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行する場合、日の種類の分類をさらに細分化するためには、車載用ナビゲーション装置に組み込まれているソフトウエアを書き換えなければならない。また、年末、盆、GWといった特異日の特定処理が複雑になる。この点、本実施形態では、図6に示すような変換テーブルを用いているので、地図・統計交通データ記憶装置3を構成するDVD-ROMやCD-ROMを交換するだけで、車載用ナビゲーション装置に組み込まれているソフトウエアの変更なしで、分類の細分化に対応することができる。また、特異日も変換テーブルから特定できるようにすることで、複雑な処理なしに対応することができる。
【0042】
図2に戻って説明を続ける。音声入出力装置4は、演算処理部1で生成したユーザへのメッセージを音声信号に変換し出力すると共に、ユーザが発した声を認識し演算処理部1にその内容を転送する処理を行う。
【0043】
入力装置5は、ユーザからの指示を受け付けるユニットで、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。
【0044】
センサ6〜8およびGPS受信装置9は、車載用ナビゲーション装置で現在地(自車位置)を検出するために使用するものである。車輪速センサ6は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ7は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ8は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。GPS受信装置9は、GPS衛星からの信号を受信し移動体とGPS衛星間の距離と距離の変化率を3個以上の衛星に対して測定することで移動体の現在地、進行方向および進行方位を測定する。
【0045】
ネットワーク接続装置10は、例えば車載用ナビゲーション装置1000に接続された携帯電話等の無線通信装置を制御し、無線基地局3000と公衆回線網やインターネットなどのネットワーク4000とを介して、交通情報配信センタ2000にアクセスする。そして、交通情報配信センタ2000と通信を行う。
【0046】
車内LAN装置11は、本実施形態の車載用ナビゲーション装置が搭載された車両の様々な情報、例えばドアの開閉情報、ライトの点灯状態情報、エンジンの状況や故障診断結果などを受ける。
【0047】
FM多重放送受信装置12は、FM多重放送信号としてFM多重放送局5000から送られてくる概略現況交通データ、交通規制情報、および、天気情報を受信する。
【0048】
ここで、概略現況交通データは、対象とする地域(例えば都道府県単位)に含まれるメッシュ領域毎に、メッシュID(地図データ、統計交通データおよび現況交通データで用いられるメッシュIDと同じもの)と、そのメッシュ領域に含まれる各リンクのリンクIDおよびリンク渋滞度(統計交通データおよび現況交通データで用いられるリンク渋滞度と同じ基準により設定されたもの)と、を含んでいる。
【0049】
また、交通規制情報は、規制対象リンクのリンクIDと、当該規制対象リンクを含むメッシュのメッシュIDと、を含んでいる。
【0050】
また、天気情報は、対象とする地域(例えば都道府県単位)に含まれるメッシュ領域のメッシュID(地図データ、統計交通データおよび現況交通データで用いられるメッシュIDと同じもの)、その対象地域の天気の種別(統計交通データ320のテーブル3222に登録されている天気の種類)、および、その天気が続く時間帯(対象時間帯と呼ぶ)の情報を含んでいる。
【0051】
なお、天気情報は、車載用ナビゲーション装置1000が搭載された車両のワイパー作動状況や、当該車両に搭載された外気温センサの検出値を、車内LAN装置11を介して受信し、その受信結果に基づいて天気を判断してもよい。
【0052】
ビーコン受信装置は、ビーコン5500から、リンク旅行時間を含む現況交通データ、交通規制情報等を受信する。
【0053】
図7は、演算処理部1のハードウェア構成例を示す図である。
【0054】
図示するように、演算処理部1は、各デバイス間をバス32で接続した構成としてある。演算処理部1は、数値演算及び各デバイスを制御するといった様々な処理を実行するCPU(Central Processing Unit)21と、地図・統計交通データ記憶装置3から読み出した地図データ、統計交通データや交通情報配信センタ2000より入手した現況交通データや演算データなどを格納するRAM(Random Access Memory)22と、プログラムやデータを格納するROM(Read Only Memory)23と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するDMA(Direct Memory Access)24と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ25と、グラフィックスイメージデータを蓄えるVRAM(Video Random Access Memory)26と、イメージデータをRGB信号に変換するカラーパレット27と、アナログ信号をデジタル信号に変換するA/D変換器28と、シリアル信号をバスに同期したパラレル信号に変換するSCI(Serial Communication Interface)29と、パラレル信号をバスに同期させてバス上にのせるPIO(Parallel Input/Output)30と、パルス信号を積分するカウンタ31と、を有する。
【0055】
図8は、演算処理部1の機能構成を示す図である。
【0056】
図示するように、演算処理部1は、ユーザ操作解析部41と、経路探索部42と、経路・現況交通データ記憶部43と、経路誘導部44と、地図表示処理部45と、現在位置演算部46と、マップマッチ処理部47と、データ読込部48と、軌跡記憶部49と、メニュー表示処理部50と、グラフィックス処理部51と、現況交通データ更新部52と、ネットワーク通信部55と、を有する。
【0057】
現在位置演算部46は、車輪速センサ6で計測される距離パルスデータS5およびジャイロ8で計測される角加速度データS7を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置(X,Y)から自車走行後の位置である現在地(X′,Y′)を定期的に演算し、マップマッチ処理部47に出力する処理を行う。ここで、自車の回転した角度と進む方位との関係を一致させるため、地磁気センサ7から得られる方位データS6と、ジャイロ8から得られる角加速度データS7を積分した角度データとを参照して、自車が進行している方向の絶対方位を推定する。なお、車輪速センサ6のデータおよびジャイロ8のデータを各々積分してゆくと、誤差が蓄積するため、ある時間周期でGPS受信装置9から得られた位置データS8をもとに蓄積した誤差をキャンセルするという処理を施して、現在地の情報をマップマッチ処理部47に出力する。
【0058】
マップマッチ処理部47は、データ読込部48によって読み込まれた現在地周辺の地図データと、後述する軌跡記憶部49に記憶されている走行軌跡とを互いに照らし合わせ、形状の相関が最も高い道路(リンク)上に、現在位置演算部46より定期的に出力される現在地を合わせ込むというマップマッチ処理を行う。現在位置演算部46で得られる現在地の情報にはセンサ誤差が含まれているため、さらに位置精度を高めることを目的に、マップマッチ処理を行う。これにより、現在地は、多くの場合、走行道路と一致するようになる。
【0059】
軌跡記憶部49は、マップマッチ処理部47でマップマッチ処理が施された現在地の情報を、軌跡データとして自車が所定距離走行する度に記憶する。なお、この軌跡データは、これまで走行してきた道路につき、対応する地図上の道路に軌跡マークを描画するために用いられる。
【0060】
ユーザ操作解析部41は、入力装置5に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部1の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ2に表示する処理を地図表示部45に要求し、さらに、現在地(出発地)から目的地までの経路を演算する処理を経路探索部42に要求する。
【0061】
現況交通データ更新部52は、FM多重放送局5000、ビーコン5500又は交通情報配信センタ2000から、現況交通データを入手し、経路・現況交通データ記憶部43に記憶されている現況交通データを更新する。現況交通データを入手した後、所定時間経過しても新たな現況交通データが入手されない場合は、経路・現況交通データ記憶部43に記憶されている現況交通データを削除する。削除するまでの所定時間は、交通状況に変化が生じると思われる時間(例えば30分)とする。
【0062】
経路探索部42は、ダイクストラ法等を用いて、指定された2地点(現在地、目的地)間を結ぶ経路のうち最も短い時間で目的地へ到達可能な経路(コスト(旅行時間)の最も少ない経路)を、地図データから検索し、その結果得られた経路を推奨経路として経路・現況交通データ記憶部43に蓄える。本実施形態では、2地点間を結ぶ経路のコスト計算のために、地図・統計交通データ記憶装置3に記憶されている統計交通データおよび経路・現況交通データ記憶部43に記憶されている現況交通データを用いるようにしている。また、経路探索部42は、予想旅行時間算出・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルも求める処理も行う。
【0063】
経路誘導部44は、経路・現況交通データ記憶部43に蓄えられた推奨経路の情報と、マップマッチ処理部47から出力された現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置4を用いて音声でユーザに知らせる。また、経路誘導部44は、ディスプレイ2に表示された地図上に進行すべき方向を表示して、ユーザに推奨経路を通知する。
【0064】
また、経路誘導部44は、地図・統計交通データ記憶装置3に記憶されている統計交通データおよび経路・現況交通データ記憶部43に記憶されている現況交通データを用いて、マップマッチ処理部47から出力された現在地から目的地までの予想旅行時間を計算する。そして、計算した予想旅行時間を現在時刻に加算することで、目的地への予想到着時刻を算出し、ユーザに通知する。
【0065】
さらに、経路誘導部44は、推奨経路の出発地からマップマッチ処理部47より出力された現在地に至るまでに要した実際の旅行時間を計測する。そして、この旅行時間と、経路探索部42がこの推奨経路の探索に用いたコスト(旅行時間)のうち前記出発地から前記現在地に至るまでの区間のコストとを比較し、その比較結果に応じて推奨経路の再探索の必要性を判断する。再探索の必要性ありと判断した場合には、マップマッチ処理部47から出力された現在地を出発地とし、現在時刻を出発時刻として、推奨経路の再探索を経路探索部42に要求する。
【0066】
データ読込部48は、ディスプレイ2への表示が要求される領域や、経路探索のために要求される領域(出発地および目的地を含む領域)にある地図データおよび統計交通データを、地図・統計交通データ記憶装置3から読み込み準備するように動作する。
【0067】
地図表示処理部45は、ディスプレイ2への表示が要求される領域にある地図データを地図・統計交通データ記憶装置3から受け取り、グラフィック処理部51が、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。また、ユーザ操作解析部41から出力される命令を受けて、ディスプレイ2への表示が要求される統計交通データを地図・統計交通データ記憶装置3から受け取り、また、ディスプレイ2への表示が要求される現況交通データを経路・現況交通データ記憶部43から受け取り、ディスプレイ2に表示中の地図上に、各道路の交通情報を重ねて表示するように地図描画コマンドを生成する。
【0068】
メニュー表示処理部50は、ユーザ操作解析部41から出力される命令を受け、グラフィック処理部51が、様々な種類のメニューやグラフなどを描画するようにメニュー描画コマンドを生成する。
【0069】
グラフィックス処理部51は、地図表示処理部45およびメニュー表示処理部50で生成されたコマンドを受け、ディスプレイ2に表示する画像データをVRAM26にイメージ展開する。
【0070】
ネットワーク通信部55は、ネットワーク接続装置10、無線基地局3000、ネットワーク4000を介して、交通情報配信センタ2000から現況交通データ等の交通に関する情報の受信を行う。
【0071】
[動作の説明]次に、車載用ナビゲーション装置1000の動作について説明する。図9は、本実施形態の車載用ナビゲーション装置1000の動作について、推奨経路探索処理を中心に概略を示すフロー図である。
【0072】
このフローは、ユーザ操作解析部41が、音声入出力装置4あるいは入力装置5を介してユーザより推奨経路の探索要求または予想旅行時間計算等の要求を受け付けることで開始する。そして、出発地設定、目的地設定、出発時刻設定(S100)、経路探索(S101)、推奨経路のディスプレイ表示(S105)を行う。以下に、それぞれの処理について、具体的に説明する。
【0073】
出発地、目的地、出発時刻設定処理(S100)では、ユーザ操作解析部41が、出発地、目的地、出発時刻を経路探索部42に設定する。具体的には、推奨経路の探索要求を受け付けた時にマップマッチ処理部47より出力された現在地を出発地に設定する。また、現在時刻を出発時刻に設定する場合は、図示していない内蔵タイマなどを用いて推奨経路の探索要求を受け付けた時に取得した現在時刻を出発時刻に設定する。目的地の設定は、ユーザの指示に基づき行われる。例えばユーザ操作解析部41が、メニュー表示処理部50およびグラフィックス処理部51を介してディスプレイ2に、データ読込部48を介して地図・統計交通データ記憶装置3から読み込んだ地図データに登録されている地図構成物の情報を表示させ、音声入出力装置4あるいは入力装置5を介してユーザより、この表示中の地図構成物の情報の中から目的地を選択させる。あるいは、ユーザによって予めRAM22などの記憶装置に登録されている地点(登録地)の情報を表示させ、音声入出力装置4あるいは入力装置5を介してユーザより、この表示中の登録地の情報の中から目的地を選択させる。さらには、ユーザ操作解析部41が、地図表示処理部45およびグラフィックス処理部51を介してディスプレイ2に、データ読込部48を介して地図・統計交通データ記憶装置3から読み込んだ地図データより特定される地図を表示させ、音声入出力装置4あるいは入力装置5を介してユーザより、地図上にて地点の指定を受け付けることで、目的地を選択させる。
【0074】
[経路探索処理]次に、経路探索処理(S101)について説明する。以下は経路探索処理の一例である。
【0075】
図10は、経路探索処理の流れを示すフロー図である。まず、経路探索部42は、データ読込部48を介して地図・統計交通データ記憶装置3より上記の第1変換テーブルを読み出す。読み出した第1変換テーブルを用いて、設定された出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュIDを特定する。そして、データ読込部48を介して地図・統計交通データ記憶装置3より、特定したメッシュIDを持つ地図データ310各々に登録されている各リンクデータ312を入手する。また、経路探索部42は、データ読込部48を介して地図・統計交通データ記憶装置3より上記の第2変換テーブルを読み出す。そして、第2変換テーブルを用いて、出発日の日の種類を特定する。なお、出発日の日付が第2変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、出発日に対応する日の種類を特定するようにしてもよい。このようにすることで、第2変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる(S10401)。
【0076】
次に、経路探索部42は、S10401で入手した各リンクデータ312を用いて、後述するS10409でヒープテーブルから抽出された抽出リンクの終了ノードを開始ノードとするリンクを、推奨経路を構成する候補リンクとして選出する。ただし、S10409での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも1つのリンクを、候補リンクとして選出する(S10402)。
【0077】
次に、各候補リンクのコスト計算を行う(S10420)。図11に、各候補リンクのコスト計算処理の流れを示す。
【0078】
まず、経路探索部42は、経路・現況交通データ記憶部43に記憶されている現況交通データに、S10402で選出した各候補リンクのリンク旅行時間(あるいはリンク移動速度)が含まれているか否かを調べる(S10421)。
【0079】
経路・現況交通データ記憶部43に記憶されている現況交通データに、S10402で選出した各候補リンクのリンク旅行時間(あるいはリンク移動速度)が含まれている場合(S10421でYes)、経路探索部42は、候補リンクが異常値発生リンクであるかを判定する。異常値発生リンクでない場合(S10423でNo)は、現況交通データを用いて候補リンクのコスト計算をする。
【0080】
一方、経路・現況交通データ記憶部43に記憶されている現況交通データに、S10402で選出した各候補リンクのリンク旅行時間(あるいはリンク移動速度)が含まれていない場合(S10421でNo)、または、候補リンクが異常値発生リンクである場合(S10423でYes)、経路探索部42は、S10425に移行し、統計交通データを用いて候補リンクのコスト計算をする。
【0081】
統計交通データを用いて候補リンクのコスト計算を行う処理の流れを図12に示す。まず、経路探索部42は、抽出リンクの終了ノードへの到着予想時刻を算出する。これは、出発時刻に、ヒープテーブルに登録されている抽出リンクの総コスト(総旅行時間)を加算することで算出できる。また、経路探索部42は、第1変換テーブルを用いて、抽出リンクの終了ノードが位置するメッシュ領域のメッシュIDを特定する。ただし、図10のS10409での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、出発地が位置するメッシュ領域のメッシュIDを特定する。そして、経路探索部42は、FM多重放送受信装置12を介して、前記特定したメッシュIDと、抽出リンクの終了ノードへの到着予想時刻が属する対象時間帯(注目時間帯と呼ぶ)とを有する天気情報を入手する(S10303)。なお、車内LAN装置11を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、この判断結果を天気情報として利用してもよい。
【0082】
次に、経路探索部42は、地図・統計交通データ記憶装置3に記憶されているS10303で特定したメッシュIDを持つ統計交通データ320に、データ読込部48を介してアクセスする。そして、この統計交通データ320の管理データ322を用いて、候補リンク各々について、注目時間帯の交通情報統計値であって、且つ、S10301で特定した日の種類およびS10303で入手した天気情報により特定される天気の種類に対応付けられている交通情報統計値を入手する(S10304)。
【0083】
それから、経路探索部42は、候補リンク各々について、S10304で入手した交通情報統計値を用いて当該候補リンクのコスト(旅行時間)を求める(S10305)。交通情報統計値に旅行時間が含まれている場合は、これをコストとする。旅行時間の代わりに移動速度が含まれている場合は、この移動速度とリンクデータ312より特定されるリンク長とを用いてリンクの旅行時間を計算し、これをコストとする。なお、候補リンクのうち、S10304で交通情報統計値を入手できなかったものがある場合、このリンク候補のリンクデータ312に含まれている旅行時間、あるいは、当該リンクデータ312に含まれている移動速度およびリンク長を用いて計算したリンクの旅行時間を、当該候補リンクのコストとする。
【0084】
図10に戻って説明する。経路探索部42は、候補リンク各々の総コスト(出発地から候補リンクの終了ノードまでの総旅行時間)を算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総コストに、S10425あるいはS10426で算出した候補リンクのコストを加算し、その加算結果を当該候補リンクの総コストとする。ただし、ヒープテーブルに抽出リンクが登録されていない初期段階では、S10425あるいはS10426で算出した候補リンクのコストを当該候補リンクの総コストとする。それから、経路探索部42は、候補リンク各々のリンクデータおよび総コストをヒープテーブルに追加する(S10407)。
【0085】
次に、経路探索部42は、直前に行ったS10407にてヒープテーブルに新たに追加されたリンクの中に、目的地リンクがあるか否かを調べる(S10408)。目的地リンクがないと判断した場合(S10408でNo)、経路探索部42は、ヒープテーブルに登録されているリンクの情報を総コストの小さい順にソートし、最初に位置するリンクを抽出するなどして、ヒープテーブルから総コストが最小の候補リンクを抽出する(S10409)。それから、S10402に戻る。
【0086】
一方、目的地リンクがあると判断した場合(S10408でYes)、経路探索部42は、図20のS10309と同様の処理により推奨経路の決定を行い、推奨経路を構成する各構成リンクについて、リンクデータ312および交通情報統計値あるいは現況交通データを、経路・現況交通データ記憶部43に記憶する(S10410)。
【0087】
上記フローによれば、経路探索部42は、交通情報配信センタ2000、FM多重放送局5000及びビーコン5500から現況交通データが入手できる現在地周辺のリンクについては、現況交通データを用いて経路探索を行う。一方、出発地の遠方の地域のリンクについては、経路探索部42は、統計交通データを用いて経路探索を行う。したがって、現況の交通状況を考慮した精度の高い経路探索ができる。また、交通情報収集装置の故障等により、異常な現況交通データを入手した場合は、経路探索部42は、入手した現況交通データを用いずに、統計交通データを用いるので、精度を損なうことなく経路探索ができる。
【0088】
以上、経路探索処理について説明したが、本発明に適用できる経路探索処理は、上記に限られない。本発明をその要旨の範囲で実施可能であれば、他の経路探索方法を採用することもできる。例えば、想定されるメッシュ領域に含まれる、出発地から目的地までのすべての経路についてダイクストラ法により総当りで調べたのち、その経路の中で旅行時間が最短となる経路を探索する経路探索方法を採用してもよい。この場合でも、異常な現況交通データを入手した場合は、経路探索部42は、入手した現況交通データを用いずに、統計交通データを用い、精度を損なうことなく経路探索ができる。
【0089】
また、推奨経路は、特定の条件下における出発地・目的地間の旅行時間が最も短くなる経路としてもよい。例えば、高速道路を除外して経路探索した結果を推奨経路にしたり、特定地方のリンクを除外して経路探索した結果を推奨経路にしたりするなど、ユーザの好みに応じた条件で探索した経路を推奨経路としてもよい。
【0090】
[予想旅行時間・予想到着時刻を求める処理]予想旅行時間等を求める処理については、上述の経路探索処理の中でも概略を説明した。すなわち、経路探索部42は、経路・現況交通データ記憶部43に登録されている推奨経路を構成する各リンクのリンクデータおよび交通情報統計値あるいは現況交通データを用いて、図11のS10425、S10426と同様の処理により各リンクのコストを算出する。そして、推奨経路を構成する各リンクのコストの総和を当該推奨経路の予想旅行時間とする。また、出発時刻(現在時刻)に予想旅行時間を加算した時刻を目的地への予想到着時刻とする。
【0091】
[信頼度・推定誤差を求める処理]次に、予想旅行時間および予想到着時刻の信頼度・推定誤差を求める処理について説明する。
【0092】
経路探索部42は、経路・現況交通データ記憶部43に登録されている推奨経路を構成する各リンクの交通情報統計値に含まれるばらつき度を用いて、推奨経路を構成する各リンクのコストの誤差を算出する。例えば、ばらつき度「小」の場合は誤差率3%、ばらつき度「中」の場合は誤差率5%、そして、ばらつき度「大」の場合は誤差率10%とする。そして、リンクのコストに、当該リンクのばらつき度に対応する誤差率を乗算して、当該リンクの誤差を算出する。この処理を推奨経路を構成する各リンクに対して行う。なお、交通情報統計値の代わりに現況交通データが登録されているリンクについては、そのリンクのコストに、交通情報統計値より低く設定された所定の誤差率(例えば1%)を乗じて当該リンクの誤差を算出する。また、交通情報統計値および現況交通データの両方共に登録されていないリンクについては、そのリンクのコストに、交通情報統計値より高く設定された所定の誤差率(例えば15%)を乗じて当該リンクの誤差を算出する。次に、各リンクのコストの誤差の総和を算出し、これを予想旅行時間および予想到着時刻の推定誤差とする。また、推定誤差の予想旅行時間に対する割合(誤差率)を求め、その値に応じて予想旅行時間および予想到着時刻の信頼度を決定する。例えば、前記割合が5%未満ならば信頼度「高」、10%未満ならば信頼度「中」、そして、10%以上ならば信頼度「低」に決定する。
【0093】
[渋滞レベルを求める処理]次に、渋滞レベルを求める処理について説明する。
【0094】
経路探索部42は、推奨経路の渋滞レベル表示区間および各表示区間の渋滞レベルを決定する。本実施形態では、図13に示すように、推奨経路を複数の区間(渋滞レベル表示区間)に分け、区間単位で渋滞レベルをディスプレイ2に表示できるようにしている。
【0095】
この処理は、例えば次のようにして行う。すなわち、推奨経路を構成する各リンクの交通情報統計値に含まれる渋滞度を参照し、隣接するリンクが互い同じ渋滞レベルである場合、両リンクを同じ渋滞レベル表示区間に割り当てる。そして、当該区間を前記同じ渋滞レベルに設定する。
【0096】
あるいは、推奨経路を構成する各リンクの交通情報統計値に含まれる移動速度、もしくは、旅行時間およびリンクデータに含まれているリンク長より求まる移動速度の平均値を参照し、隣接するリンク各々の移動速度の平均値が、予め設定された複数の移動速度帯のうちの同じ移動速度帯に属し、且つ、前記隣接するリンク各々のリンクデータに含まれている道路種別や制限速度が同じである場合、前記隣接するリンク各々を同じ渋滞レベル表示区間に割り当てる。そして、当該区間を、前記移動速度帯と前記道路種別との組み合わせや、前記移動速度帯と前記制限速度と比に応じた渋滞レベルに設定する。
【0097】
あるいは、推奨経路を複数リンク毎に分割し、その結果得られた区間各々を渋滞レベル表示区間に設定する。そして、渋滞レベル表示区間各々について、当該区間に含まれる複数リンクの交通情報統計値に含まれている移動速度の平均値、もしくは、旅行時間の平均値および前記複数リンクのリンクデータに含まれているリンク長の総和より求まる移動速度の平均値を求める。また、前記複数リンクのリンクデータに含まれている制限速度の平均値を求める。そして、渋滞レベル表示区間各々について、当該区間の渋滞レベルを、前記移動速度の平均値と前記制限速度と比に応じた渋滞レベルに設定する。
【0098】
なお、交通情報統計値を持たないリンクについては、渋滞レベル不明の渋滞レベル表示区間として取り扱う。
【0099】
[表示処理]次に、上述のようにして得られた情報の表示処理について説明する。
【0100】
上記のようにして、予想旅行時間・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルが決定されたならば、ディスプレイ2は、これらの情報を表示する(S105)。具体的には、メニュー表示処理部50は、グラフィックス処理部51を介してディスプレイ2に、予想旅行時間・予想到着時刻、および、渋滞レベル表示区間・各区間の渋滞レベルが分かるようにグラフ表示する。また、予想旅行時間の信頼度・推定誤差、および、予想旅行時間・予想到着時刻の算出に用いた交通情報統計値の情報源も表示する。
【0101】
図13は、これらの情報の表示の一例を示している。この例は、現在時刻(9時)に出発した場合の予想旅行時間等を表示している。棒グラフ804の長さは予想旅行時間806に比例している。また、グラフ804は、渋滞レベル805を示す少なくとも1つの渋滞レベル表示区間で構成されており、この表示区間の長さも当該区間の旅行時間に比例している。ユーザは、渋滞レベルの高い渋滞レベル表示区間のグラフに示す割合を確認することにより、推奨経路の混雑状況を判断することができる。また、予想旅行時間(予想到着時刻)806に対応付けられて、予想旅行時間(予想到着時刻)の信頼度(推定誤差)807が表示されており、ユーザは、経路Xを使った場合に、どの程度の誤差が生じる可能性があるかを確認することができる。さらに、予想旅行時間(予想到着時刻)806に対応付けられて、予想旅行時間(予想到着時刻)の算出に用いた交通情報統計値の情報源808が表示されている。ユーザは、この情報源808を参照することでも、予想旅行時間(予想到着時刻)806の信頼度をおおよそ判断することができる。
【0102】
また、図14に示すように、地図表示してもよい。図14では、出発地903および目的地904間の推奨経路905が、各渋滞レベル表示区間での渋滞レベル906が識別できるようにして、地図909上に表示している。また、図14において、符号901は出発時刻、符号907は目的地の予想旅行時間(予想到着時刻)、符号908は予想旅行時間(予想到着時刻)907の信頼度(推定誤差)、そして、符号911は予想旅行時間(予想到着時刻)907の算出に用いた交通情報統計値の情報源である。なお、渋滞レベル表示区間毎に、その渋滞レベル表示区間に到達する予想到着時刻(その渋滞レベル表示区間の1つ前の渋滞レベル表示区間を構成する最終リンクの終了ノードへの予想到着時刻)を、地図上におけるその渋滞レベル表示区間の開始位置に合わせて表示するようにしてもよい。また、渋滞レベル表示区間各々につて、交通情報統計値に基づくものと、現況交通データに基づくものとが識別できるように、表示してもよい。また、異常値発生リンクであることを示すマーク920や、補間処理し求めた交通情報であることを示すマーク925を表示してもよい。また、異常値発生リンクの交通情報に関しては、表示しないようにしてもよい。
【0103】
また、経路探索結果を表示する場合に限らず、入手した現況交通データを表示する場合以下のようにしてもよい。入手した現況データの中に異常値発生リンクに関する情報を含む場合は、図15のように、その現況交通データを表示するとともに、異常値発生リンクであることを知らせるマーク920を表示するようにしてもよい。また、異常値発生リンクの交通情報に関しては、表示しないようにしてもよい。こうすれば、表示された現況交通データが、信頼性があるものかどうかユーザに判断させたり、信頼性のある情報のみユーザに提供したりすることができる。
【0104】
また、地図表示する場合は、図16のように、異常値発生リンクであることを知らせるマーク920を表示することができる。地図表示する場合でも、異常値発生リンクの交通情報に関しては、表示しないようにしてもよい。
【0105】
以上、本発明の一実施形態について説明したが、上記実施形態は、以下のような構成をとることもできる。
【0106】
車載用ナビゲーション装置1000は、異常値発生リンクに関する情報を交通情報配信センタ2000等の外部から受信し、入手するようにしてもよい。かかる場合、交通情報配信センタ2000は、予め異常値発生リンクに関する情報を保持する。そして、図17に示すような配信フォーマット2100で、異常値発生リンクに関する情報を、車載用ナビゲーション装置1000に送信する。配信フォーマット2100は、異常値発生リンク情報を示すヘッダ部2110と、異常値発生リンクの属すメッシュID、リンクID、異常値を発生する時間帯等の情報を含むペイロード部2120で構成される。車載用ナビゲーション装置1000は、受信した異常値発生リンクに関する情報を、自身が保有する記憶装置に記憶する。そして、現況交通データを入手した場合、上記の実施形態と同様に、車載用ナビゲーション装置1000は、現況交通データの中に異常値発生リンクに関する交通データが含まれているか否かを判定する。この判定は、経路探索部42が行っても、現況交通データ更新部52が行ってもよい。そして、現況交通データの中の異常値発生リンクに関する交通データを削除する。または、異常値発生リンクに関する交通データであることを示す情報とともに、経路・現況交通データ記憶部43に登録する。そして、図14〜図16に示した例と同様に、表示の際に利用する。
【0107】
上記説明した実施形態によれば、現況交通データと統計交通データとを用い、精度の高い経路探索ができる。
【0108】
また、異常な現況交通データを入手したときは、予め保有する交通情報を用いることで、精度を損なうことなく経路探索できる。
【0109】
尚、本発明は上記の実施形態に限定されるものではなく、その要旨の範囲内で様々な変形が可能である。例えば、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【0110】
【発明の効果】
以上説明したように本発明によれば、交通情報として不正確な情報を入手した場合でも、それを考慮した精度の高いナビゲーション装置の処理ができる。
【図面の簡単な説明】
【図1】 図1は、本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【図2】 図2は、車載用ナビゲーション装置1000の概略構成図である。
【図3】 図3は、地図・統計交通データ記憶装置3に記憶されている地図データの構成例を示す図である。
【図4】 図4は、地図・統計交通データ記憶装置3に記憶されている統計交通データの構成例を示す図である。
【図5】 図5は、図4のテーブル3224に格納する交通統計値の例である。
【図6】 図6は、日付から日の種類を特定するための第2変換テーブルの構成例を示す図である。
【図7】 図7は、演算処理部1のハードウェア構成を示す図である。
【図8】 図8は、演算処理部1の機能構成を示す図である。
【図9】 図9は、車載用ナビゲーション装置1000の動作の概略を示すフロー図である。
【図10】 図10は、経路探索処理の概略を説明するためのフロー図である。
【図11】 図11は、図10のS10420での処理(各候補リンクのコスト計算)を説明するためのフロー図である。
【図12】 図12は、図11のS10425での処理(統計交通データを用いたコスト計算)を説明するためのフロー図である。
【図13】 図13は、推奨経路の表示例(棒グラフ)を示す図である。
【図14】 図14は、推奨経路の表示例(地図表示)を示す図である。
【図15】 図15は、現況交通データの表示例(文字表示)を示す図である。
【図16】 図16は、現況交通データの表示例(地図表示)を示す図である。
【図17】 図17は、交通情報配信センタが配信する異常値発生リンクに関する情報の配信フォーマットを示す図である。
【符号の説明】
1…演算処理部、2・・・ディスプレイ、3・・・地図・統計交通データ記憶装置、4・・・音声出入力装置、5・・・入力装置、6・・・車輪速センサ、7・・・地磁気センサ、8・・・ジャイロ、9・・・GPS受信機、10・・・ネットワーク接続装置、11・・・車内LAN装置、12・・・FM多重放送受信装置、13…ビーコン受信装置、21・・・CPU、22・・・RAM、23・・・ROM、24・・・DMA、25・・・描画コントローラ、26・・・VRAM、27・・・カラーパレット、28・・・A/D変換器、29・・・SCI、30・・・PIO、31・・・カウンタ、41・・・ユーザ操作解析部、42・・・経路探索部42・・・経路・現況交通データ記憶部、44・・・経路誘導部、45・・・地図表示処理部、46・・・現在位置演算部、47・・・マップマッチ処理部、48・・・データ読込部、49・・・軌跡記憶部、50・・・メニュー表示処理部、51・・・グラフィックス処理部、55…ネットワーク通信部
Claims (5)
- 道路を構成する各リンクの交通データを処理するナビゲーション装置であって、
前記交通データを定める基となる交通情報が異常値を示すリンクである異常値発生リンクを記憶する記憶装置と、
前記交通データを取得する取得手段と、
前記取得手段で取得した交通データから、前記異常値発生リンクの交通データを排除して、出発地から目的地までの経路探索を行う経路探索手段と、
前記経路探索手段で探索した経路について、渋滞レベル表示区間を設定する設定手段と、
前記渋滞レベル表示区間毎に、その渋滞レベル表示区間に到達する予想到着時刻を求める手段と、
地図上に、前記経路探索手段で探索した経路について、前記設定された渋滞レベル表示区間の位置に合わせて、前記予想到着時刻を表示する表示手段と、
を備えることを特徴とするナビゲーション装置。 - 請求項1に記載のナビゲーション装置であって、
前記設定手段は、
隣接するリンクが互いに同じ渋滞レベルである場合、両リンクを同じ渋滞レベル表示区間に割り当てる
ことを特徴とするナビゲーション装置。 - 請求項1または2に記載のナビゲーション装置であって、
前記表示手段は、
前記求めた予想到着時刻を、地図上におけるその渋滞レベル表示区間の開始位置に合わせて表示する
ことを特徴とするナビゲーション装置。 - 請求項1〜3のいずれか一項に記載のナビゲーション装置であって、
前記取得手段は、
互いに異なる複数の情報源から前記渋滞レベルを取得し、
前記表示手段は、
前記渋滞レベル表示区間ごとに、その情報源を識別可能に表示する
ことを特徴とするナビゲーション装置。 - 道路を構成する各リンクの交通データを処理するナビゲーション装置の交通情報表示方法であって、
前記ナビゲーション装置は、
前記交通データを定める基となる交通情報が異常値を示すリンクである異常値発生リンクを記憶する記憶装置を備え、
前記交通データを取得する取得ステップと、
前記取得ステップで取得した交通データから、前記異常値発生リンクの交通データを排除して、出発地から目的地までの経路探索を行う経路探索ステップと、
前記経路探索ステップで探索した経路について、渋滞レベル表示区間を設定する設定ステップと、
前記渋滞レベル表示区間毎に、その渋滞レベル表示区間に到達する予想到着時刻を求めるステップと、
地図上に、前記経路探索ステップで探索した経路について、前記設定された渋滞レベル表示区間の位置に合わせて、前記予想到着時刻を表示する表示ステップと、
を行うことを特徴とするナビゲーション装置の交通情報表示方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003198577A JP4369693B2 (ja) | 2003-07-17 | 2003-07-17 | ナビゲーション装置、および交通情報表示方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003198577A JP4369693B2 (ja) | 2003-07-17 | 2003-07-17 | ナビゲーション装置、および交通情報表示方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005037190A JP2005037190A (ja) | 2005-02-10 |
JP4369693B2 true JP4369693B2 (ja) | 2009-11-25 |
Family
ID=34208323
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003198577A Expired - Fee Related JP4369693B2 (ja) | 2003-07-17 | 2003-07-17 | ナビゲーション装置、および交通情報表示方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4369693B2 (ja) |
-
2003
- 2003-07-17 JP JP2003198577A patent/JP4369693B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005037190A (ja) | 2005-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4255007B2 (ja) | ナビゲーション装置、およびその旅行時間算出方法 | |
US7890258B2 (en) | Route search method for navigation device | |
US7512489B2 (en) | Route search method and traffic information display method for a navigation device | |
JP4255028B2 (ja) | ナビゲーション装置、サーバ装置の交通情報送信方法 | |
US8296062B2 (en) | Method for displaying traffic information and navigation system | |
EP1760433B1 (en) | Navigation device | |
JP4811063B2 (ja) | 交通データ算出システム | |
JP4263007B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP4956493B2 (ja) | ナビゲーション装置、およびその交通情報表示方法 | |
JP2006047246A (ja) | ナビゲーション装置の経路探索方法 | |
JP4279614B2 (ja) | ナビゲーション装置およびその処理方法 | |
JP2004347448A (ja) | ナビゲーション装置の経路探索方法 | |
JP4646499B2 (ja) | ナビゲーション装置の経路探索方法 | |
KR20070019675A (ko) | 네비게이션 장치의 경로 탐색 방법 | |
JP2007218923A (ja) | ナビゲーション装置の経路探索方法 | |
JP4724208B2 (ja) | ナビゲーション装置、およびその交通情報表示方法 | |
JP2007218924A (ja) | ナビゲーション装置の経路探索方法 | |
JP4263058B2 (ja) | ナビゲーション装置、その経路探索方法 | |
JP2004279077A (ja) | 車両のナビゲーション装置 | |
JP4369693B2 (ja) | ナビゲーション装置、および交通情報表示方法 | |
JP4746884B2 (ja) | ナビゲーション装置 | |
JP2006275766A (ja) | ナビゲーション装置 | |
JP4696013B2 (ja) | ナビゲーション装置、および経路探索方法 | |
JP2010152418A (ja) | 車両情報通信システム、及び、車両情報通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060704 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060704 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20061011 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081009 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081021 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081216 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090818 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090828 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130904 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |