JP6237215B2 - Location information converter - Google Patents

Location information converter Download PDF

Info

Publication number
JP6237215B2
JP6237215B2 JP2013265903A JP2013265903A JP6237215B2 JP 6237215 B2 JP6237215 B2 JP 6237215B2 JP 2013265903 A JP2013265903 A JP 2013265903A JP 2013265903 A JP2013265903 A JP 2013265903A JP 6237215 B2 JP6237215 B2 JP 6237215B2
Authority
JP
Japan
Prior art keywords
map
section
position information
shortest
road
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.)
Active
Application number
JP2013265903A
Other languages
Japanese (ja)
Other versions
JP2015121706A (en
Inventor
大貴 山ノ井
大貴 山ノ井
松尾 治夫
治夫 松尾
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.)
Nissan Motor Co Ltd
Original Assignee
Nissan Motor Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nissan Motor Co Ltd filed Critical Nissan Motor Co Ltd
Priority to JP2013265903A priority Critical patent/JP6237215B2/en
Publication of JP2015121706A publication Critical patent/JP2015121706A/en
Application granted granted Critical
Publication of JP6237215B2 publication Critical patent/JP6237215B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Description

本発明は、位置情報変換装置に関する。   The present invention relates to a position information conversion apparatus.

従来、位置情報変換装置としては、例えば、特許文献1に記載の従来技術がある。
特許文献1に記載の従来技術では、第1地図(例えば、正確な地図)上の位置、及び当該位置に対応付けられている第2地図(例えば、不正確な地図)上の位置を表す複数の情報を予め格納部に格納しておく。そして、現在地近傍の第1地図上の位置に基づいて第1地図上に3点を設定する。その際、第1地図上の3点を、当該3点を頂点とする三角形の内角がすべて30度以上で且つ120度以下となるように設定する。続いて、設定した第1地図上の3点の位置に基づき、格納部に格納している情報を参照して、第1地図上の3点に対応する第2地図上に3点を設定する。続いて、設定した第2地図上の3点の位置に基づいて現在地に対応する第2地図上の位置を算出する。これにより、現在地の第1地図上の位置を第2地図上の位置、つまり、不正確な地図上の位置により適切に変換できる。
Conventionally, as a position information conversion device, for example, there is a conventional technique described in Patent Document 1.
In the prior art described in Patent Document 1, a plurality of positions representing positions on a first map (for example, an accurate map) and positions on a second map (for example, an inaccurate map) associated with the position. Is stored in the storage unit in advance. Then, three points are set on the first map based on the position on the first map near the current location. At that time, the three points on the first map are set so that the interior angles of the triangles having the three points as vertices are all 30 degrees or more and 120 degrees or less. Subsequently, based on the set positions of the three points on the first map, referring to the information stored in the storage unit, three points are set on the second map corresponding to the three points on the first map. . Subsequently, a position on the second map corresponding to the current location is calculated based on the set positions of the three points on the second map. Thereby, the position on the first map of the current location can be appropriately converted by the position on the second map, that is, the position on the incorrect map.

特開2011−43788号公報JP 2011-43788 A

上述したように、特許文献1に記載の従来技術では、第1地図上の3点を、当該3点を頂点とする三角形の内角がすべて30度以上で且つ120度以下となるように設定している。しかしながら、特許文献1に記載の従来技術では、設定した3点が現在地から乖離する可能性があった。そのため、上記従来技術では、第1地図上の位置を第2地図上の位置に適切に変換できない可能性があった。
本発明は、上記のような点に着目し、第1地図上の位置を第2地図上の位置により適切に変換可能とすることを目的とする。
As described above, in the prior art described in Patent Document 1, the three points on the first map are set so that the interior angles of the triangles having the three points as vertices are all 30 degrees or more and 120 degrees or less. ing. However, in the prior art described in Patent Document 1, there is a possibility that the set three points deviate from the current location. Therefore, in the above-described conventional technology, there is a possibility that the position on the first map cannot be appropriately converted to the position on the second map.
An object of the present invention is to make it possible to appropriately convert the position on the first map by the position on the second map, paying attention to the above points.

上記課題を解決するために、本発明の一態様では、第1地図上の位置を表す位置情報を取得する。続いて、取得した位置情報、及び第1地図に基づいて、第1地図上の複数の第1道路区間のうちから、位置情報が表す第1地図上の位置からの距離が最短の第1道路区間である最短区間を検出する。続いて、第1地図に基づいて、位置情報が表す第1地図上の位置と最短区間との間の距離と最短区間の長さとの比率を算出する。続いて、第2地図に基づいて、最短区間に対応付けられている第2地図上の第2道路区間である対応区間を検出する。続いて、算出した比率、及び検出した対応区間に基づいて、対応区間から、対応区間の長さと比率との乗算結果が表す距離を隔てた第2地図上の位置を、位置情報が表す第1地図上の位置に対応する第2地図上の位置である変換位置とする。   In order to solve the above problem, in one embodiment of the present invention, position information representing a position on the first map is acquired. Subsequently, based on the acquired position information and the first map, the first road having the shortest distance from the position on the first map represented by the position information from among the plurality of first road sections on the first map. The shortest interval that is an interval is detected. Subsequently, a ratio between the distance between the position on the first map represented by the position information and the shortest section and the length of the shortest section is calculated based on the first map. Subsequently, based on the second map, a corresponding section that is a second road section on the second map associated with the shortest section is detected. Subsequently, based on the calculated ratio and the detected corresponding section, the first position information represents the position on the second map that is separated from the corresponding section by the distance represented by the multiplication result of the length of the corresponding section and the ratio. The conversion position is a position on the second map corresponding to the position on the map.

本発明の一態様によれば、位置情報が表す第1地図上の位置を第2地図上の位置に変換する場合、位置情報が表す第1地図上の位置から第1地図上の最短区間までの間の距離と該最短区間の長さとの比率(以下、「第1比率」とも呼ぶ)と、該位置に対応する第2地図上の変換位置から第2地図上の対応区間までの間の距離と該対応区間の長さとの比率(以下、「第2比率」とも呼ぶ)とは同程度になるものと考えられるので、対応区間から、第1比率と対応区間の長さとの乗算結果が表す距離を隔てた第2地図上の位置を、位置情報が表す第1地図上の位置に対応する第2地図上の位置である変換位置とする。これにより、第1地図上の位置を第2地図上の位置により適切に変換できる。   According to one aspect of the present invention, when the position on the first map represented by the position information is converted to the position on the second map, from the position on the first map represented by the position information to the shortest section on the first map. Between the distance between and the length of the shortest section (hereinafter also referred to as “first ratio”) and the conversion position on the second map corresponding to the position to the corresponding section on the second map Since the ratio between the distance and the length of the corresponding section (hereinafter also referred to as “second ratio”) is considered to be approximately the same, the multiplication result of the first ratio and the length of the corresponding section is calculated from the corresponding section. The positions on the second map that are separated by the distance to be represented are the converted positions that are positions on the second map corresponding to the positions on the first map represented by the position information. Thereby, the position on the first map can be appropriately converted by the position on the second map.

第1実施形態に係る位置情報変換装置を搭載した車両Aを表すブロック図である。It is a block diagram showing vehicle A carrying a position information converter concerning a 1st embodiment. 経路誘導装置5を表すブロック図である。It is a block diagram showing the route guidance apparatus. 位置情報変換部7の構成を表すブロック図である。3 is a block diagram illustrating a configuration of a position information conversion unit 7. FIG. 対象線分パラメータ検出部7aの動作を説明する説明図である。It is explanatory drawing explaining operation | movement of the target line segment parameter detection part 7a. 最短区間の算出方法の変形例を説明するための説明図である。It is explanatory drawing for demonstrating the modification of the calculation method of the shortest area. 座標変換部7bの動作を説明するための説明図である。It is explanatory drawing for demonstrating operation | movement of the coordinate transformation part 7b. 第2実施形態に係る経路誘導装置5の構成を表すブロック図である。It is a block diagram showing the structure of the route guidance apparatus 5 which concerns on 2nd Embodiment. パラメータ算出部7cのブロック図である。It is a block diagram of the parameter calculation part 7c. 全区間パラメータ算出処理部7caの動作を説明するための説明図である。It is explanatory drawing for demonstrating operation | movement of all the section parameter calculation process part 7ca. 複数位置情報変換部7dの構成を示すブロック図である。It is a block diagram which shows the structure of the multiple position information conversion part 7d. 複数座標変換部7dbの動作を説明するための説明図である。It is explanatory drawing for demonstrating operation | movement of multiple coordinate conversion part 7db.

本発明に係る位置情報変換装置の実施形態について図面を参照しつつ説明する。
(第1実施形態)
(構成)
図1は、位置情報変換装置を搭載した車両Aを表すブロック図である。
図1に示すように、車両Aは、実地図格納装置1、位置情報取得装置2、イラスト地図格納装置3、イラスト地図表示装置4、及び経路誘導装置5を備える。本実施形態の位置情報変換装置は、これら実地図格納装置1、位置情報取得装置2、イラスト地図格納装置3、イラスト地図表示装置4、及び経路誘導装置5によって構成される。
An embodiment of a position information conversion apparatus according to the present invention will be described with reference to the drawings.
(First embodiment)
(Constitution)
FIG. 1 is a block diagram showing a vehicle A equipped with a position information conversion device.
As shown in FIG. 1, the vehicle A includes a real map storage device 1, a position information acquisition device 2, an illustration map storage device 3, an illustration map display device 4, and a route guidance device 5. The position information conversion device of the present embodiment includes the real map storage device 1, the position information acquisition device 2, the illustration map storage device 3, the illustration map display device 4, and the route guidance device 5.

実地図格納装置1は、建物や道路等を実際の形状で表した地図(以下、「実地図」とも呼ぶ)を格納している。実地図としては、例えば、道路を区分して設定した複数の小区間(以下、「道路区間」とも呼ぶ)の情報を有するものがある。道路区間としては、例えば、道路交通網を表現するために道路に沿って設定されるリンク(ノードとノードとを連結する線分)を採用できる。道路区間の端部は、予め定めた一方を「起点端部」と呼び他方を「終点端部」と呼ぶ。   The real map storage device 1 stores a map (hereinafter also referred to as “real map”) that represents buildings, roads, and the like in an actual shape. An actual map includes, for example, information on a plurality of small sections (hereinafter also referred to as “road sections”) set by dividing roads. As the road section, for example, a link (a line segment connecting the nodes) set along the road to express a road traffic network can be employed. One end of the road section is called “starting end” and the other is called “ending end”.

位置情報取得装置2は、車両Aの実地図上の現在位置(緯度経度)を表す位置情報を取得する。位置情報取得装置2としては、例えば、GPS(Global Positioning System)衛星からの送信信号に基づいて現在位置を検出するGPS受信機を採用できる。そして、位置情報取得装置2は、取得した実地図上の現在位置を経路誘導装置5に出力する。
なお、本実施形態では、位置情報取得装置2が、車両Aの実地図上の現在位置を表す位置情報を取得する例を示したが、他の構成を採用することもできる。例えば、位置情報取得装置2が、ユーザが指定した実地図上の任意地点を表す位置情報を取得する構成としてもよい。また、例えば、位置情報取得装置2が、地図等から抽出した店舗、名所及び観光スポット等の実地図上のランドマーク位置を表す位置情報を取得する構成としてもよい。
The position information acquisition device 2 acquires position information representing the current position (latitude and longitude) on the real map of the vehicle A. As the position information acquisition device 2, for example, a GPS receiver that detects a current position based on a transmission signal from a GPS (Global Positioning System) satellite can be employed. Then, the position information acquisition device 2 outputs the acquired current position on the real map to the route guidance device 5.
In the present embodiment, the example in which the position information acquisition device 2 acquires position information representing the current position on the actual map of the vehicle A has been shown, but other configurations may be employed. For example, the position information acquisition device 2 may be configured to acquire position information representing an arbitrary point on a real map specified by the user. Further, for example, the position information acquisition device 2 may be configured to acquire position information representing landmark positions on a real map such as a store, a famous place, and a tourist spot extracted from a map or the like.

イラスト地図格納装置3は、建物や道路等を誇張・変形して表した地図(以下、「イラスト地図」とも呼ぶ)を格納している。イラスト地図の道路は、複数の小区間(道路区間)に区分されている。これにより、イラスト地図は、複数の道路区間の情報を有する。イラスト地図上の複数の道路区間(以下、「第2道路区間」とも呼ぶ)のそれぞれは、実地図上の複数の道路区間(以下、「第1道路区間」とも呼ぶ)のいずれかに対応付けられている。第2道路区間の端部は、一方を「起点端部」と呼び他方を「終点端部」と呼ぶ。第2道路区間の起点端部は、当該第2道路区間に対応付けられている第1道路区間の起点端部に対応付けられている。   The illustration map storage device 3 stores a map (hereinafter also referred to as “illustration map”) representing exaggerated and deformed buildings and roads. The road of the illustration map is divided into a plurality of small sections (road sections). Thereby, the illustration map has information on a plurality of road sections. Each of a plurality of road sections (hereinafter also referred to as “second road section”) on the illustration map is associated with one of a plurality of road sections (hereinafter also referred to as “first road section”) on the actual map. It has been. One of the ends of the second road section is referred to as a “starting end” and the other is referred to as an “ending end”. The starting end of the second road section is associated with the starting end of the first road section that is associated with the second road section.

