JPH10288944A

JPH10288944A - 地図画像変換方法および装置

Info

Publication number: JPH10288944A
Application number: JP9113589A
Authority: JP
Inventors: Fuminori Sugino; 文則杉野; Masashi Shinohara; 昌史篠原
Original assignee: RAN WORLD KK; NOF Corp
Current assignee: RAN WORLD KK; NOF Corp
Priority date: 1997-04-16
Filing date: 1997-04-16
Publication date: 1998-10-27

Abstract

(57)【要約】【課題】地図データをより小さなデータ量をもつデー
タに変換する。【解決手段】地図データの変換対象区域の画像を水平
線、垂直線および斜線などの基本線分からなる画像に変
形する手段、そして、変形された画像の基本線分を対応
するテキスト記号で置換して、テキスト記号で描かれた
地図を作製する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は地図データの容量を
圧縮する変換方法および装置、携帯用通信機器へ変換さ
れた地図データの送信手段を備えた基地局装置および送
信方法に関する。さらに、歩行する人に適したナビゲー
ション方法および基地局装置に関する。

【０００２】

【従来の技術】地図データはコンピュータ上ではデジタ
ルデータとして扱われる。地図はドットマップ方式のよ
うな一般的な画像としても扱われるが、データの容量や
拡大、縮小などのデータ処理に有利な特別な形式で作成
されることが多い。例えば、一般的なデジタル地図とし
てはノードとリンクからなっているものがある。ノード
は（x,y）座標で規定され、リンクは二つのノードを結
ぶ線として規定される。リンクは直線のこともあれば、
曲線の場合もある。

【０００３】デジタル地図のノードとリンクの概念を説
明する。図２は、ノード５とリンク６の例である。ノー
ドはｘ、ｙ座標で規定され、リンクは二つのノードで規
定される。ノードとリンクの関係を言い換えれば、２点
を結ぶ線ということになる。図２の（１）はリンクが直
線の場合であり、（２）は曲線となる場合である。

【０００４】ナビゲーションシステムで用いられる位置
ぎめの技術としては全地球的測位システムすなわちＧＰ
Ｓ（Global Positioning System）がある。ＧＰＳはも
ともと軍事目的で米国国防省が開発したものであり、複
数個の人工衛星で地上のあらゆる地点を観測できるよう
にしたシステムである。ＧＰＳを使えば、衛星から見え
る地上のあらゆる物体の３次元的位置、速度、時間が即
時に測定できる。これを一般の実用レベルに応用したの
が自動車のナビゲーション、いわゆるカーナビである。
ＧＰＳの位置測定精度は３次元的に１０メートル以内で
ある。

【０００５】ＧＰＳシステムは人工衛星からの電波を受
けて位置決めするため、電波の受信装置は一定の大きさ
が必要である。そのため、自動車などに搭載することは
容易であるが、歩行者が常時携帯して使用するには不向
きである。また、現代の都会生活では、歩行者の活動す
る区域が人工衛星からの電波が届きにくい地下街あるい
は建造物内の場合が多く、このような地域でＧＰＳシス
テムを歩行者が使用することは実際には困難である。

【０００６】ＰＨＳのような簡易型携帯電話を位置決め
に用いる技術は特開平8-223637号公報に記載されてい
る。この公報には、位置情報を用いてＰＨＳ機器を持っ
ている人に対して監視を行うシステムが記載されてい
る。

【０００７】携帯電話で位置決めするシステムでは、中
継局がきめ細かく配置されている必要がある。現在この
条件を満たすシステムとしては、簡易携帯電話、すなわ
ちＰＨＳ（Personal Handyphone System）がある。ＰＨ
Ｓはもともとコードレス電話（コードレスホン）から発
している。コードレス電話は従来の固定電話機の子機と
して半径５０メートル程度の範囲で使用可能な携帯電話
機である。このコードレス電話の利用範囲を広げたもの
ＰＨＳである。ＰＨＳは簡易携帯電話以外にも、コード
レス電話、トランシーバーとしても利用することができ
る。

【０００８】ＰＨＳが通常の携帯電話と異なる点は、出
力電波が弱く、電波を中継する多くの中継局を必要とす
ることである。しかし、公衆電話、電柱、建物、地下鉄
やビル内等の電話回線が縦横に引かれている都会では簡
単に設置できる。図１に示すように、一つの中継局１が
カバーできる範囲は、通常、１００〜４００メートル程
度である。ＰＨＳ端末２はこのカバーエリア内で使用す
る。中継局１からの信号はＰＨＳ接続装置３を介して、
通常の電話回線に接続する。

【０００９】中継局から中継局への移動時は、中継局の
切り替えが行われるために、一時的な不通話が生じる場
合がある。このため、高速で走る自動車などでの使用は
一般にできない。しかし、渋滞する都会の一般道路や停
車中の自動車の中では使用可能となる。このようなこと
から、ＰＨＳの携帯使用は停止または歩く速度が基本で
あるとされている。

【００１０】ＰＨＳの電波が届く範囲は通常の携帯電話
のキロメートル単位に比べ、１００〜４００メートルの
範囲の狭さである。このことは逆に、電話をかけている
位置、あるいは同じＰＨＳを携帯している相手の位置を
１００〜４００メートルの精度で確定することができる
というメリットをもっている。

【００１１】ＰＨＳは小型軽量であり、通信料が安いと
いう点に加え、３２Ｋビット／秒の高速デジタル通信が
可能という特徴がある。携帯電話にはデジタル通信型と
アナログデジタル通信型の２タイプがあるが、デジタル
通信では１１．２Ｋビット／秒の通信速度である。した
がって、ＰＨＳはデジタル通信において携帯電話よりも
約３倍の通信速度をもっている。

【００１２】

【発明が解決しようとする課題】地図データは上記のド
ットマップ方式、およびノード・リンク方式であって
も、画面上の画素単位の像の集合で地図画像を形成す
る。データ量はドットマップ方式よりもノード・リンク
方式の方が一般的に小さくなる。地図データの送受信を
考慮した場合は、データ量が小さな方が有利である。

【００１３】携帯性を重視するために、受信装置の通信
機能が貧弱な場合がある。このような受信装置に地図デ
ータを送る場合、データ量はなるべく小さなことが望ま
しい。本発明は地図データをより小さなデータ量をもつ
データに変換する方法および装置を目的とする。

【００１４】また、地図データを表示可能なナビゲーシ
ョンシステムとして実用化されているカーナビの場合
は、わりあい大型のディスプレイを使用でき、しかも、
ＣＤなどの地図データを収納する記憶装置を備えている
のでグラフィックによる地図情報を容易に表示できる。
しかし、ＰＨＳなどの人が携帯して使用する機器の場合
にはカーナビのような地図データを記憶させた装置を付
加させることは携帯性を損なう難点があり、基地局から
地図データを送信することが望ましい。

【００１５】基地局から地図データを送信する方式にも
問題はある。携帯電話のような携帯通信機器のディスプ
レイ画面は、通常は小さく、グラフィックを用いた正確
な地図情報を画面に表示するとなると、地図が小さくな
り、見にくくなってしまう。だからといって、地図を大
きくすると表示できる範囲が狭く、画面スクロールが多
くなるために、地図全体の位置関係がつかみにくくな
り、利用しにくい結果になる。

【００１６】さらに、地図データを携帯通信機器に送信
することはデータ量が大きくなり、転送速度や記憶容量
などの問題を解決する必要がある。そこで本発明が解決
しようとする課題は、携帯電話などの小型ディスプレイ
を用いた携帯通信機器に、見やすくわかりやすい地図情
報を送信可能なナビゲーション方法およびシステム装置
を開発することである。

【００１７】

【課題を解決するための手段】本発明は上記課題を解決
するために、地図データの変換対象区域の画像を水平
線、垂直線および斜線などの基本線分からなる画像に変
形する手段、そして、変形された画像の基本線分を対応
するテキスト記号で置換して、テキスト記号で描かれた
地図を作製する地図画像変換方法および装置である。

【００１８】また、画面表示機能付き携帯通信機器に対
してデータを送受信する基地局装置に上記の地図画像変
換装置を組み込んで、テキスト記号で表現された地図デ
ータを送信する方法、および送信する手段を備えた通信
基地局装置とする。

