JP2021162338A - 経路案内装置、プログラム、及び、経路案内方法 - Google Patents

Abstract

【課題】より有益な情報が提供される外部経路探索部の探索結果が選択される可能性が大きい経路案内装置を提供する。
【解決手段】ナビゲーション装置において、経路案内装置であるルート案内モジュール１９３４は、目的地を決定する目的地決定部２０３２と、第１記憶部に記憶された第１地図データセットに基づいて、目的地までの経路を探索する内部経路探索部としてのプリインストール探索部２０５２と、無線通信ネットワークを介して、経路探索システムに対して、目的地までの経路の探索を要求する探索要求を出力し、無線通信ネットワークを介して、経路探索システムから、探索要求に対する応答として、目的地までの経路を示す情報を取得する外部経路探索部としての配信ルート探索部２０５４と、内部経路探索部が探索した経路、及び、外部経路探索部が取得した応答により示される経路の何れか一方に基づいて、経路を案内する経路案内部とを備える。
【選択図】図２０

Description

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

特許文献１には、記経路探索要求に応じて探索手段が探索した移動予定経路であるローカル経路と、経路探索要求に応じてサーバが探索した移動予定経路であるサーバ経路とのうち、先に応答された経路の案内を案内部に行わせる案内手段を備えた経路案内システムが開示されている。
［先行技術文献］
［特許文献］
［特許文献１］ 特許第６４９２７６０号

本発明の第１の態様においては、経路案内装置が提供される。上記の経路案内装置は、例えば、第１地図データセットを記憶する第１記憶部を備える。上記の経路案内装置は、例えば、第１地図データセットの作成時刻又は更新時刻よりも後の時刻に作成又は更新された第２地図データセットを記憶する地図データ配信システムから、無線通信ネットワークを介して、第２地図データセットの少なくとも一部を取得する地図情報取得部を備える。上記の経路案内装置は、例えば、目的地を決定する決定部を備える。上記の経路案内装置は、例えば、第１記憶部に記憶された第１地図データセットに基づいて、目的地までの経路を探索する内部経路探索部を備える。上記の経路案内装置は、例えば、（ｉ）無線通信ネットワークを介して、経路探索システムに対して、目的地までの経路の探索を要求する探索要求を出力し、（ｉｉ）無線通信ネットワークを介して、経路探索システムから、探索要求に対する応答として、目的地までの経路を示す情報を取得する外部経路探索部を備える。上記の経路案内装置は、例えば、内部経路探索部が探索した経路、及び、外部経路探索部が取得した応答により示される経路の何れか一方に基づいて、経路を案内する経路案内部を備える。

上記の経路案内装置において、例えば、（ａ）経路案内部が、地図情報取得部が取得した第２地図データセットに基づいて経路を案内している場合において、（ｉ）決定部が目的地を決定してから、又は、外部経路探索部が探索要求を出力してから、予め定められた期間が経過する前に、外部経路探索部が応答を取得したとき、経路案内部が、応答により示される経路に基づいて経路の案内を開始する。上記の経路案内装置において、例えば、（ａ）経路案内部が、地図情報取得部が取得した第２地図データセットに基づいて経路を案内している場合に、（ｉｉ）予め定められた期間が経過した時点で、外部経路探索部が応答を取得していないとき、内部経路探索部が、経路の探索を開始する。

上記の経路案内装置において、決定部は、（ｉ）ユーザから、目的地を示す情報が入力された場合、（ｉｉ）ユーザから、経路の探索条件の変更を示す情報が入力された場合、及び／又は、（ｉｉｉ）ユーザの位置と、案内中の経路との位置関係が予め定められた条件を満足する場合に、目的地を決定してよい。上記の経路案内装置において、外部経路探索部は、（ｉ）決定部が目的地を決定した場合に、及び／又は、（ｉｉ）予め定められたタイミングで、探索要求を出力してよい。

上記の経路案内装置において、（ｂ）経路案内部が、第１記憶部に記憶された第１地図データセットに基づいて経路を案内している場合において、（ｉ）決定部が目的地を決定したとき、又は、（ｉｉ）予め定められたタイミングが到来したとき、内部経路探索部は、経路の探索を開始してよい。（ｂ）経路案内部が、第１記憶部に記憶された第１地図データセットに基づいて経路を案内している場合において、（ｉ）決定部が目的地を決定したとき、又は、（ｉｉ）予め定められたタイミングが到来したとき、経路案内部は、内部経路探索部が経路を探索する処理、及び、外部経路探索部が応答を取得する処理のうち、先に終了した処理により得られた経路に基づいて、経路の案内を開始してよい。

上記の経路案内装置において、（ｉ）内部経路探索部が経路を探索する処理が、外部経路探索部が応答を取得する処理よりも先に終了し、経路案内部が、内部経路探索部の探索した経路に基づいて経路の案内を開始した後、（ｉｉ）外部経路探索部が、応答を取得した場合、経路案内部は、内部経路探索部が探索した経路に基づく経路の案内を終了してよい。また、経路案内部は、外部経路探索部が取得した応答により示される経路に基づく経路の案内を開始してよい。

上記の経路案内装置において、外部経路探索部は、探索要求に対する応答として、（ｉ）目的地までの経路を示す情報と、（ｉｉ）経路を複数の点で表現する点列データとを取得してよい。点列データは、複数の点のそれぞれに対応する地図上の位置と、基準位置との相対位置を示す情報を含んでよい。

