JP2003263103A - 地図情報提供システム - Google Patents

Abstract

(57)【要約】 【課題】 携帯情報端末からの要求に応えてデフォルメ
地図をサービスするシステムのデフォルメ地図作成装置
を提供する。 【解決手段】 目標物及び道路の形状に関する情報をも
つベクトル地図から、デフォルメした地図を作成する装
置において、このベクトル地図データ101における目標
物情報をその目標物の位置する近辺の道路と関連付け、
道路の移動に伴う目標物情報の移動を可能にする目標物
連係手段106と、目標物連係手段により関連付けられた
地図データのデフォルメ処理を行なうデフォルメ処理手
段107〜112とを設ける。目標物と道路とを関連付けてい
るため、地図形状をデフォルメした場合でも、目標物と
道路との関係を維持することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、無線通信機能を備
えた小型の携帯端末装置からの検索要求に対して、ベク
トル地図からデフォルメ地図を自動作成する装置が作成
した地図情報や関連情報を提供する地図情報提供システ
ムに関し、特に、地図情報を見やすく、効率良く提供で
きるようにしたものである。

【０００２】

【従来の技術】デフォルメ地図作成に関する技術として
は、カーナビゲーション用地図における道路線分の簡略
化方法（特公平５−５３４９８）、縮尺率に応じて一定
面積以下の建物を間引く方法（特公平５−２５０４２
０）、手書き文字入力した住所に該当する部分の略図を
自動作成する方法（特公平５−１４２９９３）などが知
られている。

【０００３】また、地図データを無線伝送する技術とし
ては、移動体の位置に対応した地図情報を随時、或いは
必要に応じて伝送する方法（特公平１−３１７０３６、
特公平４−１５２７２４、特公平４−２６６２２８、特
公平６−１２０８７５）が知られている。

【０００４】また、交通情報を走行中の車に無線通信を
使って提供し、地図情報と合わせて表示するシステムと
しては、交通情報提供サービスＶＩＣＳ、ＡＴＩＳ
（「ＩＴＳのすべて」イメージ工学研究所編、日本経済
新聞社）、交通情報通信システム（特公平５−８９３９
９）などがある。

【０００５】また、タウン情報、交通情報を地図情報に
関連付けて提供するシステムとしてはＣＤ−ＲＯＭを使
ったシステムが市販されている（「地図ソフト」日経パ
ソコン、１９９６年２月２６日号）。

【０００６】また、都市の交通情報を提供するシステム
としては、電車経路探索システム（「都市交通における
最適経路情報提供システム」、著者：加藤誠巳、情報処
理、Vol.28, No.3, 1987）、駅すぱあと（株式会社バァ
ル研究所、東京都渋谷区）などがある。

【０００７】

【発明が解決しようとする課題】しかし、従来の地図情
報作成装置や地図情報提供システムでは、以下に挙げる
問題点を有している。

【０００８】位置的な精度よりも相対的な位置関係や見
やすさが重要となる経路案内図、観光案内図、タウンマ
ップ、各種の略図といったデフォルメ地図では、用途に
よってそのデフォルメ方法が異なるため、汎用的な自動
作成方法が確立さていない。また、デフォルメ地図を整
備しようとすると、人手で行なう必要があるため、整備
・保守コストの面から、広範囲の地域のデフォルメ地図
を作成することは困難である。

【０００９】また、人手による整備が前提となるため、
利用者のニーズに応じて、任意の地域のデフォルメ地図
を提供することは困難である。

【００１０】また、ＣＤ−ＲＯＭを媒体として地図情報
とその関連情報とを提供するソフトは、ＣＤ−ＲＯＭ駆
動装置の利用が可能なパーソナルコンピュータでの利用
が前提となる。パーソナルコンピュータを屋外に持ち歩
くことは容易でないから、これは屋外の移動中の使用に
は向かない。

【００１１】また、携帯端末で地図を表示しようとする
場合、画面の表示サイズ、メモリ容量などのハードウェ
ア制約があり、見やすい表示が非常に難しい。

【００１２】また、無線通信機能を使って携帯端末に情
報提供を行なう場合、通信・ネットワーク環境の性能が
低いため、大量データから成る地図情報をそのまま転送
することは難しい。

【００１３】また、ＣＤ−ＲＯＭを媒体として地図情報
とその関連情報とを提供する場合、情報の更新頻度が年
に１度程度のため、情報の即時性が極めて低い。

【００１４】また、ＣＤ−ＲＯＭを媒体として地図情報
とその関連情報とを提供する場合、屋外での利用者の多
様な検索要求に十分応えることができない。

【００１５】また、無線通信機能を使って携帯端末に情
報提供を行なう場合、利用者に無線通信のコスト負担、
検索の待ち時間が掛かるため、できるだけ効率の良い情
報提供方法が必要となる。

【００１６】本発明は、こうした課題に応えるものであ
り、携帯情報端末からの要求に応じて、ユーザの求める
地図情報や関連情報を検索し、見やすい形で、リアルタ
イムに送り届ける新たな地図情報提供システムを提供す
ることを目的としている。

【００１７】

【課題を解決するための手段】そこで、本発明では、無
線通信機能を備えた小型軽量の携帯端末装置と、携帯端
末装置からの検索要求に応じて地図情報などを提供する
情報提供装置とで地図情報提供システムを構成し、この
情報提供装置を、地図情報を記憶する情報記憶領域と、
情報記憶領域から必要な情報を検索する検索手段と、検
索手段が検索した地図情報から簡略化したデフォルメ地
図を自動作成するデフォルメ地図作成装置と、携帯端末
装置と無線で通信するための通信手段と、通信手段を経
由して渡された検索要求を解析して検索手段に対する検
索命令列を生成し、検索手段によって検索された地図情
報をデフォルメ地図作成装置に渡し、デフォルメ地図作
成装置によって作成されたデフォルメ地図を通信手段を
経由して携帯端末装置に送信する検索制御手段とで構成
している。

【００１８】このシステムでは、利用者が携帯端末装置
を使って屋外から、任意の地域や地点の地図、あるいは
行き先までの案内図、現在位置周辺の地図など、各種の
要求を無線送信すると、情報提供装置がデータベースを
検索し、該当する地域の地図情報をデフォルメして、携
帯端末装置に提供する。利用者は、このデフォルメ地図
を携帯端末装置のディスプレイに表示して見ることがで
きる。

【００１９】

【発明の実施の形態】本発明の請求項１に記載の発明
は、無線通信機能を備えた小型軽量の携帯端末装置と、
携帯端末装置からの検索要求に応じて地図情報などを提
供する情報提供装置とから成る地図情報提供システムに
おいて、情報提供装置が、地図情報とその関連情報とを
記憶する情報記憶領域と、情報記憶領域から必要な情報
を検索する検索手段と、検索手段が検索した地図情報か
ら簡略化したデフォルメ地図を自動作成するデフォルメ
地図作成装置と、携帯端末装置と無線で通信するための
通信手段と、通信手段を経由して渡された検索要求を解
析して検索手段に対する検索命令列を生成し、検索手段
によって検索された地図情報をデフォルメ地図作成装置
に渡し、デフォルメ地図作成装置によって作成されたデ
フォルメ地図を通信手段を経由して携帯端末装置に送信
する検索制御手段とを設けたものであり、利用者の携帯
端末装置からの要求に応じて、任意の地域のデフォルメ
地図を自動作成して提供することができる。ＣＤ−ＲＯ
Ｍ駆動装置を利用できない屋外の小型携帯端末から、容
易に地図情報とその関連情報とを入手することができ
る。地図形状はデフォルメされ、データ量も削減されて
いるので、画面の表示サイズ、メモリ容量、ディスク容
量などが小さい小型携帯端末においても、見やすい表示
画像を得ることができる。

【００２０】請求項２に記載の発明は、デフォルメ地図
作成装置として、目標物及び道路の形状に関する情報を
持つベクトル地図からデフォルメした地図を作成する装
置であって、前記ベクトル地図の目標物の情報と道路の
情報とを取得する入力手段と、前記入力手段により取得
された目標物の情報と道路の情報とを関連付けるため
に、目標物がその目標物の位置する近辺の道路のどちら
側にあるかという情報と、道路を示す線分の始点及び終
点から目標物までの距離の比で表わした、前記道路に対
する前記目標物の位置の情報とを生成して、目標物の情
報をその目標物の位置する近辺の道路と関連付け、前記
道路の移動に伴う前記目標物の移動を可能にする目標物
連係手段と、前記目標物連係手段により目標物と関連付
けられた道路の形状を変形してデフォルメ処理を行なう
デフォルメ処理手段とを備える装置を用いたものであ
り、デフォルメ地図を自動的に作成することができる。

