JP2021162324A - 情報処理装置、経路案内装置、プログラム、及び、情報処理方法 - Google Patents

Abstract

【課題】地図の更新に使用されるリソース量を大きく削減するとともに、通信容量を削減できる情報処理装置を提供する。【解決手段】ナビゲーションシステム１００において、情報処理装置としてのナビゲーション装置１８２は、第１時刻に作成又は更新されたローカル地図データセットを記憶する第１記憶部と、第１時刻よりも後に作成又は更新された配信地図データセット及び配信地図データセットの作成時刻又は更新時刻を示す情報を対応づけて記憶する地図データ配信サーバ１２０から、無線通信ネットワーク１０を介して、配信地図データセットの少なくとも一部を取得する地図情報取得部と、第２時刻に作成又は更新された第１配信地図データセットを構成するデータのうち、地図情報取得部が取得したデータ及び当該データが取得された第１取得時刻を示す情報又は第２時刻を示す情報を対応づけて記憶する第２記憶部と、を備える。【選択図】図１

Description

本発明は、情報処理装置、経路案内装置、プログラム、及び、情報処理方法に関する。

特許文献１には、車両の現在位置を検出する位置検出手段と、メッシュ状に分割された、複数の所定領域からなる地図情報を記憶する地図情報記憶手段と、位置検出手段により検出された車両の現在位置と地図情報記憶手段により記憶された地図情報とに基づいて、車両の支援を行う車両支援手段と、を備えた車両支援システムが開示されている。
［先行技術文献］
［特許文献］
［特許文献１］ 特許第４８１６１７５号

本発明の第１の態様においては、情報処理装置が提供される。上記の情報処理装置は、例えば、第１時刻に作成または更新されたローカル地図データセットを記憶する第１記憶部を備える。上記の情報処理装置は、例えば、（ｉ）第１時刻よりも後の時刻に作成又は更新された配信地図データセット及び（ｉｉ）配信地図データセットの作成時刻又は更新時刻を示す情報を対応づけて記憶する地図データ配信システムから、無線通信ネットワークを介して、配信地図データセットの少なくとも一部を取得する地図情報取得部を備える。上記の情報処理装置は、例えば、（ｉ）第１時刻よりも後の第２時刻に作成または更新された第１配信地図データセットを構成するデータのうち、地図情報取得部が地図データ配信システムから取得したデータ、及び、（ｉｉ）当該データが取得された第１取得時刻を示す情報又は第２時刻を示す情報を対応づけて記憶する第２記憶部を備える。上記の情報処理装置は、例えば、地図データ配信システムが、第１取得時刻及び第２時刻よりも後の第３時刻に作成又は更新された第２配信地図データセットを記憶しているか否かを判定する第２判定部を備える。

上記の情報処理装置において、例えば、（Ａ）地図データ配信システムが、第２配信地図データセットを記憶していると判定された場合、（ａ）地図情報取得部は、地図データ配信システムが記憶する第２配信地図データセットを構成するデータのうち、地図情報取得部が過去の特定の期間に取得した第１配信地図データセットのデータに対応するデータを取得する。上記の情報処理装置において、例えば、（Ａ）地図データ配信システムが、第２配信地図データセットを記憶していると判定された場合、（ｂ）第２記憶部は、第２配信地図データセットを構成するデータのうち、少なくとも予め定められた取得条件を満たすデータの取得処理が完了した後、第２記憶部に記憶されている第１配信地図データセットのデータを削除する。

上記の情報処理装置は、ユーザの位置を示す位置情報を取得する位置情報取得部を備えてよい。上記の情報処理装置は、位置情報により示されるユーザの位置、及び、過去の特定の期間におけるユーザの移動経路上の位置の位置関係が第１位置条件を満足するか否かを判定する乖離判定部を備えてよい。

上記の情報処理装置において、地図情報取得部は、位置関係が第１位置条件を満足すると判定された場合、地図データ配信システムが記憶する第２配信地図データセットを構成するデータのうち、（ｉ）地図情報取得部が過去の特定の期間に取得した第１配信地図データセットのデータに対応するデータと、（ｉｉ）位置情報により示されるユーザの位置との位置関係が第２位置条件を満足する地理的範囲に対応するデータとを取得してよい。

上記の情報処理装置において、第１位置条件は、（ｉ）位置情報により示されるユーザの位置と、過去の特定の期間におけるユーザの移動経路上の位置との距離が予め定められた値よりも大きいという条件、及び、（ｉｉ）ユーザが、位置情報により示されるユーザの位置から、過去の特定の期間におけるユーザの移動経路上に移動する確率が、予め定められた値よりも小さいという条件の少なくとも一方であってよい。上記の情報処理装置において、第２位置条件は、地理的範囲が、位置情報により示されるユーザの位置を基準として、予め定められた形状及び大きさを有するという条件であってよい。

上記の情報処理装置において、地図データ配信システムが、第１配信地図データセットを記憶しているか否かを判定する第１判定部を備えてよい。地図情報取得部は、地図データ配信システムが第１配信地図データセットを記憶しており、且つ、位置関係が第１位置条件を満足すると判定された場合、（ａ）地図データ配信システムが記憶する第２配信地図データセットを構成するデータのうち、（ｉ）地図情報取得部が過去の特定の期間に取得した第１配信地図データセットのデータに対応するデータ及び（ｉｉ）位置情報により示されるユーザの位置との位置関係が第２位置条件を満足する地理的範囲に対応するデータと、（ｂ）地図データ配信システムが記憶する第１配信地図データセットを構成するデータのうち、位置情報により示されるユーザの位置との位置関係が第２位置条件を満足する地理的範囲に対応するデータとを取得してよい。

上記の情報処理装置において、取得条件は、位置情報により示されるユーザの位置を基準として、予め定められた形状及び大きさを有する第１地理的範囲の内側の領域であって、地図情報取得部が過去の特定の期間に第１配信地図データセットのデータを取得した領域に対応するという条件であってよい。

上記の情報処理装置は、地図情報取得部が第１配信地図データセットを取得するときの、無線通信ネットワークの通信状態を示す通信情報を取得する通信情報取得部を備えてよい。上記の情報処理装置において、第２記憶部は、（ｉ）第１配信地図データセットを構成するデータのうち、地図情報取得部が取得したデータ、（ｉｉ）当該データが取得された第１取得時刻を示す情報、及び、（ｉｉｉ）通信情報取得部が第１取得時刻に取得した通信情報とを対応づけて記憶してよい。上記の情報処理装置において、地図情報取得部は、位置関係が第１位置条件を満足すると判定された場合、（ａ）第２配信地図データセットを構成するデータのうち、地図情報取得部が、過去の特定の期間に、通信情報により示される通信状態が予め定められた通信条件を満たす地域において取得した第１配信地図データセットのデータに対応するデータを取得しなくてよい。

上記の情報処理装置において、第１配信地図データセットは、複数の第１配信地図データを含んでよい。複数の第１配信地図データのそれぞれは、各第１配信地図データに割り当てられた地理的範囲の地図を示す第１地図データと、各第１配信地図データに割り当てられた地理的範囲に含まれる道路に関する情報であって、移動体の自動運転システム又は運転支援システムによる移動体の制御に利用される第１運転支援情報とを含んでよい。上記の情報処理装置において、第２配信地図データセットは、複数の第２配信地図データを含んでよい。複数の第２配信地図データのそれぞれは、各第２配信地図データに割り当てられた地理的範囲の地図を示す第２地図データと、各第２配信地図データに割り当てられた地理的範囲に含まれる道路に関する情報であって、移動体の自動運転システム又は運転支援システムによる移動体の制御に利用される第２運転支援情報とを含んでよい。上記の情報処理装置において、第１運転支援情報及び第２運転支援情報のそれぞれは、道路の種別、道路の構造、道路に適用される法規、及び、道路を移動する移動体の速度に関する統計量の少なくとも1つに関する情報を含んでよい。

上記の情報処理装置において、第２記憶部は、（ｉ）地図情報取得部が取得した、第２配信地図データセットを構成するデータを、当該データが取得された第２取得時刻を示す情報又は第３時刻を示す情報と対応付けて格納してよい。上記の情報処理装置において、第２記憶部は、（ｉｉ）第２配信地図データセットを構成するデータのうち、少なくとも予め定められた取得条件を満たすデータの取得処理が完了した後、第２記憶部に記憶されている第１配信地図データセットのデータを削除してよい。

本発明の第２の態様においては、経路案内装置が提供される。上記の経路案内装置は、例えば、上記の第１の態様に係る情報処理装置を備える。上記の経路案内装置は、例えば、第１記憶部が記憶するローカル地図データセット及び地図情報取得部が取得した配信地図データセットを構成するデータの何れか一方に基づく地図画面を表示する表示装置を備える。

本発明の第３の態様においては、情報処理方法が提供される。上記の情報処理方法は、例えば、（ｉ）第１記憶装置に記憶されるローカル地図データセットが作成又は更新された第１時刻よりも後の時刻に作成又は更新された配信地図データセット及び（ｉｉ）配信地図データセットの作成時刻又は更新時刻を示す情報を対応づけて記憶する地図データ配信システムから、無線通信ネットワークを介して、配信地図データセットの少なくとも一部を取得する地図情報取得段階を有する。上記の情報処理方法は、例えば、（ｉ）第１時刻よりも後の第２時刻に作成または更新された第１配信地図データセットを構成するデータのうち、地図情報取得段階において地図データ配信システムから取得されたデータ、及び、（ｉｉ）当該データが取得された第１取得時刻を示す情報又は第２時刻を示す情報を対応づけて記憶する第２記憶段階を有する。上記の情報処理方法は、例えば、地図データ配信システムが、第１取得時刻及び第２時刻よりも後の第３時刻に作成又は更新された第２配信地図データセットを記憶しているか否かを判定する第２判定段階を有する。

上記の情報処理方法において、（Ａ）地図データ配信システムが、第２配信地図データセットを記憶していると判定された場合、（ａ）地図情報取得段階は、例えば、地図データ配信システムが記憶する第２配信地図データセットを構成するデータのうち、地図情報取得段階において過去の特定の期間に取得された第１配信地図データセットのデータに対応するデータを取得する段階を含む。上記の情報処理方法において、（Ａ）地図データ配信システムが、第２配信地図データセットを記憶していると判定された場合、（ｂ）第２記憶段階は、例えば、（ｉ）地図情報取得段階において取得された第２配信地図データセットを構成するデータを、当該データが取得された第２取得時刻を示す情報又は第３時刻を示す情報と対応付けて格納する段階と、（ｉｉ）第２配信地図データセットを構成するデータのうち、少なくとも予め定められた取得条件を満たすデータの取得処理が完了した後、第２記憶段階おいて記憶された第１配信地図データセットを構成するデータを削除する段階を含む。

本発明の第４の態様においては、プログラムが提供される。上記のプログラムは、コンピュータを、上記の第１の態様に係る情報処理装置として機能させるためのプログラムであってよい。上記のプログラムは、コンピュータに、上記の第３の態様に係る情報処理方法を実行させるためのプログラムであってもよい。上記のプログラムを格納するコンピュータ可読媒体が提供されてもよい。コンピュータ可読媒体は、非一時的なコンピュータ可読媒体であってもよい。コンピュータ可読媒体は、コンピュータ可読記録媒体であってもよい。

なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではない。また、これらの特徴群のサブコンビネーションもまた、発明となりうる。

ナビゲーションシステム１００のシステム構成の一例を概略的に示す。 地図配信サーバ１２０のシステム構成の一例を概略的に示す。 格納部２３０の内部構成の一例を概略的に示す。 第ｎ世代データセット３２２のデータ構造の一例を概略的に示す。 パーセル系データセット４２０の階層構造の一例を概略的に示す。 ベクトル地図データ６００のデータ構成の一例を概略的に示す。 道路データ６５２のデータ構造の一例を概略的に示す。 ＶＩＣＳ変換テーブル６５８のデータ構造の一例を概略的に示す。 ラスタ地図データ９００のデータ構成の一例を概略的に示す。 経路探索サーバ１４０のシステム構成の一例を概略的に示す。 格納部１０３０の内部構成の一例を概略的に示す。 ナビゲーション装置１８２のシステム構成の一例を概略的に示す。 格納部１２３２の内部構成の一例を概略的に示す。 配信データ格納部１３１６の内部構成の一例を概略的に示す。 画面１５００の一例を概略的に示す。 地図データの更新方法の一例を概略的に示す。 画面描画用の地図データの切替方法の一例を概略的に示す。 画面描画用の地図データの切替方法の一例を概略的に示す。 地図データ管理部１２３４の内部構成の一例を概略的に示す。 配信候補特定部１９３４の内部構成の一例を概略的に示す。 移動履歴データ２１００のデータ構造の一例を概略的に示す。 配信履歴データ２２００のデータ構造の一例を概略的に示す。 地図更新処理及び地図表示処理の一例を概略的に示す。 地図更新処理及び地図表示処理の一例を概略的に示す。 配信対象となるパーセルの一例を概略的に示す。 コンピュータ３０００のシステム構成の一例を概略的に示す。

以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。なお、図面において、同一または類似の部分には同一の参照番号を付して、重複する説明を省く場合がある。

［ナビゲーションシステム１００の概要］
図１は、ナビゲーションシステム１００のシステム構成の一例を概略的に示す。本実施形態において、ナビゲーションシステム１００は、地図配信サーバ１２０と、経路探索サーバ１４０と、ＶＩＣＳ（登録商標）センター１６０と、ＶＩＣＳ情報送信装置１６２と、車両１８０とを備える。本実施形態において、車両１８０は、ナビゲーション装置１８２と、通信装置１８４と、受信装置１８６と、車載センサ１８８とを備える。

ナビゲーションシステム１００の各部は、通信ネットワーク１０を介して、互いに情報を送受してよい。本実施形態において、通信ネットワーク１０は、有線通信の伝送路であってもよく、無線通信の伝送路であってもよく、無線通信の伝送路及び有線通信の伝送路の組み合わせであってもよい。通信ネットワーク１０は、無線パケット通信網、インターネット、Ｐ２Ｐネットワーク、専用回線、ＶＰＮ、電力線通信回線、車車間通信回線、車路間通信回線などを含んでもよい。

通信ネットワーク１０は、（ｉ）携帯電話回線網などの移動体通信網を含んでもよく、（ｉｉ）無線ＭＡＮ（例えば、ＷｉＭＡＸ（登録商標）である。）、無線ＬＡＮ（例えば、ＷｉＦｉ（登録商標）である。）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｚｉｇｂｅｅ（登録商標）、ＮＦＣ（Ｎｅａｒ Ｆｉｅｌｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）などの無線通信網を含んでもよい。無線ＬＡＮ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｚｉｇｂｅｅ（登録商標）、及び、ＮＦＣは、近距離無線通信の一例であってもよい。

本実施形態において、地図配信サーバ１２０は、ナビゲーションシステム１００のユーザに対して、地図データを配信する配信サービスを提供する。例えば、地図配信サーバ１２０は、様々な地域の地図データを記憶する。上記の地図データは、例えば定期的に更新される。これにより、精度及び鮮度の高い地図データが提供され得る。

例えば、地図配信サーバ１２０は、車両１８０に搭載されたナビゲーション装置１８２からの要求に応じて、当該要求により示された地域の地図データをナビゲーション装置１８２に送信する。従来のナビゲーション装置１８２においては、製品出荷時にインストールされた地図（プリイン地図と称される場合がある。）を更新することのできる機会が限定されており、プリイン地図の更新間隔を短縮することが望まれていた。これに対して、本実施形態によれば、ナビゲーション装置１８２が要求したタイミングで、必要な地図データが配信される。これにより、ナビゲーション装置１８２は、地図配信サーバ１２０から配信された鮮度の高い地図（配信地図と称される場合がある。）を利用して、搭乗者１８に地図を提示したり、経路を案内したりすることができる。

本実施形態において、経路探索サーバ１４０は、ナビゲーションシステム１００のユーザに対して、目的地までの経路を案内する案内サービスを提供する。例えば、経路探索サーバ１４０は、車両１８０に搭載されたナビゲーション装置１８２からの要求に応じて、当該要求により示された目的地までの経路を示す経路データをナビゲーション装置１８２に送信する。

上記の経路データは、目的地までの経路を当該経路上の複数の地点の位置情報の集合により表現した点列データであってよい。経路データは、（ａ）点列データと、（ｂ）（ｉ）経路上の少なくとも一部の地点又は区間に関する道路交通情報、（ｉｉ）経路上の少なくとも一部の地点又は区間に適用される交通法規を示す交通法規情報、（ｉｉｉ）経路上の少なくとも一部の地点又は区間に配された道路の属性を示す属性情報、及び、（ｉｖ）経路上の少なくとも一部の地点に関する詳細な案内情報を搭乗者１８に提示するための誘導案内データの識別情報の少なくとも１つと、を含んでもよい。

道路交通情報の内容としては、渋滞、通行規制、所要時間、駐車場の空車状況などが例示される。通行規制としては、事故、工事、災害、気象条件などに起因する規制が例示される。案内情報としては、交差点の詳細が図解された案内画像、一般道路から高速道路への進入経路の詳細が図解された案内画像などが例示される。道路の属性としては、道路の種別、道路に適用される法規、道路の幅員、道路の構造などが例示される。

本実施形態において、ＶＩＣＳセンター１６０は、ナビゲーションシステム１００のユーザに対して、各地の道路に関する道路交通情報を提供する。上記の道路交通情報は、ＶＩＣＳ（ｖｅｈｉｃｌｅ ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｓｙｓｔｅｍ）（登録商標）情報であってよい。本実施形態によれば、ＶＩＣＳ情報は、ＶＩＣＳ情報送信装置１６２を介して、ナビゲーションシステム１００のユーザに提供される。ＶＩＣＳ情報送信装置１６２としては、放送装置、光ビーコン発信装置、電波ビーコン発信装置などが例示される。

本実施形態において、車両１８０は、搭乗者１８を運送する。車両１８０は、搭乗者１８の運転により移動してもよく、車両１８０に搭載された自動運転システム又は運転支援システムにより移動してもよい。搭乗者１８は、車両１８０を運転する運転者であってもよく、ナビゲーション装置１８２を操作する操作者であってもよい。操作者は、運転者であってもよく、運転者以外の搭乗者であってもよい。

車両１８０としては、自転車、自動車、自動二輪車、電車などが例示される。自動二輪車としては、（ｉ）バイク、（ｉｉ）三輪バイク、（ｉｉｉ）セグウェイ（登録商標）、動力ユニット付きキックボード（登録商標）、動力ユニット付きスケートボードのような、動力ユニットを有する立ち乗り二輪車又は三輪車などが例示される。

本実施形態において、ナビゲーション装置１８２は、車両１８０又は搭乗者１８に対して、地図情報を提供する。ナビゲーション装置１８２は、車両１８０又は搭乗者１８に対して、目的地までの経路に関する各種の情報を提供する。ナビゲーション装置１８２の詳細は後述される。

本実施形態において、通信装置１８４は、通信ネットワーク１０を介して、ナビゲーション装置１８２と、地図配信サーバ１２０との間で情報を送受する。通信装置１８４は、通信ネットワーク１０を介して、ナビゲーション装置１８２と、経路探索サーバ１４０との間で情報を送受してもよい。

本実施形態において、受信装置１８６は、各種の信号を受信する。例えば、受信装置１８６は、ＶＩＣＳ情報送信装置１６２が出力したＶＩＣＳ信号２２を受信する。受信装置１８６は、ＧＰＳ信号２４を受信してもよい。受信装置１８６により受信された信号は、例えば、ナビゲーション装置１８２に出力される。

本実施形態において、車載センサ１８８は、車両１８０に搭載され、車両１８０に関する各種のデータを取得する。車載センサ１８８は、取得されたデータをナビゲーション装置１８２に出力してよい。例えば、車載センサ１８８は、車両１８０の外部の環境を認識するための１以上の外界センサを含む。車載センサ１８８は、車両１８０に関する物理量を測定する１以上の内界センサを含んでもよい。外界センサとしては、カメラ、測距センサなどが例示される。内界センサとしては、ロータリエンコーダ、速度センサ、加速度センサ、角速度センサ、角加速度センサなどが例示される。

通信ネットワーク１０は、無線通信ネットワークの一例であってよい。地図配信サーバ１２０は、地図データ配信システムの一例であってよい。車両１８０は、移動体の一例であってよい。車両１８０は、情報処理装置又は経路案内装置の一例であってよい。ナビゲーション装置１８２は、情報処理装置又は経路案内装置の一例であってよい。受信装置１８６は、位置情報取得部の一例であってよい。車載センサ１８８は、位置情報取得部の一例であってよい。道路交通情報は、地図上に重畳表示される付加情報の一例であってよい。

［車両１８０の各部の具体的な構成］
車両１８０の各部は、ハードウェアにより実現されてもよく、ソフトウェアにより実現されてもよく、ハードウェア及びソフトウェアにより実現されてもよい。車両１８０の各部は、その少なくとも一部が、ＥＣＵ（Ｅｌｅｃｔｒｏｎｉｃ Ｃｏｎｔｒｏｌ Ｕｎｉｔ）などの制御ユニットにより実現されてよい。車両１８０の各部は、その少なくとも一部が、パーソナルコンピュータ又は携帯端末によって実現されてもよい。例えば、パーソナルコンピュータ又は携帯端末が、ナビゲーション装置１８２のユーザインターフェースとして利用され得る。携帯端末としては、携帯電話、スマートフォン、ＰＤＡ、タブレット、ノートブック・コンピュータ又はラップトップ・コンピュータ、ウェアラブル・コンピュータなどが例示される。

車両１８０を構成する構成要素の少なくとも一部がソフトウェアにより実現される場合、当該ソフトウェアにより実現される構成要素は、一般的な構成の情報処理装置において、当該構成要素に関する動作を規定したプログラムを起動することにより実現されてよい。上記の情報処理装置は、例えば、（ｉ）各種プロセッサ（プロセッサとしては、ＣＰＵ、ＧＰＵなどが例示される）、ＲＯＭ、ＲＡＭ、通信インターフェースなどを有するデータ処理装置と、（ｉｉ）メモリ、ＨＤＤなどの記憶装置（外部記憶装置を含む。）とを備える。上記の情報処理装置は、（ｉｉｉ）キーボード、タッチパネル、カメラ、マイク、各種センサ、ＧＰＳ受信機などの入力装置を備えてもよく、（ｉｖ）表示装置、スピーカ、振動装置などの出力装置を備えてもよい。

上記の情報処理装置において、上記のデータ処理装置又は記憶装置は、プログラムを格納してよい。上記のプログラムに記述された情報処理は、例えば、当該プログラムがコンピュータに読込まれることにより、当該プログラムに関連するソフトウェアと、車両１８０の各種のハードウェア資源とが協働した具体的手段として機能する。そして、上記の具体的手段が、本実施形態におけるコンピュータの使用目的に応じた情報の演算又は加工を実現することにより、当該使用目的に応じた車両１８０又は車両１８０の各部が構築される。

上記のプログラムは、コンピュータ可読媒体に格納されていてもよい。上記のプログラムは、非一時的なコンピュータ可読記録媒体に格納されていてもよい。上記のプログラムは、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリ、ハードディスクなどのコンピュータ読み取り可能な媒体に記憶されていてもよく、ネットワークに接続された記憶装置に記憶されていてもよい。上記のプログラムは、コンピュータ読み取り可能な媒体又はネットワークに接続された記憶装置から、車両１８０の少なくとも一部を構成するコンピュータにインストールされてよい。

上記のプログラムが実行されることにより、車両１８０に搭載されたコンピュータが、車両１８０の各部の少なくとも一部として機能してもよい。上記のプログラムが実行されることにより、車両１８０に搭載されたコンピュータが、車両１８０の各部の少なくとも一部における情報処理方法を実行してもよい。

車両１８０に搭載されたコンピュータを車両１８０の各部の少なくとも一部として機能させるためのプログラムは、例えば、車両１８０の各部の少なくとも一部の動作を規定したモジュールを備える。上記のプログラム又はモジュールが実行されると、上記のプログラム又はモジュールは、データ処理装置、入力装置、出力装置、記憶装置等に働きかけて、コンピュータを車両１８０の各部として機能させたり、コンピュータに車両１８０の各部における情報処理方法を実行させたりする。

一実施形態において、上記の情報処理法は、例えば、（ｉ）第１記憶装置に記憶されるローカル地図データセットが作成又は更新された第１時刻よりも後の時刻に作成又は更新された配信地図データセット及び（ｉｉ）配信地図データセットの作成時刻又は更新時刻を示す情報を対応づけて記憶する地図データ配信システムから、無線通信ネットワークを介して、配信地図データセットの少なくとも一部を取得する地図情報取得段階を有する。上記の情報処理法は、例えば、（ｉ）第１時刻よりも後の第２時刻に作成または更新された第１配信地図データセットを構成するデータのうち、地図情報取得段階において地図データ配信システムから取得されたデータ、及び、（ｉｉ）当該データが取得された第１取得時刻を示す情報又は第２時刻を示す情報を対応づけて記憶する第２記憶段階を有する。上記の情報処理法は、例えば、地図データ配信システムが、第１取得時刻及び第２時刻よりも後の第３時刻に作成又は更新された第２配信地図データセットを記憶しているか否かを判定する第２判定段階を有する。

上記の情報処理方法において、（Ａ）地図データ配信システムが、第２配信地図データセットを記憶していると判定された場合、（ａ）地図情報取得段階は、例えば、地図データ配信システムが記憶する第２配信地図データセットを構成するデータのうち、地図情報取得段階において過去の特定の期間に取得された第１配信地図データセットのデータに対応するデータを取得する段階を有する。上記の情報処理方法において、（ｂ）第２記憶段階は、例えば、（ｉ）地図情報取得段階において取得された第２配信地図データセットを構成するデータを、当該データが取得された第２取得時刻を示す情報又は第３時刻を示す情報と対応付けて格納する段階を含む。上記の情報処理方法において、（ｂ）第２記憶段階は、例えば、（ｉｉ）第２配信地図データセットを構成するデータのうち、少なくとも予め定められた取得条件を満たすデータの取得処理が完了した後、第２記憶段階おいて記憶された第１配信地図データセットを構成するデータを削除する段階を含む。

他の実施形態において、上記の情報処理法は、例えば、（ｉ）第１記憶装置に記憶されるローカル地図データセットが作成又は更新された第１時刻よりも後の時刻に作成又は更新された複数の配信地図データセット及び（ｉｉ）複数の配信地図データセットのそれぞれの作成時刻又は更新時刻を示す情報を対応づけて記憶する地図データ配信システムから、無線通信ネットワークを介して、複数の配信地図データセットのうちの少なくとも１つの配信地図データセットの少なくとも一部を取得する地図情報取得段階を有する。上記の情報処理法は、例えば、（ｉ）第１時刻よりも後の第２時刻に作成または更新された第１配信地図データセットのうち、地図情報取得段階において地図データ配信システムから取得されたデータ、及び、（ｉｉ）当該データが取得された第１取得時刻を示す情報又は第２時刻を示す情報を対応づけて記憶装置に記憶する第２記憶段階を有する。上記の情報処理法は、例えば、地図データ配信システムが、第１配信地図データセットを記憶しているか否かを判定する第１判定段階を有する。上記の情報処理法は、例えば、地図データ配信システムが、第１取得時刻及び第２時刻よりも後の第３時刻に作成又は更新された第２配信地図データセットを記憶しているか否かを判定する第２判定段階を有する。

上記の情報処理法において、（Ａ）地図データ配信システムが、第１配信地図データセット及び第２配信地図データセットを記憶していると判定された場合、例えば、（ａ）地図情報取得段階は、地図データ配信システムが記憶する第２配信地図データセットを構成するデータのうち、地図情報取得段階において過去の特定の期間に取得された第１配信地図データセットのデータに対応するデータを取得する段階を含む。また、（ｂ）第２記憶段階は、（ｉ）地図情報取得段階において取得された、第２配信地図データセットを構成するデータを、当該データが取得された第２取得時刻を示す情報又は第３時刻を示す情報と対応付けて格納し、（ｉｉ）第２配信地図データセットを構成するデータのうち、少なくとも予め定められた取得条件を満たすデータの取得処理が完了した後、記憶装置に記憶されている第１配信地図データセットのデータを削除する段階を含む。

さらに他の実施形態において、上記の情報処理法は、経路案内方法であってよい。上記の経路案内方法は、例えば、（ｉ）第１記憶装置に記憶されたローカル地図データセットが作成又は更新された第１時刻よりも後の時刻に作成又は更新された配信地図データセット及び（ｉｉ）配信地図データセットの作成時刻又は更新時刻を示す情報を対応づけて記憶する地図データ配信システムから、無線通信ネットワークを介して、配信地図データセットの少なくとも一部を取得する地図情報取得段階を有する。上記の経路案内方法は、例えば、第１時刻よりも後の第２時刻に作成または更新された第１配信地図データセットのうち、地図情報取得段階において地図データ配信システムから取得されたデータを第２記憶装置に記憶する第２記憶段階を有する。上記の経路案内方法は、例えば、第１記憶装置又は第２記憶装置に記憶されたデータに基づいて、表示装置に画面を表示させる表示制御段階を有する。上記の経路案内方法は、例えば、第１記憶装置又は第２記憶装置に記憶されたデータに基づいて、ユーザに経路を案内する案内段階を有する。

上記の経路案内方法において、表示制御段階は、例えば、（ａ）地図情報取得段階における地図データ配信システムからのデータ取得処理が完了した後、予め定められた切替条件が成立するまで、第１記憶装置に記憶されたローカル地図データセットのデータに基づいて、表示装置に画面を表示させる段階を含む。上記の経路案内方法において、表示制御段階は、例えば、（ｂ）地図情報取得段階における地図データ配信システムからのデータ取得処理が完了し、且つ、予め定められた切替条件が成立した後、第２記憶装置に記憶された第１配信地図データセットのデータに基づいて、表示装置に画面を表示させる段階を含む。

本実施形態においては、ナビゲーション装置１８２が車両１８０に搭載される場合を例として、ナビゲーション装置１８２の一例が説明された。しかしながら、ナビゲーション装置１８２は本実施形態に限定されない。他の実施形態において、ナビゲーション装置１８２は、移動体に搭載されてよい。

移動体としては、車両の他に、船舶、飛行体などが例示される。船舶としては、船、ホバークラフト、水上バイク、潜水艦、潜水艇、水中スクータなどが例示される。飛行体としては、飛行機、飛行船又は風船、気球、ヘリコプター、ドローンなどが例示される。

図２は、地図配信サーバ１２０のシステム構成の一例を概略的に示す。本実施形態において、地図配信サーバ１２０は、通信部２２０と、格納部２３０と、地図データ管理部２４０とを備える。本実施形態において、地図データ管理部２４０は、要求受信部２４２と、要求応答部２４４とを有する。

本実施形態において、通信部２２０は、通信ネットワーク１０を介して、地図配信サーバ１２０と、車両１８０との間で情報を送受する。通信部２２０は、通信ネットワーク１０を介して、地図配信サーバ１２０と、経路探索サーバ１４０との間で情報を送受してもよい。

本実施形態において、格納部２３０は、各種の地図情報を記憶する。格納部２３０の詳細及び地図情報の詳細は後述される。

本実施形態において、地図データ管理部２４０は、格納部２３０に格納されている地図情報を管理する。例えば、地図データ管理部２４０は、地図情報の新規作成、更新、配信可能化、配信停止、削除などを実施する。地図データ管理部２４０は、地図情報の世代を管理してもよい。地図データ管理部２４０は、地図情報の配信を管理してもよい。

後述されるとおり、格納部２３０には、作成時刻又は更新時刻の異なる複数の種類の地図情報が格納される場合がある。作成時刻又は更新時刻は、世代又はバージョンと称される場合がある。この場合、地図データ管理部２４０は、世代ごとに地図情報を管理する。例えば、地図配信サーバ１２０が２世代分の地図情報を配信する場合、地図の更新に伴い、新たな世代の地図情報が追加されるとき、地図データ管理部２４０は、最新の世代の地図情報と、１つ前の世代の地図情報とを配信可能な状態にする一方で、２つ前の世代の地図情報の配信を停止する。

なお、作成時刻及び更新時刻を管理するための最小単位は、特に限定されるものではない。上記の最小単位としては、秒、分、時間、日、週、月などが例示される。

また、後述されるとおり、地図情報が更新された場合、地図配信サーバ１２０は、地図の収録範囲に含まれる全ての地域のデータを一度に送信するのではなく、ナビゲーション装置１８２の状況に応じて定められる地域のデータを都度送信する。例えば、地図配信サーバ１２０は、ナビゲーション装置１８２に対して、ナビゲーション装置１８２の位置に応じて定められる地域のデータを送信し、当該地域以外の地域のデータを送信しない。車両１８０が移動してナビゲーション装置１８２の位置が変動すると、地図配信サーバ１２０は、ナビゲーション装置１８２に対して、新たな位置に応じて定められる地域のデータを送信する。このように、地図データ管理部２４０は、ナビゲーション装置１８２へのデータの送信（配信と称される場合がある。）を管理する。

なお、本実施形態においては、地図配信サーバ１２０が、ナビゲーション装置１８２の状況に応じたデータを送信する場合を例として、地図配信サーバ１２０の詳細が説明される。しかしながら、地図配信サーバ１２０は本実施形態に限定されない。他の実施形態において、地図配信サーバ１２０は、例えば、地図配信サーバ１２０により提供される地図配信サービスのサービス提供者と、当該サービスのユーザとの間の契約の内容に応じたデータを送信する。例えば、上記の契約の内容に応じて、上記のユーザに提供される地図の種類、範囲、精度又は正確さ、及び、鮮度の少なくとも１つが調整されてよい。上記の地図の種類としては、ベクトルデータで表現される地図、ラスターデータで表現される地図などが例示される。

本実施形態において、要求受信部２４２は、ナビゲーション装置１８２からの要求を受信する。本実施形態において、要求応答部２４４は、ナビゲーション装置１８２からの要求に応答する。

一実施形態において、要求受信部２４２は、ナビゲーション装置１８２から、地図配信サーバ１２０が配信可能な地図の世代に関する情報の送信を要求するための世代送信要求を受信する。要求受信部２４２が世代送信要求を受信すると、要求応答部２４４は、当該世代送信要求を送信したナビゲーション装置１８２に、地図配信サーバ１２０が配信可能な地図の世代に関する情報を送信する。

他の実施形態において、要求受信部２４２は、ナビゲーション装置１８２から、特定の地域の地図の送信を要求する地図送信要求を受信する。要求受信部２４２が地図送信要求を受信すると、要求応答部２４４は、当該地図送信要求を送信したナビゲーション装置１８２に、地図配信要求により示される地域の地図情報を送信する。なお、後述されるとおり、地図情報は、各種の情報を含む。地図送信要求は、地図情報に含まれる複数の種類の情報のうち、特定の種類の情報の送信を要求してもよい。

図３は、格納部２３０の内部構成の一例を概略的に示す。図３を用いて、第ｎ世代の地図情報と、第ｎ−１世代の地図情報とが配信可能な状態になっている場合を例として、格納部２３０に格納される地図情報の一例が説明される。なお、ｎは２以上の整数である。

本実施形態において、格納部２３０は、地図データと、地図データに関連する各種のデータと（両者の総称として単にデータという用語が用いられる場合がある。）を格納する。本実施形態においては、地図の収録範囲が複数の区画に分割され、各区画に配される地物（地区境界線など仮想的なものを含む。）を表現するための複数の地図データが用意される。格納部２３０は、地図の収録範囲を構成する複数の区画のそれぞれに対応する複数の地図データの集合である地図データセットを格納する。

地図データに関連する各種のデータは、当該地図データに収録された１以上の地物の少なくとも１つに関する情報を含む。地図データに関連する各種のデータとしては、誘導案内データ、高速道路データ、パラメータデータ、案内検索データなどが例示される。誘導案内データは、上述されたとおり、地図上の特定の地点に関する詳細な案内情報を、搭乗者１８に提示するために用いられる。誘導案内データは、画像データであってもよく、音声データであってもよい。

高速道路データは、地図の収録範囲内に含まれる高速道路又は自動車専用道路に関する情報を、搭乗者１８に提示するために用いられる。高速道路データは、高速道路上の複数の地点のそれぞれに割り当てられるノードのそれぞれを識別するためのノードＩＤと、隣接する２つのノードを結ぶリンクのそれぞれを識別するためのリンクＩＤと、少なくとも一部のノードの名称を示す情報とを含む。例えば、高速道路データは、高速道路上に配されたサービスエリア、パーキングエリア、インターチェンジ、ジャンクションなどに割り当たられたノードの名称を示す情報を含む。

パラメータデータは、地図上の地物を描画するために用いられる各種のパラメータを格納する。例えば、地図上の地物を鳥瞰地図又は３次元地図として描画するためのパラメータが格納される。

案内検索データは、住所、施設名などにより特定の地点を検索するために用いられる。案内検索データは、目的地を選定するための索引情報を含んでよい。案内検索データは、データを絞り込む検索フレームと、検索結果の情報を格納する地点情報とを含んでよい。地点情報には、例えば、搭乗者１８により登録された地点（ＰＯＩと称される場合がある）の情報が格納される。地点情報としては、ＰＯＩの位置を示す情報、ＰＯＩの名称を示す情報などが例示される。

本実施形態において、格納部２３０は、地図データ格納部３２０と、誘導案内データ格納部３３０と、高速道路データ格納部３４０と、パラメータデータ格納部３５０と、案内検索データ格納部３６０と、管理情報格納部３７０とを備える。本実施形態において、地図データ格納部３２０は、第ｎ世代データセット３２２と、第ｎ−１世代データセット３２４とを格納する。本実施形態において、管理情報格納部３７０は、世代管理情報３７２を格納する。

本実施形態において、地図データ格納部３２０は、作成時刻又は更新時刻の異なる複数の地図データセット（配信データセットと称される場合がある。）を格納する。本実施形態において、第ｎ世代データセット３２２は、第ｎ−１世代データセット３２４の作成時刻又は更新時刻よりも後の時刻に作成又は更新された地図データセットであってよい。第ｎ−１世代データセット３２４は、ナビゲーション装置１８２の製品出荷時にインストールされた地図データセット（プリインデータセットと称される場合がある。）の作成時刻又は更新時期よりも後の時刻に作成又は更新された地図データセットであってよい。

本実施形態において、誘導案内データ格納部３３０は、誘導案内データを格納する。誘導案内データ格納部３３０は、１以上の誘導案内データと、１以上の誘導案内データのそれぞれを識別するためのデータＩＤとを対応づけて格納してよい。これにより、例えば、要求応答部２４４は、誘導案内データのデータＩＤをキーとして、誘導案内データを取得することができる。

一実施形態において、複数の誘導案内データ及び各誘導案内データのデータＩＤを格納するファイルが、地図データセットの世代ごとに用意されてよい。この場合、複数の誘導案内データ及び各誘導案内データのデータＩＤを格納する単一のファイルが、単一の世代の地図データセットに対応する。

他の実施形態において、複数の誘導案内データ及び各誘導案内データのデータＩＤを格納する単一のファイルが、複数の世代の地図データセットに対応する誘導案内データのファイルとして用意されてもよい。なお、この場合であっても、複数の誘導案内データ及び各誘導案内データのデータＩＤを格納する複数のファイルが用意されてもよい。

本実施形態において、高速道路データ格納部３４０は、高速道路データを格納する。高速道路データ格納部３４０は、地図データ格納部３２０に格納される複数の地図データセットのそれぞれに対応する複数の高速道路データを格納してもよい。

本実施形態において、パラメータデータ格納部３５０は、パラメータデータを格納する。パラメータデータ格納部３５０は、地図データ格納部３２０に格納される複数の地図データセットのそれぞれに対応する複数のパラメータデータを格納してもよい。

本実施形態において、案内検索データ格納部３６０は、案内検索データを格納する。案内検索データ格納部３６０は、地図データ格納部３２０に格納される複数の地図データセットのそれぞれに対応する複数の案内検索データを格納してもよい。

本実施形態において、管理情報格納部３７０は、格納部２３０に格納された各種のデータを管理するために用いられる各種の情報を格納する。上述されたとおり、管理情報格納部３７０は、地図データ格納部３２０に格納されている複数の地図データセットの配信の可否を管理するために用いられる世代管理情報３７２を格納する。

世代管理情報３７２は、配信可能な１以上の地図データセットのそれぞれを識別するためのデータＩＤと、各地図データセットの世代を示す情報（世代情報と称される場合がある。）とが対応付けられた情報であってよい。世代情報としては、地図データセットの世代又はバージョン自体を示す情報、地図データセットの作成時刻又は更新時刻を示す情報などが例示される。

本実施形態によれば、地図データ格納部３２０が、複数の世代の地図データセットを格納する。これにより、地図配信サーバ１２０は、複数の世代の地図データセットの一部を構成するデータを配信することができる。

配信データセットは、第２地図データセット又は配信地図データセットの一例であってよい。プリインデータセットは、第１地図データセット又はローカル地図データセットの一例であってよい。第ｎ世代データセット３２２は、第２地図データセット又は配信地図データセットの一例であってよい。第ｎ−１世代データセット３２４は、第２地図データセット又は配信地図データセットの一例であってよい。

なお、第ｎ世代データセット３２２は、プリインデータセットの作成時刻又は更新時刻よりも後の時刻に作成又は更新された第１配信地図データセットの一例であってもよい。第ｎ世代データセット３２２は、第ｎ−１世代データセット３２４の作成時刻又は更新時刻よりも後の時刻に作成又は更新された第２配信地図データセットの一例であってもよい。第ｎ−１世代データセット３２４は、プリインデータセットの作成時刻又は更新時刻よりも後の時刻に作成又は更新された第１配信地図データセットの一例であってもよい。第ｎ世代データセット３２２を構成する各地図データは、第２地図データの一例であってよい。第ｎ−１世代データセット３２４を構成する各地図データは、第１地図データの一例であってよい。

プリインデータセットの作成時刻又は更新時刻は、第１時刻の一例であってよい。第ｎ−１世代データセット３２４の作成時刻又は更新時刻は、第１時刻よりも後の時刻である第２時刻の一例であってよい。第ｎ世代データセット３２２の作成時刻又は更新時刻は、第２時刻よりも後の時刻である第３時刻の一例であってよい。世代情報は、作成時刻又は更新時刻を示す情報の一例であってよい。

なお、本実施形態においては、格納部２３０が、地図データセットを格納する。地図データ、誘導案内データ、高速道路データ、パラメータデータ、及び、案内検索データが、それぞれ、異なる格納部に格納される場合を例として、配信地図の詳細が例示された。しかしながら、配信地図は本実施形態に限定されない。他の実施形態において、（ｉ）地図データと、（ｉｉ）誘導案内データ、高速道路データ、パラメータデータ、及び、案内検索データの少なくとも１つとが、単一のデータファイルに格納されたデータセットを構成してよい。

図４、図５、図６、図７、図８及び図９を用いて、第ｎ世代データセット３２２のデータ構造の詳細が説明される。なお、第ｎ−１世代データセット３２４などの他の地図データセットも、第ｎ世代データセット３２２と同様のデータ構造を有してよい。

図４は、第ｎ世代データセット３２２のデータ構造の一例を概略的に示す。本実施形態において、第ｎ世代データセット３２２は、パーセル系データセット４２０と、リージョン系データセット４４０とを備える。

パーセル系データセット４２０は、ナビゲーション装置１８２における地図の描画、経路の誘導などに利用される。パーセル系データセット４２０は、表現態様の異なる複数のデータセットを含む。各データセットは、複数の地図データを含む。表現態様としては、縮尺の大小などが例示される。

本実施形態において、パーセル系データセット４２０は階層構造を有する。本実施形態によれば、パーセル系データセット４２０を構成する地図データは、レベル５、レベル４、レベル３、レベル２、レベル１、レベル０及びレベル−１の７つのレベル（パーセルレベルと称される場合がある。）に分類される。

本実施形態において、レベル５のデータセットは、各地図データの縮尺が小さく、データセットを構成する地図データの個数が少ない。レベルが小さくなるにつれて、各地図データの縮尺が大きくなり、データセットを構成する地図データの個数も多くなる。パーセル系データセット４２０の階層構造の詳細は後述される。

リージョン系データセット４４０は、ナビゲーション装置１８２における経路の計算に利用される。本実施形態において、リージョン系データセット４４０は、階層構造を有する。本実施形態によれば、リージョン系データセット４４０を構成する経路計算データは、レベル５、レベル４、レベル３、レベル２、レベル１、レベル０及びレベル−１の７つのレベル（リージョンレベルと称される場合がある。）に分類される。

図５は、パーセル系データセット４２０の階層構造の一例を概略的に示す。本実施形態によれば、地図の収録範囲が、例えば緯度及び経度に基づいて略同一の形状及び大きさを有する複数の区画（基本パーセルと称される場合がある。）に分割される。基本パーセルの形状及び大きさは、レベルにより異なる。

例えば、レベル５のデータセットにおいては、複数の基本パーセル５１２を有するブロック５１０により地図の収録範囲全体がカバーされるように、基本パーセル５１２の形状及び大きさが決定される。レベル５のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５１２のそれぞれに対応する。各地図データは、基本パーセル５１２に相当する地理的範囲の地図を表現するためのデータであってよい。

図５に示されるとおり、レベル４のデータセットにおいては、レベル５の基本パーセル５１２のそれぞれが、複数の基本パーセル５２２を有するブロック５２０によりカバーされる。レベル４のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５２２のそれぞれに対応する。

同様に、レベル３のデータセットにおいては、レベル４の基本パーセル５２２のそれぞれが、複数の基本パーセル５３２を有するブロック５３０によりカバーされる。レベル３のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５３２のそれぞれに対応する。

同様に、レベル２のデータセットにおいては、レベル３の基本パーセル５３２のそれぞれが、複数の基本パーセル５４２を有するブロック５４０によりカバーされる。レベル２のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５４２のそれぞれに対応する。

同様に、レベル１のデータセットにおいては、レベル２の基本パーセル５４２のそれぞれが、複数の基本パーセル５５２を有するブロック５５０によりカバーされる。レベル１のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５５２のそれぞれに対応する。

同様に、レベル０のデータセットにおいては、レベル１の基本パーセル５５２のそれぞれが、複数の基本パーセル５６２を有するブロック５６０によりカバーされる。レベル０のデータセットを構成する複数の地図データのそれぞれは、複数の基本パーセル５６２のそれぞれに対応する。

本実施形態において、レベル０の基本パーセル５６２と、レベル−１の基本パーセル５７２とが、略同一の地理的範囲をカバーする。レベル−１のデータセットを構成する複数の地図データのそれぞれは、レベル０のデータセットを構成する複数の地図データのそれぞれの拡大地図又は詳細地図であってよい。

図５に示されるとおり、本実施形態によれば、パーセル系データセット４２０を構成する複数の地図データのそれぞれは、縮尺により定められた複数のレベルの１つに属し、レベルごとに定められた１以上の基本パーセルのうちの１つに対応する。また、複数のレベルのうちの２以上のレベルに属する地図データは、ベクトル地図データ（ベクトルデータと称される場合もある）であってよい。一方、複数のレベルのうちの少なくとも１つのレベルに属する地図データは、ラスタ地図データ（ラスタデータと称される場合もある）であってよい。例えば、本実施形態において、レベル５からレベル０までの地図データは、ベクトル地図データであり、レベル−１の地図データは、ラスタ地図データである。

例えば、地図配信サーバ１２０は、ユーザからの指示がなければ、レベル５からレベル０までの地図データを配信する。これにより、通信容量が大きく削減される。また、地図の更新に使用されるナビゲーション装置１８２のリソース量が大きく削減される。一方、地図配信サーバ１２０は、ユーザからの要求に応じて、レベル−１の地図データを配信する。これにより、地図が更新されるたびに、地図の収録範囲に含まれる全ての地図データが配信される場合と比較して、ユーザ体験を大きく損なうことなく、通信容量を削減したり、ナビゲーション装置１８２のリソースを有効に利用したりすることができる。

パーセルレベルは、階層構造を有するデータにおける階層の一例であってよい。基本パーセルは予め定められた地理的範囲を有する区画の一例であってよい。

図６は、ベクトル地図データ６００のデータ構成の一例を概略的に示す。上述されたとおり、レベル５からレベル０までのデータセットに含まれる地図データは、ベクトル地図データ６００であってよい。本実施形態において、ベクトル地図データ６００は、各基本パーセルに対応する地図データの一例であってよい。

本実施形態において、ベクトル地図データ６００は、ヘッダデータ６２０と、主要地図データ６４０と、経路誘導データ６６０とを備える。本実施形態において、主要地図データ６４０は、基本データ６４２と、拡張データ６４４とを有する。本実施形態において、基本データ６４２は、道路データ６５２と、背景データ６５４と、名称データ６５６とを含む。本実施形態において、拡張データ６４４は、ＶＩＣＳ変換テーブル６５８を含む。

ヘッダデータ６２０は、ナビゲーション装置１８２がベクトル地図データ６００を取り扱うための情報（管理レコードと称される場合がある。）を含む。管理レコードとしては、ベクトル地図データ６００を構成する各種のデータのデータサイズなどが例示される。

主要地図データ６４０は、ベクトル地図データ６００に割り当てられた地理的範囲の地図を示す。主要地図データ６４０は、ベクトル地図データ６００に割り当てられた地理的範囲又は基本パーセルの地図を描画するための情報を含む。経路誘導データ６６０は、誘導案内データを出力する地点を示す情報と、当該地点において出力さえる誘導案内データのデータＩＤとが対応付けられた情報を含む。

基本データ６４２は、ナビゲーション装置１８２が地図を描画するために必要となる基本的なデータを含む。拡張データ６４４は、ナビゲーション装置１８２において、地図の描画以外の機能（拡張機能と称される場合がある。）により利用される各種のデータを含む。拡張機能としては、地図上に道路交通情報を重畳表示する機能などが例示される。

道路データ６５２は、各地図に含まれる道路に関する各種のデータを含む。道路データ６５２の詳細は後述される。背景データ６５４は、河川、行政区画の境界、鉄道など地図の背景となるデータを含む。名称データ６５６は、各地図に含まれる地物の名称を示す情報と、当該名称を表示する位置を示す情報とが対応付けられたデータを含む。

ＶＩＣＳ変換テーブル６５８は、ＶＩＣＳセンター１６０において複数の道路リンクのそれぞれを識別するために用いられるＶＩＣＳリンクＩＤと、各地図データセットにおいて複数の道路リンク（パーセルリンクと称される場合がある。）のそれぞれを識別するために用いられる道路リンクＩＤとの対応関係を示す。ＶＩＣＳ変換テーブル６５８の詳細は後述される。

これにより、地図配信サーバ１２０に記憶される地図データセットの更新に伴い、地図の収録範囲に含まれる道路リンクの少なくとも一部に割り当てられる道路リンクＩＤが変更された場合であっても、ナビゲーション装置１８２は、ＶＩＣＳ変換テーブル６５８を利用することで、地図データセット内の道路リンクＩＤと、ＶＩＣＳリンクＩＤとを対応づけることができる。その結果、例えば、ナビゲーション装置１８２は、ＶＩＣＳ信号２２により送信される道路交通情報を、地図上に反映させることができる。

ベクトル地図データ６００は、第１配信地図データ又は第２配信地図データの一例であってよい。主要地図データ６４０は、第１地図データ又は第２地図データの一例であってよい。道路データ６５２は、第１運転支援情報又は第２運転支援情報の一例であってよい。ＶＩＣＳ変換テーブル６５８は、道路リンクＩＤ及びＶＩＣＳリンクＩＤの対応関係を示す対応関係情報の一例であってよい。ＶＩＣＳリンクＩＤは、地図上に重畳表示される付加情報を配信するサービスにおいて複数の道路リンクのそれぞれを識別するために用いられる識別情報の一例であってよい。道路リンクＩＤは、地図データセットにおいて複数の道路リンクのそれぞれを識別するために用いられる識別情報の一例であってよい。

図７は、ベクトル地図データ６００に含まれる道路データ６５２のデータ構造の一例を概略的に示す。道路データ６５２は、各基本パーセルに含まれる１以上の道路のそれぞれに関する各種の情報を含む。本実施形態において、道路データ６５２は、パーセルレベル７２０と、道路リンクＩＤ７３０と、形状情報７４０と、属性情報７５０とを対応づけて格納する。本実施形態において、道路リンクＩＤ７３０は、例えば、パーセルＩＤ７３２と、パーセルリンクＩＤ７３４とにより表される。

パーセルＩＤ７３２は、各基本パーセルを識別するための識別情報である。パーセルリンクＩＤ７３４は、各基本パーセルに配される複数の道路のそれぞれを表す道路リンクを識別するための識別情報である。

形状情報７４０は、各基本パーセルに配される各道路の形状を表すための情報である。形状情報としては、各道路に対応する道路リンクの始点ノード、終点ノード、リンク長さなどを示す情報が例示される。

属性情報７５０は、各基本パーセルに配される各道路の属性を表すための情報である。道路の属性としては、道路の種別、リンクの種別、道路の構造、道路に適用される法規、及び、道路を移動する車両の速度に関する統計量の少なくとも1つが例示される。

道路の種別としては、一般道路、高速道路、フェリー航路などが例示される。道路の種別は、高速自動車国道、都市高速道路、一般国道、主要地方道（都道府県道）、主要地方道（指定市市道）、一般都道府県道、指定市の一般市道、導入路、細道路、目的地関連道路、駐車場関連道路などに細分化されてもよい。一般道路は、幹線と、その他の案内道とに細分化されてもよい。

リンクの種別としては、ダミーリンク、上下線が分離されていない本線のリンク、上下線が分離されている本線のリンク、本線間を連結する連結路のリンク、交差点内のリンク、ランプのリンク、本線と同一路線の側道のリンク、サービスエリアなどの側線のリンクなどが例示される。

道路に適用される法規としては、走行方向、上限速度、自動運転システム又は運転支援システムの有効化の許否などが例示される。道路の構造としては、幅員、車線数、上下線の分離方式、勾配などが例示される。

車両１８０の自動運転システム又は運転支援システムは、道路の種別、道路の車線数、道路の上限速度、道路の構造などを示す情報を利用して、車両１８０を制御する場合がある。例えば、自動車専用道路であり、車線数が２車線以上であり、構造的に上下線が分離されている道路に限って、車両１８０の自動レーンチェンジ機能を有効化することが認められている場合がある。

この場合、ナビゲーション装置１８２が、車両１８０に搭載されたカメラにより撮像された画像を解析して、上記の要件の具備を判定することも考えられる。しかしながら、要件が複雑になるにつれて、上記の要件の具備をより精度よく迅速に判定することが望まれている。本実施形態によれば、地図配信サーバ１２０から配信される地図データに属性情報７５０が含まれるので、ナビゲーション装置１８２は、上記の要件の具備を精度よく迅速に判定することができる。

属性情報７５０は、第１運転支援情報又は第２支援情報の一例であってよい。第ｎ世代データセット３２２を構成する各地図データに含まれる属性情報７５０は、第２支援情報の一例であってよい。第ｎ−１世代データセット３２４を構成する各地図データに含まれる属性情報７５０は、第１支援情報の一例であってよい。

図８は、ベクトル地図データ６００に含まれるＶＩＣＳ変換テーブル６５８のデータ構造の一例を概略的に示す。本実施形態において、ＶＩＣＳ変換テーブル６５８は、パーセルレベル７２０と、道路リンクＩＤ７３０と、ＶＩＣＳリンクＩＤ８４０とを対応付けて格納する。これにより、各基本パーセルに含まれる１以上の道路のそれぞれを表す道路リンクの道路リンクＩＤと、当該道路リンクのＶＩＣＳリンクＩＤとが対応付けられる。

図９は、ラスタ地図データ９００のデータ構成の一例を概略的に示す。述されたとおり、レベル−１のデータセットに含まれる地図データは、ラスタ地図データ９００であってよい。ラスタ地図データ９００は、主要地図データ６４０の代わりに主要地図データ９４０を備える点で、ベクトル地図データ６００と相違する。主要地図データ９４０は、道路データ６５２及び背景データ６５４の代わりに市街地図データ９５２を備える点で、主要地図データ６４０と相違する。市街地図データ９５２は、レベル０の各基本パーセルにより示される地理的範囲の内部に含まれる地物を詳細に描画したラスタ地図データであってよい。

図１０は、経路探索サーバ１４０のシステム構成の一例を概略的に示す。本実施形態において、経路探索サーバ１４０は、通信部１０２０と、格納部１０３０と、経路探索部１０４０とを備える。本実施形態において、経路探索部１０４０は、要求受信部１０４２と、要求応答部１０４４とを有する。

本実施形態において、通信部１０２０は、通信ネットワーク１０を介して、経路探索部１０４０と、車両１８０との間で情報を送受する。通信部１０２０は、通信ネットワーク１０を介して、地図配信サーバ１２０と、経路探索サーバ１４０との間で情報を送受してもよい。

本実施形態において、格納部１０３０は、各種の地図情報を記憶する。格納部１０３０は、地図配信サーバ１２０が配信する地図データセットを取得し、格納する。地図データセットが更新されると、格納部１０３０は、比較的短期間の間に、更新された地図データセットの全体を取得する。格納部１０３０は、新しい地図データセットを一括して取得してもよく、当該地図データセットを分割して取得してもよい。格納部１０３０の詳細及び地図情報の詳細は後述される。

経路探索部１０４０は、ナビゲーション装置１８２からの要求に応じて、格納部１０３０に格納された地図データを利用して、目的地までの経路を探索する。具体的には、要求受信部１０４２が、ナビゲーション装置１８２から、目的地までの経路の探索を要求するための経路探索要求を受信する。要求受信部１０４２が経路探索要求を受信すると、要求応答部１０４４は、当該経路探索要求を送信したナビゲーション装置１８２に、目的地までの経路を示す経路データを送信する。

上述されたとおり、経路データは、点列データを含んでよい。目的地までの経路の少なくとも一部に高速道路又は自動車専用道路が含まれる場合、経路データは、上述された高速道路データを含んでもよい。

図１１は、格納部１０３０の内部構成の一例を概略的に示す。本実施形態において、格納部１０３０は、地図データ格納部３２０と、誘導案内データ格納部３３０と、高速道路データ格納部３４０と、パラメータデータ格納部３５０と、案内検索データ格納部３６０と、管理情報格納部３７０とを備える。

本実施形態においては、地図データ格納部３２０が、最新の地図データセットである第ｎ世代データセット３２２を記憶しており、１つ前の世代の地図データセットである第ｎ−１世代データセット３２４を記憶していない点で、図３に関連して説明された地図配信サーバ１２０の格納部２３０と相違する。その他の特徴に関し、格納部１０３０及びその各部は、格納部２３０及びその各部と同様の構成を有してよい。なお、格納部１０３０は、格納部２３０と同様に、第ｎ−１世代データセット３２４を記憶していてもよい。

図１２は、ナビゲーション装置１８２のシステム構成の一例を概略的に示す。本実施形態において、ナビゲーション装置１８２は、例えば、タッチディスプレイ１２１２と、スピーカ１２１４とを備える。ナビゲーション装置１８２は、入出力制御部１２２２と、通信制御部１２２４とを備えてよい。ナビゲーション装置１８２は、格納部１２３２と、地図データ管理部１２３４とを備えてよい。ナビゲーション装置１８２は、位置推定部１２４２と、道路案内部１２４４と、描画制御部１２４６とを備えてよい。

本実施形態において、タッチディスプレイ１２１２は、各種の画面を表示する。例えば、タッチディスプレイ１２１２は、地図の画像を含む画面を表示する。上記の画面には、上記の地図に重畳するように、目的地までの経路が表示されてよい。上記の画面には、搭乗者１８がナビゲーション装置１８２を操作するための各種のアイコンが配されていてもよい。タッチディスプレイ１２１２は、描画制御部１２４６からの指示に基づいて、各種の画面を描画してよい。

タッチディスプレイ１２１２は、搭乗者１８からの入力を受け付けるためのタッチパネルを有してよい。タッチディスプレイ１２１２は、搭乗者１８のタッチ入力を受け付けてよい。タッチディスプレイ１２１２は、例えば、搭乗者１８から、ナビゲーション装置１８２を操作するための入力を受け付ける。

一実施形態において、搭乗者１８は、タッチ入力により、タッチディスプレイ１２１２に表示されたアイコンが選択されたことを入力する。これにより、上記のアイコンに対応づけられた処理が実行される。他の実施形態において、搭乗者１８は、タッチ入力により、タッチディスプレイ１２１２に表示された地図をスクロールさせるための指示を入力してもよく、タッチディスプレイ１２１２に表示された地図を拡大させるための指示を入力してもよい。

さらに他の実施形態において、搭乗者１８は、タッチ入力により、特定の地点（指定地と称される場合がある。）の位置を入力してよい。指定地としては、目的地、出発地、経由地、ＰＯＩなどが例示される。指定地の位置は、座標により表されてもよく、住所又はその一部により表されてもよく、施設名又は建物名により表されてもよい。

なお、搭乗者１８からの指示の入力方法は、タッチ入力に限定されない。他の実施形態において、キーボード、ポインティングデバイス、音声入力システム、視線入力システム、ジェスチャ入力システムなどにより、搭乗者１８からの指示が入力されてよい。

本実施形態において、スピーカ１２１４は、音声により各種の案内情報を出力してよい。スピーカ１２１４は、道路案内部１２４４からの指示に基づいて、各種の案内情報を出力してよい。

入出力制御部１２２２は、ナビゲーション装置１８２への情報の入力を制御する。また、入出力制御部１２２２は、ナビゲーション装置１８２からの情報の出力を制御する。

例えば、入出力制御部１２２２は、タッチディスプレイ１２１２から、タッチディスプレイ１２１２におけるタッチ入力がなされた位置の座標（タッチ位置座標と称される場合がある。）を示す情報を取得する。入出力制御部１２２２は、タッチ位置座標を示す情報を、例えば、地図データ管理部１２３４及び道路案内部１２４４の少なくとも一方に出力する。入出力制御部１２２２は、タッチ入力により示される搭乗者１８からの指示の内容を示す情報を、地図データ管理部１２３４及び道路案内部１２４４の少なくとも一方に出力してもよい。

入出力制御部１２２２は、タッチディスプレイ１２１２の設定を調整してよい。例えば、入出力制御部１２２２は、タッチディスプレイ１２１２のタッチパネルの感度を設定する。より具体的には、入出力制御部１２２２は、タッチディスプレイ１２１２の各位置におけるタッチ入力の検出感度を調整してよい。これにより、例えば、タッチディスプレイ１２１２の少なくとも一部に、タッチ入力の検出されない不感領域が配置され得る。

入出力制御部１２２２は、受信装置１８６から、受信装置１８６が受信したＶＩＣＳ信号２２及びＧＰＳ信号２４を取得してよい。入出力制御部１２２２は、例えば、ＶＩＣＳ信号２２を道路案内部１２４４に出力してよい。入出力制御部１２２２は、例えば、ＧＰＳ信号２４を位置推定部１２４２に出力してよい。

入出力制御部１２２２は、車載センサ１８８から、車載センサ１８８が出力した各種のデータを取得してよい。入出力制御部１２２２は、例えば、車両１８０の周囲を撮像するカメラが出力した画像データを、道路案内部１２４４に出力する。入出力制御部１２２２は、例えば、内界センサが出力した加速度、角加速度などのデータを、位置推定部１２４２に出力する。

入出力制御部１２２２は、タッチディスプレイ１２１２の画像出力を制御してよい。入出力制御部１２２２は、スピーカ１２１４の音声出力を制御してもよい。

本実施形態において、通信制御部１２２４は、通信装置１８４と、地図配信サーバ１２０及び経路探索サーバ１４０の少なくとも一方との間の通信を制御する。通信制御部１２２４は、通信インターフェースであってもよい。

通信制御部１２２４は、地図データ管理部１２３４が地図配信サーバ１２０から地図データを取得するときの、通信ネットワーク１０の通信状態を示す情報（通信情報と称される場合がある。）を取得してもよい。通信制御部１２２４は、通信ネットワーク１０の通信状態を示す情報を、地図データ管理部１２３４に出力してよい。通信状態としては、電波強度、通信速度、遅延、通信の安定性などが例示される。

同様に、通信制御部１２２４は、道路案内部１２４４が経路探索サーバ１４０から経路データを取得するときの、通信ネットワーク１０の通信状態を示す情報を取得してもよい。通信制御部１２２４は、通信ネットワーク１０の通信状態を示す情報を、道路案内部１２４４に出力してよい。

格納部１２３２は、各種の地図情報を記憶する。格納部１２３２は、上述されたプリインデータセットを格納する。地図データ管理部１２３４が、地図配信サーバ１２０から、配信データセットを構成するデータを取得した場合、格納部１２３２は、当該データを格納してよい。格納部１２３２の詳細は後述される。

地図データ管理部１２３４は、格納部１２３２に格納されている地図情報を管理する。一実施形態において、地図データ管理部１２３４は、地図情報の更新を管理する。例えば、地図データ管理部１２３４は、地図配信サーバ１２０に格納されている配信データセットの少なくとも一部を取得することで、地図情報を更新する。

他の実施形態において、地図データ管理部１２３４は、道路案内部１２４４による経路案内に利用される地図データを管理する。さらに他の実施形態において、地図データ管理部１２３４は、描画制御部１２４６による地図表示に利用される地図データを管理する。地図データ管理部１２３４の詳細は後述される。

位置推定部１２４２は、ナビゲーション装置１８２の位置を推定する。位置推定部１２４２は、例えば、（ｉ）ＧＰＳ信号２４、及び、（ｉｉ）車載センサ１８８が出力した各種のデータの少なくとも一方に基づいて、ナビゲーション装置１８２の位置を推定してよい。

本実施形態において、道路案内部１２４４は、道路を案内するための各種の情報を、搭乗者１８に提示する。上記の情報は、タッチディスプレイ１２１２に案内画像が表示されることで搭乗者１８に提示されてもよく、スピーカ１２１４から案内音声が出力されることで搭乗者１８に提示されてもよい。

本実施形態において、道路案内部１２４４は、（ｉ）目的地までのルートが設定されておらず、車両１８０の位置と、車両１８０の周辺の地図とを用いて、車両１８０の周辺の道路に関する情報が搭乗者１８に提示されるフリー走行モードと、（ｉｉ）目的地までのルートが設定されており、当該ルートと、車両１８０の位置と、車両１８０の周辺の地図とを用いて、車両１８０の周辺の道路に関する情報が搭乗者１８に提示されるルート案内モードとを有する。

ルート案内モードにおいて、道路案内部１２４４は、目的地までの経路を案内する。例えば、道路案内部１２４４は、（ｉ）少なくとも搭乗者１８の目的地を示す情報を取得し、当該目的地までの経路を探索する。（ｉｉ）道路案内部１２４４は、搭乗者１８の目的地を示す情報と、１以上の経由地及び出発地の少なくとも１つを示す情報とを取得し、これらの情報に基づいて、当該目的地までの経路を探索してもよい。

一実施形態において、道路案内部１２４４は、格納部１２３２に記憶されたデータに基づいて、搭乗者１８に経路を案内する。他の実施形態において、道路案内部１２４４は、経路探索サーバ１４０から送信された経路データに基づいて、搭乗者１８に経路を案内する。

描画制御部１２４６は、タッチディスプレイ１２１２に画像を描画する。描画制御部１２４６は、タッチディスプレイ１２１２に表示される画面の描画を制御する。描画制御部１２４６は、タッチディスプレイ１２１２を制御して、タッチディスプレイ１２１２に、地図画像を表示させてよい。例えば、描画制御部１２４６は、格納部１２３２に記憶されたデータに基づいて、タッチディスプレイ１２１２に画面を表示させる。描画制御部１２４６は、（ｉ）プリインデータ格納部１３１４に格納された地図データに基づいて地図画像を描画する第１描画モードと、（ｉｉ）配信データ格納部１３１６に格納された地図データに基づいて地図画像を描画する第２描画モードとを有してよい。

描画制御部１２４６は、タッチディスプレイ１２１２を制御して、タッチディスプレイ１２１２に、案内画像を表示させてよい。描画制御部１２４６は、例えば、道路案内部１２４４からの指示に従って、車両１８０の位置に応じた案内画像を、タッチディスプレイ１２１２に表示させてよい。

搭乗者１８はユーザの一例であってよい。タッチディスプレイ１２１２は、表示装置の一例であってよい。入出力制御部１２２２は、位置情報取得部、表示制御部又は感度設定部の一例であってよい。通信制御部１２２４は、通信情報取得部の一例であってよい。格納部１２３２は、第１記憶部又は第２記憶部の一例であってよい。地図データ管理部１２３４は、地図情報取得部の一例であってよい。位置推定部１２４２は、位置情報取得部の一例であってよい。道路案内部１２４４は、経路を案内する案内部の一例であってよい。描画制御部１２４６は、制御装置又は表示制御部の一例であってよい。

本実施形態においては、搭乗者１８がタッチディスプレイ１２１２を介して、ナビゲーション装置１８２を操作する場合を例として、ナビゲーション装置１８２の詳細が説明された。しかしながら、ナビゲーション装置１８２は本実施形態に限定されない。他の実施形態において、搭乗者１８は、音声入力システム、ジェスチャ入力システム、視線入力システムなどを介して、ナビゲーション装置１８２を操作してもよい。

図１３は、格納部１２３２の内部構成の一例を概略的に示す。本実施形態において、格納部１２３２は、管理情報格納部１３１２と、プリインデータ格納部１３１４と、配信データ格納部１３１６とを備える。本実施形態において、プリインデータ格納部１３１４は、地図データ格納部１３２０と、誘導案内データ格納部１３３０と、高速道路データ格納部１３４０と、パラメータデータ格納部１３５０と、案内検索データ格納部１３６０とを有する。

本実施形態において、管理情報格納部１３１２は、格納部１２３２に格納された各種のデータを管理するために用いられる各種の情報を格納する。例えば、管理情報格納部１３１２は、第ｍ世代データセット１３２２の作成時刻又は更新時刻を示す情報を格納する。管理情報格納部１３１２は、配信データ格納部１３１６に格納されている地図データの作成時刻、更新時刻又は取得時刻を示す情報を格納してよい。上述されたとおり、作成時刻又は更新時刻を示す情報は、世代又はバージョンを示す情報であってもよい。

本実施形態において、プリインデータ格納部１３１４は、プリインデータを格納する。プリインデータ格納部１３１４の各部の詳細は後述される。

本実施形態において、配信データ格納部１３１６は、地図配信サーバ１２０が記憶している配信データセットを構成するデータのうち、地図データ管理部１２３４が地図配信サーバ１２０から取得したデータを格納する。上述されたとおり、本実施形態によれば、例えば、管理情報格納部１３１２が、地図データ管理部１２３４が地図配信サーバ１２０から取得したデータの識別情報と、地図データ管理部１２３４が地図配信サーバ１２０から取得したデータの取得時刻を示す情報とを対応付けて格納する。これにより、地図データ管理部１２３４が地図配信サーバ１２０から取得したデータは、当該データが取得された時刻を示す情報と対応付けて管理され得る。

本実施形態において、地図データ格納部１３２０は、プリインデータセットとして、第ｍ世代データセット１３２２を格納する。第ｍ世代データセット１３２２は、第ｎ世代データセット３２２と同様のデータ構造を有してよい。

本実施形態において、誘導案内データ格納部１３３０は、第ｍ世代データセット１３２２に対応する案内誘導データを格納する。本実施形態において、高速道路データ格納部１３４０は、第ｍ世代データセット１３２２に対応する高速道路データを格納する。本実施形態において、パラメータデータ格納部１３５０第ｍ世代データセット１３２２に対応するパラメータデータを格納する。本実施形態において、案内検索データ格納部１３６０は、第ｍ世代データセット１３２２に対応する案内検索データを格納する。

第ｍ世代データセット１３２２は、第１地図データセット又はローカル地図データセットの一例であってよい。第ｍ世代データセット１３２２を構成するプリインデータ格納部１３１４は、第１記憶部の一例であってよい。配信データ格納部１３１６は、第２記憶部の一例であってよい。

図１４は、配信データ格納部１３１６の内部構成の一例を概略的に示す。本実施形態において、配信データ格納部１３１６は、利用可能な配信データ１４２０と、更新中の配信データ１４４０とを備える。利用可能な配信データ１４２０としては、例えば、第Ｘ世代の地図データ１４２２、第Ｘ世代の誘導案内データ１４２３、第Ｘ世代の高速道路データ１４２４などが例示される。利用可能な配信データ１４２０の他の例としては、第Ｘ世代のパラメータデータ、第Ｘ世代の案内検索データなどが例示される。例えば、最新の地図データ１４４２の更新処理が実行されている間、地図データ１４４２の取得処理が完了するまで、地図データ１４４２は利用可能ではない。このような取得処理の途中のデータが、更新中の配信データ１４４０として、配信データ格納部１３１６に一時的に格納され得る。

図１５は、画面１５００の一例を概略的に示す。本実施形態において、画面１５００は、基本機能選択領域１５２０と、機能依存領域１５４０とを有する。本実施形態において、機能依存領域１５４０には、操作選択領域１５４２が配される。また、本実施形態において、機能依存領域１５４０には、縮尺変更ボタン１５８０、地図更新ボタン１５８２及び地図判別アイコン１５８４が配される。

［画面１５００の各要素の位置関係］
本実施形態において、基本機能選択領域１５２０は、機能依存領域１５４０の外側に配される。基本機能選択領域１５２０の横幅の長さは、画面の横幅の長さの半分よりも大きくてよい。

本実施形態において、操作選択領域１５４２は、基本機能選択領域１５２０及び機能依存領域１５４０の間に配される。操作選択領域１５４２の横幅の長さは、画面の横幅の長さの半分よりも大きくてよい。操作選択領域１５４２は、機能依存領域１５４０の上に重畳して表示されてよい。なお、他の実施形態において、操作選択領域１５４２は、機能依存領域１５４０の基本機能選択領域１５２０が配される側の端部に接して若しくは重畳して配されてよい。

本実施形態において、基本機能選択領域１５２０及び操作選択領域１５４２は、離隔して配される。そのため、本実施形態によれば、基本機能選択領域１５２０及び操作選択領域１５４２の間に、隙間１５４４が設けられる。これにより、搭乗者１８による誤操作が大きく減少する。

本実施形態において、操作選択領域１５４２の基本機能選択領域１５２０の側の端部には、基本機能選択領域１５２０及び操作選択領域１５４２を区分して表示するための区分強調線１５７２が配される。区分強調線１５７２の色又は模様は、操作選択領域１５４２の色又は模様と異なることが好ましい。これにより、基本機能選択領域１５２０及び操作選択領域１５４２の境界がより明確に視認され得る。その結果、搭乗者１８による誤操作が大きく減少する。

なお、他の実施形態において、区分強調線１５７２は、基本機能選択領域１５２０及び操作選択領域１５４２の間に配される。さらに他の実施形態において、区分強調線１５７２は、基本機能選択領域１５２０の操作選択領域１５４２の側の端部に配されてよい。

［画面１５００の各要素の機能］
本実施形態において、基本機能選択領域１５２０は、タッチディスプレイ１２１２のタッチパネルが搭乗者１８のタッチ入力を受け付けるための領域であってよい。画面１５００の基本機能選択領域１５２０には、ナビゲーション装置１８２の基本機能を選択するための基本機能選択ボタン１５６０が配される。基本機能選択領域１５２０には、複数の基本機能選択ボタン１５６０が配されてよい。本実施形態によれば、基本機能選択ボタン１５６０として、画面表示の設定機能、テレビ放送受信機能、オーディオ再生機能、ＦＭ放送受信機能、電話機能、及び、ナビゲーション機能のそれぞれを呼び出すためのボタンが配される。

本実施形態において、画面１５００の機能依存領域１５４０には、呼び出される基本機能に応じた画面が表示される。例えば、ナビゲーション機能が呼び出されている場合、機能依存領域１５４０には、地図画像１５１０が表示される。

本実施形態において、操作選択領域１５４２は、タッチディスプレイ１２１２のタッチパネルが搭乗者１８のタッチ入力を受け付けるための領域であってよい。画面１５００の操作選択領域１５４２には、呼び出される基本機能に応じた操作を選択するための操作選択ボタン１５７０が配される。操作選択領域１５４２には、複数の操作選択ボタン１５７０が配されてよい。

本実施形態において、縮尺変更ボタン１５８０は、機能依存領域１５４０に表示される地図画像１５１０の縮尺を変更するためのタッチ入力を受け付けるために設けられる。本実施形態において、地図更新ボタン１５８２は、配信データセットの更新処理を実行するためのタッチ入力を受け付けるために設けられる。

本実施形態において、地図判別アイコン１５８４は、地図画像１５１０が（ｉ）プリインデータ格納部１３１４に記憶されたプリインデータセット及び（ｉｉ）配信データ格納部１３１６に記憶された配信データセットの何れに基づいて表示されているかを判別するために設けられる。地図画像１５１０がプリインデータ格納部１３１４に記憶されたプリインデータセットに基づいて表示されている場合と、地図画像１５１０が配信データ格納部１３１６に記憶された配信データセットに基づいて表示されている場合とで、地図判別アイコン１５８４の色、模様、形状及び大きさの少なくとも１つが異なってよい。

基本機能選択領域１５２０は、タッチパネルがユーザのタッチ入力を受け付けるための第１タッチ制御領域の一例であってよい。機能依存領域１５４０は、地図表示領域の一例であってよい。操作選択領域１５４２は、タッチパネルがユーザのタッチ入力を受け付けるための第２タッチ領域の一例であってよい。区分強調線１５７２は、第１タッチ制御領域及び第２制御領域を区分して表示するための区分領域の一例であってよい。地図判別アイコン１５８４は、アイコンの一例であってよい。

本実施形態においては、基本機能選択領域１５２０及び操作選択領域１５４２の間に、隙間１５４４が設けられる場合を例として、画面１５００の一例の詳細が説明された。しかしながら、画面１５００は本実施形態に限定されない。他の実施形態において、タッチディスプレイ１２１２のタッチパネルの感度が調整される。これにより、搭乗者１８の誤入力が抑制される。

より具体的には、例えば、入出力制御部１２２２が、タッチディスプレイ１２１２のタッチパネル上の領域であって、（ａ）（ｉ）基本機能選択領域１５２０及び操作選択領域１５４２の間、（ｉｉ）基本機能選択領域１５２０の操作選択領域１５４２の側の端部の近傍、及び、（ｉｉｉ）操作選択領域１５４２の基本機能選択領域１５２０の側の端部の近傍の少なくとも１つに相当する領域の感度が、（ｂ）タッチディスプレイ１２１２のタッチパネル上の領域であって、基本機能選択領域１５２０のうち、操作選択領域１５４２の基本機能選択領域１５２０の側の端部との距離が予め定められた条件を満足する部分に相当する領域の感度よりも小さくなるように、タッチパネルの感度を設定する。基本機能選択領域１５２０のうち、操作選択領域１５４２の基本機能選択領域１５２０の側の端部との距離が予め定められた条件を満足する部分は、例えば、基本機能選択領域１５２０のうち、操作選択領域１５４２の下端からの距離が予め定められた値よりも大きな部分である。

入出力制御部１２２２は、タッチディスプレイ１２１２のタッチパネル上の領域であって、（ｉ）基本機能選択領域１５２０及び操作選択領域１５４２の間、（ｉｉ）基本機能選択領域１５２０の操作選択領域１５４２の側の端部の近傍、及び、（ｉｉｉ）操作選択領域１５４２の基本機能選択領域１５２０の側の端部の近傍の少なくとも１つに相当する領域に、ユーザのタッチ入力を受け付けない不感領域が配されるように、タッチパネルの感度を設定してもよい。例えば、タッチディスプレイ１２１２のタッチパネル上において、画面１５００の隙間１５４４に相当する領域が不感領域となるように、タッチパネルの感度が設定される。

図１６は、地図データの更新方法の一例を概略的に示す。図１６は、設定ルート１６１０に基づいて経路が案内されている場合における地図データの更新方法の一例を概略的に示す。

本実施形態によれば、出発地点１６１２を基準として予め定められた形状及び大きさを有する地理的範囲が、地図データの更新処理の対象となる対象エリア１６２２に設定される。出発地点１６１２を基準とした場合、例えば、出発地点１６１２を中心として予め定められた形状及び大きさを有する地理的範囲が、対象エリア１６２２に設定される。この場合、対象エリア１６２２の中心が出発地点１６１２と一致する。なお、対象エリア１６２２の設定方法は本実施形態に限定されな。他の実施形態において対象エリア１６２２は、対象エリア１６２２の中心以外の特定の位置が出発地点１６１２と一致するように設定されてもよい。出発地点１６１２以外の他の地点を基準とする場合も同様である。

対象エリア１６２２を含む１以上の基本パーセルが、地図データの更新処理の対象となる対象パーセル１６２４として決定される。なお、１以上の対象パーセル１６２４のうち、（ｉ）既に最新の地図データが取得されている基本パーセル、及び、（ｉｉ）特定のパーセルレベルに属する基本パーセルの少なくとも一方が、対象パーセル１６２４から除外されてもよい。また、特定のパーセルレベルに属する基本パーセルが、地図データの更新処理の対象となる対象パーセル１６２４として決定されてもよい。

対象パーセル１６２４の決定処理は、例えば、設定ルート１６１０が決定された後、予め定められた期間内に実行される。対象パーセル１６２４の決定処理は、設定ルート１６１０が決定された時点で実行されてもよい。対象パーセル１６２４の決定処理において、地図配信サーバ１２０からナビゲーション装置１８２に送信される順番が決定されてもよい。例えば、対象パーセル１６２４に含まれる複数の基本パーセルのそれぞれが送信される順番が、各基本パーセルが属するパーセルレベルに基づいて決定される。

本実施形態において、目的地点１６１４を基準として予め定められた形状及び大きさを有する地理的範囲が、地図データの更新処理の対象となる対象エリア１６３２に設定される。そして、対象エリア１６３２を含む１以上の基本パーセルが、地図データの更新処理の対象となる対象パーセル１６３４として決定される。なお、１以上の対象パーセル１６３４のうち、（ｉ）既に最新の地図データが取得されている基本パーセル、及び、（ｉｉ）特定のパーセルレベルに属する基本パーセルの少なくとも一方が、対象パーセル１６３４から除外されてもよい。また、特定のパーセルレベルに属する基本パーセルが、地図データの更新処理の対象となる対象パーセル１６２４として決定されてもよい。

対象パーセル１６３４の決定処理は、例えば、設定ルート１６１０が決定された後、予め定められた期間内に実行される。対象パーセル１６３４の決定処理は、設定ルート１６１０が決定された時点で実行されてもよい。対象パーセル１６２４の決定処理において、地図配信サーバ１２０からナビゲーション装置１８２に送信される順番が決定されてもよい。例えば、対象パーセル１６２４に含まれる複数の基本パーセルのそれぞれが送信される順番が、各基本パーセルが属するパーセルレベルに基づいて決定される。

対象エリア１６３２の設定に用いられる地理的範囲の形状及び大きさは、対象エリア１６２２の設定に用いられる地理的範囲の形状及び大きさと同一であってもよい。対象エリア１６３２の設定に用いられる地理的範囲の形状又は大きさが、対象エリア１６２２の設定に用いられる地理的範囲の形状又は大きさと異なってもよい。

本実施形態において、設定ルート１６１０の上に位置する複数の地点１６４０のそれぞれを基準として予め定められた形状及び大きさを有する地理的範囲が、地図データの更新処理の対象となる対象エリア１６４２に設定される。そして、対象エリア１６４２を含む１以上の基本パーセルが、地図データの更新処理の対象となる対象パーセル１６４４として決定される。なお、１以上の対象パーセル１６４４のうち、（ｉ）既に最新の地図データが取得されている基本パーセル、及び、（ｉｉ）特定のパーセルレベルに属する基本パーセルの少なくとも一方が、対象パーセル１６４４から除外されてもよい。また、特定のパーセルレベルに属する基本パーセルが、地図データの更新処理の対象となる対象パーセル１６２４として決定されてもよい。

対象パーセル１６４４の決定処理は、例えば、設定ルート１６１０が決定された後、予め定められた期間内に実行される。対象パーセル１６４４の決定処理は、設定ルート１６１０が決定された時点で実行されてもよい。対象パーセル１６２４の決定処理において、地図配信サーバ１２０からナビゲーション装置１８２に送信される順番が決定されてもよい。例えば、対象パーセル１６２４に含まれる複数の基本パーセルのそれぞれが送信される順番が、各基本パーセルが属するパーセルレベルに基づいて決定される。

対象エリア１６４２の設定に用いられる地理的範囲の形状及び大きさは、対象エリア１６２２の設定に用いられる地理的範囲の形状及び大きさと同一であってもよい。対象エリア１６４２の設定に用いられる地理的範囲の形状又は大きさが、対象エリア１６２２の設定に用いられる地理的範囲の形状又は大きさと異なってもよい。

対象エリア１６４２の設定に用いられる地理的範囲の形状又は大きさは、対象エリア１６４２の設定に用いられる地理的範囲の面積が、対象エリア１６２２の設定に用いられる地理的範囲の面積よりも小さくなるように設定されてよい。これにより、ルートが変更された場合であっても、無駄になるデータのデータ量が抑制され得る。

本実施形態において、自車位置１６５０を基準として予め定められた形状及び大きさを有する地理的範囲が、地図データの更新処理の対象となる対象エリア１６５２に設定される。そして、対象エリア１６５２を含む１以上の基本パーセルが、地図データの更新処理の対象となる対象パーセル１６５４として決定される。なお、１以上の対象パーセル１６５４のうち、（ｉ）既に最新の地図データが取得されている基本パーセル、及び、（ｉｉ）特定のパーセルレベルに属する基本パーセルの少なくとも一方が、対象パーセル１６５４から除外されてもよい。また、特定のパーセルレベルに属する基本パーセルが、地図データの更新処理の対象となる対象パーセル１６２４として決定されてもよい。

対象パーセル１６５４の決定処理は、例えば、設定ルート１６１０が決定された後、予め定められた期間内に実行される。対象パーセル１６５４の決定処理は、設定ルート１６１０が決定された時点で実行されてもよい。対象パーセル１６２４の決定処理において、地図配信サーバ１２０からナビゲーション装置１８２に送信される順番が決定されてもよい。例えば、対象パーセル１６２４に含まれる複数の基本パーセルのそれぞれが送信される順番が、各基本パーセルが属するパーセルレベルに基づいて決定される。

対象エリア１６５２の設定に用いられる地理的範囲の形状及び大きさは、対象エリア１６５２の設定に用いられる地理的範囲の形状及び大きさと同一であってもよい。対象エリア１６５２の設定に用いられる地理的範囲の形状又は大きさが、対象エリア１６５２の設定に用いられる地理的範囲の形状又は大きさと異なってもよい。

対象エリア１６５２の設定に用いられる地理的範囲の形状又は大きさは、対象エリア１６５２の設定に用いられる地理的範囲の面積が、対象エリア１６２２の設定に用いられる地理的範囲の面積よりも大きくなるように設定されてよい。これにより、自車位置１６５０の周辺のより広い範囲の地図データが、最新の地図データに更新され得る。また、車両１８０が走行するにつれて、ナビゲーション装置１８２の配信データ格納部１３１６に格納される地図データが、最新の地図データに更新される。

例えば、対象パーセル１６６４は、対象パーセル１６５４よりも前の時刻に地図データの更新処理の対象となった基本パーセルを示す。このように、本実施形態によれば、地図配信サーバ１２０に格納されている最新の配信データセットを構成するデータのうち、ナビゲーション装置１８２の状況に応じて定められる地域のデータが、その都度送信される。これにより、ユーザ体験を維持しつつ、データ通信量を抑制することができる。

本実施形態においては、例えば、対象パーセル１６５４の決定処理において、（ｉ）まず、自車位置１６５０を基準として予め定められた形状及び大きさを有する地理的範囲が、地図データの更新処理の対象となる対象エリア１６５２に設定され、（ｉｉ）次に、対象エリア１６５２を含む１以上の基本パーセルの全部又は一部が、地図データの更新処理の対象となる対象パーセル１６５４として決定される場合を例として、対象パーセル１６５４の決定方法の詳細が説明された。しかしながら、対象パーセル１６５４の決定方法は、本実施形態に限定されない。

他の実施形態において、（ｉ）自車位置１６５０を含む１以上の基本パーセル（自車位置パーセルと称される場合がある。）と、（ｉｉ）基本パーセルに隣接する複数の基本パーセル（隣接パーセルと称される場合がある。）とが、地図データの更新処理の対象となる対象パーセル１６５４として選択される。例えば、タッチディスプレイ１２１２に現在表示されている地図画像１５１０の縮尺に対応するパーセルレベルの基本パーセルであって、自車位置１６５０を含む単一の基本パーセルと、自車位置パーセルに隣接する８個の基本パーセルが、対象パーセル１６５４の候補として選択される。

対象パーセル１６５４の候補として選択された９個の基本パーセルの全てが、対象パーセル１６５４として決定されてもよく、上記の９個の基本パーセルの一部が、対象パーセル１６５４として決定されてもよい。例えば、上記の９個の基本パーセルのうち、（ｉ）既に最新の地図データが取得されている基本パーセル、及び、（ｉｉ）特定のパーセルレベルに属する基本パーセルの少なくとも一方を除いた基本パーセルが、対象パーセル１６５４として決定される。また、上記の９個の基本パーセルのうち、特定のパーセルレベルに属する基本パーセルが、対象パーセル１６５４として決定されてもよい。

なお、上記の実施形態においては、自車位置パーセルと、自車位置パーセルに隣接する８個の基本パーセル（第１レベルの隣接パーセルと称される場合がある。）が、対象パーセル１６５４の候補として選択された。しかしながら、自車位置パーセルに隣接する基本パーセルを対象パーセル１６５４の候補として選択する方法は、上記の実施形態に限定されない。

他の実施形態において、第１レベルの隣接パーセルに隣接する１６個の基本パーセル（第２レベルの隣接パーセルと称される場合がある。）が、自車位置パーセルに隣接する基本パーセルとして、対象パーセル１６５４の候補として選択される。第２レベルの隣接パーセルに隣接する２４個の基本パーセル（第３レベルの隣接パーセルと称される場合がある。）が、自車位置パーセルに隣接する基本パーセルとして、対象パーセル１６５４の候補として選択されてもよい。同様にして、第ｎ−１レベルの隣接パーセルに隣接する複数の基本パーセル（すなわち、第ｎレベルの隣接パーセルである。）が、自車位置パーセルに隣接する基本パーセルとして、対象パーセル１６５４の候補として選択されてもよい。ｎは、２以上の整数であってよい。ｎの上限は、予め定められた任意の正の整数であってよい。

上記の事項は、対象パーセル１６５４の決定方法に限定されない。例えば、図１６に関連して説明された対象パーセル１６２４、対象パーセル１６３４、対象パーセル１６４４及び対象パーセル１６６４の少なくとも１つが、上記の実施形態に関連して説明された対象パーセル１６５４の決定方法と同様の手順により決定される。

図１７及び図１８を用いて、画面描画用の地図データの切替方法の一例が説明される。上述されたとおり、描画制御部１２４６は、（ｉ）プリインデータ格納部１３１４に格納された地図データに基づいて画面１５００の地図画像１５１０を描画する第１描画モードと、（ｉｉ）配信データ格納部１３１６に格納された地図データに基づいて画面１５００の地図画像１５１０を描画する第２描画モードとを有する。

図１７及び図１８において、基本パーセル１７１２及び基本パーセル１７１４は、最新の地図データが配信データ格納部１３１６の利用可能な配信データ１４２０に格納されている基本パーセルを示す。一方、基本パーセル１７１６は、最新の地図データが配信データ格納部１３１６の利用可能な配信データ１４２０に格納されていない基本パーセルを示す。なお、説明を簡単にすることを目的として、本実施形態においては、基本パーセル１７１２、基本パーセル１７１４及び基本パーセル１７１６のパーセルレベルが同一である場合を例として、画面描画用の地図データの切替方法の一例が説明される。

図１７及び図１８において、判定領域１７２２は、描画制御部１２４６が第１描画モード及び第２描画モードの何れの描画モードで地図画像１５１０を描画するかを判定するために用いられる。判定領域１７２２の形状及び大きさは、画面表示領域１７２４が判定領域１７２２の内部に含まれるように設定される。判定領域１７２２の形状は、車両１８０の進行方向に基づいて決定されてもよい。画面表示領域１７２４は、画面１５００に表示される地図に相当する地理的範囲を示す。

図１７に示されるとおり、判定領域１７２２が、基本パーセル１７１２及び基本パーセル１７１４の内部に配される場合、描画制御部１２４６は、第２描画モードで地図画像１５１０を描画する。一方、図１８に示されるとおり、判定領域１７２２の少なくとも一部が基本パーセル１７１６の内部に配される場合、描画制御部１２４６は、第１描画モードで地図画像１５１０を描画する。

例えば、通信環境の影響などにより、特定の位置又は地理的範囲を含む基本パーセルのうち、一部のパーセルレベルに属する基本パーセルに対応する最新の地図データの取得処理が完了していない状態で、車両１８０の移動が継続すると、判定領域１７２２の一部が基本パーセル１７１６の内側に配され得る。また、入出力制御部１２２２が、タッチディスプレイ１２１２に表示された地図をスクロールさせるための指示を受け付けた場合にも、判定領域１７２２の一部が基本パーセル１７１６の内側に配され得る。

図１９は、地図データ管理部１２３４の内部構成の一例を概略的に示す。本実施形態において、地図データ管理部１２３４は、例えば、履歴管理部１９２２と、移動履歴格納部１９２４と、配信履歴格納部１９２６とを備える。地図データ管理部１２３４は、更新イベント検出部１９３２と、配信候補特定部１９３４と、配信パーセル決定部１９３６とを備えてもよい。地図データ管理部１２３４は、地図鮮度判定部１９４２と、最新地図取得部１９４４と、現行地図取得部１９４６と、地図削除部１９４８とを備えてもよい。

本実施形態において、履歴管理部１９２２は、ナビゲーション装置１８２に関する各種の履歴を示す履歴情報を管理する。本実施形態において、移動履歴格納部１９２４は、ナビゲーション装置１８２の位置変動の履歴を示す移動履歴情報を格納する。本実施形態において、配信履歴格納部１９２６は、ナビゲーション装置１８２が地図配信サーバ１２０から取得した配信データに関する各種の履歴を示す配信履歴情報を格納する。

一実施形態において、履歴管理部１９２２は、位置推定部１２４２から、ナビゲーション装置１８２の推定位置を示す情報を取得する。履歴管理部１９２２は、時刻を示す情報と、当該時刻におけるナビゲーション装置１８２の推定位置を示す情報とを対応付けて、移動履歴格納部１９２４に格納する。履歴管理部１９２２は、ナビゲーション装置１８２の推定位置に基づいて、車両１８０が走行している道路の道路リンクＩＤを決定してもよい。履歴管理部１９２２は、（ｉ）時刻を示す情報と、（ｉｉ）当該時刻におけるナビゲーション装置１８２の推定位置を示す情報、及び、当該時刻において車両１８０が走行している道路の道路リンクＩＤの少なくとも一方とを対応付けて、移動履歴格納部１９２４に格納してもよい。

他の実施形態において、履歴管理部１９２２は、（ｉ）地図配信サーバ１２０に記憶されていた配信地図データセットを構成するデータのうち、最新地図取得部１９４４及び現行地図取得部１９４６の少なくとも一方が地図配信サーバ１２０から取得したデータの識別情報と、（ｉｉ）当該データが取得された取得時刻を示す情報又は当該データの作成時刻若しくは更新時刻を示す情報とを対応付けて、配信履歴格納部１９２６に格納する。履歴管理部１９２２は、（ｉ）地図配信サーバ１２０に記憶されていた配信地図データセットを構成するデータのうち、最新地図取得部１９４４及び現行地図取得部１９４６の少なくとも一方が地図配信サーバ１２０から取得したデータの識別情報と、（ｉｉ）当該データが取得された取得時刻を示す情報又は当該データの作成時刻若しくは更新時刻を示す情報と、（ｉｉｉ）当該データが取得されたときの通信ネットワーク１０の通信状態を示す情報とを対応付けて、配信履歴格納部１９２６に格納してもよい。

本実施形態において、更新イベント検出部１９３２は、地図の更新処理のトリガーとなる各種のイベントを検出する。上記のイベントしては、ナビゲーション装置１８２が起動したこと、ナビゲーション装置１８２の位置が移動したこと、画面１５００において縮尺変更ボタン１５８０が操作されたこと、画面１５００において地図更新ボタン１５８２が選択されたこと、前回の更新から予め定められた期間が経過したこと、リルート処理が開始されたことなどが例示される。

更新イベントが検出された場合、更新イベント検出部１９３２は、更新イベントが検出されたことを示す情報を、配信候補特定部１９３４に出力してよい。更新イベントが検出された場合、更新イベント検出部１９３２は、更新イベントが検出されたことを示す情報と、更新イベントの種類を示す情報とを、配信候補特定部１９３４に出力してもよい。

本実施形態において、配信候補特定部１９３４は、地図配信サーバ１２０に送信を要求する基本パーセルの候補となる基本パーセルを特定する。一実施形態において、設定ルート１６１０の決定処理が実行されている場合、又は、設定ルート１６１０に基づく経路案内処理が実行されている場合、配信候補特定部１９３４は、図１６に関連して説明された各種の基本パーセルを、地図配信サーバ１２０に送信を要求する基本パーセルの候補として特定する。

他の実施形態において、設定ルート１６１０の決定処理が実行されていない場合、又は、設定ルート１６１０に基づく経路案内処理が実行されていない場合、配信候補特定部１９３４は、過去の特定の期間に地図データが取得された基本パーセルを、地図配信サーバ１２０に送信を要求する基本パーセルの候補として特定する。

本実施形態において、配信パーセル決定部１９３６は、配信候補特定部１９３４が特定した１以上の基本パーセルの中から、地図配信サーバ１２０に送信を要求する１以上の基本パーセルを決定する。例えば、配信パーセル決定部１９３６は、配信候補特定部１９３４が特定した１以上の基本パーセルのから、（ｉ）既に最新の地図データが取得されている基本パーセル、及び、（ｉｉ）特定のパーセルレベルに属する基本パーセルの少なくとも一方を除外することで、地図配信サーバ１２０に送信を要求する１以上の基本パーセルを決定してよい。

一実施形態において、例えば、配信候補特定部１９３４が、車両１８０の周辺に位置する基本パーセル、車両１８０の経路の周辺に位置する基本パーセル、指定地の周辺に位置する基本パーセルを、上記の候補として特定した場合、配信パーセル決定部１９３６は、レベル５からレベル−１までのパーセルレベルのうち、ベクトルデータとして表現された地図データを含むパーセルレベルに属する基本パーセルを、地図配信サーバ１２０に送信を要求する基本パーセルとして決定する。

上述されたとおり、本実施形態によれば、ベクトルデータとして表現された地図データを含むパーセルレベルは、レベル５からレベル０までのパーセルレベルである。これにより、通信量を削減したり、ナビゲーション装置１８２のリソースを有効利用したりすることができる。

他の実施形態において、画面１５００の縮尺変更ボタン１５８０が操作され、レベル−１のパーセルレベルのデータが要求された場合、配信パーセル決定部１９３６は、レベル−１のパーセルレベルに属する基本パーセルを、地図配信サーバ１２０に送信を要求する基本パーセルとして決定する。これにより、必要に応じて、ラスターデータで表現された詳細な地図データが取得され得る。

本実施形態において、地図鮮度判定部１９４２は、地図配信サーバ１２０が配信データ格納部１３１６に格納されている地図データよりも新しい地図データを格納しているか否かを判定する。例えば、地図鮮度判定部１９４２は、配信履歴格納部１９２６を参照して、配信データ格納部１３１６に格納されている地図データの取得時刻又は作成時刻若しくは更新時刻を示す情報を取得する。地図鮮度判定部１９４２は、地図配信サーバ１２０に対して、上述された世代送信要求を送信する。地図配信サーバ１２０は、世代送信要求を受信すると、当該世代送信要求に対する応答として、地図配信サーバ１２０において配信可能な状態な地図データの世代に関する情報を送信する。

地図鮮度判定部１９４２は、地図配信サーバ１２０において配信可能な地図データの世代と、配信データ格納部１３１６に格納されている地図データの取得時刻又は作成時刻若しくは更新時刻とを比較する。これにより、地図鮮度判定部１９４２は、地図配信サーバ１２０が、配信データ格納部１３１６に格納されている地図データの取得時刻又は作成時刻若しくは更新時刻よりも後の時刻に作成又は更新された配信データセット（最新データセットと称される場合がある。）を記憶しているか否かを判定することができる。

本実施形態において、最新地図取得部１９４４は、地図配信サーバ１２０にアクセスして、地図配信サーバ１２０に格納されている最新データセットを構成するデータを取得する。最新地図取得部１９４４は、地図鮮度判定部１９４２により地図配信サーバ１２０が最新データセットを記憶していると判定された場合に、配信パーセル決定部１９３６が決定した基本パーセルのデータを取得してよい。

例えば、配信候補特定部１９３４が、過去の特定の期間に地図データが取得された基本パーセルを、地図配信サーバ１２０に送信を要求する基本パーセルの候補として特定する場合がある。これにより、最新地図取得部１９４４は、上記の基本パーセルの地図データを、車両１８０の移動に先行して取得することができる。

また、過去の特定の期間に地図データが取得された地点であっても、当該地点における通信状態が不安定な場合には、今回の走行時に地図データを取得することができない可能性がある。しかしながら、本実施形態によれば、配信候補特定部１９３４が、過去の特定の期間に地図データが取得された地点のデータを先行して取得するので、地図データをより確実に取得することができる。

なお、過去の特定の期間において地図データが取得されたときの通信状態を示す情報が記憶されている場合、配信候補特定部１９３４は、最新データセットを構成するデータのうち、過去の特定の期間において地図データが取得されたときの通信状態が予め定められた通信条件を満たす地域のデータを取得しなくてもよい。上記の通信条件としては、通信状態が不良でない場合、通信状態が良好な場合などが例示される。

この場合、配信候補特定部１９３４が今回の走行時にもデータを取得できる確率が比較的高い。そのため、配信候補特定部１９３４は、データを取得することができない可能性と、先行して取得しておいたデータが無駄になる可能性とを考慮して、過去の特定の期間において地図データが取得されたときの通信状態が予め定められた通信条件を満たす地域のデータを取得するか否かを決定してもよい。

本実施形態において、現行地図取得部１９４６は、地図配信サーバ１２０にアクセスして、配信データ格納部１３１６に格納されている地図データと同一の世代又はバージョンの配信データセット（現行データセットと称される場合がある。）を構成するデータを取得する。現行地図取得部１９４６は、地図配信サーバ１２０が、現行データセットを配信可能なデータセットとして記憶している場合に、配信パーセル決定部１９３６が決定した基本パーセルのデータを取得してよい。現行地図取得部１９４６は、地図鮮度判定部１９４２から、地図配信サーバ１２０が現行データセットを記憶しているか否かを示す情報を取得してよい。

現行地図取得部１９４６は、配信パーセル決定部１９３６が決定した基本パーセルのデータを取得してよい。現行地図取得部１９４６によるデータの取得対象となる基本パーセルは、最新地図取得部１９４４によるデータの取得対象となる基本パーセルと同一であってもよい。現行地図取得部１９４６によるデータの取得対象となる１以上の基本パーセルの一部が、最新地図取得部１９４４によるデータの取得対象となる基本パーセルと同一であってもよい。

一実施形態において、例えば、最新地図取得部１９４４が取得すべき地図データのデータ量が大きい場合、描画制御部１２４６が、最新の配信データを利用して地図画像を描画するまでに時間がかかる。この場合、最新の配信データのダウンロードが完了するまでの間、描画制御部１２４６は、プリインデータ格納部１３１４に格納されたプリインデータセットを利用して地図画像を描画することになる。

しかしながら、例えば、配信パーセル決定部１９３６が決定した基本パーセルのうち、現行の配信データの取得されていない基本パーセルの個数が少ない場合、現行地図取得部１９４６が、現行の配信データの取得されていない基本パーセルの現行データを取得する。これにより、描画制御部１２４６は、現行の配信データを利用して地図画像を描画することができる。現行の配信データであっても、プリインデータセットよりは新しいことから、ユーザ体験が向上する。

他の実施形態において、設定ルート１６１０に基づく経路案内処理が実行されていない場合、配信候補特定部１９３４は、過去の特定の期間に地図データが取得された基本パーセルを、地図配信サーバ１２０に送信を要求する基本パーセルの候補として特定する。過去の特定の期間に地図データが取得された基本パーセルは、例えば、車両１８０の過去の走行ルートの周辺に位置する基本パーセルである。

例えば、車両１８０が２つの地点の間を往復する場合に、復路において、過去の走行ルートに沿って走行していた車両１８０が、当該過去の走行ルートから逸脱して走行を継続することがある。このような場合、配信候補特定部１９３４は、（ｉ）過去の特定の期間に地図データが取得された基本パーセルだけでなく、（ｉｉ）ナビゲーション装置１８２との位置関係が予め定められた条件（第２位置条件と称される場合がある。）を満足する地理的範囲に対応する基本パーセルも、地図配信サーバ１２０に送信を要求する基本パーセルの候補として特定する。

上記の地理的範囲に対応する基本パーセルは、（ｉ）当該地理的範囲を含む基本パーセルであってもよく、（ｉｉ）当該地理的範囲を含む基本パーセルのうち、特定のパーセルレベルに属する基本パーセルであってもよい。上記の第２位置条件としては、ナビゲーション装置１８２を基準として予め定められた形状及び大きさを有する地理的範囲であるという条件が例示される。

この場合、最新地図取得部１９４４は、最新データセットを構成するデータのうち、地図データ管理部１２３４が過去の特定の期間に取得した配信地図データセットのデータに対応するデータを取得する。また、最新地図取得部１９４４は、最新データセットを構成するデータのうち、ナビゲーション装置１８２との位置関係が第２位置条件を満足する地理的範囲に対応するデータを取得する。

一方、現行地図取得部１９４６は、現行データセットを構成するデータのうち、ナビゲーション装置１８２との位置関係が第２位置条件を満足する地理的範囲に対応するデータを取得する。これにより、最新地図取得部１９４４によるデータのダウンロードが完了するまでの間、描画制御部１２４６は、現行の配信データに基づく地図画像の描画を継続することができる。そのため、例えば、過去の走行ルートから一旦逸脱した車両１８０が、過去の走行ルートに復帰した場合であっても、描画制御部１２４６の描画モードの切り替え頻度が低減される。

本実施形態において、地図削除部１９４８は、配信データ格納部１３１６に格納されている配信データの少なくとも一部を削除する。例えば、地図鮮度判定部１９４２により地図配信サーバ１２０が最新データセットを記憶していると判定された場合に、地図削除部１９４８が、配信データ格納部１３１６に格納されている配信データを全て削除することも考えらえる。しかしながら、上述されたとおり、本実施形態によれば、最新データセットを構成するデータのダウンロード中に、描画制御部１２４６が、現行の配信データに基づく地図画像の描画を継続する場合がある。

そこで、本実施形態によれば、最新データセットを構成するデータのうち、少なくとも予め定められた取得条件を満たすデータの取得処理が完了した後、地図削除部１９４８が、配信データ格納部１３１６に記憶されている現行データセットのデータを削除する。上記の取得条件としては、ナビゲーション装置１８２の位置を基準として、予め定められた形状及び大きさを有する地理的範囲の内側の領域であって、地図データ管理部１２３４が過去の特定の期間に、現行データセットを構成するデータを取得した領域に対応するという条件が例示される。

上記の地理的範囲の大きさは、特に限定されるものではないが、上記の地理的範囲の大きさは、図１６に関連して説明された対象エリア１６２２及び対象エリア１６５２の少なくとも一方よりと同程度であってよい。上記の地理的範囲の大きさは、図１６に関連して説明された対象エリア１６２２及び対象エリア１６５２の少なくとも一方よりも大きくてよい。これにより、車両１８０の周辺の基本パーセルと比較して、車両１８０から離れた位置にある基本パーセルのうち、車両１８０が走行する可能性の高い地理的範囲を含む基本パーセルのデータが、車両１８０の移動に先行して取得される。

例えば、車両１８０の過去の走行ルートの周辺に位置する基本パーセルのうち、当該基本パーセルの少なくとも一部が車両１８０の自車位置を中心とする１辺が２０ｋｍの正方形の地理的範囲の内側に含まれる全ての基本パーセルに関する最新のデータのダウンロードが終了した後、地図削除部１９４８が、配信データ格納部１３１６に記憶されている現行データセットのデータを削除する。なお、このとき、配信データ格納部１３１６には、ダウンロードが完了した最新データセットのデータが格納されている。

履歴管理部１９２２は、位置情報取得部又は通信情報取得部の一例であってよい。地図鮮度判定部１９４２は、判定部、第１判定部又は第２判定部の一例であってよい。最新地図取得部１９４４は、地図取得部の一例であってよい。現行地図取得部１９４６は、地図取得部の一例であってよい。ナビゲーション装置１８２の推定位置を示す情報は、位置情報の一例であってよい。ナビゲーション装置１８２の推定位置は、ユーザの位置の一例であってよい。

図２０は、配信候補特定部１９３４の内部構成の一例を概略的に示す。本実施形態において、配信候補特定部１９３４は、例えば、設定経路特定部２０２２と、過去経路特定部２０２４と、逸脱判定部２０３０とを備える。配信候補特定部１９３４は、指定地周辺パーセル特定部２０４２と、経路周辺パーセル特定部２０４４と、車両周辺パーセル特定部２０４６とを備えてよい。

本実施形態において、設定経路特定部２０２２は、目的地までの設定ルート１６１０を特定する。例えば、設定経路特定部２０２２は、道路案内部１２４４から設定ルート１６１０を示す情報を取得する。

本実施形態において、過去経路特定部２０２４は、車両１８０の過去の走行ルートを特定する。例えば、地図データ管理部１２３４が過去の特定の期間にデータを取得した１以上の基本パーセルを、過去の走行ルートとして特定する。

本実施形態において、逸脱判定部２０３０は、位置推定部１２４２が推定した車両１８０の位置と、過去経路特定部２０２４が特定した過去の走行ルートとを比較して、車両１８０の現在の走行ルートが、過去の走行ルートから逸脱しているか否かを判定する。逸脱判定部２０３０は、判定結果を示す情報を、経路周辺パーセル特定部２０４４に出力してよい。上述されたとおり、車両１８０の現在の走行ルートが、過去の走行ルートから逸脱しているか否かによって、地図配信サーバ１２０に送信を要求する基本パーセルの候補の範囲が変動する場合がある。

例えば、逸脱判定部２０３０は、車両１８０の位置と、過去の特定の期間における車両１８０の移動経路上の位置の位置関係が、第１位置条件を満足するか否かを判定することで、車両１８０の現在の走行ルートが、過去の走行ルートから逸脱しているか否かを判定する。第１位置条件としては、（ｉ）車両１８０と、過去の特定の期間における車両１８０の移動経路上の位置との距離が予め定められた値よりも大きいという条件、及び、（ｉｉ）車両１８０が、位置推定部１２４２が推定した車両１８０の位置から、過去の特定の期間における車両１８０の移動経路上に移動する確率が、予め定められた値よりも小さいという条件の少なくとも一方が例示される。上記の確率は、例えば、車両１８０及び車両１８０の過去の走行ルートの位置関係、車両１８０が走行している道路の種別、車両１８０の進行方向などに基づいて決定される。

本実施形態において、指定地周辺パーセル特定部２０４２は、搭乗者１８により指定された地点（指定地と称される場合がある。）の周辺に位置する基本パーセルを、地図配信サーバ１２０に送信を要求する基本パーセルの候補として特定する。搭乗者１８により指定された地点としては、出発地、目的地、経由地、ＰＯＩ（ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ）などが例示される。指定地の周辺に位置する基本パーセルは、指定地を基準として予め定められた形状及び大きさを有する地理的範囲を含む基本パーセルであってよい。これにより、例えば、図１６に関連して説明された対象パーセル１６２４及び対象パーセル１６３４が、上記の基本パーセルの候補として特定される。

本実施形態において、経路周辺パーセル特定部２０４４は、設定経路特定部２０２２が特定した設定ルートの周辺に位置する基本パーセルを、地図配信サーバ１２０に送信を要求する基本パーセルの候補として特定する。設定ルートの周辺に位置する基本パーセルは、設定ルート上の複数の地点のそれぞれを基準として予め定められた形状及び大きさを有する地理的範囲を含む基本パーセルであってよい。これにより、例えば、図１６に関連して説明された対象パーセル１６４４が、上記の基本パーセルの候補として特定される。

本実施形態において、経路周辺パーセル特定部２０４４は、過去経路特定部２０２４が特定した過去の走行ルートの周辺に位置する基本パーセルを、地図配信サーバ１２０に送信を要求する基本パーセルの候補として特定する。過去の走行ルートの周辺に位置する基本パーセルは、過去の走行ルート上の複数の地点のそれぞれを基準として予め定められた形状及び大きさを有する地理的範囲を含む基本パーセルであってよい。

上述されたとおり、経路周辺パーセル特定部２０４４は、過去経路特定部２０２４が特定した過去の走行ルートの周辺に位置する基本パーセルのうち、当該基本パーセルに対応する地域の通信状態が予め定められた通信条件を満たさない基本パーセルを、地図配信サーバ１２０に送信を要求する基本パーセルの候補として特定してもよい。上述されたとおり、上記の通信条件としては、通信状態が不良でない場合、通信状態が良好な場合などが例示される。

車両周辺パーセル特定部２０４６は、車両１８０の現在位置の周辺に位置する基本パーセルを、地図配信サーバ１２０に送信を要求する基本パーセルの候補として特定する。車両１８０の現在位置の周辺に位置する基本パーセルは、位置推定部１２４２が推定した車両１８０の位置を基準として予め定められた形状及び大きさを有する地理的範囲を含む基本パーセルであってよい。

逸脱判定部２０３０は、乖離判定部の一例であってよい。車両１８０の位置は、ユーザの位置の一例であってよい。車両１８０の移動経路は、ユーザの移動経路の一例であってよい。ナビゲーション装置１８２の位置は、ユーザの位置の一例であってよい。ナビゲーション装置１８２の移動経路は、ユーザの移動経路の一例であってよい。

図２１は、移動履歴データ２１００のデータ構造の一例を概略的に示す。本実施形態において、移動履歴データ２１００は、時刻２１２０と、車両位置２１３０と、通信環境２１４０とを対応付けて格納する。車両位置２１３０は、位置推定部１２４２が推定した車両１８０の位置の位置座標２１３２により表されてもよく、車両１８０が走行している道路の道路リンクＩＤ２１３４により表されてもよい。

図２２は、配信履歴データ２２００のデータ構造の一例を概略的に示す。本実施形態において、配信履歴データ２２００は、各データが配信された配信時刻２２２０と、各データの世代又はバージョンを示す世代情報２２３０と、各データのパーセルレベル２２４０と、各データのパーセルＩＤ２２５０とを対応づけて格納する。

図２２において、レコード２２６２は、２０１９年１２月に更新された第ｎ−１世代データセット３２４を構成するデータの配信履歴を示す。また、レコード２２６２は、２０２０年２月に更新された第ｎ世代データセット３２２を構成するデータの配信履歴を示す。例えば、配信データ格納部１３１６は、配信履歴データ２２００を参照することで、地図データ管理部１２３４が地図配信サーバ１２０から取得したデータと、当該データの取得時刻又は当該データの作成時刻若しくは更新時刻とを対応づけて記憶することができる。

配信時刻２２２０は、取得時刻の一例であってよい。レコード２２６２に含まれる配信時刻は、第１取得時刻の一例であってよい。レコード２２６４に含まれる配信時刻は、第２取得時刻の一例であってよい。世代情報２２３０は、作成時刻又は更新時刻を示す情報の一例であってよい。

図２３及び図２４を用いて、ナビゲーション装置１８２における地図更新処理及び地図表示処理の一例が説明される。なお、図２３及び図２４の説明において、ステップがｓと省略される場合がある。

本実施形態によれば、上記の処理は、例えば、更新イベント検出部１９３２が更新イベントを検出したことに応じて開始される。図２３に示されるとおり、Ｓ２３２０において、例えば、地図データ管理部１２３４が、配信データ格納部１３１６に、過去に地図配信サーバ１２０から取得された配信データセットを構成するデータが記憶されているか否かを判定する。

配信データ格納部１３１６に、過去に地図配信サーバ１２０から取得された配信データセットを構成するデータが記憶されていないと判定された場合（Ｓ２３２０のＮｏの場合）、Ｓ２３３２において、描画制御部１２４６が、プリインデータ格納部１３１４に格納された地図データに基づいて画面１５００の地図画像１５１０を描画する第１描画モードで、地図画像１５１０を描画する。描画制御部１２４６は、入出力制御部１２２２を介して、タッチディスプレイ１２１２に、第１描画モードで描画された地図画像１５１０を含む画面１５００を表示させる。

描画制御部１２４６は、予め定められた取得条件を満たすデータの取得処理が完了するまで、第１描画モードで描画された地図画像１５１０を含む画面１５００を表示させてよい。上記の取得条件としては、（ｉ）ナビゲーション装置１８２の位置を基準として、予め定められた形状及び大きさを有する地理的範囲の内側の領域に対応するデータであるという条件、（ｉｉ）ナビゲーション装置１８２の位置を基準として、予め定められた形状及び大きさを有する地理的範囲の内側の領域であって、地図データ管理部１２３４が過去の特定の期間に現行データセットを構成するデータを取得した領域に対応するデータであるという条件などが例示される。

描画制御部１２４６は、データの取得処理が完了した後、予め定められた切替条件が成立するまで、タッチディスプレイ１２１２に、第１描画モードで描画された地図画像１５１０を含む画面１５００を表示させてよい。上記の切替条件としては、（ｉ）道路案内部１２４４が、搭乗者１８により指定された目的地までの経路を案内していないという条件、（ｉｉ）道路案内部１２４４が、搭乗者１８により指定された目的地までの経路を案内している場合であって、車両１８０と、予め定められた地点又は予め定められた種類の地点との距離が予め定められた値よりも小さいという条件、（ｉｉｉ）搭乗者１８がナビゲーション装置１８２の操作中でないという条件、（ｉｖ）ナビゲーション装置１８２が起動中であるという条件、及び、（ｖ）プリインデータセットに基づく画面と、データ取得処理により取得された最新の配信データセットに基づく画面との差分の程度が、予め定められた基準よりも小さいという条件の少なくとも１つが例示される。ナビゲーション装置１８２が起動中であるという条件は、搭乗者１８による起動操作が検出されたという条件を含んでよい。

上記のとおり、本実施形態によれば、データの取得処理が完了した後、地図画面の描画に用いられるデータの切り替え処理が実行されるタイミングが調整される。これにより、例えば、ナビゲーション装置１８２が目的地までの経路を案内している途中で、突然、地図が切り替わることが抑制される。その結果、搭乗者１８の混乱が防止され、より安全に経路を案内することができる。

また、本実施形態によれば、例えば、搭乗者１８がナビゲーション装置１８２の操作中でないという条件が成立するまで、地図データの切替処理が実行されない。これにより、搭乗者１８がナビゲーション装置１８２を操作している途中で、突然、地図が切り替わることが抑制される。その結果、ナビゲーション装置１８２のユーザビリティが向上する。

特に、搭乗者１８がナビゲーション装置１８２の画面操作を行っている途中で、突然、地図が切り替わると、ナビゲーション装置１８２のユーザビリティが低下する。例えば、搭乗者１８がタッチディスプレイ１２１２に表示された地図をスクロールさせながら閲覧している途中で、突然、地図が切り替わると、ナビゲーション装置１８２のユーザビリティが大きく低下する。本実施形態によれば、搭乗者１８が画面操作中でない場合に地図データの切替処理が実行されるので、ナビゲーション装置１８２のユーザビリティの低下が大きく抑制され得る。

なお、道路案内部１２４４が、搭乗者１８により指定された目的地までの経路を案内している期間中であっても、例えば、車両１８０と交差点との間の距離が予め定められた値よりも大きい場合には、地図画面の描画に用いられるデータの切り替え処理が実行されたとしても、搭乗者１８の判断に大きな影響を与えない。そのため、搭乗者１８の安全を確保しつつ、より早いタイミングで最新のデータが利用可能になる。上記の交差点は、案内画像が表示される交差点であってよい。

描画制御部１２４６は、地図データの切り替え処理を実行する前に、プリインデータセットに基づく画面と、データ取得処理により取得された最新の配信データセットに基づく画面との差分の程度を検証してよい。上記の差分が予め定められた基準よりも小さい場合には、地図画面の描画に用いられるデータの切り替え処理が実行されたとしても、搭乗者１８の判断に大きな影響を与えない。そのため、搭乗者１８の安全を確保しつつ、より早いタイミングで最新のデータが利用可能になる。上記の交差点は、案内画像が表示される交差点であってよい。

次に、Ｓ２３３４において、地図の更新処理が実行される。例えば、配信候補特定部１９３４が、ナビゲーション装置１８２の状況に応じて、地図配信サーバ１２０に送信を要求する基本パーセルの候補となる基本パーセルを特定する。また、配信パーセル決定部１９３６が、配信候補特定部１９３４が特定した基本パーセルの候補となる基本パーセルの中から、地図配信サーバ１２０に送信を要求する基本パーセルを決定する。地図データ管理部１２３４が、配信パーセル決定部１９３６の決定結果に基づいて地図送信要求を生成し、当該地図送信要求を地図配信サーバ１２０に送信する。

地図配信サーバ１２０は、ナビゲーション装置１８２から地図送信要求を取得すると、地図送信要求により示される基本パーセルのデータを、ナビゲーション装置１８２に送信する。地図データ管理部１２３４は、地図配信サーバ１２０からデータを取得すると、当該データを配信データ格納部１３１６に格納する。また、地図データ管理部１２３４は、配信履歴情報を作成し、配信履歴格納部１９２６に格納する。

次に、Ｓ２３３６において、上記の取得条件を満たすデータの取得処理が完了すると、描画制御部１２４６は、配信データ格納部１３１６に格納された地図データに基づいて画面１５００の地図画像１５１０を描画する第２描画モードで、地図画像１５１０を描画する。描画制御部１２４６は、入出力制御部１２２２を介して、タッチディスプレイ１２１２に、第２描画モードで描画された地図画像１５１０を含む画面１５００を表示させる。

なお、Ｓ２３３６において、描画制御部１２４６は、上記の取得条件を満たすデータの取得処理が完了し、且つ、上記の切替条件が成立した後、タッチディスプレイ１２１２に、第２描画モードで描画された地図画像１５１０を含む画面１５００を表示させてもよい。これにより、処理が終了する。

一方、配信データ格納部１３１６に、過去に地図配信サーバ１２０から取得された配信データセットを構成するデータが記憶されていると判定された場合（Ｓ２３２０のＹｅｓの場合）、Ｓ２３４０において、地図データ管理部１２３４が、配信データ格納部１３１６に格納されているデータの更新の要否を判定する。配信データ格納部１３１６に格納されているデータの更新が不要と判断された場合（Ｓ２３４０のＮｏの場合）、Ｓ２３３６の処理が実行される。配信データ格納部１３１６に格納されているデータの更新が必要と判断された場合（Ｓ２３４０のＹｅｓの場合）、図２４に関連して説明されるＡの処理が実行される。

図２４に示されるとおり、Ｓ２４２２において、地図鮮度判定部１９４２が、配信データ格納部１３１６に格納される現行データの世代又はバージョンと、地図配信サーバ１２０に格納されている最新データセットの世代又はバージョンとを比較する。両者が一致しない場合（Ｓ２４２２のＮｏの場合）、Ｓ２４２４において、地図鮮度判定部１９４２は、現行データの世代又はバージョンが、地図配信サーバ１２０において配信可能な世代又はバージョンであるか否かを判定する。地図配信サーバ１２０の配信可能な世代又はバージョンは、地図配信サーバ１２０の収録範囲と称される場合がある。

例えば、地図配信サーバ１２０において配信可能な世代又はバージョンが、現行データの世代又はバージョンよりも古い場合、地図鮮度判定部１９４２は、現行データの世代又はバージョンが、地図配信サーバ１２０において配信可能な世代又はバージョンではないと判定する。また、現行データの世代又はバージョンが、地図配信サーバ１２０において配信可能な世代又はバージョンのうち最も古い世代又はバージョンよりも古い場合、地図鮮度判定部１９４２は、現行データの世代又はバージョンが、地図配信サーバ１２０において配信可能な世代又はバージョンではないと判定する。

現行データの世代又はバージョンが、地図配信サーバ１２０において配信可能な世代又はバージョンではないと判定された場合（Ｓ２４２４のＹＥＳの場合）、つまり、地図配信サーバ１２０が最新データセットを記憶しており、且つ、地図配信サーバ１２０が現行データセットを記憶していないと判定された場合、Ｓ２４３０において、地図削除部１９４８が、配信データ格納部１３１６に記憶されているデータを削除する。また、地図削除部１９４８は、配信履歴格納部１９２６に格納されている配信履歴データ２２００を更新して、今回削除されたデータに対応するレコードを削除してもよい。

上記の削除処理が完了した後、Ｓ２３３２の処理が実行されてよい。これにより、地図配信サーバ１２０が記憶する最新データセットを構成するデータのうち、ナビゲーション装置１８２の状況に応じて配信候補特定部１９３４が特定した基本パーセルの少なくとも一部に関するデータの取得処理が実行される。例えば、設定ルートの周辺に位置する基本パーセル、過去の走行ルートの周辺に位置する基本パーセル、自車位置の周辺に位置する基本パーセル、及び、指定地の周辺に位置する基本パーセルの少なくとも一部に関するデータの取得処理が実行される。

一方、Ｓ２４２２においてＹｅｓの場合、又は、Ｓ２４２４においてＮｏの場合、Ｓ２４４０において、描画制御部１２４６が、配信データ格納部１３１６に格納された現行の地図データに基づいて画面１５００の地図画像１５１０を描画する。描画制御部１２４６は、入出力制御部１２２２を介して、タッチディスプレイ１２１２に、上記の地図画像１５１０を含む画面１５００を表示させる。

描画制御部１２４６は、予め定められた取得条件を満たすデータの取得処理が完了するまで、配信データ格納部１３１６に格納された現行の地図データに基づいて描画された地図画像１５１０を含む画面１５００を表示させてよい。上記の取得条件としては、（ｉ）ナビゲーション装置１８２の位置を基準として、予め定められた形状及び大きさを有する地理的範囲の内側の領域に対応するデータであるという条件、（ｉ）ナビゲーション装置１８２の位置を基準として、予め定められた形状及び大きさを有する地理的範囲の内側の領域であって、地図データ管理部１２３４が過去の特定の期間に現行データセットを構成するデータを取得した領域に対応するデータであるという条件などが例示される。

次に、Ｓ２４４２において、地図データの取得処理が実行される。例えば、配信候補特定部１９３４が、ナビゲーション装置１８２の状況に応じて、地図配信サーバ１２０に送信を要求する基本パーセルの候補となる基本パーセルを特定する。また、配信パーセル決定部１９３６が、配信候補特定部１９３４が特定した基本パーセルの候補となる基本パーセルの中から、地図配信サーバ１２０に送信を要求する基本パーセルを決定する。地図データ管理部１２３４が、配信パーセル決定部１９３６の決定結果に基づいて地図送信要求を生成し、当該地図送信要求を地図配信サーバ１２０に送信する。

地図配信サーバ１２０は、ナビゲーション装置１８２から地図送信要求を取得すると、地図送信要求により示される基本パーセルのデータを、ナビゲーション装置１８２に送信する。地図データ管理部１２３４は、地図配信サーバ１２０からデータを取得すると、当該データを配信データ格納部１３１６に格納する。また、地図データ管理部１２３４は、配信履歴情報を作成し、配信履歴格納部１９２６に格納する。

なお、Ｓ２４４２においては、最新地図取得部１９４４が、最新データセットを構成するデータを取得する。また、地図配信サーバ１２０において現行データセットが配信可能である場合、最新地図取得部１９４４による最新データセットを構成するデータの取得処理と並行して、現行地図取得部１９４６が、現行データセットを構成するデータを取得してもよい。

次に、Ｓ２４５０において、上記の取得条件を満たすデータの取得処理が完了すると、描画制御部１２４６は、上記の切替条件が成立しているか否かを判定する。切替条件が成立していないと判定された場合（Ｓ２４５０のＮｏの場合）、Ｓ２４４２の処理が続行される。

切替条件が成立していると判定された場合（Ｓ２４５０のＹｅｓの場合）、Ｓ２４５２において、描画制御部１２４６が、描画制御部１２４６の描画モードを、配信データ格納部１３１６に格納された現行の地図データに基づいて地図画像１５１０を描画する描画モードから、配信データ格納部１３１６に格納された最新の地図データに基づいて地図画像１５１０を描画する描画モードに切り替える。次に、Ｓ２４５４において、描画制御部１２４６は、描画モードの切り替えが成功したか否かを判定する。

描画モードの切り替えが失敗した場合（Ｓ２４５４のＮｏの場合）、描画制御部１２４６は、配信データ格納部１３１６に格納された現行の地図データに基づいて地図画像１５１０を描画する描画モードを継続する。また、描画制御部１２４６は、タッチディスプレイ１２１２に、現行の地図データに基づいて描画された地図画像１５１０を含む画面１５００を表示させる。

一方、描画モードの切り替えが成功した場合（Ｓ２４５４のＹｅｓの場合）、描画制御部１２４６は、配信データ格納部１３１６に格納された最新の地図データに基づいて地図画像１５１０を描画する。また、描画制御部１２４６は、タッチディスプレイ１２１２に、最新の地図データに基づいて描画された地図画像１５１０を含む画面１５００を表示させる。

図３に関連して説明されたとおり、地図配信サーバ１２０は、データセットの世代を管理しており、格納部２３０に格納されている複数の世代のデータセットの少なくとも一部が配信可能な状態にされている。しかしながら、ナビゲーション装置１８２が地図配信サーバ１２０にアクセスして地図データなどを取得する場合において、前回、ナビゲーション装置１８２が地図データなどを取得してから長期間が経過しているときには、ナビゲーション装置１８２に記憶されている世代のデータセットが、地図配信サーバ１２０において、すでに配信対象から除外されている可能性がある。

例えば、図３に関連して説明された実施形態においては、地図配信サーバ１２０は、第ｎ世代データセット３２２を、データＩＤが０のデータセットとして管理しており、第ｎ−１世代データセット３２４を、データＩＤが１のデータセットとして管理している。しかしながら、前回、ナビゲーション装置１８２が地図データなどを取得したタイミングにおいて、地図配信サーバ１２０は、データＩＤが０のデータセットとして、例えば、第ｎ−５世代のデータセット管理していたことも考えられる。

このような場合において、地図配信サーバ１２０が単にデータＩＤを用いてデータセットを管理していると、ナビゲーション装置１８２に送信されるデータに不整合が生じる可能性がある。これに対して、本実施形態によれば、例えば、Ｓ２４２４において、地図鮮ナビゲーション装置１８２に記憶されている現行データの世代又はバージョンが、地図配信サーバ１２０において配信可能な世代又はバージョンであるか否かが判定される。これにより、上記のようなデータの不整合が抑制される。

図２５は、配信対象となるパーセルの一例を概略的に示す。図２５に示されるとおり、本実施形態において、配信パーセル決定部１９３６は、ナビゲーション装置１８２の状況と、ナビゲーション装置１８２及び基本パーセルの位置関係とに応じて、配信対象となるパーセルレベルを調整する。

図２５に関連して説明される実施形態によれば、道路案内部１２４４が目的地までの経路を案内している場合（つまり、設定ルート１６１０が決定されている場合）、配信パーセル決定部１９３６は、自車位置、設定ルート及び指定地の周辺に位置する基本パーセルであって、パーセルレベル０〜５に属する基本パーセルのデータを取得することを決定する。なお、この場合、過去の走行ルートの周辺に位置する基本パーセルのデータは取得されなくてもよい。

同様に、目的地が設定されていない場合において、自車位置が過去の走行ルート上にあるとき、又は、自車位置と、過去の走行ルートとの乖離具合が中程度であるとき、配信パーセル決定部１９３６は、自車位置及び指定地の周辺に位置する基本パーセルであって、パーセルレベル０〜５に属する基本パーセルのデータを取得することを決定する。また、配信パーセル決定部１９３６は、過去の走行ルートの周辺に位置する基本パーセルであって、パーセルレベル０に属する基本パーセルのデータを取得することを決定する。

同様に、目的地が設定されていない場合において、自車位置と、過去の走行ルートとの乖離具合が比較的大きいとき、配信パーセル決定部１９３６は、自車位置及び指定地の周辺に位置する基本パーセルであって、パーセルレベル０〜５に属する基本パーセルのデータを取得することを決定する。この場合、車両１８０が過去の走行ルートに復帰する可能性が比較的小さいことから、配信パーセル決定部１９３６は、過去の走行ルートの周辺に位置する基本パーセルのデータを取得しなくてもよい。

図２６は、本発明の複数の態様が全体的又は部分的に具現化されてよいコンピュータ３０００の一例を示す。車両１８０の一部は、コンピュータ３０００により実現されてよい。ナビゲーション装置１８２の一部が、コンピュータ３０００により実現されてもよい。例えば、ナビゲーション装置１８２のコントローラが、コンピュータ３０００により実現される。ナビゲーション装置１８２のコントローラは、例えば、入出力制御部１２２２、通信制御部１２２４、格納部１２３２、地図データ管理部１２３４、位置推定部１２４２、道路案内部１２４４、及び、描画制御部１２４６の少なくとも１つを備える。

コンピュータ３０００にインストールされたプログラムは、コンピュータ３０００に、本発明の実施形態に係る装置に関連付けられるオペレーション又は当該装置の１又は複数の「部」として機能させ、又は当該オペレーション又は当該１又は複数の「部」を実行させることができ、及び／又はコンピュータ３０００に、本発明の実施形態に係るプロセス又は当該プロセスの段階を実行させることができる。そのようなプログラムは、コンピュータ３０００に、本明細書に記載のフローチャート及びブロック図のブロックのうちのいくつか又はすべてに関連付けられた特定のオペレーションを実行させるべく、ＣＰＵ３０１２によって実行されてよい。

本実施形態によるコンピュータ３０００は、ＣＰＵ３０１２、ＲＡＭ３０１４、グラフィックコントローラ３０１６、及びディスプレイデバイス３０１８を含み、それらはホストコントローラ３０１０によって相互に接続されている。コンピュータ３０００はまた、通信インターフェース３０２２、ハードディスクドライブ３０２４、ＤＶＤ−ＲＯＭドライブ３０２６、及びＩＣカードドライブのような入出力ユニットを含み、それらは入出力コントローラ３０２０を介してホストコントローラ３０１０に接続されている。コンピュータはまた、ＲＯＭ３０３０及びキーボード３０４２のようなレガシの入出力ユニットを含み、それらは入出力チップ３０４０を介して入出力コントローラ３０２０に接続されている。

ＣＰＵ３０１２は、ＲＯＭ３０３０及びＲＡＭ３０１４内に格納されたプログラムに従い動作し、それにより各ユニットを制御する。グラフィックコントローラ３０１６は、ＲＡＭ３０１４内に提供されるフレームバッファ等又はそれ自体の中に、ＣＰＵ３０１２によって生成されるイメージデータを取得し、イメージデータがディスプレイデバイス３０１８上に表示されるようにする。

通信インターフェース３０２２は、ネットワークを介して他の電子デバイスと通信する。ハードディスクドライブ３０２４は、コンピュータ３０００内のＣＰＵ３０１２によって使用されるプログラム及びデータを格納する。ＤＶＤ−ＲＯＭドライブ３０２６は、プログラム又はデータをＤＶＤ−ＲＯＭ３００１から読み取り、ハードディスクドライブ３０２４にＲＡＭ３０１４を介してプログラム又はデータを提供する。ＩＣカードドライブは、プログラム及びデータをＩＣカードから読み取り、及び／又はプログラム及びデータをＩＣカードに書き込む。

ＲＯＭ３０３０はその中に、アクティブ化時にコンピュータ３０００によって実行されるブートプログラム等、及び／又はコンピュータ３０００のハードウェアに依存するプログラムを格納する。入出力チップ３０４０はまた、様々な入出力ユニットをパラレルポート、シリアルポート、キーボードポート、マウスポート等を介して、入出力コントローラ３０２０に接続してよい。

プログラムが、ＤＶＤ−ＲＯＭ３００１又はＩＣカードのようなコンピュータ可読記憶媒体によって提供される。プログラムは、コンピュータ可読記憶媒体から読み取られ、コンピュータ可読記憶媒体の例でもあるハードディスクドライブ３０２４、ＲＡＭ３０１４、又はＲＯＭ３０３０にインストールされ、ＣＰＵ３０１２によって実行される。これらのプログラム内に記述される情報処理は、コンピュータ３０００に読み取られ、プログラムと、上記様々なタイプのハードウェアリソースとの間の連携をもたらす。装置又は方法が、コンピュータ３０００の使用に従い情報のオペレーション又は処理を実現することによって構成されてよい。

例えば、通信がコンピュータ３０００及び外部デバイス間で実行される場合、ＣＰＵ３０１２は、ＲＡＭ３０１４にロードされた通信プログラムを実行し、通信プログラムに記述された処理に基づいて、通信インターフェース３０２２に対し、通信処理を命令してよい。通信インターフェース３０２２は、ＣＰＵ３０１２の制御の下、ＲＡＭ３０１４、ハードディスクドライブ３０２４、ＤＶＤ−ＲＯＭ３００１、又はＩＣカードのような記録媒体内に提供される送信バッファ領域に格納された送信データを読み取り、読み取られた送信データをネットワークに送信し、又はネットワークから受信した受信データを記録媒体上に提供される受信バッファ領域等に書き込む。

また、ＣＰＵ３０１２は、ハードディスクドライブ３０２４、ＤＶＤ−ＲＯＭドライブ３０２６（ＤＶＤ−ＲＯＭ３００１）、ＩＣカード等のような外部記録媒体に格納されたファイル又はデータベースの全部又は必要な部分がＲＡＭ３０１４に読み取られるようにし、ＲＡＭ３０１４上のデータに対し様々なタイプの処理を実行してよい。ＣＰＵ３０１２は次に、処理されたデータを外部記録媒体にライトバックしてよい。

様々なタイプのプログラム、データ、テーブル、及びデータベースのような様々なタイプの情報が記録媒体に格納され、情報処理を受けてよい。ＣＰＵ３０１２は、ＲＡＭ３０１４から読み取られたデータに対し、本開示の随所に記載され、プログラムの命令シーケンスによって指定される様々なタイプのオペレーション、情報処理、条件判断、条件分岐、無条件分岐、情報の検索／置換等を含む、様々なタイプの処理を実行してよく、結果をＲＡＭ３０１４に対しライトバックする。また、ＣＰＵ３０１２は、記録媒体内のファイル、データベース等における情報を検索してよい。例えば、各々が第２の属性の属性値に関連付けられた第１の属性の属性値を有する複数のエントリが記録媒体内に格納される場合、ＣＰＵ３０１２は、当該複数のエントリの中から、第１の属性の属性値が指定されている条件に一致するエントリを検索し、当該エントリ内に格納された第２の属性の属性値を読み取り、それにより予め定められた条件を満たす第１の属性に関連付けられた第２の属性の属性値を取得してよい。

上で説明したプログラム又はソフトウェアモジュールは、コンピュータ３０００上又はコンピュータ３０００近傍のコンピュータ可読記憶媒体に格納されてよい。また、専用通信ネットワーク又はインターネットに接続されたサーバシステム内に提供されるハードディスク又はＲＡＭのような記録媒体が、コンピュータ可読記憶媒体として使用可能であり、それにより、上記のプログラムを、ネットワークを介してコンピュータ３０００に提供する。

上記実施形態におけるフローチャート及びブロック図におけるブロックは、オペレーションが実行されるプロセスの段階又はオペレーションを実行する役割を持つ装置の「部」を表わしてよい。特定の段階及び「部」が、専用回路、コンピュータ可読記憶媒体上に格納されるコンピュータ可読命令と共に供給されるプログラマブル回路、及び／又はコンピュータ可読記憶媒体上に格納されるコンピュータ可読命令と共に供給されるプロセッサによって実装されてよい。専用回路は、デジタル及び／又はアナログハードウェア回路を含んでよく、集積回路（ＩＣ）及び／又はディスクリート回路を含んでよい。プログラマブル回路は、例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、及びプログラマブルロジックアレイ（ＰＬＡ）等のような、論理積、論理和、排他的論理和、否定論理積、否定論理和、及び他の論理演算、フリップフロップ、レジスタ、並びにメモリエレメントを含む、再構成可能なハードウェア回路を含んでよい。

コンピュータ可読記憶媒体は、適切なデバイスによって実行される命令を格納可能な任意の有形なデバイスを含んでよく、その結果、そこに格納される命令を有するコンピュータ可読記憶媒体は、フローチャート又はブロック図で指定されたオペレーションを実行するための手段を作成すべく実行され得る命令を含む、製品を備えることになる。コンピュータ可読記憶媒体の例としては、電子記憶媒体、磁気記憶媒体、光記憶媒体、電磁記憶媒体、半導体記憶媒体等が含まれてよい。コンピュータ可読記憶媒体のより具体的な例としては、フロッピー（登録商標）ディスク、ディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、消去可能プログラマブルリードオンリメモリ（ＥＰＲＯＭ又はフラッシュメモリ）、電気的消去可能プログラマブルリードオンリメモリ（ＥＥＰＲＯＭ）、静的ランダムアクセスメモリ（ＳＲＡＭ）、コンパクトディスクリードオンリメモリ（ＣＤ−ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、ブルーレイ（登録商標）ディスク、メモリスティック、集積回路カード等が含まれてよい。

コンピュータ可読命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）命令、マシン命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、又はＳｍａｌｌｔａｌｋ、ＪＡＶＡ（登録商標）、Ｃ＋＋等のようなオブジェクト指向プログラミング言語、及び「Ｃ」プログラミング言語又は同様のプログラミング言語のような従来の手続型プログラミング言語を含む、１又は複数のプログラミング言語の任意の組み合わせで記述されたソースコード又はオブジェクトコードのいずれかを含んでよい。

コンピュータ可読命令は、汎用コンピュータ、特殊目的のコンピュータ、若しくは他のプログラム可能なデータ処理装置のプロセッサ、又はプログラマブル回路が、フローチャート又はブロック図で指定されたオペレーションを実行するための手段を生成するために当該コンピュータ可読命令を実行すべく、ローカルに又はローカルエリアネットワーク（ＬＡＮ）、インターネット等のようなワイドエリアネットワーク（ＷＡＮ）を介して、汎用コンピュータ、特殊目的のコンピュータ、若しくは他のプログラム可能なデータ処理装置のプロセッサ、又はプログラマブル回路に提供されてよい。プロセッサの例としては、コンピュータプロセッサ、処理ユニット、マイクロプロセッサ、デジタル信号プロセッサ、コントローラ、マイクロコントローラ等を含む。

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。また、技術的に矛盾しない範囲において、特定の実施形態について説明した事項を、他の実施形態に適用することができる。また、各構成要素は、名称が同一で、参照符号が異なる他の構成要素と同様の特徴を有してもよい。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。

特許請求の範囲、明細書、および図面中において示した装置、システム、プログラム、および方法における動作、手順、ステップ、および段階等の各処理の実行順序は、特段「より前に」、「先立って」等と明示しておらず、また、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現しうることに留意すべきである。特許請求の範囲、明細書、および図面中の動作フローに関して、便宜上「まず、」、「次に、」等を用いて説明したとしても、この順で実施することが必須であることを意味するものではない。

１０ 通信ネットワーク、１８ 搭乗者、２２ ＶＩＣＳ信号、２４ ＧＰＳ信号、１００ ナビゲーションシステム、１２０ 地図配信サーバ、１４０ 経路探索サーバ、１６０ センター、１６２ ＶＩＣＳ情報送信装置、１８０ 車両、１８２ ナビゲーション装置、１８４ 通信装置、１８６ 受信装置、１８８ 車載センサ、２２０ 通信部、２３０ 格納部、２４０ 地図データ管理部、２４２ 要求受信部、２４４ 要求応答部、３２０ 地図データ格納部、３２２ 第ｎ世代データセット、３２４ 第ｎ−１世代データセット、３３０ 誘導案内データ格納部、３４０ 高速道路データ格納部、３５０ パラメータデータ格納部、３６０ 案内検索データ格納部、３７０ 管理情報格納部、３７２ 世代管理情報、４２０ パーセル系データセット、４４０ リージョン系データセット、５１０ ブロック、５１２ 基本パーセル、５２０ ブロック、５２２ 基本パーセル、５３０ ブロック、５３２ 基本パーセル、５４０ ブロック、５４２ 基本パーセル、５５０ ブロック、５５２ 基本パーセル、５６０ ブロック、５６２ 基本パーセル、５７２ 基本パーセル、６００ ベクトル地図データ、６２０ ヘッダデータ、６４０ 主要地図データ、６４２ 基本データ、６４４ 拡張データ、６５２ 道路データ、６５４ 背景データ、６５６ 名称データ、６５８ ＶＩＣＳ変換テーブル、６６０ 経路誘導データ、７２０ パーセルレベル、７３０ 道路リンクＩＤ、７３２ パーセルＩＤ、７３４ パーセルリンクＩＤ、７４０ 形状情報、７５０ 属性情報、８４０ ＶＩＣＳリンクＩＤ、９００ ラスタ地図データ、９４０ 主要地図データ、９５２ 市街地図データ、１０２０ 通信部、１０３０ 格納部、１０４０ 経路探索部、１０４２ 要求受信部、１０４４ 要求応答部、１２１２ タッチディスプレイ、１２１４ スピーカ、１２２２ 入出力制御部、１２２４ 通信制御部、１２３２ 格納部、１２３４ 地図データ管理部、１２４２ 位置推定部、１２４４ 道路案内部、１２４６ 描画制御部、１３１２ 管理情報格納部、１３１４ プリインデータ格納部、１３１６ 配信データ格納部、１３２０ 地図データ格納部、１３２２ 第ｍ世代データセット、１３３０ 誘導案内データ格納部、１３４０ 高速道路データ格納部、１３５０ パラメータデータ格納部、１３６０ 案内検索データ格納部、１４２０ 配信データ、１４２２ 地図データ、１４２３ 誘導案内データ、１４２４ 高速道路データ、１４４０ 配信データ、１４４２ 地図データ、１５００ 画面、１５１０ 地図画像、１５２０ 基本機能選択領域、１５４０ 機能依存領域、１５４２ 操作選択領域、１５４４ 隙間、１５６０ 基本機能選択ボタン、１５７０ 操作選択ボタン、１５７２ 区分強調線、１５８０ 縮尺変更ボタン、１５８２ 地図更新ボタン、１５８４ 地図判別アイコン、１６１０ 設定ルート、１６１２ 出発地点、１６１４ 目的地点、１６２２ 対象エリア、１６２４ 対象パーセル、１６３２ 対象エリア、１６３４ 対象パーセル、１６４０ 地点、１６４２ 対象エリア、１６４４ 対象パーセル、１６５０ 自車位置、１６５２ 対象エリア、１６５４ 対象パーセル、１６６４ 対象パーセル、１７１２ 基本パーセル、１７１４ 基本パーセル、１７１６ 基本パーセル、１７２２ 判定領域、１７２４ 画面表示領域、１９２２ 履歴管理部、１９２４ 移動履歴格納部、１９２６ 配信履歴格納部、１９３２ 更新イベント検出部、１９３４ 配信候補特定部、１９３６ 配信パーセル決定部、１９４２ 地図鮮度判定部、１９４４ 最新地図取得部、１９４６ 現行地図取得部、１９４８ 地図削除部、２０２２ 設定経路特定部、２０２４ 過去経路特定部、２０３０ 逸脱判定部、２０４２ 指定地周辺パーセル特定部、２０４４ 経路周辺パーセル特定部、２０４６ 車両周辺パーセル特定部、２１００ 移動履歴データ、２１２０ 時刻、２１３０ 車両位置、２１３２ 位置座標、２１３４ 道路リンクＩＤ、２１４０ 通信環境、２２００ 配信履歴データ、２２２０ 配信時刻、２２３０ 世代情報、２２４０ パーセルレベル、２２５０ パーセルＩＤ、２２６２ レコード、２２６４ レコード、３０００ コンピュータ、３００１ ＤＶＤ−ＲＯＭ、３０１０ ホストコントローラ、３０１２ ＣＰＵ、３０１４ ＲＡＭ、３０１６ グラフィックコントローラ、３０１８ ディスプレイデバイス、３０２０ 入出力コントローラ、３０２２ 通信インターフェース、３０２４ ハードディスクドライブ、３０２６ ＤＶＤ−ＲＯＭドライブ、３０３０ ＲＯＭ、３０４０ 入出力チップ、３０４２ キーボード

Claims (11)

1. 第１時刻に作成または更新されたローカル地図データセットを記憶する第１記憶部と、
   （ｉ）前記第１時刻よりも後の時刻に作成又は更新された配信地図データセット及び（ｉｉ）前記配信地図データセットの作成時刻又は更新時刻を示す情報を対応づけて記憶する地図データ配信システムから、無線通信ネットワークを介して、前記配信地図データセットの少なくとも一部を取得する地図情報取得部と、
   （ｉ）前記第１時刻よりも後の第２時刻に作成または更新された第１配信地図データセットを構成するデータのうち、前記地図情報取得部が前記地図データ配信システムから取得したデータ、及び、（ｉｉ）当該データが取得された第１取得時刻を示す情報又は前記第２時刻を示す情報を対応づけて記憶する第２記憶部と、
   前記地図データ配信システムが、前記第１取得時刻及び前記第２時刻よりも後の第３時刻に作成又は更新された第２配信地図データセットを記憶しているか否かを判定する第２判定部と、
   を備え、
   （Ａ）前記地図データ配信システムが、前記第２配信地図データセットを記憶していると判定された場合、
   （ａ）前記地図情報取得部は、前記地図データ配信システムが記憶する前記第２配信地図データセットを構成するデータのうち、前記地図情報取得部が過去の特定の期間に取得した前記第１配信地図データセットのデータに対応するデータを取得し、
   （ｂ）前記第２記憶部は、前記第２配信地図データセットを構成するデータのうち、少なくとも予め定められた取得条件を満たすデータの取得処理が完了した後、前記第２記憶部に記憶されている前記第１配信地図データセットのデータを削除する、
   情報処理装置。
2. ユーザの位置を示す位置情報を取得する位置情報取得部と、
   前記位置情報により示される前記ユーザの位置、及び、前記過去の特定の期間における前記ユーザの移動経路上の位置の位置関係が第１位置条件を満足するか否かを判定する乖離判定部と、
   をさらに備え、
   前記地図情報取得部は、
   前記位置関係が前記第１位置条件を満足すると判定された場合、
   前記地図データ配信システムが記憶する前記第２配信地図データセットを構成するデータのうち、（ｉ）前記地図情報取得部が前記過去の特定の期間に取得した前記第１配信地図データセットのデータに対応するデータと、（ｉｉ）前記位置情報により示される前記ユーザの位置との位置関係が第２位置条件を満足する地理的範囲に対応するデータとを取得し、
   前記第１位置条件は、
   （ｉ）前記位置情報により示される前記ユーザの位置と、前記過去の特定の期間における前記ユーザの移動経路上の位置との距離が予め定められた値よりも大きいという条件、及び、
   （ｉｉ）前記ユーザが、前記位置情報により示される前記ユーザの位置から、前記過去の特定の期間における前記ユーザの移動経路上に移動する確率が、予め定められた値よりも小さいという条件の少なくとも一方であり、
   前記第２位置条件は、前記地理的範囲が、前記位置情報により示される前記ユーザの位置を基準として、予め定められた形状及び大きさを有するという条件である、
   請求項１に記載の情報処理装置。
3. 前記地図データ配信システムが、前記第１配信地図データセットを記憶しているか否かを判定する第１判定部をさらに備え、
   前記地図情報取得部は、
   前記地図データ配信システムが前記第１配信地図データセットを記憶しており、且つ、前記位置関係が前記第１位置条件を満足すると判定された場合、
   （ａ）前記地図データ配信システムが記憶する前記第２配信地図データセットを構成するデータのうち、（ｉ）前記地図情報取得部が前記過去の特定の期間に取得した前記第１配信地図データセットのデータに対応するデータ及び（ｉｉ）前記位置情報により示される前記ユーザの位置との位置関係が前記第２位置条件を満足する地理的範囲に対応するデータと、（ｂ）前記地図データ配信システムが記憶する前記第１配信地図データセットを構成するデータのうち、前記位置情報により示される前記ユーザの位置との位置関係が前記第２位置条件を満足する地理的範囲に対応するデータとを取得する、
   請求項２に記載の情報処理装置。
4. 前記取得条件は、前記位置情報により示される前記ユーザの位置を基準として、予め定められた形状及び大きさを有する第１地理的範囲の内側の領域であって、前記地図情報取得部が前記過去の特定の期間に前記第１配信地図データセットのデータを取得した領域に対応するという条件である、
   請求項２又は請求項３に記載の情報処理装置。
5. 前記地図情報取得部が前記第１配信地図データセットを取得するときの、前記無線通信ネットワークの通信状態を示す通信情報を取得する通信情報取得部をさらに備え、
   前記第２記憶部は、
   （ｉ）前記第１配信地図データセットを構成するデータのうち、前記地図情報取得部が取得したデータ、（ｉｉ）当該データが取得された第１取得時刻を示す情報、及び、（ｉｉｉ）前記通信情報取得部が前記第１取得時刻に取得した前記通信情報とを対応づけて記憶し、
   前記地図情報取得部は、
   前記位置関係が前記第１位置条件を満足すると判定された場合、
   （ａ）前記第２配信地図データセットを構成するデータのうち、前記地図情報取得部が、前記過去の特定の期間に、前記通信情報により示される通信状態が予め定められた通信条件を満たす地域において取得した前記第１配信地図データセットのデータに対応するデータを取得しない、
   請求項２から請求項４までの何れか一項に記載の情報処理装置。
6. 前記第１配信地図データセットは、複数の第１配信地図データを含み、
   前記複数の第１配信地図データのそれぞれは、
   各第１配信地図データに割り当てられた地理的範囲の地図を示す第１地図データと、
   各第１配信地図データに割り当てられた地理的範囲に含まれる道路に関する情報であって、移動体の自動運転システム又は運転支援システムによる前記移動体の制御に利用される第１運転支援情報と、
   を含み、
   前記第２配信地図データセットは、複数の第２配信地図データを含み、
   前記複数の第２配信地図データのそれぞれは、
   各第２配信地図データに割り当てられた地理的範囲の地図を示す第２地図データと、
   各第２配信地図データに割り当てられた地理的範囲に含まれる道路に関する情報であって、移動体の自動運転システム又は運転支援システムによる前記移動体の制御に利用される第２運転支援情報と、
   を含む、
   請求項１から請求項５までの何れか一項に記載の情報処理装置。
7. 前記第１運転支援情報及び前記第２運転支援情報のそれぞれは、
   道路の種別、道路の構造、道路に適用される法規、及び、道路を移動する移動体の速度に関する統計量の少なくとも1つに関する情報を含む、
   請求項６に記載の情報処理装置。
8. 前記第２記憶部は、
   （ｉ）前記地図情報取得部が取得した、前記第２配信地図データセットを構成する前記データを、当該データが取得された第２取得時刻を示す情報又は前記第３時刻を示す情報と対応付けて格納し、
   （ｉｉ）前記第２配信地図データセットを構成するデータのうち、少なくとも予め定められた取得条件を満たすデータの取得処理が完了した後、前記第２記憶部に記憶されている前記第１配信地図データセットのデータを削除する、
   請求項１から請求項７までの何れか一項に記載の情報処理装置。
9. 請求項１から請求項８までの何れか一項に記載の情報処理装置と、
   前記第１記憶部が記憶する前記ローカル地図データセット及び前記地図情報取得部が取得した前記配信地図データセットを構成する前記データの何れか一方に基づく地図画面を表示する表示装置と、
   を備える、経路案内装置。
10. コンピュータを、請求項１から請求項８までの何れか一項に記載の情報処理装置として機能させるためのプログラム。
11. （ｉ）第１記憶装置に記憶されるローカル地図データセットが作成又は更新された第１時刻よりも後の時刻に作成又は更新された配信地図データセット及び（ｉｉ）前記配信地図データセットの作成時刻又は更新時刻を示す情報を対応づけて記憶する地図データ配信システムから、無線通信ネットワークを介して、前記配信地図データセットの少なくとも一部を取得する地図情報取得段階と、
    （ｉ）前記第１時刻よりも後の第２時刻に作成または更新された第１配信地図データセットを構成するデータのうち、前記地図情報取得段階において前記地図データ配信システムから取得されたデータ、及び、（ｉｉ）当該データが取得された第１取得時刻を示す情報又は前記第２時刻を示す情報を対応づけて記憶する第２記憶段階と、
    前記地図データ配信システムが、前記第１取得時刻及び前記第２時刻よりも後の第３時刻に作成又は更新された第２配信地図データセットを記憶しているか否かを判定する第２判定段階と、
    を有し、
    （Ａ）前記地図データ配信システムが、前記第２配信地図データセットを記憶していると判定された場合、
    （ａ）前記地図情報取得段階は、前記地図データ配信システムが記憶する前記第２配信地図データセットを構成するデータのうち、前記地図情報取得段階において過去の特定の期間に取得された前記第１配信地図データセットのデータに対応するデータを取得する段階を有し、
    （ｂ）前記第２記憶段階は、
    （ｉ）前記地図情報取得段階において取得された前記第２配信地図データセットを構成する前記データを、当該データが取得された第２取得時刻を示す情報又は前記第３時刻を示す情報と対応付けて格納する段階と、
    （ｉｉ）前記第２配信地図データセットを構成するデータのうち、少なくとも予め定められた取得条件を満たすデータの取得処理が完了した後、前記第２記憶段階おいて記憶された前記第１配信地図データセットを構成する前記データを削除する段階と、
    を含む、
    情報処理方法。

Images