JP3570564B2 - 経路誘導装置 - Google Patents
経路誘導装置 Download PDFInfo
- Publication number
- JP3570564B2 JP3570564B2 JP18498794A JP18498794A JP3570564B2 JP 3570564 B2 JP3570564 B2 JP 3570564B2 JP 18498794 A JP18498794 A JP 18498794A JP 18498794 A JP18498794 A JP 18498794A JP 3570564 B2 JP3570564 B2 JP 3570564B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- vehicle
- recommended
- recommended route
- intermediate 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
【0001】
【産業上の利用分野】
この発明は、例えば自動車の運転者に対して走行経路を示すことにより走行経路を誘導する経路誘導装置に関する。
【0002】
【従来の技術】
一般に、経路誘導装置を備えた車両では、表示装置に、目的地までの推奨経路を目立つように表示して、運転者の便に供すると共に、実際に運転された走行路を監視し、推奨経路から外れそうな場合や外れた場合には、警告を発したり、あるいは経路誘導に失敗したとして、経路誘導を中止し、運転者に対して経路計画の指示を促すようにしている。
【0003】
即ち、従来の経路誘導装置は運転者の、意図、状態、好み、習慣などと無関係に推奨経路を設定し、誘導指示を与えるようになっている。これは、運転者の意図、状態、好み、習慣などを検知するのが困難なためである。
【0004】
【発明が解決しようとする課題】
従来の特開平5−80698号では、最適経路計算過程のデータを記憶しておき、経路を外れた場合において、このデータに基づいて新たな最適な修正された経路を決定することにより、再計画時間を短縮するようにしている。
また、同じく、特開平4−188182号では、地域を制限することで、再計画時の演算を迅速に行なうようにしている。
【0005】
しかしながら、上記従来例では、再計画時の経路設定が適切でないために、再計画に時間がかかったり、あるいは再計画された経路が運転者に不適切であった。
このために、運転者は、経路から外れないように運転することに神経を集中させることとなり、表示装置の画面を見る時間や回数が増えて運転そのものに払うべき配慮が減少する。また、経路から外れないように、無理をしても誘導指示に従おうとする傾向が強くなる。また、上述したように、従来の誘導装置では、経路の設定は運転者のその時点の状態や好みや習慣とは無縁に設定されているので、推奨される経路は、運転者にとっては、柔軟性に欠け、使いずらく、利便性に欠ける。例えば、分岐点の手前において、推奨された道路よりも慣れた道を通りたいというような場合や、推奨道路が優良道路であるために通りたくないとか、あるいは、推奨道路には渋滞が発生しているのでそこを通りたくないとか、である。
【0006】
本発明は斯かる点に鑑みてなされたものであり、その目的とするところは、経路から外れた場合に、元の経路上の地点に戻るように新たな経路の再計画を可能にすることにより、運転者に経路から外れないように運転することの緊張を強いない経路誘導装置を提案するものである。
本発明のさらなる目的は、経路から外れた場合に、元の経路上に、中間目的地を設定し、その中間目的地までの経路を再計画することのできる経路誘導装置を提案するものである。
【0007】
本発明のさらなる目的は、経路から外れた場合に、効率よく、中間目的地を設定することのできる経路誘導装置を提案するものである。
本発明のさらなる目的は、経路から外れた場合に、新たに設定しようとする経路が、運転者に負担とならないような経路であるように、中間目的地を設定することのできる経路誘導装置を提案するものである。
【0008】
【課題を解決するための手段】
上記の目的を達成すべく、本発明は、
自車位置情報と目的地と地図情報とに基づいて推奨経路を設定して運転者にこの推奨経路を示す経路誘導装置であって、
自車位置が推奨経路外を走行しているかを判断する判断手段と、
前記判断手段が推奨経路外を走行していると判断したときに、前記推奨経路上に中間目的地を設定する設定手段と、
前記判断手段と設定手段の出力を受け、前記判断手段が推奨経路外を走行していると判断したときに、現在位置から前記設定手段によって設定された中間目的地までの経路を再計画する計画手段とを具備し、
前記判断手段は、
自車位置が道路の密集地近傍にあるか否かを判断し、
道路の密集地近傍において経路を外れたと判断したときは、前記計画手段による再計画を禁止することを特徴とする。
【0009】
道路の密集地における経路の再計画を禁止することにより、運転者を混乱させることを減らすことができる。
【0010】
上記の目的を達成すべく、本発明は更に、
自車位置情報と目的地と地図情報とに基づいて推奨経路を設定して運転者にこの推奨経路を示す経路誘導装置であって、
自車位置が推奨経路外を走行しているかを判断する判断手段と、
前記判断手段が推奨経路外を走行していると判断したときに、前記推奨経路上に中間目的地を設定する設定手段と、
前記判断手段と設定手段の出力を受け、前記判断手段が推奨経路外を走行していると判断したときに、現在位置から前記設定手段によって設定された中間目的地までの経路を再計画する計画手段とを具備し、
前記計画手段は、車速と経路長とに基づいた評価値に、経路上での前記現在位置から交差点までの距離に応じた重みを与え、この評価値に基づいて経路を再計画することを特徴とする。
【0011】
経路の再計画に際し、車速や経路長に基づいた評価値を演算し、この評価値に経路上での前記現在位置から交差点までの距離に応じた重みを与えることにより、運転者により適切な経路が再計画される。
【0014】
【実施例】
以下、本発明の実施例を図面に基づいて説明する。尚、以下の実施例は本発明を自動車用の経路誘導装置に適用したものである。
〈装置の構成〉
図1は実施例の経路誘導装置のシステム構成を示す。このシステムは、地図や推奨経路などを表示する表示装置22と、この表示装置22の表示画面の上に設けられ指などによって目的地を入力するためのタッチパネル23と、大量の地図情報を含む地図データベース12と、GPSや車速センサからの信号を入力して自車位置を検出するロケータ11と、渋滞情報や道路工事情報などの一過性の情報を入力するための交通情報受信装置10と、音声を発して運転者に注意等を喚起する音声出力装置21などを具備する。
【0015】
地図データベース12には、例えば、交差点や大きな建物、有名な地点に対してノードが設定されており、地図情報としては、ノードの位置、1つのノードにリンクされている他のノードの識別子、ノード間の距離等を含む。
表示装置22、タッチパネル23、地図データベース12、ロケータ11、交通情報受信装置10、音声出力装置21は演算処理部20によって制御される。
【0016】
即ち、処理部20は、タッチパネル23を会して入力された目的地と、ロケータ11が検出した自車位置とに基づいて、地図データベース12内のノード情報を参考にして現在位置から目的地までの推奨経路を計画し、この推奨経路を表示装置22上に他の道路と区別できるようにして表示する。処理部20は、現在の自車位置を示すマーカを推奨経路と共に表示装置22上に表示する。
【0017】
処理部20は、ロケータ11が検出した現在位置が推奨経路から外れたか否かを監視する。外れたことを検出したならば、後述する手法に従って新たに経路計画を行なう。
〈制御手順〉
図2は、処理部20におけるメインルーチンの制御手順を示す。尚、この制御手順は、別途計画された推奨経路の存在を前提としており、推奨経路の計画方法は周知であるので、ここでは説明を省略する。この実施例の特徴は、推奨経路から外れたときに、中間目的地を設定し、この中間目的地との関係で新たに経路を計画する点にある。
【0018】
尚、推奨経路から外れたことの理由には、誤って経路から外れた場合と、意図的に経路外を走行した場合とがある。
先ず、ステップS100において、ロケータ11からの信号を入力して現在位置を検出する。ステップS200では、この現在位置が既に策定されている経路から外れているかを判断する。
【0019】
ステップS200における経路外れの判断の手法は、道路が密集しているところを走行しているか否かによって異ならせている。道路が密集しているか否かは、現在の自車位置に最も近接している2つのリンクが表す道路間の距離Iが定数I0よりも大きいか否かによって判断する。即ち、I>I0ならば道路が密集していないと判断し、I<I0ならば道路が密集していると判断する。図3は密集していない場合の判断を、図4は密集している場合の判断を示す。
【0020】
図3において、密集していない場合においては、現在位置から最も近いリンクまでの距離dを定数d0と比較し、d>d0ならば経路を外れたと判断し、d<d0ならば経路を外れていないと判断する。一方、密集している場合においては、上記定数d0をそのまま使うことはできない。経路外れを誤判断する可能性が高いからである。そこで、Cを1未満の係数とすると、図4において、d>C・d0ならば経路を外れたと判断し、d<C・d0ならば経路を外れていないと判断する。
【0021】
ステップS300において経路外れがないと判断できたならば、ステップS100に戻って前述の制御手順(ステップS100〜ステップS300)を繰り返す。
一方、ステップS300において経路外れがあったと判断された場合には、ステップS400で、経路外れがあった回数を記憶するカウンタCNTをカウントアップする。ステップS500では、このカウンタの係数値CNTを経過時間TMで除した値(即ち、経路外れの頻度)が所定数THを超えているか否かを判断する。所定数を超えていない場合にはステップS600に進み、現在の自車位置が密集道路近辺を走行しているかを判断する。この判断は前述のリンク間距離Iについて、IとI0とを比較して行なう。
【0022】
道路密集地帯でないところにおいて経路外れが検出された場合(ステップS600でNO)には、ステップS700に進み、経路の再計画(この詳細は図5などに示す)を行なう。ステップS800では再計画された経路を表示する。一方、道路密集地帯において経路外れが検出された場合(ステップS600でYES)には、ステップS100に戻り、即ち、ステップS700に進まないことにより経路の再計画は行なわない。
【0023】
このように、図2の制御手順では、経路外れがあった場合において、経路の再計画を行なうのは、経路外れの頻度が高くない(経路外れはロケータの不良ではなく実際に発生した)場合と、密集地を走行していない場合である。密集地を走行している場合(ステップS600でYES)は、ロケータの誤差か経路外れをしたかの判別が困難であり、このような場合に経路計画を行なうと運転者を混乱させるからである。また、ロケータが不良の場合(ステップS900でYES)も経路の再計画を行なわないことにより、同じく運転者を混乱させないようにする。
【0024】
図2のステップS700における経路再計画の手順について図5のフローチャートと、図6の概念図を参照しながら詳細に説明する。
図6において、実線の101,102,103は元の推奨経路を示す。自動車は、ノード100までは推奨経路上を辿ってきたが、その経路をノード100において外れ、現在地105まで進んできて経路外れが検出されたとする。
【0025】
経路外れが検出されて図5の制御手順が実行されると、ステップS710において、元の経路上の最も時間的に近いノード(「最近の誘導ポイント」という)を求める。図6の例ではノード100がそのような誘導ポイントである。次に、ステップS712において中間目的地を設定する。中間目的地の設定には色々な手法があるが、図6の例における設定の手法は、「最近の誘導ポイント」から所定の距離だけ離れた、元の推奨道路上のノード(またはポイント)である。図6の例では、「誘導ポイント」100から、元の推奨道路101にそって距離kだけ離間した位置にあるノードAが「中間目的地A」として設定された。
【0026】
次にステップS714において、この中間目的地Aから、最終目的地107へ向けて走行可能であるかを判断する。「走行可能」であるか否かの判断は、図6の例では、中間目的地Aの前方において渋滞が発生していないか、あるいは事故が発生していないか等に基づいて決定する。渋滞か事故か否かの情報は前述の交通情報受信装置10を介して得る。
【0027】
渋滞も事故も発生していなくて、仮に決定した中間地点Aからの走行が可能であると判断された場合は、ステップS716において、「誘導ポイントを用いた部分的な経路の再計画」を行なう。ここで、この「誘導ポイントを用いた部分的な経路の再計画」とは、現在地(図6の例では105)から前述の「最近の誘導ポイント」(図6の例では100)までの経路を新たな「推奨経路」とし、さらに、「最近の誘導ポイント」100から「中間目的地」までの元の推奨道路101、中間目的地Aから最終目的地までの元の推奨経路を再度「推奨道路」とする。そこで、ステップS724で、新たに計画された経路と元の走行可能な経路とを統合して「推奨経路」として表示する。
【0028】
一方、中間目的地Aの前方に事故(または渋滞)などが発生していて、走行が不可能(または好ましくない)とステップS714において判断された場合は、ステップS718に進んで、最初に設定した「中間目的地A」の距離mだけ前方の「中間目的地B」を、元の推奨経路上に設定する。図6の例では、B点がそのような中間目的地となる。そして、ステップS720に進んで、この中間目的地Bが「走行可能」か否かを判断する。図6の例では、中間目的地Bの前方には、渋滞や事故などがないことが交通情報からわかっていて走行可能であるので、ステップS720に進んで、現在地から「中間目的地B」までの「部分的な経路再計画」を行なう。ステップS722の「部分的な経路の再計画」は、最初の中間目的地Aが使用できないので、「最近の誘導ポイント」は使用できないので、現在地から「中間目的地B」までの経路を後述(図8の制御手順)の経路計画法に基づいて設定する。図6の例では、経路104が新たに計画される。そして、ステップS724において、経路104と経路103が統合されて新たな「推奨経路」として表示される。
【0029】
図7のフローチャートに示す「部分的経路計画」法は、
▲1▼:現在地から「中間目的地」までの候補経路を複数通り探索し(ステップS730)、探索された候補経路の各々について「コスト」を計算し(ステップS736)、この中から最小の「コスト」の経路を「再計画された部分経路」として推奨する(ステップS738)、
▲2▼:候補の探索範囲を時間と共に拡大する(ステップS742)、
というものである。
【0030】
図8は、「コスト」の計算手法の一例を示す。図8において、150は経路外れが起こる前の推奨経路、151は現在地、152は中間目的地とする。現在地151から「中間目的地」152までに2通りの経路153(第1の経路),154(第2の経路)が探索されたとする。この実施例では、経路は複数の「リンク」からなり、1つのリンクの基本「コスト」は、車速をvすると、(距離)/vとなる。本実施例では、リンク毎に「重み」wを設定する。重みwは、通常の経路については“1”であり、図8の例では、現在位置151から経路上の交差点までの距離に短いほど大きな値とする。図8の例では、経路1についてのコストは、
wx1 (x1/v) + wy1 (y1/v) + wz1 (z1/v)
であり、経路2についてのコストは
wx2 (x2/v) + wy2 (y2/v) + wz2 (z2/v)
で定義される。ここで、wx1=wy1=wz1=wy2=wz2=1とする。一方、wx2>1とする。wx1=1であるから、wx2>wx1である。wx2>wx1とした理由は、経路2を選択すると、現在地から、経路1を通って最初の交差点までの距離x1と経路2を通って最初の交差点までの距離x2とを比較した場合にx1>x2であるので、現時点から短時間の間に忙しいハンドル操作が要求されることとなり、このようなハンドル操作を必要とされる経路は選択される可能性が低くなるようにコストを高める必要があるからである。
【0031】
〈中間目的地探索の他の例1〉
図9は、「中間目的地」の他の設定手法を説明する。同図において、N0,N1,N2,N3は元の経路上のノードである。N0,N1,N2,N3のうちのどれかのノードが中間目的地賭して選択される。S1,S2,S3,S4,S5,S6,S7は、中間目的地を決定するうえです730で探索された候補ノードである。また、閉曲線200〜204は探索範囲を示し、1つの範囲がある制限時間内で探索された範囲を示す。即ち、図7のステップS742で探索範囲を拡張すると、図9に示す如く探索範囲が拡張されていく。図9の例では、範囲200内に1つのノードS0が、範囲201内にはノードS2,S3が、範囲202内にはノードS4,S6,S7,N0が、範囲203内にはノードS5,N1が、範囲204内にはノードN2,N3が探索されたことを示す。
【0032】
図9に示された手法は、探索された元の経路上のノードが1つであれば、そのノードを、複数見つかれば、最小のコストを与えるノードを中間目的地とすると言うものである。このときのコスト式は、現在位置に近いノードをS0とすると、
ΣC(S0,Ni)+ΣC(Ni,G)
で表される。ここで、コストC(S0,Ni)は、ノードS0からノードNiまでのコストを、C(Ni,G)はノードNiから最終目的地Gまでのコストを示す。
【0033】
このようにすると、コストよりも時間を優先しつつも、最短の時間内に最もコストの易い中間目的地を発見することができる。
〈中間目的地探索の他の例2〉
図10は、地図情報中のノードとリンクを階層化することにより、中間目的地探索の速度を上げる工夫を説明する図である。
【0034】
図10において、太い実線は上位の階層に属するノードおよびリンクを表し、細い実線は下位階層に属するノードとリンクを表す。初期的に、出発地点から最終目的地までの経路の設定は、上位階層のノードおよびリンクのみを用いて行なう。即ち、推奨経路は上位階層のノードおよびリンク上に設定される。このような経路上を走行中に、誤って(あるいは意図的に)下位階層のリンク進入した場合には、図10に示すように、その下位階層のリンクおよびノードのみを探索することにより、新しい経路の計画を行なう。迷い込んだ階層と同じ階層のリンク,ノードのみを探索することは、中間目的地探索の速度を上げることになる。階層は、例えば幹線道路は上位に、脇道は下位に設定され、あるいは同じ太さの道路は同じ階層に設定されるので、上位に設定されていた元の推奨経路に戻るための経路探索の効率が上がるからである。図10に示すように、「部分経路の再計画」は、元の経路と交差したノードまでを新しい経路として設定し、そのノードを中間目的地とする。
【0035】
〈経路探索の他の例〉
図8に関連して説明した手法は、新たな経路の設定が運転者に急激な運転操作を強いるようなものは推奨しないようにするというものである。図8の例では、最初のコーナが近いようなものは急激な運転操作を強いると考えている。次に説明する例は、急激な角度の進路変更はコストを高めて、なるべく経路として候補に上がらないようにするというものである。
【0036】
図11において、直進しようとする経路には重みW3を、緩いカーブには重みw2を、角には重みw1を与えている。運転者には新たな経路が緊張を強いないようにすることが好ましいので、なるべく進路変更の少ない経路が探索されることが好ましいことに鑑みて、
W3<w2<w1
とした。
【0037】
〈他の変形〉
本発明は種々変形に適用できる。上記実施例は自動車への適用例であったが、本発明は自動車に限られず、車両、船舶、航空機にも適用できる。
また、上記実施例では、渋滞情報などはターンに表示するにとどめていたが、この表示を視認性を高めるためにも、動きのあるものとすることが好ましい。
【0038】
例えば、図12に示すように、3つのカラーバーからなる図形を設定し、同図において左から順に、薄い赤色、赤色、濃い赤色のバー(色縞折れ線)を設定する。そして一定時間毎(例えば250ms)にバーの色を進行方向にずらしていく。抗することにより、渋滞の存在、渋滞の方向が一瞥するだけで認識できる。さらに、色をずらす速度を変更することで、渋滞の程度を表すことができる。もし昇り線と下り線の両方に渋滞が存在する場合には、図12のカラーバーを2つ互いに数ドット離して表示し、色の進行方向を逆にすればよい。
【0039】
【発明の効果】
以上説明したように、本発明の経路誘導装置に拠れば、経路から外れた場合に、元の経路上の地点に戻るように新たな経路の再計画を可能にすることにより、運転者に経路から外れないように運転することの緊張を強いない経路誘導装置を提供することができる。
【0040】
また、経路から外れた場合に、元の経路上に、中間目的地を設定し、その中間目的地までの経路を再計画することのできる経路誘導装置を提供することができる。
また、経路から外れた場合に、効率よく、中間目的地を設定することのできる経路誘導装置を提供することができる。
【0041】
また、経路から外れた場合に、新たに設定しようとする経路が、運転者に負担とならないような経路であるように、中間目的地を設定することのできる経路誘導装置を提供することができる。
【図面の簡単な説明】
【図1】本発明の実施例の誘導装置システムの構成を示す図。
【図2】実施例における経路再計画の制御手順を示すフローチャート。
【図3】道路の密集地を識別する手法を説明する図。
【図4】道路の密集地を識別する手法を説明する図。
【図5】実施例において、中間目的地を設定するための制御手順を示すフローチャート。
【図6】図5の制御手順に関連して中間目的地を設定する原理を説明する図。
【図7】経路探索の制御手順を説明するフローチャート。
【図8】最適な経路を探索するための原理を説明する図。
【図9】最適な経路を探索するための他の手法を説明する図。
【図10】最適な経路を探索するための他の手法を説明する図。
【図11】最適な経路を探索するためのさらに他の手法を説明する図。
【図12】渋滞の表示する図形の形状を説明する図。
【符号の説明】
150…元の経路
105,151…自車の現在位置
107,152…最終目的地
【産業上の利用分野】
この発明は、例えば自動車の運転者に対して走行経路を示すことにより走行経路を誘導する経路誘導装置に関する。
【0002】
【従来の技術】
一般に、経路誘導装置を備えた車両では、表示装置に、目的地までの推奨経路を目立つように表示して、運転者の便に供すると共に、実際に運転された走行路を監視し、推奨経路から外れそうな場合や外れた場合には、警告を発したり、あるいは経路誘導に失敗したとして、経路誘導を中止し、運転者に対して経路計画の指示を促すようにしている。
【0003】
即ち、従来の経路誘導装置は運転者の、意図、状態、好み、習慣などと無関係に推奨経路を設定し、誘導指示を与えるようになっている。これは、運転者の意図、状態、好み、習慣などを検知するのが困難なためである。
【0004】
【発明が解決しようとする課題】
従来の特開平5−80698号では、最適経路計算過程のデータを記憶しておき、経路を外れた場合において、このデータに基づいて新たな最適な修正された経路を決定することにより、再計画時間を短縮するようにしている。
また、同じく、特開平4−188182号では、地域を制限することで、再計画時の演算を迅速に行なうようにしている。
【0005】
しかしながら、上記従来例では、再計画時の経路設定が適切でないために、再計画に時間がかかったり、あるいは再計画された経路が運転者に不適切であった。
このために、運転者は、経路から外れないように運転することに神経を集中させることとなり、表示装置の画面を見る時間や回数が増えて運転そのものに払うべき配慮が減少する。また、経路から外れないように、無理をしても誘導指示に従おうとする傾向が強くなる。また、上述したように、従来の誘導装置では、経路の設定は運転者のその時点の状態や好みや習慣とは無縁に設定されているので、推奨される経路は、運転者にとっては、柔軟性に欠け、使いずらく、利便性に欠ける。例えば、分岐点の手前において、推奨された道路よりも慣れた道を通りたいというような場合や、推奨道路が優良道路であるために通りたくないとか、あるいは、推奨道路には渋滞が発生しているのでそこを通りたくないとか、である。
【0006】
本発明は斯かる点に鑑みてなされたものであり、その目的とするところは、経路から外れた場合に、元の経路上の地点に戻るように新たな経路の再計画を可能にすることにより、運転者に経路から外れないように運転することの緊張を強いない経路誘導装置を提案するものである。
本発明のさらなる目的は、経路から外れた場合に、元の経路上に、中間目的地を設定し、その中間目的地までの経路を再計画することのできる経路誘導装置を提案するものである。
【0007】
本発明のさらなる目的は、経路から外れた場合に、効率よく、中間目的地を設定することのできる経路誘導装置を提案するものである。
本発明のさらなる目的は、経路から外れた場合に、新たに設定しようとする経路が、運転者に負担とならないような経路であるように、中間目的地を設定することのできる経路誘導装置を提案するものである。
【0008】
【課題を解決するための手段】
上記の目的を達成すべく、本発明は、
自車位置情報と目的地と地図情報とに基づいて推奨経路を設定して運転者にこの推奨経路を示す経路誘導装置であって、
自車位置が推奨経路外を走行しているかを判断する判断手段と、
前記判断手段が推奨経路外を走行していると判断したときに、前記推奨経路上に中間目的地を設定する設定手段と、
前記判断手段と設定手段の出力を受け、前記判断手段が推奨経路外を走行していると判断したときに、現在位置から前記設定手段によって設定された中間目的地までの経路を再計画する計画手段とを具備し、
前記判断手段は、
自車位置が道路の密集地近傍にあるか否かを判断し、
道路の密集地近傍において経路を外れたと判断したときは、前記計画手段による再計画を禁止することを特徴とする。
【0009】
道路の密集地における経路の再計画を禁止することにより、運転者を混乱させることを減らすことができる。
【0010】
上記の目的を達成すべく、本発明は更に、
自車位置情報と目的地と地図情報とに基づいて推奨経路を設定して運転者にこの推奨経路を示す経路誘導装置であって、
自車位置が推奨経路外を走行しているかを判断する判断手段と、
前記判断手段が推奨経路外を走行していると判断したときに、前記推奨経路上に中間目的地を設定する設定手段と、
前記判断手段と設定手段の出力を受け、前記判断手段が推奨経路外を走行していると判断したときに、現在位置から前記設定手段によって設定された中間目的地までの経路を再計画する計画手段とを具備し、
前記計画手段は、車速と経路長とに基づいた評価値に、経路上での前記現在位置から交差点までの距離に応じた重みを与え、この評価値に基づいて経路を再計画することを特徴とする。
【0011】
経路の再計画に際し、車速や経路長に基づいた評価値を演算し、この評価値に経路上での前記現在位置から交差点までの距離に応じた重みを与えることにより、運転者により適切な経路が再計画される。
【0014】
【実施例】
以下、本発明の実施例を図面に基づいて説明する。尚、以下の実施例は本発明を自動車用の経路誘導装置に適用したものである。
〈装置の構成〉
図1は実施例の経路誘導装置のシステム構成を示す。このシステムは、地図や推奨経路などを表示する表示装置22と、この表示装置22の表示画面の上に設けられ指などによって目的地を入力するためのタッチパネル23と、大量の地図情報を含む地図データベース12と、GPSや車速センサからの信号を入力して自車位置を検出するロケータ11と、渋滞情報や道路工事情報などの一過性の情報を入力するための交通情報受信装置10と、音声を発して運転者に注意等を喚起する音声出力装置21などを具備する。
【0015】
地図データベース12には、例えば、交差点や大きな建物、有名な地点に対してノードが設定されており、地図情報としては、ノードの位置、1つのノードにリンクされている他のノードの識別子、ノード間の距離等を含む。
表示装置22、タッチパネル23、地図データベース12、ロケータ11、交通情報受信装置10、音声出力装置21は演算処理部20によって制御される。
【0016】
即ち、処理部20は、タッチパネル23を会して入力された目的地と、ロケータ11が検出した自車位置とに基づいて、地図データベース12内のノード情報を参考にして現在位置から目的地までの推奨経路を計画し、この推奨経路を表示装置22上に他の道路と区別できるようにして表示する。処理部20は、現在の自車位置を示すマーカを推奨経路と共に表示装置22上に表示する。
【0017】
処理部20は、ロケータ11が検出した現在位置が推奨経路から外れたか否かを監視する。外れたことを検出したならば、後述する手法に従って新たに経路計画を行なう。
〈制御手順〉
図2は、処理部20におけるメインルーチンの制御手順を示す。尚、この制御手順は、別途計画された推奨経路の存在を前提としており、推奨経路の計画方法は周知であるので、ここでは説明を省略する。この実施例の特徴は、推奨経路から外れたときに、中間目的地を設定し、この中間目的地との関係で新たに経路を計画する点にある。
【0018】
尚、推奨経路から外れたことの理由には、誤って経路から外れた場合と、意図的に経路外を走行した場合とがある。
先ず、ステップS100において、ロケータ11からの信号を入力して現在位置を検出する。ステップS200では、この現在位置が既に策定されている経路から外れているかを判断する。
【0019】
ステップS200における経路外れの判断の手法は、道路が密集しているところを走行しているか否かによって異ならせている。道路が密集しているか否かは、現在の自車位置に最も近接している2つのリンクが表す道路間の距離Iが定数I0よりも大きいか否かによって判断する。即ち、I>I0ならば道路が密集していないと判断し、I<I0ならば道路が密集していると判断する。図3は密集していない場合の判断を、図4は密集している場合の判断を示す。
【0020】
図3において、密集していない場合においては、現在位置から最も近いリンクまでの距離dを定数d0と比較し、d>d0ならば経路を外れたと判断し、d<d0ならば経路を外れていないと判断する。一方、密集している場合においては、上記定数d0をそのまま使うことはできない。経路外れを誤判断する可能性が高いからである。そこで、Cを1未満の係数とすると、図4において、d>C・d0ならば経路を外れたと判断し、d<C・d0ならば経路を外れていないと判断する。
【0021】
ステップS300において経路外れがないと判断できたならば、ステップS100に戻って前述の制御手順(ステップS100〜ステップS300)を繰り返す。
一方、ステップS300において経路外れがあったと判断された場合には、ステップS400で、経路外れがあった回数を記憶するカウンタCNTをカウントアップする。ステップS500では、このカウンタの係数値CNTを経過時間TMで除した値(即ち、経路外れの頻度)が所定数THを超えているか否かを判断する。所定数を超えていない場合にはステップS600に進み、現在の自車位置が密集道路近辺を走行しているかを判断する。この判断は前述のリンク間距離Iについて、IとI0とを比較して行なう。
【0022】
道路密集地帯でないところにおいて経路外れが検出された場合(ステップS600でNO)には、ステップS700に進み、経路の再計画(この詳細は図5などに示す)を行なう。ステップS800では再計画された経路を表示する。一方、道路密集地帯において経路外れが検出された場合(ステップS600でYES)には、ステップS100に戻り、即ち、ステップS700に進まないことにより経路の再計画は行なわない。
【0023】
このように、図2の制御手順では、経路外れがあった場合において、経路の再計画を行なうのは、経路外れの頻度が高くない(経路外れはロケータの不良ではなく実際に発生した)場合と、密集地を走行していない場合である。密集地を走行している場合(ステップS600でYES)は、ロケータの誤差か経路外れをしたかの判別が困難であり、このような場合に経路計画を行なうと運転者を混乱させるからである。また、ロケータが不良の場合(ステップS900でYES)も経路の再計画を行なわないことにより、同じく運転者を混乱させないようにする。
【0024】
図2のステップS700における経路再計画の手順について図5のフローチャートと、図6の概念図を参照しながら詳細に説明する。
図6において、実線の101,102,103は元の推奨経路を示す。自動車は、ノード100までは推奨経路上を辿ってきたが、その経路をノード100において外れ、現在地105まで進んできて経路外れが検出されたとする。
【0025】
経路外れが検出されて図5の制御手順が実行されると、ステップS710において、元の経路上の最も時間的に近いノード(「最近の誘導ポイント」という)を求める。図6の例ではノード100がそのような誘導ポイントである。次に、ステップS712において中間目的地を設定する。中間目的地の設定には色々な手法があるが、図6の例における設定の手法は、「最近の誘導ポイント」から所定の距離だけ離れた、元の推奨道路上のノード(またはポイント)である。図6の例では、「誘導ポイント」100から、元の推奨道路101にそって距離kだけ離間した位置にあるノードAが「中間目的地A」として設定された。
【0026】
次にステップS714において、この中間目的地Aから、最終目的地107へ向けて走行可能であるかを判断する。「走行可能」であるか否かの判断は、図6の例では、中間目的地Aの前方において渋滞が発生していないか、あるいは事故が発生していないか等に基づいて決定する。渋滞か事故か否かの情報は前述の交通情報受信装置10を介して得る。
【0027】
渋滞も事故も発生していなくて、仮に決定した中間地点Aからの走行が可能であると判断された場合は、ステップS716において、「誘導ポイントを用いた部分的な経路の再計画」を行なう。ここで、この「誘導ポイントを用いた部分的な経路の再計画」とは、現在地(図6の例では105)から前述の「最近の誘導ポイント」(図6の例では100)までの経路を新たな「推奨経路」とし、さらに、「最近の誘導ポイント」100から「中間目的地」までの元の推奨道路101、中間目的地Aから最終目的地までの元の推奨経路を再度「推奨道路」とする。そこで、ステップS724で、新たに計画された経路と元の走行可能な経路とを統合して「推奨経路」として表示する。
【0028】
一方、中間目的地Aの前方に事故(または渋滞)などが発生していて、走行が不可能(または好ましくない)とステップS714において判断された場合は、ステップS718に進んで、最初に設定した「中間目的地A」の距離mだけ前方の「中間目的地B」を、元の推奨経路上に設定する。図6の例では、B点がそのような中間目的地となる。そして、ステップS720に進んで、この中間目的地Bが「走行可能」か否かを判断する。図6の例では、中間目的地Bの前方には、渋滞や事故などがないことが交通情報からわかっていて走行可能であるので、ステップS720に進んで、現在地から「中間目的地B」までの「部分的な経路再計画」を行なう。ステップS722の「部分的な経路の再計画」は、最初の中間目的地Aが使用できないので、「最近の誘導ポイント」は使用できないので、現在地から「中間目的地B」までの経路を後述(図8の制御手順)の経路計画法に基づいて設定する。図6の例では、経路104が新たに計画される。そして、ステップS724において、経路104と経路103が統合されて新たな「推奨経路」として表示される。
【0029】
図7のフローチャートに示す「部分的経路計画」法は、
▲1▼:現在地から「中間目的地」までの候補経路を複数通り探索し(ステップS730)、探索された候補経路の各々について「コスト」を計算し(ステップS736)、この中から最小の「コスト」の経路を「再計画された部分経路」として推奨する(ステップS738)、
▲2▼:候補の探索範囲を時間と共に拡大する(ステップS742)、
というものである。
【0030】
図8は、「コスト」の計算手法の一例を示す。図8において、150は経路外れが起こる前の推奨経路、151は現在地、152は中間目的地とする。現在地151から「中間目的地」152までに2通りの経路153(第1の経路),154(第2の経路)が探索されたとする。この実施例では、経路は複数の「リンク」からなり、1つのリンクの基本「コスト」は、車速をvすると、(距離)/vとなる。本実施例では、リンク毎に「重み」wを設定する。重みwは、通常の経路については“1”であり、図8の例では、現在位置151から経路上の交差点までの距離に短いほど大きな値とする。図8の例では、経路1についてのコストは、
wx1 (x1/v) + wy1 (y1/v) + wz1 (z1/v)
であり、経路2についてのコストは
wx2 (x2/v) + wy2 (y2/v) + wz2 (z2/v)
で定義される。ここで、wx1=wy1=wz1=wy2=wz2=1とする。一方、wx2>1とする。wx1=1であるから、wx2>wx1である。wx2>wx1とした理由は、経路2を選択すると、現在地から、経路1を通って最初の交差点までの距離x1と経路2を通って最初の交差点までの距離x2とを比較した場合にx1>x2であるので、現時点から短時間の間に忙しいハンドル操作が要求されることとなり、このようなハンドル操作を必要とされる経路は選択される可能性が低くなるようにコストを高める必要があるからである。
【0031】
〈中間目的地探索の他の例1〉
図9は、「中間目的地」の他の設定手法を説明する。同図において、N0,N1,N2,N3は元の経路上のノードである。N0,N1,N2,N3のうちのどれかのノードが中間目的地賭して選択される。S1,S2,S3,S4,S5,S6,S7は、中間目的地を決定するうえです730で探索された候補ノードである。また、閉曲線200〜204は探索範囲を示し、1つの範囲がある制限時間内で探索された範囲を示す。即ち、図7のステップS742で探索範囲を拡張すると、図9に示す如く探索範囲が拡張されていく。図9の例では、範囲200内に1つのノードS0が、範囲201内にはノードS2,S3が、範囲202内にはノードS4,S6,S7,N0が、範囲203内にはノードS5,N1が、範囲204内にはノードN2,N3が探索されたことを示す。
【0032】
図9に示された手法は、探索された元の経路上のノードが1つであれば、そのノードを、複数見つかれば、最小のコストを与えるノードを中間目的地とすると言うものである。このときのコスト式は、現在位置に近いノードをS0とすると、
ΣC(S0,Ni)+ΣC(Ni,G)
で表される。ここで、コストC(S0,Ni)は、ノードS0からノードNiまでのコストを、C(Ni,G)はノードNiから最終目的地Gまでのコストを示す。
【0033】
このようにすると、コストよりも時間を優先しつつも、最短の時間内に最もコストの易い中間目的地を発見することができる。
〈中間目的地探索の他の例2〉
図10は、地図情報中のノードとリンクを階層化することにより、中間目的地探索の速度を上げる工夫を説明する図である。
【0034】
図10において、太い実線は上位の階層に属するノードおよびリンクを表し、細い実線は下位階層に属するノードとリンクを表す。初期的に、出発地点から最終目的地までの経路の設定は、上位階層のノードおよびリンクのみを用いて行なう。即ち、推奨経路は上位階層のノードおよびリンク上に設定される。このような経路上を走行中に、誤って(あるいは意図的に)下位階層のリンク進入した場合には、図10に示すように、その下位階層のリンクおよびノードのみを探索することにより、新しい経路の計画を行なう。迷い込んだ階層と同じ階層のリンク,ノードのみを探索することは、中間目的地探索の速度を上げることになる。階層は、例えば幹線道路は上位に、脇道は下位に設定され、あるいは同じ太さの道路は同じ階層に設定されるので、上位に設定されていた元の推奨経路に戻るための経路探索の効率が上がるからである。図10に示すように、「部分経路の再計画」は、元の経路と交差したノードまでを新しい経路として設定し、そのノードを中間目的地とする。
【0035】
〈経路探索の他の例〉
図8に関連して説明した手法は、新たな経路の設定が運転者に急激な運転操作を強いるようなものは推奨しないようにするというものである。図8の例では、最初のコーナが近いようなものは急激な運転操作を強いると考えている。次に説明する例は、急激な角度の進路変更はコストを高めて、なるべく経路として候補に上がらないようにするというものである。
【0036】
図11において、直進しようとする経路には重みW3を、緩いカーブには重みw2を、角には重みw1を与えている。運転者には新たな経路が緊張を強いないようにすることが好ましいので、なるべく進路変更の少ない経路が探索されることが好ましいことに鑑みて、
W3<w2<w1
とした。
【0037】
〈他の変形〉
本発明は種々変形に適用できる。上記実施例は自動車への適用例であったが、本発明は自動車に限られず、車両、船舶、航空機にも適用できる。
また、上記実施例では、渋滞情報などはターンに表示するにとどめていたが、この表示を視認性を高めるためにも、動きのあるものとすることが好ましい。
【0038】
例えば、図12に示すように、3つのカラーバーからなる図形を設定し、同図において左から順に、薄い赤色、赤色、濃い赤色のバー(色縞折れ線)を設定する。そして一定時間毎(例えば250ms)にバーの色を進行方向にずらしていく。抗することにより、渋滞の存在、渋滞の方向が一瞥するだけで認識できる。さらに、色をずらす速度を変更することで、渋滞の程度を表すことができる。もし昇り線と下り線の両方に渋滞が存在する場合には、図12のカラーバーを2つ互いに数ドット離して表示し、色の進行方向を逆にすればよい。
【0039】
【発明の効果】
以上説明したように、本発明の経路誘導装置に拠れば、経路から外れた場合に、元の経路上の地点に戻るように新たな経路の再計画を可能にすることにより、運転者に経路から外れないように運転することの緊張を強いない経路誘導装置を提供することができる。
【0040】
また、経路から外れた場合に、元の経路上に、中間目的地を設定し、その中間目的地までの経路を再計画することのできる経路誘導装置を提供することができる。
また、経路から外れた場合に、効率よく、中間目的地を設定することのできる経路誘導装置を提供することができる。
【0041】
また、経路から外れた場合に、新たに設定しようとする経路が、運転者に負担とならないような経路であるように、中間目的地を設定することのできる経路誘導装置を提供することができる。
【図面の簡単な説明】
【図1】本発明の実施例の誘導装置システムの構成を示す図。
【図2】実施例における経路再計画の制御手順を示すフローチャート。
【図3】道路の密集地を識別する手法を説明する図。
【図4】道路の密集地を識別する手法を説明する図。
【図5】実施例において、中間目的地を設定するための制御手順を示すフローチャート。
【図6】図5の制御手順に関連して中間目的地を設定する原理を説明する図。
【図7】経路探索の制御手順を説明するフローチャート。
【図8】最適な経路を探索するための原理を説明する図。
【図9】最適な経路を探索するための他の手法を説明する図。
【図10】最適な経路を探索するための他の手法を説明する図。
【図11】最適な経路を探索するためのさらに他の手法を説明する図。
【図12】渋滞の表示する図形の形状を説明する図。
【符号の説明】
150…元の経路
105,151…自車の現在位置
107,152…最終目的地
Claims (2)
- 自車位置情報と目的地と地図情報とに基づいて推奨経路を設定して運転者にこの推奨経路を示す経路誘導装置であって、
自車位置が推奨経路外を走行しているかを判断する判断手段と、
前記判断手段が推奨経路外を走行していると判断したときに、前記推奨経路上に中間目的地を設定する設定手段と、
前記判断手段と設定手段の出力を受け、前記判断手段が推奨経路外を走行していると判断したときに、現在位置から前記設定手段によって設定された中間目的地までの経路を再計画する計画手段とを具備し、
前記判断手段は、
自車位置が道路の密集地近傍にあるか否かを判断し、
道路の密集地近傍において経路を外れたと判断したときは、前記計画手段による再計画を禁止することを特徴とする経路誘導装置。 - 自車位置情報と目的地と地図情報とに基づいて推奨経路を設定して運転者にこの推奨経路を示す経路誘導装置であって、
自車位置が推奨経路外を走行しているかを判断する判断手段と、
前記判断手段が推奨経路外を走行していると判断したときに、前記推奨経路上に中間目的地を設定する設定手段と、
前記判断手段と設定手段の出力を受け、前記判断手段が推奨経路外を走行していると判断したときに、現在位置から前記設定手段によって設定された中間目的地までの経路を再計画する計画手段とを具備し、
前記計画手段は、車速と経路長とに基づいた評価値に、経路上での前記現在位置から交差点までの距離に応じた重みを与え、この評価値に基づいて経路を再計画することを特徴とする経路誘導装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18498794A JP3570564B2 (ja) | 1994-08-05 | 1994-08-05 | 経路誘導装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18498794A JP3570564B2 (ja) | 1994-08-05 | 1994-08-05 | 経路誘導装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0850027A JPH0850027A (ja) | 1996-02-20 |
JP3570564B2 true JP3570564B2 (ja) | 2004-09-29 |
Family
ID=16162820
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP18498794A Expired - Fee Related JP3570564B2 (ja) | 1994-08-05 | 1994-08-05 | 経路誘導装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3570564B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090073633A (ko) * | 2007-12-31 | 2009-07-03 | 팅크웨어(주) | 내비게이션 시스템 및 그 경로 안내 방법 |
JP6692324B2 (ja) | 2017-06-19 | 2020-05-13 | 三菱重工業株式会社 | 制御装置、制御システム、移動体、制御方法及びプログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5243528A (en) * | 1990-09-12 | 1993-09-07 | Motorola, Inc. | Land vehicle navigation apparatus with visual display |
JP2902207B2 (ja) * | 1992-05-11 | 1999-06-07 | アルパイン株式会社 | 経路誘導方法 |
JP3118092B2 (ja) * | 1992-08-19 | 2000-12-18 | アイシン・エィ・ダブリュ株式会社 | 車両用ナビゲーション装置 |
JP2812839B2 (ja) * | 1992-08-19 | 1998-10-22 | アイシン・エィ・ダブリュ株式会社 | 車両用ナビゲーション装置 |
JP3184330B2 (ja) * | 1992-09-29 | 2001-07-09 | マツダ株式会社 | 自動車の音声による経路誘導装置 |
JPH06214977A (ja) * | 1993-01-19 | 1994-08-05 | Mitsubishi Heavy Ind Ltd | 経路生成装置 |
-
1994
- 1994-08-05 JP JP18498794A patent/JP3570564B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH0850027A (ja) | 1996-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6118389A (en) | Automobile navigation apparatus and method for setting detours in the same | |
EP0767448B1 (en) | Navigation apparatus for a vehicle | |
EP0703436B1 (en) | Navigation system for vehicles | |
EP1635141B1 (en) | Navigation apparatus and method | |
US6622087B2 (en) | Method and apparatus for deriving travel profiles | |
US20020128773A1 (en) | Multiple navigation routes based on user preferences and real time parameters | |
WO2006070785A1 (ja) | ナビゲーション装置 | |
US20080033643A1 (en) | Route retrieval apparatus | |
JPH07509559A (ja) | 路線案内システムの路線決定方法および路線案内モジュール | |
JP2004226341A (ja) | マップマッチング方法 | |
JP5780030B2 (ja) | カーナビゲーション装置 | |
KR20060050695A (ko) | 네비게이션 장치 및 캘린더 정보 데이터 | |
JP2017198495A (ja) | 経路探索方法および経路探索装置 | |
JP5173955B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法および端末装置ならびにナビゲーション装置 | |
JPH05126590A (ja) | 車両用経路探索装置 | |
JP3562406B2 (ja) | 経路探索装置 | |
JP4950624B2 (ja) | 自動制動制御装置 | |
JPH0961179A (ja) | 車両用経路誘導装置 | |
JP3570564B2 (ja) | 経路誘導装置 | |
JP3376748B2 (ja) | 車両用経路誘導方法 | |
JP4305301B2 (ja) | 車両用経路計算装置 | |
JPH06348997A (ja) | ナビゲーション装置 | |
JP2007078489A (ja) | ナビゲーション装置 | |
JP4650320B2 (ja) | ナビゲーション装置 | |
JP4235948B2 (ja) | 車両用ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040604 |
|
A61 | First payment of annual fees (during grant procedure) |
Effective date: 20040617 Free format text: JAPANESE INTERMEDIATE CODE: A61 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |