JP6400489B2 - ナビゲーション装置及びコンピュータプログラム - Google Patents
ナビゲーション装置及びコンピュータプログラム Download PDFInfo
- Publication number
- JP6400489B2 JP6400489B2 JP2015007238A JP2015007238A JP6400489B2 JP 6400489 B2 JP6400489 B2 JP 6400489B2 JP 2015007238 A JP2015007238 A JP 2015007238A JP 2015007238 A JP2015007238 A JP 2015007238A JP 6400489 B2 JP6400489 B2 JP 6400489B2
- Authority
- JP
- Japan
- Prior art keywords
- candidate point
- current position
- navigation device
- calculated
- 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.)
- Active
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Description
すなわち、基準位置の測位のオフセット誤差が大きいと、真に現在位置が位置する道路上の地点ではなく、その近くを並行する他の道路上の地点に誤って現在位置が算出され続けてしまうことがある。
また、基準方位の算出に一時的に大きな誤差が生じてしまった場合でも、真に現在位置が位置する道路上の地点ではなく、その近くで当該道路と交差する他の道路上の地点に誤って現在位置が算出されてしまうことがある。
そこで、本発明は、マップマッチングにより現在位置を算出するナビゲーション装置において、より正しく真の現在位置が位置する道路上の地点を現在位置として算出することを課題とする。
図1に、本第1実施形態に係るモバイル装置の構成を示す。
モバイル装置1は、ユーザによって携帯されるスマートフォンやタブレット装置などの携帯型の装置であり、図示するように、ディスプレイ11、操作部12、マイクやスピーカなどを備えた音声入出力部13、Bluetooth(登録商標)やWi-Fiなどの外部インタフェース14、オペレーティングシステム15、オペレーティングシステム15によって管理されオペレーティングシステム15上で稼働するアプリケーション、GPS受信機16、ジャイロ/加速度センサ17、地図データを記憶する記憶部18、移動電話網にアクセスするための移動通信装置19を備えている。
また、ナビゲーションアプリケーション102は、ユーザから設定された目的地までのルートを探索し、誘導経路として設定する処理を行う。
また、ナビゲーションアプリケーション102は、地図データが表す地図上に、現在位置や現在の進行方向を表す現在地マークや目的地までのルートやユーザ操作受け付け用のボタンオブジェクトを表したナビゲーション画面を生成し、ディスプレイ11に表示するナビゲーション画面表示処理を行う。
図示するように、ナビゲーション画面画像は、現在進行方位を上方向として表示した地図21上に、現在位置を表す現在地マーク22や目的地までのルート23やユーザ操作受け付け用のボタンオブジェクト24を表したものとなっている。
以下、上述のようにナビゲーションアプリケーション102が行うマップマッチング処理について、ユーザが、モバイル装置1を自動車内で使用している場合を例にとり説明する。
マップマッチング処理は、基準位置からの距離が所定距離内にある各道路上の、基準位置に直近の地点の各々を候補地点に設定し、各候補地点の評価値Qを算出し、評価値Qが最小の候補地点を現在位置として算出することにより行う。
ここで、各候補地点の評価値は、q1からq6の評価要素を用いて、
評価値Q=(k1×q1+k2×q2+k3×q3+k4×q4+k5×q5+k6×q6)
として算出する。ここで、k1からk6は、各評価要素の重み付け係数であり、当該重み付け係数は、たとえば、各評価要素の評価値Qに対する働きが均一となるように設定する。
また、評価要素q2は、図3aに示す、今回の基準方位A(0)と、評価対象の候補地点Pr(0)が位置する道路の候補地点Pr(0)の位置における方位との方位差θ1の絶対値である。
また、評価要素q3は、図3bに示す、今回の基準位置P(0)と前回の基準位置P(-1)との間の距離Lmと、評価対象の候補地点Pr(0)と、評価対象の候補地点Pr(0)が位置する道路上に前回算出された候補地点Pr(-1)との距離Lrの差(Lm-Lr)の絶対値である。
以上、本発明の実施形態について説明した。
ところで、以上の評価値Qは、評価要素q5とq6とを用いずに、
評価値Q=(k1×q1+k2×q2+k3×q3+k4×q4)として算出するようにしてもよい。
また、以上の実施形態は以上の評価値Qに代えて、過去に所定距離を走行した期間中の評価値Qの和である評価値SQを用いるようにしてもよい。なお、走行距離は、たとえば、基準位置の移動距離より求めるようにする。
すなわち、図4aに示すように、現在までに所定距離(たとえば、300m)を走行した期間中、時間経過順にP(-n)からP(0)のn+1個の基準位置が算出され、各基準位置に対して道路x上にPrx(-n)からPrx(0)のn+1個の候補地点が設定され、各基準位置に対して道路y上にPry(-n)からPry(0)のn+1個の候補地点が設定されている場合、Prx(-n)からPrx(0)の道路x上の各候補地点について上述のように算出した評価値Qの和を、道路x上の今回の候補地点Prx(0)の評価値SQとして用い、Pry(-n)からPry(0)の道路y上の各候補地点について上述のように算出した評価値Qの和を、道路y上の今回の候補地点Pry(0)の評価値SQとして用いる。
なお、図4bに示すように、現在までに所定距離(たとえば、300m)を走行した期間中の各回において算出された基準位置に対して、今回の候補地点Prx(0)が設定された道路x上に候補地点が設定されなかった回がある場合には、その設定されなかった回の候補地点の評価値Qとして所定の値を用いて、道路x上の今回の候補地点Pry(0)の評価値SQを算出するようにする。ここで、設定されなかった候補地点の評価値Qとして用いる所定の値としては、評価値Qが通常とる値に比べ大きな値を設定し、現在までに所定距離(たとえば、300m)を走行した期間中に候補地点が設定されなかった道路上に今回設定された候補地点が現在位置として算出され難くする。
そこで、以上の評価値SQの算出においては、図5bに示すように、現在までに所定距離(たとえば、300m)を走行した期間中の各回において算出された基準位置のうちから、基準位置を、抽出後の基準位置(図では、P(0)、P(-1)、P(-2)、P(-j)、P(-k)...)の間隔がほぼ一定の空間的間隔となるように抽出し、抽出した基準位置に対して設定された候補地点(図では、Pr(0)、Pr(-1)、Pr(-2)、Pr(-j)、Pr(-k)...)の評価値Qの和として、今回の候補地点P(0)の評価値SQを算出するようにすることが好ましい。ただし、抽出する基準位置には、今回の基準位置が含まれるようにする。
Claims (8)
- 現在位置を繰り返し算出するナビゲーション装置であって、
現在位置を算出する各回において、計測された現在の当該ナビゲーション装置の位置を基準位置に設定すると共に、地図を表す地図データを参照し、基準位置の周辺の各道路上の基準位置に最寄りの地点を候補地点に算定する候補地点設定手段と、
現在位置を算出する各回において、算定された前記各候補地点の真の現在位置としての確からしさを複数の評価値によって評価して得られた評価結果に応じて最も真の現在位置としての尤度が大きい候補地点を現在位置として算定する現在位置算定手段とを有し、
前記複数の評価値は、今回設定した基準位置と前回設定した基準位置との間の距離と、評価する候補地点と当該候補地点と同じ道路上に前回算定された候補地点との間の距離の差を位置変化評価値として含み、当該位置変化評価値は、値が小さいほど、候補地点が真の現在位置として確からしいことを表すことを特徴とするナビゲーション装置。 - 現在位置を繰り返し算出するナビゲーション装置であって、
現在位置を算出する各回において、計測された現在の当該ナビゲーション装置の位置を基準位置に設定すると共に、地図を表す地図データを参照し、基準位置の周辺の各道路上の基準位置に最寄りの地点を候補地点に算定する候補地点設定手段と、
現在位置を算出する各回において、算定された前記各候補地点の真の現在位置としての確からしさを複数の評価値によって評価して得られた評価結果に応じて最も真の現在位置としての尤度が大きい候補地点を現在位置として算定する現在位置算定手段とを有し、
前記複数の評価値は、今回設定した基準位置に前回設定した基準位置から向かう方位と、評価する候補地点に当該候補地点と同じ道路上に前回算定された候補地点から向かう方位との差の絶対値を方位評価値として含み、当該方位評価値は、値が小さいほど、候補地点が真の現在位置として確からしいことを表すことを特徴とするナビゲーション装置。 - 請求項1記載のナビゲーション装置であって、
前記複数の評価値は、今回設定した基準位置に前回設定した基準位置から向かう方位と、評価する候補地点に当該候補地点と同じ道路上に前回算定された候補地点から向かう方位との差の絶対値を方位評価値として含み、当該方位評価値は、値が小さいほど、候補地点が真の現在位置として確からしいことを表すことを特徴とするナビゲーション装置。 - 請求項1、2または3記載のナビゲーション装置であって、
前記複数の評価値は、計測した当該ナビゲーション装置の位置の履歴が示す当該ナビゲーションの移動軌跡より求まる今回設定した基準位置までの前回設定した基準位置からの当該ナビゲーションの移動距離と、評価する候補地点までの当該候補地点と同じ道路上に前回算定された候補地点からの当該道路に沿った道程距離との差を移動量変化評価値として含み、当該移動量変化評価値は、値が小さいほど、候補地点が真の現在位置として確からしいことを表すことを特徴とするナビゲーション装置。 - 請求項1、2、3または4記載のナビゲーション装置であって、
前記候補地点設定手段は、現在位置を算出する各回において、計測した現在の当該ナビゲーション装置の進行方位を基準方位に設定し、
前記複数の評価値は、今回設定した基準方位と前回設定した基準方位との差と、評価する候補地点が位置する道路の当該評価する候補地点の位置における前記地図が表す方位と当該候補地点と同じ道路上に前回算定された候補地点の位置における前記地図が表す当該道路の方位との差との差の絶対値を方位変化評価値として含み、当該方位変化評価値は、値が小さいほど、候補地点が真の現在位置として確からしいことを表すことを特徴とするナビゲーション装置。 - 請求項1、2、3、4または5記載のナビゲーション装置であって、
前記現在位置算定手段は、現在位置を算出する各回において、今回算定された各候補地点の各候補地点の真の現在位置としての尤度を、当該候補地点について得られた前記評価結果と、現在までに所定距離走行する期間中に行った前回以前の現在位置の算出の各回において当該候補地点と同じ道路上に算定された前回以前の各候補地点について得られた前記評価結果とを合算して算出することを特徴とするナビゲーション装置。 - 請求項1、2、3、4、5、または6記載のナビゲーション装置であって、
前記計測された当該ナビゲーション装置の位置は、GPS受信機によって計測された当該ナビゲーション装置の位置であることを特徴とするナビゲーション装置。 - コンピュータによって読み取られ実行されるコンピュータプログラムであって、
前記コンピュータを請求項1、2、3、4、5、6または7記載のナビゲーション装置として機能させることを特徴とするコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015007238A JP6400489B2 (ja) | 2015-01-16 | 2015-01-16 | ナビゲーション装置及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015007238A JP6400489B2 (ja) | 2015-01-16 | 2015-01-16 | ナビゲーション装置及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016133358A JP2016133358A (ja) | 2016-07-25 |
JP6400489B2 true JP6400489B2 (ja) | 2018-10-03 |
Family
ID=56437913
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015007238A Active JP6400489B2 (ja) | 2015-01-16 | 2015-01-16 | ナビゲーション装置及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6400489B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111323031A (zh) * | 2019-11-25 | 2020-06-23 | 北京嘀嘀无限科技发展有限公司 | 一种偏航识别方法、装置、电子设备及存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107941229B (zh) * | 2016-10-13 | 2021-08-03 | 斑马智行网络(香港)有限公司 | 车辆定位方法和车辆定位系统 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3656662B2 (ja) * | 1995-06-09 | 2005-06-08 | 株式会社ザナヴィ・インフォマティクス | 現在位置算出装置 |
JP2004354395A (ja) * | 2004-09-09 | 2004-12-16 | Matsushita Electric Ind Co Ltd | マップマッチング方法と装置 |
JP5220479B2 (ja) * | 2008-05-27 | 2013-06-26 | アルパイン株式会社 | ナビゲーション装置および車両位置更新方法 |
JP5940282B2 (ja) * | 2011-11-04 | 2016-06-29 | 三菱重工メカトロシステムズ株式会社 | 移動経路特定装置および移動経路特定方法ならびにそのプログラム |
-
2015
- 2015-01-16 JP JP2015007238A patent/JP6400489B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111323031A (zh) * | 2019-11-25 | 2020-06-23 | 北京嘀嘀无限科技发展有限公司 | 一种偏航识别方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP2016133358A (ja) | 2016-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10401188B2 (en) | Method and apparatus for providing point of interest information | |
US10317239B2 (en) | Method and apparatus for providing point of interest information | |
US10036639B1 (en) | Systems and methods for determining and displaying a route using information determined from a vehicle, user feedback, and a mobile electronic device | |
US7822545B2 (en) | Mobile terminal with navigation function | |
JP5894865B2 (ja) | 車両位置検出装置、及びプログラム | |
JP2009075036A (ja) | 歩行者の進行方向の方向転換を判定する携帯端末及びプログラム | |
JP2015111096A (ja) | 方位推定装置、方位推定システム、方位推定方法およびプログラム | |
JP6143474B2 (ja) | 位置検出装置およびプログラム | |
JP6400489B2 (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP5367675B2 (ja) | ナビゲーション端末、ナビゲーション方法およびナビゲーションプログラム | |
JP2016138816A (ja) | ナビゲーション装置及びコンピュータプログラム | |
US9970765B2 (en) | Information processor, and information processing method for guiding a route | |
WO2018078717A1 (ja) | 走行経路推定装置及び走行経路推定方法 | |
JP2018004560A (ja) | 情報処理装置、情報処理方法、情報処理システムおよびプログラム | |
JP6075298B2 (ja) | 情報処理装置及び移動端末 | |
JP2016223898A (ja) | 位置算出装置、位置算出システム及び位置算出方法 | |
JP5597080B2 (ja) | 地図表示装置が地図データを処理するためのコンピュータプログラム、地図表示装置及び方法 | |
JP6410596B2 (ja) | 情報処理装置、プログラム | |
JP6700092B2 (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP2006250673A (ja) | ナビゲーション装置およびナビゲーション用プログラム | |
JP5657083B2 (ja) | ナビゲーションシステム、移動体通信装置及びコンピュータプログラム | |
JP2012073091A (ja) | 地図表示装置が地図データを処理するためのコンピュータプログラム、地図表示装置及び方法 | |
JP2017062167A (ja) | 電子機器、測位制御方法及びプログラム | |
JP6322056B2 (ja) | 車載装置、及び車載装置の制御方法 | |
JP2016038257A (ja) | 移動端末、マップマッチング方法、及びマップマッチングプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170914 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180613 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180619 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180730 |
|
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: 20180904 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180905 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6400489 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |