(57)【要約】【課題】ナビ装置に対してユーザを誘導する観点から必要性が高い情報を適当なタイミングで提供することができるナビサーバ等を提供する。【解決手段】ナビサーバ１００において、ナビ装置２００との通信に基づきユーザの出発位置ｐ1および目的位置ｐ2が認識される。また、支援ナビマップ情報に基づき出発位置ｐ1と目的位置ｐ2とを結ぶ支援ルートＲが設定される。さらに、支援ルートＲを構成する複数のリンクのうち、出発位置ｐ1を基準とする第１範囲Ｓ1から外れているリンクを最初のリンクとするｎ個（ｎ≧２）のリンク群が第１リンク群Ｇｒ1として抽出され、かつ、当該第１リンク群Ｇｒ1をナビ装置２００に認識させる。また、ユーザの現在位置ｐtが第ｉリンク群Ｇｒiの最後からｋ番目（ｋ＜ｎ）のリンクにあることを要件として、第ｉリンク群Ｇｒiの後に続く新たなリンク群が第ｉ＋１リンク群Ｇｒi+1として抽出され、かつ、当該第ｉ＋１リンク群Ｇｒi+1をナビ装置２００に認識させる。【選択図】  図１
2009014539.tif 000002
【特許請求の範囲】
【請求項１】
ナビ装置との通信に基づき、該ナビ装置を通じたユーザの誘導を支援するナビサーバであって、
支援マップ情報が格納されている支援マップ格納部と、
前記ナビ装置との通信に基づき前記ユーザの出発位置および目的位置を認識し、かつ、該支援マップ格納部に格納されている該支援マップ情報に基づき該出発位置と該目的位置とを結ぶ支援ルートを設定する第１支援処理部と、
該第１支援処理部により設定された該支援ルートを構成する複数のリンクのうち、該出発位置を基準とする第１範囲から外れているリンクを最初のリンクとするｎ個（ｎ≧２）のリンク群を第１リンク群として抽出し、該ナビ装置との通信に基づき、当該第１リンク群を該ナビ装置に認識させ、該ナビ装置のユーザの現在位置が該第ｉリンク群（ｉ＝１，２，‥）の最後からｋ番目（ｋ＜ｎ）のリンクにあることを要件として、該第ｉリンク群の後に続く該ｎ個以下の新たなリンク群を第ｉ＋１リンク群として抽出し、該ナビ装置との通信に基づき該第ｉ＋１リンク群を該ナビ装置に認識させる第２支援処理部とを備えていることを特徴とするナビサーバ。
【請求項２】
請求項１記載のナビサーバにおいて、
前記第２支援処理部が、相互に離れている複数のリンクを包含するリンク群を前記第ｉリンク群として抽出することを特徴とするナビサーバ。
【請求項３】
請求項１または２記載のナビサーバにおいて、
前記第２支援処理部が、前記目的位置を基準とする第２範囲に包含されるリンクを前記第ｉリンク群から除外することを特徴とするナビサーバ。
【請求項４】
ナビサーバとの通信に基づいてユーザを誘導するナビ装置であって、
ナビマップ情報が格納されているナビマップ格納部と、
前記ナビサーバとの通信に基づき、前記ユーザの出発位置および目的位置を該ナビサーバに認識させる第１処理部と、
該ナビサーバにより設定された、該出発位置および該目的位置を結ぶ支援ルートを構成する複数のリンクから、該ナビサーバにより抽出されたｎ個（ｎ≧２）以下のリンクを包含する第ｉリンク群（ｉ＝１，２，‥）を、該ナビサーバとの通信に基づいて認識し、該第ｉリンク群と該ナビマップ格納部に格納されているナビマップ情報とに基づきルートを設定し、該ルートを出力する第２処理部とを備え、
前記第２処理部は、前記ユーザの現在位置が前記第ｉリンク群の最後からｋ番目のリンクにあることを要件として、前記ナビサーバとの通信に基づき、第ｉ＋１リンク群を認識することを特徴とするナビ装置。
【請求項５】
請求項４記載のナビ装置において、
前記第２処理部により認識された前記リンクのそれぞれを識別するためのリンク情報が格納されるリンク格納部を備え、
前記第２処理部が、第ｉ＋１リンク群を認識したとき、第ｉリンク群に包含される各リンクの該リンク情報を該リンク格納部から消去することを特徴とするナビ装置。
【請求項６】
請求項１〜３のうちいずれか１つに記載のナビサーバと、請求項４または５記載のナビ装置とにより構成されていることを特徴とするナビシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビ装置との通信に基づき、当該ナビ装置に情報等を提供するナビサーバ等に関する。
【背景技術】
【０００２】
ナビ装置からリクエストを受信したナビサーバにより支援ルートが探索され、当該支援ルート情報が当該ナビ装置に送信される手法が提案されている（たとえば、特許文献１参照）。ナビサーバからナビ装置への支援ルート情報の送信時間の短縮のため、当該支援ルート情報を分割して、出発位置近傍の分割ルート情報を優先的に送信する技術的手法が提案されている（たとえば、特許文献２参照）。
【特許文献１】特開２０００−０５５６８２号公報
【特許文献２】特開２００４−１８４１０７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、ナビ装置がユーザの出発位置近傍の分割ルート情報を受信し終える前に、当該ユーザが移動し始めて当該出発位置から離れている場合、当該分割ルート情報がナビ装置を通じてユーザを誘導する観点から必要性に乏しい場合がある。
【０００４】
そこで、本発明は、ナビ装置に対して、ユーザを誘導する観点から必要性が高い情報を適当なタイミングで提供することができるナビサーバ等を提供することを解決課題とする。
【課題を解決するための手段】
【０００５】
前記課題を解決するための第１発明のナビサーバは、ナビ装置との通信に基づき、該ナビ装置を通じたユーザの誘導を支援するナビサーバであって、支援ナビマップ情報が格納されている支援ナビマップ格納部と、前記ナビ装置との通信に基づき前記ユーザの出発位置および目的位置を認識し、かつ、該支援ナビマップ格納部に格納されている該支援ナビマップ情報に基づき該出発位置と該目的位置とを結ぶ支援ルートを設定する第１支援処理部と、該第１支援処理部により設定された該支援ルートを構成する複数のリンクのうち、該出発位置を基準とする第１範囲から外れているリンクを最初のリンクとするｎ個（ｎ≧２）のリンク群を第１リンク群として抽出し、該ナビ装置との通信に基づき、当該第１リンク群を該ナビ装置に認識させ、該ナビ装置のユーザの現在位置が該第ｉリンク群（ｉ＝１，２，‥）の最後からｋ番目（ｋ＜ｎ）のリンクにあることを要件として、該第ｉリンク群の後に続く該ｎ個以下の新たなリンク群を第ｉ＋１リンク群として抽出し、該ナビ装置との通信に基づき該第ｉ＋１リンク群を該ナビ装置に認識させる第２支援処理部とを備えていることを特徴とする。
【０００６】
第１発明のナビサーバによれば、ユーザの出発位置および目的位置を結ぶ支援ルートを構成するリンクのうち、ユーザを誘導する観点から必要性が高いｎ個以下のリンクが包含されているリンク群をナビ装置に一度に認識させることができる。すなわち、ナビ装置により最初に認識される第１リンク群には、出発位置を基準とする第１範囲から外れているリンクが最初のリンクとして包含されている。換言すると、第１範囲に包含されるリンクは第１リンク群およびこれ以降に続く第ｉ＋１リンク群（ｉ＝１，２，‥）には包含されない。支援ルートを構成するリンクがナビ装置により最初に認識されるまでの間にユーザが移動して出発位置から離れている場合、ユーザを目的位置まで誘導する観点から、出発位置の近傍にあるリンクをナビ装置に認識させる必要性は低い。したがって、第１範囲に包含されるリンクを除く、ユーザを目的位置まで誘導する観点から必要性が高いリンクのみをナビ装置に認識させることができる。そして、ナビサーバおよびナビ装置との通信機能の限界のため、ナビ装置に一度に認識させうるリンクの個数がｎ以下に制限されている状況でも、当該通信機能が効率的に利用されうる。
【０００７】
また、このナビサーバは第ｉリンク群の後に続く第ｉ＋１リンク群を適当なタイミングでナビ装置に認識させることができる。すなわち、ナビサーバはユーザの現在位置が第ｉリンク群の最後のリンクからｋ番目（ｋ＜ｎ）のリンクにあることを要件として、第ｉ＋１リンク群をナビ装置に認識させる。したがって、支援ルートにおいてナビ装置により認識されていないリンク群が包含されている区間の始点にユーザが近づいており、ユーザを目的位置に誘導する観点から必要性が高いタイミングで、当該リンク群をナビ装置に認識させることができる。
【０００８】
第２発明のナビサーバは、第１発明のナビサーバにおいて、前記第２支援処理部が、相互に離れている複数のリンクを包含するリンク群を前記第ｉリンク群として抽出することを特徴とする。
【０００９】
第２発明のナビサーバによれば、支援ルートの一区間を間欠的にナビ装置に認識させることができる。したがって、支援ルートの当該区間を連続的にナビ装置に認識させる場合よりも、長距離にわたるリンク群をナビ装置に認識させることができ、ひいては、ナビサーバとナビ装置との通信用資源が効率的に利用されうる。
【００１０】
第３発明のナビサーバは、第１または第２発明のナビサーバにおいて、前記第２支援処理部が、前記目的位置を基準とする第２範囲に包含されるリンクを前記第ｉリンク群から除外することを特徴とする。
【００１１】
第３発明のナビサーバによれば、ユーザが目的位置の近くにある場合、目的位置近傍における、支援ルートを構成するリンクをナビ装置に認識させる必要性が低い。したがって、第２範囲に包含されるリンクを除く、ユーザを目的位置まで誘導する観点から必要性が高いリンクのみをナビ装置に認識させることができる。
【００１２】
第４発明のナビ装置は、ナビサーバとの通信に基づいてユーザを誘導するナビ装置であって、ナビマップ情報が格納されているナビマップ格納部と、前記ナビサーバとの通信に基づき、前記ユーザの出発位置および目的位置を該ナビサーバに認識させる第１処理部と、該ナビサーバにより設定された、該出発位置および該目的位置を結ぶ支援ルートを構成する複数のリンクから、該ナビサーバにより抽出されたｎ個（ｎ≧２）以下のリンクを包含する第ｉリンク群（ｉ＝１，２，‥）を、該ナビサーバとの通信に基づいて認識し、該第ｉリンク群と該ナビマップ格納部に格納されているナビマップ情報とに基づきルートを設定し、該ルートを出力する第２処理部とを備え、前記第２処理部は、前記ユーザの現在位置が前記第ｉリンク群の最後からｋ番目のリンクにあることを要件として、前記ナビサーバとの通信に基づき、第ｉ＋１リンク群を認識することを特徴とする。
【００１３】
第４発明のナビ装置によれば、ナビサーバとの通信に基づいてｎ個以下のリンクが包含される第ｉリンク群が逐次認識され、かつ、当該第ｉリンク群に基づいてルートが逐次設定かつ出力される。したがって、ナビサーバとの通信により一度に認識しうるリンクの数がｎ以下に制限されている環境でも、ユーザを目的位置まで誘導する観点から当該通信機能が効率的に利用されうる。
【００１４】
第５発明のナビ装置は、第４発明のナビ装置において、前記第２処理部により認識された前記リンクのそれぞれを識別するためのリンク情報が格納されるリンク格納部を備え、前記第２処理部が、第ｉ＋１リンク群を認識したとき、第ｉリンク群に包含される各リンクの該リンク情報を該リンク格納部から消去することを特徴とする。
【００１５】
第５発明のナビ装置によれば、必要性の乏しくなったリンク情報がリンク格納部から逐次消去されるので、リンク情報の格納または記憶資源が有効活用されうる。
【００１６】
第６発明のナビシステムは、第１〜第３発明のうちいずれか１つのナビサーバと、第４または第５発明のナビ装置とにより構成されていることを特徴とする。
【００１７】
第６発明のナビシステムによれば、ナビサーバは、ユーザを誘導する観点から必要性が高いリンク群を適当なタイミングでナビ装置に認識させることができる。これにより、ナビサーバとナビ装置との通信用資源が効率的に利用される。
【発明を実施するための最良の形態】
【００１８】
本発明のナビシステムの実施形態について図面を用いて説明する。
【００１９】
本発明のナビシステムの構成について図１を用いて説明する。ナビシステムはナビサーバ１００と、自動車２に搭載されているナビ装置２００とにより構成されている。なお、ナビ装置２００は自動車以外の移動装置に搭載されてもよいし、ユーザによって携帯されていてもよい。
【００２０】
ナビサーバ１００は、一または複数のサーバコンピュータにより構成されている。ナビサーバ１００は第１道路交通情報格納部１０１と、第２道路交通情報格納部１０２と、気象状況格納部１０３と、支援マップ格納部１０４と、第１支援処理部１１０と、第２支援処理部１２０とを備えている。
【００２１】
第１道路交通情報格納部１０１にはプローブカーまたはフローティングカーとしての自動車２に搭載されているナビ装置２００からナビサーバ１００に送信またはアップロードされたプローブ情報（各時刻における個々のプローブカーの位置）に基づく第１道路交通情報（各リンクにおける移動所要時間や交通渋滞の有無など）が格納されている。
【００２２】
第２交通情報格納部１０２には、道路交通情報センターのサーバ等からナビサーバ１００に送信された第２道路交通情報（各リンクにおける移動所要時間や交通渋滞の有無のほか、各リンクにおける交通規制の有無を表す情報、各リンク周辺のイベントの有無およびイベントの種類を表す情報など）が格納されている。
【００２３】
気象情報格納部１０３には、気象情報センターのサーバ等からナビサーバ１００に送信された各リンク周辺の気象情報等が格納されている。
【００２４】
支援マップ格納部１０４には支援マップ情報が格納されている。支援マップ情報において、道路を構成する各リンクの位置、形状および姿勢等が、座標（（緯度、経度）または（緯度、経度、高度））の列により表現されている。また、各リンクには当該各リンクを識別するためのリンク識別情報や、道路種類を表すデータが付されている。
【００２５】
第１支援処理部１１０はナビ装置２００との通信に基づき、当該ナビ装置２００が搭載されている自動車２（またはユーザ）の出発位置および目的位置を認識する。第１支援処理部１１０は、第１道路交通情報格納部１０１に格納されている第１道路交通情報と、第２道路交通情報格納部１０２に格納されている第２道路交通情報と、気象状況格納部１０３に格納されている気象情報等と、支援マップ格納部１０４に格納されている支援マップ情報とに基づき、当該出発位置ｐ1および当該目的位置ｐ2を結ぶ支援ルートＲを設定する。
【００２６】
第２支援処理部１２０は第１支援処理部１１０により設定された支援ルートＲを構成する複数のリンクのうち、自動車２の出発位置ｐ1を基準とする第１範囲Ｓ1から外れているリンクを最初のリンクとするｎ個（ｎ≧２）のリンク群を第１リンク群Ｇｒ1として抽出する。第２支援処理部１２０はナビ装置２００との通信に基づき、当該第１リンク群Ｇｒ1をナビ装置２００に認識させる。第２支援処理部１２０は自動車２の現在位置ｐ（ｔ）が第ｉリンク群Ｇｒi（ｉ＝１，２，‥）の最後からｋ番目（ｋ＜ｎ）のリンクにあることを要件として、第ｉリンク群Ｇｒiの後に続くｎ個以下の新たなリンク群を第ｉ＋１リンク群Ｇｒi+1として抽出する。第２支援処理部１２０はナビ装置２００との通信に基づき、第ｉ＋１リンク群Ｇｒi+1をナビ装置２００に認識させる。
【００２７】
ナビ装置２００は自動車２に搭載されたハードウェアとしてのＥＣＵまたはコンピュータと、メモリに格納され、当該コンピュータに諸機能を付与するソフトウェアとしてのナビプログラムにより構成されている。なお、ナビプログラムは最初から車載コンピュータのメモリ（ＲＯＭ）に格納されていてもよいが、車載コンピュータからのリクエストがあったとき等の任意のタイミングでこのプラグラムの一部または全部がサーバ（図示略）からネットワークや衛星放送を介して当該車載コンピュータにダウンロードまたは放送され、そのメモリ（ＥＥＰＲＯＭ，ＲＡＭ）等に格納されてもよい。
【００２８】
ナビ装置２００は入力装置２０１と、出力装置２０２と、ナビマップ格納部２０４と、第１処理部２１０と、第２処理部２２０とを備えている。
【００２９】
入力装置２０１は自動車２のセンターコンソール等に配置された操作ボタンやマイクロフォンにより構成されており、ユーザの操作または発話による種々の設定を可能とする。出力装置２０２は自動車２のセンターコンソールに配置されたディスプレイ装置であり、ナビマップ情報等を表示または出力する。ナビップ格納部２０４には出力装置２０２に出力されるナビマップ情報等が格納されている。ナビマップ情報において、道路を構成する各リンクの位置、形状および姿勢等が、座標列により表現され、かつ、各リンクには当該各リンクを識別するためのリンク識別情報が付されている。ナビマップ情報と支援マップ情報とのスペックやデータ構造が異なるため、各マップ情報における座標列の定義等が異なっていても、同一のリンクに共通のリンク識別情報が付されることにより、リンクのマッチングが可能とされている。
【００３０】
第１処理部２１０はナビサーバ１００との通信に基づき、自動車２の出発位置および目的位置を当該ナビサーバ１００に認識させる。第２処理部２２０はナビサーバ１００により設定された、出発位置および目的位置を結ぶ支援ルートＲを構成する複数のリンクから、ナビサーバ１００により抽出された第ｉリンク群を、ナビサーバ１００との通信に基づいて認識する。第２処理部２２０は自動車２の現在位置ｐ（ｔ）が第ｉリンク群の最後からｋ番目のリンクにあることを要件として、ナビサーバ１００との通信に基づき、ナビサーバ１００により抽出された第ｉ＋１リンク群を認識する。第２処理部２２０は第ｉリンク群とナビマップ格納部２０４に格納されているナビマップ情報とに基づき第ｉルートｒiを設定し、かつ、当該第ｉルートｒiを出力装置２０２に出力させる。
【００３１】
なお、ハードウェアとしての構成要素が情報を「認識する」とは、当該構成要素が情報を受信すること、情報をデータベースやメモリから探索または読み出すこと、受信等した基礎情報に基づいて演算処理によって情報を算定、推定、設定、決定、探索等すること、パケットをデコードして情報を顕在化させること、さらには算定等した情報をメモリに保存すること等、他の情報処理のために当該情報を準備しておくためのあらゆる情報処理を実行することを意味する。また、ハードウェアとしての構成要素が情報を「出力する」とは、当該情報の表示、音声出力、振動出力等、人間がその視覚、聴覚、触覚等、五感を通じて認識しうるあらゆる形態で情報を出力することを意味する。
【００３２】
前記構成のナビシステムの機能について説明する。
【００３３】
ナビ装置２００において、第１処理部２１０により、通信機器により受信されたＧＰＳ信号や、自動車２に搭載されている加速度センサおよびレートセンサ等の出力に基づき、自動車２の現在位置ｐtが定常的に測定される（図２／Ｓ０２１）。また、ユーザによって入力装置２０１を通じて、自動車２の目的位置ｐ2が入力される（図２／Ｓ０２２）。第１処理部２１０により、自動車２の目的位置ｐ2と、当該目的位置ｐ2の入力時刻における自動車２の現在位置ｐt（出発位置ｐ1）が、ナビ装置２００を識別するためのナビ識別情報ｉｄとともにナビサーバ１００に対して送信される。この時点では、第２処理部２２０によりまだ第ｉリンク群が認識されていないので、第２処理部２２０によりナビマップ情報に基づき、図４（ａ）に示されているように出発位置ｐ1を基準とする第１範囲Ｓ1における初期暫定ルートｒ0が設定され、かつ、出力装置２０２を通じて出力される（図２／Ｓ０２３）。
【００３４】
また、ナビサーバ１００において、第１支援処理部１１０により、自動車２の出発位置ｐ1および目的位置ｐ2、さらにはナビ装置２００のナビ識別情報ｉｄが認識される（図２／Ｓ０１２）。また、第１支援処理部１１０により、第１道路交通情報格納部１０１に格納されている第１道路交通情報と、第２道路交通情報格納部１０２に格納されている第２道路交通情報と、気象状況格納部１０３に格納されている気象情報等と、支援マップ格納部１０４に格納されている支援マップ情報とに基づき、図３（ａ）に示されているように当該自動車２の出発位置ｐ1および目的位置ｐ2を結ぶ支援ルートＲが設定される（図２／Ｓ０１４）。支援ルートＲは、目的位置ｐ2までの移動距離もしくは予測所要時間が最短である、または、目的位置ｐ2までの走行に際して自動車２の燃費が最良である等の条件下で設定される。なお、ナビ装置２００からナビサーバ１００に送信またはアップロードされた、ユーザによる選択条件（最短距離、最短時間、燃費良好（エコ）など）にしたがって、支援ルートＲが設定されてもよい。
【００３５】
さらに、リンク群の抽出回数を示す指数ｉが１に設定され（図２／Ｓ０１６）、第１支援処理部１１０により設定された支援ルートＲを構成する複数のリンクのうち、図３（ａ）に示されているように出発位置ｐ1を基準とする第１範囲Ｓ1から外れているリンクを最初のリンクとする１０個（ｎ＝１０）のリンク群が、第２支援処理部１２０により第１リンク群Ｇｒ1として抽出される（図２／Ｓ０１８）。
【００３６】
なお、ナビ装置２００からナビサーバ１００に対してナビマップ情報のバージョンを示す情報が送信またはアップロードされ、これに応じてナビサーバ１００において当該バージョンのナビマップ情報に各リンクが含まれているか否かが判定され、当該判定結果が否定的である場合、リンクが再び抽出されてもよい。また、ナビサーバ１００において支援マップ格納部１０４に格納されている複数のバージョンの支援マップ情報のうち、当該ナビマップ情報のバージョンに合致するバージョンの支援マップ情報が選定され、当該選定支援マップ情報からリンクが抽出されてもよい。
【００３７】
また、第２支援処理部１２０により、第１リンク群Ｇｒ1に属する各リンクのリンク識別情報が、第１支援処理部１１０により認識されたナビ識別情報ｉｄにより識別されるナビ装置２００に宛てて送信される。これに応じて、ナビ装置２００において、第２処理部２２０により第１リンク群Ｇｒ1が認識される（図２／Ｓ０２４）。さらに、第２処理部２２０により、第１リンク群Ｇｒ1と、ナビマップ格納部２０２により格納されているナビマップ情報と、自動車２の現在位置ｐt（≠ｐ1）、目的位置ｐ2とに基づき、第１ルートｒ1が設定され、かつ、出力装置２０２を通じて出力される（図２／Ｓ０２５）。これにより、たとえば図４（ｂ）に示されているように、第１リンク群Ｇｒ1に基づく部分ルート（太線）を包含する、目的位置ｐ2に向かう第１ルートｒ1が設定される。なお、第１ルートｒ1に加えて、自動車２の現在位置ｐtおよび進行方向を表すアイコン等が、道路や施設を示すナビマップ情報とともに出力装置２０２を通じて出力または表示される。
【００３８】
さらに、第２処理部２２０により、自動車２の現在位置ｐtが第ｉリンク群Ｇｒiの最後のリンク（最後からｋ番目のリンク（ｋ＝１））にあるか否かが判定される（図２／Ｓ０２６）。当該判定結果が否定的である場合（図２／Ｓ０２６‥ＮＯ）、自動車２の現在位置ｐtが第２範囲Ｓ2に含まれているか否かがさらに判定される（図２／Ｓ０２８）。当該さらなる判定結果が否定的である場合（図２／Ｓ０２８‥ＮＯ）、引き続き自動車２の現在位置ｐtが測定され（図２／Ｓ０２１）、現在位置ｐtが第ｉリンク群Ｇｒiの最後のリンクにあるか否かが判定される（図２／Ｓ０２６）。そして、当該判定結果が肯定的である場合（図２／Ｓ０２６‥ＹＥＳ）、第２処理部２２０により第ｉ＋１リンク群Ｇｒi+1に属する各リンクのリンク識別情報の要求がナビ識別情報ｉｄとともにナビサーバ１００に対して送信される（図２／Ｓ０２７）。
【００３９】
これに応じてナビサーバ１００において、第１支援処理部１１０によりナビ識別情報ｉｄおよび当該要求が認識される（図２／Ｓ０１５）。また、前記指数ｉが１だけ増やされ（図２／Ｓ０１７）、第１支援処理部１１０により設定された支援ルートＲを構成する複数のリンクのうち、第ｉリンク群Ｇｒiの後に続く新たな１０個のリンク群が、第２支援処理部１２０により第２リンク群Ｇｒi+1として抽出される（図２／Ｓ０１８）。これにより、図３（ｂ）に示されているように第１リンク群Ｇｒ1の後に続く新たな１０個のリンク群が、第２支援処理部１２０により第２リンク群Ｇｒ2として抽出される。また、図３（ｃ）に示されているように第ｉ−１リンク群Ｇｒi-1の後に続く新たな１０個のリンク群が、第２支援処理部１２０により第ｉリンク群Ｇｒiとして抽出される。ただし、図３（ｄ）に示されているように目的位置ｐ2を基準とする第２範囲Ｓ2に属するリンクは第ｉ＋１リンク群Ｇｒi+1から除外される。このとき、第ｉ＋１リンク群Ｇｒi+1に属するリンクの数は１０個未満となる場合がある。
【００４０】
また、第２支援処理部１２０により、第ｉリンク群Ｇｒiに属する各リンクのリンク識別情報が、第１支援処理部１１０により認識されたナビ識別情報ｉｄにより識別されるナビ装置２００に宛てて送信される。これに応じて、ナビ装置２００において、第２処理部２２０により第ｉリンク群Ｇｒiが認識される（図２／Ｓ０２４）。さらに、第２処理部２２０により、第ｉリンク群Ｇｒiと、ナビマップ格納部２０２により格納されているナビマップ情報と、自動車２の現在位置ｐt、目的位置ｐ2とに基づき、第ｉルートｒiが設定され、かつ、出力装置２０２を通じて出力される（図２／Ｓ０２５）。これにより、たとえば図４（ｃ）（ｄ）および（ｅ）のそれぞれに示されているように、第ｉリンク群Ｇｒiに基づく部分ルート（太線）を包含する、目的位置ｐ2に向かう第ｉルートｒiが設定される。ただし、自動車２の現在位置が第２範囲Ｓ2にあると判定された場合（図２／Ｓ０２８‥ＹＥＳ）、第２処理部２２０によりナビマップ情報に基づき、図４（ｆ）に示されているように目的位置ｐ2を基準とする第２範囲Ｓ2における終期ルートｒendが設定され、かつ、出力装置２０２を通じて出力される（図２／Ｓ０２９）。
【００４１】
なお、自動車２の現在位置ｐtが第ｉリンク群Ｇｒiの最後のリンクにあるか否かの判定（図２／Ｓ０２６参照）、自動車２の現在位置ｐtが第２範囲Ｓ2に含まれているか否かの判定（図２／Ｓ０２８参照）、および、第２範囲Ｓ2における終期ルートｒendの設定（図２／Ｓ０２９参照）のうち、一部または全部が、ナビ装置２００に代わってナビサーバ１００の第２支援処理部１２０によって実行されてもよい。
【００４２】
前記機能を発揮するナビシステムによれば、ユーザの出発位置ｐ1および目的位置2を結ぶ支援ルートＲを構成するリンクのうち、ユーザを誘導する観点から必要性が高いｎ個以下のリンクが包含されているナビサーバ１００により抽出されたリンク群Ｇｒiをナビ装置２００に一度に認識させることができる（図２／Ｓ０１８，Ｓ０２４参照）。すなわち、ナビ装置２００により最初に認識される第１リンク群Ｇｒ1には、出発位置ｐ1を基準とする第１範囲Ｓ1から外れているリンクが最初のリンクとして包含されている（図３（ａ）参照）。換言すると、第１範囲Ｓ1に包含されるリンクは第１リンク群Ｇｒ1およびこれ以降に続く第ｉ＋１リンク群Ｇｒi+1（ｉ＝１，２，‥）には包含されない。支援ルートＲを構成するリンクがナビ装置２００により最初に認識されるまでの間にユーザが移動して出発位置ｐ1から離れている場合、ユーザを目的位置ｐ2まで誘導する観点から、出発位置ｐ1の近傍にあるリンクをナビ装置２００に認識させる必要性は低い（図２／Ｓ０２３，図４（ａ）参照）。したがって、第１範囲Ｓ1に包含されるリンクを除く、ユーザを目的位置ｐ2まで誘導する観点から必要性が高いリンクのみをナビ装置２００に認識させることができる。そして、ナビサーバ１００およびナビ装置２００との通信機能の限界のため、ナビ装置２００に一度に認識させうるリンクの個数がｎ以下（たとえばｎ＝１０）に制限されている状況でも、当該通信機能が効率的に利用されうる。すなわち、通信費用の節約、通信機能の拡張の省略、通信に関する情報処理に要する演算処理能力の他の情報処理への割り当て、当該情報のための記憶容量の他の情報の記憶への割り当て等が図られる。
【００４３】
また、ナビサーバ１００は第ｉリンク群Ｇｒiの後に続く第ｉ＋１リンク群Ｇｒi+1を適当なタイミングでナビ装置２００に認識させることができる。すなわち、ナビサーバはユーザの現在位置ｐtが第ｉリンク群Ｇｒiの最後のリンクからｋ番目（たとえばｋ＝１）のリンクにあることを要件として、第ｉ＋１リンク群Ｇｒi+1をナビ装置２００に認識させる（図２／Ｓ０２６，Ｓ０１５．Ｓ０１７．Ｓ０１８，Ｓ０２４，図３（ｂ）（ｃ）参照）。したがって、支援ルートＲにおいてナビ装置２００により認識されていないリンク群が包含されている区間の始点にユーザが近づいており、ユーザを目的位置ｐ2に誘導する観点から必要性が高いタイミングで、当該リンク群をナビ装置２００に認識させることができる。
【００４４】
また、目的位置ｐ2を基準とする第２範囲Ｓ2に包含されるリンクが第ｉリンク群Ｇｒiから除外される（図３（ｄ）参照）。これは、ユーザが目的位置ｐ2の近くにある場合、目的位置ｐ2近傍における支援ルートＲを構成するリンクをナビ装置２００に認識させる必要性が低いことを考慮したためである。したがって、第２範囲Ｓ2に包含されるリンクを除く、ユーザを目的位置ｐ2まで誘導する観点から必要性が高いリンクのみをナビ装置２００に認識させることができる。
【００４５】
なお、相互に離れている複数のリンクを包含するリンク群が第ｉリンク群Ｇｒiとして抽出され、支援ルートＲの一区間を間欠的にナビ装置２００に認識させてもよい。したがって、支援ルートＲの当該区間を連続的にナビ装置２００に認識させる場合よりも、長距離にわたるリンク群をナビ装置２００に認識させることができ、ひいては、ナビサーバ１００とナビ装置２００との通信用資源が効率的に利用されうる。
【００４６】
また、ナビ装置２００が第２処理部２２０により認識された第ｉリンク群Ｇｒiに属するリンクのそれぞれを識別するためのリンク情報が格納されるリンク格納部を備え、第２処理部２２０が、第ｉ＋１リンク群Ｇｒi+1を認識したとき、第ｉリンク群Ｇｒiに包含される各リンクのリンク情報をリンク格納部から消去してもよい。これにより、ユーザを目的位置ｐ2に誘導する観点から必要性の乏しくなったリンク情報がリンク格納部から逐次消去されるので、リンク情報の格納または記憶資源が有効活用されうる。
【図面の簡単な説明】
【００４７】
【図１】本発明のナビシステムの構成説明図
【図２】本発明のナビシステムの機能説明図
【図３】ナビサーバによる第ｉリンク群の抽出方法の説明図
【図４】ナビ装置によるルートの設定方法の説明図
【符号の説明】
【００４８】
１００‥ナビサーバ、１０２‥支援ナビマップ格納部、１１０‥第１支援処理部、１２０‥第２支援処理部、２００‥ナビ装置、２０４‥ナビマップ格納部、２１０‥第１処理部、２２０‥第２処理部
【図１】
2009014539.tif 000003
【図２】
2009014539.tif 000004
【図３】
2009014539.tif 000005
【図４】
2009014539.tif 000006