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

Description

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

車両などで使用されるナビゲーション装置は、単体でナビゲーション機能を提供できるようにプリインストールされている地図データを利用して経路検索を行ったり電子地図を描画したりすることが可能である。地図データには道路や各種のＰＯＩ（Point Of Interest）が含まれているが、新しい道路の建設やＰＯＩの統廃合は絶えず行われるため、ナビゲーション装置にプリインストールされている地図データが実際の環境に対し古くなってしまう。

車載されたナビゲーション装置で最新地図データを使用するには以下のような方法がある。
（１）ディーラなどに車を持ち込み最新地図データにアップデートしてもらう方法がある。しかしながら、この方法では時間とコストがかかるし、地図のアップデートの頻度も多くないため、ユーザからは利用しにくい面がある。

また、
（２）車両に搭載された通信装置で通信し地図を配信するサーバから最新地図データをダウンロードする方法がある。しかしながら、地図データは容量が大きいので通信コストがかかってしまう。また、類似する方法として、
（３）ユーザが携帯する端末装置でサーバと通信しサーバから最新地図データをダウンロードする方法がある（例えば、特許文献１参照。）。特許文献１には、携帯端末がプロファイルに基づいて取得した最新地図データで、カーナビゲーション装置における最新地図データの属する地域である相応地域の地図データを更新するシステムが開示されている。

特開２０１６－１０５０８０号公報

しかしながら、従来の技術では端末装置をサーバのように使用できないという問題があった。すなわち（３）の方法は、すでにユーザと共に車内にある端末装置が外部のサーバと通信して地図データを取得し、端末装置が車載されているナビゲーション装置に地図データを送信する方法である。このため、通信コストはもちろん、通信時間もかかってしまい、ユーザがすぐに出発したいような場合に使いにくい。

なお、車両のナビゲーション装置で最新地図データを使用する方法として、
（４）ユーザが携帯する端末装置でナビアプリを動作させ、ナビアプリが提供するナビ画面や経路案内などのナビゲーション機能を車両側で利用する方法もある。しかし、この方法も端末装置をサーバのように使用できない点では同じであり、通信コストがかかってしまう。また、（４）の方法ではナビ画面もナビアプリが作成するため、ユーザは車載されているナビゲーション装置とは異なる操作でナビアプリを操作しなければならず、２つの操作方法を習得して使い分けなければならない。また、経路案内中は端末装置のリソースが常に使用されるのでバッテリーの消費が多くなり劣化が進みやすい。

本発明は、端末装置をサーバのように使用できるプログラム等を提供することを目的とする。

上記課題に鑑み、本発明は、ナビゲーション装置を、ユーザによって携帯される端末装置であって、前記ナビゲーション装置と通信する前に、ネットワークを介して情報処理装置から２地点間の経路情報及び最新の地図である第１の地図データを取得して記憶しておく端末装置と通信し、経路情報及び第１の地図データを取得する端末通信部と、前記端末通信部が取得した地図描画用データを含む前記第１の地図データを記憶部に記憶させる情報管理部と、前記端末通信部が取得した前記経路情報に基づいて経路案内を行う第１の経路案内部と、前記第１の地図データが含む地図描画用データを用いて生成した電子地図を表示装置に表示するナビ画面表示部と、２地点間の経路検索要求を受け付ける操作受付部、として機能させ、前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データが前記記憶部に記憶されていない場合、前記端末通信部は前記端末装置に対し、前記２地点間の前記第１の地図データの有無を問い合わせ、前記端末装置が前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データを保持していない場合、ネットワークを介して前記情報処理装置から前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データを取得する受信部、として機能させるためのプログラムを提供する。

端末装置をサーバのように使用できるプログラム等を提供することができる。

（ａ）はナビ情報の蓄積フェーズの動作を模式的に示し、（ｂ）は端末装置がナビ情報をナビゲーション装置に送信するサーバフェーズの動作を模式的に示す図である。 本実施形態にかかるナビゲーションシステムのシステム構成図の一例である。 ナビゲーション装置の一例の外観図である。 サーバ装置及びナビゲーション装置のハードウェア構成図の一例である。 端末装置のハードウェア構成図の一例である。 ナビゲーションシステムが有するサーバ装置と端末装置の機能をブロック状にして説明する機能ブロック図の一例である。 端末装置とナビゲーション装置の機能をブロック状にして説明する機能ブロック図の一例である。 端末サーバ機能が有効な端末装置がサーバ装置からナビ情報を受信する蓄積フェーズの一例の手順を示すシーケンス図である。 ナビゲーション装置が端末装置を検出した場合のナビゲーション装置と端末装置の一例の動作を示すシーケンス図である。 ユーザに経路案内を開始してよいかどうかを確認するため、ナビゲーション装置の表示装置に表示された一例の確認画面を示す図である。 ナビゲーション装置が目的地までの経路を検索する場合の一例の処理を示すシーケンス図である。 走行中の最新地図データとプリイン地図データの切り替えの手順を示す一例のフローチャート図である。

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

＜動作の概略＞
まず、図１を用いて本実施形態のナビゲーション装置３５の動作の概略を説明する。図１（ａ）はナビ情報の蓄積フェーズの動作を模式的に示し、図１（ｂ）は端末装置３９がナビ情報をナビゲーション装置３５に送信するサーバフェーズの動作を模式的に示す。

まず、蓄積フェーズでは、ユーザ９は端末装置３９を自宅等８で使用し、２地点間（例えば出発地から目的地まで）のルートプランニングを行う。ナビゲーションに関する機能を提供するサーバ装置３１は最新地図データ（第１の地図データ）を検索して出発地から目的地までの経路を検索し、経路情報と少なくとも経路が通過する範囲の最新地図データ、案内情報、施設情報等を端末装置３９に送信する（これらをナビ情報１という）。端末装置３９ではサーバ装置３１と通信する端末アプリが動作しており、端末アプリはナビ情報１を蓄積する。

なお、自宅等８では無線ＬＡＮ（Wi－Fi）又は有線ＬＡＮなど低コストな通信設備が整っており、ナビ情報の受信にはそれほど通信コストがかからない。また、自宅等８には、低コストな通信設備が整っていればよく自宅には限られない。例えば、勤務先、宿泊先、公共機関、商用Wi－Fi、屋外のＬＡＮサービスなどでもよい。

次に、サーバフェーズについて説明する。ユーザ９は端末装置３９を携帯して移動体３４に乗車する。ナビゲーション装置３５は一度通信したことがある端末装置３９を常に検出しており、端末装置３９が近くにあると自動的に通信を開始する。ナビゲーション装置３５が新しいナビ情報１（ナビゲーション装置３５にまだ送信していないナビ情報１）を端末装置３９に問い合わせ、端末装置３９が新しいナビ情報１がある旨を返答すると、ナビゲーション装置３５はこのナビ情報を端末装置３９に要求する。これにより、端末装置３９がナビ情報１をナビゲーション装置３５に送信するので、ナビゲーション装置３５は最新地図データと経路情報で経路案内することができる。ユーザ９は乗車してから出発地と目的地を設定して経路検索するなどのナビゲーション装置３５の煩わしい操作を行う必要がなく、乗車して短時間に出発できる。

このように本実施形態のナビゲーション装置３５は、低コストにナビ情報１を蓄積できる端末装置３９をサーバのように使用して、蓄積しておいたナビ情報１を取得できる。したがって、ナビゲーション装置３５はプリインストールされている地図データが古くなっていても、最新地図データで経路案内することができる。

また、ユーザ９が携帯する端末装置３９でナビアプリを動作させ、ナビアプリが提供するナビ画面や経路案内などのナビゲーション機能を移動体３４側で利用する方法と異なり、ユーザ９は普段使っているナビゲーション装置３５を操作すればよいので、ナビアプリの操作方法を習得する必要がない。また、ナビ情報を送信後、端末装置３９はナビゲーション装置３５と通信する必要がなく、バッテリーの消費や劣化を抑制できる。

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

ナビゲーション装置３５がサーバ装置３１と通信する場合のネットワークＮは、３Ｇ、４Ｇ、５Ｇ、ＬＴＥ、ＷｉＭＡＸ等の無線通信回線と、ゲートウェイを介してこれら種々の回線をインターネットに接続するプロバイダネットワーク、及び、インターネット等により構築されている。サーバ装置３１は例えばデータセンタ内に配置されるので、ネットワークＮにはＬＡＮや広域ＬＡＮも含まれる。端末装置３９がサーバ装置３１と通信する場合のネットワークＮは、自宅等８のＬＡＮ、プロバイダネットワーク及びインターネットなどである。端末装置３９は自宅等８でも無線通信回線に接続できるため、通信コストに支障がなければナビゲーション装置３５と同様にサーバ装置３１と通信してもよい。なお、ネットワークＮは有線又は無線のどちらで構築されてもよく、また、有線と無線が組み合わされていてもよい。

また、ネットワークＮにはアクセスポイントなどの基地局３２が接続されており、ナビゲーション装置３５は無線通信回線で基地局３２に接続する。また、ネットワークＮには自宅等８の無線ＬＡＮルータ３３が接続されており、端末装置３９は無線ＬＡＮルータ３３を経由してネットワークＮに接続する。こうすることで、端末装置３９は高速かつ低コストにサーバ装置３１と通信できる。

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

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

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

端末装置３９は汎用型の情報処理装置である。端末装置３９は各種のアプリケーションソフトを実行することでアプリケーションソフトに応じた機能を提供する。例えば、スマートフォン、ノートＰＣ（Personal Computer）、携帯電話、タブレット端末、ゲーム機、ＰＤＡ（Personal Digital Assistant）、ウェアラブルＰＣ等である。しかし、これらには限られない。

本実施形態の端末装置３９はサーバ装置３１とナビゲーション装置３５に対応した端末アプリが動作する。端末アプリはブラウザソフトでもよい。

端末アプリは、
１．サーバ装置３１から受信したナビ情報１に基づいて経路案内すること（以下、端末ナビ機能という）
２．サーバ装置３１から受信したナビ情報１を記憶しておき、ナビゲーション装置３５にサーバのように提供すること（以下、端末サーバ機能という）
の２つの使用形態がある。本実施形態では主に端末サーバ機能について説明する。なお、端末ナビ機能が利用される場合、端末装置３９は移動体３４のダッシュボード等に搭載され、ナビゲーション装置３５の変わりに経路案内を行う。あるいは、ユーザ９が歩行する際の歩行者ナビを行う。

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

これらの機能を有するナビゲーション装置３５は、チューナー、カーオーディオなどと呼ばれる場合がある。また、車両に搭載されていることから車載装置とも呼ばれる。なお、ナビゲーション機能を有さずに、主にＡＶ機能と通信機能を有する装置をディスプレイオーディオという。ディスプレイオーディオは、端末装置３９（ナビアプリ）との通信によりナビゲーションの機能を提供するものであり、ディスプレイオーディオ自体はナビゲーションの機能を有さない。端末装置３９に搭載されるナビアプリがナビ画面等を生成し、このナビアプリが生成するナビ画面をディスプレイオーディオが通信で取得して表示する。端末装置で動作するこのようなアプリとしてCarPlay（登録商標）やAndroid Auto（登録商標）等が知られている。

本実施形態では、ナビゲーション装置３５が端末装置３９を見つけられない場合、ナビゲーション装置３５がナビゲーション機能を提供することが好ましいため、ディスプレイオーディオは適用外でもよい。しかし、ディスプレイオーディオが端末装置３９から受信したナビ情報１等で経路案内を行うことは可能である。

また、ナビゲーション装置３５は、移動体３４に搭載された状態と携帯可能な状態の切り替えが可能であってよい。

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

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

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

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

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

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

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

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

図５は、端末装置３９のハードウェア構成図の一例である。端末装置３９は、ＣＰＵ３０１、ＲＯＭ３０２、ＲＡＭ３０３、フラッシュメモリ３０４、ＣＭＯＳセンサ３０５、加速度・方位センサ３０６、メディアＩ／Ｆ３０８、ＧＰＳ受信部３０９を備えている。

これらのうち、ＣＰＵ３０１は、端末装置３９全体の動作を制御する。ＲＯＭ３０２は、ＩＰＬ等のＣＰＵ３０１の駆動に用いられるプログラムを記憶する。ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。フラッシュメモリ３０４は、ＣＰＵ３０１の制御にしたがって、スマートフォン用プログラム等の各種データの読み出し又は書き込みを行う。ＣＭＯＳセンサ３０５は、ＣＰＵ３０１の制御にしたがって被写体（主に自画像）を撮像し画像データを得る。加速度・方位センサ３０６は、地磁気を検知する電子磁気コンパスやジャイロコンパス、加速度センサ等の各種センサである。メディアＩ／Ｆ３０８は、フラッシュメモリ等の記録メディアに対するデータの読み出し又は書き込み（記憶）を制御する。ＧＰＳ受信部３０９は、ＧＰＳ衛星からＧＰＳ信号を受信する。

また、端末装置３９は、遠距離通信回路３１１、カメラ３１２、撮像素子Ｉ／Ｆ３１３、マイク３１４、スピーカ３１５、音入出力Ｉ／Ｆ３１６、ディスプレイ３１７、外部機器接続Ｉ／Ｆ３１８、近距離通信回路３１９、近距離通信回路３１９のアンテナ３１９ａ、及びタッチパネル３２１を備えている。

これらのうち、遠距離通信回路３１１は、ネットワークＮを介して、他の機器と通信する回路である。カメラ３１２は、ＣＰＵ３０１の制御にしたがって被写体を撮像して画像データを得る内蔵型の撮像手段の一種である。撮像素子Ｉ／Ｆ３１３は、カメラ３１２の駆動を制御する回路である。マイク３１４は、音声を入力する内蔵型の集音手段の一種である。音入出力Ｉ／Ｆ３１６は、ＣＰＵ３０１の制御にしたがってマイク３１４及びスピーカ３１５との間で音信号の入出力を処理する回路である。ディスプレイ３１７は、被写体の画像や各種アイコン等を表示する液晶や有機ＥＬなどの表示手段の一種である。外部機器接続Ｉ／Ｆ３１８は、各種の外部機器を接続するためのインターフェースである。近距離通信回路３１９は、ＮＦＣやＢｌｕｅｔｏｏｔｈ（登録商標）等の通信回路である。タッチパネル３２１は、ユーザがディスプレイ３１７を押下することで、端末装置３９を操作する入力手段の一種である。

また、端末装置３９は、バスライン３１０を備えている。バスライン３１０は、ＣＰＵ３０１等の各構成要素を電気的に接続するためのアドレスバスやデータバス等である。

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

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

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

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

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

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

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

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

表３は施設情報ＤＢに保持される情報をテーブル状に示す施設情報テーブルを模式的に示す。施設情報ＤＢには、業種名、店舗名、住所、郵便番号、電話番号、施設座標、及び、アイコンなどが対応づけて登録されている。業種名はサービス名、ブランド名、社名などの名称である。店舗名は同一の業種名がある場合に施設を区別するために登録されている。郵便番号と電話番号は主に施設の検索のために使用される。施設座標は施設の位置情報であり「緯度（Ｘ）、経度（Ｙ）」が登録されている。また、アイコンは施設を表す画像データであり、表３では保存場所を示すＵＲＩ（Uniform Resource Identifier）が登録されている。

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

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

経路検索部１２は、更に、検索結果（リンクのリスト）から経路情報を生成する。本実施形態の経路情報は検索結果に含まれるリンクを座標で表した座標点列である。すなわち、各リンクを一定間隔で緯度、経度の座標に変換し、出発地から目的地までの座標を移動する順番に配列したものを座標点列とする。座標点列であれば端末装置３９は地図描画用データに座標点列を経路として描画すればよいが、経路情報としてリンクのリストが送信された場合、リンクＩＤで道路ネットワークデータを検索して座標点列に変換する必要がある。また、座標点列であれば、経路検索時と描画時で地図のバージョンが変わっていも経路を描画できる。

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

地図データ提供部１４は、最新地図データの地図描画用データを要求するための位置情報と地図の描画要求を取得した場合、その位置の周辺の最新地図データの地図描画用データを地図描画ＤＢ１７から取得する。また、経路検索要求に対しては、経路が通過する（経路情報のリンクが含まれる）全てのメッシュの最新地図データの地図描画用データを地図描画ＤＢ１７から取得する。なお、経路が通過するメッシュに限られず、このメッシュに隣接するメッシュを含めてもよい（更に隣接するメッシュを含めてもよい）。

本実施形態では、端末装置３９が端末ナビ機能を提供する場合と端末サーバ機能を提供する場合がある。端末ナビ機能が利用される場合、端末装置３９では経路検索を行わないため、地図の描画要求と経路検索要求のいずれの場合も道路ネットワークＤＢ１８の道路ネットワークデータは送信されなくてもよい。端末サーバ機能が提供される場合、端末装置３９がサーバのようにナビゲーション装置３５に最新地図データを提供するため、サーバ装置３１は道路ネットワークデータを端末装置３９に送信する。このため、端末サーバ機能が利用される場合、道路ネットワークＤＢ１８の道路ネットワークデータも送信されるとよい。ただし、サーバ装置３１が送信するナビ情報１を端末装置３９が単にナビゲーション装置３５に転送するだけの場合、ナビゲーション装置３５も道路ネットワークデータを使用しないので、道路ネットワークデータは送信されなくてもよい。

なお、端末アプリのメニューなどから、ユーザ９が端末ナビ機能と端末サーバ機能のどちらを使用するかを選択することが可能でもよい。選択された機能に応じて、地図データ提供部１４が道路ネットワークデータを送信するか否かを切り替えればよい。端末装置３９のフラッシュメモリ３０４の容量を圧迫しにくいというメリットがある。ユーザ９が端末ナビ機能と端末サーバ機能のどちらを使用するかを選択しない（できない）場合、地図データ提供部１４は道路ネットワークデータを端末装置３９に常に送信する。ユーザ９が機能を意識しないので操作性が向上するというメリットがある。以下では、特に断らない場合、道路ネットワークデータも送信されるものとして説明する。

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

＜＜端末装置（蓄積フェーズ）について＞＞
続いて図６に基づいて、蓄積フェーズにおける端末装置３９の機能又は手段について説明する。端末装置３９は、第２送信部４１、情報要求部４２、位置検出部４３、操作受付部４４、情報管理部４５、第２受信部４６、経路案内部４７、及び、ナビ画面描画部４８を有している。これらは、図５に示したＣＰＵ３０１がフラッシュメモリ３０４からＲＡＭ３０３に展開された端末アプリを実行して端末装置３９のハードウェアと協働することで実現される機能又は手段である。これらの機能の一部又は全てがＩＣなどのハードウェア回路により実現されてもよい。

また、端末装置３９は図５に示したフラッシュメモリ３０４、ＲＯＭ３０２又はＲＡＭ３０３により構築される記憶部５０を有している。記憶部５０には、最新地図データ記憶部５１、経路情報記憶部５２、案内情報記憶部５３、及び、施設情報記憶部５４が構築されている。最新地図データ記憶部５１は、サーバ装置３１から送信された最新地図データの地図描画用データと道路ネットワークデータを記憶する。記憶される地図描画用データ及び道路ネットワークデータは、ユーザ９がどのメッシュを表示装置に表示させたか、又は、検索された経路情報がどのメッシュを通過するか等によって異なる。ただし、経路が通過するメッシュの全ての地図描画用データ及び道路ネットワークデータが最新地図データ記憶部５１に記憶されるとは限らない。例えば、経路情報が広範囲にわたったり自宅等８の通信速度が遅かったりする場合には、経路情報が通過する全てのメッシュの地図データを受信する前にユーザ９が移動体３４に乗車するようなケースもあるためである。

また、道路ネットワークデータは送信されない場合があるので、最新地図データ記憶部５１に記憶される地図描画用データ及び道路ネットワークデータのメッシュは同じとは限らない。

経路情報記憶部５２には、サーバ装置３１から受信した経路情報が出発地と目的地と共に記憶される。同様に、案内情報記憶部５３にはサーバ装置３１から受信した案内情報が記憶される。施設情報記憶部５４にはサーバ装置３１から受信した施設情報（主に経路情報が通過するメッシュにある施設）が記憶される。

経路検索要求に対しサーバ装置３１からナビ情報１として端末装置３９に送信された最新地図データ記憶部５１の地図描画用データ、道路ネットワークデータ、経路情報、案内情報及び施設情報はＩＤで対応付けられている。ナビゲーション装置３５へナビ情報１を送信したか否かも記録される。これにより、端末装置３９は経路検索要求をサーバ装置３１に送信して受信した一まとまりのナビ情報１であって、まだ送信していないナビ情報１を、ナビゲーション装置３５にまとめて送信できる。

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

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

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

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

端末ナビ機能が利用される場合、ナビ画面描画部４８は、サーバ装置３１から受信した最新地図データのうち地図描画用データに基づいて電子地図を描画してディスプレイ３１７に送信する。また、ナビ画面描画部４８は経路情報に基づいて電子地図に目的地までの経路を描画する。経路が設定されていない場合は経路情報も受信されないので、経路は描画されない。

情報管理部４５は、第２受信部４６が受信したナビ情報１を記憶部５０に記憶させる。すなわち、最新地図データの地図描画用データ及び道路ネットワークデータを記憶部５０の最新地図データ記憶部５１に記憶させる。なお、すでに最新地図データ記憶部５１に記憶されている領域（メッシュＩＤ）と同じ領域の地図描画用データ又は同じリンクＩＤの道路ネットワークデータが送信された場合、更新情報を比較して、更新情報が新しい場合に上書きする。こうすることで、常に新しい最新地図データを保持できる。また、ナビ情報１に含まれる経路情報を経路情報記憶部５２に記憶し、ナビ情報１に含まれる施設情報を施設情報記憶部５４に記憶させる。

＜＜端末装置（サーバフェーズ）について＞＞
続いて図７に基づいて、サーバフェーズの端末装置３９の機能又は手段について説明する。端末装置３９は第３受信部５５、第３送信部５６、サーバ機能部８０（経路検索部８１、案内情報生成部８２、地図データ提供部８３）、及び、情報管理部４５を有している。また、記憶部５０には最新地図データ記憶部５１、経路情報記憶部５２、案内情報記憶部５３、及び施設情報記憶部５４が構築されている。これらのうち、情報管理部４５、最新地図データ記憶部５１、経路情報記憶部５２、案内情報記憶部５３、及び施設情報記憶部５４については図６と同様である。

また、経路検索部８１、案内情報生成部８２及び地図データ提供部８３に関してはサーバ装置３１と同様の機能を有する。すなわち、端末装置３９が記憶部５０に記憶している範囲で最新地図データを検索し、最新地図データ（少なくとも地図描画用データであるが道路ネットワークデータを含めてよい）、経路情報、案内情報、及び施設情報を端末装置３９に提供できる。

第３受信部５５は、ナビゲーション装置３５と通信して、ナビゲーション装置３５から新しいナビ情報１の要求又は経路検索要求を受信し、情報管理部４５に送信する。情報管理部４５は、まだナビゲーション装置３５に送信していないナビ情報１があれば第３送信部５６に送出する。また、端末装置３９から経路検索要求を受信した場合、サーバ機能部８０に送出する。サーバ機能部８０は、サーバ装置３１と同様にナビ情報２（最新地図データ、経路情報、案内情報、及び、施設情報）を生成して第３送信部５６に送出する。

サーバ機能部８０は端末装置３９が更新日時の新しい地図データを記憶している場合にだけ経路検索を実行するとよい。ユーザは最新地図データで生成されたナビ情報２を利用できる。このためには、出発地から目的地までの経路が通過するメッシュの最新地図データを端末装置３９が有し、かつ、これらのメッシュの最新地図データの更新日時が新しいことをサーバ機能部８０が確認する。したがって、実際に経路検索する必要がある。

あるいは、最新地図データの更新日時が新しくなくても、ユーザとしてはプリイン地図データ（第２の地図データ）よりも最新地図データを使用したい場合がある。したがって、好ましくはユーザが、最新地図データの更新日時が新しい場合にだけサーバ機能部８０を有効にするかどうかを端末装置３９又はナビゲーション装置３５で設定できるとよい。

なお、最新地図データの更新日時が新しいとは、更新日時から現在日時までの経過日時が所定期間未満のものをいう。最新地図データの更新期間は決まっているので、経過日時が所定期間未満ものは新しいと見なすことができる。

ナビ情報２に含まれる最新地図データの地図描画用データはナビ画面の作成のためナビゲーション装置３５に送信される。最新地図データの道路ネットワークデータは、ナビゲーション装置３５が経路案内を行う上では必須でないが、最新地図データの道路ネットワークデータもナビゲーション装置３５に送信することで、ナビゲーション装置３５が道路ネットワークデータを蓄積できる。蓄積すれば経路検索も可能になる。したがって、好ましくは道路ネットワークデータも送信される。

第３送信部５６は新しいナビ情報１、及び、ナビ情報２をナビゲーション装置３５に送信する。

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

また、ナビゲーション装置３５は図４（ｂ）に示したＲＯＭ２１５、ＲＡＭ２１６又は補助記憶装置２１７により構築される記憶部７０Ａ，７０Ｂを有している。記憶部７０Ａには、最新地図データ記憶部７１、経路情報記憶部７２、案内情報記憶部７３、及び、施設情報記憶部７４が構築されている。また、記憶部７０Ｂにはプリイン地図データ記憶部７５、及び、施設情報記憶部７６が構築されている。

記憶部７０Ａに構築されている最新地図データ記憶部７１、経路情報記憶部７２、案内情報記憶部７３、及び、施設情報記憶部７４は、ナビゲーション装置３５が端末装置３９から受信したナビ情報１又はナビ情報２が蓄積されたものである。また、記憶部７０Ａにはサーバ装置３１から受信したナビ情報３も蓄積される。ナビ情報３は、ナビゲーション装置３５が直接、サーバ装置３１に経路検索要求を送信した場合に受信する。ナビ情報３の内容はナビ情報１，２と同様でよい。

なお、記憶部７０Ａには、ナビゲーション装置３５が単に位置情報と共に地図の描画要求を送信した場合にサーバ装置３１から受信した最新地図データの地図描画用データも記憶される。

記憶部７０Ｂのプリイン地図データ記憶部７５にはプリイン地図データが記憶されている。プリイン地図データは日本の全国を網羅した地図データである。例えば移動体３４が移動する可能性がある場所であれば滅多に移動体３４が移動しない場所であっても網羅されていることが好ましい。ただし、日本であれば地図データがない領域が全くないことまでは保証されなくてよい。プリイン地図データは、ナビゲーション装置３５の出荷時に予めインストールされている。あるいは、少なくともユーザ９が使用を開始する時にインストールされる。また、プリインストールされているプリイン地図データの全体がディーラなどで更新されてもよい。この場合は、インストール後の地図データがプリイン地図データとなる。

なお、プリイン地図データの構造は最新地図データと同じ場合と異なっている場合がある。従来、プリイン地図データとしてはＫＩＷＩという規格が知られている。ＫＩＷＩは日本全国の地図がないと検索等ができない。また、リンクやノードはＩＤで管理されているが、更新により同じ道路でもＩＤが変わるため、地図データのバージョンが変わるとＩＤに矛盾が生じる。このため、一部更新ができないという特徴がある。

これに対し、プリイン地図データと最新地図データとが同じフォーマット（構造）を有していれば、プリイン地図データの一部更新が可能になる。同じフォーマットとは、メッシュ単位での配信及び更新が可能なことをいう。

記憶部７０Ｂの施設情報記憶部７６はプリイン地図データに対応した施設情報を記憶している。

（ナビゲーション装置の機能について）
ナビゲーション装置３５は主にサーバ装置３１からナビ情報３を受信する場合と、端末装置３９からナビ情報１，２を受信する場合と、記憶部７０Ａ又は７０Ｂを使ってナビ情報４Ａ、４Ｂを生成すると場合がある。

第４送信部６１、情報要求部６２、位置検出部６３、操作受付部６４、情報管理部６５、第４受信部６６、経路案内部６７、及び、ナビ画面描画部６８、の機能は、端末装置３９の第２送信部４１、情報要求部４２、位置検出部４３、操作受付部４４、情報管理部４５、第２受信部４６、経路案内部４７、及び、ナビ画面描画部４８、と同様でよい。すなわち、ナビゲーション装置３５はサーバ装置３１からナビ情報３を取得して経路案内する。

ナビ情報４Ａを作成する場合、最新地図用経路検索部８４は、記憶部７０Ａの最新地図データ記憶部７１に記憶されている道路ネットワークデータを用いて経路検索する。最新地図用案内情報生成部８５は記憶部７０Ａに記憶されている道路ネットワークデータを用いて案内情報を生成する。案内情報は経路案内部６７に送出され、経路情報及び最新地図データ記憶部７１の地図描画用データはナビ画面描画部６８に送出される。

ナビ情報４Ｂを作成する場合、プリイン地図用経路検索部８６は、記憶部７０Ｂのプリイン地図データ記憶部７５に記憶されている道路ネットワークデータを用いて、経路検索する。プリイン地図用案内情報生成部８７は記憶部７０Ｂに記憶されている道路ネットワークデータを用いて案内情報を生成する。案内情報は経路案内部６７に送出され、経路情報及びプリイン地図データ記憶部７５の地図描画用データはナビ画面描画部６８に送出される。

道路ネットワークデータの構造が異なるため、経路を検索するにはそれぞれに適した検索機能が必要になる。本実施形態のナビゲーション装置３５は、最新地図データ及びプリイン地図データのそれぞれに適した検索機能を有していることが特徴の１つになっている。これにより、最新地図データ及びプリイン地図データのどちらかを使って経路案内が可能になる。

端末通信部６９は、過去に接続したことがある端末装置３９を常に検出しており、電波の到達範囲に過去に接続したことがある端末装置３９が存在すると、通信を開始する。過去に接続したことがあるとは、Bluetooth（登録商標）ではペアリングが完了していること、Ｗｉ－Ｆｉの場合はＳＳＩＤ（Service Set Identifier）とパスワードによる認証が完了していること、をいう。これらの場合、端末通信部６９は自動的に（ユーザ９が特に操作しなくても）端末装置３９と通信する。

また、端末通信部６９は端末装置３９が見つかると、ナビゲーション装置３５にまだ送信していないナビ情報１を端末装置３９に問い合わせ、この新しいナビ情報１がある旨を受信すると、端末通信部６９はこのナビ情報１を端末装置３９に要求する。これにより、端末装置３９がナビ情報１をナビゲーション装置３５に送信する。端末通信部６９はナビ情報１を情報管理部６５に送出し、また、経路案内部６７，ナビ画面描画部６８に送出するので、ナビゲーション装置３５が最新地図データを蓄積でき、最新地図データと経路情報で経路案内することができる。ユーザ９は乗車してから出発地と目的地を設定してルート検索するなどのナビゲーション装置３５の煩わしい操作を行う必要がなく、乗車して短時間に出発できる。

ユーザ９がナビゲーション装置３５で出発地と目的地を入力した場合は、ナビゲーション装置３５は記憶部７０Ａの最新地図データを優先して使用する。最新地図データの更新日時が新しくない場合、ナビゲーション装置３５は端末装置３９に経路検索要求を送信してナビ情報２を受信する。ナビ情報２を受信した場合もナビ情報１を受信した場合と同様になる。端末通信部６９が端末装置３９を検出できない場合、ナビゲーション装置３５はサーバ装置３１に経路検索要求を送信しナビ情報３を受信する。ナビ情報３を受信した場合もナビ情報１を受信した場合と同様になる。

＜端末装置がサーバ装置からナビ情報１を受信する手順＞
まず、図８を用いて、端末装置３９がサーバ装置３１からナビ情報１を受信する手順について説明する。図８は、端末サーバ機能が有効な端末装置３９がサーバ装置３１からナビ情報１を受信する蓄積フェーズの一例の手順を示すシーケンス図である。

S1：まず、ユーザ９が出発地と目的地を端末装置３９に入力して検索を開始する。端末装置３９の操作受付部４４は出発地と目的地の入力と検索開始を受け付ける。

S2：端末装置３９の第２送信部４１は出発地と目的地と共に経路検索要求をサーバ装置３１に送信する。

S3：サーバ装置３１の第１受信部１１は経路検索要求を受信し、経路検索部１２に経路検索を要求する。経路検索部１２は道路ネットワークＤＢ１８を検索して経路情報と検索結果（リンクのリスト）を生成する。

S4：案内情報生成部１３は検索結果を使って案内情報を生成する。

S5：地図データ提供部１４は経路情報が通過するメッシュの地図描画用データを地図描画ＤＢ１７から取得し、道路ネットワークデータを道路ネットワークＤＢ１８から取得する。また、このメッシュに含まれる施設の施設情報を施設情報ＤＢ１９から取得する。

S6：サーバ装置３１の第１送信部１５は最新地図データ、経路情報、案内情報、及び、施設情報をナビ情報１として端末装置３９に送信する。

S7：端末装置３９の第２受信部４６はナビ情報１を受信して、情報管理部４５に送出する。情報管理部４５は最新地図データ記憶部５１の地図描画用データをメッシュＩＤで検索し、道路ネットワークデータをリンクＩＤで検索し、更新日時が古いものがあれば更新し、同じメッシュＩＤ又はリンクＩＤのものがなければ保存する。このように、ユーザ９が端末装置３９を操作して目的地までの経路を検索すると、記憶部５０にナビ情報１が記憶される。

＜ユーザが移動体に乗車した時の動作＞
次に、図９を用いてユーザ９が移動体３４に乗車した時の動作について説明する。図９は、ナビゲーション装置３５が端末装置３９を検出した場合のナビゲーション装置３５と端末装置３９の一例の動作を示すシーケンス図である。

S11：ユーザが移動体３４のスタートボタンを押下すると（又は、エンジンキーを回転させると）ナビゲーション装置３５に電力が供給され、ナビゲーション装置３５が起動する。起動したナビゲーション装置３５の端末通信部６９は端末装置３９の検出を行う。

S12：端末装置３９を検出できると、端末通信部６９は新しいナビ情報１の有無を端末装置３９に問い合わせる。

S13：端末装置３９の第３受信部５５は問い合わせを受信して情報管理部４５に送出し、情報管理部４５はまだナビゲーション装置３５に送信していないナビ情報１がある場合、第３送信部５６を介してナビ情報１（最新地図データ、経路情報、案内情報、施設情報）をナビゲーション装置３５に送信する。

S14：情報管理部４５は、ナビ情報１をナビゲーション装置３５に送信済みである旨を記録する。例えば、地図描画用データ、道路ネットワークデータ、経路情報、案内情報及び施設情報を対応付けるＩＤに送信済みを記録する。

S15：ナビゲーション装置３５の端末通信部６９はナビ情報１を受信して、ナビ情報１を記憶部７０Ａの最新地図データ記憶部７１、経路情報記憶部７２、案内情報記憶部７３、及び、施設情報記憶部７４に記憶させる。また、端末通信部６９はナビ情報１を経路案内部６７とナビ画面描画部６８に送出する。

S16：ナビゲーション装置３５の経路案内部６７とナビ画面描画部６８はナビ情報１による経路案内が可能なので、経路案内を開始する。なお、経路案内を開始する前にユーザ９に経路案内を開始してよいかどうかを確認するとよい。

図１０は、ユーザ９に経路案内を開始してよいかどうかを確認するため、ナビゲーション装置３５の表示装置２１３に表示された確認画面４０１の一例を示す。確認画面４０１には、「端末装置から以下のナビ情報が受信されました。経路案内を開始してよいですか？」というメッセージ４０２、出発地４０３、目的地４０４、簡略地図４０５、経路案内開始ボタン４０６、キャンセルボタン４０７、及び、「別の経路を検索」ボタン４０８が表示される。

ユーザ９は出発地４０３、目的地４０４及び簡略地図４０５を確認して、この経路でよければ経路案内開始ボタン４０６を押下する。特に経路を設定しない場合はキャンセルボタン４０７を押下する。別の出発地、目的地、又は、経路を設定したい場合、「別の経路を検索」ボタン４０８を押下する。

このように、ユーザ９は自宅等８で経路を検索しておけば、端末装置３９とナビゲーション装置３５に自動的に通信して、ナビゲーション装置３５が経路を設定することができる。したがって、ユーザ９は出発地と目的地を設定して経路検索するなどのナビゲーション装置３５の煩わしい操作を行う必要がなく、乗車して短時間に出発できる。

＜ユーザが移動体で検索する際の動作＞
ユーザ９が移動体３４で目的地までの経路を検索する場合、又は、自車位置周辺の電子地図を表示する場合にも、ナビゲーション装置３５は端末装置３９をサーバのように使用できる。

図１１は、ナビゲーション装置３５が目的地までの経路を検索する場合の一例の処理を示すシーケンス図である。

S21：例えば、ユーザ９が確認画面４０１で「別の経路を検索」ボタン４０８、を押下したものとする。ナビゲーション装置３５の操作受付部６４は「別の経路を検索」ボタン４０８の押下を受け付ける。なお、「別の経路を検索」ボタン４０８を押下した場合に限られず、ユーザ９が移動体３４で経路を検索する場合、又は、周辺の電子地図を表示する場合に図１１の処理を適用できる。

S22：ナビゲーション装置３５の操作受付部６４は出発地と目的地を受け付ける。

S23：情報管理部６５は記憶部７０Ａの最新地図データ記憶部７１に出発地から目的地まで連続して更新日時が新しい最新地図データがあるか否かを判断する。出発地から目的地まで連続したメッシュの最新地図データがないと経路の検索が困難なためである。例えば、最新地図用経路検索部８４が実際に出発地から目的地までの経路を検索できるかにより判断してもよいし、出発地から目的地までメッシュが連続しているか否かにより判断してもよい。

なお、経路の検索時には、更新日時が新しい最新地図データに限定するかどうかをユーザ９が選択できるとよい。

S24：出発地から目的地まで、更新日時が新しい最新地図データが記憶部７０Ａに記憶されていない場合、端末通信部６９は出発地と目的地を指定して経路検索要求を端末装置３９に送信する。

S25：端末装置３９の第３受信部５５は問い合わせを受信して、情報管理部４５は記憶部５０の最新地図データ記憶部５１に出発地から目的地まで更新日時が新しい最新地図データが記憶されているか否かを判断する。判断方法はナビゲーション装置３５の場合と同様でよい。

なお、経路検索要求時には、更新日時が新しい最新地図データに限定するかどうかをユーザ９が選択できるとよい。

S26：端末装置３９の記憶部５０に出発地から目的地まで更新日時が新しい最新地図データが記憶されている場合、サーバ機能部８０がナビ情報２を作成し、第３送信部５６はナビ情報２（最新地図データ、経路情報、案内情報、施設情報）をナビゲーション装置３５に送信する。記憶部５０に出発地から目的地まで更新日時が新しい最新地図データが記憶されていない場合、その旨をナビゲーション装置３５に送信する。

S27：端末装置３９の記憶部５０に出発地から目的地までの更新日時が新しい最新地図データが記憶されていない場合、ナビゲーション装置３５の第４送信部６１は出発地と目的地を指定して経路検索要求をサーバ装置３１に送信する。なお、通信コストの節約のため、ユーザ９が経路検索要求をサーバ装置３１に送信することを禁止している場合、ステップS27は行われない。

S28：サーバ装置３１の第１受信部１１は経路検索要求を受信する。図９と同様に、経路検索部１２は道路ネットワークＤＢ１８を検索して経路情報を生成し、案内情報生成部１３は検索結果を使って案内情報を生成する。また、地図データ提供部１４は経路情報が通過するメッシュの地図描画用データを地図描画ＤＢ１７から取得し、道路ネットワークデータを道路ネットワークＤＢ１８から取得する。また、このメッシュに含まれる施設の施設情報を施設情報ＤＢ１９から取得する。

S29：サーバ装置３１の第１送信部１５はナビ情報３（最新地図データ、経路情報、案内情報、施設情報）をナビゲーション装置３５に送信する。

S30：ナビゲーション装置３５の第４受信部６６はナビ情報３を受信して、情報管理部６５に送出する。情報管理部６５は最新地図データ記憶部７１の地図描画用データをメッシュＩＤで検索し、道路ネットワークデータをリンクＩＤで検索し、更新日時が古いものがあれば更新し、同じメッシュＩＤ又はリンクＩＤのものがなければ保存する。これにより、ユーザ９が目的地までの経路を検索すると、記憶部７０Ａにナビ情報２又は３の最新地図データが記憶される。

S31：記憶部７０Ａに出発地から目的地までの最新地図データがなく、端末装置３９にもないが、ナビゲーション装置３５がサーバ装置３１と通信できない場合がある。例えば、電波状況が悪かったり、周囲に基地局がなかったりする場合、又は、通信コスト節約のため通信が禁止されている場合等である。この場合、ナビゲーション装置３５ではプリイン地図用経路検索部８６がプリイン地図データ記憶部７５のプリイン地図データ（道路ネットワークデータ）を用いて経路検索し、プリイン地図用案内情報生成部８７が案内情報を生成する。また、ナビ画面描画部６８がプリイン地図データ（地図描画用データ）を用いてナビ画面を描画する。したがって、最新地図データを使用できなくてもプリイン地図データで経路案内等が可能である。

