CN112447068A - Runway allocation method, terminal and storage device for multi-runway airport - Google Patents
Runway allocation method, terminal and storage device for multi-runway airport Download PDFInfo
- Publication number
- CN112447068A CN112447068A CN202011072324.8A CN202011072324A CN112447068A CN 112447068 A CN112447068 A CN 112447068A CN 202011072324 A CN202011072324 A CN 202011072324A CN 112447068 A CN112447068 A CN 112447068A
- Authority
- CN
- China
- Prior art keywords
- runway
- flight
- queue
- time
- airport
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000010006 flight Effects 0.000 claims abstract description 54
- 238000003780 insertion Methods 0.000 claims abstract description 26
- 230000037431 insertion Effects 0.000 claims abstract description 26
- 238000004590 computer program Methods 0.000 claims description 5
- 238000013468 resource allocation Methods 0.000 claims description 3
- 238000013459 approach Methods 0.000 description 9
- 238000012163 sequencing technique Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000008901 benefit Effects 0.000 description 3
- 102100035472 DNA polymerase iota Human genes 0.000 description 2
- 101001094672 Homo sapiens DNA polymerase iota Proteins 0.000 description 2
- 101100518501 Mus musculus Spp1 gene Proteins 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0043—Traffic management of multiple aircrafts from the ground
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/02—Automatic approach or landing aids, i.e. systems in which flight data of incoming planes are processed to provide landing data
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a runway allocation method, a terminal and a storage device for a multi-runway airport, wherein the runway allocation method comprises the following steps: s101: calculating the inbound route and the estimated arrival time of the flight according to the flight information, and acquiring a runway distribution strategy of the flight according to the estimated arrival time; s102: obtaining a runway of the flight and a penalty value corresponding to the runway according to a runway distribution strategy, and obtaining an initial position of the flight in a runway queue corresponding to each runway; s103: traversing insertion positions of flights in the runway queue, generating queues according to the insertion positions, calculating the suggested landing time and delay time of all the flights in each queue, and acquiring the total delay time of each queue; s104: and determining the queue with the minimum total delay time as an optimal queue, and arranging flight landing according to the optimal queue. The runway distribution mode of the invention is flexible, reduces delay time, improves the utilization efficiency of airport resources, lightens the workload of controllers and improves the operation safety.
Description
Technical Field
The invention relates to the field of aviation control, in particular to a runway allocation method, a terminal and a storage device for a multi-runway airport.
Background
Flight delay is an important problem of current air traffic in China, and the delay not only brings huge economic loss and resource waste, but also severely restricts the development of civil aviation business in China. Especially in recent years, many large airports in China begin to build a plurality of runways to meet the requirements of air traffic, and the reasonability of runway selection and sequencing distribution directly influences the economic benefit of each unit and the reasonable utilization of airport resources. Therefore, how to correctly select the runway and sequence on the basis of safety, economy and benefit is the key of the current research problem.
However, in the prior art, the runway is still allocated in a first-come first-allocated mode, and the influence possibly caused to other flights is not considered. In addition, the runway allocation mode is rigid, and the runway closest to the direction is often allocated from which direction the flight comes in, so that the practicability of the function is relatively lack of intelligence. Or the runway is distributed by directly defining the mode that which stand is closest to which runway, so that the air delay is easily larger, the workload of a controller is increased, and the operation safety is reduced.
Disclosure of Invention
In order to overcome the defects of the prior art, the invention provides a runway allocation method, a terminal and a storage device for a multi-runway airport, a runway allocation strategy of a flight is selected according to the estimated arrival time of the flight, the runway and the corresponding penalty value of the flight are determined according to the allocation strategy, the runway allocation mode is flexible, the positions of the flights in different runway queues and the total delay time of different queues are determined according to the estimated arrival time and the penalty value, the influence of the sequencing of the flights on other flights is considered, the delay time is reduced by determining the runway of the flight by using the total delay time and the sequencing mode, the utilization efficiency of airport resources is improved, the workload of a controller is lightened, and the operation safety is improved.
In order to solve the above problems, the present invention adopts a technical solution as follows: a method of runway allocation for a multi-runway airport, comprising: s101: acquiring flight information, calculating an inbound path and estimated arrival time of a flight according to the flight information, and acquiring a runway distribution strategy of the flight according to the estimated arrival time, wherein the runway distribution strategy comprises a default distribution strategy and a near distribution strategy; s102: obtaining a runway of the flight and a penalty value corresponding to the runway according to the runway distribution strategy, and obtaining an initial position of the flight in a runway queue corresponding to each runway according to the estimated arrival time; s103: traversing insertion positions of the flights in the runway queue according to the initial position, generating queues according to the insertion positions, calculating the suggested landing time and delay time of all the flights in each queue, and acquiring the total delay time of each queue according to the delay time and a penalty value; s104: and determining the queue with the minimum total delay time as an optimal queue, and arranging the flight to land according to the sequence of the flights in the optimal queue, the runway and the suggested landing time.
Further, the step of obtaining flight information further comprises: obtaining the distribution rules of the nearby runway and the default runway, wherein the distribution rules comprise: determining a nearby runway corresponding to the stand according to the area of the stand; and the default runway of the flight is determined by the stop and the arrival direction of the flight.
Further, the step of calculating the inbound route and the estimated arrival time of the flight according to the flight information further comprises: and judging whether the distance landing time of the flight is within a preset range or whether the actual position of the flight is in a preset area, if so, calculating the inbound path of the flight according to the flight information, and if not, not calculating the inbound path of the flight according to the flight information.
Further, the step of obtaining the runway allocation policy of the flight according to the estimated arrival time specifically includes: and acquiring the time range of the runway allocation strategy, and determining the runway allocation strategy of the flight according to the time range of the estimated arrival time.
Further, the step of obtaining the runway of the flight and the penalty value corresponding to the runway according to the runway distribution policy specifically includes: obtaining the runway distribution strategy and the distribution rule to obtain the runway distributed by the flight; judging whether the distributed runways are nearby runways and the number of the distributed runways is at least two; if so, determining that the penalty value corresponding to the default nearby runway in the runway is a first penalty value, and determining that the penalty value corresponding to the nearby runway of the non-default runway is a second penalty value; and if not, the corresponding penalty value of the runway is a second penalty value which is 0 s.
Further, the step of traversing the insertion positions of the flights in the runway queue according to the initial positions specifically includes: and taking all positions from the initial position to the tail end of the runway queue as insertion positions of the flights, and sequentially traversing the insertion positions.
Further, the step of calculating the proposed landing time and the delay time of all flights in each queue specifically includes: calculating the suggested landing time of all flights according to constraint conditions, and acquiring the delay time according to the difference value between the suggested landing time and the predicted arrival time of the flights, wherein the constraint conditions comprise: at least one of runway allocation model constraints, minimum landing runway interval constraints, runway resource allocation constraints, and time slot resource constraints.
Further, the step of obtaining the total delay time of each queue according to the delay time and the penalty value specifically includes: and obtaining the delay time and the corresponding penalty value of each flight in the queue, and taking the sum of the delay time and the penalty value of all flights as the total delay time.
Based on the same inventive concept, the invention also provides a runway distribution terminal of a multi-runway airport, which comprises: a processor connected to the memory, and a memory storing a computer program, wherein the processor executes the runway allocation method for a multi-runway airport according to the computer program.
Based on the same inventive concept, the invention further provides a storage device, wherein the storage device stores program data, and the program data is used for realizing the runway allocation method of the multi-runway airport.
Compared with the prior art, the invention has the beneficial effects that: the runway allocation strategy of the flight is selected according to the estimated arrival time of the flight, the runway and the corresponding penalty value of the flight are determined according to the allocation strategy, the runway allocation mode is flexible, the positions of the flights in different runway queues and the total delay time of different queues are determined according to the estimated arrival time and the penalty value, the influence of the sequencing of the flights on other flights is considered, the delay time is reduced by determining the runway of the flights by using the total delay time and the sequencing mode, the utilization efficiency of airport resources is improved, the workload of a controller is lightened, and the operation safety is improved.
Drawings
FIG. 1 is a flow chart of one embodiment of a runway allocation method for a multi-runway airport of the present invention;
FIG. 2 is a schematic diagram illustrating airport parking space division according to one embodiment of the method for allocating runways in a multi-runway airport of the present invention;
FIG. 3 is a flow chart of another embodiment of a runway allocation method for a multi-runway airport of the present invention;
FIG. 4 is a flowchart of an embodiment of a flight insertion runway queue in the method for allocating runways for a multi-runway airport of the present invention;
FIG. 5 is a schematic diagram illustrating an embodiment of a flight break into runway queue in the method for allocating runways for a multi-runway airport of the present invention;
FIG. 6 is a block diagram of one embodiment of a runway distribution terminal for a multi-runway airport of the present invention;
FIG. 7 is a block diagram of an embodiment of a memory device according to the invention.
Detailed Description
The present invention will be further described with reference to the accompanying drawings and the detailed description, and it should be noted that any combination of the embodiments or technical features described below can be used to form a new embodiment without conflict.
Referring to fig. 1-5, fig. 1 is a flow chart illustrating a runway allocation method for a multi-runway airport according to an embodiment of the present invention; FIG. 2 is a schematic diagram illustrating airport parking space division according to one embodiment of the method for allocating runways in a multi-runway airport of the present invention; FIG. 3 is a flow chart of another embodiment of a runway allocation method for a multi-runway airport of the present invention; FIG. 4 is a flowchart of an embodiment of a flight insertion runway queue in the method for allocating runways for a multi-runway airport of the present invention; fig. 5 is a schematic diagram illustrating an embodiment of a runway queue for flight insertion in the runway allocation method for a multi-runway airport according to the present invention. The runway allocation method for a multi-runway airport of the present invention will be described in detail with reference to fig. 1-5.
In this embodiment, the runway allocation method for a multi-runway airport includes:
s101: acquiring flight information, calculating an arrival path and expected arrival time of a flight according to the flight information, and acquiring a runway distribution strategy of the flight according to the expected arrival time, wherein the runway distribution strategy comprises a default distribution strategy and a near distribution strategy.
In this embodiment, the device for executing the runway allocation method of the multi-runway airport of the present invention may be a mobile phone, a computer, a server, a cloud platform, and other physical or virtual intelligent terminals.
In this embodiment, the step of acquiring flight information further includes: obtaining the distribution rules of the nearby runway and the default runway, wherein the distribution rules comprise: determining a nearby runway corresponding to the stand according to the area where the stand is located; the default runway of the flight is determined by the station of the flight and the arrival direction. The runway close to the area where the stand-off is located is determined as the nearby runway of the stand-off, and whether the area where the stand-off is located is close to the runway is judged according to the direction of the runway. And determining a default runway of the flight according to the arrival direction and/or the stand of the flight.
In the present embodiment, the flight information includes approach route data, flight plan data, flight position information, and stop data of the flight.
In this embodiment, the step of calculating the inbound route and the estimated arrival time of the flight according to the flight information further includes: and judging whether the landing time of the flight is within a preset range or whether the actual position of the flight is within a preset area, if so, calculating the inbound path of the flight according to the flight information, and if not, not calculating the inbound path of the flight according to the flight information. And obtaining the distance landing time of the flight according to the approach route data and the flight plan data of the flight.
In a specific embodiment, the preset range is 1 hour, and the preset area is an area with an airport as a center and a radius of 500 KM.
In this embodiment, the step of obtaining the runway allocation policy of the flight through the estimated arrival time specifically includes: and acquiring the time range of the runway allocation strategy, and determining the runway allocation strategy of the flight according to the time range of the predicted arrival time.
In the embodiment, different runway allocation strategies have different starting times and time ranges, and the inbound paths of the flights on different runways and corresponding predicted arrival times are obtained according to the flight information. And a runway distribution strategy corresponding to the time range of the estimated arrival time is taken as a runway distribution strategy of the flight.
S102: and acquiring runways of the flights and penalty values corresponding to the runways according to the runway allocation strategy, and acquiring initial positions of the flights in a runway queue corresponding to each runway according to the estimated arrival time.
In this embodiment, the step of obtaining a runway of the flight and a penalty value corresponding to the runway according to the runway allocation policy specifically includes: obtaining a runway distribution strategy and a distribution rule to obtain a runway to which flights are distributed; judging whether the distributed runways are nearby runways and the number of the distributed runways is at least two; if so, determining that the penalty value corresponding to the default nearby runway in the runway is a first penalty value, and determining that the penalty value corresponding to the nearby runway of the non-default runway is a second penalty value; and if not, the corresponding penalty value of the runway is a second penalty value which is 0 s. And the default runway strategy allocates the flight to land through the corresponding default runway. And determining the nearby runway and the default runway of the flight through the flight information.
In this embodiment, the specific size of the first penalty value may be set according to an actual environment and a user requirement, and is not limited herein.
In a specific embodiment, the first penalty value is 150 s.
In this embodiment, flights to be landed corresponding to different runways are acquired, the flights are sequenced according to the expected landing time of the flights to be landed to generate a runway queue of the runway, the sequencing position of the flight in the runway queue corresponding to the distributed runway is determined according to the expected landing time of the flight, and the sequencing position is used as the initial position of the flight.
S103: traversing the insertion positions of the flights in the runway queue according to the initial position, generating queues according to the insertion positions, calculating the suggested landing time and delay time of all the flights in each queue, and acquiring the total delay time of each queue according to the delay time and the penalty value.
In this embodiment, the step of traversing the insertion positions of flights in the runway queue according to the initial position specifically includes: and taking all positions from the initial position to the tail end of the runway queue as insertion positions of the flights, and sequentially traversing the insertion positions.
In this embodiment, the step of calculating the proposed landing time and the delay time of all flights in each queue specifically includes: calculating the suggested landing time of all flights according to constraint conditions, and acquiring delay time according to the difference value of the suggested landing time and the predicted arrival time of the flights, wherein the constraint conditions comprise: at least one of runway allocation model constraints, minimum landing runway interval constraints, runway resource allocation constraints, and time slot resource constraints.
The step of obtaining the total delay time of each queue according to the delay time and the penalty value specifically comprises the following steps: and acquiring the delay time and the corresponding penalty value of each flight in the queue, and taking the sum of the delay time and the penalty value of all flights as the total delay time.
S104: and determining the queue with the minimum total delay time as an optimal queue, and arranging flight landing according to the sequence of the flights in the optimal queue, the runway and the recommended landing time.
The operation flow of the runway allocation method for a multi-runway airport is further described with reference to the attached figure 2.
1. Defining a nearby runway corresponding to the stand;
1.1, dividing the stand of the terminal building into a plurality of areas, wherein the stand is divided into 6 areas which are respectively A, B, C, D, E, F and other 6 stand areas;
1.2 define the stand close to the runway as the nearby runway of the stand. Since the difference between the distance that the flight slides to the B through the runway R2 and the distance that the flight slides to the a in fig. 2 is small when the flight lands on the runway in the north direction, the approach runway defining A, B, D, F the 4-zone stand is R2, which is called "L-shaped approach runway". Similarly, runway R2 is a B, D, F, E approach runway when moving southward; when the runway R1 runs to the north, R1 is a B, A, C, E nearby runway; when the vehicle runs to the south, R1 is a nearby runway in A, C, E, F areas and the like;
1.3 according to the definition of 1.2, the close runways of the area consisting of the stand A, B are R1, R2.
1.4 define default runway, default nearby runway for inbound flights. In actual operation, flights will enter the airport from different directions and land. Taking fig. 2 as an example, a flight entering the airport from west would have a default runway R1; a flight entering the airport from east has a default runway R2. If the default runway of the flight is R1 and the stand is in any one of A/B/C/E4 areas, then the flight is called R1 as the default nearby runway of the flight; if the flight's stand is in D/F2 zones, its default runway R1 is not the near runway, which is R2.
2. Acquiring flight information; acquiring approach route data, flight plan data, flight position information and flight stop bit data of a flight;
3. setting an approach range of the flight; defining all flights with flight distance falling time within a preset range or actual positions within a preset area as flights G needing to be processed, and executing runway distribution of the flights G.
4. Calculating the inbound paths S1 and S2 corresponding to different runways for the flight G and corresponding estimated arrival times ETA1 and ETA2 for the flight G according to the flight information;
5. matching a runway allocation strategy; and matching runway allocation strategies of the flights at the estimated arrival time ETA1 or ETA2, wherein the runway allocation strategies comprise two strategies: a default allocation policy or a nearby allocation policy. And if the policy is the nearby allocation policy, executing the nearby allocation method.
6. And (5) determining a near runway and a default runway of the flight G according to the definition in the step 1, and executing a step 7.
6.1 determine the default runway for flight G. Wherein, the runway runs to the north, if the flight G enters the airport from the west, the default runway of the flight G is R1; if flight G enters the airport from east, the default runway for flight G is R2.
6.2 determine the nearby runway of flight G, only one nearby runway. As shown in FIG. 2, if the runway runs to the north, the C/E nearest runway is R1, and the D/flight G nearest runway is R2. And (5) distributing a corresponding nearby runway for the flight G according to the stop of the flight G, and executing the step 7.
6.3 determine flight G's nearby runway, which has two nearby runways. If the runway is moving north, flight G will have a stand at either A or B, as shown in FIG. 2. If the default runway of the flight G is R1, preferentially distributing the flight G to the runway queue of R1, and executing the step 7; and allocating the flight G to the runway queue of the R2 again, and executing the step 7, wherein an additional penalty value P needs to be added in the step 7, and the value P is a custom value and is temporarily set as 150 s.
7. An attempt is made to insert a flight G generation queue on the race queue.
7.1 divide the different runways into different runway queues.
7.2 determine the calculated time ETA and runway for flight G. The calculated time ETA is the estimated arrival time corresponding to the flight landing on the runway, the calculated time ETA of the flight G is determined as step 4, and the runway of the flight G is determined as step 5.
7.3 calculate the calculated time ETA for flight G at position i of the runway queue, attempting to insert flight G to create a new queue.
7.3.1 determine the initial position of the calculated time ETA for flight G in the runway queue. As shown in fig. 5, the flight with the code of CCA001 is assigned a runway R1, the insertion position C1 of the flight is determined according to the calculated time position ETA, i is 0 before the position of CCA001 in the queue R1 is determined to be MED001, and the generated queue is CCA001-MED001-HVY002-HVY 003.
7.3.2 cycle traversal attempts to insert the original runway queue, generating multiple queues. Taking i as i +1, the insertion position of CCA001 becomes insertion position C2 in fig. 5 on the basis of step 7.3.1, i as 1, and the generation queue is MED001-CCA001-HVY002-HVY 003.
7.3.3 step 7.3.2 is performed until the end of the original runway queue element. As shown in fig. 5, step 7.3.2 is performed until the end of the queue element, i.e. after HVY 003. The final cohort generated was MED001-HVY002-HVY003-CCA 001.
7.4 calculate the attempted insertion of flight G on other runways and add an additional penalty value P.
7.4.1 try to insert in the non-default nearby default runway queue for flight G, using step 7.3, multiple queues are generated. As shown in fig. 5, if the default approach runway of flight G is R1 and the non-default approach runway is R2, flight G shall attempt to insert and generate multiple queues on the runway queue of R2 in the runway queue of R2, using step 7.3.
7.4.2 add additional penalty values. Since flight G is assigned to a non-default nearby runway, a penalty value P should be added, where P is a custom value and is temporarily 150 seconds.
7.5 calculate the proposed landing time STA, the delay time for each flight element of each generation queue using the constraint and add the extra penalty P in step 7.4.2.
7.5.1 collect copies of all runways' queues generated by flight insertion. As shown in fig. 5, CCA001 generates 4 queues in runway queue R1 and 4 queues in runway queue R2 using step 7.3. A total of 8 queues are generated.
7.5.2 calculates the proposed landing time STA for each flight from each queue to the constraint. The constraint conditions include runway capacity constraint, corridor entrance handover time, metering point interval and the like, and +2 behind the element HVY003 of the runway queue of R1 in fig. 5 is calculated by using the constraint conditions, and the recommended landing time STA of HVY003 is 2 minutes more than the estimated arrival time ETA.
7.5.3 add an additional penalty value P to calculate the total delay time of the queue. In fig. 5, the CCA001 is inserted at C1, and assuming STA ═ ETA, the queue delay is 2 minutes, the penalty is 0 seconds, and the total delay time is 120 seconds. Assuming a runway queue inserted at R2 with an insertion position of C3, assuming STA of all flights equal ETA, the queue latency is 0s, the penalty P is 150s, and the total queue latency is 150 s.
8. And determining an optimal queue, wherein the position and the time of the optimal queue are respectively a queue order and a recommended landing time STA distributed to the flight under a nearby strategy.
8.1, calculating the total delay time of the flights by using the step 7.5, and determining the queue with the minimum total delay time as an optimal queue. And (4) calculating the total delay time of all queues in the step (7), and determining the queue with the minimum total delay time as the optimal queue. Comparing the two queues exemplified by step 7.5.3, the runway queue of R1 is the optimal queue.
8.2 taking the runway and queue position of the optimal queue and suggesting landing time STA as the result of the flight G.
Has the advantages that: the runway allocation method of the multi-runway airport selects the runway allocation strategy of the flight according to the estimated arrival time of the flight, further determines the runway and the corresponding penalty value of the flight according to the allocation strategy, the runway allocation mode is flexible, the positions of the flight in different runway queues and the total delay time of different queues are determined according to the estimated arrival time and the penalty value, the influence of the flight sequencing on other flights is considered, the delay time is reduced by determining the runway of the flight by using the total delay time and the sequencing mode, the utilization efficiency of airport resources is improved, the workload of a controller is reduced, and the operation safety is improved.
Based on the same inventive concept, the present invention further provides a runway distribution terminal for a multi-runway airport, please refer to fig. 6, fig. 6 is a structural diagram of an embodiment of the runway distribution terminal for a multi-runway airport of the present invention, and the runway distribution terminal for a multi-runway airport of the present invention is described with reference to fig. 6.
In this embodiment, a runway distribution terminal for a multi-runway airport includes: the system comprises a processor and a memory, wherein the processor is connected with the memory, the memory stores a computer program, and the processor executes the runway allocation method of the multi-runway airport according to the computer program.
Based on the same inventive concept, the present invention further provides a memory device, please refer to fig. 7, and fig. 7 is a structural diagram of an embodiment of the memory device of the present invention. The memory device of the present invention will be described with reference to fig. 7.
In the present embodiment, the storage device stores program data used to implement the runway allocation method for a multi-runway airport as described in the above embodiments.
In the present embodiment, the program data for executing the runway allocation method for a multi-runway airport of the present invention may be stored on any computer-readable recording medium, such as a flexible disk, an MO, a CD-ROM, a DVD, a hard disk drive, a ROM, an MRAM, a RAM, and the like. Such a program may be downloaded from another data processing system connected via a communication line for storage in a recording medium, or may be copied from another recording medium. In addition, such a program may also be compressed or divided into a plurality of segments to be recorded in one medium or a plurality of media. In addition, it should be noted that program products embodying the present invention may obviously be provided in various forms.
The storage medium of the present invention may also be all connectable and detachable external storage devices that can be connected (wirelessly or by wire) to and exchange data with the information processing apparatus. Such an external storage device includes an SD card, a CompactFlash (trademark) (CF) card, an RFID tag, a PCMCIA memory card, etc., and the manner of connecting to the information processing apparatus includes, but is not limited to, IEEE 1394, a wireless lan, etc.
The above embodiments are only preferred embodiments of the present invention, and the protection scope of the present invention is not limited thereby, and any insubstantial changes and substitutions made by those skilled in the art based on the present invention are within the protection scope of the present invention.
Claims (10)
1. A method of runway allocation for a multi-runway airport, comprising:
s101: acquiring flight information, calculating an inbound path and estimated arrival time of a flight according to the flight information, and acquiring a runway distribution strategy of the flight according to the estimated arrival time, wherein the runway distribution strategy comprises a default distribution strategy and a near distribution strategy;
s102: obtaining a runway of the flight and a penalty value corresponding to the runway according to the runway distribution strategy, and obtaining an initial position of the flight in a runway queue corresponding to each runway according to the estimated arrival time;
s103: traversing insertion positions of the flights in the runway queue according to the initial position, generating queues according to the insertion positions, calculating the suggested landing time and delay time of all the flights in each queue, and acquiring the total delay time of each queue according to the delay time and a penalty value;
s104: and determining the queue with the minimum total delay time as an optimal queue, and arranging the flight to land according to the sequence of the flights in the optimal queue, the runway and the suggested landing time.
2. The method of runway allocation for a multi-runway airport of claim 1, wherein the step of obtaining flight information is preceded by the step of:
obtaining the distribution rules of the nearby runway and the default runway, wherein the distribution rules comprise:
determining a nearby runway corresponding to the stand according to the area of the stand;
and the default runway of the flight is determined by the stop and the arrival direction of the flight.
3. The method of runway allocation for a multi-runway airport of claim 1, wherein the step of calculating an inbound path and estimated arrival time for a flight based on the flight information further comprises:
and judging whether the distance landing time of the flight is within a preset range or whether the actual position of the flight is in a preset area, if so, calculating the inbound path of the flight according to the flight information, and if not, not calculating the inbound path of the flight according to the flight information.
4. The method of runway allocation for a multi-runway airport of claim 1, wherein the step of deriving the runway allocation policy for the flight via the estimated arrival time comprises:
and acquiring the time range of the runway allocation strategy, and determining the runway allocation strategy of the flight according to the time range of the estimated arrival time.
5. The method for allocating runways at a multi-runway airport according to claim 2, wherein the step of obtaining the runways of the flights and the corresponding penalty values for the runways according to the runway allocation policy specifically comprises:
obtaining the runway distribution strategy and the distribution rule to obtain the runway distributed by the flight;
judging whether the distributed runways are nearby runways and the number of the distributed runways is at least two;
if so, determining that the penalty value corresponding to the default nearby runway in the runway is a first penalty value, and determining that the penalty value corresponding to the nearby runway of the non-default runway is a second penalty value;
and if not, the corresponding penalty value of the runway is a second penalty value which is 0 s.
6. A method for runway allocation at a multi-runway airport as described in claim 1, wherein said step of traversing the insertion locations of said flights in said runway queue based on said initial position comprises:
and taking all positions from the initial position to the tail end of the runway queue as insertion positions of the flights, and sequentially traversing the insertion positions.
7. The method of claim 1, wherein the step of calculating the proposed airtime and delay time for all flights in each queue comprises:
calculating the suggested landing time of all flights according to constraint conditions, and acquiring the delay time according to the difference value between the suggested landing time and the predicted arrival time of the flights, wherein the constraint conditions comprise: at least one of runway allocation model constraints, minimum landing runway interval constraints, runway resource allocation constraints, and time slot resource constraints.
8. The method for assigning runways to a multi-runway airport according to claim 1, wherein the step of obtaining the total delay time for each of the queues based on the delay time and penalty values comprises:
and obtaining the delay time and the corresponding penalty value of each flight in the queue, and taking the sum of the delay time and the penalty value of all flights as the total delay time.
9. A runway distribution terminal for a multi-runway airport, comprising: a processor, a memory, said processor coupled to said memory, said memory storing a computer program, said processor executing the method of runway allocation for a multi-runway airport according to any of claims 1-8.
10. A storage device storing program data for implementing a method of runway allocation for a multi-runway airport according to any of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011072324.8A CN112447068A (en) | 2020-10-09 | 2020-10-09 | Runway allocation method, terminal and storage device for multi-runway airport |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011072324.8A CN112447068A (en) | 2020-10-09 | 2020-10-09 | Runway allocation method, terminal and storage device for multi-runway airport |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112447068A true CN112447068A (en) | 2021-03-05 |
Family
ID=74736394
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011072324.8A Pending CN112447068A (en) | 2020-10-09 | 2020-10-09 | Runway allocation method, terminal and storage device for multi-runway airport |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112447068A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114566067A (en) * | 2022-03-01 | 2022-05-31 | 携程旅游网络技术（上海）有限公司 | Airport runway monitoring method, airport runway monitoring system, electronic device and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1188137A1 (en) * | 1999-04-08 | 2002-03-20 | Air Services Australia | Air traffic management system |
| US20130013182A1 (en) * | 2011-07-05 | 2013-01-10 | Massachusetts Institute Of Technology | Airport operations optimization |
| CN107016881A (en) * | 2017-05-11 | 2017-08-04 | 中国电子科技集团公司第二十八研究所 | A kind of multirunway field is marched into the arena flight multi-effect optimization sequencing method |
| GB201907502D0 (en) * | 2019-05-28 | 2019-07-10 | Sita Information Networking Computing Uk Ltd | System and method for flight arrival time predicition |
| CN110060514A (en) * | 2019-03-29 | 2019-07-26 | 江汉大学 | Flight dispatching method and apparatus |
-
2020
- 2020-10-09 CN CN202011072324.8A patent/CN112447068A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1188137A1 (en) * | 1999-04-08 | 2002-03-20 | Air Services Australia | Air traffic management system |
| US20130013182A1 (en) * | 2011-07-05 | 2013-01-10 | Massachusetts Institute Of Technology | Airport operations optimization |
| CN107016881A (en) * | 2017-05-11 | 2017-08-04 | 中国电子科技集团公司第二十八研究所 | A kind of multirunway field is marched into the arena flight multi-effect optimization sequencing method |
| CN110060514A (en) * | 2019-03-29 | 2019-07-26 | 江汉大学 | Flight dispatching method and apparatus |
| GB201907502D0 (en) * | 2019-05-28 | 2019-07-10 | Sita Information Networking Computing Uk Ltd | System and method for flight arrival time predicition |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114566067A (en) * | 2022-03-01 | 2022-05-31 | 携程旅游网络技术（上海）有限公司 | Airport runway monitoring method, airport runway monitoring system, electronic device and storage medium |
| CN114566067B (en) * | 2022-03-01 | 2023-06-13 | 携程旅游网络技术（上海）有限公司 | Airport runway monitoring method, system, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20210343156A1 (en) | Node of a Blockchain Airspace Management System | |
| CN113222305B (en) | Order scheduling method, order scheduling device, storage medium and electronic equipment | |
| CN111915046A (en) | Method and apparatus for outputting information | |
| CN110502676B (en) | Airport scene operation simulation method based on visual tool modeling and storage medium | |
| CN110602633A (en) | Explosive flow-oriented mobile edge computing unmanned aerial vehicle cluster auxiliary communication method | |
| CN105139641A (en) | WiFi relay station-based vehicle scheduling method and system | |
| CN112447067A (en) | Dynamic scheduling method, terminal and storage device for multi-airport and multi-runway inbound flights | |
| US11255693B2 (en) | Technologies for intelligent traffic optimization with high-definition maps | |
| US11202288B2 (en) | Forming channel device groups within a citizens broadband radio service band | |
| CN112153145A (en) | Method and device for unloading calculation tasks facing Internet of vehicles in 5G edge environment | |
| CN111178686B (en) | Distribution method and device of network appointment vehicles, electronic equipment and storage medium | |
| CN112447068A (en) | Runway allocation method, terminal and storage device for multi-runway airport | |
| KR101951556B1 (en) | Drones base station and resource allocation method thereof | |
| CN110991913B (en) | Busy airport peak time congestion risk analysis method | |
| JP2022169449A (en) | Controlling of air vehicle to move along air corridor based on trained air corridor model | |
| CN112189176B (en) | Multi-machine operation route planning method, control terminal and computer readable storage medium | |
| CN116781144A (en) | Method, device and storage medium for carrying edge server by unmanned aerial vehicle | |
| CN109215398B (en) | Unmanned aerial vehicle route planning method and device | |
| CN103281784A (en) | Method, device and base station for distributing resources on basis of RRU shared cell | |
| CN115731748A (en) | Flight runway sequencing method and storage medium | |
| Worrawichaipat et al. | Multi-agent Signalless Intersection Management with Dynamic Platoon Formation | |
| CN112770292A (en) | Unmanned aerial vehicle communication system, unmanned aerial vehicle communication method and device | |
| CN112633585A (en) | Unmanned equipment scheduling method and device, electronic equipment and storage medium | |
| CN105656777A (en) | Isolated scheduling method of multiple logic forwarding engines and isolated scheduling system based on multiple logic forwarding engines | |
| CN114630373B (en) | Switching method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |