JP2007132828A - ナビゲーション装置および経路探索方法 - Google Patents

Abstract

【課題】煩わしい操作や画面表示の確認を行うことなく、現在の車線から進行可能な脱出方向に向けて交差点を通過したときの誘導経路を、当該交差点を通過する前に設定可能な「ナビゲーション装置および経路探索方法」を提供する。
【解決手段】交差点Ｘを通過する前に経路探索の指示があったときに、その交差点Ｘへの進入リンクＡに設けられている各車線について定められた脱出方向の交通規制情報と、車両の現在の車線位置情報とに基づいて、現在の車線位置から進行不可能な脱出リンクＣ，Ｄの通過コストを増加させて経路探索を行うことにより、自車が進行することのできる脱出リンクＢのみを経路として使用する誘導経路を、利用者による煩わしい操作や画面表示の確認を行うことなく、交差点Ｘを通過する前にあらかじめ作成することができるようにする。
【選択図】 図２

Description

本発明は、車両の走行案内を行って運転者が所望の目的地に容易に到着できるようにした車載用のナビゲーション装置および経路探索方法に関し、特に、地図データを用いて現在地から目的地までを結ぶ最もコストが小さな経路を自動探索する経路誘導機能を備えたナビゲーション装置に用いて好適なものである。

一般に、車載用のナビゲーション装置では、自律航法センサやＧＰＳ（Global Positioning System）受信機などを用いて車両の現在位置を検出し、その近傍の地図データを記録媒体から読み出して画面上に表示する。そして、画面上の所定箇所に自車位置を示す自車位置マークを重ね合わせて表示することにより、車両の現在位置を一目で分かるようにしている。

また、ナビゲーション装置の殆どには経路誘導機能が搭載されている。この経路誘導機能では、地図データを用いて現在地から目的地までを結ぶコストが最も小さな経路を探索する。そして、経路の探索が完了すると、作成した経路に従って目的地までの経路案内を開始する。経路案内では、作成した経路を誘導経路として地図画面上で他の道路とは色を変えて太く描画する。また、車両が誘導経路上の案内交差点や案内分岐点などに一定距離以内に近づいたときに、進行方向を音声で案内したり、交差点拡大図を表示して進行方向を矢印で示したりするなどの案内を行うことにより、運転者を目的地まで案内する。経路案内は、目的地に到着するか利用者が経路案内の中止を指示することで終了する。

経路案内では、交差点の手前で走行すべき車線の案内を行うことで、利用者が誘導経路に従って安全に交差点を通過できるようにしている。例えば、片側二車線の道路で、左側の車線は左折と直進、右側の車線は右折の規制がされている交差点があるとする。誘導経路が当該交差点を右折することになっている場合、利用者は事前に右側の車線を走行している必要があるので、ナビゲーション装置は利用者が当該交差点に接近する前に右側の車線を走行するように案内を行う。

ところが、利用者が左車線を走行しているときに案内された右側の車線が渋滞していた場合、利用者は車線を変更することができないので、現在の左側の車線上を走行せざるを得ない。この場合、利用者は当該交差点を右折することができず、誘導経路から逸脱することになる（これを「オフルート」と言う）。多くのナビゲーション装置では、自車が誘導経路から外れた場合、オフルート直後の現在位置から目的地までの新しい経路を作成して案内を再開する。

図５は、自車が誘導経路に沿って交差点を曲がることができずにオフルートする場合の一例を示す図である。図５において、実線で示す矢印ＩＲは、ナビゲーション装置が事前に作成した誘導経路を示している。また、点線で示す矢印ＯＲは、自車が交差点の交通規制に従って車線位置ＰＬを走行したときのオフルートする走行経路を示している。

図５の例は、ナビゲーション装置が作成した誘導経路ＩＲは交差点を右折することを示しており、本来であれば、自車は当該交差点へ進入する片側三車線の道路において最も右側の右折車線を走行している必要があるのだが、最も左の左折車線を走行してしまっている様子を示している。すなわち、自車は誘導経路から逸脱し、オフルートするので、目的地までの経路が新たに作成されることになる。しかし、オフルートした後に新たに経路が作成され案内が再開されるまでの間は案内が無い状態で走行することとなり、利用者に不安を抱かせてしまうという問題があった。

また、従来のナビゲーション装置では、利用者の車両が複数の車線のいずれかにいるときに目的地を設定して経路探索を行うと、走行車線の交通規制を無視した誘導経路を作成してしまう。図６は、利用者が交差点で停車中に経路探索を行った場合の一例を示す図である。図６において、実線で示す矢印ＩＲは、利用者が直進車線ＰＬに停車しているときに、ナビゲーション装置を用いて目的地への経路探索を行った場合に作成された誘導経路を示している。また、点線で示す矢印ＯＲは、交差点の交通規制に従って走行する場合の実際の走行経路を示している。

図６の例において、利用者は直進車線に停車しているので、本来は交差点を直進してから目的地に向かう経路が必要となる。ところが、従来のナビケーション装置は、この交差点から目的地へ最短で到達できるルートとして、当該交差点を左折する誘導経路を作成するのだが、利用者は車線の交通規制により左折することができず、当該交差点を直進することになる。やがて、ナビゲーション装置はオフルートを検出し、当該交差点を直進した場合の誘導経路を再探索して案内を再開することとなり、利用者は、オフルートした後に案内が再開されるまでの間は案内が無い状態で走行することとなるので、不安を抱いてしまうという問題があった。

なお、車両が交差点に近づいたときに、当該交差点を通過するまでの間に、各車線を進行して交差点を通過した場合の誘導経路をそれぞれ探索し、それぞれの到着時間等を車線構成と共に表示するようにした技術が提案されている（例えば、特許文献１参照）。この特許文献１に記載の技術によると、利用者が画面表示された車線構成の中から何れかの車線をタッチして選択すると、当該選択された車線の誘導経路情報が表示される。その後、利用者が誘導経路情報を確認して画面上の決定ボタンをタッチすると、選択した車線についての経路を誘導経路として確定するように構成されている。
特開２００３−３３７０３７号公報

この特許文献１に記載の技術を用いれば、現在の車線位置に対応する画面上の車線をタッチすることによって、その車線からオフルートによって進行せざるを得ない脱出方向への新たな誘導経路を、実際にオフルートが発生する前に決定することができる。しかしながら、そのような新たな誘導経路を決定するためには、利用者は画面表示された車線構成の中から所望の車線をタッチして選択した後、それに応じて表示される所望の車線を走行した場合の誘導経路情報を画面上で確認し、さらに決定ボタンをタッチすることとなるので、運転中の操作が煩わしく、かつ、運転の安全性も損なわれるという問題があった。

本発明は、このような問題を解決するために成されたものであり、交差点において煩わしい操作や画面表示の確認を行うことなく、現在の車線から進行が許可されている脱出方向に向けて交差点を通過したときの誘導経路を、当該交差点を通過する前に設定できるようにすることを目的とする。

上記した課題を解決するために、本発明のナビゲーション装置では、交差点を通過する前に経路探索の指示があったときに、当該交差点への進入道路に設けられている車線毎の脱出方向を定めた交通規制情報と、車両の現在の走行あるいは停車している車線位置情報とに基づいて、現在の車両の車線位置から進行可能な脱出方向に従って交差点を通過した場合の経路を探索するようにしている。

上記のように構成した本発明によれば、利用者が走行あるいは停車している車線の交通規制を考慮に入れた、実際に走行することのできる誘導経路が交差点を通過する前に探索されることとなる。これにより、経路案内を中断することなく提供することができるので、利用者は安心して走行することができるようになる。また、このような交通規制を考慮した誘導経路が、煩わしい操作や画面表示の確認を行うことなく自動的に作成されることとなるので、利用者は運転以外のことに注意をとられることなく安全に走行することができるようになる。

以下、本発明の一実施形態を図面に基づいて説明する。図１は、本実施形態によるナビゲーション装置の主要構成例を示すブロック図である。図１において、１１はＤＶＤ−ＲＯＭ等の地図記録媒体であり、地図表示や経路探索などに必要な各種の地図データを記憶している。なお、ここでは地図データを記憶する記録媒体としてＤＶＤ−ＲＯＭ１１を用いているが、ＣＤ−ＲＯＭ、ハードディスクなどの他の記録媒体を用いても良い。

ここで、ＤＶＤ−ＲＯＭ１１に記録された地図データの詳細について説明する。ＤＶＤ−ＲＯＭ１１に記録された地図データには、地図表示に必要な各種のデータから成る描画ユニットと、マップマッチングや経路探索等の各種の処理に必要なデータから成る道路ユニットと、交差点の詳細データから成る交差点ユニットとが含まれている。また、上述した描画ユニットには、建物あるいは河川等を表示するために必要な背景レイヤのデータと、市町村名や道路名等を表示するために必要な文字レイヤのデータとが含まれている。

上述の道路ユニットは、交差点や分岐など、複数の道路が交わる点に対応するノードに関する情報と、道路上のあるノードとこれに隣接する他のノードとの間を接続する、道路や車線等に対応するリンクに関する情報とを含んでいる。このうちノード情報には、ノードの正規化経度・緯度、接続ノードレコードなどの情報が含まれている。正規化経度・緯度は、経度方向・緯度方向のノードの相対位置を示す。接続ノードレコードは、そのノードが一方端となっている各リンクのリンク番号を、リンク本数分だけ示す。

また、道路リンク情報には、道路リンクＩＤ、リンクの長さ、リンクの幅員、進入交差点の車線数、進入交差点の車線情報などが含まれている。図２は、本実施形態による道路リンク情報の構成例を示す図である。なお、この図２は、交差点に接続している道路の道路リンク情報の例を示している。図２（ａ）は、当該交差点の形状を示している。図２（ａ）に示すように、十字路の交差点Ｘには、４つの道路Ａ，Ｂ，Ｃ，Ｄが接続されている。また、道路Ａには、左折・直進・右折の３つの車線がある。

図２（ｂ）は、道路Ａに関する道路リンク情報の例を示している。この道路リンク情報に含まれる各種情報のうち、道路リンクＩＤは、道路Ａを特定するためのユニークな識別情報である。リンクの長さは、当該リンクに対応した実際の道路の距離を示す。リンクの幅員は、当該リンクに対応した実際の道路幅員を示す。進入交差点の車線数は、道路Ａから交差点Ｘへ進入する方向の当該交差点近傍での車線数を示す。進入交差点の車線情報は、上述の車線数に対応した数の車線（交差点Ｘへの進入道路Ａに設けられた各車線）に関する脱出方向の交通規制を示す。この車線情報は、本発明の交通規制情報に該当する。

図２（ａ）のような交差点Ｘに接続している道路Ａの場合、道路リンクＩＤとして“Ａ”という識別情報が格納され、道路の長さとして例えば５００ｍ、幅員として例えば２０ｍ、道路Ａから交差点Ｘへ進入する方向の車線数として“３”という情報が格納される。また、進入交差点の車線情報としては、車線番号０，１，２に対応して、それぞれの車線を走行した場合に自車が交差点Ｘを脱出できる方向と、脱出した場合に走行する次の道路の道路リンクＩＤとが格納される。例えば、車線番号０の車線を走行して交差点Ｘを通過した場合の脱出方向は左折となり、左折をしたときに走行する次の道路のリンクＩＤは“Ｂ”であることが示されている。

例えば自車が道路Ａにいるときに経路探索を実施する場合、図２（ｂ）のように格納された道路リンク情報は、図２（ｃ）のような進入交差点Ｘの形状として扱われる。すなわち、自車の交差点Ｘに対する位置関係から、交差点Ｘに接続されている道路リンクＡ，Ｂ，Ｃ，Ｄのうち、自車がいる道路リンクが進入リンクＡ、自車が進入交差点Ｘを通過した直後に走行する道路リンクが脱出リンクＢ，Ｃ，Ｄとして扱われる。

図１に戻り、１２は地図データ取得部であり、上述のような道路リンク情報が含まれている地図データをＤＶＤ−ＲＯＭ１１から取得する。１３は車両の現在位置を検出する車両位置検出部であり、自律航法センサ、ＧＰＳ受信機、位置計算用ＣＰＵ等で構成されている。自律航法センサは、所定走行距離毎に１個のパルスを出力して車両の移動距離を検出する車速センサ（距離センサ）と、車両の回転角度（移動方位）を検出する振動ジャイロ等の角速度センサ（相対方位センサ）とを含む。自律航法センサは、これらの車速センサおよび角速度センサによって車両の相対的な移動量および方位を検出する。

位置計算用ＣＰＵは、自律航法センサから出力される自車の相対的な移動量および方位のデータに基づいて、絶対的な自車位置（推定車両位置）および車両方位を計算する。また、ＧＰＳ受信機は、複数のＧＰＳ衛星から送られてくる電波をＧＰＳアンテナで受信して、３次元測位処理あるいは２次元測位処理を行って車両の絶対位置および方位を計算する（車両方位は、現時点における自車位置と１サンプリング時間ΔＴ前の自車位置とに基づいて計算する）。

本実施形態の車両位置検出部１３は、自律航法センサやＧＰＳ受信機を用いて上述のように測定した自車位置情報（自車位置の絶対経緯度）と、地図データとを使用して、交差点近傍において自車が存在する道路の車線位置を特定する。すなわち、車両位置検出部１３は、上述のように測定した自車位置の絶対経緯度と、地図データのノード情報として含まれているノードの正規化経度・緯度とを照合して、自車位置近傍の交差点ノードを特定する。そして、その特定したノードに関する接続ノードレコード情報に基づいて、自車が走行している道路の道路リンクＩＤを特定する。また、上述のように測定した自車位置の絶対経緯度と、特定した道路リンクＩＤに対応して格納されている道路の長さ・幅員の情報とに基づいて、自車が走行している車線の車線番号を特定する。

１４は地図情報メモリであり、地図データ取得部１２の制御によってＤＶＤ−ＲＯＭ１１から読み出された地図データを一時的に格納する。すなわち、地図データ取得部１２は、車両位置検出部１３から車両現在位置の情報を取得し、地図表示や経路探索に必要な地図データをＤＶＤ−ＲＯＭ１１から読み出して地図情報メモリ１４に格納する。車両位置検出部１３が交差点近傍において自車が存在する道路の車線位置を特定する際には、この地図情報メモリ１４に格納された地図データが利用される。

１５はリモートコントローラ（リモコン）等の操作部であり、利用者がナビゲーション装置に対して各種の情報（例えば、経路誘導の目的地）を設定したり、各種の操作（例えば、メニュー選択操作、拡大／縮小操作、手動地図スクロール、数値入力、経路探索の指示など）を行ったりするための各種操作子（ボタンやジョイスティック等）を備えている。１６はリモコンインタフェースであり、リモコン１５からその操作状態に応じた赤外線信号を受信する。

１７は経路探索部であり、経路探索の指示があったときに、地図データ取得部１２により取得され地図情報メモリ１４に格納された地図データに基づいて、現在地から目的地までの誘導経路を探索する。その際に経路探索部１７は、地図データ中に含まれている道路リンク情報（主に、各車線の交通規制情報）と、車両位置検出部１３により特定された車両の現在の車線位置情報（道路リンクＩＤおよび車線番号）とに基づいて、現在の車線位置から進行可能な脱出方向に従って交差点を通過した場合の経路を探索する。

経路探索部１７は、現在地から目的地までの経路を構成する道路リンクの通過コストの合計が最も小さくなるように、誘導経路の作成を行う。通過コストとは、脱出リンクを通過するときの通過のしやすさを数値で表したものであり、誘導経路として適正の程度を数値化したものである。この通過コストは、例えば道路の長さや道幅、道路種別（一般道か高速道路かなど）、法定速度、右折および左折、交通規制、混雑状況等々を考慮に入れて決定する。脱出リンクの決定は、候補となる複数の脱出リンク毎に計算した通過コストを比較することにより行う。

すなわち、経路探索部１７は、現在車両が存在する道路を出発リンクとして、当該出発リンクに接続されている交差点に進入したときの全ての脱出リンクのうち、通過コストが最小の脱出リンクを誘導経路の一部として決定する。そして、この誘導経路の一部として決定した脱出リンクを次の交差点に対する進入リンクとし、当該次の交差点に接続されている全ての脱出リンクの中から通過コストが最も小さい脱出リンクを誘導経路の一部として更に決定する。このような動作を繰り返し行うことで、現在地から目的地までの誘導経路を順次作成していく。

経路探索部１７は、通過コスト変更部１７ａを備えている。通過コスト変更部１７ａは、道路リンク情報の一部を成す各車線の交通規制情報によって現在の車線位置から進行不可能とされている脱出リンクの通過コストを、当該脱出リンクが誘導経路として選択されなくなる程度まで充分に増加させる。経路探索部１７は、通過コスト変更部１７ａによって通過コストを適宜変更した上で、誘導経路の探索を行う。

ただし、通過コスト変更部１７ａは、現在地から経路上にある最初の交差点で脱出リンクを決定するときだけ、各車線の交通規制情報によって現在の車線位置から進行不可能とされている脱出リンクの通過コストを増加させる。経路探索の過程で同じ交差点を再び通過することとなったときに脱出リンクを決定するときには、脱出リンクの通過コストは増加させない。

ここで、経路探索部１７によって行われる経路探索の動作を、図２を参照して具体的に説明する。例えば、図２（ｃ）で示した進入リンクＡに自車がいるときに経路探索の指示があったとすると（進入リンクＡは出発リンクに相当する）、経路探索部１７は、進入リンクＡを介して交差点Ｘに進入したときの全ての脱出リンクＢ，Ｃ，Ｄの情報を地図情報メモリ１４から取得し、あらかじめ設定されている経路探索の条件（時間優先、距離優先、高速道路優先などの何れかの条件）を考慮して、いずれかの脱出リンクを誘導経路の一部として決定する。

このとき通過コスト変更部１７ａは、出発リンクＡから交差点Ｘを介して接続されている全ての脱出リンクＢ，Ｃ，Ｄのうち、出発リンクＡにおける車線の交通規制と自車が存在する車線位置との関係によって自車が交差点Ｘを通過後に走行することができない脱出リンクの通過コストを充分に大きい値に変更する。具体的には、通過コスト変更部１７ａは、出発リンクＡから交差点Ｘを介して接続されている各脱出リンクＢ，Ｃ，Ｄに対して、自車の走行可否を判断する。自車の走行可否の判断は、車両位置検出部１３によって特定された車両が走行あるいは停車している道路リンクＩＤと車線番号および、地図情報メモリ１４から取得した道路リンク情報（車線の交通規制情報）を使用して行う。

例えば、図２（ａ）で示した道路Ａの車線番号０に自車がいる場合、通過コスト変更部１７ａは、道路Ａの道路リンク情報を地図情報メモリ１４から取得し、その道路リンク情報に含まれている車線情報の中から、自車が存在していない車線番号１と車線番号２に対応する脱出リンクの道路リンクＩＤを抽出する。そして、抽出した道路リンクＩＤで示される道路リンクＣ，Ｄが、自車が交差点Ｘの通過後に走行することのできない脱出リンクであると判断する。

通過コスト変更部１７ａは、自車が交差点Ｘの通過後に走行することができないと判断した脱出リンクＣ，Ｄの通過コストを、通過コストとして取り得る値の最大値に設定する。または、元々の通過コストに対して所定の係数をかける等して、経路探索部１７が当該脱出リンクＣ，Ｄを誘導経路の一部として選択することがなくなるまで通過コストを増加させる。

なお、ここでは自車が存在していない車線番号に対応して記憶されている道路リンクＩＤの道路リンクを、自車が交差点通過後に走行することのできない脱出リンクであると判断する例について説明したが、これに限定されない。例えば、各車線番号に対応して記憶されている脱出リンクの道路リンクＩＤのうち、自車が存在している車線番号に対応する道路リンクＩＤ以外の道路リンクＩＤによって示される道路リンクを、自車が交差点通過後に走行することのできない脱出リンクであると判断するようにしても良い。

