(57)【要約】【課題】配信された情報の更新を開始して当該更新を終了するまでに時間がかかり、更新処理を開始しても、長時間差分情報が利用できなかった。【解決手段】所定の記録媒体に記録された地点検索用情報に対して追加する追加地点を示す追加地点情報を取得し、前記追加地点情報から前記追加地点を示す情報を表示部に表示するための表示情報を抽出し、前記表示情報の抽出後に、前記追加地点情報を変換して前記地点検索用情報に追加する地点追加処理を行う。【選択図】図５
2009145563.tif 000002
【特許請求の範囲】
【請求項１】
所定の記録媒体に記録された地点検索用情報に対して追加する追加地点を示す追加地点情報を取得する追加地点情報取得手段と、
前記追加地点情報から前記追加地点を示す情報を表示部に表示するための表示情報を抽出する表示情報抽出手段と、
前記表示情報の抽出後に、前記追加地点情報を変換して前記地点検索用情報に追加する地点追加処理を行う地点情報処理手段と、
を備える情報更新装置。
【請求項２】
前記地点情報処理手段は、前記抽出された表示情報に基づいて前記追加地点を示す情報を前記表示部に表示させる追加地点表示処理を、前記地点追加処理よりも優先的に実行する、
請求項１に記載の情報更新装置。
【請求項３】
前記地点情報処理手段は、前記追加地点表示処理において前記表示部に表示された前記追加地点の選択を受け付ける、
請求項２に記載の情報更新装置。
【請求項４】
前記地点情報処理手段は、前記追加地点表示処理において所定の記録媒体に記録された地図情報を取得して当該地図情報に基づいて前記表示部に地図を表示させるとともに、前記表示情報に基づいて前記追加地点を当該地図上に表示させる、
請求項２または請求項３のいずれかに記載の情報更新装置。
【請求項５】
前記地点情報処理手段は、前記追加地点表示処理において前記表示部に前記追加地点を示す情報を入力部における指示に応じてリスト表示させる、
請求項２〜請求項４のいずれかに記載の情報更新装置。
【請求項６】
前記表示情報は、前記追加地点の位置を示す情報と当該追加地点を識別するための識別情報とを含む、
請求項２〜請求項５のいずれかに記載の情報更新装置。
【請求項７】
前記地点情報処理手段は、前記地点追加処理において、予め利用者に選択された領域に含まれる追加地点に対応した前記追加地点情報を優先的に変換して前記地点検索用情報に対して追加する、
請求項１〜請求項６のいずれかに記載の情報更新装置。
【請求項８】
所定の記録媒体に記録された地点検索用情報に対して追加する追加地点を示す追加地点情報を取得する追加地点情報取得工程と、
前記追加地点情報から前記追加地点を示す情報を表示部に表示するための表示情報を抽出する表示情報抽出工程と、
前記表示情報の抽出後に、前記追加地点情報を変換して前記地点検索用情報に追加する地点追加処理を行う地点情報処理工程と、
を含む情報更新方法。
【請求項９】
所定の記録媒体に記録された地点検索用情報に対して追加する追加地点を示す追加地点情報を取得する追加地点情報取得機能と、
前記追加地点情報から前記追加地点を示す情報を表示部に表示するための表示情報を抽出する表示情報抽出機能と、
前記表示情報の抽出後に、前記追加地点情報を変換して前記地点検索用情報に追加する地点追加処理を行う地点情報処理機能と、
をコンピュータに実現させる情報更新プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に蓄積する情報を更新する情報更新装置、情報更新方法および情報更新プログラムに関する。
【背景技術】
【０００２】
従来、ナビゲーション装置にて利用する地図情報を更新するための技術として、ナビゲーション装置が備える記録媒体に記録された地図情報に追加する差分情報を地図情報配信センタからナビゲーション装置に配信する技術が知られている（例えば、特許文献１参照）。
【特許文献１】特開２００７−１１４４２２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来の技術においては、配信された情報の更新を開始して当該更新を終了するまでに時間がかかり、更新処理を開始しても、長時間差分情報が利用できなかった。
すなわち、ナビゲーション装置においては地図情報に地点検索用情報が含まれ、当該地点検索用情報は、地点を検索するためのフォーマットで所定の記録媒体に記録されている。一方、地点を更新する際の差分に相当する追加地点情報は、通信時の容量を抑制するため、地図情報に追加する追加地点に関する情報を列挙したフォーマットで記述されている。
【０００４】
このため、ナビゲーション装置において地点の検索を行うためには、追加地点情報を変換して地点検索用情報のフォーマットとして記録媒体に記録する地点追加処理を実行する必要がある。この処理は、一般に時間がかかり、従来の技術では当該処理が終了するまで追加地点を示す情報を利用することができなかった。
本発明は、上記課題にかんがみてなされたもので、地点追加処理が完了する以前に追加地点を示す情報を利用可能にすることを目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するため、本発明においては、地点検索用情報に対して追加する追加地点を示す追加地点情報を取得し、当該追加地点情報から追加地点を示す情報を表示部に表示するための表示情報を抽出する。そして、当該表示情報の抽出後に、追加地点情報を変換して前記地点検索用情報に対して追加する地点追加処理を実行する。
【０００６】
すなわち、追加地点情報を変換する以前に追加地点情報から表示情報を抽出するため、追加地点情報を少なくとも表示に利用可能な状態が第１に実現され、当該追加地点情報を表示に利用可能な状態で地点追加処理も実行される。このため、追加地点情報を少なくとも表示に利用可能な状態において充分な時間が経過すれば当該地点追加処理も完了し、当該地点追加処理が完了すれば、追加した追加地点を含めた地点の検索を実行することが可能になる。以上の構成によれば、地点追加処理が完了する以前に追加地点を示す情報を利用することが可能である。
【０００７】
ここで、追加地点情報取得手段は、記録媒体に記録された地点検索用情報に対して追加する追加地点を示す追加地点情報を取得すれば良く、既存の地点検索用情報に含まれない追加地点を示す差分情報を取得することができればよい。追加地点情報を取得するための手段は種々の手段を採用可能であり、無線通信を介して追加地点情報を取得しても良いし、ディスク記録媒体や半導体メモリ等に記録された追加地点情報を取得しても良い。
【０００８】
また、地点検索用情報は、各地点に対応付けられた各種の情報に基づいて所望の地点を検索できるように規定された情報であり、例えば、地点に対応付けられた名称，種別，電話番号，住所等を示す情報の一部または全部をキーにして所望の地点を検索するための専用フォーマットで記述されている。すなわち、地点検索用情報においては、高速に検索を実行できるようにデータ構造が構築されており、例えば、あるキーに基づいて地点を検索する際に、記録媒体に記録された地点検索用情報のすべてを検索しなくても良いように、任意のキーを検索する際の検索対象が限定的に特定されるように構成してある。このデータ構造は、例えば、ツリー構造によって実現可能であり、地点の名称の最初の１文字を特定すると、その文字が最初の文字となっている地点が限定的に特定されるようにツリー構造を構築すればよい。
【０００９】
一方、追加地点情報は追加地点を示す情報であり、通信や記録媒体を介して追加地点情報を取得する際に、少容量の情報を扱うようにするために、追加対象となる追加地点に関する情報のみが列挙された情報となっている。すなわち、地点検索用情報とはフォーマットが異なる。例えば、追加地点情報は、追加対象となる各追加地点の位置（例えば、座標や住所等），識別情報（例えば、名称，種別等），電話番号など、ナビゲーション装置によって参照し得る情報であって追加地点に関する情報のすべてが列挙されている情報である。
【００１０】
表示情報抽出手段は、追加地点を表示部に表示するための情報を追加地点情報から抽出することができれば良く、少なくとも追加地点を表示部に表示して利用者に認識させるための情報を抽出し、利用可能な状態とすることができればよい。例えば、追加地点の位置を示す情報と追加地点を識別するための識別情報とを表示情報として抽出し、これらの情報を表示部に表示すれば、利用者は当該追加地点の位置と識別情報とに基づいて所望の追加地点であるか否かを判定することが可能になる。なお、表示情報を抽出して利用可能な状態とする際には、当該表示情報をＲＡＭに記録してＣＰＵ等の制御部が直接的にアクセス可能な状態とすることが好ましい。
【００１１】
地点情報処理手段は、表示情報の抽出後に地点追加処理を行うことができればよい。従って、少なくとも表示情報を抽出して利用可能な状態とし、その後、地点追加処理が実行可能であれば実行するという状態を実現すればよい。このための好適な構成例として、表示情報を表示部に表示する追加地点表示処理を地点追加処理よりも優先的に実行する構成を採用しても良い。
【００１２】
すなわち、表示情報に基づいて追加地点を示す情報を表示部に表示させる追加地点表示処理を行えば、少なくとも利用者に対して追加地点を認識させることができる。そこで、当該追加地点表示処理を地点追加処理よりも優先的に実行すれば、追加地点表示処理によって、表示部に追加地点を示す情報が表示される状態が第１に実現され、利用者は表示部を視認して地点が新規に追加されたことを認識することが可能になる。従って、当該地点に向けて運転することなどが可能になる。また、当該追加地点表示処理より低い優先度ではあるが、地点追加処理も実行されるため、充分な時間が経過すれば当該地点追加処理も完了し、追加した追加地点を含めた地点の検索を実行することが可能になる。
【００１３】
ここで、優先的に実行するとは、少なくとも追加地点表示処理は常に実行可能な状態とし、地点追加処理は処理が実行可能であれば実行するという状態を実現すればよい。例えば、並列処理においてリソース（ＣＰＵパワーやメモリ量）等を地点追加処理よりも追加地点表示処理に対して優先的に割り当てる構成としても良いし、追加地点表示処理の実行指示がなされた場合には、当該追加地点表示処理が完了するまでその処理を実行し、その後に地点追加処理を実行する構成としても良く、種々の構成を採用可能である。
【００１４】
追加地点表示処理においては、前記抽出された表示情報に基づいて追加地点を示す情報を表示部に表示させることができれば良く、追加地点の表示態様は特に限定されない。例えば、表示部において追加地点を地図上に表示する構成としても良いし、追加地点をリスト表示しても良く、種々の構成を採用可能である。
【００１５】
なお、追加地点を地図上に表示する構成においては、追加地点表示処理において、所定の記録媒体に記録された地図情報を取得して当該地図情報に基づいて前記表示部に地図を表示させるとともに表示情報に基づいて追加地点を当該地図上に表示させる。また、追加地点をリスト表示する構成においては、追加地点表示処理において、入力部における指示に応じて表示情報を参照して１または複数の追加地点を示す情報を取得し、表示部に１または複数の追加地点を示す情報を表示させる。
【００１６】
さらに、追加地点表示処理においては、表示部に表示された追加地点の選択を受け付ける構成としても良い。すなわち、表示情報に基づいて追加地点を示す情報を表示部に表示させるとともに追加地点の選択を受け付ける構成とすれば、当該選択に基づいて追加地点を経路案内の出発地や目的地，経由地等として設定することが可能になる。むろん、追加地点の選択態様は特に限定されず、例えば、所定の入力部を介して表示部に表示された追加地点の選択を受け付ける構成とすればよい。
【００１７】
地点追加処理においては、追加地点情報を変換して地点検索用情報に追加することができれば良く、追加地点を列挙するフォーマットで構成された追加地点情報を、各追加地点に対応付けられた各種の情報に基づいて所望の追加地点を検索できるように情報を規定したフォーマットで構成された地点検索用情報に変換して地点検索用情報に追加地点を追加すればよい。従って、例えば、追加地点情報から逐次、追加地点に対応付けられた名称，種別，電話番号，住所等を示す情報を抽出し、あるキーに関連する他のキーを当該あるキーに対応付けてツリー構造のフォーマットとするなどの構成を採用可能である。
【００１８】
さらに、地点追加処理における好ましい構成例として、予め利用者に選択された領域に含まれる追加地点に対応した追加地点情報を優先的に変換して地点検索用情報に対して追加する構成を採用しても良い。すなわち、追加地点情報を変換する際に利用者の選択に基づいて優先度を設定し、優先度の高い領域に含まれる追加地点を優先的に地点検索用情報に変換する。
【００１９】
この構成によれば、利用者の関心が高い追加地点が検索可能な状態になるまでの時間を短縮することができる。なお、優先度の高い領域は利用者によって選択可能であれば良く、所定の入力部によって予め領域の選択を受け付けるよう構成しておき、当該選択に基づいて領域を決定すればよい。また、領域の広さは特に限定されず、ナビゲーション装置で利用される地図情報の区切りであるメッシュを単位に領域を定義しても良いし、市町村名や県名等で領域を定義しても良いし、特定の道路（例えば、有料道路等）を単位にして領域を定義しても良く、種々の構成を採用可能である。なお、当該優先度の高い領域を利用者に選択させる構成の他、利用者が予めナビゲーション装置に登録した自宅に近い領域から優先的に地点追加処理を実行するように構成してもよい。
【００２０】
さらに、本発明のように、追加地点情報から追加地点を表示部に表示するための表示情報を抽出し、その後に地点追加処理を実行する手法は、プログラムや方法としても適用可能である。また、以上のような情報更新装置、情報更新方法および情報更新プログラムは、単独の情報更新装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような情報更新装置の一部あるいは全部を備えた情報更新装置や方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、情報更新装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【発明を実施するための最良の形態】
【００２１】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）情報更新装置の構成：
（２）情報更新処理：
（２−１）地点情報処理：
（３）他の実施形態：
【００２２】
（１）情報更新装置の構成：
図１は、本発明にかかる情報更新装置を含むナビゲーション装置を示すブロック図である。ナビゲーション装置１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０と記録媒体３０とを備えており、記録媒体３０やＲＯＭに記憶されたプログラムを制御部２０で実行することができる。本実施形態においては、このプログラムの一つとしてナビゲーションプログラムを実施可能であり、表示部やスピーカーによって各種情報を出力して自車両の経路案内等を実施する。また、ナビゲーションプログラムはその機能の一つとして地図情報の更新機能を備えており、当該更新機能は図１に示す情報更新プログラム２１によって実現される。
【００２３】
自車両（ナビゲーション装置１０が搭載された車両）は、情報更新プログラム２１によって地図情報の更新機能を実現するために通信部４０と表示部４１と入力部４２とを備えており、これらの各部と制御部２０との信号の授受は図示しないインタフェースによって実現されている。
【００２４】
通信部４０は、無線通信回路を備えており、地図情報の管理を行う地図情報管理センターに備えられた通信部と通信を行って情報を送受信することができる。本実施形態において、制御部２０は、当該通信部４０を制御し、地図情報管理センターから送信される地図情報の差分情報を取得する。なお、地図情報管理センターには地図情報を記録する記録媒体が備えられており、当該地図情報管理センターにおいては地図情報を更新して記録媒体に記録する作業が行われている。本実施形態における差分情報は、ナビゲーション装置１０が備える後述する記録媒体の地図情報に含まれない新規の情報である。
【００２５】
表示部４１は、制御部２０の制御によって任意の画像を表示可能なディスプレイであり、上述の経路案内に利用される他、経路を特定する際の地点（目的地や出発地、経由地等の候補）等を表示し、また選択する際のＵＩとして機能する。入力部４２は、ボタンやタッチパネル等によって利用者の指示を受け付ける装置であり、制御部２０は当該指示に応じて入力部４２から出力される信号を取得し、当該信号に基づいて利用者の指示内容を取得する。
【００２６】
本実施形態における情報更新プログラム２１は、地図情報を更新する処理を行うため、追加地点情報取得部２１ａと表示情報抽出部２１ｂと地点情報処理部２１ｃとを備えている。また、記録媒体３０には、ナビゲーションプログラムによる案内を実施するため地図情報３０ｂが記憶されており、自車両の位置を特定するために当該地図情報３０ｂが参照される。
【００２７】
地図情報３０ｂは、ナビゲーションプログラムで利用される地図に関する情報を含み、例えば、道路上に設定されたノードを示すノードデータやノード同士の連結を示すリンクデータ等の道路情報、表示部４１に地図を表示する際の背景を示す背景情報、地点や道路等を地図上に表示する際の画像を示す画像情報、音声案内を行う際の音声を示す音声情報、到達時刻予測をする際の平均速度等のパラメータを示すパラメータ情報を含んでいる。
【００２８】
さらに、本実施形態において地図情報３０ｂには、地点を検索するための地点検索用情報３０ｂ１が含まれている。地点検索用情報３０ｂ１は、ナビゲーション装置１０において設定し得る地点を検索するために定義された情報であり、各地点に各種の情報（名称，種別，電話番号，住所等）を対応付けることによって所望の地点を検索できるように規定されている。本実施形態において地点検索用情報３０ｂ１は、地点に対応付けられた各種の情報の一部または全部をキーにして所望の地点を検索するための専用フォーマットで記述されている。
【００２９】
すなわち、地点検索用情報３０ｂ１においては、高速に検索を実行できるようにデータ構造が構築されており、あるキーに基づいて地点を検索する際に、記録媒体３０に記録された地点検索用情報３０ｂ１のすべてを検索しなくても良いように構成してある。より具体的には、任意のキーを検索する際の検索対象が限定的に特定されるようにツリー構造によって構成してある。例えば、地点の名称の最初の１文字を特定すると、その文字が最初の文字となっている地点が限定的に特定されるようにツリー構造を構築してある。
【００３０】
追加地点情報取得部２１ａは、差分情報のなかから、地点検索用情報３０ｂ１に対して追加する追加地点を示す追加地点情報を取得するモジュールであり、制御部２０は、追加地点情報取得部２１ａの処理により、地図情報管理センターから配信される追加地点情報を取得する。すなわち、制御部２０は、追加地点情報取得部２１ａの処理により、通信部４０を制御して地図情報管理センターと通信を行って、差分情報を取得する。そして、当該差分情報の中から追加地点情報を取得して記録媒体３０に記録する（図１に示す追加地点情報３０ａ）。
【００３１】
図２は、差分情報および追加地点情報３０ａのデータ構造を模式的に示す図であり、図２Ａは差分情報、図２Ｂは追加地点情報３０ａを示している。図２Ａに示すように、差分情報はヘッダの後に上述の道路情報，背景情報，画像情報，音声情報，パラメータ情報および追加地点情報３０ａを含んでおり、これらの情報は、既存の地図情報３０ｂに含まれていない新規な情報である。
【００３２】
追加地点情報３０ａにおいては、図２Ｂに示すように追加対象となる各追加地点をＩＤで特定するとともに各ＩＤの追加地点に対して区画（メッシュ）を示す情報や位置を示す情報（例えば、座標や住所等）、識別情報（例えば、名称や種別等）が列挙されている。また、図２Ｂにおいては省略しているが、他にも追加地点に関する各種情報（例えば、電話番号等）が列挙されており、ナビゲーション装置によって参照し得る情報であって追加地点に関する情報のすべてが列挙されている。
【００３３】
なお、本実施形態においては、後述する追加地点表示処理にて利用する情報を容易に抽出できるようにするため、追加地点を表示するための表示情報が追加地点情報３０ａに付加されている。すなわち、追加地点情報３０ａに含まれる各追加地点の位置（図２Ｂにおいては座標）を示す情報と識別情報（図２Ｂにおいては名称）とが表示情報として列挙され、追加地点情報３０ａに付加されている。本実施形態において、表示情報は追加地点情報３０ａに付加されているが、むろん、表示情報を追加地点情報３０ａに付加する冗長的な記述を行わないこととし、追加地点情報３０ａに含まれる追加地点の位置および識別情報を逐次抽出する構成としても良い。
【００３４】
以上のように、追加地点情報３０ａは、追加地点に関する情報であって、地点検索用情報３０ｂ１に含まれない追加地点を示す差分情報であり、地点検索用情報３０ｂ１とはフォーマットが異なる。すなわち、追加地点情報３０ａは追加地点を示す情報であり、通信や記録媒体を介して追加地点情報３０ａを取得する際に少容量の情報を扱うようにするために、追加対象となる追加地点に関する情報のみが列挙された情報となっている。
【００３５】
そこで、本実施形態においては当該追加地点情報３０ａを検索に適した地点検索用情報３０ｂ１に変換する構成となっているが、当該変換には時間がかかるため、本実施形態においては、追加地点の検索はできないが表示部４１における表示と選択とを行うことができる状態を先に生成しておき、その後に追加地点情報３０ａから地点検索用情報３０ｂ１を構築することとしており、表示情報抽出部２１ｂと地点情報処理部２１ｃとによってこの状態を実現する。
【００３６】
表示情報抽出部２１ｂは、追加地点情報３０ａから追加地点を示す情報を表示部４１に表示するための表示情報を抽出するためのモジュールであり、制御部２０は、表示情報抽出部２１ｂの処理により、記録媒体３０に記録された追加地点情報３０ａから上述の表示情報を抽出する。
【００３７】
地点情報処理部２１ｃは、追加地点の表示を行い、また、当該追加地点の選択を受け付ける追加地点表示処理部２１ｃ１と、地点検索用情報３０ｂ１に地点を追加する地点追加処理部２１ｃ２とを備えており、各処理の優先度を制御しながら制御部２０にこれらの処理を実行させるためのモジュールである。
【００３８】
追加地点表示処理部２１ｃ１は、上述の表示情報に基づいて追加地点を示す情報を表示部４１に表示させるとともに追加地点の選択を受け付ける処理を行うモジュールである。すなわち、制御部２０は、地図情報３０ｂを取得して表示部４１に対して既存の地点を含む地図を表示させる。また、制御部２０は、追加地点表示処理部２１ｃ１の処理により、表示情報を参照して当該表示中の地図に含まれる追加地点の位置を特定し、表示部４１に表示中の地図に追加地点を表示させる。
【００３９】
さらに、制御部２０は、追加地点表示処理部２１ｃ１の処理により、入力部４２の出力信号を取得し、利用者の指示内容を特定する。当該指示が追加地点の選択である場合には、当該追加地点の選択を受け付ける。従って、この処理により、追加地点情報３０ａに含まれる追加地点を目的地や出発地として選択することが可能になる。ここで選択された地点は、上述の経路案内における目的地や出発地，経由地等となり、当該追加地点を目的地や出発地，経由地とした経路が探索されて車両の運転者に対してその経路が案内される。
【００４０】
地点追加処理部２１ｃ２は、追加地点情報３０ａを変換して地点検索用情報３０ｂ１に追加する処理を実行するモジュールである。すなわち、制御部２０は、地点追加処理部２１ｃ２の処理により、上述の追加地点情報３０ａから逐次追加地点に関する情報を抽出し、その内容を解析して地点検索用情報３０ｂ１におけるツリー構造のフォーマットに追加する。例えば、ある追加地点について、その名称の最初の１文字が他の地点や追加地点と共通である場合、当該ある追加地点を当該他の地点や追加地点と同じ分類として定義するとともに、２文字目以降についても分類を行ってツリー構造のデータを構築する。
【００４１】
さらに、制御部２０は、地点情報処理部２１ｃの処理により、以上の追加地点表示処理部２１ｃ１と地点追加処理部２１ｃ２とを実行し、かつ、追加地点表示処理部２１ｃ１の処理を優先的に実行する。本実施形態においては、並列処理においてリソース（ＣＰＵパワーやメモリ量）等を地点追加処理部２１ｃ２よりも追加地点表示処理部２１ｃ１に対して優先的に割り当てながら、両処理を実行する。
【００４２】
以上の結果、追加地点表示処理部２１ｃ１によって、表示部４１に追加地点を示す情報が表示され当該追加地点を選択可能な状態が第１に実現され、利用者は表示部４１を視認しながら所望の追加地点を選択することが可能になる。また、追加地点表示処理部２１ｃ１より低い優先度ではあるが、地点追加処理部２１ｃ２もバックグラウンドで実行されるため、充分な時間が経過すれば地点追加処理部２１ｃ２も完了し、当該地点追加処理部２１ｃ２が完了すれば、追加した追加地点を含めた地点の検索を実行することが可能になる。従って、以上の構成によれば、地点追加処理部２１ｃ２が完了する以前に追加地点を示す情報を利用することが可能である。
【００４３】
（２）情報更新処理：
次に、以上の構成においてナビゲーション装置１０が実施する情報更新処理を説明する。ナビゲーション装置１０においては、制御部２０が図３に示す情報更新処理を所定のタイミング毎に繰り返し実行する。また、情報管理センターにおいては図３に示す処理に呼応して図４に示す処理を実行する。情報更新処理において、制御部２０は、追加地点情報取得部２１ａの処理により、情報更新の対象となる更新対象領域を特定する（ステップＳ１００）。すなわち、制御部２０は、入力部４２にて入力される情報あるいは予め設定された情報に基づいて更新対象領域を示す情報を取得する。ここで、更新対象領域は、地図情報３０ｂを更新する対象となる領域であり、地図の全範囲を上限範囲として上述の区画を単位として任意の領域を指定可能である。
【００４４】
次に、制御部２０は、追加地点情報取得部２１ａの処理により、更新対象領域の更新を情報管理センターに要求する（ステップＳ１１０）。情報管理センターにおいては、当該更新対象領域の更新要求を受信する（ステップＳ２００）。すなわち、制御部２０は、通信部４０を介して更新対象領域を示す情報とともに地図情報の更新を要求するための情報を情報管理センターに送信する。情報管理センターにおいては、図示しない制御部が図示しない通信部を介して当該更新対象領域を示す情報と地図情報の更新を要求するための情報を受信する。
【００４５】
情報管理センターにおいて当該更新要求を受信すると、さらに、情報管理センターにおいて更新対象領域の新規情報が検索される（ステップＳ２１０）。すなわち、情報管理センターにおいては、当該情報管理センターに設けられた記録媒体に記録された地図情報が参照され、ナビゲーション装置１０の記録媒体３０に記録された地図情報３０ｂに記録されていない新規な情報が更新対象領域内で検索される。なお、新規な情報であるか否かは、地図情報３０ｂに記録された情報と情報管理センターに蓄積された情報とを比較して判定しても良いし、地図情報３０ｂの更新日やバージョン情報等に基づいて判定してもよい。
【００４６】
さらに、情報管理センターにおいては、上述の新規な情報である差分情報が存在するか否かを判別し（ステップＳ２２０）、差分情報が存在すると判別されなければステップＳ２３０をスキップする。ステップＳ２２０にて差分情報が存在すると判別されたときには、当該差分情報を抽出してナビゲーション装置１０に送信するためのフォーマットで記述した情報（図２Ａに示す情報）を作成する（ステップＳ２３０）。
【００４７】
そして、情報管理センターは、ナビゲーション装置１０からの要求に対する応答を行う（ステップＳ２４０）。すなわち、ステップＳ２２０にて差分情報が存在すると判別されたときには、通信部を介して当該差分情報を送信する。また、ステップＳ２２０にて差分情報が存在すると判別されないときには、通信部を介して差分情報が存在しない旨の応答を送信する。
【００４８】
一方、ナビゲーション装置１０においては、制御部２０が、追加地点情報取得部２１ａの処理により、情報管理センターの応答を受信し（ステップＳ１２０）、応答として送信された情報に差分情報が含まれるか否かを判別する（ステップＳ１３０）。ステップＳ１３０にて差分情報が含まれると判別されないときには、ステップＳ１４０以降の処理をスキップする。ステップＳ１３０にて差分情報が含まれると判別されたとき、制御部２０は、追加地点情報取得部２１ａの処理により、当該差分情報を受信する（ステップＳ１４０）。受信した差分情報は制御部２０の処理によって記録媒体３０に記録される（図１においては、記録された差分情報のうち、追加地点情報３０ａを明示的に示している）。
【００４９】
本実施形態において、制御部２０は、表示情報抽出部２１ｂおよび地点情報処理部２１ｃの処理によって追加地点に関する処理である地点情報処理を実行し（ステップＳ１５０）、追加地点に関する処理が終了すると、差分情報の残りの情報をナビゲーション装置１０の各種アプリケーションプログラムで利用できるように差分情報を反映する処理を行う（ステップＳ１６０）。
【００５０】
（２−１）地点情報処理：
図５は、ステップＳ１５０における地点情報処理を示すフローチャートである。当該地点情報処理は、追加地点表示処理と地点追加処理とによって構成されており、ステップＳ３００〜Ｓ３３０は追加地点表示処理、ステップＳ３４０，Ｓ３５０は地点追加処理である。
【００５１】
追加地点表示処理において制御部２０は、スクロール等によって選択された利用者所望の位置を含む地図を表示部４１に表示し、入力部４２の出力信号に基づいて地点の選択を受け付ける。すなわち、地図上に表示された地点や追加地点の候補を利用者が入力部４２によって指示することによって地点の選択を行う。図６Ａは、当該追加地点表示処理を実行しているときに表示部４１に表示される画面４１ａを示しており、この例においては、地図上に道路Ｒが表示され、その任意の位置を選択カーソルＣにて選択することが可能である。
【００５２】
以上の追加地点表示処理を行う際に新規追加された追加地点も選択できるようにするため、制御部２０は、まず、表示情報抽出部２１ｂの処理により、追加地点情報３０ａから表示情報を抽出し（ステップＳ３００）、当該表示情報をＲＡＭに記録する（ステップＳ３１０）。すなわち、制御部２０は、追加地点情報３０ａを参照し、当該追加地点情報３０ａに含まれる表示情報（図２Ｂ参照）を抽出して作業領域であるＲＡＭに記録する。
【００５３】
次に、制御部２０は、表示情報抽出部２１ｂの処理により、現在表示中の地図に含まれる追加地点の表示情報を取得する（ステップＳ３２０）。すなわち、制御部２０は、追加地点表示処理において表示部４１に表示されている地図の座標範囲を特定し、当該座標範囲に含まれる追加地点を表示情報に基づいて特定し、当該表示情報を取得する。そして、制御部２０は、表示情報抽出部２１ｂの処理により、当該表示中の地図に含まれる追加地点を当該地図上に表示する（ステップＳ３３０）。
【００５４】
本実施形態においては、制御部２０が表示部４１を制御し、予め記録媒体３０に記録されている図示しないマーカー（例えば、旗）の画像を追加地点の座標に相当する地図上の位置に表示させる。図６Ｂは、当該追加地点の座標に旗の画像Ｆを表示した状態の画面４１ｂを示している。この例においては、選択カーソルＣを旗の画像Ｆに重ねることによって地点を選択するように構成されており、当該追加地点を選択した状態においては名称表示位置Ｐに追加地点の識別情報である名称（図６Ｂに示す例では店舗Ａ）を表示するように構成されている。
【００５５】
さらに、利用者は、選択カーソルＣを旗の画像Ｆに重ねた状態で入力部４２にて指示を行うことにより、当該旗の画像Ｆに相当する追加地点を選択するように構成されている。従って、利用者は、画面４１ｂを視認しながら所望の地点を選択する構成において、新規に追加された追加地点をその選択の候補として地点選択を行うことが可能である。
【００５６】
さらに、制御部２０は、以上のような追加地点表示処理を優先的に実行しながら、並列的に地点追加処理も実行する。すなわち、制御部２０は、地点追加処理部２１ｃ２の処理により、予め指定された領域の追加地点情報３０ａを地点検索用情報に変換し（ステップＳ３４０）、変換された地点検索用情報を記録媒体３０の地点検索用情報３０ｂ１に追加する（ステップＳ３５０）。
【００５７】
すなわち、利用者は予め入力部４２を操作して所望の領域を指示しており、制御部２０は当該予め指示された領域に含まれる追加地点に関する追加地点情報３０ａを優先的に地点検索用情報３０ｂ１に変換する。この結果、利用者に指示された領域に含まれる追加地点が他の追加地点に優先して地点検索用情報３０ｂ１に登録される。従って、利用者の関心が高い追加地点が検索可能な状態になるまでの時間を他の追加地点と比較して短くすることができる。利用者が予め指示した領域についての地点追加処理が終了すると、制御部２０は、他の追加地点についても追加地点情報３０ａを変換して地点検索用情報３０ｂ１に追加する処理を行う。
【００５８】
なお、利用者が指示する領域の広さは特に限定されず、ナビゲーション装置で利用される地図情報の区切りであるメッシュを単位に領域を定義しても良いし、市町村名や県名等で領域を定義しても良いし、特定の道路（例えば、有料道路等）を単位にして領域を定義しても良く、種々の構成を採用可能である。むろん、利用者が予めナビゲーション装置に登録した自宅に近い領域から優先的に地点追加処理を実行するように構成してもよい。以上のように地点追加処理を行うと、制御部２０は、図３に示すフローチャートに戻って追加地点情報３０ａ以外の差分情報を参照し記録媒体３０の地図情報に反映する処理を行う（ステップＳ１６０）。以上の処理により、地図情報の更新処理がなされる。
【００５９】
本実施形態において、以上のステップＳ３４０，Ｓ３５０は、ステップＳ３００〜Ｓ３３０における追加地点表示処理に対して優先度が低い状態で並列的に実行される。従って、利用者が追加地点表示処理を実行している間においても地点追加処理は実行され、追加地点表示処理が終了した後にすべての追加地点について地点追加処理が終了していなければ地点追加処理が継続して実行される。
【００６０】
また、このように一旦追加地点表示処理が終了したとしても、追加地点表示処理は地点追加処理よりも優先して実行されるため、利用者が再び追加地点表示処理の実行を指示すると上述の図６Ｂのような地点の選択を行うことができる。すなわち、当該追加地点表示処理の実行を指示した段階で地点追加処理が終了しておらず、追加地点の検索が実行できない状態であるとしても、少なくとも図６Ｂに示すような画面によって、追加された新規追加地点の選択は実行することができる。
【００６１】
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、追加地点情報から追加地点を表示部に表示するための表示情報を抽出することによって少なくとも追加地点を選択する処理を優先的に実行可能にする限りにおいて、他にも種々の構成を採用可能である。例えば、追加地点情報３０ａを取得するための手段は、無線通信に限定されず、ディスク記録媒体や半導体メモリ等に記録された追加地点情報を取得する構成としても良い。
【００６２】
また、追加地点情報３０ａから抽出する表示情報は、少なくとも追加地点を表示部に表示して利用者に認識させるための情報であれば良く、例えば、追加地点の位置を示す情報として追加地点の住所を取得しても良いし、追加地点を識別するための識別情報として追加地点の種別を取得しても良く、種々の構成を採用可能である。むろん、表示部４１は、追加地点を表示することができれば良く、カーナビゲーションにて利用される画面の他、インストルメントパネルに備えられた画面等を利用しても良い。
【００６３】
さらに追加地点表示処理は地点追加処理よりも優先的に実行されればよく、少なくとも追加地点表示処理は常に実行可能な状態とし、地点追加処理は処理が実行可能であれば実行するという状態を実現すればよい。従って、上述のような並列処理の他、追加地点表示処理の実行指示がなされた場合には、当該追加地点表示処理が完了するまでその処理を実行し、その後に地点追加処理を実行する構成としても良く、種々の構成を採用可能である。
【００６４】
さらに、追加地点表示処理において、追加地点の表示態様や選択態様は特に限定されず、上述のように追加地点を地図上に表示する構成としても良いし、追加地点をリスト表示して入力部による指示に基づいて当該追加地点の選択を受け付ける構成としても良い。なお、追加地点をリスト表示する構成においては、追加地点表示処理において、表示情報を参照して１または複数の追加地点を示す情報を取得し、表示部に１または複数の追加地点を示す情報を表示させる。また、入力部４２にて当該１または複数の追加地点のいずれかを指示する入力によって追加地点の選択を受け付ける。そして、当該選択された追加地点を経路案内の出発地や目的地，経由地等として設定する。
【００６５】
さらに、上述の実施形態においては、追加地点表示処理部２１ｃ１により、追加地点の表示と選択受付とを実施する構成としていたが、追加地点の選択受付は省略する構成としても良い。すなわち、追加地点情報３０ａから表示情報を抽出し、表示部４１に表示する構成とすれば、当該表示を視認した利用者が当該追加地点に向けて運転することなどが可能になり、地点追加処理が完了する以前に追加地点を示す情報を利用することが可能である。
【００６６】
また、表示情報は、地点追加処理部２１ｃ２の処理が開始される前に抽出されて利用可能な状態であればよい。すなわち、追加地点情報３０ａを変換して地点検索用情報３０ｂ１に追加地点を追加する以前において、少なくとも表示情報抽出部２１ｂにおいて表示情報を抽出しておく。そして、入力部４２による指示に応じて表示情報に基づく表示を実施可能な状態としておけばよい。また、追加地点表示処理を地点追加処理より優先的に実行する構成は、追加地点表示処理が地点追加処理よりも前に実行開始された状態とする構成であってもよいし、入力部における指示に応じていつでも実行可能な状態であり、実行されたときには追加地点表示処理が地点追加処理に優先して実行される構成であってもよい。
【図面の簡単な説明】
【００６７】
【図１】情報更新装置のブロック図である。
【図２】差分情報および追加地点情報のデータ構造を模式的に示す図である。
【図３】情報更新処理のフローチャートである。
【図４】情報管理センターにおける処理のフローチャートである。
【図５】地点情報処理のフローチャートである。
【図６】追加地点表示処理における画面を示す図である。
【符号の説明】
【００６８】
１０…ナビゲーション装置、２０…制御部、２１…情報更新プログラム、２１ａ…追加地点情報取得部、２１ｂ…表示情報抽出部、２１ｃ…地点情報処理部、２１ｃ１…追加地点表示処理部、２１ｃ２…地点追加処理部、３０…記録媒体、３０ａ…追加地点情報、３０ｂ…地図情報、３０ｂ１…地点検索用情報、４０…通信部、４１…表示部、４２…入力部
【図１】
2009145563.tif 000003
【図２】
2009145563.tif 000004
【図３】
2009145563.tif 000005
【図４】
2009145563.tif 000006
【図５】
2009145563.tif 000007
【図６】
2009145563.tif 000008