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