A method for identifying the degree of overlap of transportation trajectories

Abstract

One or more embodiments of the present specification provide a method for identifying the degree of overlap of transport trajectories, comprising the following steps: S1: after data processing is completed, fitting the trajectories of the same vehicle within a certain time period, and forming a relatively ideal estimation template after multiple fittings; S2: compounding the ideal trajectory template with a gridded map base map, and labeling the questionable landing areas in the trajectory to eliminate certain data influences for trajectory overlap determination; S3: finally, comparing the actual trajectory with the ideal trajectory template to determine the degree of overlap of different actual trajectories; by objectifying the transport trajectory of each vehicle, before determining the degree of overlap of the transport trajectories, fitting ideal templates for multiple transport trajectories, and then comparing the degree of fit between the actual transport trajectories and the ideal trajectory template, thereby solving the problem of determining the degree of overlap of incomplete trajectories.

Description

Technical Field

[0001] One or more embodiments of the present specification relate to the field of trajectory recognition technology, and more particularly, to a method for identifying the degree of overlap of transport trajectories. Background Art

[0002] At present, the common practice on the market is to perform discrete fitting of the landing points through the longitude and latitude coordinates of the transport trajectory to calculate the degree of overlap between the trajectories. The higher the degree of overlap, the higher the trajectory reliability. However, this method has very obvious errors when the vehicle transport trajectory deviates too much or is incomplete, resulting in a direct and serious impact on the efficiency, accuracy, and reliability of electronic form generation. Therefore, how to establish a systematic method that can cover the determination of the degree of overlap of multiple transport trajectories under the conditions of existing data quality and algorithm system will be a bottleneck technical problem that technicians in this field urgently need to solve. Summary of the Invention

[0003] In view of this, an object of one or more embodiments of this specification is to provide a method for identifying the degree of overlap of transportation trajectories to solve the problem.

[0004] Based on the above objectives, one or more embodiments of this specification provide a method for identifying the degree of overlap of transport trajectories, including the following steps:

[0005] S1: After data processing is completed, the trajectory of the same vehicle within a certain period of time is fitted. After multiple fittings, a relatively ideal estimation template is formed;

[0006] S2: Based on the ideal trajectory template and the gridded map base map, the questionable landing area in the trajectory is labeled to eliminate certain data influences for trajectory overlap determination;

[0007] S3: Finally, the actual trajectory is compared with the ideal trajectory template, and the overlap degree of different actual trajectories is calculated through the discrete fitting degree of the two trajectories.

[0008] Among them, the path is comparatively optimized during the multiple fitting processes of S1, and the optimization comparison is carried out in combination with the actual map data.

[0009] The questionable landing area of ​​S2 is analyzed from three perspectives; the three perspectives are map model analysis, satellite image analysis, and manual on-site investigation analysis.

[0010] Among them, the ideal trajectory template of S3 is used as the control group of each actual trajectory, and the control calculation of multiple groups of actual trajectories is performed.

[0011] As can be seen from the foregoing, the technical solution provided by one or more embodiments of this specification solves the problem of determining the degree of overlap of incomplete trajectories by objectifying the transport trajectory of each vehicle. This solution fits ideal templates for multiple transport trajectories before determining the degree of overlap of the transport trajectories, and then compares the degree of fit between the actual transport trajectories and the ideal trajectory templates. DETAILED DESCRIPTION

[0012] In order to make the objectives, technical solutions and advantages of the present disclosure more clear, the present disclosure is further described in detail below with reference to specific embodiments.

[0013] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in one or more embodiments of this specification should have the usual meanings understood by people with ordinary skills in the field to which this disclosure belongs. The "first", "second" and similar words used in one or more embodiments of this specification do not indicate any order, quantity or importance, but are only used to distinguish different components. "Include" or "comprise" and similar words mean that the elements or objects appearing before the word include the elements or objects listed after the word and their equivalents, without excluding other elements or objects. "Connect" or "connected" and similar words are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. "Up", "down", "left", "right" and the like are only used to indicate relative position relationships. When the absolute position of the object being described changes, the relative position relationship may also change accordingly.

[0014] Provided is a method for identifying the degree of overlap of transport trajectories, comprising the following steps:

[0015] S1: After data processing is completed, the trajectory of the same vehicle within a certain period of time is fitted. After multiple fittings, a relatively ideal estimation template is formed. During the multiple fitting processes, the path is comparatively optimized, and the optimization comparison is performed in combination with the actual map data.

[0016] S2: Based on the ideal trajectory template and the gridded map base map, the questionable landing area in the trajectory is labeled to eliminate certain data influences for trajectory overlap determination; the questionable landing area is analyzed from three perspectives: map model analysis, satellite image analysis, and manual on-site investigation analysis.

[0017] S3: Finally, the actual trajectory is compared with the ideal trajectory template. The degree of overlap of different actual trajectories is calculated by the discrete fitting degree of the two trajectories. The ideal trajectory template is used as the control group for each actual trajectory, and the comparison calculation is performed on multiple groups of actual trajectories.

[0018] It can be understood that the method can be executed by any device, equipment, platform, or device cluster with computing and processing capabilities.

[0019] The one or more embodiments of this specification are intended to cover all such substitutions, modifications, and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of one or more embodiments of this specification shall be included within the scope of protection of this disclosure.

Claims

1. A method for identifying the degree of overlap of transport trajectories, characterized in that: The following steps are involved: S1: After data processing is completed, the trajectory of the same vehicle within a certain period of time is fitted. After multiple fittings, a relatively ideal estimation template is formed; S2: Based on the ideal trajectory template and the gridded map base map, the questionable landing area in the trajectory is labeled to eliminate certain data influences for trajectory overlap determination. The questionable landing area is analyzed from three perspectives: map model analysis, satellite image analysis, and manual on-site investigation analysis; S3: Finally, the actual trajectory is compared with the ideal trajectory template. The overlap degree of different actual trajectories is calculated by the discrete fitting degree of the two trajectories. The ideal trajectory template is used as the control group for each actual trajectory, and the comparison calculation is performed on multiple groups of actual trajectories.

2. A method for identifying the degree of overlap of transport trajectories according to claim 1, characterized in that: in, During the multiple fitting process of S1, the path is optimized comparatively, and the optimization comparison is performed in combination with the actual map data.