(57)【要約】【課題】旅行計画の評価情報を提供し得る交通情報提供装置および交通情報提供プログラムを実現する。【解決手段】本ナビゲーション装置２０では、複数経路探索プログラム２２ｃにより車両の現在位置から目的地までの推奨経路を複数本探索し、現在位置算出プログラム２２ｅにより複数本の推奨経路のうちで車両が実際には走行しなかった非選択経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力プログラム２２ｆによってディスプレィ２６や音源ユニット２８に出力させる。これにより、ナビゲーション装置２０の利用者である当該車両の乗員は、自らが選択した選択経路以外の非選択経路を走行したと仮定した場合における当該車両の推定現在位置についての情報を得ることができ、旅行計画に関する評価情報を受けることができる。【選択図】  図１
2004198278.tif 000002
【特許請求の範囲】
【請求項１】
車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置であって、
前記推奨経路を複数本、探索する複数経路探索手段と、
前記複数経路探索手段により探索された複数本の推奨経路のうちで、前記車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段と、
前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段と、
を備えることを特徴とする交通情報提供装置。
【請求項２】
前記交通情報提供装置は前記車両に搭載され、前記出力装置は表示装置または音声出力装置であることを特徴とする請求項１記載の交通情報提供装置。
【請求項３】
前記交通情報提供装置は、前記車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、
前記出力装置は、前記情報端末装置に対してデータを送信するデータ送信装置であることを特徴とする請求項１記載の交通情報提供装置。
【請求項４】
車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力するコンピュータを、
前記推奨経路を複数本、探索する複数経路探索手段、
前記複数経路探索手段により探索された複数本の推奨経路のうちで前記車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段、
前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段、
として機能させるためのプログラム、を含むことを特徴とする交通情報提供プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置および交通情報提供プログラムに関するものである。
【０００２】
【従来の技術】
従来より、車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置として、例えば、利用者が希望する目的地までの推奨経路を複数本、探索して画面表示し、距離・旅行時間・通行料金等といった種々のパラメータに基づいて、最短距離、最短時間または最低料金等に該当するものを画面上で強調表示し得る車両用ナビゲーション装置等が提案されている（特許文献１）。
【０００３】
【特許文献１】
特開平２００２−２０２１３７号公報（第２頁〜第９頁、図３〜図１２）
【０００４】
【発明が解決しようとする課題】
しかしながら、このような従来の交通情報提供装置等によると、画面表示された複数本の推奨経路のうち、利用者に選択された推奨経路はその後の経路案内に利用されるものの、最終的に選択されなかった他の推奨経路については、利用者にとって有益な情報ではないと考えられていたため、あえて利用者に提示されることはなかった。
【０００５】
その一方で、利用者は、自ら選択した推奨経路が目的地に到着するために本当に時間短縮等の利用者の利益に結びついたか否かを知りたい場合があっても、選択された推奨経路以外の経路情報については利用者に明示的に提供されない。そのため、このような推奨経路の選択によって結果的に、例えば旅行時間が何分時間短縮され、どれだけ時間的に得をしたか等といった旅行計画に関する評価情報が利用者に伝わりにくく、旅行計画に関する評価を行うことができないという問題がある。
【０００６】
本発明は、上述した課題を解決するためになされたものであり、その目的とするところは、旅行計画の評価情報を提供し得る交通情報提供装置および交通情報提供プログラムを実現することにある。
【０００７】
【課題を解決するための手段および発明の作用・効果】
上記目的を達成するため、請求項１の交通情報提供装置では、車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力する交通情報提供装置であって、前記推奨経路を複数本、探索する複数経路探索手段と、前記複数経路探索手段により探索された複数本の推奨経路のうちで、前記車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段と、前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段と、を備えることを技術的特徴とする。
【０００８】
請求項１の発明では、複数経路探索手段により車両の出発地から目的地までの推奨経路を複数本探索し、車両現在位置推定手段により複数本の推奨経路のうちで車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定し、出力制御手段により車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる。これにより、例えば、選択した推奨経路の走行中であっても、実際には走行していない経路における当該車両の推定現在位置を出力装置から得ることができる。したがって、当該交通情報提供装置の利用者は、自らが選択した推奨経路以外の他の推奨経路を走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該交通情報提供装置は、このような経路選択に関する旅行計画の評価情報を提供することができる。また利用者は、当該経路選択によって結果的に、何分短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。
【０００９】
また、請求項２の交通情報提供装置では、請求項１記載の交通情報提供装置において、前記交通情報提供装置は前記車両に搭載され、前記出力装置は表示装置または音声出力装置であることを技術的特徴とする。
【００１０】
請求項２の発明では、交通情報提供装置は車両に搭載され、出力装置は表示装置または音声出力装置であることから、この表示装置または音声出力装置を介して当該車両の乗員に、推奨経路の選択に関する旅行計画の評価情報を提供することができる。また乗員は、このような推奨経路の選択によって結果的にどれだけ時間的に損得をしたか等の旅行計画に関する評価を行うことができる。
【００１１】
さらに、請求項３の交通情報提供装置は、請求項１記載の交通情報提供装置において、前記交通情報提供装置は、前記車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、前記出力装置は、前記情報端末装置に対してデータを送信するデータ送信装置であることを技術的特徴とする。
【００１２】
請求項３の発明では、交通情報提供装置は、車両に搭載された情報端末装置に対して交通情報を提供する情報センタに設けられ、出力装置は、情報端末装置に対してデータを送信するデータ送信装置であることから、このデータ送信装置から送信された車両の推定現在位置に関するデータを、当該車両に搭載された情報端末装置を介して利用者である車両の乗員に伝達することができる。これにより、当該表示装置を介して車両の乗員に、推奨経路の選択に関する旅行計画の評価情報を提供することができる。また乗員は、このような推奨経路の選択によって結果的にどれだけ時間的に損得をしたか等の旅行計画に関する評価を行うことができる。
【００１３】
上記目的を達成するため、請求項４の交通情報提供プログラムでは、車両の出発地から目的地までの推奨経路を探索し、当該推奨経路に関する情報を出力するコンピュータを、前記推奨経路を複数本、探索する複数経路探索手段、前記複数経路探索手段により探索された複数本の推奨経路のうちで前記車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定する車両現在位置推定手段、前記車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる出力制御手段、として機能させるためのプログラム、を含むことを技術的特徴とする。
【００１４】
請求項４の発明では、複数経路探索手段により車両の出発地から目的地までの推奨経路を複数本探索し、車両現在位置推定手段により複数本の推奨経路のうちで車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を推定し、出力制御手段により車両現在位置推定手段により推定された車両の現在位置に関するデータを出力装置に出力させる。これにより、例えば、選択した推奨経路の走行中であっても、実際には走行していない経路における当該車両の推定現在位置を出力装置から得ることができる。したがって、当該コンピュータの利用者は、自らが選択した推奨経路以外の他の推奨経路を走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該コンピュータは、このような経路選択に関する旅行計画の評価情報を提供することができる。また当該コンピュータの利用者は、当該経路選択によって結果的に、何分短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。
【００１５】
【発明の実施の形態】
以下、本発明の交通情報提供装置および交通情報提供プログラムを車両搭載型のナビゲーション装置に適用した一実施形態を図１〜図８に基づいて説明する。
まず、ナビゲーション装置２０の構成を図１に基づいて説明する。
図１に示すように、ナビゲーション装置２０は、主に、ＣＰＵ２１、メモリ２２、地図情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６、音源ユニット２８、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等から構成されている。なお、ナビゲーション装置２０は、ＣＰＵ２１、メモリ２２、地図情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６等によりコンピュータとしての機能を構成している。
【００１６】
ＣＰＵ２１は、ナビゲーション装置２０を制御する中央演算処理装置で、システムバスを介してメモリ２２、地図情報データベース２３、入出力インタフェイス２４等と接続されている。このメモリ２２には、ＣＰＵ２１を制御するシステムプログラム２２ａのほか、各種制御プログラム２２ｂ〜２２ｆ等が格納されており、ＣＰＵ２１はこれらのプログラムをメモリ２２から読み出して逐次実行している。なお、このＣＰＵ２１には、現在の時刻を計時する機能を有する時計２１ａが内蔵されている。
【００１７】
メモリ２２は、システムバスに接続されている記憶装置であり、ＣＰＵ２１が使用する主記憶空間を構成するものである。このメモリ２２には、システムプログラム２２ａをはじめとして、入力装置２５からの情報入力を可能にする入力プログラム２２ｂ、ナビゲーション装置２０の基本機能であるナビゲーション機能を担い複数の経路探索が可能な複数経路探索プログラム２２ｃ、情報センタ５０から交通情報を取得する機能を有する交通情報取得プログラム２２ｄ、車両が推奨経路等を走行したと仮定した場合における当該車両の推定現在位置を算出する機能を有する現在位置算出プログラム２２ｅ、後述する出力装置に車両の推定現在位置に関する情報を出力する制御を行う機能を有する出力プログラム２２ｆ等が予め書き込まれている。
【００１８】
地図情報データベース２３は、ＣＰＵ２１が使用する補助記憶空間を構成するハードディスク、コンパクトディスクやディジタルバーサティルディスク等で、システムバスを介してＣＰＵ２１に接続されている。この地図情報データベース２３には、道路情報２３ａとして検索される道路情報が格納されている。なお、この地図情報データベース２３には、情報センタ５０から取得すべき交通情報に相当する道路交通情報が蓄積されている場合もある。
【００１９】
ここで「道路情報」とは、道路や河川等の地形、道路リンク、ノード等の各種情報のことをいう。「道路リンク」とは、実際の道路を短い線分の集合としてモデル化する際の一つひとつの線分のことをいい、実際の道路を折れ線近似したときの個々の直線部分のことである。この道路リンクは、通常、その直線部分の両端の、実際の道路に対応する経度・緯度（東経北緯）で一義的に定められる。
【００２０】
また、「ノード」とは、道路リンクの両端のことをいい、複数の道路が交差する点（分岐点、交差点等）も含む概念である。通常、コンピュータ内では、経路探索の利便性を考慮して、各道路リンクには「リンクID」と呼ばれる識別番号が付けられる。そして、当該道路リンクに関するデータ（例えば、道路リンクの長さ、道路リンクの両端ノードの経度・緯度、当該道路リンクを含む道路の幅員、当該道路リンクを含む道路の名称、通行方向や速度規制等、あるいは道路リンクの両端各々のノードで当該道路リンクに接続する他の道路リンクのリンクID等）がひとまとまりとして管理され、ＣＰＵ２１では、これらの各データの集まりを「リンクID」で管理するようになっている。
【００２１】
入出力インタフェイス２４は、入力装置２５、ディスプレィ２６、音源ユニット２８、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等の入出力装置とＣＰＵ２１等とのデータのやり取りを仲介する装置で、システムバスに接続されている。
【００２２】
入力装置２５は、ナビゲーション装置２０の操作パネルに設けられている入力装置で、入出力インタフェイス２４を介してシステムバスに接続されている。この入力装置２５は、利用者が経路探索を希望する目的地等に関する情報を入力プログラム２２ｂを介して入力するものである。一般に、押圧式のスイッチを所定数並べた構成を採るが、入力操作の簡便化を考慮してディスプレィ２６の表面に設けられたタッチパネル式のものや、あるいは利用者の声を認識してナビゲーション装置２０への入力情報に変換する、マイクロフォンと音声認識装置とで構成されているものもある。
【００２３】
ディスプレィ２６は、出発地から目的地までの推奨経路や、実際に進行した経路（以下「進行経路」という。）や実際には進行しなかった経路（以下「非進行経路」という。）等を出力プログラム２２ｆを介して出力し得る表示装置で、ナビゲーション装置２０の操作パネルに設けられている。このディスプレィ２６も、入出力インタフェイス２４を介してシステムバスに接続されており、例えば、液晶表示器、ＣＲＴ表示器やプラズマ表示器により構成されている。また表示面に、入力装置２５を構成するタッチパネルを備えているものもある。
【００２４】
なお、本実施形態では、入力装置２５とディスプレィ２６は、ナビゲーション装置２０の操作パネルに設けたが、これに限られることはなく、ナビゲーション装置２０とは、別個の筐体に、入力装置２５とディスプレィ２６とを構成しても良い。また入力装置２５とディスプレィ２６とが互いに物理的に分離された構成を採っても良い。
【００２５】
音源ユニット２８は、所定の音声データに基づくディジタル信号をアナログ信号に変換した後、当該アナログ信号によりアンプを介してスピーカから可聴音を発生させ得るもので、入出力インタフェイス２４を介してシステムバスに接続されている。これにより、スピーカからは経路案内、交通情報のほか、進行経路と非進行経路との比較結果等が音声により出力され、利用者に各種の情報が通知される。
【００２６】
ＧＰＳセンサ３１は、経度・緯度により車両の現在位置データを出力するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。このＧＰＳセンサ３１は、複数のＧＰＳ衛星からの信号を受信して利用者の絶対位置を計測するＧＰＳ受信機等から構成されている。
【００２７】
車速センサ３２およびジャイロセンサ３３は、車両の相対位置を計測するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。これらセンサは自律航法に使用されるもので、これらにより計測される相対位置は、ＧＰＳ受信機が衛星からの電波を受信できないトンネル内等において位置を得たり、ＧＰＳ受信機によって計測された絶対位置の測位誤差を補正する等に利用される。
【００２８】
通信装置３５は、情報センタ５０との間で無線通信回線によるデータの送受信を行うための無線通信機器で、入出力インタフェイス２４を介してシステムバスに接続されている。例えば、携帯電話機、ＰＨＳ等の無線通信システムを利用している。
【００２９】
情報センタ５０は、主に、制御装置５２、通信装置５４等から構成されている。制御装置５２は、ナビゲーション装置２０のＣＰＵ２１、メモリ２２等と同様に、ＣＰＵ、メモリ等を備えており、道路交通情報５２ｂをナビゲーション装置２０に送信し得る情報提供プログラム５２ａを格納している。これにより、ナビゲーション装置２０の要求に応じて、ナビゲーション装置２０に道路交通情報５２ｂを提供できるようにしている。なお、情報センタ５０のＣＰＵは、制御部、算術論理演算部等を備えており、メモリとともに例えばパーソナルコンピュータやワークステーションとして構成されるもので、現在の時刻を計時する機能を有する時計ユニットも備えている。
【００３０】
情報センタ５０の通信装置５４は、ナビゲーション装置２０との間で無線回線によるデータの送受信を行うための無線通信機器で、ナビゲーション装置２０の通信装置３５と同様に、例えば自動車電話機、携帯電話機、ＰＨＳ等の無線通信システムを利用し、もしくはナビゲーション装置２０の通信装置３５と通信を行う電話回線交換局と接続するための機器を利用して構成されている。
【００３１】
ここで、メモリ２２に格納されている、入力プログラム２２ｂ、複数経路探索プログラム２２ｃ、交通情報取得プログラム２２ｄ、現在位置算出プログラム２２ｅおよび出力プログラム２２ｆの概要を説明する。
【００３２】
入力プログラム２２ｂは、ナビゲーション装置２０の利用者が経路案内を希望する目的地、その出発地等に関する情報等その他、ナビゲーション機能を利用する上で必要な各種情報等を、利用者に対し入力装置２５を介して入力させ、他のプログラムや処理等に受け渡す機能を有するものである。
【００３３】
複数経路探索プログラム２２ｃは、入力装置２５により入力された目的地を地図情報データベース２３に記憶された地図情報に基づいて検索する機能と、入力装置２５により入力された出発地あるはＧＰＳセンサ３１等により検出される車両の現在地から当該希望目的地に至るまでの推奨経路を複数本、地図情報データベース２３に記録されている道路情報２３ａに基づいて探索する機能と、を有するもので、特許請求の範囲に記載の「複数経路探索手段」に相当するものである。
【００３４】
なお、ここにいう「推奨経路」とは、出発地（または現在地）から目的地に到るまでの総経路長が最短である距離的最短経路のほか、交通情報取得プログラム２２ｄ等により取得した道路交通情報５２ｂに基づいた交通渋滞等を加味して出発地（または現在地）から目的地に到るまでの総所要時間が最短である時間的最短経路をも含む概念である。
【００３５】
交通情報取得プログラム２２ｄは、インターネットやＶＩＣＳ（道路交通情報通信システム）に接続された通信装置３５を介して情報センタ５０から道路交通情報５２ｂを取得する機能を有するもので、これにより車両外部から所望の道路交通情報５２ｂを取得している。またこの交通情報取得プログラム２２ｄは、車両が走行した経路や当該経路における走行速度等の走行履歴をメモリ２２または地図情報データベース２３に記録する走行履歴記録機能も有する。
【００３６】
現在位置算出プログラム２２ｅは、車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を演算により推定する機能を有するもので、特許請求の範囲に記載の「車両現在位置推定手段」に相当するものである。具体例として、当該走行しなかった経路が一般道路の場合には、例えば平均時速３０kmで走行していたときに時々刻々と積算される走行距離に基づいて、複数経路の探索が開始された時刻における当該車両の現在位置（トリガ地点）を起点として到達していたと推定される位置を演算する。つまり、複数経路探索プログラム２２ｃによる経路探索処理の開始時刻（トリガ時刻）から経過した時間と所定の平均速度（例えば３０km/h）との積により算出される距離だけ、当該トリガ地点から離れた当該経路上の位置を求める。さらに、車両現在位置を推定する他の例としては、交通情報取得プログラム２２ｄによって外部の情報センタから取得した、各道路を走行する車両のデータから収集された、各道路の最新の平均時速を用いて演算しても良い。また上記トリガ時刻として、利用者が複数経路のいずれかを選択した時の時刻や、またその選択された経路に沿った案内の開始を利用者が指示（例えば案内開始スイッチを操作）した時刻としても良い。
【００３７】
出力プログラム２２ｆは、各種画面情報をディスプレィ２６に線図として描画する機能や各種案内情報を音源ユニット２８によりスピーカを鳴動させる機能を有するものである。例えば、地図情報データベース２３の道路情報２３ａをもとに地図や複数経路探索プログラム２２ｃにより探索された推奨経路あるいは現在位置算出プログラム２２ｅにより算出された車両の推定現在位置等をディスプレィ２６に表示させたり、また経路案内等に必要なメッセージ音や音声を所定の音声データに基づいて音源ユニット２８により鳴らせる。なお、この出力プログラム２２ｆは、特許請求の範囲に記載の「出力制御手段」に相当するものである。
【００３８】
次に、本ナビゲーション装置２０のＣＰＵ２１により実行される交通情報提供プログラムによる交通情報提供処理の流れを図２〜図８に基づいて説明する。なお、以下説明する交通情報提供プログラムによる各処理は、前述した入力プログラム２２ｂ、複数経路探索プログラム２２ｃ、交通情報取得プログラム２２ｄ、現在位置算出プログラム２２ｅおよび出力プログラム２２ｆにより実行されるもので、システムプログラム２２ａのメインルーチンから起動されるものである。
【００３９】
図２に示すように、交通情報提供プログラムにより処理される交通情報提供処理では、所定の初期化処理の後、まずステップＳ１０１により現在位置情報を取得する処理が行われる。このステップは、入力プログラム２２ｂにより行われるもので、前述したＧＰＳセンサ３１等から出力される当該車両の現在位置情報（経度・緯度等）を入出力インタフェイス２４を介して取得したり、またタッチパネル等の入力装置２５を介して利用者により入力される現在位置情報を取得する処理を行う。これにより、入力された現在位置情報は、メモリ２２の作業領域等に記憶され、複数経路探索プログラム２２ｃ等に受け渡される。
【００４０】
次のステップＳ１０３では、目的地情報を取得する処理が行われる。このステップは、入力プログラム２２ｂにより行われるもので、出力プログラム２２ｆを介してディスプレィ２６に所定の入力画面を表示させることにより、タッチパネル等の入力装置２５を介して経路案内を希望する目的地を選択したり、あるいは目的地名称をテキストボックスに入力する等の入力操作を利用者に促す処理を行う。これにより、入力された当該目的地に関する目的地情報は、現在位置情報と同様に、メモリ２２の作業領域等に記憶され、複数経路探索プログラム２２ｃ等に受け渡される。
【００４１】
続くステップＳ１０５では、複数経路を探索する処理が行われる。即ち、ステップＳ１０１やステップＳ１０３により取得され記憶された現在位置情報および目的地情報をメモリ２２の作業領域等から読み出すことにより現在位置と目的地とを特定し、地図情報データベース２３の道路情報２３ａに基づいて当該現在位置から当該目的地まで経路を複数本、探索する処理が複数経路探索プログラム２２ｃにより行われる。具体的には、図３に示す複数経路探索処理によって行われるので、ここでは図３を参照して説明する。
【００４２】
図３に示すように、複数経路探索プログラム２２ｃによる複数経路探索処理は、所定の初期化処理の後、まずメモリ２２の作業領域等に一時的に記憶された現在位置情報および目的地情報をステップＳ２０１により読み出す処理が行われる。これにより、現在位置と目的地とが特定される。
【００４３】
次にステップＳ２０３により経路探索処理が行われる。即ち、地図情報データベース２３に記憶された道路情報２３ａの中から、ステップＳ２０１により特定された現在位置と目的地とを結ぶ距離的あるいは時間的に最短な経路を周知の経路探索アルゴリズム（例えばダイクストラ法）により探索する処理が行われる。また、自動車道路の通行料金が最低金額となる条件に従って、あるいはこのような条件を付加して周知の経路探索アルゴリズムにより経路探索される。
【００４４】
具体的には、距離の長短に応じた大小の距離コストによる重み付けや、道路リンクの通行時間帯ごとに設定されている通行所要時間の予想時間コストによる重み付け、さらには当該道路リンクを含む自動車道路の通行料金の高低に応じた料金コストによる重み付け等が、それぞれの道路情報２３ａの道路リンクに付加されているため、これらのコストデータに基づいて、所定条件に従って算出されたコストの合計が最小値となる経路を探索する処理が行われる。なお、経路探索に用いるコストとしては、上記の他に各道路リンクの幅員、種別や経路に含まれる交通信号機の数等またはこれらの組み合わせを用いることでも良い。
【００４５】
続くステップＳ２０５では、ステップＳ２０３による探索結果が要求本数に達したか否かの判断処理が行われる。即ち、この複数経路探索処理では、当該現在位置から目的地に到るまでの経路を複数本、探索することを目的とするため、既に探索された推奨経路が、予め設定された本数（例えば２本）に到達しているか否かが判断される。そして、推奨経路数が当該要求本数に達していないと判断された場合には（Ｓ２０５でＮｏ）、ステップＳ２０７に処理を移行し、推奨経路数が当該要求本数に達していると判断された場合には（Ｓ２０５でＹｅｓ）、ステップＳ２０９に処理を移行する。
【００４６】
ステップＳ２０７では、ステップＳ２０３により既に探索された推奨経路を探索の対象外とするべく、当該推奨経路に含まれる道路リンクのコストを２倍に設定し登録する処理が行われる。即ち、既に探索された経路が、ステップＳ２０３により繰り返し探索されることのないように、当該推奨経路に含まれる道路リンクの重み付けを２倍に増加させ、残りの道路情報２３ａよりもコストを大きく見かけ上の距離を長く設定する処理を行う。
【００４７】
ステップＳ２０７による処理が終わると、ステップＳ２０３に再び処理を移行して、次の最短経路を探索する処理が行われる。そして、予め設定された本数に到達していると判断された場合には（Ｓ２０５でＹｅｓ）、ステップＳ２０９に処理を移行して、探索された推奨経路に含まれる道路リンクデータを推奨経路ごとに出力する処理が行われる。具体的には、例えばステップＳ２０９では、ステップＳ２０３により探索された複数の推奨経路ごとに、それらに含まれる道路リンクデータを例えばタスク間通信を介して図２に示す交通情報提供処理に渡す処理が行われる。
【００４８】
ステップＳ２０９による出力処理が完了すると、一連の本複数経路探索処理が終了するので、呼出し元のナビゲーションプログラムによる処理（図２）に処理を戻す。ここで再び図２を参照すると、次のステップＳ１０７では、複数の推奨経路を記憶する処理が行われる。即ち、このステップでは、ステップＳ１０５の複数経路探索処理により探索され出力された複数本の推奨経路に含まれる道路リンクデータを、それぞれメモリ２２の作業領域等に記憶する処理が行われ、これにより次ステップによる編集処理等を容易にしている。
【００４９】
次のステップＳ１０９では、複数本の推奨経路情報を編集、出力する処理が行われる。このステップは出力プログラム２２ｆにより行われるもので、ステップＳ１０７によりメモリ２２の作業領域等に記憶された道路リンクデータに基づいて、当該推奨経路を進行した場合の総経路長、所要時間、通行料金等を各推奨経路ごとに算出し、所定の表示形式に従ってディスプレィ２６に表示し得る編集処理を行い、編集されたデータをディスプレィ２６に出力する処理を行う。
【００５０】
具体的には、現在位置から目的地までの間の地図画像上に複数本の推奨経路をディスプレィ２６の画面左側に表示（出力）し、同画面右側に、当該複数本の推奨経路ごとに「距離」および「所要時間」を表示（出力）する処理を行う。これにより、例えば、ステップＳ１０７により経路探索された推奨経路が３本である場合には、図４に示すように、ディスプレィ２６の画面左側に現在位置（図４で丸Ｓマーク）から目的地（図４で丸Ｇマーク）に到るまでの経路１、経路２および経路３が表示され、同画面の右側に、経路１は距離１５kmで所要時間４０分である旨、経路２は距離１４kmで所要時間３５分である旨、経路３は距離１０kmで所要時間３０分である旨、がそれぞれ表示される。なお、ディスプレィ２６に代えてまたは加えて、当該編集されたデータを音源ユニット２８によって音声等の可聴音により出力しても良い。
【００５１】
続くステップＳ１１１では、推奨経路の選択情報を取得する処理が行われる。このステップは入力プログラム２２ｂにより行われるもので、ステップＳ１０９によりディスプレィ２６に表示された推奨経路の中から、当該ナビゲーション装置２０の利用者が、経路案内を希望する推奨経路として選択した１本の推奨経路（以下「選択経路」という。）を特定する処理を行う。なお、当該選択経路の特定は入力装置２５により行われ、例えばディスプレィ２６の表面に設けられたタッチパネルを利用者が触れることにより選択経路を特定したり、マイクロフォンから入力される利用者の音声内容を音声認識装置により認識、解析して選択経路を特定する。
【００５２】
ステップＳ１１３では、ステップＳ１１１により選択された選択経路の案内情報を出力する処理が行われる。このステップは出力プログラム２２ｆにより行われるもので、前記選択経路に関する経路案内情報をディスプレィ２６や音源ユニット２８に出力する処理を行う。これにより、例えば当該ナビゲーション装置２０の利用者が図４に示す経路２を選択した場合には、図５に示すような経路案内の画面表示がディスプレィ２６に出力され、また音源ユニット２８のスピーカからは当該経路２に関する案内情報が音声等により出力される。なお、図５に示す黒三角マークは、当該車両の現在位置を示すものである。
【００５３】
また、図５に示す画面右下の「他の経路状況」のボタンが利用者によって選択された場合には、図６に示すような複数本の推奨経路を表示する画面に切り替わる処理が行われる。これは、図４を参照して説明した、現在位置Ｓから目的地Ｇまでの間の地図画像上に複数本の推奨経路をディスプレィ２６の画面左側に表示したものに対して、選択経路以外の推奨経路を破線により表したものである。なお、これらの選択されなかった推奨経路（以下「非選択経路」という。）上に表示されている各乗用車マークは、次ステップＳ１１５により算出される当該車両の推定現在位置を示すものである。
【００５４】
続くステップＳ１１５では、非選択経路上の推定現在位置を算出する処理が行われる。このステップは現在位置算出プログラム２２ｅにより行われるもので、ステップＳ１０５により探索された複数本の推奨経路のうちで、当該車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を算出する処理を行う。なお、この処理は、特許請求の範囲に記載の「車両現在位置推定手段」に相当するものである。
【００５５】
例えば、当該非選択経路が一般道であった場合には、複数経路探索プログラム２２ｃによる経路探索処理の開始時刻（トリガ時刻）から経過した時間と所定の平均速度（例えば３０km/h）との積により算出される距離だけ、当該トリガ地点から離れた当該経路上の位置を算出する処理が行われる。この予め設定されている所定の平均速度は、交通情報取得プログラム２２ｄの走行履歴記録機能によりメモリ２２等に記憶されている同一または類似の経路における走行速度、あるいはそれら平均速度に基づいて、決定されている。
【００５６】
また、ステップＳ１１５では、交通情報取得プログラム２２ｄにより情報センタ５０から取得される道路交通情報５２ｂに基づいて、当該非選択経路に交通渋滞が発生している場合や降雨・降雪等がある場合には、一般道であっても平均時速を遅く（例えば１５km/h）設定して、トリガ地点から離れた当該経路上の位置を求める処理が行われる。これにより、現実の道路交通事情に即した演算処理を行うことができるので、より正確に当該選択されなかった推奨経路における推定現在位置を演算することができる。
【００５７】
続くステップＳ１１７では、非選択経路上の推定現在位置情報を出力する処理が行われる。このステップは出力プログラム２２ｆにより行われるもので、特許請求の範囲に記載の「出力制御手段」に相当するものである。
【００５８】
例えば、図６に示すように、現在位置Ｓから目的地Ｇまでの間の地図画像上にディスプレィ表示された複数の推奨経路のうちで、利用者に選択されることなく当該車両が実際には走行しなかった経路（図６では経路１および経路３）が、前述のステップＳ１０９またはステップＳ１１３により破線表示されているので、このステップＳ１１７では、破線表示される非選択経路上に、ステップＳ１１５により算出された当該車両の推定現在位置を乗用車マークとして表示する処理が行われる。これにより、当該車両が実際には走行しなかった経路を走行したと仮定した場合における当該車両の現在位置を利用者に明示することができる。
【００５９】
このように、本ナビゲーション装置２０により処理される交通情報提供プログラムでは、ディスプレィ２６の同一画面上において、選択経路（図６では経路２）と非選択経路（図６では経路１および経路３）とを表示させ、さらに選択経路上に当該車両の現在位置を、また非選択経路上に推定現在位置をそれぞれ表示させるので、当該ナビゲーション装置２０の利用者は、現在走行している選択経路上における自車位置以外に、非選択経路における当該車両の推定現在位置についても明示的な情報を視覚を介して得ることができる。
【００６０】
また、このステップＳ１１７では、例えば、図６に示す画面右下の「グラフ」ボタンを利用者が触れることで、タッチパネル式の入力装置２５を介して、図８に示すような到達率表示処理が行われる。この処理では、現在位置（トリガ地点）から目的地に到るまでの全距離に対する到達度合の百分率を棒グラフ状に表示するもので、選択経路と非選択経路とを同一画面上で比較可能なように上下並行に表示する。
【００６１】
例えば、図８に示す表示例では、現在位置の丸Ｓマークを画面左側（０％）、目的地の丸Ｇマークを画面右側（１００％）にそれぞれ表示し、その間を接続した棒状の枠内を占める棒グラフの長さによって目的地までの到達率を複数本の推奨経路ごとに表現している。これにより、当該ナビゲーション装置２０の利用者は、複数本の推奨経路を進行した場合における各到達度合を、各棒グラフの伸び具合によって視覚的に容易に把握することができ、またそれぞれの推奨経路についての到達度合を百分率による数値表示として知覚的に容易に把握することができる。
【００６２】
この図８に示す表示例では、選択経路（図８では「走行中の経路」と表示している）を走行している車両の到達率が６５％であるのに対し、非選択経路（図８では「経路１」や「経路３」と表示している）を走行した場合に推定される到達率は５０％あるいは４０％であることを示している。なお、この到達率表示処理では、ディスプレィ２６の代わりに、またはディスプレィ２６と併用して、音源ユニット２８のスピーカから選択経路および非選択経路の到達率に関する情報を音声等により出力しても良い。また、図８に示す画面右下の「戻る」ボタンを利用者が触れることで、タッチパネル式の入力装置２５を介して、図６に示すような現在位置Ｓから目的地Ｇまでの間の地図画像上に複数の推奨経路をディスプレィ２６に表示する処理が行われる。
【００６３】
このようにステップＳ１１７では、ディスプレィ２６による画面表示を左右に２分割して、選択経路を左側に、また非選択経路を右側に、それぞれ画面表示するので、当該ナビゲーション装置２０の利用者は両経路の比較を視覚的に容易に行うことができ、またそれぞれの経路について現在位置（トリガ地点）から目的地に到るまでの全距離に対する到達度合の百分率表示がされているので、さらに数値表示からも、推奨経路の選択結果に対する評価情報を得ることができる。
【００６４】
さらに、このステップＳ１１７では、例えば、図６に示す画面右下の「戻る」ボタンまたは実線表示の選択経路画像を利用者が触れることで、タッチパネル式の入力装置２５を介して、図５に示すような走行中の経路案内画面をディスプレィ２６に表示する処理が行われる。なお、破線表示の非選択経路画像を利用者が触れることによって、次ステップＳ１１９による並列表示に切替える要求があると判断されるので、この場合には、ステップＳ１２１による選択経路と非選択経路の両案内情報を出力する処理に移行する。
【００６５】
ステップＳ１１９では、並列表示に切替える要求があるか否かの判断処理が行われる。例えば、ステップＳ１１７により出力された非選択経路情報が利用者に選択されたか否かを判断することによって、選択経路と非選択経路を並列に表示する並列表示に切替える要求があるか否かの判断処理が行われる。
【００６６】
先に説明した図６の表示例の場合のように、ディスプレィ２６に非選択経路の画像（経路１および経路３）が表示されている場合には、例えば、タッチパネル式の入力装置２５を介して非選択経路が選択された入力があるか否かの判断処理が行われる。そして、非選択経路が選択されたと判断した場合には、並列表示に切替える要求があったことになるので（Ｓ１１９でＹｅｓ）、続くステップＳ１２１に処理を移行して選択経路と非選択経路の両案内情報を出力する処理が行われる。一方、非選択経路が選択されたと判断できない場合には、並列表示に切替える要求はないので（Ｓ１１９でＮｏ）、続くステップＳ１２１をスキップしてステップＳ１２３に処理を移行する。
【００６７】
ステップＳ１２１では、選択経路と非選択経路の両案内情報を出力する処理が行われる。このステップは出力プログラム２２ｆにより行われるもので、例えば図７(A) または図７(B) に示すように、ディスプレィ２６による画面表示を左右に２分割し、当該車両が実際に走行している選択経路（図７(A) および図７(B) では「走行中の経路」と表示している）、当該車両の現在位置を示す黒三角マークおよび当該車両の周囲所定範囲地図を画面左側半分に表示し、また当該車両が実際には走行していない非選択経路（図７(A) では「経路１」、図７(B) では「経路３」と表示している）、非選択経路を走行した場合に推定される推定現在位置を示す乗用車マークおよび推定現在位置の周囲所定範囲地図を画面右側半分に表示している。なお、ここにいう「周囲所定範囲地図」とは、例えば５００ｍ四方の地理的範囲を表示する地図のことである。
【００６８】
また、このステップＳ１２１では、例えば、図７(A) または図７(B) に示す画面右下の「戻る」ボタンを利用者が触れることで、タッチパネル式の入力装置２５を介して、図６に示すような現在位置Ｓから目的地Ｇまでの間の地図画像上に複数の推奨経路をディスプレィ２６に表示する処理が行われる。なお、図７(A) または図７(B) に示すように、左右に２分割された画面には、それぞれの経路について、現在位置（トリガ地点）から目的地に到るまでの全距離に対する到達度合の百分率表示がされている。
【００６９】
このようにステップＳ１２１では、ディスプレィ２６による画面表示を左右に２分割して、選択経路を左側に、また非選択経路を右側に、それぞれ画面表示するので、当該ナビゲーション装置２０の利用者は両経路の比較を視覚的に容易に行うことができ、またそれぞれの経路について現在位置（トリガ地点）から目的地に到るまでの全距離に対する到達度合の百分率表示がされているので、さらに数値表示からも、推奨経路の選択結果に対する評価情報を得ることができる。
【００７０】
続くステップＳ１２３では、当該車両が目的地に到着したか否かの判断処理が行われる。即ち、ＧＰＳセンサ３１等により取得される車両の現在位置またはステップＳ１１５により演算された推定現在位置のいずれか一方が、目的地に有るか否かを判断し、どちらかが目的地にあれば（Ｓ１２３でＹｅｓ）、目的地に到着するまでの旅行計画の評価結果が得られたことになるので、本交通情報提供プログラムによる一連の交通情報提供処理を終了する。一方、双方ともまだ目的地になければ（Ｓ１２３でＮｏ）、ステップＳ１１５に戻って、例えば１０秒後に訪れる次の現在時刻における推定現在位置の演算処理を行う。これにより、例えば約１０秒間隔でステップＳ１１７やステップＳ１２１による画面表示等が行われることになるので、利用者は約１０秒間隔ごとに更新される画面表示や音声案内を見たり聞いたりすることができる。
【００７１】
なお、上述した現在位置算出プログラム２２ｅでは、所定の平均速度を一般道の場合には例えば３０km/hに設定したが、例えば、交通渋滞情報に基づいてまた、各道路を実際に走行したプローブカーから得られた情報に基づいて適切な速度を算出しそれに設定するように構成しても良い。ここにいう「プローブカー」とは、自車の現在位置に関する情報を提供可能なものをいい、例えば、無線通信回線を介して適宜、自車位置情報を情報センタ５０等に送信する機能を有する装置を搭載しているものや、特にこのような装置を搭載することなく、所定距離間隔ごとに設けられた道路上の画像識別装置により走行中の自車のナンバープレートの番号を読み取られ特定されることによって、当該車両の移動時間および移動位置を検出されているもの等を含む概念である。
【００７２】
以上説明したように本実施形態に係るナビゲーション装置２０によると、当該ナビゲーション装置２０は車両に搭載されており、複数経路探索プログラム２２ｃ（Ｓ１０５）により車両の現在位置（出発地）から目的地までの推奨経路を複数本探索し、現在位置算出プログラム２２ｅ（Ｓ１１５）により複数本の推奨経路のうちで車両が実際には走行しなかった非選択経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力プログラム２２ｆ（Ｓ１１７）によってディスプレィ２６や音源ユニット２８に出力させる。
【００７３】
これにより、例えば、選択経路の走行中であっても、実際には走行していない非選択経路における当該車両の推定現在位置をディスプレィ２６等から得ることができる。したがって、当該ナビゲーション装置２０の利用者である当該車両の乗員は、自らが選択した選択経路以外の非選択経路を走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該ナビゲーション装置２０は、このような経路選択に関する旅行計画の評価情報を提供することができる。また当該乗員は、当該経路選択によって結果的に、何分短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。そのため、非選択経路を走行していたらどうなっていたかについて、実際に選択し走行した選択経路と比較できるので、ナビゲーション装置２０の利用者自身が選択した経路（選択経路）と他の経路（非選択経路）と比べた優劣に関する情報を当該利用者に提供することができる。そして、利用者はこの情報を参考にして次回の経路選択に役立てることができるので、より良い経路選択を可能にすることができる。特に、その時々で走行中の経路上での車両の位置に対して、非選択経路を走行したと仮定した場合、いずれの経路がどの程度時間的に早く到着できるかといった時間的に有益な情報を当該利用者に提供することができる。
【００７４】
また、本実施形態に係るナビゲーション装置２０の交通情報提供プログラムによると、当該ナビゲーション装置２０が備えるコンピュータ（ＣＰＵ２１、メモリ２２、地図情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６等）を、複数経路探索プログラム２２ｃ（Ｓ１０５）により車両の現在位置（出発地）から目的地までの推奨経路を複数本探索し、現在位置算出プログラム２２ｅ（Ｓ１１５）により複数本の推奨経路のうちで車両が実際には走行しなかった非選択経路を走行したと仮定した場合における当該車両の現在位置を推定し、この推定された車両の現在位置に関するデータを出力プログラム２２ｆ（Ｓ１１７）によってディスプレィ２６や音源ユニット２８に出力させるように機能させる。
【００７５】
これにより、例えば、選択経路を走行中であっても、実際には走行していない非選択経路における当該車両の推定現在位置をディスプレィ２６や音源ユニット２８から得ることができる。したがって、当該ナビゲーション装置２０のコンピュータの利用者は、自らが選択した推奨経路以外の他の推奨経路を走行したと仮定した場合における当該車両の推定現在位置について明示的な情報提供を受けることができるので、当該ナビゲーション装置２０のコンピュータは、このような経路選択に関する旅行計画の評価情報を提供することができる。また当該コンピュータの利用者は、当該経路選択によって結果的に、何分短縮されどれだけ時間的に得をしたか、あるいは何分遅れてどれだけ時間的に損をしたか等の旅行計画に関する評価を行うことができる。
【００７６】
なお、以上説明した実施形態では、本願発明のナビゲーション装置を車両搭載型のナビゲーション装置２０に適用した例を挙げて説明したが、本発明はこれに限られることはなく、例えば、車両搭載型のナビゲーション装置（情報端末装置）に交通情報を提供する情報センタ（例えば図１に示す情報センタ５０）に適用することもできる。この場合には、当該情報センタは、「出力制御手段」として車両搭載型のナビゲーション装置に対して「車両現在位置推定手段により推定された車両の現在位置に関するデータ」を無線送信可能な無線送信装置を備え、これ以外の「複数経路探索手段」および「車両現在位置判断手段」については前述のナビゲーション装置２０と同様のコンピュータを備える構成を採る。なお、前述した図２に示すフローチャートにおける「取得」する処理は、情報端末装置としてのナビゲーション装置から「無線データ受信」する処理として置き換えて表現するものとし、また同フローチャートにおける「出力」する処理は、情報端末装置としてのナビゲーション装置に「無線データ送信」する処理として置き換えて表現するものとする。
【００７７】
これにより、情報センタとしても車両搭載型のナビゲーション装置に対して推定された車両の現在位置に関するデータを提供することができ、ナビゲーション装置２０による作用および効果と同様の作用を得られ、それによる効果を奏することができる。さらにナビゲーション装置の交通情報提供プログラムを当該情報センタのコンピュータに実行させることにより、ナビゲーション装置２０の交通情報提供プログラムと同様の作用を得られ、それによる効果を奏することもできる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るナビゲーション装置および情報センタの構成を示すブロック図である。
【図２】本実施形態に係る交通情報提供プログラムによる交通情報提供処理の流れを示すフローチャートである。
【図３】図２に示す複数経路探索処理の流れを示すフローチャートである。
【図４】図２に示す「複数の推奨経路情報を編集、出力」する処理によるディスプレィの画面表示の一例である。
【図５】図２に示す「選択経路の案内情報を出力」する処理によるディスプレィの画面表示の一例である。
【図６】図５に示す画面表示例において、「他の経路状況」のボタンを選択した場合に表示されるディスプレィの画面表示の一例である。
【図７】図６に示す画面表示例において、非選択経路を選択した場合に表示されるディスプレィの画面表示の一例で、図７(A) は「経路１」を選択した場合、図７(B) は「経路３」を選択した場合、の表示例である。
【図８】図６に示す画面表示例において、「グラフ」のボタンを選択した場合に表示されるディスプレィの画面表示の一例である。
【符号の説明】
２０        ナビゲーション装置（交通情報提供装置）
２１        ＣＰＵ（複数経路探索手段、車両現在位置推定手段、出力制御手段）
２２        メモリ
２２ａ      システムプログラム
２２ｂ      入力プログラム
２２ｃ      複数経路探索プログラム（複数経路探索手段）
２２ｄ      交通情報取得プログラム（車両現在位置推定手段）
２２ｅ      現在位置算出プログラム（車両現在位置推定手段）
２２ｆ      出力プログラム（出力制御手段）
２３        地図情報データベース
２３ａ      道路情報
２５        入力装置
２６        ディスプレィ（出力装置、表示装置）
２８        音源ユニット（出力装置、音声出力装置）
３１        ＧＰＳセンサ
３２        車速センサ
３３        ジャイロセンサ
３５        通信装置
Ｓ１０５（複数経路探索手段）
Ｓ１１５（車両現在位置推定手段）
Ｓ１１７（出力制御手段）
【図１】
2004198278.tif 000003
【図２】
2004198278.tif 000004
【図３】
2004198278.tif 000005
【図４】
2004198278.tif 000006
【図５】
2004198278.tif 000007
【図６】
2004198278.tif 000008
【図７】
2004198278.tif 000009
【図８】
2004198278.tif 000010