地図情報処理装置
【課題】未登録道路の状況やユーザの意図に応じて追加更新すべき階層を決定することにより、広域地図表示や長距離経路計算等、未登録道路を利用したナビゲーションを可能にする。
【解決手段】地図情報処理装置１は、階層化された地図情報を記憶する地図情報記憶部１１と、未登録道路の位置情報に基づいて未登録道路の道路情報の追加更新を行う１以上の階層を決定する追加更新階層決定処理部１１８と、追加更新階層決定処理部１１８で決定した１以上の階層を対象として、地図情報記憶部１１に記憶された地図情報の各々の階層毎に、未登録道路の道路情報を追加更新する未登録道路追加更新部１１７とを備えた。
【解決手段】地図情報処理装置１は、階層化された地図情報を記憶する地図情報記憶部１１と、未登録道路の位置情報に基づいて未登録道路の道路情報の追加更新を行う１以上の階層を決定する追加更新階層決定処理部１１８と、追加更新階層決定処理部１１８で決定した１以上の階層を対象として、地図情報記憶部１１に記憶された地図情報の各々の階層毎に、未登録道路の道路情報を追加更新する未登録道路追加更新部１１７とを備えた。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、特に、カーナビゲーションシステムに用いて好適な、地図情報処理装置に関するものである。
【背景技術】
【０００２】
カーナビゲーションシステムに保有している地図情報に存在しない道路を走行した際に、その走行履歴と保有している地図情報とを比較することにより未登録道路を検出し、保有している地図情報を追加更新することが行なわれる。
例えば、車両の走行軌跡に基づいて、地図情報に含まれない新たな道路（以下、未登録道路という）を検出したときに、この道路に対応する走行軌跡をもとに、道路規制、あるいは道幅等の付帯情報とともに未登録道路の追加更新を実行する技術が知られている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−１７２５７８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記した特許文献１に開示された技術によれば、ユーザは、新しい地図情報を入手することなく最新の地図情報に基づいたサービスを受けることが可能になる。新しい地図情報の入手に要する費用は高額であり、また情報量が膨大であることから、この技術によってユーザが得られる利益は大きい。
しかしながら、地図情報は、格納するデータの詳細の程度により複数の階層に分けて記憶することが多く、これに対し、特許文献１には、未登録道路の検出、付帯情報の設定に関する技術についてのみしか開示されていないため、検出された未登録道路を複数の階層に反映（追加更新）させてナビゲーションを行なうことはできない。
【０００５】
この発明は上記した課題を解決するためになされたものであり、走行により検出された地図情報に無い未登録道路を地図情報として追加更新するにあたり、その未登録道路の状況やユーザの意図に応じて追加更新すべき階層を決定することにより、広域地図表示や長距離経路計算等、未登録道路を利用したナビゲーションを可能にする地図情報処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００６】
この発明に係る地図情報処理装置は、地図情報に無い道路を走行した際にその道路を未登録道路として検出する地図情報処理装置であって、検出した未登録道路の道路情報が追加更新された地図情報を記憶する地図情報記憶部と、未登録道路の位置情報に基づいて未登録道路の道路情報の追加更新を行う１以上の階層を決定する追加更新階層決定処理部と、追加更新階層決定処理部で決定した１以上の階層を対象として、地図情報記憶部に記憶された地図情報の各々の階層毎に、未登録道路の道路情報を追加更新する未登録道路追加更新部とを備えたものである。
【０００７】
この発明に係る地図情報処理装置は、地図情報に無い道路を走行した際にその道路を未登録道路として検出する地図情報処理装置であって、階層化された地図情報を記憶する地図情報記憶部と、未登録道路の位置情報に基づいて未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、追加更新階層決定処理部で決定された１以上の階層における各々の階層毎の未登録道路の道路情報と、地図情報記憶部に記憶された地図情報とを使用してナビゲーションを行なうナビゲーション処理部とを備えたものである。
【０００８】
この発明に係る地図情報処理装置は、地図情報に無い道路を未登録道路とし、未登録道路の道路情報が追加更新された地図情報を生成する地図情報処理装置であって、階層化された地図情報を記憶する地図情報記憶部と、階層化されていない未登録道路の道路情報を外部から取得する外部情報入力取得部と、外部情報入力取得部が取得した階層化されていない未登録道路の位置情報に基づいて未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、追加更新階層決定処理部で決定された１以上の階層を対象に、地図情報記憶部に対して未登録道路の道路情報を各々の階層毎に追加更新した地図情報を生成する未登録道路追加更新部とを備えたものである。
【０００９】
この発明に係る地図情報処理装置は、地図情報に無い道路を未登録道路とし、未登録道路の道路情報が追加更新された地図情報を生成する地図情報処理装置であって、階層化された地図情報を記憶する地図情報記憶部と、階層化されていない未登録道路の道路情報を外部から取得する外部情報入力取得部と、外部情報入力取得部が取得した階層化されていない未登録道路の位置情報に基づいて未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、追加更新階層決定処理部で決定された１以上の階層における各々の階層毎の未登録道路の道路情報と、地図情報記憶部に記憶された地図情報とを使用してナビゲーションを行なうナビゲーション処理部とを備えたものである。
【発明の効果】
【００１０】
この発明によれば、上述のように構成し、走行により検出された未登録道路を地図情報として追加更新するにあたり、その未登録道路の状況に応じて追加更新すべき階層を決定することにより、広域地図表示や長距離経路計算等、未登録道路を利用したナビゲーションを可能にすることができる。
【図面の簡単な説明】
【００１１】
【図１】この発明の実施の形態１に係る地図情報処理装置の内部構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図情報処理装置で使用される道路状況サンプルの一例を示す図である。
【図３】この発明の実施の形態１に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図４】この発明の実施の形態１に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図５】この発明の実施の形態２に係る地図情報処理装置で使用される道路状況サンプルの一例を示す図である。
【図６】この発明の実施の形態２に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図７】この発明の実施の形態２に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図８】この発明の実施の形態３に係る地図情報処理装置で使用される入力画面構成の一例を示す図である。
【図９】この発明の実施の形態３に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図１０】この発明の実施の形態３および７に係る地図情報処理装置で使用される変換表のデータ構造の例を示す図である。
【図１１】この発明の実施の形態３に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図１２】この発明の実施の形態４に係る地図情報処理装置の内部構成を示すブロック図である。
【図１３】この発明の実施の形態４に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図１４】この発明の実施の形態５に係る地図情報処理装置で使用される入力画面構成の一例を示す図である。
【図１５】この発明の実施の形態５に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図１６】この発明の実施の形態５に係る地図情報処理装置で使用される変換表のデータ構造の例を示す図である。
【図１７】この発明の実施の形態６に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図１８】この発明の実施の形態６に係る地図情報処理装置で使用される変換表のデータ構造の例を示す図である。
【図１９】この発明の実施の形態７に係る地図情報処理装置の内部構成を示すブロック図である。
【図２０】この発明の実施の形態７に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図２１】この発明の実施の形態７に係る地図情報処理装置で使用される入力画面構成の一例を示す図である。
【図２２】この発明の実施の形態８に係る地図情報処理装置の内部構成を示すブロック図である。
【図２３】この発明の実施の形態８に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図２４】この発明の実施の形態８に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図２５】この発明の実施の形態８に係る地図情報処理装置で使用される変換表のデータ構造の例を示す図である。
【図２６】この発明の実施の形態９に係る地図情報処理装置の内部構成を示すブロック図である。
【図２７】この発明の実施の形態９に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図２８】この発明の実施の形態１０に係る地図情報処理装置の内部構成を示すブロック図である。
【図２９】この発明の実施の形態１０に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【発明を実施するための形態】
【００１２】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図情報処理装置の内部構成を示すブロック図である。ここでは、地図情報処理装置としてカーナビゲーションシステム１が例示されている。
カーナビゲーションシステム１は、ナビゲーションの制御中枢となるカーナビゲーション装置１１と、カーナビゲーション装置１１によって生成出力される表示用の地図画像や最適経路の情報を表示する表示装置１２と、最適経路に従って目的地までの案内を行う音声、あるいは地図情報に含まれている情報を音声で出力する音声出力装置１３と、ユーザにより操作されるワイヤレスリモコン等、入力装置からの信号を受信するリモコン受光装置１４と、カーナビゲーションシステム１が搭載された車両の走行速度を計測する車速センサ１５と、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星からの信号を受信するＧＰＳ受信アンテナ１６と、車両の方向変化を計測する角速度センサ１７とから構成される。
【００１３】
カーナビゲーション装置１１は、地図情報記憶部１１１と、ナビゲーション処理部１１２と、センサ情報入力取得部１１３と、ナビゲーション結果出力部１１４と、ユーザ操作入力取得部１１５と、未登録道路走行検出部１１６と、未登録道路追加更新部１１７と、追加更新階層決定処理部１１８と、上記した各ブロック１１１〜１１８間で交換されるデータの引渡し、およびシーケンス制御を司る主制御部１１９とから構成される。
【００１４】
地図情報記憶部１１１は、書き換え可能な不揮発性のデータ記憶媒体（例えばＨＤＤ：Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）から成り、カーナビゲーションシステム１が出荷された時点で、予め地図情報（初期地図情報）が記録されている。地図情報記憶部１１１には、初期地図情報に存在しない道路の情報を追加した地図情報を記憶する領域が設定されている。
これらの地図情報は、格納するデータの詳細の程度によって、複数の階層を最下層、道路情報を含まない海と陸を描き分ける情報だけを格納する階層を最上層とし、その間の階層は上層になるほど次第に格納する道路が薄くなっている。下層地図情報は、詳細地図表示や短距離経路計算などで利用し、上層地図情報は、広域地図表示や長距離経路計算などに利用する。また初期地図情報においては、１つの階層の地図情報は、複数のエリア（メッシュ）に分割されている。
【００１５】
ナビゲーション処理部１１２は、センサ情報入力取得部１１３を介して得られる情報によって現在位置を割り出すとともに、地図情報記憶部１１１に記憶されている地図情報を参照し、現在位置が存在するもっともらしい道路上の位置を算出する現在位置測位機能と、表示位置に表示する現在位置付近、または任意の地点の表示位置を生成する地図表示機能と、現在位置から任意の地点まで、または任意の２地点間の最適経路を算出する経路計算機能と、経路計算機能によって算出された最適経路に従って目的地まで右左折等の案内を行う経路案内機能とを持つ。これら機能は、地図情報記憶部１１１に記憶されている地図情報を参照しながら実行される。
ここで、ナビゲーションされた結果は、主制御部１１９、ナビゲーション結果出力部１１４を介して表示装置１２もしくは音声出力装置１３、もしくはその両方に出力される。
【００１６】
センサ情報入力取得部１１３は、車両の位置を割り出すために使用される各種センサ（車速センサ１５、ＧＰＳ受信アンテナ１６、角速度センサ１７）によって計測された信号を取得して主制御部１１９へ出力する。
ナビゲーション結果出力部１１４は、ナビゲーション処理部１１２によるナビケーション処理結果を、表示装置１２、もしくは音声出力装置１３を用いてユーザに出力する。また、ユーザ操作入力取得部１１５は、リモコン受光装置１４を介して受信されるユーザの操作入力内容を取得して主制御部１１９へ出力する。ユーザは入力装置としてのワイヤレスリモコンにより所定の目的地を設定し、あるいは地図表示させたい地点や詳細の程度を設定したりする。これらの情報は、ユーザ操作入力取得部１１５によって取得され、ナビゲーション処理部１１２に引き渡される。
【００１７】
未登録道路走行検出部１１６は、センサ情報入力取得部１１３によって得られる車速センサ１５、ＧＰＳ受信アンテナ１６、角速度センサ１７からの信号に基づいて、車両の現在位置を決定するとともに、決定した現在位置と、地図情報記憶部１１１に記憶されている地図情報とを照合し、車両の現在位置が地図情報中のどの道路のどの位置に該当するかを算出する。
このとき、該当する道路を特定するためには、車両の現在位置付近に存在しているそれぞれの道路への相関スコアを求め、当該相関スコアが基準値を上回る道路のなかで最も相関スコアの高い道路を該当道路として決定する。このとき、相関スコアが基準値を上回る道路が存在しない場合、未登録道路走行検出部１１６は、現在位置を未登録道路走行位置として登録し、再び車両の現在位置が地図情報中のいずれかの道路に該当することを検知すると、登録された位置を未登録道路として検出する。
【００１８】
未登録道路追加更新部１１７は、未登録道路走行検出部１１６が検出した未登録道路の道路情報を、後述する追加更新階層決定処理部１１８により決定された１以上の階層を対象に、地図情報記憶部１１１に追加更新する。
追加更新階層決定処理部１１８は、未登録道路走行検出部１１６により地図情報記憶部１１１へ未登録道路を追加更新する際の追加更新対象となる１以上の階層を決定する。この動作は、地図情報記憶部１１１に記憶されている地図情報を参照しながら実行される。
以下、図２に示す道路状況サンプルを参照しながら追加更新階層決定処理部１１８の動作を説明する。
【００１９】
図２において、最下層であるＬｖ１には、未登録道路（点線）に接続される道路として、既存道路＃１、既存道路＃２、既存道路＃３の３つの道路が地図情報記憶部１１１に記憶されている。一方、Ｌｖ１より上層であるＬｖ２には、既存道路＃３が存在せず、更に上層のＬｖ３には既存道路＃２も存在せず、既存道路＃１のみが地図情報として記憶されていることを示している。また、各階層の地図情報は、複数のメッシュから構成されている（Ｌｖ３は１枚のみ図示）。
追加更新階層決定処理部１１８は、未登録道路に接続される既存道路＃１、既存道路＃２、既存道路＃３が少なくとも１つ存在している階層のうち、最も上層の階層を追加する最上位階層として決定する。すなわち、既存道路＃１、既存道路＃２、既存道路＃３の中では既存道路＃１が存在するＬｖ３を最上位階層とし、それより下層の階層、すなわち、Ｌｖ１、Ｌｖ２、Ｌｖ３を追加更新の対象となる階層として決定する。
【００２０】
図３、図４に、追加更新階層決定処理部１１８の動作がフローチャートで示されている。
以下、図３、図４に示す追加更新階層決定処理部１１８の動作フローチャートを参照しながら、この発明の実施の形態１に係る地図情報処理装置の動作について詳細に説明する。
【００２１】
追加更新階層決定処理部１１８は、まず、地図情報記憶部１１１に記憶されている地図情報に存在する道路（既存道路）から、未登録道路第１端点に接続している道路を第１端点側接続道路として抽出する（図３のステップＳＴ３１１）。
追加更新階層決定処理部１１８は、次に、最下層を検査対象階層に設定し（ステップＳＴ３１２）、この検査対象階層（最下層）を第１端点側最上層変数ＳＬに設定する（ステップＳＴ３１３）。そして、検査対象階層に、ステップＳＴ３１１で抽出した第１端点側接続道路が少なくとも１つ存在しているか否かを判定する（ステップＳＴ３１４）。
【００２２】
ステップＳＴ３１４の処理において、少なくとも１つの接続道路が検査対象階層に存在していると判定されると（ステップＳＴ３１４“Ｎｏ”）、追加更新階層決定処理部１１８は、検査対象階層をＳＬに設定し（ステップＳＴ３１５）、検査対象階層が最上層か否かを判定する（ステップＳＴ３１６）。ここで、検査対象が最上層でないと判定された場合（ステップＳＴ３１６“Ｎｏ”）、検査対象階層の１階層上層を新たな検査対象階層に設定し（ステップＳＴ３１７）、ステップＳＴ３１４の処理へ戻る。
なお、検査対象が最上層であると判定された場合は（ステップＳＴ３１６“Ｙｅｓ”）、第１端点側の処理を終了する。また、ステップＳＴ３１４の処理において、全ての接続道路が検査対象階層に存在していないと判定された場合も（ステップＳＴ３１４“Ｙｅｓ”）、第１端点側の処理を終了する。
【００２３】
追加更新階層決定処理部１１８は、第１端点側の処理が終了すると、第２端点側の処理を実行する。ここでは、追加更新階層決定処理部１１８は、まず、既存道路から未登録道路第２端点に接続している道路を第２端点側接続道路として抽出する（ステップＳＴ３１８）。次に、最下層を検査対象階層に設定し（ステップＳＴ３１９）、この検査対象階層（最下層）を第２端点側最上層変数ＥＬに設定する（ステップＳＴ３２０）。
次に、追加更新階層決定処理部１１８は、検査対象階層に、ステップＳＴ３１８で抽出した第２端点側接続道路が少なくとも１つ存在しているか否かを判定する（図４のステップＳＴ３２１）。ここで、少なくとも１つの接続道路が検査対象階層に存在していると判定されると（ステップＳＴ３２１“Ｎｏ”）、追加更新階層決定処理部１１８は、検査対象階層を第２端点側最上層変数ＥＬに設定し（ステップＳＴ３２２）、検査対象階層が最上層か否かを判定する（ステップＳＴ３２３）。検査対象が最上層でないと判定された場合（ステップＳＴ３２３“Ｎｏ”）、追加更新階層決定処理部１１８は、検査対象階層の１階層上層を新たな検査対象階層に設定し（ステップＳＴ３２４）、ステップＳＴ３２１の処理へ戻る。検査対象が最上層であると判定された場合は（ステップＳＴ３２３“Ｙｅｓ”）、第２端点側の処理を終了する。ステップＳＴ３２１の処理において、全ての接続道路が検査対象階層に存在していないと判定された場合も（ステップＳＴ３２１“Ｙｅｓ”）、第２端点側の処理を終了する。
【００２４】
以上説明のように、第２端点側の処理が終了すると、追加更新階層決定処理部１１８は、第１端点側最上層変数ＳＬと第２端点側最上層変数ＥＬとを比較する（ステップＳＴ３２５）。ここで、ＥＬがＳＬより上層でないと判定された場合（ステップＳＴ３２５“Ｎｏ”）、追加更新階層決定処理部１１８は、最下層からＳＬまでの階層を追加対象とし（ステップＳＴ３２６）、処理を終了する。また、ステップＳＴ３２５の処理において、ＥＬがＳＬより上層であると判定された場合（ステップＳＴ３２５“Ｙｅｓ”）、追加更新階層決定処理部１１８は、最下層からＥＬまでの階層を追加対象とし（ステップＳＴ３２７）、処理を終了する。
【００２５】
上記した実施の形態１によれば、未登録道路を追加更新する１以上の階層を決定する追加更新階層決定処理部１１８を備え、未登録道路追加更新部１１７が、追加更新階層決定処理部１１８により決定された１以上の階層を対象に地図情報記憶部１１１に未登録道路を追加更新することにより、上位階層の地図情報に対して未登録道路を追加更新すれば、広域地図表示や長距離経路計算において未登録道路を使用することができる。また、予め未登録道路を必要な階層の地図情報へ追加更新するため、ナビゲーション処理部１１２は地図情報を利用する際の処理性能を維持できる。
また、追加更新階層決定処理部１１８は、未登録道路が接続されている、地図情報記憶部１１１に記憶している地図情報に含まれる道路が少なくとも１つ存在している階層以下の階層を追加更新対象として決定することで、未登録道路を提示することが効果的な上位階層まで未登録道路を利用することが可能になり、例えば、広域地図表示等で未登録道路を確認しながら、経路計算において有効な階層までに制限することで高い処理性能を実現できる。
【００２６】
なお、上記した実施の形態１によれば、ユーザ操作入力取得部１１５は、リモコン受光装置１４によって受信された入力装置としてのワイヤレスリモコンの信号を取得する構成としたが、カーナビゲーション装置１１の前面に配置された入力ボタン（入力パネルに接地）の信号を取得する構成であってもよく、また、表示装置１２上に設定されたタッチパネルによって入力される信号を取得する構成であってもよい。更に、音声入力を取得する構成であってもよく、それらの組み合わせであってもよい。
【００２７】
また、地図情報記憶部１１１は、初期地図情報を記憶するための記憶媒体と、未登録道路を追加更新するための記憶媒体とが分離して存在する構成でもよい。また、このとき、初期地図情報を記憶するための記憶媒体は、例えば、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｅｖｉｃｅ）−ＲＯＭのように書き換え可能でなくてもよい。更に、初期地図情報を記憶するための記憶媒体と、未登録道路を追加更新するための記憶媒体とが分離して存在する構成である場合、未登録道路を追加更新するための記憶媒体は不揮発性でなくてもよい。このとき、初期地図情報を記憶するための記憶媒体が書き換え可能である場合は、揮発性の記憶媒体から追加更新された未登録道路に関するデータが消滅する以前に、当該データを不揮発性の記憶媒体へ複写することで、データの利便性を向上させることが可能である。
【００２８】
また、上記した実施の形態１では、未登録道路走行検出部１１６は、現在位置が該当する道路に復帰したときに未登録道路を検出するが、ユーザがワイヤレスリモコン等を操作して検出指示を与え、ユーザ操作入力取得部１１５がこの操作を受信すると、主制御部１１９によって未登録道路走行検出部１１６が未登録道路を検出するよう制御することでも実現可能である。
更に、図２に示す道路状況サンプルは、この発明の実施の形態１の動作を説明するために引用した一例であり、図２に示されているサンプル以外の道路状況においても同様の動作を実現できるものである。
【００２９】
実施の形態２．
図５は、この発明の実施の形態２に係る地図情報処理装置において使用される道路状況サンプルの一例を示す図である。
実施の形態２において、地図情報処理装置は、図１で示した実施の形態１の地図情報処理装置と同じ構成を用いることとし、動作も追加更新階層決定処理部１１８の処理内容を除いて同様である。以下、図５に示す道路状況サンプル、および図６、図７に示す追加更新階層決定処理部１１８の動作フローチャートを参照しながら、実施の形態２に係る地図情報処理装置の動作について詳細に説明する。
【００３０】
図５に示す道路状況サンプルは、最下層であるＬｖ１には未登録道路に接続する道路として、既存道路＃１、既存道路＃２、既存道路＃３の３つの道路が地図情報記憶部１１１に記憶されている。また、上層であるＬｖ２では既存道路＃３が存在せず、更に上層のＬｖ３では既存道路＃２も存在せず、既存道路＃１のみが地図情報記憶部１１１に記憶されていることを示している。また、各階層の地図情報は、複数のメッシュから構成されている（Ｌｖ３は１枚のみ図示）。
追加更新階層決定処理部１１８は、未登録道路に接続される既存道路＃１、既存道路＃２、既存道路＃３が全て存在している階層のうち、最も上層の階層を追加する最上位階層として決定する。すなわち、図５で、既存道路＃１、既存道路#２、既存道路#３の全てが存在する階層はＬｖ１のみである。したがって、ここでは、Ｌｖ１を追加階層として決定する。
【００３１】
図６、図７に示す、追加更新階層決定処理部１１８の動作フローチャートにおいて、追加更新階層決定処理部１１８は、まず、地図情報記憶部１１１に記憶されている地図情報に存在する道路（既存道路）から、未登録道路第１端点に接続されている道路を第１端点側接続道路として抽出する（図６のステップＳＴ６１１）。
追加更新階層決定処理部１１８は、次に、最下層を検査対象階層に設定し（ステップＳＴ６１２）、この検査対象階層（最下層）を第１端点側最上層変数ＳＬに設定する（ステップＳＴ６１３）。
【００３２】
そして、追加更新階層決定処理部１１８は、検査対象階層に、ステップＳＴ６１１で抽出した第１端点側接続道路が全て存在しているか否かを判定する（ステップＳＴ６１４）。ステップＳＴ６１４の処理において、全ての接続道路が検査対象階層に存在していると判定された場合（ステップＳＴ６１４“Ｙｅｓ”）、追加更新階層決定処理部１１８は、検査対象階層を第１端点側最上層変数ＳＬに設定し（ステップＳＴ６１５）、検査対象階層が最上層か否かを判定する（ステップＳＴ６１６）。検査対象が最上層でない場合は（ステップＳＴ６１６“Ｎｏ”）、検査対象階層の１階層上層を新たな検査対象階層に設定し（ステップＳＴ６１７）、ステップＳＴ６１４の処理へ戻る。
一方、検査対象が最上層である場合は（ステップＳＴ６１６“Ｙｅｓ”）、第１端点側の処理を終了する。ステップＳＴ６１４の処理において、接続道路のうちいずれかひとつが検査対象階層に存在していないと判定された場合も（ステップＳＴ６１４“Ｎｏ”）、第１端点側の処理を終了する。
【００３３】
第１端点側の処理が終了すると、追加更新階層決定処理部１１８は、第２端点側の処理を実行する。追加更新階層決定処理部１１８は、まず、既存道路から未登録道路第２端点に接続している道路を第２端点側接続道路として抽出する（ステップＳＴ６１８）。次に、最下層を検査対象階層に設定し（ステップＳＴ６１９）、この検査対象階層（最下層）を第２端点側最上層変数ＥＬに設定する（ステップＳＴ６２０）。
【００３４】
次に、追加更新階層決定処理部１１８は、検査対象階層に、ステップＳＴ６１８で抽出した第２端点側接続道路が全て存在しているか否かを判定する（図７のステップＳＴ６２１）。
ステップＳＴ６２１の処理において、全ての接続道路が検査対象階層に存在していると判定された場合（ステップＳＴ６２１“Ｙｅｓ”）、追加更新階層決定処理部１１８は、検査対象階層を第２端点側最上層変数ＥＬに設定し（ステップＳＴ６２２）、検査対象階層が最上層か否かを判定する（ステップＳＴ６２３）。検査対象が最上層でない場合（ステップＳＴ６２３“Ｎｏ”）、追加更新階層決定処理部１１８は、検査対象階層の１階層上層を新たな検査対象階層に設定し（ステップＳＴ６２４）、ステップＳＴ６２１の処理へ戻る。検査対象が最上層である場合は（ステップＳＴ６２３“Ｙｅｓ”）、第２端点側の処理を終了する。また、ステップＳＴ６２１の処理において、接続道路のうちいずれかひとつが検査対象階層に存在していないと判定された場合も（ステップＳＴ６２１“Ｎｏ”）、第２端点側の処理を終了する。
【００３５】
第２端点側の処理が終了すると、追加更新階層決定処理部１１８は、第１端点側最上層変数ＳＬと第２端点側最上層変数ＥＬとを比較する（ステップＳＴ６２５）。ＥＬがＳＬより上層である場合（ステップＳＴ６２５“Ｙｅｓ”）、追加更新階層決定処理部１１８は、最下層からＳＬまでの階層を追加対象とし、処理を終了する（ステップＳＴ６２６）。
一方、ステップＳＴ６２５の処理において、ＥＬがＳＬより上層でないと判定された場合（ステップＳＴ６２５“Ｎｏ”）、追加更新階層決定処理部１１８は、最下層からＥＬまでの階層を追加対象とし、処理を終了する（ステップＳＴ６２７）。
【００３６】
上記した実施の形態２によれば、未登録道路を追加更新する１以上の階層を決定する追加更新階層決定処理部１１８を備え、未登録道路追加更新部１１７が、追加更新階層決定処理部１１８により決定された１以上の階層を対象に地図情報記憶部１１１に未登録道路を追加更新することにより、上位階層の地図情報に対して未登録道路を追加更新すれば、広域地図表示や長距離経路計算において未登録道路を使用することができる。また、予め未登録道路を必要な階層の地図情報へ追加更新するため、ナビゲーション処理部１１２が地図情報を利用する際の処理性能を維持できる。
また、追加更新階層決定処理部１１８が、未登録道路が接続されている、地図情報記憶部１１１に記憶された地図情報に含まれる道路がすべて存在している階層以下の階層を追加階層として決定することにより、処理性能を更に向上させながらも、必要最低限の複数階層で未登録道路を利用できるため、ユーザに利便性を提供することができる。
【００３７】
なお、図５に示した道路状況サンプルは、実施の形態２における追加更新階層決定処理部１１８の動作を説明するために引用した一例であり、図５に示された以外の道路状況においても同様の動作を実現できるものである。
【００３８】
実施の形態３．
図８は、この発明の実施の形態３に係る地図情報処理装置が使用する入力画面構成の一例を示す図である。
実施の形態３において使用する地図情報処理装置は、図１に示す実施の形態１と同じ構成とし、ナビゲーション処理部１１２、未登録道路追加更新部１１７、追加更新階層決定処理部１１８の処理内容のみ異なるものとする。すなわち、追加更新階層決定処理部１１８は、ユーザ操作入力取得部１１５を介して未登録道路を追加更新する階層指定に関する情報を取得し、その階層指定に関する情報にしたがい追加設定階層を決定する。以下、この発明の実施の形態の３に係る地図情報処理装置の動作について詳細に説明する。
【００３９】
まず、ユーザは、ワイヤレスリモコンによる操作で、未登録道路を追加したい階層を指定する。このとき、指定は、例えば、図８の入力画面に示されるように、１００ｍスケール、２ｋｍスケール等の表示スケールによる指定を行う。
このとき、ユーザ操作入力取得部１１５は、上記のユーザ操作を、リモコン受光部１４を介して受信し、その情報は、主制御部１９を介して追加更新階層決定処理部１１８へ供給される。追加更新階層決定処理部１１８は、ユーザ操作入力取得部１１５を介して取得される、ユーザにより指定された追加更新階層に関する情報にしたがって追加更新階層を決定し、地図情報記憶部１１１に反映させる。このとき、追加更新の対象となる階層は、追加更新する未登録道路の情報に関連する情報として記憶させる。
【００４０】
未登録道路追加更新部１１７は、未登録道路に関する情報を、初期地図情報とは別の情報として地図情報記憶部１１１に追加登録する。このとき、当該未登録道路の追加対象階層において、当該未登録道路を含むメッシュを特定し、そのメッシュＩＤ（未登録道路が複数のメッシュに跨る場合は、跨る全てのメッシュＩＤ）を、当該未登録道路に関連する情報として、あわせて地図情報記憶部１１１に記憶させる。
ナビゲーション処理部１１２は、地図情報記憶部１１１に記憶されている地図情報を利用する際に、利用する階層のメッシュＩＤから、当該メッシュ未登録道路が存在するか否かを判定し、存在する場合には記憶されている未登録道路と、初期地図情報とを合わせて利用するものとする。
【００４１】
以下、図９に示す追加更新階層決定処理部１１８の動作フローチャートを参照しながら、この発明の実施の形態３に係る地図情報処理装置の動作について詳細に説明する。
追加階層更新決定処理部１１８は、まず、ユーザに追加更新階層設定に関する情報入力を促す入力画面（図８）を表示装置１２に表示させた後に（ステップＳＴ９１１）、ユーザ操作による追加更新階層設定に関する情報入力の有無を確認する（ステップＳＴ９１２）。
ここで、ユーザの操作入力が無い場合は（ステップＳＴ９１２“Ｎｏ”）、更に所定時間、例えば０．５秒待つ（ステップＳＴ９１３）。次に、追加更新階層決定処理部１１８は、開始からの経過時間が所定時間、例えば、１０秒に達したか否かを判定し（ステップＳＴ９１４）、ここで、１０秒経過していない場合には（ステップＳＴ９１４“Ｎｏ”）、ステップＳＴ９１２の処理に戻る。１０秒経過した場合は（ステップＳＴ９１４“Ｙｅｓ”）、最下層のみを追加更新の対象階層と決定し（ステップＳＴ９１５）、追加更新対象となる階層を地図情報記憶部１１１に記憶させ、処理を終了する（ステップＳＴ９１８）。
【００４２】
一方、ステップＳＴ９１２の処理において、ユーザの操作入力ありと判定されると（ステップＳＴ９１２“Ｙｅｓ”）、追加更新階層決定処理部１１８は、ユーザが入力した表示スケールに該当する地図情報の階層を求める（ステップＳＴ９１６）。この時、追加更新階層決定処理部１１８は、図１０に示される、スケールと、当該スケールに対応して階層が定義された地図情報階層の変換表を参照する。この変換表は、追加更新階層決定処理部１１８を実現するコンピュータプログラムの内部で保持するものとする。
次に、追加更新階層決定処理部１１８は、最下層からステップＳＴ９１６で求められた階層までを追加更新対象の階層として決定し（ステップＳＴ９１７）、ステップＳＴ９１８の処理に移る。
【００４３】
なお、図９のフローチャートで示したステップＳＴ９１３における０．５秒、ステップＳＴ９１４における１０秒は、入力待ちの時間を監視するための一例であり、特にこれらの値に制限されるものではなく、カーナビゲーションシステム１の設計者の意図により自由に値を設定しても同等の効果が得られるものである。
また、ステップＳＴ９１６で参照する、表示スケールと地図情報階層との対応関係が定義された変換表は、予め地図情報記憶部１１１に記憶させ、それを参照することによって実現してもよい。また、変換表を用いることなく、所定の演算を施すことにより、都度、スケールに対応する階層を算出してもよい。更に、ユーザが未登録道路を追加更新する階層を指定する際に、２万５０００分の１等の縮尺率による指定を行うようにしてもよい。この場合、図１０に示す変換表の替わりに、縮尺率と地図情報階層との変換表を用いる。
【００４４】
ナビゲーション処理部１１２は、プログラミングされた処理を実行する際に、地図情報記憶部１１１を参照して処理に必要な地図情報を参照する。この際には、処理に必要なエリアと階層を元に、必要な地図情報を取得する。また、エリアはメッシュＩＤによって指定する。図１１に、ナビゲーション処理部１１２が地図情報を取得する動作がフローチャートで示されている。
以下、図１１に示すナビゲーション処理部１１２の動作フローチャートを参照しながら、この発明の実施の形態３に係る地図情報処理装置の動作について詳細に説明する。
【００４５】
図１１において、ナビゲーション処理部１１２は、まず、地図情報記憶部１１１を参照して、指定されたエリアと階層に該当する地図情報Ｍを取得する（ステップＳＴ１１１）。このとき、指定エリアＡはメッシュＩＤによって特定される。
次に、ナビゲーション処理部１１２は、地図情報Ｍを取得できたか否かを判定し（ステップＳＴ１１２）、取得できていれば（ステップＳＴ１１２“Ｙｅｓ”）、指定エリアＡ、指定階層Ｌに該当する未登録道路情報（Ｒ）を地図情報記憶部１１１から取得する（ステップＳＴ１１３）。続いて、ナビゲーション処理部１１２は、未登録道路情報が１つまたは複数取得できたか否かを判定し（ステップＳＴ１１４）、１以上取得できた場合（ステップＳＴ１１４“Ｙｅｓ”）、地図情報Ｍと、未登録道路情報をナビゲーション結果出力部１１４経由で表示装置１２へ出力し（ステップＳＴ１１５）、取得できなかった場合（ステップＳＴ１１４“Ｎｏ”）、地図情報Ｍのみナビゲーション結果出力部１１４経由で表示装置１２に出力する（ステップＳＴ１１６）。
【００４６】
一方、ステップＳＴ１１２の処理において、ナビゲーション処理部１１２は、地図情報Ｍが取得できていなければ（ステップＳＴ１１２“Ｎｏ”）、指定エリアＡ、指定階層Ｌに該当する未登録道路情報（Ｒ）を地図情報記憶部１１１から取得する（ステップＳＴ１１７）。ここで、指定エリアは、上記したステップＳＴ１１１の処理同様、メッシュＩＤによって特定できる。
続いて、ナビゲーション処理部１１２は、未登録道路情報が１つまたは複数取得できたか否かを判定し（ステップＳＴ１１８）、１以上取得できた場合（ステップＳＴ１１８“Ｙｅｓ”）、未登録道路情報をナビゲーション結果出力部１１４経由で表示装置１２へ出力し（ステップＳＴ１１９）、取得できなかった場合は（ステップＳＴ１１８“Ｎｏ”）、処理を終了する。
【００４７】
上記した実施の形態３によれば、ナビゲーション処理部１１２が、追加更新階層決定処理部１１８で決定された１以上の階層における未登録道路と、地図情報記憶部１１１に記憶された地図情報とを使用してナビゲーションを行なうことで、複数階層の地図情報に対して未登録道路情報を追加更新することがないため、未登録道路を地図情報へ追加する際の処理性能の向上が実現できる。
また、ユーザ指定に基づき、ユーザ操作入力取得部１１５が未登録道路を追加更新する階層指定に関する情報を取得して追加更新階層決定処理部１１８に引渡し、追加更新階層決定処理部１１８がその階層指定に関する情報にしたがい追加設定階層を決定することで、追加更新階層に個別のユーザの意思を反映させることができ、ナビゲーション処理部１１２は、ユーザの意思が反映された複数の階層において未登録道路を利用することができる。
【００４８】
実施の形態４．
図１２は、この発明の実施の形態４に係る地図情報処理装置の内部構成を示すブロック図であり、実施の形態１と同様、カーナビゲーションシステム１が例示されている。
図１に示す実施形態との差異は、ナビゲーション装置１１が、携帯電話１８が接続された外部情報入力取得部１２０を備えたことにある。また、未登録道路追加更新部１１７と、追加更新階層決定処理部１１８の処理内容が異なる。これら以外は、実施の形態１で説明したカーナビゲーションシステムと構成、動作ともに同様である。
【００４９】
以下に、この発明の実施の形態４に係る地図情報処理装置の動作につき、実施の形態１との動作上の差異に着目して説明を行う。
外部情報入力取得部１２０は、携帯電話１８を介して、未登録道路の座標情報と、当該未登録道路を追加更新する階層に関する情報を取得する。追加更新階層に関する情報には、追加更新する最上層の階層を示すデータが含まれている。
未登録道路追加更新部１１７は、外部情報入力取得部１２０を介して取得された未登録道路の情報に基づいて、その道路情報を地図情報記憶部１１１に追加更新する。なお、追加更新階層決定処理部１１８によって求められた階層を対象に追加更新することは、実施の形態１と同様である。
【００５０】
以下、図１３に示す追加更新階層決定処理部１１８の動作フローチャートを参照しながらこの発明の実施の形態４に係る地図情報処理装置の動作について詳細に説明する。
【００５１】
追加更新階層決定処理部１１８は、まず、外部情報入力取得部１２０を介して得られる追加更新階層に関する情報を参照し（ステップＳＴ１３１）、追加する最上層の階層を取得する（ステップＳＴ１３２）。
次に、追加更新階層決定処理部１１８は、最下層から、ステップＳＴ１３１で取得した階層までを追加更新の対象階層として決定する（ステップＳＴ１３３）。
【００５２】
上記した実施の形態４によれば、追加更新階層決定処理部１１が、地図情報に存在しない道路情報を外部から取得し、当該道路情報に基づき追加更新する１以上の階層を決定することで、ナビゲーション処理部１１２は、その決定された階層において未登録道路を利用することができる。したがって、上層階層の地図情報に対して未登録道路を追加更新することで広域地図表示や長距離経路計算において未登録道路を使用することができ、また、そのとき、複数階層の地図情報に対して新規道路情報を追加することがないため、未登録道路を地図情報として追加更新する際の処理性能向上が実現できる。
なお、外部情報入力取得部１２０によって取得される道路情報は、追加更新すべき階層に関する情報を含み、追加更新階層決定処理部１１８は、外部情報入力取得部１２０を介して得られる追加更新すべき階層に関する情報にしたがい追加更新階層を決定することで、ナビゲーションシステム１の外部で予め求められた適切な階層において未登録道路を利用することができる。
【００５３】
なお、上記した実施の形態４では、外部情報入力取得部１２０によって未登録道路の情報と合わせて取得できる追加更新対象階層に関する情報として、追加更新階層そのものの情報としたが、表示スケールを表した情報や縮尺率を表した情報であってもよい。このとき、追加更新階層決定処理部１１８は、実施の形態３に示したような変換表を予め保持し、それを参照することとする。
また、上記した実施の形態４では、外部情報入力取得部１２０を介して未登録道路と合わせて追加対象階層に関する情報を取得することとしたが、外部情報入力取得部１２０を介して未登録道路情報のみを取得し、追加更新対象階層の決定は、実施の形態１、２、３で説明した追加更新階層決定処理方法にしたがってもよい。更に、外部情報入力取得部１２０による未登録道路の座標情報以外に、未登録道路に付属するその他の情報（例えば、通行規制、道路幅等）を合わせて取得する構成でもよい。このとき、未登録道路追加更新部１１７は、これらの付属情報も合わせて地図情報記憶部１１１に記憶させる必要がある。
【００５４】
また、上記した実施の形態４では、外部情報入力取得部１２０は、携帯電話１８によって外部からの情報を取得することとしたが、放送によって未登録道路情報を取得してもよい。このとき、外部情報入力取得部１２０は、放送受信アンテナと接続する構成になる。または、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ Ｓｈｏｒｔ Ｒａｎｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ：専用狭域通信）によって未登録道路情報を取得してもよい。このとき、外部情報入力取得部１２０は、ＤＳＲＣアンテナと接続する構成になる。
更には、予め情報を記録した不揮発性の記憶媒体（ＣＤ−ＲＯＭ、ＣＤ−Ｒ、半導体記録媒体等）によって未登録道路情報を取得してもよい。このとき、外部情報入力取得部１２０は、記憶媒体の読み取り装置と接続する構成になる。また、このとき、読み取り装置は、当該カーナビゲーション装置１の中に含まれる構成としてもよい。または、これら以外の任意の方法によって未登録道路情報を取得してもよい。このとき、外部情報入力取得部１２０は、適切な情報受け取り装置と接続する構成になる。
【００５５】
実施の形態５．
図１４は、この発明の実施の形態５に係る地図情報処理装置が使用する入力画面構成の一例を示す図である。
実施の形態５において使用される地図情報処理装置は、図１２に示す実施の形態４と同じ構成とし、追加更新階層決定処理部１１８の処理内容のみ若干異なるものとする。追加更新階層決定処理部１１８は、ユーザがワイヤレスリモコン等の入力装置を操作することにより入力される、未登録道路を経路計算で使用する度合いに関する情報にしたがい、地図情報記憶部１１１に追加更新する階層を決定する。以下、この発明の実施の形態５に係る地図情報処理装置の動作について詳細に説明する。
【００５６】
まず、ユーザは、ワイヤレスリモコンによるユーザ操作で、未登録道路を経路計算に利用したい度合いを指定する。このとき、度合いの指定は、図１４の入力画面に示されるように、「利用しない」から「利用する」までを多段階にレベル分けして指定するものとする。
ユーザ操作入力取得部１１５は、上記のユーザ操作を、リモコン受光部１４を介して受信し、その情報は、主制御部１９を介して追加更新階層決定処理部１１８へ供給される。追加更新階層決定処理部１１８は、ユーザ操作入力取得部１５から得られる、ユーザが指定した追加更新階層に関する情報にしたがい追加更新階層を決定し、地図情報記憶部１１１に追加更新の対象となる階層を反映させる。このとき、地図情報記憶部１１１へは、追加更新する未登録道路の情報と関連する情報として記憶させる。
【００５７】
未登録道路追加更新部１１７は、未登録道路に関する情報を初期地図情報とは別の情報として地図情報記憶部１１１へ追加登録する。このとき、当該未登録道路の追加対象階層において、当該未登録道路を含むメッシュを特定し、そのメッシュＩＤ（未登録道路が複数のメッシュに跨る場合は跨る全てのメッシュＩＤ）を、当該未登録道路に関連する情報として、合わせて地図情報記憶部１１１に記憶させる。
一方、ナビゲーション処理部１１２は、地図情報記憶部１１１に記憶されている地図情報を利用する際に、利用する階層のメッシュＩＤから当該メッシュに未登録道路が存在するか否かを判定し、存在する場合には記憶されている未登録道路と初期地図情報とを合わせて利用する。
【００５８】
以下、図１５に示す追加設定階層決定処理部１１８の動作フローチャートを参照しながら実施の形態５に係る地図情報処理装置の動作について詳細に説明する。
【００５９】
図１５の動作フローチャートにおいて、追加更新階層決定処理部１１８は、まず、ユーザに経路計算利用度合いに関する情報入力を促す入力画面を表示装置１２に表示させた後（ステップＳＴ１５１）、ユーザ操作による経路計算利用度合い指定に関する情報の入力の有無を判定する（ステップＳＴ１５２）。
ユーザ入力がない場合（ステップＳＴ１５２“Ｎｏ”）、追加設定階層決定処理部１１８は、更に０．５秒待つ（ステップＳＴ１５３）。次に、追加設定階層決定処理部１１８は、開始からの経過時間が１０秒に達したか否かを判定し（ステップＳＴ１５４）、１０秒経過していない場合（ステップＳＴ１５４“Ｎｏ”）、ステップＳＴ１５２の処理へ戻る。１０秒経過した場合（ステップＳＴ１５４“Ｙｅｓ”）、追加設定階層決定処理部１１８は、最下層のみを追加更新階層と決定し（ステップＳＴ１５５）、当該追加更新対象階層を地図情報記憶部１１１に記憶させ、処理を終了する（ステップＳＴ１５８）。
【００６０】
一方、ステップＳＴ１５２の処理において、ユーザ入力がありと判定されると（ステップＳＴ１５２“Ｙｅｓ”）、追加設定階層決定処理部１１８は、ユーザが入力した経路計算利用度合いに該当する地図情報の階層を求める（ステップＳＴ１５６）。このとき、追加設定階層決定処理部１１８は、図１６に示した経路計算利用度合いと地図情報階層との対応関係が定義された変換表を参照する。この変換表は、追加更新階層決定処理部１１８を実現するコンピュータプログラムの内部で保持するものとする。
次に、追加更新階層決定処理部１１８は、最下層から、上記したステップＳＴ１５６で求められた階層までを追加更新対象階層として決定し（ステップＳＴ１５７）、ステップＳＴ１５８の処理へ移る。
【００６１】
上記した実施の形態５によれば、追加更新階層決定処理部１１８が、ユーザ操作入力取得部１１５を介し、ユーザが未登録道路を経路計算で使用する際の使用度合いを取得し、この経路計算使用度合いに基づいて追加設定階層を決定することにより、ナビゲーション処理部１１２が経路計算の観点からみた最適な階層で未登録道路を利用することができる。
なお、図１５の動作フローチャート中、ステップＳＴ１５３における０．５秒、ステップＳＴ１５４における１０秒は、入力待ちを行なうための所定時間の一例であり、特にこれらの値に制限されるものではなく、カーナビゲーションシステム１の設計者の意図により自由に値を設定しても同等の効果が得られる。
【００６２】
また、ステップＳＴ１５６で参照する経路計算利用度合いと地図情報階層の対応関係が定義された変換表は、予め地図情報記憶手段１１１に記憶させ、それを参照することにより実現してもよい。また、都度、演算により求めても良い。更に、ステップＳＴ１５１における、ユーザに未登録道路の経路計算利用度合い指定を促す画面において、「近距離経路計算」で利用するのか、「長距離経路計算」で利用するのかによる目的によって選択するように実現しても良い。
【００６３】
実施の形態６．
実施の形態６に係る地図情報処理装置の内部構成は、図１に示す実施の形態１と同じ構成を用いるものとし、追加更新階層決定処理部１１８の処理内容のみ異なるものとする。ここでは、追加更新階層決定処理部１１８は、未登録道路の距離を算出し、当該算出された距離に基づいて変換表を参照し、もしくは演算することにより対応する階層を得、最下位層から上記により得られた階層までを追加更新対象とする。
以下、図１７に示した追加更新階層決定処理部１１８の動作フローチャートを参照しながらこの発明の実施の形態６に係る地図情報処理装置の動作について詳細に説明する。
【００６４】
追加更新階層決定処理部１１８は、まず、未登録道路の距離を算出する（ステップＳＴ１７１）。次に、図１８に示される、距離と追加設定階層との対応関係が定義された変換表を参照し、ステップＳＴ１７１で算出された未登録道路の距離に該当する地図情報の階層を求める（ステップＳＴ１７２）。この変換表は、追加設定階層決定処理部１１８を実現するコンピュータプログラムの内部で保持する。
次に、追加更新階層決定処理部１１８は、最下層からステップＳＴ１７２で求められた階層までを追加更新対象階層として決定し、処理を終了する（ステップＳＴ１７３）。
【００６５】
上記した実施の形態６によれば、追加更新階層決定処理部１１８が、未登録道路の距離によって追加更新階層を決定することで、ナビゲーション処理部１１２は、未登録道路の適切な階層での地図表示、適切な階層での経路計算を実現できる。
なお、ステップＳＴ１７２で参照する、距離と地図情報階層との変換表は、予め地図情報記憶部１１１に記憶させ、それを参照することによって実現してもよい。また、変換表を用いることなく、演算により、都度算出してもよい。
【００６６】
実施の形態７．
図１９は、この発明の実施の形態７に係る地図情報処理装置の内部構成を示すブロック図である。ここでも実施の形態１同様、カーナビゲーションシステム１が例示されているが、実施の形態１とは、未登録道路追加設定階層変更処理部１２１を備えている点が異なる。
但し、未登録道路走行検出部１１６が、各種センサの信号をもとに地図情報記憶部１１１に記憶されている地図情報を算出しながら、地図情報記憶部１１１に記憶されている地図情報に存在しない道路を走行していることを検出し、この結果をもとに、追加設定階層決定処理部１１８が、未登録道路を追加更新する地図情報の階層を決定し、当該階層に基づき未登録道路情報追加更新部１１７が地図情報記憶部１１１に未登録道路情報を追加更新する構成においては同じである。実施の形態１とは、既に追加更新されている未登録道路の追加更新対象階層を後から変更できる点でのみ動作が異なる。以下、追加設定階層を変更するときの動作について、図１９〜図２１、および図１０を参照しながら説明する。
【００６７】
未登録道路の情報が地図情報記憶部１１１に記憶されている状態において、ユーザがメニュー選択画面（図示せず）によって未登録道路の追加設定階層を変更するメニューを選択すると、既に追加されている未登録道路から変更したい未登録道路の選択画面（図示せず）が表示され、ユーザは、この選択画面を見て変更する未登録道路を選択する。
未登録道路が選択されると、主制御部１１９は、未登録道路追加設定階層変更処理部１２１にしたがい未登録道路の追加設定階層を変更する。以下、未登録道路追加設定階層変更処理部１２１の動作について、図２０に示すフローチャートを用いて説明する。
【００６８】
図２０において、未登録道路追加設定階層変更処理部１２１は、選択された未登録道路の変化後の追加表示スケール入力をユーザに促す画面を表示装置１２に表示させた後（ステップＳＴ２０１）、ユーザ操作による変更後の追加表示スケール指定に関する情報の入力の有無を判定する（ステップＳＴ２０２）。図２１に、ステップＳＴ２０１において表示する変更後の追加表示スケール入力を促す画面の一例が示されている。図２１の画面構成によれば、点線で示す未登録道路の追加後の表示スケールを入力させる。
未登録道路追加設定階層変更処理部１２１は、ステップＳＴ２０２の処理において、ユーザの入力がないと判定された場合（ステップＳＴ２０２“Ｎｏ”）、更に０．５秒待つ（ステップＳＴ２０３）。次に、開始からの経過時間が１０秒に達したか否かを判定し（ステップＳＴ２０４）、１０秒経過していない場合（ステップＳＴ２０４“Ｎｏ”）にはステップＳＴ２０２の処理へ戻る。１０秒経過した場合は（ステップＳＴ２０４“Ｙｅｓ”）、追加階層の変更はなしと判定して処理を終了する（ステップＳＴ２０５）。
【００６９】
未登録道路追加設定階層変更処理部１２１は、ステップＳＴ２０２の処理においてユーザ入力がありと判定されると（ステップＳＴ２０２“Ｙｅｓ”）、ユーザ操作入力取得部１１５および主制御部１１９を介し、ユーザが入力した変更後の表示スケールを取得し、当該表示スケールに該当する地図情報階層ＩＬを求める（ステップＳＴ２０６）。このとき、未登録道路追加設定階層変更処理部１２１は、図１０に示す、表示スケールと地図情報階層との対応関係が定義された変換表を参照する（実施の形態３と同じ）。この変換表は、未登録道路追加設定階層変更処理部１２１を実現するコンピュータプログラムの内部で保持するものとする。
次に、未登録道路追加設定階層変更処理部１２１は、現在の未登録道路追加更新最上層ＣＬと地図情報階層ＩＬとを比較する。ここで、ＩＬがＣＬより大きいか否かを判定し（ステップＳＴ２０７）、ＩＬがＣＬより大きいと判定された場合（ステップＳＴ２０７“Ｙｅｓ”）、未登録道路追加設定階層変更処理部１２１は、階層ＣＬ＋１からＩＬまでを追加更新階層に決定し（ステップＳＴ２０８）、地図情報記憶部１１１に記憶されている各階層の地図情報に対して未登録道路の情報を追加する（ステップＳＴ２０９）。
【００７０】
未登録道路追加設定階層変更処理部１２１は、ステップＳＴ２０７の処理において地図情報階層ＩＬが未登録道路追加更新最上層ＣＬより大きくないと判定されると（ステップＳＴ２０７“Ｎｏ”）、更に、ＩＬがＣＬより小さいか否かを判定し（ステップＳＴ２１０）、一方、ＩＬがＣＬより小さいと判定されると（ステップＳＴ２０９“Ｙｅｓ”）、階層ＩＬ＋１からＣＬまでを削除更新階層に決定し（ステップＳＴ２１１）、地図情報記憶部１１１に記憶されている各階層の地図情報から未登録道路の情報を削除する（ステップＳＴ２１２）。
なお、未登録道路追加設定階層変更処理部１２１は、ステップＳＴ２１０の処理においてＩＬがＣＬより小さくないと判定された場合（ステップＳＴ２１０“Ｎｏ”）、ＩＬとＣＬとが等しいため処理を終了する。
【００７１】
上記した実施の形態７によれば、地図情報記憶部１１１に記憶されている未登録道路の追加設定階層を変更する未登録道路追加設定階層変更処理部１２１により、追加更新後の変更が可能となるため、柔軟性、融通性の高いナビゲーションが可能になる。
また、未登録道路追加設定階層変更処理部１２１は、ユーザ操作入力取得部１１５により取得されたユーザの操作入力（階層指定に関する情報）に従い地図情報記憶部１１１に記憶されている未登録道路の追加更新階層を変更するため、個別のユーザの意思に基づき未登録道路を利用する階層を変更することができる。
なお、ステップＳＴ２０３における０．５秒、およびステップＳＴ２０４における１０秒は所定時間としての一例であり、他の適切な値に設定しても同様の効果が得られる。また、ステップＳＴ２０４の判定を行なうことなくステップＳＴ２０２の処理へ戻ることもできる。この場合、ユーザによる入力に時間制限を設けない動作になる。
【００７２】
実施の形態８．
図２２は、この発明の実施の形態８に係る地図情報処理装置の内部構成を示すブロック図である。ここでも実施の形態７同様、ナビゲーションシステムが例示されているが、実施の形態７との差異は、未登録道路使用頻度管理部１２２を備えている点が異なる。他の構成は、実施の形態１と同様である。
以下、未登録道路使用頻度管理部１２２を用い、未登録道路の追加更新階層を変更するための動作について図２２〜図２５を参照しながら詳細に説明する。
【００７３】
実施の形態８に係るカーナビゲーション装置１１では、未登録道路追加更新部１１７によって未登録道路の情報が地図情報記憶部１１１に記憶される際に、未登録道路の管理情報（図示せず）も同時に地図情報記憶部１１１に記憶させる。未登録道路の管理情報とは、未登録道路の住所や作成日時の他に、未登録道路使用回数を示す情報をいう。これらの管理情報はナビゲーション処理部１１２によって各種ナビゲーション機能が動作する際には直接的には利用されない。なお、「未登録道路使用回数」は、ナビゲーション処理部１１２により当該未登録道路が参照される毎に１ずつ加算され記憶される。
未登録道路の情報が地図情報記憶部１１１に記憶されている状態において、ユーザがメニュー選択画面（図示せず）によって未登録道路の追加更新階層を変更するメニューを選択すると、既に追加更新されている未登録道路から変更したい未登録道路の選択画面（図示せず）が表示され、このことにより、ユーザは変更する未登録道路を選択する。未登録道路が選択されると、主制御部１１９は、未登録道路使用頻度管理部１２２と、未登録道路追加更新階層変更処理部１２１を起動し、未登録道路の追加更新階層を変更する。
【００７４】
図２３は、未登録道路使用頻度管理部１２２の動作を示すフローチャートである。図２３において、未登録道路使用頻度管理部１２２は、まず、地図情報記憶部１１１に記憶されている選択済みの未登録道路に関する管理情報を取得し（ステップＳＴ２３１）、取得された管理情報から、未登録道路使用回数を取得する（ステップＳＴ２３２）。未登録道路使用頻度管理部１２２は、使用回数を取得し、当該使用回数に関するデータを、主制御部１１９を経由して未登録道路追加更新階層変更処理部１２１へ引き渡したところで処理を終了する。
【００７５】
図２４は、未登録道路追加更新階層変更処理部１２１の動作を示すフローチャートである。未登録道路追加更新階層変更処理部１２１は、未登録道路使用頻度管理部１２２によって読み出された未登録道路の使用回数データに基づいて、追加階層の最上階層（ＦＬ）を求める（ステップＳＴ２４１）。このとき、未登録道路追加更新階層変更処理部１２１は、図２５に示される、使用回数と地図情報階層との対応関係が定義された変換表を参照する。この変換表は、追加更新階層変更処理部１２１を実現するコンピュータプログラムの内部で保持するものとする。
【００７６】
次に、未登録道路追加更新階層変更処理部１２１は、現在の未登録道路追加更新階層ＣＬと、追加階層の最上階層ＦＬとを比較する（ステップＳＴ２４２）。こで、ＦＬがＣＬよりも大きいと判定された場合（ステップＳＴ２４２“Ｙｅｓ”）、未登録道路追加更新階層変更処理部１２１は、階層ＣＬ＋１からＦＬまでを追加階層に決定し（ステップＳＴ２４３）、この追加更新階層に対して未登録道路の情報を追加更新し、地図情報記憶部１１１に記憶させる（ステップＳＴ２４４）。以上により、未登録道路追加更新階層変更処理部１２１の処理は終了する。
なお、ステップＳＴ２４２の処理において、未登録道路追加更新階層変更処理部１２１は、ＦＬがＣＬよりも大きくないと判定された場合は（ステップＳＴ２４２“Ｎｏ”）、直ちに処理を終了する。
【００７７】
上記した実施の形態８によれば、未登録道路追加更新階層変更処理部１２１は、未登録道路使用頻度管理部１２２により計数管理されたナビゲーション処理部１１２による未登録道路の使用回数（頻度情報）により、地図情報記憶部１１１に記憶されている未登録道路の追加更新階層を変更することにより、使用頻度の高い未登録道路をより広域で利用できるように変更することができる。
なお、上記した実施の形態８によれば、ユーザが未登録道路の追加更新階層変更を実行するためのメニューを起動することにより変更処理が開始されるとしたが、所定の使用回数に達したら自動的に追加設定階層を変更してもよい。また、所定の回数に達したら追加設定階層を変更するか否かをユーザに問い合わせてもよい。このことにより、より柔軟な追加設定階層の変更が可能になる。
【００７８】
実施の形態９．
図２６は、この発明の実施の形態９に係る地図情報処理装置の内部構成を示すブロック図である。ここでも実施の形態１同様、ナビゲーションシステム１が例示されているが、実施の形態１との差異は、地図情報記憶部１１１に、第１の地図情報としての経路計算用地図情報１１１１と、第２の地図情報としての地図表示用地図情報１１１２を記憶している点にある。
このため、追加更新階層決定処理部１１８は、地図情報記憶部１１１に割当てられた経路計算用地図情報１１１１、地図表示用地図情報１１１２のそれぞれの地図情報に対して追加階層を決定し、未登録道路追加更新記憶部１１７が、上記した経路計算用地図情報１１１１、地図表示用地図情報１１１２のそれぞれに対して未登録道路の情報を追加する。他の構成は、図１に示す実施の形態１と同様である。
【００７９】
以下、図２７に示す追加更新階層決定処理部１１８の動作フローチャートを参照しながら、この発明の実施の形態９に係る地図情報処理装置の動作について詳細に説明する。
【００８０】
追加更新階層決定処理部１１８は、まず、経路計算用地図情報１１１１に対して未登録道路の情報を追加する階層を算出する（ステップＳＴ２７１）。この処理は、実施の形態１の図３、図４で示したフローチャートに従って処理される。この処理では、第１の地図情報としての経路計算用地図情報１１１１が参照される。
次に、追加更新階層決定処理部１１８は、地図表示用地図情報１１１２に対して未登録道路の情報を追加する階層を算出する（ステップＳＴ２７２）。ステップ２７２における処理は、実施の形態３の図９で示したフローチャートにしたがって処理される。この処理では、第２の地図情報としての地図表示用地図情報１１１２が参照される。
【００８１】
上記した実施の形態９によれば、ナビゲーション処理部１１２は、追加更新階層決定処理部１１８が、未登録道路情報を追加更新する階層を、第１の地図情報と第２の地図情報とで異なる階層を追加更新対象とすることで、地図表示と経路計算で未登録道路が有効となる階層が異なる場合にそれぞれ有効となる階層で未登録道路を利用することができる。
【００８２】
実施の形態１０．
図２８は、この発明の実施の形態１０に係る地図情報処理装置の内部構成を示すブロック図である。ここでも実施の形態１同様、ナビゲーションシステム１が例示されているが、実施の形態１との差異は、カーナビゲーション装置１１に外部接続される不揮発性記憶媒体読み書き装置１９に接続した外部出力部１２３を備えている点が異なる。このため、未登録道路を検出し、追加更新階層を決定し、地図情報に追加する動作については実施の形態１と同様であるが、外部出力部１２３が、追加更新した未登録道路情報を不揮発性記憶媒体読み書き装置１９を介して外部に出力し、第三者に提供できる点が異なる。
【００８３】
図２９は、外部出力部１２３によって未登録道路情報を外部に出力する、この発明の実施の形態１０に係る地図情報処理装置の動作を説明するために引用した動作フローチャートである。
以下、図２９の動作フローチャートを参照しながらこの発明の実施の形態１０に係る地図情報処理装置の動作について詳細に説明する。
【００８４】
図２９において、外部出力部１２３は、まず、ユーザに出力する未登録道路に関し、選択を促す画面を表示装置１２に表示させた後（ステップＳＴ２９１）、ユーザ操作による入力の有無を判定する（ステップＳＴ２９２）。外部出力部１２３は、ユーザ入力がない場合（ステップＳＴ２９２“Ｎｏ”）、更に０．５秒待ち（ステップＳＴ２９３）、ステップＳＴ２９２の処理へ戻る。
一方、ユーザ入力がある場合（ステップＳＴ２９２“Ｙｅｓ”）、外部出力部１２３は、ユーザ操作入力取得部１１５を介して取得される、ユーザによって選択された未登録道路に該当する未登録道路情報を地図情報記憶部１１１から取得し（ステップＳＴ２９４）、更に、当該未登録道路が地図情報記憶部１１１に記憶されている地図情報に追加されている階層を取得する（ステップＳＴ２９５）。続いて、外部出力部１２３は、ステップＳＴ２９４で取得した未登録道路情報と、ステップＳＴ２９５で取得した追加更新階層を合わせて不揮発性記憶媒体読み書き装置１９へ出力して処理を終了する（ステップＳＴ２９６）。
【００８５】
なお、不揮発性記憶媒体読み書き装置１９に出力された未登録道路情報ならびに未登録道路情報の追加更新階層は、不揮発性記憶媒体読み書き装置１９に装填された、読み書き可能な不揮発性記憶媒体（図示せず）に記憶され、第三者へ提供される。これを受け取った第三者は、例えば、図１２に示す実施の形態４のカーナビゲーション装置１１を有しており、実施の形態４で説明した動作にしたがってこれらの情報を利用する。すなわち、外部情報入力取得部１２０（図１２）を介して読み書き可能な不揮発性記憶媒体から所望の情報を取得することができる。
【００８６】
上記した実施の形態１０によれば、外部出力部１２３が、未登録道路の座標情報と、追加更新された地図階層に関する情報とを含む、地図情報記憶部１１１に追加更新された未登録道路情報を自装置外へ出力することで、第三者との間で未登録道路情報を共有化でき、また、第三者へ未登録道路情報を提供する際に、有益な階層に関する情報も合わせて提供できる。
なお、上記した実施の形態１０によれば、外部出力部１２３は、不揮発性記憶媒体読み書き装置１９に対し、登録道路情報と追加更新階層を合わせて出力する構成としたが、不揮発性記憶媒体読み書き装置１９の代替として携帯電話と接続し、当該携帯電話を介して外部へ情報を出力する構成としても同様の効果を得ることが可能である。
【００８７】
また、上記した実施の形態１〜実施の形態１０において、カーナビゲーション装置１１を構成する、ナビゲーション処理部１１２、センサ情報入力取得部１１３、ナビゲーション結果出力部１１４、ユーザ操作入力取得部１１５、未登録道路走行検出部１１６、未登録道路追加更新部１１７、追加更新階層決定処理部１１８、主制御部１１９、外部情報入力取得部１２０、未登録道路追加更新階層変更処理部１２１、未登録道路使用頻度管理部１２２、外部出力部１２３のそれぞれが持つ機能は、具体的には、カーナビゲーション装置１１が持つＣＰＵが、内蔵されたＲＯＭに記録されたコンピュータプログラムにしたがい、ＲＡＭおよび周辺制御用ＬＳＩを制御することにより実現されるものとする。
ここで、周辺制御用ＬＳＩとは、表示装置１２、音声出力装置１３、リモコン受光装置１４、車速センサ１５、ＧＰＳ受信アンテナ１６、角速度センサ１７、携帯電話１８、不揮発性記憶媒体読み書き装置１９のそれぞれが接続されるコントローラ、あるいは入出力ポートをいう。また、ＲＡＭには、上記した地図情報記憶部１１１が割当てられ記憶される。なお、ここでいうＲＡＭは、ＨＤＤやＤＶＤ等、外部接続される大容量ストレージも含まれるものとする。
【００８８】
以上のように、この発明に係る地図情報処理装置は、未登録道路の状況に応じて追加更新すべき階層を決定することで、未登録道路を利用したナビゲーションが可能な地図情報処理装置としたので、カーナビゲーションシステムなどに用いるのに適している。
【技術分野】
【０００１】
この発明は、特に、カーナビゲーションシステムに用いて好適な、地図情報処理装置に関するものである。
【背景技術】
【０００２】
カーナビゲーションシステムに保有している地図情報に存在しない道路を走行した際に、その走行履歴と保有している地図情報とを比較することにより未登録道路を検出し、保有している地図情報を追加更新することが行なわれる。
例えば、車両の走行軌跡に基づいて、地図情報に含まれない新たな道路（以下、未登録道路という）を検出したときに、この道路に対応する走行軌跡をもとに、道路規制、あるいは道幅等の付帯情報とともに未登録道路の追加更新を実行する技術が知られている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−１７２５７８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記した特許文献１に開示された技術によれば、ユーザは、新しい地図情報を入手することなく最新の地図情報に基づいたサービスを受けることが可能になる。新しい地図情報の入手に要する費用は高額であり、また情報量が膨大であることから、この技術によってユーザが得られる利益は大きい。
しかしながら、地図情報は、格納するデータの詳細の程度により複数の階層に分けて記憶することが多く、これに対し、特許文献１には、未登録道路の検出、付帯情報の設定に関する技術についてのみしか開示されていないため、検出された未登録道路を複数の階層に反映（追加更新）させてナビゲーションを行なうことはできない。
【０００５】
この発明は上記した課題を解決するためになされたものであり、走行により検出された地図情報に無い未登録道路を地図情報として追加更新するにあたり、その未登録道路の状況やユーザの意図に応じて追加更新すべき階層を決定することにより、広域地図表示や長距離経路計算等、未登録道路を利用したナビゲーションを可能にする地図情報処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００６】
この発明に係る地図情報処理装置は、地図情報に無い道路を走行した際にその道路を未登録道路として検出する地図情報処理装置であって、検出した未登録道路の道路情報が追加更新された地図情報を記憶する地図情報記憶部と、未登録道路の位置情報に基づいて未登録道路の道路情報の追加更新を行う１以上の階層を決定する追加更新階層決定処理部と、追加更新階層決定処理部で決定した１以上の階層を対象として、地図情報記憶部に記憶された地図情報の各々の階層毎に、未登録道路の道路情報を追加更新する未登録道路追加更新部とを備えたものである。
【０００７】
この発明に係る地図情報処理装置は、地図情報に無い道路を走行した際にその道路を未登録道路として検出する地図情報処理装置であって、階層化された地図情報を記憶する地図情報記憶部と、未登録道路の位置情報に基づいて未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、追加更新階層決定処理部で決定された１以上の階層における各々の階層毎の未登録道路の道路情報と、地図情報記憶部に記憶された地図情報とを使用してナビゲーションを行なうナビゲーション処理部とを備えたものである。
【０００８】
この発明に係る地図情報処理装置は、地図情報に無い道路を未登録道路とし、未登録道路の道路情報が追加更新された地図情報を生成する地図情報処理装置であって、階層化された地図情報を記憶する地図情報記憶部と、階層化されていない未登録道路の道路情報を外部から取得する外部情報入力取得部と、外部情報入力取得部が取得した階層化されていない未登録道路の位置情報に基づいて未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、追加更新階層決定処理部で決定された１以上の階層を対象に、地図情報記憶部に対して未登録道路の道路情報を各々の階層毎に追加更新した地図情報を生成する未登録道路追加更新部とを備えたものである。
【０００９】
この発明に係る地図情報処理装置は、地図情報に無い道路を未登録道路とし、未登録道路の道路情報が追加更新された地図情報を生成する地図情報処理装置であって、階層化された地図情報を記憶する地図情報記憶部と、階層化されていない未登録道路の道路情報を外部から取得する外部情報入力取得部と、外部情報入力取得部が取得した階層化されていない未登録道路の位置情報に基づいて未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、追加更新階層決定処理部で決定された１以上の階層における各々の階層毎の未登録道路の道路情報と、地図情報記憶部に記憶された地図情報とを使用してナビゲーションを行なうナビゲーション処理部とを備えたものである。
【発明の効果】
【００１０】
この発明によれば、上述のように構成し、走行により検出された未登録道路を地図情報として追加更新するにあたり、その未登録道路の状況に応じて追加更新すべき階層を決定することにより、広域地図表示や長距離経路計算等、未登録道路を利用したナビゲーションを可能にすることができる。
【図面の簡単な説明】
【００１１】
【図１】この発明の実施の形態１に係る地図情報処理装置の内部構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図情報処理装置で使用される道路状況サンプルの一例を示す図である。
【図３】この発明の実施の形態１に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図４】この発明の実施の形態１に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図５】この発明の実施の形態２に係る地図情報処理装置で使用される道路状況サンプルの一例を示す図である。
【図６】この発明の実施の形態２に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図７】この発明の実施の形態２に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図８】この発明の実施の形態３に係る地図情報処理装置で使用される入力画面構成の一例を示す図である。
【図９】この発明の実施の形態３に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図１０】この発明の実施の形態３および７に係る地図情報処理装置で使用される変換表のデータ構造の例を示す図である。
【図１１】この発明の実施の形態３に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図１２】この発明の実施の形態４に係る地図情報処理装置の内部構成を示すブロック図である。
【図１３】この発明の実施の形態４に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図１４】この発明の実施の形態５に係る地図情報処理装置で使用される入力画面構成の一例を示す図である。
【図１５】この発明の実施の形態５に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図１６】この発明の実施の形態５に係る地図情報処理装置で使用される変換表のデータ構造の例を示す図である。
【図１７】この発明の実施の形態６に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図１８】この発明の実施の形態６に係る地図情報処理装置で使用される変換表のデータ構造の例を示す図である。
【図１９】この発明の実施の形態７に係る地図情報処理装置の内部構成を示すブロック図である。
【図２０】この発明の実施の形態７に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図２１】この発明の実施の形態７に係る地図情報処理装置で使用される入力画面構成の一例を示す図である。
【図２２】この発明の実施の形態８に係る地図情報処理装置の内部構成を示すブロック図である。
【図２３】この発明の実施の形態８に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図２４】この発明の実施の形態８に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図２５】この発明の実施の形態８に係る地図情報処理装置で使用される変換表のデータ構造の例を示す図である。
【図２６】この発明の実施の形態９に係る地図情報処理装置の内部構成を示すブロック図である。
【図２７】この発明の実施の形態９に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【図２８】この発明の実施の形態１０に係る地図情報処理装置の内部構成を示すブロック図である。
【図２９】この発明の実施の形態１０に係る地図情報処理装置の動作を説明するために引用したフローチャートである。
【発明を実施するための形態】
【００１２】
以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図情報処理装置の内部構成を示すブロック図である。ここでは、地図情報処理装置としてカーナビゲーションシステム１が例示されている。
カーナビゲーションシステム１は、ナビゲーションの制御中枢となるカーナビゲーション装置１１と、カーナビゲーション装置１１によって生成出力される表示用の地図画像や最適経路の情報を表示する表示装置１２と、最適経路に従って目的地までの案内を行う音声、あるいは地図情報に含まれている情報を音声で出力する音声出力装置１３と、ユーザにより操作されるワイヤレスリモコン等、入力装置からの信号を受信するリモコン受光装置１４と、カーナビゲーションシステム１が搭載された車両の走行速度を計測する車速センサ１５と、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）衛星からの信号を受信するＧＰＳ受信アンテナ１６と、車両の方向変化を計測する角速度センサ１７とから構成される。
【００１３】
カーナビゲーション装置１１は、地図情報記憶部１１１と、ナビゲーション処理部１１２と、センサ情報入力取得部１１３と、ナビゲーション結果出力部１１４と、ユーザ操作入力取得部１１５と、未登録道路走行検出部１１６と、未登録道路追加更新部１１７と、追加更新階層決定処理部１１８と、上記した各ブロック１１１〜１１８間で交換されるデータの引渡し、およびシーケンス制御を司る主制御部１１９とから構成される。
【００１４】
地図情報記憶部１１１は、書き換え可能な不揮発性のデータ記憶媒体（例えばＨＤＤ：Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）から成り、カーナビゲーションシステム１が出荷された時点で、予め地図情報（初期地図情報）が記録されている。地図情報記憶部１１１には、初期地図情報に存在しない道路の情報を追加した地図情報を記憶する領域が設定されている。
これらの地図情報は、格納するデータの詳細の程度によって、複数の階層を最下層、道路情報を含まない海と陸を描き分ける情報だけを格納する階層を最上層とし、その間の階層は上層になるほど次第に格納する道路が薄くなっている。下層地図情報は、詳細地図表示や短距離経路計算などで利用し、上層地図情報は、広域地図表示や長距離経路計算などに利用する。また初期地図情報においては、１つの階層の地図情報は、複数のエリア（メッシュ）に分割されている。
【００１５】
ナビゲーション処理部１１２は、センサ情報入力取得部１１３を介して得られる情報によって現在位置を割り出すとともに、地図情報記憶部１１１に記憶されている地図情報を参照し、現在位置が存在するもっともらしい道路上の位置を算出する現在位置測位機能と、表示位置に表示する現在位置付近、または任意の地点の表示位置を生成する地図表示機能と、現在位置から任意の地点まで、または任意の２地点間の最適経路を算出する経路計算機能と、経路計算機能によって算出された最適経路に従って目的地まで右左折等の案内を行う経路案内機能とを持つ。これら機能は、地図情報記憶部１１１に記憶されている地図情報を参照しながら実行される。
ここで、ナビゲーションされた結果は、主制御部１１９、ナビゲーション結果出力部１１４を介して表示装置１２もしくは音声出力装置１３、もしくはその両方に出力される。
【００１６】
センサ情報入力取得部１１３は、車両の位置を割り出すために使用される各種センサ（車速センサ１５、ＧＰＳ受信アンテナ１６、角速度センサ１７）によって計測された信号を取得して主制御部１１９へ出力する。
ナビゲーション結果出力部１１４は、ナビゲーション処理部１１２によるナビケーション処理結果を、表示装置１２、もしくは音声出力装置１３を用いてユーザに出力する。また、ユーザ操作入力取得部１１５は、リモコン受光装置１４を介して受信されるユーザの操作入力内容を取得して主制御部１１９へ出力する。ユーザは入力装置としてのワイヤレスリモコンにより所定の目的地を設定し、あるいは地図表示させたい地点や詳細の程度を設定したりする。これらの情報は、ユーザ操作入力取得部１１５によって取得され、ナビゲーション処理部１１２に引き渡される。
【００１７】
未登録道路走行検出部１１６は、センサ情報入力取得部１１３によって得られる車速センサ１５、ＧＰＳ受信アンテナ１６、角速度センサ１７からの信号に基づいて、車両の現在位置を決定するとともに、決定した現在位置と、地図情報記憶部１１１に記憶されている地図情報とを照合し、車両の現在位置が地図情報中のどの道路のどの位置に該当するかを算出する。
このとき、該当する道路を特定するためには、車両の現在位置付近に存在しているそれぞれの道路への相関スコアを求め、当該相関スコアが基準値を上回る道路のなかで最も相関スコアの高い道路を該当道路として決定する。このとき、相関スコアが基準値を上回る道路が存在しない場合、未登録道路走行検出部１１６は、現在位置を未登録道路走行位置として登録し、再び車両の現在位置が地図情報中のいずれかの道路に該当することを検知すると、登録された位置を未登録道路として検出する。
【００１８】
未登録道路追加更新部１１７は、未登録道路走行検出部１１６が検出した未登録道路の道路情報を、後述する追加更新階層決定処理部１１８により決定された１以上の階層を対象に、地図情報記憶部１１１に追加更新する。
追加更新階層決定処理部１１８は、未登録道路走行検出部１１６により地図情報記憶部１１１へ未登録道路を追加更新する際の追加更新対象となる１以上の階層を決定する。この動作は、地図情報記憶部１１１に記憶されている地図情報を参照しながら実行される。
以下、図２に示す道路状況サンプルを参照しながら追加更新階層決定処理部１１８の動作を説明する。
【００１９】
図２において、最下層であるＬｖ１には、未登録道路（点線）に接続される道路として、既存道路＃１、既存道路＃２、既存道路＃３の３つの道路が地図情報記憶部１１１に記憶されている。一方、Ｌｖ１より上層であるＬｖ２には、既存道路＃３が存在せず、更に上層のＬｖ３には既存道路＃２も存在せず、既存道路＃１のみが地図情報として記憶されていることを示している。また、各階層の地図情報は、複数のメッシュから構成されている（Ｌｖ３は１枚のみ図示）。
追加更新階層決定処理部１１８は、未登録道路に接続される既存道路＃１、既存道路＃２、既存道路＃３が少なくとも１つ存在している階層のうち、最も上層の階層を追加する最上位階層として決定する。すなわち、既存道路＃１、既存道路＃２、既存道路＃３の中では既存道路＃１が存在するＬｖ３を最上位階層とし、それより下層の階層、すなわち、Ｌｖ１、Ｌｖ２、Ｌｖ３を追加更新の対象となる階層として決定する。
【００２０】
図３、図４に、追加更新階層決定処理部１１８の動作がフローチャートで示されている。
以下、図３、図４に示す追加更新階層決定処理部１１８の動作フローチャートを参照しながら、この発明の実施の形態１に係る地図情報処理装置の動作について詳細に説明する。
【００２１】
追加更新階層決定処理部１１８は、まず、地図情報記憶部１１１に記憶されている地図情報に存在する道路（既存道路）から、未登録道路第１端点に接続している道路を第１端点側接続道路として抽出する（図３のステップＳＴ３１１）。
追加更新階層決定処理部１１８は、次に、最下層を検査対象階層に設定し（ステップＳＴ３１２）、この検査対象階層（最下層）を第１端点側最上層変数ＳＬに設定する（ステップＳＴ３１３）。そして、検査対象階層に、ステップＳＴ３１１で抽出した第１端点側接続道路が少なくとも１つ存在しているか否かを判定する（ステップＳＴ３１４）。
【００２２】
ステップＳＴ３１４の処理において、少なくとも１つの接続道路が検査対象階層に存在していると判定されると（ステップＳＴ３１４“Ｎｏ”）、追加更新階層決定処理部１１８は、検査対象階層をＳＬに設定し（ステップＳＴ３１５）、検査対象階層が最上層か否かを判定する（ステップＳＴ３１６）。ここで、検査対象が最上層でないと判定された場合（ステップＳＴ３１６“Ｎｏ”）、検査対象階層の１階層上層を新たな検査対象階層に設定し（ステップＳＴ３１７）、ステップＳＴ３１４の処理へ戻る。
なお、検査対象が最上層であると判定された場合は（ステップＳＴ３１６“Ｙｅｓ”）、第１端点側の処理を終了する。また、ステップＳＴ３１４の処理において、全ての接続道路が検査対象階層に存在していないと判定された場合も（ステップＳＴ３１４“Ｙｅｓ”）、第１端点側の処理を終了する。
【００２３】
追加更新階層決定処理部１１８は、第１端点側の処理が終了すると、第２端点側の処理を実行する。ここでは、追加更新階層決定処理部１１８は、まず、既存道路から未登録道路第２端点に接続している道路を第２端点側接続道路として抽出する（ステップＳＴ３１８）。次に、最下層を検査対象階層に設定し（ステップＳＴ３１９）、この検査対象階層（最下層）を第２端点側最上層変数ＥＬに設定する（ステップＳＴ３２０）。
次に、追加更新階層決定処理部１１８は、検査対象階層に、ステップＳＴ３１８で抽出した第２端点側接続道路が少なくとも１つ存在しているか否かを判定する（図４のステップＳＴ３２１）。ここで、少なくとも１つの接続道路が検査対象階層に存在していると判定されると（ステップＳＴ３２１“Ｎｏ”）、追加更新階層決定処理部１１８は、検査対象階層を第２端点側最上層変数ＥＬに設定し（ステップＳＴ３２２）、検査対象階層が最上層か否かを判定する（ステップＳＴ３２３）。検査対象が最上層でないと判定された場合（ステップＳＴ３２３“Ｎｏ”）、追加更新階層決定処理部１１８は、検査対象階層の１階層上層を新たな検査対象階層に設定し（ステップＳＴ３２４）、ステップＳＴ３２１の処理へ戻る。検査対象が最上層であると判定された場合は（ステップＳＴ３２３“Ｙｅｓ”）、第２端点側の処理を終了する。ステップＳＴ３２１の処理において、全ての接続道路が検査対象階層に存在していないと判定された場合も（ステップＳＴ３２１“Ｙｅｓ”）、第２端点側の処理を終了する。
【００２４】
以上説明のように、第２端点側の処理が終了すると、追加更新階層決定処理部１１８は、第１端点側最上層変数ＳＬと第２端点側最上層変数ＥＬとを比較する（ステップＳＴ３２５）。ここで、ＥＬがＳＬより上層でないと判定された場合（ステップＳＴ３２５“Ｎｏ”）、追加更新階層決定処理部１１８は、最下層からＳＬまでの階層を追加対象とし（ステップＳＴ３２６）、処理を終了する。また、ステップＳＴ３２５の処理において、ＥＬがＳＬより上層であると判定された場合（ステップＳＴ３２５“Ｙｅｓ”）、追加更新階層決定処理部１１８は、最下層からＥＬまでの階層を追加対象とし（ステップＳＴ３２７）、処理を終了する。
【００２５】
上記した実施の形態１によれば、未登録道路を追加更新する１以上の階層を決定する追加更新階層決定処理部１１８を備え、未登録道路追加更新部１１７が、追加更新階層決定処理部１１８により決定された１以上の階層を対象に地図情報記憶部１１１に未登録道路を追加更新することにより、上位階層の地図情報に対して未登録道路を追加更新すれば、広域地図表示や長距離経路計算において未登録道路を使用することができる。また、予め未登録道路を必要な階層の地図情報へ追加更新するため、ナビゲーション処理部１１２は地図情報を利用する際の処理性能を維持できる。
また、追加更新階層決定処理部１１８は、未登録道路が接続されている、地図情報記憶部１１１に記憶している地図情報に含まれる道路が少なくとも１つ存在している階層以下の階層を追加更新対象として決定することで、未登録道路を提示することが効果的な上位階層まで未登録道路を利用することが可能になり、例えば、広域地図表示等で未登録道路を確認しながら、経路計算において有効な階層までに制限することで高い処理性能を実現できる。
【００２６】
なお、上記した実施の形態１によれば、ユーザ操作入力取得部１１５は、リモコン受光装置１４によって受信された入力装置としてのワイヤレスリモコンの信号を取得する構成としたが、カーナビゲーション装置１１の前面に配置された入力ボタン（入力パネルに接地）の信号を取得する構成であってもよく、また、表示装置１２上に設定されたタッチパネルによって入力される信号を取得する構成であってもよい。更に、音声入力を取得する構成であってもよく、それらの組み合わせであってもよい。
【００２７】
また、地図情報記憶部１１１は、初期地図情報を記憶するための記憶媒体と、未登録道路を追加更新するための記憶媒体とが分離して存在する構成でもよい。また、このとき、初期地図情報を記憶するための記憶媒体は、例えば、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｅｖｉｃｅ）−ＲＯＭのように書き換え可能でなくてもよい。更に、初期地図情報を記憶するための記憶媒体と、未登録道路を追加更新するための記憶媒体とが分離して存在する構成である場合、未登録道路を追加更新するための記憶媒体は不揮発性でなくてもよい。このとき、初期地図情報を記憶するための記憶媒体が書き換え可能である場合は、揮発性の記憶媒体から追加更新された未登録道路に関するデータが消滅する以前に、当該データを不揮発性の記憶媒体へ複写することで、データの利便性を向上させることが可能である。
【００２８】
また、上記した実施の形態１では、未登録道路走行検出部１１６は、現在位置が該当する道路に復帰したときに未登録道路を検出するが、ユーザがワイヤレスリモコン等を操作して検出指示を与え、ユーザ操作入力取得部１１５がこの操作を受信すると、主制御部１１９によって未登録道路走行検出部１１６が未登録道路を検出するよう制御することでも実現可能である。
更に、図２に示す道路状況サンプルは、この発明の実施の形態１の動作を説明するために引用した一例であり、図２に示されているサンプル以外の道路状況においても同様の動作を実現できるものである。
【００２９】
実施の形態２．
図５は、この発明の実施の形態２に係る地図情報処理装置において使用される道路状況サンプルの一例を示す図である。
実施の形態２において、地図情報処理装置は、図１で示した実施の形態１の地図情報処理装置と同じ構成を用いることとし、動作も追加更新階層決定処理部１１８の処理内容を除いて同様である。以下、図５に示す道路状況サンプル、および図６、図７に示す追加更新階層決定処理部１１８の動作フローチャートを参照しながら、実施の形態２に係る地図情報処理装置の動作について詳細に説明する。
【００３０】
図５に示す道路状況サンプルは、最下層であるＬｖ１には未登録道路に接続する道路として、既存道路＃１、既存道路＃２、既存道路＃３の３つの道路が地図情報記憶部１１１に記憶されている。また、上層であるＬｖ２では既存道路＃３が存在せず、更に上層のＬｖ３では既存道路＃２も存在せず、既存道路＃１のみが地図情報記憶部１１１に記憶されていることを示している。また、各階層の地図情報は、複数のメッシュから構成されている（Ｌｖ３は１枚のみ図示）。
追加更新階層決定処理部１１８は、未登録道路に接続される既存道路＃１、既存道路＃２、既存道路＃３が全て存在している階層のうち、最も上層の階層を追加する最上位階層として決定する。すなわち、図５で、既存道路＃１、既存道路#２、既存道路#３の全てが存在する階層はＬｖ１のみである。したがって、ここでは、Ｌｖ１を追加階層として決定する。
【００３１】
図６、図７に示す、追加更新階層決定処理部１１８の動作フローチャートにおいて、追加更新階層決定処理部１１８は、まず、地図情報記憶部１１１に記憶されている地図情報に存在する道路（既存道路）から、未登録道路第１端点に接続されている道路を第１端点側接続道路として抽出する（図６のステップＳＴ６１１）。
追加更新階層決定処理部１１８は、次に、最下層を検査対象階層に設定し（ステップＳＴ６１２）、この検査対象階層（最下層）を第１端点側最上層変数ＳＬに設定する（ステップＳＴ６１３）。
【００３２】
そして、追加更新階層決定処理部１１８は、検査対象階層に、ステップＳＴ６１１で抽出した第１端点側接続道路が全て存在しているか否かを判定する（ステップＳＴ６１４）。ステップＳＴ６１４の処理において、全ての接続道路が検査対象階層に存在していると判定された場合（ステップＳＴ６１４“Ｙｅｓ”）、追加更新階層決定処理部１１８は、検査対象階層を第１端点側最上層変数ＳＬに設定し（ステップＳＴ６１５）、検査対象階層が最上層か否かを判定する（ステップＳＴ６１６）。検査対象が最上層でない場合は（ステップＳＴ６１６“Ｎｏ”）、検査対象階層の１階層上層を新たな検査対象階層に設定し（ステップＳＴ６１７）、ステップＳＴ６１４の処理へ戻る。
一方、検査対象が最上層である場合は（ステップＳＴ６１６“Ｙｅｓ”）、第１端点側の処理を終了する。ステップＳＴ６１４の処理において、接続道路のうちいずれかひとつが検査対象階層に存在していないと判定された場合も（ステップＳＴ６１４“Ｎｏ”）、第１端点側の処理を終了する。
【００３３】
第１端点側の処理が終了すると、追加更新階層決定処理部１１８は、第２端点側の処理を実行する。追加更新階層決定処理部１１８は、まず、既存道路から未登録道路第２端点に接続している道路を第２端点側接続道路として抽出する（ステップＳＴ６１８）。次に、最下層を検査対象階層に設定し（ステップＳＴ６１９）、この検査対象階層（最下層）を第２端点側最上層変数ＥＬに設定する（ステップＳＴ６２０）。
【００３４】
次に、追加更新階層決定処理部１１８は、検査対象階層に、ステップＳＴ６１８で抽出した第２端点側接続道路が全て存在しているか否かを判定する（図７のステップＳＴ６２１）。
ステップＳＴ６２１の処理において、全ての接続道路が検査対象階層に存在していると判定された場合（ステップＳＴ６２１“Ｙｅｓ”）、追加更新階層決定処理部１１８は、検査対象階層を第２端点側最上層変数ＥＬに設定し（ステップＳＴ６２２）、検査対象階層が最上層か否かを判定する（ステップＳＴ６２３）。検査対象が最上層でない場合（ステップＳＴ６２３“Ｎｏ”）、追加更新階層決定処理部１１８は、検査対象階層の１階層上層を新たな検査対象階層に設定し（ステップＳＴ６２４）、ステップＳＴ６２１の処理へ戻る。検査対象が最上層である場合は（ステップＳＴ６２３“Ｙｅｓ”）、第２端点側の処理を終了する。また、ステップＳＴ６２１の処理において、接続道路のうちいずれかひとつが検査対象階層に存在していないと判定された場合も（ステップＳＴ６２１“Ｎｏ”）、第２端点側の処理を終了する。
【００３５】
第２端点側の処理が終了すると、追加更新階層決定処理部１１８は、第１端点側最上層変数ＳＬと第２端点側最上層変数ＥＬとを比較する（ステップＳＴ６２５）。ＥＬがＳＬより上層である場合（ステップＳＴ６２５“Ｙｅｓ”）、追加更新階層決定処理部１１８は、最下層からＳＬまでの階層を追加対象とし、処理を終了する（ステップＳＴ６２６）。
一方、ステップＳＴ６２５の処理において、ＥＬがＳＬより上層でないと判定された場合（ステップＳＴ６２５“Ｎｏ”）、追加更新階層決定処理部１１８は、最下層からＥＬまでの階層を追加対象とし、処理を終了する（ステップＳＴ６２７）。
【００３６】
上記した実施の形態２によれば、未登録道路を追加更新する１以上の階層を決定する追加更新階層決定処理部１１８を備え、未登録道路追加更新部１１７が、追加更新階層決定処理部１１８により決定された１以上の階層を対象に地図情報記憶部１１１に未登録道路を追加更新することにより、上位階層の地図情報に対して未登録道路を追加更新すれば、広域地図表示や長距離経路計算において未登録道路を使用することができる。また、予め未登録道路を必要な階層の地図情報へ追加更新するため、ナビゲーション処理部１１２が地図情報を利用する際の処理性能を維持できる。
また、追加更新階層決定処理部１１８が、未登録道路が接続されている、地図情報記憶部１１１に記憶された地図情報に含まれる道路がすべて存在している階層以下の階層を追加階層として決定することにより、処理性能を更に向上させながらも、必要最低限の複数階層で未登録道路を利用できるため、ユーザに利便性を提供することができる。
【００３７】
なお、図５に示した道路状況サンプルは、実施の形態２における追加更新階層決定処理部１１８の動作を説明するために引用した一例であり、図５に示された以外の道路状況においても同様の動作を実現できるものである。
【００３８】
実施の形態３．
図８は、この発明の実施の形態３に係る地図情報処理装置が使用する入力画面構成の一例を示す図である。
実施の形態３において使用する地図情報処理装置は、図１に示す実施の形態１と同じ構成とし、ナビゲーション処理部１１２、未登録道路追加更新部１１７、追加更新階層決定処理部１１８の処理内容のみ異なるものとする。すなわち、追加更新階層決定処理部１１８は、ユーザ操作入力取得部１１５を介して未登録道路を追加更新する階層指定に関する情報を取得し、その階層指定に関する情報にしたがい追加設定階層を決定する。以下、この発明の実施の形態の３に係る地図情報処理装置の動作について詳細に説明する。
【００３９】
まず、ユーザは、ワイヤレスリモコンによる操作で、未登録道路を追加したい階層を指定する。このとき、指定は、例えば、図８の入力画面に示されるように、１００ｍスケール、２ｋｍスケール等の表示スケールによる指定を行う。
このとき、ユーザ操作入力取得部１１５は、上記のユーザ操作を、リモコン受光部１４を介して受信し、その情報は、主制御部１９を介して追加更新階層決定処理部１１８へ供給される。追加更新階層決定処理部１１８は、ユーザ操作入力取得部１１５を介して取得される、ユーザにより指定された追加更新階層に関する情報にしたがって追加更新階層を決定し、地図情報記憶部１１１に反映させる。このとき、追加更新の対象となる階層は、追加更新する未登録道路の情報に関連する情報として記憶させる。
【００４０】
未登録道路追加更新部１１７は、未登録道路に関する情報を、初期地図情報とは別の情報として地図情報記憶部１１１に追加登録する。このとき、当該未登録道路の追加対象階層において、当該未登録道路を含むメッシュを特定し、そのメッシュＩＤ（未登録道路が複数のメッシュに跨る場合は、跨る全てのメッシュＩＤ）を、当該未登録道路に関連する情報として、あわせて地図情報記憶部１１１に記憶させる。
ナビゲーション処理部１１２は、地図情報記憶部１１１に記憶されている地図情報を利用する際に、利用する階層のメッシュＩＤから、当該メッシュ未登録道路が存在するか否かを判定し、存在する場合には記憶されている未登録道路と、初期地図情報とを合わせて利用するものとする。
【００４１】
以下、図９に示す追加更新階層決定処理部１１８の動作フローチャートを参照しながら、この発明の実施の形態３に係る地図情報処理装置の動作について詳細に説明する。
追加階層更新決定処理部１１８は、まず、ユーザに追加更新階層設定に関する情報入力を促す入力画面（図８）を表示装置１２に表示させた後に（ステップＳＴ９１１）、ユーザ操作による追加更新階層設定に関する情報入力の有無を確認する（ステップＳＴ９１２）。
ここで、ユーザの操作入力が無い場合は（ステップＳＴ９１２“Ｎｏ”）、更に所定時間、例えば０．５秒待つ（ステップＳＴ９１３）。次に、追加更新階層決定処理部１１８は、開始からの経過時間が所定時間、例えば、１０秒に達したか否かを判定し（ステップＳＴ９１４）、ここで、１０秒経過していない場合には（ステップＳＴ９１４“Ｎｏ”）、ステップＳＴ９１２の処理に戻る。１０秒経過した場合は（ステップＳＴ９１４“Ｙｅｓ”）、最下層のみを追加更新の対象階層と決定し（ステップＳＴ９１５）、追加更新対象となる階層を地図情報記憶部１１１に記憶させ、処理を終了する（ステップＳＴ９１８）。
【００４２】
一方、ステップＳＴ９１２の処理において、ユーザの操作入力ありと判定されると（ステップＳＴ９１２“Ｙｅｓ”）、追加更新階層決定処理部１１８は、ユーザが入力した表示スケールに該当する地図情報の階層を求める（ステップＳＴ９１６）。この時、追加更新階層決定処理部１１８は、図１０に示される、スケールと、当該スケールに対応して階層が定義された地図情報階層の変換表を参照する。この変換表は、追加更新階層決定処理部１１８を実現するコンピュータプログラムの内部で保持するものとする。
次に、追加更新階層決定処理部１１８は、最下層からステップＳＴ９１６で求められた階層までを追加更新対象の階層として決定し（ステップＳＴ９１７）、ステップＳＴ９１８の処理に移る。
【００４３】
なお、図９のフローチャートで示したステップＳＴ９１３における０．５秒、ステップＳＴ９１４における１０秒は、入力待ちの時間を監視するための一例であり、特にこれらの値に制限されるものではなく、カーナビゲーションシステム１の設計者の意図により自由に値を設定しても同等の効果が得られるものである。
また、ステップＳＴ９１６で参照する、表示スケールと地図情報階層との対応関係が定義された変換表は、予め地図情報記憶部１１１に記憶させ、それを参照することによって実現してもよい。また、変換表を用いることなく、所定の演算を施すことにより、都度、スケールに対応する階層を算出してもよい。更に、ユーザが未登録道路を追加更新する階層を指定する際に、２万５０００分の１等の縮尺率による指定を行うようにしてもよい。この場合、図１０に示す変換表の替わりに、縮尺率と地図情報階層との変換表を用いる。
【００４４】
ナビゲーション処理部１１２は、プログラミングされた処理を実行する際に、地図情報記憶部１１１を参照して処理に必要な地図情報を参照する。この際には、処理に必要なエリアと階層を元に、必要な地図情報を取得する。また、エリアはメッシュＩＤによって指定する。図１１に、ナビゲーション処理部１１２が地図情報を取得する動作がフローチャートで示されている。
以下、図１１に示すナビゲーション処理部１１２の動作フローチャートを参照しながら、この発明の実施の形態３に係る地図情報処理装置の動作について詳細に説明する。
【００４５】
図１１において、ナビゲーション処理部１１２は、まず、地図情報記憶部１１１を参照して、指定されたエリアと階層に該当する地図情報Ｍを取得する（ステップＳＴ１１１）。このとき、指定エリアＡはメッシュＩＤによって特定される。
次に、ナビゲーション処理部１１２は、地図情報Ｍを取得できたか否かを判定し（ステップＳＴ１１２）、取得できていれば（ステップＳＴ１１２“Ｙｅｓ”）、指定エリアＡ、指定階層Ｌに該当する未登録道路情報（Ｒ）を地図情報記憶部１１１から取得する（ステップＳＴ１１３）。続いて、ナビゲーション処理部１１２は、未登録道路情報が１つまたは複数取得できたか否かを判定し（ステップＳＴ１１４）、１以上取得できた場合（ステップＳＴ１１４“Ｙｅｓ”）、地図情報Ｍと、未登録道路情報をナビゲーション結果出力部１１４経由で表示装置１２へ出力し（ステップＳＴ１１５）、取得できなかった場合（ステップＳＴ１１４“Ｎｏ”）、地図情報Ｍのみナビゲーション結果出力部１１４経由で表示装置１２に出力する（ステップＳＴ１１６）。
【００４６】
一方、ステップＳＴ１１２の処理において、ナビゲーション処理部１１２は、地図情報Ｍが取得できていなければ（ステップＳＴ１１２“Ｎｏ”）、指定エリアＡ、指定階層Ｌに該当する未登録道路情報（Ｒ）を地図情報記憶部１１１から取得する（ステップＳＴ１１７）。ここで、指定エリアは、上記したステップＳＴ１１１の処理同様、メッシュＩＤによって特定できる。
続いて、ナビゲーション処理部１１２は、未登録道路情報が１つまたは複数取得できたか否かを判定し（ステップＳＴ１１８）、１以上取得できた場合（ステップＳＴ１１８“Ｙｅｓ”）、未登録道路情報をナビゲーション結果出力部１１４経由で表示装置１２へ出力し（ステップＳＴ１１９）、取得できなかった場合は（ステップＳＴ１１８“Ｎｏ”）、処理を終了する。
【００４７】
上記した実施の形態３によれば、ナビゲーション処理部１１２が、追加更新階層決定処理部１１８で決定された１以上の階層における未登録道路と、地図情報記憶部１１１に記憶された地図情報とを使用してナビゲーションを行なうことで、複数階層の地図情報に対して未登録道路情報を追加更新することがないため、未登録道路を地図情報へ追加する際の処理性能の向上が実現できる。
また、ユーザ指定に基づき、ユーザ操作入力取得部１１５が未登録道路を追加更新する階層指定に関する情報を取得して追加更新階層決定処理部１１８に引渡し、追加更新階層決定処理部１１８がその階層指定に関する情報にしたがい追加設定階層を決定することで、追加更新階層に個別のユーザの意思を反映させることができ、ナビゲーション処理部１１２は、ユーザの意思が反映された複数の階層において未登録道路を利用することができる。
【００４８】
実施の形態４．
図１２は、この発明の実施の形態４に係る地図情報処理装置の内部構成を示すブロック図であり、実施の形態１と同様、カーナビゲーションシステム１が例示されている。
図１に示す実施形態との差異は、ナビゲーション装置１１が、携帯電話１８が接続された外部情報入力取得部１２０を備えたことにある。また、未登録道路追加更新部１１７と、追加更新階層決定処理部１１８の処理内容が異なる。これら以外は、実施の形態１で説明したカーナビゲーションシステムと構成、動作ともに同様である。
【００４９】
以下に、この発明の実施の形態４に係る地図情報処理装置の動作につき、実施の形態１との動作上の差異に着目して説明を行う。
外部情報入力取得部１２０は、携帯電話１８を介して、未登録道路の座標情報と、当該未登録道路を追加更新する階層に関する情報を取得する。追加更新階層に関する情報には、追加更新する最上層の階層を示すデータが含まれている。
未登録道路追加更新部１１７は、外部情報入力取得部１２０を介して取得された未登録道路の情報に基づいて、その道路情報を地図情報記憶部１１１に追加更新する。なお、追加更新階層決定処理部１１８によって求められた階層を対象に追加更新することは、実施の形態１と同様である。
【００５０】
以下、図１３に示す追加更新階層決定処理部１１８の動作フローチャートを参照しながらこの発明の実施の形態４に係る地図情報処理装置の動作について詳細に説明する。
【００５１】
追加更新階層決定処理部１１８は、まず、外部情報入力取得部１２０を介して得られる追加更新階層に関する情報を参照し（ステップＳＴ１３１）、追加する最上層の階層を取得する（ステップＳＴ１３２）。
次に、追加更新階層決定処理部１１８は、最下層から、ステップＳＴ１３１で取得した階層までを追加更新の対象階層として決定する（ステップＳＴ１３３）。
【００５２】
上記した実施の形態４によれば、追加更新階層決定処理部１１が、地図情報に存在しない道路情報を外部から取得し、当該道路情報に基づき追加更新する１以上の階層を決定することで、ナビゲーション処理部１１２は、その決定された階層において未登録道路を利用することができる。したがって、上層階層の地図情報に対して未登録道路を追加更新することで広域地図表示や長距離経路計算において未登録道路を使用することができ、また、そのとき、複数階層の地図情報に対して新規道路情報を追加することがないため、未登録道路を地図情報として追加更新する際の処理性能向上が実現できる。
なお、外部情報入力取得部１２０によって取得される道路情報は、追加更新すべき階層に関する情報を含み、追加更新階層決定処理部１１８は、外部情報入力取得部１２０を介して得られる追加更新すべき階層に関する情報にしたがい追加更新階層を決定することで、ナビゲーションシステム１の外部で予め求められた適切な階層において未登録道路を利用することができる。
【００５３】
なお、上記した実施の形態４では、外部情報入力取得部１２０によって未登録道路の情報と合わせて取得できる追加更新対象階層に関する情報として、追加更新階層そのものの情報としたが、表示スケールを表した情報や縮尺率を表した情報であってもよい。このとき、追加更新階層決定処理部１１８は、実施の形態３に示したような変換表を予め保持し、それを参照することとする。
また、上記した実施の形態４では、外部情報入力取得部１２０を介して未登録道路と合わせて追加対象階層に関する情報を取得することとしたが、外部情報入力取得部１２０を介して未登録道路情報のみを取得し、追加更新対象階層の決定は、実施の形態１、２、３で説明した追加更新階層決定処理方法にしたがってもよい。更に、外部情報入力取得部１２０による未登録道路の座標情報以外に、未登録道路に付属するその他の情報（例えば、通行規制、道路幅等）を合わせて取得する構成でもよい。このとき、未登録道路追加更新部１１７は、これらの付属情報も合わせて地図情報記憶部１１１に記憶させる必要がある。
【００５４】
また、上記した実施の形態４では、外部情報入力取得部１２０は、携帯電話１８によって外部からの情報を取得することとしたが、放送によって未登録道路情報を取得してもよい。このとき、外部情報入力取得部１２０は、放送受信アンテナと接続する構成になる。または、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ Ｓｈｏｒｔ Ｒａｎｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ：専用狭域通信）によって未登録道路情報を取得してもよい。このとき、外部情報入力取得部１２０は、ＤＳＲＣアンテナと接続する構成になる。
更には、予め情報を記録した不揮発性の記憶媒体（ＣＤ−ＲＯＭ、ＣＤ−Ｒ、半導体記録媒体等）によって未登録道路情報を取得してもよい。このとき、外部情報入力取得部１２０は、記憶媒体の読み取り装置と接続する構成になる。また、このとき、読み取り装置は、当該カーナビゲーション装置１の中に含まれる構成としてもよい。または、これら以外の任意の方法によって未登録道路情報を取得してもよい。このとき、外部情報入力取得部１２０は、適切な情報受け取り装置と接続する構成になる。
【００５５】
実施の形態５．
図１４は、この発明の実施の形態５に係る地図情報処理装置が使用する入力画面構成の一例を示す図である。
実施の形態５において使用される地図情報処理装置は、図１２に示す実施の形態４と同じ構成とし、追加更新階層決定処理部１１８の処理内容のみ若干異なるものとする。追加更新階層決定処理部１１８は、ユーザがワイヤレスリモコン等の入力装置を操作することにより入力される、未登録道路を経路計算で使用する度合いに関する情報にしたがい、地図情報記憶部１１１に追加更新する階層を決定する。以下、この発明の実施の形態５に係る地図情報処理装置の動作について詳細に説明する。
【００５６】
まず、ユーザは、ワイヤレスリモコンによるユーザ操作で、未登録道路を経路計算に利用したい度合いを指定する。このとき、度合いの指定は、図１４の入力画面に示されるように、「利用しない」から「利用する」までを多段階にレベル分けして指定するものとする。
ユーザ操作入力取得部１１５は、上記のユーザ操作を、リモコン受光部１４を介して受信し、その情報は、主制御部１９を介して追加更新階層決定処理部１１８へ供給される。追加更新階層決定処理部１１８は、ユーザ操作入力取得部１５から得られる、ユーザが指定した追加更新階層に関する情報にしたがい追加更新階層を決定し、地図情報記憶部１１１に追加更新の対象となる階層を反映させる。このとき、地図情報記憶部１１１へは、追加更新する未登録道路の情報と関連する情報として記憶させる。
【００５７】
未登録道路追加更新部１１７は、未登録道路に関する情報を初期地図情報とは別の情報として地図情報記憶部１１１へ追加登録する。このとき、当該未登録道路の追加対象階層において、当該未登録道路を含むメッシュを特定し、そのメッシュＩＤ（未登録道路が複数のメッシュに跨る場合は跨る全てのメッシュＩＤ）を、当該未登録道路に関連する情報として、合わせて地図情報記憶部１１１に記憶させる。
一方、ナビゲーション処理部１１２は、地図情報記憶部１１１に記憶されている地図情報を利用する際に、利用する階層のメッシュＩＤから当該メッシュに未登録道路が存在するか否かを判定し、存在する場合には記憶されている未登録道路と初期地図情報とを合わせて利用する。
【００５８】
以下、図１５に示す追加設定階層決定処理部１１８の動作フローチャートを参照しながら実施の形態５に係る地図情報処理装置の動作について詳細に説明する。
【００５９】
図１５の動作フローチャートにおいて、追加更新階層決定処理部１１８は、まず、ユーザに経路計算利用度合いに関する情報入力を促す入力画面を表示装置１２に表示させた後（ステップＳＴ１５１）、ユーザ操作による経路計算利用度合い指定に関する情報の入力の有無を判定する（ステップＳＴ１５２）。
ユーザ入力がない場合（ステップＳＴ１５２“Ｎｏ”）、追加設定階層決定処理部１１８は、更に０．５秒待つ（ステップＳＴ１５３）。次に、追加設定階層決定処理部１１８は、開始からの経過時間が１０秒に達したか否かを判定し（ステップＳＴ１５４）、１０秒経過していない場合（ステップＳＴ１５４“Ｎｏ”）、ステップＳＴ１５２の処理へ戻る。１０秒経過した場合（ステップＳＴ１５４“Ｙｅｓ”）、追加設定階層決定処理部１１８は、最下層のみを追加更新階層と決定し（ステップＳＴ１５５）、当該追加更新対象階層を地図情報記憶部１１１に記憶させ、処理を終了する（ステップＳＴ１５８）。
【００６０】
一方、ステップＳＴ１５２の処理において、ユーザ入力がありと判定されると（ステップＳＴ１５２“Ｙｅｓ”）、追加設定階層決定処理部１１８は、ユーザが入力した経路計算利用度合いに該当する地図情報の階層を求める（ステップＳＴ１５６）。このとき、追加設定階層決定処理部１１８は、図１６に示した経路計算利用度合いと地図情報階層との対応関係が定義された変換表を参照する。この変換表は、追加更新階層決定処理部１１８を実現するコンピュータプログラムの内部で保持するものとする。
次に、追加更新階層決定処理部１１８は、最下層から、上記したステップＳＴ１５６で求められた階層までを追加更新対象階層として決定し（ステップＳＴ１５７）、ステップＳＴ１５８の処理へ移る。
【００６１】
上記した実施の形態５によれば、追加更新階層決定処理部１１８が、ユーザ操作入力取得部１１５を介し、ユーザが未登録道路を経路計算で使用する際の使用度合いを取得し、この経路計算使用度合いに基づいて追加設定階層を決定することにより、ナビゲーション処理部１１２が経路計算の観点からみた最適な階層で未登録道路を利用することができる。
なお、図１５の動作フローチャート中、ステップＳＴ１５３における０．５秒、ステップＳＴ１５４における１０秒は、入力待ちを行なうための所定時間の一例であり、特にこれらの値に制限されるものではなく、カーナビゲーションシステム１の設計者の意図により自由に値を設定しても同等の効果が得られる。
【００６２】
また、ステップＳＴ１５６で参照する経路計算利用度合いと地図情報階層の対応関係が定義された変換表は、予め地図情報記憶手段１１１に記憶させ、それを参照することにより実現してもよい。また、都度、演算により求めても良い。更に、ステップＳＴ１５１における、ユーザに未登録道路の経路計算利用度合い指定を促す画面において、「近距離経路計算」で利用するのか、「長距離経路計算」で利用するのかによる目的によって選択するように実現しても良い。
【００６３】
実施の形態６．
実施の形態６に係る地図情報処理装置の内部構成は、図１に示す実施の形態１と同じ構成を用いるものとし、追加更新階層決定処理部１１８の処理内容のみ異なるものとする。ここでは、追加更新階層決定処理部１１８は、未登録道路の距離を算出し、当該算出された距離に基づいて変換表を参照し、もしくは演算することにより対応する階層を得、最下位層から上記により得られた階層までを追加更新対象とする。
以下、図１７に示した追加更新階層決定処理部１１８の動作フローチャートを参照しながらこの発明の実施の形態６に係る地図情報処理装置の動作について詳細に説明する。
【００６４】
追加更新階層決定処理部１１８は、まず、未登録道路の距離を算出する（ステップＳＴ１７１）。次に、図１８に示される、距離と追加設定階層との対応関係が定義された変換表を参照し、ステップＳＴ１７１で算出された未登録道路の距離に該当する地図情報の階層を求める（ステップＳＴ１７２）。この変換表は、追加設定階層決定処理部１１８を実現するコンピュータプログラムの内部で保持する。
次に、追加更新階層決定処理部１１８は、最下層からステップＳＴ１７２で求められた階層までを追加更新対象階層として決定し、処理を終了する（ステップＳＴ１７３）。
【００６５】
上記した実施の形態６によれば、追加更新階層決定処理部１１８が、未登録道路の距離によって追加更新階層を決定することで、ナビゲーション処理部１１２は、未登録道路の適切な階層での地図表示、適切な階層での経路計算を実現できる。
なお、ステップＳＴ１７２で参照する、距離と地図情報階層との変換表は、予め地図情報記憶部１１１に記憶させ、それを参照することによって実現してもよい。また、変換表を用いることなく、演算により、都度算出してもよい。
【００６６】
実施の形態７．
図１９は、この発明の実施の形態７に係る地図情報処理装置の内部構成を示すブロック図である。ここでも実施の形態１同様、カーナビゲーションシステム１が例示されているが、実施の形態１とは、未登録道路追加設定階層変更処理部１２１を備えている点が異なる。
但し、未登録道路走行検出部１１６が、各種センサの信号をもとに地図情報記憶部１１１に記憶されている地図情報を算出しながら、地図情報記憶部１１１に記憶されている地図情報に存在しない道路を走行していることを検出し、この結果をもとに、追加設定階層決定処理部１１８が、未登録道路を追加更新する地図情報の階層を決定し、当該階層に基づき未登録道路情報追加更新部１１７が地図情報記憶部１１１に未登録道路情報を追加更新する構成においては同じである。実施の形態１とは、既に追加更新されている未登録道路の追加更新対象階層を後から変更できる点でのみ動作が異なる。以下、追加設定階層を変更するときの動作について、図１９〜図２１、および図１０を参照しながら説明する。
【００６７】
未登録道路の情報が地図情報記憶部１１１に記憶されている状態において、ユーザがメニュー選択画面（図示せず）によって未登録道路の追加設定階層を変更するメニューを選択すると、既に追加されている未登録道路から変更したい未登録道路の選択画面（図示せず）が表示され、ユーザは、この選択画面を見て変更する未登録道路を選択する。
未登録道路が選択されると、主制御部１１９は、未登録道路追加設定階層変更処理部１２１にしたがい未登録道路の追加設定階層を変更する。以下、未登録道路追加設定階層変更処理部１２１の動作について、図２０に示すフローチャートを用いて説明する。
【００６８】
図２０において、未登録道路追加設定階層変更処理部１２１は、選択された未登録道路の変化後の追加表示スケール入力をユーザに促す画面を表示装置１２に表示させた後（ステップＳＴ２０１）、ユーザ操作による変更後の追加表示スケール指定に関する情報の入力の有無を判定する（ステップＳＴ２０２）。図２１に、ステップＳＴ２０１において表示する変更後の追加表示スケール入力を促す画面の一例が示されている。図２１の画面構成によれば、点線で示す未登録道路の追加後の表示スケールを入力させる。
未登録道路追加設定階層変更処理部１２１は、ステップＳＴ２０２の処理において、ユーザの入力がないと判定された場合（ステップＳＴ２０２“Ｎｏ”）、更に０．５秒待つ（ステップＳＴ２０３）。次に、開始からの経過時間が１０秒に達したか否かを判定し（ステップＳＴ２０４）、１０秒経過していない場合（ステップＳＴ２０４“Ｎｏ”）にはステップＳＴ２０２の処理へ戻る。１０秒経過した場合は（ステップＳＴ２０４“Ｙｅｓ”）、追加階層の変更はなしと判定して処理を終了する（ステップＳＴ２０５）。
【００６９】
未登録道路追加設定階層変更処理部１２１は、ステップＳＴ２０２の処理においてユーザ入力がありと判定されると（ステップＳＴ２０２“Ｙｅｓ”）、ユーザ操作入力取得部１１５および主制御部１１９を介し、ユーザが入力した変更後の表示スケールを取得し、当該表示スケールに該当する地図情報階層ＩＬを求める（ステップＳＴ２０６）。このとき、未登録道路追加設定階層変更処理部１２１は、図１０に示す、表示スケールと地図情報階層との対応関係が定義された変換表を参照する（実施の形態３と同じ）。この変換表は、未登録道路追加設定階層変更処理部１２１を実現するコンピュータプログラムの内部で保持するものとする。
次に、未登録道路追加設定階層変更処理部１２１は、現在の未登録道路追加更新最上層ＣＬと地図情報階層ＩＬとを比較する。ここで、ＩＬがＣＬより大きいか否かを判定し（ステップＳＴ２０７）、ＩＬがＣＬより大きいと判定された場合（ステップＳＴ２０７“Ｙｅｓ”）、未登録道路追加設定階層変更処理部１２１は、階層ＣＬ＋１からＩＬまでを追加更新階層に決定し（ステップＳＴ２０８）、地図情報記憶部１１１に記憶されている各階層の地図情報に対して未登録道路の情報を追加する（ステップＳＴ２０９）。
【００７０】
未登録道路追加設定階層変更処理部１２１は、ステップＳＴ２０７の処理において地図情報階層ＩＬが未登録道路追加更新最上層ＣＬより大きくないと判定されると（ステップＳＴ２０７“Ｎｏ”）、更に、ＩＬがＣＬより小さいか否かを判定し（ステップＳＴ２１０）、一方、ＩＬがＣＬより小さいと判定されると（ステップＳＴ２０９“Ｙｅｓ”）、階層ＩＬ＋１からＣＬまでを削除更新階層に決定し（ステップＳＴ２１１）、地図情報記憶部１１１に記憶されている各階層の地図情報から未登録道路の情報を削除する（ステップＳＴ２１２）。
なお、未登録道路追加設定階層変更処理部１２１は、ステップＳＴ２１０の処理においてＩＬがＣＬより小さくないと判定された場合（ステップＳＴ２１０“Ｎｏ”）、ＩＬとＣＬとが等しいため処理を終了する。
【００７１】
上記した実施の形態７によれば、地図情報記憶部１１１に記憶されている未登録道路の追加設定階層を変更する未登録道路追加設定階層変更処理部１２１により、追加更新後の変更が可能となるため、柔軟性、融通性の高いナビゲーションが可能になる。
また、未登録道路追加設定階層変更処理部１２１は、ユーザ操作入力取得部１１５により取得されたユーザの操作入力（階層指定に関する情報）に従い地図情報記憶部１１１に記憶されている未登録道路の追加更新階層を変更するため、個別のユーザの意思に基づき未登録道路を利用する階層を変更することができる。
なお、ステップＳＴ２０３における０．５秒、およびステップＳＴ２０４における１０秒は所定時間としての一例であり、他の適切な値に設定しても同様の効果が得られる。また、ステップＳＴ２０４の判定を行なうことなくステップＳＴ２０２の処理へ戻ることもできる。この場合、ユーザによる入力に時間制限を設けない動作になる。
【００７２】
実施の形態８．
図２２は、この発明の実施の形態８に係る地図情報処理装置の内部構成を示すブロック図である。ここでも実施の形態７同様、ナビゲーションシステムが例示されているが、実施の形態７との差異は、未登録道路使用頻度管理部１２２を備えている点が異なる。他の構成は、実施の形態１と同様である。
以下、未登録道路使用頻度管理部１２２を用い、未登録道路の追加更新階層を変更するための動作について図２２〜図２５を参照しながら詳細に説明する。
【００７３】
実施の形態８に係るカーナビゲーション装置１１では、未登録道路追加更新部１１７によって未登録道路の情報が地図情報記憶部１１１に記憶される際に、未登録道路の管理情報（図示せず）も同時に地図情報記憶部１１１に記憶させる。未登録道路の管理情報とは、未登録道路の住所や作成日時の他に、未登録道路使用回数を示す情報をいう。これらの管理情報はナビゲーション処理部１１２によって各種ナビゲーション機能が動作する際には直接的には利用されない。なお、「未登録道路使用回数」は、ナビゲーション処理部１１２により当該未登録道路が参照される毎に１ずつ加算され記憶される。
未登録道路の情報が地図情報記憶部１１１に記憶されている状態において、ユーザがメニュー選択画面（図示せず）によって未登録道路の追加更新階層を変更するメニューを選択すると、既に追加更新されている未登録道路から変更したい未登録道路の選択画面（図示せず）が表示され、このことにより、ユーザは変更する未登録道路を選択する。未登録道路が選択されると、主制御部１１９は、未登録道路使用頻度管理部１２２と、未登録道路追加更新階層変更処理部１２１を起動し、未登録道路の追加更新階層を変更する。
【００７４】
図２３は、未登録道路使用頻度管理部１２２の動作を示すフローチャートである。図２３において、未登録道路使用頻度管理部１２２は、まず、地図情報記憶部１１１に記憶されている選択済みの未登録道路に関する管理情報を取得し（ステップＳＴ２３１）、取得された管理情報から、未登録道路使用回数を取得する（ステップＳＴ２３２）。未登録道路使用頻度管理部１２２は、使用回数を取得し、当該使用回数に関するデータを、主制御部１１９を経由して未登録道路追加更新階層変更処理部１２１へ引き渡したところで処理を終了する。
【００７５】
図２４は、未登録道路追加更新階層変更処理部１２１の動作を示すフローチャートである。未登録道路追加更新階層変更処理部１２１は、未登録道路使用頻度管理部１２２によって読み出された未登録道路の使用回数データに基づいて、追加階層の最上階層（ＦＬ）を求める（ステップＳＴ２４１）。このとき、未登録道路追加更新階層変更処理部１２１は、図２５に示される、使用回数と地図情報階層との対応関係が定義された変換表を参照する。この変換表は、追加更新階層変更処理部１２１を実現するコンピュータプログラムの内部で保持するものとする。
【００７６】
次に、未登録道路追加更新階層変更処理部１２１は、現在の未登録道路追加更新階層ＣＬと、追加階層の最上階層ＦＬとを比較する（ステップＳＴ２４２）。こで、ＦＬがＣＬよりも大きいと判定された場合（ステップＳＴ２４２“Ｙｅｓ”）、未登録道路追加更新階層変更処理部１２１は、階層ＣＬ＋１からＦＬまでを追加階層に決定し（ステップＳＴ２４３）、この追加更新階層に対して未登録道路の情報を追加更新し、地図情報記憶部１１１に記憶させる（ステップＳＴ２４４）。以上により、未登録道路追加更新階層変更処理部１２１の処理は終了する。
なお、ステップＳＴ２４２の処理において、未登録道路追加更新階層変更処理部１２１は、ＦＬがＣＬよりも大きくないと判定された場合は（ステップＳＴ２４２“Ｎｏ”）、直ちに処理を終了する。
【００７７】
上記した実施の形態８によれば、未登録道路追加更新階層変更処理部１２１は、未登録道路使用頻度管理部１２２により計数管理されたナビゲーション処理部１１２による未登録道路の使用回数（頻度情報）により、地図情報記憶部１１１に記憶されている未登録道路の追加更新階層を変更することにより、使用頻度の高い未登録道路をより広域で利用できるように変更することができる。
なお、上記した実施の形態８によれば、ユーザが未登録道路の追加更新階層変更を実行するためのメニューを起動することにより変更処理が開始されるとしたが、所定の使用回数に達したら自動的に追加設定階層を変更してもよい。また、所定の回数に達したら追加設定階層を変更するか否かをユーザに問い合わせてもよい。このことにより、より柔軟な追加設定階層の変更が可能になる。
【００７８】
実施の形態９．
図２６は、この発明の実施の形態９に係る地図情報処理装置の内部構成を示すブロック図である。ここでも実施の形態１同様、ナビゲーションシステム１が例示されているが、実施の形態１との差異は、地図情報記憶部１１１に、第１の地図情報としての経路計算用地図情報１１１１と、第２の地図情報としての地図表示用地図情報１１１２を記憶している点にある。
このため、追加更新階層決定処理部１１８は、地図情報記憶部１１１に割当てられた経路計算用地図情報１１１１、地図表示用地図情報１１１２のそれぞれの地図情報に対して追加階層を決定し、未登録道路追加更新記憶部１１７が、上記した経路計算用地図情報１１１１、地図表示用地図情報１１１２のそれぞれに対して未登録道路の情報を追加する。他の構成は、図１に示す実施の形態１と同様である。
【００７９】
以下、図２７に示す追加更新階層決定処理部１１８の動作フローチャートを参照しながら、この発明の実施の形態９に係る地図情報処理装置の動作について詳細に説明する。
【００８０】
追加更新階層決定処理部１１８は、まず、経路計算用地図情報１１１１に対して未登録道路の情報を追加する階層を算出する（ステップＳＴ２７１）。この処理は、実施の形態１の図３、図４で示したフローチャートに従って処理される。この処理では、第１の地図情報としての経路計算用地図情報１１１１が参照される。
次に、追加更新階層決定処理部１１８は、地図表示用地図情報１１１２に対して未登録道路の情報を追加する階層を算出する（ステップＳＴ２７２）。ステップ２７２における処理は、実施の形態３の図９で示したフローチャートにしたがって処理される。この処理では、第２の地図情報としての地図表示用地図情報１１１２が参照される。
【００８１】
上記した実施の形態９によれば、ナビゲーション処理部１１２は、追加更新階層決定処理部１１８が、未登録道路情報を追加更新する階層を、第１の地図情報と第２の地図情報とで異なる階層を追加更新対象とすることで、地図表示と経路計算で未登録道路が有効となる階層が異なる場合にそれぞれ有効となる階層で未登録道路を利用することができる。
【００８２】
実施の形態１０．
図２８は、この発明の実施の形態１０に係る地図情報処理装置の内部構成を示すブロック図である。ここでも実施の形態１同様、ナビゲーションシステム１が例示されているが、実施の形態１との差異は、カーナビゲーション装置１１に外部接続される不揮発性記憶媒体読み書き装置１９に接続した外部出力部１２３を備えている点が異なる。このため、未登録道路を検出し、追加更新階層を決定し、地図情報に追加する動作については実施の形態１と同様であるが、外部出力部１２３が、追加更新した未登録道路情報を不揮発性記憶媒体読み書き装置１９を介して外部に出力し、第三者に提供できる点が異なる。
【００８３】
図２９は、外部出力部１２３によって未登録道路情報を外部に出力する、この発明の実施の形態１０に係る地図情報処理装置の動作を説明するために引用した動作フローチャートである。
以下、図２９の動作フローチャートを参照しながらこの発明の実施の形態１０に係る地図情報処理装置の動作について詳細に説明する。
【００８４】
図２９において、外部出力部１２３は、まず、ユーザに出力する未登録道路に関し、選択を促す画面を表示装置１２に表示させた後（ステップＳＴ２９１）、ユーザ操作による入力の有無を判定する（ステップＳＴ２９２）。外部出力部１２３は、ユーザ入力がない場合（ステップＳＴ２９２“Ｎｏ”）、更に０．５秒待ち（ステップＳＴ２９３）、ステップＳＴ２９２の処理へ戻る。
一方、ユーザ入力がある場合（ステップＳＴ２９２“Ｙｅｓ”）、外部出力部１２３は、ユーザ操作入力取得部１１５を介して取得される、ユーザによって選択された未登録道路に該当する未登録道路情報を地図情報記憶部１１１から取得し（ステップＳＴ２９４）、更に、当該未登録道路が地図情報記憶部１１１に記憶されている地図情報に追加されている階層を取得する（ステップＳＴ２９５）。続いて、外部出力部１２３は、ステップＳＴ２９４で取得した未登録道路情報と、ステップＳＴ２９５で取得した追加更新階層を合わせて不揮発性記憶媒体読み書き装置１９へ出力して処理を終了する（ステップＳＴ２９６）。
【００８５】
なお、不揮発性記憶媒体読み書き装置１９に出力された未登録道路情報ならびに未登録道路情報の追加更新階層は、不揮発性記憶媒体読み書き装置１９に装填された、読み書き可能な不揮発性記憶媒体（図示せず）に記憶され、第三者へ提供される。これを受け取った第三者は、例えば、図１２に示す実施の形態４のカーナビゲーション装置１１を有しており、実施の形態４で説明した動作にしたがってこれらの情報を利用する。すなわち、外部情報入力取得部１２０（図１２）を介して読み書き可能な不揮発性記憶媒体から所望の情報を取得することができる。
【００８６】
上記した実施の形態１０によれば、外部出力部１２３が、未登録道路の座標情報と、追加更新された地図階層に関する情報とを含む、地図情報記憶部１１１に追加更新された未登録道路情報を自装置外へ出力することで、第三者との間で未登録道路情報を共有化でき、また、第三者へ未登録道路情報を提供する際に、有益な階層に関する情報も合わせて提供できる。
なお、上記した実施の形態１０によれば、外部出力部１２３は、不揮発性記憶媒体読み書き装置１９に対し、登録道路情報と追加更新階層を合わせて出力する構成としたが、不揮発性記憶媒体読み書き装置１９の代替として携帯電話と接続し、当該携帯電話を介して外部へ情報を出力する構成としても同様の効果を得ることが可能である。
【００８７】
また、上記した実施の形態１〜実施の形態１０において、カーナビゲーション装置１１を構成する、ナビゲーション処理部１１２、センサ情報入力取得部１１３、ナビゲーション結果出力部１１４、ユーザ操作入力取得部１１５、未登録道路走行検出部１１６、未登録道路追加更新部１１７、追加更新階層決定処理部１１８、主制御部１１９、外部情報入力取得部１２０、未登録道路追加更新階層変更処理部１２１、未登録道路使用頻度管理部１２２、外部出力部１２３のそれぞれが持つ機能は、具体的には、カーナビゲーション装置１１が持つＣＰＵが、内蔵されたＲＯＭに記録されたコンピュータプログラムにしたがい、ＲＡＭおよび周辺制御用ＬＳＩを制御することにより実現されるものとする。
ここで、周辺制御用ＬＳＩとは、表示装置１２、音声出力装置１３、リモコン受光装置１４、車速センサ１５、ＧＰＳ受信アンテナ１６、角速度センサ１７、携帯電話１８、不揮発性記憶媒体読み書き装置１９のそれぞれが接続されるコントローラ、あるいは入出力ポートをいう。また、ＲＡＭには、上記した地図情報記憶部１１１が割当てられ記憶される。なお、ここでいうＲＡＭは、ＨＤＤやＤＶＤ等、外部接続される大容量ストレージも含まれるものとする。
【００８８】
以上のように、この発明に係る地図情報処理装置は、未登録道路の状況に応じて追加更新すべき階層を決定することで、未登録道路を利用したナビゲーションが可能な地図情報処理装置としたので、カーナビゲーションシステムなどに用いるのに適している。
【特許請求の範囲】
【請求項１】
地図情報に無い道路を走行した際にその道路を未登録道路として検出する地図情報処理装置であって、
階層化された前記地図情報を記憶する地図情報記憶部と、
前記未登録道路の位置情報に基づいて前記未登録道路の道路情報の追加更新を行う１以上の階層を決定する追加更新階層決定処理部と、
前記追加更新階層決定処理部で決定した１以上の階層を対象として、前記地図情報記憶部に記憶された地図情報の各々の階層毎に、前記未登録道路の道路情報を追加更新する未登録道路追加更新部と、
を備えたことを特徴とする地図情報処理装置。
【請求項２】
地図情報に無い道路を走行した際にその道路を未登録道路として検出する地図情報処理装置であって、
階層化された前記地図情報を記憶する地図情報記憶部と、
前記未登録道路の位置情報に基づいて前記未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、
前記追加更新階層決定処理部で決定された１以上の階層における各々の階層毎の未登録道路の道路情報と、前記地図情報記憶部に記憶された地図情報とを使用してナビゲーションを行なうナビゲーション処理部と、
を備えたことを特徴とする地図情報処理装置。
【請求項３】
地図情報に無い道路を未登録道路とし、前記未登録道路の道路情報が追加更新された前記地図情報を生成する地図情報処理装置であって、
階層化された前記地図情報を記憶する地図情報記憶部と、
階層化されていない前記未登録道路の道路情報を外部から取得する外部情報入力取得部と、
前記外部情報入力取得部が取得した階層化されていない前記未登録道路の位置情報に基づいて前記未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、
前記追加更新階層決定処理部で決定された１以上の階層を対象に、前記地図情報記憶部に対して前記未登録道路の道路情報を各々の階層毎に追加更新した地図情報を生成する未登録道路追加更新部と、
を備えたことを特徴とする地図情報処理装置。
【請求項４】
地図情報に無い道路を未登録道路とし、前記未登録道路の道路情報が追加更新された前記地図情報を生成する地図情報処理装置であって、
階層化された前記地図情報を記憶する地図情報記憶部と、
階層化されていない前記未登録道路の道路情報を外部から取得する外部情報入力取得部と、
前記外部情報入力取得部が取得した階層化されていない前記未登録道路の位置情報に基づいて前記未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、
前記追加更新階層決定処理部で決定された１以上の階層における各々の階層毎の未登録道路の道路情報と、前記地図情報記憶部に記憶された地図情報とを使用してナビゲーションを行なうナビゲーション処理部と、
を備えたことを特徴とする地図情報処理装置。
【請求項５】
前記地図情報記憶部には、経路探索に使用される第１の地図情報と、地図表示に使用される第２の地図情報が記憶され、
前記追加更新階層決定処理部は、前記未登録道路情報を追加更新する階層を、前記第１の地図情報と前記第２の地図情報とに関して個別に決定することを特徴とする請求項１ないし請求項４のいずれか１項に記載の地図情報処理装置。
【請求項６】
前記地図情報記憶部に記憶済みの前記未登録道路の追加更新の対象となる階層を変更する未登録道路追加更新変更処理部を更に備えたことを特徴とする請求項１または請求項３に記載の地図情報処理装置。
【請求項７】
前記未登録道路追加更新変更処理部は、
ユーザが入力装置を操作することにより生成される、変更すべき追加更新階層に関する情報を含む前記未登録道路の追加更新階層の変更要求にしたがい、前記未登録道路の追加更新の対象となる階層を変更することを特徴とする請求項６に記載の地図情報処理装置。
【請求項８】
未登録道路使用頻度管理部を備え、
前記未登録道路追加更新変更処理部は、
前記未登録道路使用頻度管理部により管理される、前記地図情報記憶部に追加更新されている未登録道路の使用頻度情報により、前記未登録道路の追加更新の対象となる階層を変更することを特徴とする請求項６に記載の地図情報処理装置。
【請求項９】
前記未登録道路の座標情報と、追加更新された地図階層に関する情報とを含む、前記地図情報記憶部に追加更新された前記未登録道路の道路情報を外部へ出力する外部出力部を備えたことを特徴とする請求項１ないし請求項８のいずれか１項に記載の地図情報処理装置。
【請求項１】
地図情報に無い道路を走行した際にその道路を未登録道路として検出する地図情報処理装置であって、
階層化された前記地図情報を記憶する地図情報記憶部と、
前記未登録道路の位置情報に基づいて前記未登録道路の道路情報の追加更新を行う１以上の階層を決定する追加更新階層決定処理部と、
前記追加更新階層決定処理部で決定した１以上の階層を対象として、前記地図情報記憶部に記憶された地図情報の各々の階層毎に、前記未登録道路の道路情報を追加更新する未登録道路追加更新部と、
を備えたことを特徴とする地図情報処理装置。
【請求項２】
地図情報に無い道路を走行した際にその道路を未登録道路として検出する地図情報処理装置であって、
階層化された前記地図情報を記憶する地図情報記憶部と、
前記未登録道路の位置情報に基づいて前記未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、
前記追加更新階層決定処理部で決定された１以上の階層における各々の階層毎の未登録道路の道路情報と、前記地図情報記憶部に記憶された地図情報とを使用してナビゲーションを行なうナビゲーション処理部と、
を備えたことを特徴とする地図情報処理装置。
【請求項３】
地図情報に無い道路を未登録道路とし、前記未登録道路の道路情報が追加更新された前記地図情報を生成する地図情報処理装置であって、
階層化された前記地図情報を記憶する地図情報記憶部と、
階層化されていない前記未登録道路の道路情報を外部から取得する外部情報入力取得部と、
前記外部情報入力取得部が取得した階層化されていない前記未登録道路の位置情報に基づいて前記未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、
前記追加更新階層決定処理部で決定された１以上の階層を対象に、前記地図情報記憶部に対して前記未登録道路の道路情報を各々の階層毎に追加更新した地図情報を生成する未登録道路追加更新部と、
を備えたことを特徴とする地図情報処理装置。
【請求項４】
地図情報に無い道路を未登録道路とし、前記未登録道路の道路情報が追加更新された前記地図情報を生成する地図情報処理装置であって、
階層化された前記地図情報を記憶する地図情報記憶部と、
階層化されていない前記未登録道路の道路情報を外部から取得する外部情報入力取得部と、
前記外部情報入力取得部が取得した階層化されていない前記未登録道路の位置情報に基づいて前記未登録道路の道路情報の追加更新を行なう１以上の階層を決定する追加更新階層決定処理部と、
前記追加更新階層決定処理部で決定された１以上の階層における各々の階層毎の未登録道路の道路情報と、前記地図情報記憶部に記憶された地図情報とを使用してナビゲーションを行なうナビゲーション処理部と、
を備えたことを特徴とする地図情報処理装置。
【請求項５】
前記地図情報記憶部には、経路探索に使用される第１の地図情報と、地図表示に使用される第２の地図情報が記憶され、
前記追加更新階層決定処理部は、前記未登録道路情報を追加更新する階層を、前記第１の地図情報と前記第２の地図情報とに関して個別に決定することを特徴とする請求項１ないし請求項４のいずれか１項に記載の地図情報処理装置。
【請求項６】
前記地図情報記憶部に記憶済みの前記未登録道路の追加更新の対象となる階層を変更する未登録道路追加更新変更処理部を更に備えたことを特徴とする請求項１または請求項３に記載の地図情報処理装置。
【請求項７】
前記未登録道路追加更新変更処理部は、
ユーザが入力装置を操作することにより生成される、変更すべき追加更新階層に関する情報を含む前記未登録道路の追加更新階層の変更要求にしたがい、前記未登録道路の追加更新の対象となる階層を変更することを特徴とする請求項６に記載の地図情報処理装置。
【請求項８】
未登録道路使用頻度管理部を備え、
前記未登録道路追加更新変更処理部は、
前記未登録道路使用頻度管理部により管理される、前記地図情報記憶部に追加更新されている未登録道路の使用頻度情報により、前記未登録道路の追加更新の対象となる階層を変更することを特徴とする請求項６に記載の地図情報処理装置。
【請求項９】
前記未登録道路の座標情報と、追加更新された地図階層に関する情報とを含む、前記地図情報記憶部に追加更新された前記未登録道路の道路情報を外部へ出力する外部出力部を備えたことを特徴とする請求項１ないし請求項８のいずれか１項に記載の地図情報処理装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【公開番号】特開２０１２−１５９５１５（Ｐ２０１２−１５９５１５Ａ）
【公開日】平成２４年８月２３日（２０１２．８．２３）
【国際特許分類】
【出願番号】特願２０１２−１０１２３６（Ｐ２０１２−１０１２３６）
【出願日】平成２４年４月２６日（２０１２．４．２６）
【分割の表示】特願２０１１−１５６３８３（Ｐ２０１１−１５６３８３）の分割
【原出願日】平成１９年７月２６日（２００７．７．２６）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
【公開日】平成２４年８月２３日（２０１２．８．２３）
【国際特許分類】
【出願日】平成２４年４月２６日（２０１２．４．２６）
【分割の表示】特願２０１１−１５６３８３（Ｐ２０１１−１５６３８３）の分割
【原出願日】平成１９年７月２６日（２００７．７．２６）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
[ Back to top ]