CN116029534A

CN116029534A - Airport stand allocation method and device, electronic equipment and storage medium

Info

Publication number: CN116029534A
Application number: CN202310294360.6A
Authority: CN
Inventors: 邓锐; 徐润昊; 毛健; 向飞; 卿波; 文博; 汪小琳; 王渔; 叶宏宇; 肖文海; 冯友全; 钟泽剑
Original assignee: Minhang Chengdu Information Technology Co ltd
Current assignee: Minhang Chengdu Information Technology Co ltd
Priority date: 2023-03-24
Filing date: 2023-03-24
Publication date: 2023-04-28
Anticipated expiration: 2043-03-24
Also published as: CN116029534B

Abstract

The application provides an airport stand allocation method, an airport stand allocation device, electronic equipment and a storage medium, comprising the following steps: acquiring a plane set to be distributed and a stand set to be distributed; determining a target time interval based on the aircraft set to be distributed, the aircraft stand set to be distributed, aircraft constraint conditions and aircraft stand distribution optimization targets; the target time interval is the time interval between two airplanes which stop at adjacent time on any stand to be allocated, and the stand allocation optimization target comprises the maximization of the successful number of flight allocation and the maximization of the number of bridge-leaning flights; and carrying out stand allocation on each aircraft to be allocated based on the target time interval, the flight information of each aircraft to be allocated and the attribute information of each stand to be allocated. After the target time interval is determined, the flight allocation success rate and the bridge rate index reach target values, and frequent adjustment of the stand caused by early arrival or delay of the flight is avoided.

Description

Airport stand allocation method and device, electronic equipment and storage medium

Technical Field

The present disclosure relates to the field of aviation technologies, and in particular, to a method and an apparatus for distributing airport stand, an electronic device, and a storage medium.

Background

At present, most hub airports can have the conditions of flight arrival when weather conditions are good and flight delay when weather conditions are poor, and the two special conditions can cause frequent adjustment of the existing organic position allocation scheme, which seriously affects the guarantee work of airlines and airport downstream departments, and even affects the production safety when the positions of adjacent landing flights are readjusted.

In the prior art, in order to avoid or reduce frequent adjustment of the airplane positions, most of existing automatic airplane position allocation methods generally adopt a method of adding strong constraint conditions to limit the time intervals of the airplanes before and after the same airplane position, and the time intervals need to meet minimum value conditions, so that the robustness of allocation results is enhanced. However, the parameter value usually lacks scientific test and calculation, if the value is too small, the purpose of enhancing the robustness of the distribution result is not achieved, and if the value is too large, a great amount of machine resources are wasted. Therefore, how to improve the accuracy of the allocation of airport stand becomes a non-trivial technical problem.

Disclosure of Invention

In view of the above, an object of the present application is to provide a method, an apparatus, an electronic device, and a storage medium for distributing airport stand, which increase the time interval between the front and rear aircraft on the same stand and determine the target time interval on the basis of satisfying the maximized number of successful distribution and the maximized number of bridge, so as to enable the success rate of flight distribution and the bridge rate index to reach the target value, and avoid frequent adjustment of the stand caused by the early arrival or delay of the flight.

The embodiment of the application provides an airport stand allocation method, which comprises the following steps:

acquiring a plane set to be distributed and a stand set to be distributed;

determining a target time interval based on the aircraft set to be distributed, the aircraft stand set to be distributed, aircraft constraint conditions and aircraft stand distribution optimization targets; the target time interval is the time interval between two airplanes which stop at adjacent time on any stand to be allocated, and the stand allocation optimization target comprises the maximization of the number of successful flight allocation and the maximization of the number of bridge-leaning flights;

and carrying out stand allocation on each aircraft to be allocated based on the target time interval, the flight information of each aircraft to be allocated and the attribute information of each stand to be allocated.

In a possible implementation manner, the machine allocation optimization target further includes a flight total time interval value, and the determining the target time interval based on the maximized number of successful flight allocation and the maximized number of bridged flights includes:

determining a plurality of airplanes to be distributed corresponding to each stand to be distributed based on the set of airplanes to be distributed and the set of stands to be distributed;

screening second airplanes to be distributed, of which the reference time interval is between a maximum time interval threshold value and a minimum time interval threshold value, from a plurality of airplanes to be distributed aiming at any first airplane to be distributed which stops on any stand to be distributed;

on the basis of meeting the aircraft constraint conditions, predicting a plurality of reference time intervals screened out of the flight total time intervals by taking the maximized number of flights, the maximized number of bridge-leaning flights and the flight total time interval value as target values, and determining the target time intervals;

the reference time interval is a time difference value between the departure time of the first airplane to be allocated and the arrival time of the second airplane to be allocated.

In one possible implementation manner, the determining, based on the set of aircraft to be distributed and the set of aircraft positions to be distributed, a plurality of aircraft to be distributed corresponding to each aircraft position to be distributed includes:

setting decision variables corresponding to each aircraft to be distributed and each aircraft stand to be distributed based on the aircraft set to be distributed and the aircraft stand set to be distributed; the value of the decision variable represents whether the aircraft to be distributed is parked at the aircraft stand to be distributed or not;

and carrying out aggregation processing on each decision variable corresponding to each stand to be allocated to determine a plurality of airplanes to be allocated corresponding to each stand to be allocated.

In a possible implementation manner, on the basis of meeting the aircraft constraint condition, the method uses the maximized number of flights to be allocated successfully, the maximized number of bridge flights and a total time interval value of flights as target values, predicts a plurality of reference time intervals screened in the total time interval of flights, and determines the target time interval, including:

for any first reference time interval in a plurality of reference time intervals, carrying out Gaussian normal distribution calculation on the first reference time interval, and determining a Gaussian distribution result of the first reference time interval;

Based on the Gaussian distribution result of the first reference time interval, predicting the Gaussian distribution result of a second reference time interval;

and carrying out Gaussian distribution calculation and continuous iteration on the second reference time interval until the predicted third reference time interval meets the maximum number of successfully allocated flights, the maximum number of bridged flights and the total time interval value of flights, and determining the third reference time interval as the target time interval.

In one possible implementation manner, for each of the to-be-allocated aircraft positions, the aircraft position allocation for each of the to-be-allocated aircraft based on the target time interval, the aircraft constraint condition, the flight information of each to-be-allocated aircraft, and the attribute information of each to-be-allocated aircraft position includes:

based on the aircraft constraint conditions, determining a plurality of third aircraft to be distributed corresponding to the aircraft stand to be distributed;

determining the arrival time of each third aircraft to be allocated and a plurality of arrival and departure time intervals between the arrival times of the allocated aircraft currently stopped on the to-be-allocated stand;

screening out a first arrival/departure time interval which is larger than or equal to the target time interval from a plurality of arrival/departure time intervals;

And determining a target aircraft to be allocated corresponding to the stand to be allocated in the third aircraft to be allocated based on the first arrival/departure time intervals and the weight values of the decision variables of the third aircraft to be allocated corresponding to each first arrival/departure time interval.

In one possible implementation manner, the determining, in the plurality of third aircraft to be allocated, a target aircraft to be allocated corresponding to the stand to be allocated based on the plurality of first arrival/departure time intervals and the weight values of the decision variables of the third aircraft to be allocated corresponding to each of the first arrival/departure time intervals includes:

ascending sort is carried out on the plurality of first departure time intervals, and weight values of decision variables of a third aircraft to be distributed, which correspond to the sorted first departure time intervals, are obtained;

subtracting a preset weight value from the weight value of the decision variable of the third aircraft to be allocated corresponding to the sequenced first arrival/departure time intervals, and determining the weight value of the updated decision variable of the third aircraft to be allocated corresponding to each first arrival/departure time interval; the larger the first arrival-departure time interval is, the smaller the preset weight value is correspondingly subtracted;

Screening out the weight value of the decision variable after the maximum update from the weight values of the decision variables after the update, and determining a third aircraft to be allocated corresponding to the weight value of the decision variable after the maximum update as the target aircraft to be allocated.

In one possible embodiment, the aircraft constraints include safety constraints and non-safety constraints, wherein:

the safety constraint conditions comprise a unique constraint relation between the aircraft to be distributed and the aircraft stand to be distributed, a model constraint relation between the aircraft to be distributed, an unavailable constraint relation of the aircraft stand to be distributed, a constraint relation for parking one aircraft to be distributed on a taxiway in the same time period and a minimum time interval constraint relation;

the non-security constraints include flight task preset relationships, attribute constraint relationships, and aviation setup constraint relationships.

The embodiment of the application also provides a distribution device of airport stand, which comprises:

the acquisition module is used for acquiring the aircraft set to be distributed and the stand set to be distributed;

the time determining module is used for determining a target time interval based on the aircraft set to be distributed, the aircraft stand set to be distributed, aircraft constraint conditions and aircraft stand distribution optimization targets; the target time interval is the time interval between two airplanes which stop at adjacent time on any stand to be allocated, and the stand allocation optimization target comprises the maximization of the number of successful flight allocation and the maximization of the number of bridge-leaning flights;

And the stand determining module is used for carrying out stand allocation on each aircraft to be allocated based on the target time interval, the aircraft constraint condition, the flight information of each aircraft to be allocated and the attribute information of each stand to be allocated.

The embodiment of the application also provides electronic equipment, which comprises: a processor, a memory and a bus, said memory storing machine readable instructions executable by said processor, said processor and said memory communicating via the bus when the electronic device is running, said machine readable instructions when executed by said processor performing the steps of the airport stand allocation method as described above.

Embodiments of the present application also provide a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the method of allocation of airport stand as described above.

The embodiment of the application provides an airport stand allocation method, an airport stand allocation device, electronic equipment and a storage medium, wherein an airplane set to be allocated and a stand set to be allocated are obtained; determining a target time interval based on the aircraft set to be distributed, the aircraft stand set to be distributed, aircraft constraint conditions and aircraft stand distribution optimization targets; the target time interval is the time interval between two airplanes which stop at adjacent time on any stand to be allocated, and the stand allocation optimization target comprises the maximization of the successful number of flight allocation and the maximization of the number of bridge-leaning flights; and carrying out stand allocation on each aircraft to be allocated based on the target time interval, the flight information of each aircraft to be allocated and the attribute information of each stand to be allocated. The invention has the beneficial effects that the time interval between the front aircraft and the rear aircraft on the same aircraft position is increased on the basis of meeting the maximization of the successful distribution number and the maximization of the bridge leaning number, and the target time interval is determined, so that the flight distribution success rate and the bridge leaning rate index reach the target values, and frequent adjustment of the aircraft position caused by early arrival or delay of the flight is avoided.

