Method, device, equipment and medium for updating electronic map data
By analyzing the consistency of road element data and adjusting the road level proportion, an accurate update strategy is adopted to solve the problem of resource waste and low efficiency in electronic map data update, and an efficient and low-cost update effect is achieved.
Patent Information
- Application Number
- CN202311061596.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-08-22
- Publication Date
- 2025-08-22
- Estimated Expiration
- 2043-08-22
AI Technical Summary
The prior art has problems of resource waste and low efficiency when updating electronic map data, especially full coverage updates waste resources, while intelligence updates cannot effectively discover all areas to be updated, resulting in low update quality.
By obtaining the road element data in the target area, analyzing the consistency of the road element data, determining the proportion of the data to be updated, and accurately update based on this proportion, avoiding full coverage updates, using random sampling and adjusting the road level ratio to ensure uniform distribution, combining manual and non-manual recall production line selection, optimize the update strategy.
On the premise of ensuring the quality of updates, reduce ineffective workload and cost expenditures, improve update efficiency, and achieve more efficient electronic map data updates.
Smart Images

Figure CN117312335B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of electronic map technology, and in particular to an electronic map data updating method, apparatus, device and medium. Background Art
[0002] In the prior art, when updating electronic map data, full coverage updating or intelligence updating is mainly adopted.
[0003] A full coverage update is an update for all areas within the target area. Since the electronic map data of some areas within the target area are consistent with the actual map data and do not require an update, a full coverage update usually results in a certain waste of update resources.
[0004] Intelligence-based updates target areas where the collected electronic map data is inconsistent with the actual map data. Due to the limitations of information collection, only a small number of areas are typically found for update, and the vast majority of these areas cannot be updated, resulting in a low quality rate for the target areas after the update.
[0005] Based on this, how to reduce ineffective update workload and save update costs while ensuring that the quality rate of the updated target area meets the standards, and improve the efficiency of updating the target area, has become a technical problem that needs to be solved urgently. Summary of the Invention
[0006] The embodiments of this specification provide an electronic map data updating method, apparatus, device, and medium to solve the technical problems of high update cost and low efficiency in the prior art when updating electronic map data.
[0007] To solve the above technical problems, the embodiments of this specification are implemented as follows:
[0008] An embodiment of this specification provides a method for updating electronic map data, comprising:
[0009] First road element data of at least a portion of road elements in a target area is acquired from electronic map data.
[0010] Second road element data collected from at least part of the road elements in the target area by using a map data collection device is acquired.
[0011] Based on the degree of consistency between the first road element data and the second road element data of each type of road element in the at least part of the road elements, the proportion of each initial electronic map data to be updated corresponding to the each type of road element is determined; the proportion of the initial electronic map data to be updated is used to reflect the proportion of the electronic map data that needs to be updated in the target area.
[0012] A target proportion of the electronic map data that needs to be updated in the target area is determined according to each of the initial proportions of the electronic map data to be updated.
[0013] The electronic map data of the target area is updated according to the target proportion to obtain updated electronic map data of the target area.
[0014] Preferably, the step of obtaining first road element data of at least part of road elements in the target area from the electronic map data includes:
[0015] Obtain a target road quantity ratio relationship between road sets of various road levels within the target area.
[0016] According to the target road quantity ratio, random sampling is performed from the road set of each road grade to obtain a road sample set, and the quantity ratio between roads of each road grade in the road sample set is consistent with the target road quantity ratio.
[0017] It is determined whether the roads in the road sample set are evenly distributed in the target area to obtain a first determination result.
[0018] If the first judgment result indicates that the roads in the road sample set are evenly distributed in the target area, the road element data of the road elements on each road in the road sample set is determined as the first road element data of the at least part of the road elements.
[0019] If the first judgment result indicates that the roads in the road sample set are not evenly distributed in the target area, the road sets of each road level are randomly sampled again until the roads in the updated road sample set obtained by random sampling are evenly distributed in the target area.
[0020] Preferably, the step of obtaining a target road quantity ratio relationship between road sets of various road grades within the target area includes:
[0021] Determine the initial road quantity ratio of the road set of each road grade in the target area to obtain a first quantity ratio set and a second quantity ratio set; the first quantity ratio in the first quantity ratio set is the initial road quantity ratio whose value is less than a first preset threshold, and the second quantity ratio in the second quantity ratio set is the initial road quantity ratio whose value is greater than or equal to the first preset threshold.
[0022] The first quantity proportions in the first quantity proportion set are all increased to the first preset threshold value to obtain a total increase value for the first quantity proportion and an updated first quantity proportion.
[0023] Adjust the value of the second quantity proportion in the second quantity proportion set, reduce the total value of the second quantity proportion in the second quantity proportion set by the increased total value, and obtain an updated second quantity proportion; the updated second quantity proportion is greater than or equal to the first preset threshold.
[0024] A target road quantity ratio relationship between road sets of each road grade within the target area is determined according to the updated first quantity ratio and the updated second quantity ratio.
[0025] Preferably, determining the proportion of each initial to-be-updated electronic map data corresponding to each type of road element according to the consistency between the first road element data and the second road element data of each type of road element in the at least part of the road elements includes:
[0026] Determine a third quantity ratio of consistent road element data in the first road element data and the second road element data of any one type of road elements to obtain a first quality rate of the road elements of any one type.
[0027] A target quality rate for the road elements of any one category is obtained; the target quality rate is an expected value of the accuracy of the road element data for the road elements of any one category in the electronic map data.
[0028] A target recall rate is determined based on the degree of difference between the first quality rate and the target quality rate. The target recall rate is used to reflect the accuracy of identifying inconsistent road element data in the first road element data and the second road element data of any one type of road element.
[0029] The proportion of the initial to-be-updated electronic map data corresponding to any one type of the road elements is determined according to the first quality rate, the target quality rate, the target recall rate, and the operation quality rate.
[0030] The operation quality rate is used to reflect the update accuracy rate of the road element data of any one type of road element by the operator.
[0031] Preferably, determining the target recall rate according to the difference between the first quality rate and the target quality rate includes:
[0032] It is determined whether a difference between the first quality rate and the target quality rate is greater than or equal to a second preset threshold to obtain a second determination result.
[0033] If the second judgment result indicates that the difference is greater than or equal to a second preset threshold, the recall rate of the manual recall production line when updating the electronic map data is determined as the target recall rate.
[0034] If the second judgment result indicates that the difference is less than the second preset threshold, the recall rate of the non-manually recalled production line when updating the electronic map is determined as the target recall rate, wherein the recall rate of the non-manually recalled production line is less than the recall rate of the manually recalled production line.
[0035] Preferably, updating the electronic map data of the target area according to the target proportion to obtain updated electronic map data of the target area includes:
[0036] A second quality rate for reflecting a degree of change of the electronic map data in each sub-area is determined according to the first quality rates of the various types of road elements included in each sub-area within the target area.
[0037] The sub-regions are sorted in ascending order of the values of the second quality rates to obtain a sub-region sequence.
[0038] The sub-areas of the previous target number are determined as target sub-areas; the target number is determined according to the target proportion.
[0039] A target road element in the target sub-area is updated to obtain updated electronic map data of the target area; wherein the first quality rate of the target road element is less than the target quality rate.
[0040] Preferably, determining the second quality rate for reflecting the degree of change of the electronic map data in each sub-area based on the first quality rate of each type of road element contained in each sub-area within the target area includes:
[0041] For any one of the sub-areas, a fourth quantity ratio of the various types of road elements contained in the sub-area is determined.
[0042] The sum of the products of the fourth quantity ratio of the various types of road elements contained in the sub-region and the first quality ratio is calculated to obtain the second quality ratio for reflecting the degree of change of the electronic map data in the sub-region.
[0043] Preferably, determining the target proportion of the electronic map data to be updated in the target area according to the proportions of the initial electronic map data to be updated includes:
[0044] A fifth quantity ratio of each type of road elements in the at least part of the road elements is determined.
[0045] The sum of the products of the fifth quantity ratio of each type of road elements in the at least part of the road elements and the initial ratio of the electronic map data to be updated is calculated to obtain a target ratio of the electronic map data to be updated in the target area.
[0046] An electronic map data updating device, comprising:
[0047] The first acquisition module is configured to acquire first road element data of at least a portion of road elements in a target area from electronic map data.
[0048] The second acquisition module is configured to acquire second road element data collected from at least part of the road elements in the target area by using a map data acquisition device.
[0049] The first determination module is used to determine the proportion of each initial electronic map data to be updated corresponding to each type of road element in the at least part of the road elements based on the degree of consistency between the first road element data and the second road element data of the various types of road elements in the at least part of the road elements; the proportion of the initial electronic map data to be updated is used to reflect the proportion of the electronic map data that needs to be updated in the target area.
[0050] The second determining module is configured to determine a target proportion of electronic map data that needs to be updated in the target area according to the proportions of the initial electronic map data to be updated.
[0051] An updating module is configured to update the electronic map data of the target area according to the target proportion to obtain updated electronic map data of the target area.
[0052] An electronic map data updating device includes a memory, a processor, and a computer program stored in the memory. The processor executes the computer program to implement the above method.
[0053] A computer-readable storage medium stores a computer program, which is executed by a processor to implement the above method.
[0054] At least one embodiment provided in this specification can achieve the following beneficial effects:
[0055] This solution can determine the target proportion of electronic map data that needs to be updated in the target area based on the proportion of each initial electronic map data to be updated of at least some road elements in the target area, so that after updating the target area according to the target proportion, it is possible to avoid a full coverage update of the target area while ensuring that the quality rate of the updated target area meets the standard, thereby reducing the amount of ineffective work when updating the target area and saving the update cost, thereby improving the efficiency of updating the target area. BRIEF DESCRIPTION OF THE DRAWINGS
[0056] In order to more clearly illustrate the embodiments of this specification or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are only some embodiments recorded in this application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.
[0057] Figure 1 A flowchart of a method for updating electronic map data provided in an embodiment of this specification;
[0058] Figure 2 A schematic diagram of basic information of each sub-area within the target area provided in the embodiment of this specification;
[0059] Figure 3 The embodiments of this specification provide corresponding Figure 1 A structural diagram of an electronic map data updating device;
[0060] Figure 4 The embodiments of this specification provide corresponding Figure 1 A structural diagram of an electronic map data updating device. DETAILED DESCRIPTION
[0061] To make the purpose, technical solutions, and advantages of one or more embodiments of this specification more clear, the technical solutions of one or more embodiments of this specification will be clearly and completely described below in conjunction with the specific embodiments of this specification and the corresponding drawings. Obviously, the embodiments described are only part of the embodiments of this specification, not all of the embodiments. Based on the embodiments in this specification, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of one or more embodiments of this specification.
[0062] The following describes in detail the technical solutions provided by various embodiments of the present application in conjunction with the accompanying drawings.
[0063] Figure 1This is a flow chart of a method for updating electronic map data provided by an embodiment of this specification. From a program perspective, the execution subject of this process can be a device that updates the electronic map, or an application installed on the device that updates the electronic map. Figure 1 As shown, the process may include the following steps:
[0064] Step 102: Acquire first road element data of at least part of road elements in a target area from electronic map data.
[0065] In the embodiments of this specification, the target area can be any area range, such as the administrative area range of any city, or the administrative area range of any district or county, etc. The road element can be any element contained in any road, such as ordinary road point speed limit, road truck limit, road traffic limit, road condition point speed limit, road truck point speed limit, road lane point speed limit, etc. For at least part of the road elements in the target area, corresponding first road element data are obtained from the electronic map data, wherein the first road element data may include data such as the location of the corresponding road element and the specific content displayed by the road element. For example, for ordinary road point speed limit, the first road element data obtained from the electronic map data may include the location of the ordinary road point speed limit, the specific speed limit value of the ordinary road point speed limit, and the specific road section of the speed limit.
[0066] Step 104: Acquire second road element data collected from at least part of the road elements in the target area using a map data collection device.
[0067] In the embodiments of this specification, the map data acquisition device can be any roadside road data acquisition device or any vehicle-mounted road data acquisition device. Second road element data of at least a portion of road elements in a target area is acquired based on the image or picture acquired by the map data acquisition device. It should be noted that the second road element data and the first road element data both represent road element data for the same road element on the same road within the target area. The second road element data may also include data such as the location of the corresponding road element and the specific content displayed by the road element.
[0068] Step 106: Determine the proportion of each initial electronic map data to be updated corresponding to each type of road element in the at least part of the road elements based on the degree of consistency between the first road element data and the second road element data; the proportion of the initial electronic map data to be updated is used to reflect the proportion of the electronic map data that needs to be updated in the target area.
[0069] In the embodiments of this specification, each type of road element may include multiple identical road elements, and each road element may include a first road element data set and a second road element data set. To determine the consistency between the first road element data set and the second road element data set for each road element, the road element position in the first road element data for that road element is compared with the road element position in the second road element data, and the specific content displayed by the road element in the first road element data for that road element is compared with the specific content displayed by the road element in the second road element data. Based on the comparison results, it is determined whether the first road element data for that road element is consistent with the second road element data. If the road element position in the first road element data of the road element is inconsistent with the road element position in the second road element data, and / or the specific content displayed by the road element in the first road element data of the road element is inconsistent with the specific content displayed by the road element in the second road element data, then it means that the first road element data of the road element is inconsistent with the second road element data; if the road element position in the first road element data of the road element is consistent with the road element position in the second road element data, and the specific content displayed by the road element in the first road element data of the road element is consistent with the specific content displayed by the road element in the second road element data, then it means that the first road element data of the road element is consistent with the second road element data.
[0070] In the embodiments of this specification, the degree of consistency between the first road element data and the second road element data for each road element category can be determined based on the number of road elements in that category that have consistent first road element data and consistent second road element data. As an example, Table 1 provided in the embodiments of this specification is a table of consistency for arbitrarily selected road elements.
[0071] Table 1:
[0072]
[0073] In the embodiments of this specification, the proportion of the initial electronic map data to be updated corresponding to a road element can be expressed as the proportion of electronic map data required to be updated when updating only that road element within the target area. The proportion of electronic map data to be updated can be the proportion of mileage in the electronic map to be updated, or the proportion of data volume in the electronic map to be updated. It should be noted that the degree of consistency between the first road element data and the second road element data for each type of road element is inversely proportional to the proportion of the initial electronic map data to be updated corresponding to that type of road element.
[0074] Step 108: Determine a target proportion of electronic map data that needs to be updated in the target area according to the proportions of the initial electronic map data to be updated.
[0075] In the embodiments of this specification, a maximum initial proportion of electronic map data to be updated is determined for each initial proportion of electronic map data to be updated, and this maximum proportion is determined as the target proportion of electronic map data to be updated in the target area. Alternatively, an average initial proportion of electronic map data to be updated is calculated for each initial proportion of electronic map data to be updated, and this average proportion is determined as the target proportion of electronic map data to be updated in the target area. Alternatively, a weighted average initial proportion of electronic map data to be updated is calculated for each initial proportion of electronic map data to be updated, and this weighted average proportion is determined as the target proportion of electronic map data to be updated in the target area. It should be noted that if the initial proportion of electronic map data to be updated is the mileage proportion of the electronic map to be updated, then the target proportion of electronic map data to be updated in the target area is also the mileage proportion. If the initial proportion of electronic map data to be updated is the data volume proportion of the electronic map to be updated, then the target proportion of electronic map data to be updated in the target area is also the data volume proportion.
[0076] Step 110: updating the electronic map data of the target area according to the target proportion to obtain updated electronic map data of the target area.
[0077] In the embodiments of this specification, if the target percentage is a mileage percentage, roads with a corresponding mileage percentage are selected from the range defined by the target area for update; if the target percentage is a data volume percentage, data with a corresponding data volume percentage is selected from all road data contained in the target area for update. It should be noted that when updating the electronic map data for the target area based on the target percentage, in order to improve the quality rate of the updated target area, the specific value of the target percentage can be appropriately increased, and the electronic map data for the target area can be updated based on the increased target percentage.
[0078] In the embodiments of this specification, this solution can update the target area based on the target proportion of the electronic map data that needs to be updated in the target area based on the initial proportion of the electronic map data to be updated of at least some road elements in the target area, without the need for a full coverage update of the target area, thereby reducing the amount of ineffective work when updating the target area and saving the update cost, thereby improving the efficiency of updating the target area.
[0079] based on Figure 1 The method in this specification also provides some specific implementation plans of the method, which are described below.
[0080] When extracting at least a portion of the required road elements for a target area, the distribution of the extracted at least a portion of the road elements within the target area is generally directly related to the accuracy of determining the target proportion of the electronic map data required to be updated in the target area. Based on this, step 102: obtaining first road element data of at least a portion of the road elements in the target area from the electronic map data may include:
[0081] Obtain a target road quantity ratio relationship between road sets of various road levels within the target area.
[0082] According to the target road quantity ratio, random sampling is performed from the road set of each road grade to obtain a road sample set, and the quantity ratio between roads of each road grade in the road sample set is consistent with the target road quantity ratio.
[0083] It is determined whether the roads in the road sample set are evenly distributed in the target area to obtain a first determination result.
[0084] If the first judgment result indicates that the roads in the road sample set are evenly distributed in the target area, the road element data of the road elements on each road in the road sample set is determined as the first road element data of the at least part of the road elements.
[0085] If the first judgment result indicates that the roads in the road sample set are not evenly distributed in the target area, the road sets of each road level are randomly sampled again until the roads in the updated road sample set obtained by random sampling are evenly distributed in the target area.
[0086] In the embodiments of this specification, road grade refers to the functional grade of roads within the map domain. To facilitate understanding by those skilled in the art, roads can be divided into five grades: expressways, first-class highways, second-class highways, third-class highways, and fourth-class highways, based on their usage, functions, and traffic volume. The above road grade classification is merely an example and does not limit the road grade classification in this application.
[0087] Based on the above embodiment, in the embodiment of this specification, the number of roads of each road grade is counted for the target area, where the number of roads can be the total number of roads or the total kilometers of roads. Based on the counted number of each road, a target road quantity ratio relationship for each road grade is generated. Assuming that the roads in the target area are divided into five road grades, where the proportions of the roads from the first to the fifth road grades are A%, B%, C%, D%, and E%, respectively, the corresponding target road quantity ratio relationship can be expressed as A%:B%:C%:D%:E%.
[0088] Based on the above-described embodiment, in the embodiments of this specification, random sampling is performed from a road set of each road grade according to the aforementioned target road quantity ratio relationship, resulting in a sampled road sample set. The number of roads of the first through fifth road grades within the road sample set also accounts for A%, B%, C%, D%, and E%, respectively. Furthermore, the quantity ratio relationship between roads of each road grade within the road sample set is consistent with the target road quantity ratio relationship between the geometric characteristics of roads of each road grade within the target area. It should be noted that the total number of roads in the road sample set obtained after sampling must meet a preset requirement, which can be the requirement of the national standard "GB / T2828.1-2003 Sampling Inspection Procedure by Counting." It should also be noted that other standards can be selected based on needs. The preset requirements set forth in this embodiment are merely an example to facilitate understanding by those skilled in the art and are not intended to limit the preset requirements in this application.
[0089] Based on the above embodiment, in the embodiment of this specification, after randomly sampling the road sets of each road level in the target area to obtain a road sample set, it is necessary to determine whether the roads in the road sample set are evenly distributed in the target area. The determination of whether the road sample set is evenly distributed in the target area can be made by any existing technical means. For ease of understanding, this solution proposes an implementation method for determining whether the road sample set is evenly distributed in the target area. First, a first area covering all roads in the road sample set is determined, and whether the ratio of the first area to the target area is greater than or equal to a threshold a is determined. If the ratio of the first area to the target area is less than the threshold a, it indicates that the road sample set is not evenly distributed in the target area. If the ratio of the first area to the target area is greater than or equal to the threshold a, the target distances between the center points of each road in the road sample set are further determined, and whether the number of target distances less than the threshold b is less than or equal to the threshold c. If the number of target distances less than the threshold b is greater than the threshold c, it indicates that the road sample set is not evenly distributed in the target area; if the number of target distances less than the threshold b is less than or equal to the threshold c, it indicates that the road sample set is evenly distributed in the target area.
[0090] It should be noted that the thresholds a, b, and c can all be reasonably determined based on the actual scenario of the target area and the needs of the user.
[0091] Based on the above embodiment, in the embodiment of this specification, if it is determined that the road sample set is not evenly distributed within the target area, random sampling is performed again from the road sets of each road level within the target area according to the aforementioned target road quantity ratio until the updated road sample set is evenly distributed within the target area. If the road sample set is evenly distributed within the target area, corresponding first road element data can be obtained from the electronic map data for each road element on each road within the road sample set.
[0092] In the embodiment of the present specification, since at least part of the extracted road elements are road elements evenly distributed in the target area, the accuracy of the target proportion of the electronic map data required to be updated in the determined target area can be improved.
[0093] Since the target area can be any area, if the number of roads of a certain road class in the target area is small, the number of roads of this road class in the road sample set after sampling will also be small. Or, depending on the different business needs of users, the importance of roads of different classes may also be different. Therefore, before sampling the target area, it is necessary to adjust the target road quantity ratio between the road sets of each road class in the target area. Based on this, the acquisition of the target road quantity ratio between the road sets of each road class in the target area may include:
[0094] Determine the initial road quantity ratio of the road set of each road grade in the target area to obtain a first quantity ratio set and a second quantity ratio set; the first quantity ratio in the first quantity ratio set is the initial road quantity ratio whose value is less than a first preset threshold, and the second quantity ratio in the second quantity ratio set is the initial road quantity ratio whose value is greater than or equal to the first preset threshold.
[0095] The first quantity proportions in the first quantity proportion set are all increased to the first preset threshold value to obtain a total increase value for the first quantity proportion and an updated first quantity proportion.
[0096] Adjust the value of the second quantity proportion in the second quantity proportion set, reduce the total value of the second quantity proportion in the second quantity proportion set by the increased total value, and obtain an updated second quantity proportion; the updated second quantity proportion is greater than or equal to the first preset threshold.
[0097] A target road quantity ratio relationship between road sets of each road grade within the target area is determined according to the updated first quantity ratio and the updated second quantity ratio.
[0098] In an embodiment of this specification, after determining the corresponding initial road quantity percentages for each road class within a target area, the initial road quantity percentages less than a first preset threshold can be grouped together to form a first quantity percentage set, and the initial road quantity percentages greater than or equal to the first preset threshold can be grouped together to form a second quantity percentage set. The first quantity percentage set can include one or more first quantity percentages, and the second quantity percentage set can also include one or more second quantity percentages. Each first quantity percentage within the first quantity percentage set is increased to the first preset threshold to obtain updated first quantity percentages. The increased quantity percentage a for each first quantity percentage is obtained, and the sum of the increased quantity percentages a is the total increased value. The total quantity percentage of the second quantity percentage set is then reduced by the increased total value to obtain updated second quantity percentages. Specifically, one of the largest second quantity percentages can be selected and reduced by the increased total value, or multiple second quantity percentages can be selected and each selected second quantity percentage is reduced by a quantity percentage b, with the sum of the reduced quantity percentages b equaling the total increased value. It should be noted that each of the updated second quantity percentages is greater than or equal to the first preset threshold.
[0099] Based on the above embodiment, as an example, Table 2 provided in the embodiments of this specification is a comparison table of the ratio of the number of road sets of each road level within the target area before and after adjustment. Continuing from the above embodiment, the ratio of the number of roads from the first to the fifth road level is A%, B%, C%, D%, and E, respectively. Set A% to 27%, B% to 30%, C% to 3%, D% to 35%, and E% to 5%, and set the first preset threshold to 5%. In Table 2, the ratio of the number of roads of the third road level is increased from 3% to 5%, the ratio of the number of roads of the first road level is reduced from 27% to 26%, and the ratio of the number of roads of the fourth road level is reduced from 35% to 34%.
[0100] Table 2:
[0101] Road grade Proportion of quantity before adjustment Adjusted quantity ratio First road grade 27% 26% Second road grade 30% 30% Third road grade 3% 5% Fourth road grade 35% 34% Fifth road grade 5% 5%
[0102] It should be noted that the adjustment method shown in Table 2 is only for the convenience of understanding by those skilled in the art, and does not limit the adjustment of the number ratio of road sets of each road level in the target area in this application.
[0103] Based on the above embodiments, in the embodiments of this specification, after obtaining the proportion of each updated first quantity and the proportion of each updated second quantity, the target road quantity ratio relationship between the road sets of each road level in the target area is re-determined based on the proportion of each updated first quantity and the proportion of each updated second quantity.
[0104] It should be noted that in the process of sampling the road sets of various road grades within the target area, the proportion of road grades with low business importance can be reduced and the proportion of road grades with high business importance can be increased according to the user's business needs. The classification of high and low business importance can be set according to the user's business needs, and this application does not make any specific restrictions on this.
[0105] In an embodiment of the present specification, sampling can be performed based on the proportion of the number of road sets of each road level after adjustment, so that the roads of each road level in the sampled road sample set can be kept balanced with each other and meet the business needs of the user, so as to improve the accuracy of the target proportion of the electronic map data that needs to be updated in the determined target area.
[0106] After obtaining the first road element data and the second road element data for each road element in the target area, the proportion of the initial electronic map data to be updated corresponding to the road element can be determined based on the degree of consistency between the first road element data and the second road element data for the road element. Specifically, step 106: determining the proportion of each initial electronic map data to be updated corresponding to each type of road element based on the degree of consistency between the first road element data and the second road element data for each type of road element in the at least portion of the road elements can include:
[0107] Determine a third quantity ratio of consistent road element data in the first road element data and the second road element data of any one type of road elements to obtain a first quality rate of the road elements of any one type.
[0108] A target quality rate for the road elements of any one category is obtained; the target quality rate is an expected value of the accuracy of the road element data for the road elements of any one category in the electronic map data.
[0109] A target recall rate is determined based on the degree of difference between the first quality rate and the target quality rate. The target recall rate is used to reflect the accuracy of identifying inconsistent road element data in the first road element data and the second road element data of any one type of road element.
[0110] The proportion of the initial to-be-updated electronic map data corresponding to any one type of the road elements is determined according to the first quality rate, the target quality rate, the target recall rate, and the operation quality rate.
[0111] The operation quality rate is used to reflect the update accuracy rate of the road element data of any one type of road element by the operator.
[0112] In the embodiments of this specification, consistent road element data may refer to the first road element data and the second road element data being exactly the same, that is, indicating that the corresponding road elements are completely consistent in the electronic map and the real scene, wherein consistency can be used to indicate meanings such as identical, unchanged, etc. For any type of road element, first determine the total number of road elements contained in this type of road element, and then, for any road element in this type of road element, respectively compare the first road element data and the second road element data to determine the number of road elements whose first road element data is identical to the second road element data. The third quantity ratio is equal to the ratio between the number of identical road elements and the total number of road elements, and the first quality rate of the road element is the third quantity ratio. It should be noted that the more road elements whose first road element data and the second road element data are inconsistent in any type of road element, the smaller the first quality rate of this type of road element.
[0113] Based on the above embodiment, in the embodiments of this specification, the target quality rate of road elements is a threshold value pre-set by the user. The target quality rate can be used to reflect the user's expectation of the accuracy of the road element data for the corresponding road element. The accuracy of the road element data refers to the percentage of road elements for which the first road element data and the second road element data are consistent. The target quality rate can be set to any value, for example, 98.5% or other values.
[0114] Based on the above embodiments, in the embodiments of this specification, recall can be used to indicate the accuracy of identifying inconsistent road element data between the first and second road element data for any given type of road element. For example, if there are 100 road elements in a given type whose first and second road element data are inconsistent, and if 80 road elements with inconsistent first and second road element data are identified, the recall rate for that type of road element is 80%.
[0115] Based on the above embodiment, in the present embodiment, the target recall rate for road features can be a user-selected threshold value based on the difference between the first quality rate and the target quality rate of the road feature. The greater the difference between the first quality rate and the target quality rate, the higher the target recall rate selected. Conversely, the smaller the difference between the first quality rate and the target quality rate, the lower the target recall rate selected.
[0116] Based on the above embodiment, in the embodiment of this specification, after obtaining the first quality rate, target quality rate and target recall rate for a certain road element, the initial proportion of electronic map data to be updated for the road element can be calculated based on Formula 1.
[0117] Wherein, Formula 1 is expressed as: initial proportion of electronic map data to be updated = (the target quality rate - the first quality rate) / (1 - the first quality rate) / the target recall rate / the operation quality rate.
[0118] The work quality rate in Formula 1 can be used to reflect the accuracy of a worker's update of road feature data for any given type of road feature. For example, if a worker needs to update 50 road features for any given type of road feature, and the worker incorrectly updates two of them due to their own mistakes during the update process, the worker's work quality rate for that type of road feature is 96%.
[0119] Specifically, determining the target recall rate according to the difference between the first quality rate and the target quality rate may include:
[0120] It is determined whether a difference between the first quality rate and the target quality rate is greater than or equal to a second preset threshold to obtain a second determination result.
[0121] If the second judgment result indicates that the difference is greater than or equal to the second preset threshold, the recall rate of the manual recall production line when updating the electronic map data is determined as the target recall rate.
[0122] If the second judgment result indicates that the difference is less than the second preset threshold, the recall rate of the non-manual recall production line when updating the electronic map is determined as the target recall rate; wherein the recall rate of the non-manual recall production line is less than the recall rate of the manual recall production line.
[0123] In the embodiments of this specification, the recall production lines can be divided into manual recall production lines and non-manual recall production lines. In the manual recall production line, staff can compare images or pictures collected by map data acquisition equipment to find road elements whose road element data have changed. In the non-manual recall production line, images or pictures collected by map data acquisition equipment are input into corresponding recognition equipment, and the recognition equipment automatically identifies road elements whose road element data have changed. Generally speaking, the recall accuracy rate of the manual recall production line is higher, and the recall accuracy rate of the non-manual recall production line is lower than that of the manual recall production line.
[0124] Based on the above embodiment, in the embodiment of this specification, when the difference between the first quality rate and the target quality rate of a road element is greater than or equal to the second preset threshold, it means that the number of road elements in this type of road element whose first road element data is inconsistent with the second road element data is large, and the number of road elements that need to be recalled is large. In this case, a manual recall production line with a higher recall accuracy can be used. Similarly, when the difference between the first quality rate and the target quality rate of a road element is less than the second preset threshold, it means that the number of road elements in this type of road element whose first road element data is inconsistent with the second road element data is small, and the number of road elements that need to be recalled is small. In this case, a non-manual recall production line with a relatively low recall accuracy can be used.
[0125] In the embodiments of this specification, different recall production lines can be selected based on the degree of difference between the first quality rate and the target quality rate of road elements. This avoids the risk of significant waste of manual recall costs for road elements with relatively small differences when all manual recall production lines are used, and avoids the risk of low recall accuracy for road elements with relatively large differences when all non-manual recall production lines are used.
[0126] After determining the target percentage of the electronic map data to be updated for the target area, it is necessary to select the corresponding area from the target area according to a preset rule. Based on this, step 110: updating the electronic map data of the target area according to the target percentage to obtain the updated electronic map data of the target area may include:
[0127] A second quality rate for reflecting a degree of change of the electronic map data in each sub-area is determined according to the first quality rates of the various types of road elements included in each sub-area within the target area.
[0128] The sub-regions are sorted in ascending order of the values of the second quality rates to obtain a sub-region sequence.
[0129] The sub-areas of the previous target number are determined as target sub-areas; the target number is determined according to the target proportion.
[0130] A target road element in the target sub-area is updated to obtain updated electronic map data of the target area; wherein the first quality rate of the target road element is less than the target quality rate.
[0131] In the embodiments of this specification, the target area may include multiple sub-areas, and the areas covered by any two different sub-areas may be the same or different. For any sub-area, the average or weighted average of the first quality rates of various road elements belonging to at least some of the road elements within the sub-area may be used to determine the second quality rate of the degree of change in the electronic map data for that sub-area. Alternatively, the number of road elements a distributed within the sub-area, among at least some of the road elements, may be counted. For each counted road element a, the percentage of road elements a whose road element data has not changed is determined, and this percentage of road elements a whose road element data has not changed is used as the second quality rate of the sub-area. The sub-areas are sorted in ascending order of their second quality rate values to obtain a sub-area sequence. It should be noted that the greater the degree of change in the electronic map data within a sub-area, the lower the second quality rate of that sub-area.
[0132] Based on the above embodiment, in this embodiment, the first target number of sub-regions in the sub-region sequence are determined as target sub-regions based on the target proportion of the electronic map data to be updated in the target region. If the target proportion is a mileage proportion, the road mileage within the target sub-region is greater than or equal to the road mileage determined by the target proportion; if the target proportion is a data volume proportion, the updated data volume within the target sub-region is greater than or equal to the data volume determined by the target proportion.
[0133] On the basis of the above embodiments, in the embodiments of this specification, the target number is determined based on the target proportion. Assuming that the target proportion is the mileage proportion, according to the sub-region sequence, determine whether the road mileage in the first-ranked sub-region is greater than or equal to the road mileage determined by the target proportion. If the road mileage in the first-ranked sub-region is greater than or equal to the road mileage determined by the target proportion, the target number is 1; if the road mileage in the first-ranked sub-region is less than the road mileage determined by the target proportion, then sub-regions are added in sequence according to the sub-region sequence. When the road mileage in the target sub-region after adding sub-regions is greater than or equal to the road mileage determined by the target proportion, stop adding sub-regions, and determine the number of sub-regions contained in the target sub-region at this time as the target number. Figure 2 As shown, a schematic diagram of basic information of sub-areas included in the target area is provided as an example. Figure 2 The resulting subregion sequence, sorted from smallest to largest by the second quality rate values, is: Subregion 5, Subregion 3, Subregion 1, Subregion 4, Subregion 7, Subregion 2, Subregion 8, Subregion 6. Assuming the target proportion is 45%, the sum of the road mileage proportions contained in the subregions selected from Subregion 5, Subregion 3, Subregion 1, and Subregion 4 is 46%, which is greater than the target proportion of 45%. Therefore, the number of targets at this point is four. When the target proportion is data volume proportion, the method for determining the target number is the same as when the target proportion is mileage proportion, and will not be repeated here.
[0134] On the basis of the above embodiments, in the embodiments of this specification, when updating any sub-region within the target sub-region, only the road elements within the sub-region whose first quality rate is less than the target quality rate can be updated, while the road elements whose first quality rate is greater than or equal to the target quality rate do not need to be updated. As an example, Table 3 provided in the embodiments of this specification is a comparison table of the first quality rate and the target quality rate of arbitrarily selected road elements within any sub-region. If the first quality rates of the three types of road elements, namely, the road ordinary point speed limit, the road truck limit, and the road truck point speed limit, in any road element selected within any sub-region in Table 3 are all less than the target quality rate, then these three types of road elements need to be updated, while if the first quality rates of the two types of road elements, namely, the road traffic restriction and the road condition point speed limit, within the any sub-region, are both greater than the target quality rate, then these two types of road elements do not need to be updated.
[0135] Table 3:
[0136] Road feature types First quality rate Target quality rate Is update required? Speed limit at ordinary points on the road 95.6% 98.5% yes Road Truck Restrictions 87% 98.5% yes Road traffic restrictions 99% 98.5% no Speed limit at road condition points 100% 98.5% no Road truck speed limit 95% 98.5% yes
[0137] In the embodiments of this specification, when updating a target area, sub-areas with relatively low quality rates can be updated first, and when updating a sub-area, only road elements with quality rates lower than the target quality rate are updated. This can improve the utilization of update resources and the efficiency of the update.
[0138] Specifically, determining the second quality rate for reflecting the degree of change of the electronic map data in each sub-area based on the first quality rate of each type of road element contained in each sub-area within the target area may include:
[0139] For any one of the sub-areas, a fourth quantity ratio of the various types of road elements contained in the sub-area is determined.
[0140] The sum of the products of the fourth quantity ratio of the various types of road elements contained in the sub-region and the first quality ratio is calculated to obtain the second quality ratio for reflecting the degree of change of the electronic map data in the sub-region.
[0141] In the embodiments of this specification, for any sub-region, a first number of road elements included in each type of road element belonging to at least a portion of the road elements within the sub-region is counted. Each first number is summed to obtain a first total number, and the ratio of each first number to the first total number is the fourth number percentage. For any type of road element b belonging to at least a portion of the road elements within the sub-region, the product of the first quality rate of road element b and the fourth number percentage is calculated. Similarly, the products of the first quality rates of other types of road elements belonging to at least a portion of the road elements within the sub-region are calculated to obtain the fourth number percentage. The sum of these products is used as the second quality rate, which reflects the degree of change in the electronic map data within the sub-region.
[0142] Specifically, determining the target proportion of the electronic map data to be updated in the target area according to the proportions of the initial electronic map data to be updated may include:
[0143] A fifth quantity ratio of each type of road elements in the at least part of the road elements is determined.
[0144] The sum of the products of the fifth quantity ratio of each type of road elements in the at least part of the road elements and the initial ratio of the electronic map data to be updated is calculated to obtain a target ratio of the electronic map data to be updated in the target area.
[0145] In the embodiments of this specification, a second number of road elements included in each type of road element in at least a portion of the road elements is counted, and each second number is added together to obtain a second total number. The ratio of each second number to the second total number is the fifth number percentage. For any type of road element c in at least a portion of the road elements, the product of the initial electronic map data percentage to be updated for road element c and the fifth number percentage is calculated. Similarly, the products of the initial electronic map data percentage to be updated for other types of road elements in at least a portion of the road elements and the fifth number percentage are calculated. The sum of these products is used as the target percentage of the electronic map data to be updated for the target area.
[0146] Based on the above embodiments, as an example, Table 4 provided in the embodiments of this specification is a target percentage of electronic map data that needs to be updated in the target area. Table 4 assumes that at least some road elements include five types of road elements, namely, ordinary road point speed limits, road truck restrictions, road traffic restrictions, road condition point speed limits, and road truck point speed limits. Based on the initial percentage of electronic map data to be updated for these five types of road elements and the fifth quantity percentage, the target percentage of electronic map data that needs to be updated in the target area is calculated to be 54.85%. It should be noted that the real-time example shown in Table 4 is only a specific embodiment proposed to facilitate those skilled in the art to understand this solution, and is not a limitation on the target percentage of electronic map data that needs to be updated in the target area determined in this application.
[0147] Table 4:
[0148]
[0149] Based on the above embodiments, in some embodiments of this specification, after updating each target area based on its corresponding target percentage, a preset number of updated target areas may be selected from the updated target areas. The selected updated target areas are then tested to determine whether the quality of the updated target areas meets the requirements. If the number of updated target areas that do not meet the requirements reaches a preset threshold, the parameters of the device used to update the electronic map are adjusted. The specific parameters to be adjusted may be any one or more of the following: the total number of data in the road sample set, the data percentage of each type of road element in the road sample set, the selection of the target quality rate, the selection of the target recall rate, and the selection of the operation quality rate, until the test results of each updated target area meet the preset requirements.
[0150] Based on the same idea, the embodiments of this specification also provide a device corresponding to the above method. Figure 3 The embodiments of this specification provide corresponding Figure 1 A structural diagram of an electronic map data updating device. Figure 3 As shown, the device may include:
[0151] The first acquisition module 302 is configured to acquire first road element data of at least a portion of road elements in a target area from electronic map data.
[0152] The second acquisition module 304 is configured to acquire second road element data collected from at least part of the road elements in the target area using a map data acquisition device.
[0153] The first determination module 306 is used to determine the proportion of each initial electronic map data to be updated corresponding to each type of road element in the at least part of the road elements based on the degree of consistency between the first road element data and the second road element data of the various types of road elements in the at least part of the road elements; the proportion of the initial electronic map data to be updated is used to reflect the proportion of the electronic map data that needs to be updated in the target area.
[0154] The second determining module 308 is configured to determine a target proportion of electronic map data that needs to be updated in the target area according to the respective proportions of the initial electronic map data to be updated.
[0155] The updating module 310 is configured to update the electronic map data of the target area according to the target proportion to obtain updated electronic map data of the target area.
[0156] Optionally, the first obtaining module 302 may include:
[0157] The first acquiring unit is configured to acquire a target road quantity ratio relationship between road sets of various road levels within the target area.
[0158] The first sampling unit is used to randomly sample from the road set of each road grade according to the target road quantity ratio to obtain a road sample set, wherein the quantity ratio between roads of each road grade in the road sample set is consistent with the target road quantity ratio.
[0159] The judgment unit is configured to judge whether the roads in the road sample set are evenly distributed in the target area, and obtain a first judgment result.
[0160] The first determination unit is configured to determine the road element data of the road elements on each road in the road sample set as the first road element data of at least part of the road elements if the first judgment result indicates that the roads in the road sample set are evenly distributed in the target area.
[0161] The second sampling unit is used to randomly sample the road sets of each road level again if the first judgment result indicates that the roads in the road sample set are not evenly distributed in the target area, until the roads in the updated road sample set obtained by random sampling are evenly distributed in the target area.
[0162] Optionally, the first acquiring unit may include:
[0163] The first determination subunit is used to determine the initial road quantity ratio of the road set of each road grade in the target area, and obtain a first quantity ratio set and a second quantity ratio set; the first quantity ratio in the first quantity ratio set is the initial road quantity ratio whose value is less than a first preset threshold, and the second quantity ratio in the second quantity ratio set is the initial road quantity ratio whose value is greater than or equal to the first preset threshold.
[0164] The increasing subunit is used to increase the first quantity proportions in the first quantity proportion set to the first preset threshold value, obtain the total increase value for the first quantity proportion, and the updated first quantity proportion.
[0165] A reduction sub-unit is used to adjust the value of the second quantity proportion in the second quantity proportion set, reduce the total value of the second quantity proportion in the second quantity proportion set by the increased total value, and obtain an updated second quantity proportion; the updated second quantity proportion is greater than or equal to the first preset threshold.
[0166] The second determining subunit is configured to determine a target road quantity ratio relationship between road sets of each road grade within the target area according to the updated first quantity ratio and the updated second quantity ratio.
[0167] Optionally, the first determining module 306 may include:
[0168] The second determining unit is used to determine a third quantity ratio of consistent road element data in the first road element data and the second road element data of any type of road elements to obtain a first quality rate of the road elements of any type.
[0169] The second acquiring unit is configured to acquire a target quality rate for the road elements of any one category; the target quality rate is an expected value of the accuracy of the road element data for the road elements of any one category in the electronic map data.
[0170] The third determination unit is used to determine a target recall rate based on the degree of difference between the first quality rate and the target quality rate, and the target recall rate is used to reflect the accuracy of identifying the inconsistent road element data in the first road element data and the second road element data of any one type of road elements.
[0171] The fourth determining unit is configured to determine a proportion of the initial electronic map data to be updated corresponding to the road elements of the any one category based on the first quality rate, the target quality rate, the target recall rate, and the operation quality rate. The operation quality rate reflects the accuracy of the update of the road element data for the road elements of the any one category by the operator.
[0172] Optionally, the third determining unit may include:
[0173] The judging subunit is configured to judge whether a difference between the first quality rate and the target quality rate is greater than or equal to a second preset threshold, and obtain a second judgment result.
[0174] The third determining subunit is configured to determine the recall rate of the manual recall production line when updating the electronic map data as the target recall rate if the second judgment result indicates that the difference is greater than or equal to the second preset threshold.
[0175] and a fourth determination subunit, configured to determine the recall rate of the non-manual recall production line when updating the electronic map as the target recall rate if the second judgment result indicates that the difference is less than the second preset threshold; wherein the recall rate of the non-manual recall production line is less than the recall rate of the manual recall production line.
[0176] Optionally, the updating module 310 may include:
[0177] The fifth determining unit is configured to determine, based on the first quality rates of the various road elements contained in the sub-regions within the target region, a second quality rate for reflecting a degree of change in the electronic map data in each of the sub-regions.
[0178] The sorting unit is configured to sort the sub-regions in ascending order of the values of the second quality rates to obtain a sub-region sequence.
[0179] The sixth determining unit is configured to determine the sub-areas of the previous target number as target sub-areas; the target number is determined based on the target proportion.
[0180] An updating unit is configured to update a target road element in the target sub-area to obtain updated electronic map data of the target area; wherein the first quality rate of the target road element is less than the target quality rate.
[0181] Optionally, the fifth determining unit may include:
[0182] The fifth determining subunit is configured to determine, for any one of the sub-areas, a fourth quantity ratio of the various types of road elements contained in the sub-area.
[0183] The first calculation subunit is configured to calculate the sum of the products of the fourth quantity ratio of the various types of road elements contained in the sub-region and the first quality ratio to obtain the second quality ratio for reflecting the degree of change of the electronic map data in the sub-region.
[0184] Optionally, the second determining module 308 may include:
[0185] The seventh determining unit is configured to determine a fifth quantity ratio of each type of road elements in the at least part of the road elements.
[0186] The first calculation unit is configured to calculate the sum of the products of the fifth quantity ratio of each type of road elements in the at least part of the road elements and the initial ratio of the electronic map data to be updated, to obtain a target ratio of the electronic map data to be updated in the target area.
[0187] Based on the same idea, the embodiments of this specification also provide devices corresponding to the above methods.
[0188] Figure 4 The embodiments of this specification provide corresponding Figure 1 A structural diagram of an electronic map data updating device. Figure 4 As shown, the device 400 may include:
[0189] at least one processor 410; and,
[0190] A memory 430 in communication with the at least one processor; wherein,
[0191] The memory 430 stores instructions 420 that can be executed by the at least one processor 410. The instructions are executed by the at least one processor 410 so that the at least one processor 410 can execute the instructions to implement the above method.
[0192] The present invention also provides a computer-readable storage medium having a computer program stored thereon, and the computer program is executed by a processor to implement the above method.
[0193] It should be understood that in the methods described in one or more embodiments of this specification, the order of some steps can be adjusted according to actual needs, or some steps can be omitted.
[0194] The various embodiments in this specification are described in a progressive manner. The same or similar parts between the various embodiments can be referred to each other. Each embodiment focuses on the differences from other embodiments. Figure 4As for the device and computer-readable storage medium shown, since they are basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.
[0195] The foregoing is merely an embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present application should all be included within the scope of the claims of the present application.
Claims
1. A method for updating electronic map data, characterized in that: include: Acquire first road element data of at least a portion of road elements in a target area from electronic map data; Acquiring second road element data collected from at least part of the road elements in the target area using a map data collection device; determining, based on the consistency between the first road element data and the second road element data for each type of road element in the at least part of the road elements, a proportion of each initial to-be-updated electronic map data corresponding to the each type of road element; The initial proportion of electronic map data to be updated is used to reflect the proportion of the electronic map data that needs to be updated in the target area; determining a target proportion of electronic map data to be updated in the target area according to each of the initial proportions of electronic map data to be updated; updating the electronic map data of the target area according to the target proportion to obtain updated electronic map data of the target area; The determining, based on the consistency between the first road element data and the second road element data for each type of road element in the at least part of the road elements, the proportion of each initial to-be-updated electronic map data corresponding to each type of road element includes: determining a third quantity ratio of consistent road element data in the first road element data and the second road element data of any one type of road elements to obtain a first quality rate of the road elements of the any one type; Obtaining a target quality rate for the road elements of any one category; the target quality rate is an expected value of the accuracy of the road element data for the road elements of any one category in the electronic map data; determining a target recall rate according to a degree of difference between the first quality rate and the target quality rate, wherein the target recall rate is used to reflect the accuracy of identifying inconsistent road element data in the first road element data and the second road element data of any one type of road element; The proportion of the initial electronic map data to be updated corresponding to any one of the road elements is determined based on the first quality rate, the target quality rate, the target recall rate, and the operation quality rate; wherein the operation quality rate is used to reflect the update accuracy rate of the road element data for any one of the road elements by the operator.
2. The method according to claim 1, wherein The step of acquiring first road element data of at least part of road elements in a target area from electronic map data includes: Obtaining a target road quantity ratio relationship between road sets of various road levels within the target area; According to the target road quantity ratio, randomly sampling is performed from the road set of each road grade to obtain a road sample set, wherein the quantity ratio of roads of each road grade in the road sample set is consistent with the target road quantity ratio; Determining whether the roads in the road sample set are evenly distributed within the target area to obtain a first determination result; If the first judgment result indicates that the roads in the road sample set are evenly distributed in the target area, determining the road element data of the road elements on each road in the road sample set as the first road element data of the at least part of the road elements; If the first judgment result indicates that the roads in the road sample set are not evenly distributed in the target area, the road sets of each road level are randomly sampled again until the roads in the updated road sample set obtained by random sampling are evenly distributed in the target area.
3. The method according to claim 2, wherein The obtaining of a target road quantity ratio relationship between road sets of various road levels within the target area includes: Determining an initial road quantity ratio of a road set of each road grade in the target area to obtain a first quantity ratio set and a second quantity ratio set; the first quantity ratio in the first quantity ratio set is the initial road quantity ratio whose value is less than a first preset threshold, and the second quantity ratio in the second quantity ratio set is the initial road quantity ratio whose value is greater than or equal to the first preset threshold; Increasing all first quantity proportions in the first quantity proportion set to the first preset threshold value, obtaining a total increase value for the first quantity proportion and an updated first quantity proportion; Adjusting the values of the second quantity proportions in the second quantity proportion set, reducing the total value of the second quantity proportions in the second quantity proportion set by the total increase value, to obtain an updated second quantity proportion; the updated second quantity proportion is greater than or equal to the first preset threshold; A target road quantity ratio relationship between road sets of each road grade within the target area is determined according to the updated first quantity ratio and the updated second quantity ratio.
4. The method according to claim 1, wherein The determining a target recall rate according to a difference between the first quality rate and the target quality rate includes: determining whether a difference between the first quality rate and the target quality rate is greater than or equal to a second preset threshold, and obtaining a second determination result; If the second judgment result indicates that the difference is greater than or equal to a second preset threshold, determining the recall rate of the manual recall production line when updating the electronic map data as the target recall rate; If the second judgment result indicates that the difference is less than the second preset threshold, the recall rate of the non-manual recall production line when updating the electronic map is determined as the target recall rate; wherein the recall rate of the non-manual recall production line is less than the recall rate of the manual recall production line.
5. The method according to claim 1, wherein The updating of the electronic map data of the target area according to the target proportion to obtain updated electronic map data of the target area includes: determining, based on the first quality rates of the various road elements contained in the sub-areas within the target area, a second quality rate for reflecting the degree of change of the electronic map data in each of the sub-areas; Sort the sub-regions in ascending order of the values of the second quality rate to obtain a sub-region sequence; Determine the sub-areas of the previous target number as target sub-areas; the target number is determined according to the target proportion; A target road element in the target sub-area is updated to obtain updated electronic map data of the target area; wherein the first quality rate of the target road element is less than the target quality rate.
6. The method according to claim 5, wherein Determining, based on the first quality rates of the various road elements contained in each sub-area within the target area, a second quality rate for reflecting the degree of change of the electronic map data in each sub-area includes: For any one of the sub-areas, determining a fourth quantity ratio of the various types of road elements contained in the sub-area; Calculating the sum of the products of the fourth quantity ratio of each type of road elements contained in the sub-area and the first quality ratio to obtain the second quality ratio for reflecting the degree of change of the electronic map data in the sub-area; The determining, based on the respective initial proportions of the electronic map data to be updated, a target proportion of the electronic map data required to be updated in the target area includes: Determining a fifth quantity ratio of each type of road elements in the at least part of the road elements; The sum of the products of the fifth quantity ratio of each type of road elements in the at least part of the road elements and the initial ratio of the electronic map data to be updated is calculated to obtain a target ratio of the electronic map data to be updated in the target area.
7. An electronic map data updating device, characterized in that: include: A first acquisition module is used to acquire first road element data of at least part of road elements in a target area from electronic map data; A second acquisition module is configured to acquire second road element data collected from at least part of the road elements in the target area using a map data acquisition device; a first determining module, configured to determine, based on a degree of consistency between the first road element data and the second road element data for each type of road element in the at least part of the road elements, a proportion of each initial to-be-updated electronic map data corresponding to the respective types of road elements; The initial proportion of electronic map data to be updated is used to reflect the proportion of the electronic map data that needs to be updated in the target area; a second determining module, configured to determine a target proportion of electronic map data to be updated in the target area according to the proportions of the initial electronic map data to be updated; an updating module, configured to update the electronic map data of the target area according to the target proportion, and obtain updated electronic map data of the target area; The first determination module is specifically configured to determine a third ratio of consistent road element data between the first road element data and the second road element data for any type of road element, thereby obtaining a first quality rate for the road element of the any type; obtain a target quality rate for the road element of the any type; the target quality rate being an expected value of the accuracy of the road element data for the road element of the any type in the electronic map data; determine a target recall rate based on a degree of difference between the first quality rate and the target quality rate, the target recall rate being used to reflect the accuracy of identifying inconsistent road element data between the first road element data and the second road element data for the road element of the any type; determine a ratio of initial to-be-updated electronic map data corresponding to the road element of the any type based on the first quality rate, the target quality rate, the target recall rate, and the operation quality rate; wherein the operation quality rate is used to reflect the accuracy of an operator's update of the road element data for the road element of the any type.
8. An electronic map data updating device comprising a memory, a processor, and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the steps of the method according to any one of claims 1 to 6.
9. A computer-readable storage medium having a computer program / instruction stored thereon, characterized in that: When the computer program / instructions are executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.
Citation Information
Patent Citations
Crowdsourcing data acquisition task control method, server, terminal, medium and product
CN113590293A
Method and apparatus for updating map, and computer-readable storage medium
WO2022156352A1