JP2001215871A

JP2001215871A - 案内用略図の作成方法、該方法を実施するコンピュータプログラムを記録した情報記録媒体、及び案内用略図作成システム

Info

Publication number: JP2001215871A
Application number: JP2000024768A
Authority: JP
Inventors: Takayuki Takahashi; 孝幸高橋; Shinichi Saito; 信一齋藤; Koji Iijima; 浩司飯島
Original assignee: NIHON COMP GRAPHIC CO Ltd; NIHON COMPUTER GRAPHIC CO Ltd
Current assignee: NIHON COMP GRAPHIC CO Ltd; NIHON COMPUTER GRAPHIC CO Ltd
Priority date: 2000-01-28
Filing date: 2000-01-28
Publication date: 2001-08-10

Abstract

(57)【要約】【課題】最低限、目的地情報が入力されるだけで、案
内図を与え得るようにしたコンピュータ処理による案内
用略図の作成方法、この方法を実施するためのコンピュ
ータプログラムを格納したコンピュータ読取可能な情報
記録媒体、及び案内用略図の作成システムを提供するこ
と。【解決手段】案内用略図の作成システムによる案内用
略図作成方法では、元地図データＤＢと入力された目的
地Ｇｋの情報とからに基づいて、起点Ｂｋを決定し、こ
の起点Ｂｋ及び目的地Ｇｋの位置データ並びに起点Ｂｋ
及び目的地Ｇｋを含む領域Ｆｐの元地図データに基づい
て、起点Ｂｋから目的地Ｇｋまでの経路を推定して推定
経路Ｐを決定すると共に、目的地Ｇｋ及び推定経路Ｐに
関連する道路Ｒｊ及び目標物Ｍｊの情報を優先的に抽出
して表示する。この方法を実施するコンピュータプログ
ラムは、コンピュータ読取可能な情報記録媒体に格納さ
れていてもよい。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータ処理
による案内用略図作成方法、該方法を実施するためのコ
ンピュータプログラムを記録したコンピュータ読取可能
な記録媒体、及び案内用略図作成システムにかかわる。

【０００２】

【従来の技術】出発地と目的地との両方が利用者により
指定された場合、情報処理可能な形態で記憶媒体に格納
された地図データに基づいて、出発地と目的地とを結ぶ
経路を確定すると共に、出発地、目的地及びその間の経
路を含む領域を簡略化した地図の形態で表示すること
は、提案されている（例えば、特開平１１-２７１０６
８号公報及び特開平１１-２４８４７３号公報）。

【０００３】特開平１１-２７１０６８号公報では、更
に、出発地から目的地までの経路に基づいてランドマー
クを抽出すると共に該ランドマークを基準として情報処
理機器で表示される略地図を作成することや、出発地及
び目的地の両方を含む縮小地図と目的地付近の拡大地図
との両方を表示装置の画面上に表示するようにすること
が、提案されている。

【０００４】一方、特開平１１-２４８４７３号公報で
は、現在地と目的地とを結ぶ経路の曲折が単純化される
ように経路の非線型に射影して簡略化表示を行なうと共
に、経路周辺の施設の位置を該非線型射影に応じて調整
して表示するようにすることが、提案されている。

【０００５】

【発明が解決しようとする課題】しかしながら、特開平
１１-２７１０６８号公報及び特開平１１-２４８４７３
号公報のいずれの先行技術でも、目的地だけでなく出発
地のデータを与えなければ、案内用略図が得られない。
すなわち、例えば、出発地情報を与えるに必要な又は十
分な若しくは正確な情報を持たなかったり出発地情報入
力ないし発信手段を持たなかったりすると、案内用略図
が一切得られないことになり、不都合である。

【０００６】また、特開平１１-２７１０６８号公報に
おいて全体の地図とは別に目的地周辺の地図を拡大表示
する点を除き、いずれの従来技術においても、出発地と
目的地とを結ぶ経路を辿ることに重点が置かれていて、
目的地周辺の情報と目的地から離れた地域の情報とが均
等に表示されることにより、目的地周辺に関する表示情
報が少なくなって目的地を確定し難い虞れがある。な
お、目的地周辺の地図を全体の地図とは別に表示しよう
とすることは、二つの地図の関連に関する判断を要した
り、二つの画像を十分な解像度で表示し難かったりする
虞れがある。

【０００７】本発明は、前記諸点に鑑みなされたもので
あって、その目的とするところは、最低限、目的地情報
が入力されるだけで、案内図を与え得るようにしたコン
ピュータ処理による案内用略図の作成方法、該方法を実
施するためのコンピュータプログラムを格納したコンピ
ュータ読取可能な情報記録媒体、及び案内用略図の作成
システムを提供することにある。

【０００８】

【課題を解決するための手段】本発明の案内用略図の作
成方法は、前記目的を達成すべく、目的地に関する情報
が入力されると、元地図データに基づいて、該目的地の
情報から起点を決定し、該起点及び目的地の位置データ
並びに起点及び目的地を含む領域の元地図データに基づ
いて、起点から目的地までの経路を推定して推定経路を
決定し、起点から目的地まで該推定経路に沿った案内用
略図を作成する。

【０００９】本発明の案内用略図の作成方法では、目的
地に関する情報が入力されると元地図データに基づいて
該目的地の情報から起点を決定するので、出発地情報を
与えなくても、案内用略図の起点が決定され得る。ま
た、本発明の案内用略図の作成方法では、起点及び目的
地の位置データ並びに起点及び目的地を含む領域の元地
図データに基づいて、起点から目的地までの経路を推定
して推定経路を決定するので、最寄駅等がわからないよ
うな場合でも、案内用略図の起点情報などの形で最寄駅
情報と共に案内用略図が得られる。なお、例えば、最寄
駅で降りた後、道路の途中を歩いていて道に迷ったよう
な場合でも、最寄駅等から目的地までの経路情報に基づ
いて現在位置の確認と共に目的地までの経路を知り得
る。更に、比較的遠くの目的地であっても、目的地近く
の経路を詳しく知り得ることになり、現在位置から最寄
駅までの交通手段は比較的容易に調べ得ることを考慮す
ると、現在位置から目的地までの全体を地図として表示
する場合と比較して、道案内用の略図としてより有用性
が高められ得る。

【００１０】なお、このようにして作成された案内用略
図では、典型的には、目的地及び推定経路のうちの少な
くとも一方に関連する道路及び目標物の情報を優先的に
抽出して表示する。但し、場合によっては、優先的では
なく全体を同程度に表示してもよい。ここで、「表示」
とは、プリンタ（印刷装置）とディスプレイ（いわゆる
表示装置）とを特に区別している場合を除き、プリント
やディスプレイ等を含む広義の意味であり、可視的地図
情報の「出力」を指す。

【００１１】本発明の案内用略図の作成方法では、典型
的には、元地図データが「構造物」の種類及び位置情報
を含み、起点となる大目標物を、元地図データのうち該
大目標物の種類及び目的地から該大目標物までの距離
（典型的には直線距離）を基準として、選択することに
より、起点を決定する。ここで、「構造物」とは、人が
道路に沿って移動する際その地点を特定するに足る目印
になる全てのものをいい、建物だけでなく、インターチ
ェンジなどの道路構造物や公園などの地上の構造物も含
み、更に、バス停（立て札がある）等も含む。なお、大
目標物の選択に際しては、典型的には、ある程度の距離
の範囲内では、大目標物の種類を目的地からの距離より
も優先する。これにより、起点として、誰でもわかり易
いところが選択されることになり、案内用略図の利用範
囲が広くなる。

【００１２】ここで、元地図データは、典型的には、シ
ート（典型的には用紙）上に表されていた地図図形と同
様な地図図形をコンピュータ処理により出力（表示ない
しプリント）し得るように、コンピュータ読取可能な形
態でコンピュータ処理可能な電子データの形態で蓄えら
れたものをいう。なお、当然ながら、元地図データは、
いわゆる地図ソフト、すなわち元地図データの形態で蓄
えられた地図図形（道路構造などの一次元又は二次元の
パターン（線や面）情報だけでなく例えば建物の位置
（例えば点の位置）や、駅・建物などの名称（文字情
報）なども含む）の情報を可視的な地図図形に変換して
出力するコンピュータプログラムに応じて、該プログラ
ムによる処理に適した所望の形態を採り得る。なお、本
発明の場合、元地図データは、道路構造に関する情報に
加えて中間の目標物や目的地に関する情報が十分詳細に
含まれるならば、従来の電子化された地図データでも、
独自の情報が追加されたり配列されたものでもよい。ま
た、場合によっては、元地図データ自体が、簡略化され
りデフォルメされた地図図形を与えるデータであっても
よい。

【００１３】大目標物の種類は、典型的には、鉄道の駅
及びバス停、並びに高速道路のインターチェンジ及び交
差点等を含み、起点として選択される可能性のある大目
標物の種類の優先順位は、起点から先を徒歩で目的地に
向かうことを考慮して、鉄道の駅がバス停よりも高く、
起点から先を自動車等で目的地に向かうことを考慮し
て、例えば、高速道路のインターチェンジが交差点より
も高い。

【００１４】なお、鉄道の駅は、基本的には、ＪＲ線
（「ＪＲ」という用語は特定の企業群の名称の一部であ
るけれども、日本国内の地理ないし地図情報の観点で
は、カバーしているエリアの大きさ、長さ、遍在性など
の点で特別の位置を占めているのは事実であるから、こ
の明細書では、発明の下位概念の説明や定義のために、
他の各種の鉄道線と区別して記載する価値があるので、
この用語（名称）をそのまま用いる）の駅及び私鉄線
（ここでは公営交通線を含む）の駅の両方を含み、大目
標物の候補として鉄道の駅が選択される場合、ＪＲ及び
私鉄の駅のうちの少なくとも一方を選択する。すなわ
ち、鉄道の駅の場合、現在位置との関係で、ＪＲの駅に
達する場合と私鉄の駅に達する場合との両方がありうる
から、一方では、いずれの駅に達してもよいように、案
内用略図に汎用性を持たせることが好ましい。なお、私
鉄の駅などのように、目的地の近くに複数の私鉄線やそ
の支線が通っていることもありうるから、駅の場合に
は、実際上全てを表示するようにしてもよい。また、東
京・大阪などの大都市では、地下鉄を含めた私鉄線網が
発達しているので、ＪＲ線に代えて他の特定種類の鉄道
線（例えば地下鉄線）に注目して該鉄道線とそれ以外の
鉄道線とに分けて扱うようにしても、ＪＲ線を特別扱い
しないで全鉄道線を同等に扱ってもよい。

【００１５】推定経路は、起点と目的地とをつなぐ道路
のうち最も使用可能性が高いものが高確度で選択され得
るように、その選択基準が、設定される。すなわち、本
発明の案内用略図の作成方法では、典型的には、元地図
データから得られる、起点から目的地までの間で経由す
る道路すなわち経由道路に沿った距離、及び該距離以外
の少なくとも一つの道路の特性情報に基づいて前記推定
経路を選択する。ここで、距離以外の道路特性情報とし
ては、例えば、道路の幅員や、折れ曲りや交差（従って
経由道路の右左折回数）や、道路が国道・県道・地方道
などのうちのいずれであるかの情報などがある。ここ
で、推定に際しては、例えば、距離が小さい順に経路が
選択され、選択された経路が道路の幅員や右左折回数な
どの道路特性情報の観点で切捨て基準に入らない限り経
路として選択され、切捨て基準にかかると次に距離の小
さい経路が選択されて同様な切捨て基準にかけられるこ
とが繰返されて推定経路が決定されるようにしても、後
述の実施例で詳説したようにダイクストラ法を利用して
推定経路を抽出するようにしてもよい。

【００１６】起点及び及び推定経路が決定されると、次
に、起点及び目的地並びに起点から目的地までの推定経
路を含むように、案内用略図作成のための略図化処理の
範囲を規定する仮図郭を設定する。

【００１７】この仮図郭は、案内図を略図の形態にすべ
く、元地図データに種々の変形処理や省略処理を施す範
囲を規定するためのものである。以後の略図化処理を仮
図郭の範囲に実際上限ることにより、処理対象となるデ
ータ量を低減させて地図データの処理の速度を高め得
る。なお、この仮図郭は、典型的には、地図データを地
図図形の形で出力する際の図形の枠、すなわち最終図郭
とは一致しないけれども、所望ならば、この仮図郭をそ
のまま最終図郭として用いてもよい。仮図郭の形状は、
該仮図郭が最終図郭と一致するか否かに係らず、典型的
には、正方形又は長方形、すなわち矩形である。但し所
望ならば、仮図郭の形状は、該仮図郭およびその形状が
最終図郭と一致するか否かに係らず、楕円や円や菱形な
ど他の任意の形状でもよい。

【００１８】仮図郭内の略図化処理は、典型的には、道
路抽出処理、目標物抽出処理、及び二次元的な変形処理
を含む。ここで、抽出処理は、元地図データから抽出候
補を選択する仮抽出段階と、当該候補の一部を選択的に
除外ないし削除する除外処理ないし削除処理段階とに分
けられていてもよい。なお、場合によっては、変形処理
は、なくてもよい。

【００１９】道路抽出処理は、元地図データに基づい
て、仮図郭の範囲内に位置する道路のうち、表示対象と
なる道路を選択的に抽出するもの、すなわち、仮図郭の
範囲内にある元地図データの道路のうち簡略化された地
図において残すべき道路を選択するもので、典型的に
は、仮図郭の範囲内にある鉄道や高速道路については、
無条件に、選択し、その他の道路については、道路の種
類や幅員や直線部分の長さや推定道路に対する位置関係
（典型的には推定道路と交わるか否か）、目的地の周辺
の道路であるか否かなどを基準にして、選択する。

【００２０】より具体的には、例えば、仮図郭の範囲内
にある道路のうちで目的地周辺以外の領域では、主要道
路（ここで、「主要道路」とは「国道及び都道府県道」
をいう）については一旦無条件に候補として選ぶと共
に、主要道路以外の一般道路については、該道路の幅員
や直線部分の長さ等のうちの少なくとも一つの付加的条
件を満たすもののみを候補として選び、これらの主要道
路及びその他の道路の候補のうち推定経路と交差しない
道路を抽出対象から除去する（除去段階）ようにして
も、実施例で詳述したように、主要道路に関しても予め
抽出条件をつけて抽出するようにしてもよい。一方、仮
図郭の範囲内にある道路のうち目的地周辺の所定範囲内
の道路は無条件で候補として選ぶ。なお、ここで、「目
的地周辺の所定範囲」は、典型的には、到達目的地から
の距離で決定され（例えば到達目的地を中心とした所定
半径の円内であるかどうか）、当該距離内に一部でも含
まれる道路部分（実施例でいうアークに相当する部分）
は該目的地周辺よりも外において他の表示候補の道路と
交差するところまで延ばされる（その全体が「目的地周
辺」とみなされる）。更に、所望ならば、最後に、案内
用略図を表示すべき表示装置の表示解像度に応じて、表
示対象となる道路の表示密度が所定範囲になるように、
表示対象から除外する道路を最終決定する。このとき除
外対象を選択していく優先順位は、例えば、道路選択の
優先順位に準じていても、他の除外基準を設けて順々に
除外していってもよい。以上において、表示装置の「表
示解像度」については、携帯情報端末装置のように表示
装置の種類が決まれば表示解像度の上限が実際上決まる
ようなものについては表示装置の種類がこれに該当し得
る。また、道路の「表示密度」とは、単位表示面積当た
りの道路の数などを指す、但し、幅員の大きい道路が含
まれるような場合はその道路幅を考慮する。

【００２１】目標物抽出処理では、仮図郭の範囲内で、
起点及び目的地以外で表示すべき目標物を、元地図デー
タから抽出する。

【００２２】より詳しくは、目標物抽出処理では、典型
的には、仮図郭内の範囲のうち目的地周辺以外の領域に
おいて、典型的には、推定経路との関係（交差など）や
一般的な道路構造（交差など）を考慮し、且つ目標物の
種類に応じた抽出優先順位情報を含む目標物抽出優先順
位テーブルで定義された優先順位に従って目標物を抽出
する優先的抽出段階を含む。一方、典型的には、目的地
周辺の目標物を、全て抽出する目的地周辺目標物抽出段
階を含む。目標物抽出処理では、典型的には、次に、表
示されるべき画面上において、実際上重複するか過度に
密集する目標物を、抽出優先順位が低い順に抽出対象か
ら除外する段階を含む。また、目標物抽出段階は、典型
的には、交差点や推定経路からの距離に応じて、優先順
位が低い順に目標物を抽出対象から除外する段階を含
む。更に、目標物抽出段階は、典型的には、優先順位が
同一で同種の目標物が近接して複数あるとき、交差点か
ら遠いものを除外する段階を含む。

【００２３】二次元的な変形処理は、仮図郭内に表示さ
れるべき地図図形を変形させることからなる。すなわ
ち、仮図郭内の二次元空間の全体又はその一部に、所望
の基準で、変形処理を施す。

【００２４】この変形処理は、典型的には、推定道路及
び目的地のうちの少なくとも一方を基準位置として、該
基準位置からの距離が近いほど拡大表示されるように、
仮図郭内の地図図形を部分的に変形させる拡大変形処理
を含む。これにより、起点から目的地までの推定道路及
び目的地周辺のように、案内用略図の利用者が位置する
可能性の高いところにおいて、該利用者に、より多くの
情報を与えることが可能になり、案内用略図が利用可能
性がより高い情報をより効率的にないしより効果的に利
用者に与えることが可能になる。この場合、拡大変形
は、目的地からの距離のみに依存する形で行なっても、
推定経路からの距離のみに依存する形で行なっても、目
的地及び推定経路からの距離の両方に依存する形で行な
ってもよい。なお、拡大変形処理は行なわなくてもよ
く、特に、起点から目的地までの距離が比較的短い場合
（例えば１ｋｍ以内の場合）には、不要である。

【００２５】変形処理は、また、仮図郭内に表示される
道路のうちの少なくとも一部の道路を直線化する直線化
段階を含んでいてもよい。この場合、拡大変形と直線化
との両方の処理を行なっても、直線化処理のみ又は拡大
変形処理のみを行なってもよい。

【００２６】変形処理が、直線化処理を含む場合、更
に、仮図郭内で交差する道路のうちの少なくとも一部の
道路を、交差点で直角に交わるように、再配置する直角
化段階を含んでいてもよい。なお、道路は交差点の近く
では多少なりとも直線で近似されているか近似され得る
から、場合によっては、直線化処理をすることなく、直
角化処理をしてもよい。また、直線化処理を二段階に分
けて、第一の直線化処理をした後、直角化処理をし、そ
の後第二の直線化処理をするようにしてもよい。直線化
処理の対象としては、道路の交差点と交差点とを結ぶ全
域や、隣接交差点の間の道路の一部や、交差点の両側の
道路部分など種々のものがあり得る。直角化処理を施す
対象となる道路としては、典型的には、推定経路に交差
する道路が選ばれる。推定経路に交差する道路は、推定
経路が交差点で折れ曲っているようなときは推定経路自
体であり得る。なお、道路の交差状況などを反映し得る
ように推定経路以外の基準を更に又は代わりに定めてお
いてもよい。

【００２７】変形処理が、道路の直線化処理を含む場
合、該変形処理は、典型的には、仮図郭内の少なくとも
一つの道路を基線として選択し、該基線が水平方向又は
垂直（上下）方向になるように且つ起点が上に位置し目
的地が下に位置するように、仮図郭を回転させる回転処
理を含む。但し、目的地が下に位置するように回転する
変わりに、例えば目的地が右や上に位置するように、回
転処理を施してもよい。また、場合によっては、回転処
理を施さなくてもよい。なお、道路の直線化処理をする
ことなく、直線性の高い道路に沿って基線を設定すると
共に回転処理をしてもよい。

【００２８】目標物表示態様決定処理では、抽出された
目標物を文字又は記号のうちの少なくとも一方で表示す
る。ここでは、表示が重なったり、過度に密着したりす
るのを避けるべく、表記の簡略化や記号化などが行なわ
れる。場合によっては、この表示態様決定処理の段階
で、目標物を所望の優先順序に従って表示対象から更に
削除ないし除外するようにしてもよい。

【００２９】以上の処理が完了すると、典型的には、最
後に、起点、目的地及び推定経路を含むように、最終的
な図郭を設定する。但し、最終的な図郭の設定を行なわ
なくてもよく、その場合、上述の仮図郭がそのまま最終
的な図郭になる。図郭となる縁については、表示して
も、表示しなくてもよい。最終図郭の形状は、表示装置
の表示領域を最大限有効活用し得るように、典型的に
は、縦長又は横長の長方形や正方形であるけれども、場
合によっては、楕円形や円形など他の形状でもよい。

【００３０】以上においては、目的地情報のみから起点
を選択する例について説明したけれども、目的地情報に
加えて現在位置情報を受けて、現在位置及び目的地の両
方の情報から、元地図データに基づいて、起点を選択す
るようにしてもよい。この場合でも、起点としては、典
型的には、目的地から比較的近くて、且つ実際上誰でも
迷う虞れの少ない大目標物が選ばれる。

【００３１】また、目的地情報のみでなく、更に、他の
情報を受けて案内用略図を作成するようにしてもよい。
例えば、目的地への移動手段が自動車であるか否かを特
定する情報を更に受けて、該移動手段情報に基づいて、
起点として選択対象とする大目標の種類の範囲及び推定
経路として選択する経由道路の範囲（例えば幅員の下
限）を決定するようにしてもよい。

【００３２】また、元地図データが所与のいわゆる電子
データとして準備されていない場合には、所望ならば、
シートに印刷され目的地及び起点を含む地図を画像デー
タとして読みとって、該画像データから図形の形状及び
文字情報をパターン認識して解読し電子的な元地図デー
タを作成するようにしておいてもよい。

【００３３】本発明コンピュータ読取可能な記録媒体
は、以上のような方法を実施するためのコンピュータプ
ログラムが、関連する元地図データと共に又は元地図デ
ータとは別に、格納されたコンピュータ読取可能な記録
媒体の形態を採り得る。ここで、記録媒体は、例えば、
可搬性の高いＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記録媒
体の形態である。ＤＶＤ−ＲＯＭ等の場合には、元地図
データも含めてシステムに必要な全てのプログラム及び
データが一つの記録媒体に格納され得る。

【００３４】本発明の案内用略図作成システムは、ま
た、上述のような方法を実施するように構成され、目的
地の位置データを、利用者が通信端末装置から入力し、
案内用略図が該通信端末装置で表示されるように構成さ
れていても、目的地の位置データをコンピュータ本体と
実際上同一の場所にある周辺装置から入力するように構
成されていてもよい。前者の場合、例えば、通信端末装
置から該端末装置の表示画面の解像度情報を目的地の位
置データと共に送信するように構成されていても、通信
端末装置とホストの案内用略図システムのホストのコン
ピュータとの通信が確立される際の情報（例えばホスト
側又はユーザ側の電話番号など）によって、通信端末装
置の種類を判別し、表示解像度の程度をホスト側で特定
し得るようにしておいてもよい。尚、プリント可能な案
内用略図を該略図の表示装置（出力装置）に送るように
構成されていてもよい。

【００３５】上述のような本発明の特徴の主な点のいく
つかを、装置ないしシステムの観点でまとめれば、本発
明の案内用略図作成システムは、前記した目的を達成す
べく、目的地情報及び元地図データに基づいて、該目的
地に行くための中間経由点となる大目標物を起点として
確定する起点確定手段と、起点及び目的地の位置データ
並びに起点及び目的地を含む領域の元地図データに基づ
いて起点から目的地までの間で辿るべき経路を推定経路
として決定する推定経路決定手段とを有する。

【００３６】本発明の案内用略図作成システムは、典型
的には、起点、目的地及び推定経路の位置情報に基づい
て、起点、目的地及び推定経路を含む所定領域を、道路
構造及び目標物を簡略化して表示する範囲として確定す
る図郭確定手段を更に有する。ここでいう図郭は、典型
的には、最終的な表示ないし出力範囲である最終図郭と
は異なる仮図郭であるけれども、場合によっては、この
仮図郭をそのまま最終図郭として用いてもよい。ここ
で、道路構造とは、道路の中心線の二次元平面内での形
状（例えば折れ線）、道路の交差の仕方及び道路の幅等
をいう。

【００３７】また、本発明の案内用略図作成システム
は、典型的には、目的地及び推定経路の少なくともいず
れか一方に関連する道路及び目標物を元地図データにあ
る他の道路及び目標物よりも優先的に出力対象として選
択する選択的抽出手段を更に有する。この選択的抽出手
段には、典型的には、道路の選択的な抽出手段と、目標
物の選択的抽出手段との二種類がある。

【００３８】また、本発明の案内用略図作成システム
は、典型的には、元地図データのうちで図郭内入る道路
のうち、表示対象とすべき道路を、案内用略図の出力装
置の出力解像度及び道路の一般的な主要度を考慮して、
選別・抽出する道路抽出手段を更に有する。「出力解像
度」とは、ディスプレイの表示解像度又はプリンタのプ
リント解像度などをいい、道路の「主要度」とは、国
道、都道府県道、地方道などの順ないしレベルをいう。

【００３９】また、本発明の案内用略図作成システム
は、典型的には、元地図データのうちで図郭内入る目標
物のうち、表示対象とすべき目標物を、案内用略図の出
力装置の解像度、業種別抽出優先順位テーブル、並びに
目標物の位置及び業種区分の重複度を考慮して、選別・
抽出する目標物抽出手段を更に有する。

【００４０】また、本発明の案内用略図の作成システム
は、道路構造が二次元平面内で簡略化されて表されるよ
うに、道路を表す線の直線性及び位置の少なくとも一方
を変える変形手段を有する。この変形には、道路の直線
化及びそれに伴う目標物位置の変更、道路の直角交差化
及びそれに伴う目標物位置の変更があり、場合によって
は、目的地周辺領域などの部分的拡大も含む。

【００４１】また、本発明の案内用略図作成システム
は、典型的には、起点及び目的地の相対的な向きを変え
るべく、表示されるべき地図図形を回転させる回転手段
を有する。

【００４２】また、本発明の案内用略図作成システムで
は、典型的には、目的地に関する情報を通信端末装置か
ら与えるように構成される。但し、前述のように、該シ
ステムの本体にケーブルでローカルにつながった入力装
置から目的地に関する情報を本体に与えるようにしても
よい。例えば、この場合、出力装置を備えたコンピュー
タで実行されると、上述のような装置ないしシステムを
形成し得るように、案内用略図作成プログラムは、コン
ピュータ読取可能な状態で、情報記録媒体に格納され
る。

【００４３】また、本発明の案内用略図作成システムで
は、場合によっては、起点確定手段が、目的地に関する
情報と共に現在位置に関する情報に基づいて、起点を確
定するように構成されていてもよい。

【００４４】

【発明の実施の形態】次に、本発明による好ましい一実
施の形態を添付図面に示した好ましい一実施例に基づい
て、説明する。

【００４５】

【実施例】本発明による好ましい一実施例の案内図作成
方法及びシステムについて説明する前に、該システムで
用いられる基礎となる元地図データについて説明する。

【００４６】元地図データベースＤＢは、図３に示した
ように、アークデータ格納部２４に格納された一群のア
ークデータＡｊ（総称するときはＡで表すこともある）
からなるアークデータベースＤＢａ及びノードデータ格
納部２５に格納された一群のノードデータＣｊ（総称す
るときはＣで表すこともある）からなるノードデータベ
ースＤＢｃを含む道路構造データベースＤＢｒと、目標
物データ格納部２２に格納された目標物データＭｊ（総
称するときはＭで表すこともある）からなる目標物デー
タベースＤＢｍと、目的地データ格納部２３に格納され
た一群の目的地データＧｊ（総称するときはＧで表すこ
ともある）からなる目的地データベースないし目的地情
報データベースＤＢｇとを含む。従って、道路構造デー
タ格納部２１は、アークデータ格納部２４とノードデー
タ格納部２５とからなり、元地図データ格納部２０は、
道路構造データ格納部２１と、目標物データ格納部２２
と、目的地データ格納部２３とからなる。

【００４７】道路構造データベースＤＢｒは、地図で表
される全ての道路に関する情報を有する。ここで、「道
路」は、鉄道と通常の道路との両方を含む。

【００４８】通常の道路は、交差点やインターチェンジ
など道路の分岐点を示すノードＣと、隣接するノードＣ
を結ぶ折線からなるアークＡとで表されている。

【００４９】各アークＡｊは、図３に示したように、例
えば、アークＡｊの成分（Ａｊ１，Ａｊ２，Ａｊ３，Ａ
ｊ４）によって規定されている。ここで、Ａｊ１はアー
クを相互に区別すべく各アークに付された番号で、アー
クＡｊの番号である。また、Ａｊ２は、アークＡｊにつ
いての位置データで、始点（Ｘ_１，Ｙ_１）及び終点（Ｘ
_ｎ，Ｙ_ｎ）と、始点（Ｘ_１，Ｙ_１）から終点（Ｘ_ｎ，Ｙ
_ｎ）までの折線の折れ点（Ｘ_２，Ｙ_２），・・・，（Ｘ
_ｉ，Ｙ_ｉ），・・・，（Ｘ_ｎ−１，Ｙ_ｎ−１）のデータ
からなる。ここで、ｎは２以上の整数である。隣接折れ
点間は、直線である。なお、Ｘ，Ｙ座標の座標軸は、デ
ータベースでカバーする全域に共通で、例えば、日本全
体の全ての地点が一つのＸ−Ｙ座標系に基づいて規定さ
れている。Ａｊ３は、アークＡｊについての道路名称
（例えば「国道一号線」、「東金街道」等）、Ａｊ４は
アークの始点から終点までの距離、道路幅、表示する線
の種類に対応する道路種類の区別（例えば、国道、県
道、市町村道、その他など）である。

【００５０】各ノードＣｊは、図３で示したように、例
えば、ノードＣｊの成分（Ｃｊ１，Ｃｊ２，Ｃｊ３）に
よって規定されている。ここで、Ｃｊ１はノードを相互
に区別すべく各ノードに付された番号でノードＣｊの番
号であり、Ｃｊ２はノードＣｊの位置を表す位置座標
（Ｘ_Ｃｊ，Ｙ_Ｃｊ）であり、Ｃｊ３はノードＣｊの名称
（インターチェンジや交差点などの名称）である。

【００５１】鉄道については、分岐がなくても、駅をノ
ードとして表し、ノードＣｊの名称Ｃｊ３として駅名を
含む点、及びアークＡｊの成分Ａｊ４の道路種類の区別
としてＪＲと私鉄との区分を含む点を除いて、通常の道
路の場合と同様である。ここで、私鉄は、公営交通を含
む。

【００５２】目標物データベースＤＢｍは、地図上に表
示される構造物のうち道路構造物以外の全ての構造物す
なわち目標物Ｍについてのデータをコンピュータ読取可
能な形態で含んでおり、例えば、図３に示したように、
各構造物Ｍｊについて、例えば、６つの成分（Ｍｊ１，
Ｍｊ２，Ｍｊ３，Ｍｊ４，Ｍｊ５，Ｍｊ６）、すなわ
ち、業種分類Ｍｊ１、位置座標Ｍｊ２（Ｘ_Ｍｊ，
Ｙ_Ｍｊ）、電話番号Ｍｊ３、住所Ｍｊ４、名称Ｍｊ５、
及び付加的業種分類Ｍｊ６の情報を有する。

【００５３】目的地データベースないし目的地情報デー
タベースＤＢｇは、実際上任意の目的地Ｇｊについての
地図上の位置データを住所情報等の形で有するもので、
図３に示したように、各目的地Ｇｊについて、例えば、
４つの成分（Ｇｊ１，Ｇｊ２，Ｇｊ３，Ｇｊ４）、すな
わち、地図上の位置座標Ｇｊ１（Ｘ_Ｇｊ，Ｙ_Ｇｊ）、電
話番号Ｇｊ２，住所Ｇｊ３及び名称Ｇｊ４の情報を有す
る。目的地情報データベースＤＢｇの目的地情報データ
Ｇｊは、目標物データベースＤＢｍの目標値情報データ
Ｍｊ以外に、地図上に目標物として表示されないより細
かい情報（個人住宅の所在地情報など）を含む。なお、
目的地情報データベースＤＢｇは、基本的には、全ての
住所をカバーする。但し、万一カバーしきれない住所が
ある場合には、目的地情報データベースＤＢｇのデータ
に基づいて当該住所に近い番地を有する複数の地点の住
所情報から特定の住所に対応する地図上の位置を決定す
る。

【００５４】なお、上述した元地図データベースＤＢに
おけるデータの構造及び種類ないし内容は、好ましい一
例であって、以下に説明する案内用略図の作成のために
使用しようとする機能を果たし得る情報を有する限り、
他の所望の形態で代替してもよい。

【００５５】案内図作成システム１０は、図１に示した
ように、コンピュータ本体並びに元地図データを加工し
て案内用略図用（地図）データを作成するプログラム及
び地図データを地図図形の形で出力する地図表示プログ
ラム（従来の地図ソフトと同様なもの）を含む地図デー
タ加工装置本体１１と、加工装置本体１１に後述のよう
に、特定の到達目的地情報Ｇ等を入力して地図データ加
工装置本体１１に与えるコンソール１２ａなどの入力装
置１２と、目的地情報Ｇなどの入力情報及び元地図デー
タベースＤＢの元地図データに基づいて地図データ加工
装置本体１１で作成された案内用略図ＥＧＭを表示する
表示装置１３及び該略図ＥＧＭをプリントするプリンタ
１４とを有する。

【００５６】なお、入力装置１２は、コンソール１２ａ
のように典型的には比較的短いケーブルでデータ加工装
置本体１１に接続され該加工装置本体１１の周辺装置を
構成するものの代わりに、通信制御装置ないし通信処理
装置１５を介して該本体１１との間でデータ通信を行な
う携帯情報通信端末１６のキーボードのようなデータ入
力部１２ｂでも、通信端末としてのパーソナルコンピュ
ータ１７のキーボードのようなデータ入力部１２ｃで
も、通信端末としての自動車のカーナビゲーション用通
信端末１８のキーボードのようなデータ入力部１２ｄで
もよい。

【００５７】また、表示装置１３は、大型のＣＲＴディ
スプレイ１３ａのように典型的には比較的短いケーブル
でデータ加工装置本体１１に接続され該加工装置本体１
１の周辺装置を構成する解像度の比較的高い（画面が広
い）ものの代わりに、携帯情報通信端末１６のサイズが
比較的小さく解像度の比較的低い（画面が狭い）液晶表
示部のような画像等表示部１３ｂでも、パーソナルコン
ピュータ１７の解像度が中程度（画面の広さないし狭さ
が中程度）の液晶表示部やＣＲＴ表示部のような画像等
表示部１３ｃでも、自動車のカーナビゲーション用通信
端末１８のサイズが比較的小さく解像度の比較的低い
（画面が狭い）液晶表示部のような画像等表示部１３ｄ
でもよい。

【００５８】更に、プリンタ１４は、プロッタ等の如き
高解像度の印刷装置のように典型的には比較的短いケー
ブルでデータ加工装置本体１１に接続され該加工装置本
体１１の周辺装置を構成するものの代わりに、通信制御
装置１５を介して該本体１１との間でデータ通信を行な
うパーソナルコンピュータ１７に接続されたプリンタ１
４ｃ等でもよい。なお、携帯情報通信端末１６やカーナ
ビゲーション用通信端末１８に、サイズが小さく解像度
の低いプリント部が形成又は接続されていてもよい。上
記したような機器が複数台又は多数台あっても、更に、
種類の異なる機器が並存していてもよい。

【００５９】最終的に表示又は印刷される案内用略図Ｅ
ＧＭは、地図作成ソフト（地図表示プログラム）による
案内用地図の描画又は生成の後、画像データに変換され
て各種の表示装置１３ｂ，１３ｃ，１３ｄや印刷装置１
４ｃなどに送られる。

【００６０】次に、図１に示した案内用略図作成システ
ム１０及び該システム１０を機能ブロック図の形で示し
た図４により、元地図データベースＤＢから案内用略図
ＥＧＭを作成する方法について、図２に示したフローチ
ャートに従って、順を追って説明する。

【００６１】案内用略図作成システム１０による案内用
略図ＥＧＭの作成は、典型的には、図２のフローチャー
トで示したような段階ないし処理を含む。すなわち、案
内用略図ＥＧＭの作成方法１は、入力装置１２からの目
的地情報Ｇを受取って目的地Ｇｋを確定ないし抽出し
（目的地抽出処理ないし段階Ｓ１０）、確定ないし抽出
された目的地Ｇｋに基づいて起点Ｂｋを確定ないし抽出
し（起点抽出処理ないし段階Ｓ２０）、起点Ｂｋから目
的地Ｇｋまでの経路を推定して推定経路Ｐとして確定な
いし設定し（推定経路設定処理ないし段階Ｓ３０）、起
点Ｂｋと目的地Ｇｋと推定経路Ｐとから略図化の範囲を
規定する仮図郭Ｆｐを確定ないし設定し（仮図郭設定処
理ないし段階Ｓ４０）、略図化のために仮図郭Ｆｐ内で
表示対称とすべき道路Ｒｊを選択ないし抽出し（道路抽
出処理ないし段階Ｓ５０）、略図化のために仮図郭Ｆｐ
内で表示対象とすべき目標物Ｍｊを確定し（目標物抽出
処理ないし段階Ｓ６０）、略図化のために仮図郭Ｆｐ内
で表示されるべき地図図形を変形させ（変形処理ないし
段階Ｓ７０）、略図化のために仮図郭内で表示されるべ
き目標物Ｍｊの表示の仕方ないし態様を決定ないし確定
し（目標物表示態様確定処理ないし段階Ｓ８０）、略図
を表示すべき最終的な範囲を図郭Ｆｆとして確定ないし
決定し（図郭決定処理ないし段階Ｓ９０）、得られた略
図を案内用略図ＥＧＭとして、出力装置（表示装置１３
や印刷装置１４）で出力させる（出力機器への表示処理
段階Ｓ１００）。

【００６２】案内用略図作成システム１０の地図加工装
置本体１１に対してコンソールや通信端末装置１６，１
７，１８などのうちのいずれかの入力装置１２から目的
地情報Ｇが、例えば、住所の形態で、地図データ加工装
置本体１１の制御部３０に与えられると、本体１１のう
ち目的地確定手段としての目的地抽出処理部ないし目的
地確定部Ｆ１０は、加工装置本体１１の大容量記憶装置
のような元地図データ格納部２０に格納ないし蓄積され
た元地図データベースＤＢの目的地情報データベースＤ
Ｂｇ中の目的地Ｇｊに関する住所情報Ｇｊ３からＧに一
致するものを捜し出して、目的地Ｇｋを決定すると共
に、その位置データＧｊ１＝Ｇｋ（Ｘｋ、Ｙｋ）を目的
地情報Ｇｋとして抽出し、目的地データ記憶領域８１
に、例えば、目的地情報データベースの目的地データと
同様なデータ構造ないし形式で格納する。

【００６３】より詳しくは、図４において、本体１１の
周辺装置をなす入力部ＩＰ（図１の入力装置１２ａすな
わち入力装置１２に相当する）または情報通信端末装置
１６，１７，１８のような通信端末装置ＩＯＣの入力部
ＩＰＣ（図１の入力装置１２ｂ，１２ｃ，１２ｄすなわ
ち入力装置１２に相当する）から通信処理装置ＩＯＰ
（図１の通信制御装置１５に相当する）を介して、利用
者によって、目的地情報Ｇが制御部３０に与えられる
と、制御部３０は、該目的地情報Ｇを目的地確定処理部
Ｆ１０に与え、該目的地確定処理部Ｆ１０が上述のよう
な処理を行なう。確定された目的地Ｇｋを、例えば、図
５のような元地図データの地図上で示せば、符号Ｇｋで
示したところに該当する。目的地確定処理が完了する
と、その旨の信号が制御部３０に与えられる。

【００６４】なお、目的地Ｇの住所が目的地情報データ
ベースＤＢｇの住所一覧Ｇｊ３にない場合には、所番地
の末尾又はそれに近いところ以外は該住所Ｇと一致し、
ズレが所番地のズレが最小の住所を一つ探してこれで代
替させる（同時にその旨利用者（入力）側機器に関連し
た出力装置１４（図４では、ＯＰ，ＯＰＣで示した）に
制御装置３０の制御下で出力して表示させる）か、ズレ
が小さい順に複数の住所を探してそれらの位置データか
ら適宜補間（同時にその旨を表示）して目的の所番地と
なる目的地Ｇｋを確定する。

【００６５】また、例えば、通信端末１６，１７，１８
に対してインターネットその他のオープンネットワーク
を介して案内用略図ＥＧＭを提供する場合には、ホスト
になるコンピュータシステムを大型化することも可能で
あるから、場合によっては、位置座標値と住所とを直接
的に関連付けたより詳しい住所データを目的地情報デー
タベースとして持っておくようにしても、地域毎に住所
（住居表示）の区画の仕方に関する情報を持っておいて
それに従って補間の仕方を変えるようにしてよい。

【００６６】なお、目的地Ｇの確定を一致データのみで
行なうようにする場合には、住所の代わりに、電話番号
で、目的地Ｇを指定して、Ｇｊ２との一致を調べること
により目的地Ｇｋを決定するするようにしてもよい。ま
た、一つの目的地に関して、入力される目的地情報Ｇ
は、住所又は電話番号などの一種類でも複数個でもよ
い。複数の情報が与えられた場合であって、相互に矛盾
する位置を与えることになるときには、その旨を入力側
機器に関連した出力装置１４（図４では、ＯＰ，ＯＰＣ
で示した）に制御装置３０の制御下で出力するようにし
ておいても、Ｇｊ２，Ｇｊ３，Ｇｊ４の情報に関して、
例えば、Ｇｊ４，Ｇｊ２，Ｇｊ３の順に優先順位をつけ
ておいて、矛盾する情報のうち優先順位の高い情報に基
づいて、目的地Ｇｋを確定するようにしても、三つの情
報がある場合には同一の目的地Ｇｋを確定することにな
る二つの情報を優先させるようにしてもよい。

【００６７】目的地Ｇｋの抽出ないし確定処理Ｓ１０が
完了すると、次に、起点の抽出ないし確定処理Ｓ２０に
入る。起点抽出処理Ｓ２０は、起点の候補となる大目標
物抽出処理Ｓ２１と抽出された大目標物から起点を選択
する起点選択処理Ｓ２２とを含む。

【００６８】大目標物抽出処理Ｓ２１では、目的地Ｇｋ
の位置（Ｘ_Ｇｋ，Ｙ_Ｇｋ）を基準にして、目的地Ｇｋか
ら所定の距離Ｌ０の範囲内にある大目標物ＭＰｉを、道
路構造データベースＤＢｒ及び目標物データベースＤＢ
ｍから抽出して、抽出道路構造データ格納部９１及び抽
出目標物データ格納部９２からなる抽出データ格納部９
０のうち抽出目標物データ格納部９２の抽出大目標物デ
ータ格納領域９２Ｍｐに格納する。ここで、大目標物Ｍ
Ｐｉは、例えば、大目標物基準規定テーブルないし大目
標物判別テーブルＴ_Ｍｐにおいて、「駅、銀行、公共建
物、競技場、遊園地、高速道路インターチェンジ、バス
停」等と定義されている。この大目標物として定義する
範囲は、所望に応じて、変更ないし選択され得る。

【００６９】より具体的には、例えば、目的地Ｇｋ（Ｘ
_Ｇｋ，Ｙ_Ｇｋ）を基準にして、Ｘ_Ｇ _ｋ−Ｌ０≦Ｘ≦Ｘ
_Ｇｋ＋Ｌ０で且つＹ_Ｇｋ−Ｌ０≦Ｙ≦Ｙ_Ｇｋ＋Ｌ０の正
方形領域内にある全ての大目標物を抽出する。なお、抽
出範囲は、この正方形の代わりに、例えば、目的地Ｇｋ
（Ｘ_Ｇｋ，Ｙ_Ｇｋ）を中心とする半径Ｌ０（正方形の場
合とは異なる値でよい）の円にしてもよい。大目標物の
うち、銀行、公共建物、競技場、遊園地などは、目標物
データベースＤＢｍの業種分類Ｍｊ１を基準に選択され
る。目標物データベースＤＢｍでは、位置データＭｊ２
が例えば地域毎にＸ又はＹ座標が漸増するように規則的
に並んでいるから、検索・抽出はデータベースＤＢｍの
一部について行なえばよいことになる。一方、駅やイン
ターチェンジ、バス停などは、道路構造データベースＤ
ＢｒのアークデータベースＤＢａにあるアークの属性Ａ
ｊ４の道路種別が鉄道や高速道路やバス路線であるもの
のうち、始点又は終点の位置座標（Ｘ１，Ｙ１）又は
（Ｘｎ，Ｙｎ）が上記抽出範囲に入るものが選択され
る。なお、ノードデータベースＤＢｃのノードデータＣ
ｊが鉄道、高速道路、バス路線などの識別情報を含む場
合には、アークデータベースＤＢａの代わりに、ノード
データベースＤＢｃを用いてもよい。

【００７０】このようにして抽出された大目標物ＭＰｉ
は、駅などを含めて、抽出目標物格納領域９２の抽出大
目標物データ領域９２Ｍｐに、目標物データベースＤＢ
ｍと同様なデータ構造ないし形式で格納される。

【００７１】大目標物抽出処理Ｓ２１が完了すると、次
に、起点選択処理Ｓ２２に入る。起点選択処理Ｓ２２で
は、起点選択条件に従って、大目標物ＭＰｉのうちか
ら、起点を選択する。起点選択条件は、大目標物の種類
による優先順位と、距離条件との二つからなる。

【００７２】種類による優先順位は、典型的には、例え
ば、（１）旅客駅すなわち鉄道の駅、（２）公共の建
物、（３）競技場、（４）遊園地等の順とする。これら
の優先順位データも、大目標物規定テーブルＴ_ＭＰに格
納されている。自動車によって目的地に行く場合をも考
慮するときには、インターチェンジや主要道路の交差点
（大目標物として予め抽出しておくことになる）を優先
順位の高い起点候補として含める。

【００７３】入力装置１２により、目的地Ｇを指定した
後、目的地Ｇに行くための手段として、自動車を使うか
否かを指定し得るようにしておいてもよい。この場合に
は、自動車を使う旨が指定された場合には、起点確定手
段としての起点確定部Ｆ２０では、優先順位を（１）イ
ンターチェンジ、（２）主要道路の交差点とし、鉄道の
駅などの優先順位をそれに応じて下げるようにテーブル
Ｔ_ＭＰで指定された優先順位を再評価するか、自動車を
使用する場合と使用しない場合や交通手段の指定がない
場合などに応じて、起点確定部Ｆ２０により選択的に参
照されるべき複数の優先順位テーブル部をテーブルＴ
_ＭＰに設けておいてもよい。

【００７４】例えば、図６に示したように、鉄道の駅が
ある場合、鉄道の駅を私鉄の駅ＭＰ _ＰＲとＪＲの駅ＭＰ
_ＪＲとに分けて私鉄の駅ＭＰ_ＰＲから目的地Ｇｋまでの
距離Ｌ１及びＪＲの駅ＭＰ_ＪＲから目的地Ｇｋまでの距
離Ｌ２の両方を考慮対象とし、目的地Ｇｋまでの直線距
離Ｌ２や直線距離の差又は割合（Ｌ２／Ｌ１）が所定の
範囲内（例えば、徒歩で行ける範囲で且つ歩く距離より
も最寄駅までの交通の便の方が優先される範囲、例え
ば、Ｌ２＜１，６００ｍで且つ（Ｌ２／Ｌ１）＜３）で
は、私鉄の駅ＭＰ_ＰＲから目的地Ｇｋまでの距離Ｌ１が
ＪＲの駅ＭＰ_ＪＲから目的地Ｇｋまでの距離Ｌ２よりも
短くても、ＪＲの駅ＭＰ_ＪＲを優先的に起点すなわち最
寄駅Ｂｋとして選択する。

【００７５】但し、所望ならば、単に、地域にかかわら
ず又は地域に応じて（東京などの大都市又はその近郊と
それ以外の地域など）、ＪＲの駅ＭＰ_ＪＲと私鉄（公営
交通を含む、地下鉄を含んでいてもよい）の駅ＭＰ_ＰＲ
とを区別することなく、鉄道の駅のうち距離が近い方を
起点（最寄駅）Ｂｋとして選択したり、私鉄の駅ＭＰ
_ＰＲをＪＲの駅ＭＰ_ＪＲに対して優先的に起点（最寄
駅）Ｂｋとして選択するようにしてもよい。なお、所与
の領域内に、ＪＲの駅ＭＰ_ＪＲが複数あったり私鉄ＭＰ
_ＰＲの駅が複数あったりする場合には、典型的には、目
的地Ｇｋから最短距離にあるＪＲの駅ＭＰ_ＪＲや私鉄の
駅ＭＰ_ＰＲを起点（最寄駅）Ｂｋの候補として選択すれ
ばよい。

【００７６】図５に示した元地図を利用して示した目的
地Ｇｋについていえば、条件を満たす私鉄駅ＭＰ_ＰＲ及
びＪＲ駅ＭＰ_ＪＲがあるから、夫々の駅ＭＰ_ＰＲ，ＭＰ
_ＪＲと目的地Ｇｋとの距離Ｌ１，Ｌ２が、基準に従って
評価される。例えば、図６に示したように、Ｌ２＞Ｌ１
であるけれども、Ｌ１＜１，６００ｍで且つ（Ｌ２／Ｌ
１）＜３である場合、ＪＲの駅ＭＰ_ＪＲが、起点すなわ
ち最寄駅Ｂｋとして選択される。選択された起点データ
Ｂｋは、目的地情報データベースＤＢｇの目的地データ
Ｇｊと同様なデータ構造で、起点データ記憶領域８２に
格納される。ここで、例えば、電話番号欄Ｇｊ２及び住
所欄Ｇｊ３は実際上空欄のままで名称Ｇｊ４として、当
該駅ＭＰ_ＪＲに対応するノード名称Ｃｊ３を選択格納す
る（道路構造データは後で抽出されるからこの段階では
ノード名称を拾わないて、名称Ｇｊ４欄を空欄のままに
しておいてもよい）。以上のような処理は、制御部３０
の制御下で、起点確定処理部Ｆ２０により、関連データ
ベースＤＢ及びテーブルＴ _ＭＰを参照して、行なわれ、
処理が完了すると、その旨の信号が制御部３０に与えら
れる。

【００７７】以上のような起点抽出処理Ｓ２０では、利
用者の現在位置にかかわらず、確定目的地Ｇｋに応じ
て、当該目的地Ｇｋに比較的近いところ（例えば、当該
目的地Ｇｋから徒歩圏内）にある大目標物ＭＰｉを案内
用略図の起点Ｂｋとして選択する。すなわち、大目標物
ＭＰｉが鉄道の駅の場合には、現在位置にかかわらず、
目的地Ｇｋに比較的近い駅を最寄駅として選択し、その
最寄駅を起点とする案内用略図を生成することになる。
ここでは、現在位置から最寄駅までは、各種情報の入手
が容易であったり知識があることが多いと推定して、最
も情報が不足し易く且つ入手が容易でない虞れのある最
寄駅（起点）Ｂｋから目的地Ｇｋまでの範囲及びその周
辺に範囲を限って案内用略図で道案内情報を与え得るこ
とになる。

【００７８】特に、例えば、東京や大阪のような大都市
又はその近郊で目的地から遠くない範囲に複数の私鉄線
が走っていたり複数種類の私鉄駅があり現在位置から私
鉄駅へのアクセスの容易さの程度を無視し難い場合に
は、入力装置１２から目的地情報Ｇを入力する際、現在
位置情報を入力し得るようにして、該現在位置情報に基
づいて最寄駅（起点）Ｂｋとして選択可能な複数の鉄道
の駅のうち現在位置から最もアクセスし易い（例えば時
間距離短い）駅を起点として選択するようにしておいて
もよい。この場合、例えば、現在位置と道路構造データ
とを用いることにより、最寄駅の候補のうち、鉄道線の
距離が最小になる駅を起点として選ぶようにしてもよ
い。なお、現在位置から現在地周辺の鉄道線の駅までの
距離は、下記の推定経路の算出と同様にして求め得る。
この場合、現在位置は、ＧＰＳやＰＨＳ中継基地網又は
発信者の（非携帯式電話の）電話番号等に基づいて推定
するようにしておいてもよい。

【００７９】起点Ｂｋの抽出処理Ｓ２０が完了すると、
次に、推定経路Ｐの抽出・確定処理Ｓ３０に入る。推定
経路Ｐは、道に迷うこと且つ効率的に起点Ｂｋから目的
地Ｇｋまで達するために推奨されるべきものと推定され
る経路（図７）であり、典型的には、次の手順で決定さ
れる。

【００８０】（１）起点Ｂｋ及び目的地Ｇｋを含む便宜
的な範囲ないし領域を採り、この便宜的な範囲内に位置
するアーク及びノードのデータＡｊ，Ｃｊを道路構造デ
ータベースＤＢｒから取出して仮抽出道路データ格納部
９１ｗに格納する。ここで、この便宜的な範囲は、例え
ば、起点Ｂｋと目的地Ｇｋとを結ぶ経路を確実に含むに
十分大きく且つ推定経路Ｐの導出が過度に複雑にならな
い程度とする。また、この範囲ないし領域内に一部が含
まれるアークについては、始点から終点までの全てのデ
ータを含める。例えば、起点Ｂｋ及び目的地Ｇｋを頂点
に含みＸ，Ｙ方向に沿った辺を有する長方形領域に対し
て、起点Ｂｋ及び目的地ＧｋのＸ及びＹ方向位置座標の
差ΔＬ_Ｘ０，ΔＬ_Ｙ０を基準にして、Ｘ及びＹ方向の夫
々について両側に、α０・ΔＬ_Ｘ０及びα・ΔＬ_Ｙ０の
余分の領域を加えたものを、便宜的な範囲とする。ここ
で、例えば、α０＝１／２程度をとる。所望に応じて、
α０はより大きくても小さくてもよい。

【００８１】（２）複数種類の条件の夫々の場合につい
て、ダイクストラ法により、起点Ｂｋから目的地Ｇｋま
での最短距離の経路を求める。なお、この経路導出の前
に、各ノードに関連するアーク番号を、アークの始点又
は終点データに基づいて、予めノードデータＣｊに加え
ておいてもよい。典型的には、以下の三種類（ｉ），
（ｉｉ），（ｉｉｉ）の条件の夫々の場合について、最
短距離の経路を求める。当然ながら、条件（ｉｉ）や
（ｉｉｉ）の場合には、経路がないときがある。また、
条件（ｉ）で経路がないときは、（１）に戻って上記の
α０の値を所定の増分（例えば１／２）だけ大きくし
て、繰返す。（ｉ）前記の便宜的範囲ないし領域内のどのような道路
Ｒｊを含んでもよい場合。（ｉｉ）幅員が狭い（例えば６ｍ未満）の道路以外の道
路に限る場合。但し、起点Ｂｋ及び目的地Ｇｋに最も近
いアークについては、幅員によらず含める。（ｉｉｉ）国道・県道のみに限る場合。但し、起点Ｂｋ
及び目的地Ｇｋに最も近いアークについては、国道・県
道でなくても含める。なお、条件としては、（ｉｉ）や（ｉｉｉ）以外の所望
の他の条件を（ｉｉ）や（ｉｉｉ）の条件の一部又は全
部に代えて又は該条件に加えて用いてもよい。

【００８２】（３）所望の判定基準により、最良と推定
される経路を推定経路Ｐとして、決定する。判定基準
は、典型的には、例えば、下記の条件（ｉ）及び（ｉ
ｉ）からなる。（ｉ）距離が短いこと。（ｉｉ）ノードの個数が少ないこと。典型的には、例えば、起点Ｂｋの座標と目的地Ｇｋの座
標との間の直線距離を１として算出距離を規格化すると
ともに、ノードＣｊの個数についても起点Ｂｋと目的地
Ｇｋとの直線距離に応じた規格化基準を設けておいてノ
ードＣｊの個数を規格化し、夫々に所定の重み付け係数
をかけて、評価関数を作り、該評価関数が最小値をとる
経路を推定経路Ｐとして確定する（図７)。以上のよう
な推定経路確定処理は、制御部３０の制御下で、関連デ
ータに基づいて、推定経路決定手段としての推定経路確
定部Ｆ３０により行なわれ、処理が完了すると、その旨
の信号が制御部３０に与えられる。

【００８３】なお、評価基準としては、例えば、（ｉ）
の距離条件のみを用いるようにしてもよい。但し、その
場合、例えば、α１％（例えば、α１＝５、但しより大
きくても小さくてもよい）以下の距離の差異を無視する
ようにし、距離が実際上同じ場合には、（２）の経路の
うち（ｉｉｉ）を（ｉｉ）よりも優先的に選び，（ｉ
ｉ）を（ｉ）よりも優先的に選ぶようにしてもよい。

【００８４】なお、アークＡｊの属性Ａｊ４の一部とし
て、例えば、一方通行の情報などを含ませておく場合に
は、特に、自動車の利用を条件として指定し得るように
しておくと共に、これらの情報を含めて、（２）の最短
経路の算出を行なうようにしてもよい。なお、（２）の
経路算出に当たり、更に、道路の渋滞状態などを考慮す
るようにしておいてもよい。但し、道路の渋滞状態又は
渋滞のおこり易さなどは、道路の実効距離を増加させる
べく１を越える係数の形で設定されるべきものであるけ
れども、一時的な情報であるから、道路構造データベー
スＤＢｒの領域２１ではなく、別のテンポラリーな情報
を格納するテンポラリデータ格納領域に、アーク番号と
共に、収容し、随時更新するようにしておいてもよい。

【００８５】また、以上では、（２）において、所与の
道路条件下での最短経路を条件を変えつつ求めているけ
れども、（２）において、前記の便宜的な範囲ないし領
域内で、起点Ｂｋから発して目的地Ｇｋまで辿り得る全
ての経路をまず求め、該経路の夫々について、距離や途
中の道路の幅員やノードの数を所望の評価基準で評価し
て、推定経路Ｐを求めるようにしてもよい。

【００８６】推定経路Ｐの抽出処理Ｓ３０が完了する
と、次に、仮図郭Ｆｐの設定処理Ｓ４０を行なう。この
仮図郭Ｆｐは、この案内用略図の作成プロセスにおい
て、以後の地図データ処理の対象となる道路構造データ
等の利用範囲を規定するものであり、仮図郭Ｆｐの外に
ある道路構造データ等は、実際上利用されない。

【００８７】この仮図郭Ｆｐは、例えば、図８に示した
ように、起点Ｂｋと、目的地Ｇｋと、起点Ｂｋ及び目的
地Ｇｋを結ぶ推定経路Ｐとを含むと共に、起点Ｂｋ以外
であって目的地Ｇｋから所定の距離の範囲内にある私鉄
の駅ＭＰ_ＰＲやインターチェンジＭＰ_ＩＴなどの大目標
物を含み、且つこれらの領域が過度に隅ないし縁（端）
に寄るのを避けるべく周囲に所定の大きさの余白をもつ
ように決定される（図８では、以後における説明の煩雑
さを避けるために、左端の図郭線Ｆｐ４を規定する大目
標物は地図上に表示していない）。この余白は、例え
ば、推定経路Ｐの距離（長さ）の所定割合の長さにす
る。この割合換言すれば余白は、Ｘ方向とＹ方向とで異
なる値ΔＬ_Ｘ１，ΔＬ_Ｙ１でも同一の値ΔＬ_Ｘ１＝ΔＬ
_Ｙ１＝Δ１でもよい。勿論、推定経路Ｐの長さによらな
い一定値でもよい。なお、仮図郭Ｆｐは、最低限、起点
Ｂｋと、目的地Ｇｋと、推定経路Ｐとを含めばよく、例
えば、これらを含む範囲で且つ最低限の余白ΔＬ_Ｘ１，
ΔＬ_Ｙ１を周囲に有するように設定されても、また、こ
れら三つのものＢｋ，Ｇｋ，Ｐを含む限り、他の基準で
設定されてもよい。郭ないし縁Ｆｐ１，Ｆｐ２，Ｆｐ
３，Ｆｐ４からなるこの仮図郭ＦｐのデータすなわちＸ
方向の下限及び上限位置Ｘ_ＦＰＬ，Ｘ_ＦＰＵ並びにＹ方
向の下限及び上限位置Ｙ_ＦＰＬ，Ｙ_ＦＰＵが以後のデー
タ処理対象物の範囲を決めるものとして、仮図郭データ
格納部９５ｗに格納される。この仮図郭設定処理は、制
御部３０の制御下で、関連データを参照して、図郭確定
手段としての仮図郭設定部Ｆ４０により、行なわれ、処
理が完了すると、その旨の信号が制御部３０に与えられ
る。

【００８８】仮図郭の設定処理Ｓ４０が完了すると、次
に、道路抽出処理Ｓ５０に入る。道路抽出処理では、仮
図郭Ｆｐの各郭（端縁）に最も近い位置にあり且つ仮図
郭の内にあるアークＡｊの折線部分についてのデータで
あって該折線部分の外側の折れ点の位置データまでは、
仮図郭Ｆｐ内の道路構造の表示を規定するものとして抽
出対象になる。なお、その代わりに、仮図郭Ｆｐ内に一
部が含まれるアークＡｊについては、当該アークＡｊの
始点から終点までの全体をアークデータとして仮抽出す
るようにしてもよい。勿論、仮図郭Ｆｐの外側のデータ
を含める代わりに、仮図郭Ｆｐの線Ｆｐ１，Ｆｐ２，Ｆ
ｐ３，Ｆｐ４と交差する位置を新たな境界データ（例え
ば、始点又は終点データ）として用いるようにしてもよ
い。

【００８９】道路抽出処理では、アークデータＡｊの位
置座標データＡｊ２及び属性Ａｊ４中の道路種別に基づ
いて、仮図郭Ｆｐの領域内に入る（１）鉄道及び高速道
路、並びに（２）主要道路（ここで、主要道路とは、国
道、及び都道府県道をいう、但し、主要道路の範囲とし
て、別の基準を設けてもよい）を、道路構造データベー
スＤＢｒから抽出し、仮抽出道路データ格納部９１ｗ
に、事前に古いデータを全てクリアした上で、格納する
（図２の鉄道・主要道路抽出処理Ｓ５１）。次に、仮抽
出道路データ格納部９１ｗに格納された道路構造データ
の主要道路のうちで推定経路Ｐと交差しないもののデー
タは削除して推定経路Ｐと交差しない主要道路を除外し
た上で、仮抽出道路データ格納部９１ｗの内容を抽出道
路データ格納部９１に格納する。交差の有無は、推定経
路Ｐを構成するアークＡ_Ｐｊの位置データＡ_Ｐｊ２の始
点又は終点と仮図郭Ｆｐ内にあって仮抽出候補となるア
ークＡｊの位置データＡｊ２の始点又は終点データとが
一致するか否かで判別する。なお、所望ならば、主要道
路については、推定道路Ｐに交差しなくても除外しない
（含める）ようにしてもよい。

【００９０】この例の場合、道路抽出処理Ｓ５０のうち
鉄道及び主要道の抽出を行なうと、図９において、太線
Ｒｒ１，Ｒｒ２で示した鉄道（ＪＲ線、及び私鉄線）、
並びに高速道路Ｒｈ１，Ｒｈ２（ここで、道路Ｒｈ２は
高速道路Ｒｈ１へのインターチェンジ（図８においてＭ
Ｐ_ＩＴで表したもの）に直結した国道のバイパスである
のでこの例では高速道路に準じる高速道路関連道路とし
て高速道路Ｒｈ１と同様に取扱う判断基準としている；
但し、通常の国道と同様に扱うようにしてもよく、その
場合、この例の基準では推定経路Ｐに交差しないので抽
出されない）、主要道路Ｒｐ１，Ｒｐ２，Ｒｐ３につい
ての仮図郭Ｆｐ内のデータが抽出道路構造データ格納領
域９１に格納される。なお、Ｒｐ３は、仮図郭Ｆｐ内で
推定道路Ｐと交差した道路Ｒｐ１のバイパスであって仮
図郭Ｆｐ内で道路Ｒｐ１に交差しているので、道路Ｒｐ
１に準じるものとして、抽出されている。

【００９１】道路抽出処理Ｓ５０では、次に、その他の
特徴のある道路の抽出処理Ｓ５２（図２）を行なう。こ
のステップＳ５２では、仮図郭Ｆｐの範囲内に入る鉄道
・主要道路以外の道路のうち、（１）推定経路Ｐに交差
すること、（２）道路幅員が所定レベル以上であるこ
と、及び（３）長い直線部分を含むことという三つの条
件を満たすものを抽出する。

【００９２】（２）の道路幅員はアークデータＡｊの属
性Ａｊ４中の道路幅員データに基づいて判別し、（３）
の直線性はアークＡｊの折線Ａｊ２の隣接折れ点の位置
データから判別する。この例の場合、このようにして道
路構造データベースＤＢｒから抽出されたその他の特徴
のある道路Ｒｍ１，Ｒｍ２，Ｒｍ３，Ｒｍ４，Ｒｍ５，
Ｒｍ６（図１０）のデータも、抽出道路構造データ格納
領域９１に格納される。なお、例えば、道路の幅員や直
線性は、平均値や任意の位置での値から採ってもよいけ
れども、所望ならば、推定道路Ｐに交差する地点での幅
員や推定経路Ｐとの交差地点（ノード）に最近接した
（アークＡｊの）最初（又は最後）の折線部の直線の長
さで判別するようにしてもよい。

【００９３】但し、三つの条件のうち、例えば、（１）
のみを条件にしても、（１）と（２）及び（３）のうち
の少なくとも一方とを満たすかどうかを条件にしても、
（１）から（３）までとは異なる抽出条件を用いてもよ
い。但し、（１）の条件を含めることが好ましい。

【００９４】なお、ステップＳ５１及びＳ５２の両方共
に推定経路Ｐと交差しないものを除外するプロセスを含
むので、ステップＳ５１，Ｓ５２では交差しないもので
も抽出候補として選び、その後で推定経路と交差しない
ものの除外ないし削除処理をまとめて行なうよいにして
もよい。

【００９５】道路抽出処理Ｓ５０は、更に、目的地周辺
道路抽出処理Ｓ５３を含む。この目的地周辺道路抽出処
理Ｓ５３では、目的地Ｇｋから所定距離の範囲Ｌ３_Ｇｋ
内にある全ての道路が抽出される。しかも、この抽出し
た道路は、当該道路が途中で途切れないように、他の道
路と交わるところまで、すなわち抽出道路部分を含むア
ークの全体が、道路構造データベースＤＢｒから抽出さ
れて、目的地周辺道路Ｒｎｂとして、抽出道路構造デー
タ格納領域９１に格納される。

【００９６】その結果、道路抽出処理Ｓ５０が完了した
段階で、抽出道路構造データ格納領域９１に抽出格納さ
れた道路構造データに基づいて、地図表示ソフトで地図
として表示させるとすると、図１１に示したような道路
群Ｒｒ１，Ｒｒ２，Ｒｈ１，ｒｈ２、Ｒｐ１，Ｒｐ２，
・・・，Ｒｍ１，Ｒｍ２，・・・，Ｒｍ６，Ｒｎｂが表
示されることになる。境界は、当然ながら、仮図郭Ｆｐ
である。以上のような道路抽出処理は、制御部３０の制
御下で、関連データに基づいて、道路抽出手段としての
道路抽出部Ｆ５０により行なわれ、処理が完了すると、
その旨の信号が制御部３０に与えられる。

【００９７】道路抽出処理Ｓ５０が完了すると、次に、
目標物抽出処理Ｓ６０に入る。目標物抽出処理Ｓ６０で
は、仮図郭Ｆｐ内に位置する目標物Ｍのうち所定の目標
物を表示対象として抽出する。

【００９８】目標物抽出処理Ｓ６０の対象となる目標物
Ｍに関する全ての情報は、前述のように、目標物データ
ベースＤＢｍに格納されている。一方、図１２に示した
ように、該目標物Ｍの種類に応じた抽出優先順位を定め
た目標物抽出優先順位テーブルＴ_ＭＳが設けられてい
る。

【００９９】この目標物抽出優先順位テーブルＴ_ＭＳに
おいて、抽出優先順位が最も高い優先順位１のグループ
Ｍ_ＰＲ１には、駅、役所、遊園地、競技場、球場などが
含まれ、優先順位２のグループＭ_ＰＲ２には、ホテル・
デパート・スーパーマーケットのような大型店舗や、銀
行等が含まれ、優先順位３のグループＭ_ＰＲ３には、コ
ンビニエンスストア、ガソリンスタンド、レストラン、
ファーストフード店舗、寺社・仏閣、学校、郵便局等が
含まれ、優先順位４のグループＭ_ＰＲ４には、その他の
各種店舗や、会社、事業所、一般家屋等が含まれる。各
抽出優先順位グループに属する目標物の種類は、基本的
には、目標物データベースＤＢｍのうち業種分類Ｍｊ１
の欄によって、識別される。

【０１００】なお、図１２では、見易さのために名称を
表示すると共に説明（「大目標となるものが中心」等）
が付加されているしたけれども、実際には、基本的に
は、業種分類Ｍｊ１に従ったコードがテーブル値として
格納されている。但し、例えば、スーパーマーケット及
びコンビニエンスストアのように業種分類Ｍｊ１では区
別できないものについては、目標物データベースＤＢｍ
のうち付加的業種分類Ｍｊ６欄に付された付加的なコー
ドにより識別されるように、付加的なコードＭｊ６も付
加されている。なお、上記の抽出優先順位テーブルは、
一例であって、抽出優先順位が更に細分化されていて
も、複数種類の抽出優先順位テーブルを設けておいて、
分布する目標物の種類が大幅に異なり得る地域の差異等
に応じて、目標物の抽出優先順位が変わるようにしてお
いてもよい。

【０１０１】目標物抽出処理Ｓ６０は、表示対象とすべ
き目標物の候補を抽出する目標物候補抽出処理Ｓ６１
と、重複する目標物候補の一部を除外ないし削除する目
標物選別処理Ｓ６２とを含む。

【０１０２】目標物候補抽出処理Ｓ６１は、（１）目標
物Ｍｊのうち、仮図郭Ｆｐ内に位置し優先順位が最も高
いグループＭ _ＰＲ１に属する全ての目標物Ｍ_ＰＲ１ｊを
目標物候補として抽出すること、（２）仮図郭Ｆｐ内の
全てのノード（道路の交差点）Ｃｊのところにある目標
物Ｍ_Ｃｊを優先順位の高い順にＮ１（例えばＮ１＝１又
は２）個を目安に目標物候補として抽出すること、
（３）推定経路Ｐに沿って位置する目標物Ｍ_Ｐを、該推
定経路Ｐを構成する各アークについて所定個数Ｎ２個を
目安に、優先順位の高い順に目標物候補として抽出する
こと、（４）目的地Ｇｋの周辺に位置する全ての目標物
Ｍｎｂを目標物候補として抽出することからなる４種類
の目標物候補抽出段階からなる。

【０１０３】（１）では、最高優先順位グループＭ
_ＰＲ１の全ての目標物データＭ_ＰＲ１ｊを目標物データ
ベースＤＢｍから抽出して仮抽出目標物データ格納部９
２ｗに格納する。

【０１０４】（２）では、各ノードＣｊについて、該ノ
ードＣｊのところにある目標物Ｍ_Ｃ _ｊを目標物候補とし
て重要度の高い順に目標物データベースＤＢｍから抽出
し、抽出個数がＮ１個を越えたら抽出を終了する。ここ
で、（１）の段階で抽出された目標物のうち当該ノード
位置するものがあれば該目標物も個数Ｎ１の一部として
カウントされる。例えば、優先順位がｉのグループＭ
_ＰＲｉまでの範囲で抽出個数がＮ１に達していない場
合、優先順位が一つ低い優先順位が（ｉ−１）のグルー
プＭ_{ＰＲ（ｉ−１）}に属する目標物で当該ノードＣｊに
あるものを全て抽出する。この段階で、抽出個数がＮ１
を超えると当該ノードＣｊに関する目標物候補の抽出を
終了する。目標物候補として抽出対象に選ばれた目標物
に関する情報は、目標物データベースＤＢｍから抽出さ
れて仮抽出目標物データ格納部９２ｗに格納される。

【０１０５】（３）では、同様に、推定経路Ｐを構成す
る各アークについて、該アークから所定の距離の範囲Ｌ
３内にある目標物を目標物候補として重要度の高い順に
目標物データベースＤＢｍから抽出し、抽出個数がＮ２
個を越えたら抽出を終了する。この場合にも、Ｎ２に
は、（１）の段階で抽出された目標物も含まれる。な
お、個数Ｎ２は、例えば、アークの長さを考慮して、ア
ークの単位長さ当たりの個数のような分布密度の形で規
定されていてもよい。また、案内用略図の画像が最終的
に表示等されるべき表示装置１３ないしプリンタ１４の
ような出力装置ＯＰ，ＯＰＣ（図４）の出力（表示やプ
リント、以下では、特に区別しない限り「表示」で代表
させる）の解像度の程度などが、予めわかっている場合
には、該解像度の程度に応じて、個数Ｎ２を変えるよう
にしておいてもよい。ここで、目標物候補として抽出対
象に選ばれた目標物に関する情報は、同様に、目標物デ
ータベースＤＢから抽出されて仮抽出目標物データ格納
部９２ｗに格納される。この推定経路Ｐの周辺の目標物
は、最終的に表示対象として表示された場合、利用者
が、推定経路Ｐに沿って辿っているかどうかの情報を与
え得る。また、推定経路Ｐの周辺ではあるけれども推定
経路Ｐから離れ且つノード（交差点）Ｃｊにも近いとこ
ろにある目標物は、当該目標物の方に近づくことは推定
経路Ｐからずれることになる旨の情報を与え得る。

【０１０６】（４）では、目的地Ｇｋの周辺、例えば、
目的地周辺道路の抽出処理Ｓ５３で抽出された全道路Ｒ
ｎｂに沿って位置する全ての目標物Ｍｊを目標物データ
ベースＤＢｍから抽出して、仮抽出目標物データ格納部
９２ｗに格納する。

【０１０７】以上の（１）〜（４）の処理を終えた目標
物候補抽出処理Ｓ６１の完了状態において、道路構造デ
ータ格納部９１にあるこの時点での表示対象道路構造デ
ータＲｊ等に加えて、この時点で仮抽出目標物データ格
納部９２ｗに格納されている全ての目標物候補データＭ
ｊを、仮図郭Ｆｐ内に表示するとすれば、図１３に示し
たようになり、この段階では、極めて多数の目標物が上
述の種々の基準のいずれかに当てはまることから抽出候
補として仮抽出されている。これらの目標物の全てを識
別可能に名称やマーク乃至シンボルで出力装置（画像表
示装置またはプリント装置等）に出力しようとしても、
出力装置の出力解像度の制約により、実際上判読可能な
情報を与え難いだけでなく、余りに多数の目標物がある
と返って煩雑であったりわかり難い虞れが高いなど種々
の不都合がある。なお、以上の（１）〜（４）のうち少
なくとも（２）〜（４）において、仮抽出目標物データ
格納部９２ｗに格納される目標物候補データには、夫
々、仮抽出の契機になった関連するノード番号コードＣ
ｊ１又はアーク番号コードＡｊ１が付される。但し、以
後の処理において位置座標を参照してこの関連を評価す
る場合には、これらの関連付けデータはなくてもよい。

【０１０８】目標物候補抽出処理Ｓ６１が完了すると、
次に、目標物選別処理Ｓ６２に入る。目標物選別処理Ｓ
６２では、仮抽出目標物データ格納部９２ｗに格納され
た全ての目標物データに基づいて、次の選別処理をす
る。

【０１０９】（１）まず、表示装置１３等の解像度を想
定し（又は既知の解像度情報から）、この想定（又は既
知）解像度の下では相対距離が小さ過ぎて実際上重複す
る目標物候補がないかどうかをチェックし、位置が実際
上重複する目標物候補があるときは、優先順位の低い方
の目標物候補を削除ないし除外する（すなわち、優先順
位が低い方の目標物候補に関する情報ないしデータを仮
抽出目標物データ格納部９２ｗから削除する）。

【０１１０】（２）この重複物の削除処理の後において
もＮ１個を越える目標物候補があるノードＣｊについて
は、当該ノードＣｊのところ（傍）に位置する目標物候
補のうち優先順位が最も低いグループに属するものであ
って、業種コードＭｊ１（及び付加コードＭｊ６（付さ
れている場合））が同一のものの一部を削除して、個数
をＮ１に一致させる。この処理によっても個数がＮ１個
にまで減らない場合、目標物候補のうち優先順位が最も
低いグループに属するものであって業種コードＭｊ１
（及び付加コードＭｊ６（付されている場合））が相互
に同一のものがなくなった段階で削除ないし除外処理を
終了する。この場合にも、評価結果に従って、仮抽出目
標物データ格納部９２ｗから削除ないし除外対象になっ
た当該目標物候補に関するデータを削除する。

【０１１１】（３）重複物の削除処理の後においてもＮ
２個を越える目標物候補があるアークについても、基本
的には、ノードに関連する目標物候補と同様な基準で削
除を行なう。但し、アークの場合、当該アークに関連す
る目標物候補のうち優先順位が最も低いグループに属す
るものであって、業種コードＭｊ１及び付加コードＭｊ
６が同一のものについて、相互間の相対距離が小さいも
のから順に削除する。このとき、例えば隣接ノードから
の距離が大きい方を削除する。但し、所望ならば、隣接
ノードからの距離が小さい方を削除してもよい。なお、
同一のものが三個以上ある場合、両端のものを残して中
間のものを優先的に削除するようにしてもよい。この場
合にも、評価結果に従って、仮抽出目標物データ格納部
９２ｗから削除ないし除外対象になった当該目標物候補
に関するデータを削除する。

【０１１２】以上のようにして、目標物候補の選別が完
了すると、仮抽出目標物データ格納部９２ｗには、後で
表示されるとき実際上重なり合うことなく、案内上有用
な目標物に関する情報ないしデータが表示対象として格
納された状態になる。この目標物を仮図郭Ｐ内に点で抽
出対象道路と共に示したものが、図１４である（起点Ｂ
ｋ及び目的地Ｇｋ以外の点の大きさは目標物としての重
要度（抽出優先順位など）を反映している）。図１４に
示された先に言及した図１３と比較して、比較的少数の
目標物が、推定経路Ｐ沿いや主な交差点の傍等に、選別
・抽出されていることがわかるであろう。目標物抽出手
段としての目標物抽出部Ｆ６０は、以上のような目標物
抽出処理を、制御部３０の制御下で行なった後、この仮
抽出目標物データ格納部）９２ｗに最終的に抽出・選別
された目標物データを、表示対象目標物データ格納部９
２に格納し、制御部３０に目標物抽出処理完了情報を出
す。

【０１１３】目標物抽出処理Ｓ６０が完了すると、次
に、変形処理Ｓ７０に入る。この変形処理Ｓ７０は、案
内用略図すなわち案内図としてわかり易くするためのも
ので、道路の第一回目の直線化処理（「第一直線化処
理」又は「直線化１」ともいう）Ｓ７１と、道路の直角
化処理Ｓ７２と、道路の第二回目の直線化処理（「第二
直線化処理」又は「直線化２」ともいう）Ｓ７３と、回
転処理Ｓ７５とを含む。この変形処理では、単に道路の
位置を変えるだけではなく、道路Ｒｊの位置の変更に随
伴させて目標物Ｍｊの位置も変える。すなわち、該道路
の変形（直線化、直角化・回転）に伴って地図上の二次
元空間自体を歪めたり回転させることになる。なお、回
転処理の前に、基線の設定処理Ｓ７４を含む。変形処理
Ｓ７０は、制御部３０の制御下で、変形手段としての変
形部ないし変形処理部Ｆ７０により行なわれる。すなわ
ち、第一及び第二直線化処理Ｓ７１，Ｓ７３は直線化部
Ｆ７１により、直角化処理Ｓ７２は直角化部Ｆ７２によ
り、基線設定処理Ｓ７４及び回転処理Ｓ７５は基線設定
・回転処理部Ｆ７３により、夫々、制御部３０の制御下
で行なわれ、夫々の処理が完了すると、制御部３０にそ
の旨の情報が通知される。

【０１１４】道路の第一直線化処理Ｓ７１では、仮図郭
Ｆｐ内にある隣接ノード間のアークＡｊであって、直線
化条件を満たすものを直線化すると共に該アークＡｊに
沿って（近傍を含む）位置する目標物Ｍ_Ａｊを該アーク
Ａｊに対する相対位置（アークＡｊのどちら側にあるか
という相対位置、例えば、左右に延びたアークの上側又
は下側や、上下に延びたアークの左側や右側）を保つよ
うに移動させる（目標物Ｍ_Ａｊの位置を変える）。

【０１１５】直線化条件ないし基準は、アークＡｊの折
線に沿った長さＬ４_Ａｊと該アークＡｊの始点（Ｘ１，
Ｙ１）及び終点間（Ｘｎ，Ｙｎ）の直線距離Ｌ５
_Ａｊ（すなわち該アークＡｊが係る隣接ノード間の直線
距離）との比Ｌ４_Ａｊ／Ｌ５_Ａｊが、所定値α２（例え
ば、１．１程度〜１．３程度の範囲内の所望の値、但
し、より大きくても、より小さくてもよい）以下である
かどうかによる。すなわち、この比Ｌ４_Ａｊ／Ｌ５_Ａｊ
が、α２以下である場合には、アークＡｊがその両端
（始点及び終点）の間でほぼ直線に沿っていてアークＡ
ｊの折線の折曲がりの程度が小さいとみなして、そのア
ークＡｊを、該アークＡｊの始点（Ｘ１，Ｙ１）と終点
（Ｓｎ，Ｙｎ）とを結ぶ直線で代替することによって、
図の簡略化ないし単純化を行なう。

【０１１６】この第一直線化では、表示対象道路構造デ
ータ格納領域９１にある関連するアークＡｊの位置デー
タＡｊ２が、中間折れ点データ（Ｘｉ，Ｙｉ）のない状
態、すなわち始点データ（Ｘ１，Ｙ１）及び終点データ
（Ｘｎ，Ｙｎ）のみからなるように変換ないし書き換え
られる。また、直線化対象となったアークＡｊに沿って
位置する（すなわち該アークＡｊに関連付けられた）目
標物Ｍ_Ａｊは、例えば、該目標物Ｍ_Ａｊが存在する位置
に最も近いアーク部分が直線化に伴って受ける変位と同
じ変位を受け、表示対象目標物データ格納領域９２中に
ある当該目標物Ｍ_Ａｊの位置データＭｊ２は、該変位分
だけ変更される。

【０１１７】具体的には、例えば、この第一直線化処理
Ｓ７１によって、図１５において、細い実線で示した元
の道路に部分的に重なる太い実線で示し且つ符号ＡＬ
２，ＡＬ３，ＡＬ４，ＡＬ５を付して示したように、道
路の一部が直線化される（関連する目標物は直線化に伴
って道路に対する相対位置を保つように変位される）。
但し、例えば、符号ＡＣ２で示したような道路部分で
は、当該部分のアークＡｊに関する比Ｌ４_Ａｊ／Ｌ５
_Ａｊ＞α２になるから、直線化されないまま残る。

【０１１８】なお、この第一直線化の図１５では、関連
処理のわかり易さを優先して、表示対象として抽出され
ている目標物の位置は、示していないけれども、前述の
ように、直線化により変位される道路部分に沿って又は
近接して位置する目標物の位置データも道路の直線化に
伴い変更されており、仮に目標物をこの図に示せば当該
道路と共に変位された位置に表示されるべきことになる
（以下の図１６から図１９においても同様）。

【０１１９】第一直線化処理Ｓ７１が完了すると、次
に、道路の直角化処理Ｓ７２に入る。直角化処理では、
基本的には、推定経路Ｐを構成するアークＡ_Ｐｊと該ア
ークＡ _Ｐｊに交差するアークＡｃとの交点（ノード）に
おいて所定角度範囲内でアークＡ_Ｐｊに交わっているア
ークＡｃを、該ノード又はその近傍においてアークＡ_Ｐ
ｊに直交させる。すなわち、（１）推定経路Ｐと該推定
経路Ｐに所定角度範囲内で交わっている（推定経路Ｐ以
外の）道路Ｒ_Ｃｉとを両者の交点またはその近傍におい
て直交させること、及び（２）推定経路Ｐ自体が複数の
アークからなる場合（すなわち、アークＡ_Ｐｊだけでな
くアークＡｃも推定経路Ｐを構成するアークＡ_Ｐｉであ
る場合）に、推定経路Ｐを構成する隣接アークＡ_Ｐｊ，
Ａ_Ｐｉのうち所定角度範囲内で交わっている隣接アーク
を直交させる（例えば、起点に近い側のアークを基準と
して起点から離れた側のアークを移動させる、但し、場
合によっては、逆でもよい）ことの両方からなり、直角
化処理の順序は、基本的には、（２），（１）の順であ
る。但し、場合によっては、逆でもよい。

【０１２０】直角化を行なう角度範囲は、交差角度θ
が、例えば、６０度≦θ≦１２０度をみたすことであ
る。６０度や１２０度の代わりに、例えば、７０度（下
限）や１１０度（上限）のようにより狭い角度範囲にし
ても、より広い角度範囲にしてもよい。

【０１２１】直角化処理によって変位される前の状態を
細い実線で示すと共に直角化処理によって変位される道
路（ここではアーク）の一部について変位後の状態を太
い実線で示した図１６からわかるように、例えば、この
直角化の際におけるアークＡｃの回転によって、アーク
Ａｃの始点（Ｘ１，Ｙ１）及び終点（Ｘｎ，Ｙｎ）のう
ち直角化しようとするノードＣｊに一致する点（始点又
は終点）とは逆側の点（終点又は始点）は、ノードＣｊ
を中心に回転移動されて、新しい位置に移る（始点及び
終点の中間に折れ点がある場合には折れ点も同様にノー
ドＣｊを中心に回転移動される）。従って、この終点又
は始点に対応するノードＣｉも同様に回転移動されて、
該ノードＣｉに関連する他のアークの始点又は終点も同
様に変位される（この関連する他のアークの変位につい
てはこの図１６では示していない）。なお、このように
して、始点又は終点が移動されるアークに中間の折れ点
がある場合、該折れ点は固定端点（終点又は支点）から
の該折れ点までの直線距離と固定端点（終点又は支点）
から可動端点（始点又は終点）までの直線距離と比に応
じて、可動端点（始点又は終点）の移動量に対して当該
比の割合で移動させればよい。

【０１２２】従って、直角化に際して回転等移動される
べき関連アークの始点又は終点の変位を実現すべく、表
示対象道路構造データ格納領域９１内の関連アークにつ
いての関連位置データＡｊ２基づいて、暫定的に、対応
する変換ないし変更を施した暫定変更データが生成さ
れ、予めクリアーされた仮抽出道路データ格納部９１ｗ
に格納される。また、変位されるべき夫々のアークに関
連付けられた表示対象目標物データ格納領域９２中の目
標物の位置データに基づいて、同様な対応する変位を施
した暫定変更データが生成され、仮抽出目標物データ格
納部９２ｗに格納される。

【０１２３】次に、直角化の際におけるアークＡｃなど
の回転移動によって、変位されるべきアークＡｃなど
が、元々は交わっていなかった別のアークと新たに交わ
るような事態（ノードの生成）が生じていないかどうか
をチェックする。なお、ここでは関連ノードを移動させ
ているので、ノードの不測の消滅は生じない。ノードの
生成が生じている場合には、直角化のために回転させた
アークＡｃの回転中心の位置Ｃｊを基準となるアークＡ
_Ｐｊの延在方向のいずれかの向きに沿って、短い距離だ
け平行移動（並進）させて、ノードの生成を避け得るか
どうかをチェックする。但し、この平行移動は、推定経
路Ｐを構成するアークＡ_Ｐｊ以外のアークで該ノードに
交わる他のアークがある場合（四叉路など）には、該ア
ークの始点又は終点をノードの移動に応じて移動して
も、該アークの移動に伴いノードの生成や消滅が生じな
いことを更にチェックする。

【０１２４】以上のチェックプロセスで、元々ノードの
生成が生じていない場合には、上述の仮抽出道路構造デ
ータ格納領域９１ｗ及び仮抽出目標物格納領域９２ｗに
生成された道路構造データＲｊ及び目標物データＭｊを
夫々の表示対象領域９１，９２に上書き格納する。一
方、平行移動により、ノードの生成を避け得る場合に
は、仮抽出道路構造データ格納領域９１ｗ及び仮抽出目
標物格納領域９２ｗの道路構造データＲｊ及び目標物デ
ータＭｊに更に平行移動に伴う追加の位置変換を更に施
した上で夫々の表示対象領域９１，９２に上書き格納す
ると共に、必要な場合には、上述の他のアークについて
も、表示対象領域９１，９２の関連する位置データを同
様に変更する。一方、上記のような処理の範囲では、ノ
ードの生成を避け得ない場合には、当該ノードでの当該
アークについては、直角化処理をおこなわないこととし
て、仮抽出道路構造データ格納領域９１ｗ及び仮抽出目
標物格納領域９２ｗにある関連する道路構造データＲｊ
及び目標物データＭｊを例えば消去する。

【０１２５】なお、上記のようなノードの生成が生じる
場合、直角化を行なう際、アークの全体を同程度に回転
させる代わりに、回転中心から離れた端部の回転角が小
さくなるようにアークを曲げて、ノードの生成を避ける
ようにしてもよい。

【０１２６】道路の直角化処理Ｓ７２が完了すると、次
に、道路の第二直線化処理（直線化２）Ｓ７３に入る。
この第二直線化処理Ｓ７３では、（１）鉄道も含めた全
ての道路部分について、ノード間（ノードがない場合に
は道路が仮図郭Ｆｐを横切る点で代替する、但し、仮図
郭Ｆｐ内の最も端の折れ点で代替しても、仮図郭Ｆｐの
外で仮図郭Ｆｐに最も近い折れ点で代替してもよい）の
道路部分、すなわち、各アークＡｊ等が複数で少数の直
線部分からなる折線又は一つの直線になるように折曲り
回数を減らして各アークＡｊ等の線を単純化すると共
に、（２）相互に交差した任意の二つの隣接アークにつ
いて該二つのアークの反対側の端部が位置するノード
（第二近接ノード）間において、前述の直線化基準と同
様な基準で直線化する（但し、ここでは、（二つのアー
クの長さの和）／（第二近接ノード間の直線距離）で規
定される比α２は前述の値と同程度でも、より大きくて
も、又はより小さくてもよい）。この第二直線化は、直
角化処理後であるから、推定経路（Ｐ）が係る限り、直
線化に際して、前述の直角化の場合と同様に、起点に近
い側のアークを固定して目的地側のアークが起点側に近
いアークに対して一列に直線化されるように回転移動さ
せるようにする（但し、所望ならば、第二近接ノードの
夫々を、固定しておいてもよい）。なお、第二直線化処
理Ｓ７３において、（１）又は（２）のうちのいずれか
一方の処理のみを、行なうようにしてもよい。

【０１２７】（２）については、前述の直線化（なお、
更に、回転が係る場合には、直角化に伴う回転）とほぼ
同様であるから、以下では、（１）のアークの一部の直
線化についてより詳しく説明する。

【０１２８】この場合、まず、例えば、仮図郭Ｆｐ内に
入るＸ方向及びＹ方向の距離（長さ）（Ｘ_ＦＰＵ−Ｘ
_ＦＰＬ），（Ｙ_ＦＰＵ−Ｙ_ＦＰＬ）を考慮して、表示対
象道路構造データ格納領域９１に格納された各アークＡ
ｊについて例えばＬ６〜α３・（Ｘ_ＦＰＵ−Ｘ_ＦＰＬ）
又はＬ７〜α３・（Ｙ_ＦＰＵ−Ｙ_ＦＰＬ）程度（但し、
例えば、α３は、０．０１＜α３＜０．２程度の所望の
定数で、例えば、０．０３程度〜０．０６程度、但し、
より大きくてもより小さくてもよい）の距離にある二つ
の折れ点について、前述の第一直線化と同様な直線化条
件を適用して、各アークＡｊの折れ点間の直線化を行な
う。この第二直線化に伴うアークの関連折れ点の位置の
変動は、表示対象道路構造データ格納領域９１内の各道
路の関連位置データを変更ないし変換する形で記録され
る。また、夫々のアークに関連する道路に関連付けられ
た目標物についても、アークデータすなわち道路位置デ
ータの変更に応じて、道路構造データ格納領域９１中の
位置データが変更ないし変換される。なお、処理の途中
では、前述の他の処理の場合と同様に、関連する仮抽出
データ格納領域９１ｗ，９２ｗを利用する。

【０１２９】この例の地図の場合、第二直線化処理Ｓ７
３により、図１７に示したように、例えば、鉄道のうち
ＪＲ線（Ｒｒ１）は、一本の直線になっている。一方、
私鉄線（Ｒｒ２）では、起点Ｂｋに近接した湾曲部が、
太い実線で示したように、この第二直線化の（１）によ
り折れ線に変わっている（勿論、第二直線化の（１）に
際して、基準値α３の大きさ次第では、湾曲部分がほぼ
そのまま残るようにもし得る）。目的地周辺道路（Ｒｎ
ｂ）が、細い実線で示した元の状態から太い実線で示し
たように直線化されているのも、同様の理由による。
尚、この図１７において、例えば、推定経路（Ｐ）の大
半が、細い実線で示した元の状態から、太い実線で示し
たように目的地まで直線的に延びるように変わっている
のは、前述の（２）隣接アークの直線化による。この例
では、推定経路（Ｐ）が係る限り、第二直線化の（２）
に際して、前述の直角化の場合と同様に、起点に近い側
のアークが固定されて目的地側アークが順次回転移動さ
れて全体として目的地周辺までほぼ直線状になってい
る。なお、この第二直角か処理Ｓ７３においても、各道
路のアークやノードに関連する目標物データの位置デー
タも同様に更新されることは、前述の場合と同様であ
る。

【０１３０】この第二直線化処理Ｓ７３では、直線化部
Ｆ７１により、表示対象データ格納領域９０内のデータ
が仮抽出データ格納部９１ｗ，９２ｗに取出されて処理
が行なわれ、変更された部分が、再度、表示データ格納
領域９０の関連領域９１，９２並びに目的地データ格納
部８１及び推定経路データ格納部８３に上書きされる。

【０１３１】なお、この第二直線化処理Ｓ７３の場合、
直線性の高い長い部分を予め直線化した後、上記の離れ
た折れ点間の曲がり具合に基づいて直線化を行なうよう
にしてもよい。また、所望ならば、アークが多数の折線
からなる場合であってその全体が直線化対象にならない
場合、該アークを、例えば、特開平１１−２４８４７３
号公報に開示のようなグループ化（クラスター化）また
は他の任意の手段または基準で、より少数の折線からな
るように簡略化ないし単純化するように変形してもよ
い。

【０１３２】第二直線化処理Ｓ７３が完了すると、次
に、基線ＢＬの設定処理Ｓ７４に入る。この基線設定処
理Ｓ７４では、道路のうち、例えば、（１）ＪＲ線、
（２）私鉄線、（３）国道、（４）県道、（５）高速道
路、（６）他の幅の広い道路又は主たる地方道等の優先
順位で、基線ＢＬの設定対象になる道路が選択される。
この優先順位は、変えてもよい。また、地域によって
は、更に詳細に規定されていてもよい。また、優先順位
が同列のものが複数ある中から選択する場合、例えば、
直線の長さが長いか折れ点の数が少ないか折れ点での折
れ曲り角の小さい道路が基線ＢＬの設定対象として選択
される。この例の場合、直線化されたＪＲ線（Ｒｒ１）
に沿って、基線ＢＬが設定され（図１８）、基線ＢＬの
データが基線データ格納領域８４に格納される。

【０１３３】基線設定処理Ｓ７４が完了すると、次に、
回転処理Ｓ７５において、典型的には、基線ＢＬが水平
又は垂直（上下）方向になるように、且つ起点が上に位
置し目的地が下に位置するように、全体が、一様に、回
転される（図１９）。従って、表示対象道路構造データ
格納部９１及び表示対象目標物格納部９２内の位置デー
タの全て、並びに各種基準データ格納領域８０すなわち
データ格納領域８１，８２，８３，８４の目的地Ｇｋ、
起点Ｂｋ、推定経路Ｐ及び基線ＢＬのデータが、仮図郭
Ｆｐの位置データと共に回転される（前に説明した第一
及び第二直線化、及び直角化処理においても、目的地Ｇ
ｋ、起点Ｂｋ、及び推定経路Ｐの位置が変更された場合
には、領域８１，８２，８３にあるこれらの位置データ
も更新される）。この回転の中心は、回転演算を容易に
する任意の位置（例えば、仮図郭の特定の角（隅）、仮
図郭の中心、起点Ｂｋと目的地Ｇｋとを結ぶ直線の中
点、又は推定経路Ｐの中間点など）でよい。なお、回転
は、利用者が進行方向に合わせ易いように、起点Ｂｋが
下で目的地Ｇｋが上になるように、回転しても、左から
右に進むように、起点Ｂｋが左になり目的地Ｇｋが右に
なるようにしてもよい。

【０１３４】なお、例えば、起点から目的地までの距離
が比較的遠い場合には、目的地周辺ほど詳しく且つ拡大
表示され得るように、目的地付近を拡大するようにして
もよい。

【０１３５】このためには、目標物抽出処理Ｓ６０が完
了した後、変形処理Ｓ７０に入る際、まず起点と目的地
との距離が所定距離（例えば１０００ｍ、但し、より長
くてもより短くてもよい）以下であるかどうかを判別し
（図２において想像線で示したステップＳ７６）、所定
距離以下である場合には、全体が十分詳細に表示され得
るとみなして、上述のような道路の第一直線化処理Ｓ７
１に入り、所定距離を越える場合には、目的地付近の拡
大処理（図２において想像線で示したステップＳ７７）
を行ない、その後、上述の道路の第一直線化処理Ｓ７１
に戻って同様な処理を行なうようにしてもよい。

【０１３６】目的地付近の拡大処理Ｓ７７では、目的地
Ｇｋ（Ｘ_Ｇｋ，Ｙ_Ｇｋ）を基準に、目的地Ｇｋからの距
離が近いほど相対的に拡大されるように、仮図郭Ｆｐ内
の領域を変形させる。例えば、目的地Ｇｋの位置を固定
しておいて、仮図郭Ｆｐ内の各点の位置が、図２１に示
したように、目的地Ｇｋ（Ｘ_Ｇｋ，Ｙ_Ｇｋ）からの距離
が近いほど大きい拡大率（小さい縮小率）を有する倍率
関数ｇｘ（Ｘ−Ｘ_Ｇｋ），ｇｙ（Ｙ−Ｙ_Ｇｋ）をかけた
位置になるように変換する（尚、図２１では、拡大処理
Ｓ７７の後、更に、第一直線化処理Ｓ７１，直角化処理
Ｓ７２及び第二直角化処理Ｓ７３を施した後の状態（図
１８に対応する状態）が示されている）。倍率関数によ
る拡大変換による変形後の状態において、例えば図郭の
一隅（Ｘ _ＦＰＬ，Ｙ_ＦＰＬ）を基準として空間的にゆが
みのない座標系Ｘｇ，Ｙｇを採り直してこの座標系を基
準に、表示対象道路構造データ格納領域９１及び表示対
象目標物格納領域９２にある道路構造及び目標物などの
位置データ並びに起点Ｂｋ，目的地Ｇｋ及び推定経路Ｐ
の格納領域８１，８２，８３内の関連位置データを変換
する。なお、以上において、ｇｘとｇｙとは同じでも、
異なっていてもよい。また、ｇｘ，ｇｙの形は、曲線で
も、連続である限り一つ又は複数のつながった直線でも
よい。

【０１３７】この拡大変形の際、更に、推定経路Ｐを基
準として、該経路Ｐからの距離を基準に拡大変形しても
よい。この場合、一平面内での表示が可能なように、例
えば、推定経路の全体を一本の直線で近似しておくよう
にしても、道路も目標物もない領域に歪みをしわ寄せす
るようにしてもよい。

【０１３８】以上のようにして、変形処理Ｓ７０が完了
すると、制御部３０の制御下で、目標物表示態様決定部
Ｆ８０による、文字列の簡略化などの目標物の表示の仕
方の決定処理Ｓ８０に入る。元々文字列の長さは短めに
選ばれているので、この文字列の簡略化処理８０は、含
めても含めなくてもよい。但し、例えば１５文字程度を
越える長いものが一部あるようなときは、表示画面の予
想解像度との関係で、表示上のバランスが悪くなり視認
性が低下する虞れがあれば、短縮対象とする。例えば、
「ＸＸＸＸＸＸＸＸＸ病院」を、「病院」のみに変更す
るような場合がこれに該当する。また、所定の小さい距
離（例えば半径１００ｍ）以内に別に同一種別の目標物
が存在する場合には、表示上視認性と美観を考慮して、
シンボル表示とする。シンボルデータは、地図として既
存のマークに相当するものを、業種別のシンボルデータ
テーブルＴ_ＳＭとして、別途持っておいて、シンボルで
表示しようとするときに、このファイルを参照し得るよ
うにしておけばよい。

【０１３９】短縮対象となるものとしては、更に、地域
名や業種名のように各種の目標物に同様な形で付き易い
ものがある。同じ文字列が複数の目標物の一部として表
示される場合には、スペースのロスが大きいので、公共
性が高いことにより社会的認知度が高いものでは、例え
ば、「ＸＸ小学校」を「ＸＸ小」等のように、短縮す
る。

【０１４０】但し、案内用略図は、表示されるべき表示
装置の解像度に大きく依存するから、システムが表示対
象とする表示装置に応じて、簡略化や短縮化の程度を変
えるようにしておけばよい。特に、例えば、解像度の低
い情報端末等を対象にする場合には、文字列の使用を最
小限にとどめるか、シンボルのみによる表示にしてもよ
い。なお、文字列で目標物を表示する場合には、目標物
の位置は、該座標に応じた位置に（指示）点などで表
す。

【０１４１】以上の処理を行なうべく、表示対象目標物
データ格納領域９２の目標物データについて、例えば、
目標物名称の欄の記載内容を変更する。但し、シンボル
表示にする場合には、たとえば、シンボル化すべき旨の
コードを当該名称欄に入れる。

【０１４２】次に、制御部３０の制御下で、図郭確定部
ないし図郭設定部Ｆ９０により、最終的な図郭Ｆｆを決
定ないし確定する（図２のステップＳ９０）。この図郭
決定処理Ｓ９０では、起点Ｂｋ及び目的地Ｇｋ並びに推
定経路Ｐを含み、かつそれらの周囲がある程度表示され
るように、仮図郭Ｆｐの設定の場合と同様にして図郭位
置を決定し、図郭データ格納部９５に格納する。この図
郭Ｆｆは、地図表示プログラムを備えた地図生成・画像
処理部４０で地図を生成・出力する際、出力の範囲を規
定することになる。この地図表示プログラム自体は、従
来の地図ソフトと同様なものでもよい。

【０１４３】このようにして、決定されたデータは、地
図生成・画像処理プログラムを備えた地図生成・画像処
理部４０により、表示装置１３や印刷装置１４のような
出力装置ＯＰないしＯＰＣで地図として表されるべく処
理されて出力装置に、典型的には画像データの形で送ら
れて地図ＥＧＭとして表示される（図２のステップＳ１
００）。このようにして表示される案内用略図ＥＧＭの
例を図２０に示した。

【０１４４】図２０において、外枠が最終図郭Ｆｆであ
る。この案内用略図ＥＧＭでは、起点（Ｂｋ）及び目的
地（Ｇｋ）は、大きい黒丸で示されている。所望なら
ば、目的地（Ｇｋ）を起点（Ｂｋ）とは異なるシンボル
ないし記号で表してもよい。また、起点（Ｂｋ）や目的
地（Ｇｋ）に駅名や目的地の名称を表示するようにして
もよい。なお、図２０の案内用略図ＥＧＭでは、推定経
路（Ｐ）に沿って、多くの中間目標物が示されている。
すなわち、中間目標物を辿るように関連道路に沿ってい
けば、目的地に辿りつき得る。但し、所望ならば、推定
経路（Ｐ）を識別可能な線で明示するようにしてもよ
い。なお、ローカルなパソコンなどで、地図表示ソフト
自体を内蔵するシステムでは、地図表示ソフトの処理結
果がそのまま表示装置の表示画面で表示される。

【図面の簡単な説明】

【図１】本発明による好ましい一実施例の案内用略図作
成システムの関連機器構成の模式的ブロック図。

【図２】図１のシステムによる案内用略図作成方法のフ
ローチャート。

【図３】図１のシステムで用いられる元地図データの説
明図。

【図４】図１のシステムの概要を示した機能ブロック
図。

【図５】図１及び４のシステムにおいて、目的地を決定
した段階を説明するために地図を利用した説明図。

【図６】図１及び４のシステムにおいて、起点を決定す
る処理を示した説明図。

【図７】図１及び４のシステムにおいて、推定経路確定
段階を示した説明図。

【図８】図１及び４のシステムにおいて、仮図郭設定段
階を示した説明図。

【図９】図１及び４のシステムにおいて、道路抽出処理
のうち主要な道路の抽出段階を示した説明図。

【図１０】図１及び４のシステムにおいて、その他の特
徴ある道路の抽出段階を示した説明図。

【図１１】図１及び４のシステムにおいて、目的地周辺
道路の抽出段階を示した説明図。

【図１２】図１及び４のシステムにおいて、目標物抽出
優先順位テーブルの一例を示した図。

【図１３】図１及び４のシステムにおいて、目標物の候
補の仮抽出段階を示した説明図。

【図１４】図１及び４のシステムにおいて、目標物選別
段階を示した説明図。

【図１５】図１及び４のシステムにおいて、第一直線化
段階を示した説明図。

【図１６】図１及び４のシステムにおいて、直角化段階
を示した説明図。

【図１７】図１及び４のシステムにおいて、第二直線化
段階を示した説明図。

【図１８】図１及び４のシステムにおいて、基線の設定
段階を示した説明図。

【図１９】図１及び４のシステムにおいて、回転処理段
階を示した説明図。

【図２０】図１及び４のシステムにおいて、最終的に生
成され表示される案内用略図を示した説明図。

【図２１】図１及び４のシステムにおいて、拡大処理を
する場合の変形例を示した説明図。

【符号の説明】

１案内用略図作成方法１０案内用略図作成システム１１地図データ加工装置本体１２入力装置１２ａコンソール１２ｂ，１２ｃ，１２ｄデータ入力部１３表示装置１３ａディスプレイ１３ｂ，１３ｃ，１３ｄ画像等表示部１４，１４ｃプリンタ１６情報通信端末１７パーソナルコンピュータ１８カーナビゲーション用通信端末１９大容量記憶装置２０元地図データ格納領域２１道路構造データ格納領域（元地図データ）２２目標物データ格納領域（元地図データ）２３目的地データ格納領域（元地図データ）４０地図生成・画像処理部８１到達目的地データ格納領域８２起点データ格納領域８３推定経路データ格納領域８５図郭データ格納領域９０表示対象データ格納領域９１表示対象道路構造データ格納領域９２表示対象目標物データ格納領域Ａ，Ａｉ，ＡｊアークＡｃアーク（道路部分）Ｂｋ起点（最寄駅）ＢＬ基線Ｃ，Ｃｉ，ＣｊノードＤＢ元地図データベースＤＢｒ道路構造データベースＤＢｍ目標物データベースＤＢｇ目的地情報データベースＥＧＭ案内用略図Ｆ１０到達目的地確定部Ｆ２０起点確定部Ｆ３０推定経路設定部Ｆ４０仮図郭設定部Ｆ５０道路抽出部Ｆ６０目標物抽出部Ｆ７０変形処理部Ｆ７１直線化処理部Ｆ７２直角化処理部Ｆ７３基線設定・回転処理部Ｆ７４到達目的地付近拡大処理部Ｆ８０目標物表示態様決定部Ｆ９０最終図郭確定部Ｆｐ仮図郭Ｆｆ最終の図郭Ｇｊ目的地データ（元地図データの一部）Ｇｋ到達目的地Ｍｊ目標物ＭＰｊ大目標物ＭＰ_ＪＲＪＲ駅ＭＰ_ＰＲ私鉄駅Ｐ推定経路Ｒｉ，Ｒｊ道路Ｒｎｂ到達目的地周辺道路Ｒｐ１，Ｒｐ２，Ｒｐ３主要道路Ｒｒ１，Ｒｒ２鉄道線Ｓ１０到達目的地抽出処理Ｓ２０起点抽出処理Ｓ２１大目標物抽出処理Ｓ２２点選択処理Ｓ３０推定経路抽出・確定処理Ｓ４０仮図郭設定処理Ｓ５０道路抽出処理Ｓ５１鉄道・主要道路抽出処理Ｓ５２他の特徴ある道路抽出処理Ｓ５３到達目的地周辺道路抽出処理Ｓ６０目標物抽出処理Ｓ６１目標物候補抽出処理Ｓ６２目標物選別処理Ｓ７０変形処理Ｓ７１第一直線化処理Ｓ７２直角化処理Ｓ７３第二直線化処理Ｓ７４基線設定処理Ｓ７５回転処理Ｓ７７目的地付近拡大処理Ｓ８０目標物表示態様決定処理Ｓ９０図郭確定処理段階Ｓ１００出力機器への表示処理段階Ｔ_ＭＳ目標物抽出優先順位テーブルＸｉ，Ｙｉ位置座標（点データ）

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考） // Ｇ０１Ｃ 21/00 Ｇ０６Ｆ 15/62 ３３５９Ａ００１Ｇ０６Ｆ 17/30 15/40 ３７０Ｃ (72)発明者飯島浩司千葉県市原市根田１丁目１番地９日本コンピュータグラフィック株式会社内Ｆターム(参考） 2C032 HB06 HB25 HC08 HC25 HC30 HD16 HD21 2F029 AA02 AB07 AB13 AC02 AC08 AC14 AD07 5B050 AA07 BA17 CA07 CA08 EA07 EA21 FA02 5B075 ND06 UU13 5H180 AA01 BB05 FF05 FF12 FF13 FF22 FF23 FF27 FF33 9A001 BB04 CC02 HH23 JJ01 JJ72 JJ77

Claims

【特許請求の範囲】

【請求項１】目的地に関する情報が入力されると、元
地図データに基づいて、該目的地の情報から、起点を決
定し、該起点及び目的地の位置データ並びに起点及び目
的地を含む領域の元地図データに基づいて、起点から目
的地までの経路を推定して推定経路を決定し、起点から
目的地まで該推定経路に沿った案内用略図を作成する方
法。
【請求項２】目的地及び推定経路のうちの少なくとも
一方に関連する道路及び目標物の情報を優先的に抽出し
て表示する請求項１に記載の案内用略図の作成方法。
【請求項３】元地図データが構造物の種類及び位置情
報を含み、起点となる大目標物を、元地図データのうち
該大目標物の種類及び目的地から該大目標物までの距離
を基準として、選択する請求項１又は２に記載の案内用
略図の作成方法。
【請求項４】大目標物の選択に際しては、大目標物の
種類を目的地からの距離よりも優先する請求項３に記載
の案内用略図の作成方法。
【請求項５】大目標物の種類が、鉄道の駅及びバス
停、並びに高速道路のインターチェンジ及び交差点の区
分を含み、起点として選択される可能性のある大目標物
の種類の優先順位は、鉄道の駅がバス停よりも高く、高
速道路のインターチェンジが交差点よりも高い請求項４
に記載の案内用略図の作成方法。
【請求項６】鉄道の駅がＪＲの駅及び私鉄の駅の両方
を含み、大目標物の候補として鉄道の駅が選択される場
合、ＪＲ及び私鉄の駅のうちの少なくとも一方を選択す
る請求項４又は５に記載の案内用略図の作成方法。
【請求項７】元地図データから得られる、起点から目
的地までの間で経由する道路すなわち経由道路に沿った
距離、及び該距離以外の少なくとも一つの道路の特性情
報に基づいて、前記推定経路を選択する請求項１から６
までのいずれか一つの項に記載の案内用略図の作成方
法。
【請求項８】起点及び推定経路を決定した後、起点及
び目的地並びに起点から目的地までの推定経路を含むよ
うに、案内用略図作成のための略図化処理の範囲を規定
する仮図郭を設定する請求項１から７までのいずれか一
つの項に記載の案内用略図の作成方法。
【請求項９】元地図データに基づいて、仮図郭の範囲
内に位置する道路のうち、表示対象となる道路を選択的
に抽出する道路抽出段階を含む請求項８に記載の案内用
略図の作成方法。
【請求項１０】道路抽出段階が、仮図郭の範囲内にあ
る鉄道を無条件に、選択する段階を含む請求項９に記載
の案内用略図の作成方法。
【請求項１１】道路抽出段階が、仮図郭の範囲内にあ
る主要道路を抽出する段階を含む請求項９又は１０に記
載の案内用略図の作成方法。
【請求項１２】道路抽出段階が、仮図郭の範囲内にあ
る道路のうち鉄道、高速道路及び主要道路以外の一般道
路を、該道路の幅員や直線部分の長さ等のうち少なくと
も一つの条件に基づいて、選択的に抽出する段階を含む
請求項９から１１までのいずれか一つの項に記載の案内
用略図の作成方法。
【請求項１３】道路抽出段階が、鉄道及び高速道路以
外の道路について、推定経路と交差しない道路を抽出対
象から除去する除去段階とを有する請求項１１又は１２
に記載の案内用略図の作成方法。
【請求項１４】道路抽出段階が、仮図郭の範囲内で目
的地周辺の所定範囲内の道路を抽出する段階を含む請求
項９から１３までのいずれか一つの項に記載の案内用略
図の作成方法。
【請求項１５】道路抽出段階が、案内用略図を表示す
べき表示装置の表示解像度に応じて、表示対象となる道
路の表示密度が所定範囲になるように、表示対象から除
外する道路を決定する段階を含む請求項９から１４まで
のいずれか一つの項に記載の案内用略図の作成方法。
【請求項１６】仮図郭内に表示されるべき地図図形を
変形させる変形処理段階を含む請求項８から１５までの
いずれか一つの項に記載の案内用略図の作成方法。
【請求項１７】変形処理段階が、推定道路及び目的地
のうちの少なくとも一方を基準として、該基準からの距
離が近いほど拡大表示されるように、仮図郭内の地図図
形を部分的に変形させる拡大変形段階を含む請求項１６
に記載の案内用略図の作成方法。
【請求項１８】変形処理段階が、仮図郭内に表示され
る道路のうちの少なくとも一部の道路を直線化する直線
化段階を含む請求項１６又は１７に記載の案内用略図の
作成方法。
【請求項１９】変形処理段階が、仮図郭内で交差する
道路のうちの少なくとも一部の道路を、交差点で直角に
交わるように、再配置する直角化段階を含む請求項１６
から１８までのいずれか一つの項に記載の案内用略図の
作成方法。
【請求項２０】変形処理段階が仮図郭内の少なくとも
一つの道路を基線として選択し、該基線が水平方向又は
垂直方向になるように且つ起点が上に位置し目的地が下
に位置するように、仮図郭を回転させる回転処理段階を
含む請求項１６から１９までのいずれか一つの項に記載
の案内用略図の作成方法。
【請求項２１】仮図郭の範囲内で、起点及び目的地以
外で表示すべき目標物を、元地図データから抽出する目
標物抽出段階を含む請求項８から２０までのいずれか一
つの項に記載の案内用略図の作成方法。
【請求項２２】目標物抽出段階が、目標物の種類に応
じた抽出優先順位情報を含む抽出優先順位テーブルに基
づいて、該優先順位に従って目標物を抽出する優先的抽
出段階を含む請求項２１に記載の案内用略図の作成方
法。
【請求項２３】目標物抽出段階が、目的地周辺の目標
物を、全て抽出する目的地周辺目標物抽出段階を含む請
求項２２に記載の案内用略図の作成方法。
【請求項２４】目標物抽出段階が、表示されるべき画
面上において、実際上重複するか過度に密集する目標物
を、優先順位が低い順に抽出対象から除外する段階を含
む請求項２１から２３までのいずれか一つの項に記載の
案内用略図の作成方法。
【請求項２５】目標物抽出段階が、交差点や推定経路
からの距離に応じて、優先順位が低い順に目標物を抽出
対象から除外する段階を含む請求項２１から２４までの
いずれか一つの項に記載の案内用略図の作成方法。
【請求項２６】目標物抽出段階は、優先順位が同一で
同種の目標物が近接して複数あるとき、交差点から遠い
ものを除外する段階を含む請求項２２に記載の案内用略
図の作成方法。
【請求項２７】抽出された目標物を文字又は記号のう
ちの少なくとも一方で表示する請求項２１に記載の案内
用略図の作成方法。
【請求項２８】起点、目的地及び推定経路を含むよう
に、最終的な図郭を設定する請求項９から２７までのい
ずれか一つの項に記載の案内用略図の作成方法。
【請求項２９】目的地情報に加えて現在位置情報を受
けて、現在位置及び目的地の両方の情報から、元地図デ
ータに基づいて、起点を選択する請求項１から２８まで
のいずれか一つの項に記載の案内用略図の作成方法。
【請求項３０】目的地への移動手段が自動車であるか
否かを特定する情報を更に受けて、該移動手段情報に基
づいて、起点として選択対象とする大目標の種類の範囲
及び推定経路として選択する経由道路の範囲を決定する
請求項１から２９までのいずれか一つの項に記載の案内
用略図の作成方法。
【請求項３１】紙に印刷され目的地及び起点を含む地
図を画像データとして読みとって、該画像データから元
地図データを作成する段階を含む請求項１から３０まで
のいずれか一つの項に記載の案内用略図の作成方法。
【請求項３２】請求項１から３１までのいずれか一つ
の項に記載の方法を実施するためのコンピュータプログ
ラムを記録したコンピュータ読取可能な記録媒体。
【請求項３３】請求項１から３１までのいずれか一つ
の項に記載の方法を実施するように構成された案内用略
図作成システムであって、目的地の位置データを通信端
末装置から入力し、案内用略図を該通信端末装置で表示
するように構成された案内用略図作成システム。
【請求項３４】通信端末装置から該端末装置の表示画
面の解像度情報を目的地の位置データと共に送信するよ
うに構成された請求項３３に記載の案内用略図作成シス
テム。
【請求項３５】請求項１から３１までのいずれか一つ
の項に記載の方法を実施するように構成された案内用略
図作成システムであって、目的地の位置データをコンピ
ュータ本体と実際上同一の場所にある周辺装置から入力
するように構成された案内用略図作成システム。
【請求項３６】プリント可能な案内用略図を該略図の
表示装置に送るように構成された請求項３３から３５ま
でのいずれか一つの項に記載の案内用略図作成システ
ム。
【請求項３７】目的地情報及び元地図データに基づい
て、該目的地に行くための中間経由点となる大目標物を
起点として確定する起点確定手段と、起点及び目的地の
位置データ並びに起点及び目的地を含む領域の元地図デ
ータに基づいて起点から目的地までの間で辿るべき経路
を推定経路として決定する推定経路決定手段とを有する
案内用略図作成システム。
【請求項３８】起点、目的地及び推定経路の位置情報
に基づいて、起点、目的地及び推定経路を含む所定領域
を、道路構造及び目標物を簡略化して表示する範囲とし
て確定する図郭確定手段を更に有する請求項３７に記載
の案内用略図作成システム。
【請求項３９】目的地及び推定経路の少なくともいず
れか一方に関連する道路及び目標物を元地図データにあ
る他の道路及び目標物よりも優先的に出力対象として選
択する選択的抽出手段を更に有する請求項３７又は３８
に記載の案内用略図作成システム。
【請求項４０】元地図データのうちで図郭内入る道路
のうち、表示対象とすべき道路を、案内用略図の出力装
置の解像度及び道路の一般的な主要度を考慮して、選別
・抽出する道路抽出手段を更に有する請求項３７から３
９までのいずれか一つの項に記載の案内用略図作成シス
テム。
【請求項４１】元地図データのうちで図郭内入る目標
物のうち、表示対象とすべき目標物を、案内用略図の出
力装置の解像度、業種別抽出優先順位テーブル、並びに
目標物の位置及び業種区分の重複度を考慮して、選別・
抽出する目標物抽出手段を更に有する請求項３７から４
０までのいずれか一つの項に記載の案内用略図作成シス
テム。
【請求項４２】道路構造が二次元平面内で簡略化され
て表されるように、道路を表す線の直線性及び位置の少
なくとも一方を変える変形手段を有する請求項３７から
４１までのいずれか一つの項に記載の案内用略図の作成
システム。
【請求項４３】起点及び目的地の相対的な向きを変え
るべく、表示されるべき地図図形を回転させる回転手段
を有する請求項３７から４１までのいずれか一つの項に
記載の案内用略図作成システム。
【請求項４４】目的地に関する情報を通信端末装置か
ら与えるように構成された請求項３７から４３までのい
ずれか一つの項に記載の案内用略図作成システム。
【請求項４５】起点確定手段が、目的地に関する情報
と共に現在位置に関する情報に基づいて、起点を確定す
るように構成された請求項３７から４４までのいずれか
一つの項に記載の案内用略図作成システム。
【請求項４６】出力装置を備えたコンピュータで実行
されると、請求項３７から４５までのいずれか一つの項
に記載の案内用略図作成システムを与えるべく、情報記
録媒体に格納されたコンピュータ読取可能な案内用略図
作成プログラム。