In order to make the above objects, features and advantages of the present application more comprehensible, preferred embodiments accompanied with figures are described in detail below.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are needed in the embodiments will be briefly described below, it being understood that the following drawings only illustrate some embodiments of the present application and therefore should not be considered limiting the scope, and that other related drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

FIG. 1 is a flow chart of a method for assigning airport stand according to an embodiment of the present application;

FIG. 2 is a schematic structural view of an airport stand distribution device according to an embodiment of the present application;

FIG. 3 is a second schematic view of an airport stand distribution device according to an embodiment of the present application;

fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

For the purposes of making the objects, technical solutions and advantages of the embodiments of the present application more clear, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is apparent that the described embodiments are only some embodiments of the present application, but not all embodiments. The components of the embodiments of the present application, which are generally described and illustrated in the figures herein, may be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, as provided in the accompanying drawings, is not intended to limit the scope of the application, as claimed, but is merely representative of selected embodiments of the application. Based on the embodiments of the present application, every other embodiment that a person skilled in the art would obtain without making any inventive effort is within the scope of protection of the present application.

In addition, the described embodiments are only some, but not all, of the embodiments of the present application. The components of the embodiments of the present application, which are generally described and illustrated in the figures herein, may be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, as provided in the accompanying drawings, is not intended to limit the scope of the application, as claimed, but is merely representative of selected embodiments of the application. All other embodiments, which can be made by those skilled in the art based on the embodiments of the present application without making any inventive effort, are intended to be within the scope of the present application.

The method, the device, the electronic equipment or the computer readable storage medium described below in the embodiments of the present application may be applied to any scenario in which airport stand allocation is required, but the embodiments of the present application are not limited to specific application scenarios, and any scheme using the method, the device, the electronic equipment and the storage medium for airport stand allocation provided in the embodiments of the present application is within the scope of protection of the present application.

First, application scenarios applicable to the present application will be described. The method and the device can be applied to the technical field of flights.

According to research, in the current stage, in order to avoid or reduce frequent adjustment of the airplane positions, most existing automatic airplane position allocation methods generally adopt a method of adding strong constraint conditions to limit the time intervals of airplanes before and after the same airplane position, namely, the time intervals need to meet minimum value conditions, so that the accuracy of allocation results is enhanced. However, the parameter value usually lacks scientific test and calculation, if the value is too small, the purpose of enhancing the accuracy of the distribution result cannot be achieved, and if the value is too large, a great amount of machine resources are wasted. Therefore, how to improve the accuracy of the allocation of airport stand becomes a non-trivial technical problem. In the resource allocation process, a safety time interval is reserved for the front flights and the rear flights of the same airplane, so that the situation that the airplane allocation result is changed greatly due to the fact that the following flights arrive earlier or the front flights are delayed is avoided. If the safety time interval is too small, the accuracy of the allocation result cannot be effectively improved, and if the safety time interval is too large, the machine resource waste is caused.

Based on the above, the embodiment of the application provides an airport stand allocation method, which increases the time interval between the front and rear airplanes on the same stand on the basis of meeting the maximization of the successful allocation quantity and the maximization of the bridge number, and determines the target time interval, so that the flight allocation success rate and the bridge rate index reach the target values, and frequent adjustment of the stand caused by the arrival or delay of the flight is avoided.

Referring to fig. 1, fig. 1 is a flowchart of a method for assigning airport stand according to an embodiment of the present application. As shown in fig. 1, the allocation method provided in the embodiment of the present application includes:

s101: and acquiring a set of aircraft to be distributed and a set of stand to be distributed.

In this step, a set of aircraft to be allocated and a set of stand to be allocated are obtained.

Here, the set of aircraft to be allocated is represented in the following way:

；

wherein,,

for an inbound flight of the first aircraft, +.>

For the departure flight of the first aircraft, +.>

A collection of aircraft to be allocated.

Here, the set of stand to be assigned is represented in the following way:

；

wherein,,Sfor the set of stand points,

to be assigned to the stand.

Here the number of the elements is the number,

representing aircraft->

Whether to park in the stand>

I.e. whether a decision variable is generated.

；

S102: determining a target time interval based on the aircraft set to be distributed, the aircraft stand set to be distributed, aircraft constraint conditions and aircraft stand distribution optimization targets; the target time interval is the time interval between two airplanes stopped at adjacent time on any stand to be allocated, and the optimization target comprises the maximization of the successful number of flight allocation and the maximization of the number of bridge flights.

In the step, a target time interval is determined according to the aircraft set to be distributed, the aircraft stand set to be distributed, the aircraft constraint condition and the aircraft stand distribution optimization target.

