JP3478481B2 - 要約地図作成方法とその装置、及び記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ベクトル地図から
要約地図を自動作成する要約地図作成方法とその装置、
及びそのための記録媒体に関するものである。

【０００２】

【従来の技術】ベクトル地図から要約地図を自動作成す
る技術としては、デフォルメ地図作成装置とそれを使う
地図情報システム（特開平１０−７４０４２号公報）、
運転者に対する交通情報表示装置（特開平１０−１７７
３３８号公報、特開平９―２６４７４８号公報）、地図
処理方法および地図処理装置（特開平９―１２８４０４
号公報）で開示されている方法がある。このうち、特開
平１０−７４０４２号公報で開示されている方法では、
元のベクトル地図データの道路形状の直接的な変形や一
定の大きさ以下の道路を間引き、また目標物に付与され
た表示優先順位に従って目標物の間引きを行うことによ
りデフォルメ地図を作成している。また特開平１０−１
７７３３８号公報で開示されている方法では、表示する
交差点及び付加情報の数を制御パラメータとし、また自
車位置からの距離に応じて制御パラメータを変化させる
ことによりデフォルメ地図を作成している。また、特開
平９―２６４７４８号公報では、略地図パラメータとし
て「交通情報が提供されるリンクを中心にして道路ネッ
トワークを構成する」等の条件に基づいて略地図を作成
している。また、特開平９―１２８４０４号公報では、
目的地と道路情報から選出されたランドマークの内で接
続可能なランドマークを接続することにより概略図を作
成している。さらに文献「電子メールで送信可能なテキ
スト記号化案内地図の自動生成システム」（加藤 誠巳
他、情報処理学会第５６回全国大会、平成１０年前期）
では、要約処理は行われていないが、ベクトル地図から
キャラクタ地図を自動生成するシステムが報告されてい
る。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
要約地図作成装置では、元のベクトル地図データの道路
形状の直接的な変形を、広大なベクトル地図データ座標
空間上（例えば、１ｍ平米の領域を座標空間上の１点と
して扱う）で繰り返すことにより道路形状の要約化が行
われるため、大きな処理時間がかかる。また単に表示す
る道路やランドマークの数を制限したり、ランドマーク
間の道路のみを表示、あるいは要約処理なしにキャラク
タ地図化する場合では、削除されずに表示された形状の
複雑さは残されたままである。更に、従来の要約地図作
成装置によって出力される要約地図は、要約地図の最終
ユーザが見慣れている新聞、雑誌や広告等に記載されて
いるような要約地図とは違和感がある。

【０００４】本発明の目的は、短い処理時間で要約地図
を作成でき、かつ最終ユーザが見慣れている要約地図を
作成できる要約地図作成方法とその装置、及びそのため
の記録媒体を提供することにある。

【０００５】

【課題を解決するための手段】本発明は、少なくとも道
路、鉄道及び目標物に関する情報を持つベクトル地図デ
ータと、入力手段により入力された要約指定情報とを記
憶するための記憶手段と、前記要約指定情報で指定され
た目的地、経路あるいは範囲に基づき要約する範囲の処
理対象ベクトル地図データを前記記憶手段に記憶された
ベクトル地図データから抽出するための指定範囲地図デ
ータ抽出手段と、前記要約指定情報で指定された要約地
図を作成する上での道路、鉄道及び目標物の優先度に従
って、前記処理対象地図データの道路、鉄道及び目標物
を要約地図に残す優先度を付けるための地図情報優先付
け手段と、この手段により優先度を付された処理対象ベ
クトル地図データと、前記要約指定情報で指定されたグ
リッド地図サイズ及び要約化パラメータとに基づきグリ
ッド上に地図情報を作成するためのグリッド地図作成手
段と、この手段により作成されたグリッド地図と前記要
約指定情報で指定された要約地図の種類及び装飾指定デ
ータとに基づき要約地図を生成するための要約地図生成
手段とを備えたことを特徴とする要約地図作成装置を開
示する。

【０００６】更に本発明は、少なくとも道路、鉄道及び
目標物に関する情報を持つベクトル地図データと要約指
定情報とを入力として要約地図を作成する要約地図作成
方法において、前記要約指定情報で指定された目的地、
経路あるいは範囲に基づき要約する範囲の処理対象ベク
トル地図データを前記入力されたベクトル地図データか
ら抽出し、前記要約指定情報で指定された要約地図を作
成する上での道路、鉄道及び目標物の優先度に従って前
記処理対象ベクトル地図データの道路、鉄道及び目標物
を要約地図に残す優先度を付け、この優先度を付された
処理対象データと、前記要約指定情報で指定されたグリ
ッド地図サイズ及び要約化パラメータとに基づきグリッ
ド上に地図情報を作成し、この地図情報と前記要約指定
情報で指定された要約地図の種類及び装飾指定データと
に基づき要約地図を生成するようにしたことを特徴とす
る要約地図作成方法を開示する。

【０００７】更に本発明は、道路、鉄道及び目標物に関
する情報を持つベクトル地図データから要約地図を作成
する処理プログラムを記録したコンピュータ読み取り可
能な記録媒体であって、前記処理プログラムは、コンピ
ュータに入力される要約地図を作成するために指定され
た要約指定情報をデータファイルに設定する要約指定情
報設定ステップと、予めデータファイルに格納されてい
るベクトル地図から前記要約指定情報で指定された目的
地、経路あるいは範囲に基づき要約する範囲の処理対象
ベクトル地図データを抽出する地図データ抽出ステップ
と、前記要約指定情報で指定された要約地図を作成する
上での道路、鉄道及び目標物の優先度に従って前記処理
対象ベクトル地図データの道路、鉄道及び目標物を要約
地図に残す優先度を付ける優先度設定ステップと、優先
度が付けられた処理対象ベクトル地図データと前記要約
指定情報で指定されたグリッド地図サイズ及び要約化パ
ラメータとに基づきグリッド上に地図情報を作成するグ
リッド地図作成ステップと、作成されたグリッド地図と
前記要約指定情報で指定された要約地図の種類及び装飾
指定データとに基づき要約地図を生成する要約地図生成
ステップとを備えたことを特徴とするコンピュータ読み
取り可能な記録媒体を開示する。

【０００８】更に本発明は、前記グリッド地図作成ステ
ップは、目標物に至る始終点とその経路が前記要約指定
情報で指定されているときにはその経路をグリッド地図
上に作成し、前記目標物に至る始終点とその経路が前記
要約指定情報で指定されていないときは、最寄りの交通
機関駅から目標物に至る経路を検索してグリッド地図上
に作成する処理を含むことを特徴とする記録媒体を開示
する。

【０００９】

【発明の実施の形態】以下、本発明の実施の形態に係る
要約地図作成装置を、図を用いて説明する。図１は、本
発明になる要約地図作成装置の構成例を示す機能ブロッ
ク図で、要約地図を作成するための情報を入力する入力
手段１と、道路、鉄道及び目標物に関する情報を持つベ
クトル地図から要約地図を作成する要約地図作成手段２
と、この手段により作成された要約地図を出力する出力
手段３から成っている。

【００１０】入力手段１へ入力する要約指定情報は、要
約地図を作成するための目的地、経路、地図範囲と、要
約度合いを指定するグリッド地図サイズ、要約化パラメ
ータと、道路、鉄道及び目標物の優先順位と表示／非表
示の指定、作成する要約地図がキャラクタかベクトルか
の種類、要約地図の種類がキャラクタの場合には要約キ
ャラクタ地図の装飾指定データ、要約地図の種類がベク
トルの場合の要約ベクトル地図の装飾指定データ等を指
すものである。これらの要約指定情報は、要約地図の作
成者が、キーボード、マウス等によって入力することが
できる。また、要約指定情報は、予めデータファイルに
格納しておき、入力手段１で入力しても良い。

【００１１】要約地図作成手段２は、入力手段１により
要約地図を作成するために指定された要約指定情報を記
憶手段９に設定する要約指定情報記憶設定手段４と、予
め記憶手段９に格納されているベクトル地図に対して、
要約指定情報で指定された目的地、経路あるいは範囲に
基づき要約する範囲のベクトル地図データを抽出する指
定範囲地図データ抽出手段５と、要約指定情報で指定さ
れた要約地図を作成する上での道路、鉄道及び目標物の
優先度合いに基づき道路、鉄道及び目標物を要約地図に
残す優先度合いを付ける地図情報優先付け手段６と、要
約指定情報で指定されたグリッドサイズと要約化パラメ
ータに基づきグリッド上に地図情報を作成するグリッド
地図作成手段７と、グリッド地図と要約指定情報で指定
された要約地図の種類と装飾指定データに基づき要約地
図を生成する要約地図生成手段８とで構成されている。

【００１２】要約地図生成手段８は、図２に示すよう
に、要約キャラクタ地図に対して装飾指定データを設定
する要約キャラクタ地図装飾設定手段８１と、前記グリ
ッド地図から要約キャラクタ地図を作成する要約キャラ
クタ地図作成手段８２と、要約ベクトル地図に対して装
飾指定データを設定する要約ベクトル地図装飾設定手段
８３と、前記グリッド地図から要約ベクトル地図を作成
する要約ベクトル地図作成手段８４とから構成されてい
る。

【００１３】なお、要約地図作成手段２を構成している
要約指定情報記憶設定手段４、指定範囲地図データ抽出
手段５、地図情報優先付け手段６、グリッド地図作成手
段７、要約地図生成手段８等の機能ブロックは、例え
ば、予め所定の処理を行うプログラムが内蔵されたＲＯ
Ｍと、そのプログラムを実行するためのＣＰＵ、ＲＡＭ
等により容易に構成できる。

【００１４】出力手段３は、一連の処理が完了した時、
作成された要約地図を出力する手段であり、例えば、Ｃ
ＲＴ、ＥＬディスプレイ、液晶ディスプレイ等の表示手
段や、レーザープリンター、ドットプリンター、Ｘ−Ｙ
プロッター等の印刷手段によって実現可能である。ま
た、公衆回線やインターネットを介して、携帯情報端末
や遠隔地の表示装置や印刷装置へも出力可能である。

【００１５】図３は、図１の装置に於る要約地図作成処
理の全体の流れを示すフローチャートで、始めに、ステ
ップ１００において、要約地図を作成するための目的
地、経路、地図範囲と、要約度合いを指定するグリッド
地図サイズ、要約化パラメータと、道路、鉄道及び目標
物の優先順位、作成する要約地図がキャラクタかベクト
ルかの種類、要約地図の種類がキャラクタの場合には要
約キャラクタ地図の装飾指定データ、要約地図の種類が
ベクトルの場合の要約ベクトル地図の装飾指定データ等
々の要約指定情報の入力処理を行う。次にステップ１１
０において、要約地図作成手段２により要約地図が作成
される。すなわち、ステップ１００で入力された要約指
定情報を記憶手段９に設定し、その要約指定情報に基づ
き予め記憶手段９に格納されているベクトル地図の指定
範囲の要約地図を作成する。次にステップ１２０におい
て、出力手段３により、作成された要約地図を出力す
る。

【００１６】図４は、図３のステップ１１０における要
約地図作成処理の詳細なフローチャートである。始め
に、入力された要約指定情報を記憶手段９に設定する
（ステップ２００）。次に、要約指定情報で指定された
目的地、経路、地図範囲の地図情報を予め記憶手段９に
格納されているベクトル地図から抽出し（ステップ２１
０）、要約指定情報で指定された道路、鉄道及び目標物
の優先順位に基づいて、ステップ２１０で抽出された地
図情報に優先順位を付ける（ステップ２２０）。次に、
要約指定情報で指定されたグリッド地図サイズ、要約化
パラメータと優先順位付けされた地図情報からグリッド
地図を作成し（ステップ２３０）、要約指定情報で指定
された要約地図の種類に応じて、グリッド地図から要約
地図を生成する（ステップ２４０）。

【００１７】図５は、図４のステップ２３０のグリッド
地図作成処理の詳細を示すフローチャートで、始めに、
要約指定情報で指定されたグリッド地図サイズのグリッ
ド地図を初期化し（ステップ３００）、目的地、経路の
始終地点、経路、最寄りの交通機関をグリッド地図に設
定する（ステップ３１０）。次に、最寄りの交通機関駅
から目的地あるいは指定経路までの経路をグリッド地図
に設定し（ステップ３２０）、上記以外の道路をグリッ
ド地図に設定する（ステップ３３０）。次に、ランドマ
ークをグリッド地図に設定し（ステップ３４０）、終了
する。

【００１８】図６は、図５のステップ３１０の具体的な
処理を示すフローチャートで、始めに、目的地の指定が
有るか否かを判定し（ステップ４００）、なければステ
ップ４２０へ進み、目的地の指定があれば目的地をグリ
ッド地図に設定する（ステップ４１０）。次に、経路の
指定があるか否かを判定し（ステップ４２０）、なけれ
ばステップ４５０へ進み、経路の指定があれば経路の始
点と終点をグリッド地図に設定し（ステップ４３０）、
さらに経路をグリッド地図に設定する（ステップ４４
０）。次に、入力された要約指定情報により「非表示」
指定されていない交通機関の内で最寄りの交通機関が有
るか否かを判定し（ステップ４５０）、なければ終了
し、最寄りの交通機関があればその交通機関をグリッド
地図に設定し（ステップ４６０）、終了する。

【００１９】図７は、図５のステップ３２０の具体的な
処理を示すフローチャートで、始めに、目的地あるいは
経路の指定が有るか否かを判定し（ステップ５００）、
なければ終了し、目的地あるいは経路の指定が有れば、
最寄りの交通機関が有るか否かを判定し（ステップ５１
０）、なければ終了する。最寄りの交通機関があれば、
最寄りの交通機関から目的地あるいは指定経路までの経
路は設定済みか否かを判定し（ステップ５２０）、設定
済みであれば終了し、最寄りの交通機関から目的地ある
いは指定経路までの経路が設定済みでなければ、最寄り
の交通機関から目的地あるいは指定経路までの経路を、
例えばダイクストラなどの手法を用いて検索する（ステ
ップ５３０）。次に、検索された経路をグリッド地図に
設定し（ステップ５４０）、終了する。

【００２０】図８は、図５のステップ３３０の具体的な
処理を示すフローチャートで、始めに、最も優先度が高
く設定された道路を着目道路とし（ステップ６００）、
全道路の設定処理は完了したか否かを判定し（ステップ
６１０）、完了ならば終了する。全道路の設定処理が完
了していなければ、着目道路が「非表示」指定されてい
ないかを調べ（ステップ６２０）「非表示」指定されて
いたらステップ６５０へ進む。「非表示」指定でなけれ
ば、着目道路はグリッド地図に設定可能か否かを判定し
（ステップ６３０）、設定不可能ならばステップ６５０
へ進む。着目道路がグリッド地図に設定可能ならば、着
目道路をグリッド地図に設定する（６４０）。ステップ
６５０では、次に優先度の高い道路を着目道路とし、ス
テップ６１０へ戻る。

【００２１】図９は、図５のステップ３４０の具体的な
処理を示すフローチャートで、始めに、最も優先度の高
いランドマークを着目ランドマークとし（ステップ７０
０）、全ランドマークの設定処理は完了したか否かを判
定し（ステップ７１０）、完了ならば終了する。全ラン
ドマークの設定処理が完了していなければ、着目ランド
マークが経路沿いでなくかつ「非表示」であれば（ステ
ップ７２０でＮＯかつステップ７３０でＹＥＳ）、ステ
ップ７６０へ進む。着目ランドマークが経路沿いか或い
は「非表示」でなければ（ステップ７２０でＹＥＳまた
はステップ７３０でＮＯ）、着目ランドマークはグリッ
ド地図に設定可能か否かを判定し（ステップ７４０）、
設定不可能ならばステップ７６０へ進む。着目ランドマ
ークがグリッド地図に設定可能ならば、着目ランドマー
クをグリッド地図に設定する（ステップ７５０）。ステ
ップ７６０では、次に優先度の高いランドマークを着目
ランドマークとし、ステップ７１０へ戻る。

【００２２】次に、ここまでの説明した処理について、
具体例を用いて動作を説明する。図１０は、地図情報
（交通機関、道路、ランドマーク）の表示優先度の指定
の例である。ここで、表示欄の「１」と「０」は、それ
ぞれ表示と非表示を示し、非表示すなわち「０」の場合
は該当する地図情報の優先度は無効となる。優先度は自
然数で表現し、「１」が最も優先度が高く、「２」、
「３」となるに従って優先度が低下する。地図情報とし
ては、図１０に示した他、河川、湖沼、海、航空路、航
路などを扱うのも好ましい。また、図１１は要約地図作
成の対象となるベクトル地図の例、図１２はグリッド地
図サイズと要約化パラメータの例、図１３はグリッド地
図の初期状態の例、図１４は図１１のベクトル地図に図
１３のグリッドを当てはめた図である。ここで、グリッ
ド地図とは、図１４に示すように縦と横との格子線で表
現された地図のことであり、グリッド地図サイズとは図
１２に示すようにその縦と横との格子線の数であり、要
約化パラメータとは図１２からよみとれるように要約地
図に配置する地図構成要素のサイズや直線化を規定する
ための数値である。更にグリッド地図には横方向にＡ、
Ｂ、…、縦方向に１、２、３、…のアドレスが付されて
いて、例えば左上端のグリッドで囲まれたセルは「Ａ１
セル」と呼ぶものとする。以下では、要約指定情報が入
力されて（図のステップ２００）、図１１の地図情報が
抽出され（図４のステップ２１０）、図１０のような順
位付けがおこなわれたとし（図４のステップ２２０）、
続いてグリッド地図作成（図４のステップ２３０，即ち
図５の処理）を行うものとする。

【００２３】図５の処理では、まず初期化した図１３の
グリッド地図を作成し（ステップ３００）、続いて図６
の処理、即ち目的地、経路、交通機関等のグリッド地図
への設定を行う（ステップ３１０）。図６の処理では、
目的地としてＡホテルが指定され、経路が指定されてい
ないとすると、目的地のＡホテルがグリッド地図に設定
される（ステップ４００〜４４０）。Ａホテルの設定位
置は、図１４の目的地のＡホテルの位置がＦ６セル（Ｆ
列６行目のセル）であるため、グリッド地図のＦ６セル
に設定される。次に最寄りの交通機関が有るか否かを判
定し（ステップ４５０）、最寄りの交通機関をグリッド
地図に設定する（ステップ４６０）。但しステップ４６
０では、交通機関の内のＪＲと私鉄と名称のみが図１０
のように「表示」となっているので、図１１のＡ駅、Ａ
鉄道線、Ｂ鉄道線が最寄りの交通機関として表示され
る。図１４のＡ駅はＬ列からＲ列、１７行から１９行の
範囲にあり、図１２の直線直交化グリッド幅が４の範囲
にあるためグリッドに平行と見なし、図１５のＬ１７セ
ルからＲ１９セルの範囲にＡ駅を設定する。更にＡ鉄道
線とＢ鉄道線も同様にグリッド地図に設定する。

【００２４】以上の図６の処理（図５のステップ３１０
の処理）により得られる図面が図１５に示されている。
ここで、図１２のように最小交通機関線幅グリッド数と
最大交通機関線幅グリッド数が共に１と指定されている
ので、図１５では、鉄道線はグリッド幅を１とした右上
がり斜めハッチのパターンで示している。この時、鉄道
線名称は目的地から離れた側あるいは地図の縁側に設定
するのが好ましい。また駅は斜めクロスのハッチで示
し、目的地のＡホテルは太線で囲んだセルに文字「Ｈ」
を添えて表示している。なお図１５の道路は、まだこの
時点には設定されていない。

【００２５】以上の図６の処理が終わると、次に図７の
処理、即ち図５のステップ３２０の経路設定を行う。今
の場合、目的地の指定があり（ステップ５００でＹＥ
Ｓ）、最寄りの交通機関が有り（ステップ５１０でＹＥ
Ｓ）、最寄りの交通機関から目的地までの経路が設定さ
れていないので（ステップ５２０でＮＯ）、その経路を
ダイクストラなどの方法により検索する（ステップ５３
０）。ここで検索された経路が、Ａ駅からＡ道路を通
り、Ａ書店の交差点を左折しＡホテルに至るものであっ
た場合、まずＡ道路をグリッド地図に設定する。Ａ道路
は道幅が広く図１４のＬ１セルからＭ２０セルに存在
し、図１２の直線直交化グリッド幅４以下、最小道路幅
グリッド数１と最大道路幅グリッド数３の範囲なので、
名称表示用のグリッド数１を加えて計グリッド数３とし
て、図１４のＬ１セルからＮ２０セルに設定する（ステ
ップ５４０）。この時、Ａ道路はＡ駅と交差するが、Ａ
道路はＡ駅の下に位置するので、上下関係を保持して設
定する。次に、Ａ道路からＡホテルに至る道路を設定す
る。この道路はＡ４セルからＴ７セルの範囲に存在し、
中程度に広い道路であるため、道路幅を２とし、Ａホテ
ルに接しかつ位置関係を保つ、すなわちＡホテルの上側
に接するように、Ａ４セルからＴ５セルに設定する（ス
テップ５４０）。図１５はこうして設定された道路を示
しており、右下がりハッチで示されている。

【００２６】次に、図５のステップ３３０の処理、即ち
図８の、その他の道路設定処理を行う。この処理ではま
ず、最も優先度の高い道路を着目道路とする（ステップ
６００）。図１０で高速道路以外は全て優先度が１と同
じ値が設定されているため、道幅の広く長い道路、目的
地近辺、経路に交差する道路を優先的に設定する。ま
ず、Ａホテルに接する右側の道路が選ばれたとすると、
図１０で道路は全て「表示」であるので（ステップ６２
０でＹＥＳ）、次にグリッド地図に設定可能かを調べる
（ステップ６３０）。上記道路はＧ１セルからＨ１８セ
ルに存在するが、中程度の道幅であるため道幅を２と
し、Ａ鉄道線との位置関係から１７行目まで、Ａホテル
との位置関係からＧＨ列、既に設定されたＡ道路とのグ
リッド間数が図１２で指定された最小道路間グリッド数
の２より多い３であるのでグリッド設定可能となり（ス
テップ６３０でＹＥＳ）、この道路をＧ１セルからＨ１
７セルに設定する（ステップ６４０）。次に、Ａ道路と
交差し、Ａ銀行、Ｂ銀行、Ｃ銀行の下の道が選ばれる
と、この道は、図１４ではＡ１６セルからＱ１３セルの
範囲に存在する長く中程度の道幅であり、図１２の最小
道路鉄道間グリッド数が１に設定されているためＡ駅の
間を１グリッドあけて、Ａ１４セルからＱ１５セルに設
定する。同様に、Ａ道路と交差し、Ａ高校の下の道はＡ
１３セルからＱ１１セルに設定する。更に、その他の道
路を同様に設定することにより、図１６に示すグリッド
地図が得られる。

【００２７】次に、図５のステップ３４０の処理、即ち
図９の、ランドマーク設定処理を行う。この処理ではま
ず、ステップ７００で最も優先度の高いランドマークを
着目ランドマークとする（ステップ７００）。図１０の
場合はホテルが表示で優先度が１と最も高い。そこでＦ
１２セルにあるＢホテルがまず選ばれたとすると、これ
は経路沿いではないが「表示」であるので（ステップ７
２０、７３０でＮＯ）、これをグリッド地図に設定可能
かを調べる（ステップ７４０）。このＢホテルのＦ１２
セルには何も設定されていなく設定可能であるため（ス
テップ７４０でＹＥＳ）、グリッド地図のＦ１２セルに
設定する（ステップ７５０）。既に他のランドマークが
設定されていた場合は設定可能とはならない。同様にし
て、その他のＣホテルとＤホテルも設定可能であるため
グリッド地図に設定する。次に、優先度が２の銀行、学
校、病院を同様にグリッド地図に設定する。更に、図１
０のランドマークとしては非表示となっていても、経路
沿いのランドマークについては設定可能なものは設定し
ておく（ステップ７２０でＹＥＳのもの）。図１７はこ
の処理結果を示しており、経路沿いの書店とコンビニが
追加設定されている。但し図１７では、書店は「書」、
コンビニは「コ」として表している。

【００２８】尚、以上の処理において、図１４に示すベ
クトル地図の場合には交通機関と道路がグリッドに平行
に設定されたが、ベクトル地図が全体に傾いている場合
には、交通機関や経路がグリッドに平行となるように予
めグリッドを回転してから、グリッド地図を作成するの
が好ましい。また、直線直交化グリッド幅が２と指定さ
れ、道路幅グリッド数が２の斜め道路の場合は、図１８
に示すように、道路中心線に対して常に幅が２グリッド
となるように道路をグリッド地図に設定する。

【００２９】以上で図４のグリッド地図作成の処理（ス
テップ２３０）の内容と具体例を詳細に説明した。次に
以上のようにして作成されたグリッド地図情報から実際
に要的地図を生成する処理（ステップ２４０）を説明す
る。図１９は、図４のステップ２４０の要約地図を生成
する処理を示すフローチャートである。始めに、指定さ
れた要約地図の種類を判定し（ステップ８００）、キャ
ラクタならば、要約キャラクタ地図の装飾指定データを
設定し（ステップ８１０）、要約キャラクタ地図を作成
して（ステップ８２０）、終了する。ステップ８００
で、要約地図の種類がベクトルと判定されたときは、要
約ベクトル地図の装飾指定データを設定し（ステップ８
３０）、要約ベクトル地図を作成し（ステップ８４
０）、終了する。

【００３０】図２０は、ステップ８１０の具体的な処理
のフローチャートを示す。始めに、要約キャラクタ地図
の修飾指定データの設定は終了したか否かを判定し（ス
テップ９００）、設定終了ならば処理を終了する。ステ
ップ９００で設定終了でなければ、交通機関の設定か否
かを判定し（ステップ９１０）、否であればステップ９
３０へ進む。ステップ９１０で交通機関の設定ならば、
交通機関の装飾指定データを設定する（ステップ９２
０）。次に、道路の設定か否かを判定し（ステップ９３
０）、否であればステップ９５０へ進む。ステップ９３
０で道路の設定ならば、道路の装飾指定データを設定す
る（ステップ９４０）。次に、ランドマークの設定か否
かを判定し（ステップ９５０）、否であればステップ９
００へ戻る。ステップ９５０でランドマークの設定なら
ば、ランドマークの装飾指定データを設定し（ステップ
９６０）、ステップ９００へ戻る。図２１には図２０の
処理で設定される装飾指定データの例を示しており、キ
ャラクタコートで指定可能な文字、記号が用いられてい
る。