【００２１】請求項３に記載の発明は、携帯端末装置か
ら任意の地点名称を入力し、情報提供装置の検索手段に
より地点名称の周辺の地図情報と関連情報とを検索し、
デフォルメ地図作成装置によりこの地図情報をデフォル
メし、デフォルメされた地図情報と関連情報とを携帯端
末装置に送信して表示するように構成したものであり、
小型携帯端末の利用者は、任意の地点周辺のデフォルメ
した地図とその関連情報とをいつでも、どこでも簡単に
得ることができる。

【００２２】請求項４に記載の発明は、携帯端末装置か
ら任意の地域名称を入力し、情報提供装置の検索手段に
より地域名称に該当する地図情報と関連情報とを検索
し、デフォルメ地図作成装置によりこの地図情報をデフ
ォルメし、デフォルメされた地図情報と関連情報とを携
帯端末装置に送信して表示するように構成したものであ
り、小型携帯端末の利用者は、任意の地域のデフォルメ
した地図とその関連情報とをいつでも、どこでも簡単に
得ることができる。

【００２３】請求項５に記載の発明は、携帯端末装置か
ら任意の地点名称または地域名称と任意の索引名称とを
入力し、情報提供装置の検索手段により地点名称の周辺
の地図情報または地域名称に該当する地図情報と索引名
称に該当する関連情報とを検索し、デフォルメ地図作成
装置により地図情報をデフォルメし、デフォルメされた
地図情報と関連情報とを携帯端末装置に送信して表示す
るように構成したものであり、小型携帯端末の利用者
は、任意の地域のデフォルメ地図とそれに関する特定ジ
ャンルの情報とをいつでも、どこでも簡単に入手するこ
とができる。

【００２４】請求項６に記載の発明は、携帯端末装置の
住所録機能を用いて、任意の住所、法人名称、個人名
称、施設名称または電話番号のいずれかの情報を入力
し、情報提供装置の検索手段により、入力された情報に
該当する地図上の位置と、さらに、その位置周辺の地図
情報と関連情報とを検索し、デフォルメ地図作成装置に
よりこの地図情報をデフォルメし、デフォルメされた地
図情報と関連情報とを携帯端末装置に送信して表示する
ように構成したものであり、小型携帯端末の利用者は、
携帯端末装置が保持している住所録の項目の一つを指定
して、その項目の施設や会社などのデフォルメ地図とそ
れに関する情報とをいつでも、どこでも簡単に入手する
ことができる。

【００２５】請求項７に記載の発明は、携帯端末装置の
位置検出機能を用いて現在位置の情報を入力し、情報提
供装置の検索手段により、入力された現在位置に該当す
る地図上の位置と、さらに、その位置周辺の地図情報と
関連情報とを検索し、デフォルメ地図作成装置によりこ
の地図情報をデフォルメし、デフォルメされた地図情報
と関連情報とを携帯端末装置に送信して表示するように
構成したものであり、携帯端末装置がＧＰＳ等による位
置検出機能を持つ場合に、小型携帯端末の利用者は、現
在位置周辺のデフォルメ地図とその関連情報とをいつで
も、どこでも簡単に入手することができる。

【００２６】請求項８に記載の発明は、携帯端末装置か
ら出発地名称と到着地名称とを入力し、情報提供装置の
検索手段により、出発地名称及び到着地名称の地図上の
該当位置を検索し、その位置周辺の地図情報と関連情報
とを検索し、さらに、出発地名称から到着地名称までの
最適経路を検索し、デフォルメ地図作成装置により最適
経路の表示に必要な地図情報のみをデフォルメし、デフ
ォルメされた地図情報と関連情報とを携帯端末装置に送
信して表示するように構成したものであり、小型携帯端
末の利用者は、出発地から目的地までの経路案内用のデ
フォルメ地図とその関連情報とをいつでも、どこでも簡
単に得ることができる。

【００２７】請求項９に記載の発明は、携帯端末装置か
ら出発地名称と到着地名称とを入力し、情報提供装置の
検索手段により、出発地名称及び到着地名称の地図上の
該当位置を検索し、その位置周辺の地図情報と関連情報
とを検索し、さらに、出発地名称から到着地名称までの
交通手段と歩行とを組み合わせた最適経路を検索し、デ
フォルメ地図作成装置によりこの最適経路の表示に必要
な地図情報のみをデフォルメし、デフォルメされた地図
情報と関連情報とを携帯端末装置に送信して表示するよ
うに構成したものであり、小型携帯端末の利用者は、出
発地から目的地までの交通手段と歩行とを組み合わせた
経路案内用のデフォルメ地図とその関連情報とをいつで
も、どこでも簡単に得ることができる。

【００２８】請求項１０に記載の発明は、検索制御手段
により生成された検索命令列を、検索要求と対にして格
納する検索命令列記憶領域を設けたものであり、過去の
検索命令列を再利用することが可能となる。

【００２９】請求項１１に記載の発明は、検索制御手段
が、通信手段を経由して渡された検索要求と同一の検索
要求が検索命令列記憶領域に格納されているかどうかを
調べ、格納されている場合に、その検索要求と対を成す
検索命令列を検索手段に対する検索命令列として用いる
ように構成したものであり、検索命令列の作成動作を効
率化することができる。

【００３０】請求項１２に記載の発明は、検索手段によ
り検索された検索結果を検索要求と対にして格納する検
索結果記憶領域を設けたものであり、過去の検索結果を
再利用することが可能となる。

【００３１】請求項１３に記載の発明は、検索制御手段
が、通信手段を経由して渡された検索要求と同一の検索
要求が検索結果記憶領域に格納されているかどうかを調
べ、格納されている場合に、その検索要求と対を成す検
索結果を検索手段による検索結果として用いるように構
成したものであり、検索動作を効率化することができ
る。

【００３２】請求項１４に記載の発明は、検索制御手段
が、携帯端末装置からの検索要求を解析して検索に要す
る時間を概算し、時間が一定時間以上の長さである場合
に、無線通信を一時切断して、検索結果を送信する段階
で無線通信を再開するように通信手段を制御するもので
あり、利用者の無線通信コスト負担を小さくすることが
可能となる。

【００３３】請求項１５に記載の発明は、情報記憶領域
の情報が更新されると、その更新部分を検出し、この更
新部分に該当する検索結果記憶領域の検索結果を同期更
新する情報更新同期手段を設けたものであり、常に更新
された、最新情報に基づく検索結果の再利用が可能とな
る。

【００３４】以下、本発明の実施の形態について、図面
を用いて説明する。

【００３５】（第１の実施の形態）第１の実施形態で
は、デフォルメ地図作成装置の形態について説明する。
このデフォルメ地図作成装置は、図１に示すように、キ
ーボードなどの入力装置102から地図の描画領域やデフ
ォルメの方法についての指令を受け取ると、目標物情報
や道路情報などが格納されたベクトル地図101から描画
領域の地図情報を取り出し、指定されたデフォルメ処理
を行なった後、ファイル、ディスプレイなどの出力装置
114に出力する。

【００３６】このデフォルメ地図作成装置103は、入力
装置102に入力された指示や情報を受け取り、また、ベ
クトル地図101から地図情報を取り出す入力手段104と、
入力手段104に入力された制御情報、デフォルメする角
度、メッシュの大きさと位置などの情報を受け取り、指
定されたデフォルメ処理を該当する処理手段に行なわせ
るデフォルメ処理制御手段105と、道路情報と目標物と
を関連付ける目標物連係手段106と、入力装置102から入
力された経路探索結果を得て、目標物連係手段106の作
成した目標物と道路とが関連付けられた地図から経路に
沿った地図のみを抽出する経路抽出手段107と、目標物
連係手段106の作成した地図に対し、目標物が関連付け
されている道路を延長する目標物周辺整形手段108と、
目標物が関連付けされていない道路のデータを間引く目
標物周辺以外整形手段108と、ベクトル地図に含まれる
線分が交差する角度を指定された角度に合わせて変形処
理する角度補正手段110と、ベクトル地図に含まれる線
分の位置を、地図に重ねたメッシュの最も近い交点に移
動する交点移動手段111と、ベクトル地図に含まれる線
分とメッシュとの交点の間を直線近似する直線近似手段
112と、デフォルメ処理された地図データを出力装置114
に出力する出力手段113とを備えている。

【００３７】以上のように構成されたデフォルメ地図作
成装置について、その動作を説明する。

【００３８】まず、入力装置102によって地図の描画領
域、経路探索結果、目標物の連係方法、デフォルメ方
法、メッシュの大きさと位置、デフォルメする角度の大
きさなどの情報が指定される。入力装置102は、キーボ
ードなどを使って対話的に情報の指定を行なう他に、予
めファイルに同様の情報を保持しておき、それを入力す
るように構成しても良い。

【００３９】入力手段104は、入力装置102からの指定情
報を受けて、ベクトル地図101から指定された描画領域
の道路情報と目標物情報とを取り出し、指定情報と合わ
せてデフォルメ処理制御手段105に渡す。デフォルメ処
理制御手段105は、それを受けて、まず、ベクトル地図
に含まれる道路情報と目標物情報との位置関係を関連付
ける指示を目標物連係手段106に与え、次いで、入力さ
れた指定に従って、目標物と道路とが関連付けられた地
図データのデフォルメ処理を該当する処理手段に行なわ
せる。

【００４０】目標物連係手段106は、デフォルメ処理し
たときに道路と目標物との関係がずれないように、図２
に示すように、道路と目標物とを関連付ける。このと
き、目標物連係手段106は、目標物からその周辺の各道
路までの距離を算出し、その距離が所定値以下の道路に
対して関連付けを行なう。道路に対して目標物がどちら
側に位置しているかという情報も付加する。目標物が建
物などの場合には、入口の面する道路との関連付けも考
慮する。目標物の位置によっては複数の道路と関連付け
る。目標物の線分に対する位置は、線分の両端点から目
標物までの距離の比で設定する。こうすることにより、
線分の長さが変化した場合でも、妥当な位置に目標物を
移動することができる。

【００４１】経路抽出手段107は、入力装置102から入力
された経路探索結果の情報を基に、図３に示すように、
経路探索の始点及び終点から例えば半径１００メートル
に相当する範囲、及び経路の両側、例えば２５メートル
に相当する範囲を含む経路探索結果に沿った地図を生成
する。

【００４２】目標物周辺整形手段108は、図４に示すよ
うに、目標物と連係付けられた道路の線分の長さを延ば
す変形を行なう。こうすることにより、目標物付近が強
調され、目標物を示す記号や文字が重ならないようにす
ることができる。この場合、目標物と連係付けた道路の
変形に伴って、目標物が関連付けされていない道路の変
形が必要となり、これらを併せて行なう。

【００４３】目標物周辺以外整形手段109は、図５に示
すように、目標物と関連付けられていない道路を構成す
るデータを間引き、簡略表示する。

【００４４】角度補正手段110は、図６に示すように、
地図に含まれる線分の交差する角度を、入力手段104か
ら指定された角度に合わせて変形処理する。このとき、
角度補正手段110は、線分の交点において、一方の線分
を他方の線分に対して所定角度だけ回転する処理と、こ
の回転で位置を変えた線分の端点にそれまで接続してい
た線分を再び接続させるため、その線分を移動させる処
理とを順次行なってこの変形処理を実現する。この回転
角度は、例えば１度単位、５度単位、１５度単位など、
任意の単位で指定することができる。

【００４５】交点移動手段111は、図７に示すように、
入力手段104によって与えられたメッシュの大きさ及び
位置の情報を基に、地図上にメッシュを生成し、線分の
端点（白丸）を最も近いメッシュの交点上に移動する処
理を行なう。

【００４６】直線近似手段112は、図８に示すように、
入力手段104によって与えられたメッシュの大きさ及び
位置の情報を基に、地図上にメッシュを生成し、線分と
メッシュとの交点間を直線で結ぶことによって地図形状
を近似する。

【００４７】このような処理によって変形された地図デ
ータは、出力手段113により、ディスプレイやファイル
などの出力装置114に出力される。

【００４８】図９には、デフォルメ処理制御手段105の
処理手順を示している。デフォルメ処理制御手段105
は、 ステップ901：目標物連係手段106により、目標物と道路
との連係付けを行ない、目標物が道路の左右どちら側に
あるか、道路を示す線分の始点と終点間のどの付近にあ
るか、といった情報を道路データに登録する。

【００４９】ステップ902：デフォルメ処理として与え
られた指示の中に、経路抽出、目標物周辺整形、目標物
周辺以外整形があるかどうかを判定し、指示がない場合
はステップ904へ進み、指示がある場合は、 ステップ903：経路抽出、目標物周辺整形、目標物周辺
以外整形に関する処理を経路抽出手段107、目標物周辺
整形手段108、目標物周辺以外整形手段109によって行な
う。これらの処理の順番には順序関係がなく、また、い
ずれの処理も組合せることが可能である。

【００５０】ステップ904：次いで、角度補正、交点移
動、直線近似の指示があるかどうか判定する。指示がな
い場合は処理を終了し、指示がある場合は、 ステップ905：角度補正手段110、交点移動手段111、直
線近似手段112により、角度補正、交点移動、直線近似
の処理を行なう。これらの処理は組み合わせて実行する
ことはできない。

【００５１】このように、第１の実施形態のデフォルメ
地図作成装置は、指定された描画領域の地図データを、
見やすい形状に変形し、また、データ数を減らす変形を
行なった後、出力装置に出力する。

【００５２】（第２の実施の形態）第２の実施形態で
は、第１の実施形態のデフォルメ地図作成装置が作成し
たデフォルメ地図を提供する地図情報提供システムにつ
いて説明する。

【００５３】この地図情報提供システムは、図１０に示
すように、無線通信機能を備えた小型軽量の携帯端末装
置201と、携帯端末装置201からの検索要求に対して情報
を提供する情報提供装置202とから成り、情報提供装置2
02は、携帯端末装置201からの検索要求に対して提供す
る地図情報とその関連情報とを格納する情報記憶領域20
3と、情報記憶領域203から必要な情報を検索する検索手
段204と、検索手段204で検索した地図情報から簡略化し
たデフォルメ地図を自動作成するデフォルメ地図作成装
置103と、携帯端末装置201と無線で通信するための通信
手段205と、通信手段205を経由して渡された検索要求を
解析し、検索手段204に対する検索命令列を生成し、対
応する検索結果を受け取り、必要に応じてデフォルメ地
図作成装置103を用いて地図情報を簡略化し、検索結果
を通信手段205を経由して携帯端末装置201に送信する検
索制御手段206とを備えている。

【００５４】情報記憶領域203は、図１１に示すよう
に、地図上の道路に関するデータが記述された道路テー
ブルと、目標物のデータが記述された目標物テーブル
と、交通網のデータが記述された交通テーブルとを格納
している。道路テーブルは、道路の交差点等のノード位
置が記述されたノード副テーブルと、ノード間のアーク
が記述されたアーク副テーブルと、地域名称とノード及
びアークとの関係が記述された地域名称副テーブルとか
ら成り、点情報を記述するノード副テーブルは、ノード
番号フィールド、経度フィールド、緯度フィールドを備
えている。線情報を記述するアーク副テーブルは、アー
ク番号フィールド、起点のノードを記述する起点フィー
ルド、終点のノードを記述する終点フィールド、アーク
の長さを記述する長さフィールドを備えている。地域名
称副テーブルは、地図上の道路の点及び線情報が地域名
称と呼ぶメッシュ状のデータに対応させて記述され、地
域名称フィールド、ノード番号列フィールド、及びアー
ク番号列フィールドを備えている。

【００５５】目標物テーブルは、地図上の目標物の名称
を記述する名称フイールドと、職業や業種などの分類を
記述する索引フイールドと、緯度・経度を記述する位置
情報フィールドと、住所を記述する住所フィールドと、
電話番号を記述する電話番号フィールドと、目標物から
の最寄り駅を記述する最寄駅フィールドと、目標物をラ
ンドマークとして扱うかどうかのフラグを記述する主要
施設フラグフィールドとを備えている。

【００５６】交通テーブルは、電車の出発駅名を記述す
る出発駅フィールドと、電車の到着駅名を記述する到着
駅フィールドと、路線名を記述する路線名フィールド
と、出発地から到着地までの間に経由する駅を記述する
経由駅フィールドと、出発地から到着地までの所要時間
を記述する所要時間フィールドと、出発地から到着地ま
での運賃を記述する運賃フィールドとを備えている。

【００５７】このシステムでは、携帯端末装置201から
の通信要求に応じて、情報提供装置202の通信手段205が
通信路を開設し、携帯端末装置201から送信された検索
要求を受信して検索制御手段206に渡す。

【００５８】検索制御手段206は、この検索要求を解析
し、検索手段204に対する検索命令列を生成し、検索手
段204を起動して検索を行なわせる。

【００５９】起動された検索手段204は、情報記憶領域2
03に対して、図１２に示す手順で情報の検索を行なう。

【００６０】ステップ1201：検索命令列を読み込み、 ステップ1202：検索命令の解析を行なって、データを読
み出すデータテーブル、検索条件、検索結果用変数（検
索結果を格納する領域へのポインタ）を明らかにする。

【００６１】ステップ1203：該当するデータテーブルを
選択し、 ステップ1204：検索条件に該当するデータを検索し、 ステップ1205：検索結果を変数に設定し、処理を終了す
る。

【００６２】検索制御手段206は、この検索結果を受け
取り、その内、道路データと目標物データとをデフォル
メ作成装置103に渡し、地図情報の簡略化を指令する。

【００６３】デフォルメ作成装置103が指令に従って簡
略化された地図を作成すると、検索制御手段206は、そ
れを受け取り、検索結果を通信手段205を経由して携帯
端末装置201に送信する。

【００６４】通信手段205は、携帯端末装置201と検索制
御手段206との無線通信を図１３に示す手順で行なう。
起動された通信手段205は、 ステップ1301：携帯端末装置201あるいは検索制御手段2
06から受け取った通信要求を判定する。もし、接続を要
求しているなら、 ステップ1302：検索制御手段206あるいは携帯端末装置2
01に対して通信路を開設する。

【００６５】もし、送信を要求しているなら、 ステップ1303：通信相手先の検索制御手段206あるいは
携帯端末装置201に対してデータを送信する。

【００６６】もし、切断を要求しているなら、 ステップ1304：検索制御手段206あるいは携帯端末装置2
01との通信路を切断する。

【００６７】図１４、図１５、図１６は、携帯端末装置
201から任意の地点名称を入力し、地点名称周辺の簡略
化した地図とその関連情報とを検索する手順を示してい
る。携帯端末装置201から、図１４に示すように、検索
したい地点名称を入力指定する。検索制御手段206は、
携帯端末装置201からの検索要求を通信手段205経由で受
け取り、検索手段204、デフォルメ地図作成手段103への
制御を図１５に示す手順で行なう。

【００６８】起動された検索制御手段206は、 ステップ1501：携帯端末装置201から指定された検索要
求を解析し、 ステップ1502：次の３つの命令からなる検索命令列を生
成する。 ＜検索１＞目標物テーブルから、名称＝“日比谷線六本
木駅”の位置情報を検索する。 ＜検索２＞道路テーブルから、検索１で検索した位置情
報を中心とした１ｋｍ四方の道路データを検索する。 ＜検索３＞目標物テーブルから、検索２で検索した道路
データの範囲内にある主要施設の目標物データを検索す
る。

【００６９】ステップ1503：検索手段204にこの検索命
令列を渡し、検索実行を行なう。

【００７０】ステップ1504：検索手段204から受け取っ
た検索結果のうち道路データと目標物データとをデフォ
ルメ作成装置103に渡し、簡略化された地図を受け取
る。

【００７１】ステップ1505：簡略化された地図と関連情
報とを通信手段205を経由して携帯端末装置201に送信
し、処理を終了する。携帯端末装置201は、図１６に示
すように、検索結果の表示を行なう。

【００７２】図１７、図１８、図１９は、携帯端末装置
201から任意の地域名称を入力し、地域名称周辺の簡略
化した地図とその関連情報とを検索する手順を示してい
る。携帯端末装置201から、図１７に示すように、検索
したい地域名称（大井町）を入力指定する。検索制御手
段206は、この検索要求を受け取ると、次の検索命令列
を生成する。 ＜検索１＞道路テーブルから、地域名称＝“大井町”の
道路データを検索する。 ＜検索２＞目標物テーブルから、検索１で検索した道路
データの範囲内にある主要施設の目標物データを検索す
る。

【００７３】検索手段204はこの検索を実行し、デフォ
ルメ作成装置103は、検索結果の道路データと目標物デ
ータとを受け取って、簡略化した地図を作成する。携帯
端末装置201は、図１９に示すように、検索結果の表示
を行なう。

【００７４】図２０、図２１、図２２は、携帯端末装置
201から任意の地点あるいは地域名称と、索引名称とを
入力し、任意の地点周辺あるいは地域の簡略化した地図
と索引に該当する情報とを検索する手順を示している。
携帯端末装置201から、図２０に示すように、検索した
い地点として“日比谷線六本木駅”、検索したい索引名
称として“スポーツクラブ”を入力指定する。検索制御
手段206は、この検索要求を受け取ると、次の検索命令
列を生成する。 ＜検索１＞目標物テーブルから、名称＝“日比谷線六本
木駅”の位置情報を検索する。 ＜検索２＞道路テーブルから、検索１で検索した位置情
報を中心とした１ｋｍ四方の道路データを検索する。 ＜検索３＞目標物テーブルから、検索２で検索した道路
データの範囲内にある索引名称＝“スポーツクラブ”の
目標物データを検索する。

【００７５】検索手段204はこの検索を実行し、デフォ
ルメ作成装置103は、検索結果の道路データと目標物デ
ータとを受け取って、簡略化した地図を作成する。携帯
端末装置201は、図２１に示すように、検索結果の表示
を行なう。

【００７６】図２３、図２４、図２５は、携帯端末装置
201が住所録を管理する住所録機能を有している場合
に、この住所録機能を利用して、例えば電話番号を入力
し、その電話番号に該当する目標物の位置周辺の簡略化
された地図と関連情報とを検索する手順を示している。
携帯端末装置201から、図２３に示すように、住所録機
能を利用して検索したい目標物の電話番号を指定する。
検索制御手段206は、この検索要求を受け取ると、次の
検索命令列を生成する。 ＜検索１＞目標物テーブルから、その電話番号に該当す
る位置情報を検索する。 ＜検索２＞道路テーブルから、検索１で検索した位置情
報を中心とした１ｋｍ四方の道路データを検索する。 ＜検索３＞目標物テーブルから、検索２で検索した道路
データの範囲内にある主要建物の目標物データを検索す
る。

【００７７】検索手段204はこの検索を実行し、デフォ
ルメ作成装置103は、検索結果の道路データと目標物デ
ータとを受け取って、簡略化した地図を作成する。携帯
端末装置201は、図２５に示すように、検索結果の表示
を行なう。

【００７８】なお、この場合、携帯端末装置201の保管
する住所録から、住所、法人名称、個人名称、施設名称
などを入力して検索要求を行なうこともできる。

【００７９】図２６、図２７、図２８は、携帯端末装置
201がＧＰＳ等を利用して現在位置を把握する機能を有
している場合に、この位置把握機能を用いて現在位置周
辺の簡略化された地図と関連情報とを検索する手順を示
している。

【００８０】携帯端末装置201から、図２６に示すよう
に、位置把握機能を利用して現在位置把握し、歯科を検
索するように指定する。携帯端末装置201は、現在位置
を測定し、現在位置の経度及び緯度と、索引名称“歯
科”とを情報提供装置202に送信する。検索制御手段206
は、この検索要求を受け取ると、次の検索命令列を生成
する。 ＜検索１＞道路テーブルから、指定された経度及び緯度
を中心とした１ｋｍ四方の道路データを検索する。 ＜検索２＞目標物テーブルから、検索１で検索した道路
データの範囲内にある索引名称＝歯科の目標物データを
検索する。

【００８１】検索手段204はこの検索を実行し、デフォ
ルメ作成装置103は、検索結果の道路データと目標物デ
ータとを受け取って、簡略化した地図を作成する。携帯
端末装置201は、図２８に示すように、検索結果の表示
を行なう。

【００８２】図２９、図３０、図３１は、携帯端末装置
201から出発地名称と到着地名称とを入力し、出発地名
称から到着地名称までの最適経路に沿って簡略化した地
図と関連情報とを検索する手順を示している。携帯端末
装置201から、図２９に示すように、出発地名称（日比
谷線六本木駅）と到着地名称（ＡＫビル）とを指定す
る。検索制御手段206は、この検索要求を受け取ると、
次の検索命令列を生成する。 ＜検索１＞目標物テーブルから、“日比谷線六本木駅”
の位置情報を検索する。 ＜検索２＞目標物テーブルから、“ＡＫビル”の位置情
報を検索する。 ＜検索３＞道路テーブルから、検索１で検索した位置情
報及び検索２で検索した位置情報を含む矩形領域の道路
データを検索する。 ＜検索４＞目標物テーブルから、検索３で検索した道路
データの範囲内にある主要施設の目標物データを検索す
る。 ＜検索５＞道路テーブルから、検索１で検索した位置情
報から検索２で検索した位置情報に至る経路データを検
索する。

【００８３】検索手段204はこの検索を実行し、デフォ
ルメ作成装置103は、検索結果の道路データと目標物デ
ータとを受け取って、簡略化した地図を作成する。携帯
端末装置201は、図３１に示すように、検索結果の表示
を行なう。

【００８４】図３２、図３３、図３３は、携帯端末装置
201から出発地名称、到着地名称、移動手段を入力し、
複数の移動手段を用いた出発地名称から到着地名称まで
の最適経路に関する簡略化した地図と関連情報とを検索
する手順を示している。

【００８５】携帯端末装置201から、図３２に示すよう
に、出発地名称、到着地名称、移動手段を指定する。 ＜検索１＞目標物テーブルから、出発地の位置情報を検
索する。 ＜検索２＞目標物テーブルから、到着地の位置情報を検
索する。 ＜検索３＞目標物テーブルから、出発地の最寄り駅を検
索する。 ＜検索４＞目標物テーブルから、到着地の最寄り駅を検
索する。 ＜検索５＞道路テーブルから、検索１で検索した位置情
報及び検索３で検索した最寄り駅を含む矩形領域の道路
データを検索する。 ＜検索６＞道路テーブルから、検索２で検索した位置情
報及び検索４で検索した最寄り駅を含む矩形領域の道路
データを検索する。 ＜検索７＞目標物テーブルから、検索５で検索した道路
データの範囲内にある主要施設の目標物データを検索す
る。 ＜検索８＞目標物テーブルから、検索６で検索した道路
データの範囲内にある主要施設の目標物データを検索す
る。 ＜検索９＞交通テーブルから、検索１で検索した位置情
報から検索２で検索した位置情報に至る電車経路データ
を検索する。 ＜検索１０＞道路テーブルから、検索１で検索した位置
情報から検索３で検索した最寄り駅に至る歩行経路デー
タを検索する。 ＜検索１１＞道路テーブルから、検索２で検索した位置
情報から検索４で検索した最寄り駅に至る歩行経路デー
タを検索する。

【００８６】検索手段204はこの検索を実行し、デフォ
ルメ作成装置103は、検索結果の道路データと目標物デ
ータとを受け取って、簡略化した地図を作成する。携帯
端末装置201は、図３４に示すように、検索結果の表示
を行なう。

【００８７】このように、実施形態の地図情報提供シス
テムでは、小型携帯端末から各種の検索要求を無線送信
すると、検索結果のデフォルメした地図情報と関連情報
とが小型携帯端末に返送され、そのディスプレイに表示
される。このシステムでは、デフォルメした地図情報を
提供しているため、送信されるデータ量が少なくて済
む。また、ディスプレイにはデフォルメされた地図形状
が表示されるため、非常に見やすく、小型携帯端末の小
さい画面からも、十分内容を理解することができる。

【００８８】（第３の実施の形態）第３の実施形態は、
効率的に情報提供できるように地図情報提供システムを
改良したものである。

【００８９】このシステムは、図３５に示すように、情
報提供装置202に、検索命令列を検索要求と対にして格
納する検索命令列記憶領域207と、検索結果を格納する
検索結果記憶領域208と、情報記憶領域203の情報が更新
された際に、その更新部分を検出し、更新部分に該当す
る検索結果記憶領域208の検索結果を同期更新する情報
更新同期手段209とを備えており、検索制御手段206は、
検索手段204への検索命令列を生成するに際して、検索
命令列記憶領域207に格納された検索命令列や、検索結
果記憶領域208に格納された検索結果を再利用する。そ
の他の構成は第２の実施形態のシステム（図１０）と変
わりがない。

【００９０】検索命令列記憶領域207には、図３６に示
すように、携帯端末装置201からの検索要求を記述する
検索要求フィールドと、検索制御手段206が検索要求を
解析して生成した検索命令列を記述する検索命令列フィ
ールドとから成る検索命令列格納テーブルが格納されて
いる。

【００９１】図３７は、検索制御手段206が、通信手段2
05経由で受け取った携帯端末装置201からの検索要求に
対して、検索命令列記憶領域207に同一の検索要求が格
納されているかどうかを調べ、存在する場合に、対とな
る検索命令列を検索することにより、効率的な情報提供
を行なう際の処理手順を示している。

【００９２】起動された検索制御手段206は、 ステップ3701：検索命令列記憶領域207に同一の検索要
求が格納されているかどうかを判定し、格納されている
なら、 ステップ3702：検索命令列の再利用を行なう。

【００９３】格納されていないなら、 ステップ3703：携帯端末装置201から指定された検索要
求を解析し、ステップ3704：検索命令列を生成し、 ステップ3705：検索手段204に検索命令列を渡し、検索
実行を行なう。

【００９４】ステップ3706：検索手段204から受け取っ
た検索結果のうち道路データと目標物データとをデフォ
ルメ作成装置103に渡し、簡略化された地図を受け取
る。

【００９５】ステップ3707：簡略化された地図と関連情
報とを通信手段205を経由して携帯端末装置201に送信
し、処理を終了する。

【００９６】検索結果記憶領域208には、図３８に示す
ように、検索要求に基づく検索手段204の検索結果が、
それぞれ、検索要求別、検索したテーブル別に記録さ
れ、また、各検索結果の記録テーブルに付した番号と検
索要求との関係が検索要求管理テーブルに記録されてい
る。

【００９７】図３９は、検索制御手段206が、検索手段2
04より受け取った検索結果を検索命令列と対にして格納
する検索結果記憶領域208を設け、過去の検索結果を再
利用することにより、効率的な情報提供を行なう際の処
理手順を示している。

【００９８】起動された検索制御手段206は、 ステップ3901：検索結果列記憶領域208に同一の検索要
求が格納されているかどうかを判定し、格納されている
なら、 ステップ3902：検索結果の再利用を行なう。

【００９９】格納されていないなら、 ステップ3903：携帯端末装置201から指定された検索要
求を解析し、 ステップ3904：検索命令列を生成し、 ステップ3905：検索手段204に検索命令列を渡し、検索
実行を行なう。

【０１００】ステップ3906：検索手段204から受け取っ
た検索結果のうち道路データと目標物データとをデフォ
ルメ作成装置103に渡し、簡略化された地図を受け取
る。

【０１０１】ステップ3907：簡略化された地図と関連情
報とを通信手段205を経由して携帯端末装置201に送信
し、処理を終了する。

【０１０２】また、検索制御手段206は、携帯端末装置2
01からの検索要求に応えるために長時間を要する場合に
は、携帯端末装置201との無線通信を一旦切断し、検索
が終った時点で携帯端末装置201に終了結果を通知す
る。図４０は、こうした処理手順を行なう場合のフロー
チャートを示している。

【０１０３】起動された検索制御手段206は、 ステップ4001：携帯端末装置201から指定された検索要
求を解析し、 ステップ4002：検索命令列を生成し、 ステップ4003：生成した検索命令列から検索の概算時間
を算出する。その概算時間が基準時間以上であるとき
は、 ステップ4004：通信の切断を通信手段205に依頼する。

【０１０４】ステップ4005：検索手段204に検索命令列
を渡し、検索実行を行なう。

【０１０５】ステップ4006：検索手段204から受け取っ
た検索結果をデフォルメ作成装置103に渡し、簡略化さ
れた地図を受け取る。

【０１０６】ステップ4007：簡略化された地図と関連情
報とを検索結果記憶領域208に格納する。

【０１０７】ステップ4008：携帯端末装置201との通信
が切断されているかどうかを判定する。

【０１０８】もし、接続されているなら、ステップ401
0：検索結果を通信手段205経由で携帯端末装置201に送
信し、処理を終了する。

【０１０９】もし、接続されていないなら、 ステップ4009：携帯端末装置201との通信接続と検索終
了通知の送信とを通信手段205に依頼する。通信手段205
は携帯端末装置201との通信を接続し、検索終了通知を
携帯端末装置201に送信する。次いで、 ステップ4010：検索結果を通信手段205経由で携帯端末
装置201に送信し、処理を終了する。

【０１１０】図４１は、情報同期更新手段209が、情報
記憶領域203の情報が更新された際に、その更新部分を
検出し、更新部分に該当する検索結果記憶領域208の検
索結果を同期更新することにより、情報更新と同期がと
れた検索結果を再利用可能とするための処理手順を示し
ている。

【０１１１】起動された情報同期更新手段209は、 ステップ4101：情報記憶領域203の更新を定期的にチェ
ックする。

【０１１２】ステップ4102：更新部分を検出したとき
は、 ステップ4103：更新部分を情報記憶領域203より抽出
し、 ステップ4104：検索結果記憶領域208における該当する
検索結果格納テーブルの情報を更新し、処理を終了す
る。

【０１１３】このように、第３の地図情報提供システム
では、検索時間を短縮し、また、通信時間を短縮するこ
とができ、情報提供を効率的に行なうことができる。

【０１１４】（第４の実施の形態）第４の実施形態で
は、第１の実施形態の構成にさらにデフォルメ機能を追
加したデフォルメ地図作成装置について説明する。

【０１１５】このデフォルメ地図作成装置は、図４２に
示すように、デフォルメ地図を作成するときの地図切り
出し領域を目標物の数に応じて動的に決定する地図領域
設定手段210と、一定の大きさ以下の道路閉領域を省略
する道路省略手段211と、ベクトル地図データの線分の
交差角度が予め決めた値よりも小さい場合に直線で近似
する交差角度を用いた直線近似手段212と、距離が長い
直線道路を短縮する道路短縮手段213と、任意の縮尺の
地図上で目標物の表示が重ならないように目標物を間引
く目標物間引き手段214とを備えている。その他の構成
は第１の実施形態（図１）と変わりがない。

【０１１６】このデフォルメ地図作成装置では、第１の
実施形態と同様に、入力装置102から、デフォルメ地図
の種別や地図領域、経路探索結果、デフォルメ方法など
が指定されると、入力手段104は、ベクトル地図101か
ら、指定された領域の道路情報と目標物情報とを取り出
し、指定情報と合わせてデフォルメ処理制御手段105に
渡す。

【０１１７】デフォルメ処理制御手段105は、それを受
けて、図５３に示すように、次の手順で、各デフォルメ
処理手段106〜214にデフォルメ処理を行なわせる。

【０１１８】ステップ5301：起動したデフォルメ処理制
御手段105は、 ステップ5302：指定情報から、作成すべきデフォルメ地
図の種別を判定する。作成すべき地図が経路沿いのデフ
ォルメ地図である場合には、 ステップ5304：経路抽出手段107を起動する。経路抽出
手段107は、第１の実施形態で説明したように、入力装
置102から入力された経路探索結果の情報を基に、図３
に示すように、経路探索の始点及び終点から例えば半径
１００メートルに相当する範囲、及び経路の両側、例え
ば２５メートルに相当する範囲を含む経路探索結果に沿
った地図を作成する。

【０１１９】ステップ5302において、作成すべき地図の
種別が任意地点周辺のデフォルメ地図である場合には、 ステップ5303：地図領域設定手段210を起動して、地図
領域の設定を行なう。地図領域設定手段210は、図４３
に示すように、任意地点周辺の目標物の数に応じて、動
的に地図切り出し領域を決定する。図４３（ａ）の場合
は、指定された任意地点に目標物が密集しているため、
切出領域を小さく設定する。図４３（ｂ）の場合は、指
定された任意地点に目標物があまり存在しないため、切
出領域を大きく設定する。

【０１２０】このとき、地図領域設定手段210は、図４
４に示す、次の処理手順により、この処理を行なう。

【０１２１】ステップ4401：起動された地図領域設定手
段210は、 ステップ4402：入力手段104によって与えられた任意地
点の座標を中心に、予め定めた大きさの領域サイズを仮
設定し、 ステップ4403：仮設定した領域内に含まれる目標物をす
べて検索し、 ステップ4404：任意地点から目標物までの距離をそれぞ
れ算出し、距離の小さい順に、目標物を順序づけ、 ステップ4405：表示する目標物の数が、予め決められた
数に達するまで順番に目標物を検索し、それらを表示対
象とする。

【０１２２】ステップ4406：表示対象となった目標物を
含む領域を地図の表示領域として設定し、 ステップ4407：処理を終了する。

【０１２３】デフォルメ処理制御手段105は、ステップ5
303またはステップ5304の処理が終了すると、 ステップ5305：目標物連係手段106により、目標物と道
路との連係付けを行ない、目標物が道路の左右どちら側
にあるか、道路を示す線分の始点と終点間のどの付近に
あるか、といった情報を道路データに登録する。

【０１２４】このとき、目標物連係手段106は、第１の
実施形態で説明したように、目標物からその周辺の各道
路までの距離を算出し、その距離が所定値以下の道路に
対して目標物を図２のように関連付ける。

【０１２５】ステップ5306：次いで、デフォルメ処理制
御手段105は、道路省略手段211を起動し、小さい道路領
域を省略する。道路省略手段211は、図４５に示すよう
に、閉領域として構成される道路領域群から、一定の大
きさ以下の道路領域を省略する。

【０１２６】このとき、道路省略手段211は、図４６に
示す、次の処理手順により、この処理を行なう。

【０１２７】ステップ4601：起動された道路省略手段21
1は、 ステップ4602：道路領域群から、閉領域である道路領域
の一つのを選び、 ステップ4603：その道路領域を構成する線分の長さの総
和を求め、 ステップ4604：この総和が予め決めた値より小さい場合
には、その道路領域を省略する。

【０１２８】ステップ4605：もし、未処理の道路領域が
まだ残っているならば、ステップ4602からの処理を繰り
返す。そうでなければ、ステップ4606に進み、 ステップ4606：処理を終了する。

【０１２９】デフォルメ処理制御手段105は、道路省略
手段211の処理が終了した後、 ステップ5307：デフォルメ処理として与えられた指示の
中に、目標物周辺整形、目標物周辺以外整形があるかど
うかを判定し、指示がない場合はステップ5309へ進み、
指示がある場合は、 ステップ5308：目標物周辺整形、目標物周辺以外整形に
関する処理を、目標物周辺整形手段108、目標物周辺以
外整形手段109によって行なう。これらの処理の順番に
は順序関係がなく、また、組合せることが可能である。

【０１３０】目標物周辺整形手段108は、第１の実施形
態で説明したように、目標物と連係付けられた道路の線
分の長さを延ばす変形を図４のように行ない、また、目
標物周辺以外整形手段109は、図５に示すように、目標
物と関連付けられていない道路を構成するデータを間引
き、簡略表示する。

【０１３１】ステップ5309：デフォルメ処理制御手段10
5は、次いで、角度補正、交点移動、直線近似、交差角
度を用いた直線近似の指示があるかどうか判定する。指
示がない場合はステップ5111に進み、指示がある場合
は、 ステップ5310：角度補正手段110、交点移動手段111、直
線近似手段112、交差角度を用いた直線近似手段212によ
り、角度補正、交点移動、直線近似、交差角度を用いた
直線近似の処理を行なう。これらの処理は組み合わせて
実行することはできない。

【０１３２】角度補正手段110は、第１の実施形態で説
明したように、地図に含まれる線分の交差角度を、入力
手段104から指定された角度に合わせて、図６のように
変形処理する。また、交点移動手段111は、図７のよう
に、入力手段104によって与えられたメッシュの大きさ
及び位置の情報を基に、地図上にメッシュを生成し、線
分の端点（白丸）を最も近いメッシュの交点上に移動す
る処理を行なう。また、直線近似手段112は、図８のよ
うに、入力手段104によって与えられたメッシュの大き
さ及び位置の情報を基に、地図上にメッシュを生成し、
線分とメッシュとの交点間を直線で結ぶことによって地
図形状を近似する。

【０１３３】また、交差角度を用いた直線近似手段212
は、図４７に示すように、ベクトル地図データの線分の
交差角度が予め決めた値よりも小さい場合に、それを直
線で近似する。

【０１３４】このとき、交差角度を用いた直線近似手段
212は、図４８に示す、次の処理手順により、この処理
を行なう。

【０１３５】ステップ4801：起動された、交差角度を用
いた直線近似手段212は、 ステップ4802：直線近似の対象とする線分列を選び、線
分列を構成する点の総和をｎとし、 ステップ4803：カウンタｉに０を設定する。

【０１３６】ステップ4804：もし、ｎ−ｉが３以上であ
れば、 ステップ4805：線分を構成する、順序づけられた３点Ｐ
i,Ｐi+1,Ｐi+2を選択し、 ステップ4806：この３点を結ぶことによってできる角度
を算出する。

【０１３７】ステップ4807：もし、この角度の大きさ
が、予め定めた値を超えているならば、ステップ4808に
進み、そうでなければ、ステップ4809に進む。

【０１３８】ステップ4808：Ｐi+1を間引く点とし、フ
ラグをたて、 ステップ4809：ｉにｉ＋１の値を設定し、ステップ4804
からの処理を繰り返す。

【０１３９】ステップ4804において、ｎ−ｉが３より小
さくなったときは、 ステップ4810：間引きを行なうフラグがたっている点を
間引き、 ステップ4811：処理を終了する。

【０１４０】デフォルメ処理制御手段105は、次いで、 ステップ5311：経路抽出手段107の起動を行なっていな
いときはステップ5311に進み、既に経路抽出手段107を
起動し、経路を求めているときは、 ステップ5312：道路短縮手段213を起動して、直線性が
高く、長い道路の線分を短縮する。道路短縮手段213
は、図４９に示すように、直線性が高く、かつ、予め決
めた値より長い道路線分を短縮する。

【０１４１】このとき、道路短縮手段213は、図５０に
示す、次の処理手順により、この処理を行なう。

【０１４２】ステップ5001：起動された道路短縮手段21
3は、 ステップ5002：もし、経路抽出手段107で求めた経路を
構成する線分に、予め決めた値より長く、直線性の高い
線分があるならば、ステップ5003に進み、そうでなけれ
ば、ステップ5011に進む。

【０１４３】ステップ5003：ステップ5002で見つけた経
路の線分を含む矩形を道路短縮領域として設定し（図４
９（ａ）参照）、 ステップ5004：道路短縮領域を構成する４つの線分のう
ち、経路に直交する線分を２本選び、仮に線分ＡとＢと
する（図４９（ａ）参照）。

【０１４４】ステップ5005：道路短縮領域に含まれる、
全ての点に対して、線分Ａに距離的に近いものはラベル
ａ、線分Ｂに距離的に近いものはラベルｂを付与し（図
４９（ｂ）参照）、 ステップ5006：線分Ａから距離的に最も離れているラベ
ルａをもつ点と、線分Ｂから距離的に最も離れているラ
ベルｂをもつ点とを求め、その座標まで、線分Ａ及び線
分Ｂを平行移動する（図４９（ｃ）参照）。

【０１４５】ステップ5007：もし、移動した線分Ａと線
分Ｂとの間の距離が、予め決めた値より大きければ、ス
テップ5008に進み、そうでなければステップ5011に進
む。

