(57)【要約】【課題】  利用者が常に適切な混雑状況の施設を目的地とすることができ、利用者の目的地選択の負担を軽減したナビゲーションシステムを提供する。【解決手段】  通信手段を介して互いに接続される情報センタ２０と車載機１０とを備えたナビゲーションシステムであって、情報センタ２０において、混雑状況算出部２２により、車載機１０から送信される目的地情報に基づいて該目的地の混雑状況を算出し、その算出された混雑値に基づき、目的地検出部２４により目的地データベース２３を参照して混雑していない目的地を検出し、その検出された目的地情報を車載機１０へ通信部２１を介して送信し、一方、車載機１０は、情報センタ２０から送信される目的地情報について経路探索部１６により経路を探索する。【選択図】    図１
2005257342.tif 000002
【特許請求の範囲】
【請求項１】
通信手段を介して互いに接続される情報センタと車載機とを備えたナビゲーションシステムであって、
前記情報センタは、
複数の目的地情報を記憶する目的地情報記憶手段と、
前記車載機から送信される目的地情報に基づいて該目的地の混雑状況を算出する混雑状況算出手段と、
前記混雑状況算出手段によって算出された混雑値に基づき、前記目的地情報記憶手段を参照して混雑していない目的地を検出する検出手段と、
前記検出手段によって検出された目的地情報を前記車載機へ送信する送信手段と、
を有し、
前記車載機は、
目的地を入力するための入力手段と、
前記情報センタから送信される目的地情報について経路を探索する経路探索手段と、
を有することを特徴とするナビゲーションシステム。
【請求項２】
前記情報センタは、前記検出手段によって検出された目的地情報について前記混雑状況算出手段が混雑していると判断した場合には、さらに前記検出手段により混雑していない目的地を検出し、前記送信手段を介して該目的地情報を前記車載機へ送信することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記情報センタは、前記混雑状況算出手段によって算出された混雑値と、前記目的地情報記憶手段中の少なくとも該混雑値よりも小さい混雑値の目的地情報とを前記送信手段を介して前記車載機へ送信し、
前記車載機は、前記情報センタから送信される複数の目的地情報の中から目的地を選択する選択手段を有し、前記経路探索手段は、前記選択手段により選択された目的地について経路を探索することを特徴とする請求項１または請求項２に記載のナビゲーションシステム。
【請求項４】
前記目的地情報記憶手段は、前記目的地情報毎に該目的地または該目的地周辺施設の利用状況を表す状況パラメータを含み、前記車載機からの目的地情報を受信したときに、該目的地の状況パラメータを更新し、
前記混雑状況算出手段は、前記更新後の状況パラメータに基づき該目的地の混雑状況を算出することを特徴とする請求項１〜請求項３の何れか１項に記載のナビゲーションシステム。
【請求項５】
前記情報センタは、前記車載機から前記目的地情報と共に該車載機の現在の位置情報を受信し、
前記目的地情報記憶手段は、前記目的地情報毎に所定時間刻みで該目的地または該目的地周辺施設の利用状況を表す状況パラメータを含み、前記車載機からの目的地情報を受信したときに、前記位置情報に基づき前記車載機が該目的地に到達するまでの所要時間を算出して、該目的地の状況パラメータの内の現時点から該所要時間経過以降の時刻の状況パラメータを更新し、
前記混雑状況算出手段は、前記更新後の状況パラメータの内の現時点から該所要時間経過した時刻の状況パラメータに基づき該目的地の混雑状況を算出することを特徴とする請求項１〜請求項３の何れか１項に記載のナビゲーションシステム。
【請求項６】
複数の目的地情報を記憶する目的地情報記憶手段を備える情報センタと、前記情報センタと通信手段を介して互いに接続される車載機と、を有するナビゲーションシステムの経路誘導方法であって、
前記情報センタにおいて、
前記車載機から送信される目的地情報に基づいて該目的地の混雑状況を算出する混雑状況算出ステップと、
前記混雑状況算出ステップによって算出された混雑値に基づき、前記目的地情報記憶手段を参照して混雑していない目的地を検出する検出手段と、
前記検出ステップによって検出された目的地情報を前記車載機へ送信する送信ステップと、
を有し、
前記車載機において、
目的地を入力する入力ステップと、
前記情報センタから送信される目的地情報について経路を探索する経路探索ステップと、
を有することを特徴とするナビゲーションシステムの経路誘導方法。
【請求項７】
前記情報センタにおいて、前記検出ステップによって検出された目的地情報について前記混雑状況算出ステップにより混雑していると判断した場合には、さらに前記検出ステップにより混雑していない目的地を検出し、前記送信ステップによって該目的地情報を前記車載機へ送信することを特徴とする請求項６に記載のナビゲーションシステムの経路誘導方法。
【請求項８】
前記情報センタにおいて、前記混雑状況算出ステップによって算出された混雑値と、前記目的地情報記憶手段中の少なくとも該混雑値よりも小さい混雑値の目的地情報とを、前記送信ステップによって前記車載機へ送信し、
前記車載機において、前記情報センタから送信される複数の目的地情報の中から目的地を選択する選択ステップを有し、前記経路探索ステップは、前記選択ステップにより選択された目的地について経路を探索することを特徴とする請求項６または請求項７に記載のナビゲーションシステムの経路誘導方法。
【請求項９】
前記目的地情報記憶手段は、前記目的地情報毎に該目的地または該目的地周辺施設の利用状況を表す状況パラメータを含み、前記車載機からの目的地情報を受信したときに、該目的地の状況パラメータを更新し、
前記混雑状況算出ステップは、前記更新後の状況パラメータに基づき該目的地の混雑状況を算出することを特徴とする請求項６〜請求項８の何れか１項に記載のナビゲーションシステムの経路誘導方法。
【請求項１０】
前記情報センタにおいて、前記車載機から前記目的地情報と共に該車載機の現在の位置情報を受信し、
前記目的地情報記憶手段は、前記目的地情報毎に所定時間刻みで該目的地または該目的地周辺施設の利用状況を表す状況パラメータを含み、前記車載機からの目的地情報を受信したときに、前記位置情報に基づき前記車載機が該目的地に到達するまでの所要時間を算出して、該目的地の状況パラメータの内の現時点から該所要時間経過以降の時刻の状況パラメータを更新し、
前記混雑状況算出ステップは、前記更新後の状況パラメータの内の現時点から該所要時間経過した時刻の状況パラメータに基づき該目的地の混雑状況を算出することを特徴とする請求項６〜請求項８の何れか１項に記載のナビゲーションシステムの経路誘導方法。
【請求項１１】
ナビゲーションシステムにおいて、通信手段を介して車載機と互いに接続される情報センタであって、
複数の目的地情報を記憶する目的地情報記憶手段と、
前記車載機から送信される目的地情報に基づいて該目的地の混雑状況を算出する混雑状況算出手段と、
前記混雑状況算出手段によって算出された混雑値に基づき、前記目的地情報記憶手段を参照して混雑していない目的地を検出する検出手段と、
前記検出手段によって検出された目的地情報を前記車載機へ送信する送信手段と、
を有することを特徴とする情報センタ。
【請求項１２】
前記検出手段によって検出された目的地情報について前記混雑状況算出手段が混雑していると判断した場合には、さらに前記検出手段により混雑していない目的地を検出し、前記送信手段を介して該目的地情報を前記車載機へ送信することを特徴とする請求項１１に記載の情報センタ。
【請求項１３】
前記混雑状況算出手段によって算出された混雑値と、前記目的地情報記憶手段中の少なくとも該混雑値よりも小さい混雑値の目的地情報とを前記送信手段を介して前記車載機へ送信することを特徴とする請求項１１または請求項１２に記載の情報センタ。
【請求項１４】
ナビゲーションシステムにおいて、通信手段を介して情報センタと互いに接続される車載機であって、
目的地を入力するための入力手段と、
前記情報センタから送信される目的地情報について経路を探索する経路探索手段と、
を有することを特徴とする車載機。
【請求項１５】
前記情報センタから、混雑値と、少なくとも該混雑値よりも小さい混雑値の目的地情報とが送信されてくるとき、
前記情報センタから送信される複数の目的地情報の中から目的地を選択する選択手段を有し、前記経路探索手段は、前記選択手段により選択された目的地について経路を探索することを特徴とする請求項１４に記載の車載機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、利用者が常に適切な混雑状況の施設を目的地とすることができ、利用者の目的地選択の負担を軽減したナビゲーションシステム、ナビゲーションシステムにおける情報センタおよび車載機、並びに、ナビゲーションシステムにおける経路誘導方法に関する。
【背景技術】
【０００２】
近年、ディジタル技術や通信技術の進歩に伴って、ナビゲーション装置も進化し続けている。現在、ナビゲーション装置の利用形態は２つに大別できる。１つは、ＧＰＳによりリアルタイムで検出される位置情報に基づき、ＣＤやＤＶＤ等の記録媒体に記録されている地図データを参照して、自車両の位置と周辺地図を画面表示しながら表示または音声出力で経路誘導を行うオンボードタイプのものである。また、もう１つは、地図データや経路探索を携帯電話等のネットワーク経由で外部の処理センタに委託するオフボードタイプのものである。
【０００３】
また、他方では、従来、個々の車両（利用者）のみで利用されていた形態を、複数台の車両で同じ目的地に向かうときに互いにはぐれないようにする目的で、複数台の車両間でグループ利用するための手法がいくつか提案されている。
【０００４】
例えば、特開２００３−２５４７７２号公報の「ナビゲーション装置および方法、サーバ装置並びにナビゲーション用プログラム」では、グループ内で単一の識別情報を用い、処理センタ（サーバ装置）による経路探索で得られた誘導データを該識別情報に対応づけてサーバ装置に記憶しておき、グループ内の他の車両のナビゲーション装置は、同じ識別情報に基づいてサーバ装置から対応する誘導データを取得するという手法を提案している。  
【特許文献１】特開２００３−２５４７７２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
このように、上述した特許文献１に開示された技術においては、複数台の車両で同じ目的地に向かうときに互いにはぐれないようにするために、目的地や走行予定経路を車両間で共有するという利用形態であったが、ここでは、１台の車両において複数の目的地がある場合について考えてみたい。
【０００６】
つまり、具体的な目的地として絞らなくても良い施設（例えば、スキー場や海水浴場等の施設）を目的地としている場合であり、目的としたい施設種類が同じエリアに複数存在する場合である。このような場合、利用者の要求としては、何れの施設であっても良いが、その施設が混雑していないとか、できるだけ道路事情が混雑していない場所を選んで行きたいという要求があり、その目的で、ナビゲーション装置若しくは（処理センタを含む）ナビゲーションシステムを利用することになる。
【０００７】
そのような場合、利用者は出発時にナビゲーションシステムで複数の目的地について施設や道路等の混雑状況を調査し、その調査結果を基に利用者が判断して１つの目的地を設定し、該目的地に向かってナビゲーションシステムによる経路誘導に従って進むことになる。
【０００８】
このような調査作業は利用者にとって煩雑であり、負担も大きい。また、目的地まで距離がある場合には、混雑状況等の道路状況は時々刻々と変化するので、何回かこのような煩雑な調査を繰り返さなければ、施設や道路事情が混雑していない場所を選んで行きたいという目的を、結果として達成することができない恐れもある。
【０００９】
本発明は、上記従来の事情に鑑みてなされたものであって、その目的とするところは、利用者が常に適切な混雑状況の施設を目的地とすることができ、利用者の目的地選択の負担を軽減したナビゲーションシステム、ナビゲーションシステムにおける情報センタおよび車載機、並びに、ナビゲーションシステムにおける経路誘導方法を提供することにある。
【課題を解決するための手段】
【００１０】
上記目的を解決するため、本発明は、通信手段を介して互いに接続される情報センタと車載機とを備えたナビゲーションシステムであって、情報センタに、複数の目的地情報を記憶する目的地情報記憶手段と、混雑状況算出手段と、検出手段と、送信手段とを備えて構成し、また車載機は、目的地を入力するための入力手段と、経路探索手段とを備えて構成し、情報センタにおいて、混雑状況算出手段により、車載機から送信される目的地情報に基づいて該目的地の混雑状況を算出し、その算出された混雑値に基づき、検出手段により目的地情報記憶手段を参照して混雑していない目的地を検出し、その検出された目的地情報を車載機へ送信手段を介して送信し、一方、車載機は、情報センタから送信される目的地情報について経路探索手段により経路を探索することを特徴とする。
【発明の効果】
【００１１】
本発明に係るナビゲーションシステムでは、情報センタにおいて、車載機から収集した各利用者の目的地情報を基に目的施設の混雑状況を評価し、目的地施設が適切な混雑状況となるように、各利用者の目的地を再決定して車載機に送信するので、当該ナビゲーションシステムの利用者は、適切な混雑状況の施設を目的地とすることができ、利用者が持っている「できるだけ混雑しておらず空いているスキー場に行きたい」という要求を満たすことができる。またさらに、車載機における目的地選択シーケンスを簡略化することができる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明のナビゲーションシステム、ナビゲーションシステムにおける情報センタおよび車載機、並びに、ナビゲーションシステムにおける経路誘導方法の実施例について、〔実施例〕、〔第１変形例〕、〔第２変形例〕の順に図面を参照して詳細に説明する。
【００１３】
〔実施例〕
図１は本発明の一実施例に係るナビゲーションシステムの構成図である。同図において、本実施例のナビゲーションシステムは、通信手段を介して互いに接続される車載機１０と情報センタ２０とを備えた構成である。
【００１４】
まず、車載機１０は、車両に搭載されて目的地への最適な経路を誘導する装置であり、入力部（入力手段）１１、通信部１２、出力部１３および処理部１４を備えて構成されている。また、処理部１４は目的地選択部（選択手段）１５、経路探索部（経路探索手段）１６およびルートガイド部１７を備えた構成である。なお、車載機１０には、ＧＰＳを用いて自車両の位置・方位を検出する位置検出部や車速パルス等から車速を検出する車速検出部など他の構成要素も含むが、本発明の主要な部分ではないことから省略している。
【００１５】
入力部１１は、使用者が少なくとも目的地または目的地種別の目的地情報を入力するための手段であり、出力部１３は、少なくとも決定（選択）した実際の目的地や最終選択前の目的地一覧を使用者に表示する手段である。例えば、入力部１１は押下して指示を与えるボタンスイッチ等で、また表示部１３は液晶表示装置等で実現される。出力部１３には音声出力のためのスピーカ等を備えていても良く、また、タッチパネルおよび液晶表示装置等を用いて、入力部１１および表示部１３を一体化した入出力手段として構成しても良い。
【００１６】
また、通信部１２は、少なくとも使用者が入力部１１を介して入力した目的地情報を情報センタ２０へ送信し、情報センタ２０から送信される決定した目的地または最終選択前の目的地一覧を受信するもので、携帯電話（携帯情報端末）等を介して情報センタ２０と通信を行う。
【００１７】
また、処理部１４は、具体的にはＣＰＵ，ＭＰＵまたはＤＳＰ等のプロセッサ、メモリおよび周辺回路等により実現され、その機能的構成要素として、目的地選択部１５、経路探索部１６およびルートガイド部１７を持つ。つまり、これら機能的構成要素は、メモリに記憶され、プロセッサ上で実行される処理プログラムである。
【００１８】
目的地選択部１５は、特許請求の範囲に言う選択手段に該当し、情報センタ２０から複数の目的地情報が送信されてくる場合に、目的地一覧を出力部１３の表示画面上に表示し、入力部１１を介して利用者が選択した目的地を実際の目的地として決定する。また、経路探索部１６は、決定された実際の目的地までの経路を探索する。さらに、ルートガイド部１７は、探索された経路について車両の走行に沿って目的地までのルートガイドを行う。
【００１９】
次に、情報センタ２０は、通信部（送信手段）２１、混雑状況算出部（混雑状況算出手段）２２、目的地データベース（目的地情報記憶手段）２３および目的地検出部（検出手段）２４を備えて構成されている。車載機１０と情報センタ２０は、通信手段を介して互いに接続されるが、ここで、通信手段は、例えば車両の携帯電話（携帯情報端末）等と地上局との間の無線回線、並びに、地上局と情報センタ２０との間の無線または有線回線を指す。
【００２０】
通信部２１は、車載機１０とのデータの送受信を行うもので、少なくとも車載機１０から送信される目的地情報を受信し、検出された目的地または目的地一覧を車載機に送信する。
【００２１】
また、目的地データベース２３は、特許請求の範囲に言う目的地情報記憶手段に該当し、複数の目的地情報をデータベースとして記憶するもので、具体的には、図２に示すような目的地情報を持つ。図２に示す具体例では、目的地種別としてスキー場、海水浴場およびゴルフ場があり、例えば目的地種別がスキー場の場合に持つデータ項目としては、施設の名称、該施設が存在する場所、該施設が持つ駐車場の駐車可能台数および現時点で当該スキー場を目的地としている利用者数がある。
【００２２】
なお、目的地データベース２３におけるパラメータには、固定パラメータと変動パラメータがある。図２の例では、目的地種別、名称、場所および駐車場台数は固定パラメータであり、個々の施設について目的地データベース２３に登録するときに設定されるパラメータである。一方、現時点で該施設を目的地としている利用者数は変動パラメータであり、利用者が車載機１０を介して情報センタ２０に目的地情報を送信してきた時に、該目的地の利用者数の値がインクリメント（＋１）されて内容が更新される。つまり、情報センタ２０では、複数の利用者からの目的地情報を同時に受信することが可能であり、各目的地について変動パラメータである利用者数が受信毎にインクリメントされ、その時点でその施設を目的地としている利用者の数が反映されることになる。
【００２３】
また、混雑状況算出部２２は、特許請求の範囲に言う混雑状況算出手段に該当し、車載機１０から送信される目的地情報に基づき、目的地データベース２３を参照して該目的地の混雑状況を算出する。さらに、目的地検出部２４は、特許請求の範囲に言う検出手段に該当し、混雑状況算出部２２によって算出された混雑値に基づき、目的地データベース２３を参照して混雑していない目的地を検出する。
【００２４】
次に、以上説明したシステム構成を踏まえて、図２の目的地データベース２３を参照しながら、混雑状況算出部２２が行う混雑状況を算出手法、並びに、目的地検出部２４が行う目的地の検出手法について具体的に説明すると共に、図３にナビゲーションシステムの全体的な処理の流れを示して、本実施例のナビゲーションシステムにおける経路誘導方法について説明する。なお、以下の説明では、利用者がスキー場に行きたいと考えているものとする。
【００２５】
まず、利用者は車載機１０の入力部１１に対してこれから行こうとしている目的地として「Ａスキー場」を入力する。ここで、Ａスキー場は実名であり、唯一存在するものを指す。車載機１０において、入力部１１を介して目的地が入力されると、処理部１４は該目的地情報を通信部１２によって情報センタ２０に送信する。
【００２６】
情報センタ２０においては、車載機１０からの目的地情報を通信部２１によって受信すると、該目的地情報は混雑状況算出部２２に送られ、混雑状況算出部２２では、目的地データベース２３を参照して、現時点でＡスキー場を目的地として設定している利用者数をインクリメントすると共に、該目的地（Ａスキー場）の混雑状況を評価するための評価関数の値を算出する。
【００２７】
ここで、Ａスキー場の駐車場台数をｘa とし、現時点でＡスキー場を目的地として設定している利用者数をｙa として、評価関数をｙa ／ｘa とする。このとき、該評価関数の値（評価値）が１以上である場合は、確実にＡスキー場における駐車場のキャパシティを超えているため、Ａスキー場は混雑すると予想できる。また、同様に、Ｂスキー場の駐車場台数をｘb とし、現時点でＢスキー場を目的地として設定している利用者数をｙb として、評価関数をｙb ／ｘb とすれば、評価関数ｙb ／ｘb の値でＢスキー場についての混雑の予想を行うことができる。
【００２８】
また、情報センタ２０において、各目的地について駐車場の空き数または使用台数をオンラインで知ることができる場合には、空き数または駐車場台数容量から現時点での使用台数を引いた数を用いることで混雑予想の精度を向上させることができる。例えばＡスキー場では、現時点での駐車場の空き数ｖa または使用台数ｗa を用いて評価関数ｙa ／ｖa またはｙa ／（ｘa −ｗa ）の値を求めることになる。
【００２９】
また、情報センタ２０の利用者の全車両販売台数に占める比率をｚ（＝車載機１０の販売台数／車両全体の販売台数）とするとき、評価関数の値が該比率ｚ以上である場合には、その目的地（スキー場）は混雑するといえる。
【００３０】
さらに、車載機１０を搭載している車種において情報センタ１０への接続する確率を接続率ｒとし、車両で移動するときに当該ナビゲーションシステムを利用する確率を利用率ｓとするとき、現時点でＡスキー場を目的地と想定している車両数ｙa ’は、ｙa ’＝ ｙa ／（ｒ×ｓ）として表すことができる。つまり、現時点でＡスキー場を目的地と想定している車両数ｙa ’は、車載機１０を搭載していながら当該ナビゲーションシステムを利用していない車両数についても考慮するものである。したがって、評価関数をｙa ／ｘa 、ｙa ／ｖa またはｙa ／（ｘa −ｗa ）とすることにより、さらに実際の状況に近い混雑予想をすることができるので、予測精度を向上させることができる。
【００３１】
なお、接続率ｒはｒ＝（情報センタ２０に接続すると予想される利用者数）／（車載機１０を搭載している車種の販売台数）で求めることができ、利用率ｓはｓ＝（車両で移動する時に必ず当該ナビゲーションシステムを利用する（目的地を設定する）利用者数）／（当該ナビゲーションシステムの利用者数）で求めることができる。
【００３２】
ここで、以上のようにして算出される評価関数（比率）を混雑比率と定義する。また、搭載車種の４ＷＤ車やスポーツカーといった車種用途によっても、スキー場に向かう比率を車種毎に特定または推定できるため、その値を混雑比率として使用することもできる。
【００３３】
なお、目的地データベース２３において、該施設が持つ駐車場の駐車可能台数は、混雑状況を見ることのできる他のパラメータに置き換えることも可能である。例えば、施設の利用可能人数であったり、施設に向かう道路の通行可能台数であったりしても良い。施設の利用可能人数とする場合は、該施設を目的地とした利用者数と利用可能人数との比が一定値以上であれば混雑すると言える。また、施設に向かう道路の通行可能台数とする場合は、通行可能台数と該施設を目的地とした利用者数の比率が一定値以上であれば混雑すると言える。
【００３４】
次に、目的地検出部２４が行う目的地の検出手法について説明する。ここで、目的地をＡスキー場として設定していた場合、そのＡスキー場が混雑すると予想できた場合には、Ａスキー場以外の例えばＢスキー場を新たに目的地の候補とする。この時、Ａスキー場以外の候補の選択は、目的地データベース２３の登録順序で次のものであって且つ混雑していない施設（スキー場）を選択するという手法でも良いし、或いは、その時点での混雑比率が一番小さい施設（スキー場）を選択するという手法であっても良い。この候補選択で必要な条件は、混雑していないスキー場を選択することである。
【００３５】
もし、全ての施設（スキー場）が混雑すると予想された場合には、最も混雑比率の小さいスキー場を目的地の候補とするか、或いは、元々の目的地（Ａスキー場）から最も距離が近くで且つ元々の目的地（Ａスキー場）よりも混雑比率の小さいスキー場を目的地の候補とするようにすれば良い。
【００３６】
ここでは、目的地検出部２４において、Ｂスキー場を目的地候補として選択決定したとすると、目的地データベース２３における現時点でＡスキー場を目的地として設定している利用者数をインクリメントすると共に、現時点でＢスキー場を目的地として設定している利用者数をデクリメント（−１）する。また、目的地検出部２４から通信部２１に対して、Ｂスキー場を決定した目的地として指示する。そして、通信部２１では、車載機１０の通信部１２に対して、目的地をＢスキー場とする目的地情報を送信する。
【００３７】
一方、車載機１０では、通信部１２が情報センタ２０からＢスキー場を目的地として受信すると、処理部１４は、該目的地（Ｂスキー場）を出力部１３の表示画面上に表示して使用者に対して示すと共に、Ｂスキー場を目的地として目的地選択部１５に指示する。
【００３８】
そして、目的地選択部１５は、経路探索部１６に対してＢスキー場データを目的地として指示し、経路探索部１６がＢスキー場を目的地として経路を探索し、ルートガイド部１７に対して探索した経路を指示することにより、ルートガイド部１７によるルートガイドが行われることとなる。なお、目的地が決定された後の経路探索方法と、そのルートガイド方法については、本発明の特徴的部分ではないので、特に限定されることもなく従来提案されているどのような手法を用いても良い。
【００３９】
次に、図３にナビゲーションシステムの全体的な処理の流れを示して、本実施例のナビゲーションシステムにおける経路誘導方法について説明する。
【００４０】
まずステップＳ００１では、車載機１０の入力部１１を介して目的地が入力され、ステップＳ００２で、車載機１０の通信部１２から情報センタ２０の通信部２１に該目的地情報を送信する。次に、ステップＳ００３では、情報センタ２０において、混雑状況算出２２が目的地データベース２３を参照して、変動パラメータ（現時点で施設を目的地としている利用者数）を更新すると共に、該更新後の変動パラメータに基づき混雑比率を算出し、該混雑比率に基づいて目的地検出部２４が目的地候補を選択決定する。
【００４１】
そして、ステップＳ００４では、情報センタ２０で決定された目的地を通信部２１により車載機１０に送信する。次に、車載機１０側では、ステップＳ００５において、受信した目的地情報を基に目的地を再設定し、該目的地についての経路探索を行い、ルートガイドを行う。なお、走行中に、時間の経過と共に現目的地が混雑するに至り、目的地として適当でないと判断されたときには、再びステップＳ００３に戻って、情報センタ２０により再度目的地を設定し直すことになる。
【００４２】
以上の手順により、目的地は混雑していない施設（Ｂスキー場）に再設定されてルートガイドが行われることになるので、利用者が持っている「できるだけ混雑しておらず空いているスキー場に行きたい」という要求を満たすことができる。また、ルートガイド中に、現目的地が混雑するに至ったことが判明した場合には、ルートガイド中でも情報センタ２０による目的地の再評価を行い、新たに目的地を再設定することにより、常に利用者にとって最適な目的地が選択されていることになる。
【００４３】
以上説明したように、本実施例のナビゲーションシステム、ナビゲーションシステムにおける情報センタおよび車載機、並びに、ナビゲーションシステムにおける経路誘導方法では、通信手段を介して互いに接続される情報センタ２０と車載機１０とを備えたナビゲーションシステムであって、情報センタ２０に、複数の目的地情報を記憶する目的地データベース２３と、混雑状況算出部２２（混雑状況算出ステップ）と、目的地検出部２４（検出ステップ）と、通信部２１（送信ステップ）とを備えて構成し、また車載機１０は、目的地を入力するための入力部１１（入力ステップ）と、経路探索部１６（経路探索ステップ）とを備えて構成し、情報センタ２０において、混雑状況算出部２２（混雑状況算出ステップ）により、車載機１０から送信される目的地情報に基づいて該目的地の混雑状況を算出し、その算出された混雑値に基づき、目的地検出部２４（検出ステップ）により目的地データベース２３を参照して混雑していない目的地を検出し、その検出された目的地情報を車載機１０へ通信部２１を介して送信し、一方、車載機１０は、情報センタ２０から送信される目的地情報について経路探索部１６（経路探索ステップ）により経路を探索する。
【００４４】
また、本実施例では、情報センタ２０は、目的地検出部２４（検出ステップ）によって検出された目的地情報について、混雑状況算出部２２（混雑状況算出ステップ）による混雑状況の算出によって混雑していると判断した場合には、さらに目的地検出部２４（検出ステップ）により混雑していない目的地を検出し、通信部２１（送信ステップ）を介して該目的地情報を車載機へ送信する。
【００４５】
なお、本実施例では、目的地データベース２３に、目的地情報毎に該目的地または該目的地周辺施設の利用状況を表す状況パラメータとして「現時点で施設を目的地としている利用者数」を含み、車載機１０からの目的地情報を受信したときに、該目的地の状況パラメータを更新し、混雑状況算出部２２（混雑状況算出ステップ）においては、更新後の状況パラメータに基づき該目的地の混雑状況を算出する。
【００４６】
このように、本実施例では、情報センタ２０において、車載機１０から収集した各利用者の目的地情報を基に目的施設の混雑状況を評価し、目的地施設が適切な混雑状況となるように、各利用者の目的地を再決定して車載機１０に送信するので、当該ナビゲーションシステムの利用者は、適切な混雑状況の施設を目的地とすることができ、利用者が持っている「できるだけ混雑しておらず空いているスキー場に行きたい」という要求を満たすことができる。
【００４７】
また、目的地が混雑しているものと判断された場合には、再度混雑していない目的地を検出するので、混雑していない施設を容易に検索することができる。
【００４８】
更に、目的地データベース２３は、周辺施設の利用状況を表す状況パラメータを更新するので、車載機１０における目的地選択シーケンスを簡略化することができる。
【００４９】
〔第１変形例〕
また、変形（第１変形例）として、目的地データベース２３において、施設を目的地としている利用者数を時刻によって変化する変動パラメータとすることもできる。
【００５０】
上述の実施例のように、利用者が車載機１０を介して情報センタ２０に目的地情報を送信してきた時に、該目的地の利用者数の値を更新（インクリメント）するのでは、時間的なずれによって混雑の予測精度を低下させてしまう恐れがある。
【００５１】
例えば、ある施設を目的地と設定する複数の利用者がいて、相対的に該目的地から遠い地点にいる一人の利用者Ｕ１がより早い時刻に情報センタ２０に目的地情報を送信し、相対的に該目的地から近い地点にいる他の利用者がより遅い時刻に情報センタ２０に目的地情報を送信するという状況を想定する。利用者Ｕ１が目的地を設定する時点では情報センタ２０によってその施設は混雑していないと予測されて利用者Ｕ１はその施設に向かったものの、利用者Ｕ１がその施設に到着した時点ではより近い地点から出発した他の利用者等に既に駐車場が使用されてしまっていたという事態が発生する。或いは逆に、近い地点から出発する利用者Ｕ２側からすると、その施設により早く到着してその到着時刻には混雑していないはずなのに、遠い地点から出発してより遅い時刻に到着する他の利用者等がより早い時刻にその施設を目的地として設定したために、情報センタ２０によって混雑すると予想されて他の施設に回らなければならなくなったという事態などが発生する。
【００５２】
このような事態の発生を防ぐために、上記実施例では、ルートガイド中に、現目的地が混雑するに至ったことが判明した場合には、ルートガイド中でも情報センタ２０による目的地の再評価を行い、新たに目的地を再設定するという手法を用いた。この第１変形例では、情報センタ２０の目的地データベース２３において、施設を目的地としている利用者数を時刻によって（例えば数分単位で）変化する変動パラメータとして更新するようにする。
【００５３】
つまり、ある車載機１０からの目的地情報を通信部２１によって受信したときには、その車載機１０の位置を確認してその目的地まで到着するに要する所要時間を算出し、現時点から該所要時間経過以降の時刻の利用者数について更新（インクリメント）する。そして、目的地データベース２３を参照して目的地の混雑状況を評価する評価関数（混雑比率）を算出する際には、現時点から該所要時間経過した時刻の利用者数に基づいて算出するのである。このようにすれば、時間的なずれによって混雑の予測精度を低下させてしまうことはない。
【００５４】
なお、この場合、目的地検出部２４において行う目的地候補の選択決定も現時点から該所要時間経過した時刻の利用者数に基づいて算出された評価関数（混雑比率）を基に行われ、目的地データベース２３について行われる「目的地として設定している利用者数」の再更新も、現時点から該所要時間経過以降の時刻の利用者数について行われることになる。
【００５５】
このように、本変形例では、情報センタ２０において、目的地データベース２３に、目的地情報毎に所定時間刻みで該目的地または該目的地周辺施設の利用状況を表す状況パラメータを含んでおり、車載機１０から目的地情報と共に該車載機１０の現在の位置情報を受信したときに、該位置情報に基づき車載機１０が該目的地に到達するまでの所要時間を算出し、該目的地の状況パラメータの内の現時点から該所要時間経過以降の時刻の状況パラメータを更新し、混雑状況算出部２２（混雑状況算出ステップ）により、更新後の状況パラメータの内の現時点から該所要時間経過した時刻の状況パラメータに基づき該目的地の混雑状況を算出するので、時間的なずれによって混雑の予測精度を低下させることなく、予測精度をより向上させ、利用者にとってより適切な混雑状況の施設を目的地とすることができ、利用者の要求を満たすことができる。
【００５６】
〔第２変形例〕
また、さらなる変形（第２変形例）として、上記実施例において、情報センタ２０側で行ったＡスキー場からＢスキー場への目的地の再設定を、車載機１０側で行うようにしても良い。
【００５７】
この場合、情報センタ２０側では、各利用者からの目的地情報に基づき目的地データベース２３の目的地設定状況を更新した後に、混雑状況算出部２２によって算出した各目的地毎の評価関数（混雑比率）の値を複数の目的地（目的地一覧）に付加して、通信部２１を介して車載機１０に送信することになる。
【００５８】
車載機１０側では、通信部１２で目的地情報（目的地一覧）を受信した後、処理部１４は、出力部１３の表示画面上に目的地一覧を混雑比率の値と共に表示して、利用者に目的地一覧の中から目的地の選択を促す。利用者は、表示画面を見て目的地の混雑状況を把握することができると同時に、空いている目的地を把握できることになる。また、このような利用者とのインタラクティブな目的地選択を行う手法の他に、実施例において情報センタ２０の目的地選択部２４が行っている、他の目的地候補を選択する機能を、車載機１０の目的地選択部１５に負担させて、自動的に目的地を再設定するようにしても良い。
【００５９】
図４に、本変形例のナビゲーションシステムの全体的な処理の流れを示して、ナビゲーションシステムにおける経路誘導方法について説明する。
【００６０】
まずステップＳ０１１では、車載機１０の入力部１１を介して目的地が入力され、ステップＳ０１２で、車載機１０の通信部１２から情報センタ２０の通信部２１に該目的地情報を送信する。次に、ステップＳ０１３では、情報センタ２０において、混雑状況算出２２が目的地データベース２３を参照して、変動パラメータ（現時点で施設を目的地としている利用者数）を更新すると共に、該更新後の変動パラメータに基づき混雑比率を算出する。
【００６１】
そして、ステップＳ０１４では、情報センタ２０から混雑比率を付加した目的地一覧を通信部２１により車載機１０に送信する。次に、車載機１０側では、ステップＳ０１５において、受信した目的地一覧を混雑比率と共に出力部１３の表示画面上に表示し、ステップＳ０１６において、利用者が混雑比率に基づいて目的地を選択・再設定し、険路探索部１６により該目的地についての経路探索を行い、ルートガイド部１７によるルートガイドを行う。なお、走行中に、時間の経過と共に現目的地が混雑するに至り、目的地として適当でないと判断されたときには、再びステップＳ０１３に戻って、情報センタ２０により目的地一覧および混雑比率を設定し直すことになる。
【００６２】
なお、ステップＳ０１５において、目的地の選択・再設定を利用者によるインタラクティブな手法によって行ったが、車載機１０の目的地選択部１５に他の目的地候補を選択する機能を負担させて、自動的に目的地を再設定するようにしても良い。
【００６３】
以上の手順により、目的地は混雑していない施設（Ｂスキー場）に再設定されてルートガイドが行われることになるので、利用者が持っている「できるだけ混雑しておらず空いているスキー場に行きたい」という要求を満たすことができる。また、ルートガイド中に、現目的地が混雑するに至ったことが判明した場合には、ルートガイド中でも情報センタ２０による目的地の再評価を行い、新たに車載機１０側で目的地を再設定することにより、常に利用者にとって最適な目的地が選択されていることになる。
【００６４】
以上説明したように、本変形例では、情報センタ２０において、混雑状況算出部２２（混雑状況算出ステップ）によって算出された混雑値と、目的地データベース２３中の少なくとも該混雑値よりも小さい混雑値の目的地情報とを通信部２１（送信ステップ）を介して車載機１０へ送信し、車載機１０側では、目的地選択部１５（選択ステップ）により、情報センタ２０から送信される複数の目的地情報の中から目的地を選択し、再設定された目的地について経路探索部１６（経路探索ステップ）により経路を探索する。
【００６５】
これにより、情報センタ２０において、車載機１０から収集した各利用者の目的地情報を基に目的施設の混雑状況を評価して車載機１０に送信し、車載機１０側で目的地施設が適切な混雑状況となるように、インタラクティブまたは自動的に目的地を再設定するので、当該ナビゲーションシステムの利用者は、適切な混雑状況の施設を目的地とすることができ、利用者が持っている「できるだけ混雑しておらず空いているスキー場に行きたい」という要求を満たすことができる。またさらに、車載機１０における目的地選択シーケンスを簡略化することができる。
【００６６】
以上、本発明の実施例およびその変形例について図面を参照して詳述してきたが、具体的な構成はこれらの実施例およびその変形例に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【００６７】
例えば、車載機１０において目的地を入力する際に、特定の施設ではなく、地域や施設種別のような目的地概要データを入力して、該目的地概要データを情報センタ２０に送信するようにしても良い。すなわち、実施例において、利用者が入力部１１を介して特定の「Ａスキー場」と入力した目的地設定内容を、「スキー場」といった施設種別としたり、「○○県にあるスキー場」といった地域および施設種別として、目的地を限定するだけの情報とするものである。
【００６８】
この場合、情報センタ２０側では、各利用者（各車載機１０）から送られてくる目的地概要データを総括的に処理して、各地域毎または各施設種別毎に、それに含まれる目的地（施設）の混雑状況を評価する評価関数（混雑比率）を算出して、例えば、混雑比率の低い順に所定数の目的地一覧を目的地情報として車載機１０に送信する。一方、車載機１０側では、情報センタ２０から送信される目的地情報（目的地一覧）の中から、例えば利用者とのインタラクティブな選択により目的地を選択し、その選択された目的地（施設）について経路探索部１６による経路探索を行う。
【００６９】
なお、実施例のように情報センタ２０側で目的地選択・決定を行うようにしても良いし、また、第２変形例で説明したように、車載機１０の目的地選択部１５によって自動的に行うようにしても良い。
【００７０】
これにより、利用者の漠然とした目的地入力に対しても適切な混雑状況の施設を目的地とすることができ、さらに、車載機１０における目的地選択シーケンスを簡略化することができる。
【産業上の利用可能性】
【００７１】
混雑度を考慮した目的地設定を行う上で極めて有用である。
【図面の簡単な説明】
【００７２】
【図１】本発明の一実施例に係るナビゲーションシステムの構成図である。
【図２】目的地データベース２３の具体的な記憶内容を例示する説明図である。
【図３】ナビゲーションシステムにおける経路誘導方法を説明するフローチャート（実施例）である。
【図４】ナビゲーションシステムにおける経路誘導方法を説明するフローチャート（第２変形例）である。
【符号の説明】
【００７３】
１０    車載機
１１    入力部（入力手段）
１２    通信部
１３    出力部
１４    処理部
１５    目的地選択部（選択手段）
１６    経路探索部（経路探索手段）
１７    ルートガイド部
２０    情報センタ
２１    通信部（送信手段）
２２    混雑状況算出部（混雑状況算出手段）
２３    目的地データベース（目的地情報記憶手段）
２４    目的地検出部（検出手段）
【図１】
2005257342.tif 000003
【図２】
2005257342.tif 000004
【図３】
2005257342.tif 000005
【図４】
2005257342.tif 000006