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