ナビシステム、ナビサーバ、ナビクライアントおよびナビ方法
【課題】ナビサーバおよびナビクライアントのそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバによるルート探索結果をナビクライアントに有効利用させることができるシステム等を提供する。
【解決手段】座標値という共通の記述が存在することにより、ナビサーバ１００およびナビクライアント２００のそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバ１００によるルート探索結果をナビクライアント２００に有効利用させることができる。
【解決手段】座標値という共通の記述が存在することにより、ナビサーバ１００およびナビクライアント２００のそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバ１００によるルート探索結果をナビクライアント２００に有効利用させることができる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザを指定位置まで案内するナビゲーション技術に関する。
【背景技術】
【０００２】
ナビサーバと車両に搭載等されているナビクライアントとの通信により、ナビサーバによって検索されたルートをナビクライアントに再現させる技術的手法が提案されている(特許文献１参照)。「ナビ」は「ナビゲーション」の略記である。
【０００３】
具体的には、ナビサーバによって検索されたサーバルートの一部を構成するリンクを識別するためのリンク識別情報がナビクライアントに送信される。これに応じて、ナビクライアントにより、当該リンク識別情報に関連付けられているリンクを表わす緯度および経度の座標列の情報が記憶装置から読み出され、当該座標列情報に基づいてクライアントルートが探索かつ出力される。この際、ナビサーバから送信されたリンク識別情報だけでは補えない不連続部分を接続する補間処理が実行されることにより、当該サーバルートと完全にまたはほぼ一致するクライアントルートが探索されうる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−０１９９２４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、ナビサーバにより使用されるサーバマップデータと、ナビクライアントにより使用されるクライアントマップデータとが厳密に整合していない場合、サーバルートから著しく乖離したクライアントルートが探索される可能性がある。マップデータ間の相違には、たとえば、カバーされているリンクの範囲の相違のほか、リンク識別情報の記述方式などのフォーマットの相違が含まれる。
【０００６】
そこで、本発明は、ナビサーバおよびナビクライアントのそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバによるルート探索結果をナビクライアントに有効利用させることができるシステム等を提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記課題を解決するための本発明のナビシステムは、ナビサーバとナビクライアントとにより構成されているナビシステムであって、前記ナビサーバは、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置と、前記ナビクライアントから指定地点情報を受信し、前記指定地点情報に基づいて２つの指定地点のそれぞれを認識した上で、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されている一または複数のサーバルートを探索するように構成されている第１サーバ演算処理要素と、前記第１サーバ演算処理要素により探索された前記サーバルートの配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、前記ナビクライアントは、各地点が緯度および経度を含む座標値により記述されているクライアントマップを保存するように構成されているクライアント記憶装置と、画像出力装置と、前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される配置態様と、前記クライアントマップにおいて一致する配置態様を有するルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えていることを特徴とする。
【０００８】
前記サーバマップおよび前記クライアントマップのうち一方である指定マップにより各リンクにおける前記ナビクライアントのユーザの移動コストが記述され、前記第１サーバ演算処理要素および前記第１クライアント演算処理要素のうち前記指定マップを使用する第１指定演算処理要素が、前記ユーザの出発地点および目的地点のうち少なくとも一方としての基準地点の周囲にある地点であって、前記基準地点と当該地点とを結ぶ一または複数のリンクにより構成されている近傍ルートに沿った前記ユーザの移動コストが相対的に低い当該地点を前記２つの指定地点のうち少なくとも一方として優先的に認識するように構成されていることが好ましい。
【０００９】
前記第１サーバ演算処理要素が、前記２つの指定地点のうちいずれかが含まれる指定範囲の出口または入口が両方通行道路に接している場合、当該両方通行道路において前記指定範囲からの進出または前記指定範囲への進入が比較的容易な方向に前記ユーザを進行させる前記一または複数のサーバルートを探索するように構成されていることが好ましい。
【００１０】
前記クライアント記憶装置が、種類が異なる複数の前記クライアントマップを保存するように構成され、前記第２クライアント演算処理要素が、前記ユーザにより指定された種類の前記クライアントマップを選択的に前記画像出力装置に表示させるように構成されていることが好ましい。
【００１１】
前記課題を解決するためのナビサーバは、前記ナビシステムを構成するナビサーバであって、前記サーバ記憶装置と、前記第１サーバ演算処理要素と、前記第２サーバ演算処理要素とを備えていることを特徴とする。
【００１２】
前記課題を解決するためのナビクライアントは、前記ナビシステムを構成するナビクライアントであって、前記クライアント記憶装置と、前記画像出力装置と、前記第１クライアント演算処理要素と、前記第２クライアント演算処理要素とを備えていることを特徴とする。
【００１３】
前記課題を解決するための本発明のナビ方法は、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置を備えているナビサーバと、各地点が緯度および経度を含む座標値により記述されているクライアントマップを保存するように構成されているクライアント記憶装置と、画像出力装置とを備えているナビクライアントとにより実行されるナビ方法であって、前記ナビクライアントが、前記ナビサーバに対して指定地点情報を送信するステップと、前記ナビサーバが、前記指定地点情報に基づいて２つの指定地点のそれぞれを認識させた上で、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されている一または複数のサーバルートを探索するステップと、前記ナビサーバが、前記サーバルートの配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するステップと、前記ナビクライアントが、前記ルート情報に含まれる座標値により表現される配置態様と、前記クライアントマップにおいて一致する配置態様を有するルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えていることを特徴とする。
【００１４】
前記サーバマップおよび前記クライアントマップのうち一方である指定マップにより各リンクにおける前記ナビクライアントのユーザの移動コストが記述され、前記ナビサーバまたは前記ナビクライアントのうち前記指定マップを使用する指定機器が、前記ユーザの出発地点および目的地点のうち少なくとも一方としての基準地点の周囲にある地点であって、前記基準地点と当該地点とを結ぶ一または複数のリンクにより構成されている近傍ルートに沿った前記ユーザの移動コストが相対的に低い当該地点を前記２つの指定地点のうち少なくとも一方として優先的に認識するステップを備えていることが好ましい。
【００１５】
前記ナビサーバが、前記２つの指定地点のうちいずれかが含まれる指定範囲の出口または入口が両方通行道路に接している場合、当該両方通行道路において前記指定範囲からの進出または前記指定範囲への進入が比較的容易な方向に前記ユーザを進行させる前記一または複数のサーバルートを探索するステップを備えていることが好ましい。
【００１６】
なお、本発明の構成要素が情報を「認識する」とは、当該構成要素が情報を受信すること、データベースやメモリから探索または読み出すこと、受信または検知等した基礎情報に対して指定の演算処理を実行することによって情報を算定、測定、推定、設定、決定、探索、予測等すること、受信等されたパケットをデコードして情報を顕在化させること、さらには算定等した情報をメモリに保存すること等、他の情報処理のために当該情報を準備するためのあらゆる情報処理を実行することを意味する。
【発明の効果】
【００１７】
本発明のナビシステムおよびナビ方法等によれば、図６（ａ）上方に示されているサーバルートｒｏｕｔｅ１（一点鎖線）の位置、姿勢および形状等の配置態様ｆ（ｐ）が、サーバマップｍａｐ１の各地点を特定するための座標値により表現された形態で同図下方に示されているようにルート情報として抽出される（図２／ＳＴＥＰ１２０参照）。
【００１８】
そして、図６（ｂ）上方に示されている当該サーバルートｒｏｕｔｅ１の配置態様ｆ（ｐ）が、同図下方に示されているように座標値により各地点が記述されているクライアントマップｍａｐ２において再現された結果として、クライアントルートｒｏｕｔｅ２（二点鎖線）が出力される。すなわち、サーバルートｒｏｕｔｅ１の画像データと、クライアントマップｍａｐ２の画像データとが、両マップｍａｐ１およびｍａｐ２の共通記述部分である座標値により、位置、姿勢および形状が整合するように重ね合わせられて出力装置２０２に表示される。
【００１９】
このように、座標値という共通の記述が存在することにより、ナビサーバ１００およびナビクライアント２００のそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバ１００によるルート探索結果をナビクライアント２００に有効利用させることができる。すなわち、サーバマップおよびクライアントマップが、共通リンクのリンク識別情報の記述方式等のフォーマットについて異なっていても、ナビサーバ１００によるルート探索結果をナビクライアント２００に有効利用させることができる。
【００２０】
また、出発地点ｐ1がそのままサーバルートの始点としての第１指定地点ｑ1として認識されるのではなく、ユーザが出発地点ｐ1から目的地点ｐ2に向かう初期段階（近傍ルートを通行する段階）の移動コストに鑑みて適当な地点が第１指定地点ｑ1として認識されうる（図３（ａ）（ｂ）参照）。
【００２１】
さらに、目標地点ｐ2がそのままサーバルートの終点としての第２指定地点ｑ2として認識されるのではなく、ユーザが出発地点ｐ1から目的地点ｐ2に向かう終期段階（近傍ルートを通行する段階）の移動コストに鑑みて適当な地点が第２指定地点ｑ2として認識されうる（図４（ａ）（ｂ）参照）。
【００２２】
このため、ナビクライアント２００においてサーバルートが再現された結果としてのクライアントルートにしたがって、ユーザをその目的地点ｐ2まで円滑に案内することができる。
【図面の簡単な説明】
【００２３】
【図１】本発明の一実施形態としてのナビシステムの構成図。
【図２】本発明の一実施形態としてのナビ方法の手順説明図。
【図３】サーバルートの第１指定地点の設定方法に関する説明図。
【図４】サーバルートの第２指定地点の設定方法に関する説明図。
【図５】指定地点近傍におけるサーバルートの探索方法に関する説明図。
【図６】サーバルートに基づくクライアントルートの再現方法に関する説明図。
【発明を実施するための形態】
【００２４】
（ナビシステムの構成）
図１に示されているナビシステムは、ナビサーバ１００と、ナビクライアント２００とにより構成されている。複数のナビクライアント２００のうち、少なくとも一部のナビクライアント２００が、一時的または定常的にナビサーバ１００として機能してもよい。
【００２５】
ナビサーバ１００は、サーバ記憶装置１０４と、第１サーバ演算処理要素１１０と、第２サーバ演算処理要素１２０とを備えている。ナビサーバ１００はネットワークを介したナビクライアント２００との通信機能を有し、一または複数のサーバコンピュータにより構成されている。通信ネットワークとしては、インターネット、電話回線用ネットワークまたは衛星放送を用いた通信ネットワークなどが採用されうる。
【００２６】
サーバ記憶装置１０４は、各地点が緯度および経度により記述されているサーバマップを保存するように構成されている。サーバマップによれば、離間した２つの地点（交差点など）を結ぶリンクは、当該リンク上の複数の地点を表わす座標値群または座標列により記述されている。少なくとも一部のリンクが、当該リンクを識別するためのリンク識別情報または当該リンクにより構成される道路の種類などと関連付けられて記述されていてもよい。また、公園、河川、施設の敷地などの所在範囲は、当該範囲の輪郭線または閉曲線上の複数の地点を表わす座標列により記述されている。各範囲が、当該範囲に所在する物の種類などと関連付けられて記述されていてもよい。
【００２７】
第１サーバ演算処理要素１１０は、ナビクライアント２００から指定地点情報を受信し、当該指定地点情報に基づいて２つの指定地点のそれぞれを認識するように構成されている。第１サーバ演算処理要素１１０は、サーバマップを用いて、２つの指定地点を結ぶ複数のリンクにより構成されている一または複数のサーバルートを探索するように構成されている。
【００２８】
第２サーバ演算処理要素１２０は、第１サーバ演算処理要素１１０により探索されたサーバルートの配置態様が座標値により表現されているルート情報を作成した上で、当該ルート情報をナビクライアント２００に対して送信するように構成されている。
【００２９】
第１サーバ演算処理要素１１０および第２サーバ演算処理要素１２０のそれぞれは、プログラマブルコンピュータにより構成されている。本発明の構成要素が担当の情報演算処理を実行するとは、当該構成要素がメモリからプログラムを読み取り、当該プログラムにしたがって当該担当の情報演算処理を実行するようにプログラムされていることを意味する。プログラムは、ナビサーバ１００に対してネットワーク経由でダウンロードまたは記憶媒体経由でインストールされる。第１サーバ演算処理要素１１０および第２サーバ演算処理要素１２０のそれぞれは、その一部または全部が物理的に独立別個のハードウェアにより構成されていてもよい。
【００３０】
ナビクライアント２００は、入力装置２０１と、出力装置２０２と、クライアント記憶装置２０４と、第１クライアント演算処理要素２１０と、第２クライアント演算処理要素２２０とを備えている。ナビクライアント２００は携帯型の機器により構成されていてもよく、車両に定常的または一時的に搭載される機器として構成されていてもよい。
【００３１】
入力装置２０１は、プッシュボタン式またはタッチパネル式のインターフェースにより構成され、ユーザによる目的地点の指定入力等の情報入力操作を可能としている。マイクおよび当該マイクにより収集された音響信号を解析してユーザの発話内容または入力を意図する情報を認識する音声認識装置により構成されていてもよい。
【００３２】
出力装置２０２は、クライアントマップ等が表示される液晶パネル等から構成される画像出力装置により構成されている。入力装置２０１がタッチパネル式のインターフェースにより構成されている場合、画像出力装置にはタッチ式のボタンが表示される。出力装置２０２が、画像出力装置のほか、当該画像出力装置に表示されている画像情報に関連する音声信号を出力する音声出力装置により構成されていてもよい。
【００３３】
クライアント記憶装置２０４は、各地点が緯度および経度により記述されているクライアントマップを保存するように構成されている。クライアントマップによれば、離間した２つの地点を結ぶリンクは、当該リンク上の複数の地点を表わす座標値群または座標列により記述されている。少なくとも一部のリンクが、当該リンクを識別するためのリンク識別情報または当該リンクにより構成される道路の種類などと関連付けられて記述されていてもよい。また、公園、河川、施設の敷地などの所在範囲は、当該範囲の輪郭線または閉曲線上の複数の地点を表わす座標列により記述されている。各範囲が、当該範囲に所在する物の種類などと関連付けられて記述されていてもよい。
【００３４】
クライアントマップはサーバマップと同一のマップであってもよいし、サーバマップとは少なくともフォーマットの一部が異なるマップであってもよい。
【００３５】
第１クライアント演算処理要素２１０は、指定地点情報を作成した上で、当該指定地点情報をナビサーバ１００に対して送信するように構成されている。「指定地点情報」は、サーバルートの２つの端点となる指定地点のそれぞれの座標値の認識の基礎となる情報である。第１クライアント演算処理要素２１０は、ナビクライアント２００に搭載されているＧＰＳ受信機（図示略）により受信されたＧＰＳ信号等に基づき、ナビクライアント２００の現在位置を測定するように構成されている。第１クライアント演算処理要素２１０は、入力装置２０１を通じてユーザにより入力された目的地点等を認識するように構成されている。
【００３６】
第２クライアント演算処理要素２２０は、ナビサーバ１００からルート情報を受信し、当該ルート情報に含まれる指定地点の座標値に基づき、クライアントマップにおける地点を指定するように構成されている。第２クライアント演算処理要素２２０は、当該地点に対して一定の配置関係を有し、かつ、ルート情報に含まれるサーバルートの形状が一致するルートをクライアントルートとして、クライアントマップに重ねて出力装置２０２に出力させるように構成されている。
【００３７】
第１クライアント演算処理要素２１０および第２クライアント演算処理要素２２０のそれぞれは、プログラマブルコンピュータにより構成されている。プログラムは、ナビクライアント２００に対してネットワーク経由でダウンロードまたは記憶媒体経由でインストールされる。第１クライアント演算処理要素２１０および第２クライアント演算処理要素２２０のそれぞれは、その一部または全部が物理的に独立別個のハードウェアにより構成されていてもよい。
【００３８】
（ナビ方法）
前記構成のナビシステムにより実行されるナビ方法の一実施形態について説明する。
【００３９】
ナビクライアント２００において、第１クライアント演算処理要素２１０により、ユーザの目的地点（正確にはその座標値）ｐ2が認識される（図２／ＳＴＥＰ２１２）。たとえば、出力装置２０２に表示されているクライアントマップにおいて、入力装置２０１を通じてユーザにより指定された地点が目的地点ｐ2として認識される。
【００４０】
クライアントマップ上に複数の目的地点候補を表わすマークが表示され、当該マークのうち入力装置２０１を通じてユーザにより選択された１つのマークに対応する目的地点候補が目的地点ｐ2として認識されてもよい。多数のＰＯＩ（Point of Interest）の中から、ユーザがあらかじめ入力装置２０１を通じてナビクライアント２００に登録しておいた嗜好区分に分類されるＰＯＩの位置を表わすマークが、目的地点候補の位置を表わすマークとしてクライアントマップ上に表示されてもよい。
【００４１】
そのほか、施設等の名称、住所、電話番号または電子メールアドレスなどの基礎情報が入力装置２０１を通じてユーザにより入力または指定され、クライアントマップにおいて当該基礎情報に関連付けられている地点が目的地点ｐ2として認識されてもよい。
【００４２】
第１クライアント演算処理要素２１０により、ユーザの出発地点（正確にはその座標値）ｐ1が認識される（図２／ＳＴＥＰ２１１）。たとえば、目的地点ｐ2が認識された時点におけるナビクライアント２００の現在地点が出発地点ｐ1として認識される。そのほか、目的地点ｐ2と同様に、入力装置２０１を通じてユーザによって指定等された地点が出発地点ｐ1として認識されてもよい。
【００４３】
そして、第１クライアント演算処理要素２１０により、ナビクライアント２００の出発地点ｐ1および目的地点ｐ2のそれぞれの座標値が含まれている「指定地点情報」が作成され（図２／ＳＴＥＰ２１４）、その上で当該指定地点情報がナビサーバ１００に対して送信される（図２／矢印０１参照）。指定地点情報に付随して、ナビクライアント２００を識別するためのクライアント識別情報もナビサーバ１００に対して送信される。
【００４４】
続いて、ナビサーバ１００において、第１サーバ演算処理要素１１０により、ナビクライアント２００から指定地点情報が受信され、当該指定地点情報に基づいて２つの指定地点のそれぞれが認識される（図２／ＳＴＥＰ１１２）。たとえば、指定地点情報に含まれる出発地点ｐ1および目的地点ｐ2のそれぞれが、第１指定地点（正確にはその座標値）ｑ1および第２指定地点（正確にはその座標値）ｑ2のそれぞれとして認識される。
【００４５】
出発地点ｐ1の周辺にある地点が第１指定地点ｑ1として認識されてもよい。たとえば、出発地点ｐ1から最短距離にあるリンク上の地点が第１指定地点ｑ1として認識される。
【００４６】
また、第１サーバ演算処理要素１１０により、出発地点（基準地点）ｐ1の周囲にある地点のうち、出発地点ｐ1と当該地点とを結ぶ一または複数のリンクにより構成されている近傍ルートに沿ったユーザの移動コストが相対的に低い地点が、第１指定地点ｑ1として優先的に認識されてもよい。
【００４７】
移動コストの評価に際して、サーバマップにより各リンクにおけるユーザの移動コストが記述されているサーバマップが用いられる。移動距離、移動所要時間もしくはユーザの身体負荷またはこれらのうち少なくとも１つを変数とする関数の値が移動コストに該当する。ユーザが車両によって移動する場合、当該車両の移動距離、移動所要時間、ユーザの身体負荷（車両の運転負荷）、予測燃料消費量もしくは所要料金またはこれらのうち少なくとも１つを変数とする関数の値が移動コストに該当する。
【００４８】
各リンクにおける移動所要時間は、外部情報源から得られる道路交通情報から認識されうる。各リンクのユーザまたは車両の交通量を測定するために設置されている測定機器、および、現在位置を時系列的に測定するプローブ機器としてのナビクライアント２００のほか、当該測定機器または当該プローブ機器から測定結果を収集した上で、当該収集情報を解析して各リンクにおける移動所要時間を予測するように構成されている道路交通情報センターなどが当該外部情報源に該当する。ナビサーバ１００が当該道路交通情報センターを構成していてもよい。
【００４９】
図３（ａ）に示されているように出発地点ｐ1からの直線距離は短いものの、ユーザが通行不可能な第１因子Ｏｂｓ１（河川、森林、公園、建造物またはその敷地など）を基準として出発地点ｐ1とは反対側にある地点が第１指定地点ｑ1（１）として認識された場合、近傍ルート（破線）に沿ったユーザの移動距離が長くなる分、移動コストが高く評価される。
【００５０】
その一方、同じく図３（ａ）に示されているように出発地点ｐ1からの直線距離は長いものの、第１因子Ｏｂｓ１からみて出発地点ｐ1と同じ側にある地点が第１指定地点ｑ1（２）として認識された場合、近傍ルート（破線）に沿ったユーザの移動距離が短くなる分、移動コストが低く評価される。したがって、当該２つの地点ｑ1（１）およびｑ1（２）のうち、後者が第１指定地点ｑ1として認識される。
【００５１】
また、図３（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は短いものの、当該近傍ルートが、ユーザが通行可能であるものの通行困難な第２因子Ｏｂｓ２（交通渋滞または混雑が発生している道路または範囲、坂道が多い道路、線路の踏切を通る道路など）を通過する場合、移動コストが高く評価される。各リンクの傾斜態様は、各地点が緯度および経度に加えて高度が含まれる座標値によって記述されるサーバマップの使用により判断されうる。
【００５２】
その一方、同じく図３（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は長いものの、当該近傍ルートが第２因子Ｏｂｓ２を通過していない場合、移動コストが低く評価される。したがって、当該２つの地点ｑ1（１）およびｑ1（２）のうち、後者が第１指定地点ｑ1として認識される。
【００５３】
さらに、図４（ａ）に示されているように目的地点ｐ2までの直線距離は短いものの、第１因子Ｏｂｓ１を基準として目的地点ｐ2とは反対側にある地点が第２指定地点ｑ2（１）として認識された場合、近傍ルート（破線）に沿ったユーザの移動距離が長くなる分、移動コストが高く評価される。その一方、同じく図４（ａ）に示されているように目的地点ｐ2までの直線距離は長いものの、第１因子Ｏｂｓ１からみて目的地点ｐ2と同じ側にある地点が第２指定地点ｑ2（２）として認識された場合、近傍ルート（破線）に沿ったユーザの移動距離が短くなる分、移動コストが低く評価される。したがって、当該２つの地点ｑ2（１）およびｑ2（２）のうち、後者が第２指定地点ｑ2として認識される。
【００５４】
また、図４（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は短いものの、当該近傍ルートが、第２因子Ｏｂｓ２を通過する場合、移動コストが高く評価される。その一方、同じく図４（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は長いものの、当該近傍ルートが第２因子Ｏｂｓ２を通過していない場合、移動コストが低く評価される。したがって、当該２つの地点ｑ2（１）およびｑ2（２）のうち、後者が第２指定地点ｑ2として認識される。
【００５５】
続いて、第１サーバ演算処理要素１１０により、サーバマップを用いて、第１指定地点ｑ1および第２指定地点ｑ2を結ぶ複数のリンクにより構成されている一または複数のサーバルートが探索される（図２／ＳＴＥＰ１１４）。
【００５６】
たとえば、第１指定地点ｑ1および第２指定地点ｑ2までの移動コストが最小になるという方針にしたがってサーバルートが探索される。ユーザにより入力装置２０１を通じて指定された移動コストの種類が指定地点情報とともにナビクライアント２００からナビサーバ１００に送信され（図２／矢印０１参照）、当該指定種類の移動コストが最小になるようにサーバルートが探索されてもよい。
【００５７】
具体的には、図５（ａ）に示されているように、第１指定地点ｑ1が含まれる第１指定範囲Ａ1の出入口が両方通行道路（破線）に接している場合、当該両方通行道路において第１指定範囲Ａ1からの進出が比較的容易な方向にユーザを進行させるようなサーバルートが探索される。たとえば、両方通行道路が左側通行の道路である場合、第１指定範囲Ａ1から右折しながら進出するようなルートＲ（１）ではなく、第１指定範囲Ａ1から左折しながら進出するようなルートＲ（２）がサーバルートとして優先的に探索される。これとは逆に両方通行道路が右側通行の道路である場合、他方のルートＲ（１）がサーバルートとして優先的に探索される。
【００５８】
また、図５（ｂ）に示されているように、第２指定地点ｑ2が含まれる第２指定範囲Ａ2の出入口が両方通行道路（破線）に接している場合、当該両方通行道路において第２指定範囲Ａ2への進入が比較的容易な方向にユーザを進行させるようなサーバルートが探索される。たとえば、両方通行道路が左側通行の道路である場合、第２指定範囲Ａ2に右折しながら進入するようなルートＲ（１）ではなく、第２指定範囲Ａ2に左折しながら進入するようなルートＲ（２）がサーバルートとして優先的に探索される。これとは逆に両方通行道路が右側通行の道路である場合、他方のルートＲ（１）がサーバルートとして優先的に探索される。
【００５９】
次に、第２サーバ演算処理要素１２０により、サーバルートの配置態様が座標値により表現されている「ルート情報」が作成され（図２／ＳＴＥＰ１２０）、その上で当該ルート情報が、指定地点情報に付属するクライアント識別情報（図２／矢印０１参照）により識別されるナビクライアント２００に対して送信される（図２／矢印０２）。
【００６０】
ルート情報は、少なくとも第１指定地点ｑ1から第２指定地点ｑ2を含むサーバルート上の複数の地点のそれぞれの座標値が含まれている。当該複数の地点の密度は、ルート情報の通信コストなどが考慮された上で適当に調節されうる。また、一般道路から高速道路への入口または高速道路から一般道路への出口など、重要度が高いエリアにおける地点密度が他の箇所よりも高くするなど、地点の密度に疎密の差がつけられてもよい。
【００６１】
そのほか、ルート情報において、サーバルート上の少なくとも１つの地点に加えて、当該地点を基準として定義されている、サーバルートの形状および姿勢を表わす一または複数の関数ｙ＝ｆ（ｘ）（ｘ：緯度、ｙ：経度）により、その配置態様が表現されていてもよい。複数の地点を包含する、サーバルートの少なくとも一部の配置態様が当該関数により表現されることにより、ルート情報の通信コストおよびその演算処理負荷の軽減が図られている。
【００６２】
ルート情報には、リンクごとの移動コストの高低と、当該移動コストの高低に応じた各リンクの表示形態（色彩または輝度など）の指定とが含まれていてもよい。
【００６３】
そして、ナビクライアント２００において、第２クライアント演算処理要素２２０によりルート情報が受信される。そして、当該ルート情報に含まれる座標値により表現される配置態様と、クライアントマップにおいて一致する配置態様を有するルートをクライアントルートとして生成し、クライアントマップに重ねて出力装置２０２に出力させる（図２／ＳＴＥＰ２２０）。
【００６４】
ルート情報にサーバルート上の複数の地点のそれぞれの座標値が含まれている場合、クライアントマップ上において当該座標値を有する複数の地点が特定された上で、当該複数の地点を結ぶ線分の描画データがクライアントルートとして生成される。ルート情報により指定されている、各リンクの道路種類の相違および移動コストのうち少なくとも１つの相違に応じた表示形態にしたがって各リンクが出力装置２０２に表示されるように、当該クライアントルートの描画データが生成されてもよい。
【００６５】
そのほか、ルート情報において、サーバルート上の少なくとも１つの地点と、クライアントマップ上において当該座標値を有する地点が特定された上で、当該地点を基準とする一または複数の関数ｙ＝ｆ（ｘ）により姿勢および形状が表わされる描画データがクライアントルートとして生成される。
【００６６】
クライアント記憶装置２０４に複数種類のクライアントマップが保存され、入力装置２０１を通じてユーザにより指定された種類のクライアントマップが出力装置２０２に表示されてもよい。
【００６７】
（本発明の他の実施形態）
前記実施形態によれば、サーバマップが、各リンクにおけるナビクライアント２００のユーザの移動コストが記述されている「指定マップ」に該当し、ナビサーバ１００が当該指定マップを使用する「指定機器」に該当し、かつ、第１サーバ演算処理要素１１０が当該指定マップを使用する「第１指定演算処理要素」に該当していた。
【００６８】
これに代えて、少なくとも一部のナビクライアント２００について、クライアントマップが「指定マップ」に該当し、ナビクライアント２００が「指定機器」に該当し、かつ、第１クライアント演算処理要素２１０が「第１指定演算処理要素」に該当していてもよい。
【００６９】
この場合、第１クライアント演算処理要素２１０により、出発地点ｐ1またはその周囲にある地点が第１指定地点ｑ1として認識され（図３（ａ）（ｂ）参照）、かつ、目的地点ｐ2またはその周囲にある地点が第２指定地点ｑ2として認識される（図４（ａ）（ｂ）参照）。
【００７０】
そして、第１クライアント演算処理要素２１０により、第１指定地点ｑ1および第２指定地点ｑ2のそれぞれが座標値により表現されている指定地点情報が生成される（図２／ＳＴＥＰ２１４参照）。その上で、第１サーバ演算処理要素１１０により、当該指定地点情報から直接的に第１指定地点ｑ1および第２指定地点ｑ2が認識される。
【符号の説明】
【００７１】
１００‥ナビサーバ、１０４‥サーバ記憶装置、１１０‥第１サーバ演算処理要素、１２０‥第２サーバ演算処理要素、２００‥ナビクライアント、２０４‥クライアント記憶装置、２１０‥第１クライアント演算処理要素、２２０‥第２クライアント演算処理要素。
【技術分野】
【０００１】
本発明は、ユーザを指定位置まで案内するナビゲーション技術に関する。
【背景技術】
【０００２】
ナビサーバと車両に搭載等されているナビクライアントとの通信により、ナビサーバによって検索されたルートをナビクライアントに再現させる技術的手法が提案されている(特許文献１参照)。「ナビ」は「ナビゲーション」の略記である。
【０００３】
具体的には、ナビサーバによって検索されたサーバルートの一部を構成するリンクを識別するためのリンク識別情報がナビクライアントに送信される。これに応じて、ナビクライアントにより、当該リンク識別情報に関連付けられているリンクを表わす緯度および経度の座標列の情報が記憶装置から読み出され、当該座標列情報に基づいてクライアントルートが探索かつ出力される。この際、ナビサーバから送信されたリンク識別情報だけでは補えない不連続部分を接続する補間処理が実行されることにより、当該サーバルートと完全にまたはほぼ一致するクライアントルートが探索されうる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−０１９９２４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、ナビサーバにより使用されるサーバマップデータと、ナビクライアントにより使用されるクライアントマップデータとが厳密に整合していない場合、サーバルートから著しく乖離したクライアントルートが探索される可能性がある。マップデータ間の相違には、たとえば、カバーされているリンクの範囲の相違のほか、リンク識別情報の記述方式などのフォーマットの相違が含まれる。
【０００６】
そこで、本発明は、ナビサーバおよびナビクライアントのそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバによるルート探索結果をナビクライアントに有効利用させることができるシステム等を提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記課題を解決するための本発明のナビシステムは、ナビサーバとナビクライアントとにより構成されているナビシステムであって、前記ナビサーバは、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置と、前記ナビクライアントから指定地点情報を受信し、前記指定地点情報に基づいて２つの指定地点のそれぞれを認識した上で、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されている一または複数のサーバルートを探索するように構成されている第１サーバ演算処理要素と、前記第１サーバ演算処理要素により探索された前記サーバルートの配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、前記ナビクライアントは、各地点が緯度および経度を含む座標値により記述されているクライアントマップを保存するように構成されているクライアント記憶装置と、画像出力装置と、前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される配置態様と、前記クライアントマップにおいて一致する配置態様を有するルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えていることを特徴とする。
【０００８】
前記サーバマップおよび前記クライアントマップのうち一方である指定マップにより各リンクにおける前記ナビクライアントのユーザの移動コストが記述され、前記第１サーバ演算処理要素および前記第１クライアント演算処理要素のうち前記指定マップを使用する第１指定演算処理要素が、前記ユーザの出発地点および目的地点のうち少なくとも一方としての基準地点の周囲にある地点であって、前記基準地点と当該地点とを結ぶ一または複数のリンクにより構成されている近傍ルートに沿った前記ユーザの移動コストが相対的に低い当該地点を前記２つの指定地点のうち少なくとも一方として優先的に認識するように構成されていることが好ましい。
【０００９】
前記第１サーバ演算処理要素が、前記２つの指定地点のうちいずれかが含まれる指定範囲の出口または入口が両方通行道路に接している場合、当該両方通行道路において前記指定範囲からの進出または前記指定範囲への進入が比較的容易な方向に前記ユーザを進行させる前記一または複数のサーバルートを探索するように構成されていることが好ましい。
【００１０】
前記クライアント記憶装置が、種類が異なる複数の前記クライアントマップを保存するように構成され、前記第２クライアント演算処理要素が、前記ユーザにより指定された種類の前記クライアントマップを選択的に前記画像出力装置に表示させるように構成されていることが好ましい。
【００１１】
前記課題を解決するためのナビサーバは、前記ナビシステムを構成するナビサーバであって、前記サーバ記憶装置と、前記第１サーバ演算処理要素と、前記第２サーバ演算処理要素とを備えていることを特徴とする。
【００１２】
前記課題を解決するためのナビクライアントは、前記ナビシステムを構成するナビクライアントであって、前記クライアント記憶装置と、前記画像出力装置と、前記第１クライアント演算処理要素と、前記第２クライアント演算処理要素とを備えていることを特徴とする。
【００１３】
前記課題を解決するための本発明のナビ方法は、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置を備えているナビサーバと、各地点が緯度および経度を含む座標値により記述されているクライアントマップを保存するように構成されているクライアント記憶装置と、画像出力装置とを備えているナビクライアントとにより実行されるナビ方法であって、前記ナビクライアントが、前記ナビサーバに対して指定地点情報を送信するステップと、前記ナビサーバが、前記指定地点情報に基づいて２つの指定地点のそれぞれを認識させた上で、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されている一または複数のサーバルートを探索するステップと、前記ナビサーバが、前記サーバルートの配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するステップと、前記ナビクライアントが、前記ルート情報に含まれる座標値により表現される配置態様と、前記クライアントマップにおいて一致する配置態様を有するルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えていることを特徴とする。
【００１４】
前記サーバマップおよび前記クライアントマップのうち一方である指定マップにより各リンクにおける前記ナビクライアントのユーザの移動コストが記述され、前記ナビサーバまたは前記ナビクライアントのうち前記指定マップを使用する指定機器が、前記ユーザの出発地点および目的地点のうち少なくとも一方としての基準地点の周囲にある地点であって、前記基準地点と当該地点とを結ぶ一または複数のリンクにより構成されている近傍ルートに沿った前記ユーザの移動コストが相対的に低い当該地点を前記２つの指定地点のうち少なくとも一方として優先的に認識するステップを備えていることが好ましい。
【００１５】
前記ナビサーバが、前記２つの指定地点のうちいずれかが含まれる指定範囲の出口または入口が両方通行道路に接している場合、当該両方通行道路において前記指定範囲からの進出または前記指定範囲への進入が比較的容易な方向に前記ユーザを進行させる前記一または複数のサーバルートを探索するステップを備えていることが好ましい。
【００１６】
なお、本発明の構成要素が情報を「認識する」とは、当該構成要素が情報を受信すること、データベースやメモリから探索または読み出すこと、受信または検知等した基礎情報に対して指定の演算処理を実行することによって情報を算定、測定、推定、設定、決定、探索、予測等すること、受信等されたパケットをデコードして情報を顕在化させること、さらには算定等した情報をメモリに保存すること等、他の情報処理のために当該情報を準備するためのあらゆる情報処理を実行することを意味する。
【発明の効果】
【００１７】
本発明のナビシステムおよびナビ方法等によれば、図６（ａ）上方に示されているサーバルートｒｏｕｔｅ１（一点鎖線）の位置、姿勢および形状等の配置態様ｆ（ｐ）が、サーバマップｍａｐ１の各地点を特定するための座標値により表現された形態で同図下方に示されているようにルート情報として抽出される（図２／ＳＴＥＰ１２０参照）。
【００１８】
そして、図６（ｂ）上方に示されている当該サーバルートｒｏｕｔｅ１の配置態様ｆ（ｐ）が、同図下方に示されているように座標値により各地点が記述されているクライアントマップｍａｐ２において再現された結果として、クライアントルートｒｏｕｔｅ２（二点鎖線）が出力される。すなわち、サーバルートｒｏｕｔｅ１の画像データと、クライアントマップｍａｐ２の画像データとが、両マップｍａｐ１およびｍａｐ２の共通記述部分である座標値により、位置、姿勢および形状が整合するように重ね合わせられて出力装置２０２に表示される。
【００１９】
このように、座標値という共通の記述が存在することにより、ナビサーバ１００およびナビクライアント２００のそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバ１００によるルート探索結果をナビクライアント２００に有効利用させることができる。すなわち、サーバマップおよびクライアントマップが、共通リンクのリンク識別情報の記述方式等のフォーマットについて異なっていても、ナビサーバ１００によるルート探索結果をナビクライアント２００に有効利用させることができる。
【００２０】
また、出発地点ｐ1がそのままサーバルートの始点としての第１指定地点ｑ1として認識されるのではなく、ユーザが出発地点ｐ1から目的地点ｐ2に向かう初期段階（近傍ルートを通行する段階）の移動コストに鑑みて適当な地点が第１指定地点ｑ1として認識されうる（図３（ａ）（ｂ）参照）。
【００２１】
さらに、目標地点ｐ2がそのままサーバルートの終点としての第２指定地点ｑ2として認識されるのではなく、ユーザが出発地点ｐ1から目的地点ｐ2に向かう終期段階（近傍ルートを通行する段階）の移動コストに鑑みて適当な地点が第２指定地点ｑ2として認識されうる（図４（ａ）（ｂ）参照）。
【００２２】
このため、ナビクライアント２００においてサーバルートが再現された結果としてのクライアントルートにしたがって、ユーザをその目的地点ｐ2まで円滑に案内することができる。
【図面の簡単な説明】
【００２３】
【図１】本発明の一実施形態としてのナビシステムの構成図。
【図２】本発明の一実施形態としてのナビ方法の手順説明図。
【図３】サーバルートの第１指定地点の設定方法に関する説明図。
【図４】サーバルートの第２指定地点の設定方法に関する説明図。
【図５】指定地点近傍におけるサーバルートの探索方法に関する説明図。
【図６】サーバルートに基づくクライアントルートの再現方法に関する説明図。
【発明を実施するための形態】
【００２４】
（ナビシステムの構成）
図１に示されているナビシステムは、ナビサーバ１００と、ナビクライアント２００とにより構成されている。複数のナビクライアント２００のうち、少なくとも一部のナビクライアント２００が、一時的または定常的にナビサーバ１００として機能してもよい。
【００２５】
ナビサーバ１００は、サーバ記憶装置１０４と、第１サーバ演算処理要素１１０と、第２サーバ演算処理要素１２０とを備えている。ナビサーバ１００はネットワークを介したナビクライアント２００との通信機能を有し、一または複数のサーバコンピュータにより構成されている。通信ネットワークとしては、インターネット、電話回線用ネットワークまたは衛星放送を用いた通信ネットワークなどが採用されうる。
【００２６】
サーバ記憶装置１０４は、各地点が緯度および経度により記述されているサーバマップを保存するように構成されている。サーバマップによれば、離間した２つの地点（交差点など）を結ぶリンクは、当該リンク上の複数の地点を表わす座標値群または座標列により記述されている。少なくとも一部のリンクが、当該リンクを識別するためのリンク識別情報または当該リンクにより構成される道路の種類などと関連付けられて記述されていてもよい。また、公園、河川、施設の敷地などの所在範囲は、当該範囲の輪郭線または閉曲線上の複数の地点を表わす座標列により記述されている。各範囲が、当該範囲に所在する物の種類などと関連付けられて記述されていてもよい。
【００２７】
第１サーバ演算処理要素１１０は、ナビクライアント２００から指定地点情報を受信し、当該指定地点情報に基づいて２つの指定地点のそれぞれを認識するように構成されている。第１サーバ演算処理要素１１０は、サーバマップを用いて、２つの指定地点を結ぶ複数のリンクにより構成されている一または複数のサーバルートを探索するように構成されている。
【００２８】
第２サーバ演算処理要素１２０は、第１サーバ演算処理要素１１０により探索されたサーバルートの配置態様が座標値により表現されているルート情報を作成した上で、当該ルート情報をナビクライアント２００に対して送信するように構成されている。
【００２９】
第１サーバ演算処理要素１１０および第２サーバ演算処理要素１２０のそれぞれは、プログラマブルコンピュータにより構成されている。本発明の構成要素が担当の情報演算処理を実行するとは、当該構成要素がメモリからプログラムを読み取り、当該プログラムにしたがって当該担当の情報演算処理を実行するようにプログラムされていることを意味する。プログラムは、ナビサーバ１００に対してネットワーク経由でダウンロードまたは記憶媒体経由でインストールされる。第１サーバ演算処理要素１１０および第２サーバ演算処理要素１２０のそれぞれは、その一部または全部が物理的に独立別個のハードウェアにより構成されていてもよい。
【００３０】
ナビクライアント２００は、入力装置２０１と、出力装置２０２と、クライアント記憶装置２０４と、第１クライアント演算処理要素２１０と、第２クライアント演算処理要素２２０とを備えている。ナビクライアント２００は携帯型の機器により構成されていてもよく、車両に定常的または一時的に搭載される機器として構成されていてもよい。
【００３１】
入力装置２０１は、プッシュボタン式またはタッチパネル式のインターフェースにより構成され、ユーザによる目的地点の指定入力等の情報入力操作を可能としている。マイクおよび当該マイクにより収集された音響信号を解析してユーザの発話内容または入力を意図する情報を認識する音声認識装置により構成されていてもよい。
【００３２】
出力装置２０２は、クライアントマップ等が表示される液晶パネル等から構成される画像出力装置により構成されている。入力装置２０１がタッチパネル式のインターフェースにより構成されている場合、画像出力装置にはタッチ式のボタンが表示される。出力装置２０２が、画像出力装置のほか、当該画像出力装置に表示されている画像情報に関連する音声信号を出力する音声出力装置により構成されていてもよい。
【００３３】
クライアント記憶装置２０４は、各地点が緯度および経度により記述されているクライアントマップを保存するように構成されている。クライアントマップによれば、離間した２つの地点を結ぶリンクは、当該リンク上の複数の地点を表わす座標値群または座標列により記述されている。少なくとも一部のリンクが、当該リンクを識別するためのリンク識別情報または当該リンクにより構成される道路の種類などと関連付けられて記述されていてもよい。また、公園、河川、施設の敷地などの所在範囲は、当該範囲の輪郭線または閉曲線上の複数の地点を表わす座標列により記述されている。各範囲が、当該範囲に所在する物の種類などと関連付けられて記述されていてもよい。
【００３４】
クライアントマップはサーバマップと同一のマップであってもよいし、サーバマップとは少なくともフォーマットの一部が異なるマップであってもよい。
【００３５】
第１クライアント演算処理要素２１０は、指定地点情報を作成した上で、当該指定地点情報をナビサーバ１００に対して送信するように構成されている。「指定地点情報」は、サーバルートの２つの端点となる指定地点のそれぞれの座標値の認識の基礎となる情報である。第１クライアント演算処理要素２１０は、ナビクライアント２００に搭載されているＧＰＳ受信機（図示略）により受信されたＧＰＳ信号等に基づき、ナビクライアント２００の現在位置を測定するように構成されている。第１クライアント演算処理要素２１０は、入力装置２０１を通じてユーザにより入力された目的地点等を認識するように構成されている。
【００３６】
第２クライアント演算処理要素２２０は、ナビサーバ１００からルート情報を受信し、当該ルート情報に含まれる指定地点の座標値に基づき、クライアントマップにおける地点を指定するように構成されている。第２クライアント演算処理要素２２０は、当該地点に対して一定の配置関係を有し、かつ、ルート情報に含まれるサーバルートの形状が一致するルートをクライアントルートとして、クライアントマップに重ねて出力装置２０２に出力させるように構成されている。
【００３７】
第１クライアント演算処理要素２１０および第２クライアント演算処理要素２２０のそれぞれは、プログラマブルコンピュータにより構成されている。プログラムは、ナビクライアント２００に対してネットワーク経由でダウンロードまたは記憶媒体経由でインストールされる。第１クライアント演算処理要素２１０および第２クライアント演算処理要素２２０のそれぞれは、その一部または全部が物理的に独立別個のハードウェアにより構成されていてもよい。
【００３８】
（ナビ方法）
前記構成のナビシステムにより実行されるナビ方法の一実施形態について説明する。
【００３９】
ナビクライアント２００において、第１クライアント演算処理要素２１０により、ユーザの目的地点（正確にはその座標値）ｐ2が認識される（図２／ＳＴＥＰ２１２）。たとえば、出力装置２０２に表示されているクライアントマップにおいて、入力装置２０１を通じてユーザにより指定された地点が目的地点ｐ2として認識される。
【００４０】
クライアントマップ上に複数の目的地点候補を表わすマークが表示され、当該マークのうち入力装置２０１を通じてユーザにより選択された１つのマークに対応する目的地点候補が目的地点ｐ2として認識されてもよい。多数のＰＯＩ（Point of Interest）の中から、ユーザがあらかじめ入力装置２０１を通じてナビクライアント２００に登録しておいた嗜好区分に分類されるＰＯＩの位置を表わすマークが、目的地点候補の位置を表わすマークとしてクライアントマップ上に表示されてもよい。
【００４１】
そのほか、施設等の名称、住所、電話番号または電子メールアドレスなどの基礎情報が入力装置２０１を通じてユーザにより入力または指定され、クライアントマップにおいて当該基礎情報に関連付けられている地点が目的地点ｐ2として認識されてもよい。
【００４２】
第１クライアント演算処理要素２１０により、ユーザの出発地点（正確にはその座標値）ｐ1が認識される（図２／ＳＴＥＰ２１１）。たとえば、目的地点ｐ2が認識された時点におけるナビクライアント２００の現在地点が出発地点ｐ1として認識される。そのほか、目的地点ｐ2と同様に、入力装置２０１を通じてユーザによって指定等された地点が出発地点ｐ1として認識されてもよい。
【００４３】
そして、第１クライアント演算処理要素２１０により、ナビクライアント２００の出発地点ｐ1および目的地点ｐ2のそれぞれの座標値が含まれている「指定地点情報」が作成され（図２／ＳＴＥＰ２１４）、その上で当該指定地点情報がナビサーバ１００に対して送信される（図２／矢印０１参照）。指定地点情報に付随して、ナビクライアント２００を識別するためのクライアント識別情報もナビサーバ１００に対して送信される。
【００４４】
続いて、ナビサーバ１００において、第１サーバ演算処理要素１１０により、ナビクライアント２００から指定地点情報が受信され、当該指定地点情報に基づいて２つの指定地点のそれぞれが認識される（図２／ＳＴＥＰ１１２）。たとえば、指定地点情報に含まれる出発地点ｐ1および目的地点ｐ2のそれぞれが、第１指定地点（正確にはその座標値）ｑ1および第２指定地点（正確にはその座標値）ｑ2のそれぞれとして認識される。
【００４５】
出発地点ｐ1の周辺にある地点が第１指定地点ｑ1として認識されてもよい。たとえば、出発地点ｐ1から最短距離にあるリンク上の地点が第１指定地点ｑ1として認識される。
【００４６】
また、第１サーバ演算処理要素１１０により、出発地点（基準地点）ｐ1の周囲にある地点のうち、出発地点ｐ1と当該地点とを結ぶ一または複数のリンクにより構成されている近傍ルートに沿ったユーザの移動コストが相対的に低い地点が、第１指定地点ｑ1として優先的に認識されてもよい。
【００４７】
移動コストの評価に際して、サーバマップにより各リンクにおけるユーザの移動コストが記述されているサーバマップが用いられる。移動距離、移動所要時間もしくはユーザの身体負荷またはこれらのうち少なくとも１つを変数とする関数の値が移動コストに該当する。ユーザが車両によって移動する場合、当該車両の移動距離、移動所要時間、ユーザの身体負荷（車両の運転負荷）、予測燃料消費量もしくは所要料金またはこれらのうち少なくとも１つを変数とする関数の値が移動コストに該当する。
【００４８】
各リンクにおける移動所要時間は、外部情報源から得られる道路交通情報から認識されうる。各リンクのユーザまたは車両の交通量を測定するために設置されている測定機器、および、現在位置を時系列的に測定するプローブ機器としてのナビクライアント２００のほか、当該測定機器または当該プローブ機器から測定結果を収集した上で、当該収集情報を解析して各リンクにおける移動所要時間を予測するように構成されている道路交通情報センターなどが当該外部情報源に該当する。ナビサーバ１００が当該道路交通情報センターを構成していてもよい。
【００４９】
図３（ａ）に示されているように出発地点ｐ1からの直線距離は短いものの、ユーザが通行不可能な第１因子Ｏｂｓ１（河川、森林、公園、建造物またはその敷地など）を基準として出発地点ｐ1とは反対側にある地点が第１指定地点ｑ1（１）として認識された場合、近傍ルート（破線）に沿ったユーザの移動距離が長くなる分、移動コストが高く評価される。
【００５０】
その一方、同じく図３（ａ）に示されているように出発地点ｐ1からの直線距離は長いものの、第１因子Ｏｂｓ１からみて出発地点ｐ1と同じ側にある地点が第１指定地点ｑ1（２）として認識された場合、近傍ルート（破線）に沿ったユーザの移動距離が短くなる分、移動コストが低く評価される。したがって、当該２つの地点ｑ1（１）およびｑ1（２）のうち、後者が第１指定地点ｑ1として認識される。
【００５１】
また、図３（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は短いものの、当該近傍ルートが、ユーザが通行可能であるものの通行困難な第２因子Ｏｂｓ２（交通渋滞または混雑が発生している道路または範囲、坂道が多い道路、線路の踏切を通る道路など）を通過する場合、移動コストが高く評価される。各リンクの傾斜態様は、各地点が緯度および経度に加えて高度が含まれる座標値によって記述されるサーバマップの使用により判断されうる。
【００５２】
その一方、同じく図３（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は長いものの、当該近傍ルートが第２因子Ｏｂｓ２を通過していない場合、移動コストが低く評価される。したがって、当該２つの地点ｑ1（１）およびｑ1（２）のうち、後者が第１指定地点ｑ1として認識される。
【００５３】
さらに、図４（ａ）に示されているように目的地点ｐ2までの直線距離は短いものの、第１因子Ｏｂｓ１を基準として目的地点ｐ2とは反対側にある地点が第２指定地点ｑ2（１）として認識された場合、近傍ルート（破線）に沿ったユーザの移動距離が長くなる分、移動コストが高く評価される。その一方、同じく図４（ａ）に示されているように目的地点ｐ2までの直線距離は長いものの、第１因子Ｏｂｓ１からみて目的地点ｐ2と同じ側にある地点が第２指定地点ｑ2（２）として認識された場合、近傍ルート（破線）に沿ったユーザの移動距離が短くなる分、移動コストが低く評価される。したがって、当該２つの地点ｑ2（１）およびｑ2（２）のうち、後者が第２指定地点ｑ2として認識される。
【００５４】
また、図４（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は短いものの、当該近傍ルートが、第２因子Ｏｂｓ２を通過する場合、移動コストが高く評価される。その一方、同じく図４（ｂ）に示されているように近傍ルート（破線）に沿ったユーザの移動距離は長いものの、当該近傍ルートが第２因子Ｏｂｓ２を通過していない場合、移動コストが低く評価される。したがって、当該２つの地点ｑ2（１）およびｑ2（２）のうち、後者が第２指定地点ｑ2として認識される。
【００５５】
続いて、第１サーバ演算処理要素１１０により、サーバマップを用いて、第１指定地点ｑ1および第２指定地点ｑ2を結ぶ複数のリンクにより構成されている一または複数のサーバルートが探索される（図２／ＳＴＥＰ１１４）。
【００５６】
たとえば、第１指定地点ｑ1および第２指定地点ｑ2までの移動コストが最小になるという方針にしたがってサーバルートが探索される。ユーザにより入力装置２０１を通じて指定された移動コストの種類が指定地点情報とともにナビクライアント２００からナビサーバ１００に送信され（図２／矢印０１参照）、当該指定種類の移動コストが最小になるようにサーバルートが探索されてもよい。
【００５７】
具体的には、図５（ａ）に示されているように、第１指定地点ｑ1が含まれる第１指定範囲Ａ1の出入口が両方通行道路（破線）に接している場合、当該両方通行道路において第１指定範囲Ａ1からの進出が比較的容易な方向にユーザを進行させるようなサーバルートが探索される。たとえば、両方通行道路が左側通行の道路である場合、第１指定範囲Ａ1から右折しながら進出するようなルートＲ（１）ではなく、第１指定範囲Ａ1から左折しながら進出するようなルートＲ（２）がサーバルートとして優先的に探索される。これとは逆に両方通行道路が右側通行の道路である場合、他方のルートＲ（１）がサーバルートとして優先的に探索される。
【００５８】
また、図５（ｂ）に示されているように、第２指定地点ｑ2が含まれる第２指定範囲Ａ2の出入口が両方通行道路（破線）に接している場合、当該両方通行道路において第２指定範囲Ａ2への進入が比較的容易な方向にユーザを進行させるようなサーバルートが探索される。たとえば、両方通行道路が左側通行の道路である場合、第２指定範囲Ａ2に右折しながら進入するようなルートＲ（１）ではなく、第２指定範囲Ａ2に左折しながら進入するようなルートＲ（２）がサーバルートとして優先的に探索される。これとは逆に両方通行道路が右側通行の道路である場合、他方のルートＲ（１）がサーバルートとして優先的に探索される。
【００５９】
次に、第２サーバ演算処理要素１２０により、サーバルートの配置態様が座標値により表現されている「ルート情報」が作成され（図２／ＳＴＥＰ１２０）、その上で当該ルート情報が、指定地点情報に付属するクライアント識別情報（図２／矢印０１参照）により識別されるナビクライアント２００に対して送信される（図２／矢印０２）。
【００６０】
ルート情報は、少なくとも第１指定地点ｑ1から第２指定地点ｑ2を含むサーバルート上の複数の地点のそれぞれの座標値が含まれている。当該複数の地点の密度は、ルート情報の通信コストなどが考慮された上で適当に調節されうる。また、一般道路から高速道路への入口または高速道路から一般道路への出口など、重要度が高いエリアにおける地点密度が他の箇所よりも高くするなど、地点の密度に疎密の差がつけられてもよい。
【００６１】
そのほか、ルート情報において、サーバルート上の少なくとも１つの地点に加えて、当該地点を基準として定義されている、サーバルートの形状および姿勢を表わす一または複数の関数ｙ＝ｆ（ｘ）（ｘ：緯度、ｙ：経度）により、その配置態様が表現されていてもよい。複数の地点を包含する、サーバルートの少なくとも一部の配置態様が当該関数により表現されることにより、ルート情報の通信コストおよびその演算処理負荷の軽減が図られている。
【００６２】
ルート情報には、リンクごとの移動コストの高低と、当該移動コストの高低に応じた各リンクの表示形態（色彩または輝度など）の指定とが含まれていてもよい。
【００６３】
そして、ナビクライアント２００において、第２クライアント演算処理要素２２０によりルート情報が受信される。そして、当該ルート情報に含まれる座標値により表現される配置態様と、クライアントマップにおいて一致する配置態様を有するルートをクライアントルートとして生成し、クライアントマップに重ねて出力装置２０２に出力させる（図２／ＳＴＥＰ２２０）。
【００６４】
ルート情報にサーバルート上の複数の地点のそれぞれの座標値が含まれている場合、クライアントマップ上において当該座標値を有する複数の地点が特定された上で、当該複数の地点を結ぶ線分の描画データがクライアントルートとして生成される。ルート情報により指定されている、各リンクの道路種類の相違および移動コストのうち少なくとも１つの相違に応じた表示形態にしたがって各リンクが出力装置２０２に表示されるように、当該クライアントルートの描画データが生成されてもよい。
【００６５】
そのほか、ルート情報において、サーバルート上の少なくとも１つの地点と、クライアントマップ上において当該座標値を有する地点が特定された上で、当該地点を基準とする一または複数の関数ｙ＝ｆ（ｘ）により姿勢および形状が表わされる描画データがクライアントルートとして生成される。
【００６６】
クライアント記憶装置２０４に複数種類のクライアントマップが保存され、入力装置２０１を通じてユーザにより指定された種類のクライアントマップが出力装置２０２に表示されてもよい。
【００６７】
（本発明の他の実施形態）
前記実施形態によれば、サーバマップが、各リンクにおけるナビクライアント２００のユーザの移動コストが記述されている「指定マップ」に該当し、ナビサーバ１００が当該指定マップを使用する「指定機器」に該当し、かつ、第１サーバ演算処理要素１１０が当該指定マップを使用する「第１指定演算処理要素」に該当していた。
【００６８】
これに代えて、少なくとも一部のナビクライアント２００について、クライアントマップが「指定マップ」に該当し、ナビクライアント２００が「指定機器」に該当し、かつ、第１クライアント演算処理要素２１０が「第１指定演算処理要素」に該当していてもよい。
【００６９】
この場合、第１クライアント演算処理要素２１０により、出発地点ｐ1またはその周囲にある地点が第１指定地点ｑ1として認識され（図３（ａ）（ｂ）参照）、かつ、目的地点ｐ2またはその周囲にある地点が第２指定地点ｑ2として認識される（図４（ａ）（ｂ）参照）。
【００７０】
そして、第１クライアント演算処理要素２１０により、第１指定地点ｑ1および第２指定地点ｑ2のそれぞれが座標値により表現されている指定地点情報が生成される（図２／ＳＴＥＰ２１４参照）。その上で、第１サーバ演算処理要素１１０により、当該指定地点情報から直接的に第１指定地点ｑ1および第２指定地点ｑ2が認識される。
【符号の説明】
【００７１】
１００‥ナビサーバ、１０４‥サーバ記憶装置、１１０‥第１サーバ演算処理要素、１２０‥第２サーバ演算処理要素、２００‥ナビクライアント、２０４‥クライアント記憶装置、２１０‥第１クライアント演算処理要素、２２０‥第２クライアント演算処理要素。
【特許請求の範囲】
【請求項１】
ナビサーバとナビクライアントとにより構成されているナビシステムであって、
前記ナビサーバは、
各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置と、
前記ナビクライアントから指定地点情報を受信し、前記指定地点情報に基づいて２つの指定地点のそれぞれを認識した上で、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されている一または複数のサーバルートを探索するように構成されている第１サーバ演算処理要素と、
前記第１サーバ演算処理要素により探索された前記サーバルートの配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、
前記ナビクライアントは、
各地点が緯度および経度を含む座標値により記述されているクライアントマップを保存するように構成されているクライアント記憶装置と、画像出力装置と、
前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、
前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される配置態様と、前記クライアントマップにおいて一致する配置態様を有するルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えていることを特徴とするナビシステム。
【請求項２】
請求項１記載のナビシステムにおいて、
前記サーバマップおよび前記クライアントマップのうち一方である指定マップにより各リンクにおける前記ナビクライアントのユーザの移動コストが記述され、
前記第１サーバ演算処理要素および前記第１クライアント演算処理要素のうち前記指定マップを使用する第１指定演算処理要素が、前記ユーザの出発地点および目的地点のうち少なくとも一方としての基準地点の周囲にある地点であって、前記基準地点と当該地点とを結ぶ一または複数のリンクにより構成されている近傍ルートに沿った前記ユーザの移動コストが相対的に低い当該地点を前記２つの指定地点のうち少なくとも一方として優先的に認識するように構成されていることを特徴とするナビシステム。
【請求項３】
請求項１または２記載のナビシステムにおいて、
前記第１サーバ演算処理要素が、前記２つの指定地点のうちいずれかが含まれる指定範囲の出口または入口が両方通行道路に接している場合、当該両方通行道路において前記指定範囲からの進出または前記指定範囲への進入が比較的容易な方向に前記ユーザを進行させる前記一または複数のサーバルートを探索するように構成されていることを特徴とするナビシステム。
【請求項４】
請求項１〜３のうちいずれか１つに記載のナビシステムにおいて、
前記クライアント記憶装置が、種類が異なる複数の前記クライアントマップを保存するように構成され、
前記第２クライアント演算処理要素が、前記ユーザにより指定された種類の前記クライアントマップを選択的に前記画像出力装置に表示させるように構成されていることを特徴とするナビシステム。
【請求項５】
請求項１〜４記載のナビシステムを構成するナビサーバであって、
前記サーバ記憶装置と、前記第１サーバ演算処理要素と、前記第２サーバ演算処理要素とを備えていることを特徴とするナビサーバ。
【請求項６】
請求項１〜４記載のナビシステムを構成するナビクライアントであって、
前記クライアント記憶装置と、前記画像出力装置と、前記第１クライアント演算処理要素と、前記第２クライアント演算処理要素とを備えていることを特徴とするナビクライアント。
【請求項７】
各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置を備えているナビサーバと、各地点が緯度および経度を含む座標値により記述されているクライアントマップを保存するように構成されているクライアント記憶装置と、画像出力装置とを備えているナビクライアントとにより実行されるナビ方法であって、
前記ナビクライアントが、前記ナビサーバに対して指定地点情報を送信するステップと、
前記ナビサーバが、前記指定地点情報に基づいて２つの指定地点のそれぞれを認識させた上で、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されている一または複数のサーバルートを探索するステップと、
前記ナビサーバが、前記サーバルートの配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するステップと、
前記ナビクライアントが、前記ルート情報に含まれる座標値により表現される配置態様と、前記クライアントマップにおいて一致する配置態様を有するルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えていることを特徴とするナビ方法。
【請求項８】
請求項７記載のナビ方法において、
前記サーバマップおよび前記クライアントマップのうち一方である指定マップにより各リンクにおける前記ナビクライアントのユーザの移動コストが記述され、
前記ナビサーバまたは前記ナビクライアントのうち前記指定マップを使用する指定機器が、前記ユーザの出発地点および目的地点のうち少なくとも一方としての基準地点の周囲にある地点であって、前記基準地点と当該地点とを結ぶ一または複数のリンクにより構成されている近傍ルートに沿った前記ユーザの移動コストが相対的に低い当該地点を前記２つの指定地点のうち少なくとも一方として優先的に認識するステップを備えていることを特徴とするナビ方法。
【請求項９】
請求項７または８記載のナビシステムにおいて、
前記ナビサーバが、前記２つの指定地点のうちいずれかが含まれる指定範囲の出口または入口が両方通行道路に接している場合、当該両方通行道路において前記指定範囲からの進出または前記指定範囲への進入が比較的容易な方向に前記ユーザを進行させる前記一または複数のサーバルートを探索するステップを備えていることを特徴とするナビ方法。
【請求項１】
ナビサーバとナビクライアントとにより構成されているナビシステムであって、
前記ナビサーバは、
各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置と、
前記ナビクライアントから指定地点情報を受信し、前記指定地点情報に基づいて２つの指定地点のそれぞれを認識した上で、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されている一または複数のサーバルートを探索するように構成されている第１サーバ演算処理要素と、
前記第１サーバ演算処理要素により探索された前記サーバルートの配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、
前記ナビクライアントは、
各地点が緯度および経度を含む座標値により記述されているクライアントマップを保存するように構成されているクライアント記憶装置と、画像出力装置と、
前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、
前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される配置態様と、前記クライアントマップにおいて一致する配置態様を有するルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えていることを特徴とするナビシステム。
【請求項２】
請求項１記載のナビシステムにおいて、
前記サーバマップおよび前記クライアントマップのうち一方である指定マップにより各リンクにおける前記ナビクライアントのユーザの移動コストが記述され、
前記第１サーバ演算処理要素および前記第１クライアント演算処理要素のうち前記指定マップを使用する第１指定演算処理要素が、前記ユーザの出発地点および目的地点のうち少なくとも一方としての基準地点の周囲にある地点であって、前記基準地点と当該地点とを結ぶ一または複数のリンクにより構成されている近傍ルートに沿った前記ユーザの移動コストが相対的に低い当該地点を前記２つの指定地点のうち少なくとも一方として優先的に認識するように構成されていることを特徴とするナビシステム。
【請求項３】
請求項１または２記載のナビシステムにおいて、
前記第１サーバ演算処理要素が、前記２つの指定地点のうちいずれかが含まれる指定範囲の出口または入口が両方通行道路に接している場合、当該両方通行道路において前記指定範囲からの進出または前記指定範囲への進入が比較的容易な方向に前記ユーザを進行させる前記一または複数のサーバルートを探索するように構成されていることを特徴とするナビシステム。
【請求項４】
請求項１〜３のうちいずれか１つに記載のナビシステムにおいて、
前記クライアント記憶装置が、種類が異なる複数の前記クライアントマップを保存するように構成され、
前記第２クライアント演算処理要素が、前記ユーザにより指定された種類の前記クライアントマップを選択的に前記画像出力装置に表示させるように構成されていることを特徴とするナビシステム。
【請求項５】
請求項１〜４記載のナビシステムを構成するナビサーバであって、
前記サーバ記憶装置と、前記第１サーバ演算処理要素と、前記第２サーバ演算処理要素とを備えていることを特徴とするナビサーバ。
【請求項６】
請求項１〜４記載のナビシステムを構成するナビクライアントであって、
前記クライアント記憶装置と、前記画像出力装置と、前記第１クライアント演算処理要素と、前記第２クライアント演算処理要素とを備えていることを特徴とするナビクライアント。
【請求項７】
各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置を備えているナビサーバと、各地点が緯度および経度を含む座標値により記述されているクライアントマップを保存するように構成されているクライアント記憶装置と、画像出力装置とを備えているナビクライアントとにより実行されるナビ方法であって、
前記ナビクライアントが、前記ナビサーバに対して指定地点情報を送信するステップと、
前記ナビサーバが、前記指定地点情報に基づいて２つの指定地点のそれぞれを認識させた上で、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されている一または複数のサーバルートを探索するステップと、
前記ナビサーバが、前記サーバルートの配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するステップと、
前記ナビクライアントが、前記ルート情報に含まれる座標値により表現される配置態様と、前記クライアントマップにおいて一致する配置態様を有するルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えていることを特徴とするナビ方法。
【請求項８】
請求項７記載のナビ方法において、
前記サーバマップおよび前記クライアントマップのうち一方である指定マップにより各リンクにおける前記ナビクライアントのユーザの移動コストが記述され、
前記ナビサーバまたは前記ナビクライアントのうち前記指定マップを使用する指定機器が、前記ユーザの出発地点および目的地点のうち少なくとも一方としての基準地点の周囲にある地点であって、前記基準地点と当該地点とを結ぶ一または複数のリンクにより構成されている近傍ルートに沿った前記ユーザの移動コストが相対的に低い当該地点を前記２つの指定地点のうち少なくとも一方として優先的に認識するステップを備えていることを特徴とするナビ方法。
【請求項９】
請求項７または８記載のナビシステムにおいて、
前記ナビサーバが、前記２つの指定地点のうちいずれかが含まれる指定範囲の出口または入口が両方通行道路に接している場合、当該両方通行道路において前記指定範囲からの進出または前記指定範囲への進入が比較的容易な方向に前記ユーザを進行させる前記一または複数のサーバルートを探索するステップを備えていることを特徴とするナビ方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１２−１８５０９８（Ｐ２０１２−１８５０９８Ａ）
【公開日】平成２４年９月２７日（２０１２．９．２７）
【国際特許分類】
【出願番号】特願２０１１−４９６００（Ｐ２０１１−４９６００）
【出願日】平成２３年３月７日（２０１１．３．７）
【出願人】（０００００５３２６）本田技研工業株式会社 (23,863)
【Ｆターム（参考）】
【公開日】平成２４年９月２７日（２０１２．９．２７）
【国際特許分類】
【出願日】平成２３年３月７日（２０１１．３．７）
【出願人】（０００００５３２６）本田技研工業株式会社 (23,863)
【Ｆターム（参考）】
[ Back to top ]