JPS61205974A - 車両用ナビゲ−タ装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、出発地点から目的地点までの進行コースに車
両の現在位置をガイド表示する車両用ナビゲータ装置に
関する。

（従来技術） 従来、この種の車両用ナビゲータ装置としては、例えば
特開昭５６−７４７９８号のものが知られている。

この従来装置において出発地点から目的地点までのルー
ト検索を行なう場合、高速道路やバイバ　　　　。

ス道路のような特殊道路と一般道路とを区別することな
く、最短ルートの探索を行なうようにしている。

（発明が解決しようとする問題点） しかしながら、このような従来装置におけるルート探索
にあっては、使用道路のいかんに係わらず距離的な最短
ルートを探索するようになるが、距離が長くとも高速道
路やバイパス通路を使用したほうが目的地点への到達時
間が短くなる場合があり、時間的にみた最短ルートの検
索ができないという問題があった。

（問題点を解決するための手段） 本発明は、このような従来の問題点に鑑みてなされたも
ので、高速道路やバイパス道路などの特殊通路と一般道
路とを区別することで時間的な最短ルートを探索して進
行コースを表示するようにした車両用ナビゲータ装置を
提供することを目的とする。

この目的を達成するため本発明にあっては、ルート検索
に使用する道路網データのうち高速道路等の特殊道路の
道路網データについては一般道路から区別するための識
別情報を付加しておき、特殊道路を示ず識別情報が付加
された道路網データによる通路長については、実際の距
離に対して短縮すべく演算する特殊道路演算処理を行な
って時間的な最短ルートを探索するようにしたものであ
る。

〈実施例） 第１図は本発明の基本構成を示したブロック図である。

まず構成を説明すると、１００は地図データ記憶手段で
あり、道路地図に基づいて作成された道路網データが予
め記憶されており、具体的にはＲＯＭカード等が使用さ
れる。また、地図データ記憶手段１００に記憶される道
路網データとしては、道路網にお（プる交差点位置の地
図座標におけるＸ。

Ｙアドレスを１つのデータとして記憶している。

２００はキーボード等を使用した入力手段であり、出発
地点及び目的地点のデータを与える。３００は位置計算
手段であり、後の説明で明らかにするように方位センサ
と移動量センサ（距離センサ）の検出信号に基づいて車
両の現在位置データを出力する。５００は表示手段であ
り、具体的にはＣＲＴや液晶ディスプレイが用いられ、
地図データ記憶手段１００から読み出された道路網を表
示制御手段４００による表示制御のちとに表示すると共
に、入力手段２００で指定された出発地点から目的地点
までの進行コースを表示し、更に位置計算手段３００で
計算された車両の現在位置を表示する。

地図データ記憶手段１００の出力は地図データ発生手段
１０２に与えられており、この地図データ発生手段１０
２において地図データ記憶手段１０ｏから読み出された
道路網データの内の予め定めた高速道路やバイパス道路
等の特殊道路の道路網データについて一般道路と区別す
るため、特殊道路であることを表わす識別情報、例えば
フラグ情報を付加した道路網データを発生ずる。この地
図データ発生手段１０２における発生データとしては、
例えば第２図に示すような道路地図にお【プる道路網デ
ータを例にとると、第３図の表に示すようになる。

即ち、第２図の道路網データにおいて、実線の部分は一
般道路を表わし、また二重線の部分は高速道路を表わし
ており、この道路網におけるＮｏ。

１からＮ０１８までの各交差点位置のデータが通路網デ
ータとして記憶されている。即ち、第３図の表に示すよ
うに、交差点Ｎｏ、１〜８に続いて分岐先Ｎｏ、が設け
られ、例えば交差点Ｎ０１１を例にとると、分岐先は交
差点Ｎ００２及びＮｏ。

６となる。この分岐先ＮＯ８に続いては道順Ｎｏ。

を書き込むデータエリアが設けられ、道順Ｎｏ。

に続く最後のデータエリアに道路を識別するためのフラ
グ情報が設けられており、フラグ情報の内の先頭のデー
タエリアが高速フラグとなり、第２図の道路網において
交差点ＮＯ，１〜Ｎ０９４が高速道路であることから「
１」となる高速フラグが立てられ、一方、交差点Ｎ０９
５〜Ｎｏ、８は一般道路であることから高速フラグのデ
ータエリアは「０」となってフラグは消されている。

従って、第１図に示した地図データ発生手段１０２は地
図データ記ｆ１手段１００からの交差点Ｎｏ、及び分岐
先Ｎｏ、でなる道路網データについて、高速道路である
か一般道路であるかを示す識別情報としてのフラグ情報
を付加して出力する。

再び第１図を参照するに、地図データ発生手段１０２の
出力データは特殊道路長演算手段１０４に与えられる。

特殊道路長演１７手段１０４は地図データ発生手段１０
２から発生された道路網データの内、特殊通路であるこ
とを示すフラグ情報の有無を検知し、フラグ情報をもつ
道路網データについての通路長を、実際の距離に対し短
縮された通路長となるようにｉＩｉ路長の演算処理を行
なう。

）口路長演粋手段１０４による演算処理を、第２図の道
路網を例にとって具体的に説明すると、交差点ＮＯ，１
〜４については特殊道路であることを示す高速フラグが
付加されでいることから、交差点Ｎ０１１と２．Ｎｏ、
２と３、及びＮｏ、３と４の各通路長１３．　Ｑ、４．
　痣５については、例えば１／４に短縮する係数０．２
５を掛は合せ、通路長０．２５Ｑ、３．０．２５痣４及
び０．２５止５を求める。これに対し、高速フラグが付
加されていない交差点間の通路長Ｌ’１．Ｌ２．１６．
Ｌ７．１８及び１９については、高速フラグが検知され
ないことから実際の距離をそのまま通路長として求める
。

特殊道路長演算手段１０４で演算された通路長はコース
探索手段１０６に与えられ、コース探索手段１０６は入
力手段２００から与えられている出発地点と目的地点の
データに基づく最短コース・Ｄ探索を行なう。

例えば第２図の通路網において、出発地点が交差点Ｎ０
１５であり目的地点が交差点Ｎｏ、８であったとすると
、次の３つのルートが探索される。

ルーｔ−Ｒ１＝Ｎｏ　、５．６，７．８ルー１〜Ｒ２＝
Ｎｏ、５．６．１，２．３．７．８ルートＲ３＝Ｎｏ　
、５．６．　１，２，３．８このような３本のルート選
択ができたならば、特殊道路長演算手段１０４から与え
られている各交差点間の通路長に基づいてルートＲ１〜
Ｒ３の各距離を次のようにして演算する。

Ｒ１−ｍ１＋１８十１９ Ｒ２＝Ｌ１＋Ｑ、２＋０．２５　（止３＋止４）＋！１
，６＋１９ Ｒ３＝Ｌ１＋Ｌ２＋０．２５　（Ｌ３＋−１４）＋１７ この結果、例えば−船道路のみを使用したルートＲ１が
距離的には最短コースであったとしても、高速道路を使
用したルートＲ２，Ｒ３の方が距離的には長くても高速
道路を通ることで時間的に短い距離となり、ルートＲ２
に対してルートＲ３の方が短いことから、最短コースと
してルートＲ３が探索され、表示手段５００に探索した
最短コースとなるルートＲ３を表示させるようになる。

第４図は本発明の具体的な実施例を示したブロック図で
ある。

即ち、第４図において、表示手段５００は車室内に設置
されたディプレイ装置１１で実現され、ディスプレイ装
置１１の表示を制御する表示制御手段としての表示制御
回路１２が設けられる。

更に詳述すると、表示制御回路１２は第１クロック１３
ａ、コントローラ１４１分周器１５，３台のＰ−８変換
器１６ａ　、１６ｂ　、１６ｃ　、ＲＡＭ１７．データ
セレクタ１８．パスセパレータ１つ、第２クロック１３
ｂ９表示用ＣＰＵ２０．１１０ボート２１により構成さ
れている。

次に、第１図に示した地図データ記憶手段１００からコ
ース探索手段１０６までの回路部は、地図計算用ＣＰＵ
２２．ＲＡＭ２３．カードリーダ２４、及び地図データ
を書き込んだＲＯＭカード２５で構成され、更に地図針
ｎ用ＣＰＬＩ２２に対しては入力手段２００となるキー
ボードが接続されている。

従って、例えば乗員がＲＯＭカード２５をカードリーダ
２４にセットして地図データを読み込ませると、地図計
算用ＣＰＵ２２は第１図のブロック１００〜１０６に示
す回路部の処理を実行してその結果をＲＡＭ２３に記憶
し、ＲＡＭ２３に記憶された演算データ、即ち道路地図
網及び進行コース等の情報は表示制御回路１２によって
ディスプレイ表示装置１１に表示される。尚、入力手段
２００のキーボードは出発地点及び目的地点の指定２表
示内容の選択等の必要に応じて使用される。

次に、位置計算手段３００は、位置計算用ＣＰＵ２８．
方位センサ２６及び移動量センナ２７で構成される。位
置計算用ＣＰｔＪ２８は方位センサ２６からの車両の進
行方位と移動量センサ２７からの移動距離に基づいて車
両の現在位置を演算し、地図計算用ＣＰＵ２２を介して
表示制御回路１２に供給し、ディスプレイ装＠１１に車
両の現在位置を輝点表示させる。更に、位置計算用ＣＰ
ＩＪ２８は、地図計算用ＣＰＵ２２で予め探索されたコ
ースにおける特定地点、例えば交差点等をチェック地点
とし、このチェック地点を通過するが否かを判別し、例
えばチェック地点と実際の車両位置との間に誤差があっ
たときには計算された車両の位置データをチェック地点
の位置データに補正する、位置の補正演算処理も実行す
る。

第５図は第４図の実施例における地図ｆｉｔ　Ｒ用ＣＰ
Ｕ２２で行なわれるコース探索処１ｊｌを示したフロー
チャートである。

第５図において、まず入力キーボードにより出発地点及
び目的地点のデータを与えて地図計算用ＣＰＵ２２をス
タートさせると、地図計算用ＣＰＵ２２はカードリーダ
２４で読み出されたＲＯＭカード２５からの道路データ
をブロック３０で入力し、次のブロック３２で２つの交
差点を示す道路データから道のり、即ち交差点間の距離
を演算し、この道のり処理において道路データに特殊道
路を示す、例えば高速フラグが付加されていた場合には
、実際の通路長に係数０．２５を掛は合せた道のりを演
Ｄ？ｉ　”ｊる。ブロック３２の通のり処理が終了する
と、判別ブロック３３で出発地点から目的地点のルート
探索に必要な全ての道のり計障が終了したか否かをチェ
ックし、処理が終ｒしていなければ再び次の道路データ
に塁づいてブロック３０，３２の処理を繰り返す。全て
の道のり処理が終了づるとブロック３４に進み、第２図
の道路網に示すように、例えば出発地点となる交差点Ｎ
０９５から目的地点となる交差点Ｎｏ、８までの３本の
ルーｈＲ１〜Ｒ３を探索し、ブロック３２の道のり処理
で求められた交差点間の通路長から各ルート長を算出し
、最短のルート長を選択してコース表示を行なう。

更に、第５図のフローチャートでは最短時間となる高速
通路等の特殊道路を使用したコース表示に対し、判別ブ
ロック３５で運転者に対し高速通路を使用するか否かを
確認している。もし高速道路を使用する操作入力が得ら
れたならば、そのまま処理を終了する。一方、高速道路
を使用しない操作入力が与えられたときには、ブロック
３６〜３９に示すように再度出発地点から目的地点まで
の道路データに基づく道のり処理を実行し、このブロッ
ク３７の道の−り処理にあっては、高速道路の使用が選
択されていないことから、高速フラグが付加された道路
データに掛は合せる係数を１゜０として実際の通路長を
そのまま求め、ブロック３８のルート探索処理において
は実際のコース長が最も短い最短ルート、例えば第２図
の道路網にあってはルートＲ１を選択してコース表示を
行なうようになる。

尚、上記の実施例は高速通路やバイパス道路等を特殊通
路と指定して実際の通路長より短縮した通路長に基づく
ルート探索処理を行なうようにしているが、本発明は実
際の通路長を短縮する場合に限定されず、例えば渋滞が
予想されるような一般道路にあっては渋滞通路であるこ
とを示す識別情報を道路網データに付加し、この渋ＷＪ
道路であることを示す識別情報が付加された通路網デー
タによる通路長については、実際の通路長より長い通路
長に演算するようにして、最短時間となるルーｌ−探索
を行なうようにしてもＪ：い。

（発明の効果） 以上説明してきたように本発明によれば、ルート探索に
使用する道路網データの内、高速通路等の特殊道路の道
路網データについては、一般道路から区別するための識
別情報を付加しておき、特殊道路を示す識別情報が付加
された通路網データによる通路長については、実際の距
離に対し短縮すべく演算する特殊通路長演算処理を行な
うようにしたため、出発地点から目的地点までのルート
探索について、実際のルー１−長の如何に係わらず、時
間的に最短となる最適なルーｉ〜を探索してガイド表示
を行なうことができるという効果が１０られる。

【図面の簡単な説明】

第１図は本発明の基本構成（クレーム対応図〉を示した
ブロック図、第２図は道路網の一例を示した説明図、第
３図は第２図の道路網について本発明で作成される道路
網データの一例を示した説明図、第４図は本発明の具体
的実施例を示したブロック図、第５図は第４図の実施例
によるコース探索処理を示したフローチャートである。 １００：地図データ記憶手段 １０２：地図データ発生手段 １ｏ４：特殊道路長演算手段 １０６：コース探索手段 ２００：入力手段 ３００：位置計算手段 ４、　ＯＯ：表示制御手段 ５００：表示手段 １１：ディスプレイ装置 １２；表示制御回路 １３：第１クロツク １４：コントローラ １５：分周器 １６ａ　〜１６ｃ　：　Ｐ−８変換器 １７．２３　：　ＲＡＭ １８：データセレクタ １つ：バスセパレータ ２０：表示用ＣＰＵ ２１：Ｉ１０ボー１〜 ２２：地図計算用ＣＰＵ ２４：カードリーダ ２５：ＲＯＭカード ２６：方位センリ ２７：移動量センサ ２８：位置計算用ＣＰＵ

Claims (1)

【特許請求の範囲】
1. 　地図データ記憶手段からの道路網データ、位置計算手
   段からの現在位置データ、及び入力手段からの出発地点
   並びに目的地点データに基づき車両進行コースを求めて
   表示手段にガイド表示すべく構成された車両用ナビゲー
   タ装置に於いて、前記道路網データのうちの予め定めた
   特殊道路データに一般道路と区別するための識別情報を
   付加した通路網データを発生する地図データ発生手段と
   、該地図データ発生手段の出力する道路網データのうち
   前記識別情報が付加された通路網データを検知し、該道
   路網データによる道路長を実際の距離に対して短縮すべ
   く演算する特殊道路長演算手段とを具備してなることを
   特徴とする車両用ナビゲータ装置。