(57)【要約】【課題】  ナビサーバおよびナビクライアントのそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバによるルート探索結果をナビクライアントに有効利用させることができるシステム等を提供する。【解決手段】  座標値という共通の記述が存在することにより、ナビサーバ１００およびナビクライアント２００のそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバ１００によるルート探索結果をナビクライアント２００に有効利用させることができる。さらに、ナビサーバ１００からナビクライアント２００に各リンクごとの移動コストの高低が送信される。【選択図】 図６
2014006264.tif 000002
【特許請求の範囲】
【請求項１】
ナビサーバとナビクライアントとにより構成されているナビシステムであって、
前記ナビサーバは、
各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置と、
前記ナビクライアントから２つの指定地点の情報を含む指定地点情報を受信し、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するように構成されている第１サーバ演算処理要素と、
前記第１サーバ演算処理要素により探索された前記サーバルートの位置と形状の配置態様が座標値により表現され、かつ、前記リンクごとの移動コストの高低が含まれているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、
前記ナビクライアントは、
各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置と、
前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、
前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えていることを特徴とするナビシステム。
【請求項２】
請求項１記載のナビシステムにおいて、
前記第１サーバ演算処理要素は複数のサーバルートを探索し、
前記第２サーバ演算処理要素は、前記複数のサーバルートを、それぞれ複数のルート情報として前記ナビクライアントに宛てて送信し、
前記第２クライアント演算処理要素は、前記ナビサーバから前記複数のルート情報を受信し、前記受信された複数のルート情報のうち、前記ナビクライアントの入力装置を通じてユーザにより指定されたルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されていることを特徴とするナビシステム。
【請求項３】
請求項１又は２記載のナビシステムにおいて、
前記第２クライアント演算処理要素は、前記ナビサーバから受信したルート情報のうち、前記リンクごとの移動コストの高低の情報を前記クライアントルートの描画に反映することを特徴とするナビシステム。
【請求項４】
ナビサーバとナビクライアントとにより構成されているナビシステムであって、
前記ナビサーバは、
各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップとサーバマップ上の重要度が高いエリアとを保存するように構成されているサーバ記憶装置と、
前記ナビクライアントから２つ以上の指定地点を含む指定地点情報を受信し、前記サーバマップと前記サーバマップ上の重要度が高いエリアの情報とを用いて、重要度が高いエリアのリンクの密度が高くなるように前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するように構成されている第１サーバ演算処理要素と、
前記第１サーバ演算処理要素により探索された前記サーバルートの位置及び形状の配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、
前記ナビクライアントは、
各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置と、
前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、
前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えていることを特徴とするナビシステム。
【請求項５】
各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置を備えるナビサーバと、
各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置を備えるナビクライアントとが実行する方法であって、
前記ナビクライアントが、前記ナビサーバに対して２つの指定地点の情報を含む指定地点情報を送信するステップと、
前記ナビサーバが、前記ナビクライアントから前記指定地点情報を受信し、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するステップと、
前記ナビサーバが、前記サーバルートの位置及び形状の配置態様が座標値により表現され、かつ、前記リンクごとの移動コストの高低が含まれているルート情報を前記ナビクライアントに宛てて送信するステップと、
前記ナビクライアントが、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力するステップとを備えていることを特徴とするナビ方法。
【請求項６】
請求項５記載のナビ方法において、
前記ナビサーバが、複数のサーバルートを探索するステップと、
前記ナビサーバが、前記複数のサーバルートを、それぞれ複数のルート情報として前記ナビクライアントに宛てて送信するステップと、
前記ナビサーバが、前記ナビサーバから前記複数のルート情報を受信し、前記受信された複数のルート情報のうち、前記ナビクライアントの入力装置を通じてユーザにより指定されたルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えていることを特徴とするナビ方法。
【請求項７】
請求項１又は２記載のナビ方法において、
前記ナビクライアントが、前記ナビサーバから受信したルート情報のうち、前記リンクごとの移動コストの高低の情報を前記クライアントルートの描画に反映するステップを備えていることを特徴とするナビ方法。
【請求項８】
各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップとサーバマップ上の重要度が高いエリアとを保存するように構成されているサーバ記憶装置を備えるナビサーバと、
各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置を備えるナビクライアントとが実行するナビ方法であって、
前記ナビクライアントが、前記ナビサーバに対して２つの指定地点の情報を含む指定地点情報を送信するステップと、
前記ナビサーバが、前記ナビクライアントから前記指定地点情報を受信し、前記サーバマップと前記サーバマップ上の重要度が高いエリアの情報とを用いて、重要度が高いエリアのリンクの密度が高くなるように前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するステップと、
前記ナビサーバが、前記サーバルートの位置と形状の配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するステップと、
前記ナビクライアントが、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えていることを特徴とするナビ方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザを指定位置まで案内するナビゲーション技術に関する。
【背景技術】
【０００２】
ナビサーバと車両に搭載等されているナビクライアントとの通信により、ナビサーバによって検索されたルートをナビクライアントに再現させる技術的手法が提案されている(
特許文献１参照)。「ナビ」は「ナビゲーション」の略記である。
【０００３】
具体的には、ナビサーバによって検索されたサーバルートの一部を構成するリンクを識別するためのリンク識別情報がナビクライアントに送信される。これに応じて、ナビクライアントにより、当該リンク識別情報に関連付けられているリンクを表わす緯度および経度の座標列の情報が記憶装置から読み出され、当該座標列情報に基づいてクライアントルートが探索かつ出力される。この際、ナビサーバから送信されたリンク識別情報だけでは補えない不連続部分を接続する補間処理が実行されることにより、当該サーバルートと完全にまたはほぼ一致するクライアントルートが探索されうる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−０１９９２４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、ナビサーバにより使用されるサーバマップデータと、ナビクライアントにより使用されるクライアントマップデータとが厳密に整合していない場合、サーバルートから著しく乖離したクライアントルートが探索される可能性がある。マップデータ間の相違には、たとえば、カバーされているリンクの範囲の相違のほか、リンク識別情報の記述方式などのフォーマットの相違が含まれる。
【０００６】
そこで、本発明は、ナビサーバおよびナビクライアントのそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバによるルート探索結果をナビクライアントに有効利用させることができるシステム等を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明のナビシステムは、ナビサーバとナビクライアントとにより構成されているナビシステムであって、前記ナビサーバは、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置と、前記ナビクライアントから２つの指定地点の情報を含む指定地点情報を受信し、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するように構成されている第１サーバ演算処理要素と、前記第１サーバ演算処理要素により探索された前記サーバルートの位置と形状の配置態様が座標値により表現され、かつ、前記リンクごとの移動コストの高低が含まれているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、前記ナビクライアントは、各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置と、前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えていることを特徴とする。
【０００８】
本発明のナビシステムにおいて、前記第１サーバ演算処理要素は複数のサーバルートを探索し、前記第２サーバ演算処理要素は、前記複数のサーバルートを、それぞれ複数のルート情報として前記ナビクライアントに宛てて送信し、前記第２クライアント演算処理要素は、前記ナビサーバから前記複数のルート情報を受信し、前記受信された複数のルート情報のうち、前記ナビクライアントの入力装置を通じてユーザにより指定されたルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されてもよい。
【０００９】
本発明のナビシステムにおいて、前記第２クライアント演算処理要素は、前記ナビサーバから受信したルート情報のうち、前記リンクごとの移動コストの高低の情報を前記クライアントルートの描画に反映してもよい。
【００１０】
本発明のナビシステムは、ナビサーバとナビクライアントとにより構成されているナビシステムであって、前記ナビサーバは、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップとサーバマップ上の重要度が高いエリアとを保存するように構成されているサーバ記憶装置と、前記ナビクライアントから２つ以上の指定地点を含む指定地点情報を受信し、前記サーバマップと前記サーバマップ上の重要度が高いエリアの情報とを用いて、前記重要度が高いエリアのリンクの密度が高くなるように前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するように構成されている第１サーバ演算処理要素と、前記第１サーバ演算処理要素により探索された前記サーバルートの位置及び形状の配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するように構成されている第２サーバ演算処理要素とを備え、前記ナビクライアントは、各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置と、前記ナビサーバに対して前記指定地点情報を送信するように構成されている第１クライアント演算処理要素と、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるように構成されている第２クライアント演算処理要素とを備えてもよい。
【００１１】
本発明のナビ方法は、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップを保存するように構成されているサーバ記憶装置を備えるナビサーバと、各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置を備えるナビクライアントとが実行する方法であって、前記ナビクライアントが、前記ナビサーバに対して２つの指定地点の情報を含む指定地点情報を送信するステップと、前記ナビサーバが、前記ナビクライアントから前記指定地点情報を受信し、前記サーバマップを用いて、前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するステップと、前記ナビサーバが、前記サーバルートの位置及び形状の配置態様が座標値により表現され、かつ、前記リンクごとの移動コストの高低が含まれているルート情報を前記ナビクライアントに宛てて送信するステップと、前記ナビクライアントが、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力するステップとを備えることを特徴とする。
【００１２】
本発明のナビ方法において、前記ナビサーバが、複数のサーバルートを探索するステップと、前記ナビサーバが、前記複数のサーバルートを、それぞれ複数のルート情報として前記ナビクライアントに宛てて送信するステップと、前記ナビサーバが、前記ナビサーバから前記複数のルート情報を受信し、前記受信された複数のルート情報のうち、前記ナビクライアントの入力装置を通じてユーザにより指定されたルートをクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えてもよい。
【００１３】
本発明のナビ方法において、前記ナビクライアントが、前記ナビサーバから受信したルート情報のうち、前記リンクごとの移動コストの高低の情報を前記クライアントルートの描画に反映するステップを備えてもよい。
【００１４】
本発明のナビ方法は、各地点が緯度および経度を含む座標値により記述され、かつ、ルート計算用のリンクが座標値の群により記述されているサーバマップとサーバマップ上の重要度が高いエリアとを保存するように構成されているサーバ記憶装置を備えるナビサーバと、各地点の座標値の情報を含むクライアントマップを表示するように構成されている画像出力装置を備えるナビクライアントとが実行するナビ方法であって、前記ナビクライアントが、前記ナビサーバに対して２つの指定地点の情報を含む指定地点情報を送信するステップと、前記ナビサーバが、前記ナビクライアントから前記指定地点情報を受信し、前記サーバマップと前記サーバマップ上の重要度が高いエリアの情報とを用いて、前記重要度が高いエリアのリンクの密度が高くなるように前記２つの指定地点を結ぶ複数のリンクにより構成されているサーバルートを探索するステップと、前記ナビサーバが、前記サーバルートの位置と形状の配置態様が座標値により表現されているルート情報を前記ナビクライアントに宛てて送信するステップと、前記ナビクライアントが、前記ナビサーバから前記ルート情報を受信し、前記ルート情報に含まれる座標値により表現される位置及び形状の配置態様と前記クライアントマップにおいて一致する位置及び形状の配置態様の画像をクライアントルートとして、前記クライアントマップに重ねて前記画像出力装置に出力させるステップとを備えてもよい。
【００１５】
なお、本発明の構成要素が情報を「認識する」とは、当該構成要素が情報を受信すること、データベースやメモリから探索または読み出すこと、受信または検知等した基礎情報に対して指定の演算処理を実行することによって情報を算定、測定、推定、設定、決定、探索、予測等すること、受信等されたパケットをデコードして情報を顕在化させること、さらには算定等した情報をメモリに保存すること等、他の情報処理のために当該情報を準備するためのあらゆる情報処理を実行することを意味する。
【発明の効果】
【００１６】
本発明のナビシステムおよびナビ方法等によれば、図６（ａ）上方に示されているサーバルートｒｏｕｔｅ１（一点鎖線）の位置、姿勢および形状等の配置態様ｆ（ｐ）が、サーバマップｍａｐ１の各地点を特定するための座標値により表現された形態で同図下方に示されているようにルート情報として抽出される（図２／ＳＴＥＰ１２０参照）。
【００１７】
そして、図６（ｂ）上方に示されている当該サーバルートｒｏｕｔｅ１の配置態様ｆ（ｐ）が、同図下方に示されているように座標値により各地点が記述されているクライアントマップｍａｐ２において再現された結果として、クライアントルートｒｏｕｔｅ２（二点鎖線）が出力される。すなわち、サーバルートｒｏｕｔｅ１の画像データと、クライアントマップｍａｐ２の画像データとが、両マップｍａｐ１およびｍａｐ２の共通記述部分である座標値により、位置、姿勢および形状が整合するように重ね合わせられて出力装置２０２に表示される。
【００１８】
このように、座標値という共通の記述が存在することにより、ナビサーバ１００およびナビクライアント２００のそれぞれにより使用されるマップデータの相違の存在を許容しながら、ナビサーバ１００によるルート探索結果をナビクライアント２００に有効利用させることができる。すなわち、サーバマップおよびクライアントマップが、共通リンクのリンク識別情報の記述方式等のフォーマットについて異なっていても、ナビサーバ１００によるルート探索結果をナビクライアント２００に有効利用させることができる。
【００１９】
このため、ナビクライアント２００においてサーバルートが再現された結果としてのクライアントルートにしたがって、ユーザをその目的地点ｐ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が認識（決定）される。
【符号の説明】
【００７０】
１００‥ナビサーバ、１０４‥サーバ記憶装置、１１０‥第１サーバ演算処理要素、１２０‥第２サーバ演算処理要素、２００‥ナビクライアント、２０４‥クライアント記憶装置、２１０‥第１クライアント演算処理要素、２２０‥第２クライアント演算処理要素。
【図１】
2014006264.tif 000003
【図２】
2014006264.tif 000004
【図３】
2014006264.tif 000005
【図４】
2014006264.tif 000006
【図５】
2014006264.tif 000007
【図６】
2014006264.tif 000008