Flight plan generation method and device, computer device and storage medium

Abstract

The application relates to a flight plan generation method and device, computer equipment, a storage medium and a computer program product. The method comprises the following steps: determining a divertable point meeting a diversion condition of a standby airport from a waypoint; determining a leg distance based on a leg between the divertable points; determining a segmentation point of the leg in a segmentation step based on a segmentation step corresponding to the leg distance; and changing the standby airport of the leg if it is determined that there is a target segmentation point not meeting the diversion condition of the standby airport in the segmentation points of the leg in the segmentation step. The method can determine the reachable standby airport for more positions in a leg.

Description

Technical Field

[0001] This application relates to the technical field of path navigation, and in particular to a flight plan generation method, apparatus, computer equipment, storage medium, and computer program product. Background Technology

[0002] While ensuring flight safety, the civil aviation industry prioritizes efficiency and effectiveness. For airlines, computer flight planning (CFP) products are core operational tools and crucial reference data for flight operations. With the rapid development of my country's civil aviation industry, companies are placing increasing emphasis on the localization of CFP systems.

[0003] In the process of predicting alternate airports for flight segments, determining alternative airports for the two waypoints connecting the segments is too coarse-grained, which can easily make it impossible to reach alternative airports for some locations within the segment. Summary of the Invention

[0004] Therefore, it is necessary to provide a flight plan generation method, apparatus, computer equipment, computer-readable storage medium, and computer program product to address the aforementioned technical problems, which can identify alternative airports that can be reached for more locations in a flight segment.

[0005] Firstly, this application provides a method for generating flight plans. The method includes:

[0006] Identify alternative routes from waypoints that meet the conditions for diverting to alternate airports;

[0007] Determine the segment distance based on the segments between the available waypoints;

[0008] Based on the segmentation step size corresponding to the segment distance, determine the segmentation point of the segment at the segmentation step size;

[0009] If it is determined that there is a target segment point in the segmentation step that does not meet the rerouting conditions of the alternate airport within the segmentation step of the flight segment, then the alternate airport of the flight segment is changed.

[0010] In one embodiment, determining the alternative destinations from the waypoints that meet the conditions for diversion to an alternate airport includes:

[0011] Identify multiple waypoints and different alternate airports for the extended flight routes;

[0012] Based on the distance between each waypoint and different alternative airports, alternative airports for each waypoint are selected.

[0013] Based on the distance between each waypoint's alternate airport and each waypoint, the rerouting distance for each waypoint is determined.

[0014] Based on waypoints whose rerouting distance is greater than the preset rerouting distance, select alternative waypoints that meet the rerouting conditions for alternate airports.

[0015] In one embodiment, determining the segmentation point of the flight segment at the segmentation step size based on the segment distance includes:

[0016] It was determined that the distance of the flight segment had different segmentation step sizes;

[0017] The segmentation order of each segmentation step is determined according to its length;

[0018] Select the segmentation step size according to the segmentation order, and segment the flight segment according to the selected segmentation step size to obtain the segmentation points of the flight segment at different segmentation step sizes.

[0019] In one embodiment, determining that the flight segment distance has different segmentation step sizes includes:

[0020] Determine whether the distance of the flight segment is greater than a preset flight segment distance threshold;

[0021] When the segment distance is greater than the preset segment distance threshold, the segment distance is determined to correspond to a segmentation step of different lengths;

[0022] Determining the segmentation order of each segmentation step according to its length includes:

[0023] The order of the segmentation steps is determined by the length of the different segmentation step lengths from largest to smallest.

[0024] In one embodiment, the step of selecting a segmentation step size according to the segmentation order, and segmenting the flight segment according to the selected segmentation step size to obtain the segmentation points of the flight segment at different segmentation step sizes includes:

[0025] The segmentation step size is selected according to the segmentation order, and the selected segmentation step size is determined as the current segmentation step size;

[0026] The azimuth of the flight segment is determined based on the location of the waypoint;

[0027] Based on the location of the waypoint and the azimuth angle, determine the segmentation points of the flight segment at the current segmentation step size;

[0028] When the flight segment meets the rerouting conditions of the alternate airport at each segmentation point of the current segmentation step, the next segmentation step of the current segmentation step is determined according to the segmentation order.

[0029] Based on the location of the waypoint and the azimuth, the segmentation points of the flight segment in the next segmentation step are determined.

[0030] In one embodiment, determining that there exists a target segmentation point among the segmentation points of the segmentation step that does not meet the diversion conditions for the alternate airport includes:

[0031] Determine the segmentation point of the flight segment at the current segmentation step;

[0032] Determine whether the segmentation point of the current segmentation step meets the rerouting conditions of the alternate airport;

[0033] If the segmentation point of the current segmentation step meets the rerouting conditions of the alternate airport, then the next segmentation step of the current segmentation step is determined according to the segmentation order, and it is determined whether the segmentation point of the flight segment in the next segmentation step meets the rerouting conditions of the alternate airport.

[0034] If the segmentation point of the current segmentation step does not meet the rerouting conditions of the alternate airport, then it is determined that the segmentation point of the current segmentation step has a target segmentation point.

[0035] In one embodiment, determining that there exists a target segmentation point among the segmentation points of the segmentation step that does not meet the diversion conditions for the alternate airport includes:

[0036] Based on the distance between the split point and different alternative airports, the alternative airports for each of the split points are selected.

[0037] Based on the distance between each segmentation point and its respective alternate airport, the rerouting distance for each segmentation point is determined.

[0038] It is determined that among the rerouting distances of each of the aforementioned dividing points, there exists a rerouting distance exceeding a preset rerouting distance;

[0039] If it exists, then there is a target segmentation point;

[0040] If it does not exist, then the target segmentation point does not exist.

[0041] Secondly, this application also provides a flight plan generation apparatus. The apparatus includes:

[0042] The waypoint determination module is used to identify alternative waypoints that meet the conditions for diverting to an alternate airport.

[0043] A segment determination module is used to determine the segment distance based on the segments between the modifiable waypoints;

[0044] The segmentation point determination module is used to determine the segmentation point of the flight segment at the segmentation step size based on the segmentation step size corresponding to the flight segment distance;

[0045] The alternate airport adjustment module is used to change the alternate airport of the flight segment if it is determined that there is a target segment point in the segmentation step that does not meet the rerouting conditions of the alternate airport.

[0046] Thirdly, this application also provides a computer device. The computer device includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program to implement the steps of generating a flight plan in any of the above embodiments.

[0047] Fourthly, this application also provides a computer-readable storage medium. The computer-readable storage medium stores a computer program thereon, which, when executed by a processor, implements the steps of generating a flight plan in any of the above embodiments.

[0048] Fifthly, this application also provides a computer program product. The computer program product includes a computer program that, when executed by a processor, implements the steps of generating a flight plan in any of the above embodiments.

[0049] The aforementioned flight plan generation method, apparatus, computer equipment, storage medium, and computer program product determine available waypoints from waypoints that meet the conditions for diverting to an alternate airport. Even if the aircraft at the available waypoints can reach the alternate airport, in order to reduce the number of locations in the flight segments between available waypoints that cannot reach waypoints, the segment distance between the flight segments is determined based on the segment distance. Based on the segmentation step size corresponding to the segment distance, the segmentation point of the flight segment at the segmentation step size is determined, forming a dynamically changing segmentation step size. If it is determined that there is a target segmentation point in the segmentation step size that does not meet the conditions for diverting to an alternate airport, the alternate airport of the flight segment is changed to ensure that each segmentation point in the flight segment can achieve diverting as much as possible. Attached Figure Description

[0050] Figure 1 This is an application environment diagram of the flight plan generation method in one embodiment;

[0051] Figure 2 This is a flowchart illustrating a flight plan generation method in one embodiment;

[0052] Figure 3 This is a schematic diagram of the process for determining a changeable waypoint in one embodiment;

[0053] Figure 4 This is a flowchart illustrating the process of determining the segmentation point in one embodiment;

[0054] Figure 5 This is a flowchart illustrating the process of determining the segmentation point in another embodiment;

[0055] Figure 6 This is a flowchart illustrating the process of determining the segmentation point in another embodiment;

[0056] Figure 7 This is a flowchart illustrating a flight plan generation method in one embodiment;

[0057] Figure 8 This is a structural block diagram of a flight plan generation device in one embodiment;

[0058] Figure 9 This is an internal structural diagram of a computer device in one embodiment. Detailed Implementation

[0059] 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.

[0060] The flight plan generation method provided in this application embodiment can be applied to, for example, Figure 1 In the application environment shown, terminal 102 communicates with server 104 via a network. A data storage system can store the data that server 104 needs to process. The data storage system can be integrated onto server 104, or it can be located in the cloud or on another network server.

[0061] The terminal 102 can be, but is not limited to, various personal computers, laptops, smartphones, tablets, IoT devices, and portable wearable devices. IoT devices can be smart airborne devices, smart in-vehicle devices, etc. Portable wearable devices can be smartwatches, smart bracelets, head-mounted devices, etc. The server 104 can be implemented using a standalone server or a server cluster consisting of multiple servers.

[0062] In one embodiment, such as Figure 2 As shown, a flight plan generation method is provided, which can be applied to... Figure 1 Taking terminal 102 as an example, the explanation includes the following steps:

[0063] Step 202: Identify alternative destinations from the waypoints that meet the conditions for diverting to an alternate airport.

[0064] Alternate airport rerouting conditions are used to determine whether an aircraft at a given location can reach a pre-designated alternate airport. When a waypoint on a flight path meets the alternate airport rerouting conditions, the aircraft can fly from that waypoint to the alternate airport to ensure flight safety. Alternate airport rerouting conditions can be defined based on the maximum rerouting distance, which can be preset or defined using latitude and longitude in conjunction with meteorological data, altitude, and whether the alternate airport meets landing conditions, among other relevant data, to ensure accurate rerouting points and allow for the identification of appropriate alternate airports at various locations within the flight segment. A reroutable waypoint is a waypoint from the waypoints that allows flight to the alternate airport to ensure flight safety; it is a reroutable waypoint.

[0065] In one embodiment, determining alternative destinations that meet the conditions for diverting to alternate airports from waypoints includes: identifying multiple waypoints and different alternate airports for extended routes; filtering alternate airports for each waypoint based on the distance between each waypoint and different alternative airports; determining the diversion distance for each waypoint based on the distance between each waypoint's alternate airport and each waypoint; and determining alternative destinations that meet the conditions for diverting to alternate airports based on waypoints whose diversion distance is greater than a preset diversion distance.

[0066] Extended-range operations refer to operations where at least one point on the planned flight path is more than the distance required for 60 minutes of flight at approved cruise speed with one engine not operating under standard atmospheric conditions (for aircraft powered by two turbine engines), or more than 180 minutes (for passenger aircraft powered by more than two turbine engines), to any alternative airport for extended-range operations. Correspondingly, an extended-range operation route is a route on the planned path, including flexible routes, where at least one point is located within the extended-range operation area. Implementing extended-range operations on such routes requires approval from the regulatory authority and must be specified in the operational guidelines. Some extended-range operation routes are determined by the departure airport, the destination airport, and the route between them.

[0067] An alternate airport is a designated alternate airport for extended-range operations. It refers to an alternate airport on the route that is included in the certificate holder's operating specifications and, taking into account the circumstances at the time, is expected to be available for diversion and alternative landing for extended-range operations during dispatch or flight release.

[0068] Optionally, the diversion conditions at alternate airports can be the approved maximum diversion time and the approved maximum diversion distance. For extended-range operation route planning purposes, the approved maximum diversion time is the maximum diversion time permitted for extended operations as specified in the certificate holder's operating specifications. When calculating the flight distance corresponding to the maximum diversion time, it is assumed that the aircraft is flying at an approved cruise speed with one engine not operating in standard, stationary atmospheric conditions. For a specific airframe and engine combination, the approved maximum diversion time corresponds to the maximum diversion distance approved by the regulatory authority.

[0069] In an optional embodiment, based on the distance between each waypoint and different alternative airports, the alternative airports for each waypoint are selected, including: determining the distance between a waypoint and different alternative airports; determining the minimum distance between different alternative airports from the distance between the waypoint and different alternative airports; and selecting the airport corresponding to the minimum distance between different alternative airports as the alternative airport for the waypoint.

[0070] In one exemplary embodiment, such as Figure 3 As shown, the diversion conditions for alternate airports are defined based on the maximum diversion distance. The diversion distance for each waypoint is the minimum diversion distance from the waypoint to all alternate airports. Correspondingly, step 202 includes: obtaining the latitude and longitude coordinates of the alternate airports and waypoints, as well as the maximum diversion distance; determining the current waypoint based on the latitude and longitude coordinates of the waypoints; determining the minimum diversion distance from the current waypoint to all alternate airports; if the current waypoint meets the set conditions, then it is determined that the diversion distance of the current waypoint is outside the alternate airport's alternate range, and a new alternate airport is designated accordingly; if the current waypoint meets the diversion conditions for alternate airports and is not the last waypoint, then the next waypoint of the current waypoint is used as the current waypoint in the next iteration process, until it is determined that the diversion distance of the current waypoint is within the alternate airport's alternate range, thus obtaining the diversion points that meet the alternate airport diversion conditions.

[0071] Therefore, by traversing waypoints to filter out cases that do not meet the requirements, for waypoints that do not meet the conditions for diverting to alternate airports, step 204 is not required; the alternate airport is changed directly. Instead, waypoints and alternate airports are obtained for extended-range routes, and the diversion distance of the waypoints is used to filter out suitable diversion points to determine the scope for further refinement. This reduces unnecessary segmentation and analysis processes, resulting in faster calculation speed and more efficient selection of alternate airports for flight segments.

[0072] Step 204: Determine the segment distance based on the segments between the changeable waypoints.

[0073] A flight segment between alternative waypoints is a flight segment between two alternative waypoints. This segment is defined by the alternative waypoint, which is a waypoint that allows an aircraft to fly to an alternate airport. The distance of this segment during flight is the segment distance.

[0074] In an optional embodiment, determining the segment distance based on the segment between alternative waypoints includes: determining the azimuth of the segment based on the geographical location of adjacent alternative waypoints, and obtaining meteorological data of the segment based on the altitude of adjacent alternative waypoints; determining the segment distance under the meteorological data; wherein the geographical location can be a geographical location in an absolute coordinate system or a geographical location in a relative coordinate system.

[0075] Optionally, adjacent alternative waypoints can be determined sequentially according to the waypoint order of the route, with the current alternative waypoint and the next alternative waypoint determined in that order; alternatively, adjacent alternative waypoints can also be determined sequentially according to the waypoint order, with the current alternative waypoint and the previous alternative waypoint determined in that order. The azimuth of the flight segment can be determined based on the latitude and longitude of each adjacent alternative waypoint, or based on the latitude, longitude, and altitude of each adjacent alternative waypoint; meteorological data for the flight segment may include wind temperature, wind speed, or other meteorological data affecting dynamics at the flight segment altitude.

[0076] In an optional embodiment, the flight segment has at least two candidate alternate airports, which include a first alternate airport and a second alternate airport arranged sequentially from the departure airport to the landing airport. Correspondingly, the rerouting points include a first rerouting point and a second rerouting point arranged sequentially from the departure airport to the landing airport and adjacent to each other. When the first alternate airport and the second alternate airport, as well as the first rerouting point and the second rerouting point, meet certain conditions, step 206 is executed. For example, when the distance between the first rerouting point and the first alternate airport is less than the maximum rerouting distance, and the distance between the first rerouting point and the second alternate airport is greater than the maximum rerouting distance, and the distance between the second rerouting point and the first alternate airport is greater than the maximum rerouting distance, and the distance between the second rerouting point and the second alternate airport is less than the maximum rerouting distance, step 206 is executed.

[0077] Step 206: Based on the segmentation step length corresponding to the segment distance, determine the segmentation point of the segment at that segmentation step length.

[0078] The segmentation step size is used to divide flight segments at different granularities to create multiple segmentation points from a flight segment. Optionally, the segmentation step size can be one or more unit distances smaller than the flight segment distance, or it can be a percentage set for a range of flight segment distances. The segmentation step size characterizes the service's tolerance for error.

[0079] In an optional embodiment, determining the segmentation point of a flight segment within a segmentation step size based on the segment distance includes: comparing the flight segment distance with a preset flight segment distance threshold to obtain a comparison result; determining the segmentation step size corresponding to the flight segment distance based on the comparison result; when it is determined that the flight segment distance corresponds to a certain segmentation step size, determining the segmentation point of the flight segment within that segmentation step size; when it is determined that the flight segment distance corresponds to at least two segmentation step sizes, sequentially determining the segmentation points of the flight segment within each segmentation step size. Optionally, during the process of sequentially determining the segmentation points of the flight segment within each segmentation step size, if it is determined that there is a target segmentation point at a segmentation step size that does not meet the rerouting conditions for an alternate airport, then the alternate airport for the flight segment is changed, without needing to determine the next segmentation step size for this segmentation step size.

[0080] In one embodiment, determining the segmentation point of a flight segment at a segmentation step length based on the segmentation step length corresponding to the flight segment distance includes: determining that the flight segment distance has different segmentation step lengths; determining the segmentation order of each segmentation step length according to the length of each segmentation step length; selecting a segmentation step length according to the segmentation order; segmenting the flight segment according to the selected segmentation step length to obtain the segmentation point of the flight segment at different segmentation step lengths.

