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

Description

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

特許文献１には、希望する経路案内の情報の受信をより短時間かつ安価で提供でき、必要に応じて詳細な経路案内情報が得られるナビゲーション装置が開示されている。
［先行技術文献］
［特許文献］
［特許文献１］ 特許第３７９８７３２号

本発明の第１の態様においては、情報処理装置が提供される。上記の情報処理装置は、例えば、配信地図データセットを記憶する地図データ配信システムから、無線通信ネットワークを介して、配信地図データセットに含まれるデータの少なくとも一部を取得する地図情報取得部を備える。配信地図データセットは、例えば、（ｉ）無線通信ネットワークを介して配信される地図データであって、表現態様の異なる複数の配信地図データ、及び、（ｉｉ）複数の配信地図データの少なくとも１つに収録された1以上の地物のそれぞれに関する情報を含む１以上の関連データを含む。上記の情報処理装置は、例えば、ユーザの位置を示す位置情報を取得する位置情報取得部を備える。上記の情報処理装置は、例えば、配信地図デーセットに含まれるデータであって位置情報により示されるユーザの位置に対応するデータのうち、地図情報取得部による取得処理の対象とならない対象外データを、ユーザの位置又はユーザが位置する道路に基づいて選出する選出部を備える。

上記の情報処理装置において、例えば、地図情報取得部は、ユーザの位置に対応するデータのうち、対象外データを除いたデータの少なくとも一部を取得する。例えば、地図情報取得部は、ユーザの位置に対応するデータのうち、対象外データを取得しない。

上記の情報処理装置において、１以上の関連データは、複数の配信地図データの少なくとも１つに収録された道路上の１以上の地点のそれぞれに対応し、各地点における道路の状況及び経路案内を示す１以上の画像データを含んでよい。上記の情報処理装置において、選出部は、位置情報により示されるユーザの位置と、１以上の画像データの少なくとも１つに対応付けられた地点との位置関係が予め定められた条件を満たす場合、（ｉ）ユーザの位置を含む配信地図データであって、予め定められた値よりも大きな縮尺で表現された配信地図データ及び（ｉｉ）ユーザの位置を含む配信地図データであって、ラスターデータとして表現された配信地図データの少なくとも一方を、対象外データとして選出してよい。上記の情報処理装置において、地図情報取得部は、少なくとも１つの画像データを、地図データ配信システムから取得してよい。地図情報取得部は、対象外データとして選出された配信地図データを、地図データ配信システムから取得しなくてよい。

上記の情報処理装置は、配信地図データセットよりも前の時刻に作成または更新された地図データ及び関連データを含むローカル地図データセットを記憶する第１記憶部を備えてよい。上記の情報処理装置は、地図情報取得部が取得した配信地図データセットに含まれるデータを記憶する第２記憶部を備えてよい。

上記の情報処理装置において、地図情報取得部は、（ａ）少なくとも１つの画像データが第１記憶部及び第２記憶部に記憶されていない場合、地図データ配信システムから、少なくとも１つの画像データを取得してよい。地図情報取得部は、（ｂ）少なくとも１つの画像データが第１記憶部及び第２記憶部の少なくとも一方に記憶されている場合、第１記憶部及び第２記憶部の少なくとも一方から、少なくとも１つの画像データを取得してよい。上記の情報処理装置において、１以上の画像データのそれぞれにより示される画像は、静止画像又は動画像であってよい。

上記の情報処理装置は、ユーザが予め定められた第１種別の道路に位置しているか否かを判定する判定部を備えてよい。上記の情報処理装置において、選出部は、複数の配信地図データ及び１以上の関連データのうち、第１種別の道路に関する情報を含まず、第１種別の道路とは異なる種別の道路のうちの第２種別の道路に関する情報を含むデータの少なくとも一部を、対象外データとして選出してよい。上記の情報処理装置において、判定部は、位置情報により示されるユーザの位置に基づいて、ユーザが第１種別の道路に位置しているか否かを判定してよい。選出部は、ユーザが第１種別の道路に位置していると判定された場合において、第１種別の道路が高速道路又は自動車専用道路以外の道路であるとき、第２種別の道路を構成する１以上の道路リンクのそれぞれに関する情報を含むデータを、対象外データとして選出してよい。

上記の情報処理装置は、ユーザから、ユーザが利用する道路の種別に関する設定の入力を受け付ける設定入力部を備えてよい。上記の情報処理装置において、判定部は、設定入力部が受け付けた入力に基づいて、ユーザが第１種別の道路に位置しているか否かを判定してよい。選出部は、ユーザが第１種別の道路に位置していると判定された場合において、第１種別の道路が高速道路又は自動車専用道路以外の道路であるとき、第２種別の道路を構成する１以上の道路リンクのそれぞれに関する情報を含むデータを、対象外データとして選出してよい。上記の情報処理装置において、１以上の道路リンクのそれぞれに関する情報は、（ｉ）各道路リンクの識別情報、（ｉｉ）各道路リンクの名称、通称及び略称の少なくとも１つを示す情報、（ｉｉｉ）各道路リンクの両端に配されたノードの識別情報、及び、（ｉｖ）各道路リンク上に配された施設に関する情報の少なくとも１つを含んでよい。

上記の情報処理装置は、ユーザが予め定められた第１種別の道路に位置しているか否かを判定する判定部を備えてよい。上記の情報処理装置において、第１種別の道路が、高速道路又は自動車専用道路である場合、選出部は、（ｉ）ユーザの位置を含む配信地図データであって、予め定められた値よりも大きな縮尺で表現された配信地図データ、（ｉｉ）ユーザの位置を含む配信地図データであって、ラスターデータとして表現された配信地図データ、及び、（ｉｉｉ）ユーザが位置する道路との距離が予め定められた値よりも小さな領域を含まない配信地図データの少なくとも１つを、対象外データとして選出してよい。

上記の情報処理装置において、地図データ配信システムは、複数の配信地図データを記憶する地図データ配信サーバを有してよい。地図データ配信システムは、１以上の関連データを記憶する関連データ配信サーバを有してよい。

本発明の第２の態様においては、情報処理装置が提供される。上記の情報処理装置は、例えば、ユーザの位置を示す位置情報を取得する位置情報取得部を備える。上記の情報処理装置は、例えば、地図データ配信システムから、無線通信ネットワークを介して、複数の地図データの少なくとも一部を取得する地図情報取得部を備える。地図データ配信システムは、例えば、（ｉ）表現態様の異なる複数の地図データ及び（ｉｉ）ユーザが特定の地点を通過する場合にユーザに提示される画像データを記憶する。

上記の情報処理装置において、例えば、位置情報により示されるユーザの位置と、特定の地点との位置関係が予め定められた条件を満足する場合、地図情報取得部は、（ａ）複数の地図データのうち、（ｉ）予め定められた値よりも大きな縮尺で表現された地図データ及び（ｉｉ）ラスターデータとして表現された地図データの少なくとも一方を取得することなく、（ｂ）画像データを取得する。

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

本発明の第４の態様においては、情報処理方法が提供される。上記の情報処理方法は、例えば、配信地図データセットを記憶する地図データ配信システムから、無線通信ネットワークを介して、配信地図データセットに含まれるデータの少なくとも一部を取得する地図情報取得段階を有する。配信地図データセットは、例えば、（ｉ）無線通信ネットワークを介して配信される地図データであって、表現態様の異なる複数の配信地図データ、及び、（ｉｉ）複数の配信地図データの少なくとも１つに収録された1以上の地物のそれぞれに関する情報を含む１以上の関連データを含む。上記の情報処理方法は、例えば、ユーザの位置を示す位置情報を取得する位置情報取得段階を有する。上記の情報処理方法は、例えば、配信地図データセットに含まれるデータであって位置情報により示されるユーザの位置に対応するデータのうち、地図情報取得段階における取得処理の対象とならない対象外データを、ユーザの位置又はユーザが位置する道路に基づいて選出する選出段階を有する。

上記の情報処理方法において、例えば、地図情報取得段階は、ユーザの位置に対応するデータのうち、対象外データを除いたデータの少なくとも一部を取得する段階を含む。例えば、地図情報取得段階は、ユーザの位置に対応するデータのうち、対象外データを取得しない段階を含む。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一実施形態において、上記の情報処理方法は、例えば、配信地図データセットを記憶する地図データ配信システムから、無線通信ネットワークを介して、配信地図データセットに含まれるデータの少なくとも一部を取得する地図情報取得段階を有する。配信地図データセットは、例えば、（ｉ）無線通信ネットワークを介して配信される地図データであって、表現態様の異なる複数の配信地図データ、及び、（ｉｉ）複数の配信地図データの少なくとも１つに収録された1以上の地物のそれぞれに関する情報を含む１以上の関連データを含む。上記の情報処理方法は、例えば、ユーザの位置を示す位置情報を取得する位置情報取得段階を有する。上記の情報処理方法は、例えば、配信地図データセットに含まれるデータであって位置情報により示されるユーザの位置に対応するデータのうち、地図情報取得段階における取得処理の対象とならない対象外データを、ユーザの位置又はユーザが位置する道路に基づいて選出する選出段階を有する。

上記の情報処理方法において、例えば、地図情報取得段階は、ユーザの位置に対応するデータのうち、対象外データを除いたデータの少なくとも一部を取得する段階を含む。例えば、地図情報取得段階は、ユーザの位置に対応するデータのうち、対象外データを取得しない段階を含む。

他の実施形態において、上記の情報処理方法は、例えば、ユーザの位置を示す位置情報を取得する位置情報取得段階を有する。上記の情報処理方法は、例えば、地図データ配信システムから、無線通信ネットワークを介して、複数の地図データの少なくとも一部を取得する地図情報取得段階を有する。地図データ配信システムは、例えば、（ｉ）表現態様の異なる複数の地図データ及び（ｉｉ）ユーザが特定の地点を通過する場合にユーザに提示される画像データを記憶する。

上記の情報処理方法において、例えば、位置情報により示されるユーザの位置と、特定の地点との位置関係が予め定められた条件を満足する場合、地図情報取得段階は、（ａ）複数の地図データのうち、（ｉ）予め定められた値よりも大きな縮尺で表現された地図データ及び（ｉｉ）ラスターデータとして表現された地図データの少なくとも一方を取得することなく、（ｂ）画像データを取得する段階を含む。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

図１７及び図１８を用いて、画面描画用の地図データの切替方法の一例が説明された。図１９を用いて、画面描画用の地図データの切替方法の他の例が説明される。

［２画面表示モード］
図１５に関連して説明された実施形態によれば、描画制御部１２４６が、画面１５００の機能依存領域１５４０に、主に地図画像１５１０を表示させる場合を例として、画面１５００の一例が説明された。しかしながら、タッチディスプレイ１２１２に表示される画面は、画面１５００に限定されない。

描画制御部１２４６は、画面１５００の機能依存領域１５４０を複数の領域に分割して、各領域に異なる情報を表示してもよい。描画制御部１２４６は、上記の複数の領域の少なくとも１つに地図画像を表示させてよい。

図１９は、機能依存領域１５４０が２つの領域に分割された画面１９００の一例を概略的に示す。本実施形態において、画面１９００は、地図画像１５１０と、高速道路案内画像１９４０とを含む。本実施形態において、高速道路案内画像１９４０は、ノードを示すオブジェクト１９４２と、ノードに対応する地物の名称を示すオブジェクト１９４４と、道路リンクに関する道路交通情報が表示されるオブジェクト１９４６とを含む。

本実施形態において、画面１９００は、地図画像１５１０と、高速道路案内画像１９４０とを含む点で、画面１５００と相違する。画面１９００のその他の特徴については、画面１５００と同様の構成を有してよい。

上述されたとおり、地図画像１５１０は、特定の地理的範囲に配される地物の様子を示す情報が図示された画像である。本実施形態において、地図画像１５１０には、自車位置の周辺の地域の地図が表示される。また、地図画像１５１０における自車位置には、自車位置を示すアイコン１９１２が配される。

本実施形態において、高速道路案内画像１９４０は、地図画像１５１０に表示された地理的範囲の内部に配された道路に関する情報が図示された画像である。なお、高速道路案内画像１９４０は、地図画像１５１０に表示された地理的範囲の外側に配された道路に関する情報を含んでもよい。

本実施形態において、高速道路案内画像１９４０は、車両１８０の周辺の高速道路に関する情報を含む。上述されたとおり、地図配信サーバ１２０は、ナビゲーション装置１８２からの要求に応じて、高速道路データを送信することができる。また、経路探索サーバ１４０は、ナビゲーション装置１８２に経路データとともに、高速道路データを送信することができる。描画制御部１２４６は、地図配信サーバ１２０又は経路探索サーバ１４０から取得した高速道路データに基づいて、高速道路案内画像１９４０を生成してよい。

より具体的には、描画制御部１２４６は、位置推定部１２４２が推定した車両１８０の位置に基づいて、車両１８０が予め定められた道路条件を満足する道路に位置するか否かを判定する。予め定められた道路条件を満たす道路としては、（ｉ）予め定められた種別の道路、（ｉｉ）予め定められた種別の道路に接続する道路などが例示される例えば、（ｉ）特定の道路及び（ｉｉ）予め定められた種別の道路の間の道路リンク数又は距離が、予め定められた値よりも小さい場合、描画制御部１２４６は、特定の道路が、予め定められた種別の道路に接続すると判定する。

描画制御部１２４６が、車両１８０が予め定められた道路条件を満足する道路に位置すると判定した場合、地図データ管理部１２３４は、地図配信サーバ１２０にアクセスして、車両１８０の位置に関連するＶＩＣＳ変換テーブル６５８を取得する。地図データ管理部１２３４は、地図配信サーバ１２０に対して、最新の配信データセットに対応するＶＩＣＳ変換テーブル６５８を送信することを要求してよい。

地図データ管理部１２３４は、車両１８０の位置との位置関係が予め定められた位置条件を満足する地域に含まれる１以上の地理的範囲に割り当てられた基本パーセルに対応するＶＩＣＳ変換テーブル６５８を取得してよい。予め定められた位置条件としては、車両１８０の位置を基準として予め定められた形状及び大きさを有する地理的範囲に含まれるという条件であってよい。

一実施形態において、最新の配信データセットに対応するＶＩＣＳ変換テーブル６５８の取得処理が完了していない場合、描画制御部１２４６は、地図データ格納部１３２０に格納されているプリインデータセット、又は、配信データ格納部１３１６に格納されている旧い世代の配信データセット（これらを合わせて、旧いデータセットと称される場合がある）に基づいて、地図画像１５１０を生成してよい。

また、描画制御部１２４６は、旧いデータセットに対応する高速道路データと、旧いデータセットに対応するＶＩＣＳ変換テーブル６５８に基づいて、高速道路案内画像１９４０を生成してよい。例えば、描画制御部１２４６は、旧いデータセットに対応する高速道路データに基づいて、ノードを示すオブジェクト１９４２と、ノードに対応する地物の名称を示すオブジェクト１９４４とを生成する。描画制御部１２４６は、旧いデータセットに対応する高速道路データと、旧いデータセットに対応するＶＩＣＳ変換テーブル６５８に基づいて、車両１８０が位置する道路リンク、及び、車両１８０が位置する道路リンクに接続する１以上の道路リンクの少なくとも１つに対応付けられた道路交通情報を示すオブジェクト１９４６を生成する。

他の実施形態において、最新の配信データセットに対応するＶＩＣＳ変換テーブル６５８の取得処理が完了している場合、描画制御部１２４６は、最新の配信データセットに対応するＶＩＣＳ変換テーブル６５８に基づいて、地図画像１５１０を生成してよい。

また、描画制御部１２４６は、最新の配信データセットに対応する高速道路データと、最新の配信データセットに対応するＶＩＣＳ変換テーブル６５８に基づいて、高速道路案内画像１９４０を生成してよい。例えば、描画制御部１２４６は、最新の配信データセットに対応する高速道路データに基づいて、ノードを示すオブジェクト１９４２と、ノードに対応する地物の名称を示すオブジェクト１９４４とを生成する。描画制御部１２４６は、最新の配信データセットに対応する高速道路データと、最新の配信データセットに対応するＶＩＣＳ変換テーブル６５８に基づいて、車両１８０が位置する道路リンク、及び、車両１８０が位置する道路リンクに接続する１以上の道路リンクの少なくとも１つに対応付けられた道路交通情報を示すオブジェクト１９４６を生成する。

図２０は、誘導案内画面が表示された画面２０００の一例を概略的に示す。本実施形態において、画面２０００は、地図画像１５１０と、案内画像２０１０とを含む。地図画像１５１０は、地図データに基づいて描画される。案内画像２０１０は、誘導案内データに基づいて描画される。

誘導案内データは、経路上の少なくとも一部の地点に関する詳細な案内情報を搭乗者１８に提示するために利用される。上述されたとおり、地図配信サーバ１２０は、複数の配信地図データの少なくとも１つに収録された道路上の１以上の地点のそれぞれに対応する複数の誘導案内データを記憶する。誘導案内データは、各地点における道路の状況及び経路案内を示す画像の画像データであってよい。

本実施形態において、案内画像２０１０は、車両１８０が特定の地点４０を通過する場合に、搭乗者１８に提示される。例えば、案内画像２０１０は、車両１８０が特定の地点４０の近傍に到達したときに、搭乗者１８に提示される。案内画像２０１０は、静止画像であってもよく、動画像であってもよい。

より具体的には、車両１８０の位置と、特定の地点４０との位置関係が予め定められた条件を満足する場合に、描画制御部１２４６が、案内画像２０１０を含む画面２０００をタッチディスプレイ１２１２に表示させる。例えば、車両１８０の位置及び特定の地点４０の距離Ｌが予め定められた値よりも小さい場合に、描画制御部１２４６が、案内画像２０１０を含む画面２０００をタッチディスプレイ１２１２に表示させる。

画面２０００が案内画像２０１０を含む場合、地図画像１５１０は、ベクトルデータで表現された地図データに基づいて描画されてもよく、ラスタデータで表現された地図データに基づいて描画されてもよい。地図画像１５１０は、任意の縮尺で表現された地図データに基づいて描画されてもよく、予め定められた値よりも小さな縮尺で表現された地図データに基づいて描画されてもよい。

例えば、画面２０００が案内画像２０１０を含む場合、地図画像１５１０は、（ｉ）ベクトルデータで表現された地図データ、又は、（ｉｉ）予め定められた値よりも小さな縮尺で表現された地図データに基づいて描画される。一般的に、縮尺が同じ場合、ベクトルデータで表現された地図データのデータ量は、ラスタデータで表現された地図データのデータ量よりも小さい。また、同一の地理的範囲の地図が描画される場合、当該地図の縮尺が小さいほど、当該地図の描画に用いられる地図データのデータ量が小さくなる。そのため、地図画像１５１０は、（ｉ）ベクトルデータで表現された地図データ、又は、（ｉｉ）予め定められた値よりも小さな縮尺で表現された地図データに基づいて描画されることで、地図配信サーバ１２０及びナビゲーション装置１８２の間の通信データ量が抑制され得る。

一方、画面２０００に案内画像２０１０が含まれている場合、周辺地域の詳細な情報が、案内画像２０１０により提示される。そのため、地図画像１５１０の地図が、ラスタデータで表現された詳細な地図又は縮尺が大きく詳細な地図の画像ではない場合であっても、搭乗者１８に対して、十分な情報が提示される。

誘導案内データは、１以上の関連データの一例であってよい。誘導案内データは、画像データの一例であってよい。

図２１は、地図データ管理部１２３４の内部構造の一例を概略的に示す。本実施形態において、地図データ管理部１２３４は、設定情報取得部２１２０と、道路種別判定部２１３２と、誘導案内判定部２１３４と、除外データ決定部２１４０と、除外基準格納部２１４２と、データ取得部２１５０とを備える。

本実施形態において、地図データ管理部１２３４は、特定の条件が成立するか否かに応じて、地図配信サーバ１２０から取得するデータの内容を決定する。上記のデータの内容は、データの種類ごとに決定されてもよい。上記のデータの内容は、（ｉ）データの取得処理において取得されるデータに関する情報を含んでもよく、（ｉｉ）データの取得処理において取得対象から除外されるデータに関する情報を含んでもよい。

これにより、例えば、特定の条件が成立する場合、特定の種類のデータの取得が制限され得る。その結果、地図配信サーバ１２０及びナビゲーション装置１８２の間の通信データ量が抑制され得る。また、地図データ管理部１２３４は、通信リソースを有効に利用することができる。

本実施形態において、設定情報取得部２１２０は、搭乗者１８が利用する道路の種別に関する設定の内容を示す情報を取得する。例えば、搭乗者１８は、上記の設定を利用して、一般道路を優先して走行したり、高速道路を優先して走行したりすることを指定することができる。

例えば、搭乗者１８は、タッチディスプレイ１２１２を利用して、搭乗者１８が利用する道路の種別に関する設定を入力する。入出力制御部１２２２は、タッチディスプレイ１２１２が受け付けた入力の内容を示す情報を、設定情報取得部２１２０に出力する。これにより、設定情報取得部２１２０は、搭乗者１８から、上記の道路種別に関する設定の内容を示す情報を取得することができる。設定情報取得部２１２０は、上記の道路種別に関する設定の内容を示す情報を、例えば、道路種別判定部２１３２に出力する。

なお、入出力制御部１２２２は、タッチディスプレイ１２１２が受け付けた入力の内容を示す情報を、格納部１２３２の管理情報格納部１３１２に格納してもよい。設定情報取得部２１２０は、管理情報格納部１３１２を参照して、上記の道路種別に関する設定の内容を示す情報を取得してもよい。これにより、設定情報取得部２１２０は、上記の道路種別に関する設定の入力を受け付けることができる。

本実施形態において、道路種別判定部２１３２は、車両１８０が走行している道路の種別を判定する。道路種別判定部２１３２は、車両１８０が予め定められた種別の道路に位置しているか否かを判定してもよい。道路種別判定部２１３２は、判定結果を示す情報を、例えば、除外データ決定部２１４０に出力する。

一実施形態において、道路種別判定部２１３２は、位置推定部１２４２から、車両１８０の推定位置を示す情報を取得する。道路種別判定部２１３２は、マップマッチング処理を実行して、車両１８０が走行している道路の道路リンクを決定する。具体的には、道路種別判定部２１３２は、車両１８０の推定位置と、格納部１２３２に格納されている地図データに含まれる道路データ６５２とに基づいて、車両１８０が走行している道路の道路リンクを特定する。

図７に関連して説明されたとおり、道路データ６５２は、各道路リンクの道路リンクＩＤ７３０と、属性情報７５０とを含む。また、属性情報７５０には、道路の種別を含む情報が含まれる。そのため、道路種別判定部２１３２は、道路データ６５２を参照して、車両１８０が走行している道路の道路リンクに基づいて、車両１８０が走行している道路の種別を判定することができる。これにより、道路種別判定部２１３２は、車両１８０が予め定められた種別の道路に位置しているか否かを判定することができる。

他の実施形態において、道路種別判定部２１３２は、設定情報取得部２１２０から、道路種別に関する設定の内容を示す情報を取得する。道路種別判定部２１３２は、道路種別に関する設定に基づいて、車両１８０が走行している道路の種別を決定してよい。例えば、道路種別判定部２１３２は、道路種別に関する設定により示される道路の種別を、車両１８０が走行している道路の種別として決定する。これにより、道路種別判定部２１３２は、車両１８０が予め定められた種別の道路に位置しているか否かを判定することができる。

本実施形態において、誘導案内判定部２１３４は、案内画像の出力の要否を判定する。誘導案内判定部２１３４は、判定結果を示す情報を、例えば、除外データ決定部２１４０に出力する。

上述されたとおり、描画制御部１２４６は、道路案内部１２４４からの指示に従って、車両１８０の位置に応じた案内画像を、タッチディスプレイ１２１２に表示させる。道路案内部１２４４が目的地までの経路を設定する場合、道路案内部１２４４は、例えば、（ｉ）目的地までの経路を構成する複数の道路リンクを示す情報と、（ｉｉ）目的地までの経路上の特定の地点の位置情報と、当該地点の近傍において搭乗者１８に提示される案内画像の識別情報とが対応づけられた情報とを生成する。

本実施形態において、誘導案内判定部２１３４は、道路案内部１２４４から、目的地までの経路上の特定の地点の位置情報と、当該地点の近傍において搭乗者１８に提示される案内画像の識別情報とが対応づけられた情報を取得する。また、誘導案内判定部２１３４は、位置推定部１２４２から、車両１８０の推定位置を示す情報を取得する。

誘導案内判定部２１３４は、車両１８０の推定位置と、上記の特定の地点との位置関係が予め定められた条件を満足するか否かを判定する。例えば、車両１８０の推定位置と、上記の特定の地点との距離が予め定められた値よりも小さい場合、誘導案内判定部２１３４は、両者が上記の条件を満足すると判定する。車両１８０の推定位置と、上記の特定の地点との距離が予め定められた値よりも大きい場合、誘導案内判定部２１３４は、両者が上記の条件を満足しないと判定してもよい。

例えば、車両１８０の推定位置と、上記の特定の地点との位置関係が予め定められた条件を満足すると判定された場合、誘導案内判定部２１３４は、案内画像を出力する必要があると判定する。一方、上記の特定の地点との位置関係が予め定められた条件を満足しないと判定された場合、誘導案内判定部２１３４は、案内画像を出力する必要がないと判定する。

本実施形態において、除外データ決定部２１４０は、地図データ管理部１２３４が地図配信サーバ１２０からデータを取得する場合に、当該データの取得処理において取得対象から除外されるデータ（除外データと称される場合がある）を決定する。除外データ決定部２１４０は、特定の条件が成立する場合に、特定のデータを除外データとして決定してよい。除外データ決定部２１４０は、上記の特定の条件を示す情報と、上記の特手のデータを示す情報とが対応づけられた情報（除外基準情報と称される場合がある）に基づいて、除外データを決定してよい。判断基準情報は、例えば、除外基準格納部２１４２に格納される。

より具体的には、上述されたとおり、地図データ管理部１２３４は、車両１８０の位置に応じたデータを、地図配信サーバ１２０から取得する。例えば、地図データ管理部１２３４は、車両１８０の自車位置を基準として予め定められた形状及び大きさを有する地理的範囲に対応する基本パーセルに関する地図データ、誘導案内データ、高速道路データなどを取得する。

除外データ決定部２１４０は、車両１８０の位置又は車両１８０が位置する道路に基づいて、車両１８０の位置に応じて取得対象となり得る各種のデータの中から、除外データを選出してよい。除外データ決定部２１４０は、車両１８０の位置又は車両１８０が位置する道路と、除外基準とに基づいて、車両１８０の位置に応じて取得対象となり得る各種のデータの中から、除外データを選出してよい。

例えば、まず、除外データ決定部２１４０は、位置推定部１２４２から、車両１８０の推定位置を示す情報を取得する。また、除外データ決定部２１４０は、道路種別判定部２１３２から、車両１８０が走行している道路の種別を示す情報、又は、車両１８０が予め定められた種別の道路に位置しているか否かを示す情報を取得する。誘導案内判定部２１３４から、案内画像の出力の要否を示す情報を取得する。除外データ決定部２１４０は、除外基準格納部２１４２から、判断基準情報を取得する。

次に、除外データ決定部２１４０は、車両１８０の位置又は車両１８０が位置する道路と、除外基準とに基づいて、車両１８０の位置に応じて取得対象となり得る各種のデータの中から、除外データを選出する。除外データ決定部２１４０が車両１８０が位置する道路及び除外基準に基づいて除外データを選出する場合、除外データ決定部２１４０は、車両１８０が位置する道路の種別と、除外基準とに基づいて、除外データを選出してよい。

車両１８０の位置に応じて取得対象となり得る各種のデータとしては、（ｉ）車両１８０の周辺の地域に対応する複数の基本パーセルに関する地図データ、（ｉｉ）車両１８０の周辺の１以上の地点に対応付けられた１以上の誘導案内データ、（ｉｉｉ）高速道路データなどが例示される。高速道路データは、車両１８０の周辺の地域に対応する高速道路又は自動車専用道路に関する高速道路データであってもよく、地図の収録範囲に含まれる高速道路又は自動車専用道路に関する高速道路データであってもよい。なお、上述されたとおり、現実世界の特定の地点には、階層の異なる複数の基本パーセルが対応する。

一実施形態において、車両１８０の位置と、誘導案内データの少なくとも１つに対応付けられた地点との位置関係が予め定められた条件を満たす場合、除外データ決定部２１４０は、車両１８０の周辺の地域に対応する複数の基本パーセルに関する地図データの一部を、除外データとして選出する。他の実施形態において、車両１８０が予め定められた第１種別の道路に位置している場合、除外データ決定部２１４０は、車両１８０の周辺の地域に対応する複数の基本パーセルに関する地図データの一部を、除外データとして選出する。

