Track precision detection method and device, electronic equipment and storage medium

By calculating the positional relationship between the target trajectory point, the target planning point and the previous planning point, the positioning accuracy information of the moving trajectory is obtained, and the trajectory deviation problem of satellite positioning technology under interference factors is solved, and the accuracy of the trajectory of moving objects is achieved. Monitor and analyze.

CN119085659APending Publication Date: 2024-12-06ZHEJIANG GEELY HLDG GRP CO LTD +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411309195.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-19
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

In actual application, satellite positioning technology is easily affected by interference factors, causing the trajectory point to deviate from the actual position and affecting the accuracy of the trajectory of moving objects.

Method used

By obtaining the path planning and movement trajectory of the target object, determining the positional relationship between the target track point and the target planning point, calculating the triangle area or distance ratio to obtain the positioning accuracy information of the moving trajectory, marking the drift points and dividing the positioning drift section.

Benefits of technology

The accurate evaluation of the positioning accuracy of the moving trajectory is achieved, the calculation amount is reduced, and the accuracy of trajectory analysis and traffic management can be improved in real time.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119085659A_ABST
    Figure CN119085659A_ABST
Patent Text Reader

Abstract

The invention discloses a track precision detection method and device, electronic equipment and a storage medium. According to the scheme, the target track point corresponding to the target planning point is determined on the moving track, and then the first positioning precision information of the moving track at the target planning point is obtained according to the position relation among the target track point, the target planning point and the previous planning point. According to the scheme, the positioning precision of the moving track at the target planning point can be accurately reflected, the related data is less, the method can be used for monitoring the positioning precision of the moving track in real time, and the calculation amount can be greatly reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of positioning technology, and in particular to a trajectory accuracy detection method, device, electronic device and storage medium. Background Art

[0002] At present, the movement trajectory of moving objects such as vehicles, ships, agricultural machinery, drones, pedestrians, etc. is generally obtained by connecting the trajectory points of the moving objects by obtaining their positions in real time through satellite positioning technology. Satellite positioning technology mainly uses the global navigation satellite system to determine the precise position of the moving object on the earth. The satellite positioning equipment at the moving object can capture radio signals transmitted from multiple orbiting satellites, and calculate the three-dimensional coordinates of the moving object, namely the accuracy, latitude and altitude, by comparing the arrival time difference of the signals received from different satellites using the principle of triangulation.

[0003] In actual applications, satellite positioning equipment may be interfered by various factors such as satellite signal obstruction, multipath interference, ionospheric delay effect, severe weather conditions, etc., which may reduce the satellite positioning accuracy and cause the trajectory points of some moving objects to deviate from their actual positions, thus affecting the accuracy of the moving trajectory of the moving objects. Summary of the invention

[0004] In view of this, the embodiments of the present application are directed to providing a trajectory accuracy detection method, device, electronic device and storage medium, which can accurately determine the positioning accuracy of the moving trajectory.

[0005] According to a first aspect of an embodiment of the present application, a trajectory accuracy detection method is provided, comprising:

[0006] Acquire a path plan for a target object and a moving trajectory of the target object; the path plan includes a target planning point and a previous planning point of the target object;

[0007] Determining a target trajectory point on the moving trajectory corresponding to the target planning point;

[0008] According to the positional relationship between the target trajectory point, the target planning point and the last planning point, first positioning accuracy information of the moving trajectory at the target planning point is obtained.

[0009] Optionally, determining the first positioning accuracy information of the moving trajectory at the target planning point according to the positional relationship among the target trajectory point, the target planning point and the previous planning point specifically includes:

[0010] The triangular area corresponding to the target planning point is calculated to obtain the first positioning accuracy information of the moving trajectory at the target planning point; the triangular area is the area of ​​a triangle with the target trajectory point, the target planning point and the previous planning point as vertices.

[0011] Optionally, the acquiring of the path planning for the target object and the moving trajectory of the target object specifically includes:

[0012] Acquire a path plan of the target object on a target road section and the moving trajectory of the target object on the target road section; the path plan includes a planning point sequence consisting of a starting point of the target object on the target road section and each planning point;

[0013] The calculating the triangle area corresponding to the target planning point specifically includes:

[0014] Taking each planning point in the planning point sequence as a target planning point, calculating the triangle area corresponding to the target planning point, and obtaining the triangle area corresponding to each planning point in the planning point sequence;

[0015] After calculating the triangle area corresponding to the target planning point, the method further includes:

[0016] The sum of the triangle areas corresponding to each of the planned points in the planned point sequence is calculated to obtain second positioning accuracy information for the moving trajectory; the second positioning accuracy information is used to represent the positioning accuracy of the moving trajectory of the target object on the target road section.

[0017] Optionally, determining the first positioning accuracy information of the moving trajectory at the target planning point according to the positional relationship among the target trajectory point, the target planning point and the previous planning point specifically includes:

[0018] Calculating a first distance between the target trajectory point and the target planning point;

[0019] Calculating a second distance from the last planned point to the target trajectory point and the straight line where the target planned point is located;

[0020] The ratio of the first distance to the second distance is calculated to obtain the first positioning accuracy information.

[0021] Optionally, the acquiring of the path planning for the target object and the moving trajectory of the target object specifically includes:

[0022] Acquire a path plan of the target object on a target road section and the moving trajectory of the target object on the target road section; the path plan includes a planning point sequence consisting of a starting point of the target object on the target road section and each planning point;

[0023] After determining the first positioning accuracy information of the moving trajectory at the target planning point, the method further includes:

[0024] If the first positioning accuracy information meets a preset drift condition, marking the target trajectory point as a drift point;

[0025] According to the drift point on the target section, a positioning drift section on the target section is determined.

[0026] Optionally, before obtaining the path planning for the target object and the moving trajectory of the target object, the method further includes:

[0027] Acquire the trajectory points of the target object during its movement on the target road section;

[0028] Sorting the trajectory points to obtain a trajectory point sequence of the target object on the target road section;

[0029] A moving trajectory of the target object on the target road section is generated according to the trajectory point sequence.

[0030] Optionally, the step of sorting the trajectory points to obtain a trajectory point sequence of the target object on the target road section specifically includes:

[0031] According to the moving direction of the target object on the target section, the trajectory points are sorted according to the longitude information in the trajectory points to obtain a trajectory point sequence of the target object on the target section;

