(57)【要約】【課題】  対象とする経路に交通情報センタによりサポートされていない道路が含まれており、かつ自車両が実際に走行した経路でなくとも、各車両と通信して得られた車両の走行データを収集・解析することで、複数の経路について一度にかつ同時進行で模擬走行を実施することができるようにし、リアルタイムに或いは事後に複数の経路についての道路交通状況を比較できるようにすることを目的とする。【解決手段】  検証経路に対する検証要求を受け付けたとき、ターゲット車両選出手段とターゲット車両追跡手段とを用いて、検証経路に沿って、出発地からターゲット車両の選出と追跡を行い、該ターゲット車両が検証経路を逸脱したときにはその位置から次のターゲット車両を選出して追跡し、これを目的地に至るまで繰り返して模擬的な走行を行う。これにより目的地に到達したとき到達報告を出力したり各経路毎のデータを収集する。【選択図】  図７
2005276070.tif 000002
【特許請求の範囲】
【請求項１】
道路交通状況に関する情報を取得するための車両経路検証システムであって、
検証対象である出発地から目的地までの検証経路、及び当該検証経路に対する検証要求を受け付ける手段と、
走行中の車両のリアルタイムな位置情報を受信する手段と、
指定した地点付近から前記検証経路に沿って前記目的地に向かう方向に走行する車両をターゲット車両として選出するターゲット車両選出手段と、
選出したターゲット車両が、前記検証経路を逸脱し、または前記目的地に到達するまで、当該ターゲット車両を追跡するターゲット車両追跡手段と、
前記ターゲット車両選出手段と前記ターゲット車両追跡手段とを用いて、前記検証経路に沿って、前記出発地からターゲット車両の選出と追跡を行い、該ターゲット車両が前記検証経路を逸脱したときにはその位置から次のターゲット車両を選出して追跡し、これを前記目的地に至るまで繰り返して模擬的な走行を行う手段と、
前記模擬的な走行により前記目的地に到達したとき、その到達報告を出力する手段と
を備えたことを特徴とする車両経路検証システム。
【請求項２】
道路交通状況に関する情報を取得するための車両経路検証システムであって、
検証対象である出発地から目的地までの検証経路、及び当該検証経路に対する検証要求を受け付ける手段と、
走行中の車両のリアルタイムな位置情報を受信する手段と、
指定した地点付近から前記検証経路に沿って前記目的地に向かう方向に走行する車両をターゲット車両として選出するターゲット車両選出手段と、
選出したターゲット車両が、前記検証経路を逸脱し、または前記目的地に到達するまで、当該ターゲット車両を追跡し、追跡開始地点から追跡終了地点までの通過時間及び／または通過距離を取得するターゲット車両追跡手段と、
前記ターゲット車両選出手段と前記ターゲット車両追跡手段とを用いて、前記検証経路に沿って、前記出発地からターゲット車両の選出と追跡を行い、該ターゲット車両が前記検証経路を逸脱したときにはその位置から次のターゲット車両を選出して追跡し、これを前記目的地に至るまで繰り返して模擬的な走行を行う手段と、
前記模擬的な走行により前記目的地に到達したとき、前記検証経路の出発地から目的地に至るまでの各ターゲット車両について取得した通過時間及び／または通過距離に基づいて、前記検証経路を仮に走行した場合の総通過時間及び／または総走行距離を求める手段と
を備えたことを特徴とする車両経路検証システム。
【請求項３】
請求項１または２に記載の車両経路検証システムにおいて、
前記ターゲット車両選出手段は、指定した地点付近から前記検証経路に沿って前記目的地に向かう方向に走行する複数の車両のうち、予め設定されているターゲット車両選定条件に従う車両を選出することを特徴とする車両経路検証システム。
【請求項４】
請求項１から３の何れか１つに記載の車両経路検証システムにおいて、
前記検証要求を受け付ける手段が、前記出発地から前記目的地に至る複数の検証経路に対する検証要求を受け付けた場合は、それら複数の検証経路に対して並行して前記模擬的な走行を行うことを特徴とする車両経路検証システム。
【請求項５】
請求項１から４の何れか１つに記載の車両経路検証システムにおいて、
前記模擬的な走行を行った結果得られた各ターゲット車両毎の通過時間及び／または走行距離を、各旅行区間の各検証経路毎に、保存する記憶手段と、
旅行区間を指定した経路比較情報要求を受け付ける手段と、
前記経路比較情報要求を受け付けたとき、前記記憶手段を参照して前記指定された旅行区間の各検証経路に関して保存されている情報を取出して出力する手段と
をさらに備えたことを特徴とする車両経路検証システム。
【請求項６】
請求項５に記載の車両経路検証システムにおいて、
前記各ターゲット車両毎の情報を保存する記憶手段は、前記各旅行区間の各検証経路毎の、さらに所定の時間帯毎に、模擬的な走行により得られた情報を保存するものであることを特徴とする車両経路検証システム。
【請求項７】
請求項５または６に記載の車両経路検証システムにおいて、
前記出力する手段は、前記指定された旅行区間の各検証経路に関して保存されているデータを利用して複数の検証経路毎の累積通過時間と累積走行距離をグラフ化して表示出力する、または、前記指定された旅行区間の各検証経路に関して保存されているデータを利用して模擬的な走行を行った日時別に複数の検証経路毎の総通過時間や総走行距離をグラフ化して表示出力するものであることを特徴とする車両経路検証システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に搭載するカーナビゲーションシステムなどから情報提供センタに所定の要求を出すことで経路の検証を行うことができる車両経路検証システムに関するものである。
【背景技術】
【０００２】
ユーザが自車両を運転し出発地から目的地まで走行する間に辿る道路の行程（以下、この行程のことを経路と呼ぶ）は数多く存在するのが一般的であるが、カーナビゲーションシステムの経路探索機能においては、候補となる経路を複数本算出しその中からユーザに走行経路を選ばせる機能（以下、この機能を複数経路探索機能と呼ぶ）を備えたものが開発されている。
【０００３】
候補となる経路の算出方法には、目的地までの想定所要時間が短くなることを優先条件としたり、目的地までの距離が短くなることを優先条件としたり、走行する道路の種別をある特定種別に限定することを優先条件としたり（例えば、有料道路以外の一般道路のみで経路を算出）等、いくつかの手法が考えられるため、それらの条件をユーザが選択できるようになっていることが多い。
【０００４】
経路探索機能においては、想定所要時間の計算が最適なものになるよう、地図データに格納されている道路区間ごとの想定所要時間とは別に、交通情報センタから時々刻々と提供される渋滞度等の交通情報（ＶＩＣＳ情報）を基に、実際の道路交通状況に応じた想定所要時間を割り出すよう工夫されていたり、過去の交通情報を蓄積し解析して独自に作成した統計データを用いて想定所要時間の精度を高める取組みもなされていたりする。また、交通情報センタから提供されるＶＩＣＳ情報は特定道路に限られるため、サポートされていない道路の交通状況を知ることはできないという問題を解決するために、例えば、特許文献１に示される技術のように、外部から交通情報を入手することなく自車両の走行記録を取得し、自前で交通情報を作成し蓄積する仕組みが存在するほか、特許文献２や特許文献３に示される技術のように、ＶＩＣＳ情報作成に用いられるような道路上に設置されている交通量感知装置に頼らずに、各車両に取り付けられたＧＰＳ受信機から得られた位置情報により交通情報を作成する仕組みも考案されている。
【特許文献１】特開平６−１５０１８９号公報
【特許文献２】特開２０００−３５７２８９号公報
【特許文献３】特開２００２−３４０５８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ユーザがカーナビゲーションシステムの複数経路探索機能により複数提示される経路の中から最短所要時間の経路を選択し走行経路に決定したいと考えた際に、前記に示した現状の技術では、（１）交通情報センタから提供される交通情報は一部の道路に限られる、（２）前記特許文献１に記載の技術を用いても、過去に自車両が実際に走行した経路でなければ情報を入手することができない、（３）前記特許文献２や同じく特許文献３に記載の技術を用いても、平均的な交通量を求める手法ではやはり情報作成可能な道路は主要道路に限られる、経過時間に沿った形で経路進行方向の道路状況を見通すことができない等の理由により、各経路の算出所要時間が実態とかけ離れたものになるケースが存在し、最適経路の判断に精確さを欠くこととなっている。
【０００６】
さらに、ユーザは「仮に選択しなかった他の経路を走行していた場合にどのような結果が生じていたか」を知る術を持たないため、複数の候補経路の中で選択した経路がそのとき本当に最適であったかどうかを、リアルタイムに、或いは事後に検証することができず、複数経路探索機能の客観的評価をすることができない。
【０００７】
そこで本発明の目的は、対象とする経路に交通情報センタによりサポートされていない道路が含まれており、かつ自車両が実際に走行した経路でなくとも、各車両に搭載されているカーナビゲーションシステムと通信し得られた車両の走行データを収集・解析することで、複数の経路について一度にかつ同時進行で模擬走行を実施することができるようにし、リアルタイムに、或いは事後に、複数の経路についての道路交通状況を比較できるようにすることを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するため、本発明は、検証経路に対する検証要求を受け付けたとき、ターゲット車両選出手段とターゲット車両追跡手段とを用いて、検証経路に沿って、出発地からターゲット車両の選出と追跡を行い、該ターゲット車両が検証経路を逸脱したときにはその位置から次のターゲット車両を選出して追跡し、これを目的地に至るまで繰り返して模擬的な走行を行い、これにより目的地に到達したとき、その到達報告を出力したり、各経路毎のデータを求めたりする。ターゲット車両選出手段は、指定した地点付近から検証経路に沿って目的地に向かう方向に走行する車両をターゲット車両として選出するものであり、ターゲット車両追跡手段は、選出したターゲット車両が検証経路を逸脱しまたは目的地に到達するまで当該ターゲット車両を追跡するものである。
【０００９】
ターゲット車両選出は、指定した地点付近から検証経路に沿って目的地に向かう方向に走行する複数の車両のうち、予め設定されているターゲット車両選定条件に従う車両を選出するようにするとよい。出発地から目的地に至る複数の検証経路に対する検証要求を受け付けた場合は、それら複数の検証経路に対して並行して前記模擬的な走行を行うようにする。
【００１０】
さらに、模擬的な走行を行った結果得られた各ターゲット車両毎の通過時間及び／または走行距離を、各旅行区間の各検証経路毎に、保存する記憶手段と、旅行区間を指定した経路比較情報要求を受け付ける手段と、前記経路比較情報要求を受け付けたとき、前記記憶手段を参照して前記指定された旅行区間の各検証経路に関して保存されている情報を取出して出力する手段とをさらに備えるとよい。各ターゲット車両毎の情報を保存する記憶手段は、前記各旅行区間の各検証経路毎の、さらに所定の時間帯毎に、模擬的な走行により得られた情報を保存する。また、前記出力する手段は、前記指定された旅行区間の各検証経路に関して保存されているデータを利用して複数の検証経路毎の累積通過時間と累積走行距離をグラフ化して表示出力する、または、前記指定された旅行区間の各検証経路に関して保存されているデータを利用して模擬的な走行を行った日時別に複数の検証経路毎の総通過時間や総走行距離をグラフ化して表示出力するものである。
【発明の効果】
【００１１】
本発明によれば、対象とする経路に交通情報センタによりサポートされていない道路が含まれており、かつ自車両が実際に走行した経路でなくとも（あるいは走行することを選択した経路でなくとも）、模擬的に走行したものとして走行データを収集することができる。特に、複数の経路について一度にかつ同時進行で模擬走行を実施することが可能となり、カーナビゲーションシステムの複数経路探索機能と組み合わせれば、ユーザが選択走行しなかった経路についても、ほぼ同条件下での実測通過時間等の道路交通状況をリアルタイムに知ることができるようになる。また、過去にユーザ自身が複数経路探索を実施した際の各経路（実際には走行しなかった経路も含む）の交通情報を記録しておくことで、次回以降、複数経路探索を実施した際に、過去に同時間帯・同出発地・同目的地（例えば、自宅から勤務先まで、自社から得意先まで等、ユーザ独自の主要な走行区間が存在する場合はこのようなパターンが有り得る）の組み合わせで記録した交通情報データが存在すれば、それらを参照して走行経路決定の判断材料とすることができ、ユーザに有用な情報を提供することができる。
【００１２】
さらに、各メーカのカーナビゲーションシステムの複数経路探索機能について精度評価をしたり、リアリティのあるシミュレーションゲームの開発をしたり等、幅広い活用が見込める。
【発明を実施するための最良の形態】
【００１３】
以下、図面を用いて本発明の実施の形態を説明する。まず図１及び図２を参照して、単純なケースを例として本発明の原理を説明する。
【００１４】
図１において、１１１〜１１５は本システムに登録されているユーザの車両（以下、登録車両という）を示す。これらの登録車両は、カーナビゲーションシステムを搭載している。１０１は本システムに登録されているユーザに情報配信を行う情報提供センタを示す。各登録車両のカーナビゲーションシステムは、ＧＰＳ（Global Positioning System：人工衛星を使って地球上における位置を特定するシステム）測位機能を備えている。各カーナビゲーションシステムと情報提供センタとは、例えば携帯電話網などの各種の通信網経由で通信可能である。
【００１５】
図１において、あるユーザが出発地をＡ地点、目的地をＥ地点として、複数経路探索を行ったとする。その際、カーナビゲーションシステムより提示された経路が、（１）Ａ→Ｃ→Ｅ、（２）Ａ→Ｃ→Ｄ→Ｅ、（３）Ａ→Ｅ、（４）Ａ→Ｂ→Ｄ→Ｅの４通りであったとする。ユーザはこれらの経路のうち最短経路である経路（１）を選択し走行することとしたが、仮に他の選択しなかった経路（２）〜（４）（以下、「非選択経路」と呼ぶ）を走行していた場合にどのような結果が生じていたかを知りたいと思ったとする。そこで、非選択経路も含めて経路（１）〜（４）について検証を行うようカーナビゲーションシステムに要求したとする。すると、カーナビゲーションシステムより情報提供センタ１０１へ経路（１）〜（４）の検証要求が送られる。
【００１６】
経路の検証要求を受け付けた情報提供センタ１０１は、検証要求のあった経路（以下、検証経路と呼ぶ）のそれぞれについて、情報提供センタ１０１に登録のある全てのユーザ車両（登録車両）のＧＰＳ測位情報を参照し、それらの走行履歴よりリアルタイムに検証経路上を走行する登録車両を絶えず選出し、その車両（以下、この車両のことを「ターゲット車両」と呼ぶ）を追跡する。その方法は、検証経路上の追跡を開始しようとする地点（以下、この地点を「追跡開始地点」と呼ぶ。最初は要求ユーザが出発地点として指定した地点である。）付近をほぼ同時刻に検証経路に沿って走行する車両のうち要求ユーザの指定した条件に合致する車両（候補となる車両が複数台ある場合は要求ユーザの条件優先度に応じて１台を決定する。）をターゲット車両として見つけ出し、当該ターゲット車両が検証経路を逸脱する（図２を参照）まで、或いは目的地に到達するまで追跡する。ターゲット車両が検証経路を逸脱したことが判明した際は、図２に示すように、逸脱する直前に通過した経路上の地点を次の追跡開始地点に設定し、新たにターゲット車両を見つけ出し再び追跡を開始する。例えば、図１の経路（２）（Ａ→Ｃ→Ｄ→Ｅ）を検証する場合、Ｃ地点までは要求ユーザ車両の走行経路（１）（Ａ→Ｃ→Ｅ）と重複するため、要求ユーザ車両がターゲット車両として追跡され、Ｃ地点において要求ユーザ車両が検証経路（２）から逸脱した瞬間に、ターゲット車両はＣ地点近辺に位置しかつＤ地点方向へ向けて走行中の適当な他登録車両に置き替えられ、以後同様に、ターゲット車両が経路（２）から逸脱する度に順次置き替えが行われる。最終的にターゲット車両がＥ地点に到達後追跡終了となる。
【００１７】
このようなターゲット車両のピックアップ→追跡を繰り返すことで、検証経路上において複数のターゲット車両の入れ替えを挟みながら順次ターゲット車両が経過時間レベルでつながるので、１台の車両が模擬的に走行したのと同じ状態とみることができる。ただし、今回の例では、経路（１）に関しては要求ユーザ車両の実際の走行経路に該当するため、要求ユーザ車両が経路（１）を予定通り走行した場合、出発地から目的地までの間、要求ユーザ車両がターゲット車両となり追跡される。
【００１８】
以上の手法をとることで、ユーザから複数経路探索時において複数経路の検証要求があった際、情報提供センタ１０１側では、それぞれの経路について模擬走行を実施し、非選択経路においても仮に選択走行していた場合におけるほぼ同条件下での実測通過時間や実測通過距離等の情報を得ることができる。
【００１９】
情報提供センタ１０１側で収集された情報は、ユーザの要求に応じて適宜提供される。例えば、図１の各経路（１）〜（４）において、ターゲット車両がＥ地点へ到達したと同時に、要求ユーザ車両のカーナビゲーションシステムへその報告を行うように設定しておけば、要求ユーザは報告を受けるタイミングによって経路間の所要時間の差異を即座に知ることができる。また、情報提供センタ１０１においても目的地までの経路追跡中にキャッチした情報を集め保存しておくことで、次回以降、同時間帯・同出発地・同目的地に対する複数経路探索を行った際に所要時間比較や所要距離比較等の有用な情報を提供することができる。
【００２０】
なお、情報提供センタ１０１へ情報提供の要求を送る側においては、要求を送るタイミングは複数経路探索時に限る必要はなく、また、検証する複数の経路の中に要求ユーザが実際に走行する経路が含まれていなくても構わない。よって、要求ユーザは、現在地と全く別の出発地から目的地までの経路を検証させることもできるし、カーナビゲーションシステム以外にも同等の複数経路探索機能、及び地図データ等を備えたアプリケーションであれば情報提供センタ１０１へ要求を送り情報配信を受けることが可能である。
【００２１】
上述したような動作を実現するために、本実施形態のシステムにおいて情報提供センタ１０１側及び各登録車両１１１〜１１５のカーナビゲーションシステム側のそれぞれが備えている機能概要について説明する。
【００２２】
情報提供センタ１０１側では、広域ネットワークによる通信を行う通信部と、カーナビゲーションシステムからの要求及び各種内部処理への要求を受け付けるイベント処理部を用意する。また、ユーザに対し提供すべき情報を作成する機能として、ユーザの複数経路検証要求を取り纏める複数経路検証部と、検証経路それぞれについてターゲット車両の置き替え等を管理する検証経路模擬走行部と、ターゲット車両の候補となる車両（候補車両）を見つけ出し、その中からターゲット車両を決定するターゲット車両選出部と、ターゲット車両を追跡するターゲット車両追跡部と、通過時間を検出する通過時間測定部と、通過距離を検出する通過距離測定部とを用意する。また、外部記憶装置として、ユーザ情報やユーザに提供すべきデータを管理するユーザ情報ＤＢ（データベース）と、登録車両の位置を地図上で確認するために用いる地図データを格納する地図情報ＤＢと、登録車両位置を定期的に記録する車両位置記録ＤＢとを用意する。
【００２３】
カーナビゲーションシステム側では、通信回線による通信を行うための携帯電話部、及び通信部と、ユーザの要求を入力させる操作ボタン群と、操作ボタン群からの要求、情報提供センタへの要求、情報提供センタからの要求、各種内部処理への要求、及び各種センサからの報告を受け付けるイベント処理部と、自車両情報を取得する各種センサと、複数経路探索が可能な経路探索処理部と、ディスプレイに視覚情報を提供する表示処理部とを用意する。また、外部記憶装置として、経路探索に必要な地図データ、及び道路ネットワークデータを格納する各種ＤＢを用意する。
【００２４】
図３は、本実施形態のシステムの概略図である。図示するように、本実施形態のシステムでは、登録車両に搭載されるカーナビゲーションシステム３０１と、ユーザからの要求に応じてカーナビゲーションシステム３０１に情報を配信する情報提供センタ３１１を備えている。
【００２５】
ここで、カーナビゲーションシステム３０１は携帯電話３０２と接続され、携帯電話３０２より無線基地局３０７、公衆網３０８、及び交換機３０９を経由して広域ネットワーク網３１０と接続される。従って、カーナビゲーションシステム３０１は、同様に広域ネットワーク網３１０につながれた情報提供センタ３１１と通信が可能である。また、カーナビゲーションシステム３０１は、ＧＰＳ受信機３０３や、車速センサ３０４、ジャイロ（方位センサ）３０５、及びＶＩＣＳ受信機（交通情報センタからの交通情報を取得）３０６等の車両に搭載された各種センサと接続可能に構成されている。
【００２６】
図４は、カーナビゲーションシステム３０１のハードウェア構成図である。図示するように、カーナビゲーションシステム３０１は、ＣＰＵ４０１と、ＣＰＵ４０１のワークエリアとして機能するＲＡＭ４０２と、カーナビゲーションシステム３０１がユーザへ提供すべき機能を実現するための各種プログラムが格納されたフラッシュＲＯＭ４０３と、地図データや道路ネットワークデータ、交通情報データ等の各種データを記録する外部記憶装置４１０と、外部記憶装置４１０を接続するための外部記憶装置インタフェース（ＩＦ）部４０４と、ＧＰＳ受信機３０３や、車速センサ３０４、ジャイロ３０５、及びＶＩＣＳ受信機３０６等の各種センサを接続するためのセンサＩＦ部４０５と、携帯電話３０２を接続するための携帯電話ＩＦ部４０６と、操作ボタン群４０７と、ディスプレイ４０８と、これら各部４０１から４０８を相互接続するためのバス４０９とを有する。
【００２７】
図５は、図４のハードウェア構成で実現されるカーナビゲーションシステム３０１の機能構成図である。通信部５０１は、イベント処理部５０２からの要求に従い、携帯電話３０２を制御し情報提供センタ３１１との通信を行う。イベント処理部５０２は、操作ボタン群等の内部、及び情報提供センタ等の外部からの要求内容に応じて、表示処理部５０３に画面生成を要求したり、経路探索処理部５０４に経路探索を要求したり、情報提供センタ３１１へ経路の検証を要求したり、同じく情報提供センタ３１１へ過去に記録した検証データを用いて経路比較情報を提供するよう要求したりする。また、イベント処理部５０２は、ＧＰＳ受信機３０３や、車速センサ３０４、ジャイロ３０５、及びＶＩＣＳ受信機３０６等の各種センサから寄せられる自車位置情報や交通情報の変化報告等に応じて、自車位置情報を情報提供センタ３１１へ送信したり、交通情報を交通情報ＤＢ５０７へ記録したりする。表示処理部５０３は、イベント処理部５０２からの要求内容に応じて、経路探索部処理部５０４から提供される経路情報や地図情報ＤＢ５０５から読み出した地図データ等を用いて画面を生成し、ディスプレイ４０８に表示する。
【００２８】
経路探索処理部５０４は、イベント処理部５０２からの要求に従い、ＧＰＳ受信機３０３や車速センサ３０４及びジャイロ３０５等の各種センサにより測位された自車位置、或いはユーザが入力してきた出発地から目的地までの推奨経路を複数本数探索する。その方法は、地図情報ＤＢ５０５に格納されている地図データと、道路ネットワーク情報ＤＢ５０６に格納されている道路ネットワークデータと、交通情報ＤＢ５０７に格納されている交通情報を参照し、指示された探索条件に基づいて候補となる経路を複数本数算出するものである。求めた経路情報は適当なファイルに格納し、ユーザが選択し走行する経路の誘導に利用したり、情報提供センタ３１１へ経路の検証を要求する際に送信したりする。
【００２９】
図６は、情報提供センタ３１１のハードウェア構成図である。図示するように、情報提供センタ３１１は、ＣＰＵ６０１と、メモリ６０２と、ハードディスク装置等の外部記憶装置６０３と、広域ネットワーク網３１０を介してカーナビゲーションシステムと通信する通信装置６０４と、キーボードやマウス等の入力装置６０５と、モニタ等の出力装置６０６と、これらの各部６０１から６０６を相互接続するためのバス６０７とを備えた基本的な構成を有するコンピュータシステムから構成されている。なお、情報提供センタ３１１は、このようなコンピュータシステムを複数揃え、各々のコンピュータシステムをネットワークインタフェースにより相互接続して構成された分散ネットワークシステム上に構築することもできる。
【００３０】
図７は、図６のハードウェア構成で実現される情報提供センタ３１１の機能構成図である。通信部７１０は、カーナビゲーションシステム３０１及びイベント処理部７０１からの要求に従い、広域ネットワーク網３１０を介してカーナビゲーションシステム３０１と通信を行う。イベント処理部７０１は、提供部７０２内の各種処理部（７０３〜７０９）へ指示を送ったり、逆に提供部７０２内の各種処理部からの要求を受け付けたりする。提供部７０２内の各種処理部は、カーナビゲーションシステム３０１に提供すべき各種情報を生成する。
【００３１】
イベント処理部７０１と提供部７０２の間で行う処理、及び提供部７０２内で行う各種処理について説明する。複数経路検証部７０３は、イベント処理部７０１より複数経路探索時における複数経路の検証を要求された場合、各検証経路について他車両を用いてリアルタイムに追跡するよう、検証経路一本ごとに検証経路模擬走行部７０４へ要求を送る。検証経路模擬走行部７０４は、要求された検証経路上の追跡開始地点付近をほぼ同時刻に検証経路に沿って走行する候補車両を絞り込み、候補車両の中で要求ユーザが指定する優先条件に合致する車両をターゲット車両として決定するために、ターゲット車両選出部７０５へ要求を送ったり、ターゲット車両が検証経路を逸脱するまで、或いは目的地に到着するまで追跡するために、ターゲット車両追跡部７０６へ要求を送ったりする。ターゲット車両が目的地に到着するまでの間、経路から逸脱するたびにターゲット車両の選出→追跡処理を繰り返し行う。ターゲット車両選出部７０５及びターゲット車両追跡部７０６は、地図情報ＤＢ７１２に格納されている地図データと、車両位置記録ＤＢ７１３に記録されているＧＰＳ測位された最新の車両位置情報を用いて、ターゲット車両の選出及び追跡処理を行う。また、検証経路模擬走行部７０４は、模擬走行の結果として、ターゲット車両が目的地に到達した場合、及びターゲット車両が経路のいずれかの地点で捉えられず検証不可となった場合、それぞれにおいてその旨の報告を要求ユーザへ送信する。また、模擬走行終了までに追跡したターゲット車両の走行履歴をユーザ情報ＤＢ７１１に記録していく。経路比較情報抽出部７０７は、イベント処理部７０１より過去の経路比較情報を要求された場合、ユーザ情報ＤＢ７１１に保管してあるユーザ固有のデータを基に要求内容に応じた経路比較情報を要求ユーザへ送信する。通過時間測定部７０８は、ターゲット車両が検証経路に沿って走行しているときの所定の測定位置における通過時間を求める。通過距離測定部７０９は、ターゲット車両が検証経路に沿って走行しているときの走行距離を求める。
【００３２】
上記に示した情報提供センタ側の各機能部７０３〜７０９は、イベント処理部７０１によって呼び出されるか、或いは各機能間で呼び出されてその役割を果たす。
【００３３】
ここで、ユーザ情報ＤＢ７１１へ格納する各種ファイルについて説明する。
【００３４】
図８は、ユーザ情報ＤＢ７１１へ記録・保管されるユーザごとの設定情報ファイルの構成例である。登録ユーザには順にユーザ番号（８０１）を割り振り、ユーザ情報フィールド（８０２）を用意する。ユーザ情報フィールド（８０２）には、ユーザ情報として、ユーザとユーザ車両の属性や、ターゲット車両選定の条件等を登録する。
【００３５】
図９は、ユーザ情報ＤＢ７１１へ記録・保管される経路管理ファイルの構成例であり、これを各ユーザ分用意する。旅行区間番号（９０１）ごとに旅行区間データ（９０２）を登録し、各旅行区間においては経路番号（９０３）ごとに経路データ（９０４）を登録する。ここで、旅行区間とは出発地から目的地までのペアであり、これに対し旅行区間を辿る行程のパターンを経路と呼ぶことにする。時間帯（９０５）は、一日２４時間を単純に、或いは何かしらの（例えば、朝通勤時間帯、昼間、夕方通勤時間帯、夜間等）意味のある方法で分割した範囲である。そして、ある旅行区間の、ある経路の、ある時間帯において、自車走行、或いは模擬走行した場合は、その実測通過距離や通過時間等のサンプルデータを登録するために確保した領域（次に説明するサンプルデータ格納ファイルの構成例（図１０）のサンプルデータ欄）へのアドレスを、サンプルデータへのアドレス（９０７）に記録する。また、最新のサンプルデータ数をサンプル数（９０６）に記録する。
【００３６】
図１０が、実際のサンプルデータ格納ファイルの構成例である。サンプルデータ格納ファイルには、、サンプル情報フィールド（１００１）、及びターゲット車両情報フィールド（１００２）を用意する。サンプル情報（１００１）には、経路の検証を開始した日時、模擬走行に要したターゲット車両数（例えば、自車走行経路の場合は１）、出発地から目的地までの総通過時間、総走行距離を記録する。ターゲット車両フィールド（１００２）には、個々のターゲット車両ごとの、車両ＩＤ、実測通過時間、実測走行距離を記録する。
【００３７】
次に、カーナビゲーションシステム側、及び情報提供センタ側のイベント処理の働きについて説明し、その後、図７に示した情報提供センタ側の各機能部が呼び出される過程、及び処理の詳細について説明する。
【００３８】
図１１（ａ）は、カーナビゲーション側及び情報提供センタ側で発生するイベント並びにその処理の流れを示す。図１１（ｂ）は、各イベント毎の入力（ＩＮＰＵＴ）と出力（ＯＵＴＰＵＴ）を示す。図１１に示すように、カーナビゲーションシステム側及び情報提供センタ側のイベント処理部で受け付けられる要求や状態の変化報告は全てイベント種別ごとにイベント番号が割り当てられており、対応する処理に振分けられる。以下、図１１に示したイベントの流れに沿って、また各イベントにおける処理については図１２〜図１６を参照して、ユーザがカーナビゲーションシステム側から要求を発信後、情報提供センタ側より提供情報を受信するまでの流れにおけるイベント種別に応じた処理の展開並びに情報提供センタ側の提供部７０２内で行う各機能部の処理について説明する。
【００３９】
図１１（ａ）において、はじめに、ユーザが複数経路探索時に操作ボタン群より複数経路の検証を要求すると、走行経路確定後に複数経路検証要求イベント（１１０１）が発行され、イベント処理部は情報提供センタ側へ複数経路検証要求を送信する（１１１１）。情報提供センタ側では要求を受信すると複数経路検証イベント（１１０６）が発行され、イベント処理部は複数経路検証処理（１１６１）を開始させる。
【００４０】
図１２は、その複数経路検証処理（１１６１）のフローチャートである。処理開始に際し、イベント処理部より、要求を発信したユーザ番号、出発地と目的地を示す旅行区間データ、及び各検証経路の経路データを受け取る。まず、受け取った旅行区間データとユーザ情報ＤＢ内の当該ユーザの経路管理ファイル（図９）に既に登録されている旅行区間データ（９０２）を比較する（１２０１）。ここで、旅行区間が既に登録されているものと同等であるかどうかの比較方法については、出発地及び目的地が厳密には前回以前のものとずれていても同付近と判断される（例えば、誤差距離が数ｍ以内等）場合は、同等旅行区間と定めることとしてもよい。経路管理ファイルに同等旅行区間に該当するものが含まれないと判断される場合は、旅行区間番号（９０１）及び経路番号（９０３）を割り振り（１２０２）、新たに旅行区間フィールドを確保したのち、旅行区間データ（９０２）、及び経路ごとに経路データ（９０４）を登録し（１２０３）、ステップ１２１１へ進む。
【００４１】
経路管理ファイルに同等旅行区間に該当するものが含まれると判断される場合は、その旅行区間番号９０１を取得し（１２０４）、検証対象経路番号１から順に（１２０５）、受け取った検証対象の経路データと経路管理ファイルに既に登録されている経路データとを比較する（１２０６）。比較方法については旅行区間の場合と同じである。経路管理ファイルに同等経路に該当するものが含まれないと判断される場合は、経路管理ファイルの当該施行区間番号（９０１）に新たに経路番号（９０３）を割り振り（１２０７）、経路データ（９０４）のみを登録する（１２０８）。次に、検証対象経路番号を１カウントアップし（１２０９）、その検証対象経路番号が未だ検証対象経路数より小さいか判定する（１２１０）。小さいときは、次の検証対象経路についてステップ１２０６からの処理を続ける。検証対象経路番号が検証対象経路数に至ったときは、検証対象経路の本数全てについてステップ１２０６〜１２０７の処理が終わったということであるから、ステップ１２１１へ進む。
【００４２】
次に、検証対象経路番号１から順に（１２１１）、検証経路模擬走行イベント（１１０７）を発行する（１２１２）。その後、検証対象経路番号を１カウントアップし（１２１３）、その検証対象経路番号が検証対象経路数より小さいか判定する（１２１４）。小さいときは、次の検証対象経路についてステップ１２１２からの処理を続ける。検証対象経路番号が検証対象経路数に至ったら処理を終了する。以上により、複数経路検証処理一回につき、それぞれの検証経路毎に独立して検証経路模擬走行処理が開始され、それらの処理は並列して走ることになる。
【００４３】
図１１（ａ）に戻って、複数経路検証処理（１１６１）により検証経路毎の検証経路模擬走行イベント（１１０７）が発行されると、それに対応して検証経路模擬走行処理（１１７１）が実行される。
【００４４】
図１３は、その検証経路模擬走行処理（１１７１）のフローチャートである。処理開始に際し、複数経路検証処理より、要求を発信したユーザ番号、検証経路の旅行区間番号、及び経路番号を受け取る。まず、模擬走行開始にあたって計測開始日時を測定する（１３０１）。次に、追跡開始地点の初期値を出発地に設定し（１３０２）、ターゲット車両選出処理（図１４で後述する）に追跡開始地点を受け渡してターゲット車両を選出する（１３０３）。ターゲット車両が発見された場合（１３０４）は、ターゲット車両追跡処理（図１５で後述する）により追跡する（１３０５）。ターゲット車両が発見されなかった場合（１３０４）は、追跡を中止し、経路検証不可報告をカーナビゲーションシステム側へ送信する（１３１０）。ターゲット車両追跡処理（１３０５）において、ターゲット車両が目的地に到達した場合には目的地到達の合図を出して処理を抜け、経路から逸脱した場合には次回追跡開始地点を指示して処理を抜ける。目的地に到達していなければ（１３０６）、再びターゲット車両選出処理（１３０３）に戻るので、目的地到達の合図が出されるまでの間、或いはターゲット車両が発見できなくなるまでの間、ターゲット車両を入れ替えながら追跡を行うこととなる。追跡終了後、模擬走行が目的地に到達した場合（１３０６）に、目的地到達までに要したターゲット車両数、総通過時間、総通過距離、各ターゲット車両の車両ＩＤ、実測通過時間、実測通過距離等をユーザ情報ＤＢ内のサンプルデータ格納ファイル（図１０）にサンプルデータとして登録し（１３０７）、そのサンプルデータへのアドレス、及び最新のサンプル数をユーザ情報ＤＢ内の経路管理ファイル（図９）に記録する（１３０８）。最後に目的地到達報告をカーナビゲーションシステム側へ送信する（１３０９）。
【００４５】
さらに、ターゲット車両選出処理（１３０３）、及びターゲット車両追跡処理（１３０５）について詳細に説明する。
【００４６】
図１４は、そのターゲット車両選出処理（１３０３）のフローチャートである。処理開始に際し、検証経路模擬走行処理より、要求を発信したユーザ番号、検証経路を示す旅行区間番号と経路番号、及びターゲット車両の追跡開始地点を受け取る。候補車両選出処理（１４０１）により、ターゲット車両選出範囲内に存在する候補車両を選出し、候補車両が１台以上選出された場合（１４０２）は、その中から要求ユーザの設定情報ファイル（図８）に設定されている優先順位付けされた条件（通常は、追跡開始地点に最も近い車両を選出）に従ってターゲット車両を決定し（１４０３）、そのターゲット車両ＩＤを検証経路模擬走行処理へ報告し、処理を終了する。候補車両が１台も選出されなかった場合（１４０２）は、ユーザ情報に設定されている待ち時間内（１４０４）の間、候補車両の選出処理を続け、待ち時間を過ぎても選出されなかった場合は、検証経路模擬走行処理へその旨を報告し、処理を終了する。なお、ユーザ情報に設定されるターゲット車両選出条件としては、選出半径距離、選出待ち時間等の基本的な条件以外にも、車両属性（例えば、乗用車両か業務車両か等）や車両に紐付けされているドライバー属性（例えば、ドライバーの年齢、性別、運転歴等）を考慮してもよい。
【００４７】
ここで、候補車両選出処理（１４０１）について詳細に説明する。はじめに、車両位置記録ＤＢに保存されている最新の登録車両位置情報と地図情報を照らし合わせて、ターゲット車両選出処理から受け取った追跡開始地点付近を走行する登録車両（以下、「検索対象車両」と呼ぶ）を選出（１４０５）する。選出された検索対象車両について、１台ずつ、車両位置が要求ユーザのユーザ情報に設定されているターゲット車両選出範囲内に存在し（１４０７）、かつ車両方向が経路に沿う順方向を向いている（１４０８）車両を候補車両に決定し（１４０９）、候補車両数をカウントしていく（１４１０）。全検索対象車両を判定し終えた後（１４１２）、選出された候補車両数及び個々の候補車両ＩＤをターゲット車両選出処理へ報告し処理を終了する。
【００４８】
図１５は、ターゲット車両追跡処理（１３０５）のフローチャートである。処理開始に際し、検証経路模擬走行処理より、要求を発信したユーザ番号、検証経路を示す旅行区間番号と経路番号、及びターゲット車両ＩＤを受け取る。はじめに、実測通過時間及び実測通過距離を初期化する（１５０１）。次に、ターゲット車両の現在地をその車両との通信により定期的（例えば、１秒おき等）に取得し（１５０２）、車両が検証経路から逸脱していないかどうかを判定する（１５０３）。逸脱していなければ、引き続き監視を続ける。逸脱していれば、それまでの実測通過時間・実測通過距離を確定（１５０４）したのち、経路の逸脱が目的地へ到達した結果なのかそうでないかを判定し（１５０５）、目的地へ到達していれば、検証経路模擬走行処理に目的地到達を報告するとともに、実測通過時間・実測通過距離を通知する。目的地へ到達していなければ、逸脱するまでの車両位置に最も近い検証経路上の交差点を次回の追跡開始地点として設定し（１５０６）、検証経路模擬走行処理に次回の追跡開始地点と実測通過時間・実測通過距離を通知する。
【００４９】
以上のターゲット車両選出から追跡までの一連の処理を受けて、目的地到達報告、或いは経路検証不可報告のどちらかがカーナビゲーションシステム側へ送信される。図１１（ａ）の検証経路模擬走行イベント（１１０７）中の、１１７２が図１３のステップ１３０９で発行される目的地到達報告送信であり、１１７３がステップ１３１０で発行される経路検証不可報告送信である。これらの報告が送信されると、カーナビゲーションシステム側のイベント処理部は、目的地到達受信イベント（１１０２）、或いは経路検証不可受信イベント（１１０３）を受け取る。目的地到達受信イベント（１１０２）を受け取ると、その受信内容である目的地到達表示（１１２１）がディスプレイに表示される。経路検証不可受信イベント（１１０３）を受け取ると、その受信内容である経路検証不可表示（１１３１）がディスプレイ表示される。
【００５０】
次に、ユーザが操作ボタン群により過去の経路比較情報を要求すると、経路比較情報要求イベント（１１０４）が発行され、イベント処理部は情報提供センタ側へ経路比較情報要求を送信する（１１４１）。情報提供センタ側ではその要求を受信すると、経路比較情報抽出イベント（１１０８）が発行され、イベント処理部は経路比較情報抽出処理（１１８１）を開始させる。
【００５１】
図１６は、その経路比較情報抽出処理（１１８１）のフローチャートである。処理開始に際し、イベント処理部より、要求を発信したユーザ番号、旅行区間データ、時間帯、及び抽出情報種別を受け取る。はじめに、要求された旅行区間データとユーザ情報ＤＢ内の経路管理ファイル（図９）に既に登録されている旅行区間データとを比較し（１６０１）、該当データが存在しなければ、その旨をカーナビゲーションシステム側へ通知（１６０２）して、処理を終了する。該当データが存在すれば、要求された比較情報の種類によってそれぞれの情報抽出処理を行う。例えば、前回の同等旅行区間における複数経路検証時の経路比較情報を抽出するよう要求された場合（１６０３）は、前回の経路ごとの実測走行距離と実測通過時間をユーザ情報ＤＢ内サンプルデータ格納ファイル（図１０）の該当箇所より取得し、累積計算を施して送信データに設定する（１６０４）。また例えば、過去の同等旅行区間における複数経路探索時の所要時間比較情報を抽出するよう要求された場合（１６０５）は、各回測定日ごとの実測経路通過時間をユーザ情報ＤＢ内サンプルデータ格納ファイル（図１０）の該当箇所より取得し、それらの平均値計算等を施して送信データに設定する（１６０６）。最後に、抽出した送信データをカーナビゲーションシステム側へ送信し（１６０７）、処理を終了する。
【００５２】
図１１（ａ）の経路比較情報抽出イベント（１１０８）中の１１８２がステップ１６０７による経路比較情報送信に対応する。この送信に応じて、カーナビゲーションシステム側のイベント処理部は経路比較情報受信イベント（１１０５）を受け取る。そして、その受信内容である経路比較情報をディスプレイに表示する（１１５１）。例えば、図１０のサンプルデータをグラフの形でディスプレイに表示させると、前回の経路比較情報であれば図１７のようになり、これまでの所要時間比較情報であれば図１８のようになる。
【００５３】
図１７では経路ごとの走行距離に対する通過時間の経過が一目でわかるようになっており、例えば、経路４（Route4）は走行開始後５分過ぎあたりまでは道路の流れが悪かったが、その後順調に流れたと読み取れ、経路５（Route5）は逆に走行開始後は順調に流れていたが、後半悪くなったと読み取れる。また、経路１（Route1）と経路４（Route4）は出発地から目的地までに要した時間は同じ３４分だが、経路４のほうが走行距離は少なく済んだことがわかる。よって、道路状況が前回サンプル測定日と同じであると仮定すれば、経路４（Route4）が総合的にみて最も優位と判断できる。
【００５４】
図１８ではサンプル測定日ごとの通過時間の違いが一目でわかるようになっており、例えば、１月１８日の日は経路１（Route1）と経路４（Route4）はいつもより早く目的地まで到着したが、経路２（Route2）、経路３（Route3）、及び経路５（Route5）は逆にいつもよりも遅く到着したことがわかる。また、過去の通過時間平均値より少なくとも経路１（Route1）、経路３（Route3）、及び経路４（Route4）の中から走行経路を選ぶべきであると判断されるが、その中でもサンプル測定日によるばらつきの少ない経路４（Route4）を選ぶのがよいと判断できる。
【図面の簡単な説明】
【００５５】
【図１】本発明の一実施手段が適用された状況概略図
【図２】現ターゲット車両が経路を逸脱した際に次のターゲット車両を探索探索する状況を説明した図
【図３】本発明の一実施形態が適用されたシステム概略図
【図４】カーナビゲーションシステムのハードウェア構成図
【図５】カーナビゲーションシステムの機能構成図
【図６】情報提供センタのハードウェア構成図
【図７】情報提供センタの機能構成図
【図８】ユーザの設定情報ファイル構成図
【図９】経路管理ファイル構成図
【図１０】サンプルデータ格納ファイル構成図
【図１１】カーナビゲーションシステム及び情報提供センタで受け付けられるイベント一覧図
【図１２】複数経路検証処理のフローチャート
【図１３】検証経路模擬走行処理のフローチャート
【図１４】ターゲット車両選出処理のフローチャート
【図１５】ターゲット車両追跡処理のフローチャート
【図１６】経路比較情報抽出処理のフローチャート
【図１７】経路比較情報をグラフの形でディスプレイに表示した際の画面（その１）図
【図１８】経路比較情報をグラフの形でディスプレイに表示した際の画面（その２）図
【符号の説明】
【００５６】
１０１…情報提供センタ、１１１〜１１５…登録車両、３０１…カーナビゲーションシステム、３０２…携帯電話、３０３…ＧＰＳ受信機、３０４…車速センサ、３０５…ジャイロ、３０６…ＶＩＣＳ受信機、３０７…無線基地局、３０８…公衆網、３０９…交換機、３１０…広域ネットワーク網、３１１…情報提供センタ。
【図１】
2005276070.tif 000003
【図２】
2005276070.tif 000004
【図３】
2005276070.tif 000005
【図４】
2005276070.tif 000006
【図５】
2005276070.tif 000007
【図６】
2005276070.tif 000008
【図７】
2005276070.tif 000009
【図８】
2005276070.tif 000010
【図９】
2005276070.tif 000011
【図１０】
2005276070.tif 000012
【図１１】
2005276070.tif 000013
【図１２】
2005276070.tif 000014
【図１３】
2005276070.tif 000015
【図１４】
2005276070.tif 000016
【図１５】
2005276070.tif 000017
【図１６】
2005276070.tif 000018
【図１７】
2005276070.tif 000019
【図１８】
2005276070.tif 000020