KR-20260063795-A - METHOD AND DEVICE FOR CALCULATING ROAD CHANGE AMOUNT, AND METHOD FOR JUDGING MAP ACCURACY

Abstract

One embodiment provides a method for calculating a road change amount, comprising: a step of identifying a reference road corresponding to a comparison target road of a first map data in second map data; a step of identifying a reference link corresponding to a comparison target link included in the comparison target road in the reference road; a step of arranging a plurality of interpolation points on the comparison target link, calculating a minimum distance value from each of at least one of the interpolation points to the reference link, and calculating a link change amount of the comparison target link according to the minimum distance values calculated for the comparison target link; and a step of calculating a road change amount of the first map data by reflecting the link change amount.

Inventors

• 정주현
• 이상협

Assignees

• 현대오토에버 주식회사

Dates

Publication Date

20260507

Application Date

20241031

Claims (20)

1. A step of identifying a reference road in the second map data that corresponds to the comparison target road of the first map data; A step of identifying a reference link corresponding to a comparison target link included in the comparison target road on the reference road; A step of arranging a plurality of interpolation points on the comparison target link, calculating a minimum distance value from each of at least one of the interpolation points to the reference link, and calculating the link change amount of the comparison target link according to the minimum distance values calculated for the comparison target link; and Step of calculating the road change amount of the first map data by reflecting the above link change amount A method for calculating road change amount including
2. In paragraph 1, In the step of calculating the above link change amount, A method for calculating a road change amount, which calculates the link change amount according to a statistical representative value for the minimum distance values calculated for the above comparison target link.
3. In paragraph 2, In the step of calculating the above link change amount, A method for calculating a road change amount, which calculates the link change amount according to the average value of the minimum distance values calculated for the above comparison target link.
4. In paragraph 1, In the step of calculating the above link change amount, A method for calculating a road change amount, wherein if the minimum distance point to the reference link among the above interpolation points is the starting point or the ending point of the above reference link, the corresponding interpolation point is excluded and the minimum distance value is calculated from each of the remaining interpolation points.
5. In paragraph 4, In the step of calculating the above link change amount, A method for calculating a road change amount, wherein if the number of the remaining interpolation points is less than or equal to a preset minimum number, the reference link is extended, and then the minimum distance value from each of the at least one interpolation point to the extended reference link is calculated.
6. In paragraph 1, In the step of calculating the above link change amount, A method for calculating a road change amount, comprising arranging a plurality of reference-side interpolation points on the reference link, calculating a minimum distance value from each of at least one of the reference-side interpolation points to the comparison target link, and calculating the link change amount of the comparison target link according to the minimum distance values calculated for the comparison target link and the minimum distance values calculated for the reference link.
7. In paragraph 6, In the step of calculating the above link change amount, A method for calculating a road change amount, wherein the maximum value among the average of the minimum distance values calculated for the comparison target link and the average of the minimum distance values calculated for the reference link is calculated as the link change amount of the comparison target link.
8. In paragraph 1, In the step of calculating the above link change amount, A method for calculating a road change amount, wherein when the comparison target link and the reference link are parallel, the link change amount of the comparison target link is calculated based on the area formed by the comparison target link and the reference link.
9. In paragraph 8, In the step of calculating the above link change amount, A method for calculating a road change amount, wherein when the comparison link and the reference link are parallel, the value obtained by dividing the area formed by the comparison link and the reference link by the average length of the comparison link and the reference link is calculated as the link change amount of the comparison link.
10. In paragraph 8, A method for calculating a road change amount, wherein the comparison link and the reference link are straight lines, and the difference between the angle formed by the starting point of the comparison link and the reference link and the comparison link and the angle formed by the end point of the comparison link and the comparison link falls within a preset error range, and the comparison link and the reference link are determined to be parallel.
11. In paragraph 1, In the step of calculating the above link change amount, A method for calculating road change amount, wherein the spacing of the interpolation points is increased as the length of the comparison target link increases.
12. A memory storing first map data containing information about a comparison target road and second map data containing information about a reference road; and A calculation circuit that identifies a reference link corresponding to a comparison target link included in the comparison target road on the reference road, places a plurality of interpolation points on the comparison target link, calculates a minimum distance value from each of at least one of the interpolation points to the reference link, calculates a link change amount of the comparison target link according to the minimum distance values calculated for the comparison target link, and calculates a road change amount of the first map data by reflecting the link change amount. A road change amount calculation device including
13. In Paragraph 12, The above calculation circuit is, A road change amount calculation device that calculates the link change amount according to the average value of the minimum distance values calculated for the above comparison target link.
14. In Paragraph 12, The above calculation circuit is, A road change amount calculation device that, when the minimum distance point to the reference link among the above interpolation points is the start point or end point of the above reference link, excludes the said interpolation point and calculates the minimum distance value from each of the remaining interpolation points.
15. In Paragraph 14, The above calculation circuit is, A road change amount calculation device that, when the number of the remaining interpolation points is less than or equal to a preset minimum number, extends the reference link and then calculates the minimum distance value from each of the at least one interpolation point to the extended reference link.
16. In Paragraph 12, The above calculation circuit is, A road change amount calculation device that arranges a plurality of reference interpolation points on the reference link, calculates a minimum distance value from each of at least one of the reference interpolation points to the comparison target link, and calculates the link change amount of the comparison target link according to the minimum distance values calculated for the comparison target link and the minimum distance values calculated for the reference link.
17. A step of identifying a reference road corresponding to the comparison target road in the map data; A step of identifying a reference link corresponding to a comparison target link included in the comparison target road on the reference road; A step of arranging a plurality of interpolation points on the comparison target link, calculating a minimum distance value from each of at least one of the interpolation points to the reference link, and calculating the link change amount of the comparison target link according to the minimum distance values calculated for the comparison target link; and Step of calculating the accuracy of the comparison target road by reflecting the above link change amount A method for determining map accuracy, including
18. In Paragraph 17, A method for determining map accuracy, wherein the above reference road is linear data extracted from an NFS (New Field Survey) device including a GPS (Global Positioning System) device and a camera.
19. In Paragraph 17, A method for determining map accuracy in which the above reference road is included in other map data.
20. In Paragraph 19, In the step of verifying the reference link corresponding to the comparison target link, A method for determining map accuracy, which searches for a reference link corresponding to a comparison target link on a reference road according to a cosine similarity technique.

Description

Method and device for calculating road change amount, and method for judging map accuracy This embodiment relates to a technology for calculating the amount of change in a map and determining the accuracy of the map. The accuracy of map data is directly linked to the performance and efficiency of systems such as navigation. Navigation systems help users find the optimal route to reach their destinations, and the fundamental information used to determine this path is contained within the map data. If the map data is inaccurate, problems such as incorrect route guidance, inefficient route planning, and inaccurate estimated arrival times may occur. For instance, data that does not account for closed roads or construction zones may suggest incorrect routes, causing users to waste time and fuel. Furthermore, real-time traffic information and map data must be accurately combined to enable route adjustments tailored to road conditions. Map data must contain up-to-date information to provide alternatives that can avoid unexpected situations, such as traffic congestion or accidents. Errors in map data can also affect traffic safety; in particular, if information regarding incorrect left-turn permitted sections or no-entry zones is not reflected, it may lead to situations where drivers violate traffic laws. As such, key navigation functions such as route guidance, provision of estimated arrival times, and reflection of real-time traffic conditions all depend on the accuracy of map data. Therefore, maintaining map data in an up-to-date state and ensuring high accuracy can be considered an essential element for a navigation system to properly perform its inherent functions. To evaluate the accuracy of map data, it must be possible to calculate the amount of change in the roads that constitute the majority of the map data. Calculating the volume of road changes requires a process of systematically collecting and analyzing changes in road data over a specific period. Generally, this analysis is performed based on various attributes that reflect structural changes in the road network. The volume of road changes encompasses diverse elements such as the addition or deletion of roads, changes to intersections, and the establishment of no-turn zones, and is primarily calculated by comparing the latest field survey data with existing map data. First, data collected from the field is compared with the existing road network to determine if new roads have been added or existing roads have been closed. This allows for the numerical quantification of increases and decreases in the number of roads. Next, changes in road attributes are identified. For example, changes in the physical or regulatory characteristics of the roads are analyzed, such as changes in speed limits, increases or decreases in the number of lanes, and the creation or closure of intersections. In addition, satellite imagery, aerial photographs, and vehicle GPS records are used to evaluate the accuracy of map data and track changes to roads. Satellite and aerial photographs are used to visually identify physical changes to roads, while GPS records are used to examine the consistency between actual road usage patterns and the map data. In this way, quantitative data on road changes is secured, and based on this, the volume of changes to the road network is calculated. However, when analyzing the amount of road alteration, a problem arises because a method for calculating the amount of alteration due to linear deformation is not provided. For example, this is problematic because there is no method presented to calculate the amount of alteration when a portion of the road has been shifted parallel, curved, or straightened. FIG. 1 is a diagram showing the input and output of a device according to one embodiment. Figure 2 is an example drawing showing a standard road and a comparison target road that is different from the standard road. FIG. 3 is a configuration diagram of a device according to one embodiment. FIG. 4 is a drawing showing the amount of link change according to one embodiment. Figure 5 is a diagram comparing the case where only the lateral movement distance is considered as the link change amount with the case where the longitudinal movement distance is also considered. Figure 6 is a diagram illustrating various forms in which a link is changed and calculating the amount of link change based on the area in those forms. FIG. 7 is a first example drawing illustrating a device according to one embodiment calculating a link change amount using an interpolation point-based method. FIG. 8 is a second example drawing illustrating a device according to one embodiment calculating a link change amount using an interpolation point-based method. FIG. 9 is a third example drawing illustrating a device according to one embodiment calculating a link change amount using an interpolation point-based method. FIG. 10 is a flowchart of a method for calculating a road change