(57)【要約】【課題】地図データに基づいて目的地までの経路を案内するナビゲーションシステムの信頼性をいっそう向上させる技術を提供する。【解決手段】通信端末１０は、領域ごとに分割された地図データ１５１に基づいて目的地までの経路を案内するナビゲーション機能を有する。通信端末１０は、複数種類の測位手段を備える。制御部１６０は、地図データ１５１の各領域に対応付けられた優先度に基づいてサーバ装置２０から送信される、各領域に対応付けられた測位方法の設定をサーバ装置２０から取得する測位方法取得部１６１と、各領域に対応付けられた測位方法の設定に従って、通信端末の位置を測位部１２０に含まれる各測位手段により測位する測位制御部１６２とを含む。【選択図】図１
2017106864.tif 000002
【特許請求の範囲】
【請求項１】
通信端末であって、
前記通信端末は、領域ごとに分割された地図データに基づいて目的地までの経路を案内するナビゲーション機能を有するものであり、
記憶部と、
前記通信端末の位置を測位するように構成された測位部と、
前記通信端末の動作を制御するように構成された制御部とを備え、
前記通信端末は、複数種類の前記測位部を備え、前記複数種類の前記測位部は、それぞれ異なる測位方法により前記通信端末の位置を測位するように構成されており、
前記記憶部は、少なくとも一領域の前記地図データを記憶するように構成されており、
前記制御部は、前記地図データの各前記領域に対応付けられた優先度に基づいて外部の装置から送信される、各前記領域に対応付けられた測位方法の設定を前記外部の装置から取得する測位方法取得部と、
各前記領域に対応付けられた前記測位方法の設定に従って、前記通信端末の位置を前記測位部により測位する測位制御部とを含む、通信端末。
【請求項２】
前記記憶部は、複数種類の前記測位部のそれぞれについて優先順位の設定を記憶するように構成されており、
前記制御部の前記測位制御部は、前記外部の装置からの前記測位方法の設定の取得状況に基づいて、前記ナビゲーション機能により前記目的地までの経路における各地点に前記通信端末が到達するまでに前記測位方法の設定の取得が完了しないと見込まれる場合に、前記測位に使用する優先順位の設定に従って前記測位部により前記通信端末の位置を測位する、請求項１に記載の通信端末。
【請求項３】
前記制御部の前記測位方法取得部は、前記測位部による前記通信端末の位置の測位の結果に基づいて、前記通信端末が領域間を移動したと判断した場合に、前記外部の装置に対して前記測位方法の設定を要求することにより、前記外部の装置から前記測位方法の設定を取得する、請求項１または２に記載の通信端末。
【請求項４】
通信端末に対してナビゲーション機能を提供するためのサーバ装置であって、
前記通信端末は、領域ごとに分割された地図データに基づいて目的地までの経路を案内するものであり、
前記サーバ装置は、
各前記領域に対応付けられた優先度の設定、および、各前記領域に対応付けられた測位方法の設定を記憶するように構成された記憶部と、
前記サーバ装置の動作を制御するように構成された制御部とを備え、
前記制御部は、
前記優先度の設定に基づいて、各前記領域に対応付けられた前記測位方法の設定を、前記領域ごとに順に前記通信端末へ送信する配信制御部を含む、サーバ装置。
【請求項５】
前記制御部は、
各前記領域のＧＰＳ（Global  Positioning  System）による測位精度の情報、各前記領域においてＧＰＳと比較して高精度の測位方法の情報、および、各前記領域においてＧＰＳと比較して省電力となる測位方法の情報の少なくともいずれかに基づいて、各前記領域に対応付けられた優先度の設定を更新する優先度設定部を含む、請求項４に記載のサーバ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、地図データに基づいて目的地までのナビゲーション機能をユーザに提供する通信端末およびサーバ装置に関し、特に、ナビゲーション機能の信頼性を向上させるための技術に関する。
【背景技術】
【０００２】
利用者がナビゲーションシステムを利用する機会がますます増えている。例えば、利用者は、自動車を運転する際に、自動車に搭載されるナビゲーションシステムを利用して移動する。また、移動体通信システムを利用する利用者が増加するにつれて、端末の機能がますます進化している。そのため、測位機能を有する端末も多数登場している。例えば、端末を所持する利用者が、端末に搭載されたＧＰＳ（Global  Positioning  System）などの測位機能により自端末の位置を測位することで、自端末の近郊にある店舗を探索する等の利用がなされている。
【０００３】
ナビゲーション機能の信頼性を向上させるための技術は、様々なものが検討されている。例えば、特開２０１４−９２４７０号公報（特許文献１）は、クライアント側に十分な記憶容量がないため随時地図データをダウンロードするように構成している地図ナビゲーションシステムについて記載している。特許文献１の技術によると、目的地までの経路上の通信不能領域を事前にサーバが判定し、クライアントが通信不能領域を通る前に地図データをクライアントがダウンロードする技術について記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１４−９２４７０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、特許文献１の技術によると、目的地までの経路における端末の通信環境が良好ではない場合に、端末が通信不能領域に到達するまでに、サーバからの情報のダウンロードが完了していない可能性がある。
【０００６】
本開示は、地図データに基づいて目的地までの経路を案内するナビゲーションシステムの技術であって、ナビゲーションシステムの信頼性をいっそう向上させる技術を提供することを目的としている。
【課題を解決するための手段】
【０００７】
一実施形態に従う通信端末は、領域ごとに分割された地図データに基づいて目的地までの経路を案内するナビゲーション機能を有するものである。通信端末は、記憶部と、通信端末の位置を測位するように構成された測位部と、通信端末の動作を制御するように構成された制御部とを備える。通信端末は、複数種類の測位部を備え、複数種類の測位部は、それぞれ異なる測位方法により通信端末の位置を測位するように構成されている。記憶部は、少なくとも一領域の地図データを記憶するように構成されている。制御部は、地図データの各領域に対応付けられた優先度に基づいて外部の装置から送信される、各領域に対応付けられた測位方法の設定を外部の装置から取得する測位方法取得部と、各領域に対応付けられた測位方法の設定に従って、通信端末の位置を測位部により測位する測位制御部とを含む。
【０００８】
一実施形態に従うサーバ装置は、通信端末に対してナビゲーション機能を提供するためのものである。通信端末は、領域ごとに分割された地図データに基づいて目的地までの経路を案内するものである。サーバ装置は、各領域に対応付けられた優先度の設定、および、各領域に対応付けられた測位方法の設定を記憶するように構成された記憶部と、サーバ装置の動作を制御するように構成された制御部とを備える。制御部は、優先度の設定に基づいて、各領域に対応付けられた測位方法の設定を、領域ごとに順に通信端末へ送信する配信制御部を含む。
【発明の効果】
【０００９】
一実施形態によると、通信環境が良好ではない領域でのダウンロードの際に、通信端末側で測位を実施するときに、各領域に優先順位をつけて、各領域における測位方法の設定を通信端末が取得する。そのため、電力の消費をいっそう低減しうる。
【００１０】
この発明の上記および他の目的、特徴、局面および利点は、添付の図面と関連して理解されるこの発明に関する次の詳細な説明から明らかとなるであろう。
【図面の簡単な説明】
【００１１】
【図１】通信端末１０の構成を示す図である。
【図２】サーバ装置２０の構成を示す図である。
【図３】測位優先設定情報１５３のデータ構造を示す図である。
【図４】クライアントである通信端末１０がサーバ装置２０と通信し、サーバ装置２０から地図データの各領域の測位手段の情報を受信してナビゲーションを実行する処理を示す図である。
【図５】クライアント側の端末において、地図データの各領域の測位手段の情報をサーバ装置２０からダウンロードする処理を示す図である。
【図６】サーバ装置２０が地図データの各領域の優先度を設定し、設定した各領域の優先度を通信端末１０へ送信する状況を管理する処理を示す図である。
【図７】ナビゲーション開始時の、サーバ装置２０から通信端末１０へ測位手段の情報を送信する処理を示すフローチャートである。
【図８】サーバ装置２０が通信端末１０から測位手段の情報の要求を追加で受信した場合に、サーバ装置２０から通信端末１０へ測位手段の情報を追加で送信する処理を示すフローチャートである。
【図９】サーバ装置２０が、通信端末１０からのナビゲーション終了処理を受信した場合の処理を示すフローチャートである。
【図１０】サーバ装置２０が、地図データの各領域の測位手段の情報を送信する優先度を各領域に設定する処理を示すフローチャートである。
【図１１】地図データをメッシュ状に分割した各領域の重みづけの値を加算する処理を、ナビゲーションの経路とともに概略的に示す図である。
【発明を実施するための形態】
【００１２】
以下、図面を参照しつつ、本発明の実施の形態について説明する。以下の説明では、同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがって、それらについての詳細な説明は繰り返さない。
【００１３】
＜技術思想＞
まず、実施の形態で具体的に説明するナビゲーションシステムの技術思想を説明する。ナビゲーションシステムにおいて、地図をメッシュごとに分割し、分割した領域ごとに、適切な測位手段を示す測位手段情報（各領域に対応付けられた測位方法の設定）をサーバ装置２０が保持する。通信端末１０は、サーバ装置２０と通信することにより、優先度の高い領域から順番に測位手段情報をダウンロードする。サーバ装置２０は、地図を分割した各領域について、（１）通信端末１０の通信状態の情報、（２）ＧＰＳ（Global  Positioning  System）／ＩＭＥＳ（Indoor  MEssaging  System）位置検出装置１２４によるＧＰＳの測位精度の情報、および（３）ＧＰＳ以外の省電力の測位手段またはＧＰＳ以外の高精度の測位手段があるか否かの情報をメモリに記憶する。サーバ装置２０は、通信端末１０が各領域の測位手段情報をダウンロードする順番を、一定の条件に従って重み付けする。具体的には、サーバ装置２０は、（ｉ）ＧＰＳでの測位精度が一定程度よりも低い領域の場合、当該領域の重みづけの値を比較的大きくする。また、サーバ装置２０は、（ｉｉ）ある領域について、通信端末１０が利用可能な複数の測位手段のうち、ＧＰＳ以外に省電力である測位手段がある場合に、重みづけの値を比較的大きくする。また、サーバ装置２０は、（ｉｉｉ）ある領域について、通信端末１０が利用可能な複数の測位手段のうち、ＧＰＳ以外に高精度の測位が可能な測位手段がある場合に、重みづけの値を比較的大きくする。サーバ装置２０は、重みづけが大きい領域ほど、優先して通信端末１０に測位手段情報を送信する。通信端末１０は、サーバ装置２０によって、重みづけの値が大きく設定された領域から順に測位手段情報をダウンロードする。
【００１４】
また、通信端末１０は、サーバ装置２０と通信することでナビゲーションを開始する。通信端末１０は、自端末の位置の測位を実行するときに、通信端末１０が存在している位置において適切な測位手段を、サーバ装置２０から受信する測位手段情報に基づいて選択する。通信端末１０は、選択した測位手段により測位を行う。
【００１５】
通信端末１０が自端末の位置の測位を実行するときに、サーバ装置２０からの測位手段情報のダウンロードが完了していないことがある。例えば、通信端末１０の位置が、ある領域まで一定距離まで近づいている（または、当該領域に自端末が位置している）にもかかわらず、当該領域についてのサーバ装置２０からの測位手段情報のダウンロードが完了していないことがある。この場合、通信端末１０は、ナビゲーションを実行するために有効な位置情報を得られるまで、通信端末１０が予め保持している優先度の設定に従って、測位手段を切り替えて測位を行う。通信端末１０が予め保持している優先度の設定の例としては、例えば、優先度が高い順に、（ｉ）ＧＰＳ、（ｉｉ）ＩＭＥＳ、（ｉｉｉ）Ｂｌｕｅｔｏｏｔｈ（登録商標）−Ｂｅａｃｏｎ、（ｉｖ）Ｗｉ−Ｆｉ、（ｖ）携帯電話基地局、などがある。
【００１６】
このように、通信端末１０の通信環境が悪い領域で通信端末１０がサーバ装置２０から測位手段情報をダウンロードする際に、通信端末１０が測位を実施する時に、測位の対象となる領域の測位手段情報のダウンロードが完了していない場合がある。この場合においても、通信端末１０は、ナビゲーションの目的地までの経路上のメッシュ地図ごとにダウンロードの優先度をつけて、優先度の高い順に、測位手段情報をサーバ装置２０からダウンロードする。これにより、通信端末１０は、通信環境の問題により、全ての領域の測位手段情報のダウンロードが完了していない場合も、ＧＰＳ以外での測位が適切な領域の情報を優先的にサーバ装置２０からダウンロードすることができる。また、領域によっては、ＧＰＳよりも高精度の測位手段、および／または、ＧＰＳよりも省電力の測位手段が多数存在する。そのため、通信端末１０がこれらの領域の測位手段情報を取得する際、ＧＰＳよりも高精度および／または省電力で測位をすることができる。
【００１７】
また、通信環境の問題によりＧＰＳで測位すべき領域の測位手段情報のダウンロードの優先度を比較的低くしている。これにより、通信端末１０がサーバ装置２０から測位手段情報のダウンロードを完了しなかった領域は、ＧＰＳによって通信端末１０が測位する可能性が比較的高くなる。この場合、通信端末１０は、測位手段の優先度の設定に従って測位を行うため、適切な測位手段で測位する可能性が高まる。
【００１８】
このように通信端末１０およびサーバ装置２０が構成することにより、通信端末１０の通信環境が良好でない場合でも、通信端末１０が適切な測位手段を使用して、高精度および／または省電力での測位が可能となる。
【００１９】
＜実施の形態＞
図面を参照して、本実施形態のナビゲーションシステムについて具体的に説明する。本実施形態では、ユーザは、通信端末１０を用いて、ナビゲーションシステムを利用する。通信端末１０は、例えば、ＧＰＳ（Global  Positioning  System）を搭載したスマートフォンである。通信端末１０とサーバ装置２０とは、ネットワークを介して接続されている。サーバ装置２０は、地図データなどの各種のデータをデータベースとして保持する。サーバ装置２０は、通信端末１０と通信して通信端末１０に対してナビゲーション機能を提供する。
【００２０】
図１は、通信端末１０の構成を示す図である。通信端末１０は、領域ごとに分割された地図データに基づいて目的地までの経路をユーザに案内する機能を有する。図１に示すように、通信端末１０は、測位部１２０と、物理操作キー１３１と、操作受付部１４１と、ディスプレイ１４２と、記憶部１５０と、制御部１６０とを含む。測位部１２０は、通信端末１０の位置を測位するための手段である。
【００２１】
通信端末１０は、測位部１２０として、携帯電話無線装置１２１と、ＷｉＦｉ１２２と、Ｂｌｕｅｔｏｏｔｈ（登録商標）１２３と、ＧＰＳ／ＩＭＥＳ位置検出装置１２４とを含む。測位部１２０に含まれる複数種類の測位手段は、それぞれ異なる測位方法により通信端末１０の位置を測位する。通信端末１０は、複数の無線通信規格に対応している。通信方式として、Ｗ−ＣＤＭＡ（Wideband  Code  Division  Multiple  Access）、ＬＴＥ（Long  Term  Evolution）、その他の通信方式がある。また、通信端末１０は、ＩＥＥＥ（Institute  of  Electrical  and  Electronic  Engineers）８０２．１１などの無線ＬＡＮ（Local  Area  Network）規格にも対応する。携帯電話無線装置１２１は、例えば、ＬＴＥなどの移動体通信システムによる通信規格に対応した無線通信装置である。ＷｉＦｉ１２２は、無線ＬＡＮ規格に対応した無線通信装置である。Ｂｌｕｅｔｏｏｔｈ１２３は、近距離無線通信規格に対応した無線通信装置である。ＧＰＳ／ＩＭＥＳ位置検出装置１２４は、ＧＰＳまたはＩＭＥＳによって通信端末１０の位置を検出するための無線通信装置である。
【００２２】
物理操作キー１３１は、物理的な入力装置であり、ユーザによる押下操作を受け付ける。物理操作キー１３１は、ユーザの押下操作に応じて、操作内容を示す信号を制御部１６０へ出力する。
【００２３】
操作受付部１４１は、ユーザの入力操作を受け付ける。操作受付部１４１は、例えば静電容量方式のものを用いることによって、ユーザの接触位置を検出する。操作受付部１４１は、検出したユーザの接触位置を示す信号を入力操作として制御部１６０へ出力する。
【００２４】
ディスプレイ１４２は、制御部１６０の制御に応じて、画像、動画、テキストなどのデータを表示する。ディスプレイ１４２は、例えばＬＣＤ（Liquid  Crystal  Display）や有機ＥＬ（Electro-Luminescence）ディスプレイによって実現される。
【００２５】
記憶部１５０は、例えばフラッシュメモリ等により構成され、通信端末１０が使用するデータおよびプログラムを記憶する。ある局面において、記憶部１５０は、地図データ１５１と、測位優先設定情報１５３とを記憶する。
【００２６】
地図データ１５１は、ナビゲーションシステムにより通信端末１０がナビゲーション機能をユーザに対して提供するための地図を示す。記憶部１５０は、地図をメッシュ状に複数の領域に分割した状態で、少なくとも一領域の地図を含むデータを地図データ１５１として記憶する。例えば、通信端末１０は、サーバ装置２０と通信することにより、サーバ装置２０から地図データをダウンロードする。または、通信端末１０は、予め地図データを記憶部１５０において地図データ１５１として記憶することとしてもよい。
【００２７】
測位優先設定情報１５３は、通信端末１０が利用することができる複数種類の測位手段（携帯電話無線装置１２１、ＷｉＦｉ１２２、Ｂｌｕｅｔｏｏｔｈ（登録商標）１２３およびＧＰＳ／ＩＭＥＳ位置検出装置１２４）のそれぞれについての優先順位の設定を示す。
【００２８】
制御部１６０は、記憶部１５０に記憶されるプログラムを読み込んで、プログラムに含まれる命令を実行することにより、通信端末１０の動作を制御する。制御部１６０は、例えばプロセッサである。制御部１６０は、プログラムに従って動作することにより、測位方法取得部１６１と、測位制御部１６２としての機能を発揮する。
【００２９】
測位方法取得部１６１は、地図データ１５１の各領域に対応付けられた測位方法の設定を、サーバ装置２０と通信することにより取得する。サーバ装置２０は、地図データの各領域に優先度を対応付けて記憶しており、各領域に対応付けられた優先度に基づいて、領域に対応付けられた測位方法の設定を通信端末１０へ順次送信する。通信端末１０は、例えば、予め定められたタイミングにおいて、サーバ装置２０から各領域の測位方法の設定を取得する。例えば、測位方法取得部１６１は、測位部１２０による通信端末１０の位置の測位の結果に基づいて、通信端末１０が地図データの領域間を移動したと判断した場合に、サーバ装置２０に対して測位方法の設定を要求することにより、サーバ装置２０から測位方法の設定を取得する。
【００３０】
測位制御部１６２は、地図データ１５１の各領域に対応付けられた測位方法の設定に従って、通信端末１０の位置を測位部１２０に含まれる測位手段により測位する。測位制御部１６２は、サーバ装置２０からの測位方法の設定の取得状況に基づいて、ナビゲーション機能により目的地までの経路における各地点に通信端末１０が到達するまでに測位方法の設定の取得が完了しないと見込まれる場合に、測位に使用する優先順位の設定（測位優先設定情報１５３）に従って、測位部１２０により通信端末１０の位置を測位する。
【００３１】
図２は、サーバ装置２０の構成を示す図である。サーバ装置２０は、通信端末１０に対してナビゲーション機能を提供するための装置である。図２に示すように、サーバ装置２０は、通信装置２２１と、データベース２５０と、制御部２６０と、一時記憶部２７０とを含む。
【００３２】
通信装置２２１は、サーバ装置２０がネットワークを介して他の通信機器と通信するため、信号を送受信するための変復調処理などを行う。
【００３３】
データベース２５０は、サーバ装置２０が保持する各種のデータである。サーバ装置２０は、データベース２５０として、地図データベース２５１と、測位手段データベース２５２と、ＧＰＳ測位精度データベース２５３と、道路ネットワーク２５４と、通信状態データベース２５５と、経路探索情報データベース２５６とを保持する。
【００３４】
地図データベース２５１は、地図のナビゲーション時に通信端末１０のディスプレイ１４２で表示する地図データを格納するデータベースである。
【００３５】
測位手段データベース２５２は、地図をメッシュごとに分割し、分割した領域ごとに、適切な測位手段を示す測位手段情報を対応付けて格納するデータベースである。
【００３６】
ＧＰＳ測位精度データベース２５３は、地図データの領域ごとの、ＧＰＳ測位精度の情報を格納するデータベースである。サーバ装置２０は、外部の通信装置と通信することにより、各領域のＧＰＳ測位精度の情報を取得して、取得した情報によりＧＰＳ測位精度データベース２５３を更新する。
【００３７】
道路ネットワーク２５４は、ナビゲーションシステムにおいて、出発点から目的地までの経路を探索するための道路のネットワークを示す情報を格納するデータベースである。
【００３８】
通信状態データベース２５５は、地図データの領域ごとの、通信端末１０の通信状態（通信品質）の情報を格納するデータベースである。
【００３９】
経路探索情報データベース２５６は、ナビゲーションシステムにおいて、出発点から目的地までの経路を探索するための、例えば演算等に必要なパラメータなどの情報を格納するデータベースである。
【００４０】
一時記憶部２７０は、サーバ装置２０が使用するプログラムおよびデータを保持するための記憶領域である。一時記憶部２７０は、例えば揮発性のメモリなどである。一時記憶部２７０は、地図データの各領域に対応付けられた優先度の設定を記憶する。この優先度の設定は、各領域に対応付けられた測位手段の情報を通信端末１０にダウンロードさせる優先順位を示す情報である。
【００４１】
制御部２６０は、プログラムに従って動作することにより、サーバ装置２０の動作を制御する。制御部２６０は、例えばプロセッサである。制御部２６０は、プログラムに従って動作することにより、配信制御部２６１と、優先度設定部２６２としての機能を発揮する。
【００４２】
配信制御部２６１は、一時記憶部２７０で保持される優先度の設定に基づいて、地図データの各領域に対応づけられた測位方法の設定を、測位手段データベース２５２を参照して、領域ごとに順に通信端末１０へ送信する。
【００４３】
優先度設定部２６２は、地図データの各領域に対応付けられた優先度の設定を更新する。具体的には、優先度設定部２６２は、各領域のＧＰＳによる測位精度の情報（ＧＰＳ測位精度データベース２５３）、各領域においてＧＰＳと比較して高精度の測位方法の情報（例えば、移動体通信システムの基地局と通信端末１０との通信による通信端末１０の測位の精度が、通信端末１０のＧＰＳによる測位の精度より高精度である場合）、および、各領域においてＧＰＳと比較して省電力となる測位方法の情報（例えば、ＧＰＳと比較してＷｉｆｉによる測位方法が省電力となる場合）の少なくともいずれかに基づいて、各領域に対応付けられた優先度の設定を更新する。このように構成することで、通信端末１０は、ＧＰＳよりも高精度な測位を実行することができる。また、通信端末１０は、ＧＰＳよりも省電力となる測位を実行することができる。
【００４４】
＜データ＞
図３を参照して、本実施形態のナビゲーションシステムで使用されるデータのデータ構造について説明する。
【００４５】
図３は、測位優先設定情報１５３のデータ構造を示す図である。図３に示すように、測位優先設定情報１５３の各レコードは、測位方法１５３Ａと、優先度１５３Ｂとを含む。測位方法１５３Ａは、通信端末１０が測位に使用することができる各測位方法を示す。優先度１５３Ｂは、各測位方法と対応付けた優先順位を示す。図３の例では、測位方法「ＧＰＳ」に対して優先度「１」を対応付けており、測位方法「ＧＰＳ」の優先順位を最も高くしている。
【００４６】
＜動作＞
次に、ナビゲーションシステムを構成する通信端末１０およびサーバ装置２０の動作について説明する。
【００４７】
図４は、クライアントである通信端末１０がサーバ装置２０と通信し、サーバ装置２０から地図データの各領域の測位手段の情報を受信してナビゲーションを実行する処理を示す図である。例えば、通信端末１０がナビゲーション開始の入力操作をユーザから受け付けて、通信端末１０がサーバ装置２０と通信することで図４に示す処理を開始する。
【００４８】
ステップＳ４０１において、通信端末１０は、測位によって取得した、ナビゲーションを開始する出発地の位置情報と、ナビゲーションによる目的地の位置情報とをサーバ装置２０へ送信する。
【００４９】
ステップＳ４０３において、通信端末１０は、サーバ装置２０に対し、地図データの各領域と対応付けられている測位手段の情報を要求する。通信端末１０は、測位手段の情報の要求に、クライアント側の端末の現在地の情報と、クライアント側で格納できる測位手段の情報の数とを含めてサーバ装置２０へ送信する。
【００５０】
ステップＳ７０９において、サーバ装置２０は、通信端末１０からステップＳ４０１で受信したナビゲーションの出発地および目的地の位置情報に基づき、ナビゲーションをするための経路を探索し、地図データの各領域の優先度を、経路および通信端末１０の位置情報に基づき設定する。サーバ装置２０は、最も優先度の高い領域の測位手段の情報から順に、各領域の測位手段の情報を通信端末１０へ順次送信する。図４の例では、サーバ装置２０が最も優先度の高い領域の測位手段の情報から順にｍ番目に優先度の高い領域の測位手段の情報まで通信端末１０へ送信している。
【００５１】
その後、クライアントである通信端末１０が、地図データの領域から隣接する領域へと移動した際に、通信端末１０がサーバ装置２０へ測位手段の情報を要求する（ステップＳ４０３）。なお、通信端末１０が、領域から別の領域へと移動したと判断するたびに、通信端末１０が測位手段の情報をサーバ装置２０へ要求する処理（ステップＳ４０３）を行う。
【００５２】
ステップＳ４０５において、サーバ装置２０は、クライアントである通信端末１０からの測位手段の情報の要求を受け付けることにより、通信端末１０側で保持している各領域の測位手段の情報のうち、削除してよい測位手段の情報の識別情報を送信する。
【００５３】
サーバ装置２０は、通信端末１０に対し、通信端末１０の位置情報に基づき、ナビゲーションをするための経路を探索し、地図データの各領域の優先度を、経路および通信端末１０の位置情報に基づき設定する。サーバ装置２０は、最も優先度の高い領域の測位手段の情報から順に、各領域の測位手段の情報を通信端末１０へ順次送信する。図４の例では、サーバ装置２０が最も優先度の高い領域の測位手段の情報から順にｎ番目に優先度の高い領域の測位手段の情報まで通信端末１０へ送信している。
【００５４】
その後、クライアントである通信端末１０が、目的地へと到着したと判断した場合に、以降の処理を行う。
【００５５】
ステップＳ４０９において、通信端末１０は、サーバ装置２０に対し、ナビゲーションを終了したことを示す通知を送信する。
【００５６】
この処理により、通信端末１０とサーバ装置２０とによるナビゲーションの処理を終了する。
【００５７】
図５は、クライアント側の端末において、地図データの各領域の測位手段の情報をサーバ装置２０からダウンロードする処理を示す図である。図５に示す処理は、図４に示すステップＳ４０５の処理、および、ステップＳ７０９の処理に関する。
【００５８】
図５の状態（Ａ）に示すように、通信端末１０は、サーバ装置２０から各領域の測位手段の情報をダウンロードし、各領域の識別情報（領域識別情報１５５Ａ）と、各領域の測位手段の情報（測位手段１５５Ｂ）とを対応付けて記憶部１５０に保持する。
【００５９】
その後、ステップＳ４０５の処理により、通信端末１０は、サーバ装置２０から、通信端末１０側で削除してよい測位手段の情報の識別情報を受信する。図５の状態（Ｂ）に示すように、通信端末１０は、例えば、レコード１５５Ｐに示す測位手段の情報を削除する。
【００６０】
その後、ステップＳ７０９の処理により、通信端末１０は、サーバ装置２０から、各領域の測位手段の情報をダウンロードして保持する。例えば、図５の状態（Ｃ）にレコード１５５Ｑとして示すように、領域の識別情報と、測位手段の情報とを対応付けて記憶部１５０に記憶する。
【００６１】
図６は、サーバ装置２０が地図データの各領域の優先度を設定し、設定した各領域の優先度を通信端末１０へ送信する状況を管理する処理を示す図である。図６に示す処理は、図４のステップＳ７０９の処理に関する。
【００６２】
サーバ装置２０は、地図データの各領域と対応付けられる測位手段について、通信端末１０へ送信する優先度を、ナビゲーションの経路および通信端末１０の位置情報に基づき設定する。図６の状態（Ａ）に示すように、サーバ装置２０は、地図データの各領域を識別するための情報である領域識別情報２５８Ａと、各領域に設定される優先度を示す優先度２５８Ｂと、各領域に設定される測位手段の情報を通信端末１０へ送信したか否かを示す送信状態２５８Ｃとを対応付けて一時記憶部２７０に記憶する。図６の状態（Ａ）において、レコード２５８Ｐは、領域識別情報「６」の領域について、優先度が優先度「１８０」と設定されており、この領域の測位手段の情報を通信端末１０に対して送信したか否かについて、送信状態「未送信」であることを示す。サーバ装置２０は、クライアント側の端末である通信端末１０がメモリに格納可能な、各領域と対応付けられた測位手段の情報のレコード数を管理しており、通信端末１０において格納可能な数のレコードを通信端末１０へ送信する。
【００６３】
その後、通信端末１０が各領域を移動すること等により、通信端末１０がサーバ装置２０に対して測位手段の情報をサーバ装置２０へ要求する処理を行う（ステップＳ４０３）。サーバ装置２０は、通信端末１０からの測位手段の情報の要求を受けること等により、通信端末１０に対して測位手段の情報を送信する各領域の優先度を再設定する。例えば、通信端末１０が、ナビゲーションシステムによる経路案内に従って移動することにより、領域識別情報「１」に示す領域に設定される測位手段の情報をサーバ装置２０から取得する必要性が低下したとする（例えば、通信端末１０が、ナビゲーションシステムによる経路案内に従って、領域識別情報「１」に示す領域から他の領域へ移動したとする）。この場合、サーバ装置２０は、通信端末１０に対して、領域識別情報「１」の測位手段の情報を削除してよいことを示す情報を送信する。図６の状態（Ｂ）の例では、レコード２５８Ｑに示すように、サーバ装置２０が、通信端末１０に対し、通信端末１０がメモリに格納している各領域の測位手段の情報のうち、削除してよい領域の識別情報を送信する（サーバ装置２０は、領域識別情報「１」に示す領域の測位手段の情報を削除してよいことを示す情報を通信端末１０へ送信する）。通信端末１０は、サーバ装置２０から、測位手段の情報を削除してよい領域の識別情報を受信することにより、当該領域の測位手段の情報を削除する。サーバ装置２０は、通信端末１０に対して測位手段の情報を削除してよい領域の識別情報を送信することで、当該領域についての送信状態２５８Ｃを、送信状態「未送信」とする。
【００６４】
また、サーバ装置２０は、通信端末１０に対して測位手段の情報を送信する優先度を再設定することにより、領域識別情報「６」に示す領域の優先度が上昇したとする。サーバ装置２０は、クライアント側の端末である通信端末１０がメモリに格納可能なレコード数の上限を超えないように、各領域の測位手段の情報を、優先度２５８Ｂに示す優先度に従って通信端末１０へ送信する。状態（Ｂ）の例では、レコード２５８Ｐに示すレコードの領域の優先度が上昇したため、サーバ装置２０が通信端末１０へ当該領域の測位手段の情報を通信端末１０へ送信している。
【００６５】
図７は、ナビゲーション開始時の、サーバ装置２０から通信端末１０へ測位手段の情報を送信する処理を示すフローチャートである。サーバ装置２０は、例えば、通信端末１０から、ナビゲーション開始を示す信号を受信することで図７に示す処理を開始する。
【００６６】
ステップＳ７０１において、サーバ装置２０は、クライアント側の端末である通信端末１０から、通信端末１０がナビゲーションの出発地とする位置情報と、目的地とする位置情報とを受信する（ステップＳ４０１）。
【００６７】
ステップＳ７０３において、サーバ装置２０は、経路探索情報データベース２５６等を参照することにより、地図ナビゲーションの経路を決定し、決定した経路を通信端末１０へ送信する。
【００６８】
ステップＳ７０５において、サーバ装置２０は、通信端末１０からの測位手段の情報の要求を受信する（ステップＳ４０３）。通信端末１０は、測位手段の情報の要求に、クライアント側の端末の現在地の情報と、クライアント側で格納できる測位手段の情報の数とを含めてサーバ装置２０へ送信する。
【００６９】
ステップＳ７０７において、サーバ装置２０は、各領域の測位手段の優先度を決定する。
【００７０】
ステップＳ７０９において、サーバ装置２０は、各領域の測位手段の情報を、各領域に設定された優先度の高い領域から、順に、ステップＳ７０５で通信端末１０から取得した、クライアント側で格納できる測位手段の情報の数を超えないように通信端末１０へ送信する。
【００７１】
ステップＳ７１１において、サーバ装置２０は、各領域について通信端末１０へ測位手段の情報を送信したか否かを一時記憶部２７０に記録する。
【００７２】
図８は、サーバ装置２０が通信端末１０から測位手段の情報の要求を追加で受信した場合に、サーバ装置２０から通信端末１０へ測位手段の情報を追加で送信する処理を示すフローチャートである。
【００７３】
ステップＳ７０８において、サーバ装置２０は、通信端末１０側で削除してよい測位手段の情報と対応付けられた領域の識別情報を送信する。
【００７４】
サーバ装置２０は、通信端末１０からの測位手段の情報の要求を受信した場合に、図８に示す処理を繰り返す。
【００７５】
図９は、サーバ装置２０が、通信端末１０からのナビゲーション終了処理を受信した場合の処理を示すフローチャートである。図４に示すステップＳ４０９の処理により通信端末１０がサーバ装置２０に対してナビゲーション終了通知を送信する。サーバ装置２０がナビゲーション終了通知を通信端末１０から受信することで、図９に示す処理を開始する。
【００７６】
ステップＳ９０１において、サーバ装置２０は、一時記憶部２７０に格納した、図６に示す測位手段の送信状態を管理する情報を削除する。
【００７７】
図１０と図１１とを参照して、サーバ装置２０が地図データの各領域について優先度を設定する処理を説明する。
【００７８】
図１０は、サーバ装置２０が、地図データの各領域の測位手段の情報を送信する優先度を各領域に設定する処理を示すフローチャートである。サーバ装置２０は、例えば、通信端末１０から測位手段の情報の要求を受信する都度、ナビゲーションにおける出発地から目的地までの経路上の全領域に対して、優先度の重みづけの値を算出する。
【００７９】
ステップＳ１００１において、サーバ装置２０は、ナビゲーションにおける出発地から目的地までの経路上の領域のうち、優先度の重みづけの値の算出対象とする領域が、通信端末１０の現在地以降で通過する領域であるか否かを判断する。優先度の重みづけの値の算出対象とする領域が、通信端末１０の現在地以降で通過する領域である場合（ステップＳ１００１においてＹＥＳ）、サーバ装置２０は、ステップＳ１００３の処理を行い、そうでない場合（ステップＳ１００１においてＮＯ）、ステップＳ１０１５の処理を行う。
【００８０】
ステップＳ１００３において、サーバ装置２０は、優先度の重みづけの値の算出対象とする領域が、通信端末１０が位置している現在地の領域であるか否かを判断する。優先度の重みづけの値の算出対象とする領域が、通信端末１０の現在地の領域である場合（ステップＳ１００３においてＹＥＳ）、サーバ装置２０は、ステップＳ１０１３の処理を行い、そうでない場合（ステップＳ１００３においてＮＯ）、ステップＳ１００５の処理を行う。
【００８１】
ステップＳ１００５において、サーバ装置２０は、通信端末１０の現在地からの移動に必要な時間が短い領域ほど、重みづけの値を大きくするよう各領域の重みづけの値を加算する。例えば、サーバ装置２０は、経路探索情報データベース２５６に保持される情報により、現在地から、各領域へと通信端末１０が移動するのに必要となる時間Ｔａを計算する。サーバ装置２０は、例えば、（式１：「計算対象とする領域の重みづけの値」＝１００×（計算対象とする領域までの移動に必要な時間Ｔａ）／（通信端末１０が目的地までの移動に必要な時間Ｔｂ）との式により、ナビゲーションの経路における各領域の重みづけの値に加算する。
【００８２】
ステップＳ１００７において、サーバ装置２０は、ＧＰＳ測位精度データベース２５３を参照し、優先度の重みづけの値の算出対象とする領域において、ＧＰＳの測位精度が一定程度より低い場合に、当該領域の重みづけの値を加算する。例えば、サーバ装置２０は、ＧＰＳの測位精度が低いほど、当該領域の重みづけの値の加算値が大きくなるように加算する。
【００８３】
ステップＳ１００９において、サーバ装置２０は、測位手段データベース２５２を参照し、優先度の重みづけの値の算出対象とする領域において、通信端末１０が利用可能な測位手段のうち、ＧＰＳ以外に省電力の測位手段がある場合、および／または、ＧＰＳ以外に高精度の測位手段がある場合に、当該領域の重みづけの値を加算する。
【００８４】
ステップＳ１０１１において、サーバ装置２０は、通信状態データベース２５５を参照し、優先度の重みづけの値の算出対象とする領域において、通信状態が一定程度より低い場合に、当該領域の重みづけの値を加算する。例えば、サーバ装置２０は、通信状態として通信端末１０の携帯電話無線装置１２１による通信品質が低いほど、当該領域の重みづけの値の加算値を大きくする。
【００８５】
ステップＳ１０１３において、サーバ装置２０は、通信端末１０が位置している現在地の領域の優先度の重みづけの値を最高値に設定する。
【００８６】
ステップＳ１０１５において、サーバ装置２０は、ナビゲーションの経路上の領域のうち、通信端末１０の現在地以降で通過しない領域の優先度の重みづけの値を最小値に設定する。
【００８７】
サーバ装置２０は、図１０に示す処理を、ナビゲーションの経路上の各領域について実行することで、各領域の重みづけの値を設定する。
【００８８】
図１１は、地図データをメッシュ状に分割した各領域の重みづけの値を加算する処理を、ナビゲーションの経路とともに概略的に示す図である。
【００８９】
図１１の状態（Ａ）は、ＧＰＳ測位精度データベース２５３に格納されている、地図データの各領域のＧＰＳ測位精度の情報を示す。状態（Ａ）において、説明のため、ナビゲーションの経路上の出発地２８１と、通信端末１０の現在地を示す現在地２８２と、目的地２８３とを示す。サーバ装置２０は、ステップＳ１００７において、図１１の状態（Ａ）に示すＧＰＳ測位精度データベース２５３を参照して、各領域の重みづけの値を加算する。
【００９０】
図１１の状態（Ｂ）は、測位手段データベース２５２に格納される、各領域の適切な測位手段の情報を示す。サーバ装置２０は、測位手段データベース２５２において、各領域を識別するための領域識別情報２５２Ａと、各測位手段を示す測位手段２５２Ｂと、各測位手段に対応付けられる重みづけの値を示す重み付け２５２Ｃとを示す。サーバ装置２０は、測位手段データベース２５２において、測位手段ごとの重みづけの値を格納している。サーバ装置２０は、ステップＳ１００９において、通信端末１０が利用可能な測位手段のうち、ＧＰＳ以外に省電力および／または高精度の測位手段がある場合、測位手段データベース２５２を参照して、優先度の重みづけの値の算出対象である領域の重みづけの値を加算する。
【００９１】
図１１の状態（Ｃ）は、通信状態データベース２５５に格納される、各領域の通信状態（通信品質）を示す。状態（Ｃ）において、説明のため、ナビゲーションの経路上の出発地２８１と、通信端末１０の現在地を示す現在地２８２と、目的地２８３とを示す。サーバ装置２０は、ステップＳ１０１１において、図１１の状態（Ｃ）に示す通信状態データベース２５５を参照して、通信状態が悪い領域について、重みづけの値を加算する。
【００９２】
ナビゲーションシステムを構成する通信端末およびサーバ装置２０は、このように構成され、このように動作することにより、通信端末の通信品質が悪い場合でも、適切な測位手段により、高精度／省電力での測位を可能とする。
【００９３】
本実施の形態に係るシステムを構成する各装置は、プロセッサと、その上で実行されるプログラムにより実現される。本実施の形態を実現するプログラムは、通信インタフェースを介してネットワークを利用した送受信等により提供される。
【００９４】
今回開示された実施の形態はすべての点で例示であって制限的なものでないと考えられるべきである。この発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【００９５】
１０  通信端末、２０  サーバ装置、１２１  携帯電話無線装置、１２２  ＷｉＦｉ、１２３  Ｂｌｕｅｔｏｏｔｈ、１２４  ＧＰＳ／ＩＭＥＳ位置検出装置、１３１  物理操作キー、１３２  ＧＰＳモジュール、１４１  操作受付部、１４２  ディスプレイ、１５０  記憶部、１５１  地図データ、１５３  測位優先設定情報、１６０  制御部、１６１  測位方法取得部、１６２  測位制御部、２２１  通信装置、２５０  データベース、２５１  地図データベース、２５２  測位手段データベース、２５３  ＧＰＳ測位精度データベース、２５４  道路ネットワーク、２５５  通信状態データベース、２５６  経路探索情報データベース、２６０  制御部、２６１  配信制御部、２６２  優先度設定部、２７０  一時記憶部。
【図１】
2017106864.tif 000003
【図２】
2017106864.tif 000004
【図３】
2017106864.tif 000005
【図４】
2017106864.tif 000006
【図５】
2017106864.tif 000007
【図６】
2017106864.tif 000008
【図７】
2017106864.tif 000009
【図８】
2017106864.tif 000010
【図９】
2017106864.tif 000011
【図１０】
2017106864.tif 000012
【図１１】
2017106864.tif 000013