A method and system for generating track summary information

Abstract

The application belongs to the technical field of situation knowledge data management, and specifically discloses a flight path abstract information generation method and system. According to the application, the first grid code corresponding to the flight path point in the real-time situation data and the historical situation data of the target associated with the flight path is acquired, and in the case that the first grid code is different from the second grid code of the previous flight path point and the flight path point belongs to a flight path key point, the flight path point is stored into the flight path key point set of the corresponding scale, and the previous flight path point is updated based on the flight path point. Through the above process, the flight path key points in the flight path key point sets corresponding to various scales can be obtained, and the multi-scale flight path abstract information is generated by combining the identity attribute elements of the target, the spatial range elements of the flight path, the time range elements and the target obtaining condition elements, so as to solve the problem that it is difficult to generate multi-scale flight path abstract information from the massive real-time updated flight path data in a highly dynamic environment.

Description

Technical Field

[0001] This application belongs to the field of situational knowledge data management technology, and more specifically, relates to a method and system for generating track summary information. Background Technology

[0002] Situational intelligence support is a core function and a fundamental function of maritime military and civilian command and control systems. It is responsible for comprehensively processing target data detected by the platform's sensors to form comprehensive, complete, and reliable situational information, providing situational data support for command and decision-making. Track summary information is an important aspect of situational knowledge within the spatiotemporal knowledge graph, used to describe the complete activity range, trends, and trajectories of a target of interest during a specific action or time period, providing support for situational analysis applications.

[0003] In practical applications, raw target trajectory data acquired by different sensors and fused trajectory data generated by system processing constitute the largest proportion, the largest number of records, and the most frequently updated data source among all situational awareness data. This data volume accounts for over 95% of all situational awareness data, with update speeds reaching millions to tens of millions of records per hour. Due to the characteristics of trajectory data—rapid update speed, high real-time requirements, small data volume per line, single data mode, and the presence of uncertain error interference—generating trajectory summary information presents a significant challenge. Summary of the Invention

[0004] To address the shortcomings of existing technologies, the purpose of this application is to provide a method and system for generating track summary information, aiming to solve the problem of difficulty in generating multi-scale track summary information from massive, real-time updated track data in highly dynamic environments.

[0005] To achieve the above objectives, in a first aspect, this application provides a method for generating track summary information, comprising:

[0006] Obtain the first grid code corresponding to the track point in the real-time situational data and historical situational data of the target associated with the track;

[0007] If the second grid code corresponding to the preceding track point is different from the first grid code, and the track point belongs to the track key point, the track point is stored in the track key point set of the corresponding scale, and the preceding track point is updated based on the track point. Then, the process returns to obtain the first grid code corresponding to the track point in the real-time situation data and historical situation data of the target associated with the track, until the termination condition is met.

[0008] Multi-scale track summary information is generated based on the set of track key points at different scales, the target's identity attribute elements, the spatial range elements of the track, the temporal range elements of the track, and the target's activity information.

[0009] In some embodiments, obtaining the first grid code corresponding to the track point in the real-time situational data and historical situational data of the target associated with the track includes:

[0010] Determine the grid coordinate range of the level where the track point is located based on the level in the multi-scale grid subdivision model.

[0011] The first grid code is determined based on the latitude and longitude and grid coordinate range corresponding to the track point.

[0012] In some embodiments, the method for determining whether a waypoint is a key point on a waypoint includes:

[0013] Based on the trajectory compression algorithm, determine whether a waypoint belongs to a key point of the track;

[0014] If a waypoint is outside the exclusion threshold range, it is determined that the waypoint belongs to the key point of the waypoint.

[0015] In some embodiments, the termination condition includes:

[0016] The first grid codes corresponding to all track points in the real-time situational data and historical situational data have been obtained, and all track points belonging to track key points in the real-time situational data and historical situational data have been stored in the track key point set of the corresponding scale.

[0017] In some embodiments, all trackpoints in the real-time situational data include:

[0018] All track points in the real-time situation data before the track status changes to track termination, or all track points in the real-time situation data before the target changes, or all track points in the real-time situation data within a preset data period.

[0019] In some embodiments, the method for obtaining the multi-scale mesh subdivision model includes:

[0020] Based on the accuracy requirements of multi-scale track summary information, a multi-scale grid subdivision model is determined.

[0021] Secondly, this application provides a track summary information generation system, comprising:

[0022] The first acquisition module is used to acquire the real-time situational data of the target associated with the track and the first grid code corresponding to the track point in the historical situational data;

[0023] The second acquisition module is used to store the track point in the track key point set of the corresponding scale when the second grid code corresponding to the previous track point is different from the first grid code and the track point belongs to the track key point. It also updates the previous track point based on the track point and returns to the first grid code corresponding to the track point in the real-time situation data and historical situation data of the target associated with the track, until the termination condition is met.

[0024] The data generation module is used to generate multi-scale track summary information based on sets of track key points at different scales, target identity attribute elements, track spatial range elements, track temporal range elements, and target activity information elements.

[0025] Thirdly, this application provides an electronic device, comprising: at least one memory for storing a program; and at least one processor for executing the program stored in the memory, wherein when the program stored in the memory is executed, the processor is configured to execute the track summary information generation method described in the first aspect or any of the embodiments of the first aspect.

[0026] Fourthly, this application provides a computer-readable storage medium storing a computer program that, when run on a processor, causes the processor to perform the track summary information generation method described in the first aspect or any of the embodiments of the first aspect.

[0027] Fifthly, this application provides a computer program product that, when run on a processor, causes the processor to execute the track summary information generation method described in the first aspect or any of the embodiments of the first aspect.

[0028] Overall, the technical solutions conceived in this application have the following beneficial effects compared with the prior art:

[0029] This application provides a method and system for generating track summary information. It acquires the first grid code corresponding to track points in real-time and historical situational data of targets associated with a track. If the first grid code differs from the second grid code of a preceding track point, and the track point is a track key point, it stores the track point in a track key point set at the corresponding scale, and updates the preceding track points based on this track point. Repeating this process yields track key points in the track key point sets corresponding to each scale. By combining target identity attributes, track spatial range, temporal range, and target acquisition status, multi-scale track summary information is generated. This addresses the difficulty of generating multi-scale track summary information from massive, real-time updated track data in highly dynamic environments. Attached Figure Description

[0030] Figure 1This is one of the flowcharts illustrating the method for generating track summary information provided in this application embodiment;

[0031] Figure 2 This is a second schematic flowchart of the method for generating track summary information provided in the embodiments of this application;

[0032] Figure 3 This is a schematic diagram of the multi-scale mesh partitioning model provided in the embodiments of this application;

[0033] Figure 4 This is a schematic diagram of the structure of the track summary information generation system provided in the embodiments of this application;

[0034] Figure 5 This is a schematic diagram of the structure of the electronic device provided in the embodiments of this application. Detailed Implementation

[0035] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0036] In this article, the term "and / or" describes the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, or B existing alone. The symbol " / " in this article indicates that the related objects are in an "or" relationship; for example, A / B means A or B.

[0037] The terms "first" and "second," etc., used in the specification and claims herein are used to distinguish different objects, not to describe a specific order of objects. For example, "first grid code" and "second grid code," etc., are used to distinguish different grid codes, not to describe a specific order of grid codes.

[0038] In the embodiments of this application, the terms "exemplary" or "for example" are used to indicate that something is an example, illustration, or description. Any embodiment or design that is described as "exemplary" or "for example" in the embodiments of this application should not be construed as being more preferred or advantageous than other embodiments or design. Specifically, the use of the terms "exemplary" or "for example" is intended to present the relevant concepts in a specific manner.

[0039] In the description of the embodiments in this application, unless otherwise stated, "multiple" means two or more.

[0040] The embodiments of this application are described below with reference to the accompanying drawings.

[0041] See Figure 1This application provides a method for generating track summary information, which may include steps 110, 120 and 130.

[0042] Step 110: Obtain the real-time situational data of the target associated with the track and the first grid code corresponding to the track point in the historical situational data;

[0043] Step 120: If the second grid code corresponding to the preceding track point is different from the first grid code, and the track point is a track key point, store the track point in the track key point set at the corresponding scale, update the preceding track point based on the track point, and return to execute the acquisition of the first grid code corresponding to the track point in the real-time situation data and historical situation data of the target associated with the track, until the termination condition is met.

[0044] Step 130 generates multi-scale track summary information based on the set of track key points at different scales, the target's identity attribute elements, the spatial range elements of the track, the temporal range elements of the track, and the target's activity information.