[0081] The segmentation order is the sequence in which the terminal divides the flight segment distance according to different segmentation step sizes. By segmenting according to the segmentation order, the segmentation points of each granularity are determined sequentially. First, the segmentation points under the same segmentation step size are obtained, and then the segmentation points under other segmentation step sizes are obtained, thus obtaining the segmentation points of the flight segment at different segmentation step sizes.

[0082] Therefore, the segmentation step size is determined by the segment distance, the segmentation order is determined based on the length of the segmentation step size, and the segmentation step size is selected according to the segmentation order. The segment is then segmented according to the selected segmentation step size, forming a dynamically changing step size. Thus, segmenting by segment not only analyzes whether waypoints are covered, but also refines the segment to obtain a finer analytical granularity, improving accuracy. This not only prevents situations where "two consecutive waypoints can be covered, but a portion of the segment between the two points cannot be covered," but also, through the dynamic segmentation step size, meets the operational tolerance for error while considering computational efficiency.

[0083] In one embodiment, such as Figure 4As shown, step 206 includes: the latitude and longitude coordinates of the alternate airport and the split point, and the maximum rerouting distance; determining the current split point based on the latitude and longitude coordinates of the split point; determining the minimum rerouting distance from the current split point to all alternate airports; if the current split point meets the set conditions, then determining that the rerouting distance of the current split point is outside the alternate airport's alternate airport range, and designating a new alternate airport accordingly; if the current split point meets the equipment alternate airport rerouting conditions and is not the last split point, then the next split point of the current split point is used as the current split point in the next iteration process; when it is determined that the rerouting distance of the current split point is within the alternate airport's alternate airport range, the current alternate airport is determined as the alternate airport for the flight segment.

[0084] Step 208: If it is determined that there is a target segment point in the segmentation points of the above segmentation step that does not meet the conditions for rerouting to an alternate airport, then change the alternate airport for the segment.

[0085] The target segmentation point is the segmentation point obtained by segmenting according to the above segmentation step size that does not meet the conditions for diversion to an alternate airport. If any segmentation point of any segmentation step size does not meet the conditions, the alternate airport for the flight segment will be changed to ensure that all segmentation points in the flight segment can be diverted as much as possible.

[0086] In one possible embodiment, the segment is divided using a segmentation step size, and it is determined whether a target segmentation point exists within the segmentation points of this step size. Determining whether a target segmentation point exists within the segmentation points of the aforementioned segmentation step size that does not meet the diversion conditions for an alternate airport includes: identifying the segmentation point of the segment within a preset segmentation step size; determining whether the segmentation point of the segment within the preset segmentation step size meets the diversion conditions for an alternate airport; if the segmentation point of the preset segmentation step size does not meet the diversion conditions for an alternate airport, then it is determined that a target segmentation point exists within the segmentation point of the preset segmentation step size. Therefore, segmentation points within a segment can be determined using a static preset segmentation step size; then, it can be determined whether a target segmentation point exists within the segmentation points of the segment.

[0087] In one possible embodiment, at least two segmentation steps are used for segmentation, and it is determined whether a target segmentation point exists among the segmentation points of different segmentation steps. Determining that a target segmentation point exists among the segmentation points of a segmentation step that does not meet the diversion conditions for an alternate airport includes: determining the segmentation point of the segment in the current segmentation step; determining whether the segmentation point of the segment in the current segmentation step meets the diversion conditions for an alternate airport; if the segmentation point of the current segmentation step meets the diversion conditions for an alternate airport, then determining the next segmentation step according to the segmentation order, and determining whether the segmentation point of the segment in the next segmentation step meets the diversion conditions for an alternate airport; if the segmentation point of the current segmentation step does not meet the diversion conditions for an alternate airport, then determining that a target segmentation point exists among the segmentation points of the current segmentation step.

[0088] In an optional embodiment, determining the segmentation point of the flight segment at the current segmentation step includes: if there is no current segmentation step, then determining the maximum segmentation step among the segmentation steps corresponding to the flight segment distance as the current segmentation step; if the segmentation point of the current segmentation step meets the rerouting conditions of the alternate airport, then determining the next segmentation step of the current segmentation step according to the segmentation order, and determining the next segmentation step as the current segmentation step for the next iteration.

[0089] In an optional embodiment, determining whether the segment's segmentation point at the current segmentation step meets the alternate airport rerouting conditions includes: when the alternate airport rerouting conditions include a maximum rerouting distance, determining whether the rerouting distance between the segmentation point at the current segmentation step and each segmentation point is less than the maximum rerouting distance; if less, then the segmentation point at the current segmentation step meets the alternate airport rerouting conditions; if greater, then the segmentation point at the current segmentation step does not meet the alternate airport rerouting conditions. Here, the rerouting distance at each segmentation point refers to the distance from the segmentation point to the nearest alternate airport among the various alternate airports.

[0090] In an optional embodiment, the next segmentation step is determined according to the segmentation order, and it is determined whether the segmentation point of the flight segment in the next segmentation step meets the diversion conditions of the alternate airport. This includes: when the diversion conditions of the alternate airport include the maximum diversion distance, determining whether the diversion distance between the segmentation point of the flight segment in the next segmentation step and the diversion distance of the segmentation point is less than the maximum diversion distance; if it is less, the segmentation point of the next segmentation step meets the diversion conditions of the alternate airport; if it is greater, the segmentation point of the next segmentation step does not meet the diversion conditions of the alternate airport.