S32：プリイン地図データと最新地図データのフォーマットが同じ場合、情報管理部６５は記憶部７０Ａの最新地図データをメッシュ単位で記憶部７０Ｂのプリイン地図データに上書きする。例えばメッシュＩＤ又はリンクＩＤごとに更新日時を比較し、記憶部７０Ｂのプリイン地図データの方が古い場合に上書きする。これにより、端末装置３９又はサーバ装置３１から受信した最新地図データによりプリイン地図データを更新できる。

このように本実施形態のナビゲーションシステム１００は、ナビゲーション装置３５が端末装置３９又はサーバ装置３１からナビ情報１～３を取得できるので、最新地図データを利用しやすくなる。端末装置３９から先にナビ情報１，２を取得するので、通信コストを抑制できる。ナビゲーション装置３５と端末装置３９のいずれにも最新地図データが記憶されておらず、サーバ装置３１と通信できない場合でもプリイン地図データを使ってナビ情報４を作成して経路案内等が可能である。

なお、ナビ情報１～３には経路情報が含まれるとしたが、経路検索はナビゲーション装置３５が行ってもよい。ナビゲーション装置３５が最新の道路ネットワークデータを端末装置３９又はサーバ装置３１から受信するので、ナビゲーション装置３５で経路検索できるためである。

＜走行中の最新地図データとプリイン地図データの切り替え＞
次に、図１２を用いて、走行中の最新地図データとプリイン地図データの切り替えについて説明する。図１２は、走行中の最新地図データとプリイン地図データの切り替えの手順を示す一例のフローチャート図である。なお、図１２の処理は目的地までの経路が設定されていてもいなくてもよい。

まず、ナビ画面描画部６８は記憶部７０Ａの最新地図データを表示しているか、記憶部７０Ｂのプリイン地図データを表示しているかを判断する（Ｓ１０１）。

最新地図データを表示している場合（Ｓ１０１のＹｅｓ）、情報管理部６５は移動体３４の進行方向のメッシュの最新地図データが記憶部７０Ａに記憶されているか否かを判断する（Ｓ１０２）。移動体３４の進行方向のメッシュとは走行中の道路を含む前方のメッシュである。ステップＳ１０２の判断がＹｅｓの場合、そのまま最新地図データを表示する。

ステップＳ１０２の判断がＮｏの場合、端末通信部６９は端末装置３９に、移動体３４の進行方向のメッシュの最新地図データの有無を問い合わせる（Ｓ１０３）。移動体３４の進行方向のメッシュは、例えばメッシュＩＤが分かればメッシュＩＤで問い合わせ、分からない場合は現在の位置情報と進行方向で問い合わせる。
問い合わせの結果、端末装置３９が進行方向のメッシュの最新地図データを持っていた場合（Ｓ１０４のＹｅｓ）、端末通信部６９は端末装置３９から進行方向のメッシュの最新地図データを取得する（Ｓ１０５）。進行方向のメッシュの最新地図データは記憶部７０Ａに記憶される。

問い合わせの結果、端末装置３９が進行方向のメッシュの最新地図データを持っていない場合（Ｓ１０４のＮｏ）、ナビゲーション装置３５の第４送信部６１はサーバ装置３１と通信できない、又は、通信が禁止されているか否かを判断する（Ｓ１０６）。

ステップＳ１０６の判断がＮｏの場合、ナビゲーション装置３５の第４送信部６１はサーバ装置３１から進行方向のメッシュの最新地図データを取得する（Ｓ１０７）。このように、メッシュ単位で取得することで、通信費を抑制できる。

ステップＳ１０６の判断がＹｅｓの場合、ナビゲーション装置３５の第４送信部６１はサーバ装置３１から進行方向のメッシュの最新地図データを取得できないので、ナビ画面描画部６８は所定のタイミングでプリイン地図データに切り替える（Ｓ１０８）。所定のタイミングは、例えば、バッファリング領域（実際に表示装置２１３に表示される領域より一回り大きい領域）に進行方向のメッシュが入るタイミングなどである。

このように、本実施形態のナビゲーションシステム１００は、可能な限り最新地図データを表示し、最新地図データを表示できなくなるとプリイン地図データに切り替えることができる。

ナビゲーション装置３５がプリイン地図データを表示している場合（Ｓ１０１のＮｏ）、情報管理部６５は移動体３４の現在地を含む少なくとも１画面分の最新地図データが記憶部７０Ａに記憶されているか否かを判断する（Ｓ１１０）。１画面分とは表示装置２１３で表示する電子地図の１画面をいう。

ステップＳ１１０の判断がＮｏの場合、端末通信部６９は端末装置３９に、移動体３４の現在地を含む少なくとも１画面分（正確にはバッファリング領域分）の最新地図データの有無を問い合わせる（Ｓ１１１）。例えば、現在の位置情報とナビ画面に必要な１画面分のメッシュ数で問い合わせる。

問い合わせの結果、端末装置３９が移動体３４の現在地を含む少なくとも１画面分の最新地図データを持っていた場合（Ｓ１１２のＹｅｓ）、端末通信部６９は端末装置３９から移動体３４の現在地を含む少なくとも１画面分の最新地図データを取得する（Ｓ１１３）。移動体３４の現在地を含む少なくとも１画面分の最新地図データは記憶部７０Ａに記憶される。

問い合わせの結果、端末装置３９が移動体３４の現在地を含む少なくとも１画面分の最新地図データを持っていない場合（Ｓ１１２のＮｏ）、ナビゲーション装置３５の第４送信部６１はサーバ装置３１と通信できない、又は、通信が禁止されているか否かを判断する（Ｓ１１４）。

ステップＳ１１４の判断がＮｏの場合、ナビゲーション装置３５の第４送信部６１はサーバ装置３１から移動体３４の現在地を含む少なくとも１画面分の最新地図データを取得する（Ｓ１１５）。

ステップＳ１１４の判断がＹｅｓの場合、ナビゲーション装置３５のナビ画面描画部６８はプリイン地図データの表示を継続する。

ステップＳ１１０の判断がＹｅｓの場合、ステップＳ１１３又はステップＳ１１５に続いて、ナビ画面描画部６８はプリイン地図データを最新地図データに切り替える（Ｓ１１６）。

このように、ナビゲーション装置３５がプリイン地図データと最新地図データを記憶しているので、最新地図データを記憶している場所では最新地図データを優先し、そうでない場合はプリイン地図データを表示できる。

＜まとめ＞
以上説明したように、本実施形態のナビゲーション装置３５は、低コストにナビ情報１を蓄積できる端末装置３９をサーバのように使用して、蓄積しておいたナビ情報１を取得できる。したがって、ナビゲーション装置３５はプリインストールされている地図データが古くなっていても、最新地図データで経路案内することができる。

また、道路ネットワークデータを含む最新地図データをナビゲーション装置３５が蓄積できるので、ナビゲーション装置３５が単体で最新地図データを使って経路検索することができる。ナビゲーション装置３５が最新地図データを蓄積していない場所に関しては端末装置３９に経路検索を要求できる。したがって、経路検索時も通信コストを低減できる。

また、端末装置３９を経由してナビゲーション装置３５が最新地図データを取得した場合、端末装置３９とナビゲーション装置３５の双方が最新地図データを蓄積できる。

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

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

また、ナビゲーションシステム１００は複数のサーバ装置３１を有していてもよいし、複数の情報処理装置にサーバ装置３１の機能が分散していてもよい。

ナビ画面描画部６８はナビ画面表示部の一例であり、経路案内部６７は第１の経路案内部の一例であり、最新地図用経路検索部８４は第１の経路検索部の一例であり、プリイン地図用経路検索部８６は第２の経路検索部の一例である。

８ 自宅等
９ ユーザ
３１ サーバ装置
３４ 移動体
３５ ナビゲーション装置
３９ 端末装置
１００ ナビゲーションシステム

Claims (10)

1. ナビゲーション装置を、
   ユーザによって携帯される端末装置であって、前記ナビゲーション装置と通信する前に、ネットワークを介して情報処理装置から２地点間の経路情報及び最新の地図である第１の地図データを取得して記憶しておく端末装置と通信し、経路情報及び第１の地図データを取得する端末通信部と、
   前記端末通信部が取得した地図描画用データを含む前記第１の地図データを記憶部に記憶させる情報管理部と、
   前記端末通信部が取得した前記経路情報に基づいて経路案内を行う第１の経路案内部と、
   前記第１の地図データが含む地図描画用データを用いて生成した電子地図を表示装置に表示するナビ画面表示部と、
   ２地点間の経路検索要求を受け付ける操作受付部、として機能させ、
   前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データが前記記憶部に記憶されていない場合、前記端末通信部は前記端末装置に対し、前記２地点間の前記第１の地図データの有無を問い合わせ、
   前記端末装置が前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データを保持していない場合、ネットワークを介して前記情報処理装置から前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データを取得する受信部、として機能させるためのプログラム。
2. 前記端末通信部は、道路ネットワークデータを含む前記第１の地図データを前記端末装置から取得し、
   前記情報管理部は前記道路ネットワークデータを前記記憶部に記憶させ、
   前記ナビゲーション装置を、
   前記記憶部に記憶された前記道路ネットワークデータを用いて２地点間の経路を検索する第１の経路検索部として機能させるための請求項１に記載のプログラム。
3. 前記端末通信部は、電波の到達範囲に存在する前記端末装置を検出し、ユーザの操作なしに前記第１の地図データを取得することを特徴とする請求項１又は２に記載のプログラム。
4. 前記ナビ画面表示部が、前記第１の地図データを用いて生成した電子地図を表示装置に表示している場合に、進行方向のメッシュの前記第１の地図データが前記記憶部になく、かつ、前記受信部が、前記情報処理装置から前記第１の地図データを取得できない場合、
   前記ナビ画面表示部は、所定のタイミングで、前記第１の地図データを用いて生成した電子地図から、記憶部に予め記憶されている第２の地図データを用いて生成した電子地図に切り替えることを特徴とする請求項１に記載のプログラム。
5. 前記受信部が前記情報処理装置から前記２地点間の前記第１の地図データを取得できない場合、前記ナビゲーション装置を、
   記憶部に予め記憶されている第２の地図データの道路ネットワークデータを用いて２地点間の経路を検索する第２の経路検索部、として機能させ、
   前記ナビ画面表示部は、前記第２の地図データの地図描画用データを用いて生成した電子地図を表示装置に表示することを特徴とする請求項１に記載のプログラム。
6. 前記ナビ画面表示部は、前記端末通信部が取得した前記経路情報を設定して経路案内を行うか否かをユーザに確認する確認画面を前記表示装置に表示することを特徴とする請求項１に記載のプログラム。
7. 前記情報管理部は、前記第１の地図データと同じフォーマットの前記第２の地図データをメッシュ単位で上書きして更新することを特徴とする請求項５に記載のプログラム。
8. 端末装置と、ナビゲーション装置とを有するナビゲーションシステムであって、
   前記端末装置は、ユーザによって携帯され、
   ナビゲーション装置と通信する前に、ネットワークを介して情報処理装置から２地点間の経路情報及び最新の地図である第１の地図データを取得する受信部と、
   前記受信部が受信した経路情報及び第１の地図データを記憶部に記憶しておく情報管理部と、を有し、
   前記ナビゲーション装置は、
   前記端末装置から経路情報及び第１の地図データを取得する端末通信部と、
   前記端末通信部が取得した地図描画用データを含む前記第１の地図データを記憶部に記憶させる情報管理部と、
   前記端末通信部が取得した前記経路情報に基づいて経路案内を行う第１の経路案内部と、
   前記第１の地図データが含む地図描画用データを用いて生成した電子地図を表示装置に表示するナビ画面表示部と、
   ２地点間の経路検索要求を受け付ける操作受付部と、を有し、
   前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データが前記記憶部に記憶されていない場合、前記端末通信部は前記端末装置に対し、前記２地点間の前記第１の地図データの有無を問い合わせ、
   前記端末装置が前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データを保持していない場合、ネットワークを介して前記情報処理装置から前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データを取得する受信部、を有することを特徴とするナビゲーションシステム。
9. ユーザによって携帯される端末装置であって、ナビゲーション装置と通信する前に、ネットワークを介して情報処理装置から２地点間の経路情報及び最新の地図である第１の地図データを取得して記憶しておく端末装置と通信し、経路情報及び第１の地図データを取得する端末通信部と、
   前記端末通信部が取得した地図描画用データを含む前記第１の地図データを記憶部に記憶させる情報管理部と、
   前記端末通信部が取得した前記経路情報に基づいて経路案内を行う第１の経路案内部と、
   前記第１の地図データが含む地図描画用データを用いて生成した電子地図を表示装置に表示するナビ画面表示部と、
   ２地点間の経路検索要求を受け付ける操作受付部と、を有し
   前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データが前記記憶部に記憶されていない場合、前記端末通信部は前記端末装置に対し、前記２地点間の前記第１の地図データの有無を問い合わせ、
   前記端末装置が前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データを保持していない場合、ネットワークを介して前記情報処理装置から前記２地点間の地図描画用データ及び道路ネットワークデータを含む前記第１の地図データを取得する受信部、を有することを特徴とするナビゲーション装置。
10. ユーザによって携帯される端末装置と通信するナビゲーション装置であって、
    表示装置に表示する電子地図の表示範囲の最新地図を近距離通信で前記端末装置から取得する端末通信部と、
    前記端末通信部が取得した前記最新地図を前記表示装置に表示するナビ画面表示部と、を有し、
    電子地図の表示範囲の最新地図を前記端末装置から取得できない場合、ネットワークを介して情報処理装置から前記最新地図を取得し、前記ナビ画面表示部が前記表示装置に表示することを特徴とするナビゲーション装置。

Images