Data updating method, device and storage medium

By determining the position distribution relationship between the work area and the target trajectory in the electronic map update, the area to be updated is accurately determined, which solves the problem of low update efficiency caused by redundant data, and achieves efficient and accurate data updates.

CN118689893BActive Publication Date: 2024-11-26WANQINGHUI TECHNOLOGY (SHENZHEN) CO LTD
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
CN202411178760.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-08-27
Publication Date
2024-11-26
Estimated Expiration
2044-08-27

AI Technical Summary

Technical Problem

The prior art has too much redundant data when updating the road database in the electronic map, resulting in complicated update processes, low efficiency and low accuracy, mainly because the area to be updated cannot be accurately determined.

Method used

By determining the operating area in the road database and the trajectory of the target vehicle acquisition, the area to be updated is determined based on the location distribution relationship, and the area is updated, reducing the impact of non-updated areas on the updated area and improving update efficiency.

Benefits of technology

It effectively reduces the amount of data processed and verification work, improves the efficiency and accuracy of data updates, and ensures timely updates of electronic maps.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118689893B_ABST
    Figure CN118689893B_ABST
Patent Text Reader

Abstract

The present application provides a data updating method, device and storage medium. The method determines the operation area in the road database, obtains the target trajectory collected by the target vehicle for the operation area, and determines the area to be updated from the operation area according to the position distribution relationship between the target trajectory and the operation area; and updates the area to be updated in the road database. In this technical solution, based on the position distribution relationship between the operation area and the collected trajectory, the area where the data needs to be updated can be accurately determined, thereby eliminating the influence of the corresponding data of the non-updated area on the corresponding data of the current area to be updated, reducing the amount of data to be processed, reducing the subsequent verification workload, and improving the update efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of electronic maps, and in particular to a data updating method, device and storage medium. Background Art

[0002] As a core component of autonomous driving technology, electronic maps can not only provide vehicles with key geographic information foundation, but also provide accurate environmental perception and path planning. However, in actual situations, as road information continues to change, it is also of certain significance to update the data in the road database that generates electronic maps.

[0003] In the prior art, a common method is to automatically identify the collected road condition information, directly match and compare the element data in the road database with the collected identified road element data, filter the same parts and record the different parts.

[0004] However, in the process of updating the above data, there is a large amount of redundant data when verifying the data, which makes the updating process complicated, inefficient and inaccurate. Summary of the invention

[0005] The embodiments of the present application provide a data updating method, device and storage medium to solve the technical problem of how to quickly, efficiently and accurately update the data in the road database in the prior art.

[0006] In a first aspect, an embodiment of the present application provides a data updating method, comprising:

[0007] Determine an operation area in a road database, and obtain a target trajectory collected by a target vehicle for the operation area;

[0008] According to the position distribution relationship between the target trajectory and the operating area, determining the area to be updated from the operating area;

[0009] The to-be-updated area in the road database is updated.

[0010] In one or more embodiments, the target trajectory is at least one of the segmented trajectories of the collected trajectory, and the collected trajectory is a trajectory collected by the target vehicle for the working area.

[0011] In one or more embodiments, determining the area to be updated from the operating area according to the position distribution relationship between the target trajectory and the operating area includes:

[0012] generating an extended area of ​​the target trajectory, wherein the extended area includes the target trajectory;

[0013] Based on the position distribution relationship between the extended area and the operating area, an area to be updated is determined from the operating area.

[0014] In one or more embodiments, determining the area to be updated from the operating area based on the position distribution relationship between the expansion area and the operating area includes:

[0015] An overlapping area between the extension area and the operation area is determined as the area to be updated.

[0016] In one or more embodiments, updating the to-be-updated area in the road database includes:

[0017] Determining a target road surface to be updated in the to-be-updated area according to the target trajectory;

[0018] According to the first data collected by the target vehicle for the area to be updated, the second data of the target road surface in the road database is updated.

[0019] In one or more embodiments, determining the target road surface to be updated in the area to be updated according to the target trajectory includes:

[0020] Determine at least one candidate road surface in the area to be updated according to the horizontal position information of the target track;

[0021] Based on the height difference between the height values ​​corresponding to each candidate road surface and the height value of the target trajectory, the target road surface corresponding to the to-be-updated area is determined from the candidate road surfaces.

[0022] In one or more embodiments, the height difference between the height value of the target road surface and the height value of the target trajectory is within a preset height difference range.

[0023] In one or more embodiments, updating the second data of the target road surface in the road database according to the first data collected by the target vehicle for the area to be updated includes:

[0024] Comparing the data of the same data type in the second data and the first data respectively to obtain a matching result of at least one data type;

[0025] The second data in the target road surface is updated according to the matching result of the at least one data type.

[0026] In a second aspect, an embodiment of the present application provides a data updating device, including:

[0027] A first determination module is used to determine the operation area in the road database and obtain the target trajectory collected by the target vehicle for the operation area;

[0028] A second determination module is used to determine the area to be updated from the operating area according to the position distribution relationship between the target trajectory and the operating area;

[0029] An updating module is used to update the area to be updated in the road database.

[0030] In one or more embodiments, the target trajectory is at least one of the segmented trajectories of the collected trajectory, and the collected trajectory is a trajectory collected by the target vehicle for the working area.

[0031] In one or more embodiments, the second determining module is specifically configured to:

[0032] generating an extended area of ​​the target trajectory, wherein the extended area includes the target trajectory;

[0033] Based on the position distribution relationship between the extended area and the operating area, an area to be updated is determined from the operating area.

[0034] In one or more embodiments, the second determination module determines the area to be updated from the operating area based on the position distribution relationship between the expansion area and the operating area, and is specifically used to:

[0035] An overlapping area between the extension area and the operation area is determined as the area to be updated.

[0036] In one or more embodiments, the update module is specifically used to:

[0037] Determining a target road surface to be updated in the to-be-updated area according to the target trajectory;

[0038] According to the first data collected by the target vehicle for the area to be updated, the second data of the target road surface in the road database is updated.

[0039] In one or more embodiments, the second determination module determines the target road surface to be updated in the area to be updated according to the target trajectory, specifically for:

[0040] Determine at least one candidate road surface in the area to be updated according to the horizontal position information of the target track;

[0041] Based on the height difference between the height values ​​corresponding to each candidate road surface and the height value of the target trajectory, the target road surface corresponding to the to-be-updated area is determined from the candidate road surfaces.

[0042] In one or more embodiments, the height difference between the height value of the target road surface and the height value of the target trajectory is within a preset height difference range.

[0043] In one or more embodiments, the updating module updates the second data of the target road surface in the road database according to the first data collected by the target vehicle for the area to be updated, specifically for:

[0044] Comparing the data of the same data type in the second data and the first data respectively to obtain a matching result of at least one data type;

[0045] The second data in the target road surface is updated according to the matching result of the at least one data type.

[0046] In a third aspect, an embodiment of the present application provides an electronic device, comprising: a processor, and a memory communicatively connected to the processor;

[0047] The memory stores computer-executable instructions;

[0048] The processor executes the computer-executable instructions stored in the memory to implement the method as described in the first aspect or any one of the above methods.

[0049] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are executed by a processor, they are used to implement the method described in the first aspect or any one of the above methods.

[0050] In a fifth aspect, an embodiment of the present application provides a computer program product, which includes a computer program, and the computer program is stored in a computer-readable storage medium. At least one processor can read the computer program from the computer-readable storage medium, and when the at least one processor executes the computer program, it can implement the method described in the first aspect or any one of the methods above.

[0051] The data updating method, device and storage medium provided in the embodiment of the present application determine the working area in the road database, obtain the target trajectory collected by the target vehicle for the working area, and determine the area to be updated from the working area according to the position distribution relationship between the target trajectory and the working area; and update the area to be updated in the road database. In this technical solution, based on the position distribution relationship between the working area and the collected trajectory, the area where the data needs to be updated can be accurately determined, thereby eliminating the influence of the corresponding data of the non-updated area on the corresponding data of the current area to be updated, reducing the amount of data to be processed, reducing the subsequent verification workload, and improving the update efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0053] Figure 1 Schematic diagram of the data updating method provided in the embodiment of the present application Figure 1 ;

[0054] Figure 2 Schematic diagram of the data updating method provided in the embodiment of the present application Figure 2 ;

[0055] Figure 3 A schematic diagram for determining the area to be updated provided in an embodiment of the present application;

[0056] Figure 4 Schematic diagram of the data updating method provided in the embodiment of the present application Figure 3 ;

[0057] Figure 5 Schematic diagram of the data updating method provided in the embodiment of the present application Figure 4 ;

[0058] Figure 6 A schematic diagram of data comparison of line element types provided in an embodiment of the present application;

[0059] Figure 7 A schematic diagram of data interruption of a line element type provided in an embodiment of the present application;

[0060] Figure 8 A schematic diagram of data comparison of surface element types provided in an embodiment of the present application;

[0061] Fig. 9 A schematic diagram of the structure of a data updating device provided in an embodiment of the present application;

[0062] Fig.10 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application.

[0063] The above drawings show clear embodiments of the present disclosure, which will be described in more detail below. These drawings and text descriptions are not intended to limit the scope of the present disclosure in any way, but to illustrate the concepts of the present disclosure to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0064] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0065] First, the terms involved in the embodiments of the present application are explained:

[0066] Vector data: Road features and attribute data represented in vector form in a geographic information system. These data include road geometry, traffic signs, lane configuration, road grade, driving direction, etc.

[0067] Geometric information: Data describing the geometric characteristics of a road, such as its shape, size, curvature, and ground elevation.

[0068] Granularity: The accuracy and detail of data, which can describe the sophistication of specific elements in the data or the level of data resolution.

[0069] Before introducing the embodiments of the present application, the application background of the embodiments of the present application is first explained:

[0070] With the rapid development of social economy, the number of vehicles is also growing synchronously. Although vehicle travel has brought convenience and efficiency to people, the traffic safety issues it has brought are becoming increasingly prominent. In particular, with the rapid rise of autonomous driving technology, the safety of automated driving technology also requires a large amount of data support.

[0071] Among them, electronic maps are the core part of data support related to autonomous driving technology. Electronic maps can include a variety of maps, such as high-precision maps, etc.; they have higher requirements for absolute data accuracy, detail, application scenarios, etc. Electronic maps can not only provide key geographic information foundation for vehicles, but also provide accurate environmental perception and path planning, greatly improving the safety and efficiency of vehicle driving.

[0072] Currently, in actual application scenarios, due to the influence of urban traffic environment, roads are constantly changing. As a result, electronic maps need to be updated in a timely and rapid manner to make them more in line with actual road conditions. The update of electronic maps is generally based on data in a pre-acquired road database, that is, updating the data in the road database has become a technical problem that needs to be solved urgently.

[0073] In the prior art, updating the data in the road database is often achieved by:

[0074] 1. Manually check the collected road condition information with the data in the road database one by one;

[0075] 2. Automatically identify the collected road condition information, match and compare the road data in the road database with the collected automatically identified road data, so as to update the map.

[0076] However, the updating of data in the above prior art may have the following technical problems:

[0077] 1. The manual method has the problems of waste of manpower cost, insufficient accuracy and low efficiency;

[0078] 2. The automated identification method results in redundant acquisition of data on non-updated related roads, which increases the verification workload and reduces update efficiency and identification difficulty.

[0079] In response to the technical problems existing in the prior art, the technical conception of the inventor of the present application is as follows: in the prior art, there is a situation where redundant data is taken out for comparison, and the redundant data is data taken out from the non-updated area due to the inability to accurately determine the area to be updated. Therefore, if the area to be updated is accurately determined, the above technical problems can be solved. The area to be updated is related to the operating area and the collection trajectory of the target vehicle. If the operating area can be determined and combined with the position distribution relationship between the collection trajectory, it can be obtained; then, only the data of the area to be updated in the road database can be updated, thereby achieving the purposes of reducing the verification workload and improving the update efficiency.

[0080] The technical solution of the present application is described in detail below through specific embodiments. It should be noted that the following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments.

[0081] It is worth noting that the application fields of the relevant methods, devices, electronic devices and storage media involved in the present disclosure are not limited.

[0082] Among them, the executor of this application is an electronic device, which can be a server, terminal device, vehicle, etc.

[0083] Figure 1 Schematic diagram of the data updating method provided in the embodiment of the present application Figure 1 ,like Figure 1 As shown, the method may include the following steps:

[0084] Step 11: determine the operation area in the road database, and obtain the target trajectory collected by the target vehicle for the operation area;

[0085] In this step, when the data in the road database needs to be updated, the operating area corresponding to the target vehicle (which can be the collection vehicle) during collection can be determined first, and the actual driving path of the target vehicle recorded by various sensors and positioning systems when it is in the operating area can be obtained and recorded as the target trajectory.

[0086] In a possible implementation, the working area may be an area determined based on the shape and width of the corresponding road, or may be an area expanded by a certain value based on the width of the road surface, such as an area expanded by 0.5 m.

[0087] Optionally, a road database, also known as a road data set, a road master database, etc., contains basic information of the road network and various related data for related uses such as the generation of electronic maps.

[0088] That is, the update of the road database in the implementation of the present application is the update of the relevant data in the corresponding road database in the working area by the target vehicle.

[0089] Optionally, the target trajectory is at least one of the segmented trajectories of the collected trajectory, and the collected trajectory is a trajectory collected by the target vehicle for the operating area.

[0090] In this implementation, the collected trajectory of the target vehicle can be a very long trajectory collected during the collection process in the working area. In order to improve the comparison efficiency and accuracy, the collected trajectory can be segmented to generate multiple segmented trajectories, and one or a preset number of segmented trajectories can be used as the target trajectory.

[0091] In a possible implementation, the collected trajectory may be segmented based on areas (such as blocks, administrative areas) or distances (such as per kilometer); the collected trajectory may be segmented based on route changes (such as turns, forks); the collected trajectory may be segmented based on time periods (such as every hour, every half hour), etc., to generate at least one segmented trajectory.

[0092] Furthermore, each update only updates the data in the road database related to the target trajectory.

[0093] Step 12: According to the position distribution relationship between the target trajectory and the operating area, determine the area to be updated from the operating area;

[0094] In this step, the operating area may be a predefined geographical range for data collection, and the target trajectory of the target vehicle may be a record of the actual driving path of the target vehicle in the operating area.

[0095] Therefore, based on analyzing the position distribution of the target trajectory of the target vehicle in the operation area, it can be determined in the operation area that the data actually collected by the target vehicle can update a specific area, that is, update the data in the area to be updated.

[0096] Step 13: Update the area to be updated in the road database.

[0097] In this step, after determining the area to be updated, the corresponding area can be found in the road database, which records the road-related data of the area, and the target vehicle can obtain the collected road-related data of the area to be updated based on the area to be updated.

[0098] Furthermore, based on the data collected by the target vehicle, the relevant data in the road database can be continuously updated, that is, the differences can be found, the same parts can be quickly filtered and the different parts can be updated, so as to realize data updating.

[0099] The data updating method provided in the embodiment of the present application determines the working area in the road database, obtains the target trajectory collected by the target vehicle for the working area, and determines the area to be updated from the working area according to the position distribution relationship between the target trajectory and the working area; and updates the area to be updated in the road database. In this technical solution, based on the position distribution relationship between the working area and the collected trajectory, the area where the data needs to be updated can be accurately determined, thereby eliminating the influence of the corresponding data of the non-updated area on the corresponding data of the current area to be updated, reducing the amount of data to be processed, reducing the subsequent verification workload, and improving the update efficiency.

[0100] Based on the above embodiments, Figure 2 Schematic diagram of the data updating method provided in the embodiment of the present application Figure 2 ,like Figure 2 As shown, step 12 may include the following steps:

[0101] Step 21, generating an extended area of ​​the target trajectory;

[0102] Among them, the extended area contains the target trajectory;

