JP2006091669A

JP2006091669A - 地図関連データーの圧縮送信システム

Info

Publication number: JP2006091669A
Application number: JP2004279456A
Authority: JP
Inventors: Toshihiko Muramatsu; 利彦村松
Original assignee: Yamaha Corp
Current assignee: Yamaha Corp
Priority date: 2004-09-27
Filing date: 2004-09-27
Publication date: 2006-04-06

Abstract

【課題】端末に大容量記憶装置を備えることなく、必要なデーターを高速に端末に取得する。
【解決手段】位置情報端末１００はＧＰＳモジュール１０５が出力する緯度経度データーを位置情報基地局２００へ送信する。位置情報基地局２００は受信した緯度経度の周辺のデーターを、地図データー２０２、緯度経度データー２０３、アドレスデーター２０４から抽出し圧縮して位置情報端末１００へ送信する。位置情報端末１００は受信したデーターを復元して記憶装置１０８の２次元配列に格納し、ＧＰＳモジュール１０５が出力する緯度経度データーをもとに２次元配列におけるインデックスを算出して、地図上の現在位置及びアドレスを取得し、ＬＣＤ表示パネル１０４に表示する。
【選択図】図１

Description

この発明は、サーバーで地図関連データーを圧縮して送信し端末で復元する地図関連データーの圧縮送信システムに関する。

従来から、ＧＰＳにより緯度経度の形態で得られる自己の位置情報に基づき、画面上に表示された地図へ自己の現在位置を表示する装置が知られている。また、特許文献１に記載されているように、緯度経度と住所を対応づけて記憶する住所データベースを備え、ＧＰＳにより得られる位置情報に基づき、住所データベースを参照して住所の形態で自己の位置情報を表示する装置が知られている。
特公平7-49959号公報

上記の従来技術によれば、画面上に表示される地図データー、ＧＰＳにより得られる緯度経度と地図上の位置、住所を対応させる緯度経度データー、住所データベースは、ＣＤ−ＲＯＭ等の外部記憶装置に格納される。ＣＤ−ＲＯＭ等の大容量記憶装置を用いた端末は小型化が困難で携帯に不便である。
この発明は、上記の事情に鑑みてなされたものであり、その目的は、端末に大容量記憶装置を備えることなく、必要なデーターを高速に端末に取得することができる地図関連データーの圧縮送信システムを提供することである。

この発明は上記の課題を解決するためになされたもので、請求項１に記載の発明は、位置情報端末と位置情報基地局とが通信ネットワークを介して接続された地図関連データーの圧縮送信システムにおいて、前記位置情報基地局は、前記地図関連データーを記憶する記憶手段と、前記記憶された地図関連データーを圧縮する圧縮手段と、前記圧縮された地図関連データーを位置情報端末へ送信する送信手段とを備え、前記位置情報端末は、前記位置情報基地局から前記圧縮された地図関連データーを受信する受信手段と、前記圧縮された地図関連データーを復元する復元手段と、前記復元された地図関連データーを記憶する記憶手段とを備えることを特徴とする地図関連データーの圧縮送信システムである。

請求項２に記載の発明は、請求項１に記載の地図関連データーの圧縮送信システムにおいて、前記地図関連データーは、ドット毎に色番号が割り当てられた地図データーであり、前記位置情報基地局の記憶手段は、前記地図データーのドット毎の色番号を２次元配列に記憶し、前記圧縮手段は、前記２次元配列に記憶されたデーターを前記色番号ごとに前記色番号が格納されている格納番地を列挙する形式に圧縮し、前記復元手段は、前記圧縮されたデーターを前記位置情報端末の記憶手段に確保された２次元配列において前記列挙された格納番地に前記色番号を格納する形式に復元することを特徴とする。

請求項３に記載の発明は、請求項１に記載の地図関連データーの圧縮送信システムにおいて、前記地図関連データーは、格子状に区分けされた各々の領域の緯度経度データーであり、前記位置情報基地局の記憶手段は、前記各々の領域の緯度経度データーを第１のインデックスと第２のインデックスとで格納番地を特定する２次元配列に記憶し、前記圧縮手段は、前記２次元配列の先頭の格納番地に格納した緯度の値を示す第１の値と、前記２次元配列において前記第１のインデックスが増加するごとに格納している緯度の値が変化する大きさを示す第２の値と、前記２次元配列の先頭の格納番地における第１のインデックスの値を示す第３の値と、前記２次元配列における前記第１のインデックスの方向のデーター数を示す第４の値と、前記２次元配列の先頭の格納番地に格納した経度の値を示す第５の値と、前記２次元配列において前記第２のインデックスが増加するごとに格納している経度の値が変化する大きさを示す第６の値と、前記２次元配列の先頭の格納番地における第２のインデックスの値を示す第７の値と、前記２次元配列における前記第２のインデックスの方向のデーター数を示す第８の値とを用いて表記する形式に圧縮し、前記復元手段は、前記圧縮された緯度経度データーを、前記位置情報端末の記憶手段に確保された２次元配列において、前記第３の値を第１のインデックスの値とし、前記第７の値を第２のインデックスの値として特定される格納番地を前記２次元配列の先頭の格納番地とし、前記第１の値を緯度の値とし、前記第５の値を経度の値として前記先頭の格納番地に格納し、前記２次元配列において緯度経度データーを復元する範囲を、第１のインデックスの方向は前記第４の値が示すデーター数とし、第２のインデックスの方向は前記第８の値が示すデーター数として特定し、前記特定された領域の各々の格納番地に、前記第１のインデックスが１増加するごとに緯度を前記第２の値だけ増加させ、前記第２のインデックスが１増加するごとに経度を前記第６の値だけ増加させて前記２次元配列に復元することを特徴とする。

請求項４に記載の発明は、請求項１に記載の地図関連データーの圧縮送信システムにおいて、前記地図関連データーは、格子状に区分けされた各々の領域のアドレスデーターであり、前記位置情報基地局の記憶手段は、前記各々の領域のアドレスデーターを２次元配列に記憶し、前記圧縮手段は、前記２次元配列における連続した格納番地においてアドレスが連続して１づつ増加または減少する場合に、前記連続して１づつ増加または減少するアドレスにおける先頭のアドレスを示す先頭アドレスと、前記先頭アドレスを格納した前記２次元配列の格納番地を示す先頭アドレス格納番地と、前記連続して１づつ増加または減少するアドレスにおける末尾のアドレスを示す末尾アドレスと、前記末尾アドレスを格納した前記２次元配列の格納番地を示す末尾アドレス格納番地とを用いて表記する形式に圧縮し、前記復元手段は、前記圧縮されたアドレスデーターを、前記位置情報端末の記憶手段に確保された２次元配列において、前記先頭アドレス格納番地から前記末尾アドレス格納番地までの連続した格納番地に、前記先頭アドレスから開始して前記末尾アドレスまでアドレスを１づつ増加または減少させて復元することを特徴とする。

この発明によれば、従来ＣＤ−ＲＯＭ等の外部記憶装置に格納していた地図関連データーを通信ネットワークに接続されたサーバーに格納し、必要なデーターを圧縮して端末へ送信する構成としたので、端末に大容量記憶装置を備えることなく、通信ネットワークを介して必要なデーターを高速に端末に取得することができる。

以下、図面を参照し、この発明の実施の形態について説明する。図１はこの発明の実施の形態による地図関連データーの圧縮送信システムの構成を示すブロック図である。
位置情報端末１００は、例えばＧＰＳ受信機を備えた携帯電話である。位置情報端末１００は、通信ネットワーク３００を介して位置情報基地局２００と通信を行う。通信ネットワーク３００は、例えば携帯電話網である。
位置情報端末１００の携帯電話ブロック１０１は、音声及びデーターの送受信を行う携帯電話通信モジュール１０２、操作が必要なときに使用されるキーボード１０３、地図、現在位置、アドレスを表示するＬＣＤ表示パネル１０４から構成される。
図２はＬＣＤ表示パネル１０４に表示される地図１２０の例である。ＬＣＤ表示パネル１０４は横２４０、縦３２０のドットを有し、ドット毎に１つの色を表示することにより、パネル上に画像、文字等を表示する。
ＧＰＳモジュール１０５は、ＧＰＳの電波を受信して自己の現在位置を示す緯度経度データーを出力するＧＰＳ受信機である。

コントローラー１０６は、データーバス１１１を介して、携帯電話ブロック１０１、ＧＰＳモジュール１０５、記憶装置１０８、Row Columnアドレスデコーダー１０９を制御し、また、位置情報基地局２００から受信した圧縮データーを復元する。制御プログラムＲＯＭ（制御プログラムリードオンリーメモリー）１０７には、コントローラー１０６のプログラムが記憶される。

地図画面データー１１２は、ＬＣＤ表示パネル１０４に表示される横２４０、縦３２０のドット毎に表示する色を特定するコードが割り当てられたデーターであり、２４０×３２０の２次元配列による格納領域に格納される。地図画面データー１１２の各ドットに対応する地図上の位置の緯度経度及びアドレスが、それぞれ緯度経度２次元配列データー１１３、アドレス２次元配列データー１１４として格納される。これらのデーターも２４０×３２０の２次元配列による格納領域に格納される。そして、上述した２次元配列におけるデーターの格納番地はRowインデックス及びColumnインデックスで特定される。

２次元配列の格納領域の大きさは上記に限定されず、２次元配列の格納領域の数が異なっても動作の仕組みは同様であるため、以下の説明では、図２に示す左上の太枠内の領域であって、図３に示す縦１０ドット、横１０ドットの領域を対象として説明する。このデーターは２次元配列の（Ｒ２１，Ｃ２１）から（Ｒ３０，Ｃ３０）の領域に格納される。地図上で、図３の左下は道路の一部、右上は敷地の一部、黒はこれらの境界線である。地図記号と色及び色番号の対応表の例を［表１］に示す。

［表１］によれば、地図記号「道路」の色は「ライトブルー」、色番号は「１」、地図記号「敷地」の色は「ベージュ」、色番号は「５」である。したがって、例えば２次元配列の（Ｒ２３，Ｃ２１）、（Ｒ２４，Ｃ２１）、・・・は色番号１、（Ｒ２１，Ｃ２１）、（Ｒ２１，Ｃ２２）、・・・は色番号５が格納される。

緯度経度２次元配列データー１１３は、地図画面データー１１２の各ドットに対応する地図上の位置の緯度経度データーである。緯度経度２次元配列データー１１３の例を［表２］に示す。

このデーターは２次元配列の（Ｒ１１，Ｃ１１）から（Ｒ２０，Ｃ２０）の領域に格納される。
アドレス２次元配列データー１１４は、地図画面データー１１２の各ドットに対応する地図上の位置のアドレスデーターである。アドレス２次元配列データー１１４の例を［表３］に示す。

このデーターは２次元配列の（Ｒ１，Ｃ１）から（Ｒ１０，Ｃ１０）の領域に格納される。
後で説明するように、上記の地図画面データー１１２、緯度経度２次元配列データー１１３、アドレス２次元配列データー１１４は、それぞれのデーターが格納された２次元配列の格納領域のRowインデックス及びColumnインデックスに所定の演算を行うことで相互に対応づけされる。

記憶装置１０８のRowレジスター１１５、Columnレジスター１１６は、Row Columnアドレスデコーダー１０９が出力するRow値及びColumn値を記憶する。この値は２次元配列に格納されたデーターのインデックスを算出するときに使用される。
［表４］はRow Columnアドレスデコーダー１０９内に記憶されるデーターの例である。

［表４］は緯度経度２次元配列データー１１３の内容をもとに生成され、緯度経度２次元配列データー１１３のRow値及びColumn値と緯度経度の対応関係を示すものである。Row Columnアドレスデコーダー１０９は、ＧＰＳモジュール１０５によって測定された緯度経度データーを［表４］によってRow値及びColumn値に変換し、データーバス１１１へ出力する。

位置情報基地局２００のデーターサーバー２０１は、地図データー２０２、緯度経度データー２０３、アドレスデーター２０４を対応づけて記憶する。対応づけの方法は、位置情報端末１００の記憶装置１０８における地図画面データー１１２、緯度経度２次元配列データー１１３、アドレス２次元配列データー１１４の対応づけと同様である。
データーサーバー２０１は、これらのデーターから必要な部分を抽出し、２次元配列を確保して抽出されたデーターを記憶し、以下で説明するような形式に圧縮する。この処理は位置情報端末１００からデーター取得の要求があったときに行われ、圧縮されたデーターは通信制御部２０５を介して位置情報端末１００へ送信される。

まず、地図データー２０２から抽出されたデーターの圧縮表記について説明する。抽出されたデーターは図３と同様とする。データーサーバー２０１は２次元配列を確保し、抽出されたデーターを（Ｒ２１，Ｃ２１）から（Ｒ３０，Ｃ３０）の領域に格納する。次の圧縮データー１は、抽出されたデーターの一部を圧縮表記した例である。
１（Ｒ２３，Ｃ２１）（Ｒ２４，Ｃ２１）、５（Ｒ２１，Ｃ２１）（Ｒ２１，Ｃ２２）・・・圧縮データー１

圧縮データー１は、地図データー２０２の２次元配列における格納番地（Ｒ２３，Ｃ２１）（Ｒ２４，Ｃ２１）に色番号１を格納し、格納番地（Ｒ２１，Ｃ２１）（Ｒ２１，Ｃ２２）に色番号５を格納することを表す。格納番地ごとに色番号を表記する形式と異なり、同じ色番号を格納する格納番地を列挙する形式となっており、データー量が圧縮される。

次に、緯度経度データー２０３から抽出されたデーターの圧縮表記について説明する。抽出されたデーターは表２と同様とし、２次元配列の（Ｒ１１，Ｃ１１）から（Ｒ２０，Ｃ２０）の領域に格納する。
［表２］において、例えばN18”の表記は緯度を表す「北緯３５度３９分１８秒」の「北緯」と「１８秒」の部分を表し、「３５度３９分」の部分は省略している。同様に、例えばE41” の表記は経度を表す「東経１３９度４４分４１秒」の「東経」と「４１秒」の部分を表し、「１３９度４４分」の部分は省略している。［表２］のRowインデックスは，Ｒ１１からはじまって１０個あり、Rowインデックスが増加する方向に、緯度の値が北緯３５度３９分１８秒から始まって１秒づつ増加しており、［表２］のColumnインデックスはＣ１１から始まって１０個あり、Columnインデックスが増加する方向に、経度の値が東経１３９度４４分４１秒から始まって１秒づつ増加している。次の圧縮データー２は、これを圧縮表記した例である。
（Ｎ３５３９’ １８”、１”、Ｒ１１、１０）（Ｅ１３９４４’ ４１”、１”、Ｃ１１、１０）・・・圧縮データー２

圧縮データー２の第１の括弧内の「、」で区切られた４つの値は、緯度経度データー２０３が格納される２次元配列の先頭の格納番地に格納される緯度、２次元配列においてRowインデックスが増加するごとに緯度が変化する大きさ、２次元配列の先頭の格納番地におけるRowインデックスの値、２次元配列におけるRowインデックスの方向のデーター数を表す。圧縮データー２の第２の括弧内の「、」で区切られた４つの値は、２次元配列の先頭の格納番地に格納される経度、２次元配列においてColumnインデックスが増加するごとに経度が変化する大きさ、２次元配列の先頭の格納番地におけるColumnインデックスの値、２次元配列におけるColumnインデックスの方向のデーター数を表す。このように表記すれば、格納番地ごとに緯度経度データーを表記する形式と異なり、データー量が圧縮される。

次に、アドレスデーター２０４から抽出されたデーターの圧縮表記について説明する。抽出されたデーターは表３と同様とし、２次元配列の（Ｒ１，Ｃ１）から（Ｒ１０，Ｃ１０）の領域に格納する。
アドレスは緯度経度のような規則性はないが、連続した格納番地においてアドレスを表す数字が１づつ増加または減少する場合、例えば、１丁目−１、１丁目−２、１丁目−３のようにアドレスを表す数字が１づつ増加する場合には、この連続したアドレスを圧縮表記することができる。次の圧縮データー３は、抽出されたアドレスデーター２０４の一部を圧縮表記した例である。
（１丁目−１Ｒ１，Ｃ１）（１丁目−４Ｒ４，Ｃ１）、（２丁目−１Ｒ５，Ｃ１）（２丁目−１０Ｒ４，Ｃ２）・・・圧縮データー３

圧縮データー３の「（１丁目−１Ｒ１，Ｃ１）（１丁目−４Ｒ４，Ｃ１）」の部分は、格納番地（Ｒ１，Ｃ１）から（Ｒ４，Ｃ１）にかけては、アドレスが１丁目−１から１丁目−４まで連続して１づつ増加していることを表す。また、圧縮データー３の「（２丁目−１Ｒ５，Ｃ１）（２丁目−１０Ｒ４，Ｃ２）」の部分は、格納番地（Ｒ５，Ｃ１）から（Ｒ１０，Ｃ１）までと（Ｒ１，Ｃ２）から（Ｒ４，Ｃ２）までの連続した格納番地においては、アドレスが２丁目−１から２丁目−１０まで連続して１づつ増加していることを表す。ここで連続したアドレスとは、上記のように２次元配列の端の格納番地までアドレスが連続して１づつ増加または減少し、列または行をかえて、当該２次元配列の反対側の端から引き続き連続して１づつ増加または減少する場合も含まれる。このように表記すれば、格納番地ごとにアドレスを表記する形式と異なり、データー量が圧縮される。

次に上記で説明したシステムの動作を説明する。まず、図４を参照して、位置情報端末１００が、地図、現在位置、アドレスを表示するために必要なデーターを位置情報基地局２００から取得する処理の流れを説明する。
まず、コントローラー１０６は、ＧＰＳモジュール１０５から自己の現在位置を示す緯度経度データーを取得する（ステップＳ１１）。
次に、コントローラー１０６は、取得した緯度経度データーを携帯電話通信モジュール１０２を介して位置情報基地局２００へ送信し、緯度経度データーが示す位置の周辺を指定範囲として、当該範囲の地図データー２０２と、当該範囲の地図データー２０２に対応づけられた範囲の緯度経度データー２０３及びアドレスデーター２０４を要求する（ステップＳ１２）。

位置情報基地局２００の通信制御部２０５が位置情報端末１００から緯度経度データー及びデーター取得の要求を受信すると、データーサーバー２０１は指定範囲の地図データー２０２と、当該範囲に対応づけられた範囲の緯度経度データー２０３及びアドレスデーター２０４とを抽出する。抽出されたデーターは、前述の図３、［表２］、［表３］と同様であるとして説明する。抽出されたデーターは以下のような手順で、前述の圧縮データー１、圧縮データー２、圧縮データー３のような形式に圧縮される。

まず、データーサーバー２０１は、圧縮処理を行うため、データーを格納する２次元配列の領域を確保し、対象範囲の地図データー２０２を格納番地（Ｃ２１，Ｒ２１）から（Ｃ３０，Ｒ３０）に格納する。データーサーバー２０１は、色番号ごとに、先頭に色番号、続いて２次元配列においてその色番号を格納する格納番地が列挙された形式で出力する。例えば、まず、色番号１を格納している格納番地を（Ｒ２１，Ｃ２１）から（Ｒ３０，Ｃ３０）まで順に調べていき、見つかったら色番号と格納番地を出力し、さらに見つかったら格納番地を追加して出力し、全ての格納番地について調べ終わったら、色番号２について同様に処理を行う。［表１］によれば色番号は１９まで存在するので、この処理を色番号１９まで繰り返して行う。位置情報基地局２００は、通信制御部２０５を介して、データーサーバー２０１からの出力結果を位置情報端末１００へ送信する。

次に、データーサーバー２０１は、指定範囲の地図データー２０２に対応づけられた範囲の緯度経度データー２０３を２次元配列の格納番地（Ｒ１１，Ｃ１１）から（Ｒ２０，Ｃ２０）に格納する。データーサーバー２０１は、２次元配列の先頭の格納番地に格納されている緯度の値である「Ｎ３５３９’ １８”」と、２次元配列においてRowインデックスが増加するごとに緯度が変化する大きさである「１”」と、２次元配列の先頭の格納番地におけるRowインデックスの値であるＲ１１と、２次元配列におけるRowインデックスの方向のデーター数である１０とを第１のデーターとし、２次元配列の先頭の格納番地に格納されている経度の値である「Ｅ１３９４４’ ４１”」と、２次元配列においてColumnインデックスが増加するごとに経度が変化する大きさである「１”」と、２次元配列の先頭の格納番地におけるColumnインデックスの値であるＣ１１と、２次元配列におけるColumnインデックスの方向のデーター数である１０とを第２のデーターとして出力する。位置情報基地局２００は、通信制御部２０５を介して、データーサーバー２０１からの出力結果を位置情報端末１００へ送信する。

次に、データーサーバー２０１は、指定範囲の地図データー２０２に対応づけられた範囲のアドレスデーター２０４を２次元配列の格納番地（Ｒ１，Ｃ１）から（Ｒ１０，Ｃ１０）に格納する。データーサーバー２０１は、格納番地（Ｒ１，Ｃ１）から（Ｒ１０，Ｃ１）まで、次に、格納番地（Ｒ１，Ｃ２）から（Ｒ１０，Ｃ２）まで、その次に、格納番地（Ｒ１，Ｃ３）から（Ｒ１０，Ｃ３）まで、というように、格納番地（Ｒ１，Ｃ１）から（Ｒ１０，Ｃ１０）まで、格納されたアドレスデーターを調べていき、連続した格納番地においてアドレスが連続して１づつ増加または減少していた場合に、連続して１づつ増加または減少するアドレスにおける先頭のアドレスと、先頭のアドレスを格納した２次元配列の格納番地と、連続して１づつ増加または減少するアドレスにおける末尾のアドレスと、末尾のアドレスを格納した２次元配列の格納番地とを出力する。連続した格納番地においてアドレスが連続して１づつ増加または減少していない場合には、当該格納番地に格納されたアドレスについては、例えば、（アドレス、格納番地）の形式で出力する。位置情報基地局２００は、通信制御部２０５を介して、データーサーバー２０１からの出力結果を位置情報端末１００へ送信する。

なお、前記の格納されたアドレスデーターを調べていく順序は、格納番地（Ｒ１，Ｃ１）から（Ｒ１，Ｃ１０）まで、次に、格納番地（Ｒ２，Ｃ１）から（Ｒ２，Ｃ１０）まで、その次に、格納番地（Ｒ３，Ｃ１）から（Ｒ３，Ｃ１０）まで、というように、格納番地（Ｒ１，Ｃ１）から（Ｒ１０，Ｃ１０）まで調べていく順序でもよい。

位置情報端末１００のコントローラー１０６は、携帯電話通信モジュール１０２を介して、指定範囲の地図データー２０２の圧縮データーを受信する（ステップＳ１３）。コントローラー１０６は、記憶装置１０８にデーターを復元して格納する２次元配列の領域を確保する。
圧縮データーは、前述の圧縮データー１のように、色番号ごとに、先頭に色番号、続いて２次元配列においてその色番号を格納する格納番地が列挙されているので、確保された２次元配列の列挙された格納番地に色番号を格納する。この処理により、図３のように、格納番地（Ｒ２１，Ｃ２１）から（Ｒ３０，Ｃ３０）に地図画面データー１１２が生成される（ステップＳ１４）。

次に、コントローラー１０６は、携帯電話通信モジュール１０２を介して、指定範囲の地図データー２０２に対応づけられた範囲の緯度経度データー２０３の圧縮データーを受信する（ステップＳ１５）。コントローラー１０６は、記憶装置１０８にデーターを復元して格納する２次元配列の領域を確保する。

