JP3894547B2 - Shape matching database and shape matching device - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、交通情報提供システムなどにおいて、渋滞や事故等の位置情報を伝えるための情報伝達方法と、その方法を用いて位置についての情報交換を行う装置に係り、特に、デジタル地図上の位置を的確かつ迅速に伝えられるようにした形状マッチング用データベースおよび形状マッチング装置である。
【０００２】
【従来の技術】
近年、ナビゲーション車載機を搭載した車両が急激に増加している。当該ナビゲーション車載機が利用する車載ナビゲーションシステムでは、デジタル地図データベースを保持し、ＧＰＳ受信機で受信する緯度・経度データに基づいて、自車位置周辺の地図を画面に表示したり、走行軌跡や目的地までの経路探索結果を地図上に併せて表示することができる。
【０００３】
但し、デジタル地図データベースは、縮尺地図の宿命として誤差を含む。誤差の程度はデジタル地図データベースにより異なるが、例えば縮尺１／２５０００の市販されているデジタル地図データベースには、場所によりおおよそ５０ｍ程度の誤差が含まれているものもある。
【０００４】
また、当該ナビゲーション車載機では、交通情報提供システムから提供される渋滞情報や事故情報などの交通情報を受信して、渋滞や事故位置を地図上に表示したり、それらの情報を条件に加えて経路探索を実施している。ｗ
【０００５】
上記交通情報提供システムは、図１５に示すように、地域を管轄する官制センター７１から交通情報配信センター７２に交通情報が供給され、各メディア（ＦＭ放送、路上ビーコン、携帯電話等）用に編集された交通情報が各メディアを通じて送信される。なお、官制センター７１は、他の地域の官制センター７８と交通情報を交換し、周辺地域を含む広い圏内の交通情報を収集する。
【０００６】
当該交通情報提供システムで供給される交通情報において、例えば、渋滞位置や事故位置を伝えるためにその位置の緯度・経度データを単独で提示した場合、前述したように、ナビゲーション車載機が保持するデジタル地図データベースは種類に応じて異なる誤差を有しているため、交通情報の提供元と提供先とで異なる種類のデジタル地図データベースが用いられると、提供先のナビゲーション車載機で異なる道路上の位置を事故位置として識別してしまう恐れがあった。
【０００７】
こうした情報伝達または情報表示の不正確さを改善するため、車載ナビゲーションシステムでは図１６に示した地図情報が用いられている。同図（ａ）に一例を示すように、道路網の交差点ａ，ｂをノード、ノード間の道路ｃをリンクとして、各ノードにはそのノードを一意に表すノード番号（ａ＝１１１１，ｂ＝３３３３）を設定し、各リンクにはそのリンクを一意に表すリンク番号（ｃ＝１１１１３３３３）を設定している。そして、各社のデジタル地図データベースには、各交差点及び道路に対して設定されたノード番号及びリンク番号が対応付けて記憶されている。
【０００８】
また、渋滞位置や事故位置等を示す交通情報では、道路上の位置を表すためにリンク番号を特定し、当該リンク番号が示す道路の先頭から何メートルといった表現で道路上の地点を示している。例えば「リンク番号＝“１１１１３３３３”の道路の先頭から２００ｍの位置」といった交通情報であれば、ナビゲーション車載機がどのようなデジタル地図データベースを使用しても、リンク番号“１１１１３３３３”の道路のノード番号“１１１１”のノードから２００ｍの地点を辿ることによって、同一道路上の位置、すなわち交通情報が示す地点を求めることが可能になる。
【０００９】
【発明が解決しようとする課題】
しかし、道路網に定義されたノード番号やリンク番号は、図１６（ｂ）に示すように、道路ｄが新設されたり、道路が変更されると、新しい番号に付け替える必要が生じるが、ノード番号やリンク番号が変更されると各社のデジタル地図データを更新しなければならない。
【００１０】
道路の新設や変更は将来にわたって継続して行われるため、従来のようなノード番号やリンク番号による道路位置表示方法を利用する限り、デジタル地図データベースのメンテナンスのために多大の作業量とそれに伴う費用とを永続的に投入しなければならず、そのメンテナンスは大きく負担になるという問題点があった。
【００１１】
また、交通情報提供センター７２から提供された交通情報に基づき形状マッチング方式（マップマッチング方式ともいう。）によって道路を特定する方法もあるが、当該方法は受信側のナビゲーション車載機（ナビゲーション等を行うデコーダ）の処理性能に大きく依存する。従来のナビゲーション車載機で行われるマップマッチングは、自車位置周辺の限られたエリア（通常、数百ｍ四方程度）中の１箇所のマップマッチングで良いため、１秒に１回程度の処理で良い。一方、交通情報提供システムで対象とされる路線（道路）は、通常、高速道路や国道、主要地方道など多数あり、さらに都市部では、一般都道府県道や市道の一部が含まれている。また、既存のリンク以外にも情報収集路線が増える可能性もある。
【００１２】
このため、従来のナビゲーション車載機程度の処理能力では、受け取った交通情報に基づいて形状マッチングを行うことにより道路を特定し、交通情報を表示するまで、多大の時間を要するという問題点があった。
【００１３】
本発明は、上記従来の問題点を解決するものであり、地図データベースに対する過大なメンテナンスを行うことなく地図上の位置情報を提供することのできる形状マッチング用データベースおよび形状マッチング装置を提供することを目的としている。また、交通情報等の道路に関する情報の表示または提示を迅速に行うことのできる形状マッチング用データベースおよび形状マッチング装置を提供することも目的としている。
【００１８】
【課題を解決するための手段】
そこで、本発明に係る受信装置は、道路を表わす形状ベクトルを含むデータを受信する受信部と、複数の階層で構成し、各階層にノードとリンクとで道路ネットワークを表す形状マッチング用データベースと、前記形状ベクトルに対し、前記マッチング用データベースの前記各階層の上位層から順に形状マッチングを行う形状マッチング部と、を備え、当該形状マッチング部は、所定の階層から形状マッチングを行い、前記所定の階層で、前記形状ベクトルによって表わされる道路の一部のみにおいて形状マッチングが成功した場合、当該一部以外の部分に相当する道路の形状ベクトルに対しては、当該所定の階層よりも下位の階層に移行して形状マッチングを行う。
【００１９】
また、前記複数の階層間に共通のノードを設け、前記共通のノードから次の階層に形状マッチングの対象を移行し、各階層での形状マッチングの結果を前記共通のノードで連結して形状マッチングを行う。
【００２０】
また、上位層でも定義されているリンクに識別子をつけ、前記識別子を用いて前記上位層に移行し、形状マッチングを行う。
【００２１】
また、形状ベクトルに付加情報を付加し、前記付加情報を用いて最初に形状マッチングを行う階層を選出する。
【００２３】
【発明の実施の形態】
以下、本発明に係る形状マッチング用データベースおよび形状マッチング装置の実施の形態について、図面を参照して詳細に説明する。
【００２４】
なお、本実施形態では、地図上の特定の地点または道路等を表す情報として、ノード、リンクまたは補助的にノードの補間点を使用する。ノードは、交差点やトンネルの入口・出口、橋の入口・出口、行政区画の境界などに対応して設定されている道路上の点であり、補間点は、ノード間の道路形状を再現するために設定されている点であり、リンクはノードとノードを結ぶ線分である。以下の説明ではノードとリンクを用いて説明する。
【００２５】
図１に、本実施形態の形状マッチング用データベースおよび形状マッチング装置を用いた道路情報提供システムを示す。同図において、交通事故や道路工事、渋滞、降雨、降雪、取り締まりなどの事象情報は、特定する道路や地域の情報などと共に事象情報データベース８５に蓄積される。また、地図データベース８６には、道路や川、橋、建物など示す情報が、ノードという「点」とリンクという「線分」により蓄積されている。
【００２６】
事象情報のデータ構成を図２に、リンク情報のデータ構成を図３に、ノード情報のデータ構成を図４に、形状ベクトルのデータ構成を図５に示す。図１に示した地図データベース８６に蓄積されている地図データおよび形状マッチング（マップマッチング）用のデータはノードとリンクとで構成され、図５に示したように、必要なポイントにあってはノードが絶対位置または相対位置で表されている。
【００２７】
図１に示した道路情報提供システムが有する形状ベクトルデータ表現情報生成部８４は、事象情報が示す事象発生位置を緯度・経度などの絶対位置と当該絶対位置からの相対位置によって示し、地図データベース８６に記憶されているノードとリンクから対象となる道路を表す形状ベクトルを生成する。本実施形態では、図６に示した形状ベクトル“Ｐｓ-Ｐａ-Ｐｂ-Ｐｅ”を送信する例について説明する。なお、形状ベクトルの表現は、スタート地点からノードに対応する地点の名称を通過順で表すこととする。
【００２８】
ここで、特徴ノード抽出・形状ベクトル変形部８３は、送信しようとする形状ベクトルに特徴が無く、受信装置８８でのマップマッチングが困難であるような場合、形状ベクトルを“Ｐｓ-Ｐａ-Ｐｍ２-Ｐｍｓ２-Ｐｍ２-Ｐｍ３-Ｐｍ４-Ｐｂ-Ｐｅ”のようにノードまたは補間点を追加して、細いリンクで表すようにしても良い。
【００２９】
図６は、道路を示す形状ベクトル“Ｐｓ-Ｐａ-Ｐｂ-Ｐｅ”を示す説明図である。また、図７は、図６の形状ベクトルを受信した受信装置８８が形状マッチング（マップマッチング）を行う際の様子を模式的に表した説明図である。
【００３０】
なお、本実施形態では、ノード及び補間点の座標列の情報に加えて、デジタル地図データベースに予め存在する道路種別、道路番号、有料道路コードまたは交差点ノードなどの詳細情報や高速道路、国道、主要地方道などの道路種別をノードに付加してもよい。また、付加情報として、この他にも、交差点ノードの場合に交差点名を加えたり、ノードがトンネルの入口・出口、橋の入口・出口、行政区画の境界などを表している場合にはそれらの情報を加えても良い。さらに、付加情報として、伝達情報の精度の目安を伝えるために、縮尺１／２５０００の地図データから得たデータであるとか、縮尺１／１００００の地図データから得たデータであるといったように、基図の精度レベルを示す情報を加えても良い。
【００３１】
ここで、形状ベクトルを含むデータを受け取った図６に示す受信装置８８は、データ受信部８８ｅでデータを復元し、形状ベクトル表現事象情報部８８ｂで形状ベクトルを再現し、当該形状ベクトルに付加された情報を分離する。次に、形状マッチング部８８ｄは、事象の発生箇所を特定するための形状マッチング用データベース８８ｂを用いて、形状ベクトルが示す地図上の位置を特定する。
【００３２】
本実施形態の形状マッチング用データベース８８ｂは、データを３層（上位層、中位層、下位層）の構成に分けて格納している。上位層には、国道、主要地方道、警察の主導で設置された道路情報収受装置である光ビーコンの設置してある道路やその他の主要道路を示すノードとリンクが格納されている。中位層には、県道や市町村道など、１０万分の１の地図に示される程度の道路を示すノードとリンクが格納されている。また、下位層には、５０００分の１の地図に示される程度の道路を示すノードとリンクが格納されている。
【００３３】
本実施形態では、受信装置８８の形状マッチング部８８ｄが、形状ベクトルに対して上位層から順に形状マッチングを行い、形状が合致するとマッチング操作を完了して形状ベクトルの対象となる道路を判別する。
【００３４】
（第１の実施例）
本実施形態における当該形状マッチング方法のフローチャートを図８に示す。同図に示すように、上位層で形状マッチングが成功しない場合は（図７に示した例では、図７（ｃ）に示したようにＰｂ-Ｐｅ間が上位層（ａ）に存在しない。）中位層（ｂ）に移行し、最初の点Ｐｓから再度マッチングを行う。図７は中位層で全ての形状マッチングが完了した例だが、中位層でもマッチングが完了しない場合は、さらに詳細な道路を表す下位層に移行してマッチングを行う。
【００３５】
（第２の実施例）
次に、各層に共通のノードを設定した場合の形状マッチングを図９に示す。同図に示すように、上位層のＰａ，Ｐｃは、下位層のＰ１，Ｐ２にそれぞれ対応したノードである。このような形状マッチング用データベースは図１に示したセンターシステム等の送信装置８７およびナビゲーション搭載機等受信装置８８とハード面での構成が同一であるため、図１を合わせて説明する。この場合も処理自体は各部分において図８に示したフローチャートに基づいて行われる。
【００３６】
図１０に示す形状ベクトルが送信装置８７から送信された場合、ＰｓからＰｄまでは上位層に存在するがＰｄ-Ｐｅに相当する部分が上位層には存在しないため、受信装置８８の形状マッチング部８８ｄは、形状マッチング用データベース８８ｂの中位層に移行して形状マッチングを行う。この際、ＰｓからＰｄの経路中に上位層および中位層の２層に共通に定義されたノードＰｃ（上位層），Ｐ２（中位層）が存在するため、図１１に示したように、ＰｓからＰｃ間は上位層でのマッチング結果を用い、Ｐｃに対応するＰ２からＰｅ’の間は中位層でのマッチング結果を用いることによって、ＰｓからＰｅまでの形状マッチングを完了する。
【００３７】
この方法では、中位層と下位層との間にも同様に共通のノードを設定することで、各層の形状マッチング結果を共通のノードでつなげることにより有効活用できる。
【００３８】
図１２に、共通のノードによってどの階層にリンクされているかを示す識別子を有した場合の形状マッチングの様子を示す。また、図１２に示す形状マッチングの結果を図１３に示す。この場合においても、ハードウエアの構成は図１に示したものと同等である。
【００３９】
図３に、形状マッチングデータベース８８ｂ内のリンク情報のデータ構成を示す。また、第２の実施例における形状マッチング方式のフローチャートを図１４に示す。この方式の一番の特徴は、リンクに階層の所属情報があるため、この情報に沿ってマッチングを行えば全体として素早い形状マッチングを行うことができることである。
【００４０】
【発明の効果】
以上説明したように本発明によれば、交通情報提供の対象路線が増えても、またカーナビに過度の処理能力を要求することなく、受け取った情報を形状マッチングにより道路を特定し、交通情報を表示することができる。このため道路データのメンテナンスの過大な負担を伴わずに、デジタル地図上の位置情報を伝えることができ、また迅速に交通情報等の道路に関する情報の表示あるいは提示をすることができる。
【図面の簡単な説明】
【図１】形状マッチングにより事象情報を送信、受信するシステムの構成を示す図
【図２】事象情報の構成を示す例
【図３】リンクの情報形式を示す図
【図４】ノードの情報を示す図
【図５】形状ベクトルデータを示す図
【図６】送信する形状ベクトルを示す図
【図７】階層による形状マッチングを示す概念図
【図８】階層による形状マッチングを示す処理フローを示す図
【図９】階層共通ノードを用いる場合の階層による形状マッチングを示す概念図
【図１０】階層共通ノードを用いる場合の送信する形状ベクトルを示す図
【図１１】階層識別子を有するリンクを用いる場合の送信する形状ベクトルを示す図
【図１２】階層識別子を有するリンクを用いる場合の階層による形状マッチングを示す概念図
【図１３】階層識別子を有するリンクを用いる場合のマッチング結果を示す図
【図１４】ノードに階層情報を有する場合の階層による形状マッチングを示す処理フローを示す図
【図１５】交通情報を提供するセンタ―の従来例を示す図
【図１６】ノード、リンクを特定する従来例を示す図
【符号の説明】
Ｐｓ 開始リンク
Ｐｅ 終了リンク
Ｐｃ 共通リンク
Ｐｓ 開始リンク
４１ 上位階層
４２ 中位階層
６１ 上位層
６２ 中位層
６４ リンク
８１ データ送信部
８２ 形状ベクトル表現事象情報データ
８３ 特徴ノード抽出、形状ベクトル変形部
８４ 形状ベクトル表現情報生成部
８５ 事象情報データ
８６ 地図データベース
８７ 送信装置
８８ 受信装置[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an information transmission method for transmitting position information such as traffic jams and accidents in a traffic information providing system and the like, and an apparatus for exchanging information about the position using the method, and in particular, a position on a digital map. This is a shape matching database and a shape matching apparatus that can accurately and promptly transmit information.
[0002]
[Prior art]
In recent years, the number of vehicles equipped with navigation on-vehicle devices has increased rapidly. The in-vehicle navigation system used by the in-vehicle navigation device maintains a digital map database and displays a map around the vehicle position on the screen based on the latitude / longitude data received by the GPS receiver, as well as the travel locus and purpose. The route search result to the ground can be displayed together on the map.
[0003]
However, the digital map database includes an error as the fate of the scale map. The degree of error varies depending on the digital map database. For example, a commercially available digital map database with a scale of 1/25000 includes an error of about 50 m depending on the location.
[0004]
In addition, the navigation in-vehicle device receives traffic information such as traffic jam information and accident information provided from the traffic information providing system, displays the traffic jam and accident location on a map, and adds such information to the conditions. A route search is in progress. w
[0005]
In the above traffic information providing system, as shown in FIG. 15, traffic information is supplied from the government control center 71 having jurisdiction over the region to the traffic information distribution center 72 and edited for each media (FM broadcast, road beacon, mobile phone, etc.) Traffic information is transmitted through each medium. The governmental center 71 exchanges traffic information with governmental centers 78 in other areas and collects traffic information in a wide area including the surrounding area.
[0006]
In the traffic information supplied by the traffic information providing system, for example, when the latitude / longitude data of the location is presented alone to convey the traffic jam location or the accident location, as described above, the digital data held by the on-vehicle navigation device is retained. The map database has different errors depending on the type, so if different types of digital map databases are used by the traffic information provider and the provider, the location of the navigation vehicle on the destination will be different on the road. There was a risk of identifying it as an accident location.
[0007]
In order to improve such inaccuracy of information transmission or information display, the map information shown in FIG. 16 is used in the in-vehicle navigation system. As shown in FIG. 4A, an intersection a and b of the road network is a node, a road c between the nodes is a link, and each node has a node number (a = 11111, b = 3333) is set, and a link number (c = 11133333) that uniquely represents the link is set for each link. In each company's digital map database, node numbers and link numbers set for each intersection and road are stored in association with each other.
[0008]
In addition, in the traffic information indicating a traffic jam position, an accident position, etc., a link number is specified in order to represent a position on the road, and a point on the road is indicated by an expression such as how many meters from the head of the road indicated by the link number. . For example, in the case of traffic information such as “link number = position of 200 m from the head of the road with“ 11113333 ””, the node number of the road with the link number “11113333” is used regardless of the digital map database used by the in-vehicle navigation device. By tracing a point of 200 m from the node “1111”, a position on the same road, that is, a point indicated by traffic information can be obtained.
[0009]
[Problems to be solved by the invention]
However, as shown in FIG. 16B, the node number or link number defined in the road network needs to be replaced with a new number when the road d is newly established or the road is changed. If the link number is changed, the digital map data of each company must be updated.
[0010]
Since new construction and changes of roads will continue in the future, as long as the conventional road position display method using node numbers and link numbers is used, a large amount of work and associated costs are required for maintenance of the digital map database. Has to be put on permanently, and there is a problem that the maintenance becomes a heavy burden.
[0011]
In addition, there is a method of identifying a road by a shape matching method (also referred to as a map matching method) based on traffic information provided from the traffic information providing center 72. It greatly depends on the processing performance of the decoder. The map matching performed by the conventional navigation vehicle-mounted device may be performed by map matching at one place in a limited area (usually around several hundreds of square meters) around the position of the vehicle. good. On the other hand, there are many routes (roads) that are covered by the traffic information provision system, such as highways, national roads, and major local roads. In urban areas, general prefectural roads and part of city roads are included. Yes. In addition to the existing links, there is a possibility that the number of information collection routes will increase.
[0012]
For this reason, the processing capability of a conventional navigation vehicle-mounted device has a problem that it takes a lot of time to identify a road by performing shape matching based on the received traffic information and display the traffic information. .
[0013]
The present invention solves the above-described conventional problems, and provides a shape matching database and a shape matching device that can provide position information on a map without excessive maintenance of the map database. It is aimed. It is another object of the present invention to provide a shape matching database and a shape matching device that can quickly display or present information about roads such as traffic information.
[0018]
[Means for Solving the Problems]
Therefore, a receiving device according to the present invention comprises a receiving unit that receives data including a shape vector representing a road, a plurality of hierarchies, and a shape matching database that represents a road network with nodes and links in each hierarchy, A shape matching unit that performs shape matching on the shape vector in order from an upper layer of each of the layers of the matching database, and the shape matching unit performs shape matching from a predetermined layer, and the predetermined layer When the shape matching is successful only in a part of the road represented by the shape vector, the road shape vector corresponding to a part other than the part is shifted to a lower hierarchy than the predetermined hierarchy. Shape matching.
[0019]
In addition, a common node is provided between the plurality of hierarchies, the shape matching target is transferred from the common node to the next hierarchy, and the shape matching results in the respective hierarchies are connected by the common node. I do.
[0020]
Also, an identifier is attached to the link defined in the upper layer, and the identifier is used to move to the upper layer to perform shape matching.
[0021]
Further, additional information is added to the shape vector, and a hierarchy for which shape matching is first performed is selected using the additional information.
[0023]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of a shape matching database and a shape matching apparatus according to the present invention will be described below in detail with reference to the drawings.
[0024]
In the present embodiment, nodes, links, or auxiliary interpolation points of nodes are used as information representing specific points or roads on the map. Nodes are points on the road that are set according to intersections, entrances / exits of tunnels, entrances / exits of bridges, administrative boundaries, etc. Interpolation points are used to reproduce the road shape between nodes. The link is a line segment connecting nodes. The following description will be made using nodes and links.
[0025]
FIG. 1 shows a road information providing system using the shape matching database and the shape matching device of this embodiment. In the figure, event information such as traffic accidents, road construction, traffic jams, rain, snowfall, and control is accumulated in the event information database 85 together with information on the road and area to be identified. In the map database 86, information indicating roads, rivers, bridges, buildings, and the like is accumulated by “points” as nodes and “line segments” as links.
[0026]
FIG. 2 shows the data structure of event information, FIG. 3 shows the data structure of link information, FIG. 4 shows the data structure of node information, and FIG. 5 shows the data structure of shape vectors. The map data and shape matching (map matching) data stored in the map database 86 shown in FIG. 1 are composed of nodes and links. As shown in FIG. Is expressed in absolute or relative position.
[0027]
The shape vector data expression information generating unit 84 included in the road information providing system shown in FIG. 1 indicates an event occurrence position indicated by event information by an absolute position such as latitude / longitude and a relative position from the absolute position. A shape vector representing the road of interest is generated from the nodes and links stored in. In the present embodiment, an example in which the shape vector “Ps-Pa-Pb-Pe” illustrated in FIG. 6 is transmitted will be described. In the expression of the shape vector, the names of points corresponding to the nodes from the start point are expressed in the order of passage.
[0028]
Here, the feature node extraction / shape vector transformation unit 83 converts the shape vector into “Ps-Pa-Pm2−” when there is no feature in the shape vector to be transmitted and map matching at the receiving device 88 is difficult. Nodes or interpolation points may be added, such as Pms2-Pm2-Pm3-Pm4-Pb-Pe ", and may be represented by thin links.
[0029]
FIG. 6 is an explanatory diagram showing a shape vector “Ps-Pa-Pb-Pe” indicating a road. FIG. 7 is an explanatory diagram schematically showing a state when the receiving device 88 that has received the shape vector of FIG. 6 performs shape matching (map matching).
[0030]
In this embodiment, in addition to the information on the coordinate strings of nodes and interpolation points, detailed information such as road types, road numbers, toll road codes or intersection nodes pre-existing in the digital map database, highways, national roads, main roads, etc. A road type such as a local road may be added to the node. As additional information, in addition to this, in the case of an intersection node, an intersection name is added, and when the node represents a tunnel entrance / exit, a bridge entrance / exit, an administrative boundary, etc. Information may be added. Further, as additional information, in order to convey a measure of the accuracy of the transmission information, it is data obtained from map data at a scale of 1/25000 or data obtained from map data at a scale of 1/10000. Information indicating the accuracy level of the figure may be added.
[0031]
Here, the receiving device 88 shown in FIG. 6 that has received the data including the shape vector restores the data by the data receiving unit 88e, reproduces the shape vector by the shape vector expression event information unit 88b, and is added to the shape vector. Segregate information. Next, the shape matching unit 88d specifies the position on the map indicated by the shape vector, using the shape matching database 88b for specifying the occurrence location of the event.
[0032]
The shape matching database 88b of this embodiment stores data divided into three layers (upper layer, middle layer, and lower layer). The upper level stores nodes and links indicating national roads, main local roads, roads on which optical beacons are installed, which are road information receiving devices installed under the leadership of the police, and other main roads. In the middle class, nodes and links indicating roads such as prefectural roads, municipal roads, and the like shown in a map of 1 / 100,000 are stored. In the lower layer, nodes and links indicating roads to the extent shown in a 1/5000 map are stored.
[0033]
In the present embodiment, the shape matching unit 88d of the receiving device 88 performs shape matching on the shape vector in order from the upper layer, and when the shapes match, the matching operation is completed to determine the road that is the target of the shape vector.
[0034]
(First embodiment)
A flowchart of the shape matching method in the present embodiment is shown in FIG. As shown in the figure, when shape matching is not successful in the upper layer (in the example shown in FIG. 7, there is no Pb-Pe in the upper layer (a) as shown in FIG. 7C). ) Move to the middle layer (b) and perform matching again from the first point Ps. FIG. 7 shows an example in which all shape matching is completed in the middle layer. However, if matching is not completed in the middle layer, the matching is performed by moving to a lower layer representing a more detailed road.
[0035]
(Second embodiment)
Next, FIG. 9 shows shape matching when a common node is set in each layer. As shown in the figure, Pa and Pc in the upper layer are nodes corresponding to P1 and P2 in the lower layer, respectively. Such a shape matching database has the same hardware configuration as the transmitting device 87 such as the center system and the receiving device 88 such as a navigation-equipped machine shown in FIG. 1, and will be described with reference to FIG. Also in this case, the processing itself is performed based on the flowchart shown in FIG.
[0036]
When the shape vector illustrated in FIG. 10 is transmitted from the transmission device 87, since the portion corresponding to Pd-Pe does not exist in the upper layer from Ps to Pd, the shape matching unit of the reception device 88 exists. 88d moves to the middle layer of the shape matching database 88b and performs shape matching. At this time, since the nodes Pc (upper layer) and P2 (middle layer) defined in common in the upper layer and the middle layer exist in the path from Ps to Pd, as shown in FIG. The shape matching from Ps to Pe is completed by using the matching result in the upper layer between Ps and Pc and using the matching result in the middle layer between P2 and Pe ′ corresponding to Pc.
[0037]
In this method, a common node is similarly set between the middle layer and the lower layer, so that the shape matching result of each layer can be connected by the common node, thereby being effectively used.
[0038]
FIG. 12 shows the shape matching in the case of having an identifier indicating which hierarchy is linked to by a common node. Moreover, the result of the shape matching shown in FIG. 12 is shown in FIG. Even in this case, the hardware configuration is the same as that shown in FIG.
[0039]
FIG. 3 shows the data structure of the link information in the shape matching database 88b. FIG. 14 shows a flowchart of the shape matching method in the second embodiment. The main feature of this method is that since there is hierarchy membership information in the link, quick matching of the shape as a whole can be performed if matching is performed along this information.
[0040]
【The invention's effect】
As described above, according to the present invention, even if the number of routes for which traffic information is provided increases, the road information is identified by shape matching of the received information without requiring excessive processing capability of the car navigation system, and the traffic information is obtained. Can be displayed. Therefore, it is possible to convey position information on a digital map without an excessive burden of road data maintenance, and it is possible to promptly display or present information about roads such as traffic information.
[Brief description of the drawings]
FIG. 1 is a diagram showing the configuration of a system for transmitting and receiving event information by shape matching. FIG. 2 is an example showing the configuration of event information. FIG. 3 is a diagram showing a link information format. FIG. 5 is a diagram showing shape vector data. FIG. 6 is a diagram showing a shape vector to be transmitted. FIG. 7 is a conceptual diagram showing shape matching by hierarchy. FIG. 8 is a diagram showing a processing flow showing shape matching by hierarchy. FIG. 9 is a conceptual diagram showing shape matching by hierarchy when using a hierarchical common node. FIG. 10 is a diagram showing a shape vector to be transmitted when using a hierarchical common node. Fig. 12 is a diagram showing shape vectors to be transmitted. Fig. 12 is a conceptual diagram showing shape matching by hierarchy when a link having a hierarchy identifier is used. Fig. 13 is a link having a hierarchy identifier. FIG. 14 is a diagram showing a matching result when used. FIG. 14 is a diagram showing a processing flow showing shape matching by hierarchy when the node has hierarchy information. FIG. 15 is a diagram showing a conventional example of a center providing traffic information. FIG. 16 is a diagram showing a conventional example for specifying nodes and links.
Ps Start link Pe End link Pc Common link Ps Start link 41 Upper layer 42 Middle layer 61 Upper layer 62 Middle layer 64 Link 81 Data transmission unit 82 Shape vector expression event information data 83 Feature node extraction, shape vector transformation unit 84 Shape Vector expression information generator 85 Event information data 86 Map database 87 Transmitter 88 Receiver

Claims (3)

道路を表わす形状ベクトルを含むデータを受信する受信部と、
複数の階層で構成し、各階層にノードとリンクとで道路ネットワークを表す形状マッチング用データベースと、
前記形状ベクトルに対し、前記マッチング用データベースの前記各階層の上位層から順に形状マッチングを行う形状マッチング部と、を備え、
当該形状マッチング部は、所定の階層から形状マッチングを行い、
前記所定の階層で、前記形状ベクトルによって表わされる道路の一部のみにおいて形状マッチングが成功した場合、当該一部以外の部分に相当する道路の形状ベクトルに対しては、当該所定の階層よりも下位の階層に移行して形状マッチングを行う、受信装置。A receiving unit for receiving data including a shape vector representing a road;
A database for shape matching consisting of a plurality of hierarchies, each representing a road network with nodes and links,
A shape matching unit that performs shape matching in order from the upper layer of each of the layers of the matching database with respect to the shape vector,
The shape matching unit performs shape matching from a predetermined hierarchy,
If shape matching succeeds in only a part of the road represented by the shape vector in the predetermined hierarchy, the road shape vector corresponding to a part other than the part is lower than the predetermined hierarchy. A receiver that performs shape matching by moving to the next layer. 前記複数の階層間に共通のノードを設け、前記共通のノードから次の階層に移行して形状マッチングを行い、各階層での形状マッチングの結果を前記共通のノードで連結して形状マッチングを完了する請求項１記載の受信装置。A common node is provided between the plurality of hierarchies, the shape matching is performed by moving from the common node to the next hierarchy, and the shape matching results in each hierarchy are connected by the common node to complete the shape matching. The receiving device according to claim 1. 形状ベクトルに付加情報を付加し、前記付加情報を用いて最初に形状マッチングを行う階層を選出する請求項１または２記載の受信装置。The receiving apparatus according to claim 1 or 2 , wherein additional information is added to the shape vector, and a layer for which shape matching is performed first is selected using the additional information.

Images