【００１９】さらに、比較的小さな距離間隔で多数の中
継局を配置して携帯電話からの電波を受信する携帯電話
システムに上記の地図画像変換装置を組み込んで、発信
者の携帯電話からの電波を受信した中継局の位置情報を
得て、携帯電話から送られた目的地情報から目的地の位
置情報を得て、目的地の位置情報と前記中継局の位置情
報を基にして、目的地までのルートを探索し、目的地ま
でのルートを含む区域を地図データの変換対象区域とし
て、テキスト記号で表現された地図データおよび探索さ
れたルート情報を携帯電話の発信者に送信するナビゲー
ション方法および基地局装置を構成する。

【００２０】地図データを受信した画面表示機能付き携
帯通信機器は、画面にテキスト記号で作られた地図デー
タを表示する。また、プリント機能が使用できる場合は
紙などに出力する。デジタル地図では交差点や折れ線的
にカーブする道路は図３のようにノード（図の黒点）が
指定され、新たなリンク（図の直線）が指定される。た
とえば図の折れ線的にカーブする道路７はノード８でリ
ンク９とリンク１０に分かれる。このような場合でも、
カーブが緩やかな場合には、直線近似する。直線近似す
るか否かは、そのカーブの傾きから決定する（テキスト
記号化する際に、自動的に直線となることもある）。本
発明では簡略化した地図を精密なデジタル地図から作成
する。

【００２１】ナビゲーションにおける地図情報で重要な
のは道路（道筋）と目標物である。本発明では、道路の
表し方として２通り用意する。一つは道路幅を無視した
形態、もう一つは道路幅を考慮した形態である。図４は
前者の例であり、図５は後者の例である。前者は後者よ
り簡単に画け、広い範囲が表示できる。地下鉄の路線図
などは一般に前者の方法が採られている。一方、見やす
さ、正確さという点では後者のほうが優れている。いず
れにしろ、本発明では、ユーザーが選択できるようにす
る。目的地から遠い位置にいるときには前者を使い、目
的地に近づいた場合には後者を使うこともできる。

【００２２】

【発明の実施の形態】ノードとリンクからなるデジタル
地図からテキスト記号地図を画くときには、基本的に二
つのノードを直線で結んでいけば、求める地図が画け
る。しかし本発明の装置ではテキスト記号で表現するた
めに、斜めの線を自由に引くことができない。そこで、
縦線（通常、南北方向）はＯＲ（｜）記号、横線（通
常、東西方向）はマイナス（−）記号、右上がり線（通
常、北東方向）はスラッシュ（／）記号、左上がり線
（通常、北西方向）はバックスラッシュ（＼）、十字路
はプラス（＋）記号、分岐路はエックス（Ｘ）といった
具合に、リンクの傾きや交差、分岐の状態で使う記号を
決定する。もちろん、テキスト文字をユーザー登録でき
る場合には、もっと適切な記号の導入も可能である。

【００２３】スラッシュやバックスラッシュは約４５°
の傾きであるが、傾きをもっと細分化した場合には、さ
らに多くの傾きに応じたテキスト記号をユーザー登録す
ることも可能である。ただし、本発明の場合には、精密
な地図を画くことが目的ではないので、多くの記号を導
入してもそれほどメリットは上がらない。逆にいえば、
本発明のメリットは簡単なテキスト記号で道筋の正確な
地図（精密な地図ではない）を描けることにある。

【００２４】テキスト記号を基本線分とどのように対応
させて使うかは、ルールをあらかじめ設けておき、パタ
ーンとして登録しておく。たとえば、Ｘ軸に平行な道路
は−、Ｙ軸に平行な道路は｜、東西南北にクロスする道
路の交差点は＋、Ｘ軸と斜めにクロスする道路の折れ曲
がり点はＸを使用すというようにする。

【００２５】本発明で重要になる点は、尺度の問題であ
る。本発明の対象は携帯電話に登載されたような小型の
ディスプレイが対象になる。尺度の正確な地図をそのま
ま表示することは、地図自体が小さくなり、見にくくな
る。しかもテキスト文字は文字サイズが決まっているか
ら、テキスト文字の大きさからも正確な地図を画くには
限界がある。そこで本発明では、長い直進は縮小した
り、緩やかな曲線は直線近似するなどのデフォルメを必
要に応じて行う。

【００２６】例えば、一般的には「直進」とは道路に沿
って進む道筋を意味することであり、必ずしも直線を意
味しない。途中にノードがあれば、それはリンクが分割
されることになるから、それは長い直線ではないかもし
れないけれども、通りにそって歩くときには、長い直進
となる。

【００２７】図６の例はＡ通りが途中のわき道のために
ノードで分離されるために、リンク１１、１２に分かれ
る。（Ａ）はＡ通りが直線の場合、（Ｂ）は曲線の場合
であるが、ともに直線として実尺度に近い形で（Ｃ）の
ように表現する。しかし、直進という観点からすれば、
図６の（Ｃ）で示すＡ通りは、図７の（Ｄ）のように短
縮化しても、直進という意味で主旨が損なわれることは
ないし、ナビゲーションとしての意味が失われることは
ない。

【００２８】また、本発明では緩やかな曲線も直線で近
似する。また、どのようなテキスト記号を使うかは、直
線（リンク）の傾きや直線の交差の仕方によって決定す
る。直進が長い場合には直進を短くし、交差路を重視し
た記述法にする。したがって、全体的にはデフォルメさ
れた縮小地図にする。

【００２９】本発明における道路の画き方について例を
あげて説明する。図８が、ここで扱う元の精密なデジタ
ル化された道路地図である。使用する記号はごく普通の
テキスト記号、縦棒（｜）、マイナス（−）、スラッシ
ュ（／）、バックスラッシュ（＼）、プラス（＋）、エ
ックス（Ｘ）を用いる。

【００３０】本発明は、座標変換アルゴリズムとパター
ン化によって、わかりやすく、実用性を重視した地図作
りにある。以下では、テキスト記号は１０×１０ドット
で表されるものとし、以下の図のメモリ１０（Ｘ軸）×
１０（Ｙ軸）に対応しているものとする。ここでは、ど
のテキスト記号を利用するかのルール（パターン）を以
下のように決めておく。

【００３１】条件使用する記号＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 180n-α≦θ≦180n+α − ……(1) 180n+90-α≦θ≦180n+90+α ｜ ……(2) 180n+45-α＜θ＜180n+45+α ／ ……(3) 180n-45-α＜θ＜180n-45+α ＼ ……(4)

【００３２】ここでｎは０以上の整数、αは22.5°（=4
5/2）、θはリンクの傾き（単位は度＜°＞）とする。
すなわち、上記の記号を使う範囲は図１０のようにな
る。上記の条件式はθを水平線（Ｘ軸）となす角度とし
て表しているが、以下では垂直線（Ｙ軸）となす角度で
扱う。したがって、プログラム上でチェックする場合に
は上記の式の９０°の変位が必要となるが、図９の意味
は変わらない。

【００３３】上記のルールのもとで、リンクを結ぶ線が
決定できるが、リンクを新しい記号で記述するときに変
形を伴うから、リンクの選ぶ順番によっても最終結果が
異なる可能性はある。しかし、ノードとリンクの関係を
つねに１対１に保てば、道筋が狂うことがない。以下で
は、図８のリンクＡＢから記号化する例を挙げる。

【００３４】リンクＡＢが垂直線（Ｙ軸）となす角度θ
₁は10.5°（=tan^-1{(70-43)/(128-123)}）であるから、
(2)の範囲内となり、縦棒を使用してリンクＡＢを画く
（ただし、この時点では座標変化のみを行い、具体的な
テキスト記号表示は最終的に一括して行うほうがプログ
ラム的にはやりやすい）。このとき、図１０に示すよう
に元のＢ（123,43）はＢ₁（128,43）の位置に変化す
る。

【００３５】ノードＢが水平（Ｘ軸）方向に＋５移動し
たことによって変換前のノードの相対位置が変わらない
ようにするために、未処理のノード全体を＋５水平移動
させる。これを新しいノードとして添え字に１を付加す
ると、図１１に示すような座標となる。

【００３６】次にリンクＢ₁Ｃ₁と垂直線（Ｙ軸）とのな
す角度θ₂は46.9°（=tan^-1{(128-97)/(43-41)}）であ
るから、(3)の範囲となり、スラッシュを使用してリン
クＢ₁Ｃ₁を画く。スラッシュで画くということは、新た
なリンクの傾きが45°となるから、未処理のノードの相
対位置が変化しないようにするためには、未処理のノー
ドを、ノードＢ₁を中心に1.9°（=46.9-45.0）反時計方
向に座標回転する必要がある。ノードＣ₁〜Ｆ₁を回転に
することによってＣ₂〜Ｆ₂移ったとすると、各ノードはＣ₂（98,13）Ｄ₂（6,7）Ｅ₂（155,20）Ｆ₂（81,-
1）となる。

【００３７】以下同様な操作を繰り返すと図１２で示す
座標（Ａ₀〜Ｆ₀）になり、最終的に｜、−、／で道路が
画ける。これを具体的にテキスト記号で表示したのが、
図１３である。ただし交点（交差点）はＸと＋を使用し
ている。

【００３８】元の地図（図８）のノードＡからＤにいた
る経路ＡＢＣＤを案内したいときには、図１３におい
て、図８のリンクＤＣに相当する距離は長すぎるので、
短縮して表示すると表示画面サイズが減少して有利であ
る。また図８のリンクＣＥもノードＣが交差点であるこ
とさえわかればよいから、短縮可能である。したがっ
て、最終的にはデフォルメして、図１４のように画け
る。

【００３９】なお、図１３では道路の交差点またはカー
ブをで＋とＸを使用したが、縦棒とスラッシュまたはバ
ックスラッシュで画かれる折れ曲がった道路のカーブは
＋記号で記述し、横棒（−）とスラッシュまたはバック
スラッシュで画かれる道路の交差点はＸ記号で記述する
といったパターンを決めておけば、プログラム上の判定
は簡単に行える。

【００４０】

【実施例】本発明の一実施例として図１５のような携帯
用電子機器としてＰＨＳを用いたシステムについて説明
する。この例では、中継局の位置情報を知らせる位置情
報センター１４、目的地までのルートを探索し、発信者
に知らせるナビセンター１５に分かれている。ナビセン
ター１５は位置情報センター１４からの情報をもとに、
ユーザーにわかりやすい情報に加工する情報加工センタ
ーである。位置情報センター１４は、ＰＨＳ１６で電話
をかけたユーザー、または電話をかけられたＰＨＳ所有
者の位置を位置情報として提供するセンターである。

【００４１】また本発明では位置情報センターを通さず
にナビセンターと直接接続される経路も確保してある。
これは、旅行センターや観光センタからの情報を直接入
手したり、ナビサービスからの情報をＰＨＳユーザーに
音声や画像で提供する場合には、位置情報センターは通
さない。

【００４２】ナビセンターで加工される情報およびデー
タは、ＰＨＳユーザーすなわち本人の位置を知らせるた
めの音声データの作成、本人の位置と目的地の位置から
目的に達するための道筋の検索とそこに到達するための
最適な（最短の）地図情報の作成または音声データの作
成、電話をかけたＰＨＳ所有者の位置を知らせるための
音声データおよび画像データの作成、本人が目的の場所
に到達するために必要な列車、飛行機、宿の予約を知ら
せる音声および画像データの作成等を行う。目的地は基
本的にＰＨＳ端末キー入力による目的地の電話番号入力
とするが、音声入力とすることも可能である。

【００４３】実施例のシステムとして以下のような構成
になっている。（１）ＰＨＳをもつユーザーがどこにいるかを、住所お
よび地図上で特定できるシステム。基本的には中継局の
カバーする地域を中心とした地図情報を作成しておき、
位置情報センターからの位置情報をもとに対応した地図
情報を引き出す。ＰＨＳ端末ユーザーおよび被検索ＰＨ
Ｓ端末所有者の位置は位置情報センターから知ることが
できるから、電話をかける側および電話をかけられる
側、双方に応用できる。

【００４４】（２）地図をテキスト記号からなる画像デ
ータとして送るためのシステム。（３）電話番号から住所を探し出すシステム。これは目
的地の電話番号を入力することによって、その目的地の
住所を知らせるシステムである。（４）住所を地図データに引き渡すシステムおよびその
逆システム。（３）で入手した住所より地図データ（情
報）に引き渡すことによって、目的地の位置が地図上で
特定することができる。

【００４５】（５）ＰＨＳの電話番号を取得するシステ
ム。位置情報センターからの提供する情報には、ＰＨＳ
からかけられた電話番号がわかるために、この情報を即
座に本システム（たとえば地図情報などの作成システ
ム）に取り入れて、付加情報を作成する。また声紋登録
やパスワードのナビセンターに登録しておくことによっ
て、個人の特定を行うこともできる。これによって、特
定の相手のみしか電話を通じなくしたり、あるいはコン
ピュータデータの検索ができなくするなどのセキュリテ
ィ管理が可能となる。

【００４６】（６）必要な画像データやＦＡＸデータを
指定された場所に伝送するシステム。ＰＨＳ端末の液晶
画面は小さいために、地図データを受け取ったとしても
見にくい場合がある。このような場合、指定した電話に
接続されたＦＡＸやパソコンにデータを伝送できるよう
にするための機能。

【００４７】図１６は、位置情報センターを使用したナ
ビゲーションサービスにおける情報の流れである。まず
ユーザーからの位置情報要求は直接ナビセンターに送ら
れる。ナビセンターはこの要求に基づいて、位置情報セ
ンターにターゲットＰＨＳの位置検索申請を行う。この
申請に基づいてＰＨＳ端末をポーリングし、ターゲット
ＰＨＳの位置を取得する。取得した位置情報はナビセン
ターに送られる。ナビセンターではこの情報をもとに地
図情報の作成や画像データあるいは音声データなどの作
成し、ユーザーに要求された形で転送する。

【００４８】位置情報センターからの位置情報には緯度
経度のほかに、ユーザーの電話番号とＣＳＩＤが含まれ
る。ＣＳＩＤには、中継局の住所データが含まれてい
る。中継局がビルの中とか地下鉄のホームなどにある場
合には、高精度で位置が確定できる。たとえば、何線の
ホームにいるとか、どの建物のどちら側にいるかなどが
わかる。しかし通常は、１００〜数百メートルの精度で
位置が確定できる。

【００４９】上記の実施の形態で挙げた例では、中継局
を中心としたカバーエリアの地図情報を送るとしたが、
緯度経度の位置情報を用いて、あらかじめ用意された全
体の地図情報の中から、図のような特定の範囲の位置確
定を行い、ユーザー用の地図データを作成することもで
きる。このとき、ユーザーがある程度自分の置かれてい
る位置を確信できるときには、その要求に応じた尺度の
地図データが作成できる。

【００５０】次に、この実施例のシステムの利用例につ
いて説明する。たとえば、営業マンが客先を訪問したい
と思うが、行き方がわからない。このような場合、まず
ＰＨＳでナビセンターに電話をし、つぎに相手先の電話
番号を入力すると、音声で現在いる場所からいちばん近
くの交通機関と最終目的地までの乗り継ぎルートが知ら
される。その際、予約の必要なものに対しては、予約も
可能である。交通機関の最終駅から目的地までの道筋は
具体的に画像で指示される。

【００５１】なお、この実施例ではＰＨＳを用いたシス
テムについて説明したが、本発明はＰＨＳシステムに限
定されたものでないことは当然であり、地図データを変
換圧縮して転送するあらゆる装置に利用することができ
る。

【００５２】

【発明の効果】本発明の装置によれば、地図をテキスト
文字だけで画くことから、伝送速度が速いだけでなく、
メモリ使用容量も少なく、また電子メールで文字情報と
ともにそのまま送ることができる。さらに、グラフィッ
ク表示が行えない、または何らかの理由でグラフィック
が使用できない受信機においても、本発明のテキスト記
号地図を用いる基地局装置は利用できる。また、本発明
のテキスト記号地図はすでにあるデジタル地図を利用し
て画く方法を採っているために、自動生成が可能である
などの効果がある。

【図面の簡単な説明】

【図１】従来技術におけるＰＨＳ基地局と電波の届く範
囲を説明するための図である。

【図２】本発明における、デジタル地図上のノードとリ
ンクの概念を説明するための図である。

【図３】本発明における、ノードとリンクの具体的な例
である。

【図４】本発明における、道幅を考慮しないテキスト記
号地図の例である。

【図５】本発明における、道幅を考慮したテキスト記号
地図の例である。

【図６】本発明における、道路をパターン化してテキス
ト記号地図に変換する例である。

【図７】図６の道路を短縮化した例である。

【図８】本発明における、テキスト記号地図に変換する
前のデジタル地図である。

【図９】実施例において、リンクの傾き角度によってど
のテキスト記号を使用するかの範囲を示した図である。

