JP6612159B2 - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP6612159B2 JP6612159B2 JP2016052769A JP2016052769A JP6612159B2 JP 6612159 B2 JP6612159 B2 JP 6612159B2 JP 2016052769 A JP2016052769 A JP 2016052769A JP 2016052769 A JP2016052769 A JP 2016052769A JP 6612159 B2 JP6612159 B2 JP 6612159B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- guidance
- waypoint
- mth
- point
- 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.)
- Active
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Description
自立航法センサは、所定走行距離ごとに1個のパルスを出力して車両の移動距離を検出する車速センサ(距離センサ)と、車両の回転角度(移動方位)を検出する振動ジャイロ等の角速度センサ(相対方位センサ)とを含む。自立航法センサは、これらの車速センサおよび角速度センサによって車両の相対位置および方位を検出する。
位置計算用CPUは、自立航法センサから出力される自車両の相対的な位置および方位のデータに基づいて、絶対的な自車位置(推定車両位置)および車両方位を計算する。
また、GPS受信機は、複数のGPS衛星から送られてくる電波をGPSアンテナで受信して、3次元測位処理あるいは2次元測位処理を行って車両の絶対位置および方位を計算する(なお、車両位置は、現時点における自車位置と1サンプリング時間ΔT前の自車位置とに基づいて計算する)。
地図データ記憶部30は、DVD−ROM制御部20の制御によってDVD−ROM200から読み出された地図データを一時的に格納する。すなわち、DVD−ROM制御部20は、車両位置検出部10から自車両の現在位置(車両現在位置)の情報を入力し、その車両現在位置を含む所定範囲の地図データの読み出し指示を出力することにより、地図表示や誘導経路の探索に必要な地図データをDVD−ROM200から読み出して地図データ記憶部30に格納する。
まず、ナビゲーション装置100では、自車両AAの車両現在位置が案内中の誘導経路に有るか否かが判定される。これにより、例えば、誘導経路とは別の道路に迷い込んでしまった等、自車両AAが誘導経路から外れてしまったか否かが判定されることとなる。
このとき、誘導経路から外れていないと判定された場合(つまり、案内中の誘導経路を走行していると判定された場合)には、処理を終了し、誘導経路から外れたと判定された場合には、ステップS2に処理を移す。
次に、ナビゲーション装置100では、誘導経路探索部50が、現在の経路(例えば、「第N経路(Nは自然数が入る)」)における経由地(通過地点または目的地)までのコスト最小ルートを探索する。
次に、ナビゲーション装置100では、誘導経路探索部50が、上記ステップS2において探索したコスト最小ルートで経由地に到達した場合に、この経由地から次の経路(「第N+1経路」)に入るに際して「Uターン」が発生するか否かを判定する。すなわち、新たに探索した「第N経路」の経由地までのコスト最小ルートでは、「第N経路」→「第N+1経路」と走行するにあたり、Uターンを発生させてしまうか否かが判定される。
このとき、経由地で「Uターン」が発生しないと判定された場合には、ステップS6に処理を移し、経由地で「Uターン」が発生すると判定された場合には、ステップS4に処理を移す。
次に、ナビゲーション装置100では、誘導経路探索部50が、「第N+1経路」の主に前半部分の経路を再探索する。具体的には、自車両AAが「第N経路」の経由地にてUターンをすることなく走行(通過)した場合の経路から、「第N+1経路」の途中において接続させることの可能な合流点(合流地点)までを含む経路を探索する。すなわち、「第N+1経路」の前半部分を変更させることにより、「第N経路」と「第N+1経路」とのスムーズな接続を確保するとともに、当初の「第N+1経路」に復帰させる誘導経路が再探索されることとなる。
次に、ナビゲーション装置100では、誘導経路探索部50が、上記ステップS2における「第N経路」の経由地までのコスト最小ルートと、上記ステップS4において探索した「第N経路」の経由地にてUターンをすることなく走行(通過)した場合の経路から、「第N+1経路」における合流点までのルートと、を新たな誘導経路として決定する。すなわち、この場合には、「第N経路」および「第N+1経路」の途中までが新たな誘導経路に変更されることとなる。さらに、新たな誘導経路では、「第N経路」から「第N+1経路」を移動するに際して「Uターン」も発生しないこととなる。
次に、ナビゲーション装置100では、誘導経路探索部50が、上記ステップS2における「第N経路」の経由地までのコスト最小ルート、を新たな誘導経路として決定する。すなわち、この場合には、「第N経路」から「第N+1経路」に移動するに際して「Uターン」が発生しないため、「第N経路」のみ新たな誘導経路に変更されることとなる。
上記実施形態は、本発明を限定するものではなく、要旨を変更しない範囲で様々な形態に変更することができる。
また、地図データについても、レベル0、レベル1、レベル2という3つの階層に限られるものではなく、さらに細分化した地図データを設けるものとしてもよい。
20 DVD−ROM制御部
30 地図データ記憶部
40 目的地設定部
50 誘導経路探索部
60 誘導経路メモリ
70 地図表示制御部
80 誘導経路案内部
100 ナビゲーション装置
200 DVD−ROM
300 操作部
400 ディスプレイ
AA 自車両
Claims (2)
- 出発地から目的地までの経路の途上に経由地を設定することが可能なナビゲーション装置であって、
前記出発地から目的地までの経路において、前記出発地から最も近い第1経由地、次に近い第2経由地、・・・、最も遠い第N経由地(Nには自然数が入る)が設定される場合、各経由地間の部分経路についてそれぞれコスト最小ルートを探索し、探索した各コスト最小ルートをそれぞれ繋げて誘導経路を決定する誘導経路探索部と、
前記誘導経路探索部により決定された前記誘導経路を案内する誘導経路案内部と、
自車両の現在位置を、車両現在位置として検出する車両位置検出部と、を備え、
前記出発地から前記第1経由地までの前記部分経路の前記コスト最小ルートを第1経路、前記第1経由地から前記第2経由地までの前記部分経路の前記コスト最小ルートを第2経路、・・・、第N−1経由地から前記第N経由地までの前記部分経路の前記コスト最小ルートを第N経路、前記第N経路から前記目的地までの前記部分経路の前記コスト最小ルートを第N+1経路とし、
前記誘導経路探索部は、
前記車両位置検出部が検出した車両現在位置が、第M(Mは、1以上かつN以下の整数)経路において、前記誘導経路上にないと判定された場合、前記車両現在位置から第M経由地までの前記コスト最小ルートを新たな第M経路として探索し、
前記自車両が前記新たな第M経路を通って前記第M経由地に到達した場合、当該第M経由地から第M+1経路に入る際に当該第M経由地にてUターンが発生するか否かを判定し、
Uターンが発生しないと判定した場合は、前記新たな第M経路を前記第M+1経路に繋げて新たな誘導経路と決定し、
Uターンが発生すると判定した場合は、前記第M経由地と前記誘導経路とを結ぶ合流経路であって、前記第M経由地にてUターンをせずに前記第M+1経路以降の前記誘導経路に合流可能な合流経路と、当該合流経路の前記誘導経路との合流点と、を探索し、前記新たな第M経路と前記合流経路と前記合流点を含む前記部分経路の前記合流点以降の経路とを繋げて新たな誘導経路と決定し、
前記Uターンが発生すると判定した場合の探索では、前記第M+1経路以降の前記部分経路のうち、最も近い前記部分経路から順に、前記合流経路が最も早期に前記誘導経路に合流可能な分岐点の有無を探索し、最も早く探索された分岐点を前記合流点として決定することを特徴とするナビゲーション装置。 - 前記誘導経路探索部により探索される経路が記憶された地図データを記憶する地図データ記憶部をさらに備え
この地図データ記憶部に記憶される前記地図データは、
主要な道路のみが記憶された第1階層と、この主要な道路に合流する中規模の道路までが記憶された第2階層と、この中規模な道路に合流する微細な道路までが記憶された第3階層と、の複数の階層から構成され、
前記誘導経路探索部は、
前記車両位置検出部が検出した車両現在位置が、前記第M経路において、前記誘導経路上にないと判定された場合、前記地図データにおける階層を切替えることにより前記合流点を探索することが可能である、ことを特徴とする請求項1に記載のナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016052769A JP6612159B2 (ja) | 2016-03-16 | 2016-03-16 | ナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016052769A JP6612159B2 (ja) | 2016-03-16 | 2016-03-16 | ナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017166994A JP2017166994A (ja) | 2017-09-21 |
JP6612159B2 true JP6612159B2 (ja) | 2019-11-27 |
Family
ID=59913460
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016052769A Active JP6612159B2 (ja) | 2016-03-16 | 2016-03-16 | ナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6612159B2 (ja) |
-
2016
- 2016-03-16 JP JP2016052769A patent/JP6612159B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017166994A (ja) | 2017-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4808050B2 (ja) | ナビゲーション装置および複数経路融合方法 | |
US8670922B2 (en) | Guiding route generation device and guiding route generation method | |
JP5590950B2 (ja) | ナビゲーション装置および誘導経路探索方法 | |
JP4645203B2 (ja) | 案内経路生成装置および案内経路生成方法 | |
JP4461041B2 (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
KR20130111801A (ko) | 다수의 경유지에 대한 경로 설정 방법 | |
JP2013096713A (ja) | ナビゲーション装置 | |
JP5393785B2 (ja) | ルート周辺施設検索装置 | |
JP2011027610A (ja) | ナビゲーション装置および誘導経路探索方法 | |
JP4902733B2 (ja) | ナビゲーション装置 | |
JP4372526B2 (ja) | ナビゲーション装置および周辺施設の案内方法 | |
JP4817992B2 (ja) | ナビゲーション装置およびuターン情報提供方法 | |
JP4322163B2 (ja) | ナビゲーション装置および交差点拡大図表示方法 | |
JP4393403B2 (ja) | 経路案内装置および経路案内方法 | |
JP6612159B2 (ja) | ナビゲーション装置 | |
JP4240360B2 (ja) | ナビゲーション装置 | |
JP4637262B2 (ja) | 経路誘導装置 | |
JP2008261746A (ja) | 地図情報処理装置 | |
JP4640774B2 (ja) | ナビゲーション装置および迂回経路探索時の制御方法 | |
JP2009156851A (ja) | ナビゲーション装置 | |
JP2006250662A (ja) | ナビゲーション装置および誘導経路の探索方法 | |
JP4145756B2 (ja) | ナビゲーション装置、ナビゲーション方法、そのプログラム及びそのプログラムを記録した記録媒体 | |
JP5064891B2 (ja) | 車載用ナビゲーション装置 | |
JP4369376B2 (ja) | 案内経路生成装置、ナビゲーションシステムおよび案内経路生成方法 | |
JP2008032471A (ja) | カーナビゲーション装置における復経路設定方法およびカーナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180906 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190724 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190730 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190913 |
|
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: 20191029 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191030 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6612159 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |