Method, device, electronic device and program product for processing trajectory segment data
By generating virtual combinations and increasing the priority of unassigned track segment data, the problem of incomplete or discontinuous section update data caused by multiple people's parallel operations is solved, and more efficient track segment data processing and map update are achieved.
Patent Information
- Application Number
- CN202210754296.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-06-28
- Publication Date
- 2025-04-08
- Estimated Expiration
- 2042-06-28
AI Technical Summary
When updating and producing maps, due to the parallel operation of multiple people, multiple tasks corresponding to road sections with current changes may be collected by operators at different time periods, resulting in incomplete release of update data or discontinuous problems.
By obtaining the trajectory segment data set, a virtual combination is generated based on the position information of the trajectory segment data and the current change label. If any track segment data included in the virtual combination is assigned to the job, the priority of other track segment data that are not allocated is set to the highest level to ensure that the track segment data within the same combination can be processed within a closer time.
By increasing the priority of other track segment data in the virtual combination, ensure that track segment data in the same combination can be processed in a closer time, thereby avoiding the problem of incomplete or discontinuous update data release.
Smart Images

Figure CN115098551B_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to electronic map technology, and in particular to a method, device, electronic device and program product for processing track segment data. Background Art
[0002] When updating the map data, it is necessary to rely on the trajectory data collected in the actual environment. For example, driving a map collection vehicle to collect trajectory data of a 50-kilometer-long road, and then using the trajectory data to update the map data.
[0003] When updating and making maps, the collected complete trajectory data needs to be divided into multiple trajectory segments. Each trajectory segment generates a work task, which is taken by the operator. The operator updates the high-precision map data based on the work task for locations with current changes. The updated data must be compiled and published quickly. Current changes refer to changes in the geographic spatial information provided by the map, such as changes in the number of lanes and road signs.
[0004] However, in actual operations, multiple people usually work in parallel, and multiple work tasks corresponding to road sections with current changes may be taken up by operators at different time periods, resulting in incomplete or discontinuous release of update data for the road section. Summary of the invention
[0005] The present invention provides a method, device, electronic device and program product for processing track segment data, so as to solve the problem in the prior art that update data of a road segment is not fully released or is discontinuous.
[0006] A first aspect of the present disclosure is to provide a method for processing trajectory segment data, comprising:
[0007] Acquire a trajectory segment data set, wherein the trajectory segment data set includes a plurality of trajectory segment data;
[0008] According to the position information and the trend change label of the track segment data, a virtual combination including a plurality of track segment data is generated; wherein the track segments corresponding to the track segment data in the virtual combination are connected in sequence, and each track segment data in the virtual combination has a trend change label indicating the existence of a trend change;
[0009] If any track segment data included in the virtual combination is assigned a job, the priority of other unassigned track segment data in the virtual combination is set to the highest level, wherein the priority is used to sort the unassigned track segment data when assigning the track segment data.
[0010] A second aspect of the present disclosure is to provide a device for processing trajectory segment data, comprising:
[0011] A data acquisition unit, used for acquiring a trajectory segment data set, wherein the trajectory segment data set includes a plurality of trajectory segment data;
[0012] A combination generating unit, configured to generate a virtual combination including a plurality of trajectory segment data according to the position information and the current change label of the trajectory segment data; wherein the trajectory segments corresponding to the trajectory segment data in the virtual combination are sequentially connected, and each trajectory segment data in the virtual combination has a current change label indicating the existence of a current change;
[0013] A priority adjustment unit is used to set the priority of other unassigned trajectory segment data in the virtual combination to the highest level if any trajectory segment data included in the virtual combination is assigned a job, wherein the priority is used to sort the unassigned trajectory segment data when assigning the trajectory segment data.
[0014] A third aspect of the present disclosure is to provide an electronic device, comprising:
[0015] Memory;
[0016] Processor; and
[0017] Computer programs;
[0018] Wherein, the computer program is stored in the memory and is configured to be executed by the processor to implement the method for processing trajectory segment data as described in the first aspect above.
[0019] A fourth aspect of the present disclosure is to provide a computer-readable storage medium on which a computer program is stored, and the computer program is executed by a processor to implement the method for processing trajectory segment data as described in the first aspect above.
[0020] A fifth aspect of the present disclosure is to provide a computer program product, comprising a computer program, which, when executed by a processor, implements the method for processing trajectory segment data as described in the first aspect above.
[0021] The sixth aspect of the present disclosure is to provide a method for providing location-based services, which utilizes a navigation map obtained by the method described in the first aspect to provide location-based services to a service object using the navigation map, wherein the location-based services include one or more of navigation, map rendering, and route planning.
[0022] A seventh aspect of the present disclosure is to provide a method for updating a high-precision map, comprising:
[0023] Allocating trajectory segment data to an operator using the method described in the first aspect;
[0024] The map update data obtained after the operator processes the track segment data is obtained, and the high-precision map is updated using the map update data. The technical effects of the track segment data processing method, device, electronic device and program product provided by the present disclosure are:
[0025] The processing method, device, electronic device and program product of the track segment data provided by the present embodiment include: obtaining a track segment data set, wherein the track segment data set includes a plurality of track segment data; generating a virtual combination including a plurality of track segment data according to the position information and the current change label of the track segment data; wherein the track segments corresponding to the track segment data in the virtual combination are connected in sequence, and each track segment data in the virtual combination has a current change label representing the existence of a current change; if any track segment data included in the virtual combination is assigned a job, the priority of other track segment data not assigned in the virtual combination is set to the highest level, wherein the priority is used to sort the unassigned track segment data when assigning the track segment data. The scheme provided by the present disclosure, when there is assigned track segment data in the virtual combination, by increasing the priority of other track segment data in the virtual combination, the other track segment data in the virtual combination can be preferentially assigned to the operator, thereby enabling the track segment data in the same combination to be processed in a closer time. This is to solve the problem in the prior art that the map update data of the road sections corresponding to these trajectory segment data are incomplete or discontinuous due to the current changes and continuous trajectory segment data of the work completed in different time areas. BRIEF DESCRIPTION OF THE DRAWINGS
[0026] Figure 1 This is a schematic diagram of an application scenario shown in an exemplary embodiment;
[0027] Figure 2 A schematic flow chart of a method for processing trajectory segment data according to an exemplary embodiment of the present disclosure;
[0028] Figure 3 A schematic diagram of a trajectory segment shown as an exemplary embodiment of the present disclosure;
[0029] Figure 4 A schematic flow chart of a method for processing trajectory segment data according to another exemplary embodiment of the present disclosure;
[0030] Figure 5 A system structure diagram showing an exemplary embodiment of the present disclosure;
[0031] Figure 6 A structural diagram of a device for processing trajectory segment data shown as an exemplary embodiment of the present disclosure;
[0032] Figure 7A structural diagram of a device for processing trajectory segment data shown in another exemplary embodiment of the present disclosure;
[0033] Figure 8 The present invention is a structural diagram of an electronic device according to an exemplary embodiment of the present invention. DETAILED DESCRIPTION
[0034] There are current changes in the actual road environment, such as changes in the number of lanes, changes in the location of curbs, changes in road signs, etc. It is necessary to update the data in the map based on the changes in the actual road environment so that the map data is consistent with the actual road environment. For example, the data in the high-precision map can be updated based on the actual road environment.
[0035] The map collection vehicle can be used to collect data on actual roads, for example, by driving the map collection vehicle along the road and using sensors provided on the map collection vehicle to collect road data. The sensors may be, for example, radars, cameras, and the like.
[0036] By comparing the data of the road collected this time with the data of the road collected in the past, it is determined whether there is a current change in the road. Specifically, the road data collected at the same or similar location can be compared to determine whether there is a current change in the road.
[0037] For road sections with current changes, operators are required to create data for updating the map based on the collected data of the road section.
[0038] Usually, the road for a collection operation is long, such as 50 kilometers, 30 kilometers, etc. In order to improve the operation efficiency, the road needs to be divided into multiple track segments according to a fixed length, and the data of a track segment is assigned to the operator as an operation unit for processing.
[0039] Figure 1 The figure is a schematic diagram of an application scenario shown in an exemplary embodiment.
[0040] like Figure 1 As shown, the road from which data is collected is divided into a plurality of trajectory segments 11, 12...1n.
[0041] In actual operations, multiple people usually work in parallel. Areas with current changes may be divided into multiple trajectory segments. The data of these trajectory segments may be assigned to different operators in different time periods, resulting in the operators completing the work in different time periods.
[0042] For example, there are current changes in a section of the road, and it is divided into track segments 13, 14, and 15. However, track segment 13 is assigned to operator A for processing at T1, track segment 14 is assigned to operator B for processing at T2, and track segment 15 is assigned to operator C for processing at T3. This will result in different completion periods for track segments 13, 14, and 15, and different periods for publishing map update data, which will lead to incomplete or discontinuous update data release for the area composed of track segments 13, 14, and 15.
[0043] In order to solve the above technical problems, in the solution provided by the present invention, the trajectory segments that are connected in sequence and have current changes are aggregated into a virtual combination. When the trajectory segments in the virtual combination are assigned to the operator's work, the priority of other trajectory segments in the virtual combination is increased, so that the other trajectory segments in the virtual combination are assigned first, thereby ensuring that the trajectory segments in the same virtual combination are allocated and completed in the same time area, and the work is completed in the same time area.
[0044] Figure 2 The figure is a flowchart of a method for processing trajectory segment data according to an exemplary embodiment of the present disclosure.
[0045] like Figure 2 As shown, the method for processing trajectory segment data provided by the present disclosure includes:
[0046] Step 201, obtaining a trajectory segment data set, wherein the trajectory segment data set includes a plurality of trajectory segment data.
[0047] Among them, the method provided by the present disclosure can be applied to a service platform, which can allocate trajectory segment data to operators, and the operators can process the trajectory segment data to produce map update data.
[0048] Specifically, after the road data is collected by the map collection vehicle, it can be divided into multiple track segment data. For example, if a collection task is to collect data of a 50-kilometer-long road, the road data can be divided into 50 track segment data, and each track segment data is the data of a 1-kilometer-long road segment.
[0049] In actual application, the inconsistencies found by comparing the current data collected on the track segment with the historical data collected are called current changes, which specifically refer to changes in the geographic spatial information provided by the map. It can be the inconsistency of road elements, such as lane lines, green belts, road markings, signs on both sides of the road, traffic lights, gantries, etc.
[0050] Furthermore, it is also possible to determine whether there is a current change in each trajectory segment based on the trajectory segment data. The trajectory segment data includes data at multiple positions in the trajectory segment, such as data collected at position A, and data collected at position B. The historically collected data can be compared with the trajectory segment data collected this time to determine whether there is a current change in the trajectory segment. For example, by obtaining the data collected at position A from the historically collected data and comparing it with the data collected at position A in the trajectory segment data, it is possible to determine whether there is a current change at position A.
[0051] If the trajectory segment data includes a location where a trend change exists, a trend change label for indicating that a trend change exists may be added to the trajectory segment data. If the trajectory segment data does not include a location where a trend change exists, a trend change label for indicating that there is no trend change may be added to the trajectory segment data, or no trend change label may be added to the trajectory segment data.
[0052] Each track segment data with a current change label added can be sent to the service platform, so that the service platform can receive multiple track segment data, and then process the track segment data that does not form a virtual combination to determine the virtual combination.
[0053] In an optional implementation, the trajectory segment data set obtained by the service platform is a set of trajectory segment data belonging to the same collection task in the service platform that does not form a virtual combination. Among these trajectory segment data, the trajectory segment data with current changes have corresponding current change labels.
[0054] Step 202, generating a virtual combination including multiple trajectory segment data according to the position information and the current change label of the trajectory segment data; wherein the trajectory segments corresponding to the trajectory segment data in the virtual combination are connected in sequence, and each trajectory segment data in the virtual combination has a current change label representing the existence of a current change.
[0055] The track segment data has position information, specifically including multiple positions constituting the track segment, and may also include data corresponding to each position. For example, if the track segment includes position A, the track segment data includes data collected at position A.
[0056] Specifically, the track segment data may also have a trend change label, which may be used to indicate whether the track segment has a trend change or not. For example, if the trend change label of a track segment data is 1, it indicates that the track segment data has a trend change.
[0057] If there are current changes in the track segment, the operator needs to create map update data based on the track segment.
[0058] Furthermore, the service platform can determine multiple trajectory segments that are sequentially connected and have current changes based on the location information and current change labels of the trajectory segment data, and then use the trajectory segment data corresponding to these trajectory segments as a virtual combination.
[0059] Figure 3 A schematic diagram of a trajectory segment shown in an exemplary embodiment of the present disclosure.
[0060] For example, there are trajectory segments 31, 32, 33, 34, and 35, among which the trajectory segment data of trajectory segments 32, 33, and 34 all have a current change label representing the existence of a current change, which means that trajectory segments 32, 33, and 34 all have current changes, and the positions of trajectory segments 32, 33, and 34 are connected in sequence in space, then trajectory segments 32, 33, and 34 can be divided into the same virtual combination.
[0061] In practical applications, the track segments are connected when the distance between one end point of one track segment and one end point of another track segment is less than a distance threshold, for example, less than 3 meters, and the two track segments are considered to be connected.
[0062] If the trajectory segments are connected in sequence and there are current changes, the data of these trajectory segments can be centrally managed by establishing a virtual combination, and the data of each trajectory segment in the same virtual combination can be processed in the same time zone.
[0063] Step 203, if any track segment data included in the virtual combination is assigned a job, the priority of other track segment data not assigned in the virtual combination is set to the highest level, wherein the priority is used to sort the unassigned track segment data when assigning track segment data. The service platform can set a priority for each track end data, for example, after receiving the track end data, it is set to the default level, and when the track end data in the virtual combination is assigned a job, the priority of other track end data not assigned in the virtual combination is set to the highest level. The highest level can be preset, for example, the default level is level 2, and the highest level can be level 5. It can be set specifically according to needs.
[0064] In one implementation, as the value corresponding to the priority increases, the priority becomes higher and higher; in another implementation, as the value corresponding to the priority decreases, the priority becomes higher and higher.
[0065] The service platform can assign work tasks to operators. Specifically, it can generate work tasks based on each track segment data and assign these work tasks to operators one by one. For example, an operator can apply for work tasks in the service platform, and the service platform will assign existing work tasks to the operator in order.
[0066] Specifically, if the work task corresponding to any trajectory segment data in the virtual combination is assigned to an operator to perform the work, the service platform can improve the other trajectory segment data in the virtual combination. Specifically, the priority of other unassigned trajectory segment data in the virtual combination can be set to the highest level, so that the unassigned trajectory segment data in the virtual combination has a higher priority than other trajectory end data in the service platform, thereby making the other trajectory segment data in the virtual combination ranked higher, and then the other trajectory segment data in the virtual combination can be assigned to the operator who applied for the work task as soon as possible.
[0067] For example, under the same priority, the service platform assigns work tasks to operators according to the time sequence of receiving track segment data. If the service platform does not receive data of multiple connected track segments with current changes in sequence, it will not be able to assign the data of these track segments to operators in the same time zone, and thus it will not be able to publish the map update data corresponding to these track segment data in the same time zone.
[0068] The solution provided by the present disclosure, when there is assigned track segment data in a virtual combination, by setting the priority of other track segment data in the virtual combination to the highest level, other track segment data in the virtual combination can be preferentially assigned to the operator, thereby enabling the data of the track segments in the same combination to be processed in a closer time. This solves the problem in the prior art that the map update data of the road segments corresponding to these track segment data are incomplete or discontinuous due to the fact that there are current changes and continuous track segment data completed in different time zones.
[0069] Figure 4 The figure is a flowchart of a method for processing trajectory segment data according to another exemplary embodiment of the present disclosure.
[0070] like Figure 4 As shown, the method for processing trajectory segment data provided by the present disclosure includes:
[0071] Step 401, obtaining road collection data corresponding to the collection task, and dividing the road collection data into a plurality of trajectory segment data according to a preset distance.
[0072] Among them, the solution provided by the present disclosure can be executed by a service platform, which can perform preliminary processing on the road collection data to obtain a set of multiple trajectory segment data, and can also distribute these trajectory segment data to operators for work.
[0073] The collection task, for example, refers to the task of collecting data on a designated road, which can be completed by multiple map collection vehicles or by a single map collection vehicle. The service platform can obtain the road collection data collected by the map collection vehicle. For example, it can drive along the sequentially connected roads L1, L2, and L3 and collect data on these roads.
[0074] Specifically, usually a collection task corresponds to a relatively long road, and the amount of collected road collection data is also large, which is not convenient for direct operation. Therefore, the road collection data can be divided into multiple trajectory segment data.
[0075] Furthermore, a preset distance can be set, and the data of an area of the road that meets the preset distance length can be used as a track segment data. For example, if the total length of the road corresponding to the collection task is 50 kilometers, the road collection data corresponding to the 50 kilometers of road can be divided into 50 track segment data, and each track segment data corresponds to a 1-kilometer-long area of the road.
[0076] Step 402, based on the historically collected data and the trajectory segment data, it is determined whether the trajectory segment corresponding to the trajectory segment data has a result of current change.
[0077] In actual application, the trajectory segment data includes data on the road environment collected at various locations in the trajectory segment, which can be compared with the data on the road environment collected at these locations in the historically collected data to determine whether there are current changes in the trajectory segment.
[0078] Among them, the trajectory segment data may include image data, point cloud data, etc. If the road environment remains unchanged, then the image data or point cloud data of the road environment collected on the road should be consistent with the historically collected data of the road. For example, the trajectory end data includes data collected at road position A, and the historically collected data also includes data collected at position A or near position A. These two data should be consistent. The consistency here means that the number, color, position, etc. of the road elements represented by the data are the same.
[0079] Therefore, by comparing the track segment data with the historically collected data, it is possible to determine whether there are any current changes in the track segment, such as the addition of a sign or lane line.
[0080] Specifically, if the data corresponding to multiple positions in the trajectory segment data are inconsistent with the historical data, it can be considered that there is a current change in the trajectory segment corresponding to the trajectory segment data, so as to avoid the problem of inaccurate determination of whether there is a current change due to reasons such as sensor accuracy or temporary obstacle occlusion.
[0081] Step 403, determining a trend change label of the trajectory segment data according to the result of whether the trajectory segment has a trend change.
[0082] Furthermore, if it is determined that there is a current change in the trajectory segment, a label representing the existence of the current change can be added to the trajectory segment data of the trajectory segment; if it is determined that there is no current change in the trajectory segment, a label representing the absence of the current change can be added to the trajectory segment data of the trajectory segment, or no label is added to the trajectory segment.
[0083] Steps 401-403 may be iterated based on demand. For example, when the amount of road collection data is large, the trajectory segment data corresponding to the road collection data may be generated in batches.
[0084] Step 404 , obtaining a set of trajectory segment data corresponding to the acquisition task and not belonging to any virtual combination.
[0085] In actual application, if the amount of road data collected is large, the time for generating trajectory segment data will be relatively scattered. For example, the generation time of the first batch of trajectory segment data is T1, and at this time the service platform can group and process the first batch of trajectory segment data. After the processing is completed, the second batch of trajectory segment data is generated at the second time T2. The trajectory segment data in the first batch of trajectory segment data and the data in the second batch of trajectory segment data may belong to the same virtual combination.
[0086] In order to divide the data of the trajectory segments that are sequentially connected and have a trendy change under the acquisition task into the same virtual combination, step 404 can be performed after each generation of the trajectory segment data corresponding to the acquisition task. A set formed by the trajectory segment data corresponding to the acquisition task and not belonging to any virtual combination is obtained, thereby traversing the trajectory segment data that does not form a virtual combination in the acquisition task. Among them, the trajectory segment data of the trajectory segment with a trendy change has a trendy change label indicating that there is a trendy change.
[0087] Step 405, determining target trajectory segment data with a current change according to the current change label of the trajectory segment data.
[0088] Specifically, the trajectory segment data having a trend change label representing the presence of a trend change in the set can be determined as the target trajectory segment data, and then the trajectory segment data of the trajectory segment having the trend change under the acquisition task can be screened out.
[0089] For example, target trajectory segment data with current changes can be divided into set A.
[0090] Step 406: Determine the endpoint coordinates of the target trajectory segment corresponding to the target trajectory segment data according to the position information of the target trajectory segment data.
[0091] Furthermore, the target trajectory segment data has position information, which may be the coordinates of multiple positions in the trajectory segment. Based on these coordinate positions, the endpoint coordinates of the target trajectory segment can be determined. For example, the position information of the target trajectory segment data includes p0, p1, p2, ..., p n , p0 and p n As the two endpoint coordinates of the target trajectory segment.
[0092] Step 407: determining a virtual combination including a plurality of target trajectory segment data according to the endpoint coordinates of each target trajectory segment.
[0093] In practical applications, multiple target trajectory segments connected in sequence can be determined according to the endpoint coordinates of the target trajectory segments, and then the data of the target trajectory segments connected in sequence can be divided into the same virtual combination.
[0094] Among them, the target trajectory segment is a trajectory segment with current changes. The target trajectory segment data in the virtual combination obtained in this way are connected in sequence and are all data of trajectory segments with current changes.
[0095] Specifically, the endpoint distance between the endpoint of any target trajectory segment and the endpoint of other target trajectory segments can be determined based on the endpoint coordinates of each target trajectory segment, thereby determining whether one end of the target trajectory segment is close to one end of another target trajectory segment, and then determining a virtual combination including multiple target trajectory segment data based on the endpoint distance.
[0096] Furthermore, if the endpoints of two target trajectory segments are close, it can be determined that the two target trajectory segments are connected. For example, if one end of target trajectory segment L1 is close to one end of target trajectory segment L2, it can be determined that L1 and L2 are connected, and if the other end of target trajectory segment L2 is close to one end of target trajectory segment L3, it can be determined that L2 and L3 are connected.
[0097] Multiple target trajectory segments connected in sequence can be grouped into the same virtual combination.
[0098] Among them, if the endpoint distance between one end point of a target trajectory segment and one end point of another target trajectory segment is less than a distance threshold, it can be determined that the two target trajectory segments are connected. In the virtual combination, the endpoint distance between the first target trajectory segment corresponding to the first target trajectory segment data and the second target trajectory segment corresponding to at least one second target trajectory segment data in the virtual combination is less than the distance threshold. In other words, the first target trajectory segment is connected to at least one second target trajectory segment.
[0099] Specifically, the target track segments corresponding to the target track segment data in the virtual combination obtained in this way are sequentially connected and have current changes. The target track segment data included in the virtual combination should be processed in the same time zone, and the map update data obtained based on these target track segment data can be compiled and released in the same time zone.
[0100] Step 408: if any track segment data included in the virtual combination is assigned a job, then the priority of other track segment data not assigned in the virtual combination is increased, wherein the priority is used to sort the unassigned track segment data when assigning the track segment data.
[0101] The implementation of step 408 is similar to that of step 203 .
[0102] The service platform can allocate track segment data to operators based on the priority of the track segment data. Specifically, high-priority track segment data are allocated first, and low-priority track segment data are allocated later. If a track segment data in a virtual combination is allocated a job, since the priority of other track segment data in the virtual combination is increased, these other track segment data can also be allocated jobs as soon as possible.
[0103] Step 409, receiving information indicating completion of the trajectory segment data operation in the virtual combination.
[0104] Specifically, the operator can process the track segment data to produce map update data, and can also send information indicating the completion of the track segment data operation to the service platform through operations.
[0105] If the track segment data processed by the operator belongs to a virtual combination, the service platform can receive information indicating that the operation of any track segment data in the virtual combination is completed. For example, a virtual combination includes three track segment data L2, L3 and L4. L2 is assigned to operator A for processing, L3 is assigned to operator B for processing, and L4 is assigned to operator C for processing. After operator A finishes processing L2, the service platform can receive information that the L2 operation is completed.
[0106] For example, an operator can create map update data on the editing platform. When a track segment is completed, the operator can click the submit button, and the editing platform can upload the map update data corresponding to the track segment to the data system, which is used to store the map update data. The editing platform can also send information that the track segment has been completed to the service platform, so that the service platform can determine which track segments have been completed.
[0107] Step 410, when all track segment data in the virtual combination are completed, a compilation and publishing instruction corresponding to the virtual combination is sent to the compilation system, and the compilation system is used to compile and publish the map update data corresponding to the virtual combination.
[0108] Furthermore, the service platform can determine whether the data of each track segment in a virtual combination has been completed. If all the operations are completed, the service platform can send a compilation and publishing instruction to the compilation system, instructing the compilation system to compile and publish the map update data corresponding to the virtual combination.
[0109] In actual application, the compilation system can obtain the map update data corresponding to each track segment data in the virtual combination from the above data system, and compile and publish the map update data.
[0110] In this implementation, map update data of multiple track segments that are connected in sequence and have current changes can be compiled and published simultaneously, thereby further avoiding the problem of inconsistent map update data publishing time for the track segments that are connected in sequence due to different operating time zones of the track segment data.
[0111] In an optional implementation, in order to increase the speed of publishing map update data, the number of trajectory segment data in a virtual combination can be limited to within 200. This method can complete the operation of the trajectory segment data in a virtual combination in a shorter time, and then publish the map update data corresponding to the virtual combination in a shorter time.
[0112] Figure 5 A system structure diagram showing an exemplary embodiment of the present disclosure.
[0113] like Figure 5 As shown, the system may include an editing platform 51, a service platform 52, a compilation system 53 and a data system 54, wherein the service platform 52 may include a task flow 521 and a scheduling service 522. The task flow 521 has the function of creating a job task based on the track segment data, the scheduling service 522 divides the track segment data to obtain multiple virtual combinations, the scheduling service 522 stores the information of the virtual combination, and sends a notification message to the task flow 521, so that the task flow 521 adjusts the priority of the track segment data according to the information of the virtual combination.
[0114] The task flow 521 can assign work tasks to operators according to the priority of the track segment data. The operators process the track segment data in the work tasks on the editing platform 51 to produce map update data. After the production is completed, the operator can click the submit button on the editing platform to trigger the editing platform to send the map update data to the data system 54. The editing platform 51 will also push the task completion information corresponding to the track segment data to the task flow 521. The task flow 521 sends corresponding notification information to the scheduling service 522, so that the scheduling service 522 can determine which track segment data has been completed.
[0115] When all the trajectory segment data in a virtual combination have been completed, the scheduling service 522 sends a compilation and publishing instruction corresponding to the virtual combination to the compilation system 53. The compilation system 53 can obtain the map update data from the data system 54 based on the instruction and perform compilation and publishing processing. This method enables the compilation system 53 to publish map update data of multiple trajectory segments connected in sequence at the same time.
[0116] Figure 6 The present invention is a structural diagram of a device for processing trajectory segment data according to an exemplary embodiment of the present invention.
[0117] like Figure 6 As shown, the trajectory segment data processing device 600 provided in this embodiment includes:
[0118] A data acquisition unit 610 is used to acquire a trajectory segment data set, wherein the trajectory segment data set includes a plurality of trajectory segment data;
[0119] A combination generating unit 620 is used to generate a virtual combination including a plurality of trajectory segment data according to the position information and the trend change label of the trajectory segment data; wherein the trajectory segments corresponding to the trajectory segment data in the virtual combination are connected in sequence, and each trajectory segment data in the virtual combination has a trend change label indicating the existence of a trend change;
[0120] The priority adjustment unit 630 is used to set the priority of other unassigned trajectory segment data in the virtual combination to the highest level if any trajectory segment data included in the virtual combination is assigned a job, wherein the priority is used to sort the unassigned trajectory segment data when assigning the trajectory segment data.
[0121] Figure 7 The present invention is a structural diagram of a device for processing trajectory segment data according to another exemplary embodiment of the present invention.
[0122] like Figure 7As shown, based on the above embodiment, the trajectory segment data processing device 700 provided in this embodiment, based on the above embodiment, the combination generating unit 620 includes:
[0123] A target data determination module 621 is used to determine target trajectory segment data with a current change according to the current change label of the trajectory segment data;
[0124] An endpoint position determination module 622, configured to determine the endpoint coordinates of the target trajectory segment corresponding to the target trajectory segment data according to the position information of the target trajectory segment data;
[0125] The combination generating module 623 is used to determine a virtual combination including a plurality of target trajectory segment data according to the endpoint coordinates of each target trajectory segment.
[0126] In an optional implementation, the combination generation module 623 is specifically used to:
[0127] Determine the endpoint distance between the endpoint of any target trajectory segment and the endpoints of other target trajectory segments according to the endpoint coordinates of each target trajectory segment;
[0128] A virtual combination including multiple target trajectory segment data is determined according to the endpoint distance, wherein the endpoint distance between a first target trajectory segment corresponding to the first target trajectory segment data in the virtual combination and a second target trajectory segment corresponding to at least one second target trajectory segment data in the virtual combination is less than a distance threshold.
[0129] Optionally, the device 700 further includes:
[0130] An information receiving unit 640 is used to receive information indicating that the trajectory segment data operation in the virtual combination is completed;
[0131] The instruction sending unit 650 is used to send a compile and publish instruction corresponding to the virtual combination to the compile system after all the track segment data in the virtual combination are completed, and the compile system is used to compile and publish the map update data corresponding to the virtual combination.
[0132] The apparatus 700 further includes a data processing unit 660, which is configured to:
[0133] Acquire road collection data corresponding to the collection task, and divide the road collection data into a plurality of trajectory segment data according to a preset distance;
[0134] Determine, based on the historically collected data and the track segment data, whether the track segment corresponding to the track segment data has a current change result;
[0135] Determining a label of a current change of the trajectory segment data according to a result of whether the trajectory segment has a current change;
[0136] The data acquisition unit 610 is specifically used for:
[0137] A set formed by the trajectory segment data corresponding to the acquisition task and not belonging to any virtual combination is obtained, wherein the trajectory segment data of the trajectory segment with a current change has a current change label indicating the existence of the current change.
[0138] In an optional embodiment, the present disclosure also provides a method for providing location-based services, which utilizes a navigation map obtained by any of the methods described above to provide location-based services to a service object using the navigation map, and the location-based services include: one or more of navigation, map rendering, and route planning.
[0139] In another optional implementation, the present disclosure further provides a method for updating a high-precision map, including:
[0140] Allocating trajectory segment data to operators using any of the methods described above;
[0141] Obtain map update data obtained after the operator processes the trajectory segment data, and use the map update data to update the high-precision map.
[0142] Through this method, the continuous sections of the high-precision map with current changes can be updated at the same time to avoid incomplete or discontinuous update data release of continuous sections.
[0143] Figure 8 The present invention is a structural diagram of an electronic device according to an exemplary embodiment of the present invention.
[0144] like Figure 8 As shown, the electronic device provided in this embodiment includes:
[0145] Memory 81;
[0146] Processor 82; and
[0147] Computer programs;
[0148] The computer program is stored in the memory 81 and is configured to be executed by the processor 82 to implement any one of the trajectory segment data processing methods described above.
[0149] This embodiment also provides a computer-readable storage medium having a computer program stored thereon.
[0150] The computer program is executed by a processor to implement any one of the trajectory segment data processing methods described above.
[0151] This embodiment further provides a computer program, including program code. When a computer runs the computer program, the program code executes any one of the trajectory segment data processing methods described above.
[0152] Those skilled in the art can understand that all or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned storage medium includes: ROM, RAM, disk or optical disk and other media that can store program codes.
[0153] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present disclosure, rather than to limit them. Although the present disclosure has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein by equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present disclosure.
Claims
1. A method for processing trajectory segment data, characterized in that: include: Acquire a trajectory segment data set, wherein the trajectory segment data set includes a plurality of trajectory segment data; According to the position information and the trend change label of the track segment data, a virtual combination including a plurality of track segment data is generated; wherein the track segments corresponding to the track segment data in the virtual combination are connected in sequence, and each track segment data in the virtual combination has a trend change label indicating the existence of a trend change; If any track segment data included in the virtual combination is assigned a job, the priority of other unassigned track segment data in the virtual combination is set to the highest level, wherein the priority is used to sort the unassigned track segment data when assigning the track segment data.
2. The method according to claim 1, characterized in that The step of generating a virtual combination of a plurality of track segment data according to the position information and the current change label of the track segment data comprises: Determining target trajectory segment data with current changes according to the current change labels of the trajectory segment data; Determining the endpoint coordinates of the target trajectory segment corresponding to the target trajectory segment data according to the position information of the target trajectory segment data; According to the endpoint coordinates of each target trajectory segment, a virtual combination including a plurality of target trajectory segment data is determined.
3. The method according to claim 2, characterized in that The step of determining a virtual combination of a plurality of target trajectory segment data according to the endpoint coordinates of each target trajectory segment comprises: Determine the endpoint distance between the endpoint of any target trajectory segment and the endpoints of other target trajectory segments according to the endpoint coordinates of each target trajectory segment; A virtual combination including multiple target trajectory segment data is determined according to the endpoint distance, wherein the endpoint distance between a first target trajectory segment corresponding to the first target trajectory segment data in the virtual combination and a second target trajectory segment corresponding to at least one second target trajectory segment data in the virtual combination is less than a distance threshold.
4. The method according to any one of claims 1 to 3, characterized in that: Also includes: receiving information indicating completion of the trajectory segment data operation in the virtual combination; When all track segment data in the virtual combination are completed, a compilation and publishing instruction corresponding to the virtual combination is sent to the compilation system, and the compilation system is used to compile and publish the map update data corresponding to the virtual combination.
5. The method according to any one of claims 1 to 3, characterized in that: Before obtaining the trajectory segment data set, the method further includes: Acquire road collection data corresponding to the collection task, and divide the road collection data into a plurality of trajectory segment data according to a preset distance; Determine, based on the historically collected data and the track segment data, whether the track segment corresponding to the track segment data has a current change result; Determining a label of a current change of the trajectory segment data according to a result of whether the trajectory segment has a current change; The step of obtaining a trajectory segment data set includes: A set of trajectory segment data corresponding to the acquisition task and not belonging to any virtual combination is obtained, wherein the trajectory segment data of the trajectory segment with a trendy change has a trendy change label indicating that the trendy change exists.
6. A device for processing trajectory segment data, characterized in that: include: A data acquisition unit, used for acquiring a trajectory segment data set, wherein the trajectory segment data set includes a plurality of trajectory segment data; A combination generating unit, configured to generate a virtual combination including a plurality of trajectory segment data according to the position information and the current change label of the trajectory segment data; wherein the trajectory segments corresponding to the trajectory segment data in the virtual combination are sequentially connected, and each trajectory segment data in the virtual combination has a current change label indicating the existence of a current change; A priority adjustment unit is used to set the priority of other unassigned trajectory segment data in the virtual combination to the highest level if any trajectory segment data included in the virtual combination is assigned a job, wherein the priority is used to sort the unassigned trajectory segment data when assigning the trajectory segment data.
7. A method for providing location-based services, the method using a navigation map obtained by the method according to any one of claims 1 to 5 to provide location-based services to a service object using the navigation map, the location-based services comprising: One or more of navigation, map rendering, and route planning.
8. A method for updating a high-precision map, characterized in that: include: Allocating trajectory segment data to an operator using any of the methods described in claims 1-5; Obtain map update data obtained after the operator processes the trajectory segment data, and use the map update data to update the high-precision map.
9. An electronic device, characterized in that: include: Memory; processor; as well as Computer programs; The computer program is stored in the memory and is configured to be executed by the processor to implement the method according to any one of claims 1-5, 7, and 8.
10. A computer program product, comprising a computer program, which, when executed by a processor, implements the method according to any one of claims 1-5, 7, and 8.
Citation Information
Patent Citations
Method, apparatus, and computer program product for generating correspondence between map versions
CN112444254A
Evaluation method, device and equipment for data updating and storage medium
CN112486817A