JP7241715B2

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

Info

Publication number: JP7241715B2
Application number: JP2020061234A
Authority: JP
Inventors: 直樹三浦; 大介東; 雄太青木; コンミンホアン
Original assignee: Honda Motor Co Ltd; Zenrin Datacom Co Ltd
Current assignee: Honda Motor Co Ltd; Zenrin Datacom Co Ltd
Priority date: 2020-03-30
Filing date: 2020-03-30
Publication date: 2023-03-17
Anticipated expiration: 2040-03-30
Also published as: JP2021162343A

Description

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

特許文献１には、移動体の自位置周辺の地図情報を第１のデータとして記憶すると共に、データベースサーバから無線を介して受信データ蓄積部に第２のデータとして蓄積し、第１の表示データ生成部が読み出した第１のデータよりエリアの第１の表示データを生成すると共に、第２の表示データ生成部が読み出した第２のデータよりブロックの第２の表示データを生成し、第１及び第２の表示データをオーバーレイして表示する情報処理装置が開示されている。
［先行技術文献］
［特許文献］
［特許文献１］特開２００１－３０４８７５号公報

本発明の第１の態様においては、情報処理装置が提供される。上記の情報処理装置は、例えば、地図データ配信システムから、無線通信ネットワークを介して、複数の地図データの少なくとも一部を取得する地図情報取得部を備える。上記の情報処理装置は、例えば、地図情報取得部による取得処理の対象となる地理的範囲を特定する取得範囲特定部を備える。

上記の情報処理装置において、例えば、地図データ配信システムは、複数の地図データを含む地図データセットを記憶する。例えば、複数の地図データのそれぞれは、縮尺により定められた複数の階層の１つに属し、階層ごとに定められた１以上の区画のうちの１つに対応する地図データである。例えば、複数の階層のうちの２以上の階層に属する地図データは、ベクトルデータである。

上記の情報処理装置において、例えば、１以上の区画のうち、取得範囲特定部が特定した地理的範囲の少なくとも一部を含む区画に対応する１以上の地図データを取得する場合において、地図情報取得部は、ベクトルデータとして表現された地図データを含む２以上の階層のうち、縮尺が最も大きな階層に属する地図データの配信を要求する第１配信要求を、他の階層に属する地図データの配信を要求する第２配信要求よりも先に、地図データ配信システムに送信する。

上記の情報処理装置において、地図データセットは、地図データセットにおいて複数の道路リンクのそれぞれを識別するために用いられる識別情報と、地図上に重畳表示される付加情報を配信するサービスにおいて複数の道路リンクのそれぞれを識別するために用いられる識別情報との対応関係を示す対応関係情報を含んでよい。地図情報取得部は、第１配信要求を送信した後、第２配信要求を送信する前に、少なくとも、１以上の区画のうち取得範囲特定部が特定した地理的範囲の少なくとも一部を含む区画に含まれる道路リンクに関する対応関係情報を取得してよい。

上記の情報処理装置において、付加情報を配信するサービスにおいて用いられる識別情報は、ＶＩＣＳリンクＩＤであってよい。上記の情報処理装置において、複数の階層のうちの少なくとも１つの階層に属する地図データは、ラスターデータであってよい。

上記の情報処理装置は、ユーザの位置を示す位置情報を取得する位置情報取得部を備えてよい。上記の情報処理装置において、取得範囲特定部は、位置情報により示される位置との位置関係が予め定められた条件を満足する区画のうち、当該区画に対応する地図データが取得されていない区画に対応する地域を、取得処理の対象となる地理的範囲として特定してよい。予め定められた条件を満足する区画は、（ｉ）位置情報により示される位置を中心とし、予め定められた形状及び大きさの領域の少なくとも一部を含む区画、並びに、（ｉｉ）位置情報により示される位置を含む区画及び当該区画に隣接する区画の少なくとも一方を含んでよい。

上記の情報処理装置は、ユーザが入力した地点の位置を特定する入力地点特定部を備えてよい。上記の地点は、ユーザの目的地、ユーザの経由地、及び、ユーザが検索又は登録を希望する地点の少なくとも１つを含んでよい。上記の情報処理装置において、取得範囲特定部は、特定の階層に属する区画であって、入力地点特定部が特定した位置を含む区画に対応する地域を、取得処理の対象となる地理的範囲として特定してよい。

上記の情報処理装置は、表示装置に画面を表示させる表示制御部を備えてよい。上記の情報処理装置は、ユーザの操作を受け付ける操作入力部を備えてよい。上記の情報処理装置において、操作入力部が表示装置の画面上で地図を動かすための操作を受け付けた場合、地図情報取得部は、少なくとも、表示制御部が表示装置の画面上で地図を動かすための処理を実行している間、取得処理を中断してよい、又は、取得処理を実行しなくてよい。

本発明の第２の態様においては、経路案内装置が提供される。上記の経路案内装置は、例えば、上記の第１の態様に係る情報処理装置を備える。上記の経路案内装置は、例えば、少なくともユーザの目的地を示す情報を取得し、目的地までの経路を探索する経路探索部を備える。

本発明の第３の態様においては、情報処理方法が提供される。上記の情報処理方法は、例えば、地図データ配信システムから、無線通信ネットワークを介して、複数の地図データの少なくとも一部を取得する地図情報取得段階を有する。上記の情報処理方法は、例えば、地図情報取得段階における取得処理の対象となる地理的範囲を特定する取得範囲特定段階を有する。

上記の情報処理方法において、例えば、地図データ配信システムは、複数の地図データを含む地図データセットを記憶する。例えば、複数の地図データのそれぞれは、縮尺により定められた複数の階層の１つに属し、階層ごとに定められた１以上の区画のうちの１つに対応する地図データである。例えば、複数の階層のうちの２以上の階層に属する地図データは、ベクトルデータである。

上記の情報処理方法において、地図情報取得段階は、１以上の区画のうち、取得範囲特定段階において特定された地理的範囲の少なくとも一部を含む区画に対応する１以上の地図データを取得する場合において、ベクトルデータとして表現された地図データを含む２以上の階層のうち、縮尺が最も大きな階層に属する地図データの配信を要求する第１配信要求を、他の階層に属する地図データの配信を要求する第２配信要求よりも先に、地図データ配信システムに送信する段階を含む。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

上記の情報処理方法は、例えば、地図データ配信システムから、無線通信ネットワークを介して、複数の地図データの少なくとも一部を取得する地図情報取得段階を有する。上記の情報処理方法は、例えば、地図情報取得部による取得処理の対象となる地理的範囲を特定する取得範囲特定段階を有する。

上記の情報処理方法において、地図情報取得段階は、１以上の区画のうち、取得範囲特定部が特定した地理的範囲の少なくとも一部を含む区画に対応する１以上の地図データを取得する場合において、ベクトルデータとして表現された地図データを含む２以上の階層のうち、縮尺が最も大きな階層に属する地図データの配信を要求する第１配信要求を、他の階層に属する地図データの配信を要求する第２配信要求よりも先に、地図データ配信システムに送信する段階を含む。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

搭乗者１８はユーザの一例であってよい。タッチディスプレイ１２１２は、表示装置又は操作入力部の一例であってよい。入出力制御部１２２２は、位置情報取得部又は表示制御部の一例であってよい。地図データ管理部１２３４は、地図情報取得部の一例であってよい。位置推定部１２４２は、位置情報取得部の一例であってよい。道路案内部１２４４は、経路探索部の一例であってよい。描画制御部１２４６は、制御装置又は表示制御部の一例であってよい。

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

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

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

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

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

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

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

第ｍ世代データセット１３２２は、地図データ配信システムに記憶されている地図データセットを構成する地図データよりも前の時刻に作成または更新された地図データを含むローカル地図データセットの一例であってよい。第ｍ世代データセット１３２２を構成するプリインデータ格納部１３１４は、第１記憶部の一例であってよい。配信データ格納部１３１６は、第２記憶部の一例であってよい。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

［地図配信サーバ１２０からデータを取得する処理の概要］
図１９、図２０、図２１、図２２、図２３、図２４及び図２５を用いて、地図データ管理部１２３４が地図配信サーバ１２０からデータを取得する処理（データ取得処理と称される場合がある）の一例の詳細が説明される。地図データ管理部１２３４が地図配信サーバ１２０から取得するデータとしては、（ｉ）地図データ及び（ｉｉ）地図データに関連する各種のデータの少なくとも一方が例示される。データ取得処理は、例えば、上述された地図データの更新処理の中で実施される。

図１９は、地図データ管理部１２３４のデータ取得処理の一例を概略的に示す。図２０は、地図データ管理部１２３４の内部構成の一例を概略的に示す。図２１、図２２、図２３及び図２４は、取得処理の対象となる基本パーセルの決定方法の一例を概略的に示す。図２４は、データ取得処理の手順の一例を概略的に示す。図２５は、データ取得処理の対象となる基本パーセルの決定方法の他の例を概略的に示す。

上述されたとおり、ナビゲーション装置１８２は、地図配信サーバ１２０から配信される各種のデータを利用して、地図画像１５１０を表示したり、設定ルート１６１０を表示したり、道路交通情報を表示したりする。そのため、地図データ管理部１２３４によるデータ取得処理が遅延すると、描画制御部１２４６による画面１５００の描画処理が影響を受ける可能性がある。そこで、本実施形態によれば、データ取得処理の対象となる基本パーセルの範囲、及び、データ取得処理の対象となる基本パーセルに関する各種のデータの取得順序の少なくとも一方が調整される。

図１９は、地図データ管理部１２３４のデータ取得処理の一例を概略的に示す。本実施形態において、地図データ管理部１２３４は、ナビゲーション装置１８２の状況と、ナビゲーション装置１８２及び基本パーセルの位置関係とに応じて、データ取得処理の対象となるパーセルレベルを調整する。

図１６に関連して説明されたとおり、道路案内部１２４４がルート案内モードで動作している場合、地図データ管理部１２３４は、対象パーセル１６２４、対象パーセル１６３４、対象パーセル１６４４、及び、対象パーセル１６５４に関連する各種のデータを取得する。図１９に示されるとおり、地図データ管理部１２３４は、対象パーセル１６２４、対象パーセル１６３４、対象パーセル１６４４及び対象パーセル１６５４のうち、パーセルレベルが０から５までの基本パーセルに関するデータを取得する。

同様に、道路案内部１２４４がフリー走行モードで動作している場合、地図データ管理部１２３４は、指定地の周辺の地域に対応する基本パーセル（例えば、対象パーセル１６２４及び対象パーセル１６３４である。）のうち、パーセルレベルが０から５までの基本パーセルに関するデータを取得する。また、地図データ管理部１２３４は、自車位置の周辺の地域に対応する基本パーセル（例えば、対象パーセル１６５４である。）のうち、パーセルレベルが０から５までの基本パーセルに関するデータを取得する。地図データ管理部１２３４は、地図データ管理部１２３４が過去の特定の期間にデータを取得した基本パーセル（例えば、対象パーセル１６６４である。）のうち、パーセルレベルが０の基本パーセルに関するデータを取得してもよい。

図１５に関連して説明されたとおり、搭乗者１８がタッチディスプレイ１２１２において縮尺変更ボタン１５８０をタッチ操作して、市街地地図の表示を要求する場合がある。この場合、地図データ管理部１２３４は、自車位置の周辺の地域に対応する基本パーセル（例えば、対象パーセル１６５４である。）のうち、パーセルレベルが－１の基本パーセルに関するデータを取得する。

また、図１２及び図１５に関連して説明されたとおり、搭乗者１８がタッチディスプレイ１２１２に表示された地図画像１５１０をタッチ操作して、タッチディスプレイ１２１２に表示された地図をスクロールさせることを要求する場合がある。例えば、搭乗者１８は、特定の地点を指定地として登録したり、地図を確認したり、設定ルート１６１０を確認したりするときに、地図をスクロールさせる。そのため、地図のスクロールが要求された場合、既に登録されている指定地が変更されたり、設定ルート１６１０が変更されタイルする可能性がある。そこで、本実施形態においては、地図のスクロールが要求された場合、地図データ管理部１２３４は、データ取得処理を中断する。

［地図データ管理部１２３４の概要］
次に、図２０を用いて、地図データ管理部１２３４の一例が説明される。本実施形態においては、地図データ管理部１２３４が、図１９に関連して説明された基本パーセルに関するデータを取得する場合を例として、地図データ管理部１２３４の詳細が説明される。なお、他の実施形態において、地図データ管理部１２３４は、図１９に関連して説明された基本パーセル以外の基本パーセルに関するデータを取得し得る。

図２０に示されるとおり、本実施形態において、地図データ管理部１２３４は、対象範囲特定部２０２０と、対象パーセル決定部２０４０と、取得順序決定部２０５０と、データ取得部２０６０と、設定情報格納部２０７０とを備える。本実施形態において、対象範囲特定部２０２０は、指定地周辺パーセル特定部２０２２と、経路周辺パーセル特定部２０２４と、車両周辺パーセル特定部２０２６とを有する。

本実施形態において、対象範囲特定部２０２０は、データ取得処理の対象となる地理的範囲を特定する。上述されたとおり、本実施形態において、地図データ管理部１２３４は、図１９に関連して説明された基本パーセルに関するデータを取得する。より具体的には、地図データ管理部１２３４は、自車位置の周辺に位置する基本パーセル、設定ルートの周辺に位置する基本パーセル、過去の走行ルートの周辺に位置する基本パーセル、及び、指定地の周辺に位置する基本パーセルの少なくとも１つに関するデータを取得する。

本実施形態において、指定地周辺パーセル特定部２０２２は、指定地の周辺に位置する基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として特定する。指定地周辺パーセル特定部２０２２は、データ取得処理の対象となる地理的範囲を示す情報として、指定地の周辺に位置する基本パーセルのパーセルＩＤを、対象パーセル決定部２０４０に出力してよい。

例えば、指定地周辺パーセル特定部２０２２は、まず、入出力制御部１２２２から、搭乗者１８がタッチディスプレイ１２１２に入力した指定地の位置を示す情報を取得する。これにより、指定地周辺パーセル特定部２０２２は、指定地の位置を特定することができる。上述されたとおり、指定地としては、目的地、出発地、経由地、ＰＯＩなどが例示される。

次に、指定地周辺パーセル特定部２０２２は、上記の指定地の位置を含む基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として特定する。指定地周辺パーセル特定部２０２２は、特定のパーセルレベルに属する基本パーセルであって、上記の指定地の位置を含む基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として特定してもよい。指定地周辺パーセル特定部２０２２は、上記の基本パーセルのパーセルＩＤを、データ取得処理の対象となる地理的範囲を示す情報として、対象パーセル決定部２０４０に出力してよい。

本実施形態において、経路周辺パーセル特定部２０２４は、車両１８０の経路の周辺に位置する基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として特定する。経路周辺パーセル特定部２０２４は、データ取得処理の対象となる地理的範囲を示す情報として、車両１８０の経路の周辺に位置するパーセルのパーセルＩＤを、対象パーセル決定部２０４０に出力してよい。車両１８０の経路は、設定ルートであってもよく、過去の特定の期間に地図データが配信された基本パーセルに対応する地域（すなわち、過去ルートである。）であってもよい。

本実施形態において、車両周辺パーセル特定部２０２６は、車両１８０の周辺に位置する基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として特定する。車両周辺パーセル特定部２０２６は、データ取得処理の対象となる地理的範囲を示す情報として、車両１８０の周辺に位置する基本パーセルのパーセルＩＤを、対象パーセル決定部２０４０に出力してよい。

例えば、車両周辺パーセル特定部２０２６は、まず、位置推定部１２４２から、車両１８０の推定位置を示す情報を取得する。車両周辺パーセル特定部２０２６は、上記の推定位置との位置関係が予め定められた条件を満足する基本パーセルに対応する地域を、データ取得処理の対象となる地理的範囲として出力する。車両周辺パーセル特定部２０２６は、データ取得処理の対象となる地理的範囲を示す情報として、車両１８０の周辺に位置する基本パーセルのパーセルＩＤを、対象パーセル決定部２０４０に出力してよい。上記の予め定められた条件を示す情報は、例えば、設定情報格納部２０７０に格納される。

一実施形態において、上記の予め定められた条件を満足する基本パーセルは、上記の車両１８０の推定位置を中心とし、予め定められた形状及び大きさの領域の少なくとも一部を含む基本パーセルであってよい。このような基本パーセルとしては、例えば、対象パーセル１６５４を構成する１以上の基本パーセルが例示される。

他の実施形態において、上記の予め定められた条件を満足する基本パーセルは、上記の車両１８０の推定位置を含む自車位置パーセル、及び、当該自車位置パーセルに隣接する隣接パーセルを含んでよい。このような基本パーセルの例は、後述される。

本実施形態において、対象パーセル決定部２０４０は、対象範囲特定部２０２０の各部から、データ取得処理の対象となる地理的範囲を示す情報を取得する。データ取得処理の対象となる地理的範囲を示す情報は、（ｉ）特定のパーセルレベルに属する基本パーセルであって、当該地理的範囲に含まれる基本パーセルのパーセルＩＤであってもよく、（ｉｉ）当該地理的範囲に含まれる全ての基本パーセルのパーセルＩＤであってもよい。

対象パーセル決定部２０４０は、データ取得処理の対象となる地理的範囲に含まれる１以上の基本パーセルの中から、地図配信サーバ１２０にデータの送信を要求する基本パーセルを決定する。例えば、対象パーセル決定部２０４０は、対象範囲特定部２０２０が特定した地理的範囲に含まれる１以上の基本パーセルのうち、当該基本パーセルに関するデータ（例えば、最新世代の地図データである。）が取得されていない基本パーセルを、地図配信サーバ１２０にデータの送信を要求する基本パーセルとして決定する。これにより、対象範囲特定部２０２０が特定した地理的範囲に含まれる１以上の基本パーセルのうち、当該基本パーセルに関するデータが取得されていない基本パーセルに対応する地域が、データ取得処理の対象となる地理的範囲として特定される。

本実施形態において、取得順序決定部２０５０は、データ取得部２０６０が地図配信サーバ１２０からデータを取得する順序を決定する。取得順序決定部２０５０は、上記のデータの取得順序を示す情報をデータ取得部２０６０に出力する。

一実施形態において、対象パーセル決定部２０４０が１以上の基本パーセルに関するデータを取得することを決定した場合、取得順序決定部２０５０は、当該１以上の基本パーセルのそれぞれに優先順位を付与する。他の実施形態において、地図配信サーバ１２０が、基本パーセルごとに（ｉ）地図データ及び（ｉｉ）地図データに関連する各種のデータを記憶している場合、取得順序決定部２０５０は、データの種類ごとに優先順位を付与する。優先順位は、連続的な数値であってもよく、段階的な区分であってもよい。

より具体的には、取得順序決定部２０５０は、まず、対象パーセル決定部２０４０から、地図配信サーバ１２０にデータの送信を要求することが決定された１以上の基本パーセルのパーセルＩＤを取得する。次に、取得順序決定部２０５０は、予め定められた設定又はルールに基づいて、上記の１以上の基本パーセルに関するデータを取得する順番を決定する。

予め定められた設定又はルールとしては、（ｉ）特定のパーセルレベルに属する基本パーセルに関するデータが、他のパーセルレベルに属する基本パーセルに関するデータよりも先に取得される、（ｉｉ）特定の種類のデータが、他の種類のデータよりも先に取得される、（ｉｉｉ）特定の位置を含む基本パーセル又は特定の地理的範囲の少なくとも一部を含む基本パーセルに関するデータが、他の基本パーセルに関するデータよりも先に取得する、（ｉｖ）これらの組み合わせなどが例示される。予め定められた設定又はルールを示す情報は、例えば、設定情報格納部２０７０に格納される。

一実施形態において、取得順序決定部２０５０は、ベクトルデータとして表現された地図データを含む２以上のパーセルレベルのうち、縮尺が最も大きなパーセルレベルに属する地図データが、他のパーセルレベルに属する地図データよりも先に取得されるというルールに基づいて、データ取得処理の対象となる１以上の基本パーセルに関するデータを取得する順番を決定する。例えば、レベル０からレベル５までのパーセルレベルに属する基本パーセルに関する複数の地図データがデータ取得処理の対象に含まれる場合、取得順序決定部２０５０は、レベル０のパーセルレベルに属する基本パーセルに関する道路データ６５２が、他のデータよりも先に取得されるように、データの取得順序を決定する。レベル１からレベル５までのパーセルレベルに属する基本パーセルの取得順序は、特に限定されない。

他の実施形態において、取得順序決定部２０５０は、特定のパーセルレベルに属する特定の種類のデータが、他のデータよりも先に取得されうというルールに基づいて、データ取得処理の対象となる１以上の基本パーセルに関するデータを取得する順番を決定する。例えば、レベル０からレベル５までのパーセルレベルに属する基本パーセルに関する複数の地図データがデータ取得処理の対象に含まれる場合、取得順序決定部２０５０は、まず、レベル０のパーセルレベルに属する基本パーセルに関する道路データ６５２が取得され、次に、レベル０のパーセルレベルに属する基本パーセルに関するＶＩＣＳ変換テーブル６５８が取得され、その後、他のパーセルレベルに属するデータが取得されるように、データの取得順序を決定する。レベル１からレベル５までのパーセルレベルに属する基本パーセルの取得順序は、特に限定されない。

取得順序決定部２０５０は、上記の他のパーセルレベルに属する１以上の基本パーセルに関するデータが取得される場合において、全ての基本パーセルの道路データ６５２が取得された後、各基本パーセルのＶＩＣＳ変換テーブル６５８が取得されるように、データの取得順序を決定してよい。取得順序決定部２０５０は、上記の他のパーセルレベルに属する１以上の基本パーセルに関するデータが取得される場合において、特定の基本パーセルの道路データ６５２が取得された後、当該特定の基本パーセルのＶＩＣＳ変換テーブル６５８が取得され、次に、他の基本パーセルの道路データ６５２が取得された後、当該他の基本パーセルのＶＩＣＳ変換テーブル６５８が取得されるように、データの取得順序を決定してよい。

本実施形態において、データ取得部２０６０は、地図配信サーバ１２０から、通信ネットワーク１０を介して、（ｉ）地図データ及び（ｉｉ）地図データに関連する各種のデータの少なくとも一方を取得する。本実施形態において、データ取得部２０６０は、例えば、図１９に関連して説明されたナビゲーション装置１８２の状況に応じて、データの取得範囲及び取得順序を調整する。データ取得部２０６０は、地図配信サーバ１２０から取得した各種のデータを、配信データ格納部１３１６に格納する。

図３に関連して説明されたとおり、地図配信サーバ１２０は、配信データセットを記憶する。図４及び図５に関連して説明されたとおり、配信データセットは、複数の地図データ（例えば、ベクトル地図データ６００又はラスタ地図データ９００である。）を含む。複数の地図データのそれぞれは、基本データ６４２と、ＶＩＣＳ変換テーブル６５８とを含む。

図５に関連して説明されたとおり、複数の地図データのそれぞれは、複数のパーセルレベルの１つに属する。また、各パーセルレベルごとに、縮尺が異なる。例えば、各パーセルレベルは、縮尺により定められる。複数の地図データのそれぞれは、パーセルレベルごとに定められた１以上の基本パーセルのうちの１つに対応する地域の地図データである。

本実施形態において、複数のパーセルレベルのうちの２以上のパーセルに属する地図データは、ベクトルデータである。図５に関連して説明された実施形態においては、レベル０からレベル５までの６個のパーセルレベルに属する地図データ（例えば、基本データ６４２又は道路データ６５２である）は、ベクトルデータである。同様に、複数のパーセルレベルのうちの少なくとも１つの階層に属する地図データは、ラスターデータである。図５に関連して説明された実施形態においては、パーセルレベル－１に属する地図データ（例えば、市街地図データ９５２である）は、ラスタデータである。

より具体的には、データ取得部２０６０は、まず、取得順序決定部２０５０から、データ取得処理の対象となる基本パーセルのパーセルＩＤと、データの取得順序に関する情報とを取得する。データの取得順序に関する情報は、各基本パーセルのデータが取得される順番を示す情報であってもよく、各基本パーセルの優先順位を示す情報であってもよい。

上述されたとおり、取得順序決定部２０５０は、例えば、ベクトルデータとして表現された地図データを含む２以上のパーセルレベルのうち、縮尺が最も大きなパーセルレベルに属する地図データが、他のパーセルレベルに属する地図データよりも先に取得されるというルールに基づいて、データ取得処理の対象となる１以上の基本パーセルに関するデータを取得する順番を決定する。この場合、データ取得部２０６０は、例えば、上記の縮尺が最も大きなパーセルレベルに属する基本パーセルの基本データ６４２又は道路データ６５２の配信を要求する第１配信要求を、他のパーセルレベルに属する基本パーセルの基本データ６４２又は道路データ６５２の配信を要求する第２配信要求よりも先に、地図配信サーバ１２０に送信する。これにより、例えば、レベル０のパーセルレベルに属する基本パーセルの基本データ６４２又は道路データ６５２が、他のパーセルレベルに属する基本パーセルの基本データ６４２又は道路データ６５２よりも先に取得され得る。

データ取得部２０６０は、第１配信要求を送信した後、第２配信要求を送信する前に、上記の縮尺が最も大きなパーセルレベルに属する基本パーセルのＶＩＣＳ変換テーブル６５８の配信を要求する第３配信要求を、地図配信サーバ１２０に送信してよい。これにより、例えば、レベル０のパーセルレベルに属する基本パーセルの基本データ６４２又は道路データ６５２が取得された後、レベル０のパーセルレベルに属する基本パーセルのＶＩＣＳ変換テーブル６５８が取得され、その後、他のパーセルレベルに属する基本データ６４２又は道路データ６５２が取得され得る。

本実施形態において、データ取得部２０６０は、ナビゲーション装置１８２の状況に応じて、データ取得処理を中断したり、データ取得処理の実行を遅延させたりしてよい。例えば、入出力制御部１２２２がタッチディスプレイ１２１２に表示された地図をスクロールさせるための指示を受け付けた場合、データ取得部２０６０は、少なくとも、描画制御部１２４６がタッチディスプレイ１２１２の画面上で地図を動かすための処理を実行している間、データ取得処理を中断したり、データ取得処理の実行を遅延させたりしてよい。これにより、通信リソースの消耗が抑制され得る。また、通信データ量が抑制され得る。

本実施形態において、設定情報格納部２０７０は、データ取得処理に関する各種の設定を保存する。例えば、設定情報格納部２０７０は、データ取得処理の対象となる地理的範囲を特定するための条件を示す情報を格納する。設定情報格納部２０７０は、データの取得順序に関する設定又はルールを示す情報を格納してよい。

対象範囲特定部２０２０は、取得範囲特定部、位置情報取得部又は入力地点特定部の一例であってよい。指定地周辺パーセル特定部２０２２は、取得範囲特定部又は入力地点特定部の一例であってよい。経路周辺パーセル特定部２０２４と、取得範囲特定部の一例であってよい。車両周辺パーセル特定部２０２６取得範囲特定部又は位置情報取得部の一例であってよい。データ取得部２０６０は、地図情報取得部の一例であってよい。

データ取得処理は、地図情報取得部による取得処理の一例であってよい。車両１８０又はナビゲーション装置１８２の推定位置を示す情報は、位置情報の一例であってよい。車両１８０の位置は、ナビゲーション装置１８２又は搭乗者１８の位置の一例であってよい。車両１８０の推定位置は、ナビゲーション装置１８２又は搭乗者１８の推定位置の一例であってよい。

［地図データ管理部１２３４によるデータ取得処理の一例］
図２１、図２２、図２３及び図２４を用いて、地図データ管理部１２３４が、自車位置１６５０の周辺に設定された対象エリア１６５２に関するデータを取得する場合を例として、地図データ管理部１２３４におけるデータ取得処理の詳細が説明される。本実施形態においては、判定領域１７２２の一部を含む基本パーセルに関するデータが、対象エリア１６５２の一部を含む基本パーセルに関するデータよりも先に取得される場合を例として、地図データ管理部１２３４におけるデータ取得処理の詳細が説明される。

図２１は、対象パーセル１６５４及び先行取得パーセル２１２４の位置関係を示す。本実施形態において、対象エリア１６５２が判定領域１７２２よりも大きく、判定領域１７２２は対象エリア１６５２の内部に配される。上述されたとおり、対象パーセル１６５４は、対象エリア１６５２の少なくとも一部を含む１以上の基本パーセルにより構成される。本実施形態において、先行取得パーセル２１２４は、判定領域１７２２の少なくとも一部を含む１以上の基本パーセルにより構成される。上述されたとおり、先行取得パーセル２１２４に含まれる基本パーセルに関するデータは、対象パーセル１６５４に含まれる他の基本パーセルに関するデータよりも先に取得される。

図２２は、先行取得パーセル２１２４に含まれる基本パーセルの階層構造を示す。図１９に関連して説明されたとおり、本実施形態においては、レベル０からレベル５までのパーセルレベルの何れかに属する基本パーセルが、データ取得処理の対象となる。また、図２２において、先行取得パーセル２１２４を構成する基本パーセル２２２０には、斜線が付される。図２２に示されるとおり、基本パーセル２２２０は、各パーセルレベルにおいて、現実の地表面２２００の判定領域１７２２に対応する基本パーセルである。また、図２２に示される実施形態において、斜線が付されていない基本パーセル２２４０のデータ取得処理は、先行取得パーセル２１２４を構成する基本パーセル２２２０のデータ取得処理が完了した後、開始される。

図２３は、車両１８０の移動に伴う先行取得パーセル２１２４の変動を示す。説明を簡単にすることを目的として、図２３においては、レベル０のパーセルレベルに属する基本パーセルを例として、車両１８０の移動に伴う、先行取得パーセル２１２４を構成する基本パーセルの変動が説明される。

図２３に示されるとおり、時刻ｔ２において、車両１８０は自車位置２３１２に位置する。このとき、基本パーセル２３２２、基本パーセル２３２４及び基本パーセル２３２６が、先行取得パーセル２１２４に含まれる。その後、車両１８０が移動し、時刻ｔ４において、車両１８０は自車位置２３１４に位置する。このとき、基本パーセル２３２６、基本パーセル２３４２及び基本パーセル２３４４が、先行取得パーセル２１２４に含まれる。一方、基本パーセル２３２２及び基本パーセル２３２４と、基本パーセル２３４４に隣接する基本パーセル２３４６とは、先行取得パーセル２１２４に含まれない。

