(57)【特許請求の範囲】
【請求項１】
地図データ記憶手段と、
前記地図データ記憶手段に記憶される地図データを複数の領域に分割し、前記地図データ記憶手段上における、各領域の地図データの所在を示すアドレスと、そのアドレスに記憶されている地図データが示す地図上での領域とを対応つけた地図データ管理データを記憶する管理データ記憶手段と、
前記地図データ記憶手段に記憶された地図データの破損を検出し、前記複数に分割された領域から、該破損したデータを含む領域を特定するデータ監視手段と、
前記特定された破損データを含む領域に対応する補充データを外部の装置に要求する補充データ要求手段と、
前記要求に応じて外部から送信された補充データを受信して前記地図データ記憶手段の空き領域に記憶するデータ補充手段と、
前記地図データ管理データにおける、前記記憶した補充データの地図上での領域に対応するアドレスを、当該補充データを記憶した空き領域のアドレスに変更する変更手段と、
を備えたことを特徴とする地図データ補充装置。
【請求項２】
前記データ監視手段は、前記地図データ記憶手段に記憶された地図データの破損を定期的に監視することを特徴とする請求項１に記載の地図データ補充装置。
【請求項３】
前記補充データ要求手段は該破損データに対応する、更新された補充データを外部の装置に要求することを特徴とする請求項１または２に記載の地図データ補充装置。
【請求項４】
前記地図データ補充装置は車両を現在地から目的地まで案内するナビゲーション装置に用いられることを特徴とする請求項１から３のいづれかに記載の地図データ補充装置。
【請求項５】
コンピュータに、
該コンピュータに接続された地図データ記憶手段に記憶された地図データの破損を検出し、該破損したデータを含む領域を特定するデータ監視機能；
前記特定された破損データを含む領域に対応する補充データを外部の装置に要求する補充データ要求機能；
前記要求に応じて外部から送信された補充データを受信して前記地図データ記憶手段の空き領域に記憶するデータ補充機能；
前記地図データ記憶手段に記憶される地図データを複数の領域に分割し、前記地図データ記憶手段上における、各領域の地図データの所在を示すアドレスと、そのアドレスに記憶されている地図データが示す地図上での領域とを対応つけた地図データ管理データにおける、前記記憶した補充データの地図上での領域に対応するアドレスを、当該補充データを記憶した空き領域のアドレスに変更する変更機能；
を実現させるための地図データ補充プログラム。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は、破損した地図データを補充することのできる地図データ補充装置およびプログラム、特にナビゲーション装置に用いられる地図データの破損に対して破損したデータを補充することのできる地図データ補充装置、またはナビゲーション装置のプログラムの一部として、破損した地図データを補充することのできるプログラムに関するものである。
【０００２】
【従来の技術】
近年、車両用のナビゲーション装置に代表されるようにデジタル化された地図データを備えて任意の地点を指定して地図を表示させることのできる装置が実用化されている。またそのような任意の地点の地図データを表示させるプログラムは、パソコンやＰＤＡ（ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｔａｎｔ）用にも実用化されている。
【０００３】
【発明が解決しようとする課題】
ところで地図データのデータ量は膨大であるため、半導体メモリには収容しきれず、一般にはＣＤやＤＶＤなどの記録媒体やハードディスク装置などに記録される。これら記録媒体やハードディスク装置では、例えば記録媒体の劣化や、記録媒体とこの記録媒体からデータを読み出すための磁気ヘッドや光ピックアップとの接触によって、データの一部が破壊してしまう恐れがある。
【０００４】
特にハードディスク装置では回転する磁気ディスク上を空気流によって狭小な隙間で磁気ヘッドを浮上させるという構造であるため、装置が振動したりすると磁気ヘッドが記録媒体に接触して記録媒体の表面を傷付け、結果データが破損するという事態が生じる。とりわけ車両に搭載されたナビゲーション装置では走行により生じる振動のためその可能性が大きい。またノートパソコンやＰＤＡが電車や車の車中で使用される場合にも同様である。破壊されたデータはその後使用することができなくなるため、破壊されたデータの内容に相当する領域の地図を表示することができなくなってしまうという問題がある。
【０００５】
本発明は上記問題点に鑑みてなされたものであり、その目的は、地図データのうち破壊された部分のデータを外部の装置へ要求し、補充データを取得することで地図データの回復を図れる地図データ補充装置、および破壊された地図データを補充することのできるプログラムを提供することにある。
【０００６】
【課題を解決するための手段】
上記課題を解決するために、本発明の請求項１に記載の地図データ補充装置は、地図データ記憶手段と、前記地図データ記憶手段に記憶される地図データを複数の領域に分割し、前記地図データ記憶手段上における、各領域の地図データの所在を示すアドレスと、そのアドレスに記憶されている地図データが示す地図上での領域とを対応つけた地図データ管理データを記憶する管理データ記憶手段と、前記地図データ記憶手段に記憶された地図データの破損を検出し、前記複数に分割された領域から、該破損したデータを含む領域を特定するデータ監視手段と、前記特定された破損データを含む領域に対応する補充データを外部の装置に要求する補充データ要求手段と、前記要求に応じて外部から送信された補充データを受信して前記地図データ記憶手段の空き領域に記憶するデータ補充手段と、前記地図データ管理データにおける、前記記憶した補充データの地図上での領域に対応するアドレスを、当該補充データを記憶した空き領域のアドレスに変更する変更手段と、を備えたことを特徴とする。
【０００７】
本発明によれば地図データ記憶手段に記憶された地図データを監視して破損箇所を検出し、検出されたデータに対応するデータを外部の装置に要求して取得して記憶しておくことができるため、地図データの一部が破損しても、そのデータが使用できなくなった状態から回復させることができる。また利用者が自らデータ補充のための処理を行うことを不要とすることができる。
【０００８】
また請求項２に記載の発明は、請求項１に記載の地図データ補充装置において、前記データ監視手段は、前記地図データ記憶手段に記憶された地図データの破損を定期的に監視することを特徴とする。これにより利用者が地図データを利用しようとするときにはいつでも破損データの補充が完了しているという効果を生ぜしめることが可能となる。
【０００９】
ここで「定期的に」とは、一定時間間隔、パソコンの地図データ補充用プログラムにあってはパソコンが起動される毎、または地図利用プログラムが起動される毎、車両用のナビゲーション装置にあっては、エンジン始動時にナビゲーション装置が起動される毎もしくはエンジン停止時にナビゲーション装置が停止する直前などのいづれかまたはそれらの組み合わせであってよい。
【００１０】
また請求項３に記載の発明は、請求項１または２に記載の地図データ補充装置であって、前記補充データ要求手段は該破損データに対応する、更新された補充データを外部の装置に要求することを特徴とする。これにより、単に破損したデータを同じ内容のデータで補充するだけでなく、破損したデータの内容が表す地図領域の最新の地図情報を有するデータで置き換えることが可能となる。
【００１１】
請求項４に記載の発明は、請求項１から３のいづれかに記載の地図データ補充装置であって、前記地図データ補充装置は車両を現在地から目的地まで案内するナビゲーション装置に用いられることを特徴とする。このため、振動が生ずる可能性の高い、すなわち振動により地図データが破損する可能性の高い車両用として、破損した地図データを補充する装置有したナビゲーション装置を提供することが可能となる。
【００１２】
また請求項５に記載の発明は、コンピュータに、該コンピュータに接続された地図データ記憶手段に記憶された地図データの破損を検出し、該破損したデータを含む領域を特定するデータ監視機能；前記特定された破損データを含む領域に対応する補充データを外部の装置に要求する補充データ要求機能；前記要求に応じて外部から送信された補充データを受信して前記地図データ記憶手段の空き領域に記憶するデータ補充機能；前記地図データ記憶手段に記憶される地図データを複数の領域に分割し、前記地図データ記憶手段上における、各領域の地図データの所在を示すアドレスと、そのアドレスに記憶されている地図データが示す地図上での領域とを対応つけた地図データ管理データにおける、前記記憶した補充データの地図上での領域に対応するアドレスを、当該補充データを記憶した空き領域のアドレスに変更する変更機能；を実現させるための地図データ補充プログラムを提供する。
【００１３】
以上の発明は地図データの更新を目的としたものであるが、地図データはその他のデータと異なり、広範な地域の地図データを複数の領域に分割して管理されているため、上記手段により、破壊されたデータの特定を、そのデータを含む地図上の領域として特定することができる。さらに地図データは利用者によりその内容が変更されることがないため、特定された領域ごとデータを外部の装置から補充しても補充前後でデータの内容が食い違いを起こすことなく、その他の領域のデータと整合性を保って利用するとができるのである。すなわち地図データの一部を更新しても地図データ全体として整合性を保って再び利用可能にできるのである。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態について、図１から図３を参照しながら詳細に説明する。
【００１５】
図１は本発明の第１の実施形態の構成を示す図である。本第１の実施形態は破損した地図データを検出して補充する機能を実現するコンピュータプログラムとしての実施形態である。
【００１６】
コンピュータ１０には様々なプログラムを実行するＣＰＵ１００、実行するプログラムを記憶したプログラムメモリ１１０、地図データベース１２０２を記憶したハードディスク装置１２０（図１中ではＨＤＤと記してある）が備えられている。プログラムメモリ１１０に記憶されているプログラムの実体は予めハードディスク装置１２０に記憶されており、実行する際にハードディスク装置１２０から呼び出されてＣＰＵ１００で実行されるが本実施例では説明の便宜上プログラムメモリ１１０に記憶されているものとする。
【００１７】
本発明に係るプログラムとしては、ハードディスク装置１２０に記憶された地図データベース１２０２の内容が破壊されていないかどうか確認し、破壊されたデータが存在する場合はそのデータの内容を特定する地図データ監視プログラム１１０１（データ監視手段またはデータ監視機能に相当）、破壊されたデータが存在した場合に、その破壊されたデータに相当するデータを外部の装置に要求する補充データ要求プログラム１１０２（補充データ要求手段または補充データ要求機能に相当）、要求に応じて送信された補充用のデータを受信して所定の記憶領域に記憶する地図データ補充プログラム１１０３（データ補充手段またはデータ補充機能に相当）がある。その他のプログラムとしては、ハードディスク装置１２０内の地図データベース１２０２から地図データを読み出してディスプレイ１３０に表示する地図描画プログラム１１０４がある。
【００１８】
次に本発明に係るプログラムの動作について説明する。地図データ監視プログラム１１０１は、例えば一定時間ごとに、あるいはコンピュータ１０が起動したとき、あるいは地図描画プログラム１１０４が起動されたとき、といった場合に定期的にハードディスク装置１２０に記憶された地図データベース１２０２にアクセスして地図データが正常にアクセスできるかどうかを確認する。地図データの構造については後述する。
【００１９】
次に正常にアクセスできないデータ部分が存在した場合、すなわち破壊されたデータが発見された場合、この部分のデータがどの地図領域に相当するかを判断する。これは例えば図２に示すように、地図データベースに、ハードディスク装置上でデータの所在を示すアドレスと、そのアドレスに記憶されているデータの内容が示す地図上での領域を東経と北緯で対応付けている地図データ管理のためのデータが備えられており、この管理データを参照することで判断する。図２では例えばアドレスの２０１から３００までには東経Ｘ３北緯Ｙ３から東経Ｘ４北緯Ｙ４までの領域の地図データが収められているといった具合に対応付けられている。ここで座標Ｘ３、Ｙ３で指定される地点は矩形に分割された地図領域での左上の座標を表し、座標Ｘ４、Ｙ４はその地図領域での右下の座標を表す。すなわち対角線上の２点の座標を示すことで、矩形に分割された地図領域を特定するようにしているのである。
【００２０】
地図データの管理方法は上述の例に限らず、例えば各々の地図領域を、地図データベースの供給元が一元的に管理するために付与している領域ごとの識別番号などであってもよい。
【００２１】
そして地図データ監視プログラム１１０１の実行によって、例えばアドレス３５０番地前後のデータにアクセスできなかった場合、アドレス３０１から４００で示される地図領域、すなわち東経Ｘ５、北緯Ｙ５から東経Ｘ６、北緯Ｙ６の地図領域内に破損データがあることが判明する。
【００２２】
複数の領域に分けられた地図データと、破損したデータとの地図上での関係を図３を参照しながら説明する。地図データはＭに示すようにメッシュ状に複数の領域に分けられて地図データベースに記憶されている。図中の（ａ）から（ｉ）は各メッシュ（領域）を便宜上識別するための記号である。道路Ａは当然、複数のメッシュにまたがって伸びているがデータ上ではメッシュの境界で区切られている。例えばメッシュ（ａ）の左上の東経北緯座標がＸ１、Ｙ１、右下の座標がＸ２、Ｙ２であり、メッシュ（ｂ）の左上の東経北緯座標がＸ３、Ｙ３、右下の座標がＸ４、Ｙ４であり、メッシュ（ｃ）の左上の東経北緯座標がＸ５、Ｙ５、右下の座標がＸ６、Ｙ６となっている。すなわち座標Ｘ１、Ｙ１とＸ２、Ｙ２で表されるメッシュ（ａ）内のデータは図２の管理データからハードディスク装置内のアドレス１０１から２００までのデータ領域に記憶されていることが判明する。
【００２３】
ここで上記で例示したのと同じくハードディスク装置上でのアドレス３５０番付近のデータが破損しているとした場合、図２よりアドレス３５０番付近とは座標X５、Ｙ５−Ｘ６，Ｙ６の地図領域に相当し、これを図３で示すと破損したデータが表すべき地図領域は例えばＢで示される領域となる。この破壊したデータを含む領域は図３中（ｃ）で示される領域である。すなわち（ｃ）で示される領域のデータを補充すれば、破損データを修復することが可能となるのである。
【００２４】
図１に戻り、破損したデータを含む領域が特定できると次に補充データ要求プログラム１１０２がこの破損したデータを含む領域のデータを外部の装置へ要求する。補充データ要求プログラム１１０２が補充データを要求する先は、地図データの配信サービスを行っている地図データサーバ３０である。補充データの要求は、例えば電話回線に接続するモデムなどの通信装置１４０ａ、公衆回線のネットワーク２０を介して地図データサーバ３０に送られる。
【００２５】
地図データサーバは要求された領域のデータをコンピュータ１０に向けて送信する。このとき、地図データサーバは要求された地図領域であるが内容は最新のデータを送信するように構成されていても良い。すなわち、コンピュータ１０内の地図データベース１２０２が作成された後に新たに設置された道路のデータや、新たに加わった道路規制の情報などが盛り込まれたデータを送信しても良い。このことによってコンピュータ１０内の地図データベース１２０２は破損データの補充に際してデータの更新を同時に行うことができる。
【００２６】
地図データ補充プログラム１１０３は地図データサーバ３０から送信された補充データを受信してハードディスク装置１２０へ記憶させる処理を行う。このとき、上述の例で例えば補充データが図３の（ｃ）で示した領域のデータ、すなわちもともとハードディスク装置１２０内ではアドレス３０１から４００番に記憶されていたデータであるとし、また補充データはハードディスク装置１２０の空き領域に記憶される。今、補充データを記憶したハードディスク装置１２０内でのアドレスを１００１から１１００番とする。このとき地図データ補充プログラム１１０３は、図２に示した地図データ管理データにおいて、地図領域Ｘ５、Ｙ５−Ｘ６、Ｙ６に対応するアドレスを「３０１−４００」から「１００１−１１００」に変更する。
【００２７】
地図描画プログラム１１０４は、表示すべき領域のデータを図３の地図データ管理データを参照してハードディスク装置１２０内から読み出すので、この地図データ管理データの情報を、補充データを格納したアドレスに変更しておくことで、その他の領域の地図データと整合性を保つことが可能となる。すなわち地図描画プログラム１１０４は、その他の領域の地図データと変わりなく新たな補充データを利用して地図を描画することができるのである。
【００２８】
次に図４を参照して本発明の第２の実施形態について説明する。図４は本発明を車両用のナビゲーション装置に応用したものである。
【００２９】
図１に示した第１の実施形態と異なるのは、車両の位置を特定するためのセンサとして、衛星からの電波を受信して位置を測位するＧＰＳ（グローバルポジショニングシステム；全地球測位システム）１５０、車両の速度を検出する車速センサ１６０、車両の回転を検出するジャイロ１７０を備えていることと、これらのセンサにより得られる車両現在地から利用者が入力する目的地までの経路を地図データベース１２０２に記憶された地図データをもとに探索する経路探索プログラム１１０５を備えていることである。また、ナビゲーション装置４０は車両に搭載されて利用されるので、破損した地図データを外部へ要求するための手段として携帯電話など無線を用いる通信装置１４０ｂを備えていることである。そして無線により外部と通信するので通信する相手は無線の受信設備を備えた回線交換局５０となる。
【００３０】
ナビゲーション装置４０は経路探索プログラム１１０５によって得られた経路を地図描画プログラム１１０４によりディスプレイ１３０へ表示することで利用者に経路を提示するように構成されている。また、地図データベース１２０２には、道路地図のデータの他、経路の案内に必要なデータ、例えば交差点の形状を示す画像、地図上の施設に関する情報、また利用者を経路に沿って案内するための音声データなどが含まれ、ディスプレイ１３０に表示されるとともに、音声データの場合は、ナビゲーション装置４０に接続された図示しないスピーカなどの音声出力手段を介して出力される。
【００３１】
地図データ監視プログラム１１０１、補充データ要求プログラム１１０２、地図データ補充プログラム１１０３は、第１の実施形態と同様の動作を行うが、以下に説明するように、ナビゲーション装置特有の動作に合わせた処理も行うことが好適である。
【００３２】
例えば、経路探索プログラム１１０５が、経路探索のため地図データベース１２０２にアクセスする際にも、地図データ監視プログラム１１０１が平行して動作し、経路探索のために地図データベース１２０２内のデータが確実にアクセスできているかを監視したり、また、車両のイグニッションがオンされてナビゲーション装置４０が起動する際に地図データベース１２０２内のデータが破損していないかチェックしたり、さらにイグニッションがオフされたときにも地図データベース１２０２内のデータが破損していないかチェックする、などの処理を行うことが好適である。こうすることで、より緻密にデータの破損を検出することが可能となる。
【００３３】
また、地図データベース１２０２内のデータが破損していることが検出された際に、補充データ要求プログラム１１０２が外部の装置すなわち地図データサーバ３０へ補充データを要求するタイミングとして、車両が停止していることを車速センサ１６０で検知したとき、交通情報やインタネットを介した情報取得などナビゲーション装置４０が車両外部から情報を入手するために外部と通信を行うとき、などに同時に補充データの要求を行うように構成してもよい。車両が停止している時に補充データの要求を行い、対応する補充データを受信するように構成することで、より確実なデータの送受信が可能となる。すなわち、走行中ではトンネル内やビルのかげなどにより通信が途切れることがあるが停車中であればそのような危険性を回避することができる。また、交通情報などの取得時など、ナビゲーション装置４０が、その機能として車両外部と通信する際に合わせて補充データの送受信を行うことで、通信コストを低減することが可能となる。
【００３４】
また上述したようにナビゲーション装置４０の地図データベース１２０２には、経路の案内に必要なデータも記憶されているので、これらのデータについても、地図データ監視プログラム１１０１により破損の有無を監視して破損箇所があれば外部へ要求して取得するように構成することも好適である。案内に必要なデータも前述した通り、利用者によってデータが変更されることはなく、また、案内データは区分された地図領域と対応つけられて記憶されているので、地図データと同様、破損データを補充しても既存のデータと整合性を保って再度利用することが可能なのである。
【００３５】
【発明の効果】
以上説明したように本発明によれば地図データ記憶手段に記憶された地図データを監視して破損箇所を検出し、検出されたデータに対応するデータを外部の装置に要求して取得して記憶しておくことができるため、地図データの一部が破損しても、そのデータが使用できなくなった状態から回復させることができる。また利用者が自らデータ補充のための処理を行うことを不要とすることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態を説明する構成図である。
【図２】地図データ管理の一例を説明する図である。
【図３】地図データの構造を説明する模式図である。
【図４】本発明の第２の実施形態を説明する構成図である。
【符号の説明】
１０    コンピュータ
２０    ネットワーク
３０    地図データベースサーバ
４０    ナビゲーション装置
１００      ＣＰＵ
１１０      プログラムメモリ
１１０１    地図データ監視プログラム
１１０２    補充データ要求プログラム
１１０３    地図データ補充プログラム
１１０４    地図描画プログラム
１１０５    経路探索プログラム
１２０      ハードディスク装置
１２０２    地図データベース
１３０      ディスプレイ
１４０ａ、１４０ｂ    通信装置
１５０      ＧＰＳ
１６０      車速センサ
１７０      ジャイロ
【図１】
0004882178.tif 000002
【図２】
0004882178.tif 000003
【図３】
0004882178.tif 000004
【図４】
0004882178.tif 000005