JP2012021928A - Car navigation apparatus - Google Patents

Car navigation apparatus Download PDF

Info

Publication number
JP2012021928A
JP2012021928A JP2010161481A JP2010161481A JP2012021928A JP 2012021928 A JP2012021928 A JP 2012021928A JP 2010161481 A JP2010161481 A JP 2010161481A JP 2010161481 A JP2010161481 A JP 2010161481A JP 2012021928 A JP2012021928 A JP 2012021928A
Authority
JP
Japan
Prior art keywords
road
lane
vehicle
current position
traveling
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.)
Pending
Application number
JP2010161481A
Other languages
Japanese (ja)
Inventor
Hiroyuki Ueda
浩之 宇江田
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.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
Clarion Co Ltd
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 Clarion Co Ltd filed Critical Clarion Co Ltd
Priority to JP2010161481A priority Critical patent/JP2012021928A/en
Publication of JP2012021928A publication Critical patent/JP2012021928A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a car navigation apparatus capable of calculating a correct present position.SOLUTION: When a vehicle runs a specific lane 120 which may reach a branch road 130 if the vehicle runs without changing the lane and turns to the branch road 130, display candidate points are calculated on an escape link 171 concerned with the branch road 130. When calculating an error cost value ec of the display candidate points, a value of a coefficient γ is reduced. Since a reliability trst of the display candidate points is improved, a correct present position can be easily calculated.

Description

本発明は、車両の現在位置を推定する技術に関する。   The present invention relates to a technique for estimating a current position of a vehicle.

車両の現在位置を算出する際に、マップマッチング処理を行うことで、車両の現在位置を修正するカーナビゲーション装置が知られている。このカーナビゲーション装置では、マップマッチング処理を行う際に、検出した車両の進行方向と、地図データとして格納されている道路の延在方向との角度差が所定値以下となる道路を、現在走行している道路の候補として選択している。しかし、分岐路を走行する場合、分岐後の道路同士の延在方向の角度差が小さいと、すなわち分岐角度差が小さいと、実際に走行している道路とは異なる道路を現在走行している道路の候補として選択するおそれがある。そこで、道路の幅員も考慮することで現在走行している道路の候補を選択するカーナビゲーション装置が知られている(特許文献1参照)。   A car navigation device that corrects the current position of the vehicle by performing a map matching process when calculating the current position of the vehicle is known. In this car navigation device, when the map matching process is performed, the car currently travels on a road where the angle difference between the detected traveling direction of the vehicle and the extending direction of the road stored as map data is a predetermined value or less. Selected as a candidate for the road. However, when traveling on a branch road, if the angle difference in the extending direction between the roads after branching is small, that is, if the branch angle difference is small, the road is currently traveling on a road different from the road on which it actually travels. There is a risk of selecting as a candidate road. Therefore, a car navigation device that selects a candidate for a road that is currently running by considering the width of the road is known (see Patent Document 1).

特開2005−114632号公報JP 2005-114632 A

しかし、従来のカーナビゲーション装置では、道路の幅員も考慮したとしても、分岐路によっては、実際に走行している道路とは異なる道路を現在走行している道路の候補として選択するおそれがある。   However, in the conventional car navigation device, even if the width of the road is taken into consideration, depending on the branch road, there is a possibility that a road different from the road that is actually running is selected as a candidate for the road that is currently running.

請求項1の発明によるカーナビゲーション装置は、車両の暫定現在位置を検出する位置検出手段と、複数のノードとリンクを用いて道路を表した道路地図データを格納する道路データ格納手段と、位置検出手段で検出された暫定現在位置と、道路データ格納手段に格納された道路地図データとに基づいて、車両の確定現在位置の候補点を複数算出する現在位置候補点算出手段と、現在位置候補点算出手段で算出した車両の確定現在位置の複数の候補点のそれぞれについて、車両の確定現在位置としての信憑性を表す信頼度を算出する信頼度算出手段と、複数の候補点の中から、信頼度が最も高い候補点を車両の確定現在位置として決定する確定現在位置決定手段とを備え、道路地図データは、車線変更することなく走行した場合には車両が本線からの分岐路に至ることとなる特定車線が存在することを示す分岐情報を含み、車両が走行している道路の前方の道路についての道路地図データに、分岐情報が含まれているか否かを判断する分岐情報検出手段と、車両が走行している道路の車線を認識する車線認識手段と、車線認識手段で認識した車線と特定車線とが一致するか否かを判断する車線一致判断手段とをさらに備え、信頼度算出手段は、車両が走行している道路の前方の道路についての道路地図データに、分岐情報が含まれていることを分岐情報検出手段で検出した場合、車線認識手段で認識した車線と、特定車線とが一致することが車線一致判断手段で判断されると、複数の候補点のうち分岐路に係る候補点について算出した信頼度を高める補正を行うことを特徴とする。   The car navigation device according to the first aspect of the present invention includes position detection means for detecting a provisional current position of a vehicle, road data storage means for storing road map data representing a road using a plurality of nodes and links, and position detection. Current position candidate point calculating means for calculating a plurality of candidate points for the fixed current position of the vehicle based on the provisional current position detected by the means and the road map data stored in the road data storage means; and current position candidate points For each of a plurality of candidate points at the fixed current position of the vehicle calculated by the calculation means, a reliability calculation means for calculating the reliability representing the reliability as the fixed current position of the vehicle, and a reliability among the plurality of candidate points A fixed current position determining means for determining the candidate point having the highest degree as the fixed current position of the vehicle, and the road map data is stored in the vehicle when traveling without changing the lane. Whether or not branch information is included in the road map data for the road ahead of the road on which the vehicle is traveling, including branch information indicating that there is a specific lane that will lead to the branch road from Branch information detecting means for judging, lane recognition means for recognizing the lane of the road on which the vehicle is traveling, lane coincidence judging means for judging whether or not the lane recognized by the lane recognition means matches the specific lane And the reliability calculation means detects lane recognition means when the branch information detection means detects that branch information is included in the road map data for the road ahead of the road on which the vehicle is traveling. When the lane coincidence determining means determines that the recognized lane matches the specific lane, correction is performed to increase the reliability calculated for the candidate points related to the branch road among the plurality of candidate points. .

本発明によれば、正しい現在位置を算出できる。   According to the present invention, a correct current position can be calculated.

本発明によるナビゲーション装置の構成を示す図である。It is a figure which shows the structure of the navigation apparatus by this invention. 特定車線および分岐路を有する道路の一例を示す図であり、(a)は車線の説明の図である、(b)はこの道路のノードとリンクを示す図である。It is a figure which shows an example of the road which has a specific lane and a branch road, (a) is a figure of description of a lane, (b) is a figure which shows the node and link of this road. 現在位置検出処理の動作を示したフローチャートである。It is the flowchart which showed the operation | movement of the present position detection process. 現在位置検出処理の動作を示したフローチャートにおける、バイファケーション情報の読み込み処理のサブルーチンである。It is a subroutine of the reading process of the bipolar information in the flowchart showing the operation of the current position detecting process. 現在位置検出処理の動作を示したフローチャートにおける、信頼度算出のサブルーチンである。It is a subroutine for reliability calculation in the flowchart showing the operation of the current position detection process. 表示モニタに表示される自車位置マークの表示の推移を示す図であり、(a)は本発明を適用した場合を示し、(b)は本発明を適用しなかった場合を示す。It is a figure which shows transition of the display of the own vehicle position mark displayed on a display monitor, (a) shows the case where this invention is applied, (b) shows the case where this invention is not applied.

図1〜6を参照して、本発明によるカーナビゲーション装置の一実施の形態を説明する。図1は、本発明によるナビゲーション装置1の構成を示す図である。ナビゲーション装置1は、車両に搭載されており、車両の現在位置を道路地図上に表示して、目的地まで車両を誘導する。このとき、道路地図データに基づいて公知のマップマッチング処理を行うことにより、車両の現在位置を道路地図上に表示できるようにしたものである。図1に示すナビゲーション装置1は、制御回路11、ROM12、RAM13、センサ群14、画像メモリ15、表示モニタ16、入力装置17、地図データ記憶装置18および車線検出装置19を備えている。   With reference to FIGS. 1-6, one Embodiment of the car navigation apparatus by this invention is described. FIG. 1 is a diagram showing a configuration of a navigation apparatus 1 according to the present invention. The navigation device 1 is mounted on a vehicle, displays the current position of the vehicle on a road map, and guides the vehicle to a destination. At this time, a known map matching process is performed based on the road map data so that the current position of the vehicle can be displayed on the road map. The navigation device 1 shown in FIG. 1 includes a control circuit 11, a ROM 12, a RAM 13, a sensor group 14, an image memory 15, a display monitor 16, an input device 17, a map data storage device 18, and a lane detection device 19.

制御回路11は、マイクロプロセッサおよびその周辺回路からなり、RAM13を作業エリアとして、ROM12または地図データ記憶装置18に格納された制御プログラムや道路地図データに基づいて、各種の処理を実行する。この制御回路11により、たとえば目的地を設定する際の目的地の探索処理、設定された目的地までの推奨経路の探索処理、車両の現在位置の検出処理、各種の画像表示処理、ルート案内時の音声出力処理など、ナビゲーション装置1が動作するのに必要な様々な処理が実行される。   The control circuit 11 includes a microprocessor and its peripheral circuits, and executes various processes based on a control program and road map data stored in the ROM 12 or the map data storage device 18 using the RAM 13 as a work area. For example, the control circuit 11 searches for a destination when setting a destination, searches for a recommended route to the set destination, detects the current position of the vehicle, various image display processing, and route guidance Various processes necessary for the navigation device 1 to operate, such as the voice output process, are executed.

センサ群14は、自車両の現在位置を検出するためのセンサ類であり、たとえば、自車両の角速度を検出するための振動ジャイロセンサ14a、車速を検出するための車速センサ14b、GPS衛星から送信されるGPS信号を受信するためのGPSセンサ14c等の各種センサ類からなる。ナビゲーション装置1は、このセンサ群14からの各センサ信号に基づいて車両の現在位置の検出処理を制御回路11において実行することにより、車両の現在位置を求めることができる。   The sensor group 14 is a sensor group for detecting the current position of the host vehicle. For example, the vibration gyro sensor 14a for detecting the angular velocity of the host vehicle, the vehicle speed sensor 14b for detecting the vehicle speed, and a GPS satellite are used. It consists of various sensors such as a GPS sensor 14c for receiving GPS signals. The navigation device 1 can obtain the current position of the vehicle by executing a detection process of the current position of the vehicle in the control circuit 11 based on each sensor signal from the sensor group 14.

画像メモリ15は、表示モニタ16に表示する画像データを一時的に格納するためのメモリである。この画像メモリ15に格納される画像データは、道路地図を表示するための地図描画用データや各種の図形データ等からなり、地図データ記憶装置18に記録されている道路地図データなどに基づいて制御回路11が実行する画像表示処理により作成されたものである。表示モニタ16は液晶ディスプレイなどを用いて構成されており、画像メモリ15に格納された画像データに基づいて、道路地図など各種の画像を表示して車両の運転者に提示する。なお、表示モニタ16は、運転者から見やすい位置、たとえばダッシュボードやインストルメントパネル内などに設置されている。   The image memory 15 is a memory for temporarily storing image data to be displayed on the display monitor 16. The image data stored in the image memory 15 includes map drawing data for displaying a road map, various graphic data, and the like, and is controlled based on road map data recorded in the map data storage device 18. This is created by image display processing executed by the circuit 11. The display monitor 16 is configured using a liquid crystal display or the like, and displays various images such as a road map based on the image data stored in the image memory 15 and presents it to the driver of the vehicle. The display monitor 16 is installed at a position that is easy for the driver to see, such as a dashboard or an instrument panel.

入力装置17は、ナビゲーション装置1を動作させるための様々な入力操作を運転者が行うための各種の入力スイッチ類を有している。運転者は入力装置17を操作することにより、たとえば、目的地に設定したい施設や地点の名称等を入力したり、あらかじめ登録された登録地の中から目的地を選択したり、地図をスクロールしたりすることができる。この入力装置17は、たとえば操作パネルやリモコン、表示モニタ16と一体化したタッチパネルなどによって実現される。   The input device 17 includes various input switches for a driver to perform various input operations for operating the navigation device 1. The driver operates the input device 17 to input, for example, the name of a facility or point desired to be set as a destination, select a destination from registered locations registered in advance, or scroll the map. Can be. The input device 17 is realized by, for example, an operation panel, a remote control, a touch panel integrated with the display monitor 16 or the like.

地図データ記憶装置18は、道路地図データや各種の制御プログラム類を記憶するための装置である。この地図データ記憶装置18には、たとえばハードディスクドライブ装置や、DVD−ROM、CD−ROMなどの光学ディスクおよびそのドライブ装置、フラッシュメモリ等の不揮発性半導体メモリなどが用いられる。この地図データ記憶装置18に記憶されている道路地図データには、目的地までの経路探索に用いられる経路計算データや、交差点名称および道路名称など、選択された誘導経路に従って自車両を目的地まで誘導するために用いられる経路誘導データ、さらに道路を表す道路データなどが含まれている。また、河川や鉄道、地図上の各種施設等(ランドマーク)など、道路以外の地図形状を表す背景データなども道路地図データに含まれている。   The map data storage device 18 is a device for storing road map data and various control programs. As the map data storage device 18, for example, a hard disk drive device, an optical disk such as a DVD-ROM or a CD-ROM, its drive device, a nonvolatile semiconductor memory such as a flash memory, or the like is used. The road map data stored in the map data storage device 18 includes the route calculation data used for the route search to the destination, the intersection name, the road name, and the like according to the selected guidance route. Route guidance data used for guidance, road data representing roads, and the like are included. The road map data includes background data representing map shapes other than roads, such as rivers, railways, various facilities on the map (landmarks), and the like.

車線検出装置19は、車両の動作状態やカメラで撮像して得られた画像に基づいて、車両が走行している道路の車線を検出するための装置である。車線検出装置19は、カメラ19aと、カメラ19aで撮像されて取得された画像のデータに基づいて、車両が複数の車線のうちのどの車線を走行しているのかを認識する処理を行う画像処理・車線認識装置19bとを備えている。   The lane detection device 19 is a device for detecting the lane of the road on which the vehicle is traveling, based on the operation state of the vehicle and an image obtained by imaging with a camera. The lane detection device 19 performs processing for recognizing which lane of a plurality of lanes the vehicle is traveling based on the camera 19a and image data captured and acquired by the camera 19a. A lane recognition device 19b is provided.

ユーザが入力装置17を操作して目的地を設定すると、ナビゲーション装置1は、前述の経路計算データに基づいて所定のアルゴリズムの演算を行うことにより、目的地までの推奨経路を探索する。そして、車両の現在位置周辺の道路地図を表示しながら、探索された推奨経路に従って車両を目的地まで誘導する。このとき、制御回路11において後述するような車両の現在位置の検出処理が実行されることにより、車両の現在位置が求められる。   When the user operates the input device 17 to set a destination, the navigation device 1 searches for a recommended route to the destination by performing a predetermined algorithm calculation based on the above-described route calculation data. Then, the vehicle is guided to the destination according to the searched recommended route while displaying the road map around the current position of the vehicle. At this time, the current position of the vehicle is obtained by executing detection processing of the current position of the vehicle as will be described later in the control circuit 11.

−−−道路地図データについて−−−
道路地図データにおいて、道路区間を表す最小単位はリンクと呼ばれており、各道路は複数のリンクによって構成されている。リンク同士を接続している点、すなわち各リンクの端点はノードと呼ばれる。道路地図データにおける各ノードの情報には、位置情報(座標情報)が含まれている。なお、リンク内においてノードとノードの間に必要に応じて形状補間点と呼ばれる点が設定されていることもある。道路地図データにおける各形状補間点の情報には、ノードの場合と同様に位置情報(座標情報)が含まれている。このノードと形状補間点の位置情報によって、各リンクの形状、すなわち道路の形状が決定される。このように、地図データ記憶装置18に記憶されている道路地図データにおいて、道路は複数のノードとリンクを用いて表されている。
--- About road map data ---
In the road map data, the smallest unit representing a road section is called a link, and each road is composed of a plurality of links. A point connecting links, that is, an end point of each link is called a node. The information of each node in the road map data includes position information (coordinate information). In the link, a point called a shape interpolation point may be set between the nodes as needed. The information of each shape interpolation point in the road map data includes position information (coordinate information) as in the case of the node. The shape of each link, that is, the shape of the road is determined by the position information of the node and the shape interpolation point. Thus, in the road map data stored in the map data storage device 18, the road is represented using a plurality of nodes and links.

本線からの分岐路が存在する道路についての、本線を表すリンクと分岐路を表すリンクとの接続点に相当するノードのうち、図2(a)に示すような車線を有する道路についてのノードの情報には、次に述べるバイファケーション情報(分岐情報)が含まれている。図2(a)に示すような車線を有する道路では、本線110から分岐路130が分岐する前の道路に複数の車線(たとえば片側3車線)が存在し、その複数の車線のうち、一部の車線(図2(a)において最も左側の車線)では、車線変更することなく走行した場合には車両が分岐路130に至ることとなる。以下の説明では、このように、車線変更することなく走行した場合に車両が分岐路130に至ることとなる車線のことを特定車線120と呼ぶ。なお、本線110のうち、分岐路130が分岐する前の本線110を分岐前の本線111と呼び、分岐路130が分岐した後の本線110を分岐後の本線112と呼ぶ。   Of the nodes corresponding to the connection points between the link representing the main line and the link representing the branch road for the road where the branch road from the main line exists, the node for the road having the lane as shown in FIG. The information includes the following bifurcation information (branch information). In a road having lanes as shown in FIG. 2A, there are a plurality of lanes (for example, three lanes on one side) on the road before the branch road 130 branches from the main line 110, and some of the lanes In this lane (the leftmost lane in FIG. 2A), the vehicle reaches the branch road 130 when traveling without changing the lane. In the following description, the lane that leads to the branch road 130 when the vehicle travels without changing the lane is referred to as a specific lane 120. Of the main lines 110, the main line 110 before the branch path 130 branches is referred to as a main line 111 before branching, and the main line 110 after the branch path 130 branches is referred to as a main line 112 after branching.

図2(a)に示す道路におけるノードやリンクを図2(b)に示す。図2(b)には、本線110から分岐路130が分岐する地点に相当するノード150と、ノード150に接続されたリンク161,162,171とが表されている。リンク161は、ノード150よりも手前の本線110(分岐前の本線111)を表すリンクである。リンク162は、ノード150よりも先の本線110(分岐後の本線112)を表すリンクである。リンク171は、分岐路130を表すリンクであり、脱出リンク171と呼ぶ。   Nodes and links on the road shown in FIG. 2A are shown in FIG. FIG. 2B shows a node 150 corresponding to a point where the branch path 130 branches from the main line 110 and links 161, 162, and 171 connected to the node 150. The link 161 is a link representing the main line 110 before the node 150 (the main line 111 before branching). The link 162 is a link representing the main line 110 (the main line 112 after branching) ahead of the node 150. The link 171 is a link representing the branch path 130 and is called an escape link 171.

たとえば、図2(b)に示すノード150におけるバイファケーション情報には、次の情報が含まれている。
(1) 特定車線120の有無の情報(特定車線120が存在することを示す情報)
(2) 特定車線120が本線の左右のどちらに存在するのかを表す情報(本線110の左側に存在することを示す情報)
(3) ノード150に接続された分岐路130の脱出リンク171を特定するためのリンクID
For example, the following information is included in the vibration information in the node 150 shown in FIG.
(1) Information on presence / absence of specific lane 120 (information indicating that specific lane 120 exists)
(2) Information indicating whether the specific lane 120 exists on the left or right side of the main line (information indicating that the specific lane 120 exists on the left side of the main line 110)
(3) Link ID for identifying the exit link 171 of the branch path 130 connected to the node 150

すなわち、一般的には、バイファケーション情報には、次の情報が含まれている。
(1) 特定車線の有無の情報
(2) 特定車線が存在する場合には、特定車線が本線の左右のどちらに存在するのかを表す情報
(3) バイファケーション情報を有するノードに接続された分岐路のリンク(脱出リンク)を特定するためのリンクID
That is, in general, the following information is included in the bipolar information.
(1) Information on presence / absence of specific lane (2) Information on whether specific lane exists on the left or right side of main line when there is a specific lane (3) Branch connected to a node having bifurcation information Link ID to identify the link (escape link) of the road

本実施の形態では、車両の現在位置の検出処理においてバイファケーション情報を利用する。バイファケーション情報の利用についての具体的な内容は、後に詳述する。   In the present embodiment, the localization information is used in the process for detecting the current position of the vehicle. Specific contents regarding the use of the bifaction information will be described in detail later.

−−−現在位置検出処理−−−
制御回路11において実行される車両の現在位置の検出処理について以下に説明する。表示モニタ16に表示された現在位置近辺の道路地図に車両の現在位置を重畳的に表示するため、本実施の形態のナビゲーション装置1では、以下のような処理によって現在位置を算出(検出)している。図3は、現在位置検出処理の動作を示したフローチャートである。たとえば、車両の不図示のイグニッションキーによりアクセサリーON(ACC ON)になるなどして、ナビゲーション装置1の電源が入ると、図3に示す処理を行うプログラムが定期的に起動される。
--- Current position detection process ---
Processing for detecting the current position of the vehicle executed in the control circuit 11 will be described below. In order to display the current position of the vehicle in a superimposed manner on the road map near the current position displayed on the display monitor 16, the navigation apparatus 1 according to the present embodiment calculates (detects) the current position by the following process. ing. FIG. 3 is a flowchart showing the operation of the current position detection process. For example, when the navigation apparatus 1 is turned on, for example, when an accessory is turned on (ACC ON) by an ignition key (not shown) of the vehicle, a program for performing the process shown in FIG. 3 is periodically started.

制御回路11は、振動ジャイロセンサ14aおよび車速センサ14bからのデータを読み込む(ステップS1)。また、後述するバイファケーション情報の読み込み処理を行う。制御回路11は、読み込んだ振動ジャイロセンサ14aおよび車速センサ14bからのデータに基づいて車両が直進しているか否かを判断する(ステップS3)。車両が直進していると判断されると(ステップS3肯定判断)、読み込んだデータに基づいて車両の進行方位と車両の走行距離を算出することで車両の移動量を算出する。そして、前回算出した車両の現在位置を起点として、今回算出した車両の移動量を加算することで、現在車両が存在すると推定される地点を算出する(ステップS5)。この地点を推定現在位置(暫定現在位置)とする。   The control circuit 11 reads data from the vibration gyro sensor 14a and the vehicle speed sensor 14b (step S1). In addition, reading processing of the bi- scription information described later is performed. The control circuit 11 determines whether or not the vehicle is traveling straight based on the read data from the vibration gyro sensor 14a and the vehicle speed sensor 14b (step S3). If it is determined that the vehicle is traveling straight (Yes in step S3), the moving amount of the vehicle is calculated by calculating the traveling direction of the vehicle and the traveling distance of the vehicle based on the read data. Then, starting from the current position of the vehicle calculated last time, a point estimated to be present is calculated by adding the movement amount of the vehicle calculated this time (step S5). Let this point be the estimated current position (provisional current position).

なお、ナビゲーション装置1の起動直後などには、前回ナビゲーション装置1を停止する直前に算出して記憶されている車両の現在位置、もしくはあらかじめ別途設定された地点を前回算出した車両の現在位置として上記の処理を行う。   Note that, for example, immediately after the navigation device 1 is started, the vehicle current position calculated and stored immediately before the navigation device 1 is stopped last time or a previously set point is set as the vehicle current position previously calculated. Perform the process.

上述したように推定現在位置を算出した後、現在位置の候補を以下のようにして算出する。制御回路11は、下記の(a)および(b)の双方を満たすリンク(候補リンク)を地図データ記憶装置18に格納された道路地図データから検索して抽出する(ステップS7)。
(a) 推定現在位置の算出に際して算出された車両の進行方位と道路地図データのリンクの方位(リンク方位)との差が所定値以下である。
(b) 上述した推定現在位置からリンクに対して垂直に降ろした線分の長さが所定値以下である。
なお、リンク方位は、道路地図データからリンクの両端に位置するノードの位置座標を読み込んで算出される。
After calculating the estimated current position as described above, a current position candidate is calculated as follows. The control circuit 11 searches and extracts a link (candidate link) satisfying both of the following (a) and (b) from the road map data stored in the map data storage device 18 (step S7).
(A) The difference between the vehicle travel direction calculated when calculating the estimated current position and the link direction (link direction) of the road map data is equal to or less than a predetermined value.
(B) The length of the line segment dropped from the estimated current position perpendicularly to the link is not more than a predetermined value.
The link direction is calculated by reading the position coordinates of the nodes located at both ends of the link from the road map data.

上述した候補リンクが存在するか否かを判断し、存在すると判断されると(ステップS9肯定判断)、推定現在位置の算出に際して算出された車両の走行距離だけ前回の処理で算出した車両の現在位置からリンクに沿って移動させた地点を現在位置の候補とする(ステップS11)。このようにして得られた現在位置の候補を表示候補点と呼ぶ。上述した(a),(b)を満たすリンクが存在しないと判断されると(ステップS9否定判断)、後に述べる、デッドレコニング処理(ステップS19)が実行される。   It is determined whether or not the above-described candidate link exists, and if it is determined (Yes in step S9), the vehicle current calculated in the previous process is calculated by the vehicle travel distance calculated when calculating the estimated current position. A point moved from the position along the link is set as a candidate for the current position (step S11). The current position candidate obtained in this way is called a display candidate point. When it is determined that there is no link satisfying the above-described (a) and (b) (No at Step S9), a dead reckoning process (Step S19) described later is executed.

上述した処理では、複数の候補リンクおよび表示候補点が抽出されるため、実際に車両が走行している道路としての確からしさ(信憑性)を表す信頼度trstを、それぞれの表示候補点について算出する(ステップS13)。信頼度trstの算出処理については後に詳述する。それぞれの表示候補点について信頼度trstが算出されると、信頼度trstが最も高い表示候補点を選択する(ステップS15)。そして、選択した表示候補点を車両の現在位置として、周辺の道路地図とともに表示モニタ16に重畳的に表示させる(ステップS17)。このように、候補リンクを抽出し、信頼度trstが最も高い表示候補点を車両の現在位置として決定する処理は、一般にマップマッチングと呼ばれる。なお、信頼度trstが最も高い表示候補点はもちろんであるが、信頼度trstが最も高い表示候補点以外の表示候補点についても、その位置が記憶され、次回の処理の際に推定現在位置の算出する際の起点とされて信頼度trstが算出される。   In the above-described processing, since a plurality of candidate links and display candidate points are extracted, the reliability trst representing the certainty (credibility) as the road on which the vehicle is actually traveling is calculated for each display candidate point. (Step S13). The calculation process of the reliability trst will be described in detail later. When the reliability trst is calculated for each display candidate point, the display candidate point with the highest reliability trst is selected (step S15). Then, the selected display candidate point is displayed on the display monitor 16 together with the surrounding road map as the current position of the vehicle (step S17). In this way, the process of extracting the candidate link and determining the display candidate point having the highest reliability trst as the current position of the vehicle is generally called map matching. In addition to the display candidate point having the highest reliability trst, the position of the display candidate point other than the display candidate point having the highest reliability trst is also stored, and the estimated current position of the display candidate point is next processed. The reliability trst is calculated as a starting point for the calculation.

振動ジャイロセンサ14aおよび車速センサ14bからのデータを読み込んだ(ステップS1)後、車両が旋回していると判断された場合(ステップS3否定判断)、または、上述した(a),(b)を満たすリンクが存在しないと判断された場合(ステップS9否定判断)、公知のデッドレコニング処理が行われる(ステップS19)。すなわち、読み込んだデータに基づいて車両の進行方位と車両の走行距離を算出することで車両の移動量を算出する。そして、前回算出した車両の現在位置に今回算出した車両の移動量を加算することで得られる地点を車両の現在位置として(ステップS19)、周辺の道路地図とともに表示モニタ16に重畳的に表示させる(ステップS17)。   After reading the data from the vibration gyro sensor 14a and the vehicle speed sensor 14b (Step S1), when it is determined that the vehicle is turning (No at Step S3), or when the above (a) and (b) are performed. When it is determined that there is no link to be satisfied (No in step S9), a known dead reckoning process is performed (step S19). That is, the moving amount of the vehicle is calculated by calculating the traveling direction of the vehicle and the traveling distance of the vehicle based on the read data. Then, a point obtained by adding the currently calculated vehicle movement amount to the previously calculated vehicle current position is displayed as a vehicle current position (step S19) on the display monitor 16 together with the surrounding road map. (Step S17).

上述したように、信頼度trstが最も高い表示候補点や、公知のデッドレコニング処理によって算出された車両の現在位置は、ナビゲーション装置1において最終的に確定される車両の現在位置である。そこで、このようにして確定された車両の現在位置のことを確定現在位置とも称する。   As described above, the display candidate point having the highest reliability trst and the current position of the vehicle calculated by the known dead reckoning process are the current position of the vehicle finally determined in the navigation device 1. Therefore, the current position of the vehicle determined in this way is also referred to as a determined current position.

−−−信頼度trstの算出について−−−
信頼度trstは、算出された車両の進行方位と道路地図データのリンク方位との差の絶対値(方位差)△θ、および、推定現在位置と表示候補点との距離、すなわち推定現在位置から候補リンクに対して垂直に降ろした線分の長さ(垂線距離)Lに基づいて算出される。具体的には次のようにして算出される。
--- About calculation of reliability trst ---
The reliability trst is calculated based on the absolute value (direction difference) Δθ of the difference between the calculated traveling direction of the vehicle and the link direction of the road map data, and the distance between the estimated current position and the display candidate point, that is, the estimated current position. It is calculated based on the length (perpendicular distance) L of the line segment dropped perpendicularly to the candidate link. Specifically, it is calculated as follows.

方位差△θと、垂線距離Lから(1)式で定義されるエラーコスト値ecを算出する。
ec=γ×(α×△θ+β×L) ・・・(1)
(1)式において、α,βおよびγは係数である。γについては、後に詳述する。
The error cost value ec defined by the equation (1) is calculated from the azimuth difference Δθ and the perpendicular distance L.
ec = γ × (α × Δθ + β × L) (1)
In the equation (1), α, β, and γ are coefficients. γ will be described in detail later.

次に累積エラーコストesを算出する。累積エラーコストesは、前回の処理で算出された累積エラーコストesn−1と今回算出されたエラーコスト値ecとに基づいて、次のように算出される。
es=(1−k)×esn−1+k×ec ・・・(2)
ここで、kは重み係数である。累積エラーコストesは、前回の処理で算出されたエラーコストを、今回の処理で算出されたエラーコストにどのくらい反映させるかを表している。
Next, the accumulated error cost es is calculated. The accumulated error cost es is calculated as follows based on the accumulated error cost es n−1 calculated in the previous process and the currently calculated error cost value ec.
es = (1−k) × es n−1 + k × ec (2)
Here, k is a weighting factor. The accumulated error cost es represents how much the error cost calculated in the previous process is reflected in the error cost calculated in the current process.

方位差△θが小さいほど、および、垂線距離Lが短いほど(1)式および(2)式で求めたエラーコスト値ecおよび累積エラーコストesは0に近づく。すなわち、実際の車両位置としての信憑性が高くなるほど、(1)式および(2)式で求めたエラーコスト値ecおよび累積エラーコストesは0に近づく。しかし、実際の車両位置としての信憑性が高くなるほど信頼度trstの値が大きくなるほうが理解しやすいため、信頼度trstを(3)式で定義する。
trst=100/(1+es) ・・・(3)
これにより、実際の車両位置としての信憑性が高くなるほど信頼度trstの値は100に近づき、実際の車両位置としての信憑性が低くなるほど信頼度trstの値は0に近づくこととなる。
The smaller the azimuth difference Δθ and the shorter the perpendicular distance L, the closer to zero the error cost value ec and the accumulated error cost es determined by the equations (1) and (2). That is, the higher the credibility as the actual vehicle position is, the closer the error cost value ec and the accumulated error cost es obtained by the equations (1) and (2) approach to zero. However, since the higher the reliability as the actual vehicle position, the easier it is to understand that the value of the reliability trst increases, the reliability trst is defined by equation (3).
trst = 100 / (1 + es) (3)
Accordingly, the reliability trst value approaches 100 as the reliability as the actual vehicle position increases, and the reliability trst approaches 0 as the reliability as the actual vehicle position decreases.

−−−信頼度trstの算出における従来の問題点−−−
このように信頼度trstは、車両が走行することで算出される車両の進行方位および走行距離と、道路地図データとに基づいて算出される。そのため、たとえば、本線から分岐する分岐路と本線とのリンク方位の差が小さい場合には、確定現在位置が実際に走行している道路とは異なる道路上にあるものとして誤って検出されるおそれがある。
--- Conventional problems in calculation of reliability trst ---
As described above, the reliability trst is calculated based on the traveling direction and traveling distance of the vehicle calculated by the traveling of the vehicle and the road map data. Therefore, for example, when the difference in the link direction between the branch road that branches off from the main line and the main line is small, the confirmed current position may be erroneously detected as being on a different road from the road that is actually traveling. There is.

−−−本実施の形態における信頼度の算出−−−
そこで、本実施の形態のナビゲーション装置1では、たとえば図2に示すように、分岐前の本線に上述した特定車線を有するような道路に関して、車両が特定車線を走行していると判断されると、分岐路の分岐リンク(脱出リンク)に属する表示候補点のエラーコスト値ecの算出時に係数γの値を低減させる。これにより、エラーコスト値ecを低減させて(すなわち信頼度trstを増加させて)、確定現在位置が実際に走行している分岐路上にあるものとして正しく検出され易くする。
--- Calculation of reliability in the present embodiment ---
Therefore, in the navigation device 1 of the present embodiment, for example, as shown in FIG. 2, when it is determined that the vehicle is traveling in a specific lane on a road having the specific lane described above on the main line before the branch. The value of the coefficient γ is reduced when calculating the error cost value ec of the display candidate point belonging to the branch link (exit link) of the branch path. As a result, the error cost value ec is reduced (that is, the reliability trst is increased), and the correct current position is easily detected correctly as being on the branch road that is actually running.

具体的には、本実施の形態のナビゲーション装置1では、以下のような処理によって車両が特定車線を走行しているか否かを判断する。そして、車両が特定車線を走行していると判断されると、脱出リンクのリンクIDを記憶する。その後、記憶しているリンクIDと一致するリンクに属する表示候補点のエラーコスト値ecの算出時に係数γの値を低減させて信頼度trstを算出している。   Specifically, in navigation device 1 of the present embodiment, it is determined whether the vehicle is traveling in a specific lane by the following process. When it is determined that the vehicle is traveling in a specific lane, the link ID of the escape link is stored. Thereafter, when calculating the error cost value ec of the display candidate point belonging to the link that matches the stored link ID, the value of the coefficient γ is reduced to calculate the reliability trst.

(A) バイファケーション情報読み込み処理
図4は、上述した現在位置検出処理の動作を示したフローチャートにおける、バイファケーション情報の読み込み処理のサブルーチン(図3のステップS2)である。制御回路11は、上述したように振動ジャイロセンサ14aおよび車速センサ14bからのデータを読み込む(図3のステップS1)と、前回算出した確定現在位置が属するリンクおよびこのリンクに接続されたリンクを車両の進行方向に沿って前方に辿っていった場合に、前回算出した確定現在位置からリンク長で所定距離(たとえば300m)以内に、上述したバイファケーション情報を有するノードが存在するか否かを判断する(ステップS201)。
(A) Bifurcation Information Reading Process FIG. 4 is a subroutine (Step S2 in FIG. 3) for reading the bi- cation information in the flowchart showing the operation of the current position detecting process described above. When the control circuit 11 reads the data from the vibration gyro sensor 14a and the vehicle speed sensor 14b as described above (step S1 in FIG. 3), the link to which the determined current position calculated last time belongs and the link connected to this link are displayed on the vehicle. In the case of following forward in the traveling direction, it is determined whether or not there is a node having the above-described bi-functional information within a predetermined distance (for example, 300 m) with a link length from the previously determined final position. (Step S201).

前回算出した確定現在位置からリンク長で所定距離以内に、バイファケーション情報を有するノードが存在しないと判断されると(ステップS201否定判断)、本サブルーチンにおける処理を終了し、メインルーチン(図3のステップS3)へ戻る。前回算出した確定現在位置からリンク長で所定距離以内に、バイファケーション情報を有するノードが存在すると判断されると(ステップS201肯定判断)、当該ノードに係るバイファケーション情報に含まれる脱出リンクのリンクIDを既にRAM13の所定の記憶領域に記憶しているか否かを判断する(ステップS203)。   If it is determined that there is no node having the bipolar information within a predetermined distance of the link length from the previously determined fixed current position (No in step S201), the processing in this subroutine is terminated, and the main routine (FIG. 3) is completed. Return to step S3). If it is determined that there is a node having the bipolar information within a predetermined distance in the link length from the determined current position calculated last time (Yes in step S201), the link ID of the outgoing link included in the bipolar information related to the node Is already stored in a predetermined storage area of the RAM 13 (step S203).

当該ノードに係るバイファケーション情報に含まれる脱出リンクのリンクIDをRAM13の所定の記憶領域に記憶していないと判断されると(ステップS203否定判断)、当該ノードに係るバイファケーション情報を読み込む(ステップS205)。そして、車線検出装置19で得られた車両が走行する車線の情報を読み込む(ステップS207)。   If it is determined that the link ID of the escape link included in the bi-function information related to the node is not stored in the predetermined storage area of the RAM 13 (No determination in step S203), the bi-directional information related to the node is read (step S203) S205). And the information of the lane in which the vehicle drive | worked obtained with the lane detection apparatus 19 is read (step S207).

読み込んだバイファケーション情報に含まれる、特定車線が本線の左右どちらに存在するのかを表す情報と、車線検出装置19から読み込んだ、車両が走行する車線の情報とを比較して、車両が特定車線を走行しているか否かを判断する(ステップS209)。   The information indicating whether the specific lane exists on the left or right side of the main line included in the read vibration information is compared with the information on the lane in which the vehicle travels, which is read from the lane detection device 19, and the vehicle is in the specific lane. Whether or not the vehicle is traveling is determined (step S209).

たとえば、読み込んだバイファケーション情報に特定車線が本線の左側に存在するという情報が含まれ、かつ、車両が最も左側の車線を走行していることを車線検出装置19が検出した場合、車両が特定車線を走行していると判断する。また、読み込んだバイファケーション情報に特定車線が本線の右側に存在するという情報が含まれ、かつ、車両が最も右側の車線を走行していることを車線検出装置19が検出した場合、車両が特定車線を走行していると判断する。   For example, when the read lane information includes information that the specific lane exists on the left side of the main line and the lane detection device 19 detects that the vehicle is traveling on the leftmost lane, the vehicle is specified. Determine that you are driving in a lane. Further, when the read lane information includes information that the specific lane exists on the right side of the main line and the lane detection device 19 detects that the vehicle is traveling on the rightmost lane, the vehicle is specified. Determine that you are driving in a lane.

なお、たとえば、読み込んだバイファケーション情報に特定車線が本線の左側に存在するという情報が含まれ、かつ、車両が最も左側の車線以外の車線を走行していることを車線検出装置19が検出した場合、車両が特定車線を走行していないと判断する。また、読み込んだバイファケーション情報に特定車線が本線の右側に存在するという情報が含まれ、かつ、車両が最も右側の車線以外の車線を走行していることを車線検出装置19が検出した場合、車両が特定車線を走行していないと判断する。   In addition, for example, the read lane information includes information that the specific lane exists on the left side of the main line, and the lane detection device 19 detects that the vehicle is traveling in a lane other than the leftmost lane. In this case, it is determined that the vehicle is not traveling in the specific lane. In addition, when the read lane information includes information that the specific lane exists on the right side of the main line and the lane detection device 19 detects that the vehicle is traveling in a lane other than the rightmost lane, It is determined that the vehicle is not traveling in a specific lane.

車両が特定車線を走行していると判断されると(ステップS209肯定判断)、読み込んだバイファケーション情報に含まれる、特定車線が本線の左右どちらに存在するのかを表す情報と脱出リンクのリンクIDとをRAM13の所定の記憶領域に記憶させて(ステップS211)、本サブルーチンにおける処理を終了し、メインルーチン(図3のステップS3)へ戻る。   If it is determined that the vehicle is traveling in a specific lane (Yes determination in step S209), the information indicating whether the specific lane exists on the left or right of the main line and the link ID of the escape link included in the read bi- cation information Are stored in a predetermined storage area of the RAM 13 (step S211), the processing in this subroutine is terminated, and the process returns to the main routine (step S3 in FIG. 3).

車両が特定車線を走行していないと判断されると(ステップS209否定判断)、本サブルーチンにおける処理を終了し、メインルーチン(図3のステップS3)へ戻る。   If it is determined that the vehicle is not traveling in the specific lane (No in step S209), the processing in this subroutine is terminated, and the process returns to the main routine (step S3 in FIG. 3).

なお、バイファケーション情報を有するノードが存在すると判断されて(ステップS201肯定判断)、当該ノードに係るバイファケーション情報に含まれる脱出リンクのリンクIDを既にRAM13の所定の記憶領域に記憶していると判断されると(ステップS203肯定判断)、車線検出装置19で得られた車両が走行する車線の情報を読み込む(ステップS213)。そして、RAM13の所定の記憶領域に記憶されている、特定車線が本線の左右どちらに存在するのかを表す情報と、車線検出装置19から読み込んだ、車両が走行する車線の情報とを比較して、車両が特定車線を走行しているか否かを判断する(ステップS215)。   If it is determined that there is a node having the localization information (Yes in step S201), the link ID of the escape link included in the localization information related to the node is already stored in the predetermined storage area of the RAM 13. If it is determined (Yes at Step S203), information on the lane in which the vehicle travels obtained by the lane detector 19 is read (Step S213). Then, the information indicating whether the specific lane exists on the left or right side of the main line stored in a predetermined storage area of the RAM 13 is compared with the information on the lane in which the vehicle travels read from the lane detection device 19. Then, it is determined whether or not the vehicle is traveling in a specific lane (step S215).

車両が特定車線を走行していないと判断されると(ステップS215否定判断)、RAM13の所定の記憶領域に記憶されている、特定車線が本線の左右どちらに存在するのかを表す情報と脱出リンクのリンクIDとを消去して(ステップS217)、本サブルーチンにおける処理を終了し、メインルーチン(図3のステップS3)へ戻る。   When it is determined that the vehicle is not traveling in the specific lane (No in step S215), information indicating whether the specific lane exists on the left or right of the main line and an escape link stored in a predetermined storage area of the RAM 13 Is deleted (step S217), the processing in this subroutine is terminated, and the process returns to the main routine (step S3 in FIG. 3).

車両が特定車線を走行していると判断されると(ステップS215肯定判断)、本サブルーチンにおける処理を終了し、メインルーチン(図3のステップS3)へ戻る。   If it is determined that the vehicle is traveling on a specific lane (step S215: affirmative determination), the processing in this subroutine is terminated, and the process returns to the main routine (step S3 in FIG. 3).

(B) 信頼度算出処理
図5は、上述した現在位置検出処理の動作を示したフローチャートにおける、信頼度算出のサブルーチン(図3のステップS13)である。制御回路11は、上述したように表示候補点を算出した(図3のステップS11)後、算出した表示候補点の任意の1つを選択する(ステップS131)。以下の説明では当該表示候補点を選択表示候補点と呼ぶ。そして、選択表示候補点の属するリンクが、上述したRAM13でリンクIDが記憶されている脱出リンクであるか否かを判断する(ステップS133)。
(B) Reliability Calculation Processing FIG. 5 is a reliability calculation subroutine (step S13 in FIG. 3) in the flowchart showing the operation of the current position detection processing described above. After calculating the display candidate points as described above (step S11 in FIG. 3), the control circuit 11 selects any one of the calculated display candidate points (step S131). In the following description, the display candidate point is referred to as a selection display candidate point. Then, it is determined whether or not the link to which the selection display candidate point belongs is an escape link whose link ID is stored in the RAM 13 described above (step S133).

選択表示候補点の属するリンクがRAM13でリンクIDが記憶されている脱出リンクであった場合(ステップS133肯定判断)、上述した(1)式の係数γの値を所定割合だけ低減させた上で、エラーコスト値ec、累積エラーコストes、および信頼度trstを算出する(ステップS137)。   When the link to which the selected display candidate point belongs is an escape link in which the link ID is stored in the RAM 13 (Yes in step S133), the value of the coefficient γ in the above-described equation (1) is reduced by a predetermined ratio. The error cost value ec, the accumulated error cost es, and the reliability trst are calculated (step S137).

なお、選択表示候補点の属するリンクが、RAM13でリンクIDが記憶されている脱出リンクでないと判断された場合(ステップS133否定判断)には、上述した(1)式の係数γの値を低減させずに、エラーコスト値ec、累積エラーコストes、および信頼度trstを算出する(ステップS139)。   If it is determined that the link to which the selected display candidate point belongs is not an escape link in which the link ID is stored in the RAM 13 (No in step S133), the value of the coefficient γ in the above-described equation (1) is reduced. Without doing so, the error cost value ec, the accumulated error cost es, and the reliability trst are calculated (step S139).

上述した処理をすべての表示候補点について順次実行する(ステップS137否定判断)。すべての表示候補点について信頼度trstを算出すると(ステップS137肯定判断)、信頼度算出のサブルーチンにおける処理を終了し、メインルーチン(図3のステップS15)へ戻る。   The above-described processing is sequentially executed for all display candidate points (No determination in step S137). When the reliability trst is calculated for all display candidate points (Yes in step S137), the process in the reliability calculation subroutine is terminated, and the process returns to the main routine (step S15 in FIG. 3).

このように構成したナビゲーション装置1では、たとえば、図2(a)に示した道路で、車両が特定車線120を走行して、そのまま分岐路130へ向かった場合、分岐路130に係る脱出リンク171上に表示候補点が算出されると、当該表示候補点のエラーコスト値ecの算出時に係数γの値が低減される。その結果、当該表示候補点の信頼度trstが高まるので、正しい現在位置が算出されやすくなる。したがって、表示モニタ16に表示される車両の確定現在位置を示すカーマーク(自車位置マーク)が、図6(a)に示すように、正しい位置に表示されやすくなる。   In the navigation device 1 configured in this way, for example, when the vehicle travels on the specific lane 120 on the road shown in FIG. 2A and goes to the branch road 130 as it is, the escape link 171 related to the branch road 130. When the display candidate point is calculated above, the value of the coefficient γ is reduced when the error cost value ec of the display candidate point is calculated. As a result, the reliability trst of the display candidate point is increased, so that the correct current position can be easily calculated. Therefore, the car mark (own vehicle position mark) indicating the determined current position of the vehicle displayed on the display monitor 16 is easily displayed at the correct position as shown in FIG.

図6(a)は、本実施の形態のナビゲーション装置1で、車両が図2(a),(b)に示す道路上を、特定車線120を走行して分岐路130へ向かう際に、表示モニタ16に表示される自車位置マーク181の表示の推移を示す図である。なお、図6(a)において、破線で表したリンク161,162,171およびノード150は、表示モニタ16には表示されない。後述する図6(b)においても同様である。   FIG. 6A shows the navigation device 1 according to the present embodiment, when the vehicle travels on the road shown in FIGS. 2A and 2B and travels along the specific lane 120 toward the branch road 130. It is a figure which shows transition of the display of the own vehicle position mark 181 displayed on the monitor. In FIG. 6A, the links 161, 162, 171 and the node 150 represented by broken lines are not displayed on the display monitor 16. The same applies to FIG. 6B described later.

本実施の形態のナビゲーション装置1では、車両の進行に伴って、表示モニタ16に表示される自車位置マーク181が181aから順に181b、181c、・・・・181fのように遷移する。すなわち、表示モニタ16に表示される自車位置マーク181が、ノード150の位置よりも先では、脱出リンク171の上に重なるように表示されるようになる。このように、本実施の形態のナビゲーション装置1では、自車位置マーク181の遷移状況が車両の実際の挙動に近いものとなる。   In the navigation device 1 according to the present embodiment, the host vehicle position mark 181 displayed on the display monitor 16 changes in order from 181a to 181b, 181c,. That is, the vehicle position mark 181 displayed on the display monitor 16 is displayed so as to overlap the escape link 171 before the position of the node 150. Thus, in the navigation device 1 according to the present embodiment, the transition state of the vehicle position mark 181 is close to the actual behavior of the vehicle.

図6(b)は、本発明を適用しない従来のナビゲーション装置で、車両が図2(a),(b)に示す道路上を、特定車線120を走行して分岐路130へ向かう際に、表示モニタ16に表示される自車位置マーク182の表示の推移を示す図である。本発明を適用しない従来のナビゲーション装置では、車両の進行に伴って、表示モニタ16に表示される自車位置マーク182が182aから順に182b、182c、・・・・182fのように遷移するおそれがある。このように、本発明を適用しない従来のナビゲーション装置では、自車位置マーク182eから自車位置マーク182fへの遷移のように、自車位置マーク182が表示モニタ16に表された分岐後の本線112から分岐路130へと飛び移るおそれがある。     FIG. 6B is a conventional navigation device to which the present invention is not applied. When the vehicle travels on the road shown in FIGS. 2A and 2B and travels on a specific lane 120 toward the branch road 130, It is a figure which shows transition of the display of the own vehicle position mark 182 displayed on the display monitor 16. FIG. In the conventional navigation apparatus to which the present invention is not applied, the host vehicle position mark 182 displayed on the display monitor 16 may change from 182a to 182b, 182c,. is there. As described above, in the conventional navigation apparatus to which the present invention is not applied, the main line after branching in which the vehicle position mark 182 is represented on the display monitor 16 as in the transition from the vehicle position mark 182e to the vehicle position mark 182f. There is a risk of jumping from 112 to the branch path 130.

−−−変形例−−−
(1) 上述の説明では、車両が特定車線120を走行して、そのまま分岐路130へ向かった場合、分岐路130に係る脱出リンク171上に表示候補点が算出されると、当該表示候補点のエラーコスト値ecの算出時に係数γの値が低減されるように構成したが、本発明はこれに限定されない。たとえば、(1)式における係数αや係数βを低減させてもよく、(3)式で算出される信頼度trstに1より大きい係数を乗じて、信頼度trstの値を大きくするようにしてもよい。
---- Modified example ---
(1) In the above description, when the vehicle travels in the specific lane 120 and goes directly to the branch road 130, when the display candidate point is calculated on the escape link 171 related to the branch road 130, the display candidate point Although the value of the coefficient γ is reduced when the error cost value ec is calculated, the present invention is not limited to this. For example, the coefficient α or the coefficient β in the expression (1) may be reduced, and the reliability trst calculated by the expression (3) is multiplied by a coefficient larger than 1 to increase the value of the reliability trst. Also good.

(2) 上述の説明では、車両が特定車線120を走行して、そのまま分岐路130へ向かった場合、分岐路130に係る脱出リンク171上に表示候補点が算出されると、当該表示候補点の信頼度trstが大きな値で算出されるように構成したが、本発明はこれに限定されない。たとえば、車両が特定車線120ではなく分岐前の本線111を走行していると車線検出装置19で検出された場合、分岐後の本線112に係るリンク162上に表示候補点が算出されると、当該表示候補点の信頼度trstが大きな値で算出されるように構成してもよい。 (2) In the above description, when the vehicle travels in the specific lane 120 and goes directly to the branch road 130, when the display candidate point is calculated on the escape link 171 related to the branch road 130, the display candidate point However, the present invention is not limited to this. For example, if the lane detector 19 detects that the vehicle is traveling on the main line 111 before branching instead of the specific lane 120, display candidate points are calculated on the link 162 related to the main line 112 after branching. You may comprise so that the reliability trst of the said display candidate point may be calculated with a big value.

(3) 上述の説明では、車両が特定車線120を走行して、そのまま分岐路130へ向かった場合、分岐路130に係る脱出リンク171上に表示候補点が算出されると、当該表示候補点の信頼度trstが大きな値で算出されるように構成したが、本発明はこれに限定されない。たとえば、車両が特定車線120を走行して、そのまま分岐路130へ向かった場合、分岐路130に係る脱出リンク171上に表示候補点が算出されると、当該表示候補点を確定現在位置として決定するように構成してもよい。 (3) In the above description, when the vehicle travels in the specific lane 120 and goes directly to the branch road 130, when the display candidate point is calculated on the escape link 171 related to the branch road 130, the display candidate point However, the present invention is not limited to this. For example, when the vehicle travels on the specific lane 120 and goes to the branch road 130 as it is, when the display candidate point is calculated on the escape link 171 related to the branch road 130, the display candidate point is determined as the confirmed current position. You may comprise.

(4) 上述の説明では、車線検出装置19がカメラ19aで撮像されて取得された画像のデータに基づいて車両がどの車線を走行しているのかを認識するように構成しているが、本発明はこれに限定されない。たとえば、カメラ19aに代えて、車線検出装置19が側壁までの距離を超音波センサで検出して、検出した側壁までの距離に基づいて車両が最も右側の車線を走行しているか否か、または車両が最も左側の車線を走行しているか否かを判断することで、車両がどの車線を走行しているのかを認識するように構成してもよい。 (4) In the above description, the lane detection device 19 is configured to recognize which lane the vehicle is traveling on the basis of image data acquired by being captured by the camera 19a. The invention is not limited to this. For example, instead of the camera 19a, the lane detection device 19 detects the distance to the side wall with an ultrasonic sensor, and based on the detected distance to the side wall, whether the vehicle is traveling in the rightmost lane, or It may be configured to recognize which lane the vehicle is traveling by determining whether or not the vehicle is traveling in the leftmost lane.

(5) 上述の説明では、目的地までの推奨経路と車両が走行する車線との関係について特に言及していないが、たとえば、図2,6に示すような道路を走行する際に、推奨経路とは異なる道路に至る車線を走行していれば、推奨経路から逸脱するおそれがある旨の報知を行うように構成してもよい。すなわち、たとえば、図2,6に示す分岐後の本線112が目的地までの推奨経路に含まれていた場合、車線検出装置19で認識された車線が特定車線120であれば、推奨経路から逸脱するおそれがある旨の表示を表示モニタ16に表示させたり、不図示のスピーカから音声で報知させるように制御回路11が各部を制御するように構成してもよい。また、たとえば、図2,6に示す分岐路130が目的地までの推奨経路に含まれていた場合、車線検出装置19で認識された車線が特定車線120でなければ、推奨経路から逸脱するおそれがある旨の表示を表示モニタ16に表示させたり、不図示のスピーカから音声で報知させるように制御回路11が各部を制御するように構成してもよい。 (5) The above description does not particularly mention the relationship between the recommended route to the destination and the lane on which the vehicle travels. For example, when traveling on a road as shown in FIGS. If the vehicle is traveling on a lane that leads to a road different from the road, a notification that there is a possibility of deviating from the recommended route may be made. That is, for example, when the main line 112 after branching shown in FIGS. 2 and 6 is included in the recommended route to the destination, if the lane recognized by the lane detection device 19 is the specific lane 120, it deviates from the recommended route. The control circuit 11 may be configured to control each unit so as to display a display indicating that there is a possibility of being displayed on the display monitor 16 or to notify the user by voice from a speaker (not shown). Further, for example, when the branch road 130 shown in FIGS. 2 and 6 is included in the recommended route to the destination, if the lane recognized by the lane detector 19 is not the specific lane 120, there is a risk of deviating from the recommended route. The control circuit 11 may be configured to control each unit so that a display to the effect is displayed on the display monitor 16 or is notified by voice from a speaker (not shown).

なお、本線110が高速道路のように自動車専用道路であって、本線110が目的地までの推奨経路に含まれる場合、図2,6に示す分岐後の本線112が目的地までの推奨経路に含まれることとなる。したがって、このような場合には、車線検出装置19で認識された車線が特定車線120であっても、分岐路130がサービスエリアやパーキングエリアに至る道路である場合には上述したような推奨経路から逸脱するおそれがある旨の報知を行わないようにすることが望ましい。具体的には、たとえば、図2,6に示す分岐後の本線112が目的地までの推奨経路に含まれていた場合、本線110(本線111,112)に係るリンクの情報に含まれる道路種別の情報を読み込む。そして、当該道路種別が高速道路等である場合には、分岐路130がサービスエリアやパーキングエリアに至る道路であれば、車線検出装置19で認識された車線が特定車線120であっても、上述したような報知を行わないように制御回路11が各部を制御することが望ましい。   When the main line 110 is an automobile-only road such as an expressway and the main line 110 is included in the recommended route to the destination, the main line 112 after branching shown in FIGS. 2 and 6 becomes the recommended route to the destination. Will be included. Therefore, in such a case, even if the lane recognized by the lane detector 19 is the specific lane 120, the recommended route as described above is used when the branch road 130 is a road that reaches the service area or the parking area. It is desirable not to notify that there is a risk of deviating from. Specifically, for example, when the branched main line 112 shown in FIGS. 2 and 6 is included in the recommended route to the destination, the road type included in the link information related to the main line 110 (main lines 111 and 112). Read the information. When the road type is an expressway or the like, if the branch road 130 is a road that reaches a service area or a parking area, even if the lane recognized by the lane detector 19 is the specific lane 120, It is desirable that the control circuit 11 controls each unit so as not to perform such notification.

(6) 上述の説明では、車載用途のナビゲーション装置について説明したが、本発明によるナビゲーション装置は車載用途に限らず、自動二輪車や自転車へ搭載するナビゲーション装置などにも適用できる。
(7) 上述した各実施の形態および変形例は、それぞれ組み合わせてもよい。
(6) In the above description, the navigation device for in-vehicle use has been described. However, the navigation device according to the present invention is not limited to the in-vehicle use but can be applied to a navigation device mounted on a motorcycle or a bicycle.
(7) You may combine each embodiment and modification which were mentioned above, respectively.

なお、本発明は、上述した実施の形態のものに何ら限定されず、車両の暫定現在位置を検出する位置検出手段と、複数のノードとリンクを用いて道路を表した道路地図データを格納する道路データ格納手段と、位置検出手段で検出された暫定現在位置と、道路データ格納手段に格納された道路地図データとに基づいて、車両の確定現在位置の候補点を複数算出する現在位置候補点算出手段と、現在位置候補点算出手段で算出した車両の確定現在位置の複数の候補点のそれぞれについて、車両の確定現在位置としての信憑性を表す信頼度を算出する信頼度算出手段と、複数の候補点の中から、信頼度が最も高い候補点を車両の確定現在位置として決定する確定現在位置決定手段とを備え、道路地図データは、車線変更することなく走行した場合には車両が本線からの分岐路に至ることとなる特定車線が存在することを示す分岐情報を含み、車両が走行している道路の前方の道路についての道路地図データに、分岐情報が含まれているか否かを判断する分岐情報検出手段と、車両が走行している道路の車線を認識する車線認識手段と、車線認識手段で認識した車線と特定車線とが一致するか否かを判断する車線一致判断手段とをさらに備え、信頼度算出手段は、車両が走行している道路の前方の道路についての道路地図データに、分岐情報が含まれていることを分岐情報検出手段で検出した場合、車線認識手段で認識した車線と、特定車線とが一致することが車線一致判断手段で判断されると、複数の候補点のうち分岐路に係る候補点について算出した信頼度を高める補正を行うことを特徴とする各種構造のカーナビゲーション装置を含むものである。   The present invention is not limited to the embodiment described above, and stores position detection means for detecting the provisional current position of the vehicle, and road map data representing a road using a plurality of nodes and links. Current position candidate points for calculating a plurality of candidate points for the determined current position of the vehicle based on the road data storage means, the provisional current position detected by the position detection means, and the road map data stored in the road data storage means A calculation means, a reliability calculation means for calculating reliability representing the credibility as the fixed current position of the vehicle for each of a plurality of candidate points of the fixed current position of the vehicle calculated by the current position candidate point calculation means; When the road map data is traveled without changing the lane, the vehicle is provided with a confirmed current position determining means for determining a candidate point having the highest reliability among the candidate points of Includes branch information indicating that there is a specific lane from which the vehicle reaches the branch road from the main line, and the road map data for the road ahead of the road on which the vehicle is traveling includes branch information. Branch information detecting means for judging whether there is a lane, lane recognition means for recognizing the lane of the road on which the vehicle is traveling, and a lane for judging whether the lane recognized by the lane recognition means matches the specific lane And further comprising a coincidence determination means, wherein the reliability calculation means detects that the branch information is included in the road map data for the road ahead of the road on which the vehicle is running, When the lane matching determination means determines that the lane recognized by the lane recognition means matches the specific lane, correction is performed to increase the reliability calculated for the candidate points related to the branch road among the plurality of candidate points. The It is intended to include car navigation devices for various structures that symptoms.

1 ナビゲーション装置 11 制御回路
12 ROM 13 RAM
14 センサ群 15 画像メモリ
16 表示モニタ 17 入力装置
18 地図データ記憶装置 19 車線検出装置
DESCRIPTION OF SYMBOLS 1 Navigation apparatus 11 Control circuit 12 ROM 13 RAM
14 Sensor group 15 Image memory 16 Display monitor 17 Input device 18 Map data storage device 19 Lane detection device

Claims (4)

車両の暫定現在位置を検出する位置検出手段と、
複数のノードとリンクを用いて道路を表した道路地図データを格納する道路データ格納手段と、
前記位置検出手段で検出された前記暫定現在位置と、前記道路データ格納手段に格納された前記道路地図データとに基づいて、前記車両の確定現在位置の候補点を複数算出する現在位置候補点算出手段と、
前記現在位置候補点算出手段で算出した前記車両の確定現在位置の複数の候補点のそれぞれについて、前記車両の確定現在位置としての信憑性を表す信頼度を算出する信頼度算出手段と、
前記複数の候補点の中から、前記信頼度が最も高い候補点を前記車両の確定現在位置として決定する確定現在位置決定手段とを備え、
前記道路地図データは、車線変更することなく走行した場合には車両が本線から分岐する分岐路に至ることとなる特定車線が存在することを示す分岐情報を含み、
前記車両が走行している道路の前方の道路についての道路地図データに、前記分岐情報が含まれているか否かを判断する分岐情報検出手段と、
前記車両が走行している道路の車線を認識する車線認識手段と、
前記車線認識手段で認識した前記車線と前記特定車線とが一致するか否かを判断する車線一致判断手段とをさらに備え、
前記信頼度算出手段は、前記車両が走行している道路の前方の道路についての道路地図データに、前記分岐情報が含まれていることを前記分岐情報検出手段で検出した場合、前記車線認識手段で認識した前記車線と、前記特定車線とが一致することが前記車線一致判断手段で判断されると、前記複数の候補点のうち前記分岐路に係る候補点について算出した前記信頼度を高める補正を行うことを特徴とするカーナビゲーション装置。
Position detecting means for detecting a provisional current position of the vehicle;
Road data storage means for storing road map data representing roads using a plurality of nodes and links;
Current position candidate point calculation for calculating a plurality of candidate points for the determined current position of the vehicle based on the provisional current position detected by the position detection means and the road map data stored in the road data storage means Means,
Reliability calculation means for calculating reliability representing the reliability as the determined current position of the vehicle for each of a plurality of candidate points of the determined current position of the vehicle calculated by the current position candidate point calculating means;
A confirmed current position determining means for determining, from among the plurality of candidate points, a candidate point having the highest reliability as a confirmed current position of the vehicle;
The road map data includes branch information indicating that there is a specific lane that leads to a branch road where the vehicle branches from the main line when traveling without changing lanes,
Branch information detecting means for determining whether or not the branch information is included in road map data about a road ahead of the road on which the vehicle is traveling;
Lane recognition means for recognizing the lane of the road on which the vehicle is traveling;
Lane match determination means for determining whether or not the lane recognized by the lane recognition means matches the specific lane;
When the branch information detecting means detects that the branch information is included in road map data for a road ahead of the road on which the vehicle is traveling, the reliability calculating means is configured to recognize the lane recognition means. When the lane coincidence determining means determines that the lane recognized in step 4 matches the specific lane, a correction for increasing the reliability calculated for the candidate point related to the branch road among the plurality of candidate points Car navigation device characterized by
請求項1に記載のカーナビゲーション装置において、
前記車線認識手段は、外部の撮像装置から得られる道路の画像の情報に基づいて前記車両が走行している道路の車線を認識することを特徴とするカーナビゲーション装置。
The car navigation device according to claim 1,
The lane recognition unit recognizes a lane of a road on which the vehicle is traveling based on information on a road image obtained from an external imaging device.
請求項1または請求項2に記載のカーナビゲーション装置において、
現在地から目的地までの推奨経路を演算する推奨経路演算手段と、
前記分岐路が分岐した後の前記本線が前記推奨経路演算手段で演算された推奨経路に含まれるか否かを判断する本線判断手段と、
前記車両が走行している道路の前方の道路についての道路地図データに、前記分岐情報が含まれていることが前記分岐情報検出手段で検出され、かつ、前記分岐路が分岐した後の前記本線が前記推奨経路演算手段で演算された推奨経路に含まれることが前記本線判断手段で判断され、かつ、前記車線認識手段で認識した前記車線と前記特定車線とが一致することが前記車線一致判断手段で判断されると、前記車両が前記推奨経路から逸脱するおそれがある旨を報知する報知手段とをさらに備えることを特徴とするカーナビゲーション装置。
In the car navigation device according to claim 1 or 2,
Recommended route calculation means to calculate the recommended route from the current location to the destination,
Main line judging means for judging whether or not the main line after the branch road is branched is included in the recommended route calculated by the recommended route calculating means;
The main line after the branch information detecting means detects that the branch information is included in the road map data about the road ahead of the road on which the vehicle is traveling, and the branch road is branched Is determined to be included in the recommended route calculated by the recommended route calculating means, and the lane matching determination is that the lane recognized by the lane recognition means matches the specific lane. A car navigation device, further comprising: an informing means for informing that the vehicle may deviate from the recommended route when judged by the means.
請求項3に記載のカーナビゲーション装置において、
前記報知手段は、前記車両が走行している道路の前方の道路についての道路地図データに、前記分岐情報が含まれていることが前記分岐情報検出手段で検出され、かつ、前記分岐路が分岐した後の前記本線が前記推奨経路演算手段で演算された推奨経路に含まれることが前記本線判断手段で判断され、かつ、前記車線認識手段で認識した前記車線と前記特定車線とが一致することが前記車線一致判断手段で判断される場合であっても、前記分岐路がサービスエリアまたはパーキングエリアに至る道路である場合には、前記報知を行わないことを特徴とするカーナビゲーション装置。
The car navigation device according to claim 3,
The notification means detects that the branch information is included in the road map data for the road ahead of the road on which the vehicle is traveling, and the branch road branches. The main line determination means determines that the main line after being included in the recommended route calculated by the recommended route calculation means, and the lane recognized by the lane recognition means matches the specific lane. Even if it is determined by the lane coincidence determining means, if the branch road is a road that reaches a service area or a parking area, the notification is not performed.
JP2010161481A 2010-07-16 2010-07-16 Car navigation apparatus Pending JP2012021928A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010161481A JP2012021928A (en) 2010-07-16 2010-07-16 Car navigation apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010161481A JP2012021928A (en) 2010-07-16 2010-07-16 Car navigation apparatus

Publications (1)

Publication Number Publication Date
JP2012021928A true JP2012021928A (en) 2012-02-02

Family

ID=45776319

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010161481A Pending JP2012021928A (en) 2010-07-16 2010-07-16 Car navigation apparatus

Country Status (1)

Country Link
JP (1) JP2012021928A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019160083A (en) * 2018-03-15 2019-09-19 パナソニックIpマネジメント株式会社 Driving assist device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001041761A (en) * 1999-08-02 2001-02-16 Sumitomo Electric Ind Ltd Automobile navigation system
JP2005265494A (en) * 2004-03-17 2005-09-29 Hitachi Ltd Car location estimation system and drive support device using car location estimation system and drive support device using this
JP2008101985A (en) * 2006-10-18 2008-05-01 Xanavi Informatics Corp On-vehicle device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001041761A (en) * 1999-08-02 2001-02-16 Sumitomo Electric Ind Ltd Automobile navigation system
JP2005265494A (en) * 2004-03-17 2005-09-29 Hitachi Ltd Car location estimation system and drive support device using car location estimation system and drive support device using this
JP2008101985A (en) * 2006-10-18 2008-05-01 Xanavi Informatics Corp On-vehicle device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019160083A (en) * 2018-03-15 2019-09-19 パナソニックIpマネジメント株式会社 Driving assist device

Similar Documents

Publication Publication Date Title
JP6036371B2 (en) Vehicle driving support system and driving support method
JP4377284B2 (en) Car navigation system
US8155873B2 (en) Vehicle-position-recognition apparatuses, methods, and programs
JP4899351B2 (en) Travel condition determination device and in-vehicle navigation device
JP6477888B2 (en) Route guidance device and route guidance method
US20080021638A1 (en) Navigation system
JP2009204514A (en) Navigator and navigation program
JP2003307429A (en) Navigation apparatus and navigation control program
JP5482770B2 (en) Navigation device
US7124025B2 (en) Vehicular navigation device
JP4835413B2 (en) Vehicle navigation device
JP4914192B2 (en) Current position calculation device
JP5901358B2 (en) In-vehicle device
JP5565561B2 (en) Driving assistance system
JP4442290B2 (en) Car navigation system
JP4420034B2 (en) Vehicle map display device
JP5538131B2 (en) Car navigation system
JP2009031029A (en) On-vehicle navigation device
JP5276922B2 (en) Current position calculation device
JP4583442B2 (en) Navigation device, navigation method, navigation program, and computer-readable recording medium
JP2012021928A (en) Car navigation apparatus
JP5420432B2 (en) Vehicle navigation device
JP2006064661A (en) Navigation system
US20090093954A1 (en) Route search device and method for searching route
JP5881308B2 (en) Navigation device and intersection guide method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130628

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140422

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20140902