ナビゲーション装置、方法及びプログラム
【課題】道路リンクの具体的な形態に基づいて、現在位置が市街地か否かを正確に判別することにより、高精度なマップマッチングと正しい現在位置表示を実現するナビゲーション装置、方法及びプログラムを提供する。
【解決手段】計算した現在位置に対応する各道路リンクを所定のメモリ領域に一時格納し、前記メモリに記憶した道路リンクのうち他の道路の道路リンクと接続しないものについて(1)連続する長さを順次積算しその積算値が所定の基準値を超えたこと(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと、の一方又は両方の成立をもって、前記領域が市街地でないと判定する。
【解決手段】計算した現在位置に対応する各道路リンクを所定のメモリ領域に一時格納し、前記メモリに記憶した道路リンクのうち他の道路の道路リンクと接続しないものについて(1)連続する長さを順次積算しその積算値が所定の基準値を超えたこと(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと、の一方又は両方の成立をもって、前記領域が市街地でないと判定する。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、道路リンクの具体的な形態に基づいて、現在位置が市街地か否かを正確に判別することにより、高精度なマップマッチングと正しい現在位置表示を実現するナビゲーション装置、方法及びプログラムに関する。
【背景技術】
【0002】
近年急速に普及したナビゲーション装置は、道路データベースなどに予め用意した道路地図データを用いて、GPS、ジャイロ、車速パルス等の航法データから逐次計算する自車位置を周辺地図上に画面表示したり、指定される目的地への最適な経路についても、計算のうえ画面表示や合成音声で誘導案内(ナビゲーション)するものである。
【0003】
このようなナビゲーションにおける現在位置については、道路を前提とするため、上記のような航法データから単に緯度経度を算出するだけでなく、それら航法データから得た車両の走行軌跡形状を道路データベースに記録された道路形状と比較することにより、現在位置が道路上でいえばどの道路のどの位置かを判断する処理が不可欠であり、この処理をマップマッチングと呼ぶ。
【0004】
ここで、車両の走行する場所は、山間部と市街地とに大別でき、山間部と市街地とでは、適切なマップマッチング動作の基準が異なる。例えば、山間部では、道路にカーブが多く、データベース化する際のデジタルデータ化による誤差が大きいので道路形状と走行軌跡形状の差が大きくなりやすい一方、駐車場など道路外の施設は少ないため、なるべく道路上に現在位置を仮定することが前提となる。このため例えば、ある走行軌跡上の現在位置を、近くの道路上とみなす許容誤差すなわち基準距離は比較的大きくすべきとされる。
【0005】
一方、市街地では、山間部に比べて道路のカーブは少なく、デジタル化による実際との誤差も小さいので、道路形状と走行軌跡形状の差も、道路上を走行している限り小さい一方、道路から駐車場などへの逸脱が多いことが前提となる。このため例えば、ある走行軌道上の現在位置が、道路形状から逸脱したと判断する許容誤差すなわち基準距離は比較的小さくすべきとされる。
【0006】
以上のように、道路形状と走行軌跡形状との一致や逸脱の基準となる距離などの程度は、山間部と市街地では異ならせる必要があり、この切り換えのため、現在位置が市街地かどうかの判定が従来から行われてきた。
【0007】
そして、従来では、上記のような市街地かどうかの判定は、地図データベース中のデータ容量で分割されたクラスタ領域ごとに、または、メッシュで緯度経度方向へ分割された領域ごとに、それら領域に含まれる交差点数(典型的具体例として、KIWI形式データベースでは、道路データフレームのディストリビューションヘッダ中のマルチリンク数)に基づいて行っていた。すなわち、現在位置が属する上記のようなクラスタやメッシュに対応する交差点数の多寡、すなわち、所定の境界値を超えるか否かに基づいて、市街地か否かを判定していた(例えば、特許文献1参照)。
【特許文献1】特開平8−292042
【発明の開示】
【発明が解決しようとする課題】
【0008】
しかし、上記のような従来技術では、メッシュの切り方によっては、市街地かどうかを正しく判断できず、その結果マップマッチングの精度も低下する問題があった。例えば、あるメッシュが市街地と山間部を等しく含むと、そのメッシュの交差点数が境界値付近となって判断が困難となる場合があり、また、市街地内であるのに緑地が多く交差点数が少なければ山間部と誤認される場合があった。このように、市街地かどうかを正しく判定できず、市街地または山間部の別に応じた適切なマップマッチングが難しくなるとその精度も低下し、現在位置表示も不正確となる問題があった。
【0009】
本発明は、上記のような課題を解決するもので、その目的は、道路リンクの具体的な形態に基づいて、現在位置が市街地か否かを正確に判別することにより、高精度なマップマッチングと正しい現在位置表示を実現するナビゲーション装置、方法及びプログラムを提供することである。
【課題を解決するための手段】
【0010】
上記の目的を達成するため、請求項1の発明は、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段を備えたことを特徴とする。
【0011】
請求項9の発明は、請求項1の発明を方法という見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を含むことを特徴とする。
【0012】
請求項17の発明は、請求項1,9の発明をコンピュータのプログラムという見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を行わせることを特徴とする。
【0013】
本発明では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。
【0014】
請求項2の発明は、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段を備えたことを特徴とする。
【0015】
請求項10の発明は、請求項2の発明を方法という見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を含むことを特徴とする。
【0016】
請求項18の発明は、請求項2,10の発明をコンピュータのプログラムという見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を行わせることを特徴とする。
【0017】
本発明では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く間の方位変化の差分すなわち曲がりくねりの量の積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。
【0018】
請求項3の発明は、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの(1)連続する長さを順次積算しその積算値が所定の基準値を超えかつ(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段を備えたことを特徴とする。
【0019】
請求項11の発明は、請求項3の発明を方法という見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの(1)連続する長さを順次積算しその積算値が所定の基準値を超えかつ(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を含むことを特徴とする。
【0020】
請求項19の発明は、請求項3,11の発明をコンピュータのプログラムという見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、前記プログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの(1)連続する長さを順次積算しその積算値が所定の基準値を超えかつ(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を行わせることを特徴とする。
【0021】
本発明では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値と、方位変化の差分の積算値すなわち曲がりくねりの量の併用により、市街地か否かの判定を効率よく高精度に行うことが可能となる。
【0022】
請求項4の発明は、請求項1から3のいずれか一項に記載のナビゲーション装置において、前記市街地判定手段は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定することを特徴とする。
【0023】
請求項12の発明は、請求項4の発明を方法という見方から捉えたもので、請求項9から11のいずれか一項に記載のナビゲーション方法において、前記市街地判定処理は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定することを特徴とする。
【0024】
請求項20の発明は、請求項4,12の発明をコンピュータのプログラムという見方から捉えたもので、請求項17から19のいずれか一項に記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定することを特徴とする。
【0025】
本発明では、さらに、他の道路リンクとの接続数の積算値という単純な基準の併用により、市街地か否かをより一層効率よく高精度に判定可能となる。
【0026】
請求項5の発明は、請求項1から4のいずれか一項に記載のナビゲーション装置において、前記市街地判定手段は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定することを特徴とする。
【0027】
請求項13の発明は、請求項5の発明を方法という見方から捉えたもので、請求項9から12のいずれか一項に記載のナビゲーション方法において、前記市街地判定処理は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定することを特徴とする。
【0028】
請求項21の発明は、請求項5,13の発明をコンピュータのプログラムという見方から捉えたもので、請求項17から20のいずれか一項に記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定することを特徴とする。
【0029】
これらの態様では、さらに、市街地判定に用いる複数の積算値の一部が基準値を超えたときに、道路リンクのデータを先読みして残りの積算値についても判断することにより、市街地か否かの判定を実際に該当領域に差し掛かる前に先んじて行い、より的確なマップマッチングを実現することが可能となる。
【0030】
請求項6の発明は、請求項1から5のいずれか一項に記載のナビゲーション装置において、前記市街地判定手段は、前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定することを特徴とする。
【0031】
請求項14の発明は、請求項6の発明を方法という見方から捉えたもので、請求項9から13のいずれか一項に記載のナビゲーション方法において、前記市街地判定処理は、前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定することを特徴とする。
【0032】
請求項22の発明は、請求項6,14の発明をコンピュータのプログラムという見方から捉えたもので、請求項17から21のいずれか一項に記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定することを特徴とする。
【0033】
請求項7の発明は、請求項6記載のナビゲーション装置において、前記市街地判定手段は、前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定することを特徴とする。
【0034】
請求項15の発明は、請求項7の発明を方法という見方から捉えたもので、請求項14記載のナビゲーション方法において、前記市街地判定処理は、前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定することを特徴とする。
【0035】
請求項23の発明は、請求項7,15の発明をコンピュータのプログラムという見方から捉えたもので、請求項22記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定することを特徴とする。
【0036】
請求項8の発明は、請求項6又は7記載のナビゲーション装置において、前記市街地判定手段は、前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定することを特徴とする。
【0037】
請求項16の発明は、請求項8の発明を方法という見方から捉えたもので、請求項14又は15記載のナビゲーション方法において、前記市街地判定処理は、前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定することを特徴とする。
【0038】
請求項24の発明は、請求項8,16の発明をコンピュータのプログラムという見方から捉えたもので、請求項22又は23記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定することを特徴とする。
【0039】
これらの態様では、さらに、同じ道路及び他の道路との接続数という単純な数値を元に、同じ道路の前後の道路リンクとの接続数2までを0とみなして積算するという機械的な処理によって、一本道が続いているか否かを効率よく判定でき、これに長さと、方位変化の差分すなわち道路の曲がりくねりという基準の併用により、市街地か否かを効率よく高精度に判定できる。
【発明の効果】
【0040】
以上のように、本発明によれば、道路リンクの具体的な形態に基づいて、現在位置が市街地か否かを正確に判別することにより、高精度なマップマッチングと正しい現在位置表示を実現するナビゲーション装置、方法及びプログラムを提供することが可能となる。
【発明を実施するための最良の形態】
【0041】
次に、本発明のナビゲーション装置(以下「本装置」と呼ぶ)、対応するナビゲーション方法及びプログラムを実施するための最良の実施形態について、図を参照して説明する。なお、すでに説明した従来の技術と共通の前提事項は再言しない。
【0042】
〔1.構成〕
本装置は、車載型のナビゲーション装置で、図1の機能ブロック図に示す以下の各要素を備える。すなわち、GPSのアンテナやレシーバを含む絶対位置・方位検出部1と、ジャイロ等を利用した相対方位検出部2と、車より得られるパルスを処理する車速検出部3は、ナビゲーション用の航法データを得るセンサ群である。ディスク制御部12は、ハードディスク、DVD−ROM、CD−ROMなどのドライブで、道路リンクを用いた道路地図データのデータベースを読み取る役割を果たし、携帯電話などを経由するサーバからの情報提供(いわゆるオフボード)で置き換えることもできる。
【0043】
また、処理部4は、システム全体の制御を司るメインCPU及びその周辺回路で、センサ群(1〜3)から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う部分である。
【0044】
また、メモリMのうち、ROM5は、処理部4のCPUのためのプログラムを格納し、DRAM(ダイナミックRAM)6は、前記CPUにより処理されるデータを格納し、SRAM(スタティックRAM)7は、メイン電源OFF時も設定等の情報をバッテリーバックアップし、VRAM(ビデオRAM)8は表示部10に表示する画像のビットパターンの書込み用である。
【0045】
また、表示部10は地図やメニューなどの情報を表示する部分で、例えばTFT液晶パネルなどである。入力部11はユーザからの様々な命令や情報の入力を受け付ける部分で、例えばスイッチ類やタッチパネルなどである。ユーザインタフェース部9は、表示部10や入力部11と、処理部4とを結び信号の伝達、変換、タイミング制御などを行う部分である。FM多重放送受信及び処理部13は、FM放送波を受信すると共にVICSなど所望のデータを取り出す部分である。
【0046】
また、処理部4は、ROM5内のプログラムにしたがって、以下の機能作用や処理を実現、実行する手段となる各要素41〜47の役割を果たす。
【0047】
〔2.作用効果〕
すなわち、目的地等指定部41は地図上でのカーソル操作や施設検索などで目的地の指定を受け付け、その目的地への最適な経路を経路設定部42が経路探索アルゴリズムにより探索、設定し、現在位置計算部40が逐次計算する現在位置に基づき、地図表示部43が現在位置を周辺地図や経路と共に地図表示し、案内部44が経路に沿った進行方向等を合成音声や画面表示などで案内する。
【0048】
ここで、上記のような現在位置については、緯度経度の算出だけでなく、具体的な道路で言えばどの道路のどの区間なのか、道路外であればどの施設上なのかを、市街地判定部45の判定する市街地か否か(市街地か山間部か)に応じた判断基準により、マップマッチング部46が判定(マップマッチング)し、その結果に応じて地図表示や案内における画面表示等の動作を制御部47が制御する。
【0049】
所定時間間隔ごとに実行される上記のようなマップマッチングを含む現在位置算出の処理手順を図2のフローチャートに示す。
【0050】
〔2−1.作用の概略〕
この図に示すステップS11〜S17までは従来技術と共通であり、まず、処理部4の現在位置計算部40が、接続された絶対位置・方位検出部1、相対方位検出部2、車速検出部3から、それぞれの出力を読み込む(ステップS11)。それら出力から方位と(ステップS12)走行距離を算出し(ステップS13)、走行距離を方位で緯度経度方向の移動量に分解のうえ(ステップS14)、これら各移動量を前回図2の手順を実行のときに算出した緯度経度へそれぞれ加算し、仮の現在位置とする(ステップS15)。
【0051】
そのうえで、記憶媒体に道路地図データを格納したディスク制御部12から仮の現在位置近傍の道路リンクデータを検索し(ステップS16)、マップマッチングの処理、すなわち、それら道路リンクデータと現在位置の履歴(走行軌跡)との比較を行い、道路リンク上の現在位置を算出し、今回の現在位置とする処理を行う(ステップS17)。
【0052】
以上の処理に加え、本実施形態では、次回のマップマッチングのために、以下の処理も行う。まず、ステップS17で算出した現在位置に対応する道路リンクのデータを、ダイナミックRAM(DRAM)6内の所定のメモリ領域へ保持する(ステップS18)。この場合、現在位置に対応する道路リンクは、現在位置と座標同士が最寄の道路リンクや、最後にマップマッチングされた即ち走行中の道路に連なる次の道路リンクなどであるが、該当する道路リンクがない場合は、仮の現在位置からみて所定の方位(例えば、進行方向を中心に所定角度範囲)内で最近傍のリンクを保持する。
【0053】
ここで保持する内容は、道路リンクの両端緯度経度座標、長さ、方位、終点に接続するリンクの数で、ここでいうリンクの数は、接続数、自リンクを含むが、接続数2以下の場合は0を保持する。これら保持された道路リンクのデータをもとに、マップマッチングのために現在位置又はこれから走行しようとする前途の属する領域が市街地に含まれるか否かを判定(以下「市街地判定」とも呼ぶ)する(ステップS19)。この判定は、道路リンクが一本道状態で続く長さ、その曲がりくねり度合い(屈曲度)や、交差点が所定距離内にどれだけあるかを評価することで行われる。
【0054】
〔2−2.市街地判定の概略〕
上記のように所定のメモリ領域に一時格納する道路リンクのデータに基づいて、市街地判定(ステップS19)を行う概略としては、そのような道路リンクのうち他の道路の道路リンクと接続しないものについて
(1)連続する長さを順次積算しその積算値が所定の基準値を超えたこと
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
の一方又は両方の成立をもって、前記領域が市街地でないと判定する。なお、本出願において基準値を「超えた」とは、閾値の設定如何により、「以上」と置換え可能である。
【0055】
また、市街地判定部45により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記接続数の積算値が所定の基準値を超えたことをもって前記領域が市街地と判定するようにしてもよい。ここで、長さの積算値を用いる理由は、一本道が長く続けば山間部、という前提であり、方位変化の差分の積算値を用いる理由は、一本道がある程度以上曲がりくねれば(屈曲度があれば)山間部、という前提であり、接続数の積算値を併用する理由は、横道など他の道路と頻繁に繋がっていれば市街地、という前提である。さらに、上記の(1)長さの積算値、(2)方位変化の差分の積算値、(3)接続数の積算値、は自由に組み合わせて利用可能である。
【0056】
そしてまた、前回市街地でないと判定した後に、接続数の積算値が第3の所定値を超え、かつ、道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定するなどの基準も併用可能である。
【0057】
同様に、前回市街地であると判定した後に、接続数の積算値が第3の所定値以下であり、かつ、道路リンクの長さの積算値が第4の所定値を超え、かつ方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定するようにしてもよい。
【0058】
〔2−3.市街地判定の例〕
続いて、上記のようなアルゴリズムによる市街地判定の例を示す。
〔2−3−1.屈曲度による判定の例〕
まず、図3は、方位差分の積算値で表される道路の曲がりくねり(屈曲度)による判定の一例である。この例において、リンク17が現在地を含むリンクとし、番号が若いほど過去とする。そして、実際には、リンク17から順次16,15とさかのぼって評価するが、ここでは説明の便宜上、概念的な例として、最も古いリンクであるリンク1を最初に評価するリンクとし、2,3とたどった場合を示す。この際、N番目のリンクについて、N−1番目のリンクから方位差分の絶対値を算出するが、リンク1の場合は前のリンクがないので差分は0とする。そして、算出した差分および、長さを積算し、これら積算値がそれぞれ所定の値を超えるかどうかを、市街地ではないと判定する条件のひとつとする。
【0059】
ここで、図3の例に対応する道路リンクのデータを保持する記憶領域など保持領域の内容について、方位、長さの積算の様子を図4に示す。この例において、長さ積算の所定値を150、方位差分積算値の所定値を180とすると、リンク6で長さ積算値が所定値150を超え、リンク10で方位差分積算値が所定値180を超えるので、リンク10以降が市街地でないと判定される。
【0060】
〔2−3−2.早い判定の例〕
上記の例は、実際に走行したリンクを順次判断対象としたが、何らかの条件により前途のリンクを先読みして判定を前倒ししてもよい。例えば、市街地判定部45が、各積算値の二つ又は三つがそれぞれ対応する各基準値を同時に超えたことをもって市街地か否かを判定する場合に、現在位置に対応する道路リンクまでの通過済範囲について各積算値のうち一つ又は二つが、対応する基準値を超えたときに、現在位置の道路リンクの前途に連なる所定範囲の道路リンクもデータベースから読み出して対象に加え、その所定範囲までの残る積算値を計算し対応する基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定するようにしてもよい。
【0061】
図5は、図3と同じ道路の例において、判定を前倒しする様子を示す概念図である。この例では、リンクデータは図3と同様であるが、例えば、リンク6で長さ積算値が所定値150を超えたことが判定できれば、現在位置がリンク7上に到達したときに道路データを前方へたどりリンク8以降も得る。このとき例えば、リンク10までを予測データとして得ることで、図3と同様に、リンク10が市街地でないと判定でき、また、リンク7までの間に分岐点がないことから、市街地でないとの判断対象は、リンク7以降の範囲とすることができる。リンクを先読みする範囲については、市街地か否かの判定がつくまで、必要なだけの分量を先読みすればよい。
【0062】
〔2−3−3.市街地を含む場合(接続数の処理)〕
図6は、他の道路との接続もある程度あるような市街地を含む場合で、リンク上の現在位置はリンク12とする。ここで、接続数をどのように取り扱うかに関する処理の一例としては、各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上だった最後のリンク、又は、そのような3以上だったリンクから前記2ないし0に変化した道路リンクを基点として、その後の分について、接続数と、長さと、方位変化の差分の、各積算値を順次計算することが考えられる。この場合、例えば、接続数の積算値が0のままで、長さの積算値が第1の所定値を超え、かつ、方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定するようにしてもよい。
【0063】
例えば、図6の例に対応した道路リンクデータ保持領域の内容を図7に示す。この例において、例えば、リンク1については、終点にリンク2があることに加え、その他の2つのリンクとも接続があるので、自身も含めて接続数は4となり、リンク2についても同様である。また、リンク3については、リンク4とその他の1つのリンクと接続があるので接続数は3となる。
【0064】
リンク4以降では接続数が0のリンクが続き、リンク4から始めて、図3及び図4でも説明した長さ積算の所定値150を超えるのはリンク11である。同様にリンク4から始めて方位差分の所定値180を超えるのはリンク12である。このように、接続数が0でなかった最後のリンクから起算する各積算値を、予め決められた各所定値と比較することにより、リンク12で市街地でないことが判定できる。なお、積算値の起算点すなわち基点は、他の道路と接続しているため接続数が0でなかった最後のリンクでもよいし、一本道となった最初のリンクからでもよく、アルゴリズム上の意義は同じである。また、もちろん、図5と同様に、図6のリンク8の時点で前方へリンクをたどることで、さらに早い判定が可能となる(図示せず)。
【0065】
〔2−3−4.Uターンを含む場合〕
図8は、市街地でUターンを含むような場合で、図9は対応するデータの例である。リンク上の現在位置はリンク4とする。この場合、方位差分積算値が短い距離内で急激に増え、リンク1を起点にするとリンク4において、図3で例にあげた長さ積算値と方位差分積算値の各所定値は超えるが、このように長さや方位差分の積算値が大きくなる場合でも、接続数が0でない最後のリンクやその直後の一本道の始まりを起点にすることで、市街地でないとの判断を回避できる。
【0066】
〔2−3−5.緑地などを含む場合〕
図10は、緑地などを含み、破線で区切られた境界の右側のメッシュに交差点が少ない場合であり、対応するデータを図11に示す。図10右側のメッシュは、従来技術によれば市街地と判断しない程度の交差点数しかないものとし、リンク上の現在位置はリンク5とする。実際の車両はリンク4から、駐車場などのためリンクを離れているが、リンク5に方位と位置は近い状態である。
【0067】
この場合、従来技術のように単に交差点の多寡から市街地でないと判断すれば、極力道路上にマップマッチングするためリンク5上が現在位置となる可能性があるが、本実施形態では、接続数が0になるリンク4を起点とすると、リンク5ではまだ、一本道の長さも曲がりくねりの量も多く積算されておらず、市街地と判定できる。そして、市街地では、道路形状から逸脱したと判断する許容誤差すなわち基準距離は比較的小さい値を用いることから、リンク4でリンクを離脱したと判断できることとなる。
【0068】
〔2−4.詳細な処理フロー〕
上記のように図3〜11に例示した判定を実現する処理手順は、図2のステップS19に該当するもので、その具体的内容を図12のフローチャートに示す。なお、以下の説明では、レジスタやアキュムレータの名称(例えば、N,C,ALなど)を、それぞれが保持する値やその意味を表すものとして、「現在リンクC」のように用いる。また、長さ積算値を「長さ計」、方位差分積算値を「方位差分計」、接続数積算値を「接続数計」との略称も用いる。
【0069】
そして、図12の処理手順は、道路リンクの接続数、長さ、方位差分の各積算値(ステップ206)の組合せにより(ステップ210,213,214)市街地か(ステップ215)否か(ステップ211)判定し、各積算値の基点は(ステップ209)道路リンクの接続数が3以上から(ステップ208)0すなわち3未満へ変化(ステップ207)した時点で記録した(ステップ209)基点の値である。なお、基点は、接続数が0でなかった最後のリンクでも、その直後の一本道となった最初のリンクでも良く、図12の例は後者であるが、ステップ208及び216を省略し、各所定値を減らせば前者の例となる。
【0070】
〔2−4−1.初期化と繰返し制御〕
この手順では、まず、レジスタN,C,LP,DPの初期化を行う(ステップ201)。具体的には、まず、保持しているリンク数すなわち判断対象とするリンクの最大番号をNに代入する。また、Cについては、処理し終わったリンクの番号又は現在処理しているリンクの番号(「現在リンク」と呼ぶ)を格納するもので、初期値「0」をセットする。LPについては、基点での長さ積算値を保持するもので、初期値「0」をセットする。DPについては、基点での方位差分積算値を保持するもので、初期値「0」をセットする。そして、保持している全リンクの処理が終わって現在リンクCが最大番号(最大数)Nに等しくなるまで(ステップ202)以下の処理を繰り返す。
【0071】
〔2−4−2.積算値の初期化〕
繰り返す処理内容としては、まず、C番目のすなわち現在リンクのデータを読み出してその長さをL、方位をDにセットする(ステップ203)。また、現在リンクCが0、すなわち最初のリンクのときだけ(ステップ204)、長さ積算用のアキュームレータALにリンク0の長さLを、方位差分の絶対値を保持するレジスタDDに0を、方位差分を積算するアキュームレータADに0を、接続数を積算するアキュームレータACにリンク0の接続数を、それぞれ代入する(ステップ205)。
【0072】
〔2−4−3.積算〕
このときを除けば、現在リンクCは0ではないので(ステップ204)、現在リンクのデータをもとに、その長さを長さ積算値ALに加算し、直前のすなわちC−1番目のリンクと比較した方位差分の絶対値DDを計算のうえ方位差分積算値ADに加算し、接続数を接続数積算値ACに加算する(ステップ206)。
【0073】
〔2−4−4.一本道での判定〕
そのうえで、現在のC番目のリンクの接続数を判定する(ステップ207)。すなわち、道路リンクの接続数が、同じ道路の前後の各道路リンクのみであれば通常2であり、すなわち3より小さく、この場合は(ステップ207)、この道路リンクは他の道路と接続がなく一本道を構成している部分で、前回記録した(ステップ216)接続数が3以上すなわち他の道路と接続していれば、一本道の始まる基点としてその時点の長さ積算値ALを長さ積算値の基点LPへ代入(コピー)して置き換える上書き更新を行い、同様に、その時点の方位差分積算値ADを基点DPへ、接続数積算値ACも基点CPへ代入する(ステップ209)。
【0074】
そして、市街地から山間部等へ外れていないかの判定を行う(ステップ210)。すなわち、長さ積算値ALの基点LPからの差が所定値1を超え(一本道が続き)、かつ、方位差分積算値ADの基点DPからの差が所定値2を超えた(曲がりくねりが多い)場合に(ステップ210)、市街地でないと判定する(ステップ211)。この判断の基準は、図3,5,6で説明した例と同じで、例えば、所定値1は150、所定値2は180、といった値を用いる。
【0075】
〔2−4−5.他の道路と接続している場合の判定〕
一方、C番目の現在リンクの接続数が3以上の場合でも(ステップ207)、現在の判定状態すなわち前回の判定結果が「市街地」なら(ステップ212)、市街地から山間部等へ外れていないかの判定を行う(ステップ213)。すなわち、基点との差としてみた接続数の積算値(AC−CP)が所定値3未満で(他の道路との接続が少なく)、かつ、長さ積算値(AL−AP)が所定値4を超え(一本道が続き)、かつ、方位差分積算値(AD−DP)が所定値5を超えた(曲がりくねりが多い)場合、市街地でないと判断する(ステップ213)。
【0076】
ここで、所定値3には例えば、一般的な四辻を考慮すると4などといった値を用い、また、所定値4や所定値5にはそれぞれ、例えばステップ210での所定値1や所定値2と同様、150,180といった値を用いる。
【0077】
C番目の現在リンクの接続数が3以上で(ステップ207)、かつ、市街地と判定中でなければ(ステップ212)、市街地かを判定する(ステップ214,215)。すなわち、基点との差としてみた場合に、接続数の積算値(AC−CP)が所定値3を超え(他の道路との接続が多く)、かつ、長さ積算値(AL−LP)が所定値4未満(一本道は長くない)の場合(ステップ214)、市街地と判定する(ステップ215)。
【0078】
以上の繰返し処理の最後では、現在のC番目の道路リンクの接続数を前回接続数Xとして記録し(ステップ216)、ループ制御用のカウンタCを1加算したうえ(ステップ217)、繰返し処理の冒頭(ステップ202)へ戻る。
【0079】
なお、市街地か否かの判定(ステップ211,215)の結果はフラグなどにより、形状比較によるマップマッチング(図2のS17)に利用される。また、この場合のフラグは従来と共通で、例えばメッシュ内の交差点数から判断したフラグと同等である。
【0080】
〔3.効果〕
以上のような本実施形態では、道路リンクの具体的な形態に基づいて、現在位置が市街地か否か(山間部か)をより的確に判別することにより、走行地域に適したマップマッチングと正しい現在位置表示を実現し、例えば、自車位置表示が山間部では安定して道路上となり、市街地では道路上から駐車上等に逸脱してもこまめに追従するナビゲーション装置、方法及びプログラムを提供することが可能となる。
【0081】
具体的には、本実施形態では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。
【0082】
また、本実施形態では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く間の方位変化の差分すなわち曲がりくねりの量の積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。
【0083】
また、本実施形態では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値と、方位変化の差分の積算値すなわち曲がりくねりの量の併用により、市街地か否かの判定を効率よく高精度に行うことが可能となる。
【0084】
また、本実施形態では、さらに、他の道路リンクとの接続数の積算値という単純な基準の併用により、市街地か否かをより一層効率よく高精度に判定可能となる。
【0085】
また、本実施形態では、さらに、市街地判定に用いる複数の積算値の一部が基準値を超えたときに、道路リンクのデータを先読みして残りの積算値についても判断することにより、市街地か否かの判定を実際に該当領域に差し掛かる前に先んじて行い、より的確なマップマッチングを実現することが可能となる。
【0086】
また、本実施形態では、さらに、同じ道路及び他の道路との接続数という単純な数値を元に、同じ道路の前後の道路リンクとの接続数2までを0とみなして積算するという機械的な処理によって、一本道が続いているか否かを効率よく判定でき、これに長さと、方位変化の差分すなわち道路の曲がりくねりという基準の併用により、市街地か否かを効率よく高精度に判定できる。
【0087】
〔4.他の実施形態〕
なお、本発明は上記実施形態に限定されるものではなく、次に例示するような他の実施形態も含むものである。例えば、市街地との判定や市街地でないとの判定の契機は、図12の例には限定されず、長さ積算値、方位差分積算値、接続数積算値を所望の組合せで利用可能であり、例えば、同じ積算値の閾値となる所定値についても、市街地であるとの判定のときと、市街地で無いとの判定のときとで、異なる値を適用することも可能である。
【図面の簡単な説明】
【0088】
【図1】本発明の実施形態の構成を示す機能ブロック図。
【図2】本発明の実施形態において、現在位置算出を含む処理手順を示すフローチャート。
【図3】本発明の実施形態における道路データの一例を示す図。
【図4】図3に対応する道路リンクデータの内容を示す概念図。
【図5】図3の道路データの途中において、前途の分(破線)を先読みすることを示す概念図。
【図6】本発明の実施形態において、道路データの他の例(接続あり)を示す図。
【図7】図6に対応する道路リンクデータの内容を示す概念図。
【図8】本発明の実施形態において、道路データの他の例(市街地)を示す図。
【図9】図8に対応する道路リンクデータの内容を示す概念図。
【図10】本発明の実施形態において、道路データの他の例(緑地あり)を示す図。
【図11】図10に対応する道路リンクデータの内容を示す概念図。
【図12】本発明の実施形態における市街地判定の具体的な処理手順を示すフローチャート。
【符号の説明】
【0089】
1…絶対位置・方位検出部
2…相対方位検出部
3…車速検出部
4…処理部(メインCPU及びその周辺回路)
5…ROM
6…ダイナミックRAM(DRAM)
7…スタティックRAM(SRAM)
8…ビデオRAM(VRAM)
9…ユーザインターフェース部
10…表示部
11…入力部
12…ディスク制御部
13…FM多重放送受信及び処理部
41…目的地等指定部
42…経路設定部
43…地図表示部
44…案内部
45…市街地判定部
46…マップマッチング部
47…制御部
【技術分野】
【0001】
本発明は、道路リンクの具体的な形態に基づいて、現在位置が市街地か否かを正確に判別することにより、高精度なマップマッチングと正しい現在位置表示を実現するナビゲーション装置、方法及びプログラムに関する。
【背景技術】
【0002】
近年急速に普及したナビゲーション装置は、道路データベースなどに予め用意した道路地図データを用いて、GPS、ジャイロ、車速パルス等の航法データから逐次計算する自車位置を周辺地図上に画面表示したり、指定される目的地への最適な経路についても、計算のうえ画面表示や合成音声で誘導案内(ナビゲーション)するものである。
【0003】
このようなナビゲーションにおける現在位置については、道路を前提とするため、上記のような航法データから単に緯度経度を算出するだけでなく、それら航法データから得た車両の走行軌跡形状を道路データベースに記録された道路形状と比較することにより、現在位置が道路上でいえばどの道路のどの位置かを判断する処理が不可欠であり、この処理をマップマッチングと呼ぶ。
【0004】
ここで、車両の走行する場所は、山間部と市街地とに大別でき、山間部と市街地とでは、適切なマップマッチング動作の基準が異なる。例えば、山間部では、道路にカーブが多く、データベース化する際のデジタルデータ化による誤差が大きいので道路形状と走行軌跡形状の差が大きくなりやすい一方、駐車場など道路外の施設は少ないため、なるべく道路上に現在位置を仮定することが前提となる。このため例えば、ある走行軌跡上の現在位置を、近くの道路上とみなす許容誤差すなわち基準距離は比較的大きくすべきとされる。
【0005】
一方、市街地では、山間部に比べて道路のカーブは少なく、デジタル化による実際との誤差も小さいので、道路形状と走行軌跡形状の差も、道路上を走行している限り小さい一方、道路から駐車場などへの逸脱が多いことが前提となる。このため例えば、ある走行軌道上の現在位置が、道路形状から逸脱したと判断する許容誤差すなわち基準距離は比較的小さくすべきとされる。
【0006】
以上のように、道路形状と走行軌跡形状との一致や逸脱の基準となる距離などの程度は、山間部と市街地では異ならせる必要があり、この切り換えのため、現在位置が市街地かどうかの判定が従来から行われてきた。
【0007】
そして、従来では、上記のような市街地かどうかの判定は、地図データベース中のデータ容量で分割されたクラスタ領域ごとに、または、メッシュで緯度経度方向へ分割された領域ごとに、それら領域に含まれる交差点数(典型的具体例として、KIWI形式データベースでは、道路データフレームのディストリビューションヘッダ中のマルチリンク数)に基づいて行っていた。すなわち、現在位置が属する上記のようなクラスタやメッシュに対応する交差点数の多寡、すなわち、所定の境界値を超えるか否かに基づいて、市街地か否かを判定していた(例えば、特許文献1参照)。
【特許文献1】特開平8−292042
【発明の開示】
【発明が解決しようとする課題】
【0008】
しかし、上記のような従来技術では、メッシュの切り方によっては、市街地かどうかを正しく判断できず、その結果マップマッチングの精度も低下する問題があった。例えば、あるメッシュが市街地と山間部を等しく含むと、そのメッシュの交差点数が境界値付近となって判断が困難となる場合があり、また、市街地内であるのに緑地が多く交差点数が少なければ山間部と誤認される場合があった。このように、市街地かどうかを正しく判定できず、市街地または山間部の別に応じた適切なマップマッチングが難しくなるとその精度も低下し、現在位置表示も不正確となる問題があった。
【0009】
本発明は、上記のような課題を解決するもので、その目的は、道路リンクの具体的な形態に基づいて、現在位置が市街地か否かを正確に判別することにより、高精度なマップマッチングと正しい現在位置表示を実現するナビゲーション装置、方法及びプログラムを提供することである。
【課題を解決するための手段】
【0010】
上記の目的を達成するため、請求項1の発明は、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段を備えたことを特徴とする。
【0011】
請求項9の発明は、請求項1の発明を方法という見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を含むことを特徴とする。
【0012】
請求項17の発明は、請求項1,9の発明をコンピュータのプログラムという見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を行わせることを特徴とする。
【0013】
本発明では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。
【0014】
請求項2の発明は、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段を備えたことを特徴とする。
【0015】
請求項10の発明は、請求項2の発明を方法という見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を含むことを特徴とする。
【0016】
請求項18の発明は、請求項2,10の発明をコンピュータのプログラムという見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を行わせることを特徴とする。
【0017】
本発明では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く間の方位変化の差分すなわち曲がりくねりの量の積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。
【0018】
請求項3の発明は、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの(1)連続する長さを順次積算しその積算値が所定の基準値を超えかつ(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段を備えたことを特徴とする。
【0019】
請求項11の発明は、請求項3の発明を方法という見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの(1)連続する長さを順次積算しその積算値が所定の基準値を超えかつ(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を含むことを特徴とする。
【0020】
請求項19の発明は、請求項3,11の発明をコンピュータのプログラムという見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、前記プログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの(1)連続する長さを順次積算しその積算値が所定の基準値を超えかつ(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を行わせることを特徴とする。
【0021】
本発明では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値と、方位変化の差分の積算値すなわち曲がりくねりの量の併用により、市街地か否かの判定を効率よく高精度に行うことが可能となる。
【0022】
請求項4の発明は、請求項1から3のいずれか一項に記載のナビゲーション装置において、前記市街地判定手段は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定することを特徴とする。
【0023】
請求項12の発明は、請求項4の発明を方法という見方から捉えたもので、請求項9から11のいずれか一項に記載のナビゲーション方法において、前記市街地判定処理は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定することを特徴とする。
【0024】
請求項20の発明は、請求項4,12の発明をコンピュータのプログラムという見方から捉えたもので、請求項17から19のいずれか一項に記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定することを特徴とする。
【0025】
本発明では、さらに、他の道路リンクとの接続数の積算値という単純な基準の併用により、市街地か否かをより一層効率よく高精度に判定可能となる。
【0026】
請求項5の発明は、請求項1から4のいずれか一項に記載のナビゲーション装置において、前記市街地判定手段は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定することを特徴とする。
【0027】
請求項13の発明は、請求項5の発明を方法という見方から捉えたもので、請求項9から12のいずれか一項に記載のナビゲーション方法において、前記市街地判定処理は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定することを特徴とする。
【0028】
請求項21の発明は、請求項5,13の発明をコンピュータのプログラムという見方から捉えたもので、請求項17から20のいずれか一項に記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定することを特徴とする。
【0029】
これらの態様では、さらに、市街地判定に用いる複数の積算値の一部が基準値を超えたときに、道路リンクのデータを先読みして残りの積算値についても判断することにより、市街地か否かの判定を実際に該当領域に差し掛かる前に先んじて行い、より的確なマップマッチングを実現することが可能となる。
【0030】
請求項6の発明は、請求項1から5のいずれか一項に記載のナビゲーション装置において、前記市街地判定手段は、前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定することを特徴とする。
【0031】
請求項14の発明は、請求項6の発明を方法という見方から捉えたもので、請求項9から13のいずれか一項に記載のナビゲーション方法において、前記市街地判定処理は、前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定することを特徴とする。
【0032】
請求項22の発明は、請求項6,14の発明をコンピュータのプログラムという見方から捉えたもので、請求項17から21のいずれか一項に記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定することを特徴とする。
【0033】
請求項7の発明は、請求項6記載のナビゲーション装置において、前記市街地判定手段は、前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定することを特徴とする。
【0034】
請求項15の発明は、請求項7の発明を方法という見方から捉えたもので、請求項14記載のナビゲーション方法において、前記市街地判定処理は、前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定することを特徴とする。
【0035】
請求項23の発明は、請求項7,15の発明をコンピュータのプログラムという見方から捉えたもので、請求項22記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定することを特徴とする。
【0036】
請求項8の発明は、請求項6又は7記載のナビゲーション装置において、前記市街地判定手段は、前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定することを特徴とする。
【0037】
請求項16の発明は、請求項8の発明を方法という見方から捉えたもので、請求項14又は15記載のナビゲーション方法において、前記市街地判定処理は、前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定することを特徴とする。
【0038】
請求項24の発明は、請求項8,16の発明をコンピュータのプログラムという見方から捉えたもので、請求項22又は23記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定することを特徴とする。
【0039】
これらの態様では、さらに、同じ道路及び他の道路との接続数という単純な数値を元に、同じ道路の前後の道路リンクとの接続数2までを0とみなして積算するという機械的な処理によって、一本道が続いているか否かを効率よく判定でき、これに長さと、方位変化の差分すなわち道路の曲がりくねりという基準の併用により、市街地か否かを効率よく高精度に判定できる。
【発明の効果】
【0040】
以上のように、本発明によれば、道路リンクの具体的な形態に基づいて、現在位置が市街地か否かを正確に判別することにより、高精度なマップマッチングと正しい現在位置表示を実現するナビゲーション装置、方法及びプログラムを提供することが可能となる。
【発明を実施するための最良の形態】
【0041】
次に、本発明のナビゲーション装置(以下「本装置」と呼ぶ)、対応するナビゲーション方法及びプログラムを実施するための最良の実施形態について、図を参照して説明する。なお、すでに説明した従来の技術と共通の前提事項は再言しない。
【0042】
〔1.構成〕
本装置は、車載型のナビゲーション装置で、図1の機能ブロック図に示す以下の各要素を備える。すなわち、GPSのアンテナやレシーバを含む絶対位置・方位検出部1と、ジャイロ等を利用した相対方位検出部2と、車より得られるパルスを処理する車速検出部3は、ナビゲーション用の航法データを得るセンサ群である。ディスク制御部12は、ハードディスク、DVD−ROM、CD−ROMなどのドライブで、道路リンクを用いた道路地図データのデータベースを読み取る役割を果たし、携帯電話などを経由するサーバからの情報提供(いわゆるオフボード)で置き換えることもできる。
【0043】
また、処理部4は、システム全体の制御を司るメインCPU及びその周辺回路で、センサ群(1〜3)から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う部分である。
【0044】
また、メモリMのうち、ROM5は、処理部4のCPUのためのプログラムを格納し、DRAM(ダイナミックRAM)6は、前記CPUにより処理されるデータを格納し、SRAM(スタティックRAM)7は、メイン電源OFF時も設定等の情報をバッテリーバックアップし、VRAM(ビデオRAM)8は表示部10に表示する画像のビットパターンの書込み用である。
【0045】
また、表示部10は地図やメニューなどの情報を表示する部分で、例えばTFT液晶パネルなどである。入力部11はユーザからの様々な命令や情報の入力を受け付ける部分で、例えばスイッチ類やタッチパネルなどである。ユーザインタフェース部9は、表示部10や入力部11と、処理部4とを結び信号の伝達、変換、タイミング制御などを行う部分である。FM多重放送受信及び処理部13は、FM放送波を受信すると共にVICSなど所望のデータを取り出す部分である。
【0046】
また、処理部4は、ROM5内のプログラムにしたがって、以下の機能作用や処理を実現、実行する手段となる各要素41〜47の役割を果たす。
【0047】
〔2.作用効果〕
すなわち、目的地等指定部41は地図上でのカーソル操作や施設検索などで目的地の指定を受け付け、その目的地への最適な経路を経路設定部42が経路探索アルゴリズムにより探索、設定し、現在位置計算部40が逐次計算する現在位置に基づき、地図表示部43が現在位置を周辺地図や経路と共に地図表示し、案内部44が経路に沿った進行方向等を合成音声や画面表示などで案内する。
【0048】
ここで、上記のような現在位置については、緯度経度の算出だけでなく、具体的な道路で言えばどの道路のどの区間なのか、道路外であればどの施設上なのかを、市街地判定部45の判定する市街地か否か(市街地か山間部か)に応じた判断基準により、マップマッチング部46が判定(マップマッチング)し、その結果に応じて地図表示や案内における画面表示等の動作を制御部47が制御する。
【0049】
所定時間間隔ごとに実行される上記のようなマップマッチングを含む現在位置算出の処理手順を図2のフローチャートに示す。
【0050】
〔2−1.作用の概略〕
この図に示すステップS11〜S17までは従来技術と共通であり、まず、処理部4の現在位置計算部40が、接続された絶対位置・方位検出部1、相対方位検出部2、車速検出部3から、それぞれの出力を読み込む(ステップS11)。それら出力から方位と(ステップS12)走行距離を算出し(ステップS13)、走行距離を方位で緯度経度方向の移動量に分解のうえ(ステップS14)、これら各移動量を前回図2の手順を実行のときに算出した緯度経度へそれぞれ加算し、仮の現在位置とする(ステップS15)。
【0051】
そのうえで、記憶媒体に道路地図データを格納したディスク制御部12から仮の現在位置近傍の道路リンクデータを検索し(ステップS16)、マップマッチングの処理、すなわち、それら道路リンクデータと現在位置の履歴(走行軌跡)との比較を行い、道路リンク上の現在位置を算出し、今回の現在位置とする処理を行う(ステップS17)。
【0052】
以上の処理に加え、本実施形態では、次回のマップマッチングのために、以下の処理も行う。まず、ステップS17で算出した現在位置に対応する道路リンクのデータを、ダイナミックRAM(DRAM)6内の所定のメモリ領域へ保持する(ステップS18)。この場合、現在位置に対応する道路リンクは、現在位置と座標同士が最寄の道路リンクや、最後にマップマッチングされた即ち走行中の道路に連なる次の道路リンクなどであるが、該当する道路リンクがない場合は、仮の現在位置からみて所定の方位(例えば、進行方向を中心に所定角度範囲)内で最近傍のリンクを保持する。
【0053】
ここで保持する内容は、道路リンクの両端緯度経度座標、長さ、方位、終点に接続するリンクの数で、ここでいうリンクの数は、接続数、自リンクを含むが、接続数2以下の場合は0を保持する。これら保持された道路リンクのデータをもとに、マップマッチングのために現在位置又はこれから走行しようとする前途の属する領域が市街地に含まれるか否かを判定(以下「市街地判定」とも呼ぶ)する(ステップS19)。この判定は、道路リンクが一本道状態で続く長さ、その曲がりくねり度合い(屈曲度)や、交差点が所定距離内にどれだけあるかを評価することで行われる。
【0054】
〔2−2.市街地判定の概略〕
上記のように所定のメモリ領域に一時格納する道路リンクのデータに基づいて、市街地判定(ステップS19)を行う概略としては、そのような道路リンクのうち他の道路の道路リンクと接続しないものについて
(1)連続する長さを順次積算しその積算値が所定の基準値を超えたこと
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
の一方又は両方の成立をもって、前記領域が市街地でないと判定する。なお、本出願において基準値を「超えた」とは、閾値の設定如何により、「以上」と置換え可能である。
【0055】
また、市街地判定部45により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記接続数の積算値が所定の基準値を超えたことをもって前記領域が市街地と判定するようにしてもよい。ここで、長さの積算値を用いる理由は、一本道が長く続けば山間部、という前提であり、方位変化の差分の積算値を用いる理由は、一本道がある程度以上曲がりくねれば(屈曲度があれば)山間部、という前提であり、接続数の積算値を併用する理由は、横道など他の道路と頻繁に繋がっていれば市街地、という前提である。さらに、上記の(1)長さの積算値、(2)方位変化の差分の積算値、(3)接続数の積算値、は自由に組み合わせて利用可能である。
【0056】
そしてまた、前回市街地でないと判定した後に、接続数の積算値が第3の所定値を超え、かつ、道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定するなどの基準も併用可能である。
【0057】
同様に、前回市街地であると判定した後に、接続数の積算値が第3の所定値以下であり、かつ、道路リンクの長さの積算値が第4の所定値を超え、かつ方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定するようにしてもよい。
【0058】
〔2−3.市街地判定の例〕
続いて、上記のようなアルゴリズムによる市街地判定の例を示す。
〔2−3−1.屈曲度による判定の例〕
まず、図3は、方位差分の積算値で表される道路の曲がりくねり(屈曲度)による判定の一例である。この例において、リンク17が現在地を含むリンクとし、番号が若いほど過去とする。そして、実際には、リンク17から順次16,15とさかのぼって評価するが、ここでは説明の便宜上、概念的な例として、最も古いリンクであるリンク1を最初に評価するリンクとし、2,3とたどった場合を示す。この際、N番目のリンクについて、N−1番目のリンクから方位差分の絶対値を算出するが、リンク1の場合は前のリンクがないので差分は0とする。そして、算出した差分および、長さを積算し、これら積算値がそれぞれ所定の値を超えるかどうかを、市街地ではないと判定する条件のひとつとする。
【0059】
ここで、図3の例に対応する道路リンクのデータを保持する記憶領域など保持領域の内容について、方位、長さの積算の様子を図4に示す。この例において、長さ積算の所定値を150、方位差分積算値の所定値を180とすると、リンク6で長さ積算値が所定値150を超え、リンク10で方位差分積算値が所定値180を超えるので、リンク10以降が市街地でないと判定される。
【0060】
〔2−3−2.早い判定の例〕
上記の例は、実際に走行したリンクを順次判断対象としたが、何らかの条件により前途のリンクを先読みして判定を前倒ししてもよい。例えば、市街地判定部45が、各積算値の二つ又は三つがそれぞれ対応する各基準値を同時に超えたことをもって市街地か否かを判定する場合に、現在位置に対応する道路リンクまでの通過済範囲について各積算値のうち一つ又は二つが、対応する基準値を超えたときに、現在位置の道路リンクの前途に連なる所定範囲の道路リンクもデータベースから読み出して対象に加え、その所定範囲までの残る積算値を計算し対応する基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定するようにしてもよい。
【0061】
図5は、図3と同じ道路の例において、判定を前倒しする様子を示す概念図である。この例では、リンクデータは図3と同様であるが、例えば、リンク6で長さ積算値が所定値150を超えたことが判定できれば、現在位置がリンク7上に到達したときに道路データを前方へたどりリンク8以降も得る。このとき例えば、リンク10までを予測データとして得ることで、図3と同様に、リンク10が市街地でないと判定でき、また、リンク7までの間に分岐点がないことから、市街地でないとの判断対象は、リンク7以降の範囲とすることができる。リンクを先読みする範囲については、市街地か否かの判定がつくまで、必要なだけの分量を先読みすればよい。
【0062】
〔2−3−3.市街地を含む場合(接続数の処理)〕
図6は、他の道路との接続もある程度あるような市街地を含む場合で、リンク上の現在位置はリンク12とする。ここで、接続数をどのように取り扱うかに関する処理の一例としては、各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上だった最後のリンク、又は、そのような3以上だったリンクから前記2ないし0に変化した道路リンクを基点として、その後の分について、接続数と、長さと、方位変化の差分の、各積算値を順次計算することが考えられる。この場合、例えば、接続数の積算値が0のままで、長さの積算値が第1の所定値を超え、かつ、方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定するようにしてもよい。
【0063】
例えば、図6の例に対応した道路リンクデータ保持領域の内容を図7に示す。この例において、例えば、リンク1については、終点にリンク2があることに加え、その他の2つのリンクとも接続があるので、自身も含めて接続数は4となり、リンク2についても同様である。また、リンク3については、リンク4とその他の1つのリンクと接続があるので接続数は3となる。
【0064】
リンク4以降では接続数が0のリンクが続き、リンク4から始めて、図3及び図4でも説明した長さ積算の所定値150を超えるのはリンク11である。同様にリンク4から始めて方位差分の所定値180を超えるのはリンク12である。このように、接続数が0でなかった最後のリンクから起算する各積算値を、予め決められた各所定値と比較することにより、リンク12で市街地でないことが判定できる。なお、積算値の起算点すなわち基点は、他の道路と接続しているため接続数が0でなかった最後のリンクでもよいし、一本道となった最初のリンクからでもよく、アルゴリズム上の意義は同じである。また、もちろん、図5と同様に、図6のリンク8の時点で前方へリンクをたどることで、さらに早い判定が可能となる(図示せず)。
【0065】
〔2−3−4.Uターンを含む場合〕
図8は、市街地でUターンを含むような場合で、図9は対応するデータの例である。リンク上の現在位置はリンク4とする。この場合、方位差分積算値が短い距離内で急激に増え、リンク1を起点にするとリンク4において、図3で例にあげた長さ積算値と方位差分積算値の各所定値は超えるが、このように長さや方位差分の積算値が大きくなる場合でも、接続数が0でない最後のリンクやその直後の一本道の始まりを起点にすることで、市街地でないとの判断を回避できる。
【0066】
〔2−3−5.緑地などを含む場合〕
図10は、緑地などを含み、破線で区切られた境界の右側のメッシュに交差点が少ない場合であり、対応するデータを図11に示す。図10右側のメッシュは、従来技術によれば市街地と判断しない程度の交差点数しかないものとし、リンク上の現在位置はリンク5とする。実際の車両はリンク4から、駐車場などのためリンクを離れているが、リンク5に方位と位置は近い状態である。
【0067】
この場合、従来技術のように単に交差点の多寡から市街地でないと判断すれば、極力道路上にマップマッチングするためリンク5上が現在位置となる可能性があるが、本実施形態では、接続数が0になるリンク4を起点とすると、リンク5ではまだ、一本道の長さも曲がりくねりの量も多く積算されておらず、市街地と判定できる。そして、市街地では、道路形状から逸脱したと判断する許容誤差すなわち基準距離は比較的小さい値を用いることから、リンク4でリンクを離脱したと判断できることとなる。
【0068】
〔2−4.詳細な処理フロー〕
上記のように図3〜11に例示した判定を実現する処理手順は、図2のステップS19に該当するもので、その具体的内容を図12のフローチャートに示す。なお、以下の説明では、レジスタやアキュムレータの名称(例えば、N,C,ALなど)を、それぞれが保持する値やその意味を表すものとして、「現在リンクC」のように用いる。また、長さ積算値を「長さ計」、方位差分積算値を「方位差分計」、接続数積算値を「接続数計」との略称も用いる。
【0069】
そして、図12の処理手順は、道路リンクの接続数、長さ、方位差分の各積算値(ステップ206)の組合せにより(ステップ210,213,214)市街地か(ステップ215)否か(ステップ211)判定し、各積算値の基点は(ステップ209)道路リンクの接続数が3以上から(ステップ208)0すなわち3未満へ変化(ステップ207)した時点で記録した(ステップ209)基点の値である。なお、基点は、接続数が0でなかった最後のリンクでも、その直後の一本道となった最初のリンクでも良く、図12の例は後者であるが、ステップ208及び216を省略し、各所定値を減らせば前者の例となる。
【0070】
〔2−4−1.初期化と繰返し制御〕
この手順では、まず、レジスタN,C,LP,DPの初期化を行う(ステップ201)。具体的には、まず、保持しているリンク数すなわち判断対象とするリンクの最大番号をNに代入する。また、Cについては、処理し終わったリンクの番号又は現在処理しているリンクの番号(「現在リンク」と呼ぶ)を格納するもので、初期値「0」をセットする。LPについては、基点での長さ積算値を保持するもので、初期値「0」をセットする。DPについては、基点での方位差分積算値を保持するもので、初期値「0」をセットする。そして、保持している全リンクの処理が終わって現在リンクCが最大番号(最大数)Nに等しくなるまで(ステップ202)以下の処理を繰り返す。
【0071】
〔2−4−2.積算値の初期化〕
繰り返す処理内容としては、まず、C番目のすなわち現在リンクのデータを読み出してその長さをL、方位をDにセットする(ステップ203)。また、現在リンクCが0、すなわち最初のリンクのときだけ(ステップ204)、長さ積算用のアキュームレータALにリンク0の長さLを、方位差分の絶対値を保持するレジスタDDに0を、方位差分を積算するアキュームレータADに0を、接続数を積算するアキュームレータACにリンク0の接続数を、それぞれ代入する(ステップ205)。
【0072】
〔2−4−3.積算〕
このときを除けば、現在リンクCは0ではないので(ステップ204)、現在リンクのデータをもとに、その長さを長さ積算値ALに加算し、直前のすなわちC−1番目のリンクと比較した方位差分の絶対値DDを計算のうえ方位差分積算値ADに加算し、接続数を接続数積算値ACに加算する(ステップ206)。
【0073】
〔2−4−4.一本道での判定〕
そのうえで、現在のC番目のリンクの接続数を判定する(ステップ207)。すなわち、道路リンクの接続数が、同じ道路の前後の各道路リンクのみであれば通常2であり、すなわち3より小さく、この場合は(ステップ207)、この道路リンクは他の道路と接続がなく一本道を構成している部分で、前回記録した(ステップ216)接続数が3以上すなわち他の道路と接続していれば、一本道の始まる基点としてその時点の長さ積算値ALを長さ積算値の基点LPへ代入(コピー)して置き換える上書き更新を行い、同様に、その時点の方位差分積算値ADを基点DPへ、接続数積算値ACも基点CPへ代入する(ステップ209)。
【0074】
そして、市街地から山間部等へ外れていないかの判定を行う(ステップ210)。すなわち、長さ積算値ALの基点LPからの差が所定値1を超え(一本道が続き)、かつ、方位差分積算値ADの基点DPからの差が所定値2を超えた(曲がりくねりが多い)場合に(ステップ210)、市街地でないと判定する(ステップ211)。この判断の基準は、図3,5,6で説明した例と同じで、例えば、所定値1は150、所定値2は180、といった値を用いる。
【0075】
〔2−4−5.他の道路と接続している場合の判定〕
一方、C番目の現在リンクの接続数が3以上の場合でも(ステップ207)、現在の判定状態すなわち前回の判定結果が「市街地」なら(ステップ212)、市街地から山間部等へ外れていないかの判定を行う(ステップ213)。すなわち、基点との差としてみた接続数の積算値(AC−CP)が所定値3未満で(他の道路との接続が少なく)、かつ、長さ積算値(AL−AP)が所定値4を超え(一本道が続き)、かつ、方位差分積算値(AD−DP)が所定値5を超えた(曲がりくねりが多い)場合、市街地でないと判断する(ステップ213)。
【0076】
ここで、所定値3には例えば、一般的な四辻を考慮すると4などといった値を用い、また、所定値4や所定値5にはそれぞれ、例えばステップ210での所定値1や所定値2と同様、150,180といった値を用いる。
【0077】
C番目の現在リンクの接続数が3以上で(ステップ207)、かつ、市街地と判定中でなければ(ステップ212)、市街地かを判定する(ステップ214,215)。すなわち、基点との差としてみた場合に、接続数の積算値(AC−CP)が所定値3を超え(他の道路との接続が多く)、かつ、長さ積算値(AL−LP)が所定値4未満(一本道は長くない)の場合(ステップ214)、市街地と判定する(ステップ215)。
【0078】
以上の繰返し処理の最後では、現在のC番目の道路リンクの接続数を前回接続数Xとして記録し(ステップ216)、ループ制御用のカウンタCを1加算したうえ(ステップ217)、繰返し処理の冒頭(ステップ202)へ戻る。
【0079】
なお、市街地か否かの判定(ステップ211,215)の結果はフラグなどにより、形状比較によるマップマッチング(図2のS17)に利用される。また、この場合のフラグは従来と共通で、例えばメッシュ内の交差点数から判断したフラグと同等である。
【0080】
〔3.効果〕
以上のような本実施形態では、道路リンクの具体的な形態に基づいて、現在位置が市街地か否か(山間部か)をより的確に判別することにより、走行地域に適したマップマッチングと正しい現在位置表示を実現し、例えば、自車位置表示が山間部では安定して道路上となり、市街地では道路上から駐車上等に逸脱してもこまめに追従するナビゲーション装置、方法及びプログラムを提供することが可能となる。
【0081】
具体的には、本実施形態では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。
【0082】
また、本実施形態では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く間の方位変化の差分すなわち曲がりくねりの量の積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。
【0083】
また、本実施形態では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値と、方位変化の差分の積算値すなわち曲がりくねりの量の併用により、市街地か否かの判定を効率よく高精度に行うことが可能となる。
【0084】
また、本実施形態では、さらに、他の道路リンクとの接続数の積算値という単純な基準の併用により、市街地か否かをより一層効率よく高精度に判定可能となる。
【0085】
また、本実施形態では、さらに、市街地判定に用いる複数の積算値の一部が基準値を超えたときに、道路リンクのデータを先読みして残りの積算値についても判断することにより、市街地か否かの判定を実際に該当領域に差し掛かる前に先んじて行い、より的確なマップマッチングを実現することが可能となる。
【0086】
また、本実施形態では、さらに、同じ道路及び他の道路との接続数という単純な数値を元に、同じ道路の前後の道路リンクとの接続数2までを0とみなして積算するという機械的な処理によって、一本道が続いているか否かを効率よく判定でき、これに長さと、方位変化の差分すなわち道路の曲がりくねりという基準の併用により、市街地か否かを効率よく高精度に判定できる。
【0087】
〔4.他の実施形態〕
なお、本発明は上記実施形態に限定されるものではなく、次に例示するような他の実施形態も含むものである。例えば、市街地との判定や市街地でないとの判定の契機は、図12の例には限定されず、長さ積算値、方位差分積算値、接続数積算値を所望の組合せで利用可能であり、例えば、同じ積算値の閾値となる所定値についても、市街地であるとの判定のときと、市街地で無いとの判定のときとで、異なる値を適用することも可能である。
【図面の簡単な説明】
【0088】
【図1】本発明の実施形態の構成を示す機能ブロック図。
【図2】本発明の実施形態において、現在位置算出を含む処理手順を示すフローチャート。
【図3】本発明の実施形態における道路データの一例を示す図。
【図4】図3に対応する道路リンクデータの内容を示す概念図。
【図5】図3の道路データの途中において、前途の分(破線)を先読みすることを示す概念図。
【図6】本発明の実施形態において、道路データの他の例(接続あり)を示す図。
【図7】図6に対応する道路リンクデータの内容を示す概念図。
【図8】本発明の実施形態において、道路データの他の例(市街地)を示す図。
【図9】図8に対応する道路リンクデータの内容を示す概念図。
【図10】本発明の実施形態において、道路データの他の例(緑地あり)を示す図。
【図11】図10に対応する道路リンクデータの内容を示す概念図。
【図12】本発明の実施形態における市街地判定の具体的な処理手順を示すフローチャート。
【符号の説明】
【0089】
1…絶対位置・方位検出部
2…相対方位検出部
3…車速検出部
4…処理部(メインCPU及びその周辺回路)
5…ROM
6…ダイナミックRAM(DRAM)
7…スタティックRAM(SRAM)
8…ビデオRAM(VRAM)
9…ユーザインターフェース部
10…表示部
11…入力部
12…ディスク制御部
13…FM多重放送受信及び処理部
41…目的地等指定部
42…経路設定部
43…地図表示部
44…案内部
45…市街地判定部
46…マップマッチング部
47…制御部
【特許請求の範囲】
【請求項1】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段
を備えたことを特徴とするナビゲーション装置。
【請求項2】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段
を備えたことを特徴とするナビゲーション装置。
【請求項3】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの
(1)連続する長さを順次積算しその積算値が所定の基準値を超え
かつ
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
をもって、前記領域が市街地でないと判定する市街地判定手段
を備えたことを特徴とするナビゲーション装置。
【請求項4】
前記市街地判定手段は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定すること
を特徴とする請求項1から3のいずれか一項に記載のナビゲーション装置。
【請求項5】
前記市街地判定手段は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定する
ことを特徴とする請求項1から4のいずれか一項に記載のナビゲーション装置。
【請求項6】
前記市街地判定手段は、
前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、
接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定する
ことを特徴とする請求項1から5のいずれか一項に記載のナビゲーション装置。
【請求項7】
前記市街地判定手段は、
前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定する
ことを特徴とする請求項6記載のナビゲーション装置。
【請求項8】
前記市街地判定手段は、
前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定する
ことを特徴とする請求項6又は7記載のナビゲーション装置。
【請求項9】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を含むことを特徴とするナビゲーション方法。
【請求項10】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を含むことを特徴とするナビゲーション方法。
【請求項11】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの
(1)連続する長さを順次積算しその積算値が所定の基準値を超え
かつ
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
をもって、前記領域が市街地でないと判定する市街地判定処理
を含むことを特徴とするナビゲーション方法。
【請求項12】
前記市街地判定処理は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定すること
を特徴とする請求項9から11のいずれか一項に記載のナビゲーション方法。
【請求項13】
前記市街地判定処理は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定する
ことを特徴とする請求項9から12のいずれか一項に記載のナビゲーション方法。
【請求項14】
前記市街地判定処理は、
前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、
接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定する
ことを特徴とする請求項9から13のいずれか一項に記載のナビゲーション方法。
【請求項15】
前記市街地判定処理は、
前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定する
ことを特徴とする請求項14記載のナビゲーション方法。
【請求項16】
前記市街地判定処理は、
前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定する
ことを特徴とする請求項14又は15記載のナビゲーション方法。
【請求項17】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、
そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を行わせることを特徴とするナビゲーションプログラム。
【請求項18】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、
そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を行わせることを特徴とするナビゲーションプログラム。
【請求項19】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、
前記プログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの
(1)連続する長さを順次積算しその積算値が所定の基準値を超え
かつ
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
をもって、前記領域が市街地でないと判定する市街地判定処理
を行わせることを特徴とするナビゲーションプログラム。
【請求項20】
前記市街地判定処理は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定すること
を特徴とする請求項17から19のいずれか一項に記載のナビゲーションプログラム。
【請求項21】
前記市街地判定処理は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定する
ことを特徴とする請求項17から20のいずれか一項に記載のナビゲーションプログラム。
【請求項22】
前記市街地判定処理は、
前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、
接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定する
ことを特徴とする請求項17から21のいずれか一項に記載のナビゲーションプログラム。
【請求項23】
前記市街地判定処理は、
前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定する
ことを特徴とする請求項22記載のナビゲーションプログラム。
【請求項24】
前記市街地判定処理は、
前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定する
ことを特徴とする請求項22又は23記載のナビゲーションプログラム。
【請求項1】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段
を備えたことを特徴とするナビゲーション装置。
【請求項2】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段
を備えたことを特徴とするナビゲーション装置。
【請求項3】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの
(1)連続する長さを順次積算しその積算値が所定の基準値を超え
かつ
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
をもって、前記領域が市街地でないと判定する市街地判定手段
を備えたことを特徴とするナビゲーション装置。
【請求項4】
前記市街地判定手段は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定すること
を特徴とする請求項1から3のいずれか一項に記載のナビゲーション装置。
【請求項5】
前記市街地判定手段は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定する
ことを特徴とする請求項1から4のいずれか一項に記載のナビゲーション装置。
【請求項6】
前記市街地判定手段は、
前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、
接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定する
ことを特徴とする請求項1から5のいずれか一項に記載のナビゲーション装置。
【請求項7】
前記市街地判定手段は、
前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定する
ことを特徴とする請求項6記載のナビゲーション装置。
【請求項8】
前記市街地判定手段は、
前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定する
ことを特徴とする請求項6又は7記載のナビゲーション装置。
【請求項9】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を含むことを特徴とするナビゲーション方法。
【請求項10】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を含むことを特徴とするナビゲーション方法。
【請求項11】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの
(1)連続する長さを順次積算しその積算値が所定の基準値を超え
かつ
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
をもって、前記領域が市街地でないと判定する市街地判定処理
を含むことを特徴とするナビゲーション方法。
【請求項12】
前記市街地判定処理は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定すること
を特徴とする請求項9から11のいずれか一項に記載のナビゲーション方法。
【請求項13】
前記市街地判定処理は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定する
ことを特徴とする請求項9から12のいずれか一項に記載のナビゲーション方法。
【請求項14】
前記市街地判定処理は、
前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、
接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定する
ことを特徴とする請求項9から13のいずれか一項に記載のナビゲーション方法。
【請求項15】
前記市街地判定処理は、
前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定する
ことを特徴とする請求項14記載のナビゲーション方法。
【請求項16】
前記市街地判定処理は、
前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定する
ことを特徴とする請求項14又は15記載のナビゲーション方法。
【請求項17】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、
そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を行わせることを特徴とするナビゲーションプログラム。
【請求項18】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、
そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を行わせることを特徴とするナビゲーションプログラム。
【請求項19】
道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、
前記プログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの
(1)連続する長さを順次積算しその積算値が所定の基準値を超え
かつ
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
をもって、前記領域が市街地でないと判定する市街地判定処理
を行わせることを特徴とするナビゲーションプログラム。
【請求項20】
前記市街地判定処理は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定すること
を特徴とする請求項17から19のいずれか一項に記載のナビゲーションプログラム。
【請求項21】
前記市街地判定処理は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定する
ことを特徴とする請求項17から20のいずれか一項に記載のナビゲーションプログラム。
【請求項22】
前記市街地判定処理は、
前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、
接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定する
ことを特徴とする請求項17から21のいずれか一項に記載のナビゲーションプログラム。
【請求項23】
前記市街地判定処理は、
前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定する
ことを特徴とする請求項22記載のナビゲーションプログラム。
【請求項24】
前記市街地判定処理は、
前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定する
ことを特徴とする請求項22又は23記載のナビゲーションプログラム。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【公開番号】特開2006−84220(P2006−84220A)
【公開日】平成18年3月30日(2006.3.30)
【国際特許分類】
【出願番号】特願2004−266991(P2004−266991)
【出願日】平成16年9月14日(2004.9.14)
【出願人】(000001487)クラリオン株式会社 (1,722)
【Fターム(参考)】
【公開日】平成18年3月30日(2006.3.30)
【国際特許分類】
【出願日】平成16年9月14日(2004.9.14)
【出願人】(000001487)クラリオン株式会社 (1,722)
【Fターム(参考)】
[ Back to top ]