さらに他の実施形態において、車両１８０が予め定められた第１種別の道路に位置している場合と、車両１８０が予め定められた第１種別とは異なる第２種別の道路に位置している場合とで、データ取得処理の対象となる地理的範囲が異なる。その結果、車両１８０が予め定められた第１種別の道路に位置している場合、除外データ決定部２１４０は、第１種類の道路に関する情報を含まず、第２種類の道路に関する情報を含むデータの少なくとも一部を、対象外データとして選出する。

除外データの選出処理の具体例が、下記に説明される。なお、除外データの選出処理はこれらの具体例に限定されない。例えば、技術的に矛盾が生じない範囲において、下記の具体例のうちの２以上が組み合わされてもよい。

［除外データの選出処理の第１実施形態］
本実施形態においては、車両１８０の位置と、誘導案内データの少なくとも１つに対応付けられた地点との位置関係が予め定められた条件を満たす場合に、除外データ決定部２１４０が、車両１８０の周辺の地域に対応する複数の基本パーセルに関する地図データの一部を、除外データとして選出する。具体的には、特定のパーセルレベルに属する基本パーセルに関する地図データが、除外データとして選出される。

図２０に関連して説明されたとおり、本実施形態においては、車両１８０の位置と、特定の地点４０との距離Ｌが予め定められた値よりも小さい場合に、当該特定の地点４０に対応付けられた誘導案内データに基づいて、案内画像２０１０を含む画面２０００がタッチディスプレイ１２１２に表示される。このとき、画面２０００の地図画像１５１０は、（ｉ）ベクトルデータで表現された地図データ、又は、（ｉｉ）予め定められた値よりも小さな縮尺で表現された地図データに基づいて描画される。

そこで、除外データ決定部２１４０は、車両１８０の位置と、特定の地点４０との距離Ｌが予め定められた値よりも小さい場合には、車両１８０の周辺の地域に対応する複数の基本パーセルに関する地図データのうち、（ｉ）ラスターデータとして表現された地図データ、及び、（ｉｉ）予め定められた値よりも大きな縮尺で表現された地図データの少なくとも一方を、除外データとして選出する。これらの地図データはデータ量が大きいので、これらの地図データが除外データとして選出されることで、通信データ量が大きく削減される。また、通信リソースの消耗が大きく抑制される。

［除外データの選出処理の第２実施形態］
本実施形態においては、車両１８０が予め定められた第１種別の道路に位置している場合、除外データ決定部２１４０が、車両１８０の周辺の地域に対応する複数の基本パーセルに関する地図データの一部を、除外データとして選出する。具体的には、車両１８０が高速道路又は自動車専用道路に位置している場合、除外データ決定部２１４０は、特定の条件を満足する地図データを、除外データとして選出する。

例えば、除外データ決定部２１４０は、車両１８０の周辺の地域に対応する複数の基本パーセルに関する地図データのうち、（ｉ）予め定められた値よりも大きな縮尺で表現された地図データ、（ｉｉ）ラスターデータとして表現された地図データ、及び、（ｉｉｉ）車両１８０の位置する道路との距離が予め定められた値よりも大きな地理的範囲に関する地図データの少なくとも１つを、対象外データとして選出する。車両１８０の位置する道路との距離は、車両１８０の進行方向に略垂直な方向の距離であってよい。

車両１８０が高速道路又は自動車専用道路を走行している場合、車両１８０の周辺の地域に関する詳細な地図が表示されなくても、搭乗者１８のユーザ体験に大きな影響はない。例えば、タッチディスプレイ１２１２に図１９に関連して説明された高速道路案内画像１９４０を含む画面１９００が表示されている場合、画面１９００の地図画像１５１０の縮尺が小さくても、ナビゲーション装置１８２は搭乗者１８に経路又は周辺の道路情報を十分に案内することができる。一方、縮尺の大きな地図に関する地図データ及びラスターデータとして表現された地図データはデータ量が大きい。そのため、これらの地図データが除外データとして選出されることで、通信データ量が大きく削減される。また、通信リソースの消耗が大きく抑制される。

［除外データの選出処理の第３実施形態］
本実施形態においては、車両１８０が予め定められた第１種別の道路に位置している場合、除外データ決定部２１４０が、第１種類の道路に関する情報を含まず、第２種類の道路に関する情報を含むデータの少なくとも一部を、対象外データとして選出する。具体的には、車両１８０が高速道路又は自動車専用道路以外の道路（例えば、一般道路である。）に位置している場合、除外データ決定部２１４０は、高速道路データの少なくとも一部を、除外データとして選出する。

一実施形態において、除外データ決定部２１４０は、全ての高速道路データを、除外データとして選出する。他の実施形態において、除外データ決定部２１４０は、車両１８０の位置と、高速道路又は自動車専用道路の入口との位置関係に基づいて、除外データとして選出する高速道路データと、除外データとして選出しない高速道路データとを区別する。

例えば、車両１８０の位置と、特定の高速道路又は自動車専用道路の入口との位置関係が予め定められた条件を満足する場合、除外データ決定部２１４０は、当該高速道路又は自動車専用道路に関する高速道路データを、除外データとして選出しないことを決定する。予め定められた条件としては、（ｉ）車両１８０の位置と、特定の高速道路又は自動車専用道路の入口との距離が、予め定められた値よりも小さいという条件、（ｉｉ）車両１８０が位置する道路リンクと、特定の高速道路又は自動車専用道路の入口との間のリンク数が、予め定められた値よりも小さいという条件などが例示される。

本実施形態において、除外基準格納部２１４２は、除外基準情報を格納する。除外基準情報の詳細は後述される。

本実施形態において、データ取得部２１５０は、地図配信サーバ１２０から各種のデータを取得する。上述されたとおり、地図配信サーバ１２０は、パーセルごとに、地図データと、当該地図データに関連する各種のデータを記憶している。各パーセルは、地図の収録範囲に含まれる地域を仮想的に分割して得られる複数の区画のそれぞれに対応する。複数のパーセルは階層構造を有しており、階層ごとに地図の縮尺が異なる。また、上記の地図データに関連する各種のデータとしは、誘導案内データ、高速道路データなどが例示される。データ取得部２１５０は、（ｉ）地図配信サーバ１２０に格納されている各種のデータのうち、データ取得部２１５０が取得を希望するデータを特定し、（ｉｉ）地図配信サーバ１２０に対して、特定されたデータの送信を要求する。

本実施形態において、データ取得部２１５０は、除外データ決定部２１４０から、除外データを示す情報を取得する。また、データ取得部２１５０は、車両１８０の位置に応じて、道路案内部１２４４及び描画制御部１２４６における情報処理に利用される可能性のある各種のデータを特定し、当該特定されたデータの送信を地図配信サーバ１２０に要求する。この場合において、データ取得部２１５０は、上記の各種のデータに除外データが含まれている場合、除外データを除いたデータの送信を、地図配信サーバ１２０に要求する。その結果、データ取得部２１５０は、除外データを取得しない。これにより、データ通信量が抑制される。また、通信リソースの消耗が抑制される。

一実施形態において、除外データの選出処理の第１実施形態に関連して、例えば、車両１８０の位置と、特定の地点４０との距離Ｌが予め定められた値よりも小さい場合、データ取得部２１５０は、車両１８０の位置に対応する案内画像２０１０の画像データを取得する。一方、データ取得部２１５０は、車両１８０の位置に対応する地図データのうち、（ｉ）ラスターデータとして表現された地図データ、及び、（ｉｉ）予め定められた値よりも大きな縮尺で表現された地図データの少なくとも一方を取得しない。データ取得部２１５０は、これらの全てを取得しなくてもよい。

例えば、案内画像２０１０の画像データがプリインデータ格納部１３１４及び配信データ格納部１３１６に格納されていない場合、データ取得部２１５０は、地図配信サーバ１２０又は経路探索サーバ１４０から、案内画像２０１０の画像データを取得する。案内画像２０１０の画像データがプリインデータ格納部１３１４及び配信データ格納部１３１６の少なくとも一方に格納されている場合、データ取得部２１５０は、プリインデータ格納部１３１４及び配信データ格納部１３１６の少なくとも一方から、案内画像２０１０の画像データを取得してもよい。

本実施形態によれば、（ｉ）ラスターデータとして表現された地図データ、及び、（ｉｉ）予め定められた値よりも大きな縮尺で表現された地図データの少なくとも一方が取得されることなく、案内画像２０１０の画像データが取得される。これにより、データ通信量及び通信リソースの消耗が大きく抑制される。

他の実施形態において、除外データの選出処理の第２実施形態に関連して、例えば、車両１８０が高速道路又は自動車専用道路に位置している場合、データ取得部２１５０は、高速道路データを取得する。また、データ取得部２１５０は、車両１８０の周辺の地域の地図データのうち、（ｉ）予め定められた値よりも小さな縮尺で表現された地図の地図データ、（ｉｉ）ベクトルデータとして表現された地図データ、及び、（ｉｉｉ）車両１８０の位置する道路との距離が予め定められた値よりも大きな地理的範囲に関する地図データの少なくとも１つを取得する。一方、データ取得部２１５０は、車両１８０の周辺の地域の地図データのうち、（ｉ）予め定められた値よりも大きな縮尺で表現された地図データ、（ｉｉ）ラスターデータとして表現された地図データ、及び、（ｉｉｉ）車両１８０の位置する道路との距離が予め定められた値よりも大きな地理的範囲に関する地図データの少なくとも１つを取得しない。データ取得部２１５０は、これらの全てを取得しなくてもよい。

さらに他の実施形態において、除外データの選出処理の第３実施形態に関連して、例えば、車両１８０が高速道路又は自動車専用道路以外の道路（例えば、一般道路である。）に位置している場合、データ取得部２１５０は、高速道路データの少なくとも一部を取得しない。データ取得部２１５０は、全ての高速道路データを取得しなくてよい。一方、車両１８０が高速道路又は自動車専用道路に位置している場合、又は、車両１８０の位置と、特定の高速道路又は自動車専用道路の入口との位置関係が上述された条件を満足する場合、データ取得部２１５０は、高速道路データを取得する。

地図データ管理部１２３４は、情報処理装置の一例であってよい。設定情報取得部２１２０は、設定入力部の一例であってよい。道路種別判定部２１３２は、判定部の一例であってよい。除外データ決定部２１４０は、選定部の一例であってよい。データ取得部２１５０は、地図情報取得部の一例であってよい。

除外データは、対象外データの一例であってよい。車両１８０の位置は、ユーザ又はナビゲーション装置１８２の位置の一例であってよい。車両１８０の位置及び特定の地点４０の距離Ｌは、車両１８０の位置及び特定の地点４０の位置関係の一例であってよい。距離Ｌが予め定められた値よりも小さいという条件は、予め定められた条件の一例であってよい。車両１８０の周辺の地域に対応する複数の基本パーセルに関する地図データは、ユーザの位置を含む配信地図データの一例であってよい。高速道路データは、第２種別の道路を構成する１以上の道路リンクのそれぞれに関する情報を含むデータの一例であってよい。

図２２は、除外基準を格納するデータテーブル２２００の一例を概略的に示す。本実施形態において、データテーブル２２００は、車両１８０の位置又は車両１８０が位置する道路に関する条件２２１０と、車両１８０の位置に応じて取得対象となるデータの種別２２２０と、取得対象から除外されるデータ２２３０とを対応付けて格納する。

例えば、データテーブル２２００の１行目のレコードは、上述された除外データの選出処理の第１実施形態に関する除外条件の一例を示す。同様に、データテーブル２２００の２行目のレコードは、上述された除外データの選出処理の第２実施形態に関する除外条件の一例を示す。データテーブル２２００の３行目のレコードは、上述された除外データの選出処理の第３実施形態に関する除外条件の一例を示す。

図２３は、データ取得処理の対象となる対象エリアの一例を概略的に示す。図２３は、車両１８０が道路２３１０を走行している場合における、地図データの取得処理の対象となる地理的範囲（対象エリアと称される場合がある。）の一例を示す。図２３において、対象エリア２３２２は、道路２３１０の道路種別が高速道路又は自動車専用道路である場合の対象エリアの一例を示す。一方、対象エリア２３２４は、道路２３１０の道路種別が高速道路又は自動車専用道路以外の道路（例えば、一般道路である）である場合の対象エリアの一例を示す。

図２１に示されるとおり、対象エリア２３２２及び対象エリア２３２４は矩形の形状を有する。また、対象エリア２３２２及び対象エリア２３２４の位置は、当該矩形の形状の特定の位置と、自車位置２３３０とが一致するように設定される。

ここで、対象エリア２３２２と、対象エリア２３２４とを比較すると、車両１８０の進行方向に略垂直な方向の長さ（各エリアの幅と称される場合がある）が異なる。具体的には、対象エリア２３２２の幅は、対象エリア２３２４の幅よりも小さい。

ところで、除外データの選出処理の第２実施形態に関連して、車両１８０が高速道路又は自動車専用道路に位置している場合、車両１８０の位置する道路との距離が予め定められた値よりも大きな地理的範囲に関する地図データの少なくとも１つが、除外データとして選出され得ることが説明された。上述されたとおり、車両１８０が高速道路又は自動車専用道路に位置している場合、地図データの取得対象となる対象エリアは、対象エリア２３２４ではなく、対象エリア２３２４となる。そのため、車両１８０が高速道路又は自動車専用道路に位置している場合、対象エリア２３２４の内部に位置する基本パーセルのうち、対象エリア２３２４の一部を含まない基本パーセルが、除外データとして選出され得ることがわかる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims (14)

1. （ｉ）無線通信ネットワークを介して配信される地図データであって、表現態様の異なる複数の配信地図データ、及び、（ｉｉ）前記複数の配信地図データの少なくとも１つに収録された1以上の地物のそれぞれに関する情報を含む１以上の関連データを含む配信地図データセットを記憶する地図データ配信システムから、前記無線通信ネットワークを介して、前記配信地図データセットに含まれるデータの少なくとも一部を取得する地図情報取得部と、
   ユーザの位置を示す位置情報を取得する位置情報取得部と、
   前記配信地図データセットに含まれるデータであって前記位置情報により示される前記ユーザの位置に対応するデータのうち、前記地図情報取得部による取得処理の対象とならない対象外データを、前記ユーザの前記位置又は前記ユーザが位置する道路に基づいて選出する選出部と、
   前記ユーザが予め定められた第１種別の道路に位置しているか否かを判定する判定部と、
   を備え、
   前記選出部は、
   前記ユーザが前記第１種別の道路に位置していると判定された場合、
   前記複数の配信地図データ及び前記１以上の関連データのうち、前記第１種別の道路に関する情報を含まず、前記第１種別の道路とは異なる種別の道路のうちの第２種別の道路に関する情報を含むデータの少なくとも一部を、前記対象外データとして選出し、
   前記選出部は、
   前記ユーザが前記第１種別の道路に位置していると判定された場合において、前記第１種別の道路が高速道路又は自動車専用道路以外の道路であるとき、前記第２種別の道路を構成する１以上の道路リンクのそれぞれに関する情報を含むデータを、前記対象外データとして選出し、
   前記選出部は、
   （ａ）前記第１種別の道路が高速道路又は自動車専用道路であるとき、第１地理的範囲の範囲外のデータを前記対象外データとして選出し、
   （ｂ）前記第１種別の道路が高速道路又は自動車専用道路以外の道路であるとき、第２地理的範囲の範囲外のデータを前記対象外データとして選出し、
   前記第１地理的範囲の前記ユーザの進行方向に略垂直な方向の長さは、前記第２地理的範囲の前記ユーザの進行方向に略垂直な方向の長さよりも小さく、
   前記第１地理的範囲の前記ユーザの進行方向に略平行な方向の長さは、前記第２地理的範囲の前記ユーザの進行方向に略平行な方向の長さよりも大きく、
   前記地図情報取得部は、
   前記ユーザの前記位置に対応する前記データのうち、前記対象外データを除いたデータの少なくとも一部を取得し、
   前記ユーザの前記位置に対応する前記データのうち、前記対象外データを取得しない、
   情報処理装置。
2. 前記１以上の関連データは、前記複数の配信地図データの少なくとも１つに収録された道路上の１以上の地点のそれぞれに対応し、各地点における道路の状況及び経路案内を示す１以上の画像データを含み、
   前記選出部は、前記位置情報により示される前記ユーザの前記位置と、前記１以上の画像データの少なくとも１つに対応付けられた地点との位置関係が予め定められた条件を満たす場合、（ｉ）前記ユーザの前記位置を含む配信地図データであって、予め定められた値よりも大きな縮尺で表現された配信地図データ及び（ｉｉ）前記ユーザの前記位置を含む配信地図データであって、ラスターデータとして表現された配信地図データの少なくとも一方を、前記対象外データとして選出し、
   前記地図情報取得部は、
   前記少なくとも１つの画像データを、前記地図データ配信システムから取得し、
   前記対象外データとして選出された配信地図データを、前記地図データ配信システムから取得しない、
   請求項１に記載の情報処理装置。
3. 前記配信地図データセットよりも前の時刻に作成または更新された地図データ及び関連データを含むローカル地図データセットを記憶する第１記憶部と、
   前記地図情報取得部が取得した前記配信地図データセットに含まれるデータを記憶する第２記憶部と、
   をさらに備え、
   前記地図情報取得部は、
   （ａ）前記少なくとも１つの画像データが前記第１記憶部及び前記第２記憶部に記憶されていない場合、前記地図データ配信システムから、前記少なくとも１つの画像データを取得し、
   （ｂ）前記少なくとも１つの画像データが前記第１記憶部及び前記第２記憶部の少なくとも一方に記憶されている場合、前記第１記憶部及び前記第２記憶部の少なくとも一方から、前記少なくとも１つの画像データを取得する、
   請求項２に記載の情報処理装置。
4. 前記１以上の画像データのそれぞれにより示される画像は、静止画像又は動画像である、
   請求項２又は請求項３に記載の情報処理装置。
5. 前記判定部は、前記位置情報により示される前記ユーザの前記位置に基づいて、前記ユーザが前記第１種別の道路に位置しているか否かを判定する、
   請求項１から請求項４までの何れか一項に記載の情報処理装置。
6. 前記ユーザから、前記ユーザが利用する道路の種別に関する設定の入力を受け付ける設定入力部をさらに備え、
   前記判定部は、前記設定入力部が受け付けた前記入力に基づいて、前記ユーザが前記第１種別の道路に位置しているか否かを判定する、
   請求項１から請求項４までの何れか一項に記載の情報処理装置。
7. 前記１以上の道路リンクのそれぞれに関する情報は、（ｉ）各道路リンクの識別情報、（ｉｉ）各道路リンクの名称、通称及び略称の少なくとも１つを示す情報、（ｉｉｉ）各道路リンクの両端に配されたノードの識別情報、及び、（ｉｖ）各道路リンク上に配された施設に関する情報の少なくとも１つを含む、
   請求項５又は請求項６に記載の情報処理装置。
8. 前記選出部は、
   前記第１種別の道路が高速道路又は自動車専用道路である場合、
   （ｉ）前記ユーザの前記位置を含む配信地図データであって、予め定められた値よりも大きな縮尺で表現された配信地図データ、（ｉｉ）前記ユーザの前記位置を含む配信地図データであって、ラスターデータとして表現された配信地図データ、及び、（ｉｉｉ）前記ユーザが位置する道路との距離が予め定められた値よりも小さな領域を含まない配信地図データの少なくとも１つを、前記対象外データとして選出する、
   請求項１に記載の情報処理装置。
9. 前記地図データ配信システムは、
   前記複数の配信地図データを記憶する地図データ配信サーバと、
   前記１以上の関連データを記憶する関連データ配信サーバと、
   を有する、
   請求項１から請求項８までの何れか一項に記載の情報処理装置。
10. （ｉ）無線通信ネットワークを介して配信される地図データであって、表現態様の異なる複数の配信地図データ、及び、（ｉｉ）前記複数の配信地図データの少なくとも１つに収録された1以上の地物のそれぞれに関する情報を含む１以上の関連データを含む配信地図データセットを記憶する地図データ配信システムから、前記無線通信ネットワークを介して、前記配信地図データセットに含まれるデータの少なくとも一部を取得する地図情報取得部と、
    ユーザの位置を示す位置情報を取得する位置情報取得部と、
    前記配信地図データセットに含まれるデータであって前記位置情報により示される前記ユーザの位置に対応するデータのうち、前記地図情報取得部による取得処理の対象とならない対象外データを、前記ユーザの前記位置又は前記ユーザが位置する道路に基づいて選出する選出部と、
    前記ユーザが予め定められた第１種別の道路に位置しているか否かを判定する判定部と、
    少なくともユーザの目的地を示す情報を取得し、前記目的地までの経路を探索する経路探索部と、
    を備え、
    前記経路探索部は、前記地図データ配信システムから、前記ユーザの目的地までの経路を表現したデータ（リンク及びノードを識別する情報を格納するものを除く。）であって、当該経路を当該経路上の複数の地点の位置情報の集合により表現したデータである点列データを含む経路データを取得し、
    前記選出部は、
    前記ユーザが前記第１種別の道路に位置していると判定された場合、
    前記複数の配信地図データ及び前記１以上の関連データのうち、前記第１種別の道路に関する情報を含まず、前記第１種別の道路とは異なる種別の道路のうちの第２種別の道路に関する情報を含むデータの少なくとも一部を、前記対象外データとして選出し、
    前記選出部は、
    前記ユーザが前記第１種別の道路に位置していると判定された場合において、前記第１種別の道路が高速道路又は自動車専用道路以外の道路であるとき、前記第２種別の道路を構成する１以上の道路リンクのそれぞれに関する情報を含むデータを、前記対象外データとして選出し、
    前記選出部は、
    （ａ）前記第１種別の道路が高速道路又は自動車専用道路であるとき、前記ユーザの位置する道路との距離が第１の値よりも大きな地理的範囲のデータを、前記対象外データとして選出し、
    （ｂ）前記第１種別の道路が高速道路又は自動車専用道路以外の道路であるとき、前記ユーザの位置する道路との距離が第２の値よりも大きな地理的範囲のデータを、前記対象外データとして選出し、
    前記ユーザの位置する道路と、前記地理的範囲との距離は、ユーザの進行方向に略垂直な方向の距離であり、
    前記第１の値は、前記第２の値よりも小さく、
    前記地図情報取得部は、
    前記ユーザの前記位置に対応する前記データのうち、前記対象外データを除いたデータの少なくとも一部を取得し、
    前記ユーザの前記位置に対応する前記データのうち、前記対象外データを取得しない、
    情報処理装置。
11. 請求項１から請求項９までの何れか一項に記載の情報処理装置と、
    少なくともユーザの目的地を示す情報を取得し、前記目的地までの経路を探索する経路探索部と、
    を備える、経路案内装置。
12. コンピュータを、請求項１から請求項１０までの何れか一項に記載の情報処理装置として機能させるためのプログラム。
13. コンピュータが、（ｉ）無線通信ネットワークを介して配信される地図データであって、表現態様の異なる複数の配信地図データ、及び、（ｉｉ）前記複数の配信地図データの少なくとも１つに収録された1以上の地物のそれぞれに関する情報を含む１以上の関連データを含む配信地図データセットを記憶する地図データ配信システムから、前記無線通信ネットワークを介して、前記配信地図データセットに含まれるデータの少なくとも一部を取得する地図情報取得段階と、
    前記コンピュータが、ユーザの位置を示す位置情報を取得する位置情報取得段階と、
    前記コンピュータが、前記配信地図データセットに含まれるデータであって前記位置情報により示される前記ユーザの位置に対応するデータのうち、前記地図情報取得段階における取得処理の対象とならない対象外データを、前記ユーザの前記位置又は前記ユーザが位置する道路に基づいて選出する選出段階と、
    前記コンピュータが、前記ユーザが予め定められた第１種別の道路に位置しているか否かを判定する判定段階と、
    を有し、
    前記選出段階は、
    前記ユーザが前記第１種別の道路に位置していると判定された場合に、
    前記コンピュータが、前記複数の配信地図データ及び前記１以上の関連データのうち、前記第１種別の道路に関する情報を含まず、前記第１種別の道路とは異なる種別の道路のうちの第２種別の道路に関する情報を含むデータの少なくとも一部を、前記対象外データとして選出する段階、
    を含み、
    前記選出段階は、
    前記ユーザが前記第１種別の道路に位置していると判定された場合において、前記第１種別の道路が高速道路又は自動車専用道路以外の道路であるとき、前記コンピュータが、前記第２種別の道路を構成する１以上の道路リンクのそれぞれに関する情報を含むデータを、前記対象外データとして選出する段階、
    を含み、
    前記選出段階は、
    （ａ）前記第１種別の道路が高速道路又は自動車専用道路であるとき、前記コンピュータが、第１地理的範囲の範囲外のデータを前記対象外データとして選出する段階と、
    （ｂ）前記第１種別の道路が高速道路又は自動車専用道路以外の道路であるとき、前記コンピュータが、第２地理的範囲の範囲外のデータを前記対象外データとして選出する段階と、
    を含み、
    前記第１地理的範囲の前記ユーザの進行方向に略垂直な方向の長さは、前記第２地理的範囲の前記ユーザの進行方向に略垂直な方向の長さよりも小さく、
    前記第１地理的範囲の前記ユーザの進行方向に略平行な方向の長さは、前記第２地理的範囲の前記ユーザの進行方向に略平行な方向の長さよりも大きく、
    前記地図情報取得段階は、
    前記コンピュータが、前記ユーザの前記位置に対応する前記データのうち、前記対象外データを除いたデータの少なくとも一部を取得する段階と、
    前記コンピュータが、前記ユーザの前記位置に対応する前記データのうち、前記対象外データを取得しない段階と、
    を含む、
    情報処理方法。
14. コンピュータが、（ｉ）無線通信ネットワークを介して配信される地図データであって、表現態様の異なる複数の配信地図データ、及び、（ｉｉ）前記複数の配信地図データの少なくとも１つに収録された1以上の地物のそれぞれに関する情報を含む１以上の関連データを含む配信地図データセットを記憶する地図データ配信システムから、前記無線通信ネットワークを介して、前記配信地図データセットに含まれるデータの少なくとも一部を取得する地図情報取得段階と、
    前記コンピュータが、ユーザの位置を示す位置情報を取得する位置情報取得段階と、
    前記コンピュータが、前記配信地図データセットに含まれるデータであって前記位置情報により示される前記ユーザの位置に対応するデータのうち、前記地図情報取得段階における取得処理の対象とならない対象外データを、前記ユーザの前記位置又は前記ユーザが位置する道路に基づいて選出する選出段階と、
    前記コンピュータが、前記ユーザが予め定められた第１種別の道路に位置しているか否かを判定する判定段階と、
    前記コンピュータが、少なくともユーザの目的地を示す情報を取得し、前記目的地までの経路を探索する経路探索段階と、
    を有し、
    前記経路探索段階は、
    前記コンピュータが、前記地図データ配信システムから、前記ユーザの目的地までの経路を表現したデータ（リンク及びノードを識別する情報を格納するものを除く。）であって、当該経路を当該経路上の複数の地点の位置情報の集合により表現したデータである点列データを含む経路データを取得する段階、
    を含み、
    前記選出段階は、
    前記コンピュータが、前記複数の配信地図データ及び前記１以上の関連データのうち、前記第１種別の道路に関する情報を含まず、前記第１種別の道路とは異なる種別の道路のうちの第２種別の道路に関する情報を含むデータの少なくとも一部を、前記対象外データとして選出する段階、
    を含み、
    前記選出段階は、
    前記ユーザが前記第１種別の道路に位置していると判定された場合において、前記第１種別の道路が高速道路又は自動車専用道路以外の道路であるとき、前記コンピュータが、前記第２種別の道路を構成する１以上の道路リンクのそれぞれに関する情報を含むデータを、前記対象外データとして選出する段階、
    を含み、
    前記選出段階は、
    （ａ）前記第１種別の道路が高速道路又は自動車専用道路であるとき、前記コンピュータが、前記ユーザの位置する道路との距離が第１の値よりも大きな地理的範囲のデータを、前記対象外データとして選出する段階と、
    （ｂ）前記第１種別の道路が高速道路又は自動車専用道路以外の道路であるとき、前記コンピュータが、前記ユーザの位置する道路との距離が第２の値よりも大きな地理的範囲のデータを、前記対象外データとして選出する段階と、
    を含み、
    前記ユーザの位置する道路と、前記地理的範囲との距離は、ユーザの進行方向に略垂直な方向の距離であり、
    前記第１の値は、前記第２の値よりも小さく、
    前記地図情報取得段階は、
    前記コンピュータが、前記ユーザの前記位置に対応する前記データのうち、前記対象外データを除いたデータの少なくとも一部を取得する段階と、
    前記コンピュータが、前記ユーザの前記位置に対応する前記データのうち、前記対象外データを取得しない段階と、
    を含む、
    情報処理方法。

Images