１８はオフルート予測部であり、地図情報メモリ１４より読み出される地図データの道路リンク情報中に含まれている車線情報（各車線の交通規制情報）と、車両位置検出部１３により検出された車両の現在の車線位置情報（道路リンクＩＤおよび車線番号）と、既に設定されている誘導経路情報とに基づいて、誘導経路から自車が逸脱することを予測する。そして、自車のオフルートが予測された段階で、実際にオフルートが生じる前に経路探索の指示を経路探索部１７に与える。

例えば、図２（ａ）で示した道路Ａの車線番号０に自車がいる場合、既に設定されている誘導経路は進入リンクＡから交差点Ｘを右折して脱出リンクＤに入るルートであったとする。この場合にオフルート予測部１８は、道路リンクＡの道路リンク情報を地図情報メモリ１４から取得し、その道路リンク情報に含まれている車線情報の中から、自車が存在している車線番号０に対応する脱出リンクの道路リンクＩＤを抽出する。そして、抽出した道路リンクＩＤで示される脱出リンクＢと、誘導経路として設定されている脱出リンクＤとを比較し、両者が一致しない場合にオフルートが生じると予測する。オフルートが生じると予測した場合には、オフルート予測部１８は直ちに経路探索の指示を経路探索部１７に与える。

上述のように、経路探索部１７は、経路探索の指示が与えられたときに、車両の現在位置がある道路リンクを出発リンクとして、現在地から目的地までの経路を構成する道路リンクの通過コストの合計が最も小さくなるように、誘導経路の作成を行う。このとき通過コスト変更部１７ａは、出発リンクから交差点を介して接続されている全ての脱出リンクのうち、自車が交差点を通過後に走行することができない脱出リンクの通過コストを充分に大きい値に変更する。

経路探索部１７に対して経路探索の指示が与えられるタイミングは、オフルート予測部１８によってオフルートの発生が予測されたときか、利用者がリモコン１５を操作して経路探索の要求を出したときの何れかである。前者の場合の探索指示は、図５のように元々の誘導経路に沿って自車が走行することができなくなることが予想されたときに発生する。後者の場合の探索指示は、図６のように交差点の手前で自車が停車中または走行中のときに利用者がリモコン１５を操作して経路探索を要求したときに発生する。

１９はディスプレイコントローラであり、地図情報メモリ１４に格納された地図データに基づいて、表示装置２０への表示に必要な地図画像データを生成し、表示装置２０に出力する。また、ディスプレイコントローラ１９は、経路探索部１７によって探索された誘導経路を他の道路とは色を変えて太く描画するように表示装置２０を制御する。また、ディスプレイコントローラ１９は、車両が誘導経路上の案内交差点や案内分岐点などに一定距離以内に近づいたときに、交差点拡大図を表示装置２０に表示するように制御する。

２１は音声発生部であり、車両が誘導経路上の案内交差点や案内分岐点などに一定距離以内に近づいたときに、進行方向を案内するための音声を発生する。スピーカ２２は、音声発生部２１により発生された音声を外部に出力する。

次に、上記のように構成した本実施形態のナビゲーション装置による経路探索の動作について説明する。図３は、本実施形態の経路探索処理によって決定される誘導経路の一部を示す図である。また、図４は、本実施形態のナビゲーション装置により行われる経路探索の処理手順を示すフローチャートである。図３に示すように、十字路の交差点Ｘには、４つの道路Ａ，Ｂ，Ｃ，Ｄが接続されている。道路Ａには、交差点Ｘを左折・直進・右折するように規制された３つの車線（車線番号０，１，２）があり、自車は車線番号０の左折車線にいるものとする。

図４において、経路探索部１７は、経路探索の指示の有無を判定する（ステップＳ１）。例えば、交差点Ｘに接続している道路Ａの車線番号０に自車がいるときに、利用者がリモコン１５を操作して経路探索をナビゲーション装置に要求すると、当該要求は、リモコンインタフェース１６を経由して経路探索部１７に対して経路探索指示として伝えられる。また、元々誘導経路が設定されているときに、オフルート予測部１８によってオフルートの発生が予測されたときにも、経路探索部１７に対して経路探索の指示が与えられる。

経路探索の指示が与えられると、これに応じて経路探索部１７は、自車が現在存在している道路の道路リンクＩＤを車両位置検出部１３から取得し、これを誘導経路の最初の道路リンクＡ（出発リンク）として図示しない誘導経路メモリに記憶する（ステップＳ２）。