[0045] In this embodiment of the application, the real-time situational data of the target can be obtained by receiving real-time target detection data sent by sensors or other systems through a real-time track data collection module. Target track data is formed according to the classification of the real-time target detection data. The target track data is then parsed to extract spatial range elements, temporal range elements, target identity attribute elements, and target activity elements, providing data support for the generation of track summary information.

[0046] The target's historical situation data can be historical track data for a specified period of time loaded by the historical track data loading module. It supports databases and CSV files. The loaded historical track data is parsed to extract spatial range elements, temporal range elements, target identity attribute elements, and target activity elements, providing data support for the generation of track summary information.

[0047] For example, the multi-scale track summary data generation module can receive track data obtained from the real-time track data collection module and the historical track data loading module by calling the multi-scale track summary data generation module. The latitude and longitude corresponding to the track points are converted into grid codes, track data points with the same grid codes are integrated, and the integrated data points are processed by calling the trajectory compression algorithm to form a set of track key points at different scales. A multi-scale index is also established. Finally, the track summary data is generated and output after integrating the spatiotemporal range elements of the track, target identity information, and target activity information.

[0048] By calling the track summary data format conversion module, the generated track summary information is converted into a specified format as needed by the application, and stored on disk or in a database in a specified manner.

[0049] By setting up a log management module, the system records the data reception, identity information extraction, multi-scale track summary information generation, summary format conversion, and other processing steps, and issues alerts for abnormal situations.

[0050] In this embodiment, each track point is represented by latitude and longitude. By converting the latitude and longitude of the track points in the real-time situational data and historical situational data of the target associated with the track, the corresponding grid code, i.e., the first grid code, is obtained.

[0051] It should be noted that when converting the latitude and longitude of waypoints, a method of processing each waypoint individually is used, and real-time situational data and historical situational data can be processed separately. In this embodiment, waypoints in historical situational data or real-time situational data can be processed first.

[0052] Determine whether the first grid code corresponding to the track point in the obtained historical or real-time situation data is the same as the second grid code corresponding to the previous track point. If they are different, determine whether the track point belongs to a track key point. If it does, store the track point in the track key point set at the corresponding scale.

[0053] In this embodiment of the application, the preceding track point can be empty in the initial state, and its corresponding second grid code is also empty in the initial state.

[0054] After storing the track points that belong to the track key points into the track key point set of the corresponding scale, update the previous track points based on the track points, and repeat the above steps until the termination condition is met.

[0055] Furthermore, in some embodiments, the termination condition in the above steps may include:

[0056] The first grid codes corresponding to all track points in the real-time situational data and historical situational data have been obtained, and all track points belonging to track key points in the real-time situational data and historical situational data have been stored in the track key point set of the corresponding scale.

[0057] In this embodiment of the application, the termination condition may include processing all track points in the real-time situation data and historical situation data, that is, the first grid code corresponding to all track points in the real-time situation data and historical situation data has been obtained, and in the subsequent step 120, it is determined whether each track point in the real-time situation data and historical situation data belongs to a track key point, and all track points in the real-time situation data and historical situation data that belong to track key points are stored in the track key point set of the corresponding scale.

[0058] Furthermore, in some embodiments, all waypoints in the real-time situational data may include:

[0059] All track points in the real-time situation data before the track status changes to track termination, or all track points in the real-time situation data before the target changes, or all track points in the real-time situation data within a preset data period.

[0060] In this embodiment of the application, all trackpoints in the real-time situational data may include, but are not limited to:

[0061] The cutoff track status is changed to all track points in the real-time situational data before the track termination.

[0062] Alternatively, all track points in the real-time situational data before the target changes;

[0063] Alternatively, all track points in the real-time situational data up to the preset data period, for example, no new track points after 60 update cycles.

[0064] All track points obtained above that belong to track key points are stored in the track key point set of the corresponding scale. Based on the track key points, target identity attribute elements, track spatial range elements, track temporal range elements and target activity information in the track key point set of each scale, multi-scale track summary information is generated.

[0065] In this embodiment, the identity attribute element mainly describes the name, number, nationality, type, and other information of the target associated with the track; the spatial range element describes the latitude and longitude range of the sea and airspace covered by the track; the time range element describes the start time, end time, and duration of the track; and the track key point set describes the set of track points that can characterize the target's motion characteristics. The elements in this set are extracted from the complete track data in real-time and historical situational data according to the above process and divided according to different scales. Other applications that need to use the elements in the track key point set can select to use the track summary information corresponding to each track key point in the track key point set at different scales as needed. The target activity information is extracted and calculated based on the complete track data during the generation of track summary information, and may specifically include parameters such as average speed, maximum speed, minimum speed, average heading, rate of change of heading, average acceleration, and rate of change of acceleration.

[0066] It should be noted that track summary information is an important component of situational knowledge data. It is a general summary of target track data, mainly reflecting the target's identity attributes and key spatiotemporal characteristics of the target track. It provides situational knowledge information support for management applications such as target control and target behavior analysis based on target tracks, reduces the processing pressure of analysis applications, and improves analysis efficiency.

[0067] Furthermore, in some embodiments, step 110, obtaining the first grid code corresponding to the track point in the real-time situational data and historical situational data of the target associated with the track, may include:

[0068] Determine the grid coordinate range of the level where the track point is located based on the level in the multi-scale grid subdivision model.

[0069] The first grid code is determined based on the latitude and longitude and grid coordinate range corresponding to the track point.

[0070] Please see further. Figure 2 (1) According to the requirements of situational knowledge data, the elements required to generate multi-scale track summary information are modeled, including at least five types of information elements: (1) the identity attribute elements of the target, (2) the spatial range elements of the track, (3) the temporal range elements of the track, (4) the set of track key points at different scales (e.g., scale 1 to scale n), and (5) the target activity information.

[0071] Furthermore, in some embodiments, the method for obtaining the multi-scale mesh subdivision model in the above steps includes:

[0072] Based on the accuracy requirements of multi-scale track summary information, a multi-scale grid subdivision model is determined.

[0073] In this embodiment of the application, a multi-scale mesh subdivision model can be established according to application requirements, as follows:

[0074] Based on the accuracy requirements of multi-scale track summary information for situational knowledge analysis applications, a multi-scale grid partitioning model is established. The level with the highest accuracy requirement is designated as 't', and the level with the lowest accuracy requirement is designated as 'b'. Based on experience, for situational knowledge analysis applications, the grid resolution corresponding to the level with the highest accuracy requirement is generally set to 256 meters, i.e., (each grid represents a maximum of 2200 meters of the Earth's surface). 8 *2 8 The area is defined as meters, and the grid resolution corresponding to the lowest accuracy level is set to 4096 meters (i.e., each grid represents a maximum of 2 square kilometers of the Earth's surface). 12 *2 12 (Region), the magnification factor of each mesh layer resolution can be 2, each layer corresponds to a mesh subdivision model of a certain scale, and each mesh is given a unique code to correspond to it, such as Figure 3The diagram shows a structural schematic of a 16-scale mesh partitioning model, where levels 1 to 16 correspond to 16 different scales. In this embodiment, the scale of the track key point set corresponds one-to-one with the scale of the multi-scale mesh partitioning model.

[0075] Based on the forward tracing formula, the conversion of the latitude and longitude corresponding to the waypoints to the first grid code of the specified scale is completed as follows:

[0076]

[0077] Where x and y represent the horizontal and vertical coordinates of the first grid code, respectively, and Lon and Lat are the latitude and longitude of the waypoint, respectively. i This represents the range of grid coordinates for level i of the waypoint. In this embodiment, Lon∈[-180,180], Lat∈[-85.05,85.05].

[0078] In this embodiment of the application, the grid coordinate range X of level i is... i Calculated using the following formula:

[0079] X i =πR earth / 2 i ;

[0080] Among them, R earth The Earth's radius, defined using the WGS84 coordinate system, is 6,378,137.0 meters.

[0081] Furthermore, in some embodiments, the method for determining whether a waypoint belongs to a key point of a waypoint in the above steps may include:

[0082] Based on the trajectory compression algorithm, determine whether a waypoint belongs to a key point of the track;

[0083] If a waypoint is outside the exclusion threshold range, it is determined that the waypoint belongs to the key point of the waypoint.

[0084] Please continue reading Figure 2 By analyzing real-time and historical situational data, each track point is processed one by one. Based on the above positive solution formula, the track point is converted into the first grid code of the corresponding level (b~t). The first grid code is compared with the second grid code of the previous track point. If they are not the same, the track point and its corresponding first grid code are added to the list of candidate track key points.

[0085] Read the data from the list of candidate track key points, call the track compression algorithm, such as the sliding window compression algorithm, to determine whether the track point belongs to the track key point. If it is within the elimination threshold range, discard the track point; otherwise, retain the track point and store it in the track key point set of the corresponding scale, and count its corresponding spatial range elements and temporal range elements.

[0086] This application provides a method for generating track summary information. It acquires the first grid code corresponding to track points in real-time and historical situational data of targets associated with a track. If the first grid code differs from the second grid code of a preceding track point, and the track point is a track key point, the track point is stored in a track key point set at the corresponding scale. The preceding track points are then updated based on this track point. Repeating this process yields track key points in the track key point sets corresponding to each scale. By combining target identity attributes, spatial range, temporal range, and target acquisition information, multi-scale track summary information is generated. This addresses the difficulty of generating multi-scale track summary information from massive, real-time updated track data in highly dynamic environments.

[0087] The track summary information generation system provided by the present invention is described below. The track summary information generation system described below and the track summary information generation method described above can be referred to in correspondence.

[0088] See Figure 4 This application provides a track summary information generation system, which may include: a first acquisition module 410, a second acquisition module 420 and a data generation module 430.

[0089] The first acquisition module 410 is used to acquire the real-time situational data of the target associated with the track and the first grid code corresponding to the track point in the historical situational data;

[0090] The second acquisition module 420 is used to store the candidate track key points in the track key point set of the corresponding scale when the second grid code corresponding to the previous track point is different from the first grid code, and the candidate track key point corresponding to the center position of the first grid code is a track key point. It also updates the previous track point based on the track point and returns to the execution of the acquisition of the first grid code corresponding to the track point in the real-time situation data and historical situation data of the target associated with the track, until the first grid code corresponding to all track points in the real-time situation data and historical situation data is obtained.

[0091] The data generation module 430 is used to generate multi-scale track summary information based on the set of track key points at different scales, the identity attribute elements of the target, the spatial range elements of the track, the temporal range elements of the track, and the target activity elements.

[0092] This application provides a track summary information generation system. It acquires the first grid code corresponding to track points in real-time and historical situational data of targets associated with a track. If the first grid code differs from the second grid code of a preceding track point, and the track point is a track key point, the track point is stored in a track key point set at the corresponding scale. The preceding track points are then updated based on this track point. Repeating this process yields track key points in the track key point sets corresponding to each scale. By combining target identity attributes, track spatial range, temporal range, and target acquisition status, multi-scale track summary information is generated. This addresses the difficulty of generating multi-scale track summary information from massive, real-time updated track data in highly dynamic environments.

[0093] It is understood that the detailed functional implementation of each of the above units / modules can be found in the description in the aforementioned method embodiments, and will not be repeated here.

[0094] It should be understood that the above-described device is used to execute the methods in the above embodiments. The implementation principle and technical effect of the corresponding program modules in the device are similar to those described in the above methods. The working process of the device can be referred to the corresponding process in the above methods, and will not be repeated here.

[0095] Based on the methods in the above embodiments, this application provides an electronic device, see [link to relevant documentation]. Figure 5 The electronic device may include a processor 510, a communications interface 520, a memory 530, and a communication bus 540, wherein the processor 510, the communications interface 520, and the memory 530 communicate with each other via the communication bus 540. The processor 510 may call logical instructions in the memory 530 to execute the methods described in the above embodiments.

[0096] Furthermore, the logical instructions in the aforementioned memory 530 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application.

[0097] Based on the methods in the above embodiments, this application provides a computer-readable storage medium storing a computer program that, when run on a processor, causes the processor to execute the methods in the above embodiments.

[0098] Based on the methods in the above embodiments, this application provides a computer program product that, when run on a processor, causes the processor to execute the methods in the above embodiments.

[0099] It is understood that the processor in the embodiments of this application can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. A general-purpose processor can be a microprocessor or any conventional processor.

[0100] The method steps in this application embodiment can be implemented in hardware or by a processor executing software instructions. The software instructions can consist of corresponding software modules, which can be stored in random access memory (RAM), flash memory, read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), registers, hard disks, portable hard disks, CD-ROMs, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor, enabling the processor to read information from and write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can reside in an ASIC.

[0101] In the above embodiments, implementation can be achieved entirely or partially through software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented entirely or partially in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of this application are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted through the computer-readable storage medium. The computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid-state disk (SSD)).

[0102] It is understood that the various numerical designations used in the embodiments of this application are merely for the convenience of description and are not intended to limit the scope of the embodiments of this application.

[0103] Those skilled in the art will readily understand that the above description is merely a preferred embodiment of this application and is not intended to limit this application. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this application should be included within the scope of protection of this application.

Claims

1. A method of generating flight path abstract information, characterized by, The method comprises: obtaining a first grid code corresponding to a track point in real-time situation data and historical situation data of a target associated with a track; in a case where a second grid code corresponding to a previous track point is different from the first grid code, and the track point belongs to a track key point, storing the track point into a track key point set of a corresponding scale, and updating the previous track point based on the track point, returning to execute the obtaining of the first grid code corresponding to the track point in the real-time situation data and the historical situation data of the target associated with the track until a termination condition is met; generating multi-scale track abstract information according to the track key point sets of different scales, an identity attribute element of the target, a spatial range element of the track, a time range element of the track, and a target activity condition element; wherein the obtaining of the first grid code corresponding to the track point in the real-time situation data and the historical situation data of the target associated with the track comprises: determining a grid coordinate range of a level in a multi-scale grid subdivision model in which the track point is located, according to the level in which the track point is located; and determining the first grid code according to a longitude and a latitude corresponding to the track point and the grid coordinate range; the judgment manner of whether the track point belongs to the track key point comprises: judging whether the track point belongs to the track key point based on a trajectory compression algorithm; and in a case where the track point is outside a removal threshold range, determining that the track point belongs to the track key point; the termination condition comprises: all the first grid codes corresponding to all the track points in the real-time situation data and the historical situation data have been obtained, and all the track points belonging to the track key points in all the track points in the real-time situation data and the historical situation data have been stored into the track key point sets of the corresponding scales; all the track points in the real-time situation data comprise: all the track points in the real-time situation data before a track state becomes track termination, or all the track points in the real-time situation data before the target has no change, or all the track points in the real-time situation data within a preset data cycle time; the obtaining manner of the multi-scale grid subdivision model comprises: determining the multi-scale grid subdivision model according to a precision requirement of the multi-scale track abstract information.

2. A flight path abstract information generating system characterized by comprising: The method comprises: a first obtaining module configured to obtain a first grid code corresponding to a track point in real-time situation data and historical situation data of a target associated with a track; a second obtaining module configured to, in a case where a second grid code corresponding to a previous track point is different from the first grid code, and the track point belongs to a track key point, store the track point into a track key point set of a corresponding scale, and update the previous track point based on the track point, return to execute the obtaining of the first grid code corresponding to the track point in the real-time situation data and the historical situation data of the target associated with the track until a termination condition is met; The data generation module is configured to generate multi-scale track summary information according to the track key point set of different scales, the identity attribute element of the target, the spatial range element of the track, the time range element of the track, and the target activity situation element. The first grid code corresponding to the track point in the real-time situation data and the historical situation data of the target associated with the track is obtained by: determining the grid coordinate range of the level in which the track point is located in the multi-scale grid subdivision model according to the level of the track point; and determining the first grid code according to the latitude and longitude corresponding to the track point and the grid coordinate range. The judgment method of whether the track point belongs to the track key point includes: judging whether the track point belongs to the track key point based on a trajectory compression algorithm; and determining that the track point belongs to the track key point when the track point is outside the elimination threshold range. The termination condition includes that the first grid codes corresponding to all track points in the real-time situation data and the historical situation data have been obtained, and all track points belonging to the track key points in the real-time situation data and the historical situation data have been stored in the track key point set of the corresponding scale. All track points in the real-time situation data include all track points in the real-time situation data before the track state changes to track termination, or all track points in the real-time situation data before the target changes, or all track points in the real-time situation data within a preset data cycle time. The multi-scale grid subdivision model is obtained by: determining the multi-scale grid subdivision model according to the accuracy requirement of the multi-scale track summary information.

3. An electronic device, comprising: The computer program product comprises a computer readable storage medium and a computer program. The computer program product comprises a computer readable storage medium and a computer program. The computer program product comprises a computer readable storage medium and a computer program.

4. A computer-readable storage medium storing a computer program, the computer program comprising instructions that, when executed by a computer, cause the computer to perform the method of any one of claims 1 to 3. The computer program product comprises a computer readable storage medium and a computer program.

5. A computer program product, characterised in that, ​

Images