(57)【要約】【課題】案径経路が通信不能領域を通る場合に、ユーザが不便だったり、記憶容量を余分に使っていたりすること。【解決手段】スマートフォン２０は、経路探索用情報と、配信不要地図データ情報とをサーバ５０に送信する（ステップＳ１１２）。サーバ５０は、経路探索用情報を受信すると、その経路探索用情報を用いて経路探索を実行する（ステップＳ１２５）。サーバ５０は、目的地を含む領域の地図データの配信が必要な場合（ステップＳ１３０）、その地図データを第２の地図データとしてスマートフォン２０に配信すると共に、探索された経路情報のうち、ここで配信する地図データを用いて案内する経路情報を配信する（ステップＳ１３５）。第２の地図データとは、経路案内に用いられる予定の地図データであって、スマートフォン２０の自己位置が通信不能領域に位置する前に配信される地図データのことである。【選択図】図３
2014092470.tif 000002
【特許請求の範囲】
【請求項１】
サーバと携帯端末とを備えるナビゲーションシステムであって、
前記サーバは、
地図データを記憶する地図データ記憶部と、
前記携帯端末との通信が不能な通信不能領域を前記地図データに関連付けて記憶する通信不能領域記憶部と、
前記携帯端末から受信した出発地と目的地とを含む情報に基づいて経路を探索し、該経路を示す経路情報を前記携帯端末に配信する経路探索部と、
前記経路を含む地図であって、前記携帯端末の現在位置である自己位置から所定範囲の地図を示す第１の地図データを前記携帯端末へ配信する第１地図データ配信部と、
前記経路を含む地図であって、前記通信不能領域に関連付いている地図を示す第２の地図データを前記携帯端末へ配信する第２地図データ配信部とを備え、
前記携帯端末は、
前記自己位置を測位する自己位置測位部と、
前記自己位置と前記出発地と前記目的地とに関する情報を前記サーバに送信する送信部と、
前記第１の地図データと前記第２の地図データと前記経路情報とを前記サーバから受信する受信部と、
前記受信部によって受信された前記第１の地図データと前記第２の地図データと前記経路情報とを用いて、前記経路を案内する経路案内部とを備え、
前記第２地図データ配信部は、前記携帯端末の自己位置が前記通信不能領域に位置する前に前記第２の地図データを配信し、
前記送信部は、前記サーバとの通信状況に関する情報を前記自己位置と関連付けて前記サーバに送信し、
前記サーバは、前記通信不能領域記憶部の記憶内容を、前記携帯端末から受信した前記通信状況と前記自己位置とに基づき更新する通信不能領域更新部を備える
ことを特徴とするナビゲーションシステム。
【請求項２】
前記通信不能領域更新部は、前記通信不能領域記憶部の記憶内容を、複数の前記携帯端末から受信した前記通信状況と前記自己位置との統計に基づき更新する
請求項１に記載のナビゲーションシステム。
【請求項３】
前記携帯端末は、前記受信した第２の地図の記憶を、前記経路案内部による経路案内の終了以降、保持する第２地図データ記憶部を備える
請求項１又は請求項２に記載のナビゲーションシステム。
【請求項４】
前記サーバは、前記第２地図データ記憶部に記憶された地図データに基づき前記携帯端末へ配信不要な地図データを特定し、該地図データを前記第２地図データ配信部による配信対象から除外する配信地図データ特定部を備え、
前記配信地図データ特定部は、前記第２の地図データのうち、目的地を含む領域に対応する地図データ以外の地図データを、配信不要なものとして特定する
請求項３に記載のナビゲーションシステム。
【請求項５】
前記第２地図データ配信部は、前記経路探索部によって探索された経路を示す情報を前記携帯端末に配信し、
前記携帯端末は、前記送信された経路を示す情報と前記第２地図データ記憶部の記憶内容とに基づき配信不要な地図データを特定すると共に、該特定した情報を前記サーバに送信する配信地図データ特定部を備え、
前記第２地図データ配信部は、前記配信不要地図データを特定した情報によって示される地図データを、配信対象から除外する
請求項３に記載のナビゲーションシステム。
【請求項６】
前記携帯端末は、車載装置に前記第２の地図データを記憶させるために、前記車載装置に前記第２の地図データを送信する
請求項１から請求項５の何れか１つに記載のナビゲーションシステム。
【請求項７】
前記第２地図データ配信部は、前記目的地の付近が通信不能領域である場合、前記目的地を含む領域の地図を示す地図データであって、歩行者を案内するための地図データを配信する
請求項１から請求項６の何れか１つに記載のナビゲーションシステム。
【請求項８】
前記経路案内部は、前記目的地の付近が通信不能領域である場合、前記目的地と前記出発地とを入れ替えた逆行経路を前記目的地に到達後に案内する
請求項１から請求項７の何れか１つに記載のナビゲーションシステム。
【請求項９】
前記第２の地図データには、通信設備に関する情報が含まれる
請求項１から請求項８の何れか１つに記載のナビゲーションシステム。
【請求項１０】
前記地図データは、配信単位毎に配信されるようになっていると共に、各配信単位の地図データによって示される領域内において、通信不能領域か否かを示すデータを含む
請求項１から請求項９の何れか１つに記載のナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションに関する。
【背景技術】
【０００２】
狭い領域の地図（詳細図）を示す地図データをサーバから都度ダウンロードし、その地図データを用いて経路案内を行う端末が知られている。この手法においては、ダウンロードができない通信不能領域に端末が移動した場合、地図データの配信を受けることができないので、経路案内を中断せざるを得ないことがある。これに備え、サーバは、出発地から目的地までを含む全領域地図データを予め端末に配信する。端末は、通信不能領域に移動した場合、全領域地図データを用いて経路案内を行う（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−３２８５９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
先述した先行技術文献が有する課題として、以下のものが例示される。ユーザは、通信可能領域では詳細図を用いて経路を案内され、通信不能領域では急に全領域地図を用いた経路案内をされるので違和感を覚える。別の課題としては、詳細地図だと利用できる各種施設や細い道路を使った案内ができないことが挙げられる。例えば、周辺で食事ができる施設を探して表示したり、渋滞時に抜け道を案内したりといったサービスを提供できない。この他の課題としては、大きな道路以外へのマップマッチングが実行できないので、案内経路から外れた場合に経路の再探索ができないことが挙げられる。さらに別の課題としては、全領域地図データのうち、通信可能領域の地図は使用されないので、その地図のために割いた記憶容量が無駄になることや、サーバが通信状況を的確に把握できず、実態に即した通信状況を記憶できないことが挙げられる。
【課題を解決するための手段】
【０００５】
本発明は、先述した課題の少なくとも一部を解決するためのものであり、以下の形態として実現できる。
【０００６】
（１）本発明の一形態によれば、サーバと携帯端末とを備えるナビゲーションシステムが提供される。前記サーバは；地図データを記憶する地図データ記憶部と；前記携帯端末との通信が不能な通信不能領域を前記地図データに関連付けて記憶する通信不能領域記憶部と；前記携帯端末から受信した出発地と目的地とを含む情報に基づいて経路を探索し、該経路を示す経路情報を前記携帯端末に配信する経路探索部と；前記経路を含む地図であって、前記携帯端末の現在位置である自己位置から所定範囲の地図を示す第１の地図データを前記携帯端末へ配信する第１地図データ配信部と；前記経路を含む地図であって、前記通信不能領域に関連付いている地図を示す第２の地図データを前記携帯端末へ配信する第２地図データ配信部とを備え；前記携帯端末は；前記自己位置を測位する自己位置測位部と；前記自己位置と前記出発地と前記目的地とに関する情報を前記サーバに送信する送信部と；前記第１の地図データと前記第２の地図データと前記経路情報とを前記サーバから受信する受信部と；前記受信部によって受信された前記第１の地図データと前記第２の地図データと前記経路情報とを用いて、前記経路を案内する経路案内部とを備え；前記第２地図データ配信部は、前記携帯端末の自己位置が前記通信不能領域に位置する前に前記第２の地図データを配信し；前記送信部は、前記サーバとの通信状況に関する情報を前記自己位置と関連付けて前記サーバに送信し；前記サーバは、前記通信不能領域記憶部の記憶内容を、前記携帯端末から受信した前記通信状況と前記自己位置とに基づき更新する通信不能領域更新部を備える。この形態によれば、通信不能領域においても、詳細な地図を用いた経路案内ができる。また、この形態によれば、サーバは通信状況に関する情報をその位置関係とともに把握できる。また、この形態によれば、サーバは携帯端末から受信した通信状況と携帯端末の自己位置とに基づき、通信不能領域の記憶内容を、実態に即した内容に更新できる。
【０００７】
（２）上記形態において、前記通信不能領域更新部は、前記通信不能領域記憶部の記憶内容を、複数の前記携帯端末から受信した前記通信状況と前記自己位置との統計に基づき更新する。この形態によれば、複数の携帯端末から受信した情報を統計処理するので、通信不能領域の記憶内容の更新が、より実態に即したものになる。
【０００８】
（３）上記形態において、前記携帯端末は、前記受信した第２の地図の記憶を、前記経路案内部による経路案内の終了以降、保持する第２地図データ記憶部を備える。この形態によれば、携帯端末は一度、受信した第２の地図データを、再び受信しなくても経路案内に用いることができる。
【０００９】
（４）上記形態において、前記サーバは、前記第２地図データ記憶部に記憶された地図データに基づき前記携帯端末へ配信不要な地図データを特定し、該地図データを前記第２地図データ配信部による配信対象から除外する配信地図データ特定部を備え；前記配信地図データ特定部は、前記第２の地図データのうち、目的地を含む領域に対応する地図データ以外の地図データを、配信不要なものとして特定する。この形態によれば、サーバは、目的地を含む領域の地図データを経路案内に特に重要なので配信する一方、目的地を含まない領域の地図データの配信を省略することによって、携帯端末に記憶させるデータ容量を削減できる。
【００１０】
（５）上記形態において、前記第２地図データ配信部は、前記経路探索部によって探索された経路を示す情報を前記携帯端末に配信し；前記携帯端末は、前記送信された経路を示す情報と前記第２地図データ記憶部の記憶内容とに基づき配信不要な地図データを特定すると共に、該特定した情報を前記サーバに送信する配信地図データ特定部を備え；前記第２地図データ配信部は、前記配信不要地図データを特定した情報によって示される地図データを、配信対象から除外する。この形態によれば、探索された経路に即して、配信不要な地図データを特定できる。
【００１１】
（６）上記形態において、前記携帯端末は、車載装置に前記第２の地図データを記憶させるために、前記車載装置に前記第２の地図データを送信する。この形態によれば、車載装置に第２の地図データを記憶させることができる。車載装置が第２の地図データを記憶すれば、別個体の携帯端末を用いても、第２の地図データを利用できる。
【００１２】
（７）上記形態において、前記第２地図データ配信部は、前記目的地の付近が通信不能領域である場合、前記目的地を含む領域の地図を示す地図データであって、歩行者を案内するための地図データを配信する。この形態によれば、ユーザが目的地付近を歩行する場合に、歩行時に適した地図を表示できる。
【００１３】
（８）上記形態において、前記経路案内部は、前記目的地の付近が通信不能領域である場合、前記目的地と前記出発地とを入れ替えた逆行経路を前記目的地に到達後に案内する。この形態によれば、目的地から出発する際に通信不能領域内の場合でも経路案内ができる。
【００１４】
（９）上記形態において、前記第２の地図データには、通信設備に関する情報が含まれる。この形態によれば、サーバは通信設備に関する情報をユーザに提供できる。通信設備に関する情報とは、例えば、Ｗｉ−Ｆｉ（登録商標）等が利用できる無線ＬＡＮスポットの位置情報である。ユーザは通信不能領域の中で、通信可能な施設の位置を確認できる。
【００１５】
（１０）上記形態において、前記地図データは、配信単位毎に配信されるようになっていると共に、各配信単位の地図データによって示される領域内において、通信不能領域か否かを示すデータを含む。この形態によれば、サーバは配信単位の地図に含まれる通信不能領域についての詳細な情報をユーザに提供できる。
【００１６】
本発明は、上記以外の種々の形態でも実現できる。例えば、ナビゲーションの方法、地図データの配信方法、これらの方法を実現するためのプログラム、これらのプログラムを記憶した記憶媒体、上記ナビゲーションシステムの一部としてのサーバ又は携帯端末などの形態で実現できる。
【図面の簡単な説明】
【００１７】
【図１】ナビゲーションシステムを示すブロック図。
【図２】経路案内のための地図表示の例。
【図３】出発処理（実施形態１）を示すシーケンス図。
【図４】出発処理（実施形態１）によるスマートフォンの機能ブロック図。
【図５】出発処理（実施形態１）によるサーバの機能ブロック図。
【図６】経路案内処理を示すシーケンス図。
【図７】経路案内処理によるスマートフォンとサーバとの機能ブロック図。
【図８】出発処理（実施形態２）を示すシーケンス図。
【図９】出発処理（実施形態２）によるスマートフォンの機能ブロック図。
【図１０】出発処理（実施形態２）によるサーバの機能ブロック図。
【発明を実施するための形態】
【００１８】
実施形態１を説明する。図１は、ナビゲーションシステム１０を示すブロック図である。ナビゲーションシステム１０は、複数のスマートフォン２０と、サーバ５０とを備える。ナビゲーションシステム１０は、歩行者用の経路案内と、自動車用の経路案内とが可能である。自動車用の経路案内は、車載装置７０との連携によって、車載装置７０に実行させる態様でも可能であり、また車載装置７０と連携しない態様でも可能である。この連携は、車載装置７０とスマートフォン２０との無線通信または有線通信によって地図データ、経路案内情報および位置情報等を送受信することで実現する。車載装置７０は、入出力インターフェース（液晶画面とスピーカ等）と、記憶媒体とを備える。この構成によって、車載装置７０は、経路案内情報と、地図データとの記憶ができる。
【００１９】
スマートフォン２０は、インターネット接続が可能な多機能携帯電話機である。スマートフォン２０及びサーバ５０は、インターネットＩＮＴを介して互いに接続できる。スマートフォン２０は、基地局ＢＳを介してインターネットＩＮＴに無線接続する。なお、実際には、スマートフォン２０は、送受信アンテナ、無線基地局、交換局を介してインターネットＩＮＴに接続される。図１に示す基地局ＢＳは、これらアンテナ、無線基地局、交換局を含むものとする。
【００２０】
図１に示すように、サーバ５０は、通信部５２と、制御部５４と、地図データベース５６とを備える。制御部５４は、通信部５２が受信したスマートフォン２０からの要求に応じた地図データを、地図データベース５６から取得すると共に通信部５２がインターネットＩＮＴおよび基地局ＢＳを介してスマートフォン２０に配信する。さらに制御部５４は、通信部５２が受信したスマートフォン２０からの要求に応じて経路探索を実行し、探索した経路情報を通信部５２がインターネットＩＮＴおよび基地局ＢＳを介してスマートフォン２０に配信する。
【００２１】
スマートフォン２０は、主制御部２２、通信部３２、通信制御部３４、タッチパネル３６、表示部３８、音声出力部４０及びＧＰＳ受信機４２を備える。主制御部２２は、ＣＰＵ２４と、ＲＡＭ２６と、ＲＯＭ２８とを備える。主制御部２２は、スマートフォン２０に備えられた他の機器を制御する。ＲＡＭ２６は、サーバ５０から配信される地図データおよび経路情報を通信部３２が受信し、一時的に記憶する。ＲＯＭ２８は、ＣＰＵ２４が実行するプログラムを記憶する。このプログラムは、出発処理および経路案内処理（後述）等を実現するためのものである。ＲＯＭ２８は、フラッシュＲＯＭであり、サーバ５０から配信される地図データおよび経路情報を電源オフになっても記憶できる。通信部３２は、基地局ＢＳによって、又は無線ＬＡＮ接続によってデータ通信または音声通信を行うための回路である。通信部３２は、インターネットＩＮＴおよび基地局ＢＳを介してサーバ５０にアクセスし、地図データおよび経路情報を取得するために動作する。また、通信部３２は無線または有線接続によって車載装置７０と地図データおよび経路情報を通信する。通信制御部３４は、音声通話のための着信や呼び出し、音声信号と電気信号との変換などを行う回路である。スマートフォン２０は、通信部３２と通信制御部３４とを備えることによって電話機として機能する。
【００２２】
音声出力部４０は、音声を出力するスピーカである。ＧＰＳ受信機４２は、ＧＰＳ衛星と屋内ＧＰＳ送信機とから送信されるＧＰＳ信号を受信することによって、スマートフォン２０の自己位置を示す情報を取得するための装置である。タッチパネル３６は、液晶画面を用いた入出力インターフェースとして機能する。タッチパネル３６は、マルチタッチ入力に対応しており、ユーザの指や専用のペン等が液晶画面に接触した位置座標を、取得すると共に主制御部２２に入力する。主制御部２２は、入力された位置座標に基づきユーザの指示を判別し、判別した指示に対応する処理を実行する。
【００２３】
地図データベース５６は、地図データと、無線ＬＡＮスポット情報と、通信不能領域情報とを記憶する。地図データは、地図の背景となる道路や施設などの地物を表現したデータである地物データとノードやリンクで構成され経路探索に利用されるネットワーク情報と、地図データのバージョンを示すバージョン情報とを含んでいる。無線ＬＡＮスポット情報は、Ｗｉ−Ｆｉ等による無線ＬＡＮ接続が利用できる位置を示す情報である。通信不能領域情報は、スマートフォン２０などの携帯端末が基地局ＢＳを用いて通信接続ができない領域を示す情報である。通信不能領域情報は通信キャリア毎に示され、また通信状態の安定性が示されている。通信キャリアとは、スマートフォン２０によって利用可能な電気通信サービスを提供する会社のことである。通信状態の安定性とは、通信する際の接続状態を示し、安定状態とは接続が切れない状態を示し、不安定状態とは接続が切れ易い状態を示している。
【００２４】
図２は、経路案内のための地図表示の例を示す。無線ＬＡＮスポットの位置は、星印で示されている。先述した通信不能領域は、ドットで示されている。図２に示された通信不能領域は、表示された地図領域の一部を占める。このような表示が可能なように、地図データベース５６は、各配信単位の地図データの領域全体が通信可能か通信不能かという構造ではなく、配信単位の地図データ内における何れの領域が通信不能であるかが特定できるような構造のデータを記憶している。具体的には、配信単位の地図データの各頂点には絶対または相対座標が付与されている。通信不能領域はこの配信単位の地図データに紐付いて記憶されており、その形状は通信不能領域のポリゴンを構成する点情報で構成される。また、通信不能領域のポリゴンを構成する点情報の位置は配信単位の地図データの各頂点に対する相対座標で示される。
【００２５】
図３は、出発処理を示すシーケンス図である。図４は、スマートフォン２０が出発処理を実行する際に発揮する機能を示すブロック図である。図５は、サーバ５０が出発処理を実行する際に発揮する機能を示すブロック図である。各機能は、図１を用いて説明したスマートフォン２０及びサーバ５０に備えられた何れか１つの構成要素によって、又は複数の構成要素が協働することによって発揮される。各機能の説明は、図３のシーケンス図の説明と共に行う。
【００２６】
出発処理の開始の契機は、自動車用の経路案内の開始指示がスマートフォン２０のタッチパネル３６を介して入力されることである。経路案内の開始指示には、少なくとも目的地を示す情報の入力が含まれる。目的地に加え、経路探索の条件を示す情報の入力が含まれても良い。経路探索の条件とは、例えば、距離優先、高速優先といった優先的に探索する経路の条件や、経由地を示す情報である。経路案内の開始指示が入力された後、スマートフォン２０の送信部２２０は、経路探索用情報と、配信不要地図データ情報とをサーバ５０に送信する（ステップＳ１１２）。経路探索用情報とは、出発地や目的地、上記の経路探索の条件などを示す情報である。出発地は、例えば、スマートフォン２０の自己位置である。この自己位置は、自己位置測位部２１０によって取得される。自己位置測位部２１０は、ＧＰＳ受信機４２が受信したＧＰＳ信号等から、スマートフォン２０の現在位置を測位する。配信不要地図データ情報は、実施形態１においては、スマートフォン２０の第２地図データ記憶部２５０と車載装置７０との少なくとも一方に記憶されている記憶済み地図データ情報と、この記憶済み地図データのバージョン情報と、通信キャリアを特定するための情報とを含む。なお、記憶済み地図データが第２地図データ記憶部２５０と車載装置７０との何れにも記憶されていない場合、バージョン情報は配信不要地図データ情報に含まれない。記憶済み地図データが第２地図データ記憶部２５０と車載装置７０との何れもが記憶している場合に、それらのバージョン情報が互いに異なるときは、新しい方のバージョン情報が配信不要地図データ情報に採用される。
【００２７】
サーバ５０の経路探索部５２０は、経路探索用情報を受信すると、その経路探索用情報を用いて経路探索を実行する（ステップＳ１２５）。具体的には、経路探索部５２０は地図データ記憶部５３０のネットワーク情報を用いて出発地から目的地までの経路を探索する。なお、地図データ記憶部５３０には主に車の経路案内に用いられる道路地図データ、主に歩行者の経路案内に用いられる歩行者用地図データ、通信強度情報を含む通信不能領域および無線ＬＡＮスポット情報が記憶されている。道路地図データは車の移動の案内に適した地物データ、車用のネットワークデータ、およびバージョン情報を含んでいる。歩行者用地図データは、歩行者の移動の案内に適した地物データ、歩行者用のネットワークデータ、およびバージョン情報を含んでいる。
【００２８】
次に、第２地図データ配信部５１０は、地図データの配信が必要な場合（ステップＳ１３０）、その地図データを地図データ記憶部５３０から受信し、第２の地図データとしてスマートフォン２０に配信すると共に、探索された経路情報を配信する（ステップＳ１３５）。第２の地図データとは、通信不能領域における経路案内に用いられる予定の地図データであって、スマートフォン２０の自己位置が通信不能領域に位置する前に配信される地図データのことである。
【００２９】
ステップＳ１３０における、第２の地図データの配信が必要か否かの判定は、サーバ５０のサーバ側配信地図データ特定部５５０が、スマートフォン２０から送信される配信不要地図データ情報に基づき行う。サーバ側配信地図データ特定部５５０は、地図データ記憶部５３０を参照し、経路探索部５２０が探索した経路が通信不能領域に含まれる地図データを特定する（ステップ１２７）。そしてこの特定した地図データからスマートフォン２０より受信した配信不要地図データを除いた地図データを配信地図データとして特定する。なお、サーバ側配信地図データ特定部５５０は、経路探索部５２０が探索した経路が通信不能領域に含まれる地図データと配信不要地図データ情報の地図データとが同じ場所を示す場合には、互いのバージョン情報を参照し、配信不要地図データのバージョンが古い場合にこの地図データを配信が必要な配信地図データであると判定する。
【００３０】
第２地図データ配信部５１０は、目的地を含む領域が通信不能領域である場合、地図データ記憶部５３０を参照し、該当する領域の道路地図データとともに歩行者用地図データを第２の地図データとしてスマートフォン２０に配信する（ステップＳ１４５）。目的地を含む領域が通信不能領域であるか否かの判定は、サーバ側配信地図データ特定部５５０が行う。この判定の基準は、原則は必要であり、特定の場合のみ不要というものである。ユーザは、自動車を降りた後、通常は歩行して目的地まで移動するからである。たとえば自動車を停めた駐車場から目的地である施設までの歩行や目的地周辺の観光で徘徊する歩行などが考えられる。特定の場合としては、ユーザが歩行はするが、経路案内が不要な場合（目的地が自宅などの場合）、目的地に到着後にユーザが歩行しない場合（目的地が、ドライブスルーによって買い物をするための施設などの場合）が挙げられる。なお、第２地図データ配信部５１０は目的地を含む領域が通信不能領域である場合、該当する領域について歩行者用地図データのみを第２の地図データとしてスマートフォン２０へ配信しても良い。  また、第２地図データ配信部５１０は、目的地を含む領域が通信不能領域である場合、該当する領域には第２の地図データを配信し、その他の領域には第２の地図データの配信を省略しても良い。詳細な地図データによる案内が必要となる領域は目的地周辺が多く、その他の領域の地図配信を省略することで、スマートフォン２０における第２の地図データの記憶容量を削減できる。
【００３１】
サーバ５０から配信される第２の地図データをスマートフォン２０の受信部２３０が受信すると、スマートフォン２０の第２地図データ更新部２４０が、その第２の地図データを用いて、第２地図データ記憶部２５０と車載装置７０との記憶内容を更新する（ステップＳ１５２）。車載装置７０にも第２の地図データを記憶させる理由は、経路案内処理を実行するスマートフォン２０が常に同じ個体であるとは限らないからである。スマートフォン２０は、経路案内の度に出発処理を実行することによって、第２の地図データを蓄積できる。しかし、別個体のスマートフォン２０が出発処理を実行する際、そのスマートフォン２０が第２の地図データを記憶しているとは限らない。そこで、車載装置７０に第２の地図データを記憶させれば、別個体のスマートフォン２０でも、車載装置７０に蓄積された第２の地図データを利用できる。また、スマートフォン２０の第２地図データ更新部２４０は、サーバ５０から配信される第２の地図データを車載装置７０のみに記憶させても良い。これにより例えば車載装置７０に比べて記憶容量の少ないスマートフォン２０の第２地図データ記憶部２５０の記憶容量を削減できる。
【００３２】
目的地を含む領域が通信不能領域の場合、スマートフォン２０の希望取得部２６０は復路の案内経路の希望について、ユーザに選択可能に出力する（ステップＳ１６０）。ここで言う復路とは、往路における目的地を新たな出発地とする経路のことであり、これ以外の条件について（目的地など）は、どのようなものであっても良い。希望取得部２６０は、復路の案内経路の希望として往路を逆行する逆行経路と、往路とは異なる地点を経由する経由経路とを出力する。逆行経路はタッチパネル３６にサーバ５０から取得した探索経路を表示しても良い。希望取得部２６０は、ユーザがタッチパネル３６を介して逆行経路を選択すると、サーバ５０から受信した第２の地図データおよび経路情報を第２地図データ記憶部２５０に記憶する。一方、希望取得部２６０は、ユーザがタッチパネル３６を介して経由経路を選択したと認識すると、タッチパネル３６に復路用の経路探索の条件を入力する画面を出力する。経路探索の条件として入力されるのは、出発日時や経由地点などの情報である。希望取得部２６０は、ユーザがタッチパネル３６を介して入力した出発日時や経由地点などの情報を復路用の経路探索用情報として特定する。送信部２２０は、希望取得部２６０が特定した復路用の経路探索用情報をサーバ５０に送信する（ステップＳ１６２）。
【００３３】
サーバ５０の経路探索部５２０は、スマートフォン２０から復路用の経路探索用情報を受信すると、その情報を用いて経路探索をする（ステップＳ１７５）。第２地図データ配信部５１０は、その探索された探索経路をスマートフォン２０に配信する（ステップＳ１８５）。復路の案内経路を出発の段階で探索する理由は、目的地が通信不能領域なので、目的地で出発処理が実行できないからである。この配信を契機にして、サーバ５０は、出発処理を終了し、次の経路案内処理に移行する。サーバ５０は、ステップＳ１３０において目的地を含む領域の地図データの配信が不要であるという判定した場合、ステップＳ１３５以降を実行せずに出発処理を終了し、次の経路案内処理に移行する。
【００３４】
図６は、経路案内処理を示すシーケンス図である。図７は、スマートフォン２０とサーバ５０とが経路案内処理を実行する際に発揮する機能を示すブロック図である。経路案内処理が開始されると、サーバ５０の第１地図データ配信部５６０は、第１の地図データと、この地図データの領域における経路情報とをスマートフォン２０に配信する（ステップＳ３１５）。第１の地図データとは、出発地から目的地までの探索経路を含み、かつこの探索経路が通信不能領域に含まれない地図データであって、スマートフォン２０の自己位置を含む領域の地図データのことである。出発処理を終了した直後は、スマートフォン２０の自己位置は出発地であるので、第１の地図データは出発地を含む領域の地図データである。サーバ５０が配信する経路情報は、出発処理において経路探索部５２０によって探索された経路情報の一部である。以下、第１の地図データと、その領域における経路情報とを合わせて「案内地図情報」と言う。
【００３５】
スマートフォン２０の受信部２３０がサーバ５０から案内地図情報を受信すると、スマートフォン２０の経路案内部２７０は、案内地図情報を用いた経路案内を実行する（ステップＳ３２２）。なお、本実施形態では、スマートフォン２０の経路案内部２７０が車載装置７０に案内地図情報と自己位置を示す情報とを送信することによって、車載装置７０に経路案内を実行させる。サーバ５０との通信が可能な場合（ステップＳ３３０、ＹＥＳ）、スマートフォン２０の送信部２２０は、自己位置を示す情報と、通信状況を示す情報と、通信キャリアを特定するための情報とをサーバ５０に送信する（ステップＳ３３２）。通信状況とは、地点毎の通信の可否および安定性等のことである。通信状況を示す情報としては、例えば、地点毎の電波の強度値が挙げられる。なお、通信不能である最中に通信不能であることを示す情報を送信することはできないので、通信可能になった後に、通信不能であった旨と、通信不能だった地点を示す情報とを送信する。
【００３６】
サーバ５０の第１地図データ配信部５６０は、スマートフォン２０から自己位置を示す情報を受信すると、スマートフォン２０の自己位置に対応する地図データを地図データ記憶部５３０から取得し、案内地図情報をスマートフォン２０に配信する（ステップＳ３４５）。案内地図情報に含まれる第１の地図データは、サーバ５０の第１地図データ配信部５６０が、スマートフォン２０の自己位置を示す情報に応じて、地図データ記憶部５３０から取得する。スマートフォン２０の受信部２３０が案内地図情報を受信すると、経路案内部２７０は、ステップＳ３２２と同様に経路案内を実行する（ステップＳ３５２）。
【００３７】
一方で、サーバ５０の通信不能領域更新部５７０は、スマートフォン２０から送信される通信状況に関する情報に基づき、地図データ記憶部５３０の通信不能領域の記憶内容を更新する（ステップＳ３６５）。記憶内容の更新とは、通信不能領域更新部５７０が各領域に対応付けられた通信可能を通信不能に、又は通信不能を通信可能に入れ替えることである。通信不能領域更新部５７０による更新は、複数のスマートフォン２０から収集した通信状況に関する情報の統計処理に基づいて行われる。統計処理に基づく理由は、通信不能領域情報が、個々のスマートフォン毎ではなく、通信キャリア毎に整理された構造を有しており、１つのスマートフォン２０から収集した情報だけで決定するのは妥当でないからである。統計処理の具体的手法としては、通信不能領域更新部５７０は、配信単位の地図データよりも細かく分割された領域毎に通信可能または通信不能を割り当てるために、各分割領域に属する地点から通信不能という情報を送信してきたスマートフォン２０の割合が所定値以上（例えば３０％）であれば通信不能であり、所定値未満であれば通信可能であるという分類する手法が挙げられる。さらに、通信キャリアや電波の強度を加味しても良い。
【００３８】
一方、通信不能の場合（ステップＳ３３０、ＮＯ）、スマートフォン２０の第２地図データ記憶部２５０又は車載装置７０が自己位置を含む領域の地図データを記憶しているときは（ステップＳ３７０、ＹＥＳ）、その地図データを用いて経路案内部２７０が経路案内を実行し（ステップＳ３７２）、スマートフォン２０の第２地図データ記憶部と車載装置７０との何れもが記憶していないときは（ステップＳ３７０、ＮＯ）、経路案内を中断する（ステップＳ３８２）。スマートフォン２０及びサーバ５０は、経路案内を終了するまで、ステップＳ３３０〜ステップＳ３８２を繰り返す。
【００３９】
実施形態１のナビゲーションシステム１０によれば、少なくとも以下の効果を得ることができる。（ａ）目的地付近が通信不能領域の場合でも、目的地付近において、詳細な地図を用いた経路案内ができる。これによって、各種施設や細い道路を使った案内ができるようになったり、大きな道路以外へのマップマッチングによる再探索ができるようになったりする。（ｂ）サーバ５０は、スマートフォン２０からの情報に基づき、通信不能領域の情報を更新できる。スマートフォン２０は多数、存在するので、この更新は集合知を利用したものであり、実態に即した有用な情報を反映させたものであると言える。（ｃ）スマートフォン２０は一度受信した第２の地図データを記憶するので、サーバ５０は再び同じ地図データを配信する必要は無い。但し、地図データの最新バージョンが変更された場合は配信するので、スマートフォン２０が古い地図データを使い続けることを防止できる。（ｄ）目的地以外については、詳細な地図による案内でなくても構わないというユーザが多いと考えられるので、目的地を含まない第２の地図データの配信を省略し、出発処理に要する時間や通信データ量を節約している。これによって、さらに、スマートフォン２０の記憶領域も節約できる。
【００４０】
（ｅ）目的地付近が通信不能領域の場合、目的地付近における歩行者用の地図データを配信してもよい。これによって、降車後に例えば目的地付近を歩いて観光する場合などに、分かりやすい案内を実行できる。（ｆ）目的地付近が通信不能領域の場合、ユーザの希望に応じて、復路の経路案内として、逆行経路または他の経路を配信してもよい。これによって、復路の出発地から経路案内ができる。（ｇ）配信する地図データに無線ＬＡＮ接続ができる地点を示すことにしてもよい。これによって、通信不能領域でもインターネット接続ができる地点を、ユーザに通知できる。（ｈ）車載装置７０に第２の地図データを記憶させることによって、スマートフォン２０の個体が入れ替わっても、第２の地図データを引き続き活用できる。これは、自動車は複数の人が代わる代わる使用することが多いのに対して、個々のスマートフォン２０は常に同一人物によって使用されることが多いことに着目した工夫である。（ｉ）経路案内処理によって蓄積される通信不能領域の情報は、通信キャリアの電波状況の把握や改善に利用することができる。
【００４１】
各機能ブロックに対応する主なハードウェア構成を示す。自己位置測位部２１０はＣＰＵ２４及びＧＰＳ受信機４２が、送信部２２０及び受信部２３０はＣＰＵ２４及び通信部３２が、第２地図データ更新部２４０、経路案内部２７０及び端末側配信地図データ特定部２８０はＣＰＵ２４が、第２地図データ記憶部２５０はＲＡＭ２６が、第２地図データ配信部５１０及び第１地図データ配信部５６０は通信部５２及び制御部５４が、経路探索部５２０、サーバ側配信地図データ特定部５５０及び通信不能領域更新部５７０は制御部５４が、地図データ記憶部５３０及び通信不能領域記憶部５４０は地図データベース５６がそれぞれ対応する。
【００４２】
実施形態２を説明する。実施形態２は、ハードウェア構成と経路案内処理とが実施形態１と同じであるのに対し、出発処理が実施形態１のものと異なる。以下、特に説明が無い事項については、実施形態１と同じであるものとする。
【００４３】
図８は、実施形態２の出発処理を示すシーケンス図である。図９は、スマートフォン２０が実施形態２の出発処理を実行する際に発揮する機能を示すブロック図である。図１０は、サーバ５０が実施形態２の出発処理を実行する際に発揮する機能を示すブロック図である。
【００４４】
経路案内の指示が入力された後、スマートフォン２０の送信部２２０は、経路探索用情報（出発地、目的地など）をサーバ５０に送信する（ステップＳ６１２）。サーバ５０の経路探索部５２０は、経路探索用情報を受信すると、その経路探索用情報を用いて経路探索を実行する（ステップＳ６２５）。次に、第２地図データ配信部５１０は、探索された経路情報をスマートフォン２０に配信する（ステップＳ６３５）。端末側配信地図データ特定部２８０は、サーバ５０から経路情報を受信すると、配信不要地図データを特定する（ステップＳ６４２）。具体的には、第２地図データ記憶部２５０に記憶された地図データのうち、探索された経路を含む領域の地図データが、配信不要地図データとして特定される。続いて、端末側配信地図データ特定部２８０は、配信不要地図データ情報をサーバ５０に送信する（ステップＳ６５２）。配信不要地図データ情報とは、配信不要地図データを特定するための情報である。この情報は、例えば、配信不要地図データに対応する領域の四隅の緯度・経度と縮尺とを示す。ステップＳ６４２において配信不要地図データが特定されなかった場合は、その旨を配信不要地図データ情報の代わりにサーバ５０に送信する。
【００４５】
第２地図データ配信部５１０は、配信不要地図データ情報を受信すると、配信が必要な第２の地図データがある場合は（ステップＳ６６０）、第２の地図データをスマートフォン２０に配信する（ステップＳ６６５）。配信が必要な地図データがある場合とは、配信不要地図データ情報によって、何れかの地図データが特定される場合である。
【００４６】
第２地図データ配信部５１０は、ステップＳ６６５を実行した場合に、目的地を含む領域の歩行者用地図データの配信が必要なときは（ステップＳ６７０）、そのデータをスマートフォン２０に配信する（ステップＳ６７５）。サーバ５０から配信される第２の地図データをスマートフォン２０の受信部２３０が受信すると、その第２の地図データを用いて、スマートフォン２０の第２地図データ更新部２４０が、第２地図データ記憶部２５０と車載装置７０との記憶内容を更新する（ステップＳ６８２）。
【００４７】
次に、目的地付近が通信不能領域の場合に、復路の案内経路として、経由経路（逆行経路以外の経路）をユーザが希望するとき（ステップＳ６９０）、送信部２２０は復路用の経路探索用情報をサーバ５０に送信する（ステップＳ６９２）。経路探索部５２０は、スマートフォン２０から復路用の経路探索用情報が送信されると、その情報を用いて経路探索をする（ステップＳ７０５）。第２地図データ配信部５１０は、その探索された経路を第２地図データ配信部５１０がスマートフォン２０に配信して（ステップＳ７１５）、出発処理を終了し、経路案内処理を実行する。一方、配信が必要な第２の地図データが無い場合は、ステップＳ６５２の後、出発処理を終了し、経路案内処理を実行する。
【００４８】
実施形態２によれば、目的地付近以外の通信不能領域においても、詳細な地図による案内ができる。しかも、探索経路を利用して配信不要な地図データを判定するので、無駄に地図データを配信することを防止できる。
【００４９】
本発明は、上述の実施形態や実施例、変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現できる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、実施例、変形例中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことができる。その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することできる。
【００５０】
例えば、ナビゲーションが対象とする移動手段は、自動車でなくても、歩行、自転車、公共交通機関などでも良い。携帯端末は、スマートフォンでなくても、スマートフォンでない携帯電話、タブレット型コンピュータ等でも良い。出発時に第２の地図データを配信しなくても良い。例えば、携帯端末が通信不能領域に近づいた時に、その通信不能領域の地図データを配信しても良い。通信不能領域の特定は、プローブ情報に基づかなくとも良く、例えば通信キャリアから情報の提供を受けても良い。
【００５１】
また、上記実施形態において、第２の地図データの配信は出発処理において行ったが、配信のタイミングは出発処理に限らない。例えば出発地から通信不能領域に到達するまでの間に適時配信する形態としても良い。
【符号の説明】
【００５２】
１０…ナビゲーションシステム
２０…スマートフォン
２２…主制御部
２４…ＣＰＵ
３２…通信部
３４…通信制御部
３６…タッチパネル
３８…表示部
４０…音声出力部
５０…サーバ
５２…通信部
５４…制御部
５６…地図データベース
７０…車載装置
２１０…自己位置測位部
２２０…送信部
２３０…受信部
２４０…第２地図データ更新部
２５０…第２地図データ記憶部
２７０…経路案内部
２８０…端末側配信地図データ特定部
５１０…第２地図データ配信部
５２０…経路探索部
５３０…地図データ記憶部
５４０…通信不能領域記憶部
５５０…サーバ側配信地図データ特定部
５６０…第１地図データ配信部
５７０…通信不能領域更新部
ＢＳ…基地局
ＩＮＴ…インターネット
【図１】
2014092470.tif 000003
【図２】
2014092470.tif 000004
【図３】
2014092470.tif 000005
【図４】
2014092470.tif 000006
【図５】
2014092470.tif 000007
【図６】
2014092470.tif 000008
【図７】
2014092470.tif 000009
【図８】
2014092470.tif 000010
【図９】
2014092470.tif 000011
【図１０】
2014092470.tif 000012