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

An optimization method, device, equipment and medium for the robustness of parking lot allocation

An optimization method and robust technology, applied in mechanical equipment, combustion engines, aircraft traffic control, etc., can solve the problems of time conflict, subjectivity and rigidity, ignoring delay time characteristics, etc., to improve stability and robustness. , Reduce the effect of camera position adjustment

Active Publication Date: 2022-05-20
民航成都信息技术有限公司
View PDF0 Cites 0 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
  • An optimization method, device, equipment and medium for the robustness of parking lot allocation
  • An optimization method, device, equipment and medium for the robustness of parking lot allocation
  • An optimization method, device, equipment and medium for the robustness of parking lot allocation

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 accumulated sample number when the delay time range is gradually expanded. Its construction method starts from the shortest coverage time and accumulate...

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 robustness of parking stand allocation, which includes: collecting historical data of flight delays; dividing the historical data into several flight sets; calculating the delay probability function of each flight set to obtain the delay probability A set of functions; obtain the flight to be allocated and the idle seat; obtain the initial allocation plan of the flight to be allocated and the idle seat according to the constraint rules; optimize the initial allocation plan based on the set of delay probability functions. By using the delay probability function and optimizing the initial allocation plan, it is possible to evaluate the redundancy of the interval between flights, improve the stability of the seat allocation plan under the influence of uncertain flight times, reduce the occurrence of seat adjustments, and improve Robustness of the allocation plan.

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q10/06G08G5/00
CPCY02T10/40
Inventor 裴翔宇王济海陈肇欣张扬董彦成唐政江张腾
Owner 民航成都信息技术有限公司