(57)【要約】【課題】本発明は、地図の小区画データをダウンロードするナビゲーションシステムにおいて、地図データのバージョン管理機能を提供し、ナビゲーションシステムが破損・盗難された時に地図データを復旧するナビゲーションシステムに関する。【解決手段】地図の小区画データをナビゲーションシステムの記憶装置またはサーバ装置よりダウンロードする時に、地図のバージョン情報もダウンロードし、各小区画データのバージョン情報をナビゲーションシステムにおいて管理する。また、地図データが暗号化されている時は、必要な小区画データを復号化するための復号化鍵と利用条件をサーバ装置よりダウンロードして、鍵情報をナビゲーションシステムにおいて管理する。記憶装置の破損や車両の盗難によって地図データが失われた時に地図データの復旧を可能とするため、前記小区画データのバージョン情報をサーバ装置でも管理する。【選択図】  図５
2004354268.tif 000002
【特許請求の範囲】
【請求項１】
地図データを格納した記憶媒体から地図データを読み出す記憶装置を備えたナビゲーションシステムにおいて、
記憶装置からナビゲーションに用いる地図の小区画データをダウンロードする手段と、ダウンロードした小区画データのバージョン情報を読み込む手段とを備え、
読み込んだ複数の小区画データと地図データのバージョン情報を外部に設けられた記憶装置に送信して保存することを特徴とするナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステムにおいて、
前記ナビゲーションシステムは更に通信装置と、必要な小区画データが前記記憶装置にない時には通信装置を使ってサーバ装置より小区画データと小区画データを切り出した地図データのバージョン情報をダウンロードする手段とを備え、前記記憶装置または前記通信装置を介してサーバ装置よりダウンロードした前記小区画データと地図データのバージョン情報を記憶装置に保存することを特徴とするナビゲーションシステム。
【請求項３】
請求項２記載のナビゲーションシステムにおいて、前記通信装置によりサーバ装置から要求を受けた時には、前記記憶装置に保存されている小区画データを一意に識別するための小区画コードと前記小区画データを切り出した地図データのバージョン情報とをサーバ装置に送信することを特徴とするナビゲーションシステム。
【請求項４】
地図データを格納する記憶装置と通信装置を備えたナビゲーションシステム及びサーバ装置により構成される地図データのバックアップシステムにおいて、
前記ナビゲーションシステムは、記憶装置よりまたは前記通信装置を介したサーバ装置より、ナビゲーションに用いる地図の小区画データをダウンロードする手段と、ダウンロードした小区画データのバージョン情報を小区画データの小区画コード毎に保存する手段とを備え、
前記サーバ装置は、小区画データをダウンロードしたナビゲーションシステムの機器コード毎に、ダウンロードされた小区画データのバージョン情報を記録する記録手段を有し、
前記ナビゲーションシステムは記憶装置から小区画データを読み込んだ際に前記小区画データのバージョン情報を当該小区画データの前記サーバ装置に送信し、前記サーバ装置は受信したバージョン情報を前記記録装置に記録し、
前記サーバ装置は、ナビゲーションシステムからの要求に応じて、前記記録装置に記録された当該要求を送ったナビゲーションシステムの機器コードに対応する小区画コードとバージョン情報の小区画データをナビゲーションシステムに送信することを特徴とする地図データのバックアップシステム。
【請求項５】
請求項４記載のナビゲーションシステムを用いた地図データのバックアップシステムであって、前記サーバ装置では送信した複数の復号化鍵をナビゲーションシステム毎に記憶する手段とを有し、ナビゲーションシステムより要求があった場合に、要求のあった該ナビゲーションシステムに対応する前記記憶された複数の復号化鍵を当該ナビゲーションシステムに送信することを特徴とする地図データのバックアップシステム。
【請求項６】
請求項１に記載のナビゲーションシステムにおいて、前記記憶装置に格納される地図データは小区画毎に異なる暗号化鍵で暗号化された地図データであって、当該ナビゲーションシステムはダウンロードした前記小区画データを復号化するための復号化鍵をサーバ装置より受信する手段と、復号化された地図の小区画データと小区画データを切り出した地図データのバージョン情報と復号化鍵とを記憶装置に記憶する手段とを備える事を特徴としたナビゲーションシステム。
【請求項７】
請求項６記載のナビゲーションシステムを用いた課金方法であって、サーバ装置から復号化鍵を送信する時に、前記復号化鍵で復号化する地図の小区画データの種別または復号化鍵に付与した小区画データの利用条件に応じて異なる課金データを生成する処理を有することを特徴とする課金方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図データをダウンロードするナビゲーションシステム，ダウンロードした地図データの管理および地図データのダウンロードにおける課金処理に関する。
【０００２】
【従来の技術】
ナビゲーションシステムにおいて簡易地図を備え、地図が欲しいときに欲しい場所の地図が前記簡易地図にあるかどうかをチェックし、欲しい地図がある場合には地図をナビゲーションシステムが備える記憶装置からダウンロードし、欲しい地図がない場合にはサーバ装置から地図をダウンロードする端末装置が特開２００２−９０１６２号公報にて開示されている。
【０００３】
【特許文献１】
特開２００２−９０１６２号公報
【０００４】
【発明が解決しようとする課題】
上記公知例における端末装置では、端末装置が運転者のナビゲーションに必要な地図の小区画データ（地図データより切り出した地図の一部分の電子データ）を保持している場合には端末装置が保持している小区画データを使用することにより、端末装置が頻繁に地図の小区画データをサーバ装置よりダウンロードすることを避け、通信負荷や通信料金の低減を実現している。しかしながら、地図データは新しい道路や店舗などが建設されるため、定期的にバージョンアップされる。端末装置が保持している地図の小区画データとサーバ装置よりダウンロードした最新の地図データより切り出した小区画データが混在すると、異なるバージョンの地図データより切り出した小区画データが混在することになる。本公知例では、このような小区画データより構成される地図のバージョン管理方式に関しては考慮されていない。このため、端末装置が破損または盗難された時にナビゲーションシステムの地図データが復旧できないといった課題がある。また地図データは一般に有料で販売されるが、本公知例では地図データを配信しているにも関わらず、地図データに対する課金方式が考慮されていないといった課題がある。
【０００５】
本発明における第一の目的は、必要な小区画データをダウンロードして処理を実行するナビゲーションシステムにおいて、地図データのバージョン管理手段を提供し、地図データが失われた時に容易に復旧することにある。本発明における第二の目的は、前記ナビゲーションシステムにおいて、サーバ装置より地図の小区画データをダウンロードする時に、通信負荷と通信料金の大幅な低減を行うと共に、地図データの利用方法に応じた適切な課金方式を提供することにある。
【０００６】
【課題を解決するための手段】
上記第一の目的を達成するため、本発明では地図の小区画データをナビゲーションシステムの記憶装置またはサーバ装置よりダウンロードする時に、地図データのバージョン情報もダウンロードし、各小区画データと小区画データを切り出した地図のバージョン情報をナビゲーションシステムにおいて管理する。さらに、記憶装置の破損や車両の盗難によってナビゲーションシステムの地図データが失われた時に地図データの復旧を可能とするため、前記小区画データとバージョン情報を破損する確率が低い半導体メモリなどに格納すると同時に、通信手段を使ってサーバ装置でも管理する。
【０００７】
上記第二の目的を達成するため、本発明では暗号化された地図データをナビゲーションシステムの記憶装置に格納し、小区画データが必要となった時には暗号化された地図データを記憶装置よりダウンロードし、サーバ装置からは地図データを復号化するための復号化鍵のみをダウンロードすることにより、通信負荷や通信料金を大幅に削減する。また、サーバ装置より復号化鍵を配信する時に、復号化鍵に利用条件を付与してダウンロードし、サーバ装置にて前記利用条件に応じた課金処理を実行することにより、利用者の利用方法に応じた適切な課金方式を提供する。
【０００８】
【発明の実施の形態】
本発明におけるナビゲーションシステム，バックアップシステム、および課金方式について説明する。図１は、本発明におけるナビゲーションシステムの構成例を示したものである。ナビゲーションシステム１００は、表示処理部１１０，入出力制御部１２０，演算処理部１３０，記憶制御部１４０により構成される。表示処理部１１０は、ディスプレイ装置１５０に接続され、ナビゲーションシステム１００の処理結果をディスプレイ装置１５０に表示する。入出力制御部１２０は、外部記憶装置１６０，通信装置１７０，ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）１８０に接続され、これらの装置との間におけるデータの授受を制御する。
【０００９】
外部記憶装置１６０は、例えばＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，メモリカード，ハードディスクなどの任意の記憶媒体からデータを読み込むのに用いられる装置である。外部記憶装置１６０の記憶媒体には地図データ１６１と地図のバージョン情報が格納されている。通信装置１７０は、サーバ装置１７２の通信装置１７１との間で無線通信を行い、サーバ装置１７２との間でデータを授受することができる。無線通信とは、例えば携帯電話網，無線ＬＡＮ，衛星放送，ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ  Ｓｈｏｒｔ  Ｒａｎｇｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）などを使った通信である。
【００１０】
サーバ装置１７２は２つのデータベースを備えている。地図データ１７３を格納するデータベースには、過去のバージョンから現在のバージョンに至るまでの異なるバージョンの全国の電子化された地図データが格納されている。サーバ装置１７２は地図データ１７３から小区画データを切り出してナビゲーションシステム１００に配信する。小区画データは、例えば全国の地図データを一定距離間隔でメッシュ状に分割したデータである。
【００１１】
バージョン情報ＤＢ１７４を格納するデータベースには、ナビゲーションシステム１００に配信した小区画データのバージョン情報が格納される。サーバ装置１７２が管理するバージョン情報ＤＢ１７４では、ナビゲーションシステム１００毎にバージョン情報が管理されており、各ナビゲーションシステム１００の機器コード（ナビゲーションシステムを一意に識別するためのコード）毎に、小区画データを一意に識別するためのコードである小区画コード，小区画コードを切り出した地図データのバージョン、が格納される。なお、地図データ１４２，１６１，１７３のバージョンは、地図データが作成された日時によって付与され、統一的に管理されているものとする。
【００１２】
ＧＰＳ１８０は車両の位置情報を測定し、その結果を入出力制御部１２０を介してナビゲーション処理部１３１に送信する。演算処理部１３０は、ナビゲーション処理部１３１と地図データ管理部１３２の機能ブロックにより構成される。記憶制御部１４０は、記憶装置を備え、演算処理部１３０は読書制御部１４１を介して記憶装置に対してデータの読み書きを行うことができる。記憶装置には、地図データ１４２，バージョン情報１４３，プログラム１４４が保存されている。
【００１３】
ナビゲーション処理部１３１は、読書制御部１４１を介して記憶装置からプログラム１４４をダウンロードし、このプログラムを実行してＧＰＳ１８０から受信した位置情報を使ってナビゲーションを行う。地図データ管理部１３２は、地図データのダウンロード処理や記憶制御部１４０の記憶装置に格納された地図データの管理を行う。また図中には記していないが、演算処理部１３０はタイマーを保持しており、ダウンロードした地図データにタイムスタンプを付与することができる。
【００１４】
記憶装置は、例えばハードディスク装置や不揮発性の半導体メモリである。記憶装置として物理的に異なる記憶装置を複数用いてもよい。例えば、ハードディスク装置と半導体メモリを用い、データ容量の大きい地図データ１４２はハードディスク装置に格納し、バージョン情報とプログラムの半導体メモリに格納する。ナビゲーションシステム１００を出荷した時に、記憶装置には特定の地域あるいは特定の縮尺の地図データがインストールされ、この地図データ１４２に含まれる小区画データを識別するための小区画コード，バージョン情報，出荷時の日時がバージョン情報１４３に登録される。
【００１５】
つぎに図２を用いてナビゲーションシステム１００における処理について説明する。ナビゲーション処理部１３１はプログラム１４４をダウンロードして処理を実行し、ＧＰＳ１８０の情報を使ってナビゲーションを行う。車両の移動に伴いディスプレイ装置１５０に表示している地図の範囲外に車両位置が移動した場合、表示されている範囲外の地図データが必要となる（ステップ２０１）。このとき、ナビゲーション処理部１３１は新しい地図データが必要となったことを地図データ管理部１３２に通知する。この通知を受けた地図データ管理部１３２は、読書制御部１４１を介して地図データ１４２から新たに表示する地図の小区画データを読み込む。
【００１６】
地図データ１４２に必要な小区画データがある場合（ステップ２０２）、記憶装置より小区画データを読み込んでナビゲーションの処理を継続する（ステップ２１１）。地図データ１４２に必要な小区画データがない場合（ステップ２０２）、外部記憶装置１６０を介して地図データ１６１を検索する。地図データ１６１に必要な小区画データがある場合（ステップ２０３）、外部記憶装置１６０より該当する小区画データとそのバージョンをダウンロードする（ステップ２０４）。ダウンロードした小区画データは記憶装置の地図データ１４２に追加され（ステップ２０５）、ダウンロードした小区画データのバージョン，ダウンロードした小区画データを識別する小区画コード，ダウンロードした日時を記憶装置のバージョン情報１４３に登録する（ステップ２０６）。
【００１７】
バージョン情報１４３に、既に同一の小区画コードが存在する場合にはバージョン情報１４３とダウンロードした日時が更新され、同一の小区画コードが存在しない場合には新しい情報をバージョン情報１４３に追加する。バージョン情報１４３の構成については、図３を用いて後述する。サーバ装置１７２は、各ナビゲーションシステム１００のバージョン情報１４３と同じ情報をデータベースに格納する。記憶装置のバージョン情報１４３に登録された内容は、通信装置１７０と１７１を介してサーバ装置１７２に送信する（ステップ２０７）。サーバ装置１７２では、受信したバージョン情報をデータベースで管理しているバージョン情報ＤＢ１７４に登録する。
【００１８】
小区画データが外部記憶装置１６０に存在しなかった場合（ステップ２０３）、ナビゲーションシステム１００はサーバ装置１７２に該当する小区画データの送信を要求し、通信装置１７０と１７１を介して必要な小区画データとバージョンをサーバ装置１７２からダウンロードする（ステップ２０８）。この時、ナビゲーションシステム１００は、必要な小区画データの小区画コードをサーバ装置１７２に送信し、これを受信したサーバ装置１７２は地図データ１７３の中で最新バージョンの地図より受信した小区画コードに該当する小区画データを切り出して、最新の地図データのバージョンと共に切り出した小区画データをナビゲーションシステム１００に送信する。ナビゲーションシステム１００はダウンロードした小区画データを記憶装置の地図データ１４２に格納し（ステップ２０９）、ダウンロードしたバージョンを記憶装置のバージョン情報１４３に登録し（ステップ２１０）、ダウンロードした小区画データを使ってナビゲーションの処理を継続する。
【００１９】
図３を使ってバージョン情報１４３の構成を説明する。バージョン情報１４３とはバージョン情報管理テーブル３００であり、小区画データを一意に識別するための小区画コード３１０，小区画コードを切り出した地図データのバージョン３２０，小区画データが地図データ１４２に格納された日時を示す更新日時３３０により構成される。図３に示す例では、小区画コード３１０＝１００００００１の小区画データは、バージョン３２０＝１．０１の地図データより切り出されたものであり、２００２年１月３０日１０時５０分に地図データ１４２に追加または更新されたことを示す（３００２）。同様に、小区画コードが‘１０００００００’の小区画データは、２００２年１月２３日２３時４０分にバージョン‘１．０’の地図データから切り出され（３００１）、小区画コードが‘１００００００２’の小区画データは、２００３年３月２日１１時２０分にバージョン‘２．１’の地図データから切り出された（３００３）ものであることを示している。一方、サーバ装置１７２が管理するバージョン情報ＤＢ１７４にはナビゲーションシステム毎にバージョン情報管理テーブル３００が登録されている。各バージョン情報管理テーブル３００はナビゲーションシステム１００を一意に識別するための機器コードとセットで格納されている。
【００２０】
各ナビゲーションシステム１００は、各々が必要とする小区画データを異なるタイミングで外部記憶装置１６０やサーバ装置１７２よりダウンロードするため、自ナビゲーションシステム内の記憶装置に格納されている地図データ１４２に記録された小区画データは、ナビゲーションシステム１００毎に異なる。ナビゲーションシステム１００の記憶装置が破損した場合、あるいは車両がナビゲーションシステム１００と共に盗難された場合、地図データが無償であれば最新の地図データを改めて配布すればよいが、地図が有償である場合には地図データを復旧することが求められる。
【００２１】
図４の処理フローを使ってこの地図データの復旧処理について説明する。ナビゲーションシステム１００の記憶装置が破損した場合、記憶装置を取り替えてナビゲーションシステム１００を起動する。交換された記憶装置からは以前の地図データ１４２とバージョン情報１４３が失われているため、ナビゲーションシステム１００のナビゲーション処理部１３１は記憶装置に情報が何も格納されていないことを認識して、地図データの復旧要求と自装置の機器コードをサーバ装置１７２に送信する。
【００２２】
サーバ装置１７２は、この地図データの復旧要求と機器コードをナビゲーションシステム１００より受信し（ステップ４０１）、機器コードが示すナビゲーションシステム１００のバージョン情報が存在するか否かをバージョン情報ＤＢ１７４を検索して判断する。該当するナビゲーションシステム１００のバージョン情報がバージョン情報ＤＢ１７４に存在しない場合（ステップ４０２）、エラーを返信して処理を終了する（ステップ４０６）。バージョン情報が存在する場合（ステップ４０２）、サーバ装置１７２はバージョン情報ＤＢ１７４より該当するナビゲーションシステム１００のバージョン情報を読み込み（ステップ４０３）、このバージョン情報管理テーブル３００の小区画コード３１０とバージョン３２０が示す全ての小区画データを地図データ１７３より切り出す（ステップ４０４）。
【００２３】
前述した通り、地図データ１７３には複数の異なるバージョンの地図データが格納されており、指定された小区画コードに対応する領域の地図データの内、バージョン３２０で指定されたバージョンの小区画データを切り出すことができる。切り出した複数の小区画データは、サーバ装置１７２より通信装置１７０と１７１を介してナビゲーションシステム１００に配信される（ステップ４０５）。ナビゲーションシステム１００では、受信した小区画データとバージョンを地図データ１４２とバージョン情報１４３に保存する。
【００２４】
なお、通信装置１７０と１７１間の通信帯域が狭い場合、多くの小区画データをダウンロードすると通信時間が長くかかるため、サーバ装置１７２に外部記録装置を接続し、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体にこれらの小区画データを保存し、これを郵送などの手段を使って配布し、ナビゲーションシステム１００の外部記憶装置１６０よりこの記憶媒体に保存された小区画データを読み込んで、ナビゲーションシステム１００の記憶装置に格納するという方法を用いてもよい。
【００２５】
車両の盗難に伴うナビゲーションシステム１００の記憶装置の内容を復旧する場合、新たなナビゲーションシステムに対して機器コードを再発行する必要がある。この際、盗難にあった車両の所有者からの要求に基づいて車両の所有者の身元が確認された上で、この車両所有者に対して機器コードが通知され、車両所有者が通知された機器コードを新たなナビゲーションシステムに登録する。またサーバ装置１７２側では、盗難にあったナビゲーションシステム１００の機器コードを無効として新たな機器コードを登録することにより、盗難にあったナビゲーションシステム１００のバージョン情報を引き継ぐ。この後、前述の復旧作業を行うことにより、ナビゲーションシステムの記憶装置の内容が復旧される。
【００２６】
このように、ナビゲーションシステムにおいて外部記憶装置やサーバ装置よりダウンロードした小区画データの小区画コードとバージョンを管理し、かつナビゲーションシステムでのバージョン情報の更新に伴い、ナビゲーションシステムにおいて管理している更新された小区画データの小区画コードとそのバージョンをサーバ装置に送信して同じ情報を管理することにより、ナビゲーションシステムが破損または盗難された時にも、これらの小区画コードとバージョンを使ってナビゲーションシステムの地図データを復旧することができる。これにより、車両が事故にあってナビゲーションシステムが破損した時や、記憶装置が長時間の使用により故障した時、あるいは車両が盗難にあった時に、車両の所有者は高価な地図データを再度購入する必要がなくなり、車両の所有者の財産が保護される。
【００２７】
つぎに、本発明における課金方式について説明する。本方式は、通信負荷や通信料金を低減すると共に、地図データの利用状況に応じた適切な課金を行うための方式である。課金システムの構成例を図５に示す。インターネット５００に鍵管理サーバ５１０，コンテンツサーバ５３０，通信基地局５４０が接続されており、通信基地局５４０は無線通信（携帯通信網，無線ＬＡＮ，衛星放送，ＤＳＲＣなど）を使ってナビゲーションシステム５５０と通信を行う。鍵管理サーバ５１０，コンテンツサーバ５３０，ナビゲーションシステム５５０は、インターネット５００を介して相互に通信を行うことができる。また、鍵管理サーバ５１０は、課金サーバ５２０に接続されており、さらに課金サーバ５２０は専用線を介して金融機関システム５６０に接続されている。
【００２８】
鍵管理サーバ５１０は、ナビゲーションシステム５５０に対して暗号化した小区画データを復号化するための復号化鍵を配信する。課金サーバ５２０は、鍵管理サーバ５１０より復号化鍵を配信したナビゲーションシステム５５０の機器コードや配信した復号化鍵に関する情報（復号化するコンテンツの種別，コンテンツの利用条件など）を受信し、課金・決済処理を行う。金融機関システム５６０は、銀行システムやクレジットカードシステムであり、課金サーバ５２０からの決済処理要求に応じてクレジット決済，口座振替などの処理を行う。なお、課金サーバ５２０は個人情報を管理しており、ナビゲーションシステム５５０の機器コードからナビゲーションシステム５５０が搭載されている車両の所有者，所有者の口座番号やクレジットカード番号などを検索することができ、これらの情報に基づいて金融機関システム５６０に対し決済処理を要求する。
【００２９】
コンテンツサーバ５３０は地図データを格納したデータベースを備え、小区画データを暗号化・復号化するための暗号化鍵と復号化鍵の生成，暗号化した小区画データの生成、および生成された復号化鍵や暗号化された小区画データの配信を行う。コンテンツサーバ５３０にて生成した暗号化された小区画データ５３１は、インターネット５００と通信基地局５４０を介してナビゲーションシステム５５０に通信により配信するか、またはコンテンツサーバ５３０で外部記録装置を使い暗号化された小区画データを記憶媒体５３２に記録し、この小区画データが記録された記憶媒体５３２をナビゲーションシステム５５０に組み込む者（自動車メーカー，ディーラー，自動車用品店，ナビゲーションシステムの利用者など）の所へ配送する。
【００３０】
配送手段としては、例えば暗号化した小区画データをハードディスクに記録し、ナビゲーションシステム５５０の出荷時にナビゲーションシステム５５０に組み込んで出荷する方法がある。この方法では、ナビゲーションシステム５５０を出荷した時に、内蔵するハードディスクに暗号化された複数の小区画データが記録される。また、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶媒体に暗号化した小区画データを記録して車両の所有者に配布し、この記憶媒体を受け取った車両の所有者がナビゲーションシステム５５０の外部記録装置に受け取った記憶媒体（ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等）をセットしてナビゲーションシステム５５０にて読み込む方法がある。この方法では、車両所有者への郵送，一般書店で販売されている雑誌に添付，コンビニエンスストアやガソリンスタンドなどの車両が立ち寄る場所に記録媒体を置いて自由に取ってもらうといった手段を用いて車両の所有者に記録媒体を配布する。
【００３１】
ナビゲーションシステム５５０の構成を図６を使って説明する。図１で説明したナビゲーションシステム１００の構成と比較して、追加・変更した部分についてのみ説明する。外部記憶装置１６０の地図データ６６１は暗号化された小区画データで構成され、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶媒体５３２より暗号化された小区画データを読み込む。ナビゲーションシステム５５０は、通信装置１７０と通信基地局５４０を介して鍵管理サーバ５１０，コンテンツサーバ５３０と通信を行う。
【００３２】
コンテンツサーバ５３０は、暗号化された地図データ６７３を保持しており、ナビゲーションシステム５５０からの要求に応じて地図データ６７３から適切な小区画データを検索してナビゲーションシステム５５０に配信する。鍵管理サーバ５１０は、暗号化された小区画データを復号化するための複数の鍵情報６７６（復号化鍵）を小区画コードをキーとしてデータベースに格納しており、ナビゲーションシステム５５０からの要求に応じて復号化する小区画データの復号化鍵を検索してナビゲーションシステム５５０に配信する。
【００３３】
ナビゲーションシステム５５０には、新たに暗号処理部６８０が追加される。暗号処理部６８０では、入出力制御部１２０を介して外部記憶装置１６０や通信装置１７０より受信した小区画データを復号化する。暗号処理部６８０は、鍵管理部６８１，復号化処理部６８２の機能ブロックにより構成され、鍵管理部６８１は複数の復号化鍵を鍵情報６８３として格納・管理している。鍵管理部６８１は鍵管理サーバ５１０からダウンロードされた復号化鍵を保持し、復号化処理部６８２より要求があると適切な復号化鍵を検索して渡す。また、鍵管理部６８１は復号化鍵の利用条件（利用期日，利用回数など）も管理する。
【００３４】
復号化処理部６８２は、小区画データの小区画コードを鍵管理部６８１に渡して復号化鍵を要求し、この小区画データを復号化するための復号化鍵を鍵管理部６８１から受け取り、小区画データを復号化して演算処理部１３０に渡す。記憶制御部１４０に格納されている地図データ６４２は、暗号化された地図データであり、ナビゲーション処理部１３１において地図データ６４２より読み出された小区画データは、地図データ管理部１３２を介し一旦暗号処理部６８０に渡されて復号化されたのち、ナビゲーション処理部１３１に渡されてナビゲーションの処理を実行する際に利用される。
【００３５】
ナビゲーションシステム５５０の処理フローを図７を使って説明する。ステップ７０１，７０２，７０３，７０４，７０７，７０８，７１０の処理は、図２で説明したステップ２０１，２０２，２０３，２０４，２０５，２０６，２０８の処理と同じであるので説明を省略する。ただし、ステップ７０２，７０３，７０４，７０７，７１０では、扱う小区画データは暗号化されている点において図２のフローチャートにおける処理と異なる。表示に要する地域に対応した小区画データがナビゲーションシステム５５０内の記憶装置にある場合（ステップ７０２）、暗号処理部６８０では演算処理部１３０からの要求に基づき、復号化する小区画データの小区画コードを使って復号化鍵の利用条件を鍵管理部６８１が鍵情報６８３より読み出し、復号化処理部では、読み出した利用条件に基づいて復号化鍵が有効であるか否かを判断する。鍵情報６８３の構成と復号化鍵の有効性については後述する。
【００３６】
利用条件が有効で復号化鍵が利用できる場合（ステップ７０９）、記憶装置より読み出された小区画データを復号化鍵を使って復号化し（ステップ７１１）、ナビゲーションの処理を継続する。小区画データが記憶装置にない場合（ステップ７０２）、小区画データが外部記憶装置１６０にあるか確認する（ステップ７０３）。小区画データが外部記憶装置１６０にある場合、外部記憶装置１６０より必要な小区画データをダウンロードする（ステップ７０４）。
【００３７】
ステップ７０３で求める小区画データが外部記憶装置１６０にない場合、通信装置１７０を介してサーバ装置（コンテンツサーバ５３０）より小区画データをダウンロードする（ステップ７１０）。外部記憶装置１６０またはコンテンツサーバ５３０よりダウンロードした小区画データを復号化するため、小区画データの小区画コードを鍵管理サーバ５１０に送信して小区画データを復号化するための復号化鍵を取得する（ステップ７０５）。また、同じ小区画のデータであっても、小区画データのバージョンが異なる毎に異なる暗号化鍵を用いて暗号化している場合、復号化鍵を取得する際には、小区画コードに加えて復号化する小区画データのバージョン番号も鍵管理サーバ５１０に送信して復号化鍵を取得する。
【００３８】
鍵管理サーバ５１０では、復号化鍵を配信する時に課金サーバ５２０に問い合わせを行い、ナビゲーションシステム５５０に対して復号化鍵を送信してもよいか否かを判断する。これは代金未納者などをチェックするためであり、詳細は後述する。鍵管理サーバ５１０が復号化鍵を配信しなかった場合には処理を終了する。
【００３９】
記憶装置に小区画データが存在していても復号化鍵が利用できない場合（ステップ７０９）にも、同じく小区画データの小区画コードを鍵管理サーバ５１０に送信して復号化鍵を取得し（ステップ７１２）、記憶装置より読み出された小区画データをこの復号化鍵を使って復号化する（ステップ７１１）。鍵管理サーバ５１０に対して復号化鍵を要求する際に、小区画コードのみを送信すると利用期間，利用回数などの制約条件がない無条件利用の復号化鍵を取得するが、小区画コードと共に復号化鍵の利用条件（利用期間，利用回数など）を送信してよい。この場合、条件付の復号化鍵が鍵管理サーバ５１０より送信される。取得した復号化鍵と利用条件は鍵情報６８３に登録される。取得した復号化鍵を使って小区画データを復号化し（ステップ７０６）、ナビゲーションの処理を継続する。外部記憶装置１６０或いはコンテンツサーバ５３０から取得した小区画データは暗号化された状態で記憶装置に格納する（ステップ７０７）。
【００４０】
なお、図２で説明したステップ２０７に該当する処理は図７で示した処理では必要ない。なぜなら、外部記憶装置１６０から小区画データを読み込む場合と、サーバ装置より小区画データを読み込む場合のいずれの場合も復号化鍵を取得するために鍵管理サーバ５１０に問い合わせを行うので、鍵管理サーバ５１０ではナビゲーションシステム５５０における小区画データの更新状況を把握することができ、更新した内容をナビゲーションシステム５５０より送信してもらわなくても小区画データのバージョンを管理できる。ただし、後述するように、鍵情報６８３も復旧の対象とする場合、利用回数を制限した復号化鍵を正しく復元するためには、利用回数制限のある復号化鍵を使用した際には鍵管理サーバ５１０に対して更新された復号化鍵の利用回数を通知することになる。
【００４１】
鍵情報６８３の構成を図８を用いて説明する。鍵情報６８３とは、鍵管理テーブル８００であり、小区画データを一意に識別するための小区画コード８１０，復号化鍵の利用期限８２０，復号化鍵をあと何回利用できるかを表す残り利用回数８３０，復号化鍵８４０により構成される。利用期限８２０は、復号化鍵を利用できる期限を示し、指定された期限を過ぎると復号化鍵が利用できず、再度復号化鍵を鍵管理サーバ５１０より取得しなければならない。残り利用回数８３０は、復号化鍵を利用できる回数を示し、小区画データを復号化する度に値が１つずつ減算される。残り利用回数が０になると再度復号化鍵を鍵管理サーバ５１０より取得しなければならない。利用期限８２０と残り利用回数は必ずしも登録される必要はなく、登録されていない場合には利用制約がない。つまり、どちらも登録されていない場合、小区画データは無制限で使える。復号化鍵８４０は鍵管理サーバ５１０よりダウンロードした小区画コード８１０で示された小区画データを復号化するための暗号鍵である。
【００４２】
図８に示す例の場合、小区画コードが‘１０００００００’の小区画データを復号化する復号化鍵は‘Ａ１２００１２ＥＡ７４ＢＤ８１０’であり、利用期限も残り利用回数も設定されていないため、無制限に使える。しかし、小区画コードが‘１００００００１’の小区画データを復号化する復号化鍵には、利用期限が‘２００３．１２．２９’と設定されているため、２００３年１月２９日までしか利用できない。そして、小区画コードが‘１００００００２’の小区画データを復号化する復号化鍵には、残り利用回数が‘３’と設定されているため、残り３回までしか利用できない。
【００４３】
ナビゲーションシステム５５０の鍵情報６８３を復旧する場合には、鍵管理サーバ５１０に対して機器コードを送信して復号化鍵の復旧を要求する。この要求を受けた鍵管理サーバ５１０では、送られてきた機器コードの対応するデータの中から、現在有効な復号化鍵を対応する小区画コードと共に返信する。
【００４４】
最後に、課金サーバ５２０の処理について説明する。課金サーバ５２０は、鍵管理サーバ５１０よりナビゲーションシステム５５０を識別するための機器コードと、この機器コードが示すナビゲーションシステム５５０に対して配信した復号化鍵の数と復号化鍵に付与した利用条件を受け取る。これらの情報をもとに、例えば以下の課金を行う。どの課金方式を利用するかは車両の所有者が選択することができる。例えば、予め車両の所有者が書面にて選択内容を郵送によって通知し、これを受け取ったオペレータが課金サーバ５２０に課金方式を登録する。あるいは、ナビゲーションシステム５５０より復号化鍵を取得する時に鍵管理サーバ５１０に課金方式を送信し、これを課金サーバ５２０にて受信して登録する。
【００４５】
（１）従量制課金
復号化鍵を利用する度に課金する方式である。例えば、無制限利用の復号化鍵であれば一回配信すると１００円、１年間の期間制限付の復号化鍵であれば一回配信すると５０円、１０回の回数制限付の復号化鍵であれば一回配信すると３０円といった課金を行う。課金サーバ５２０では、例えば毎月２５日に１ヶ月間で利用された金額の合計を計算し、これを請求データとして金融機関システム５６０に送信する。
【００４６】
（２）月額固定課金
毎月固定した会費を徴収する方式であり、例えば車両の所有者が毎月５００円を支払うと無制限利用の復号化鍵が毎回配信される。課金サーバ５２０は、例えば毎月２５日に固定した会費である５００円の請求データを金融機関システム５６０に送信する。
【００４７】
（３）プリペイド課金
課金額の計算方式は（１）と同じであるが、支払いの方式が異なる。一定金額を予め支払っておき、このデポジットされた金額より利用代金を徴収する。例えば、予め車両の所有者が１００００円を金融機関に振込むと、金融機関システム５６０より課金サーバ５２０に振込み金額が送信され、この金額を超えない範囲で復号化鍵を配信し、毎回従量制課金で利用料を徴収する。利用金額は毎回振り込み金額より減算し、最終的に残高がなくなると復号化鍵を配信しない。
【００４８】
【発明の効果】
このように本発明では、ナビゲーションを行う時に必要となる地図の小区画データを暗号化して記憶媒体に格納して予め配布し、ナビゲーションシステムで利用する時に復号化鍵を取得して小区画データを利用可能とすることにより、無線通信を使って小区画データを配信する必要がない。ナビゲーションシステムとサーバ装置間で授受されるのは復号化鍵のみであるため、通信負荷や通信料金の大幅な低減をはかることができる。また、復号化鍵を配信する時に利用期間や利用回数といった利用条件を付与し、利用する小区画データや利用条件に合った課金を行うことにより、利用者の利用形態に応じた柔軟な課金を実現することができる。
【図面の簡単な説明】
【図１】
本発明におけるナビゲーションシステムの構成例である。
【図２】
本発明におけるナビゲーションシステムの処理フローの例である。
【図３】
本発明におけるナビゲーションシステムにて記憶する管理テーブルの構成例で
ある。
【図４】
本発明における地図データを復旧するときのサーバ装置における処理フローで
ある。
【図５】
本発明における課金システムの構成例である。
【図６】
本発明の課金システムにおけるナビゲーションシステムの構成例である。
【図７】
本発明の課金システムにおけるサーバ装置の処理フローである。
【図８】
本発明の課金システムにおけるサーバ装置の管理テーブルの構成例である。
【符号の説明】
１００，５５０…ナビゲーションシステム、１１０…表示処理部、１２０…入出力制御部、１３０…演算処理部、１３１…ナビゲーション処理部、１３２…地図データ管理部、１４０…記憶制御部、１４１…読書制御部、１４２，１６１，１７３，６４２，６６１，６７３…地図データ、１６０…外部記憶装置、１７０，１７１…通信装置、１７２…サーバ装置、３００…バージョン情報管理テーブル、５１０…鍵管理サーバ、５２０…課金サーバ、５３０…コンテンツサーバ、５３１…小区画データ、５４０…通信基地局、５６０…金融機関システム、６７６６８３…鍵情報、６８０…暗号処理部、６８１…鍵管理部、６８２…復号化処理部、８００…鍵管理テーブル、８４０…復号化鍵。
【図１】
2004354268.tif 000003
【図２】
2004354268.tif 000004
【図３】
2004354268.tif 000005
【図４】
2004354268.tif 000006
【図５】
2004354268.tif 000007
【図６】
2004354268.tif 000008
【図７】
2004354268.tif 000009
【図８】
2004354268.tif 000010