イラスト地図表示装置4は、経路誘導装置5からの指令に従って、車両Aの現在位置付近を含むイラスト地図上にイラスト地図上位置情報が表す位置を重畳した画像(以下、「位置付イラスト地図」とも呼ぶ)を表示する。イラスト地図上位置情報としては、例えば、位置情報が表す実地図上の位置に対応するイラスト地図上の位置を表す情報がある。
図2は、経路誘導装置5を表すブロック図である。
In accordance with a command from the route guidance device 5, the illustration map display device 4 superimposes the position represented by the position information on the illustration map on the illustration map including the vicinity of the current position of the vehicle A (hereinafter referred to as “positioned illustration map”). Display). The position information on the illustration map includes, for example, information indicating the position on the illustration map corresponding to the position on the real map represented by the position information.
FIG. 2 is a block diagram showing the route guidance device 5.

経路誘導装置5は、位置情報取得部6、位置情報変換部7、及び変換後位置情報提示部8を備える。
位置情報取得部6は、位置情報取得装置2が出力した位置情報を取得する。また、位置情報取得部6は、取得した位置情報を入力位置情報として位置情報変換部7に出力する。
位置情報変換部7は、位置情報取得部6が出力した入力位置情報、実地図格納装置1が格納している実地図、及びイラスト地図格納装置3が格納しているイラスト地図に基づいて、入力位置情報が表す実地図上の位置に対応するイラスト地図上の位置を表す情報(イラスト上位置情報)を演算する。そして、位置情報変換部7は、演算したイラスト地図上の位置を表す情報(イラスト上位置情報)を変換後位置情報提示部8に出力する。
The route guidance device 5 includes a position information acquisition unit 6, a position information conversion unit 7, and a post-conversion position information presentation unit 8.
The position information acquisition unit 6 acquires the position information output from the position information acquisition device 2. Further, the position information acquisition unit 6 outputs the acquired position information to the position information conversion unit 7 as input position information.
The position information conversion unit 7 is input based on the input position information output from the position information acquisition unit 6, the actual map stored in the actual map storage device 1, and the illustration map stored in the illustration map storage device 3. Information indicating the position on the illustration map corresponding to the position on the real map represented by the position information (position information on the illustration) is calculated. Then, the position information conversion unit 7 outputs information (position information on the illustration) representing the calculated position on the illustration map to the converted position information presentation unit 8.

図3は、位置情報変換部7の構成を表すブロック図である。
具体的には、位置情報変換部7は、図3に示すように、対象線分パラメータ検出部7a、及び座標変換部7bを備える。
図4は、対象線分パラメータ検出部7aの動作を説明する説明図である。
対象線分パラメータ検出部7aは、図4(a)に示すように、実地図格納装置1が格納している実地図、及び位置情報取得部6が出力した入力位置情報に基づいて、実地図上の複数の第1道路区間のうちから、入力位置情報が表す実地図上の位置からの距離が最短の第1道路区間(以下、「最短区間」とも呼ぶ)を検出する。具体的には、対象線分パラメータ検出部7aは、実地図上の複数の第1道路区間のうちから、1つの第1道路区間(最短区間の候補)を選択する。続いて、対象線分パラメータ検出部7aは、図4(b)に示すように、選択した第1道路区間(最短区間の候補)の起点端部(以下、「点A」とも呼ぶ)と終点端部(以下、「点B」とも呼ぶ)とを結ぶ線分ABを点Aを中心として右回りに90°回転させた場合の、回転後の線分AB(以下、「線分AD」とも呼ぶ)を演算する。ここで、線分ADは、下記(1)式を満たし、線分ABの点Aを通り線分ABに直交する。
FIG. 3 is a block diagram illustrating the configuration of the position information conversion unit 7.
Specifically, as shown in FIG. 3, the position information conversion unit 7 includes a target line segment parameter detection unit 7a and a coordinate conversion unit 7b.
FIG. 4 is an explanatory diagram for explaining the operation of the target line segment parameter detection unit 7a.
As shown in FIG. 4A, the target line segment parameter detection unit 7 a is based on the actual map stored in the actual map storage device 1 and the input position information output by the position information acquisition unit 6. The first road section having the shortest distance from the position on the real map represented by the input position information (hereinafter also referred to as “shortest section”) is detected from the plurality of first road sections above. Specifically, the target line segment parameter detection unit 7a selects one first road section (shortest section candidate) from among a plurality of first road sections on the real map. Subsequently, the target line segment parameter detection unit 7a, as shown in FIG. 4B, starts and ends (hereinafter also referred to as “point A”) and end point of the selected first road section (shortest section candidate). A line segment AB (hereinafter referred to as “point B”) connecting the end portions (hereinafter also referred to as “point B”) is rotated by 90 ° clockwise around the point A, and the line segment AB after rotation (hereinafter also referred to as “line segment AD”) Call). Here, the line segment AD satisfies the following expression (1), passes through the point A of the line segment AB, and is orthogonal to the line segment AB.

Figure 0006237215
Figure 0006237215

続いて、対象線分パラメータ検出部7aは、入力位置情報が表す実地図上の位置(以下、「点T」とも呼ぶ)から点A及び点Bを通る直線(以下、「直線AB」とも呼ぶ)に下ろした垂線と直線ABとが交差する位置(以下、「点C」とも呼ぶ)を演算する。続いて、対象線分パラメータ検出部7aは、点Tから点A及び点Dを通る直線(以下、「直線AD」とも呼ぶ)に下ろした垂線と直線ADとが交差する位置(以下、「点E」とも呼ぶ)を演算する。続いて、対象線分パラメータ検出部7aは、線分ABの長さに対する線分ACの長さの比率s、及び線分ADの長さに対する線分AEの長さの比率tを演算する。ここで、線分AT、線分AB、及び線分ADには、下記(2)式の関係が成立する。また、比率s、及び比率tは、下記(3)、(4)式より、線分ABに対する点C、点Eの位置関係を表す。   Subsequently, the target line segment parameter detection unit 7a is also referred to as a straight line (hereinafter also referred to as “straight line AB”) that passes through points A and B from a position on the real map (hereinafter also referred to as “point T”) represented by the input position information. ) And the position where the perpendicular line and the straight line AB intersect (hereinafter also referred to as “point C”) are calculated. Subsequently, the target line segment parameter detection unit 7a detects the position (hereinafter referred to as “point”) where the perpendicular line drawn from the point T to the straight line passing through the points A and D (hereinafter also referred to as “straight line AD”) and the straight line AD intersect. E "). Subsequently, the target line segment parameter detection unit 7a calculates the ratio s of the length of the line segment AC to the length of the line segment AB and the ratio t of the length of the line segment AE to the length of the line segment AD. Here, the following equation (2) is established for the line segment AT, line segment AB, and line segment AD. Further, the ratio s and the ratio t represent the positional relationship between the point C and the point E with respect to the line segment AB from the following expressions (3) and (4).

Figure 0006237215
Figure 0006237215

続いて、対象線分パラメータ検出部7aは、演算した点Cが線分AB上に存在するか否かを判定する。具体的には、対象線分パラメータ検出部7aは、比率sが0以上で且つ1以下であるか否かを判定する。そして、対象線分パラメータ検出部7aは、比率sが0以上で且つ1以下であると判定した場合には、点Cが線分AB上に存在すると判定し、線分AEの長さ、つまり、点Tと線分ABとの間の距離を演算する。これにより、対象線分パラメータ検出部7aは、入力位置情報が表す実地図上の位置と実地図上の第1道路区間との間の距離を算出する。点Tと線分ABとの間の距離の算出方法としては、例えば、比率t及び線分ADの長さに基づき、下記(5)式に従って算出する方法がある。一方、対象線分パラメータ検出部7aは、比率sが0未満または1より大きいと判定した場合には、点Cが線分AB上に存在しないと判定し、点Tと線分ABとの間の距離を算出しない。   Subsequently, the target line segment parameter detection unit 7a determines whether or not the calculated point C exists on the line segment AB. Specifically, the target line segment parameter detection unit 7a determines whether the ratio s is 0 or more and 1 or less. When the target line segment parameter detection unit 7a determines that the ratio s is greater than or equal to 0 and less than or equal to 1, the target line segment parameter detection unit 7a determines that the point C exists on the line segment AB, and the length of the line segment AE, that is, , The distance between the point T and the line segment AB is calculated. Thereby, the target line segment parameter detection unit 7a calculates the distance between the position on the actual map represented by the input position information and the first road section on the actual map. As a method of calculating the distance between the point T and the line segment AB, for example, there is a method of calculating according to the following equation (5) based on the ratio t and the length of the line segment AD. On the other hand, when determining that the ratio s is less than 0 or greater than 1, the target line segment parameter detection unit 7a determines that the point C does not exist on the line segment AB, and between the point T and the line segment AB. The distance is not calculated.

Figure 0006237215
Figure 0006237215

続いて、対象線分パラメータ検出部7aは、実地図上の複数の第1道路区間のうちに、未選択の第1道路区間があるか否かを判定する。そして、対象線分パラメータ検出部7aは、未選択の道路区間があると判定した場合には、未選択の第1道路区間を1つ選択して上記フローを再度実行する。一方、対象線分パラメータ検出部7aは、未選択の第1道路区間がない、つまり、実地図上の複数の第1道路区間をすべて選択したと判定した場合には、点Tと線分ABとの間の距離を算出した第1道路区間のうちから、点Tと線分ABとの間の距離が最短の第1道路区間(最短区間)を検出する。最短区間の算出方法としては、例えば、点Tと線分ABとの間の距離を算出した第1道路区間のうち、下記(6)、(7)式を満たす第1道路区間を最短区間として検出する方法がある。これにより、対象線分パラメータ検出部7aは、実地図、及び入力位置情報に基づいて、実地図上の複数の第1道路区間のうちから、入力位置情報が表す実地図上の位置から下した垂線の長さ(|t・AD|)が最短の第1道路区間を最短区間として検出する。   Subsequently, the target line segment parameter detection unit 7a determines whether or not there is an unselected first road section among the plurality of first road sections on the real map. When the target line segment parameter detection unit 7a determines that there is an unselected road section, the target line segment parameter detection unit 7a selects one unselected first road section and executes the above flow again. On the other hand, if the target line segment parameter detection unit 7a determines that there is no unselected first road section, that is, all of the plurality of first road sections on the real map have been selected, the point T and the line segment AB The first road section (shortest section) having the shortest distance between the point T and the line segment AB is detected from the first road sections for which the distance between the two is calculated. As a method for calculating the shortest section, for example, among the first road sections in which the distance between the point T and the line segment AB is calculated, the first road section that satisfies the following expressions (6) and (7) is set as the shortest section. There is a way to detect. As a result, the target line segment parameter detection unit 7a drops from the position on the actual map represented by the input position information from among the plurality of first road sections on the actual map based on the actual map and the input position information. The first road section with the shortest perpendicular length (| t · AD |) is detected as the shortest section.

Figure 0006237215
Figure 0006237215

続いて、対象線分パラメータ検出部7aは、実地図格納装置1が格納している実地図に基づいて、検出した最短区間(線分AB)と入力位置情報が表す実地図上の位置(T点)との間の距離(|t・線分AD|)と最短区間の長さ(|線分AB|)との比率tを算出する。続いて、対象線分パラメータ検出部7aは、実地図格納装置1が格納している実地図に基づいて、検出した最短区間(線分AB)の基点端部(点A)を通り線分ABと直交する直線(直線AD)と入力位置情報が表す実地図上の位置(T点)との間の距離(|s・線分AB|)と最短区間の長さ(|線分AB|)との比率sを算出する。続いて、対象線分パラメータ検出部7aは、イラスト地図格納装置3が格納しているイラスト地図に基づいて、検出した最短区間に対応付けられているイラスト地図上の第2道路区間(以下、「対応区間」とも呼ぶ)を検出する。続いて、対象線分パラメータ検出部7aは、算出した比率s、tを含むパラメータ(以下、「線分パラメータ」とも呼ぶ)、及び検出した対応区間を表す情報(以下、「線分検出情報」とも呼ぶ)を座標変換部7bに出力する。   Subsequently, the target line segment parameter detection unit 7a, based on the real map stored in the real map storage device 1, detects the shortest section (line segment AB) and the position (T on the real map) represented by the input position information. The ratio t between the distance (| t · line segment AD |) and the length of the shortest section (| line segment AB |) is calculated. Subsequently, the target line segment parameter detection unit 7a passes through the base end (point A) of the shortest section (line segment AB) detected based on the real map stored in the real map storage device 1, and the line segment AB. Distance (| s · line segment AB |) and the length of the shortest section (| line segment AB |) between the straight line (straight line AD) orthogonal to the line and the position (T point) on the real map represented by the input position information The ratio s is calculated. Subsequently, the target line segment parameter detection unit 7a, based on the illustration map stored in the illustration map storage device 3, a second road section (hereinafter, “ Also called “corresponding section”). Subsequently, the target line segment parameter detection unit 7a includes a parameter including the calculated ratios s and t (hereinafter, also referred to as “line segment parameter”) and information indicating the detected corresponding section (hereinafter, “line segment detection information”). Is also output to the coordinate conversion unit 7b.

図5は、最短区間の算出方法の変形例を説明するための説明図である。
なお、対象線分パラメータ検出部7aは、入力位置情報が表す実地図上の位置から実地図上の複数の第1道路区間いずれにも垂線を下すことができないと判定した場合には、図5に示すように、実地図上の複数の第1道路区間のうち、入力位置情報が表す実地図上の位置と第1道路区間の一方の端部との間の距離、及び入力位置情報が表す実地図上の位置と第1道路区間の他方の端部との間の距離のうち短いほうが最短である第1道路区間を最短区間として検出する構成としてもよい。この場合、最短区間の算出方法としては、例えば、下記(8)式を満たす第1道路区間を最短区間として検出する。
FIG. 5 is an explanatory diagram for explaining a modification of the method for calculating the shortest interval.
If the target line segment parameter detection unit 7a determines that a vertical line cannot be drawn from any position on the real map represented by the input position information to any of the plurality of first road sections on the real map, FIG. As shown, the distance between the position on the real map represented by the input position information and one end of the first road section among the plurality of first road sections on the real map, and the input position information represent It is good also as a structure which detects the 1st road section where the shorter one is the shortest among the distance between the position on a real map and the other edge part of a 1st road section as the shortest section. In this case, as a method for calculating the shortest section, for example, a first road section that satisfies the following equation (8) is detected as the shortest section.

Figure 0006237215
Figure 0006237215

また、対象線分パラメータ検出部7aは、入力位置情報が表す第1地図上の位置から第1地図上の複数の第1道路区間のいずれにも垂線を下すことができないと判定した場合には、第1地図上の複数の第1道路区間それぞれを延長した複数の直線のうちから、位置情報が表す前記第1地図上の位置から下した垂線の長さが最短の直線を検出し、検出した直線のもととなった第1道路区間を最短区間として検出する構成としてもよい。   When the target line segment parameter detection unit 7a determines that a perpendicular cannot be drawn from any of the plurality of first road sections on the first map from the position on the first map represented by the input position information. Detecting, from among a plurality of straight lines extending from each of the plurality of first road sections on the first map, a straight line having the shortest perpendicular line drawn from the position on the first map represented by the position information, The first road section that is the basis of the straight line may be detected as the shortest section.

図6は、座標変換部7bの動作を説明するための説明図である。
座標変換部7bは、対象線分パラメータ検出部7aが出力した線分パラメータ(比率s、t)及び線分検出情報(対応区間)に基づいて、対応区間から、対応区間の長さと比率s、tとの乗算結果が表す距離を隔てた第2地図上の位置を、入力位置情報が表す実地図上の位置に対応するイラスト地図上の位置(以下、「変換位置」とも呼ぶ)とする。具体的には、座標変換部7bは、イラスト地図上の複数の第2道路区間のうちから、線分検出情報が表す対応区間を選択する。続いて、座標変換部7bは、図6(a)に示すように、選択した対応区間の起点端部(以下、「点A’」とも呼ぶ)と終点端部(以下、「点B’」とも呼ぶ)とを結ぶ線分A’B’を点A’を中心として右回りに90°回転させた場合の、回転後の線分A’B’(以下、「線分A’D’」とも呼ぶ)を演算する。ここで、線分A’D’は、下記(9)式を満たし、線分A’B’の点A’を通り線分A’B’に直交する。
FIG. 6 is an explanatory diagram for explaining the operation of the coordinate conversion unit 7b.
Based on the line segment parameters (ratio s, t) and the line segment detection information (corresponding section) output from the target line segment parameter detecting unit 7a, the coordinate conversion unit 7b determines from the corresponding section the length and ratio s of the corresponding section. A position on the second map separated by a distance represented by the multiplication result with t is a position on the illustration map (hereinafter also referred to as “conversion position”) corresponding to the position on the real map represented by the input position information. Specifically, the coordinate conversion unit 7b selects a corresponding section represented by the line segment detection information from a plurality of second road sections on the illustration map. Subsequently, as illustrated in FIG. 6A, the coordinate conversion unit 7 b performs the start end portion (hereinafter, also referred to as “point A ′”) and the end point end (hereinafter, “point B ′”) of the selected corresponding section. Line segment A′B ′ (hereinafter also called “line segment A′D ′”) when the line segment A′B ′ is rotated 90 ° clockwise around the point A ′. (Also called). Here, the line segment A′D ′ satisfies the following expression (9), passes through the point A ′ of the line segment A′B ′, and is orthogonal to the line segment A′B ′.

Figure 0006237215
Figure 0006237215

続いて、座標変換部7bは、演算した線分A’D’、線分A’B’、及び線分パラメータが含む比率s、tに基づき、下記(10)式に従って入力位置情報が表す実地図上の位置、つまり、図4(b)の点Tに対応するイラスト地図上の位置(以下、「点T’」とも呼ぶ)を演算する。続いて、座標変換部7bは、図6(b)に示すように、演算した点T’の位置(変換位置)をイラスト地図上位置情報として変換後位置情報提示部8に出力する。   Subsequently, the coordinate conversion unit 7b uses the calculated line segment A′D ′, line segment A′B ′, and the ratios s and t included in the line segment parameters to represent the actual position information represented by the input position information according to the following equation (10). The position on the map, that is, the position on the illustration map corresponding to the point T in FIG. 4B (hereinafter also referred to as “point T ′”) is calculated. Subsequently, as shown in FIG. 6B, the coordinate conversion unit 7 b outputs the calculated position (conversion position) of the point T ′ to the post-conversion position information presenting unit 8 as position information on the illustration map.

Figure 0006237215
Figure 0006237215

変換後位置情報提示部8は、位置情報変換部7が出力したイラスト地図上位置情報、及びイラスト地図格納装置3が格納しているイラスト地図に基づいて、位置付イラスト地図を表示させる指令をイラスト地図表示装置4に出力する。これにより、イラスト地図表示装置4は、当該指令が出力されると、位置付イラスト地図(車両Aの現在位置付近を含むイラスト地図上にイラスト地図上位置情報が表す位置を重畳した画像)を表示する。   The post-conversion position information presentation unit 8 illustrates a command to display the position-illustrated illustration map based on the illustration map position information output by the position information conversion unit 7 and the illustration map stored in the illustration map storage device 3. Output to the map display device 4. Thus, when the command is output, the illustration map display device 4 displays an illustration map with position (an image in which the position represented by the position information on the illustration map is superimposed on the illustration map including the vicinity of the current position of the vehicle A). To do.

(動作その他)
次に、本実施形態の位置情報変換装置を搭載した車両Aの動作を説明する。
まず、経路誘導装置5(位置情報取得部6)が、図2に示すように、位置情報取得装置2が出力した位置情報(車両Aの現在位置を表す位置情報)を取得する。続いて、経路誘導装置5(対象線分パラメータ検出部7a)が、取得した車両Aの位置情報(入力位置情報)、及び実地図格納装置1が格納している実地図に基づいて、実地図上の複数の第1道路区間のうちから、入力位置情報が表す実地図上の位置からの距離が最短の第1道路区間(最短区間)を検出する。続いて、経路誘導装置5(対象線分パラメータ検出部7a)が、実地図格納装置1が格納している実地図に基づいて、入力位置情報が表す実地図上の位置(T点)と最短区間(線分AB)との間の距離(|t・線分AD|)と最短区間の長さ(|線分AB|)との比率tを算出する。また、経路誘導装置5(対象線分パラメータ検出部7a)が、実地図格納装置1が格納している実地図に基づいて、入力位置情報が表す実地図上の位置(T点)と最短区間(線分AB)の基点端部(点A)を通り線分ABと直交する直線(直線AD)との間の距離(|s・線分AB|)と最短区間の長さ(|線分AB|)との比率sを算出する。続いて、経路誘導装置5(対象線分パラメータ検出部7a)が、イラスト地図格納装置3が格納しているイラスト地図に基づいて、検出した最短区間に対応付けられているイラスト地図上の第2道路区間(対応区間)を検出する。
(Operation other)
Next, the operation of the vehicle A equipped with the position information conversion device of this embodiment will be described.
First, the route guidance device 5 (position information acquisition unit 6) acquires the position information (position information indicating the current position of the vehicle A) output by the position information acquisition device 2, as shown in FIG. Subsequently, the route guidance device 5 (target line segment parameter detection unit 7a) performs the actual map based on the acquired position information (input position information) of the vehicle A and the actual map stored in the actual map storage device 1. The first road section (shortest section) having the shortest distance from the position on the real map represented by the input position information is detected from the plurality of first road sections above. Subsequently, the route guidance device 5 (target line segment parameter detection unit 7a), based on the actual map stored in the actual map storage device 1, has the shortest position (T point) on the actual map represented by the input position information. A ratio t between the distance (| t · line segment AD |) between the section (line segment AB) and the length of the shortest section (| line segment AB |) is calculated. Further, the route guidance device 5 (target line segment parameter detection unit 7a), based on the actual map stored in the actual map storage device 1, represents the position (T point) on the actual map represented by the input position information and the shortest interval. The distance (| s · line segment AB |) and the length (| line segment) between the straight line (straight line AD) passing through the base end (point A) of (line segment AB) and orthogonal to the line segment AB A ratio s with AB |) is calculated. Subsequently, the route guidance device 5 (target line segment parameter detection unit 7a) performs the second operation on the illustration map associated with the shortest interval detected based on the illustration map stored in the illustration map storage device 3. A road section (corresponding section) is detected.

続いて、経路誘導装置5(座標変換部7b)が、検出した対応区間を表す情報(線分検出情報)、及び算出した比率s、t(線分パラメータ)に基づいて、対応区間から、対応区間の長さと比率s、tとの乗算結果が表す距離を隔てた第2地図上の位置を、入力位置情報が表す実地図上の位置に対応するイラスト地図上の位置(イラスト上位置情報)とする。続いて、経路誘導装置5(変換後位置情報提示部8)が、検出したイラスト地図上位置情報、及びイラスト地図格納装置3が格納しているイラスト地図に基づいて、位置付イラスト地図をイラスト地図表示装置4に表示させる指令をイラスト地図表示装置4に出力する。これにより、イラスト地図表示装置4が、経路誘導装置5からの指令に従って、車両Aの現在位置及びその周辺部を含むイラスト地図上にイラスト地図上位置情報が表すイラスト地図上の位置を重畳した画像(位置付イラスト地図)を表示する。それゆえ、本実施形態では、実地図上の位置をイラスト地図上の位置により適切に変換できる。   Subsequently, the route guidance device 5 (coordinate conversion unit 7b) responds from the corresponding section based on the information (line segment detection information) indicating the detected corresponding section and the calculated ratios s and t (line segment parameters). A position on the illustration map corresponding to a position on the real map represented by the input position information, with a position on the second map separated by a distance represented by the multiplication result of the length of the section and the ratios s and t (position information on the illustration) And Subsequently, the route guidance device 5 (post-conversion location information presentation unit 8) converts the illustration map with location into an illustration map based on the detected location information on the illustration map and the illustration map stored in the illustration map storage device 3. A command to be displayed on the display device 4 is output to the illustration map display device 4. Thereby, the illustration map display device 4 superimposes the position on the illustration map represented by the position information on the illustration map on the illustration map including the current position of the vehicle A and its peripheral portion in accordance with a command from the route guidance device 5. (Illustration map with position) is displayed. Therefore, in the present embodiment, the position on the actual map can be appropriately converted according to the position on the illustration map.

本実施形態では、実地図が第1地図を格納する。以下同様に、図1の実地図格納装置1が第1地図格納部を構成する。また、図1の経路誘導装置5、図2の位置情報取得部6が位置情報取得部を構成する。さらに、図1の経路誘導装置5、図2の位置情報変換部7が最短区間検出部、距離比率算出部、対応区間検出部及び変換位置算出部を構成する。また、図1のイラスト地図格納装置3が第2地図格納部を構成する。   In the present embodiment, the real map stores the first map. Similarly, the real map storage device 1 of FIG. 1 constitutes a first map storage unit. Further, the route guidance device 5 in FIG. 1 and the position information acquisition unit 6 in FIG. 2 constitute a position information acquisition unit. Furthermore, the route guidance device 5 in FIG. 1 and the position information conversion unit 7 in FIG. 2 constitute a shortest interval detection unit, a distance ratio calculation unit, a corresponding interval detection unit, and a conversion position calculation unit. Moreover, the illustration map storage apparatus 3 of FIG. 1 comprises a 2nd map storage part.

(本実施形態の効果)
本実施形態は、以下の効果を奏する。
(1)経路誘導装置5は、実地図上の位置を表す位置情報を取得する。続いて、経路誘導装置5は、取得した位置情報、及び実地図に基づいて、実地図上の複数の第1道路区間のうちから、位置情報が表す実地図上の位置からの距離が最短の第1道路区間(最短区間)を検出する。続いて、経路誘導装置5は、実地図に基づいて、位置情報が表す実地図上の位置と最短区間との間の距離と最短区間の長さとの比率tを算出する。続いて、経路誘導装置5は、イラスト地図に基づいて、最短区間に対応付けられているイラスト地図上の第2道路区間である対応区間を検出する。続いて、経路誘導装置5は、算出した比率t、及び検出した対応区間に基づいて、対応区間から、対応区間の長さと比率との乗算結果が表す距離を隔てた第2地図上の位置を、位置情報が表す実地図上の位置に対応するイラスト地図上の位置(イラスト上位置情報。変換位置)を算出する。
(Effect of this embodiment)
This embodiment has the following effects.
(1) The route guidance device 5 acquires position information representing a position on a real map. Subsequently, the route guidance device 5 has the shortest distance from the position on the actual map represented by the position information from among the plurality of first road sections on the actual map based on the acquired position information and the actual map. The first road section (shortest section) is detected. Subsequently, the route guidance device 5 calculates a ratio t between the distance between the position on the real map represented by the position information and the shortest section and the length of the shortest section based on the real map. Subsequently, the route guidance device 5 detects a corresponding section which is the second road section on the illustration map associated with the shortest section based on the illustration map. Subsequently, the route guidance device 5 determines the position on the second map that is separated from the corresponding section by the multiplication result of the length of the corresponding section and the ratio based on the calculated ratio t and the detected corresponding section. The position on the illustration map corresponding to the position on the real map represented by the position information (position information on the illustration, converted position) is calculated.

このような構成によれば、位置情報が表す実地図上の位置をイラスト地図上の位置に変換する場合、位置情報が表す実地図上の位置から実地図上の最短区間までの間の距離と該最短区間の長さとの比率(以下、「第1比率」とも呼ぶ)と、該位置に対応するイラスト地図上の変換位置からイラスト地図上の対応区間までの間の距離と該対応区間の長さとの比率(以下、「第2比率」とも呼ぶ)とは同程度になるものと考えられるので、対応区間から、第1比率と対応区間の長さとの乗算結果が表す距離を隔てたイラスト地図上の位置を、位置情報が表す実地図上の位置に対応するイラスト地図上の位置である変換位置とする。これにより、実地図上の位置をイラスト地図上の位置により適切に変換できる。   According to such a configuration, when converting the position on the real map represented by the position information to the position on the illustration map, the distance between the position on the real map represented by the position information and the shortest section on the real map The ratio between the length of the shortest section (hereinafter also referred to as “first ratio”), the distance from the conversion position on the illustration map corresponding to the position to the corresponding section on the illustration map, and the length of the corresponding section The ratio of the ratio (hereinafter also referred to as “second ratio”) is considered to be approximately the same, so that the illustration map is separated from the corresponding section by the distance represented by the multiplication result of the first ratio and the length of the corresponding section. The upper position is set as a conversion position that is a position on the illustration map corresponding to the position on the real map represented by the position information. Thereby, the position on the actual map can be appropriately converted by the position on the illustration map.

(2)経路誘導装置5は、実地図、及び入力位置情報に基づいて、実地図上の複数の第1道路区間のうちから、入力位置情報が表す実地図上の位置から下した垂線の長さが最短の第1道路区間を最短区間として検出する。
このような構成によれば、入力位置情報が表す位置から最も近い第1道路区間を最短区間として検出できる。それゆえ、最短区間をより適切に検出できる。
(2) The route guidance device 5 is based on the actual map and the input position information, and the length of the perpendicular drawn from the position on the actual map represented by the input position information from among the plurality of first road sections on the actual map. The first road section having the shortest length is detected as the shortest section.
According to such a configuration, the first road section closest to the position represented by the input position information can be detected as the shortest section. Therefore, the shortest interval can be detected more appropriately.

(3)経路誘導装置5は、入力位置情報が表す実地図上の位置から実地図上の複数の第1道路区間のいずれにも垂線を下すことができないと判定した場合には、実地図上の複数の第1道路区間のうち、入力位置情報が表す実地図上の位置と第1道路区間の一方の端部との間の距離、及び入力位置情報が表す実地図上の位置と第1道路区間の他方の端部との間の距離のうち短いほうが最短である第1道路区間を最短区間として検出する。
このような構成によれば、位置情報が表す実地図上の位置から実地図上の第1道路区間に垂線を下すことができない場合にも、最短区間をより適切に検出できる。
(3) When it is determined that the route guidance device 5 cannot make a perpendicular to any of the plurality of first road sections on the actual map from the position on the actual map represented by the input position information, Among the plurality of first road sections, the distance between the position on the real map represented by the input position information and one end of the first road section, and the position on the real map represented by the input position information and the first The first road section having the shortest distance among the distances from the other end of the road section is detected as the shortest section.
According to such a configuration, even when a perpendicular cannot be drawn from the position on the real map represented by the position information to the first road section on the real map, the shortest section can be detected more appropriately.

(4)経路誘導装置5は、入力位置情報が表す第1地図上の位置から第1地図上の複数の第1道路区間のいずれにも垂線を下すことができないと判定した場合には、第1地図上の複数の第1道路区間それぞれを延長した複数の直線のうちから、位置情報が表す前記第1地図上の位置から下した垂線の長さが最短の直線を検出し、検出した直線のもととなった第1道路区間を最短区間として検出する構成としてもよい。
このような構成によれば、位置情報が表す実地図上の位置から実地図上の第1道路区間に垂線を下すことができない場合にも、最短区間をより適切に検出できる。
(4) When it is determined that the route guidance device 5 cannot make a perpendicular to any of the plurality of first road sections on the first map from the position on the first map represented by the input position information, A straight line having a shortest perpendicular line from the position on the first map represented by the position information is detected from a plurality of straight lines extending from the plurality of first road sections on one map. It is good also as a structure which detects the 1st road area used as the basis as the shortest section.
According to such a configuration, even when a perpendicular cannot be drawn from the position on the real map represented by the position information to the first road section on the real map, the shortest section can be detected more appropriately.

(第2実施形態)
次に、本発明に係る第2実施形態について図面を参照しつつ説明する。なお、上記実施形態と同様な構成等については同一の符号を使用して、その詳細は省略する。
本実施形態は、入力位置情報が表す実地図上の位置と最短区間との間の距離が設定距離以上であると判定した場合には、最短区間に代えて、少なくとも2以上の第1道路区間を用いて、イラスト上位置情報(変換位置)を算出する点が第1実施形態と異なる。
具体的には、本実施形態は、位置情報変換部7の構成が第1実施形態と異なっている。
実地図上の複数の第1道路区間のそれぞれは、ユニークな道路区間番号を設定されている。また、イラスト地図上の複数の第2道路区間のそれぞれは、当該第2道路区間に対応付けられている第1道路区間に設定されている道路区間番号が設定されている。
(Second Embodiment)
Next, a second embodiment according to the present invention will be described with reference to the drawings. In addition, about the structure similar to the said embodiment, the same code | symbol is used and the detail is abbreviate | omitted.
In this embodiment, when it is determined that the distance between the position on the real map represented by the input position information and the shortest section is equal to or greater than the set distance, at least two or more first road sections are used instead of the shortest section. This is different from the first embodiment in that the position information (converted position) on the illustration is calculated using.
Specifically, the present embodiment differs from the first embodiment in the configuration of the position information conversion unit 7.
Each of the plurality of first road sections on the real map is set with a unique road section number. Each of the plurality of second road sections on the illustration map is set with a road section number set for the first road section associated with the second road section.

図7は、経路誘導装置5の構成を表すブロック図である。
図7に示すように、位置情報変換部7は、座標変換部7b、パラメータ算出部7c、及び複数位置情報変換部7dを備える。
図8は、パラメータ算出部7cのブロック図である。
図8に示すように、パラメータ算出部7cは、全区間パラメータ算出処理部7ca、単数パラメータ算出部7cb、及び複数パラメータ算出部7ccを備える。
FIG. 7 is a block diagram illustrating the configuration of the route guidance device 5.
As illustrated in FIG. 7, the position information conversion unit 7 includes a coordinate conversion unit 7b, a parameter calculation unit 7c, and a multiple position information conversion unit 7d.
FIG. 8 is a block diagram of the parameter calculation unit 7c.
As shown in FIG. 8, the parameter calculation unit 7c includes an all-section parameter calculation processing unit 7ca, a singular parameter calculation unit 7cb, and a multiple parameter calculation unit 7cc.

図9は、全区間パラメータ算出処理部7caの動作を説明するための説明図である。
全区間パラメータ算出処理部7caは、実地図格納装置1が格納している実地図、及び位置情報取得部6が出力した入力位置情報に基づいて、全区間パラメータ(後述)及び最短区間情報(後述)を演算する。具体的には、全区間パラメータ算出処理部7caは、図9(a)に示すように、実地図上の複数の第1道路区間それぞれに設定した道路区間番号のうちから、1つの道路区間番号i(i=1、2、…)を選択する。続いて、全区間パラメータ算出処理部7caは、図9(b)に示すように、選択した道路区間番号iが設定された第1道路区間の起点端部(以下、「点Ai」とも呼ぶ)と終点端部(以下、「点Bi」とも呼ぶ)とを結ぶ線分AiBiを点Aiを中心として右回りに90°回転させた場合の、回転後の線分AiBi(以下、「線分AiDi」とも呼ぶ)を演算する。ここで、線分AiDiは、下記(11)式を満たし、線分AiBiの点Aiを通り線分AiBiに直交する。
FIG. 9 is an explanatory diagram for explaining the operation of the all-section parameter calculation processing unit 7ca.
The all section parameter calculation processing unit 7ca is based on the actual map stored in the actual map storage device 1 and the input position information output by the position information acquisition unit 6, and includes all section parameters (described later) and shortest section information (described later). ) Is calculated. Specifically, as shown in FIG. 9A, the all section parameter calculation processing unit 7ca selects one road section number from among the road section numbers set for each of the plurality of first road sections on the real map. Select i (i = 1, 2,...). Subsequently, as shown in FIG. 9B, the all-section parameter calculation processing unit 7ca, as shown in FIG. 9B, is the starting end of the first road section where the selected road section number i is set (hereinafter also referred to as “point Ai”). And a line segment AiBi (hereinafter referred to as “line segment AiDi”) when the line segment AiBi connecting the end point and the end point (hereinafter also referred to as “point Bi”) is rotated 90 ° clockwise around the point Ai. Is also calculated). Here, the line segment AiDi satisfies the following expression (11), passes through the point Ai of the line segment AiBi, and is orthogonal to the line segment AiBi.

Figure 0006237215
Figure 0006237215

続いて、全区間パラメータ算出処理部7caは、入力位置情報が表す実地図上の位置(以下、「点T」とも呼ぶ)から点Ai及び点Biを通る直線(以下、「直線AiBi」とも呼ぶ)に下ろした垂線と直線AiBiとが交差する位置(以下、「点Ci」とも呼ぶ)を演算する。続いて、全区間パラメータ算出処理部7caは、点Tから点Ai及び点Diを通る直線(以下、「直線AiDi」とも呼ぶ)に下ろした垂線と直線AiDiとが交差する位置(以下、「点Ei」とも呼ぶ)を演算する。続いて、全区間パラメータ算出処理部7caは、線分AiBiの長さに対する線分AiCiの長さの比率si、及び線分AiDiの長さに対する線分AiEiの長さの比率tiを演算する。ここで、線分AiT、線分AiBi、及び線分AiDiには、下記(12)式の関係が成立する。また、比率si、及び比率tiは、下記(13)、(14)式より、線分AiBiに対する点Ci、点Eiの位置関係を表す。   Subsequently, the all-section parameter calculation processing unit 7ca calls a straight line (hereinafter also referred to as “straight line AiBi”) that passes through the point Ai and the point Bi from the position on the real map (hereinafter also referred to as “point T”) represented by the input position information. ) And the position where the perpendicular line and the straight line AiBi intersect (hereinafter also referred to as “point Ci”) are calculated. Subsequently, the all-section parameter calculation processing unit 7ca has a position (hereinafter referred to as “point”) where a perpendicular line drawn from a point T to a straight line passing through the point Ai and the point Di (hereinafter also referred to as “straight line AiDi”) and the straight line AiDi. Ei)). Subsequently, the all-section parameter calculation processing unit 7ca calculates the ratio si of the length of the line segment AiCi to the length of the line segment AiBi, and the ratio ti of the length of the line segment AiEi to the length of the line segment AiDi. Here, the relationship of the following equation (12) is established for the line segment AiT, the line segment AiBi, and the line segment AiDi. Further, the ratio si and the ratio ti represent the positional relationship between the point Ci and the point Ei with respect to the line segment AiBi from the following equations (13) and (14).

Figure 0006237215
Figure 0006237215

続いて、全区間パラメータ算出処理部7caは、演算した点Ciが線分AiBi上に存在するか否かを判定する。具体的には、全区間パラメータ算出処理部7caは、比率siが0以上で且つ1以下であるか否かを判定する。そして、全区間パラメータ算出処理部7caは、比率siが0以上で且つ1以下であると判定した場合には、点Ciが線分AiBi上に存在すると判定し、線分AiEiの長さ、つまり、点Tと線分AiBiとの間の距離を演算する。これにより、全区間パラメータ算出処理部7caは、入力位置情報が表す実地図上の位置と実地図上の第1道路区間との間の距離を算出する。点Tと線分AiBiとの間の距離の演算方法としては、例えば、比率ti及び線分AiDiの長さに基づき、下記(15)式に従って算出する方法がある。一方、全区間パラメータ算出処理部7caは、比率siが0未満または1より大きいと判定した場合には、点Ciが線分AiBi上に存在しないと判定し、点Tと線分AiBiとの間の距離を算出しない。   Subsequently, the all-section parameter calculation processing unit 7ca determines whether or not the calculated point Ci exists on the line segment AiBi. Specifically, the all interval parameter calculation processing unit 7ca determines whether the ratio si is 0 or more and 1 or less. When determining that the ratio si is 0 or more and 1 or less, the all-section parameter calculation processing unit 7ca determines that the point Ci exists on the line segment AiBi, and the length of the line segment AiEi, that is, , The distance between the point T and the line segment AiBi is calculated. Thereby, the all section parameter calculation processing unit 7ca calculates the distance between the position on the actual map represented by the input position information and the first road section on the actual map. As a method for calculating the distance between the point T and the line segment AiBi, for example, there is a method of calculating according to the following equation (15) based on the ratio ti and the length of the line segment AiDi. On the other hand, if it is determined that the ratio si is less than 0 or greater than 1, the all-section parameter calculation processing unit 7ca determines that the point Ci does not exist on the line segment AiBi, and between the point T and the line segment AiBi. The distance is not calculated.

Figure 0006237215
Figure 0006237215

続いて、全区間パラメータ算出処理部7caは、設定した道路区間番号のうちに、未選択の道路区間番号があるか否かを判定する。そして、全区間パラメータ算出処理部7caは、未選択の道路区間番号があると判定した場合には、未選択の道路区間番号を1つ選択して上記フローを再度実行する。一方、全区間パラメータ算出処理部7caは、未選択の道路区間番号がない、つまり、設定した道路区間番号をすべて選択したと判定した場合には、実地図上の複数の第1区間のうちから、点Tと線分AiBiとの間の距離を算出した第1道路区間(以下、「最短区間候補」とも呼ぶ)を検出する。   Subsequently, the all-section parameter calculation processing unit 7ca determines whether or not there is an unselected road section number among the set road section numbers. Then, if it is determined that there is an unselected road section number, the all section parameter calculation processing unit 7ca selects one unselected road section number and executes the above flow again. On the other hand, if it is determined that there is no unselected road section number, that is, all the set road section numbers have been selected, the all section parameter calculation processing unit 7ca selects from the plurality of first sections on the real map. The first road section (hereinafter also referred to as “shortest section candidate”) in which the distance between the point T and the line segment AiBi is calculated is detected.

続いて、全区間パラメータ算出処理部7caは、実地図格納装置1が格納している実地図に基づいて、検出した最短区間候補(線分AiBi)と入力位置情報が表す実地図上の位置(T点)との間の距離(|ti・線分AiDi|)と最短区間候補の長さ(|線分AiBi|)との比率tiを算出する。続いて、全区間パラメータ算出処理部7caは、実地図格納装置1が格納している実地図に基づいて、検出した最短区間候補(線分AiBi)の基点端部(点Ai)を通り線分AiBiと直交する直線(直線AiDi)と入力位置情報が表す実地図上の位置(T点)との間の距離(|si・線分AiBi|)と最短区間候補の長さ(|線分AiBi|)との比率siを算出する。続いて、全区間パラメータ算出処理部7caは、イラスト地図格納装置3が格納しているイラスト地図に基づいて、検出した最短区間候補に対応付けられているイラスト地図上の第2道路区間(以下、「対応区間候補」とも呼ぶ)を検出する。続いて、全区間パラメータ算出処理部7caは、算出した比率si、ti、及び対応区間候補を含むパラメータ(以下、「全区間パラメータ」とも呼ぶ)を単数パラメータ算出部7cb及び複数パラメータ算出部7ccに出力する。   Subsequently, the all section parameter calculation processing unit 7ca, based on the actual map stored in the actual map storage device 1, detects the shortest section candidate (line segment AiBi) and the position on the actual map represented by the input position information ( The ratio ti between the distance (| ti · line segment AiDi |) and the length of the shortest section candidate (| line segment AiBi |) is calculated. Subsequently, the all section parameter calculation processing unit 7ca passes through the base end (point Ai) of the shortest section candidate (line segment AiBi) detected based on the actual map stored in the actual map storage device 1. The distance (| si · line segment AiBi |) between the straight line orthogonal to AiBi (straight line AiDi) and the position (T point) on the real map represented by the input position information and the length of the shortest section candidate (| line segment AiBi) The ratio si with |) is calculated. Subsequently, the all section parameter calculation processing unit 7ca, based on the illustration map stored in the illustration map storage device 3, a second road section on the illustration map (hereinafter, referred to as the shortest section candidate detected). (Also referred to as “corresponding section candidate”). Subsequently, the all-section parameter calculation processing unit 7ca sends the calculated ratios si and ti and the parameters including the corresponding section candidates (hereinafter also referred to as “all-section parameters”) to the singular parameter calculation unit 7cb and the multiple parameter calculation unit 7cc. Output.

続いて、全区間パラメータ算出処理部7caは、検出した最短区間候補のうちから、点Tと線分AiBiとの間の距離が最短の最短区間候補(最短区間)を検出する。最短区間の算出方法としては、例えば、検出した最短区間候補のうち、下記(16)、(17)式を満たす最短区間候補を最短区間として検出する方法がある。これにより、全区間パラメータ算出処理部7caは、実地図、及び入力位置情報に基づいて、実地図上の複数の第1道路区間のうちから、入力位置情報が表す実地図上の位置から下した垂線の長さ(|ti・AiDi|)が最短の第1道路区間を最短区間として検出する。   Subsequently, the all section parameter calculation processing unit 7ca detects the shortest section candidate (shortest section) having the shortest distance between the point T and the line segment AiBi from the detected shortest section candidates. As a method for calculating the shortest section, for example, among the detected shortest section candidates, there is a method of detecting the shortest section candidate satisfying the following equations (16) and (17) as the shortest section. As a result, the all-section parameter calculation processing unit 7ca deducts from the position on the actual map represented by the input position information from among the plurality of first road sections on the actual map based on the actual map and the input position information. The first road section having the shortest perpendicular line length (| ti · AiDi |) is detected as the shortest section.

Figure 0006237215
Figure 0006237215

なお、全区間パラメータ算出処理部7caは、入力位置情報が表す実地図上の位置から実地図上の複数の第1道路区間いずれにも垂線を下すことができないと判定した場合には、図5に示すように、実地図上の複数の第1道路区間のうち、入力位置情報が表す実地図上の位置と第1道路区間の一方の端部との間の距離、及び入力位置情報が表す実地図上の位置と第1道路区間の他方の端部との間の距離のうち短いほうが最短である第1道路区間を最短区間として検出する構成としてもよい。この場合、最短区間の算出方法としては、例えば、下記(18)、(19)式を満たす第1道路区間を最短区間として検出する。   Note that if the all-section parameter calculation processing unit 7ca determines that a vertical line cannot be drawn to any of the plurality of first road sections on the actual map from the position on the actual map represented by the input position information, FIG. As shown, the distance between the position on the real map represented by the input position information and one end of the first road section among the plurality of first road sections on the real map, and the input position information represent It is good also as a structure which detects the 1st road section where the shorter one is the shortest among the distance between the position on a real map and the other edge part of a 1st road section as the shortest section. In this case, as a method for calculating the shortest section, for example, the first road section that satisfies the following equations (18) and (19) is detected as the shortest section.

Figure 0006237215
Figure 0006237215

また、全区間パラメータ算出処理部7caは、入力位置情報が表す第1地図上の位置から第1地図上の複数の第1道路区間のいずれにも垂線を下すことができないと判定した場合には、第1地図上の複数の第1道路区間それぞれを延長した複数の直線のうちから、位置情報が表す前記第1地図上の位置から下した垂線の長さが最短の直線を検出し、検出した直線のもととなった第1道路区間を最短区間として検出する構成としてもよい。   Further, when the all-section parameter calculation processing unit 7ca determines that a perpendicular cannot be drawn from any of the plurality of first road sections on the first map from the position on the first map represented by the input position information. Detecting, from among a plurality of straight lines extending from each of the plurality of first road sections on the first map, a straight line having the shortest perpendicular line drawn from the position on the first map represented by the position information, The first road section that is the basis of the straight line may be detected as the shortest section.

続いて、全区間パラメータ算出処理部7caは、実地図格納装置1が格納している実地図に基づいて、検出した最短区間(線分AiBi)と入力位置情報が表す実地図上の位置(T点)との間の距離(|ti・線分AiDi|)と最短区間の長さ(|線分AiBi|)との比率tiを算出する。続いて、全区間パラメータ算出処理部7caは、実地図格納装置1が格納している実地図に基づいて、検出した最短区間(線分AiBi)の基点端部(点Ai)を通り線分AiBiと直交する直線(直線AiDi)と入力位置情報が表す実地図上の位置(T点)との間の距離(|si・線分AiBi|)と最短区間の長さ(|線分AiBi|)との比率siを算出する。続いて、全区間パラメータ算出処理部7caは、イラスト地図格納装置3が格納しているイラスト地図に基づいて、検出した最短区間に対応付けられているイラスト地図上の第2道路区間(以下、「対応区間」とも呼ぶ)を検出する。続いて、全区間パラメータ算出処理部7caは、算出した比率si、ti、及び対応区間を表す情報(以下、「最短区間情報」とも呼ぶ)を単数パラメータ算出部7cb及び複数パラメータ算出部7ccに出力する。   Subsequently, the all-section parameter calculation processing unit 7ca, based on the actual map stored in the actual map storage device 1, detects the shortest section (line segment AiBi) and the position on the actual map (T The ratio ti between the distance (| ti · line segment AiDi |) and the length of the shortest section (| line segment AiBi |) is calculated. Subsequently, the all section parameter calculation processing unit 7ca passes through the base end (point Ai) of the shortest section (line segment AiBi) detected based on the actual map stored in the actual map storage device 1, and the line segment AiBi. The distance (| si · line segment AiBi |) and the length of the shortest section (| line segment AiBi |) between the straight line (straight line AiDi) perpendicular to the line and the position (T point) on the real map represented by the input position information And the ratio si is calculated. Subsequently, the all-section parameter calculation processing unit 7ca, based on the illustration map stored in the illustration map storage device 3, a second road section (hereinafter, “ Also called “corresponding section”). Subsequently, the entire section parameter calculation processing unit 7ca outputs the calculated ratios si and ti and information indicating the corresponding section (hereinafter also referred to as “shortest section information”) to the singular parameter calculation unit 7cb and the multiple parameter calculation unit 7cc. To do.

単数パラメータ算出部7cbは、全区間パラメータ算出処理部7caが出力した全区間パラメータ及び最短区間情報に基づいて、入力位置情報が表す実地図上の位置からの距離が最も短い第1道路区間(最短区間)の道路区間番号jを検出する。続いて、単数パラメータ算出部7cbは、検出した道路区間番号jの第1道路区間の線分AjEj、つまり、入力位置情報が表す実地図上の位置と最短区間との間の距離が予め定めた設定距離未満であるか否かを判定する。設定距離としては、例えば、線分AjBjの長さを採用できる。そして、単数パラメータ算出部7cbは、線分AjEjが設定距離(線分AjBjの長さ)未満であると判定した場合には、全区間パラメータ算出処理部7caが出力した最短リンク情報が表す比率s、tを含むパラメータ(以下、「線分パラメータ」とも呼ぶ)、及び最短リンク情報が表す対応区間を表す情報(以下、「線分検出情報」とも呼ぶ)を座標変換部7bに出力する。これにより、単数パラメータ算出部7cbは、入力位置情報が表す実地図上の位置と最短区間とが十分に近い場合に、線分パラメータ及び線分検出情報を出力する。一方、単数パラメータ算出部7cbは、線分AjEjが設定距離(線分AjBjの長さ)以上であると判定した場合には、座標変換部7bに何も出力しない。   The single parameter calculation unit 7cb is based on the all section parameters and the shortest section information output from the all section parameter calculation processing unit 7ca, and the first road section (shortest distance) from the position on the real map represented by the input position information. (Section) road section number j is detected. Subsequently, the singular parameter calculation unit 7cb determines in advance the distance between the line segment AjEj of the first road section of the detected road section number j, that is, the position on the real map represented by the input position information and the shortest section. It is determined whether it is less than the set distance. As the set distance, for example, the length of the line segment AjBj can be adopted. When the single parameter calculation unit 7cb determines that the line segment AjEj is less than the set distance (the length of the line segment AjBj), the ratio s represented by the shortest link information output by the all-section parameter calculation processing unit 7ca , T (hereinafter also referred to as “line segment parameter”) and information indicating the corresponding section represented by the shortest link information (hereinafter also referred to as “line segment detection information”) are output to the coordinate conversion unit 7b. Thereby, the singular parameter calculation unit 7cb outputs the line segment parameter and the line segment detection information when the position on the real map represented by the input position information and the shortest section are sufficiently close. On the other hand, if the single parameter calculation unit 7cb determines that the line segment AjEj is greater than or equal to the set distance (the length of the line segment AjBj), nothing is output to the coordinate conversion unit 7b.

複数パラメータ算出部7ccは、全区間パラメータ算出処理部7caが出力した全区間パラメータ及び最短区間情報に基づいて、入力位置情報が表す実地図上の位置からの距離が最も短い第1道路区間(最短区間)の道路区間番号jを検出する。続いて、複数パラメータ算出部7ccは、検出した道路区間番号jの第1道路区間の線分AjEj、つまり、入力位置情報が表す実地図上の位置と最短区間との間の距離が予め定めた設定距離以上であるか否かを判定する。設定距離としては、例えば、線分AjBjの長さを採用できる。そして、複数パラメータ算出部7ccは、線分AjEjが設定距離(線分AjBjの長さ)以上であると判定した場合には、全区間パラメータ算出処理部7caが出力した全区間パラメータを検出前複数線分パラメータとして座標変換部7bに出力する。これにより、単数パラメータ算出部7cbは、入力位置情報が表す実地図上の位置と最短区間とが乖離している場合に、検出前複数線分パラメータを座標変換部7bに出力する。一方、複数パラメータ算出部7ccは、線分AjEjが設定距離(線分AjBjの長さ)未満であると判定した場合には、複数位置情報変換部7dに何も出力しない。   The multiple parameter calculation unit 7cc is based on the all section parameters and the shortest section information output by the all section parameter calculation processing unit 7ca, and the first road section (shortest) from the position on the real map represented by the input position information (Section) road section number j is detected. Subsequently, the multiple parameter calculation unit 7cc determines in advance the distance between the detected line segment AjEj of the first road section of the road section number j, that is, the position on the real map represented by the input position information and the shortest section. It is determined whether or not the distance is greater than the set distance. As the set distance, for example, the length of the line segment AjBj can be adopted. If the multiple parameter calculation unit 7cc determines that the line segment AjEj is greater than or equal to the set distance (the length of the line segment AjBj), the multiple parameter calculation unit 7ca outputs all the segment parameters output by the multiple segment calculation unit 7ca before detection. It outputs to the coordinate transformation part 7b as a line segment parameter. Thereby, the singular parameter calculation unit 7cb outputs the pre-detection multiple line segment parameters to the coordinate conversion unit 7b when the position on the real map represented by the input position information and the shortest section are deviated. On the other hand, when it is determined that the line segment AjEj is less than the set distance (the length of the line segment AjBj), the multiple parameter calculation unit 7cc outputs nothing to the multiple position information conversion unit 7d.

図10は、複数位置情報変換部7dの構成を示すブロック図である。
図10に示すように、複数位置情報変換部7dは、複数対象線分検出部7da、複数座標変換部7db、及び複数座標統合部7dcを備える。
複数対象線分検出部7daは、パラメータ算出部7cが出力した検出前複数線分パラメータ(比率ti)に基づき、下記(20)式に従って入力位置情報が表す実地図上の位置(点T)と最短区間候補(線分AiBi)との間の距離liを算出する。
FIG. 10 is a block diagram showing a configuration of the multiple position information conversion unit 7d.
As illustrated in FIG. 10, the multiple position information conversion unit 7d includes a multiple target line segment detection unit 7da, a multiple coordinate conversion unit 7db, and a multiple coordinate integration unit 7dc.
The multiple target line segment detection unit 7da is based on the pre-detection multiple line segment parameter (ratio ti) output from the parameter calculation unit 7c and the position (point T) on the real map represented by the input position information according to the following equation (20). A distance li between the shortest section candidate (line segment AiBi) is calculated.

Figure 0006237215
Figure 0006237215

続いて、複数対象線分検出部7daは、算出した距離li、及び閾値L(例えば、固定値)に基づいて、最短区間候補(第1道路区間)のうちから、下記(21)式を満たす第1道路区間を少なくとも2つ検出する。これにより、複数対象線分検出部7daは、複数の第1道路区間のうちから、入力位置情報が表す実地図上の位置からの距離が閾値L(予め定めた設定距離)より短い第1道路区間を少なくとも2以上検出する。   Subsequently, the multiple target line segment detection unit 7da satisfies the following expression (21) from among the shortest section candidates (first road sections) based on the calculated distance li and the threshold L (for example, a fixed value). At least two first road sections are detected. Thereby, the multiple target line segment detection unit 7da has the first road whose distance from the position on the real map represented by the input position information is shorter than the threshold L (predetermined set distance) among the plurality of first road sections. At least two sections are detected.

Figure 0006237215
Figure 0006237215

なお、本実施形態では、複数対象線分検出部7daが、最短区間候補(第1道路区間)のうちから、入力位置情報が表す実地図上の位置(点T)からの距離が閾値L以内にある最短区間候補(第1道路区間)を検出する例を示したが、他の構成を採用することもできる。例えば、複数対象線分検出部7daが、最短区間候補(第1道路区間)のうちから、入力位置情報が表す実地図上の位置(点T)からの距離が短い最短区間候補(第1道路区間)から順に設定数(例えば、2つ)の第1道路区間を検出する構成としてもよい。   In the present embodiment, the multiple target line segment detection unit 7da determines that the distance from the position (point T) on the real map represented by the input position information is within the threshold L from among the shortest section candidates (first road sections). Although an example in which the shortest section candidate (first road section) is detected is shown, other configurations may be employed. For example, the multiple target line segment detection unit 7da selects the shortest section candidate (first road) having a short distance from the position (point T) on the real map represented by the input position information from among the shortest section candidates (first road section). It is good also as a structure which detects the setting number (for example, two) 1st road area in order from an area.

続いて、複数対象線分検出部7daは、イラスト地図格納装置3が格納しているイラスト地図に基づいて、検出した少なくとも2以上の第1道路区間に対応付けられている第2道路区間(以下、「複数対応区間」とも呼ぶ)を検出する。続いて、複数対象線分検出部7daは、実地図格納装置1が格納している実地図に基づいて、検出した少なくとも2以上の第1道路区間それぞれと入力位置情報が表す実地図上の位置(T点)との間の距離と当該第1道路区間の長さとの比率tiを算出する。続いて、複数対象線分検出部7daは、実地図格納装置1が格納している実地図に基づいて、検出した少なくとも2以上の第1道路区間(線分AiBi)の基点端部(点Ai)を通り線分AiBiと直交する直線(直線AiDi)それぞれと入力位置情報が表す実地図上の位置(T点)との間の距離(|si・線分AiBi|)と当該第1道路区間の長さ(|線分AiBi|)との比率siを算出する。続いて、複数対象線分検出部7daは、検出した複数対応区間を表す情報(以下、「複数線分検出情報」とも呼ぶ)、及び算出した比率si、ti(以下、「複数線分パラメータ」とも呼ぶ)を複数座標変換部7dbに出力する。   Subsequently, the multiple target line segment detection unit 7da, based on the illustration map stored in the illustration map storage device 3, detects a second road section (hereinafter referred to as “second road section”) associated with at least two or more detected first road sections. , Also called “multiple-corresponding section”). Subsequently, the multiple target line segment detection unit 7da, based on the actual map stored in the actual map storage device 1, detects each of at least two or more first road sections and the position on the actual map represented by the input position information. A ratio ti between the distance between (T point) and the length of the first road section is calculated. Subsequently, the multiple target line segment detection unit 7da, based on the actual map stored in the actual map storage device 1, detects the base end (point Ai) of at least two or more first road sections (line segment AiBi) detected. ) And the distance between the straight line (straight line AiDi) orthogonal to the line segment AiBi and the position (T point) on the real map represented by the input position information and the first road section The ratio si to the length (| line segment AiBi |) is calculated. Subsequently, the plurality of target line segment detection unit 7da includes information indicating the detected plurality of corresponding sections (hereinafter, also referred to as “multiple line segment detection information”), and calculated ratios si, ti (hereinafter, “multiple line segment parameters”). Are also output to the multiple coordinate conversion unit 7db.

図11は、複数座標変換部7dbの動作を説明するための説明図である。
複数座標変換部7dbは、複数対象線分検出部7daが検出した複数線分パラメータ(比率si、ti)、及び複数線分検出情報(複数対応区間)に基づいて、入力位置情報が表す実地図上の位置(点T)に対応するイラスト地図上の位置(以下、「変換候補位置」とも呼ぶ)を少なくとも2つ算出する。具体的には、複数座標変換部7dbは、複数対応区間のうちから、1つの複数対応区間を選択する。続いて複数座標変換部7dbは、図11(a)に示すように、選択した複数対応区間の基点端部(以下、「点Ai’」とも呼ぶ)と終点端部(以下、「点Bi’」とも呼ぶ)とを結ぶ線分Ai’Bi’を点Ai’を中心として右回りに90°回転させた場合の、回転後の線分Ai’Bi’(以下、「線分Ai’Di’」とも呼ぶ)を演算する。ここで、線分Ai’Di’は、下記(22)式を満たし、線分Ai’Bi’の点Ai’を通り線分Ai’Bi’に直交する。
FIG. 11 is an explanatory diagram for explaining the operation of the multi-coordinate conversion unit 7db.
The multiple coordinate conversion unit 7db is a real map represented by the input position information based on the multiple line segment parameters (ratio si, ti) detected by the multiple target line segment detection unit 7da and the multiple line segment detection information (multiple corresponding sections). At least two positions on the illustration map (hereinafter also referred to as “conversion candidate positions”) corresponding to the upper position (point T) are calculated. Specifically, the multiple coordinate conversion unit 7db selects one multiple corresponding section from among the multiple corresponding sections. Subsequently, as shown in FIG. 11A, the multi-coordinate conversion unit 7db performs a base point end (hereinafter also referred to as “point Ai ′”) and an end point end (hereinafter “point Bi ′”) of the selected plurality of corresponding sections. Line segment Ai′Bi ′ (hereinafter also referred to as “line segment Ai′Di ′”) is rotated 90 ° clockwise around the point Ai ′. Is also calculated). Here, the line segment Ai′Di ′ satisfies the following expression (22), passes through the point Ai ′ of the line segment Ai′Bi ′, and is orthogonal to the line segment Ai′Bi ′.

Figure 0006237215
Figure 0006237215

続いて、複数座標変換部7dbは、演算した線分Ai’Di’、線分Ai’Bi’、及び複数線分パラメータが含む比率si、tiに基づき、下記(23)式に従って入力位置情報が表す実地図上の位置、つまり、図9(b)の点Tに対応するイラスト地図上の位置(変換候補位置。以下、点Ti’」とも呼ぶ)を演算する。続いて、複数座標変換部7dbは、複数線分検出情報が表す複数対応区間のうちに、未選択の複数対応区間があるか否かを判定する。そして、複数座標変換部7dbは、未選択の複数対応区間があると判定した場合には、未選択の複数対応区間を1つ選択して上記フローを再度実行する。一方、複数座標変換部7dbは、未選択の複数対応区間がない、つまり、複数対応区間をすべて選択したと判定した場合には、図10(b)に示すように、演算した点Ti’(変換候補位置)を表す情報(以下、「複数座標変換情報」とも呼ぶ)を複数座標統合部7dcに出力する。これにより、複数座標変換部7dbは、入力位置情報が表す実地図上の位置(点T)に対応するイラスト地図上の位置(変換候補位置。点T’)を少なくとも2つ算出する。   Subsequently, the multi-coordinate conversion unit 7db receives the input position information according to the following equation (23) based on the calculated line segment Ai′Di ′, the line segment Ai′Bi ′, and the ratios si and ti included in the multi-line segment parameters. The position on the real map to be expressed, that is, the position on the illustration map corresponding to the point T in FIG. 9B (conversion candidate position; hereinafter also referred to as point Ti ′) is calculated. Subsequently, the multiple coordinate conversion unit 7db determines whether or not there is an unselected multiple corresponding section among the multiple corresponding sections represented by the multiple line segment detection information. If the multi-coordinate conversion unit 7db determines that there is an unselected multiple corresponding section, the multi-coordinate conversion unit 7db selects one unselected multiple corresponding section and executes the above flow again. On the other hand, when the multi-coordinate conversion unit 7db determines that there is no unselected multi-corresponding section, that is, all the multi-corresponding sections are selected, as shown in FIG. 10B, the calculated point Ti ′ ( Information indicating the conversion candidate position (hereinafter also referred to as “multiple coordinate conversion information”) is output to the multiple coordinate integration unit 7dc. Thereby, the multi-coordinate conversion unit 7db calculates at least two positions on the illustration map (conversion candidate positions, point T ′) corresponding to the position (point T) on the real map represented by the input position information.

Figure 0006237215
Figure 0006237215

複数座標統合部7dcは、複数座標変換部7dbが出力した複数座標変換情報に基づいて、複数座標変換情報が表す少なくとも2以上の点Ti’(変換候補位置)から1つの代表位置を算出する。代表位置の算出方法としては、例えば、複数の点Ti’の位置の重心を算出する方法がある。また、例えば、複数の点Ti’の位置から等距離、またはほぼ等距離にある位置を算出する方法がある。そして、複数座標統合部7dcは、統合した座標(以下、「イラスト上位置情報」とも呼ぶ)を変換後位置情報提示部8に出力する。   The multi-coordinate integration unit 7dc calculates one representative position from at least two or more points Ti ′ (conversion candidate positions) represented by the multi-coordinate conversion information, based on the multi-coordinate conversion information output from the multi-coordinate conversion unit 7db. As a representative position calculation method, for example, there is a method of calculating the center of gravity of the positions of a plurality of points Ti ′. Further, for example, there is a method of calculating a position that is equidistant or substantially equidistant from the positions of the plurality of points Ti ′. Then, the multi-coordinate integrating unit 7dc outputs the integrated coordinates (hereinafter also referred to as “position information on the illustration”) to the post-conversion position information presenting unit 8.

(動作その他)
次に、本実施形態の位置情報変換装置を搭載した車両Aの動作を説明する。
まず、経路誘導装置5(図7の位置情報取得部6)が、位置情報取得装置2が出力した位置情報(車両Aの現在位置を表す情報)を取得する。続いて、経路誘導装置5(図8の全区間パラメータ算出処理部7ca)が、取得した車両Aの位置情報(入力位置情報)、及び実地図格納装置1が格納している実地図に基づいて、実地図上の複数の第1道路区間のうちから、入力位置情報が表す実地図上の位置からの距離が最短の第1道路区間(最短区間)を検出する。続いて、経路誘導装置5(図8の全区間パラメータ算出処理部7ca)が、全区間パラメータ(対応区間候補、比率si、ti)及び最短区間情報(最短区間、比率si、ti)を設定する。ここで、入力位置情報が表す実地図上の位置(点T)と最短区間との間の距離(|AiEi|)が設定距離(|線分AiBi|)未満であったとする。すると、経路誘導装置5(図8の単数パラメータ算出部7cb)が、設定した全区間パラメータ及び最短区間情報に基づき、入力位置情報が表す実地図上の位置と最短区間との間の距離(|線分AiEi|)が設定距離(|線分AiBi|)未満であると判定し、線分検出情報(対応区間)及び線分パラメータ(比率si、ti)を設定する。
(Operation other)
Next, the operation of the vehicle A equipped with the position information conversion device of this embodiment will be described.
First, the route guidance device 5 (position information acquisition unit 6 in FIG. 7) acquires the position information (information indicating the current position of the vehicle A) output by the position information acquisition device 2. Subsequently, the route guidance device 5 (all section parameter calculation processing unit 7 ca in FIG. 8) is based on the acquired position information (input position information) of the vehicle A and the actual map stored in the actual map storage device 1. The first road section (shortest section) having the shortest distance from the position on the real map represented by the input position information is detected from the plurality of first road sections on the real map. Subsequently, the route guidance device 5 (all section parameter calculation processing unit 7ca in FIG. 8) sets all section parameters (corresponding section candidates, ratio si, ti) and shortest section information (shortest section, ratio si, ti). . Here, it is assumed that the distance (| AiEi |) between the position (point T) on the real map represented by the input position information and the shortest section is less than the set distance (| line segment AiBi |). Then, the route guidance device 5 (single parameter calculation unit 7cb in FIG. 8) uses the distance between the position on the real map represented by the input position information and the shortest section (| It is determined that the line segment AiEi |) is less than the set distance (| line segment AiBi |), and line segment detection information (corresponding section) and line segment parameters (ratio si, ti) are set.

続いて、経路誘導装置5(図7の座標変換部7b)が、設定した線分検出情報(対応区間)、及び線分パラメータ(比率si、ti)に基づいて、対応区間から、対応区間の長さと比率s、tとの乗算結果が表す距離を隔てた第2地図上の位置を、入力位置情報が表す実地図上の位置に対応するイラスト地図上の位置(イラスト上位置情報)とする。続いて、経路誘導装置5(図7の変換後位置情報提示部8)が、検出したイラスト地図上位置情報、及びイラスト地図格納装置3が格納しているイラスト地図に基づいて、位置付イラスト地図をイラスト地図表示装置4に表示させる指令をイラスト地図表示装置4に出力する。これにより、イラスト地図表示装置4が、経路誘導装置5からの指令に従って、車両Aの現在位置及びその周辺部を含むイラスト地図上にイラスト地図上位置情報が表すイラスト地図上の位置を重畳した画像(位置付イラスト地図)を表示する。それゆえ、経路誘導装置5は、入力位置情報が表す実地図上の位置と実地図上の最短区間とが十分に近い場合に、実地図上の位置(点T)をイラスト地図上の位置(点T’)により適切に変換できる。   Subsequently, the route guidance device 5 (coordinate conversion unit 7b in FIG. 7) determines the corresponding section from the corresponding section based on the set line segment detection information (corresponding section) and the line segment parameters (ratio si, ti). The position on the second map that is separated by the distance represented by the multiplication result of the length and the ratios s and t is the position on the illustration map (position information on the illustration) corresponding to the position on the real map represented by the input position information. . Subsequently, the route guidance device 5 (post-conversion location information presentation unit 8 in FIG. 7) is based on the detected illustration map location information and the illustration map stored in the illustration map storage device 3, and the location-specific illustration map. To the illustration map display device 4 is output to the illustration map display device 4. Thereby, the illustration map display device 4 superimposes the position on the illustration map represented by the position information on the illustration map on the illustration map including the current position of the vehicle A and its peripheral portion in accordance with a command from the route guidance device 5. (Illustration map with position) is displayed. Therefore, when the position on the actual map represented by the input position information and the shortest section on the actual map are sufficiently close, the route guidance device 5 converts the position (point T) on the actual map to the position on the illustration map ( The point T ′) can be appropriately converted.

一方、入力位置情報が表す実地図上の位置(点T)と最短区間との間の距離(|線分AiEi|)が設定距離(|線分AiBi|)以上であったとする。すると、経路誘導装置5(図10の複数パラメータ算出部7cc)が、設定した全区間パラメータ及び最短区間情報に基づき、入力位置情報が表す実地図上の位置(点T)と最短区間との間の距離(|線分AiEi|)が設定距離(|線分AiBi|)以上であると判定し、検出前複数線分パラメータ(対応区間候補、比率si、ti)を設定する。続いて、経路誘導装置5(図10の複数対象線分検出部7da)が、検出前複数線分パラメータ(対応区間候補、比率si、ti)に基づき、最短区間候補(第1道路区間)のうちから、入力位置情報が表す実地図上の位置からの距離が閾値Lより短い第1道路区間を少なくとも2以上検出する。続いて、経路誘導装置5(図10の複数対象線分検出部7da)が、イラスト地図格納装置3が格納しているイラスト地図に基づいて、検出した少なくとも2以上の第1道路区間に対応付けられている第2道路区間(複数対応区間)を検出する。   On the other hand, it is assumed that the distance (| line segment AiEi |) between the position (point T) on the real map represented by the input position information and the shortest section is equal to or greater than the set distance (| line segment AiBi |). Then, the route guidance device 5 (multiple parameter calculation unit 7cc in FIG. 10) determines the interval between the position (point T) on the real map represented by the input position information and the shortest section based on all the set section parameters and the shortest section information. Is determined to be equal to or greater than the set distance (| line segment AiBi |), and pre-detection multiple line segment parameters (corresponding section candidates, ratios si, ti) are set. Subsequently, the route guidance device 5 (multiple target line segment detection unit 7da in FIG. 10) determines the shortest section candidate (first road section) based on the pre-detection multiple line segment parameters (corresponding section candidates, ratios si, ti). Among these, at least two or more first road sections whose distance from the position on the real map represented by the input position information is shorter than the threshold value L are detected. Subsequently, the route guidance device 5 (multiple target line segment detection unit 7da in FIG. 10) associates with the detected at least two first road sections based on the illustration map stored in the illustration map storage device 3. The second road section (multiple corresponding sections) is detected.

続いて、経路誘導装置5(複数対象線分検出部7da)が、実地図格納装置1が格納している実地図に基づいて、検出した少なくとも2以上の第1道路区間それぞれと入力位置情報が表す実地図上の位置(T点)との間の距離と当該第1道路区間の長さとの比率tiを算出する。続いて、経路誘導装置5(図10の複数対象線分検出部7da)が、実地図格納装置1が格納している実地図に基づいて、検出した少なくとも2以上の第1道路区間(線分AiBi)の基点端部(点Ai)を通り線分AiBiと直交する直線(直線AiDi)それぞれと入力位置情報が表す実地図上の位置(T点)との間の距離(|si・線分AiBi|)と当該第1道路区間の長さ(|線分AiBi|)との比率siを算出する。続いて、経路誘導装置5(図10の複数対象線分検出部7da)が、検出した複数対応区間を表す情報(複数線分検出情報)を設定する。また、経路誘導装置5(図10の複数対象線分検出部7da)が、算出した比率si、tiを複数線分パラメータとする。   Subsequently, the route guidance device 5 (multiple target line segment detection unit 7da), based on the real map stored in the real map storage device 1, detects each of at least two or more first road sections and input position information. A ratio ti between the distance between the position (T point) on the real map to be represented and the length of the first road section is calculated. Subsequently, the route guidance device 5 (multiple target line segment detection unit 7da in FIG. 10) detects at least two or more first road sections (line segments) detected based on the actual map stored in the actual map storage device 1. The distance (| si · line segment) between each straight line (straight line AiDi) passing through the base end (point Ai) of AiBi) and orthogonal to the line segment AiBi and the position (T point) on the actual map represented by the input position information A ratio si between AiBi |) and the length of the first road section (| line segment AiBi |) is calculated. Subsequently, the route guidance device 5 (multiple target line segment detection unit 7da in FIG. 10) sets information (multiple line segment detection information) indicating the detected multiple corresponding sections. Further, the route guidance device 5 (multiple target line segment detection unit 7da in FIG. 10) uses the calculated ratios si and ti as multiline segment parameters.

続いて、経路誘導装置5(図10の複数座標変換部7db)が、設定した複数線分検出情報、及び複数線分パラメータに基づいて、入力位置情報が表す実地図上の位置(点T)に対応するイラスト地図上の位置(変換候補位置。複数座標変換情報。点Ti’)を少なくとも2つ算出する。続いて、経路誘導装置5(図10の複数座標統合部7dc)が、複数座標変換情報が表す少なくとも2以上の点Ti’(変換候補位置)から1つの代表位置(イラスト上位置情報。点T’)を算出する。続いて、経路誘導装置5(図7の変換後位置情報提示部8)が、統合したイラスト地図上位置(点T’)、及びイラスト地図格納装置3が格納しているイラスト地図に基づいて、位置付イラスト地図をイラスト地図表示装置4に表示させる指令をイラスト地図表示装置4に出力する。これにより、イラスト地図表示装置4が、経路誘導装置5からの指令に従って、車両Aの現在位置及びその周辺部を含むイラスト地図上にイラスト地図上位置情報が表すイラスト地図上の位置を重畳した画像(位置付イラスト地図)を表示する。
本実施形態では、図7のパラメータ算出部7cが複数道路区間検出部、複数比率算出部及び複数対応区間検出部を構成する。
Subsequently, the position (point T) on the actual map represented by the input position information based on the set multi-line segment detection information and the multi-line segment parameter, which is set by the route guidance device 5 (multi-coordinate conversion unit 7db in FIG. 10). At least two positions on the illustration map corresponding to (conversion candidate position. Plural coordinate conversion information. Point Ti ′) are calculated. Subsequently, the route guidance device 5 (multiple coordinate integration unit 7dc in FIG. 10) selects one representative position (position information on illustration, point T) from at least two or more points Ti ′ (conversion candidate positions) represented by the multiple coordinate conversion information. ') Is calculated. Subsequently, the route guidance device 5 (post-conversion position information presentation unit 8 in FIG. 7) is based on the integrated illustration map position (point T ′) and the illustration map stored in the illustration map storage device 3. A command for causing the illustration map display device 4 to display the illustration map with position is output to the illustration map display device 4. Thereby, the illustration map display device 4 superimposes the position on the illustration map represented by the position information on the illustration map on the illustration map including the current position of the vehicle A and its peripheral portion in accordance with a command from the route guidance device 5. (Illustration map with position) is displayed.
In the present embodiment, the parameter calculation unit 7c of FIG. 7 constitutes a multiple road section detection unit, a multiple ratio calculation unit, and a multiple corresponding section detection unit.

(本実施形態の効果)
本実施形態は、第1実施形態(1)(2)の効果に加え、以下の効果を奏する。
(1)経路誘導装置5は、入力位置情報が表す実地図上の位置と最短区間との間の距離が設定距離未満であると判定した場合には、比率t、及び対応区間に基づいて、イラスト上位置情報(変換位置)を算出する。一方、経路誘導装置5は、入力位置情報が表す実地図上の位置と最短区間との間の距離が設定距離以上であると判定した場合には、少なくとも2以上の比率ti、及び少なくとも2以上の第2道路区間に基づいて、イラスト上位置情報(変換位置)を算出する。
(Effect of this embodiment)
This embodiment has the following effects in addition to the effects of the first embodiment (1) and (2).
(1) When it is determined that the distance between the position on the real map represented by the input position information and the shortest section is less than the set distance, the route guidance device 5 based on the ratio t and the corresponding section, The position information on the illustration (conversion position) is calculated. On the other hand, when it is determined that the distance between the position on the real map represented by the input position information and the shortest section is equal to or greater than the set distance, the route guidance device 5 is at least a ratio ti and at least 2 or more. Based on the second road section, position information (converted position) on the illustration is calculated.

このような構成によれば、位置情報が表す実地図上の位置と実地図上の最短区間とが離れている場合にも、実地図上の位置をイラスト地図上の位置により適切に変換できる。
(2)経路誘導装置5は、入力位置情報が表す実地図上の位置と最短区間との間の距離が前記設定距離以上であると判定した場合には、少なくとも2以上の比率ti及び少なくとも2以上の第2道路区間に基づいて、入力位置情報が表す実地図上の位置に対応する第2地図上の位置を少なくとも2以上算出する。続いて、経路誘導装置5は、算出した少なくとも2以上の位置から1つの代表位置を算出してイラスト上位置情報とする。
このような構成によれば、実地図上の位置に対応する第2地図上の位置を少なくとも2以上算出し、算出した少なくとも2以上の位置から1つの代表位置を算出して変換位置とする。これにより、実地図上の位置をイラスト地図上の位置により適切に変換できる。
According to such a configuration, even when the position on the actual map represented by the position information is far from the shortest section on the actual map, the position on the actual map can be appropriately converted according to the position on the illustration map.
(2) When it is determined that the distance between the position on the real map represented by the input position information and the shortest section is equal to or greater than the set distance, the route guidance device 5 has a ratio ti of at least 2 and at least 2 Based on the second road section described above, at least two or more positions on the second map corresponding to the position on the real map represented by the input position information are calculated. Subsequently, the route guidance device 5 calculates one representative position from the calculated at least two or more positions and uses it as position information on the illustration.
According to such a configuration, at least two or more positions on the second map corresponding to the positions on the actual map are calculated, and one representative position is calculated from the calculated at least two or more positions as a conversion position. Thereby, the position on the actual map can be appropriately converted by the position on the illustration map.

(変形例)
なお、上記実施形態では、経路誘導装置5が、入力位置情報が表す実地図上の位置をイラスト地図上の位置に変換し、変換した位置をイラスト地図上に重畳した画像を表示する例を示したが、他の構成を採用することもできる。例えば、経路誘導装置5が、イラスト地図上の位置を実地図上の位置に変換する構成としてもよい。これにより、経路誘導装置5は、実地図上の位置と、イラスト地図上の位置とを双方向に変換できる。
(Modification)
In the above embodiment, the route guidance device 5 converts the position on the real map represented by the input position information into the position on the illustration map, and displays an image in which the converted position is superimposed on the illustration map. However, other configurations can be employed. For example, the route guidance device 5 may be configured to convert the position on the illustration map to the position on the actual map. Thereby, the route guidance device 5 can bidirectionally convert the position on the actual map and the position on the illustration map.

また、例えば、経路誘導装置5は、複数の入力位置情報を用いることにより、実地図上の点列をイラスト地図上の点列に変換できる。これにより、経路誘導装置5は、実地図上の走行経路や移動経路をイラスト地図上に重畳した画像を表示できる。また、経路誘導装置5は、イラスト地図上の点列を実地図上の点列に変換することもできる。   For example, the route guidance device 5 can convert a point sequence on the real map into a point sequence on the illustration map by using a plurality of pieces of input position information. Thereby, the route guidance device 5 can display an image in which the travel route and the travel route on the real map are superimposed on the illustration map. The route guidance device 5 can also convert the point sequence on the illustration map into the point sequence on the real map.

