JP2005017151A

JP2005017151A - Navigation system and processing method thereof

Info

Publication number: JP2005017151A
Application number: JP2003183848A
Authority: JP
Inventors: Yoshinori Endo; 芳則遠藤; Shinichi Amaya; 真一天谷
Original assignee: Xanavi Informatics Corp
Current assignee: Faurecia Clarion Electronics Co Ltd
Priority date: 2003-06-27
Filing date: 2003-06-27
Publication date: 2005-01-20
Anticipated expiration: 2023-06-27
Also published as: JP4279614B2

Abstract

<P>PROBLEM TO BE SOLVED: To perform a navigation process by collecting more recent and precise traffic information, in performing the navigation process based on the traffic information collected during a specified period of time in the past. <P>SOLUTION: Statistical traffic information (statistical data containing the travel time defined by the traffic information collected in the past) is stored in a storage device of the navigation system. It is inquired whether a traffic information distribution center holds statistical data newer than the statistical data of the storage device or not. When the traffic information distribution center holds the updated statistical data, the updated statistical data are downloaded. The downloading can be performed by the unit of a mesh or the unit of a link. The old statistical traffic information is not used in performing the route search. The updated statistical data can also be obtained from a recording medium such as a memory card. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の経路探索方法の技術に関する。
【０００２】
【従来の技術】
特許文献１には、ナビゲーション装置において、ディスプレイに表示する地図上の所定道路の表示形態を渋滞度に応じて変化させる技術が開示されている。例えば、経路探索により探索された経路に前記所定道路が含まれている場合、前記所定道路の前記経路に含まれている部分を、過去の所定期間に収集された交通情報により判断される当該道路の渋滞度に応じた表示形態とする。
【０００３】
【特許文献１】
特開平１０−８２６４４号公報
【０００４】
【発明が解決しようとする課題】
しかし、実際の交通状況は、日々変化するものである。過去の特定の期間に収集された交通情報を基にしたのでは、必ずしも現在の交通状況と合致したナビゲーション処理ができない。特許文献１の技術は、この点を考慮していない。
【０００５】
本発明は上記事情に鑑みてなされたものであり、過去の特定の期間に収集された交通情報を基にしてナビゲーション処理をするにあたり、より精度の高い交通情報を入手し、ナビゲーション処理を行うことにある。
【０００６】
【課題を解決するための手段】
上記課題を解決すべく、本発明のナビゲーション装置の処理方法は、以下のように構成される。ナビゲーション装置は、地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する記憶装置を有する。そして、前記ナビゲーション装置は、前記記憶装置が記憶する前記統計データより新しく作成された、更新された統計データを、交通情報を配信する交通情報配信センタが保持するか否かの問い合わせを、前記交通情報配信センタに行う統計データ更新状況問い合わせステップと、前記交通情報配信センタから、前記問い合わせの結果を受信する問い合わせ結果受信ステップとを行う。
【０００７】
また、前記問い合わせ結果受信ステップにより、更新された統計データを前記交通情報配信センタが保持することが確認された場合は、前記ナビゲーション装置は、さらに、更新された統計データを、前記交通情報配信センタから受信する統計データ受信ステップと、前記記憶装置に記憶する統計データを、前記統計データ受信ステップにより受信した前記更新された統計データに置き換える統計データ置き換えステップとを行う。
【０００８】
また、本発明のナビゲーション装置の処理方法は以下のように構成される。ナビゲーション装置は、日付と、当該日付に対応する日の種類とが対応付けられて登録されている日付変換テーブルを記憶する記憶装置を有する。そして、前記ナビゲーション装置は、前記記憶装置が記憶する前記日付変換テーブルより新しく作成された、更新された日付変換テーブルを、交通情報を配信する交通情報配信センタが保持するか否かの問い合わせを、前記交通情報配信センタに行う日付変換テーブル更新状況問い合わせステップと、前記統計交通情報配信センタから、前記問い合わせの結果を受信する日付変換テーブル更新状況問い合わせ結果受信ステップとを行う。
【０００９】
また、前記日付変換テーブル更新状況問い合わせ結果受信ステップにより、更新された日付変換テーブルを前記交通情報配信センタが保持することが確認された場合は、前記交通情報配信センタから、更新された日付変換テーブルを受信する日付変換テーブル受信ステップと、前記記憶装置に記憶する日付変換テーブルを、前記日付変換テーブル受信ステップにより受信した前記更新された日付変換テーブルに置き換える日付変換テーブル置き換えステップとを行う。
【００１０】
また、本発明のナビゲーション装置の処理方法は以下のように構成される。ナビゲーション装置は、地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する記憶装置と、差し替え可能な情報記録媒体に記録された情報を読取可能な読取装置とを有する。そして、前記ナビゲーション装置は、前記記憶装置が記憶する前記統計データより新しく作成された、更新された統計データを、前記情報記録媒体が保持するか否かの確認を行う統計データ更新状況確認ステップを行う。
【００１１】
また、本発明のナビゲーション装置の処理方法は以下のように構成される。ナビゲーション装置は、地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する複数の情報記録媒体から記録された情報を読み取る情報記録媒体読取装置とを有する。そして、前記ナビゲーション装置は、出発地および目的地を設定する出発地・目的地設定ステップと、複数の情報記録媒体に記録された統計データの中から抽出した最新の作成日の統計交通データとを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行う。
【００１２】
【発明の実施の形態】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１３】
図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略図である。図示するように、本実施形態のナビゲーションシステムは、車両に搭載された車載用ナビゲーション装置１０００と、無線基地局３０００およびネットワーク４０００を介して接続された交通情報配信センタ２０００と、ＦＭ多重放送局５０００と、交通情報管理センタ６０００と、天気情報管理センタ７０００と、を有する。
【００１４】
交通情報管理センタ６０００は、各地域の最新の交通情報を管理しており、これらの交通情報を、交通情報配信センタ２０００、ＦＭ多重放送局５０００に配信する。
【００１５】
天気情報管理センタ７０００は、各地域の天気情報を管理しており、これらの天気情報を、ＦＭ多重放送局５０００に配信する。
【００１６】
ＦＭ多重放送局５０００は、交通情報管理センタ６０００より配信された各地域の交通情報を放送する。また、ＦＭ多重放送局５０００は、天気情報管理センタ７０００より配信された各地域の天気情報をＦＭ多重放送信号として放送する。なお、天気情報管理センタ７０００からの天気情報は、ＦＭ多重放送局５０００からではなく、後述する交通情報配信センタ２０００から配信されることもあり得る。
【００１７】
交通情報配信センタ２０００は、図２に示すように、そのデータベース２０１０に、統計交通データを記憶する統計交通データ記憶部２１００と、統計交通データの更新内容を記憶する更新内容記憶部２２００とを有する。統計交通データ記憶部２１００は、最新の統計交通データを、その作成時期を基準としたバージョン情報２１０１とともに管理している。また、統計交通データ記憶部２１００は、地図データのバージョン毎に、そのバージョンの地図に適合するように表現された統計交通データを管理している。さらに、統計交通データ記憶部２１００は、地図を複数に分割することで得られるメッシュ領域（メッシュＩＤ）２１０３毎に、統計交通データ２１０４を管理している。
【００１８】
統計交通データ２１０４は、後述する図６に示す車載用ナビゲーション装置１０００が保有する統計交通データ３２０と同様に構成される。すなわち、統計交通データ２１０４は、対応するメッシュ領域に存在する道路を構成するリンク（リンクＩＤ）毎に、過去の交通情報より定まるリンク旅行時間（あるいはリンク移動速度）とリンク渋滞度等の統計値を含んでいる。また、統計値は、日の種類、天気等の条件毎に、階層的に分類され管理されている。
【００１９】
更新内容記憶部２２００は、図２に示すように、古いバージョンの統計交通データが、最新バージョンの統計交通データと異なる情報を含む場合、その異なる情報を、更新内容として管理している。具体的には、更新内容記憶部２２００は、古い統計交通データのバージョン２２０１毎に、最新バージョンと異なる統計交通データ２２２０を、地図データのバージョン２２０２メッシュＩＤ２２０３毎に階層的に管理している。統計交通データ２２２０は、図３に示すように、収集条件（日の種類２２３１、天気２２３２）毎に、更新のあったリンクＩＤ２２３３を含んでいる。さらに、更新のあったリンクＩＤ２２３３毎に、交通情報統計値の更新のあった時間帯２２３４、およびその時間帯の交通情報統計値が経路探索で使用できるか否かの情報２２３５を含んでいる。旧バージョンの交通情報統計値が経路探索で使用できるか否かは、最新バージョンとの差の程度を考慮して、交通情報配信センタ２０００において決定される。具体的には、作成日が、所定日以前である場合（例えば５年前）や、大きな交通状況の変化があった時期以前である場合は、その作成日の交通情報統計値は経路探索で使用できないと決定される。
【００２０】
なお、交通情報配信センタ２０００は、さらに、対応するメッシュ領域の現況交通データをメッシュＩＤに対応付けて管理している。このメッシュＩＤは、地図データ３１０のメッシュＩＤ３１１および統計交通データ３２０のメッシュＩＤ３２１と同じものである。また、現況交通データは、リンク毎にリンク旅行時間（あるいはリンク移動速度）およびリンク渋滞度がリンクＩＤに対応付けられて登録されている。リンクＩＤは、地図データ３１０および統計交通データ３２０で用いるリンクＩＤと同じものである。また、リンク渋滞度は、統計交通データ３２０で用いるリンク渋滞度と同じ基準により設定される。
【００２１】
車載用ナビゲーション装置１０００は、メッシュ領域毎に、統計交通データを保持している。統計交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、過去に収集された交通情報の統計値より定まるリンク旅行時間（あるいはリンク移動速度）とリンク渋滞度とを含んでいる。
【００２２】
以上のような構成において、車載用ナビゲーション装置１０００は、必要に応じて、交通情報配信センタ２０００に更新された最新の統計交通データがあるか問い合わせを行う。問い合わせ結果に応じて、更新された最新の統計交通データをダウンロード（受信）し、自身の保持する統計交通データを最新のものに置き換える。そして、自身が保持する統計交通データを用いて、現在地から目的地まで推奨経路を探索する。この際、利用する統計交通データを決定するために、ＦＭ多重放送局５０００等より受信した現在地周辺の天気情報を参照する。
【００２３】
なお、交通情報配信センタ２０００は、地図データのバージョン毎、メッシュ領域毎に、最新の統計交通データを管理する機能と、統計交通データのバージョン毎、地図データのバージョン毎、メッシュ領域毎に、最新バージョンと異なる統計交通データを管理する機能とを備えるものであればよい。このような交通情報配信センタ２０００は、既存の技術を用いてコンピュータシステム上に構築することができるので、本実施形態では、その詳細な説明を省略する。また、交通情報管理センタ６０００、天気情報管理センタ７０００、ＦＭ多重放送局５０００についても、既存のシステムを利用して実現可能であるので、その詳細な説明を省略する。
【００２４】
次に、車載用ナビゲーション装置１０００について詳細に説明する。図４は、車載用ナビゲーション装置１０００の概略構成図である。図示するように、本実施形態の車載用ナビゲーション装置１０００は、演算処理部１と、ディスプレイ２と、地図・統計交通データ記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）受信装置９と、ネットワーク接続装置１０と、車内ＬＡＮ装置１１と、ＦＭ多重放送受信装置１２とを有する。
【００２５】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ６〜８やＧＰＳ受信装置９から出力される情報を基にして現在地を検出し、得られた現在地情報に基づいて、表示に必要な地図データを地図・統計交通データ記憶装置３から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、地図・統計交通データ記憶装置３に記憶されている地図データおよび統計交通データを用いて、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索し、音声入出力装置４やディスプレイ２を用いてユーザを誘導する。
【００２６】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットで、ＣＲＴや液晶ディスプレイなどで構成される。また、演算処理部１とディスプレイ２との間の信号Ｓ１は、ＲＧＢ信号やＮＴＳＣ（ＮａｔｉｏｎａｌＴｅｌｅｖｉｓｉｏｎＳｙｓｔｅｍＣｏｍｍｉｔｔｅｅ）信号で接続するのが一般的である。
【００２７】
地図・統計交通データ記憶装置３は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成されている。この記憶媒体には、地図データおよび統計交通データが記憶されている。
【００２８】
図５は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。図示するように、メッシュ領域毎に地図データ３１０が記憶されている。地図データ３１０は、メッシュ領域の識別コード（メッシュＩＤ）３１１、および、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ３１２を有する。リンクデータ３１２は、リンクの識別コード（リンクＩＤ）３１２１、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３１２２、リンクを含む道路の種別情報３１２３、リンクの長さを示すリンク長情報３１２４、リンクの旅行時間（あるいは移動速度）情報３１２５、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）３１２６などを有する。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。また、地図データ３１０には、対応するメッシュ領域に含まれている道路以外の地図構成物の情報（名称、種別、座標情報など）も含まれている。
【００２９】
さらに、地図・統計交通データ記憶装置３には、地図データ３１０の作成時期等が認識できるようなバージョン情報３４０が含まれている。
【００３０】
図６は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。図示するように、メッシュ領域毎に統計交通データ３２０が記憶されている。統計交通データ３２０は、メッシュ領域のメッシュＩＤ３２１、および、そのメッシュ領域に含まれる道路を構成する各リンクの交通情報統計値（過去に収集された交通情報の統計値）を管理するための管理データ３２２を有する。メッシュＩＤ３２１は、地図データ３１０のメッシュＩＤ３１１と同じものを用いている。管理データ３２２は、階層構造を有する複数のテーブル３２２１〜３２２４で構成されている。
【００３１】
テーブル３２２１は、日の種類を登録するテーブルである。日の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、日の種類として、休日前の平日「平日（休日前）」、休日明けの平日「平日（休日後）」、盆、ゴールデンウィーク、正月などといった特異日前の平日「平日（特異日前）」、特異日明けの平日「平日（特異日後）」、その他の平日「平日（一般）」、特異日の初日「休日（特異日初め）」、特異日の終日「休日（特異日終り）」、その他の休日「休日（一般）」を含めている。また、ゴールデンウィークでも、飛石連休か否かによっても、交通状況は変わるので、連休の形態に応じて、日の種類が定められている。
【００３２】
テーブル３２２２は、天気の種類を登録するためのテーブルであり、テーブル３２２１に登録されている日の種類毎に設けられている。天気の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、天気の種類として、「晴れ・曇り」、「雨」、「大雨」、「雪」、「大雪」を含めている。
【００３３】
テーブル３２２３は、メッシュＩＤ３２１により登録されるメッシュ領域に含まれる道路を構成する各リンクのリンクＩＤを登録するためのテーブルであり、テーブル３２２２に登録されている天気の種類毎に設けられている。リンクＩＤは、地図データ３１０のリンクＩＤ３１２１と同じものを用いている。
【００３４】
テーブル３２２４は、時間帯毎の交通情報統計値を登録するためのテーブルであり、テーブル３２２３に登録されているリンクＩＤ毎に設けられている。時間帯毎の交通情報統計値は、これらの基となる複数の交通情報により特定されるリンク旅行時間（あるいは移動速度）、リンク旅行時間（あるいは移動速度）のばらつき度（分散度）およびリンク渋滞度を含んでいる。また、時間帯毎の交通情報統計値は、これらの基となる交通情報の収集条件（基となる交通情報が収集された日の種類および天気の種類）と対象のリンクとによって分類される。つまり、あるテーブル３２２４に登録されている時間帯毎の交通情報統計値の対象リンクは、このテーブル３２２４に対応付けられているテーブル３２２３のリンクＩＤにより特定されるリンクである。そして、これらの統計値の基となる交通情報は、このリンクＩＤが登録されているテーブル３２２３に対応付けられているテーブル３２２２の天気の種類により特定される天気であって、かつ、この天気の種類が登録されているテーブル３２２２に対応付けられているテーブル３２２１の日の種類により特定される日に収集された交通情報である。
【００３５】
なお、上記のように、交通情報統計値には、リンク渋滞度（図６では、渋滞、混雑および順調の３レベル）が含まれている。一般に、渋滞度を算出するには、各リンクの制限速度と交通情報統計値から得られる移動速度（リンク長と旅行時間から算出）を比較し決定する必要がある。渋滞度を予め交通情報統計値に含めておくことで、各リンクの渋滞度を、各リンクの制限速度情報を用いることなく決めることができるので、リンクデータに制限速度情報をもたせる必要がなくなる。これにより、リンクデータのデータサイズを小さくできる
また、交通情報統計値には、入手元についての情報である情報源が含まれている。情報源を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値の確からしさをユーザに判断させることが可能となる。
【００３６】
また、交通情報統計値には、これらの基となる複数の交通情報により特定されるリンク旅行時間のばらつき度（分散度）が含まれている。ばらつき度を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値より特定されるリンク旅行時間の信頼度をユーザに判断させることが可能となる。
【００３７】
また、テーブル３２２４には、交通情報統計値の作成日が分かるように、時間帯毎に、バージョン情報３２２５が含まれている。
【００３８】
なお、地図・統計交通データ記憶装置３には、上記の地図データおよび統計交通データの他に、座標情報からその座標情報により特定される地点を含むメッシュ領域のメッシュＩＤを特定するための変換テーブルである第１変換テーブルが記憶されている。ただし、特定地点の座標情報（経度、緯度等）に基づいて計算により、特定地点を含むメッシュ領域のメッシュＩＤを特定する場合は、第１変換テーブルは必須ではない。また、年月日からテーブル３２２１で管理されている日の種類を特定するための変換テーブルである日付変換テーブルが記憶されている。
【００３９】
図７は、日付変換テーブルの構成例を示す図である。図示するように、日付３３１と、その日付３３１に対応する日の種類３３２とが対応付けられて登録されている。このような日付変換テーブルを用いることで、日付より日の種類を簡単に特定することができる。例えば、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行する場合、日の種類の分類をさらに細分化するためには、車載用ナビゲーション装置に組み込まれているソフトウエアを書き換えなければならない。また、年末、盆、ＧＷといった特異日の特定処理が複雑になる。この点、本実施形態では、図７に示すような変換テーブルを用いているので、地図・統計交通データ記憶装置３を構成するＤＶＤ−ＲＯＭやＣＤ−ＲＯＭを交換するだけで、車載用ナビゲーション装置に組み込まれているソフトウエアの変更なしで、分類の細分化に対応することができる。また、特異日も変換テーブルから特定できるようにすることで、複雑な処理なしに対応することができる。
【００４０】
さらに、日付変換テーブルには、作成日を基準としたバージョン情報３３３が付加されている。
【００４１】
図４に戻って説明を続ける。音声入出力装置４は、演算処理部１で生成したユーザへのメッセージを音声信号に変換し出力すると共に、ユーザが発した声を認識し演算処理部１にその内容を転送する処理を行う。
【００４２】
入力装置５は、ユーザからの指示を受け付けるユニットで、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。
【００４３】
センサ６〜８およびＧＰＳ受信装置９は、車載用ナビゲーション装置で現在地（自車位置）を検出するために使用するものである。車輪速センサ６は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ７は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定する。
【００４４】
ネットワーク接続装置１０は、例えば車載用ナビゲーション装置１０００に接続された携帯電話等の無線通信装置を制御し、無線基地局３０００と公衆回線網やインターネットなどのネットワークとを介して、交通情報配信センタ２０００にアクセスする。そして、交通情報配信センタ２０００と通信を行う。
【００４５】
車内ＬＡＮ装置１１は、本実施形態の車載用ナビゲーション装置が搭載された車両の様々な情報、例えばドアの開閉情報、ライトの点灯状態情報、エンジンの状況や故障診断結果などを受ける。
【００４６】
ＦＭ多重放送受信装置１２は、ＦＭ多重放送信号としてＦＭ多重放送局５０００から送られてくる概略現況交通データ、交通規制情報、および、天気情報を受信する。天気情報は、対象とする地域（例えば都道府県単位）に含まれるメッシュ領域のメッシュＩＤ（地図データ、統計交通データおよび現況交通データで用いられるメッシュＩＤと同じもの）、その対象地域の天気の種別（統計交通データ３２０のテーブル３２２２に登録されている天気の種類）、および、その天気が続く時間帯（対象時間帯と呼ぶ）の情報を含んでいる。
【００４７】
図８は、演算処理部１のハードウェア構成例を示す図である。
【００４８】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成としてある。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）２１と、地図・統計交通データ記憶装置３から読み出した地図データ、統計交通データや交通情報配信センタ２０００より入手した現況交通データや演算データなどを格納するＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）２２と、プログラムやデータを格納するＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（ＤｉｒｅｃｔＭｅｍｏｒｙＡｃｃｅｓｓ）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ（ＶｉｄｅｏＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をディジタル信号に変換するＡ／Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ（ＳｅｒｉａｌＣｏｍｍｕｎｉｃａｔｉｏｎＩｎｔｅｒｆａｃｅ）２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ（ＰａｒａｌｌｅｌＩｎｐｕｔ／Ｏｕｔｐｕｔ）３０と、パルス信号を積分するカウンタ３１と、を有する。
【００４９】
図９は、演算処理部１の機能構成を示す図である。
【００５０】
図示するように、演算処理部１は、ユーザ操作解析部４１と、経路探索部４２と、経路・現況交通データ記憶部４３と、経路誘導部４４と、地図表示処理部４５と、現在位置演算部４６と、マップマッチ処理部４７と、データ読込部４８と、軌跡記憶部４９と、メニュー表示処理部５０と、グラフィックス処理部５１と、現況交通データ更新部５２と、ネットワーク通信部５５と、交通データ管理部５６とを有する。
【００５１】
現在位置演算部４６は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置である現在地（Ｘ′，Ｙ′）を定期的に演算し、マップマッチ処理部４７に出力する処理を行う。ここで、自車の回転した角度と進む方位との関係を一致させるため、地磁気センサ７から得られる方位データＳ６と、ジャイロ８から得られる角加速度データＳ７を積分した角度データとを参照して、自車が進行している方向の絶対方位を推定する。なお、車輪速センサ６のデータおよびジャイロ８のデータを各々積分してゆくと、誤差が蓄積するため、ある時間周期でＧＰＳ受信装置９から得られた位置データＳ８をもとに蓄積した誤差をキャンセルするという処理を施して、現在地の情報をマップマッチ処理部４７に出力する。
【００５２】
マップマッチ処理部４７は、データ読込部４８によって読み込まれた現在地周辺の地図データと、後述する軌跡記憶部４９に記憶されている走行軌跡とを互いに照らし合わせ、形状の相関が最も高い道路（リンク）上に、現在位置演算部４６より定期的に出力される現在地を合わせ込むというマップマッチ処理を行う。現在位置演算部４６で得られる現在地の情報にはセンサ誤差が含まれているため、さらに位置精度を高めることを目的に、マップマッチ処理を行う。これにより、現在地は、多くの場合、走行道路と一致するようになる。
【００５３】
軌跡記憶部４９は、マップマッチ処理部４７でマップマッチ処理が施された現在地の情報を、軌跡データとして自車が所定距離走行する度に記憶する。なお、この軌跡データは、これまで走行してきた道路につき、対応する地図上の道路に軌跡マークを描画するために用いられる。
【００５４】
ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を地図表示部４５に要求し、さらに、現在地（出発地）から目的地までの経路を演算する処理を経路探索部４２に要求する。
【００５５】
現況交通データ更新部５２は、ネットワーク接続装置１０を介して交通情報配信センタ２０００から現況交通データを入手し、経路・現況交通データ記憶部４３に記憶されている現況交通データを更新する。
【００５６】
経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のうち最も短い時間で目的地へ到達可能な経路（コスト（旅行時間）の最も少ない経路）を、地図データから検索し、その結果得られた経路を推奨経路として経路・現況交通データ記憶部４３に蓄える。本実施形態では、２地点間を結ぶ経路のコスト計算のために、地図・統計交通データ記憶装置３に記憶されている統計交通データおよび経路・現況交通データ記憶部４３に記憶されている現況交通データを用いるようにしている。また、経路探索部４２は、予想旅行時間算出・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルも求める処理も行う。
【００５７】
経路誘導部４４は、経路・現況交通データ記憶部４３に蓄えられた推奨経路の情報と、マップマッチ処理部４７から出力された現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置４を用いて音声でユーザに知らせる。また。ディスプレイ２に表示された地図上に進行すべき方向を表示して、ユーザに推奨経路を通知する。
【００５８】
データ読込部４８は、ディスプレイ２への表示が要求される領域や、経路探索のために要求される領域（出発地および目的地を含む領域）にある地図データおよび統計交通データを、地図・統計交通データ記憶装置３から読み込み準備するように動作する。
【００５９】
地図表示処理部４５は、ディスプレイ２への表示が要求される領域にある地図データを地図・統計交通データ記憶装置３から受け取り、グラフィック処理部５１が、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。また、ユーザ操作解析部４１から出力される命令を受けて、ディスプレイ２への表示が要求される統計交通データを地図・統計交通データ記憶装置３から受け取り、また、ディスプレイ２への表示が要求される現況交通データを経路・現況交通データ記憶部４３から受け取り、ディスプレイ２に表示中の地図上に、各道路の交通情報を重ねて表示するように地図描画コマンドを生成する。
【００６０】
メニュー表示処理部５０は、ユーザ操作解析部４１から出力される命令を受け、グラフィック処理部５１が、様々な種類のメニューやグラフなどを描画するようにメニュー描画コマンドを生成する。
【００６１】
グラフィックス処理部５１は、地図表示処理部４５およびメニュー表示処理部５０で生成されたコマンドを受け、ディスプレイ２に表示する画像データをＶＲＡＭ２６にイメージ展開する。
【００６２】
ネットワーク通信部５５は、ネットワーク接続装置１０、無線基地局３０００、ネットワーク４０００を介して、交通情報配信センタ２０００から、更新された統計交通データや現況交通データ等の交通に関する情報の受信を行う。
【００６３】
交通データ管理部５６は、交通情報配信センタ２０００の保持する統計交通データの更新状況の問い合わせ、最新の統計交通データのダウンロード、地図・統計交通データ記憶装置３内の統計交通データの置き換えを行う。
【００６４】
［動作の説明］次に、車載用ナビゲーション装置１０００の動作について説明する。図１０は、本実施形態の車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【００６５】
このフローは、交通データ管理部５６が、ユーザの指示により、統計交通データの更新状況の問い合わせ条件の設定（Ｓ２０２）をすることで開始する。そして、設定した条件に基づき、交通情報配信センタ２０００に統計交通データの更新状況の問い合わせを行い（Ｓ２０４）、場合により最新の統計交通データをダウンロードする（Ｓ２０６）。そして、ダウンロードした最新の統計交通データを用いて経路探索を行い、その結果を表示する（Ｓ２０８）。以下に、それぞれの処理について詳細に説明する。
【００６６】
図１１は、統計データの更新状況の問い合わせ条件設定処理（Ｓ２０２）の流れを示すフロー図である。このフローでは、問い合わせをする時期、内容を設定する。
【００６７】
まず、交通データ管理部５６は、図１２に示すように、ディスプレイ２に統計交通データの更新の問い合わせ条件設定画面５００を表示する（Ｓ２０１０２）。具体的には、まず、ユーザ装置解析部４１が、設定画面５００の表示要求を、入力装置５を介して受け付ける。次に、ユーザ操作解析部４１は、設定画面５００をディスプレイに表示するよう、メニュー表示処理部５０に指示する。メニュー表示処理部５０は、グラフィック処理部５１を通じて、設定画面５００を表示する。
【００６８】
設定画面５００には、ユーザが容易に問い合わせ時期を選択できるように、問い合わせ時期の候補５０２が選択肢として列挙されている。また、ユーザが画面上の仮想のラジオボタン５０１で選択肢を選択できるようになっている。問い合わせ時期の候補５０２としては、例えば、交通情報配信センタ２０００に接続する毎に問い合わせ、ユーザから指示を受け付けた時に問い合わせ、定期的に問い合わせ等が挙げられる。
【００６９】
交通情報配信センタ２０００に接続する毎に問い合わせをするように設定すれば、他の目的で交通情報配信センタ２０００に接続した場合であっても、その機会に乗じて統計交通データの更新状況を確認できる。例えば、現況の交通情報を取得するために交通情報配信センタ２０００に接続する際、自動的に統計交通データの更新状況を確認するようにすることができる。かかる場合、ネットワーク接続するための処理を重複しないで済み、ナビゲーション装置１０００の処理負担が減少できる。また、ユーザにとっても使い勝手のよいものとなる。
【００７０】
また、ユーザから指示を受け付けた時に問い合わせをするように設定すれば、ユーザの好みに応じて、交通情報センタ２０００に接続し、更新状況を確認することができる。
【００７１】
定期的に問い合わせをするように設定すれば、他の目的で交通情報配信センタ２０００に接続する機会ない場合やユーザの指示がない場合でも、自動的かつ周期的に更新状況の問い合わせをするのでユーザにとって便利である。また、統計交通データが定期的に更新される場合、それに合わせて交通情報配信センタ２０００に接続するようにすれば、効率的に問い合わせをすることができる。定期的に問い合わせをするように設定する場合は、１週間毎、１月毎のように周期選択ボタン５０３を設け、問い合わせ周期を選択できるようにする。
【００７２】
上記の設定画面５００の表示中に、ＯＫボタン５０４が押下されると、交通データ管理部５６は、ラジオボタン５０１若しくは周期選択ボタン５０３で選択されている内容を、問い合わせ時期として設定する（Ｓ２０１０４）。次に、交通データ管理部５６は、問い合わせ内容を設定する（Ｓ２０１０６）。このとき、交通データ管理部５６は、図１３に示すように、ディスプレイ２に問い合わせ内容設定画面５１０を表示する。
【００７３】
設定画面５１０には、ユーザが容易に問い合わせ内容を選択できるように、問い合わせ内容の候補５１２が選択肢として列挙されている。また、ユーザが画面上の仮想のラジオボタン５１１で選択肢を選択できるようになっている。選択肢としては、条件なしと条件ありとがある。条件なしに設定すると、更新があったかどうかのみを問い合わせすることになる。すなわち、地図・統計交通データ記憶装置３が保有する統計交通データより新しい統計交通データが交通情報配信センタ２０００に存在するかを問い合わせる。条件ありに設定すると、統計交通データ全部ではなく、特定の統計交通データについて更新（変化）があったかどうかを問い合わせる。すなわち、地図・統計交通データ記憶装置３が保有する統計交通データのうち、特定の日時、エリア内等に関する統計交通データに関してのみ、交通情報配信センタ２０００に更新された統計交通データが存在するかを問い合わせる。
【００７４】
条件ありに設定する場合は、交通データ管理部５６は、日時、エリア等の設定を行う。設定画面５１０には、日の種類の選択ボタン５１３、天気の選択ボタン５１４および時間帯の選択ボタン５１５を表示する。日の種類の選択肢としては、全て、平日、休日等が挙げられる。天気の選択肢としては、全て、晴・曇り、雨等が挙げられる。時間帯の選択肢としては、全て、午前中、夜間、１５時〜２０時等が挙げられる。これらの選択肢は、統計交通データの収集条件による分類と関連している。このように、日時及び天気の設定をすることで、ユーザがナビゲーション装置１０００を使用する状況に関する統計交通データに絞って、更新状況の問い合わせを行うことできる。例えば、ユーザが平日の午前中、晴れ時しか運転しない場合は、交通データ管理部５６は、その日時及びその天気の統計交通データの更新状況のみ確認すれば足りる。したがって、問い合わせのための通信情報量を必要最小限にすることでき、迅速かつ効率的に問い合わせが行えるようになる。
【００７５】
上記の設定画面５１０の表示中に、ＯＫボタン５１８が押下されると、交通データ管理部５６は、ラジオボタン５１１若しくは日時の選択ボタン５１３〜５１５で選択されている内容を、問い合わせ内容として設定する。
【００７６】
条件ありに設定する場合は、交通データ管理部５６は、さらに、図１４に示すように、エリア等の設定を受け付ける設定画面５２０を表示する。設定画面５２０には、エリア等の設定をするか否かを選択させる選択肢５２１が表示されている。エリア等を設定しない場合は、前の設定画面５１０（図１３）で設定した日時及び天気について、全エリアの統計交通データを対象に更新状況の問い合わせを行うことになる。
【００７７】
エリア等を設定する場合は、エリア、メッシュ領域、コース、リンク等を設定する。エリア等を設定した場合は、前の設定画面５１０（図１３）で設定した日時であって、特定したエリア等に関する統計交通データについて、更新状況の問い合わせを行うことになる。このように、問い合わせのエリア等を選択させることにより、ユーザの移動範囲に関する統計交通データに絞って、更新状況の問い合わせを行うことできる。例えば、ユーザが市内でしか移動しない場合、特定のコースでしか移動しない場合等は、それらの範囲に関する統計データの更新状況を確認すれば足りる。したがって、問い合わせのための通信情報量を必要最小限にすることでき、迅速かつ効率的に問い合わせが行えるようになる。
【００７８】
上記の設定画面５２０の表示中に、ＯＫボタン５２８が押下されると、交通データ管理部５６は、ラジオボタン５２７若しくはエリア等の特定ボタン５２２〜５２５で選択されている内容を、問い合わせ内容として設定する。
【００７９】
なお、市内、県内等の特定のエリアが選択された場合、交通データ管理部５６は、その領域を構成するメッシュ領域に換算し、一群のメッシュが設定されたものとして、その後の処理を行う。同様に、特定のコースが選択された場合は、そのコースを構成するリンクに換算し、一群のリンクが設定されたものとして、その後の処理を行う。
【００８０】
図１０に戻って説明する。上記のように更新状況の問い合わせ条件の設定を行うと（Ｓ２０２）、次に、交通データ管理部５６は、更新状況の問い合わせ処理（Ｓ２０４）を行う。図１５は、更新状況の問い合わせ処理の流れを示すフロー図である。
【００８１】
交通データ管理部５６は、まず、図１１のＳ２０１０４で設定した問い合わせ時期であるか、あるいは、ユーザから問い合わせ指示があったかを判定する。いずれかである場合（Ｓ２０４０１でＹｅｓ）、交通データ管理部５６は、問い合わせに必要な情報を交通情報配信センタ２０００に送信する（Ｓ２０４０２）。問い合わせに必要な情報は、図１１のＳ２０１０６で設定した問い合わせ内容により異なる。具体的には、Ｓ２０１０６での設定内容（日の種類、天気、メッシュＩＤ、リンクＩＤ、時間帯）で特定される交通情報統計値の、それぞれのバージョンに関する情報３２２５、および、地図・統計交通データ記憶装置３が保持する地図データのバージョン情報３４０を、ネットワーク通信部５５を介して送信する。これらの情報を交通情報配信センタ２０００が受信すると、交通情報配信センタ２０００は、更新状況を確認したのち、その結果をネットワーク通信部５５を介して交通データ管理部５６に送信する。交通データ管理部５６は、交通情報配信センタ２０００から送信された更新状況に関する情報を、問い合わせ結果として受信する（Ｓ２０４０３）。
【００８２】
ここで、交通情報配信センタ２０００における、更新状況の確認処理について説明する。図１６は、更新状況の確認処理の流れを示すフロー図である。なお、交通情報配信センタ２０００は、更新状況を確認する不図示の更新確認部を備えている。
【００８３】
まず、更新確認部は、ナビゲーション装置１０００から送信された更新状況の問い合わせに必要な情報を受信する（Ｓ２０４２２）。この情報には、問い合わせ対象の交通情報統計値のバージョン３２２５、ナビゲーション装置１０００が保有する地図データのバージョン３４０、問い合わせ対象のリンクが存在するメッシュＩＤに関する情報等が含まれている。次に、更新確認部は、更新内容記憶部２２００にあるメッシュＩＤテーブル２２０３の中から、統計交通データのバージョン２２０１と問い合わせ対象の交通情報統計値のバージョン３２２５とが一致し、さらに、地図データバージョン２２０２とナビゲーション装置１０００が保有する地図データのバージョン３４０が一致するメッシュＩＤテーブル２２０３を抽出する。そして、更新確認部は、抽出したメッシュＩＤテーブル２２０３の中に、問い合わせ対象のリンクが存在するメッシュＩＤが含まれているか否かを調べる（Ｓ２０４２３）。
【００８４】
含まれていない場合（Ｓ２０４２３でＮｏ）、更新確認部は、更新なしと、ナビゲーション装置１０００に回答する（Ｓ２０４０９）。一方、抽出したメッシュＩＤテーブル２２０３の中に、問い合わせ対象のリンクが存在するメッシュＩＤが含まれている場合（Ｓ２０４２３でＹｅｓ）、更新確認部は、統計交通データ管理テーブル２２２０に、問い合わせ対象の日の種類、天気、リンクＩＤ及び時間帯が含まれているか否かを調べる（Ｓ２０４２４）。
【００８５】
含まれていない場合（Ｓ２０４２４でＮｏ）、更新確認部は、更新なしとナビゲーション装置１０００に回答する（Ｓ２０４０９）。一方、統計交通データ管理テーブル２２２０に、問い合わせ対象の日の種類、天気、リンクＩＤ及び時間帯が含まれている場合（Ｓ２０４２４でＹｅｓ）、更新確認部は、更新ありと、ナビゲーション装置１０００に回答する。このとき、更新確認部は、旧バージョンの交通情報統計値が経路探索で使用できるか否かの情報２２３５を収集し、ナビゲーション装置１０００に送信する（Ｓ２０４２６）。
【００８６】
図１５に戻って説明する。上記のように更新状況の問い合わせ結果を受信すると（Ｓ２０４０３）、交通データ管理部５６は、統計交通データに更新があったかを判定する（Ｓ２０４０４）。更新があった場合（Ｓ２０４０４でＹｅｓ）、交通データ管理部５６は、図１５に示すように、ディスプレイ２に更新があった旨５３１を表示する（Ｓ２０４０６）。表示画面５３０には、最新バージョンの作成日５３２、最新の統計交通データの入手を促すメッセージ５３３を表示してもよい。
【００８７】
一方、更新がなかった場合（Ｓ２０４０４でＮｏ）、交通データ管理部５６は、問い合わせがユーザの指示によるものであるか判定し（Ｓ２０４０８）、ユーザの指示によるものである場合は、更新がなかった旨の表示を行う（Ｓ２０４０９）。
一方、ユーザの指示によらず更新状況を問い合わせた場合であって、更新がなかった場合（Ｓ２０４０８でＮｏ）は、あえてユーザにその旨知らせる必要はないので、画面に表示しない。
【００８８】
なお、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード等の容易に差し替え可能な情報記録媒体から、最新の統計交通データが入手可能な場合は、図１７に示すように、最新バージョンの統計交通データを記憶した媒体を購入するように促すメッセージ５３３を表示してもよい。
【００８９】
図１０に戻って説明する。以上のように、更新状況の問い合わせ処理（Ｓ２０４）を行い、交通情報配信センタ２０００に最新の統計交通データがあると分かると、交通データ管理部５６は、最新の統計交通データのダウンロード処理を行う（Ｓ２０６）。図１８は、ダウンロード処理の流れを示すフロー図である。
【００９０】
まず、交通データ管理部５６は、最新の統計交通データをダウンロードするかかの確認画面を、ディスプレイ２に、メニュー表示処理部５０を介して表示する（Ｓ２０６０２）。本実施形態では、図１７に示すように、画面５３０にダウンロードの指示を受け付けるボタン５３４を設けている。次に、交通データ管理部５６は、ダウンロードの指示があったかを判定する（Ｓ２０６０４）。そして、ダウンロードの指示があった場合（Ｓ２０６０４でＹｅｓ）、交通データ管理部５６は、ダウンロード内容の設定をする（Ｓ２０６０６）。
【００９１】
ダウンロード内容の設定において、交通データ管理部５６は、図１９に示すように、ダウンロード内容設定画面５４０を表示する。設定画面５４０には、ユーザが容易にダウンロード内容を選択できるように、ダウンロード内容の候補５４２が選択肢として表示されている。選択肢としては、最新の統計交通データのすべてをダウンロード、更新のあった統計交通データをダウンロード、問い合わせを行った範囲でダウンロード、条件を設定してその範囲でダウンロード等が挙げられる。これらの選択肢を設けることで、通信方法、通信状態、ユーザのニーズ等に応じたダウンロードを容易に実行することができるようになる。
【００９２】
条件を設定してその範囲でダウンロードするように設定する場合は、日時、エリア等の設定を行う。設定画面５４０には、日の種類の選択ボタン５４３、天気の選択ボタン５４４、時間帯の選択ボタン５４５を表示する。日の種類の選択肢としては、全て、平日、休日等が挙げられる。天気の選択肢としては、全て、晴れ・曇り、雨等が挙げられる。時間帯の選択肢としては、全て、午前中、夜間、１５時〜２０時等が挙げられる。これらの選択肢は、統計交通データの収集条件による分類と関連している。このように、日時の設定をすることで、ユーザがナビゲーション装置１０００を使用する状況に関する統計交通データに絞って、ダウンロードを行うことできる。例えば、ユーザが平日の午前中、晴天時しか運転しない場合は、交通データ管理部５６は、その日時及び天気の最新の統計交通データをダウンロードすれば足りる。したがって、ダウンロードのための通信情報量を必要最小限にすることでき、迅速かつ効率的にダウンロードが行えるようになる。
【００９３】
上記の設定画面５４０の表示中に、ＯＫボタン５４８が押下されると、交通データ管理部５６は、ラジオボタン５４１若しくは日時の選択ボタン５４３〜５４５で選択されている内容を、ダウンロード内容として設定する。
【００９４】
条件を設定してその範囲でダウンロードするように設定する場合は、交通データ管理部５６は、さらに、図２０に示すように、エリア等の設定を受け付ける設定画面５５０を表示する。設定画面５５０には、エリア等の設定をするか否かを選択させる選択肢５５２が表示されている。エリア等を設定しない場合は、前の設定画面５４０（図１９）で設定した日時及び天気について、全エリアの最新の統計交通データを対象にダウンロードを行うことになる。
【００９５】
エリア等を設定する場合は、エリア、メッシュ領域、コース、リンク等を設定する。エリア等を設定した場合は、前の設定画面５４０（図１９）で設定した日時及び天気であって、特定したエリア等に関する統計交通データについて、ダウンロードを行うことになる。このように、問い合わせのエリア等を選択させることにより、ユーザの移動範囲に関する統計交通データに絞って、ダウンロードを行うことできる。例えば、ユーザが市内でしか移動しない場合、特定のコースでしか移動しない場合等は、それらの範囲に関する最新の統計データをダウンロードすれば足りる。したがって、問い合わせのための通信情報量を必要最小限にすることでき、迅速かつ効率的に問い合わせが行えるようになる。
【００９６】
上記の設定画面５５０の表示中に、ＯＫボタン５５７が押下されると、交通データ管理部５６は、ラジオボタン５５１若しくはエリア等の特定ボタン５５３〜５５６で選択されている内容を、ダウンロード内容として設定する。
【００９７】
なお、市内、県内等の特定のエリアが選択された場合、交通データ管理部５６は、その領域を構成するメッシュ領域に換算し、一群のメッシュが設定されたものとして、その後の処理を行う。同様に、特定のコースが選択された場合は、そのコースを構成するリンクに換算し、一群のリンクが設定されたものとして、その後の処理を行う。
【００９８】
図１８に戻って説明する。以上のようにダウンロード内容を設定すると（Ｓ２０６０６）、次に、交通データ管理部５６は、ダウンロードに必要な情報を交通情報配信センタ２０００に送信する（Ｓ２０６０７）。ダウンロードに必要な情報は、Ｓ２０６０６で設定したダウンロード内容により異なる。具体的には、Ｓ２０６０６での設定内容（日の種類、天気、メッシュＩＤ、リンクＩＤ、時間帯）、および、地図・統計交通データ記憶装置３が保持する地図データのバージョン情報を、ネットワーク通信部５５を介して送信する。これらの情報を交通情報配信センタ２０００が受信すると、交通情報配信センタ２０００は、設定されたダウンロード内容に見あう情報を、交通データ管理部５６に向けて送信する。交通データ管理部５６は、交通情報配信センタ２０００から送信された情報を、ネットワーク通信部５５を介して受信する（Ｓ２０６０８）。そして、地図・統計交通データ記憶装置３に保持する統計交通データを、ダウンロードした最新の統計交通データに置き換える。このとき、統計交通データのすべてを置き換えるのではなく、ダウンロードした統計交通データに関してのみ、例えば、メッシュ領域毎に、リンク毎に、置き換えることができる。
【００９９】
なお、ダウンロード処理に関して、交通情報配信センタ２０００では、以下のような処理が行われる。交通情報配信センタ２０００は不図示のダウンロード管理部を備える。ダウンロード管理部は、ナビゲーション装置１０００から受信したダウンロードに必要な情報に基づいて、ナビゲーション装置１０００に送信すべき情報を収集し、収集した情報をナビゲーション装置１０００に送信する。具体的には、まず、統計交通データ記憶部２１００の中から、ナビゲーション装置１０００の保持する地図データのバージョン３４０と一致する地図データのバージョン２１０２の統計交通データ２１０４を抽出する。そして抽出した統計交通データ２１０４の中から、さらに、ダウンロード内容（メッシュＩＤ、日の種類、天気、リンクＩＤ、時間帯等）に見合う統計交通データ２１０４を抽出する。そして、抽出した統計交通データをナビゲーション装置１０００に送信する。
【０１００】
以上、図１０に示すＳ２０１〜Ｓ２０６の処理について説明した。
【０１０１】
［経路探索、結果表示処理］次に、経路探索処理（Ｓ２０８）について説明する。なお、以下の経路探索処理においては、統計交通データの更新状況の問い合わせを行わなかった場合、最新の統計交通データをダウンロードしなかった場合についても含めて説明している。
【０１０２】
図２１は、経路探索、探索結果表示の処理の流れを示すフロー図である。このフローは、ユーザ操作解析部４１が、音声入出力装置４あるいは入力装置５を介してユーザより推奨経路の探索要求を受け付けることで開始する。そして、古いバージョンの統計交通データを用いるかの設定（Ｓ１１０）、出発地設定、目的地設定、出発時刻設定（Ｓ１００）、経路探索（Ｓ１０１）、推奨経路のディスプレイ表示（Ｓ１０５）を行う。以下に、それぞれの処理について、具体的に説明する。
【０１０３】
古いバージョンの統計交通データを用いるかの設定処理（Ｓ１１０）は、地図・統計交通データ記憶装置２が保持する統計交通データが最新バージョンでない場合に、経路探索において、その古いバージョンの統計交通データを用いるかについて設定する処理である。このとき、経路探索部４２は、図２２に示すように、ディスプレイ２に確認画面５６０を表示する。確認画面５６０には、地図・統計交通データ記憶装置２が保持する統計交通データが最新でないことを示すメッセージ５６２が表示されている。また、古い統計データを使わないで経路探索をするか、古い統計交通データを使用して経路探索するかを選択させる選択肢５６３が表示されている。
【０１０４】
確認画面５６０の表示中に、ＯＫボタン５６４が押下されると、経路探索部４２は、ラジオボタン５６１で選択されている内容をユーザの指示として受け付ける。
【０１０５】
出発地、目的地、出発時刻設定処理（Ｓ１００）では、ユーザ操作解析部４１が、出発地、目的地、出発時刻を経路探索部４２に設定する。具体的には、推奨経路の探索要求を受け付けた時にマップマッチ処理部４７より出力された現在地を出発地に設定する。また、現在時刻を出発時刻に設定する場合は、図示していない内蔵タイマなどを用いて推奨経路の探索要求を受け付けた時に取得した現在時刻を出発時刻に設定する。目的地の設定は、ユーザの指示に基づき行われる。例えばユーザ操作解析部４１が、メニュー表示処理部５０およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データに登録されている地図構成物の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の地図構成物の情報の中から目的地を選択させる。あるいは、ユーザによって予めＲＡＭ２２などの記憶装置に登録されている地点（登録地）の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の登録地の情報の中から目的地を選択させる。さらには、ユーザ操作解析部４１が、地図表示処理部４５およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データより特定される地図を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、地図上にて地点の指定を受け付けることで、目的地を選択させる。
【０１０６】
次に、経路探索処理（Ｓ１０１）について説明する。図２３は、経路探索処理の流れを示すフロー図である。
【０１０７】
先ず、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第１変換テーブルを読み出す。読み出した第１変換テーブルを用いて、設定された出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュＩＤを特定する。そして、データ読込部４８を介して地図・統計交通データ記憶装置３より、特定したメッシュＩＤを持つ地図データ３１０各々に登録されている各リンクデータ３１２を入手する。また、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の日付変換テーブルを読み出す。そして、日付変換テーブルを用いて、出発日の日の種類を特定する。なお、出発日の日付が日付変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、出発日に対応する日の種類を特定するようにしてもよい。このようにすることで、日付変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる（Ｓ１０３０１）。
【０１０８】
次に、経路探索部４２は、Ｓ１０３０１で地図・統計交通データ記憶装置３から読み込んだリンクデータ３１２を用いて、後述するＳ１０３０８でヒープテーブルから抽出されたリンク（抽出リンクと呼ぶ）の終了ノードを開始ノードとするリンクを、推奨経路を構成するリンクの候補（候補リンクと呼ぶ）として選出する。ただし、Ｓ１０３０８での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する（Ｓ１０３０２）。
【０１０９】
ここで、ヒープテーブルとは、候補リンクのリンクデータを、出発地から当該候補リンクの終了ノードまでの総コスト（総旅行時間）と共に登録するためのテーブルであり、メモリ等の記憶装置に記憶される。
【０１１０】
次に、経路探索部４２は、抽出リンクの終了ノードへの到着予想時刻を算出する。これは、出発時刻に、ヒープテーブルに登録されている抽出リンクの総コスト（総旅行時間）を加算することで算出できる。また、経路探索部４２は、第１変換テーブルを用いて、抽出リンクの終了ノードが位置するメッシュ領域のメッシュＩＤを特定する。ただし、Ｓ１０３０８での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、出発地が位置するメッシュ領域のメッシュＩＤを特定する。
【０１１１】
次に、経路探索部４２は、各候補リンクのコスト計算を行う（Ｓ１０３０５）。図２４は、各候補リンクのコスト計算処理の流れを示すフロー図である。
【０１１２】
まず、経路探索部４２は、経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれているか否かを調べる（Ｓ１０４２１）。
【０１１３】
経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれている場合（Ｓ１０４２１でＹｅｓ）、経路探索部４２は、現況交通データを用いて候補リンクのコスト計算をする。
【０１１４】
一方、経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれていない場合（Ｓ１０４２１でＮｏ）、経路探索部４２は、Ｓ１０３０３に移行し、その後の処理を行う。
【０１１５】
経路探索部４２は、ＦＭ多重放送受信装置１２を介して、前記特定したメッシュＩＤと、抽出リンクの終了ノードへの到着予想時刻が属する対象時間帯（注目時間帯と呼ぶ）とを有する天気情報を入手する（Ｓ１０３０３）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、この判断結果を天気情報として利用してもよい。
【０１１６】
次に、経路探索部４２は、地図・統計交通データ記憶装置３に記憶されているＳ１０３０３で特定したメッシュＩＤを持つ統計交通データ３２０に、データ読込部４８を介してアクセスする。そして、この統計交通データ３２０の管理データ３２２を用いて、候補リンク各々について、注目時間帯の交通情報統計値であって、且つ、Ｓ１０３０１で特定した日の種類およびＳ１０３０３で入手した天気情報により特定される天気の種類に対応付けられている交通情報統計値を入手する（Ｓ１０３０４）。
【０１１７】
次に、経路探索部４２は、入手した交通情報統計値が最新のものであるかを判定する（Ｓ１０３１０）。事前に交通情報配信センタ２０００に問い合わせを行っており、最新のものであることが分かっている場合（Ｓ１０３１０でＹｅｓ）は、入手した交通情報統計値を用いて候補リンクのコスト計算を行う（Ｓ１０３１５）。なお、問い合わせを行っていないために最新のものであるか不明である場合は、最新のものであるとみなして、Ｓ１０３１５に移行する。
【０１１８】
一方、入手した交通情報統計値が最新のものではない場合（Ｓ１０３１０でＮｏ）、経路探索部１０３１２は、入手した交通情報統計値が経路探索に使用できるものであるとされているかを判定する（Ｓ１０３１２）。入手した交通情報統計値が使用不可とされている場合（Ｓ１０３１２でＹｅｓ）は、入手した交通情報統計値は使用しないで、地図データから候補リンクのコストを計算する。すなわち、地図データにある候補リンクの道路種別、道幅、周囲のリンクの密集度等から、候補リンクのコストを求める（Ｓ１０３１６）。
【０１１９】
一方、入手した交通情報統計値が使用可とされている場合（Ｓ１０３１２でＮｏ）、経路探索部４２は、Ｓ１１０でのユーザの指示を確認する（Ｓ１０３１４）。
Ｓ１１０で、古い統計交通データを使用して経路探索するように指示を受け付けている場合（Ｓ１０３１４でＹｅｓ）、経路探索部４２は、Ｓ１０３１５に移行し、入手した交通情報統計値を用いて候補リンクのコスト計算をする。一方、古い統計交通データを使用しないで経路探索するように指示を受け付けている場合（Ｓ１０３１４でＮｏ）、経路探索部４２は、Ｓ１０３１５に移行し、入手した交通情報統計値は使用しないで、地図データから候補リンクのコストを計算する（Ｓ１０３１６）。
【０１２０】
以上の処理を各候補リンクについて行う。
【０１２１】
なお、コスト計算において、交通情報統計値に旅行時間が含まれている場合は、これをコストとする。旅行時間の代わりに移動速度が含まれている場合は、この移動速度とリンクデータ３１２より特定されるリンク長とを用いてリンクの旅行時間を計算し、これをコストとする。
【０１２２】
次に、経路探索部４２は、候補リンク各々の総コスト（出発地から候補リンクの終了ノードまでの総旅行時間）を算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総コストに、Ｓ１０３１５〜Ｓ１０３１７で算出した候補リンクのコストを加算し、その加算結果を当該候補リンクの総コストとする。ただし、ヒープテーブルに抽出リンクが登録されていない初期段階では、Ｓ１０３１５〜Ｓ１０３１７で算出した候補リンクのコストを当該候補リンクの総コストとする。それから、経路探索部４２は、候補リンク各々のリンクデータおよび総コストをヒープテーブルに追加する（Ｓ１０３０６）。
【０１２３】
次に、経路探索部４２は、直前に行ったＳ１０３０６にてヒープテーブルに新たに追加されたリンクの中に、目的地が存在あるいは目的地に近接するリンク（目的地リンクと呼ぶ）があるか否かを調べる（Ｓ１０３０７）。
【０１２４】
目的地リンクがないと判断した場合（Ｓ１０３０７でＮｏ）、経路探索部４２は、ヒープテーブルに登録されている未抽出のリンクの情報を総コストの小さい順にソートし、最初に位置するリンクを抽出するなどして、ヒープテーブルから総コストが最小の未抽出のリンクを抽出する（Ｓ１０３０８）。それから、Ｓ１０３０２に戻る。
【０１２５】
一方、目的地リンクがあると判断した場合（Ｓ１０３０７でＹｅｓ）、経路探索部４２は、推奨経路決定処理を行う。具体的には、ヒープテーブルから、目的地リンクを発生させたリンク（目的地リンクの開始ノードを終了ノードとするリンク）を検索し、検出したリンクを推奨経路を構成する構成リンクに決定する。次に、構成リンクが、出発地が存在あるいは出発地に近接する出発地リンクであるか否かを調べ、出発地リンクでないならば、この構成リンクを発生させたリンクを検索し、検出したリンクを構成リンクに決定して、それが出発リンクであるか否かをさらに調べる。この処理を、構成リンクが出発リンクであると判断されるまで繰り返すことで、推奨経路を構成する各構成リンクを決定する。それから、経路探索部４２は、推奨経路を構成する各構成リンクについて、リンクデータ３１２およびＳ１０３０４で入手した交通情報統計値を、経路・現況交通データ記憶部４３に記憶する（Ｓ１０３０９）。
【０１２６】
以上により、推奨経路を構成する各構成リンクの旅行時間は、次のようになる。すなわち、推奨経路を構成する１番目のリンクの旅行時間として、出発時刻（現在時刻）を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。また、推奨経路を構成するｎ番目（ｎ≧２）のリンクの旅行時間として、当該ｎ番目のリンクと接続するｎ−１番目のリンクの終了ノードへの予想到着時刻を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。
【０１２７】
以上、経路探索処理について説明したが、本発明に適用できる経路探索処理は、上記に限られない。上記の経路探索処理では、第一変換テーブルを用いて、出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュＩＤを特定している。本実施形態はこれに限らず、第一変換テーブルを用いずに、位置情報（経度、緯度）を基に、計算により、対応するメッシュＩＤを特定するようにしてもよい。また、本発明をその要旨の範囲で実施可能であれば、他の経路探索方法を採用することもできる。例えば、想定されるメッシュ領域に含まれる、出発地から目的地までのすべての経路についてダイクストラ法により総当りで調べたのち、その経路の中で旅行時間が最短となる経路を探索する経路探索方法を採用してもよい。
【０１２８】
また、推奨経路は、特定の条件下における出発地・目的地間の旅行時間が最も短くなる経路としてもよい。例えば、高速道路を除外して経路探索した結果を推奨経路にしたり、特定地方のリンクを除外して経路探索した結果を推奨経路にしたりするなど、ユーザの好みに応じた条件で探索した経路を推奨経路としてもよい。
【０１２９】
［予想旅行時間・予想到着時刻を求める処理］予想旅行時間等を求める処理については、上述の経路探索処理の中でも概略を説明した。すなわち、経路探索部４２は、経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクのリンクデータおよび交通情報統計値あるいは現況交通データを用いて、図２４のＳ１０３１５〜Ｓ１０３１７と同様の処理により各リンクのコストを算出する。そして、推奨経路を構成する各リンクのコストの総和を当該推奨経路の予想旅行時間とする。また、出発時刻（現在時刻）に予想旅行時間を加算した時刻を目的地への予想到着時刻とする。
【０１３０】
［信頼度・推定誤差を求める処理］次に、予想旅行時間および予想到着時刻の信頼度・推定誤差を求める処理について説明する。
【０１３１】
経路探索部４２は、経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクの交通情報統計値に含まれるばらつき度を用いて、推奨経路を構成する各リンクのコストの誤差を算出する。例えば、ばらつき度「小」の場合は誤差率３％、ばらつき度「中」の場合は誤差率５％、そして、ばらつき度「大」の場合は誤差率１０％とする。そして、リンクのコストに、当該リンクのばらつき度に対応する誤差率を乗算して、当該リンクの誤差を算出する。この処理を推奨経路を構成する各リンクに対して行う。なお、交通情報統計値の代わりに、現況交通データから求めたリンクについては、そのリンクのコストに、交通情報統計値より低く設定された所定の誤差率（例えば１％）を乗じて当該リンクの誤差を算出する。また、交通情報統計値又は現況交通データを用いずに、地図データから求めたリンクについては、そのリンクのコストに、交通情報統計値より高く設定された所定の誤差率（例えば１５％）を乗じて当該リンクの誤差を算出する。次に、各リンクのコストの誤差の総和を算出し、これを予想旅行時間および予想到着時刻の推定誤差とする。また、推定誤差の予想旅行時間に対する割合（誤差率）を求め、その値に応じて予想旅行時間および予想到着時刻の信頼度を決定する。例えば、前記割合が５％未満ならば信頼度「高」、１０％未満ならば信頼度「中」、そして、１０％以上ならば信頼度「低」に決定する。
【０１３２】
［渋滞レベルを求める処理］次に、渋滞レベルを求める処理について説明する。
【０１３３】
経路探索部４２は、推奨経路の渋滞レベル表示区間および各表示区間の渋滞レベルを決定する。本実施形態では、推奨経路を複数の区間（渋滞レベル表示区間）に分け、区間単位で渋滞レベルをディスプレイ２に表示できるようにしている。
【０１３４】
この処理は、例えば次のようにして行う。すなわち、推奨経路を構成する各リンクの交通情報に含まれる渋滞度を参照し、隣接するリンクが互い同じ渋滞レベルである場合、両リンクを同じ渋滞レベル表示区間に割り当てる。そして、当該区間を前記同じ渋滞レベルに設定する。
【０１３５】
あるいは、推奨経路を構成する各リンクの交通情報に含まれる移動速度、もしくは、旅行時間およびリンクデータに含まれているリンク長より求まる移動速度の平均値を参照し、隣接するリンク各々の移動速度の平均値が、予め設定された複数の移動速度帯のうちの同じ移動速度帯に属し、且つ、前記隣接するリンク各々のリンクデータに含まれている道路種別や制限速度が同じである場合、前記隣接するリンク各々を同じ渋滞レベル表示区間に割り当てる。そして、当該区間を、前記移動速度帯と前記道路種別との組み合わせや、前記移動速度帯と前記制限速度と比に応じた渋滞レベルに設定する。
【０１３６】
あるいは、推奨経路を複数リンク毎に分割し、その結果得られた区間各々を渋滞レベル表示区間に設定する。そして、渋滞レベル表示区間各々について、当該区間に含まれる複数リンクの交通情報に含まれている移動速度の平均値、もしくは、旅行時間の平均値および前記複数リンクのリンクデータに含まれているリンク長の総和より求まる移動速度の平均値を求める。また、前記複数リンクのリンクデータに含まれている制限速度の平均値を求める。そして、渋滞レベル表示区間各々について、当該区間の渋滞レベルを、前記移動速度の平均値と前記制限速度と比に応じた渋滞レベルに設定する。
【０１３７】
なお、渋滞度の交通情報を持たないリンクについては、渋滞レベル不明の渋滞レベル表示区間として取り扱う。
【０１３８】
［表示処理］次に、上述のようにして得られた情報の表示処理について説明する。
【０１３９】
上記のようにして、予想旅行時間・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルが決定されたならば、ディスプレイ２は、これらの情報を表示する（Ｓ１０５）。具体的には、メニュー表示処理部５０は、グラフィックス処理部５１を介してディスプレイ２に、予想旅行時間・予想到着時刻、および、渋滞レベル表示区間・各区間の渋滞レベルが分かるようにグラフ表示する。また、予想旅行時間の信頼度・推定誤差、および、予想旅行時間・予想到着時刻の算出に用いた交通情報の情報源も表示する。
【０１４０】
図２５は、これらの情報の表示の一例を示している。この例は、現在時刻（９時）に出発した場合の予想旅行時間等を表示している。棒グラフ８０４の長さは予想旅行時間８０６に比例している。また、グラフ８０４は、渋滞レベル８０５を示す少なくとも１つの渋滞レベル表示区間で構成されており、この表示区間の長さも当該区間の旅行時間に比例している。ユーザは、渋滞レベルの高い渋滞レベル表示区間のグラフに示す割合を確認することにより、出発時間候補ごとの経路Ｘの混雑状況を判断することができる。また、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の信頼度（推定誤差）８０７が表示されており、ユーザは、経路Ｘを使った場合に、どの程度の誤差が生じる可能性があるかを確認することができる。さらに、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の算出に用いた交通情報の情報源８０８が表示されている。ユーザは、この情報源８０８を参照することでも、予想旅行時間（予想到着時刻）８０６の信頼度をおおよそ判断することができる。
【０１４１】
また、経路探索に統計交通データを用いずに、地図データを使用したことを示すメッセージ８１０を表示してもよい。
【０１４２】
また、図２６に示すように、地図表示してもよい。図２６では、出発地９０３および目的地９０４間の推奨経路９０５が、各渋滞レベル表示区間での渋滞レベル９０６が識別できるようにして、地図９０９上に表示している。また、図２６において、符号９０１は出発時刻、符号９０７は目的地の予想旅行時間（予想到着時刻）、符号９０８は予想旅行時間（予想到着時刻）９０７の信頼度（推定誤差）、そして、符号９１１は予想旅行時間（予想到着時刻）９０７の算出に用いた交通情報の情報源である。なお、渋滞レベル表示区間毎に、その渋滞レベル表示区間に到達する予想到着時刻（その渋滞レベル表示区間の１つ前の渋滞レベル表示区間を構成する最終リンクの終了ノードへの予想到着時刻）を、地図上におけるその渋滞レベル表示区間の開始位置に合わせて表示するようにしてもよい。また、渋滞レベル表示区間各々につて、交通情報統計値に基づくものと、現況交通データに基づくものとが識別できるように、表示してもよい。
【０１４３】
また、現況交通データや統計交通データを用いずに、地図データから求めた情報については、そのことを示すマーク９２０を設けてもよい。
【０１４４】
以上、本発明の一実施形態について説明したが、上記実施形態は、以下のような構成をとることもできる。
【０１４５】
上記実施形態では、ナビゲーション装置１０００が、統計交通データの更新があった旨の情報を受信した場合に、最新の統計交通データをダウンロードするか否かを選択する画面を表示し、ユーザの指示を受け付けた場合にダウンロードを行う。本実施形態はこれに限らず、更新が確認された場合は、自動的にダウンロードを開始するようにしてもよい。この場合は、予めダウンロードする内容を設定しておくか、更新状況の問い合わせ内容の範囲で統計交通データをダウンロードするようにすることができる。
【０１４６】
また、図１１のＳ２０１０４の問い合わせ時期の設定において、以下のようにすることもできる。ユーザから指示を受け付けた時に問い合わせするように設定する場合において、問い合わせ内容を予め設定するのではなく、ユーザの指示を受け付けた後に、問い合わせ内容を設定するにしてもよい。
【０１４７】
また、図６では、時間帯毎の交通統計値にバージョン情報３２２５を付しているが、バージョンが同じ交通情報統計値に関しては、まとめて付してもよい。また、メッシュＩＤごと、リンクＩＤごとに付してもよい。
【０１４８】
さらに、本実施形態は、以下のような構成をとることができる。
【０１４９】
［日付変換テーブルの更新］上記実施形態では、ナビゲーション装置１０００の地図・統計交通データ記憶装置３は、図７に示すような日付変換テーブルを保持する。そして、日付から日の種類を決定する。しかし、祝日が変更されたり、新たな休日が設けられたりする場合がある。また、ゴールデンウィークでも、飛石連休か否かで交通状況が変化する。また、特定地域にイベントがある場合は、平日でも、特異日になりうる。かかる場合に対応するため、本実施形態は、日付変換テーブルを必要に応じて最新のものに置き換える構成をとることができる。かかる場合、交通情報配信センタ２０００は、そのデータベース２０１０に、最新の日付変換テーブルを保持する。この日付変換テーブルには、作成日を基準としたバージョン情報が付されている。
【０１５０】
ナビゲーション装置１０００の交通データ管理部５６は、日付変換テーブルの更新状況を問い合わせる。具体的には、交通データ管理部５６は、地図・統計交通データ記憶装置が保持する日付変換テーブルのバージョン情報３３３を、交通情報配信部２０００の更新確認部に送信する。交通情報配信センタ２０００の更新確認部は、受信したバージョン情報３３３に基づいて、ナビゲーション装置１０００が保有する日付変換テーブルより新しい日付変換テーブルを保持しているか調べる。保持している場合は、更新があったことをナビゲーション装置１０００に伝える。一方、保持していない場合、更新がないことビゲーション装置１０００に伝える。
【０１５１】
ナビゲーション装置１０００の交通データ管理部５６は、日付変換テーブルの更新があったことを受信した場合は、日付変換テーブルの更新があったことをディスプレイ２に表示する。そして、ユーザからの指示により、交通データ管理部５６は、最新の日付変換テーブルを、交通情報配信センタ２０００からダウンロードする。そして、古い日付変換テーブルを、ダウンロードした最新の日付変換テーブルに置き換える。
【０１５２】
なお、更新状況の問い合わせ時期は、祝日、休日等の変更に合わせて、適宜選択できる。例えば、交通情報配信センタ２０００に接続する毎に、ユーザの指示を受け付けたときに、または定期的に問い合わせを行うようにしてもよい。
【０１５３】
このような構成をとれば、祝日、休日等が変更した場合でも、過去に収集した交通情報を使用して精度の高いナビゲーション処理を行うことができる。また、バージョン情報の送信のみで、日付変換テーブルの更新状況を確認できるため、迅速かつ効率的に問い合わせを行うことができる。
【０１５４】
［差し替え可能な情報記録媒体による最新情報の入手］上記の実施形態では、最新の統計交通データ又は最新の日付変換テーブル（統計交通データ等とも言う）を入手する方法として、交通情報配信センタ２０００からネットワーク４０００を介してダウンロードする方法を採用している。本実施形態は、これに限らず、差し替え可能な情報記録媒体を介して、最新の統計交通データ等を入手する構成をとることができる。
【０１５５】
図２７は、ネットワーク接続機器８０００および差し替え可能な情報記録媒体７０００を介して、最新の統計交通データ等をナビゲーション装置１０００が入手する様子を示す。
【０１５６】
ネットワーク接続機器８０００は、通常、ユーザの自宅等に設置される。ネットワーク接続機器８０００は、インターネット等のネットワークを介して交通情報配信センタ２０００に接続し、統計交通データ等の入手が可能である。また、入手した情報を情報記録媒体７０００に書き込み可能である。ネットワーク接続機器８０００としては、例えば、パーソナルコンピュータ、携帯可能なモバイル通信装置等が挙げられる。
【０１５７】
情報記録媒体７０００は、複数の情報読取機器の間で差し替え可能である。情報記録媒体７０００は、通常、ユーザの手により差し替えられる。情報記録媒体７０００は、書き込みが可能で、かつ、車載用ナビゲーション装置１０００の情報記録媒体読取装置により、情報の読取が可能であるものであればよい。例えば、差し替え可能なＣＤ−ＲＯＭ及びＤＶＤ−ＲＯＭといった光記憶媒体、ＭＤといった磁気記録媒体、メモリカード等が挙げられる。
【０１５８】
図２７に示すように、差し替え可能な情報記録媒体７０００には、予めネットワーク接続機器８０００により、最新の統計交通データ等が記録されている。まず、交通データ管理部５６は、情報記録媒体７０００に記録された統計交通データ等が、最新の統計交通データが否かの判定を行う。最新の統計交通データである場合は、その情報記録媒体７０００の記録情報を情報記録媒体読取装置が読み取る。これにより、交通データ管理部５６は、最新の統計交通データ等を入手できる。そして、ユーザの指示に応じて、交通データ管理部５６は、地図・統計交通データ記憶装置３の保持する古い統計交通データ等を、入手した最新の統計交通データ等に置き換える。このとき、統計交通データ等のすべてを置き換えるのではなく、例えば、メッシュ領域毎に、リンク毎に、置き換えることができる。なお、情報記録媒体７０００に記録された統計交通データ等が、最新の統計交通データが否かの判定は、上述した更新状況の問い合わせ処理、更新状況確認処理と同様に行うことができる。また、交通データ管理部５６は、情報記録媒体７０００が、車載用ナビゲーション装置１０００の保持する地図データのバージョンに適合するように表現された統計交通データを記録しているかを判断した後、適合するように表現された統計交通データを読み取るようにしてもよい。また、最新の統計交通データ等が情報記録媒体７０００にあるときは、その旨を知らせるメッセージをディスプレイ２に表示してもよい。また、最新の統計交通データ等が情報記録媒体７０００にあるときは、ユーザの指示に関わらず、自動的に古い統計交通データを最新のものに置き換えをするようにしてもよい。なお、地図・統計交通データ記憶装置３に保持する統計交通データを置き換えずに、情報記録媒体７０００から直接参照して、交通情報の表示や経路探索処理に利用するようにしてもよい。
【０１５９】
このような構成によれば、通信速度、通信量等の関係で、車載用ナビゲーション装置１０００から直接交通情報配信センタ２０００に接続しダウンロードすることに不都合がある場合でも、交通データ管理部５６は、容易に最新の統計交通データ等を入手することができる。
【０１６０】
また、車載用ナビゲーション装置１０００の記録媒体読取装置に、複数の情報記録媒体７０００が差し込まれた場合は、その中の最新の統計交通データを抽出しナビゲーション処理を行うようにすることができる。具体的には、地図・統計交通データ記憶装置が保持する統計交通データ等、および、差し替え可能な情報記録媒体７０００が保持する統計交通データ等の中から、そのバージョン情報に基づいて最も新しい統計交通データ等を抽出する。そして、抽出した情報を用いてナビゲーション処理を行う。このようにすれば、作成日が異なる複数の情報が入手可能な場合でも、最も信頼性のある最新の統計交通データ等を使用でき、より精度の高いナビゲーション処理が可能となる。
【０１６１】
以上、本発明の一実施形態について説明した。
【０１６２】
本実施形態によれば、以上の構成により、過去の特定の期間に収集された交通情報を基にしてナビゲーション処理をするにあたり、より精度の高い交通情報を入手し、ナビゲーション処理を行うことができる。
【０１６３】
また、交通データを受信する際に、ナビゲーション装置自身が保有する地図データのバージョンを交通データの配信元に予め知らせることで、旧バージョンの地図データを保有している場合であっても、旧バージョンの地図データにあるリンクに適合するよう表現された交通データを効率よく受信することができる。
【０１６４】
なお、本発明は、上記の実施態様に限定されるものではなく、その要旨の範囲内で種々の変形が可能である。上記の実施形態では、ＦＭ多重放送信号、ビーコン信号、通信ネットワークを利用して概略現況交通データや天気情報を入手している。しかし、本発明はこれに限定されない。例えば、ディジタル地上波放送や衛星ディジタル放送により、概略現況交通データや天気情報を入手するようにしてもかまわない。
【０１６５】
また、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【０１６６】
【発明の効果】
以上説明したように本発明によれば、過去の特定の期間に収集された交通情報を基にしてナビゲーション処理をするにあたり、より精度の高い交通情報を入手し、ナビゲーション処理を行うことができる。
【図面の簡単な説明】
【図１】図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【図２】図２は、交通情報配信センタ２０００のデータベースに記憶されているデータの構成例を示す図である。
【図３】図３は、更新内容記憶部２２００の統計交通データ管理テーブル２２２０の構成例を示す図である。
【図４】図４は、車載用ナビゲーション装置１０００の概略構成図である。
【図５】図５は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。
【図６】図６は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。
【図７】図７は、日付から日の種類を特定するための日付変換テーブルの構成例を示す図である。
【図８】図８は、演算処理部１のハードウェア構成を示す図である。
【図９】図９は、演算処理部１の機能構成を示す図である。
【図１０】図１０は、車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【図１１】図１１は、統計交通データの更新状況の問い合わせ条件設定処理の概略を示すフロー図である。
【図１２】図１２は、更新状況の問い合わせ時期の設定画面の表示例を示す図である。
【図１３】図１３は、更新状況の問い合わせ内容の設定画面の表示例を示す図である。
【図１４】図１４は、更新状況の問い合わせ内容の設定画面の表示例を示す図である。
【図１５】図１５は、更新状況の問い合わせ処理の概略を示すフロー図である。
【図１６】図１６は、交通情報配信センタ側の更新状況の確認処理の概略を示すフロー図である。
【図１７】図１７は、更新された旨を知らせる表示例を示す図である。
【図１８】図１８は、ダウンロード処理の概略を示すフロー図である。
【図１９】図１９は、ダウンロード内容の設定画面の表示例を示す図である。
【図２０】図２０は、ダウンロード内容の設定画面の表示例を示す図である。
【図２１】図２１は、経路探索、探索結果表示処理の概略を示すフロー図である。
【図２２】図２２は、古い統計交通データを使用するか選択させる画面の表示例を示す図である。
【図２３】図２３は、図２１のＳ１０１での処理（経路探索処理）を説明するためのフロー図である。
【図２４】図２４は、図２３のＳ１０３０５での処理（各候補リンクのコスト計算）を説明するためのフロー図である。
【図２５】図２５は、推奨経路の表示例（棒グラフ）を示す図である。
【図２６】図２６は、推奨経路の表示例（地図表示）を示す図である。
【図２７】図２７は、本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【符号の説明】
１…演算処理部、２・・・ディスプレイ、３・・・地図・統計交通データ記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・車輪速センサ、７・・・地磁気センサ、８・・・ジャイロ、９・・・ＧＰＳ受信機、１０・・・ネットワーク接続装置、１１・・・車内ＬＡＮ装置、１２・・・ＦＭ多重放送受信装置、１３…ビーコン受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・ＤＭＡ、２５・・・描画コントローラ、２６・・・ＶＲＡＭ、２７・・・カラーパレット、２８・・・Ａ／Ｄ変換器、２９・・・ＳＣＩ、３０・・・ＰＩＯ、３１・・・カウンタ、４１・・・ユーザ操作解析部、４２・・・経路探索部４２・・・経路・現況交通データ記憶部、４４・・・経路誘導部、４５・・・地図表示処理部、４６・・・現在位置演算部、４７・・・マップマッチ処理部、４８・・・データ読込部、４９・・・軌跡記憶部、５０・・・メニュー表示処理部、５１・・・グラフィックス処理部、５５…ネットワーク通信部、５６…交通データ管理部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device, and more particularly to a technique of a route search method for an in-vehicle navigation device.
[0002]
[Prior art]
Patent Document 1 discloses a technique for changing a display form of a predetermined road on a map displayed on a display in accordance with the degree of congestion in a navigation device. For example, when the predetermined road is included in the route searched by the route search, the road included in the route of the predetermined road is determined by the traffic information collected in the past predetermined period. Display format according to the degree of traffic congestion.
[0003]
[Patent Document 1]
JP-A-10-82644
[0004]
[Problems to be solved by the invention]
However, actual traffic conditions change from day to day. Based on the traffic information collected in a specific period in the past, navigation processing that matches the current traffic situation is not always possible. The technique of Patent Document 1 does not consider this point.
[0005]
The present invention has been made in view of the above circumstances, and when performing navigation processing based on traffic information collected in a specific period in the past, obtain more accurate traffic information and perform navigation processing. It is in.
[0006]
[Means for Solving the Problems]
In order to solve the above problem, the processing method of the navigation device of the present invention is configured as follows. The navigation device has a storage device that stores statistical data determined from statistical values of traffic information collected in the past for each link constituting a road on the map. Then, the navigation device makes an inquiry as to whether or not the traffic information distribution center that distributes traffic information holds updated statistical data newly created from the statistical data stored in the storage device. A statistical data update status inquiry step performed at the information distribution center and an inquiry result reception step of receiving the inquiry result from the traffic information distribution center are performed.
[0007]
When the inquiry result receiving step confirms that the traffic information distribution center holds the updated statistical data, the navigation device further transmits the updated statistical data to the traffic information distribution center. And a statistical data replacement step of replacing the statistical data stored in the storage device with the updated statistical data received in the statistical data reception step.
[0008]
Moreover, the processing method of the navigation apparatus of the present invention is configured as follows. The navigation device includes a storage device that stores a date conversion table in which a date and a day type corresponding to the date are registered in association with each other. Then, the navigation device makes an inquiry as to whether or not a traffic information distribution center that distributes traffic information holds an updated date conversion table that is newly created from the date conversion table stored in the storage device. A date conversion table update status inquiry step performed at the traffic information distribution center and a date conversion table update status query result reception step of receiving the inquiry result from the statistical traffic information distribution center are performed.
[0009]
When the traffic information distribution center confirms that the updated date conversion table is held by the date conversion table update status inquiry result receiving step, the updated date conversion table is sent from the traffic information distribution center. A date conversion table receiving step for receiving the date conversion table, and a date conversion table replacing step for replacing the date conversion table stored in the storage device with the updated date conversion table received in the date conversion table receiving step.
[0010]
Moreover, the processing method of the navigation apparatus of the present invention is configured as follows. The navigation device can read the information recorded in the replaceable information recording medium and the storage device that stores the statistical data determined from the statistical values of the traffic information collected in the past for each link constituting the road on the map A reading device. The navigation device includes a statistical data update status confirmation step for confirming whether or not the information recording medium holds updated statistical data newly created from the statistical data stored in the storage device. Do.
[0011]
Moreover, the processing method of the navigation apparatus of the present invention is configured as follows. An information recording medium reader for reading information recorded from a plurality of information recording media for storing statistical data determined from statistical values of traffic information collected in the past for each link constituting a road on a map; Have The navigation device includes a starting point / destination setting step for setting a starting point and a destination, and statistical traffic data on the latest creation date extracted from the statistical data recorded on a plurality of information recording media. And a route search step of searching for a recommended route between the departure point and the destination.
[0012]
DETAILED DESCRIPTION OF THE INVENTION
An embodiment of the present invention will be described below with reference to the drawings.
[0013]
FIG. 1 is a schematic diagram of a navigation system to which an embodiment of the present invention is applied. As shown in the figure, the navigation system of this embodiment includes an in-vehicle navigation device 1000 mounted on a vehicle, a traffic information distribution center 2000 connected via a radio base station 3000 and a network 4000, and an FM multiplex broadcasting station 5000. And a traffic information management center 6000 and a weather information management center 7000.
[0014]
The traffic information management center 6000 manages the latest traffic information in each area, and distributes the traffic information to the traffic information distribution center 2000 and the FM multiplex broadcasting station 5000.
[0015]
The weather information management center 7000 manages the weather information of each region, and distributes the weather information to the FM multiplex broadcasting station 5000.
[0016]
The FM multiplex broadcasting station 5000 broadcasts the traffic information of each area distributed from the traffic information management center 6000. Further, the FM multiplex broadcast station 5000 broadcasts the weather information of each area distributed from the weather information management center 7000 as an FM multiplex broadcast signal. Weather information from the weather information management center 7000 may be distributed not from the FM multiplex broadcasting station 5000 but from a traffic information distribution center 2000 described later.
[0017]
As shown in FIG. 2, the traffic information distribution center 2000 has, in its database 2010, a statistical traffic data storage unit 2100 that stores statistical traffic data, and an update content storage unit 2200 that stores updated content of statistical traffic data. . The statistical traffic data storage unit 2100 manages the latest statistical traffic data together with version information 2101 based on the creation time. The statistical traffic data storage unit 2100 manages the statistical traffic data expressed so as to be adapted to the version map for each version of the map data. Further, the statistical traffic data storage unit 2100 manages the statistical traffic data 2104 for each mesh area (mesh ID) 2103 obtained by dividing the map into a plurality of parts.
[0018]
The statistical traffic data 2104 is configured in the same manner as the statistical traffic data 320 held by the in-vehicle navigation device 1000 shown in FIG. That is, the statistical traffic data 2104 is a statistical value such as a link travel time (or link travel speed) and a link congestion degree determined from past traffic information for each link (link ID) constituting a road existing in the corresponding mesh area. Is included. The statistical values are classified and managed hierarchically for each condition such as the type of day and the weather.
[0019]
As illustrated in FIG. 2, the update content storage unit 2200 manages different information as update content when the old version of the statistical traffic data includes information different from the latest version of the statistical traffic data. Specifically, the update content storage unit 2200 hierarchically manages statistical traffic data 2220 different from the latest version for each version 2201 of old statistical traffic data for each version 2202 mesh ID 2203 of map data. The statistical traffic data 2220 includes an updated link ID 2233 for each collection condition (day type 2231, weather 2232), as shown in FIG. Furthermore, for each link ID 2233 that has been updated, a time zone 2234 in which the traffic information statistical value has been updated, and information 2235 on whether or not the traffic information statistical value in that time zone can be used for route search are included. The traffic information distribution center 2000 determines whether or not the traffic information statistic value of the old version can be used for route search in consideration of the degree of difference from the latest version. Specifically, if the creation date is before a predetermined date (for example, five years ago) or before a time when there is a significant change in traffic conditions, the traffic information statistics for that creation date are determined by route search. It is determined that it cannot be used.
[0020]
The traffic information distribution center 2000 further manages the current traffic data of the corresponding mesh area in association with the mesh ID. This mesh ID is the same as the mesh ID 311 of the map data 310 and the mesh ID 321 of the statistical traffic data 320. In addition, the current traffic data is registered for each link in which the link travel time (or link travel speed) and the link congestion degree are associated with the link ID. The link ID is the same as the link ID used in the map data 310 and the statistical traffic data 320. The link congestion level is set according to the same standard as the link congestion level used in the statistical traffic data 320.
[0021]
The vehicle-mounted navigation device 1000 holds statistical traffic data for each mesh area. The statistical traffic data includes the link travel time (or link travel speed) and the degree of link congestion determined from the statistical values of the traffic information collected in the past for each link constituting the road existing in the corresponding mesh area. .
[0022]
In the configuration as described above, the in-vehicle navigation device 1000 inquires whether there is the latest statistical traffic data updated in the traffic information distribution center 2000 as necessary. In accordance with the inquiry result, the latest updated statistical traffic data is downloaded (received), and the statistical traffic data held by itself is replaced with the latest one. Then, using the statistical traffic data held by itself, the recommended route is searched from the current location to the destination. At this time, in order to determine statistical traffic data to be used, the weather information around the current location received from the FM multiplex broadcasting station 5000 or the like is referred to.
[0023]
The traffic information distribution center 2000 has a function for managing the latest statistical traffic data for each version of the map data and each mesh area, and for each version of the statistical traffic data, each version of the map data, and each mesh area. What is necessary is just to have the function to manage statistical traffic data different from the version. Such a traffic information distribution center 2000 can be constructed on a computer system using existing technology, and therefore detailed description thereof is omitted in this embodiment. Further, since the traffic information management center 6000, the weather information management center 7000, and the FM multiplex broadcasting station 5000 can also be realized using an existing system, detailed description thereof is omitted.
[0024]
Next, the in-vehicle navigation device 1000 will be described in detail. FIG. 4 is a schematic configuration diagram of the in-vehicle navigation device 1000. As shown in the figure, the in-vehicle navigation device 1000 of this embodiment includes an arithmetic processing unit 1, a display 2, a map / statistical traffic data storage device 3, a voice input / output device 4, an input device 5, and a wheel speed. The sensor 6 includes a geomagnetic sensor 7, a gyro sensor 8, a GPS (Global Positioning System) receiver 9, a network connection device 10, an in-vehicle LAN device 11, and an FM multiplex broadcast receiver 12.
[0025]
The arithmetic processing unit 1 is a central unit that performs various processes. For example, the present location is detected based on information output from the various sensors 6 to 8 and the GPS receiver 9, and map data necessary for display is obtained from the map / statistical traffic data storage device 3 based on the obtained current location information. read out. Further, the read map data is developed in graphics, and a mark indicating the current location is superimposed on the map data and displayed on the display 2. In addition, using the map data and statistical traffic data stored in the map / statistical traffic data storage device 3, an optimum route (recommended route) connecting the destination instructed by the user and the current location (departure point) is searched. The user is guided using the voice input / output device 4 and the display 2.
[0026]
The display 2 is a unit that displays graphics information generated by the arithmetic processing unit 1, and is configured by a CRT, a liquid crystal display, or the like. The signal S1 between the arithmetic processing unit 1 and the display 2 is generally connected by an RGB signal or an NTSC (National Television System Committee) signal.
[0027]
The map / statistical traffic data storage device 3 includes a storage medium such as a CD-ROM, DVD-ROM, HDD, or IC card. In this storage medium, map data and statistical traffic data are stored.
[0028]
FIG. 5 is a diagram illustrating a configuration example of map data stored in the map / statistical traffic data storage device 3. As shown in the figure, map data 310 is stored for each mesh region. The map data 310 includes a mesh area identification code (mesh ID) 311 and link data 312 of each link constituting a road included in the mesh area. The link data 312 includes a link identification code (link ID) 3121, coordinate information 3122 of two nodes (start node and end node) constituting the link, road type information 3123 including the link, and a link indicating the link length. Long information 3124, link travel time (or moving speed) information 3125, link ID (connection link ID) 3126 of a link connected to each of the two nodes, and the like. Here, by distinguishing the start node and the end node for the two nodes constituting the link, the upward direction and the downward direction of the same road are managed as different links. The map data 310 also includes information (name, type, coordinate information, etc.) of map components other than roads included in the corresponding mesh area.
[0029]
Further, the map / statistical traffic data storage device 3 includes version information 340 that allows the creation time of the map data 310 to be recognized.
[0030]
FIG. 6 is a diagram illustrating a configuration example of statistical traffic data stored in the map / statistical traffic data storage device 3. As shown in the figure, statistical traffic data 320 is stored for each mesh region. The statistical traffic data 320 is management data for managing the mesh ID 321 of the mesh area and the traffic information statistical value (statistical value of the traffic information collected in the past) of each link constituting the road included in the mesh area. 322. The mesh ID 321 is the same as the mesh ID 311 of the map data 310. The management data 322 is composed of a plurality of tables 3221 to 3224 having a hierarchical structure.
[0031]
The table 3221 is a table for registering the day type. The type of day may be determined for each unit indicating a tendency of different traffic information statistics. Here, the weekdays before the holidays “weekdays (before holidays)”, weekdays after the holidays “weekdays (after holidays)”, weekdays before the special days such as Bon, Golden Week, New Year, etc. , Weekdays at the end of the singular day "weekdays (after the singular day)", other weekdays "weekdays (general)", the first day of the singular day "holiday (beginning of the singular day)" Other holidays “holiday (general)” are included. Also, during Golden Week, the traffic situation changes depending on whether or not there is a stepping stone holiday, so the type of day is determined according to the form of the holiday.
[0032]
The table 3222 is a table for registering the weather type, and is provided for each day type registered in the table 3221. The type of weather may be determined for each unit indicating a tendency of different traffic information statistics. Here, “sunny / cloudy”, “rain”, “heavy rain”, “snow”, “heavy snow” are included as the types of weather.
[0033]
The table 3223 is a table for registering the link ID of each link constituting the road included in the mesh area registered by the mesh ID 321, and is provided for each type of weather registered in the table 3222. The same link ID as the link ID 3121 of the map data 310 is used.
[0034]
The table 3224 is a table for registering traffic information statistical values for each time zone, and is provided for each link ID registered in the table 3223. The traffic information statistics for each time zone include link travel time (or travel speed), link travel time (or travel speed) variability (dispersion), and link congestion specified by the multiple traffic information that is the basis of these statistics. Includes degrees. In addition, the traffic information statistics for each time zone are classified according to the traffic information collection conditions (the type of day and weather type when the basic traffic information is collected) and the target link. That is, the target link of the traffic information statistical value for each time zone registered in a certain table 3224 is a link specified by the link ID of the table 3223 associated with this table 3224. The traffic information that is the basis of these statistical values is the weather specified by the type of weather in the table 3222 associated with the table 3223 in which the link ID is registered, and It is the traffic information collected on the day specified by the day type of the table 3221 associated with the table 3222 in which the type is registered.
[0035]
As described above, the traffic information statistical value includes the degree of link congestion (in FIG. 6, three levels of congestion, congestion, and smoothness). In general, in order to calculate the degree of congestion, it is necessary to compare and determine the speed limit of each link and the moving speed (calculated from the link length and travel time) obtained from the traffic information statistics. By including the congestion degree in the traffic information statistical value in advance, the congestion degree of each link can be determined without using the speed limit information of each link, so that it is not necessary to provide speed limit information in the link data. As a result, the data size of the link data can be reduced.
In addition, the traffic information statistical value includes an information source that is information about the source. By including the information source in the traffic information statistical value in advance and using it for display, it becomes possible to make the user judge the likelihood of the traffic information statistical value.
[0036]
Further, the traffic information statistical value includes the degree of dispersion (dispersion degree) of the link travel time specified by the plurality of pieces of traffic information as the basis. By including the degree of variation in the traffic information statistical value in advance and using it for display, it becomes possible for the user to determine the reliability of the link travel time specified from the traffic information statistical value.
[0037]
The table 3224 includes version information 3225 for each time zone so that the creation date of the traffic information statistical value can be known.
[0038]
In the map / statistical traffic data storage device 3, in addition to the map data and the statistical traffic data, a conversion table for identifying a mesh ID of a mesh region including a point specified by the coordinate information from the coordinate information. The first conversion table is stored. However, when the mesh ID of the mesh area including the specific point is specified by calculation based on the coordinate information (longitude, latitude, etc.) of the specific point, the first conversion table is not essential. In addition, a date conversion table, which is a conversion table for specifying the type of day managed in the table 3221 from the date, is stored.
[0039]
FIG. 7 is a diagram illustrating a configuration example of a date conversion table. As illustrated, a date 331 and a date type 332 corresponding to the date 331 are registered in association with each other. By using such a date conversion table, the type of day can be easily specified from the date. For example, when the process of specifying the day type from the date by calculation logic is executed by the software incorporated in the in-vehicle navigation device, in order to further subdivide the day type classification, the in-vehicle navigation device The embedded software must be rewritten. In addition, the specific processing for special days such as year-end, tray, and GW becomes complicated. In this respect, since the conversion table as shown in FIG. 7 is used in this embodiment, the vehicle-mounted navigation device can be obtained simply by replacing the DVD-ROM or CD-ROM constituting the map / statistical traffic data storage device 3. It is possible to deal with classification subdivisions without changing the software embedded in the. In addition, by making it possible to identify the specific date from the conversion table, it is possible to cope with complicated processing.
[0040]
Furthermore, version information 333 based on the creation date is added to the date conversion table.
[0041]
Returning to FIG. 4, the description will be continued. The voice input / output device 4 converts the message to the user generated by the arithmetic processing unit 1 into a voice signal and outputs it, and recognizes the voice uttered by the user and transfers the content to the arithmetic processing unit 1.
[0042]
The input device 5 is a unit that receives an instruction from a user, and includes a hardware switch such as a scroll key and a scale change key, a joystick, a touch panel pasted on a display, and the like.
[0043]
The sensors 6 to 8 and the GPS receiver 9 are used for detecting the current location (own vehicle position) by the vehicle-mounted navigation device. The wheel speed sensor 6 measures the distance from the product of the wheel circumference and the measured number of rotations of the wheel, and further measures the angle at which the moving body is bent from the difference in the number of rotations of the paired wheels. The geomagnetic sensor 7 detects the magnetic field held by the earth and detects the direction in which the moving body is facing. The gyro 8 is configured by an optical fiber gyro, a vibration gyro, or the like, and detects an angle at which the moving body rotates. The GPS receiver 9 receives a signal from a GPS satellite and measures the distance between the mobile body and the GPS satellite and the rate of change of the distance with respect to three or more satellites to thereby determine the current location, travel speed, and travel direction of the mobile body. Measure.
[0044]
The network connection device 10 controls a wireless communication device such as a mobile phone connected to the in-vehicle navigation device 1000, for example, and the traffic information distribution center 2000 via the wireless base station 3000 and a network such as a public network or the Internet. To access. Then, it communicates with the traffic information distribution center 2000.
[0045]
The in-vehicle LAN device 11 receives various information of the vehicle on which the in-vehicle navigation device of the present embodiment is mounted, such as door opening / closing information, light lighting state information, engine status and failure diagnosis result.
[0046]
The FM multiplex broadcast receiver 12 receives the approximate current traffic data, traffic regulation information, and weather information sent from the FM multiplex broadcast station 5000 as FM multiplex broadcast signals. The weather information includes a mesh ID (same as the mesh ID used in map data, statistical traffic data, and current traffic data) of the mesh area included in the target area (for example, prefecture unit), and the type of weather in the target area. (The type of weather registered in the table 3222 of the statistical traffic data 320), and information on the time zone in which the weather continues (referred to as the target time zone).
[0047]
FIG. 8 is a diagram illustrating a hardware configuration example of the arithmetic processing unit 1.
[0048]
As illustrated, the arithmetic processing unit 1 has a configuration in which devices are connected by a bus 32. The arithmetic processing unit 1 includes a CPU (Central Processing Unit) 21 that executes various operations such as numerical calculation and control of each device, and map data, statistical traffic data, and traffic information read from the map / statistical traffic data storage device 3. Random Access Memory (RAM) 22 for storing current traffic data and calculation data obtained from distribution center 2000, ROM (Read Only Memory) 23 for storing programs and data, and between the memory and each device. DMA (Direct Memory Access) 24 that executes data transfer, a drawing controller 25 that executes graphics drawing and performs display control, and a VRAM (Video Rand) that stores graphics image data m Access Memory) 26, a color palette 27 for converting image data into RGB signals, an A / D converter 28 for converting analog signals into digital signals, and an SCI (serial signal converted into parallel signals synchronized with the bus). A serial communication interface (29), a PIO (Parallel Input / Output) 30 that puts a parallel signal on the bus in synchronization with the bus, and a counter 31 that integrates the pulse signal.
[0049]
FIG. 9 is a diagram illustrating a functional configuration of the arithmetic processing unit 1.
[0050]
As shown in the figure, the calculation processing unit 1 includes a user operation analysis unit 41, a route search unit 42, a route / current traffic data storage unit 43, a route guidance unit 44, a map display processing unit 45, and a current position calculation. Unit 46, map match processing unit 47, data reading unit 48, trajectory storage unit 49, menu display processing unit 50, graphics processing unit 51, current traffic data update unit 52, network communication unit 55, And a traffic data management unit 56.
[0051]
The current position calculation unit 46 uses distance data and angle data obtained as a result of integrating the distance pulse data S5 measured by the wheel speed sensor 6 and the angular acceleration data S7 measured by the gyro 8, respectively. The current position (X ′, Y ′), which is the position after the vehicle travels, is periodically calculated from the initial position (X, Y) and is output to the map match processing unit 47. . Here, in order to make the relationship between the rotation angle of the host vehicle and the traveling direction coincide, reference is made to the direction data S6 obtained from the geomagnetic sensor 7 and the angle data obtained by integrating the angular acceleration data S7 obtained from the gyro 8. Estimate the absolute direction of the direction in which the vehicle is traveling. In addition, since the error accumulates when the data of the wheel speed sensor 6 and the data of the gyro 8 are respectively integrated, the error accumulated based on the position data S8 obtained from the GPS receiver 9 in a certain time period is calculated. Processing for canceling is performed, and information on the current location is output to the map match processing unit 47.
[0052]
The map match processing unit 47 compares the map data around the current location read by the data reading unit 48 with the travel locus stored in the locus storage unit 49 described later, and the road (link) having the highest shape correlation. In addition, a map matching process is performed in which the current location periodically output from the current position calculation unit 46 is matched. Since the current position information obtained by the current position calculation unit 46 includes a sensor error, map matching processing is performed for the purpose of further improving the position accuracy. As a result, the current location often coincides with the traveling road.
[0053]
The trajectory storage unit 49 stores information on the current location on which the map match processing has been performed by the map match processing unit 47 as trajectory data every time the vehicle travels a predetermined distance. The trajectory data is used to draw a trajectory mark on the road on the map corresponding to the road that has been traveled so far.
[0054]
The user operation analysis unit 41 receives a request from the user input to the input device 5, analyzes the request content, and controls each unit of the arithmetic processing unit 1 so that processing corresponding to the request content is executed. To do. For example, when the user requests a search for a recommended route, the map display unit 45 is requested to display a map on the display 2 in order to set a destination, and further, from the current location (departure location) to the destination. Requests the route search unit 42 to calculate a route.
[0055]
The current traffic data update unit 52 acquires the current traffic data from the traffic information distribution center 2000 via the network connection device 10 and updates the current traffic data stored in the route / current traffic data storage unit 43.
[0056]
The route search unit 42 uses the Dijkstra method or the like, and has the least route (cost (travel time)) that can reach the destination in the shortest time among the routes connecting the two specified points (current location, destination). Route) is retrieved from the map data, and the route obtained as a result is stored in the route / current traffic data storage unit 43 as a recommended route. In this embodiment, the statistical traffic data stored in the map / statistical traffic data storage device 3 and the current traffic stored in the route / present traffic data storage unit 43 are used to calculate the cost of the route connecting the two points. Data is used. The route search unit 42 also performs processing for obtaining predicted travel time / expected arrival time, reliability / estimation error, and a congestion level display section / congestion level of each section.
[0057]
The route guidance unit 44 compares the recommended route information stored in the route / current traffic data storage unit 43 with the current location information output from the map match processing unit 47, and should proceed straight before passing the intersection. The voice input / output device 4 is used to inform the user by voice whether to turn left or right. Also. The direction to be advanced is displayed on the map displayed on the display 2, and the recommended route is notified to the user.
[0058]
The data reading unit 48 displays map data and statistical traffic data in an area required to be displayed on the display 2 and an area required for route search (an area including a starting point and a destination) as map / statistics. It operates to prepare for reading from the traffic data storage device 3.
[0059]
The map display processing unit 45 receives the map data in the area where the display on the display 2 is requested from the map / statistical traffic data storage device 3, and the graphic processing unit 51 uses the designated scale and drawing method for the road, A map drawing command is generated so as to draw other map components and marks such as current location, destination, and an arrow for a guide route. Further, in response to a command output from the user operation analysis unit 41, statistical traffic data that is requested to be displayed on the display 2 is received from the map / statistical traffic data storage device 3, and display on the display 2 is requested. Current traffic data is received from the route / current traffic data storage unit 43, and a map drawing command is generated so that the traffic information of each road is displayed on the map being displayed on the display 2.
[0060]
Upon receiving a command output from the user operation analysis unit 41, the menu display processing unit 50 generates a menu drawing command so that the graphic processing unit 51 draws various types of menus and graphs.
[0061]
The graphics processing unit 51 receives commands generated by the map display processing unit 45 and the menu display processing unit 50 and develops image data to be displayed on the display 2 on the VRAM 26.
[0062]
The network communication unit 55 receives traffic-related information such as updated statistical traffic data and current traffic data from the traffic information distribution center 2000 via the network connection device 10, the wireless base station 3000, and the network 4000.
[0063]
The traffic data management unit 56 inquires about the update status of the statistical traffic data held by the traffic information distribution center 2000, downloads the latest statistical traffic data, and replaces the statistical traffic data in the map / statistical traffic data storage device 3.
[0064]
[Description of Operation] Next, the operation of the vehicle-mounted navigation device 1000 will be described. FIG. 10 is a flowchart showing an outline of the operation of the in-vehicle navigation device 1000 of the present embodiment.
[0065]
This flow starts when the traffic data management unit 56 sets an inquiry condition for the update status of statistical traffic data (S202) according to a user instruction. Based on the set conditions, the traffic information distribution center 2000 is inquired about the update status of the statistical traffic data (S204), and the latest statistical traffic data is downloaded in some cases (S206). Then, a route search is performed using the latest downloaded statistical traffic data, and the result is displayed (S208). Each process will be described in detail below.
[0066]
FIG. 11 is a flowchart showing the flow of the statistical data update status inquiry condition setting process (S202). In this flow, the inquiry time and contents are set.
[0067]
First, as shown in FIG. 12, the traffic data management unit 56 displays an inquiry condition setting screen 500 for updating statistical traffic data on the display 2 (S20102). Specifically, first, the user device analysis unit 41 receives a display request for the setting screen 500 via the input device 5. Next, the user operation analysis unit 41 instructs the menu display processing unit 50 to display the setting screen 500 on the display. The menu display processing unit 50 displays the setting screen 500 through the graphic processing unit 51.
[0068]
In the setting screen 500, inquiry time candidates 502 are listed as options so that the user can easily select the inquiry time. Further, the user can select an option with a virtual radio button 501 on the screen. The inquiry time candidate 502 includes, for example, an inquiry every time when connecting to the traffic information distribution center 2000, an inquiry when an instruction is received from a user, and an inquiry periodically.
[0069]
If it is set to make an inquiry every time it connects to the traffic information distribution center 2000, even if it is connected to the traffic information distribution center 2000 for other purposes, the update status of statistical traffic data can be checked by taking that opportunity. it can. For example, when connecting to the traffic information distribution center 2000 to acquire current traffic information, the update status of statistical traffic data can be automatically confirmed. In such a case, the processing for connecting to the network need not be duplicated, and the processing load on the navigation device 1000 can be reduced. In addition, it is convenient for the user.
[0070]
If the setting is made such that an inquiry is made when an instruction is received from the user, the update status can be confirmed by connecting to the traffic information center 2000 according to the user's preference.
[0071]
If the setting is made so that the inquiry is made periodically, even if there is no opportunity to connect to the traffic information distribution center 2000 for other purposes, or even when there is no instruction from the user, the update status is automatically and periodically inquired. Convenient for. Further, when statistical traffic data is regularly updated, an inquiry can be made efficiently by connecting to the traffic information distribution center 2000 accordingly. When setting to make an inquiry periodically, a cycle selection button 503 is provided every week or every month so that the inquiry cycle can be selected.
[0072]
When the OK button 504 is pressed while the setting screen 500 is displayed, the traffic data management unit 56 sets the content selected by the radio button 501 or the cycle selection button 503 as an inquiry time (S20104). . Next, the traffic data management unit 56 sets the inquiry content (S20106). At this time, the traffic data management unit 56 displays an inquiry content setting screen 510 on the display 2 as shown in FIG.
[0073]
The setting screen 510 lists inquiry content candidates 512 as options so that the user can easily select the inquiry content. Further, the user can select an option with a virtual radio button 511 on the screen. Options include no condition and condition. If no condition is set, only whether there has been an update will be queried. That is, an inquiry is made as to whether or not statistical traffic data newer than the statistical traffic data held by the map / statistical traffic data storage device 3 exists in the traffic information distribution center 2000. If the condition is set, an inquiry is made as to whether or not there is an update (change) for specific statistical traffic data instead of all statistical traffic data. That is, of the statistical traffic data held by the map / statistical traffic data storage device 3, whether or not there is updated statistical traffic data in the traffic information distribution center 2000 only for statistical traffic data related to a specific date and time, area, etc. Inquire.
[0074]
When the condition is set, the traffic data management unit 56 sets the date and time, the area, and the like. On the setting screen 510, a day type selection button 513, a weather selection button 514, and a time zone selection button 515 are displayed. All choices for the day type include weekdays and holidays. All weather options include clear, cloudy, and rainy. Time zone options include all in the morning, at night, and from 15:00 to 20:00. These options are related to the classification by statistical traffic data collection conditions. In this way, by setting the date and weather, it is possible to make an inquiry about the update status by focusing on statistical traffic data related to the situation in which the user uses the navigation device 1000. For example, when the user drives only on a clear day in the morning on weekdays, the traffic data management unit 56 only needs to check the update date and time of the statistical traffic data for that weather. Therefore, the amount of communication information for inquiries can be minimized, and inquiries can be made quickly and efficiently.
[0075]
When the OK button 518 is pressed while the setting screen 510 is displayed, the traffic data management unit 56 sets the contents selected by the radio button 511 or the date / time selection buttons 513 to 515 as inquiry contents. .
[0076]
In the case of setting with conditions, the traffic data management unit 56 further displays a setting screen 520 for accepting settings such as areas as shown in FIG. On the setting screen 520, an option 521 for selecting whether to set an area or the like is displayed. When the area or the like is not set, the update status is inquired for the statistical traffic data of all areas for the date and weather set on the previous setting screen 510 (FIG. 13).
[0077]
When setting an area, an area, a mesh area, a course, a link, and the like are set. When an area or the like is set, the date and time set on the previous setting screen 510 (FIG. 13), and an update status inquiry is made for statistical traffic data related to the specified area and the like. In this way, by selecting an inquiry area or the like, it is possible to make an inquiry about the update status by focusing on statistical traffic data relating to the user's movement range. For example, when the user moves only in the city, or moves only on a specific course, it is sufficient to check the update status of statistical data regarding those ranges. Therefore, the amount of communication information for inquiries can be minimized, and inquiries can be made quickly and efficiently.
[0078]
When the OK button 528 is pressed while the setting screen 520 is displayed, the traffic data management unit 56 sets the contents selected by the radio buttons 527 or the specific buttons 522 to 525 such as areas as inquiry contents. To do.
[0079]
In addition, when a specific area such as a city or prefecture is selected, the traffic data management unit 56 converts the area into a mesh area constituting the area, and performs subsequent processing assuming that a group of meshes is set. . Similarly, when a specific course is selected, it is converted into a link constituting the course, and the subsequent processing is performed assuming that a group of links are set.
[0080]
Returning to FIG. When the update condition inquiry condition is set as described above (S202), the traffic data management unit 56 next performs an update condition inquiry process (S204). FIG. 15 is a flowchart showing the flow of update status inquiry processing.
[0081]
The traffic data management unit 56 first determines whether it is the inquiry time set in S20104 of FIG. 11 or whether there is an inquiry instruction from the user. If it is any one (Yes in S20401), the traffic data management unit 56 transmits information necessary for the inquiry to the traffic information distribution center 2000 (S20402). Information necessary for the inquiry varies depending on the inquiry content set in S20106 of FIG. Specifically, information 3225 regarding the respective versions of the traffic information statistical values specified by the setting contents (day type, weather, mesh ID, link ID, time zone) in S20106, and map / statistical traffic data The map data version information 340 held by the storage device 3 is transmitted via the network communication unit 55. When the traffic information distribution center 2000 receives these pieces of information, the traffic information distribution center 2000 transmits the result to the traffic data management unit 56 via the network communication unit 55 after confirming the update status. The traffic data management unit 56 receives the information regarding the update status transmitted from the traffic information distribution center 2000 as an inquiry result (S20403).
[0082]
Here, update status confirmation processing in the traffic information distribution center 2000 will be described. FIG. 16 is a flowchart showing the flow of update status confirmation processing. The traffic information distribution center 2000 includes an update confirmation unit (not shown) that confirms the update status.
[0083]
First, the update confirmation unit receives information necessary for an inquiry about the update status transmitted from the navigation device 1000 (S20422). This information includes the version 3225 of the traffic information statistical value to be inquired, the version 340 of the map data held by the navigation apparatus 1000, the information about the mesh ID in which the link to be inquired exists, and the like. Next, the update confirmation unit matches the version 2201 of the statistical traffic data with the version 3225 of the traffic information statistical value to be queried from the mesh ID table 2203 in the update content storage unit 2200, and further displays the map data version. A mesh ID table 2203 in which the version 220 of the map data held by the navigation device 1000 and the version 220 of the navigation device 1000 match is extracted. Then, the update confirmation unit checks whether or not the extracted mesh ID table 2203 includes a mesh ID in which the inquiry target link exists (S20423).
[0084]
If not included (No in S20423), the update confirmation unit replies to the navigation device 1000 that there is no update (S20409). On the other hand, if the extracted mesh ID table 2203 includes a mesh ID that contains the link to be inquired (Yes in S20423), the update confirmation unit displays the date to be inquired in the statistical traffic data management table 2220. It is checked whether the type, weather, link ID, and time zone are included (S20424).
[0085]
If not included (No in S20424), the update confirmation unit replies to the navigation device 1000 that there is no update (S20409). On the other hand, if the statistical traffic data management table 2220 includes the type, weather, link ID, and time zone of the inquired day (Yes in S20424), the update confirmation unit responds to the navigation device 1000 that there is an update. To do. At this time, the update confirmation unit collects information 2235 indicating whether or not the traffic information statistics of the old version can be used for route search, and transmits the information 2235 to the navigation device 1000 (S20426).
[0086]
Returning to FIG. When the update status inquiry result is received as described above (S20403), the traffic data management unit 56 determines whether or not the statistical traffic data has been updated (S20404). If there is an update (Yes in S20404), the traffic data management unit 56 displays 531 on the display 2 as updated as shown in FIG. 15 (S20406). The display screen 530 may display the latest version creation date 532 and a message 533 that prompts the user to obtain the latest statistical traffic data.
[0087]
On the other hand, when there is no update (No in S20404), the traffic data management unit 56 determines whether the inquiry is based on a user instruction (S20408). A message to that effect is displayed (S20409).
On the other hand, when the update status is inquired regardless of the user's instruction and there is no update (No in S20408), it is not necessary to notify the user so that it is not displayed on the screen.
[0088]
If the latest statistical traffic data is available from an easily replaceable information recording medium such as a CD-ROM, DVD-ROM, memory card, etc., as shown in FIG. A message 533 that prompts the user to purchase the stored medium may be displayed.
[0089]
Returning to FIG. As described above, the update status inquiry process (S204) is performed, and when it is found that the traffic information distribution center 2000 has the latest statistical traffic data, the traffic data management unit 56 performs the latest statistical traffic data download process. (S206). FIG. 18 is a flowchart showing the flow of download processing.
[0090]
First, the traffic data management unit 56 displays a confirmation screen as to whether or not to download the latest statistical traffic data on the display 2 via the menu display processing unit 50 (S20602). In the present embodiment, as shown in FIG. 17, a button 534 for receiving a download instruction is provided on the screen 530. Next, the traffic data management unit 56 determines whether there is a download instruction (S20604). If there is a download instruction (Yes in S20604), the traffic data management unit 56 sets the download contents (S20606).
[0091]
In setting the download content, the traffic data management unit 56 displays a download content setting screen 540 as shown in FIG. On the setting screen 540, download content candidates 542 are displayed as options so that the user can easily select the download content. Options include downloading all of the latest statistical traffic data, downloading updated statistical traffic data, downloading within the inquired range, setting conditions and downloading within that range. By providing these options, downloading according to the communication method, communication state, user needs and the like can be easily executed.
[0092]
When setting the conditions so that downloading is performed within the range, the date and time, the area, etc. are set. On the setting screen 540, a day type selection button 543, a weather selection button 544, and a time zone selection button 545 are displayed. All choices for the day type include weekdays and holidays. The weather options are all sunny, cloudy and rainy. Time zone options include all in the morning, at night, and from 15:00 to 20:00. These options are related to the classification by statistical traffic data collection conditions. In this way, by setting the date and time, it is possible to download only the statistical traffic data related to the situation in which the user uses the navigation device 1000. For example, when the user drives only on a clear day in the morning on weekdays, the traffic data management unit 56 only needs to download the latest statistical traffic data of the date and weather. Therefore, the amount of communication information for downloading can be minimized, and downloading can be performed quickly and efficiently.
[0093]
When the OK button 548 is pressed while the setting screen 540 is displayed, the traffic data management unit 56 sets the contents selected by the radio button 541 or the date / time selection buttons 543 to 545 as download contents. .
[0094]
When setting the conditions so as to be downloaded within the range, the traffic data management unit 56 further displays a setting screen 550 for accepting setting of areas and the like as shown in FIG. On the setting screen 550, an option 552 for selecting whether to set an area or the like is displayed. When the area or the like is not set, the latest statistical traffic data of all areas is downloaded for the date and weather set on the previous setting screen 540 (FIG. 19).
[0095]
When setting an area, an area, a mesh area, a course, a link, and the like are set. When an area or the like is set, statistical traffic data relating to the identified area or the like, which is the date and time set on the previous setting screen 540 (FIG. 19), is downloaded. As described above, by selecting an inquiry area or the like, it is possible to perform downloading by narrowing down to statistical traffic data related to a user's movement range. For example, when the user moves only in the city, or moves only in a specific course, it is sufficient to download the latest statistical data regarding those ranges. Therefore, the amount of communication information for inquiries can be minimized, and inquiries can be made quickly and efficiently.
[0096]
When the OK button 557 is pressed while the setting screen 550 is displayed, the traffic data management unit 56 sets the contents selected by the radio buttons 551 or the specific buttons 553 to 556 such as areas as download contents. To do.
[0097]
In addition, when a specific area such as a city or prefecture is selected, the traffic data management unit 56 converts the area into a mesh area constituting the area, and performs subsequent processing assuming that a group of meshes is set. . Similarly, when a specific course is selected, it is converted into a link constituting the course, and the subsequent processing is performed assuming that a group of links are set.
[0098]
Returning to FIG. When the download contents are set as described above (S20606), the traffic data management unit 56 transmits information necessary for download to the traffic information distribution center 2000 (S20607). Information necessary for the download differs depending on the download contents set in S20606. Specifically, the network communication unit displays the setting contents (day type, weather, mesh ID, link ID, time zone) in S20606 and the version information of the map data held in the map / statistical traffic data storage device 3 55 to transmit. When the traffic information distribution center 2000 receives these pieces of information, the traffic information distribution center 2000 transmits information that matches the set download content to the traffic data management unit 56. The traffic data management unit 56 receives the information transmitted from the traffic information distribution center 2000 via the network communication unit 55 (S20608). Then, the statistical traffic data held in the map / statistical traffic data storage device 3 is replaced with the latest downloaded statistical traffic data. At this time, instead of replacing all of the statistical traffic data, only the downloaded statistical traffic data can be replaced, for example, for each mesh region or for each link.
[0099]
Regarding the download process, the traffic information distribution center 2000 performs the following process. The traffic information distribution center 2000 includes a download management unit (not shown). The download management unit collects information to be transmitted to the navigation device 1000 based on the information necessary for download received from the navigation device 1000, and transmits the collected information to the navigation device 1000. Specifically, first, the statistical traffic data 2104 of the map data version 2102 that matches the map data version 340 held in the navigation device 1000 is extracted from the statistical traffic data storage unit 2100. Then, from the extracted statistical traffic data 2104, statistical traffic data 2104 corresponding to the download contents (mesh ID, day type, weather, link ID, time zone, etc.) is further extracted. Then, the extracted statistical traffic data is transmitted to the navigation device 1000.
[0100]
The processing in S201 to S206 illustrated in FIG. 10 has been described above.
[0101]
[Route Search and Result Display Processing] Next, route search processing (S208) will be described. In the following route search processing, the case where the update status of statistical traffic data is not inquired and the case where the latest statistical traffic data is not downloaded is described.
[0102]
FIG. 21 is a flowchart showing the flow of processing for route search and search result display. This flow starts when the user operation analysis unit 41 receives a search request for a recommended route from the user via the voice input / output device 4 or the input device 5. Then, setting of whether to use the old version of statistical traffic data (S110), departure point setting, destination setting, departure time setting (S100), route search (S101), and display display of recommended route (S105) are performed. Each process will be specifically described below.
[0103]
In the setting process (S110) of whether to use the old version of the statistical traffic data, when the statistical traffic data stored in the map / statistical traffic data storage device 2 is not the latest version, the old version of the statistical traffic data is used in the route search. This is a process for setting whether to use. At this time, the route search unit 42 displays a confirmation screen 560 on the display 2 as shown in FIG. On the confirmation screen 560, a message 562 indicating that the statistical traffic data held by the map / statistical traffic data storage device 2 is not the latest is displayed. In addition, an option 563 is displayed for selecting whether to perform route search without using old statistical data or to use old statistical traffic data.
[0104]
When the OK button 564 is pressed while the confirmation screen 560 is displayed, the route search unit 42 receives the content selected by the radio button 561 as a user instruction.
[0105]
In the departure point, destination and departure time setting process (S100), the user operation analysis unit 41 sets the departure point, destination and departure time in the route search unit 42. Specifically, the current location output from the map match processing unit 47 when a search request for a recommended route is received is set as the departure location. When the current time is set as the departure time, the current time acquired when the recommended route search request is received is set as the departure time using a built-in timer (not shown). The destination is set based on a user instruction. For example, the user operation analysis unit 41 is registered in the display 2 through the menu display processing unit 50 and the graphics processing unit 51, and registered in the map data read from the map / statistical traffic data storage device 3 through the data reading unit 48. The information of the existing map constituent is displayed, and the user selects the destination from the information of the displayed map constituent via the voice input / output device 4 or the input device 5. Alternatively, information on a location (registration location) registered in advance in a storage device such as the RAM 22 is displayed by the user, and information on the registered location being displayed is displayed by the user via the voice input / output device 4 or the input device 5. Lets you select a destination from the inside. Furthermore, the user operation analysis unit 41 specifies the map data read from the map / statistical traffic data storage device 3 via the data reading unit 48 on the display 2 via the map display processing unit 45 and the graphics processing unit 51. The destination map is displayed, and a destination is selected by receiving designation of a point on the map from the user via the voice input / output device 4 or the input device 5.
[0106]
Next, route search processing (S101) will be described. FIG. 23 is a flowchart showing the flow of route search processing.
[0107]
First, the route search unit 42 reads the first conversion table from the map / statistical traffic data storage device 3 via the data reading unit 48. Using the read first conversion table, the mesh ID of each mesh region included in the region including the set departure place and destination is specified. Then, each link data 312 registered in each map data 310 having the identified mesh ID is obtained from the map / statistical traffic data storage device 3 via the data reading unit 48. The route search unit 42 reads the date conversion table from the map / statistical traffic data storage device 3 through the data reading unit 48. Then, the type of departure date is specified using the date conversion table. If the date of departure is not registered in the date conversion table, the process of identifying the day type from the date by the calculation logic is executed by the software embedded in the in-vehicle navigation device, so that the departure date The type of day corresponding to can be specified. In this way, even when the date range registered in the date conversion table is exceeded, the process can be continuously executed (S10301).
[0108]
Next, the route search unit 42 uses the link data 312 read from the map / statistical traffic data storage device 3 in S10301 to determine the end node of the link (referred to as an extracted link) extracted from the heap table in S10308 to be described later. A link as a start node is selected as a candidate for a link that constitutes a recommended route (referred to as a candidate link). However, when the processing in S10308 is not performed, that is, in the initial stage where the link is not registered in the heap table, instead of selecting a link having the end node of the extracted link as a start node as a candidate link, the departure place Is selected as a candidate link (S10302).
[0109]
Here, the heap table is a table for registering the link data of the candidate link together with the total cost (total travel time) from the departure place to the end node of the candidate link, and is stored in a storage device such as a memory. The
[0110]
Next, the route search unit 42 calculates the estimated arrival time at the end node of the extracted link. This can be calculated by adding the total cost (total travel time) of the extraction links registered in the heap table to the departure time. In addition, the route search unit 42 identifies the mesh ID of the mesh region where the end node of the extraction link is located using the first conversion table. However, when the process in S10308 is not performed, that is, in the initial stage where the link is not registered in the heap table, the mesh ID of the mesh area where the departure point is located is specified.
[0111]
Next, the route search unit 42 calculates the cost of each candidate link (S10305). FIG. 24 is a flowchart showing the flow of cost calculation processing for each candidate link.
[0112]
First, the route search unit 42 checks whether or not the current travel data stored in the route / current traffic data storage unit 43 includes the link travel time (or link travel speed) of the candidate link (S10421). .
[0113]
When the current travel data stored in the route / current traffic data storage unit 43 includes the link travel time (or link travel speed) of the candidate link (Yes in S10421), the route search unit 42 Calculate the cost of the candidate link using the data.
[0114]
On the other hand, when the current travel data stored in the route / present traffic data storage unit 43 does not include the link travel time (or link travel speed) of the candidate link (No in S10421), the route search unit 42 The process moves to S10303 and the subsequent processing is performed.
[0115]
The route search unit 42, via the FM multiplex broadcast receiver 12, has weather information including the identified mesh ID and a target time zone (referred to as a time zone of interest) to which the estimated arrival time at the end node of the extraction link belongs. Is obtained (S10303). Note that the weather may be determined from the wiper operation status information and the outside air temperature information received via the in-vehicle LAN device 11, and the determination result may be used as the weather information.
[0116]
Next, the route search unit 42 accesses the statistical traffic data 320 having the mesh ID specified in S10303 stored in the map / statistical traffic data storage device 3 via the data reading unit 48. Then, using the management data 322 of the statistical traffic data 320, for each candidate link, the traffic information statistical value of the attention time zone is specified by the type of day specified in S10301 and the weather information acquired in S10303. The traffic information statistical value associated with the type of weather to be obtained is obtained (S10304).
[0117]
Next, the route search unit 42 determines whether the obtained traffic information statistical value is the latest (S10310). When the traffic information distribution center 2000 has been inquired in advance and it is known that it is the latest (Yes in S10310), the cost of the candidate link is calculated using the obtained traffic information statistics (S10315). ). If it is unclear whether it is the latest because no inquiry has been made, it is assumed that it is the latest, and the process proceeds to S10315.
[0118]
On the other hand, when the obtained traffic information statistical value is not the latest one (No in S10310), the route search unit 10312 determines whether the obtained traffic information statistical value can be used for the route search ( S10312). If the obtained traffic information statistical value is not usable (Yes in S10312), the obtained traffic information statistical value is not used, and the cost of the candidate link is calculated from the map data. That is, the cost of the candidate link is obtained from the road type of the candidate link in the map data, the road width, the density of surrounding links, and the like (S10316).
[0119]
On the other hand, when the obtained traffic information statistics are usable (No in S10312), the route search unit 42 confirms the user instruction in S110 (S10314).
In S110, when an instruction is received to search for a route using old statistical traffic data (Yes in S10314), the route search unit 42 proceeds to S10315 and uses the obtained traffic information statistical value to display a candidate link. Calculate the cost. On the other hand, when an instruction is received to search for a route without using old statistical traffic data (No in S10314), the route search unit 42 proceeds to S10315 and does not use the acquired traffic information statistical value, The cost of the candidate link is calculated from the data (S10316).
[0120]
The above processing is performed for each candidate link.
[0121]
In the cost calculation, when travel time is included in the traffic information statistics, this is used as the cost. When the travel speed is included instead of the travel time, the travel time of the link is calculated using the travel speed and the link length specified from the link data 312 and is used as the cost.
[0122]
Next, the route search unit 42 calculates the total cost of each candidate link (total travel time from the departure point to the end node of the candidate link). Specifically, the cost of the candidate link calculated in S10315 to S10317 is added to the total cost of the extracted link registered in the heap table, and the addition result is set as the total cost of the candidate link. However, at the initial stage where the extraction link is not registered in the heap table, the cost of the candidate link calculated in S10315 to S10317 is set as the total cost of the candidate link. Then, the route search unit 42 adds the link data and the total cost of each candidate link to the heap table (S10306).
[0123]
Next, the route search unit 42 determines whether there is a link where the destination exists or is close to the destination (called a destination link) among the links newly added to the heap table in S10306 performed immediately before. It is checked whether or not (S10307).
[0124]
If it is determined that there is no destination link (No in S10307), the route search unit 42 sorts the information of the unextracted links registered in the heap table in ascending order of the total cost, and extracts the first link located For example, the unextracted link with the minimum total cost is extracted from the heap table (S10308). Then, the process returns to S10302.
[0125]
On the other hand, when it is determined that there is a destination link (Yes in S10307), the route search unit 42 performs recommended route determination processing. Specifically, the heap table is searched for a link that has generated the destination link (a link having the start node of the destination link as the end node), and the detected link is determined as a constituent link that constitutes the recommended route. Next, it is checked whether or not the constituent link is a starting point link that exists or is close to the starting point. If it is not a starting point link, the link that generated this constituent link is searched and the detected link is detected. Is determined as a constituent link, and it is further examined whether or not it is a departure link. By repeating this process until it is determined that the configuration link is the departure link, each configuration link that constitutes the recommended route is determined. Then, the route search unit 42 stores the link data 312 and the traffic information statistics obtained in S10304 in the route / present traffic data storage unit 43 for each of the constituent links constituting the recommended route (S10309).
[0126]
As described above, the travel time of each constituent link constituting the recommended route is as follows. That is, the travel time obtained from the traffic information statistics corresponding to the time zone including the departure time (current time) is used as the travel time of the first link constituting the recommended route. Further, the travel time of the nth (n ≧ 2) link constituting the recommended route corresponds to a time zone including an expected arrival time at the end node of the (n−1) th link connected to the nth link. The travel time obtained from the traffic information statistics is used.
[0127]
The route search processing has been described above, but the route search processing applicable to the present invention is not limited to the above. In the above route search processing, the mesh ID of each mesh region included in the region including the departure place and the destination is specified using the first conversion table. The present embodiment is not limited to this, and the corresponding mesh ID may be specified by calculation based on the position information (longitude, latitude) without using the first conversion table. In addition, other route search methods can be employed as long as the present invention can be implemented within the scope of the gist thereof. For example, a route search method in which all routes from the starting point to the destination included in the assumed mesh region are searched by the brute force method using the Dijkstra method, and then the route having the shortest travel time is searched for in the route. May be adopted.
[0128]
The recommended route may be a route that takes the shortest travel time between the departure point and the destination under specific conditions. For example, a route searched under conditions according to the user's preference, such as excluding a highway, making the route search result a recommended route, or excluding a specific local link, making the route search result a recommended route, etc. It may be a recommended route.
[0129]
[Processing for Obtaining Expected Travel Time / Estimated Arrival Time] The process for obtaining the expected travel time and the like has been outlined in the route search process described above. That is, the route search unit 42 uses the link data and the traffic information statistical value or the current traffic data of each link constituting the recommended route registered in the route / current traffic data storage unit 43, so that S10315 to S10317 in FIG. The cost of each link is calculated by the same processing as described above. Then, the total cost of each link constituting the recommended route is set as the expected travel time of the recommended route. Further, a time obtained by adding the estimated travel time to the departure time (current time) is set as an estimated arrival time at the destination.
[0130]
[Process for obtaining reliability / estimation error] Next, a process for obtaining the reliability / estimation error of the predicted travel time and the expected arrival time will be described.
[0131]
The route search unit 42 uses the degree of variation included in the traffic information statistical value of each link constituting the recommended route registered in the route / current traffic data storage unit 43 to calculate the cost of each link constituting the recommended route. Calculate the error. For example, when the degree of variation is “small”, the error rate is 3%, when the degree of variation is “medium”, the error rate is 5%, and when the degree of variation is “large”, the error rate is 10%. Then, the error of the link is calculated by multiplying the cost of the link by the error rate corresponding to the degree of variation of the link. This process is performed for each link constituting the recommended route. For links obtained from current traffic data, instead of traffic information statistics, the link cost is multiplied by a predetermined error rate (for example, 1%) set lower than the traffic information statistics. Calculate the error. For links obtained from map data without using traffic information statistics or current traffic data, the cost of the link is multiplied by a predetermined error rate (for example, 15%) set higher than the traffic information statistics. To calculate the error of the link. Next, the sum of the error of the cost of each link is calculated, and this is used as the estimation error of the expected travel time and the expected arrival time. Further, the ratio of the estimated error to the estimated travel time (error rate) is obtained, and the reliability of the estimated travel time and the estimated arrival time is determined according to the value. For example, the reliability is determined as “high” if the ratio is less than 5%, “medium” if it is less than 10%, and “low” if it is 10% or more.
[0132]
[Process for Obtaining Congestion Level] Next, the process for obtaining the traffic congestion level will be described.
[0133]
The route search unit 42 determines the congestion level display section of the recommended route and the congestion level of each display section. In the present embodiment, the recommended route is divided into a plurality of sections (congestion level display sections), and the congestion level can be displayed on the display 2 in units of sections.
[0134]
This process is performed as follows, for example. That is, with reference to the congestion level included in the traffic information of each link constituting the recommended route, when adjacent links have the same congestion level, both links are assigned to the same congestion level display section. Then, the section is set to the same traffic congestion level.
[0135]
Alternatively, refer to the moving speed included in the traffic information of each link constituting the recommended route or the average moving speed obtained from the travel time and the link length included in the link data, and the moving speed of each adjacent link. If the average value belongs to the same movement speed zone among a plurality of preset movement speed zones, and the road type and the speed limit included in the link data of each of the adjacent links are the same, Each of the adjacent links is assigned to the same congestion level display section. Then, the section is set to a traffic congestion level according to the combination of the moving speed zone and the road type, or the ratio between the moving speed zone and the speed limit.
[0136]
Alternatively, the recommended route is divided for each of a plurality of links, and each section obtained as a result is set as a congestion level display section. For each congestion level display section, the average value of the moving speed included in the traffic information of the plurality of links included in the section, or the average value of the travel time and the link included in the link data of the plurality of links The average value of the moving speed obtained from the total length is obtained. In addition, an average value of the speed limits included in the link data of the plurality of links is obtained. Then, for each congestion level display section, the congestion level of the section is set to a congestion level corresponding to the average value of the moving speed and the ratio of the limit speed.
[0137]
A link that does not have traffic information on the degree of traffic congestion is handled as a traffic congestion level display section with an unknown traffic congestion level.
[0138]
[Display Process] Next, the display process of the information obtained as described above will be described.
[0139]
If the estimated travel time / estimated arrival time, reliability / estimation error, and the congestion level display section / congestion level of each section are determined as described above, the display 2 displays these pieces of information ( S105). Specifically, the menu display processing unit 50 displays a graph on the display 2 via the graphics processing unit 51 so that the estimated travel time / expected arrival time, and the congestion level display section / the congestion level of each section can be known. To do. In addition, the reliability / estimation error of the expected travel time and the information source of the traffic information used for calculating the expected travel time / expected arrival time are also displayed.
[0140]
FIG. 25 shows an example of display of such information. In this example, an estimated travel time and the like when departing at the current time (9 o'clock) is displayed. The length of the bar graph 804 is proportional to the expected travel time 806. Further, the graph 804 includes at least one traffic level display section indicating the traffic level 805, and the length of the display section is also proportional to the travel time of the section. The user can determine the congestion status of the route X for each departure time candidate by confirming the ratio shown in the graph of the congestion level display section with a high congestion level. Further, the reliability (estimated error) 807 of the estimated travel time (expected arrival time) is displayed in association with the estimated travel time (expected arrival time) 806, and the user uses the route X, It is possible to confirm how much error may occur. Further, an information source 808 of traffic information used for calculating the estimated travel time (expected arrival time) is displayed in association with the estimated travel time (expected arrival time) 806. The user can roughly determine the reliability of the estimated travel time (expected arrival time) 806 by referring to the information source 808.
[0141]
Moreover, you may display the message 810 which shows having used map data, without using statistical traffic data for route search.
[0142]
Further, as shown in FIG. 26, a map may be displayed. In FIG. 26, the recommended route 905 between the departure point 903 and the destination 904 is displayed on the map 909 so that the congestion level 906 in each congestion level display section can be identified. In FIG. 26, reference numeral 901 denotes a departure time, reference numeral 907 denotes an expected travel time (expected arrival time) of the destination, reference numeral 908 denotes a reliability (estimated error) of the expected travel time (expected arrival time) 907, Reference numeral 911 denotes an information source of traffic information used for calculating the estimated travel time (expected arrival time) 907. For each traffic level display section, the estimated arrival time (estimated arrival time at the end node of the last link constituting the traffic level display section immediately before the traffic level display section) that reaches the traffic level display section Alternatively, it may be displayed in accordance with the start position of the congestion level display section on the map. In addition, for each congestion level display section, it may be displayed so that it can be distinguished from traffic information statistical values and current traffic data.
[0143]
In addition, for information obtained from map data without using the current traffic data and statistical traffic data, a mark 920 indicating that may be provided.
[0144]
As mentioned above, although one Embodiment of this invention was described, the said embodiment can also take the following structures.
[0145]
In the above embodiment, when the navigation apparatus 1000 receives information indicating that the statistical traffic data has been updated, the navigation apparatus 1000 displays a screen for selecting whether or not to download the latest statistical traffic data, and issues a user instruction. Download if accepted. The present embodiment is not limited to this, and when the update is confirmed, the download may be automatically started. In this case, the contents to be downloaded can be set in advance, or the statistical traffic data can be downloaded within the range of the inquiry contents of the update status.
[0146]
Further, in the setting of the inquiry time in S20104 in FIG. 11, the following may be performed. In the case of setting to make an inquiry when receiving an instruction from the user, the inquiry content may be set after receiving the user's instruction instead of setting the inquiry content in advance.
[0147]
In FIG. 6, version information 3225 is attached to the traffic statistics value for each time zone. However, traffic information statistics values with the same version may be attached together. Moreover, you may attach | subject for every mesh ID and every link ID.
[0148]
Furthermore, this embodiment can take the following configurations.
[0149]
[Update of Date Conversion Table] In the above embodiment, the map / statistical traffic data storage device 3 of the navigation device 1000 holds a date conversion table as shown in FIG. Then, the type of day is determined from the date. However, holidays may be changed or new holidays may be provided. Also during Golden Week, traffic conditions change depending on whether or not there is a stepping stone holiday. Also, if there is an event in a specific area, it can be a special day even on weekdays. In order to cope with such a case, the present embodiment can be configured to replace the date conversion table with the latest one as necessary. In such a case, the traffic information distribution center 2000 holds the latest date conversion table in the database 2010. This date conversion table is attached with version information based on the creation date.
[0150]
The traffic data management unit 56 of the navigation device 1000 inquires about the update status of the date conversion table. Specifically, the traffic data management unit 56 transmits the version information 333 of the date conversion table held by the map / statistical traffic data storage device to the update confirmation unit of the traffic information distribution unit 2000. Based on the received version information 333, the update confirmation unit of the traffic information distribution center 2000 checks whether a date conversion table that is newer than the date conversion table held by the navigation device 1000 is held. If it is held, the navigation apparatus 1000 is notified that there has been an update. On the other hand, if it is not held, the vignetting device 1000 is notified that there is no update.
[0151]
When the traffic data management unit 56 of the navigation device 1000 receives that the date conversion table has been updated, the traffic data management unit 56 displays on the display 2 that the date conversion table has been updated. Then, according to an instruction from the user, the traffic data management unit 56 downloads the latest date conversion table from the traffic information distribution center 2000. Then, the old date conversion table is replaced with the latest downloaded date conversion table.
[0152]
In addition, the update status inquiry time can be appropriately selected according to changes such as holidays and holidays. For example, every time the user connects to the traffic information distribution center 2000, an inquiry may be made when a user instruction is accepted or periodically.
[0153]
With such a configuration, even when a holiday, a holiday, or the like is changed, highly accurate navigation processing can be performed using traffic information collected in the past. Further, since the update status of the date conversion table can be confirmed only by transmitting version information, it is possible to make an inquiry quickly and efficiently.
[0154]
[Obtaining Latest Information Using Replaceable Information Recording Medium] In the above embodiment, as a method of obtaining the latest statistical traffic data or the latest date conversion table (also referred to as statistical traffic data), the traffic information distribution center 2000 can obtain the latest information. A method of downloading via the network 4000 is adopted. The present embodiment is not limited to this, and can be configured to obtain the latest statistical traffic data and the like via a replaceable information recording medium.
[0155]
FIG. 27 shows how the navigation apparatus 1000 obtains the latest statistical traffic data and the like via the network connection device 8000 and the replaceable information recording medium 7000.
[0156]
The network connection device 8000 is usually installed at the user's home or the like. The network connection device 8000 is connected to the traffic information distribution center 2000 via a network such as the Internet, and can obtain statistical traffic data and the like. Further, the obtained information can be written in the information recording medium 7000. Examples of the network connection device 8000 include a personal computer and a portable mobile communication device.
[0157]
The information recording medium 7000 can be replaced between a plurality of information reading devices. The information recording medium 7000 is normally replaced by the user's hand. The information recording medium 7000 may be any medium that can be written and can be read by the information recording medium reading device of the in-vehicle navigation device 1000. For example, a replaceable optical storage medium such as a CD-ROM and a DVD-ROM, a magnetic recording medium such as an MD, a memory card, and the like can be given.
[0158]
As shown in FIG. 27, the latest statistical traffic data and the like are recorded in advance on the replaceable information recording medium 7000 by the network connection device 8000. First, the traffic data management unit 56 determines whether the statistical traffic data recorded on the information recording medium 7000 is the latest statistical traffic data. If it is the latest statistical traffic data, the information recording medium reader reads the recording information of the information recording medium 7000. Thereby, the traffic data management unit 56 can obtain the latest statistical traffic data and the like. And according to a user's instruction | indication, the traffic data management part 56 replaces the old statistical traffic data etc. which the map and statistical traffic data memory | storage device 3 hold | maintain with the newest statistical traffic data etc. which were acquired. At this time, it is not possible to replace all the statistical traffic data and the like, for example, for each mesh region and for each link. Note that the determination as to whether the statistical traffic data recorded in the information recording medium 7000 is the latest statistical traffic data can be made in the same manner as the above-described update status inquiry processing and update status confirmation processing. Further, the traffic data management unit 56 determines whether the information recording medium 7000 records statistical traffic data expressed so as to match the version of the map data held by the in-vehicle navigation device 1000, and then conforms. The statistical traffic data expressed as above may be read. Further, when the latest statistical traffic data or the like is in the information recording medium 7000, a message informing that may be displayed on the display 2. Further, when the latest statistical traffic data or the like is in the information recording medium 7000, the old statistical traffic data may be automatically replaced with the latest regardless of the user's instruction. Note that the statistical traffic data stored in the map / statistical traffic data storage device 3 may be directly referenced from the information recording medium 7000 without being replaced, and may be used for traffic information display or route search processing.
[0159]
According to such a configuration, even if it is inconvenient to directly connect to the traffic information distribution center 2000 and download from the in-vehicle navigation device 1000 due to the communication speed, traffic, etc., the traffic data management unit 56 The latest statistical traffic data can be easily obtained.
[0160]
Further, when a plurality of information recording media 7000 are inserted into the recording medium reading device of the in-vehicle navigation device 1000, the latest statistical traffic data can be extracted and navigation processing can be performed. Specifically, the latest statistical traffic based on the version information from the statistical traffic data held by the map / statistical traffic data storage device and the statistical traffic data held by the replaceable information recording medium 7000 Extract data. Then, navigation processing is performed using the extracted information. In this way, even when a plurality of pieces of information with different creation dates are available, the most reliable latest statistical traffic data or the like can be used, and more accurate navigation processing can be performed.
[0161]
The embodiment of the present invention has been described above.
[0162]
According to the present embodiment, with the above configuration, when performing navigation processing based on traffic information collected in a specific period in the past, more accurate traffic information can be obtained and navigation processing can be performed. .
[0163]
In addition, when traffic data is received, the version of the map data held by the navigation device itself is notified in advance to the traffic data distribution source, so even if the old version of map data is held, the old version It is possible to efficiently receive traffic data expressed so as to match a link in the map data.
[0164]
In addition, this invention is not limited to said embodiment, A various deformation | transformation is possible within the range of the summary. In the above-described embodiment, the general current traffic data and weather information are obtained using FM multiplex broadcast signals, beacon signals, and communication networks. However, the present invention is not limited to this. For example, the current traffic data and weather information may be obtained by digital terrestrial broadcasting or satellite digital broadcasting.
[0165]
In the above embodiment, an example in which the present invention is applied to a vehicle-mounted navigation device has been described. However, the present invention can also be applied to a navigation device other than a vehicle-mounted navigation device.
[0166]
【The invention's effect】
As described above, according to the present invention, when performing navigation processing based on traffic information collected in a specific period in the past, more accurate traffic information can be obtained and navigation processing can be performed.
[Brief description of the drawings]
FIG. 1 is a schematic configuration diagram of a navigation system to which an embodiment of the present invention is applied.
FIG. 2 is a diagram illustrating a configuration example of data stored in a database of a traffic information distribution center 2000;
FIG. 3 is a diagram illustrating a configuration example of a statistical traffic data management table 2220 of the update content storage unit 2200.
FIG. 4 is a schematic configuration diagram of an in-vehicle navigation device 1000. FIG.
FIG. 5 is a diagram illustrating a configuration example of map data stored in a map / statistical traffic data storage device 3;
FIG. 6 is a diagram illustrating a configuration example of statistical traffic data stored in the map / statistical traffic data storage device 3;
FIG. 7 is a diagram illustrating a configuration example of a date conversion table for specifying a day type from a date.
FIG. 8 is a diagram illustrating a hardware configuration of the arithmetic processing unit 1;
FIG. 9 is a diagram illustrating a functional configuration of the arithmetic processing unit 1;
FIG. 10 is a flowchart showing an outline of the operation of the in-vehicle navigation device 1000.
FIG. 11 is a flowchart showing an outline of an inquiry condition setting process for an update state of statistical traffic data;
FIG. 12 is a diagram illustrating a display example of an update status inquiry time setting screen.
FIG. 13 is a diagram illustrating a display example of an update status inquiry content setting screen.
FIG. 14 is a diagram showing a display example of an update status inquiry content setting screen.
FIG. 15 is a flowchart showing an outline of update status inquiry processing;
FIG. 16 is a flowchart showing an outline of update status confirmation processing on the traffic information distribution center side;
FIG. 17 is a diagram illustrating a display example for informing that updating has been performed;
FIG. 18 is a flowchart showing an outline of download processing;
FIG. 19 is a diagram illustrating a display example of a download content setting screen.
FIG. 20 is a diagram illustrating a display example of a download content setting screen.
FIG. 21 is a flowchart showing an outline of route search and search result display processing;
FIG. 22 is a diagram showing a display example of a screen for selecting whether to use old statistical traffic data.
FIG. 23 is a flowchart for explaining the process (route search process) in S101 of FIG. 21;
FIG. 24 is a flowchart for explaining the processing (cost calculation for each candidate link) in S10305 of FIG.
FIG. 25 is a diagram showing a display example (bar graph) of recommended routes.
FIG. 26 is a diagram illustrating a display example (map display) of a recommended route.
FIG. 27 is a schematic configuration diagram of a navigation system to which an embodiment of the present invention is applied.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Arithmetic processing part, 2 ... Display, 3 ... Map / statistical traffic data storage device, 4 ... Voice output device, 5 ... Input device, 6 ... Wheel speed sensor, 7 ..Geomagnetic sensor, 8 ... Gyro, 9 ... GPS receiver, 10 ... Network connection device, 11 ... In-vehicle LAN device, 12 ... FM multiplex broadcast receiving device, 13 ... Beacon receiving device 21 ... CPU, 22 ... RAM, 23 ... ROM, 24 ... DMA, 25 ... drawing controller, 26 ... VRAM, 27 ... color palette, 28 ... A / D converter, 29 ... SCI, 30 ... PIO, 31 ... counter, 41 ... user operation analysis unit, 42 ... route search unit 42 ... route / present traffic data storage unit , 44 ... Route guidance part, 45 ... Map chart Processing unit 46 ... Current position calculation unit 47 ... Map match processing unit 48 ... Data reading unit 49 ... Trajectory storage unit 50 ... Menu display processing unit 51 ... Graphics processing unit 55 ... Network communication unit 56 ... Traffic data management unit

Claims

A processing method for a navigation device, comprising:
The navigation device
For each link constituting the road on the map, it has a storage device for storing statistical data determined from statistical values of traffic information collected in the past,
Statistical data for inquiring to the traffic information distribution center whether or not the traffic information distribution center that distributes traffic information holds updated statistical data newly created from the statistical data stored in the storage device An update status inquiry step;
An inquiry result receiving step for receiving the inquiry result from the traffic information distribution center;
A method for processing a navigation device, characterized in that:

It is a processing method of the navigation apparatus according to claim 1,
The statistical data update status inquiry step includes:
A processing method of a navigation device, characterized in that an inquiry is made about statistical data relating to a specific condition.

It is a processing method of the navigation apparatus according to claim 2,
The processing method of a navigation device, wherein the statistical data relating to the specific condition is statistical data relating to a specific mesh.

It is a processing method of the navigation apparatus according to claim 2,
The processing method of a navigation device, wherein the statistical data relating to the specific condition is statistical data relating to a specific link.

It is a processing method of the navigation apparatus according to claim 2,
The processing method of a navigation device, wherein the statistical data related to the specific condition is statistical data related to a specific collection date and time.

It is a processing method of the navigation apparatus according to claim 2,
The processing method of a navigation device, wherein the statistical data relating to the specific condition is statistical data relating to a specific course.

It is a processing method of the navigation device according to any one of claims 1 to 6,
The statistical data update status inquiring step further includes transmitting version information of map data stored in the storage device to the traffic information distribution center.

It is a processing method of the navigation device according to any one of claims 1 to 7,
A method of processing a navigation device, characterized in that the inquiry time in the statistical data update status inquiry step is every time the navigation device is connected to a traffic information distribution center.

It is a processing method of the navigation device according to any one of claims 1 to 8,
The navigation device further includes:
A method for processing a navigation device, comprising: selecting an inquiry time in the statistical data update status inquiry step.

It is a processing method of the navigation device according to any one of claims 1 to 9,
The navigation device further includes:
A method of processing a navigation device, characterized in that information relating to the update status of statistical data received in the inquiry result receiving step is displayed on a screen.

It is the processing method of the navigation apparatus as described in any one of Claims 1-10,
When it is confirmed by the inquiry result receiving step that the traffic information distribution center holds the updated statistical data,
The navigation device further includes:
A statistical data receiving step of receiving updated statistical data from the traffic information distribution center;
A method of processing a navigation device, comprising: performing a statistical data replacement step of replacing statistical data stored in the storage device with the updated statistical data received in the statistical data reception step.

It is a processing method of the navigation apparatus according to claim 11,
The navigation device further includes:
Perform a reception instruction reception step of receiving a reception instruction of statistical data,
The statistical data reception step is performed when a reception instruction is received in the reception instruction reception step.

A processing method for a navigation device according to claim 12,
The processing method of a navigation device, wherein the receiving instruction receiving step displays a screen for receiving an instruction to receive the updated statistical data.

It is the processing method of the navigation apparatus as described in any one of Claims 11-13,
The statistical data receiving step includes:
A processing method of a navigation device, wherein statistical data relating to a specific condition is received.

A processing method of a navigation device according to claim 14,
The processing method of a navigation device, wherein the statistical data relating to the specific condition is statistical data relating to a specific mesh.

A processing method of a navigation device according to claim 14,
The processing method of a navigation device, wherein the statistical data relating to the specific condition is statistical data relating to a specific link.

A processing method of a navigation device according to claim 14,
The processing method of a navigation device, wherein the statistical data related to the specific condition is statistical data related to a specific collection date and time.

A processing method of a navigation device according to claim 14,
The processing method of a navigation device, wherein the statistical data relating to the specific condition is statistical data relating to a specific course.

It is a processing method of the navigation device according to any one of claims 11 to 18,
The navigation device further includes:
Performing the step of transmitting version information of map data stored in the storage device to the traffic information distribution center;
The statistical data receiving step receives statistical data expressed so as to conform to the version of the map data.

A processing method for a navigation device, comprising:
The navigation device
A storage device for storing a date conversion table in which a date and a date type corresponding to the date are registered in association with each other;
An inquiry is made to the traffic information distribution center as to whether or not the traffic information distribution center that distributes traffic information holds an updated date conversion table that is newly created from the date conversion table stored in the storage device. Date conversion table update status inquiry step;
A processing method of a navigation device, comprising: performing a date conversion table update status inquiry result reception step of receiving the inquiry result from the statistical traffic information distribution center.

A processing method for a navigation device according to claim 20,
When it is confirmed by the date conversion table update status inquiry result receiving step that the traffic information distribution center holds the updated date conversion table,
A date conversion table receiving step of receiving an updated date conversion table from the traffic information distribution center;
A method for processing a navigation device, comprising: a date conversion table replacing step of replacing a date conversion table stored in the storage device with the updated date conversion table received in the date conversion table receiving step.

It is the processing method of the navigation apparatus as described in any one of Claims 1-10,
The navigation device further includes:
A departure / destination setting step for setting a departure point and a destination,
Using the map data stored in the storage device and the statistical data,
Performing a route search step for searching a recommended route between the departure place and the destination;
The route search method of the navigation device, wherein the route search step does not use statistical data that has not been updated.

The processing method of the navigation device according to claim 22, wherein the navigation device includes:
A route search method for a navigation device, characterized in that information indicating that statistical data that has not been updated is not used for route search is displayed on a screen.

It is the processing method of the navigation apparatus as described in any one of Claims 1-10,
The inquiry result receiving step receives information on whether or not the statistical data stored in the storage device can be used for route search;
The navigation device further includes:
A departure / destination setting step for setting a departure point and a destination,
Using the map data stored in the storage device and the statistical data,
Performing a route search step for searching a recommended route between the departure place and the destination;
The statistical data used in the route search step is statistical data stored in the storage device other than the statistical data indicating that the information received in the inquiry result reception step cannot be used in the route search. Navigation device route search method.

A processing method for a navigation device, comprising:
The navigation device
A storage device for storing statistical data determined from statistical values of traffic information collected in the past for each link constituting a road on the map;
An information recording medium reader capable of reading the information recorded on the replaceable information recording medium,
Navigation for performing a statistical data update status confirmation step for confirming whether or not the information recording medium holds updated statistical data newly created from the statistical data stored in the storage device Device processing method.

A processing method of a navigation device according to claim 25,
The navigation device
When it is confirmed that the updated statistical data is held in the information recording medium in the statistical data update status confirmation step, information indicating the fact is displayed on the screen. .

A processing method of a navigation device according to claim 25 or 26,
When it is confirmed by the update status confirmation step that the updated statistical data is held by the information recording medium,
The navigation device further includes:
A step of reading updated statistical data from the information recording medium;
A method of processing a navigation device, comprising: performing a statistical data replacement step of replacing statistical data stored in the storage device with the updated statistical data read in the reading step.

A processing method for a navigation device, comprising:
The navigation device
A reader that reads information recorded from a plurality of information recording media that stores statistical data determined from statistical values of traffic information collected in the past for each link constituting a road on the map,
A departure / destination setting step for setting a departure point and a destination,
A route search step of searching for a recommended route between the departure place and the destination using the latest creation date statistical data extracted from the statistical data recorded in a plurality of information recording media. A navigation device route search method.

A navigation device,
A storage device for storing statistical data determined from statistical values of traffic information collected in the past for each link constituting a road on the map;
Statistical data for inquiring to the traffic information distribution center whether or not the traffic information distribution center that distributes traffic information holds updated statistical data newly created from the statistical data stored in the storage device Update status inquiry means,
A navigation apparatus comprising: inquiry result receiving means for receiving the inquiry result from the traffic information distribution center.

A navigation device,
A storage device for storing a date conversion table in which a date and a day type corresponding to the date are registered in association with each other;
An inquiry is made to the traffic information distribution center as to whether or not the traffic information distribution center that distributes traffic information holds an updated date conversion table that is newly created from the date conversion table stored in the storage device. Date conversion table update status inquiry means,
A date conversion table update status inquiry result receiving means for receiving the result of the inquiry from the statistical traffic information distribution center;
A navigation device comprising:

A navigation device,
A storage device for storing statistical data determined from statistical values of traffic information collected in the past for each link constituting a road on the map;
An information recording medium reader capable of reading information recorded on a replaceable information recording medium;
And statistical data update status confirmation means for confirming whether or not the information recording medium holds updated statistical data newly created from the statistical data stored in the storage device. Navigation device.

A navigation device,
A reading device that reads information recorded from a plurality of information recording media that stores statistical data determined from statistical values of traffic information collected in the past for each link constituting a road on the map;
A departure / destination setting means for setting a departure point and a destination,
Route search means for searching for a recommended route between the departure place and the destination using statistical data of the latest creation date extracted from statistical traffic data recorded in a plurality of information recording media;
A navigation device comprising:

A processing method performed by a navigation system having a traffic information distribution center for distributing traffic information and a navigation device for receiving traffic information from the traffic information distribution center,
The navigation device
For each link constituting the road on the map, it has a storage device for storing statistical data determined from statistical values of traffic information collected in the past,
An inquiry is made to the traffic information distribution center as to whether or not the traffic information distribution center that distributes traffic information holds updated statistical data that is newly created from the statistical data stored in the storage device,
In response to an inquiry from the navigation device, the traffic information distribution center transmits information as to whether or not the updated statistical data is held to the navigation device as an inquiry result,
The navigation device receives the result of the inquiry from the traffic information distribution center;
A processing method of a navigation system characterized by the above.

A processing method according to claim 33, wherein
When it is confirmed by the inquiry result received by the navigation device that the traffic information distribution center holds updated statistical data,
The navigation device further includes:
Requesting the traffic information distribution center to send updated statistical data to the navigation device;
The traffic information distribution center transmits the updated statistical data to the navigation device in response to a request from the navigation device.
The navigation device receives the updated statistical data transmitted from the traffic information distribution center;
A method for processing a navigation system, wherein the statistical data stored in the storage device is replaced with the updated statistical data received from the traffic information distribution center.

A processing method performed by a navigation system having a traffic information distribution center for distributing traffic information and a navigation device for receiving traffic information from the traffic information distribution center,
The navigation device
A storage device for storing a date conversion table in which a date and a date type corresponding to the date are registered in association with each other;
An inquiry is made to the traffic information distribution center as to whether or not the traffic information distribution center that distributes traffic information holds an updated date conversion table that is newly created from the date conversion table stored in the storage device. ,
In response to the inquiry from the navigation device, the traffic information distribution center sends information about whether or not the updated date conversion table is held to the navigation device as an inquiry result,
A navigation system processing method, wherein the navigation device receives the inquiry result received from the traffic information distribution center.