[0103] In this step, in order to obtain the area to be updated from the operating area, it is necessary to determine the source range of the data collected by the target vehicle based on the target trajectory, which is recorded as the extended area.

[0104] Optionally, the extended area may be generated based on the target trajectory, and the extended area may be an area covering the width of the current road surface, so as to avoid data omissions during data update and ensure the comprehensiveness of data update.

[0105] The target trajectory is the movement trajectory of the target vehicle when the target vehicle actually collects data. The trajectory is not always located at the center of the road surface. Therefore, in order to cover the entire road area as much as possible, the generation method of its extended area can include the following situations:

[0106] In a possible implementation, based on the target trajectory, a first preset value, such as 60 m, may be expanded outwards to both sides of the target trajectory, and an area with a width of 120 m, ie, an extended area, may be generated.

[0107] In another possible implementation, the preset value of the outward expansion on one side can be set to be greater than the preset value of the outward expansion on the other side. For example, the preset value of the outward expansion on the other side is 40m. In fact, the target trajectory is 30m away from the edge of the road surface on the other side and 35m away from the edge of the road surface on one side. The preset value of the outward expansion on one side is 45m. Based on this, an area with a width of 85m is generated, that is, the extended area.

[0108] Step 22: Based on the location distribution relationship between the expansion area and the operating area, determine the area to be updated from the operating area.

[0109] In this step, after obtaining the extended area, in order to ensure that the area to be updated is located both in the extended area and in the operating area, the common area in the operating area can be determined as the area to be updated based on the location distribution relationship between the extended area and the operating area.

[0110] Optionally, step 22 may be implemented as follows: determining the overlapping area between the extension area and the operation area as the area to be updated.

[0111] In this implementation, the intersection between the extended area and the operating area is calculated, that is, the overlapping area is obtained, and the overlapping area is used as the area to be updated.

[0112] In one possible implementation, Figure 3 A schematic diagram of determining the area to be updated provided in the embodiment of the present application, such as Figure 3 As shown, the expansion area is taken as the target trajectory and is expanded outward by a first preset value to both sides, that is, 50m is expanded outward to both sides as an example for explanation.

[0113] The operating area is Figure 3 The dotted box area and the extended area are Figure 3 The solid-line frame area in , the overlapping area is the intersection between the extended area and the operating area, recorded as the area to be updated, and illustrated by the shadow.

[0114] The data updating method provided in the embodiment of the present application generates an extended area of ​​the target trajectory, wherein the extended area contains the target trajectory, and then determines the area to be updated from the operating area based on the position distribution relationship between the extended area and the operating area. In this technical solution, the target is estimated to be the trajectory of the data collected by the collection vehicle, and after its expansion and the operating area, the area to be updated where the data update exists can be more accurately determined.

[0115] Based on the above embodiments, Figure 4 Schematic diagram of the data updating method provided in the embodiment of the present application Figure 3 ,like Figure 4 As shown, step 13 may include the following steps:

[0116] Step 41, determining a target road surface to be updated in the area to be updated according to the target trajectory;

[0117] In this step, the existing road surface corresponding to the area to be updated is recorded in the road database. Based on this, the target trajectory can be compared with the existing road surface in the area to be updated to identify the road surface passed by the target trajectory, that is, the target road surface to be updated in the area to be updated can be obtained.

[0118] Optionally, this step can be implemented by:

[0119] Step 1: According to the horizontal position information of the target trajectory, at least one candidate road surface is determined in the area to be updated;

[0120] In this implementation, the target trajectory records the corresponding position information of the target vehicle when collecting data, which may include horizontal position information and height value.

[0121] The horizontal position information may be longitude and latitude, and in this case, a road surface with consistent longitude and latitude may be determined in the area to be updated in the road database according to the longitude and latitude as a candidate road surface.

[0122] Step 2: Based on the height difference between the height value corresponding to each candidate road surface and the height value of the target trajectory, determine the target road surface corresponding to the area to be updated from the candidate road surfaces.

[0123] In this implementation, in actual situations, there are often situations where the information at the same horizontal position is consistent but the road surface is not unique. Therefore, after determining at least one candidate road surface, it is also necessary to compare the height value corresponding to each candidate road surface with the height value of the target trajectory to determine the road surface actually collected by the collection vehicle, that is, the target road surface corresponding to the area to be updated.

[0124] At this time, the height difference between the height value corresponding to each candidate road surface and the height value of the target trajectory can be determined.

[0125] In a possible implementation, a height difference between a height value of the target road surface and a height value of the target track is within a preset height difference range.

[0126] For example, the height difference between the candidate road surface 411 and the height value of the target trajectory is 10m; the height difference between the candidate road surface 412 and the height value of the target trajectory is 6m; the height difference between the candidate road surface 413 and the height value of the target trajectory is 1m, and the preset height difference range is 0.5m to 3m, then the candidate road surface 413 can be determined as the target road surface.

[0127] It should be understood that when there is only one candidate road surface, the candidate road surface may also be used as the target road surface; or further determination may be made based on actual conditions, such as user determination.

[0128] Step 42: Update the second data of the target road surface in the road database according to the first data collected by the target vehicle for the area to be updated.

[0129] In this step, after obtaining the target road surface, the data of the target road surface, i.e., the second data, can be obtained in the road database; that is, the first data collected by the target vehicle for the area to be updated is used to update the second data to narrow the comparison range.

