Unlock instant, AI-driven research and patent intelligence for your innovation.

Optimization method, device and equipment for shutdown position distribution robustness and medium

An optimization method and a robust technology, applied in mechanical equipment, combustion engines, aircraft traffic control, etc., can solve problems such as time conflicts, ignoring the robustness requirements of distribution results, and lack of redundancy in evaluation intervals.

Active Publication Date: 2019-06-28
民航成都信息技术有限公司
View PDF7 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 1) Concentrate on satisfying various allocation constraints, such as time conflicts, model constraints, task constraints, etc., and aim to improve evaluation indicators such as bridge access rate and aircraft turnover rate, ignoring the need to improve the robustness of allocation results
[0006] 2) There is a lack of quantitative indicators to measure the dynamic changes in the parking time interval and the absorption of flight delays, that is, there is a lack of a method for evaluating the redundancy of the interval time
[0007] 3) It only emphasizes the balance of the use of different seats, and requires that the intervals of all flights tend to be consistent, ignoring the fact that different flights have different delay time characteristics, and the requirements are too subjective and blunt and lack objectivity and refinement

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Optimization method, device and equipment for shutdown position distribution robustness and medium
  • Optimization method, device and equipment for shutdown position distribution robustness and medium
  • Optimization method, device and equipment for shutdown position distribution robustness and medium

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0082] Example 1: Assuming that there are 30 samples of a certain type of flight, the distribution is as follows:

[0083] delay time

1 minute

2 minutes

3 minutes

4 minutes

5 minutes

6 minutes

7 minutes

Number of samples

1

4

14

7

2

1

1

[0084] Determine a point in the two-dimensional coordinate system for each pair (delay time, number of samples), and connect the points to form a delay distribution curve, such as figure 2 shown. The abscissa represents the length of time of delay, and the ordinate represents the total number of sample points of this time length. Different sets of flights have their own independent delay distribution curves.

[0085] Delay Accumulation Curve (Delay Accumulation Curve): This curve is another delay characteristic data, which indicates the change of the cumulative number of samples when the delay time range is gradually expanded. Its construction method starts from the shor...

example 2

[0129] In the insertion mode scenario, the flight allocation on the existing two seats is as follows:

[0130]

[0131] Since flight 2 is adjusted from the original seat to the lower seat, there will be no time conflict, so it can be considered whether to perform the insertion operation, and the judgment is based on whether the redundancy score (Auxiliary Score) after the adjustment is improved.

[0132] Before the insertion operation, the time intervals involved in the calculation include interval A, interval B, and interval C. The total redundancy score before adjustment is the sum of the delay probability function values ​​of each affected flight:

[0133] Redundancy Total Score = f 航班1出发 (Interval A)+f 航班2到达 (Interval A)+f 航班2出发 (interval B)

[0134] +f 航班3到达 (Interval B)+f 航班4出发 (Interval C)+f 航班5到达 (Interval C)

[0135] The flight allocation of the two seats after the insertion operation is adjusted is as follows:

[0136]

[0137] The time intervals invol...

example 3

[0142] In the replacement mode scenario, the flight allocation on the existing two seats is as follows:

[0143]

[0144] Due to the time conflict between Flight 2 and Flights 5 and 6, the overall replacement of Flight 2 with Flight 5 and 6 will not violate the seat constraint rules. Therefore, whether to perform the replacement operation can be considered, and the basis for judging is also whether the Auxiliary Score (Auxiliary Score) after the comparison adjustment is improved.

[0145] Before the insertion operation, the time intervals involved in the calculation include interval A, interval B, interval C, and interval D. The interval between flight 5 and flight 6 will not change during the adjustment, so it is an invalid interval for this adjustment. The total redundancy score before adjustment is the sum of the delay probability function values ​​of each affected flight:

[0146] Redundancy Total Score = f 航班1出发 (Interval A)+f 航班2到达 (Interval A)+f 航班2出发 (interval ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a method for optimizing the distribution robustness of a parking space. The method comprises the following steps: collecting historical data of flight delay; dividing the historical data into a plurality of flight sets; calculating a delay probability function of each flight set to obtain a delay probability function set; obtaining to-be-distributed flights and idle positions; obtaining an initial distribution scheme of the to-be-distributed flights and the idle positions according to a constraint rule; and optimizing the initial allocation scheme based on the delay probability function set. By adopting the delay probability function and optimizing the initial distribution scheme, the redundancy of the interval time between flights can be evaluated, the stability ofthe aircraft position distribution plan under the influence of uncertain flight time can be improved, the occurrence of aircraft position adjustment can be reduced, and the robustness of the distribution plan can be improved.

Description

technical field [0001] The invention relates to the technical field of stand allocation, in particular to an optimization method, device, equipment and medium for the robustness of stand allocation. Background technique [0002] In the business process of civil airport production guarantee, parking space arrangement is the premise of many flight guarantees and passenger services. The seat arrangement plan cannot be implemented as expected, which will have a huge impact on the arrangement of various flight guarantees, passenger travel experience and seat utilization efficiency. [0003] How to reduce the impact of dynamic changes in flight schedules on existing seat allocation plans has always been a key and difficult issue for academics and engineers to study and deal with. The basic processing ideas are generally carried out from two perspectives: one is to reduce the occurrence of existing plans affected by dynamic changes The probability of seat adjustment is to improve ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/04G06Q10/06G08G5/00
CPCY02T10/40
Inventor 裴翔宇王济海陈肇欣张扬董彦成唐政江张腾
Owner 民航成都信息技术有限公司