JP2009204441A - Position information transmission method of digital map - Google Patents

Position information transmission method of digital map Download PDF

Info

Publication number
JP2009204441A
JP2009204441A JP2008047003A JP2008047003A JP2009204441A JP 2009204441 A JP2009204441 A JP 2009204441A JP 2008047003 A JP2008047003 A JP 2008047003A JP 2008047003 A JP2008047003 A JP 2008047003A JP 2009204441 A JP2009204441 A JP 2009204441A
Authority
JP
Japan
Prior art keywords
position information
digital map
road section
intersection
connection angle
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
Application number
JP2008047003A
Other languages
Japanese (ja)
Other versions
JP5051906B2 (en
Inventor
Shinya Adachi
晋哉 足立
Tetsuo Yamashita
哲郎 山下
Takamitsu Saito
貴光 齋藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Original Assignee
Panasonic Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Panasonic Corp filed Critical Panasonic Corp
Priority to JP2008047003A priority Critical patent/JP5051906B2/en
Publication of JP2009204441A publication Critical patent/JP2009204441A/en
Application granted granted Critical
Publication of JP5051906B2 publication Critical patent/JP5051906B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To reduce errors in position specification on a receiving device side, to enable efficient position specification, and to enable efficient transmission/reception of position information between a transmitting device and the receiving device. <P>SOLUTION: A position information transmitting/receiving device 10 transmits coordinate row data including an object road section on the first digital map to a position information transmitting/receiving device 20 for specifying the object road section on the second digital map. When generating the coordinate row data, the position information transmitting/receiving device 10 extends the object road section up to a neighboring crossing, and fluctuates an extension distance equivalent to an extended distance of the object road section corresponding to a connection angle which is a crossing angle between at least two roads at the crossing. On the other hand, the position information transmitting/receiving device 20 receives the coordinate row data, and changes a range for retrieving a crossing corresponding to the second digital map according to a connection angle, when the connection angle which is the crossing angle between at least two roads at the crossing is included in the received coordinate row data. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、デジタル地図上の位置情報を伝達する方法に関し、送信装置側のデジタル地図上の位置を受信装置側のデジタル地図上に正確に伝えるための技術(ロケーションリファレンス技術)に関する。   The present invention relates to a method for transmitting position information on a digital map, and relates to a technique (location reference technique) for accurately transmitting a position on a digital map on a transmission device side on a digital map on a reception device side.

近年、ナビゲーション車載機を搭載する車両が急激に増加している。ナビゲーション車載機は、デジタル地図データベースを保持し、交通情報センターなどから提供される渋滞情報や事故情報に基づいて、渋滞や事故位置を地図上に表示し、また、それらの情報を条件に加えて経路探索を実施する。   In recent years, the number of vehicles equipped with in-vehicle navigation devices has increased rapidly. The navigation in-vehicle device maintains a digital map database, displays traffic jams and accident locations on a map based on traffic jam information and accident information provided by traffic information centers, etc., and adds such information to conditions Perform route search.

市販されているデジタル地図データベースには多くの種類があり、基図及びデジタイズ技術、システム実装時のデータ変換処理等の違いから、各々の地図データには誤差が含まれており、その誤差は各社のデジタル地図データベースによって違っている。そのため、交通情報として、例えば事故位置を伝える場合、ある地図データ上で登録した事故位置の経度・緯度データを単独で送信すると、ナビゲーション車載機では、保持しているデジタル地図データベースが送信側と異なる場合、前記の地図の誤差によって、位置がズレたり、異なる道路上の位置を事故位置として識別してしまう虞がある。   There are many types of digital map databases on the market, and each map data contains errors due to differences in the base map and digitization technology, data conversion processing when the system is installed, etc. It depends on the digital map database. Therefore, for example, when the accident location is reported as traffic information, if the longitude / latitude data of the accident location registered on a certain map data is transmitted alone, the digital map database held in the navigation in-vehicle device is different from the transmission side. In this case, the position of the map may be shifted due to an error in the map, or a position on a different road may be identified as an accident position.

上記に鑑み、従来はデジタル地図上の道路網に存在する交差点などのノード、ノード間の道路区間を表すリンクに、それぞれノード番号、リンク番号を定義してデジタル地図の位置情報を伝達する方法が提示されていた。しかしこのような方法は、道路の新設や変更に伴ってデジタル地図の更新に多大な労力が必要となるため、特許文献1や特許文献2で開示されている方式が提案されている。   In view of the above, conventionally, there is a method for transmitting position information of a digital map by defining a node number and a link number for nodes such as intersections existing in a road network on a digital map and links representing road sections between nodes. Was presented. However, since such a method requires a great deal of effort to update the digital map with the establishment or change of a road, the methods disclosed in Patent Document 1 and Patent Document 2 have been proposed.

上記文献の方式では、位置情報伝達時に、送信装置が渋滞や事故などの事象が発生した事象位置を含む所定長の道路区間の座標列を表す道路形状データと、道路形状データで表した道路区間内の相対的な位置により事象位置を表す事象位置データとを受信側に伝達する。道路形状データと事象位置データを受信した受信した受信装置は、道路形状データを用いて位置特定(形状マッチング)を行い、デジタル地図上での道路区間を特定し、事象位置データを用いて道路区間内の事象発生位置を特定する。   In the method of the above document, when transmitting position information, the transmitter transmits a road shape data representing a coordinate string of a road section of a predetermined length including an event position where an event such as a traffic jam or an accident has occurred, and a road section represented by the road shape data The event position data representing the event position is transmitted to the receiving side by the relative position in the receiver. The receiving device that has received the road shape data and the event position data performs position specification (shape matching) using the road shape data, specifies the road section on the digital map, and uses the event position data to determine the road section. The event occurrence position in is identified.

上記文献の方式では、受信装置のマッチング精度を高めることが重要な課題となる。そのため、特許文献3では、送信装置が、道路形状データに対応したベクトル形状を受信装置に送信する際、ベクトル形状の端点として、受信装置側における位置特定の際に複数の候補点が発生しにくい箇所を選定し、当該箇所に端点を持つベクトル形状を受信装置に伝達するようにしている。
特開2001−041757号公報 特開2001−066146号公報 特開2002−328032号公報
In the method of the above document, it is an important issue to improve the matching accuracy of the receiving device. Therefore, in Patent Document 3, when the transmitting device transmits a vector shape corresponding to the road shape data to the receiving device, a plurality of candidate points are unlikely to be generated when specifying the position on the receiving device side as end points of the vector shape. A location is selected, and a vector shape having end points at the location is transmitted to the receiving device.
JP 2001-041757 A Japanese Patent Application Laid-Open No. 2001-066146 JP 2002-328032 A

上記文献においては、例えば、ベクトル形状の始点または終点が交差点に近いとき、送信装置側において、予め当該交差点までベクトル形状の始点または終点が延伸される。当該ベクトル形状を受信した受信装置は、デジタル地図上で位置特定を行うが、予め交差点が端点として指定されているので、位置特定の誤り(誤マッチング)が生じにくい。   In the above document, for example, when the start point or end point of a vector shape is close to an intersection, the start point or end point of the vector shape is extended to the intersection in advance on the transmission device side. The receiving device that has received the vector shape specifies the position on the digital map. However, since the intersection is designated as an end point in advance, a position specifying error (mismatching) is unlikely to occur.

一般的に、送信装置と受信装置各々のデジタル地図での交差点の位置のずれはそれ程大きくない。しかしながら、ジャンクションやインターチェンジ、立体交差における連絡道路などのように、なだらかに接続する接続点(浅い接続角度をもって接続した道路の接続点)については、送信装置と受信装置各々のデジタル地図間で、接続位置が所定の距離以上をもってずれている場合がある。   In general, the deviation of the position of the intersection on the digital map of each of the transmission device and the reception device is not so large. However, for connection points that connect gently, such as junctions, interchanges, and connecting roads at three-dimensional intersections (connection points of roads connected with a shallow connection angle), connect between the digital maps of the transmitter and receiver. There is a case where the position is shifted by a predetermined distance or more.

送信装置が上記のような接続点をベクトル形状の端点として選んだ場合、このような接続点の位置は、送信装置のデジタル地図と受信装置のデジタル地図で大きくずれている可能性がある。このような場合、受信装置が、ベクトル形状の端点に対応したデジタル地図上の地点をうまく発見することができない可能性がある。   When the transmission device selects the connection point as described above as the end point of the vector shape, the position of such a connection point may be greatly shifted between the digital map of the transmission device and the digital map of the reception device. In such a case, there is a possibility that the receiving apparatus cannot successfully find a point on the digital map corresponding to the end point of the vector shape.

例えば図11に示すように、送信装置が有する(a)のデジタル地図画像と、受信装置が有する(b)のデジタル地図画像は異なるものであり、これら二つのデジタル地図画像を重ね合わせた重畳画像を(c)に示す。(c)の重畳画像では、(a)のデジタル地図は実線で示され、(b)のデジタル地図は点線で示されている。(a)のデジタル地図画像上に存在する領域Bと、(b)のデジタル地図画像上に存在する領域B’は元々同じ位置に対応し、(c)の重畳画像上でもこれらの領域の位置は大きくずれてはいない。   For example, as shown in FIG. 11, the digital map image (a) of the transmission device is different from the digital map image (b) of the reception device, and a superimposed image obtained by superimposing these two digital map images. Is shown in (c). In the superimposed image of (c), the digital map of (a) is indicated by a solid line, and the digital map of (b) is indicated by a dotted line. The area B existing on the digital map image of (a) and the area B ′ existing on the digital map image of (b) originally correspond to the same position, and the positions of these areas also on the superimposed image of (c). Is not significantly different.

しかしながら、(a)のデジタル地図画像上に存在する領域Aと、(b)のデジタル地図画像上に存在する領域A’は元々同じ位置に対応しているにも拘らず、(c)の重畳画像上ではこれらの領域の位置は大きくずれている。従って、送信装置が(a)のデジタル地図上の領域Aに存在する接続点を道路区間の端点に選んだ場合、受信装置が(b)のデジタル地図上の領域A’に存在する接続点をうまく発見することができない可能性がある。   However, although the area A existing on the digital map image of (a) and the area A ′ existing on the digital map image of (b) originally correspond to the same position, the superposition of (c) On the image, the positions of these areas are greatly shifted. Therefore, when the transmission device selects a connection point existing in the area A on the digital map (a) as the end point of the road section, the reception device selects the connection point existing in the area A ′ on the digital map (b). There is a possibility that it cannot be found well.

本発明は、上述した問題を解決し、受信装置側の位置特定の精度をさらに高めることができる技術を提供することを目的としている。   An object of the present invention is to provide a technique capable of solving the above-described problems and further improving the accuracy of position determination on the receiving device side.

本発明は、送信装置が、第1のデジタル地図上の対象道路区間を含む座標列データを、第2のデジタル地図上で前記対象道路区間を特定する受信装置に送信する位置情報送信方法であって、前記送信装置は、前記座標列データの生成過程において、前記対象道路区間を近隣の交差点まで延伸する際、前記交差点において少なくとも二つの道路が交差する角度である接続角度に応じて、前記対象道路区間が延伸される距離に相当する延伸距離を変動させる、位置情報送信方法である。   The present invention is a position information transmission method in which a transmission device transmits coordinate sequence data including a target road section on a first digital map to a reception device that identifies the target road section on a second digital map. In the process of generating the coordinate string data, the transmission device is configured to extend the target road section to a nearby intersection according to a connection angle that is an angle at which at least two roads intersect at the intersection. This is a position information transmission method that varies the extension distance corresponding to the distance that the road section is extended.

上記構成により、送信装置は、なだらかな接続角度の交差点周辺において受信装置側で誤った位置特定が生じにくい座標列データを送信することが可能となるとともに、接続角度に応じて延伸距離を変更するため、不要な(受信装置側の位置特定の向上に寄与しない)延伸は防ぐ事ができ、送信データ量を最低限とすることが可能となり、位置情報の送信に際して送信装置、受信装置の負担を軽減することが可能となる。   With the above configuration, the transmission device can transmit coordinate sequence data that is unlikely to be erroneously specified on the reception device side in the vicinity of the intersection of the gentle connection angle, and changes the extension distance according to the connection angle. Therefore, unnecessary extension (which does not contribute to the improvement of the position specification on the receiving device side) can be prevented, the amount of transmission data can be minimized, and the burden on the transmitting device and the receiving device is reduced when transmitting the position information. It becomes possible to reduce.

また、本発明は、送信装置が、第1のデジタル地図上の対象道路区間を含む座標列データを、第2のデジタル地図上で前記対象道路区間を特定する受信装置に送信する位置情報送信方法であって、前記送信装置は、前記座標列データを生成する際、前記座標列データの前記対象道路区間中に設定された参照点に交差する道路の接続角度を付与して送信する、位置情報送信方法である。   In addition, the present invention provides a position information transmission method in which a transmission device transmits coordinate string data including a target road section on a first digital map to a reception device that identifies the target road section on a second digital map. The transmission device, when generating the coordinate string data, assigns and transmits a connection angle of a road that intersects a reference point set in the target road section of the coordinate string data. It is a transmission method.

上記構成により、送信装置は、受信装置に対し、参照点を検索すべきサーチエリアの大きさを暗示的に示すことができ、受信装置では参照点の誤判定を防ぐことが可能となる。   With the above configuration, the transmission device can implicitly indicate the size of the search area where the reference point should be searched for to the reception device, and the reception device can prevent erroneous determination of the reference point.

更に本発明は、受信装置が、第1のデジタル地図上の対象道路区間を示す座標列データを受信して、第2のデジタル地図上で前記対象道路区間を特定する位置情報受信方法であって、前記受信装置は、前記座標列データを受信し、受信した前記座標列データ中に、交差点において交差する道路との接続角度情報が含まれている場合、前記接続角度情報の接続角度に応じて、前記第2のデジタル地図上における対応する交差点を検索する範囲を変更する、位置情報受信方法である。   Furthermore, the present invention is a position information receiving method in which a receiving device receives coordinate string data indicating a target road section on a first digital map and specifies the target road section on a second digital map. The reception device receives the coordinate sequence data, and when the received coordinate sequence data includes connection angle information with a road that intersects at an intersection, the reception device corresponds to the connection angle of the connection angle information. A position information receiving method for changing a range for searching for a corresponding intersection on the second digital map.

上記構成により、受信装置における位置特定の誤りを少なくすることが可能となるとともに、効率的に交差点を検索することが可能となる。   With the above configuration, it is possible to reduce position specifying errors in the receiving apparatus and to efficiently search for intersections.

前記受信装置は、前記交差点を検索する範囲を、前記対象道路区間の長手方向に沿って拡大することが好ましい。   It is preferable that the receiving device expands a range for searching for the intersection along a longitudinal direction of the target road section.

さらに、対象道路区間の中間で交差点位置を明示したい(交差点の位置を特定したい)場合、特定した道路区間の線分上で該当交差点を検索することになるが、交差道路の接続角度によって検索範囲を変更するため、位置が離れている可能性が高いなだらかな接続角度の交差点も確実に見つけ出すことができる一方、位置のズレが総じて小さい直角に近い交差点では、検索範囲を絞り込み、無駄な検索を避ける事ができる。   In addition, if you want to specify the intersection position in the middle of the target road section (to specify the position of the intersection), you will search for the corresponding intersection on the specified road segment, but the search range depends on the connection angle of the intersection road Therefore, it is possible to reliably find intersections with gentle connection angles that are likely to be far apart, while narrowing the search range at intersections that are close to a right angle as a whole. Can be avoided.

上記構成により、受信装置がより効率的に交差点を検索することが可能となる。   With the above configuration, the receiving device can search for an intersection more efficiently.

上記位置情報送信方法を用いて前記座標列データを送信する送信装置、上記位置情報受信方法を用いて、前記第2のデジタル地図上で対象道路区間を特定する受信装置も本発明に含まれる。   The present invention also includes a transmitting device that transmits the coordinate string data using the position information transmitting method and a receiving device that identifies a target road section on the second digital map using the position information receiving method.

以上述べたように、本発明によれば、受信装置において特に交差点周辺での位置特定の誤りを少なくするとともに、効率的な位置特定を可能とし、かつ効率的な位置情報の送受信が可能となる。   As described above, according to the present invention, it is possible to reduce position specifying errors particularly in the vicinity of intersections in the receiving apparatus, to enable efficient position specification, and to efficiently transmit and receive position information. .

以下、本発明の実施形態を、図面を参照して詳細に説明する。図1は、本発明の一実施形態である位置情報送受信装置10,20を含む位置情報伝達システムのブロック図である。位置情報送受信装置10,20の各々は互いに位置情報を交換するため、いずれの装置とも、位置情報を送信する場合には(位置情報)送信装置として機能し、位置情報を受信する場合には(位置情報)受信装置として機能する。システムによっては、送信専用装置、受信専用装置となる構成も考えられ、例えば、位置情報送信装置は、交通情報の提供サービスを行うセンター装置であり、位置情報受信装置は車両に搭載されたカーナビゲーション装置である。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a block diagram of a position information transmission system including position information transmitting / receiving apparatuses 10 and 20 according to an embodiment of the present invention. Since each of the location information transmitting / receiving devices 10 and 20 exchanges location information with each other, both devices function as a (location information) transmitting device when transmitting location information, and when receiving location information ( Position information) Functions as a receiving device. Depending on the system, a configuration of a dedicated transmission device and a dedicated reception device may be considered. For example, the location information transmission device is a center device that provides a traffic information providing service, and the location information reception device is a car navigation system mounted on a vehicle. Device.

本発明のデジタル地図の位置情報伝達(送受信)方法では、送信装置が、受信装置側での位置特定の誤り(誤マッチング)を防ぐため、所定の方法にて端点のノードの選択を行う。   In the digital map location information transmission (transmission / reception) method of the present invention, the transmission device selects a node at an end point by a predetermined method in order to prevent location specification errors (mismatching) on the reception device side.

図1に示すように、位置情報送受信装置10,20は、位置情報送信部11,21と、位置情報受信部12,22と、デジタル地図データベース15,25と、位置特定部13,23と、デジタル地図表示部14,24と、事象情報入力部16,26と、位置情報変換部17,27とを備えている。位置情報送受信装置10と位置情報送受信装置20の間で対応する構成部分は全く同じなので、以下、位置情報送受信装置10のみの構成について説明する。   As shown in FIG. 1, the position information transmitting / receiving devices 10 and 20 include position information transmitting units 11 and 21, position information receiving units 12 and 22, digital map databases 15 and 25, position specifying units 13 and 23, Digital map display units 14 and 24, event information input units 16 and 26, and position information conversion units 17 and 27 are provided. Since the corresponding components between the position information transmitting / receiving apparatus 10 and the position information transmitting / receiving apparatus 20 are exactly the same, only the structure of the position information transmitting / receiving apparatus 10 will be described below.

位置情報受信部12は、位置情報送信装置として機能する位置情報送受信装置20の位置情報送信部21から座標列データおよび事象位置データを含む位置情報を受信する。デジタル地図データベース15は第1のデジタル地図を表現するデジタル地図データを蓄積する。位置特定部13は、位置情報受信部12が受信した位置情報の座標列データ及び事象位置データを用いて、第1のデジタル地図上における位置情報の位置特定(マッチング)を行う。デジタル地図表示部14は液晶表示装置等によって構成され、位置特定部13による位置特定の結果、位置情報と第1のデジタル地図が合成されて生成された表示情報を表示する。尚、デジタル地図表示部14は、後述する事象情報入力部16から入力された事象情報をも表示する。   The position information receiving unit 12 receives position information including coordinate sequence data and event position data from the position information transmitting unit 21 of the position information transmitting / receiving apparatus 20 functioning as a position information transmitting apparatus. The digital map database 15 stores digital map data representing the first digital map. The position specifying unit 13 specifies the position of the position information (matching) on the first digital map using the coordinate sequence data and event position data of the position information received by the position information receiving unit 12. The digital map display unit 14 is constituted by a liquid crystal display device or the like, and displays display information generated by combining the position information and the first digital map as a result of the position specification by the position specifying unit 13. The digital map display unit 14 also displays event information input from an event information input unit 16 described later.

事象情報入力部16には、道路に配置された各種のセンサーや、プローブ車両などから収集した、渋滞や事故など発生した事象に関する事象情報が入力される。位置情報変換部17は、事象情報入力部16から入力された事象情報に基づき、座標列データおよび事象位置データを生成する。位置情報送信部11は、生成された座標列データ及び事象位置データを含む位置情報を、受信装置として機能する位置情報送受信装置20の位置情報受信部22に送信する。   The event information input unit 16 receives event information about events that have occurred such as traffic jams and accidents collected from various sensors arranged on the road, probe vehicles, and the like. The position information conversion unit 17 generates coordinate string data and event position data based on the event information input from the event information input unit 16. The position information transmission unit 11 transmits the position information including the generated coordinate sequence data and event position data to the position information reception unit 22 of the position information transmission / reception device 20 functioning as a reception device.

図2は、位置情報変換部17によって生成され、位置情報送信部11から送信される位置情報の一例を示す。図2(a)が道路区間特定用の座標列情報からなる座標列データであり、図2(b)が、対応する道路区間内に設けた基準点から事象位置までの相対位置(道なり距離や相対座標)を示す事象位置データである。そして、後述するように、図2(a)の座標列データには、交差点における二つの道路が交わる角度に関する情報である接続角度情報が含まれている。   FIG. 2 shows an example of position information generated by the position information conversion unit 17 and transmitted from the position information transmission unit 11. FIG. 2A shows coordinate sequence data composed of coordinate sequence information for specifying road sections, and FIG. 2B shows a relative position (path distance) from a reference point provided in the corresponding road section to an event position. Event relative position data). As will be described later, the coordinate string data in FIG. 2A includes connection angle information, which is information regarding the angle at which two roads intersect at an intersection.

本発明での座標列データ(ポイントリスト)とは緯度・経度がペアになったポイントデータの配列であるが、ポイントデータの配列数や内容は特に限定されず、「動的な位置参照データ」として扱われる。   The coordinate string data (point list) in the present invention is an array of point data in which latitude and longitude are paired, but the number and contents of the point data are not particularly limited, and “dynamic position reference data” Are treated as

道路に沿った座標ポイントの配列である場合、そのような座標ポイントの数が多くなるほど、道路形状を成して現実の道路の形状に近くなる。これは、道路形状表現またはGeometrey呼ばれる。   In the case of the arrangement of coordinate points along the road, the more the number of such coordinate points, the closer the road shape is to the actual road shape. This is called road shape representation or Geometrey.

また、座標の数が少なく、その形状が、現実の道路から離れたデータをも含む場合もあり、必ずしも現実の道路の形状を正確にトレースしている必要はない。   In addition, the number of coordinates is small, and the shape may include data away from the actual road, and it is not always necessary to accurately trace the shape of the actual road.

すなわち、道路に沿って交差点や所定のルールに従って付与される互いのポイントが(位相的に)接続可能な状態であればよい。したがって、単一または複数のポイントで位置参照する場合もある(たとえば、2つの交差点ポイントがあれば、この間をパス接続して道路区間が表現できる)。   That is, it is only necessary that the points given according to the intersections and predetermined rules along the road can be connected (in terms of phase). Therefore, the position may be referred to by a single point or a plurality of points (for example, if there are two intersection points, a road section can be expressed by connecting the paths between them).

