JP2020027082A - ナビゲーション装置、プログラム - Google Patents

Abstract

【課題】通信できない状況に対応したナビゲーション装置を提供すること。【解決手段】第２の地図データを記憶する地図データ記憶手段５６と、情報処理装置との通信が可能か否かを判断する通信判断手段５２と、第１の地図データを取得する地図データ取得手段４５と、通信判断手段が情報処理装置との通信が可能であると判断した場合、地図データ取得手段が取得した第１の地図データに基づく第１の地図を第１の描画エリアに描画し、第１の地図と同じ範囲の第２の地図を第２の地図データに基づいて第２の描画エリアに描画する地図描画手段４８と、前記第１の描画エリアの地図を前記第２の描画エリアの地図よりも優先して表示装置に表示させる表示処理手段５７と、を有するナビゲーション装置３５を提供する。【選択図】図１

Description

本発明は、ナビゲーション装置及びプログラムに関する。

車両などに搭載されるナビゲーション装置は、単体でナビゲーションが可能なようにプリインストールされている地図データを利用して経路検索を行ったり電子地図を描画したりすることが可能である。また、近年では無線の通信コストが下がったことから、車両に通信装置が搭載される場合があり、通信により各種のサービスを乗員などのユーザに提供するコネクティッドカーと呼ばれる車両も普及し始めている。コネクティッドカーに明確な定義はないが、インターネットなどのネットワークに接続することをできるものを指す場合もあるし、車両の何からの情報を送信したり受信した情報を車両等が利用したりするものを指す場合もある。

地図データには道路や各種のＰＯＩ（Point Of Interest）が含まれているが、新しい道路の建設やＰＯＩの統廃合は絶えず行われるため、ナビゲーション装置にプリインストールされている地図データが実際の状況に対し古くなってしまう。無線通信を利用して地図データのアップデートが可能になっているナビゲーション装置が知られている（例えば、特許文献１参照。）。特許文献１には、リンクごとにリンクデータが更新された日時と更新の影響範囲をサーバで管理しておき、端末が指定する領域のリンク及び更新後のリンクをサーバが端末に送信する技術が開示されている。このようにプリインストールされている地図データのうち一部を更新することを差分更新という。差分更新では、変更があった地図データのみが送信されるので通信負荷が少なくて済み、ユーザは最新の地図データを利用できるようになる。また、地図データの無線配信はコネクティッドカーへの適用も容易である。

しかしながら、従来の差分更新では主に道路ネットワークの地図データのみしか提供されないので、ＰＯＩについては地図データと実際の状況とが異なる状態が続くおそれがあった。

一方、無線通信を用いた地図データの別の提供方法も考案されている（例えば、特許文献２参照。）。特許文献２には、サーバのルート検索結果にしたがって走行するために必要なメッシュを特定し、端末が必要なメッシュの地図データのみを取得するナビゲーション装置が開示されている。

国際公開第２００６／０１１２７８号 特開２００３−７７０９５号公報

しかしながら、特許文献２に開示されたナビゲーション装置では、通信できない状況が考慮されていないという問題がある。例えば、無線通信が途中オフラインとなった場合、ナビゲーション装置はサーバから地図データを取得できないので、経路を逸脱してしまった場合などでは、バージョンが異なる地図データが存在することになり、隣り合ったメッシュの境界で地図描画用データの不整合が生じる可能性が高い。つまり、建物、注記データ、道路などが境界でずれたり色合いが変わったりするおそれがある。

本発明は、上記課題に鑑み、通信できない状況に対応したナビゲーション装置を提供することを目的とする。

本発明は、ネットワークを介して情報処理装置と通信し、前記情報処理装置が管理する第１の地図データを取得することができるナビゲーション装置であって、前記ナビゲーション装置が保持する第２の地図データを記憶する地図データ記憶手段と、前記情報処理装置との通信が可能か否かを判断する通信判断手段と、前記第１の地図データを取得する地図データ取得手段と、前記通信判断手段が前記情報処理装置との通信が可能であると判断した場合、前記地図データ取得手段が取得した前記第１の地図データに基づく第１の地図を第１の描画エリアに描画し、前記第１の地図と同じ範囲の第２の地図を第２の地図データに基づいて第２の描画エリアに描画する地図描画手段と、前記第１の描画エリアの地図を前記第２の描画エリアの地図よりも優先して表示装置に表示させる表示処理手段と、を有することを特徴とする。

通信できない状況に対応したナビゲーション装置を提供することができる。

オンライン時とオフライン時のナビゲーション装置３５の動作を説明する図の一例である。 ナビゲーションシステムのシステム構成図の一例である。 ナビゲーション装置の種類を説明する図の一例である。 サーバ及びナビゲーション装置のハードウェア構成図の一例である。 ナビゲーションシステムが有するサーバとナビゲーション装置の機能をブロック状にして説明する機能ブロック図の一例である。 ナビゲーション装置が起動した際に電子地図を表示する手順を示すフローチャート図の一例である。 最新地図からプリイン地図への切り替え時における電子地図の描画方法を説明する図である。 最新地図からプリイン地図への切り替え時における電子地図の描画方法を説明するフローチャート図の一例である。 プリイン地図から最新地図への切り替え時における電子地図の描画方法を説明するフローチャート図の一例である。 経路検索におけるオンライン時とオフライン時のナビゲーション装置の動作を説明する図の一例である。 ユーザが経路検索した際のナビゲーション装置の動作を示すフローチャート図の一例である。 エリア１とエリア２の描画範囲を説明する図の一例である。

以下、本発明を実施するための形態について図面を参照しながら説明する。

＜本実施形態のナビゲーション装置の動作の概略＞
まず、図１を用いて本実施形態のナビゲーション装置３５の動作の概略を説明する。図１はオンライン時とオフライン時のナビゲーション装置３５の動作を説明する図の一例である。図１（ａ）はオンライン時のナビゲーション装置３５の動作を示し、図１（ｂ）はオフライン時のナビゲーション装置３５の動作を示す。

ナビゲーション装置３５には全国を網羅した地図データがプリインストールされている。以下、この地図データをプリイン地図データという。図１のナビゲーション装置３５はいわゆるコネクティッドカーに搭載されることが想定されており、サーバ３１と無線で通信することができる。サーバ３１の地図データは適宜、最新の地図データに更新されている。以下、この地図データを最新地図データという。ナビゲーション装置３５は最新地図データのうち地図描画用データをメッシュ単位でサーバ３１から取得できる。なお、サーバ３１は最新地図データのうち道路ネットワークデータを用いた経路検索の機能も有しているがこれについては後述する。

・オンライン時
ナビゲーション装置３５がサーバ３１と無線で通信できる状態をオンラインと称し、ナビゲーション装置３５は通信が可能であることを利用してサービスを提供する。オンライン時のナビゲーション装置３５は、サーバ３１から取得した最新地図データと経路情報（経路を表す一連の座標点列）に基づくナビゲーションを行う。すなわち、最新地図データの必要な領域の地図描画用データをサーバ３１から取得する。必要な領域とは、自車位置周辺、目的地周辺、及び、目的地までの経路周辺などであるが、ユーザがスクロールさせるなどして表示させる領域は必要な領域となる。
本実施形態のナビゲーション装置３５は、プリイン地図データに基づくプリイン地図を描画エリアのエリア２に常に描画している。プリイン地図データはほぼ全国を網羅しているため、本実施形態の説明上、表示できない領域はないものとする。ただし、コスト等が考慮された結果、一部地域の地図データが省略されていてよい。一方、ナビゲーション装置３５は、メッシュ単位で取得した最新地図データの最新地図データに基づく最新地図を描画エリアのエリア１に描画する。描画エリアとはＶＲＡＭ（Video RAM）などの描画メモリに相当する。本実施形態ではエリア１の方がエリア２よりも優先して表示される。エリア１とエリア２の地図データはどちらも同じ画面に表示され、エリア１とエリア２の地図データが切り替えて表示される。簡単のため、エリア１とエリア２には同じ領域の電子地図が描画されるものとするが、異ならせることも可能である。

したがって、オンライン時のナビゲーション装置３５は最新地図を描画するため、表示装置は最新地図を表示した状態になる。つまり、ユーザは最新地図を利用できる。

なお、本実施形態のナビゲーション装置３５は、プリイン地図データの地図描画用データを最新地図データの地図描画用データで更新しない。つまり、ＨＤＤ（Hard Disk Drive）などの不揮発メモリのプリイン地図データの全体が残ったまま、それとは別に、最新地図データの地図描画用データが記憶される。

・オフライン時
ナビゲーション装置３５がサーバ３１と無線で通信できない状態をオフラインと称し、オフライン時のナビゲーション装置３５はプリイン地図データに基づくナビゲーションを行う。ユーザが必要とする領域の最新地図が不揮発メモリに記憶されていても、最新地図データの地図描画用データは使用されない。

オフライン時のナビゲーション装置３５は描画エリアのエリア１に最新地図を描画しない。このため、最新地図は非表示になり、常に描画エリアのエリア２に描画されているプリイン地図が表示装置に表示される。すでにサーバ３１から取得されている最新地図データの地図描画用データは不揮発メモリに記憶されたままとなる。なお、サーバ３１から取得された最新地図データの地図描画用データを保持することを「キャッシュ」という場合がある。

以上のような構成によれば、以下の効果を奏することができる。
・まず、描画エリアのエリア２には常にプリイン地図が描画されているので、無線通信がオフラインとなった場合、遅延なく（最小の遅延があることを含む）プリインストールされているプリイン地図に切り替えて表示できる。ユーザが地図をスクロールさせ、サーバ３１から取得されていない領域をユーザが表示させたとしても、遅延なくプリイン地図に切り替えて表示できる。
・また、描画エリアのエリア１とエリア２の地図が切り替えて表示されるため、バージョンが異なる地図データが１つの画面に混在することがない。つまり、プリイン地図と最新地図が同時に表示装置に表示されることがないため、メッシュの境界で道路ネットワークの接続関係に不整合が生じることがない。換言すると、道路の接続関係の不整合を解消するための労力が不要になる。道路ネットワークだけでなく電子地図を描画するための地図描画用データについてもバージョンが異なる地図データのメッシュの境界で地図描画用データの不整合が生じるおそれがない。

＜用語について＞
描画エリアのエリア２に「常に」プリイン地図が描画されていると説明したが、車両の移動やユーザのスクロール操作によって表示装置の表示範囲が切り替わる瞬間など、一時的に描画されない状態は生じうる。また、描画エリアのエリア１の描画が優先され、エリア２の描画が時間的に後の場合、エリア１の描画に要する時間、エリア２にプリイン地図が描画されない状態が生じうる。このように「常に」とは、エリア１からエリア２への切り替わり時に遅延がないとユーザが感じられる程度であれば、描画されていない状況を含む。

また、オフラインとは、完全に通信できない状態の他、最新地図データの受信に一定以上の時間がかかる場合を含む。例えば、通信帯域が閾値未満の場合をオフラインと称してよい。

＜システム構成例＞
図２は、本実施形態にかかるナビゲーションシステム１００のシステム構成図の一例である。ナビゲーションシステム１００は、ネットワーク３４を介して通信可能に接続されたサーバ３１及びナビゲーション装置３５を有している。

ネットワーク３４は、回線事業者が提供する携帯電話網等の主に無線の回線（３Ｇ、４Ｇ，ＬＴＥ、無線ＬＡＮ、ＷｉＭＡＸ等）及び、種々の回線をインターネットに接続するプロバイダのプロバイダネットワーク等により構築されている。サーバ３１は例えばデータセンタ等の施設に配置されているため室内のＬＡＮや広域イーサネット（登録商標）などを含んでいてもよい。また、いわゆるインターネットも含まれる。ネットワーク３４は有線又は無線のどちらで構築されてもよく、また、有線と無線が組み合わされていてもよい。

また、ネットワーク３４にはアクセスポイントなどの基地局３２が接続されており、ナビゲーション装置３５は無線で基地局３２に接続することでネットワーク３４に接続する。ナビゲーション装置３５は無線で構築される通信網を介して基地局３２と通信する。

サーバ３１は、ナビゲーション装置３５に対し、ナビゲーションに関するサービス・機能を提供する。例えば、ナビゲーション装置３５から現在地の位置情報を取得して、現在地周辺の最新地図データの地図描画用データをナビゲーション装置３５に送信する。また、出発地と目的地（２点間）の位置情報と共に経路検索要求を取得すると、経路を検索し経路情報と案内情報をナビゲーション装置３５に送信する。

ネットワーク３４にはナビゲーション装置３５が接続され得る。接続とは、上記のオンライン状態になることをいう。サーバ３１と通信するナビゲーション装置３５は１台とは限らず、複数のナビゲーション装置３５がサーバ３１からサービス・機能の提供を受けられる。

ナビゲーション装置３５は移動体９に搭載して使用される。図２の移動体９は内燃機関又は電気モータの少なくとも一方を動力として走行する車両である。車両には、四輪車だけでなく自動二輪車も含まれる。また、近年では、１〜２人乗りのモビリティ（コミュータ）も車両として市販されている。船舶を含めてもよい。また、動力がない、自転車（電動アシストを含む）、及び、軽車両なども移動体９である。また、歩行者について本実施形態のナビゲーション装置３５を利用できないとするものではない。歩行者がナビゲーション装置３５を携帯して移動することもできる。

ナビゲーション装置３５は単体で（サーバ３１がなくても）ナビゲーションの機能を有している。すなわち、出発地から目的地までの経路を検索して道路地図に設定し、ディスプレイやＨＵＤ（Head Up Display）などの表示装置に表示された電子地図に経路と現在地を表示したり、経路に基づいて進路変更の手前で音声案内や電子地図上のアニメーションなどで適切な進路を案内したりする。車両に搭載されると「カーナビゲーション装置」と呼ばれる場合がある。次述するように、車両に搭載される専用のナビゲーション装置３５だけでなく、スマートフォンやタブレットなどがアプリを実行してナビゲーションを行う汎用型のナビゲーション装置３５がある。

図３は、ナビゲーション装置３５の種類を説明する図の一例である。ナビゲーション装置３５は、専用端末３５２の場合と汎用的な情報処理端末３５１の場合とがある。

専用端末３５２としてのナビゲーション装置３５は、ＡＶ(Audio Visual)機能を有していてよい。ＡＶ機能とは、ラジオ・テレビで放送されたコンテンツ又はＤＶＤなどの記憶媒体に記憶されたコンテンツを再生したり、カメラで撮像した周囲の映像を表示したりする機能である。また、ネットワーク３４に接続してインターネット上のＷｅｂページを表示する機能を有していてよい。ナビゲーション機能とＡＶ機能を併せてＡＶＮ機能という場合がある。

汎用的な情報処理端末３５１としてのナビゲーション装置３５は、例えば、スマートフォン、タブレット端末、携帯電話、ＰＤＡ（Personal Digital Assistant）、ノートＰＣ、及び、ウェアラブルＰＣ（例えば、腕時計型、サングラス型など）などである。汎用的なナビゲーション装置３５はこれらに限定されるものではなく、ナビ画面の表示や経路案内に適切な装置であればよい。これら汎用的な情報処理端末３５１は、普段は汎用的な情報処理装置として利用されるが、ナビゲーションのためのアプリケーションソフトウェアを実行すると、専用端末３５２と同様、経路検索及び経路案内等を行う。

汎用的な情報処理端末３５１が実行するアプリケーションソフトウェアはナビゲーションに専用のアプリケーションソフトウェアの場合とＷｅｂブラウザの場合のどちらでもよい。

また、ナビゲーション装置３５は、汎用的な情報処理端末３５１と専用端末３５２のどちらの場合でも、移動体９に搭載された状態と携帯可能な状態の切り替えが可能であってもよい。

＜ハードウェア構成＞
図４は、サーバ３１及びナビゲーション装置３５のハードウェア構成図の一例である。サーバ３１及びナビゲーション装置３５は情報処理装置の機能を有している。図４（ａ）に示すように、サーバ３１は、ハードウェア構成として、ＣＰＵ（Central Processing Unit）２１１、ＲＯＭ（Read Only Memory）２１５、ＲＡＭ（Random Access Memory）２１６、補助記憶装置２１７、及び、通信装置２１４を有する。

また、図４（ｂ）に示すように、ナビゲーション装置３５は、ハードウェア構成として、ＣＰＵ２１１、ＲＯＭ２１５、ＲＡＭ２１６、補助記憶装置２１７、入力装置２１２、表示装置２１３、通信装置２１４、音声入出力装置２１８、及び、ＧＰＳ受信装置２１９を有する。

ＣＰＵ２１１は、各種プログラムの実行や演算処理を行う。ＲＯＭ２１５には、起動時に必要なプログラムなどが記憶されている。ＲＡＭ２１６は、ＣＰＵ２１１での処理を一時的に記憶したり、データを記憶したりする作業エリアである。補助記憶装置２１７は、各種データ及びプログラム２１０１、２１０２を格納する不揮発性のメモリである。

ナビゲーション装置３５の入力装置２１２は、キーボードやマウスに代え又はこれらに加えて、画面に対する接触位置（タッチ座標）を検知可能なタッチパネルにより実現されうる。また、入力装置２１２は、音声入出力装置２１８が入力させた音声を認識する音声認識装置としての機能を有していてもよい。

表示装置２１３は、ディスプレイやプロジェクタ、ＨＵＤであり、例えば、ナビ画面等が表示される。通信装置２１４は、基地局３２を介してネットワーク３４に接続しサーバ３１等との通信を行う。音声入出力装置２１８は、音声の入出力を行う装置であり、例えば、ナビゲーションの音声ガイダンスが出力される。ＧＰＳ受信装置２１９は、ＧＰＳ衛星の電波を受信して現在地を算出するＧＮＳＳ（Global Navigation Satellite System）の一例である。

サーバ３１又はナビゲーション装置３５の補助記憶装置２１７に記憶されているプログラム２１０１，２１０２は、ＵＳＢメモリなどの記憶媒体に記憶された状態で配布される。あるいは、プログラムを配布する配信サーバからナビゲーション装置３５がダウンロードすることで配布される。ナビゲーション装置３５のプログラム２１０２は、経路案内に専用のアプリケーションソフトウェアでもよいし、ブラウザソフトウェアでもよい。また、実行形式で配布されてもインストール用の形式で配布されてもよい。

なお、サーバ３１にはクラウドコンピューティングが適用されていてよい。クラウドコンピューティングとは、特定ハードウェア資源が意識されずにネットワーク上のリソースが利用される利用形態をいう。クラウドコンピューティングの物理的な構成に厳密な定義はないが、情報処理装置を構成するＣＰＵ、ＲＡＭ、ストレージなどのリソースが負荷に応じて動的に接続・切断されることで情報処理装置の構成や設置場所が柔軟に変更されることをいう。また、クラウドコンピューティングでは、サーバ３１が仮想化されることが一般的である。一台の情報処理装置が仮想化によって複数のサーバ３１としての機能を提供することや、複数の情報処理装置が仮想化によって一台のサーバ３１としての機能を提供することができる。

したがって、図示したサーバ３１のハードウェア構成は、１つの筐体に収納されていたり一まとまりの装置として備えられていたりする必要はなく、サーバ３１が備えていることが好ましいハード的な要素を示す。なお、サーバ３１がクラウドコンピューティングとしてではなく単独の情報処理装置により提供されることも可能である。

＜機能構成例＞
次に、図５を用いてナビゲーションシステム１００の機能を説明する。図５は、ナビゲーションシステム１００が有するサーバ３１とナビゲーション装置３５の機能をブロック状にして説明する機能ブロック図の一例である。
＜＜サーバについて＞＞
サーバ３１は、第２受信部１１、経路検索部１２、経路情報生成部１３、案内情報生成部１４、地図データ提供部１５、及び、第２送信部１６を有している。これらの各機能は図４（ａ）に示したＣＰＵ２１１がプログラム２１０１を実行してサーバ３１のハードウェアと協働することで実現される機能又は手段である。これらの機能の一部又は全てがＩＣなどのハードウェア回路により実現されてもよい。

また、サーバ３１は、図４（ａ）に示した補助記憶装置２１７、ＲＯＭ２１５又はＲＡＭ２１６により構築される記憶部２０を有している。記憶部２０には、地図描画ＤＢ１７、道路ネットワークＤＢ１８、及び、施設情報ＤＢ１９が構築されている。これらの各ＤＢは、サーバ３１が直接有していなくてもよく、サーバ３１がアクセス可能なネットワーク３４上の任意の場所にあればよい。

まず、各データベースについて説明する。

表１は、地図描画ＤＢ１７に格納されている地図描画用データを模式的に示す。地図描画ＤＢ１７は、最新地図データのうち電子地図をナビゲーション装置３５が描画するための地図描画用データを記憶している。電子地図に表示される情報には、都道府県などの区画、緑地や河川、道路や鉄道、記号や注記など多くの表示対象があるため、性質の似たものに分類し各分類の表示対象ごとに描画できるようになっている。それぞれに分類された表示対象又は表示対象が描画された状態をレイヤーといい、電子地図はいくつかのレイヤーを重ねることで描画される。各レイヤーの地図データは、ベクトルデータ又はラスターデータのうち表示対象に適したフォーマットで記述されている。表１のデータファイルには、各レイヤーのデータが含まれている。

表１に示すように、地図描画用データは経度・緯度などの領域ごとにメッシュ状に区切られており、１つ以上のメッシュを結合して１画面の電子地図が作成される。ベクトルデータの場合は、緯度・経度でポイント、ポリライン、ポリゴンの位置が定められている。また、ラスターデータの場合は緯度・経度に対応づけて縮尺に応じたデータが用意されている。最新地図データをベクトルデータとすることで通信負荷を低減できる。更新情報には最後に最新地図データが更新されたのがいつであるかメッシュごとに保持されている。

このように、地図描画ＤＢ１７の地図描画用データはメッシュに区切られメッシュＩＤに対応付けられており、最新地図データの地図描画用データがナビゲーション装置３５に送信される際は、メッシュごとに送信される。

表２は道路ネットワークＤＢ１８の構成を模式的に示す。道路ネットワークＤＢ１８には、最新地図データのうち車両が通行可能な車道の構造を表す道路ネットワークデータであり、表２（ａ）のノードテーブルと表２（ｂ）のリンクテーブルとが相互に参照可能な構造で保持されている。ノードテーブルには、ノードを識別するためのノードＩＤ、ノードの座標（緯度・経度）、及び、更新情報が登録されている。ノードとは道路網表現上の結節点である。具体的にはノードは例えば交差点、分岐点、合流点、屈曲点などであるが、道路の名称が変わる場合など直線の一部に設定される場合もある。ノードＩＤが分かればノードに繋がっているリンクがリンクテーブルから判明するので、ノードテーブルとリンクテーブルを相互に参照することで経路を検索できる。更新情報は最後にいつノードが更新されたのかを示す。

また、リンクテーブルにはリンクを識別するためのリンクＩＤ、リンクの始点ノード、リンクの終点ノード、リンク長、幅員、道路種別、セクションＩＤ、制限速度などの法規、メッシュＩＤ、及び、更新情報などが登録されている。リンクとはノードとノードを結ぶ道路を表し、リンクはノード同士を結ぶ線分となる。道路種別は、例えば国道、一般道、県道、高速道路、自動車専用道路、トンネル、私道など、道路の種類をいう。セクションとは、ある程度のリンクをひとまとめに扱うための単位である。１つのセクションは、例えば以下のように決定される。リンク２つ分又はリンク３つ分などのように予め決めたルールにしたがって定められる。また、おおよそ数百メートル分のノードやリンクを１つのセクションとしてよい。また、道路種別や、丁目、番地、号などの区切りでセクションも切り替わるようにセクションが設定されてよい。法規には、車両が守るべき交通規則が登録されている。更新情報についてはノードテーブルと同様である。

施設情報ＤＢ１９の詳細は省略するが、施設情報ＤＢ１９には業種名、店舗名、住所、郵便番号、電話番号、施設座標、及び、アイコンなどが対応づけて登録されている。

（サーバが有する機能について）
続いて、サーバ３１が有する機能について説明する。第２受信部１１は、ナビゲーション装置３５からナビゲーションに関する種々の要求を受け付ける。この要求は、例えば、最新地図データの地図描画用データを要求するための現在地、目的地、又は、任意の位置などの位置情報である。また、出発地と目的地を指定した経路検索要求の場合もある。このほか、サーバ３１が有する各種の機能の提供の要求を受け付ける。第２受信部１１はこれらの要求を経路検索部１２及び地図データ提供部１５に振り分ける。

経路検索部１２は、経路検索要求に含まれる出発地から目的地までの経路を検索する。目的地が施設名や住所等で与えられた場合は施設情報ＤＢ１９を検索し、目的地の位置である施設座標を取得する。経路検索部１２は、経路検索要求に対し最新地図データの道路ネットワークデータが記憶された道路ネットワークＤＢ１８を用いて、出発地と目的地の経路を検索し検索結果を作成する。検索結果は、車両が走行するリンク又はノードが順番に設定されたリストである。なお、経路検索には、リンク長や幅員、渋滞状況をコストに換算して、出発地から目的地までのコストの合計が最も少なくなる経路を選ぶダイクストラ法及びA−Star法が知られている。検索結果は経路情報生成部１３に送出される。

経路情報生成部１３は、経路情報を生成する。本実施形態の経路情報は検索結果に含まれるリンクを座標で表した座標点列である。すなわち、各リンクを一定間隔で緯度、経度の座標に変換し、出発地から目的地までの座標を移動する順番に配列したものを座標点列とする。座標は地図データのバージョンが変わっても地図データに存在するので、ナビゲーション装置３５は地図データのバージョンに関わりなく同じ経路情報で経路を描画できる。これに対し、経路情報としてリンクのリストが送信された場合、リンクＩＤが地図データのバージョンによって異なる場合があるため、ナビゲーション装置３５が経路を描画することが困難になるおそれがある。

案内情報生成部１４は、経路の検索結果に基づいてユーザを誘導するための案内情報を生成する。案内情報とは案内ポイントと、各案内ポイントでユーザを経路に沿って移動させるための情報である。案内情報生成部１４は、リンクとリンクのなす角を算出して、閾値以上の角度で進路を変更するノードを特定する。このノードの所定距離（例えば数ｋｍ、数１００ｍ、数１０ｍ、直前等）手前が案内ポイント（位置）である。１つの進路変更機会に対しノートまでの距離に応じた複数の案内が行われることが多い。案内ポイントが右左折の場合は例えば「○メートル先、右折です。」などの音声メッセージ（音声データ又はテキストデータ）を設定する。大きな交差点では、３Ｄ表示のアニメーションが用意されており、案内情報では案内ポイントにアニメーション等が対応付けられる。なお、案内ポイントは、無案内区間が長時間にならないようにするための通過ノード（直進ノード）で設定される場合もある。ナビゲーション装置３５は案内ポイントを使って音声や映像で経路を案内する。案内情報は地図データ提供部１５に送出される。

地図データ提供部１５は、最新地図データの地図描画用データを要求するための位置情報に対してはその位置の周辺の最新地図データの地図描画用データを地図描画ＤＢ１７から取得する。また、経路情報（又は検索結果のいずれでもよい）に対しては、経路が通過する（経路情報のリンクが含まれる）全てのメッシュの最新地図データを地図描画ＤＢ１７と道路ネットワークＤＢ１８から取得する。

第２送信部１６は、最新地図データの地図描画用データ、経路情報、及び、案内情報をナビゲーション装置３５に送信する。最新地図データの地図描画用データ及び経路情報を用いた電子地図の描画はナビゲーション装置３５が行うため、最新地図データの地図描画用データ、経路情報、及び、案内情報は、ナビゲーション装置３５が実行するためのプログラムコードとデータという形式である。一方、最新地図データの地図描画用データがラスターデータで提供される場合は、ＧＩＦ、ＢＭＰ、ＪＰＥＧなどの画像データとプログラムコード（経路情報、及び、案内情報）が送信される。ナビゲーション装置３５がブラウザアプリケーションを実行する場合、プログラムコードとしてはJavaScript（登録商標）が知られている。

＜＜ナビゲーション装置について＞＞
続いてナビゲーション装置３５の機能又は手段について説明する。ナビゲーション装置３５は、第１送信部４１、情報要求部４２、位置検出部４３、操作受付部４４、最新地図データ管理部４５、第１受信部４６、経路案内部４７、ナビ画面描画部４８、描画エリア４９、経路検索部５１、通信判断部５２、表示制御部５３、及び、表示処理部５７を有している。これらは、図４（ｂ）に示したＣＰＵ２１１がプログラム２１０２を実行してナビゲーション装置３５のハードウェアと協働することで実現される機能又は手段である。これらの機能の一部又は全てがＩＣなどのハードウェア回路により実現されてもよい。

また、ナビゲーション装置３５は図４（ｂ）に示した補助記憶装置２１７、ＲＯＭ２１５又はＲＡＭ２１６により構築される記憶部６０を有している。記憶部６０には、最新地図データ記憶部５５、及び、プリイン地図データ記憶部５６が構築されている。最新地図データ記憶部５５は、サーバ３１から送信された最新地図データの地図描画用データを記憶する（キャッシュする）。すなわち、地図描画用データを記憶している。どのメッシュの最新地図データの地図描画用データを記憶しているかは、過去に、ユーザがどのメッシュを表示装置に表示させたか、又は、検索された経路情報がどのメッシュを通過するか等によって異なる。ただし、経路が通過するメッシュの全てが最新地図データ記憶部５５に記憶されるとは限らない。これは、目的地まで検索したが実際には経路に沿って移動しなかった場合、ナビゲーション装置３５が最新地図データの地図描画用データを受信していない場合があるためである。

プリイン地図データ記憶部５６にはプリイン地図データが記憶されている。プリイン地図データは日本の全国を網羅した地図データである。例えば移動体９が移動する可能性がある場所であれば滅多に移動体９が移動しない場所であっても網羅されていることが好ましい。ただし、日本であれば地図データがない領域が全くないことまでは保証されなくてよい。プリイン地図データは、ナビゲーション装置３５の出荷時に予めインストールされている。あるいは、少なくともユーザが使用を開始する時にインストールされる。また、プリインストールされているプリイン地図データの全体がディーラーなどで更新されてもよい。この場合は、インストール後の地図データがプリイン地図となる。なお、プリイン地図データの構造は最新地図データと同様でよい。ただし、本願ではプリイン地図データと最新地図データは１画面に混在して表示されることはないので、同じ領域に付与されたメッシュＩＤなどが異なっていてもよい。最新地図データのバージョンの方がプリイン地図データのバージョンよりも新しい場合が多いが、プリイン地図データがインストールされた直後は、最新地図データのバージョンとプリイン地図データのバージョンとが同じ場合もある。

（ナビゲーション装置の機能について）
続いて、ナビゲーション装置３５が有する機能について説明する。第１送信部４１は、サーバ３１に位置情報（地図の要求）、及び、経路検索要求など各種の要求を送信する。また第１受信部４６は、サーバ３１から最新地図データの地図描画用データ、経路情報、及び、案内情報を受信する。情報要求部４２は、位置検出部４３、操作受付部４４及びナビ画面描画部４８からの要求に基づいて第１送信部４１に位置情報（地図の要求）、及び、経路検索要求など各種の情報を送信させる。

操作受付部４４は、ユーザから電子地図を表示させる操作を受け付け、また、経路検索のため少なくとも目的地の入力を受け付け、必要であれば現在地以外の出発地を受け付ける。また、経路案内の開始、リルートの指示、ナビ画面の拡大・縮尺の指示、及び、表示範囲変更などの指示を受け付ける。

位置検出部４３は、例えばＧＰＳ受信装置２１９を利用して定期的に及びユーザの操作に応じて現在地を検出する。検出した現在地の位置情報は単独で又は経路検索要求と共に第１送信部４１からサーバ３１に送信される。また、位置検出部４３が検出する位置情報は、ナビゲーション装置３５の各機能が利用できる。例えば、経路案内部４７、及びナビ画面描画部４８等が位置情報を利用する場合がある。

経路案内部４７は、サーバ３１から取得した経路情報と現在地とに基づいて経路案内を行う。すなわち、移動体９の現在地が経路情報に含まれる案内ポイントに到着すると、曲がり角などを指示する音声データを音声入出力装置２１８に出力させる。なお、音声データはサーバ３１から送信されてもよいし、ナビゲーション装置３５が案内用のテキストデータに基づいて音声合成をおこなって作成してもよい。また、経路案内部４７は移動体９の現在地が経路情報に含まれる案内ポイントに到着すると、交差点の３Ｄ表示、交差点の拡大表示、及び、道路名などを表示する看板のアイコンを電子地図の一部に又は重畳して表示する。

通信判断部５２は、以下のタイミングでナビゲーション装置３５とサーバ３１の通信状態を監視して、オンラインか又はオフラインかを判断する。
(i) IG−ON又はACC−ONなどナビゲーション装置３５が電子地図の表示を開始するタイミング
(ii) 表示装置２１３が表示している電子地図の描画範囲が変更されるタイミング
(iii) オフラインの状態では定期的なタイミング
すなわち、最新地図データの地図描画用データが必要なタイミングで、オンライン又はオフラインかを判断する。また、オフラインの場合はプリイン地図が表示されているので、早期に最新地図を表示するため定期的にオンライン又はオフラインかを判断する。

オンラインか又はオフラインかは、上記のように、サーバ３１が送信する最新地図データの地図描画用データ等を受信できる帯域が確保されているかどうかに基づいて判断すればよい。判断方法は様々であるが、例えば、一定量のデータの通信速度〔bps〕を測定したり、何らかの問い合わせに対し応答が戻るまでの時間を測定したりして閾値と比較する。通信判断部５２は、オンラインかオフラインかを表示制御部５３、経路検索部５１、及び、ナビ画面描画部４８に通知する。

最新地図データ管理部４５は、第１受信部４６が受信した最新地図データの地図描画用データを記憶部６０の最新地図データ記憶部５５に記憶させる。なお、すでに最新地図データ記憶部５５に記憶されている領域と同じ領域の地図描画用データが送信された場合、更新情報を比較して、更新情報が新しい場合に上書きする。こうすることで、常に新しい最新地図データを保持できる。なお、道路ネットワークデータについては送信されない。

経路検索部５１は、少なくともオフラインである場合、経路検索要求に含まれる出発地から目的地までの経路を、プリイン地図データを用いて検索する。

ナビ画面描画部４８は、オンラインの場合、サーバ３１から受信した最新地図データのうち地図描画用データに基づいて電子地図を描画して描画エリア４９のエリア１に書き込む。なお、描画エリア４９とは描画用のメモリに相当し、電子地図が描画されるメモリをいう。描画エリア４９は、最新地図データの地図描画用データが描画されるエリア１と、プリイン地図データが描画されるエリア２に別れている。実際には例えばアドレスなどで区分けされている。

また、ナビ画面描画部４８は経路情報に基づいて電子地図に目的地までの経路を描画する。経路が設定されていない場合は経路情報も受信されないので、経路は描画されない。

また、ナビ画面描画部４８は、ユーザが電子地図を表示させたりナビゲーションを開始したりした場合、常に（オンラインでもオフラインでも）、プリイン地図データ記憶部５６から読み出したプリイン地図データのうち地図描画用データに基づいて電子地図を描画して描画エリア４９のエリア２に書き込む。経路を示す経路情報からポリラインを作成し、電子地図に目的地までの経路としてポリラインを描画する。ポリラインで示された経路は更に自車位置のマップマッチングに使用される。

表示処理部５７は、オンラインの場合は、エリア１に描画した最新地図を表示し、オフラインの場合は、エリア２に描画したプリイン地図を表示する。

蛇足的であるが、エリア１とエリア２の表示制御に表示制御部５３を使用してもよい。

経路検索部５１の機能は経路検索部１２と同様であるとする。ただし、経路検索部５１はプリイン地図データを用いて経路検索を行う。

＜動作手順＞
以下では、いくつかのフェーズの動作手順を説明する。

＜＜起動時＞＞
図６は、ナビゲーション装置３５が起動した際に電子地図を表示する手順を示すフローチャート図の一例である。図６の処理はエンジン又はシステムがＯＮになりナビゲーション装置３５が起動するとスタートする。ナビゲーション装置３５の起動時、ナビゲーション装置３５は例えば現在地の電子地図を表示する設定になっているものとする。

まず、ナビゲーション装置３５の通信判断部５２はオンラインかオフラインかを判断する（Ｓ１０）。

オフラインの場合（Ｓ１０のＮｏ）、ナビゲーション装置３５の表示処理部５７はプリイン地図データに基づくプリイン地図を表示装置２１３に表示する（Ｓ２０）。すなわち、オフラインであるため、ナビ画面描画部４８はエリア１に最新地図を描画することなくエリア２にプリイン地図を描画する。また、オフラインであるため、ナビ画面描画部４８はキャッシュされている最新地図データの地図描画用データが存在しても最新地図データをエリア１に描画しない。したがって、プリイン地図が表示装置２１３に表示される。

このように、オフライン時にはキャッシュされている最新地図データの地図描画用データが存在してもプリイン地図が表示されるので、最新地図データの地図描画用データが存在しない領域をナビゲーション装置３５が表示する状況になった場合に、又は、この逆の場合に、表示される電子地図のバージョンが頻繁に切り替わることを抑制できる。

オンラインの場合（Ｓ１０のＹｅｓ）、ナビゲーション装置３５のナビ画面描画部４８が電子地図を描画するため情報要求部４２が位置情報と共に最新地図データの地図描画用データを要求するので、最新地図データ管理部４５は最新地図データの地図描画用データをサーバ３１から取得する（Ｓ３０）。なお、現在地の最新地図データが記憶部６０に記憶されていない場合にだけ、最新地図データの地図描画用データを要求してもよい。しかし、この場合、すでにキャッシュされている最新地図データの地図描画用データが古くなるおそれがあるので、現在地の最新地図データの地図描画用データが記憶部６０に記憶されていても少なくとも一定期間ごとに最新地図データの地図描画用データを要求することが好ましい。

ステップＳ３０に続いて、ナビゲーション装置３５の表示処理部５７は最新地図データの地図描画用データに基づく最新地図を表示装置２１３に表示する（Ｓ４０）。すなわち、オンラインであるため、ナビ画面描画部４８はエリア１に最新地図を描画する。したがって、最新地図が表示装置２１３に表示される。

また、ナビゲーション装置３５のナビ画面描画部４８はプリイン地図データに基づくプリイン地図を描画エリアのエリア２に描画する（Ｓ５０）。オンラインであっても、ナビ画面描画部４８は常に、描画エリアのエリア２にプリイン地図を描画するためである。これにより、オフラインになった場合、最新地図データからプリイン地図データに遅延なく切り替えて表示することができる。

＜＜オンラインからオフラインに切り替わった場合＞＞
次に、図７、図８を用いてオンラインからオフラインに切り替わった場合の電子地図の描画方法を説明する。

図７は、最新地図からプリイン地図への切り替え時における電子地図の描画方法を説明する図である。まず、図７は、最新地図が表示された場合に表示装置２１３が表示する電子地図の表示範囲５０２と描画範囲５０１を示す。描画範囲５０１は表示装置２１３の表示範囲５０２とバッファ（表示範囲の周囲の所定範囲）を合わせた範囲である。バッファが描画されるのは、ちょっとしたスクロールなどによって表示範囲が変わるたびに描画し直す必要がないようにするためである。

オンラインであったため描画範囲５０１には最新地図が描画され、表示範囲５０２にはその一部が表示されている。ナビゲーション装置３５が表示範囲を変更する場合、次のタイミングの描画範囲５０１を決定し、この描画範囲５０１の最新地図データの地図描画用データが最新地図データ記憶部５５に記憶されているか否か判断する。記憶されていれば最新地図データの表示を継続し、記憶されていなければ最新地図データの地図描画用データを使った描画を取りやめ、プリイン地図データを表示する。

図８は、最新地図からプリイン地図への切り替え時における電子地図の描画方法を説明するフローチャート図の一例である。図８は、最新地図が表示された状態でスタートする。

まず、ナビ画面描画部４８は描画範囲が変更されるか否かを判断する（Ｓ１０１）。描画範囲が変更される場合とは、例えば、移動体９が移動した場合やユーザが画面をスクロールした場合である。描画範囲が変更されない場合（Ｓ１０１のＮｏ）、図８の処理は終了する。

描画範囲が変更された場合（Ｓ１０１のＹｅｓ）、ナビ画面描画部４８は新たに描画する範囲のメッシュの最新地図データが最新地図データ記憶部５５に記憶されているか否かを判断する（Ｓ１０２）。

ステップＳ１０２の判断がＮｏの場合、ナビ画面描画部４８はオンラインか否かを判断する（Ｓ１０３）。オンラインか否かは通信判断部５２から適宜、通知されるが、ナビ画面描画部４８が通信判断部５２に問い合わせてもよい。

ステップＳ１０３の判断がＹｅｓの場合、ナビ画面描画部４８は情報要求部４２に対し最新地図データの地図描画用データをサーバ３１から取得するよう要求する（Ｓ１０４）。

ステップＳ１０４に続いて、ナビ画面描画部４８の表示処理部５７は最新地図データの地図描画用データに基づいて描画範囲の最新地図を表示装置２１３に表示させる（Ｓ１０５）。表示方法は、図６のステップＳ４０と同様でよい。このように、新たに描画する範囲のメッシュの最新地図データの地図描画用データが最新地図データ記憶部５５に記憶されている場合は、オフラインでも最新地図の描画を優先することができる。

次に、ナビ画面描画部４８はプリイン地図データに基づくプリイン地図をエリア２に描画する（Ｓ１０６）。オンラインかオフラインかに関係なく、ナビ画面描画部４８は常に、エリア２にプリイン地図を描画するためである。これにより、オフラインになった場合、最新地図データからプリイン地図データに遅延なく切り替えて表示することができる。

ステップＳ１０３の判断がＮｏの場合、ナビ画面描画部４８はプリイン地図データに基づくプリイン地図をエリア２に描画し、表示処理部５７がプリイン地図を表示装置２１３に表示する（Ｓ１０７）。すなわち、オフラインであるため、ナビ画面描画部４８はエリア２にプリイン地図を描画する。また、オフラインであり、かつ、最新地図データの地図描画用データが存在しないため、ナビ画面描画部４８は最新地図をエリア１に描画しない。表示装置２１３はエリア２のプリイン地図を表示する。

このように、本実施形態のナビゲーション装置３５は、オフラインでも可能な限り最新地図を表示できる。最新地図の表示が困難になると、遅延なくプリイン地図に切り替えることができる。

＜＜オフラインからオンラインに切り替わった場合＞＞
次に、図９を用いてオフラインからオンラインに切り替わった場合の電子地図の描画方法を説明する。図９はプリイン地図から最新地図への切り替え時における電子地図の描画方法を説明するフローチャート図の一例である。図９の処理は、プリイン地図が表示された状態でスタートする。

プリイン地図を表示中のナビ画面描画部４８は定期的に、プリイン地図を表示した状態でオンラインになったか否かを判断する（Ｓ２０１）。オンラインに復帰した場合は、早期に最新地図を表示するためである。

ステップＳ２０１の判断がＮｏの場合、ナビ画面描画部４８はプリイン地図データに基づくプリイン地図をエリア２に描画し、表示処理部５７が表示装置２１３に表示させる（Ｓ２０２）。すなわち、オフラインであるため、ナビ画面描画部４８はエリア２にプリイン地図を描画する。また、元々、オフラインであるためナビ画面描画部４８はエリア１に最新地図を描画しない。これにより、プリイン地図が表示装置２１３に表示される。

ステップＳ２０１の判断がＹｅｓの場合、ナビ画面描画部４８はプリイン地図を表示したまま、情報要求部４２に対し最新地図データの地図描画用データをサーバ３１から取得するよう要求する（Ｓ２０３）。

ナビ画面描画部４８は最新地図を表示するために必要な地図描画用データを確保したか否かを判断する（Ｓ２０４）。

ステップＳ２０４の判断がＮｏの場合（必要な地図描画用データを確保するまでの間）、処理はステップＳ２０１に戻り、オンラインかオフラインかが判断される。

ステップＳ２０４の判断がＹｅｓの場合、ナビ画面描画部４８は最新地図に切り替えるかをユーザに問い合わせる（Ｓ２０５）。

そして、操作受付部４４はユーザからの切替要求を受け付けた否かを判断し（Ｓ２０６）、ユーザからの切替要求を受け付けた場合（Ｓ２０６のＹｅｓ）、ナビ画面描画部４８はプリイン地図から最新地図に切り替えて表示装置２１３に表示する（Ｓ２０７）。

なお、最新地図に切り替えた場合でも、ナビ画面描画部４８はプリイン地図データに基づくプリイン地図をエリア２に描画する。オンラインであっても、ナビ画面描画部４８は常に、エリア２にプリイン地図を描画するためである。これにより、オフラインになった場合、最新地図データからプリイン地図データに遅延なく切り替えて表示することができる。

＜経路検索時の処理＞
続いて、図１０を用いて、ユーザが経路を検索した際の処理について説明する。図１０は、経路検索におけるオンライン時とオフライン時のナビゲーション装置３５の動作を説明する図の一例である。図１０（ａ）はオンライン時のナビゲーション装置３５の動作を示し、図１０（ｂ）はオフライン時のナビゲーション装置３５の動作を示す。なお、地図データの扱いに関してはすでに説明したため、図１０では省略されている。

オンラインの場合、ナビゲーション装置３５はサーバ３１から最新地図データの地図描画用データを取得するが、経路情報もサーバ３１から取得できる。仮にナビゲーション装置３５が経路検索を行うとすると、出発地から目的地までの広範囲な最新地図データの地図描画用データを、検索前にサーバ３１から取得する必要があり通信負荷が大きくなってしまう。

また、ナビゲーション装置３５は、経路情報に基づいて経路が通過するメッシュの最新地図データの地図描画用データを適宜、取得する。適宜、取得するとは、経路情報に続いて取得してもよいし、移動体９が移動するにつれて、順次、通過するメッシュの最新地図データの地図描画用データを取得してもよいことをいう。例えば、通信負荷が低下しているタイミングで取得してもよい。

オフラインの場合、ナビゲーション装置３５はサーバ３１から最新地図データの地図描画用データを取得できないし、経路情報もサーバ３１から取得できない。このため、ナビゲーション装置３５がプリイン地図データを使って経路検索を行う。したがって、オフラインの場合、サーバ３１と通信しないナビゲーション装置３５となるだけであり、プリイン地図に基づいてナビゲーションすることができる。

図１１は、ユーザが経路検索した際のナビゲーション装置３５の動作を示すフローチャート図の一例である。

まず、ナビゲーション装置３５の操作受付部４４は出発地と目的地とを含む経路検索操作を受け付ける（Ｓ３０１）。

経路検索をサーバ３１とナビゲーション装置３５のどちらで行うかを判断するため、通信判断部５２がオンラインか否かを判断する（Ｓ３０２）。

まず、オンラインの場合（Ｓ３０２のＹｅｓ）、情報要求部４２が第１送信部４１を介して出発地と目的地とを含む経路検索要求をサーバ３１に送信し、第１受信部４６がサーバ３１から経路情報と案内情報を取得する（Ｓ３０３）。すなわち、サーバ３１の経路検索部１２が道路ネットワークＤＢ１８を使用して経路検索を実施し、経路を決定する。地図データ提供部１５は決定した経路を描画するための経路情報を作成し、案内情報と共にナビゲーション装置３５に送信する。

次に、ナビ画面描画部４８は経路情報を取得したので情報要求部４２に対し少なくとも出発地周辺の最新地図データの地図描画用データをサーバ３１に要求する（Ｓ３０４）。地図データ提供部１５は経路情報を含む領域＋バッファに対応するメッシュを特定して、経路が通過する全てのメッシュの最新地図データの地図描画用データを取得する。

なお、図１１の説明では、経路情報、最新地図データの地図描画用データが別々に送信されているが、経路情報と最新地図データの地図描画用データを例えばステップＳ３０３でまとめて送信されてもよい。

次に、ナビ画面描画部４８は最新地図データの地図描画用データに基づく最新地図をエリア１に描画し、表示処理部５７が最新地図を表示装置２１３に表示する（Ｓ３０５）。すなわち、オンラインであるため、ナビ画面描画部４８はエリア１に最新地図を描画する。これにより、最新地図が表示装置２１３に表示される。

また、ナビ画面描画部４８はエリア１の最新地図に経路を描画することで、経路も表示装置２１３に表示させる（Ｓ３０６）。このように、最新地図に最新地図で検索された経路を表示できる。

次に、ナビゲーション装置３５のナビ画面描画部４８はプリイン地図データに基づくプリイン地図をエリア２に描画する（Ｓ３０７）。オンラインであっても、ナビ画面描画部４８は常に、エリア２にプリイン地図を描画するためである。これにより、オフラインになった場合、最新地図データからプリイン地図データに遅延なく切り替えて表示することができる。

オフラインの場合（Ｓ３０２のＮｏ）、経路検索部５１はプリイン地図データを用いて経路検索する（Ｓ３０８）。

次に、ナビ画面描画部４８はプリイン地図データに基づくプリイン地図をエリア２に描画し、表示処理部５７がプリイン地図を表示装置２１３に表示させる（Ｓ３０９）。すなわち、オフラインであるため、ナビ画面描画部４８はエリア２にプリイン地図を描画する。これにより、プリイン地図が表示装置２１３に表示される。

また、ナビ画面描画部４８はエリア２のプリイン地図に経路を描画することで、経路も表示装置２１３に表示させる（Ｓ３１０）。このように、プリイン地図にプリイン地図データで検索された経路を表示できる。

この結果、オンライン時は、サーバ３１にある最新地図データ（地図描画用データと道路ネットワークデータ）を使った案内が行え、オフライン時はサーバ側のデータを一切使わず、プリイン地図データだけで案内が行える。そのため、地図描画用データと経路にズレは生じない。

＜まとめ＞
以上説明したように、本実施形態のナビゲーション装置３５は、エリア２に常にプリイン地図が描画されているので、無線通信がオフラインとなった場合、遅延なく（最小の遅延があることを含む）プリインストールされているプリイン地図に切り替えて表示できる。

また、エリア１とエリア２の地図が切り替えて表示されるため、バージョンが異なる地図データが１つの画面に混在することがない。つまり、プリイン地図と最新地図が同時に表示装置２１３に表示されることがないため、電子地図を描画するための地図描画用データについてもバージョンが異なる地図データのメッシュの境界で地図描画用データの不整合が生じるおそれがない。

＜その他の適用例＞
以上、本発明を実施するための最良の形態について実施例を用いて説明したが、本発明はこうした実施例に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。

＜＜エリア１とエリア２の描画範囲＞＞
上記の実施形態では、エリア１とエリア２の描画範囲が同じであると説明したが、エリア１とエリア２の描画範囲は全く同じでなくてよい。

図１２は、エリア１とエリア２の描画範囲を説明する図の一例である。エリア１とエリア２で一部が重複するものの電子地図の描画範囲が異なっている。例えば、ナビ画面描画部４８は、移動体９の移動方向を考慮してエリア２に移動方向の前方の描画範囲を描画する。ナビゲーション装置３５がエリア１の最新地図からエリア２のプリイン地図に切り替えるのは、最新地図データの地図描画用データのメッシュがキャッシュされていない場合なので、表示範囲外の電子地図を表示する場合である。図１２のように、移動方向の前方の描画範囲がエリア２に描画されていれば、最新地図からプリイン地図に切り替える際、ナビ画面描画部４８がエリア２の電子地図を再描画する必要がないため、より遅延なくプリイン地図を表示できる。

図１２のような処理は、経路が設定されているが、経路が通過する全てのメッシュの最新地図データ（地図描画用データ）を取得していない場合に有効である。経路によって移動方向が予測できるためである。例えば、最新地図データの地図描画用データがキャッシュされておらず最新地図からプリイン地図に切り替わる際の描画範囲をナビ画面描画部４８が予めエリア２に描画しておくことができる。

＜＜その他＞＞
また、目的地周辺のプリイン地図をエリア２に描画しておいてもよい。ユーザは目的地周辺の電子地図を確認する頻度が多いが、予め目的地周辺のプリイン地図がエリア２に描画されていれば、目的地周辺の最新地図データの地図描画用データがキャッシュされていなくても、遅延なく目的地周辺のプリイン地図を表示できる。

また、本実施形態では、エリア１，２に地図が描画されたが、ナビゲーション装置３５の場合、メニュー、ＴＶ画面、メール画面、ネット画面などがそれぞれ異なるエリアに表示されてよい。

また、本実施形態では主にユーザが必要とする領域の最新地図データの地図描画用データが取得されているが、車両が必要とする領域を取得してよい。例えば自動運転のために必要な領域の最新地図データの地図描画用データを取得してよい。

また、ナビゲーション装置３５はいわゆるディスプレイオーディオなどでもよい。ディスプレイオーディオはナビゲーションの機能を搭載せずに主にＡＶ機能と通信機能を提供する装置である。ディスプレイオーディオは、スマートフォンなどの端末装置との通信によりナビゲーションの機能を提供する。この場合、端末装置に搭載されるアプリがナビ画面等を生成し、このアプリが生成するナビ画面をディスプレイオーディオが通信で取得して表示する。このようなアプリとしてCarPlay（登録商標）やAndroid Auto（登録商標）等が知られている。

また、図５などの構成例は、サーバ３１とナビゲーション装置３５による処理の理解を容易にするために、主な機能に応じて分割したものである。処理単位の分割の仕方や名称によって本願発明が制限されることはない。サーバ３１及びナビゲーション装置３５の処理は、処理内容に応じて更に多くの処理単位に分割することもできる。また、１つの処理単位が更に多くの処理を含むように分割することもできる。

なお、プリイン地図データ記憶部５６は地図データ記憶手段の一例であり、最新地図データ記憶部５５は第２地図データ記憶手段の一例であり、通信判断部５２は通信判断手段の一例であり、最新地図データ管理部４５は地図データ取得手段の一例であり、ナビ画面描画部４８は地図描画手段の一例であり、表示処理部５７は表示処理手段の一例である。経路検索部５１は経路検索手段の一例であり、情報要求部４２は経路検索要求手段の一例であり、描画エリア４９のエリア１は第１の描画エリアの一例であり、描画エリア４９のエリア２は第２の描画エリアの一例である。最新地図データは第１の地図データ、最新地図は第１の地図、プリイン地図データは第２の地図データ、プリイン地図は第２の地図、最新地図データに基づく経路情報又は経路は第１の経路情報又は第１の経路、プリイン地図データに基づく経路情報又は経路は第２の経路情報又は第２の経路のそれぞれ一例である。

９ 移動体
３１ サーバ
３５ ナビゲーション装置
１００ ナビゲーションシステム

Claims (8)

1. ネットワークを介して情報処理装置と通信し、前記情報処理装置が管理する第１の地図データを取得することができるナビゲーション装置であって、
   前記ナビゲーション装置が保持する第２の地図データを記憶する地図データ記憶手段と、
   前記情報処理装置との通信が可能か否かを判断する通信判断手段と、
   前記第１の地図データを取得する地図データ取得手段と、
   前記通信判断手段が前記情報処理装置との通信が可能であると判断した場合、前記地図データ取得手段が取得した前記第１の地図データに基づく第１の地図を第１の描画エリアに描画し、前記第１の地図と同じ範囲の第２の地図を第２の地図データに基づいて第２の描画エリアに描画する地図描画手段と、
   前記第１の描画エリアの地図を前記第２の描画エリアの地図よりも優先して表示装置に表示させる表示処理手段と、
   を有することを特徴とするナビゲーション装置。
2. 前記通信判断手段が前記情報処理装置との通信が可能であると判断した場合、前記第１の地図データに基づく２点間の第１の経路情報を前記情報処理装置に要求する経路検索要求手段と、
   前記第２の地図データに基づく前記２点間の経路を検索して第２の経路情報を生成する経路検索手段と、を有し、
   前記通信判断手段が前記情報処理装置との通信が可能であると判断した場合であって、
   前記第１の経路情報を取得した場合、前記地図描画手段は前記第１の描画エリアの第１の地図に前記第１の経路情報に基づく第１の経路を描画すると共に、前記第２の描画エリアの前記第２の地図に前記第２の経路情報に基づく第２の経路を描画し、
   前記表示処理手段は、前記第２の地図及び前記第２の経路よりも前記第１の地図と前記第１の経路を優先して表示することを特徴とする請求項１に記載のナビゲーション装置。
3. 前記通信判断手段が前記情報処理装置との通信が可能でないと判断した場合、
   前記地図描画手段は、前記第２の地図データに基づく前記第２の地図を前記第２の描画エリアに描画し、前記第１の地図データに基づく前記第１の地図を前記第１の描画エリアに描画せず、
   前記表示処理手段は、前記第２の描画エリアの前記第２の地図を表示することを特徴とする請求項２に記載のナビゲーション装置。
4. 前記通信判断手段が前記情報処理装置との通信が可能でないと判断した場合、
   前記地図描画手段は、前記第２の地図と前記第２の経路を前記第２の描画エリアに描画し、前記第１の地図と前記第１の経路を前記第１の描画エリアに描画せず、
   前記表示処理手段は、前記第２の描画エリアの前記第２の地図と前記第２の経路を表示することを特徴とする請求項２に記載のナビゲーション装置。
5. 前記地図データ取得手段が取得した前記第１の地図データを記憶する第２地図データ記憶手段を有し、
   前記表示処理手段が前記第２の描画エリアの前記第２の地図よりも優先して前記第１の描画エリアの前記第１の地図を表示している状態で、前記第１の地図の表示範囲が変更される場合であって、
   前記地図描画手段は、前記通信判断手段が前記情報処理装置との通信が可能でないと判断した場合、前記第２地図データ記憶手段に記憶されている前記第１の地図を前記第１の描画エリアに描画すると共に、前記第２の地図を前記第２の描画エリアに描画し、
   前記表示処理手段は、前記第２の描画エリアの前記第２の地図よりも優先して、前記第１の描画エリアの前記第１の地図を表示することを特徴とする請求項１〜４のいずれか１項に記載のナビゲーション装置。
6. 前記地図描画手段が、前記第２の地図に前記第２の経路を描画し、前記表示処理手段が前記第２の地図と前記第２の経路を表示している状態では、
   前記通信判断手段は定期的に前記情報処理装置との通信が可能であるか否かを判断し、前記情報処理装置との通信が可能であると判断した場合、前記経路検索要求手段が前記第１の経路情報を前記情報処理装置に要求し、
   前記地図描画手段は前記第１の地図に前記第１の経路を描画すると共に、前記第２の地図に前記第２の経路を描画し、
   前記表示処理手段は、前記第２の描画エリアの前記第２の地図よりも優先して、前記第１の地図と前記第１の経路を表示することを特徴とする請求項４に記載のナビゲーション装置。
7. 前記第１の経路情報が取得された場合、
   前記地図描画手段は、前記ナビゲーション装置が移動する方向の前方を前記第２の地図に描画することで、前記第２の描画エリアに描画される前記第２の地図と、前記第１の描画エリアに描画される前記第１の地図の描画範囲が異なることを特徴とする請求項４に記載のナビゲーション装置。
8. ネットワークを介して情報処理装置と通信し、前記情報処理装置が管理する第１の地図データを取得することができる情報処理端末を、
   前記情報処理端末が保持する第２の地図データを記憶する地図データ記憶手段と、
   前記情報処理装置との通信が可能か否かを判断する通信判断手段と、
   前記第１の地図データを取得する地図データ取得手段と、
   前記通信判断手段が前記情報処理装置との通信が可能であると判断した場合、前記地図データ取得手段が取得した前記第１の地図データに基づく第１の地図を第１の描画エリアに描画し、前記第１の地図と同じ範囲の第２の地図を前記第２の地図データに基づいて第２の描画エリアに描画する地図描画手段と、
   前記第１の描画エリアの地図を前記第２の描画エリアの地図よりも優先して表示装置に表示させる表示処理手段、
   として機能させることを特徴とするプログラム。