The machine allocation optimization target comprises the steps of maximizing the number of successful flight allocation and the number of bridged flights.

The target time interval is a time interval between two adjacent airplanes of a plurality of stand to be allocated, wherein the target time interval is applicable to time intervals of front airplanes and rear airplanes of all stand on the same day of an airport, and the time interval of the front airplanes and the rear airplanes is a time interval between departure time of a last airplane allocated to the stand and arrival time of a next airplane to be allocated.

Here, the maximized number of flights to be assigned successfully and the maximized number of bridged flights are determined by the following formula:

wherein,,

assigning a successful number for maximizing flights, +.>

Representing aircraft->

Whether or not to park in the station->

The decision variables on the basis of the above are,Mrepresenting the number of aircraft involved in the allocation,Nrepresenting the number of machine bits involved in the allocation, +.>

Representing the number of bridge stations, ">

To maximize the number of bridged flights. />

Here, the flight constraints include security constraints and non-security constraints, wherein;

The safety constraint conditions comprise a unique constraint relation between the aircraft to be distributed and the aircraft stand to be distributed, a model constraint relation between the aircraft to be distributed, an unavailable constraint relation of the aircraft stand to be distributed, a constraint relation for parking one aircraft to be distributed on a taxiway in the same time period and a minimum time interval constraint relation; the non-security constraints include flight task preset relationships, attribute constraint relationships, and aviation setup constraint relationships.

The aircraft to be distributed and the stand to be distributed are in one-to-one correspondence (unique constraint relation), and the unique constraint relation is expressed in the following way:

,/>

wherein,,Nindicating the number of machine bits involved in the allocation,jin order to be at the stand of the machine,

representing aircraft->

Whether to park in the stand>

The decision variables on the basis of the above are,iin the case of an aircraft,Mnumber of aircraft allocated for participation.

The aircraft to be allocated is only allowed to park in an area conforming to the aircraft model, and the aircraft model constraint relationship is expressed in the following way:

wherein,,

for stand, add>

Representing aircraft->

Whether to park in the stand>

Decision variables on->

For an inbound flight of the first aircraft, +. >

For the departure flight of the first aircraft, +.>

To meet aircraft

The model parks the required area.

The method comprises the steps that a to-be-allocated stand unavailable constraint relation is that the stand is suspended to be used due to special reasons such as construction or guarantee, an airplane cannot be parked, and the stand unavailable constraint relation is expressed in the following mode:

wherein,,jin order to be at the stand of the machine,

representing aircraft->

Whether to park in the stand>

The decision variables on the basis of the above are,iin the case of an aircraft,Mnumber of aircraft allocated for participation->

Indicating the number of unavailable digits.

The constraint relation that one airplane to be distributed is parked in the taxiway in the same time period is that only one airplane can be parked in the same taxiway area in the same time period, and the constraint relation is represented by the following modes:

；

wherein,,

expressed in timetInner aircraft->

Whether or not to stopIs placed at the stand->

And (3) upper part.

Expressed in timetInner aircraft->

Whether to park in the stand>

And (3) upper part.

The non-security constraint comprises a flight task preset relationship, an attribute constraint relationship and an airline constraint relationship.

In one possible implementation manner, the aircraft position allocation optimization target further includes a flight total time interval value, and the determining a target time interval based on the aircraft set to be allocated, the aircraft position set to be allocated, the aircraft constraint condition and the aircraft position allocation optimization target includes:

A: and determining a plurality of airplanes to be distributed corresponding to each stand to be distributed based on the set of airplanes to be distributed and the set of stands to be distributed.

Here, a plurality of aircraft to be allocated corresponding to each aircraft stand to be allocated is determined according to the aircraft stand to be allocated and the aircraft stand set to be allocated.

Here, a plurality of airplanes to be allocated corresponding to each stand to be allocated may also be determined according to the flight information of the airplanes to be allocated in the airplanes to be allocated and the attribute information of the stands to be allocated.

a: and setting decision variables corresponding to each aircraft to be distributed and each aircraft stand to be distributed based on the aircraft set to be distributed and the aircraft stand set to be distributed, wherein the values of the decision variables represent whether the aircraft to be distributed is parked at the aircraft stand to be distributed.

Here, according to the aircraft set to be distributed and the aircraft stand set to be distributed, a decision variable corresponding to each aircraft stand to be distributed is set for each aircraft to be distributed, and the value of the decision variable represents whether the aircraft to be distributed is parked on the aircraft stand to be distributed.

Here the number of the elements is the number,

representing aircraft->

Whether to park in the stand>

I.e. whether a decision variable is generated.

；

b: and carrying out aggregation processing on each decision variable corresponding to each stand to be allocated to determine a plurality of airplanes to be allocated corresponding to each stand to be allocated.

And carrying out aggregation processing on each decision variable corresponding to each stand to be allocated to obtain a plurality of airplanes to be allocated which possibly need to be parked on each stand to be allocated.

B: screening second airplanes to be distributed, of which the reference time interval is between a maximum time interval threshold value and a minimum time interval threshold value, from a plurality of airplanes to be distributed aiming at any first airplane to be distributed which stops on any stand to be distributed;

for any first aircraft to be allocated on each aircraft stand to be allocated, screening out a plurality of aircraft to be allocated on the aircraft stand to be allocated, wherein the aircraft stand occupation time of the aircraft stand to be allocated is not overlapped with that of the first aircraft stand to be allocated, the time interval is smaller than a maximum time interval threshold value, and the second aircraft to be allocated is larger than a minimum time interval threshold value, and determining the reference time interval of the first aircraft to be allocated and the second aircraft to be allocated.

The first aircraft to be distributed is one aircraft to be distributed which is randomly screened out of a plurality of aircraft to be distributed corresponding to the aircraft stand to be distributed.

The maximum time interval threshold and the minimum time interval threshold are determined according to other information such as flight information of a plurality of airplanes to be distributed, and are used for ensuring safety among the airplanes in the parking process.

Here, for example, the first aircraft to be allocated is selected randomly

Setting the maximum time interval threshold as

Screening all aircraft from a given collection of aircraft to be distributed>

The occupied time of the machine position is not overlapped, the interval is smaller than the maximum time interval threshold value, and the interval is larger than the minimum time interval threshold value +.>

Is->

。

/>

Wherein,,

is a minimum time interval threshold, < >>

Is a maximum time interval threshold, +.>

Is the firstiTime of incoming flight of aircraft to be allocated, < +.>

Is the firstiTime of departure flight of aircraft to be allocated, +.>

Is a reference time interval.

Here, the ordered set of time intervals is determined in accordance with an ascending order of time intervals

The time interval optimization weight list is set as follows:

；

；

wherein, therein

Weight representing decision variable, +.>

Is the firstMWeight value of time interval of second aircraft to be assigned, +.>

Is the firstMReference time intervals for each aircraft to be assigned.

C: and on the basis of meeting the aircraft constraint condition, predicting a plurality of reference time intervals screened in the flight total time interval by taking the maximized number of flights to be successfully allocated, the maximized number of flights close to the bridge and the flight total time interval value as target values, and determining the target time interval.

On the basis of meeting aircraft constraint conditions, the maximum number of flights to be allocated successfully, the maximum number of flights to be bridged and the total time interval value of flights are taken as target values, a plurality of reference time intervals are predicted, and the target time intervals are determined.

Here, the maximum number of successful assignments of flights, the maximum number of bridged flights, and the total time interval value of flights are selected as target values.

The target time interval is determined by the following formula:

wherein,,Mrepresenting the number of aircraft involved in the allocation,Nindicating the number of machine bits involved in the allocation,

representing the number of bridge stations, " >

Representing aircraft->

Whether or not to park in the station->

Decision variables on->

Weight to maximize the number of successful flights, +.>

Weight for maximizing number of bridged flights, +.>

Weight for the total time interval value of the flight, +.>

、/>

、

Represent the importance of the three target values, +.>

，/>

Representing aircraft->

Reference time interval of>

Is the target time interval.

(1): and carrying out Gaussian normal distribution calculation on the first reference time interval aiming at any first reference time interval in a plurality of reference time intervals, and determining the Gaussian distribution result of the first reference time interval.

Any first reference time interval is screened out from the plurality of reference time intervals, gaussian distribution calculation is carried out on the first reference time interval, and Gaussian distribution results of the first reference time interval are determined.

(2): and predicting the Gaussian distribution result of the second reference time interval based on the Gaussian distribution result of the first reference time interval.

Here, the gaussian distribution result of the second reference time interval is predicted from the gaussian distribution result of each first reference time interval.

(3): and carrying out Gaussian distribution calculation and continuous iteration on the second reference time interval until the predicted third reference time interval meets the maximum number of successfully allocated flights, the maximum number of bridged flights and the total time interval value of flights, and determining the third reference time interval as the target time interval.

Here, the gaussian distribution calculation is performed on the second reference time interval and iterated until the predicted third reference time interval meets the maximum number of successful flight assignments, the maximum number of bridged flights and the total time interval value of flights, and then the third reference time interval is determined as the target time interval.

Here, the function of the whole target value is estimated according to the current observed value, the estimated target time interval is obtained, and according to the actual running condition of Guangzhou white cloud airport, the following steps are respectively selected

、/>

、/>

、/>

Four values and obtain the observations +. >

、/>

、/>

、/>

. The method adopts a Gaussian mixture modelProbability prediction is performed by first confirming that the current Gaussian distribution of f (t) is unchanged according to +.>

、/>

、/>

、/>

The Gaussian distribution of each point obtains the generation probability of a new data point, a better Gaussian distribution is obtained according to the new data point, and the required Gaussian distribution is obtained after continuous iteration until the mean value, variance and weight change of the Gaussian distribution are small, and then the maximum estimated value on the distribution is obtained. Let->

、/>

、/>

、/>

The position of the next observation point is +.>

,/>

The value of (2) is newly added to the observation point to lift the model, and the lifting is expected to be available:

；

wherein the method comprises the steps of

Mean value is represented by->

Representing variance->

Representing cumulative distribution function>

Representing a probability density distribution function, ">

Is desirable.

Repeating the above process for a preset number of times to obtain the optimal minimum time interval value (target time interval)

Due to the final->

The value is closely related to the total number of flights on the same day, so the parameter needs to be retrained when the voyages change.

S103: and performing stand allocation on each aircraft to be allocated based on the target time interval, the aircraft constraint condition, the flight information of each aircraft to be allocated and the attribute information of each stand to be allocated.

In the step, the aircraft stand allocation is carried out on each aircraft stand to be allocated according to the target time interval, the aircraft constraint condition, the flight information of each aircraft stand to be allocated and the attribute information of each aircraft stand to be allocated.

In one possible implementation manner, for each to-be-allocated stand, based on the target time interval, the aircraft constraint condition, the flight information of each to-be-allocated aircraft, and the attribute information of each to-be-allocated stand, the stand allocation is performed on each to-be-allocated aircraft, including:

i: and determining a plurality of third airplanes to be distributed corresponding to the stand to be distributed based on the airplane constraint conditions.

Here, a plurality of third aircraft to be allocated corresponding to the stand to be allocated is determined according to the aircraft constraint condition.

II: and determining the arrival time of each third airplane to be allocated and a plurality of arrival and departure time intervals between the arrival time of the allocated airplane currently stopped at the airplane stand to be allocated.

Here, a number of departure time intervals between the departure time of the assigned aircraft currently remaining on the stand to be assigned and the departure time of each third aircraft to be assigned are determined.

III: and screening out a first arrival-departure time interval which is larger than or equal to the target time interval from a plurality of arrival-departure time intervals.

Here, a first departure time interval that is equal to or greater than the target time interval is selected among the plurality of departure time intervals.

IV: and determining a target aircraft to be allocated corresponding to the stand to be allocated in the third aircraft to be allocated based on the first arrival/departure time intervals and the weight values of the decision variables of the third aircraft to be allocated corresponding to each first arrival/departure time interval.

And determining a target aircraft to be allocated corresponding to the stand to be allocated from the plurality of third aircraft to be allocated according to the plurality of first arrival/departure time intervals and the weight values of the decision variables of the third aircraft to be allocated corresponding to each first arrival/departure time interval.

i: and ascending sort is carried out on the plurality of first departure time intervals, and weight values of decision variables of the third aircraft to be distributed, which correspond to the sorted plurality of first departure time intervals, are obtained.

Here, ascending sort is performed on the plurality of first departure time intervals, and weight values of decision variables of the third aircraft to be allocated corresponding to the sorted plurality of first departure time intervals are obtained.

Here, the weight value of the decision variable is set in advance.

ii: subtracting a preset weight value from the weight value of the decision variable of the third aircraft to be allocated corresponding to the sequenced first arrival/departure time intervals, and determining the weight value of the updated decision variable of the third aircraft to be allocated corresponding to each first arrival/departure time interval; the larger the first arrival-departure time interval is, the smaller the preset weight value is correspondingly subtracted.

Here, the weight value of the updated decision variable of the third aircraft to be allocated corresponding to each first arrival/departure time interval is determined according to the weight value of the decision variable of the third aircraft to be allocated corresponding to the sequenced first arrival/departure time intervals minus a preset weight value.

If the allocated aircraft a stops on the to-be-allocated stand 101, all the four BCDE aircraft may stop on the to-be-allocated stand 101, the first ingress and egress time intervals between the 4 to-be-allocated aircraft and the allocated aircraft a are all greater than or equal to the target time interval, the weights of the decision variables of the 4 to-be-allocated aircraft stopping on the to-be-allocated stand 101 are all 10, the first ingress and egress time interval between the to-be-allocated aircraft B and the allocated aircraft a is the minimum, so the weight-3 of the decision variable of the to-be-allocated aircraft B, the first ingress and egress time interval between the to-be-allocated aircraft C and the allocated aircraft a is the minimum, so the weight-2 of the decision variable of the to-be-allocated aircraft B, and the first ingress and egress time interval of the allocated aircraft a are the maximum, so the weight-1 of the decision variable of the to-be-allocated aircraft E is the analogized.

iii: screening out the weight value of the decision variable after the maximum update from the weight values of the decision variables after the update, and determining a third aircraft to be allocated corresponding to the weight value of the decision variable after the maximum update as the target aircraft to be allocated.

And screening out the weight value of the largest updated decision variable from the weight values of the updated decision variables, and determining the third aircraft to be allocated corresponding to the weight value of the largest updated decision variable as the target aircraft to be allocated.

In a specific embodiment, the final tmin_gap=24.9 min is obtained by comparing the index values (which are optimized by default for a time interval) of the distribution results under different super parameters in the sandbox environment. Obtaining several groups of parameters possibly obtaining good indexes according to the experience of the resource allocation business expert of the dolomite field

. After 24 hours of operation in a sandbox environment (time conflict is adjusted every 10 minutes according to the actual flight situation), the final indexes of several groups of parameter values are obtained respectively (>

The distribution success rate is 100%, the bridging rate is 80%, the machine position adjustment rate is 50%, and the +.>

The distribution success rate is 100%, the bridge leaning rate is 80%, the machine position adjustment rate is 38%, and the +.>

The distribution success rate is 98%, the bridge leaning rate is 78%, the machine position adjustment rate is 35%, and the +.>

The distribution success rate is 99%, the bridging rate is 76%, and the machine position adjustment rate is 35% ->

The allocation success rate at the target time interval is 100%, the bridge leaning rate is 100%, and the machine position adjustment rate is 22%. It can be seen that the bridge rate, the allocation success rate and the machine position adjustment rate at the unused target time interval are not the same as those at the used target time intervalHas good effect. the distribution result under tmin_gap (target time interval) condition not only meets that the number of successful distribution and the number of flights on the bridge are in very high level, but also reduces the number of machine position adjustment relatively greatly, and reduces potential safety hazards possibly existing in frequent machine position adjustment.

The embodiment of the application provides a distribution method of airport stand, which comprises the following steps: acquiring a plane set to be distributed and a stand set to be distributed; determining a target time interval based on the aircraft set to be distributed, the aircraft stand set to be distributed, aircraft constraint conditions and aircraft stand distribution optimization targets; the target time interval is the time interval between two adjacent airplanes of a plurality of stand to be allocated, and the stand allocation optimization targets comprise the maximum number of successful flight allocation and the maximum number of bridge-leaning flights; and carrying out stand allocation on each aircraft to be allocated based on the target time interval, the flight information of each aircraft to be allocated and the attribute information of each stand to be allocated. And increasing the time interval between the front aircraft and the rear aircraft on the same aircraft position on the basis of meeting the maximization of the successful allocation quantity and the maximization of the bridge leaning quantity, after determining the target time interval, enabling the flight allocation success rate and the bridge leaning rate index to reach target values, and avoiding frequent adjustment of the aircraft position caused by the early arrival or delay of the flight.

Referring to fig. 2 and 3, fig. 2 is a schematic structural diagram of an airport stand allocation apparatus according to an embodiment of the present application; fig. 3 is a second schematic structural view of an airport stand distributing device according to an embodiment of the present application. As shown in fig. 2, the airport stand allocation apparatus 200 includes:

An obtaining module 210, configured to obtain a set of aircraft to be allocated and a set of stand to be allocated;

a time determining module 220, configured to determine a target time interval based on the set of aircraft to be allocated, the set of aircraft stands to be allocated, aircraft constraint conditions, and an aircraft stand allocation optimization target; the target time interval is the time interval between two airplanes which stop at adjacent time on any stand to be allocated, and the stand allocation optimization target comprises the maximization of the number of successful flight allocation and the maximization of the number of bridge-leaning flights;

the stand determining module 230 is configured to perform stand allocation for each aircraft to be allocated based on the target time interval, the aircraft constraint condition, the flight information of each aircraft to be allocated, and the attribute information of each stand to be allocated.

Further, when the time determining module 220 is configured to determine the target time interval based on the aircraft set to be allocated, the aircraft stand set to be allocated, the aircraft constraint condition, and the aircraft stand allocation optimization target, the time determining module 220 is specifically configured to:

Further, when the time determining module 220 is configured to determine, based on the set of aircraft to be distributed and the set of aircraft stand to be distributed, a plurality of aircraft to be distributed corresponding to each aircraft stand to be distributed, the time determining module 220 is specifically configured to:

setting decision variables corresponding to each aircraft to be distributed and each stand to be distributed based on the aircraft set to be distributed and the stand set to be distributed, wherein the values of the decision variables represent whether the aircraft to be distributed is parked at the stand to be distributed;

Further, the time determining module 220 predicts a plurality of the reference time intervals screened out from the total flight time intervals by using the maximized number of flights to be allocated successfully, the maximized number of flights to be bridged and the total flight time interval value as target values on the basis of meeting the aircraft constraint condition, and when determining the target time interval, the time determining module 220 is specifically configured to:

Further, the stand determining module 230 is configured to, when performing stand allocation for each of the to-be-allocated stands based on the target time interval, the aircraft constraint condition, and the flight information of each to-be-allocated aircraft and the attribute information of each to-be-allocated stand, the stand determining module 230 is specifically configured to:

Determining a plurality of third airplanes to be distributed corresponding to the stand to be distributed based on the airplane constraint conditions;

Further, when the stand determining module 230 determines, from the plurality of third to-be-allocated aircraft, the target to-be-allocated aircraft corresponding to the to-be-allocated stand, the weight value of the decision variable for the third to-be-allocated aircraft based on the plurality of first arrival/departure time intervals and each of the first arrival/departure time intervals, the stand determining module 230 is further configured to:

Subtracting preset weight values from the weight values of the decision variables of the third aircraft to be allocated corresponding to the sequenced first arrival and departure time intervals, and determining the weight values of the updated decision variables of the third aircraft to be allocated corresponding to each first time interval; the larger the first arrival-departure time interval is, the smaller the preset weight value is correspondingly subtracted;

Further, as shown in fig. 3, the allocation apparatus further includes a constraint setting module 240, where the constraint setting module 240 is configured to:

An embodiment of the present application provides a distribution device of airport stand, the distribution device includes: the acquisition module is used for acquiring the aircraft set to be distributed and the stand set to be distributed; the time determining module is used for determining a target time interval based on the aircraft set to be distributed, the aircraft stand set to be distributed, aircraft constraint conditions and aircraft stand distribution optimization targets; the target time interval is the time interval between two airplanes which stop at adjacent time on any stand to be allocated, and the stand allocation optimization target comprises the maximization of the successful number of flight allocation and the maximization of the number of bridge-leaning flights; and the stand determining module is used for carrying out stand allocation on each aircraft to be allocated based on the target time interval, the aircraft constraint condition, the flight information of each aircraft to be allocated and the attribute information of each stand to be allocated. And increasing the time interval between the front aircraft and the rear aircraft on the same aircraft position on the basis of meeting the maximization of the successful allocation quantity and the maximization of the bridge leaning quantity, after determining the target time interval, enabling the flight allocation success rate and the bridge leaning rate index to reach target values, and avoiding frequent adjustment of the aircraft position caused by the early arrival or delay of the flight.

Referring to fig. 4, fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present application. As shown in fig. 4, the electronic device 400 includes a processor 410, a memory 420, and a bus 430.

The memory 420 stores machine-readable instructions executable by the processor 410, and when the electronic device 400 is running, the processor 410 communicates with the memory 420 through the bus 430, and when the machine-readable instructions are executed by the processor 410, the steps of the method for allocating airport stand in the method embodiment shown in fig. 1 may be executed, and the specific implementation may refer to the method embodiment and will not be described herein.

The embodiment of the present application further provides a computer readable storage medium, where a computer program is stored on the computer readable storage medium, and when the computer program is executed by a processor, the steps of the method for allocating airport stand in the method embodiment shown in fig. 1 may be executed, and a specific implementation manner may refer to the method embodiment and will not be described herein.

It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described systems, apparatuses and units may refer to corresponding procedures in the foregoing method embodiments, and are not repeated herein.

In the several embodiments provided in this application, it should be understood that the disclosed systems, devices, and methods may be implemented in other manners. The above-described apparatus embodiments are merely illustrative, for example, the division of the units is merely a logical function division, and there may be other manners of division in actual implementation, and for example, multiple units or components may be combined or integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be through some communication interface, device or unit indirect coupling or communication connection, which may be in electrical, mechanical or other form.

The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit.

The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a non-volatile computer readable storage medium executable by a processor. Based on such understanding, the technical solution of the present application may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.

Finally, it should be noted that: the foregoing examples are merely specific embodiments of the present application, and are not intended to limit the scope of the present application, but the present application is not limited thereto, and those skilled in the art will appreciate that while the foregoing examples are described in detail, the present application is not limited thereto. Any person skilled in the art may modify or easily conceive of the technical solution described in the foregoing embodiments, or make equivalent substitutions for some of the technical features within the technical scope of the disclosure of the present application; such modifications, changes or substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present application, and are intended to be included in the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A method of airport stand allocation, the method comprising:

acquiring a plane set to be distributed and a stand set to be distributed;

and performing stand allocation on each aircraft to be allocated based on the target time interval, the aircraft constraint condition, the flight information of each aircraft to be allocated and the attribute information of each stand to be allocated.

2. The method of airport stand allocation system of claim 1, wherein the stand allocation optimization objective further comprises a flight total time interval value, wherein the determining the objective time interval based on the set of aircraft to be allocated, the set of stand to be allocated, aircraft constraints, and the stand allocation optimization objective comprises:

3. The method of airport stand allocation according to claim 2, wherein said determining a plurality of aircraft to be allocated corresponding to each of said aircraft stands to be allocated based on said set of aircraft to be allocated and said set of aircraft stands to be allocated comprises:

4. The airport stand allocation method according to claim 2, wherein said determining the target time interval by predicting a plurality of said reference time intervals selected from the total time intervals of flights using the maximized number of flights successful in allocation, the maximized number of bridge flights, and the total time interval value of flights as target values on the basis of satisfaction of the aircraft constraint condition comprises:

5. The method of airport stand allocation according to claim 1, wherein for each of the stands to be allocated, the step of allocating the stand to each of the stands to be allocated based on the target time interval, the aircraft constraint, the flight information of each of the airplanes to be allocated, and the attribute information of each of the stands to be allocated comprises:

based on the aircraft constraint condition information, determining a plurality of third aircraft to be distributed corresponding to the aircraft stand to be distributed;

6. The method for assigning airport stand according to claim 5, wherein determining a target aircraft to be assigned corresponding to the stand among the plurality of third aircraft to be assigned based on the plurality of first arrival/departure time intervals and the weight values of the decision variables of the third aircraft to be assigned corresponding to each of the first arrival/departure time intervals comprises:

7. The method of airport stand allocation according to claim 1, wherein the aircraft constraints comprise safety constraints and non-safety constraints, wherein:

8. An airport stand allocation apparatus, comprising:

9. An electronic device, comprising: a processor, a memory and a bus, said memory storing machine-readable instructions executable by said processor, said processor and said memory communicating via said bus when the electronic device is running, said machine-readable instructions when executed by said processor performing the steps of the method of allocation of airport stand according to any one of claims 1 to 7.

10. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, performs the steps of the method for assigning airport stand according to any of claims 1 to 7.