JP2004354268A

JP2004354268A - Navigation system, map data backup system, and navigation system billing method

Info

Publication number: JP2004354268A
Application number: JP2003153683A
Authority: JP
Inventors: Takeo Aizono; 岳生相薗; Kenichi Mizuishi; 賢一水石
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2003-05-30
Filing date: 2003-05-30
Publication date: 2004-12-16
Anticipated expiration: 2023-05-30
Also published as: JP4103685B2

Abstract

【課題】本発明は、地図の小区画データをダウンロードするナビゲーションシステムにおいて、地図データのバージョン管理機能を提供し、ナビゲーションシステムが破損・盗難された時に地図データを復旧するナビゲーションシステムに関する。
【解決手段】地図の小区画データをナビゲーションシステムの記憶装置またはサーバ装置よりダウンロードする時に、地図のバージョン情報もダウンロードし、各小区画データのバージョン情報をナビゲーションシステムにおいて管理する。また、地図データが暗号化されている時は、必要な小区画データを復号化するための復号化鍵と利用条件をサーバ装置よりダウンロードして、鍵情報をナビゲーションシステムにおいて管理する。記憶装置の破損や車両の盗難によって地図データが失われた時に地図データの復旧を可能とするため、前記小区画データのバージョン情報をサーバ装置でも管理する。
【選択図】図５An object of the present invention is to provide a navigation system that downloads map subsection data, provides a map data version management function, and restores the map data when the navigation system is damaged or stolen.
When downloading small section data of a map from a storage device or a server device of a navigation system, version information of the map is also downloaded, and version information of each small section data is managed in the navigation system. When the map data is encrypted, a decryption key for decrypting the necessary small block data and usage conditions are downloaded from the server device, and the key information is managed in the navigation system. To enable map data to be restored when map data is lost due to storage device damage or vehicle theft, version information of the small block data is also managed by a server device.
[Selection diagram] FIG.

Description

