JP6905454B2 - ナビゲーションシステム、ナビゲーション方法 - Google Patents

Description

本発明は、ナビゲーションシステムおよびナビゲーション方法に関する。

地図データを用いて地図を提示し、移動経路の案内を行うナビゲーションシステムが広く利用されている。こうしたナビゲーションシステムでは、地図のスクロール操作や縮尺変更操作などの際に、地図の描画を高速に行うことが求められる。

地図描画の高速化に関して、特許文献１に記載の技術が知られている。特許文献１には、地図データベース、操作受付手段、地図データ取得手段、地図データキャッシュ手段および地図描画手段を備えた地図表示装置が開示されている。地図データ取得手段は、操作受付手段により地図のスクロール操作が受け付けられた場合、地図データベースにより記憶されている地図データの中から、現在表示中の地図より広範囲の地図の描画が可能な地図データであって、現在表示中の地図の描画に用いられている地図データと縮尺が同一の地図データを取得する。一方、操作受付手段により地図のスクロール操作が受け付けられていない場合、地図データベースにより記憶されている地図データの中から、現在表示中の地図と同一範囲の地図の描画が可能な地図データであって、現在表示中の地図の描画に用いられている地図データと縮尺が異なる複数の地図データを取得する。地図データキャッシュ手段は、地図データ取得手段により取得された地図データを内部メモリに格納する。地図描画手段は、内部メモリに格納されている地図データを用いて、地図を描画する。

国際公開ＷＯ２０１１／１０１８９５号

一般にナビゲーションシステムは、地図データを地図の描画以外の目的にも利用している。そのため、地図データの参照を高速に行うことでナビゲーションシステムの性能を向上させることができる。しかしながら、特許文献１に記載の技術では、地図データのうち地図の描画に関するデータのみを対象として、取得する地図データの範囲をスクロール操作の状態に応じて決定することで、地図描画を高速化している。したがって、地図の描画に関しない地図データについては、地図データの参照を高速に行うことが考慮されていなかった。経路探索用のためには地図の描画に関係しない道路のリンクデータのような地図データの参照も多く行う必要があるが、地図描画を高速に行うための手法では、経路探索用の地図データの参照を高速に行うことが考慮されていないため、経路探索の高速化には寄与しなかった。本発明では特定の地図データ種別に限らない地図データの参照の高速化を課題とする。

本発明によるナビゲーションシステムは、複数種類の地図情報により構成される地図データを用いて移動体を案内するためのナビゲーション動作を行うものであって、使用者の操作に応じた操作情報が入力される操作入力部と、情報を一時的に記憶可能な一時記憶部と、前記地図データに基づいて複数種類のアプリ用情報を生成し、前記アプリ用情報を用いて前記ナビゲーション動作に関する処理を実行する制御部と、を備え、前記制御部は、前記操作情報および前記ナビゲーション動作の状態の少なくとも一つに基づいて、前記地図情報の種類ごとに行われる解析処理に対して解析優先度を設定すると共に、前記アプリ用情報の種類ごとに生成優先度を設定し、複数種類の前記地図情報のうち少なくとも一種類の地図情報を解析対象として、前記解析優先度に応じた順番で前記解析処理を行い、前記解析対象の地図情報に対してそれぞれ得られた前記解析処理の結果に基づいて、前記生成優先度に応じた順番で前記アプリ用情報を生成し、生成した前記アプリ用情報を前記一時記憶部に保存し、前記一時記憶部に保存された前記アプリ用情報を用いて前記ナビゲーション動作に関する処理を実行する。
本発明によるナビゲーション方法は、複数種類の地図情報により構成される地図データを用いて移動体を案内するためのナビゲーション動作を行うものであって、前記ナビゲーション動作の提供を受ける使用者の操作に応じた操作情報および前記ナビゲーション動作の状態の少なくとも一つに基づいて、前記地図情報の種類ごとにコンピュータが行う解析処理に対して解析優先度を設定すると共に、前記コンピュータが前記ナビゲーション動作に関する処理の実行に用いるアプリ用情報の種類ごとに生成優先度を設定し、複数種類の前記地図情報のうち少なくとも一種類の地図情報を解析対象として、前記コンピュータが前記解析優先度に応じた順番で前記解析処理を行い、前記解析対象の地図情報に対してそれぞれ得られた前記解析処理の結果に基づいて、前記コンピュータが前記生成優先度に応じた順番で前記アプリ用情報を生成し、生成した前記アプリ用情報を一時的に保存し、一時的に保存された前記アプリ用情報を用いて、前記コンピュータが前記ナビゲーション動作に関する処理を実行する。

本発明によれば、ナビゲーションシステムにおいて地図データの参照を高速に行うことが可能になる。
上記以外の課題、構成および効果は、以下の実施形態の説明により明らかにされる。

本発明の第１の実施形態に係るナビゲーションシステムの構成図。 制御部の機能構成を示す図。 地図情報の解析結果とアプリ用情報との関係の一例を示す図。 生成優先度の設定例を示す生成優先度テーブル。 解析優先度の設定例を示す解析優先度テーブル。 解析優先度および生成優先度の設定範囲の例を示す優先度設定範囲テーブル。 解析優先度および生成優先度の設定手順を示すフローチャート。 生成優先度をメッシュごとに設定した例を示すキャッシュデータ管理テーブル。 解析優先度をメッシュごとに設定した例を示す解析データ管理テーブル。 生成優先度と解析優先度を設定する地図範囲の例を示す図。 本発明の第１の実施形態に係る解析データおよびキャッシュデータの生成手順を示すフローチャート。 地図画面の例を示す図。 本発明の第２の実施形態に係る解析データおよびキャッシュデータの生成手順を示すフローチャート。 本発明の第３の実施形態に係るナビゲーションシステムの構成図。

以下、本発明の実施形態を図面を用いて説明する。

（第１の実施形態）
図１は、本発明の第１の実施形態に係るナビゲーションシステムの構成図である。図１に示すナビゲーションシステム２０は、移動体である車両に搭載されて使用され、当該車両を目的地に向けて案内するためのナビゲーション動作を行うものである。なお、以下の説明では、ナビゲーションシステム２０が搭載されている車両を「自車両」と称する。ナビゲーションシステム２０は、制御部１、一時記憶部２、地図データ入出力部３、地図データ４、操作入力部５、表示出力部６、記憶装置７、運転補助情報入出力部８、およびセンサ情報入力部９を備えており、操作部１０、表示部１１、センサ１２および車両ネットワーク１３と接続されている。

制御部１は、記憶装置７に記憶されている各種プログラムを実行することで、ナビゲーション動作に関する処理を実行すると共に、ナビゲーションシステム２０の各部分の制御を行うマイクロコンピュータである。制御部１は、例えばＣＰＵなどのプロセッサを用いて構成される。

一時記憶部２は、高速に読み書きが可能なデジタル情報を保存可能な領域であり、制御部１が処理を行う際の作業領域として利用される。一時記憶部２は、例えばＲＡＭなどのメモリを用いて構成される。

地図データ入出力部３は、制御部１の制御により、地図データ４から必要な分のデータを読み込んで取得し、制御部１に出力する。地図データ４は、複数種類の地図情報、例えば地形情報や道路情報等によって構成されており、フラッシュメモリ、ハードディスク、メモリカード等の不揮発性メモリに記録されている。すなわち、地図データ入出力部３は、不揮発性メモリの読み書きを行うインタフェース装置である。

なお、地図データ４に格納される複数種類の地図情報は、緯度方向および経度方向で所定の距離間隔ごとに細かく分割された矩形のメッシュ単位のデータ集合と、住所や座標をキーにしたデータ列とによってそれぞれ構成される。地図の縮尺に応じて異なる情報を表現するために、メッシュの分割数は縮尺に応じて異なっている。

操作部１０は、ナビゲーションシステム２０の使用者である自車両の乗員が行った操作を検知し、その操作内容に応じた操作情報をナビゲーションシステム２０に出力する。操作部１０は、例えばタッチパネル、ボタン、マウス、キーボード等により構成される。操作部１０から出力された操作情報は、ナビゲーションシステム２０において操作入力部５に入力され、制御部１に伝達される。すなわち、操作入力部５は、制御部１と操作部１０の間で情報の入出力を行うインタフェースである。例えば操作部１０がタッチパネルである場合、使用者の指の動作をタッチパネルが検知し、電気信号として出力する。この電気信号を受信する回路が操作入力部５に相当する。

表示部１１は、表示出力部６から出力された映像信号を受信して画面表示することで、ナビゲーションシステム２０の使用者に対して、例えば地図画像などのナビゲーション動作に必要な情報提示を行う。表示部１１は、例えば液晶ディスプレイにより構成される。表示出力部６は、制御部１から出力された映像情報に基づいて映像信号を生成し、表示部１１に出力する。すなわち、表示出力部６は、制御部１と表示部１１の間で情報の入出力を行うインタフェースであり、映像信号生成のための回路に相当する。なお、表示部１１をタッチパネルとすることで、表示部１１と操作部１０を一体化してもよい。

記憶装置７は、制御部１において実行されることでナビゲーション動作に関する処理を実現するプログラムや、そのプログラムの実行時に用いられる各種データを記録する不揮発性の記憶媒体である。記憶装置７は、例えばフラッシュメモリ、ハードディスク、メモリカードなどの不揮発メモリを用いて構成される。

車両制御部１４は、運転者の運転操作や各種センサの検出情報に基づいて、自車両の走行制御を行う。車両制御部１４は、自車両内に設けられた車両ネットワーク１３を介してナビゲーションシステム２０と接続されている。運転補助情報入出力部８は、制御部１の制御により、車両制御部１４に対して、車両ネットワーク１３を介して運転に関わる情報を送受信する。すなわち、運転補助情報入出力部８は、制御部１と車両制御部１４の間で情報の入出力を行うインタフェースである。例えば、車両制御部１４がステアリング操作、アクセル操作、ブレーキ操作等を補助するための制御や自動運転制御を行う場合、運転補助情報入出力部８は、自車両の位置情報や地図データ４から取得した道路情報などを車両制御部１４に出力する。また、例えば車両制御部１４から車速情報、車内の空調装置の動作情報、車外カメラで取得した映像情報などが提供される場合、運転補助情報入出力部８は、これらの情報を車両ネットワーク１３を介して車両制御部１４から受信し、制御部１に出力する。なお、運転補助情報入出力部８は、制御部１と同一のプロセッサの機能として実現されてもよいし、あるいは、自車両の運転に関する重要な情報を出力する場合などは、耐故障性を担保するために、制御部１から独立したプロセッサとして実現されてもよい。