さらに経路探索部１７は、上述の出発リンクＡを、交差点Ｘへの進入リンクとみなし、その進入リンクＡに関する道路リンク情報を地図情報メモリ１４から取得する（ステップＳ３）。そして、取得した道路リンク情報から脱出リンクＢ，Ｃ，Ｄを特定するとともに、当該脱出リンクＢ，Ｃ，Ｄの情報（道路リンクＩＤ、長さ、幅員等）を取得する（ステップＳ４）。

経路探索部１７は、取得した道路リンクの情報を基に、各脱出リンクＢ，Ｃ，Ｄの通過コストを計算する（ステップＳ５）。次に、経路探索部１７は、各脱出リンクＢ，Ｃ，Ｄが接続されている交差点Ｘが、経路上の最初の交差点であることを判定する（ステップＳ６）。交差点Ｘが最初の交差点であると判断した場合、経路探索部１７は、その交差点Ｘに接続されている全ての脱出リンクＢ，Ｃ，Ｄの道路リンクＩＤとステップＳ５で計算した通過コストとを通過コスト変更部１７ａに渡して、各脱出リンクＢ，Ｃ，Ｄの通過コストの変更を要求する。

通過コスト変更部１７ａは、通過コスト変更の要求を受け取ると、車線の交通規制によって自車が進行することのできない脱出リンクの抽出を開始する。すなわち、通過コスト変更部１７ａは、自車が現在存在している道路の道路リンクＩＤと車線番号を車両位置検出部１３から取得し、取得した道路リンクＩＤに該当する道路リンク情報を地図情報メモリ１４から取得する。さらに、通過コスト変更部１７ａは、取得した道路リンク情報の車線情報の中から、車両位置検出部１３から取得した自車の車線番号と一致しない車線番号を抽出する。そして、その抽出した各車線番号に対応して格納されている脱出リンクを、自車が進行することのできない道路として特定する。ここでは、２つの脱出リンクＣ，Ｄを、自車が交差点Ｘの通過後に進行することのできない道路として特定する。

さらに通過コスト変更部１７ａは、上記特定した進行することのできない脱出リンクＣ，Ｄが誘導経路として選択されなくなるまで通過コストを増加させる（ステップＳ７）。なお、上記ステップＳ６で、現在自車が存在している進入リンクに接続している交差点が最初の交差点でないと判断した場合には、ステップＳ７による通過コストの変更は行わない。

次に、経路探索部１７は、各脱出リンクＢ，Ｃ，Ｄの通過コストを比較し、最も通過コストが小さい脱出リンクを誘導経路の一部として決定する（ステップＳ８）。ここでは、各脱出リンクＢ，Ｃ，Ｄのうち、脱出リンクＣ，ＤについてはステップＳ７で通過コストが増加され、脱出リンクＢの通過コストは増加されていないので、最も通過コストが小さくなる脱出リンクＢを誘導経路の一部として決定する（図３に示す実線矢印）。

経路探索部１７は、ステップＳ８で決定した脱出リンクＢを、図示しない誘導経路メモリに既に記憶してある道路リンク（ここまでの段階では出発リンクＡのみが記憶されている）に続く次の道路リンクとして記憶する。次に、経路探索部１７は、目的地まで誘導経路が到達したことを判定する（ステップＳ９）。ここで、まだ目的地まで誘導経路が引かれていないと判断した場合は、ステップＳ８で決定した脱出リンクＢを次の交差点への進入リンクとして（ステップＳ１０）、ステップＳ３の処理に戻る。そして、ステップＳ３〜Ｓ１０の処理を繰り返し行うことで、目的地までの誘導経路を順次作成していく。

以上詳しく説明したように、本実施形態によれば、自車がいる進入リンクの車線の交通規制に応じて、脱出リンクの通過コストを変更することにより、自車が進行することのできる脱出リンクのみを経路として使用する誘導経路を作成することができるようになる。さらに、このような誘導経路を、交差点を通過する前にあらかじめ作成することができるので、経路案内を中断することなく提供することができ、利用者は安心して走行することができるようになる。また、交通規制を考慮した誘導経路を、利用者による煩わしい操作や画面表示の確認を行うことなく自動的に作成することができるので、利用者は運転以外のことに注意をとられることなく安全に走行することができるようになる。

なお、上記実施形態では、１本の道路リンクに対して複数の車線番号を持つように構成する例について説明しているが、本発明はこれに限定されるものではない。例えば、複数の車線がある場合に、各車線をそれぞれ異なる道路リンクとして表現し、それぞれの道路リンクに対して脱出可能な方向を表す交通規制情報を格納するようにしても良い。

また、上記実施形態では、現在の車線位置から進行不可能な脱出リンクの通過コストを増加させて経路探索を行う例について説明したが、本発明はこれに限定されない。逆に、現在の車線位置から進行可能な脱出リンクの通過コストを減少させて経路探索を行うようにしても良い。

その他、上記実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその精神、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。

本発明は、地図データを用いて現在地から目的地までを結ぶ最もコストが小さな経路を自動探索する経路誘導機能を備えたナビゲーション装置に有用である。

本実施形態によるナビゲーション装置の要部構成例を示すブロック図である。 本実施形態による道路リンク情報の構成例を示す図である。 本実施形態の経路探索処理によって決定される誘導経路の一部を示す図である。 本実施形態のナビゲーション装置により行われる経路探索の処理手順を示すフローチャートである。 従来のナビゲーション装置で誘導経路の設定中に交差点でオフルートしたときの様子を示す図である。 従来のナビゲーション装置で交差点の手前で誘導経路を設定したときの様子を示す図である。

符号の説明

１２ 地図データ取得部
１３ 車両位置検出部
１７ 経路探索部
１７ａ 通過コスト変更部
１８ オフルート予測部

Claims (5)

1. 交差点への進入道路に設けられた各車線について脱出方向の交通規制情報を有する地図データを取得する地図データ取得部と、
   車両の現在位置を検出する車両位置検出部と、
   経路探索の指示があったときに、上記地図データ取得部により取得された地図データ中に含まれている上記交通規制情報と、上記車両位置検出部により検出された車両の現在の車線位置情報とに基づいて、現在の車線位置から進行可能な脱出方向に従って交差点を通過した場合の経路を探索する経路探索部とを備えたことを特徴とするナビゲーション装置。
2. 上記経路探索部は、上記交通規制情報によって上記現在の車線位置から進行不可能とされている脱出リンクの通過コストを増加させて経路の探索を行うことを特徴とする請求項１に記載のナビゲーション装置。
3. 上記経路探索部は、上記現在の車線位置から経路上の最初の交差点で脱出リンクを決定するときだけ、上記交通規制情報によって上記現在の車線位置から進行不可能とされている脱出リンクの通過コストを増加させ、経路探索の過程で同じ交差点を再び通過することとなったときに脱出リンクを決定するときには、脱出リンクの通過コストを増加させずに経路の探索を行うことを特徴とする請求項２に記載のナビゲーション装置。
4. 上記地図データ取得部により取得された地図データ中に含まれている上記交通規制情報と、上記車両位置検出部により検出された車両の現在の車線位置情報と、既に設定されている誘導経路情報とに基づいて、誘導経路から自車が逸脱することを上記交通規制情報が設定されている交差点毎に予測し、自車の逸脱が予測された段階で、上記経路探索の指示を上記経路探索部に与えるオフルート予測部を備えたことを特徴とする請求項１〜３の何れか１項に記載のナビゲーション装置。
5. 車両位置検出部によって車両の現在位置を検出する第１のステップと、
   交差点への進入道路に設けられた各車線について脱出方向の交通規制情報を有する地図データを地図データ取得部によって取得する第２のステップと、
   経路探索の指示があったときに、上記地図データ取得部により取得された地図データ中に含まれている上記交通規制情報と、上記車両位置検出部により検出された車両の現在の車線位置情報とに基づいて、現在の車線位置から進行可能な脱出方向に従って交差点を通過した場合の経路を経路探索部によって探索する第３のステップとを有することを特徴とする経路探索方法。

Images