Overnight flight dragging plan determination method and device

Abstract

The invention relates to the technical field of computers, discloses a method and a device for determining an overnight flight dragging plan, and aims to solve the problems of low efficiency, high labor cost and relatively poor accuracy of an existing method. The scheme mainly comprises the following steps of: determining flight information of each overnight flight, agency company information of each dragging agency company and machine position information of each available machine position; generating an initial dragging plan set comprising a plurality of dragging plans, determining dragging plan information of each dragging plan, and defining a dragging identifier; constructing a target function which takes the dragging identifier as a decision variable and takes the bridge approaching rate as an optimization object, and constructing constraint conditions according to the flight information, the agent company information, the aircraft position information and the dragging plan information; and solving the target function to obtain the value of each dragging identifier, and generating a final dragging plan set needing to be executed. The method improves the accuracy of the dragging plan, improves the determination efficiency, reduces the labor cost, and is especially suitable for large airports.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and particularly to a method and device for determining an overnight flight towing plan. Background Art

[0002] Due to the limited apron resources at airports, especially at busy airports, there may be a large number of flights staying overnight. To avoid the occupied near apron resources by the aircraft parked overnight and improve the airport's bridge docking rate, one of the important strategies is overnight flight towing. Overnight flight towing refers to the operation of towing the aircraft parked overnight from the near apron to the far apron, which is usually completed by a special aircraft tractor at the airport. Through overnight flight towing, the airport's bridge docking rate can be improved, the use of shuttle buses can be reduced, and the walking distance of passengers can be shortened.

[0003] Patent Application Publication No. CN115809559A discloses a method, device, electronic device, and storage medium for apron allocation. It obtains the overnight parked flights, determines whether the flight volume corresponding to the overnight parked flights is overloaded; if so, determines the target pressure relief flights among the overnight parked flights, and allocates the corresponding target pressure relief apron positions for the target pressure relief flights; divides the target pressure relief flights into sub-flight groups, and sets the flight towing plan between the target pressure relief apron positions and the target regular apron positions according to the preset towing constraint rules; constructs a target apron allocation model under the guidance of the preset optimization objective and the preset apron allocation rules according to all airport flights and the flight towing plan; solves the target apron allocation model to determine the target apron allocation plan.

[0004] The inventors have found through research that the above solution has at least the following problems: Since airports usually involve multiple airlines, multiple flight models, and multiple towing agency companies, each airline may involve different flight models, the flight models of different airlines may be different, the flight models that can be parked at different airport aprons may also be different, and the towing capabilities of each towing agency company also vary. For example, the towing aircraft types and towing efficiencies of different towing agency companies are different; therefore, in the actual operation scenario, even if the overnight flight towing plan is generated according to the above solution, it may still be impossible to execute some overnight flight towing plans as expected due to problems such as the aircraft type adaptation of the apron and the towing capabilities of the towing agency companies. The accuracy of the overnight flight towing plan is poor. When the overnight flight towing plan cannot be executed as expected, the operation control personnel still need to manually adjust the towing plan. The manual adjustment process takes a long time, has low efficiency, high labor costs, and the accuracy of manual adjustment is poor, and the improvement effect of the airport's bridge docking rate is not ideal. Summary of the Invention

[0005] The present invention aims to solve the problems of low efficiency, high labor cost and poor accuracy existing in the existing methods for determining the towing plan of overnight flights, and proposes a method and device for determining the towing plan of overnight flights.

[0006] The technical solution adopted by the present invention to solve the above technical problems is as follows: In a first aspect, the present invention provides a method for determining a towing plan for overnight flights, the method comprising: Obtaining a set of overnight flights including each overnight flight, and determining the flight information of each overnight flight; Obtaining a set of towing agency companies including each towing agency company, and determining the agency company information of each towing agency company; Obtaining a set of available aircraft positions including each available aircraft position, and determining the aircraft position information of each available aircraft position; Generating an initial towing plan set including multiple towing plans according to the set of overnight flights and the set of available aircraft positions, determining the towing plan information of each towing plan, and defining a towing identifier for each towing plan, where the towing identifier is used to indicate whether the corresponding towing plan is executed; Constructing an objective function with the towing identifier as the decision variable and the bridge docking rate as the optimization object, and constructing constraint conditions according to the flight information, agency company information, aircraft position information and towing plan information; Solving the objective function under the constraint conditions to obtain the value of the towing identifier of each towing plan, and generating a final towing plan set that needs to be executed according to the obtained value of the towing identifier.

[0007] Further, the flight information includes the flight number, the estimated landing time, the estimated departure time, the flight model and the affiliated towing agency company; The agency company information includes the towing time interval and the maximum number of towed flights in each time period, where the towing time interval is the time interval between the flight landing and being able to be towed; The aircraft position information includes the available flight model, the available towing agency company and the aircraft position identifier, where the aircraft position identifier includes the near aircraft position identifier and the far aircraft position identifier; The towing plan information includes the target near aircraft position, the previous flight of the target near aircraft position, the target far aircraft position of the previous flight, the subsequent flight of the target near aircraft position and the towing time.

[0008] Further, the constraint conditions include: ; ; ; ; ; Among them, represents the expected landing time of the previous flight, represents the expected landing time of the subsequent flight, represents the towing time interval of the towing agency to which the previous flight belongs, represents the flight model of the previous flight, represents the flight model of the subsequent flight, represents the available flight models of the target near aircraft stand, represents the available flight models of the target far aircraft stand, represents the towing time, represents the th number of towed flights of the th towing agency in the th time period,

[0009] Furthermore, the constraint conditions further include: The towing agency to which the previous flight belongs is the same as the towing agency to which the subsequent flight belongs.

[0010] Furthermore, the towing identifier is 1 or 0. When the towing identifier is 1, it means that the corresponding towing plan needs to be executed. When the towing identifier is 0, it means that the corresponding towing plan is not executed.

[0011] Furthermore, a target function is constructed with the towing identifier as the decision variable and the bridge docking rate as the optimization object, including: Construct a first target function with the towing identifier as the decision variable and the maximization of the bridge docking rate as the optimization goal.

[0012] Furthermore, the first target function is as follows: ; Among them, represents the maximum value, represents the bridge docking rate, represents the number of near aircraft stands in the set of available aircraft stands, represents the number of overnight flights in the set of overnight flights, represents the towing identifier of the th towing plan in the set of towing plans, represents the number of towing plans in the set of towing plans.

[0013] Furthermore, constructing a target function with the towing identifier as the decision variable and the bridge docking rate as the optimization object also includes: Set the target bridge approach rate, and construct a second objective function with the towing identifier as the decision variable and the maximization of the time margin index as the optimization objective according to the target bridge approach rate.

[0014] Further, the second objective function is as follows: ; = ; Among them, represents the maximum value, represents the time margin index, represents the towing identifier of the -th towing plan in the towing plan set, represents the -th towing plan's estimated landing time of the previous flight, represents the -th towing plan's estimated takeoff time of the previous flight, represents the number of towing plans in the towing plan set, and represent the weight coefficients, represents the target bridge approach rate, represents the number of near-aircraft positions in the available aircraft position set, represents the number of overnight flights in the overnight flight set.

[0015] In a second aspect, the present invention provides an overnight flight towing plan determination device, and the device includes: A first acquisition unit, configured to acquire an overnight flight set including each overnight flight and determine the flight information of each overnight flight; A second acquisition unit, configured to acquire a towing agency set including each towing agency and determine the agency information of each towing agency; A third acquisition unit, configured to acquire an available aircraft position set including each available aircraft position and determine the aircraft position information of each available aircraft position; A generation unit, configured to generate an initial towing plan set including multiple towing plans according to the overnight flight set and the available aircraft position set, determine the towing plan information of each towing plan, and define the towing identifier of each towing plan; A construction unit, configured to construct an objective function with the towing identifier as the decision variable and the bridge approach rate as the optimization object, and construct constraint conditions according to the flight information, agency information, aircraft position information, and towing plan information; A solving unit, configured to solve the objective function under the constraint conditions, obtain the value of the towing identifier of each towing plan, and generate a final towing plan set that needs to be executed according to the obtained value of the towing identifier.

