JP4103685B2

JP4103685B2 - Map data backup system

Info

Publication number: JP4103685B2
Application number: JP2003153683A
Authority: JP
Inventors: 岳生相薗; 賢一水石
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2003-05-30
Filing date: 2003-05-30
Publication date: 2008-06-18
Anticipated expiration: 2023-05-30
Also published as: JP2004354268A

Description

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

Claims

In a navigation system having a storage device for storing map data and version information of the map data, and a map data backup system comprising a server device for distributing map data requested from the navigation system,
The navigation system includes an external storage device that reads map data from a storage medium that stores map data, and a map data management unit that obtains necessary subsection data of the map when map data is newly required. Prepared,
The map data management unit acquires the corresponding small partition data and the version information of the small partition data from the external storage device when the necessary small partition data is not in the storage device, and the acquired small partition data The subsection code for identifying the subsection data and the version information of the subsection data are transmitted to the server device. Further, when the necessary subsection data is not in the external storage device, the subsection data is requested to the server device. , To obtain version information of the subsection data and map data obtained by cutting out the subsection data,
The server device includes a version information storage device that records a small block code for uniquely identifying small block data and version information of the small block data for each device code of the navigation system,
When the navigation system receives a request for the small section data together with the device code of the navigation system, the requested small section data and the version information of the small section data are transmitted to the navigation system, and the transmitted small section data is transmitted. And the version information of the small block data and the version information of the small block data are recorded in the version information storage device in association with the device code,
Further, when the version information of the small section code and the small section data is received from the navigation system, it is recorded in the version information storage device for each device code of the navigation system,
When recovering the map data of the storage device of the navigation system, the navigation system transmits the device code of its own system to the server device together with the map data recovery request, and the server device responds to the received recovery request and the device code. Then, the version information of the small section code and the small section data corresponding to the device code recorded in the version information recording device is obtained, and the small section data in which the version information of the small section code and the small section data matches is distributed. A map data backup system .