本発明の第２の態様においては、経路案内方法が提供される。上記の経路案内方法は、例えば、第１記憶装置に記憶された第１地図データセットの作成時刻又は更新時刻よりも後の時刻に作成又は更新された第２地図データセットを記憶する地図データ配信システムから、無線通信ネットワークを介して、第２地図データセットの少なくとも一部を取得する地図情報取得段階を有する。上記の経路案内方法は、例えば、目的地を決定する決定段階を有する。上記の経路案内方法は、例えば、第１記憶装置に記憶された第１地図データセットに基づいて、目的地までの経路を探索する内部経路探索段階を有する。上記の経路案内方法は、例えば、（ｉ）無線通信ネットワークを介して、経路探索システムに対して、目的地までの経路の探索を要求する探索要求を出力し、（ｉｉ）無線通信ネットワークを介して、経路探索システムから、探索要求に対する応答として、目的地までの経路を示す情報を取得する外部経路探索段階を有する。上記の経路案内方法は、例えば、内部経路探索段階において探索された経路、及び、外部経路探索段階において取得された応答により示される経路の何れか一方に基づいて、経路を案内する経路案内段階を有する。

上記の経路案内方法において、例えば、（ａ）経路案内段階において、地図情報取得段階において取得された第２地図データセットに基づいて経路が案内されている場合において、（ｉ）経路案内段階は、決定段階において目的地が決定されてから、若しくは、外部経路探索段階において探索要求が出力されてから、予め定められた期間が経過する前に、外部経路探索段階において応答が取得されたときに、応答により示される経路に基づいて経路の案内を開始する段階を含む。上記の経路案内方法において、例えば、（ａ）経路案内段階において、地図情報取得段階において取得された第２地図データセットに基づいて経路が案内されている場合において、（ｉｉ）内部経路探索段階は、予め定められた期間が経過した時点で、外部経路探索段階において応答が取得されていないとき、経路の探索を開始する段階を含む。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

上記の情報処理法は、経路案内方法であってよい。上記の経路案内方法は、例えば、第１記憶装置に記憶された第１地図データセットの作成時刻又は更新時刻よりも後の時刻に作成又は更新された第２地図データセットを記憶する地図データ配信システムから、無線通信ネットワークを介して、第２地図データセットの少なくとも一部を取得する地図情報取得段階を有する。上記の経路案内方法は、例えば、目的地を決定する決定段階を有する。上記の経路案内方法は、例えば、第１記憶装置に記憶された第１地図データセットに基づいて、目的地までの経路を探索する内部経路探索段階を有する。上記の経路案内方法は、例えば、（ｉ）無線通信ネットワークを介して、経路探索システムに対して、目的地までの経路の探索を要求する探索要求を出力し、（ｉｉ）無線通信ネットワークを介して、経路探索システムから、探索要求に対する応答として、目的地までの経路を示す情報を取得する外部経路探索段階を有する。上記の経路案内方法は、例えば、内部経路探索段階において探索された経路、及び、外部経路探索段階において取得された応答により示される経路の何れか一方に基づいて、経路を案内する経路案内段階を有する。

上記の経路案内方法において、例えば、（ａ）経路案内段階において、地図情報取得段階において取得された第２地図データセットに基づいて経路が案内されている場合において、（ｉ）経路案内段階は、決定段階において目的地が決定されてから、若しくは、外部経路探索段階において探索要求が出力されてから、予め定められた期間が経過する前に、外部経路探索段階において応答が取得されたときに、応答により示される経路に基づいて経路の案内を開始する段階を含む。上記の経路案内方法において、例えば、（ａ）経路案内段階において、地図情報取得段階において取得された第２地図データセットに基づいて経路が案内されている場合において、（ｉｉ）内部経路探索段階は、予め定められた期間が経過した時点で、外部経路探索段階において応答が取得されてていないとき、経路の探索を開始する段階を含む。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

基本機能選択領域１５２０は、画面上に配される第１タッチ制御領域の一例であってよい。機能依存領域１５４０は、地図表示領域の一例であってよい。操作選択領域１５４２は、画面上に配される第２タッチ領域の一例であってよい。地図判別アイコン１５８４は、画面上に配されるアイコンの一例であってよい。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

図１９及び図２０を用いて、道路案内部１２４４の詳細が説明される。上述されたとおり、一実施形態において、道路案内部１２４４は、プリインデータ格納部１３１４に記憶された地図データと、地図データに関連する各種のデータとに基づいて、搭乗者１８に経路を案内する。他の実施形態において、道路案内部１２４４は、経路探索サーバ１４０から送信された経路データに基づいて、搭乗者１８に経路を案内する。そこで、図１９及び図２０を用いて、道路案内部１２４４における経路案内処理の一例が説明される。

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

本実施形態において、道路案内部１２４４は、モジュール切替部１９２０と、フリー走行モジュール１９３２と、ルート案内モジュール１９３４とを備える。図１９に示されるとおり、道路案内部１２４４は、通信ネットワーク１０を介して、経路探索サーバ１４０との間で情報を送受する。本実施形態において、道路案内部１２４４は、例えば、入出力制御部１２２２、地図データ管理部１２３４、位置推定部１２４２及び描画制御部１２４６との間で情報を送受する。