さらに、これらを組み合わせる場合もあるが、本願発明では上述の形態の全てを含んだ意味で「座標列データ」としている。   Furthermore, although there are cases where these are combined, in the present invention, “coordinate string data” is used to include all of the above-described forms.

なお、接続角度情報は、ノード設定位置が交差点でない場合は「接続道路無し」となり、接続角度が直角に近く、したがって誤差が小さいと推定され、あえて明示する必要が無い場合には、省略して情報量を減らすこともできる。   Note that the connection angle information will be omitted if the node setting position is not an intersection, and there will be no connection road.If the connection angle is close to a right angle and therefore the error is estimated to be small, there is no need to explicitly indicate it. The amount of information can also be reduced.

位置情報変換部17は、事象情報入力部16から入力された事象情報を基に、事象発生位置を含む道路区間のノードp1〜pnの座標(経度・緯度)をデジタル地図データベース15から取得して、座標列データを生成し、当該座標列データで表した対象道路区間内に基準点を設定して、当該基準点から事象発生位置までの相対距離データを含む交通情報を生成する。   The position information conversion unit 17 acquires the coordinates (longitude / latitude) of the nodes p1 to pn of the road section including the event occurrence position from the digital map database 15 based on the event information input from the event information input unit 16. Coordinate sequence data is generated, a reference point is set in the target road section represented by the coordinate sequence data, and traffic information including relative distance data from the reference point to the event occurrence position is generated.

位置情報変換部17は、座標列情報を生成する際に、受信装置側での位置特定(マッチング)の開始点または終了点となる対象道路区間の端点に相当するノードp1またはノードpnを、誤マッチング(誤った位置特定)が発生しないように選択する。すなわち、送信装置として機能する位置情報送受信装置10は、当該装置10が有するデジタル地図データベース15中の第1のデジタル地図上の対象道路区間を示す座標列データを、受信装置として機能する位置情報送受信装置20に送信する。当該装置20はデジタル地図データベース25中の第2のデジタル地図上で対象道路区間を特定する。第1のデジタル地図と第2のデジタル地図は、図11(a)のデジタル地図と図11(b)のデジタル地図のように異なることもあるので、端点に相当するノードp1またはノードpnの選択には工夫を要するが、先述した特許文献3で開示された方法が存在する。そのような方法の中で代表的なものは、元々の対象道路区間の端点が交差点に近い場合、対象道路区間を近隣の交差点まで延伸し、端点を交差点にすることである。   When the position information conversion unit 17 generates the coordinate string information, the position information conversion unit 17 erroneously sets the node p1 or the node pn corresponding to the end point of the target road section serving as the start point or end point of position specification (matching) on the receiving device side. Choose so that matching (incorrect location) does not occur. That is, the position information transmission / reception device 10 that functions as a transmission device uses the coordinate string data indicating the target road section on the first digital map in the digital map database 15 included in the device 10 as position information transmission / reception that functions as a reception device. Transmit to device 20. The device 20 identifies the target road section on the second digital map in the digital map database 25. Since the first digital map and the second digital map may be different as in the digital map of FIG. 11A and the digital map of FIG. 11B, the selection of the node p1 or the node pn corresponding to the end point is selected. However, there is a method disclosed in Patent Document 3 described above. In such a method, when the end point of the original target road section is close to the intersection, the target road section is extended to a nearby intersection, and the end point is set as the intersection.

例えば、図3(a)に示すように、位置情報送受信装置10は、デジタル地図データベース15中の第1のデジタル地図上の対象道路区間を示す座標列データの端点(始点)として、二つの道路の交差点である参照点を選ぶ。このような選択は、元々の対象道路区間の端点が参照点上にない場合であっても、対象道路区間を当該参照点まで延伸することにより得られる。   For example, as shown in FIG. 3A, the position information transmitting / receiving apparatus 10 uses two roads as end points (start points) of coordinate sequence data indicating the target road section on the first digital map in the digital map database 15. Select a reference point that is the intersection of. Such a selection can be obtained by extending the target road section to the reference point even when the end point of the original target road section is not on the reference point.

図3(b)に示すように、上記座標列データを受信した位置情報送受信装置20は、デジタル地図データベース25中の第2のデジタル地図上で対象道路区間を特定する。図3(b)の点線で示すように、第1のデジタル地図と第2のデジタル地図の間で絶対座標のずれが大きい場合、位置情報送受信装置20において事象発生点の誤マッチングが生じる場合がある。しかしながら、本例では、座標列データの端点(始点)として交差点である参照点が選ばれているため、位置情報送受信装置20は、当該参照点を基準として、事故発生地点の位置特定を正しく行うことができる。このとき、位置情報送受信装置10から予め得られる参照点からの事故発生地点までのオフセット量を用いて、位置情報送受信装置20は事故発生地点の位置特定を行う。   As illustrated in FIG. 3B, the position information transmitting / receiving device 20 that has received the coordinate string data specifies the target road section on the second digital map in the digital map database 25. As indicated by the dotted line in FIG. 3B, when the absolute coordinate shift between the first digital map and the second digital map is large, the location information transmitting / receiving device 20 may cause an incorrect matching of event occurrence points. is there. However, in this example, since a reference point that is an intersection is selected as the end point (start point) of the coordinate sequence data, the position information transmitting / receiving device 20 correctly specifies the location of the accident occurrence point based on the reference point. be able to. At this time, using the offset amount from the reference point obtained in advance from the position information transmitting / receiving apparatus 10 to the accident occurrence point, the position information transmitting / receiving apparatus 20 specifies the position of the accident occurrence point.

すなわち、端点が交差点である場合、交差点はデジタル地図上でわかりやすい位置(複数の候補点が発生しにくい位置)なので、第1のデジタル地図と第2のデジタル地図が異なる場合であっても、一般的に、受信装置側で誤マッチングは生じにくい。   That is, when the end point is an intersection, the intersection is a position easy to understand on the digital map (a position where a plurality of candidate points are unlikely to be generated), so even if the first digital map and the second digital map are different, In particular, it is unlikely that erroneous matching occurs on the receiving device side.

しかしながら先に説明したように、図11(a)の領域Aと図11(b)の領域A’のように対応する位置にも拘らず、図11(c)に示すように二つのデジタル地図間で位置が大きくずれている場合、たとえ送信装置が端点として、領域A内の交差点を選んだとしても、受信装置が(b)のデジタル地図上の領域A’に存在する接続点をうまく発見することができない可能性がある。領域Aと領域A’の間の距離が大きすぎるため、位置情報送受信装置20が、領域Aに対応する領域A’の位置まで対応する交差点を探さない場合があるからである。   However, as described above, two digital maps as shown in FIG. 11 (c) regardless of the corresponding positions such as the area A in FIG. 11 (a) and the area A ′ in FIG. 11 (b). If the position is greatly shifted between them, even if the transmitting device selects an intersection in the region A as an end point, the receiving device successfully finds a connection point existing in the region A ′ on the digital map in (b) You may not be able to. This is because the position information transmitting / receiving apparatus 20 may not search for the corresponding intersection up to the position of the area A ′ corresponding to the area A because the distance between the area A and the area A ′ is too large.

上記のような二つのデジタル地図上での位置ずれ現象は、一般的に、図11の領域A,A’のような、ジャンクションやインターチェンジ、立体交差における連絡道路などの如く、二つ以上の道路がなだらかに接続する接続点(浅い接続角度をもって接続した道路の接続点)において生じやすい。一方、領域B,B’のような、二つの道路が直角に近い角度で交わる交差点では、位置ずれ現象は生じにくい。   The above-described positional shift phenomenon on the two digital maps is generally caused by two or more roads such as junctions, interchanges, connecting roads at three-dimensional intersections, etc., as shown in areas A and A 'of FIG. Is likely to occur gently at connection points (connection points of roads connected with a shallow connection angle). On the other hand, misalignment is unlikely to occur at intersections where two roads intersect at an angle close to a right angle, such as regions B and B '.

一方で、これまで説明した「送信対象となる道路区間の延伸」は、送信する対象道路区間が長くなり、従って、データ量や受信装置側の処理負荷を増大させることに繋がるため、受信装置側で誤判定を起こしやすいケースに絞り、必要最低限とすることが望ましい。   On the other hand, the “extension of the road section to be transmitted” described so far increases the length of the target road section to be transmitted, and thus increases the amount of data and the processing load on the receiving apparatus side. It is desirable to narrow down to cases that are prone to misjudgment and minimize them to the minimum necessary.

そこで本発明においては、送信装置の位置情報変換部17は、対象道路区間の端部の近隣の交差点(近隣交差点)を検索する。さらに位置情報変換部17は、元々の対象道路区間の端部から近隣交差点までの距離(端部−交差点間距離)と、当該近隣交差点における少なくとも二つの道路が交差する角度である接続角度を調べる。そして、予め定められている接続角度と延伸距離の関係から、位置情報変換部17は当該近隣交差点を対象道路区間に含めるか否かを決定する、すなわち、対象道路区間を延伸させる距離に相当する延伸距離を接続角度に応じて変化させる。具体的には後に示すように(図9)、接続角度が90度に近い場合、延伸距離は短く設定され、0度または180度に近い場合、延伸距離は長く設定される。   Therefore, in the present invention, the location information conversion unit 17 of the transmission device searches for an intersection (neighboring intersection) near the end of the target road section. Further, the position information conversion unit 17 examines the distance from the end of the original target road section to the neighboring intersection (end-to-intersection distance) and the connection angle that is an angle at which at least two roads intersect at the neighboring intersection. . Then, from the relationship between the predetermined connection angle and the extension distance, the position information conversion unit 17 determines whether or not to include the neighboring intersection in the target road section, that is, it corresponds to a distance for extending the target road section. The stretching distance is changed according to the connection angle. Specifically, as shown later (FIG. 9), when the connection angle is close to 90 degrees, the stretching distance is set short, and when the connection angle is close to 0 degrees or 180 degrees, the stretching distance is set long.

すなわち、近隣交差点の接続角度が90度に近い場合、二つの異なるデジタル地図間で対応する近隣交差点のずれは大きくない可能性が高い。従って、別の交差点を端点として選択する必要性は小さいと考えられるため、位置情報変換部17は延伸距離を小さく設定し、延伸する頻度および距離を減らす。このような処理により、送信するデータの量を削減することができる。   That is, when the connection angle of neighboring intersections is close to 90 degrees, there is a high possibility that the deviation of corresponding neighboring intersections between two different digital maps is not large. Therefore, since it is considered that the necessity of selecting another intersection as an end point is small, the position information conversion unit 17 sets the stretching distance to be small and reduces the stretching frequency and distance. By such processing, the amount of data to be transmitted can be reduced.

一方、近隣交差点の接続角度が0度または180度に近い場合、二つの異なるデジタル地図間で対応する近隣交差点のずれは大きい可能性が高い。従って、交差点を端点として選択した方が好ましいと考えられるため、位置情報変換部17は延伸距離を大きく設定し、延伸する頻度および距離を大きくとる。このような処理により、二つの異なるデジタル地図間で位置のずれが比較的大きな場所において、端点を交差点と明示することによって受信装置側の誤判定を防ぐことができる。   On the other hand, when the connection angle of neighboring intersections is close to 0 degrees or 180 degrees, the difference between corresponding neighboring intersections between two different digital maps is likely to be large. Therefore, since it is considered preferable to select the intersection as an end point, the position information conversion unit 17 sets the extension distance to be large and increases the extension frequency and distance. By such processing, it is possible to prevent erroneous determination on the receiving device side by clearly indicating the end point as an intersection in a place where the position shift is relatively large between two different digital maps.

先述した端部−交差点間距離と延伸距離の関係の見地からは、特定の近隣交差点についての端部−交差点間距離が、当該近隣交差点における接続角度をもって規定する延伸距離より小さければ、当該近隣交差点は、対象道路区間の端部に設定される。   From the viewpoint of the relationship between the end-intersection distance and the extension distance described above, if the end-intersection distance for a specific neighboring intersection is smaller than the extension distance defined by the connection angle at the neighboring intersection, the neighboring intersection Is set at the end of the target road section.

接続角度情報を含む位置情報を受信した受信装置としての位置情報送受信装置20の位置特定部23は、当該接続角度に応じて、対象道路区間の端部を検索する検索範囲を変動させる。ここでの検索範囲の変動とは、位置情報送受信装置20側で端点を探す場合、対象道路区間の端部を検索する範囲は所定の距離(例えば150m)に決めてしまうのではなく、少なくとも二つの道路の接続角度に応じて、当所定の距離以上となるよう変動させることである。   The position specifying unit 23 of the position information transmitting / receiving apparatus 20 as a receiving apparatus that has received the position information including the connection angle information varies the search range for searching for the end of the target road section according to the connection angle. The fluctuation of the search range here means that when searching for an end point on the position information transmitting / receiving apparatus 20 side, the range for searching the end of the target road section is not determined to be a predetermined distance (for example, 150 m), but at least two. According to the connection angle of one road, it is made to change so that it may become more than this predetermined distance.

具体的な図3の例では、位置情報送受信装置10の位置情報変換部17は、図3(a)に示す二つの道路の交差点である参照点における接続角度を調べる。そして、位置情報変換部17は、図2(a)に示す座標列データの「接続角度情報」に当該接続角度及びその接続角度が付与された参照点のノード番号を記憶する。位置情報送信部11は、図2(a)の「接続角度情報」を含む座標列データと図2(b)の事象位置データを含む位置情報(図2)を位置情報送受信装置20に送信する。   In the specific example of FIG. 3, the position information conversion unit 17 of the position information transmitting / receiving apparatus 10 checks the connection angle at the reference point that is the intersection of the two roads shown in FIG. Then, the position information conversion unit 17 stores the connection angle and the node number of the reference point to which the connection angle is assigned in the “connection angle information” of the coordinate sequence data illustrated in FIG. The position information transmitting unit 11 transmits the position information (FIG. 2) including the coordinate string data including the “connection angle information” in FIG. 2A and the event position data in FIG. .

位置情報送受信装置20の位置情報受信部22が、上記位置情報を受信し、位置特定部23が、デジタル地図データベース25の第2のデジタル地図上で、位置情報中の座標列データの位置特定(マッチング)を行う。このとき、位置特定部23は、図4に示すように、送られてきた座標列データの端点の絶対座標から、所定の距離、すなわち所定の範囲のサーチエリア(SA;Search Area)を検索し、当該端点に対応する交差点を探す。   The position information receiving unit 22 of the position information transmitting / receiving device 20 receives the position information, and the position specifying unit 23 specifies the position of the coordinate string data in the position information on the second digital map of the digital map database 25 ( Matching). At this time, as shown in FIG. 4, the position specifying unit 23 searches a predetermined area, that is, a search area (SA) within a predetermined range from the absolute coordinates of the end points of the received coordinate string data. The intersection corresponding to the end point is searched for.

ここで、サーチエリア、すなわち検索範囲の決定方法であるが、図5に示すように、受信した座標列データにおける二つの道路A,Bの交差点Pにおける二つの道路の接続角度情報の接続角度θをチェックする。または、道路Bの他方の道路Aに対する線対称の関係をもって引いた仮想道路B’と道路Aとの間の接続角度θ’をチェックする(180°<θ<360°の場合)。このとき|θ|=|θ’|である。0°≦θ≦90°の場合、検索範囲を決定する接続角度としては|θ|を用い、90°≦θ≦180°の場合、検索範囲を決定する接続角度としては(180°−|θ|)を用いる。   Here, as a method of determining a search area, that is, a search range, as shown in FIG. 5, the connection angle θ of the connection angle information of the two roads at the intersection P of the two roads A and B in the received coordinate string data. Check. Alternatively, the connection angle θ ′ between the virtual road B ′ and the road A drawn with a line-symmetric relationship with respect to the other road A of the road B is checked (when 180 ° <θ <360 °). At this time, | θ | = | θ ′ |. When 0 ° ≦ θ ≦ 90 °, | θ | is used as the connection angle for determining the search range. When 90 ° ≦ θ ≦ 180 °, the connection angle for determining the search range is (180 ° − | θ |) Is used.

上記接続角度に基づき、位置特定部23は後述するような対応表を用いて(図9)、検索範囲を決定する。すなわち、一般的に接続角度が浅い(|θ|、(180°−|θ|)が小さい)場合、検索範囲は拡大される。検索範囲の決定方法は適宜任意のものを用いてよく、例えば所定のデフォルト値を特定の接続角度によってはP倍するなどして検索範囲を決定することもできる。   Based on the connection angle, the position specifying unit 23 determines a search range using a correspondence table as will be described later (FIG. 9). That is, in general, when the connection angle is shallow (| θ |, (180 ° − | θ |) is small), the search range is expanded. An arbitrary search method may be used as appropriate. For example, the search range may be determined by multiplying a predetermined default value by P depending on a specific connection angle.

また、効率的な検索のため、検索範囲を拡大する際は対称道路区間の長手方向に沿って検索範囲を拡大するのが望ましい。図4の例では、デフォルトの検索範囲SAは円形形状であるが、接続角度が浅いため、SA×1.5の長さの検索範囲に関して、道路に沿っての前後二つの扇形形状で拡大されている。本例において扇形形状の半径はSA×1.5、中心角度は60°であり、中心点は送信された対象道路区間の端点である交差点IP(Intersection Point)である。拡大された検索範囲の形状(拡大検索範囲)は特に限定されるものではなく、楕円形状、長方形形状など、任意のものを採用することができる。   Also, for efficient search, when expanding the search range, it is desirable to expand the search range along the longitudinal direction of the symmetrical road section. In the example of FIG. 4, the default search range SA has a circular shape, but since the connection angle is shallow, the search range with a length of SA × 1.5 is expanded in two fan shapes before and after the road. ing. In this example, the sector-shaped radius is SA × 1.5, the center angle is 60 °, and the center point is an intersection IP (Intersection Point) which is an end point of the transmitted target road section. The shape of the enlarged search range (enlarged search range) is not particularly limited, and an arbitrary shape such as an elliptical shape or a rectangular shape can be adopted.

また、この方法は、対象道路区間の端点の延伸、および端点の検索に限るものではなく、対象道路の途中に事象発生位置の参照点(例えば、事故発生位置や渋滞の先頭・末尾位置、道路路外のPOI(Point of Interest)の位置などを明示するための基準点)を明示したい場合にも、適用は可能である。   In addition, this method is not limited to the extension of the end point of the target road section and the search for the end point, but the reference point of the event occurrence position (for example, the accident occurrence position, the head / end position of the traffic jam, the road) The present invention can also be applied to a case where a reference point for clearly indicating the position of a POI (Point of Interest) outside the road is desired.

すなわち送信装置は、前記の事象発生位置の参照点に、交差する道路の接続角度を付与することにより、受信装置側に参照点を検索すべきサーチエリアの大きさを暗示的に示すことができ、受信装置は参照点の誤判定を防ぐことができる。   That is, the transmission device can implicitly indicate the size of the search area in which the reference point should be searched for by giving the connecting point of the intersecting road to the reference point of the event occurrence position. The receiving apparatus can prevent erroneous determination of the reference point.

例えば、参照点に直角に近い接続角度が付与されていた場合、多少離れた位置に交差点を見つけた場合でも、受信装置は「該当の交差点ではなく、別の交差点である」と識別することができる。一方なだらかな接続角度が付与されていた場合は、多少距離が離れていたとしても、同一の交差点と識別できる   For example, when a connection angle close to a right angle is given to the reference point, even when an intersection is found at a position slightly away from the reference point, the receiving device can identify that it is not a corresponding intersection but another intersection. it can. On the other hand, if a gentle connection angle is given, it can be identified as the same intersection even if the distance is somewhat

またこの場合は、座標列データを用いて、対道道路区間の特定は完了しているため、特定した道路区間上で、参照点を道なりに検索することとなる。   In this case, since the identification of the road road segment is completed using the coordinate string data, the reference point is searched along the road on the identified road segment.

図6は、送信装置としての位置情報送受信装置10が、上述した参照点に接続角度情報を付与する手順を示すフロー図であり、特に位置情報変換部17の動作を示す。まず位置情報変換部17は、事象情報入力部16から入力された図2(b)に示す事象位置データの元である事象情報をデジタル地図データベース15の第1のデジタル地図に重ね合わせて複数の道路区間を含む位置情報を作成する。そして、位置情報変換部17は、当該位置情報から、送信対象となる対象道路区間を選出するとともに、対象区間中に接待された参照点を拾い上げる(ステップS301)。   FIG. 6 is a flowchart showing a procedure in which the position information transmitting / receiving apparatus 10 as the transmitting apparatus gives the connection angle information to the reference point described above, and particularly shows the operation of the position information converting unit 17. First, the location information conversion unit 17 superimposes event information, which is the source of the event location data shown in FIG. 2B input from the event information input unit 16, on the first digital map of the digital map database 15. Create location information including road segments. Then, the position information conversion unit 17 selects a target road section to be transmitted from the position information and picks up a reference point entertained in the target section (step S301).

次に、位置情報変換部17は、番号が1の参照点から(ステップS302)、各参照点に交差道路が存在するか否かを調査する(ステップS303)。当該参照点に交差道路が存在する場合(ステップS303;YES)、位置情報変換部17は、接続角度(情報)を付与する(ステップS304)。さらに、位置情報変換部17は、全参照点についての調査が終了したか否かを確認し(ステップS305)、調査が終了していた場合は(ステップS305;YES)、動作を終了する。全参照点についての調査がしていない場合は(ステップS305;NO)、位置情報変換部17は、次の参照点番号の参照点について(ステップS306)、ステップS303移行の動作を行う。   Next, the position information conversion unit 17 investigates whether or not an intersection road exists at each reference point from the reference point number 1 (step S302). When an intersection road exists at the reference point (step S303; YES), the position information conversion unit 17 gives a connection angle (information) (step S304). Furthermore, the position information conversion unit 17 confirms whether or not the survey for all reference points has been completed (step S305). If the survey has been completed (step S305; YES), the operation is terminated. If all the reference points have not been investigated (step S305; NO), the position information conversion unit 17 performs the operation of step S303 for the reference point of the next reference point number (step S306).

ステップS303において、位置情報変換部17が各参照点に交差道路が存在しないと判断した場合(ステップS303;NO)、当該交差道路に接続角度(情報)は付与されず、ステップS305以降の判断が行われる。   In step S303, when the position information conversion unit 17 determines that no intersection road exists at each reference point (step S303; NO), the connection angle (information) is not given to the intersection road, and the determination after step S305 is performed. Done.

図7は、送信装置としての位置情報送受信装置10の動作を示すフロー図であり、特に位置情報変換部17の動作を示す。まず位置情報変換部17は、事象情報入力部16から入力された図2(b)に示す事象位置データの元である事象情報をデジタル地図データベース15の第1のデジタル地図に重ね合わせて複数の道路区間を含む位置情報を作成する。そして、位置情報変換部17は、当該位置情報から、送信対象となる対象道路区間を選出する(ステップS101)。   FIG. 7 is a flowchart showing the operation of the position information transmitting / receiving apparatus 10 as the transmitting apparatus, and particularly shows the operation of the position information converting unit 17. First, the location information conversion unit 17 superimposes event information, which is the source of the event location data shown in FIG. 2B input from the event information input unit 16, on the first digital map of the digital map database 15. Create location information including road segments. Then, the position information conversion unit 17 selects a target road section to be transmitted from the position information (step S101).

そして、位置情報変換部17は、第1のデジタル地図から、上記対象道路区間の端点(始点または終点)の外側に存在する交差点を拾い上げる(ステップS102)。さらに位置情報変換部17は、当該交差点までの距離と当該交差点において交差する少なくとも二つの交差道路の接続角度を算出する(ステップS103)。   Then, the position information conversion unit 17 picks up an intersection existing outside the end point (start point or end point) of the target road section from the first digital map (step S102). Furthermore, the position information conversion unit 17 calculates the distance to the intersection and the connection angle of at least two intersection roads that intersect at the intersection (step S103).

その後、位置情報変換部17は、上記距離と接続角度に応じて、交差点を対象道路区間に含めるか否かを決定する(ステップS104)。交差点を対象道路区間に含めない場合は(ステップS104;NO)、対象道路区間の端点はステップS101で選出された元の対象道路区間と同じままである(ステップS105)。交差点を対象道路区間に含める場合は(ステップS104;YES)、対象道路区間を交差点まで延伸し、新たな対象道路区間が設定される(ステップS106)。さらに、位置情報変換部17は、対象道路区間の座標列データに対応した位置情報(図2)を作成し、位置情報送信部11が当該位置情報を受信装置としての位置情報送受信装置20に送信する。   Thereafter, the position information conversion unit 17 determines whether or not to include the intersection in the target road section according to the distance and the connection angle (step S104). When the intersection is not included in the target road section (step S104; NO), the end point of the target road section remains the same as the original target road section selected in step S101 (step S105). When the intersection is included in the target road section (step S104; YES), the target road section is extended to the intersection and a new target road section is set (step S106). Further, the position information conversion unit 17 creates position information (FIG. 2) corresponding to the coordinate string data of the target road section, and the position information transmission unit 11 transmits the position information to the position information transmission / reception device 20 as a receiving device. To do.

図8は、受信装置としての位置情報送受信装置20の動作を示すフロー図であり、特に位置特定部23の動作を示す。まず位置情報受信部22が、位置情報送受信装置10から位置情報を受信した後(ステップS201)、位置特定部23が、位置情報の座標列データの対象道路区間に含まれるノード毎に、図2(a)で説明した接続角度情報が付与されているか否かを確認する。位置特定部23は、ノード番号=1から(ステップS202)順に、当該ノードに接続角度情報が付与されているか否かを判定する(ステップS203)。接続角度情報が付与されている場合(ステップS203;YES)、位置特定部23は、当該ノードに対応したデジタル地図データベース25の第2のデジタル地図上の位置(交差点)の検索範囲を、接続角度に応じて決定する(ステップS204)。接続角度情報が付与されていない場合(ステップS203;YES)、位置特定部23は、検索範囲として予め設定された値であるデフォルト値を用いる(ステップS205)。   FIG. 8 is a flowchart showing the operation of the position information transmitting / receiving apparatus 20 as a receiving apparatus, and particularly shows the operation of the position specifying unit 23. First, after the position information receiving unit 22 receives the position information from the position information transmitting / receiving device 10 (step S201), the position specifying unit 23 performs the process for each node included in the target road section of the coordinate string data of the position information as shown in FIG. It is confirmed whether or not the connection angle information described in (a) is given. The position specifying unit 23 determines whether or not connection angle information is assigned to the nodes in order from the node number = 1 (step S202) (step S203). When the connection angle information is given (step S203; YES), the position specifying unit 23 sets the search range of the position (intersection) on the second digital map of the digital map database 25 corresponding to the node as the connection angle. It is determined according to (step S204). When the connection angle information is not given (step S203; YES), the position specifying unit 23 uses a default value that is a value set in advance as a search range (step S205).

その後、位置特定部23は、ステップS204またはステップS205で決定された検索範囲内で第2のデジタル地図上の対応する交差点を検索する(ステップS206)。当該検索が総てのノードについて終了していない場合は(ステップS207;NO)、次の番号のノードに関して(ステップS208)、ステップS203からS206の動作を繰り返す。検索が総てのノードについて終了した後(ステップS207;YES)、位置特定部23は位置情報とデジタル地図データベース25の第2のデジタル地図を合成して表示情報を生成し、デジタル地図表示部24が、当該表示情報を表示する。   Thereafter, the position specifying unit 23 searches for the corresponding intersection on the second digital map within the search range determined in step S204 or step S205 (step S206). If the search has not been completed for all nodes (step S207; NO), the operations from step S203 to S206 are repeated for the next numbered node (step S208). After the search is completed for all nodes (step S207; YES), the position specifying unit 23 combines the position information and the second digital map of the digital map database 25 to generate display information, and the digital map display unit 24 Displays the display information.

図9は、図7のステップS104において、位置情報送受信装置10が交差点における接続角度に応じて、延伸距離を変更する際に用いる対応表を示す。接続角度が60度以上の場合は延伸距離は50m、接続角度が60度未満20度以上の場合は延伸距離は150m、接続角度が20度未満の場合は延伸距離は300mである。   FIG. 9 shows a correspondence table used when the position information transmitting / receiving apparatus 10 changes the extension distance according to the connection angle at the intersection in step S104 of FIG. When the connection angle is 60 degrees or more, the stretching distance is 50 m, when the connection angle is less than 60 degrees and 20 degrees or more, the stretching distance is 150 m, and when the connection angle is less than 20 degrees, the stretching distance is 300 m.

図10は、図8のステップS203において、位置情報送受信装置20が、座標列データ中の接続角度情報に応じて、交差点を検索する範囲を決定する際に用いる対応表を示す。接続角度情報がない場合は(図8のステップS205)、デフォルト値である150mを用いる。接続角度情報が存在する場合は(図7のステップS204)、表に従い検索範囲を決定する。接続角度が60度以上の場合は検索範囲は50m、接続角度が60度未満20度以上の場合は検索範囲は150m、接続角度が20度未満の場合は検索範囲は300mである。尚、図9と図10に示すように、延伸距離と検索範囲は、同じ接続角度で同じ値を採っているが、同じ接続角度で同じ値を採る必要は必ずしもない。   FIG. 10 shows a correspondence table used when the position information transmitting / receiving apparatus 20 determines a range for searching for an intersection according to connection angle information in the coordinate sequence data in step S203 of FIG. If there is no connection angle information (step S205 in FIG. 8), the default value of 150 m is used. If connection angle information exists (step S204 in FIG. 7), the search range is determined according to the table. When the connection angle is 60 degrees or more, the search range is 50 m, when the connection angle is less than 60 degrees and 20 degrees or more, the search range is 150 m, and when the connection angle is less than 20 degrees, the search range is 300 m. As shown in FIGS. 9 and 10, the stretch distance and the search range have the same value at the same connection angle, but it is not always necessary to take the same value at the same connection angle.

以上述べたように、本発明によれば、交差点の接続角度に応じて、受信装置における端点の検索範囲が変更されるとともに、送信装置における延伸距離が変更される。従って、受信装置側における位置特定の誤りを少なくするとともに効率的な位置特定を可能とし、かつ送信装置と受信装置間の効率的な位置情報の送受信が可能となる。   As described above, according to the present invention, the end point search range in the receiving device is changed and the extension distance in the transmitting device is changed according to the connection angle of the intersection. Accordingly, it is possible to reduce the position specifying error on the receiving apparatus side, to enable efficient position specifying, and to efficiently transmit and receive position information between the transmitting apparatus and the receiving apparatus.

以上、本発明の各種実施形態を説明したが、本発明は前記実施形態において示された事項に限定されず、明細書の記載、並びに周知の技術に基づいて、当業者がその変更・応用することも本発明の予定するところであり、保護を求める範囲に含まれる。   Although various embodiments of the present invention have been described above, the present invention is not limited to the matters shown in the above-described embodiments, and those skilled in the art can make modifications and applications based on the description and well-known techniques. This is also the scope of the present invention, and is included in the scope for which protection is sought.

本発明は、デジタル地図上の位置情報を伝達するシステムにおいて、特にデジタル地図上の位置を正確に伝える技術が提供される。   The present invention provides a technique for accurately transmitting a position on a digital map, particularly in a system for transmitting position information on a digital map.

位置情報送受信装置を含む位置情報伝達システムのブロック図Block diagram of a position information transmission system including a position information transmitter / receiver 位置情報のデータ構造図Data structure diagram of location information 対象道路区間の端点を交差点に選んだ場合のマッチングの概念図Conceptual diagram of matching when the end point of the target road section is selected as an intersection 端点の検索範囲を示す概念図Conceptual diagram showing the search range of endpoints 接続角度を説明する概念図Conceptual diagram explaining the connection angle 送信装置の動作を示すフローチャートFlow chart showing operation of transmission device 送信装置の動作を示すフローチャートFlow chart showing operation of transmission device 受信装置の動作を示すフローチャートFlow chart showing operation of receiving apparatus 接続角度と延伸距離の関係を示す表Table showing the relationship between connection angle and extension distance 接続角度に応じた検索範囲を示す表Table showing search range according to connection angle 二つのデジタル地図間のノード位置の異なりを説明する概念図Conceptual diagram explaining the difference in node position between two digital maps

符号の説明Explanation of symbols

10,20 位置情報送受信装置
11,21 位置情報送信部
12,22 位置情報受信部
13,23 位置特定部
14,24 デジタル地図表示部
15,25 デジタル地図データベース
16,26 事象情報入力部
17,27 位置情報変換部
DESCRIPTION OF SYMBOLS 10,20 Position information transmission / reception apparatus 11,21 Position information transmission part 12,22 Position information receiving part 13,23 Position specification part 14,24 Digital map display part 15,25 Digital map database 16,26 Event information input part 17,27 Location information converter

Claims (7)

送信装置が、第1のデジタル地図上の対象道路区間を含む道路形状データを、第2のデジタル地図上で前記対象道路区間を特定する受信装置に送信する位置情報送信方法であって、前記送信装置は、
前記道路形状データを生成する際、前記対象道路区間を近隣の交差点まで延伸し、
前記交差点において少なくとも前記対象道路を含む二つの道路が交差する角度である接続角度に応じて、前記対象道路区間が延伸される距離に相当する延伸距離を変動させる、
位置情報送信方法。
A position information transmission method in which a transmission device transmits road shape data including a target road section on a first digital map to a reception device that identifies the target road section on a second digital map, wherein the transmission The device
When generating the road shape data, the target road section is extended to a nearby intersection,
According to a connection angle that is an angle at which two roads including at least the target road intersect at the intersection, the extension distance corresponding to the distance at which the target road section is extended is changed.
Location information transmission method.
送信装置が、第1のデジタル地図上の対象道路区間を含む道路形状データを、第2のデジタル地図上で前記対象道路区間を特定する受信装置に送信する位置情報送信方法であって、前記送信装置は、
前記道路形状データを生成する際、前記道路形状データの前記対象道路区間中に設定された参照点に交差する道路の接続角度を付与して送信する、
位置情報送信方法。
A position information transmission method in which a transmission device transmits road shape data including a target road section on a first digital map to a reception device that identifies the target road section on a second digital map, wherein the transmission The device
When generating the road shape data, a connection angle of a road that intersects a reference point set in the target road section of the road shape data is given and transmitted.
Location information transmission method.
請求項1または2記載の位置情報送信方法を用いて前記道路形状データを送信する送信装置。   A transmission apparatus that transmits the road shape data using the position information transmission method according to claim 1. 受信装置が、第1のデジタル地図上の対象道路区間を示す道路形状データを受信して、第2のデジタル地図上で前記対象道路区間を特定する位置情報受信方法であって、前記受信装置は、
前記道路形状データを受信し、
受信した前記道路形状データ中に、交差点において交差する道路との接続角度情報が含まれている場合、前記接続角度情報の接続角度に応じて、前記第2のデジタル地図上における対応する交差点を検索する範囲を変更する、
位置情報受信方法。
A receiving apparatus is a position information receiving method for receiving road shape data indicating a target road section on a first digital map and specifying the target road section on a second digital map, wherein the receiving apparatus includes: ,
Receiving the road shape data;
When the received road shape data includes connection angle information with a road that intersects at an intersection, a corresponding intersection on the second digital map is searched according to the connection angle of the connection angle information. Change the range
Location information reception method.
請求項4記載の位置情報受信方法であって、
前記受信装置は、前記交差点を検索する範囲を、前記対象道路区間の長手方向に沿って拡大する位置情報受信方法。
The position information receiving method according to claim 4,
The receiving apparatus is a position information receiving method for expanding a range for searching for the intersection along a longitudinal direction of the target road section.
請求項4記載の位置情報受信方法であって、
前記受信装置は、特定した前記道路区間上に存在する前記交差点の位置を検索する際、接続道路の接続角に応じて前記交差点の検索距離範囲を変更する位置情報受信方法。
The position information receiving method according to claim 4,
The position information receiving method in which the receiving device changes a search distance range of the intersection according to a connection angle of a connection road when searching for the position of the intersection existing on the identified road section.
請求項4から6のいずれか1項記載の位置情報受信方法を用いて、前記第2のデジタル地図上で対象道路区間を特定する受信装置。
A receiving device for specifying a target road section on the second digital map using the position information receiving method according to claim 4.
JP2008047003A 2008-02-28 2008-02-28 Digital map location information transmission method Active JP5051906B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008047003A JP5051906B2 (en) 2008-02-28 2008-02-28 Digital map location information transmission method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008047003A JP5051906B2 (en) 2008-02-28 2008-02-28 Digital map location information transmission method

Publications (2)

Publication Number Publication Date
JP2009204441A true JP2009204441A (en) 2009-09-10
JP5051906B2 JP5051906B2 (en) 2012-10-17

Family

ID=41146874

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008047003A Active JP5051906B2 (en) 2008-02-28 2008-02-28 Digital map location information transmission method

Country Status (1)

Country Link
JP (1) JP5051906B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109318051A (en) * 2018-10-17 2019-02-12 芜湖常瑞汽车部件有限公司 A kind of curved surface part numerical control processing localization method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001066146A (en) * 1999-08-27 2001-03-16 Matsushita Electric Ind Co Ltd Positional information transmitting method of digital map

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001066146A (en) * 1999-08-27 2001-03-16 Matsushita Electric Ind Co Ltd Positional information transmitting method of digital map

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109318051A (en) * 2018-10-17 2019-02-12 芜湖常瑞汽车部件有限公司 A kind of curved surface part numerical control processing localization method

Also Published As

Publication number Publication date
JP5051906B2 (en) 2012-10-17

Similar Documents

Publication Publication Date Title
JP4749594B2 (en) Digital map location information transmission method
JP2010019759A (en) Traveling lane detector for vehicle
JP2004069561A (en) Car navigation device
US20120128215A1 (en) Road estimation device and method for estimating road
WO2019031582A1 (en) Image collection system, image collection method, image collection device, recording medium, and vehicular communication device
JP2005249589A (en) Navigation system, summary map distribution system, car guiding method and map display
US8527196B2 (en) System and method for determining routes to desired locations
JP2016095254A (en) Navigation system and detour setting method
JP5051906B2 (en) Digital map location information transmission method
JP5790527B2 (en) Vehicle traveling road identification device and vehicle traveling road identification method
JP2009204392A (en) Navigation apparatus
JP2006170978A (en) Positional information transmitter, positional information receiver, positional information exchanging method, positional information exchanging program, and positional information exchanging system
JP5194828B2 (en) Road network matching program, method and system
JP2005300415A (en) Correction device
JP2019138678A (en) In-vehicle device, traveling road determination method, and program
JP5597080B2 (en) Computer program, map display device, and method for map data to be processed by map display device
JP5342291B2 (en) Map data update system, map data update method
JP7151891B2 (en) Walking path determination device, walking path determination method, and walking path determination program
JP2008039678A (en) Car navigation system and displaying method therefor
JP4991002B2 (en) Method and apparatus for transmitting location information of digital map
JP2005337807A (en) Navigation device
JP7163013B2 (en) Reverse run warning system, reverse run warning method and program
JP6666821B2 (en) Route guidance device, route guidance method, and program
JP5328944B2 (en) Method and apparatus for transmitting location information of digital map
JP5276971B2 (en) Navigation device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110222

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120410

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120411

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120606

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

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

R150 Certificate of patent or registration of utility model

Ref document number: 5051906

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20150803

Year of fee payment: 3

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350