1 実地図格納装置(第1地図格納部)
5 経路誘導装置(位置情報取得部、最短区間検出部、距離比率算出部、対応区間検出部、変換位置算出部)
6 位置情報取得部(位置情報取得部)
7 位置情報変換部(最短区間検出部、距離比率算出部、対応区間検出部、変換位置算出部)
3 イラスト地図格納装置3(第2地図格納部)
7c パラメータ算出部(複数道路区間検出部、複数比率算出部、複数対応区間検出部)
1 Real map storage device (first map storage)
5 route guidance device (position information acquisition unit, shortest interval detection unit, distance ratio calculation unit, corresponding interval detection unit, conversion position calculation unit)
6 Location information acquisition unit (location information acquisition unit)
7 position information converter (shortest section detector, distance ratio calculator, corresponding section detector, conversion position calculator)
3 Illustration map storage device 3 (second map storage)
7c Parameter calculation section (multiple road section detection section, multiple ratio calculation section, multiple corresponding section detection section)

Claims (6)

複数の第1道路区間の情報を有する第1地図を格納している第1地図格納部と、
前記第1地図上の位置を表す位置情報を取得する位置情報取得部と、
前記第1地図格納部が格納している前記第1地図、及び前記位置情報取得部が取得した前記位置情報に基づいて、前記第1地図上の複数の第1道路区間のうちから、前記位置情報が表す前記第1地図上の位置からの距離が最短の第1道路区間である最短区間を検出する最短区間検出部と、
前記第1地図格納部が格納している前記第1地図に基づいて、前記位置情報取得部が取得した前記位置情報が表す前記第1地図上の位置と前記最短区間検出部が検出した前記最短区間との間の距離と前記最短区間の長さとの比率を算出する距離比率算出部と、
前記複数の第1道路区間それぞれに対応付けられられている複数の第2道路区間の情報を有する第2地図を格納している第2地図格納部と、
前記第2地図格納部が格納している前記第2地図に基づいて、前記最短区間検出部が検出した前記最短区間に対応付けられている前記第2地図上の第2道路区間である対応区間を検出する対応区間検出部と、
前記距離比率算出部が算出した前記比率、及び前記対応区間検出部が検出した前記対応区間に基づいて、前記対応区間から、前記対応区間の長さと前記比率との乗算結果が表す距離を隔てた前記第2地図上の位置を、前記位置情報取得部が取得した前記位置情報が表す前記第1地図上の位置に対応する前記第2地図上の位置である変換位置とする変換位置算出部と、を備えることを特徴とする位置情報変換装置。
A first map storage unit storing a first map having information on a plurality of first road sections;
A position information acquisition unit for acquiring position information representing a position on the first map;
Based on the first map stored in the first map storage unit and the position information acquired by the position information acquisition unit, the position is selected from a plurality of first road sections on the first map. A shortest section detecting unit for detecting a shortest section that is a first road section having a shortest distance from a position on the first map represented by the information;
Based on the first map stored in the first map storage unit, the position on the first map represented by the position information acquired by the position information acquisition unit and the shortest interval detected by the shortest section detection unit A distance ratio calculation unit that calculates a ratio between the distance between the sections and the length of the shortest section;
A second map storage unit storing a second map having information on a plurality of second road sections associated with each of the plurality of first road sections;
A corresponding section that is a second road section on the second map that is associated with the shortest section detected by the shortest section detection section based on the second map stored in the second map storage section A corresponding section detecting unit for detecting
Based on the ratio calculated by the distance ratio calculator and the corresponding section detected by the corresponding section detector, the distance represented by the multiplication result of the length of the corresponding section and the ratio is separated from the corresponding section. A conversion position calculation unit that sets a position on the second map as a conversion position that is a position on the second map corresponding to the position on the first map represented by the position information acquired by the position information acquisition unit; A position information conversion device comprising:
前記第1地図格納部が格納している前記第1地図上の前記複数の第1道路区間のうちから、少なくとも2以上の第1道路区間を検出する複数道路区間検出部と、
前記第1地図格納部が格納している前記第1地図に基づいて、前記位置情報取得部が取得した前記位置情報が表す前記第1地図上の位置と前記複数道路区間検出部が検出した少なくとも2以上の第1道路区間それぞれとの間の距離と当該第1道路区間の長さとの複数区間比率を算出する複数比率算出部と、
前記第2地図格納部が格納している前記第2地図に基づいて、前記複数道路区間検出部が検出した少なくとも2以上の第1道路区間に対応付けられている前記第2地図上の第2道路区間である複数対応区間を検出する複数対応区間検出部と、を備え、
前記変換位置算出部は、
前記位置情報取得部が取得した前記位置情報が表す前記第1地図上の位置と前記最短区間検出部が検出した前記最短区間との間の距離が予め定めた設定距離未満であると判定した場合には、前記距離比率算出部が算出した前記比率、及び前記対応区間検出部が検出した前記対応区間に基づいて、前記対応区間から、前記対応区間の長さと前記比率との乗算結果が表す距離を隔てた前記第2地図上の位置を、前記変換位置とし、
前記位置情報取得部が取得した前記位置情報が表す前記第1地図上の位置と前記最短区間検出部が検出した前記最短区間との間の距離が前記設定距離以上であると判定した場合には、前記複数比率算出部が算出した前記複数区間比率、及び前記複数対応区間検出部が検出した前記複数対応区間に基づいて、前記変換位置を算出することを特徴とする請求項1に記載の位置情報変換装置。
A plurality of road section detecting sections for detecting at least two or more first road sections from among the plurality of first road sections on the first map stored in the first map storage section;
Based on the first map stored in the first map storage unit, the position on the first map represented by the position information acquired by the position information acquisition unit and at least detected by the multiple road section detection unit A multiple ratio calculation unit that calculates a multiple section ratio between the distance between each of the two or more first road sections and the length of the first road section;
Based on the second map stored in the second map storage unit, the second map on the second map associated with at least two or more first road segments detected by the plurality of road segment detection units. A multi-corresponding section detecting unit that detects a plurality of corresponding sections that are road sections,
The conversion position calculation unit
When it is determined that the distance between the position on the first map represented by the position information acquired by the position information acquisition unit and the shortest section detected by the shortest section detection unit is less than a preset set distance Is a distance represented by the multiplication result of the length of the corresponding section and the ratio from the corresponding section based on the ratio calculated by the distance ratio calculating section and the corresponding section detected by the corresponding section detecting section. The position on the second map that is separated from the second map as the conversion position,
When it is determined that the distance between the position on the first map represented by the position information acquired by the position information acquisition unit and the shortest section detected by the shortest section detection unit is greater than or equal to the set distance 2. The position according to claim 1, wherein the conversion position is calculated based on the plurality of section ratios calculated by the plurality of ratio calculation unit and the plurality of corresponding sections detected by the plurality of corresponding section detection units. Information conversion device.
前記複数道路区間検出部は、前記第1地図格納部が格納している前記第1地図、及び前記位置情報取得部が取得した前記位置情報に基づいて、前記複数の第1道路区間のうちから、前記位置情報が表す前記第1地図上の位置からの距離が予め定めた閾値距離より短い第1道路区間を少なくとも2以上検出し、
前記変換位置算出部は、前記位置情報取得部が取得した前記位置情報が表す前記第1地図上の位置と前記最短区間検出部が検出した前記最短区間との間の距離が前記設定距離以上であると判定した場合には、前記複数比率算出部が算出した前記複数区間比率、及び前記複数対応区間検出部が検出した前記複数対応区間に基づいて、前記位置情報取得部が取得した前記位置情報が表す前記第1地図上の位置に対応する前記第2地図上の位置を少なくとも2以上算出し、算出した少なくとも2以上の位置から1つの代表位置を算出して前記変換位置とすることを特徴とする請求項2に記載の位置情報変換装置。
The plurality of road section detection units are selected from among the plurality of first road sections based on the first map stored in the first map storage unit and the position information acquired by the position information acquisition unit. Detecting at least two or more first road sections whose distance from the position on the first map represented by the position information is shorter than a predetermined threshold distance;
The conversion position calculation unit is configured such that a distance between the position on the first map represented by the position information acquired by the position information acquisition unit and the shortest section detected by the shortest section detection unit is greater than or equal to the set distance. If it is determined that there is, the position information acquired by the position information acquisition unit based on the plurality of section ratios calculated by the plurality of ratio calculation unit and the plurality of corresponding sections detected by the plurality of corresponding section detection units Calculating at least two or more positions on the second map corresponding to the position on the first map represented by, and calculating one representative position from the calculated at least two or more positions as the converted position. The position information conversion device according to claim 2.
前記最短区間検出部は、前記第1地図格納部が格納している前記第1地図、及び前記位置情報取得部が取得した前記位置情報に基づいて、前記第1地図上の複数の第1道路区間のうちから、前記位置情報が表す前記第1地図上の位置から下した垂線の長さが最短の第1道路区間を前記最短区間として検出することを特徴とする請求項1から3のいずれか1項に記載の位置情報変換装置。   The shortest section detection unit includes a plurality of first roads on the first map based on the first map stored in the first map storage unit and the position information acquired by the position information acquisition unit. 4. The method according to claim 1, wherein a first road section having a shortest perpendicular line from a position on the first map represented by the position information is detected as the shortest section from the sections. The position information conversion device according to claim 1. 前記最短区間検出部は、前記位置情報が表す前記第1地図上の位置から前記第1地図上の複数の第1道路区間のいずれにも垂線を下すことができないと判定した場合には、前記第1地図上の前記複数の第1道路区間のうち、前記位置情報が表す前記第1地図上の位置と第1道路区間の一方の端部との間の距離、及び前記位置情報が表す前記第1地図上の位置と第1道路区間の他方の端部との間の距離のうち短いほうが最短である第1道路区間を前記最短区間として検出することを特徴とする請求項4に記載の位置情報変換装置。   When it is determined that the shortest section detection unit cannot make a perpendicular to any of the plurality of first road sections on the first map from the position on the first map represented by the position information, Of the plurality of first road sections on the first map, the distance between the position on the first map represented by the position information and one end of the first road section, and the position information represented by the position information 5. The first road section having the shortest shortest distance between the position on the first map and the other end of the first road section is detected as the shortest section. Position information conversion device. 前記最短区間検出部は、前記位置情報が表す前記第1地図上の位置から前記第1地図上の複数の第1道路区間のいずれにも垂線を下すことができないと判定した場合には、前記第1地図上の複数の第1道路区間それぞれを延長した複数の直線のうちから、前記位置情報が表す前記第1地図上の位置から下した垂線の長さが最短の直線を検出し、検出した直線のもととなった第1道路区間を前記最短区間として検出することを特徴とする請求項4に記載の位置情報変換装置。   When it is determined that the shortest section detection unit cannot make a perpendicular to any of the plurality of first road sections on the first map from the position on the first map represented by the position information, From among a plurality of straight lines extending from a plurality of first road sections on the first map, a straight line having a shortest perpendicular line from the position on the first map represented by the position information is detected and detected. The position information conversion device according to claim 4, wherein the first road section that is the basis of the straight line is detected as the shortest section.
JP2013265903A 2013-12-24 2013-12-24 Location information converter Active JP6237215B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013265903A JP6237215B2 (en) 2013-12-24 2013-12-24 Location information converter

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013265903A JP6237215B2 (en) 2013-12-24 2013-12-24 Location information converter

Publications (2)

Publication Number Publication Date
JP2015121706A JP2015121706A (en) 2015-07-02
JP6237215B2 true JP6237215B2 (en) 2017-11-29

Family

ID=53533360

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013265903A Active JP6237215B2 (en) 2013-12-24 2013-12-24 Location information converter

Country Status (1)

Country Link
JP (1) JP6237215B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102396615B1 (en) * 2021-12-14 2022-05-12 주식회사 지란지교데이터 Movement history security processing method and device using transformation of location information

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005249589A (en) * 2004-03-04 2005-09-15 Xanavi Informatics Corp Navigation system, summary map distribution system, car guiding method and map display
JP4859699B2 (en) * 2007-02-07 2012-01-25 ヤフー株式会社 Deformation map position specifying method, deformed map position specifying system, measurement map position specifying method, and measurement map position specifying system
JP5716178B2 (en) * 2009-07-21 2015-05-13 株式会社国際電気通信基礎技術研究所 Information processing apparatus, information processing method, and program

Also Published As

Publication number Publication date
JP2015121706A (en) 2015-07-02

Similar Documents

Publication Publication Date Title
EP2737279B1 (en) Variable density depthmap
JP4728095B2 (en) Navigation device
CN106980633B (en) Indoor map data generation method and device
EP3084351B1 (en) Method and device for aligning a movement path with a routing graph
US9378558B2 (en) Self-position and self-orientation based on externally received position information, sensor data, and markers
US9366765B2 (en) Handheld GIS data collection device target augmentation
US20150185022A1 (en) Stereoscopic indoor route providing apparatus, system and method
US9098088B2 (en) Method for building outdoor map for moving object and apparatus thereof
CN110058279B (en) Method, device, equipment and storage medium for determining traveled path
JP2013529291A (en) How to resolve the location from the data representing the location
EP2735846A1 (en) Method and device for generating intersection guidance information
JPWO2020039937A1 (en) Position coordinate estimation device, position coordinate estimation method and program
JP6683195B2 (en) Information processing apparatus, information processing system, information processing method, and program
JP6554679B2 (en) Positioning system
JP2009198239A (en) Route search support system, route search support method, and route search support program
JP5915292B2 (en) Notification device
JP6237215B2 (en) Location information converter
JP2008275330A (en) Positioning information processing device
KR101950713B1 (en) Apparatus of detecting indoor position using lacation map image and method thereof
KR20150019085A (en) Position Measuring System and the Method
JP5628065B2 (en) Group detection device, group detection program, and group detection method
US20140330513A1 (en) Linear and Radial Legend Based on Motion
JP6727032B2 (en) Mobile terminal, self-position estimation system using the same, server and self-position estimation method
JP6715706B2 (en) Current position estimation device, map survey support device, method, and program
US20230401959A1 (en) Information presentation method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160926

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170831

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171016

R151 Written notification of patent or utility model registration

Ref document number: 6237215

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151