JP2002328034A - Method for transferring positional information of digital map and system for carrying out the same - Google Patents
Method for transferring positional information of digital map and system for carrying out the sameInfo
- Publication number
- JP2002328034A JP2002328034A JP2001134319A JP2001134319A JP2002328034A JP 2002328034 A JP2002328034 A JP 2002328034A JP 2001134319 A JP2001134319 A JP 2001134319A JP 2001134319 A JP2001134319 A JP 2001134319A JP 2002328034 A JP2002328034 A JP 2002328034A
- Authority
- JP
- Japan
- Prior art keywords
- road
- event
- road section
- digital map
- section
- 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.)
- Withdrawn
Links
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、デジタル地図の位
置情報を伝達する方法に関し、特に、受信側にデジタル
地図上の位置を少ないデータ量で正確、且つ、効率的に
伝えることができるようにしたものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of transmitting position information of a digital map, and more particularly to a method of transmitting a position on a digital map to a receiving side accurately and efficiently with a small amount of data. It was done.
【０００２】[0002]
【従来の技術】従来、デジタル地図データベースを搭載
するナビゲーション車載機などに交通情報を提供する場
合は、送り手側と受け手側とが制作元の異なるデジタル
地図を保持しているときでもデジタル地図上の位置が正
確に伝わるように、道路をリンク番号で、また、その道
路に存在する交差点などのノードをノード番号で特定
し、そのノードから何メートル、と云う表現方法で道路
上の地点を伝えている。2. Description of the Related Art Conventionally, when providing traffic information to an in-vehicle navigation device equipped with a digital map database, a sender and a receiver have a digital map even when the sender and the receiver hold digital maps of different origins. In order to accurately convey the location of a road, a road is identified by a link number, and a node such as an intersection existing on the road is identified by a node number, and the point on the road is expressed in a notation of several meters from the node. ing.
【０００３】しかし、道路網に定義したノード番号やリ
ンク番号は、道路の新設や変更に伴って新しい番号に付
け替える必要があり、また、それに応じて、制作元の各
社のデジタル地図データも更新しなければならないた
め、ノード番号やリンク番号を用いる方式は、そのメン
テナンスに多大な社会的コストが掛かることになる。However, it is necessary to replace the node numbers and link numbers defined in the road network with new numbers in accordance with the construction or change of roads, and the digital map data of the producers is updated accordingly. Therefore, the method using the node number and the link number requires a large social cost for the maintenance.
【０００４】こうした点を改善するため、特願平１１−
２１４０６８号や特願平１１−２４２１６６号では、次
のようなデジタル地図の位置情報伝達方法を提案してい
る。この方法では、情報提供側は、渋滞や事故などの事
象が発生した道路位置を伝えるとき、その事象位置を含
む所定長の道路区間の道路形状を、その道路上に配列す
るノード及び補間点（道路の曲線を近似する折れ線の頂
点。この明細書では、特に断らない限り、補間点を含め
て「ノード」と呼ぶことにする）の座標列から成る「道
路形状データ」と、この道路形状データで表した道路区
間内の相対的な位置により事象位置を表す「事象位置デ
ータ」とを受信側に伝達し、これらの情報を受信した側
では、道路形状データを用いてマップマッチングを行
い、自己のデジタル地図上での道路区間を特定し、事象
位置データを用いてこの道路区間内の事象発生位置を特
定する。図３４（ａ）には「道路形状データ」を、ま
た、図３４（ｂ）には「事象位置データ」を例示してい
る。In order to improve these points, Japanese Patent Application No.
Japanese Patent Application No. 214068 and Japanese Patent Application No. 11-242166 propose the following method of transmitting position information of a digital map. In this method, when the information provider informs a road position where an event such as traffic congestion or an accident has occurred, the information providing side determines a road shape of a road section of a predetermined length including the event position on a node and an interpolation point ( A vertex of a polygonal line approximating a curve of a road (in this specification, unless otherwise noted, a node including interpolation points is referred to as a "node"); The event location data representing the event location is transmitted to the receiving side based on the relative position in the road section represented by the symbol, and the information receiving side performs map matching using the road shape data, The road section on the digital map is specified, and the event occurrence position in this road section is specified using the event position data. FIG. 34A illustrates “road shape data”, and FIG. 34B illustrates “event position data”.
【０００５】[0005]
【発明が解決しようとする課題】しかし、この「道路形
状データ」と「事象位置データ」とを用いてデジタル地
図の位置情報を伝達する方法では、所定長さの道路形状
を特定する道路形状データのデータ量が多くなり、その
ためデータ伝送量が増えると云う問題点がある。このデ
ータ伝送量を減らすために、道路形状データによって特
定する道路区間の長さを短く設定すると、受信側での誤
マッチングを招来する虞れがあり、位置情報を正確に伝
達することができない可能性がある。However, in the method of transmitting the position information of the digital map using the "road shape data" and the "event position data", the road shape data for specifying the road shape of a predetermined length is used. However, there is a problem that the data amount increases, and the data transmission amount increases. If the length of the road section specified by the road shape data is set short in order to reduce this data transmission amount, there is a risk that erroneous matching may occur on the receiving side, and the position information may not be transmitted accurately. There is.
【０００６】本発明は、こうした従来の問題点を解決す
るものであり、「道路形状データ」と「事象位置デー
タ」とを用いてデジタル地図上の位置を伝える場合、少
ないデータ量で、正確に位置を伝えることができるデジ
タル地図の位置情報伝達方法と、それを実施する装置と
を提供することを目的としている。The present invention solves such a conventional problem. When a position on a digital map is transmitted using "road shape data" and "event position data", a small amount of data can be used accurately. An object of the present invention is to provide a method for transmitting position information of a digital map capable of transmitting a position, and an apparatus for implementing the method.
【０００７】[0007]
【課題を解決するための手段】そこで、本発明では、送
信側が、デジタル地図上で抽出した道路区間の道路形状
を表す道路形状データと、前記道路区間内の相対位置に
より事象位置を表す事象位置データとを伝達し、受信側
が、マップマッチングを行って自己のデジタル地図上で
の前記道路区間及び事象位置を特定するデジタル地図の
位置情報伝達方法において、送信側が、事象位置周辺の
道路密度に応じて前記道路区間の区間長を設定するよう
にしている。Therefore, according to the present invention, a transmitting side transmits a road shape data representing a road shape of a road section extracted on a digital map and an event position representing an event position by a relative position in the road section. Data, and the receiving side performs map matching to specify the road section and the event position on its own digital map, and in the digital map position information transmitting method, the transmitting side transmits the data according to the road density around the event position. Thus, the section length of the road section is set.
【０００８】また、送信側が、前記道路区間の始点から
対象道路上に並ぶノードの曲がり角の絶対値角度を順次
加算し、前記加算値が所定の値に達した位置までを前記
道路区間として設定するようにしている。[0008] The transmitting side sequentially adds the absolute values of the turning angles of the nodes arranged on the target road from the starting point of the road section, and sets the road section until the position where the added value reaches a predetermined value. Like that.
【０００９】また、送信側が、前記道路区間の始点か
ら、対象道路上に並ぶノードの内、曲がり角度が所定の
値以上のノードを数え、前記ノード数が所定の値に達し
た位置までを前記道路区間として設定するようにしてい
る。[0009] Further, the transmitting side counts, from the starting point of the road section, the nodes having a turning angle of a predetermined value or more among the nodes arranged on the target road, and determines the above from the starting point to the position where the number of nodes reaches a predetermined value. It is set as a road section.
【００１０】また、送信側が、前記道路区間の一部に、
対象道路の交差点で接続する接続リンクを含めるように
している。[0010] Also, the transmitting side may include a part of the road section,
A connection link connecting at the intersection of the target road is included.
【００１１】また、送信側が、前記道路区間の一部に、
対象道路と道路種別を異にする道路を含めるようにして
いる。[0011] Also, the transmitting side may include a part of the road section,
Roads with different road types from the target road are included.
【００１２】また、送信側が、交通規制情報により進入
が規制される道路を除外して前記道路区間を設定するよ
うにしている。[0012] Further, the transmitting side excludes the roads whose entry is restricted by the traffic restriction information, and sets the road section.
【００１３】また、送信側が、対象道路に隣接する並走
路が存在する場合に、前記道路区間の区間長を、前記並
走路への誤マッチングが回避される位置まで延ばすよう
にしている。Further, when there is a parallel road adjacent to the target road, the transmitting side extends the section length of the road section to a position where erroneous matching to the parallel road is avoided.
【００１４】また、送信側が、対象道路上で発生してい
る複数の事象区間を含み、始点が事象区間の先端に一致
し、終端が他の事象区間の最後尾に一致する区間を前記
道路区間として設定するようにしている。Further, the transmitting side includes a plurality of event sections occurring on the target road, and a section whose start point coincides with the leading end of the event section and whose end point coincides with the end of another event section. It is set as.
【００１５】また、送信側が、地域ごとに定めた区間長
に従って、事象位置が含まれる地域に対応する区間長の
前記道路区間を設定するようにしている。Further, the transmitting side sets the road section having a section length corresponding to the area including the event position according to the section length determined for each area.
【００１６】また、デジタル地図上で抽出した道路区間
の道路形状を表す道路形状データと、前記道路区間内の
相対位置により事象位置を表す事象位置データとを伝達
するデジタル地図の位置情報送信装置において、デジタ
ル地図から道路区間を抽出して、オフラインで前記道路
形状データを生成、蓄積し、事象位置の情報が入力した
とき、蓄積する前記道路形状データを用いて前記事象位
置データを生成し、前記道路形状データと前記事象位置
データとを伝達するように構成している。In a digital map position information transmitting apparatus for transmitting road shape data representing a road shape of a road section extracted on a digital map and event position data representing an event position based on a relative position in the road section. Extracting a road section from a digital map, generating and storing the road shape data offline, and when the event position information is input, generating the event position data using the stored road shape data, It is configured to transmit the road shape data and the event position data.
【００１７】これらの位置情報伝達方法を用いることに
より、情報の正確性を損なわずに、データ伝送量を抑制
することが可能になる。By using these position information transmission methods, it is possible to suppress the amount of data transmission without impairing the accuracy of the information.
【００１８】また、オフラインで生成した道路形状デー
タを保持する情報提供装置は、「道路形状データ」及び
「事象位置データ」による情報提供を迅速に行うことが
できる。Further, the information providing device which holds the road shape data generated off-line can promptly provide information using "road shape data" and "event position data".
【００１９】[0019]
【発明の実施の形態】本発明の位置情報伝達方法を実施
する装置は、図３１に示すように、情報提供側１が、事
故や渋滞などの事象情報を入力する事象情報入力部11
と、デジタル地図データベース14と、事象情報を「道路
形状データ」と「事象位置データ」とに変換する位置情
報変換部12と、変換された「道路形状データ」及び「事
象位置データ」を送信する位置情報送信部13とを備えて
おり、位置情報変換部12は、事象発生位置を含む対象道
路を特定する対象道路特定部121と、対象道路の「道路
形状データ」に含める道路区間を抽出する道路区間抽出
部122と、抽出道路区間の「道路形状データ」を生成す
る道路形状算出部123と、抽出道路区間内の基準点を設
定する基準点特定部124と、事象発生位置を基準点から
の相対位置に換算して「事象位置データ」を生成する相
対位置算出部125とを具備している。DESCRIPTION OF THE PREFERRED EMBODIMENTS As shown in FIG. 31, an apparatus for carrying out a position information transmitting method according to the present invention has an event information input unit 11 in which an information provider 1 inputs event information such as an accident or traffic jam.
And a digital map database 14, a position information conversion unit 12 that converts event information into "road shape data" and "event position data", and transmits the converted "road shape data" and "event position data". The position information conversion unit 12 extracts a road section to be included in the “road shape data” of the target road, and a target road identification unit 121 that specifies a target road including an event occurrence position. A road section extraction unit 122, a road shape calculation unit 123 that generates “road shape data” of the extracted road section, a reference point identification unit 124 that sets a reference point in the extracted road section, and an event occurrence position from the reference point. And a relative position calculation unit 125 that generates “event position data” by converting the relative position into “event position data”.
【００２０】一方、受信側２は、情報提供側１から「道
路形状データ」と「事象位置データ」とを受信する位置
情報受信部21と、デジタル地図データベース24と、マッ
プマッチングを実施して「道路形状データ」で表された
抽出道路区間を自己のデジタル地図上で特定し、この抽
出道路区間内の事象発生位置を「事象位置データ」に基
づいて特定する形状マッチング部22と、デジタル地図上
に事象発生位置を表示するデジタル地図表示部23とを備
えている。On the other hand, the receiving side 2 carries out map matching with a position information receiving section 21 for receiving "road shape data" and "event position data" from the information providing side 1, a digital map database 24, and " A shape matching unit 22 for specifying an extracted road section represented by “road shape data” on its own digital map, and specifying an event occurrence position in the extracted road section based on “event position data”; And a digital map display unit 23 for displaying an event occurrence position.
【００２１】図３２は、この装置の処理手順を示してい
る。 ステップ１：事象が発生すると、 ステップ２：事象情報入力部11から事象位置が入力され
る。 ステップ３：位置情報変換部12は、この事象位置の情報
を「道路形状データ」及び「事象位置データ」に変換す
る。FIG. 32 shows a processing procedure of this apparatus. Step 1: When an event occurs, Step 2: The event position is input from the event information input unit 11. Step 3: The position information conversion unit 12 converts the event position information into “road shape data” and “event position data”.
【００２２】このとき、位置情報変換部12では、図３３
に示すように、 ステップ10：対象道路特定部121が、事象位置を含む対
象道路を特定する。 ステップ11：道路区間抽出部122は、「道路形状デー
タ」によって特定する道路区間を抽出する。 ステップ14：道路形状算出部123は、抽出道路区間の
「道路形状データ」を生成する。 ステップ12：基準点特定部124は、この道路区間の中に
基準点を設定する。 ステップ13：相対位置算出部125は、事象位置を基準点
からの相対位置で表して「事象位置データ」を生成す
る。At this time, the position information conversion unit 12
Step 10: The target road specifying unit 121 specifies the target road including the event position. Step 11: The road section extraction unit 122 extracts a road section specified by “road shape data”. Step 14: The road shape calculation unit 123 generates “road shape data” of the extracted road section. Step 12: The reference point specifying unit 124 sets a reference point in this road section. Step 13: The relative position calculator 125 generates “event position data” by representing the event position by a relative position from the reference point.
【００２３】ステップ４：位置情報送信部13は、位置情
報変換部12で生成された「道路形状データ」及び「事象
位置データ」を受信側２に送信する。 ステップ５：受信側２は、「道路形状データ」及び「事
象位置データ」を位置情報受信部21で受信すると、 ステップ６：形状マッチング部22が、マップマッチング
により、自己のデジタル地図上での事象位置を特定し、 ステップ７：デジタル地図表示部23が、デジタル地図上
に事象位置をアイコン等で表示する。Step 4: The position information transmitting section 13 transmits the "road shape data" and "event position data" generated by the position information converting section 12 to the receiving side 2. Step 5: The receiving side 2 receives the “road shape data” and the “event position data” at the position information receiving unit 21. Step 6: The shape matching unit 22 performs an event on its digital map by map matching. Step 7: The digital map display unit 23 displays the event position on the digital map with an icon or the like.
【００２４】本発明の位置情報伝達方法では、この中の
ステップ11における道路区間の抽出方法を改善し、受信
側が誤マッチングを生じない範囲で、道路区間長ができ
るだけ短くなるように道路区間を設定している。そのた
め、情報伝達の正確性を損なわずに、伝送データ量の抑
制を図ることができる。以下、道路区間の抽出パターン
を実施形態として説明する。In the position information transmitting method of the present invention, the road section extraction method in step 11 is improved, and the road sections are set so that the road section length is as short as possible within a range in which the receiving side does not cause erroneous matching. are doing. Therefore, the amount of transmission data can be suppressed without impairing the accuracy of information transmission. Hereinafter, an extraction pattern of a road section will be described as an embodiment.
【００２５】（第１の実施形態）第１の実施形態では、
道路密度に応じて道路区間長を設定する方法について説
明する。(First Embodiment) In the first embodiment,
A method of setting the road section length according to the road density will be described.
【００２６】図３（ａ）に示すように、事象位置（×の
位置）を含む道路の周囲に他の道路が多数存在する道路
密度の高い状態では、図３（ｂ）に示すように、抽出す
る道路区間（太線）の長さが短いと、正解の道路の周辺
道路に誤マッチングする可能性が高い。特に、正解道路
に平行する並走路が存在する場合は、形状が似ているた
め誤マッチングしやすい（図３（ｃ））。このような場
合、図３（ｄ）に示すように、抽出する道路区間長を長
く設定すると、隣接道路の一部が正解道路に平行しても
他の部分では区別可能となるため、誤マッチングの発生
が抑えられる（図３（ｅ））。As shown in FIG. 3A, in a state where the road density is high where many other roads exist around the road including the event position (position of x), as shown in FIG. If the length of the road section (thick line) to be extracted is short, there is a high possibility that the road section is erroneously matched with the road around the correct road. In particular, if there is a parallel road parallel to the correct road, the matching is likely to be erroneous because the shapes are similar (FIG. 3C). In such a case, as shown in FIG. 3D, if the length of the road section to be extracted is set long, even if a part of the adjacent road is parallel to the correct road, it can be distinguished in the other part. Is suppressed (FIG. 3E).
【００２７】そこで、図２に示す手順で道路区間長を決
定する。 ステップ20：事象位置を含む対象道路を特定し、 ステップ21：デジタル地図データベースから、事象位置
を中心とする半径ｘの円内の道路を検索して、 ステップ22：周辺の道路密度を算出する。道路密度は、
円内に含まれる全ての道路の長さ（総道路長）、あるい
は、円内に含まれるリンク本数またはノード数によって
求める。 ステップ23：道路密度に比例するように抽出道路区間の
道路長を決定する。Therefore, the road section length is determined according to the procedure shown in FIG. Step 20: Identify the target road including the event position. Step 21: Search the digital map database for roads within a circle of radius x centered on the event position, and calculate the surrounding road density. The road density is
It is determined by the length of all roads included in the circle (total road length) or the number of links or nodes included in the circle. Step 23: Determine the road length of the extracted road section so as to be proportional to the road density.
【００２８】図１は、この抽出道路区間の区間長決定手
順を模式的に示している。半径ｘの円内の道路密度が低
い場合（図１（ａ））には、抽出道路区間長を短く設定
する（図１（ｂ））。円内の道路密度が高い場合（図１
（ｃ））には、抽出道路区間長を長く設定する（図１
（ｄ））。このように、道路区間長を道路密度に応じて
設定することにより、情報伝達の正確性を損なわずに、
伝送データ量の抑制を図ることができる。FIG. 1 schematically shows a procedure for determining the section length of the extracted road section. When the road density within a circle having a radius x is low (FIG. 1A), the length of the extracted road section is set short (FIG. 1B). When the road density within the circle is high (Fig. 1
In (c)), the length of the extracted road section is set long (FIG. 1).
(D)). In this way, by setting the road section length in accordance with the road density, without impairing the accuracy of information transmission,
It is possible to suppress the amount of transmission data.
【００２９】（第２の実施形態）第２の実施形態では、
区間内にカーブを含むように抽出道路区間を設定する方
法について説明する。(Second Embodiment) In the second embodiment,
A method of setting an extracted road section so as to include a curve in the section will be described.
【００３０】直線形状の道路は多数存在するため、図４
（ａ）に示すように、抽出道路区間が直線形状を有して
いると、誤マッチングが発生しやすい。図４（ｂ）に示
すように、道路区間にカーブを含めると道路形状の特異
性が現れ、誤マッチングしにくくなる。Since there are many straight roads, FIG.
As shown in (a), if the extracted road section has a linear shape, erroneous matching is likely to occur. As shown in FIG. 4B, when a curve is included in the road section, the peculiarity of the road shape appears, and it becomes difficult to perform erroneous matching.
【００３１】そこで、図５に示す手順で道路区間を決定
する。事象位置を含む対象道路を特定し（ステップ3
0）、図６に示すように、対象道路の補間点Ｐkをｋ＝０
に設定した位置から順に辿り（ステップ31、32）、各補
間点Ｐkの曲がり角度θk（補間点間の方位角）の絶対値
を順次加算する。そして、曲がり角度の絶対値の加算値
Σ｜θk｜がαに達した位置で抽出道路区間を終了する
（ステップ33）。ここで、αは予め定めた値である。こ
うした手順により、抽出道路区間の区間長をできるだけ
短く設定しながら、抽出道路区間にカーブを含めること
ができる。Therefore, a road section is determined according to the procedure shown in FIG. Identify the target road including the event location (Step 3
0), as shown in FIG. 6, the interpolation point P k of the target road is k = 0.
(Steps 31 and 32), and sequentially adds the absolute value of the bending angle θ k (azimuth between the interpolation points) of each interpolation point P k . Then, the extracted road section ends at the position where the sum of the absolute values of the turning angles Σ | θ k | reaches α (step 33). Here, α is a predetermined value. With such a procedure, it is possible to include a curve in the extracted road section while setting the section length of the extracted road section as short as possible.
【００３２】また、図７に示すように、事象位置を含む
対象道路を特定し（ステップ40）、対象道路の補間点Ｐ
kをｋ＝０に設定した位置から順に辿り（ステップ4
1）、曲がり角度θkがαより大きい補間点が存在すると
（ステップ42）、カウント値ｎをインクリメントし（ス
テップ43）、そのカウント値ｎがβに達した位置、即
ち、曲がり角度θkがαより大きい補間点の数がβに達
した位置で、抽出道路区間を終了する（ステップ44）よ
うにしてもよい。ここで、α、βは、予め定めた値であ
る。As shown in FIG. 7, the target road including the event position is specified (step 40), and the interpolation point P of the target road is specified.
k is traced sequentially from the position where k = 0 (step 4
1) If there is an interpolation point where the turning angle θ k is larger than α (step 42), the count value n is incremented (step 43), and the position at which the count value n reaches β, that is, the turning angle θ k becomes At the position where the number of interpolation points larger than α reaches β, the extracted road section may be ended (step 44). Here, α and β are predetermined values.
【００３３】こうした手順を採ることにより、図８に示
すように、対象道路にカーブが少ないと、対象区間の区
間長は長くなり（図８（ａ））、カーブが多いと、対象
区間の区間長は短くなる（図８（ｂ））。By adopting such a procedure, as shown in FIG. 8, if the target road has few curves, the section length of the target section becomes longer (FIG. 8A), and if there are many curves, the section of the target section becomes longer. The length becomes shorter (FIG. 8B).
【００３４】なお、図７では、ｎ＝βとなったときにフ
ローを終了させているが、対象道路を辿って交差点など
にぶつかった位置を抽出道路区間の終了位置としたり、
抽出道路区間長の最大値を設けて、最大値に達した位置
で抽出道路区間を終了するようにしてもよい。In FIG. 7, the flow is terminated when n = β. However, the position where the vehicle traverses the target road and hits an intersection or the like is determined as the end position of the extracted road section.
The maximum value of the extracted road section length may be provided, and the extracted road section may be terminated at the position where the maximum value is reached.
【００３５】このように、道路区間長にカーブを含める
ことにより、情報伝達の正確性を損なわずに、伝送デー
タ量の抑制を図ることができる。As described above, by including the curve in the road section length, it is possible to reduce the amount of transmission data without impairing the accuracy of information transmission.
【００３６】（第３の実施形態）第３の実施形態では、
抽出道路区間を交差点で曲げて設定する方法について説
明する。(Third Embodiment) In the third embodiment,
A method of setting the extracted road section by bending it at an intersection will be described.
【００３７】この方法では、図９に示すように、抽出道
路区間の始点及び終点を、事象位置を含む対象道路と交
差する道路上に設定する。こうすることにより、受信側
での抽出道路区間の特定が容易になる。In this method, as shown in FIG. 9, the starting point and the ending point of the extracted road section are set on a road intersecting the target road including the event position. This makes it easy to specify the extracted road section on the receiving side.
【００３８】図１０は、この場合の処理フローを示して
いる。 ステップ50：事象位置を含む対象道路を特定し、 ステップ51：経路探索により上り方向の最寄り交差点Ａ
を検索する。 ステップ52：交差点Ａノードにおいて、対象道路との間
の角度が最も小さいｄ 1の接続リンクを選択する。 ステップ53：選択した接続リンクの交差点Ａから長さｘ
の範囲を道路区間として抽出する。 ステップ54：経路探索により下り方向の最寄り交差点Ｂ
を検索する。 ステップ55：交差点Ｂノードにおいて、対象道路との間
の角度が最も小さいｄ 1の接続リンクを選択する。 ステップ56：選択した接続リンクの交差点Ｂから長さｘ
の範囲を道路区間として抽出する。FIG. 10 shows a processing flow in this case.
I have. Step 50: Identify the target road including the event position. Step 51: Search for the nearest intersection A in the upward direction by searching for a route.
Search for. Step 52: At the intersection A node, between the target road
D is the smallest angle 1Select the connection link of Step 53: Length x from intersection A of selected connection link
Is extracted as a road section. Step 54: Nearest intersection B in the down direction by route search
Search for. Step 55: At the intersection B node, between the target road
D is the smallest angle 1Select the connection link. Step 56: Length x from intersection B of selected connection link
Is extracted as a road section.
【００３９】なお、ステップ52及び55において、対象道
路と接続リンクとの間の角度の大小は、｜sin ｄj｜に
より求める。また、ステップ53及び56において、長さｘ
は固定長としても良いし、また、ｘ＝α｜sin ｄj｜
（αは定められた値）により求めるようにしても良い。
あるいは、次の交差点までの長さとしても良い。In steps 52 and 55, the magnitude of the angle between the target road and the connection link is determined by | sin dj |. In steps 53 and 56, the length x
May be a fixed length, and x = α | sin dj |
(Α is a predetermined value).
Alternatively, it may be the length to the next intersection.
【００４０】このように、交差点で意図的に曲がる道路
区間を抽出することにより、道路区間長が短くても、受
信側では、誤マッチングを生じることなく、抽出道路区
間を特定することが可能になる。そのため、情報伝達の
正確性を損なわずに、伝送データ量の抑制を図ることが
できる。As described above, by extracting a road section that intentionally turns at an intersection, it is possible for the receiving side to specify the extracted road section without causing erroneous matching even if the road section length is short. Become. Therefore, the amount of transmission data can be suppressed without impairing the accuracy of information transmission.
【００４１】（第４の実施形態）第４の実施形態では、
道路種別の異なる流入路を含めて抽出道路区間を設定す
る方法について説明する。(Fourth Embodiment) In the fourth embodiment,
A method of setting an extracted road section including inflow roads of different road types will be described.
【００４２】図１１（ａ）に示すように、デジタル地図
では、単線で示す一般道と、二重線で示す高速道路及び
高速道路への流入路とは、道路種別が異なっている。こ
の方法では、図１１（ｂ）に示すように、対象道路が一
般道である場合に、抽出道路区間に種別の異なる流入路
を含めて設定する。こうすることにより、受信側では、
抽出道路区間の特定が容易になる。As shown in FIG. 11 (a), in the digital map, the general road indicated by a single line is different from the expressway indicated by a double line and the inflow road to the expressway. In this method, as shown in FIG. 11B, when the target road is a general road, the extracted road section is set including the inflow roads of different types. By doing so, on the receiving side,
It becomes easy to specify the extracted road section.
【００４３】図１２は、この場合の処理フローを示して
いる。 ステップ60：事象位置を含む対象道路を特定し、 ステップ61：対象道路と種別が異なる道路まで経路探索
する。 ステップ62：種別の異なる道路の一部を含めて抽出道路
区間を設定する。FIG. 12 shows a processing flow in this case. Step 60: Identify the target road including the event position. Step 61: Search for a route to a road of a type different from the target road. Step 62: An extracted road section is set including a part of roads of different types.
【００４４】このように、種別の異なる道路を抽出道路
区間に含めることにより、道路区間長が短くても、受信
側では、誤マッチングを生じることなく、抽出道路区間
を特定することが可能になる。そのため、情報伝達の正
確性を損なわずに、伝送データ量の抑制を図ることがで
きる。As described above, by including roads of different types in the extracted road section, it becomes possible for the receiving side to specify the extracted road section without erroneous matching even if the road section length is short. . Therefore, the amount of transmission data can be suppressed without impairing the accuracy of information transmission.
【００４５】（第５の実施形態）第５の実施形態では、
交通規制に従って抽出道路区間を設定する方法について
説明する。(Fifth Embodiment) In the fifth embodiment,
A method of setting an extracted road section according to traffic regulations will be described.
【００４６】図１３（ａ）に示すように、事象位置を含
む対象道路の先の交差点から直進が規制されているよう
な場合、図１３（ｂ）に示すように、通行が規制されて
いる道路は含めずに、交通規制の無い道路を含むように
抽出道路区間を選択する。As shown in FIG. 13 (a), when the straight ahead is restricted from the intersection ahead of the target road including the event position, the traffic is restricted as shown in FIG. 13 (b). An extracted road section is selected so as to include a road without traffic regulation without including a road.
【００４７】デジタル地図のデータベースには、交通規
制の情報が含まれており、ナビゲーション車載機は、こ
の交通規制情報を参照し、進行可能な道路を経路として
認識する機能を備えている。そのため、抽出道路区間に
含める道路として、交通規制を受けない、実際に進行す
ることができる道路を選択することにより、こうした機
能を持つ受信側での逐次マッチング処理が容易になる。The digital map database contains traffic regulation information, and the in-vehicle navigation device has a function of referring to the traffic regulation information and recognizing a road on which the vehicle can travel as a route. Therefore, by selecting a road that is not subject to traffic regulation and can actually proceed as a road to be included in the extracted road section, the sequential matching process on the receiving side having such a function is facilitated.
【００４８】図１４は、この場合の処理フローを示して
いる。 ステップ70：事象位置を含む対象道路を特定し、 ステップ71：交通規制と接する交差点まで経路探索し、 ステップ72：交差点で交通規制を含まない道路を選択
し、 ステップ73：選択した道路を経路探索して、交差点から
の道路区間を抽出する。このように、交通規制に従って
抽出道路区間を設定することにより、受信側でのマップ
マッチング処理が容易になる。FIG. 14 shows a processing flow in this case. Step 70: Identify the target road including the event position, Step 71: Search for the route to the intersection that contacts the traffic regulation, Step 72: Select the road that does not include the traffic regulation at the intersection, Step 73: Search the route for the selected road Then, a road section from the intersection is extracted. In this way, by setting the extracted road section according to the traffic regulation, the map matching processing on the receiving side becomes easy.
【００４９】（第６の実施形態）第６の実施形態では、
対象道路に隣接して並走路がある場合に、並走路との区
別が可能になる位置まで対象道路の道路区間を延ばして
抽出する方法について説明する。(Sixth Embodiment) In the sixth embodiment,
A method of extending and extracting a road section of a target road to a position where it can be distinguished from a parallel road when there is a parallel road adjacent to the target road will be described.
【００５０】図１５（ａ）に示すように、事象位置を含
む対象道路に、並走路が隣接している場合には、誤マッ
チングが発生しやすい。このような場合には、図１５
（ｂ）に示すように、対象道路と並走路とが区別できる
位置まで道路区間長Ｄを延ばして抽出道路区間を設定す
る。As shown in FIG. 15A, when a parallel road is adjacent to a target road including an event position, erroneous matching is likely to occur. In such a case, FIG.
As shown in (b), the extracted road section is set by extending the road section length D to a position where the target road and the parallel running road can be distinguished.
【００５１】図１６は、この場合の処理フローを示して
いる。事象位置を含む対象道路を特定し（ステップ8
0）、対象道路の始点ノードＰを抽出する（ステップ8
1）。対象道路の終点ノードＰnを仮に設定し、区間長Ｄ
＝Ｐ−Ｐnを算出する（ステップ82）。Ｐからｍ個ある
周辺道路のｊ番目の周辺道路に法線を引いて交点Ｐjを
求め（ステップ85）、Ｐ−Ｐj間の距離Ｌjと切片方位差
Δθj（＝θ−θj）とから判定値εjを算出する（ステ
ップ86）。判定値εjは、 εj＝α×Ｌj＋β×｜Δθj｜＝α×Ｌj＋β×｜θ−θ
j｜ （α、βは予め定められた係数）により算出する。FIG. 16 shows a processing flow in this case. Identify the target road including the event location (Step 8
0), extract the starting point node P of the target road (step 8)
1). The end point node Pn of the target road is temporarily set, and the section length D
= P- Pn is calculated (step 82). Find the intersection P j by subtracting the normal from P to j-th roads around the m is near road (step 85), the distance between the P-P j L j and the intercept azimuth difference [Delta] [theta] j (= theta-theta j ) To calculate a judgment value ε j (step 86). The judgment value ε j is given by ε j = α × L j + β × | Δθ j | = α × L j + β × | θ−θ
j | (α and β are predetermined coefficients).
【００５２】εjがγ（γは予め定められた値）より大
きいか否かを判定する（ステップ87）。εj＞γである
とき、即ち、始点Ｐが周辺道路ｊから区別可能（誤マッ
チングの虞れが無い）であるときは、ｊ＝ｊ＋１として
（ステップ88）、ステップ85からの手順を繰り返す。ｍ
個の周辺道路の全てに対して始点Ｐが区別可能であると
きは処理を終了する。It is determined whether ε j is larger than γ (γ is a predetermined value) (step 87). If ε j > γ, that is, if the starting point P can be distinguished from the surrounding road j (there is no risk of erroneous matching), j = j + 1 (step 88), and the procedure from step 85 is repeated. m
When the start point P can be distinguished for all of the peripheral roads, the process is terminated.
【００５３】ステップ87において、εj＜γであると
き、即ち、始点Ｐが周辺道路ｊから区別困難（誤マッチ
ングの虞れがある）であるときは、周辺道路ｊ上で交点
Ｐjから次の補間点Ｑkを経路探索により求め（ステップ
90）、補間点Ｑkから対象道路に対して法線を引き、交
点Ｑを求める（ステップ91）。次に、Ｑ−Ｑj間の距離
Ｌ'kと切片方位差Δθ'k（＝θ'−θ'k）とから判定値
ε'kを算出する（ステップ92）。判定値ε'kは、 ε'k＝α'×Ｌ'k＋β'×｜Δθ'k｜＝α'×Ｌ'k＋β'×
｜θ'−θ'k｜ （α'、β'は予め定められた係数） ε'kがγ'（γ'は予め定められた値）より大きいか否か
を判定する（ステップ93）。ε'k＞γ'でないときは、
ｋ＝ｋ＋１として（ステップ94）、ステップ90からの手
順を繰り返し、対象道路上の交点Ｑを始点Ｐからさらに
離す。また、ステップ93において、ε'k＞γ'であると
きは、Ｑ−Ｐ間の距離がＤより大であるかを判定する
（ステップ95）。Ｄより大であるときは、Ｑの位置を仮
の終点ノードＰnに、また、Ｄ＝Ｑ−Ｐに設定し（ステ
ップ96）、ステップ88に移行する。また、ステップ95に
おいて、Ｄより大でなければ、仮の終点ノードＰnはそ
のままにしてステップ88に移行する。In step 87, when ε j <γ, that is, when the starting point P is difficult to distinguish from the surrounding road j (there is a possibility of erroneous matching), the next point from the intersection P j on the surrounding road j is determined (step by the route search the interpolation point Q k of
90) Then, a normal line is drawn from the interpolation point Qk to the target road to obtain an intersection Q (step 91). Next, a determination value ε ′ k is calculated from the distance L ′ k between Q and Q j and the intercept azimuth difference Δθ ′ k (= θ′−θ ′ k ) (step 92). The determination value ε ′ k is given by ε ′ k = α ′ × L ′ k + β ′ × | Δθ ′ k | = α ′ × L ′ k + β ′ ×
| Θ′−θ ′ k | (α ′, β ′ are predetermined coefficients) It is determined whether ε ′ k is larger than γ ′ (γ ′ is a predetermined value) (step 93). When ε ' k >γ' is not satisfied,
Assuming that k = k + 1 (step 94), the procedure from step 90 is repeated to further move the intersection Q on the target road away from the starting point P. If ε ′ k > γ ′ in step 93, it is determined whether the distance between Q and P is larger than D (step 95). If it is larger than D, the position of Q is set to the temporary end node Pn and D = Q-P (step 96), and the routine goes to step 88. If it is not larger than D in step 95, the process goes to step 88 while keeping the temporary end node Pn as it is.
【００５４】なお、仮の終点ノードＰnは、始点Ｐから
固定長の位置に設定する。または、交差点を仮の終点ノ
ードＰnとするようにしても良い。The temporary end point node Pn is set at a fixed length from the start point P. Alternatively, the intersection may be set as a temporary end node Pn .
【００５５】こうした手順で、対象道路に隣接する並走
路がある場合に、並走路との区別が可能になる位置まで
対象道路の抽出道路区間を延ばすことにより、受信側で
の誤マッチングを防止できる。According to such a procedure, when there is a parallel road adjacent to the target road, by extending the extracted road section of the target road to a position where it can be distinguished from the parallel road, erroneous matching on the receiving side can be prevented. .
【００５６】（第７の実施形態）渋滞や混雑のような事
象の場合には、その事象自体がある道路区間に渡って続
くことになる。第７の実施形態では、このような事象が
発生している場合に、その事象発生区間を道路区間とす
る方法について説明する。(Seventh Embodiment) In the case of an event such as congestion or congestion, the event itself continues over a certain road section. In the seventh embodiment, a description will be given of a method in which when such an event occurs, the event occurrence section is set as a road section.
【００５７】事象発生区間が所定の長さに及ぶ場合は、
その事象発生区間を一部に含む道路区間を抽出して「道
路形状データ」を伝達しなくても、事象発生区間を表す
「道路形状データ」を伝達すれば、受信側では、マップ
マッチングにより事象発生区間を特定することが可能に
なる。しかし、「道路形状データ」として、できるだけ
長い距離を伝えた方が誤マッチングを防ぐことができ
る。When the event occurrence section has a predetermined length,
Even if the road section that partially includes the event occurrence section is not extracted and the “road shape data” is not sent, if the “road shape data” representing the event occurrence section is sent, the receiving side performs the event matching by map matching. The occurrence section can be specified. However, erroneous matching can be prevented by transmitting a distance as long as possible as "road shape data".
【００５８】そこで、図１７（ａ）に示すように、渋滞
区間と混雑区間とが隣接している場合には、図１７
（ｂ）に示すように、渋滞区間と混雑区間とを合わせた
区間を道路区間として抽出する。また、図１７（ｃ）に
示すように、渋滞区間と混雑区間とが距離をおいて発生
している場合には、図１７（ｄ）に示すように、その間
の道路区間を抽出する。その結果、抽出道路区間が長く
なり、誤マッチングの発生を抑えることができる。Therefore, as shown in FIG. 17 (a), when the congestion section and the congestion section are adjacent to each other,
As shown in (b), a section in which the congested section and the congested section are combined is extracted as a road section. If a congestion section and a congestion section occur at a distance as shown in FIG. 17C, a road section between them is extracted as shown in FIG. 17D. As a result, the length of the extracted road section becomes longer, and occurrence of erroneous matching can be suppressed.
【００５９】図１８は、この場合の処理フローを示して
いる。事象位置を含む対象道路を特定し（ステップ10
0）、事象ｋの先頭及び最後尾を検索し、この先頭及び
最後尾を抽出区間の先頭及び最後尾と仮決めする（ステ
ップ102）。次に、事象ｋの先頭から進行方向に事象
（ｋ−１）を経路探索し（ステップ103）、事象ｋの先
頭と事象（ｋ−１）の最後尾との距離ｌk-1を算出し
（ステップ104）、距離ｌk-1と予め定めた値αとを比較
する（ステップ105）。ｌk-1≦αである場合は、事象
（ｋ−１）の先頭を抽出区間の先頭に設定する（ステッ
プ106）。次いで、ｋ＝ｋ−１として（ステップ107）、
ステップ103からの手順を繰り返す。FIG. 18 shows a processing flow in this case. Identify the target road including the event location (Step 10
0), the head and tail of the event k are searched, and the head and tail are provisionally determined as the head and tail of the extraction section (step 102). Next, a path search is performed for the event (k-1) in the traveling direction from the head of the event k (step 103), and a distance l k-1 between the head of the event k and the tail of the event (k-1) is calculated. (Step 104) The distance l k-1 is compared with a predetermined value α (Step 105). If l k-1 ≤ α, the head of the event (k-1) is set as the head of the extraction section (step 106). Next, k = k−1 (step 107),
The procedure from step 103 is repeated.
【００６０】ステップ105において、ｌk-1≦αでない場
合は、同様の手順を事象ｋの最後尾側で行い、事象の最
後尾を設定する（ステップ108〜113） 図１９は、こうして設定した抽出道路区間を表す「道路
形状データ」（図１９（ａ））と、複数の事象情報を含
む「事象位置データ」（図１９（ｂ））とを示してい
る。In step 105, if l k-1 ≤ α, a similar procedure is performed on the last side of the event k, and the last of the event is set (steps 108 to 113). "Road shape data" (FIG. 19A) representing an extracted road section and "event position data" (FIG. 19B) including a plurality of pieces of event information are shown.
【００６１】こうした手順で、複数の事象区間を繋げた
抽出道路区間を設定することにより、情報伝達の正確性
を損なわずに、伝送データ量の抑制を図ることができ
る。By setting an extracted road section connecting a plurality of event sections in such a procedure, it is possible to suppress the amount of transmitted data without impairing the accuracy of information transmission.
【００６２】なお、「道路形状データ」に含める複数の
事象は、同一方向（順方向または逆方向）の事象だけで
なく、順方向と逆方向とを含めることも勿論可能であ
る。The plurality of events to be included in the "road shape data" can include not only events in the same direction (forward or reverse) but also forward and reverse directions.
【００６３】また、並走路が存在する場合には、各々の
道路に発生している事象をあたかも一本の道路に発生し
ている事象と見なして、この実施形態の方法を適用し、
複数の事象区間を繋げた抽出道路区間を設定するように
してもよい。また、この並走路の場合には、一方の道路
を、他方の道路に対する相対座標（オフセット情報）で
表すことにより、データ量を削減できる。When parallel roads are present, the event occurring on each road is regarded as an event occurring on one road, and the method of this embodiment is applied.
An extracted road section that connects a plurality of event sections may be set. In the case of this parallel road, the data amount can be reduced by expressing one road by relative coordinates (offset information) with respect to the other road.
【００６４】（第８の実施形態）第８の実施形態では、
地域ごとに抽出道路区間の区間長を決める方法について
説明する。(Eighth Embodiment) In the eighth embodiment,
A method for determining the section length of the extracted road section for each area will be described.
【００６５】山間部のような地域では、道路本数が少な
いため、抽出道路区間の区間長が短くても誤マッチング
の虞れはないが、都市部では、この区間長を長く設定し
なければ、誤マッチングの発生する可能性が高い。この
ように、抽出道路区間の区間長は、各地域の道路事情に
依存する。In an area such as a mountain area, since the number of roads is small, there is no danger of erroneous matching even if the section length of the extracted road section is short, but in an urban area, if this section length is not set long, There is a high possibility that erroneous matching will occur. As described above, the section length of the extracted road section depends on road conditions in each area.
【００６６】そこで、この実施形態の方法では、各地域
ごとの抽出道路区間の区間長を定めたテーブルを用意
し、事象が発生した地域の区間長をテーブルから求め、
それに従って設定する。図２０は、２次メッシュコード
で地域を規定して、各地域ごとの区間長を定めた地域区
間長テーブルを示している。ここでは、道路種別ごとに
区間長を定めている。Therefore, in the method of this embodiment, a table is prepared which defines the section length of the extracted road section for each area, and the section length of the area where the event has occurred is obtained from the table.
Set accordingly. FIG. 20 shows an area section length table in which areas are defined by a secondary mesh code and section lengths are determined for each area. Here, the section length is determined for each road type.
【００６７】図２１は、この場合の処理フローを示して
いる。 ステップ120：事象位置を含む対象道路を特定し、 ステップ121：事象位置より地域を特定する。 ステップ122：特定した地域の区間長ｘを地域区間長テ
ーブルから求め、図２２に示すように、対象道路上の事
象位置の前後に区間長ｘを取り、抽出道路区間を定め
る。なお、地域区間長テーブルでは、行政単位ごとに区
間長を規定しても良い。この方法では、地域区間長テー
ブルを参照して、簡単に区間長を設定することができ
る。FIG. 21 shows a processing flow in this case. Step 120: Identify the target road including the event position. Step 121: Specify the area from the event position. Step 122: The section length x of the specified area is obtained from the area section length table, and as shown in FIG. 22, the section length x is taken before and after the event position on the target road to determine the extracted road section. In the regional section length table, the section length may be defined for each administrative unit. In this method, the section length can be easily set with reference to the area section length table.
【００６８】（第９の実施形態）第９の実施形態では、
「道路形状データ」を予め作成して保持する情報提供装
置について説明する。(Ninth Embodiment) In the ninth embodiment,
An information providing apparatus that creates and holds “road shape data” in advance will be described.
【００６９】この装置は、図２３に示すように、情報提
供側１が、オフラインで各地域の道路形状データを生成
して抽出道路区間データとして蓄積する抽出道路区間デ
ータ生成部40と、事故や渋滞などの事象情報を入力する
事象情報入力部11と、デジタル地図データベース14と、
抽出道路区間データ生成部40で生成された抽出道路区間
データを用いて事象情報を「道路形状データ」と「事象
位置データ」とに変換する位置情報変換部12と、変換さ
れた「道路形状データ」及び「事象位置データ」を送信
する位置情報送信部13とを備えており、抽出道路区間デ
ータ生成部40は、デジタル地図データベース41と、デジ
タル地図データから道路形状データに含めるのに適した
道路区間を抽出する道路区間抽出部42と、道路区間抽出
部42により抽出された道路区間（抽出道路区間）の道路
形状データを生成する形状データ算出部43と、形状デー
タ算出部43により算出された道路形状データを抽出道路
区間データとして蓄積する抽出道路区間データ部44とを
具備し、また、位置情報変換部12は、抽出道路区間デー
タ部44に蓄積された抽出道路区間データの中から抽出道
路区間に事象発生位置を含む抽出道路区間データを選択
して「道路形状データ」として出力する対象道路特定部
121と、当該抽出道路区間の基準点を設定する基準点特
定部124と、事象発生位置を抽出道路区間の基準点から
の相対位置に換算して「事象位置データ」を生成する相
対位置算出部125とを具備している。In this apparatus, as shown in FIG. 23, an information providing side 1 generates an off-road section data generating section 40 which generates off-line road shape data for each area and stores it as extracted off-road section data. An event information input unit 11 for inputting event information such as traffic congestion, a digital map database 14,
A position information conversion unit 12 that converts event information into “road shape data” and “event position data” using the extracted road section data generated by the extracted road section data generation unit 40, and a converted “road shape data” And a position information transmitting unit 13 for transmitting event position data. The extracted road section data generating unit 40 includes a digital map database 41 and a road suitable for being included in the road shape data from the digital map data. The road section extraction unit 42 for extracting the section, the shape data calculation unit 43 for generating road shape data of the road section (extracted road section) extracted by the road section extraction unit 42, and the shape data calculation unit 43 An extracted road section data section 44 for storing road shape data as extracted road section data; and the position information conversion section 12 includes an extracted road section data stored in the extracted road section data section 44. Select extracted road segment data including the event occurrence position to the extracted road section from the section data object road identification unit to output as "road shape data"
121, a reference point specifying unit 124 that sets a reference point of the extracted road section, and a relative position calculation unit that generates “event position data” by converting an event occurrence position into a relative position from the reference point of the extracted road section. 125.
【００７０】一方、受信側２は、情報提供側１から「道
路形状データ」と「事象位置データ」とを受信する位置
情報受信部21と、デジタル地図データベース24と、マッ
プマッチングを実施して「道路形状データ」で表された
抽出道路区間を自己のデジタル地図上で特定し、この抽
出道路区間内の事象発生位置を「事象位置データ」に基
づいて特定する形状マッチング部22と、デジタル地図上
に事象発生位置を表示するデジタル地図表示部23とを備
えている。On the other hand, the receiving side 2 carries out map matching with the position information receiving section 21 for receiving “road shape data” and “event position data” from the information providing side 1 and the digital map database 24. A shape matching unit 22 for specifying an extracted road section represented by “road shape data” on its own digital map, and specifying an event occurrence position in the extracted road section based on “event position data”; And a digital map display unit 23 for displaying an event occurrence position.
【００７１】この装置では、抽出道路区間データ生成部
40の道路区間抽出部42が、デジタル地図データベース41
のデジタル地図データから各地域の道路形状データを生
成するための道路区間を抽出する。このとき、道路区間
抽出部42は、第１〜第８の実施形態の方法により抽出道
路区間を設定する。形状データ算出部43は、道路区間抽
出部42が設定した各抽出道路区間の道路形状データを生
成する。こうして作り置かれた道路形状データは、抽出
道路区間データとして抽出道路区間データ部44に蓄積・
保持される。In this device, the extracted road section data generation unit
Forty road section extraction units 42 are converted to digital map database 41
The road sections for generating the road shape data of each area are extracted from the digital map data. At this time, the road section extraction unit 42 sets the extracted road section by the method of the first to eighth embodiments. The shape data calculation unit 43 generates road shape data of each extracted road section set by the road section extraction unit 42. The road shape data thus created is stored in the extracted road section data section 44 as extracted road section data.
Will be retained.
【００７２】図２４は、抽出道路区間データ部44に保持
される抽出道路区間データを例示している。このデータ
は、抽出道路区間の道路形状データ（形状ベクトル情
報）と、この抽出道路区間の始点リンク、終点リンク及
び経由リンクを表すＶＩＣＳリンク情報とから成る。Ｖ
ＩＣＳリンク情報は、デジタル地図データベース41に蓄
積されたＶＩＣＳリンク情報から生成される。FIG. 24 shows an example of extracted road section data held in the extracted road section data section 44. This data includes road shape data (shape vector information) of the extracted road section, and VICS link information indicating the start point link, the end point link, and the via link of the extracted road section. V
The ICS link information is generated from the VICS link information stored in the digital map database 41.
【００７３】事象が発生すると、事象情報入力部11から
事象位置が入力される。位置情報変換部12の対象道路特
定部121は、抽出道路区間データ部44に蓄積・保持され
ている抽出道路区間データの中から、ＶＩＣＳリンク情
報を利用して、事象位置を抽出道路区間に含む抽出道路
区間データを選択し、その形状ベクトル情報を「道路形
状データ」として位置情報送信部13に出力し、また、選
択した抽出道路区間を基準点特定部124に伝える。基準
点特定部124は、この抽出道路区間の中に基準点を設定
する。相対位置算出部125は、事象位置を抽出道路区間
の基準点からの相対位置で表して「事象位置データ」を
生成し、位置情報送信部13に出力する。位置情報送信部
13は、生成された「道路形状データ」及び「事象位置デ
ータ」を受信側２に送信する。When an event occurs, an event position is input from the event information input unit 11. The target road identification unit 121 of the position information conversion unit 12 uses the VICS link information from the extracted road section data stored and held in the extracted road section data unit 44 to include the event position in the extracted road section. The extracted road section data is selected, the shape vector information is output to the position information transmitting unit 13 as “road shape data”, and the selected extracted road section is transmitted to the reference point specifying unit 124. The reference point specifying unit 124 sets a reference point in the extracted road section. The relative position calculation unit 125 generates “event position data” by expressing the event position as a relative position from the reference point of the extracted road section, and outputs it to the position information transmission unit 13. Location information transmitter
13 transmits the generated “road shape data” and “event position data” to the receiving side 2.
【００７４】受信側の動作は、図３１の場合と同じであ
り、「道路形状データ」及び「事象位置データ」を位置
情報受信部21で受信すると、形状マッチング部22が、マ
ップマッチングにより、自己のデジタル地図上での事象
位置を特定し、デジタル地図表示部23が、デジタル地図
上に事象位置をアイコン等で表示する。The operation on the receiving side is the same as in the case of FIG. 31. When "road shape data" and "event position data" are received by the position information receiving unit 21, the shape matching unit 22 The event position on the digital map is specified, and the digital map display unit 23 displays the event position on the digital map with an icon or the like.
【００７５】この装置では、情報提供側１が事象情報を
伝えるに当たり、予め作成した道路形状データを使用す
るため、迅速に位置情報を伝達することができる。In this device, the information provider 1 uses the road shape data created in advance to transmit the event information, so that the position information can be transmitted quickly.
【００７６】また、抽出道路区間データ生成部40の道路
区間抽出部42では、第１〜第８の実施形態の方法以外に
も、過去に発生した事象位置を基にして、次のような方
法で抽出道路区間を設定することが可能である。 （１）図２５に示すように、事象位置を含む対象道路の
事象位置から上り方向を経路探索して最寄り県境Ａを検
索し、また、事象位置から対象道路の下り方向を経路探
索して最寄り県境Ｂを検索し、県境Ａから県境Ｂまでを
抽出道路区間とする。なお、県境以外にその他の行政境
界、メッシュ境界でも良い。 （２）図２６に示すように、事象位置を含む対象道路の
事象位置から上り方向を経路探索して最寄り交差点Ａを
検索し、また、事象位置から対象道路の下り方向を経路
探索して最寄り交差点Ｂを検索し、交差点Ａから交差点
Ｂまでを抽出道路区間とする。なお、交差点以外に、イ
ンターチェンジ、サービスエリア、ジャンクション、信
号機を有する交差点などでも良い。 （３）図２７に示すように、事象位置を含む対象道路の
事象位置から上り方向に固定長ｘだけ進んだ地点と、事
象位置から下り方向に固定長ｘだけ進んだ地点との間を
抽出道路区間とする。但し、固定長ｘだけ進む前に、道
路に交差するノードにぶつかった場合は、そこで区切っ
ても良い。 （４）図２８に示すように、事象位置を含む対象道路の
事象位置から上り方向または下り方向に固定長ｘだけ進
んだ地点と、事象位置との間を抽出道路区間とする。但
し、固定長ｘだけ進む前に、道路に交差するノードにぶ
つかった場合は、そこで区切っても良い。 （５）図２９に示すように、既存のデジタル地図のリン
ク単位を抽出道路区間とする。 （６）図３０に示すように、同一道路で過去に発生した
渋滞や混雑などの同一事象における先頭から最後尾まで
を抽出道路区間とする。また、抽出道路区間の区間長
は、道路種別に応じて変えても良い。Further, in addition to the methods of the first to eighth embodiments, the road section extracting unit 42 of the extracted road section data generating unit 40 uses the following method based on event positions that have occurred in the past. It is possible to set the extraction road section with. (1) As shown in FIG. 25, from the event position on the target road including the event position, a route search is performed in the up direction to search for the nearest prefectural border A, and a route search is performed in the down direction of the target road from the event position to obtain the nearest route. The prefectural border B is searched, and the area from the prefectural border A to the prefectural border B is set as an extracted road section. In addition, other administrative boundaries and mesh boundaries may be used in addition to the prefectural boundaries. (2) As shown in FIG. 26, the nearest intersection A is searched by searching the route in the upward direction from the event position of the target road including the event position, and the closest search is performed in the downward direction of the target road from the event position. The intersection B is searched, and the area from the intersection A to the intersection B is set as an extracted road section. In addition, in addition to the intersection, an interchange, a service area, a junction, an intersection having a traffic light, or the like may be used. (3) As shown in FIG. 27, extraction is made between a point advanced by a fixed length x from the event position of the target road including the event position in the upward direction and a point advanced by the fixed length x in the downward direction from the event position. Road section. However, if a node that intersects the road is hit before proceeding by the fixed length x, the node may be separated there. (4) As shown in FIG. 28, an extracted road section is defined between a point advanced by a fixed length x in the upward or downward direction from the event position of the target road including the event position and the event position. However, if a node that intersects the road is hit before proceeding by the fixed length x, the node may be separated there. (5) As shown in FIG. 29, a link unit of an existing digital map is set as an extracted road section. (6) As shown in FIG. 30, an extracted road section is defined from the beginning to the end of the same event such as traffic congestion or congestion that has occurred in the past on the same road. The section length of the extracted road section may be changed according to the road type.
【００７７】このように、この情報提供装置では、事象
が発生した場合に、オフラインで作成した「道路形状デ
ータ」を利用して、迅速な情報提供が行われる。As described above, in the information providing apparatus, when an event occurs, the information is promptly provided by using the "road shape data" created offline.
【００７８】[0078]
【発明の効果】以上の説明から明らかなように、本発明
の位置情報伝達方法では、受信側の誤マッチングを防ぎ
ながら、伝送データ量の抑制を図ることができる。As is apparent from the above description, in the position information transmitting method of the present invention, the amount of transmission data can be suppressed while preventing erroneous matching on the receiving side.
【００７９】また、オフラインで生成した道路形状デー
タを保持する本発明の情報提供装置は、「道路形状デー
タ」及び「事象位置データ」による情報提供を迅速に行
うことができる。Further, the information providing apparatus of the present invention which holds road shape data generated off-line can promptly provide information using “road shape data” and “event position data”.
【図１】第１の実施形態の道路区間長決定手順を模式的
に示す図、FIG. 1 is a diagram schematically showing a procedure for determining a road section length according to a first embodiment;
【図２】第１の実施形態の道路区間長決定手順を示すフ
ロー図、FIG. 2 is a flowchart showing a road section length determination procedure according to the first embodiment;
【図３】第１の実施形態の道路区間の抽出方法を説明す
る図、FIG. 3 is a view for explaining a road section extraction method according to the first embodiment;
【図４】第２の実施形態の道路区間の抽出方法を説明す
る図、FIG. 4 is a diagram illustrating a road section extraction method according to a second embodiment;
【図５】第２の実施形態の道路区間長決定手順を示すフ
ロー図、FIG. 5 is a flowchart showing a road section length determination procedure according to the second embodiment;
【図６】第２の実施形態の道路区間長決定手順を説明す
る図、FIG. 6 is a diagram illustrating a road section length determination procedure according to the second embodiment;
【図７】第２の実施形態の道路区間抽出手順を示す第２
のフロー図、FIG. 7 is a second diagram illustrating a road section extraction procedure according to the second embodiment;
Flow diagram,
【図８】第２の実施形態の方法で抽出される道路区間を
示す図、FIG. 8 is a diagram showing road sections extracted by the method according to the second embodiment;
【図９】第３の実施形態の方法で抽出される道路区間を
示す図、FIG. 9 is a diagram showing road sections extracted by the method according to the third embodiment;
【図１０】第３の実施形態の道路区間抽出手順を示すフ
ロー図、FIG. 10 is a flowchart showing a road section extraction procedure according to the third embodiment;
【図１１】第４の実施形態の方法で抽出される道路区間
を示す図、FIG. 11 is a diagram showing road sections extracted by the method according to the fourth embodiment;
【図１２】第４の実施形態の道路区間抽出手順を示すフ
ロー図、FIG. 12 is a flowchart showing a road section extraction procedure according to the fourth embodiment;
【図１３】第５の実施形態の方法で抽出される道路区間
を示す図、FIG. 13 is a diagram showing road sections extracted by the method according to the fifth embodiment;
【図１４】第５の実施形態の道路区間抽出手順を示すフ
ロー図、FIG. 14 is a flowchart showing a road section extraction procedure according to the fifth embodiment;
【図１５】第６の実施形態の道路区間抽出方法を説明す
る図、FIG. 15 is a diagram illustrating a road section extraction method according to a sixth embodiment;
【図１６】第６の実施形態の道路区間抽出手順を示すフ
ロー図、FIG. 16 is a flowchart showing a road section extraction procedure according to the sixth embodiment;
【図１７】第７の実施形態の道路区間抽出方法を説明す
る図、FIG. 17 is a view for explaining a road section extraction method according to the seventh embodiment;
【図１８】第７の実施形態の道路区間抽出手順を示すフ
ロー図、FIG. 18 is a flowchart showing a road section extraction procedure according to the seventh embodiment;
【図１９】第７の実施形態の位置情報伝達方法でのデー
タ構成を示す図、FIG. 19 is a diagram showing a data configuration in a position information transmission method according to a seventh embodiment;
【図２０】第８の実施形態の道路区間抽出方法で使用す
るテーブルを示す図、FIG. 20 is a diagram showing a table used in the road section extraction method according to the eighth embodiment;
【図２１】第８の実施形態の道路区間抽出手順を示すフ
ロー図、FIG. 21 is a flowchart showing a road section extraction procedure according to the eighth embodiment;
【図２２】第８の実施形態の道路区間抽出方法を説明す
る図、FIG. 22 is a view for explaining a road section extraction method according to the eighth embodiment;
【図２３】第９の実施形態における装置の構成を示すブ
ロック図、FIG. 23 is a block diagram showing a configuration of an apparatus according to a ninth embodiment;
【図２４】第９の実施形態の抽出道路区間データ生成部
で保持する抽出道路区間データを示す図、FIG. 24 is a diagram showing extracted road section data held by an extracted road section data generation unit according to the ninth embodiment;
【図２５】第９の実施形態における道路区間抽出部での
道路区間の抽出方法（地域境界で区切る方法）を示す
図、FIG. 25 is a diagram showing a method of extracting a road section (a method of dividing at an area boundary) by a road section extraction unit according to the ninth embodiment;
【図２６】第９の実施形態における道路区間抽出部での
道路区間の抽出方法（交差点等で区切る方法）を示す
図、FIG. 26 is a diagram showing a road section extraction method (method of dividing at an intersection or the like) by a road section extraction unit in the ninth embodiment;
【図２７】第９の実施形態における道路区間抽出部での
道路区間の抽出方法（事象位置の前後を固定長で区切る
方法）を示す図、FIG. 27 is a diagram showing an extraction method of a road section (a method of dividing a front and rear of an event position by a fixed length) by a road section extraction unit in the ninth embodiment;
【図２８】第９の実施形態における道路区間抽出部での
道路区間の抽出方法（事象位置の前方または後方を固定
長で区切る方法）を示す図、FIG. 28 is a diagram showing a method of extracting a road section (a method of dividing a front or rear of an event position by a fixed length) by a road section extraction unit according to the ninth embodiment;
【図２９】第９の実施形態における道路区間抽出部での
道路区間の抽出方法（リンク単位に区切る方法）を示す
図、FIG. 29 is a diagram showing a method of extracting a road section (a method of dividing into link units) by a road section extraction unit according to the ninth embodiment;
【図３０】第９の実施形態における道路区間抽出部での
道路区間の抽出方法（事象長で区切る方法）を示す図、FIG. 30 is a view showing a road section extraction method (method of dividing by an event length) in a road section extraction unit in the ninth embodiment;
【図３１】実施形態の位置情報伝達方法を実施する装置
の構成を示すブロック図、FIG. 31 is a block diagram showing a configuration of an apparatus for implementing the position information transmitting method according to the embodiment;
【図３２】実施形態の位置情報伝達方法の処理手順を示
すフロー図、FIG. 32 is a flowchart showing a processing procedure of a position information transmission method according to the embodiment;
【図３３】実施形態での位置情報変換手順を示すフロー
図、FIG. 33 is a flowchart showing a position information conversion procedure in the embodiment;
【図３４】従来の位置情報伝達方法でのデータ構成を示
す図である。FIG. 34 is a diagram showing a data structure in a conventional position information transmission method.
１ 情報提供側 ２ 受信側 11 事象情報入力部 12 位置情報変換部 13 位置情報送信部 14 デジタル地図データベース 21 位置情報受信部 22 形状マッチング部 23 デジタル地図表示部 24 デジタル地図データベース 31 デジタル地図データベース 32 抽出道路区間データ 121 対象道路特定部 122 道路区間抽出部 123 道路形状算出部 124 基準点特定部 125 相対位置算出部 1 information provider 2 receiver 11 event information input unit 12 position information converter 13 position information transmitter 14 digital map database 21 position information receiver 22 shape matching unit 23 digital map display unit 24 digital map database 31 digital map database 32 extraction Road section data 121 Target road specifying unit 122 Road section extracting unit 123 Road shape calculating unit 124 Reference point specifying unit 125 Relative position calculating unit
Claims (13)
路区間の道路形状を表す道路形状データと、前記道路区
間内の相対位置により事象位置を表す事象位置データと
を伝達し、受信側が、マップマッチングを行って自己の
デジタル地図上での前記道路区間及び前記事象位置を特
定するデジタル地図の位置情報伝達方法において、 送信側は、事象位置周辺の道路密度に応じて前記道路区
間の区間長を設定することを特徴とする位置情報伝達方
法。1. A transmitting side transmits road shape data representing a road shape of a road section extracted on a digital map, and event position data representing an event position based on a relative position in the road section. In the digital map position information transmitting method for specifying the road section and the event position on its own digital map by performing matching, the transmitting side may determine the section length of the road section according to the road density around the event position. A position information transmission method, wherein
範囲の総道路長により算出することを特徴とする請求項
１に記載の位置情報伝達方法。2. The position information transmission method according to claim 1, wherein the road density is calculated based on a total road length in a range around the event position.
範囲のリンク本数またはノード数により算出することを
特徴とする請求項１に記載の位置情報伝達方法。3. The method according to claim 1, wherein the road density is calculated based on the number of links or the number of nodes in a range centered on an event position.
路区間の道路形状を表す道路形状データと、前記道路区
間内の相対位置により事象位置を表す事象位置データと
を伝達し、受信側が、マップマッチングを行って自己の
デジタル地図上での前記道路区間及び事象位置を特定す
るデジタル地図の位置情報伝達方法において、 送信側は、前記道路区間の始点から対象道路上に並ぶノ
ードの曲がり角の絶対値角度を順次加算し、前記加算値
が所定の値に達した位置までを前記道路区間として設定
することを特徴とする位置情報伝達方法。4. A transmitting side transmits road shape data representing a road shape of a road section extracted on a digital map, and event position data representing an event position based on a relative position in the road section. In the digital map position information transmitting method for specifying the road section and the event position on its own digital map by performing matching, the transmitting side includes an absolute value of a turning angle of a node arranged on a target road from a starting point of the road section. A position information transmitting method, wherein angles are sequentially added, and a position up to a position where the added value reaches a predetermined value is set as the road section.
路区間の道路形状を表す道路形状データと、前記道路区
間内の相対位置により事象位置を表す事象位置データと
を伝達し、受信側が、マップマッチングを行って自己の
デジタル地図上での前記道路区間及び事象位置を特定す
るデジタル地図の位置情報伝達方法において、 送信側は、前記道路区間の始点から、対象道路上に並ぶ
ノードの内、曲がり角度が所定の値以上のノードを数
え、前記ノード数が所定の値に達した位置までを前記道
路区間として設定することを特徴とする位置情報伝達方
法。5. A transmitting side transmits road shape data representing a road shape of a road section extracted on a digital map, and event position data representing an event position based on a relative position in the road section. In the method for transmitting position information of a digital map, which specifies the road section and the event position on its own digital map by performing matching, the transmitting side may select, from a starting point of the road section, a turning corner among nodes arranged on a target road. A position information transmitting method, wherein the number of nodes whose degrees are equal to or more than a predetermined value is counted, and a position up to a position where the number of nodes reaches a predetermined value is set as the road section.
路区間の道路形状を表す道路形状データと、前記道路区
間内の相対位置により事象位置を表す事象位置データと
を伝達し、受信側が、マップマッチングを行って自己の
デジタル地図上での前記道路区間及び事象位置を特定す
るデジタル地図の位置情報伝達方法において、 送信側は、前記道路区間の一部に、対象道路の交差点で
接続する接続リンクを含めることを特徴とする位置情報
伝達方法。6. A transmitting side transmits road shape data representing a road shape of a road section extracted on a digital map, and event position data representing an event position based on a relative position in the road section. In the digital map position information transmitting method for specifying the road section and the event position on its own digital map by performing matching, a transmitting side connects a part of the road section at an intersection of a target road. A method for transmitting position information, comprising:
続する接続リンクの中で、対象道路と成す角度が最小の
接続リンクを選択することを特徴とする請求項６に記載
の位置情報伝達方法。7. The position information transmission method according to claim 6, wherein, as the connection link, a connection link that forms the smallest angle with the target road is selected from the connection links connected at the intersection.
路区間の道路形状を表す道路形状データと、前記道路区
間内の相対位置により事象位置を表す事象位置データと
を伝達し、受信側が、マップマッチングを行って自己の
デジタル地図上での前記道路区間及び事象位置を特定す
るデジタル地図の位置情報伝達方法において、 送信側は、前記道路区間の一部に、対象道路と道路種別
を異にする道路を含めることを特徴とする位置情報伝達
方法。8. A transmitting side transmits road shape data representing a road shape of a road section extracted on a digital map, and event position data representing an event position based on a relative position in the road section. In the digital map position information transmitting method for specifying the road section and the event position on its own digital map by performing matching, the transmitting side uses a part of the road section that is different from a target road and a road type. A position information transmission method characterized by including a road.
路区間の道路形状を表す道路形状データと、前記道路区
間内の相対位置により事象位置を表す事象位置データと
を伝達し、受信側が、マップマッチングを行って自己の
デジタル地図上での前記道路区間及び事象位置を特定す
るデジタル地図の位置情報伝達方法において、 送信側は、交通規制情報により進入が規制される道路を
除外して前記道路区間を設定することを特徴とする位置
情報伝達方法。9. A transmitting side transmits road shape data representing a road shape of a road section extracted on a digital map, and event position data representing an event position by a relative position in the road section, and the receiving side transmits the map data. In the digital map position information transmitting method for specifying the road section and the event position on its own digital map by performing matching, the transmitting side excludes roads whose entry is restricted by traffic control information. A position information transmission method, wherein
道路区間の道路形状を表す道路形状データと、前記道路
区間内の相対位置により事象位置を表す事象位置データ
とを伝達し、受信側が、マップマッチングを行って自己
のデジタル地図上での前記道路区間及び事象位置を特定
するデジタル地図の位置情報伝達方法において、 送信側は、対象道路に隣接する並走路が存在する場合
に、前記道路区間の区間長を、前記並走路への誤マッチ
ングが回避される位置まで延ばすことを特徴とする位置
情報伝達方法。10. A transmitting side transmits road shape data representing a road shape of a road section extracted on a digital map, and event position data representing an event position based on a relative position in the road section. In the digital map position information transmitting method for specifying the road section and the event position on its own digital map by performing matching, the transmitting side, when there is a parallel road adjacent to the target road, A position information transmitting method, wherein a section length is extended to a position where erroneous matching to the parallel running road is avoided.
道路区間の道路形状を表す道路形状データと、前記道路
区間内の相対位置により事象位置を表す事象位置データ
とを伝達し、受信側が、マップマッチングを行って自己
のデジタル地図上での前記道路区間及び事象位置を特定
するデジタル地図の位置情報伝達方法において、 送信側は、対象道路上で発生している複数の事象区間を
含み、始点が事象区間の先端に一致し、終端が他の事象
区間の最後尾に一致する区間を前記道路区間として設定
することを特徴とする位置情報伝達方法。11. A transmitting side transmits road shape data representing a road shape of a road section extracted on a digital map, and event position data representing an event position by a relative position in the road section, and the receiving side transmits the map shape. In the digital map position information transmitting method for specifying the road section and the event position on its own digital map by performing matching, the transmitting side includes a plurality of event sections occurring on the target road, and a starting point is included. A position information transmitting method, wherein a section that coincides with the front end of an event section and whose end coincides with the end of another event section is set as the road section.
道路区間の道路形状を表す道路形状データと、前記道路
区間内の相対位置により事象位置を表す事象位置データ
とを伝達し、受信側が、マップマッチングを行って自己
のデジタル地図上での前記道路区間及び事象位置を特定
するデジタル地図の位置情報伝達方法において、 送信側は、地域ごとに定めた区間長に従って、事象位置
が含まれる地域に対応する区間長の前記道路区間を設定
することを特徴とする位置情報伝達方法。12. A transmitting side transmits road shape data representing a road shape of a road section extracted on a digital map, and event position data representing an event position based on a relative position in the road section. In the digital map position information transmitting method for specifying the road section and the event position on its own digital map by performing matching, the transmitting side responds to the area including the event position according to the section length determined for each area. A position information transmission method comprising setting the road section having a section length to be set.
道路形状を表す道路形状データと、前記道路区間内の相
対位置により事象位置を表す事象位置データとを伝達す
るデジタル地図の位置情報送信装置において、 デジタル地図から道路区間を抽出して、オフラインで前
記道路形状データを生成、蓄積し、事象位置の情報が入
力したとき、蓄積する前記道路形状データを用いて前記
事象位置データを生成し、前記道路形状データと前記事
象位置データとを伝達することを特徴とする位置情報送
信装置。13. A digital map position information transmitting apparatus for transmitting road shape data representing a road shape of a road section extracted on a digital map and event position data representing an event position based on a relative position in the road section. Extracting road sections from a digital map, generating and storing the road shape data offline, and when event position information is input, generating the event position data using the stored road shape data; A position information transmitting device for transmitting the road shape data and the event position data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001134319A JP2002328034A (en) | 2001-05-01 | 2001-05-01 | Method for transferring positional information of digital map and system for carrying out the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001134319A JP2002328034A (en) | 2001-05-01 | 2001-05-01 | Method for transferring positional information of digital map and system for carrying out the same |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002328034A true JP2002328034A (en) | 2002-11-15 |
Family
ID=18982023
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001134319A Withdrawn JP2002328034A (en) | 2001-05-01 | 2001-05-01 | Method for transferring positional information of digital map and system for carrying out the same |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002328034A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004066244A1 (en) * | 2003-01-22 | 2004-08-05 | Matsushita Electric Industrial Co., Ltd. | Shape information encoding method and device, shape information decoding method and device, and program |
| WO2006013790A1 (en) | 2004-08-04 | 2006-02-09 | Matsushita Electric Industrial Co., Ltd. | Position information transmitter, position information receiver, position information transmitting method,and position information transmission program |
| JPWO2005013242A1 (en) * | 2003-08-04 | 2006-10-12 | 松下電器産業株式会社 | Method for transmitting position information of digital map and program, program product, system and apparatus for implementing the method |
| JP2006350089A (en) * | 2005-06-17 | 2006-12-28 | Pioneer Electronic Corp | Traffic information processing database, traffic information processing apparatus, system thereof, method thereof, program thereof, recording medium where same program is recorded, and guiding and leading device |
| JP2011191335A (en) * | 2010-03-11 | 2011-09-29 | Hitachi Automotive Systems Ltd | Link string conversion method, road information providing device, and road information providing system |
| CN111381263A (en) * | 2018-12-28 | 2020-07-07 | 沈阳美行科技有限公司 | Positioning method, positioning device, electronic equipment and storage medium |
-
2001
- 2001-05-01 JP JP2001134319A patent/JP2002328034A/en not_active Withdrawn
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004066244A1 (en) * | 2003-01-22 | 2004-08-05 | Matsushita Electric Industrial Co., Ltd. | Shape information encoding method and device, shape information decoding method and device, and program |
| JPWO2005013242A1 (en) * | 2003-08-04 | 2006-10-12 | 松下電器産業株式会社 | Method for transmitting position information of digital map and program, program product, system and apparatus for implementing the method |
| JP4856952B2 (en) * | 2003-08-04 | 2012-01-18 | パナソニック株式会社 | Method for transmitting position information of digital map and program, program product, system and apparatus for implementing the method |
| WO2006013790A1 (en) | 2004-08-04 | 2006-02-09 | Matsushita Electric Industrial Co., Ltd. | Position information transmitter, position information receiver, position information transmitting method,and position information transmission program |
| EP1783722A1 (en) * | 2004-08-04 | 2007-05-09 | Matsushita Electric Industrial Co., Ltd. | Position information transmitter, position information receiver, position information transmitting method,and position information transmission program |
| CN1993722B (en) * | 2004-08-04 | 2010-05-12 | 松下电器产业株式会社 | Position information transmitter and position information transmitting method |
| EP1783722A4 (en) * | 2004-08-04 | 2011-06-29 | Panasonic Corp | Position information transmitter, position information receiver, position information transmitting method,and position information transmission program |
| JP2006350089A (en) * | 2005-06-17 | 2006-12-28 | Pioneer Electronic Corp | Traffic information processing database, traffic information processing apparatus, system thereof, method thereof, program thereof, recording medium where same program is recorded, and guiding and leading device |
| JP2011191335A (en) * | 2010-03-11 | 2011-09-29 | Hitachi Automotive Systems Ltd | Link string conversion method, road information providing device, and road information providing system |
| US8682578B2 (en) | 2010-03-11 | 2014-03-25 | Hitachi Automotive Systems, Ltd. | Road link string conversion method, road information providing device and road information providing system |
| CN111381263A (en) * | 2018-12-28 | 2020-07-07 | 沈阳美行科技有限公司 | Positioning method, positioning device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100895803B1 (en) | Position information transmitting method and device for digital map | |
| US7512489B2 (en) | Route search method and traffic information display method for a navigation device | |
| JP3481168B2 (en) | Digital map location information transmission method | |
| JP2002328032A (en) | Method for transferring positional information of digital map | |
| KR20100005048A (en) | Map display system, map display, and map display method | |
| WO2003087723A1 (en) | Relative position information correction device, relative position information correction method, relative position information correction program, shape vector generation device, shape vector generation method, and shape vector generation program | |
| JP4115910B2 (en) | Navigation device and alternative route generation notification method | |
| JP2002328034A (en) | Method for transferring positional information of digital map and system for carrying out the same | |
| JP2006071627A (en) | Positional information transmitter, positional information receiver, positional information transmitting method, and positional information transmission program | |
| JP5328944B2 (en) | Method and apparatus for transmitting location information of digital map | |
| JP4991002B2 (en) | Method and apparatus for transmitting location information of digital map | |
| JP2005300394A (en) | Position information transmission unit and method thereof | |
| JP2002221899A (en) | Position information transmission method for digital map and system used for the same | |
| JP2002328027A (en) | Method for transferring positional information of digital map | |
| CN114719878B (en) | Vehicle navigation method, device, system, electronic equipment and computer medium | |
| WO2023156258A1 (en) | Processing digital map data | |
| JP2002328599A (en) | Method for transferring positional information on digital map | |
| JP2005121518A (en) | Communication method and device of route information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040308 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040426 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040426 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060327 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071114 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071121 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071128 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071205 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071212 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080423 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20091124 |