Method and device for correcting vehicle driving track and storage medium

Abstract

The invention relates to a method and device for correcting a vehicle driving track and a storage medium, and is applied to the technical field of online car-hailing. The method specifically comprises the following steps: acquiring real coordinate position information and path navigation planning of a driver in a driving process, comprehensively considering the path navigation planning of the driver after each driving path change, and acquiring a spliced track by adopting a segmentation algorithm based on current path planning navigation and path planning navigation uploaded last time; taking the spliced track as full-path navigation of the vehicle, filling the missing part in the real driving track of the driver through the full-path navigation of the vehicle, complementing the lost track of the driver, and completing the restoration of the track of the driver; according to the invention, by collecting the navigation track information, restoring the real navigation of vehicle driving, and restoring the missing part of the real track of the driver by using the real navigation, the cost calculation, risk control early warning, vehicle tracking and the like in the online car-hailing scene can be more accurately carried out based on the real track of the driver.

Description

Technical Field

[0001] The present invention belongs to the technical field of online car-hailing, and particularly relates to a method, device and storage medium for correcting a vehicle driving trajectory. Background Art

[0002] During the actual driving process, the driver's driving route is intricate, and the surrounding environment always affects the network environment and driving route. When encountering a serious traffic accident, traffic jam, or road closure, the driver will change the planned route to detour. When the driver is driving in a tunnel or on a highway, the GPS cannot effectively cover comprehensively, and the driver's trajectory information cannot be effectively collected in its entirety. In addition, there are some drivers in the gray industry who use cheating behaviors, and the platform cannot truly obtain the real driving trajectories of these drivers.

[0003] However, the existing technology lacks relevant solutions for restoring the driver's real driving trajectory when the GPS cannot effectively cover comprehensively and the driver's driving coordinates are lost during driving in a tunnel or on a highway. Summary of the Invention

[0004] In view of this, the purpose of the present invention is to provide a method, device and storage medium for correcting a vehicle driving trajectory to solve the problem in the existing technology that there is a lack of relevant solutions for restoring the driver's real driving trajectory when the GPS cannot effectively cover comprehensively and the driver's driving coordinates are lost during driving in a tunnel or on a highway.

[0005] According to the first aspect of the embodiments of the present invention, a method for correcting a vehicle driving trajectory is provided. The method includes: During the driving process of the driver, the online car-hailing client on the mobile phone obtains the real coordinate position information of the vehicle; During the driving process of the driver, the online car-hailing client obtains the path planning navigation S1 from the starting point A to the ending point B from the map service provider SDK and uploads it to the server. Every time the driver changes the driving path, the online car-hailing client uploads the latest path planning navigation to the server, and the server saves each uploaded path planning navigation to the database; If the driver does not change the driving path during the process of the vehicle driving from the starting point A to the ending point B, then the path planning navigation S1 is used as the full-path navigation; if the driver changes the driving path for the first time, then the current path planning navigation S2 and the previously uploaded path planning navigation S1 are obtained; Based on the path planning navigation S2 and the path planning navigation S1, a spliced trajectory is obtained by using a segmentation algorithm, and the spliced trajectory is saved as the full-path navigation of the vehicle in the database of the server; if the vehicle driving route changes again, then a new full-path navigation is obtained based on the full-path navigation uploaded by the user last time and the current path planning navigation until the vehicle drives to the ending point B; The server determines whether the preset compensation requirements are met between any two adjacent real coordinate points Pn-1 and Pn according to the real coordinate position information uploaded by the online car-hailing client; If the preset compensation requirements are met, the server obtains the full-path navigation uploaded by the online car-hailing client last time from the database, respectively obtains the points closest to Pn-1 and Pn in the full-path navigation uploaded last time, and splices the trajectory between the points closest to Pn-1 and Pn in the full-path navigation between Pn-1 and Pn to complete the restoration of the driver's lost trajectory and complete the restoration of the driver's trajectory.

[0006] Preferably, Every time the driver changes the driving path, the online car-hailing client uploads the latest path planning navigation, including: During the vehicle driving process, if the driver changes the driving path, the online car-hailing client obtains the path planning navigation S2 from the starting point A1 to the end point B at this time from the map service provider SDK and uploads it to the server. If the driver changes the path multiple times during the whole driving process, the path planning navigation Sn after each driving path change is uploaded respectively.

[0007] Preferably, The spliced trajectory is obtained by using a segmentation algorithm based on the path planning navigation S2 and the path planning navigation S1, and the spliced trajectory is saved as the full-path navigation of the vehicle in the database of the server, including: Obtain two adjacent closest coordinate points S1(n-1) and S1(n) in the path planning navigation S1 to the starting point coordinate A1 of the path planning navigation S2, and obtain the trajectory S12 from the starting point A to the coordinate S1(n); based on the coordinate points S1(n-1) and S1(n), use the cutting algorithm to obtain the coordinate point S13(n-1) closest to the starting point A1 of the path planning navigation S2; Splice the trajectory S12, the trajectory from the end point S1(n) of the trajectory S12 to the coordinate point S13(n-1), the trajectory from the coordinate point S13(n-1) to the starting point A1 of the path planning navigation S2, and the path planning navigation S2, and save the spliced trajectory as the full-path navigation of the vehicle in the database of the server.

[0008] Preferably, The method for obtaining the coordinate point S13(n-1) closest to the starting point A1 of the path planning navigation S2 by using the cutting algorithm based on the coordinate points S1(n-1) and S1(n) includes: Cut the path planning navigation S1 at S1(n-1), and retain the trajectory S12 from the starting point A to the coordinate point S1(n); Use the trajectory filling algorithm to fill the coordinates of the trajectory between S1(n - 1) and S1(n) so that the distance between two adjacent coordinates after filling the coordinates of S1(n - 1) and S1(n) does not exceed the preset M meters; Take the trajectory between S1(n - 1) and S1(n) after coordinate filling as trajectory S13, and obtain the coordinate point S13(n - 1) closest to the starting point A1 of the path planning navigation S2 in trajectory S13.

[0009] Preferably, During the driving process of the driver, the true coordinate position information of the vehicle obtained by the online car-hailing client on the mobile phone includes: The online car-hailing client obtains the true coordinate position information from the map service provider SDK every second and stores it. Every X seconds, the online car-hailing client sends a coordinate packet to the server, and the coordinate packet contains X coordinate information; After receiving the coordinate data transmitted by the online car-hailing client, the server reports it to the coordinate packet data processing channel, which is implemented using the message queue rocketmq; the server screens the received true coordinate position information and eliminates inaccurate true coordinates.

[0010] Preferably, The server determines whether the preset compensation requirements are met between any two adjacent true coordinate points Pn - 1 and Pn according to the true coordinate position information uploaded by the online car-hailing client, including: If the time interval between any two adjacent true coordinate points Pn - 1 and Pn exceeds the preset time threshold t during the upload, or / and, the distance between any two adjacent true coordinate points Pn - 1 and Pn exceeds the preset distance threshold s, then there is a trajectory loss between the adjacent true coordinate points Pn - 1 and Pn, and the compensation requirements are met.

[0011] Preferably, Obtain the points closest to Pn - 1 and Pn respectively in the last uploaded full-path navigation, and splice the trajectory between the points closest to Pn - 1 and Pn in the full-path navigation between Pn - 1 and Pn, including: Obtain the points Vn - 1 and Vn closest to Pn - 1 and Pn respectively in the last uploaded full-path navigation, and judge whether the distances between Vn - 1 and Pn - 1, and between Vn and Pn are less than the preset M meters. If so, splice the trajectory P between Vn - 1 and Vn between Pn - 1 and Pn of the driver's reported coordinate trajectory; If the distance between Vn-1 and Pn-1 or between Vn and Pn is not less than the preset M meters; then, in the full-path navigation uploaded last time, obtain the two coordinate points X1 and X2 that are closest to Pn-1 or Pn, and use the trajectory filling algorithm to fill the coordinates between the coordinate points X1 and X2, so that the distance between adjacent two coordinate points between the coordinate points X1 and X2 does not exceed the preset M meters, obtaining the trajectory X1. Obtain the point Xn-1 or Xn in the trajectory X1 that is closest to Pn-1 or Pn, replace the original Vn-1 or Vn with the filled Xn-1 or Xn, and splice the trajectory P after replacing the coordinate points between Pn-1 and Pn in the coordinate trajectory reported by the driver.

[0012] Preferably, After the server receives the path planning navigation uploaded by the online car-hailing client each time, it judges the size of the path planning navigation. If the size of the path planning navigation exceeds the preset threshold S, it thins the navigation trajectory of the path planning navigation according to the Douglas-Peucker algorithm and then stores it in the database of the server. If the size of the path planning navigation does not exceed the preset threshold S, it is directly stored in the database of the server.

[0013] According to the second aspect of the embodiments of the present invention, there is provided a device for correcting a vehicle driving trajectory, and the device includes: True coordinate acquisition module: used for the online car-hailing client on the driver's mobile phone to acquire the true coordinate position information of the vehicle during driving; Path planning navigation acquisition module: used for the online car-hailing client to acquire the path planning navigation S1 from the starting point A to the ending point B from the map service provider SDK and upload it to the server during the driver's driving process. Every time the driver changes the driving path, the online car-hailing client uploads the latest path planning navigation to the server, and the server saves each uploaded path planning navigation in the database; First full-path navigation acquisition module: used for if the driver does not change the driving path during the process of the vehicle driving from the starting point A to the ending point B, then taking the path planning navigation S1 as the full-path navigation; if the driver changes the driving path for the first time, then acquiring the current path planning navigation S2 and the previously uploaded path planning navigation S1; Second full-path navigation acquisition module: used for obtaining the spliced trajectory by using the segmentation algorithm based on the path planning navigation S2 and the path planning navigation S1, and saving the spliced trajectory as the full-path navigation of the vehicle in the database of the server; if the vehicle driving route changes again, then obtaining a new full-path navigation based on the full-path navigation uploaded by the user last time and the current path planning navigation until the vehicle drives to the ending point B; Compensation judgment module: used for the server to judge whether the preset compensation requirements are met between any two adjacent real coordinate points Pn-1 and Pn according to the real coordinate position information uploaded by the online car-hailing client; Real trajectory compensation module: used for if the preset compensation requirements are met, the server obtains the full-path navigation uploaded by the online car-hailing client last time from the database, respectively obtains the points closest to Pn-1 and Pn in the full-path navigation uploaded last time, splices the trajectory between the points closest to Pn-1 and Pn in the full-path navigation to between Pn-1 and Pn, completes the restoration of the driver's lost trajectory, and restores the driver's trajectory.

[0014] According to the third aspect of the embodiments of the present invention, a storage medium is provided. The storage medium stores a computer program, and when the computer program is executed by a main controller, each step in the above method is implemented.

[0015] The technical solutions provided by the embodiments of the present invention may include the following beneficial effects: This application obtains the real coordinate position information and path navigation planning of the driver during driving, comprehensively considers the path navigation planning after each driving path change of the driver, uses the segmentation algorithm to obtain the spliced trajectory based on the current path planning navigation and the path planning navigation uploaded last time, takes the spliced trajectory as the full-path navigation of the vehicle, fills the missing part in the real driving trajectory of the driver through the full-path navigation of the vehicle, completes the restoration of the driver's lost trajectory, and restores the driver's trajectory; this application collects navigation trajectory information, restores the real navigation of vehicle driving, uses the real navigation to restore the missing part of the driver's real trajectory, and can perform more accurate cost calculation, risk control warning and vehicle tracking, etc. in the online car-hailing scenario based on the driver's real trajectory.

[0016] It should be understood that the above general description and subsequent detailed description are only exemplary and explanatory, and cannot limit the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] The accompanying drawings herein are incorporated into the specification and constitute a part of the specification, showing embodiments consistent with the present invention, and are used together with the specification to explain the principles of the present invention.

[0018] Figure 1 is a flowchart showing a method for correcting a vehicle driving trajectory according to an exemplary embodiment; Figure 2 is an overall scheme framework diagram shown according to another exemplary embodiment; Figure 3 is a framework diagram for obtaining full-path navigation shown according to another exemplary embodiment; Figure 4It is a schematic diagram showing the restoration of the driver's actual driving trajectory according to another exemplary embodiment; Figure 5 It is a system schematic diagram of a device for correcting a vehicle driving trajectory according to another exemplary embodiment; In the drawings: 1 - actual coordinate acquisition module, 2 - path planning navigation acquisition module, 3 - first full-path navigation acquisition module, 4 - second full-path navigation acquisition module, 5 - compensation judgment module, 6 - actual trajectory compensation module. Detailed implementation manners

[0019] Here, the exemplary embodiments will be described in detail, and the examples are shown in the drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The implementation manners described in the following exemplary embodiments do not represent all implementation manners consistent with the present invention. On the contrary, they are merely examples of devices and methods consistent with some aspects of the present invention as detailed in the appended claims.

[0020] Embodiment 1 Figure 1 It is a flowchart of a method for correcting a vehicle driving trajectory according to an exemplary embodiment, as Figure 1 shown, the method includes: S1. During the driving process of the driver, the online car-hailing client on the mobile phone acquires the actual coordinate position information of the vehicle; S2. During the driving process of the driver, the online car-hailing client acquires the path planning navigation S1 from the starting point A to the ending point B from the map service provider SDK and uploads it to the server. Every time the driver changes the driving path, the online car-hailing client uploads the latest path planning navigation to the server, and the server saves each uploaded path planning navigation to the database; S3. If the driver does not change the driving path during the process of the vehicle driving from the starting point A to the ending point B, then the path planning navigation S1 is used as the full-path navigation; if the driver changes the driving path for the first time, then the current path planning navigation S2 and the previously uploaded path planning navigation S1 are acquired; S4. Based on the path planning navigation S2 and the path planning navigation S1, a segmented algorithm is used to acquire the spliced trajectory, and the spliced trajectory is saved as the full-path navigation of the vehicle in the database of the server; if the vehicle driving route changes again, then a new full-path navigation is acquired based on the full-path navigation uploaded by the user last time and the current path planning navigation until the vehicle drives to the ending point B; S5. The server determines whether the preset compensation requirement is satisfied between any two adjacent actual coordinate points Pn-1 and Pn according to the actual coordinate position information uploaded by the online car-hailing client; S6. If the preset compensation requirements are met, the server obtains the full-path navigation last uploaded by the online car-hailing client from the database, respectively obtains the points closest to Pn-1 and Pn in the last uploaded full-path navigation, splices the trajectory between the points closest to Pn-1 and Pn in the full-path navigation between Pn-1 and Pn, completes the restoration of the driver's lost trajectory, and completes the restoration of the driver's trajectory; It can be understood that, as shown in the appendix Figure 2 The real trajectory coordinate reporting process of the present application is divided into three stages, namely coordinate generation, coordinate sending, and coordinate receiving; Coordinate generation: The driver installs the online car-hailing client on the mobile phone. The client will obtain the coordinate position information through the map service provider SDK (such as Amap, Baidu, Tencent). The map service provider will select either GPS positioning information, WIFI positioning information, or even base station positioning information according to the current network environment; Coordinate sending: After the client obtains the coordinate position information from the map service provider SDK every second, it stores it in the mobile phone storage. Every n seconds, the client sends a coordinate packet to the server. Usually, n is taken as 3, that is, each coordinate packet contains 3 coordinate information. The coordinate data is transmitted between the client and the server through a long connection channel; Coordinate receiving: The server receives the coordinate data transmitted by the client and reports it to the coordinate packet data processing channel, which is implemented using the message queue rocketmq; After the server receives the real coordinate position information, it first makes a basic information judgment on the coordinates in the coordinate packet, including national border judgment, credibility, positioning type, coordinate creation time, etc. At the same time, an effective reference coordinate is introduced to screen the coordinates in the packet. The screening methods include: "same coordinate judgment", "speed reach judgment", "azimuth offset judgment"; Screening coordinates through "same coordinate judgment", "speed reach judgment", and "azimuth offset judgment" is a mature existing technology, and the present application will not elaborate on this too much. Any solution that can achieve the screening of inaccurate coordinates is within the application scope of the present application; During the vehicle driving process, when the client turns on the navigation, it will obtain the path planning navigation from the starting point A to the ending point B from the map service provider SDK. After the client obtains the navigation, it will upload it to the server using the HTTP protocol. The navigation data content includes navigation map information, navigation coordinate trajectory information, etc. After the server receives the navigation trajectory, if it judges that the size of the navigation trajectory exceeds S, it will perform navigation trajectory thinning according to the Douglas-Peucker algorithm and then store it in the database. If it does not exceed S, it will be directly stored in the database; During the vehicle driving process, if there are road failures, traffic jams or other abnormal situations, and the vehicle needs to change its driving route, the client will obtain the route planning navigation from the starting point A1 to the destination B at this time from the map service provider SDK, and continue to upload it to the server for storage. If there are multiple route changes during the entire driving process from A to B, multiple navigation tracks will be stored on the server. For example, if the route changes 3 times, the A-B navigation, A1-B navigation, A2-B navigation, and A3-B navigation will be stored in sequence; When the vehicle drives from point A to point B and the navigation is turned on, when the client transmits the navigation plan S1 (starting point A to destination B) to the server, if there is no change in the navigation route, the current navigation plan S1 is the full-path navigation; As attached Figure 3 As shown, if the vehicle driving route changes, the client uploads the navigation plan S2 (starting point A1 to destination B) to the server), queries the two nearest coordinate points S1(n - 1) and S1(n) adjacent to the starting point coordinate A1 of the navigation plan S2 in the navigation plan S1 uploaded by the user for the first time, cuts the S1 track at S1(n - 1), retains the track S12 from the coordinate of point A to the coordinate S1(n), uses the track filling algorithm to fill the coordinates of S1(n - 1) and S1(n) so that the distance between two adjacent coordinates between S1(n - 1) and S1(n) does not exceed M meters. M is usually 5 meters. The track between the filled S1(n - 1) and S1(n) is used as the track S13. The coordinate point S13(n - 1) closest to the starting point A1 of the navigation plan S2 coordinate is obtained in the track S13. The track S12, the track from the end point S1(n) of the track S12 to the coordinate point S13(n - 1), the track from the coordinate point S13(n - 1) to the starting point A1 of the navigation plan S2, and the navigation plan S2 are spliced together and saved as the full-path navigation of the user. If the vehicle driving route changes again, a new full-path navigation is obtained based on the full-path navigation uploaded by the user last time and the current navigation plan S3, and so on. When the driver drives to the destination B, the full-path navigation track of the driver can be calculated completely; As attached Figure 4As shown in the figure, after processing the real coordinate position information reported by the driver, some coordinates will be lost. There are two reasons for the lost coordinates: 1. The coordinates are not reported due to network problems or device problems; 2. The quality of the reported coordinates is poor and they are filtered out by the rules. In such a case, it is necessary to determine whether the adjacent coordinates Pn-1 and Pn after processing exceed t in time and s in distance. If either condition is met, it meets the compensation requirement, and then query the last full-path navigation trajectory of the current vehicle's travel from the database. Find the points Vn-1 and Vn closest to Pn-1 and Pn respectively in the full-path navigation trajectory, and determine whether the distances between Vn-1 and Pn-1, and between Vn and Pn are less than 5m. If so, splice the trajectory P between Vn-1 and Vn to the between Pn-1 and Pn of the driver-reported coordinate trajectory to complete the restoration of the driver's trajectory. If the distance between Vn-1 and Pn-1 or the distance between Vn and Pn is not less than 5m, then obtain the two closest coordinate points X1 and X2 to Pn-1 or Pn in the full-path navigation trajectory, and use the trajectory filling algorithm to fill the coordinates between X1 and X2 so that the distance between adjacent coordinates between X1 and X2 does not exceed 5 meters to obtain the trajectory X1. Obtain the point Xn-1 or Xn closest to Pn-1 or Pn in the trajectory X1, replace the original Vn-1 or Vn with the filled Xn-1 or Xn, and splice the trajectory P after replacing the coordinate points to the between Pn-1 and Pn of the driver-reported coordinate trajectory to complete the restoration of the driver's trajectory. Simply put, if the distance between Pn-1 and Vn-1 exceeds 5 meters, then replace the original Vn-1 with the filled Xn-1, and splice the trajectory between Xn-1 and Vn to the between Pn-1 and Pn of the driver-reported coordinate trajectory. If the distance between Vn and Pn exceeds 5 meters, then replace the original Vn with Xn, and splice the trajectory between Vn-1 and Xn to the between Pn-1 and Pn of the driver-reported coordinate trajectory. If the distances between both Vn and Pn, and between Pn-1 and Vn-1 exceed 5 meters, then splice the trajectory between the filled Xn-1 and Xn. The purpose is to improve the accuracy of trajectory restoration.

[0021] Embodiment 2: Figure 5 It is a system schematic diagram of a device for correcting a vehicle driving trajectory shown according to another exemplary embodiment. The device includes: Real coordinate acquisition module 1: Used for the online car-hailing client on the driver's mobile phone to acquire the real coordinate position information of the vehicle during driving; Path planning navigation acquisition module 2: When the driver is driving, the online car-hailing client obtains the path planning navigation S1 from the starting point A to the ending point B from the map service provider SDK and uploads it to the server. Every time the driver changes the driving path, the online car-hailing client uploads the latest path planning navigation to the server, and the server saves the path planning navigation uploaded each time to the database; First full-path navigation acquisition module 3: If the vehicle does not change the driving path during the process of driving from the starting point A to the ending point B, then use the path planning navigation S1 as the full-path navigation; if the driver changes the driving path for the first time, then obtain the current path planning navigation S2 and the previously uploaded path planning navigation S1; Second full-path navigation acquisition module 4: Based on the path planning navigation S2 and the path planning navigation S1, use a segmentation algorithm to obtain the spliced trajectory, and save the spliced trajectory as the full-path navigation of the vehicle in the database of the server; if the driving route of the vehicle changes again, then obtain a new full-path navigation based on the full-path navigation uploaded by the user last time and the current path planning navigation until the vehicle reaches the ending point B; Compensation judgment module 5: The server is used to judge whether the preset compensation requirements are met between any two adjacent real coordinate points Pn-1 and Pn according to the real coordinate position information uploaded by the online car-hailing client; Real trajectory compensation module 6: If the preset compensation requirements are met, the server obtains the full-path navigation uploaded by the online car-hailing client last time from the database, respectively obtains the points closest to Pn-1 and Pn in the full-path navigation uploaded last time, and splices the trajectory between the points closest to Pn-1 and Pn in the full-path navigation between Pn-1 and Pn to complete the restoration of the driver's lost trajectory.

[0022] Embodiment 3: This embodiment provides a storage medium that stores a computer program. When the computer program is executed by the main controller, it realizes each step in the above method; It can be understood that the above-mentioned storage medium can be a read-only memory, a magnetic disk or an optical disc, etc.

[0023] It can be understood that the same or similar parts in the above embodiments can be referred to each other, and the content not detailed in some embodiments can be referred to the same or similar content in other embodiments.

[0024] It should be noted that in the description of the present invention, the terms "first", "second", etc. are only used for descriptive purposes and cannot be understood as indicating or implying relative importance. In addition, in the description of the present invention, unless otherwise specified, the meaning of "a small number of sparsely distributed" means at least two.

[0025] Any process or method description shown in the flowchart or described otherwise herein can be understood to represent a module, segment, or portion of code including one or more executable instructions for implementing specific logical functions or steps of the process. The scope of the preferred embodiments of the present invention includes additional implementations where functions may be executed in a substantially simultaneous manner or in a reverse order according to the functions involved, rather than in the order shown or discussed, which should be understood by those skilled in the art to which the embodiments of the present invention pertain.

[0026] It should be understood that the various parts of the present invention can be implemented by hardware, software, firmware, or a combination thereof. In the above embodiments, the few sparsely distributed steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, any one or a combination of the following techniques well known in the art can be used: discrete logic circuits having logic gate circuits for implementing logical functions on data signals, application specific integrated circuits having appropriate combinational logic gate circuits, programmable gate arrays (PGAs), field programmable gate arrays (FPGAs), etc.

[0027] Those of ordinary skill in the art of the present technology can understand that all or part of the steps carried by the method of the above embodiments can be completed by instructing relevant hardware through a program, and the program can be stored in a computer-readable storage medium. When the program is executed, it includes one or a combination of the steps of the method embodiments.

[0028] In addition, each functional unit in the various embodiments of the present invention can be integrated into a processing module, or each unit can exist physically alone, or two or more units can be integrated into one module. The above integrated module can be implemented in the form of hardware or in the form of a software functional module. When the integrated module is implemented in the form of a software functional module and sold or used as an independent product, it can also be stored in a computer-readable storage medium.

[0029] The above-mentioned storage medium can be a read-only memory, a magnetic disk, an optical disk, etc.

[0030] In the description of this specification, the description referring to terms such as "one embodiment", "some embodiments", "examples", "specific examples", or "some examples", etc. means that the specific features, structures, materials, or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials, or characteristics described may be combined in a suitable manner in any one or a small number of sparsely distributed embodiments or examples.

[0031] Although the embodiments of the present invention have been shown and described above, it can be understood that the above embodiments are exemplary and should not be construed as limiting the present invention. Those of ordinary skill in the art can make changes, modifications, substitutions, and variations to the above embodiments within the scope of the present invention.

Claims

1. A method for correcting a vehicle's driving trajectory, characterized in that: The method comprises: While the driver is driving, the online car-hailing client on the mobile phone obtains the real coordinate location information of the vehicle; When the driver is driving, the online car-hailing client obtains the route planning navigation S1 from the starting point A to the end point B from the map service provider SDK and uploads it to the server. Every time the driver changes the driving route, the online car-hailing client uploads the latest route planning navigation to the server, and the server saves each uploaded route planning navigation into the database; If the driver does not change the driving route when the vehicle is driving from the starting point A to the end point B, the path planning navigation S1 is used as the full path navigation; if the driver changes the driving route for the first time, the current path planning navigation S2 and the last uploaded path planning navigation S1 are obtained; Based on the path planning navigation S2 and the path planning navigation S1, a segmentation algorithm is used to obtain a spliced ​​trajectory, and the spliced ​​trajectory is saved in the database of the server as the full path navigation of the vehicle; if the vehicle's driving route changes again, a new full path navigation is obtained based on the full path navigation uploaded by the user last time and the current path planning navigation until the vehicle reaches the end point B; The server determines whether any two adjacent real coordinate points Pn-1 and Pn meet the preset compensation requirements based on the real coordinate position information uploaded by the online car-hailing client; If the preset compensation requirements are met, the server obtains the full-path navigation uploaded by the online car-hailing client for the last time from the database, obtains the points closest to Pn-1 and Pn respectively in the full-path navigation uploaded for the last time, and splices the trajectory between the points closest to Pn-1 and Pn in the full-path navigation to between Pn-1 and Pn, completes the driver's lost trajectory, and completes the restoration of the driver's trajectory.

2. The method according to claim 1, characterized in that Every time the driver changes the driving route, the online car-hailing client uploads the latest route planning navigation including: During the driving process of the vehicle, if the driver changes the driving route, the online car-hailing client obtains the path planning navigation S2 from the current location A1 to the end point B from the map service provider SDK and uploads it to the server. If the driver changes the driving route multiple times during the entire driving process, the path planning navigation Sn after each driving route change is uploaded separately.

3. The method according to claim 2, characterized in that The path planning navigation S2 and the path planning navigation S1 adopt a segmentation algorithm to obtain the spliced ​​track, and save the spliced ​​track as the full path navigation of the vehicle in the database of the server, including: Obtain the two nearest coordinate points S1(n-1) and S1(n) in the path planning navigation S1 that are adjacent to the starting point coordinate A1 of the path planning navigation S2, and obtain the trajectory S12 from the starting point A to the coordinate S1(n); based on the coordinate points S1(n-1) and S1(n), use the cutting algorithm to obtain the coordinate point S13(n-1) closest to the starting point A1 of the path planning navigation S2; The trajectory S12, the trajectory from the end point S1(n) of the trajectory S12 to the coordinate point S13(n-1), the trajectory from the coordinate point S13(n-1) to the starting point A1 of the path planning navigation S2, and the path planning navigation S2 are spliced ​​together, and the spliced ​​trajectory is saved as the full path navigation of the vehicle in the database of the server.

4. The method according to claim 3, characterized in that The method of using a cutting algorithm based on coordinate points S1(n-1) and S1(n) to obtain a coordinate point S13(n-1) closest to the coordinate starting point A1 of the path planning navigation S2 includes: Cut the path planning navigation S1 from S1(n-1) and keep the trajectory S12 from the starting point A to the coordinate point S1(n); Use the trajectory filling algorithm to fill the coordinates of the trajectory between S1(n-1) and S1(n) so that the distance between two adjacent coordinates between S1(n-1) and S1(n) after the coordinates are filled does not exceed the preset M meters; The trajectory between S1(n-1) and S1(n) after the coordinates are filled is taken as trajectory S13, and the coordinate point S13(n-1) closest to the coordinate starting point A1 of the path planning navigation S2 is obtained in trajectory S13.

5. The method according to claim 4, characterized in that When the driver is driving, the online car-hailing client on the mobile phone obtains the real coordinate location information of the vehicle including: The online car-hailing client obtains and stores the real coordinate location information from the map service provider SDK every second, and sends a coordinate package to the service end every X seconds, and the coordinate package contains X coordinate information; After receiving the coordinate data transmitted by the online car-hailing client, the server reports it to the coordinate package data processing channel, which is implemented using the message queue RocketMQ. The server filters the received real coordinate location information and removes inaccurate real coordinates.

6. The method according to claim 5, characterized in that The server determines whether any two adjacent real coordinate points Pn-1 and Pn meet the preset compensation requirements based on the real coordinate position information uploaded by the online car-hailing client: If the upload time interval between any two adjacent real coordinate points Pn-1 and Pn exceeds the preset time threshold t, or / and, the distance between any two adjacent real coordinate points Pn-1 and Pn exceeds the preset distance threshold s, then there is trajectory loss between the adjacent real coordinate points Pn-1 and Pn, and the compensation requirements are met.

7. The method according to claim 6, characterized in that The method of obtaining the points closest to Pn-1 and Pn in the last uploaded full-path navigation respectively and splicing the track between the points closest to Pn-1 and Pn in the full-path navigation to the track between Pn-1 and Pn includes: In the last uploaded full-path navigation, obtain the points Vn-1 and Vn closest to Pn-1 and Pn respectively, and determine whether the distance between Vn-1 and Pn-1, and between Vn and Pn is less than the preset M meters. If so, splice the track P between Vn-1 and Vn to the track between Pn-1 and Pn of the coordinates reported by the driver; If the distance between Vn-1 and Pn-1 or between Vn and Pn is not less than the preset M meters; then obtain the two coordinate points X1 and X2 closest to Pn-1 or Pn in the last uploaded full-path navigation, and use the trajectory filling algorithm to fill the coordinates between the coordinate points X1 and X2, so that the distance between the two adjacent coordinate points between the coordinate points X1 and X2 does not exceed the preset M meters, and obtain the trajectory X1, and obtain the point Xn-1 or Xn closest to Pn-1 or Pn in the trajectory X1, replace the original Vn-1 or Vn with the filled Xn-1 or Xn, and splice the trajectory P after the coordinate point is replaced between Pn-1 and Pn of the coordinate trajectory reported by the driver.

8. The method according to claim 7, characterized in that Each time the server receives the path planning navigation uploaded by the online car-hailing client, it determines the size of the path planning navigation. If the size of the path planning navigation exceeds the preset threshold S, the navigation trajectory of the path planning navigation is thinned according to the Douglas-Peucker algorithm and then stored in the database of the server. If the size of the path planning navigation does not exceed the preset threshold S, it is directly stored in the database of the server.

9. A device for correcting a vehicle's driving trajectory, characterized in that: The device comprises: Real coordinate acquisition module: used by the online car-hailing client on the driver's mobile phone to obtain the real coordinate location information of the vehicle during driving; Path planning and navigation acquisition module: used for the driver to obtain the path planning and navigation S1 from the starting point A to the end point B from the map service provider SDK during driving, and upload it to the server. Every time the driver changes the driving route, the online car-hailing client uploads the latest path planning and navigation to the server, and the server saves each uploaded path planning and navigation into the database; The first full-path navigation acquisition module is used to use the path planning navigation S1 as the full-path navigation if the driver does not change the driving path during the process of the vehicle traveling from the starting point A to the end point B; if the driver changes the driving path for the first time, the current path planning navigation S2 and the last uploaded path planning navigation S1 are obtained; The second full-path navigation acquisition module is used to obtain the spliced ​​track based on the path planning navigation S2 and the path planning navigation S1 by using a segmentation algorithm, and save the spliced ​​track as the full-path navigation of the vehicle in the database of the server; if the vehicle's driving route changes again, a new full-path navigation is obtained based on the full-path navigation uploaded by the user last time and the current path planning navigation until the vehicle reaches the end point B; Compensation judgment module: used by the server to judge whether the preset compensation requirements are met between any two adjacent real coordinate points Pn-1 and Pn according to the real coordinate position information uploaded by the online car-hailing client; Real trajectory compensation module: If the preset compensation requirements are met, the server obtains the full-path navigation uploaded by the online car-hailing client for the last time from the database, obtains the points closest to Pn-1 and Pn in the full-path navigation uploaded for the last time, and splices the trajectory between the points closest to Pn-1 and Pn in the full-path navigation to between Pn-1 and Pn, completes the driver's lost trajectory, and completes the restoration of the driver's trajectory.

10. A storage medium, characterized in that: The storage medium stores a computer program, and when the computer program is executed by the main controller, each step in the method for correcting the vehicle driving trajectory as described in any one of claims 1-8 is implemented.

Images