JP3596939B2 - Current position calculation device - Google Patents

Current position calculation device Download PDF

Info

Publication number
JP3596939B2
JP3596939B2 JP14082495A JP14082495A JP3596939B2 JP 3596939 B2 JP3596939 B2 JP 3596939B2 JP 14082495 A JP14082495 A JP 14082495A JP 14082495 A JP14082495 A JP 14082495A JP 3596939 B2 JP3596939 B2 JP 3596939B2
Authority
JP
Japan
Prior art keywords
road
current position
vehicle
traveling
unit
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
Application number
JP14082495A
Other languages
Japanese (ja)
Other versions
JPH08334351A (en
Inventor
裕幸 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xanavi Informatics Corp
Original Assignee
Xanavi Informatics Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xanavi Informatics Corp filed Critical Xanavi Informatics Corp
Priority to JP14082495A priority Critical patent/JP3596939B2/en
Publication of JPH08334351A publication Critical patent/JPH08334351A/en
Application granted granted Critical
Publication of JP3596939B2 publication Critical patent/JP3596939B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Description

【0001】
【産業上の利用分野】
本発明は、車輪の回転に伴い移動する車両に搭載されるナビゲーションシステムに備えられ、車両の現在位置を算出する現在位置算出装置に関するものであり、特に、車両が走行している道路を推定する技術に関するものである。
【0002】
【従来の技術】
一般に、ナビゲーションシステムにおいては、図2に示すように、車両の現在位置を表すマーク20を、CD−ROM等に重畳してディスプレイに表示するようになっている。この際に、車両は道路を走行していることから、車両の現在位置を表すマーク20が道路と重なるようにして表示されなければならない。
【0003】
従来、ナビゲーションシステムにおいて、車両の現在位置は、ジャイロ等の方位センサにより測定した車両の進行方向、および、車速センサまたは距離センサにより測定した車両の走行距離に基づいて算出することが行われている。
【0004】
なお、車両の走行距離は、一般的には、トランスミッションの出力軸やタイヤの回転数を計測し、その回転数に、タイヤ1回転当りに車両が進む距離である走行距離係数を乗ずることにより求めることができる。
【0005】
しかしながら、算出した車両の現在位置と実際に車両が存在する位置との間には、誤差が生じることが多いので、算出した車両の現在位置をそのまま表示すると、車両の現在位置を表すマーク20がディスプレイに表示された道路と重ならなくなってしまう。そこで、車両の現在位置を表すマーク20を表示する前に、車両が走行している道路を推定して車両の現在位置を修正する必要がある。
【0006】
このように、車両の現在位置を算出すると共に、車両が走行している道路を推定して算出した車両の現在位置を修正するための技術としては、例えば、特公平6−13972号公報に記載されている技術があり、この種の技術は、一般に、マップマッチング処理と呼ばれている。
【0007】
マップマッチング処理は、車両が所定の距離だけ進む毎に行われる処理であり、以下、具体的な処理内容について簡単に説明する。
【0008】
まず、車両の現在位置を算出した後、算出した現在位置から所定の距離D内の地図に記述されている道路のうちから、測定した車両の進行方向との間の角度のズレがしきい値T以下である道路であって、かつ、現在位置との間の最短距離(該現在位置から該道路に下した垂線の長さ)がしきい値L以下である道路を、車両が走行している道路の候補として選択する。
【0009】
続いて、候補として選択した道路のうちから、最終的に、1つの道路を、車両が走行している道路であると推定する。
【0010】
最後に、推定した道路に現在位置から下した垂線が交わる点を、修正後の現在位置とする。
【0011】
このように、マップマッチング処理は、車両の現在位置を表すマークを道路に重なるようにして表示するために必要な処理である。
【0012】
【発明が解決しようとする課題】
ところで、道路が、図2に示すように、1本の線で表されてディスプレイに表示されていることからも分かるように、地図データとして記憶媒体に記憶されている地図において、道路は、実際には道幅を有しているにも関わらず、1本の線で記述されており、この1本の線は、道路の中心を通るように記述されている。
【0013】
そこで、マップマッチング処理を行う際に求めている、道路と現在位置との間の最短距離は、道路の中心との間の最短距離を表すこととなるが、道路の道幅を考慮していないことから、以下に示すような問題点がある。
【0014】
例えば、図3(a)に示すように、道幅W1を有する道路31と道幅W2を有する道路32とでは、算出した現在位置30との間の最短距離lが同じ場合に、道路31では、道路31から外れた場所を車両が走行していても、道路32では、道路32上を車両が走行していることがある。しかし、上述したマップマッチング処理では、いずれ道路31,32も同等な評価が下されることとなる。
【0015】
このように、道路が有する道幅が異なるのに、同じ評価が下されているという問題点がある。
【0016】
また、例えば、図3(b)に示すように、道幅W1を有する道路31と道幅W2を有する道路32とでは、算出した現在位置30との間の最短距離lが同じでも、最短距離lがしきい値より大きい場合には、いずれの道路31,32も選択されなくなってしまう。しかし、道路31では、現在位置30と実際の道路31の端との間は確かに離れているが、道路32では、現在位置30と実際の道路32の端との間が近いことがある。
【0017】
このように、道路が有する道幅が大きいと、選択されない場合があるという問題点がある。
【0018】
また、例えば、図3(c)に示すように、道幅W1を有する道路31と道幅W2を有する道路32とが並行している場合に、算出した現在位置30と道路31との間の最短距離l1(≦L)が、算出した現在位置30と道路32との間の最短距離l2(≦L)より短くても、実際には、車両が、道幅W1を有する道路31上ではなく、道幅W2を有する道路32上を走行していることがある。しかし、上述したマップマッチング処理では、車両が走行している道路として、道路31が推定されてしまう。
【0019】
このように、道路が有する道幅が異なると、本来推定されることが望ましい道路とは別の道路が、車両が走行している道路として推定されてしまう場合があるという問題点がある。
【0020】
すなわち、従来は、車両が走行している道路を推定する際に、道路が有する道幅を考慮していなかったので、算出した現在位置の、地図に記述されている道路との間の最短距離が、実際の道路との間の最短距離を正しく反映しているとはいえず、図3を用いて説明したように、いくつかの問題点が生じていた。
【0021】
そこで、本発明の目的は、現在位置算出装置において、道路が有する道幅を考慮し、車両が走行している道路の候補として道路の選択を行うために用いるしきい値を、道幅に応じて変更する技術を提供するものである。
【0022】
【課題を解決するための手段】
上記目的達成のために、本発明は、車輪の回転に伴い移動する車両に搭載されるナビゲーションシステムに備えられ、車両の現在位置を算出する現在位置算出装置において、
(1)少なくとも道路を記述した地図を表す地図データであって、各道路の道幅を示す道幅情報を含む地図データを記憶している地図データ記憶手段、
(2)車両の進行方向および走行距離を測定する測定手段、
(3)上記測定手段が測定した進行方向および走行距離に基づいて、車両の現在位置を算出する現在位置算出手段、
(4)上記地図データ記憶手段が記憶している地図データが表す地図のうちの、上記現在位置算出手段が算出した現在位置から所定の距離内の範囲に記述されている道路のうちから、上記測定手段が測定した進行方向との間の角度のズレが第1のしきい値以下である道路であって、かつ、上記現在位置算出手段が算出した現在位置との間の最短距離が第2のしきい値以下である道路を選択し、選択した道路のうちから、1つの道路を車両が走行している道路として推定する走行道路推定手段、
(5)上記走行道路推定手段が推定した道路上に位置するように、上記現在位置算出手段が算出した現在位置を修正する現在位置修正手段、
を備えるようにしており、さらに、上記走行道路推定手段が、上記所定の距離内の範囲に記述されている道路の各々について、上記地図データ記憶手段が記憶している地図データに含まれている、該道路に対応する道幅情報が示す道幅に応じて、上記第2のしきい値を変更する第2のしきい値変更手段を備えるようにしている。
【0023】
なお、上記第2のしきい値変更手段は、上記道幅が大きいほど、上記第2のしきい値を大きくすることが好ましい。
【0024】
例えば、上記第2のしきい値変更手段は、複数の範囲に分割された道幅の範囲ごとに、該範囲に対応する第2のしきい値を記述したテーブルを記憶しているテーブル記憶手段を有するようにすることができ、このようにした場合は、上記道幅が属する範囲に対応付けて、上記テーブル記憶手段が記憶しているテーブルに記述されている第2のしきい値を、新たな第2のしきい値とすることができる。
【0025】
また、例えば、上記第2のしきい値変更手段は、上記道幅に所定の定数を乗じた結果を、新たな第2のしきい値とすることもできる。
【0026】
【作用】
本発明の現在位置算出装置においては、車両が走行している道路を推定する際に、道路が有する道幅に応じて、上記第2のしきい値を変更する。詳しくは、道幅が大きいほど、上記第2のしきい値を大きくする。
【0027】
従来は、車両が走行している道路を推定する際に、道路が有する道幅を考慮していなかったので、算出した現在位置の、地図に記述されている道路との間の最短距離が、実際の道路との間の最短距離を正しく反映しているとはいえず、図3を用いて説明したように、いくつかの問題点が生じていたが、本発明では、道路が有する道幅を考慮し、上記第2のしきい値を道幅に応じて変更するようにしているので、このような問題点を解消することができる。
【0028】
【実施例】
以下、本発明の実施例について図面を参照して説明する。
【0029】
図1は本実施例の現在位置算出装置を適用したナビゲーションシステムの構成を示すブロック図である。
【0030】
図1に示すように、本実施例に係るナビゲーションシステムは、車両のヨーレイトを検出することにより車両の進行方向の変化を検出する角速度センサ101と、地磁気を検出することにより車両の進行方向を検出する方位センサ102と、車両のトランスミッションの出力軸の回転速度に比例した時間間隔でパルスを出力する車速センサ103とを備えている。
【0031】
また、本実施例に係るナビゲーションシステムは、車両の現在位置およびその周辺の地図を表示するディスプレイ107と、ディスプレイ107に表示する地図の縮尺を切替える旨の指示をユーザから受付けるスイッチ104と、少なくとも道路を記述した地図を表す地図データを記憶しているCD−ROM105と、CD−ROM105から地図データを読み込むドライバ106とを備えている。
【0032】
また、本実施例に係るナビゲーションシステムは、上述した各周辺機器の動作を制御するコントローラ108を備えている。
【0033】
コントローラ108は、角速度センサ101の出力値(アナログ信号)をディジタル信号に変換するA/D変換器109と、方位センサ102の出力値(アナログ信号)をディジタル信号に変換するA/D変換器110と、車速センサ103の出力パルス数を0.1秒毎にカウントするカウンタ116と、スイッチ104の押下の有無を入力するパラレルI/O111と、ドライバ106がCD−ROM105から読み込んだ地図データを転送するDMA(Direct Memory Access)コントローラ112と、ディスプレイ107に車両の現在位置およびその周辺の地図を表示する表示プロセッサ113とを有している。
【0034】
また、コントローラ108は、さらに、マイクロプロセッサ(MPU)114と、メモリ115とを有している。
【0035】
MPU114は、A/D変換器109を介して得た角速度センサ101の出力値、A/D変換器110を介して得た方位センサ102の出力値、カウンタ116がカウントした車速センサ103の出力パルス数、パラレルI/O111を介して得たスイッチ104の押下の有無、DMAコントローラ112を介して得た地図データを入力し、これらに基づいて処理を行うことにより、車両の現在位置を算出する。また、MPU114は、算出した車両の現在位置およびその周辺の地図を表示プロセッサ113を介してディスプレイ107に表示させる。
【0036】
なお、車両の現在位置の表示は、図2に示すように、既にディスプレイ107に表示している地図にマーク(ここでは、矢印)20を重畳して表示することにより行う。これにより、ユーザは、車両の現在位置を知ることができる。
【0037】
また、メモリ115は、MPU114が実行するプログラムおよび後述するテーブルを記憶しているROMと、MPU114がワークエリアとして使用するRAMとから構成されている。
【0038】
以下、本実施例に係るナビゲーションシステムの動作について説明する。
【0039】
まず、車両の走行距離および進行方向を算出する走行距離・進行方向算出処理について説明する。
【0040】
図4は走行距離・進行方向算出処理のフローチャートである。
【0041】
本処理は、一定周期、例えば、100mS毎に処理を開始するMPU114のプログラムルーチンである。
【0042】
図4に示すように、本処理では、まず、A/D変換器109から角速度センサ101の出力値を読み込む(ステップ401)。この角速度センサ101の出力値は、方向の変化(角速度)を示す値であるので、車両の相対的な進行方向しか検出できない。そこで、続いて、A/D変換器110から方位センサ102の出力値を読み込み(ステップ402)、読み込んだ方位センサ102の出力値が示す絶対的な方向、および、ステップ401で読み込んだ角速度センサ101の出力値が示す方向の変化を用いて、車両の進行方向Vを決定する(ステップ403)。
【0043】
なお、進行方向Vの決定は、例えば、長い時間、車速が低いときには、角速度センサ101の誤差が大きいので、一定時間以上車速が低い場合には、方位センサ102の出力値が示す絶対的な方向のみを利用するという方法により行う。
【0044】
続いて、車速センサ103からの出力パルス数を0.1秒毎に計数したカウンタ116の計数値を読み込み(ステップ404)、読み込んだ計数値に、走行距離係数Rを乗ずることにより、0.1秒当りに車両が進んだ走行距離Kを求める(ステップ405)。なお、走行距離係数Rは、タイヤ1回転当りに車両が進む距離を示すものである。
【0045】
続いて、ステップ405で求めた走行距離Kを、走行距離Kの積算値ΣKに加算し、積算値ΣKが一定距離(例えば、20m)に達したか否かを判定し(ステップ406)、20mに満たない場合は、今回の処理を終了する。また、積算値ΣKが20mに達した場合は、積算値ΣKを初期化すると共に(ステップ407)、後述する現在位置算出処理を起動してから(ステップ408)、今回の処理を終了する。
【0046】
次に、車両の現在位置を算出する現在位置算出処理について説明する。
【0047】
図5は現在位置算出処理のフローチャートである。
【0048】
本処理は、図4のステップ408で起動されるMPU114のプログラムルーチンである。従って、本処理は、車両が進んだ距離が20mに達する毎に処理を開始する。なお、本処理は、マップマッチング処理に相当する処理である。
【0049】
図5に示すように、本処理では、まず、図4のステップ403で決定した進行方向Vおよび20mに基づいて、車両の移動量を、緯度方向および経度方向の各々について求め、さらに、これらの各方向についての移動量を、前回の車両の候補点を求める処理で得られた車両の候補点の位置に加算することにより、現在車両が存在すると推定される位置である現在位置Aを求める(ステップ501)。この候補点の詳細については後述する。
【0050】
なお、ナビゲーションシステムの始動直後など、前回の車両の候補点を求める処理で得られた候補点が存在しない場合には、別途設定された位置を、前回得られた候補点の位置として用いることにより、現在位置Aを求めるようにする。
【0051】
続いて、ステップ501で求めた現在位置Aの周辺の地図を表す地図データを、CD−ROM105からドライバ106およびDMAコントローラ113を介して読み込む(ステップ502)。
【0052】
続いて、現在位置Aを求めるために用いた候補点が、読み込んだ地図データが表す地図に記述されている道路(線分)上の候補点である場合は、現在位置Aから所定の距離D内の線分であってその線分またはこれにつながる線分を抽出し、また、道路(線分)上の候補点でない場合は、現在位置Aから所定の距離D内の線分を抽出する(ステップ503)。
【0053】
なお、この際に、現在位置Aを求めるために用いた候補点に関する信頼度に基づいて、Dを可変としてもよい。すなわち、信頼度の高い候補点から求めた現在位置Aに関しては、より狭い範囲に含まれる線分を選択し、逆に、信頼度の低い候補点から求めた現在位置Aに関しては、より広い範囲に含まれる線分を選択する。信頼後に基づいてDを可変とする理由は、信頼度が低い場合には、前回求めた現在位置の精度に対する信憑性が低いと考えられるので、より広い範囲を検索して道路を探す方が、正しい現在位置を求める上で適当であるからである。
【0054】
なお、道路は、例えば、図6に示すように、2点間を結ぶ複数の線分60〜63で近似し、これらの線分を、その始点および終点の座標によって表したものを用いるようになっている。図6に示した例では、線分62は、その始点(x3,y3)および終点(x4,y4)によって表される。また、道路は道幅を有しているので、これらの線分は、道路の中心を通るような線分が採用されている。
【0055】
そこで、本実施例では、後に用いるしきい値Lを道路が有する道幅に応じて変更することができるようにするために、地図データが、道路を記述した地図を表すと共に、記述されている道路ごとに、該道路が有する道幅を示す道幅情報を含むようにしている。
【0056】
続いて、ステップ503で抽出した線分の中から、該線分と図4のステップ403で決定した進行方向Vとの間の角度のズレθがしきい値T以下である全ての線分を1次選択する(ステップ504)。
【0057】
続いて、1次選択した全ての線分について、各道路が有する道幅Wに応じたしきい値Lを求める(ステップ505)。すなわち、1次選択した全ての線分に対して、地図データに含まれている道幅情報が示す道幅Wを求め、ROMに記憶されているテーブルを参照することにより、求めた道幅Wに対応付けて記述されているしきい値Lを求める。
【0058】
テーブルは、図8に示すように、道幅Wを複数の範囲に分割したときの各範囲ごとに、該範囲に対応するしきい値Lを対応付けて記述しているテーブルである。ここで、しきい値Lは、道幅Wが大きいほど、大きくなるような値が記述されている。
【0059】
続いて、1次選択した全ての線分に対して、現在位置Aから垂線を下し、該垂線の長さ(現在位置Aと線分との間の最短距離)lを求める(ステップ506)。
【0060】
続いて、求めた最短距離lがステップ505で求めたしきい値L以下である全ての線分を2次選択し(ステップ507)、2次選択した全ての線分について、エラーコストec=α×θ+β×lを求める(ステップ508)。
【0061】
ここで、α,βは、重み付け係数であり、これらは、車両が走行している道路を推定する際に、進行方向と道路との間の角度のズレθ、および、現在位置Aと道路との間の最短距離lのいずれを重視するかによって変化させることができる。例えば、現在位置Aとの間が近い道路を重視する場合は、αよりもβを大きくするようにする。
【0062】
また、ここで、候補点について説明する。
【0063】
ナビゲーションシステムの始動直後など、初期的な状態においては、現在位置Aは、ユーザがスイッチ104を用いて所定情報を入力することなどにより、一意的に定まり、かつ、これは、道路に対応する線分上に位置する。しかしながら、車両走行した後には、各種センサの誤差などにより、現在位置Aが、道路(線分)上に存在しなくなる場合がある。その結果、例えば、道路が分岐している場合、すなわち、道路(線分)の節点から2つの線分が現れる場合に、いずれの線分に対応する道路上に車両が存在するかを明確にすることができない場合が多い。
【0064】
従って、このような場合に、本実施例においては、考えられる2つの線分上に存在する所定の点(現在位置Aから下した垂線が該線分と交わる点)を候補点として設定し、これらの現在位置A,エラーコストec,後述する累積エラーコストesなどを、各々、メモリ115のRAMに保存するように構成されている。
【0065】
さて、全ての線分についてエラーコストecを求めると、これらの線分の各々について、求めたエラーコストec、および、前回の処理で得られた候補点に関連する累積エラーコストesに基づいて、以下の式によって定義される、今回の処理における累積エラーコストesを求める(ステップ509)。
【0066】
es=(1−k)×ec+k×ec
ここで、kは、「0」より大きく「1」より小さな重み係数である。この累積エラーコストesは、前回以前の処理で求めたエラーコストecを、今回の処理で求めたエラーコストecにどのくらい反映させるかを表している。
【0067】
さらに、全ての候補点の各々について、求めた累積エラーコストec(n)に基づいて、以下の式によって定義される信頼度trstを求める(ステップ510)。
【0068】
trst=100/(1+es)
この式から明らかなように、累積エラーコストesが大きくなるに従って、信頼度trstは減少し、「0」に近づく。逆に、累積エラーコストesが小さくなるに従って、信頼度trstは増大し、その値は「100」に近づく。
【0069】
このような処理をすることにより、ある候補点に対する現在位置Aから所定の範囲D内に存在する線分の各々についての信頼度trstが求められる。
【0070】
最後に、求めた信頼度trstが最大の線分を、車両が走行している道路であると推定し(ステップ511)、推定した線分に現在位置Aから下した垂線が交わる点を、修正した現在位置Bとしてから(ステップ512)、今回の処理を終了する。
【0071】
次に、現在位置およびその周辺の地図を表示する表示処理について説明する。
【0072】
図7は表示処理のフローチャートである。
【0073】
本処理は、一定周期、例えば、1S毎に処理を開始するMPU114のプログラムルーチンである。
【0074】
図7に示すように、本処理では、まず、スイッチ104が押下されて地図の縮尺の切替えが指示されているか否かを、パラレルI/O111が入力している内容を見て判断する(ステップ701)。スイッチ104が押下されている場合は、それに対応して、所定の縮尺フラグを設定する(ステップ702)。
【0075】
続いて、図5のステップ512で修正された現在位置B、および、図4のステップ403で決定した進行方向Vを読み込み(ステップ703)、ステップ702で設定した縮尺フラグの内容に応じた縮尺の地図を、例えば、図2に示すように、表示プロセッサ113を介してディスプレイ107に表示する(ステップ704)。
【0076】
続いて、ディスプレイ107に表示された地図に重畳して、車両の現在位置Bと車両の進行方向Vを、例えば、図2に示すように、矢印20を用いて、表示プロセッサ113を介してディスプレイ107に表示する(ステップ705)。
【0077】
最後に、これらに重畳して、北を示す北マーク21および縮尺に対応した距離マーク22を、例えば、図2に示すように、表示プロセッサ113を介してディスプレイ107に表示する(ステップ706)。
【0078】
なお、本実施例においては、上述したように、矢印を用いて車両の現在位置および進行方向を示したが、車両の現在位置Bおよび進行方向Vの表示形態は、これらが明確に示されるものであれば、任意でよい。また、北マーク21等も同様である。
【0079】
以上説明したように、本実施例では、道路が有する道幅Wが大きいほど、車両が走行している道路の候補として道路の選択を行うために用いるしきい値Lを大きくしている。
【0080】
従来は、車両が走行している道路を推定する際に、道路が有する道幅Wを考慮していなかったので、算出した現在位置の、地図に記述されている道路との間の最短距離lが、実際の道路との間の最短距離を正しく反映しているとはいえず、図3を用いて説明したように、いくつかの問題点が生じていたが、本実施例では、道路が有する道幅Wを考慮し、しきい値Lを道幅Wに応じて変更するようにしているので、このような問題点を解消することができる。
【0081】
なお、本実施例では、図8に示したテーブルを参照することにより、道幅Wに対応するしきい値Lを求めるようにしているが、道幅Wに所定の定数aを乗じることにより、しきい値Lを求めるようにしてもよい。また、道路幅データとしては、実際の道幅の大きさ以外に道路の車線数を採用することもできる。
【0082】
また、本実施例では、進行方向Vとの間の角度のズレθがしきい値T以下である線分を1次選択し、最短距離lがしきい値L以下である線分を2次選択しているが、逆でもよい。
【0083】
また、本実施例では、図5のステップ511で求めた信頼度trstが最大の線分を、車両が走行している道路であると推定しているが、前回の処理で推定した道路が高速道路等の自動車専用道路である場合には、今回も該自動車専用道路を車両が走行していると考えられるので、求めた信頼度trstが最大ではなくても、該自動車専用道路を、優先的に、車両が走行している道路であると推定するようにしてもよい。なお、このようにするためには、地図データが、さらに、該道路が自動車専用道路であるか否かを少なくとも示す道路種別情報を含むようにする必要がある。
【0084】
【発明の効果】
以上説明したように、本発明の現在位置算出装置によれば、道路が有する道幅を考慮し、車両が走行している道路の候補として道路の選択を行うために用いるしきい値を、道幅に応じて変更することができる。
【0085】
従って、道路が有する道幅を考慮しなかったことにより生じていた従来の問題点を解消することができるようになる。
【図面の簡単な説明】
【図1】本実施例の現在位置算出装置を適用したナビゲーションシステムの構成を示すブロック図。
【図2】ディスプレイの表示例を示す説明図。
【図3】従来の問題点を示す説明図。
【図4】本実施例における走行距離・進行方向算出処理のフローチャート。
【図5】本実施例における現在位置算出処理のフローチャート。
【図6】道路の表現形式を示す説明図。
【図7】本実施例における表示処理のフローチャート。
【図8】本実施例で用いるテーブルの説明図。
【符号の説明】
101…角速度センサ、102…方位センサ、103…車速センサ、104…スイッチ、105…CD−ROM、106…ドライバ、107…ディスプレイ、108…コントローラ、109,110…A/D変換器、111…パラレルI/O、112…DMAコントローラ、113…表示プロセッサ、114…マイクロプロセッサ、115…メモリ、116…カウンタ。
[0001]
[Industrial applications]
The present invention relates to a current position calculation device provided in a navigation system mounted on a vehicle that moves with the rotation of wheels and calculates a current position of the vehicle, and in particular, estimates a road on which the vehicle is traveling. It is about technology.
[0002]
[Prior art]
Generally, in a navigation system, as shown in FIG. 2, a mark 20 representing the current position of the vehicle is displayed on a display so as to be superimposed on a CD-ROM or the like. At this time, since the vehicle is traveling on the road, the mark 20 indicating the current position of the vehicle must be displayed so as to overlap the road.
[0003]
Conventionally, in a navigation system, a current position of a vehicle is calculated based on a traveling direction of the vehicle measured by a direction sensor such as a gyro, and a traveling distance of the vehicle measured by a vehicle speed sensor or a distance sensor. .
[0004]
In general, the mileage of a vehicle is determined by measuring the output shaft of a transmission and the number of rotations of tires, and multiplying the number of rotations by a mileage coefficient which is the distance the vehicle travels per tire rotation. be able to.
[0005]
However, an error often occurs between the calculated current position of the vehicle and the position where the vehicle actually exists. Therefore, if the calculated current position of the vehicle is displayed as it is, the mark 20 indicating the current position of the vehicle is displayed. It will not overlap the road shown on the display. Therefore, before displaying the mark 20 representing the current position of the vehicle, it is necessary to estimate the road on which the vehicle is traveling and to correct the current position of the vehicle.
[0006]
As described above, a technique for calculating the current position of the vehicle and correcting the current position of the vehicle calculated by estimating the road on which the vehicle is traveling is described in, for example, Japanese Patent Publication No. Hei 6-13972. There is a technique that is used, and this kind of technique is generally called a map matching process.
[0007]
The map matching process is a process that is performed each time the vehicle travels a predetermined distance, and a specific process will be briefly described below.
[0008]
First, after calculating the current position of the vehicle, the deviation of the angle between the measured direction of travel of the vehicle and the road described on the map within a predetermined distance D from the calculated current position is determined by a threshold value. The vehicle travels on a road that is less than or equal to T and has a shortest distance from the current position (the length of a vertical line drawn from the current position to the road) that is less than or equal to a threshold L. Road as a candidate.
[0009]
Subsequently, one of the roads selected as candidates is finally estimated to be the road on which the vehicle is traveling.
[0010]
Finally, a point at which the estimated road intersects a perpendicular drawn from the current position is defined as the corrected current position.
[0011]
As described above, the map matching process is a process necessary for displaying the mark indicating the current position of the vehicle so as to overlap the road.
[0012]
[Problems to be solved by the invention]
By the way, as can be seen from the fact that the road is represented by a single line as shown in FIG. 2 and displayed on the display, in the map stored in the storage medium as the map data, the road is actually Is described as a single line despite having a road width, and this single line is described as passing through the center of the road.
[0013]
Therefore, the shortest distance between the road and the current position, which is required when performing the map matching processing, represents the shortest distance between the center of the road and the road width of the road. Therefore, there are the following problems.
[0014]
For example, as shown in FIG. 3A, if the calculated shortest distance 1 between the road 31 having the road width W1 and the road 32 having the road width W2 is the same as the current position 30, the road 31 has Even if the vehicle is traveling away from the location 31, the vehicle may be traveling on the road 32 on the road 32. However, in the above-described map matching processing, the roads 31 and 32 are all evaluated equally.
[0015]
As described above, there is a problem that the same evaluation is given even though the road widths of the roads are different.
[0016]
Further, for example, as shown in FIG. 3B, in the road 31 having the road width W1 and the road 32 having the road width W2, the shortest distance l between the calculated current position 30 and the current position 30 is the same. If it is larger than the threshold value, none of the roads 31 and 32 will be selected. However, on the road 31, the current position 30 and the end of the actual road 31 are certainly far apart, but on the road 32, the current position 30 and the end of the actual road 32 may be close.
[0017]
As described above, there is a problem that the road may not be selected if the road has a large width.
[0018]
Further, for example, as shown in FIG. 3C, when the road 31 having the road width W1 and the road 32 having the road width W2 are parallel to each other, the shortest distance between the calculated current position 30 and the road 31 is determined. Even if l1 (≦ L) is shorter than the calculated shortest distance l2 (≦ L) between the current position 30 and the road 32, actually the vehicle is not on the road 31 having the road width W1, but on the road width W2. May be traveling on the road 32 having However, in the above-described map matching processing, the road 31 is estimated as the road on which the vehicle is traveling.
[0019]
As described above, when the road widths of the roads are different, there is a problem that a road different from the road which is originally desired to be estimated may be estimated as a road on which the vehicle is traveling.
[0020]
That is, conventionally, when estimating the road on which the vehicle is traveling, the width of the road has not been taken into account, so the calculated current position has the shortest distance from the road described on the map. However, it cannot be said that the shortest distance from the actual road is correctly reflected, and some problems have occurred as described with reference to FIG.
[0021]
Therefore, an object of the present invention is to change a threshold value used for selecting a road as a candidate for a road on which a vehicle is traveling in consideration of the road width of the road in the current position calculation device in accordance with the road width. Technology to provide
[0022]
[Means for Solving the Problems]
To achieve the above object, the present invention is provided in a navigation system mounted on a vehicle that moves with the rotation of wheels, a current position calculation device that calculates a current position of the vehicle,
(1) map data storage means for storing map data representing at least a map describing a road, the map data including road width information indicating a road width of each road;
(2) measuring means for measuring the traveling direction and the traveling distance of the vehicle,
(3) current position calculating means for calculating the current position of the vehicle based on the traveling direction and the traveling distance measured by the measuring means;
(4) From among the roads described within a predetermined distance from the current position calculated by the current position calculation means, of the maps represented by the map data stored in the map data storage means, The shortest distance between the current position calculated by the current position calculating means and a road having a deviation of an angle between the traveling direction measured by the measuring means and the first threshold value is equal to or less than a first threshold value. Driving road estimating means for selecting roads that are equal to or less than the threshold value and estimating one of the selected roads as a road on which the vehicle is traveling;
(5) current position correction means for correcting the current position calculated by the current position calculation means so as to be located on the road estimated by the traveling road estimation means;
And the travel road estimation means is included in the map data stored in the map data storage means for each of the roads described in the range within the predetermined distance. And a second threshold value changing means for changing the second threshold value according to the road width indicated by the road width information corresponding to the road.
[0023]
It is preferable that the second threshold value changing means increases the second threshold value as the road width increases.
[0024]
For example, the second threshold value changing means may include, for each range of the road width divided into a plurality of ranges, a table storing means storing a table describing a second threshold value corresponding to the range. In such a case, the second threshold value described in the table stored in the table storage unit is set to a new value in association with the range to which the road width belongs. It can be a second threshold.
[0025]
Further, for example, the second threshold value changing means may set a result obtained by multiplying the road width by a predetermined constant as a new second threshold value.
[0026]
[Action]
In the current position calculation device of the present invention, when estimating the road on which the vehicle is traveling, the second threshold value is changed according to the road width of the road. Specifically, the larger the road width, the larger the second threshold value.
[0027]
Conventionally, when estimating the road on which the vehicle is traveling, the width of the road is not taken into account, so the shortest distance between the calculated current position and the road described on the map is actually 3 does not accurately reflect the shortest distance to the road, and as described with reference to FIG. 3, there have been some problems. However, in the present invention, the road width of the road is taken into consideration. However, since the second threshold value is changed according to the road width, such a problem can be solved.
[0028]
【Example】
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0029]
FIG. 1 is a block diagram illustrating a configuration of a navigation system to which the current position calculation device according to the present embodiment is applied.
[0030]
As shown in FIG. 1, the navigation system according to the present embodiment detects an angular velocity sensor 101 that detects a change in the traveling direction of a vehicle by detecting a yaw rate of the vehicle, and detects a traveling direction of the vehicle by detecting terrestrial magnetism. And a vehicle speed sensor 103 that outputs pulses at time intervals proportional to the rotation speed of the output shaft of the transmission of the vehicle.
[0031]
The navigation system according to the present embodiment includes a display 107 that displays the current position of the vehicle and a map around the display, a switch 104 that receives an instruction from the user to switch the scale of the map displayed on the display 107, And a driver 106 that reads map data from the CD-ROM 105.
[0032]
The navigation system according to the present embodiment includes the controller 108 that controls the operation of each of the above-described peripheral devices.
[0033]
The controller 108 includes an A / D converter 109 that converts an output value (analog signal) of the angular velocity sensor 101 into a digital signal, and an A / D converter 110 that converts an output value (analog signal) of the azimuth sensor 102 into a digital signal. And a counter 116 for counting the number of output pulses of the vehicle speed sensor 103 every 0.1 second, a parallel I / O 111 for inputting whether or not the switch 104 has been pressed, and the map data read from the CD-ROM 105 by the driver 106 are transferred. A direct memory access (DMA) controller 112 and a display processor 113 that displays a map of the current position of the vehicle and its surroundings on a display 107.
[0034]
Further, the controller 108 further includes a microprocessor (MPU) 114 and a memory 115.
[0035]
The MPU 114 outputs the output value of the angular velocity sensor 101 obtained through the A / D converter 109, the output value of the azimuth sensor 102 obtained through the A / D converter 110, and the output pulse of the vehicle speed sensor 103 counted by the counter 116. The current position of the vehicle is calculated by inputting the number, the presence / absence of depression of the switch 104 obtained via the parallel I / O 111, and the map data obtained via the DMA controller 112, and performing processing based on these. In addition, the MPU 114 causes the display 107 to display the calculated current position of the vehicle and a map around the calculated current position via the display processor 113.
[0036]
The display of the current position of the vehicle is performed by superimposing a mark (here, an arrow) 20 on the map already displayed on the display 107 as shown in FIG. Thereby, the user can know the current position of the vehicle.
[0037]
The memory 115 includes a ROM that stores programs to be executed by the MPU 114 and tables to be described later, and a RAM that the MPU 114 uses as a work area.
[0038]
Hereinafter, the operation of the navigation system according to the present embodiment will be described.
[0039]
First, a travel distance / travel direction calculation process for calculating the travel distance and travel direction of the vehicle will be described.
[0040]
FIG. 4 is a flowchart of the traveling distance / traveling direction calculation process.
[0041]
This process is a program routine of the MPU 114 that starts the process at a fixed period, for example, every 100 ms.
[0042]
As shown in FIG. 4, in this process, first, the output value of the angular velocity sensor 101 is read from the A / D converter 109 (step 401). Since the output value of the angular velocity sensor 101 is a value indicating a change in direction (angular velocity), only the relative traveling direction of the vehicle can be detected. Therefore, subsequently, the output value of the direction sensor 102 is read from the A / D converter 110 (step 402), the absolute direction indicated by the read value of the direction sensor 102, and the angular velocity sensor 101 read in step 401. The traveling direction V of the vehicle is determined using the change in the direction indicated by the output value (step 403).
[0043]
Note that the determination of the traveling direction V is made, for example, when the vehicle speed is low for a long time because the error of the angular velocity sensor 101 is large. This is done by using only
[0044]
Subsequently, the count value of the counter 116, which counts the number of output pulses from the vehicle speed sensor 103 every 0.1 second, is read (step 404), and the read count value is multiplied by the travel distance coefficient R to obtain 0.1. The travel distance K traveled by the vehicle per second is obtained (step 405). The running distance coefficient R indicates the distance that the vehicle travels per tire rotation.
[0045]
Subsequently, the travel distance K obtained in step 405 is added to the integrated value ΣK of the travel distance K, and it is determined whether or not the integrated value ΣK has reached a certain distance (for example, 20 m) (step 406). If not, this process ends. When the integrated value ΣK has reached 20 m, the integrated value ΣK is initialized (step 407), and a current position calculation process to be described later is started (step 408), followed by terminating the current process.
[0046]
Next, a current position calculation process for calculating the current position of the vehicle will be described.
[0047]
FIG. 5 is a flowchart of the current position calculation process.
[0048]
This process is a program routine of the MPU 114 started in step 408 of FIG. Therefore, this processing starts every time the distance traveled by the vehicle reaches 20 m. This process is a process corresponding to the map matching process.
[0049]
As shown in FIG. 5, in the present process, first, based on the traveling direction V and 20 m determined in step 403 of FIG. 4, the movement amount of the vehicle is obtained for each of the latitude direction and the longitude direction. The current position A, which is the position where the current vehicle is estimated to be present, is obtained by adding the amount of movement in each direction to the position of the vehicle candidate point obtained in the previous process of obtaining the vehicle candidate point ( Step 501). Details of this candidate point will be described later.
[0050]
If there is no candidate point obtained in the previous process of obtaining a candidate point for the vehicle, for example, immediately after the start of the navigation system, a separately set position is used as the position of the previously obtained candidate point. , The current position A is determined.
[0051]
Subsequently, map data representing a map around the current position A obtained in step 501 is read from the CD-ROM 105 via the driver 106 and the DMA controller 113 (step 502).
[0052]
Subsequently, when the candidate point used for obtaining the current position A is a candidate point on a road (line segment) described in the map represented by the read map data, a predetermined distance D from the current position A And extracts a line segment connected to the line segment or a line segment connected thereto. If the line segment is not a candidate point on a road (line segment), a line segment within a predetermined distance D from the current position A is extracted. (Step 503).
[0053]
At this time, D may be made variable based on the reliability of the candidate point used for obtaining the current position A. That is, a line segment included in a narrower range is selected for the current position A obtained from the candidate point with high reliability, and conversely, a line segment included in the current position A obtained from the candidate point with low reliability is selected for a wider range. Select the line segment included in. The reason for making D variable based on the reliability is that if the reliability is low, it is considered that the credibility of the accuracy of the current position obtained last time is low, so it is better to search for a road by searching a wider range. This is because it is appropriate for obtaining a correct current position.
[0054]
In addition, as shown in FIG. 6, for example, a road is approximated by a plurality of line segments 60 to 63 connecting two points, and a line represented by the coordinates of the start point and the end point is used. Has become. In the example shown in FIG. 6, the line segment 62 is represented by its start point (x3, y3) and end point (x4, y4). Further, since the road has a road width, the line segment passing through the center of the road is adopted as these line segments.
[0055]
Therefore, in the present embodiment, the map data represents a map describing a road and the described road, so that the threshold value L used later can be changed according to the road width of the road. For each case, road width information indicating the road width of the road is included.
[0056]
Subsequently, from the line segments extracted in step 503, all the line segments whose angle deviation θ between the line segment and the traveling direction V determined in step 403 in FIG. A primary selection is made (step 504).
[0057]
Subsequently, a threshold value L corresponding to the road width W of each road is obtained for all of the first-selected line segments (step 505). That is, the road width W indicated by the road width information included in the map data is obtained for all the primary selected line segments, and the road width W is associated with the obtained road width W by referring to the table stored in the ROM. The threshold value L described in the following is obtained.
[0058]
As shown in FIG. 8, the table is a table in which for each range when the road width W is divided into a plurality of ranges, the threshold value L corresponding to the range is described in association with each range. Here, the threshold L is described as a value that increases as the road width W increases.
[0059]
Subsequently, a perpendicular line is drawn from the current position A to all of the first selected line segments, and the length l of the perpendicular line (the shortest distance between the current position A and the line segment) 1 is obtained (step 506). .
[0060]
Subsequently, all the line segments whose obtained shortest distances l are equal to or smaller than the threshold value L obtained in step 505 are secondarily selected (step 507), and the error cost ec = α is calculated for all the secondarily selected line segments. × θ + β × l is obtained (step 508).
[0061]
Here, α and β are weighting coefficients, which are used when estimating the road on which the vehicle is traveling, when the angle θ between the traveling direction and the road and the current position A and the road Can be changed depending on which one of the shortest distances l is important. For example, when emphasizing a road close to the current position A, β is set to be larger than α.
[0062]
Here, the candidate points will be described.
[0063]
In an initial state, such as immediately after the start of the navigation system, the current position A is uniquely determined by, for example, the user inputting predetermined information using the switch 104, and the current position A is a line corresponding to the road. Minutes above. However, after the vehicle runs, the current position A may not exist on the road (line segment) due to errors of various sensors. As a result, for example, when the road is branched, that is, when two line segments appear from the node of the road (line segment), it is clearly determined which line segment the vehicle is on on the road. Often it is not possible.
[0064]
Therefore, in such a case, in the present embodiment, a predetermined point existing on two possible line segments (a point at which a perpendicular drawn from the current position A intersects the line segment) is set as a candidate point, The current position A, the error cost ec, the accumulated error cost es described later, and the like are each stored in the RAM of the memory 115.
[0065]
Now, when the error cost ec is obtained for all the line segments, based on the obtained error cost ec and the accumulated error cost es related to the candidate point obtained in the previous process, for each of these line segments, The cumulative error cost es in the current process defined by the following equation is obtained (step 509).
[0066]
es = (1−k) × ec + k × ec
Here, k is a weight coefficient larger than “0” and smaller than “1”. The accumulated error cost es indicates how much the error cost ec determined in the previous process is reflected on the error cost ec determined in the current process.
[0067]
Further, for each of all the candidate points, a reliability trst defined by the following equation is obtained based on the obtained cumulative error cost ec (n) (step 510).
[0068]
trst = 100 / (1 + es)
As is clear from this equation, as the cumulative error cost es increases, the reliability trst decreases and approaches “0”. Conversely, as the cumulative error cost es decreases, the reliability trst increases, and its value approaches “100”.
[0069]
By performing such processing, the reliability trst for each line segment existing within a predetermined range D from the current position A for a certain candidate point is obtained.
[0070]
Finally, the line segment with the highest reliability trst is estimated to be the road on which the vehicle is traveling (step 511), and the point where the estimated line segment intersects with the perpendicular drawn from the current position A is corrected. After setting the current position B (step 512), the current process is terminated.
[0071]
Next, a display process for displaying the current position and a map around the current position will be described.
[0072]
FIG. 7 is a flowchart of the display process.
[0073]
This process is a program routine of the MPU 114 which starts the process at regular intervals, for example, every 1S.
[0074]
As shown in FIG. 7, in the present process, first, it is determined whether or not the switch 104 is pressed to switch the scale of the map by looking at the contents input by the parallel I / O 111 (step). 701). If the switch 104 is pressed, a predetermined scale flag is set accordingly (step 702).
[0075]
Subsequently, the current position B corrected in step 512 in FIG. 5 and the traveling direction V determined in step 403 in FIG. 4 are read (step 703), and the scale corresponding to the contents of the scale flag set in step 702 is read. The map is displayed on the display 107 via the display processor 113, for example, as shown in FIG. 2 (step 704).
[0076]
Subsequently, the current position B of the vehicle and the traveling direction V of the vehicle are superimposed on the map displayed on the display 107, for example, as shown in FIG. Displayed at 107 (step 705).
[0077]
Finally, a north mark 21 indicating north and a distance mark 22 corresponding to the reduced scale are displayed on the display 107 via the display processor 113, as shown in FIG. 2, for example (step 706).
[0078]
In the present embodiment, as described above, the current position and the traveling direction of the vehicle are indicated using the arrows, but the display form of the current position B and the traveling direction V of the vehicle is such that these are clearly shown. If so, it may be arbitrary. The same applies to the north mark 21 and the like.
[0079]
As described above, in the present embodiment, as the road width W of the road is larger, the threshold value L used for selecting a road as a candidate for the road on which the vehicle is traveling is larger.
[0080]
Conventionally, when estimating the road on which the vehicle is traveling, the road width W of the road is not taken into account, so that the shortest distance l between the calculated current position and the road described on the map is calculated. However, it cannot be said that the shortest distance from the actual road is correctly reflected, and some problems have occurred as described with reference to FIG. 3. However, in this embodiment, the road has Since the threshold value L is changed according to the road width W in consideration of the road width W, such a problem can be solved.
[0081]
In this embodiment, the threshold value L corresponding to the road width W is obtained by referring to the table shown in FIG. 8. However, the threshold value is obtained by multiplying the road width W by a predetermined constant a. The value L may be obtained. In addition, as the road width data, the number of lanes of the road may be used in addition to the actual road width.
[0082]
Further, in the present embodiment, a line segment whose angle deviation θ with respect to the traveling direction V is equal to or less than the threshold value T is firstly selected, and a line segment whose shortest distance l is equal to or less than the threshold value L is secondarily selected. Selected, but may be reversed.
[0083]
In this embodiment, the line segment having the maximum reliability trst obtained in step 511 in FIG. 5 is estimated to be the road on which the vehicle is traveling. If the road is an automobile exclusive road such as a road, it is considered that the vehicle is traveling on the automobile exclusive road again, so even if the obtained reliability trst is not the maximum, the automobile exclusive road is given priority. Alternatively, it may be estimated that the road is on which the vehicle is traveling. In order to do this, it is necessary that the map data further include road type information indicating at least whether or not the road is a motorway.
[0084]
【The invention's effect】
As described above, according to the current position calculation device of the present invention, the threshold used for selecting a road as a candidate for the road on which the vehicle is traveling is set to the road width in consideration of the road width of the road. Can be changed accordingly.
[0085]
Therefore, the conventional problem caused by not considering the road width of the road can be solved.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a navigation system to which a current position calculation device according to an embodiment is applied.
FIG. 2 is an explanatory diagram showing a display example of a display.
FIG. 3 is an explanatory diagram showing a conventional problem.
FIG. 4 is a flowchart of a traveling distance / traveling direction calculation process in the embodiment.
FIG. 5 is a flowchart of a current position calculation process in the embodiment.
FIG. 6 is an explanatory diagram showing an expression format of a road.
FIG. 7 is a flowchart of a display process in the embodiment.
FIG. 8 is an explanatory diagram of a table used in the embodiment.
[Explanation of symbols]
101: angular velocity sensor, 102: bearing sensor, 103: vehicle speed sensor, 104: switch, 105: CD-ROM, 106: driver, 107: display, 108: controller, 109, 110: A / D converter, 111: parallel I / O, 112: DMA controller, 113: Display processor, 114: Microprocessor, 115: Memory, 116: Counter.

Claims (4)

車両に搭載され、前記車両の現在位置を算出する現在位置算出装置であって、  A current position calculation device mounted on a vehicle and calculating a current position of the vehicle,
地図を構成する複数の道路それぞれの、道幅を含む道路データを予め記憶している道路データ記憶手段と、  Road data storage means for storing in advance road data including a road width of each of a plurality of roads constituting the map,
前記車両の進行方位および走行距離を測定する測定手段と、  Measuring means for measuring the traveling direction and the traveling distance of the vehicle,
前記測定手段が測定した前記車両の進行方位および走行距離に基づいて、前記車両の現在位置を算出する現在位置算出手段と、  A current position calculating unit that calculates a current position of the vehicle based on a traveling direction and a traveling distance of the vehicle measured by the measuring unit;
前記道路データ記憶手段を参照して、前記現在位置算出手段が算出した前記車両の現在位置から第1の距離以内にある前記道路を抽出する第1の道路抽出手段と、  A first road extracting unit that extracts the road within a first distance from the current position of the vehicle calculated by the current position calculating unit with reference to the road data storing unit;
前記第1の道路抽出手段が抽出した前記道路の方位と前記車両の進行方位とを比較し、前記第1の道路抽出手段が抽出した前記道路の方位と前記車両の進行方位との方位差が第2の閾値以下である前記道路を抽出する第2の道路抽出手段と、  Comparing the azimuth of the road extracted by the first road extraction unit with the traveling azimuth of the vehicle, and the azimuth difference between the azimuth of the road extracted by the first road extraction unit and the traveling azimuth of the vehicle is determined. Second road extracting means for extracting the road that is equal to or less than a second threshold,
前記道路データ記憶手段を参照して、前記第2の道路抽出手段が抽出した前記道路の前記道幅に基づいて、前記第2の道路抽出手段が抽出した前記道路毎に、前記道幅が大きいほど大きな値となる第3の閾値を決定する閾値決定手段と、  With reference to the road data storage unit, based on the road width of the road extracted by the second road extraction unit, for each of the roads extracted by the second road extraction unit, the larger the road width is, the larger the road width is. Threshold value determining means for determining a third threshold value,
前記第2の道路抽出手段が抽出した前記道路の中から、前記現在位置算出手段が算出した前記車両の現在位置からの距離が前記第3の閾値以下である前記道路を抽出する第3の道路抽出手段と、  A third road extracting a road whose distance from the current position of the vehicle calculated by the current position calculation unit is equal to or smaller than the third threshold value, from the roads extracted by the second road extraction unit; Extraction means;
前記第3の道路抽出手段が抽出した前記道路の中から一つの前記道路を、前記車両が現在走行している前記道路として推定する走行道路推定手段と、  Traveling road estimation means for estimating one of the roads extracted by the third road extraction means as the road on which the vehicle is currently traveling;
前記現在位置算出手段が算出した前記現在位置を、前記走行道路推定手段が推定した前記道路上に修正する現在位置修正手段と  A current position correction unit that corrects the current position calculated by the current position calculation unit on the road estimated by the traveling road estimation unit;
を備えることを特徴とする現在位置算出装置。A current position calculation device, comprising:
請求項1に記載の現在位置算出装置であって、  The current position calculation device according to claim 1,
前記閾値決定手段は、  The threshold determining means,
複数の範囲に分割された前記道幅の範囲毎に、前記第3の閾値を予め記憶しているテーブル記憶手段と、  A table storage unit that stores the third threshold value in advance for each of the road width ranges divided into a plurality of ranges,
前記道路データ記憶手段を参照して、前記第2の道路抽出手段が抽出した前記道路の前記道幅を読み出し、読み出した前記道幅が含まれる範囲に対応する前記第3の閾値を、前記テーブル記憶手段から読み出す閾値読出手段と  With reference to the road data storage unit, the road width of the road extracted by the second road extraction unit is read, and the third threshold value corresponding to the range including the read road width is stored in the table storage unit. Reading means for reading from
を有することを特徴とする現在位置算出装置。A current position calculation device, comprising:
請求項1に記載の現在位置算出装置であって、  The current position calculation device according to claim 1,
前記閾値決定手段は、前記道路データ記憶手段を参照して、前記第2の道路抽出手段が抽出した前記道路の前記道幅に、第4の定数を乗ずることを特徴とする現在位置算出装置。  A current position calculating device, wherein the threshold value determining unit refers to the road data storage unit and multiplies the road width of the road extracted by the second road extracting unit by a fourth constant.
車両に搭載され、前記車両の現在位置を算出する現在位置算出装置における現在位置算出方法であって、  A current position calculation method in a current position calculation device mounted on a vehicle and calculating a current position of the vehicle,
前記現在位置算出装置は、  The current position calculation device,
地図上の複数の道路のそれぞれを直線で近似し、前記地図上における前記直線のそれぞれの両端の位置を、前記複数の道路のそれぞれの道幅に対応付けた道路データとして予め道路データ記憶手段に記憶し、  Each of the plurality of roads on the map is approximated by a straight line, and the positions of both ends of each of the straight lines on the map are stored in advance in road data storage means as road data corresponding to the respective road widths of the plurality of roads. And
前記車両の進行方位および走行距離を測定し、  Measure the heading and mileage of the vehicle,
測定した前記車両の進行方位および走行距離に基づいて、前記車両の現在位置を算出し、  Based on the measured heading and travel distance of the vehicle, calculate the current position of the vehicle,
前記道路データ記憶手段を参照して、算出した前記車両の現在位置から第1の距離以内にある前記道路を抽出し、  With reference to the road data storage means, extract the road within a first distance from the calculated current position of the vehicle,
前記第1の距離以内にある前記道路の方位と前記車両の進行方位とを比較し、前記第1の距離以内にある前記道路の方位と前記車両の進行方位との方位差が第2の閾値以下である前記道路を抽出し、  Comparing the azimuth of the road within the first distance with the traveling azimuth of the vehicle, and determining the azimuth difference between the azimuth of the road within the first distance and the traveling azimuth of the vehicle as a second threshold value Extract the road that is:
前記道路データ記憶手段を参照して、前記第2の閾値以下である前記道路の前記道幅に基づいて、前記第2の閾値以下である前記道路毎に、前記道幅が大きいほど大きな値となる第3の閾値を決定し、  Referring to the road data storage unit, based on the road width of the road that is equal to or less than the second threshold, for each of the roads that is equal to or less than the second threshold, a value that increases as the road width increases becomes larger. Determine a threshold of 3,
前記第2の閾値以下である前記道路の中から、算出した前記車両の現在位置からの距離が前記第3の閾値以下である前記道路を抽出し、  Extracting the road whose calculated distance from the current position of the vehicle is equal to or smaller than the third threshold, from the roads equal to or smaller than the second threshold;
前記第3の閾値以下である前記道路の中から一つの前記道路を、前記車両が現在走行している前記道路として推定し、  Estimating one of the roads that is equal to or less than the third threshold as the road on which the vehicle is currently traveling,
算出した前記車両の現在位置を、推定した前記道路上に修正することを特徴とする現在位置算出方法。  A current position calculation method, wherein the calculated current position of the vehicle is corrected on the estimated road.
JP14082495A 1995-06-07 1995-06-07 Current position calculation device Expired - Lifetime JP3596939B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP14082495A JP3596939B2 (en) 1995-06-07 1995-06-07 Current position calculation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP14082495A JP3596939B2 (en) 1995-06-07 1995-06-07 Current position calculation device

Publications (2)

Publication Number Publication Date
JPH08334351A JPH08334351A (en) 1996-12-17
JP3596939B2 true JP3596939B2 (en) 2004-12-02

Family

ID=15277580

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14082495A Expired - Lifetime JP3596939B2 (en) 1995-06-07 1995-06-07 Current position calculation device

Country Status (1)

Country Link
JP (1) JP3596939B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7962282B2 (en) 2006-07-03 2011-06-14 Nec Corporation Link setting system suitable for map matching, method and program thereof

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008242794A (en) * 2007-03-27 2008-10-09 Toyota Motor Corp Traffic information transmitting device, traffic information delivery server, and traffic information delivery system
JP5383240B2 (en) * 2009-02-16 2014-01-08 アルパイン株式会社 Intersection voice guidance method and in-vehicle navigation device
JP5142047B2 (en) * 2009-02-26 2013-02-13 アイシン・エィ・ダブリュ株式会社 Navigation device and navigation program
JP5790527B2 (en) * 2012-02-08 2015-10-07 トヨタ自動車株式会社 Vehicle traveling road identification device and vehicle traveling road identification method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7962282B2 (en) 2006-07-03 2011-06-14 Nec Corporation Link setting system suitable for map matching, method and program thereof
CN101101214B (en) * 2006-07-03 2011-09-21 日本电气株式会社 Link setting system suitable for map matching, method and program thereof

Also Published As

Publication number Publication date
JPH08334351A (en) 1996-12-17

Similar Documents

Publication Publication Date Title
JP3578512B2 (en) Current position calculating device and distance coefficient correcting method thereof
JP3545839B2 (en) Current position calculation device
JP3578511B2 (en) Current position calculation device
JP3634006B2 (en) Current position calculation device
JP3596939B2 (en) Current position calculation device
JP3545798B2 (en) Current position calculation device
JP3599420B2 (en) Current position calculation device
JP3679450B2 (en) Current position calculation device and current position calculation method
JP3656662B2 (en) Current position calculation device
JP3679456B2 (en) Current position calculation device
JP3596943B2 (en) Current position calculation system and current position calculation method
JP3569028B2 (en) Current position calculation device
JP3596941B2 (en) Current position calculation device
JP3545837B2 (en) Current position calculation device
JP3587904B2 (en) Current position calculation device
JP3599421B2 (en) Current position calculation device
JP3764508B2 (en) Current position calculation system and current position calculation method
JP3732548B2 (en) Current position calculation device and distance coefficient correction method thereof
JP3679451B2 (en) Current position calculation device
JP3573526B2 (en) Current position calculation device
JP3596944B2 (en) Current position calculation system and current position calculation method
JP3672351B2 (en) Current position calculation device and distance coefficient correction method thereof
JP3545836B2 (en) Current position calculation device
JP3792270B2 (en) Current position calculation system and current position calculation method
JP3764507B2 (en) Current position calculation device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040526

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040601

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040728

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: 20040824

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040907

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120917

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120917

Year of fee payment: 8

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120917

Year of fee payment: 8

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120917

Year of fee payment: 8

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120917

Year of fee payment: 8

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120917

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130917

Year of fee payment: 9

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