Correction trajectory oscillation route generation method, system, terminal device and storage medium
By identifying and deleting oscillating trajectory points and adjusting the driving direction of road clusters, the trajectory matching and route generation problems caused by vehicle trajectory points are solved, and the accuracy of trajectory matching and mileage statistics are improved.
Patent Information
- Application Number
- CN202110990354.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-08-26
- Publication Date
- 2024-11-15
- Estimated Expiration
- 2041-08-26
AI Technical Summary
The oscillation of vehicle trajectory points on the road causes oscillation and detour problems in trajectory matching and trajectory route generation, which brings errors to mileage statistics.
By performing trajectory matching calculations for all trajectories of the vehicle, the initial driving route is generated, the oscillating trajectory points are identified and deleted, the driving direction of each section in the road cluster is adjusted, and the sections with the same road ID and driving direction are merged to generate the final driving route .
It improves the rationality of the trajectory matching route, avoids mileage statistical errors caused by section oscillations, and improves mileage statistical accuracy.
Smart Images

Figure CN113837442B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of vehicle driving technology, and in particular to a method, system, terminal device and storage medium for generating a correction trajectory oscillation route. Background Art
[0002] Truck trajectory matching technology first uses the trajectory point road binding technology to bind the trajectory points to roads, and then calculates the most suitable driving route through the matching program. The trajectory point road binding technology searches and selects suitable candidate roads within a certain distance around the trajectory point based on the location and driving direction information of the trajectory point. The quality of the road binding result directly affects the subsequent road matching calculation.
[0003] If the trajectory point's projection points on the same road oscillate (not in chronological order) during the road tracking process due to some reasons, such as the trajectory point position record drifting, or the trajectory point is in the process of entering and leaving the road, then the trajectory route obtained during the subsequent road matching calculation will oscillate back and forth, causing certain errors in trajectory matching and mileage statistics. Summary of the invention
[0004] The present application provides a method, system, terminal device and storage medium for generating a corrected trajectory oscillation route, so as to solve the problem that the vehicle trajectory point oscillates on the road, causing oscillation and detours in trajectory matching and trajectory route generation.
[0005] In order to solve the above technical problems, a technical solution adopted by the present application is to provide a method for generating a correction trajectory oscillation route, comprising:
[0006] Perform trajectory matching calculation on all trajectory points of the vehicle to generate an initial driving route consisting of multiple road segments; the road segment is marked with a unique road ID of the matched road;
[0007] Traverse the road segments and check for road segment clusters formed by multiple road segments with the same road ID;
[0008] The driving direction of each road section in the road section cluster is adjusted, and the road sections with the same road ID and driving direction are merged to obtain the final driving route of the vehicle.
[0009] As a further improvement of the present application, trajectory matching calculation is performed on all trajectory points of the vehicle to generate an initial driving route consisting of multiple road segments; before the road segment is marked with a unique road ID that matches the road, it also includes: identifying and deleting oscillating trajectory points based on the angular relationship between consecutive trajectory points.
[0010] As a further improvement of the present application, based on the angular relationship between consecutive trajectory points, oscillating trajectory points are identified and deleted, including: taking three adjacent trajectory points as a sliding window, sliding point by point starting from the first trajectory point, and judging whether the heading deviation angle between the trajectory points contained in two adjacent sliding windows meets the oscillation condition. If so, the last trajectory point in the previous sliding window is determined to be an oscillation point and deleted.
[0011] As a further improvement of the present application, the oscillation condition is that the heading deviation angle exceeds a preset angle threshold.
[0012] As a further improvement of the present application, the driving direction of each road section in the road section cluster is adjusted, and the road sections with the same road ID and driving direction are merged to obtain the driving direction of each road section in the adjusted road section cluster in the final driving route of the vehicle, including:
[0013] When the driving directions of the first road segment and the last road segment in the road segment cluster are the same, the driving directions of all road segments in the road segment cluster are adjusted to be consistent with the driving direction of the first road segment;
[0014] When the driving directions of the first road segment and the last road segment in the road segment cluster are different, the driving directions of each road segment are adjusted according to the distance between each trajectory point in the road segment cluster.
[0015] As a further improvement of the present application, the driving direction of each road section is adjusted according to the distance between each trajectory point in the road section cluster, including:
[0016] Find the turning point section in the section cluster, adjust the driving directions of all sections before the turning point section to the driving direction of the first section, and adjust the driving directions of the turning point section and all sections after it to the driving direction of the last section.
[0017] As a further improvement of the present application, finding the turning point section in the section cluster includes:
[0018] The section where the target trajectory point corresponding to the maximum distance between the entry end position and each trajectory point is located is selected as the turning point section.
[0019] In order to solve the above technical problems, another technical solution adopted by the present application is to provide a correction trajectory oscillation route generation system, including:
[0020] The acquisition module is used to perform trajectory matching calculations on all trajectory points of the vehicle and generate an initial driving route consisting of multiple road segments; the road segment is marked with a unique road ID of the matched road;
[0021] An identification module is used to traverse the road segments and detect the road segment clusters formed by multiple road segments with the same road ID;
[0022] The generation module is used to adjust the driving direction of each road section in the road section cluster, merge the road sections with the same road ID and driving direction, and obtain the final driving route of the vehicle.
[0023] In order to solve the above-mentioned technical problems, another technical solution adopted in the present application is: to provide a terminal device, the terminal device includes a processor and a memory coupled to the processor, the memory stores program instructions, and when the program instructions are executed by the processor, the processor executes the steps of any one of the above-mentioned correction trajectory oscillation route generation methods.
[0024] In order to solve the above technical problems, another technical solution adopted by the present application is: to provide a storage medium storing a program file capable of implementing any of the above correction trajectory oscillation route generation methods.
[0025] The beneficial effects of the present application are as follows: the corrected trajectory oscillation route generation method of the present application obtains the final driving route of the vehicle by adjusting the driving direction of each section of the section cluster formed by multiple sections with the same road ID, thereby improving the rationality of the trajectory matching route, and avoiding repeated accumulation of the length of the same section when mileage statistics are calculated due to section oscillation, thereby improving the accuracy of mileage statistics. BRIEF DESCRIPTION OF THE DRAWINGS
[0026] Figure 1 is a schematic flow chart of a method for generating a correction trajectory oscillation route according to an embodiment of the present invention;
[0027] Figure 2 is a schematic diagram of functional modules of a correction trajectory oscillation route generation system according to an embodiment of the present invention;
[0028] Figure 3 is a schematic diagram of the structure of a terminal device according to an embodiment of the present invention;
[0029] Figure 4 It is a schematic diagram of the structure of the storage medium of an embodiment of the present invention. DETAILED DESCRIPTION
[0030] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only 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.
[0031] The terms "first", "second", "third" in this application are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of indicated technical features. Thus, the features defined as "first", "second", "third" can expressly or implicitly include at least one of the features. In the description of this application, the meaning of "multiple" is at least two, such as two, three, etc., unless otherwise clearly and specifically defined. In the embodiments of this application, all directional indications (such as up, down, left, right, front, back...) are only used to explain the relative position relationship, movement, etc. between the components under a certain specific posture (as shown in the accompanying drawings). If the specific posture changes, the directional indication also changes accordingly. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the steps or units listed, but optionally also includes steps or units that are not listed, or optionally also includes other steps or units inherent to these processes, methods, products or devices.
[0032] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present application. The appearance of the phrase in various locations in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.
[0033] Figure 1 FIG. 1 is a flow chart of a method for generating a correction trajectory oscillation route according to an embodiment of the present invention. It should be noted that if there is substantially the same result, the method of the present application is not limited to the method of generating a correction trajectory oscillation route according to an embodiment of the present invention. Figure 1 The process sequence shown is limited. Figure 1 As shown, the method includes:
[0034] Step S1, performing trajectory matching calculation on all trajectory points of the vehicle to generate an initial driving route consisting of multiple road segments; the road segments are marked with unique road IDs of the matched roads.
[0035] It should be noted that a GPS device is generally installed on a vehicle, and the GPS device will periodically (about a few seconds) send the vehicle's trajectory to the server, that is, the trajectory point data sent, which includes the vehicle's speed at that time, the current time of obtaining the trajectory point, the vehicle's driving direction, longitude and latitude information, etc. The vehicle's GPS device collects the vehicle's trajectory point data during driving, and sends the trajectory point data to the server, which executes the vehicle driving route generation method to generate a driving route for the trajectory point data.
[0036] In this embodiment, after obtaining the vehicle trajectory point data, all trajectory point data are track matched and calculated to obtain the initial driving route of the vehicle. It can be known that the initial driving route includes the overall route of the vehicle in straight lines and turns. The intersection or map data compilation itself will cut the initial driving route into multiple sections, and the section is marked with a unique road ID of the matched road. The road ID is an attribute defined for each road in the electronic map. When the trajectory point matches the road, the road ID of the road can be known.
[0037] Before step S1, the method further includes: step S0: identifying and deleting oscillating trajectory points according to the angular relationship between continuous trajectory points.
[0038] It should be noted that before performing trajectory matching calculations on all trajectory points of the vehicle to generate an initial driving route consisting of multiple road sections, the road section is marked with a unique road ID that matches the road. First, based on the angular relationship between continuous trajectory points, the oscillating trajectory points are identified and deleted to eliminate the route oscillation effect caused by the oscillation of the projection points.
[0039] Furthermore, step S0 specifically includes: taking three adjacent trajectory points as a sliding window, sliding point by point starting from the first trajectory point, and determining whether the heading deviation angle between the trajectory points contained in two adjacent sliding windows meets the oscillation condition. If so, determining the last trajectory point in the previous sliding window as an oscillation point and deleting it.
[0040] Specifically, the sliding window indicates that every three adjacent trajectory points are a calculation group, and the three adjacent trajectory points contained in the next sliding window are composed of two trajectory points that are later in time order in the previous sliding window and one trajectory point that slides backward, that is, the trajectory points contained in the two adjacent sliding windows have two identical trajectory points. For example, there are four continuous trajectory points p1, p2, p3 and p4, of which trajectory points p1, p2, p3 form the first sliding window, and trajectory points p2, p3, p4 form the second sliding window. In addition, the heading deviation angle difference between the trajectory points contained in the sliding window is calculated based on the angle difference between the first two trajectory points and the last two trajectory points in the three adjacent trajectory points. The specific calculation is: taking a sliding window as an example, calculate the first angle between the vector pointing to the second trajectory point in the sliding window and the North Pole, and the second angle between the vector pointing to the third trajectory point from the second trajectory point and the North Pole, then the angle difference between the first angle and the second angle is the heading deviation angle of the sliding window.
[0041] Furthermore, the oscillation condition is that the heading deviation angles between the trajectory points contained in two adjacent sliding windows exceed a preset angle threshold.
[0042] Specifically, an example is used to illustrate the process of determining the oscillation point. There are four continuous trajectory points p1, p2, p3 and p4, where the trajectory points p1, p2, p3 form the first sliding window, and the trajectory points p2, p3, p4 form the second sliding window. First, for the three continuous trajectory points p1, p2, and p3 in the first sliding window, calculate the first angle θ1 between the vector pointing from p1 to p2 and the North Pole, and the second angle θ2 between the vector pointing from p2 to p3 and the North Pole, and then calculate the angle difference between the first angle θ1 and the second angle θ2, that is, the heading deviation angle dθ1, and then make the following judgment and processing on the heading deviation angle dθ1:
[0043] If dθ1<120°, no processing is done and the calculation continues in sequence;
[0044] If dθ1>120°, p3 may be marked as an oscillating trajectory point, and the heading deviation angle between the trajectory points contained in the second sliding window is calculated. Similarly, for the three consecutive trajectory points p2, p3, and p4 in the second sliding window, the third angle θ3 between the vector pointing from p2 to p3 and the North Pole and the fourth angle θ4 between the vector pointing from p3 to p4 and the North Pole are calculated. Then the angle difference between the third angle θ3 and the fourth angle θ4 is calculated, that is, the heading deviation angle dθ2, and the judgment is continued:
[0045] If dθ2>120°, remove the trajectory point p3 and continue to calculate and determine the subsequent trajectory points in sequence;
[0046] If dθ2<120°, the trajectory point p3 is retained, and the subsequent trajectory points are calculated and determined in sequence.
[0047] It is understandable that, when a certain trajectory point is determined to be an oscillation point and is removed, it will no longer participate in the calculation of the heading deviation angle of the subsequent sliding window.
[0048] Step S2: traverse the road segments and check out the road segment clusters formed by multiple road segments with the same road ID.
[0049] It should be noted that the road ID of each section in the initial driving route can be obtained after performing trajectory matching calculation, and the section cluster formed by multiple sections with the same road ID can be obtained by checking the road ID of each section. For example, by performing route calculation on all trajectory points through the trajectory matching algorithm, the multiple sections in the initial driving route obtained are 2, 3, 4, 5, 5, 5, 5, 6, 7, 8, and the digital sequence represents the road ID of different sections, among which the four sections with road ID 5 constitute the section cluster.
[0050] Step S3: Adjust the driving direction of each road section in the road section cluster, merge the road sections with the same road ID and driving direction, and obtain the final driving route of the vehicle.
[0051] Specifically, by performing trajectory matching calculation on all the trajectory points of the vehicle, the initial driving routes of multiple road sections are generated, and a road section cluster formed by multiple road sections with the same road ID is obtained. Then, the driving direction of each road section in the road section cluster is adjusted, and the driving direction of each road section in the road section cluster is adjusted. The road sections with the same road ID and driving direction are merged to obtain the final accurate driving route. It is used in the vehicle trajectory point matching calculation program to improve the rationality of the trajectory matching route, avoid the repeated accumulation of the length of the same road section when the mileage is counted due to road section oscillation, and improve the mileage statistics accuracy.
[0052] Furthermore, the driving direction of each road section in the road section cluster is adjusted, including:
[0053] When the driving directions of the first road segment and the last road segment in the road segment cluster are the same, the driving directions of all road segments in the road segment cluster are adjusted to be consistent with the driving direction of the first road segment;
[0054] When the driving directions of the first road segment and the last road segment in the road segment cluster are different, the driving directions of each road segment are adjusted according to the distance between each trajectory point in the road segment cluster.
[0055] Specifically, the driving directions of the first and last sections in the section cluster are determined. If the directions are the same, the vehicle enters from one end of the first section in the section cluster and leaves from one end of the last section. Although the driving directions of the first and last sections in the section cluster are the same, there may be sections with different driving directions in the middle, so the directions of all sections in the section cluster are adjusted to be consistent with the driving direction of the first section (all sections cannot be deleted and only one section is retained because there is trajectory point projection information on the section); if the driving directions of the first and last sections are different, it means that the vehicle enters from one end of the first section in the section cluster, turns around in the middle and leaves from the entry end, then the driving directions of each section are adjusted according to the distance between each trajectory point in the section cluster.
[0056] Furthermore, the driving direction of each road section is adjusted according to the distance between each trajectory point in the road section cluster, including:
[0057] Find the turning point section in the section cluster, adjust the driving directions of all sections before the turning point section to the driving direction of the first section, and adjust the driving directions of the turning point section and all sections after it to the driving direction of the last section.
[0058] Specifically, the turning point sections in the section cluster are found, including:
[0059] The section where the target trajectory point corresponding to the maximum distance between the entry end position and each trajectory point is located is selected as the turning point section.
[0060] Specifically, when it is determined that the driving directions of the first section and the last section in the section cluster are different, the distance between the entry end position of the section cluster and all the trajectory points within the entry end and the exit end is calculated. It should be noted that the entry end position is the actual geographical location of the vehicle entering the first section of the section cluster, and the exit end is the actual geographical location of the vehicle leaving the last section of the section cluster. Then, the section where the target trajectory point corresponding to the maximum distance between the entry end position and each trajectory point is located is selected as the turning point section. Finally, the driving directions of all sections before the turning point section are adjusted to the driving direction of the first section, and the driving directions of the turning point section and all subsequent sections are adjusted to the driving direction of the last section. For example, the entry end of the first road segment in the road segment cluster is taken as the reference point p0, the distances between the trajectory projection points on all road segments within the entry end and the exit end of the road segment cluster and p0 are calculated, and the road segment where the trajectory point with the largest distance is located is selected as the turning point section L0; the driving directions of the sections before the turning point section L0 are set to be the same as the driving direction of the first road segment, and the driving directions of the turning point section L0 and all subsequent sections are set to be the same as the driving direction of the last road segment.
[0061] The corrected trajectory oscillation route generation method of the embodiment of the present invention generates an initial driving route consisting of multiple road sections by performing trajectory matching calculations on all trajectory points of the vehicle; the road section is marked with a unique road ID that matches the road; the road section is traversed to check the road section cluster formed by multiple road sections with the same road ID; the driving direction of each road section in the road section cluster is adjusted, and the road sections with the same road ID and driving direction are merged to obtain the final driving route of the vehicle. The present invention adjusts the driving direction of each road section in the road section cluster formed by multiple road sections with the same road ID, and merges the road sections with the same road ID and driving direction to obtain the final driving route of the vehicle. The present invention analyzes and processes the oscillation section of the vehicle trajectory matching route, eliminates the route oscillation effect caused by the oscillation of the projection point on the road section, and improves the rationality of the trajectory matching route, and avoids the repeated accumulation of the length of the same road section when the mileage is counted due to the road section oscillation, thereby improving the mileage statistics accuracy.
[0062] Figure 2 Schematic diagram of the functional modules of the correction trajectory oscillation route generation system of the embodiment of the present application. Figure 2 As shown, the correction trajectory oscillation route generation system 2 includes an acquisition module 21, an identification module 22, and a generation module 23.
[0063] The acquisition module 21 is used to perform trajectory matching calculation on all trajectory points of the vehicle to generate an initial driving route consisting of multiple road segments; the road segment is marked with a unique road ID of the matched road;
[0064] An identification module 22, configured to traverse the road segments and detect a road segment cluster formed by multiple road segments with the same road ID;
[0065] The generation module 23 is used to adjust the driving direction of each road section in the road section cluster, merge the road sections with the same road ID and driving direction, and obtain the final driving route of the vehicle.
[0066] Optionally, it also includes a deletion module, which is used to identify and delete the oscillation trajectory points according to the angular relationship between the continuous trajectory points.
[0067] Optionally, the deletion module can perform the operation of identifying and deleting the oscillating trajectory points based on the angular relationship between consecutive trajectory points by taking three adjacent trajectory points as a sliding window, sliding point by point from the first trajectory point backwards, and judging whether the heading deviation angle between the trajectory points contained in two adjacent sliding windows meets the oscillation condition. If so, the last trajectory point in the previous sliding window is determined to be an oscillation point and deleted.
[0068] Optionally, the oscillation condition is that the heading deviation angle exceeds a preset angle threshold.
[0069] Optionally, the operation of the generation module 23 to adjust the driving direction of each road section in the road section cluster can also be: when the driving directions of the first road section and the last road section in the road section cluster are the same, the driving directions of all road sections in the road section cluster are adjusted to be consistent with the driving direction of the first road section; when the driving directions of the first road section and the last road section in the road section cluster are different, the driving directions of each road section are adjusted according to the distance between each trajectory point in the road section cluster.
[0070] Optionally, the operation of the generation module 23 to adjust the driving direction of each road section according to the distance between each trajectory point in the road section cluster can also be: find the turning point section in the road section cluster, adjust the driving direction of all sections before the turning point section to the driving direction of the first section, and adjust the driving direction of the turning point section and all subsequent sections to the driving direction of the last section.
[0071] Optionally, the operation of finding the turning point section in the section cluster performed by the generating module 23 may also be: selecting the section where the target trajectory point corresponding to the maximum distance between the entry end position and each trajectory point is located as the turning point section.
[0072] For other details about the technical solutions implemented by each module in the correction trajectory oscillation route generation system in the above embodiment, please refer to the description of the correction trajectory oscillation route generation method in the above embodiment, which will not be repeated here.
[0073] It should be noted that the various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referred to each other. For system embodiments, since they are basically similar to method embodiments, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.
[0074] See also Figure 3 , Figure 3 Schematic diagram of the structure of the terminal device of the embodiment of the present application. Figure 3 As shown, the terminal device 30 includes a processor 31 and a memory 32 coupled to the processor 31 .
[0075] The memory 32 stores program instructions. When the program instructions are executed by the processor 31, the processor 31 executes the steps of the correction trajectory oscillation route generation method in the above embodiment.
[0076] The processor 31 may also be referred to as a CPU (Central Processing Unit). The processor 31 may be an integrated circuit chip having signal processing capabilities. The processor 31 may also be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc.
[0077] See also Figure 4 , Figure 4 Schematic diagram of the structure of the storage medium of the embodiment of the present application. The storage medium of the embodiment of the present application stores a program file 41 that can implement all the above methods, wherein the program file 41 can be stored in the above storage medium in the form of a software product, including a number of instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) or a processor (processor) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk, or a terminal device such as a computer, a server, a mobile phone, and a tablet.
[0078] In the several embodiments provided in the present application, it should be understood that the disclosed terminals, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be an indirect coupling or communication connection through some interfaces, devices or units, which can be electrical, mechanical or other forms.
[0079] In addition, each functional unit in each embodiment of the present application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of software functional units. The above is only an implementation method of the present application, and does not limit the patent scope of the present application. Any equivalent structure or equivalent process transformation made by using the description and drawings of this application, or directly or indirectly used in other related technical fields, is also included in the patent protection scope of the present application.
Claims
1. A method for generating a correction trajectory oscillation route, characterized in that: The steps include: S1. Perform trajectory matching calculation on all trajectory points of the vehicle to generate an initial driving route consisting of multiple road segments; the road segments are marked with unique road IDs of the matched roads; S2, traversing the road segments, and checking out a road segment cluster formed by multiple road segments with the same road ID; S3, adjusting the driving direction of each road section in the road section cluster, merging the road sections with the same road ID and driving direction, and obtaining the final driving route of the vehicle; Before step S1, the following steps are also included: S0, identifying and deleting oscillating trajectory points based on the angle relationship between continuous trajectory points; The step S0 comprises: Take three adjacent track points as sliding windows, start from the first track point and slide backwards point by point to determine whether the heading deviation angle between the track points contained in two adjacent sliding windows meets the oscillation condition. If it does, determine the last track point in the previous sliding window as an oscillation point and delete it; The oscillation condition is that the heading deviation angle exceeds a preset angle threshold.
2. The correction trajectory oscillation route generation method according to claim 1, characterized in that: The step S3 of adjusting the driving direction of each road section in the road section cluster includes: S31, when the driving directions of the first road section and the last road section in the road section cluster are the same, adjusting the driving directions of all road sections in the road section cluster to be consistent with the driving direction of the first road section; S32: When the driving directions of the first road segment and the last road segment in the road segment cluster are different, adjusting the driving directions of the road segments according to the distances between the trajectory points in the road segment cluster.
3. The correction trajectory oscillation route generation method according to claim 2, characterized in that: The step of adjusting the driving direction of each road section according to the distance between each trajectory point in the road section cluster includes: Find the turning point section in the section cluster, adjust the driving directions of all sections before the turning point section to the driving direction of the first section, and adjust the driving directions of the turning point section and all sections after it to the driving direction of the last section.
4. The correction trajectory oscillation route generation method according to claim 3, characterized in that: The step of finding the turning point section in the section cluster comprises: The section where the target trajectory point corresponding to the maximum distance between the entry end position and each trajectory point is located is selected as the turning point section.
5. A correction trajectory oscillation route generation system, the system is used to implement the steps of the correction trajectory oscillation route generation method according to any one of claims 1 to 4, characterized in that: It includes: An acquisition module is used to perform trajectory matching calculation on all trajectory points of the vehicle and generate an initial driving route consisting of multiple road sections; The road segment is marked with a unique road ID that matches the road; An identification module, used for traversing the road segments and detecting a road segment cluster formed by multiple road segments with the same road ID; A generation module is used to adjust the driving direction of each road section in the road section cluster, merge the road sections with the same road ID and driving direction, and obtain the final driving route of the vehicle; It also includes a deletion module for identifying and deleting oscillating trajectory points based on the angular relationship between consecutive trajectory points; The step of identifying and deleting oscillating trajectory points according to the angle relationship between the continuous trajectory points includes: Take three adjacent track points as sliding windows, start from the first track point and slide backwards point by point to determine whether the heading deviation angle between the track points contained in two adjacent sliding windows meets the oscillation condition. If it does, determine the last track point in the previous sliding window as an oscillation point and delete it; The oscillation condition is that the heading deviation angle exceeds a preset angle threshold.
6. A terminal device, characterized in that: The terminal device includes a processor and a memory coupled to the processor, wherein program instructions are stored in the memory. When the program instructions are executed by the processor, the processor executes the steps of the correction trajectory oscillation route generation method as described in any one of claims 1 to 4.
7. A storage medium, characterized in that: A program file is stored which can implement the correction trajectory oscillation route generation method as described in any one of claims 1-4.
