JPH0877498A - 走行経路誘導装置 - Google Patents
走行経路誘導装置Info
- Publication number
- JPH0877498A JPH0877498A JP21603894A JP21603894A JPH0877498A JP H0877498 A JPH0877498 A JP H0877498A JP 21603894 A JP21603894 A JP 21603894A JP 21603894 A JP21603894 A JP 21603894A JP H0877498 A JPH0877498 A JP H0877498A
- Authority
- JP
- Japan
- Prior art keywords
- link
- route
- information
- recommended route
- destination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
(57)【要約】
【目的】 地上局の経路情報提供範囲の制約を受けず公
共の利益を考慮した出発地から目的地までの完全な推奨
経路を得る。 【構成】 出発地設定装置３と目的地設定装置５で出発
地と目的地を設定し、推奨経路決定装置１１で地上局の
経路情報提供範囲内の経由リンク１、２と経路情報提供
範囲外の出発リンク、目的リンクを調べ、情報送信装置
７で経由リンク１、２と車両番号を地上局に送信し、情
報受信装置９で受信した交通情報と地図データ記憶装置
１に記憶されている地図データとにより出発リンクから
経由リンク１までの部分推奨経路２と、目的地から経由
リンク２までの部分推奨経路３を求める。また地上局で
経由リンク１から経由リンク２までの部分推奨経路３が
求められると情報受信装置９で受信する。推奨経路決定
装置１１で上部部分推奨経路１、３、２をこの順序で結
合し出力装置１３で出力する。
共の利益を考慮した出発地から目的地までの完全な推奨
経路を得る。 【構成】 出発地設定装置３と目的地設定装置５で出発
地と目的地を設定し、推奨経路決定装置１１で地上局の
経路情報提供範囲内の経由リンク１、２と経路情報提供
範囲外の出発リンク、目的リンクを調べ、情報送信装置
７で経由リンク１、２と車両番号を地上局に送信し、情
報受信装置９で受信した交通情報と地図データ記憶装置
１に記憶されている地図データとにより出発リンクから
経由リンク１までの部分推奨経路２と、目的地から経由
リンク２までの部分推奨経路３を求める。また地上局で
経由リンク１から経由リンク２までの部分推奨経路３が
求められると情報受信装置９で受信する。推奨経路決定
装置１１で上部部分推奨経路１、３、２をこの順序で結
合し出力装置１３で出力する。
Description
【０００１】
【産業上の利用分野】本発明は、車両が走行する経路を
誘導する走行経路誘導装置に関し、特に、外部情報を受
けて出発地から目的地までの完全な推奨経路を組立てる
走行経路誘導装置に関する。
誘導する走行経路誘導装置に関し、特に、外部情報を受
けて出発地から目的地までの完全な推奨経路を組立てる
走行経路誘導装置に関する。
【０００２】
【従来の技術】特開平２−２４９６の従来の移動体通信
システムにおける経路誘導方式は、車両（移動局）が経
路誘導情報の送信要求を行なうと、その要求は通信回線
網を介してセンタに通知され、センタはその通知を受け
ると交通流状況を考慮して車両が走行する最適経路を選
択し、これを最適経路情報として、送信要求を行なった
車両に通信回線網を通して送信する。車両は、最適経路
情報を受信すると、通過する基地局により送信される基
地局情報とにより経路誘導される。
システムにおける経路誘導方式は、車両（移動局）が経
路誘導情報の送信要求を行なうと、その要求は通信回線
網を介してセンタに通知され、センタはその通知を受け
ると交通流状況を考慮して車両が走行する最適経路を選
択し、これを最適経路情報として、送信要求を行なった
車両に通信回線網を通して送信する。車両は、最適経路
情報を受信すると、通過する基地局により送信される基
地局情報とにより経路誘導される。
【０００３】特開平２−１２９８００の従来の車両用走
行誘導装置は、路側に設けられた交通情報送信装置から
無線送信された交通情報を車載のナビゲーション装置に
より受信し、その交通情報の渋滞規制情報に基づいて、
自車の現在位置から目的地までのルートを渋滞あるいは
規制条件に合わせて重み付け演算し、目的地に最短時間
で到達する迂回路を実時間で求め表示する。
行誘導装置は、路側に設けられた交通情報送信装置から
無線送信された交通情報を車載のナビゲーション装置に
より受信し、その交通情報の渋滞規制情報に基づいて、
自車の現在位置から目的地までのルートを渋滞あるいは
規制条件に合わせて重み付け演算し、目的地に最短時間
で到達する迂回路を実時間で求め表示する。
【０００４】
【発明が解決しようとする課題】しかしながら、上記特
開平２−２４９６の移動体通信システムにおける経路誘
導方式では、車両がセンタから受信する最適経路がセン
タの経路選択可能範囲においてしか選択されないので、
出発地あるいは目的地がセンタの経路選択可能範囲内に
ない場合、出発地から目的地までの完全な最適経路を得
ることができないという問題点がある。また、出発地あ
るいは目的地がセンタの経路選択可能範囲内にある場合
でも、経路情報が提供されない細街路上であるならば、
現在位置あるいは目的地周辺での正確な最適経路を得る
ことができないという問題点がある。
開平２−２４９６の移動体通信システムにおける経路誘
導方式では、車両がセンタから受信する最適経路がセン
タの経路選択可能範囲においてしか選択されないので、
出発地あるいは目的地がセンタの経路選択可能範囲内に
ない場合、出発地から目的地までの完全な最適経路を得
ることができないという問題点がある。また、出発地あ
るいは目的地がセンタの経路選択可能範囲内にある場合
でも、経路情報が提供されない細街路上であるならば、
現在位置あるいは目的地周辺での正確な最適経路を得る
ことができないという問題点がある。
【０００５】また、上記特開平２−１２９８００の車両
用走行誘導装置では、車載のナビゲーション装置が自車
にとって所要時間、走行距離などが最適な迂回路を計算
するので、自車にとっての利益は考慮されていても渋滞
の防止や解消などの公共の利益が考慮されていない可能
性があるという問題点がある。
用走行誘導装置では、車載のナビゲーション装置が自車
にとって所要時間、走行距離などが最適な迂回路を計算
するので、自車にとっての利益は考慮されていても渋滞
の防止や解消などの公共の利益が考慮されていない可能
性があるという問題点がある。
【０００６】本発明は、上記のような問題点を解決する
ためになされたもので、センタの最適経路の経路選択可
能範囲のような所定の範囲により制約を受けることな
く、出発地から目的地までの完全な推奨経路を求めるこ
とができるようにし、かつ、できる限り渋滞の防止や解
消などの公共の利益を考慮した推奨経路となるようにす
ることを目的とする。
ためになされたもので、センタの最適経路の経路選択可
能範囲のような所定の範囲により制約を受けることな
く、出発地から目的地までの完全な推奨経路を求めるこ
とができるようにし、かつ、できる限り渋滞の防止や解
消などの公共の利益を考慮した推奨経路となるようにす
ることを目的とする。
【０００７】また、推奨経路を決定する際の情報処理が
容易に行なえるようにすることを目的とする。
容易に行なえるようにすることを目的とする。
【０００８】
【課題を解決するための手段】本発明の請求項１の走行
経路誘導装置は、地図データを記憶している記憶手段
と、出発地を設定する出発地設定手段と、目的地を設定
する目的地設定手段と、上記出発地および上記目的地に
関する情報と車両識別情報とを外部に送信する送信手段
と、外部情報から所定の範囲内の推奨経路の情報を受信
する受信手段と、地図データに基づいて上記所定の範囲
外の推奨経路を決定する決定手段と、外部情報から受信
された上記所定の範囲内の推奨経路と、上記決定手段に
より決定された上記所定の範囲外の推奨経路とを結合し
て出力する出力手段とを設けたものである。
経路誘導装置は、地図データを記憶している記憶手段
と、出発地を設定する出発地設定手段と、目的地を設定
する目的地設定手段と、上記出発地および上記目的地に
関する情報と車両識別情報とを外部に送信する送信手段
と、外部情報から所定の範囲内の推奨経路の情報を受信
する受信手段と、地図データに基づいて上記所定の範囲
外の推奨経路を決定する決定手段と、外部情報から受信
された上記所定の範囲内の推奨経路と、上記決定手段に
より決定された上記所定の範囲外の推奨経路とを結合し
て出力する出力手段とを設けたものである。
【０００９】本発明の請求項２の走行経路誘導装置は、
上記外部情報が交通情報を含み、上記受信手段が交通情
報を受信し、上記決定手段が地図データと交通情報とに
基づいて上記所定の範囲外の推奨経路を決定する。
上記外部情報が交通情報を含み、上記受信手段が交通情
報を受信し、上記決定手段が地図データと交通情報とに
基づいて上記所定の範囲外の推奨経路を決定する。
【００１０】本発明の請求項３の走行経路誘導装置は、
上記決定手段が出発地から目的地までの推奨経路を決定
する。
上記決定手段が出発地から目的地までの推奨経路を決定
する。
【００１１】本発明の請求項４の走行経路誘導装置は、
外部情報および地図データを含む情報が、所定の区間内
ごとの経路を単位として授受される。
外部情報および地図データを含む情報が、所定の区間内
ごとの経路を単位として授受される。
【００１２】
【作用】本発明の請求項１の走行経路誘導装置において
は、地図データが記憶され、出発地が設定され、目的地
が設定され、上記出発地および上記目的地に関する情報
と車両識別情報とが外部に送信され、外部情報から所定
の範囲内の推奨経路の情報が受信され、上記地図データ
に基づいて上記所定の範囲外の推奨経路が決定され、外
部情報から受信された上記所定の範囲内の推奨経路と、
決定された上記所定の範囲外の推奨経路とが結合されて
出力されるので、外部情報から受信された外部情報の経
路情報提供範囲のような所定の範囲内の推奨経路と、上
記経路情報提供範囲のような所定の範囲外の道路におけ
る推奨経路とからなる出発地から目的地までの完全な推
奨経路を得ることができる。
は、地図データが記憶され、出発地が設定され、目的地
が設定され、上記出発地および上記目的地に関する情報
と車両識別情報とが外部に送信され、外部情報から所定
の範囲内の推奨経路の情報が受信され、上記地図データ
に基づいて上記所定の範囲外の推奨経路が決定され、外
部情報から受信された上記所定の範囲内の推奨経路と、
決定された上記所定の範囲外の推奨経路とが結合されて
出力されるので、外部情報から受信された外部情報の経
路情報提供範囲のような所定の範囲内の推奨経路と、上
記経路情報提供範囲のような所定の範囲外の道路におけ
る推奨経路とからなる出発地から目的地までの完全な推
奨経路を得ることができる。
【００１３】また、記憶されている地図データを用い
て、上記所定の範囲内にある場合でも、情報が提供され
ない細街路上の出発地あるいは目的地周辺での正確な最
適経路を選択することができる。
て、上記所定の範囲内にある場合でも、情報が提供され
ない細街路上の出発地あるいは目的地周辺での正確な最
適経路を選択することができる。
【００１４】さらに、上記完全な推奨経路のうち、外部
情報から受信された推奨経路からなる部分は、渋滞の防
止や解消などの公共の利益が考慮された推奨経路となっ
ている。
情報から受信された推奨経路からなる部分は、渋滞の防
止や解消などの公共の利益が考慮された推奨経路となっ
ている。
【００１５】本発明の請求項２の走行経路誘導装置にお
いては、交通情報が受信され、地図データと上記交通情
報とに基づいて上記所定の範囲外の推奨経路が決定され
るので、上記所定の範囲外の道路における推奨経路もま
た、交通情報により渋滞が考慮されたものとなってい
る。
いては、交通情報が受信され、地図データと上記交通情
報とに基づいて上記所定の範囲外の推奨経路が決定され
るので、上記所定の範囲外の道路における推奨経路もま
た、交通情報により渋滞が考慮されたものとなってい
る。
【００１６】本発明の請求項３の走行経路誘導装置にお
いては、出発地から目的地までの推奨経路が決定される
ので、外部情報から得られた上記経路情報提供範囲のよ
うな所定の範囲内の推奨経路と、地図データと交通情報
とに基づいて決定された出発地から目的地までの推奨経
路とを結合して適当な推奨経路を作成することができ
る。
いては、出発地から目的地までの推奨経路が決定される
ので、外部情報から得られた上記経路情報提供範囲のよ
うな所定の範囲内の推奨経路と、地図データと交通情報
とに基づいて決定された出発地から目的地までの推奨経
路とを結合して適当な推奨経路を作成することができ
る。
【００１７】本発明の請求項４の走行経路誘導装置にお
いては、外部情報および地図データを含む情報が、所定
の区間内ごとの経路を単位とした情報が授受されるの
で、情報処理を容易に行なえる。
いては、外部情報および地図データを含む情報が、所定
の区間内ごとの経路を単位とした情報が授受されるの
で、情報処理を容易に行なえる。
【００１８】
【実施例】以下、本発明による走行経路誘導装置の実施
例であるカーナビゲーション装置について、図面を参照
しながら説明する。
例であるカーナビゲーション装置について、図面を参照
しながら説明する。
【００１９】図１は、本発明が適用されたカーナビゲー
ション装置の構成例を示すブロック図である。
ション装置の構成例を示すブロック図である。
【００２０】図１において、カーナビゲーション装置
は、地図データ記憶装置１と、出発地設定装置３と、目
的地設定装置５と、情報送信装置７と、情報受信装置９
と、推奨経路決定装置１１と、推奨経路出力装置１３と
を含む。そして、通常車載機として車両に設置される。
ここで外部情報は、交通情報や、地上局が決定した推奨
経路の情報を含む。
は、地図データ記憶装置１と、出発地設定装置３と、目
的地設定装置５と、情報送信装置７と、情報受信装置９
と、推奨経路決定装置１１と、推奨経路出力装置１３と
を含む。そして、通常車載機として車両に設置される。
ここで外部情報は、交通情報や、地上局が決定した推奨
経路の情報を含む。
【００２１】地図データ記憶装置１は、道路網や河川や
地名などの地図に関する多様なデータを記憶している。
出発地設定手段３は、推奨経路を求める際の出発地を設
定する。たとえば、自車のいる現在位置や、目印となる
地点を出発地として設定することが多い。目的地設定手
段５は、利用者（運転者）の入力により、到達しようと
する目的地を設定する。
地名などの地図に関する多様なデータを記憶している。
出発地設定手段３は、推奨経路を求める際の出発地を設
定する。たとえば、自車のいる現在位置や、目印となる
地点を出発地として設定することが多い。目的地設定手
段５は、利用者（運転者）の入力により、到達しようと
する目的地を設定する。
【００２２】情報送信装置７は、出発地や目的地を設定
するための外部情報を受信するために自車の車両識別用
の車両番号（コード）などを外部情報提供手段（たとえ
ば地上局など）に送信する。情報受信装置９は、外部情
報から推奨経路や交通情報を受信する。
するための外部情報を受信するために自車の車両識別用
の車両番号（コード）などを外部情報提供手段（たとえ
ば地上局など）に送信する。情報受信装置９は、外部情
報から推奨経路や交通情報を受信する。
【００２３】推奨経路決定装置１１は、地図データ記憶
装置１と、出発地設定装置３と、目的地設定装置５と、
情報送信装置７と、情報受信装置９とに接続されてお
り、情報受信装置９で受信された経路情報提供範囲内の
推奨経路と、地図データ記憶装置１に記憶されている地
図データに基づいて情報受信装置９で受信された交通情
報を考慮して求めた上記経路情報提供範囲外の推奨経路
とを結合して、出発地から目的地までの完全な推奨経路
を決定する。
装置１と、出発地設定装置３と、目的地設定装置５と、
情報送信装置７と、情報受信装置９とに接続されてお
り、情報受信装置９で受信された経路情報提供範囲内の
推奨経路と、地図データ記憶装置１に記憶されている地
図データに基づいて情報受信装置９で受信された交通情
報を考慮して求めた上記経路情報提供範囲外の推奨経路
とを結合して、出発地から目的地までの完全な推奨経路
を決定する。
【００２４】出力装置１３は、推奨経路決定装置１１に
接続されており、推奨経路決定装置１１で決定された推
奨経路を出力する。その出力方法は、たとえば、地図上
に推奨経路を色付きで示し、さらに、右左折などの推奨
経路のポイントを音声で案内する場合もある。
接続されており、推奨経路決定装置１１で決定された推
奨経路を出力する。その出力方法は、たとえば、地図上
に推奨経路を色付きで示し、さらに、右左折などの推奨
経路のポイントを音声で案内する場合もある。
【００２５】以下の各実施例においては、外部情報は地
上局により提供されるものとする。図２は、本発明によ
る走行経路誘導装置の第１実施例であるカーナビゲーシ
ョン装置の動作を示すフローチャートである。
上局により提供されるものとする。図２は、本発明によ
る走行経路誘導装置の第１実施例であるカーナビゲーシ
ョン装置の動作を示すフローチャートである。
【００２６】まず、ステップＳ１（以下ステップを略
す）では、自車の現在位置を検出して出発地として設定
し、また、利用者（運転者）の入力により目的地を設定
する。これは図１の出発地設定装置３および目的地設定
装置５で行なわれる。Ｓ３では、図１の地図データ記憶
装置に記憶された地図データに含まれたリンクの中で、
Ｓ１で設定された出発地（自車の現在位置）に最も近い
リンク（最近傍リンク）を出発地リンクとする。
す）では、自車の現在位置を検出して出発地として設定
し、また、利用者（運転者）の入力により目的地を設定
する。これは図１の出発地設定装置３および目的地設定
装置５で行なわれる。Ｓ３では、図１の地図データ記憶
装置に記憶された地図データに含まれたリンクの中で、
Ｓ１で設定された出発地（自車の現在位置）に最も近い
リンク（最近傍リンク）を出発地リンクとする。
【００２７】一般に、カーナビゲーション装置に用いる
地図は、各縮尺レベルに応じて緯度・経度により適当な
大きさに分割されており、それをメッシュと呼んでい
る。リンクとは、メッシュと道路の交点、もしくは、道
路の交差点を端点として定められた道路区間のことであ
る。推奨経路は、リンクを単位として結合していく。リ
ンクを用いると情報処理が容易となる。
地図は、各縮尺レベルに応じて緯度・経度により適当な
大きさに分割されており、それをメッシュと呼んでい
る。リンクとは、メッシュと道路の交点、もしくは、道
路の交差点を端点として定められた道路区間のことであ
る。推奨経路は、リンクを単位として結合していく。リ
ンクを用いると情報処理が容易となる。
【００２８】Ｓ５では、推奨経路の情報や交通情報など
の外部情報を提供する地上局の経路情報提供範囲内で出
発地の最近傍のリンクを経由リンク１とする。
の外部情報を提供する地上局の経路情報提供範囲内で出
発地の最近傍のリンクを経由リンク１とする。
【００２９】Ｓ７では、図１の地図データ記憶装置１に
記憶された地図データに含まれたリンクの中で、Ｓ１で
設定された目的地の最近傍リンクを目的リンクとする。
Ｓ９では、地上局の経路情報提供範囲内で、目的地の最
近傍のリンクを経由リンク２とする。
記憶された地図データに含まれたリンクの中で、Ｓ１で
設定された目的地の最近傍リンクを目的リンクとする。
Ｓ９では、地上局の経路情報提供範囲内で、目的地の最
近傍のリンクを経由リンク２とする。
【００３０】Ｓ１１では、経由リンク１と経由リンク２
がともに存在し、かつ、互いに異なっているかどうかを
判断する。Ｓ１１で経由リンク１と経由リンク２がとも
に存在し、かつ互いに異なっていれば、Ｓ１３で、出発
リンクと経由リンク１が異なっているかどうかを判断す
る。Ｓ１１で経由リンク１と経由リンク２がどちらか片
方しか存在せず、かつ互いに異なっていなければ、Ｓ１
５で、出発リンクから目的リンクまでの推奨経路を地図
データに基づいて探索し、決定する。そしてＳ２９へ進
む。
がともに存在し、かつ、互いに異なっているかどうかを
判断する。Ｓ１１で経由リンク１と経由リンク２がとも
に存在し、かつ互いに異なっていれば、Ｓ１３で、出発
リンクと経由リンク１が異なっているかどうかを判断す
る。Ｓ１１で経由リンク１と経由リンク２がどちらか片
方しか存在せず、かつ互いに異なっていなければ、Ｓ１
５で、出発リンクから目的リンクまでの推奨経路を地図
データに基づいて探索し、決定する。そしてＳ２９へ進
む。
【００３１】Ｓ１３で出発リンクと経由リンク１が異な
っていれば、Ｓ１７で、出発リンクから経由リンク１ま
での部分推奨経路１を探索し、決定する。そしてＳ１９
へ進む。Ｓ１３で出発リンクと経由リンク１が異なって
いなければ、Ｓ１９へ進む。Ｓ１９では、目的リンクと
経由リンク２が異なっているかどうかを判断する。Ｓ１
９で目的リンクと経由リンク２が異なっていれば、Ｓ２
１で、経由リンク２から目的リンクまでの部分推奨経路
２を探索し、決定する。そしてＳ２３へ進む。Ｓ１９で
目的リンクと経由リンク２が異なっていなければ、Ｓ２
３へ進む。Ｓ３〜Ｓ２１は、図１の推奨経路決定装置１
１で行なわれる。
っていれば、Ｓ１７で、出発リンクから経由リンク１ま
での部分推奨経路１を探索し、決定する。そしてＳ１９
へ進む。Ｓ１３で出発リンクと経由リンク１が異なって
いなければ、Ｓ１９へ進む。Ｓ１９では、目的リンクと
経由リンク２が異なっているかどうかを判断する。Ｓ１
９で目的リンクと経由リンク２が異なっていれば、Ｓ２
１で、経由リンク２から目的リンクまでの部分推奨経路
２を探索し、決定する。そしてＳ２３へ進む。Ｓ１９で
目的リンクと経由リンク２が異なっていなければ、Ｓ２
３へ進む。Ｓ３〜Ｓ２１は、図１の推奨経路決定装置１
１で行なわれる。
【００３２】Ｓ２３では、経由リンク１を出発地、経由
リンク２を目的地として地上局に送信する。これは図１
の情報送信装置７で行なわれる。地上局では、経由リン
ク１から経由リンク２までの推奨経路（部分推奨経路
３）が探索され決定される。
リンク２を目的地として地上局に送信する。これは図１
の情報送信装置７で行なわれる。地上局では、経由リン
ク１から経由リンク２までの推奨経路（部分推奨経路
３）が探索され決定される。
【００３３】Ｓ２５では、地上局で探索され決定された
経由リンク１から経由リンク２までの部分推奨経路３を
受信する。これは図１の情報受信装置９で行なわれる。
Ｓ２７では、Ｓ１７、Ｓ２１、Ｓ２５でそれぞれ決定さ
れた部分推奨経路１、３、２をこの順番に従って結合
し、出発地から目的地までの完全な推奨経路を作成す
る。これは図１の推奨経路決定装置１１で行なわれる。
経由リンク１から経由リンク２までの部分推奨経路３を
受信する。これは図１の情報受信装置９で行なわれる。
Ｓ２７では、Ｓ１７、Ｓ２１、Ｓ２５でそれぞれ決定さ
れた部分推奨経路１、３、２をこの順番に従って結合
し、出発地から目的地までの完全な推奨経路を作成す
る。これは図１の推奨経路決定装置１１で行なわれる。
【００３４】Ｓ２９では、Ｓ２７で作成された推奨経路
が地図表示装置などの出力装置により出力される。たと
えば具体的には、推奨経路は道路上に色分けされて表示
され、音声により案内される。これは図１の出力装置１
３により行なわれる。
が地図表示装置などの出力装置により出力される。たと
えば具体的には、推奨経路は道路上に色分けされて表示
され、音声により案内される。これは図１の出力装置１
３により行なわれる。
【００３５】ただし、Ｓ１３で出発リンクと経由リンク
１が等しく部分推奨経路１がない場合、またはＳ１９で
目的リンクと経由リンク２が等しく部分推奨経路２がな
い場合も、残りの部分推奨経路を上記の順番に従って結
合する。
１が等しく部分推奨経路１がない場合、またはＳ１９で
目的リンクと経由リンク２が等しく部分推奨経路２がな
い場合も、残りの部分推奨経路を上記の順番に従って結
合する。
【００３６】図３は、本発明による走行経路誘導装置の
第２実施例であるカーナビゲーション装置の動作を示す
フローチャートである。
第２実施例であるカーナビゲーション装置の動作を示す
フローチャートである。
【００３７】Ｓ１０１〜Ｓ１０９では、図２の第１実施
例のフローチャートのＳ１〜Ｓ９と同様の動作が行なわ
れる。また、各ステップの動作が行なわれる図１の各装
置の対応も第１実施例と同様である。
例のフローチャートのＳ１〜Ｓ９と同様の動作が行なわ
れる。また、各ステップの動作が行なわれる図１の各装
置の対応も第１実施例と同様である。
【００３８】Ｓ１１０では、地上局からの交通情報を受
信する。これは図１の情報受信装置９で行なわれる。
信する。これは図１の情報受信装置９で行なわれる。
【００３９】Ｓ１１１では、経由リンク１と経由リンク
２がともに存在し、かつ互いに異なるかどうかを判断す
る。Ｓ１１１で経由リンク１と２がともに存在し、かつ
互いに異なっていれば、Ｓ１１３で、出発リンクと経由
リンク１が異なっているかどうかを判断する。Ｓ１１１
で経由リンク１と経由リンク２がどちらか片方しか存在
せず、互いに異なっていなければ、Ｓ１１６で、Ｓ１１
０で受信した交通情報を考慮して出発リンクから目的リ
ンクまでの推奨経路を探索し決定する。そしてＳ１２９
へ進む。Ｓ１１３で出発リンクと経由リンク１が異なっ
ていれば、Ｓ１１８で、Ｓ１１０で受信した交通情報を
考慮して出発リンクから経由リンク１までの部分推奨経
路１を探索し決定する。Ｓ１１３で出発リンクと経由リ
ンク１が異なっていなければ、Ｓ１１９へ進む。Ｓ１１
９では、目的リンクと経由リンク２が異なっているかど
うかを判断する。Ｓ１１９で目的リンクと経由リンク２
が異なっていれば、Ｓ１２２で、Ｓ１１０で受信した交
通情報を考慮して経由リンク２から目的リンクまでの部
分推奨経路２を探索し決定する。そしてＳ１２３へ進
む。Ｓ１１９で目的リンクと経由リンク２が異なってい
なければ、Ｓ１２３へ進む。Ｓ１１１〜Ｓ１２２は、図
１の推奨経路決定装置１１で行なわれる。
２がともに存在し、かつ互いに異なるかどうかを判断す
る。Ｓ１１１で経由リンク１と２がともに存在し、かつ
互いに異なっていれば、Ｓ１１３で、出発リンクと経由
リンク１が異なっているかどうかを判断する。Ｓ１１１
で経由リンク１と経由リンク２がどちらか片方しか存在
せず、互いに異なっていなければ、Ｓ１１６で、Ｓ１１
０で受信した交通情報を考慮して出発リンクから目的リ
ンクまでの推奨経路を探索し決定する。そしてＳ１２９
へ進む。Ｓ１１３で出発リンクと経由リンク１が異なっ
ていれば、Ｓ１１８で、Ｓ１１０で受信した交通情報を
考慮して出発リンクから経由リンク１までの部分推奨経
路１を探索し決定する。Ｓ１１３で出発リンクと経由リ
ンク１が異なっていなければ、Ｓ１１９へ進む。Ｓ１１
９では、目的リンクと経由リンク２が異なっているかど
うかを判断する。Ｓ１１９で目的リンクと経由リンク２
が異なっていれば、Ｓ１２２で、Ｓ１１０で受信した交
通情報を考慮して経由リンク２から目的リンクまでの部
分推奨経路２を探索し決定する。そしてＳ１２３へ進
む。Ｓ１１９で目的リンクと経由リンク２が異なってい
なければ、Ｓ１２３へ進む。Ｓ１１１〜Ｓ１２２は、図
１の推奨経路決定装置１１で行なわれる。
【００４０】Ｓ１２３〜Ｓ１２９では、図２の第１実施
例のフローチャートのＳ２３〜Ｓ２９と同様の動作が行
なわれる。また、各ステップの動作が行なわれる図１の
各装置の対応も第１実施例と同様である。
例のフローチャートのＳ２３〜Ｓ２９と同様の動作が行
なわれる。また、各ステップの動作が行なわれる図１の
各装置の対応も第１実施例と同様である。
【００４１】図４は、本発明による走行経路誘導装置の
第３実施例であるカーナビゲーション装置の動作を示す
フローチャートである。
第３実施例であるカーナビゲーション装置の動作を示す
フローチャートである。
【００４２】Ｓ２０１〜Ｓ２０３では、図３の第２実施
例のフローチャートのＳ１０１〜Ｓ１０３と同様の動作
が行なわれる。Ｓ２０７およびＳ２１０では、それぞれ
図３の第２実施例のフローチャートのＳ１０７およびＳ
１１０と同様の動作が行なわれる。また、各ステップの
動作が行なわれる図１の各装置の対応も第２実施例と同
様である。
例のフローチャートのＳ１０１〜Ｓ１０３と同様の動作
が行なわれる。Ｓ２０７およびＳ２１０では、それぞれ
図３の第２実施例のフローチャートのＳ１０７およびＳ
１１０と同様の動作が行なわれる。また、各ステップの
動作が行なわれる図１の各装置の対応も第２実施例と同
様である。
【００４３】Ｓ２１１では、Ｓ２１０で受信された交通
情報を考慮して出発リンクから目的リンクまでの推奨経
路を探索し、決定する。ここで、このとき決定された推
奨経路を参考推奨経路と呼ぶことにする。
情報を考慮して出発リンクから目的リンクまでの推奨経
路を探索し、決定する。ここで、このとき決定された推
奨経路を参考推奨経路と呼ぶことにする。
【００４４】Ｓ２１３では、Ｓ２１１で決定された参考
推奨経路が地上局の経路情報提供範囲を通るかどうかを
調べるために、出発リンクから参考推奨経路の各リンク
を順に辿っていく。Ｓ２１５では、Ｓ２１３で辿ってい
る参考推奨経路のリンクが、最初の地上局の経路情報提
供範囲内のリンクかどうかを判断する。Ｓ２１５でＳ２
１３で辿っている参考推奨経路のリンクが最初の地上局
の経路情報提供範囲内のリンクであれば、Ｓ２１７で、
辿っているリンク（現在のリンク）を経由リンク１とす
る。
推奨経路が地上局の経路情報提供範囲を通るかどうかを
調べるために、出発リンクから参考推奨経路の各リンク
を順に辿っていく。Ｓ２１５では、Ｓ２１３で辿ってい
る参考推奨経路のリンクが、最初の地上局の経路情報提
供範囲内のリンクかどうかを判断する。Ｓ２１５でＳ２
１３で辿っている参考推奨経路のリンクが最初の地上局
の経路情報提供範囲内のリンクであれば、Ｓ２１７で、
辿っているリンク（現在のリンク）を経由リンク１とす
る。
【００４５】Ｓ２１５で辿っているリンクが最初の地上
局の経路情報提供範囲内のリンクでなければ、Ｓ２１９
で、現在のリンクが目的地リンクであるかどうかを判断
する。Ｓ２１９で現在リンクが目的地リンクであれば、
Ｓ２３７へ進む。Ｓ２１９で現在リンクが目的地リンク
でなければ、Ｓ２２１で、次のリンクを辿り、再びＳ２
１５に戻って上記と同様の動作を繰返す。
局の経路情報提供範囲内のリンクでなければ、Ｓ２１９
で、現在のリンクが目的地リンクであるかどうかを判断
する。Ｓ２１９で現在リンクが目的地リンクであれば、
Ｓ２３７へ進む。Ｓ２１９で現在リンクが目的地リンク
でなければ、Ｓ２２１で、次のリンクを辿り、再びＳ２
１５に戻って上記と同様の動作を繰返す。
【００４６】Ｓ２２３では、現在のリンクが最後の地上
局の経路情報提供範囲内のリンクであるかどうかを判断
する。Ｓ２２３で現在のリンクが最後の地上局における
情報提供範囲内のリンクであれば、Ｓ２２５で、現在の
リンクを経由リンク２とし、Ｓ２２７へ進む。Ｓ２２３
で、現在のリンクが最後の地上局の経路情報提供範囲内
のリンクでなければ、Ｓ２２７へ進む。
局の経路情報提供範囲内のリンクであるかどうかを判断
する。Ｓ２２３で現在のリンクが最後の地上局における
情報提供範囲内のリンクであれば、Ｓ２２５で、現在の
リンクを経由リンク２とし、Ｓ２２７へ進む。Ｓ２２３
で、現在のリンクが最後の地上局の経路情報提供範囲内
のリンクでなければ、Ｓ２２７へ進む。
【００４７】Ｓ２２７で、現在のリンクが目的地リンク
かどうかを判断する。Ｓ２２７で現在のリンクが目的地
リンクであれば、Ｓ２２９へ進む。Ｓ２２７で現在のリ
ンクが目的地リンクでなければ、Ｓ２３１で、次のリン
クを辿り、再びＳ２２３に戻って上記と同様の動作を繰
返す。これらＳ２１１〜Ｓ２２７は、図１の推奨経路決
定装置１１で行なわれる。
かどうかを判断する。Ｓ２２７で現在のリンクが目的地
リンクであれば、Ｓ２２９へ進む。Ｓ２２７で現在のリ
ンクが目的地リンクでなければ、Ｓ２３１で、次のリン
クを辿り、再びＳ２２３に戻って上記と同様の動作を繰
返す。これらＳ２１１〜Ｓ２２７は、図１の推奨経路決
定装置１１で行なわれる。
【００４８】Ｓ２２９では、経由リンク１を出発地、経
由リンク２を目的地として地上局に送信する。これは図
１の情報送信装置７で行なわれる。地上局では経由リン
ク１から経由リンク２までの推奨経路（部分推奨経路
３）が交通情報に基づいて探索され決定される。
由リンク２を目的地として地上局に送信する。これは図
１の情報送信装置７で行なわれる。地上局では経由リン
ク１から経由リンク２までの推奨経路（部分推奨経路
３）が交通情報に基づいて探索され決定される。
【００４９】Ｓ２３３では、経由リンク１から経由リン
ク２までの部分推奨経路３を受信する。これは図１の情
報受信装置９で行なわれる。Ｓ２３５では、参考推奨経
路の経由リンク１から経由リンク２までの適当な部分を
部分推奨経路３の対応部分で置換える。たとえば、参考
推奨経路の経由リンク１から経由リンク２までの全部分
を部分推奨経路３で置換える。これは図１の推奨経路決
定装置１１で行なわれる。
ク２までの部分推奨経路３を受信する。これは図１の情
報受信装置９で行なわれる。Ｓ２３５では、参考推奨経
路の経由リンク１から経由リンク２までの適当な部分を
部分推奨経路３の対応部分で置換える。たとえば、参考
推奨経路の経由リンク１から経由リンク２までの全部分
を部分推奨経路３で置換える。これは図１の推奨経路決
定装置１１で行なわれる。
【００５０】Ｓ２３７では、Ｓ２３５で作成された出発
地から目的地までの完全な推奨経路を出力する。出力方
法は第１実施例および第２実施例と同様である。これは
図１の出力装置１３で行なわれる。
地から目的地までの完全な推奨経路を出力する。出力方
法は第１実施例および第２実施例と同様である。これは
図１の出力装置１３で行なわれる。
【００５１】以上の実施例では外部情報提供手段を地上
局としたが、他の移動体からの情報の提供を受けてもよ
く、ＩＣカード、フロッピィディスク、ＣＤ−ＲＯＭ、
光ディスク、ミニディスクなどの外部記憶手段でもよ
い。また、情報送信装置から外部情報提供手段に現在位
置と目的地に関する情報を送信したが、外部情報提供手
段から推奨経路の提供を受ける際に車載機から現在位
置、目的地の情報を与える必要がない場合には送信手段
は必要ない。さらに、各地点の情報を授受する手段とし
てリンクを用いたが、リンクの代わりにノード、座標な
どを用いてもよい。
局としたが、他の移動体からの情報の提供を受けてもよ
く、ＩＣカード、フロッピィディスク、ＣＤ−ＲＯＭ、
光ディスク、ミニディスクなどの外部記憶手段でもよ
い。また、情報送信装置から外部情報提供手段に現在位
置と目的地に関する情報を送信したが、外部情報提供手
段から推奨経路の提供を受ける際に車載機から現在位
置、目的地の情報を与える必要がない場合には送信手段
は必要ない。さらに、各地点の情報を授受する手段とし
てリンクを用いたが、リンクの代わりにノード、座標な
どを用いてもよい。
【００５２】
【発明の効果】本発明の請求項１の走行経路誘導装置に
おいては、地図データが記憶され、出発地が設定され、
目的地が設定され、上記出発地および上記目的地に関す
る情報と車両識別情報とが外部に送信され、外部情報か
ら所定の範囲内の推奨経路の情報が受信され、上記地図
データに基づいて上記所定の範囲外の推奨経路が決定さ
れ、外部情報から受信された上記所定の範囲内の推奨経
路と、決定された上記所定の範囲外の推奨経路とが結合
されて出力されるので、外部情報から受信された外部情
報の経路情報提供範囲のような所定の範囲内の推奨経路
と、上記経路情報提供範囲のような所定の範囲外の道路
における推奨経路とからなる出発地から目的地までの完
全な推奨経路を得ることができる。
おいては、地図データが記憶され、出発地が設定され、
目的地が設定され、上記出発地および上記目的地に関す
る情報と車両識別情報とが外部に送信され、外部情報か
ら所定の範囲内の推奨経路の情報が受信され、上記地図
データに基づいて上記所定の範囲外の推奨経路が決定さ
れ、外部情報から受信された上記所定の範囲内の推奨経
路と、決定された上記所定の範囲外の推奨経路とが結合
されて出力されるので、外部情報から受信された外部情
報の経路情報提供範囲のような所定の範囲内の推奨経路
と、上記経路情報提供範囲のような所定の範囲外の道路
における推奨経路とからなる出発地から目的地までの完
全な推奨経路を得ることができる。
【００５３】また、記憶されている地図データを用い
て、上記所定の範囲内にある場合でも、情報が提供され
ない細街路上の出発地あるいは目的地周辺での正確な最
適経路を選択することができる。
て、上記所定の範囲内にある場合でも、情報が提供され
ない細街路上の出発地あるいは目的地周辺での正確な最
適経路を選択することができる。
【００５４】さらに、上記完全な推奨経路のうち、外部
情報から受信された推奨経路からなる部分は、渋滞の防
止や解消などの公共の利益が考慮された推奨経路となっ
ている。
情報から受信された推奨経路からなる部分は、渋滞の防
止や解消などの公共の利益が考慮された推奨経路となっ
ている。
【００５５】本発明の請求項２の走行経路誘導装置にお
いては、交通情報が受信され、地図データと上記交通情
報とに基づいて上記所定の範囲外の推奨経路が決定され
るので、上記所定の範囲外の道路における推奨経路もま
た、交通情報により渋滞が考慮されたものとなってい
る。
いては、交通情報が受信され、地図データと上記交通情
報とに基づいて上記所定の範囲外の推奨経路が決定され
るので、上記所定の範囲外の道路における推奨経路もま
た、交通情報により渋滞が考慮されたものとなってい
る。
【００５６】本発明の請求項３の走行経路誘導装置にお
いては、出発地から目的地までの推奨経路が決定される
ので、外部情報から得られた上記経路情報提供範囲のよ
うな所定の範囲内の推奨経路と、地図データと交通情報
とに基づいて決定された出発地から目的地までの推奨経
路とを結合して適当な推奨経路を作成することができ
る。
いては、出発地から目的地までの推奨経路が決定される
ので、外部情報から得られた上記経路情報提供範囲のよ
うな所定の範囲内の推奨経路と、地図データと交通情報
とに基づいて決定された出発地から目的地までの推奨経
路とを結合して適当な推奨経路を作成することができ
る。
【００５７】請求項４の走行経路誘導装置においては、
外部情報および地図データを含む情報が、所定の区間内
ごとの経路を単位とした情報が授受されるので、情報処
理を容易に行なえる。
外部情報および地図データを含む情報が、所定の区間内
ごとの経路を単位とした情報が授受されるので、情報処
理を容易に行なえる。
【００５８】その結果、所定の範囲により制約を受ける
ことなく、出発地から目的地までの完全な推奨経路を求
めることができるようにし、かつ、できる限り渋滞の防
止や解消などの公共の利益を考慮した推奨経路を得るこ
とができる。
ことなく、出発地から目的地までの完全な推奨経路を求
めることができるようにし、かつ、できる限り渋滞の防
止や解消などの公共の利益を考慮した推奨経路を得るこ
とができる。
【００５９】また、推奨経路を決定する際の情報処理を
容易に行なうことができる。
容易に行なうことができる。
【図１】本発明の実施例のカーナビゲーション装置の構
成例を示すブロック図である。
成例を示すブロック図である。
【図２】本発明の第１実施例のカーナビゲーション装置
の動作を示すフローチャートである。
の動作を示すフローチャートである。
【図３】本発明の第２実施例のカーナビゲーション装置
の動作を示すフローチャートである。
の動作を示すフローチャートである。
【図４】本発明の第３実施例のカーナビゲーション装置
の動作を示すフローチャートである。
の動作を示すフローチャートである。
１ 地図データ記憶装置 ３ 出発地設定装置 ５ 目的地設定装置 ７ 情報送信装置 ９ 情報受信装置 １１ 推奨経路決定装置 １３ 出力装置
Claims (4)
- 【請求項１】 所定の範囲内の経路に関する外部情報を
受けて車両が走行する推奨経路を組立てる走行経路誘導
装置であって、 地図データを記憶している記憶手段と、 出発地を設定する出発地設定手段と、 目的地を設定する目的地設定手段と、 前記出発地および前記目的地に関する情報と車両識別情
報とを外部に送信する送信手段と、 外部情報から前記所定の範囲内の推奨経路の情報を受信
する受信手段と、 前記地図データに基づいて前記所定の範囲外の推奨経路
を決定する決定手段と、 前記外部情報から受信された前記所定の範囲内の推奨経
路と、前記決定手段により決定された前記所定の範囲外
の推奨経路とを結合して出力する出力手段とを含む走行
経路誘導装置。 - 【請求項２】 前記外部情報は交通情報を含み、前記受
信手段は前記交通情報を受信し、前記決定手段は前記地
図データと前記交通情報とに基づいて前記所定の範囲外
の推奨経路を決定する請求項１に記載の走行経路誘導装
置。 - 【請求項３】 前記決定手段は、出発地から目的地まで
の推奨経路を決定する請求項２に記載の走行経路誘導装
置。 - 【請求項４】 前記外部情報および前記地図データを含
む情報が、所定の区間内ごとの経路を単位として授受さ
れる請求項１ないし３のいずれかに記載の走行経路誘導
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21603894A JP3097018B2 (ja) | 1994-09-09 | 1994-09-09 | 走行経路誘導装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21603894A JP3097018B2 (ja) | 1994-09-09 | 1994-09-09 | 走行経路誘導装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0877498A true JPH0877498A (ja) | 1996-03-22 |
| JP3097018B2 JP3097018B2 (ja) | 2000-10-10 |
Family
ID=16682315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21603894A Expired - Fee Related JP3097018B2 (ja) | 1994-09-09 | 1994-09-09 | 走行経路誘導装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3097018B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001141487A (ja) * | 1999-11-18 | 2001-05-25 | Equos Research Co Ltd | ナビゲーション方法，その装置，そのシステム |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09142444A (ja) * | 1995-11-16 | 1997-06-03 | Akira Nishimura | 容器部品 |
-
1994
- 1994-09-09 JP JP21603894A patent/JP3097018B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001141487A (ja) * | 1999-11-18 | 2001-05-25 | Equos Research Co Ltd | ナビゲーション方法，その装置，そのシステム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3097018B2 (ja) | 2000-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7653480B2 (en) | Traffic information providing system | |
| EP1936519A1 (en) | Surrounding area search data creating system, surrounding area search system, surrounding area search data creating method, surrounding area search method, and navigation device | |
| JPH10239080A (ja) | ナビゲーション装置 | |
| JPH0887697A (ja) | ナビゲーション装置 | |
| US8494769B2 (en) | Information system, terminal device, and information center device | |
| JP2004085245A (ja) | 移動体ナビゲーション装置及び地図情報配信装置及び地図情報配信システム及び地図情報配信方法 | |
| JP3769817B2 (ja) | 経路探索表示装置 | |
| JPH11160091A (ja) | ナビゲーション装置 | |
| JP2973967B2 (ja) | 経路探索処理方法 | |
| JP3871833B2 (ja) | ナビゲーション装置 | |
| KR20060089378A (ko) | 교통정보를 이용한 네비게이션 시스템 및 그 경로 선택 방법 | |
| JPH09292250A (ja) | 経路探索装置および推奨経路サービスシステム | |
| JP3224294B2 (ja) | ナビゲーション装置 | |
| JP3097018B2 (ja) | 走行経路誘導装置 | |
| JP2690459B2 (ja) | 経路誘導装置 | |
| JPH10300489A (ja) | ナビゲーション装置 | |
| JPH07234995A (ja) | 経路誘導装置 | |
| JP2002350162A (ja) | 経路探索表示装置 | |
| JP2003057056A (ja) | 経路案内システム | |
| JP2002277254A (ja) | ナビゲーション用プログラム及びナビゲーション装置 | |
| JP2002174529A (ja) | ナビゲーションシステム、経路再探索方法及び記録媒体 | |
| JP2000146602A (ja) | 車両用ナビゲーション装置及びこれを用いた道路交通情報システム | |
| JP3225954B2 (ja) | ナビゲーション方法，その装置，そのシステム | |
| JP2001141482A (ja) | 車載用ナビゲーション装置 | |
| JPH09138133A (ja) | 車両用経路誘導装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000704 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080811 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080811 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090811 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090811 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100811 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110811 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120811 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130811 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |