JP4948495B2 - ナビゲーション装置 - Google Patents

Description

この発明は、ナビゲーション装置に関し、渋滞、規制、又は駐車場混雑等の交通情報を複数の通信手段を通じて受信し、受信した交通情報を地図への重畳表示、経路探索、又は経路誘導等のアプリケーションに利用するナビゲーション技術に関する。

従来の技術に係るナビゲーション装置としては、受信した渋滞情報又は規制情報を経路探索に利用するナビゲーション装置がある（例えば、特許文献１参照。）。

又、複数の送信源から交通情報が提供される場合に同一地点で同一事象に関する交通情報が重複する場合には、所定の規則に従って１の交通情報を選択して格納するナビゲーション装置もある（例えば、特許文献２参照。）。

特開２００６−２６７００６号公報 特開平７−３２０１９２号公報

近年の通信技術の進展により、交通情報を情報センタからナビゲーション装置に伝達する通信手段として、ＦＭ多重放送、路側ビーコン、衛星ラジオ、携帯電話等の様々な手段が導入されており、通信手段は今後さらに増加することが予想される。

加えて、一つの情報センタから一つの通信手段によって交通情報が提供される場合に於いても、通信容量、又はナビゲーション装置に於ける通信タイミング又は通信遅延等の、当該通信手段の特性により、当該通信手段によって提供される交通情報が異なる。例えば、「道路Ｘに関する交通情報は、通信手段Ａからは提供されるが、通信手段Ｂからは提供されない（従って、通信手段Ａの交通情報と通信手段Ｂの交通情報の両方を用いることにより、より広範囲の交通情報を利用することが出来る。）」と言う状況、或いは、「道路Ｙに関する交通情報に関しては、通信手段Ｃで提供される情報よりも、通信手段Ｄで提供される情報の方が詳細である（従って、通信手段Ｄを利用できる場合には、通信手段Ｃよりも、通信手段Ｄにより提供される情報を優先して使用することにより、より精度が高い交通情報を利用することが出来る。）」と言う状況が、起こる。

そこで、複数の通信手段からの交通情報を受信するナビゲーション装置に於いては、各通信手段からの交通情報を交通情報リンク単位（情報センタで道路を管理する単位であり、渋滞情報及び規制情報が設定される単位）又は駐車場単位（駐車場混雑情報が設定される単位）で統一的に融合、管理し、整合性を確保した後に、地図表示、経路探索、及び経路誘導等のアプリケーションを利用できる形式に変換する処理を実施しなければ、最適な交通情報をアプリケーションに提供することが出来ないと言う問題点がある。即ち、同じ交通情報リンク単位又は同じ駐車場単位に関して複数の通信手段から逐次最新の交通情報が提供される場合に、複数の通信手段からの交通情報の整合性を取らなければ、ナビゲーション装置で知り得る最適な交通情報に基づくユーザサービス（地図表示、経路探索、及び経路誘導等のアプリケーション）が行えないと言う問題点がある。

更に、今後、新しい通信手段の実現に伴う通信容量の増加に従い、多量の交通情報をナビゲーション装置に於いて頻繁に受信することが想定され、交通情報の時刻（交通情報の新しさ）と通信手段の種別とに関する整合性を交通情報リンク単位又は駐車場単位で確保する処理を効率的に実施する必要性があると言う問題点がある。

この発明は上記の様な懸案事項に鑑みて成されたものであり、その主目的は、複数の通信手段から受信した交通情報を組み合わせて最適なリアルタイム交通情報を作成することで、複数のアプリケーションからの利用を効率的に行うことが可能なナビゲーション装置を提供することにある。

この発明の主題は、複数の通信手段の内の少なくとも一つを通じて交通情報を受信手段に於いて受信し、ユーザに情報を提供するナビゲーション装置であって、第１記憶部と、第２記憶部と、前記交通情報の受信毎に、（Ａ）前記交通情報に含まれる数値データの時刻情報及び前記交通情報を送信した通信手段の種別の情報に基づき、前記数値データを識別するトランザクションＩＤを一意に採番し、（Ｂ）受信した前記交通情報の数値データの前記トランザクションＩＤ、前記時刻情報、及び当該交通情報を送信した通信手段の種別を含むトランザクションＩＤ管理テーブルを生成して前記トランザクションＩＤ管理テーブルを前記第１記憶部に格納すると共に、（Ｃ）受信した前記交通情報の数値データ内の前記時刻情報及び前記通信手段の種別を前記トランザクションＩＤで置き換え、当該置換後の数値データを登録された数値データとして前記第２記憶部に格納するデータベース部とを備えることを特徴とする。

本発明の主題によれば、トランザクションＩＤを用いて複数の通信手段から受信した交通情報を組み合わせて最適な数値データを作成することが出来るので、複数のアプリケーションからの利用を効率的に行うことが可能となる。しかも、交通情報リンク及び駐車場等の様な大量のデータ個数の管理が必要となる数値データに、時刻を表す情報及び通信手段の種別を表す情報を格納する替わりに、時刻を表す情報及び通信手段の種別を表す情報をトランザクションＩＤ管理テーブルに格納して管理することとしているので、数値データの記憶に必要となる記憶容量を削減することが出来る。

以下、この発明の主題の様々な具体化を、添付図面を基に、その効果・利点と共に、詳述する。

（実施の形態１）
図１は、本実施の形態に係るナビゲーション装置の構成を示すブロック図である。このナビゲーション装置は、受信部１、データベース部２、トランザクションＩＤ管理テーブル（ルックアップテーブルに相当。）としてのリード／ライト可能な第１記憶部３、数値データを格納するリード／ライト可能な第２記憶部４、地図表示部５、及び経路探索部６等から構成されている。

受信部１は、情報センタに於いて生成された交通情報を、ＦＭ多重放送、路側ビーコン、衛星ラジオ、又は携帯電話等の通信手段を通じて、受信する。

データベース部２は、受信部１が受信した交通情報を、（１）ユーザにそのまま提示する文字情報又は画像情報等の抽象化データと、（２）渋滞情報、規制情報、駐車場混雑情報等の数値データとに分ける。そして、データベース部２は、各数値データの時刻とその通信手段の種別とに基づいて当該数値データを識別するトランザクションＩＤを一意的に採番して、採番したトランザクションＩＤを当該数値データに付与し、各数値データに付与された上記トランザクションＩＤに基づき、後述する様に、数値データの登録、更新、読取、及び削除を統一的に管理する。

具体的には、（１）抽象化データは、例えば、ＶＩＣＳ（登録商標：Vehicle Information and Communication System）に於けるレベル１又は２の情報（文字表示型情報又は簡易図形表示型情報）に相当し、（２）数値データは、ＶＩＣＳに於けるレベル３の情報（地図表示型（渋滞情報、規制情報、駐車場混雑情報））に相当する。ＶＩＣＳに於いては、ＦＭ多重放送又は／及び路側ビーコンを通じて、各レベルの情報が混在して受信部１により受信される。

受信部１は、数値データとして、情報センタに於ける道路の管理単位である交通情報リンクで管理される渋滞情報及び規制情報と、情報センタに於ける駐車場の管理単位である駐車場で管理される駐車場混雑情報とを扱う場合について記載する。

数値データに於ける渋滞情報は、渋滞の場所を表す情報（交通情報リンクを特定する番号（交通情報リンクＩＤ））、渋滞の時刻を表す情報、通信手段の種別、及び、渋滞の内容を表す情報（旅行時間、渋滞度、渋滞の種類等）から構成される。

数値データに於ける規制情報は、規制の場所を表す情報（交通情報リンクを特定する番号（交通情報リンクＩＤ））、規制の時刻を表す情報、通信手段の種別、及び、規制の内容を表す情報（規制の種類など）から構成される。

数値データに於ける駐車場混雑情報は、駐車場の場所を表す情報（駐車場を特定する番号（座標等の駐車場ＩＤ））、駐車場の混雑状況又は利用可否状況の時刻を表す情報、通信手段の種別、及び、駐車場の詳細情報（収容台数など）から構成される。

受信部１は、上記の数値データの時刻（渋滞の時刻、規制の時刻、駐車場の混雑状況又は利用可否状況の時刻：時刻情報）として、基本的には、情報センタで交通情報が生成された時刻（提供時刻）を、設定する。よって、数値データの時刻が新しい程、その数値データはより新しい観測データから生成されている（鮮度が高い）といえる。

又は、受信部１で交通情報を受信した時刻（受信時刻）を優先して、受信部１が数値データの時刻を設定することとしても良い（「数値データの時刻」＝「受信時刻」）。或いは、提供時刻と受信時刻との両方を以って、数値データの時刻を設定しても良い。

ここで、図２は、本実施の形態に係るナビゲーション装置に於ける、データベース管理部２によって作成・管理されるトランザクションＩＤ管理テーブル３の具体例を示す図である。尚、図２に於いては、提供時刻が数値データの時刻とされている。

図１のデータベース部２は、受信部１より新しく交通情報を受信する度に、数値データの時刻と通信手段の種別とから一意にトランザクションＩＤが決まる様に、トランザクションＩＤを採番する（例えば、連続する自然数を順次にトランザクションＩＤとして採番する。）。そして、データベース部２により一意に採番されたトランザクションＩＤは、トランザクションＩＤ管理テーブル３によって管理される。

その結果、新たな交通情報を受信した際に、既に、同じ数値データの時刻と同じ通信手段の種別とにより一意に決められたトランザクションＩＤがトランザクションＩＤ管理テーブル３内に存在する場合には、データベース部２は、新しくトランザクションＩＤを採番せずに、受信した当該交通情報の数値データに対して、トランザクションＩＤ管理テーブル３内に存在する既存のトランザクションＩＤを付与ないしは用いる。一意にトランザクションＩＤを採番するとは、この様な意味を含蓄する。

通信手段の遅延特性によっては、先に通信手段Ａで受信した数値データの提供時刻の方が、後に通信手段Ｂで受信した数値データの提供時刻よりも新しい、と言う状況が、起こり得る。よって、数値データの時刻として「提供時刻」を用いた場合で且つトランザクションＩＤを連続する番号で設定した場合には、トランザクションＩＤが提供時刻の昇順通りには並ばないと言う状況があり得る。この様な状況を避けるためには、トランザクションＩＤを連続番号で以って採番するのではなくて、例えば１０番おきの様に間欠的に採番することでトランザクションＩＤが提供時刻の昇順に応じて並べられる様にしても良いし、或いは、数値データの時刻として「受信時刻」を設定しても良い。

データベース部２は、数値データに含まれる情報の内で、数値データの時刻及び通信手段の種別を、トランザクションＩＤに置き換えた上で、置換後の数値データを第２記憶部４に格納することで、トランザクションＩＤを以って数値データを管理する。

具体的には、データベース部２は、数値データに於ける渋滞情報を、交通情報リンクＩＤ、トランザクションＩＤ、及び、渋滞の内容を表す情報のまとまりで管理する。

又、データベース部２は、数値データに於ける規制情報を、交通情報リンクＩＤ、トランザクションＩＤ、規制の内容を表す情報のまとまりで管理する。

又、データベース部２は、数値データに於ける駐車場混雑情報を、駐車場ＩＤ、トランザクションＩＤ、駐車場の詳細情報のまとまりで管理する。

図３は、本実施の形態に係るナビゲーション装置が、ある通信手段から、新しく渋滞情報を受信した場合に於ける、データベース部２の動作を示すフローチャートである。データベース部２は、今回受信した全ての交通情報リンクについて、以下の処理を繰り返す（ステップＳＴ３０８）。

先ず、データベース部２は、既述した様に、トランザクションＩＤ管理テーブル３を参照することにより、トランザクションＩＤを決定する（ステップＳＴ３０１）。即ち、データベース部２は、既に同じ時刻と同じ通信手段の種別とで規定されるトランザクションＩＤがトランザクションＩＤ管理テーブル３内に存在する場合には、新たなトランザクションＩＤを採番することなく、既存のトランザクションＩＤを数値データに付与する一方、そうでない場合には、新たに一意的に採番したトランザクションＩＤを数値データに付与する。

その上で、データベース部２は、交通情報リンクＩＤをキーに、第２記憶部４内に登録済みの数値データを検索する（ステップＳＴ３０２）。

その結果、（Ａ）同じ交通情報リンクＩＤを持つ数値データが記憶部４内に存在しない場合には、データベース部２は、受信した数値データを第２記憶部４内に新規登録する（ステップＳＴ３０３及びステップＳＴ３０４）。

他方、（Ｂ）同じ交通情報リンクＩＤを持つ数値データが記憶部４内に存在する場合には、データベース部２は、受信した数値データ（渋滞情報）のトランザクションＩＤと、第２記憶部４内に既に存在する同じ交通情報リンクＩＤを持つ数値データ（渋滞情報）のトランザクションＩＤとを比較する（何れのトランザクションＩＤの方が新しいか否かを判断する。）。その結果、受信した渋滞情報のトランザクションＩＤの方がより新しいときには、データベース部２は、受信した数値データが与える、より新しい交通情報の内容に、既存の数値データの内容を更新する（ステップＳＴ３０３、ステップＳＴ３０５及びステップＳＴ３０６）。その際の比較判定の手法としては、データベース部２は、トランザクションＩＤが数値データの時刻の昇順に応じて並んでいる場合にはトランザクションＩＤの大小関係より交通情報の新しさを判定しても良いし、或いは、トランザクションＩＤをキーとしてトランザクションＩＤ管理テーブルから数値データの時刻を取得して比較することによって交通情報の新しさを判定しても良い。

これに対して、受信した数値データが第２記憶部４内の既存の同じ交通情報リンクＩＤを持つ数値データよりも古い交通情報である場合には、データベース部２は、受信した数値データを破棄する（ステップＳＴ３０３、ステップＳＴ３０５及びステップＳＴ３０７）。

或いは、図３のステップＳＴ３０５、ステップＳＴ３０６及びステップＳＴ３０７に代えて、例えば通信手段Ｄにより送信されて来た情報よりも通信手段Ｃにより送信されて来た情報を優先して使用する様な場合には、「優先して使用する通信手段の種別」（予めプログラムの設定によりデータベース部２内に設定されているか、又は、ユーザより入力部（図示せず。）を介してデータベース部２内に設定される。）に応じて、数値データを更新するかを判定することとしても良い。即ち、データベース部２は、ステップＳＴ３０３に於いて「ＹＥＳ」と判断された場合には、先ず、トランザクションＩＤ管理テーブル３にアクセスすることで、受信した交通情報の数値データの通信手段の種別と、検索対象の当該登録済みの数値データの通信手段の種別との内で、何れが「優先して使用する通信手段の種別」に該当するか否かを判断する。その結果、（ア）受信した交通情報の数値データの通信手段の種別が「優先して使用する通信手段の種別」に該当する場合には、データベース部２は、検索対象の当該登録済みの数値データの内容を受信した交通情報の数値データの内容に更新する。それに対して、（イ）当該登録済みの数値データの通信手段の種別が「優先して使用する通信手段の種別」に該当する場合には、データベース部２は、検索対象の当該登録済みの数値データの内容を更新することなく、受信した交通情報の数値データを破棄する。更に、（ウ）検索対象の当該登録済みの数値データの通信手段の種別と、受信した交通情報の数値データの通信手段の種別との何れもが「優先して使用する通信手段の種別」に該当しないと判断された場合には、データベース部２は、両方のトランザクションＩＤを比較することとなり、受信した交通情報の数値データに付与されたトランザクションＩＤの方が新しい場合には、検索対象の当該登録済みの数値データの内容を、受信した交通情報の数値データの内容に更新する一方、受信した交通情報の数値データに付与されたトランザクションＩＤの方が古い場合には、受信した交通情報の数値データを破棄することとなる。

尚、以上では、受信部１が交通情報として渋滞情報を受信した場合に於けるデータベース部２の動作を記載しているが、規制情報についてもデータベース部２の動作は同様である。又、駐車場混雑情報に関しても、データベース部２が交通情報リンクＩＤの替わりに駐車場ＩＤを用いるならば、データベース部２の動作は上記の図３等と同様の動作となる。

図４は、データベース部２が不要な数値データを削除する場合に於ける、本実施の形態に係るナビゲーション装置の動作を示すフローチャートである。

例えば、古くて今後使用される見込みがない数値データを第２記憶部４内に記憶しておくことは、記憶容量の制限から現実的ではない。そこで、例えば所定時間間隔（１時間間隔等）で図４に示す処理を本装置が実行することにより、第２記憶部４内に記憶しておく数値データの量を調整する。登録された全ての数値データについて、本装置は以下に記載の処理を繰り返す（ステップＳＴ４０５）。

先ず、データベース部２は、トランザクションＩＤ管理テーブル３を参照し、同テーブル３内の各提供時刻を踏まえて、削除対象とするべきトランザクションＩＤを決定する（ステップＳＴ４０１）。例えば、提供時刻が１時間前よりも古い全てのトランザクションＩＤが削除対象とされる。

次に、データベース部２は、第２記憶部４内に登録された各数値データのトランザクションＩＤを順次にチェックする（ステップＳＴ４０２）。そして、データベース部２は、チェックした数値データのトランザクションＩＤが削除対象と決定されたトランザクションＩＤに該当するか否かを判定する（ステップＳＴ４０３）。該当する場合には、データベース部２は、登録されている当該数値データを削除する一方（ステップＳＴ４０４）、該当しない場合には、データベース部２は、当該数値データの登録を維持する（ステップＳＴ４０３→ステップＳＴ４０５）。

図５は、本実施の形態に係るナビゲーション装置に於いて、データベース部２が地図表示部５へ交通情報を提供する場合の本装置の動作を示すフローチャートである。尚、図５では、交通情報の提供先を地図表示部５とする場合を示しているが、交通情報の提供先が経路探索部６等のその他の部の場合に於いても、同様の動作が実行される。

先ず、データベース部２は、トランザクションＩＤ管理テーブル３を参照し、地図表示部５が読取対象とするトランザクションＩＤを決定する（ステップＳＴ５０１）。例えば、データベース部２は、その提供時刻が１時間前よりも新しい全てのトランザクションＩＤを、地図表示部５の読取対象として、決定する。

次に、データベース部２は、地図表示部５が読取対象とする、第２記憶部４に登録された数値データの範囲を決定する（ステップＳＴ５０２）。例えば、地図表示部５が望む交通情報リンク及び駐車場の範囲が緯度及び経度の矩形で表されている場合には、データベース部２は、その緯度及び経度で表された矩形の範囲内に存在する交通情報リンク及び駐車場を、交通情報リンクＩＤ及び駐車場ＩＤを用いて決定し、例えば交通情報リンクＩＤのリスト及び駐車場ＩＤのリストを作成することによって、登録された数値データの範囲を決定する。

その上で、データベース部２は、ステップＳＴ５０２に於いて決定された数値データの範囲内の全ての数値データについて、以下の処理を繰り返す。先ず、データベース部２は、読取対象とする数値データのトランザクションＩＤをチェックする（ステップＳＴ５０３）。そして、データベース部２は、チェック対象の当該トランザクションＩＤが、地図表示部５が読取対象とするトランザクションＩＤに該当するか否かを判定し（ステップＳＴ５０４）、該当する場合には、読取対象の数値データを第２記憶部４より読み取る（ステップＳＴ５０５）。データベース部２は、読み取った数値データを、そのまま地図表示部５へ提供しても良いし、或いは、データベース部２は、読み取った数値データを、地図表示部５が使用可能な形式に変換してから変換後の数値データを地図表示部５に提供することしても良い。例えば、変換の一例として、交通情報リンクとナビゲーション装置で管理する地図リンク（通常は、交通情報リンクよりも細かい単位で管理される。）との対応テーブル（通常、地図データに格納される。）を参照して、数値データを、地図リンクの単位に、旅行時間等の情報に分配することが想定される。

以上の様に、トランザクションＩＤを用いて複数の通信手段から受信した交通情報を組み合わせて最適な数値データ（リアルタイム交通情報）を作成することが出来るので、複数のアプリケーションからの利用を効率的に行うことが可能となる。

しかも、交通情報リンク及び駐車場等の様な大量のデータ個数の管理が必要となる数値データに、時刻を表す情報及び通信手段の種別を表す情報を格納する替わりに、時刻を表す情報及び通信手段の種別を表す情報をトランザクションＩＤ管理テーブルに格納して管理することとしているので、必要となる記憶容量を削減することが出来る。

（実施の形態２）
本実施の形態は、実施の形態１の変形例に相当しており、図１を援用する。

その特徴点は、（ｉ）複数の通信手段の内で使用される通信手段が特定ないしは固定されており、（ｉｉ）そのために、データベース部２は、数値データの時刻のみから一意的にトランザクションＩＤが決まる様にトランザクションＩＤを採番し、採番したトランザクションＩＤと数値データの時刻とのみから成るトランザクションＩＤ管理テーブルを作成して第１記憶部３に格納すると共に、（ｉｉｉ）データベース部２は、特定の通信手段より受信した交通情報の内の、数値データ内の時刻を表す情報（渋滞の時刻を表す情報、規制の時刻を表す情報、及び、駐車場の混雑状況及び利用可否状況の時刻を表す情報）を、一意的に採番したトランザクションＩＤで以って置き換える点にある。

その他の点は、実施の形態１で既述した通りである。

ここで、図６は、本実施の形態に係るデータベース部２が、数値データの時刻が「提供時間」の場合としたときに作成するトランザクションＩＤ管理テーブルの一例を示している。図６に例示する様に、トランザクションＩＤ管理テーブルは、トランザクションＩＤと対応する提供時刻とのみを含んでおり、図２の場合と比較して簡易化されている。

本実施の形態によれば、数値データの時刻を対応する交通情報リンク及び駐車場リンク等と共に第２記憶部４に格納する場合（例えば記憶容量は約４バイトとなる。）と比較して、数値データを登録するための第２記憶部４の記憶容量を格段に削減することが出来る（例えば記憶容量は約２バイトとなる。）。

例えば、時刻情報を表現するためには、トランザクションＩＤを用いずに記憶する場合に於いては、３４ｂｉｔ（年（０−２５５）＝８ｂｉｔ、月（１−１２）＝４ｂｉｔ、日（１−３１）＝５ｂｉｔ、時（０−２３）＝５ｂｉｔ、分（０−５９）＝６ｂｉｔ、秒（０−５９）＝６ｂｉｔ）の時間情報が、必要となる。しかしながら、トランザクションＩＤを用いた場合には、受信の頻度にもよるが、時間情報が１６ｂｉｔもあれば十分である。

（実施の形態３）
図７は、本実施の形態に係るナビゲーション装置の構成を示すブロック図である。図７のナビゲーション装置は、図１のナビゲーション装置と比較して、統計データを格納するリード／ライト可能な第３記憶部７を更に備えている。

ここで、「統計データ」とは、交通情報リンク又は駐車場単位の過去の履歴データを用いて、例えば、曜日毎の時間帯別の平均処理等の統計処理によって作成した、上記交通情報リンクの渋滞度、旅行時間又は駐車場の混雑状況の時系列変化を表現するデータである。例えば、月曜日の１日分の旅行時間の変化が５分おきに統計データとして作成されている場合には、１日分の時系列変化を表現するデータが、２８８個のデータ列として、第３記憶部７内に格納される。

尚、統計データは、地図データ等と共に、ナビゲーション装置の第３記憶部７内に常時格納されていることとしても良いし、或いは、データベース部２が必要な時に必要な統計データのみを外部の情報センタから通信手段を使って取得した上で、取得した必要な統計データのみを第３記憶部７内に記憶する様にしても良い。

図８は、本実施の形態に係るナビゲーション装置に於いて、データベース部２が管理している数値データと統計データとを利用して、予測交通情報を算出する場合の算出方法の概要を示す図である。

図８は、数値データの時刻（例えば提供時刻）から予め設定された所定の予測期間Ｘ（リアルタイム交通情報である数値データと統計データとを組み合わせて（融合して）予測交通情報を算出する時間範囲であり、図８では予測期間は２時間に設定されている。）が経過した時点までの範囲内の予測旅行時間Ｔｐｒｅｄｉｃｔ（図８中の太い破線Ｃ１）を算出する一例を示している。尚、図８は、旅行時間を予測する場合を示しているが、渋滞度又は駐車場の混雑度の予測等のその他の交通情報の予測も、同様に算出可能である。又、図８は、予測旅行時間Ｔｐｒｅｄｉｃｔを算出する際の予測期間Ｘが２時間である例を示しているが、予測するデータの種類等によっては、予測期間Ｘを２時間からその他の時間に変更しても良い。予測期間Ｘを短く設定すれば、数値データ（リアルタイム交通情報）を重視する予測を行うことになり、逆に予測期間Ｘを長く設定すれば、統計データを重視した予測が可能となる。特に、旅行時間又は渋滞度等の道路の渋滞状況については、２時間より先の予測に於いては、リアルタイム交通情報を考慮する効果が小さい（統計データを用いた予測で十分である。）ことが分かっているため、通常は予測期間Ｘとして２時間を設定すれば、予測誤差を小さく出来るといえる。

数値データの時刻から予測期間Ｘまでの期間では、図８のＣ１の様に数値データと統計データとを組み合わせた予測交通情報の算出を行い、それ以降の時刻については、統計データを予測交通情報として算出すれば、数値データの時刻及び予測期間の終了時刻付近で予測交通情報が大きく不連続的に変化することなく、且つ、予測期間の範囲内に於ける統計データの変化の特徴（図８ではＴ１付近の旅行時間の増加）を加味した精度が高い予測交通情報を算出することが出来る。

データベース部２は、次の式（１）により算出される値を、予測旅行時間と定める。
Ｔｐｒｅｄｉｃｔ= Ｔ０
＋（Ｔ２−Ｔ０）×Δ／Ｘ
＋｛Ｔ１−Ｔ０−（Ｔ２−Ｔ０）×Δ／Ｘ）｝×Δ／Ｘ …（１）
ここで、Ｔ０は数値データの旅行時間、Ｔ１は統計データの予測旅行時間を算出したい時刻での旅行時間、Ｔ２は数値データの時刻に予測期間Ｘを足した時刻での統計データに於ける旅行時間である。又、Δは、予測旅行時間を算出したい時刻と数値データの時刻との時間差であり、Δないしは予測旅行時間を算出したい時刻は、図７の入力部８を介してユーザよりデータベース部２に入力されるか、或いは、本装置のアプリケーションの一つである経路探索部６から所定の時刻経過した時点で単発的に又は所定の時刻経過毎に逐次に自動的にデータベース部２に入力される。尚、式（１）の右辺の第３番目の式に於いてΔ／Ｘを乗じる理由は、数値データのみならず統計データをも考慮して予測旅行時間を算出するための重み付け値を与えるためである。

既述した様に、式（１）に基づき算出された予測旅行時間Ｔｐｒｅｄｉｃｔは、図８中に於いては、太い破線Ｃ１で以って描かれている。

上記に示す様に、データベース部２により整合がとられた最新の数値データ（リアルタイム交通情報）と統計データとを組み合わせて、近い将来（例えば２時間以内）の予測を行うことにより、予測精度が向上するという効果が得られる。

又、例えば、ユーザへ旅行時間又は渋滞度等の交通情報を地図上に重畳表示したり、或いは、旅行時間そのものを文字情報としてユーザへ提示したりする場合を想定する。図８の様に、数値データの時刻に於いて数値データ（リアルタイム交通情報）の値と統計データの値とに差がある場合には、現在の情報として数値データの時刻を提示した後、現在の直後（例えば５分後）の予測情報として統計データをそのまま提示すると、ユーザに提示される交通情報が大きく変わり（現在と現在からあまり時間差のない直後の予測情報との間のギャップが大きく）、ユーザに違和感を与えてしまう。そこで、上記に示した様に、データベース部２が予測交通情報を算出して、算出した予測交通情報をユーザに提示することにより、ユーザへの違和感を払しょくすることが出来、ナビゲーション装置が提示する交通情報への信頼度を高めることが出来、交通情報を用いた経路誘導等が行い易くなり、渋滞の解消につなげることが出来る。

以上、本発明の実施の形態を詳細に開示し記述したが、以上の記述は本発明の適用可能な局面を例示したものであって、本発明はこれに限定されるものではない。即ち、記述した局面に対する様々な修正や変形例を、この発明の範囲から逸脱することの無い範囲内で考えることが可能である。

この発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。 この発明の実施の形態１に係るナビゲーション装置のトランザクションＩＤ管理テーブルの具体例を示す図である。 この発明の実施の形態１に係るナビゲーション装置がある通信手段から新しく渋滞情報を受信した場合に於いて、数値データの登録及び更新の有無を行う際の、データベース部の動作を示すフローチャートである。 この発明の実施の形態１に係るナビゲーション装置に於いて、第２記憶部内に格納された数値データの内で不要な数値データを削除する際の、データベース部の動作を示すフローチャートである。 この発明の実施の形態１に係るナビゲーション装置に於いて、地図表示部へ交通情報を提供する際のデータベース部の動作を示すフローチャートである。 この発明の実施の形態２に係るナビゲーション装置のトランザクションＩＤ管理テーブルの具体例を示す図である。 この発明の実施の形態３に係るナビゲーション装置の構成を示すブロック図である。 この発明の実施の形態３に係るナビゲーション装置に於いて、データベース部が管理している数値データと統計データとを利用して、データベース部が予測交通情報を算出する場合の算出方法の概要を示す図である。

符号の説明

１ 受信部、２ データベース部、３ トランザクションＩＤ管理テーブル、４ 数値データ記憶部、５ 地図表示部、６ 経路探索部、７ 統計データ記憶部、８ 入力部。

Claims (6)

1. 複数の通信手段の内の少なくとも一つを通じて交通情報を受信部に於いて受信し、ユーザに情報を提供するナビゲーション装置であって、
   第１記憶部と、
   第２記憶部と、
   前記交通情報の受信毎に、（Ａ）前記交通情報に含まれる数値データの時刻情報及び前記交通情報を送信した通信手段の種別の情報に基づき、前記数値データを識別するトランザクションＩＤを一意に採番し、（Ｂ）受信した前記交通情報の数値データの前記トランザクションＩＤ、前記時刻情報、及び当該交通情報を送信した通信手段の種別を含むトランザクションＩＤ管理テーブルを生成して前記トランザクションＩＤ管理テーブルを前記第１記憶部に格納すると共に、（Ｃ）受信した前記交通情報の数値データ内の前記時刻情報及び前記通信手段の種別を前記トランザクションＩＤで置き換え、当該置換後の数値データを登録された数値データとして前記第２記憶部に格納するデータベース部とを備えることを特徴とする、
   ナビゲーション装置。
2. 請求項１記載のナビゲーション装置であって、
   前記データベース部は、前記交通情報の受信毎に、
   （Ｃ−１）受信した前記交通情報の数値データ内に含まれる、渋滞場所を表す情報又は交通規制場所を表す情報の何れか一方である交通情報リンクＩＤをキーにして、前記第２記憶部に格納されている前記登録された数値データを検索し、検索された前記登録済みの数値データの交通情報リンクＩＤが受信した前記交通情報の数値データの交通情報リンクＩＤと同一であるか否かを判断し、
   （Ｃ−２）全ての前記登録済みの数値データの中に、受信した前記交通情報の数値データの交通情報リンクＩＤと同一の交通情報リンクＩＤを有する登録済みの数値データが存在しない場合には、前記トランザクションＩＤが付与された後の受信した前記交通情報の数値データを、新規の登録された交通情報として、前記第２記憶部に格納する一方、
   （Ｃ−３Ａ）前記登録済みの数値データの中に、受信した前記交通情報の数値データの交通情報リンクＩＤと同一の交通情報リンクＩＤを有する登録済みの数値データが存在する場合には、当該登録済みの数値データに含まれるトランザクションＩＤと、受信した前記交通情報の数値データに付与された前記トランザクションＩＤとを比較し、受信した前記交通情報の数値データに付与された前記トランザクションＩＤの方が新しい場合には、当該登録済みの数値データの内容を受信した前記交通情報の数値データの内容に更新し、受信した前記交通情報の数値データに付与された前記トランザクションＩＤの方が古い場合には、受信した前記交通情報の数値データを破棄することを特徴とする、
   ナビゲーション装置。
3. 請求項１記載のナビゲーション装置であって、
   前記データベース部は、前記交通情報の受信毎に、
   （Ｃ−１）受信した前記交通情報の数値データ内に含まれる、渋滞場所を表す情報又は交通規制場所を表す情報の何れか一方である交通情報リンクＩＤをキーにして、前記第２記憶部に格納されている前記登録された数値データを検索し、検索された前記登録済みの数値データの交通情報リンクＩＤが受信した前記交通情報の数値データの交通情報リンクＩＤと同一であるか否かを判断し、
   （Ｃ−２）全ての前記登録済みの数値データの中に、受信した前記交通情報の数値データの交通情報リンクＩＤと同一の交通情報リンクＩＤを有する登録済みの数値データが存在しない場合には、前記トランザクションＩＤが付与された後の受信した前記交通情報の数値データを、新規の登録された交通情報として、前記第２記憶部に格納する一方、
   （Ｃ−３Ｂ）前記登録済みの数値データの中に、受信した前記交通情報の数値データの交通情報リンクＩＤと同一の交通情報リンクＩＤを有する登録済みの数値データが存在する場合には、
   前記トランザクションＩＤ管理テーブルにアクセスすることで、受信した前記交通情報の数値データの通信手段の種別と、検索対象の当該登録済みの数値データの通信手段の種別との内で何れが、予め設定された、優先して使用する通信手段の種別に該当するか否かを判断し、
   （Ｃ−３Ｂ−１）受信した前記交通情報の数値データの通信手段の種別が前記優先して使用する通信手段の種別に該当する場合には、検索対象の当該登録済みの数値データの内容を受信した前記交通情報の数値データの内容に更新し、
   （Ｃ−３Ｂ−２）当該登録済みの数値データの通信手段の種別が前記優先して使用する通信手段の種別に該当する場合には、検索対象の当該登録済みの数値データの内容を更新することなく、受信した前記交通情報の数値データを破棄し、
   （Ｃ−３Ｂ−３）何れもが前記優先して使用する通信手段の種別に該当しない場合には、当該登録済みの数値データに含まれるトランザクションＩＤよりも、受信した前記交通情報の数値データに付与された前記トランザクションＩＤの方が新しい場合には、検索対象の当該登録済みの数値データの内容を受信した前記交通情報の数値データの内容に更新し、当該登録済みの数値データに含まれるトランザクションＩＤよりも、受信した前記交通情報の数値データに付与された前記トランザクションＩＤの方が古い場合には、受信した前記交通情報の数値データを破棄することを特徴とする、
   ナビゲーション装置。
4. 請求項２又は３に記載のナビゲーション装置であって、
   前記データベース部は、前記交通情報リンクの代わりに、受信した前記交通情報の数値データ内に含まれる、駐車場の場所を表す情報である駐車場ＩＤをキーにして、前記第２記憶部に格納されている前記登録された数値データを順次に検索することを特徴とする、
   ナビゲーション装置。
5. 請求項１乃至４の何れか１項に記載のナビゲーション装置であって、
   前記データベース部は、所定時間間隔毎に、
   （Ｄ）前記第１記憶部に格納されている前記トランザクションＩＤ管理テーブルを参照して、削除対象とするトランザクションＩＤを決定し、
   （Ｅ）前記第２記憶部に格納されている全ての前記登録された数値データの各々に対して、当該登録された数値データに含まれるトランザクションＩＤと、前記削除対象に決定されたトランザクションＩＤとが一致するか否かを判定し、一致する場合には当該登録された数値データを前記第２記憶部から削除することを特徴とする、
   ナビゲーション装置。
6. 請求項１乃至５の何れか１項に記載のナビゲーション装置であって、
   交通情報の時系列変化を示す統計データを記憶する第３記憶部を更に備えており、
   前記データベース部は、前記統計データ及び前記第２記憶部に格納されている前記登録された数値データを用いて、前記数値データの時刻から所定の予測期間内の任意の時刻に於ける交通情報を予測することを特徴とする、
   ナビゲーション装置。

Images