【００３１】図２２は、図１９のステップ８２０の具体
的な処理のフローチャートを示す。始めに、グリッド地
図の交通機関を要約キャラクタ地図の装飾指定データに
従ってキャラクタデータに変換する（ステップ１００
０）。次に、グリッド地図の道路を要約キャラクタ地図
の装飾指定データに従ってキャラクタデータに変換する
（ステップ１０１０）。更に、グリッド地図のランドマ
ークを要約キャラクタ地図の装飾指定データに従ってキ
ャラクタデータに変換し（ステップ１０２０）、終了す
る。

【００３２】図２３は、図１７のグリッド地図に対して
図２１の要約キャラクタ地図装飾指定データを用い、図
２２の処理により作成された要約キャラクタ地図で、縦
横ともに２０文字で、目的地には黒丸‘●'を用いて表
示している。尚、図２１では、ランドマークとして１文
字の文字記号を用いたが、表示可能ならば名称、例えば
「Ａホテル」などを表示するのも好ましい。

【００３３】図２４は、図１９のステップ８３０の具体
的な処理のフローチャートを示す。始めに、要約キャラ
クタ地図の修飾指定データの設定は終了したか否かを判
定し（ステップ１１００）、設定終了ならば処理を終了
する。ステップ１１００で設定終了でなければ、地図全
体の設定か否かを判定し（ステップ１１１０）、否であ
ればステップ１１３０へ進む。ステップ１１１０で地図
全体の設定ならば、地図全体の装飾指定データを設定す
る（ステップ１１２０）。次に、交通機関の設定か否か
を判定し（ステップ１１３０）、否であればステップ１
１５０へ進む。ステップ１１３０で交通機関の設定なら
ば、交通機関の装飾指定データを設定する（ステップ１
１４０）。次に、道路の設定か否かを判定し（ステップ
１１５０）、否であればステップ１１７０へ進む。ステ
ップ１１５０で道路の設定ならば、道路の装飾指定デー
タを設定する（ステップ１１６０）。次に、ランドマー
クの設定か否かを判定し（ステップ１１７０）、否であ
ればステップ１１００へ戻る。ステップ１１７０でラン
ドマークの設定ならば、ランドマークの装飾指定データ
を設定し（ステップ１１８０）、ステップ１１００へ戻
る。図２５には図２４の処理で設定された装飾指定デー
タの例を示している。

【００３４】図２６は、図１９のステップ８４０の具体
的な処理のフローチャートを示す。始めに、グリッド地
図の交通機関を要約ベクトル地図の装飾指定データに従
ってベクトルデータに変換する（ステップ１２００）。
次に、グリッド地図の道路を要約ベクトル地図の装飾指
定データに従ってベクトルデータに変換する（ステップ
１２１０）。次に、グリッド地図のランドマークを要約
ベクトル地図の装飾指定データに従ってベクトルデータ
に変換する（ステップ１２２０）。更に、グリッド地図
の地図全体を要約ベクトル地図の装飾指定データに従っ
てベクトルデータに変換し（ステップ１２３０）、終了
する。

【００３５】図２７は、図１７のグリッド地図に対して
図２５の要約キャラクタ地図装飾指定データを用い、図
２６の処理により作成された要約ベクトル地図で、目的
地のホテルは文字Ｈを「□」で囲んで示している。ま
た、図２７ではランドマークとして特殊記号を用いた
が、表示可能ならば名称、例えば「Ａホテル」などを表
示するのも好ましい。

【００３６】図２８は、図２７の要約ベクトル地図の変
形例を示しており、これは図２５の装飾指定データを平
行四辺形に変形して生成したものである。ここで“平行
四辺形に変形”とは、各マークの底部から上へ行く程、
その高さに応じて右側へ図形の点をずらすことを意味す
る。ベクトル地図は基本的に２次元データであるが、高
さ方向の次元を設けて３次元化し、３次元空間における
ある視点から地図を見た場合、図２８に示すような地図
を得ることが可能であり、このように３次元化すること
も好ましい。

【００３７】

【発明の効果】本発明によれば、ベクトル地図から要約
地図を作成するとき、要約地図範囲のベクトル地図に対
して広大なベクトル地図データ座標空間上での直接的な
変形処理を行わず、図形要素毎に要約した図形を生成す
ることにより、速やかな要約地図の作成が可能となる。
更に、個々の図形要素生成時に、その表示方法も自由に
決められるから、要約地図の最終ユーザが見慣れている
要約地図を提供することができる効果がある。

【図面の簡単な説明】

【図１】本発明になる要約地図作成装置の構成例を示す
機能ブロック図である。

【図２】図１の要約地図作成手段の構成を示す機能ブロ
ック図である。

【図３】図１の装置による要約地図作成処理の全体の流
れを示すフローチャートである。

【図４】図３の要約地図作成処理のフローチャートであ
る。

【図５】図４のグリッド地図を作成する具体的な処理を
示すフローチャートである。

【図６】図５のステップ３１０の具体的な処理を示すフ
ローチャートである。

【図７】図５のステップ３２０の具体的な処理を示すフ
ローチャートである。

【図８】図５のステップ３３０の具体的な処理を示すフ
ローチャートである。

【図９】図５のステップ３４０の具体的な処理を示すフ
ローチャートである。

【図１０】地図情報の表示優先度の指定の例を示す図で
ある。

【図１１】要約地図作成の対象となるベクトル地図の例
を示す図である。

【図１２】グリッド地図サイズと要約化パラメータの例
を示す図である。

【図１３】グリッド地図の初期状態の例を示す図であ
る。

【図１４】図１１のベクトル地図に図１３のグリッドを
当てはめた図である。

【図１５】グリッド地図に目的地、最寄りの交通機関と
経路を設定した図である。

【図１６】グリッド地図に図１５で設定された以外の道
路を設定した図である。

【図１７】グリッド地図にホテル、銀行、経路沿いの書
店とコンビニ等を設定した図である。

【図１８】グリッド地図に斜め道路を設定する例を示す
図である。

【図１９】図４の要約地図を生成する処理を示すフロー
チャートである。

【図２０】図１９のステップ８１０の具体的な処理のフ
ローチャートである。

【図２１】要約キャラクタ地図の装飾指定データの例を
示す図である。

【図２２】図２１のステップ８２０の具体的な処理のフ
ローチャートである。

【図２３】図１７のグリッド地図から作成された要約キ
ャラクタ地図の例を示す図である。

【図２４】図１９のステップ８３０の具体的な処理のフ
ローチャートである。

【図２５】要約ベクトル地図の装飾指定データの例を示
す図である。

【図２６】図１９のステップ８４０の具体的な処理のフ
ローチャートである。

【図２７】図１７のグリッド地図から作成された要約ベ
クトル地図の例を示す図である。

【図２８】図２７の要約ベクトル地図を平行四辺形に地
図全体を変形した要約ベクトル地図の例を示す図であ
る。

【符号の説明】

１ 入力手段 ２ 要約地図作成手段 ３ 出力手段 ４ 要約指定情報記憶設定手段 ５ 指定範囲地図データ抽出手段 ６ 地図情報優先順位付け手段 ７ グリッド地図作成手段 ８ 要約地図生成手段 ９ 記憶手段 ８１ 要約キャラクタ地図装飾設定手段 ８２ 要約キャラクタ地図作成手段 ８３ 要約ベクトル地図装飾設定手段 ８４ 要約ベクトル地図作成手段

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平11−271068（ＪＰ，Ａ) 特開 平10−74042（ＪＰ，Ａ) 特開 平10−177338（ＪＰ，Ａ) モバイル端末用アプリケーションサー バ，Ｍａｔｓｕｓｈｉｔａ Ｔｅｃｈｎ ｉｃａｌ Ｊｏｕｒｎａｌ 1998年12月 号，日本，松下電器産業株式会社，1998 年12月18日，第44巻 第６号，ｐ69 （693）〜74（698) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G09B 29/00 - 29/14 G06T 17/50 G01C 21/00

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 少なくとも道路、鉄道及び目標物に関す
   る情報を持つベクトル地図データと、入力手段により入
   力された要約指定情報とを記憶するための記憶手段と、 前記要約指定情報で指定された目的地、経路あるいは範
   囲に基づき要約する範囲の処理対象ベクトル地図データ
   を前記記憶手段に記憶されたベクトル地図データから抽
   出するための指定範囲地図データ抽出手段と、 前記要約指定情報で指定された要約地図を作成する上で
   の道路、鉄道及び目標物の優先度に従って、前記処理対
   象地図データの道路、鉄道及び目標物を要約地図に残す
   優先度を付けるための地図情報優先付け手段と、 この手段により優先度を付された処理対象ベクトル地図
   データと、前記要約指定情報で指定された縦横の格子状
   に表現したグリッド地図の縦と横との格子数であるグリ
   ッド地図サイズ及び要約地図上に配置する地図構成要素
   のサイズや直線化を規定するための数値である要約化パ
   ラメータとに基づきグリッド上に地図情報を作成するた
   めのグリッド地図作成手段と、 この手段により作成されたグリッド地図と前記要約指定
   情報で指定された作成する要約地図がキャラクタかベク
   トルかを示す要約地図の種類及び地図の個別の施設場所
   の名称に代わるその装飾マークのデータである装飾指定
   データとに基づきグリッド地図のグリッド線に沿った要
   約地図を生成するための要約地図生成手段とを備えたこ
   とを特徴とする要約地図作成装置。
2. 【請求項２】 入力手段と地定範囲地図データ抽出手段
   と地図情報優先付け手段とグリッド地図作成手段と要約
   地図作成手段とを有する要約地図作成装置による要約地
   図作成方法であって、少なくとも道路、鉄道及び目標物
   に関する情報を持つベクトル地図データと要約指定情報
   とを入力手段に基づいて入力として要約地図を作成する
   要約地図作成方法において、 指定範囲地図データ抽出手段によって、前記要約指定情
   報で指定された目的地、経路あるいは範囲に基づき要約
   する範囲の処理対象ベクトル地図データを前記入力され
   たベクトル地図データから抽出し、地図情報優先付け手
   段によって、前記要約指定情報で指定された要約地図を
   作成する上での道路、鉄道及び目標物の優先度に従って
   前記処理対象ベクトル地図データの道路、鉄道及び目標
   物を要約地図に残す優先度を付け、グリッド地図作成手
   段によって、この優先度を付された処理対象データと、
   前記要約指定情報で指定された縦横の格子状に表現した
   グリッド地図の縦と横との格子数であるグリッド地図サ
   イズ及び要約地図上に配置する地図構成要素のサイズや
   直線化を規定するための数値である要約化パラメータと
   に基づきグリッド上に地図情報を作成し、要約地図作成
   手段によって、この地図情報と前記要約指定情報で指定
   された作成する要約地図がキャラクタかベクトルかを示
   す要約地図の種類及び地図の個別の施設場所の名称に代
   わるその装飾マークのデータである装飾指定データとに
   基づきグリッド地図のグリッド線に沿った要約地図を生
   成するようにしたことを特徴とする要約地図作成方法。
3. 【請求項３】 道路、鉄道及び目標物に関する情報を持
   つベクトル地図データから要約地図を作成する処理プロ
   グラムを記録したコンピュータ読み取り可能な記録媒体
   であって、 前記処理プログラムは、コンピュータに入力される要約
   地図を作成するために指定された要約指定情報をデータ
   ファイルに設定する要約指定情報設定ステップと、予め
   データファイルに格納されているベクトル地図から前記
   要約指定情報で指定された目的地、経路あるいは範囲に
   基づき要約する範囲の処理対象ベクトル地図データを抽
   出する地図データ抽出ステップと、前記要約指定情報で
   指定された要約地図を作成する上での道路、鉄道及び目
   標物の優先度に従って前記処理対象ベクトル地図データ
   の道路、鉄道及び目標物を要約地図に残す優先度を付け
   る優先度設定ステップと、優先度が付けられた処理対象
   ベクトル地図データと前記要約指定情報で指定された縦
   横の格子状に表現したグリッド地図の縦と横との格子数
   であるグリッド地図サイズ及び要約地図上に配置する地
   図構成要素のサイズや直線化を規定するための数値であ
   る要約化パラメータとに基づきグリッド上に地図情報を
   作成するグリッド地図作成ステップと、作成されたグリ
   ッド地図と前記要約指定情報で指定された作成する要約
   地図がキャラクタかベクトルかを示す要約地図の種類及
   び地図の個別の施設場所の名称に代わるその装飾マーク
   のデータである装飾指定データとに基づきグリッド地図
   のグリッド線に沿った要約地図を生成する要約地図生成
   ステップとを備えたことを特徴とするコンピュータ読み
   取り可能な記録媒体。
4. 【請求項４】 前記グリッド地図作成ステップは、目標
   物に至る始終点とその経路が前記要約指定情報で指定さ
   れているときにはその経路をグリッド地図上に作成し、
   前記目標物に至る始終点とその経路が前記要約指定情報
   で指定されていないときは、最寄りの交通機関駅から目
   標物に至る経路を検索してグリッド地図上に作成する処
   理を含むことを特徴とする請求項３に記載の記録媒体。
5. 【請求項５】 ベクトル地図データと、入力手段により
   入力された要約指定情報とを記憶するための記憶手段
   と、 前記要約指定情報で指定された要約する範囲の処理対象
   ベクトル地図データを前記記憶手段に記憶されたベクト
   ル地図データから抽出するための指定範囲地図データ抽
   出手段と、 前記要約指定情報で指定された要約地図を作成する上で
   要約地図に残すべき地図情報の優先度を付けるための地
   図情報優先付け手段と、 この手段により優先度を付された処理対象ベクトル地図
   データと、前記要約指定情報で指定された縦横の格子状
   に表現したグリッド地図の縦と横との格子数であるグリ
   ッド地図サイズ及び要約地図上に配置する地図構成要素
   のサイズや直線化を規定するための数値である要約化パ
   ラメータとに基づきグリッド上に地図情報を作成するた
   めのグリッド地図作成手段と、 この手段により作成されたグリッド地図と前記要約指定
   情報で指定された作成する要約地図がキャラクタかベク
   トルかを示す要約地図の種類及び地図の個別の施設場所
   の名称に代わるその装飾マークのデータである装飾指定
   データとに基づきグリッド地図のグリッド線に沿った要
   約地図を生成するための要約地図生成手段とを備えたこ
   とを特徴とする要約地図作成装置。
6. 【請求項６】 入力手段と地定範囲地図データ抽出手段
   と地図情報優先付け手段とグリッド地図作成手段と要約
   地図作成手段とを有する要約地図作成装置による要約地
   図作成方法であって、ベクトル地図データと要約指定情
   報とを入力手段に基づいて入力として要約地図を作成す
   る要約地図作成方法において、 指定範囲地図データ抽出手段によって、前記要約指定情
   報で指定された要約する範囲の処理対象ベクトル地図デ
   ータを前記入力されたベクトル地図データから抽出し、
   地図情報優先付け手段によって、前記要約指定情報で指
   定された要約地図を作成する上で残すべき地図情報の優
   先度を付け、グリッド地図作成手段によって、この優先
   度を付された処理対象データと、前記要約指定情報で指
   定された縦横の格子状に表現したグリッド地図の縦と横
   との格子数であるグリッド地図サイズ及び要約地図上に
   配置する地図構成要素のサイズや直線化を規定するため
   の数値である要約化パラメータとに基づきグリッド上に
   地図情報を作成し、要約地図作成手段によって、この地
   図情報と前記要約指定情報で指定された作成する要約地
   図がキャラクタかベクトルかを示す要約地図の種類及び
   地図の個別の施設場所の名称に代わるその装飾マークの
   データである装飾指定データとに基づきグリッド地図の
   グリッド線に沿った要約地図を生成するようにしたこと
   を特徴とする要約地図作成方法。