【０００１】
【発明の属する技術分野】
本発明は、地図データをダウンロードするナビゲーションシステム，ダウンロードした地図データの管理および地図データのダウンロードにおける課金処理に関する。
【０００２】
【従来の技術】
ナビゲーションシステムにおいて簡易地図を備え、地図が欲しいときに欲しい場所の地図が前記簡易地図にあるかどうかをチェックし、欲しい地図がある場合には地図をナビゲーションシステムが備える記憶装置からダウンロードし、欲しい地図がない場合にはサーバ装置から地図をダウンロードする端末装置が特開２００２−９０１６２号公報にて開示されている。
【０００３】
【特許文献１】
特開２００２−９０１６２号公報
【０００４】
【発明が解決しようとする課題】
上記公知例における端末装置では、端末装置が運転者のナビゲーションに必要な地図の小区画データ（地図データより切り出した地図の一部分の電子データ）を保持している場合には端末装置が保持している小区画データを使用することにより、端末装置が頻繁に地図の小区画データをサーバ装置よりダウンロードすることを避け、通信負荷や通信料金の低減を実現している。しかしながら、地図データは新しい道路や店舗などが建設されるため、定期的にバージョンアップされる。端末装置が保持している地図の小区画データとサーバ装置よりダウンロードした最新の地図データより切り出した小区画データが混在すると、異なるバージョンの地図データより切り出した小区画データが混在することになる。本公知例では、このような小区画データより構成される地図のバージョン管理方式に関しては考慮されていない。このため、端末装置が破損または盗難された時にナビゲーションシステムの地図データが復旧できないといった課題がある。また地図データは一般に有料で販売されるが、本公知例では地図データを配信しているにも関わらず、地図データに対する課金方式が考慮されていないといった課題がある。
【０００５】
本発明における第一の目的は、必要な小区画データをダウンロードして処理を実行するナビゲーションシステムにおいて、地図データのバージョン管理手段を提供し、地図データが失われた時に容易に復旧することにある。本発明における第二の目的は、前記ナビゲーションシステムにおいて、サーバ装置より地図の小区画データをダウンロードする時に、通信負荷と通信料金の大幅な低減を行うと共に、地図データの利用方法に応じた適切な課金方式を提供することにある。
【０００６】
【課題を解決するための手段】
上記第一の目的を達成するため、本発明では地図の小区画データをナビゲーションシステムの記憶装置またはサーバ装置よりダウンロードする時に、地図データのバージョン情報もダウンロードし、各小区画データと小区画データを切り出した地図のバージョン情報をナビゲーションシステムにおいて管理する。さらに、記憶装置の破損や車両の盗難によってナビゲーションシステムの地図データが失われた時に地図データの復旧を可能とするため、前記小区画データとバージョン情報を破損する確率が低い半導体メモリなどに格納すると同時に、通信手段を使ってサーバ装置でも管理する。
【０００７】
上記第二の目的を達成するため、本発明では暗号化された地図データをナビゲーションシステムの記憶装置に格納し、小区画データが必要となった時には暗号化された地図データを記憶装置よりダウンロードし、サーバ装置からは地図データを復号化するための復号化鍵のみをダウンロードすることにより、通信負荷や通信料金を大幅に削減する。また、サーバ装置より復号化鍵を配信する時に、復号化鍵に利用条件を付与してダウンロードし、サーバ装置にて前記利用条件に応じた課金処理を実行することにより、利用者の利用方法に応じた適切な課金方式を提供する。
【０００８】
【発明の実施の形態】
本発明におけるナビゲーションシステム，バックアップシステム、および課金方式について説明する。図１は、本発明におけるナビゲーションシステムの構成例を示したものである。ナビゲーションシステム１００は、表示処理部１１０，入出力制御部１２０，演算処理部１３０，記憶制御部１４０により構成される。表示処理部１１０は、ディスプレイ装置１５０に接続され、ナビゲーションシステム１００の処理結果をディスプレイ装置１５０に表示する。入出力制御部１２０は、外部記憶装置１６０，通信装置１７０，ＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）１８０に接続され、これらの装置との間におけるデータの授受を制御する。
【０００９】
外部記憶装置１６０は、例えばＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，メモリカード，ハードディスクなどの任意の記憶媒体からデータを読み込むのに用いられる装置である。外部記憶装置１６０の記憶媒体には地図データ１６１と地図のバージョン情報が格納されている。通信装置１７０は、サーバ装置１７２の通信装置１７１との間で無線通信を行い、サーバ装置１７２との間でデータを授受することができる。無線通信とは、例えば携帯電話網，無線ＬＡＮ，衛星放送，ＤＳＲＣ（ＤｅｄｉｃａｔｅｄＳｈｏｒｔＲａｎｇｅＣｏｍｍｕｎｉｃａｔｉｏｎ）などを使った通信である。
【００１０】
サーバ装置１７２は２つのデータベースを備えている。地図データ１７３を格納するデータベースには、過去のバージョンから現在のバージョンに至るまでの異なるバージョンの全国の電子化された地図データが格納されている。サーバ装置１７２は地図データ１７３から小区画データを切り出してナビゲーションシステム１００に配信する。小区画データは、例えば全国の地図データを一定距離間隔でメッシュ状に分割したデータである。
【００１１】
バージョン情報ＤＢ１７４を格納するデータベースには、ナビゲーションシステム１００に配信した小区画データのバージョン情報が格納される。サーバ装置１７２が管理するバージョン情報ＤＢ１７４では、ナビゲーションシステム１００毎にバージョン情報が管理されており、各ナビゲーションシステム１００の機器コード（ナビゲーションシステムを一意に識別するためのコード）毎に、小区画データを一意に識別するためのコードである小区画コード，小区画コードを切り出した地図データのバージョン、が格納される。なお、地図データ１４２，１６１，１７３のバージョンは、地図データが作成された日時によって付与され、統一的に管理されているものとする。
【００１２】
ＧＰＳ１８０は車両の位置情報を測定し、その結果を入出力制御部１２０を介してナビゲーション処理部１３１に送信する。演算処理部１３０は、ナビゲーション処理部１３１と地図データ管理部１３２の機能ブロックにより構成される。記憶制御部１４０は、記憶装置を備え、演算処理部１３０は読書制御部１４１を介して記憶装置に対してデータの読み書きを行うことができる。記憶装置には、地図データ１４２，バージョン情報１４３，プログラム１４４が保存されている。
【００１３】
ナビゲーション処理部１３１は、読書制御部１４１を介して記憶装置からプログラム１４４をダウンロードし、このプログラムを実行してＧＰＳ１８０から受信した位置情報を使ってナビゲーションを行う。地図データ管理部１３２は、地図データのダウンロード処理や記憶制御部１４０の記憶装置に格納された地図データの管理を行う。また図中には記していないが、演算処理部１３０はタイマーを保持しており、ダウンロードした地図データにタイムスタンプを付与することができる。
【００１４】
記憶装置は、例えばハードディスク装置や不揮発性の半導体メモリである。記憶装置として物理的に異なる記憶装置を複数用いてもよい。例えば、ハードディスク装置と半導体メモリを用い、データ容量の大きい地図データ１４２はハードディスク装置に格納し、バージョン情報とプログラムの半導体メモリに格納する。ナビゲーションシステム１００を出荷した時に、記憶装置には特定の地域あるいは特定の縮尺の地図データがインストールされ、この地図データ１４２に含まれる小区画データを識別するための小区画コード，バージョン情報，出荷時の日時がバージョン情報１４３に登録される。
【００１５】
つぎに図２を用いてナビゲーションシステム１００における処理について説明する。ナビゲーション処理部１３１はプログラム１４４をダウンロードして処理を実行し、ＧＰＳ１８０の情報を使ってナビゲーションを行う。車両の移動に伴いディスプレイ装置１５０に表示している地図の範囲外に車両位置が移動した場合、表示されている範囲外の地図データが必要となる（ステップ２０１）。このとき、ナビゲーション処理部１３１は新しい地図データが必要となったことを地図データ管理部１３２に通知する。この通知を受けた地図データ管理部１３２は、読書制御部１４１を介して地図データ１４２から新たに表示する地図の小区画データを読み込む。
【００１６】
地図データ１４２に必要な小区画データがある場合（ステップ２０２）、記憶装置より小区画データを読み込んでナビゲーションの処理を継続する（ステップ２１１）。地図データ１４２に必要な小区画データがない場合（ステップ２０２）、外部記憶装置１６０を介して地図データ１６１を検索する。地図データ１６１に必要な小区画データがある場合（ステップ２０３）、外部記憶装置１６０より該当する小区画データとそのバージョンをダウンロードする（ステップ２０４）。ダウンロードした小区画データは記憶装置の地図データ１４２に追加され（ステップ２０５）、ダウンロードした小区画データのバージョン，ダウンロードした小区画データを識別する小区画コード，ダウンロードした日時を記憶装置のバージョン情報１４３に登録する（ステップ２０６）。
【００１７】
バージョン情報１４３に、既に同一の小区画コードが存在する場合にはバージョン情報１４３とダウンロードした日時が更新され、同一の小区画コードが存在しない場合には新しい情報をバージョン情報１４３に追加する。バージョン情報１４３の構成については、図３を用いて後述する。サーバ装置１７２は、各ナビゲーションシステム１００のバージョン情報１４３と同じ情報をデータベースに格納する。記憶装置のバージョン情報１４３に登録された内容は、通信装置１７０と１７１を介してサーバ装置１７２に送信する（ステップ２０７）。サーバ装置１７２では、受信したバージョン情報をデータベースで管理しているバージョン情報ＤＢ１７４に登録する。
【００１８】
小区画データが外部記憶装置１６０に存在しなかった場合（ステップ２０３）、ナビゲーションシステム１００はサーバ装置１７２に該当する小区画データの送信を要求し、通信装置１７０と１７１を介して必要な小区画データとバージョンをサーバ装置１７２からダウンロードする（ステップ２０８）。この時、ナビゲーションシステム１００は、必要な小区画データの小区画コードをサーバ装置１７２に送信し、これを受信したサーバ装置１７２は地図データ１７３の中で最新バージョンの地図より受信した小区画コードに該当する小区画データを切り出して、最新の地図データのバージョンと共に切り出した小区画データをナビゲーションシステム１００に送信する。ナビゲーションシステム１００はダウンロードした小区画データを記憶装置の地図データ１４２に格納し（ステップ２０９）、ダウンロードしたバージョンを記憶装置のバージョン情報１４３に登録し（ステップ２１０）、ダウンロードした小区画データを使ってナビゲーションの処理を継続する。
【００１９】
図３を使ってバージョン情報１４３の構成を説明する。バージョン情報１４３とはバージョン情報管理テーブル３００であり、小区画データを一意に識別するための小区画コード３１０，小区画コードを切り出した地図データのバージョン３２０，小区画データが地図データ１４２に格納された日時を示す更新日時３３０により構成される。図３に示す例では、小区画コード３１０＝１００００００１の小区画データは、バージョン３２０＝１．０１の地図データより切り出されたものであり、２００２年１月３０日１０時５０分に地図データ１４２に追加または更新されたことを示す（３００２）。同様に、小区画コードが‘１０００００００’の小区画データは、２００２年１月２３日２３時４０分にバージョン‘１．０’の地図データから切り出され（３００１）、小区画コードが‘１００００００２’の小区画データは、２００３年３月２日１１時２０分にバージョン‘２．１’の地図データから切り出された（３００３）ものであることを示している。一方、サーバ装置１７２が管理するバージョン情報ＤＢ１７４にはナビゲーションシステム毎にバージョン情報管理テーブル３００が登録されている。各バージョン情報管理テーブル３００はナビゲーションシステム１００を一意に識別するための機器コードとセットで格納されている。
【００２０】
各ナビゲーションシステム１００は、各々が必要とする小区画データを異なるタイミングで外部記憶装置１６０やサーバ装置１７２よりダウンロードするため、自ナビゲーションシステム内の記憶装置に格納されている地図データ１４２に記録された小区画データは、ナビゲーションシステム１００毎に異なる。ナビゲーションシステム１００の記憶装置が破損した場合、あるいは車両がナビゲーションシステム１００と共に盗難された場合、地図データが無償であれば最新の地図データを改めて配布すればよいが、地図が有償である場合には地図データを復旧することが求められる。
【００２１】
図４の処理フローを使ってこの地図データの復旧処理について説明する。ナビゲーションシステム１００の記憶装置が破損した場合、記憶装置を取り替えてナビゲーションシステム１００を起動する。交換された記憶装置からは以前の地図データ１４２とバージョン情報１４３が失われているため、ナビゲーションシステム１００のナビゲーション処理部１３１は記憶装置に情報が何も格納されていないことを認識して、地図データの復旧要求と自装置の機器コードをサーバ装置１７２に送信する。
【００２２】
サーバ装置１７２は、この地図データの復旧要求と機器コードをナビゲーションシステム１００より受信し（ステップ４０１）、機器コードが示すナビゲーションシステム１００のバージョン情報が存在するか否かをバージョン情報ＤＢ１７４を検索して判断する。該当するナビゲーションシステム１００のバージョン情報がバージョン情報ＤＢ１７４に存在しない場合（ステップ４０２）、エラーを返信して処理を終了する（ステップ４０６）。バージョン情報が存在する場合（ステップ４０２）、サーバ装置１７２はバージョン情報ＤＢ１７４より該当するナビゲーションシステム１００のバージョン情報を読み込み（ステップ４０３）、このバージョン情報管理テーブル３００の小区画コード３１０とバージョン３２０が示す全ての小区画データを地図データ１７３より切り出す（ステップ４０４）。
【００２３】
前述した通り、地図データ１７３には複数の異なるバージョンの地図データが格納されており、指定された小区画コードに対応する領域の地図データの内、バージョン３２０で指定されたバージョンの小区画データを切り出すことができる。切り出した複数の小区画データは、サーバ装置１７２より通信装置１７０と１７１を介してナビゲーションシステム１００に配信される（ステップ４０５）。ナビゲーションシステム１００では、受信した小区画データとバージョンを地図データ１４２とバージョン情報１４３に保存する。
【００２４】
なお、通信装置１７０と１７１間の通信帯域が狭い場合、多くの小区画データをダウンロードすると通信時間が長くかかるため、サーバ装置１７２に外部記録装置を接続し、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体にこれらの小区画データを保存し、これを郵送などの手段を使って配布し、ナビゲーションシステム１００の外部記憶装置１６０よりこの記憶媒体に保存された小区画データを読み込んで、ナビゲーションシステム１００の記憶装置に格納するという方法を用いてもよい。
【００２５】
車両の盗難に伴うナビゲーションシステム１００の記憶装置の内容を復旧する場合、新たなナビゲーションシステムに対して機器コードを再発行する必要がある。この際、盗難にあった車両の所有者からの要求に基づいて車両の所有者の身元が確認された上で、この車両所有者に対して機器コードが通知され、車両所有者が通知された機器コードを新たなナビゲーションシステムに登録する。またサーバ装置１７２側では、盗難にあったナビゲーションシステム１００の機器コードを無効として新たな機器コードを登録することにより、盗難にあったナビゲーションシステム１００のバージョン情報を引き継ぐ。この後、前述の復旧作業を行うことにより、ナビゲーションシステムの記憶装置の内容が復旧される。
【００２６】
このように、ナビゲーションシステムにおいて外部記憶装置やサーバ装置よりダウンロードした小区画データの小区画コードとバージョンを管理し、かつナビゲーションシステムでのバージョン情報の更新に伴い、ナビゲーションシステムにおいて管理している更新された小区画データの小区画コードとそのバージョンをサーバ装置に送信して同じ情報を管理することにより、ナビゲーションシステムが破損または盗難された時にも、これらの小区画コードとバージョンを使ってナビゲーションシステムの地図データを復旧することができる。これにより、車両が事故にあってナビゲーションシステムが破損した時や、記憶装置が長時間の使用により故障した時、あるいは車両が盗難にあった時に、車両の所有者は高価な地図データを再度購入する必要がなくなり、車両の所有者の財産が保護される。
【００２７】
つぎに、本発明における課金方式について説明する。本方式は、通信負荷や通信料金を低減すると共に、地図データの利用状況に応じた適切な課金を行うための方式である。課金システムの構成例を図５に示す。インターネット５００に鍵管理サーバ５１０，コンテンツサーバ５３０，通信基地局５４０が接続されており、通信基地局５４０は無線通信（携帯通信網，無線ＬＡＮ，衛星放送，ＤＳＲＣなど）を使ってナビゲーションシステム５５０と通信を行う。鍵管理サーバ５１０，コンテンツサーバ５３０，ナビゲーションシステム５５０は、インターネット５００を介して相互に通信を行うことができる。また、鍵管理サーバ５１０は、課金サーバ５２０に接続されており、さらに課金サーバ５２０は専用線を介して金融機関システム５６０に接続されている。
【００２８】
鍵管理サーバ５１０は、ナビゲーションシステム５５０に対して暗号化した小区画データを復号化するための復号化鍵を配信する。課金サーバ５２０は、鍵管理サーバ５１０より復号化鍵を配信したナビゲーションシステム５５０の機器コードや配信した復号化鍵に関する情報（復号化するコンテンツの種別，コンテンツの利用条件など）を受信し、課金・決済処理を行う。金融機関システム５６０は、銀行システムやクレジットカードシステムであり、課金サーバ５２０からの決済処理要求に応じてクレジット決済，口座振替などの処理を行う。なお、課金サーバ５２０は個人情報を管理しており、ナビゲーションシステム５５０の機器コードからナビゲーションシステム５５０が搭載されている車両の所有者，所有者の口座番号やクレジットカード番号などを検索することができ、これらの情報に基づいて金融機関システム５６０に対し決済処理を要求する。
【００２９】
コンテンツサーバ５３０は地図データを格納したデータベースを備え、小区画データを暗号化・復号化するための暗号化鍵と復号化鍵の生成，暗号化した小区画データの生成、および生成された復号化鍵や暗号化された小区画データの配信を行う。コンテンツサーバ５３０にて生成した暗号化された小区画データ５３１は、インターネット５００と通信基地局５４０を介してナビゲーションシステム５５０に通信により配信するか、またはコンテンツサーバ５３０で外部記録装置を使い暗号化された小区画データを記憶媒体５３２に記録し、この小区画データが記録された記憶媒体５３２をナビゲーションシステム５５０に組み込む者（自動車メーカー，ディーラー，自動車用品店，ナビゲーションシステムの利用者など）の所へ配送する。
【００３０】
配送手段としては、例えば暗号化した小区画データをハードディスクに記録し、ナビゲーションシステム５５０の出荷時にナビゲーションシステム５５０に組み込んで出荷する方法がある。この方法では、ナビゲーションシステム５５０を出荷した時に、内蔵するハードディスクに暗号化された複数の小区画データが記録される。また、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶媒体に暗号化した小区画データを記録して車両の所有者に配布し、この記憶媒体を受け取った車両の所有者がナビゲーションシステム５５０の外部記録装置に受け取った記憶媒体（ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等）をセットしてナビゲーションシステム５５０にて読み込む方法がある。この方法では、車両所有者への郵送，一般書店で販売されている雑誌に添付，コンビニエンスストアやガソリンスタンドなどの車両が立ち寄る場所に記録媒体を置いて自由に取ってもらうといった手段を用いて車両の所有者に記録媒体を配布する。
【００３１】
ナビゲーションシステム５５０の構成を図６を使って説明する。図１で説明したナビゲーションシステム１００の構成と比較して、追加・変更した部分についてのみ説明する。外部記憶装置１６０の地図データ６６１は暗号化された小区画データで構成され、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶媒体５３２より暗号化された小区画データを読み込む。ナビゲーションシステム５５０は、通信装置１７０と通信基地局５４０を介して鍵管理サーバ５１０，コンテンツサーバ５３０と通信を行う。
【００３２】
コンテンツサーバ５３０は、暗号化された地図データ６７３を保持しており、ナビゲーションシステム５５０からの要求に応じて地図データ６７３から適切な小区画データを検索してナビゲーションシステム５５０に配信する。鍵管理サーバ５１０は、暗号化された小区画データを復号化するための複数の鍵情報６７６（復号化鍵）を小区画コードをキーとしてデータベースに格納しており、ナビゲーションシステム５５０からの要求に応じて復号化する小区画データの復号化鍵を検索してナビゲーションシステム５５０に配信する。
【００３３】
ナビゲーションシステム５５０には、新たに暗号処理部６８０が追加される。暗号処理部６８０では、入出力制御部１２０を介して外部記憶装置１６０や通信装置１７０より受信した小区画データを復号化する。暗号処理部６８０は、鍵管理部６８１，復号化処理部６８２の機能ブロックにより構成され、鍵管理部６８１は複数の復号化鍵を鍵情報６８３として格納・管理している。鍵管理部６８１は鍵管理サーバ５１０からダウンロードされた復号化鍵を保持し、復号化処理部６８２より要求があると適切な復号化鍵を検索して渡す。また、鍵管理部６８１は復号化鍵の利用条件（利用期日，利用回数など）も管理する。
【００３４】
復号化処理部６８２は、小区画データの小区画コードを鍵管理部６８１に渡して復号化鍵を要求し、この小区画データを復号化するための復号化鍵を鍵管理部６８１から受け取り、小区画データを復号化して演算処理部１３０に渡す。記憶制御部１４０に格納されている地図データ６４２は、暗号化された地図データであり、ナビゲーション処理部１３１において地図データ６４２より読み出された小区画データは、地図データ管理部１３２を介し一旦暗号処理部６８０に渡されて復号化されたのち、ナビゲーション処理部１３１に渡されてナビゲーションの処理を実行する際に利用される。
【００３５】
ナビゲーションシステム５５０の処理フローを図７を使って説明する。ステップ７０１，７０２，７０３，７０４，７０７，７０８，７１０の処理は、図２で説明したステップ２０１，２０２，２０３，２０４，２０５，２０６，２０８の処理と同じであるので説明を省略する。ただし、ステップ７０２，７０３，７０４，７０７，７１０では、扱う小区画データは暗号化されている点において図２のフローチャートにおける処理と異なる。表示に要する地域に対応した小区画データがナビゲーションシステム５５０内の記憶装置にある場合（ステップ７０２）、暗号処理部６８０では演算処理部１３０からの要求に基づき、復号化する小区画データの小区画コードを使って復号化鍵の利用条件を鍵管理部６８１が鍵情報６８３より読み出し、復号化処理部では、読み出した利用条件に基づいて復号化鍵が有効であるか否かを判断する。鍵情報６８３の構成と復号化鍵の有効性については後述する。
【００３６】
利用条件が有効で復号化鍵が利用できる場合（ステップ７０９）、記憶装置より読み出された小区画データを復号化鍵を使って復号化し（ステップ７１１）、ナビゲーションの処理を継続する。小区画データが記憶装置にない場合（ステップ７０２）、小区画データが外部記憶装置１６０にあるか確認する（ステップ７０３）。小区画データが外部記憶装置１６０にある場合、外部記憶装置１６０より必要な小区画データをダウンロードする（ステップ７０４）。
【００３７】
ステップ７０３で求める小区画データが外部記憶装置１６０にない場合、通信装置１７０を介してサーバ装置（コンテンツサーバ５３０）より小区画データをダウンロードする（ステップ７１０）。外部記憶装置１６０またはコンテンツサーバ５３０よりダウンロードした小区画データを復号化するため、小区画データの小区画コードを鍵管理サーバ５１０に送信して小区画データを復号化するための復号化鍵を取得する（ステップ７０５）。また、同じ小区画のデータであっても、小区画データのバージョンが異なる毎に異なる暗号化鍵を用いて暗号化している場合、復号化鍵を取得する際には、小区画コードに加えて復号化する小区画データのバージョン番号も鍵管理サーバ５１０に送信して復号化鍵を取得する。
【００３８】
鍵管理サーバ５１０では、復号化鍵を配信する時に課金サーバ５２０に問い合わせを行い、ナビゲーションシステム５５０に対して復号化鍵を送信してもよいか否かを判断する。これは代金未納者などをチェックするためであり、詳細は後述する。鍵管理サーバ５１０が復号化鍵を配信しなかった場合には処理を終了する。
【００３９】
記憶装置に小区画データが存在していても復号化鍵が利用できない場合（ステップ７０９）にも、同じく小区画データの小区画コードを鍵管理サーバ５１０に送信して復号化鍵を取得し（ステップ７１２）、記憶装置より読み出された小区画データをこの復号化鍵を使って復号化する（ステップ７１１）。鍵管理サーバ５１０に対して復号化鍵を要求する際に、小区画コードのみを送信すると利用期間，利用回数などの制約条件がない無条件利用の復号化鍵を取得するが、小区画コードと共に復号化鍵の利用条件（利用期間，利用回数など）を送信してよい。この場合、条件付の復号化鍵が鍵管理サーバ５１０より送信される。取得した復号化鍵と利用条件は鍵情報６８３に登録される。取得した復号化鍵を使って小区画データを復号化し（ステップ７０６）、ナビゲーションの処理を継続する。外部記憶装置１６０或いはコンテンツサーバ５３０から取得した小区画データは暗号化された状態で記憶装置に格納する（ステップ７０７）。
【００４０】
なお、図２で説明したステップ２０７に該当する処理は図７で示した処理では必要ない。なぜなら、外部記憶装置１６０から小区画データを読み込む場合と、サーバ装置より小区画データを読み込む場合のいずれの場合も復号化鍵を取得するために鍵管理サーバ５１０に問い合わせを行うので、鍵管理サーバ５１０ではナビゲーションシステム５５０における小区画データの更新状況を把握することができ、更新した内容をナビゲーションシステム５５０より送信してもらわなくても小区画データのバージョンを管理できる。ただし、後述するように、鍵情報６８３も復旧の対象とする場合、利用回数を制限した復号化鍵を正しく復元するためには、利用回数制限のある復号化鍵を使用した際には鍵管理サーバ５１０に対して更新された復号化鍵の利用回数を通知することになる。
【００４１】
鍵情報６８３の構成を図８を用いて説明する。鍵情報６８３とは、鍵管理テーブル８００であり、小区画データを一意に識別するための小区画コード８１０，復号化鍵の利用期限８２０，復号化鍵をあと何回利用できるかを表す残り利用回数８３０，復号化鍵８４０により構成される。利用期限８２０は、復号化鍵を利用できる期限を示し、指定された期限を過ぎると復号化鍵が利用できず、再度復号化鍵を鍵管理サーバ５１０より取得しなければならない。残り利用回数８３０は、復号化鍵を利用できる回数を示し、小区画データを復号化する度に値が１つずつ減算される。残り利用回数が０になると再度復号化鍵を鍵管理サーバ５１０より取得しなければならない。利用期限８２０と残り利用回数は必ずしも登録される必要はなく、登録されていない場合には利用制約がない。つまり、どちらも登録されていない場合、小区画データは無制限で使える。復号化鍵８４０は鍵管理サーバ５１０よりダウンロードした小区画コード８１０で示された小区画データを復号化するための暗号鍵である。
【００４２】
図８に示す例の場合、小区画コードが‘１０００００００’の小区画データを復号化する復号化鍵は‘Ａ１２００１２ＥＡ７４ＢＤ８１０’であり、利用期限も残り利用回数も設定されていないため、無制限に使える。しかし、小区画コードが‘１００００００１’の小区画データを復号化する復号化鍵には、利用期限が‘２００３．１２．２９’と設定されているため、２００３年１月２９日までしか利用できない。そして、小区画コードが‘１００００００２’の小区画データを復号化する復号化鍵には、残り利用回数が‘３’と設定されているため、残り３回までしか利用できない。
【００４３】
ナビゲーションシステム５５０の鍵情報６８３を復旧する場合には、鍵管理サーバ５１０に対して機器コードを送信して復号化鍵の復旧を要求する。この要求を受けた鍵管理サーバ５１０では、送られてきた機器コードの対応するデータの中から、現在有効な復号化鍵を対応する小区画コードと共に返信する。
【００４４】
最後に、課金サーバ５２０の処理について説明する。課金サーバ５２０は、鍵管理サーバ５１０よりナビゲーションシステム５５０を識別するための機器コードと、この機器コードが示すナビゲーションシステム５５０に対して配信した復号化鍵の数と復号化鍵に付与した利用条件を受け取る。これらの情報をもとに、例えば以下の課金を行う。どの課金方式を利用するかは車両の所有者が選択することができる。例えば、予め車両の所有者が書面にて選択内容を郵送によって通知し、これを受け取ったオペレータが課金サーバ５２０に課金方式を登録する。あるいは、ナビゲーションシステム５５０より復号化鍵を取得する時に鍵管理サーバ５１０に課金方式を送信し、これを課金サーバ５２０にて受信して登録する。
【００４５】
（１）従量制課金
復号化鍵を利用する度に課金する方式である。例えば、無制限利用の復号化鍵であれば一回配信すると１００円、１年間の期間制限付の復号化鍵であれば一回配信すると５０円、１０回の回数制限付の復号化鍵であれば一回配信すると３０円といった課金を行う。課金サーバ５２０では、例えば毎月２５日に１ヶ月間で利用された金額の合計を計算し、これを請求データとして金融機関システム５６０に送信する。
【００４６】
（２）月額固定課金
毎月固定した会費を徴収する方式であり、例えば車両の所有者が毎月５００円を支払うと無制限利用の復号化鍵が毎回配信される。課金サーバ５２０は、例えば毎月２５日に固定した会費である５００円の請求データを金融機関システム５６０に送信する。
【００４７】
（３）プリペイド課金
課金額の計算方式は（１）と同じであるが、支払いの方式が異なる。一定金額を予め支払っておき、このデポジットされた金額より利用代金を徴収する。例えば、予め車両の所有者が１００００円を金融機関に振込むと、金融機関システム５６０より課金サーバ５２０に振込み金額が送信され、この金額を超えない範囲で復号化鍵を配信し、毎回従量制課金で利用料を徴収する。利用金額は毎回振り込み金額より減算し、最終的に残高がなくなると復号化鍵を配信しない。
【００４８】
【発明の効果】
このように本発明では、ナビゲーションを行う時に必要となる地図の小区画データを暗号化して記憶媒体に格納して予め配布し、ナビゲーションシステムで利用する時に復号化鍵を取得して小区画データを利用可能とすることにより、無線通信を使って小区画データを配信する必要がない。ナビゲーションシステムとサーバ装置間で授受されるのは復号化鍵のみであるため、通信負荷や通信料金の大幅な低減をはかることができる。また、復号化鍵を配信する時に利用期間や利用回数といった利用条件を付与し、利用する小区画データや利用条件に合った課金を行うことにより、利用者の利用形態に応じた柔軟な課金を実現することができる。
【図面の簡単な説明】
【図１】
本発明におけるナビゲーションシステムの構成例である。
【図２】
本発明におけるナビゲーションシステムの処理フローの例である。
【図３】
本発明におけるナビゲーションシステムにて記憶する管理テーブルの構成例で
ある。
【図４】
本発明における地図データを復旧するときのサーバ装置における処理フローで
ある。
【図５】
本発明における課金システムの構成例である。
【図６】
本発明の課金システムにおけるナビゲーションシステムの構成例である。
【図７】
本発明の課金システムにおけるサーバ装置の処理フローである。
【図８】
本発明の課金システムにおけるサーバ装置の管理テーブルの構成例である。
【符号の説明】
１００，５５０…ナビゲーションシステム、１１０…表示処理部、１２０…入出力制御部、１３０…演算処理部、１３１…ナビゲーション処理部、１３２…地図データ管理部、１４０…記憶制御部、１４１…読書制御部、１４２，１６１，１７３，６４２，６６１，６７３…地図データ、１６０…外部記憶装置、１７０，１７１…通信装置、１７２…サーバ装置、３００…バージョン情報管理テーブル、５１０…鍵管理サーバ、５２０…課金サーバ、５３０…コンテンツサーバ、５３１…小区画データ、５４０…通信基地局、５６０…金融機関システム、６７６６８３…鍵情報、６８０…暗号処理部、６８１…鍵管理部、６８２…復号化処理部、８００…鍵管理テーブル、８４０…復号化鍵。[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a navigation system for downloading map data, management of downloaded map data, and accounting processing for downloading map data.
[0002]
[Prior art]
The navigation system is provided with a simple map, and when the map is desired, it is checked whether or not a map of a desired place is included in the simple map. If there is a desired map, the map is downloaded from a storage device provided in the navigation system, If there is no terminal device, a terminal device that downloads a map from a server device is disclosed in JP-A-2002-90162.
[0003]
[Patent Document 1]
JP 2002-90162 A
[0004]
[Problems to be solved by the invention]
In the terminal device in the above-mentioned known example, when the terminal device holds small section data of a map necessary for driver's navigation (electronic data of a part of the map cut out from the map data), the terminal device holds the data. By using the existing small section data, the terminal apparatus is prevented from frequently downloading the small section data of the map from the server apparatus, and the communication load and the communication fee are reduced. However, map data is updated periodically because new roads and shops are constructed. If the small block data of the map held by the terminal device and the small block data cut out from the latest map data downloaded from the server device are mixed, the small block data cut out from different versions of the map data will be mixed. In this known example, no consideration is given to a version management method for a map composed of such small section data. For this reason, there is a problem that the map data of the navigation system cannot be restored when the terminal device is damaged or stolen. In addition, although map data is generally sold for a fee, in this known example, there is a problem in that a billing method for the map data is not taken into account despite the distribution of the map data.
[0005]
A first object of the present invention is to provide a map data version management means in a navigation system which downloads necessary small block data and executes processing, and easily recovers when map data is lost. . A second object of the present invention is to provide a navigation system in which, when downloading map small section data from a server device, the communication load and communication fee are significantly reduced, and an appropriate method according to a method of using the map data. It is to provide a billing method.
[0006]
[Means for Solving the Problems]
In order to achieve the first object, in the present invention, when downloading the small block data of the map from the storage device or the server device of the navigation system, the version information of the map data is also downloaded, and each small block data and the small block data are converted. The navigation system manages the version information of the extracted map. Further, when the map data of the navigation system is lost due to the damage of the storage device or the theft of the vehicle, the map data can be restored when the small partition data and the version information are stored in a semiconductor memory or the like having a low probability of being damaged. At the same time, it is managed by the server device using the communication means.
[0007]
In order to achieve the second object, in the present invention, the encrypted map data is stored in a storage device of the navigation system, and the encrypted map data is downloaded from the storage device when small section data becomes necessary. By downloading only the decryption key for decrypting the map data from the server device, the communication load and the communication fee are significantly reduced. Also, when distributing the decryption key from the server device, the decryption key is provided with a usage condition and downloaded, and the server device performs a charging process in accordance with the usage condition, so that the user's usage method can be improved. Provide an appropriate billing method according to the situation.
[0008]
BEST MODE FOR CARRYING OUT THE INVENTION
A navigation system, a backup system, and a billing method according to the present invention will be described. FIG. 1 shows a configuration example of a navigation system according to the present invention. The navigation system 100 includes a display processing unit 110, an input / output control unit 120, an arithmetic processing unit 130, and a storage control unit 140. The display processing unit 110 is connected to the display device 150 and displays a processing result of the navigation system 100 on the display device 150. The input / output control unit 120 is connected to the external storage device 160, the communication device 170, and the GPS (Global Positioning System) 180, and controls the exchange of data with these devices.
[0009]
The external storage device 160 is a device used to read data from an arbitrary storage medium such as a CD-ROM, a DVD-ROM, a memory card, and a hard disk. The storage medium of the external storage device 160 stores map data 161 and map version information. The communication device 170 performs wireless communication with the communication device 171 of the server device 172, and can exchange data with the server device 172. The wireless communication is communication using, for example, a mobile phone network, a wireless LAN, satellite broadcasting, Dedicated Short Range Communication (DSRC), or the like.
[0010]
The server device 172 has two databases. The database storing the map data 173 stores different versions of digitized map data nationwide from the past version to the current version. The server device 172 cuts out the small block data from the map data 173 and distributes it to the navigation system 100. The small section data is, for example, data obtained by dividing map data of the whole country into a mesh at regular intervals.
[0011]
The database storing the version information DB 174 stores the version information of the small block data distributed to the navigation system 100. In the version information DB 174 managed by the server device 172, version information is managed for each navigation system 100, and small section data is stored for each device code (a code for uniquely identifying the navigation system) of each navigation system 100. A small section code, which is a code for uniquely identifying, and a version of the map data obtained by cutting out the small section code are stored. It is assumed that the versions of the map data 142, 161, 173 are given according to the date and time when the map data was created, and are managed in a unified manner.
[0012]
The GPS 180 measures the position information of the vehicle, and transmits the result to the navigation processing unit 131 via the input / output control unit 120. The arithmetic processing unit 130 includes functional blocks of a navigation processing unit 131 and a map data management unit 132. The storage control unit 140 includes a storage device, and the arithmetic processing unit 130 can read and write data from and to the storage device via the reading control unit 141. The storage device stores map data 142, version information 143, and programs 144.
[0013]
The navigation processing unit 131 downloads the program 144 from the storage device via the reading control unit 141, executes the program, and performs navigation using the position information received from the GPS 180. The map data management unit 132 performs map data download processing and manages map data stored in the storage device of the storage control unit 140. Although not shown in the figure, the arithmetic processing unit 130 holds a timer, and can add a time stamp to the downloaded map data.
[0014]
The storage device is, for example, a hard disk device or a nonvolatile semiconductor memory. A plurality of physically different storage devices may be used as the storage device. For example, using a hard disk device and a semiconductor memory, the map data 142 having a large data capacity is stored in the hard disk device, and the version information and the program are stored in the semiconductor memory. When the navigation system 100 is shipped, map data of a specific area or a specific scale is installed in the storage device, and a small section code for identifying small section data included in the map data 142, version information, and shipping time. Is registered in the version information 143.
[0015]
Next, processing in the navigation system 100 will be described with reference to FIG. The navigation processing unit 131 downloads the program 144, executes the process, and performs navigation using the information of the GPS 180. When the position of the vehicle moves out of the range of the map displayed on the display device 150 due to the movement of the vehicle, map data outside the displayed range is required (step 201). At this time, the navigation processing unit 131 notifies the map data management unit 132 that new map data is needed. Upon receiving this notification, the map data management unit 132 reads the small section data of the map to be newly displayed from the map data 142 via the reading control unit 141.
[0016]
If the map data 142 includes the necessary small section data (step 202), the small section data is read from the storage device and the navigation process is continued (step 211). If there is no necessary small section data in the map data 142 (step 202), the map data 161 is searched through the external storage device 160. If the map data 161 contains necessary small section data (step 203), the corresponding small section data and its version are downloaded from the external storage device 160 (step 204). The downloaded small block data is added to the map data 142 of the storage device (step 205), and the version of the downloaded small block data, the small block code for identifying the downloaded small block data, and the download date and time are version information 143 of the storage device. (Step 206).
[0017]
If the same small section code already exists in the version information 143, the version information 143 and the download date and time are updated. If the same small section code does not exist, new information is added to the version information 143. The configuration of the version information 143 will be described later with reference to FIG. The server device 172 stores the same information as the version information 143 of each navigation system 100 in the database. The contents registered in the version information 143 of the storage device are transmitted to the server device 172 via the communication devices 170 and 171 (step 207). The server device 172 registers the received version information in the version information DB 174 managed by the database.
[0018]
If the small partition data does not exist in the external storage device 160 (step 203), the navigation system 100 requests the server device 172 to transmit the corresponding small partition data, and transmits the necessary small partition data via the communication devices 170 and 171. The data and version are downloaded from the server device 172 (step 208). At this time, the navigation system 100 transmits the sub-block code of the necessary sub-block data to the server device 172, and the server device 172 that has received this transmits the sub-block code to the sub-block code received from the latest version of the map in the map data 173. The corresponding small section data is cut out, and the cut out small section data is transmitted to the navigation system 100 together with the latest map data version. The navigation system 100 stores the downloaded small block data in the map data 142 of the storage device (step 209), registers the downloaded version in the version information 143 of the storage device (step 210), and uses the downloaded small block data. Continue the navigation process.
[0019]
The configuration of the version information 143 will be described with reference to FIG. The version information 143 is the version information management table 300, in which the small section code 310 for uniquely identifying the small section data, the version 320 of the map data obtained by cutting out the small section code, and the small section data are stored in the map data 142. The update date and time 330 indicates the date and time of the update. In the example shown in FIG. 3, the small section data of the small section code 310 = 10000001 is cut out from the map data of the version 320 = 1.01, and the map data 142 is set at 10:50 on January 30, 2002. (3002). Similarly, small section data with a small section code of "10000000" is cut out from the map data of version "1.0" at 23:40 on January 23, 2002 (3001), and the small section code is "10000002". Indicates that it is (3003) extracted from the map data of version '2.1' at 11:20 on March 2, 2003. On the other hand, in the version information DB 174 managed by the server device 172, a version information management table 300 is registered for each navigation system. Each version information management table 300 is stored as a set together with a device code for uniquely identifying the navigation system 100.
[0020]
Each of the navigation systems 100 downloads the necessary small section data from the external storage device 160 and the server device 172 at different timings, so that the data is recorded in the map data 142 stored in the storage device in its own navigation system. The small section data differs for each navigation system 100. When the storage device of the navigation system 100 is damaged, or when the vehicle is stolen together with the navigation system 100, if the map data is free, the latest map data may be newly distributed, but if the map is paid, Restoring map data is required.
[0021]
The map data restoration processing will be described with reference to the processing flow of FIG. When the storage device of the navigation system 100 is damaged, the storage device is replaced and the navigation system 100 is started. Since the previous map data 142 and version information 143 are lost from the replaced storage device, the navigation processing unit 131 of the navigation system 100 recognizes that no information is stored in the storage device, and The data recovery request and the device code of the device itself are transmitted to the server device 172.
[0022]
The server device 172 receives the map data restoration request and the device code from the navigation system 100 (step 401), and searches the version information DB 174 to determine whether or not the version information of the navigation system 100 indicated by the device code exists. to decide. If the version information of the corresponding navigation system 100 does not exist in the version information DB 174 (step 402), an error is returned and the process ends (step 406). When the version information exists (step 402), the server device 172 reads the corresponding version information of the navigation system 100 from the version information DB 174 (step 403), and the small section code 310 and the version 320 of the version information management table 300 indicate the version information. All small section data is cut out from the map data 173 (step 404).
[0023]
As described above, a plurality of different versions of the map data are stored in the map data 173. Of the map data of the area corresponding to the specified small section code, the small section data of the version specified by the version 320 is stored. Can be cut out. The extracted plurality of small section data is distributed from the server device 172 to the navigation system 100 via the communication devices 170 and 171 (step 405). The navigation system 100 stores the received small section data and version in the map data 142 and the version information 143.
[0024]
When the communication band between the communication devices 170 and 171 is narrow, downloading a large amount of small section data takes a long communication time. Therefore, an external recording device is connected to the server device 172 and a CD-ROM or DVD-ROM or the like is connected. The small section data is stored in a recording medium, distributed by mail or the like, and the small section data stored in this storage medium is read from the external storage device 160 of the navigation system 100, and the navigation system 100 is read. May be used.
[0025]
When restoring the contents of the storage device of the navigation system 100 due to the theft of the vehicle, it is necessary to reissue a device code for a new navigation system. At this time, the identity of the vehicle owner was confirmed based on a request from the stolen vehicle owner, and then the vehicle owner was notified of the device code, and the vehicle owner was notified. Register the device code in the new navigation system. Also, the server device 172 takes over the version information of the stolen navigation system 100 by invalidating the stolen navigation system 100 and registering a new device code. Thereafter, the contents of the storage device of the navigation system are restored by performing the above-described restoration work.
[0026]
As described above, the navigation system manages the sub-block codes and versions of the sub-block data downloaded from the external storage device or the server device, and updates the version information managed in the navigation system with the update of the version information in the navigation system. By transmitting the parcel code and the version of the parcel data to the server device and managing the same information, even if the navigation system is damaged or stolen, the navigation system can be used using these parcel codes and versions. Map data can be restored. This allows vehicle owners to repurchase expensive map data when the navigation system is damaged due to a vehicle accident, the storage device is damaged due to long-term use, or the vehicle is stolen. And the property of the vehicle owner is protected.
[0027]
Next, a charging method according to the present invention will be described. This method is a method for reducing communication load and communication fee, and performing appropriate charging according to the use status of map data. FIG. 5 shows a configuration example of the billing system. A key management server 510, a content server 530, and a communication base station 540 are connected to the Internet 500, and the communication base station 540 communicates with the navigation system 550 using wireless communication (eg, mobile communication network, wireless LAN, satellite broadcasting, DSRC). Perform communication. The key management server 510, the content server 530, and the navigation system 550 can communicate with each other via the Internet 500. The key management server 510 is connected to a charging server 520, and the charging server 520 is connected to a financial institution system 560 via a dedicated line.
[0028]
The key management server 510 distributes a decryption key for decrypting the encrypted small block data to the navigation system 550. The billing server 520 receives from the key management server 510 the device code of the navigation system 550 that has delivered the decryption key and information (such as the type of content to be decrypted and content usage conditions) about the delivered decryption key. Perform payment processing. The financial institution system 560 is a bank system or a credit card system, and performs processes such as credit settlement and account transfer in response to a settlement processing request from the charging server 520. The billing server 520 manages personal information, and can search for the owner of the vehicle on which the navigation system 550 is installed, the account number of the owner, the credit card number, and the like from the device code of the navigation system 550. , And requests settlement processing to the financial institution system 560 based on the information.
[0029]
The content server 530 includes a database storing map data, and generates an encryption key and a decryption key for encrypting and decrypting the small block data, generates the encrypted small block data, and decrypts the generated small block data. Distribution of keys and encrypted small block data. The encrypted small section data 531 generated by the content server 530 is distributed by communication to the navigation system 550 via the Internet 500 and the communication base station 540, or is encrypted by the content server 530 using an external recording device. The small section data recorded in the storage medium 532 is recorded, and the storage medium 532 on which the small section data is recorded is incorporated into the navigation system 550 (eg, an automobile manufacturer, a dealer, an automobile supply store, or a user of the navigation system). to deliver.
[0030]
As a delivery method, for example, there is a method in which encrypted small section data is recorded on a hard disk, and is incorporated in the navigation system 550 when the navigation system 550 is shipped. In this method, when the navigation system 550 is shipped, a plurality of encrypted small section data are recorded on a built-in hard disk. Further, the encrypted small section data is recorded on a storage medium such as a CD-ROM or a DVD-ROM and distributed to the owner of the vehicle. There is a method of setting the received storage medium (CD-ROM, DVD-ROM, etc.) and reading it with the navigation system 550. According to this method, the vehicle is mailed to the vehicle owner, attached to a magazine sold at a general bookstore, a recording medium is placed at a place where the vehicle is dropped off, such as a convenience store or a gas station, and the vehicle is freely taken by a means. Distribute the recording media to the owners.
[0031]
The configuration of the navigation system 550 will be described with reference to FIG. Only the added or changed portions as compared with the configuration of the navigation system 100 described in FIG. 1 will be described. The map data 661 in the external storage device 160 is composed of encrypted small section data, and reads the encrypted small section data from a storage medium 532 such as a CD-ROM or a DVD-ROM. The navigation system 550 communicates with the key management server 510 and the content server 530 via the communication device 170 and the communication base station 540.
[0032]
The content server 530 holds the encrypted map data 673, retrieves appropriate small section data from the map data 673 in response to a request from the navigation system 550, and distributes it to the navigation system 550. The key management server 510 stores a plurality of pieces of key information 676 (decryption key) for decrypting the encrypted small section data in a database using the small section code as a key, and responds to a request from the navigation system 550. The decryption key of the small block data to be decrypted is retrieved and distributed to the navigation system 550.
[0033]
An encryption processing unit 680 is newly added to the navigation system 550. The encryption processing unit 680 decrypts the small partition data received from the external storage device 160 or the communication device 170 via the input / output control unit 120. The encryption processing unit 680 includes functional blocks of a key management unit 681 and a decryption processing unit 682, and the key management unit 681 stores and manages a plurality of decryption keys as key information 683. The key management unit 681 holds the decryption key downloaded from the key management server 510, and upon request from the decryption processing unit 682, searches for an appropriate decryption key and delivers it. Further, the key management unit 681 also manages the use conditions (use date, number of uses, etc.) of the decryption key.
[0034]
The decryption processing unit 682 passes the small partition code of the small partition data to the key management unit 681 to request a decryption key, and receives a decryption key for decrypting the small partition data from the key management unit 681, The small partition data is decoded and passed to the arithmetic processing unit 130. The map data 642 stored in the storage control unit 140 is encrypted map data, and the small section data read from the map data 642 in the navigation processing unit 131 is temporarily encrypted via the map data management unit 132. After being passed to the processing unit 680 and decrypted, it is passed to the navigation processing unit 131 and used when executing navigation processing.
[0035]
The processing flow of the navigation system 550 will be described with reference to FIG. The processing of steps 701, 702, 703, 704, 707, 708, 710 is the same as the processing of steps 201, 202, 203, 204, 205, 206, 208 described in FIG. However, steps 702, 703, 704, 707, and 710 are different from the processing in the flowchart of FIG. 2 in that the small partition data to be handled is encrypted. When small section data corresponding to the area required for display is present in the storage device in the navigation system 550 (step 702), the encryption processing section 680 requests the small section data of the small section data to be decrypted based on the request from the arithmetic processing section 130. The key management unit 681 reads the use condition of the decryption key from the key information 683 using the code, and the decryption processing unit determines whether the decryption key is valid based on the read use condition. The configuration of the key information 683 and the validity of the decryption key will be described later.
[0036]
If the use condition is valid and the decryption key can be used (step 709), the small partition data read from the storage device is decrypted using the decryption key (step 711), and the navigation process is continued. If the small partition data does not exist in the storage device (step 702), it is checked whether the small partition data exists in the external storage device 160 (step 703). If the small partition data is in the external storage device 160, the necessary small partition data is downloaded from the external storage device 160 (step 704).
[0037]
If the small partition data obtained in step 703 is not in the external storage device 160, the small partition data is downloaded from the server device (content server 530) via the communication device 170 (step 710). In order to decrypt the small partition data downloaded from the external storage device 160 or the content server 530, the small partition code of the small partition data is transmitted to the key management server 510 to obtain a decryption key for decrypting the small partition data. (Step 705). Further, even if the data of the same small section is encrypted using a different encryption key every time the version of the small section data is different, when the decryption key is obtained, in addition to the small section code, The version number of the small block data to be decrypted is also transmitted to the key management server 510 to obtain the decryption key.
[0038]
The key management server 510 makes an inquiry to the charging server 520 when distributing the decryption key, and determines whether or not the decryption key may be transmitted to the navigation system 550. This is for checking unpaid persons and the like, and details will be described later. If the key management server 510 has not delivered the decryption key, the process ends.
[0039]
If the decryption key is not available even if the small partition data exists in the storage device (step 709), the small partition code of the small partition data is transmitted to the key management server 510 to obtain the decryption key (step 709). (Step 712), the small partition data read from the storage device is decrypted using the decryption key (Step 711). When requesting the decryption key to the key management server 510, if only the small partition code is transmitted, a decryption key of unconditional use having no restrictions such as the use period and the number of uses is obtained. The use condition (use period, number of uses, etc.) of the decryption key may be transmitted. In this case, a conditional decryption key is transmitted from the key management server 510. The obtained decryption key and usage conditions are registered in the key information 683. The small partition data is decrypted using the obtained decryption key (step 706), and the navigation process is continued. The small partition data acquired from the external storage device 160 or the content server 530 is stored in the storage device in an encrypted state (step 707).
[0040]
Note that the processing corresponding to step 207 described in FIG. 2 is not necessary in the processing shown in FIG. This is because, in both cases of reading the small partition data from the external storage device 160 and reading the small partition data from the server device, the key management server 510 is inquired to obtain the decryption key. At 510, the update status of the small section data in the navigation system 550 can be grasped, and the version of the small section data can be managed without having the updated contents transmitted from the navigation system 550. However, as will be described later, in the case where the key information 683 is also to be restored, in order to correctly restore a decryption key with a limited number of uses, when a decryption key with a limited number of uses is used, key management is performed. The server 510 is notified of the number of times of use of the updated decryption key.
[0041]
The configuration of the key information 683 will be described with reference to FIG. The key information 683 is a key management table 800, which is a small partition code 810 for uniquely identifying small partition data, a use limit 820 of a decryption key, and a remaining use indicating how many times the decryption key can be used. It is composed of the number of times 830 and the decryption key 840. The usage period 820 indicates the period during which the decryption key can be used. After the specified period, the decryption key cannot be used, and the decryption key must be obtained from the key management server 510 again. The remaining number of uses 830 indicates the number of times the decryption key can be used, and the value is decremented by one each time the small partition data is decrypted. When the remaining number of uses becomes zero, the decryption key must be obtained from the key management server 510 again. It is not always necessary to register the usage period 820 and the remaining number of uses, and if they are not registered, there is no usage restriction. In other words, if neither is registered, the sub-block data can be used without restriction. The decryption key 840 is an encryption key for decrypting the small partition data indicated by the small partition code 810 downloaded from the key management server 510.
[0042]
In the case of the example shown in FIG. 8, the decryption key for decrypting the small partition data with the small partition code of “10000000” is “A120012EA74BD810”, and since the expiration date and the remaining number of times of use are not set, it can be used without limitation. However, since the expiration date is set to “2003.12.29” for the decryption key for decrypting the small partition data whose small partition code is “10000001”, it can be used only until January 29, 2003. . The remaining use count is set to "3" in the decryption key for decrypting the small partition data with the small partition code of "10000002", so that it can be used only up to three times.
[0043]
When restoring the key information 683 of the navigation system 550, the device code is transmitted to the key management server 510 to request restoration of the decryption key. Upon receiving this request, the key management server 510 returns a currently valid decryption key together with the corresponding sub-block code from the data corresponding to the transmitted device code.
[0044]
Finally, the processing of the accounting server 520 will be described. The billing server 520 determines the device code for identifying the navigation system 550 from the key management server 510, the number of decryption keys distributed to the navigation system 550 indicated by the device code, and the usage conditions assigned to the decryption key. receive. Based on these information, for example, the following billing is performed. The vehicle owner can select which charging system to use. For example, the owner of the vehicle notifies the contents of the selection by mail in advance, and the operator who has received the notification registers the charging method in the charging server 520. Alternatively, when a decryption key is obtained from the navigation system 550, a billing method is transmitted to the key management server 510, and this is received and registered by the billing server 520.
[0045]
(1) Pay-as-you-go
This is a method of charging each time a decryption key is used. For example, a decryption key with unlimited use is 100 yen for a single delivery and a decryption key with a one-year period limit is 50 yen for a single delivery and a decryption key with a 10-time limit. If it is distributed once, a charge such as 30 yen is made. The accounting server 520 calculates, for example, the total amount of money used for one month on the 25th of each month, and transmits this to the financial institution system 560 as billing data.
[0046]
(2) Monthly fixed charge
In this method, a fixed membership fee is collected every month. For example, when a vehicle owner pays 500 yen every month, a decryption key for unlimited use is distributed every time. The billing server 520 transmits, for example, billing data of a fixed membership fee of 500 yen on the 25th of every month to the financial institution system 560.
[0047]
(3) Prepaid billing
The calculation method of the billing amount is the same as (1), but the payment method is different. A fixed amount is paid in advance, and a usage fee is collected from the deposited amount. For example, when the vehicle owner transfers 10,000 yen to the financial institution in advance, the transfer amount is transmitted from the financial institution system 560 to the charging server 520, and the decryption key is delivered within a range not exceeding this amount, and the pay-per-use is charged every time. Collect usage fees at. The usage amount is subtracted from the transfer amount each time, and the decryption key is not delivered when the balance finally runs out.
[0048]
【The invention's effect】
As described above, according to the present invention, the map data required for navigation is encrypted, stored in a storage medium, distributed in advance, and a decryption key is obtained when the data is used in the navigation system. By making it available, there is no need to distribute the subdivision data using wireless communication. Since only the decryption key is exchanged between the navigation system and the server device, the communication load and communication fee can be significantly reduced. In addition, when the decryption key is distributed, usage conditions such as a usage period and the number of times of use are given, and charging is performed in accordance with the subdivision data to be used and the usage conditions. Can be realized.
[Brief description of the drawings]
FIG.
1 is a configuration example of a navigation system according to the present invention.
FIG. 2
It is an example of the processing flow of the navigation system in the present invention.
FIG. 3
FIG. 4 is a configuration example of a management table stored in the navigation system according to the present invention.
is there.
FIG. 4
In the processing flow in the server device when restoring the map data in the present invention,
is there.
FIG. 5
1 is a configuration example of a charging system according to the present invention.
FIG. 6
1 is a configuration example of a navigation system in a billing system of the present invention.
FIG. 7
5 is a processing flow of the server device in the charging system of the present invention.
FIG. 8
4 is a configuration example of a management table of a server device in the charging system of the present invention.
[Explanation of symbols]
100, 550 navigation system, 110 display processing unit, 120 input / output control unit, 130 arithmetic processing unit, 131 navigation processing unit, 132 map data management unit, 140 storage control unit, 141 reading control unit , 142, 161, 173, 642, 661, 673: map data, 160: external storage device, 170, 171: communication device, 172: server device, 300: version information management table, 510: key management server, 520: accounting Server, 530: content server, 531: small section data, 540: communication base station, 560: financial institution system, 676683: key information, 680: encryption processing unit, 681: key management unit, 682: decryption processing unit, 800 ... key management table, 840 ... decryption key.

Claims

In a navigation system including a storage device that reads map data from a storage medium that stores map data,
Means for downloading small section data of the map used for navigation from the storage device, and means for reading version information of the downloaded small section data,
A navigation system characterized in that version information of a plurality of read small block data and map data is transmitted to a storage device provided outside and stored.

The navigation system according to claim 1,
The navigation system further includes a communication device, and means for downloading version information of the small partition data and the map data obtained by cutting out the small partition data from the server device using the communication device when necessary small partition data is not present in the storage device. A navigation system for storing version information of the small block data and map data downloaded from a server device via the storage device or the communication device in a storage device.

3. The navigation system according to claim 2, wherein, when a request is received from the server device by the communication device, the small partition code and the small partition data for uniquely identifying the small partition data stored in the storage device are cut out. And transmitting version information of the generated map data to a server device.

In a map data backup system configured by a navigation system and a server device including a storage device and a communication device for storing map data,
The navigation system includes means for downloading, from a storage device or a server device via the communication device, small section data of a map used for navigation, and a version information of the downloaded small section data for each small section code of the small section data. Means for storing in the
The server device has a recording unit that records version information of the downloaded small block data for each device code of the navigation system that has downloaded the small block data,
The navigation system transmits the version information of the small section data to the server device of the small section data when reading the small section data from the storage device, and the server device records the received version information in the recording device. ,
In response to a request from a navigation system, the server device transmits, to the navigation system, a small block code corresponding to the device code of the navigation system that transmitted the request and the small block data of the version information recorded in the recording device. A backup system for map data, characterized in that:

5. A map data backup system using the navigation system according to claim 4, wherein said server device has means for storing a plurality of transmitted decryption keys for each navigation system, and there is a request from the navigation system. In this case, the map data backup system transmits the stored plurality of decryption keys corresponding to the requested navigation system to the navigation system.

2. The navigation system according to claim 1, wherein the map data stored in the storage device is map data encrypted with a different encryption key for each small section, and the navigation system stores the downloaded small section data. Means for receiving a decryption key for decryption from a server device, and means for storing, in a storage device, small-area data of the decrypted map, version information of map data obtained by extracting the small-area data, and a decryption key. A navigation system characterized by having:

7. A billing method using the navigation system according to claim 6, wherein, when a decryption key is transmitted from the server device, a type of small block data of a map to be decrypted with the decryption key or a small code assigned to the decryption key. A billing method comprising a process of generating different billing data according to the use condition of the section data.