(57)【要約】【課題】ネットワークを介して情報処理装置から取得したネットワークデータを用いて適切な経路を検索できるナビゲーション装置を提供すること。【解決手段】本発明は、情報処理装置との通信が可能か否かを判断する通信判断手段５２と、情報処理装置が保持する前記第１の地図データを取得する地図データ取得手段４５と、地図データ取得手段が取得した第１の地図データを記憶する第１の地図データ記憶手段５５と、第２の地図データを予め記憶する第２の地図データ記憶手段５６と、通信判断手段が情報処理装置との通信が可能でないと判断した場合、第１の地図データ記憶手段に記憶されている第１の地図データと第２の地図データの境界に基点を設定する基点設定手段５４と、基点を経由地として検索された経路を表示する表示処理手段５７と、を有することを特徴とするナビゲーション装置３５を提供する。【選択図】図１
2020027083.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して情報処理装置と通信し、第１の地図データを取得することができるナビゲーション装置であって、
前記情報処理装置との通信が可能か否かを判断する通信判断手段と、
前記情報処理装置が保持する前記第１の地図データを取得する地図データ取得手段と、
前記地図データ取得手段が取得した前記第１の地図データを記憶する第１の地図データ記憶手段と、
第２の地図データを予め記憶する第２の地図データ記憶手段と、
前記通信判断手段が前記情報処理装置との通信が可能でないと判断した場合、前記第１の地図データ記憶手段に記憶されている前記第１の地図データと前記第２の地図データの境界に基点を設定する基点設定手段と、
前記基点を経由地として検索された経路を表示する表示処理手段と、
を有することを特徴とするナビゲーション装置。
【請求項２】
前記第１の地図データでの前記基点と、出発地及び目的地の少なくとも一方の地点との間の第１の経路、及び、島状の前記第１の地図データの２つの前記基点の間の第２の経路、の少なくとも一方を前記第１の地図データで検索し、
前記第２の地図データの前記基点と、出発地及び目的地の少なくとも一方の地点との間の第３の経路、及び、島状の前記第２の地図データの２つの前記基点の間の第４の経路の少なくとも一方とを前記第２の地図データで検索し、
前記第１の経路及び前記第２の経路の少なくとも一方と、前記第３の経路及び前記第４の経路、の少なくとも一方とを接続して出発地と目的地の間の前記基点を経由地とした経路とする経路検索手段、を有することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記地図データ取得手段が取得した前記第１の地図データに基づく第１の地図と前記第１の経路及び前記第２の経路の少なくとも一方を第１の描画エリアに描画し、前記第１の地図と同じ範囲の前記第２の地図データに基づく第２の地図と前記第３の経路及び前記第４の経路の少なくとも一方を第２の描画エリアに描画する地図描画手段と、
前記第１の描画エリアの第１の地図と前記第１の経路及び前記第２の経路の少なくとも一方を前記第２の描画エリアの第２の地図と前記第３の経路及び前記第４の経路の少なくとも一方よりも優先して表示装置に表示させる表示処理手段と、を有することを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記経路検索手段は、前記通信判断手段が前記情報処理装置との通信が可能でないと判断した場合、前記出発地と目的地の間の経路を前記第２の地図データで検索し、
前記基点設定手段は、前記第１の地図データ記憶手段に前記経路が通過する前記第１の地図データが記憶されている場合、
前記経路が通過する、前記第１の地図データと前記第２の地図データの境界に前記基点を設定することを特徴とする請求項２に記載のナビゲーション装置。
【請求項５】
前記基点設定手段は、前記第１の地図データと前記第２の地図データの境界における前記経路の座標を前記第２の地図データの前記基点に設定し、更に、前記第２の地図データの前記境界における道路の種別を特定し、
前記第１の地図データにおいて、前記基点の座標から所定距離内で、かつ、前記第２の地図データの道路の種別と同じ種別の道路がある場合、
前記基点設定手段は、前記第１の地図データと前記第２の地図データの境界における前記第１の地図データの座標を前記第１の地図データの基点に設定し、
前記経路検索手段は、前記第１の地図データの基点を使って前記第１の地図データの経路を検索することを特徴とする請求項２〜４のいずれか１項に記載のナビゲーション装置。
【請求項６】
前記第１の地図データにおいて、前記基点の座標から所定距離内で、かつ、前記第２の地図データの道路の種別と同じ種別の道路がない場合、
前記基点設定手段は、前記第１の地図データと前記第２の地図データの境界における前記第１の地図データの道路の座標を前記第１の地図データの前記基点に設定すると共に、前記境界における前記第２の地図データの道路の座標を前記第２の地図データの前記基点に設定し、
前記経路検索手段は、前記第１の地図データを前記第１の地図データの前記基点を使って検索し、前記第２の地図データを前記第２の地図データの前記基点を使って検索することを特徴とする請求項２〜５のいずれか１項に記載のナビゲーション装置。
【請求項７】
前記経路検索手段は、前記通信判断手段が前記情報処理装置との通信が可能でないと判断した場合、前記出発地と目的地の間の経路を前記第１の地図データ記憶手段に記憶されている前記第１の地図データで検索できるか否かを判断し、
前記出発地と目的地の間の経路を前記第１の地図データ記憶手段に記憶されている前記第１の地図データで経路を検索できた場合、該経路を前記出発地と目的地の間の経路とすることを特徴とする請求項２に記載のナビゲーション装置。
【請求項８】
前記出発地と目的地の間の経路を前記第１の地図データ記憶手段に記憶されている前記第１の地図データで検索できない場合、
前記基点設定手段は、前記第１の地図データと前記第２の地図データの境界に複数の前記基点の候補を設定し、
所定の方法で複数の前記基点の候補から１つの前記基点を決定し、
前記第１の地図データで検索された前記基点と出発地又は目的地の間の前記第１の経路、及び、島状の前記第１の地図データの２つの前記基点の間の前記第２の経路の少なくとも一方と、
前記第２の地図データで検索された前記基点と出発地又は目的地の間の前記第３の経路、及び、前記第２の地図データで検索された２つの前記基点の間の前記第４の経路の少なくとも一方と、を接続して出発地と目的地の間の経路とすることを特徴とする請求項７に記載のナビゲーション装置。
【請求項９】
前記第１の地図データで出発地から目的地までの経路を検索できない場合、
前記地図描画手段は、前記第２の地図データで出発地から目的地までの経路を検索するか否かを受け付ける選択画面を前記表示装置に表示することを特徴とする請求項３に記載のナビゲーション装置。
【請求項１０】
ネットワークを介して情報処理装置と通信し、第１の地図データを取得することができるナビゲーション装置を、
前記情報処理装置との通信が可能か否かを判断する通信判断手段と、
前記情報処理装置が保持する前記第１の地図データを取得し、第１の地図データ記憶手段に記憶させる地図データ取得手段と、
前記通信判断手段が前記情報処理装置との通信が可能でないと判断した場合、前記第１の地図データ記憶手段に記憶されている前記第１の地図データと予め第２の地図データ記憶手段に記憶されている第２の地図データの境界に基点を設定する基点設定手段と、
前記基点を経由地として検索された経路を表示する表示処理手段、として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置及びプログラムに関する。
【背景技術】
【０００２】
車両などに搭載されるナビゲーション装置は、単体でナビゲーションが可能なようにプリインストールされている地図データを利用して経路検索を行ったり電子地図を描画したりすることが可能である。また、近年では無線の通信コストが下がったことから、車両に通信装置が搭載される場合があり、通信により各種のサービスを乗員などのユーザに提供するコネクティッドカーと呼ばれる車両も普及し始めている。コネクティッドカーに明確な定義はないが、インターネットなどのネットワークに接続することをできるものを指す場合もあるし、車両の何からの情報を送信したり受信した情報を車両等が利用したりするものを指す場合もある。
【０００３】
地図データには道路や各種のＰＯＩ（Point Of Interest）が含まれているが、新しい道路の建設やＰＯＩの統廃合は絶えず行われるため、ナビゲーション装置にプリインストールされている地図データが実際の状況に対し古くなってしまう。そこで、無線通信を利用して地図データのアップデートが可能になっているナビゲーション装置が知られている（例えば、特許文献１参照。）。特許文献１には、リンクごとにリンクデータが更新された日時と更新の影響範囲をサーバで管理しておき、端末が指定する領域のリンクとこのリンクの更新の影響が及ぶリンクをサーバが端末に送信する技術が開示されている。このようにプリインストールされている地図データのうち一部を更新することを差分更新という。差分更新では、変更があった地図データのみが送信されるので通信負荷が少なくて済み、ユーザは最新の地図データを利用できるようになる。また、地図データの無線配信はコネクティッドカーへの適用も容易である。
【０００４】
しかしながら、差分更新が行われるとバージョンが異なる道路ネットワークデータが混在することになる。バージョンが異なる道路ネットワークデータに整合性が悪い部分があると、あるバージョンの道路ネットワークデータから別のバージョンの道路ネットワークデータを跨ぐ経路検索が困難になる。
【０００５】
このような不都合に対し、バージョンが異なる道路ネットワークデータが混在しても経路検索を可能にする技術が考案されている（例えば、特許文献２参照。）。特許文献２には、現在地又は出発地が属する区画データのバージョンと同一バージョンで上記区画データに連続し、目的地が属する区画データに最も近い区画データ内の案内経路における基点を案内する経路案内装置が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】国際公開第２００６／０１１２７８号
【特許文献２】特開２０１７−１３３９７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、差分更新では、バージョンが異なる道路ネットワークデータを整合しなければ適切な経路を検索できないおそれがあるという問題がある。
【０００８】
本発明は、上記課題に鑑み、ネットワークを介して情報処理装置から取得したネットワークデータを用いて適切な経路を検索できるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題に鑑み、本発明は、ネットワークを介して情報処理装置と通信し、第１の地図データを取得することができるナビゲーション装置であって、前記情報処理装置との通信が可能か否かを判断する通信判断手段と、前記情報処理装置が保持する前記第１の地図データを取得する地図データ取得手段と、前記地図データ取得手段が取得した前記第１の地図データを記憶する第１の地図データ記憶手段と、第２の地図データを予め記憶する第２の地図データ記憶手段と、前記通信判断手段が前記情報処理装置との通信が可能でないと判断した場合、前記第１の地図データ記憶手段に記憶されている前記第１の地図データと前記第２の地図データの境界に基点を設定する基点設定手段と、前記基点を経由地として検索された経路を表示する表示処理手段と、を有することを特徴とする。
【発明の効果】
【００１０】
ネットワークを介して情報処理装置から取得したネットワークデータを用いて適切な経路を検索できるナビゲーション装置を提供することができる。
【図面の簡単な説明】
【００１１】
【図１】オフライン時のナビゲーション装置の動作を説明する図の一例である。
【図２】本実施形態にかかるナビゲーションシステムのシステム構成図の一例である。
【図３】ナビゲーション装置の種類を説明する図の一例である。
【図４】サーバ及びナビゲーション装置のハードウェア構成図の一例である。
【図５】ナビゲーションシステムが有するサーバとナビゲーション装置の機能をブロック状にして説明する機能ブロック図の一例である。
【図６】経路検索におけるオンライン時とオフライン時のナビゲーション装置の動作を説明する図の一例である。
【図７】ユーザが経路検索した際のナビゲーション装置の動作を示すフローチャート図の一例である。
【図８】プリイン地図データで検索された経路上に最新地図データがあるか否かの判断例を説明する図である。
【図９】最新地図データとプリイン地図データの境界における経路と経路に相当する道路（リンク）の一例を示す図である。
【図１０】オフラインで最新地図データを利用できる場合に、最新地図データを利用して経路検索する手順を示すフローチャート図の一例である。
【図１１】表示装置が表示する電子地図における経路の表示例を示す図である。
【図１２】最新地図データのみによる検索を説明する図の一例である。
【図１３】経路検索部が最新地図データで経路検索できるか否かを判断する手順のフローチャート図である。
【図１４】ナビゲーション装置が行う経路検索について説明する図の一例である（実施例３）。
【図１５】最新地図データとプリイン地図データの境界を通過する道路を示す図である。
【図１６】基点Ａ〜Ｄの決定方法を説明する図の一例である。
【図１７】本実施例のナビゲーション装置の動作を説明するフローチャート図の一例である。
【図１８】検索モードの選択画面の一例を示す図である。
【発明を実施するための形態】
【００１２】
以下、本発明を実施するための形態について図面を参照しながら説明する。
【実施例１】
【００１３】
＜本実施形態のナビゲーション装置の動作の概略＞
まず、図１を用いて本実施形態のナビゲーション装置の動作の概略を説明する。図１はオフライン時のナビゲーション装置３５の動作を説明する図の一例である。ナビゲーション装置３５には全国を網羅した地図データがプリインストールされている。以下、この地図データをプリイン地図データ８（第２の地図データ）という。
【００１４】
また、図１のナビゲーション装置３５はいわゆるコネクティッドカーに搭載されることが想定されており、サーバ３１と無線で通信することができる。サーバ３１の地図データは適宜、最新の地図データに更新されている。以下、この地図データを最新地図データ７（第１の地図データ）という。オンライン時であれば、ナビゲーション装置３５は最新地図データ７をメッシュ単位でサーバ３１から取得できる。
【００１５】
図１（ａ）に示すように、オフライン時に経路検索を行う場合、ナビゲーション装置３５はプリイン地図データ８を用いて経路検索を行う。しかし、本実施例のナビゲーション装置３５はオンライン時にサーバから取得した最新地図データ７を保持している（キャッシュしている）ため、最新地図データ７を用いた経路検索が可能であれば最新の状況に適合する経路を提供可能になる。
【００１６】
そこで、本実施例のナビゲーション装置３５は、オフライン時にプリイン地図データ８で検索した経路６上に最新地図データ７が存在するか否かを判断し、存在する場合には最新地図データ７を用いて経路検索を行う。
【００１７】
図１（ｂ）にはメッシュ単位でサーバ３１から取得された最新地図データ７が経路６に重ねて図示されている。したがって、経路６と最新地図データ７が重なっている範囲では最新地図データ７で経路検索が可能である。経路６と最新地図データ７が重なっていない範囲ではプリイン地図データ８を利用する。
【００１８】
このように、本実施例では、最新地図データ７とプリイン地図データ８のそれぞれで経路検索を行う（図１（ｃ））。元の出発地をＳ、元の目的地をＧとする。双方の地図データに基点Ａを設定し、出発地Ｓから最新地図データ７側の基点Ａまでは最新地図データ７で検索された経路５を用い、プリイン地図データ８側の基点Ａから目的地Ｇまではプリイン地図データ８で検索された経路６を用いる。現在位置の座標位置が最新地図データ７側の基点Ａに到達した場合、最新地図データ７からプリイン地図データ８に切り替える。
【００１９】
地図の切替タイミングは、基点に到達したタイミングでもよいし、地図の表示領域が一方の地図でカバーされているか否かを判断して切り替えてもよい。なお、最新地図データ７とプリイン地図データ８の切り替え時に、「地図が切り替わります」というアナウンスを行ってもよい。なお、基点はノードに限られない。
【００２０】
こうすると、出発地Ｓから基点Ａまでの経路を最新地図データ７で検索可能となる。プリイン地図データ８の経路検索は終了しているので検索不要であるが再検索してもよい。出発地Ｓから基点Ａ（後述するように最新地図データ７のリンク）までの経路と、基点Ａから目的地Ｇまでの経路を接続して、出発地Ｓから目的地Ｇまでの経路とする。
【００２１】
なお、基点Ａの決定に際して、最新地図データ７とプリイン地図データ８のメッシュ境界に不整合がある場合に対応するため、例えば、最新地図データ７とプリイン地図データ８のメッシュ境界の経路の座標から所定距離内であり、道路属性が同じ道路があるか否かを判断する。
【００２２】
このように、オフラインであっても、サーバから取得しておいた最新地図データ７を利用できる範囲で有効に活用することができる。ユーザとしては経路の一部でも最新地図データ７で検索された経路で走行することができ、移動時間を短縮することなどが期待される。
【００２３】
＜用語について＞
オフラインとは、完全に通信できない状態の他、最新地図データ７の受信に一定以上の時間がかかる場合を含む。例えば、通信帯域が閾値未満の場合をオフラインと称してよい。
【００２４】
本実施形態では、後述するように、描画エリアのエリア２（プリイン地図データが描画されるエリア）に「常に」プリイン地図が描画される。描画エリアはＶＲＡＭ（Video RAM）などの描画メモリに相当する。ナビゲーション装置は、エリア１とエリア２を切り替えて表示するが、エリア１をエリア２よりも優先して表示する。
【００２５】
「常に」と称しても、車両の移動やユーザのスクロール操作によって表示装置２１３の表示範囲が切り替わる瞬間など、一時的に描画されない状態が生じてよい。また、描画エリアのエリア１（最新地図データが描画されるエリア）の描画が優先され、エリア２の描画が時間的に後の場合、エリア１の描画に要する時間、エリア２にプリイン地図が描画されない状態が生じうる。このように「常に」とは、エリア１からエリア２への切り替わり時に遅延がないとユーザが感じられる程度であれば、描画されていない状況を含む。
【００２６】
＜システム構成例＞
図２は、本実施形態にかかるナビゲーションシステム１００のシステム構成図の一例である。ナビゲーションシステム１００は、ネットワーク３４を介して通信可能に接続されたサーバ３１及びナビゲーション装置３５を有している。
【００２７】
ネットワーク３４は、回線事業者が提供する携帯電話網等の主に無線の回線（３Ｇ、４Ｇ，ＬＴＥ、無線ＬＡＮ、ＷｉＭＡＸ等）及び、種々の回線をインターネットに接続するプロバイダのプロバイダネットワーク等により構築されている。サーバ３１は例えばデータセンタ等の施設に配置されているため室内のＬＡＮや広域イーサネット（登録商標）などを含んでいてもよい。また、いわゆるインターネットも含まれる。ネットワーク３４は有線又は無線のどちらで構築されてもよく、また、有線と無線が組み合わされていてもよい。
【００２８】
また、ネットワーク３４にはアクセスポイントなどの基地局３２が接続されており、ナビゲーション装置３５は無線で基地局３２に接続することでネットワーク３４に接続する。ナビゲーション装置３５は無線で構築される通信網を介して基地局３２と通信する。
【００２９】
サーバ３１は、ナビゲーション装置３５に対し、ナビゲーションに関するサービス・機能を提供する。例えば、ナビゲーション装置３５から現在地の位置情報を取得して、現在地周辺の最新地図データ７をナビゲーション装置３５に送信する。また、出発地と目的地の位置情報と共に経路検索要求を取得すると、経路を検索し経路情報と案内情報をナビゲーション装置３５に送信する。
【００３０】
ネットワーク３４にはナビゲーション装置３５が接続され得る。接続とは、上記のオンライン状態になることをいう。サーバ３１と通信するナビゲーション装置３５は１台とは限らず、複数のナビゲーション装置３５がサーバ３１からサービス・機能の提供を受けられる。
【００３１】
ナビゲーション装置３５は移動体９に搭載して使用される。図２の移動体９は内燃機関及び電気モータの少なくとも一方を動力として走行する車両である。車両には、四輪車だけでなく自動二輪車も含まれる。また、近年では、１〜２人乗りのモビリティ（コミュータ）も車両として市販されている。船舶を含めてもよい。また、動力がない、自転車（電動アシストを含む）、及び、軽車両なども移動体９である。また、歩行者について本実施形態のナビゲーション装置３５を利用できないとするものではない。歩行者がナビゲーション装置３５を携帯して移動することもできる。
【００３２】
ナビゲーション装置３５は単体で（サーバ３１がなくても）ナビゲーションの機能を有している。すなわち、出発地から目的地までの経路を検索して道路地図に設定し、ディスプレイやＨＵＤ（Head Up Display）などの表示装置２１３に表示された電子地図に経路と現在地を表示したり、経路に基づいて進路変更の手前で音声案内や電子地図上のアニメーションなどで適切な進路を案内したりする。車両に搭載されると「カーナビゲーション装置」と呼ばれる場合がある。次述するように、車両に搭載される専用のナビゲーション装置３５だけでなく、スマートフォンやタブレットなどがアプリを実行してナビゲーションを行う汎用型のナビゲーション装置３５がある。
【００３３】
図３は、ナビゲーション装置３５の種類を説明する図の一例である。ナビゲーション装置３５は、専用端末３５２の場合と汎用的な情報処理端末３５１の場合とがある。専用端末３５２としてのナビゲーション装置３５は、ＡＶ(Audio Visual)機能を有していてよい。ＡＶ機能とは、ラジオ・テレビで放送されたコンテンツ又はＤＶＤなどの記憶媒体に記憶されたコンテンツを再生したり、カメラで撮像した周囲の映像を表示したりする機能である。また、ネットワーク３４に接続してインターネット上のＷｅｂページを表示する機能を有していてよい。ナビゲーション機能とＡＶ機能を併せてＡＶＮ機能という場合がある。
【００３４】
汎用的な情報処理端末３５１としてのナビゲーション装置３５は、例えば、スマートフォン、タブレット端末、携帯電話、ＰＤＡ（Personal Digital Assistant）、ノートＰＣ、及び、ウェアラブルＰＣ（例えば、腕時計型、サングラス型など）などである。汎用的なナビゲーション装置３５はこれらに限定されるものではなく、ナビ画面の表示や経路案内に適切な装置であればよい。これら汎用的な情報処理端末３５１は、普段は汎用的な情報処理装置として利用されるが、ナビゲーションのためのアプリケーションソフトウェアを実行すると、専用端末３５２と同様、経路検索及び経路案内等を行う。
【００３５】
汎用的な情報処理端末３５１が実行するアプリケーションソフトウェアはナビゲーションに専用のアプリケーションソフトウェアの場合とＷｅｂブラウザの場合のどちらでもよい。
【００３６】
また、ナビゲーション装置３５は、汎用的な情報処理端末３５１と専用端末３５２のどちらの場合でも、移動体９に搭載された状態と携帯可能な状態の切り替えが可能であってもよい。
【００３７】
＜ハードウェア構成＞
図４は、サーバ３１及びナビゲーション装置３５のハードウェア構成図の一例である。サーバ３１及びナビゲーション装置３５は情報処理装置の機能を有している。図４（ａ）に示すように、サーバ３１は、ハードウェア構成として、ＣＰＵ（Central Processing Unit）２１１、ＲＯＭ（Read Only Memory）２１５、ＲＡＭ（Random Access Memory）２１６、補助記憶装置２１７、及び、通信装置２１４を有する。
【００３８】
また、図４（ｂ）に示すように、ナビゲーション装置３５は、ハードウェア構成として、ＣＰＵ２１１、ＲＯＭ２１５、ＲＡＭ２１６、補助記憶装置２１７、入力装置２１２、表示装置２１３、通信装置２１４、音声入出力装置２１８、及び、ＧＰＳ受信装置２１９を有する。
【００３９】
ＣＰＵ２１１は、各種プログラムの実行や演算処理を行う。ＲＯＭ２１５には、起動時に必要なプログラムなどが記憶されている。ＲＡＭ２１６は、ＣＰＵ２１１での処理を一時的に記憶したり、データを記憶したりする作業エリアである。補助記憶装置２１７は、各種データ及びプログラム２１０１、２１０２を格納する不揮発性のメモリである。
【００４０】
ナビゲーション装置３５の入力装置２１２は、キーボードやマウスに代え又はこれらに加えて、画面に対する接触位置（タッチ座標）を検知可能なタッチパネルにより実現されうる。また、入力装置２１２は、音声入出力装置２１８が入力させた音声を認識する音声認識装置としての機能を有していてもよい。
【００４１】
表示装置２１３は、ディスプレイやプロジェクタ、ＨＵＤであり、例えば、ナビ画面等が表示される。通信装置２１４は、基地局３２を介してネットワーク３４に接続しサーバ３１等との通信を行う。音声入出力装置２１８は、音声の入出力を行う装置であり、例えば、ナビゲーションの音声ガイダンスが出力される。ＧＰＳ受信装置２１９は、ＧＰＳ衛星の電波を受信して現在地を算出するＧＮＳＳ（Global Navigation Satellite System）の一例である。
【００４２】
サーバ３１又はナビゲーション装置３５の補助記憶装置２１７に記憶されているプログラム２１０１，２１０２は、ＵＳＢメモリなどの記憶媒体に記憶された状態で配布される。あるいは、プログラムを配布する配信サーバからナビゲーション装置３５がダウンロードすることで配布される。ナビゲーション装置３５のプログラム２１０２は、経路案内に専用のアプリケーションソフトウェアでもよいし、ブラウザソフトウェアでもよい。また、実行形式で配布されてもインストール用の形式で配布されてもよい。
【００４３】
なお、サーバ３１にはクラウドコンピューティングが適用されていてよい。クラウドコンピューティングとは、特定ハードウェア資源が意識されずにネットワーク上のリソースが利用される利用形態をいう。したがって、図示したサーバ３１のハードウェア構成は、１つの筐体に収納されていたり一まとまりの装置として備えられていたりする必要はなく、サーバ３１が備えていることが好ましいハード的な要素を示す。なお、サーバ３１がクラウドコンピューティングとしてではなく単独の情報処理装置により提供されることも可能である。
【００４４】
＜機能構成例＞
次に、図５を用いてナビゲーションシステム１００の機能を説明する。図５は、ナビゲーションシステム１００が有するサーバ３１とナビゲーション装置３５の機能をブロック状にして説明する機能ブロック図の一例である。  
＜＜サーバについて＞＞
サーバ３１は、第２受信部１１、経路検索部１２、経路情報生成部１３、案内情報生成部１４、地図データ提供部１５、及び、第２送信部１６を有している。これらの各機能は図４（ａ）に示したＣＰＵ２１１がプログラム２１０１を実行してサーバ３１のハードウェアと協働することで実現される機能又は手段である。これらの機能の一部又は全てがＩＣなどのハードウェア回路により実現されてもよい。
【００４５】
また、サーバ３１は、図４（ａ）に示した補助記憶装置２１７、ＲＯＭ２１５又はＲＡＭ２１６により構築される記憶部２０を有している。記憶部２０には、地図描画ＤＢ１７、道路ネットワークＤＢ１８、及び、施設情報ＤＢ１９が構築されている。これらの各ＤＢは、サーバ３１が直接有していなくてもよく、サーバ３１がアクセス可能なネットワーク３４上の任意の場所にあればよい。
【００４６】
まず、各データベースについて説明する。
【００４７】
【表１】
2020027083.tif 000003
表１は、地図描画ＤＢ１７に格納されている地図描画用データを模式的に示す。地図描画ＤＢ１７は、最新地図データ７のうち電子地図をナビゲーション装置３５が描画するための地図描画用データを記憶している。電子地図に表示される情報には、都道府県などの区画、緑地や河川、道路や鉄道、記号や注記など多くの表示対象があるため、性質の似たものに分類し各分類の表示対象ごとに描画できるようになっている。それぞれに分類された表示対象又は表示対象が描画された状態をレイヤーといい、電子地図はいくつかのレイヤーを重ねることで描画される。各レイヤーの地図データは、ベクトルデータ又はラスターデータのうち表示対象に適したフォーマットで記述されている。表１のデータファイルには、各レイヤーのデータが含まれている。
【００４８】
表１に示すように、地図描画用データは経度・緯度などの領域ごとにメッシュ状に区切られており、１つ以上のメッシュを結合して１画面の電子地図が作成される。ベクトルデータの場合は、緯度・経度でポイント、ポリライン、ポリゴンの位置が定められている。また、ラスターデータの場合は緯度・経度に対応づけて縮尺に応じたデータが用意されている。最新地図データ７をベクトルデータとすることで通信負荷を低減できる。更新情報には最後に最新地図データ７が更新されたのがいつであるかがメッシュごとに保持されている。
【００４９】
このように、地図描画ＤＢ１７の地図描画用データはメッシュに区切られメッシュＩＤに対応付けられており、最新地図データ７の描画用地図データ及び道路ネットワークデータがナビゲーション装置３５に送信される際は、メッシュごとに送信される。
【００５０】
【表２】
2020027083.tif 000004
表２は道路ネットワークＤＢ１８の構成を模式的に示す。道路ネットワークＤＢ１８には、最新地図データ７のうち車両が通行可能な車道の構造を表す道路ネットワークデータであり、表２（ａ）のノードテーブルと表２（ｂ）のリンクテーブルとが相互に参照可能な構造で保持されている。ノードテーブルには、ノードを識別するためのノードＩＤ、ノードの座標（緯度・経度）、及び、更新情報が登録されている。ノードとは道路網表現上の結節点である。具体的にはノードは例えば交差点、分岐点、合流点、屈曲点などであるが、道路の名称が変わる場合など直線の一部に設定される場合もある。ノードＩＤが分かればノードに繋がっているリンクがリンクテーブルから判明するので、ノードテーブルとリンクテーブルを相互に参照することで経路を検索できる。更新情報は最後にいつノードが更新されたのかを示す。
【００５１】
また、リンクテーブルにはリンクを識別するためのリンクＩＤ、リンクの始点ノード、リンクの終点ノード、リンク長、幅員、道路種別、セクションＩＤ、制限速度などの法規、メッシュＩＤ、及び、更新情報などが登録されている。リンクとはノードとノードを結ぶ道路を表し、リンクはノード同士を結ぶ線分となる。道路種別は、例えば国道、一般道、県道、高速道路、自動車専用道路、トンネル、私道など、道路の種類をいう。セクションとは、ある程度のリンクをひとまとめに扱うための単位である。１つのセクションは、例えば以下のように決定される。リンク２つ分又はリンク３つ分などのように予め決めたルールにしたがって定められる。また、おおよそ数百メートル分のノードやリンクを１つのセクションとしてよい。また、道路種別や、丁目、番地、号などの区切りでセクションも切り替わるようにセクションが設定されてよい。法規には、車両が守るべき交通規則が登録されている。更新情報についてはノードテーブルと同様である。
【００５２】
施設情報ＤＢ１９の詳細は省略するが、施設情報ＤＢ１９には業種名、店舗名、住所、郵便番号、電話番号、施設座標、及び、アイコンなどが対応づけて登録されている。
【００５３】
（サーバが有する機能について）
続いて、サーバ３１が有する機能について説明する。第２受信部１１は、ナビゲーション装置３５からナビゲーションに関する種々の要求を受け付ける。この要求は、例えば、最新地図データ７（描画用地図データ及び道路ネットワークデータ）を要求するための現在地、目的地、又は、任意の位置などの位置情報を含む。また、出発地と目的地を指定した経路検索要求の場合もある。このほか、サーバ３１が有する各種の機能の提供の要求を受け付ける。第２受信部１１はこれらの要求を経路検索部１２及び地図データ提供部１５に振り分ける。
【００５４】
経路検索部１２は、経路検索要求に含まれる出発地から目的地までの経路を検索する。目的地が施設名や住所等で与えられた場合は施設情報ＤＢ１９を検索し、目的地の位置である施設座標を取得する。経路検索部１２は、経路検索要求に対し最新地図データ７の道路ネットワークデータが記憶された道路ネットワークＤＢ１８を用いて、出発地と目的地の経路を検索し検索結果を作成する。検索結果は、車両が走行するリンク又はノードが順番に設定されたリストである。なお、経路検索には、リンク長や幅員、渋滞状況をコストに換算して、出発地から目的地までのコストの合計が最も少なくなる経路を選ぶダイクストラ法及びA−Star法が知られている。検索結果は経路情報生成部１３に送出される。
【００５５】
経路情報生成部１３は経路情報を生成する。本実施形態の経路情報は検索結果に含まれるリンクを座標で表した座標点列である。すなわち、各リンクを一定間隔で緯度、経度の座標に変換し、出発地から目的地までの座標を移動する順番に配列した座標点列を経路情報とする。
【００５６】
案内情報生成部１４は、経路の検索結果に基づいてユーザを誘導するための案内情報を生成する。案内情報とは案内ポイントと、各案内ポイントでユーザを経路に沿って移動させるための情報である。案内情報生成部１４は、リンクとリンクのなす角を算出して、閾値以上の角度で進路を変更するノードを特定する。このノードの所定距離（例えば数ｋｍ、数１００ｍ、数１０ｍ、直前等）手前が案内ポイント（位置）である。１つの進路変更機会に対しノードまでの距離に応じた複数の案内が行われることが多い。案内ポイントが右左折の場合は例えば「○メートル先、右折です。」などの音声メッセージ（音声データ又はテキストデータ）を設定する。大きな交差点では、３Ｄ表示のアニメーションが用意されており、案内情報では案内ポイントにアニメーション等が対応付けられる。なお、案内ポイントは、無案内区間が長時間にならないようにするための通過ノード（直進ノード）で設定される場合もある。ナビゲーション装置３５は案内ポイントを使って音声や映像で経路を案内する。案内情報は地図データ提供部１５に送出される。
【００５７】
地図データ提供部１５は、最新地図データ７の描画用地図データ及び道路ネットワークデータを要求するための位置情報に対してはその位置の周辺の最新地図データ７を地図描画ＤＢ１７と道路ネットワークＤＢ１８から取得する。また、経路情報（又は検索結果のいずれでもよい）に対しては、経路が通過する（経路情報のリンクが含まれる）全てのメッシュの最新地図データ７の描画用地図データ及び道路ネットワークデータを地図描画ＤＢ１７と道路ネットワークＤＢ１８から取得する。最新地図データ７は経路情報と共にまとめて送信しても、ナビゲーション装置３５から要求に応じて送信してもよい。
【００５８】
第２送信部１６は、最新地図データ７（描画用地図データ及び道路ネットワークデータ）、経路情報、及び、案内情報をナビゲーション装置３５に送信する。最新地図データ７の描画用地図データ及び経路情報を用いた電子地図の描画はナビゲーション装置３５が行うため、最新地図データ７の描画用地図データ、経路情報、及び、案内情報は、ナビゲーション装置３５が実行するためのプログラムコードとデータという形式である。一方、最新地図データ７の描画用地図データがラスターデータで提供される場合は、ＧＩＦ、ＢＭＰ、ＪＰＥＧなどの画像データとプログラムコード（経路情報、及び、案内情報）が送信される。ナビゲーション装置３５がブラウザアプリケーションを実行する場合、プログラムコードとしてはJavaScript（登録商標）が知られている。
【００５９】
＜＜ナビゲーション装置について＞＞
続いてナビゲーション装置３５の機能又は手段について説明する。ナビゲーション装置３５は、第１送信部４１、情報要求部４２、位置検出部４３、操作受付部４４、最新地図データ管理部４５、第１受信部４６、経路案内部４７、ナビ画面描画部４８、描画エリア４９、経路検索部５１、通信判断部５２、基点設定部５４及び表示処理部５７を有している。これらは、図４（ｂ）に示したＣＰＵ２１１がプログラム２１０２を実行してナビゲーション装置３５のハードウェアと協働することで実現される機能又は手段である。これらの機能の一部又は全てがＩＣなどのハードウェア回路により実現されてもよい。
【００６０】
また、ナビゲーション装置３５は図４（ｂ）に示した補助記憶装置２１７、ＲＯＭ２１５又はＲＡＭ２１６により構築される記憶部６０を有している。記憶部６０には、最新地図データ記憶部５５、及び、プリイン地図データ記憶部５６が構築されている。最新地図データ記憶部５５は、サーバ３１から送信された最新地図データ７（描画用地図データ及び道路ネットワークデータ）を記憶する（キャッシュする）。どのメッシュの最新地図データ７（描画用地図データ及び道路ネットワークデータ）を記憶しているかは、過去に、ユーザがどのメッシュを表示装置２１３に表示させたか、又は、検索された経路情報がどのメッシュを通過するか等によって異なる。ただし、経路が通過するメッシュの全てが最新地図データ記憶部５５に記憶されるとは限らない。これは、目的地まで検索したが実際には経路に沿って移動しなかった場合、ナビゲーション装置３５が最新地図データ７（描画用地図データ及び道路ネットワークデータ）を受信していない場合があるためである。
【００６１】
プリイン地図データ記憶部５６にはプリイン地図データ８が記憶されている。プリイン地図データ８は日本の全国を網羅した地図データである。例えば移動体９が移動する可能性がある場所であれば滅多に移動体９が移動しない場所であっても網羅されていることが好ましい。ただし、日本であれば地図データがない領域が全くないことまでは保証されなくてよい。プリイン地図データ８は、ナビゲーション装置３５の出荷時に予めインストールされている。あるいは、少なくともユーザが使用を開始する時にインストールされる。また、プリインストールされているプリイン地図データ８の全体がディーラーなどで更新されてもよい。この場合は、インストール後の地図データがプリイン地図となる。なお、プリイン地図データ８の構造は最新地図データ７と同様でよい。
【００６２】
最新地図データ７のバージョンの方がプリイン地図データ８のバージョンよりも新しい場合が多いが、プリイン地図データ８がインストールされた直後は、最新地図データ７のバージョンとプリイン地図データ８のバージョンとが同じ場合もある。
【００６３】
（ナビゲーション装置の機能について）
続いて、ナビゲーション装置３５が有する機能について説明する。第１送信部４１は、サーバ３１に位置情報、及び、経路検索要求など各種の要求を送信する。また第１受信部４６は、サーバ３１から最新地図データ７（描画用地図データ及び道路ネットワークデータ）、経路情報、及び、案内情報を受信する。情報要求部４２は、位置検出部４３、操作受付部４４及びナビ画面描画部４８からの要求に基づいて第１送信部４１に位置情報（地図の要求）、及び、経路検索要求など各種の情報を送信させる。
【００６４】
操作受付部４４は、ユーザから電子地図を表示させる操作を受け付け、また、経路検索のため少なくとも目的地の入力を受け付け、必要であれば現在地以外の出発地を受け付ける。また、経路案内の開始、リルートの指示、ナビ画面の拡大・縮尺の指示、及び、表示範囲変更などの指示を受け付ける。
【００６５】
位置検出部４３は、例えばＧＰＳ受信装置２１９を利用して定期的に及びユーザの操作に応じて現在地を検出する。検出した現在地の位置情報は単独で又は経路検索要求と共に第１送信部４１からサーバ３１に送信される。また、位置検出部４３が検出する位置情報は、ナビゲーション装置３５の各機能が利用できる。例えば、経路案内部４７及びナビ画面描画部４８等が位置情報を利用する場合がある。
【００６６】
経路案内部４７は、サーバ３１から取得した経路情報と現在地とに基づいて経路案内を行う。すなわち、移動体９の現在地が経路情報に含まれる案内ポイントに到着すると、曲がり角などを指示する音声データを音声入出力装置２１８に出力させる。なお、音声データはサーバ３１から送信されてもよいし、ナビゲーション装置３５が案内用のテキストデータに基づいて音声合成をおこなって作成してもよい。また、経路案内部４７は移動体９の現在地が経路情報に含まれる案内ポイントに到着すると、交差点の３Ｄ表示、交差点の拡大表示、及び、道路名などを表示する看板のアイコンを電子地図の一部に又は重畳して表示する。
【００６７】
通信判断部５２は、以下のタイミングでナビゲーション装置３５とサーバ３１の通信状態を監視して、オンラインか又はオフラインかを判断する。
(i) IG−ON又はACC−ONなどナビゲーション装置３５が電子地図の表示を開始するタイミング
(ii) 表示装置２１３が表示している電子地図の描画範囲が変更されるタイミング
(iii) オフラインの状態では定期的なタイミング
すなわち、最新地図データ７（描画用地図データ及び道路ネットワークデータ）が必要なタイミングで、オンライン又はオフラインかを判断する。また、オフラインの場合はプリイン地図が表示されているので、早期に最新地図を表示するため定期的にオンラインであるか又はオフラインであるかを判断する。
【００６８】
オンラインであるか又はオフラインであるかは、上記のように、サーバ３１が送信する最新地図データ７（描画用地図データ及び道路ネットワークデータ）等を受信できる帯域が確保されているかどうかに基づいて判断すればよい。判断方法は様々であるが、例えば、一定量のデータの通信速度〔bps〕を測定したり、何らかの問い合わせに対し応答が戻るまでの時間を測定したりして閾値と比較する。通信判断部５２は、オンラインかオフラインかを表示処理部５７、経路検索部５１、及び、ナビ画面描画部４８に通知する。
【００６９】
最新地図データ管理部４５は、第１受信部４６が受信した最新地図データ（描画用地図データ及び道路ネットワークデータ）を記憶部６０の最新地図データ記憶部５５に記憶させる。なお、すでに最新地図データ記憶部５５に記憶されている領域と同じ領域の地図描画用データが送信された場合、更新情報を比較して、更新情報が新しい場合に上書きしてもよい。道路ネットワークデータについても同様である。こうすることで、常に新しい最新地図データを保持できる。
【００７０】
経路検索部５１は、オフラインである場合、経路検索要求に含まれる出発地から目的地までの経路を、プリイン地図データ８を用いて検索する。ただし、経路検索部５１はオンラインである場合も、プリイン地図データ８を用いて経路を検索することが好ましい。これにより、オンラインからオフラインに切り替わっても、遅延なく経路を提供できる。経路情報はナビ画面描画部４８に通知される。
【００７１】
また、経路検索部５１は、オフラインの場合、最新地図データ７を利用できる場合には最新地図データ７を用いて経路検索する場合がある。詳細は後述されるが、基点設定部５４が、プリイン地図データ８で検索された経路上に最新地図データ７があると判断し、更に、最新地図データ７とプリイン地図データ８のメッシュ境界の経路の座標位置から所定距離の範囲内で同一属性の道路を見つけることができた場合（以下、これを「オフラインで最新地図データ７を利用できる場合」という）、経路検索部５１は最新地図データ７を用いて経路検索する。
【００７２】
ナビ画面描画部４８は、オンラインの場合、サーバ３１から受信した最新地図データ７のうち地図描画用データに基づいて電子地図を描画して描画エリア４９のエリア１に書き込む。なお、描画エリア４９とは描画用のメモリに相当し、電子地図が描画されるメモリをいう。描画エリア４９は、最新地図データ７が描画されるエリア１と、プリイン地図データ８が描画されるエリア２に別れている。実際には例えばアドレスなどで区分けされている。
【００７３】
また、ナビ画面描画部４８は経路情報に基づいて電子地図に目的地までの経路を描画する。経路が設定されていない場合は経路情報も受信されないので、経路は描画されない。最新地図データ７のうち道路ネットワークデータは自車位置のマップマッチングに使用される。
【００７４】
また、ナビ画面描画部４８は、ユーザが電子地図を表示させたりナビゲーションを開始したりした場合、常に（オンラインでもオフラインでも）、プリイン地図データ記憶部５６から読み出したプリイン地図データ８のうち地図描画用データに基づいて電子地図を描画して描画エリア４９のエリア２に書き込む。また、経路情報に基づいて電子地図に目的地までの経路を描画する。プリイン地図データ８のうち道路ネットワークデータは更に自車位置のマップマッチングに使用される。
【００７５】
ただし、ナビ画面描画部４８は、オフラインで最新地図データ７を利用できる場合、エリア１に最新地図データ７と経路を、エリア２にプリイン地図データ８を描画する。最新地図データ７が表示装置２１３の一部にしか表示されない状態では、ユーザにはエリア１とエリア２の地図が混在して見える。
【００７６】
表示処理部５７は、オンラインの場合又はオフラインでもエリア１の最新地図がキャッシュされている場合、エリア１の最新地図を表示し、オフラインでかつエリア１の最新地図がキャッシュされていない場合、エリア２のプリイン地図を表示装置２１３に表示させる。したがって、オンラインではエリア１の最新地図が表示され、オフラインではエリア２のプリイン地図のみ、エリア１の地図のみ（表示装置２１３の全範囲が最新地図データ７の場合）、又は、エリア１とエリア２が混在した地図（表示装置２１３の一部にだけ最新地図データ７が表示される場合）が表示される。
【００７７】
なお、ナビ画面描画部４８は、エリア１、２のいずれの場合も現在地を取得して現在地アイコンを電子地図に重畳して描画する。
【００７８】
経路検索部５１の機能は経路検索部１２と同様であるとする。経路検索部５１はオフラインで最新地図データ７を利用できる場合は、最新地図データ７を用いて経路検索を行うことがあり、オフラインで最新地図データ７を利用できない場合はプリイン地図データ８を用いて経路検索を行う。
【００７９】
＜動作手順＞
以下では、いくつかのフェーズの動作手順を説明する。
【００８０】
＜経路検索時の処理＞
続いて、経路検索時の処理について説明する。説明の便宜上、本実施例の経路の検索方法を説明する前に、最新地図データ７を利用できる場合とできない場合の標準的な経路の検索方法を説明する。
【００８１】
図６は、経路検索におけるオンライン時とオフライン時のナビゲーション装置３５の動作を説明する図の一例である。図６（ａ）はオンライン時のナビゲーション装置３５の動作を示し、図６（ｂ）はオフライン時のナビゲーション装置３５の動作を示す。
【００８２】
オンラインの場合、ナビゲーション装置３５はサーバ３１から最新地図データ７の地図描画用データ及び道路ネットワークデータを取得するが、経路情報もサーバ３１から取得できる。仮にナビゲーション装置３５が経路検索を行うとすると、出発地から目的地までの広範囲な最新地図データ７の地図描画用データ及び道路ネットワークデータを、検索前にサーバ３１から取得する必要があり通信負荷が大きくなってしまう。
【００８３】
また、ナビゲーション装置３５は、経路情報に基づいて経路が通過するメッシュの最新地図データ７の地図描画用データ及び道路ネットワークデータを適宜、取得する。適宜、取得するとは、経路情報に続いて取得してもよいし、移動体９が移動するにつれて、順次、通過するメッシュの最新地図データ７の地図描画用データ及び道路ネットワークデータを取得してもよいことをいう。例えば、通信負荷が低下しているタイミングで取得してもよい。
【００８４】
オフラインの場合、ナビゲーション装置３５はサーバ３１から最新地図データ７の地図描画用データ及び道路ネットワークデータを取得できないし、経路情報もサーバ３１から取得できない。このため、ナビゲーション装置３５がプリイン地図データ８を使って経路検索を行う。したがって、オフラインの場合、サーバ３１と通信しないナビゲーション装置３５となるだけであり、プリイン地図に基づいてナビゲーションすることができる。
【００８５】
図７は、ユーザが経路検索した際のナビゲーション装置３５の動作を示すフローチャート図の一例である。
【００８６】
まず、ナビゲーション装置３５の操作受付部４４は出発地と目的地とを含む経路検索操作を受け付ける（Ｓ３０１）。
【００８７】
経路検索をサーバ３１とナビゲーション装置３５のどちらで行うかを判断するため、通信判断部５２がオンラインか否かを判断する（Ｓ３０２）。
【００８８】
まず、オンラインの場合（Ｓ３０２のＹｅｓ）、情報要求部４２が第１送信部４１を介して出発地と目的地とを含む経路検索要求をサーバ３１に送信し、第１受信部４６がサーバ３１から経路情報と案内情報を取得する（Ｓ３０３）。
【００８９】
次に、ナビ画面描画部４８は経路情報を取得したので情報要求部４２に対し少なくとも出発地周辺の最新地図データの地図描画用データ及び道路ネットワークデータをサーバ３１に要求する（Ｓ３０４）。地図データ提供部１５は経路情報を含む領域＋バッファ（表示範囲の周囲の所定範囲）に対応するメッシュを特定して、経路が通過する全てのメッシュの最新地図データの地図描画用データ及び道路ネットワークデータを取得する。また、経路情報と共に最新地図データが自動的に送信されてもよい。
【００９０】
なお、図７の説明では、経路情報、最新地図データの地図描画用データが別々に送信されているが、経路情報と最新地図データの地図描画用データは例えばステップＳ３０３でまとめて送信されてもよい。
【００９１】
次に、ナビ画面描画部４８は最新地図データの地図描画用データに基づく最新地図をエリア１に描画し、表示処理部５７が最新地図を表示装置２１３に表示する（Ｓ３０５）。すなわち、オンラインであるため、ナビ画面描画部４８はエリア１に最新地図を描画する。これにより、最新地図が表示装置２１３に表示される。
【００９２】
また、ナビ画面描画部４８はエリア１の最新地図に経路を描画することで、経路も表示装置２１３に表示させる（Ｓ３０６）。このように、最新地図に最新地図で検索された経路を表示できる。
【００９３】
次に、ナビゲーション装置３５のナビ画面描画部４８はプリイン地図データ８に基づくプリイン地図をエリア２に描画する（Ｓ３０７）。オンラインであっても、ナビ画面描画部４８は常に、エリア２にプリイン地図を描画するためである。これにより、オフラインになった場合、最新地図データ７からプリイン地図データ８に遅延なく切り替えて表示することができる。
【００９４】
オフラインの場合（Ｓ３０２のＮｏ）、経路検索部５１はプリイン地図データ８を用いて経路検索する（Ｓ３０８）。
【００９５】
次に、ナビ画面描画部４８はプリイン地図データに基づくプリイン地図をエリア２に描画し、表示処理部５７がプリイン地図を表示装置２１３に表示させる（Ｓ３０９）。すなわち、オフラインであるため、ナビ画面描画部４８はエリア２にプリイン地図を描画する。これにより、プリイン地図が表示装置２１３に表示される。
【００９６】
また、ナビ画面描画部４８はエリア２のプリイン地図に経路を描画することで、経路も表示装置２１３に表示させる（Ｓ３１０）。このように、プリイン地図にプリイン地図データ８で検索された経路を表示できる。
【００９７】
＜オフラインで最新地図データを利用できる場合＞
続いて、図８〜図１０を用いてオフラインで最新地図データ７を利用できる場合について説明する。
【００９８】
＜＜経路上に最新地図データがあるか否かの判断＞＞
まず、図８を用いて、プリイン地図データ８で検索された経路上に最新地図データ７があるか否かの判断について説明する。図８は、プリイン地図データ８で検索された経路６上に最新地図データ７があるか否かの判断例を説明する図である。
【００９９】
まず、経路情報は座標点列であるものとする。この座標点列はプリイン地図データ８の道路ネットワークデータから生成されている。つまり、座標点列はプリイン地図データ８の道路に正確に重なる。一方、最新地図データ７では道路ネットワークがプリイン地図データ８と異なっている可能性があるため、座標点列が最新地図データ７の道路と正確に重なるとは限らない。
【０１００】
経路上に最新地図データ７があるか否かの判断において、基点設定部５４は、最新地図データ記憶部５５に記憶されている地図描画用データのメッシュに座標点列が含まれるかどうかを判断する。全ての座標点列ごとに判断することが好ましいが、一定間隔でサンプリングした座標点列で判断してもよい。なお、表１に示したように、地図描画用データにメッシュの領域が含まれているため、容易に比較できる（地図描画用データがキャッシュされている場合は道路ネットワークデータもキャッシュされている）。こうすることで、経路上の最新地図データ７の全てのメッシュを特定できる。
【０１０１】
図８（ａ）では出発地の周辺を含む経路６の前半部に最新地図データ７が存在し、図８（ｂ）では目的地の周辺を含む経路６の後半部に最新地図データ７が存在する。このように十分な数のメッシュが経路６上に存在する場合、基点設定部５４は最新地図データ記憶部５５に記憶されている地図描画用データのメッシュに座標点列が含まれるかどうかを判断する。経路上に存在する最新地図データ７の道路ネットワークは、表２から、座標点列が含まれる地図描画用データのメッシュに含まれるノードを特定し、そのノードを始点ノード又は終点ノードとするリンクを最新地図データ記憶部５５から取得することで得られる。
【０１０２】
これに対し、図８（ｃ）では経路６上に１つのメッシュしか存在しない。確かに、経路６上に最新地図データ７が存在するが、１つのメッシュだけを検索する有効性はそれほど大きくないと考えられる。このため、経路６上の最新地図データ７のメッシュの数が少ない場合、基点設定部５４は、経路６上に最新地図データ７が存在しないと判断してよい。あるいは、メッシュが連続して閾値以上の数、存在することを条件としてもよい。ただし、経路６上のメッシュが１つしかなくても、経路６上に最新地図データ７が存在すると判断してよい。
【０１０３】
図８（ｄ）〜図８（ｆ）は経路上に最新地図データ７が存在する場合のいくつかのバリエーションを示す。図８（ｄ）では出発地と目的地の周辺に最新地図データ７がなく、経路６の中央付近に最新地図データ７がある。図８（ｅ）では出発地と目的地の周辺にそれぞれ最新地図データ７がある。図８（ｆ）では出発地と目的地の周辺と中央付近にそれぞれ最新地図データ７がある。本実施形態のナビゲーション装置３５はいずれのバリエーションにも対応できる。
【０１０４】
＜＜最新地図データとプリイン地図データの境界の同一属性の道路＞＞
次に、図９を用いて、基点の設定方法について説明する。最新地図データ７とプリイン地図データ８の境界に基点が設定され、この基点と同一属性の道路を最新地図データ７から特定する。図９は、最新地図データ７とプリイン地図データ８の境界における経路６と経路６に相当する道路（リンク）の一例を示す図である。本実施例ではプリイン地図データ８に基づく経路６が検索されている。
【０１０５】
図９（ａ）では、最新地図データ７とプリイン地図データ８の境界のメッシュの道路３０３，３０４に変更がなく、最新地図データ７のメッシュの道路３０４とプリイン地図データ８のメッシュの道路３０３が直線上に接続されている。すなわち、不整合がない。このため、境界を基点３０１とすると、経路６上の道路３０４（基点３０１と同じ道路属性のリンク）が最新地図データ７から見つかる。つまり、経路６の座標点列が道路３０４と一致する。不整合がないため、プリイン地図データ８の基点３０１ａと、最新地図データ７の基点３０１ｂが一致する。
【０１０６】
これに対し、図９（ｂ）では、最新地図データ７の道路３０４に変更があり、最新地図データ７の側の道路とプリイン地図データ８の側の道路３０３が直線上に接続されていない。すなわち、不整合がある。このため、経路６上に道路３０４（基点３０１ａと同じ道路属性のリンク）が見つからない。この場合、最新地図データ７とプリイン地図データ８の境界における経路６の座標を基点３０１ａとして、基点３０１ａから所定距離内で同一属性の道路３０４を最新地図データ７から探す。最新地図データ７とプリイン地図データ８の境界における道路３０４の座標を基点３０１ｂとする。
【０１０７】
以上のように、基点設定部５４は、経路６上の道路３０４又は基点３０１ａから所定距離内で同一属性の道路３０４を特定する。そして、道路３０４の基点３０１ｂを起点に最新地図データ７を検索する。
【０１０８】
基点３０１ｂの座標位置と道路３０４のリンクとを繋ぐ方法について説明する。この方法は、例えば、車庫などの出発地から目的地を検索する通常の検索と同様である。検索により、出発地の座標位置と、出発地の座標位置から最も近いリンクとが接続される。経路検索部５１は基点３０１ｂの座標位置から最も近いリンク又は基点３０１ｂの座標位置から所定距離の範囲内に位置するリンクを特定し、そのリンクを経由する経路を探索する。
【０１０９】
本実施例ではこのように基点３０１ｂから目的地を検索すればよいため、プリイン地図データ８のノードと最新地図データ７のノードとを接続する処理は不要になる。
【０１１０】
＜プリイン地図データと同じ道路を特定する手順＞
以上のようにして、プリイン地図データ８で検索された経路に相当する道路と同じ道路を最新地図データ７から特定できた場合、ナビゲーション装置３５はオフラインでも最新地図データ７を利用して経路検索することができる。
【０１１１】
図１０は、オフラインで最新地図データ７を利用できる場合に、最新地図データ７を利用して経路検索する手順を示すフローチャート図の一例である。なお、ステップＳ４０１〜Ｓ４０４については、図７のステップＳ３０１〜Ｓ３０８と同様でよい。
【０１１２】
経路検索部５１が経路検索を行うと（Ｓ４０４）、基点設定部５４が経路上に最新地図データ７があるか否かを判断する（Ｓ４０５）。
【０１１３】
ステップＳ４０５の判断がＮｏの場合、最新地図データ７を利用できないので処理はステップＳ４１９、Ｓ４２０に進む。ステップＳ４１９、Ｓ４２０の処理は図７のステップＳ３０９、Ｓ３１０と同じである。
【０１１４】
ステップＳ４０５の判断がＹｅｓの場合、基点設定部５４は、最新地図データ７とプリイン地図データ８の境界における経路６の座標と、この座標のプリイン地図データ８における経路６の道路属性をプリイン地図データ記憶部５６から取得する（Ｓ４０６）。例えば、経路が座標点列であるとすると、経路に沿って最新地図データ７があると最初に判断された最新地図データ７とプリイン地図データ８の境界における経路の座標、又は、経路に沿って最新地図データ７がないと最初に判断された最新地図データ７とプリイン地図データ８の境界における経路の座標を特定する。この座標があるリンク又はほぼ一致するノードをプリイン地図データ記憶部５６から取得する。また、このリンクの道路種別をリンクテーブルから取得する。なお、経路情報がリンクのリストで与えられている場合は、最新地図データ７とプリイン地図データ８の境界に接するリンクを特定すればよい。
【０１１５】
次に、基点設定部５４は、最新地図データ７において、経路６と同じ属性の道路がステップＳ４０６で取得した座標から所定距離内にあるか否かを判断する（Ｓ４０７）。例えば、図９（ａ）、（ｂ）を例にすると、基点３０１ａの座標地点から所定距離内に、経路６の道路属性（道路３０３の道路属性）と同じ道路属性の道路３０４が最新地図データ７にあると判断する。
【０１１６】
ステップＳ４０７の判断がＹｅｓの場合、基点設定部５４は、双方の地図の境界と道路３０４が交差する座標地点を、最新地図データ７とプリイン地図データ８それぞれの経路検索の基点に設定する（Ｓ４０８）。例えば、図９の場合は、基点３０１ａをプリイン地図データ８の基点に、基点３０１ｂを最新地図データ７の基点に設定する。
【０１１７】
次に、経路検索部５１は最新地図データ７側に設定した基点を使って最新地図データ７の経路を探索する（Ｓ４０９）。
【０１１８】
経路検索部５１は、ステップＳ４０８で設定した基点を経由地として、経路６とステップＳ４０９で検索した経路とをつなげて図８に示す最新経路を取得する（Ｓ４１０）。
【０１１９】
ナビ画面描画部４８は、プリイン地図及び/又は最新地図を表示する（Ｓ４１１）。「及び/又は」としたのは、表示装置にプリイン地図だけが表示される場合、最新地図だけが表示される場合、及び、プリイン地図及び最新地図の双方が表示される場合があるためである。
【０１２０】
ナビ画面描画部４８は、ステップＳ４１１で表示した地図上に、ステップＳ４１０で取得した最新経路を表示する（Ｓ４１２）。
【０１２１】
ステップＳ４０７の判断がＮｏの場合、基点設定部５４は、最新地図データ７に存在する全ての道路属性を参照しても、経路６につながるリンクを最新地図データ７から取得できないので、経路６を使わず新たな経路が検索される。
【０１２２】
基点設定部５４は、最新地図データ７及びプリイン地図データ８を参照し、経路６と重なった境界部分で、最新地図データ７側とプリイン地図データ８側との双方につながる道路属性のリンク（双方の道路属性が同じリンク）を探索する（Ｓ４１３）。
【０１２３】
次に、基点設定部５４は、ステップＳ４１３においてつながる道路属性のリンクがあった場合に、境界と最新地図データ７側のリンクとが重なる座標地点を最新地図データ７の経路検索の基点に設定し、境界とプリイン地図データ８側のリンクとが重なる座標地点をプリイン地図データ８の経路検索の基点に設定する（Ｓ４１４）。例えば、図１５（ａ）、（ｂ）を流用して説明すると、境界部分で双方につながる道路属性の道路３０３、３０４が探索されたとする。この場合、境界と最新地図データ７側の道路３０４が重なる座標地点３０２ｂを最新地図データ７の経路検索の基点に設定し、境界とプリイン地図データ８側の道路３０３が重なる座標地点３０２ａをプリイン地図データ８の経路検索の基点に設定する。
【０１２４】
経路検索部５１は、最新地図データ７側に設定した基点を使って最新地図データ７の経路を探索し、プリイン地図データ８側に設定した基点を使ってプリイン地図データ８の経路を探索する（Ｓ４１５）。
【０１２５】
経路検索部５１は、ステップＳ４１５で検索した双方の経路を、ステップＳ４１４で設定した基点を経由地としてつなげて最新経路を取得する（Ｓ４１６）。
【０１２６】
ステップＳ４１７、Ｓ４１８はステップＳ４１１、Ｓ４１２と同様でよい。
【０１２７】
＜＜経路の例＞＞
図８を参照して経路の検索例について説明する。
【０１２８】
図８（ａ）のように経路６上に最新地図データ７が存在する場合、経路検索部５１は、最新地図データ７の基点３３０から出発地Ｓまでの経路（第１の経路）を、最新地図データ７で検索する。なお、基点３３０から目的地Ｇまでの経路（第３の経路）はプリイン地図データ８で検索されているため、経路検索は必要ない。経路検索部５１は、最新地図データ７で検索された出発地Ｓまでの間の経路５と、プリイン地図データ８で検索された基点３３０と目的地Ｇとの間の経路６とを接続して出発地から前記目的地までの経路とする。
【０１２９】
図８（ｂ）のように経路６上に最新地図データ７が存在する場合、経路検索部５１は最新地図データ７の基点３３１と目的地Ｇまでの経路（第１の経路）を、最新地図データ７で検索する。基点３３１から出発地Ｓまでの経路（第３の経路）はすでにプリイン地図データ８で検索されているため、経路検索は必要ない。経路検索部５１は、最新地図データ７で検索された基点から目的地Ｇまでの間の経路５と、プリイン地図データ８で検索された基点３３１と出発地Ｓとの間の経路６とを接続して出発地から前記目的地までの経路とする。
【０１３０】
図８（ｄ）のように経路６上に島状の最新地図データ７が存在する場合、経路検索部５１は最新地図データ７の基点３３２と基点３３３の間の経路５（第２の経路）を最新地図データ７で検索する。基点３３２から出発地Ｓと基点３３３から目的地Ｇまでの経路６（それぞれ第３の経路Ａ，第３の経路Ｂに相当）はプリイン地図データ８で検索されているため、経路検索は必要ない。経路検索部５１は、プリイン地図データ８で検索された基点３３２と出発地Ｓとの間の経路６と、最新地図データ７で検索された基点３３２と基点３３３の間の経路５と、プリイン地図データ８で検索された基点３３３と目的地Ｇとの間の経路６とを接続して出発地から前記目的地までの経路とする。
【０１３１】
図８（ｅ）のように経路６上に最新地図データ７が存在する場合、経路検索部５１は最新地図データ７の基点３３４から出発地までの経路５（第１の経路Ａ）と、最新地図データ７の基点３３５から目的地Ｇまでの経路５を、最新地図データ７でそれぞれ検索する。基点３３４から基点３３５の間の経路６（第４の経路）はプリイン地図データ８で検索されているため、経路検索は必要ない。経路検索部５１は、最新地図データ７で検索された基点３３４と出発地Ｓとの間の経路５と、基点３３４と基点３３５との間の経路６と、最新地図データ７で検索された基点３３５と目的地Ｇとの間の経路５（第１の経路Ｂ）とを接続して出発地から目的地までの経路とする。
【０１３２】
図８（ｆ）のように最新地図データ７が存在する場合、図８（ｄ）と（ｅ）の組み合わせである。経路検索部５１は、最新地図データ７の基点３３４と出発地Ｓとの間の経路５と、基点３３４と基点３３２との間の経路６と、最新地図データ７の基点３３２と基点３３３の間の経路５と、基点３３３と基点３３５との間の経路６と、最新地図データ７の基点３３５と目的地Ｇとの間の経路５とを接続して出発地から前記目的地までの経路とする。
【０１３３】
なお、上記ではプリイン地図データ８の検索は必要ないと説明したが、改めて経路検索してもよい。
【０１３４】
＜電子地図の表示例＞
図１１は、表示装置が表示する電子地図における経路の表示例を示す図である。上記のように、最新地図データ７に基づく最新地図と経路はエリア１に描画され、プリイン地図データ８に基づくプリイン地図と経路はエリア２に描画される。
【０１３５】
オフラインの場合、ナビ画面描画部４８はエリア１に最新地図を描画しないと説明したが、基点設定部５４がオフラインで最新地図データ７を利用できると判断した場合、例外的に、ナビ画面描画部４８はエリア１に最新地図を描画する。当然ながら、最新地図データ記憶部５５に表示装置２１３の表示範囲の最新地図データ７が記憶されている場合だけ表示すればよい。
【０１３６】
また、オフラインで、表示装置２１３が表示する最新地図データ７が最新地図データ記憶部５５に記憶されていない場合、エリア２のプリイン地図が表示されるため、ユーザはプリイン地図と経路を利用できる。この場合、エリア１には何も描画されていない。
【０１３７】
なお、表示装置２１３の表示範囲の一部の最新地図データしかキャッシュされていない場合、最新地図データがキャッシュされていないものとみなす。
【０１３８】
＜まとめ＞
以上説明したように、本実施形態のナビゲーション装置３５は、オフラインであっても、サーバから取得しておいた最新地図データ７を利用できる範囲で有効に活用することができる。ユーザとしては経路の一部でも最新地図データ７で検索された経路で走行することができ、移動時間を短縮することなどが期待される。
【実施例２】
【０１３９】
実施例１では、プリイン地図データ８の検索が前提となっていたが、出発地から目的地まで最新地図データ７のみで検索可能か否かを判断してもよい。検索可能な場合、この経路を使ってナビゲーションを行うことができ、実施例１の処理は不要になる。なお、本実施例では実施例１のナビゲーション装置３５の機能ブロック図を援用する。
【０１４０】
図１２は、最新地図データ７のみによる検索を説明する図の一例である。図１２（ａ）では、出発地から目的地まで最新地図データ７のメッシュが連続している。したがって、簡単に判断するのであれば、経路検索部５１は、出発地から目的地まで最新地図データ７のメッシュが連続しているか否かを判断する。これに対し、図１２（ｂ）では出発地から目的地まで最新地図データ７のメッシュが連続していないので、経路検索できないと判断される。
【０１４１】
最新地図データ７を用いて実際に検索を行うことが可能かどうかで判断してもよい。ダイクストラ法では、出発地に接続されている全てのノードまでのコストが算出されるので、検索可能であれば経路を算出できる。
【０１４２】
しかし、最新地図データ７がある範囲が狭い場合は検索された経路が適切でない可能性もある。このため、経路検索部５１は、プリイン地図データ８で出発地から目的地まで検索して、プリイン地図データ８で検索した経路と、最新地図データ７で検索した経路と比較する。例えば、最新地図データ７で検索した経路の方が、プリイン地図データ８で検索した経路よりも到達時間又は距離が長い場合、経路検索できないと判断する。
【０１４３】
図１３は、経路検索部が最新地図データ７で経路検索できるか否かを判断する手順のフローチャート図である。図１３の処理はオフライン時に、ユーザが経路検索した場合にスタートする。
【０１４４】
経路検索部５１は、最新地図データ７で出発地から目的地まで経路検索できるか否かを判断する（Ｓ５０１）。
【０１４５】
ステップＳ５０１の判断がＹｅｓの場合、経路検索部５１は最新地図データ７で経路検索を行い、ナビ画面描画部４８は最新地図データ７を表示装置２１３に表示し、経路案内する（Ｓ５０２）。
【０１４６】
ステップＳ５０１の判断がＮｏの場合、ナビゲーション装置は実施例１と同様に、プリイン地図データ８をベースに最新地図データ７を可能な限り利用する（Ｓ５０３）。
【０１４７】
本実施例によれば、最初に最新地図データ７で出発地から目的地まで検索できるかどうかを判断するので、オフラインでも最大限、最新地図データ７を有効に利用できる。
【実施例３】
【０１４８】
実施例２では、最新地図データ７で出発地から目的地まで経路検索できない場合は、プリイン地図データ８で検索された経路が利用されていた。しかし、最新地図データ７が一部でも利用できる場合は、プリイン地図データ８で検索された経路が最適であるとは限らない。本実施例では、最新地図データ７で出発地から目的地まで経路検索できない場合、最新地図データ７とプリイン地図データ８のそれぞれから経路を検索して出発地から目的地までの最適な経路を求めるナビゲーション装置３５について説明する。
【０１４９】
まず、図１４を用いて本実施形態のナビゲーション装置３５が行う経路検索について説明する。図１４に示すように最新地図データ７で出発地から目的地まで経路検索できない。この場合、ナビゲーション装置３５は所定の方法で最新地図データ７とプリイン地図データ８の境界で基点Ａ及びＣを設定する。
【０１５０】
より詳細には出発地から目的地までの最適な経路が得られるように基点Ａ及びＣが設定される。本実施例では、プリイン地図データ８に基づいて経路が検索されていないので、最新地図データ７とプリイン地図データ８の境界にあるリンクの数だけ基点が設定されうる。そこで、本実施例では総当たり方式で基点Ａ、Ｃを決定する。詳細は後述する。図１４（ａ）では、参考に、総当たり方式で決定された基点Ａ、Ｃを示した。
【０１５１】
本実施例では、基点Ａ、Ｃが決定されると最適な経路も決定される。したがって、図１４（ｂ）では、出発地Ｓから基点Ａの経路、基点Ａから基点Ｃの経路、基点Ｃから目的地Ｇの経路を接続して、出発地から目的地までの経路とする。
【０１５２】
以上の処理により、最新地図データ７で出発地から目的地まで経路検索できない場合に、最新地図データ７とプリイン地図データ８の両方を検索して最適な経路を求めることができる。
【０１５３】
＜基点の決定方法＞
図１５を用いて基点の決定方法を説明する。図１５は最新地図データ７とプリイン地図データ８の境界を通過する道路を示す図である。本実施例ではまだ経路６が設定されていない。図１５（ａ）では、最新地図データ７とプリイン地図データ８の境界における、最新地図データ７の側の道路３０４とプリイン地図データ８の側の境界の道路３０３とがほぼ一致している。また、基点設定部５４は、道路３０３と一致する道路３０４が存在するため、基点３０１を基点の候補に設定する。すなわち、本実施例ではまず、基点の候補を設定する。
【０１５４】
また、図１５（ｂ）では、最新地図データ７の側の道路３０４と、プリイン地図データ８の側の道路３０３に不整合がある。しかし、基点の候補（すなわち境界）から所定距離内にあり、かつ、道路３０３と道路３０４の道路種別が同じであれば、道路３０４をリンクの候補に決定できる。
【０１５５】
なお、可能な限り高い（粗い）階層で基点の候補を決定することが好ましい。これは、高い（粗い）階層のリンクは数が少ないため基点を絞れるし、遠方にも存在する可能性があるため経路検索に有利だからである。したがって、最も高い（粗い）階層のリンクで所定距離内の同じ道路種別のリンクを見つけることが好ましい。
【０１５６】
＜基点の決定方法＞
図１６は、基点Ａ〜Ｄの決定方法を説明する図の一例である。図１５で説明したように最新地図データ７とプリイン地図データ８の境界に基点の候補が設定される。図１６（ａ）ではａ〜ｄ、ｅ〜ｈを基点の候補とする。最新地図データ７では基点の候補ａ〜ｄ、ｅ〜ｈが特定されている。図１６（ａ）では最新地図データ７の一部の基点の候補が省略されているが実際には全体に基点の候補が設定されうる。
【０１５７】
本実施例ではまだ経路が設定されていないので、基点の候補ａ〜ｄのうちどれが最適か、基点の候補ｅ〜ｆのうちどれ最適か分からない。そこで、基点設定部５４は総当たり方式で最適な基点を設定する。以下の手順は一例である。
(i) 最新地図データ７の基点の候補ａ〜ｄから出発地までの経路を最新地図データ７で検索する。
(ii) 最新地図データ７の基点の候補ｅ〜ｈから目的地までの経路を最新地図データ７で検索する。
(iii) 基点の候補ａと基点の候補ｅ〜ｈの経路をプリイン地図データ８で検索する。基点の候補ｂ〜ｄについても同様に基点の候補ｅ〜ｈとの経路をプリイン地図データ８で検索する。すなわち、総当たりで検索する。
(iv) 出発地から目的地までの全ての経路の組み合わせを評価する。例えば、すでに各経路のコスト（移動時間などから求められた移動のしやすさ）は算出済みなのでコストを合計すればよい。例えば、出発地と基点の候補ａの経路、基点の候補ａと基点の候補ｅ〜ｈのいずれかの経路、基点の候補ｅ〜ｈのいずれかと目的地の間の経路のコストを合計する。
(v) 最もコストが少ない組み合わせとなる複数の経路が接続された経路を出発地から目的地までの経路とする。
【０１５８】
こうすることで、総当たり方式で最適な経路を決定でき、最適な経路が通過する基点が求める基点Ａ、Ｃである。したがって、最もコストが少ない組み合わせとなる複数の経路が接続された経路には例えば実施例１のプリイン地図データのみで求められた経路と同等以上に移動時間が短い経路が含まれていると期待できる。
【０１５９】
なお、本実施例で、最新地図データ７とプリイン地図データの配置のバリエーションは図８と同様になる。図８（ｄ）（ｆ）に示したように、最新地図データ７がプリイン地図データ８に対し島状に存在する場合があり、この場合は、図１６（ｂ）に示すように最新地図データ７の周囲の全体に基点が生じうる。この場合は、全ての組み合わせで経路を検索すればよい。図１６（ｂ）の例では、基点設定部５４はａ~ｌの基点の候補から２つを取り出し、経路検索部５１は組み合わせの全てで経路を検索する。例えば、Ｎ個の基点の候補がある場合、Ｎ（Ｎ−１）/２の経路を検索する。基点設定部５４はこれらの経路とプリイン地図データ８の側の経路とを接続して経路の組み合わせを評価する。
【０１６０】
図８を用いて説明する。なお、経路６は設定されていない。
【０１６１】
図８（ａ）のように最新地図データ７が存在する場合、経路検索部５１は、最新地図データ７とプリイン地図データ８の境界にある全ての基点３３０の候補から出発地Ｓまでの経路を最新地図データ７で検索する。全ての基点３３０の候補と目的地Ｇまでの経路をプリイン地図データ８で検索する。最新地図データ７の側の経路とプリイン地図データ８の側の経路の組み合わせから最適な経路となる経路を特定し、その経路から基点が決まる。図８（ｂ）については図８（ａ）とほぼ同様でよい。
【０１６２】
図８（ｄ）のように最新地図データ７が存在する場合、経路検索部５１は、最新地図データ７とプリイン地図データ８の境界の基点３３２、３３３の候補の間の経路を最新地図データ７で検索する。最新地図データ７とプリイン地図データ８の境界の基点３３２の候補と出発地、基点３３３の候補と目的地の間の経路をプリイン地図データ８で検索する。出発地から最新地図データ７までの経路、最新地図データ７内の経路、及び、最新地図データ７から目的地までの経路、の組み合わせから最適な経路となる経路を特定し、その経路から基点が決まる。
【０１６３】
図８（ｅ）のように最新地図データ７が存在する場合、経路検索部５１は、基点３３４の全ての候補から出発地Ｓまでの経路を最新地図データ７で検索する。基点３３４の全ての候補（出発地側）と、基点３３５の全ての候補（目的地側）との間の経路をプリイン地図データ８で検索する。基点３３５の全て候補から目的地Ｇまでの経路を最新地図データ７で検索する。出発地側の最新地図データ７の側の経路、プリイン地図データ８の経路、及び、目的地側の最新地図データ７の側の経路の組み合わせから、最適な経路となる経路を特定し、その経路から基点が決まる。図８（ｆ）については図８（ｄ）（ｅ）とほぼ同様でよい。
【０１６４】
＜動作手順＞
図１７は、本実施例のナビゲーション装置３５の動作を説明するフローチャート図の一例である。
【０１６５】
経路検索部５１は、最新地図データ７で出発地から目的地まで経路検索できるか否かを判断する（Ｓ６０１）。
【０１６６】
ステップＳ６０１の判断がＹｅｓの場合、ナビ画面描画部４８は最新地図データ７を表示装置２１３に表示する（Ｓ６０２）。
【０１６７】
ステップＳ６０１の判断がＮｏの場合、ナビ画面描画部４８は検索モードの選択画面を表示する（Ｓ６０３）。検索モードの選択画面は最新地図データ７をどのように利用するかをユーザが選択する画面である。一例を図１８に示す。
【０１６８】
検索モードの選択画面により、ユーザは、プリイン地図データ８をベースに最新地図データ７を可能な限り利用（実施例１）、プリイン地図データ８と最新地図データ７を組み合わせて最適な経路を検索（実施例３）又はプリイン地図データ８のみ利用する、のいずれかを選択する。
【０１６９】
操作受付部４４が最新地図データ７を可能な限り利用するという選択を受け付けた場合、ナビゲーション装置３５は実施例１で説明した、プリイン地図データ８をベースに最新地図データ７を可能な限り利用する処理を行う（Ｓ６０５）。
【０１７０】
操作受付部４４がプリイン地図データ８と最新地図データ７を組み合わせて最適な経路を検索するという選択を受け付けた場合、ナビゲーション装置３５は本実施例で説明した処理を行う（Ｓ６０６）。
【０１７１】
操作受付部がプリイン地図データ８のみ利用するという選択を受け付けた場合、ナビゲーション装置３５はプリイン地図データ８のみで経路検索を行う（Ｓ６０７）。
【０１７２】
こうすることで、ユーザは自分の好みの検索モードで経路検索でき、また、プリイン地図データ８と最新地図データ７を組み合わせて最適な経路を検索するという選択を受け付けた場合には、プリイン地図データ８と最新地図データ７を組み合わせて最適な経路を検索できる。
【０１７３】
図１８は、検索モードの選択画面の一例を示す。検索モードの選択画面４０１は「プリイン地図データをベースに最新地図データを可能な限り利用」ボタン４０２、「プリイン地図データ８と最新地図データ７を組み合わせて最適な経路を検索」ボタン４０３、及び、「プリイン地図データ８のみで経路検索」ボタン４０４を有する。ユーザは自分の好みの検索モードを選択できる。
【０１７４】
＜まとめ＞
以上のように、本実施例のナビゲーション装置３５は、最新地図データ７で出発地から目的地まで経路検索できない場合、最新地図データ７とプリイン地図データ８のそれぞれから経路を検索して出発地から目的地までの最適な経路を求めることができる。
【０１７５】
＜その他の適用例＞
以上、本発明を実施するための最良の形態について実施例を用いて説明したが、本発明はこうした実施例に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。
【０１７６】
例えば、図５などの構成例は、サーバ３１とナビゲーション装置３５による処理の理解を容易にするために、主な機能に応じて分割したものである。処理単位の分割の仕方や名称によって本願発明が制限されることはない。サーバ３１及びナビゲーション装置３５の処理は、処理内容に応じて更に多くの処理単位に分割することもできる。また、１つの処理単位が更に多くの処理を含むように分割することもできる。
【０１７７】
なお、プリイン地図データ記憶部５６は第２の地図データ記憶手段の一例であり、最新地図データ記憶部５５は第１の地図データ記憶手段の一例であり、プリイン地図は第２の地図の一例であり、最新地図は第１の地図の一例であり、通信判断部５２は通信判断手段の一例であり、基点設定部５４は基点設定手段の一例であり、経路検索部５１は経路検索手段の一例である。最新地図データ管理部４５は地図データ取得手段の一例であり、表示装置２１３は表示手段の一例である。描画エリア４９のエリア１は第１の描画エリアの一例であり、描画エリア４９のエリア２は第２の描画エリアの一例である。ナビ画面描画部４８は地図描画手段の一例であり、表示処理部５７は表示処理手段の一例である。
【符号の説明】
【０１７８】
９        移動体
３１      サーバ
３５      ナビゲーション装置
１００    ナビゲーションシステム
【図１】
2020027083.tif 000005
【図２】
2020027083.tif 000006
【図３】
2020027083.tif 000007
【図４】
2020027083.tif 000008
【図５】
2020027083.tif 000009
【図６】
2020027083.tif 000010
【図７】
2020027083.tif 000011
【図８】
2020027083.tif 000012
【図９】
2020027083.tif 000013
【図１０】
2020027083.tif 000014
【図１１】
2020027083.tif 000015
【図１２】
2020027083.tif 000016
【図１３】
2020027083.tif 000017
【図１４】
2020027083.tif 000018
【図１５】
2020027083.tif 000019
【図１６】
2020027083.tif 000020
【図１７】
2020027083.tif 000021
【図１８】
2020027083.tif 000022