本実施形態において、モジュール切替部１９２０は、道路案内部１２４４の動作モードを切り替える。モジュール切替部１９２０は、例えば、入出力制御部１２２２から、タッチディスプレイ１２１２が受け付けた搭乗者１８の指示に基づいて、道路案内部１２４４の動作モードを切り替える。

一実施形態において、ナビゲーション装置１８２が起動した後、モジュール切替部１９２０は、道路案内部１２４４をフリー走行モードで動作させることを決定する。例えば、モジュール切替部１９２０は、ナビゲーション装置１８２の起動中若しくは起動後、又は、初期化中若しくは初期化後に、ルート案内モジュール１９３４を起動させてもよい。ナビゲーション装置１８２が起動した後、入出力制御部１２２２が搭乗者１８からの案内開始指示を受け付けるまでの間、モジュール切替部１９２０は、道路案内部１２４４をフリー走行モードで動作させてよい。

他の実施形態において、モジュール切替部１９２０は、道路案内部１２４４の動作モードを、フリー走行モードからルート案内モードに切り替える。例えば、モジュール切替部１９２０は、入出力制御部１２２２から、搭乗者１８がルート案内の開始を希望していることを示す案内開始指示を取得する。このとき、道路案内部１２４４は、ルート案内モジュール１９３４を起動させ、フリー走行モジュール１９３２を停止させてよい。これにより、道路案内部１２４４の動作モードが、フリー走行モードからルート案内モードに切り替えられる。

他の実施形態において、モジュール切替部１９２０は、道路案内部１２４４の動作モードを、フリー走行モードから、ルート案内モードに切り替える。こととき、道路案内部１２４４は、フリー走行モジュール１９３２を起動させ、ルート案内モジュール１９３４を停止させてよい。これにより、道路案内部１２４４の動作モードが、ルート案内モードからフリー走行モードに切り替えられる。

本実施形態において、フリー走行モジュール１９３２は、道路案内部１２４４をフリー走行モードで動作させる。フリー走行モジュール１９３２は、マップマッチング処理を実行する。マップマッチング処理においては、各種の位置情報により示される車両１８０の位置に基づいて、車両１８０が走行している道路の道路リンクと、当該道路リンク上における車両１８０の位置とが特定される。なお、車両１８０の位置及びナビゲーション装置１８２の位置は同一であってよい。

より具体医的には、フリー走行モジュール１９３２は、位置推定部１２４２から、車両１８０の推定位置を示す情報を取得する。また、フリー走行モジュール１９３２は、地図データ管理部１２３４にアクセスして、格納部１２３２に格納されている地図データの中から、車両１８０の周辺の道路ネットワークを示す道路データ６５２を抽出する。

一実施形態において、フリー走行モジュール１９３２は、描画制御部１２４６の描画モードに応じて、適切な世代のデータセットに含まれる道路データ６５２を抽出する。例えば、描画制御部１２４６が第１描画モードで地図画像１５１０を描画する場合、フリー走行モジュール１９３２は、プリインデータ格納部１３１４に格納された地図データにより示される車両１８０の周辺の道路ネットワークの道路データ６５２を抽出する。一方、描画制御部１２４６が第２描画モードで地図画像１５１０を描画する場合、フリー走行モジュール１９３２は、配信データ格納部１３１６に格納された地図データにより示される車両１８０の周辺の道路ネットワークの道路データ６５２を抽出する。

他の実施形態において、フリー走行モジュール１９３２は、車両１８０の位置を中心として予め定められた形状及び大きさを有する地理的範囲を含む１以上の基本パーセルの地図データうち、道路データ６５２を含む地図データの取得処理が完了しているか否かに応じて、適切な世代のデータセットに含まれる道路データ６５２を抽出する。例えば、上記の地図データの取得処理が完了していない場合、フリー走行モジュール１９３２は、プリインデータ格納部１３１４に格納された地図データにより示される車両１８０の周辺の道路ネットワークの道路データ６５２を抽出する。一方、上記の地図データの取得処理が完了している場合、フリー走行モジュール１９３２は、配信データ格納部１３１６に格納された地図データにより示される車両１８０の周辺の道路ネットワークの道路データ６５２を抽出する。

フリー走行モジュール１９３２は、マップマッチング処理の結果を示す情報（マッチング情報と称される場合がある。）を、描画制御部１２４６に出力してよい。マッチング情報は、例えば、車両１８０が走行している道路リンクの道路リンクＩＤ７３０と、当該道路リンク上における車両１８０の位置を示す情報とを含む。道路リンク上における車両１８０の位置を示す情報は、当該道路リンクの始点ノード又は終点ノードと車両１８０との距離を示す情報であってよい。

本実施形態において、ルート案内モジュール１９３４は、道路案内部１２４４をルート案内モードで動作させる。例えば、道路案内部１２４４は、マップマッチング処理を実行する。道路案内部１２４４は、目的地までのルートを探索してもよい。フリー走行モジュール１９３２は、マッチング情報と、目的地までのルートに関する情報（ルート情報と称される場合がある。）を、描画制御部１２４６に出力してよい。ルート情報は、（ｉ）目的地までの経路を示す情報と、（ｉｉ）当該経路が、経路探索サーバ１４０により探索された経路、及び、プリインデータ格納部１３１４に格納されたプリインデータを用いて探索された経路の何れの経路であるかを示す情報とを含んでよい。ルート案内モジュール１９３４の詳細は後述される。

図２０は、ルート案内モジュール１９３４の内部構成の一例を概略的に示す。本実施形態において、ルート案内モジュール１９３４は、探索イベント検出部２０２０と、目的地決定部２０３２と、出発地決定部２０３４と、マップマッチング部２０４０とを備える。本実施形態において、ルート案内モジュール１９３４は、プリインルート探索部２０５２と、配信ルート探索部２０５４と、ルート決定部２０６０とを備える。

本実施形態において、探索イベント検出部２０２０は、目的地までの経路を探索する経路探索処理のトリガとなるイベント（探索イベントと称される場合がある。）を検出する。探索イベントとしては、（ｉ）搭乗者１８から経路探索処理又は案内処理の開始を指示されたこと、（ｉｉ）予め定められた時刻が到来したこと、（ｉｉｉ）前回の経路探索処理が実行されてから予め定められた期間が経過したこと、（ｉｖ）車両１８０の現在位置と、現在案内中のルートとの乖離具合が予め定められた程度よりも大きくなったこと、（ｖ）搭乗者１８が経路の探索条件を変更したことなどが例示される。

経路の検索条件としては、経路探索時の優先事項に関する条件が例示される。優先事項としては、コスト、時間、高速道路の利用の有無などが例示される。探索イベントが検出された場合、探索イベント検出部２０２０は、探索イベントが検出されたことを示す情報を、例えば、目的地決定部２０３２、出発地決定部２０３４及びマップマッチング部２０４０に出力する。

本実施形態において、目的地決定部２０３２は、車両１８０の目的地を決定する。目的地決定部２０３２は、探索イベントが検出されたことに応じて、車両１８０の目的地を決定してよい。車両１８０の目的地としては、搭乗者１８により指示された位置などが例示される。

例えば、目的地決定部２０３２は、（ｉ）搭乗者１８から、目的地を示す情報が入力された場合、（ｉｉ）搭乗者１８から、経路の探索条件の変更を示す情報が入力された場合、及び／又は、（ｉｉｉ）車両１８０の位置と、案内中の経路との位置関係が予め定められた条件を満足する場合に、車両１８０の目的地を決定する。上記の予め定められた条件としては、上述されたとおり、車両１８０の現在位置と、現在案内中のルートとの乖離具合が予め定められた程度よりも大きいという条件であってよい。出発地決定部２０３４は、車両１８０の目的地を示す情報を、例えば、プリインルート探索部２０５２及び配信ルート探索部２０５４に出力する。

本実施形態において、出発地決定部２０３４は、車両１８０の出発地を決定する。出発地決定部２０３４は、探索イベントが検出されたことに応じて、車両１８０の出発地を決定してよい。車両１８０の出発地としては、搭乗者１８により指示された位置、車両１８０の現在位置、マップマッチング部２０４０のマッチング結果により示される車両１８０の位置などが例示される。出発地決定部２０３４は、車両１８０の出発地を示す情報を、例えば、プリインルート探索部２０５２及び配信ルート探索部２０５４に出力する。

本実施形態において、マップマッチング部２０４０は、マップマッチング処理を実行する。マップマッチング部２０４０は、フリー走行モジュール１９３２に関連して説明されたマップマッチング処理と同様の処理を実行してよい。

マップマッチング部２０４０は、マッチング情報を、描画制御部１２４６に出力してよい。上述されたとおり、マッチング情報は、例えば、車両１８０が走行している道路リンクの道路リンクＩＤ７３０と、当該道路リンク上における車両１８０の位置を示す情報とを含む。道路リンク上における車両１８０の位置を示す情報は、当該道路リンクの始点ノード又は終点ノードと車両１８０との距離を示す情報であってよい。

本実施形態において、プリインルート探索部２０５２は、プリインデータ格納部１３１４に格納されたプリインデータを用いて、目的地までの経路を探索する。プリインルート探索部２０５２は、経路探索処理の結果を示す情報をルート決定部２０６０に出力する。

より具体的には、プリインルート探索部２０５２は、目的地決定部２０３２から、車両１８０の目的地を示す情報を取得する。プリインルート探索部２０５２は、出発地決定部２０３４から、車両１８０の出発地を示す情報を取得する。

本実施形態において、プリインルート探索部２０５２は、（ｉ）地図データ格納部１３２０に格納された第ｍ世代データセット１３２２に含まれるリージョン系データセットと、（ｉｉ）上記の目的地を示す情報とに基づいて、目的地までの経路を探索する。プリインルート探索部２０５２は、（ｉ）地図データ格納部１３２０に格納された第ｍ世代データセット１３２２に含まれるリージョン系データセットと、（ｉｉ）上記の目的地及び出発地を示す情報と、（ｉｉｉ）経路の探索条件を示す情報とに基づいて、目的地までの経路を探索してもよい。

本実施形態によれば、プリインルート探索部２０５２が経路探索処理を実行するタイミングが、任意の手法により調整され得る。例えば、配信ルート探索部２０５４による経路探索処理が、プリインルート探索部２０５２による経路探索処理よりも先に終了するように、プリインルート探索部２０５２が経路探索処理を開始するタイミングが決定される。

一実施形態において、プリインルート探索部２０５２は、ルート決定部２０６０から、経路探索処理の開始を命じる開始信号を受信する。プリインルート探索部２０５２は、上記の開始信号を受信したことに応じて、経路探索処理を開始する。後述されるとおり、ルート決定部２０６０は、配信ルート探索部２０５４が経路探索処理を開始した後、プリインルート探索部２０５２が経路探索処理を開始するように、上記の開始信号を出力する。

他の実施形態において、プリインルート探索部２０５２は、配信ルート探索部２０５４が経路探索処理を開始してから予め定められた期間が経過した後、経路探索処理を開始する。例えば、プリインルート探索部２０５２は、（ｉ）目的地決定部２０３２が目的地を決定してから予め定められた期間が経過した後、又は、（ｉｉ）後述されるように、配信ルート探索部２０５４が経路探索サーバ１４０に探索要求を出力してから予め定められた期間が経過した後、経路探索処理を開始する。

なお、プリインルート探索部２０５２による経路の探索方法は、特に限定されない。プリインルート探索部２０５２は、公知の経路探索方法、又は、将来的に開発された経路探索方法を用いて、目的地までの経路を決定してよい。

本実施形態において、配信ルート探索部２０５４は、経路探索サーバ１４０と協働して、目的地までの経路を探索する。本実施形態によれば、経路探索処理は、経路探索サーバ１４０において実行される。配信ルート探索部２０５４は、経路探索サーバ１４０から取得した経路探索処理の結果を示す情報を、ルート決定部２０６０に出力する。

より具体的には、配信ルート探索部２０５４は、目的地決定部２０３２から、車両１８０の目的地を示す情報を取得する。配信ルート探索部２０５４は、出発地決定部２０３４から、車両１８０の出発地を示す情報を取得する。配信ルート探索部２０５４は、通信ネットワーク１０を介して、経路探索サーバ１４０に対して、目的地までの経路の探索を要求する探索要求を送信する。探索要求は、例えば、目的地を示す情報を含む。探索要求は、目的地及び出発地を示す情報と、経路の探索条件を示す方法とを含んでよい。

例えば、配信ルート探索部２０５４は、目的地決定部２０３２が目的地を決定した場合に、探索要求を送信する。配信ルート探索部２０５４は、予め定められたタイミングで、探索要求を送信してもよい。予め定められたタイミングとしては、予め定められた時刻が到来したタイミング、前回の探索要求の送信から予め定められた期間が経過したタイミングなどが例示される。

経路探索サーバ１４０の要求受信部１０４２が、配信ルート探索部２０５４から探索要求を受信すると、経路探索サーバ１４０の要求応答部１０４４が、格納部１０３０に格納された第ｎ世代データセット３２２に含まれるリージョン系データセットと、（ｉｉ）上記の目的地を示す情報とに基づいて、目的地までの経路を探索する。要求応答部１０４４は、（ｉ）格納部１０３０に格納された第ｎ世代データセット３２２に含まれるリージョン系データセットと、（ｉｉ）上記の目的地及び出発地を示す情報と、（ｉｉｉ）上記の探索条件を示す情報とに基づいて、目的地までの経路を探索してもよい。

要求応答部１０４４は、目的地までの経路を示す情報を生成してよい。目的地までの経路を示す情報は、上述された経路データであってよい。

例えば、要求応答部１０４４は、目的地までの経路が、複数の道路リンクのネットワークとして表現された道路ネットワークデータを生成する。道路ネットワークデータは、複数の道路リンクの道路リンクＩＤと、複数の道路リンクの接続方法を示す情報とを含んでよい。

要求応答部１０４４は、目的地までの経路が複数の点で表現された点列データを生成してよい。点列データは、複数の点のそれぞれに対応する地図上の位置を示す情報であってよい。点列データは、複数の点のそれぞれに対応する地図上の位置と、基準位置との相対位置を示す情報であってもよい。基準位置としては、出発地、目的地、中継地、リルート処理の開始地点などが例示される。リルート処理の開始地点は、出発地の一例であってもよい。

要求応答部１０４４は、探索された経路に関する道路交通情報、交通法規情報、及び、属性情報の少なくとも１つを取得してよい。例えば、要求応答部１０４４は、探索された道路に関する道路交通情報を、ＶＩＣＳセンター１６０から取得する。要求応答部１０４４は、探索された経路に関する道路交通情報、交通法規情報、及び、属性情報の少なくとも１つを、道路ネットワークデータに含まれる道路リンクＩＤとが対応付けられた情報を生成してよい。

要求応答部１０４４は、探索された経路に関する案内情報の有無を判定してよい。探索された経路に関する案内情報が存在する場合、要求応答部１０４４は、案内情報の識別情報と、当該案内情報が搭乗者１８に提示される地点の位置情報とが対応付けられた情報を生成してよい。

一実施形態において、要求応答部１０４４は、点列データを含む経路データを生成する。他の実施形態において、要求応答部１０４４は、点列データ及び道路ネットワークデータを含む経路データを生成する。これらの場合においても、上述されたとおり、経路データは、（ａ）点列データと、（ｂ）（ｉ）経路上の少なくとも一部の地点又は区間に関する道路交通情報、（ｉｉ）経路上の少なくとも一部の地点又は区間に適用される交通法規を示す交通法規情報、（ｉｉｉ）経路上の少なくとも一部の地点又は区間に配された道路の属性を示す属性情報、及び、（ｉｖ）経路上の少なくとも一部の地点に関する詳細な案内情報を搭乗者１８に提示するための誘導案内データの識別情報の少なくとも１つと、を含んでもよい。

要求応答部１０４４は、ナビゲーション装置１８２からの探索要求に対する応答として、ナビゲーション装置１８２に対して、探索要求に示される目的地までの経路の経路データを送信する。これにより、配信ルート探索部２０５４は、通信ネットワーク１０を介して、経路探索サーバ１４０から、上記の経路データを取得することができる。配信ルート探索部２０５４は、上記の経路データを、ルート決定部２０６０に出力する。

本実施形態において、ルート決定部２０６０は、目的地までの経路を決定する。ルート決定部２０６０は、プリインルート探索部２０５２が探索した経路（プリインルートと称される場合がある）、及び、配信ルート探索部２０５４が経路探索サーバ１４０から取得した経路データにより示される経路（配信ルートと称される場合がある）の何れか一方を、目的地までの経路として決定する。経路の決定方法は、後述される。

ルート決定部２０６０は、目的地までの経路を示すルート情報を、描画制御部１２４６に出力してよい。また、ルート決定部２０６０は、マップマッチング部２０４０からマッチング情報を取得してよい。ルート決定部２０６０は、マッピング情報を、描画制御部１２４６に出力してよい。これにより、ルート決定部２０６０は、プリインルート探索部２０５２が探索した経路、及び、配信ルート探索部２０５４が経路探索サーバ１４０から取得した経路データにより示される経路の何れか一方に基づいて、経路を案内することができる。

［ルート決定部２０６０における経路決定方法］
上述されたとおり、本実施形態において、プリインルート探索部２０５２が探索した経路、及び、配信ルート探索部２０５４が経路探索サーバ１４０から取得した経路データにより示される経路の何れか一方を、目的地までの経路として決定する。ここで、ルート決定部２０６０における経路決定方法としては、例えば、プリインルート探索部２０５２及び配信ルート探索部２０５４のうち、先に経路探索処理が終了した方の探索結果を、目的地までの経路とすることが考えられる。

しかしながら、配信ルート探索部２０５４は、経路探索サーバ１４０から通信ネットワーク１０を介して経路データを取得するので、プリインルート探索部２０５２よりも先に経路探索処理を終了することが難しい。そのため、プリインルート探索部２０５２及び配信ルート探索部２０５４のうち、先に経路探索処理が終了した方の探索結果を、目的地までの経路とすることにした場合、プリインルート探索部２０５２の探索結果ばかりが選択されることになる。

上述されたとおり、プリインルート探索部２０５２は、旧い第ｍ世代データセット１３２２に含まれるデータ基づいて経路を探索するのに対し、経路探索サーバ１４０は、最新の第ｎ世代データセット３２２に含まれるデータに基づいて経路を探索する。そのため、プリインルート探索部２０５２の探索結果が選択されるよりは、配信ルート探索部２０５４の探索結果が選択された方が、搭乗者１８に対してより有益な情報が提供され得る。

そこで、本実施形態によれば、（ｉ）目的地決定部２０３２が目的地を決定してから予め定められた期間が経過する前、又は、配信ルート探索部２０５４が探索要求を出力してから予め定められた期間が経過する前に、配信ルート探索部２０５４が経路データを取得した場合、ルート決定部２０６０は、配信ルート探索部２０５４が取得した経路データにより示される経路を、目的地までの経路として決定する。この場合、予め定められた期間が経過する前にプリインルート探索部２０５２の経路探索処理が終了していたとしても、プリインルート探索部２０５２の経路探索処理は採用されない。これにより、配信ルート探索部２０５４が取得した経路データに基づいて、経路の案内が開始される。

一方、（ｉｉ）上記の予め定められた期間が経過した時点で、配信ルート探索部２０５４が経路データを取得していない場合、ルート決定部２０６０は、プリインルート探索部２０５２及び配信ルート探索部２０５４のうち、先に経路探索処理が終了した方の探索結果を、目的地までの経路として決定してよい。この場合において、ルート決定部２０６０は、プリインルート探索部２０５２による経路探索処理の実行時期を調整してもよい。

例えば、上述されたとおり、プリインルート探索部２０５２は、ルート決定部２０６０から開始信号を受信するまで、経路探索処理を実行しないように構成される。ルート決定部２０６０は、上記の予め定められた期間が経過した時点で、プリインルート探索部２０５２に対して開始指示を送信してもよい。これにより、配信ルート探索部２０５４が取得した経路データにより示される経路が、目的地までの経路として採用される確率をさらに増加しうる。また、上記の予められた期間が経過した時点で、プリインルート探索を開始することで、配信ルート探索部２０５４が探索要求を出力してから経路探索処理を実行中に車両が移動した場合であっても、移動後の場所から目的地までの経路を探索することができる。

特に、（ａ）ルート案内モジュール１９３４が、経路探索サーバ１４０から取得した経路データに基づく経路を案内している期間中に、探索イベント検出部２０２０が探索イベントを検出した場合において、上記の処理が実行されることが好ましい。この場合、描画制御部１２４６は、最新の配信データセットに含まれるパーセル系データに基づいて、地図画像１５１０を描画している。そのため、探索イベントが検出されたことに伴い決定された新たな経路が、最新の配信データセットに基づいて決定されることで、描画制御部１２４６は、引き続き、最新の配信データセットに含まれるパーセル系データに基づいて、地図画像１５１０を描画することができる。

なお、（ｂ）ルート案内モジュール１９３４が、プリインデータセットに基づいて経路を案内している期間中に、探索イベント検出部２０２０が探索イベントを検出した場合、プリインルート探索部２０５２は、ルート決定部２０６０から開始信号を待つことなく、経路の探索を開始してよい。例えば、プリインルート探索部２０５２及び配信ルート探索部２０５４が略同時期に探索処理を開始する。この場合、ルート決定部２０６０は、プリインルート探索部２０５２及び配信ルート探索部２０５４のうち、先に経路探索処理が終了した方の探索結果を、目的地までの経路として決定してよい。

この場合、描画制御部１２４６は、引き続き、プリインデータセットに含まれるパーセル系データに基づいて、地図画像１５１０を描画する。そのため、ルート決定部２０６０は、プリインルート探索部２０５２による探索処理の開始時期を遅らせなくてもよい。

なお、プリインルート探索部２０５２による経路探索処理が、配信ルート探索部２０５４による経路探索処理よりも先に終了し、ルート決定部２０６０がプリインルート探索部２０５２による探索結果に基づいて経路の案内を開始した後、配信ルート探索部２０５４が経路データを取得した場合、ルート決定部２０６０は、プリインルート探索部２０５２による探索結果に基づく経路の案内を終了してよい。また、ルート決定部２０６０は、配信ルート探索部２０５４が取得した経路データに基づく経路の案内を開始してよい。

ルート案内モジュール１９３４は、経路案内部の一例であってよい。目的地決定部２０３２は、決定部の一例であってよい。プリインルート探索部２０５２は、内部経路探索部の一例であってよい。配信ルート探索部２０５４は、外部経路探索部の一例であってよい。経路探索サーバ１４０からナビゲーション装置１８２に送信された経路データは、探索要求に対する応答、又は、目的地までの経路を示す情報の一例であってよい。

図２１は、描画制御部１２４６における情報処理の一例を概略的に示す。上述されたとおり、本実施形態において、描画制御部１２４６は、（ｉ）プリインデータ格納部１３１４に格納された地図データに基づいて画面１５００の地図画像１５１０を描画する第１描画モードと、（ｉｉ）配信データ格納部１３１６に格納された地図データに基づいて画面１５００の地図画像１５１０を描画する第２描画モードとを有する。図２１に示されるとおり、描画制御部１２４６は、設定ルート１６１０の状況と、探索開始時の地図画像１５１０とに基づいて、地図画像１５１０を描画するための地図データを切り替えてよい。

一実施形態において、探索イベント検出部２０２０が探索イベントを検出したときに、（ｉ）道路案内部１２４４が、プリインルートを設定ルート１６１０として、目的地までの経路を案内しており、且つ、（ｉｉ）描画制御部１２４６が、プリインデータ格納部１３１４に格納された地図データに基づいて地図画像１５１０を描画していた場合、描画制御部１２４６は、探索イベントが検出されただけでは、地図画像１５１０を描画するための地図データを切り替えない。つまり、この場合、探索イベントが検出されることは、描画制御部１２４６の描画モードが第１描画モードから第２モードに切り替わるためのトリガにはならない。

一方、探索イベント検出部２０２０が探索イベントを検出したときに、（ｉ）道路案内部１２４４が、プリインルートを設定ルート１６１０として、目的地までの経路を案内しており、且つ、（ｉｉ）描画制御部１２４６が、配信データ格納部１３１６に格納された地図データに基づいて地図画像１５１０を描画していた場合、描画制御部１２４６は、探索イベントが検出されたことに応じて、地図画像１５１０を描画するための地図データを切り替える。つまり、この場合、探索イベントが検出されることは、描画制御部１２４６の描画モードが第２描画モードから第１モードに切り替わるためのトリガになる。

他実施形態において、探索イベント検出部２０２０が探索イベントを検出したときに、（ｉ）道路案内部１２４４が、配信ルートを設定ルート１６１０として、目的地までの経路を案内しており、且つ、（ｉｉ）描画制御部１２４６が、プリインデータ格納部１３１４に格納された地図データに基づいて地図画像１５１０を描画していた場合、描画制御部１２４６は、探索イベントが検出されたことに応じて、地図画像１５１０を描画するための地図データを切り替える。つまり、この場合、探索イベントが検出されることは、描画制御部１２４６の描画モードが第１描画モードから第２モードに切り替わるためのトリガになる。

一方、探索イベント検出部２０２０が探索イベントを検出したときに、（ｉ）道路案内部１２４４が、配信ルートを設定ルート１６１０として、目的地までの経路を案内しており、且つ、（ｉｉ）描画制御部１２４６が、配信データ格納部１３１６に格納された地図データに基づいて地図画像１５１０を描画していた場合、描画制御部１２４６は、探索イベントが検出されただけでは、地図画像１５１０を描画するための地図データを切り替えない。つまり、この場合、探索イベントが検出されることは、描画制御部１２４６の描画モードが第２描画モードから第１モードに切り替わるためのトリガにはならない。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims (7)

1. 第１地図データセットを記憶する第１記憶部と、
   前記第１地図データセットの作成時刻又は更新時刻よりも後の時刻に作成又は更新された第２地図データセットを記憶する地図データ配信システムから、無線通信ネットワークを介して、前記第２地図データセットの少なくとも一部を取得する地図情報取得部と、
   目的地を決定する決定部と、
   前記第１記憶部に記憶された前記第１地図データセットに基づいて、前記目的地までの経路を探索する内部経路探索部と、
   （ｉ）前記無線通信ネットワークを介して、経路探索システムに対して、前記目的地までの経路の探索を要求する探索要求を出力し、（ｉｉ）前記無線通信ネットワークを介して、前記経路探索システムから、前記探索要求に対する応答として、前記目的地までの経路を示す情報を取得する外部経路探索部と、
   内部経路探索部が探索した経路、及び、前記外部経路探索部が取得した前記応答により示される経路の何れか一方に基づいて、経路を案内する経路案内部と、
   を備え、
   （ａ）前記経路案内部が、前記地図情報取得部が取得した前記第２地図データセットに基づいて経路を案内している場合において、
   （ｉ）前記決定部が前記目的地を決定してから、又は、前記外部経路探索部が前記探索要求を出力してから、予め定められた期間が経過する前に、前記外部経路探索部が前記応答を取得したとき、前記経路案内部が、前記応答により示される前記経路に基づいて経路の案内を開始し、
   （ｉｉ）前記予め定められた期間が経過した時点で、前記外部経路探索部が前記応答を取得していないとき、前記内部経路探索部が、前記経路の探索を開始する、
   経路案内装置。
2. 前記決定部は、（ｉ）ユーザから、前記目的地を示す情報が入力された場合、（ｉｉ）前記ユーザから、経路の探索条件の変更を示す情報が入力された場合、及び／又は、（ｉｉｉ）前記ユーザの位置と、案内中の経路との位置関係が予め定められた条件を満足する場合に、前記目的地を決定し、
   前記外部経路探索部は、（ｉ）前記決定部が前記目的地を決定した場合に、及び／又は、（ｉｉ）予め定められたタイミングで、前記探索要求を出力する、
   請求項１に記載の経路案内装置。
3. （ｂ）前記経路案内部が、前記第１記憶部に記憶された前記第１地図データセットに基づいて経路を案内している場合において、（ｉ）前記決定部が前記目的地を決定したとき、又は、（ｉｉ）前記予め定められたタイミングが到来したとき、
   前記内部経路探索部は、前記経路の探索を開始し、
   前記経路案内部は、前記内部経路探索部が経路を探索する処理、及び、前記外部経路探索部が前記応答を取得する処理のうち、先に終了した処理により得られた経路に基づいて、経路の案内を開始する、
   
   請求項２に記載の経路案内装置。
4. （ｉ）前記内部経路探索部が経路を探索する処理が、前記外部経路探索部が前記応答を取得する処理よりも先に終了し、前記経路案内部が、前記内部経路探索部の探索した経路に基づいて経路の案内を開始した後、（ｉｉ）前記外部経路探索部が、前記応答を取得した場合、
   前記経路案内部は、
   前記内部経路探索部が探索した経路に基づく経路の案内を終了し、
   前記外部経路探索部が取得した前記応答により示される経路に基づく経路の案内を開始する、
   請求項３に記載の経路案内装置。
5. 前記外部経路探索部は、前記探索要求に対する前記応答として、（ｉ）前記目的地までの経路を示す情報と、（ｉｉ）前記経路を複数の点で表現する点列データとを取得し、
   前記点列データは、前記複数の点のそれぞれに対応する地図上の位置と、基準位置との相対位置を示す情報を含む、
   請求項１から請求項４までの何れか一項に記載の経路案内装置。
6. コンピュータを、請求項１から請求項５までの何れか一項に記載の経路案内装置として機能させるためのプログラム。
7. 第１記憶装置に記憶された第１地図データセットの作成時刻又は更新時刻よりも後の時刻に作成又は更新された第２地図データセットを記憶する地図データ配信システムから、無線通信ネットワークを介して、前記第２地図データセットの少なくとも一部を取得する地図情報取得段階と、
   目的地を決定する決定段階と、
   前記第１記憶装置に記憶された前記第１地図データセットに基づいて、前記目的地までの経路を探索する内部経路探索段階と、
   （ｉ）前記無線通信ネットワークを介して、経路探索システムに対して、前記目的地までの経路の探索を要求する探索要求を出力し、（ｉｉ）前記無線通信ネットワークを介して、前記経路探索システムから、前記探索要求に対する応答として、前記目的地までの経路を示す情報を取得する外部経路探索段階と、
   内部経路探索段階において探索された経路、及び、前記外部経路探索段階において取得された前記応答により示される経路の何れか一方に基づいて、経路を案内する経路案内段階と、
   を有し、
   （ａ）前記経路案内段階において、前記地図情報取得段階において取得された前記第２地図データセットに基づいて経路が案内されている場合において、
   （ｉ）前記経路案内段階は、前記決定段階において前記目的地が決定されてから、若しくは、前記外部経路探索段階において前記探索要求が出力されてから、予め定められた期間が経過する前に、前記外部経路探索段階において前記応答が取得されたときに、前記応答により示される前記経路に基づいて経路の案内を開始する段階を含み、
   （ｉｉ）前記内部経路探索段階は、前記予め定められた期間が経過した時点で、前記外部経路探索段階において前記応答が取得されてていないとき、前記経路の探索を開始する段階を含む、
   経路案内方法。

Images