情報提供サーバ、ナビゲーション装置、情報提供方法及びプログラム
【課題】経路検索によって提示された候補経路のうち、選択しなかった経路を走行した場合の走行状態や走行結果を高精度で得る。
【解決手段】情報提供サーバは、複数のナビゲーション装置と通信し、走行データを受信する。また、経路探索を行ったナビゲーション装置から、ユーザが選択しなかった候補経路を示す非選択経路のデータを受信する。そして、非選択経路について、他のナビゲーション装置から受信した実際の車両の走行データに基づいて、仮想車両の走行データを作成する。これにより、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を高精度で知ることが可能となる。
【解決手段】情報提供サーバは、複数のナビゲーション装置と通信し、走行データを受信する。また、経路探索を行ったナビゲーション装置から、ユーザが選択しなかった候補経路を示す非選択経路のデータを受信する。そして、非選択経路について、他のナビゲーション装置から受信した実際の車両の走行データに基づいて、仮想車両の走行データを作成する。これにより、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を高精度で知ることが可能となる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の経路探索処理に関する。
【背景技術】
【０００２】
ナビゲーション装置においては経路探索機能及び経路案内機能が知られている。経路探索機能とは、ユーザが指定した目的地までの経路を自動計算し、複数の候補経路をユーザに提示するものである。また、経路案内機能とは、複数の候補経路のうち、ユーザが選択した経路を案内経路とし、その案内経路に従って地図上に自車位置を表示したり、交差点で進行方向を案内表示や及び音声メッセージで出力したりして車両を誘導する機能である。
【０００３】
基本的な経路探索機能及び経路案内機能では、経路探索で得られた複数の候補経路のうち、ユーザが選択しなかった経路については、何ら情報は得られない。これに対して、仮にユーザが選択しなかった経路を走行した場合の走行シミュレーションを行い、その結果を表示して、案内経路の走行結果との比較を可能としたナビゲーション装置が特許文献１に記載されている。
【０００４】
【特許文献１】特開２００５−３４５１６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、特許文献１の手法では、ユーザが選択しなかった経路の走行シミュレーションをリンクデータに基づいて行っている。即ち、リンクに対して設定されているリンク旅行時間を使用するか、又は、リンクの長さと道路種別に対応する基準車速に基づいて所要時間を算出している。よって、シミュレーションによって得られる走行時間は実際の車両の走行時間とは相違することが多く、必ずしも十分な精度が得られない。
【０００６】
本発明が解決しようとする課題としては、上記のものが一例として挙げられる。本発明は、経路検索によって提示された候補経路のうち、選択しなかった経路を走行した場合の走行状態や走行結果を高精度で得ることを課題とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、ナビゲーション装置と通信可能な情報提供サーバであって、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路のデータを受信する第１の受信手段と、他のナビゲーション装置から走行データを受信する第２の受信手段と、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段と、を備えることを特徴とする。
【０００８】
請求項８に記載の発明は、ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供方法であって、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信工程と、他のナビゲーション装置から走行データを受信する第２の受信工程と、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成工程と、を備えることを特徴とする。
【０００９】
請求項９に記載の発明は、コンピュータを備え、ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供プログラムであって、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信手段、他のナビゲーション装置から走行データを受信する第２の受信手段、及び、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段、として前記情報提供サーバを機能させることを特徴とする。
【００１０】
請求項１１に記載の発明は、情報提供サーバと通信可能なナビゲーション装置であって、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段と、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段と、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段と、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段と、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段と、を備えることを特徴とする。
【００１１】
請求項１３に記載の発明は、情報提供サーバと通信可能なナビゲーション装置において実行される経路案内方法であって、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索工程と、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内工程と、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信工程と、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信工程と、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示工程と、を備えることを特徴とする。
【００１２】
請求項１４に記載の発明は、コンピュータを備え、情報提供サーバと通信可能なナビゲーション装置において実行される経路案内プログラムであって、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段、として前記コンピュータを機能させる。
【発明を実施するための最良の形態】
【００１３】
本発明の好適な実施形態では、ナビゲーション装置と通信可能な情報提供サーバは、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路のデータを受信する第１の受信手段と、他のナビゲーション装置から走行データを受信する第２の受信手段と、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段と、を備える。
【００１４】
上記の情報提供サーバは、複数のナビゲーション装置と通信し、走行データを受信する。また、経路探索を行ったナビゲーション装置から、ユーザが選択しなかった候補経路を示す非選択経路のデータを受信する。そして、他のナビゲーション装置から受信した実際の車両の走行データに基づいて、非選択経路について仮想車両の走行データを作成する。これにより、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。
【００１５】
上記の情報提供サーバの一態様は、前記仮想車両走行データを前記第１のナビゲーション装置に送信する送信手段を備える。この態様では、非選択経路に対応する仮想車両の走行データがナビゲーション装置へ送信される。
【００１６】
上記の情報提供サーバの他の一態様は、複数の非選択経路に対応する仮想車両走行データに基づいて、仮想車両の走行状態比較データを作成する比較データ作成手段と、前記仮想車両の走行状態比較データを前記第１のナビゲーション装置に送信する送信手段と、を備える。この態様では、仮想車両走行データに基づいて、仮想車両の走行状態比較データが作成され、ナビゲーション装置へ送信される。
【００１７】
上記の情報提供サーバの他の一態様では、前記仮想車両走行データ作成手段は、複数の車両に搭載されたナビゲーション装置から受信した走行データを組み合わせて、１つの非選択経路上の仮想車両の仮想車両走行データを作成する。この態様では、非選択経路と同一の経路を走行する単一の車両が無い場合でも、複数の車両の走行データを組み合わせることにより、非選択経路を走行する仮想車両の走行データを作成することが可能となる。
【００１８】
上記の情報提供サーバの他の一態様では、前記仮想車両走行データ作成手段は、現在から所定期間以内に他のナビゲーション装置から受信した走行データに基づいて仮想車両走行データを作成する。また、前記仮想車両走行データ作成手段は、前記所定期間以内に他のナビゲーション装置から受信した走行データが無い場合、過去の走行データに基づいて仮想車両走行データを作成する。これにより、可能な限り仮想車両走行データの精度を確保することができる。
【００１９】
上記の情報提供サーバの他の一態様では、前記仮想車両走行データ作成手段は、複数のナビゲーション装置から取得した走行データのうち、所定範囲外の値を有する走行データを除外して平均化を行い、仮想車両走行データを作成する。これにより、特異なデータを除いたデータに基づいて、仮想車両走行データを高精度で作成することができる。
【００２０】
本発明の他の実施形態では、ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供方法は、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信工程と、他のナビゲーション装置から走行データを受信する第２の受信工程と、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成工程と、を備える。この方法によっても、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。
【００２１】
本発明の他の実施形態では、コンピュータを備え、ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供プログラムは、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信手段、他のナビゲーション装置から走行データを受信する第２の受信手段、及び、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段、として前記情報提供サーバを機能させる。このプログラムを実行することにより、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。このプログラムは、記憶媒体に記憶して取り扱うことができる。
【００２２】
本発明の他の実施形態では、情報提供サーバと通信可能なナビゲーション装置は、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段と、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段と、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段と、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段と、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段と、を備える。
【００２３】
上記のナビゲーション装置は、経路検索により得られた複数の候補経路のうち、ユーザが選択しなかった非選択経路のデータを情報提供サーバへ送信する。そして、非選択経路上を走行する仮想車両の走行データを情報提供サーバから受信し、仮想車両及び自車の走行状態をユーザに提示する。これにより、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。
【００２４】
上記のナビゲーション装置の好適な例では、前記提示手段は、案内経路及び非選択経路を示す線分と、当該線分上に配置された自車及び仮想車両の車両マークにより、目的地までの自車及び仮想車両の進行度合いを示す画像を表示する。
【００２５】
本発明の他の実施形態では、情報提供サーバと通信可能なナビゲーション装置において実行される経路案内方法は、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索工程と、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内工程と、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信工程と、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信工程と、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示工程と、を備える。この方法によっても、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。
【００２６】
本発明の他の実施形態では、コンピュータを備え、情報提供サーバと通信可能なナビゲーション装置において実行される経路案内プログラムは、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段、として前記コンピュータを機能させる。このプログラムを実行することにより、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。このプログラムは、記憶媒体に記憶して取り扱うことができる。
【実施例】
【００２７】
以下、図面を参照して本発明の好適な実施例について説明する。
【００２８】
［情報提供システムの構成］
図１は、本発明の実施例に係る情報提供システムの概略構成を示す。図示のように、情報提供システムは、情報提供サーバ１００と、ナビゲーション装置２００とを備える。なお、図１の例では、便宜上２つのナビゲーション装置２００を図示しているが、実際には多数のナビゲーション装置２００が使用される。ナビゲーション装置２００は、車両に搭載され、無線通信により情報提供サーバ１００との間で情報の送受信を行う。
【００２９】
図２に、ナビゲーション装置２００の構成を示す。図２に示すように、ナビゲーション装置２００は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０及び入力装置６０を備える。
【００３０】
自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備える。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。
【００３１】
ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。
【００３２】
システムコントローラ２０は、インタフェース２１、ＣＰＵ２２、ＲＯＭ２３及びＲＡＭ２４を含んでおり、ナビゲーション装置２００全体の制御を行う。
【００３３】
インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。
【００３４】
システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。
【００３５】
ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。
【００３６】
データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データや施設データなどのナビゲーション処理に用いられる各種データを記憶する。
【００３７】
通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース３７を介して、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）センタから配信される渋滞や交通情報などの道路交通情報、その他の情報を受信する。
【００３８】
表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データを、ディスプレイなどの表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。
【００３９】
音声出力ユニット５０は、システムコントローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭ３２、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。
【００４０】
入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。
【００４１】
［第１実施例］
図３（ａ）は、第１実施例による情報提供サーバ１００の機能構成を示す。情報提供サーバ１００は、ナビゲーション装置２００から、ユーザが選択しなかった候補経路（以下、「非選択経路」と呼ぶ。）のデータを受け取り、非選択経路を走行する仮想車両の走行データを作成してナビゲーション装置に提供する。
【００４２】
具体的に、情報提供サーバ１００は、通信部１１１と、仮想車両走行データ作成部１１２と、比較データ作成部１１３と、地図データベース（以下、「データベース」を「ＤＢ」と記す。）１１４と、走行データＤＢ１１５とを備える。
【００４３】
通信部１１１は、ナビゲーション装置２００との間でデータの送受信を行う。具体的には、通信部１１１は、ナビゲーション装置２００から、ユーザが選択しなかった非選択経路のデータを受信する。非選択経路のデータとは、具体的には例えば出発地、経由地、目的地及びそれらを結ぶ道路リンクのデータなどである。
【００４４】
また、通信部１１１は、非選択経路を走行する仮想車両の走行状態を示す仮想車両走行データをナビゲーション装置２００へ送信する。さらに、通信部１１１は、非選択経路を送信してきたナビゲーション装置２００以外の、他のナビゲーション装置２００から、それらが搭載された車両の走行データを受信する。
【００４５】
仮想車両走行データ作成部１１２は、他の車両に搭載されているナビゲーション装置２００から受信した走行データを利用して、非選択経路を走行する仮想車両の走行状態を示す仮想車両走行データを作成する。なお、情報提供サーバ１００がナビゲーション装置２００から複数の非選択経路のデータを受信した場合には、仮想車両走行データ作成部１１２は、非選択経路毎に仮想車両走行データを作成する。
【００４６】
比較データ作成部１１３は、非選択経路毎の仮想車両走行データに基づいて、各仮想車両の走行状態の比較結果を示す走行状態比較データを作成する。なお、走行状態比較データは、目的地まで案内経路を走行中の比較データと、目的地への走行完了後の比較データとを含む。
【００４７】
地図ＤＢ１１４は地図データを記憶する。仮想車両走行データ作成部１１２及び比較データ作成部１１３は、必要に応じて地図データを参照して、仮想車両走行データや走行状態比較データを作成する。
【００４８】
走行データＤＢ１１５は、実際の車両に搭載された多数のナビゲーション装置２００から受信した走行データを記憶する。走行データＤＢ１１５に記憶される走行データは、現在のものから過去の所定時期のものまでを含む。これにより、仮想車両走行データ作成部１１２は、他の車両から得た現在の走行データが無い場合には、過去の走行データに基づいて仮想車両走行データを作成することができる。
【００４９】
図３（ｂ）は、第１実施例によるナビゲーション装置２００の機能構成を示す。ナビゲーション装置２００は、通信部２１１と、表示制御部２１２と、経路探索部２１３と、比較データ作成部２１４と、地図ＤＢ２１５とを備える。通信部２１１は、無線通信などにより情報提供サーバ１００との間でデータの送受信を行う。具体的には、通信部２１１は、自車の走行データを情報提供サーバ１００へ送信する。また、ユーザが経路探索を行った際には、通信部２１１は、非選択経路のデータを情報提供サーバ１００へ送信し、情報提供サーバ１００が作成した走行状態比較データを受信する。
【００５０】
経路探索部２１３は、ユーザが指定する探索条件に従って、目的地までの経路探索を行い、複数の候補経路を作成する。地図ＤＢ２１５は地図データを記憶している。この地図データは、例えば経路探索部２１３が経路探索を実行する際に参照される。
【００５１】
比較データ作成部２１４は、情報提供サーバ１００から送信される仮想車両の走行状態比較データに対して自車の走行データを付加し、自車及び仮想車両を含む走行状態比較データを作成する。表示制御部２１２は、こうして作成された走行状態比較データをディスプレイ４４に表示する。
【００５２】
次に、第１実施例による仮想車両走行比較処理について説明する。図４は、仮想車両走行比較処理のフローチャートである。この処理は、図３（ａ）及び３（ｂ）に示す情報提供サーバ１００及びナビゲーション装置２００の各構成要素により実行される。
【００５３】
まず、ナビゲーション装置２００において、ユーザが検索条件を入力すると、経路探索部２１３は経路探索を実行する（ステップＳ１０１）。なお、この場合の経路探索は、新たに目的地を指定して行う新規探索の場合と、既に経路探索により決定した経路の走行中に再度探索を行う再探索の場合とを含む。経路探索部２１３は、経路探索により複数の候補経路を算出し、ユーザに提示する。これに対して、ユーザは希望する１つの経路を選択し、経路探索部２１３はこの選択入力を受け取る（ステップＳ１０２）。ここで、経路探索部２１３が算出した複数の経路候補のうち、ユーザが選択した経路が案内経路となり、ユーザが選択しなかった残りの経路が非選択経路となる。そして、ナビゲーション装置２００は、通信部２１１を通じて、非選択経路のデータを情報提供サーバ１００へ送信する（ステップＳ１０３）。
【００５４】
情報提供サーバ１００では、ナビゲーション装置２００から送信された非選択経路のデータを通信部１１１が受信し、仮想車両走行データ作成部１１２が仮想車両走行データを作成する（ステップＳ１０４）。なお、仮想車両走行データの作成処理については後述する。そして、比較データ作成部１１３は、複数の非選択経路についての仮想車両走行データに基づいて、仮想車両の走行状態比較データを作成し（ステップＳ１０５）、ナビゲーション装置２００へ送信する（ステップＳ１０６）。
【００５５】
ナビゲーション装置２００では、通信部２１１が仮想車両の走行状態比較データを受信する（ステップＳ１０７）。ここで、情報提供サーバ１００から送信される仮想車両の走行状態比較データは、仮想車両の走行状態のみを含んでおり、ナビゲーション装置２００が搭載された車両（自車）の走行データは含んでいない。よって、比較データ作成部２１４は、情報提供サーバ１００から受信した仮想車両の走行状態比較データに、自車の走行データを付加して、自車を含めた走行状態比較データを作成し、ディスプレイ４４に表示する（ステップＳ１０８）。
【００５６】
次に、ステップＳ１０４で実行される仮想車両走行データ作成処理について詳しく説明する。図５は、仮想車両走行データ作成処理のフローチャートである。この処理は、主として情報提供サーバ１００の仮想車両走行データ作成部１１２により実行される。
【００５７】
まず、仮想車両走行データ作成部１１２は、ナビゲーション装置２００から送信された複数の非選択経路のうち、１つの非選択経路を選び（ステップＳ２０１）、その非選択経路に対応する実際の車両（以下、「実車両」と呼ぶ。）の走行データが走行データＤＢ１１５にあるか否かを判定する（ステップＳ２０２）。ここで、非選択経路に対応する実車両の走行データとは、非選択経路に含まれる道路を実際に走行している他の車両のナビゲーション装置２００から送信された走行データである。なお、走行データとは、例えばその車両が走行している道路リンクのデータ、進行方向（方位）、走行速度などを含む。
【００５８】
ここで、非選択経路に対応する実車両の走行データは、単一の車両の走行データに限らず、複数の車両の走行データであってもよい。即ち、非選択経路の全体を走行する他の車両が存在する場合には、その車両の走行データを取得すれば、それを非選択経路に対応する実車両の走行データとして使用することができる。しかし、現実には、非選択経路と全く同一経路を走行している他の車両が存在する確率はそれほど高くない。その場合には、非選択経路を複数の部分経路に分割し、分割された各部分経路を走行している別個の車両から走行データを取得してもよい。単純な例として、非選択経路が地点Ａ→地点Ｂ→地点Ｃ→地点（目的地）Ｄという経路である場合、地点Ａ→地点Ｂを走行する車両Ｘの走行データと、地点Ｂ→地点Ｃを走行する車両Ｙの走行データと、地点Ｃ→地点Ｄを走行する車両Ｚの走行データを組み合わせて非選択経路に対応する実車両の走行データを作成してもよい。
【００５９】
非選択経路に対応する実車両の走行データが存在する場合（ステップＳ２０２）、仮想車両走行データ作成部１１２は、その走行データが現在から一定期間内のデータであるか否かを判定する（ステップＳ２０３）。これにより、古い走行データを極力除外して、仮想車両の走行データの精度を確保する。
【００６０】
実車両の走行データが一定期間内のデータである場合（ステップＳ２０３；Ｙｅｓ）、処理はステップＳ２０５へ進む。一方、実車両の走行データが一定期間内のデータでない場合（ステップＳ２０３；Ｎｏ）、仮想車両走行データ作成部１１２は、走行データＤＢ１１５から、非選択経路に対応する過去の実車両の走行データを取得する（ステップＳ２０４）。
【００６１】
次に、仮想車両走行データ作成部１１２は、ステップＳ２０２〜Ｓ２０４で取得した実車両の走行データのうち特異な値のデータを除外する（ステップＳ２０５）。ここで、特異な値のデータとは、仮想車両の走行状態を算出する上で不適切なデータであり、具体的には所定範囲外の値を有するデータである。例えば平均速度よりも異常に高速又は低速な車両の走行データなどが挙げられる。仮に法定速度±３０ｋｍを所定範囲とし、これを超える値を特異な値であるとする。法定速度が時速１００ｋｍである高速道路の走行データとして、５つの車両からそれぞれ時速１００ｋｍ、時速１１０ｋｍ、時速１８０ｋｍ、時速６０ｋｍ、時速１１２ｋｍの走行データが得られた場合、時速１８０ｋｍ及び時速６０ｋｍの走行データは特異なデータであるとして除外する。
【００６２】
次に、仮想車両走行データ作成部１１２は、ステップ２０５で特異な値のデータを除外した後の走行データを平均化し、実車両の走行データとする（ステップＳ２０６）。上記の例では、時速１００ｋｍ、時速１１０ｋｍ及び時速１１２ｋｍの走行データを平均化し、時速１０７．３ｋｍを実車両の走行データとする。
【００６３】
次に、仮想車両走行データ作成部１１２は、非選択経路全体に対応する走行データが揃ったか否かを判定し（ステップＳ２０７）、揃っていない場合にはステップＳ２０２〜ステップＳ２０７を繰り返す。上記のように、非選択経路全体を走行する単一の実車両が存在する場合には、その実車両の走行データを使用することができる。一方、非選択経路を複数の部分経路に分割した場合には、各部分経路毎に実車両の走行データが取得され、それらの組み合わせとして非選択経路全体がカバーされる。
【００６４】
こうして、ステップＳ２０１で選択された１つの非選択経路について、その全体に対応する実車両走行データが得られると、仮想車両走行データ作成部１１２は、それらを利用して仮想車両走行データを作成する（ステップＳ２０８）。例えば、ある非選択経路が３つの部分経路に分割され、それぞれについて実車両の走行データとして走行速度が得られた場合、仮想車両走行データ作成部１１２は、各部分経路の距離と走行速度とに基づいて、仮想車両がどの時刻にどの位置にいるかを算出する。
【００６５】
一方、ステップＳ２０２において、仮想車両の走行データが存在しないと判断された場合は、その非選択経路についての仮想車両の走行データは作成不可能であるので、処理はステップＳ２０９へ進み、その非選択経路についての処理は終了する。従って、１つの非選択経路について、その一部のみに対応する他の車両の走行データが不足している場合でも、その非選択経路については仮想車両の走行データを作成不可能として、処理が終了することになる。
【００６６】
こうして、１つの非選択経路に対応する仮想車両走行データが作成されると、仮想車両走行データ作成部１１２は、全ての非選択経路について処理が終了したか否かを判定する。こうして、ナビゲーション装置２００から送信された全ての非選択経路について、仮想車両走行データを作成する。
【００６７】
図６は、仮想車両及び自車の走行状態比較データの例を示す。この走行状態比較データは、ステップＳ１０８において比較データ作成部２１４により作成される。
【００６８】
図６（ａ）は出発地Ｓから目的地Ｇまでの経路全体を示した走行状態比較データの例であり、案内経路３０１上に自車Ｖが示されるとともに、１つの非選択経路３０２上に仮想車両Ｖ１が示されている。なお、図６（ａ）の例は、自車の走行途中、即ち自車が目的地に到着する前の時点における表示例であり、時間の経過に従って地図上で自車Ｖが案内経路３０１を進行するとともに、仮想車両Ｖ１も非選択経路３０２上を進行する。
【００６９】
図６（ｂ）は、自車及び複数の仮想車両の進行度合いを模式的に示した例であり、自車の走行途中の例である。案内経路及び３つの非選択経路が線分により示され、その上に自車Ｖ及び３つの仮想車両Ｖ１〜Ｖ３のマークがそれぞれ示されている。線分上のマークの位置が進行度合いを示している。
【００７０】
図６（ｃ）は、自車が案内経路上の経由地Ｐに到達したときの走行状態を示す例である。自車Ｖは経由地Ｐに到着しており、仮想車両Ｖ２は自車Ｖより先行しており、仮想車両Ｖ１は自車Ｖより遅れている。また、自車を基準とした仮想車両の距離差及び時間差が数値で示されている。なお、同様の表示態様で、目的地への最終到着結果を表示することとしてもよい。
【００７１】
以上のように、第１実施例では、経路探索を行ったユーザが選択しなかった非選択経路について、実際にその経路を走行している車両の走行データに基づいて仮想車両の走行データを作成し、案内経路を走行している自車と比較して表示するので、ユーザは非選択経路を通行した場合の走行状態を高精度で知ることができる。
【００７２】
［第２実施例］
次に、第２実施例について説明する。第１実施例では、情報提供サーバ１００において、仮想車両走行データ作成部１１２が非選択経路を走行する実車両の走行データに基づいて非選択経路毎に仮想車両走行データを作成し、さらに比較データ作成部１１３が仮想車両の走行状態比較データを作成してナビゲーション装置２００に送信している。これに対し、第２実施例では、仮想車両の走行比較データを作成する処理はナビゲーション装置２００が実行する。
【００７３】
図７（ａ）は第２実施例の情報提供サーバ１００の機能構成を示す。図３（ａ）と比較すると、比較データ作成部１１３が無いことがわかる。それ以外は、第１実施例の情報提供サーバ１００と同様である。
【００７４】
図７（ｂ）は第２実施例のナビゲーション装置２００の機能構成を示す。図３（ｂ）と比較するとわかるように、構成上は第１実施例のナビゲーション装置２００と同様である但し、第２実施例では、比較データ作成部２１４は、情報提供サーバ１００から複数の非選択経路に対応する仮想車両走行データを受信し、それら及び自車の走行データに基づいて、自車及び仮想車両についての走行状態比較データを作成する。これ以外の点は、第１実施例と同様である。
【００７５】
図８は、第２実施例による仮想車両走行比較処理のフローチャートである。この処理は、図７（ａ）及び７（ｂ）に示す各構成要素により実行される。
【００７６】
図８において、ステップＳ３０１〜Ｓ３０４は、図４に示す第１実施例のステップＳ１０１〜Ｓ１０４と同様であるので、説明は省略する。ステップＳ３０４における仮想車両走行データ作成処理は図５に示す第１実施例の処理と同様である。仮想車両走行データ作成処理により、非選択経路毎に仮想車両走行データが作成されると、情報提供サーバ１００の通信部１１１は、仮想車両走行データをナビゲーション装置２００へ送信する（ステップＳ３０５）。
【００７７】
ナビゲーション装置２００では、通信部２１１が仮想車両走行データを受信し（ステップＳ３０６）、比較データ作成部２１４が走行状態比較データを作成する（ステップＳ３０７）。具体的には、比較データ作成部２１４は、情報提供サーバ１００から受信した複数の非選択経路に対応する仮想車両走行データと、自車の走行データとを用いて、図６（ａ）〜６（ｃ）に例示するような走行状態比較データを作成する。そして、表示制御部２１２は、作成された走行状態比較データを、ディスプレイ４４に表示する（ステップＳ３０８）。
【００７８】
以上のように、第２実施例では、非選択経路の仮想車両走行データに基づいて走行状態比較データを作成する処理をナビゲーション装置２００側で実行するので、多数のナビゲーション装置２００と通信する場合に、情報提供サーバ１００側の処理負荷を低減することができる。
【図面の簡単な説明】
【００７９】
【図１】実施例による情報提供システムの構成を示す。
【図２】ナビゲーション装置の構成を示す。
【図３】第１実施例の情報提供サーバ及びナビゲーション装置の機能構成を示す。
【図４】第１実施例の仮想車両走行比較処理のフローチャートである。
【図５】仮想車両走行データ作成処理のフローチャートである。
【図６】走行状態比較データの表示例を示す。
【図７】第２実施例の情報提供サーバ及びナビゲーション装置の機能構成を示す。
【図８】第２実施例の仮想車両走行比較処理のフローチャートである。
【符号の説明】
【００８０】
１０ 自立測位装置
１８ ＧＰＳ受信機
２０ システムコントローラ
２２ ＣＰＵ
３６ データ記憶ユニット
４０ 表示ユニット
６０ 入力装置
６５ カメラ
１００ 情報提供サーバ
２００ ナビゲーション装置
１１１、２１１ 通信部
１１２ 仮想車両走行データ作成部
１１３、２１４ 比較データ作成部
２１３ 経路探索部
【技術分野】
【０００１】
本発明は、ナビゲーション装置の経路探索処理に関する。
【背景技術】
【０００２】
ナビゲーション装置においては経路探索機能及び経路案内機能が知られている。経路探索機能とは、ユーザが指定した目的地までの経路を自動計算し、複数の候補経路をユーザに提示するものである。また、経路案内機能とは、複数の候補経路のうち、ユーザが選択した経路を案内経路とし、その案内経路に従って地図上に自車位置を表示したり、交差点で進行方向を案内表示や及び音声メッセージで出力したりして車両を誘導する機能である。
【０００３】
基本的な経路探索機能及び経路案内機能では、経路探索で得られた複数の候補経路のうち、ユーザが選択しなかった経路については、何ら情報は得られない。これに対して、仮にユーザが選択しなかった経路を走行した場合の走行シミュレーションを行い、その結果を表示して、案内経路の走行結果との比較を可能としたナビゲーション装置が特許文献１に記載されている。
【０００４】
【特許文献１】特開２００５−３４５１６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、特許文献１の手法では、ユーザが選択しなかった経路の走行シミュレーションをリンクデータに基づいて行っている。即ち、リンクに対して設定されているリンク旅行時間を使用するか、又は、リンクの長さと道路種別に対応する基準車速に基づいて所要時間を算出している。よって、シミュレーションによって得られる走行時間は実際の車両の走行時間とは相違することが多く、必ずしも十分な精度が得られない。
【０００６】
本発明が解決しようとする課題としては、上記のものが一例として挙げられる。本発明は、経路検索によって提示された候補経路のうち、選択しなかった経路を走行した場合の走行状態や走行結果を高精度で得ることを課題とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、ナビゲーション装置と通信可能な情報提供サーバであって、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路のデータを受信する第１の受信手段と、他のナビゲーション装置から走行データを受信する第２の受信手段と、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段と、を備えることを特徴とする。
【０００８】
請求項８に記載の発明は、ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供方法であって、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信工程と、他のナビゲーション装置から走行データを受信する第２の受信工程と、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成工程と、を備えることを特徴とする。
【０００９】
請求項９に記載の発明は、コンピュータを備え、ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供プログラムであって、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信手段、他のナビゲーション装置から走行データを受信する第２の受信手段、及び、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段、として前記情報提供サーバを機能させることを特徴とする。
【００１０】
請求項１１に記載の発明は、情報提供サーバと通信可能なナビゲーション装置であって、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段と、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段と、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段と、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段と、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段と、を備えることを特徴とする。
【００１１】
請求項１３に記載の発明は、情報提供サーバと通信可能なナビゲーション装置において実行される経路案内方法であって、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索工程と、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内工程と、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信工程と、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信工程と、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示工程と、を備えることを特徴とする。
【００１２】
請求項１４に記載の発明は、コンピュータを備え、情報提供サーバと通信可能なナビゲーション装置において実行される経路案内プログラムであって、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段、として前記コンピュータを機能させる。
【発明を実施するための最良の形態】
【００１３】
本発明の好適な実施形態では、ナビゲーション装置と通信可能な情報提供サーバは、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路のデータを受信する第１の受信手段と、他のナビゲーション装置から走行データを受信する第２の受信手段と、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段と、を備える。
【００１４】
上記の情報提供サーバは、複数のナビゲーション装置と通信し、走行データを受信する。また、経路探索を行ったナビゲーション装置から、ユーザが選択しなかった候補経路を示す非選択経路のデータを受信する。そして、他のナビゲーション装置から受信した実際の車両の走行データに基づいて、非選択経路について仮想車両の走行データを作成する。これにより、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。
【００１５】
上記の情報提供サーバの一態様は、前記仮想車両走行データを前記第１のナビゲーション装置に送信する送信手段を備える。この態様では、非選択経路に対応する仮想車両の走行データがナビゲーション装置へ送信される。
【００１６】
上記の情報提供サーバの他の一態様は、複数の非選択経路に対応する仮想車両走行データに基づいて、仮想車両の走行状態比較データを作成する比較データ作成手段と、前記仮想車両の走行状態比較データを前記第１のナビゲーション装置に送信する送信手段と、を備える。この態様では、仮想車両走行データに基づいて、仮想車両の走行状態比較データが作成され、ナビゲーション装置へ送信される。
【００１７】
上記の情報提供サーバの他の一態様では、前記仮想車両走行データ作成手段は、複数の車両に搭載されたナビゲーション装置から受信した走行データを組み合わせて、１つの非選択経路上の仮想車両の仮想車両走行データを作成する。この態様では、非選択経路と同一の経路を走行する単一の車両が無い場合でも、複数の車両の走行データを組み合わせることにより、非選択経路を走行する仮想車両の走行データを作成することが可能となる。
【００１８】
上記の情報提供サーバの他の一態様では、前記仮想車両走行データ作成手段は、現在から所定期間以内に他のナビゲーション装置から受信した走行データに基づいて仮想車両走行データを作成する。また、前記仮想車両走行データ作成手段は、前記所定期間以内に他のナビゲーション装置から受信した走行データが無い場合、過去の走行データに基づいて仮想車両走行データを作成する。これにより、可能な限り仮想車両走行データの精度を確保することができる。
【００１９】
上記の情報提供サーバの他の一態様では、前記仮想車両走行データ作成手段は、複数のナビゲーション装置から取得した走行データのうち、所定範囲外の値を有する走行データを除外して平均化を行い、仮想車両走行データを作成する。これにより、特異なデータを除いたデータに基づいて、仮想車両走行データを高精度で作成することができる。
【００２０】
本発明の他の実施形態では、ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供方法は、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信工程と、他のナビゲーション装置から走行データを受信する第２の受信工程と、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成工程と、を備える。この方法によっても、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。
【００２１】
本発明の他の実施形態では、コンピュータを備え、ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供プログラムは、第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信手段、他のナビゲーション装置から走行データを受信する第２の受信手段、及び、他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段、として前記情報提供サーバを機能させる。このプログラムを実行することにより、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。このプログラムは、記憶媒体に記憶して取り扱うことができる。
【００２２】
本発明の他の実施形態では、情報提供サーバと通信可能なナビゲーション装置は、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段と、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段と、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段と、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段と、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段と、を備える。
【００２３】
上記のナビゲーション装置は、経路検索により得られた複数の候補経路のうち、ユーザが選択しなかった非選択経路のデータを情報提供サーバへ送信する。そして、非選択経路上を走行する仮想車両の走行データを情報提供サーバから受信し、仮想車両及び自車の走行状態をユーザに提示する。これにより、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。
【００２４】
上記のナビゲーション装置の好適な例では、前記提示手段は、案内経路及び非選択経路を示す線分と、当該線分上に配置された自車及び仮想車両の車両マークにより、目的地までの自車及び仮想車両の進行度合いを示す画像を表示する。
【００２５】
本発明の他の実施形態では、情報提供サーバと通信可能なナビゲーション装置において実行される経路案内方法は、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索工程と、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内工程と、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信工程と、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信工程と、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示工程と、を備える。この方法によっても、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。
【００２６】
本発明の他の実施形態では、コンピュータを備え、情報提供サーバと通信可能なナビゲーション装置において実行される経路案内プログラムは、探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段、前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段、前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段、前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段、前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段、として前記コンピュータを機能させる。このプログラムを実行することにより、ユーザは、選択しなかった経路を走行したと仮定した場合の走行状態を知ることが可能となる。このプログラムは、記憶媒体に記憶して取り扱うことができる。
【実施例】
【００２７】
以下、図面を参照して本発明の好適な実施例について説明する。
【００２８】
［情報提供システムの構成］
図１は、本発明の実施例に係る情報提供システムの概略構成を示す。図示のように、情報提供システムは、情報提供サーバ１００と、ナビゲーション装置２００とを備える。なお、図１の例では、便宜上２つのナビゲーション装置２００を図示しているが、実際には多数のナビゲーション装置２００が使用される。ナビゲーション装置２００は、車両に搭載され、無線通信により情報提供サーバ１００との間で情報の送受信を行う。
【００２９】
図２に、ナビゲーション装置２００の構成を示す。図２に示すように、ナビゲーション装置２００は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０及び入力装置６０を備える。
【００３０】
自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備える。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。
【００３１】
ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置を検出するために用いられる。
【００３２】
システムコントローラ２０は、インタフェース２１、ＣＰＵ２２、ＲＯＭ２３及びＲＡＭ２４を含んでおり、ナビゲーション装置２００全体の制御を行う。
【００３３】
インタフェース２１は、加速度センサ１１、角速度センサ１２及び距離センサ１３並びにＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。
【００３４】
システムコントローラ２０、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブなどのディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。
【００３５】
ディスクドライブ３１は、システムコントローラ２０の制御の下、ＣＤ又はＤＶＤといったディスク３３から、音楽データ、映像データなどのコンテンツデータを読み出し、出力する。なお、ディスクドライブ３１は、ＣＤ−ＲＯＭドライブ又はＤＶＤ−ＲＯＭドライブのうち、いずれか一方としてもよいし、ＣＤ及びＤＶＤコンパチブルのドライブとしてもよい。
【００３６】
データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データや施設データなどのナビゲーション処理に用いられる各種データを記憶する。
【００３７】
通信装置３８は、例えば、ＦＭチューナやビーコンレシーバ、携帯電話や専用の通信カードなどにより構成され、通信用インタフェース３７を介して、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）センタから配信される渋滞や交通情報などの道路交通情報、その他の情報を受信する。
【００３８】
表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データを、ディスプレイなどの表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。
【００３９】
音声出力ユニット５０は、システムコントローラ２０の制御の下、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭ３２、若しくはＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。
【００４０】
入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式である場合には、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。
【００４１】
［第１実施例］
図３（ａ）は、第１実施例による情報提供サーバ１００の機能構成を示す。情報提供サーバ１００は、ナビゲーション装置２００から、ユーザが選択しなかった候補経路（以下、「非選択経路」と呼ぶ。）のデータを受け取り、非選択経路を走行する仮想車両の走行データを作成してナビゲーション装置に提供する。
【００４２】
具体的に、情報提供サーバ１００は、通信部１１１と、仮想車両走行データ作成部１１２と、比較データ作成部１１３と、地図データベース（以下、「データベース」を「ＤＢ」と記す。）１１４と、走行データＤＢ１１５とを備える。
【００４３】
通信部１１１は、ナビゲーション装置２００との間でデータの送受信を行う。具体的には、通信部１１１は、ナビゲーション装置２００から、ユーザが選択しなかった非選択経路のデータを受信する。非選択経路のデータとは、具体的には例えば出発地、経由地、目的地及びそれらを結ぶ道路リンクのデータなどである。
【００４４】
また、通信部１１１は、非選択経路を走行する仮想車両の走行状態を示す仮想車両走行データをナビゲーション装置２００へ送信する。さらに、通信部１１１は、非選択経路を送信してきたナビゲーション装置２００以外の、他のナビゲーション装置２００から、それらが搭載された車両の走行データを受信する。
【００４５】
仮想車両走行データ作成部１１２は、他の車両に搭載されているナビゲーション装置２００から受信した走行データを利用して、非選択経路を走行する仮想車両の走行状態を示す仮想車両走行データを作成する。なお、情報提供サーバ１００がナビゲーション装置２００から複数の非選択経路のデータを受信した場合には、仮想車両走行データ作成部１１２は、非選択経路毎に仮想車両走行データを作成する。
【００４６】
比較データ作成部１１３は、非選択経路毎の仮想車両走行データに基づいて、各仮想車両の走行状態の比較結果を示す走行状態比較データを作成する。なお、走行状態比較データは、目的地まで案内経路を走行中の比較データと、目的地への走行完了後の比較データとを含む。
【００４７】
地図ＤＢ１１４は地図データを記憶する。仮想車両走行データ作成部１１２及び比較データ作成部１１３は、必要に応じて地図データを参照して、仮想車両走行データや走行状態比較データを作成する。
【００４８】
走行データＤＢ１１５は、実際の車両に搭載された多数のナビゲーション装置２００から受信した走行データを記憶する。走行データＤＢ１１５に記憶される走行データは、現在のものから過去の所定時期のものまでを含む。これにより、仮想車両走行データ作成部１１２は、他の車両から得た現在の走行データが無い場合には、過去の走行データに基づいて仮想車両走行データを作成することができる。
【００４９】
図３（ｂ）は、第１実施例によるナビゲーション装置２００の機能構成を示す。ナビゲーション装置２００は、通信部２１１と、表示制御部２１２と、経路探索部２１３と、比較データ作成部２１４と、地図ＤＢ２１５とを備える。通信部２１１は、無線通信などにより情報提供サーバ１００との間でデータの送受信を行う。具体的には、通信部２１１は、自車の走行データを情報提供サーバ１００へ送信する。また、ユーザが経路探索を行った際には、通信部２１１は、非選択経路のデータを情報提供サーバ１００へ送信し、情報提供サーバ１００が作成した走行状態比較データを受信する。
【００５０】
経路探索部２１３は、ユーザが指定する探索条件に従って、目的地までの経路探索を行い、複数の候補経路を作成する。地図ＤＢ２１５は地図データを記憶している。この地図データは、例えば経路探索部２１３が経路探索を実行する際に参照される。
【００５１】
比較データ作成部２１４は、情報提供サーバ１００から送信される仮想車両の走行状態比較データに対して自車の走行データを付加し、自車及び仮想車両を含む走行状態比較データを作成する。表示制御部２１２は、こうして作成された走行状態比較データをディスプレイ４４に表示する。
【００５２】
次に、第１実施例による仮想車両走行比較処理について説明する。図４は、仮想車両走行比較処理のフローチャートである。この処理は、図３（ａ）及び３（ｂ）に示す情報提供サーバ１００及びナビゲーション装置２００の各構成要素により実行される。
【００５３】
まず、ナビゲーション装置２００において、ユーザが検索条件を入力すると、経路探索部２１３は経路探索を実行する（ステップＳ１０１）。なお、この場合の経路探索は、新たに目的地を指定して行う新規探索の場合と、既に経路探索により決定した経路の走行中に再度探索を行う再探索の場合とを含む。経路探索部２１３は、経路探索により複数の候補経路を算出し、ユーザに提示する。これに対して、ユーザは希望する１つの経路を選択し、経路探索部２１３はこの選択入力を受け取る（ステップＳ１０２）。ここで、経路探索部２１３が算出した複数の経路候補のうち、ユーザが選択した経路が案内経路となり、ユーザが選択しなかった残りの経路が非選択経路となる。そして、ナビゲーション装置２００は、通信部２１１を通じて、非選択経路のデータを情報提供サーバ１００へ送信する（ステップＳ１０３）。
【００５４】
情報提供サーバ１００では、ナビゲーション装置２００から送信された非選択経路のデータを通信部１１１が受信し、仮想車両走行データ作成部１１２が仮想車両走行データを作成する（ステップＳ１０４）。なお、仮想車両走行データの作成処理については後述する。そして、比較データ作成部１１３は、複数の非選択経路についての仮想車両走行データに基づいて、仮想車両の走行状態比較データを作成し（ステップＳ１０５）、ナビゲーション装置２００へ送信する（ステップＳ１０６）。
【００５５】
ナビゲーション装置２００では、通信部２１１が仮想車両の走行状態比較データを受信する（ステップＳ１０７）。ここで、情報提供サーバ１００から送信される仮想車両の走行状態比較データは、仮想車両の走行状態のみを含んでおり、ナビゲーション装置２００が搭載された車両（自車）の走行データは含んでいない。よって、比較データ作成部２１４は、情報提供サーバ１００から受信した仮想車両の走行状態比較データに、自車の走行データを付加して、自車を含めた走行状態比較データを作成し、ディスプレイ４４に表示する（ステップＳ１０８）。
【００５６】
次に、ステップＳ１０４で実行される仮想車両走行データ作成処理について詳しく説明する。図５は、仮想車両走行データ作成処理のフローチャートである。この処理は、主として情報提供サーバ１００の仮想車両走行データ作成部１１２により実行される。
【００５７】
まず、仮想車両走行データ作成部１１２は、ナビゲーション装置２００から送信された複数の非選択経路のうち、１つの非選択経路を選び（ステップＳ２０１）、その非選択経路に対応する実際の車両（以下、「実車両」と呼ぶ。）の走行データが走行データＤＢ１１５にあるか否かを判定する（ステップＳ２０２）。ここで、非選択経路に対応する実車両の走行データとは、非選択経路に含まれる道路を実際に走行している他の車両のナビゲーション装置２００から送信された走行データである。なお、走行データとは、例えばその車両が走行している道路リンクのデータ、進行方向（方位）、走行速度などを含む。
【００５８】
ここで、非選択経路に対応する実車両の走行データは、単一の車両の走行データに限らず、複数の車両の走行データであってもよい。即ち、非選択経路の全体を走行する他の車両が存在する場合には、その車両の走行データを取得すれば、それを非選択経路に対応する実車両の走行データとして使用することができる。しかし、現実には、非選択経路と全く同一経路を走行している他の車両が存在する確率はそれほど高くない。その場合には、非選択経路を複数の部分経路に分割し、分割された各部分経路を走行している別個の車両から走行データを取得してもよい。単純な例として、非選択経路が地点Ａ→地点Ｂ→地点Ｃ→地点（目的地）Ｄという経路である場合、地点Ａ→地点Ｂを走行する車両Ｘの走行データと、地点Ｂ→地点Ｃを走行する車両Ｙの走行データと、地点Ｃ→地点Ｄを走行する車両Ｚの走行データを組み合わせて非選択経路に対応する実車両の走行データを作成してもよい。
【００５９】
非選択経路に対応する実車両の走行データが存在する場合（ステップＳ２０２）、仮想車両走行データ作成部１１２は、その走行データが現在から一定期間内のデータであるか否かを判定する（ステップＳ２０３）。これにより、古い走行データを極力除外して、仮想車両の走行データの精度を確保する。
【００６０】
実車両の走行データが一定期間内のデータである場合（ステップＳ２０３；Ｙｅｓ）、処理はステップＳ２０５へ進む。一方、実車両の走行データが一定期間内のデータでない場合（ステップＳ２０３；Ｎｏ）、仮想車両走行データ作成部１１２は、走行データＤＢ１１５から、非選択経路に対応する過去の実車両の走行データを取得する（ステップＳ２０４）。
【００６１】
次に、仮想車両走行データ作成部１１２は、ステップＳ２０２〜Ｓ２０４で取得した実車両の走行データのうち特異な値のデータを除外する（ステップＳ２０５）。ここで、特異な値のデータとは、仮想車両の走行状態を算出する上で不適切なデータであり、具体的には所定範囲外の値を有するデータである。例えば平均速度よりも異常に高速又は低速な車両の走行データなどが挙げられる。仮に法定速度±３０ｋｍを所定範囲とし、これを超える値を特異な値であるとする。法定速度が時速１００ｋｍである高速道路の走行データとして、５つの車両からそれぞれ時速１００ｋｍ、時速１１０ｋｍ、時速１８０ｋｍ、時速６０ｋｍ、時速１１２ｋｍの走行データが得られた場合、時速１８０ｋｍ及び時速６０ｋｍの走行データは特異なデータであるとして除外する。
【００６２】
次に、仮想車両走行データ作成部１１２は、ステップ２０５で特異な値のデータを除外した後の走行データを平均化し、実車両の走行データとする（ステップＳ２０６）。上記の例では、時速１００ｋｍ、時速１１０ｋｍ及び時速１１２ｋｍの走行データを平均化し、時速１０７．３ｋｍを実車両の走行データとする。
【００６３】
次に、仮想車両走行データ作成部１１２は、非選択経路全体に対応する走行データが揃ったか否かを判定し（ステップＳ２０７）、揃っていない場合にはステップＳ２０２〜ステップＳ２０７を繰り返す。上記のように、非選択経路全体を走行する単一の実車両が存在する場合には、その実車両の走行データを使用することができる。一方、非選択経路を複数の部分経路に分割した場合には、各部分経路毎に実車両の走行データが取得され、それらの組み合わせとして非選択経路全体がカバーされる。
【００６４】
こうして、ステップＳ２０１で選択された１つの非選択経路について、その全体に対応する実車両走行データが得られると、仮想車両走行データ作成部１１２は、それらを利用して仮想車両走行データを作成する（ステップＳ２０８）。例えば、ある非選択経路が３つの部分経路に分割され、それぞれについて実車両の走行データとして走行速度が得られた場合、仮想車両走行データ作成部１１２は、各部分経路の距離と走行速度とに基づいて、仮想車両がどの時刻にどの位置にいるかを算出する。
【００６５】
一方、ステップＳ２０２において、仮想車両の走行データが存在しないと判断された場合は、その非選択経路についての仮想車両の走行データは作成不可能であるので、処理はステップＳ２０９へ進み、その非選択経路についての処理は終了する。従って、１つの非選択経路について、その一部のみに対応する他の車両の走行データが不足している場合でも、その非選択経路については仮想車両の走行データを作成不可能として、処理が終了することになる。
【００６６】
こうして、１つの非選択経路に対応する仮想車両走行データが作成されると、仮想車両走行データ作成部１１２は、全ての非選択経路について処理が終了したか否かを判定する。こうして、ナビゲーション装置２００から送信された全ての非選択経路について、仮想車両走行データを作成する。
【００６７】
図６は、仮想車両及び自車の走行状態比較データの例を示す。この走行状態比較データは、ステップＳ１０８において比較データ作成部２１４により作成される。
【００６８】
図６（ａ）は出発地Ｓから目的地Ｇまでの経路全体を示した走行状態比較データの例であり、案内経路３０１上に自車Ｖが示されるとともに、１つの非選択経路３０２上に仮想車両Ｖ１が示されている。なお、図６（ａ）の例は、自車の走行途中、即ち自車が目的地に到着する前の時点における表示例であり、時間の経過に従って地図上で自車Ｖが案内経路３０１を進行するとともに、仮想車両Ｖ１も非選択経路３０２上を進行する。
【００６９】
図６（ｂ）は、自車及び複数の仮想車両の進行度合いを模式的に示した例であり、自車の走行途中の例である。案内経路及び３つの非選択経路が線分により示され、その上に自車Ｖ及び３つの仮想車両Ｖ１〜Ｖ３のマークがそれぞれ示されている。線分上のマークの位置が進行度合いを示している。
【００７０】
図６（ｃ）は、自車が案内経路上の経由地Ｐに到達したときの走行状態を示す例である。自車Ｖは経由地Ｐに到着しており、仮想車両Ｖ２は自車Ｖより先行しており、仮想車両Ｖ１は自車Ｖより遅れている。また、自車を基準とした仮想車両の距離差及び時間差が数値で示されている。なお、同様の表示態様で、目的地への最終到着結果を表示することとしてもよい。
【００７１】
以上のように、第１実施例では、経路探索を行ったユーザが選択しなかった非選択経路について、実際にその経路を走行している車両の走行データに基づいて仮想車両の走行データを作成し、案内経路を走行している自車と比較して表示するので、ユーザは非選択経路を通行した場合の走行状態を高精度で知ることができる。
【００７２】
［第２実施例］
次に、第２実施例について説明する。第１実施例では、情報提供サーバ１００において、仮想車両走行データ作成部１１２が非選択経路を走行する実車両の走行データに基づいて非選択経路毎に仮想車両走行データを作成し、さらに比較データ作成部１１３が仮想車両の走行状態比較データを作成してナビゲーション装置２００に送信している。これに対し、第２実施例では、仮想車両の走行比較データを作成する処理はナビゲーション装置２００が実行する。
【００７３】
図７（ａ）は第２実施例の情報提供サーバ１００の機能構成を示す。図３（ａ）と比較すると、比較データ作成部１１３が無いことがわかる。それ以外は、第１実施例の情報提供サーバ１００と同様である。
【００７４】
図７（ｂ）は第２実施例のナビゲーション装置２００の機能構成を示す。図３（ｂ）と比較するとわかるように、構成上は第１実施例のナビゲーション装置２００と同様である但し、第２実施例では、比較データ作成部２１４は、情報提供サーバ１００から複数の非選択経路に対応する仮想車両走行データを受信し、それら及び自車の走行データに基づいて、自車及び仮想車両についての走行状態比較データを作成する。これ以外の点は、第１実施例と同様である。
【００７５】
図８は、第２実施例による仮想車両走行比較処理のフローチャートである。この処理は、図７（ａ）及び７（ｂ）に示す各構成要素により実行される。
【００７６】
図８において、ステップＳ３０１〜Ｓ３０４は、図４に示す第１実施例のステップＳ１０１〜Ｓ１０４と同様であるので、説明は省略する。ステップＳ３０４における仮想車両走行データ作成処理は図５に示す第１実施例の処理と同様である。仮想車両走行データ作成処理により、非選択経路毎に仮想車両走行データが作成されると、情報提供サーバ１００の通信部１１１は、仮想車両走行データをナビゲーション装置２００へ送信する（ステップＳ３０５）。
【００７７】
ナビゲーション装置２００では、通信部２１１が仮想車両走行データを受信し（ステップＳ３０６）、比較データ作成部２１４が走行状態比較データを作成する（ステップＳ３０７）。具体的には、比較データ作成部２１４は、情報提供サーバ１００から受信した複数の非選択経路に対応する仮想車両走行データと、自車の走行データとを用いて、図６（ａ）〜６（ｃ）に例示するような走行状態比較データを作成する。そして、表示制御部２１２は、作成された走行状態比較データを、ディスプレイ４４に表示する（ステップＳ３０８）。
【００７８】
以上のように、第２実施例では、非選択経路の仮想車両走行データに基づいて走行状態比較データを作成する処理をナビゲーション装置２００側で実行するので、多数のナビゲーション装置２００と通信する場合に、情報提供サーバ１００側の処理負荷を低減することができる。
【図面の簡単な説明】
【００７９】
【図１】実施例による情報提供システムの構成を示す。
【図２】ナビゲーション装置の構成を示す。
【図３】第１実施例の情報提供サーバ及びナビゲーション装置の機能構成を示す。
【図４】第１実施例の仮想車両走行比較処理のフローチャートである。
【図５】仮想車両走行データ作成処理のフローチャートである。
【図６】走行状態比較データの表示例を示す。
【図７】第２実施例の情報提供サーバ及びナビゲーション装置の機能構成を示す。
【図８】第２実施例の仮想車両走行比較処理のフローチャートである。
【符号の説明】
【００８０】
１０ 自立測位装置
１８ ＧＰＳ受信機
２０ システムコントローラ
２２ ＣＰＵ
３６ データ記憶ユニット
４０ 表示ユニット
６０ 入力装置
６５ カメラ
１００ 情報提供サーバ
２００ ナビゲーション装置
１１１、２１１ 通信部
１１２ 仮想車両走行データ作成部
１１３、２１４ 比較データ作成部
２１３ 経路探索部
【特許請求の範囲】
【請求項１】
ナビゲーション装置と通信可能な情報提供サーバであって、
第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路のデータを受信する第１の受信手段と、
他のナビゲーション装置から走行データを受信する第２の受信手段と、
他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段と、を備えることを特徴とする情報提供サーバ。
【請求項２】
前記仮想車両走行データを前記第１のナビゲーション装置に送信する送信手段を備えることを特徴とする請求項１に記載の情報提供サーバ。
【請求項３】
複数の非選択経路に対応する仮想車両走行データに基づいて、仮想車両の走行状態比較データを作成する比較データ作成手段と、
前記仮想車両の走行状態比較データを前記第１のナビゲーション装置に送信する送信手段と、を備えることを特徴とする請求項１に記載の情報提供サーバ。
【請求項４】
前記仮想車両走行データ作成手段は、複数の車両に搭載されたナビゲーション装置から受信した走行データを組み合わせて、１つの非選択経路上の仮想車両の仮想車両走行データを作成することを特徴とする請求項１乃至３のいずれか一項に記載の情報提供サーバ。
【請求項５】
前記仮想車両走行データ作成手段は、現在から所定期間以内に他のナビゲーション装置から受信した走行データに基づいて仮想車両走行データを作成することを特徴とする請求項１乃至４のいずれか一項に記載の情報提供サーバ。
【請求項６】
前記仮想車両走行データ作成手段は、前記所定期間以内に他のナビゲーション装置から受信した走行データが無い場合、過去の走行データに基づいて仮想車両走行データを作成することを特徴とする請求項５に記載の情報提供サーバ。
【請求項７】
前記仮想車両走行データ作成手段は、複数のナビゲーション装置から取得した走行データのうち、所定範囲外の値を有する走行データを除外して平均化を行い、仮想車両走行データを作成することを特徴とする請求項１乃至６のいずれか一項に記載の情報提供サーバ。
【請求項８】
ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供方法であって、
第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信工程と、
他のナビゲーション装置から走行データを受信する第２の受信工程と、
他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成工程と、を備えることを特徴とする情報提供方法。
【請求項９】
コンピュータを備え、ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供プログラムであって、
第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信手段、
他のナビゲーション装置から走行データを受信する第２の受信手段、及び、
他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段、として前記情報提供サーバを機能させることを特徴とする情報提供プログラム。
【請求項１０】
請求項９に記載の情報提供プログラムを記憶したことを特徴とする記憶媒体。
【請求項１１】
情報提供サーバと通信可能なナビゲーション装置であって、
探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段と、
前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段と、
前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段と、
前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段と、
前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段と、を備えることを特徴とするナビゲーション装置。
【請求項１２】
前記提示手段は、案内経路及び非選択経路を示す線分と、当該線分上に配置された自車及び仮想車両の車両マークにより、目的地までの自車及び仮想車両の進行度合いを示す画像を表示することを特徴とする請求項１１に記載のナビゲーション装置。
【請求項１３】
情報提供サーバと通信可能なナビゲーション装置において実行される経路案内方法であって、
探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索工程と、
前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内工程と、
前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信工程と、
前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信工程と、
前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示工程と、を備えることを特徴とする経路案内方法。
【請求項１４】
コンピュータを備え、情報提供サーバと通信可能なナビゲーション装置において実行される経路案内プログラムであって、
探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段、
前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段、
前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段、
前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段、
前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段、として前記コンピュータを機能させることを特徴とする経路案内プログラム。
【請求項１５】
請求項１４に記載の経路案内プログラムを記憶したことを特徴とする記憶媒体。
【請求項１】
ナビゲーション装置と通信可能な情報提供サーバであって、
第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路のデータを受信する第１の受信手段と、
他のナビゲーション装置から走行データを受信する第２の受信手段と、
他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段と、を備えることを特徴とする情報提供サーバ。
【請求項２】
前記仮想車両走行データを前記第１のナビゲーション装置に送信する送信手段を備えることを特徴とする請求項１に記載の情報提供サーバ。
【請求項３】
複数の非選択経路に対応する仮想車両走行データに基づいて、仮想車両の走行状態比較データを作成する比較データ作成手段と、
前記仮想車両の走行状態比較データを前記第１のナビゲーション装置に送信する送信手段と、を備えることを特徴とする請求項１に記載の情報提供サーバ。
【請求項４】
前記仮想車両走行データ作成手段は、複数の車両に搭載されたナビゲーション装置から受信した走行データを組み合わせて、１つの非選択経路上の仮想車両の仮想車両走行データを作成することを特徴とする請求項１乃至３のいずれか一項に記載の情報提供サーバ。
【請求項５】
前記仮想車両走行データ作成手段は、現在から所定期間以内に他のナビゲーション装置から受信した走行データに基づいて仮想車両走行データを作成することを特徴とする請求項１乃至４のいずれか一項に記載の情報提供サーバ。
【請求項６】
前記仮想車両走行データ作成手段は、前記所定期間以内に他のナビゲーション装置から受信した走行データが無い場合、過去の走行データに基づいて仮想車両走行データを作成することを特徴とする請求項５に記載の情報提供サーバ。
【請求項７】
前記仮想車両走行データ作成手段は、複数のナビゲーション装置から取得した走行データのうち、所定範囲外の値を有する走行データを除外して平均化を行い、仮想車両走行データを作成することを特徴とする請求項１乃至６のいずれか一項に記載の情報提供サーバ。
【請求項８】
ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供方法であって、
第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信工程と、
他のナビゲーション装置から走行データを受信する第２の受信工程と、
他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成工程と、を備えることを特徴とする情報提供方法。
【請求項９】
コンピュータを備え、ナビゲーション装置と通信可能な情報提供サーバにおいて実行される情報提供プログラムであって、
第１のナビゲーション装置から、複数の候補経路のうちユーザが選択しなかった非選択経路の情報を受信する第１の受信手段、
他のナビゲーション装置から走行データを受信する第２の受信手段、及び、
他のナビゲーション装置から取得した走行データに基づいて、仮想車両が前記非選択経路を走行していたと仮定した場合の当該仮想車両の走行データである仮想車両走行データを作成する仮想車両走行データ作成手段、として前記情報提供サーバを機能させることを特徴とする情報提供プログラム。
【請求項１０】
請求項９に記載の情報提供プログラムを記憶したことを特徴とする記憶媒体。
【請求項１１】
情報提供サーバと通信可能なナビゲーション装置であって、
探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段と、
前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段と、
前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段と、
前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段と、
前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段と、を備えることを特徴とするナビゲーション装置。
【請求項１２】
前記提示手段は、案内経路及び非選択経路を示す線分と、当該線分上に配置された自車及び仮想車両の車両マークにより、目的地までの自車及び仮想車両の進行度合いを示す画像を表示することを特徴とする請求項１１に記載のナビゲーション装置。
【請求項１３】
情報提供サーバと通信可能なナビゲーション装置において実行される経路案内方法であって、
探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索工程と、
前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内工程と、
前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信工程と、
前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信工程と、
前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示工程と、を備えることを特徴とする経路案内方法。
【請求項１４】
コンピュータを備え、情報提供サーバと通信可能なナビゲーション装置において実行される経路案内プログラムであって、
探索条件に従って経路探索を実行し、複数の候補経路を決定する経路探索手段、
前記複数の候補経路のうち、ユーザにより選択された選択経路に従って経路案内を実行する経路案内手段、
前記複数の候補経路のうち、ユーザにより選択されなかった非選択経路のデータを前記情報提供サーバに送信する送信手段、
前記情報提供サーバより、前記非選択経路における仮想車両走行データを受信する受信手段、
前記仮想車両走行データに基づいて、前記案内経路上の自車の走行状態及び前記非選択経路上の仮想車両の走行状態をユーザに提示する提示手段、として前記コンピュータを機能させることを特徴とする経路案内プログラム。
【請求項１５】
請求項１４に記載の経路案内プログラムを記憶したことを特徴とする記憶媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２００９−１４４２３（Ｐ２００９−１４４２３Ａ）
【公開日】平成２１年１月２２日（２００９．１．２２）
【国際特許分類】
【出願番号】特願２００７−１７４７５７（Ｐ２００７−１７４７５７）
【出願日】平成１９年７月３日（２００７．７．３）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
【公開日】平成２１年１月２２日（２００９．１．２２）
【国際特許分類】
【出願日】平成１９年７月３日（２００７．７．３）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
[ Back to top ]