(57)【特許請求の範囲】
【請求項１】
複数個所に分割された地図情報を格納する地図情報記憶手段と、
上記格納されている地図情報の版数を示す版数情報を地図情報提供装置に送信する送信手段と、
更新情報の受信を所望する個所を指定する更新情報受信個所指定手段と、
上記地図情報提供装置が上記版数情報に対して返送してくる地図情報の各個所について上記地図情報記憶手段が保有している版から最新版へ更新を行うための上記複数個所に分割された地図情報のうちの更新個所についての更新個所情報に基づいて、更新情報を受信する受信手段と、
上記受信手段で受信した上記更新情報により上記地図情報記憶手段に格納された地図情報を更新する更新手段と、
を備えた地図情報処理装置であって、
上記送信手段は、上記受信手段が上記更新個所情報を受信した後、上記更新情報受信個所指定手段により指定された個所についての更新情報の要求を上記地図情報提供装置に送信し、上記受信手段は、上記更新情報の要求に対して上記地図情報提供装置が返送してくる更新情報を受信すること
を特徴とする地図情報処理装置。
【請求項２】
受信手段を、階層化した更新個所情報であり更新個所が存在しない領域の更新個所情報を含まないようにした更新個所情報を受信すること
を特徴とする請求項１に記載の地図情報処理装置。
【請求項３】
受信手段を、更新個所情報が示す更新個所のデータに関し、その更新情報を保有しているかまたは更新されたデータをすでに保有しているときはその更新情報を受信しないようにしたこと
を特徴とする請求項１または２のいずれかに記載の地図情報処理装置。
【請求項４】
更新予定日に基づいて更新個所情報の受信時期を定める更新個所情報受信時期指定手段を有し、
受信手段を、更新個所情報受信時期指定手段により指定された時期に更新個所情報を受信するようにしたことを特徴とする請求項１〜３のいずれかに記載の地図情報処理装置。
【請求項５】
地図情報記憶手段に格納されている地図情報の版数が変更されたことを検出する版数変更検出手段を有し、
受信手段を、版数変更検出手段により版数の変更が検出されたとき変更された版数に対する更新個所情報を受信するようにしたことを特徴とする請求項１〜４のいずれかに記載の地図情報処理装置。
【請求項６】
受信手段を、版数変更検出手段により版数の変更が検出されたとき、変更された版数に対する更新個所情報を保有していなければその更新個所情報を受信するようにしたことを特徴とする請求項５に記載の地図情報処理装置。
【請求項７】
提供元の地図情報の更新状態を提示する提供元更新状態提示手段を有することを特徴とする請求項１〜６のいずれかに記載の地図情報処理装置。
【請求項８】
地図情報の更新個所への対応の状態を示す更新個所対応状態を提示する更新個所対応状態提示手段を有することを特徴とする請求項１〜７のいずれかに記載の地図情報処理装置。
【請求項９】
地図情報処理に連動して、地図情報処理の対象となっている箇所の更新個所対応状態を提示する処理連動状態提示手段を有することを特徴とする請求項１〜８のいずれかに記載の地図情報処理装置。
【請求項１０】
更新情報の受信が必要な個所を提示する更新情報必要個所提示手段を有することを特徴とする請求項１〜９のいずれかに記載の地図情報処理装置。
【請求項１１】
受信手段を、更新情報受信個所指定手段で指定された個所で最新版への更新情報を保有していない個所または最新版へ更新されたデータを保有していない個所の更新情報を受信するようにしたことを特徴とする請求項１〜１０のいずれかに記載の地図情報処理装置。
【請求項１２】
更新情報の受信に要する時間を提示する所要時間提示手段または更新情報の受信に要する料金を提示する所要料金提示手段を有することを特徴とする請求項１〜１１のいずれかに記載の地図情報処理装置。
【請求項１３】
地図情報を各版から最新版へ更新を行うための更新情報を格納する更新情報データベースと、
地図情報処理装置から送信されてくる、上記地図情報処理装置の地図情報記憶手段が保有している複数個所に分割された地図情報の版数を示す版数情報を受信する受信手段と、  上記地図情報処理装置から送信されてくる更新情報の要求に基づいて上記更新情報データベースから更新情報を取り出し、上記地図情報処理装置に対して送信する送信手段と、  地図データの版数間の更新個所を示す更新個所データベースと、
を備えた地図情報提供装置であって、
上記送信手段は、上記地図情報処理装置から版数情報を受信した際に、上記地図情報処理装置の地図情報記憶手段が保有している版から最新版へ更新を行うための上記複数個所に分割された地図情報のうちの更新個所についての更新個所情報を上記更新個所データベースから取り出し、地図情報処理装置に対して送信すること
を特徴とする地図情報提供装置。
【請求項１４】
送信手段を、階層化した更新個所情報で更新個所が存在しない領域の更新個所情報を含まないようにした更新個所情報を送信するようにしたことを特徴とする請求項１３に記載の地図情報提供装置。
【請求項１５】
送信手段は、更新予定日を送信することを特徴とする請求項１３または１４のいずれかに記載の地図情報提供装置。
【請求項１６】
複数個所に分割された地図情報を格納する地図情報記憶手段と、
上記格納されている地図情報の版数を示す版数情報を地図情報提供装置に送信する送信手段と、
更新情報の受信を所望する個所を指定する更新情報受信個所指定手段と、
上記地図情報提供装置が上記版数情報に対して返送してくる地図情報の各個所について上記地図情報記憶手段が保有している版から最新版へ更新を行うための上記複数個所に分割された地図情報のうちの更新個所についての更新個所情報に基づいて、更新情報を受信する受信手段と、
上記受信手段で受信した上記更新情報により上記地図情報記憶手段に格納された地図情報を更新する更新手段と、
を備えた地図情報処理装置であって、
上記送信手段は、上記受信手段が上記更新個所情報を受信した後、上記更新情報受信個所指定手段により指定された個所についての更新情報の要求を上記地図情報提供装置に送信し、上記受信手段は、上記更新情報の要求に対して上記地図情報提供装置が返送してくる更新情報を受信すること
を特徴とする地図情報処理装置と、
地図情報を各版から最新版へ更新を行うための更新情報を格納する更新情報データベースと、
上記地図情報処理装置から送信されてくる、上記地図情報処理装置の地図情報記憶手段が保有している複数個所に分割された地図情報の版数を示す版数情報を受信する受信手段と、
上記地図情報処理装置から送信されてくる更新情報の要求に基づいて上記更新情報データベースから更新情報を取り出し、上記地図情報処理装置に対して送信する送信手段と、  地図データの版数間の更新個所を示す更新個所データベースと、
を備えた地図情報提供装置であって、
上記送信手段は、上記地図情報処理装置から版数情報を受信した際に、上記地図情報処理装置の地図情報記憶手段が保有している版から最新版へ更新を行うための上記複数個所に分割された地図情報のうちの更新個所についての更新個所情報を上記更新個所データベースから取り出し、地図情報処理装置に対して送信すること
を特徴とする地図情報提供装置と、
を有する地図情報更新システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図情報更新システム、地図情報処理装置及び地図情報提供装置
に係り、特に、カーナビゲーションシステム、携帯電話、携帯情報端末等の移動体で使用される地図情報処理装置で扱う地図情報の更新に関するものである。
【背景技術】
【０００２】
図２４は、例えば特開平２０００−２９８４２９号公報に示された従来の地図情報処理装置を示す図である。図２４において、１０１は地図情報処理装置、１０２は地図データ記憶装置、１０３は入力装置、１０４は出力装置は、１０５、１０６は送受信装置、１０７は情報センター、１０８は地図情報データベースである。地図データ記憶装置１０２には、所定の領域毎に設けられた地図データがある版数に更新されて格納されている。また、地図情報処理装置１０１における更新の状況に応じ地図データ記憶装置１０２に格納されている地図データの版数は領域毎に異っており、地図データ記憶装置１０２には各領域の版数を示すための更新状況情報が格納されている。地図情報データベース１０８にはある版数からある新しい版数へ地図データを更新するために必要な更新情報と、各領域の地図データがどの版数まで更新されたかを示す領域版数情報が格納されている。
次に、動作について説明する。地図情報処理装置１０１は、定期的に地図データの更新状況情報を地図データ記憶装置１０２から取得し、送受信装置１０５により送受信装置１０６を介して情報センタ装置１０７へ送信する。情報センタ装置１０７は受信した更新状況情報と地図情報データベース１０８の領域版数情報とから、地図情報処理装置１０１が必要とする領域の地図データを最新の版にするために、どの領域で更新情報を要するかを示す更新必要領域情報を生成し、その更新必要領域情報を送受信装置１０６、１０５を介して地図情報処理装置１０１へ送信する。尚、この更新必要領域情報は、各領域毎に領域を示す座標情報、更新日、バージョン情報、有効期間等を有している。地図情報処理装置１０１は受信した更新必要領域情報により上記地図情報処理に必要な領域で更新が必要な領域を求め、それらの更新情報を要求するための更新要求情報を送受信装置１０５、１０６を介して情報センタ装置１０７へ送信し、情報センタ装置１０７は受信した更新要求情報により要求された領域の更新情報を送受信装置１０６、１０５を介して地図情報処理装置１０１へ送信する。地図情報処理装置１０１は受信した更新情報により地図データ記憶装置１０２に格納されている該当地図データを更新するとともに地図データ記憶装置１０２に格納されている更新状況情報も更新し、上記必要な領域の地図データを地図データ記憶装置１０２より取得し上記地図情報処理を行なう。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来の地図情報処理装置では、更新が必要な領域の情報を得るために更新状況情報を送信する必要があり、地図情報処理の開始に時間遅れが生ずるとともに通信コストが増加するという問題があった。
また、更新必要領域情報として各領域毎に領域を示す座標情報、更新日、バージョン情報、有効期間等冗長性の高い情報を送信するために、地図情報処理の開始に遅れが生ずるとともに通信コストが増加するという問題があった。
また、更新予定日に関する情報提供が行なわれないため、定期的に更新状況情報を送信する必要があり、地図情報提供側の地図情報更新に対し地図情報処理装置側の地図情報の更新に遅延が生ずるとともに通信コストが増加するという問題があった。
また、地図情報処理装置の操作者に対して提供元における地図情報の更新状態、地図情報処理装置側の地図情報の更新への対応状態、現在の地図情報処理の対象となっている箇所の地図情報の更新への対応状態を提示する手段がないため、地図情報処理装置の操作者が上記状態を知ることがでいないという問題があった。
更に、地図情報処理装置の操作者が所望する個所の選択手段がないため、操作者の所望する個所の地図情報を更新ができないという問題があった。
【０００４】
この発明は、上記のような問題点を解決するためになされたものであり、地図情報処理および地図情報の更新の遅滞、通信コストの増加を防止し、地図情報の更新状態および地図情報の更新への対応状態の提示を可能とし、所望箇所の地図情報の更新を可能とすること目的とする。
【課題を解決するための手段】
【０００５】
この発明の第１の構成による地図情報更新システムにおいては、地図情報処理装置側に、地図情報を格納する地図情報記憶手段と、ある版から新しい版へ更新された地図情報の更新された個所を示す更新個所情報を取得する更新個所情報取得手段と、更新個所情報に基づき更新個所のデータを更新するための更新情報を取得する更新情報取得手段と、更新情報取得手段で取得した更新情報により地図情報記憶手段に格納された地図情報を更新する更新手段とを設け、
地図情報提供装置側には、地図データの版数間の更新個所を示す更新個所データベースと、更新個所データベースに基づき地図情報処理装置へ更新個所情報を提供する更新個所情報提供手段とを設けたものである。
【０００６】
この発明の第２の構成による地図情報処理装置においては、地図情報を格納する地図情報記憶手段と、ある版から新しい版へ更新された地図情報の更新された個所を示す更新個所情報を取得する更新個所情報取得手段と、更新個所情報に基づき更新個所のデータを更新するための更新情報を取得する更新情報取得手段と更新情報取得手段で取得した更新情報により地図情報記憶手段に格納された地図情報を更新する更新手段を設けたものである。
【０００７】
この発明の第３の構成による地図情報処理装置は、この発明の第２の構成において、所望の版数の地図情報に対する更新個所を示す更新個所情報を取得するようにした更新個所情報取得手段を設けたものである。
【０００８】
この発明の第４の構成による地図情報処理装置は、この発明の第２及び第３の構成のいずれかにおいて、階層化した更新個所情報であり更新個所が存在しない領域の更新個所情報を含まないようにした更新個所情報を取得するようにした更新個所情報取得手段を設けたものである。
【０００９】
この発明の第５の構成による地図情報処理装置は、この発明の第２〜第４の構成のいずれかにおいて、更新個所情報が示す更新個所のデータに関し、その更新情報を保有しているかまたは更新されたデータをすでに保有しているときはその更新情報を取得しないようにした更新情報取得手段を設けたものである。
【００１０】
この発明の第６の構成による地図情報処理装置は、この発明の第２〜第５の構成のいずれかにおいて、更新予定日に基づいて更新個所情報を取得時期を定める更新個所情報取得時期指定手段と、更新個所情報取得時期指定手段により指定された時期に更新個所情報を取得するようにした更新個所情報取得手段を設けたものである。
【００１１】
この発明の第７の構成による地図情報処理装置は、この発明の第２〜第６の構成のいずれかにおいて、地図情報記憶手段に格納されている地図情報の版数が変更されたことを検出する版数変更検出手段と、版数変更検出手段により版数の変更が検出されたとき変更された版数に対する更新個所情報を取得するようにした更新個所情報取得手段とを設けたものである。
【００１２】
この発明の第８の構成による地図情報処理装置は、この発明の第７の構成において、版数変更検出手段により版数の変更が検出されたとき、変更された版数に対する更新個所情を保有していなければその更新個所情報を取得するようにした更新個所情報取得手段を設けたものである。
【００１３】
この発明の第９の構成による地図情報処理装置は、この発明の第７及び第８の構成のいずれかにおいて、版数変更検出手段により版数の変更が検出されたとき、変更された版数に対する更新個所情を保有する場合、更新個所情報取得時期指定手段により指定された時期に、変更された版数に対する更新個所情報を取得するものである。
【００１４】
この発明の第１０の構成による地図情報処理装置は、この発明の第２〜第９の構成のいずれかにおいて、提供元の地図情報の更新状態を提示する提供元更新状態提示手段を設けたものである。
【００１５】
この発明の第１１の構成による地図情報処理装置は、この発明の第２〜第１０の構成のいずれかにおいて、地図情報の更新個所への対応の状態を示す更新個所対応状態を提示する更新個所対応状態提示手段を設けたものである。
【００１６】
この発明の第１２の構成による地図情報処理装置は、この発明の第２〜第１１の構成のいずれかにおいて、地図情報処理に連動して、地図情報処理の対象となっている箇所の更新個所対応状態を提示する処理連動状態提示手段を設けたものである。
【００１７】
この発明の第１３の構成による地図情報処理装置は、この発明の第２〜第１２の構成のいずれかにおいて、更新情報の取得を所望する個所を指定する更新情報取得個所指定手段を設けたものである。
【００１８】
この発明の第１４の構成による地図情報処理装置においては、この発明の第１３の構成において、更新情報の取得が必要な個所を提示する更新情報必要個所提示手段を設けたものである。
【００１９】
この発明の第１５の構成による地図情報処理装置は、この発明の第１３及び第１４の構成のいずれかにおいて、更新情報取得個所指定手段で指定された個所で最新版への更新情報保有していない個所または最新版へ更新されたデータを保有していない個所の更新情報を取得するようにした更新情報取得手段を設けたものである。
【００２０】
この発明の第１６の構成による地図情報処理装置は、この発明の第１３〜第１５の構成のいずれかにおいて、更新情報の取得に要する時間を提示する所要時間提示手段または更新情報の取得に要する料金を提示する所要料金提示手段を設けたものである。
【００２１】
この発明の第１７の構成による地図情報提供装置は、地図データの版数間の更新個所を示す更新個所データベースを有し、更新個所データベースに基づき地図情報処理装置へ更新個所情報を提供する更新個所情報提供手段を設けたものである。
【００２２】
この発明の第１８の構成による地図情報提供装置は、この発明の第１７の構成において、所望の版数の地図情報に対する更新個所を示す更新個所情報を提供するようにした更新個所情報提供手段を設けたものである。
【００２３】
この発明の第１９の構成による地図情報提供装置は、この発明の第１７及び第１８の構成のいずれかにおいて、階層化した更新個所情報で更新個所が存在しない領域の更新個所情報を含まないようにした更新個所情報を提供するようにした更新個所情報提供手段を設けたものである。
【００２４】
この発明の第２０の構成による地図情報提供装置は、この発明の第１７〜第１９の構成のいずれかにおいて、更新予定日を提供する更新予定日提供手段を設けたものである。
【００２５】
この発明の第２１の構成による地図情報提供装置は、この発明の第１７〜第２０の構成のいずれかにおいて、更新情報のデータ容量を示す情報を提供する更新情報容量提供手段を設けたものである。
【発明の効果】
【００２６】
この発明の第１の構成によれば、地図情報を格納する地図情報記憶手段と、ある版から新しい版へ更新された地図情報の更新された個所を示す更新個所情報を取得する更新個所情報取得手段と、更新個所情報に基づき更新個所のデータを更新するための更新情報を取得する更新情報取得手段と更新情報取得手段で取得した更新情報により地図情報記憶手段に格納された地図情報を更新する更新手段とを有する地図情報処理装置を備え、地図データの版数間の更新個所を示す更新個所データベースを有し、更新個所データベースに基づき上記地図情報処理装置へ更新個所情報を提供する更新個所情報提供手段を有する地図情報提供装置を備えたことを特徴とする地図情報更新システムを構成したことにより、遅滞なく地図情報処理を開始でき通信コストの低廉化を可能とする効果がある。
【００２７】
この発明の第２の構成によれば、地図情報を格納する地図情報記憶手段と、ある版から新しい版へ更新された地図情報の更新された個所を示す更新個所情報を取得する更新個所情報取得手段と、更新個所情報に基づき更新個所のデータを更新するための更新情報を取得する更新情報取得手段と更新情報取得手段で取得した更新情報により地図情報記憶手段に格納された地図情報を更新する更新手段を設け、従来のように更新個所対応状態を示す情報を地図情報提供装置に送ることなく版間更新個所情報を取得できるようにしたので、遅滞なく地図情報処理を開始でき通信コストがより低廉な地図情報処理装置が得られる効果がある。
【００２８】
この発明の第３の構成によれば、この発明の第２の構成において、所望の版数の地図情報に対する更新個所を示す更新個所情報を取得するようにした更新個所情報取得手段を設け、所望の版数対する更新個所情報を取得するようにしたので、地図情報処理装置の保有版数に適した更新個所情報のみを取得することができ遅滞なく地図情報処理を開始でき通信コストがより低廉な地図情報処理装置が得られる効果がある。
【００２９】
この発明の第４の構成によれば、この発明の第２及び第３の構成のいずれかにおいて、階層化した更新個所情報であり更新個所が存在しない領域の更新個所情報を含まないようにした更新個所情報を取得するようにした更新個所情報取得手段を設けたので、遅滞なく地図情報処理を開始でき通信コストがより低廉な地図情報処理装置が得られる効果がある。
【００３０】
この発明の第５の構成によれば、この発明の第２〜第４の構成のいずれかにおいて、更新個所情報が示す更新個所のデータに関し、その更新情報を保有しているかまたは更新されたデータをすでに保有しているときはその更新情報を取得しないようにした更新情報取得手段を設けたので、通信コストがより低廉な地図情報処理装置が得られる効果がある。
【００３１】
この発明の第６の構成によれば、この発明の第２〜第５の構成のいずれかにおいて、更新予定日に基づいて更新個所情報を取得時期を定める更新個所情報取得時期指定手段と、更新個所情報取得時期指定手段により指定された時期に更新個所情報を取得するようにした更新個所情報取得手段を設けたので、遅滞なき地図情報の更新が可能で通信コストがより低廉な地図情報処理装置が得られる効果がある。
【００３２】
この発明の第７の構成によれば、この発明の第２〜第６の構成のいずれかにおいて、地図情報記憶手段に格納されている地図情報の版数が変更されたことを検出する版数変更検出手段と、版数変更検出手段により版数の変更が検出されたとき変更された版数に対する更新個所情報を取得するようにした更新個所情報取得手段とを設けたので、地図情報の版数が変更されても遅滞なく更新情報を取得できる地図情報処理装置が得られる効果がある。
【００３３】
この発明の第８の構成によれば、この発明の第７の構成において、版数変更検出手段により版数の変更が検出されたとき、変更された版数に対する更新個所情を保有していなければその更新個所情報を取得するようにした更新個所情報取得手段を設けたので、不要な更新情報を取得することなく通信コストがより低廉な地図情報処理装置が得られる効果がある。
【００３４】
この発明の第９の構成によれば、この発明の第７及び第８の構成のいずれかにおいて、版数変更検出手段により版数の変更が検出されたとき、変更された版数に対する更新個所情を保有する場合、更新個所情報取得時期指定手段により指定された時期に、変更された版数に対する更新個所情報を取得するようにしたので、地図情報の版数が変更されても遅滞なく更新情報を取得できる地図情報処理装置が得られる効果がある。
【００３５】
この発明の第１０の構成によれば、この発明の第２〜第９の構成のいずれかにおいて、提供元の地図情報の更新状態を提示する提供元更新状態提示手段を設けたので、地図情報処理装置の操作者が地図情報が更新されている個所を認識できる地図情報処理装置が得られる効果がある。
【００３６】
この発明の第１１の構成によれば、この発明の第２〜第１０の構成のいずれかにおいて、地図情報の更新個所への対応の状態を示す更新個所対応状態を提示する更新個所対応状態提示手段を設けたので、地図情報処理装置の操作者が地図情報地図情報の更新個所への対応ができている個所を認識できる地図情報処理装置が得られる効果がある。
【００３７】
この発明の第１２の構成によれば、この発明の第２〜第１１の構成のいずれかにおいて、地図情報処理に連動して、地図情報処理の対象となっている箇所の更新個所対応状態を提示する処理連動状態提示手段を設けたので、現在得られている地図情報処理結果に地図情報の更新が反映されていないことを地図情報処理装置の操作者が直ちに認識できる地図情報処理装置が得られる効果がある。
【００３８】
この発明の第１３の構成によれば、この発明の第２〜第１２の構成のいずれかにおいて、更新情報の取得を所望する個所を指定する更新情報取得個所指定手段を設けたので、地図情報処理装置の操作者が所望する更新情報の取得が可能な地図情報処理装置が得られる効果がある。
【００３９】
この発明の第１４の構成によれば、この発明の第１３の構成において、更新情報の取得が必要な個所を提示する更新情報必要個所提示手段を設けたので、地図情報処理装置の操作者の所望個所の更新情報選択が容易な地図情報処理装置が得られる効果がある。
【００４０】
この発明の第１５の構成によれば、この発明の第１３及び第１４の構成のいずれかにおいて、更新情報取得個所指定手段で指定された個所で最新版への更新情報保有していない個所または最新版へ更新されたデータを保有していない個所の更新情報を取得するようにした更新情報取得手段を設けたので、不要な更新情報を取得することなく通信コストがより低廉な地図情報処理装置が得られる効果がある。
【００４１】
この発明の第１６の構成によれば、この発明の第１３〜第１５の構成のいずれかにおいて、更新情報の取得に要する時間を提示する所要時間提示手段または更新情報の取得に要する料金を提示する所要料金提示手段を設けたので、地図情報処理装置の操作者が所望する更新情報の取得時に事前に所要時間、料金を知らせることが可能な地図情報処理装置が得られる効果がある。
【００４２】
この発明の第１７の構成によれば、地図データの版数間の更新個所を示す更新個所データベースを有し、更新個所データベースに基づき地図情報処理装置へ更新個所情報を提供する更新個所情報提供手段を設けたので、従来のように地図情報処理装置からの更新個所対応状態を示す情報の受信が不要となり、地図情報処理装置側での遅滞なき地図情報処理、通信コストの低廉化を可能とする地図情報提供装置が得られる効果がある。
【００４３】
この発明の第１８の構成によれば、この発明の第１７の構成において、所望の版数の地図情報に対する更新個所を示す更新個所情報を提供するようにした更新個所情報提供手段を設けたので、地図情報処理装置の保有版数に適した更新個所情報のみを提供することができ、地図情報処理装置側での遅滞なき地図情報処理、通信コストの低廉化を可能とする地図情報提供装置が得られる効果がある。
【００４４】
この発明の第１９の構成によれば、この発明の第１７及び第１８の構成のいずれかにおいて、階層化した更新個所情報で更新個所が存在しない領域の更新個所情報を含まないようにした更新個所情報を提供するようにした更新個所情報提供手段を設けたので、地図情報処理装置側での遅滞なき地図情報処理、通信コストの低廉化を可能とする地図情報提供装置が得られる効果がある。
【００４５】
この発明の第２０の構成によれば、この発明の第１７〜第１９の構成のいずれかにおいて、更新予定日を提供する更新予定日提供手段を設けたので、地図情報処理装置側での遅滞なき地図情報の更新、通信コストの低廉化を可能とする地図情報提供装置が得られる効果がある。
【００４６】
この発明の第２１の構成によれば、この発明の第１７〜第２０の構成のいずれかにおいて、更新情報のデータ容量を示す情報を提供する更新情報容量提供手段を設けたので、地図情報処理装置側での更新情報取得の所要時間、所要料金の事前提示を可能とする地図情報提供装置が得られる効果がある。
【発明を実施するための最良の形態】
【００４７】
実施の形態１．
図１はこの発明の実施の形態１を説明するために地図情報更新システムの構成を示すブロック図である。図中、Ａは地図情報提供装置、Ｂ１〜Ｂｎは共有する地図情報提供装置Ａとの間で更新個所情報の送受信を行う複数の地図情報処理装置であり、同一の構成を備えている。地図情報提供装置Ｂ１〜Ｂｎ、地図情報提供装置Ａの具体的なより構成は図２、図３に示している。
図２はこの発明の実施の形態１を説明するために地図情報提供装置Ｂ１の構成を示し、図中、１は当該地図情報処理装置の操作等を行うための入力装置、２はＧＰＳ受信機等を用いた当該地図情報処理装置Ｂ１を搭載した車両の位置を検出する車両位置検出装置、３は、地図情報を格納した地図情報記憶装置、４は地図情報提供装置と通信網を介してデータの送受を行う携帯電話機等を利用した送受信装置、５は車両位置検出装置２から得られた車両位置と地図情報記憶装置３の地図情報から車両が走行している道路および道路上の位置を同定するマップマッチング処理、地図データ記憶装置３の地図データを用いた出発値から目的地までの経路を算出する経路計算、出発値から目的地までの案内を行う経路案内、車両位置周辺の地図の表示処理等の各種ナビゲーション処理を行うとともに、送受信装置４で取得した更新情報による地図情報記憶装置３の地図情報の更新処理を行うデータ処理装置で、６は、送受信装置４で取得した更新情報、地図情報処理装置５により更新された地図情報等を格納する更新情報記憶装置、７はデータ処理装置５の制御下に、地図、車両位置、経路、案内情報等の表示、音声出力を行う出力装置である。
【００４８】
図３はこの発明の実施の形態１を説明するために地図情報提供装置Ａの構成を示している。図中、１０は１以上の地図情報処理装置と通信網を介してデータの送受を行う送受信装置で、１１は各版毎に地図情報をそれよりも新しい各版の地図情報に更新するために必要な更新情報を格納した更新情報データベースで、１２は地図情報の提供元における地図情報の更新状態である提供元更新状態を示すために各版毎にそれよりも新しい各版の地図情報の更新個所を示す更新個所情報を格納した更新個所データベースで、１３は各地図情報処理装置から通信網、送受信装置１０を介して要求された更新個所情報、更新情報を更新個所データベース１１、更新情報データベース１２より抽出し、送受信装置１０、通信網を介して各地図情報処理装置へ提供する配信サーバである。
【００４９】
図４は地図情報記憶装置３に格納された地図情報の例である。地図情報として、地図管理情報Ｄ１、幾つかの地図データＤ２、案内検索データＤ３等各種データを有している。各地図データＤ２は、当該地図情報の作成対象とした領域である作成範囲を分割して得られた各分割領域に対応して設けられ、地図データＤ２には対応する分割領域の地図を表す情報が格納されている。地図管理情報Ｄ１は格納されている情報の新旧を管理するための版数情報、地図データＤ２を管理する地図データ管理情報、地図データ以外の各種データを管理する情報等を有している。地図データＤ２は、図示のように、マップマッチングや道路の表示に使用する道路データ、河川、海等の地図背景を表示するための背景データ、地名等名称を表示するための名称データ、経路誘導のための経路誘導データ、経路計算のための経路計算データ、周辺施設を検索するための周辺施設データ等を有し、また当該領域を表す情報等の地図データに関する各種属性、前記各種データの所在を管理する情報等を有するヘッダを有する。
【００５０】
図５は図４の地図データ１５の作成範囲と領域分割の例を示す。作成範囲を矩形領域とし、緯度方向、経度方向にそれぞれ１６分割に領域分割したもので、分割された緯度方向、経度方向の各区画に０から１５の座標値を付与し、それぞれを単位領域Ｘ座標、単位領域Ｙ座標と呼ぶ。また、各分割領域を単位領域と呼び、単位領域が属する区画の単位領域Ｘ座標ｕｘ、単位領域Ｙ座標ｕｙとするとき（ｕｘ，ｕｙ）をその単位領域の単位領域座標と呼ぶ。図５は単位領域座標（１０，５）の例を示す。
【００５１】
図６は地図データ管理の方法を示すものである。図６の（ａ）は、各単位領域を階層化して管理するために設けた管理単位領域の例であり、図５の作成範囲を緯度方向、経度方向にそれぞれ４分割し、分割された緯度方向、経度方向の各区画に０から３の座標値を付与し、それぞれを管理単位領域Ｘ座標、管理単位領域Ｙ座標と呼ぶ。また、この分割領域を管理単位領域と呼び、管理単位領域が属する区画の管理単位領域Ｘ座標ｍｘ、管理単位領域Ｙ座標ｍｙとするとき（ｍｘ，ｍｙ）をその管理単位領域の管理単位領域座標と呼ぶ。図６の（ａ）に単位領域座標（２，１）の例を示す。尚、上記作成範囲の緯度方向、経度方向の分割数を分割管理数と呼ぶ。管理単位領域内に含まれる単位領域には、管理単位領域内の左下隅の単位領域の単位領域座標を原点とした単位領域座標を付与し、これを相対単位領域座標と呼ぶ。図６の（ｂ）は相対単位領域座標を付与した例で、Ｕ（ｕｘ，ｕｙ）は単位領域座標が（ｕｘ，ｕｙ）である単位領域を示し、図６の（ａ）の管理単位領域座標（２，１）に含まれる単位領域座標が（１０，５）である単位領域の相対単位領域座標は（２，１）となる。
【００５２】
図７は作成範囲、単位領域、管理単位領域を図５、図６のようにしたときの図４の地図管理情報に含まれる地図データ管理情報の例で、上記管理単位領域座標と相対単位領域座標を用いて管理単位領域の層と単位領域の層の２階層で、作成範囲内の単位領域の地図データを管理している。図７において、（ａ）は地図データ管理情報の構成を示し、作成範囲の上端及び下端の緯度、左端及び右端の経度を示す作成範囲情報と、作成範囲の緯度方向、経度方向の分割数を示す作成範囲分割情報と、緯度方向、経度方向の分割管理数を示す管理単位情報と、管理単位参照テーブルと、管理単位領域に対応して設けられた単位領域参照テーブルＵＴ(ｍｘ，ｍｙ)の並びを有する。単位領域参照テーブルＵＴ(ｍｘ，ｍｙ)は管理単位領域座標が(ｍｘ，ｍｙ)である管理単位領域に対応する。（ｂ）は管理単位参照テーブルの構成を示し、管理単位参照テーブルは管理単位領域に対応して設けられた管理単位領域レコードＭＲ(ｍｘ，ｍｙ)の並びで、管理単位領域レコードＭＲ(ｍｘ，ｍｙ)は管理単位領域座標が(ｍｘ，ｍｙ)である管理単位領域に対応し、単位領域参照テーブルＵＴ(ｍｘ，ｍｙ)の所在を示す。（ｃ）は単位領域参照テーブルの構成を示し、単位領域参照テーブルは対応する管理単位領域内の単位領域に対応して設けられた単位領域レコードＵＲ(ｕｘ，ｕｙ)の並びで、単位領域レコードＵＲ(ｕｘ，ｕｙ)は当該管理単位領域における相対単位領域座標が(ｕｘ，ｕｙ)である単位領域に対応し、対応する単位領域の地図データの有無、所在、データサイズを示す。所望の単位領域の地図データを取得するときは、作成範囲情報、作成範囲分割情報と管理単位情報とからその単位領域が属する管理単位領域の管理単位領域座標と相対単位領域座標を求め、管理単位領域座標に対応する管理単位領域レコードから対応する単位領域参照テーブルの所在求め、その単位領域参照テーブル内の上記相対単位領域座標に対応する単位領域レコードから所望の地図データの所在を求める。例えば図５の単位領域座標が（１０，５）である単位領域の地図データを取得するときは、その単位領域は管理単位領域座標が（２，１）の管理単位領域に属し、その相対単位領域座標（２，１）であるため、管理単位領域レコードＭＲ(２，１)から単位領域参照テーブルＵＴ(２，１)の所在を求め、単位領域参照テーブルＵＴ(２，１)の単位領域レコードＵＲ(２，１)により地図データの所在を求める。
【００５３】
図８は更新情報データベース１１の例であり、（ａ）は更新情報データベース１１の構成を示すもので、版間更新情報管理情報は各版間更新情報の所在等各版間更新情報を管理するための情報で、現在までに作成された地図情報の版数を古いものからＶｅｒ0，Ｖｅｒ１，Ｖｅｒ２，Ｖｅｒ３，・・・，ＶｅｒＮ−２，ＶｅｒＮ−１，ＶｅｒＮ，とするときＶｅｒ０〜ＶｅｒＮ−１のおのおのに対して、版間更新情報ＵＩ(ＶｅｒＡ，ＶｅｒＮ)（Ａ＝０，１，２，・・・，Ｎ−１）を（ａ）のように配置し、版間更新情報ＵＩ(ＶｅｒＡ，ＶｅｒＮ)は地図情報をＶｅｒＡの版から最新の版ＶｅｒＮへ更新するために必要な更新情報を有する。尚、地図情報をＶｅｒＡの版からより新しい他の版ＶｅｒＢへ更新するとき、ＶｅｒＡを更新元版数、ＶｅｒＢを更新先版数と呼ぶ。
（ｂ）は版間更新情報ＵＩ(ＶｅｒＡ，ＶｅｒＮ)の例で、単位領域毎に設けられた更新情報と、これらの更新情報を図７の地図データ管理情報と同様にして管理するための更新情報管理情報を有する。
（ｃ）は更新情報で、更新元版数および更新先版数、当該単位領域の管理単位領域座標および相対単位領域座標、当該単位領域の地図データをＶｅｒＡの版からＶｅｒＮの版へ更新するために必要な情報を格納した差分データを有する。
【００５４】
図９は地図情報提供装置における更新個所データベース１１の例であり、（ａ）は更新個所データベース１１の構成を示すもので、各版間更新個所情報を管理するための版間更新個所管理情報と、Ｖｅｒ０〜ＶｅｒＮ−１の各版に対して、版間更新個所情報ＵＰ(ＶｅｒＡ，ＶｅｒＮ)（Ａ＝０，１，２，・・・，Ｎ−１）を有する。版間更新個所情報ＵＰ(ＶｅｒＡ，ＶｅｒＮ)は地図情報をＶｅｒＡの版からＶｅｒＮの版へ更新が行なわれた個所を示す。（ｂ），（ｃ）は作成範囲、単位領域、管理単位領域を図５、図７のようにしたときの版間更新個所情報ＵＰ(ＶｅｒＡ，ＶｅｒＮ)の例で、更新個所管理情報は更新元版数（＝ＶｅｒＡ）、更新先版数（＝ＶｅｒＮ）、各単位領域更新個所情報の所在を示すための情報を有し、管理単位領域更新個所情報は各管理単位領域がＶｅｒＡの版からＶｅｒＮの版への更新されたか否か即ち各管理単位領域に属する単位領域の地図データの当該種類のデータのなかにＶｅｒＡの版からＶｅｒＮの版への更新されたものが有るか否かを示す（緯度方向の分割管理数（＝４）×経度方向の分割管理数（＝４））ビットからなる情報で、ビットの並びの順番が経度方向の分割管理数（＝４）×ｍｙ＋ｍｘ（ｍｘ＝０〜３，ｍｙ＝０〜３）であるビットは管理単位領域座標が（ｍｘ，ｍｙ）である管理単位領域に関しその値が０なら上記更新が行なわれていないことを示し、１なら上記更新行なわれていることを示すもので、単位領域更新個所情報は管理単位領域に対応して設けられ、単位領域更新個所情報ＵＵ（ｍｘ，ｍｙ）（ｍｘ＝０〜３，ｍｙ＝０〜３）は管理単位領域座標が（ｍｘ，ｍｙ）である管理単位領域に属する各単位領域の地図データの当該種類のデータがＶｅｒＡの版からＶｅｒＮの版へ更新されているか否かを示す（緯度方向の分割数（＝４）×経度方向の分割数（＝４））ビットからなる情報で、ビットの並びの順番が経度方向の分割数（＝４）×ｕｙ＋ｕｘ（ｕｘ＝０〜３，ｕｙ＝０〜３）であるビットは相対単位領域座標が（ｕｘ，ｕｙ）である単位領域に関しその値が０なら上記更新が行なわれていないことを示し、１なら上記更新行なわれていることを示すもので、単位領域更新個所情報は更新されている管理単位領域に対応するもののみを配置するようにし、従って管理単位領域更新個所情報のビットが１となっている管理単位領域についてのみ単位領域更新個所情報が配置され、すべての管理単位領域が更新されている場合は（ｃ）のように管理単位領域更新個所情報のすべてのビットが１となり、すべての単位領域更新個所情報が配置され、管理単位領域座標が（０，０），（２，０），（３，３）の管理単位領域のみが更新されている場合は、管理単位領域更新個所情報の０，２，１５番目のビットのみが１で他は０となり、単位領域更新個所情報ＵＵ（０，０），ＵＵ（２，０），ＵＵ（３，３）のみが配置される。
このように、更新個所情報は管理単位領域更新個所情報と単位領域更新個所情報の２つの階層により階層化して更新の有無を示し、更新されていない管理単位領域の単位領域更新個所情報を配置しないようにしているため、そのデータサイズを削減でき、後で述べる版間更新個所情報の配信サーバ１３からデータ処理装置５への送信において送信時間を短縮できる。
【００５５】
図１０は地図情報処装置が地図情報提供装置へ提供を要求する情報を指定するための要求情報およびその返送である提供情報の例である。（ａ）は更新個所情報を要求するための要求情報で当該要求情報が何を要求するものであるかを示す要求識別符号、地図情報処装置が保有する地図情報の版数を示す保有版数情報を有する。（ｂ）は更新個所情報を要求するための要求情報で、当該要求情報が何を要求するものであるかを示す要求識別符号、所望の単位領域の数を指定する単位領域数、所望の単位領域を指定する単位領域指定情報を有し、単位領域指定情報は単位領域数だけ有する。（ｃ）は単位領域指定情報で、版数を示す版数情報と単位領域を指定する管理単位領域座標および相対単位領域座標を有する。（ｄ）は地図情報提供装置が地図情報処装置へ送信する更新個所情報返送の例で、当該返送の内容を示す返送識別符号、現在提供中の版数、次回の更新予定の版数、次回の更新予定日を示す提供版数情報版間更新個所情報を有する。（ｅ）は地図情報提供装置が地図情報処装置へ送信する更新情報返送の例で、当該返送の内容を示す返送識別符号、送信する更新情報の数を示す更新情報数、送信する更新情報の並びからなる。
【００５６】
図１１は、地図情報提供装置における配信サーバ１３の動作を示すフローチャートで、地図情報提供装置が起動すると、ステップ１４では、地図情報処理装置側の送受信装置４により、地図情報提供装置側の送受信装置１０へ送信された要求情報が受信されるのを待ち、要求情報が受信されれば送受信装置１０より要求情報を取得し、要求情報中に含まれる要求識別符号により要求情報が更新個所情報要求か更新情報要求のいずれであるかの判定を行ない、更新個所情報要求であればステップ１５へ行き、更新情報要求であればステップ１６へ行く。
ステップ１５では、ステップ１４で取得した要求情報に従い配信個所データベース１２より、要求情報の保有版数情報が示す版数ＶｅｒＲ（Ｒ＝０，１，２，・・・，Ｎ−１）からＶｅｒＮへの更新に関する版間更新個所情報ＵＰ（ＶｅｒＲ，ＶｅｒＮ）を取得する。ステップ１７では、更新個所情報を示す返送識別符号、ステップ１５で取得した版間更新個所情報と、現在提供中の版数（＝ＶｅｒＮ）、次回の更新予定の版数、次回の更新予定日を更新個所情報返送に設定し、その更新個所情報返送を送受信装置１０により要求した地図情報処理装置の送受信装置４へ送信し、ステップ１４へ戻る。
ステップ１６では、ステップ１４で取得した更新情報に従い更新情報データベース１５より、更新情報の単位領域指定情報の版数情報が示す版数ＶｅｒＲ（Ｒ＝０，１，２，・・・，Ｎ−１）からＶｅｒＮへの更新に関する版間更新情報ＵＩ（ＶｅｒＲ，ＶｅｒＮ）における更新情報の単位領域指定情報で指定された単位領域の更新情報を取得する。
ステップ１８では、更新情報を示す返送識別符号、ステップ１６で取得した更新情報とその数を示す更新情報数を更新情報返送に設定し、その更新情報返送を送受信装置１４により要求した地図情報処理装置の送受信装置４へ送信し、ステップ１４へ戻る。
このようにステップ１４〜１８により地図情報提供装置は、地図情報処理装置が所望する更新個所情報、更新情報と提供版数情報を地図情報処理装置へ提供する。
【００５７】
図１２は更新情報記憶装置６における情報の格納例を示す説明図であり、（ａ）は全体の構成で、情報提供装置から取得した提供版数情報を格納する提供版数情報エリア、現在地図情報記憶装置３に格納されている地図情報の版数を格納する保有版数情報エリア、地図情報記憶装置３に格納される地図情報の版数である保有版数に対応して設けられる更新情報ブロック、これらの更新情報ブロックを管理する更新情報ブロック管理情報を有し、更新情報ブロック管理情報は、更新情報ブロックの数、更新ブロックの対応する保有版数、所在、データサイズを有する。（ｂ）は更新情報ブロックを示し、更新個所情報エリアは情報提供局から取得した版間更新個所情報を格納するエリアであり、更新情報エリアは情報提供局から取得した更新情報を格納するエリアであり、更新情報エリア管理情報はこれらの更新情報を管理する情報であり、更新情報エリア管理情報は図７と同様して更新情報を管理するするもので、単位領域レコードには該当する単位領域の更新情報の有無、所在、データサイズが格納される。また、更新情報ブロックの参照または格納時においては保有版数情報エリアが示す版数に対応する更新情報ブロックの参照また格納を行なうが、この参照または格納の対象となる更新情報ブロックを保有版数対応更新情報ブロックと呼ぶ。
尚、提供版数情報エリア、保有版数情報エリア、更新情報ブロック管理情報は当該地図情報処装置の最初の起動時に初期化される。
【００５８】
図１３は、当該地図情報処理装置におけるデータ処理装置５の動作を示すフローチャートである。本データ処理装置５が起動されると、先ずステップ２０において、地図情報記憶装置３に格納されている地図情報の版数である保有版数を取得し、更新情報記憶装置６の保有版数情報エリアに格納する。
ステップ２１では、ステップ２０で取得した保有版数から最新の版数への版間更新個所情報を取得するものである。図１４はステップ２１の詳細なフローチャートで、ステップ１００では、更新情報記憶装置６の提供版数情報エリアにすでに提供版数情報が格納されているか否かを調べ、格納されていればステップ１０１へ行き、格納されていなければ版間更新個所情報が未取得としてステップ１０２へ行く。
ステップ１０１では更新情報記憶装置６の提供版数情報エリアに格納されている提供版数情報が示す更新予定日と現在の日付を比較し、現在の日付が更新予定日を経過していたらステップ１０２へ行き、経過していなければ版間更新個所情報取得の処理を終了しステップ２２へ行く。
ステップ１０２では要求識別符号を更新個所情報要求を示す符号とし、保有版数情報を更新情報記憶装置６の保有版数情報エリアの保有版数情報とした要求情報を送受信装置４により地図情報提供装置へ送信する。
ステップ１０３では、ステップ１０２で送信した要求情報に対して地図情報提供装置から返送されてくる更新個所情報返送を送受信装置４により受信し、受信した提供版数情報を更新情報記憶装置６の提供版数情報エリアに格納し、更新情報記憶装置６の保有版数対応更新情報ブロックの更新個所情報エリアの内容を受信した版間更新個所情報に更新し、版間更新個所情報取得の処理を終了しステップ２２へ行く。
【００５９】
図１３のステップ２２では、地図情報記憶装置３に格納されている地図情報の版数が変更されたときの処理を行なうものである。図１５はステップ２２の詳細なフローチャートで、ステップ１１０では、地図情報記憶装置３に格納されている地図情報の版数である保有版数を取得し、取得した保有版数と更新情報記憶装置６の保有版数情報エリアに格納されている保有版数と比較し、一致していれば版数変更処理を終了し ステップ２３へ行き、一致していなければ更新情報記憶装置６の保有版数情報エリアの内容を取得した保有版数に更新しステップ１１１へ行く。
ステップ１１１では、更新情報記憶装置６の更新情報ブロック管理情報を参照し、保有版数対応更新情報ブロックの有無を調べ、有ればステップ１１２へ行き、無ければステップ１１４へ行く。
ステップ１１２では、更新情報記憶装置６の提供版数情報エリアの提供中の版数に対し、更新情報記憶装置６の保有版数対応更新情報ブロックの更新個所情報エリアの更新先版数が古ければステップ１１４へ行き、一致すればステップ１１３へ行く。
ステップ１１３では更新情報記憶装置６の提供版数情報エリアの更新予定日と現在の日付を比較し、現在の日付が更新予定日を経過していたらステップ１１４へ行き、経過していなければ版数変更処理を終了しステップ２３へ行く。
ステップ１１４では、図１４のステップ１０２、１０３と同様にして版間更新個所情報を取得し更新情報記憶装置６の保有版数対応更新情報ブロックの更新個所情報エリアに格納し、版数変更処理を終了しステップ２３へ行く。
【００６０】
図１３のステップ２３では、入力装置１より地図の表示縮尺、表示地図のスクロール指示、目的地の選択、経路計算の指示等当該地図情報処理装置を操作するための操作情報を入力する。
ステップ２４では、車両位置検出装置２により車両の現在位置を取得する。
ステップ２５では、ステップ２３で得られた操作情報、ステップ２４で得られた車両の現在位置等からナビゲーション処理で必要となる単位領域である処理対象単位領域を決定し、それらの管理単位領域座標、相対単位領域座標を求める。
ステップ２６では、更新情報記憶装置６の保有版数対応更新情報ブロックの版間更新個所情報を参照してステップ２５で求めた各処理対象単位領域が更新されているか否かを調べ、更新されている処理対象単位領域を１次要求単位領域とし、その管理単位領域座標、相対単位領域座標を求める。ここで得られた１次要求単位領域は、処理対象単位領域でかつ保有版数に対し提供元の最新版の地図情報が更新されている個所を示している。
ステップ２７では、更新情報記憶装置６の保有版数対応更新情報ブロックを参照し、ステップ２６で得た各１次要求単位領域の更新情報の有無、更新先版数を調べ、更新情報が存在しない単位領域または更新先版数が版間更新個所情報の更新先版数より古い単位領域を要求単位領域として、これらの単位領域の数、管理単位領域座標、相対単位領域座標を求める。上記ステップにより１次要求単位領域のなかで新たな更新情報を取得すべきものとして、更新情報を持たないか、更新情報の版数が古くなった単位領域が得られる。
ステップ２８では、更新識別符号を更新情報要求を示す符号とし、単位領域指定情報にステップ２７で求めた単位領域の数を単位領域数とし、単位領域指定情報にステップ２７で求めた管理単位領域座標、相対単位領域座標を更新情報記憶装置６の保有版数情報エリアの保有版数を設定した要求情報を送受信装置４により地図情報提供装置へ送信する。
ステップ２９では、ステップ２８で送信した要求情報に対して地図情報提供装置から返送される更新情報返送を送受信装置４により受信し、受信した更新情報を更新情報記憶装置６の保有版数対応更新情報ブロックの更新情報エリアに格納するとともに更新情報エリア管理情報を更新する。また、通信障害等により、更新情報を取得できなかった場合は出力装置７によりその単位領域を当該地図情報処理装置の操作者に提示する。
ステップ３０では、ステップ２６で求めた処理対象単位領域の地図データを地図情報記憶装置３より取得する。
ステップ３１では、ステップ３０で取得した地図データのうち、その単位領域の更新情報が更新情報記憶装置６の保有版数対応更新情報ブロック内に存在するものは、その更新情報の差分データにより地図データを更新する。
ステップ３２では、ステップ３０で得た地図データでステップ３１により更新されなかった地図データ、ステップ３１により更新された地図データを用いて所定のナビゲーション処理を行う。
ステップ３３では、当該地図情報処理装置の操作者の指示を入力装置１から取得し、更新状況提示の要否をを判定し、更新状況提示が必要であればステップ３４へ行き、更新状況提示が必要でなければステップ２０へ戻り以下上記の処理を繰り返す。
ステップ３４では、更新情報記憶装置６の保有版数対応更新情報ブロックの更新個所情報エリアの版間更新個所情報により、各単位領域における更新の有無を出力装置７により提示する。これにより当該地図情報処理装置の操作者に提供元更新状態を提示することができる。図１６は提供元更新状態の提示例で、ａのように点線で示された単位領域は更新されていないことを表し、ｂ、ｃのように太線で示された単位領域は更新されていることを示す。
ステツプ３５では、更新情報記憶装置６の保有版数対応更新情報ブロックにおいて、更新情報が存在しその更新先版数が版間更新個所情報の更新先版数一致する単位領域を求め、求めた単位領域を出力装置７により提示する。これにより当該地図情報処理装置の操作者にどの程度更新個所に対応できているか即ちどの個所でより新しく更新された地図情報に基づく地図情報処理が可能かを示す更新個所対応状態を提示することができる。図１６は更新状態の提示例で、ステップ３４で提示した提供元更新状態に重畳して提示され、ｃのように塗りつぶされた単位領域が程度更新個所に対応していることを示す。
【００６１】
次にステップ２０へ戻り、以下上記の処理を繰り返す。
上記のように図１４に示すステップ１００〜１０３により、更新個所対応状態を地図情報提供装置に送信することなく版間更新個所情報の取得が可能となり、保有版数に対する版間更新個所情報を保有していないかまたは更新予定日を経過しているときにのみ版間更新個所情報、提供版数情報の取得を行うことができ地図情報提供装置との通信の発生を抑制でき、地図情報処理を遅滞なく行うことができる。また、上記ステップ１１０〜１１４により地図情報記憶装置３に格納されている地図情報全体が新たな版に変更されたとき、その版に対応した版間更新個所情報を取得でき、再び前の版地図情報に戻された場合で更新予定日を経過しているときのみその版に対する新たな版間更新個所情報を取得することができ地図情報提供装置との通信の発生を抑制でき、地図情報処理を遅滞なく行うことができる。また、ステップ２５〜３１により地図情報処理に必要な個所で更新されている個所の更新情報を取得し地図情報を更新し、最新の地図情報による地図情報処理を可能とする。また、ステップ２９により更新情報を取得できなかったこと提示し、当該地図情報処理装置の操作者に地図情報処理が更新前の地図情報を用いて行なわれることを知らせることができる。また、ステップ３３〜３５により当該地図情報処理装置の操作者に提供元更新状態、更新個所対応状態を提示し、地図情報の最新の更新に対して当該地図情報処理装置がどのように対応できているかを知らせることができる。
【００６２】
実施の形態２．
図１７において（ａ）は、実施の形態２で使用する更新情報ブロックを示す構成図であり、この実施の形態２では、図１２の（ｂ）の更新情報ブロックに対し更新地図データを格納する更新地図データエリアを追加し、更新情報エリア管理情報を更新情報以外に上記更新地図データも管理する情報としたものである。更新情報エリア管理情報は図６と同様して更新情報を管理し、単位領域レコードには該当する単位領域の更新情報の有無、所在、データサイズ、上記更新地図データの有無、所在、データサイズが格納するようにしている。図１７の（ｂ）は更新地図データの例で、更新元版数および更新先版数、当該単位領域の管理単位領域座標および相対単位領域座標、当該単位領域の更新情報で更新して得られた地図データを有する。
【００６３】
図１８は実施の形態２におけるデータ処理装置５の動作を示すフローチャートで、図１３のフローチャートのステップ２７、３０、３１、３２、３５の処理をそれぞれ以下に示すステップ４０、４１、４２、４４、４５の処理に置き換え、ステップ４３を追加したものである。
ステップ４０では、更新情報記憶装置６の保有版数対応更新情報ブロックの更新情報、更新地図データを参照し、ステップ２６で得た各１次要求単位領域の更新情報および更新地図データの有無、更新先版数を調べ、更新情報および更新地図データがともに存在しない単位領域、または更新情報かあるいは更新地図データの更新先版数が版間更新個所情報の更新先版数より古い単位領域を要求単位領域として、これらの単位領域の数、管理単位領域座標、相対単位領域座標を求める。上記ステップにより、１次要求単位領域のなかで新たな更新情報を取得すべきものとして、更新情報も更新地図データも有さない単位領域、古くなった版数の更新情報を有する単位領域、古くなった版数の更新地図データ有する単位領域が得られる。
【００６４】
ステップ４１では、更新情報記憶装置６の保有版数対応更新情報ブロックを参照し、ステップ２５で求めた各処理対象単位領域の更新地図データの更新先版数が、版間更新個所情報の更新先版数に一致するものを以外の単位領域を求め、それらの単位領域の地図データを地図情報記憶装置３より取得する。上記ステップにより、更新されていないか、更新地図データの版数が古くなった単位領域の地図データが得られる。
ステップ４２では、更新情報記憶装置６の保有版数対応更新情報ブロックの更新情報エリア管理情報を参照し、ステップ４１で取得した地図データのうち、その単位領域の更新情報が存在するものは、その更新情報の差分データにより地図データを更新し、更新された地図データを更新情報記憶装置６の保有版数対応更新情報ブロックの更新地図データエリアへの格納、更新地図データエリアの更新を行なうとともに、更新情報エリアの上記更新に使用した更新情報の更新情報エリアからの削除、更新情報エリア管理情報の更新を行なう。
ステップ４３では、更新情報記憶装置６の保有版数対応更新情報ブロックを参照し、ステップ２５で求めた各処理対象単位領域更新地図データの更新先版数が、版間更新個所情報の更新先版数に一致する更新地図データを求め、それらの地図データを取得する。上記ステップにより、処理対象単位領域のなかで最新の版に更新されている更新地図データが得られる。
ステップ４４では、ステップ４１で得た地図データでステップ４２により更新されなかった地図データ、ステップ４２により更新された地図データ、ステップ４３で得た地図データを用いて所定のナビゲーション処理を行う。
ステップ４５では、更新情報記憶装置６の保有版数対応更新情報ブロックにおいて、更新情報の更新先版数が版間更新個所情報の更新先版数一致する単位領域または更新地図データの更新先版数が版間更新個所情報の更新先版数に一致する単位領域を求め、求めた単位領域出力装置７により提示する。これにより当該地図情報処理装置の操作者に更新個所対応状態を提示することができる。
上記のようにステップ２５〜４４により地図情報処理必要な個所で更新されている個所の更新情報を取得し地図情報を更新し、更新された地図情報を更新情報記憶装置６格納するとともに不要になった更新情報を更新情報記憶装置６から削除し、更新個所の地図情報を再使用するときの更新処理を不要とし地図情報処理を迅速に行なうようにしている。
【００６５】
実施の形態３．
図１９は実施の形態３の地図情報提供装置における配信サーバ１３の動作を示すフローチャートであり、図１０の（ｂ）の要求識別を更新情報容量要求とした要求情報に応答して更新情報容量の提供するようにしたものである。図１１のフローチャートのステップ１０の処理に要求識別が更新情報容量要求である場合の判定を追加し、要求識別が更新情報容量要求であった場合はステップ１５へ行くようにし、ステップ１５、１６を追加したものである。ステップ１５では、ステップ１０で取得した要求情報に従い更新情報データベース１１より、更新情報の単位領域指定情報の版数情報が示す版数ＶｅｒＲ（Ｒ＝０，１，２，・・・，Ｎ−１）からＶｅｒＮへの更新に関する版間更新情報ＵＩ（ＶｅｒＲ，ＶｅｒＮ）における更新情報の単位領域指定情報で指定された単位領域の更新情報のデータサイズを取得し、ステップ１０で取得した更新情報で指定されたすべての単位領域における更新情報のデータサイズの総和を求める。
ステップ１６では、図２０に例示する更新情報容量返送の返送識別符号を更新情報容量を示す符号とし、ステップ１５で求めたデータサイズの総和を更新情報容量とし、この更新情報容量返送を送受信装置１０により要求した地図情報処理装置の送受信装置４へ送信し、ステップ１０へ戻る。
【００６６】
図２１は実施の形態３におけるデータ処理装置５の動作を示すフローチャートであり、図１３のフローチャートにステップ５０を追加したものである。図２２はステップ５０の詳細なフローチャートで、ステップ１２０では、出力装置７、入力装置１を用いて当該地図情報処理装置の操作者が更新情報を一括して取得することを望むか否かを確認し、一括取得をするときステップ１２１へ行き、一括取得をしないときは更新情報一括取得の処理を終了しステップ２２へ行く。
ステップ１２１では、更新情報記憶装置６の保有版数対応更新情報ブロックの版間更新個所情報を参照し更新されている単位領域を出力装置７により当該地図情報処理装置の操作者に提示する。
ステップ１２２では、更新情報記憶装置６の保有版数対応更新情報ブロックを参照し、更新情報の更新先版数が版間更新個所情報の更新先版数に一致している単位領域を出力装置７により当該地図情報処理装置の操作者に提示する。
ステップ１２３では、当該地図情報処理装置の操作者は、入力装置１より当該地図情報処理装置の操作者が所望する領域に含まれる単位領域を求め、それらの管理領域単位座標、単位領域座標を求める。
ステップ１２４では、ステップ１２３で求めた単位領域の中で、更新情報記憶装置６の保有版数対応更新情報ブロックの更新情報の更新先版数が版間更新個所情報の更新先版数に一致している単位領域を求め、それらの数、管理領域単位座標、単位領域座標を求める。
ステップ１２５では、更新識別符号を更新情報容量要求を示す符号とし、単位領域指定情報にステップ１２４で求めた単位領域の数を単位領域数とし、単位領域指定情報にステップ１２４で求めた管理単位領域座標、相対単位領域座標、更新情報記憶装置６の保有版数情報エリアの保有版数を設定した要求情報を送受信装置４により地図情報提供装置へ送信する。
ステップ１２６では、ステップ１２５で送信した要求情報に対して地図情報提供装置から返送される更新情報容量返送を送受信装置４により受信し、更新情報容量返送内の更新情報容量を取得する。
ステップ１２７では、ステップ１２６で得た更新情報容量に基づき情報提供局から更新情報を取得するために要する時間、料金を算出し、出力装置７により当該地図情報処理装置の操作者に提示する。
ステップ１２８では、ステップ１２３で選択された領域を当該地図情報処理装置の操作者が所望する領域として確定するか否かを入力装置１より入力し、確定されればステップ１２９へ行き、そうでなければステップ１２３へ行く。
ステップ１２９では、更新識別を更新情報要求とし、単位領域指定情報にステップ１２４で求めた単位領域の数を単位領域数とし、単位領域指定情報にステップ１２４で求めた管理単位領域座標、相対単位領域座標、更新情報記憶装置６の保有版数情報エリアの保有版数を設定した要求情報を送受信装置４により地図情報提供装置へ送信する。
ステップ１３０では、ステップ１２５で送信した要求情報に対して地図情報提供装置から返送される更新情報返送を送受信装置４により受信し、受信した更新情報を更新情報記憶装置６の保有版数対応更新情報ブロックの更新情報エリアに格納するとともに更新情報エリア管理情報を更新し、更新情報一括取得の処理を終了しステップ２２へ行く。
以上のようにして、当該地図情報処理装置の操作者に提供元更新状態、更新個所対応状態、選択個所の更新情報取得に要する時間、料金を提示し、操作者はこれらの提示された情報を参考にし所望する個所の更新情報の取得を可能とする。
【００６７】
実施の形態４．
図２３は実施の形態４におけるデータ処理装置５の動作を示すフローチャートであり、図２２のフローチャートのステップ１２１、１２２の処理をステップ１４０としたものである。
ステップ１４０では、更新情報記憶装置６の保有版数対応更新情報ブロックを参照し、更新個所情報エリアの版間更新個所情報により示される更新されている単位領域のなかで、更新情報エリアにその更新情報を保有しない単位領域、または更新情報エリアの更新情報の更新先版数が更新個所情報エリアの版間更新個所情報の更新先情報より古い単位領域を求め、これらの単位領域を出力装置７により当該地図情報処理装置の操作者に提示する。このようにして更新情報が必要な個所を当該地図情報処理装置の操作者に提示する。
【００６８】
尚、実施の形態１〜４において、地図情報記憶装置３と更新情報記憶装置６を別の記憶装置としているが、書き込み可能な記憶装置であれば同一記憶装置としてもよい。
また、実施の形態１〜４において、更新情報として差分データを用いたが、更新されて得られた結果のデータを用いてもよい。
また、実施の形態１〜４において、地図データは階層化されていないが、複数の階層に階層化された地図データであってもよい。
また、実施の形態１〜４において、地図データ単位で管理、更新するようにしているが、地図データを構成する各種データによりいくつかに分割して、それぞれ独立に管理、更新を行うようにしてもよい。
また、実施の形態１〜４において、単位領域、管理単位領域を矩形としているが任意の形状としてもよい。
また、実施の形態１〜４において、版間更新情報を２階層としているが３階層以上としてもよい。
また、実施の形態１〜４において、版間更新情報を更新予定日を経過したときに取得するようにしているが、更新予定日に近づいたとき以降に取得するようにしてもよい。
また、実施の形態１〜４において、更新情報の要求において、必要な領域を単位領域毎に指定しているが版間更新個所情報と同様の方法で階層的に指定し必要でない領域に関する指定情報を含まないようにしても良い。
また、実施の形態１〜４において、更新情報の要求において、必要な領域を単位領域毎に指定しているが版間更新個所情報と同様の方法により階層的に指定し必要でない領域に関する指定情報を含まないようにしても良い。
また、実施の形態３〜４において、更新情報容量の要求において、必要な領域を単位領域毎に指定しているが版間更新個所情報と同様の方法により階層的に指定し必要でない領域に関する指定情報を含まないようにしても良い。
また、実施の形態１〜４において、更新情報の取得時に更新情報の取得に要した料金を提示するようにしてもよい。
【図面の簡単な説明】
【００６９】
【図１】この発明の実施の形態１を説明するために地図情報更新システムの構成を示すブロック図である。
【図２】この発明の実施の形態１〜４を説明するために地図情報処理装置を示すブロック図である。
【図３】この発明の実施の形態１〜４を説明するために地図情報提供装置を示すブロック図である。
【図４】この発明の実施の形態１〜４を説明するために地図情報を示す構成図である。
【図５】この発明の実施の形態１〜４を説明するために地図データの作成範囲と領域分割を示す構成図である。
【図６】この発明の実施の形態１〜４を説明するため地図データ管理の方法を示す構成図である。
【図７】この発明の実施の形態１〜４を説明するために地図データ管理情報、管理単位参照テーブル、及び単位領域参照テーブルを示す構成図である。
【図８】この発明の実施の形態１〜４を説明するための更新情報データベース、版間更新情報、及び更新情報を示す構成図である。
【図９】この発明の実施の形態１〜４を説明するための更新箇所情報データベース、版間更新個所情報を示す構成図である。
【図１０】この発明の実施の形態１〜４を説明するための要求情報、単位領域指定情報、更新個所情報返送、及び更新情報返送を示す構成図である。
【図１１】この発明の実施の形態１〜２を説明するための配信サーバの動作を示すフローチャートである。
【図１２】この発明の実施の形態１〜４を説明するために更新情報記憶装置における格納情報、更新情報ブロックを示す構成図である。
【図１３】この発明の実施の形態１を説明するためにデータ処理装置の動作を示すフローチャートである。
【図１４】この発明の実施の形態１を説明するためにデータ処理装置の動作を示すフローチャートである。
【図１５】この発明の実施の形態１を説明するためにデータ処理装置の動作を示すフローチャートである。
【図１６】この発明の実施の形態１〜４を説明するための提供元更新状態の出力装置による提示例を示す構成図である。
【図１７】この発明の実施の形態２を説明するために更新情報ブロック、更新地図データを示す構成図である。
【図１８】この発明の実施の形態２を説明するためにデータ処理装置の動作を示すフローチャートである。
【図１９】この発明の実施の形態３、４を説明するために配信サーバの動作を示すフローチャートである。
【図２０】この発明の実施の形態３を説明するために更新情報容量返送を示す構成図である。
【図２１】この発明の実施の形態３を説明するためのデータ処理装置の動作を示すフローチャートである。
【図２２】この発明の実施の形態３を説明するためにデータ処理装置の動作を示すフローチャートである。
【図２３】この発明の実施の形態４を説明するためのデータ処理装置の動作を示すフローチャートである。
【図２４】従来の地図情報処理装置を説明するためのブロック図である。
【符号の説明】
【００７０】
Ａ  地図情報提供装置、Ｂ１〜Ｂｎ  地図情報処理装置、  １  入力装置、  ２  車両位置検出装置、  ３  地図情報記憶装置、  ４  送受信装置、  ５  データ処理装置、  ６  更新情報記憶装置、  ７  出力装置、  １０  送受信装置、１１  更新情報データベース、  １２  更新箇所データベース、  １３  配信サーバ。
【図１】
0004706783.tif 000002
【図２】
0004706783.tif 000003
【図３】
0004706783.tif 000004
【図４】
0004706783.tif 000005
【図５】
0004706783.tif 000006
【図６】
0004706783.tif 000007
【図７】
0004706783.tif 000008
【図８】
0004706783.tif 000009
【図９】
0004706783.tif 000010
【図１０】
0004706783.tif 000011
【図１１】
0004706783.tif 000012
【図１２】
0004706783.tif 000013
【図１３】
0004706783.tif 000014
【図１４】
0004706783.tif 000015
【図１５】
0004706783.tif 000016
【図１６】
0004706783.tif 000017
【図１７】
0004706783.tif 000018
【図１８】
0004706783.tif 000019
【図１９】
0004706783.tif 000020
【図２０】
0004706783.tif 000021
【図２１】
0004706783.tif 000022
【図２２】
0004706783.tif 000023
【図２３】
0004706783.tif 000024
【図２４】
0004706783.tif 000025