JPH0371180A - 経路情報表示装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は記録媒体に記録された道路地図情報及び道順誘
導用の経路情報を再生し、ＣＲＴ　（陰極線管）等の表
示画面上に表示する装置に関するものである。

（従来の技術） 特開昭６２−８２３１６、特開昭６２−８２３１８　（
ＧＯＩＣ２１１００）には、記録媒体から道路地図情報
を再生して、自動車の運転席層りに装備されたＣＲＴに
道路、図形、地名等の地図イメージを表示し、更に入力
装置によって、出発点と目的点を人力することにより、
両地点間の道順を示す経路イメージを地図イメージに合
成して表示するものが開示されている。

これは記録媒体に道路地図上のすべての交差点の位置座
標（以下「ノード」という）と、ノード間の道路情報（
以下「リンク」という）及び各ノード毎の右左折禁止、
一方通行等の規制、道路渋滞、車幅規制等の条件を入力
しておき、出発点と目的点の指定により、装置内の経路
探索手段が、出発点のノードから順にノード毎に演算し
、目的点に達するまで演算を繰返して最短距離の道順を
選択するものである。

（解決しようとする問題点） 上記装置によって経路を探索する場合、ノード数が多く
なればなる程、ノードとリンクの組み合わせが増えて演
算量が膨大となる。そのため入力装置によって出発点と
目的点を指示してから、ＣＲＴの画面に経路が表示され
るまでに長時間を要する問題がある。

また、最短経路が表示できても、必要以上に複雑な経路
が生成される虞れがあり、移動体の操縦者に大きな負担
を強いる可能性がある。

（問題点を解決するための手段） 本発明は、都市、観光地において、寺院、公園、病院の
如く通常頻繁に利用される主要な地点を目的点とし、住
宅地、駅ターミナル、主要交差点等の主な複数地点を出
発点とし、これ等の各出発点から目的点までの各最適経
路を経路情報として予め記録媒体に入力しておくもので
ある。記録媒体には更にノードとリンクを含む地図イメ
ージの道路情報が人力されている。

出発点及び目的点を指定する人力手段（５）が制御部（
６）に連繋され、制御部（６）は入力された出発点又は
出発点と目的点の情報を基に、経路情報群の中から該当
する経路情報を再生手段（］２）に指示する。再生手段
（１２）は記録媒体から取り出した画部分の地図情報及
び所定経路情報を夫々画像作成装置（８）に供給し、地
図情報と経路情報を合成して、表示部（ｌＯ）に表わす
ものである。

記録媒体の目的点が複数ある場合、複数出発点と複数目
的点の組合せの数だけ経路情報が媒体中に予め記憶され
ている。この場合、ユーザーが出発点と目的点を人力手
段を用いて入力することによって、１本の経路情報と目
的点の地名だけが画面に表示される。

又、目的点が単一である場合、複数出発点から共通の目
的点へ向かう経路情報の数は、出発点の数と同じである
。ユーザーは出発点を入力するだけで、画面には経路情
報を表示できる。

尚、この場合、単一の目的点へ向う全部の経路情報、又
は出発地点群の情報を画面に表示してもよく、ユーザー
は自分の現在位置から最寄りの経路情報もしくは出発地
点を選んでも構わない。

記録媒体は、地図情報を記憶する第１記録媒体（１）と
、経路情報を記憶する第２記録媒体（３）とに分離する
ことが出来る。そして第２記録媒体（３）は、目的点の
種類、性質によって分けられた複数の媒体によって構成
され、例えば観光名所、公共施設、ガソリンスタンドの
如く、目的点の種類別に第２記録媒体（３）を構成し、
第２記録媒体中から、任意の１つの記録媒体を選んで再
生手段に着脱可能に接続する。

出発点（１５）、目的点（１８）又はその両方が、記録
媒体に記憶されている経路情報群中の何れのノードから
も外れている場合、制御部（６）は、人力された出発点
（１５）及び目的点（１８）から最寄りの位置にある経
路情報を選択して、それを該当する経路　− 情報として表示部（１０）に表わす。

ユーザーは出発点（１５）から経路情報の始点ノード（
１３）までは自らの判断で運転し、その後は画面上の経
路情報によって誘導される。目的点（１８）が経路情報
の終点ノード（１４）から離れている場合も同様に、ユ
ーザーは終点ノードから目的点までは自らの判断で運転
する。

例えば、出発点（１５）から経路↑１１ｉ報の始点ノー
ド（１３）までの道順について、誘導が必要な場合、従
来技術（特開昭６２−８２３１６、特開昭６２８２３１
８）の経路探索装置を制御部（６）中に備えておき、経
路情報の始点ノード（１３）を目的点として人力すれば
、この場合の出発点と目的点の距離、中間ノード数は少
ないから、速やかに演算されて道順（１９）が表示され
る。この場合、任意のノード間の短かい距離の道順を示
す探索手段と、予め選定された主要ノード間の長距離の
道順を示す制御部とが組み合わされて、互いの長所を活
かすことが出来て有利である。

なお、経路演算装置（１１）は、入力手段から指示され
た出発点と目的点を自動的に判断して、探索装置による
道順（１９）と制御部（６）による経路情報を同時に表
示し、一連の道順として示すことも出来る。

（作用効果） 本発明は複数の主要ノード間の経路情報群が予め記録媒
体に記憶されているから、ユーザーが出発点と必要に応
じて目的点を人力することにより、経路情報群の中から
該当する経路情報を直ちに表示し、時間的にも、制御部
の容量的にも大幅な節減が画られる。

特に第２記録媒体は、ユーザーの使用目的別に選定され
た出発点例えばドライブコース、観光地案内、公共施設
別に多種類の媒体を形成できるから、ユーザーは所望の
媒体を選んで再生手段へ接続することにより、必要とす
る経路情報を得ることが出来る利便がある。

（実施例） 図面及び以下の記載は本発明の理解を容易にするための
説明であるから、特許請求の範囲を限定して解釈するた
めに用いるべきではない。

本発明において記録媒体に予め記憶させておく情報は、
道路、建造物、自然地形、地名文字等の道路地図情報と
、複数主要ノード間の最適経路群及び目的点の名称等の
経路情報である。

地図情報は、国土地理院発行の２万５０００分の１の縮
尺地図掲載の情報に相当する内容であって、日本全土を
カバーする枚数を記憶している。

主要都市、地域については、４／２５０００更に１６／
２５０００の縮尺地図□に相当する地図情報が記録媒体
に入力される。

地図情報の内容は、道路を描くために必要な情報（第５
図ａ）と、地名等の文字及び地図記号を表示するために
必要な情報（第５図ｂ）とから構成される。

道路に関する情報（第５図ａ）には地図番号（２０）、
ノード番号（２１）、各ノードを表示装置（１０）の画
面の所定位置に決定する座標データのノード情報（２２
）、各ノードが接続している他の隣接ノードを表わすリ
ンク情報（２３）を含んでいる。

文字、記号を表示する情報（第５図Ｂ）は、地図番号（
２４）、文字、記号を画面の所定位置に座標データ（２
５）、地図上の地名、地形を表示する地名データ（１６
）を含んでいる。

第５図ａ１ｂの地図情報と、それに基づいて描かれた第
４図の画面について説明する。

画面は地図■を表わしており、左上を原点として、右に
向かってＸ座標、下に向かってＹ座標とし、（ｘＳｙ）
座標で画面上のノード点及び地名文字（１６）の位置を
決めている。

道路はその個を画面に表現できる様に、すべての交差点
、屈曲点、及びカーブを短がい直線の繋がりとしてカー
ブ路上の数箇所の点を夫々ノードとし、ノード番号が決
められる。例えば地図のにおいて、第３ノードは座標（
１００，１５０）であり、第２．４．５ノードと接続し
ている。

リンク情報（２３）に基づき画面にリンク（１２）が描
かれる。

地図情報は、隣り合う他の地図の地図情報を含めて再生
されている場合、第９ノートのリンク情０　− 報（２３）の内容は、第８ノード及び地図■の第２ノー
ドである。ユーザーは入力手段（５）によって地図番号
を人力すると、画面には第４図の道路、地名（１６）が
表示される。再生手段（２）には地図ののみでなく、そ
の周囲の地図■〜■も再生することにより、制御部（６
）のスクロール機能によって、画面の地図を移動するこ
とが出来る。

経路情報は、道順を表わす情報（第６図ａ）と、目的点
の名称、図形を表わす情報（第６図ｂ）から構成される
。

第６図ａの道順を表わす情報は、複数の主要ノード間の
最適経路について、１つの経路情報を１レコードとし、
経路情報君Ｔに関するレコード情報（２６）と、レコー
ド毎に、それが含まれている地図番号を示す地図情報（
２７）と、経路情報毎に順次通過すべきノードを示すノ
ード情報（２８）を含んでいる。

又、第６図すの目的点の名称、図形を表わす情報は、地
図番号（２９）、レコード番号（３０）、文字、図形の
座標データ（３１）、目的地の名称データ（１７）を含
んでいる。

第１図、第２図に示すように、地図情報と経路情報は、
記録すべき媒体を異にしており、地図情報はＣＤ−ＲＯ
Ｍディスク、磁気テープ等、装置に内蔵した第１記録媒
体（１）に人力する。経路情報は、目的地の種類、性質
によって分類し、複数の磁気カード、磁気シートの如く
携帯可能な第２記録媒体（３）へ分類別に人力する。

第２記録媒体（３）は、複数の媒体によって構成されて
いるから、使用目的に合わせて１枚の媒体を取り出し、
これを第２再生手段（４）へ接続して、記憶している経
路情報を一旦データメモリー（７）に移す。第２記録媒
体（３）が例えば特定ゴルフ場が発行するゴルフ場道筋
案内カードの如く、目的点が単一の場合には、目的点を
入力する必要はなく、案内カードをセットするだけで記
憶している全部の経路情報を表示装置の画面に写すこと
が出来る。

目的点が複数の場合、入力手段（５）を操作して、出発
点と目的点を人力すると、制御部（６）は第１１ 再生手段（２）を指示して、該当する地図を再生し、地
図情報はデータメモリ（７）へ移され、画面に写される
。

第１図の実施例は、人力可能な出発点及び目的点が、経
路情報の何れかの最適経路の始点と終点に一致するか、
又は最適経路上にある場合である。

画像作成装置（８）は出発点及び目的点に該当する最適
経路をデータメモリ（７）から取り出し、画像メモリ（
９）を経て、表示装置（１０）へ表示するものである。

表示の仕方は太い線、着色線、点滅線など、地図情報と
は区別できる見易い表示が望ましい。

第２図ａの実施例は、出発点及び目的点の一方又は両方
が、経路情報の最適経路から外れている場合でも入力可
能な場合である。入力手段（５）は経路演算装置（１１
）に連繋しており、第４図において出発点（１５）のノ
ードが人ノノされると、経路演算装置（１１）は、最寄
りの経路情報の始点ノード（１３）を選んで制御部（６
）に指示し、画面に表示するものである。

２− 経路演算装置（１１）が、特開昭６２−８２３１６号公
報の検索機能を具えることによって、出発点（１５）か
ら最寄りの始点ノード（１３）までの最適道順（１９）
をネットワークフロー計算して決定することが出来るか
ら、経路情報による道順と、経路演算装置による道順を
台底して画面に表示することによって、画面上の任意点
のノードを出発点とし、しかも経路情報の始点ノードと
終点ノードの間は演算を要しないから、短かい時間で、
しかも限られた演算容量で表示できる。

第３図の実施例は、経路情報は、第３図に示す如く地図
情報を記憶したＣＤ−ＲＯＭ等の記録媒体と同じ媒体中
に経路情報を入力し、入力手段（５）の操作によって必
要な種類の経路情報を再生して、表示装置の画面に地図
情報と経路情報を合成して表示するものである。

尚、本発明の各部措戊は上記実施例に限らず、特許請求
の範囲に記載の技術的範囲内で種々の変形が可能である
ことは勿論である。

１′（ ４

【図面の簡単な説明】

第１図乃至第３図は、本発明の各実施例を説明するブロ
ック図、第４図は本発明装置による画面の表示内容、第
５図ａ及びｂは第１記録媒体が記憶する地図情報の内容
、第６図ａ及びｂは、第２記録媒体が記憶する経路情報
の内容である。 （１）（３）・・・記録媒体 （２）　（４）・・・第１、第２再生手段（５）・・・
人ノノ手段 （６）・・・制御部 （８）・・・画像作成装置 （ｌＯ）・・・表示装置 ５

Claims (3)

【特許請求の範囲】
1. （１）ノード、リンクを含む道路地図情報及び、予め設
   定された複数ノード間の最適経路を示す経路情報群を記
   録した記録媒体と、 該記録媒体から地図情報及び経路情報を取り出す再生手
   段と、 経路における出発点又は出発点と目的点を入力する入力
   手段と、 入力された出発点又は出発点と目的点の情報を基に再生
   手段に対して、記録媒体から該当する経路情報の取り出
   しを指示する制御部と、取り出された道路地図情報及び
   経路情報を合成して表示する表示部 とを有する経路情報表示装置。
2. （２）ノード、リンクを含む道路地図情報を記録した第
   １記録媒体と、 予め設定した複数ノード間の最適経路群を複数の媒体に
   記録し、経路或いは目的点の種類、性質等により任意の
   媒体が選択可能な第２記録媒体と、 第１及び第２記録媒体から夫々道路地図情報と経路情報
   を取り出す第１及び第２再生手段と、経路における出発
   点又は出発点と目的点を入力する入力手段と、 入力された出発点又は出発点と目的点の情報を基に第２
   再生手段に対して第２記録媒体から該当する経路情報の
   取り出しを指示する制御部と、 取り出された道路地図情報及び経路情報を合成して表示
   する表示部 とを有する経路情報表示装置。
3. （３）入力手段に連繋し、出発点から目的点までのノー
   ドとリンクを演算して表示装置に最適経路を表わす経路
   演算装置を有しており、出発点から経路情報の始点ノー
   ドまでの最適経路、経路情報の終点ノードから目的点ま
   での最適経路を、経路情報に連続して表示する特許請求
   の範囲第１項又は第２項の装置。