[0016] The beneficial effects of the present invention are as follows: The method and device for determining the overnight flight towing plan provided by the present invention define a towing identifier for the initially generated towing plan, use the towing identifier as a decision variable, construct an objective function for optimizing the docking rate, and at the same time construct constraint conditions in combination with flight information, agency company information, aircraft stand information, and towing plan information. The decision variable, objective function, and constraint conditions together form a complete optimization problem, and find the value of the towing identifier that makes the objective function reach the optimum on the premise of satisfying all constraint conditions, so as to determine the towing plan that needs to be executed according to the value of the towing identifier. Since the present invention considers flight information, agency company information, and aircraft stand information to construct constraint conditions, after solving the objective function, it can determine the optimal towing plan that can be normally executed as expected from the initially generated towing plan, automatically screen out the unexecutable towing plans caused by problems such as aircraft type adaptation of the aircraft stand and towing capacity of the agency company, improve the accuracy of the towing plan, and there is no need for the operation control personnel to manually adjust the towing plan, which improves the determination efficiency of the towing plan and reduces the labor cost. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 It is a schematic flow chart of a method for determining an overnight flight towing plan provided by an embodiment; Figure 2 It is a schematic structural diagram of a device for determining an overnight flight towing plan provided by an embodiment. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0018] In order to enable those skilled in the art to better understand the solution of the present invention, the technical solutions in the embodiments will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments.

[0019] In some processes described in the specification of the present invention and the above-mentioned drawings, there are multiple operations that appear in a specific order. However, it should be clearly understood that these operations may not be executed in the order in which they appear in this article or may be executed in parallel. The serial numbers of the operations are only used to distinguish different operations, and the serial numbers themselves do not represent any execution order. In addition, these processes may include more or fewer operations, and these operations may be executed in sequence or in parallel.

[0020] The technical solution of the present invention is applicable to airports, especially busy airports involving multiple airlines, multiple flight models, and multiple towing agency companies.

[0021] Since the factors usually considered in the current solutions for determining the overnight flight towing plan are the arrival time, departure time, and position of the aircraft stand of the flight, it fails to realize the impact of the flight model, the aircraft model suitable for the aircraft stand, and the towing capacity of the towing agency on the implementation of the towing plan in the actual application scenario, which further leads to the inability of some towing plans to be executed as expected, and the accuracy of the overnight flight towing plan is relatively poor.

[0022] In order to improve the accuracy of the towing plan, enhance the determination efficiency of the towing plan, and reduce the labor cost, the technical solution of the present invention is proposed. In the present invention, an overnight flight set including each overnight flight is obtained, and the flight information of each overnight flight is determined; a towing agency set including each towing agency is obtained, and the agency information of each towing agency is determined; an available aircraft stand set including each available aircraft stand is obtained, and the aircraft stand information of each available aircraft stand is determined; an initial towing plan set including multiple towing plans is generated according to the overnight flight set and the available aircraft stand set, the towing plan information of each towing plan is determined, and a towing identifier for each towing plan is defined, where the towing identifier is used to indicate whether the corresponding towing plan is to be executed; a target function with the towing identifier as the decision variable and the bridge docking rate as the optimization object is constructed, and constraint conditions are constructed according to the flight information, agency information, aircraft stand information, and towing plan information; the target function is solved under the constraint conditions to obtain the value of the towing identifier of each towing plan, and a final towing plan set that needs to be executed is generated according to the obtained value of the towing identifier.

[0023] Specifically, the present invention first obtains the flight information of each overnight flight, the aircraft stand information of each available aircraft stand, and the agency information of each towing agency, and defines a towing identifier for each initially generated towing plan, where the towing identifier is used to indicate whether the corresponding towing plan is to be executed. For example, when the towing identifier is 1, it means that the corresponding towing plan needs to be executed, and when the towing identifier is 0, it means that the corresponding towing plan is not to be executed; then a mathematical optimization model composed of a target function, decision variables, and constraint conditions is constructed through the above information, where the optimization object of the target function includes the bridge docking rate, the decision variable is the towing identifier of each towing plan, and the constraint conditions are constructed from the flight information, agency information, aircraft stand information, and towing plan information; finally, the target function is solved to obtain the value of the towing identifier under the premise of satisfying all constraint conditions, and then the optimal towing plan that needs to be executed is determined according to the value of the towing identifier. Under the premise of considering the flight information, agency information, and aircraft stand information, the automatic adjustment of the towing plan is realized, avoiding the problem that some overnight flight towing plans may not be executed as expected due to problems such as the aircraft model adaptation of the aircraft stand and the towing capacity of the towing agency, achieving the purpose of improving the accuracy of the towing plan, enhancing the efficiency, and reducing the labor cost.

[0024] The technical solution in this embodiment will be clearly and completely described below in conjunction with the accompanying drawings in this embodiment. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments.

[0025] Figure 1 The flowchart of a method for determining an overnight flight towing plan is shown. Please refer to Figure 1 This method includes the following steps: S1: Obtain an overnight flight set including each overnight flight and determine the flight information of each overnight flight.

[0026] In practical applications, all overnight flights at the airport can be obtained from the airport's collaborative decision-making system at a fixed time every day (for example, 6 pm). An overnight flight refers to a flight whose expected departure time is after a preset time. For example, a flight with an expected departure time later than 4 am will not take off before 4 am.

[0027] In this embodiment, the overnight flight set is , and each flight may include the following flight information: flight number, expected landing time, expected departure time, flight model, and the affiliated towing agency company.

[0028] Among them, the expected landing time refers to the time when the flight is expected to arrive at the parking position; the expected departure time refers to the time when the flight is expected to depart; the affiliated towing agency company refers to the towing agency company assigned to the corresponding overnight flight. The affiliated towing agency company has the towing ability and towing authority for the corresponding overnight flight. Since the types of aircraft that different towing agency companies can tow may vary, it is necessary to determine the towing agency company to which each overnight flight belongs.

[0029] S2: Obtain a towing agency company set including each towing agency company and determine the agency company information of each towing agency company.

[0030] In practical applications, all on-site towing agency companies can be obtained from the airport's global resource intelligent management system.

[0031] In this embodiment, the towing agency company set is , and each towing agency company may include the following agency company information: towing time interval and the maximum number of towed flights in each time period.

[0032] Among them, the towing time interval is the time interval between the flight landing and being able to be towed, that is, after the flight lands, corresponding inspections, cleaning and other operations need to be carried out before towing, and the towing time interval is greater than or equal to the execution time of these operations. Since the number of flights that different towing agency companies can tow in different time periods is different, it is necessary to obtain the maximum number of towed flights of each towing agency company in each time period. For example, obtain the maximum number of towed flights of each towing agency company from 1 o'clock to 2 o'clock, from 2 o'clock to 3 o'clock, and from 3 o'clock to 4 o'clock respectively.

[0033] S3: Obtain the set of available aircraft positions including each available aircraft position, and determine the aircraft position information of each available aircraft position.

[0034] In practical applications, all available aircraft positions at the airport can be obtained from the airport's global resource intelligent management system, including near positions and far positions. In this embodiment, the set of available aircraft positions is , and each available aircraft position may include the following aircraft position information: available flight models, available towing agency companies, and aircraft position identifiers.

[0035] Among them, the available flight model refers to the flight model that can be parked at the corresponding available aircraft position; the available towing agency company refers to the towing agency company that can tow the overnight flight to the corresponding available aircraft position; the aircraft position identifier includes a near position identifier and a far position identifier, which are used to represent near positions and far positions respectively. A near position refers to an aircraft position adjacent to the terminal building, which is directly connected to the aircraft cabin door through a jet bridge. A far position refers to an aircraft position distributed in an independent area outside the airport, without a jet bridge, and requires a shuttle bus or walking to reach.

[0036] S4: Generate an initial towing plan set including multiple towing plans according to the overnight flight set and the available aircraft position set, determine the towing plan information of each towing plan, and define the towing identifier of each towing plan.

[0037] In practical applications, select appropriate overnight flights from the overnight flight set to arrange an initial towing plan set, and determine the towing plan information of each towing plan. Among them, the generation method of the initial towing plan set can adopt the method of automatically generating towing plans in the prior art or manually generating towing plans by operation control personnel. For example, adopt the aircraft position allocation method proposed in the application publication number CN115809559A to generate towing plans, or adopt methods such as multi-Agent collaborative simulation, path planning and resource scheduling proposed in "Research on Optimization Configuration Method of Aircraft Towing Rules Based on Multi-Agent" to automatically generate conflict-free towing plans.

[0038] In this embodiment, the towing plan information includes the target near parking position, the previous flight of the target near parking position, the target far parking position of the previous flight, the subsequent flight of the target near parking position, and the towing time. Specifically, the target near parking position is , the previous flight of the target near parking position is , the target far parking position of the previous flight is , the subsequent flight of the target near parking position is , the towing time is . If a certain towing plan is executed, then at the towing time , first tow the previous flight located at the target near parking position to the target far parking position , release the parking position resources of the target near parking position , and then park the subsequent flight at the target near parking position . Among them, the previous flight is an overnight flight.

[0039] The towing flag is used to indicate whether the corresponding towing plan is executed. In this embodiment, the towing flag is defined as 1 or 0. When the towing flag is 1, it means that the corresponding towing plan needs to be executed. When the towing flag is 0, it means that the corresponding towing plan is not executed.

[0040] S5: Construct an objective function with the towing flag as the decision variable and the bridge docking rate as the optimization object, and construct constraint conditions according to the flight information, agency company information, parking position information, and towing plan information.

[0041] It can be understood that the towing flag is used to indicate whether the corresponding towing plan is executed. By solving the value of the towing flag, the towing plan that can be executed as expected can be screened out. Therefore, in this embodiment, the towing flag is used as the decision variable; at the same time, the towing of overnight flights needs to meet the requirements of the bridge docking rate. Therefore, the optimization object of this embodiment at least includes the bridge docking rate; and it is necessary to meet the requirements of aircraft type adaptation of the parking position and the towing capacity of the towing agency company. Therefore, in this embodiment, constraint conditions are constructed according to the flight information, agency company information, parking position information, and towing plan information.

[0042] In this embodiment, the constraint conditions include: ; ; ; ; ; Among them, represents the expected landing time of the previous flight, Indicates the estimated landing time of the subsequent flight, Indicates the towing time interval of the towing agency to which the previous flight belongs, Indicates the flight model of the previous flight, Indicates the flight model of the subsequent flight, Indicates the available flight models at the target near stand, Indicates the available flight models at the target far stand, Indicates the towing time, Indicates the number of towed flights of the th towing agency in the th time period, Indicates the th towing agency in the

[0043] By the above constraints, it can be ensured that each towing plan can meet the aircraft type adaptation requirements of the stand, the towing capacity requirements of the towing agency, and the towing time requirements, thereby ensuring that the towing plan can be executed as expected.

[0044] In this embodiment, the constraints further include: the towing agency to which the previous flight belongs is the same as the towing agency to which the subsequent flight belongs, that is: = ; Wherein, indicates the towing agency to which the previous flight belongs, indicates the towing agency to which the subsequent flight belongs.

[0045] By the above constraints, it can be ensured that the towing tasks of the previous flight and the subsequent flight are executed by the same towing agency, thereby facilitating the coordination of the execution of the towing plan and improving the towing efficiency and accuracy.

[0046] In this embodiment, two different objective functions are provided, and one of the objective functions can be selected according to the actual scenario requirements to determine the towing plan, that is, the objective function can be the first objective function or the second objective function.

[0047] The construction method of the first objective function is: construct a first objective function with the towing identifier as the decision variable and the maximization of the docking rate as the optimization objective.

[0048] In this embodiment, the first objective function is as follows: ; Wherein, indicates the maximum value, represents the bridge docking rate, represents the number of near gates in the set of available gates, represents the number of overnight flights in the set of overnight flights, represents the towing identification of the th towing plan in the set of towing plans, represents the number of towing plans in the set of towing plans. In this embodiment, , or .

[0049] It can be understood that the first objective function is used to maximize the bridge docking rate, that is, to maximize the utilization rate of near gates. By maximizing the bridge docking rate, the use of shuttle buses can be minimized, the walking distance of passengers can be shortened, the travel experience of passengers can be improved. At the same time, the flight turnover can be accelerated, the ground resources can be released, the operation efficiency of the airport can be optimized, and the equipment loss such as shuttle buses can be reduced, the allocation of maintenance personnel can be optimized, and the comprehensive operation cost of the airport can be reduced.

[0050] The construction method of the second objective function is: set the target bridge docking rate, and construct the second objective function with the towing identification as the decision variable and the maximization of the time margin index as the optimization goal according to the target bridge docking rate.

[0051] In this embodiment, the second objective function is as follows: ; = ; where, represents the maximum value, represents the time margin index, represents the towing identification of the th towing plan in the set of towing plans, represents the th towing plan's estimated landing time of the previous flight, represents the th towing plan's estimated takeoff time of the previous flight, represents the number of towing plans in the set of towing plans, and represent the weight coefficients, represents the target bridge docking rate, represents the number of near gates in the set of available gates, represents the number of overnight flights in the set of overnight flights.

[0052] It can be understood that the second objective function is used to maximize the time margin index on the basis of meeting the target approach rate. The time margin index is used to measure the time margin of the towing operation. The larger the time margin index, the more sufficient the time margin of the towing operation; the smaller the time margin index, the more tense the time margin of the towing operation. To maximize the time margin index, it is necessary to select overnight flights with earlier expected landing times and later expected departure times as the previous flights as much as possible. Based on this, the second objective function is constructed. In the second objective function, the importance of balancing the expected landing time and the expected departure time is achieved through the weight coefficients and . In practical applications, the weight coefficients and can be set according to the emphasis on the expected landing time and the expected departure time.

[0053] By maximizing the time margin index, sufficient time margin is reserved for the execution of the towing plan, which can more meticulously plan the towing route and process, provide a buffer space for emergencies such as extreme weather and equipment failures, avoid subsequent flight chain delays caused by towing delays, and when the time margin is sufficient, it allows the towing operation to be carried out at off-peak times with passenger boarding, baggage loading and unloading, etc., reducing the mutual interference in the ground support process and improving the flight punctuality rate. In addition, sufficient time margin can improve the towing efficiency, the flight can complete the approach or departure actions faster, reduce the frequency of boarding gate changes caused by aircraft position adjustments, and reduce the uncertainty of passenger itineraries.

[0054] S6: Solve the objective function under the constraint conditions to obtain the values of the towing identifiers for each towing plan, and generate the set of final towing plans to be executed according to the obtained values of the towing identifiers.

[0055] In practical applications, an integer programming solver can be used to solve the above objective function. The specific process includes: Model input: Input the constructed mathematical optimization model, including the objective function, constraint conditions, and relevant parameters, into the solver according to the format specified by the solver.

[0056] Solver initialization: The solver performs internal initialization settings according to the input mathematical optimization model, including memory allocation, algorithm parameter adjustment, etc., to prepare for the solution process.

[0057] Select the solution algorithm: The solver selects an integer programming solution algorithm applicable to the mathematical optimization model from its own algorithm library, and continuously searches and filters the solution space to find the optimal solution that meets the constraint conditions.

[0058] Iterative Search: The solver enters the iterative search process. In each iteration, according to the rules of the selected algorithm, the solution space is divided, evaluated, and filtered, gradually narrowing the search scope to find the optimal solution. This process is repeated continuously until a solution that meets the conditions is found.

[0059] Result Output: When the solver completes the search process, it outputs the optimal solution that meets the constraint conditions, that is, obtains the value of the towing identifier for each towing plan under the premise of meeting all constraint conditions.

[0060] After obtaining the value of the towing identifier for each towing plan, the optimal towing plan to be executed can be determined according to the value of the towing identifier. In this embodiment, all towing plans with a towing identifier of 1 are screened out to generate the final towing plan set, and the towing plans in the final towing plan set are the optimal towing plans to be executed.

[0061] In summary, for the method for determining the overnight flight towing plan provided in this embodiment, since flight information, agency company information, and aircraft position information are considered to construct constraint conditions, after solving the objective function, the optimal towing plan that can be normally executed as expected can be determined from the initially generated towing plans, and the towing plans that cannot be executed due to problems such as aircraft type adaptation of the aircraft position and towing capacity of the agency company can be automatically screened out, improving the accuracy of the towing plan. Moreover, there is no need for the operation control personnel to manually adjust the towing plan, improving the efficiency and reducing the labor cost; this embodiment also provides two different objective functions, and the maximum docking rate or the maximum time margin index can be selected according to actual needs. By maximizing the docking rate, the travel experience of passengers can be maximally improved, the operation efficiency of the airport can be optimized, the comprehensive operation cost of the airport can be reduced, the resource utilization can be optimized, the flight punctuality rate can be improved, and the throughput capacity of the airport can be enhanced. By maximizing the time margin index on the basis of meeting the target docking rate, the towing operation can be made more flexible and the pressure in emergency situations can be reduced.

[0062] Figure 2 The structural schematic diagram of an apparatus for determining an overnight flight towing plan is shown. Please refer to Figure 2 , the apparatus includes: The first acquisition unit is used to acquire the overnight flight set including each overnight flight and determine the flight information of each overnight flight; The second acquisition unit is used to acquire the towing agency company set including each towing agency company and determine the agency company information of each towing agency company; The third acquisition unit is used to acquire the available aircraft position set including each available aircraft position and determine the aircraft position information of each available aircraft position; A generating unit, configured to generate an initial towing plan set including a plurality of towing plans according to the overnight flight set and the available aircraft position set, determine the towing plan information of each towing plan, and define the towing identifier of each towing plan; A constructing unit, configured to construct an objective function with the towing identifier as a decision variable and the bridge docking rate as an optimization object, and construct constraint conditions according to the flight information, the agency information, the aircraft position information, and the towing plan information; A solving unit, configured to solve the objective function under the constraint conditions, obtain the value of the towing identifier of each towing plan, and generate a final towing plan set that needs to be executed according to the obtained value of the towing identifier.

[0063] It can be understood that since the overnight flight towing plan determination device described in this embodiment is a device for implementing the overnight flight towing plan determination method described in the embodiment, for the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple. For the relevant parts, refer to the description of the method, and details are not described herein again.

Claims

1. A method for determining an overnight flight towing plan, characterized in that, The method includes: Obtaining an overnight flight set including each overnight flight and determining the flight information of each overnight flight; Obtaining a towing agency set including each towing agency and determining the agency information of each towing agency; Obtaining an available aircraft position set including each available aircraft position and determining the aircraft position information of each available aircraft position; Generating an initial towing plan set including multiple towing plans according to the overnight flight set and the available aircraft position set, determining the towing plan information of each towing plan, and defining a towing identifier for each towing plan, where the towing identifier is used to indicate whether the corresponding towing plan is to be executed; Constructing an objective function with the towing identifier as the decision variable and the on-bridge rate as the optimization object, and constructing constraint conditions according to the flight information, agency information, aircraft position information, and towing plan information; Solving the objective function under the constraint conditions to obtain the towing identifier of each towing plan, and generating a final towing plan set that needs to be executed according to the obtained towing identifier.

2. The method for determining the overnight flight towing plan according to claim 1, wherein The flight information includes the flight number, estimated landing time, estimated departure time, flight model, and the affiliated towing agency; The agency information includes the towing time interval and the maximum number of towed flights in each time period, where the towing time interval is the time interval between the flight landing and being able to be towed; The aircraft position information includes the available flight model, available towing agency, and aircraft position identifier, where the aircraft position identifier includes a near-aircraft position identifier and a far-aircraft position identifier; The towing plan information includes the target near-aircraft position, the previous flight of the target near-aircraft position, the target far-aircraft position of the previous flight, the subsequent flight of the target near-aircraft position, and the towing time.

3. The method for determining the overnight flight towing plan according to claim 2, wherein The constraint conditions include: ； ； ； ； ； Among them, represents the expected landing time of the previous flight, represents the expected landing time of the subsequent flight, represents the towing time interval of the towing agency to which the previous flight belongs, represents the flight model of the previous flight, represents the flight model of the subsequent flight, represents the available flight models of the target near stand, represents the available flight models of the target far stand, represents the towing time, represents the th number of towed flights of the th towing agency in the th time period, represents the maximum number of towed flights of the th towing agency in the th time period.

4. The method for determining an overnight flight towing plan according to claim 2, characterized in that The constraint conditions further include: The towing agency to which the previous flight belongs is the same as the towing agency to which the subsequent flight belongs.

5. The method for determining the overnight flight towing plan according to claim 2, wherein The towing identifier is 1 or 0. When the towing identifier is 1, it indicates that the corresponding towing plan needs to be executed. When the towing identifier is 0, it indicates that the corresponding towing plan is not to be executed.

6. The method for determining the overnight flight towing plan according to claim 5, wherein Constructing an objective function with the towing identifier as the decision variable and the on-bridge rate as the optimization object includes: Constructing a first objective function with the towing identifier as the decision variable and maximizing the on-bridge rate as the optimization goal.

7. The method for determining the overnight flight towing plan according to claim 6, wherein The first objective function is as follows: ； Among them, represents the maximum value, represents the bridge approach rate, represents the number of near gates in the set of available gates, represents the number of overnight flights in the set of overnight flights, represents the towing identifier of the th towing plan in the set of towing plans. represents the number of towing plans in the set of towing plans.

8. The method for determining the overnight flight towing plan according to claim 5, wherein Constructing an objective function with the towing identifier as the decision variable and the on-bridge rate as the optimization object further includes: Setting a target on-bridge rate, and constructing a second objective function with the towing identifier as the decision variable and maximizing the time margin index as the optimization goal according to the target on-bridge rate.

9. The method for determining an overnight flight towing plan according to claim 8, wherein The second objective function is as follows: ； = ； Among them, represents the maximum value, represents the time margin index, represents the towing identification of the th towing plan in the towing plan set, represents the th estimated landing time of the previous flight in the towing plan, represents the th estimated departure time of the previous flight in the towing plan, represents the number of towing plans in the towing plan set, and represents the weight coefficient, represents the target berthing rate, represents the number of near - position aircraft in the available aircraft position set, represents the number of overnight flights in the overnight flight set.

10. An overnight flight towing plan determination device, characterized in that, The device includes: A first acquisition unit for obtaining an overnight flight set including each overnight flight and determining the flight information of each overnight flight; A second acquisition unit for obtaining a towing agency set including each towing agency and determining the agency information of each towing agency; A third acquisition unit for obtaining an available aircraft position set including each available aircraft position and determining the aircraft position information of each available aircraft position; A generating unit, configured to generate an initial towing plan set including a plurality of towing plans according to the overnight flight set and the available seat position set, determine the towing plan information of each towing plan, and define the towing identifier of each towing plan; A constructing unit, configured to construct an objective function with the towing identifier as a decision variable and the bridge docking rate as an optimization object, and construct constraint conditions according to the flight information, the agency information, the seat position information, and the towing plan information; A solving unit, configured to solve the objective function under the constraint conditions, obtain the value of the towing identifier of each towing plan, and generate a final towing plan set that needs to be executed according to the obtained value of the towing identifier.

Images