JP2690459B2 - 経路誘導装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、車両に搭載されて用い
られる経路誘導装置に関し、より詳しくは、交通情報等
のリアルタイム情報を加味した目的地またはその付近ま
での経路データを、情報センターから外部の通信装置を
経由して取得し、これを基にして目的地までの最適経路
を表示したり、音響化したりすることにより目的地まで
誘導することができる経路誘導装置に関するものであ
る。

【０００２】

【従来の技術】従来から、不案内な土地における車両で
の走行を支援するため、検出された車両の現在地をその
周辺の道路地図とともに液晶表示素子（ＬＣＤ）やＣＲ
Ｔなどの表示装置に表示するようにしたナビゲーション
装置が車両に搭載されて用いられている。このようなナ
ビゲーション装置には目的地を運転者が設定入力できる
ものがあり、設定入力された目的地は検出された現在地
とともに上記道路地図上に重ねて表示される。そのた
め、運転者は、表示されている目的地に向かって走行す
れば、目的地に確実に到達することができる。

【０００３】ところが、上記ナビゲーション装置では、
目的地に到達するために走行すべき経路の選択は、運転
者自身に委ねられていた。そのため、見知らぬ土地や夜
間等における走行では、運転者自身が目的地に至る道路
の選択に迷い、最適な道路の選択に時間を要するおそれ
がある。その結果、目的地へスムーズに到達できず、目
的地に達するのに時間がかかったり、あるいは道に迷い
込み安全に走行できないことがあった。

【０００４】そこで、本出願人により、運転者の負担を
軽減するため、目的地まで車両を誘導するための機能を
備えたナビゲーション装置が種々開発されている（たと
えば特開平５−５３５０４号公報参照）。このような経
路誘導機能を備えたナビゲーション装置では、運転者に
よる目的地の設定入力に応じて車両の現在地と目的地と
の間の経路がコンピュータにより自動的に計算される。

【０００５】具体的には、計算の対象となる道路（車
線）を一連のベクトルとして表し（それぞれのベクトル
を「リンク」という）、出発地（目的地でもよい）に近
いリンクを計算開始リンクとし、目的地（出発地でもよ
い）に近いリンクを計算終了リンクとし、これらの間の
道路地図メモリに記憶された道路地図データを読出して
作業領域に移し、作業領域においてリンクのツリーを全
て探索し、ツリーを構成する経路のリンクコスト（リン
クの走行時間や走行距離のこと）を順次加算して、計算
終了リンクに到達する最もリンクコストの少ない経路の
みを選択する。

【０００６】そして、このようにして求められた経路が
表示される。そのため、この表示されている経路に沿っ
て走行すれば、確実に目的地に到達することができるの
で、道を知らない運転者にとって便利である。ところ
で、上記の方法で経路計算するには、その前提として、
各リンクのリンクコストが一意的に求められていること
が必要である。ところが、リンクコストは、道路の渋滞
状況、道路工事による通行制限、事故の有無等の交通状
況によって時々刻々変化するものである。そのため、厳
密に経路計算をするには、時々刻々変化する交通状況を
含むリンクコストデータを車両側で持っていなければな
らないが、これはほとんど不可能なことである。結局、
車両側では、交通状況を考慮しない平均的なリンクコス
トをデータベースとして持ち、時々刻々と変化する交通
状況を加味しない経路しか求めることができなかった。

【０００７】そこで、路上の各所に設置される路上ビー
コンや自動車電話回線網を通して、車両を目的地まで誘
導するための最新の交通状況を加味した経路データを車
両に送信するシステムが現在検討されている。このシス
テムによれば、交通状況を含む最新のリンクコストを使
った経路データをシステム側で用意しておき、路上ビー
コンや自動車電話回線網を通じて車両から目的地データ
を取得すると、その直ぐ後に同一の路上ビーコンや自動
車電話回線網を通じて最新のリンクコストを使った経路
データを車両に送信する。これにより、車両が最適な経
路を取得するのを援助することができる（ただし、現在
のところ発表されているのは、自動車電話回線網を利用
した道路の渋滞状況を送信するシステム（ＡＴＩＳ），
またはビーコンシステムやＦＭ多重等を用いるシステム
（ＶＩＣＳ）などがあるだけである）。

【０００８】

【発明が解決しようとする課題】しかしながら、最新の
リンクコストを使った経路データを車両に送信するシス
テムは、大規模プロジェクトであり、当面は都市圏に設
置されると考えられる。したがって、田園部は、経路デ
ータを提供できるエリア（以下「経路提供エリア」とい
う）から外れてしまう。そのため、出発地が経路提供エ
リア内に存在していたとしても、目的地が経路提供エリ
ア内に存在するとは限らず、またその逆もあり得る。さ
らに、出発地および目的地が経路提供エリア内に存在し
ていても、その途中の走行すべき経路が経路提供エリア
外である場合もある。このような場合には、経路提供エ
リア外の経路を路上ビーコンや自動車電話回線網を介し
て得ることができない。

【０００９】そこで、本発明の目的は、上述の技術的課
題を解決し、出発地と目的地との間の経路の一部が経路
提供エリア外であっても、経路提供エリア内の最新のリ
ンクコストを使った経路データを最大限利用して目的地
までの経路誘導を行うことができる経路誘導装置を提供
することである。

【００１０】

【課題を解決するための手段】上記目的を達成するため
の請求項１記載の経路誘導装置は、目的地等の経路計算
条件を入力するための入力手段と、経路計算用道路地図
データが予め記憶された地図メモリと、上記入力手段か
ら経路計算条件が入力されると、上記地図メモリに記憶
されている経路計算用道路地図データを読出し、上記入
力手段から入力された目的地および現在地にそれぞれ近
いリンクの間の経路を指定された経路計算条件に従って
計算する経路計算手段と、この経路計算手段が経路計算
を行うときに使用するリンクと、外部の通信装置から送
信される経路データを構成するリンクとの対応関係を示
すリンク対応表と、上記入力手段から入力された目的地
が上記外部の通信装置の経路提供エリア外である場合に
は、上記経路計算手段で計算された現在地と目的地との
間の経路を構成するリンクを基に上記リンク対応表を検
索し、上記経路を構成するリンクと一致する上記外部の
通信装置が経路計算を行うときに使用するリンクを１本
または複数本選出するリンク選出手段と、このリンク選
出手段で選出されたリンクの中から所定の基準で選ばれ
たリンクを中間リンクとして記憶する中間リンク記憶手
段と、この中間リンク記憶手段に記憶されている中間リ
ンクおよび現在地を上記外部の通信装置に送信するとと
もに、これに応答して上記外部の通信装置から送信され
る現在地と中間リンクとの間の経路データを受信する通
信手段と、上記経路計算手段で計算された現在地と目的
地との間の経路の一部または全部を上記通信手段で受信
された現在地と中間リンクとの間の経路に置換えて車両
の誘導や案内に利用するための最適経路とする最適経路
作成手段とを含むことを特徴とする。

【００１１】ここで、上記リンク選出手段においてリン
クを選ぶための「所定の基準」とは、たとえば現在地か
ら最も遠い経路提供エリア内のリンクであることをい
う。また、「経路提供エリア」とは経路データを提供で
きるエリアのことをいう。また、請求項２記載の経路誘
導装置は、上記通信手段で受信された現在地と中間リン
クとの間の経路データを所定の基準によって評価し、上
記経路データが信頼性が高く妥当な経路データであるか
否かを判定する判定手段をさらに含み、上記最適経路作
成手段は、上記判定手段により上記通信手段で受信され
た現在地と中間リンクとの間の経路データが妥当である
と判定されると、その経路を経路計算手段で計算された
経路の一部または全部に置換えて車両の誘導や案内に利
用するための最適経路とするものであることを特徴とす
る。

【００１２】ここで、上記判定手段における評価の基準
となる「所定の基準」としては、次のような基準が考え
られる。 通信手段で受信された経路を構成するリンクの中に、
それまでの経路表示や経路誘導に用いていた最適経路ま
たは経路計算手段で計算された経路を構成するリンクが
一定割合以上あるかどうか。

【００１３】通信手段で受信された経路の経路距離ま
たは旅行時間と、それまで経路表示や経路誘導に用いて
いた最適経路や経路計算手段で計算された経路の経路距
離または旅行時間との差または倍率がそれぞれ一定差未
満または一定倍率未満であるかどうか。 目的地までの直線距離、通信手段で受信された経路の
経路距離、またはそれまでに経路表示や経路誘導に用い
ていた最適経路や経路計算手段で計算された経路の経路
距離のいずれかが一定距離以上であるかどうか。

【００１４】経路計算手段で計算された経路は、最新の
交通情報を加味せずに車両独自で計算されたものである
が、詳細な地図データに基づいているので、物理的な最
短経路を表していると考えられる。したがって、上記
の各基準によれば、通信手段で受信された経路は、経
路計算手段で計算された経路とほぼ一致するか、あるい
は少なくとも遠回りの経路でないと推測できる。

【００１５】一方、上記の基準によれば、目的地があ
る程度遠い場合、通信手段で受信された経路は遠回りの
経路を示すものでないと推測できる。その理由は以下の
とおりである。すなわち、通信手段で受信された経路
は、前述のように、道路地図に含まれるすべての道路を
利用したものではなく、経路提供エリア内の主要位置を
結んだ粗いリンクを使った経路情報に基づいているが、
この粗いリンクは、ほぼ幹線道路と一致していると考え
られる。一方、目的地が遠い場合には、幹線道路に沿っ
た経路が最適経路であることが多い。そのため、通信手
段で受信された経路は最短経路を示していると考えるこ
とができる。

【００１６】また、請求項３記載の経路誘導装置は、目
的地等の経路計算条件を入力するための入力手段と、経
路計算用道路地図データが予め記憶された地図メモリ
と、上記入力手段から経路計算条件が入力されると、上
記地図メモリに記憶されている経路計算用道路地図デー
タを読出し、上記入力手段から入力された目的地および
現在地にそれぞれ近いリンクの間の経路を指定された計
算条件に従って計算する経路計算手段と、この経路計算
手段が経路計算を行うときに使用するリンクと、外部の
通信装置から送信される経路データを構成するリンクと
の対応関係を示すリンク対応表と、上記入力手段から入
力された目的地が上記外部の通信装置の経路提供エリア
外である場合には、上記経路計算手段において目的地か
ら現在地に向かって経路計算を行い、その計算過程で求
められる経路を構成するリンクを基に上記リンク対応表
を検索し、上記経路を構成するリンクと一致する上記外
部の通信装置から送信される経路データを構成するリン
クが存在したときに、そのリンクを中間リンクとして記
憶する中間リンク記憶手段と、この中間リンク記憶手段
に記憶されている中間リンクおよび現在地を上記外部の
通信装置に送信するとともに、これに応答して上記外部
の通信装置から送信される現在地と中間リンクとの間の
経路データを受信する通信手段と、この通信手段で受信
された経路と、上記経路計算手段で計算された中間リン
クと現在地との間の経路とを繋いで車両の誘導や案内に
利用するための最適経路とする最適経路作成手段とを含
むことを特徴とする。

【００１７】また、請求項４記載の経路誘導装置は、上
記外部の通信装置は、路上に設置された路上ビーコンで
あり、上記通信手段は、上記路上ビーコンと通信を行う
ビーコン送受信機であることを特徴とする。また、請求
項５記載の経路誘導装置は、上記外部の通信装置は、無
線基地局であり、上記通信手段は、上記無線基地局と通
信を行う無線電話機であることを特徴とする。

【００１８】また、請求項６記載の経路誘導装置は、車
両の現在地を検出するための位置検出手段と、目的地等
の経路計算条件を入力するための入力手段と、経路計算
用道路地図データが予め記憶された地図メモリと、上記
入力手段から経路計算条件が入力されると、上記地図メ
モリに記憶されている経路計算用道路地図データを読出
し、上記入力手段から入力された目的地および上記位置
検出手段で検出された車両の現在地にそれぞれ近いリン
クの間の経路を指定された計算条件に従って計算する経
路計算手段と、この経路計算手段が経路計算を行うとき
に使用するリンクと、無線基地局から送信される経路デ
ータを構成するリンクとの対応関係を示すリンク対応表
と、上記位置検出手段で検出された車両の現在地が上記
無線基地局の経路提供エリア外に存在する場合には、上
記経路計算手段で計算された現在地と目的地との間の経
路を構成するリンクを基に上記リンク対応表を検索し、
この経路を構成するリンクと一致する上記無線基地局が
経路計算を行うときに使用するリンクを１本又は複数本
選出するリンク選出手段と、このリンク選出手段で選出
されたリンクの中から所定の基準で選ばれたリンクを中
間リンクとして記憶する中間リンク記憶手段と、この中
間リンク記憶手段に記憶されている中間リンクおよび上
記入力手段から入力された目的地を上記無線基地局に送
信するとともに、これに応答して上記無線基地局から送
信される中間リンクと目的地との間の経路データを受信
する無線電話機と、上記経路計算手段で計算された現在
地と目的地との間の経路の一部または全部を上記無線電
話機で受信された中間リンクと目的地との間の経路に置
換えて車両の誘導や案内に利用するための最適経路とす
る最適経路作成手段とを含むことを特徴とする。

【００１９】ここで、上記リンク選出手段においてリン
クを選ぶための「所定の基準」とは、たとえば目的地か
ら最も遠い経路提供エリア内のリンクであることをい
う。また、請求項７記載の経路誘導装置は、上記無線電
話機で受信された現在地と中間リンクとの間の経路デー
タまたは中間リンクと目的地との間の経路データを所定
の基準によって評価し、上記経路データが信頼性が高く
妥当な経路データであるか否かを判定する判定手段をさ
らに含み、上記最適経路作成手段は、上記判定手段によ
り上記通信手段で受信された現在地と中間リンクとの間
の経路データまたは中間リンクと目的地との間の経路デ
ータが妥当であると判定されると、その経路を経路計算
手段で計算された経路の一部または全部に置換えて車両
の誘導や案内に利用するための最適経路とするものであ
ることを特徴とする。

【００２０】また、請求項８記載の経路誘導装置は、車
両の現在地を検出するための位置検出手段と、目的地等
の経路計算条件を入力するための入力手段と、経路計算
用道路地図データが予め記憶された地図メモリと、上記
入力手段から経路計算条件が入力されると、上記地図メ
モリに記憶されている経路計算用道路地図データを読出
し、上記入力手段から入力された目的地および上記位置
検出手段で検出された車両の現在地にそれぞれ近いリン
クの間の経路を指定された計算条件に従って計算する経
路計算手段と、この経路計算手段が経路計算を行うとき
に使用するリンクと、無線基地局から送信される経路デ
ータを構成するリンクとの対応関係を示すリンク対応表
と、上記位置検出手段で検出された車両の現在地が上記
無線基地局の経路提供エリア外に存在する場合には、上
記経路計算手段において現在地から目的地に向かって経
路計算を行い、その計算過程で求められる経路を構成す
るリンクを基に上記リンク対応表を検索し、上記経路を
構成するリンクと一致する上記無線基地局から送信され
る経路データを構成するリンクが存在したときに、その
リンクを中間リンクとして記憶する中間リンク記憶手段
と、この中間リンク記憶手段に記憶されている中間リン
クおよび上記入力手段から入力された目的地を上記無線
基地局に送信するとともに、これに応答して上記無線基
地局から送信される中間リンクと目的地との間の経路デ
ータを受信する無線電話機と、この無線電話機で受信さ
れた経路と、上記経路計算で計算された現在地と中間リ
ンクとの間の経路とを繋いで車両の誘導や案内に利用す
るための最適経路とする最適経路作成手段とを含むこと
を特徴とする。

【００２１】また、請求項９記載の経路誘導装置は、車
両の現在地を検出するための位置検出手段と、目的地等
の経路計算条件を入力するための入力手段と、経路計算
用道路地図データが予め記憶された地図メモリと、上記
入力手段から経路計算条件が入力されると、上記地図メ
モリに記憶されている経路計算用道路地図データを読出
し、上記入力手段から入力された目的地および上記位置
検出手段で検出された車両の現在地にそれぞれ近いリン
クの間の経路を指定された経路計算条件に従って計算す
る経路計算手段と、この経路計算手段が経路計算を行う
ときに使用するリンクと、無線基地局から送信される経
路データを構成するリンクとの対応関係を示すリンク対
応表と、上記位置検出手段で検出された車両の現在地お
よび入力手段から入力された目的地がそれぞれ異なる２
つの無線基地局の経路提供エリア内であって、かつ上記
経路計算手段で計算された車両の現在地と目的地との間
の経路の一部が上記経路提供エリア外である場合には、
上記経路計算手段で計算された現在地と目的地との間の
経路を構成するリンクを基に上記リンク対応表を検索
し、上記経路を構成するリンクと一致する一方の無線基
地局から送信される経路データを構成するリンクを１本
または複数本選出するとともに、上記経路を構成するリ
ンクと一致する他方の無線基地局から送信される経路デ
ータを構成するリンクを１本または複数本選出するリン
ク選出手段と、このリンク選出手段で選出された各リン
クにおいて、一方の無線基地局から送信される経路デー
タを構成するリンクから所定の基準で選ばれたリンクを
仮目的地として記憶するとともに、他方の無線基地局か
ら送信される経路データを構成するリンクから所定の基
準で選ばれたリンクを仮現在地として記憶するための記
憶手段と、この記憶手段に記憶されている仮目的地また
は仮出発地と、上記位置検出手段で検出された車両の現
在地または上記入力手段から入力された目的地とを上記
無線基地局に送信するとともに、これに応答して上記無
線基地局から送信される現在地と仮目的地との間の経路
データまたは仮現在地と目的地との間の経路データを受
信する無線電話機と、上記経路計算手段で計算された現
在地と目的地との間の経路の一部または全部を上記無線
電話機で受信された現在地と仮目的地との間の経路また
は仮現在地と目的地との間の経路に置換えて車両の誘導
や案内に利用するための最適経路とする最適経路作成手
段とを含むことを特徴とする。

【００２２】また、請求項１０記載の経路誘導装置は、
上記無線電話機で受信された現在地と仮目的地との間の
経路データまたは仮現在地と目的地との間の経路データ
を所定の基準によって評価し、上記経路データが信頼性
が高く妥当な経路データであるか否かを判定する判定手
段をさらに含み、上記最適経路作成手段は、上記判定手
段により上記無線電話機で受信された現在地と仮目的地
との間の経路データまたは仮現在地と目的地との間の経
路データが妥当であると判定されると、その経路を経路
計算手段で計算された経路の一部または全部に置換えて
車両の誘導や案内に利用するための最適経路とするもの
であることを特徴とする。

【００２３】また、請求項１１記載の経路誘導装置は、
車両の現在地を検出するための位置検出手段と、目的地
等の経路計算条件を入力するための入力手段と、経路計
算用道路地図データが予め記憶された地図メモリと、上
記入力手段から経路計算条件が入力されると、上記地図
メモリに記憶されている経路計算用道路地図データを読
出し、上記入力手段から入力された目的地および上記位
置検出手段で検出された車両の現在地にそれぞれ近いリ
ンクの間の経路を指定された経路計算条件に従って計算
する経路計算手段と、この経路計算手段が経路計算を行
うときに使用するリンクと、上記無線基地局から送信さ
れる経路データを構成するリンクとの対応関係を示すリ
ンク対応表と、上記位置検出手段で検出された車両の現
在地および入力手段から入力された目的地がそれぞれ異
なる２つの無線基地局の経路提供エリア内であって、か
つ上記経路計算手段で計算された車両の現在地と目的地
との間の経路の一部が上記経路提供エリア外である場合
には、上記経路計算手段において現在地または目的地か
らそれぞれ目的地または現在地に向かって経路計算を行
い、その計算過程で求められる経路を構成するリンクを
基に上記リンク対応表を参照し、上記経路を構成するリ
ンクと一致する一方の無線基地局から送信される経路デ
ータを構成するリンクが存在したとき、または上記経路
を構成するリンクと一致する他方の無線基地局から送信
される経路データを構成するリンクが存在したときに、
そのリンクをそれぞれ仮目的地または仮現在地として記
憶する記憶手段と、この記憶手段に記憶されている仮目
的地または仮出発地と、上記位置検出手段で検出された
車両の現在地または上記入力手段から入力された目的地
とを上記無線基地局に送信するとともに、これに応答し
て上記無線基地局から送信される現在地と仮目的地との
間の経路データまたは仮現在地と目的地との間の経路デ
ータを受信する無線電話機と、この無線電話機で受信さ
れた現在地と仮目的地との間の経路または仮現在地と目
的地との間の経路と、上記経路計算手段で計算された仮
目的地と目的地との間の経路または現在地と仮現在地と
の間の経路とを繋いで車両の誘導や案内に利用するため
の最適経路とする最適経路作成手段とを含むことを特徴
とする。

【００２４】

【作用】上記請求項１記載の構成では、入力手段から入
力された目的地が外部の通信装置の経路提供エリア外で
ある場合において、経路計算手段で現在地と目的地との
間の経路が計算されると、この計算された経路を構成す
るリンクと一致する外部の通信装置から送信される経路
データを構成するリンクが１本または複数本選出され
る。そして、この選出されたリンクの中から所定の基準
で選ばれたリンク（現在地から最も遠いリンク）が中間
リンクとして記憶される。

【００２５】記憶された中間リンクは、車両の現在地と
ともに通信手段から外部の通信装置に送信される。これ
に応答して外部の通信装置から送信される現在地と中間
リンクとの間の経路データが通信手段で受信されると、
経路計算手段で計算された現在地と目的地との間の経路
の一部または全部が、受信された現在地と中間リンクと
の間を走行すべき経路に置換えられる。そして、この置
換えられた後の現在地と目的地との間の経路が最適経路
とされる。

【００２６】このように、上記構成によれば、経路提供
エリア外に目的地が設定された場合でも、経路提供エリ
ア内で受信された経路データを最大限利用して目的地ま
での経路誘導を行うことができる。また、請求項２記載
の構成では、判定手段において、通信手段で受信された
現在地と中間リンクとの間の経路が所定の基準によって
評価され、その経路が信頼性が高く妥当な経路であるか
どうかが判定される。その結果、上記経路が妥当である
と判定されると、その経路が経路計算手段で計算された
経路の一部または全部に置換えられて車両の誘導や案内
に利用するための最適経路とされる。そのため、この構
成によれば、経路誘導に関する信頼性の向上を図ること
ができる。

【００２７】また、請求項３記載の構成では、入力手段
から入力された目的地が無線基地局の経路提供エリア外
である場合には、経路計算手段において目的地から現在
地に向かって計算が行われる。この計算過程において、
上記計算過程で求められる経路を構成するリンクを基に
リンク対応表が逐一検索され、上記リンクと一致する外
部の通信装置から送信される経路データを構成するリン
クが存在したときに、そのリンクが中間リンクとして記
憶される。

【００２８】記憶された中間リンクは、車両の現在地と
ともに通信手段から外部の通信装置に送信される。これ
に応答して外部の通信装置から送信される現在地と中間
リンクとの間の経路データが通信手段で受信されると、
この受信された経路と上記経路計算手段で計算された目
的地と中間リンクとの間の経路とが繋がれ、この繋がれ
た後の経路が最適経路とされる。

【００２９】このように、上記構成によれば、経路提供
エリア外に目的地が設定された場合でも、経路提供エリ
ア内で受信された経路データを最大限利用して目的地ま
での経路誘導を行うことができる。なお、上記経路計算
手段における経路計算は、中間リンクを検索した時点で
打切ってもよく、現在地まで求めてもよい。前者の場合
には、特にリンク密度の高い経路提供エリア内の経路を
計算しないので、最適経路を得るまでの時間を短縮する
ことができる。一方、後者の場合には、外部の通信装置
から送信される現在地と中間リンクとの間の経路データ
を補完するのに役立つ。

【００３０】また、請求項４記載の構成では、路上ビー
コンから送信される経路データが車両に搭載されている
ビーコン送受信機で受信されるので、ドライバが特に操
作しなくても自動的に経路を得ることができる。また、
請求項５記載の構成では、無線電話機を利用して経路デ
ータが取得されるので、たとえ現在地が無線基地局の経
路提供エリア外であっても、経路データを取得できる。

【００３１】なお、次に説明する請求項６，７および８
記載の構成は、無線基地局の経路提供エリア外に車両が
存在する場合を想定したものであり、請求項９，１０お
よび１１記載の構成は、互いに異なる無線基地局の各経
路提供エリア内にそれぞれ車両および目的地が存在する
場合を想定したものである。請求項６記載の構成では、
車両が経路提供エリア外に存在する場合において、経路
計算手段で現在地と目的地との間の経路が計算される
と、この計算された経路を構成するリンクと一致する無
線基地局から送信される経路データを構成するリンクが
１本または複数本選出され、この選出されたリンクの中
から目的地から最も遠いリンクが中間リンクとして記憶
される。

【００３２】記憶された中間リンクは、入力手段から入
力された目的地とともに無線電話機により無線基地局に
送信される。これに応答して無線基地局から送信される
中間リンクと目的地との間の経路データが無線電話機で
受信されると、経路計算手段で計算された現在地と目的
地との間の経路の一部または全部が受信された中間リン
クと目的地との間の経路に置換えられて最適経路が生成
される。

【００３３】このように、上記構成によれば、経路提供
エリア外に車両が存在する場合でも、経路提供エリア内
で受信された経路データを最大限利用して目的地までの
経路誘導を行うことができる。また、請求項７記載の構
成では、判定手段において、無線電話機で受信された中
間リンクと目的地との間の経路が所定の基準によって評
価され、その経路が信頼性が高く妥当な経路であるかど
うかが判定される。その結果、上記経路が妥当であると
判定されると、その経路が経路計算手段で計算された経
路の一部または全部に置換えられて車両の誘導や案内に
利用するための最適経路とされる。そのため、この構成
によれば、経路誘導に関する信頼性の向上を図ることが
できる。

【００３４】また、請求項８記載の構成では、車両が無
線基地局の経路提供エリア外である場合には、経路計算
手段において現在地から目的地に向かって計算が行われ
る。そして、その計算過程で求められる経路を構成する
リンクを基にリンク対応表が逐一検索され、上記リンク
と一致する無線基地局から送信される経路データを構成
するリンクが存在したときに、そのリンクが中間リンク
として記憶される。

【００３５】記憶された中間リンクは、入力手段から入
力された目的地とともに無線電話機により無線基地局に
送信される。これに応答して無線基地局から送信される
中間リンクと目的地との間の経路データが無線電話機で
受信されると、この受信された経路と上記経路計算手段
で計算された現在地と中間リンクとの間の経路とが繋が
れ、この繋がれた後の経路が最適経路とされる。

【００３６】このように、上記構成によれば、経路提供
エリア外に車両が存在する場合でも、経路提供エリア内
で受信された経路データを最大限利用して目的地までの
経路誘導を行うことができるとともに、上記請求項３記
載の構成と同様の作用を奏する。また、請求項９記載の
構成では、車両および入力手段から入力された目的地が
それぞれ異なる２つの無線基地局の経路提供エリア内で
あって、かつ経路計算手段で計算された車両の現在地と
目的地との間の経路の一部が経路提供エリア外におい
て、経路計算手段で計算された経路を構成するリンクと
一致する一方の無線基地局から送信される経路データを
構成するリンクが１本または複数本選出されるととも
に、上記経路を構成するリンクと一致する他方の無線基
地局から送信される経路データを構成するリンクが１本
または複数本選出される。

【００３７】そして、この選出されたリンクにおいて、
一方の無線基地局から送信される経路データを構成する
リンクから所定の基準で選ばれたリンクが仮目的地とし
て記憶されるとともに、他方の無線基地局から送信され
る経路データを構成するリンクから所定の基準で選ばれ
たリンクが仮現在地として記憶される。記憶された仮目
的地または仮現在地は、位置検出手段で検出されている
車両の現在地または入力手段から入力された目的地とと
もに無線基地局に送信される。これに応答して無線基地
局から送信される現在地と仮目的地との間の経路データ
または仮現在地と目的地との間の経路データが無線電話
機で受信されると、経路計算手段で計算された現在地と
目的地との間の経路の一部または全部を無線電話機で受
信された現在地と仮目的地との間の経路または仮現在地
と目的地との間の経路に置換えられて最適経路が生成さ
れる。

【００３８】このように、上記構成によれば、経路計算
手段で計算された車両の現在地と目的地との間の経路の
一部が上記経路提供エリア外の場合でも、経路提供エリ
ア内で受信された経路データを最大限利用して目的地ま
での経路誘導を行うことができる。また、請求項１０記
載の構成では、判定手段において、無線電話機で受信さ
れた現在地と仮目的地との間の経路または仮現在地と目
的地との間の経路が所定の基準によって評価され、その
経路が信頼性が高く妥当な経路であるかどうかが判定さ
れる。その結果、上記経路が妥当であると判定される
と、その経路が経路計算手段で計算された経路の一部ま
たは全部に置換えられて車両の誘導や案内に利用するた
めの最適経路とされる。そのため、この構成によれば、
経路誘導に関する信頼性の向上を図ることができる。

【００３９】また、請求項１１記載の構成では、経路計
算手段において現在地または目的地からそれぞれ目的地
または現在地に向かって計算が行われる。そして、その
計算過程で求められる経路を構成するリンクを基にリン
ク対応表が逐一検索され、上記リンクと一致する一方の
無線基地局から送信される経路データを構成するリンク
が存在したとき、または上記リンクと一致する他方の無
線基地局から送信される経路データを構成するリンクが
存在したときに、そのリンクがそれぞれ仮目的地または
仮現在地として記憶される。

【００４０】記憶された仮目的地または仮現在地は、そ
れぞれ入力手段から入力された現在地または目的地とと
もに無線電話機により無線基地局に送信される。これに
応答して無線基地局から送信される現在地と仮目的地と
の間の経路データまたは仮現在地と目的地との間の経路
データが無線電話機で受信されると、この受信された各
経路と上記経路計算手段で計算された仮目的地と目的地
との間の経路または現在地と仮現在地との間の経路とが
が繋がれ、この繋がれた後の経路が最適経路とされる。

【００４１】このように、上記構成によれば、経路計算
手段で計算された車両の現在地と目的地との間の経路の
一部が上記経路提供エリア外の場合でも、経路提供エリ
ア内で受信された経路データを最大限利用して目的地ま
での経路誘導を行うことができるとともに、上記請求項
３記載の構成と同様の作用を奏する。

【００４２】

【実施例】以下では、本発明の実施例を、添付図面を参
照して詳細に説明する。 〈第１実施例〉図２は、本発明の経路誘導装置が適用さ
れた第１実施例の経路情報送信システムの概略図であ
る。この経路情報送信システムは、車両に搭載されたビ
ーコン送受信機Ａに対して最新の交通情報を加味した経
路データを送信するためのもので、上記最新の交通情報
を加味した経路データを計算するための情報センターＢ
と、上記情報センターＢで計算された経路データをビー
コン送受信機Ａに対して送信するための路上ビーコンＣ
とを含むものである。なお、本実施例では、上記情報セ
ンターＢと路上ビーコンＣとが外部の通信装置に対応し
ている。

【００４３】上記経路情報送信システムの構成について
より具体的に説明すると、上記情報センターＢには、地
図専用メモリ１１０、制御装置１２０およびモデム１３
０が備えられている。地図専用メモリ１１０には、経路
データを提供できるエリアである経路提供エリア内の主
要な交差点に対応する点同士を結んだリンクに関するデ
ータが記憶されている。

【００４４】この記憶されているリンクデータは、各リ
ンクの識別番号、リンクを通過するときのリンクコスト
（通過時間）、リンク長（距離）、そのリンクの起点に
接続される他の進入リンク（前リンクともいう）へのポ
インタ、そのリンクの終点に接続される他の退出リンク
（後リンクともいう）へのポインタ、接続コスト等を含
むものである。

【００４５】なお、リンクの起点からこのリンクを見た
場合を退出リンク、リンクの終点からこのリンクを逆方
向に見た場合を進入リンクと表現している。また、上記
接続コストとは、あるリンクから退出して次のリンクに
進入するための右左折または直進コストのことである。
たとえば、進入禁止の場合には接続コストは無限大とな
り、信号がある場合には右左折または直進時の平均的な
信号待ち時間を考慮したコストとなる。

【００４６】上記リンクコストや接続コストは、通常、
法定速度走行時のコストが使用されるが、情報センター
Ｂに最新の交通情報が入ってくれば、その内容に応じた
変更が行われる。たとえば、事故のため、あるリンクが
不通になったときには、このリンクのリンクコストは通
行再開まで無限大とされる。また、ある道路の上り車線
が渋滞中であれば、当該リンクのコストがその渋滞に応
じて増加される。

【００４７】上記地図専用メモリ１１０に記憶されてい
るリンクデータのリンクの形態を具体的に示すと図３の
ようになる。すなわち、たとえば道路地図が同図に示さ
れるようなものであったとすると、リンクは、図４に示
すように、交差点Ｎ₁ からＮ ₂ までを結ぶリンクＬ₁₂、
交差点Ｎ₂ からＮ₁ を結ぶリンクＬ₂₁、・・・といった
ように表される。

【００４８】ここで、上記リンクは、道路地図に存在す
るすべての交差点同士を結んだリンクでなく、主要な交
差点に対応する点同士を結んだリンクである。したがっ
て、主要でない非幹線道路の交差点はリンクの端点（以
下「ノード」という）にはなりえない。この点で後述す
る車載地図専用ディスクに記憶されている経路計算用道
路地図データと異なる。

【００４９】なお、上記リンクは、たとえば路上ビーコ
ンＣの設置位置同士を結んだリンクであってもよい。情
報センターＢでは、制御装置１２０において、上記リン
クに対応する主要な交差点に対応する点から経路提供エ
リア内の他の主要な交差点に対応する点までの経路が随
時計算され、その計算された経路がモデム１３０および
通信回線Ｌを介して路上ビーコンＣに送信される。

【００５０】路上ビーコンＣは、モデム２１０、制御装
置２２０および送受信機２３０を備えている。路上ビー
コンＣでは、通信回線Ｌおよびモデム２１０を介して情
報センターＢから経路データが受信されると、制御装置
２２０内のメモリ（図示せず）に上記経路データが経路
テーブルの形式で記憶される。この経路データは、目的
地リンク，一連の前リンクへのポインタ，経路距離，お
よびトータルリンクコスト（旅行時間）等から構成され
ており、上述のように、最新の交通情報を加味したデー
タである。

【００５１】制御装置２２０では、後述するように、ビ
ーコン送受信機Ａから車両の現在地データおよび目的地
データが送受信機２３０で受信されると、上記現在地と
目的地との間の経路に対応する経路データがメモリから
読出され、この読出された経路データが送受信機２３０
からビーコン送受信機Ａに送信される。図１は、上記ビ
ーコン送受信機Ａを含む車載用ナビゲーションシステム
の構成を示すブロック図である。この車載用ナビゲーシ
ョンシステムは、車両に搭載されて用いられるもので、
ＧＰＳ受信機５およびエンジンコントロールユニット
（ＥＣＵ）６をそれぞれ方位センサおよび距離センサと
して使用している。これらＧＰＳ受信機５およびＥＣＵ
６の各出力は、車載用ナビゲーション装置本体１内の位
置検出手段として機能する車両位置検出部１４へ与えら
れる。

【００５２】車両位置検出部１４では、ＧＰＳ受信機５
の出力に基づいて車両の進行方位が求められるととも
に、ＥＣＵ６の出力に基づいて車両の走行距離が求めら
れる。車両位置検出部１４には、たとえば車両が発進す
る前に車両の正確な初期位置データが運転者によって与
えられており、車両位置検出部１４では、この予め与え
られている初期位置データと、上記車両の進行方位およ
び走行距離とに基づいて車両の現在地が検出される。こ
の車両の現在地の検出は、一定周期（たとえば１．２
秒）ごとに行われる。

【００５３】車両位置検出部１４ではまた、上記検出さ
れた車両の現在地が、いわゆる地図マッチング技術（た
とえば特開昭６３−１４８１１５号公報参照）により補
正される。すなわち、上記ＧＰＳ受信機５およびＥＣＵ
６の各出力に基づいて検出された車両の軌跡と、車載用
地図専用ディスクＤに格納されている道路パターンとが
照合され、その結果に応じて車両の軌跡が道路パターン
上に修正される。

【００５４】地図マッチング技術により補正された車両
の現在地データはコントローラ１６に与えられる。コン
トローラ１６は、車載用ナビゲーション装置本体１の制
御中枢であって、ＣＰＵ１６１，ＳＲＡＭ１６２，およ
び中間リンク記憶手段などとして機能するＤＲＡＭ１６
３等を含んでおり、これらＣＰＵ１６１，ＳＲＡＭ１６
２およびＤＲＡＭ１６３は互いに内部バス１６４に接続
されている。コントローラ１６は、車両位置検出部１４
から車両の現在地データが与えられると、メモリ制御部
１１およびＣＤドライブ２を介して車載用地図専用ディ
スクＤから表示用道路地図データを読出す。この読出さ
れた表示用道路地図データおよび上記現在地データは表
示制御部１２に与えられる。表示制御部１２では、上記
表示用道路地図データおよび現在地データが与えられる
と、車両の現在地を表すカーマークを道路地図に重畳し
て液晶表示素子（ＬＣＤ）やＣＲＴ等から構成された表
示装置３に表示させる。

【００５５】上記車載地図専用ディスクＤには、上記表
示用道路地図データの他に、車両位置検出用道路地図デ
ータ、経路計算用道路地図データ、交差点案内用道路地
図データが格納されている。次に、本実施例に特に関係
のある経路計算用道路地図データについて説明する。経
路計算用道路地図データは、道路地図（高速自動車国
道，自動車専用道路，その他の国道，都道府県道，政令
指定都市の市道，その他の生活道路を含む）をメッシュ
状に分割し、各メッシュ単位でノードとリンクとの組合
わせからなる経路を、高速道路・国道対応地図と一般道
路対応地図と詳細地図とに分けて記憶している。高速道
路・国道対応地図は、主として高速道路（高速自動車国
道，自動車専用道路）やその他の国道等を含み、一般道
路対応地図は、高速道路やその他の国道等とともに一般
道路（道幅５．５ｍ以上）をも含んでいる。詳細地図
は、高速道路，その他の国道等，および一般道路ととも
に生活道路（道幅３．３ｍ以上）までも含んでいる。道
路地図データベースの特性上、国道以上の道路について
は全国的に閉じたネットワークが形成されている。

【００５６】上記メッシュは、日本道路地図を経度差１
度、緯度差40分で分割し縦横の距離を約８０ｋｍ×８０
ｋｍとした上位メッシュと、この上位メッシュを縦横８
等分し縦横の距離を約１０ｋｍ×１０ｋｍとした中位メ
ッシュと、中位メッシュを縦横１０等分し縦横の距離を
約１ｋｍ×１ｋｍとした下位メッシュとの三重構造から
構成させている。

【００５７】ノードとは、一般に、道路の交差点や折曲
点を特定するための座標位置のことであり、交差点を表
わすノードを交差点ノード、道路の折曲点（交差点を除
く）を表わすノードを補間点ノードという。リンクは、
始点ノードと終点ノードをつないだものであって、道路
の形に沿った方向付きの折れ線と理解できる（図５参
照）。

【００５８】また、車載地図専用ディスクＤには、上記
各種の道路地図データの他、情報センターＢが経路計算
を行うときに使用するリンクデータと、車載用ナビゲー
ション装置本体１が経路計算を行うときに使用するリン
クデータとの対応関係を表すリンク対応表であるリンク
対応テーブルが予め格納されている。なお、この対応テ
ーブルは、車載用ナビゲーション装置本体１が起動され
たときに、コントローラ１６によって読出され、コント
ローラ１６内のＳＲＡＭ１６２に格納される。

【００５９】コントローラ１６には、目的地等の各種計
算条件を入力するための入力手段として機能するリモー
トコントローラキー（以下単に「リモコンキー」とい
う）４が入力制御部１３を介して接続されている。コン
トローラ１６では、運転者によりリモコンキー４を介し
て目的地等の各種計算条件が入力されると、この入力さ
れた目的地データ等がＤＲＡＭ１６３に記憶されるとと
もに、車載地図専用ディスクＤから経路計算用道路地図
データが読出され、目的地および車両位置検出部１４で
検出された現在地にそれぞれ近いリンクの間の経路がた
とえばダイクストラ法を用いて計算される。計算された
経路は、表示装置３に表示されている道路地図上にたと
えば破線で重畳表示されるとともに、音声制御部１８を
介してマイクＭから音響出力される。

【００６０】ここで、上記ダイクストラ法とは、計算の
対象となる道路を幾つも区切って、区切った点をノード
とし、ノードとノードとを結ぶ経路をリンクとし、出発
地（目的地でもよいが、本実施例では出発地）に近いノ
ードまたはリンクを終点とし、目的地（出発地でもよい
が、本実施例では目的地）に最も近いノードまたはリン
クを終点とし、始点から終点に至るリンクのツリーを想
定し、ツリーを構成する全ての経路のリンクコストを順
次加算して、目的地または出発地に到達する最もリンク
コストの少ない経路を最適経路とする方法である。

【００６１】リモコンキー４には、たとえば地図のスク
ロール、位置の設定、メニューの選択を行う「ジョイス
ティックキー」、現在地を表すカーマークを中心にして
道路地図画面を表示させる「地図キー」、道路地図の表
示スケールを拡大縮小する「縮尺キー」、車両の進行方
向を上に表示するか、地図の北を上に表示するかを選択
する「回転キー」、車両の走行軌跡を表示するかしない
かを切り替える「軌跡キー」、現在地から目的地までの
経路を計算させたいときにワンタッチで計算要求信号を
入力できる「ルートキー」、メニュー操作時、１つ前の
画面に戻す「リターンキー」、「目的地設定」，「ルー
ト設定」などのメニュー画面を表示させる「メニューキ
ー」等の各種のキー（いずれも図示せず）が備えられて
いる。

【００６２】コントローラ１６にはまた、ビーコン送受
信機Ａが接続されている。コントローラ１６は、路上ビ
ーコンＣとの交信が行われると、ＤＲＡＭ１６３に記憶
されている目的地データを読出し、この読出された目的
地データをそのときに車両位置検出部１４で検出されて
いる車両の現在地データとともに目的地等送信部１７を
介してビーコン送受信機Ａから上記路上ビーコンＣに送
信する。

【００６３】一方、上記目的地データ等の送信に応答し
て路上ビーコンＣから送信された現在地と目的地との間
の経路データがビーコン送受信機Ａで受信されると、コ
ントローラ１６では、この受信された経路データが外部
経路取得部１５を介して取込まれ、ＤＲＡＭ１６３に記
憶させる。記憶された経路データは後述する経路取得処
理に利用される。

【００６４】なお、本実施例では、上記コントローラ１
６は、経路計算手段，リンク選出手段，最適経路作成手
段および判定手段などとして機能する。図６は、上記車
載用ナビゲーションシステムにおける経路取得処理を説
明するためのフローチャートである。この図６に示す経
路取得処理は、図７に示すように、情報センターＢの経
路提供エリアＥ外に目的地を設定した場合を想定したも
のである。

【００６５】電源投入後の出発前において、運転者によ
りリモコンキー４を介して出発地および目的地等の各種
計算条件が初期データとして入力されると（ステップＴ
１）、コントローラ１６において出発地と目的地との間
の経路の計算が行われ、その結果得られた経路が最適経
路としてＤＲＡＭ１６３に記憶される（ステップＴ
２）。その後、求められた最適経路および経路距離が表
示装置３に表示される（ステップＴ３）。同時に、上記
求められた経路において、経路提供エリア内であって、
かつ現在地から最も遠い地点が特定され、この特定され
た地点が後述する中間リンク対応座標データとしてコン
トローラ１６のＤＲＡＭ１６３に記憶される（ステップ
Ｔ４）。

【００６６】上記中間リンク対応点の特定は、ＳＲＡＭ
１６２に記憶されているリンク対応テーブルに基づいて
行われる。すなわち、上記計算された経路を構成するリ
ンクを基にＳＲＡＭ１６２に記憶されているリンク対応
テーブルの内容を検索し、その経路を構成するリンクに
対応する情報センターＢにおける経路計算に用いられる
リンクを１本または複数本選出し、これら選出されたリ
ンクのうち、現在地から最も遠いリンクに対応する座標
データを中間リンク対応座標データとする。

【００６７】車両が出発すると、車両が経路誘導をすべ
き所定の地点、たとえば経路途上の交差点等の手前に到
達したか否かが判断される（ステップＴ５）。所定地点
に達したか否かの判断は、車両位置検出部１４で検出さ
れる車両の現在地データに基づいて行われる。もしも、
車両が経路誘導をすべき所定の地点に到達したと判断さ
れると、最適経路が得られていることを条件にして、運
転者に対して交差点形状や誘導方向が画面または音声で
指示される（ステップＴ６）。

【００６８】上記ステップＴ５，Ｔ６の処理と同時に、
路上ビーコンＣとの交信があるか否かが判別される（ス
テップＴ７）。ここで、路上ビーコンＣとの交信がある
と判断されると、コントローラ１６は、ステップＴ４で
ＤＲＡＭ１６３に記憶した地点（中間リンク対応座標
点）を目的地データとして目的地等送信部１７を介して
ビーコン送受信機Ａから路上ビーコンＣに送信するとと
もに、そのときに車両位置検出部１４で検出されている
車両の現在地データを取得し、この取得された現在地デ
ータもビーコン送受信機Ａから路上ビーコンＣに送信す
る（ステップＴ８）。

【００６９】このとき、運転者の好みに応じて経路計算
条件を示すデータを併せて送信するようにしてもよい。
このようにして送信された目的地データ（中間リンク対
応座標データ）および現在地データ等は、路上ビーコン
Ｃの送受信機２３０によって受信される。路上ビーコン
Ｃの制御装置２２０では、送受信機２３０によって上記
各データが受信されると、中間リンクが特定される。そ
して、メモリに記憶されている経路テーブルにアクセス
して、車両の現在地と上記特定された中間リンクとの間
の経路データが取得され、この取得された経路データが
送受信機２３０からビーコン送受信機Ａに送信される。

【００７０】なお、上記制御装置２２０がメモリに記憶
されている経路テーブルにアクセスする場合、経路テー
ブルは、上述のように、通信回線Ｌを介して情報センタ
ーＢから送信される経路データによって更新されるの
で、現時点で事故や渋滞等を避けることができる経路を
得られる利点がある。ただし、情報センターＢにおける
経路計算に使用されるリンクデータは、上述のように、
主要な交差点等に対応する点同士を結んだリンクに関す
るものなので粗く、必ずしもすべての道路を網羅してい
ない。したがって、上記経路テーブルに基づいて得られ
た経路データは、交通渋滞等がなくても遠回りになるお
それがある。

【００７１】そこで、本実施例の車載用ナビゲーション
システムでは、路上ビーコンＣから送信される経路デー
タを採用すべきか否か、あるいはコントローラ１６で計
算された経路を採用すべきかが判断される。次に、この
判断処理について詳述する。路上ビーコンＣから送信さ
れた経路データがビーコン送受信機Ａで受信されると
（ステップＴ９）、コントローラ１６では、先ず、この
受信された経路データは初めて受信された経路データで
あるか否かが判別される（ステップＴ１０）。その結
果、初めて受信された経路データであると判別される
と、上記ステップＴ７における受信位置と目的地（中間
リンク）との直線距離が算出され、ＤＲＡＭ１６３に記
憶される（ステップＴ１１）。一方、初めての経路デー
タでないと判別されると、従前に記憶されている初めて
の受信位置と目的地（中間リンク）との直線距離が参照
される（ステップＴ１３）。

【００７２】そして、上記直線距離が予め定められた一
定距離より小さいか否かが判定される（ステップＴ１
２）。上記「一定距離」は、仮に車両がこの距離より長
い距離を走行する場合、車両は主要な幹線道路に沿って
走行すると考えられるような距離に選ばれる。上記ステ
ップＴ１２での判定の結果、直線距離が一定距離よりも
小さいと判定されると、路上ビーコンＣから送信された
経路データは妥当ではないと判断され、再び上述の処理
が繰返される。一方、直線距離が一定距離より大きいと
判定されると、受信された経路データが今までに計算さ
れた最適経路に含まれるか否かが判別される（ステップ
Ｔ１４，Ｔ１５）。

【００７３】この判別の結果、受信された経路データが
今までに計算された最適経路に含まれていると判別され
ると、受信された経路データがコントローラ１６で計算
された最適経路の一部に置換えられる（ステップＴ１
６）。そして、この置換えられた後の新しい最適経路お
よび新しい経路距離が表示装置３に表示された後（ステ
ップＴ１７）、上記ステップＴ５に戻る。一方、上記ス
テップＴ１５での判別の結果、受信された経路データが
最適経路に含まれていないと判別されると、直接ステッ
プＴ５に戻る。

【００７４】なお、上記ステップＴ１６において経路デ
ータが最適経路の一部に置換えられた結果得られた最適
経路を図７に実線で表す。図中、破線および一点鎖線は
それぞれコントローラ１６で計算された経路および受信
された経路を表す。以上のように本実施例の経路情報送
信システムによれば、目的地が経路提供エリア外に設定
された場合でも、経路提供エリアの境界付近の中間リン
クを路上ビーコンＣに送信し、この送信された中間リン
クに対応する座標点を目的地とした経路データを路上ビ
ーコンＣからビーコン送受信機Ａに送信するようにして
いるので、車載用ナビゲーションシステムにおいて、路
上ビーコンＣから得られる経路データを最大限利用しつ
つ目的地までの経路誘導を行うことができる。

【００７５】また、路上ビーコンＣから得られる経路デ
ータのコントローラ１６で計算された最適経路への置換
えは、路上ビーコンＣから得られる経路データが妥当で
ある場合に限り行っているので、経路誘導に関する信頼
性の向上を図ることができる。 〈第２実施例〉図８は、本発明の経路誘導装置が適用さ
れた第２実施例の経路情報送信システムの概略図であ
る。この図８において、図２に示した各部と同じ機能部
分については同一符号で示す。本実施例の経路情報送信
システムは、車両に搭載された自動車電話機や携帯電話
機等を含む無線電話機Ｅに対して最新の交通情報を加味
した経路データを送信するためのもので、上記最新の交
通情報を加味した経路データを計算するための情報セン
ターＢと、上記情報センターＢで計算された経路データ
を無線電話機Ｅに対して送信するための無線中継局Ｆと
を含むものである。なお、本実施例では、上記情報セン
ターＢと無線中継局Ｆとが無線基地局に対応している。

【００７６】上記経路情報送信システムの構成について
より具体的に説明すると、上記情報センターＢには、地
図専用メモリ１１０、制御装置１２０およびモデム１３
０が備えられている。情報センターＢでは、制御装置１
２０において、上記リンクに対応する主要な交差点の位
置から経路提供エリア内の他の主要な交差点の位置まで
の経路が随時計算され、その計算された経路がモデム１
３０および通信回線Ｌを介して無線中継局Ｆに送信され
る。

【００７７】無線中継局Ｆは、経路提供エリア内は勿
論、経路提供エリア外にも設置されているもので、モデ
ム２１０、制御装置２２０および送受信機２３０を備え
ている。無線中継局Ｆでは、通信回線Ｌおよびモデム２
１０を介して情報センターＢから経路データが受信され
ると、制御装置２２０内のメモリ（図示せず）に上記経
路データが経路テーブルの形式で記憶される。

【００７８】制御装置２２０では、後述するように、無
線電話機Ｅから車両の現在地データおよび目的地データ
が送受信機２３０で受信されると、上記現在地と目的地
との間の経路に対応する経路データがメモリから読出さ
れ、この読出された経路データが送受信機２３０から無
線電話機Ｅに送信される。図９は、上記無線電話機Ｅを
含む車載用ナビゲーションシステムの構成を示すブロッ
ク図である。この図９において、図１に示した各部と同
じ機能部分については同一符号で示す。本実施例の車載
用ナビゲーションシステムと上記第１実施例の車載用ナ
ビゲーションシステムとの相違点は、コントローラ１６
にビーコン送受信機ではなく無線電話機Ｅが接続されて
いることである。そのため、以下では、無線電話機Ｅに
関することについてのみ説明する。

【００７９】本実施例のコントローラ１６は、無線電話
機Ｅと無線中継局Ｆとの回線が接続された後、無線電話
機Ｅから経路データ取得依頼信号が入力されると、ＤＲ
ＡＭ１６３に記憶されている目的地データを読出し、こ
の読出された目的地データをそのときに車両位置検出部
１４で検出されている車両の現在地データとともに目的
地等送信部１７を介して無線電話機Ｅから上記回線が接
続されている無線中継局Ｆに対して送信する。

【００８０】一方、上記目的地データ等の送信に応答し
て無線中継局Ｆから送信された現在地と目的地との間の
経路データが無線電話機Ｅで受信されると、コントロー
ラ１６は、この受信された経路データを外部経路取得部
１５を介して取込み、ＤＲＡＭ１６３に記憶させる。こ
の記憶された経路データは後述する経路誘導処理に利用
される。 〈経路取得例１〉経路取得例１は、上記図７に示すよう
に、情報センターＢの経路提供エリアＥ外に目的地を設
定した場合を想定したものである。すなわち、上記図６
の経路取得処理で想定した場合と同じ場合を想定してい
る。したがって、基本的には、上記図６に示す経路取得
処理と同じである。そのため、以下では、図１０に示す
フローチャートを参照しつつ、上記図６に示す経路誘導
処理と経路取得例１との相違点についてのみ説明する。

【００８１】図６に示す経路誘導処理では、ビーコン
送受信機Ａと路上ビーコンＣとの間で通信が行われてい
るが、経路取得例１では、無線電話機Ｅと無線中継局Ｆ
との間で通信が行われる。 図６に示す経路取得処理では、ステップＴ７におい
て、路上ビーコンＣとの交信があったか否かが判別され
ているが、経路取得例１では、ステップＳ７において、
無線電話機Ｅから経路データ取得依頼信号が入力された
か否かが判別される。

【００８２】図６に示す経路取得処理では、ステップ
Ｔ１０において、受信された経路データは初めて受信さ
れた経路データであるか否かを判別しているが、経路取
得例１では、ステップＳ１０において、受信された経路
データは初めて依頼して受信された経路データであるか
否かを判別している。 図６に示す経路取得処理では、ステップＴ１１におい
て、受信位置と目的地との間の直線距離を算出している
が、経路取得例１では、ステップＳ１１において、依頼
位置と目的地との間の直線距離を算出している。

【００８３】図６に示す経路取得処理では、ステップ
Ｔ１３において、従前に算出されている受信位置と目的
地との間の直線距離を参照しているが、経路取得例１で
は、ステップＳ１３において、従前に算出されている依
頼位置と目的地との間の直線距離を参照している。 このように経路取得例１によれば、目的地が経路提供エ
リア外に設定された場合でも、経路提供エリアの境界付
近の中間リンクを無線中継局Ｆに送信し、この送信され
た中間リンクに対応する座標点を目的地とした経路デー
タを無線中継局Ｆから無線電話機Ｅに送信するようにし
ているので、車載用ナビゲーションシステムにおいて、
無線中継局Ｆから得られる経路データを最大限利用しつ
つ目的地までの経路誘導を行うことができる。

【００８４】また、無線中継局Ｆから得られる経路デー
タのコントローラ１６で計算された最適経路への置換え
は、無線中継局Ｆから得られる経路データが妥当である
場合に限り行っているので、経路誘導に関する信頼性の
向上を図ることができる。 〈経路取得例２〉経路取得例２は、図１１に示すよう
に、設定された目的地が経路提供エリアＥ内であり、か
つ車両の現在位置が経路提供エリアＥ外である場合を想
定したものである。すなわち、上記経路取得例１と逆の
場合を想定したものである。したがって、基本的には、
上記経路取得例１の処理と同じである。そのため、以下
では、図１２に示す経路取得例２を説明するためのフロ
ーチャートを参照しつつ、経路取得例２と上記経路取得
例１との相違点についてのみを説明する。

【００８５】経路取得例１では、ステップＳ４におい
て、計算された経路上であって、かつ車両の現在地から
経路提供エリア内の最も遠い地点が中間リンク対応座標
データとして記憶されているが、経路取得例２では、ス
テップＰ４において、計算された経路上であって、かつ
目的地から経路提供エリア内の最も遠い地点が中間リン
ク対応座標データとして記憶される。

【００８６】経路取得例１では、ステップＳ８におい
て、ステップＳ４で記憶された中間リンク対応座標デー
タを目的地データとして無線中継局Ｆに送信するととも
に車両の現在地データを無線中継局Ｆに送信している
が、経路取得例２では、ステップＰ８において、ステッ
プＰ４で記憶された中間リンク対応座標データを現在地
データとして無線中継局Ｆに送信するとともに目的地デ
ータを無線中継局Ｆに送信する。

【００８７】経路取得例１では、ステップＳ８の処理
の後、無線中継局Ｆにおいて、中間リンクが特定され、
車両の現在地と上記特定された中間リンクとの間の経路
データが経路テーブルを参照することにより取得され、
この取得された経路データが無線電話機Ｅに送信されて
いるが（図６のフローチャートには記載していない）、
経路取得例２では、ステップＰ８の処理の後、無線中継
局Ｆにおいて、中間リンクが特定され、この特定された
中間リンクと目的地との間の経路データが経路テーブル
を参照することにより取得され、この取得された経路デ
ータが無線電話機Ｅに送信される（図１２のフローチャ
ートには記載していない）。

【００８８】経路取得例１では、ステップＳ９におい
て、無線中継局Ｆから現在地と中間リンクとの間の経路
データを無線電話機Ｅで受信しているが、経路取得例２
では、ステップＰ９において、無線中継局Ｆから中間リ
ンクと目的地との間の経路データを無線電話機Ｅで受信
する。 以上のように経路取得例２によれば、現在地が経路提供
エリア外であっても、経路提供エリアの境界付近の中間
リンクを無線中継局Ｆに送信し、この送信された中間リ
ンクを現在地とした経路データを無線中継局Ｆから無線
電話機Ｅに送信するようにしているので、車載用ナビゲ
ーションシステムにおいて、無線中継局Ｆから得られる
経路データを最大限利用しつつ目的地までの経路誘導を
行うことができる。 〈経路取得例３〉経路取得例３は、図１３に示すよう
に、車両の現在地および目的地がそれぞれ異なる２つの
情報センターＢ₁ ，Ｂ₂ の経路提供エリアＥ₁ ，Ｅ₂ 内
であって、かつ現在地と目的地との間の経路の一部が経
路提供エリア外の場合を想定したものである。次に、経
路取得例３の具体的な処理を図１４に示すフローチャー
トを参照しつつ説明する。

【００８９】なお、経路取得例３では、ＤＲＡＭ１６３
が記憶手段として機能する。電源投入後の車両の出発前
のステップＮ１〜Ｎ３の処理については上記図１０のフ
ローチャートのステップＳ１〜Ｓ３と同じであるので省
略する。ステップＮ３において最適経路が求められる
と、コントローラ１６では、リンク対応テーブルを参照
して情報センターＢ₁ の経路提供エリアＥ₁ 内に存在す
る出発地から経路提供エリアＥ₁ 内の最も遠い地点が特
定され、この特定された点が「仮目的地」としてＤＲＡ
Ｍ１６に記憶されるとともに、情報センターＢ₂ の経路
提供エリアＥ₂ 内に存在する目的地から経路提供エリア
Ｅ₂ 内の最も遠い地点が特定され、この特定された点が
「仮出発地」としてＤＲＡＭ１６に記憶される（ステッ
プＮ４）。

【００９０】その後のステップＮ５，Ｎ６の処理は上記
図１０のステップＳ５，Ｓ６の処理と同一なので省略す
る。ステップＮ７では、無線電話機Ｅから現在地側の経
路データ取得依頼信号が入力されたか否かが判別され
る。その結果、現在地側の経路データ取得要求信号が入
力されたと判別されると、現在地側の経路生成処理が行
われる（ステップＮ８）。一方、現在地側の経路データ
取得依頼信号が入力されていないと判別されると、目的
地側の経路データ取得依頼信号が入力されたか否かが判
別される（ステップＮ９）。その結果、目的地側の経路
データ取得依頼信号が入力されたと判別されると、目的
地側の経路生成処理が行われる（ステップＮ１０）。一
方、目的地側の経路データ取得依頼信号も入力されてい
ないと判別されると、そのとき求められている最適経路
が表示装置３に表示されたまま（ステップＮ１１）、ス
テップＮ５に戻る。

【００９１】図１５および図１６は、それぞれ上記現在
地側の経路生成処理および目的地側の経路生成処理を説
明するためのフローチャートである。これら現在地側お
よび目的地側の経路生成処理は、それぞれ上記図１０の
ステップＳ８〜Ｓ１６，Ｓ１８の処理および上記図１２
のステップＰ８〜Ｐ１６，Ｐ１８の処理とほぼ同一であ
り、相違点は、現在地側の経路生成処理において、図１
０のステップＳ４でＤＲＡＭ１６３に記憶された中間リ
ンク対応座標データが「仮目的地」データになっている
点だけであり、目的地側の経路生成処理において、図１
２のステップＰ４でＤＲＡＭ１６３に記憶された中間リ
ンク対応座標データが「仮出発地」データになっている
点だけである。そのため、本フローチャートの説明は省
略する。

【００９２】以上のように経路取得例３によれば、現在
地および目的地がそれぞれ異なる２つの経路提供エリア
Ｅ₁ ，Ｅ₂ 内であって、かつ現在地と目的地との間の経
路の一部が経路提供エリア外であっても、各経路提供エ
リアＥ₁ ，Ｅ₂ の境界付近の各中間リンクを無線中継局
Ｆに送信し、この送信された各中間リンクをそれぞれ目
的地および現在地とした経路データを無線中継局Ｆから
無線電話機Ｅに送信するようにしているので、車載用ナ
ビゲーションシステムにおいて、無線中継局Ｆから得ら
れる経路データを最大限利用しつつ目的地までの経路誘
導を行うことができる。 〈他の実施例〉本発明の実施例の説明は以上のとおりで
あるが、本発明は上述の実施例に限定されるものではな
い。たとえば上記第１実施例では、出発地から目的地ま
で経路計算を行い、出発地から中間リンクまでの経路提
供エリア内の経路データを取得し、上記計算された経路
の一部を上記取得された経路に置換えて最適経路を得て
いるが、たとえば目的地から中間リンクまで経路計算を
行い、中間リンクから出発地までの経路提供エリア内の
経路データを取得し、上記計算された経路と取得された
経路とを繋いで最適経路を得るようにしてもよい。

【００９３】この変形例についてより具体的に説明する
と、コントローラ１６は、目的地から経路計算を開始
し、その計算過程で求められる経路を構成するリンクを
基にリンク対応テーブルを逐一検索し、上記経路を構成
するリンクと一致する路上ビーコンＣで経路計算に用い
られるリンクが検索されたときに、その検索されたリン
クに対応する点を中間リンク対応座標データとして記憶
する。そして、この中間リンク対応座標データを記憶し
た時点で経路の計算を打切る。その後、路上ビーコンＣ
に出発地データおよび中間リンク対応座標データを送信
し、これに応答して路上ビーコンＣから送信される中間
リンクから出発地までの経路データを取得すると、上記
打切り前まで計算していた経路（図１７の破線）とこの
取得された経路（図１７の一点鎖線）とを繋いで最適経
路（図１７の実線）とする。

【００９４】このように、上記変形例によれば、特にリ
ンク密度の高い都市圏などの経路提供エリア内の経路を
計算していないので、全体的に経路計算時間を短縮する
ことができる。なお、上記変形例において、中間リンク
が検索された時点で経路計算を打切らずに、目的地まで
経路計算を継続するようにしてもよい。このようにすれ
ば、計算された経路は、路上ビーコンＣから送信される
経路データを補完するのに役立つ。

【００９５】また、上記変形例の「路上ビーコンＣ」を
「無線中継局Ｆ」に代えると、上記変形例は上記第２実
施例の経路取得例１に適用できることは言うまでもな
い。さらに、上記変形例の前提条件である「出発地が経
路提供エリア内で目的地が経路提供エリア外である」を
「目的地が経路提供エリア内で現在地が経路提供エリア
外である」に代え、さらに「路上ビーコンＣ」を「無線
中継局Ｆ」に代えると、上記変形例が上記第２実施例の
経路取得例２に適用できることは言うまでもない。

【００９６】さらにまた、上記第２実施例の経路取得例
１の変形例と、上記第２実施例の経路取得例２の変形例
とを組合わせてもよい。すなわち、出発地が一方の経路
提供エリア内にあり目的地が他方の経路提供エリア内に
ある場合を想定している上記第２実施例の経路取得例３
にも上記変形例は適用可能である。その他特許請求の範
囲に記載された範囲で種々の設計変更を施すことは可能
である。

【００９７】

【発明の効果】以上のように請求項１記載の経路誘導装
置によれば、経路提供エリア外に目的地が設定された場
合でも、外部の通信装置から経路提供エリア内で取得し
た経路データを最大限利用して目的地までの経路誘導を
行うことができる。また、請求項２記載の経路誘導装置
によれば、外部の通信装置から送信される経路データの
経路計算手段で計算された最適経路への置換えは、外部
の通信装置から送信される経路データが妥当である場合
に限り行うようにしているので、経路誘導に関する信頼
性の向上を図ることができる。

【００９８】また、請求項３記載の経路誘導装置によれ
ば、経路計算手段における経路計算を中間リンクを検索
した時点で打切れば、特にリンク密度の高い経路提供エ
リア内の経路を計算しないので、最適経路を得るまでの
時間を短縮することができる。また、経路計算を現在地
まで行うことも可能であり、この場合、経路計算で得ら
れた経路は、外部の通信装置から送信される現在地と中
間リンクとの間の経路データを補完するのに役立つ。

【００９９】また、請求項４記載の経路誘導装置によれ
ば、ドライバが操作しなくても自動的に経路を取得する
ことができる。また、請求項５記載の経路誘導装置によ
れば、車両が経路提供エリア外であっても対応すること
ができる。また、請求項６記載の経路誘導装置によれ
ば、経路提供エリア外に車両の現在地が存在する場合で
も、無線基地局から経路提供エリア内で取得した経路デ
ータを最大限利用して目的地までの経路誘導を行うこと
ができる。

【０１００】また、請求項７記載の経路誘導装置によれ
ば、無線基地局から送信される経路データの経路計算手
段で計算された最適経路への置換えは、無線基地局から
送信される経路データが妥当である場合に限り行うよう
にしているので、経路誘導に関する信頼性の向上を図る
ことができる。また、請求項８記載の経路誘導装置によ
れば、経路計算手段における経路計算を中間リンクを検
索した時点で打切れば、特にリンク密度の高い経路提供
エリア内の経路を計算しないので、最適経路を得るまで
の時間を短縮することができる。また、経路計算を目的
地まで行うことも可能であり、この場合、経路計算で得
られた経路は、無線基地局から送信される中間リンクと
目的地との間の経路データを補完するのに役立つ。

【０１０１】また、請求項９記載の経路誘導装置によれ
ば、経路計算手段で計算された車両の現在地と目的地と
の間の経路の一部が上記経路提供エリア外の場合でも、
経路提供エリア内で受信された経路データを最大限利用
して目的地までの経路誘導を行うことができる。また、
請求項１０記載の経路誘導装置によれば、無線基地局か
ら送信される経路データの経路計算手段で計算された最
適経路への置換えは、無線基地局から送信される経路デ
ータが妥当である場合に限り行うようにしているので、
経路誘導に関する信頼性の向上を図ることができる。

【０１０２】また、請求項１１記載の経路誘導装置によ
れば、経路計算手段における経路計算を仮目的地または
仮現在地を検索した時点で打切れば、特にリンク密度の
高い経路提供エリア内の経路を計算しないので、最適経
路を得るまでの時間を短縮することができる。また、経
路計算を目的地または現在地まで行うことも可能であ
り、この場合、経路計算で得られた経路は、無線基地局
から送信される仮目的地と目的地との間の経路データま
たは現在地と仮現在地との間の経路データを補完するの
に役立つ。

【図面の簡単な説明】

【図１】本発明の経路誘導装置が適用された第１実施例
の経路情報送信システムの一部を構成する車載用ナビゲ
ーションシステムの構成を示すブロック図である。

【図２】上記経路情報送信システムの概略図である。

【図３】主要な交差点を含む道路地図を示す図である。

【図４】上記図３の道路地図に基づいて設定されるリン
クを示す図である。

【図５】道路の形に沿った方向付きの折れ線であるリン
クを図解的に示す図である。

【図６】上記車載用ナビゲーションシステムにおける経
路誘導処理を説明するためのフローチャートである。

【図７】上記経路誘導処理の前提条件を説明するための
図である。

【図８】本発明の経路誘導装置が適用された第２実施例
の経路情報送信システムの概略図である。

【図９】第２実施例の経路情報送信システムの一部を構
成する車載用ナビゲーションシステムの構成を示すブロ
ック図である。

【図１０】上記経路取得例１を説明するためのフローチ
ャートである。

【図１１】第２実施例の車載用ナビゲーションシステム
における経路取得例２の前提条件を説明するための図で
ある。

【図１２】上記経路取得例２を説明するためのフローチ
ャートである。

【図１３】第２実施例の車載用ナビゲーションシステム
における経路取得例３の前提条件を説明するための図で
ある。

【図１４】上記経路取得例３を説明するためのフローチ
ャートである。

【図１５】上記経路取得例３の中の現在地側の経路生成
処理を説明するためのフローチャートである。

【図１６】上記経路取得例３の中の目的地側の経路生成
処理を説明するためのフローチャートである。

【図１７】変形例の経路計算処理において求められる経
路の状態を示す図である。

【符号の説明】

Ａ ビーコン送受信機 Ｂ 情報センター Ｃ 路上ビーコン Ｄ 地図専用ディスク Ｅ 無線電話機 Ｆ 無線中継局 ４ リモコンキー ５ ＧＰＳ受信機 ６ ＥＣＵ １４ 車両位置検出部 １６ コントローラ １６３ ＤＲＡＭ

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−234995（ＪＰ，Ａ) 特開 平５−340762（ＪＰ，Ａ) 特開 平４−177288（ＪＰ，Ａ) 特開 平２−79200（ＪＰ，Ａ) 特開 平３−278300（ＪＰ，Ａ) 特公 平７−104175（ＪＰ，Ｂ２) 特公 平７−101479（ＪＰ，Ｂ２) 特公 平３−66719（ＪＰ，Ｂ２)

Claims (11)

(57)【特許請求の範囲】
1. 【請求項１】車両に搭載されて用いられ、目的地を外部
   の通信装置に送信し、これに応答して上記外部の通信装
   置から送信される目的地までの経路データを受信して、
   目的地までの経路誘導を行う装置であって、 目的地等の経路計算条件を入力するための入力手段と、 経路計算用道路地図データが予め記憶された地図メモリ
   と、 上記入力手段から経路計算条件が入力されると、上記地
   図メモリに記憶されている経路計算用道路地図データを
   読出し、上記入力手段から入力された目的地および現在
   地にそれぞれ近いリンクの間の経路を指定された経路計
   算条件に従って計算する経路計算手段と、 この経路計算手段が経路計算を行うときに使用するリン
   クと、上記外部の通信装置から送信される経路データを
   構成するリンクとの対応関係を示すリンク対応表と、 上記入力手段から入力された目的地が上記外部の通信装
   置の経路提供エリア外である場合には、上記経路計算手
   段で計算された現在地と目的地との間の経路を構成する
   リンクを基に上記リンク対応表を検索し、上記経路を構
   成するリンクと一致する上記外部の通信装置が経路計算
   を行うときに使用するリンクを１本または複数本選出す
   るリンク選出手段と、 このリンク選出手段で選出されたリンクの中から所定の
   基準で選ばれたリンクを中間リンクとして記憶する中間
   リンク記憶手段と、 この中間リンク記憶手段に記憶されている中間リンクお
   よび現在地を上記外部の通信装置に送信するとともに、
   これに応答して上記外部の通信装置から送信される現在
   地と中間リンクとの間の経路データを受信する通信手段
   と、 上記経路計算手段で計算された現在地と目的地との間の
   経路の一部または全部を上記通信手段で受信された現在
   地と中間リンクとの間の経路に置換えて車両の誘導や案
   内に利用するための最適経路とする最適経路作成手段と
   を含むことを特徴とする経路誘導装置。
2. 【請求項２】上記通信手段で受信された現在地と中間リ
   ンクとの間の経路データを所定の基準によって評価し、
   上記経路データが信頼性が高く妥当な経路データである
   か否かを判定する判定手段をさらに含み、 上記最適経路作成手段は、上記判定手段により上記通信
   手段で受信された現在地と中間リンクとの間の経路デー
   タが妥当であると判定されると、その経路を経路計算手
   段で計算された経路の一部または全部に置換えて車両の
   誘導や案内に利用するための最適経路とするものである
   ことを特徴とする請求項１記載の経路誘導装置。
3. 【請求項３】車両に搭載されて用いられ、目的地を外部
   の通信装置に送信し、これに応答して上記外部の通信装
   置から送信される経路データを受信して、目的地までの
   経路誘導を行う装置であって、 目的地等の経路計算条件を入力するための入力手段と、 経路計算用道路地図データが予め記憶された地図メモリ
   と、 上記入力手段から経路計算条件が入力されると、上記地
   図メモリに記憶されている経路計算用道路地図データを
   読出し、上記入力手段から入力された目的地および現在
   地にそれぞれ近いリンクの間の経路を指定された計算条
   件に従って計算する経路計算手段と、 この経路計算手段が経路計算を行うときに使用するリン
   クと、上記外部の通信装置から送信される経路データを
   構成するリンクとの対応関係を示すリンク対応表と、 上記入力手段から入力された目的地が上記外部の通信装
   置の経路提供エリア外である場合には、上記経路計算手
   段において目的地から現在地に向かって経路計算を行
   い、その計算過程で求められる経路を構成するリンクを
   基に上記リンク対応表を検索し、上記経路を構成するリ
   ンクと一致する上記外部の通信装置から送信される経路
   データを構成するリンクが存在したときに、そのリンク
   を中間リンクとして記憶する中間リンク記憶手段と、 この中間リンク記憶手段に記憶されている中間リンクお
   よび現在地を上記外部の通信装置に送信するとともに、
   これに応答して上記外部の通信装置から送信される現在
   地と中間リンクとの間の経路データを受信する通信手段
   と、 この通信手段で受信された経路と、上記経路計算手段で
   計算された中間リンクと現在地との間の経路とを繋いで
   車両の誘導や案内に利用するための最適経路とする最適
   経路作成手段とを含むことを特徴とする経路誘導装置。
4. 【請求項４】上記外部の通信装置は、路上に設置された
   路上ビーコンであり、 上記通信手段は、上記路上ビーコンと通信を行うビーコ
   ン送受信機であることを特徴とする請求項１，２または
   ３記載の経路誘導装置。
5. 【請求項５】上記外部の通信装置は、無線基地局であ
   り、 上記通信手段は、上記無線基地局と通信を行う無線電話
   機であることを特徴とする請求項１，２または３記載の
   経路誘導装置。
6. 【請求項６】車両に搭載されて用いられ、目的地を無線
   基地局に送信し、これに応答して無線基地局から送信さ
   れる経路データを受信して、目的地までの経路誘導を行
   う装置であって、 車両の現在地を検出するための位置検出手段と、 目的地等の経路計算条件を入力するための入力手段と、 経路計算用道路地図データが予め記憶された地図メモリ
   と、 上記入力手段から経路計算条件が入力されると、上記地
   図メモリに記憶されている経路計算用道路地図データを
   読出し、上記入力手段から入力された目的地および上記
   位置検出手段で検出された車両の現在地にそれぞれ近い
   リンクの間の経路を指定された計算条件に従って計算す
   る経路計算手段と、 この経路計算手段が経路計算を行うときに使用するリン
   クと、上記無線基地局から送信される経路データを構成
   するリンクとの対応関係を示すリンク対応表と、 上記位置検出手段で検出された車両の現在地が上記無線
   基地局の経路提供エリア外に存在する場合には、上記経
   路計算手段で計算された現在地と目的地との間の経路を
   構成するリンクを基に上記リンク対応表を検索し、この
   経路を構成するリンクと一致する上記無線基地局が経路
   計算を行うときに使用するリンクを１本または複数本選
   出するリンク選出手段と、 このリンク選出手段で選出されたリンクの中から所定の
   基準で選ばれたリンクを中間リンクとして記憶する中間
   リンク記憶手段と、 この中間リンク記憶手段に記憶されている中間リンクお
   よび上記入力手段から入力された目的地を上記無線基地
   局に送信するとともに、これに応答して上記無線基地局
   から送信される中間リンクと目的地との間の経路データ
   を受信する無線電話機と、 上記経路計算手段で計算された現在地と目的地との間の
   経路の一部または全部を上記無線電話機で受信された中
   間リンクと目的地との間の経路に置換えて車両の誘導や
   案内に利用するための最適経路とする最適経路作成手段
   とを含むことを特徴とする経路誘導装置。
7. 【請求項７】上記無線電話機で受信された中間リンクと
   目的地との間の経路データを所定の基準によって評価
   し、上記経路データが信頼性が高く妥当な経路データで
   あるか否かを判定する判定手段をさらに含み、 上記最適経路作成手段は、上記判定手段により上記無線
   電話機で受信された中間リンクと目的地との間の経路デ
   ータが妥当であると判定されると、その経路を経路計算
   手段で計算された経路の一部または全部に置換えて車両
   の誘導や案内に利用するための最適経路とするものであ
   ることを特徴とする請求項６記載の経路誘導装置。
8. 【請求項８】車両に搭載されて用いられ、目的地を無線
   基地局に送信し、これに応答して無線基地局から送信さ
   れる経路データを受信して、目的地までの経路誘導を行
   う装置であって、 車両の現在地を検出するための位置検出手段と、 目的地等の経路計算条件を入力するための入力手段と、 経路計算用道路地図データが予め記憶された地図メモリ
   と、 上記入力手段から経路計算条件が入力されると、上記地
   図メモリに記憶されている経路計算用道路地図データを
   読出し、上記入力手段から入力された目的地および上記
   位置検出手段で検出された車両の現在地にそれぞれ近い
   リンクの間の経路を指定された計算条件に従って計算す
   る経路計算手段と、 この経路計算手段が経路計算を行うときに使用するリン
   クと、上記無線基地局から送信される経路データを構成
   するリンクとの対応関係を示すリンク対応表と、 上記位置検出手段で検出された車両の現在地が上記無線
   基地局の経路提供エリア外に存在する場合には、上記経
   路計算手段において現在地から目的地に向かって経路計
   算を行い、その計算過程で求められる経路を構成するリ
   ンクを基に上記リンク対応表を検索し、上記経路を構成
   するリンクと一致する上記無線基地局から送信される経
   路データを構成するリンクが存在したときに、そのリン
   クを中間リンクとして記憶する中間リンク記憶手段と、 この中間リンク記憶手段に記憶されている中間リンクお
   よび上記入力手段から入力された目的地を上記無線基地
   局に送信するとともに、これに応答して上記無線基地局
   から送信される中間リンクと目的地との間の経路データ
   を受信する無線電話機と、 この無線電話機で受信された経路と、上記経路計算で計
   算された現在地と中間リンクとの間の経路とを繋いで車
   両の誘導や案内に利用するための最適経路とする最適経
   路作成手段とを含むことを特徴とする経路誘導装置。
9. 【請求項９】車両に搭載されて用いられ、目的地を無線
   基地局に送信し、これに応答して無線基地局から送信さ
   れる目的地までの経路データを受信して、目的地までの
   経路誘導を行う装置であって、 車両の現在地を検出するための位置検出手段と、 目的地等の経路計算条件を入力するための入力手段と、 経路計算用道路地図データが予め記憶された地図メモリ
   と、 上記入力手段から経路計算条件が入力されると、上記地
   図メモリに記憶されている経路計算用道路地図データを
   読出し、上記入力手段から入力された目的地および上記
   位置検出手段で検出された車両の現在地にそれぞれ近い
   リンクの間の経路を指定された経路計算条件に従って計
   算する経路計算手段と、 この経路計算手段が経路計算を行うときに使用するリン
   クと、上記無線基地局から送信される経路データを構成
   するリンクとの対応関係を示すリンク対応表と、 上記位置検出手段で検出された車両の現在地および入力
   手段から入力された目的地がそれぞれ異なる２つの無線
   基地局の経路提供エリア内であって、かつ上記経路計算
   手段で計算された車両の現在地と目的地との間の経路の
   一部が上記経路提供エリア外である場合には、上記経路
   計算手段で計算された現在地と目的地との間の経路を構
   成するリンクを基に上記リンク対応表を検索し、上記経
   路を構成するリンクと一致する一方の無線基地局から送
   信される経路データを構成するリンクを１本または複数
   本選出するとともに、上記経路を構成するリンクと一致
   する他方の無線基地局から送信される経路データを構成
   するリンクを１本または複数本選出するリンク選出手段
   と、 このリンク選出手段で選出された各リンクにおいて、一
   方の無線基地局から送信される経路データを構成するリ
   ンクから所定の基準で選ばれたリンクを仮目的地として
   記憶するとともに、他方の無線基地局から送信される経
   路データを構成するリンクから所定の基準で選ばれたリ
   ンクを仮現在地として記憶するための記憶手段と、 この記憶手段に記憶されている仮目的地または仮出発地
   と、上記位置検出手段で検出された車両の現在地または
   上記入力手段から入力された目的地とを上記無線基地局
   に送信するとともに、これに応答して上記無線基地局か
   ら送信される現在地と仮目的地との間の経路データまた
   は仮現在地と目的地との間の経路データを受信する無線
   電話機と、 上記経路計算手段で計算された現在地と目的地との間の
   経路の一部または全部を上記無線電話機で受信された現
   在地と仮目的地との間の経路または仮現在地と目的地と
   の間の経路に置換えて車両の誘導や案内に利用するため
   の最適経路とする最適経路作成手段とを含むことを特徴
   とする経路誘導装置。
10. 【請求項１０】上記無線電話機で受信された現在地と仮
    目的地との間の経路データまたは仮現在地と目的地との
    間の経路データを所定の基準によって評価し、上記経路
    データが信頼性が高く妥当な経路データであるか否かを
    判定する判定手段をさらに含み、 上記最適経路作成手段は、上記判定手段により上記無線
    電話機で受信された現在地と仮目的地との間の経路デー
    タまたは仮現在地と目的地との間の経路データが妥当で
    あると判定されると、その経路を経路計算手段で計算さ
    れた経路の一部または全部に置換えて車両の誘導や案内
    に利用するための最適経路とするものであることを特徴
    とする請求項９記載の経路誘導装置。
11. 【請求項１１】車両に搭載されて用いられ、目的地を無
    線基地局に送信し、これに応答して無線基地局から送信
    される目的地までの経路データを受信して、目的地まで
    の経路誘導を行う装置であって、 車両の現在地を検出するための位置検出手段と、 目的地等の経路計算条件を入力するための入力手段と、 経路計算用道路地図データが予め記憶された地図メモリ
    と、 上記入力手段から経路計算条件が入力されると、上記地
    図メモリに記憶されている経路計算用道路地図データを
    読出し、上記入力手段から入力された目的地および上記
    位置検出手段で検出された車両の現在地にそれぞれ近い
    リンクの間の経路を指定された経路計算条件に従って計
    算する経路計算手段と、 この経路計算手段が経路計算を行うときに使用するリン
    クと、上記無線基地局から送信される経路データを構成
    するリンクとの対応関係を示すリンク対応表と、 上記位置検出手段で検出された車両の現在地および入力
    手段から入力された目的地がそれぞれ異なる２つの無線
    基地局の経路提供エリア内であって、かつ上記経路計算
    手段で計算された車両の現在地と目的地との間の経路の
    一部が上記経路提供エリア外である場合には、上記経路
    計算手段において現在地または目的地からそれぞれ目的
    地または現在地に向かって経路計算を行い、その計算過
    程で求められる経路を構成するリンクを基に上記リンク
    対応表を参照し、上記経路を構成するリンクと一致する
    一方の無線基地局から送信される経路データを構成する
    リンクが存在したとき、または上記経路を構成するリン
    クと一致する他方の無線基地局から送信される経路デー
    タを構成するリンクが存在したときに、そのリンクをそ
    れぞれ仮目的地または仮現在地として記憶する記憶手段
    と、 この記憶手段に記憶されている仮目的地または仮出発地
    と、上記位置検出手段で検出された車両の現在地または
    上記入力手段から入力された目的地とを上記無線基地局
    に送信するとともに、これに応答して上記無線基地局か
    ら送信される現在地と仮目的地との間の経路データまた
    は仮現在地と目的地との間の経路データを受信する無線
    電話機と、 この無線電話機で受信された現在地と仮目的地との間の
    経路または仮現在地と目的地との間の経路と、上記経路
    計算手段で計算された仮目的地と目的地との間の経路ま
    たは現在地と仮現在地との間の経路とを繋いで車両の誘
    導や案内に利用するための最適経路とする最適経路作成
    手段とを含むことを特徴とする経路誘導装置。