【図１０】図８の元の地図のリンクＡＢに対してテキス
ト記号の縦棒（｜）をあてはめることにより、新しいリ
ンクＡＢ₁を生成することを説明するための図である。

【図１１】図１１でＢをＢ₁に水平移動したことによっ
て未処理のノードをすべて同距離だけ水平移動して得ら
れたときの、新しい地図である。

【図１２】本発明において、テキスト記号化に必要な変
換を行った最終結果を示した図である。

【図１３】本発明において、図１３の座標形をもとに最
終的にテキスト記号地図に変換したときの図である。

【図１４】本発明において、図１４の地図を目的に合わ
せてデフォルメした最終的地図である。

【図１５】本発明の実施例のシステムの説明図である。

【図１６】本発明の実施例のシステムにおける情報の流
れの説明図である。

【符号の説明】

１中継局２ＰＨＳ端末３ＰＨＳ接続装置４市内交換局５ノード６リンク７道路８ノード９リンク１０リンク１１リンク１２リンク１３リンク１４位置情報センター１５ナビセンター１６ＰＨＳ

Claims

【特許請求の範囲】

【請求項１】(1)地図データの変換対象区域の画像を水
平線、垂直線および斜線などの基本線分からなる画像に
変形し、 (2)該変形された画像の基本線分を対応するテキスト記
号で置換することを特徴とする地図画像変換方法。
【請求項２】画面表示機能付き携帯通信機器に対してデ
ータを送受信する基地局より、(1)地図データの変換対
象区域の画像を水平線、垂直線および斜線などの基本線
分からなる画像に変形し、(2)該変形された画像の基本
線分を対応するテキスト記号で置換してテキスト記号で
表現された地図データを形成し、(3)前記テキスト記号
で表現された地図データを送信することを特徴とする地
図画像変換送信方法。
【請求項３】比較的小さな距離間隔で多数の中継局を配
置して携帯電話からの電波を受信する携帯電話システム
において、(1)発信者の携帯電話からの電波を受信した
中継局の位置情報を得て、(2)前記携帯電話から送られ
た目的地情報から目的地の位置情報を得て、(3)前記目
的地の位置情報と前記中継局の位置情報を基にして、前
記目的地までのルートを探索し、(4)前記目的地までの
ルートを含む区域を地図データの変換対象区域として、
画像を水平線、垂直線および斜線などの基本線分からな
る画像に変形し、(5)該変形された画像の基本線分を対
応するテキスト記号で置換してテキスト記号で表現され
た地図データを形成し、(6)前記テキスト記号で表現さ
れた地図データおよび前記探索されたルート情報を前記
携帯電話の発信者に送信することを特徴とするナビゲー
ション用地図画像変換送信方法。
【請求項４】(1)地図データの変換対象区域の画像を水
平線、垂直線および斜線などの基本線分からなる画像に
変形する手段、 (2)該変形された画像の基本線分を対応するテキスト記
号で置換する手段を備えたことを特徴とする地図画像変
換装置。
【請求項５】画面表示機能付き携帯通信機器に対してデ
ータを送受信する基地局装置において、(1)地図データ
の変換対象区域の画像を水平線、垂直線および斜線など
の基本線分からなる画像に変形する手段、(2)該変形さ
れた画像の基本線分を対応するテキスト記号で置換して
テキスト記号で表現された地図データを形成する手段、
(3)前記テキスト記号で表現された地図データを送信す
る手段を備えたことを特徴とする通信基地局装置。
【請求項６】比較的小さな距離間隔で多数の中継局を配
置して携帯電話からの電波を受信する携帯電話システム
において、(1)発信者の携帯電話からの電波を受信した
中継局の位置情報を得る手段、(2)前記携帯電話から送
られた目的地情報から目的地の位置情報を得る手段、
(3)前記目的地の位置情報と前記中継局の位置情報を基
にして、前記目的地までのルートを探索する手段、(4)
前記目的地までのルートを含む区域を地図データの変換
対象区域として、画像を水平線、垂直線および斜線など
の基本線分からなる画像に変形する手段、(5)該変形さ
れた画像の基本線分を対応するテキスト記号で置換して
テキスト記号で表現された地図データを形成する手段、
(6)前記テキスト記号で表現された地図データおよび前
記探索されたルート情報を前記携帯電話の発信者に送信
する手段、を備えたことを特徴とするナビゲーション基
地局装置。