【０１４６】ステップ5008：移動した線分Ａ、Ｂにより
構成される道路短縮領域の中心線を求め（図４９（ｃ）
参照）た上で、 ステップ5009：この道路短縮領域に含まれる地図を省略
し、 ステップ5010：中心線に向かって、残った地図の線分を
すべて移動し（図４９（ｄ）参照）、 ステップ5011：処理を終了する。

【０１４７】デフォルメ処理制御手段105は、次いで、 ステップ5313：目標物間引き手段214を起動し、指定さ
れた地図の縮尺に合わせて拡大あるいは縮小を行ない、
目標物が重なる場合は、優先順位の低い目標物を間引
く。目標物間引き手段214は、図５１に示すように、指
定された縮尺で地図を表示するときに、目標物の表示が
重ならないように目標物を間引く。図５１（ａ）は小さ
い地図領域を指定された縮尺に縮小した場合を示してお
り、目標物の間引きは行なわれていない。図５１（ｂ）
は大きい地図領域を指定された縮尺に大幅に縮小した場
合を示しており、目標物の間引きが行なわれている。

【０１４８】このとき、目標物間引き手段214は、図５
２に示す、次の処理手順により、この処理を行なう。

【０１４９】ステップ5201：起動された目標物間引き手
段214は、 ステップ5202：目標物に予め、表示優先順位を付与し、 ステップ5203：入力手段104より受けとった縮尺で地図
のデータを拡大あるいは縮小する。

【０１５０】ステップ5204：もし、目標物を表すシンボ
ルに重なりが発生しないならばステップ5206に進み、目
標物を表すシンボルに重なりが発生するならば、 ステップ5205：優先順位の低い目標物を間引き、 ステップ5206：処理を終了する。

【０１５１】これらの手順を実行した後、デフォルメ処
理制御手段105は、 ステップ5314：処理を終了する。

【０１５２】このような処理によって変形された地図デ
ータは、出力手段113により、ディスプレイやファイル
などの出力装置114に出力される。

【０１５３】このように、第４の実施形態のデフォルメ
地図作成装置は、指定された描画領域の地図データを、
見やすい形状に変形し、また、データ数を減らす変形を
行なった後、出力装置に出力する。

【０１５４】

【発明の効果】以上の説明から明らかなように、本発明
の地図情報提供システムは、ＣＤ−ＲＯＭ駆動装置を利
用できない小型携帯端末を使って、屋外から、容易に地
図情報とその関連情報とを入手することを可能にする。
画面の表示サイズ、メモリ容量が小さい小型携帯端末で
も、見やすい地図の表示が可能になる。また、このシス
テムでは、デフォルメ化して地図データのデータ量を減
らしているため、無線通信機能を使って携帯端末に地図
情報を容易に送ることができる。また、情報の更新に対
応して、即時性の高い情報提供が可能となる。

【０１５５】また、効率的な検索方法を実現し、利用者
の無線通信コスト負担や検索待ち時間を小さくすること
が可能である。

【０１５６】このシステムを利用する小型携帯端末の利
用者は、多様な検索要求を送信することによって、要求
にマッチした地図とその関連情報とをいつでも、どこで
も簡単に入手することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態におけるデフォルメ地
図作成装置の構成を示すブロック図、

【図２】前記デフォルメ地図作成装置の目標物連係手段
による処理例を表す模式図、

【図３】前記デフォルメ地図作成装置の経路抽出手段に
よる処理例を表す模式図、

【図４】前記デフォルメ地図作成装置の目標物周辺整形
手段による処理例を表す模式図、

【図５】前記デフォルメ地図作成装置の目標物周辺以外
整形手段による処理例を表す模式図、

【図６】前記デフォルメ地図作成装置の角度補正処理手
段による処理例を表す模式図、

【図７】前記デフォルメ地図作成装置の交点移動手段に
よる処理例を表す模式図、

【図８】前記デフォルメ地図作成装置の直線近似手段に
よる処理例を表す模式図、

【図９】前記デフォルメ地図作成装置のデフォルメ処理
制御手段の処理手順を示すフロー図、

【図１０】本発明の第２の実施形態における地図情報提
供システムの構成を示すブロック図、

【図１１】前記地図情報提供システムの情報記憶領域の
記憶内容例、

【図１２】前記地図情報提供システムの検索手段の処理
手順を示すフロー図、

【図１３】前記地図情報提供システムの通信手段の処理
手順を示すフロー図、

【図１４】前記地図情報提供システムの携帯端末装置か
ら地点名称を指定した情報検索要求を入力する入力例、

【図１５】前記地図情報提供システムの地点名称を指定
した情報検索要求に対する検索制御手段の処理手順を示
すフロー図、

【図１６】前記地図情報提供システムの地点名称を指定
した情報検索要求に対する携帯端末装置への出力例、

【図１７】前記地図情報提供システムの携帯端末装置か
ら地域名称を指定した情報検索要求を入力する入力例、

【図１８】前記地図情報提供システムの地域名称を指定
した情報検索要求に対する検索制御手段の処理手順を示
すフロー図、

【図１９】前記地図情報提供システムの地域名称を指定
した情報検索要求に対する携帯端末装置への出力例、

【図２０】前記地図情報提供システムの携帯端末装置か
ら地点あるいは地域名称、索引名称を指定した情報検索
要求を入力する入力例、

【図２１】前記地図情報提供システムの地点あるいは地
域名称、索引名称を指定した情報検索要求に対する検索
制御手段の処理手順を示すフロー図、

【図２２】前記地図情報提供システムの地点あるいは地
域名称、索引名称を指定した情報検索要求に対する携帯
端末装置への出力例、

【図２３】前記地図情報提供システムの携帯端末装置の
住所録機能を用いて情報検索要求を入力する入力例、

【図２４】前記地図情報提供システムの住所録機能を用
いた情報検索要求に対する検索制御手段の処理手順を示
すフロー図、

【図２５】前記地図情報提供システムの住所録機能を用
いた情報検索要求に対する携帯端末装置への出力例、

【図２６】前記地図情報提供システムの携帯端末装置の
位置検出機能を用いて情報検索要求を入力する入力例、

【図２７】前記地図情報提供システムの位置検出録機能
を用いた情報検索要求に対する検索制御手段の処理手順
を示すフロー図、

【図２８】前記地図情報提供システムの位置検出機能を
用いた情報検索要求に対する携帯端末装置への出力例、

【図２９】前記地図情報提供システムの携帯端末装置か
ら経路検索要求を入力する入力例、

【図３０】前記地図情報提供システムの経路検索要求に
対する検索制御手段の処理手順を示すフロー図、

【図３１】前記地図情報提供システムの経路検索要求に
対する携帯端末装置への出力例、

【図３２】前記地図情報提供システムの携帯端末装置か
ら複数の交通手段と歩行とを組み合わせた経路検索要求
を入力する入力例、

【図３３】前記地図情報提供システムの複数の交通手段
と歩行とを組み合わせた経路検索要求に対する検索制御
手段の処理手順を示すフロー図、

【図３４】前記地図情報提供システムの複数の交通手段
と歩行とを組み合わせた経路検索要求に対する携帯端末
装置への出力例、

【図３５】本発明の第３の実施形態における地図情報提
供システムの構成を示すブロック図、

【図３６】前記地図情報提供システムの検索命令列記憶
領域の記憶内容例、

【図３７】前記地図情報提供システムの検索命令列記憶
領域の検索命令列を再利用する際の検索制御手段の処理
手順を示すフロー図、

【図３８】前記地図情報提供システムの検索結果記憶領
域の記憶内容例、

【図３９】前記地図情報提供システムの検索結果記憶領
域の検索結果を再利用する際の検索制御手段の処理手順
を示すフロー図、

【図４０】前記地図情報提供システムの検索要求が一定
時間以上の検索時間を必要とする際の検索制御手段の処
理手順を示すフロー図、

【図４１】前記地図情報提供システムの情報更新同期手
段の処理手順を示すフロー図、

【図４２】本発明の第４の実施形態におけるデフォルメ
地図作成装置の構成を示すブロック図、

【図４３】前記デフォルメ地図作成装置の地図領域設定
手段による処理例を表す模式図、

【図４４】前記デフォルメ地図作成装置の地図領域設定
手段の処理手順を示すフロー図、

【図４５】前記デフォルメ地図作成装置の道路省略手段
による処理例を表す模式図、

【図４６】前記デフォルメ地図作成装置の道路省略手段
の処理手順を示すフロー図、

【図４７】前記デフォルメ地図作成装置の交差角度を用
いた直線近似手段による処理例を表す模式図、

【図４８】前記デフォルメ地図作成装置の交差角度を用
いた直線近似手段の処理手順を示すフロー図、

【図４９】前記デフォルメ地図作成装置の道路短縮手段
による処理例を表す模式図、

【図５０】前記デフォルメ地図作成装置の道路短縮手段
の処理手順を示すフロー図、

【図５１】前記デフォルメ地図作成装置の目標物間引き
手段による処理例を表す模式図、

【図５２】前記デフォルメ地図作成装置の目標物間引き
手段の処理手順を示すフロー図、

【図５３】前記デフォルメ地図作成装置のデフォルメ処
理制御手段の処理手順を示すフロー図である。

【符号の説明】 101 ベクトル地図 102 入力装置 103 デフォルメ地図作成装置 104 入力手段 105 デフォルメ整形制御手段 106 目標物連係手段 107 経路抽出手段 108 目標物周辺整形手段 109 目標物周辺以外整形手段 110 角度補正手段 111 交点移動手段 112 直線近似手段 113 出力手段 114 出力装置 201 携帯端末装置 202 情報提供装置 203 情報記憶領域 204 検索手段 205 通信手段 206 検索制御手段 207 検索命令例記憶領域 208 検索結果記憶領域 209 情報更新同期手段 210 地図領域設定手段 211 道路省略手段 212 交差角度を用いた直線近似手段 213 道路短縮手段 214 目標物間引き手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者 島田 孝徳 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 2C032 HB25 HC11 HC27 HD04 HD17 2F029 AA07 AB13 AC09 AC14 AD07 5H180 AA21 BB05 FF13 FF23 FF35 FF38

Claims (15)

【特許請求の範囲】
1. 【請求項１】 無線通信機能を備えた小型軽量の携帯端
   末装置と、前記携帯端末装置からの検索要求に応じて地
   図情報などを提供する情報提供装置とから成る地図情報
   提供システムにおいて、 前記情報提供装置が、 前記地図情報とその関連情報とを記憶する情報記憶領域
   と、 前記情報記憶領域から必要な情報を検索する検索手段
   と、 前記検索手段が検索した地図情報から簡略化したデフォ
   ルメ地図を自動作成するデフォルメ地図作成装置と、 前記携帯端末装置と無線で通信するための通信手段と、 前記通信手段を経由して渡された検索要求を解析して前
   記検索手段に対する検索命令列を生成し、前記検索手段
   によって検索された地図情報を前記デフォルメ地図作成
   装置に渡し、前記デフォルメ地図作成装置によって作成
   されたデフォルメ地図を前記通信手段を経由して前記携
   帯端末装置に送信する検索制御手段とを備えることを特
   徴とする地図情報提供システム。
2. 【請求項２】 前記デフォルメ地図作成装置として、目
   標物及び道路の形状に関する情報を持つベクトル地図か
   らデフォルメした地図を作成する装置であって、 前記ベクトル地図の目標物の情報と道路の情報とを取得
   する入力手段と、 前記入力手段により取得された目標物の情報と道路の情
   報とを関連付けるために、目標物がその目標物の位置す
   る近辺の道路のどちら側にあるかという情報と、道路を
   示す線分の始点及び終点から目標物までの距離の比で表
   わした、前記道路に対する前記目標物の位置の情報とを
   生成して、目標物の情報をその目標物の位置する近辺の
   道路と関連付け、前記道路の移動に伴う前記目標物の移
   動を可能にする目標物連係手段と、 前記目標物連係手段により目標物と関連付けられた道路
   の形状を変形してデフォルメ処理を行なうデフォルメ処
   理手段とを備える装置を用いることを特徴とする請求項
   １に記載の地図情報提供システム。
3. 【請求項３】 前記携帯端末装置から任意の地点名称を
   入力し、前記情報提供装置の検索手段により前記地点名
   称の周辺の地図情報と関連情報とを検索し、前記デフォ
   ルメ地図作成装置により前記地図情報をデフォルメし、
   デフォルメされた前記地図情報と前記関連情報とを前記
   携帯端末装置に送信して表示することを特徴とする請求
   項１または２に記載の地図情報提供システム。
4. 【請求項４】 前記携帯端末装置から任意の地域名称を
   入力し、前記情報提供装置の検索手段により前記地域名
   称に該当する地図情報と関連情報とを検索し、前記デフ
   ォルメ地図作成装置により前記地図情報をデフォルメ
   し、デフォルメされた前記地図情報と前記関連情報とを
   前記携帯端末装置に送信して表示することを特徴とする
   請求項１または２に記載の地図情報提供システム。
5. 【請求項５】 前記携帯端末装置から任意の地点名称ま
   たは地域名称と任意の索引名称とを入力し、前記情報提
   供装置の検索手段により前記地点名称の周辺の地図情報
   または前記地域名称に該当する地図情報と前記索引名称
   に該当する関連情報とを検索し、前記デフォルメ地図作
   成装置により前記地図情報をデフォルメし、デフォルメ
   された前記地図情報と前記関連情報とを前記携帯端末装
   置に送信して表示することを特徴とする請求項１または
   ２に記載の地図情報提供システム。
6. 【請求項６】 前記携帯端末装置の住所録機能を用い
   て、任意の住所、法人名称、個人名称、施設名称または
   電話番号のいずれかの情報を入力し、前記情報提供装置
   の検索手段により、入力された前記情報に該当する地図
   上の位置と、さらに、その位置周辺の地図情報と関連情
   報とを検索し、前記デフォルメ地図作成装置により前記
   地図情報をデフォルメし、デフォルメされた前記地図情
   報と前記関連情報とを前記携帯端末装置に送信して表示
   することを特徴とする請求項１または２に記載の地図情
   報提供システム。
7. 【請求項７】 前記携帯端末装置の位置検出機能を用い
   て現在位置の情報を入力し、前記情報提供装置の検索手
   段により、入力された現在位置に該当する地図上の位置
   と、さらに、その位置周辺の地図情報と関連情報とを検
   索し、前記デフォルメ地図作成装置により前記地図情報
   をデフォルメし、デフォルメされた前記地図情報と前記
   関連情報とを前記携帯端末装置に送信して表示すること
   を特徴とする請求項１または２に記載の地図情報提供シ
   ステム。
8. 【請求項８】 前記携帯端末装置から出発地名称と到着
   地名称とを入力し、前記情報提供装置の検索手段によ
   り、前記出発地名称及び到着地名称の地図上の該当位置
   を検索し、その位置周辺の地図情報と関連情報とを検索
   し、さらに、前記出発地名称から到着地名称までの最適
   経路を検索し、前記デフォルメ地図作成装置により前記
   最適経路の表示に必要な地図情報のみをデフォルメし、
   デフォルメされた前記地図情報と前記関連情報とを前記
   携帯端末装置に送信して表示することを特徴とする請求
   項１または２に記載の地図情報提供システム。
9. 【請求項９】 前記携帯端末装置から出発地名称と到着
   地名称とを入力し、前記情報提供装置の検索手段によ
   り、前記出発地名称及び到着地名称の地図上の該当位置
   を検索し、その位置周辺の地図情報と関連情報とを検索
   し、さらに、前記出発地名称から到着地名称までの交通
   手段と歩行とを組み合わせた最適経路を検索し、前記デ
   フォルメ地図作成装置により前記最適経路の表示に必要
   な地図情報のみをデフォルメし、デフォルメされた前記
   地図情報と前記関連情報とを前記携帯端末装置に送信し
   て表示することを特徴とする請求項１または２に記載の
   地図情報提供システム。
10. 【請求項１０】 前記検索制御手段により生成された前
    記検索命令列を、前記検索要求と対にして格納する検索
    命令列記憶領域を設けたことを特徴とする請求項１乃至
    ９に記載の地図情報提供システム。
11. 【請求項１１】 前記検索制御手段が、前記通信手段を
    経由して渡された検索要求と同一の検索要求が前記検索
    命令列記憶領域に格納されているかどうかを調べ、格納
    されている場合に、前記検索要求と対を成す検索命令列
    を前記検索手段に対する検索命令列として用いることを
    特徴とする請求項１０に記載の地図情報提供システム。
12. 【請求項１２】 前記検索手段により検索された検索結
    果を前記検索要求と対にして格納する検索結果記憶領域
    を設けたことを特徴とする請求項１乃至９に記載の地図
    情報提供システム。
13. 【請求項１３】 前記検索制御手段が、前記通信手段を
    経由して渡された検索要求と同一の検索要求が前記検索
    結果記憶領域に格納されているかどうかを調べ、格納さ
    れている場合に、前記検索要求と対を成す検索結果を前
    記検索手段による検索結果として用いることを特徴とす
    る請求項１２に記載の地図情報提供システム。
14. 【請求項１４】 前記検索制御手段が、前記携帯端末装
    置からの検索要求を解析して検索に要する時間を概算
    し、前記時間が一定時間以上の長さである場合に、無線
    通信を一時切断して、検索結果を送信する段階で無線通
    信を再開するように前記通信手段を制御することを特徴
    とする請求項１乃至１３に記載の地図情報提供システ
    ム。
15. 【請求項１５】 前記情報記憶領域の情報が更新される
    と、その更新部分を検出し、前記更新部分に該当する前
    記検索結果記憶領域の検索結果を同期更新する情報更新
    同期手段を設けたことを特徴とする請求項１２に記載の
    地図情報提供システム。