(57)【要約】【課題】  受信した交通情報に含まれる異常なリンク旅行時間を隣接リンク間のリンク旅行時間の変化を考慮して除去するように補正するリンク旅行時間統計データ処理方法、リンク旅行時間統計データ処理装置及びリンク旅行時間統計データ構造を提供する。【解決手段】  或るサンプル日時における抽出対象リンクＬ３のリンク旅行時間ｃ１が当該抽出対象リンクＬ３のリンク旅行時間通常範囲τ３の時間値よりも長いが、当該サンプル日時における抽出対象リンクＬ３の１つ後のリンクＬ４のリンク旅行時間ｄ１が当該抽出リンクＬ４のリンク旅行時間通常範囲τ４の時間値よりも短かければ、両リンク旅行時間ｃ１、ｄ１の間の変化が大きい。このため、両リンク旅行時間ｃ１、ｄ１がＶＩＣＳからの多数のリンクの交通情報中のリンク旅行時間からなるリンク旅行時間蓄積データから除去される。【選択図】    図４
2005195329.tif 000002
【特許請求の範囲】
【請求項１】
日時を異にして得られる交通情報中のリンク毎の多数のリンク旅行時間をリンク旅行時間蓄積データとして蓄積して、このリンク旅行時間蓄積データを統計処理してリンク旅行時間統計データベースを作成するように処理するリンク旅行時間統計データ処理方法において、
前記各リンクのうち互いに隣り合う両リンクの各リンク旅行時間の間に大きな変化があるとき、前記リンク旅行時間蓄積データのうち前記両リンクの各リンク旅行時間の少なくとも一つを除去するように補正してリンク旅行時間補正蓄積データとし、このリンク旅行時間補正蓄積データを統計処理して前記リンク旅行時間統計データベースとすることを特徴とするリンク旅行時間統計データ処理方法。
【請求項２】
前記両リンクの各リンク旅行時間の間に大きな変化があるとき、この変化の要因を異常情報として提供するように処理することを特徴とする請求項１に記載のリンク旅行時間統計データ処理方法。
【請求項３】
前記両リンクの各リンク旅行時間が、共に、当該両リンクの各々に対応するリンク旅行時間通常範囲内にないとき、前記両リンクの各リンク旅行時間の間には大きな変化があると判定することを特徴とする請求項１或いは２に記載のリンク旅行時間統計データ処理方法。
【請求項４】
サンプル日時におけるリンクのリンク旅行時間が当該リンクのリンク旅行時間通常範囲の時間値よりも長いが、前記サンプル日時におけるリンクの１つ前（或いは後）のリンクのリンク旅行時間が前記サンプル日時におけるリンクのリンク旅行時間通常範囲の時間値よりも短いとき、或いは前記サンプル日時におけるリンクのリンク旅行時間が当該リンクのリンク旅行時間通常範囲の時間値よりも短いが、前記サンプル日時におけるリンクの１つ前（或いは後）のリンクのリンク旅行時間が前記サンプル日時におけるリンクのリンク旅行時間通常範囲の時間値よりも長いとき、前記両リンクの各リンク旅行時間の間には大きな変化があると判定することを特徴とする請求項３に記載のリンク旅行時間統計データ処理方法。
【請求項５】
前記各リンク旅行時間通常範囲は、同一サンプル日時におけるリンク旅行時間に基づき前記リンク毎に算出した標準偏差であることを特徴とする請求項１〜４のいずれか１つに記載のリンク旅行時間統計データ処理方法。
【請求項６】
日時を異にして得られる交通情報中のリンク毎の多数のリンク旅行時間をリンク旅行時間蓄積データとして蓄積する蓄積手段と、
前記リンク旅行時間蓄積データを統計処理してリンク旅行時間統計データベースを作成するように処理する処理手段とを備えるリンク旅行時間統計データ処理装置であって、
前記各リンクのうち互いに隣り合う両リンクの各リンク旅行時間の間に大きな変化があるか否かにつき判定する判定手段と、
この判定手段により大きな変化ありと判定されたとき、前記リンク旅行時間蓄積データベースのうち前記両リンクの各リンク旅行時間の少なくとも一つを除去するように補正してリンク旅行時間補正蓄積データとする補正手段とを具備し、
前記リンク旅行時間補正蓄積データを統計処理して前記リンク旅行時間統計データベースとすることを特徴とするリンク旅行時間統計データ処理装置。
【請求項７】
日時を異にして得られる交通情報中のリンク毎の多数のリンク旅行時間からなるリンク旅行時間蓄積データを、各リンクのうち互いに隣り合う両リンクの各リンク旅行時間の間に大きな変化がある当該両リンクの各リンク旅行時間の少なくとも一つを除去するように補正した上で統計処理することにより作成されているリンク旅行時間統計データ構造。
【請求項８】
前記両リンクの各リンク旅行時間の間に大きな変化があるとき、この変化の要因を異常情報とするように作成されていることを特徴とする請求項７に記載のリンク旅行時間統計データ構造。
【請求項９】
前記両リンクの各リンク旅行時間が、共に、当該両リンクの各々に対応するリンク旅行時間通常範囲内にないとき、前記両リンクの各リンク旅行時間の間には大きな変化があると判定するように作成されていることを特徴とする請求項７或いは８に記載のリンク旅行時間統計データ構造。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リンク旅行時間統計データ処理方法、リンク旅行時間統計データ処理装置及びリンク旅行時間統計データ構造に関するものである。
【背景技術】
【０００２】
従来、例えば、下記特許文献１に開示されたナビゲーション方法のように、最短経路や所要時間を求めるにあたり、受信した交通情報を日時及び曜日と共に統計処理して蓄積データとして処理するようにしたものがある。
【特許文献１】特開２００２−１４８０６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、上記ナビゲーション方法では、受信した交通情報に異常なリンク旅行時間が含まれている場合、このような異常なリンク旅行時間を用いて統計処理しても、蓄積データの信頼性を低下させるという不具合を招く。
【０００４】
そこで、本発明は、以上のようなことに対処するため、受信した交通情報に含まれる異常なリンク旅行時間を隣接リンク間のリンク旅行時間の変化を考慮して除去するように補正するリンク旅行時間統計データ処理方法、リンク旅行時間統計データ処理装置及びリンク旅行時間統計データ構造を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記課題の解決にあたり、本発明に係るリンク旅行時間統計データ処理方法では、請求項１の記載によれば、
日時を異にして得られる交通情報中のリンク毎の多数のリンク旅行時間をリンク旅行時間蓄積データとして蓄積して、このリンク旅行時間蓄積データを統計処理してリンク旅行時間統計データベースを作成するように処理する。
【０００６】
当該リンク旅行時間統計データ処理方法において、上記各リンクのうち互いに隣り合う両リンクの各リンク旅行時間の間に大きな変化があるとき、上記リンク旅行時間蓄積データのうち上記両リンクの各リンク旅行時間の少なくとも一つを除去するように補正してリンク旅行時間補正蓄積データとし、このリンク旅行時間補正蓄積データを統計処理して上記リンク旅行時間統計データベースとすることを特徴とする。
【０００７】
このように、上記リンク旅行時間蓄積データのうち上記両リンクの各リンク旅行時間の少なくとも一つを除去するように補正してなるリンク旅行時間補正蓄積データを統計処理して上記リンク旅行時間統計データベースとする。従って、当該リンク旅行時間統計データベースは、異常なリンク旅行時間の影響を受けない信頼性の高いデータベースとして得られる。
【０００８】
また、本発明は、請求項２の記載によれば、請求項１に記載のリンク旅行時間統計データ処理方法において、上記両リンクの各リンク旅行時間の間に大きな変化があるとき、この変化の要因を異常情報として提供するように処理することを特徴とする。
【０００９】
これにより、請求項１に記載の発明の作用効果を達成し得るのは勿論のこと、上記両リンクの各リンク旅行時間の間に大きな変化がある場合のその要因が異常情報として認識され得る。
【００１０】
また、本発明は、請求項３の記載によれば、請求項１或いは２に記載のリンク旅行時間統計データ処理方法において、上記両リンクの各リンク旅行時間が、共に、当該両リンクの各々に対応するリンク旅行時間通常範囲内にないとき、上記両リンクの各リンク旅行時間の間には大きな変化があると判定することを特徴とする。これにより、請求項１或いは２に記載の発明の作用効果をより一層向上できる。
【００１１】
また、本発明は、請求項４の記載によれば、請求項３に記載のリンク旅行時間統計データ処理方法において、サンプル日時におけるリンクのリンク旅行時間が当該リンクのリンク旅行時間通常範囲の時間値よりも長いが、上記サンプル日時におけるリンクの１つ前（或いは後）のリンクのリンク旅行時間が上記サンプル日時におけるリンクのリンク旅行時間通常範囲の時間値よりも短いとき、或いは上記サンプル日時におけるリンクのリンク旅行時間が当該リンクのリンク旅行時間通常範囲の時間値よりも短いが、上記サンプル日時におけるリンクの１つ前（或いは後）のリンクのリンク旅行時間が上記サンプル日時におけるリンクのリンク旅行時間通常範囲の時間値よりも長いとき、上記両リンクの各リンク旅行時間の間には大きな変化があると判定することを特徴とする。これによれば、請求項３に記載の発明と同様の作用効果をより一層向上できる。
【００１２】
また、本発明は、請求項５の記載によれば、請求項１〜４のいずれか一つに記載のリンク旅行時間統計データ処理方法において、上記各リンク旅行時間通常範囲は、同一サンプル日時におけるリンク旅行時間に基づき上記リンク毎に算出した標準偏差であることを特徴とする。
【００１３】
このように、上記各リンク旅行時間通常範囲が上記標準偏差であることから、当該各リンク旅行時間通常範囲の精度が高まり、その結果、請求項１〜４のいずれか一つに記載の発明の作用効果をより一層確実に達成し得る。
【００１４】
また、本発明に係るリンク旅行時間統計データ処理装置は、請求項６の記載によれば、
日時を異にして得られる交通情報中のリンク毎の多数のリンク旅行時間をリンク旅行時間蓄積データとして蓄積する蓄積手段（９０、１００）と、
上記リンク旅行時間蓄積データを統計処理してリンク旅行時間統計データベースを作成するように処理する処理手段（１７０）とを備える。
【００１５】
ここで、当該リンク旅行時間統計データ処理装置は、
上記各リンクのうち互いに隣り合う両リンクの各リンク旅行時間の間に大きな変化があるか否かにつき判定する判定手段（１４０、１５０）と、
この判定手段により大きな変化ありと判定されたとき、上記リンク旅行時間蓄積データベースのうち上記両リンクの各リンク旅行時間の少なくとも一つを除去するように補正してリンク旅行時間補正蓄積データとする補正手段（１５２）とを具備し、
上記リンク旅行時間補正蓄積データを統計処理して上記リンク旅行時間統計データベースとすることを特徴とする。
【００１６】
これにより、請求項１に記載の発明と同様の作用効果を達成し得るリンク旅行時間統計データ処理装置の提供が可能となる。
【００１７】
また、本発明に係るリンク旅行時間統計データ構造は、請求項７の記載によれば、
日時を異にして得られる交通情報中のリンク毎の多数のリンク旅行時間からなるリンク旅行時間蓄積データを、各リンクのうち互いに隣り合う両リンクの各リンク旅行時間の間に大きな変化がある当該両リンクの各リンク旅行時間の少なくとも一つを除去するように補正した上で、統計処理することにより作成されている。
【００１８】
このように構成することで、リンク旅行時間統計データ構造は異常なリンク旅行時間の影響のない信頼性の高いリンク旅行時間統計データベースとして提供され得る。
【００１９】
また、本発明は、請求項８の記載によれば、請求項７に記載のリンク旅行時間統計データ構造において、上記両リンクの各リンク旅行時間の間に大きな変化があるとき、この変化の要因を異常情報とするように作成されていることを特徴とする。
【００２０】
これにより、請求項７に記載の発明の作用効果をより一層向上し得るデータ構造の提供が可能となる。
【００２１】
また、本発明は、請求項９の記載によれば、請求項７或いは８に記載のリンク旅行時間統計データ構造において、上記両リンクの各リンク旅行時間が、共に、当該両リンクの各々に対応するリンク旅行時間通常範囲内にないとき、上記両リンクの各リンク旅行時間の間には大きな変化があると判定するように作成されていることを特徴とする。
これにより、請求項７或いは８に記載の発明の作用効果をより一層向上し得るデータ構造の提供が可能となる。
【００２２】
なお、上記各手段の括弧内の符号は、後述する実施形態に記載の具体的手段との対応関係を示すものである。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の一実施形態を図面に基づいて説明する。図１において、符号Ｎは、自動車の搭載のナビゲーションシステムを示し、符号Ｃは、専用情報センターに設けた専用情報通信システムを示し、また、符号Ｔは、道路交通情報センター（以下、ＶＩＣＳセンターともいう）に設けた道路交通情報通信システム（以下、ＶＩＣＳともいう）を示している。なお、「ＶＩＣＳ」は、道路交通情報センターの登録商標である。
【００２４】
ナビゲーションシステムＮは、現在位置検出装置１０及び入力装置２０を備えており、現在位置検出装置１０は、当該自動車の現在位置を検出する。入力装置２０は、その入力操作により、当該自動車の目的地等の入力情報を出力する。
【００２５】
マイクロコンピュータ３０は、現在位置検出装置１０の検出出力、入力装置２０からの入力情報、記憶装置４０の記憶データや無線通信装置５０の受信情報に基づき、出力装置６０や記憶装置４０への出力処理等を行う。記憶装置４０は、ハードディスクからなるもので、この記憶装置４０には、日本全国の地図データが記憶されているほか、マイクロコンピュータ３０の出力が記憶される。無線通信装置５０は、無線通信装置８０（後述する）からの送信データをマイクロコンピュータ３０に入力する。
【００２６】
専用情報通信システムＣは、サーバ７０、無線通信装置８０及び記憶装置９０を備えている。サーバ７０は、図２及び図３にて示すフローチャートに従いサーバプログラムを実行し、この実行中において、ＶＩＣＳＴから無線通信装置８０を介し交通情報を受信する処理や両無線通信装置８０を介し無線通信装置５０とデータの通信をする処理等を行う。なお、上記サーバプログラムは、サーバ７０のＲＯＭに予め記憶されている。
【００２７】
無線通信装置８０は、ＶＩＣＳＴから交通情報を受信してサーバ７０に入力し、また、サーバ７０の出力データを無線通信装置５０に送信する。記憶装置９０は、ハードディスクからなるもので、この記憶装置９０には、日本全国の地図データが記憶されているほか、サーバ７０の出力データが記憶される。ＶＩＣＳＴは、日本全国の主要なリンクの交通情報をデータとして送信する。
【００２８】
以上のように構成した本実施形態において、専用情報通信システムＣのサーバ７０が、図２及び図３にて示すフローチャートに従い上記サーバプログラムの実行を開始すると、図２のリンク旅行時間蓄積ルーチン１００の処理がなされる。この処理では、ＶＩＣＳＴからの交通情報が無線通信装置８０を介しサーバ７０に入力される。ここで、ＶＩＣＳＴからの交通情報は、日本全国の主要なリンク毎の日時を異にした多数のリンク旅行時間を含む。そして、このように入力される交通情報のうちリンク毎の多数のリンク旅行時間が、当該各対応リンク及び日時と対応づけられて、サーバ７０により、記憶装置９０に入力されて当該記憶装置９０にリンク旅行時間蓄積データとして蓄積される。
【００２９】
このようにしてリンク旅行時間蓄積ルーチン１００の処理が終了すると、ステップ１１０において、対象リンク抽出処理がなされる。この対象リンク抽出処理では、統計のサンプル対象である連続する一連のリンクの範囲のうちの一リンクが、記憶装置９０に蓄積済みのリンク旅行時間蓄積データから対象リンクとして抽出される。ここでは、説明の便宜上、上記一連のリンクとしては、図４にて示すリンクＬ１〜リンクＬ６を例にとる。そして、上述のステップ１１０における抽出対象リンクは、リンクＬ２であるとする。
【００３０】
しかして、ステップ１２０において、抽出対象リンクＬ２のリンク旅行時間通常範囲の算出処理がなされる。この算出処理では、抽出対象リンクＬ２の多数のリンク旅行時間が記憶装置９０のリンク旅行時間蓄積データから読み出される。そして、抽出対象リンクＬ２のリンク旅行時間の標準偏差が、上述のように読み出された多数のリンク旅行時間に基づき、当該抽出対象リンクＬ２のリンク旅行時間通常範囲τ２（図４参照）として算出される。
【００３１】
然る後、ステップ１３０において、或るサンプル日時（以下、サンプル日時Ｄ１という）における抽出対象リンクＬ２のリンク旅行時間（図４にて実線による折れ線Ｐ１上の符号ｂ１参照）が記憶装置９０のリンク旅行時間蓄積データから読み出されてリンク旅行時間通常範囲τ２内か否かが判定される。ここで、当該リンク旅行時間ｂ１が、図４にて示すごとく、リンク旅行時間通常範囲τ２内でなければ、ステップ１３０にてＮＯと判定される。
【００３２】
このようにＮＯと判定されると、次のステップ１３１において、抽出対象リンクＬ２の１つ前のリンクのリンク旅行時間通常範囲の算出処理がなされる。ここで、抽出対象リンクＬ２の１つ前のリンクはリンクＬ１（図４参照）であることから、サンプル日時Ｄ１におけるリンクＬ１のリンク旅行時間の標準偏差が、上述と実質的に同様に記憶装置９０のリンク旅行時間蓄積データから読み出されたリンクＬ１の多数のリンク旅行時間に基づき、当該リンクＬ１のリンク旅行時間通常範囲τ１（図４参照）として算出される。
【００３３】
ついで、ステップ１３２において、抽出対象リンクＬ２の１つ後のリンクのリンク旅行時間通常範囲の算出処理がなされる。ここで、抽出対象リンクＬ２の１つ後のリンクはリンクＬ３（図４参照）であることから、サンプル日時Ｄ１におけるリンクＬ３のリンク旅行時間の標準偏差が、上述と実質的に同様に記憶装置９０のリンク旅行時間蓄積データから読み出されたリンクＬ３の多数のリンク旅行時間に基づき、当該リンクＬ３のリンク旅行時間通常範囲τ３（図４参照）として算出される。
【００３４】
このような算出後、図３のステップ１４０において、リンク旅行時間の変化は、上記抽出対象リンクとその１つ前のリンクとの間で大きいか否かが判定される。また、次のステップ１５０では、リンク旅行時間の変化は、上記抽出対象リンクとその１つ後のリンクとの間で大きいか否かが判定される。
【００３５】
本実施形態において、リンク旅行時間の変化が、上記抽出対象リンクとその１つ前（或いは後）のリンクとの間で大きい場合とは、次の場合をいうものとする。
（１）サンプル日時における上記抽出対象リンクのリンク旅行時間が当該抽出対象リンクのリンク旅行時間通常範囲の時間値よりも長いが、当該サンプル日時における上記抽出対象リンクの１つ前（或いは後）のリンクのリンク旅行時間が当該抽出リンクのリンク旅行時間通常範囲の時間値よりも短い場合、或いは
（２）サンプル日時における上記抽出対象リンクのリンク旅行時間が当該抽出対象リンクのリンク旅行時間通常範囲の時間値よりも短いが、当該サンプル日時における上記抽出対象リンクの１つ前（或いは後）のリンクのリンク旅行時間が当該抽出リンクのリンク旅行時間通常範囲の時間値よりも長い場合
従って、リンク旅行時間の変化が、上記抽出対象リンクとその１つ前（或いは後）のリンクとの間で大きくない場合とは、次の場合をいうものとする。
（３）サンプル日時における上記抽出対象リンクのリンク旅行時間が当該抽出対象リンクのリンク旅行時間通常範囲の時間値以下であり、かつ、当該サンプル日時における上記抽出対象リンクの１つ前（或いは後）のリンクのリンク旅行時間が当該抽出リンクのリンク旅行時間通常範囲の時間値以下である場合、或いは
（４）サンプル日時における上記抽出対象リンクのリンク旅行時間が当該抽出対象リンクのリンク旅行時間通常範囲の時間値よりも長く、かつ当該サンプル日時における上記抽出対象リンクの１つ前（或いは後）のリンクのリンク旅行時間が当該抽出リンクのリンク旅行時間通常範囲の時間値よりも長い場合
ここで、図４にて示すごとく、サンプル日時Ｄ１における抽出対象リンクＬ２のリンク旅行時間ｂ１はリンク旅行時間通常範囲τ２の時間値よりも長いが、サンプル日時Ｄ１におけるリンクＬ１のリンク旅行時間ａ１はリンク旅行時間通常範囲τ１内にある。このことは、抽出対象リンクＬ２とリンクＬ１との間で、リンク旅行時間の変化は大きくないことを意味する。従って、ステップ１４０において、ＮＯと判定される。
【００３６】
また、サンプル日時Ｄ１における抽出対象リンクＬ２のリンク旅行時間ｂ１は上述のごとくリンク旅行時間通常範囲τ２の時間値よりも長く、かつサンプル日時Ｄ１におけるリンクＬ３のリンク旅行時間ｃ１もリンク旅行時間通常範囲τ３の時間値よりも長い。このことは、抽出対象リンクＬ２とリンクＬ３との間で、リンク旅行時間の変化は大きくないことを意味する。従って、上述のステップ１４０におけるＮＯとの判定後、ステップ１５０において、ＮＯと判定される。然る後、ステップ１６０において上述と同様にＮＯと判定される。
【００３７】
ついで、上記サーバプログラムがステップ１１０に戻ると、対象リンク抽出処理が再びなされる。この対象リンク抽出処理では、上記一連のリンクの範囲のうちリンクＬ２とは異なるリンクが、記憶装置９０のリンク旅行時間蓄積データから対象リンクとして抽出される。ここでは、当該抽出対象リンクはリンクＬ３であるものとする。
【００３８】
すると、ステップ１２０において、抽出対象リンクＬ３のリンク旅行時間通常範囲の算出処理がなされる。この算出処理では、上述したステップ１３２における算出と同様に、サンプル日時Ｄ１におけるリンクＬ３のリンク旅行時間の標準偏差が、抽出リンクＬ３のリンク旅行時間通常範囲τ３（図４参照）として算出される。
【００３９】
これに伴い、次のステップ１３０において、サンプル日時Ｄ１における抽出対象リンクＬ３のリンク旅行時間（図４にて符号ｃ１参照）が記憶装置９０のリンク旅行時間蓄積データから読み出されてリンク旅行時間通常範囲τ３内か否かが判定される。ここで、当該リンク旅行時間ｃ１が、図４にて示すごとく、リンク旅行時間通常範囲τ３内でなければ、ステップ１３０にてＮＯと判定される。
【００４０】
このようにＮＯと判定されると、次のステップ１３１において、抽出対象リンクＬ３の１つ前のリンクのリンク旅行時間通常範囲の算出処理がなされる。ここで、抽出対象リンクＬ３の１つ前のリンクはリンクＬ２（図４参照）であることから、サンプル日時Ｄ１におけるリンクＬ２のリンク旅行時間の標準偏差が、上述のステップ１２０における抽出対象リンクＬ２のリンク旅行時間通常範囲の算出と同様に、リンクＬ２のリンク旅行時間通常範囲τ２（図４参照）として算出される。
【００４１】
ついで、ステップ１３２において、抽出対象リンクＬ３の１つ後のリンクのリンク旅行時間通常範囲の算出処理がなされる。ここで、抽出対象リンクＬ３の１つ後のリンクはリンクＬ４（図４参照）であることから、サンプル日時Ｄ１におけるリンクＬ４のリンク旅行時間の標準偏差が、上述と実質的に同様に記憶装置９０のリンク旅行時間蓄積データから読み出されたリンクＬ４の多数のリンク旅行時間に基づき、当該リンクＬ４のリンク旅行時間通常範囲τ４（図４参照）として算出される。
【００４２】
このような算出後、次のステップ１４０において、リンク旅行時間の変化は、上記抽出対象リンクＬ３とその１つ前のリンクＬ２との間で大きいか否かが判定される。ここで、図４にて示すごとく、サンプル日時Ｄ１における抽出対象リンクＬ３のリンク旅行時間ｃ１はリンク旅行時間通常範囲τ３の時間値よりも長く、サンプル日時Ｄ１におけるリンクＬ２のリンク旅行時間ｂ１もリンク旅行時間通常範囲τ２の時間値よりも長い。このことは、抽出対象リンクＬ３とリンクＬ２との間で、リンク旅行時間の変化は大きくないことを意味する。従って、ステップ１４０において、ＮＯと判定される。
【００４３】
ついで、ステップ１５０で、リンク旅行時間の変化は、上記抽出対象リンクＬ３とその１つ後のリンクＬ４との間で大きいか否かが判定される。ここで、図４にて示すごとく、サンプル日時Ｄ１における抽出対象リンクＬ３のリンク旅行時間ｃ１は上述のごとくリンク旅行時間通常範囲τ３の時間値よりも長いが、サンプル日時Ｄ１におけるリンクＬ４のリンク旅行時間ｄ１はリンク旅行時間通常範囲τ４の時間値よりも短い。このことは、抽出対象リンクＬ３とリンクＬ４との間で、リンク旅行時間の変化は大きいことを意味する。従って、ステップ１５０において、ＹＥＳと判定される。このことは、サンプル日時Ｄ１における抽出対象リンクＬ３のリンク旅行時間ｃ１及びリンクＬ４のリンク旅行時間ｄ１は、異常なデータであって、除去の対象であることを意味する。
【００４４】
このようにステップ１５０においてＹＥＳと判定されると、次のステップ１５１において、抽出対象リンクＬ３とリンクＬ４との間のリンク旅行時間の変化が大きいことに起因するリンク旅行時間の除去影響範囲の決定処理がなされる。
【００４５】
本実施形態において、リンク旅行時間の変化が抽出対象リンクとその１つ前（或いは後）のリンクとの間で大きい場合を除去原因として、上記除去影響範囲とは、次の場合をいうものとする。
（１）サンプル日時における抽出対象リンクのリンク旅行時間が当該抽出対象リンクのリンク旅行時間通常範囲の時間値よりも長く、かつ、当該サンプル日時における上記抽出対象リンクの前のリンクのリンク旅行時間も、当該前のリンクのリンク旅行時間通常範囲の時間値よりも長い場合、或いは
（２）サンプル日時における抽出対象リンクのリンク旅行時間が当該抽出対象リンクのリンク旅行時間通常範囲の時間値よりも短く、かつ、当該サンプル日時における上記抽出対象リンクの前のリンクのリンク旅行時間も、当該前のリンクのリンク旅行時間通常範囲の時間値よりも短い場合
しかして、上述のようにステップ１５０においてＹＥＳと判定されたということは、サンプル日時Ｄ１における抽出対象リンクＬ３のリンク旅行時間ｃ１とサンプル日時Ｄ１におけるリンクＬ４のリンク旅行時間ｄ１との間の変化が大きいことを意味する。そして、このように両リンク旅行時間ｃ１、ｄ１の間の変化の大きいことが、上記除去影響範囲の決定のための除去原因となる。
【００４６】
ここで、図４にて示すごとく、サンプル日時Ｄ１における抽出対象リンクＬ３のリンク旅行時間ｃ１は、当該抽出リンクＬ３のリンク旅行時間通常範囲τ３の時間値よりも長く、かつサンプル日時Ｄ１におけるリンクＬ２のリンク旅行時間ｂ１もリンク旅行時間通常範囲τ２よりも長い。従って、リンクＬ２のリンク旅行時間ｂ１は、ステップ１５１において、上記除去影響範囲に属するものと決定される。
【００４７】
これに伴い、ステップ１５２において、上記除去影響範囲内のリンク旅行時間除去処理がなされる。このリンク旅行時間除去処理では、サンプル日時Ｄ１における抽出対象リンクＬ３のリンク旅行時間ｃ１、リンクＬ４のリンク旅行時間ｄ１及びリンクＬ２のリンク旅行時間ｂ１が、サーバ７０により、記憶装置９０のリンク旅行時間蓄積データから除去される。
【００４８】
なお、サンプル日時Ｄ１におけるリンクＬ１、Ｌ５或いはＬ６が上述と同様にステップ１１０にて抽出されても、当該抽出対象リンクＬ１、Ｌ５或いはＬ６のサンプル日時Ｄ１におけるリンク旅行時間ａ１、ｅ１或いはｆ１は、図４にて示すごとく、ステップ１２０にて上述と同様に算出されるリンクＬ１、Ｌ５或いはＬ６のリンク旅行時間通常範囲τ１、τ５或いはτ６内にあれば、ステップ１３０での判定はＹＥＳとなる。このことは、サンプル日時Ｄ１におけるリンク旅行時間ａ１、ｅ１或いはｆ１は、正常であって、除去の対象ではないことを意味する。
【００４９】
上述のようなステップ１５２での処理後、現段階では、サンプル日時Ｄ１における上記一連のリンクの全リンクの抽出が終了していないため、ステップ１６０において、ＮＯと判定される。
【００５０】
然る後、ステップ１１０において、上記一連のリンクのうちのリンクＬ２が上述と同様に対象リンクとして抽出されたとき、ステップ１２０において抽出対象リンクＬ２のリンク旅行時間通常範囲τ２が上述と同様になされる。ついで、ステップ１３０において、サンプル日時Ｄ１とは異なるサンプル日時（以下、サンプル日時Ｄ２という）における抽出対象リンクＬ２のリンク旅行時間（図４にて破線による折れ線Ｐ２上の符号ｂ２参照）が記憶装置９０のリンク旅行時間蓄積データから読み出されてリンク旅行時間通常範囲τ２内か否かが判定される。ここで、当該リンク旅行時間ｂ２が、図４にて示すごとく、リンク旅行時間通常範囲τ２内でなければ、ステップ１３０にてＮＯと判定される。
【００５１】
ついで、各ステップ１３１、１３２において、抽出対象リンクＬ２の１つ前のリンクＬ１及び当該抽出対象リンクＬ２の１つ後のリンクＬ３の各リンク旅行時間通常範囲τ１、τ３が上述と同様に算出される。然る後、図４にて示すごとく、サンプル日時Ｄ２における抽出対象リンクＬ２のリンク旅行時間ｂ２はリンク旅行時間通常範囲τ２の時間値よりも短く、また、抽出対象リンクＬ２の１つ前及び１つ後の各リンクＬ１、Ｌ３のサンプル日時Ｄ２におけるリンク旅行時間ａ２、ｃ２（図４参照）が各リンク旅行時間通常範囲τ１、τ３の時間値よりも短ければ、各ステップ１４０、１５０において、順次ＮＯと判定される。
【００５２】
しかして、ステップ１６０にて上述と同様にＮＯと判定した後、ステップ１１０において、上記一連のリンクのうちリンクＬ３が上述と同様に対象リンクとして抽出されると、抽出対象リンクＬ３のリンク旅行時間通常範囲τ３がステップ１２０にて上述と同様に算出される。ついで、サンプル日時Ｄ２における抽出対象リンクＬ３のリンク旅行時間（図４にて破線による折れ線Ｐ２上の符号ｃ２参照）が記憶装置９０のリンク旅行時間蓄積データから読み出されてリンク旅行時間通常範囲τ３内か否かが判定される。ここで、リンク旅行時間ｃ２が、図４にて示すごとく、リンク旅行時間通常範囲τ３内でなければ、ステップ１３０にてＮＯと判定される。
【００５３】
ついで、各ステップ１３１、１３２において、抽出対象リンクＬ３の１つ前のリンクＬ２及び当該抽出対象リンクＬ３の１つ後のリンクＬ４の各リンク旅行時間通常範囲τ２、τ４が上述と同様に算出される。然る後、図４にて示すごとく、サンプル日時Ｄ２における抽出対象リンクＬ３のリンク旅行時間ｃ２はリンク旅行時間通常範囲τ３の時間値よりも短く、また、抽出対象リンクＬ３の１つ前及び１つ後の各リンクＬ２、Ｌ４のサンプル日時Ｄ２におけるリンク旅行時間ｂ２、ｄ２（図４参照）が各リンク旅行時間通常範囲τ２、τ４の時間値よりも短ければ、各ステップ１４０、１５０において、順次ＮＯと判定される。
【００５４】
しかして、上述と同様にステップ１６０におけるＮＯとの判定後、ステップ１１０において、上記一連のリンクのうちリンクＬ４が上述と同様に対象リンクとして抽出されると、抽出対象リンクＬ４のリンク旅行時間通常範囲τ４がステップ１２０にて上述と同様に算出される。ついで、サンプル日時Ｄ２における抽出対象リンクＬ４のリンク旅行時間（図４にて破線による折れ線Ｐ２上の符号ｄ２参照）が記憶装置９０のリンク旅行時間蓄積データから読み出されてリンク旅行時間通常範囲τ４内か否かが判定される。ここで、リンク旅行時間ｄ２が、図４にて示すごとく、リンク旅行時間通常範囲τ４内でなければ、ステップ１３０にてＮＯと判定される。
【００５５】
ついで、各ステップ１３１、１３２において、抽出対象リンクＬ４の１つ前のリンクＬ３及び当該抽出対象リンクＬ４の１つ後のリンクＬ５の各リンク旅行時間通常範囲τ３、τ５が上述と同様に算出される。然る後、図４にて示すごとく、サンプル日時Ｄ２における抽出対象リンクＬ４のリンク旅行時間ｄ２はリンク旅行時間通常範囲τ４の時間値よりも短く、抽出対象リンクＬ４の１つ前のリンクＬ３のサンプル日時Ｄ２におけるリンク旅行時間ｃ２もリンク旅行時間通常範囲τ３の時間値よりも短ければ、ステップ１４０において、ＮＯと判定される。
【００５６】
現段階において、図４にて示すごとく、サンプル日時Ｄ２における抽出対象リンクＬ４のリンク旅行時間ｄ２がリンク旅行時間通常範囲τ４の時間値よりも短いが、抽出対象リンクＬ４の１つ後のリンクＬ５のサンプル日時Ｄ２におけるリンク旅行時間ｅ２はリンク旅行時間通常範囲τ５の時間値よりも長ければ、両リンク旅行時間ｄ２、ｅ２の間の変化が大きいことから、ステップ１５０において、ＹＥＳと判定される。このことは、サンプル日時Ｄ２における抽出対象リンクＬ４のリンク旅行時間ｄ２及びリンクＬ５のリンク旅行時間ｅ２は、異常なデータであって、除去の対象であることを意味する。
【００５７】
しかして、ステップ１５１において、抽出対象リンクＬ４とリンクＬ５との間のリンク旅行時間の変化が大きいことに起因するリンク旅行時間の除去影響範囲決定処理がなされる。ここで、サンプル日時Ｄ２における抽出対象リンクＬ４のリンク旅行時間ｄ２は上述のごとくリンク旅行時間通常範囲τ４の時間値よりも短い。また、図４にて示すごとく、抽出対象リンクＬ４よりも前の各リンクＬ３、Ｌ２及びＬ１のサンプル日時Ｄ２におけるリンク旅行時間ｃ２、ｂ２及びａ２は、それぞれ、上述の各リンク旅行時間通常範囲τ３、τ２及びτ１の時間値よりも短い。従って、ステップ１５１において、抽出対象リンクＬ４の前の各リンクＬ３、Ｌ２及びＬ１のサンプル日時Ｄ２におけるリンク旅行時間ｃ２、ｂ２及びａ２は、共に上記除去影響範囲に属するものと決定される。
【００５８】
これに伴い、ステップ１５２における上記除去影響範囲内のリンク旅行時間除去処理のもと、サンプル日時Ｄ２における抽出対象リンクＬ４のリンク旅行時間ｄ２及びリンクＬ５のリンク旅行時間ｅ２並びに各リンクＬ３、Ｌ２及びＬ１のリンク旅行時間ｃ２、ｂ２及びａ２が、サーバ７０により、記憶装置９０のリンク旅行時間蓄積データから除去される。
【００５９】
なお、サンプル日時Ｄ２におけるリンクＬ６が上述と同様にステップ１１０にて抽出されても、当該抽出対象リンクＬ６のサンプル日時Ｄ２におけるリンク旅行時間ｆ２は、図４にて示すごとく、ステップ１２０にて上述と同様に算出される抽出対象リンクＬ６のリンク旅行時間通常範囲６内にあれば、ステップ１３０での判定はＮＯとなる。このことは、サンプル日時Ｄ２におけるリンク旅行時間ｆ２は、正常であって、除去の対象ではないことを意味する。
【００６０】
以後、上述と同様にして、記憶装置９０のリンク旅行時間蓄積データ内の残りのリンクのリンク旅行時間の異常の有無につき、連続するリンク列毎に判定されて、異常なリンク旅行時間は記憶装置９０のリンク旅行時間蓄積データから除去される。このことは、上記リンク旅行時間蓄積データが、異常なリンク旅行時間を除去するようにサーバ９０により補正されて、残りのリンク旅行時間でもってリンク旅行時間補正蓄積データとして記憶装置９０に記憶されることを意味する。
【００６１】
これに伴い、ステップ１６０での判定がＹＥＳになると、次の統計処理ルーチン１７０（図３参照）において、記憶装置９０のリンク旅行時間補正蓄積データに基づき統計処理がなされる。これによれば、上述のように、記憶装置９０のリンク旅行時間補正蓄積データには異常なリンク旅行時間が含まれていないことから、このリンク旅行時間補正蓄積データに基づき作成処理される統計データ構造は、信頼性の高いデータベースとして得られる。従って、このように信頼性の高い統計データベースを利用すれば、例えば、交通情報の予測が正しく行える。
【００６２】
なお、本発明の実施にあたり、上記実施形態に限ることなく、次のような変形例が挙げられる。
（１）リンク旅行時間が異常となる複数の異常要因パターンを記憶装置９０に記憶しておき、サーバ９０において、上記リンク旅行時間蓄積データ中のリンク旅行時間が、上記異常要因パターンのいずれかに該当すると判定されたとき、当該異常要因パターンを異常情報として無線通信装置８０を介しナビゲーションシステムＮの無線通信装置５０に送信するようにしてもよい。この送信により、マイクロコンピュータ３０が無線通信装置５０から上記異常情報を入力されて出力装置９０に出力すれば、この出力装置９０、例えば表示装置が上記異常情報を表示することで、リンク旅行時間が異常であるリンクにおける異常情報を認識することができる。なお、上記複数の異常要因パターンとしては、事故、工事や通行止め等が挙げられる。
【００６３】
また、無線通信装置８０から、ナビゲーションシステムＮではなく、例えば、当該自動車の所有者の自宅の端末（パーソナルコンピュータ）にネットワークを介し上記異常情報を送信するようにすれば、当該端末において、当該異常情報を認識できる。
（２）リンク旅行時間通常範囲は、標準偏差ではなく、各サンプル日時における同一リンク毎のリンク旅行時間の平均値であってもよい。
（３）ステップ１５０におけるＹＥＳとの判定に伴い、例えば、両リンク旅行時間ｃ１、ｄ２のうちリンク旅行時間ｃ１のみを、削除の対象としてもよい。
（４）上記実施形態にて述べたように専用交通情報通信システムＣが道路交通情報通信スステムＴから交通情報を受信して各種のデータ処理を行いナビゲーションシステムＮに送信する例に限らず、ナビゲーションシステムＮが、道路交通情報通信スステムＴから交通情報を直接受信して上記各種のデータ処理を行うようにしてもよい。
【図面の簡単な説明】
【００６４】
【図１】本発明の一実施形態を示すブロック図である。
【図２】図１のサーバの作用を示すフローチャートの一部である。
【図３】図１のサーバの作用を示すフローチャートの一部ある。
【図４】リンク旅行時間と一連のリンクとの関係をサンプル日時を異にして例示するグラフである。
【符号の説明】
【００６５】
Ｃ…専用情報通信システム、Ｎ…ナビゲーションシステム、Ｔ…ＶＩＣＳ、
３０…マイクロコンピュータ、６０…出力装置、７０…サーバ、９０…記憶装置。
【図１】
2005195329.tif 000003
【図２】
2005195329.tif 000004
【図３】
2005195329.tif 000005
【図４】
2005195329.tif 000006