JTS-based aircraft route collision detection method and system

Abstract

The invention discloses a JTS-based aircraft route collision detection method and system. The method comprises the following steps: converting original aircraft route data into geometric object format data which can be processed by a JTS; creating at least one current aircraft route according to the geometric object format data, and performing geometric intersection operation on the current aircraft route and a no-fly zone through JTS to determine whether each current aircraft route is intersected with the boundary of the no-fly zone; and if not, carrying out collision verification on each current aircraft route and the existing route to obtain a collision verification result, and when the collision verification result meets all route collision verification rules, considering that the current aircraft route is a safe route. According to the method, the flight route of the aircraft can be generated based on the JTS, and whether the flight route is collided or not is further verified based on the JTS, so that the accuracy of collision detection and the collision verification efficiency are greatly improved.

Description

Technical Field

[0001] The present invention relates to the technical field of aircraft flight control, and in particular to a JTS-based aircraft route collision detection method and system. Background Art

[0002] In route planning and management for drones and other aircraft, route collision detection is a crucial step in ensuring flight safety. With the continuous increase in air traffic, the risk of route collisions also increases. Traditional route collision detection methods, mostly based on simple judgments based on one-dimensional time or two-dimensional geographic coordinates, fail to accurately reflect the actual direction and shape of routes in two-dimensional space, resulting in high rates of false positives and false negatives. Summary of the Invention

[0003] In response to the shortcomings of the existing technology, the present invention provides an aircraft route collision detection method and system based on JTS, which can generate aircraft routes based on JTS, and further verify whether the routes collide based on JTS, so as to greatly improve the accuracy of collision detection and the efficiency of collision verification.

[0004] To achieve the above object, the present invention provides the following technical solutions: On the one hand, a method for detecting aircraft route collision based on JTS is provided, which comprises the following steps: Converting the original aircraft route data into geometric object format data that can be processed by JTS; creating at least one current aircraft route according to the geometric object format data, and performing a geometric intersection operation on the current aircraft route and the no-fly zone through the JTS to determine whether each current aircraft route intersects with the boundary of the no-fly zone; If they do not intersect, each current aircraft route is subjected to collision verification with the existing routes to obtain a collision verification result. When the collision verification result satisfies all route collision verification rules, the current aircraft route is considered to be a safe route.

[0005] Preferably, the original aircraft route data includes the route starting position, the route ending position and the position of the waypoint.

[0006] Preferably, there are multiple current aircraft routes, and the determination of whether the multiple current aircraft routes intersect with the no-fly zone boundary can be processed concurrently by multiple threads.

[0007] Preferably, collision verification of multiple current aircraft routes with existing routes can be processed concurrently by multiple threads.

[0008] Preferably, the route collision verification rules include one or more of: whether the route length is within a preset range, whether the route altitude is between the upper and lower limits of the aircraft's flight altitude, whether the route is within a specified geographical boundary area, and whether the route overlaps with the time of a planned route.

[0009] Preferably, after the route collision verification rules are constructed, they are stored in the BIZ_ROUTE_RULE table of the DAMO database.

[0010] Preferably, if the current aircraft route is a safe route, the route data of the current aircraft route is stored and displayed.

[0011] Preferably, when the current aircraft route intersects with the boundary of the no-fly zone, or when the current aircraft route is not a safe route, a verification failure message is returned, wherein the verification failure message includes the intersection position of the current aircraft route and the boundary of the no-fly zone, and / or information that the collision verification result does not meet the route collision verification rules.

[0012] Preferably, the collision verification result includes one or more of whether the current aircraft route intersects with the existing route, and when the current aircraft route does not intersect with the existing route, whether the shortest distance between the current aircraft route and the existing route is less than or equal to a threshold.

[0013] On the other hand, a JTS-based aircraft route collision detection system is also provided, which includes: a data format conversion unit, configured to receive original aircraft route data input by a user and convert the original aircraft route data into geometric object format data that can be processed by the JTS; a route generating unit, configured to create at least one current aircraft route according to the geometric object format data; a collision verification unit, configured to perform a geometric intersection operation on the current aircraft route and the no-fly zone through the JTS, and to perform collision verification on each current aircraft route and an existing route through the JTS to obtain a collision verification result; A safe route identification unit, which is used to determine whether the current aircraft route is a safe route based on the collision verification result; and a display unit for displaying route data of the current aircraft route and / or verification failure information.

[0014] Compared with the existing technology, the present invention can achieve the following technical effects: This invention generates aircraft routes based on JTS and further verifies collisions between these routes using the spatial relationship calculation function provided by JTS. This replaces the existing collision verification methods based on simple one-dimensional time or two-dimensional geographic coordinates, significantly improving collision detection accuracy. Furthermore, this embodiment can simultaneously verify multiple routes based on multi-threaded concurrent processing, significantly improving collision verification efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] Figure 1 Flowchart of the steps of the JTS-based aircraft route collision detection method of the present invention; Figure 2 The current aircraft route model generated in the present invention; Figure 3 The route model when the current aircraft route intersects with the existing route in the present invention; Figure 4 Schematic diagram of the structure of the JTS-based aircraft route collision detection system in the present invention. DETAILED DESCRIPTION

[0016] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings. 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 making creative efforts are within the scope of protection of the present invention. Example 1:

[0017] like Figure 1 As shown, this embodiment provides an aircraft route collision detection method based on JTS, which includes the following steps: S1, such as Figure 2 As shown, the original aircraft route data input by the user is received, and the original aircraft route data is converted into geometric object format data that can be processed by JTS (Java Topology Suite), such as line segments (LineString) or polygons (Polygon), and the geometric object format data is filtered and cleaned to remove invalid points (such as points that obviously exceed the aircraft's flight area) and erroneous data (such as invalid latitude and longitude data). In this embodiment, the aircraft includes a drone, and the original aircraft route data includes a route starting position, a route ending position, and a waypoint position (for example, one or more of the latitude, longitude, altitude, and other information of the waypoint); JTS is an open source Java library that can be used as an API for processing geographic data in Java. It mainly processes two-dimensional spatial geometric objects through two-dimensional spatial geometric operation algorithms, including the creation, transformation, topological relationship and spatial relationship calculation of spatial objects. S2, creating at least one current aircraft route (such as Figure 2 As shown), the current aircraft route is subjected to a geometric intersection operation with the no-fly zone through JTS to determine whether each current aircraft route intersects with the boundary of the no-fly zone. If not, step S3 is executed; if so, step S5 is executed; Preferably, the current aircraft route may have multiple routes. In this embodiment, the no-fly zones may be pre-stored in a corresponding database, for example, in a no-fly zone database (such as a BIZ_AREA table). Furthermore, whether the current aircraft route intersects with the no-fly zone boundary may also be determined based on the intersects() algorithm of JTS. The determination of whether multiple current aircraft routes intersect with the no-fly zone boundaries can be processed concurrently by multiple threads; S3, such as Figure 3 As shown, JTS performs collision verification on each current aircraft route against existing routes to obtain a collision verification result. If the collision verification result satisfies all route collision verification rules, it is considered that the aircraft will not collide with aircraft on existing routes when flying along the current aircraft route, and the current aircraft route is a safe route. The collision verification of multiple current aircraft routes against existing routes can be processed concurrently by multiple threads. If the current aircraft route is a safe route, then execute step S4; if it is not a safe route, then execute step S5; In this embodiment, the existing route may be pre-stored in a corresponding database, such as a DAMO database; and the collision verification result may include one or more of the following: whether the current aircraft route intersects with the existing route; and if the current aircraft route does not intersect with the existing route, whether the shortest distance between the current aircraft route and the existing route is less than or equal to a threshold. In this embodiment, the above collision verification result can also be obtained based on JTS and its intersects() algorithm or within() algorithm; At the same time, the route collision verification rules can be pre-constructed and stored. Specifically, the route collision verification rules include: whether the route length is within a preset range, whether the route altitude is between the upper and lower limits of the aircraft's flight altitude, whether the route is within a specified geographical boundary area, and whether the route overlaps with the time of a planned route, etc., one or more of the above. At the same time, after the route collision verification rules are constructed, they can be stored in a corresponding verification rule storage unit. In this embodiment, the verification rule storage unit includes the BIZ_ROUTE_RULE table of the DAMO database; S4. Storing and displaying route data of the current aircraft route, wherein the route data includes geometric object format data corresponding to the current aircraft route, and / or original aircraft route data corresponding to the current aircraft route, and / or a model of the current aircraft route; S5. Return verification failure information, wherein the verification failure information includes the intersection position of the current aircraft route and the boundary of the no-fly zone, and / or information that the collision verification result does not meet the route collision verification rules; At the same time, the current aircraft route is edited according to the verification failure information, including modifying the current aircraft route, or deleting the current aircraft route.

[0018] Therefore, this embodiment can generate aircraft routes based on JTS and further verify whether these routes collide using the spatial relationship calculation function provided by JTS. This replaces the existing collision verification methods based on simple one-dimensional time or two-dimensional geographic coordinates, significantly improving the accuracy of collision detection. Furthermore, this embodiment can simultaneously verify multiple routes based on multi-threaded concurrent processing, significantly improving the efficiency of collision verification. Example 2:

[0019] This embodiment provides an aircraft route collision detection system, which can implement the aircraft route collision detection method described in Example 1. Figure 4 As shown, the aircraft route collision detection system includes: A data format conversion unit 1 is configured to receive original aircraft route data input by a user and convert the original aircraft route data into geometric object format data that can be processed by JTS; a route generating unit 2, configured to create at least one current aircraft route according to the geometric object format data; a collision verification unit 3, configured to perform a geometric intersection operation on the current aircraft route and the no-fly zone through the JTS, and to perform a collision verification on each current aircraft route and an existing route through the JTS to obtain a collision verification result; A safe route identification unit 4 is used to determine whether the current aircraft route is a safe route based on the collision verification result; The display unit 5 is used to display the route data of the current aircraft route and / or the verification failure information.

[0020] In summary, the present invention can generate aircraft routes based on JTS, and further verify whether the routes are colliding based on the spatial relationship calculation function provided by JTS, thereby greatly improving the accuracy and verification efficiency of collision detection.

[0021] It should be noted that the technical features in the above-mentioned embodiments 1-2 can be combined in any way, and the technical solutions formed by the combination all belong to the scope of protection of this application. In this article, terms such as "including", "comprising" or any other variants thereof are intended to cover non-exclusive inclusion, so that the process, method, article or equipment including a series of elements includes not only those elements, but also includes other elements that are not explicitly listed, or also includes elements inherent to such process, method, article or equipment. In the absence of further restrictions, the elements defined by the sentence "including a..." do not exclude the presence of other identical elements in the process, method, article or equipment including the elements.

[0022] While embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions, and variations may be made to these embodiments without departing from the principles and spirit of the invention, and that the scope of the invention is defined by the appended claims and their equivalents.

Claims

1. A JTS-based aircraft route collision detection method, characterized in that: The steps include: Converting the original aircraft route data into geometric object format data that can be processed by JTS; creating at least one current aircraft route according to the geometric object format data, and performing a geometric intersection operation on the current aircraft route and the no-fly zone through the JTS to determine whether each current aircraft route intersects with the boundary of the no-fly zone; If they do not intersect, each current aircraft route is subjected to collision verification with the existing routes to obtain a collision verification result. When the collision verification result satisfies all route collision verification rules, the current aircraft route is considered to be a safe route.

2. The aircraft route collision detection method according to claim 1, wherein: The original aircraft route data includes the route starting position, the route ending position and the position of the waypoint.

3. The aircraft route collision detection method according to claim 1, wherein: There are multiple current aircraft routes, and the determination of whether the multiple current aircraft routes intersect with the no-fly zone boundary can be processed concurrently by multiple threads.

4. The aircraft route collision detection method according to claim 3, wherein: Collision verification of multiple current aircraft routes and existing routes can be processed concurrently by multiple threads.

5. The aircraft route collision detection method according to claim 1, wherein: The route collision verification rules include one or more of: whether the route length is within a preset range, whether the route altitude is between the upper and lower limits of the aircraft's flight altitude, whether the route is within a specified geographical boundary area, and whether the route overlaps with the time of a planned route.

6. The aircraft route collision detection method according to claim 5, wherein: After the route collision verification rules are constructed, they are stored in the BIZ_ROUTE_RULE table of the DAMO database.

7. The aircraft route collision detection method according to claim 1, wherein: If the current aircraft route is a safe route, the route data of the current aircraft route is stored and displayed.

8. The aircraft route collision detection method according to claim 1, wherein: When the current aircraft route intersects with the boundary of the no-fly zone, or when the current aircraft route is not a safe route, a verification failure message is returned, wherein the verification failure message includes the intersection position of the current aircraft route and the boundary of the no-fly zone, and / or information that the collision verification result does not meet the route collision verification rules.

9. The aircraft route collision detection method according to claim 1, wherein: The collision verification result includes one or more of whether the current aircraft route intersects with the existing route, and when the current aircraft route does not intersect with the existing route, whether the shortest distance between the current aircraft route and the existing route is less than or equal to a threshold.

10. An aircraft route collision detection system based on JTS, characterized in that: include: a data format conversion unit, configured to receive original aircraft route data input by a user and convert the original aircraft route data into geometric object format data that can be processed by the JTS; a route generating unit, configured to create at least one current aircraft route according to the geometric object format data; a collision verification unit, configured to perform a geometric intersection operation on the current aircraft route and the no-fly zone through the JTS, and to perform collision verification on each current aircraft route and an existing route through the JTS to obtain a collision verification result; A safe route identification unit, which is used to determine whether the current aircraft route is a safe route based on the collision verification result; and a display unit for displaying route data of the current aircraft route and / or verification failure information.

Images