(57)【要約】      （修正有）【課題】  受信したリンク旅行時間等の交通情報が正常に存在しないリンクがあるため、正常に存在しないデータを空データでもって補間して、その空データを有効なデータに補間する。【解決手段】  空データを補間したリンク旅行時間ＴＴに対し、対象時刻以前のリンク旅行時間ＴＴ及び対象時刻以後のリンク旅行時間ＴＴから線形補間処理を行い、その線形補間値を当該時刻のリンク旅行時間ＴＴと設定する。【選択図】    図３
2005208033.tif 000002
【特許請求の範囲】
【請求項１】
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積し、
前記ファイルにおいて、前記各リンクに対する前記リンク旅行時間と前記渋滞度の少なくとも一方のデータが前記時刻情報毎に正常に存在するか否かをチェックし、
前記チェックの結果、正常に存在しないデータを補間することを特徴とする交通情報データの補間方法。
【請求項２】
前記正常に存在しないデータを空データでもって補間することを特徴とする請求項１に記載の交通情報データの補間方法。
【請求項３】
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積し、
前記ファイルにおいて、前記各リンクに対する前記リンク旅行時間のうち「不明」又は「データ無し」の前記リンク旅行時間があるか否かをチェックし、
前記チェックの結果、「不明」又は「データ無し」であるリンクの前記リンク旅行時間を補間することを特徴とする交通情報データの補間方法。
【請求項４】
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積し、
前記ファイルにおいて、前記各リンクに対する前記渋滞度のうち「不明」の前記渋滞度があるか否かをチェックし、
前記チェックの結果、「不明」であるリンクの前記渋滞度を補間することを特徴とする交通情報データの補間方法。
【請求項５】
前記空データにおける前記リンク旅行時間を補間することを特徴とする請求項２に記載の交通情報データの補間方法。
【請求項６】
前記空データにおける前記渋滞度を補間することを特徴とする請求項５に記載の交通情報データの補間方法。
【請求項７】
補間対象となる前記リンク旅行時間よりも以前の前記リンク旅行時間と以後の前記リンク旅行時間との線形補間に基づき、補間対象となる前記リンク旅行時間を補間することを特徴とする請求項３、５及び６のいずれか一つに記載の交通情報データの補間方法。
【請求項８】
補間対象となる前記渋滞度よりも以前の前記渋滞度と以後の前記渋滞度との平均に基づき、補間対象となる前記渋滞度を補間することを特徴とする請求項４或いは６に記載の交通情報データの補間方法。
【請求項９】
前記平均が２つの渋滞度の間になる場合には、その２つの渋滞度のうち渋滞度の低い方に基づき、補間対象となる前記渋滞度を補間することを特徴とする請求項８に記載の交通情報データの補間方法。
【請求項１０】
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積する記憶手段と、
前記ファイルにおいて、前記各リンクに対する前記リンク旅行時間と前記渋滞度の少なくとも一方のデータが前記時刻情報毎に正常に存在するか否かをチェックし、前記チェックの結果、正常に存在しないデータを補間するフォーマット補間手段とを備えることを特徴とする交通情報データの補間装置。
【請求項１１】
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積してなる交通情報データ構造において、
前記ファイルにおいて、前記各リンクに対する前記リンク旅行時間及び前記渋滞度のうち前記時刻情報毎に存在しないデータを補間することにより作成されたことを特徴とする交通情報データ構造。
【請求項１２】
前記時刻情報毎に存在しないデータを空データでもって補間することを特徴とする請求項１１に記載の交通情報データ構造。
【請求項１３】
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積してなる交通情報データ構造において、
前記ファイルにおいて、「不明」又は「データ無し」であるリンクの前記リンク旅行時間を補間することにより作成されたことを特徴とする交通情報データ構造。
【請求項１４】
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積してなる交通情報データ構造において、
前記ファイルにおいて、「不明」であるリンクの前記渋滞度を補間することにより作成されたことを特徴とする交通情報データ構造。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通情報データの補間方法、補間装置及び交通情報データ構造に関する。
【背景技術】
【０００２】
従来、例えば、下記特許文献１に開示されたナビゲーション方法のように、受信した交通情報を日時及び曜日と共に蓄積データとして蓄積し、この蓄積データを利用して最短経路や所要時間を求めるようにしたものがある。
【特許文献１】特開２００２−１４８０６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、上記ナビゲーション方法では、受信した交通情報が、すべてのリンクに対し正常に提供しているとは限らず、データが抜けている等、データが正常に存在しないことがある。従って、このような信頼性の低い蓄積データを利用すると、経路探索の信頼性も低くなるという不具合を招く。
【０００４】
そこで、本発明は、以上のようなことに対処するため、正常に存在しないデータを空データでもって補間して、その空データを有効なデータに補間するようにした交通情報データの補間方法、補間装置及び交通情報データ構造を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記課題の解決にあたり、本発明に係る交通情報データの補間方法は、請求項１の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積し、そのファイルにおいて、各リンクに対するリンク旅行時間と渋滞度の少なくとも一方のデータが時刻情報毎に正常に存在するか否かをチェックし、そのチェックの結果、正常に存在しないデータを補間する。
【０００６】
これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、各時刻情報毎にリンク旅行時間及び渋滞度が存在するようにデータが存在しないリンクを補間する。従って、各リンクの全ての時刻において常にリンク旅行時間及び渋滞度が存在するので、より精度の高い統計処理をすることができる。
【０００７】
また、本発明は、請求項２の記載によれば、請求項１に記載の交通情報データの補間方法において、上記正常に存在しないデータを空データでもって補間する。
【０００８】
これによれば、上述のように各時刻情報毎にリンク旅行時間及び渋滞度が存在するようにデータが存在しないリンクを空データでもって補間しても、請求項１に記載の発明と同様の作用効果を得ることができる。
【０００９】
また、本発明に係る交通情報データの補間方法は、請求項３の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積し、そのファイルにおいて、各リンクに対するリンク旅行時間のうち「不明」又は「データ無し」のリンク旅行時間があるか否かをチェックし、そのチェックの結果、「不明」又は「データ無し」であるリンクのリンク旅行時間を補間する。
【００１０】
これによれば、上述のようにリンク旅行時間が、「不明」又は「データ無し」の場合のリンク旅行時間に対して補間を行うので、「不明」又は「データ無し」のようなデータは存在せずに有効なリンク旅行時間のみが存在する。従って、上記処理後のデータ品質を高めることができる。
【００１１】
また、本発明に係る交通情報データの補間方法は、請求項４の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積し、そのファイルにおいて、各リンクに対する渋滞度のうち「不明」の渋滞度があるか否かをチェックし、そのチェックの結果、「不明」であるリンクの渋滞度を補間する。
【００１２】
これによれば、上述のように渋滞度が、「不明」の場合の渋滞度に対して補間を行うので、「不明」のようなデータは存在せずに有効な渋滞度のみが存在する。従って、上記処理後のデータ品質を高めることができ、その処理後のデータをナビゲーションシステムに使用した場合に案内経路の一部で渋滞度の表示ができないといった不具合も解消される。
【００１３】
また、本発明は、請求項５の記載によれば、請求項２に記載の交通情報データの補間方法において、上記空データにおけるリンク旅行時間を補間する。
【００１４】
これによれば、上述のように上記空データのリンク旅行時間を補間することにより、各リンクの時刻情報毎に正常なリンク旅行時間が存在するので、リンク旅行時間に関するデータ品質を高めることができ、その結果、請求項２に記載の発明の作用効果をより一層向上できる。
【００１５】
また、本発明は、請求項６の記載によれば、請求項５に記載の交通情報データの補間方法において、上記空データにおける渋滞度を補間する。
【００１６】
これによれば、上述のように上記空データの渋滞度を補間することにより、各リンクの時刻情報毎に正常な渋滞度が存在するので、渋滞度に関するデータ品質を高めることができる。その結果、その処理後のデータをナビゲーションシステムに使用した場合に案内経路の一部で渋滞度の表示ができないといった不具合も解消され、請求項５に記載の発明の作用効果をより一層向上できる。
【００１７】
また、本発明は、請求項７の記載によれば、請求項３、５及び６のいずれか一つに記載の交通情報データの補間方法において、補間対象となるリンク旅行時間よりも以前のリンク旅行時間と以後のリンク旅行時間との線形補間に基づき、補間対象となるリンク旅行時間を補間する。
【００１８】
これによれば、上述のように補間対象となるリンク旅行時間の所定時間前後のリンク旅行時間の線形補間によりリンク旅行時間を補間するので、その結果、請求項３、５及び６のいずれか一つに記載の発明の作用効果をより一層向上できる。
【００１９】
また、本発明は、請求項８の記載によれば、請求項４或いは６に記載の交通情報データの補間方法において、補間対象となる渋滞度よりも以前の渋滞度と以後の渋滞度との平均に基づき、補間対象となる渋滞度を補間する。
【００２０】
これによれば、上述のように補間対象となる渋滞度の所定時間前後の渋滞度の平均により渋滞度を補間するので、その結果、請求項４或いは６に記載の発明の作用効果をより一層向上できる。
【００２１】
また、本発明は、請求項９の記載によれば、請求項８に記載の交通情報データの補間方法において、上記平均が２つの渋滞度の間になる場合には、その２つの渋滞度のうち渋滞度の低い方に基づき、補間対象となる渋滞度を補間する。
【００２２】
これによれば、上述のように平均が２つの渋滞度の間になる場合には、渋滞度の低い方に渋滞度を設定するので、その結果、請求項８に記載の発明の作用効果をより一層向上できる。
【００２３】
また、本発明に係る交通情報データの補間装置は、請求項１０の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積する記憶手段（９０）と、そのファイルにおいて、各リンクに対するリンク旅行時間と渋滞度の少なくとも一方のデータが時刻情報毎に正常に存在するか否かをチェックし、そのチェックの結果、正常に存在しないデータを補間するフォーマット補間手段（２００、３００）とを備える。
【００２４】
これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、各時刻情報毎にリンク旅行時間及び渋滞度が存在するようにデータが存在しないリンクに空データを補間する。従って、各リンクの全ての時刻において常にリンク旅行時間及び渋滞度が存在するので、より精度の高い統計処理をすることができる。
【００２５】
また、本発明に係る交通情報データ構造は、請求項１１の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積している。この交通情報データ構造は、そのファイルにおいて、各リンクに対するリンク旅行時間及び渋滞度のうち時刻情報毎に存在しないデータを補間することにより作成される。
【００２６】
これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、各時刻情報毎にリンク旅行時間及び渋滞度が存在するようにデータが存在しないリンクに空データを補間している。従って、各リンクの全ての時刻において常にリンク旅行時間及び渋滞度が存在しているので、より精度の高い統計処理をすることができる。
【００２７】
また、本発明は、請求項１２の記載によれば、請求項１１に記載の交通情報データ構造において、上記時刻情報毎に存在しないデータを空データでもって補間する。
【００２８】
これによれば、上述のように各時刻情報毎にリンク旅行時間及び渋滞度が存在するようにデータが存在しないリンクを空データでもって補間しても、請求項１１に記載の発明と同様の作用効果を得ることができる。
【００２９】
また、本発明に係る交通情報データ構造は、請求項１３の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積している。この交通情報データ構造は、そのファイルにおいて、「不明」又は「データ無し」であるリンクのリンク旅行時間を補間することにより作成される。
【００３０】
これによれば、上述のようにリンク旅行時間が、「不明」又は「データ無し」の場合のリンク旅行時間に対して補間を行うので、「不明」又は「データ無し」のようなデータは存在せずに有効なリンク旅行時間のみが存在する。従って、より精度の高い統計処理をすることができる。
【００３１】
また、本発明に係る交通情報データ構造は、請求項１４の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積している。この交通情報データ構造は、そのファイルにおいて、「不明」であるリンクの渋滞度を補間することにより作成される。
【００３２】
これによれば、上述のようにリンク旅行時間が、「不明」の場合の渋滞度に対して補間を行うので、「不明」のようなデータは存在せずに有効な渋滞度のみが存在する。従って、より精度の高い統計処理をすることができる。
【００３３】
なお、上記各手段の括弧内の符号は、後述する実施形態に記載の具体的手段との対応関係を示すものである。
【発明を実施するための最良の形態】
【００３４】
以下、本発明の一実施形態を図面に基づいて説明する。図１において、符号Ｎは、自動車搭載のナビゲーションシステムを示し、符号Ｃは、専用情報センターに設けた専用情報通信システムを示し、また、符号Ｔは、道路交通情報センターに設けた道路交通情報通信システム（以下、ＶＩＣＳともいう）を示している。なお、「ＶＩＣＳ」は、登録商標である。
【００３５】
当該ナビゲーションシステムＮは、現在位置検出装置１０を備えており、この現在位置検出装置１０は、ＧＰＳ受信装置であって、衛星航法システム（ＧＰＳともいう）の人工衛星から送信される電波を受信して、当該自動車の現在位置を現在時刻と共に検出する。
【００３６】
また、当該ナビゲーションシステムＮは、入力装置２０を備えており、この入力装置２０は、携帯用リモートコントローラであって、その操作により、必要な情報をマイクロコンピュータ３０（後述する）の受信部（図示しない）に送信により入力する。なお、リモートコントローラに代えて、出力装置６０の液晶パネル（後述する）にその表示面側から添着したタッチパネルを入力装置２０としてもよい。
【００３７】
また、当該ナビゲーションシステムＮは、マイクロコンピュータ３０、記憶装置４０、無線通信装置５０及び出力装置６０を備えている。マイクロコンピュータ３０は、上記受信部の他、ＣＰＵ、ＲＡＭ及びＲＯＭ等をバスラインで接続して構成されている。
【００３８】
当該マイクロコンピュータ３０は、現在位置検出装置１０の検出出力、入力装置２０の操作出力、記憶装置４０の出力、無線通信装置５０の出力や専用情報通信システムＣの出力に基づき、当該自動車の地図表示、案内経路探索や経路案内等の種々の処理を行う。
【００３９】
記憶装置４０は、ハードディスクであって、この記憶装置４０には、一連の地図データ、交通情報データがマイクロコンピュータ３０により読み出し可能にデータベースとして記憶されている。無線通信装置５０は、専用情報通信システムＣからの道路交通情報を受信してマイクロコンピュータ３０に出力する。
【００４０】
専用情報通信システムＣは、サーバ７０、無線通信装置８０及び記憶装置９０により構成されており、当該無線通信装置８０により、無線通信装置５０とＶＩＣＳＴとの無線通信を行う。サーバ７０は、図２〜６にて示すフローチャートに従いサーバプログラムを実行する。当該サーバ７０は、上記サーバプログラムの実行中において、無線通信装置８０を介し、無線通信装置５０及びＶＩＣＳＴとの間で送受信処理をする。なお、上記サーバプログラムは、サーバ７０のＲＯＭに、当該サーバ７０により読み出し可能に予め書き込まれている。
【００４１】
記憶装置９０には、ＶＩＣＳＴから送信されるリンク旅行時間ＴＴ、車速、渋滞度Ｄ、通行止めまたは通行規制等の交通情報データがＶＩＣＳデータとして当該記憶装置９０のデータベースに記憶されている。ここで、渋滞度Ｄとは、渋滞の程度をいい、この渋滞度Ｄには、渋滞の程度の高い方から、例えば、「渋滞」、「混雑」、「渋滞無し」のデータと「不明」の４段階のデータがある。なお、この渋滞度Ｄは、４段階に限ることなく、一般的に複数の段階であればよい。
【００４２】
また、当該記憶装置９０には、地図データとしてＶＩＣＳリンク長Ｌが記憶されている。なお、ＶＩＣＳリンク長Ｌは、対象リンクの実際の長さである。
【００４３】
出力装置６０は、表示装置であって、マイクロコンピュータ３０による制御のもと、当該自動車において必要なデータを情報として表示する。なお、出力装置６０は、その液晶パネル等の表示パネルにて、当該自動車の車室内前壁に設けたインストルメントパネルに配設されている。
【００４４】
以上のように構成した本実施形態において、専用情報通信システムＣは、ＶＩＣＳＴから受信したＶＩＣＳデータを以下のように補間処理する。
【００４５】
ステップ１００において、記憶装置９０からの対象データの読み出し処理がなされる。これに伴い、各リンクのリンク旅行時間ＴＴ、渋滞度Ｄ及びそれらに対応する時刻並びにＶＩＣＳリンク長Ｌが記憶装置９０のデータベースから読み出される。
【００４６】
次に、ステップ２００において、ＶＩＣＳデータのフォーマット補間処理がなされる。これに伴い、各時刻毎にリンク旅行時間ＴＴと渋滞度Ｄのデータが存在するように、空データがリンク旅行時間ＴＴ又は渋滞度Ｄデータが存在しないリンクに作成される。
【００４７】
然る後、ステップ３００において、ＶＩＣＳデータのデータ補間補助処理がなされる。これに伴い、ステップ２００において作成されたリンク旅行時間ＴＴの空データには、「データ無し」が入力され、渋滞度Ｄの空データには、「不明」が入力される。
【００４８】
このように、ＶＩＣＳデータの一部が抜けているリンクに空データを作成することで、ＶＩＣＳデータの全ての時刻において、常にデータが存在することとなる。また、以下に説明するように、その空データをもとに全ＶＩＣＳデータの補間処理を行うことができる。
【００４９】
次に、リンク旅行時間補間処理ルーチン４００（図３参照）の処理が各リンクにおける各時刻毎に以下のようになされる。まず、図３のステップ４１０において、当該時刻のリンク旅行時間ＴＴが「不明」又は「データ無し」であるか否かが判定される。例えば、当該時刻のリンク旅行時間ＴＴが「不明」又は「データ無し」でなければ、ステップ４１０においてＮＯと判定され、ステップ４５０に進む。
【００５０】
また、上述したステップ４１０において、当該時刻のリンク旅行時間ＴＴが「不明」又は「データ無し」であれば、ＹＥＳと判定され、ステップ４２０において、当該時刻のリンク旅行時間ＴＴが先頭の時刻におけるデータであるか否かが判定される。当該時刻のリンク旅行時間ＴＴが先頭の時刻におけるデータであれば、ステップ４２０においてＹＥＳと判定される。ついで、ステップ４２１において、補間処理がなされる。これに伴い、当該先頭の時刻のリンク旅行時間ＴＴは、当該時刻以降で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間ＴＴと同じ値になるように補間され、ステップ４５０に進む。
【００５１】
また、上述したステップ４２０において、当該時刻のリンク旅行時間ＴＴが先頭の時刻におけるデータでなければ、ＮＯと判定され、ステップ４３０において、当該時刻のリンク旅行時間ＴＴが最後の時刻におけるデータであるか否かが判定される。当該時刻のリンク旅行時間ＴＴが最後の時刻のデータであれば、ステップ４３０においてＹＥＳと判定される。ついで、ステップ４３１において、補間処理がなされる。これに伴い、当該最後の時刻のリンク旅行時間ＴＴは、当該時刻以前で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間ＴＴと同じ値になるように補間され、ステップ４５０に進む。
【００５２】
また、上述したステップ４３０において、当該時刻のリンク旅行時間ＴＴが最後の時刻におけるデータでなければ、ＮＯと判定され、ステップ４４０において、当該時刻の１時刻前及び１時刻後のリンク旅行時間ＴＴが「不明」又は「データ無し」であるか否かが判定される。
【００５３】
当該時刻の１時刻前及び１時刻後のリンク旅行時間ＴＴが「不明」又は「データ無し」でなければ、ステップ４４０においてＮＯと判定される。ついで、ステップ４４１において、リンク旅行時間ＴＴの線形補間処理がなされる。これに伴い、当該時刻のリンク旅行時間ＴＴは、当該時刻の１時刻前のリンク旅行時間ＴＴと１時刻後のリンク旅行時間ＴＴとの線形補間と同じ値になるように補間され、ステップ４５０に進む。
【００５４】
また、上述したステップ４４０において、当該時刻の１時刻前又は１時刻後のリンク旅行時間ＴＴが「不明」又は「データ無し」であれば、ＹＥＳと判定され、ステップ４４２において、リンク旅行時間ＴＴの補間処理がなされる。これに伴い、当該時刻の１時刻前のリンク旅行時間ＴＴが「不明」又は「データ無し」であれば、当該リンク旅行時間ＴＴは、当該時刻以前で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間ＴＴと当該時刻の１時刻後のリンク旅行時間ＴＴとの線形補間と同じ値になるように補間される。
【００５５】
また、当該時刻の１時刻後のリンク旅行時間ＴＴが「不明」又は「データ無し」であれば、当該リンク旅行時間ＴＴは、当該時刻以降で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間ＴＴと当該時刻の１時刻前のリンク旅行時間ＴＴとの線形補間と同じ値になるように補間される。
【００５６】
次に、ステップ４５０において、各リンクにおける各時刻毎のリンク旅行時間ＴＴの補間処理の検討が終了したか否かが判定される。各リンクにおける各時刻毎のリンク旅行時間ＴＴの補間処理の検討が終了していなければ、ステップ４５０においてＮＯと判定され、リンク旅行時間補間処理ルーチン４００の処理が再度なされる。以後、ステップ４５０での判定がＹＥＳとなるまで、リンク旅行時間補間処理ルーチン４００の処理が繰り返される。
【００５７】
以上説明したように、リンク旅行時間ＴＴのデータに「不明」又は「データ無し」のデータが存在する場合において、当該時刻よりも以前のリンク旅行時間ＴＴ及び後のリンク旅行時間ＴＴから上述のような補間処理を行うことで、当該時刻の有効なリンク旅行時間を補間することができ、上記処理後のＶＩＣＳデータのデータ品質を高めることができる。
【００５８】
上述したステップ４５０において、各リンクにおける各時刻毎のリンク旅行時間ＴＴの補間処理の検討が終了し、ＹＥＳと判定されると、渋滞度補間処理ルーチン５００（図４参照）の処理が各リンクにおける各時刻毎に以下のようになされる。まず、図４のステップ５１０において、当該時刻の渋滞度Ｄが「不明」であるか否かが判定される。例えば、当該渋滞度Ｄが「不明」でなければ、ステップ５１０においてＮＯと判定され、ステップ５６０に進む。
【００５９】
また、上述したステップ５１０において、当該渋滞度Ｄが「不明」であれば、ＹＥＳと判定され、ステップ５２０において、対象リンクの当該時刻に対応するリンク旅行時間ＴＴ及びＶＩＣＳリンク長Ｌが存在するか否かが判定される。対象リンクの当該時刻に対応するリンク旅行時間ＴＴ及びＶＩＣＳリンク長Ｌが存在するならば、ステップ５２０においてＹＥＳと判定される。ついで、ステップ５２１において、車速Ｖの車速算出処理がなされる。これに伴い、車速Ｖは、数１の式により、それぞれ算出される。
【００６０】
Ｖ＝Ｌ／ＴＴ                                  ・・・  （数１）
次に、ステップ５２２において、渋滞度設定処理がなされる。これに伴い、渋滞度Ｄは、下記表１にて示すマップ状データに基づき、一般道、都市高速、都市間高速の道路種別（以下、道路種別という）及び車速Ｖを用いて以下のように設定される。
【００６１】
【表１】
2005208033.tif 000003
この表１のマップ状データでは、車速Ｖが道路種別及び渋滞度Ｄとの間の関係において特定されている。なお、表１のデータは、マイクロコンピュータ３０のＲＯＭに予め記憶されている。
【００６２】
しかして、例えば、対象道路種別が一般道であり、車速Ｖ＝１５ｋｍ／ｈのとき、表１のデータに基づき、渋滞度Ｄは「混雑」と設定される。
【００６３】
また、上述したステップ５２０において、対象リンクの当該時刻に対応するリンク旅行時間ＴＴ又はＶＩＣＳリンク長Ｌが存在しないならば、ＮＯと判定され、ステップ５３０において、当該時刻の渋滞度Ｄが先頭の時刻におけるデータであるか否かが判定される。当該時刻の渋滞度Ｄが先頭の時刻におけるデータであれば、ステップ５３０においてＹＥＳと判定される。ついで、ステップ５３１において、補間処理がなされる。これに伴い、当該先頭の時刻の渋滞度Ｄは、当該時刻以降で「不明」では無く、当該時刻に一番近い時刻の渋滞度Ｄと同じになるように補間され、ステップ５６０に進む。
【００６４】
また、上述したステップ５３０において、当該時刻の渋滞度Ｄが先頭の時刻におけるデータでなければ、ＮＯと判定され、ステップ５４０において、当該時刻の渋滞度Ｄが最後の時刻におけるデータであるか否かが判定される。当該時刻の渋滞度Ｄが最後の時刻におけるデータであれば、ステップ５４０においてＹＥＳと判定される。ついで、ステップ５４１において、補間処理がなされる。これに伴い、当該最後の時刻の渋滞度Ｄは、当該時刻以前で「不明」では無く、当該時刻に一番近い時刻の渋滞度Ｄと同じになるように補間され、ステップ５６０に進む。
【００６５】
また、上述したステップ５４０において、当該時刻の渋滞度Ｄが最後の時刻におけるデータでなければ、ＮＯと判定され、ステップ５５０において、当該時刻の１時刻前及び１時刻後の渋滞度Ｄが「不明」であるか否かが判定される。
【００６６】
当該時刻の１時刻前及び１時刻後の渋滞度Ｄが「不明」でなければ、ステップ５５０においてＮＯと判定される。ついで、ステップ５５１において、渋滞度Ｄの線形補間処理がなされる。これに伴い、当該時刻の渋滞度Ｄは、当該時刻の１時刻前の渋滞度と１時刻後の渋滞度との平均をとる。
【００６７】
その際、例えば、当該平均が「渋滞」と「混雑」の間になる場合には、渋滞度Ｄは、渋滞度が低い方、即ち、「混雑」と設定される。また、当該平均が「混雑」と「渋滞無し」の間になる場合には、渋滞度Ｄは、「渋滞無し」と設定される。
【００６８】
また、上述したステップ５５０において、当該時刻の１時刻前又は１時刻後の渋滞度Ｄが「不明」であれば、ＹＥＳと判定され、ステップ５５２において、渋滞度Ｄの補間処理がなされる。これに伴い、当該時刻の１時刻前の渋滞度が「不明」であれば、当該渋滞度Ｄは、当該時刻以前で「不明」では無く、当該時刻に一番近い時刻の渋滞度Ｄと当該時刻の１時刻後の渋滞度Ｄとの平均をとる。また、当該時刻の１時刻後の渋滞度が「不明」であれば、当該渋滞度Ｄは、当該時刻以降で「不明」では無く、当該時刻に一番近い時刻の渋滞度Ｄと当該時刻の１時刻前の渋滞度との平均をとる。その際、当該平均が「渋滞」と「混雑」の間又は「混雑」と「渋滞無し」の間になる場合、渋滞度Ｄは、渋滞度が低い方に設定される。
【００６９】
次に、ステップ５６０において、各リンクにおける各時刻毎の渋滞度Ｄの補間処理の検討が終了したか否かが判定される。各リンクにおける各時刻毎の渋滞度Ｄの補間処理の検討が終了していなければ、ステップ５６０においてＮＯと判定され、渋滞度補間処理ルーチン５００の処理が再度なされる。以後、ステップ５６０での判定がＹＥＳとなるまで、渋滞度補間処理ルーチン５００の処理が繰り返される。
【００７０】
以上説明したように、渋滞度Ｄのデータに「不明」のデータが存在する場合において、当該時刻よりも以前の渋滞度Ｄ及び後の渋滞度Ｄから上述のような補間処理を行うことで、当該時刻の有効な渋滞度Ｄを補間することができ、上記処理後のＶＩＣＳデータのデータ品質を高めることができる。また、リンク旅行時間ＴＴ及びＶＩＣＳリンク長Ｌから算出された車速Ｖに基づいて設定した渋滞度Ｄを補間しても、上記と同様にＶＩＣＳデータのデータ品質を高めることができる。
【００７１】
上述したステップ５６０において、各リンクにおける各時刻毎の渋滞度Ｄの補間処理の検討が終了し、ＹＥＳと判定されると、変化無しＶＩＣＳデータ削除処理ルーチン６００（図５参照）の処理が各リンクにおける所定期間毎に以下のようになされる。まず、図５のステップ６１０において、各リンクにおける所定期間毎のデータ抽出処理がなされる。これに伴い、各リンクにおける所定期間内のリンク旅行時間ＴＴ、渋滞度Ｄ及びＶＩＣＳリンク長Ｌが記憶装置９０より抽出される。なお、上記所定期間は、例えば、１日間或いは１ヶ月間としてもよい。
【００７２】
ついで、ステップ６２０において、対象リンクにおける所定期間内のリンク旅行時間ＴＴが変化無しであるか否かが判定される。例えば、対象リンクにおける所定期間内の全てのリンク旅行時間ＴＴが同一の値であれば、変化無しとして、ステップ６２０においてＹＥＳと判定される。
【００７３】
ついで、ステップ６３０において、対象リンクにおける所定期間内の渋滞度Ｄが変化無しであるか否かが判定される。例えば、対象リンクにおける所定期間内の全ての渋滞度Ｄが同一であれば、変化無しとして、ステップ６３０においてＹＥＳと判定される。
【００７４】
次に、ステップ６３０ａにおいて、対象リンクにおける所定期間内の渋滞度Ｄが全て「渋滞無し」であるか否かが判定される。例えば、対象リンクにおける所定期間内の全ての渋滞度Ｄが「渋滞」であれば、ステップ６３０ａにおいてＮＯと判定される。
【００７５】
然る後、ステップ６３１において、リンク旅行時間及び渋滞度の削除処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間ＴＴ及び渋滞度Ｄのデータが全て削除され、ステップ６６０に進む。また、上述したステップ６３０ａにおいて、対象リンクにおける所定期間内の渋滞度Ｄが全て「渋滞無し」であれば、ＹＥＳと判定され、ステップ６３２に進む。また、上述したステップ６３０において、ＮＯと判定されると、ステップ６３２に進む。
【００７６】
ステップ６３２において、対象リンクにおける所定期間内の全てのリンク旅行時間ＴＴは、「データ無し」に設定される。然る後、ステップ６４０に進む。また、上述したステップ６２０において、対象リンクにおける所定期間内の全てのリンク旅行時間ＴＴが同一の値でなければ、ＮＯと判定され、ステップ６４０に進む。
【００７７】
ステップ６４０において、対象リンクにおける所定期間内の渋滞度Ｄが異常状態であるか否かが判定される。ここで、渋滞度Ｄの異常状態とは、対象リンクにおける所定期間内の渋滞度Ｄが全て「渋滞」、「混雑」、「不明」のいずれかの状態を示す。例えば、対象リンクにおける所定期間内の渋滞度Ｄが全て「渋滞」であれば、異常状態であるとみなされ、ステップ６４０においてＹＥＳと判定され、ステップ６５０に進む。また、対象リンクにおける所定期間内の渋滞度Ｄが全て「渋滞」、「混雑」、「不明」のいずれでもない場合、渋滞度Ｄは異常状態ではないとみなされ、ステップ６４０においてＮＯと判定され、ステップ６６０に進む。
【００７８】
次に、ステップ６５０において、対象リンクにおける所定期間内のリンク旅行時間ＴＴが変化無しであるか否かが判定される。例えば、対象リンクにおける所定期間内の全てのリンク旅行時間ＴＴが同一の値であれば、リンク旅行時間ＴＴは変化無しとして、ステップ６５０においてＹＥＳと判定される。
【００７９】
然る後、ステップ６５１において、リンク旅行時間及び渋滞度の削除処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間ＴＴ及び渋滞度Ｄのデータが全て削除され、ステップ６６０に進む。
【００８０】
上述したステップ６５０において、ＮＯと判定されると、ステップ６５２において、車速Ｖの車速算出処理がなされる。これに伴い、車速Ｖは、上記数１の式に基づき、リンク旅行時間ＴＴ及びＶＩＣＳリンク長Ｌから算出される。
【００８１】
然る後、ステップ６５３において、渋滞度設定処理がなされる。これに伴い、渋滞度Ｄは、上記表１にて示すマップ状データに基づき、道路種別及び車速Ｖを用いて設定される。
【００８２】
次に、ステップ６６０において、各リンクにおける所定期間毎のＶＩＣＳデータの削除処理の検討が終了したか否かが判定される。各リンクにおける所定期間毎のＶＩＣＳデータの削除処理の検討が終了していなければ、ステップ６６０においてＮＯと判定され、変化無しＶＩＣＳデータ削除処理ルーチン６００の処理が再度なされる。以後、ステップ６６０での判定がＹＥＳとなるまで、変化無しＶＩＣＳデータ削除処理ルーチン６００の処理が繰り返される。
【００８３】
以上説明したように、対象リンクにおける対象期間内のＶＩＣＳデータに変化が無く明らかに異常データとみなされるＶＩＣＳデータを削除又は補正することにより、常に信頼性のある有効なＶＩＣＳデータのみが存在することとなる。従って、上記処理後のＶＩＣＳデータのデータ品質を高めることができる。
【００８４】
上述したステップ６６０において、各リンクにおける所定期間毎のＶＩＣＳデータの変化無しＶＩＣＳデータ削除処理が終了し、ＹＥＳと判定されると、ノイズＶＩＣＳデータ削除処理ルーチン７００（図６参照）の処理が各リンクにおける所定期間毎に以下のようになされる。まず、図６のステップ７１０において、各リンクにおける所定期間毎のデータ抽出処理がなされる。これに伴い、各リンクにおける所定期間内のリンク旅行時間ＴＴ及び渋滞度Ｄが記憶装置９０より抽出される。なお、上記所定期間は、例えば、１日間或いは数時間としてもよい。
【００８５】
ついで、ステップ７２０において、対象リンクにおける所定期間内のリンク旅行時間ＴＴについてＦＦＴ演算処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間ＴＴの周波数分析を行い、シグナル部とノイズ部の周波数領域を算出する。
【００８６】
然る後、ステップ７３０において、算出されたシグナル部の周波数領域とノイズ部の周波数領域との間に有意差があるか否かを判定する。例えば、周波数領域３００μＨｚにおけるシグナル部とノイズ部とのＳ／Ｎ比が２０ｄＢ以下でなければ、有意差有りとして、ステップ７３０においてＹＥＳと判定され、ステップ７５０に進む。
【００８７】
また、上述したステップ７３０において、シグナル部の周波数領域とノイズ部の周波数領域との間に有意差が無ければ、ステップ７３０においてＮＯと判定され、ステップ７４０において、対象ＶＩＣＳデータ削除処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間ＴＴのデータが全て削除される。
【００８８】
次に、ステップ７５０において、各リンクにおける所定期間内のリンク旅行時間ＴＴにおけるノイズＶＩＣＳデータ削除処理の検討が終了したか否かが判定される。各リンクにおける所定期間内のリンク旅行時間ＴＴにおけるノイズリンクの削除処理の検討が終了していなければ、ステップ７５０においてＮＯと判定され、ノイズＶＩＣＳデータ削除処理ルーチン７００の処理が再度なされる。以後、ステップ７５０での判定がＹＥＳとなるまで、ノイズＶＩＣＳデータ削除処理ルーチン７００の処理が繰り返される。
【００８９】
以上説明したように、対象リンクにおける所定期間内のリンク旅行時間ＴＴのＳ／Ｎ比を求め、このＳ／Ｎ比が低く、有意差が低いとみなされた場合には、その対象リンクにおける所定期間内のリンク旅行時間ＴＴを削除することにより、データの信頼性を向上させることができる。従って、上記処理後のＶＩＣＳデータのデータ品質を高めることができる。
【００９０】
上述のように専用情報通信システムＣにてＶＩＣＳデータの補正処理が終了すると、ステップ８００にて、ＶＩＣＳデータ送信処理がなされる。これに伴い、サーバ７０は、上記補正処理されたＶＩＣＳデータを無線通信装置８０及び無線通信装置５０を介し、マイクロコンピュータ３０に送信する。受信したＶＩＣＳデータは、記憶装置４０のデータベースに蓄積される。
【００９１】
マイクロコンピュータ３０は、入力装置２０による表示要求に基づき、経路案内を探索する。その経路探索処理の際に、マイクロコンピュータ３０は、記憶装置４０のデータベースに蓄積された信頼性の高いＶＩＣＳデータに基づき、精度の高い渋滞予測を加味した経路探索を行うことができる。
【００９２】
以上のように、ナビゲーション処理において正確なＶＩＣＳデータを予測に使用できるので、ナビゲーションシステムＮは、正確な経路案内が可能となる。
【００９３】
なお、本発明の実施にあたり、上記実施形態に限ることなく、次のような種々の変形例が挙げられる。
（１）上述したステップ２００におけるＶＩＣＳデータのフォーマット補間処理にあたり、全ての期間のＶＩＣＳデータについて処理するだけでなく、例えば、１ヶ月間、１日間、数時間単位での指定期間に限って当該処理を行ってよい。
（２）上述したステップ５５１における渋滞度Ｄの線形補間処理にあたり、当該時刻前後の双方の渋滞度から補間することに限らず、ＶＩＣＳＴから送信され渋滞度Ｄ等とともに記憶装置９０に記憶されている渋滞長等の渋滞区間に基づき渋滞度を補間してもよい。例えば、当該時刻の渋滞区間が当該時刻の１時刻前又は１時刻後と同じ渋滞区間である場合には、当該時刻の渋滞度は、同一の渋滞区間の時刻の渋滞度と同一の値としてもよい。
（３）上述した専用通信情報システムＣが道路交通情報センターからのＶＩＣＳデータを受信して上述したステップ１００〜７００における処理を行い、ナビゲーションシステムＮに送信することに限らず、ナビゲーションシステムＮが直接に道路交通情報センターからのＶＩＣＳデータを受信して上述したステップ１００〜７００における処理を行ってもよい。
（４）上述したステップ２００において、各時刻毎にリンク旅行時間ＴＴと渋滞度Ｄのデータが存在するように、空データがリンク旅行時間ＴＴ又は渋滞度Ｄデータが存在しないリンクに作成された後に、ステップ３００において、リンク旅行時間ＴＴの空データには、「データ無し」を入力し、渋滞度Ｄの空データには、「不明」を入力することに限らず、例えば、上記空データを入力せずに、リンク旅行時間ＴＴが存在しないリンクには「データ無し」を渋滞度Ｄデータが存在しないリンクには「不明」を直接入力しても良い。
（５）本実施形態では、補間処理として線形補間で説明したが、平均、中央値等を用いて補間処理を行ってもよい。
【図面の簡単な説明】
【００９４】
【図１】本発明に係る交通情報データ補間装置を示すブロック図である。
【図２】図１の専用情報通信システムのサーバにて実行されるサーバプログラムを表すフローチャートである。
【図３】図２のリンク旅行時間補間処理ルーチンの詳細フローチャートである。
【図４】図２の渋滞度補間処理ルーチンの詳細フローチャートである。
【図５】図２の変化無しＶＩＣＳデータ削除処理ルーチンの詳細フローチャートである。
【図６】図２のノイズＶＩＣＳデータ削除処理ルーチンの詳細フローチャートである。
【符号の説明】
【００９５】
Ｃ…専用情報通信システム、Ｎ…ナビゲーションシステム、Ｔ…ＶＩＣＳ、ＴＴ…リンク旅行時間、Ｄ…渋滞度、３０…マイクロコンピュータ、７０…サーバ、９０…記憶装置。
【図１】
2005208033.tif 000004
【図２】
2005208033.tif 000005
【図３】
2005208033.tif 000006
【図４】
2005208033.tif 000007
【図５】
2005208033.tif 000008
【図６】
2005208033.tif 000009