センサ１２は、ナビゲーション動作に必要な各種のセンサ情報を検出し、ナビゲーションシステム２０に提供する。センサ１２は、例えば全球測位衛星システムの受信アンテナ等を用いて実現される位置センサや、加速度センサ、ジャイロセンサ、障害物センサなどにより構成される。センサ１２から出力されたセンサ情報は、ナビゲーションシステム２０においてセンサ情報入力部９に入力され、制御部１に伝達される。すなわち、センサ情報入力部９は、制御部１とセンサ１２の間でセンサ情報の入出力を行うインタフェースである。

図２は、制御部１の機能構成の例を示す図である。図２に示すように、制御部１は、その機能として、表示処理部１０１、地図描画処理部１０２、経路探索処理部１０３、誘導案内処理部１０４、運転補助処理部１０５、行動予測処理部１０６、操作入力処理部１０７、位置情報管理部１０８、アプリケーションデータ管理部１０９、および地図データ管理部１１０の各部を有する。これらの各機能は、制御部１が実行するソフトウェアのモジュール（以降では、アプリケーションまたはアプリと呼称する）として実現される。
各アプリは実現方法によっては複数の機能が統合されたアプリの組み合わせとして実現されてもよい。以降の説明において制御部１が機能の実現のために内部で利用しているアプリを例示しているが、アプリの構成方法を制約するものではない。

表示処理部１０１は、他のアプリの処理結果を参照して映像情報を生成し、生成した映像情報を表示出力部６へ送る処理を行う。

地図描画処理部１０２は、地図データ入出力部３から送られた地図データに基づいて地図を描画し、表示処理部１０１へ送る処理を行う。

経路探索処理部１０３は、地図データ入出力部３から送られた地図データを参照して、自車両が指定された目的地へ到達するための経路を算出する処理を行う。

誘導案内処理部１０４は、経路探索処理部１０３で算出した経路の情報や、位置情報管理部１０８で管理している自車両の現在位置情報に基づいて、自車両を経路に従って目的地まで案内するための誘導案内情報を作成する処理を行う。誘導案内処理部１０４は、例えば、地図データ入出力部３から送られてアプリケーションデータ管理部１０９で管理されている地図データや、行動予測処理部１０６が保持する自車両の進行方向の予測情報などを利用して、自車両の走行先にある道路、建物、交通状態などを運転者に伝えるための情報を、誘導案内情報として作成する。誘導案内処理部１０４が作成した誘導案内情報は、表示処理部１０１へ送られる。

運転補助処理部１０５は、経路探索処理部１０３が算出した経路の情報や、地図データ入出力部３から送られてアプリケーションデータ管理部１０９で管理されている地図データを参照して、車両制御部１４の動作に必要な運転補助情報を生成する。運転補助処理部１０５が生成した運転補助情報は、運転補助情報入出力部８へ送られる。

行動予測処理部１０６は、運転者の過去の運転履歴情報を利用して、自車両の進行方向や目的地などを予測する処理を行う。

操作入力処理部１０７は、操作入力部５で受信した操作情報を解析することで、使用者の操作内容を判断し、その操作内容に応じて、他のアプリの処理を開始または停止する処理を行う。

位置情報管理部１０８は、センサ情報入力部９で取得した情報を元に、自車両の現在位置、進行方向、走行速度などを算出する。

アプリケーションデータ管理部１０９は、他の各アプリが必要とする情報を管理するための処理を行う。

地図データ管理部１１０は、地図データ入出力部３から送られた地図データを管理するための処理を行う。

なお、地図データ管理部１１０は、地図データ入出力部３から送られた地図データに含まれる各種の地図情報を解析し、その解析結果に基づいて、各アプリの処理に用いられるアプリ用情報を生成する。そして、アプリケーションデータ管理部１０９は、地図データ管理部１１０が生成したアプリ用情報を管理し、必要に応じて各アプリに提供する。以下では、この処理の詳細について説明する。

図３は、地図情報の解析結果とアプリ用情報との関係の一例を示す図である。図３に示すように、制御部１は、地図データ管理部１１０の処理により、地図データ４の解析を行い、その解析結果に応じた解析データ４０を生成する。そして、解析データ４０から各アプリが必要とする情報を抽出することでアプリ用情報を生成し、キャッシュデータ５０として一時記憶部２に保存し、アプリケーションデータ管理部１０９がアプリ用情報を管理する。

地図データ４は、地形情報３１、道路情報３２、アイコン情報３３、地点情報３４、および高精度地図情報３５の各地図情報を含む。地形情報３１は、建物の形状や地形の形状を示す座標点データである。道路情報３２は、道路のトポロジー、道路の形状、道路の長さなどの特徴に関する情報である。アイコン情報３３は、建物などの目標物に関するアイコンを示す情報であり、座標情報をキーとして格納されている。地点情報３４は、建物や場所に関する住所や特徴に関する情報であり、座標情報をキーとして格納されている。これには、例えば料金所の情報なども含まれる。高精度地図情報３５は、道路情報３２よりも精度の高い道路の形状を表す情報である。これらの地図情報は、地図データ４においてメッシュ単位でそれぞれ格納されている。なお、他の地図情報を地図データ４が含んでいてもよい。

解析データ４０は、地形情報解析結果４２、道路情報解析結果４３、アイコン情報解析結果４４、地点情報解析結果４５、および高精度地図情報解析結果４６の各解析結果を含む。これらの解析結果は、地図データ４の地形情報３１、道路情報３２、アイコン情報３３、地点情報３４および高精度地図情報３５にそれぞれ対応しており、高速に参照可能な状態で一時記憶部２に格納されている。

地形情報解析結果４２は、地形情報３１を制御部１が地図データ管理部１９によって解析した結果を示す情報である。道路情報解析結果４３は、道路情報３２を制御部１が地図データ管理部１９によって解析した結果を示す情報である。アイコン情報解析結果４４は、アイコン情報３３を制御部１が地図データ管理部１９によって解析した結果を示す情報である。地点情報解析結果４５は、地点情報３４を制御部１が地図データ管理部１９によって解析した結果を示す情報である。高精度地図情報解析結果４６は、高精度地図情報３５を制御部１が地図データ管理部１９によって解析した結果を示す情報である。これらの解析結果には、解析優先度４１がそれぞれ設定されている。なお、地図データ４が他の地図情報を含む場合には、その地図情報に対応して、他の解析結果を解析データ４０が含んでいてもよい。

地図データ４が保持するデータのフォーマットには多様な方式があるため、各アプリケーションが利用するのに最適な形式になっているとは限らない。地図データ４がアプリケーションでの利用に適した形式である場合、解析データ４０を作成する解析処理は、例えば地図データ４から必要な分のデータを単にコピーする処理などであり、無視できる程度の時間で済む。しかしながら、地図データ４がアプリケーションでの利用に適した形式ではない場合には、制御部１が内容を参照できるように解析データ４０を作成する必要があるため、解析処理に時間を要する。また、解析データ４０をキャッシュして再利用するなどの対策が必要な場合もある。

そこで本実施形態では、上記のような問題点を解決するために、地図情報の種類ごとに行われる解析処理に対して解析優先度４１を設定し、この解析優先度４１に応じた順番で各地図情報の解析処理を行って解析結果を得るようにしている。なお、解析優先度４１の設定方法や、解析優先度４１に応じた順番で解析処理を行う際の具体的な手順については、後で説明する。

キャッシュデータ５０は、アプリ用描画情報５２、アプリ用道路情報５３、アプリ用地点情報５４、アプリ用誘導案内情報５５、およびアプリ用運転支援情報５６の各アプリ用情報を含む。これらのアプリ用情報は、解析データ４０の各解析結果とは別に、高速に参照可能な状態で一時記憶部２に格納されている。

アプリ用描画情報５２は、地図描画処理部１０２が行う地図の描画処理などに必要なアプリ用情報であり、例えば、建物の形状や地形の形状を示す座標点データ、道路の形状を示すデータなどを含む。アプリ用描画情報５２は、地形情報解析結果４２と道路情報解析結果４３を組み合わせて構成される。

アプリ用道路情報５３は、経路探索処理部１０３が行う経路の探索処理などに必要なアプリ用情報であり、例えば、道路がどのようなトポロジーで接続しているのかを示す情報や、道路の長さ、一方通行、速度規制や時間帯規制など、道路の特徴に関する情報を含む。アプリ用道路情報５３は、道路情報解析結果４３に基づいて構成される。

アプリ用地点情報５４は、地図描画処理部１０２が行う地図の描画処理における各種施設アイコンの表示や、経路探索処理部１０３が行う経路の探索処理における目的地の検索などに必要なアプリ用情報であり、例えば、各地の建物や場所に関する住所や特徴などの詳細な情報や、各種施設のアイコンを示す情報などを含む。アプリ用地点情報５４は、アイコン情報解析結果４４と地点情報解析結果４５を組み合わせて構成される。なお、これらの解析結果に含まれる情報を全てアプリケーションで利用すると処理が煩雑になる場合、制御部１は、不要な情報を間引いてアプリ用地点情報５４を生成してもよい。

アプリ用誘導案内情報５５は、誘導案内処理部１０４が行う自車両の誘導案内などに必要なアプリ用情報であり、例えば、経路上で目印となる施設のアイコンや、経路が通過する料金所などの情報を含む。アプリ用誘導案内情報５５は、道路情報解析結果４３とアイコン情報解析結果４４と地点情報解析結果４５を組み合わせて構成される。なお、制御部１はアプリ用誘導案内情報５５を生成する際に、道路情報解析結果４３を参照して、対象とする道路のＩＤと、アイコン情報解析結果４４や地点情報解析結果４５において関連するアイコンや地点の情報とを相互参照可能な形にするなど、アプリの処理に適した統合を行ってもよい。

アプリ用運転支援情報５６は、運転補助処理部１０５が行う運転補助情報の生成などに必要なアプリ用情報であり、例えば、自車両が走行中の道路の形状を示す情報などを含む。アプリ用運転支援情報５６は、道路情報解析結果４３と高精度地図情報解析結果４６を組み合わせて構成される。なお、制御部１はアプリ用運転支援情報５６を生成する際に、道路情報解析結果４３を参照して、対象とする道路のＩＤと、道路情報解析結果４３や高精度地図情報解析結果４６において関連する道路形状の情報とを相互参照可能な形にするなど、アプリの処理に適した統合を行ってもよい。

キャッシュデータ５０に含まれる上記の各アプリ用情報には、生成優先度５１がそれぞれ設定されている。なお、キャッシュデータ５０に含まれるアプリ用情報は上述のものに限らず、他のアプリ用情報をキャッシュデータ５０が含んでいてもよい。

キャッシュデータ５０を構成する各アプリ用情報は、アプリケーションが利用するために適切な形式で情報が構成されている。すなわち、各アプリ用情報は、アプリケーションでの処理の容易さを優先してフォーマット設計されている。そのため、解析データ４０をそのまま用いて各アプリ用情報を生成することは難しい。また、各アプリ用情報において必要な情報を作成するためには、解析データ４０において複数の解析結果を参照する必要がある場合もある。したがって、アプリ用情報の生成には時間を要する。

そこで本実施形態では、上記のような問題点を解決するために、各アプリ用情報に対して生成優先度５１を設定し、この生成優先度５１に応じた順番で各アプリ用情報を生成するようにしている。なお、生成優先度５１の設定方法や、生成優先度５１に応じた順番でアプリ用情報を生成する際の具体的な手順については、後で説明する。

ここで、制御部１において実行される図２の各アプリのうち、キャッシュデータ５０に含まれるアプリ用情報を参照するものについて、アプリとアプリ用情報との関係性の一例を以下に説明する。

地図描画処理部１０２は、アプリ用描画情報５２およびアプリ用地点情報５４を参照して、地図の描画を行う。その際、地図描画処理部１０２は、アプリ用地点情報５４を用いて、地図に重畳して表示するアイコンを描画する。なお、地図を描画する際には、道路や地形の情報を優先して描画することが好ましい。その場合、地図のスクロール中にはアイコンが遅れて表示されることがある。

経路探索処理部１０３は、アプリ用道路情報５３およびアプリ用地点情報５４を参照して、目的地までの経路を探索する。その際、経路探索処理部１０３は、アプリ用地点情報５４を参照して目的地の情報をナビゲーションシステム２０の使用者に提示することで、使用者に目的地を指定させ、指定された目的地への経路探索はアプリ用道路情報５３を用いて行ってもよい。

誘導案内処理部１０４は、アプリ用道路情報５３、アプリ用地点情報５４およびアプリ用誘導案内情報５５を参照して、経路に従った目的地への誘導案内を行う。その際、誘導案内処理部１０４は、センサ情報入力部９で取得した自車両の現在位置の情報と、誘導案内の対象とする道路のＩＤとをキーにして、アプリ用道路情報５３における道路の特徴情報や、アプリ用地点情報５４およびアプリ用誘導案内情報５５がそれぞれ示す情報などを参照して、誘導案内情報を生成する。なお、誘導案内情報の生成には、少なくともアプリ用誘導案内情報５５が必要であり、アプリ用道路情報５３やアプリ用地点情報５４は必須ではない。そのため、これらのアプリ用情報については取得遅延を認めるものとしてもよい。

運転補助処理部１０５は、アプリ用道路情報５３およびアプリ用運転支援情報５６を参照して、車両制御部１４において用いられる運転補助情報を生成する。その際、運転補助処理部１０５は、運転支援の対象とする道路のＩＤをキーにして、アプリ用道路情報５３における道路の特徴情報や、アプリ用運転支援情報５６における高精度の道路の情報などを参照し、これらを組み合わせて運転補助情報を生成する。

なお、以上説明したアプリとアプリ用情報との関係性は一例であるため、これに限定されない。どのアプリがどのアプリ用情報を利用するかは、各アプリの処理内容や各アプリ用情報の内容に応じて任意に定めることができる。

以上説明したように、制御部１は、地図データ４を構成する各地図情報に対して解析処理をそれぞれ行うことで、地形情報解析結果４２、道路情報解析結果４３、アイコン情報解析結果４４、地点情報解析結果４５、高精度地図情報解析結果４６の各解析結果からなる解析データ４０を取得する。そして、これらの解析結果に基づいて、アプリ用描画情報５２、アプリ用道路情報５３、アプリ用地点情報５４、アプリ用誘導案内情報５５、アプリ用運転支援情報５６の各アプリ用情報を生成し、キャッシュデータ５０として一時記憶部２に保存する。キャッシュデータ５０の生成に関する処理は地図データ管理部１１０が行う。こうして一時記憶部２に保存された各アプリ用情報を用いて、ナビゲーション動作に関する処理を実行する。

次に、解析優先度４１および生成優先度５１の設定方法について説明する。制御部１は、操作部１０から操作入力部５に入力された操作情報や、ナビゲーションシステム２０におけるナビゲーション動作の状態に基づいて、地図情報の種類ごとに行われる解析処理に対して解析優先度４１を設定すると共に、キャッシュデータ５０の各アプリ用情報に対して生成優先度５１を設定する。解析優先度４１および生成優先度５１の設定処理は、制御部１内の地図データ管理部１１０が処理を行う。

図４は、生成優先度５１の設定例を示す生成優先度テーブルである。図４の生成優先度テーブルは、設定条件２０１〜２０５のそれぞれに対する各アプリ用情報の生成優先度５１の設定例を示しており、図３に示したアプリ用描画情報５２、アプリ用道路情報５３、アプリ用地点情報５４、アプリ用誘導案内情報５５、アプリ用運転支援情報５６の各アプリ用情報について、Ａ、Ｂ、Ｃ、Ｄの４段階で生成優先度５１の値を表現している。ここでは、Ａ、Ｂ、Ｃ、Ｄの順番で当該アプリ用情報の生成の優先度が高いとする。すなわち、生成優先度５１の値がＡであるアプリ用情報は、最も生成の優先度が高い。なお、図４では生成優先度５１の値を４段階で表現したが、４段階には限定されない。また、図４の生成優先度テーブルにおいて”―”と表現されている項目は、生成優先度５１の設定対象から除外することを表している。このとき、別の設定条件により既に生成優先度５１の値が設定済みの場合は、その生成優先度５１の値を上書きせずに維持し、引き続き用いるようにしてもよい。

制御部１は、操作部１０から操作入力部５に入力された操作情報や、現在のナビゲーション動作の状態に基づいて、図４の設定条件２０１〜２０５のいずれに該当するかを判断する。例えば、操作部１０がタッチパネルで構成されており、使用者がそのタッチパネルをタッチしたことを示す操作情報が入力された場合、制御部１は、設定条件２０２に該当すると判断し、各アプリ用情報に対して、設定条件２０２に対応する生成優先度５１を以下のように設定する。

制御部１は、設定条件２０２でのアプリ用描画情報５２に対する生成優先度５１を「Ｂ」に設定する。すなわち、この場合には、使用者がタッチパネルに表示されている地図画面をスクロールさせようとしてタッチ操作を行っていると考えられる。そのため、地図描画処理部１０２が地図の描画処理を行うのに必要なアプリ用描画情報５２に対しては、高めの優先度である「Ｂ」を生成優先度５１の値として設定する。

一方、制御部１は、設定条件２０２でのアプリ用地点情報５４に対する生成優先度５１を「Ｃ」に設定する。すなわち、地図画面のスクロール時には地図に重畳されるアイコンを遅れて表示してもよい。そのため、地図描画処理部１０２がアイコンの描画処理を行うのに必要なアプリ用地点情報５４に対しては、アプリ用描画情報５２よりも低い優先度である「Ｃ」を生成優先度５１の値として設定する。

また、制御部１は、設定条件２０２でのアプリ用道路情報５３およびアプリ用誘導案内情報５５に対する生成優先度５１をそれぞれ「Ｄ」に設定する。すなわち、経路探索処理部１０３が行う経路探索や、誘導案内処理部１０４が行う目的地への誘導案内は、地図画面のスクロールに直接は関係しないが、スクロール後に実行される可能性がある。そのため、これらの処理に必要なアプリ用道路情報５３およびアプリ用誘導案内情報５５に対しては、アプリ用描画情報５２やアプリ用地点情報５４よりも低い優先度である「Ｄ」を生成優先度５１の値として設定する。

さらに、制御部１は、設定条件２０２でのアプリ用運転支援情報５６に対する生成優先度５１を設定対象から除外する。すなわち、運転補助処理部１０５が行う運転補助情報の生成は、地図画面のスクロールと関係がない。そのため、運転補助情報の生成に用いられるアプリ用運転支援情報５６については、生成優先度５１の設定対象から除外する。

また、例えば、ナビゲーションシステム２０において運転支援機能が有効であり、運転補助処理部１０５により生成された運転補助情報を用いて車両制御部１４が自車両の走行制御を行っている場合、制御部１は、設定条件２０５に該当すると判断し、各アプリ用情報に対して、設定条件２０５に対応する生成優先度５１を以下のように設定する。

制御部１は、設定条件２０５でのアプリ用道路情報５３およびアプリ用運転支援情報５６に対する生成優先度５１を「Ａ」に設定する。すなわち、この場合には、車両制御部１４による自車両の走行制御は安全性に関わるものであり、それ以外の処理よりも重要度が高いと考えられる。そのため、車両制御部１４において必要な運転補助情報を運転補助処理部１０５が生成するのに用いられるアプリ用道路情報５３およびアプリ用運転支援情報５６に対しては、最も高い優先度である「Ａ」を生成優先度５１の値としてそれぞれ設定する。

一方、制御部１は、設定条件２０５でのアプリ用描画情報５２、アプリ用地点情報５４およびアプリ用誘導案内情報５５に対する生成優先度５１を設定対象から除外する。すなわち、これらのアプリ用情報を用いて行われる処理は、車両制御部１４の動作と関係がない。そのため、これらのアプリ用情報については、生成優先度５１の設定対象から除外する。

なお、図４の生成優先度テーブルで示した生成優先度５１の値は一例であり、キャッシュデータ５０の各アプリ用情報に対して設定する生成優先度５１の値はこれに限定されない。例えば、ある設定条件が満たされたときに、その設定条件に直接関連するアプリの処理を完了させるのに最低限必要なアプリ用情報に対しては、生成優先度５１の値を高く設定する。一方、直近のアプリの処理を完了させるのに必要であるが、即座に必要ではないと推測されるアプリ用情報に対しては、生成優先度５１の値を比較的低く設定する。また、当該設定条件には直接関連しないが、使用者の操作内容やナビゲーション動作の状態によっては今後必要になる可能性があるアプリ用情報に対しては、生成優先度５１の値を低く設定する。さらに、当該設定条件から派生しない機能に関するアプリ用情報に対しては、生成優先度５１の設定対象から除外し、既存の生成優先度５１の値を特に操作しないようにする。このようにして、各アプリ用情報に対して設定する生成優先度５１の値を決定することができる。

図５は、解析優先度４１の設定例を示す解析優先度テーブルである。図５の解析優先度テーブルは、設定条件２０１〜２０５のそれぞれに対する解析優先度４１の設定例を示しており、地形情報解析２１１、道路情報解析２１２、アイコン情報解析２１３、地点情報解析２１４、高精度地図情報解析２１５の各解析処理について、図４の生成優先度テーブルと同様に、Ａ、Ｂ、Ｃ、Ｄの４段階で解析優先度４１の値を表現している。ここで、地形情報解析２１１、道路情報解析２１２、アイコン情報解析２１３、地点情報解析２１４、高精度地図情報解析２１５の各解析処理は、図３に示した各地図情報、すなわち地形情報３１、道路情報３２、アイコン情報３３、地点情報３４、高精度地図情報３５をそれぞれメッシュ単位で解析して、地形情報解析結果４２、道路情報解析結果４３、アイコン情報解析結果４４、地点情報解析結果４５、高精度地図情報解析結果４６をそれぞれ取得する処理である。また、図５の解析優先度テーブルにおいて”―”と表現されている項目は、解析優先度４１の設定対象から除外することを表している。さらに、設定条件２０１〜２０５は、図４の生成優先度テーブルのものと同一である。なお、図５では解析優先度４１の値を４段階で表現したが、４段階には限定されない。また、解析優先度４１と生成優先度５１の値の細かさは同一である必要はなく、それぞれ任意の段階数で設定可能である。

例えば、いずれの設定条件の場合でも、制御部１は、道路情報解析２１２に対する解析優先度４１を「Ａ」にそれぞれ設定する。すなわち、道路情報解析結果４３は様々なアプリ用情報の生成において用いられるものであるため、参照される頻度が高い。また、設定条件２０５に該当する場合は、安全性に関わる自車両の走行制御が重要度の高い処理であり、これを車両制御部１４が行う際に用いられるアプリ用道路情報５３およびアプリ用運転支援情報５６の生成には、道路情報解析結果４３が必要となる。そのため、道路情報解析結果４３に対応する道路情報解析２１２に対しては、最も高い優先度である「Ａ」を解析優先度４１の値として設定する。

一方、制御部１は、設定条件２０５以外での高精度地図情報解析２１５に対する解析優先度４１を設定対象から除外する。すなわち、高精度地図情報解析結果４６が必要となるのは、ナビゲーションシステム２０において運転支援機能が有効である設定条件２０５の場合のみであり、それ以外の場合には不要である。そのため、高精度地図情報解析結果４６に対応する高精度地図情報解析２１５については、設定条件２０５の場合には高い優先度である「Ｂ」を解析優先度４１の値として設定し、それ以外の場合には解析優先度４１の設定対象から除外する。

なお、図５の解析優先度テーブルで示した解析優先度４１の値は一例であり、解析データ４０の各解析結果に対応する各解析処理に対して設定する解析優先度４１の値はこれに限定されない。例えば、多くのアプリから共通して参照される可能性の高い解析結果を得るための解析処理に対しては、解析優先度４１の値を高く設定する。また、ある設定条件で特に重要度の高いアプリから参照される解析結果を得るための解析処理に対しては、その設定条件における解析優先度４１の値を高く設定する。このようにして、各解析処理に対して設定する解析優先度４１の値を決定することができる。

次に、解析優先度４１および生成優先度５１を設定する地図範囲の決定方法について説明する。前述のように、地形情報解析２１１、道路情報解析２１２、アイコン情報解析２１３、地点情報解析２１４、高精度地図情報解析２１５の各解析処理では、各地図情報をメッシュ単位で解析する。具体的には、制御部１は、操作部１０から操作入力部５に入力された操作情報や、ナビゲーションシステム２０におけるナビゲーション動作の状態に基づいて、解析処理の対象とする地図範囲をメッシュ単位で決定する。そして、当該メッシュに対応する各地図情報を解析することで、当該メッシュに対する地形情報解析結果４２、道路情報解析結果４３、アイコン情報解析結果４４、地点情報解析結果４５、高精度地図情報解析結果４６の各解析結果を取得する。さらに、取得した各解析結果に基づいて、当該メッシュに対するアプリ用描画情報５２、アプリ用道路情報５３、アプリ用地点情報５４、アプリ用誘導案内情報５５、アプリ用運転支援情報５６の各アプリ用情報を生成する。そのため、解析優先度４１および生成優先度５１の設定範囲についても、解析処理の対象とする地図範囲に合わせてメッシュ単位で設定される。

図６は、解析優先度４１および生成優先度５１の設定範囲の例を示す優先度設定範囲テーブルである。図６の優先度設定範囲テーブルは、設定条件２０１〜２０５のそれぞれに対する解析優先度４１および生成優先度５１の設定範囲の例を、範囲条件４０１〜４０５として示している。範囲条件４０１〜４０５では、どのメッシュを対象として解析優先度４１および生成優先度５１の値を設定し、これらの値に応じて解析処理を行ってアプリ用情報を生成するかを示している。なお、設定条件２０１〜２０５は、図４の生成優先度テーブルおよび図５の解析優先度テーブルのものと同一である。

なお、図６の優先度設定範囲テーブルで示した解析優先度４１および生成優先度５１の設定範囲は一例であり、設定条件ごとにどのメッシュを解析優先度４１および生成優先度５１の設定対象とするかはこれに限定されない。また、設定範囲をメッシュ単位ではなく他の基準単位、例えば距離、地形、行政区画などの基準単位に応じて定めてもよい。

次に、解析優先度４１および生成優先度５１の設定手順を説明する。図７は、解析優先度４１および生成優先度５１の設定手順を示すフローチャートである。制御部１は、地図データ４を利用してナビゲーション動作に関する処理を行う際に、他の処理と並行して、図７のフローチャートに示す処理を繰り返し実行する。なお、図７の処理周期は一定であってもよいし、制御部１の処理負荷などに応じて可変としてもよい。

ステップ６０１において、制御部１は、未チェックの優先度設定条件のいずれかを以降の処理対象に選択する。ここでは、図４〜６に示した設定条件２０１〜２０５を順に対象として選択する。

ステップ６０２において、制御部１は、現在のナビゲーションシステム２０の状態がステップ６０１で選択した優先度設定条件に該当する状態であるか否かを判定する。ここでは、操作部１０から操作入力部５に入力された操作情報や、ナビゲーションシステム２０におけるナビゲーション動作の状態に基づいて、設定条件２０１〜２０５のうちで選択した設定条件を満たすか否かを判定する。その結果、当該設定条件を満たすと判定した場合は処理をステップ６０３に進め、満たさないと判定した場合は処理をステップ６０８に進める。

ステップ６０３において、制御部１は、地図データ４において未チェックのメッシュが存在するか否かを判定する。その結果、未チェックのメッシュが存在する場合は処理をステップ６０４に進め、存在しない場合、すなわち全てのメッシュをチェック済みである場合は処理をステップ６０８に進める。なお、地図データ４において地図情報が設定されている全てのメッシュをチェックするのは、処理が膨大となり現実的ではない。そのため、例えば自車両の現在位置から所定距離以内など、チェック対象とするメッシュを一定範囲に制限してもよい。

ステップ６０４において、制御部１は、ステップ６０３で未チェックと判定したメッシュのうちいずれかのメッシュを選択する。ここでは、例えば自車両の現在位置に近いメッシュから順番に選択していく。

ステップ６０５において、制御部１は、ステップ６０４で選択したメッシュが、ステップ６０１で選択した優先度設定条件に対応する範囲内であるか否かを判定する。ここでは、例えば図６に示した優先度設定範囲テーブルを参照して、ステップ６０１で選択した設定条件に対応する設定範囲を特定し、ステップ６０４で選択したメッシュがその設定範囲内であるか否かを判定する。その結果、設定範囲内であれば処理をステップ６０６に進め、設定範囲外であれば処理をステップ６０３に戻す。

ステップ６０６において、制御部１は、ステップ６０１で選択した優先度設定条件に応じた生成優先度を各アプリ用情報に対して設定する。ここでは、例えば図４に示した生成優先度テーブルを参照して、設定条件２０１〜２０５のうちで選択した設定条件における各アプリ用情報の生成優先度５１の値を特定し、その値を各アプリ用情報に対して設定する。そして、設定した生成優先度５１の値を一時記憶部２に格納する。

ステップ６０７において、制御部１は、ステップ６０１で選択した優先度設定条件に応じた解析優先度を各解析処理に対して設定する。ここでは、例えば図５に示した解析優先度テーブルを参照して、設定条件２０１〜２０５のうちで選択した設定条件における各解析処理の解析優先度４１の値を特定し、その値を各解析処理に対して設定する。そして、設定した解析優先度４１の値を一時記憶部２に格納する。ステップ６０７を実行したら、処理をステップ６０３に戻す。

ステップ６０８において、制御部１は、未チェックの優先度設定条件が残っているか否かを判定する。その結果、未チェックの優先度設定条件が存在する場合は処理をステップ６０１に戻し、存在しない場合、すなわち全ての優先度設定条件をチェック済みである場合は、図７のフローチャートに示す処理を終了する。

制御部１は、以上説明した処理により、操作部１０から操作入力部５に入力された操作情報や、ナビゲーションシステム２０におけるナビゲーション動作の状態に基づいて、解析優先度４１および生成優先度５１を設定する地図範囲のメッシュを決定し、そのメッシュを対象に、解析優先度４１および生成優先度５１の設定を行うことができる。

図８、図９は、図７の手順に従って生成優先度５１と解析優先度４１をメッシュごとにそれぞれ設定した例を示す管理テーブルである。図８のキャッシュデータ管理テーブルは、キャッシュデータ５０の各アプリ用情報に対する生成優先度５１の設定値と設定状態を示している。図９の解析データ管理テーブルは、解析データ４０の各解析結果に対する解析優先度４１の設定値と解析状態を示している。これらの管理テーブルは、例えば一時記憶部２に格納されている。

図８のキャッシュデータ管理テーブルでは、メッシュＩＤ７００で識別されるメッシュのそれぞれに対して、アプリ用描画情報５２、アプリ用道路情報５３、アプリ用地点情報５４、アプリ用誘導案内情報５５、アプリ用運転支援情報５６の各アプリ用情報に設定された生成優先度５１の値と、各アプリ用情報の生成状態７０１とが表されている。なお、図８における各アプリ用情報の生成優先度５１の値は、図４に示した生成優先度テーブルにおける設定条件２０２での各アプリ用情報の生成優先度５１の値に対応している。すなわち、図８のキャッシュデータ管理テーブルは、操作部１０がタッチパネルで構成されており、使用者がそのタッチパネルをタッチしたことを示す操作情報が入力された場合に設定される生成優先度５１の値を表している。

図９の解析データ管理テーブルでは、メッシュＩＤ７００で識別されるメッシュのそれぞれに対して、地形情報解析結果４２、道路情報解析結果４３、アイコン情報解析結果４４、地点情報解析結果４５、高精度地図情報解析結果４６の各解析結果に対して設定された解析優先度４１の値と、各解析結果の解析状態７０２とが表されている。なお、図９における各解析結果の解析優先度４１の値は、図５に示した解析優先度テーブルにおける設定条件２０２での各解析処理の解析優先度４１の値に対応している。すなわち、図９の解析データ管理テーブルは、操作部１０がタッチパネルで構成されており、使用者がそのタッチパネルをタッチしたことを示す操作情報が入力された場合に設定される解析優先度４１の値を表している。

図１０は、図７の手順に従って生成優先度５１と解析優先度４１を設定する地図範囲の例を示す図である。図１０では、地図データ４において緯度方向および経度方向に所定の距離間隔ごとに格子状に区切られたメッシュのうち、表示中心位置１００１付近のメッシュを表している。なお、図１０において上下左右の各方向は地図の北、南、西、東にそれぞれ対応している。

図１０において、矩形枠で示した表示範囲１００２は、制御部１が表示出力部６を制御して表示部１１に表示している地図の表示範囲を表している。この表示範囲１００２の中心が表示中心位置１００１であり、例えば自車両の現在位置に相当する。

操作部１０がタッチパネルで構成されており、使用者がそのタッチパネルにおいて表示中心位置１００１に対して東にあたる位置をタッチして、東向きのスクロールを指示したとする。この場合、制御部１は、図１０において矢印で示したように、表示中心位置１００１とタッチ位置との関係からスクロール方向１００３が東向きであると判断し、地図画面のスクロールを開始する。その際、操作部１０から操作入力部５に入力された操作情報に基づいて、設定条件２０２に該当すると判断し、図６に示した優先度設定範囲テーブルを参照して、設定条件２０２に対応する範囲条件４０２を特定する。そして、範囲条件４０２で示された地図範囲として、図１０においてハッチングで示した優先度設定範囲１００４を定め、この優先度設定範囲１００４に対応する各メッシュに対して、生成優先度５１および解析優先度４１を設定する。これにより、地図画面のスクロール方向を検知した段階で、その方向にあるメッシュを地図範囲に決定し、実際に表示範囲１００２が移動している間の時間を利用して、必要なアプリ用情報の生成をより早く完了させることができる。なお、図１０においてハッチングしていない各メッシュは、生成優先度５１および解析優先度４１の設定が行われない優先度設定対象外領域１００５に相当する。

制御部１は、ナビゲーションシステム２０の使用者が行った操作とは非同期に図８のキャッシュデータ管理テーブルを参照することで、優先度設定範囲１００４の各メッシュについて、アプリ用情報の種類ごとに設定された生成優先度５１の値をチェックする。その結果、生成優先度５１の値が高いアプリ用情報が未生成の場合に、アプリ用情報の生成処理を行う。例えば、図８のキャッシュデータ管理テーブルの例では、アプリ用描画情報５２に対して設定された生成優先度５１の値が「Ｂ」であり、それ以外のアプリ用情報の生成優先度５１の値は「Ｃ」または「Ｄ」である。そのため、アプリ用描画情報５２が優先して生成される。

次に、解析データ４０およびキャッシュデータ５０の生成手順を説明する。図１１は、本発明の第１の実施形態に係る解析データ４０およびキャッシュデータ５０の生成手順を示すフローチャートである。本実施形態において、制御部１は、地図データ４を利用してナビゲーション動作に関する処理を行う際に、他の処理と並行して、図１１のフローチャートに示す処理を繰り返し実行する。この処理は、図１０に例示した優先度設定範囲１００４の各メッシュ、すなわち、図７のフローチャートに示した手順で解析優先度４１および生成優先度５１の設定を行った各メッシュを対象として行われる。なお、図１１の処理周期は一定であってもよいし、制御部１の処理負荷などに応じて可変としてもよい。

ステップ８０１において、制御部１は、未チェックの生成優先度のいずれかを以降の処理対象に選択する。ここでは、処理対象として未選択の生成優先度の中から、その優先度の高い順に、すなわちＡ、Ｂ、Ｃ、Ｄの順に、生成優先度５１の値を選択する。具体的には、最初にステップ８０１を実行する場合は、最も高い生成優先度５１の値である「Ａ」を処理対象に選択する。その後、生成優先度「Ａ」についてステップ８０２以降の処理を実行したら、次に高い生成優先度５１の値である「Ｂ」を処理対象に選択する。このようにして、ステップ８０１が実行される度に、処理対象に選択する生成優先度の値を引き下げていく。

ステップ８０２において、制御部１は、ステップ８０１で選択した生成優先度に対応する未生成のアプリ用情報が残っているか否かを判定する。ここでは、図８のキャッシュデータ管理テーブルを参照して、生成優先度５１の値がステップ８０１で選択した生成優先度以上であり、かつ生成状態７０１が「未生成」であるアプリ用情報が存在するか否かを判定する。その結果、選択した生成優先度に対応する未生成のアプリ用情報が存在する場合は処理をステップ８０３に進め、存在しない場合、すなわち選択した生成優先度に対応する全てのアプリ用情報を生成済みである場合は、処理をステップ８０６に進める。

ステップ８０３において、制御部１は、ステップ８０２で判定した未生成のアプリ用情報に連動する解析処理群を選択する。ここでは、図３に示した地図情報の解析結果とアプリ用情報との関係に基づいて、当該アプリ用情報の生成に用いられる一つ以上の解析結果を解析データ４０において選択し、その解析結果に対応する一つ以上の解析処理を、未生成のアプリ用情報に連動する解析処理群として選択する。例えば、ステップ８０２でアプリ用描画情報５２が未生成のアプリ用情報と判断された場合、ステップ８０３では、アプリ用描画情報５２に連動する解析処理群として、地形情報解析２１１および道路情報解析２１２を選択する。

ステップ８０４において、制御部１は、ステップ８０３で選択した解析処理群に含まれる各解析処理を、解析優先度の高い順に実施する。ここでは、図９の解析データ管理テーブルを参照して、解析優先度４１の値が高いものから順番に解析処理を行う。例えば、アプリ用描画情報５２に連動する解析処理群として地形情報解析２１１および道路情報解析２１２をステップ８０３で選択した場合、図９において、地形情報解析２１１に対応する地形情報解析結果４２の解析優先度４１の値は「Ｃ」であり、道路情報解析２１２に対応する道路情報解析結果４３の解析優先度４１の値は「Ａ」である。そのため、道路情報解析２１２を先に行い、その後で地形情報解析２１１を実施する。このとき、解析状態７０２が「解析済み」であった場合は、当該解析処理に対する解析結果が既に得られているため、当該解析処理を省略する。解析処理が終了したら、その解析結果を解析データ４０として一時記憶部２に記憶し、解析状態７０２を「未解決」から「解決済み」に書き換える。こうして選択した解析処理群における全ての解析処理を完了したら、処理をステップ８０５に進める。

ステップ８０５において、制御部１は、ステップ８０４の解析処理によって得られた各解析結果に基づいて、ステップ８０２で未生成と判定したアプリ用情報を生成する。アプリ用情報を生成できたら、生成したアプリ用情報をキャッシュデータ５０として一時記憶部２に記憶し、図８のキャッシュデータ管理テーブルにおいて、当該アプリ用情報の生成状態７０１を「未生成」から「生成済み」に書き換える。このとき、不要になった解析データ４０を一時記憶部２から削除してもよい。ステップ８０５を実行したら、処理をステップ８０２に戻す。

ステップ８０６において、制御部１は、未チェックの生成優先度が残っているか否かを判定する。その結果、未チェックの生成優先度が存在する場合は処理をステップ８０１に戻し、存在しない場合、すなわち全ての生成優先度をチェック済みである場合は、図１１のフローチャートに示す処理を終了する。

制御部１は、以上説明した処理により、少なくとも一種類の地図情報と解析対象として、図７で設定された解析優先度４１の値に応じた順番で解析処理を行い、得られた解析結果に基づいて、図７で設定された生成優先度５１の値に応じた順番でアプリ用情報を生成する。そして、生成したアプリ用情報を一時記憶部２に保存することで、これを用いてナビゲーション動作に関する処理を実行できるようにする。

例えば、図４の生成優先度テーブルでは、設定条件２０２におけるアプリ用地点情報５４に対する生成優先度の値が、アプリ用描画情報５２よりも低く設定されている。そのため、設定条件２０２を満たす場合には、アプリ用地点情報５４の生成を後回しにして、アプリ用描画情報５２をより早く生成することができる。その結果、地図画面のスクロールを行う際には、地図描画処理部１０２により、生成されたアプリ用描画情報５２を用いてアイコン以外の描画処理を先に完了させることができる。したがって、スクロール先の地図画像を素早く提示することが可能になる。

また、図４の生成優先度テーブルでは、設定条件２０２におけるアプリ用地点情報５４に対する生成優先度の値が、アプリ用道路情報５３およびアプリ用誘導案内情報５５よりも高く設定されている。そのため、設定条件２０２を満たす場合には、アプリ用道路情報５３やアプリ用誘導案内情報５５よりも先にアプリ用地点情報５４を生成することができる。その結果、地図画面のスクロールを行う際には、経路探索処理部１０３や誘導案内処理部１０４の動作よりも優先して、地図描画処理部１０２により、アイコン以外の描画処理を完了した後に、生成されたアプリ用地点情報５４を用いてアイコンの描画処理を完了させることができる。

図１２は、図１１で説明した生成手順により生成された解析データ４０およびキャッシュデータ５０を用いて表示部１１に表示される地図画面の例を示している。図１２では、設定条件２０２に該当する場合の地図画面の例として、地図画面９００、９１０を示している。地図画面９００は、スクロール直後に表示される地図画面を表しており、地図画面９１０は、スクロール後にある程度の時間が経過してから表示される地図画面を表している。

地図画面９１０では、地図画面９００と比較して、地図上にある特定の地点をそれぞれ示すアイコン９１１、９１２および９１３と、アイコン９１１が示す地点に関する地点情報９１４とがさらに表示されている。地点情報９１４は、アイコン９１１が示す地点に存在する店舗の名称と営業時間を表している。一方、地図画面９００ではこれらの情報が表示されておらず、優先的に生成されたアプリ用描画情報５２を用いて描画された道路形状や地形のみが表示されている。

なお、図１２の例では、地図画面をスクロールした際の道路形状や地形と地点情報やアイコンとの表示タイミングの違いを示しているが、図１１で説明した解析データ４０およびキャッシュデータ５０の生成手順によって得られる効果はこれに限らない。図１１の生成手順によれば、予め設定された様々な設定条件に応じて、優先度の高い情報を先に提供し、その後に比較的優先度の低い情報を提供することができる。その結果、ユーザを待たせる時間を削減することができる。

例えば、ユーザが経路探索機能のユーザインタフェースを操作してメニュー画面などを開いた場合、制御部１は、操作入力部５からの操作情報に基づいてこれを検知し、設定条件２０３に該当すると判断する。この場合、制御部１は、行動予測処理部１０６の処理により、過去に検索した経路に合致するメッシュと、検索可能性が高い経路に合致するメッシュとを算出する。そして、算出した範囲の各メッシュに対して、図７の処理により生成優先度５１と解析優先度４１を設定し、図１１の生成手順に従ってアプリ用情報を生成する。ここで、図４の生成優先度テーブルにおいて、設定条件２０３に対して設定されている生成優先度５１の値は、経路探索処理部１０３が経路探索を行うのに最低限必要なアプリ用情報であるアプリ用道路情報５３のものが最も高く、経路探索に必要となる可能性が高いアプリ用情報であるアプリ用地点情報５４の優先度がその次に高い。このようにして生成優先度５１の値を設定することで、ユーザが検索する可能性の高い経路に関して経路探索処理部１０３が必要とする情報を、実際に経路の検索が開始される前に準備しておくことができる。

また、経路探索処理部１０３の処理が完了すると、制御部１は、その時点で設定条件２０４に該当すると判断する。そして、算出された経路情報を参照し、その経路に該当する各メッシュに対して、図７の処理により生成優先度５１と解析優先度４１を設定し、図１１の生成手順に従ってアプリ用情報を生成する。ここで、図４の生成優先度テーブルにおいて、設定条件２０４に対して設定されている生成優先度５１の値は、誘導案内処理部１０４が誘導案内を行うのに必要なアプリ用情報であるアプリ用道路情報５３およびアプリ用誘導案内情報５５のものが最も高い。このようにして生成優先度５１の値を設定することで、経路探索処理の後に動作する誘導案内処理部１０４が必要とする情報を、実際にその処理が開始される前に生成しておくことができる。なお、位置情報管理部１０８により管理されている情報を参照することで、自車両の位置に近いメッシュほど、アプリ用道路情報５３とアプリ用誘導案内情報５５に対してそれぞれ設定される生成優先度５１の値をより高く設定してもよい。このようにすれば、自車両が移動して到達する時間が早いメッシュほど優先して、必要なアプリ用情報を生成することも可能である。

なお、同一のメッシュに対して複数の設定条件を同時に設定し、それぞれの設定条件に応じて生成優先度５１および解析優先度４１の設定を行うことも可能である。例えば、設定条件２０１と設定条件２０５を同時に満たす場合、制御部１は図６の優先度設定範囲テーブルに従って、表示中心から半径１枚以内のメッシュに対しては、設定条件２０１を適用して生成優先度５１および解析優先度４１を設定すると共に、自車位置が存在する道路が接続しているメッシュに対しては、設定条件２０５を適用して生成優先度５１および解析優先度４１を設定する。そのため、これらの条件を同時に満たすメッシュでは、設定条件２０１と設定条件２０５が重複して適用されることになる。このような場合、例えば、二つの設定条件に対してそれぞれ定められた生成優先度５１および解析優先度４１の設定値のうちでより高い方の値を、当該メッシュの各アプリ用情報に対する生成優先度５１の値と、各解析処理に対する解析優先度４１の値として設定すればよい。

具体的には、図４の生成優先度テーブルにおいて、例えばアプリ用描画情報５２に対する生成優先度５１の設定値は、設定条件２０１では「Ｂ」、設定条件２０５では「―」（設定対象外）とそれぞれ定められている。そのため、より高い値の「Ｂ」をアプリ用描画情報５２に対する生成優先度５１の値として設定することができる。同様にして、アプリ用道路情報５３には「Ａ」、アプリ用地点情報５４には「Ｂ」、アプリ用誘導案内情報５５には「Ｄ」、アプリ用運転支援情報５６には「Ａ」を、それぞれの生成優先度５１の値として設定することができる。

また、図５の解析優先度テーブルにおいて、例えば地形情報解析２１１に対する解析優先度４１の設定値は、設定条件２０１では「Ｃ」、設定条件２０５では「Ｃ」とそれぞれ定められている。そのため、「Ｃ」を地形情報解析２１１に対する解析優先度４１の値として設定することができる。同様にして、道路情報解析２１２には「Ａ」、アイコン情報解析２１３には「Ｂ」、地点情報解析２１４には「Ｄ」、高精度地図情報解析２１５には「Ｂ」を、それぞれの解析優先度４１の値として設定することができる。

このようにして生成優先度５１および解析優先度４１の値をそれぞれ設定することで、地図の表示よりも運転補助処理部１０５による運転補助情報の生成を優先して行うことが必要な場合に、運転補助情報の生成に必要なアプリ用情報であるアプリ用道路情報５３およびアプリ用運転支援情報５６の生成を、他のアプリ用情報の生成よりも優先して行うことが可能となる。そのため、自車両の走行に対する安全性を保障できる。

また、生成優先度５１や解析優先度４１の値を動的に変化させてもよい。例えば、設定条件２０５において、制御部１が運転補助処理部１０５の処理の過程で、道路情報３２の道路ＩＤとの紐付けを待たずに、高精度地図情報３５が保持する一部の情報の参照が必要になった場合について説明する。この場合、通常であれば、道路情報３２を解析して道路情報解析結果４３を得るための道路情報解析２１２に対する解析優先度４１の値と、高精度地図情報３５を解析して高精度地図情報解析結果４６を得るための高精度地図情報解析２１５に対する解析優先度４１の値とは、図５の解析優先度テーブルに従って設定されている。すなわち、設定条件２０５では通常、道路情報解析結果４３の利用可能性が高いので、道路情報解析２１２に対する解析優先度４１の値を「Ａ」とし、高精度地図情報解析２１５に対する解析優先度４１の値をそれより低い「Ｂ」としている。

このような状態において、上記のように高精度地図情報３５の参照が必要になった場合、制御部１は解析優先度４１の値を動的に変化させ、例えば、道路情報解析２１２に対する解析優先度４１の値を「Ｂ」とし、高精度地図情報解析２１５に対する解析優先度４１の値を「Ａ」とする。その結果、道路情報解析結果４３よりも優先して、高精度地図情報解析結果４６を得ることができる。したがって、ナビゲーション動作の状況変化などにも柔軟に対応することが可能となる。

なお、上記の例では解析優先度４１の値を動的に変化させる場合を説明したが、同様に生成優先度５１の値を動的に変化させてもよい。また、上記の例では高精度地図情報３５の参照が必要になった場合を説明したが、これ以外の状況でも適用可能である。その場合、生成優先度５１や解析優先度４１の値を動的に変化させるアプリ用情報や地図情報の種別は特定のものに限定されず、任意に適用可能である。

以上説明した本発明の第１の実施形態によれば、以下の作用効果を奏する。

（１）ナビゲーションシステム２０は、複数種類の地図情報により構成される地図データ４を用いて、移動体である自車両を案内するためのナビゲーション動作を行う。ナビゲーションシステム２０は、使用者の操作に応じた操作情報が入力される操作入力部５と、情報を一時的に記憶可能な一時記憶部２と、地図データ４に基づいて複数種類のアプリ用情報を生成し、これらのアプリ用情報を用いてナビゲーション動作に関する処理を実行する制御部１とを備える。制御部１は、操作情報およびナビゲーション動作の状態の少なくとも一つに基づいて、地図情報の種類ごとに行われる解析処理に対して解析優先度４１を設定すると共に、アプリ用情報の種類ごとに生成優先度５１を設定し（図７ステップ６０２、６０６、６０７）、複数種類の地図情報のうち少なくとも一種類の地図情報を解析対象として、解析優先度４１に応じた順番で解析処理を行う（図１１ステップ８０４）。そして、解析対象の地図情報に対してそれぞれ得られた解析処理の結果に基づいて、生成優先度５１に応じた順番でアプリ用情報を生成し（図１１ステップ８０１、８０５）、生成したアプリ用情報を一時記憶部２に保存する。こうして一時記憶部２に保存されたアプリ用情報を用いて、制御部１はナビゲーション動作に関する処理を実行する。このようにしたので、ナビゲーションシステム２０において、地図データ４の参照を高速に行うことが可能になる。

（２）制御部１は、操作情報およびナビゲーション動作の状態の少なくとも一つに基づいて、解析優先度４１および生成優先度５１を設定する地図範囲を決定する（図７ステップ６０２、６０５）。このようにしたので、解析優先度４１および生成優先度５１を設定してアプリ用情報の生成を行う地図範囲を適切に決定することができる。

（３）ナビゲーションシステム２０は、地図データ４を取得する地図データ入出力部３をさらに備える。地図データ入出力部３は、ナビゲーションシステム２０内に記憶された地図データ４を、アプリ用情報の生成に用いる地図データとして取得する。このようにしたので、制御部１において必要な地図データを確実に取得できる。

（第２の実施形態）
本発明の第２の実施形態について説明する。本実施形態では、アプリ用情報の生成途中で生成優先度５１や解析優先度４１の値が変更された場合に、変更後の生成優先度５１や解析優先度４１の値に応じて、解析対象とする地図情報の種類や解析処理の順番を変更するナビゲーションシステムの例を説明する。

なお、本実施形態に係るナビゲーションシステムの構成は、第１の実施形態で説明した図１のナビゲーションシステム２０と同様である。また、本実施形態に係るナビゲーションシステムの制御部の機能構成も、第１の実施形態で説明した図２の制御部１の機能構成と同様である。さらに、解析優先度４１および生成優先度５１の設定方法や、解析優先度４１および生成優先度５１を設定する地図範囲の決定方法についても、第１の実施形態と同様である。したがって、以下ではこれらの説明を省略し、主に第１の実施形態との相違点について説明する。

図１３は、本発明の第２の実施形態に係る解析データ４０およびキャッシュデータ５０の生成手順を示すフローチャートである。本実施形態においても、第１の実施形態で説明したのと同様に、制御部１は、地図データ４を利用してナビゲーション動作に関する処理を行う際に、他の処理と並行して、図１３のフローチャートに示す処理を繰り返し実行する。なお、図１３の処理周期は一定であってもよいし、制御部１の処理負荷などに応じて可変としてもよい。

ステップ１１０１〜１１０３では、図１１のステップ８０１〜８０３とそれぞれ同様の処理を行う。すなわち、ステップ１１０１において、制御部１は、未チェックの生成優先度のいずれかを高いものから順に以降の処理対象として選択する。ステップ１１０２において、制御部１は、ステップ１１０１で選択した生成優先度に対応する未生成のアプリ用情報が残っているか否かを判定し、該当するアプリ用情報が存在する場合は処理をステップ１１０３に進め、存在しない場合は処理をステップ１１０９に進める。ステップ１１０３において、制御部１は、ステップ１１０２で判定した未生成のアプリ用情報に連動する解析処理群を選択する。例えば、ステップ１１０２でアプリ用描画情報５２が未生成のアプリ用情報と判断された場合、ステップ１１０３では、アプリ用描画情報５２に連動する解析処理群として、地形情報解析２１１および道路情報解析２１２を選択する。

ステップ１１０４において、制御部１は、ステップ１１０３で選択した解析処理群に含まれる各解析処理の中で、解析優先度の値が最も高い未解析の解析処理を選択する。ここでは、図９の解析データ管理テーブルを参照して、解析状態７０２が「未解析」である解析処理の中で解析優先度４１の値が最も高いものを選択する。例えば、アプリ用描画情報５２に連動する解析処理群として地形情報解析２１１および道路情報解析２１２をステップ１１０３で選択した場合、図９において、地形情報解析２１１に対応する地形情報解析結果４２の解析優先度４１の値は「Ｃ」であり、道路情報解析２１２に対応する道路情報解析結果４３の解析優先度４１の値は「Ａ」である。そのため、制御部１は、道路情報解析２１２が未実施であればこれを先に選択する。

ステップ１１０５において、制御部１は、ステップ１１０４で選択した解析処理を行う。選択した解析処理が終了したら、その解析結果を解析データ４０として一時記憶部２に記憶し、当該解析処理における解析状態７０２を「未解決」から「解決済み」に書き換えて、処理をステップ１１０６に進める。

ステップ１１０６において、制御部１は、解析優先度４１および生成優先度５１のいずれか少なくとも一方の設定値が更新されたか否かを判定する。ここでは、図８のキャッシュデータ管理テーブルと図９の解析データ管理テーブルを参照して、図１３の処理を開始した後に生成優先度５１と解析優先度４１のいずれか少なくとも一方の値が更新されたか否かを判定する。その結果、いずれか少なくとも一方の値に更新がある場合は、図１３のフローチャートに示す処理を一旦終了し、更新後の解析優先度４１および生成優先度５１の設定値を用いて、ステップ１１０１から処理を再開する。これにより、アプリ用情報の生成が完了する前に生成優先度５１の設定が変更された場合は、変更後の生成優先度５１に応じて、ステップ１１０３で解析処理群の選択を行う対象のアプリ用情報を変更し、その後のステップ１１０５で行う解析処理に用いる地図情報の種類を変更する。また、アプリ用情報の生成が完了する前に解析優先度４１の設定が変更された場合は、変更後の解析優先度４１に応じて、ステップ１１０４で選択する解析処理の順番を変更する。一方、解析優先度４１または生成優先度５１のいずれも更新されていない場合は、処理をステップ１１０７に進める。

ステップ１１０７において、制御部１は、ステップ１１０３で選択した解析処理群に含まれる全ての解析処理が完了したか否かを判定する。未実施の解析処理があればステップ１１０４に戻って解析処理を続け、全ての解析処理を実行済みであれば処理をステップ１１０８に進める。

ステップ１１０８において、制御部１は、ステップ１１０５の解析処理によって得られた各解析結果に基づいて、ステップ１１０２で未生成と判定したアプリ用情報を生成する。アプリ用情報を生成できたら、生成したアプリ用情報をキャッシュデータ５０として一時記憶部２に記憶し、図８のキャッシュデータ管理テーブルにおいて、当該アプリ用情報の生成状態７０１を「未生成」から「生成済み」に書き換える。このとき、不要になった解析データ４０を一時記憶部２から削除してもよい。ステップ１１０８を実行したら、処理をステップ１１０２に戻す。

ステップ１１０９において、制御部１は、未チェックの生成優先度が残っているか否かを判定する。その結果、未チェックの生成優先度が存在する場合は処理をステップ１１０１に戻し、存在しない場合、すなわち全ての生成優先度をチェック済みである場合は、図１３のフローチャートに示す処理を終了する。

制御部１は、以上説明した処理により、第１の実施形態と同様に、少なくとも一種類の地図情報と解析対象として、図７で設定された解析優先度４１の値に応じた順番で解析処理を行い、得られた解析結果に基づいて、図７で設定された生成優先度５１の値に応じた順番でアプリ用情報を生成する。そして、生成したアプリ用情報を一時記憶部２に保存することで、これを用いてナビゲーション動作に関する処理を実行できるようにする。また、アプリ用情報の生成途中で生成優先度５１や解析優先度４１の値が変更された場合は、変更後の生成優先度５１や解析優先度４１の値に応じて、解析対象とする地図情報の種類や解析処理の順番を変更し、アプリ用情報の生成をやり直す。

例えば、設定条件２０１に従って設定された生成優先度５１および解析優先度４１に応じてアプリ用情報が生成されている途中で、設定条件２０５を適用して生成優先度５１および解析優先度４１の値が変更された場合について考える。この場合、変更前の設定条件２０１によるアプリ情報の生成では、図４の生成優先度テーブルに従って設定された生成優先度５１の値に基づいて、例えばアプリ用描画情報５２が生成対象のアプリ用情報として選択される。そして、アプリ用描画情報５２を生成するために、図５の解析優先度テーブルに従って設定された解析優先度４１の値に基づいて、道路情報解析２１２が優先的に実行される。

ここで、道路情報解析２１２が完了して道路情報解析結果４３が得られている状態で、設定条件２０５が適用されて生成優先度５１および解析優先度４１の値が変更されたとする。このとき、図４の生成優先度テーブルに従って、アプリ用道路情報５３およびアプリ用運転支援情報５６に対する生成優先度５１の設定値がそれぞれ「Ａ」に変更される。また、図５の解析優先度テーブルに従って、道路情報解析２１２に対する解析優先度４１の設定値が「Ａ」に、アイコン情報解析２１３および高精度地図情報解析２１５に対する解析優先度４１の設定値が「Ｂ」にそれぞれ変更される。

こうして変更された生成優先度５１および解析優先度４１の値に応じて図１３の処理を再開すると、例えばアプリ用道路情報５３が生成対象のアプリ用情報として選択され、道路情報解析２１２が最初に実行すべき解析処理として選択される。しかし、前述のように変更前の設定条件２０１で道路情報解析２１２を実行済みであり、それによって道路情報解析結果４３が既に得られているため、道路情報解析２１２を実行せずにスキップし、アイコン情報解析２１３や高精度地図情報解析２１５を開始することができる。そのため、処理の高速化を図ることができる。

以上説明した本発明の第２の実施形態によれば、制御部１は、アプリ用情報の生成が完了する前に生成優先度の設定が変更された場合、変更後の生成優先度に応じて解析対象とする地図情報の種類を変更する（ステップ１１０１、１１０３）。また、アプリ用情報の生成が完了する前に解析優先度の設定が変更された場合、変更後の解析優先度に応じて解析処理の順番を変更する（ステップ１１０４、１１０５）。このようにしたので、アプリ用情報の生成中であっても、状況に応じて優先的に生成するアプリ用情報を動的に変更できる。また、生成するアプリ用情報の種類を変更した際には、実施済みの解析処理の結果を利用できるため、地図データ４の参照時間を減らして処理の高速化が可能である。

（第３の実施形態）
本発明の第３の実施形態について説明する。本実施形態では、地図データ４を外部の情報機器から取得するナビゲーションシステムの例を説明する。

図１４は、本発明の第３の実施形態に係るナビゲーションシステムの構成図である。図１４に示すナビゲーションシステム２２は、第１の実施形態で説明した図１のナビゲーションシステム２０と比較して、地図データ４が内蔵されておらず、その代わりに地図管理情報１５および通信部１６を有している。地図管理情報１５および通信部１６は、地図データ入出力部３にそれぞれ接続されている。以下では、図１のナビゲーションシステム２０との違いを中心に説明する。

本実施形態において、地図データ入出力部３は、通信部１６を制御して、外部の情報機器である地図データサーバ２３から地図データを取得する機能を備える。

地図管理情報１５は、地図データを地図データサーバ２３から取得するために必要な情報であり、例えば地図データサーバ２３のネットワーク上のアドレス情報である。なお、例えば地点情報３４などの地図データの一部を地図管理情報１５として保持することも可能である。

通信部１６は、ネットワーク１７との通信機能を備えている。通信部１６は、ネットワーク１７を介して地図データサーバ２３と通信を行い、地図データを取得することができる。ネットワーク１７は、ナビゲーションシステム２２や地図データサーバ２３を含む各種の情報機器が相互に通信可能なネットワークである。ネットワーク１７は、例えばインターネットである。

地図データサーバ２３は、サーバ通信部１８、地図データ管理部１９およびサーバ地図データ２１を備えている。サーバ通信部１８は、通信部１６と同様に、ネットワーク１７との通信機能を備えたものであり、例えば通信アダプタ装置などを用いて構成される。地図データ管理部１９は、地図データサーバ２３の動作管理を行うものであり、例えばソフトウェアによって制御されるＣＰＵなどを用いて構成される。サーバ地図データ２１は、ナビゲーションシステム２２が行うナビゲーション動作において必要な各種の地図情報を含む地図データであり、図１の地図データ４に相当する。なお、サーバ地図データ２１は、一つまたは複数のナビゲーションシステム２２に対して配信されることを前提に設計されていることが好ましい。例えば、サーバ地図データ２１として常に一定の地図データを保持してもよいし、あるいは、最新の道路情報や交通情報などに基づいてサーバ地図データ２１の内容が随時更新されていてもよい。

本実施形態においてナビゲーションシステム２２がアプリ用情報を生成する際に用いる地図データの取得手順について、以下に説明する。

ナビゲーションシステム２２の制御部１は、図１１または図１３の手順に従ってアプリ用情報を生成する際に、地図データ入出力部３に対して、解析対象とする地図情報の提供を指示する。このとき、必要な地図情報をメッシュ単位で指定してもよいし、キーとなる座標などの情報を用いて個別に指定してもよい。制御部１から地図情報の提供指示を受けると、地図データ入出力部３は、地図管理情報１５を参照して地図データサーバ２３のアドレスを取得し、通信部１６を制御して、指示された地図情報の提供を地図データサーバ２３にネットワーク１７を介して依頼する。

ナビゲーションシステム２２から送信された地図情報の提供依頼は、地図データサーバ２３においてサーバ通信部１８により受信され、地図データ管理部１９に伝えられる。これを受けた地図データ管理部１９は、依頼内容に応じた地図情報を含む地図データをサーバ地図データ２１から取得する。そして、ナビゲーションシステム２２に対する応答として、取得した地図データをサーバ通信部１８からネットワーク１７を介してナビゲーションシステム２２へ返信する。

地図データサーバ２３からの応答は、ナビゲーションシステム２２において通信部１６により受信される。地図データ入出力部３は、通信部１６で受信した応答の地図データを制御部１からの提供依頼に対する地図データとして返す。

このような手順に従うことで、ナビゲーションシステム２２の制御部１は、必要な地図データを取得する際に、その地図データがローカルにあるのか、それともサーバ上にあるのかを意識する必要がない。そのため、第１の実施形態や第２の実施形態で説明したのと同様の手順によりアプリ用情報の生成を行うことができる。

以上説明した本発明の第３の実施形態によれば、ナビゲーションシステム２２は、地図データを取得する地図データ入出力部３を備える。地図データ入出力部３は、ナビゲーションシステム２２とネットワーク１７を介して接続された地図データサーバ２３内に記憶されたサーバ地図データ２１を、アプリ用情報の生成に用いる地図データとして取得する。このようにしたので、制御部１において必要な地図データを確実に取得できると共に、サーバ地図データ２１が随時更新されることで、最新の地図データを利用したナビゲーション機能をナビゲーションシステム２２によりユーザに提供することが可能になる。

なお、以上説明した各実施形態や各種変形例はあくまで一例であり、発明の特徴が損なわれない限り、本発明はこれらの内容に限定されるものではない。また、上記では種々の実施形態や変形例を説明したが、本発明はこれらの内容に限定されるものではない。本発明の要旨を逸脱しない範囲における変更があっても、本発明の技術的思想の範囲内で考えられるものであれば本発明の範囲内に含まれる。

１…制御部、２…一時記憶部、３…地図データ入出力部、４…地図データ、５…操作入力部、６…表示出力部、７…記憶装置、８…運転補助情報入出力部、９…センサ情報入力部、４１…解析優先度、５１…生成優先度

Claims (8)

1. 複数種類の地図情報により構成される地図データを用いて移動体を案内するためのナビゲーション動作を行うナビゲーションシステムであって、
   使用者の操作に応じた操作情報が入力される操作入力部と、
   情報を一時的に記憶可能な一時記憶部と、
   前記地図データに基づいて複数種類のアプリ用情報を生成し、前記アプリ用情報を用いて前記ナビゲーション動作に関する処理を実行する制御部と、を備え、
   前記制御部は、
   前記操作情報および前記ナビゲーション動作の状態の少なくとも一つに基づいて、前記地図情報の種類ごとに行われる解析処理に対して解析優先度を設定すると共に、前記アプリ用情報の種類ごとに生成優先度を設定し、
   複数種類の前記地図情報のうち少なくとも一種類の地図情報を解析対象として、前記解析優先度に応じた順番で前記解析処理を行い、
   前記解析対象の地図情報に対してそれぞれ得られた前記解析処理の結果に基づいて、前記生成優先度に応じた順番で前記アプリ用情報を生成し、
   生成した前記アプリ用情報を前記一時記憶部に保存し、
   前記一時記憶部に保存された前記アプリ用情報を用いて前記ナビゲーション動作に関する処理を実行する、ナビゲーションシステム。
2. 請求項１に記載のナビゲーションシステムにおいて、
   前記制御部は、前記操作情報および前記ナビゲーション動作の状態の少なくとも一つに基づいて、前記解析優先度および前記生成優先度を設定する地図範囲を決定するナビゲーションシステム。
3. 請求項１または請求項２に記載のナビゲーションシステムにおいて、
   前記制御部は、
   前記アプリ用情報の生成が完了する前に前記生成優先度の設定が変更された場合、変更後の前記生成優先度に応じて前記解析対象とする前記地図情報の種類を変更し、
   前記アプリ用情報の生成が完了する前に前記解析優先度の設定が変更された場合、変更後の前記解析優先度に応じて前記解析処理の順番を変更するナビゲーションシステム。
4. 請求項１から請求項３までのいずれか一項に記載のナビゲーションシステムにおいて、
   前記地図データを取得する地図データ入出力部をさらに備え、
   前記地図データ入出力部は、前記ナビゲーションシステム内に記憶された地図データ、または、前記ナビゲーションシステムとネットワークを介して接続された情報機器内に記憶された地図データを、前記地図データとして取得するナビゲーションシステム。
5. 複数種類の地図情報により構成される地図データを用いて移動体を案内するためのナビゲーション動作を行うナビゲーション方法であって、
   前記ナビゲーション動作の提供を受ける使用者の操作に応じた操作情報および前記ナビゲーション動作の状態の少なくとも一つに基づいて、前記地図情報の種類ごとにコンピュータが行う解析処理に対して解析優先度を設定すると共に、前記コンピュータが前記ナビゲーション動作に関する処理の実行に用いるアプリ用情報の種類ごとに生成優先度を設定し、
   複数種類の前記地図情報のうち少なくとも一種類の地図情報を解析対象として、前記コンピュータが前記解析優先度に応じた順番で前記解析処理を行い、
   前記解析対象の地図情報に対してそれぞれ得られた前記解析処理の結果に基づいて、前記コンピュータが前記生成優先度に応じた順番で前記アプリ用情報を生成し、
   生成した前記アプリ用情報を一時的に保存し、
   一時的に保存された前記アプリ用情報を用いて、前記コンピュータが前記ナビゲーション動作に関する処理を実行する、ナビゲーション方法。
6. 請求項５に記載のナビゲーション方法において、
   前記操作情報および前記ナビゲーション動作の状態の少なくとも一つに基づいて、前記解析優先度および前記生成優先度を設定する地図範囲を決定するナビゲーション方法。
7. 請求項５または請求項６に記載のナビゲーション方法において、
   前記アプリ用情報の生成が完了する前に前記生成優先度の設定が変更された場合、変更後の前記生成優先度に応じて前記解析対象とする前記地図情報の種類を変更し、
   前記アプリ用情報の生成が完了する前に前記解析優先度の設定が変更された場合、変更後の前記解析優先度に応じて前記解析処理の順番を変更するナビゲーション方法。
8. 請求項５から請求項７までのいずれか一項に記載のナビゲーション方法において、
   前記コンピュータはナビゲーションシステム内に設けられており、
   前記ナビゲーションシステム内に記憶された地図データ、または、前記ナビゲーションシステムとネットワークを介して接続された情報機器内に記憶された地図データを、前記地図データとして取得するナビゲーション方法。

Images