(57)【特許請求の範囲】
【請求項１】
ナビ装置との通信に基づき、当該ナビ装置による移動体の誘導を支援するナビサーバと、前記ナビ装置とにより構成されるナビシステムであって、
前記ナビサーバが、
前記ナビ装置との通信に基づき、当該ナビ装置により第１アルゴリズムにしたがって設定されている、前記移動体を目的位置に誘導するためのナビルートを認識する第１支援処理部と、
前記ナビ装置との通信に基づき、前記移動体の出発位置および目的位置を認識し、かつ、前記移動体の移動所要時間もしくは距離が短いこと、燃費がよいこと、通行料金が低廉であること、または、前記移動体が指定ポイントまたは指定リンクを通過することを優先する第２アルゴリズムにしたがって前記移動体を前記出発位置から前記目的位置に誘導するための支援ルートを設定する第２支援処理部と、
前記第１支援処理部により認識された前記ナビルートの前記第２アルゴリズムに鑑みた妥当性を表わす第１指数を評価し、前記第１指数が所定条件を満たすことを要件として、前記ナビ装置との通信に基づき、当該ナビ装置に前記ナビルートに代えて前記支援ルートを出力させる第３支援処理部とを備え、
前記ナビ装置が、
前記移動体の出発位置および目的位置を認識し、第１アルゴリズムにしたがって前記移動体を当該出発位置から当該目的位置に誘導するためのナビルートを設定かつ出力する第１処理部と、
前記ナビサーバとの通信に基づき、前記第１処理部により設定された前記ナビルートを該ナビサーバに認識させ、続いて前記ナビサーバにおいて設定された、前記移動体を前記出発位置から前記目的位置に誘導するための支援ルートを認識したことを要件として、前記支援ルートを前記ナビルートに代えて出力する第２処理部とを備え、
前記移動体の現在位置が出力中の前記ナビルートまたは前記支援ルートから外れていることを要件として、前記ナビ装置において、前記第１処理部が当該現在位置を新たな出発位置として前記ナビルートを再び設定かつ出力し、前記第２処理部が前記ナビサーバとの通信に基づき、前記第１処理部により再設定された当該ナビルートを前記ナビサーバに認識させ、続いて前記ナビサーバにおいて再設定された、前記移動体を前記新たな出発位置から前記目的位置に誘導するための前記支援ルートを認識したことを要件として、当該支援ルートを前記ナビルートに代えて出力することを特徴とするナビシステム。
【請求項２】
請求項１記載のナビシステムにおいて、
前記第３支援処理部が前記第２支援処理部により設定された前記支援ルートの前記第２アルゴリズムに鑑みた妥当性を表わす第２指数を評価し、前記第１指数および前記第２指数の偏差が閾値を超えているという前記所定条件を当該第１指数が満たすことを要件として、前記ナビ装置との通信に基づき、該ナビ装置に前記ナビルートに代えて前記支援ルートを出力させることを特徴とするナビシステム。
【請求項３】
請求項１または２記載のナビシステムにおいて、
前記第２支援処理部が前記第１アルゴリズムとは異なる前記第２アルゴリズムにしたがって前記支援ルートを設定することを特徴とするナビシステム。
【請求項４】
請求項１〜３のうちいずれか１つに記載のナビシステムにおいて、
前記移動体の現在位置が出力中の前記ナビルートまたは前記支援ルートから外れていることを要件として、前記第１処理部が、前記移動体の前記現在位置と、前記ナビルートのうち前記移動体の位置を基準とする所定範囲を超えた位置とを結ぶルートを含む前記新たなナビルートを設定することを特徴とするナビシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビ装置との通信に基づき、当該ナビ装置による移動体の誘導を支援するナビサーバおよび当該ナビ装置により構成されるナビシステムに関する。
【背景技術】
【０００２】
自動車が当該自動車に搭載されているナビ装置による目的位置までの設定ルートから外れた場合、ナビ装置に当該目的位置までの新たなルートを設定かつ出力させる技術が提案されている（たとえば、特許文献１および２参照）。
【特許文献１】特開平０６−０６８３８９号公報
【特許文献２】特開平０８−２６１７８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、ナビ装置によるルート設定に際して考慮されていない事情等、諸事情に鑑みて妥当性に欠けるルートが設定され、かつ、当該ルートにしたがって自動車が誘導される可能性がある。
【０００４】
そこで、本発明は、諸事情に鑑みて妥当性があるルートをナビ装置に出力させることができるシステムを提供することを解決課題とする。
【課題を解決するための手段】
【０００５】
第１発明のナビシステムは、ナビ装置との通信に基づき、当該ナビ装置による移動体の誘導を支援するナビサーバと、前記ナビ装置とにより構成されるナビシステムであって、前記ナビサーバが、前記ナビ装置との通信に基づき、当該ナビ装置により第１アルゴリズムにしたがって設定されている、前記移動体を目的位置に誘導するためのナビルートを認識する第１支援処理部と、前記ナビ装置との通信に基づき、前記移動体の出発位置および目的位置を認識し、かつ、前記移動体の移動所要時間もしくは距離が短いこと、燃費がよいこと、通行料金が低廉であること、または、前記移動体が指定ポイントまたは指定リンクを通過することを優先する第２アルゴリズムにしたがって前記移動体を前記出発位置から前記目的位置に誘導するための支援ルートを設定する第２支援処理部と、前記第１支援処理部により認識された前記ナビルートの前記第２アルゴリズムに鑑みた妥当性を表わす第１指数を評価し、前記第１指数が所定条件を満たすことを要件として、前記ナビ装置との通信に基づき、当該ナビ装置に前記ナビルートに代えて前記支援ルートを出力させる第３支援処理部とを備え、前記ナビ装置が、前記移動体の出発位置および目的位置を認識し、第１アルゴリズムにしたがって前記移動体を当該出発位置から当該目的位置に誘導するためのナビルートを設定かつ出力する第１処理部と、前記ナビサーバとの通信に基づき、前記第１処理部により設定された前記ナビルートを該ナビサーバに認識させ、続いて前記ナビサーバにおいて設定された、前記移動体を前記出発位置から前記目的位置に誘導するための支援ルートを認識したことを要件として、前記支援ルートを前記ナビルートに代えて出力する第２処理部とを備え、前記移動体の現在位置が出力中の前記ナビルートまたは前記支援ルートから外れていることを要件として、前記ナビ装置において、前記第１処理部が当該現在位置を新たな出発位置として前記ナビルートを再び設定かつ出力し、前記第２処理部が前記ナビサーバとの通信に基づき、前記第１処理部により再設定された当該ナビルートを前記ナビサーバに認識させ、続いて前記ナビサーバにおいて再設定された、前記移動体を前記新たな出発位置から前記目的位置に誘導するための前記支援ルートを認識したことを要件として、当該支援ルートを前記ナビルートに代えて出力することを特徴とする。
【０００６】
第１発明のナビシステムによれば、ナビ装置において設定されたナビルートが、第２アルゴリズムに鑑みて妥当性に欠けている場合、第２アルゴリズムに鑑みて妥当性がある支援ルートをナビルートに代えてナビ装置に出力させることができる。
【０００７】
すなわち、走行時間もしくは距離の短縮、燃費向上、通行料金の節約、または、指定ポイントもしくは指定リンクの通過頻度に鑑みてナビルートが妥当性にかけている場合、走行時間もしくは距離が短い、燃費がよりよい、通行料金がより低廉な、または、指定ポイントもしくは指定リンクの通過頻度を高い支援ルートをナビルートに代えてナビ装置に出力させることができる。
【０００８】
また、前回のナビルートまたは支援ルートから移動体位置が外れたことに応じてナビ装置により設定された今回のナビルートの第２アルゴリズムに鑑みた妥当性の有無をナビサーバに検査させることができる。そして、ナビサーバにおける今回のナビルートまたは支援ルートが妥当性に欠けているという検査結果に応じて新たな支援ルートを認識し、今回のナビルートの代わりに当該新たな支援ルートをナビ装置に出力させることができる。
【０００９】
第２発明のナビシステムは、第１発明のナビシステムにおいて、前記第３支援処理部が前記第２支援処理部により設定された前記支援ルートの前記第２アルゴリズムに鑑みた妥当性を表わす第２指数を評価し、前記第１指数および前記第２指数の偏差が閾値を超えているという前記所定条件を当該第１指数が満たすことを要件として、前記ナビ装置との通信に基づき、該ナビ装置に前記ナビルートに代えて前記支援ルートを出力させることを特徴とする。
【００１０】
第２発明のナビシステムによれば、第２アルゴリズムに鑑みたナビルートおよび支援ルートのそれぞれの妥当性が第１および第２指数として評価される。また、第１および第２指数の比較結果に基づき、ナビルートの妥当性の有無が判定される。そして、当該妥当性に欠けるとの判定結果に応じてナビルートに代えて支援ルートをナビ装置に出力させることができる。
【００１１】
第３発明のナビシステムは、第１または第２発明のナビシステムにおいて、前記第２支援処理部が前記第１アルゴリズムとは異なる前記第２アルゴリズムにしたがって前記支援ルートを設定することを特徴とする。
【００１２】
第３発明のナビシステムによれば、第１アルゴリズムと同一の第２アルゴリズムにしたがって支援ルートが設定されたために当該支援ルートがナビルートと同一になってしまい、ナビルートおよび支援ルートの比較が無意味になる事態が回避されうる。
【００１３】
第４発明のナビシステムは、第１〜３発明のうちいずれか１つのナビシステムにおいて、前記移動体の現在位置が出力中の前記ナビルートまたは前記支援ルートから外れていることを要件として、前記第１処理部が、前記移動体の当該現在位置と、該ナビルートのうち前記移動体の位置を基準とする所定範囲を超えた位置とを結ぶルートを含む前記新たなナビルートを設定することを特徴とする。
【００１４】
第４発明のナビシステムによれば、ナビ装置により設定された前回のナビルートのうち、移動体から所定範囲内にある部分に移動体を合流させるような新たなルートが今回のナビルートとして設定されることが回避される。したがって、移動体をただちに前回のナビルートに復帰させようとするあまり不要な迂回や折り返しを移動体に強いる事態が回避されうる。
【発明を実施するための最良の形態】
【００１５】
本発明のナビシステムの実施形態について図面を用いて説明する。
【００１６】
本発明のナビシステムの構成について図１を用いて説明する。ナビシステムはナビサーバ１００と、自動車２に搭載されているナビ装置２００とにより構成されている。なお、ナビ装置２００は自動車以外の移動装置に搭載されてもよいし、ユーザによって携帯されていてもよい。
【００１７】
ナビサーバ１００は、一または複数のサーバコンピュータにより構成されている。ナビサーバ１００は第１道路交通情報格納部１０１と、第２道路交通情報格納部１０２と、気象状況格納部１０３と、支援マップ格納部１０４と、第１支援処理部１１０と、第２支援処理部１２０とを備えている。
【００１８】
第１道路交通情報格納部１０１にはプローブカーまたはフローティングカーとしての自動車２に搭載されているナビ装置２００からナビサーバ１００に送信またはアップロードされたプローブ情報（各時刻における個々のプローブカーの位置）に基づく第１道路交通情報（各リンクにおける移動所要時間や交通渋滞の有無など）が格納されている。
【００１９】
第２交通情報格納部１０２には、道路交通情報センターのサーバ等からナビサーバ１００に送信された第２道路交通情報（各リンクにおける移動所要時間や交通渋滞の有無のほか、各リンクにおける交通規制の有無を表す情報、各リンク周辺のイベントの有無およびイベントの種類を表す情報など）が格納されている。
【００２０】
気象情報格納部１０３には、気象情報センターのサーバ等からナビサーバ１００に送信された各リンク周辺の気象情報等が格納されている。
【００２１】
支援マップ格納部１０４には支援マップ情報が格納されている。支援マップ情報において、道路を構成する各リンクの位置、形状および姿勢等が、座標（（緯度、経度）または（緯度、経度、高度））の列により表現されている。また、各リンクには当該各リンクを識別するためのリンク識別情報や、道路種類を表すデータが付されている。
【００２２】
第１支援処理部１１０はナビ装置２００との通信に基づき、当該ナビ装置２００により設定されている自動車２（またはユーザ）の出発位置ｐ1および目的位置ｐ2を結ぶナビルートｒを認識する。
【００２３】
第２支援処理部１２０は、第１道路交通情報格納部１０１に格納されている第１道路交通情報と、第２道路交通情報格納部１０２に格納されている第２道路交通情報と、気象状況格納部１０３に格納されている気象情報等と、支援マップ格納部１０４に格納されている支援マップ情報とに基づき、第２アルゴリズムにしたがって出発位置ｐ1および目的位置ｐ2を結ぶ支援ルートＲを設定する。
【００２４】
第３支援処理部１３０は第１支援処理部１１０により認識されたナビルートｒの第２アルゴリズムに鑑みた妥当性を表す第１指数ｃ1を評価する。第３支援処理部１３０は第１指数ｃ1が所定条件を満たすことを要件として、ナビ装置２００との通信に基づき、ナビ装置２００にナビルートｒに代えて支援ルートＲを出力装置２０２を通じて出力させる。
【００２５】
ナビ装置２００は自動車２に搭載されたハードウェアとしてのＥＣＵまたはコンピュータと、メモリに格納され、当該コンピュータに諸機能を付与するソフトウェアとしてのナビプログラムにより構成されている。なお、ナビプログラムは最初から車載コンピュータのメモリ（ＲＯＭ）に格納されていてもよいが、車載コンピュータからのリクエストがあったとき等の任意のタイミングでこのプラグラムの一部または全部がサーバ（図示略）からネットワークや衛星放送を介して当該車載コンピュータにダウンロードまたは放送され、そのメモリ（ＥＥＰＲＯＭ，ＲＡＭ）等に格納されてもよい。
【００２６】
ナビ装置２００は入力装置２０１と、出力装置２０２と、ナビマップ格納部２０４と、第１処理部２１０と、第２処理部２２０とを備えている。
【００２７】
入力装置２０１は自動車２のセンターコンソール等に配置された操作ボタンやマイクロフォンにより構成されており、ユーザの操作または発話による種々の設定を可能とする。出力装置２０２は自動車２のセンターコンソールに配置されたディスプレイ装置であり、ナビマップ情報等を表示または出力する。ナビップ格納部２０４には出力装置２０２に出力されるナビマップ情報等が格納されている。ナビマップ情報において、道路を構成する各リンクの位置、形状および姿勢等が、座標列により表現され、かつ、各リンクには当該各リンクを識別するためのリンク識別情報が付されている。ナビマップ情報と支援マップ情報とのスペックやデータ構造が異なるため、各マップ情報における座標列の定義等が異なっていても、同一のリンクに共通のリンク識別情報が付されることにより、リンクのマッチングが可能とされている。
【００２８】
第１処理部２１０は自動車２の現在位置（または出発位置）ｐ1と、入力装置２０１の操作を通じてユーザによりナビ装置２００に入力された目的位置ｐ2とを認識する。第１処理部２１０は、ナビマップ格納部２０４に格納されているナビマップ情報と、ナビサーバ１００から配信される道路交通情報とに基づき、第１アルゴリズムにしたがって自動車２を現在位置ｐ1から目的位置ｐ2に誘導するためのナビルートｒを設定する。また、第１処理部２１０は当該ナビルートｒを出力装置２０２に出力させる。ナビサーバ１００からナビ装置２００に配信される道路交通情報には、フローティングカーから収集されたデータ（ＦＣＤ）に基づいて作成された第１道路交通情報と、道路交通情報センター（たとえば、ＶＩＣＳセンター）から提供された主要幹線道路の第２道路交通情報が含まれる。
【００２９】
第２処理部２２０はナビサーバ１００との通信に基づき、第１処理部２１０により設定されたナビルートｒ、具体的には、ナビルートｒを構成する各リンクのリンク識別情報をナビサーバ１００に認識させる。また、第２処理部２２０はナビサーバ１００との通信に基づき、ナビサーバ１００において設定された支援ルートＲを認識したことを要件として、支援ルートＲをナビルートｒに代えて出力装置２０２に出力させる。
【００３０】
なお、ハードウェアとしての構成要素が情報を「認識する」とは、当該構成要素が情報を受信すること、情報をデータベースやメモリから探索または読み出すこと、受信等した基礎情報に基づいて演算処理によって情報を算定、推定、設定、決定、探索等すること、パケットをデコードして情報を顕在化させること、さらには算定等した情報をメモリに保存すること等、他の情報処理のために当該情報を準備しておくためのあらゆる情報処理を実行することを意味する。また、ハードウェアとしての構成要素が情報を「出力する」とは、当該情報の表示、音声出力、振動出力等、人間がその視覚、聴覚、触覚等、五感を通じて認識しうるあらゆる形態で情報を出力することを意味する。
【００３１】
前記構成のナビシステムの機能について説明する。
【００３２】
第１処理部２１０により自動車２に搭載されているＧＰＳ機能やジャイロセンサが利用されることにより、当該自動車２の現在位置ｐ1が測定される（図２／Ｓ１０２）。ユーザによるナビ装置２００に付属するボタンの操作態様が認識され、またはユーザの発話が音声認識されることにより、自動車２の目的位置ｐ2が第１処理部２１０により認識される（図２／Ｓ１０４）。また、第１処理部２１０により出力ルートの次数を表す指数ｋが「０」に初期化される（図２／Ｓ１０６）。さらに、第１処理部２１０により、ナビ装置２００のナビマップ格納部２０４に格納されているナビマップ情報と、ナビサーバ１００からナビ装置２００に配信された道路交通情報とに基づき、第１アルゴリズムにしたがってナビルートｒ（ｋ）が設定され、かつ、出力装置２０２を通じて出力される（図２／Ｓ１０８）。たとえば、図３（ａ）に示されているように自動車２の現在位置ｐ1および目的位置ｐ2を結ぶルートがナビルートｒ（ｋ）として設定される。
【００３３】
「第１アルゴリズム」には、自動車２の目的位置ｐ2までの移動所要時間または距離を短縮すること、特定道路（一般道路、有料道路など）を走行すること、指定ポイントまたは指定リンクを通過すること等を優先するアルゴリズムが含まれうる。第１アルゴリズムはナビ装置２００に固有のアルゴリズムとして固定されていてもよいし、ユーザにより、ナビ装置２００の入力装置２０１の操作を通じて指定されてもよい。
【００３４】
また、第１処理部２１０により自動車２の現在位置ｐ1が最新のまたは出力装置２０２を通じて出力されているナビルートｒ（ｋ）（または後述する支援ルートＲ（ｋ））の上にあるか否かが判定される（図２／Ｓ１１０）。
【００３５】
自動車２の現在位置ｐ1が最新のナビルートｒ（ｋ）等の上にあると判定された場合（図２／Ｓ１１２‥ＹＥＳ）、自動車２の現在位置ｐ1が目的位置ｐ2の近傍領域Ｓ2（ｐ2）にあるか否かがさらに判定される（図２／Ｓ１１２）。そして、自動車２の現在位置ｐ1が目的位置ｐ2の近傍領域Ｓ2（ｐ2）の外側にあると判定された場合（図２／Ｓ１１２‥ＮＯ）、自動車２の現在位置ｐ1が逐次測定され、かつ、自動車２の現在位置ｐ1が最新のナビルートｒ（ｋ）等の上にあるか否かが判定される（図２／Ｓ１０２，Ｓ１１０）。
【００３６】
また、自動車２の現在位置ｐ1が最新のナビルートｒ（ｋ）等から外れていると判定された場合（図２／Ｓ１１２‥ＮＯ）、第２処理部２２０により指数ｋが「１」だけ増やされ（図２／Ｓ１１４）、自動車２の現在位置ｐ1および目的位置ｐ2を結ぶ新たなナビルートｒ（ｋ＋１）が再設定かつ出力される（図２／Ｓ１１６）。たとえば図３（ｂ）に破線矢印で示されているように自動車２が移動することによりその現在位置ｐ1がｋ次のナビルートｒ（ｋ）（一点鎖線）から外れた場合、図３（ｃ）に連続する二重線および実線で示されているように当該現在位置ｐ1および目的位置ｐ2を結ぶ新たなｋ＋１次のナビルートｒ（ｋ＋１）が設定される。ｋ＋１次のナビルートｒ（ｋ＋１）は、自動車２の現在位置ｐ1と、ｋ次のナビルートｒ（ｋ）のうち当該現在位置ｐ1を基準とする所定範囲Ｓ1（ｐ1）の外側にある位置ｐ0とを結ぶ二重線で表されている接続ルートｒ0（ｋ＋１）を含むように設定される。
【００３７】
さらに、第２処理部２２０によりナビサーバ１００に対するルートリクエストが実行される（図２／Ｓ１１８）。これにより、ナビ装置２００を識別するためのナビ識別情報とともに、新たに設定されたナビルートｒ（ｋ）、具体的にはこのナビルートｒ（ｋ）を構成する各リンクのリンク識別情報が、このナビ装置２００からナビサーバ１００に送信またはアップロードされる。なお、再設定されたナビルートｒ（ｋ＋１）のうち接続ルートｒ0（ｋ＋１）（図３（ｃ）参照）を構成する各リンクのリンク識別情報がナビ装置２００からナビサーバ１００に対して送信されてもよい。
【００３８】
ナビサーバ１００において、第１支援処理部１１０によりナビ識別情報に対応付けられて、ナビルートｒ（ｋ）、具体的にはナビルートｒ（ｋ）を構成する各リンクのリンク識別情報が認識され、かつ、ナビルートｒ（ｋ）の始点および終点のそれぞれが自動車２の現在位置ｐ1および目的位置ｐ2として認識される（図２／Ｓ２０２）。
【００３９】
また、第２支援処理部１２０により、第１道路交通情報格納部１０１に格納されている第１道路交通情報と、第２道路交通情報格納部１０２に格納されている第２道路交通情報と、気象状況格納部１０３に格納されている気象情報等と、支援マップ格納部１０４に格納されている支援マップ情報とに基づき、第２アルゴリズムにしたがって自動車２の現在位置ｐ1および目的位置ｐ2を結ぶ支援ルートＲ（ｋ）が設定される（図２／Ｓ２０４）。これにより、たとえば図３（ｄ）に示されているように、ナビルートｒ（ｋ＋１）（一点鎖線）とは異なる支援ルートＲ（ｋ＋１）（実線）が設定される。
【００４０】
「第２アルゴリズム」には、自動車２の走行時間または距離が短縮されること、利用料金が低廉であること、燃費がよいこと、指定ポイントまたは指定リンクを通過すること等を優先するアルゴリズムが含まれうる。第２アルゴリズムはユーザにより、ナビ装置２００またはパーソナルコンピュータを通じて指定された上で、当該パーソナルコンピュータ等からナビサーバ１００に送信またはアップロードされてもよい。第２アルゴリズムは第１アルゴリズムと重複しないように予め設定されていてもよい。また、第１アルゴリズムの種類を表すアルゴリズム識別情報がナビ装置２００からナビサーバ１００に送信され、当該情報に基づいて第２支援処理部１２０により第１アルゴリズムと重複されないように第２アルゴリズムが選択されてもよい。
【００４１】
なお、ナビ装置２００からナビサーバ１００に対してナビマップ情報のバージョンを示す情報が送信またはアップロードされ、これに応じてナビサーバ１００において当該ナビマップ情報のバージョンに合致するバージョンの支援マップ情報が選定され、当該選定支援マップ情報に基づいて支援ルートＲ（ｋ）が設定されてもよい。
【００４２】
さらに、第３支援処理部１３０によりナビルートｒ（ｋ）および支援ルートＲ（ｋ）のそれぞれの第２アルゴリズムに鑑みた妥当性を表す第１指数ｃ1（ｋ）および第２指数ｃ2（ｋ）が評価される（図２／Ｓ２０６）。たとえば、第２アルゴリズムが走行時間を短縮することを優先するアルゴリズムである場合、ナビサーバ１００が有する、各リンクにおける最新の道路交通情報に基づいて予測される、ナビルートｒ（ｋ）および支援ルートＲ（ｋ）のそれぞれにしたがった場合の自動車２の目的位置ｐ2までの走行時間の減少関数が、第１指数ｃ1（ｋ）および第２指数ｃ2（ｋ）としてそれぞれ評価される。また、第２アルゴリズムが道路利用料金を低廉にすることを優先するアルゴリズムである場合、ナビサーバ１００が有するマップ情報に基づいて算定される、ナビルートｒ（ｋ）および支援ルートＲ（ｋ）のそれぞれにしたがった場合の道路利用料金の総和の減少関数が、第１指数ｃ1（ｋ）および第２指数ｃ2（ｋ）としてそれぞれ評価される。さらに、第２アルゴリズムが燃費向上を優先するアルゴリズムである場合、道路交通情報に基づいて所定のテーブルや算出式にしたがって算出される、自動車２の燃費の良否を表すエコ指数のナビルートｒ（ｋ）および支援ルートＲ（ｋ）のそれぞれにおける総和が第１指数ｃ1（ｋ）および第２指数ｃ2（ｋ）としてそれぞれ評価される。また、第２アルゴリズムが指定ポイントまたは指定リンクの通過を優先するアルゴリズムである場合、ナビルートｒ（ｋ）および支援ルートＲ（ｋ）のそれぞれにおける指定リンク等の出現頻度や包含率が第１指数ｃ1（ｋ）および第２指数ｃ2（ｋ）としてそれぞれ評価される。
【００４３】
さらに、第３支援処理部１３０により第１指数ｃ1（ｋ）に対する第２指数ｃ2（ｋ）の偏差が閾値ｃ未満であるか否かが判定される（図２／Ｓ２０８）。そして、当該判定結果が肯定的である場合にはナビ装置２００における出力ルートを指定するフラグｆが「１」に設定される一方（図２／Ｓ２０８‥ＹＥＳ，Ｓ２１０）、当該判定結果が否定的である場合には当該フラグｆが「２」に設定される（図２／Ｓ２０８‥ＮＯ，Ｓ２１２）。第３支援処理部１３０により、ナビ識別情報により識別されるナビ装置２００に対して、当該設定フラグｆが配信またはダウンロードされる。設定フラグｆが「１」である場合は当該フラグｆのみがナビ装置２００に送信される一方、設定フラグｆが「２」である場合は当該フラグｆに加えて支援ルートＲ（ｋ）を構成する各リンクのリンク識別情報もナビ装置２００に配信される。
【００４４】
続いて、ナビ装置２００において、第２処理部２２０によりフラグｆが「１」および「２」のうちいずれであるかが判定される（図２／Ｓ１２０）。フラグｆが１である場合、引き続きナビルートｒ（ｋ）がディスプレイ装置に出力される（図３（ｃ）参照）。また、前記のように自動車２の現在位置ｐ1が測定され、かつ、この現在位置ｐ1が最新のナビルートｒ（ｋ）の上にあるか否かが判定される（図２／Ｓ１０２，Ｓ１１０）。
【００４５】
その一方、フラグｆが２である場合、ナビルートｒ（ｋ）に代えて支援ルートＲ（ｋ）が出力装置２０２を通じて出力される（図２／Ｓ１２２、図３（ｄ）参照）。また、前記のように自動車２の現在位置ｐ1が測定され、かつ、この現在位置ｐ1が最新の支援ルートＲ（ｋ）の上にあるか否かが判定される（図２／Ｓ１０２，Ｓ１１０）。なお、ナビ装置２００においてナビサーバ１００から配信された支援ルートＲ（ｋ）がそのまま出力されるほか、ナビサーバ１００から配信された支援ルートＲ（ｋ）（および各リンクの道路交通情報）に基づき、ナビ装置２００において再探索された支援ルートＲ（ｋ）が出力されてもよい。
【００４６】
そして、自動車２の現在位置ｐ1が目的位置ｐ2の近傍領域Ｓ2（ｐ2）の内側にあると判定された場合（図２／Ｓ１１２‥ＹＥＳ）、ルート出力等を含む前記一連の処理が終了する。
【００４７】
前記機能を発揮するナビサーバ１００によれば、第２アルゴリズムに鑑みたナビルートｒ（ｋ）および支援ルートＲ（ｋ）のそれぞれの妥当性が第１指数ｃ1（ｋ）および第２指数ｃ2（ｋ）として評価される（図２／Ｓ２０６参照）。また、第１指数ｃ1（ｋ）および第２指数ｃ2（ｋ）の比較結果に基づき、ナビルートｒ（ｋ）の妥当性の有無が判定される（図２／Ｓ２０８参照）。そして、当該妥当性に欠けるとの判定結果に応じてナビルートｒ（ｋ）に代えて支援ルートＲ（ｋ）をナビ装置２００に出力させることができる（図２／Ｓ１２２，図３（ｄ）参照）。すなわち、ナビ装置２００において設定されたナビルートｒ（ｋ）が第２アルゴリズムに鑑みて妥当性に欠けている場合、第２アルゴリズムに鑑みて妥当性がある支援ルートＲ（ｋ）、具体的には当該支援ルートＲ（ｋ）をナビ装置２００に出力装置２０２を通じて出力させることができる。たとえば、走行時間もしくは距離の短縮、燃費向上、通行料金の節約、または、指定ポイントまたは指定リンクの通過頻度に鑑みてナビルートｒ（ｋ）が妥当性に欠けている場合、ナビルートｒ（ｋ）に代えて、走行時間もしくは距離がより短い支援ルートＲ（ｋ）、燃費がよりよいと予測される支援ルートＲ（ｋ）、通行料金がより低廉であると予測される支援ルートＲ（ｋ）、または、指定ポイントもしくは指定リンクを通過する頻度が高い支援ルートＲ（ｋ）をナビ装置２００に出力させることができる。
【００４８】
また、第１アルゴリズムにしたがって設定されたナビルートｒ（ｋ）が第２アルゴリズムに鑑みて妥当性があるか否かをナビサーバ１００に検査させることができる。そして、ナビサーバ１００におけるナビルートｒ（ｋ）が妥当性に欠けているという検査結果に応じて支援ルートＲ（ｋ）を認識し、ナビルートｒ（ｋ）の代わりに当該支援ルートＲ（ｋ）を出力することができる。
【００４９】
一方、前回のナビルートｒ（ｋ）から自動車２の現在位置ｐ1が外れたことに応じて設定された今回のナビルートｒ（ｋ＋１）の、第２アルゴリズムに鑑みた妥当性の有無をナビサーバ１００に検査させることができる（図２／Ｓ１１０‥ＮＯ，Ｓ１１４，Ｓ１１５，Ｓ１１８，Ｓ２０２〜Ｓ２０８参照）。そして、ナビサーバ１００における、ナビルートｒ（ｋ）が妥当性に欠けているという検査結果に応じて支援ルートＲ（ｋ）を認識し、ナビルートｒ（ｋ）の代わりに当該支援ルートＲ（ｋ）を出力することができる。
【００５０】
また、自動車２の現在位置ｐ1と、前回のナビルートｒ（ｋ）において自動車２の現在位置ｐ1を基準とする所定範囲Ｓ1（ｐ1）を超えた位置ｐ0とを結ぶ接続ルートｒ0（ｋ＋１）を含む新たなナビルートｒ（ｋ＋１）が設定される（図２／Ｓ１１６，図３（ｃ）参照）。したがって、前回のナビルートｒ（ｋ）のうち、自動車２から所定範囲Ｓ1（ｐ1）内にある位置に自動車２を合流させる今回のナビルートｒ（ｋ＋１）が新たに設定されることが回避される。したがって、自動車２をただちに前回のナビルートｒ（ｋ＋１）に復帰させようとするあまり、不要な迂回や折り返しを自動車２に強いる事態が回避されうる。
【００５１】
前記実施形態ではナビサーバ１００において支援ルートＲ（ｋ）が設定され、支援ルートＲ（ｋ）の第２指数ｃ2（ｋ）が評価され、第１指数ｃ1（ｋ）がこの第２指数ｃ2（ｋ）と対比されることによりナビ装置２００において出力されるルートが決定された（図２／Ｓ２０２〜Ｓ２１２参照）。他の実施形態として第２指数ｃ2（ｋ）の評価が省略され、第１指数ｃ1（ｋ）が所定値を超えているか否かに応じてナビ装置２００において出力されるルートが決定されてもよい。
【図面の簡単な説明】
【００５２】
【図１】本発明のナビシステムの構成説明図
【図２】本発明のナビシステムの機能説明図
【図３】本発明のナビシステムを構成するナビ装置における出力画面の説明図
【符号の説明】
【００５３】
２‥自動車、１０‥ナビ装置、１１‥第１処理部、１２‥第２処理部、２０‥ナビサーバ、２１‥第１支援処理部、２２‥第２支援処理部、２３‥第３支援処理部
【図１】
0004375627.tif 000002
【図２】
0004375627.tif 000003
【図３】
0004375627.tif 000004