[0032] The determining of a target trajectory point on the moving trajectory corresponding to the target planning point specifically includes:

[0033] Determine a point on the moving trajectory that has the same longitude as the target planning point to obtain the target trajectory point.

[0034] Optionally, the step of sorting the trajectory points to obtain a trajectory point sequence of the target object on the target road section specifically includes:

[0035] According to the moving direction of the target object on the target section, the trajectory points are sorted according to the latitude information in the trajectory points to obtain a trajectory point sequence of the target object on the target section;

[0036] The determining of a target trajectory point on the moving trajectory corresponding to the target planning point specifically includes:

[0037] Determine a point on the moving trajectory that has the same latitude as the target planning point to obtain the target trajectory point.

[0038] Optionally, the method applies a server;

[0039] The step of obtaining the trajectory points of the target object during its movement on the target road section specifically includes:

[0040] Acquire the heartbeat packet data uploaded by the target object; the heartbeat packet data includes the trajectory point.

[0041] According to a second aspect of an embodiment of the present application, a trajectory accuracy detection device is provided, comprising:

[0042] An acquisition module, used to acquire a path plan for a target object and a moving trajectory of the target object; the path plan includes a target planning point and a previous planning point of the target object;

[0043] A determination module, used to determine a target trajectory point on the moving trajectory corresponding to the target planning point;

[0044] The first accuracy calculation module is used to determine the first positioning accuracy information of the moving trajectory at the target planning point according to the positional relationship between the target trajectory point, the target planning point and the previous planning point.

[0045] According to a third aspect of an embodiment of the present application, an electronic device is provided, comprising: a processor; a memory for storing instructions executable by the processor; and the processor is used to execute the method described in any one of the above embodiments.

[0046] According to a fourth aspect of the embodiments of the present application, a computer-readable storage medium is provided, wherein the storage medium stores a computer program, and the computer program is used to execute the method described in any of the above embodiments.

[0047] The embodiments of the present application provide a trajectory accuracy detection method, device, electronic device and storage medium. In this solution, the target trajectory point corresponding to the target planning point is determined on the mobile trajectory, and then the first positioning accuracy information of the mobile trajectory at the target planning point is obtained according to the positional relationship between the target trajectory point, the target planning point and the previous planning point. This solution can accurately reflect the positioning accuracy of the mobile trajectory at the target planning point, and involves less data, which can be used to monitor the positioning accuracy of the mobile trajectory in real time and can greatly reduce the amount of calculation. BRIEF DESCRIPTION OF THE DRAWINGS

[0048] By describing the embodiments of the present application in more detail in conjunction with the accompanying drawings, the above and other purposes, features and advantages of the present application will become more apparent. The accompanying drawings are used to provide a further understanding of the embodiments of the present application and constitute a part of the specification. Together with the embodiments of the present application, they are used to explain the present application and do not constitute a limitation of the present application. In the accompanying drawings, the same reference numerals generally represent the same components or steps.

[0049] Figure 1 Shown is a schematic diagram of an implementation environment provided by an embodiment of the present application.

[0050] Figure 2 The figure is a flow chart of a trajectory accuracy detection method provided by an embodiment of the present application.

[0051] Figure 3 Shown is a schematic diagram of a trajectory accuracy detection method provided by another embodiment of the present application.

[0052] Figure 4 Shown is a schematic diagram of a trajectory accuracy detection method provided by another embodiment of the present application.

[0053] Figure 5 Shown is a flow chart of a trajectory accuracy detection method provided in another embodiment of the present application.

[0054] Figure 6 Shown is a block diagram of a trajectory accuracy detection device provided by an embodiment of the present application.

[0055] Figure 7 Shown is a structural block diagram of an electronic device provided by an embodiment of the present application. DETAILED DESCRIPTION

[0056] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0057] Application Overview

[0058] During the movement of moving objects such as vehicles, ships, agricultural machinery, drones, pedestrians, etc., satellite positioning equipment is used to regularly obtain radio signals transmitted by multiple orbiting satellites. By comparing the arrival time difference of signals received from different satellites, the position of the mobile object is calculated using the principle of triangulation.

[0059] However, in actual applications, these devices may be subject to a variety of interference factors, which in turn affect the accuracy of positioning. For example, tall buildings and trees in cities may block satellite signals and cause signal loss; multipath interference and ionospheric delays can also introduce deviations, and severe weather such as storms can also reduce signal quality. These interference factors may cause the trajectory point to deviate from the actual position, thereby affecting the accuracy of the mobile trajectory, and may even have an adverse impact on application scenarios such as trajectory analysis, traffic management, and navigation services.

[0060] Before correcting the moving trajectory of a moving object, the positioning accuracy of the moving trajectory must first be determined. In related technologies, the positioning accuracy of the trajectory points is generally determined based on whether the distance between adjacent trajectory points significantly exceeds the moving distance of the target object. When the trajectory points are offset as a whole, the positioning accuracy of the moving trajectory cannot be effectively detected.

[0061] In order to more accurately evaluate the positioning accuracy of the mobile trajectory, the embodiment of the present application uses two adjacent planning points in the path planning and a trajectory point on the mobile trajectory corresponding to one of the trajectory points to accurately evaluate the positioning accuracy of the mobile trajectory based on the positional relationship between the three points.

[0062] After introducing the basic principles of the present application, various non-limiting embodiments of the present application will be described in detail with reference to the accompanying drawings.

[0063] Exemplary Methods

[0064] Figure 1 The schematic diagram of an implementation environment provided by an embodiment of the present application is shown. The implementation environment includes a computing device 120 and a target object 110. The target object 110 can be a moving object such as a vehicle, a ship, agricultural machinery, an unmanned aerial vehicle, a pedestrian, etc., which is not limited to this. A positioning device can be provided at the target object, and the positioning device can determine the position of the target object and record the trajectory points passed by the target object.

[0065] In the embodiments of this specification, the positioning device of the target object can be a satellite positioning device, which obtains radio signals with timestamps and position data emitted by multiple navigation satellites, and uses the principle of triangulation to calculate the position information (longitude, latitude and elevation) of the target object, thereby determining the trajectory points passed by the target object. In addition, the positioning device of the target object can also be a real-time dynamic differential positioning device (Real-Time Kinematic, RTK), an ultra-wideband positioning device (Ultra Wide Band, UWB), an inertial navigation system (Inertial Navigation System, INS) and other positioning devices, without limitation.

[0066] Meanwhile, the target object 110 may also be connected to the computing device 120 via a communication network. Optionally, the communication network is a wired network or a wireless network.

[0067] For example, the computing device 120 may be a server, or may be composed of several servers, or may be a virtualization platform, or may be a cloud computing service center; the computing device 120 may also be a personal computer (PC), or may be a mobile terminal device such as a mobile phone or a tablet computer, etc., which is not limited in the embodiments of the present application. In some cases, the computing device 120 may be set at the target object 110. For example, if the target object is a vehicle, the computing device 120 may be a vehicle-mounted computing device or a cloud server.

[0068] Figure 2 The figure is a flow chart of a trajectory accuracy detection method provided by an embodiment of the present application. Figure 2 The method is performed by a computing device (e.g., a server). Figure 2 As shown, the method includes the following contents.

[0069] S210: Acquire a path plan for a target object and a moving trajectory of the target object; the path plan includes a target planning point and a previous planning point of the target object.

[0070] In the embodiments of the present specification, the path planning may include various planning points on a feasible path from a starting point to a destination; specifically, the path planning may include a planning point sequence consisting of a series of planning points.

[0071] In the embodiments of this specification, obtaining a path plan for a target object may refer to a computing device that is the execution subject of this solution generating a path plan for the target object, or may refer to a computing device obtaining a path plan generated by the target object or other computing devices that are data-connected to the target object.

[0072] In the embodiments of this specification, obtaining the movement trajectory of the target object may refer to the computing device obtaining the trajectory points generated by the positioning device at the target object, and generating the movement trajectory of the target object based on the trajectory points; it may also refer to obtaining the movement trajectory generated by the target object or other computing devices connected to the target object data.

[0073] In the embodiments of this specification, the target planning point and the previous planning point are both planning points in the planning point sequence; specifically, the target planning point can be any planning point in the planning point sequence except the starting point; the previous planning point can be the previous planning point of the target planning point in the planning point sequence. It should be noted that the distances between adjacent planning points in the planning point sequence can be the same or different. The distances between adjacent planning points in the planning point sequence can be set according to actual conditions such as moving speed and positioning accuracy.

[0074] In the embodiments of this specification, the movement trajectory may be a movement curve formed by the target object during the movement process, and the movement trajectory may be a curve or a broken line generated according to the trajectory points of the target object. The trajectory points may be the vehicle position information determined by the positioning device of the target object, and in some cases, the trajectory points may also include timestamp data.

[0075] S220: Determine a target trajectory point on the moving trajectory corresponding to the target planning point.

[0076] In the embodiments of this specification, the target trajectory point may be a point on the mobile trajectory with the same longitude or latitude as the target planning point, or may be a point on the mobile trajectory that is closest to the target planning point. It should be noted that the target trajectory point is not necessarily a trajectory point generated by the positioning device. For example, the target trajectory point may be the intersection of the longitude line or latitude line where the target planning point is located and the mobile trajectory.

[0077] In the embodiment of this specification, when the execution subject is a cloud server connected to the target object data, the step of determining the target trajectory point can be processed by a computing device at the target object. The cloud server determines the target trajectory point according to the message uploaded by the target object.

[0078] S230: Obtain first positioning accuracy information of the moving trajectory at the target planning point according to the positional relationship among the target trajectory point, the target planning point and the last planning point.

[0079] In the embodiment of this specification, the first positioning accuracy information can be used to represent the positioning error of the moving trajectory at the target planning point; that is, the larger the value of the first positioning accuracy information, the lower the positioning accuracy of the moving trajectory at the target planning point. The first positioning accuracy information may include but is not limited to one of the following key data:

[0080] The area of ​​a triangle with the target trajectory point, the target planning point and the last planning point as vertices; the larger the area of ​​the triangle, the lower the positioning accuracy of the moving trajectory at the target planning point;

[0081] The angle value of the angle in the triangle with the last planned point as the vertex; the larger the angle value, the lower the positioning accuracy of the moving trajectory at the target planned point;

[0082] a first distance from the target trajectory point to the target planning point; the larger the first distance, the lower the positioning accuracy of the moving trajectory at the target planning point;

[0083] The ratio of the first distance to the second distance; the second distance is the distance from the previous planning point to the target trajectory point and the straight line where the target planning point is located; the larger the ratio, the lower the positioning accuracy of the moving trajectory at the target planning point.

[0084] In an embodiment of the present specification, after obtaining the path planning and movement trajectory of the target object, the coordinates of the target planning point and the previous planning point corresponding to the movement trajectory can be determined from the path planning, and then the coordinates of the target trajectory point corresponding to the target planning point on the movement trajectory can be determined; based on the coordinates of the above three points, the positional relationship between the target trajectory point, the target planning point and the previous planning point is calculated to obtain the first positioning accuracy information.

[0085] In the embodiment of this specification, the target trajectory point corresponding to the target planning point is determined on the mobile trajectory, and then the first positioning accuracy information of the mobile trajectory at the target planning point is obtained according to the positional relationship between the target trajectory point, the target planning point and the previous planning point. Compared with the related art, the target planning point and the previous planning point in this solution are obtained according to the map data planning, and the accuracy of the planning point position is much higher than that of the trajectory point. The positional relationship between the target trajectory point and these two points can more accurately reflect the positioning accuracy of the mobile trajectory at the target planning point.

[0086] In addition, in this solution, only the positions between three points need to be determined to calculate the first positioning accuracy information of the moving trajectory at the target planning point. Less data is involved and the calculation is extremely simple, which can be used to monitor the positioning accuracy of the moving trajectory in real time.

[0087] In addition, in practical applications, the number of planning points is generally much smaller than the trajectory points. In this scheme, the corresponding target trajectory point is selected according to the target planning point, and then the positioning accuracy of the mobile trajectory at the target planning point is evaluated, which helps to significantly reduce the amount of calculation.

[0088] based on Figure 2 The method in this specification also provides some specific implementation plans of the method, which are described below.

[0089] Optionally, determining the first positioning accuracy information of the moving trajectory at the target planning point according to the positional relationship among the target trajectory point, the target planning point and the previous planning point specifically includes:

[0090] The triangular area corresponding to the target planning point is calculated to obtain the first positioning accuracy information of the moving trajectory at the target planning point; the triangular area is the area of ​​a triangle with the target trajectory point, the target planning point and the previous planning point as vertices.

[0091] In the embodiment of this specification, the first positioning accuracy information is the area of ​​a triangle with the target trajectory point, the target planning point and the previous planning point as vertices.

[0092] In an embodiment of the present specification, based on the coordinates of the target trajectory point, the target planning point and the previous planning point, the first distance between the target trajectory point and the target planning point is calculated, and the second distance from the previous planning point to the target trajectory point and the straight line where the target planning point is located is calculated. The area of ​​the triangle with these three points as vertices is calculated based on the first distance and the second distance, that is, the first positioning accuracy information is obtained.

[0093] In the embodiment of this specification, a plurality of trajectory points of the target object between two adjacent planning points may be referred to as a frame in the moving trajectory of the target object.

[0094] In the embodiment of the present specification, the area of ​​a triangle with the target trajectory point, the target planning point and the previous planning point as vertices is used as the first positioning accuracy information of the moving trajectory at the target planning point, which can accurately evaluate the positioning accuracy of the target object in each frame of the moving trajectory.

[0095] In the related art, the positioning accuracy of a single trajectory point of the target object can often only be detected, but the positioning accuracy of a certain moving trajectory as a whole cannot be reasonably evaluated. Based on this, this specification further provides a trajectory accuracy detection method to detect the positioning accuracy of a certain moving trajectory as a whole.

[0096] Optionally, a path planning of the target object on the target road section and the moving trajectory of the target object on the target road section are obtained; the path planning includes a planning point sequence consisting of a starting point of the target object on the target road section and each planning point;

[0097] The calculating the triangle area corresponding to the target planning point specifically includes:

[0098] Taking each planning point in the planning point sequence as a target planning point, calculating the triangle area corresponding to the target planning point, and obtaining the triangle area corresponding to each planning point in the planning point sequence;

[0099] After calculating the triangle area corresponding to the target planning point, the method further includes:

[0100] The sum of the triangle areas corresponding to each of the planned points in the planned point sequence is calculated to obtain second positioning accuracy information for the moving trajectory; the second positioning accuracy information is used to represent the positioning accuracy of the moving trajectory of the target object on the target road section.

[0101] In the embodiments of this specification, the target road section may be a number of continuous roads that the target object passes through, that is, the target road section may be any section on the driving path of the target object, which is not specifically limited here.

[0102] In an embodiment of the present specification, for each planning point in the planning point sequence, the triangular area corresponding to the planning point is calculated one by one; then the triangular areas corresponding to each of the planning points in the planning point sequence are accumulated to obtain the sum of the triangular areas corresponding to each of the planning points, that is, the second positioning accuracy information for the moving trajectory is obtained.

[0103] In an embodiment of the present specification, each planning point in the planning point sequence except the starting point is taken as a target planning point, and the triangular area corresponding to each planning point in the planning point sequence is calculated one by one; the sum of the triangular areas corresponding to each trajectory point in the planning point sequence is taken as the second positioning accuracy information of the moving trajectory; the related technology is unable to determine the overall positioning accuracy of a certain section of the moving trajectory, and the second positioning accuracy information in this embodiment can be used to reasonably evaluate the positioning accuracy of the moving trajectory on the target section as a whole.

[0104] Optionally, determining the first positioning accuracy information of the moving trajectory at the target planning point according to the positional relationship among the target trajectory point, the target planning point and the previous planning point specifically includes:

[0105] Calculating a first distance between the target trajectory point and the target planning point;

[0106] Calculating a second distance from the last planned point to the target trajectory point and the straight line where the target planned point is located;

[0107] The ratio of the first distance to the second distance is calculated to obtain the first positioning accuracy information.

[0108] In the embodiment of the present specification, calculating the first distance between the target trajectory point and the target planning point may include: calculating the first distance between the two points according to the coordinates of the target trajectory point and the target planning point.

[0109] In an embodiment of the present specification, calculating the second distance from the previous planning point to the target trajectory point and the straight line where the target planning point is located may include: calculating the equation of the straight line where the two points are located (it may also be the longitude line or the latitude line) based on the coordinates of the target trajectory point and the target planning point, and then calculating the second distance from the previous planning point to the target trajectory point and the straight line where the target planning point is located (or the longitude line or the latitude line).

[0110] In the embodiment of the present specification, the first distance between the target trajectory point and the target planning point is calculated, and the second distance from the previous planning point to the target trajectory point and the straight line where the target planning point is located is calculated, and the first positioning accuracy information is obtained by comparing the first distance and the second distance. Regardless of the spacing between the planning points in the planning point sequence, whether these spacings remain consistent, and regardless of the moving speed of the target object and the density of the trajectory points, the above method can accurately evaluate the positioning accuracy of the moving trajectory at each target planning point by comparing the first distance and the second distance; and the threshold of the ratio (i.e., the maximum allowable error in the following text) can be adjusted according to the actual situation without considering the various factors mentioned above. This method greatly reduces the strict requirements for the planning point sequence, so it can be flexibly applied to a variety of situations, with excellent versatility and wide applicability.

[0111] Optionally, the acquiring of the path planning for the target object and the moving trajectory of the target object specifically includes:

[0112] Acquire the path planning and the moving trajectory of the target object on the target road section; the path planning includes a planning point sequence consisting of the starting point of the target object on the target road section and each planning point;

[0113] After determining the first positioning accuracy information of the moving trajectory at the target planning point, the method further includes:

[0114] If the first positioning accuracy information meets a preset drift condition, marking the target trajectory point as a drift point;

[0115] According to the drift point on the target section, a positioning drift section on the target section is determined.

[0116] In the embodiment of this specification, the drift point is used to indicate that the accuracy of the movement trajectory at the target planning point does not meet the preset requirements.

[0117] In the embodiment of the present specification, the positioned drift section may include a portion on the target section corresponding to the drift point, and the other portions on the target section may be referred to as a positioned normal section.

[0118] In the embodiment of the present specification, if the first positioning accuracy information does not meet the preset drift condition, the target track point can be marked as a normal point. The positioning normal section can include the portion corresponding to the drift point on the target section.

[0119] In this embodiment of the specification, the preset drift condition may correspond to the type of the first positioning accuracy information:

[0120] In the case where the first positioning accuracy information includes the triangle area corresponding to the target planning point, the preset drift condition may include: the ratio of the triangle area to the square of the second distance is not less than a preset maximum allowable error, such as 3%, 5%.

[0121] In the case where the first positioning accuracy information includes the angle value of an angle in the triangle with the last planned point as a vertex, the preset drift condition may include that the angle value of the angle is not less than a corresponding angle threshold;

[0122] In a case where the first positioning accuracy information includes a first distance between the target trajectory point and the target planning point, the preset drift condition may include that the first distance is not less than a preset distance value;

[0123] In the case where the first positioning accuracy information includes a ratio of the first distance to the second distance, the preset drift condition may include that the ratio is not less than a preset maximum allowable error, such as 3% or 5%.

[0124] In the embodiment of this specification, when the first positioning accuracy information includes at least two types of data, the drift point can be determined based on part of the data. For example, the ratio of the area of ​​the triangle to the square of the second distance and the ratio of the first distance to the second distance are proportional, so the drift point can be screened based on only one of the ratios.

[0125] In the embodiment of this specification, the multiple trajectory points of the target object between two adjacent planning points can be referred to as a frame in the moving trajectory of the target object. The multiple trajectory points of the target object at the target planning point and the previous planning point can be referred to as the target frame corresponding to the target planning point.

[0126] In the embodiment of this specification, if the target trajectory point is a drift point, the target frame can be further marked as a drift frame. Correspondingly, determining the positioning drift section on the target section according to the drift point on the target section specifically includes: marking the portion corresponding to the drift frame on the target section as the positioning drift section.

[0127] In the embodiment of the present specification, the drift point on the moving trajectory is determined according to the first positioning accuracy information, and then the positioning drift section on the target section is accurately divided according to the drift point.

[0128] Optionally, before obtaining the path planning for the target object and the moving trajectory of the target object, the method further includes:

[0129] Acquire the trajectory points of the target object during its movement on the target road section;

[0130] Sorting the trajectory points to obtain a trajectory point sequence of the target object on the target road section;

[0131] A moving trajectory of the target object on the target road section is generated according to the trajectory point sequence.

[0132] In the embodiment of the present specification, the trajectory point may include, in addition to the location information of the target object, also include the time information of the target object passing through the geographical location corresponding to the location information, that is, a timestamp.

[0133] In the embodiment of this specification, sorting the trajectory points to obtain a trajectory point sequence of the target object on the target road section may include:

[0134] The track points are sorted according to the position information and / or the timestamp to obtain the track point sequence.

[0135] Optionally, the step of sorting the trajectory points to obtain a trajectory point sequence of the target object on the target road section specifically includes:

[0136] According to the moving direction of the target object on the target section, the trajectory points are sorted according to the longitude information in the trajectory points to obtain a trajectory point sequence of the target object on the target section;

[0137] The determining of a target trajectory point on the moving trajectory corresponding to the target planning point specifically includes:

[0138] Determine a point on the moving trajectory that has the same longitude as the target planning point to obtain the target trajectory point.

[0139] In the embodiment of the present specification, the trajectory point sequence may be obtained by sorting along the moving direction of the target object on the target road section according to the longitude information in the trajectory points.

[0140] In the embodiment of the present specification, if the angle between the target section and the longitude line is less than a preset value (i.e., the red vegetarian target section is close to the north-south direction), the subsequent processes such as sorting according to the longitude information in the trajectory points are stopped.

[0141] In the embodiment of the present specification, the target trajectory point may be a point on the moving trajectory with the same longitude as the target planning point.

[0142] In an embodiment of the present specification, if the longitude of the target object gradually increases as the target object moves on the target section, then the trajectory points of the target object on the target section are sorted in order of longitude from small to large to obtain the trajectory point sequence on the target section.

[0143] Figure 3 Shown is a schematic diagram of a trajectory accuracy detection method provided by another embodiment of the present application. Figure 3 The horizontal axis is the longitude axis, and the vertical axis is the latitude axis. The coordinates of the previous planning point are (12, 12), and the coordinates of the target planning point are (24, 24). After sorting the trajectory point sequence along the moving direction of the target object on the target section according to the longitude information in the trajectory point, it is determined that the coordinates of the intersection of the longitude line where the target planning point is located and the moving trajectory are (24, 40), and the coordinates of the target trajectory point are (24, 40). According to the difference between the latitude values ​​of the target trajectory point and the target planning point, the first distance is calculated to be 16; according to the difference between the longitude values ​​of the previous planning point and the target trajectory point, the second distance is calculated to be 12, and the ratio of the first distance to the second distance is 133%; the preset drift condition may include that the ratio is not less than the preset maximum allowable error of 5%. Obviously, the target trajectory point is a drift point.

[0144] In the related art, the sequence of trajectory points is often obtained by sorting according to the timestamp, but various complex processing of the trajectory points is required in the process of generating the mobile trajectory. In the embodiments of this specification, more attention is paid to the positioning accuracy of a mobile trajectory as a whole, rather than being limited to the positioning accuracy of a single trajectory point, so the relevant information of the time dimension in the mobile trajectory is relatively unimportant. Therefore, according to the moving direction of the target object on the target section, the trajectory point sequence is obtained by sorting according to the longitude information in the trajectory points on the target section, which helps to simplify the processing process in the accuracy detection process of the mobile trajectory.

[0145] Optionally, the step of sorting the trajectory points to obtain a trajectory point sequence of the target object on the target road section specifically includes:

[0146] According to the moving direction of the target object on the target section, the trajectory points are sorted according to the latitude information in the trajectory points to obtain a trajectory point sequence of the target object on the target section;

[0147] The determining of a target trajectory point on the moving trajectory corresponding to the target planning point specifically includes:

[0148] Determine a point on the moving trajectory that has the same latitude as the target planning point to obtain the target trajectory point.

[0149] In the embodiment of the present specification, the trajectory point sequence may be obtained by sorting along the moving direction of the target object on the target road section according to the latitude information in the trajectory points.

[0150] In the embodiment of this specification, the target trajectory point may be a point on the moving trajectory at the same latitude as the target planning point.

[0151] In the embodiment of this specification, if the angle between the target section and the latitude line is less than a preset value (i.e., the red vegetarian target section is close to the east-west direction), the subsequent processes such as sorting according to the latitude information in the trajectory points are stopped.

[0152] In an embodiment of the present specification, if the latitude of the target object gradually decreases as the target object moves on the target section, then the trajectory points of the target object on the target section are sorted in descending order of latitude to obtain the trajectory point sequence on the target section.

[0153] Figure 4 Shown is a schematic diagram of a trajectory accuracy detection method provided by another embodiment of the present application. Figure 4The horizontal axis is the longitude axis, and the vertical axis is the latitude axis. The coordinates of the previous planning point are (12, 12), and the coordinates of the target planning point are (24, 24). After sorting the trajectory point sequence along the moving direction of the target object on the target section according to the latitude information in the trajectory point, it is determined that the coordinates of the intersection of the latitude line where the target planning point is located and the moving trajectory are (3, 24), and the coordinates of the target trajectory point are (3, 24). According to the difference in longitude between the target trajectory point and the target planning point, the first distance is calculated to be 21; according to the difference in latitude between the previous planning point and the target trajectory point, the second distance is calculated to be 12, and the ratio of the first distance to the second distance is 175%; the preset drift condition may include the ratio being not less than the preset maximum allowable error of 5%. Obviously, the target trajectory point is a drift point.

[0154] In the related art, the sequence of trajectory points is often obtained by sorting according to the timestamp, but various complex processing of the trajectory points is required in the process of generating the mobile trajectory. In the embodiment of this specification, more attention is paid to the positioning accuracy of the mobile trajectory as a whole, rather than focusing on the positioning accuracy of a single trajectory point, and the time dimension of the mobile trajectory is relatively unimportant. Therefore, according to the moving direction of the target object on the target section, the trajectory points on the target section are sorted according to the latitude to obtain a sequence of trajectory points, which helps to simplify the processing process in the accuracy detection process of the mobile trajectory.

[0155] Optionally, the method applies a server;

[0156] The step of obtaining the trajectory points of the target object during its movement on the target road section specifically includes:

[0157] Acquire the heartbeat packet data uploaded by the target object; the heartbeat packet data includes the trajectory point.

[0158] In the embodiment of this specification, the heartbeat packet data may include a plurality of the track points. Specifically, the heartbeat packet data may include multiple frames of track points.

[0159] In the embodiments of the present specification, the trajectory points of the target object are obtained by acquiring the heartbeat packet data uploaded by the target object, so that the positioning accuracy of the moving trajectory can be detected online in real time.

[0160] Based on Figure 2 With the same idea as the solution shown in , the embodiments of this specification also provide another trajectory accuracy detection method. Figure 5The figure shows a flow chart of a trajectory accuracy detection method provided by another embodiment of the present application. From a program perspective, the execution subject of the process can be a cloud server (referred to as the cloud) that is connected to the target object for communication. The target object can be a vehicle with a telematics box (T-BOX) (hereinafter referred to as the vehicle end).

[0161] like Figure 5 As shown, the process may include the following steps:

[0162] The cloud generates a path plan for the vehicle on the target road section and sends the path plan to the vehicle. The path plan includes a planning point sequence consisting of the vehicle's starting point on the target road section and each planning point.

[0163] After the vehicle receives the path planning, if the vehicle drives according to the path planning, heartbeat packet data is generated according to the trajectory points of the vehicle, and the heartbeat packet data is reported to the cloud at fixed time intervals. The heartbeat packet data generally includes several frame trajectory points generated in the current cycle. In some cases, the vehicle can directly determine the target trajectory points corresponding to each planning point and add them to the heartbeat packet data; the cloud can obtain the coordinates of the target planning point by parsing the heartbeat packet data.

[0164] The cloud obtains several frame trajectory points by parsing the heartbeat packet data, and then sorts them according to longitude and / or latitude to generate the movement trajectory corresponding to the heartbeat packet. The following text takes sorting by longitude as an example to introduce:

[0165] According to the moving direction of the vehicle on the target section, the longitude information in the trajectory points is sorted to obtain a first trajectory point sequence of the vehicle on the target section, and then a first moving trajectory is generated according to the first trajectory point sequence.

[0166] The cloud uses the planning points corresponding to the center jump packet of the planning point sequence as the target planning points one by one, determines the point on the first moving trajectory with the same longitude as the target planning point, and obtains the first target trajectory point. The vehicle-side multiple trajectory points at the target planning point and the previous planning point can be called the target frame corresponding to the target planning point.

[0167] The cloud calculates a first ratio of the first distance to the second distance by calculating a first distance between the target trajectory point and the target planning point, and calculating a second distance from the previous planning point to the target trajectory point and a straight line where the target planning point is located.

[0168] The cloud calculates the triangle area corresponding to the target planning point according to the first distance (i.e., the base of the triangle) and the second distance (i.e., the base of the triangle), and obtains the triangle area corresponding to each of the planning points in the planning point sequence. The triangle area is the area of ​​a triangle with the first target trajectory point, the target planning point, and the previous planning point as vertices.

[0169] Similarly, the cloud side sorts the latitude information in the trajectory points according to the moving direction of the vehicle on the target section, obtains a second trajectory point sequence of the vehicle on the target section, and then generates a second moving trajectory based on the second trajectory point sequence. The cloud side again uses the planning points corresponding to the center jump packets in the planning point sequence as target planning points one by one, determines the points on the second moving trajectory with the same latitude as the target planning points, and obtains the second target trajectory point. According to the second target trajectory point, the second ratio of the first distance to the second distance is calculated again, and the triangular area corresponding to each of the planning points in the planning point sequence is calculated again, which is recorded as the second triangular area.

[0170] The cloud obtains first positioning accuracy information of the moving trajectory at each planning point based on at least one of the first triangle area, the second triangle area, the first ratio and the second ratio corresponding to each planning point.

[0171] If the first ratio or the second ratio in the first positioning accuracy information satisfies a preset drift condition (e.g., ≥5%), the target trajectory point is marked as a drift point, and the target frame corresponding to the target planning point is marked as a drift frame. If the first positioning accuracy information does not meet the preset drift condition for the drift point, the target trajectory point may be marked as a normal point, and the target frame corresponding to the target planning point may be marked as a normal frame.

[0172] The portion corresponding to each drift frame on the target road section is marked as a positioning drift road section; correspondingly, the portion corresponding to the normal frame is marked as a positioning normal road section.

[0173] The cloud calculates the second positioning accuracy information of the target section or each positioning drift section and / or each positioning normal section on the target section according to the first triangle area and / or the second triangle area corresponding to each of the planning points.

[0174] Exemplary Devices

[0175] The device embodiments of the present application can be used to execute the method embodiments of the present application. For details not disclosed in the device embodiments of the present application, please refer to the method embodiments of the present application.

[0176] Figure 6FIG. 1 is a block diagram of a trajectory accuracy detection device provided by an embodiment of the present application. Figure 6 As shown, the device 600 includes:

[0177] The acquisition module 610 is used to acquire a path plan for a target object and a moving trajectory of the target object; the path plan includes a target planning point and a previous planning point of the target object;

[0178] A determination module 620 is used to determine a target trajectory point on the moving trajectory corresponding to the target planning point;

[0179] The first accuracy calculation module 630 is used to determine the first positioning accuracy information of the moving trajectory at the target planning point according to the positional relationship between the target trajectory point, the target planning point and the previous planning point.

[0180] Optionally, the first accuracy calculation module 630 specifically includes:

[0181] An area calculation unit is used to calculate the triangle area corresponding to the target planning point to obtain the first positioning accuracy information of the moving trajectory at the target planning point; the triangle area is the area of ​​a triangle with the target trajectory point, the target planning point and the previous planning point as vertices.

[0182] Optionally, the acquisition module 610 specifically includes:

[0183] Acquire a path plan of the target object on a target road section and the moving trajectory of the target object on the target road section; the path plan includes a planning point sequence consisting of a starting point of the target object on the target road section and each planning point;

[0184] The area calculation unit is specifically used for:

[0185] Taking each planning point in the planning point sequence as a target planning point, calculating the triangle area corresponding to the target planning point, and obtaining the triangle area corresponding to each planning point in the planning point sequence;

[0186] The device also includes:

[0187] The second accuracy calculation module is used to calculate the sum of the triangle areas corresponding to each of the planned points in the planned point sequence to obtain second positioning accuracy information for the moving trajectory; the second positioning accuracy information is used to represent the positioning accuracy of the moving trajectory of the target object on the target road section.

[0188] Optionally, the first accuracy calculation module 630 specifically includes:

[0189] A first distance calculation unit, used to calculate a first distance between the target trajectory point and the target planning point;

[0190] A second distance calculation unit, used to calculate a second distance from the previous planning point to the target trajectory point and the straight line where the target planning point is located;

[0191] A ratio calculation unit is used to calculate the ratio of the first distance to the second distance to obtain the first positioning accuracy information.

[0192] Optionally, the optional acquisition module 610 specifically includes:

[0193] Acquire a path plan of the target object on a target road section and the moving trajectory of the target object on the target road section; the path plan includes a planning point sequence consisting of a starting point of the target object on the target road section and each planning point;

[0194] The device also includes:

[0195] The drift section calculation module is used to mark the target trajectory point as a drift point if the first positioning accuracy information meets the preset drift condition; and determine the positioning drift section on the target section according to the drift point on the target section.

[0196] Optionally, the device further includes:

[0197] A trajectory point acquisition module, used to acquire the trajectory points of the target object during its movement on the target road section;

[0198] A sorting module, used for sorting the trajectory points to obtain a trajectory point sequence of the target object on the target road section;

[0199] The trajectory generation module is used to generate a moving trajectory of the target object on the target road section according to the trajectory point sequence.

[0200] Optionally, the sorting module is specifically used to sort the target object on the target section according to the moving direction of the target object and the longitude information in the trajectory points to obtain a trajectory point sequence of the target object on the target section;

[0201] The determination module 620 is specifically used to determine a point on the moving trajectory with the same longitude as the target planning point, to obtain the target trajectory point.

[0202] Optionally, the sorting module is specifically used to sort the target object on the target section according to the moving direction of the target object and the latitude information in the trajectory points to obtain a trajectory point sequence of the target object on the target section;

[0203] The determination module 620 is specifically used to determine a point on the moving trajectory with the same latitude as the target planning point to obtain the target trajectory point.

[0204] Optionally, the method applies a server;

[0205] The trajectory point acquisition module is specifically used to acquire the heartbeat packet data uploaded by the target object; the heartbeat packet data includes the trajectory point.

[0206] Exemplary Electronic Devices

[0207] Below, reference Figure 7 To describe an electronic device according to an embodiment of the present application. Figure 7 A block diagram of an electronic device according to an embodiment of the present application is illustrated.

[0208] like Figure 7 As shown, electronic device 700 includes one or more processors 710 and memory 720 .

[0209] The processor 710 may be a central processing unit (CPU) or other forms of processing units having data processing capabilities and / or instruction execution capabilities, and may control other components in the electronic device 700 to perform desired functions.

[0210] The memory 720 may include one or more computer program products, which may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may include, for example, a random access memory (RAM) and / or a cache memory (cache), etc. The non-volatile memory may include, for example, a read-only memory (ROM), a hard disk, a flash memory, etc. One or more computer program instructions may be stored on the computer-readable storage medium, and the processor 710 may run the program instructions to implement the trajectory accuracy detection method of each embodiment of the present application described above and / or other desired functions. Various contents such as category correspondences may also be stored in the computer-readable storage medium.

[0211] In one example, the electronic device 700 may further include: an input device 730 and an output device 740 , and these components are interconnected via a bus system and / or other forms of connection mechanisms (not shown).

[0212] In addition, the input device 730 may also include, for example, a keyboard, a mouse, etc. The output device 740 may output various information to the outside, including skeleton classification and segmentation results, etc. The output device 740 may include, for example, a display, a speaker, a printer, a communication network and a remote output device connected thereto, etc.

[0213] Of course, to simplify, Figure 7 Only some of the components related to the present application in the electronic device 700 are shown, and components such as a bus, an input / output interface, etc. are omitted. In addition, according to specific application conditions, the electronic device 700 may also include any other appropriate components.

[0214] Exemplary computer program products and computer-readable storage media

[0215] In addition to the above-mentioned methods and devices, an embodiment of the present application may also be a computer program product, which includes computer program instructions, which, when executed by a processor, enable the processor to execute the steps of the trajectory accuracy detection method according to various embodiments of the present application described in the above-mentioned "Exemplary Method" section of this specification.

[0216] The computer program product may be written in any combination of one or more programming languages ​​to write program codes for performing the operations of the embodiments of the present application, including object-oriented programming languages, such as Java, C++, etc., and conventional procedural programming languages, such as "C" language or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as an independent software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server.

[0217] In addition, an embodiment of the present application may also be a computer-readable storage medium on which computer program instructions are stored. When the computer program instructions are executed by a processor, the processor executes the steps of the trajectory accuracy detection method according to various embodiments of the present application described in the above “Exemplary Method” section of this specification.

[0218] The computer readable storage medium can adopt any combination of one or more readable media. The readable medium can be a readable signal medium or a readable storage medium. The readable storage medium can include, for example, but is not limited to, a system, device or device of electricity, magnetism, light, electromagnetic, infrared, or semiconductor, or any combination of the above. More specific examples (non-exhaustive list) of readable storage media include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.

[0219] The above description has been given for the purpose of illustration and description. In addition, this description is not intended to limit the embodiments of the present application to the forms disclosed herein. Although multiple example aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, changes, additions and sub-combinations thereof.

Claims

1. A trajectory accuracy detection method, characterized in that: include: Obtaining a path plan for a target object and a moving trajectory of the target object; The path planning includes a target planning point and a previous planning point of the target object; Determining a target trajectory point on the moving trajectory corresponding to the target planning point; According to the positional relationship between the target trajectory point, the target planning point and the last planning point, first positioning accuracy information of the moving trajectory at the target planning point is obtained.

2. The method according to claim 1, characterized in that: The determining, according to the positional relationship between the target trajectory point, the target planning point and the last planning point, the first positioning accuracy information of the moving trajectory at the target planning point specifically includes: The triangular area corresponding to the target planning point is calculated to obtain the first positioning accuracy information of the moving trajectory at the target planning point; the triangular area is the area of ​​a triangle with the target trajectory point, the target planning point and the previous planning point as vertices.

3. The method according to claim 2, characterized in that The obtaining of the path planning for the target object and the moving trajectory of the target object specifically includes: Acquire a path plan of the target object on a target road section and the moving trajectory of the target object on the target road section; the path plan includes a planning point sequence consisting of a starting point of the target object on the target road section and each planning point; The calculating the triangle area corresponding to the target planning point specifically includes: Taking each planning point in the planning point sequence as a target planning point, calculating the triangle area corresponding to the target planning point, and obtaining the triangle area corresponding to each planning point in the planning point sequence; After calculating the triangle area corresponding to the target planning point, the method further includes: The sum of the triangle areas corresponding to each of the planned points in the planned point sequence is calculated to obtain second positioning accuracy information for the moving trajectory; the second positioning accuracy information is used to represent the positioning accuracy of the moving trajectory of the target object on the target road section.

4. The method according to claim 1, characterized in that: The determining, according to the positional relationship between the target trajectory point, the target planning point and the last planning point, the first positioning accuracy information of the moving trajectory at the target planning point specifically includes: Calculating a first distance between the target trajectory point and the target planning point; Calculating a second distance from the last planned point to the target trajectory point and the straight line where the target planned point is located; The ratio of the first distance to the second distance is calculated to obtain the first positioning accuracy information.

5. The method according to claim 1, characterized in that The obtaining of the path planning for the target object and the moving trajectory of the target object specifically includes: Acquire a path plan of the target object on a target road section and the moving trajectory of the target object on the target road section; the path plan includes a planning point sequence consisting of a starting point of the target object on the target road section and each planning point; After determining the first positioning accuracy information of the moving trajectory at the target planning point, the method further includes: If the first positioning accuracy information meets a preset drift condition, marking the target trajectory point as a drift point; According to the drift point on the target section, a positioning drift section on the target section is determined.

6. The method according to claim 1, characterized in that Before obtaining the path planning for the target object and the moving trajectory of the target object, the method further includes: Acquire the trajectory points of the target object during its movement on the target road section; Sorting the trajectory points to obtain a trajectory point sequence of the target object on the target road section; A moving trajectory of the target object on the target road section is generated according to the trajectory point sequence.

7. The method according to claim 6, characterized in that The step of sorting the trajectory points to obtain a trajectory point sequence of the target object on the target road section specifically includes: According to the moving direction of the target object on the target section, the trajectory points are sorted according to the longitude information in the trajectory points to obtain a trajectory point sequence of the target object on the target section; The determining of a target trajectory point on the moving trajectory corresponding to the target planning point specifically includes: Determine a point on the moving trajectory that has the same longitude as the target planning point to obtain the target trajectory point.

8. The method according to claim 6, characterized in that The step of sorting the trajectory points to obtain a trajectory point sequence of the target object on the target road section specifically includes: According to the moving direction of the target object on the target section, the trajectory points are sorted according to the latitude information in the trajectory points to obtain a trajectory point sequence of the target object on the target section; The determining of a target trajectory point on the moving trajectory corresponding to the target planning point specifically includes: Determine a point on the moving trajectory that has the same latitude as the target planning point to obtain the target trajectory point.

9. The method according to claim 6, characterized in that The method applies a server; The step of obtaining the trajectory points of the target object during its movement on the target road section specifically includes: Acquire the heartbeat packet data uploaded by the target object; the heartbeat packet data includes the trajectory point.

10. A trajectory accuracy detection device, characterized in that: include: An acquisition module, used to acquire a path plan for a target object and a moving trajectory of the target object; The path planning includes a target planning point and a previous planning point of the target object; A determination module, used to determine a target trajectory point on the moving trajectory corresponding to the target planning point; The first accuracy calculation module is used to determine the first positioning accuracy information of the moving trajectory at the target planning point according to the positional relationship between the target trajectory point, the target planning point and the previous planning point.

11. An electronic device, characterized in that: include: processor; a memory for storing instructions executable by the processor; The processor is used to execute the method according to any one of claims 1 to 9.

12. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the computer program implements the method according to any one of claims 1 to 9.