Method and system for flight trajectory optimization based on dynamic sampling

Abstract

The application discloses a flight trajectory optimization and system based on dynamic sampling, comprising the following steps: acquiring data of a quick access recorder (QAR) on an airplane; establishing an empty array L and sampling record data idx=0; loading the data of the quick access recorder (QAR) in a time sequence; judging whether the ground speed at a current time point is greater than a first set threshold value; if yes, judging whether the difference between the heading of the previous second and the heading at the current time point is greater than a second set threshold value; if yes, judging whether the sampling record data idx is a multiple of a third set threshold value, and if yes, recording the longitude and latitude information of the current airplane position point; putting the longitude and latitude information of the current airplane position point into the array L; judging whether the QAR data loop is completed, and if yes, outputting the current array L as a result. The longitude and latitude information is sampled according to the heading change, and the flight path is smoothed.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of trajectory optimization, in particular to a flight trajectory optimization method and system based on dynamic sampling. BACKGROUND

[0002] The statements in this section merely provide background information related to the present application and do not necessarily constitute the prior art.

[0003] The flight trajectory refers to the linear trajectory of the flight route. By analyzing the flight trajectory, the flight operation optimization points can be found, such as whether there is a fly-around or a direct flight during the flight operation. We should try to reduce fly-around and increase direct flight, so as to save fuel, save flight time and increase user experience. In addition, by comparing the flight trajectory with the standard arrival and departure program, the flight operation SOP can be optimized, the pilot's arrival and departure ability can be improved, and the safety factor can be enhanced.

[0004] The quick access recorder (QAR) is an onboard flight data recorder designed to provide a quick and convenient way to access raw flight data. The QAR records the latitude, longitude, altitude, speed, direction and other information during the flight operation. Through the latitude and longitude information, we can restore the flight trajectory. However, due to the interference between electronic devices and the accuracy problem of GPS, there will be a certain deviation in the latitude and longitude. In addition, the latitude and longitude data in the QAR is recorded 2 times per second, and the average flight time is 2 hours. Most of the time is straight driving, which is too redundant for studying flight trajectory.

[0005] In the prior art, the latitude and longitude data recorded by the QAR can be directly called to present the flight path. This method is simple to implement. After decoding the latitude and longitude, it is directly called to present the map tool without any processing.

[0006] The inventors found that the prior art has the following technical defects:

[0007] (1) As shown in Figure 1 , the amount of data presented is large, and the resources are occupied;

[0008] (2) As shown in Figure 2 , a single data error will seriously affect the presentation effect.

[0009] In order to solve the problem of large amount of data, mean sampling method can be used to extract data, that is, latitude and longitude data is collected every fixed time interval, and the frequency is reduced to reduce the pressure of data loading.

[0010] However, mean sampling has two disadvantages:

[0011] Disadvantage one: asFigure 3 As shown, for the turning information, data loss is serious, display distortion, and the presentation pattern is not smooth enough;

[0012] Disadvantage two: the adoption rate is set too large, the data volume increases, and the adoption rate is too small to reflect the information details. SUMMARY

[0013] In order to solve the defects of the prior art, the application provides a flight trajectory optimization method and system based on dynamic sampling; the latitude and longitude information is sampled through the heading change, and the flight path is smoothed.

[0014] In the first aspect, the application provides a flight trajectory optimization method based on dynamic sampling;

[0015] The flight trajectory optimization method based on dynamic sampling comprises:

[0016] (1) obtaining data of an onboard quick access recorder (QAR); establishing an empty array L, and sampling record data idx=0;

[0017] (2) loading the data of the quick access recorder (QAR) in time sequence;

[0018] (3) judging whether the ground speed at the current time point is greater than a first set threshold value; if yes, going to (4), and if no, returning to (2);

[0019] (4) judging whether the difference between the heading of the previous second and the heading at the current time point is greater than a second set threshold value; if yes, going to (5), and if no, returning to (2); and processing the sampling record data idx by plus one;

[0020] (5) judging whether the sampling record data idx is a multiple of a third set threshold value; if yes, recording the latitude and longitude information of the current aircraft position point, and going to (6); and if no, returning to (2);

[0021] (6) putting the latitude and longitude information of the current aircraft position point into the array L; judging whether the QAR data loop is completed; if yes, outputting the current array L as a result, and if no, returning to (2).

[0022] In the second aspect, the application provides a flight trajectory optimization system based on dynamic sampling;

[0023] The flight trajectory optimization system based on dynamic sampling comprises:

[0024] The acquisition module is configured to: obtain data of an onboard quick access recorder (QAR); establish an empty array L, and sample record data idx=0;

[0025] a loading module configured to load data of a quick access recorder (QAR) in time sequence;

[0026] a first judging module configured to judge whether the ground speed at the current time point is greater than a first set threshold value; if yes, enter a second judging module, if no, return to the loading module;

[0027] a second judging module configured to judge whether the difference between the heading of the previous second and the heading at the current time point is greater than a second set threshold value; if yes, enter a third judging module, if no, return to the loading module; and add one to the sample record data idx;

[0028] a third judging module configured to judge whether the sample record data idx is a multiple of a third set threshold value; if yes, record the longitude and latitude information of the current aircraft position point, and enter an output module; if no, return to the loading module;

[0029] an output module configured to put the longitude and latitude information of the current aircraft position point into an array L; judge whether the QAR data loop is completed; if yes, output the current array L as a result, if no, return to the loading module.

[0030] In a third aspect, the present application further provides an electronic device comprising:

[0031] a memory for non-transiently storing computer readable instructions; and

[0032] a processor for running the computer readable instructions,

[0033] wherein the computer readable instructions are run by the processor to execute the method of the first aspect.

[0034] In a fourth aspect, the present application further provides a storage medium for non-transiently storing computer readable instructions, wherein the non-transient computer readable instructions are executed by a computer to execute the instructions of the method of the first aspect.

[0035] In a fifth aspect, the present application further provides a computer program product comprising a computer program for implementing the method of the first aspect when run on one or more processors.

[0036] Compared with the prior art, the present application has the following beneficial effects:

[0037] The latitude and longitude information recorded in the QAR has certain errors, and the data is too redundant for the presentation and analysis of the flight trajectory, the application realizes the optimized presentation of the flight trajectory through a dynamic data sampling algorithm, so as to assist in the flight fuel saving analysis, optimize the flight operation SOP, help the airlines save costs and improve the safety capability level.

[0038] The algorithm samples the latitude and longitude information through the heading change, and smooths the flight path. The core advantages include a, greatly reducing the data amount required for flight path presentation (compared with full storage data, more than 95% of storage space can be saved); b, maximum saving of latitude and longitude information at the turning, for straight running, appropriate omission of meaningless information; c, effectively shielding the jump of latitude and longitude. BRIEF DESCRIPTION OF DRAWINGS

[0039] The drawings accompanying the specification of the application form part of the application and serve to further understand the application. The illustrative embodiments of the application and their description serve to explain the application without constituting an improper limitation thereof.

[0040] Figure 1 It is a full data presentation schematic diagram of example one;

[0041] Figure 2 It is a single latitude and longitude jump schematic diagram of example one;

[0042] Figure 3 It is a turning information loss schematic diagram of example one;

[0043] Figure 4 It is a runway sliding in section schematic diagram of example one;

[0044] Figure 5 It is a take-off straight line acceleration section schematic diagram of example one;

[0045] Figure 6 It is an air cruising section schematic diagram of example one;

[0046] Figure 7 It is a flowchart of the application of example one;

[0047] Figure 8 It is a comparison diagram of the actual departure trajectory of the flight and the standard instrument departure chart of example one;

[0048] Figure 9 It is a comparison diagram of the actual approach trajectory of the flight and the standard instrument approach chart of example one;

[0049] Figure 10 It is a comparison diagram of the actual flight trajectory and the flight flight plan trajectory of example one. DETAILED DESCRIPTION

[0050] It should be noted that the following detailed description is exemplary in nature and is intended to provide further description of the application. Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0051] It is to be understood that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of example embodiments in accordance with the present application. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and / or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and / or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and / or groups thereof.

[0052] The embodiments in the present application and the features in the embodiments can be combined with each other without conflict.

[0053] All data acquisition of the embodiments is based on the compliance with laws and regulations and user consent, and the legal application of data.

[0054] QAR quick access recorder

[0055] The longitude and latitude data recorded by the QAR may have slight deviations. If all the longitude and latitude information is presented on a map, the displayed image has more sawtooth, the data volume is large, the loading speed is slow, and the application is inconvenient.

[0056] Embodiment one

[0057] The embodiment provides a flight trajectory optimization method based on dynamic sampling;

[0058] As shown in Figure 7 The flight trajectory optimization method based on dynamic sampling comprises the following steps:

[0059] S101: acquiring data of an onboard quick access recorder (QAR); establishing an empty array L and sampling record data idx=0;

[0060] S102: loading the data of the quick access recorder (QAR) in a time sequence;

[0061] S103: judging whether the ground speed at the current time point is greater than a first set threshold value; if yes, proceeding to S104, and if no, returning to S102;

[0062] S104: judging whether the difference between the previous second heading and the current time point heading is greater than a second set threshold value; if yes, going to S105, if not, returning to S102; adding one to the sampling record data idx;

[0063] S105: judging whether the sampling record data idx is a multiple of a third set threshold value; if yes, recording the longitude and latitude information of the current aircraft position point, going to S106; if not, returning to S102;

[0064] S106: putting the longitude and latitude information of the current aircraft position point into the array L; judging whether the QAR data cycle is completed; if yes, outputting the current array L as the result, if not, returning to S102.

[0065] Further, the S101 fast access recorder QAR data includes: time, longitude of the position where the aircraft is located, latitude of the position where the aircraft is located, heading of the aircraft and ground speed.

[0066] Further, after the fast access recorder QAR data is obtained, before the empty array L is established, it further includes: performing parameter decoding; the specific parameter decoding steps include:

[0067] Obtaining time, longitude, latitude, heading, ground speed and other decoding results.

[0068] Further, the first set threshold value is 2 nautical miles / hour.

[0069] Taking the ground speed greater than 2 knots as the initial time of sampling.

[0070] Further, the second set threshold value is 3 degrees.

[0071] Further, the third set threshold value is 16.

[0072] The change between the previous second heading and the next second heading is greater than 0.3 degrees, and the state duration greater than 0.3 degrees is 16 seconds, then the longitude and latitude information is recorded.

[0073] Further, the outputting the current array L as the result means presenting the recorded track information on the map tool.

[0074] Further, the QAR data is processed in time sequence until the ground speed is less than 2 knots, and the data stops collecting.

[0075] The QAR data is cycled in time sequence, when the ground speed is greater than 2, as the starting time, an array L is created, the current second heading and the current second heading change difference is greater than 0.3 degrees, and the duration is 16s, then the latitude and longitude information of the time point is recorded to L, otherwise no operation is performed, and the next operation is executed; when the ground speed is less than 2, it is considered that the data collection is stopped, and the cycle is ended, and the flight path information is presented on the map tool.

[0076] Dynamic sampling flight trajectory optimization algorithm and actual trajectory comparison: through comparison, it can be found that under normal circumstances, the dynamic sampling result is consistent with the actual result (runway sliding in section, Figure 4 ), but sometimes the data will appear small deviation, such as Figure 5 takeoff roll, at this time the aircraft should run straight, and there will be no large corner, and the dynamic sampling algorithm can effectively correct the error, and when cruising in the air, the flight trajectory can also be smoothed Figure 6 ).

[0077] Through flight trajectory presentation, it can be found that the direct flight route in the flight operation process, the flight operation is optimized, and the purpose of saving fuel and time is achieved. For example, between waypoints, direct flight occurs many times, then the direct flight characteristics can be optimized, and additional oil addition can be reduced.

[0078] By superimposing and comparing the flight trajectory and the standard departure and arrival path of the flight, flight personnel have a clearer understanding of the departure and arrival procedure operation, and at the same time, the departure and arrival SOP can be optimized, and the flight safety ability can be improved.

[0079] Figure 8 Figure 1 is a comparison diagram of the actual departure trajectory of the flight in embodiment one and the standard instrument departure chart; Figure 9 Figure 2 is a comparison diagram of the actual approach trajectory of the flight in embodiment one and the standard instrument approach chart; Figure 10 Figure 3 is a comparison diagram of the actual flight trajectory of the flight in embodiment one and the flight plan trajectory.

[0080] Embodiment two

[0081] The embodiment provides a flight trajectory optimization system based on dynamic sampling;

[0082] The flight trajectory optimization system based on dynamic sampling comprises:

[0083] The acquisition module is configured to: acquire data of a quick access recorder (QAR) on board; and establish an empty array L and sample record data idx=0;

[0084] The loading module is configured to: load the data of the quick access recorder (QAR) in time sequence;

[0085] The first judging module is configured to judge whether the ground speed at the current time point is greater than a first set threshold value; if yes, enter the second judging module, and if no, return to the loading module;

[0086] The second judging module is configured to judge whether the difference between the heading one second ago and the heading at the current time point is greater than a second set threshold value; if yes, enter the third judging module, and if no, return to the loading module; and add one to the sample record data idx;

[0087] The third judging module is configured to judge whether the sample record data idx is a multiple of a third set threshold value; if yes, record the longitude and latitude information of the current aircraft position point, and enter the output module; and if no, return to the loading module.

[0088] The output module is configured to put the longitude and latitude information of the current aircraft position point into an array L; judge whether the QAR data loop is completed; if yes, output the current array L as a result, and if no, return to the loading module.

[0089] It should be noted that the above-mentioned obtaining module, loading module, first judging module, second judging module, third judging module and output module correspond to steps S101 to S106 in Embodiment One, and the above-mentioned modules have the same examples and application scenarios as the corresponding steps, but are not limited to the content disclosed in Embodiment One. It should be noted that the above-mentioned modules as part of the system can be executed in a computer system such as a set of computer executable instructions.

[0090] The description of each embodiment in the above embodiments has its own emphasis, and the parts not described in detail in a certain embodiment can be referred to the related description of other embodiments.

[0091] The proposed system can be implemented in other ways. For example, the system embodiments described above are only illustrative, for example, the division of the above-mentioned modules is only a logical function division, and in actual implementation, there can be another division way, for example, multiple modules can be combined or integrated into another system, or some features can be ignored or not executed.

[0092] Embodiment Three

[0093] The embodiment also provides an electronic device, including one or more processors, one or more memories, and one or more computer programs; wherein the processor is connected with the memory, and the one or more computer programs are stored in the memory; when the electronic device is running, the processor executes the one or more computer programs stored in the memory, so that the electronic device executes the method described in Embodiment One.

[0094] It should be understood that, in this embodiment, the processor can be a central processing unit (CPU), and the processor can also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor.

[0095] The memory can include read-only memory and random access memory, and provide instructions and data to the processor, and a portion of the memory can also include non-volatile random access memory. For example, the memory can also store device type information.

[0096] In the implementation process, each step of the above method can be completed by integrated logic circuits of hardware in the processor or instructions in the form of software.

[0097] The method in embodiment one can be directly embodied as hardware processor execution completion, or executed by a combination of hardware and software modules in the processor. The software module can be located in a storage medium in the art, such as random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, register, etc. The storage medium is located in the memory, and the processor reads the information in the memory and combines the hardware to complete the steps of the above method. To avoid repetition, it will not be described in detail here.

[0098] Those of ordinary skill in the art can realize that the units and algorithm steps of each example described in combination with the present embodiment can be realized in electronic hardware or a combination of computer software and electronic hardware. Whether the functions are executed in hardware or software mode depends on the specific application of the technical solution and the design constraints. The skilled person can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of the present application.

[0099] Embodiment four

[0100] The present embodiment also provides a computer readable storage medium for storing computer instructions, which are executed by a processor to complete the method described in embodiment one.

[0101] The above only describes the preferred embodiments of the present application and is not intended to limit the present application. For those skilled in the art, the present application can have various modifications and changes. Any modification, equivalent replacement, improvement, etc. made within the spirit and principles of the present application shall be included in the protection scope of the present application.

Claims

1. A flight trajectory optimization method based on dynamic sampling, characterized in that, The method comprises the following steps: (1) acquiring data of a quick access recorder (QAR) on board; establishing an empty array L, and sampling record data idx=0; (2) loading the data of the quick access recorder (QAR) in a time sequence; (3) judging whether the ground speed at a current time point is greater than a first set threshold value; if yes, proceeding to (4), and if no, returning to (2); (4) judging whether the difference between the heading of a previous second and the heading at the current time point is greater than a second set threshold value; if yes, proceeding to (5), and if no, returning to (2); and increasing the sampling record data idx by one; (5) judging whether the sampling record data idx is a multiple of a third set threshold value; if yes, recording the longitude and latitude information of a current aircraft position point, and proceeding to (6); and if no, returning to (2); (6) placing the longitude and latitude information of the current aircraft position point into the array L; judging whether the QAR data loop is completed; if yes, outputting the current array L as a result, and if no, returning to (2); wherein the method samples the longitude and latitude information according to the heading change, and presents a smooth flight path.

2. The flight trajectory optimization method based on dynamic sampling according to claim 1, wherein the data of the quick access recorder (QAR) comprises time, longitude of a position where the aircraft is located, latitude of the position where the aircraft is located, heading of the aircraft, and ground speed. After the data of the quick access recorder (QAR) is acquired, before the empty array L is established, the method further comprises parameter decoding; and the specific parameter decoding steps comprise:

3. The dynamic-sampling-based flight trajectory optimization method of claim 1, wherein, acquiring time, longitude, latitude, heading, and ground speed decoding results. The first set threshold value is 2 nautical miles / hour; the second set threshold value is 3 degrees; and the third set threshold value is 16.

4. The dynamic-sampling-based flight trajectory optimization method of claim 1, wherein, When the heading change between the heading of a previous second and the heading of a next second is greater than 0.3 degrees, and the state of being greater than 0.3 degrees lasts for 16 seconds, the longitude and latitude information is recorded.

5. The dynamic-sampling-based flight trajectory optimization method of claim 1, wherein, The outputting of the current array L as a result refers to presenting the recorded flight path information on a map tool.

6. The dynamic-sampling-based flight trajectory optimization method of claim 1, wherein, The QAR data is processed in a time sequence until the ground speed is less than 2 knots, and the data collection is stopped.

7. The dynamic-sampling-based flight trajectory optimization method of claim 1, wherein, The method comprises the following steps:

8. A flight trajectory optimization system based on dynamic sampling, characterized in that, an acquiring module configured to acquire data of a quick access recorder (QAR) on board; establishing an empty array L, and sampling record data idx=0; a loading module configured to load the data of the quick access recorder (QAR) in a time sequence; a first judging module configured to judge whether the ground speed at a current time point is greater than a first set threshold value; if yes, proceeding to a second judging module and a third judging module, and if no, returning to the loading module; the second judging module is configured to judge whether the difference between the heading of a previous second and the heading at the current time point is greater than a second set threshold value; if yes, proceeding to the third judging module, and if no, returning to the loading module; increasing the sampling record data idx by one; the third judging module is configured to judge whether the sampling record data idx is a multiple of a third set threshold value; if yes, recording the longitude and latitude information of a current aircraft position point, and proceeding to an outputting module; and if no, returning to the loading module; ​ An output module configured to: put the longitude and latitude information of the current aircraft position point into an array L; determine whether the QAR data cycle is completed, if yes, output the current array L as a result, and if no, return to the loading module; sample the longitude and latitude information through the heading change, and smooth the flight path display.

9. An electronic device, comprising: a memory for non-transitorily storing computer readable instructions; and a processor for executing the computer readable instructions, wherein the computer readable instructions, when executed by the processor, perform the method of any of claims 1-7. non-transitorily storing computer readable instructions, wherein the non-transitory computer readable instructions, when executed by a computer, perform the method of any of claims 1-7.

10. A storage medium characterized by, ​

Images