コントローラー１０６は、第１の括弧内における第３の値をRowインデックスの値とし、第２の括弧内における第３の値をColumnインデックスの値として特定される格納番地を２次元配列の先頭の格納番地とする。第１の括弧内における第１の値を緯度の値とし、第２の括弧内における第１の値を経度の値として先頭の格納番地に格納する。データーサーバー２０１において抽出された範囲の緯度経度データーはRowインデックスの方向に圧縮データーの第１の括弧内における第４の値が示すデーター数の格納領域と、Columnインデックスの方向に圧縮データーの第２の括弧内における第４の値が示すデーター数の格納領域とを有するので、各々の格納番地にRowインデックスが１増加するごとに緯度を第１の括弧内の第２の値だけ増加させ、Columnインデックスが１増加するごとに経度を第２の括弧内の第２の値だけ増加させて２次元配列に格納する。

このようにして［表２］のような緯度経度２次元配列データー１１３が生成される（ステップＳ１６）。この各インデックスに１０づつ加算した格納番地が、地図画面データー１１２の格納番地（Ｒ２１，Ｃ２１）から（Ｒ３０，Ｃ３０）である。したがって、緯度経度２次元配列データー１１３における格納番地を示すRow値及びColumn値に１０づつ加算することにより、緯度経度に対応する地図画面データー１１２における格納番地のインデックスを算出することができる。

次に、コントローラー１０６は、緯度経度２次元配列データー１１３における緯度経度とRow値及びColumn値の対応関係をRow Columnアドレスデコーダー１０９に記憶する（ステップＳ１７）。緯度ごとに対応するRow値を記憶し、経度ごとに対応するColumn値を記憶する。緯度経度２次元配列データー１１３に基づき、緯度Ｎ１８”からＮ２７”に対応してＲ１１からＲ２０の値を記憶し、経度Ｅ４１”からＥ５０”に対応してＣ１１からＣ２０の値が記憶したものが［表４］となる。ここで、［表２］と同様に［表４］においても、Ｎ１８”の表記は緯度を表す「北緯３５度３９分１８秒」の「３５度３９分」の部分を省略し、Ｅ４１”の表記は経度を表す「東経１３９度４４分４１秒」の「１３９度４４分」の部分を省略している。

Row Columnアドレスデコーダー１０９は、緯度経度データーが入力されたときに、これらの値をもとにRow値及びColumn値を取得することにより、緯度経度２次元配列データー１１３における当該緯度経度データーの格納番地のRowインデックス及びColumnインデックスを取得することができる。

次に、コントローラー１０６は、携帯電話通信モジュール１０２を介して、指定範囲の地図データー２０２に対応づけられた範囲のアドレスデーター２０４の圧縮データーを受信する（ステップＳ１８）。コントローラー１０６は、記憶装置１０８にデーターを復元して格納する２次元配列の領域を確保する。
受信した圧縮データーのうち圧縮データー３のような表記の部分の意味は既に述べた通りである。コントローラー１０６は、２次元配列において、圧縮データー３の「（１丁目−１Ｒ１，Ｃ１）（１丁目−４Ｒ４，Ｃ１）」の部分の表記に基づき、４つの連続した格納番地（Ｒ１，Ｃ１）から（Ｒ４，Ｃ１）にかけて、アドレスを１丁目−１から１丁目−４までの４つの連続したアドレスを１づつ増加させて格納する。同様に、圧縮データー３の「（２丁目−１Ｒ５，Ｃ１）（２丁目−１０Ｒ４，Ｃ２）」の部分の表記に基づき、格納番地（Ｒ５，Ｃ１）から（Ｒ１０，Ｃ１）までの６つの連続した格納番地と（Ｒ１，Ｃ２）から（Ｒ４，Ｃ２）までの４つの連続した格納番地にかけて、アドレスを２丁目−１から２丁目−１０まで１０の連続したアドレスを１づつ増加させて格納する。受信したデーターのうち、連続した格納番地においてアドレスが連続して１づつ増加または減少していない場合には、（アドレス、格納番地）の形式となっているので、当該格納番地に当該アドレスを格納する。

以上により、［表３］のように、復元したアドレスデーター２０４が格納番地（Ｒ１，Ｃ１）から（Ｒ１０，Ｃ１０）に格納されアドレス２次元配列データー１１４が生成される（ステップＳ１９）。この各インデックスに１０づつ加算した格納番地が、緯度経度２次元配列データー１１３の格納番地（Ｒ１１，Ｃ１１）から（Ｒ２０，Ｃ２０）である。したがって、緯度経度２次元配列データー１１３における格納番地に対応するアドレスは、緯度経度２次元配列データー１１３における格納番地を示すRow値及びColumn値から１０づつ減算することによりインデックスを算出することができる。

図５は、ここまでの処理で記憶された地図画面データー１１２、緯度経度２次元配列データー１１３、アドレス２次元配列データー１１４の対応づけを示す。図５の３つの平面は２次元配列の格納領域を表し、３つの平面の上下に対応する位置、例えば、（Ｒ１，Ｃ１）、（Ｒ１１，Ｃ１１）、（Ｒ２１，Ｃ２１）は地図上で同じ位置の地図画面データー、緯度経度データー、アドレスデーターである。緯度経度２次元配列データー１１３における格納番地のRowインデックス及びColumnインデックスにそれぞれ１０づつ加算すると、地図上で同じ位置の地図画面データーの格納番地となる。同様に、緯度経度２次元配列データー１１３における格納番地のRowインデックス及びColumnインデックスからそれぞれ１０づつ減算すると、地図上で同じ位置のアドレスデーターの格納番地となる。
以上の処理で、位置情報端末１００のＬＣＤ表示パネル１０４に、地図、現在位置、アドレスを表示するために必要なデーターが位置情報端末１００内に記憶される。

次に、図６を参照して、位置情報端末１００が、ＬＣＤ表示パネル１０４に表示された地図上に現在位置及びアドレスを表示する処理の流れを説明する。
コントローラー１０６は、ＧＰＳモジュール１０５から自己の現在位置を示す緯度経度データーを取得し（ステップＳ２１）、取得した緯度経度データーをRow Columnアドレスデコーダー１０９へ入力する。Row Columnアドレスデコーダー１０９は入力された緯度経度データーに対応するRow値及びColumn値を出力する。出力されたRow値及びColumn値を記憶装置１０８のRowレジスター１１５、Columnレジスター１１６に記憶する（ステップＳ２２）。

次に、コントローラー１０６はRowレジスター１１５、Columnレジスター１１６の値をもとに、地図画面データー１１２における格納番地を算出する（ステップＳ２３）。前述の通り、Row Columnアドレスデコーダー１０９は、緯度経度２次元配列データー１１３における緯度経度とRow値及びColumn値の対応関係を記憶している。したがって、ステップＳ２１で取得した緯度経度を、ステップＳ２２においてRow Columnアドレスデコーダー１０９に入力して得られたRow値及びColumn値は、当該緯度経度が格納された緯度経度２次元配列データー１１３の格納番地のRowインデックス及びColumnインデックスである。前述の通り、この格納番地の各インデックスに１０づつ加算すれば、地図画面データー１１２における格納番地を算出することができる。

コントローラー１０６は、地図画面データー１１２の内容をＬＣＤ表示パネル１０４に表示し、さらに、ＬＣＤ表示パネル１０４に、上記で算出された地図画面データー１１２における格納番地に対応する位置に、自己現在位置マーク１２１を表示する（ステップＳ２４）。図７はＬＣＤ表示パネル１０４の表示例である。

次に、コントローラー１０６はRowレジスター１１５、Columnレジスター１１６の値をもとに、アドレス２次元配列データー１１４における格納番地を算出する（ステップＳ２５）。上記の通り、Rowレジスター１１５、Columnレジスター１１６の値は、ステップＳ２１で取得した緯度経度が格納された緯度経度２次元配列データー１１３の格納番地のRowインデックス及びColumnインデックスである。また、前述の通り、アドレス２次元配列データー１１４における格納番地は、緯度経度２次元配列データー１１３における格納番地の各インデックスから１０づつ減算して算出することができる。アドレス２次元配列データー１１４において、算出された格納番地のデーターを取得し、現在位置アドレス表示１２２をＬＣＤ表示パネル１０４に表示する（ステップＳ２６）。図７はＬＣＤ表示パネル１０４の表示例である。

なお、上記の実施形態においては、記憶装置１０８に２次元配列の領域を確保し、地図画面データー１１２を（Ｒ２１，Ｃ２１）から（Ｒ３０，Ｃ３０）、緯度経度２次元配列データー１１３を（Ｒ１１，Ｃ１１）から（Ｒ２０，Ｃ２０）、アドレス２次元配列データー１１４を（Ｒ１，Ｃ１）から（Ｒ１０，Ｃ１０）に格納したが、２次元配列のインデックスのとり方は上記に限定されない。緯度経度２次元配列データー１１３の格納番地のインデックスに基づいて地図画面データー１１２及びアドレス２次元配列データー１１４の格納番地のインデックスが算出でき、各格納番地が重複しないように確保すればよい。

この発明は、地図関連データーを圧縮して送信し端末で復元する携帯電話やＰＤＡ等に用いられる。

この発明の実施形態による地図関連データーの圧縮送信システムの構成を示すブロック図である。ＬＣＤ表示パネル１０４に表示される地図１２０の例である。地図画面データー１１２の例である。位置情報端末１００が位置情報基地局２００からデーターを取得する処理の流れを示すフローチャートである。記憶装置１０８に確保された２次元配列に格納されるデーターの格納番地の関係を示す図である。位置情報端末１００が現在位置及びアドレスを表示する処理の流れを示すフローチャートである。ＬＣＤ表示パネル１０４に表示される地図１２０、自己現在位置マーク１２１、現在位置アドレス表示１２２の例である。

符号の説明

１００…位置情報端末、１０１…携帯電話ブロック、１０２…携帯電話通信モジュール、１０３…キーボード、１０４…ＬＣＤ表示パネル、１０５…ＧＰＳモジュール、１０６…コントローラー、１０７…制御プログラムＲＯＭ、１０８…記憶装置、１０９…Row Columnアドレスデコーダー、１１１…データーバス、１１２…地図画面データー、１１３…緯度経度２次元配列データー、１１４…アドレス２次元配列データー、１１５…Rowレジスター、１１６…Columnレジスター、１２０…地図、１２１…自己現在位置マーク、１２２…現在位置アドレス表示、２００…位置情報基地局、２０１…データーサーバー、２０２…地図データー、２０３…緯度経度データー、２０４…アドレスデーター、２０５…通信制御部、３００…通信ネットワーク

Claims

位置情報端末と位置情報基地局とが通信ネットワークを介して接続された地図関連データーの圧縮送信システムにおいて、
前記位置情報基地局は、
前記地図関連データーを記憶する記憶手段と、
前記記憶された地図関連データーを圧縮する圧縮手段と、
前記圧縮された地図関連データーを位置情報端末へ送信する送信手段と、
を備え、
前記位置情報端末は、
前記位置情報基地局から前記圧縮された地図関連データーを受信する受信手段と、
前記圧縮された地図関連データーを復元する復元手段と、
前記復元された地図関連データーを記憶する記憶手段と、
を備えることを特徴とする地図関連データーの圧縮送信システム。
前記地図関連データーは、ドット毎に色番号が割り当てられた地図データーであり、
前記位置情報基地局の記憶手段は、前記地図データーのドット毎の色番号を２次元配列に記憶し、
前記圧縮手段は、前記２次元配列に記憶されたデーターを前記色番号ごとに前記色番号が格納されている格納番地を列挙する形式に圧縮し、
前記復元手段は、前記圧縮されたデーターを前記位置情報端末の記憶手段に確保された２次元配列において前記列挙された格納番地に前記色番号を格納する形式に復元することを特徴とする請求項１に記載の地図関連データーの圧縮送信システム。
前記地図関連データーは、格子状に区分けされた各々の領域の緯度経度データーであり、
前記位置情報基地局の記憶手段は、前記各々の領域の緯度経度データーを第１のインデックスと第２のインデックスとで格納番地を特定する２次元配列に記憶し、
前記圧縮手段は、前記２次元配列の先頭の格納番地に格納した緯度の値を示す第１の値と、前記２次元配列において前記第１のインデックスが増加するごとに格納している緯度の値が変化する大きさを示す第２の値と、前記２次元配列の先頭の格納番地における第１のインデックスの値を示す第３の値と、前記２次元配列における前記第１のインデックスの方向のデーター数を示す第４の値と、前記２次元配列の先頭の格納番地に格納した経度の値を示す第５の値と、前記２次元配列において前記第２のインデックスが増加するごとに格納している経度の値が変化する大きさを示す第６の値と、前記２次元配列の先頭の格納番地における第２のインデックスの値を示す第７の値と、前記２次元配列における前記第２のインデックスの方向のデーター数を示す第８の値とを用いて表記する形式に圧縮し、
前記復元手段は、前記圧縮された緯度経度データーを、前記位置情報端末の記憶手段に確保された２次元配列において、前記第３の値を第１のインデックスの値とし、前記第７の値を第２のインデックスの値として特定される格納番地を前記２次元配列の先頭の格納番地とし、前記第１の値を緯度の値とし、前記第５の値を経度の値として前記先頭の格納番地に格納し、前記２次元配列において緯度経度データーを復元する範囲を、第１のインデックスの方向は前記第４の値が示すデーター数とし、第２のインデックスの方向は前記第８の値が示すデーター数として特定し、前記特定された領域の各々の格納番地に、前記第１のインデックスが１増加するごとに緯度を前記第２の値だけ増加させ、前記第２のインデックスが１増加するごとに経度を前記第６の値だけ増加させて前記２次元配列に復元することを特徴とする請求項１に記載の地図関連データーの圧縮送信システム。
前記地図関連データーは、格子状に区分けされた各々の領域のアドレスデーターであり、
前記位置情報基地局の記憶手段は、前記各々の領域のアドレスデーターを２次元配列に記憶し、
前記圧縮手段は、前記２次元配列における連続した格納番地においてアドレスが連続して１づつ増加または減少する場合に、前記連続して１づつ増加または減少するアドレスにおける先頭のアドレスを示す先頭アドレスと、前記先頭アドレスを格納した前記２次元配列の格納番地を示す先頭アドレス格納番地と、前記連続して１づつ増加または減少するアドレスにおける末尾のアドレスを示す末尾アドレスと、前記末尾アドレスを格納した前記２次元配列の格納番地を示す末尾アドレス格納番地とを用いて表記する形式に圧縮し、
前記復元手段は、前記圧縮されたアドレスデーターを、前記位置情報端末の記憶手段に確保された２次元配列において、前記先頭アドレス格納番地から前記末尾アドレス格納番地までの連続した格納番地に、前記先頭アドレスから開始して前記末尾アドレスまでアドレスを１づつ増加または減少させて復元することを特徴とする請求項１に記載の地図関連データーの圧縮送信システム。