[0130] Optionally, during actual updating, in order to improve the efficiency of data updating, different data types may be updated separately, such as surface element type, point element type, and surface element type; the detailed implementation is described in the following embodiments.

[0131] The data updating method provided in the embodiment of the present application determines the target road surface to be updated in the area to be updated according to the target trajectory, and then updates the second data of the target road surface in the road database according to the first data collected by the target vehicle for the area to be updated. In this technical solution, the target road surface to be updated can be first determined based on the target trajectory, so as to accurately update the data corresponding to the target road surface mapped in the target database, so as to accurately locate the data to be updated and reduce the amount of updated data.

[0132] Based on the above embodiments, Figure 5 Schematic diagram of the data updating method provided in the embodiment of the present application Figure 4 ,like Figure 5 As shown, step 42 may include the following steps:

[0133] Step 51: Compare the data of the same data type in the second data and the first data respectively to obtain a matching result of at least one data type;

[0134] In this step, after the second data and the first data are determined, the second data and the first data are compared. To increase the efficiency and accuracy of the comparison, data of the same type may be compared to obtain matching results for data of different types.

[0135] Optionally, the data type may be divided into point feature type data, line feature type data, and area feature type data.

[0136] That is, the data of the point feature type in the first data is recorded as the first point feature, and the data of the point feature type in the second data is recorded as the second point feature; the data of the area feature type in the first data is recorded as the first area feature, and the data of the area feature type in the second data is recorded as the second area feature; the data of the line feature type in the first data is recorded as the first line feature, and the data of the line feature type in the second data is recorded as the second line feature.

[0137] Among them, the data of line feature types include: road center lines, lane lines, boundary lines (shoulder, sidewalk or tree belt), and dividing lines (central dividing strip or isolation strip) in the road database; the data of point features include: intersection points, milestone points (points marking specific distances on the road, used for navigation and mileage markings), and road facility points (marking facilities on the road, such as toll booths, service areas, road signs, etc.) in the road database; the data of surface features include: road surfaces, traffic areas (parking areas, pedestrian walkways, bicycle lanes), road sections (describing segmented areas of roads, such as different sections on highways or different areas of urban roads), and road-guiding arrows (the circumscribed rectangle of the arrow is regarded as a surface feature), etc. in the road database.

[0138] Among them, the matching results of each data type can be: the first matching result corresponding to the line feature type, the second matching result corresponding to the point feature type, and the third matching result corresponding to the area feature type described below.

[0139] Optional. For different data types, the following are explained separately:

[0140] The first type, line feature type:

[0141] Step 1: determine, in the second data corresponding to the target road surface, a second line element whose distance information to the first line element in the area to be updated is less than a third preset value;

[0142] Optionally, the third preset value is 0.5 meters.

[0143] In this implementation, combined with Figure 6 ( Figure 6 A data comparison diagram of the line element type provided in the embodiment of the present application is specifically described.

[0144] For example, Figure 6 As shown, line element 601 is the first line element; line element 602, line element 603, line element 604, and line element 605 are respectively the second line elements; expansion lines 606 and 609 are 0.5-meter expansion lines of line element 601, and expansion lines 607 and 608 are 0.3-meter expansion lines of line element 601; point A is the intersection of line element 604 and the 0.3-meter lower expansion line of line element 601, and the length of line element 604 within the 0.3-meter lower expansion line of line element 601 is L1; point B is the intersection of line element 605 and the 0.3-meter lower expansion line of line element 601, and the length of line element 605 within the 0.3-meter lower expansion line of line element 601 is L2.

[0145] When the three-dimensional space distance between the second line element and the first line element is less than 0.5 meters, it is considered that the second line element is not matched with the first line element. For example, part of line element 602 and line element 603 exceeds the outer expansion line 606, so it is considered that line element 602 and line element 603 are not matched with line element 601. All of line element 604 and line element 605 do not exceed the outer expansion line 609, so line element 604 and line element 605 are matched with line element 601 successfully, and the next step of comparison is entered.

[0146] Step 2: Determine a first matching result corresponding to the line feature type based on the first line feature, the second line feature that is smaller than the third preset value, and the first preset condition, wherein the first preset condition is determined based on the line feature length information, the line feature point information, and the line feature distance information.

[0147] In this implementation, the first matching result has three types: no change, modification, addition, or pending verification. Figure 6 To explain in detail:

[0148] When the following conditions are met at the same time, the first matching result is unchanged:

[0149] 1. The proportion of the sum of the lengths of the second line elements within the outer expansion range and the sum of the lengths of the second line elements being less than 0.3 meters exceeds 80%, that is, (L1+L2) / (c+d)≥0.8.

[0150] Here, c and d are the lengths of line element 604 and line element 605 respectively.

[0151] 2. The ratio of the absolute value of the sum of the lengths of the second line elements minus the length of the first line elements to the length of the first line elements is less than 0.3, that is, |(c+d)-S| / S<0.3.

[0152] Here, S is the length of the line element 601.

[0153] 3. The sum of the distances between each point of the second line feature and the first line feature / the number of points is less than 0.3.

[0154] For example, Figure 6 As shown, line element 601 has two initial endpoints, and line element 604 and line element 605 have three endpoints in total.

[0155] That is, when the above three conditions are not met, the first matching result is modified.

[0156] Furthermore, for the line elements that meet the first preset condition and are successfully matched, the attributes are compared to see whether they are the same.

[0157] For the second line elements and the first line elements that have not been successfully matched, the first matching result is added or to be verified and marked to facilitate subsequent re-determination.

[0158] Specifically, for the second line feature that was not matched successfully, the first matching result is a newly added line feature. For the first line feature that was not matched successfully, there are two situations:

[0159] (1) There are wireless elements on the actual road, which need to be deleted. (2) There are wired elements on the actual road, but they have not been collected and identified, so they do not need to be deleted.

[0160] Before this line feature type, it can also be implemented as follows: according to the endpoints of the line features and the second preset value of the verticality of the line features as the outer expansion range, the line features in the second feature data are interrupted to obtain the second line features after the interruption processing.

[0161] Combination Figure 7 ( Figure 7 Schematic diagram of data interruption of line feature types provided for an embodiment of the present application) In this implementation, the line features in the road database may be interrupted due to various reasons (such as changes in road shape, changes in the number of lanes, task boundaries, etc.). For example, line feature 702 and line feature 704 are respectively interrupted into two line features. The present application can also achieve the purpose of aligning the granularity of line features and line features in the road database based on the above factors to facilitate matching, so the line features can be interrupted.

[0162] In a possible implementation, line element 701 , line element 703 , and line element 705 are line elements collected by a vehicle-mounted radar, and line element 702 and line element 704 are line elements corresponding to a target road in a road database.

[0163] For example, the second preset value is 0.5 meters.

[0164] For example, the effective matching area is 0.5 meters outside the road database. The vertical distance between line element 703 and line element 704 exceeds 0.5 meters. Therefore, line element 703 does not exist in the road database that matches it, so line element 703 is ignored. Line element 705 and line element 701 are within 0.5 meters of line element 704 and line element 702 respectively. Therefore, line element 701 and line element 705 are successfully matched with line element 702 and line element 704 respectively. Automatically identify line elements according to the endpoints of line elements in the road database, such as Figure 7 As shown after the line elements are broken, line element 701 and line element 705 are aligned with the endpoints of line element 702 and line element 704 respectively, and the line elements are broken according to the break points of line element 702 and line element 704, and the line elements after breaking inherit the geometric information and attributes of the line elements before breaking.

[0165] Second, point feature type:

[0166] Step 1: determine a second point element whose distance information from the first point element is less than a fourth preset value in the second data corresponding to the area to be updated;

[0167] Optionally, the fourth preset value is 0.5 meters.

[0168] In this implementation, if the two-dimensional plane distance between the second point feature and the first point feature is less than 0.5 meters, it is considered that the second point feature and the first point feature are successfully matched, and the next step of comparison is entered.

[0169] Step 2: Determine a second matching result corresponding to the point element according to the first point element, the second point element that is less than a fourth preset value, and a second preset condition, wherein the second preset condition is determined based on the spatial vertical coordinate value of the point element.

[0170] In this implementation, the second matching result has three types: no change, modification, addition, or to be verified.

[0171] In this step, if the spatial ordinate value (also called elevation difference) between the second point element and the first point element is less than 0.7 meters, the second matching result is unchanged; if the spatial ordinate value between the second point element and the first point element is greater than 0.7 meters and less than 2.5 meters, the second matching result is modified; if the spatial ordinate value between the second point element and the first point element is greater than 2.5 meters, the second matching result is unsuccessful matching. For the unsuccessful matching of the second point element and the first point element, the second matching result is added or to be verified and marked for subsequent re-determination.

[0172] Furthermore, for the point features that meet the second preset condition and are successfully matched, the attributes are compared to see if they are the same.

[0173] Specifically, for the second point feature that is not matched successfully, the second matching result is a newly added point feature. For the first point feature that is not matched successfully, there are two situations:

[0174] (1) There are no point features on the actual road and they need to be deleted. (2) There are point features on the actual road but they have not been collected and identified and they do not need to be deleted.

[0175] The third type, area feature type:

[0176] Step 1: determine, in the second data corresponding to the area to be updated, a second area element whose distance information to the first area element is less than a fifth preset value;

[0177] Optionally, the fifth preset value is 0.4.

[0178] In this implementation, combined with Figure 8 ( Figure 8 The data comparison diagram of the area element type provided in the embodiment of the present application is specifically described as follows:

[0179] like Figure 8 As shown, area element 801 and area element 802 are the second area element and the first area element respectively; V1 and V2 are the areas of area element 801 and area element 802 respectively; and the centroid distance between area element 801 and area element 802 is Y1.

[0180] In this step, if the centroid distance between the second area element and the first area element is less than 0.4 meters, and the spatial vertical coordinate difference between the second area element and the first area element is less than 0.5 meters, it is considered that the second area element matches the first area element successfully and proceeds to the next step of comparison.

[0181] Step 2: Determine a third matching result corresponding to the face element based on the second face element that is smaller than the fifth preset value, the first face element, and a third preset condition, wherein the third preset condition is determined based on the area information of the face element.

[0182] In this implementation, the third matching result has three types: no change, modification, addition, or pending verification. Figure 8 To explain in detail:

[0183] In this step, if the ratio of the absolute value of the area difference between the second area element and the first area element to the first area element is less than 0.3, Figure 8 As shown, |V1-V2| / V2<0.3, then the third matching result is unchanged. If the above conditions are not met, then the third matching result is modified.

[0184] Furthermore, for the face elements that meet the third preset condition and are successfully matched, the attributes are compared to see if they are the same.

[0185] For the second face element and the first face element that did not match successfully, the third matching result will be added or pending verification and marked to facilitate subsequent re-determination.

[0186] Specifically, for the second face element that was not matched successfully, the third matching result is the newly added face element. For the first face element that was not matched successfully, there are two situations:

[0187] (1) There are indeed no surface features on the actual road, so they need to be deleted. (2) There are surface features on the actual road, but they were not collected and identified this time, so they do not need to be deleted.

[0188] In particular, the matching and comparison content may be configured according to the second element, and only one or more of the line elements, point elements, and surface elements may be compared.

[0189] Step 52: Update the second data in the target road surface according to the matching result of at least one data type.

[0190] In this step, based on the matching results of the various data types determined above, the second data in the target road surface is updated respectively to achieve the update of the road database.

[0191] Taking the third matching result as an example, the second surface element in the second data that has not been successfully matched can be directly deleted; of course, it can also be re-determined based on the actual road conditions to increase accuracy.

[0192] In a possible implementation, the matching results can be marked, for example, using Add (English: ADD) to indicate that the matching result is a newly added element (line element, point element, surface element), Modify (English: MOD) to indicate that the matching result is a modified element (line element, point element, surface element), No Change (English: NO_CHANGE) to indicate that the matching result is an unchanged element (line element, point element, surface element), and Other (English: OTHER) to indicate an unmatched element (line element, point element, surface element). In addition, feature attribute matching results can be marked with MOD (matching result is that the attribute needs to be modified) and NO_CHANGE (matching result is that the attribute has not changed).

[0193] Table 1 is an update identification table obtained in an embodiment of the present application.

[0194] Table 1

[0195]

[0196] The marking results in Table 1 are combined with the collected road scenes and displayed on the editing platform, and the specific actual conditions of the road are manually verified to confirm whether the data in the road database needs to be modified and updated.

[0197] The data updating method provided in the embodiment of the application compares the data of the same data type in the second data and the first data respectively to obtain a matching result of at least one data type, and then updates the second data in the target road surface according to the matching result of at least one data type. In this technical solution, after the area to be updated is determined, the data in the area to be updated can be compared based on the collected data, and the comparison can be accelerated by comparing the data type, which can speed up the efficiency and accuracy of the comparison.

[0198] The following is an embodiment of the device of the present application, which can be used to execute the embodiment of the method of the present application. For details not disclosed in the embodiment of the device of the present application, please refer to the embodiment of the method of the present application.

[0199] Fig. 9 This is a schematic diagram of the structure of the data updating device provided in the embodiment of the present application. Fig. 9 As shown, the device comprises:

[0200] A first determination module 91 is used to determine the operation area in the road database and obtain the target trajectory collected by the target vehicle for the operation area;

[0201] A second determination module 92, configured to determine a to-be-updated area from the operating area according to a position distribution relationship between the target trajectory and the operating area;

[0202] The updating module 93 is used to update the area to be updated in the road database.

[0203] In one or more embodiments, the target trajectory is at least one of the segmented trajectories of the collected trajectory, and the collected trajectory is a trajectory collected by the target vehicle for the working area.

[0204] In one or more embodiments, the second determining module 92 is specifically configured to:

[0205] Generate an extended area of ​​the target trajectory, where the extended area contains the target trajectory;

[0206] Based on the position distribution relationship between the expansion area and the operating area, the area to be updated is determined from the operating area.

[0207] In one or more embodiments, the second determination module 92 determines the area to be updated from the operating area based on the position distribution relationship between the extension area and the operating area, specifically for:

[0208] The overlapping area between the expansion area and the operation area is determined as the area to be updated.

[0209] In one or more embodiments, the update module 93 is specifically configured to:

[0210] According to the target trajectory, determining the target road surface to be updated in the area to be updated;

[0211] According to the first data collected by the target vehicle for the area to be updated, the second data of the target road surface in the road database is updated.

[0212] In one or more embodiments, the second determination module determines the target road surface to be updated in the area to be updated according to the target trajectory, specifically for:

[0213] Determine at least one candidate road surface in the area to be updated according to the horizontal position information of the target trajectory;

[0214] Based on the height difference between the height values ​​corresponding to each candidate road surface and the height value of the target trajectory, the target road surface corresponding to the to-be-updated area is determined from the candidate road surfaces.

[0215] In one or more embodiments, the height difference between the height value of the target road surface and the height value of the target track is within a preset height difference range.

[0216] In one or more embodiments, the updating module 93 updates the second data of the target road surface in the road database according to the first data collected by the target vehicle for the area to be updated, specifically for:

[0217] Comparing the data of the same data type in the second data and the first data respectively to obtain a matching result of at least one data type;

[0218] The second data in the target road surface is updated according to the matching result of at least one data type.

[0219] The data updating device provided in the embodiment of the present application can be used to execute the data updating method in any of the above embodiments. Its implementation principle and technical effects are similar and will not be repeated here.

[0220] It should be noted that it should be understood that the division of the various modules of the above device is only a division of logical functions. In actual implementation, they can be fully or partially integrated into one physical entity, or they can be physically separated. And these modules can all be implemented in the form of software calling through processing elements; they can also be all implemented in the form of hardware; some modules can also be implemented in the form of software calling through processing elements, and some modules can be implemented in the form of hardware. In addition, all or part of these modules can be integrated together, or they can be implemented independently. The processing element here can be an integrated circuit with signal processing capabilities. In the implementation process, each step of the above method or each module above can be completed by an integrated logic circuit of hardware in the processor element or instructions in the form of software.

[0221] Fig.10A schematic diagram of the structure of an electronic device provided in an embodiment of the present application, such as Fig.10 As shown, the electronic device may include: a processor 101, a memory 102, and computer program instructions stored in the memory 102 and executable on the processor 101. When the processor 101 executes the computer program instructions, the method provided in any of the aforementioned embodiments is implemented.

[0222] Optionally, the above-mentioned components of the electronic device may be connected via a system bus.

[0223] The memory 102 may be a separate storage unit or a storage unit integrated in the processor 101. The number of the processor 101 is one or more.

[0224] It should be understood that the processor 101 may be a central processing unit (CPU), or other general-purpose processors 101, digital signal processors 101 (DSP), application-specific integrated circuits (ASIC), etc. The general-purpose processor 101 may be a microprocessor 101 or the processor 101 may be any conventional processor 101, etc. The steps of the method disclosed in the present application may be directly embodied as being executed by the hardware processor 101, or may be executed by a combination of hardware and software modules in the processor 101.

[0225] The system bus may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, etc. The system bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus. The memory 102 may include a random access memory 102 (RAM), and may also include a non-volatile memory 102 (NVM), such as at least one disk storage 102.

[0226] All or part of the steps of the above-mentioned method embodiments can be completed by hardware related to program instructions. The above-mentioned program can be stored in a readable memory 102. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the above-mentioned memory 102 (storage medium) includes: read-only memory 102 (ROM), RAM, flash memory 102, hard disk, solid state hard disk, magnetic tape, floppy disk, optical disc and any combination thereof.

[0227] The electronic device provided in the embodiment of the present application can be used to execute the method provided in any of the above method embodiments. Its implementation principles and technical effects are similar and will not be repeated here.

[0228] An embodiment of the present application provides a computer-readable storage medium, in which computer instructions are stored. When the computer instructions are executed on a computer, the computer executes the above method.

[0229] The computer-readable storage medium mentioned above can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory, electrically erasable programmable read-only memory, erasable programmable read-only memory, programmable read-only memory, read-only memory, magnetic memory, flash memory, magnetic disk or optical disk. The readable storage medium can be any available medium that can be accessed by a general or special-purpose computer.

[0230] Optionally, a readable storage medium is coupled to a processor so that the processor can read information from the readable storage medium and write information to the readable storage medium. Of course, the readable storage medium can also be a component of the processor. The processor and the readable storage medium can be located in an application specific integrated circuit (ASIC). Of course, the processor and the readable storage medium can also exist in the device as discrete components.

[0231] An embodiment of the present application also provides a computer program product, which includes a computer program. The computer program is stored in a computer-readable storage medium. At least one processor can read the computer program from the computer-readable storage medium. When at least one processor executes the computer program, the above method can be implemented.

[0232] It should be understood that the present disclosure is not limited to the exact structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.

Claims

1. A data updating method, characterized in that: include: Determine an operation area in a road database, and obtain a target trajectory collected by a target vehicle in the operation area; Generate an extended area of ​​the target trajectory, wherein the extended area includes the target trajectory; determine an overlapping area between the extended area and the operating area as an area to be updated; wherein the area to be updated includes the target trajectory; and update the area to be updated in the road database.

2. The method according to claim 1, characterized in that The target trajectory is at least one of the segmented trajectories of the collected trajectory, and the collected trajectory is a trajectory collected by the target vehicle for the operating area.

3. The method according to claim 1 or 2, characterized in that: The updating of the to-be-updated area in the road database comprises: Determining a target road surface to be updated in the to-be-updated area according to the target trajectory; According to the first data collected by the target vehicle for the area to be updated, the second data of the target road surface in the road database is updated.

4. The method according to claim 3, characterized in that: Determining the target road surface to be updated in the area to be updated according to the target trajectory includes: Determine at least one candidate road surface in the area to be updated according to the horizontal position information of the target track; Based on the height difference between the height values ​​corresponding to each candidate road surface and the height value of the target trajectory, the target road surface corresponding to the to-be-updated area is determined from the candidate road surfaces.

5. The method according to claim 4, characterized in that The height difference between the height value of the target road surface and the height value of the target track is within a preset height difference range.

6. The method according to claim 3, characterized in that: The updating of the second data of the target road surface in the road database according to the first data collected by the target vehicle for the area to be updated includes: Comparing the data of the same data type in the second data and the first data respectively to obtain a matching result of at least one data type; The second data in the target road surface is updated according to the matching result of the at least one data type.

7. An electronic device, characterized in that: include: A processor, and a memory communicatively connected to the processor; The memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory to implement the method according to any one of claims 1 to 6.

8. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, which are used to implement the method according to any one of claims 1 to 6 when executed by a processor.

9. A computer program product, characterized in that The computer program product comprises a computer program, which is stored in a computer-readable storage medium. At least one processor can read the computer program from the computer-readable storage medium, and when the at least one processor executes the computer program, the method described in any one of claims 1 to 6 can be implemented.

Citation Information

Patent Citations

  • Road data updating method and device, electronic equipment and storage medium

    CN112577498A

  • Map data updating method and electronic equipment

    CN114880334A

  • Vector and crowdsourcing update processing method, device, equipment and program product

    CN115794844A

  • Road network updating method and device

    CN117632978A

  • Data updating method and device of high-precision map, computer equipment and storage medium

    CN117739948A