この場合において、基本パーセル２３２６に関するデータは、時刻ｔ２において既に取得されている。そのため、先行取得パーセル２１２４から除外されてよい。

図２４は、地図データ管理部１２３４が対象エリア１６５２に関するデータを取得する場合における、データ取得処理の一例を示す。本実施形態によれば、まず、Ｓ２４１０において、最新世代の地図データの取得処理の対象となる地理的範囲が決定される。例えば、車両周辺パーセル特定部２０２６が、車両１８０の周辺に位置する対象エリア１６５２を、上記のデータ取得処理の対象となる地理的範囲として特定する。次に、車両周辺パーセル特定部２０２６は、対象エリア１６５２の少なくとも一部を含む複数の基本パーセルのうち、レベル０からレベル５までのパーセルレベルの何れかに属する基本パーセルを、データ取得処理の対象となる基本パーセルの候補として選択する。

次に、Ｓ２４２０において、対象パーセル決定部２０４０が、地図のバージョンチェックを実行する。例えば、対象パーセル決定部２０４０は、地図配信サーバ１２０に対して、地図配信サーバ１２０が現在格納している最新の配信データセットの世代を示す情報を送信するように要求する。対象パーセル決定部２０４０は、地図配信サーバ１２０から、上記の最新の配信データセットの世代を示す情報を受信すると、地図配信サーバ１２０に格納されている最新の配信データセットの世代と、配信データ格納部１３１６に格納されている配信データセットの世代とを比較する。

次に、Ｓ２４３０において、対象パーセル決定部２０４０が、Ｓ２４１０においてデータ取得処理の候補として選択された１以上の基本パーセルの中から、データ取得処理の対象となる基本パーセルを決定する。Ｓ２４２０において、地図配信サーバ１２０に格納されている最新の配信データセットの世代と、配信データ格納部１３１６に格納されている配信データセットの世代とが一致した場合、対象パーセル決定部２０４０は、Ｓ２４１０においてデータ取得処理の候補として選択された１以上の基本パーセルのうち、最新世代の地図データが取得されていない基本パーセルを、データ取得処理の対象となる基本パーセルとして決定する。一方、Ｓ２４２０において、地図配信サーバ１２０に格納されている最新の配信データセットの世代と、配信データ格納部１３１６に格納されている配信データセットの世代とが一致しない場合、対象パーセル決定部２０４０は、Ｓ２４１０においてデータ取得処理の候補として選択された全ての基本パーセルを、データ取得処理の対象となる基本パーセルとして決定する。

次に、Ｓ２４４０において、取得順序決定部２０５０が、Ｓ２４３０においてデータ取得処理の対象として決定された１以上の基本パーセルの取得順序を決定する。本実施形態によれば、取得順序決定部２０５０は、先行取得パーセル２１２４に含まれる１以上の基本パーセルが、対象パーセル１６５４に含まれる他の基本パーセルよりも先に取得されるように、データの取得順序を決定する。

次に、Ｓ２４５０において、データ取得部２０６０が、地図配信サーバ１２０に対して、先行取得パーセル２１２４に含まれる１以上の基本パーセルに関するデータの送信を要求する。その後、データ取得部２０６０が、地図配信サーバ１２０に対して、対象パーセル１６５４に含まれる残りの基本パーセルに関するデータの送信を要求する。

本実施形態によれば、画面表示領域１７２４に対応する地域の地図が優先的に取得される。これにより、描画制御部１２４６が地図画像１５１０を描画するときに、最新の世代の地図データの取得処理が終了している可能性が高くなる。その結果、地図画像１５１０の描画時におけるプリイン地図データ及び配信地図データの切替頻度が低減され得る。

図２５は、取得処理の対象となる基本パーセルの決定方法の他の例を概略的に示す。図２１に関連して説明された実施形態によれば、判定領域１７２２に対応する基本パーセルのデータが、対象パーセル１６５４に含まれる他の基本パーセルのデータよりも先に取得される場合を例として、地図データ管理部１２３４の詳細が説明された。本実施形態においては、自車位置パーセル２５２２及び隣接パーセル２５２４のデータが、対象パーセル１６５４に含まれる他の基本パーセルのデータよりも先に取得される点で、図２１に関連して説明された実施形態と相違する。上記の相違点以外の特徴に関し、本実施形態は、図２１に関連して説明された実施形態と同様の構成を有してよい。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims

複数の地図データを含む地図データセットを記憶する地図データ配信システムから、無線通信ネットワークを介して、前記複数の地図データの少なくとも一部を取得する地図情報取得部と、
前記地図情報取得部による取得処理の対象となる地理的範囲を特定する取得範囲特定部と、
を備え、
前記複数の地図データのそれぞれは、縮尺により定められた複数の階層の１つに属し、階層ごとに定められた１以上の区画のうちの１つに対応する地図データであり、
前記複数の階層のうちの２以上の階層に属する地図データは、ベクトルデータであり、
前記複数の階層のうち、最下層に属する地図データは、ラスタ地図データであり、
前記複数の階層のうち、前記ラスタ地図データの１つ上の階層に属する地図データは、ベクトルデータであり、
前記地図情報取得部は、
前記１以上の区画のうち、前記取得範囲特定部が特定した前記地理的範囲の少なくとも一部を含む区画に対応する１以上の地図データを取得する場合において、
（ａ）ベクトルデータとして表現された地図データを含む前記２以上の階層のうち、縮尺が最も大きな階層に属する地図データの配信を要求する第１配信要求を、他の階層に属する地図データの配信を要求する第２配信要求よりも先に、前記地図データ配信システムに送信し、
（ｂ）前記ラスタ地図データの１つ上の階層に属する地図データを、前記ラスタ地図データの配信に関するよりも先に要求する、
情報処理装置。
前記地図データセットは、前記地図データセットにおいて複数の道路リンクのそれぞれを識別するために用いられる識別情報と、地図上に重畳表示される付加情報を配信するサービスにおいて複数の道路リンクのそれぞれを識別するために用いられる識別情報との対応関係を示す対応関係情報をさらに含み、
前記地図情報取得部は、前記第１配信要求を送信した後、前記第２配信要求を送信する前に、少なくとも、前記１以上の区画のうち前記取得範囲特定部が特定した前記地理的範囲の少なくとも一部を含む区画に含まれる道路リンクに関する前記対応関係情報を取得する、
請求項１に記載の情報処理装置。
前記付加情報を配信する前記サービスにおいて用いられる前記識別情報は、ＶＩＣＳリンクＩＤである、
請求項２に記載の情報処理装置。
ユーザの位置を示す位置情報を取得する位置情報取得部をさらに備え、
前記取得範囲特定部は、前記位置情報により示される位置との位置関係が予め定められた条件を満足する区画のうち、当該区画に対応する地図データが取得されていない区画に対応する地域を、前記取得処理の対象となる前記地理的範囲として特定し、
前記予め定められた条件を満足する区画は、（ｉ）前記位置情報により示される位置を中心とし、予め定められた形状及び大きさの領域の少なくとも一部を含む区画、並びに、（ｉｉ）前記位置情報により示される位置を含む区画及び当該区画に隣接する区画の少なくとも一方を含む、
請求項１から請求項３までの何れか一項に記載の情報処理装置。
ユーザが入力した地点の位置を特定する入力地点特定部をさらに備え、
前記取得範囲特定部は、特定の階層に属する区画であって、前記入力地点特定部が特定した前記位置を含む区画に対応する地域を、前記取得処理の対象となる前記地理的範囲として特定し、
前記地点は、前記ユーザの目的地、前記ユーザの経由地、及び、前記ユーザが検索又は登録を希望する地点の少なくとも１つを含む、
請求項１から請求項３までの何れか一項に記載の情報処理装置。
表示装置に画面を表示させる表示制御部と、
ユーザの操作を受け付ける操作入力部と、
をさらに備え、
前記地図情報取得部は、
前記操作入力部が前記表示装置の画面上で地図を動かすための操作を受け付けた場合、
少なくとも、前記表示制御部が前記表示装置の画面上で地図を動かすための処理を実行している間、前記取得処理を中断する、又は、前記取得処理を実行しない、
請求項１から請求項３までの何れか一項に記載の情報処理装置。
前記複数の階層のうちの少なくとも１つの階層に属する地図データは、ラスターデータである、
請求項１から請求項６までの何れか一項に記載の情報処理装置。
請求項１から請求項７までの何れか一項に記載の情報処理装置と、
少なくともユーザの目的地を示す情報を取得し、前記目的地までの経路を探索する経路探索部と、
を備える、経路案内装置。
コンピュータを、請求項１から請求項７までの何れか一項に記載の情報処理装置として記載するためのプログラム。
複数の地図データを含む地図データセットを記憶する地図データ配信システムから、無線通信ネットワークを介して、前記複数の地図データの少なくとも一部を取得する地図情報取得段階と、
前記地図情報取得段階における取得処理の対象となる地理的範囲を特定する取得範囲特定段階と、
を有し、
前記複数の地図データのそれぞれは、縮尺により定められた複数の階層の１つに属し、階層ごとに定められた１以上の区画のうちの１つに対応する地図データであり、
前記複数の階層のうちの２以上の階層に属する地図データは、ベクトルデータであり、
前記複数の階層のうち、最下層に属する地図データは、ラスタ地図データであり、
前記複数の階層のうち、前記ラスタ地図データの１つ上の階層に属する地図データは、ベクトルデータであり、
前記地図情報取得段階は、
前記１以上の区画のうち、前記取得範囲特定段階において特定された前記地理的範囲の少なくとも一部を含む区画に対応する１以上の地図データを取得する場合において、
（ａ）ベクトルデータとして表現された地図データを含む前記２以上の階層のうち、縮尺が最も大きな階層に属する地図データの配信を要求する第１配信要求を、他の階層に属する地図データの配信を要求する第２配信要求よりも先に、前記地図データ配信システムに送信する段階と、
（ｂ）前記ラスタ地図データの１つ上の階層に属する地図データを、前記ラスタ地図データの配信に関するよりも先に要求する段階と、
を含む、
情報処理方法。