JPH04204482A - 車両用経路案内装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、車両に搭載されて乗員に対して目的地まで
の経路を案内する車両用経路案内装置に関するものであ
る。

〔従来の技術〕

従来、この種の装置としては、例えば特開昭５８−２２
３０１７号公報あるいは特開昭６２−８６４９９号公報
に示すように、出発に先だって目的地へ入力すると・車
両の現在位置としての出発地から目的地までの走行距離
あるいは走行時間が最短となるような経路を地図データ
から探索し、乗員に提示するものがあった。この探索に
当っては、交差点間経路を地図データとして予め記憶し
、この交差点間経路に基づいて行なっていた。

〔発明が解決しようとする課題〕

従来装置では上記したように目的地が入力された段階で
膨大な地図データを使用して出発地から目的地までの全
ての経路を探索する必要があり、非常に時間がかかると
いう課題があった。

この発明は上記のような課題を解決するために成された
ものであり、乗員に対して経路を短時間で提示すること
ができる車両用経路案内装置を得ることを目的とする。

〔課題を解決するための手段〕

この発明に係る車両用経路案内装置は、地図上の代表地
点の位置情報と代表地点間の経路からなる代表地点間経
路データを記憶する代表地点間経路データメモリと、出
発地及び目的地の近傍の代表地点とこの代表地点間の経
路を地図データと代表地点間経路データから検索する代
表地点間経路検索手段と、地図と検索された代表地点間
経路と車両位置を表示する表示器を設けたものである。

又、この発明に係る車両用経路案内装置は、代表地点間
の経路が道路名称列または交差点列番号の列とこの番号
に対応した交差点列として記憶され、さらにこの交差点
列は道路名称が変わるときのものに限定される。

又、この発明に係る車両用経路案内装置は、出発地近傍
の代表地点と出発地との間の経路、及び目的地近傍の代
表地点と目的地との間の経路を地図データから探索する
経路探索手段を設け、これらの経路を代表地点間の経路
と共に表示器に表示するものである。

又、この発明に係る車両用経路案内装置は、検索された
代表地点間経路から出発地及び目的地までの最短の経路
を地図データから探索する経路探索手段を設け、出発地
から目的地までの経路を表示器に表示させるようにした
ものである。

又、この発明に係る車両用経路案内装置は、代表地点間
経路データメモリにより代表地点間の経路を複数個記憶
し、かつ検索された複数の経路を表示器に表示するとと
もに操作器からの指令により経路を選択して表示器に表
示する経路選択手段を設けたものである。

又、この発明に係る車両用経路案内装置は、代表地点間
経路検索手段により出発地及び目的地近傍の複数の代表
地点及びこれらを組合せた複数の経路を検索し、かつ検
索された複数の経路を比較し、最適な経路を決定して表
示器に表示させる経路比較手段を設けたものである。

〔作　用〕 この発明においては、代表地点の位置情報と代表地点間
の経路が予め記憶され、出発地及び目的地近傍の代表地
点とこの代表地点間の経路が検索され、この検索された
代表地点間の経路が地図及び車両位置と共に表示器に表
示される。

又、この発明においては、代表地点間の経路が道路名称
列または交差点列番号列と交差点列により効率的に記憶
され、この交差点列が道路名称が変わるときのみのもの
とされることにより一層効率的に記憶される。

又、この発明においては、出発地とその近傍の代表地点
間の経路、及び目的地とその近傍の代表地点間の経路が
地図データから探索され、これらの経路が代表地点間の
経路と共に表示器に表示される。

又、この発明においては、代表地点間の経路から出発地
及び目的地までの最短の経路が地図データから探索され
、出発地から目的地までの経路が表示器に表示される。

又、この発明においては、代表地点間の経路が複数個記
憶、検索され、このうちの１つの経路が操作器の操作に
より選択され、表示される。

又、この発明においては、出発地及び目的地近傍の代表
地点が複数個検索されるとともに、これらを組合せた経
路も複数個検索され、これらの経路は比較されて最適な
経路が決定されて表示される。

〔実施例〕

以下、この発明の実施例を１面とともに説明する。第１
図は第１〜第３の実施例による車側用経路案内装置の構
成を示し、１は代表地点間経路データメモリであり、代
表地力の位置情報と代表地点間の経路からなる代表地点
間経路データを記憶する。代表地点は地図を例えば市町
村単位あるいは緯度経度が何度から何度までという長方
形単位で分割し、分割された各々に設定する。代表地点
としては、例えば市町村単位であれば市町村役所の所在
地近傍の主要道路交差点などが適当である。

代表地点間の経路の数は代表地点が例えば１００あれば
ｌ００Ｘ１００−１００＝９９００経路となり、往路と
復路を共通にすればその半分の４９５０経路となる。代
表地点の位置情報は代表地点テーブルに格納され、その
例を第６図に示す。

第６図において代表地点はＡ、Ｂ、Ｃで表わされており
、その位置が緯度経度を座標値とするデータとして記憶
されている。又、代表地点間の経路は次のように記憶さ
れている。まず、代表地点間のテーブルを第７図に示す
。第７図において、縦のＡ、Ｂ、Ｃが出発地の代表地点
を表わし、横のＡ、Ｂ、Ｃが目的地の代表地点を表わし
、その交点のＰｌ、Ｐｌが後に説明する経路テーブルの
ポインタを表わす。例えば、Ａ地点を出発地、Ｂ地点を
目的地とすると、Ｐ、が経路テーブルのポインタである
。次に、経路を道路名称の列として記憶する場合の経路
テーブルの例を第９図に示す。第９図において、Ｐ、、
Ｐ、がポインタであり、Ｐｌの経路即ちＡ地点からＢ地
点の経路は第８間に示す地図データにおいて国道１４０
号線に始まり、ＥＮＤマーク直前の国道１６０号線に至
る一連の道路名称で表わされている道路の列である。

次に、経路を交差点列番号列として記憶する場合の経路
テーブルの例を第１２図に示す。第１２図において、Ｐ
、、Ｐｌはポインタであり、２００番台の数字は次に述
べる交差点列テーブルの交差点列番号である。交差点に
は道路名称ごとに一連の交差点番号が付されており、交
差点列番号は交差点番号列の番号である。第１１図は交
差点列テーブルの例を示し、最１段の２００番台の数字
が第１２図に示した交差点列番号であり、それ以外の１
００番台の数字が交差点の番号である。上段の交差点列
番号は、灯心する下段の連続した交差点の集合を表わし
ている。

再び第１１Ｆにおいて、２は車両位置検出手段であり、
例えばＧＰＳ衛星を利用したもの、または距離センサと
方位セッサと地図データから車両の位置を検出するもの
などがある。機能としては、車両の位置と車両の向いて
いる方向が出力される。

３は操作器で、目的地を入力するものである。目的地の
入力は、例えば表示器６に地図を表示して乗員がタッチ
スイッチで地図上の位置を指示してもよく、キーボード
により鉄道、ハスなどの駅名で指示してもよい。４は代
表地点間経路検索手段であり、２つの地点が与えられる
と代表地点間経路データから近傍の代表地点を検索し、
次に２つの代表地点からその間の経路を検索し、最後に
検索された経路と地図データメモリ５に記憶された地図
データから道路の座標を求め、表示器６に経路を表示す
る。第８図は地図データの例を示し、２木線が国道、１
本線が県道を表わし、各々に道路名称が付いている。○
印は交差点を表わす。交差点には道路名称ごとに一連の
交差点番号が付されており、図示されない緯度経度の座
標を持っている。Ａ−Ｄは第６図に示した代表地点間経
路データメモリ１の代表地点テーブルの代表地点である
。又、表示器６は例えばＣＲＴと表示制御装置からなり
、地図、車両の現在位置、車両の方向、目的地のマーク
及び経路の表示を行ない、地図の縮小及び拡大表示が可
能である。

次に、第１図の構成の動作を説明する。第１７図はこの
動作を示すフローチャートである。まず、ステップ３１
では、乗員は操作器３と表示器６を用いて目的地を入力
する。この目的地を例えば第８図のＲとし、目的地Ｒが
入力されると、代表地点間経路検索手段４は動作を始め
る。次に、ステップ３２では、車両位置検出手段２から
の車両位置を出発点に設定し、この出発点は例えば第８
図の０点とする。ステップ３３では、第６図に示した代
表地点間経路データメモリ１の代表地点テーブルから出
発地に最も近い代表地点を検索し、例えば第８図のＡ点
とする。ステップ３４では、同様に目的地に最も近い代
表地点を検索し、例えば第８図のＢ点とする。ステップ
３５では２つの代表地点Ａ、Ｂから第７図の代表地点間
テーブルを用いて経路テーブルのポインタを検索し、例
えばＰｌ　とする。ステップ３６では、経路テーブルか
ら経路を検索する。経路が道路名称の列で記憶されてい
る場合には、第９図の経路テーブルを用いて検索された
ポインタＰ１からＥＮＤマークのある所までの道路名称
の列を検索し、例えば５個の道路名称が検索される。次
に、ステップ３７では、地図データと道路名称の列から
交差点の列を検索する。例えば、Ａ地点は国道１４０号
線沿いにあり、交差点１４４から交差点１４３．１１５
をたどって県道１１０号線を見つけ、次に県道１１０号
線を探索して交差点１１５．１１４．１０２をたどった
ところで国道１００号線を見つける。こうして、Ａ地点
からＢ地点までの交差点の列を検索することができ、こ
の交差点の列を第１０図に示す。ステップ３８では、こ
の交差点列間の道路を表示器６に目立つ色で表示する。

このように、出発地近傍の代表地点から目的地近傍の代
表地点までの経路が即座に表示されるので乗員は待たさ
れることがなく、また表示器６にはその時々の車両の位
置と方向が同時に表示され、どこで右左折すべきかが良
く分かるので、乗員は容易に最適な経路を走行すること
ができる。

次に、第２の実施例として経路が交差点列番号列で記憶
されている場合の動作を説明する。第１７図のステップ
３５までは上記と同様とである。

ステップ３６では、第１２図に示した代表地点間経路デ
ータ１の経路テーブルを用い、第７図の代表地点間テー
ブルで検索されたポインタからＥＮＤマークのある所ま
での交差点列番号を検索する。例えば、Ｐｌから２１１
〜２１３の３個の交差点列番号が検索される。ステップ
３７では、地図データからではなく、第１１図に示す代
表地点間経路データメモリ１の交差点列テーブルから交
差点列番号に対応した交差点列を検索し、それらをつな
ぎ合せ、重複している交差点を取り除く。

結果は第１０図に示す交差点列と同一のものが得られ、
ステップ３８は上記と同様である。

次ニ、第３の実施例として交差点列テーブルの交差点を
道路名称が変わる時のみとし、その間の交差点を省略し
た場合を説明する。第１１図の交差点列テーブルから道
路名称が同一の交差点を省略したものを第１３閏に示す
。この場合の動作は、ステップ３６において第１２［Ｄ
から交差点列番号を検索するまでは第２の実施例と同様
である。ステップ３７では、第１３図の省略交差点列テ
ーブルから交差点列番号に対応した交差点を検索する。

即ち、まず交差点列番号２１１に対応した最初の２つの
交差点１４４．１１５を検索し、次に地図データから交
差点１４４と１１５の間の交差点１４３を見つけ、それ
らを接続する。次に、交差点１１５と１０２の間の交差
点１１４を見つける。

このように、代表地点間経路データと地図データとから
第１０図に示した交差点列を検索する。ステップ３８は
上記各実施例と同様である。

次に、上記実施例によれば、経路を記憶するのに大きな
記憶容量を必要としないことを具体的に説明する。上記
したように代表地点間の経路を交差点の列として記憶す
ると、第１０図のようになる。これに対して、例えば第
１２図に示す交差点列番号の列として記憶する経路テー
ブルでは、わずかの記憶容量で記憶できることが分かる
。ただし、この場合は第１１図又は第１３図に示す交差
・　点列テーブルが必要となり、経路テーブルと交差点
列テーブルの合計が第１０図の交差点列より小さくなら
なければならない。ここで、第８図の地図データにおい
て、代表地点が４地点の場合を例に説明する。Ａ−Ｄは
代表地点である。第１５図はこの場合の代表地点間テー
ブルを示す。代表地点が４地点であるので、４　Ｘ　４
−４　＝　１２の経路があり、往路と復路を共有すると
その半分の６経路となる。第１４回はこの場合の交差点
列テーブルを示し、幹線道路を国道１００号線とし、各
々の代表地点Ａ−Ｄからこの幹線道路に出る経路を１つ
の交差点列としてまとめてあり、交差点列番号は２１１
〜２１５である。交差点列番号２１２は幹線道路の交差
点列である。第１６図はこの場合の経路テーブルを示し
、経路が６であるのでポインタも６あり、交差点列番号
にマイナス符号のあるものは交差点列テーブルにおける
交差点の順序が逆であることを意味する。第１６図から
分かるように各々の経路は２または３の交差点列番号か
らなっている。即ち、出発地近傍の代表地点から幹線道
路までの交差点列番号、幹線道路間の交差点列番号、幹
線道路から目的地近傍の代表地点までの交差点列番号の
多くとも３つの交差点列番号でどのような経路でも記憶
できる。従って、経路テーブルが２２、交差点列テーブ
ルが２５の合計４７の記憶容量で記憶できるが、６つの
経路を第１０図のように交差点列で記憶すると６１の記
憶容量が必要となる。以上は４つの代表地点の場合につ
いて説明したが、代表地点が多くなればなるほど効果が
ある。

第２図はこの発明の第４の実施例の構成を示し、１〜６
は第１図と同様であり、７は経路探索手段であり、２つ
の地点が与えられると地回データから２つの地点間の最
適な経路を探索するものである。探索方法は、例えば特
開昭５８−２２３０１７号公報、特開昭６２−８６４９
９号公報、またはＥＤＷＡＲ［ｌＦ、？１００Ｉ’ｌＥ
の”　Ｔｈｅ　５ｈｏｒｔｅｓｔ　Ｐａｔｈ　Ｔｈｒｏ
ｕｇｈ　ａ　Ｍａｚｅ　”などに示されている。

次に、第２図の構成の動作を説明する。まず、第１７図
のフローチャートのステップ３１〜３８の動作が行なわ
れ、表示器６には代表地点間の経路が表示されている。

例えば、Ａ点からＢ点までの道路が目立つ色で表示され
ている。以後の動作を第１８図のフローチャートによっ
て説明する。

ステップ４１では代表地点間経路検索手段４による代表
地点間の経路の検索が終了し、経路探索手段７による動
作が開始される。ステップ４２では車両位置検出手段２
により検出された車両位置を出発地に設定し、ステップ
４３では代表地点間経路検索手段４により検索した出発
地近傍の代表地点と出発地との間の最適な経路を地図デ
ータから探索する。ステップ４４ではこの最適な経路を
表示器６に表示し、例えば出発地Ｑ点と代表地点Ａ点と
の間の道路が目立つ色で表示される。ステップ４５では
目的地近傍の代表地点と目的地との間の最適な経路が地
図データから探索され、この経路が表示器６に目立つ色
で表示される。即ち、Ｒ地点とＢ地点の間の交差点１２
２．１２３゜１６１を経る道路が目立つ色で表示される
。ただし、この場合、交差点１２２．１６１間の道路は
既に目立つ色で表示済みである。このように、出発地か
ら目的地までの経路が短時間で表示されるので、乗員は
待たされることが少なく、また表示器６にはその時々の
車両の位置と方向が同時に表示され、どこで右左折すべ
きかが良く分かるので、乗員は容易に最適な経路を走行
することができる。

第３図はこの発明の第５の実施例による構成を示し、符
号１〜７に示す構成は同しであるが、動作が若干異なる
。即ち、代表地点間経路検索手段４は第１７図における
ステ、１３１〜３７の動作を行ない、ステップ３８では
検索した経路即ち第１０図の交差点列を経路探索手段７
に送り、代表地点間経路検索手段４の動作を終了する。

次に、経路探索手段７の動作を第１９０のフローチャー
トを用いて説明する。ステップ５１では代表地点間経路
検索手段４が動作を終了し、ステップ５２では車側位置
検出手段２からの車両位置を出発地に設定し、ステップ
５３では代表地点間経路検索手段４で検索した代表地点
間経路と出発地との間の最短の経路を地図データを用い
て探索する。この探索は次のように行なう。即ち、検索
された代表地点間経路の交差点の中で出発地に最も近い
交差点を選び、その交差点と出発地との経路を探索する
。例えば、第１０図の交差点列の中から第８図のＱ地点
即ち交差点１４５に最も近い交差点１４４が選ばれ、交
差点１４５．１４４間が探索される。ステップ５４では
検索された代表地点間経路と目的地との間の最短の経路
を地図データを用いて探索し、即ちＲ地点に最も近い交
差点１２２が選ばれ、交差点１２３．１２２間が探索さ
れる。ステップ５５では代表地点間経路検索手段４によ
って検索された経路と経路探索手段７によって探索され
た経路を接続し、この接続された交差点列を第２０図に
示すが、交差点１４４の上乙こ交差点１４５を追加し、
第１０図の交差点１６１の代りに交差点１２３が選ばれ
ている。ステップ５６では第２０図に示した交差点列の
道路を表示器６に目立つ色で表示させる。このように、
出発地から目的地までの最短の経路が短時間で表示され
る。

第４図はこの発明の第６の実施例による構成を示し、代
表地点間経路データメモリ１は上記各実施例と同様に地
図上の代表地点の位置情報と代表地点間の経路からなる
代表地点間経路データを記憶するが、経路を交差点列番
号の列として記憶する場合、経路テーブルとしては第１
２図に示すものではなく、第２１図に示すものを記憶す
る。第２１図においては、ポインタから順次経路の数、
経路１の走行距離、走行時間、高速道路料金、交差点列
番号の列、ＥＮＤマーク、以下経路２の同様のものが記
憶され、経路の数だけ同様に記憶される。ポインタＰ１
では代表地点間の経路が２つ用意されており、第１の経
路は高速道路を利用しない経路であり、第２の経路は高
速道路を利用した経路である。又、操作器３は目的地の
入力の外に、経路の指定を行なう。代表地点間経路検索
手段４は複数の経路と走行距離などの情報を出力する６
８は経路選択手段であり、代表地点間経路検索手段４に
より検索された複数の経路の中から１つを選択する。

次に、第４図の構成の動作を説明する。まず、代表地点
間経路検索手段４は第１７図のフローチャートのステッ
プ３１〜３７の動作を行なう。ステップ３６．３７では
複数の経路が検索される。

ステップ３８では検索した経路を走行距離などの情報を
付けて経路選択手段８に送り、代表地点間経路検索手段
４の動作を終了する。次に、経路選択手段８の動作を第
２２図のフローチャートによって説明する。ステップ６
１では代表地点間経路検索手段４の動作終了と同時に経
路選択手段８が動作を開始し、ステップ６２では代表地
点間経路検索手段４から送られた走行距離、走行時間、
高速道路料金などを表示器６に表示し、ステ／プロ３で
は乗員は表示された情報を見て、自分に最も都合のよい
経路を操作器３を用いて指示する。

ステップ６４．６５では指示された経路を目立つ色で表
示器６に表示する。なお、代表地点間の経路の数が２つ
以上の場合も同様に行なうことができる。以上のように
この実施例では、表示器に複数の経路が走行距離、走行
時間、高速道路料金と共に表示されるので、乗員は自分
に最も都合のよい経路を選択することができる。

第５図はこの発明の第７の実施例の構成を示し、代表地
点間経路検索手段４はＮ個の代表地点とＮ２個の経路を
検索する。９は経路比較手段であり、代表地点間経路検
索手段４により検索された複数の経路を各々比較し、最
適な経路を決定する。

次に、第５図の構成の動作を第２３図のフローチャート
を用いて説明する。ステップ７１では乗員は操作器３と
表示器６を用いて目的地を入力し、目的地が入力される
と代表地点間経路検索手段４は動作を始める。ステップ
７２では、検出された車両位置を出発地に設定する。ス
テップ７３では第６図の代表地点テーブルから出発地に
近い順にＮ個の代表地点を検索し、ステップ７４では目
的地に近い順にＮ個の代表地点を検索する。ステップ７
５では、第７図の代表地点間テーブルを用いて経路テー
ブルのポインタを検索するが、代表地点の組合せはＮ２
個あるから、Ｎ２個のポインタを検索する。ステ、プ７
６では、経路が交差点列番号の列として記憶されている
場合には第１２図の経路テーブルから経路をＮ２個検索
し、第１１図の交差点列テーブルから各々の経路を交差
点の列にする。ステップ７７では交差点の列に変換され
たＮ２個の経路を経路比較手段９に送り、ステップ７８
では経路比較手段９は交差点の列に変換されたＮ２個の
経路を比較し、最短時間又は最短距離となる経路を１つ
決定する。ステップ７９では、決定された経路を表示器
６に目立つ色で表示する。

この実施例では経路をＮ２としたので、より最適な経路
を検索、表示することができる。

なお、上記各実施例においては、地図上に経路を目立つ
色で表示し、その時の車両の位置と方向をその上に表示
して、乗員がこれを見て交差点で進路を判断し、目的地
に到達するようにしていたが、第２４図に示す第８の実
施例のように車両の位置と経路から自動的に進路を判断
し、乗員に進路を提示するようにすると、非常に有益で
ある。

第２４図において、表示器６は進路の表示も行ない、進
路の表示は例えば右折する場合はＣＲＴの画面に右向き
の矢印を大きく表示するものである。

１０は進路判断手段であり、その動作は次のようである
。いま、車両は第８図のＱ点にあり、乗員は目的地をＲ
地点に設定したとすると、代表地点間経路検索手段４は
Ａ地点からＢ地点までの経路を表示器６に目立つ色で表
示する。乗員はこの経路に従って国道１４０号線を左に
直進する。進路判断手段１０は地図データと代表地点間
経路検索手段４からの交差点列から右左折すべき交差点
を判断し、その交差点と経路上の一つ手前の交差点を検
索し、この間に車両の位置が入ると表示器６に進路表示
を行なう。例えば、交差点１１５は右折すべき交差点で
あり、１つ手前の交差、寺は１４３である。従って、車
両が交差点１１５゜１４３の間にくると、右折の進路表
示を行なう。

車両が右左折すべき交差点を通過すると、進路判断手段
１０は進路表示を取消し、元の経路表示となる。以降、
目的地まで同様の動作が繰り返される。

〔発明の効果〕

以上のようにこの発明によれば、代表地点間の経路を予
め記憶しておくので、経路を探索する必要がなく、即座
に経路を表示することができる。

又、この発明によれば、代表地点間の経路を道路名称の
列または交差点列番号の列とこの番号に対応し、た交差
点列として記憶したので、記憶容量の小さいもので済み
、安価に構成することができる。さらに、交差点列を道
路名称が変わるときの交差点列のみとすることにより、
−層記憶容量を小さくすることができる。

又、この発明によれば、出発地近傍の代表地点と出発地
との間の経路、及び目的地近傍の代表地点と目的地との
間の経路が地回データから探索され、これらの経路も代
表地重量の経路と共に表示器に表示されるので、出発地
から目的地までの経路をすべて表示する二とができる。

又、この発明によれば、代表地点間経路から出発地及び
目的地までの最短の経路が表示されるので、出発地から
目的地までのより短かい経路が表示され、乗員に対して
有益である。

又、この発明によれば、代表地点間の経路を複数個記憶
し、検索された複数の経路を表示器に表示するので、乗
員は自分の都合に応して経路を選択することができる。

又、この発明によれば、出発地及び目的地近傍の代表地
点を複数個検索するとともにこれらを組合せた代表地点
間経路を検索し、検索された複数の経路を比較して最適
な経路を決定して表示器に表示するので、乗員にとって
最適な経路を得ることができる。

【図面の簡単な説明】

第１図はこの発明装置の第１〜第３の実施例による構成
図、第２図〜第５図はこの発明装置の第４〜第７の実施
例による構成図、第６図はこの発明による代表地点テー
ブル、第７図はこの発明ムこよる代表地点間テーブル、
第８図は地図データを示す図、第９図は経路を道路名称
列で記憶する場合の経路テーブル、第１０図は経路を交
差点列で示した図、第１１図及び第１２図は経路を交差
点列番号列で記憶した場合の交差点列テーブル及び経路
テーブル、第１３図は道路名称が変わらない交差点を省
略した交差点列テーブル、第１４図〜第１６図は代表地
点が４つの場合の交差点列テーブル、代表地点間テーブ
ル及び経路テーブル、第１７図はこの発明装置の第１の
実施例の動作を示すフローチャート、第１８図及び第１
９図はこの発明装置の第４及び第５の実施例の動作を示
すフローチャート、第２０回はこの発明装置の第５の実
施例により得られた経路としての交差点列、第２１図及
び第２２図はこの発明装置の第６の実施例による経路テ
ーブル及びフローチャート、第２３０はこの発明装置の
第７の実施例によるフローチャート、第２４図はこの発
明装置の第８の実施例による構成図である。 １・・・代表地点間経路データメモリ、２・・・車両位
置検出手段、３・・・操作器、４・・・代表地点間経路
検索手段、５・・・地図データメモリ、６・・・表示器
、７・・・経路探索手段、８・・・経路選択手段、９・
・・経路比較手段。 なお、図中同一符号は同−又は相当部分を示す。 代理人　　　　大　　岩　　増　　雄 ２　　　第２図 第４図 ２　　　第５図 第６図 第７図 第９図 第１１図 第１２図 第１６図 第２０図　　　　　第２１図 第２２図 第２４図 手続補正書 ２０発明の名称 車両用経路案内装置 ３、補正をする者 代表者志岐守哉 ５、補正の対象 ６、　補正の内容 （１）　　明細書の特許請求の範囲を別紙のように補正
する。 （２）　　同第５頁第８〜１０行の「記憶され、・・・
・・・限定される。」を「記憶されるものである。」と
補正する。 （３）　　同第５頁第１１〜１６行の「又、この発明に
係る・・・・・・ものである。Ｊを削除する。 （４）　　同第６頁第２〜１３行の「又、この発明に係
る・・・・・・設けたものである。」を削除する。 （５）　　同第７頁第２〜３行の「効率的に記憶され、
・・・・・・−層効率的に記憶される。」を「効率的に
記憶される。」と補正する。 （６）　　同第７頁第５〜９行の「又、この発明におい
ては、・・・・・・表示される。」を削除する。 （７）　　同第７頁第１４行〜第８頁第１行の「又、こ
の発明においては、・・・・・・表示される。」を削除
する。 （８）同第８頁第１４行のｒ９９００経路」をｒ９９０
０ｔｊｉの経路」と補正する。 （９）同第８買第１６行のｒ４９５０経路」をｒ４９５
０組の経路ｊと補正する。 ａｍ　　同第１５頁第１７行の「１２の経路」を「１２
組の経路」と補正する。 ００　　同第１５頁第１８〜１９行の「６経路Ｊを「６
組の経路」と補正する。 ■　同第１６頁第１６行の「６つの経路」を「６組の経
路」と補正する。 ■　同第１８頁第８行の［交差点１２２，１２３．Ｊを
「交差点１２３，１２２．、と補正する。 （ロ）同第２５頁第１９行〜第２６頁第１行のｒさらに
、・・・・・・することができる。」を削除する。 αつ　同第２６頁第２〜７行の「又、この発明によれば
、・・・・・・ことができる、」を削除する。 ０５１　　同第２６員第１２行〜第２７頁第１行の「又
、この発明によれば、・・・・・・得ることができる。 」を削除する。 Ｃ″ｒＪ　　第２１図を別紙のように補正する。 ７、　添付書類の目録 （１）　　特許請求の範囲　　　　　　　　１通（２）
　　　図　　面　　　　　　　　　　　　　　　　　　
　　１通以　　上 特許請求の範囲 （１）車両の位置を検出する車両位置検出手段と、目的
地を入力する操作器と、道路地回データを記憶する地図
データメモリと、地図上の道路の代表地点の位置情報と
上記代表地点間の経路からなる代表地点間経路データを
記憶する代表地点間経路データメモリと、上記車両位置
検出手段により検出された車両位置を出発地に設定する
手段と、出発地及び目的地のそれぞれ近傍の上記代表地
点とこの代表地点間の経路を地図データと代表地点間経
路データから検索する代表地点間経路検索手段と、地図
と検索された代表地点間経路と検出された車両位置を表
示する表示器を備えたことを特徴とする車両用経路案内
装置。 （２）代表地点間の経路を道路名称列で記憶したことを
特徴とする請求項１記載の車両用経路案内装置。 （３）代表地点間の経路を交差点列で表現し、交差点列
に番号を付して交差点列番号の列とこの番号に対応した
交差点列で経路を記憶したことを特徴とする請求項１記
載の車両用経路案内袋！。 ■検索された代表地点間経路から出発地及び目的地まで
の最短の経路を地図データから探索する経路探索手段を
設け、出発地がら目的地までの経路を表示器に表示させ
るようにしたことを特徴とするｌ工１土二１のいずれか
に記載の車両用経路案内装置。 “図

Claims (8)

【特許請求の範囲】
1. （１）車両の位置を検出する車両位置検出手段と、目的
   地を入力する操作器と、道路地図データを記憶する地図
   データメモリと、地図上の道路の代表地点の位置情報と
   上記代表地点間の経路からなる代表地点間経路データを
   記憶する代表地点間経路データメモリと、上記車両位置
   検出手段により検出された車両位置を出発地に設定する
   手段と、出発地及び目的地のそれぞれ近傍の上記代表地
   点とこの代表地点間の経路を地図データと代表地点間経
   路データから検索する代表地点間経路検索手段と、地図
   と検索された代表地点間経路と検出された車両位置を表
   示する表示器を備えたことを特徴とする車両用経路案内
   装置。
2. （２）代表地点間の経路を道路名称列で記憶したことを
   特徴とする請求項１記載の車両用経路案内装置。
3. （３）代表地点間の経路を交差点列で表現し、交差点列
   に番号を付して交差点列番号の列とこの番号に対応した
   交差点列で経路を記憶したことを特徴とする請求項１記
   載の車両用経路案内装置。
4. （４）上記交差点列を道路名称が変わるときのみの交差
   点の列としたことを特徴とする請求項３記載の車両用経
   路案内装置。
5. （５）出発地近傍の代表地点と出発地との間の経路、及
   び目的地近傍の代表地点と目的地との間の経路を地図デ
   ータから探索する経路探索手段を設け、これらの経路を
   代表地点間の経路と共に表示器に表示させるようにした
   ことを特徴とする請求項１〜４のいずれかに記載の車両
   用経路案内装置。
6. （６）検索された代表地点間経路から出発地及び目的地
   までの最短の経路を地図データから探索する経路探索手
   段を設け、出発地から目的地までの経路を表示器に表示
   させるようにしたことを特徴とする請求項１〜４のいず
   れかに記載の車両用経路案内装置。
7. （７）代表地点間経路データメモリは代表地点間の経路
   を複数個記憶し、かつ検索された複数の経路を表示器に
   表示するとともに操作器からの指示に従って経路を選択
   して表示器に表示する経路選択手段を設けたことを特徴
   とする請求項１〜４のいずれかに記載の車両用経路案内
   装置。
8. （８）代表地点間経路検索手段は出発地及び目的地の近
   傍の代表地点を複数個づつ検索するとともにこれらを組
   合せた代表地点間経路を検索し、かつ検索された複数の
   経路を比較し、最適な経路を決定して表示器に表示させ
   る経路比較手段を設けたことを特徴とする請求項１〜４
   のいずれかに記載の車両用経路案内装置。