[0091] Therefore, we first determine whether the segmentation point of the current segmentation step meets the conditions for rerouting to the alternate airport, and then determine whether the segmentation point of the next segmentation step meets the conditions for rerouting to the alternate airport. If the segmentation point of the current segmentation step meets the conditions for rerouting to the alternate airport, then there is no need to determine the segmentation point of the next segmentation step, nor is it necessary to segment according to the segmentation point of the next segmentation step. Thus, by using dynamic segmentation step, we can more quickly determine whether there is a target segmentation point that does not meet the conditions for rerouting to the alternate airport.

[0092] In one possible embodiment, the presence of a target segmentation point at a certain segmentation step is determined by the rerouting distance; the presence of segmentation points at different segmentation steps for the flight segment is also determined. Determining that a target segmentation point exists among the segmentation points at a segmentation step that does not meet the rerouting conditions for an alternate airport includes: filtering alternate airports for each segmentation point based on the distance between the segmentation point and different alternative airports; determining the rerouting distance for each segmentation point based on the distance between each segmentation point and its respective alternate airport; determining that among the rerouting distances of each segmentation point, there exists a rerouting distance exceeding a preset rerouting distance; if such a distance exists, a target segmentation point exists; otherwise, no target segmentation point exists.

[0093] Each split point's alternate airport is the closest alternate airport among all possible destinations within the flight segment. The closest alternate airport is the one that can be reached from the split point more quickly and safely compared to other alternate airports in the flight segment. Compared to simply analyzing whether waypoints are covered, selecting the closest alternate airport for each split point and then analyzing waypoints based on those airports provides higher accuracy.

[0094] In an optional embodiment, changing the alternate airport for a flight segment includes: changing the alternate airport for the flight segment according to the alternate airport adjustment rules. For example, the process of adjusting the alternate airport rules may be based on the location of the alternate airport; it may be based on the identification order of the alternate airports; or it may be based on determining candidate alternate airports according to a certain location, and then selecting alternate airports from the candidate alternate airports.

[0095] In the aforementioned flight plan generation method, alternative route points that meet the diversion conditions for alternate airports are identified from waypoints. Although aircraft at alternative route points can reach the alternate airport, in order to reduce the number of locations in the flight segments between alternative route points that cannot reach waypoints, the segment distance between the flight segments is determined based on the segment distance. Based on the segmentation step size corresponding to the segment distance, the segmentation point of the flight segment at the segmentation step size is determined, forming a dynamically changing segmentation step size. If a target segmentation point that does not meet the diversion conditions for alternate airports is found among the segmentation points of the segmentation step size, the alternate airport of the flight segment is changed to ensure that all segmentation points in the flight segment can achieve alternate airports as much as possible.

[0096] In one embodiment, such as Figure 5 As shown, based on the segmentation step size corresponding to the segment distance, the segmentation point of the segment at the segmentation step size is determined, including:

[0097] Step 502: Determine that there are different segmentation step sizes for the flight segment distance.

[0098] When different segmentation step sizes exist for flight segment distances, segmentation step sizes can be set according to different rules, and segmentation points can be selected based on these step sizes to more efficiently refine flight segments. For some flight segments, it may be necessary to traverse the segmentation points of all segmentation step sizes, while for other flight segments, the target segmentation point can be determined using a small number of segmentation step sizes. Therefore, from an overall perspective, the segmentation step size is dynamically changing, thus balancing computational efficiency and speed.

[0099] Step 504: Determine the segmentation order of each segmentation step according to its length.

[0100] In one embodiment, determining that there are different segmentation step sizes for the segment distance based on the segment distance includes: determining whether the segment distance is greater than a preset segment distance threshold; when the segment distance is greater than the preset segment distance threshold, determining that the segment distance corresponds to a segmentation step size of different lengths;

[0101] Correspondingly, the segmentation order of each segmentation step is determined according to its length, including: determining the segmentation order of each segmentation step by arranging the lengths of different segmentation steps from largest to smallest.

[0102] The preset segment distance threshold is the maximum rerouting distance, which can also be represented by the maximum rerouting time. When it is directly or indirectly determined that the segment distance is greater than the preset segment distance threshold, it can be assumed that the segment distance needs to be segmented by selecting a longer first segmentation step size to obtain the segmentation point of the first segmentation step size; if the segmentation point of the first segmentation step size does not have a target segmentation point, then a shorter second segmentation step size is selected for segmentation to obtain the segmentation point of the second segmentation step size.

[0103] In terms of quantity, the number of segmentation points in the first segmentation step is less than the number of segmentation points in the second segmentation step. When there is a target segmentation point among the segmentation points in the first segmentation step, there is no need to obtain the segmentation points in the second segmentation step, so as to improve the detection efficiency of the target segmentation point. When there is no target segmentation point among the segmentation points in the first segmentation step, it is determined whether there is a target segmentation point among the segmentation points in the second segmentation step, so as to improve the detection accuracy of the target segmentation point.

[0104] The segmentation order is determined by ranking the lengths of different segmentation steps from largest to smallest. This allows for the detection of longer segmentation steps first, followed by shorter ones, which helps improve the detection efficiency of target segmentation points.

[0105] Step 506: Select the segmentation step size according to the segmentation order, and segment the flight segment according to the selected segmentation step size to obtain the segmentation points of the flight segment at different segmentation step sizes.

[0106] In one embodiment, selecting a segmentation step size according to the segmentation order, and segmenting the flight segment according to the selected segmentation step size to obtain the segmentation points of the flight segment at different segmentation step sizes includes: selecting a segmentation step size according to the segmentation order and determining the selected segmentation step size as the current segmentation step size; determining the azimuth of the flight segment based on the position of waypoints; determining each segmentation point of the flight segment at the current segmentation step size based on the position and azimuth of waypoints; when the flight segment meets the diversion conditions of the alternate airport at each segmentation point of the current segmentation step size, determining the next segmentation step size of the current segmentation step size according to the segmentation order; and determining each segmentation point of the flight segment at the next segmentation step size based on the position and azimuth of waypoints.

[0107] In an optional embodiment, selecting the segmentation step size according to the segmentation order includes: when selecting the segmentation step size for the first time, selecting the segmentation step size with the largest length; when there is a segmentation step size that has already been selected, determining the latest segmentation step size from the selected segmentation step sizes, and determining the current segmentation step size based on the latest segmentation step size and the segmentation order.

[0108] In an optional embodiment, determining the azimuth of a flight segment based on the location of waypoints includes: determining the azimuth of the aircraft's flight path within the segment based on the starting and ending positions of the waypoints. The starting and ending positions of the flight segment are the geographical coordinates of the different waypoints connecting the segment.

[0109] In an optional embodiment, based on the position and azimuth of the waypoint, the segmentation points of the flight segment at the current segmentation step are determined, including: determining the position of the first segmentation point of the current segmentation step according to the azimuth of the waypoint position; and determining the positions of each segmentation point of the current segmentation step in sequence according to the current segmentation step based on the position of the first segmentation point and the azimuth of the flight segment.

[0110] In an optional embodiment, based on the position and azimuth of the waypoint, the segmentation points of the flight segment in the next segmentation step are determined, including: determining the position of the first segmentation point of the next segmentation step according to the azimuth of the waypoint position; and determining the positions of each segmentation point of the next segmentation step in sequence according to the azimuth of the next segmentation step based on the position of the first segmentation point and the azimuth of the flight segment.

[0111] In one exemplary embodiment, such as Figure 6 As shown, the segmentation step size is selected according to the segmentation order, and the flight segment is segmented according to the selected segmentation step size. This includes: determining the latitude and longitude coordinates of the start and end points of the flight segment and the segmentation step size; determining the azimuth of the flight segment based on the determined latitude and longitude coordinates of the start and end points; confirming the current segmentation point in sequence starting from the start point of the flight segment, and determining the latitude and longitude coordinates of the next segmentation point by combining the latitude and longitude coordinates of the current segmentation point, the azimuth of the flight segment, and the set segmentation distance; and determining whether the next segmentation point meets the rerouting conditions of the alternate airport.

[0112] Therefore, the segmentation step size is determined by the segment distance, and then the step size for the segment is formed based on the length of the segmentation step size. The segmentation step size is then selected according to the segmentation order, and the segment is segmented according to the selected step size, resulting in a dynamically changing step size. Thus, segmenting by segment not only analyzes whether waypoints are covered, but also refines the segment to obtain higher analytical granularity and improve accuracy. This not only prevents situations where "two consecutive waypoints can be covered, but the segment between the two points cannot be covered," but also, through the dynamic segmentation step size, meets the operational tolerance for error while also considering computational efficiency.

[0113] In one exemplary embodiment, such as Figure 7 As shown. Among them,

[0114] Step 202 includes:

[0115] Step (1) Determine all designated alternate airports, all waypoints on the extended route, and the maximum approved rerouting distance during the extended operation;

[0116] Step (2) Calculate the rerouting distance from each waypoint to all designated alternate airports in turn, and solve for the minimum rerouting distance from each waypoint to all designated alternate airports;

[0117] Step (3) Determine if there is a waypoint that meets the rerouting conditions of the alternate airport. If there is, it is considered that the designated alternate airport cannot cover the entire extended route and a new alternate airport needs to be designated. The rerouting conditions of the alternate airport refer to the minimum rerouting distance from the point to the alternate airport being greater than the maximum approved rerouting distance.

[0118] Step (4) Iterate through all waypoints. If no "cannot be covered" situation occurs, determine whether there is one or more designated alternate airports. If there is one, determine directly whether the designated alternate airport can cover the entire extended operation route during the extended operation, and the process ends; if there are multiple, proceed to the next step.

[0119] Step 204 includes:

[0120] Step (5) Find the flight segment that satisfies the following conditions: ① The distance from the nth waypoint to the kth alternate airport is less than the maximum rerouting distance, and ② The distance from the nth waypoint to the (k+1)th alternate airport is greater than the maximum rerouting distance, and ③ The distance from the (n+1)th waypoint to the kth alternate airport is greater than the maximum rerouting distance, and ④ The distance from the (n+1)th waypoint to the (k+1)th alternate airport is less than the maximum rerouting distance.

[0121] Correspondingly, the method also includes: if no flight segment meeting the above conditions is found, it means that all waypoints are in the overlapping area of ​​multiple ETOPS airport coverage areas, then there is no target split point, and the designated alternate airport can cover the entire extended-range operating route.

[0122] Step 206 includes: Step (6) determining whether the segment distance is >50nm. If the segment distance is >50nm, then segment the segment using a 50nm segmentation step size as the interval, calculate the rerouting distance from each segmentation point to all designated alternate airports, and obtain the minimum rerouting distance from each segmentation point to all designated alternate airports. Determine whether there is a target segmentation point that meets the rerouting conditions of the alternate airport at the segmentation point with a 50nm segmentation step size. Correspondingly, Step 208 includes: Step (7) if there is a target segmentation point at the segmentation point with a 50nm segmentation step size, then it is determined as "cannot be covered", and an alternate airport needs to be reassigned.

[0123] Step 206 further includes: Step (6) If there is no target segmentation point at the segmentation point with a segmentation step size of 50nm, then a segmentation step size of 1nm is used as the interval for segmentation, the rerouting distance from each segmentation point to all designated alternate airports is calculated, and the minimum value of the rerouting distance from each segmentation point to all designated alternate airports is obtained; it is determined whether there is a target segmentation point at the segmentation point with a segmentation step size of 1nm that meets the rerouting conditions of the alternate airport; Correspondingly, Step 208 further includes: Step (7) If there is a target segmentation point at the segmentation point with a segmentation step size of 1nm, then it is determined as "cannot be covered", and an alternate airport needs to be re-designated.

[0124] Step 206 further includes: Step (6) If there is no target segmentation point at the segmentation point with a segmentation step size of 50nm or the segment distance is ≤50nm, then a segmentation step size of 1nm is used as the interval for segmentation, the rerouting distance from each segmentation point to all designated alternate airports is calculated, and the minimum rerouting distance from each segmentation point to all designated alternate airports is obtained. Correspondingly, the method further includes: Step (8) If there is no target segmentation point at the segmentation point with a segmentation step size of 1nm, then it is considered that the designated alternate airports can cover the entire extended operation route during the extended operation.

[0125] It should be understood that although the steps in the flowcharts of the embodiments described above are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the embodiments described above may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0126] Based on the same inventive concept, this application also provides a flight plan generation apparatus for implementing the flight plan generation method described above. The solution provided by this apparatus is similar to the implementation described in the above method; therefore, the specific limitations in one or more flight plan generation apparatus embodiments provided below can be found in the limitations of the flight plan generation method described above, and will not be repeated here.

[0127] In one embodiment, such as Figure 8 As shown, a flight plan generation device is provided, including: a waypoint determination module 802, a flight segment determination module 804, a segmentation point determination module 806, and an alternate airport adjustment module 808, wherein:

[0128] The waypoint determination module 802 is used to determine, from the waypoints, the possible alternative waypoints that meet the conditions for diversion to an alternate airport;

[0129] The segment determination module 804 is used to determine the segment distance based on the segments between the modifiable waypoints;

[0130] The segmentation point determination module 806 is used to determine the segmentation point of the flight segment at the segmentation step size based on the segmentation step size corresponding to the flight segment distance;

[0131] The alternate airport adjustment module 808 is used to change the alternate airport of the flight segment if it is determined that there is a target segment point in the segmentation step that does not meet the rerouting conditions of the alternate airport.

[0132] In one embodiment, the waypoint determination module 802 is used for:

[0133] Identify multiple waypoints and different alternate airports for the extended flight routes;

[0134] Based on the distance between each waypoint and different alternative airports, alternative airports for each waypoint are selected.

[0135] Based on the distance between each waypoint's alternate airport and each waypoint, the rerouting distance for each waypoint is determined.

[0136] Based on waypoints whose rerouting distance is greater than the preset rerouting distance, select alternative waypoints that meet the rerouting conditions for alternate airports.

[0137] In one embodiment, the segmentation point determination module 806 is configured to:

[0138] It was determined that the distance of the flight segment had different segmentation step sizes;

[0139] The segmentation order of each segmentation step is determined according to its length;

[0140] Select the segmentation step size according to the segmentation order, and segment the flight segment according to the selected segmentation step size to obtain the segmentation points of the flight segment at different segmentation step sizes.

[0141] In one embodiment, the segmentation point determination module 806 is configured to:

[0142] Determine whether the distance of the flight segment is greater than a preset flight segment distance threshold;

[0143] When the segment distance is greater than the preset segment distance threshold, the segment distance is determined to correspond to a segmentation step of different lengths;

[0144] Determining the segmentation order of each segmentation step according to its length includes:

[0145] The order of the segmentation steps is determined by the length of the different segmentation step lengths from largest to smallest.

[0146] In one embodiment, the segmentation point determination module 806 is configured to:

[0147] The segmentation step size is selected according to the segmentation order, and the selected segmentation step size is determined as the current segmentation step size;

[0148] The azimuth of the flight segment is determined based on the location of the waypoint;

[0149] Based on the location of the waypoint and the azimuth angle, determine the segmentation points of the flight segment at the current segmentation step size;

[0150] When the flight segment meets the rerouting conditions of the alternate airport at each segmentation point of the current segmentation step, the next segmentation step of the current segmentation step is determined according to the segmentation order.

[0151] Based on the location of the waypoint and the azimuth, the segmentation points of the flight segment in the next segmentation step are determined.

[0152] In one embodiment, the alternate airport adjustment module 808 is used for:

[0153] Determine the segmentation point of the flight segment at the current segmentation step;

[0154] Determine whether the segmentation point of the current segmentation step meets the rerouting conditions of the alternate airport;

[0155] If the segmentation point of the current segmentation step meets the rerouting conditions of the alternate airport, then the next segmentation step of the current segmentation step is determined according to the segmentation order, and it is determined whether the segmentation point of the flight segment in the next segmentation step meets the rerouting conditions of the alternate airport.

[0156] If the segmentation point of the current segmentation step does not meet the rerouting conditions of the alternate airport, then it is determined that the segmentation point of the current segmentation step has a target segmentation point.

[0157] In one embodiment, the alternate airport adjustment module 808 is used for:

[0158] Based on the distance between the split point and different alternative airports, the alternative airports for each of the split points are selected.

[0159] Based on the distance between each segmentation point and its respective alternate airport, the rerouting distance for each segmentation point is determined.

[0160] It is determined that among the rerouting distances of each of the aforementioned dividing points, there exists a rerouting distance exceeding a preset rerouting distance;

[0161] If it exists, then there is a target segmentation point;

[0162] If it does not exist, then the target segmentation point does not exist.

[0163] Each module in the aforementioned flight plan generation device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the memory of a computer device as software, so that the processor can call and execute the operations corresponding to each module.

[0164] In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as follows: Figure 9As shown, the computer device includes a processor, memory, input / output interface, communication interface, display unit, and input device. The processor, memory, and input / output interface are connected via a system bus, and the communication interface, display unit, and input device are also connected to the system bus via the input / output interface. The processor provides computational and control capabilities. The memory includes a non-volatile storage medium and internal memory. The non-volatile storage medium stores the operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs stored in the non-volatile storage medium. The input / output interface is used for exchanging information between the processor and external devices. The communication interface is used for wired or wireless communication with external terminals; wireless communication can be achieved through Wi-Fi, mobile cellular networks, NFC (Near Field Communication), or other technologies. When the computer program is executed by the processor, it implements a flight plan generation method. The display unit of the computer device is used to form a visually visible image. It can be a display screen, a projection device, or a virtual reality imaging device. The display screen can be an LCD screen or an e-ink screen. The input device of the computer device can be a touch layer covering the display screen, or buttons, trackballs, or touchpads set on the casing of the computer device, or external keyboards, touchpads, or mice, etc.

[0165] Those skilled in the art will understand that Figure 9 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0166] In one embodiment, a computer device is also provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps in the above method embodiments.

[0167] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon that, when executed by a processor, implements the steps in the above method embodiments.

[0168] In one embodiment, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps in the above method embodiments.

[0169] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of the relevant data shall comply with the relevant laws, regulations and standards of the relevant countries and regions.

[0170] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, etc., and are not limited to these.

[0171] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0172] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A method for generating flight plans, characterized in that, The method includes: Identify alternative routes from the waypoints that meet the conditions for diverting to an alternate airport; Determine the segment distance based on the segments between the modified waypoints; Determine whether the distance of the flight segment is greater than a preset flight segment distance threshold; when the distance of the flight segment is greater than the preset flight segment distance threshold, determine that the distance of the flight segment corresponds to a segmentation step length of different lengths; determine the segmentation order of each segmentation step length by ordering the lengths of the different segmentation step lengths from largest to smallest; select a segmentation step length according to the segmentation order, and segment the flight segment according to the selected segmentation step length to obtain the segmentation points of the flight segment at different segmentation step lengths; If it is determined that there is a target segment point in the segmentation step that does not meet the rerouting conditions of the alternate airport within the segmentation step of the flight segment, then the alternate airport of the flight segment is changed.

2. The method according to claim 1, characterized in that, The process of identifying alternative airports from waypoints that meet the diversion criteria includes: Identify multiple waypoints and different alternate airports for the extended flight routes; Based on the distance between each waypoint and different alternative airports, alternative airports for each waypoint are selected. Based on the distance between each waypoint's alternate airport and each waypoint, the rerouting distance for each waypoint is determined. Based on waypoints whose rerouting distance is greater than the preset rerouting distance, select alternative waypoints that meet the rerouting conditions for alternate airports.

3. The method according to claim 1, characterized in that, The step of selecting a segmentation step size according to the segmentation order, and segmenting the flight segment according to the selected segmentation step size to obtain the segmentation points of the flight segment at different segmentation step sizes includes: The segmentation step size is selected according to the segmentation order, and the selected segmentation step size is determined as the current segmentation step size; The azimuth of the flight segment is determined based on the location of the waypoint; Based on the location of the waypoint and the azimuth angle, determine the segmentation points of the flight segment at the current segmentation step size; When the flight segment meets the rerouting conditions of the alternate airport at each segmentation point of the current segmentation step, the next segmentation step of the current segmentation step is determined according to the segmentation order. Based on the location of the waypoint and the azimuth, the segmentation points of the flight segment in the next segmentation step are determined.

4. The method according to claim 1, characterized in that, The determination that there are target segment points among the segmentation points of the segmentation step that do not meet the diversion conditions of the alternate airport includes: Determine the segmentation point of the flight segment at the current segmentation step; Determine whether the segmentation point of the current segmentation step meets the rerouting conditions of the alternate airport; If the segmentation point of the current segmentation step meets the rerouting conditions of the alternate airport, then the next segmentation step of the current segmentation step is determined according to the segmentation order, and it is determined whether the segmentation point of the flight segment in the next segmentation step meets the rerouting conditions of the alternate airport. If the segmentation point of the current segmentation step does not meet the rerouting conditions of the alternate airport, then it is determined that the segmentation point of the current segmentation step has a target segmentation point.

5. The method according to claim 1, characterized in that, The determination that there are target segment points among the segmentation points of the segmentation step that do not meet the diversion conditions of the alternate airport includes: Based on the distance between the split point and different alternative airports, the alternative airports for each of the split points are selected. Based on the distance between each of the division points and their respective alternate airports, the rerouting distance for each of the division points is determined; It is determined that among the rerouting distances of each of the aforementioned dividing points, there exists a rerouting distance exceeding a preset rerouting distance; If it exists, then there is a target segmentation point; If it does not exist, then the target segmentation point does not exist.

6. The method according to claim 1, characterized in that, Determining that the flight segment distance corresponds to different lengths of segmentation step size includes: Segment according to the first segmentation step size to obtain the segmentation points of the first segmentation step size; If the target segmentation point does not exist at the segmentation point of the first segmentation step, then the second segmentation step is selected for segmentation to obtain the segmentation point of the second segmentation step; Wherein, the length of the first segmentation step is greater than the length of the second segmentation step, and the number of segmentation points of the first segmentation step is less than the number of segmentation points of the second segmentation step.

7. The method according to claim 1, characterized in that, The determination of segment distance based on the segments between the changeable waypoints includes: Meteorological data for the flight segment is obtained based on the altitude of the adjacent waypoints that can be modified. Determine the flight segment distance based on the aforementioned meteorological data.

8. A flight plan generation device, characterized in that, The device includes: The waypoint determination module is used to identify alternative waypoints that meet the conditions for diverting to an alternate airport. A segment determination module is used to determine the segment distance based on the segments between the modifiable waypoints; The segmentation point determination module is used to determine whether the segment distance is greater than a preset segment distance threshold; when the segment distance is greater than the preset segment distance threshold, it determines that the segment distance corresponds to different segmentation step lengths; it determines the segmentation order of each segmentation step length by ordering the lengths of the different segmentation step lengths from largest to smallest; it selects a segmentation step length according to the segmentation order, and segments the segment according to the selected segmentation step length to obtain the segmentation points of the segment at different segmentation step lengths; The alternate airport adjustment module is used to change the alternate airport of the flight segment if it is determined that there is a target segment point in the segmentation step that does not meet the rerouting conditions of the alternate airport.

9. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 7.

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

Images