JP4220626B2 - Vehicle navigation device - Google Patents
Vehicle navigation device Download PDFInfo
- Publication number
- JP4220626B2 JP4220626B2 JP21901499A JP21901499A JP4220626B2 JP 4220626 B2 JP4220626 B2 JP 4220626B2 JP 21901499 A JP21901499 A JP 21901499A JP 21901499 A JP21901499 A JP 21901499A JP 4220626 B2 JP4220626 B2 JP 4220626B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- route
- recommended route
- position detection
- road
- 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 - Lifetime
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
【0001】
【発明の属する技術分野】
本発明は、車両の現在位置が推奨経路から逸脱した場合に、その判定を自動的に行うことのできる車両用ナビゲーション装置に関するものである。
【0002】
【従来の技術】
車両の走行中、目的地までの推奨経路を逸脱した場合、その逸脱位置から最初の推奨経路に戻る復帰経路を計算することのできるナビゲーション装置が知られている(特開昭63−163210号公報、特開平7−272194号公報、特開平8−278156号公報参照)。
【0003】
前記各公報記載のナビゲーション装置では、経路を逸脱したかどうかの基準として、推奨経路と車両の現在位置との距離が一定のしきい値を越えているかどうかで判定していた。
【0004】
【発明が解決しようとする課題】
ところで、経路を逸脱したかどうかの基準となるしきい値を一定値に設定すると、次のような難点がある。
【0005】
細街路などの交差点間隔の短い道路を走行していると、交差点間の距離がしきい値より小さくなることがある。このため、推奨経路を逸脱しても、逸脱判定が間に合わず、復帰経路に沿って曲がるべき交差点を曲がらずに通り過ぎてしまうことがある。また、山間部の道路など交差点間隔の長い道路を走行していると、交差点間の距離が十分長いので逸脱判定をゆっくり行えばよいのに、短いしきい値で逸脱判定してしまう。このため、車両が経路を逸脱していないのにわずかの位置検出誤差で逸脱したと誤判定をすることがある。
【0006】
また、車両が休憩などのために、サービスエリア、パーキングエリアに進入したり、ガソリン補給のためにガソリンスタンドに入ったら逸脱と判定してしまう。このため、逸脱していないのに逸脱したとの表示や案内をして運転者を迷わせてしまう。また、エリアや施設の出口が複数ある場合ならば、遠回りになる復帰経路を計算してしまうこともある。
【0007】
GPS(Global Poitioning System)を使って車両誘導していると、GPSの誤差により一時的な誤補正が発生した場合にも、推奨経路を逸脱したと判定して逸脱表示や案内をして運転者を迷わせてしまう。
【0008】
そこで、本発明は、推奨経路を外れて走行したときに、逸脱判定を的確に行うことができ、もって逸脱誤判定率を下げて、運転者に無用な不安を与えることのない車両用ナビゲーション装置を実現することを目的とする。
【0009】
【課題を解決するための手段】
本発明の請求項1記載の車両用ナビゲーション装置によれば、車両が推奨経路を逸脱しているかどうかを判定する逸脱判定手段は、走行している道路の道路種別を判別し、道路種別の判別結果に応じて、車両が推奨経路を逸脱しているかどうかを判定するしきい値である逸脱判定距離を変えるものである。
【0010】
前記「道路種別」は、交差点間の距離の長い短いに応じて道路区間ごとに定めてもよく、従来からある行政上の道路種別を用いてもよい。行政上の道路種別としては、具体的には、高速自動車国道、自動車専用道路、国道、都道府県道、政令指定都市の道路、市町村道、生活道路のような細街路、が挙げられる。また、都市部の道路、田園部の道路、山間部の道路などの分け方であってもよい。
【0011】
また、「道路種別の判別結果に応じて、車両が推奨経路を逸脱しているかどうかを判定するしきい値である逸脱判定距離を変える」とは、具体的には、交差点間の距離が短いと認められる道路種別の道路ほど、逸脱判定距離を短くすることであり、交差点間の距離が長いと認められる道路種別の道路ほど、逸脱判定距離を長くすることである。
【0012】
この構成の車両用ナビゲーション装置であれば、都市部の道路や細街路のような交差点間の距離の短い道路を走行している場合と、高速道路や山間部の道路のような交差点間の距離の長い道路を走行している場合とで、逸脱判定距離を変えるので、常に、適切なしきい値を用いて逸脱判定を行うことができる。したがって、逸脱判定が遅すぎることはなく、位置検出精度の一時的な低下で誤判定をしてしまうこともなくなる。
【0015】
本発明の請求項2記載の車両用ナビゲーション装置によれば、逸脱判定手段は、位置検出手段の位置検出精度を評価し、位置検出精度が低下している場合は、車両が推奨経路を逸脱しているかどうかの判定をしないものである。前記位置検出手段の例として、GPSが挙げられる。
【0016】
位置検出精度が低下していれば、逸脱誤判定を行いやすい。このような場合に逸脱と誤判定してしまうと、運転者を迷わせてしまうので、推奨経路を逸脱しているかどうかの判定をしないこととしたのである。
【0017】
なお、逸脱判定手段が車両が推奨経路を逸脱していると判定した場合には、車両誘導手段は、運転者に一定の表示又は音声案内をすることとしてもよく(請求項4)、経路計算手段は、目的地又は推奨経路のいずれかの地点に至る復帰経路を計算してもよい(請求項5)。
【0018】
【発明の実施の形態】
以下、本発明の実施の形態を、添付図面を参照しながら詳細に説明する。
【0019】
図1は、車両用ナビゲーション装置の構成を示すブロック図である。この車両用ナビゲーション装置は、位置検出のためのGPS受信機1、走行距離を検出する車速センサ2、ジャイロなどの方位センサ3を備えており、これらの検出信号は、車両用ナビゲーション装置の位置検出部4に与えられる。
【0020】
位置検出部4は、車速センサ2、方位センサ3による走行距離情報及び方位情報、並びにGPS受信機1による位置情報と、地図専用ディスクDに格納されている道路パターンとの比較に基づいて車両位置を算出する。この算出は、一定周期(例えば1秒)ごとに行われ、車両の位置データは、車両の走行に連れてこの周期ごとに更新されていくことになる。
【0021】
位置検出部4で検出された車両の現在位置データは、車両用ナビゲーション装置の地図描画部8に与えられ、ここで、道路地図と、その地図上における車両の現在位置マークと、推奨経路(後述)に沿った線を生成し、モニター10に表示させる。
【0022】
また位置検出部4で検出された車両の現在位置データは、経路計算部6に与えられる。経路計算部6は、この現在位置データと、地図表示等を見ながら操作キー12から入力された目的地データと、地図専用ディスクDからディスクドライブ5を通して与えられる道路地図データとに基づいて、現在位置から目的地までの推奨経路(「初期経路」という)を計算するとともに、初期経路を逸脱したと判定した場合に、現在位置データと道路地図データとに基づいて、車両の現在位置から初期経路のいずれかの地点までの推奨経路(「復帰経路」という)を計算するものである。
【0023】
誘導制御部9は、スピーカ11,操作キー12,モニター10などとのインターフェイスをとり、推奨経路に沿って交差点の右左折などの指示を出すことにより車両を誘導するとともに、位置検出部4で検出された車両の現在位置データに基づいて車両が初期経路を逸脱しているかどうかを判定し、車両が初期経路を逸脱していると判定した場合に、スピーカ11で音声案内したり、モニター10に注意表示をしたり、経路計算部6に復帰経路計算の指示を出したりするものである。
【0024】
誘導制御部9に付属しているメモリ14は、距離積算テーブル(後述)、初期経路を構成するリンク列、復帰経路計算の結果得られた復帰経路を構成するリンク列等を記憶するものである。
【0025】
前記地図専用ディスクDに記憶されている道路地図データは、道路地図(高速自動車国道、自動車専用道路、国道、都道府県道、政令指定都市の道路、市町村道、生活道路のような細街路、施設・エリア内の道路を含む)をメッシュ状に分割して、各メッシュ単位でノードとリンクとの組み合わせからなる経路データを記憶している。この他に、ビルディング、家屋、ガソリンスタンド、レストラン、駐車場などの各種施設・エリアデータ、河、海、湖などの各種地形データも含んでいる。
【0026】
前記メッシュは、日本道路地図を経度差1度、緯度差40分で分割し、縦横の距離を約80km×約80kmとした上位メッシュと、この上位メッシュを縦横それぞれ8等分し約10km×約10kmとした中位メッシュと、中位メッシュを縦横それぞれ10等分し約1km×約1kmとした下位メッシュとの三重構造を持っている。
【0027】
ノードとは、道路の交差点や折曲点を特定するための座標点のことであり、交差点を表すノードを交差点ノード、折曲点(交差点を除く)を表すノードを補間点ノードという。
【0028】
リンクは、始点ノードと終点ノードとをつないだものであって、道路の形に沿った方向付きの折れ線である。
【0029】
この折れ線の形状を無視して、1本又は複数本つながったリンクを通過するときのリンクコスト情報と、他の圧縮リンクとの接続状態を示す情報とがデータとして記憶されたリンクを「圧縮リンク」という。この圧縮リンクは、経路計算をするときに使うものである。
【0030】
道路の曲がり具合までを考慮して、リンクを構成するノードの座標で特定したリンクを「形状リンク」という。この形状リンクは、本発明との関連では、車両が推奨経路を逸脱しているかどうか判定するとき等に使用する。
【0031】
圧縮リンクを記憶したデータファイルをリンク圧縮ファイルといい、1本1本ごとに形状リンクを構成するノードの座標を記憶したデータファイルをリンク形状ファイルという。
【0032】
リンク圧縮ファイルは、圧縮リンクの道路種別、リンクコスト、リンク長、そのリンクに接続する他のリンクへのポインタ、接続コスト、そのリンクに対応する形状リンクへのポインタ等を記憶している。
【0033】
リンク形状ファイルは、形状リンクごとに始点ノード、終点ノード及び補間点ノードの各座標と、そのリンクに対応する圧縮リンクへのポインタと、リンクの道路種別、交通規制のデータを持っている。前記「道路種別」とは、例えば(1)高速自動車国道、自動車専用道路などの高速道路、(2)国道、都道府県道、政令指定都市の道路のような一般道路、(3)生活道路のような細街路、(4)サービスエリア、パーキングエリア、公園等のような施設内の道路を区別するための道路種別をいう。
【0034】
以下、初期経路の設定手順を説明する。
【0035】
操作キー12によって運転者が目的地を入力すれば、経路計算部6は、目的地付近及び現在地付近のリンク形状データを読み込み、自己の記憶領域に記憶する。
【0036】
これらのリンク形状データを獲得している間に、運転者は、経路計算要求をするための計算条件、例えば高速道路を利用するか、経由地点を設定するか等の条件を設定することができる。
【0037】
次に、操作キー12によって運転者から経路計算要求があれば、現在位置に最も近い形状リンクを特定しこれに対応する圧縮リンクを計算開始リンクとし、目的地に最も近い形状リンクを特定しこれに対応する圧縮リンクを計算終了リンクとする。そして、計算終了リンクから始まる経路のツリーを求め、その中から計算開始リンクを通る経路を初期経路として決定する。
【0038】
以上のようにして初期経路が求められ、モニター10に表示される。車両がこの経路に沿って走行すると、走行中、位置検出部4によって検出される車両の位置に基づいてカーマークが地図の中に表示される。
【0039】
次に、車両が初期経路から逸脱した場合に、逸脱位置から初期経路に戻る復帰経路を計算する手順を説明する。
【0040】
図2は、復帰経路計算の手順を説明するためのフローチャートであり、このフローチャートのスタートからエンドまでは、経路計算部6の車両位置算出周期1回分(例えば1秒)に対応する。
【0041】
誘導制御部9は、前回検出した位置から今回検出した位置までの移動距離DMを計算する(ステップS1)。次にDMが一定距離以上かどうか判定する(ステップS2)。DMは、車両が通常の走行をしているときは、10m位であるが、GPSの位置検出誤差が生じたときは、検出位置が大きく飛ぶので、ステップS2は、この位置の飛びを判定するためである。DMが一定距離以上であれば(ステップS2のYES)、GPS不安定フラグをオンにし、新たな距離の積算を始めるという意味でメモリ14の距離積算テーブルをクリアする(ステップS3)。
【0042】
DMが一定距離未満であれば(ステップS2のNO)、GPS不安定フラグがオンかどうか判定し(ステップS4)、オンであれば、今回の移動距離を距離積算テーブルに加算する(ステップS5)。そして積算距離が一定値(例えば500m)以上かどうか判定し(ステップS6)、一定値以上でなければ、処理を終了する。積算距離が一定値に達していないときは、道路パターンとの比較が十分でなく、検出位置の精度が確保されていないと考えられるから逸脱判定をしないのである。積算距離が一定値以上あれば、GPS不安定フラグをオフにする(ステップS7)。
【0043】
GPS不安定フラグがオフのときは、ステップS8に進み、今走行している道路がサービスエリア、パーキングエリアのリンクかどうか判定する(ステップS8)。
【0044】
図3は、サービスエリアのリンク(SAリンク)を図示した地図である。
【0045】
サービスエリア、パーキングエリアのリンクであれば、処理を終了する。車両がサービスエリア、パーキングエリアに入っているときは、車両は走行経路を大きく迂回するので、逸脱判定に適さないと判断したためである。
【0046】
次に、現在地がガソリンスタンドや駐車場のような施設の中かどうか判定する(ステップS9)。
【0047】
図4は、道路に隣接する施設の一例としてガソリンスタンドGSを示す地図である。
【0048】
この判定は、車両の現在位置が、道路地図データに含まれている各種施設の輪郭線(ポリゴン)の中に入っているかどうかに基づいて判定する(ステップS10;地図データの中に施設の輪郭線のデータを含むことは公知であり、例えば特許第2849577号公報参照)。車両の現在位置が施設の輪郭線の中に入っていれば、処理を終了する。車両が施設内に入っているときは、車両の走行経路が迂回するので、やはり逸脱判定に適さないと判断したためである。
【0049】
次に、走行中の道路種別が細街路か、高速道路か、一般道路かを判定し(ステップS10,S11)、道路種別に応じて逸脱判定距離DDを細街路用(例えば25m)、高速道路用(例えば150m)、一般道路用(例えば50m)の値にセットする(ステップS12〜S14)。これは、細街路のような交差点間の距離の短い道路を走行している場合と、高速道路のような交差点間の距離の長い道路を走行している場合とで、逸脱判定距離を変えることにより、常に、適切なしきい値を用いて逸脱判定を行うためである。
【0050】
そして、現在地から初期経路までの距離が逸脱判定距離DD以上かどうかを判定する(ステップS15)。現在地から初期経路までの距離の計り方は、例えば、図5に示すように、現在地から初期経路を構成する複数の形状リンクL1,L2,L3,‥‥までの垂直線D1,D2,D3,‥‥のうち、最も短い垂直線D2の距離とすればよい。
【0051】
垂直線D1,D2,D3,‥‥の距離を測定するのに代えて、現在地から形状リンクL1,L2,L3,‥‥の始点までの距離又は終点までの距離を測定してもよい。
【0052】
逸脱判定距離がDD未満であれば、逸脱カウンタをクリアする(ステップS16)。逸脱判定距離DD以上であれば、逸脱カウンタをアップして(ステップS17)、逸脱カウンタが一定値以上かどうか判定し(ステップS18)、一定値以上であれば、自動的に復帰経路を計算する(ステップS19)。なお、逸脱カウンタが一定値以上かどうか判定するのは、初期経路を逸脱したことを確実に判断するためである。
【0053】
ここで、自動的に復帰経路を計算するときに、いずれのリンクを計算終了リンクに選ぶかは、任意である。例えば、初期経路を計算したときの目的地リンクでもよく(特開平2−141899号公報)、経由地リンクが設定されていれば、これから通過する予定の経由地リンクでもよい(特開平6−66587号公報)。また、地図専用ディスクDから読み出して、DRAMに記憶している範囲の地図の中で、目的地に一番近いリンクでもよい(特開平8−278156号公報)。
【0054】
復帰経路が求まれば、道路地図とともにモニター10に表示し、新たな車両誘導を行う。
【0055】
以上で、本発明の実施の形態を説明したが、本発明の実施は、前記の形態に限られるものではない。前記実施の形態では、逸脱判定時に、復帰経路の自動
計算をしていたが、自動計算はせずに、モニター10による表示やスピーカ11による音声で逸脱を知らせるだけでもよい。そして、運転者が操作キー12で操作したときだけ復帰経路の計算をすることとしてもよい。
【0056】
また、前記実施の形態では、車両がサービスエリア、パーキングエリア内かどうかを判定するのに、ステップS8で走行しているリンクがサービスエリア、パーキングエリアのリンクかどうか判定していたが、車両の現在位置がサービスエリア、パーキングエリアの輪郭を表すポリゴン座標の内か外かで判定してもよく、サービスエリア、パーキングエリアの中心座標から車両の現在位置までの距離が一定距離以内かどうかで判定してもよい。
【0057】
また、前記実施の形態では、車両がガソリンスタンドや駐車場などの施設の内かどうかを判定するのに、ステップS9で車両の現在位置が各種施設の輪郭を表すポリゴンの中に入っているかどうかに基づいて判定していたが、各種施設のリンクがもし定義されているのなら、走行しているリンクが当該施設のリンクかどうかで判定してもよく、各種施設の中心座標から車両の現在位置までの距離が一定距離以内かどうかで判定してもよい。
【0058】
さらに、前記実施の形態では、走行中の道路種別が細街路か、高速道路か、一般道路かに応じて逸脱判定距離DDを変えていたが、細街路、高速道路、一般道路という分け方に限定されるものではない。国道、都道府県道、市町村道等で分けてもよく、都市部の道路、郊外の道路、山間部の道路などの分け方であってもよい。また、道路の区間区間ごとに、作業者が逸脱判定距離DDを設定していってもよい。
【0059】
その他、本発明の範囲内で、種々の変更を施すことが可能である。
【0060】
【発明の効果】
以上のように請求項1記載の本発明によれば、都市部の道路や細街路のような交差点間の距離の短い道路を走行している場合と、高速道路や山間部の道路のような交差点間の距離の長い道路を走行している場合とで、逸脱判定距離を変えるので、常に、適切なしきい値を用いて逸脱判定を行うことができる。したがって、逸脱判定が遅すぎたり、速過ぎたりすることはなくなり、常に、運転者に適切な指示を与えることができる。
【0062】
請求項2記載の本発明によれば、位置検出精度が低下していれば、従来のように逸脱と誤判定することはないので、運転者に信頼感を与えることができる。
【図面の簡単な説明】
【図1】車両用ナビゲーション装置の構成を示すブロック図である。
【図2】復帰経路計算の手順を説明するためのフローチャートである。
【図3】高速道路の傍のサービスエリアを示す地図である。
【図4】道路に隣接する施設の一例としてガソリンスタンドGSを示す地図である。
【図5】現在地から推奨経路までの距離の計り方を説明する図である。
【符号の説明】
1 GPS受信機
2 車速センサ
3 方位センサ
4 位置検出部
5 ディスクドライブ
6 経路計算部
8 地図描画部
9 制御部
10 モニター
11 スピーカ
12 操作キー
14 メモリ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a vehicle navigation apparatus that can automatically make a determination when the current position of a vehicle deviates from a recommended route.
[0002]
[Prior art]
When a vehicle deviates from a recommended route to a destination while traveling, a navigation device is known that can calculate a return route that returns from the deviated position to the first recommended route (Japanese Patent Laid-Open No. 63-163210). JP-A-7-272194 and JP-A-8-278156).
[0003]
In the navigation device described in each of the above publications, as a reference whether or not the vehicle has deviated from the route, it is determined whether or not the distance between the recommended route and the current position of the vehicle exceeds a certain threshold value.
[0004]
[Problems to be solved by the invention]
By the way, if the threshold value used as the reference | standard whether it deviated from the path | route is set to a fixed value, there exist the following difficulties.
[0005]
When traveling on a road with a short intersection distance such as a narrow street, the distance between the intersections may be smaller than a threshold value. For this reason, even if it deviates from the recommended route, the departure determination may not be in time, and the vehicle may pass through the intersection that should be bent along the return route. Also, when traveling on a road with a long intersection interval such as a mountain road, the distance between the intersections is sufficiently long, so that the departure determination may be performed slowly, but the departure determination is made with a short threshold. For this reason, it may be erroneously determined that the vehicle has deviated with a slight position detection error even though it has not deviated from the route.
[0006]
In addition, if a vehicle enters a service area or a parking area for a break or enters a gas station for refueling, it is determined as a departure. For this reason, it does not deviate, but it displays and guides that it deviates, and a driver is lost. In addition, when there are a plurality of areas or facility exits, a return route that makes a detour may be calculated.
[0007]
When a vehicle is guided using GPS (Global Positioning System), even if a temporary error correction occurs due to a GPS error, it is determined that the vehicle has deviated from the recommended route. Will be lost.
[0008]
Therefore, the present invention provides a vehicle navigation device that can accurately perform departure determination when traveling off the recommended route, thereby reducing the departure error determination rate and not causing unnecessary anxiety to the driver. It aims to be realized.
[0009]
[Means for Solving the Problems]
According to the vehicle navigation device of the first aspect of the present invention, the departure determining means for determining whether or not the vehicle deviates from the recommended route determines the road type of the road on which the vehicle is traveling, and determines the road type. According to the result, the deviation determination distance, which is a threshold value for determining whether or not the vehicle deviates from the recommended route, is changed.
[0010]
The “road type” may be determined for each road section according to the long or short distance between intersections, or a conventional administrative road type may be used. Specific examples of administrative road types include high-speed automobile national roads, automobile-only roads, national roads, prefectural roads, government-designated city roads, municipal roads, and narrow streets such as residential roads. Also, it may be divided into urban roads, rural roads, mountain roads, and the like.
[0011]
In addition, “change the deviation determination distance, which is a threshold value for determining whether the vehicle deviates from the recommended route according to the determination result of the road type”, specifically, the distance between the intersections is short. It is to shorten the deviation determination distance as the road type road is recognized, and to increase the deviation determination distance as the road type road is recognized as having a long distance between intersections.
[0012]
With the vehicle navigation device of this configuration, when driving on a short road between intersections such as urban roads and narrow streets, and distance between intersections such as highways and mountain roads Since the departure determination distance is changed depending on whether the vehicle is traveling on a long road, departure determination can always be performed using an appropriate threshold value. Therefore, the departure determination is not too late, and erroneous determination is not caused by a temporary decrease in position detection accuracy.
[0015]
According to the vehicle navigation device of the second aspect of the present invention, the departure determination unit evaluates the position detection accuracy of the position detection unit, and the vehicle deviates from the recommended route when the position detection accuracy is lowered. It is a thing which does not judge whether it is. An example of the position detecting means is GPS.
[0016]
If the position detection accuracy is low, it is easy to make a deviation error determination. In such a case, if it is erroneously determined that the vehicle has deviated, the driver will be confused. Therefore, it is not determined whether the vehicle has deviated from the recommended route.
[0017]
When the departure determination means determines that the vehicle deviates from the recommended route, the vehicle guidance means may give a constant display or voice guidance to the driver (claim 4 ). The means may calculate a return route to either the destination or the recommended route (Claim 5 ).
[0018]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
[0019]
FIG. 1 is a block diagram showing a configuration of a vehicle navigation device. This vehicle navigation apparatus includes a
[0020]
The
[0021]
The vehicle current position data detected by the
[0022]
The current position data of the vehicle detected by the
[0023]
The
[0024]
The memory 14 attached to the
[0025]
The road map data stored in the map dedicated disk D is a road map (high-speed automobile national roads, automobile exclusive roads, national roads, prefectural roads, ordinance-designated city roads, municipal roads, streets such as streets, facilities, etc. (Including roads in the area) is divided into meshes, and route data composed of combinations of nodes and links is stored for each mesh unit. In addition, various facilities and area data such as buildings, houses, gas stations, restaurants and parking lots, and various terrain data such as rivers, seas and lakes are also included.
[0026]
The mesh is divided into a Japanese road map with a longitude difference of 1 degree and a latitude difference of 40 minutes. The upper and lower meshes have a vertical and horizontal distance of about 80 km x about 80 km. It has a triple structure consisting of a medium mesh with a length of 10 km and a lower mesh with a size of about 1 km x about 1 km by dividing the medium mesh into 10 equal parts.
[0027]
A node is a coordinate point for specifying an intersection or a turning point on a road. A node representing an intersection is called an intersection node, and a node representing a bending point (excluding an intersection) is called an interpolation point node.
[0028]
A link connects a start point node and an end point node, and is a broken line with a direction along the shape of a road.
[0029]
By ignoring the shape of this broken line, the link cost information when passing through one or a plurality of linked links and the link in which information indicating the connection state with other compressed links is stored as data is referred to as “compressed link”. " This compressed link is used for route calculation.
[0030]
A link specified by the coordinates of nodes constituting a link in consideration of the degree of bending of the road is called a “shape link”. This shape link is used in the context of the present invention when determining whether or not the vehicle deviates from the recommended route.
[0031]
A data file storing compressed links is referred to as a link compressed file, and a data file storing the coordinates of nodes constituting a shape link for each one is referred to as a link shape file.
[0032]
The link compression file stores the road type, link cost, link length, pointer to other links connected to the link, connection cost, pointer to the shape link corresponding to the link, and the like.
[0033]
The link shape file has the coordinates of the start point node, the end point node, and the interpolation point node for each shape link, the pointer to the compressed link corresponding to the link, the road type of the link, and traffic regulation data. The “road type” includes, for example, (1) highways such as national highway roads, automobile roads, (2) national roads, prefectural roads, general roads such as government-designated city roads, and (3) living roads. Such narrow streets, and (4) road types for distinguishing roads in facilities such as service areas, parking areas, and parks.
[0034]
The initial route setting procedure will be described below.
[0035]
When the driver inputs a destination using the operation key 12, the route calculation unit 6 reads link shape data near the destination and near the current location and stores them in its own storage area.
[0036]
While acquiring these link shape data, the driver can set calculation conditions for requesting route calculation, such as whether to use a highway or set a waypoint. .
[0037]
Next, if there is a route calculation request from the driver by the operation key 12, the shape link closest to the current position is specified, the corresponding compression link is set as the calculation start link, and the shape link closest to the destination is specified. The compression link corresponding to is a calculation end link. Then, a route tree starting from the calculation end link is obtained, and a route passing through the calculation start link is determined as an initial route.
[0038]
The initial route is obtained as described above and displayed on the monitor 10. When the vehicle travels along this route, a car mark is displayed in the map based on the position of the vehicle detected by the
[0039]
Next, a procedure for calculating a return route from the departure position to the initial route when the vehicle deviates from the initial route will be described.
[0040]
FIG. 2 is a flowchart for explaining the procedure of return route calculation. From the start to the end of this flowchart, it corresponds to one vehicle position calculation cycle (for example, 1 second) of the route calculation unit 6.
[0041]
[0042]
If DM is less than a certain distance (NO in step S2), it is determined whether the GPS instability flag is on (step S4). If it is on, the current travel distance is added to the distance integration table (step S5). ). Then, it is determined whether or not the integrated distance is equal to or greater than a certain value (for example, 500 m) (step S6). When the integrated distance does not reach a certain value, the comparison with the road pattern is not sufficient, and it is considered that the accuracy of the detection position is not ensured, so the departure determination is not performed. If the integrated distance is greater than or equal to a certain value, the GPS instability flag is turned off (step S7).
[0043]
When the GPS instability flag is off, the process proceeds to step S8, and it is determined whether or not the road currently being driven is a link between the service area and the parking area (step S8).
[0044]
FIG. 3 is a map illustrating a service area link (SA link).
[0045]
If it is a link between the service area and the parking area, the process ends. This is because when the vehicle is in the service area or the parking area, the vehicle largely bypasses the travel route, so it is determined that the vehicle is not suitable for departure determination.
[0046]
Next, it is determined whether the current location is in a facility such as a gas station or a parking lot (step S9).
[0047]
FIG. 4 is a map showing a gas station GS as an example of a facility adjacent to a road.
[0048]
This determination is made based on whether or not the current position of the vehicle is within the contour lines (polygons) of various facilities included in the road map data (step S10; contour of facilities in the map data). It is known to include line data, for example, see Japanese Patent No. 2849577). If the current position of the vehicle is within the facility outline, the process ends. This is because when the vehicle is in the facility, the travel route of the vehicle detours, so it is determined that the vehicle is not suitable for departure determination.
[0049]
Next, it is determined whether the traveling road type is a narrow street, a highway or a general road (steps S10 and S11), and the deviation determination distance DD is used for a narrow street (for example, 25 m) according to the road type. It is set to a value for road (for example, 150 m) and for general road (for example, 50 m) (steps S12 to S14). This is because the deviation judgment distance is changed between when driving on a road with a short distance between intersections such as narrow streets and when driving on a road with a long distance between intersections such as highways. This is because the departure determination is always performed using an appropriate threshold value.
[0050]
Then, it is determined whether the distance from the current position to the initial route deviation determination distance D D above (step S15). For example, as shown in FIG. 5, the distance from the current location to the initial route is determined by vertical lines D1, D2, D3,... To a plurality of shape links L1, L2, L3,. Of these, the distance of the shortest vertical line D2 may be used.
[0051]
Instead of measuring the distance of the vertical lines D1, D2, D3,..., The distance from the current position to the start point of the shape links L1, L2, L3,.
[0052]
Deviation determination distance is less than D D, clears the deviation counter (step S16). If deviation judgment distance D D above with up deviation counter (step S17), determines whether the deviation counter is more than a predetermined value (step S18), and if the predetermined value or more, automatically calculate return path (Step S19). The reason why the deviation counter is equal to or greater than a certain value is to reliably determine that the departure from the initial route has occurred.
[0053]
Here, when the return route is automatically calculated, it is arbitrary which link is selected as the calculation end link. For example, the destination link when the initial route is calculated (Japanese Patent Laid-Open No. 2-141899) may be used, and if a waypoint link is set, it may be a waypoint link scheduled to pass through (Japanese Patent Laid-Open No. 6-66587). Issue gazette). Further, it may be the link closest to the destination in the map in the range read from the map-dedicated disk D and stored in the DRAM (Japanese Patent Laid-Open No. 8-278156).
[0054]
When the return route is obtained, it is displayed on the monitor 10 together with the road map, and a new vehicle guidance is performed.
[0055]
Although the embodiments of the present invention have been described above, the embodiments of the present invention are not limited to the above-described embodiments. In the above-described embodiment, the return route is automatically calculated at the time of departure determination. However, the departure route may be notified only by display on the monitor 10 or sound by the speaker 11 without performing automatic calculation. The return route may be calculated only when the driver operates the operation key 12.
[0056]
In the above embodiment, it is determined whether or not the link running in step S8 is a link in the service area or the parking area in order to determine whether or not the vehicle is in the service area or the parking area. Judgment can be made based on whether the current position is inside or outside the polygon coordinates that represent the outline of the service area and parking area, and whether the distance from the center coordinates of the service area and parking area to the current position of the vehicle is within a certain distance May be.
[0057]
In the above embodiment, whether or not the current position of the vehicle is in a polygon representing the outline of various facilities is determined in step S9 to determine whether the vehicle is in a facility such as a gas station or a parking lot. However, if the links of various facilities are defined, it may be determined whether or not the traveling link is the link of the facility. You may determine by the distance to a position being within a fixed distance.
[0058]
Further, in the above embodiment, the deviation determination distance DD is changed depending on whether the type of road being traveled is a narrow street, a highway, or a general road. It is not limited to. The roads may be divided into national roads, prefectural roads, municipal roads, etc., and may be divided into urban roads, suburban roads, mountain roads, and the like. Further, in each section the section of the road, the operator may go to set the deviation determination distance D D.
[0059]
In addition, various modifications can be made within the scope of the present invention.
[0060]
【The invention's effect】
As described above, according to the first aspect of the present invention, when driving on a road with a short distance between intersections such as urban roads and narrow streets, and like highways and mountain roads, Since the departure determination distance is changed depending on whether the vehicle is traveling on a road with a long distance between intersections, the departure determination can always be performed using an appropriate threshold value. Therefore, the departure determination is not too late or too fast, and an appropriate instruction can always be given to the driver.
[0062]
According to the second aspect of the present invention, if the position detection accuracy is lowered, it is not erroneously determined to be a deviation as in the conventional case, so that the driver can be given a sense of reliability.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a vehicle navigation apparatus.
FIG. 2 is a flowchart for explaining a procedure of return path calculation.
FIG. 3 is a map showing a service area near the highway.
FIG. 4 is a map showing a gas station GS as an example of a facility adjacent to a road.
FIG. 5 is a diagram for explaining how to measure the distance from the current location to a recommended route;
[Explanation of symbols]
DESCRIPTION OF
Claims (5)
前記逸脱判定手段は、推奨経路に沿って走行している道路の、交差点間の距離の長い短いに応じて定められた道路種別又は行政上の道路種別を判別し、前記道路種別の判別結果に応じて、車両が推奨経路を逸脱しているかどうかを判定するしきい値としての、車両の現在地から前記推奨経路までの逸脱判定距離を変えるものであることを特徴とする車両用ナビゲーション装置。Position detection means for detecting the current position of the vehicle, display means for reading map information from the storage medium and displaying the map together with the current position of the vehicle, setting means for setting the destination, and a recommended route to the set destination A route calculating means for automatically calculating, a vehicle guiding means for guiding the vehicle to the destination along the calculated recommended route, and a deviation determining means for determining whether the vehicle deviates from the recommended route,
The deviation determining means, the road running along the recommended route, to determine the road type or the road type of administrative defined in accordance with the long short distances between intersections, the judgment result of the road type Accordingly, the vehicle navigation apparatus is characterized in that the deviation determination distance from the current location of the vehicle to the recommended route is changed as a threshold value for determining whether or not the vehicle deviates from the recommended route .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21901499A JP4220626B2 (en) | 1999-08-02 | 1999-08-02 | Vehicle navigation device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21901499A JP4220626B2 (en) | 1999-08-02 | 1999-08-02 | Vehicle navigation device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001041761A JP2001041761A (en) | 2001-02-16 |
JP4220626B2 true JP4220626B2 (en) | 2009-02-04 |
Family
ID=16728912
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP21901499A Expired - Lifetime JP4220626B2 (en) | 1999-08-02 | 1999-08-02 | Vehicle navigation device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4220626B2 (en) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100469014B1 (en) * | 2002-11-08 | 2005-02-02 | 엘지전자 주식회사 | Method for judging breakaway of vehicle in navigation system |
JP2006200988A (en) * | 2005-01-19 | 2006-08-03 | Xanavi Informatics Corp | Navigation apparatus |
JP4498176B2 (en) * | 2005-03-14 | 2010-07-07 | アルパイン株式会社 | Navigation device and moving body position correcting method |
JP2012021928A (en) * | 2010-07-16 | 2012-02-02 | Clarion Co Ltd | Car navigation apparatus |
JP2014006190A (en) * | 2012-06-26 | 2014-01-16 | Navitime Japan Co Ltd | Information processing system, information processing device, server, terminal device, information processing method, and information processing program |
US9797741B2 (en) | 2013-05-24 | 2017-10-24 | Mitsubishi Electric Corporation | Map information processing apparatus and map information processing method |
JP6211316B2 (en) * | 2013-07-04 | 2017-10-11 | アルパイン株式会社 | Driving assistance device |
JP6349700B2 (en) * | 2013-11-29 | 2018-07-04 | カシオ計算機株式会社 | Information processing apparatus, information processing method, and program |
JP6697915B2 (en) * | 2016-03-22 | 2020-05-27 | 株式会社ゼンリンデータコム | Dynamic management monitoring area setting system, dynamic management monitoring area setting method, and program |
JP2017173077A (en) * | 2016-03-23 | 2017-09-28 | 株式会社ゼンリンデータコム | Map display system, map display method, and program |
JP6906287B2 (en) * | 2016-10-05 | 2021-07-21 | 株式会社ゼンリンデータコム | Information processing equipment, information processing methods and programs |
JP2019101791A (en) * | 2017-12-04 | 2019-06-24 | クラリオン株式会社 | Route deviation detection machine, management server, and route deviation detection method |
-
1999
- 1999-08-02 JP JP21901499A patent/JP4220626B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2001041761A (en) | 2001-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7788029B2 (en) | Traveled link identifying systems, methods, and programs | |
US20070021909A1 (en) | Navigation system | |
JP4220626B2 (en) | Vehicle navigation device | |
JPH05323872A (en) | Course display device | |
JP2006258656A (en) | Navigation device for vehicle | |
JP3941605B2 (en) | Car navigation system | |
JP4263040B2 (en) | Navigation device and method for determining arrival at destination in navigation device | |
JP2006267079A (en) | Navigation apparatus | |
JP2001227971A (en) | On-vehicle navigation device | |
JPH0553501A (en) | Optimum course determining method using course table | |
JP2001050761A (en) | Navigation system for vehicle | |
JP3575494B2 (en) | Route guidance device | |
JP2690459B2 (en) | Route guidance device | |
JP3307192B2 (en) | Vehicle navigation device | |
JP2716058B2 (en) | In-vehicle navigator | |
JP2007263886A (en) | Navigation device | |
JPH09113297A (en) | Route calculating method and navigation device using the method | |
JPH09133540A (en) | Method for acquiring a plurality of routes and car navigation system employing it | |
JP2002350162A (en) | Route retrieval and display device | |
JP3414923B2 (en) | Route guidance method for car navigation system | |
JP3861642B2 (en) | Vehicle navigation device | |
JPH07113652A (en) | Guidance apparatus for traveling path | |
JP5104348B2 (en) | Map display device | |
JP2001241955A (en) | Automobile navigation system | |
JP2001241962A (en) | Automobile navigation system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20060207 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060302 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060307 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060307 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080623 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080710 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080908 |
|
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: 20081106 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081114 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4220626 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131121 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |