JP2006084220A - Navigation system, method, and program - Google Patents
Navigation system, method, and program Download PDFInfo
- Publication number
- JP2006084220A JP2006084220A JP2004266991A JP2004266991A JP2006084220A JP 2006084220 A JP2006084220 A JP 2006084220A JP 2004266991 A JP2004266991 A JP 2004266991A JP 2004266991 A JP2004266991 A JP 2004266991A JP 2006084220 A JP2006084220 A JP 2006084220A
- Authority
- JP
- Japan
- Prior art keywords
- road
- urban area
- area
- current position
- navigation
- 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.)
- Granted
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明は、道路リンクの具体的な形態に基づいて、現在位置が市街地か否かを正確に判別することにより、高精度なマップマッチングと正しい現在位置表示を実現するナビゲーション装置、方法及びプログラムに関する。 The present invention relates to a navigation apparatus, method, and program for realizing high-accuracy map matching and correct current position display by accurately determining whether or not the current position is an urban area based on a specific form of a road link. .
近年急速に普及したナビゲーション装置は、道路データベースなどに予め用意した道路地図データを用いて、GPS、ジャイロ、車速パルス等の航法データから逐次計算する自車位置を周辺地図上に画面表示したり、指定される目的地への最適な経路についても、計算のうえ画面表示や合成音声で誘導案内(ナビゲーション)するものである。 Navigation devices that have rapidly spread in recent years use road map data prepared in advance in a road database or the like, and display the vehicle position sequentially calculated from navigation data such as GPS, gyroscope, vehicle speed pulse, etc. on the surrounding map, The optimum route to the specified destination is also calculated and guided (navigated) by screen display or synthesized voice.
このようなナビゲーションにおける現在位置については、道路を前提とするため、上記のような航法データから単に緯度経度を算出するだけでなく、それら航法データから得た車両の走行軌跡形状を道路データベースに記録された道路形状と比較することにより、現在位置が道路上でいえばどの道路のどの位置かを判断する処理が不可欠であり、この処理をマップマッチングと呼ぶ。 Since the current position in such navigation is premised on the road, not only simply calculate the latitude and longitude from the navigation data as described above, but also record the travel locus shape of the vehicle obtained from the navigation data in the road database. A process for determining which road and which position the current position is on the road by comparing with the generated road shape is indispensable, and this process is called map matching.
ここで、車両の走行する場所は、山間部と市街地とに大別でき、山間部と市街地とでは、適切なマップマッチング動作の基準が異なる。例えば、山間部では、道路にカーブが多く、データベース化する際のデジタルデータ化による誤差が大きいので道路形状と走行軌跡形状の差が大きくなりやすい一方、駐車場など道路外の施設は少ないため、なるべく道路上に現在位置を仮定することが前提となる。このため例えば、ある走行軌跡上の現在位置を、近くの道路上とみなす許容誤差すなわち基準距離は比較的大きくすべきとされる。 Here, the place where the vehicle travels can be broadly classified into a mountainous area and an urban area, and an appropriate map matching operation standard is different between the mountainous area and the urban area. For example, in a mountainous area, there are many curves on the road, and the error due to digital data creation when creating a database is large, so the difference between the shape of the road and the shape of the running track tends to be large, but there are few facilities outside the road such as parking lots, Assuming the current position on the road as much as possible. For this reason, for example, an allowable error, that is, a reference distance for regarding the current position on a certain travel locus as being on a nearby road should be relatively large.
一方、市街地では、山間部に比べて道路のカーブは少なく、デジタル化による実際との誤差も小さいので、道路形状と走行軌跡形状の差も、道路上を走行している限り小さい一方、道路から駐車場などへの逸脱が多いことが前提となる。このため例えば、ある走行軌道上の現在位置が、道路形状から逸脱したと判断する許容誤差すなわち基準距離は比較的小さくすべきとされる。 On the other hand, in urban areas, there are fewer road curves than in mountainous areas, and the actual error due to digitization is also small, so the difference between the road shape and the running locus shape is small as long as you drive on the road, It is assumed that there are many departures from parking lots. For this reason, for example, an allowable error for determining that a current position on a traveling track deviates from a road shape, that is, a reference distance, should be relatively small.
以上のように、道路形状と走行軌跡形状との一致や逸脱の基準となる距離などの程度は、山間部と市街地では異ならせる必要があり、この切り換えのため、現在位置が市街地かどうかの判定が従来から行われてきた。 As described above, the degree of coincidence between the road shape and the running locus shape and the distance used as the reference for deviation must be different between the mountainous area and the urban area. Because of this switching, it is determined whether the current position is an urban area. Has been done for a long time.
そして、従来では、上記のような市街地かどうかの判定は、地図データベース中のデータ容量で分割されたクラスタ領域ごとに、または、メッシュで緯度経度方向へ分割された領域ごとに、それら領域に含まれる交差点数(典型的具体例として、KIWI形式データベースでは、道路データフレームのディストリビューションヘッダ中のマルチリンク数)に基づいて行っていた。すなわち、現在位置が属する上記のようなクラスタやメッシュに対応する交差点数の多寡、すなわち、所定の境界値を超えるか否かに基づいて、市街地か否かを判定していた(例えば、特許文献1参照)。
しかし、上記のような従来技術では、メッシュの切り方によっては、市街地かどうかを正しく判断できず、その結果マップマッチングの精度も低下する問題があった。例えば、あるメッシュが市街地と山間部を等しく含むと、そのメッシュの交差点数が境界値付近となって判断が困難となる場合があり、また、市街地内であるのに緑地が多く交差点数が少なければ山間部と誤認される場合があった。このように、市街地かどうかを正しく判定できず、市街地または山間部の別に応じた適切なマップマッチングが難しくなるとその精度も低下し、現在位置表示も不正確となる問題があった。 However, the conventional techniques as described above have a problem that, depending on how the mesh is cut, it is not possible to correctly determine whether the area is an urban area, and as a result, the accuracy of map matching also decreases. For example, if a mesh includes an urban area and a mountainous area equally, the number of intersections of the mesh may be near the boundary value, making it difficult to make a judgment, and there are many green spaces in the urban area and the number of intersections is small. In some cases, it was mistaken for a mountainous area. As described above, it is not possible to correctly determine whether the area is an urban area, and if appropriate map matching according to the urban area or the mountain area becomes difficult, the accuracy is lowered, and the current position display is also inaccurate.
本発明は、上記のような課題を解決するもので、その目的は、道路リンクの具体的な形態に基づいて、現在位置が市街地か否かを正確に判別することにより、高精度なマップマッチングと正しい現在位置表示を実現するナビゲーション装置、方法及びプログラムを提供することである。 The present invention solves the above-described problems, and its purpose is to accurately determine whether or not the current position is an urban area based on a specific form of a road link. And providing a navigation apparatus, method and program for realizing correct current position display.
上記の目的を達成するため、請求項1の発明は、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段を備えたことを特徴とする。
In order to achieve the above object, the invention of
請求項9の発明は、請求項1の発明を方法という見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を含むことを特徴とする。
The invention of
請求項17の発明は、請求項1,9の発明をコンピュータのプログラムという見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を行わせることを特徴とする。
The invention of
本発明では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。 In the present invention, it is determined that the road is a single road under the condition that it is not connected to other roads, and the integrated value of the length of the continuous road of the single road exceeds the reference value, so that it is efficiently determined that the road has left the city area. It is possible to carry out well with high accuracy.
請求項2の発明は、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段を備えたことを特徴とする。
The invention according to
請求項10の発明は、請求項2の発明を方法という見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を含むことを特徴とする。
The invention of
請求項18の発明は、請求項2,10の発明をコンピュータのプログラムという見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を行わせることを特徴とする。
The invention of
本発明では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く間の方位変化の差分すなわち曲がりくねりの量の積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。 In the present invention, it is determined that the road is a single road under the condition that it is not connected to other roads, and the integrated value of the difference in azimuth change during the course of this single road, that is, the amount of bending and winding, exceeds the reference value. It is possible to determine with high accuracy and high accuracy.
請求項3の発明は、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの(1)連続する長さを順次積算しその積算値が所定の基準値を超えかつ(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段を備えたことを特徴とする。
The invention according to
請求項11の発明は、請求項3の発明を方法という見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を用いるナビゲーション方法において、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの(1)連続する長さを順次積算しその積算値が所定の基準値を超えかつ(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を含むことを特徴とする。
The invention of
請求項19の発明は、請求項3,11の発明をコンピュータのプログラムという見方から捉えたもので、道路リンクを用いた道路地図データのデータベースと、センサ群から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う処理部と、を備える車載型のナビゲーション装置を制御することによりナビゲーション処理を行わせるナビゲーションプログラムにおいて、前記プログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの(1)連続する長さを順次積算しその積算値が所定の基準値を超えかつ(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理を行わせることを特徴とする。
The invention of claim 19 captures the inventions of
本発明では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値と、方位変化の差分の積算値すなわち曲がりくねりの量の併用により、市街地か否かの判定を効率よく高精度に行うことが可能となる。 In the present invention, it is determined that it is a single road under the condition that it is not connected to other roads, and the combined value of the length of this single road continues and the integrated value of the difference in azimuth change, that is, the amount of bending and bending, It becomes possible to determine whether it is an urban area efficiently and with high accuracy.
請求項4の発明は、請求項1から3のいずれか一項に記載のナビゲーション装置において、前記市街地判定手段は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定することを特徴とする。 According to a fourth aspect of the present invention, in the navigation device according to any one of the first to third aspects, the urban area determination unit is further configured to perform other roads in each road link corresponding to the current position by the processing unit. The number of connections with the road links is sequentially accumulated, and the area is determined to be an urban area when the accumulated value in each road link within a predetermined range including the current position exceeds a predetermined reference value.
請求項12の発明は、請求項4の発明を方法という見方から捉えたもので、請求項9から11のいずれか一項に記載のナビゲーション方法において、前記市街地判定処理は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定することを特徴とする。
The invention of
請求項20の発明は、請求項4,12の発明をコンピュータのプログラムという見方から捉えたもので、請求項17から19のいずれか一項に記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前記処理部により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記積算値が所定の基準値を超えたことをもって前記領域が市街地と判定することを特徴とする。
The invention of
本発明では、さらに、他の道路リンクとの接続数の積算値という単純な基準の併用により、市街地か否かをより一層効率よく高精度に判定可能となる。 Further, according to the present invention, it is possible to determine whether it is an urban area more efficiently and with high accuracy by using a simple standard of the integrated value of the number of connections with other road links.
請求項5の発明は、請求項1から4のいずれか一項に記載のナビゲーション装置において、前記市街地判定手段は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定することを特徴とする。 According to a fifth aspect of the present invention, in the navigation device according to any one of the first to fourth aspects, the urban area determination means simultaneously exceeds the reference values to which two or three of the integrated values correspond respectively. When determining whether or not it is an urban area, when one or two of the accumulated values exceed the corresponding reference value for the passed range to the road link corresponding to the current position, When a road link in a predetermined range connected to the road ahead of the current position is also read from the database and the remaining integrated value up to the predetermined range is calculated and the corresponding reference value is exceeded, the current position or It is characterized by determining whether the area | region where the future belongs is a city area.
請求項13の発明は、請求項5の発明を方法という見方から捉えたもので、請求項9から12のいずれか一項に記載のナビゲーション方法において、前記市街地判定処理は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定することを特徴とする。
The invention of
請求項21の発明は、請求項5,13の発明をコンピュータのプログラムという見方から捉えたもので、請求項17から20のいずれか一項に記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前記各積算値の二つ又は三つがそれぞれ対応する前記各基準値を同時に超えたことをもって市街地か否かを判定する場合に、前記現在位置に対応する道路リンクまでの通過済範囲について前記各積算値のうち一つ又は二つが、対応する前記基準値を超えたときに、前記現在位置の道路リンクの前途に連なる所定範囲の道路リンクも前記データベースから読み出して対象に加えその所定範囲までの残る積算値を計算し対応する前記基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定することを特徴とする。
The invention according to claim 21 is the navigation program according to any one of
これらの態様では、さらに、市街地判定に用いる複数の積算値の一部が基準値を超えたときに、道路リンクのデータを先読みして残りの積算値についても判断することにより、市街地か否かの判定を実際に該当領域に差し掛かる前に先んじて行い、より的確なマップマッチングを実現することが可能となる。 In these aspects, when some of the plurality of integrated values used for urban area determination exceed the reference value, the road link data is pre-read and the remaining integrated values are also determined to determine whether the area is an urban area. This determination is performed prior to actually reaching the corresponding region, so that more accurate map matching can be realized.
請求項6の発明は、請求項1から5のいずれか一項に記載のナビゲーション装置において、前記市街地判定手段は、前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定することを特徴とする。
The invention according to
請求項14の発明は、請求項6の発明を方法という見方から捉えたもので、請求項9から13のいずれか一項に記載のナビゲーション方法において、前記市街地判定処理は、前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定することを特徴とする。
The invention of
請求項22の発明は、請求項6,14の発明をコンピュータのプログラムという見方から捉えたもので、請求項17から21のいずれか一項に記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定することを特徴とする。
The invention of claim 22 is the navigation program according to any one of
請求項7の発明は、請求項6記載のナビゲーション装置において、前記市街地判定手段は、前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定することを特徴とする。 According to a seventh aspect of the present invention, in the navigation device according to the sixth aspect, the integrated value of the number of connections exceeds a third predetermined value after the urban area determination means determines that the urban area is not the previous urban area, and the road link When the integrated value of the lengths of these is less than or equal to a fourth predetermined value, it is determined that the area is an urban area.
請求項15の発明は、請求項7の発明を方法という見方から捉えたもので、請求項14記載のナビゲーション方法において、前記市街地判定処理は、前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定することを特徴とする。
The invention of
請求項23の発明は、請求項7,15の発明をコンピュータのプログラムという見方から捉えたもので、請求項22記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定することを特徴とする。
The invention of claim 23 captures the inventions of
請求項8の発明は、請求項6又は7記載のナビゲーション装置において、前記市街地判定手段は、前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定することを特徴とする。
The invention according to
請求項16の発明は、請求項8の発明を方法という見方から捉えたもので、請求項14又は15記載のナビゲーション方法において、前記市街地判定処理は、前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定することを特徴とする。
The invention according to
請求項24の発明は、請求項8,16の発明をコンピュータのプログラムという見方から捉えたもので、請求項22又は23記載のナビゲーションプログラムにおいて、前記市街地判定処理は、前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定することを特徴とする。
The invention of claim 24 captures the inventions of
これらの態様では、さらに、同じ道路及び他の道路との接続数という単純な数値を元に、同じ道路の前後の道路リンクとの接続数2までを0とみなして積算するという機械的な処理によって、一本道が続いているか否かを効率よく判定でき、これに長さと、方位変化の差分すなわち道路の曲がりくねりという基準の併用により、市街地か否かを効率よく高精度に判定できる。 In these aspects, based on a simple numerical value of the number of connections with the same road and other roads, a mechanical process of accumulating the number of connections with the road links before and after the same road as 2 is considered as zero. Thus, it is possible to efficiently determine whether or not a single road continues, and by using the combination of the length and the difference in azimuth change, that is, the reference of the winding of the road, it is possible to efficiently determine whether it is an urban area or not.
以上のように、本発明によれば、道路リンクの具体的な形態に基づいて、現在位置が市街地か否かを正確に判別することにより、高精度なマップマッチングと正しい現在位置表示を実現するナビゲーション装置、方法及びプログラムを提供することが可能となる。 As described above, according to the present invention, high-accuracy map matching and correct current position display are realized by accurately determining whether or not the current position is an urban area based on a specific form of road links. It becomes possible to provide a navigation device, a method, and a program.
次に、本発明のナビゲーション装置(以下「本装置」と呼ぶ)、対応するナビゲーション方法及びプログラムを実施するための最良の実施形態について、図を参照して説明する。なお、すでに説明した従来の技術と共通の前提事項は再言しない。 Next, a navigation device according to the present invention (hereinafter referred to as “the present device”), a corresponding navigation method, and a best mode for carrying out the program will be described with reference to the drawings. It should be noted that the assumptions common to the prior art already described are not restated.
〔1.構成〕
本装置は、車載型のナビゲーション装置で、図1の機能ブロック図に示す以下の各要素を備える。すなわち、GPSのアンテナやレシーバを含む絶対位置・方位検出部1と、ジャイロ等を利用した相対方位検出部2と、車より得られるパルスを処理する車速検出部3は、ナビゲーション用の航法データを得るセンサ群である。ディスク制御部12は、ハードディスク、DVD−ROM、CD−ROMなどのドライブで、道路リンクを用いた道路地図データのデータベースを読み取る役割を果たし、携帯電話などを経由するサーバからの情報提供(いわゆるオフボード)で置き換えることもできる。
[1. Constitution〕
This device is an in-vehicle navigation device and includes the following elements shown in the functional block diagram of FIG. That is, an absolute position /
また、処理部4は、システム全体の制御を司るメインCPU及びその周辺回路で、センサ群(1〜3)から得る航法データに基づく現在位置の計算及びマップマッチングを含むナビゲーション処理を、前記道路地図データを用いて行う部分である。
The
また、メモリMのうち、ROM5は、処理部4のCPUのためのプログラムを格納し、DRAM(ダイナミックRAM)6は、前記CPUにより処理されるデータを格納し、SRAM(スタティックRAM)7は、メイン電源OFF時も設定等の情報をバッテリーバックアップし、VRAM(ビデオRAM)8は表示部10に表示する画像のビットパターンの書込み用である。
Of the memory M, the
また、表示部10は地図やメニューなどの情報を表示する部分で、例えばTFT液晶パネルなどである。入力部11はユーザからの様々な命令や情報の入力を受け付ける部分で、例えばスイッチ類やタッチパネルなどである。ユーザインタフェース部9は、表示部10や入力部11と、処理部4とを結び信号の伝達、変換、タイミング制御などを行う部分である。FM多重放送受信及び処理部13は、FM放送波を受信すると共にVICSなど所望のデータを取り出す部分である。
The
また、処理部4は、ROM5内のプログラムにしたがって、以下の機能作用や処理を実現、実行する手段となる各要素41〜47の役割を果たす。
Further, the
〔2.作用効果〕
すなわち、目的地等指定部41は地図上でのカーソル操作や施設検索などで目的地の指定を受け付け、その目的地への最適な経路を経路設定部42が経路探索アルゴリズムにより探索、設定し、現在位置計算部40が逐次計算する現在位置に基づき、地図表示部43が現在位置を周辺地図や経路と共に地図表示し、案内部44が経路に沿った進行方向等を合成音声や画面表示などで案内する。
[2. Effect)
That is, the
ここで、上記のような現在位置については、緯度経度の算出だけでなく、具体的な道路で言えばどの道路のどの区間なのか、道路外であればどの施設上なのかを、市街地判定部45の判定する市街地か否か(市街地か山間部か)に応じた判断基準により、マップマッチング部46が判定(マップマッチング)し、その結果に応じて地図表示や案内における画面表示等の動作を制御部47が制御する。
Here, for the current position as described above, not only the calculation of the latitude and longitude, but also which section of which road if it is a specific road, which facility is if it is outside the road, the urban area determination unit The
所定時間間隔ごとに実行される上記のようなマップマッチングを含む現在位置算出の処理手順を図2のフローチャートに示す。 The flowchart of FIG. 2 shows a processing procedure for calculating the current position including map matching as described above, which is executed at predetermined time intervals.
〔2−1.作用の概略〕
この図に示すステップS11〜S17までは従来技術と共通であり、まず、処理部4の現在位置計算部40が、接続された絶対位置・方位検出部1、相対方位検出部2、車速検出部3から、それぞれの出力を読み込む(ステップS11)。それら出力から方位と(ステップS12)走行距離を算出し(ステップS13)、走行距離を方位で緯度経度方向の移動量に分解のうえ(ステップS14)、これら各移動量を前回図2の手順を実行のときに算出した緯度経度へそれぞれ加算し、仮の現在位置とする(ステップS15)。
[2-1. (Overview of action)
Steps S11 to S17 shown in this figure are the same as those in the prior art. First, the current
そのうえで、記憶媒体に道路地図データを格納したディスク制御部12から仮の現在位置近傍の道路リンクデータを検索し(ステップS16)、マップマッチングの処理、すなわち、それら道路リンクデータと現在位置の履歴(走行軌跡)との比較を行い、道路リンク上の現在位置を算出し、今回の現在位置とする処理を行う(ステップS17)。
Then, road link data in the vicinity of the temporary current position is retrieved from the
以上の処理に加え、本実施形態では、次回のマップマッチングのために、以下の処理も行う。まず、ステップS17で算出した現在位置に対応する道路リンクのデータを、ダイナミックRAM(DRAM)6内の所定のメモリ領域へ保持する(ステップS18)。この場合、現在位置に対応する道路リンクは、現在位置と座標同士が最寄の道路リンクや、最後にマップマッチングされた即ち走行中の道路に連なる次の道路リンクなどであるが、該当する道路リンクがない場合は、仮の現在位置からみて所定の方位(例えば、進行方向を中心に所定角度範囲)内で最近傍のリンクを保持する。 In addition to the above processing, in the present embodiment, the following processing is also performed for the next map matching. First, road link data corresponding to the current position calculated in step S17 is held in a predetermined memory area in the dynamic RAM (DRAM) 6 (step S18). In this case, the road link corresponding to the current position is the nearest road link whose current position and coordinates are the nearest, the next road link that is the last map-matched, that is, the road that is running, etc. When there is no link, the nearest link is held within a predetermined direction (for example, a predetermined angle range centering on the traveling direction) as viewed from the temporary current position.
ここで保持する内容は、道路リンクの両端緯度経度座標、長さ、方位、終点に接続するリンクの数で、ここでいうリンクの数は、接続数、自リンクを含むが、接続数2以下の場合は0を保持する。これら保持された道路リンクのデータをもとに、マップマッチングのために現在位置又はこれから走行しようとする前途の属する領域が市街地に含まれるか否かを判定(以下「市街地判定」とも呼ぶ)する(ステップS19)。この判定は、道路リンクが一本道状態で続く長さ、その曲がりくねり度合い(屈曲度)や、交差点が所定距離内にどれだけあるかを評価することで行われる。 The content held here is the number of links connected to the latitude / longitude coordinates, length, azimuth, and end point of both ends of the road link. The number of links here includes the number of connections and the own link, but the number of connections is 2 or less. In the case of, 0 is held. Based on the stored road link data, it is determined for the purpose of map matching whether the current position or the area to which the road is going to be included is included in the urban area (hereinafter also referred to as “urban area determination”). (Step S19). This determination is performed by evaluating the length that the road link continues in a single road state, the degree of bending (bending degree), and how many intersections are within a predetermined distance.
〔2−2.市街地判定の概略〕
上記のように所定のメモリ領域に一時格納する道路リンクのデータに基づいて、市街地判定(ステップS19)を行う概略としては、そのような道路リンクのうち他の道路の道路リンクと接続しないものについて
(1)連続する長さを順次積算しその積算値が所定の基準値を超えたこと
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
の一方又は両方の成立をもって、前記領域が市街地でないと判定する。なお、本出願において基準値を「超えた」とは、閾値の設定如何により、「以上」と置換え可能である。
[2-2. (Outline of urban area judgment)
As described above, based on the road link data temporarily stored in the predetermined memory area, the outline of performing the urban area determination (step S19) is that of such road links that are not connected to road links of other roads. (1) Sequential integration of continuous lengths and the integrated value exceeded a predetermined reference value (2) One of the following: The difference between successive azimuth changes was sequentially integrated and the integrated value exceeded a predetermined reference value Alternatively, when both are established, it is determined that the area is not a city area. In the present application, “exceeding the reference value” can be replaced with “above” depending on the setting of the threshold value.
また、市街地判定部45により、さらに、前記現在位置に対応する各道路リンクにおける他の道路の道路リンクとの接続数を順次積算し、現在位置を含む所定範囲内の各道路リンクにおける前記接続数の積算値が所定の基準値を超えたことをもって前記領域が市街地と判定するようにしてもよい。ここで、長さの積算値を用いる理由は、一本道が長く続けば山間部、という前提であり、方位変化の差分の積算値を用いる理由は、一本道がある程度以上曲がりくねれば(屈曲度があれば)山間部、という前提であり、接続数の積算値を併用する理由は、横道など他の道路と頻繁に繋がっていれば市街地、という前提である。さらに、上記の(1)長さの積算値、(2)方位変化の差分の積算値、(3)接続数の積算値、は自由に組み合わせて利用可能である。
Further, the urban
そしてまた、前回市街地でないと判定した後に、接続数の積算値が第3の所定値を超え、かつ、道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定するなどの基準も併用可能である。 In addition, if it is determined that it is not a city area last time, and if the integrated value of the number of connections exceeds the third predetermined value and the integrated value of the length of the road link is equal to or less than the fourth predetermined value, it is determined to be an urban area. Standards such as determination can also be used in combination.
同様に、前回市街地であると判定した後に、接続数の積算値が第3の所定値以下であり、かつ、道路リンクの長さの積算値が第4の所定値を超え、かつ方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定するようにしてもよい。 Similarly, after determining that the area is the previous urban area, the integrated value of the number of connections is equal to or less than the third predetermined value, the integrated value of the length of the road link exceeds the fourth predetermined value, and the direction change If the integrated value of the differences exceeds the fifth predetermined value, it may be determined that the area is not an urban area.
〔2−3.市街地判定の例〕
続いて、上記のようなアルゴリズムによる市街地判定の例を示す。
〔2−3−1.屈曲度による判定の例〕
まず、図3は、方位差分の積算値で表される道路の曲がりくねり(屈曲度)による判定の一例である。この例において、リンク17が現在地を含むリンクとし、番号が若いほど過去とする。そして、実際には、リンク17から順次16,15とさかのぼって評価するが、ここでは説明の便宜上、概念的な例として、最も古いリンクであるリンク1を最初に評価するリンクとし、2,3とたどった場合を示す。この際、N番目のリンクについて、N−1番目のリンクから方位差分の絶対値を算出するが、リンク1の場合は前のリンクがないので差分は0とする。そして、算出した差分および、長さを積算し、これら積算値がそれぞれ所定の値を超えるかどうかを、市街地ではないと判定する条件のひとつとする。
[2-3. Example of urban area judgment)
Subsequently, an example of urban area determination by the algorithm as described above will be shown.
[2-3-1. Example of determination by bending degree)
First, FIG. 3 is an example of determination based on a road curving (flexion degree) represented by an integrated value of azimuth differences. In this example, the
ここで、図3の例に対応する道路リンクのデータを保持する記憶領域など保持領域の内容について、方位、長さの積算の様子を図4に示す。この例において、長さ積算の所定値を150、方位差分積算値の所定値を180とすると、リンク6で長さ積算値が所定値150を超え、リンク10で方位差分積算値が所定値180を超えるので、リンク10以降が市街地でないと判定される。
Here, FIG. 4 shows how the azimuth and length are integrated with respect to the contents of the holding area such as the storage area holding the road link data corresponding to the example of FIG. In this example, if the predetermined value of the length integration is 150 and the predetermined value of the azimuth difference integration value is 180, the length integration value exceeds the predetermined value 150 at the
〔2−3−2.早い判定の例〕
上記の例は、実際に走行したリンクを順次判断対象としたが、何らかの条件により前途のリンクを先読みして判定を前倒ししてもよい。例えば、市街地判定部45が、各積算値の二つ又は三つがそれぞれ対応する各基準値を同時に超えたことをもって市街地か否かを判定する場合に、現在位置に対応する道路リンクまでの通過済範囲について各積算値のうち一つ又は二つが、対応する基準値を超えたときに、現在位置の道路リンクの前途に連なる所定範囲の道路リンクもデータベースから読み出して対象に加え、その所定範囲までの残る積算値を計算し対応する基準値を超えた場合に、現在位置又はその前途の属する領域が市街地か否かを判定するようにしてもよい。
[2-3-2. Example of early judgment)
In the above example, the actually traveled links are sequentially targeted for determination, but the forward link may be prefetched depending on some condition and the determination may be advanced. For example, when the urban
図5は、図3と同じ道路の例において、判定を前倒しする様子を示す概念図である。この例では、リンクデータは図3と同様であるが、例えば、リンク6で長さ積算値が所定値150を超えたことが判定できれば、現在位置がリンク7上に到達したときに道路データを前方へたどりリンク8以降も得る。このとき例えば、リンク10までを予測データとして得ることで、図3と同様に、リンク10が市街地でないと判定でき、また、リンク7までの間に分岐点がないことから、市街地でないとの判断対象は、リンク7以降の範囲とすることができる。リンクを先読みする範囲については、市街地か否かの判定がつくまで、必要なだけの分量を先読みすればよい。
FIG. 5 is a conceptual diagram showing a situation where the determination is advanced in the same road example as in FIG. In this example, the link data is the same as in FIG. 3. However, for example, if it can be determined that the integrated length value exceeds the predetermined value 150 at the
〔2−3−3.市街地を含む場合(接続数の処理)〕
図6は、他の道路との接続もある程度あるような市街地を含む場合で、リンク上の現在位置はリンク12とする。ここで、接続数をどのように取り扱うかに関する処理の一例としては、各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上だった最後のリンク、又は、そのような3以上だったリンクから前記2ないし0に変化した道路リンクを基点として、その後の分について、接続数と、長さと、方位変化の差分の、各積算値を順次計算することが考えられる。この場合、例えば、接続数の積算値が0のままで、長さの積算値が第1の所定値を超え、かつ、方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定するようにしてもよい。
[2-3-3. (Including urban areas (number of connections))
FIG. 6 shows a case where an urban area with some connection to other roads is included, and the current position on the link is a
例えば、図6の例に対応した道路リンクデータ保持領域の内容を図7に示す。この例において、例えば、リンク1については、終点にリンク2があることに加え、その他の2つのリンクとも接続があるので、自身も含めて接続数は4となり、リンク2についても同様である。また、リンク3については、リンク4とその他の1つのリンクと接続があるので接続数は3となる。
For example, the contents of the road link data holding area corresponding to the example of FIG. 6 are shown in FIG. In this example, for example, link 1 has
リンク4以降では接続数が0のリンクが続き、リンク4から始めて、図3及び図4でも説明した長さ積算の所定値150を超えるのはリンク11である。同様にリンク4から始めて方位差分の所定値180を超えるのはリンク12である。このように、接続数が0でなかった最後のリンクから起算する各積算値を、予め決められた各所定値と比較することにより、リンク12で市街地でないことが判定できる。なお、積算値の起算点すなわち基点は、他の道路と接続しているため接続数が0でなかった最後のリンクでもよいし、一本道となった最初のリンクからでもよく、アルゴリズム上の意義は同じである。また、もちろん、図5と同様に、図6のリンク8の時点で前方へリンクをたどることで、さらに早い判定が可能となる(図示せず)。
After the
〔2−3−4.Uターンを含む場合〕
図8は、市街地でUターンを含むような場合で、図9は対応するデータの例である。リンク上の現在位置はリンク4とする。この場合、方位差分積算値が短い距離内で急激に増え、リンク1を起点にするとリンク4において、図3で例にあげた長さ積算値と方位差分積算値の各所定値は超えるが、このように長さや方位差分の積算値が大きくなる場合でも、接続数が0でない最後のリンクやその直後の一本道の始まりを起点にすることで、市街地でないとの判断を回避できる。
[2-3-4. (Including U-turn)
FIG. 8 shows a case where a U-turn is included in an urban area, and FIG. 9 is an example of corresponding data. The current position on the link is
〔2−3−5.緑地などを含む場合〕
図10は、緑地などを含み、破線で区切られた境界の右側のメッシュに交差点が少ない場合であり、対応するデータを図11に示す。図10右側のメッシュは、従来技術によれば市街地と判断しない程度の交差点数しかないものとし、リンク上の現在位置はリンク5とする。実際の車両はリンク4から、駐車場などのためリンクを離れているが、リンク5に方位と位置は近い状態である。
[2-3-5. (Including green spaces)
FIG. 10 shows a case where the number of intersections is small in the mesh on the right side of the boundary including a green space and divided by a broken line, and corresponding data is shown in FIG. It is assumed that the mesh on the right side of FIG. 10 has only the number of intersections that cannot be determined as an urban area according to the conventional technology, and the current position on the link is the
この場合、従来技術のように単に交差点の多寡から市街地でないと判断すれば、極力道路上にマップマッチングするためリンク5上が現在位置となる可能性があるが、本実施形態では、接続数が0になるリンク4を起点とすると、リンク5ではまだ、一本道の長さも曲がりくねりの量も多く積算されておらず、市街地と判定できる。そして、市街地では、道路形状から逸脱したと判断する許容誤差すなわち基準距離は比較的小さい値を用いることから、リンク4でリンクを離脱したと判断できることとなる。
In this case, if it is determined that it is not an urban area from the number of intersections as in the prior art, there is a possibility that the current position will be on the
〔2−4.詳細な処理フロー〕
上記のように図3〜11に例示した判定を実現する処理手順は、図2のステップS19に該当するもので、その具体的内容を図12のフローチャートに示す。なお、以下の説明では、レジスタやアキュムレータの名称(例えば、N,C,ALなど)を、それぞれが保持する値やその意味を表すものとして、「現在リンクC」のように用いる。また、長さ積算値を「長さ計」、方位差分積算値を「方位差分計」、接続数積算値を「接続数計」との略称も用いる。
[2-4. Detailed processing flow)
The processing procedure for realizing the determination illustrated in FIGS. 3 to 11 as described above corresponds to step S19 in FIG. 2, and the specific contents are shown in the flowchart in FIG. In the following description, the names of registers and accumulators (for example, N, C, AL, etc.) are used as “current link C” to indicate the values and their meanings. Further, the abbreviations “length meter” for the length integrated value, “azimuth difference meter” for the direction difference integrated value, and “connection number meter” for the connection number integrated value are also used.
そして、図12の処理手順は、道路リンクの接続数、長さ、方位差分の各積算値(ステップ206)の組合せにより(ステップ210,213,214)市街地か(ステップ215)否か(ステップ211)判定し、各積算値の基点は(ステップ209)道路リンクの接続数が3以上から(ステップ208)0すなわち3未満へ変化(ステップ207)した時点で記録した(ステップ209)基点の値である。なお、基点は、接続数が0でなかった最後のリンクでも、その直後の一本道となった最初のリンクでも良く、図12の例は後者であるが、ステップ208及び216を省略し、各所定値を減らせば前者の例となる。
The processing procedure of FIG. 12 is based on the combination of the integrated values (step 206) of the number of road links connected, the length, and the heading difference (
〔2−4−1.初期化と繰返し制御〕
この手順では、まず、レジスタN,C,LP,DPの初期化を行う(ステップ201)。具体的には、まず、保持しているリンク数すなわち判断対象とするリンクの最大番号をNに代入する。また、Cについては、処理し終わったリンクの番号又は現在処理しているリンクの番号(「現在リンク」と呼ぶ)を格納するもので、初期値「0」をセットする。LPについては、基点での長さ積算値を保持するもので、初期値「0」をセットする。DPについては、基点での方位差分積算値を保持するもので、初期値「0」をセットする。そして、保持している全リンクの処理が終わって現在リンクCが最大番号(最大数)Nに等しくなるまで(ステップ202)以下の処理を繰り返す。
[2-4-1. (Initialization and repetitive control)
In this procedure, first, the registers N, C, LP, and DP are initialized (step 201). Specifically, first, the number of links held, that is, the maximum number of links to be determined is substituted into N. For C, the number of the link that has been processed or the number of the link currently being processed (referred to as “current link”) is stored, and an initial value “0” is set. About LP, the length integrated value in a base point is hold | maintained, and initial value "0" is set. About DP, the azimuth | direction difference integrated value in a base point is hold | maintained, and initial value "0" is set. Then, the processing below is repeated until the processing of all the held links ends and the current link C becomes equal to the maximum number (maximum number) N (step 202).
〔2−4−2.積算値の初期化〕
繰り返す処理内容としては、まず、C番目のすなわち現在リンクのデータを読み出してその長さをL、方位をDにセットする(ステップ203)。また、現在リンクCが0、すなわち最初のリンクのときだけ(ステップ204)、長さ積算用のアキュームレータALにリンク0の長さLを、方位差分の絶対値を保持するレジスタDDに0を、方位差分を積算するアキュームレータADに0を、接続数を積算するアキュームレータACにリンク0の接続数を、それぞれ代入する(ステップ205)。
[2-4-2. (Initialize accumulated value)
As the processing contents to be repeated, first, the C-th data, that is, the current link data is read, the length is set to L, and the direction is set to D (step 203). Further, only when the current link C is 0, that is, the first link (step 204), the length L of the
〔2−4−3.積算〕
このときを除けば、現在リンクCは0ではないので(ステップ204)、現在リンクのデータをもとに、その長さを長さ積算値ALに加算し、直前のすなわちC−1番目のリンクと比較した方位差分の絶対値DDを計算のうえ方位差分積算値ADに加算し、接続数を接続数積算値ACに加算する(ステップ206)。
[2-4-3. Total)
Except this time, since the current link C is not 0 (step 204), the length is added to the length integrated value AL based on the data of the current link, and the immediately preceding, ie, (C-1) th link. The absolute value DD of the azimuth difference compared with is calculated and added to the azimuth difference integrated value AD, and the number of connections is added to the connection number integrated value AC (step 206).
〔2−4−4.一本道での判定〕
そのうえで、現在のC番目のリンクの接続数を判定する(ステップ207)。すなわち、道路リンクの接続数が、同じ道路の前後の各道路リンクのみであれば通常2であり、すなわち3より小さく、この場合は(ステップ207)、この道路リンクは他の道路と接続がなく一本道を構成している部分で、前回記録した(ステップ216)接続数が3以上すなわち他の道路と接続していれば、一本道の始まる基点としてその時点の長さ積算値ALを長さ積算値の基点LPへ代入(コピー)して置き換える上書き更新を行い、同様に、その時点の方位差分積算値ADを基点DPへ、接続数積算値ACも基点CPへ代入する(ステップ209)。
[2-4-4. (Judgment on a single road)
Then, the current number of connections of the Cth link is determined (step 207). That is, if the number of road links is only the road links before and after the same road, it is usually 2; that is, smaller than 3, in this case (step 207), this road link is not connected to other roads. If the number of connections recorded in the previous section (step 216) is 3 or more, that is, if it is connected to another road, it is the length integrated value AL at that time as the starting point of the single road. Overwrite update is performed by substituting (copying) the integrated value into the base point LP, and similarly, the azimuth difference integrated value AD at that time is substituted into the base point DP, and the connection number integrated value AC is also substituted into the base point CP (step 209).
そして、市街地から山間部等へ外れていないかの判定を行う(ステップ210)。すなわち、長さ積算値ALの基点LPからの差が所定値1を超え(一本道が続き)、かつ、方位差分積算値ADの基点DPからの差が所定値2を超えた(曲がりくねりが多い)場合に(ステップ210)、市街地でないと判定する(ステップ211)。この判断の基準は、図3,5,6で説明した例と同じで、例えば、所定値1は150、所定値2は180、といった値を用いる。
Then, it is determined whether or not the city area has moved to a mountainous area or the like (step 210). That is, the difference from the base point LP of the length integrated value AL exceeds the predetermined value 1 (one straight road continues), and the difference from the base point DP of the azimuth difference integrated value AD exceeds the predetermined value 2 (many windings). ) (Step 210), it is determined that it is not an urban area (step 211). The criteria for this determination are the same as the examples described with reference to FIGS. 3, 5, and 6. For example, the
〔2−4−5.他の道路と接続している場合の判定〕
一方、C番目の現在リンクの接続数が3以上の場合でも(ステップ207)、現在の判定状態すなわち前回の判定結果が「市街地」なら(ステップ212)、市街地から山間部等へ外れていないかの判定を行う(ステップ213)。すなわち、基点との差としてみた接続数の積算値(AC−CP)が所定値3未満で(他の道路との接続が少なく)、かつ、長さ積算値(AL−AP)が所定値4を超え(一本道が続き)、かつ、方位差分積算値(AD−DP)が所定値5を超えた(曲がりくねりが多い)場合、市街地でないと判断する(ステップ213)。
[2-4-5. (Judgment when connected to other roads)
On the other hand, even when the number of connections of the C-th current link is 3 or more (step 207), if the current determination state, that is, the previous determination result is “urban area” (step 212), has the city area moved to the mountainous area or the like? Is determined (step 213). That is, the integrated value (AC-CP) of the number of connections viewed as the difference from the base point is less than the predetermined value 3 (less connected to other roads), and the integrated value of the length (AL-AP) is the
ここで、所定値3には例えば、一般的な四辻を考慮すると4などといった値を用い、また、所定値4や所定値5にはそれぞれ、例えばステップ210での所定値1や所定値2と同様、150,180といった値を用いる。
Here, for example, a value such as 4 is used for the
C番目の現在リンクの接続数が3以上で(ステップ207)、かつ、市街地と判定中でなければ(ステップ212)、市街地かを判定する(ステップ214,215)。すなわち、基点との差としてみた場合に、接続数の積算値(AC−CP)が所定値3を超え(他の道路との接続が多く)、かつ、長さ積算値(AL−LP)が所定値4未満(一本道は長くない)の場合(ステップ214)、市街地と判定する(ステップ215)。
If the number of connections of the C-th current link is 3 or more (step 207) and it is not determined to be an urban area (step 212), it is determined whether it is an urban area (
以上の繰返し処理の最後では、現在のC番目の道路リンクの接続数を前回接続数Xとして記録し(ステップ216)、ループ制御用のカウンタCを1加算したうえ(ステップ217)、繰返し処理の冒頭(ステップ202)へ戻る。 At the end of the above iterative process, the current connection number of the Cth road link is recorded as the previous connection number X (step 216), the loop control counter C is incremented by 1 (step 217), and the repetition process is performed. Return to the beginning (step 202).
なお、市街地か否かの判定(ステップ211,215)の結果はフラグなどにより、形状比較によるマップマッチング(図2のS17)に利用される。また、この場合のフラグは従来と共通で、例えばメッシュ内の交差点数から判断したフラグと同等である。
Note that the result of the determination of whether or not it is an urban area (
〔3.効果〕
以上のような本実施形態では、道路リンクの具体的な形態に基づいて、現在位置が市街地か否か(山間部か)をより的確に判別することにより、走行地域に適したマップマッチングと正しい現在位置表示を実現し、例えば、自車位置表示が山間部では安定して道路上となり、市街地では道路上から駐車上等に逸脱してもこまめに追従するナビゲーション装置、方法及びプログラムを提供することが可能となる。
[3. effect〕
In the present embodiment as described above, the map matching suitable for the traveling region is correct by more accurately determining whether the current position is an urban area (mountain part) based on the specific form of the road link. Provided is a navigation device, method, and program that realizes current position display, for example, the vehicle position display is stable on a road in a mountainous area, and frequently follows even if it deviates from the road to parking on a city area. It becomes possible.
具体的には、本実施形態では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。 Specifically, in the present embodiment, it is determined that the road is a single road under the condition that it is not connected to another road, and the integrated value of the length of this single road exceeds the reference value, so that the road is out of the urban area. This can be determined efficiently and with high accuracy.
また、本実施形態では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く間の方位変化の差分すなわち曲がりくねりの量の積算値が基準値を超えることにより、市街地を外れたことの判定を効率よく高精度に行うことが可能となる。 Further, in the present embodiment, it is determined that the road is a single road under the condition that it is not connected to other roads, and the difference in azimuth change during the course of this single road, that is, the integrated value of the amount of bending and bending exceeds the reference value. Thus, it is possible to efficiently and accurately determine that the vehicle has left the city area.
また、本実施形態では、他の道路と接続しないものという条件で一本道であることを判定し、この一本道の続く長さの積算値と、方位変化の差分の積算値すなわち曲がりくねりの量の併用により、市街地か否かの判定を効率よく高精度に行うことが可能となる。 Further, in the present embodiment, it is determined that the road is a single road under the condition that it is not connected to other roads, and the integrated value of the length of this single road and the integrated value of the difference in direction change, that is, the amount of bending and bending By using together, it becomes possible to determine whether it is an urban area efficiently and accurately.
また、本実施形態では、さらに、他の道路リンクとの接続数の積算値という単純な基準の併用により、市街地か否かをより一層効率よく高精度に判定可能となる。 Furthermore, in the present embodiment, it is possible to determine whether or not it is an urban area more efficiently and with high accuracy by using a simple standard of the integrated value of the number of connections with other road links.
また、本実施形態では、さらに、市街地判定に用いる複数の積算値の一部が基準値を超えたときに、道路リンクのデータを先読みして残りの積算値についても判断することにより、市街地か否かの判定を実際に該当領域に差し掛かる前に先んじて行い、より的確なマップマッチングを実現することが可能となる。 Further, in the present embodiment, when some of the plurality of integrated values used for urban area determination exceed the reference value, the road link data is pre-read and the remaining integrated values are also determined to determine whether the urban area is It is possible to realize more accurate map matching by performing the determination of whether or not before actually reaching the corresponding area.
また、本実施形態では、さらに、同じ道路及び他の道路との接続数という単純な数値を元に、同じ道路の前後の道路リンクとの接続数2までを0とみなして積算するという機械的な処理によって、一本道が続いているか否かを効率よく判定でき、これに長さと、方位変化の差分すなわち道路の曲がりくねりという基準の併用により、市街地か否かを効率よく高精度に判定できる。 Further, in the present embodiment, based on a simple numerical value of the number of connections with the same road and other roads, it is mechanically calculated that the number of connections with the road links before and after the same road is considered as 0 and is integrated. With this process, it is possible to efficiently determine whether or not a single road is continuing, and by using the combination of the length and the difference in azimuth change, that is, the reference of the winding of the road, it is possible to efficiently determine whether it is an urban area or not.
〔4.他の実施形態〕
なお、本発明は上記実施形態に限定されるものではなく、次に例示するような他の実施形態も含むものである。例えば、市街地との判定や市街地でないとの判定の契機は、図12の例には限定されず、長さ積算値、方位差分積算値、接続数積算値を所望の組合せで利用可能であり、例えば、同じ積算値の閾値となる所定値についても、市街地であるとの判定のときと、市街地で無いとの判定のときとで、異なる値を適用することも可能である。
[4. Other embodiments]
In addition, this invention is not limited to the said embodiment, Other embodiments which are illustrated next are included. For example, the trigger of determination as an urban area or determination as not being an urban area is not limited to the example in FIG. 12, and the length integrated value, the direction difference integrated value, and the connection number integrated value can be used in a desired combination, For example, different values can be applied to the predetermined value that is the threshold of the same integrated value depending on whether it is an urban area or not.
1…絶対位置・方位検出部
2…相対方位検出部
3…車速検出部
4…処理部(メインCPU及びその周辺回路)
5…ROM
6…ダイナミックRAM(DRAM)
7…スタティックRAM(SRAM)
8…ビデオRAM(VRAM)
9…ユーザインターフェース部
10…表示部
11…入力部
12…ディスク制御部
13…FM多重放送受信及び処理部
41…目的地等指定部
42…経路設定部
43…地図表示部
44…案内部
45…市街地判定部
46…マップマッチング部
47…制御部
DESCRIPTION OF
5 ... ROM
6. Dynamic RAM (DRAM)
7. Static RAM (SRAM)
8 ... Video RAM (VRAM)
DESCRIPTION OF
Claims (24)
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段
を備えたことを特徴とするナビゲーション装置。 A vehicle-mounted type comprising: a database of road map data using road links; and a processing unit that performs navigation processing including map calculation and current position calculation based on navigation data obtained from sensors using the road map data. In navigation devices,
When the processing unit determines whether the current position or the area to which the road belongs is an urban area for the map matching, road links of other roads among the road links corresponding to the calculated current position A navigation apparatus comprising: urban area determination means for determining that the area is not an urban area when the continuous lengths of things that are not connected to are sequentially accumulated and the accumulated value exceeds a predetermined reference value.
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定手段
を備えたことを特徴とするナビゲーション装置。 A vehicle-mounted type comprising: a database of road map data using road links; and a processing unit that performs navigation processing including map calculation and current position calculation based on navigation data obtained from sensors using the road map data. In navigation devices,
In determining whether the current position or the area to which the road belongs is an urban area by the processing unit for the map matching, road links of other roads among the road links corresponding to the calculated current position A navigation apparatus comprising: urban area determination means that sequentially accumulates differences in continuous azimuth changes that are not connected, and determines that the area is not an urban area when the accumulated value exceeds a predetermined reference value.
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの
(1)連続する長さを順次積算しその積算値が所定の基準値を超え
かつ
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
をもって、前記領域が市街地でないと判定する市街地判定手段
を備えたことを特徴とするナビゲーション装置。 A vehicle-mounted type comprising: a database of road map data using road links; and a processing unit that performs navigation processing including map calculation and current position calculation based on navigation data obtained from sensors using the road map data. In navigation devices,
In determining whether the current position or the area to which the road belongs is an urban area by the processing unit for the map matching, road links of other roads among the road links corresponding to the calculated current position Although not connected, (1) the consecutive lengths are accumulated sequentially and the accumulated value exceeds a predetermined reference value, and (2) the differences between successive orientation changes are accumulated sequentially, and the accumulated value exceeds the predetermined reference value. And an urban area determination means for determining that the area is not an urban area.
を特徴とする請求項1から3のいずれか一項に記載のナビゲーション装置。 The urban area determining means sequentially accumulates the number of connections with road links of other roads in each road link corresponding to the current position by the processing unit, and in each road link within a predetermined range including the current position. The navigation device according to any one of claims 1 to 3, wherein the area is determined to be an urban area when the integrated value exceeds a predetermined reference value.
ことを特徴とする請求項1から4のいずれか一項に記載のナビゲーション装置。 When the urban area determination means determines whether it is an urban area when two or three of the integrated values exceed the corresponding reference values at the same time, the urban area determination means passes to the road link corresponding to the current position. When one or two of the integrated values exceed the corresponding reference value for a completed range, a road link in a predetermined range connected to the road ahead of the current position is also read from the database and added to the target. The remaining integrated value up to the predetermined range is calculated, and when the corresponding reference value is exceeded, it is determined whether or not the current position or the area to which it belongs is an urban area. The navigation device according to claim 1.
前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、
接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定する
ことを特徴とする請求項1から5のいずれか一項に記載のナビゲーション装置。 The urban area determination means includes:
For each road link, the number of connections with the road links before and after the same road is regarded as 0, and the number of connections further changed from 3 or more, which is the number of connections with road links of other roads, to the above 2 to 0. Starting from the road link, each integrated value of the number of connections, the length, and the difference in the direction change is sequentially calculated,
If the integrated value of the number of connections remains 0, the integrated value of the length exceeds the first predetermined value, and the integrated value of the difference in azimuth change exceeds the second predetermined value, it is not an urban area. The navigation device according to any one of claims 1 to 5, wherein the navigation device is determined.
前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定する
ことを特徴とする請求項6記載のナビゲーション装置。 The urban area determination means includes:
After determining that the area is not the previous urban area, if the integrated value of the number of connections exceeds a third predetermined value and the integrated value of the length of the road link is equal to or less than a fourth predetermined value, the area is determined to be an urban area. The navigation device according to claim 6.
前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定する
ことを特徴とする請求項6又は7記載のナビゲーション装置。 The urban area determination means includes:
The integrated value of the number of connections is less than or equal to a third predetermined value, the integrated value of the length of the road link exceeds a fourth predetermined value, and the direction change is determined after determining that it is a city area last time. The navigation apparatus according to claim 6 or 7, wherein when the integrated value of the differences of the two exceeds a fifth predetermined value, it is determined that the area is not an urban area.
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を含むことを特徴とするナビゲーション方法。 A vehicle-mounted type comprising: a database of road map data using road links; and a processing unit that performs navigation processing including map calculation and current position calculation based on navigation data obtained from sensors using the road map data. In a navigation method using a navigation device,
When the processing unit determines whether the current position or the area to which the road belongs is an urban area for the map matching, road links of other roads among the road links corresponding to the calculated current position A navigation method comprising: an urban area determination process for determining that the area is not an urban area when the continuous lengths of items that are not connected to the vehicle are sequentially integrated and the integrated value exceeds a predetermined reference value.
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を含むことを特徴とするナビゲーション方法。 A vehicle-mounted type comprising: a database of road map data using road links; and a processing unit that performs navigation processing including map calculation and current position calculation based on navigation data obtained from sensors using the road map data. In a navigation method using a navigation device,
In determining whether the current position or the area to which the road belongs is an urban area by the processing unit for the map matching, road links of other roads among the road links corresponding to the calculated current position A navigation method comprising: an urban area determination process that sequentially accumulates differences in continuous azimuth changes that are not connected, and determines that the area is not an urban area when the accumulated value exceeds a predetermined reference value.
前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの
(1)連続する長さを順次積算しその積算値が所定の基準値を超え
かつ
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
をもって、前記領域が市街地でないと判定する市街地判定処理
を含むことを特徴とするナビゲーション方法。 A vehicle-mounted type comprising: a database of road map data using road links; and a processing unit that performs navigation processing including map calculation and current position calculation based on navigation data obtained from sensors using the road map data. In a navigation method using a navigation device,
In determining whether the current position or the area to which the road belongs is an urban area by the processing unit for the map matching, road links of other roads among the road links corresponding to the calculated current position Although not connected, (1) the consecutive lengths are accumulated sequentially and the accumulated value exceeds a predetermined reference value, and (2) the differences between successive orientation changes are accumulated sequentially, and the accumulated value exceeds the predetermined reference value. And an urban area determination process for determining that the area is not an urban area.
を特徴とする請求項9から11のいずれか一項に記載のナビゲーション方法。 In the urban area determination processing, the processing unit further sequentially accumulates the number of connections with road links of other roads in each road link corresponding to the current position, and in each road link within a predetermined range including the current position. The navigation method according to any one of claims 9 to 11, wherein the area is determined to be an urban area when the integrated value exceeds a predetermined reference value.
ことを特徴とする請求項9から12のいずれか一項に記載のナビゲーション方法。 In the urban area determination process, when it is determined whether or not the city area is an area when two or three of the integrated values simultaneously exceed the corresponding reference values, the passage to the road link corresponding to the current position is determined. When one or two of the integrated values exceed the corresponding reference value for a completed range, a road link in a predetermined range connected to the road ahead of the current position is also read from the database and added to the target. The integrated value remaining up to the predetermined range is calculated, and when the corresponding reference value is exceeded, it is determined whether or not the current position or the area to which it belongs is an urban area. The navigation method according to claim 1.
前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、
接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定する
ことを特徴とする請求項9から13のいずれか一項に記載のナビゲーション方法。 The urban area determination process includes
For each road link, the number of connections with the road links before and after the same road is regarded as 0, and the number of connections further changed from 3 or more, which is the number of connections with road links of other roads, to the above 2 to 0. Starting from the road link, each integrated value of the number of connections, the length, and the difference in the direction change is sequentially calculated,
If the integrated value of the number of connections remains 0, the integrated value of the length exceeds the first predetermined value, and the integrated value of the difference in azimuth change exceeds the second predetermined value, it is not an urban area. It determines with these. The navigation method as described in any one of Claim 9 to 13 characterized by the above-mentioned.
前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定する
ことを特徴とする請求項14記載のナビゲーション方法。 The urban area determination process includes
After determining that the area is not the previous urban area, if the integrated value of the number of connections exceeds a third predetermined value and the integrated value of the length of the road link is equal to or less than a fourth predetermined value, the area is determined to be an urban area. The navigation method according to claim 14, wherein:
前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定する
ことを特徴とする請求項14又は15記載のナビゲーション方法。 The urban area determination process includes
The integrated value of the number of connections is less than or equal to a third predetermined value, the integrated value of the length of the road link exceeds a fourth predetermined value, and the direction change is determined after determining that it is a city area last time. The navigation method according to claim 14 or 15, wherein when the integrated value of the differences exceeds a fifth predetermined value, it is determined that the area is not an urban area.
そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する前記各道路リンクのうち他の道路の道路リンクと接続しないものの連続する長さを順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を行わせることを特徴とするナビゲーションプログラム。 A vehicle-mounted type comprising: a database of road map data using road links; and a processing unit that performs navigation processing including map calculation and current position calculation based on navigation data obtained from sensors using the road map data. In a navigation program for performing navigation processing by controlling a navigation device,
The program uses the processing unit to determine whether the current position or the area to which the current road belongs for the map matching is an urban area, the other road links of the road links corresponding to the calculated current position. A navigation characterized in that a continuous area of a road that is not connected to a road link of a road is sequentially accumulated, and when the accumulated value exceeds a predetermined reference value, an urban area determination process for determining that the area is not an urban area is performed. program.
そのプログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたことをもって、前記領域が市街地でないと判定する市街地判定処理
を行わせることを特徴とするナビゲーションプログラム。 A vehicle-mounted type comprising: a database of road map data using road links; and a processing unit that performs navigation processing including map calculation and current position calculation based on navigation data obtained from sensors using the road map data. In a navigation program for performing navigation processing by controlling a navigation device,
The program uses the processing unit to determine whether the current position or the area to which it belongs is an urban area for map matching, and other roads among the road links corresponding to the calculated current position. The difference between successive azimuth changes that are not connected to other road links is sequentially accumulated, and when the accumulated value exceeds a predetermined reference value, an urban area determination process for determining that the area is not an urban area is performed. Navigation program.
前記プログラムは、前記処理部により、前記マップマッチングのために前記現在位置又はその前途の属する領域が市街地か否かを判定するにあたり、計算した前記現在位置に対応する各道路リンクのうち他の道路の道路リンクと接続しないものの
(1)連続する長さを順次積算しその積算値が所定の基準値を超え
かつ
(2)連続する方位変化の差分を順次積算しその積算値が所定の基準値を超えたこと
をもって、前記領域が市街地でないと判定する市街地判定処理
を行わせることを特徴とするナビゲーションプログラム。 A vehicle-mounted type comprising: a database of road map data using road links; and a processing unit that performs navigation processing including map calculation and current position calculation based on navigation data obtained from sensors using the road map data. In a navigation program for performing navigation processing by controlling a navigation device,
In determining whether the current position or the area to which the program belongs is an urban area by the processing unit for the map matching, the program calculates another road among the road links corresponding to the calculated current position. Although it is not connected to the road link, (1) the continuous length is sequentially integrated and the integrated value exceeds a predetermined reference value, and (2) the difference in continuous orientation change is sequentially integrated and the integrated value is the predetermined reference value. A navigation program for performing an urban area determination process for determining that the area is not an urban area when exceeding.
を特徴とする請求項17から19のいずれか一項に記載のナビゲーションプログラム。 In the urban area determination processing, the processing unit further sequentially accumulates the number of connections with road links of other roads in each road link corresponding to the current position, and in each road link within a predetermined range including the current position. The navigation program according to any one of claims 17 to 19, wherein the area is determined to be an urban area when the integrated value exceeds a predetermined reference value.
ことを特徴とする請求項17から20のいずれか一項に記載のナビゲーションプログラム。 In the urban area determination process, when it is determined whether or not the city area is an area when two or three of the integrated values simultaneously exceed the corresponding reference values, the passage to the road link corresponding to the current position is determined. When one or two of the integrated values exceed the corresponding reference value for a completed range, a road link in a predetermined range connected to the road ahead of the current position is also read from the database and added to the target. 21. The method according to any one of claims 17 to 20, wherein when the integrated value remaining up to the predetermined range is calculated and the corresponding reference value is exceeded, it is determined whether or not the current position or the area to which it belongs is an urban area. The navigation program according to one item.
前記各道路リンクについて、同じ道路の前後の道路リンクとの接続数2までを0とみなし、接続数がさらに他の道路の道路リンクとの接続数である3以上から前記2ないし0に変化した道路リンクから開始して接続数と、前記長さと、前記方位変化の差分の、各積算値を順次計算し、
接続数の積算値が0のままで、前記長さの積算値が第1の所定値を超え、かつ、前記方位変化の差分の積算値が第2の所定値を超えた場合に、市街地でないと判定する
ことを特徴とする請求項17から21のいずれか一項に記載のナビゲーションプログラム。 The urban area determination process includes
For each road link, the number of connections with the road links before and after the same road is regarded as 0, and the number of connections further changed from 3 or more, which is the number of connections with road links of other roads, to the above 2 to 0. Starting from the road link, each integrated value of the number of connections, the length, and the difference in the direction change is sequentially calculated,
If the integrated value of the number of connections remains 0, the integrated value of the length exceeds the first predetermined value, and the integrated value of the difference in azimuth change exceeds the second predetermined value, it is not an urban area. The navigation program according to any one of claims 17 to 21, wherein the navigation program is determined.
前回市街地でないと判定した後に、前記接続数の積算値が第3の所定値を超え、かつ、前記道路リンクの長さの積算値が第4の所定値以下の場合に、市街地であると判定する
ことを特徴とする請求項22記載のナビゲーションプログラム。 The urban area determination process includes
After determining that the area is not the previous urban area, if the integrated value of the number of connections exceeds a third predetermined value and the integrated value of the length of the road link is equal to or less than a fourth predetermined value, the area is determined to be an urban area. The navigation program according to claim 22, characterized in that:
前回市街地であると判定した後に、前記接続数の積算値が第3の所定値以下であり、かつ、前記道路リンクの長さの積算値が第4の所定値を超え、かつ、前記方位変化の差分の積算値が第5の所定値を超えた場合は、市街地でないと判定する
ことを特徴とする請求項22又は23記載のナビゲーションプログラム。 The urban area determination process includes
The integrated value of the number of connections is less than or equal to a third predetermined value, the integrated value of the length of the road link exceeds a fourth predetermined value, and the direction change is determined after determining that it is a city area last time. 24. The navigation program according to claim 22 or 23, wherein when the integrated value of the differences exceeds a fifth predetermined value, it is determined that the area is not an urban area.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004266991A JP4532217B2 (en) | 2004-09-14 | 2004-09-14 | Navigation device, method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004266991A JP4532217B2 (en) | 2004-09-14 | 2004-09-14 | Navigation device, method and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006084220A true JP2006084220A (en) | 2006-03-30 |
JP4532217B2 JP4532217B2 (en) | 2010-08-25 |
Family
ID=36162856
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004266991A Expired - Fee Related JP4532217B2 (en) | 2004-09-14 | 2004-09-14 | Navigation device, method and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4532217B2 (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10141967A (en) * | 1996-11-06 | 1998-05-29 | Matsushita Electric Ind Co Ltd | Navigation apparatus |
JPH1153687A (en) * | 1997-08-07 | 1999-02-26 | Mitsubishi Motors Corp | Road condition estimation device and vehicle driving characteristic controller |
JP2002054938A (en) * | 2000-08-11 | 2002-02-20 | Denso Corp | Present positon displaying device for vehicle, navigation device and recording medium |
-
2004
- 2004-09-14 JP JP2004266991A patent/JP4532217B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10141967A (en) * | 1996-11-06 | 1998-05-29 | Matsushita Electric Ind Co Ltd | Navigation apparatus |
JPH1153687A (en) * | 1997-08-07 | 1999-02-26 | Mitsubishi Motors Corp | Road condition estimation device and vehicle driving characteristic controller |
JP2002054938A (en) * | 2000-08-11 | 2002-02-20 | Denso Corp | Present positon displaying device for vehicle, navigation device and recording medium |
Also Published As
Publication number | Publication date |
---|---|
JP4532217B2 (en) | 2010-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5152677B2 (en) | Navigation device and navigation program | |
JP4568782B2 (en) | Location registration device, navigation device, route search device, location registration method, location registration program, and recording medium | |
US7042370B2 (en) | Navigation device | |
US8232900B2 (en) | Navigation system and route guidance method | |
US7463978B2 (en) | Navigation apparatus and map-indication control program | |
JP2009058332A (en) | Navigation device | |
JP3801322B2 (en) | Traffic information display device | |
JP3451162B2 (en) | Navigation device and current position correction method for moving object | |
JP4543541B2 (en) | Navigation device, voice guidance method, route guidance method, storage medium | |
US7483785B2 (en) | Navigation apparatus | |
JP2011179932A (en) | Navigation system and navigation program | |
US7346450B2 (en) | Vehicle navigation apparatus for controlling map-matching areas | |
JP2010151546A (en) | Navigation device and program for navigation | |
JP4470589B2 (en) | Information presentation method corresponding to navigation device and process stage | |
US6816781B2 (en) | Navigation method and system for large compound | |
JPH0553501A (en) | Optimum course determining method using course table | |
JP2007322312A (en) | Navigation system | |
JP2003254768A (en) | Navigation device and navigation method | |
JP4532217B2 (en) | Navigation device, method and program | |
JP2001165688A (en) | Navigation device | |
JP2004177316A (en) | Navigation system and navigation method therefor | |
JP2011179933A (en) | Navigation apparatus and program for navigation | |
JP2008096141A (en) | Navigation apparatus | |
JP2001349738A (en) | Navigation system | |
JP2003130669A (en) | Navigation system and program for method of searching route |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070618 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091028 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091222 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100219 |
|
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: 20100601 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100610 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130618 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |