Method and device for determining overnight flight towing plan

Abstract

The present invention relates to the field of computer technology and discloses a method and device for determining a towing plan for overnight flights. The method aims to address the problems of low efficiency, high labor costs, and poor accuracy of existing methods. The method primarily includes: determining flight information for each overnight flight, agency information for each towing agency, and stand information for each available aircraft stand; generating an initial towing plan set including multiple towing plans, determining towing plan information for each towing plan, and defining a towing identifier; constructing an objective function with the towing identifier as a decision variable and the docking rate as the optimization object, and establishing constraints based on the flight information, agency information, stand information, and towing plan information; solving the objective function to obtain the value of each towing identifier and generate a final towing plan set to be executed. The present invention improves the accuracy of towing plans, increases determination efficiency, and reduces labor costs, and is particularly suitable for large airports.

Description

Technical Field

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

[0002] Due to limited airport parking spaces, especially at busy airports, a large number of flights may stop at night. To prevent overnight aircraft from occupying close-in parking spaces and improve the airport's docking rate, one key strategy is overnight flight towing. Overnight flight towing involves towing an aircraft parked overnight from a close-in parking space to a remote parking space, typically using a dedicated aircraft towing vehicle. Overnight flight towing can improve the airport's docking rate, reduce the use of shuttle buses, and shorten passengers' walking distances.

[0003] Application publication number CN115809559A discloses a stand allocation method, device, electronic device and storage medium, which obtains overnight parking flights and determines whether the flight volume corresponding to the overnight parking flights is overloaded; if so, determines a target decompression flight among the overnight parking flights and configures a corresponding target decompression stand for the target decompression flight; divides the target decompression flight into sub-flight groups, and sets a flight dragging plan between the target decompression stand and the target conventional stand for the sub-flight group according to preset dragging constraint rules; constructs a target stand allocation model based on all airport flights and flight dragging plans under the guidance of preset optimization goals and preset stand allocation rules; solves the target stand allocation model and determines the target stand allocation plan.

[0004] After research, the inventors found that the above scheme has at least the following problems: since airports usually involve multiple airlines, multiple flight models and multiple towing agencies, 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 stands may also be different, and the towing capacity of each towing agency is also different. For example, different towing agencies have different towing aircraft models and towing efficiency; therefore, in actual operation scenarios, even if an overnight flight towing plan is generated according to the above scheme, some overnight flight towing plans may not be executed as expected due to problems such as aircraft model adaptation of the stand and the towing capacity of the towing agency. 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 is time-consuming, inefficient, and has high labor costs. In addition, the accuracy of manual adjustment is poor, and the effect of improving the airport's 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 in the existing method 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:

[0007] In a first aspect, the present invention provides a method for determining a towing plan for an overnight flight, the method comprising:

[0008] Obtain an overnight flight set including each overnight flight, and determine flight information of each overnight flight;

[0009] Obtaining a towing agency set including each towing agency and determining agency information of each towing agency;

[0010] Obtaining an available seat set including each available seat, and determining seat information of each available seat;

[0011] generating an initial towing plan set including a plurality of towing plans according to the overnight flight set and the available aircraft stand set, determining towing plan information of each towing plan, and defining a towing identifier for each towing plan, wherein the towing identifier is used to indicate whether the corresponding towing plan is to be executed;

[0012] Constructing an objective function with the towing identification as a decision variable and the docking rate as an optimization object, and constructing constraint conditions based on the flight information, agency information, aircraft slot information, and towing plan information;

[0013] The objective function is solved under the constraint conditions to obtain the value of the towing identifier of each towing plan, and the final towing plan set to be executed is generated according to the obtained towing identifier value.

[0014] Furthermore, the flight information includes flight number, estimated time of landing, estimated time of departure, flight model and towing agency;

[0015] The agency information includes the towing time interval and the maximum number of towing flights in each time period. The towing time interval is the time interval between a flight landing and the time when it can be towed.

[0016] The stand information includes available flight models, available towing agencies and stand identifiers, and the stand identifiers include near stand identifiers and far stand identifiers;

[0017] The towing plan information includes a target close parking position, a preceding flight of the target close parking position, a target far parking position of the preceding flight, a subsequent flight of the target close parking position, and a towing time.

[0018] Furthermore, the constraints include:

[0019] ;

[0020] ;

[0021] ;

[0022] ;

[0023] ;

[0024] in, Indicates the estimated 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 preceding flight belongs. Indicates the flight model of the preceding flight. Indicates the flight model of the subsequent flight, Indicates the available flight model of the target close-in stand. Indicates the available flight model of the target remote parking position. Indicates the dragging time. Indicates the Towing agency in the The number of towing flights in each time period, Indicates the Towing agency in the The maximum number of towing flights in a time period.

[0025] Furthermore, the constraints also include:

[0026] The towing agency company of the preceding flight is the same as the towing agency company of the subsequent flight.

[0027] Furthermore, the drag flag is 1 or 0. When the drag flag is 1, it indicates that the corresponding drag plan needs to be executed. When the drag flag is 0, it indicates that the corresponding drag plan is not executed.

[0028] Furthermore, an objective function is constructed with the towing mark as the decision variable and the bridge approach rate as the optimization object, including:

[0029] The first objective function is constructed with the towing mark as the decision variable and maximizing the bridge-reaching rate as the optimization goal.

[0030] Furthermore, the first objective function is as follows:

[0031] ;

[0032] in, Indicates the maximum value, Indicates the bridge-based rate, Indicates the number of close seats in the available seat set. represents the number of overnight flights in the overnight flight set, Indicates the first Towing identification of a towing plan, Indicates the number of towing plans in the towing plan set.

[0033] Furthermore, an objective function is constructed with the towing mark as the decision variable and the bridge approach rate as the optimization object, which also includes:

[0034] A target bridge approach rate is set, and a second objective function is constructed based on the target bridge approach rate, with the towing identifier as a decision variable and maximizing the time margin index as the optimization target.

[0035] Furthermore, the second objective function is as follows:

[0036] ;

[0037] = ;

[0038] in, Indicates the maximum value, represents the time margin index, Indicates the first Towing identification of a towing plan, Indicates the The estimated landing time of the preceding flight in the towing plan, Indicates the The estimated departure time of the preceding flight in the towing plan, Indicates the number of towing plans in the towing plan set. and represents the weight coefficient, Indicates the target bridge rate, Indicates the number of close seats in the available seat set. Represents the number of overnight flights in the overnight flights set.

[0039] In a second aspect, the present invention provides a device for determining a towing plan for an overnight flight, the device comprising:

[0040] a first acquiring unit, configured to acquire an overnight flight set including each overnight flight, and determine flight information of each overnight flight;

[0041] a second acquiring unit, configured to acquire a towing agency set including each towing agency, and determine agency information of each towing agency;

[0042] a third acquisition unit, configured to acquire an available aircraft position set including each available aircraft position, and determine aircraft position information of each available aircraft position;

[0043] 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 stand set, determine towing plan information of each towing plan, and define a towing identifier of each towing plan;

[0044] A construction unit is used to construct an objective function with the towing identifier as a decision variable and the bridge approach rate as an optimization object, and to construct constraint conditions according to the flight information, agency information, aircraft slot information and towing plan information;

[0045] The solving unit is used to solve the objective function under the constraint conditions, obtain the value of the towing identifier of each towing plan, and generate the final towing plan set to be executed according to the obtained towing identifier value.

[0046] The beneficial effects of the present invention are as follows: the method and device for determining an overnight flight towing plan provided by the present invention define a towing identifier for an initially generated towing plan, use the towing identifier as a decision variable, construct an objective function for optimizing the docking rate, and simultaneously construct constraints based on flight information, agency information, aircraft stand information, and towing plan information. The decision variables, objective function, and constraints together constitute a complete optimization problem, and find the value of the towing identifier that makes the objective function reach the optimal value under the premise of satisfying all constraints, thereby determining the towing plan to be executed based on the value of the towing identifier. Because the present invention considers flight information, agency information, and aircraft stand information to construct constraints, after solving the objective function, it is possible to determine the optimal towing plan that can be executed normally as expected from the initially generated towing plan, automatically screen out towing plans that cannot be executed due to problems such as aircraft stand and aircraft model adaptation and agency towing capacity, thereby improving the accuracy of the towing plan and eliminating the need for manual adjustment of the towing plan by operations control personnel, thereby improving the efficiency of towing plan determination and reducing labor costs. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] Figure 1 A flowchart of a method for determining a towing plan for an overnight flight provided in an embodiment;

[0048] Figure 2 A schematic structural diagram of a device for determining a towing plan for an overnight flight provided in an embodiment. DETAILED DESCRIPTION

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

[0050] Some of the processes described in the specification of the present invention and the figures above include multiple operations that appear in a specific order. However, it should be understood that these operations may not be performed in the order in which they appear herein or may be performed in parallel. The sequence numbers of the operations are merely used to distinguish between different operations and do not represent any order of execution. In addition, these processes may include more or fewer operations, and these operations may be performed sequentially or in parallel.

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

[0052] Since the current scheme for determining the towing plan for overnight flights usually considers the flight's arrival time, departure time and parking position, it does not realize that in actual application scenarios, the flight model, the aircraft model suitable for the parking position and the towing capacity of the towing agency will affect the execution of the towing plan. As a result, some towing plans cannot be executed as expected, and the accuracy of overnight flight towing plans is poor.

[0053] In order to improve the accuracy of the towing plan, improve the efficiency of determining the towing plan, and reduce labor costs, 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 based on the overnight flight set and the available aircraft stand set, towing plan information of each towing plan is determined, and a towing identifier of each towing plan is defined, wherein the towing identifier is used to indicate whether the corresponding towing plan is executed; an objective function is constructed with the towing identifier as a decision variable and the docking rate as an optimization object, and constraint conditions are constructed based on the flight information, agency information, aircraft stand information, and towing plan information; the objective 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 to be executed is generated based on the obtained towing identifier value.

[0054] Specifically, the present invention first obtains the flight information of each overnight flight, the seat information of each available seat, and the agent information of each towing agent, and defines a towing flag for each initially generated towing plan. The towing flag is used to indicate whether the corresponding towing plan is executed. For example, when the towing flag is 1, it indicates that the corresponding towing plan needs to be executed. When the towing flag is 0, it indicates that the corresponding towing plan is not executed. Then, a mathematical optimization model consisting of an objective function, decision variables, and constraints is constructed based on the above information. The optimization object of the objective function includes the docking rate, and the decision variable is the towing flag of each towing plan. The constraints are constructed by flight information, agency information, aircraft stand information and towing plan information; finally, the objective function is solved to obtain the value of the towing identifier under the premise of satisfying all the constraints, and then the optimal towing plan 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 towing plan is automatically adjusted, avoiding the problem that the towing plan of some overnight flights may not be executed as expected due to problems such as aircraft model adaptation of the aircraft stand and the towing capacity of the towing agency, thereby achieving the purpose of improving the accuracy of the towing plan, improving efficiency and reducing labor costs.

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

[0056] Figure 1 A flow chart showing a method for determining a towing plan for an overnight flight is shown. Figure 1 , the method comprises the following steps:

[0057] S1: Obtain an overnight flight set including each overnight flight, and determine flight information of each overnight flight.

[0058] 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). Overnight flights refer to flights with an estimated departure time after a preset time. For example, a flight with an estimated departure time later than 4 am means that the flight will not take off before 4 am.

[0059] In this embodiment, the overnight flight set is , each flight The following flight information may be included: flight number, estimated time of arrival, estimated time of departure, aircraft model, and towing agency.

[0060] Among them, the estimated landing time refers to the time when the flight is expected to arrive at the parking position; the estimated take-off time refers to the estimated departure time of the flight; the towing agency company refers to the towing agency company assigned to the corresponding overnight flight. The towing agency company has the towing capacity and towing authority for the corresponding overnight flight. Because different towing agencies may be able to tow different aircraft models, it is necessary to determine the towing agency company to which each overnight flight belongs.

[0061] S2: Acquire a towing agency set including each towing agency, and determine agency information of each towing agency.

[0062] In practical applications, all towing agencies stationed at the airport can be obtained from the airport's global resource intelligent management system.

[0063] In this embodiment, the towing agency company set is , each towing agency The following agency information may be included: tow time interval and the maximum number of tow flights in each time period.

[0064] The towing interval is the time interval between a flight landing and the time it can be towed. This means that after landing, the flight must undergo appropriate inspections, cleaning, and other operations before towing can begin. The towing interval is equal to or greater than the time it takes to perform these operations. Because different towing agencies can tow different numbers of flights at different times, it's necessary to obtain the maximum number of towed flights each towing agency can tow during each time period. For example, we can obtain the maximum number of towed flights each towing agency can tow from 1:00 to 2:00, 2:00 to 3:00, and 3:00 to 4:00.

[0065] S3: Obtain an available seat set including each available seat, and determine the seat information of each available seat.

[0066] In practical applications, all available parking spaces at the airport, including close parking spaces and far parking spaces, can be obtained from the airport's global resource intelligent management system.

[0067] In this embodiment, the available camera positions are: , each available seat The following stand information may be included: available flight types, available towing agencies and stand identification.

[0068] Among them, available flight models refer to flight models that can be parked at the corresponding available parking positions; available towing agencies refer to towing agencies that can tow overnight flights to the corresponding available parking positions; parking position signs include close parking position signs and far parking position signs, which are used to indicate close parking positions and far parking positions respectively. Close parking positions refer to parking positions adjacent to the terminal, which are directly connected to the terminal and the aircraft door by a jet bridge. Far parking positions refer to parking positions distributed in independent areas outside the airport, without jet bridges, and require shuttle buses or walking to reach.

[0069] S4: generating an initial towing plan set including a plurality of towing plans according to the overnight flight set and the available aircraft stand set, determining towing plan information of each towing plan, and defining a towing identifier of each towing plan.

[0070] In practical applications, from the overnight flight set Select appropriate overnight flights to create an initial towing plan set, and determine the towing plan information for each towing plan. This initial towing plan set can be generated using existing methods for automatic towing plan generation or manually by operations control personnel. For example, the towing plan can be generated using the stand allocation method proposed in application publication number CN115809559A, or automatically generated using the multi-agent collaborative simulation, path planning, and resource scheduling methods proposed in "Research on Multi-Agent-Based Aircraft Towing Rule Optimization Methods."

[0071] In this embodiment, the towing plan information includes the target close parking position, the preceding flight of the target close parking position, the target far parking position of the preceding flight, the subsequent flight of the target close parking position and the towing time. Specifically, the target close parking position is , the previous flight of the target close parking position is , the target remote parking position of the preceding flight is , the subsequent flights with the target close parking position are , the dragging time is If a drag plan is executed, then during the drag time , first move the aircraft close to the target Previous flight Drag to the target remote position , release the target close position The seat resources of the subsequent flights Park at the target close-in position Among them, the previous flight For overnight flights.

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

[0073] S5: Construct an objective function with the towing identification as a decision variable and the docking rate as an optimization object, and construct constraint conditions based on the flight information, agency information, aircraft stand information, and towing plan information.

[0074] It can be understood that the towing identifier is used to indicate whether the corresponding towing plan is executed. By solving the value of the towing identifier, the towing plan that can be executed as expected can be screened out. Therefore, this embodiment uses the towing identifier as the decision variable; at the same time, the towing of overnight flights needs to meet the requirements of the docking rate, so the optimization object of this embodiment includes at least the docking rate; and it is necessary to meet the aircraft type adaptation of the parking space and the towing capacity requirements of the towing agency company, so this embodiment constructs constraints based on flight information, agency information, parking space information and towing plan information.

[0075] In this embodiment, the constraints include:

[0076] ;

[0077] ;

[0078] ;

[0079] ;

[0080] ;

[0081] in, Indicates the estimated 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 preceding flight belongs. Indicates the flight model of the preceding flight. Indicates the flight model of the subsequent flight, Indicates the available flight model of the target close-in stand. Indicates the available flight model of the target remote parking position. Indicates the dragging time. Indicates the Towing agency in the The number of towing flights in each time period, Indicates the Towing agency in the The maximum number of towing flights in a time period.

[0082] The above constraints ensure that each towing plan can meet the aircraft model adaptation requirements of the aircraft position, the towing capacity requirements of the towing agency, and the towing time requirements, thereby ensuring that the towing plan can be executed as expected.

[0083] In this embodiment, the constraint condition further includes: the towing agency company of the preceding flight and the towing agency company of the subsequent flight are the same, that is:

[0084] = ;

[0085] in, Indicates the towing agency company of the preceding flight. Indicates the towing agency to which the subsequent flight belongs.

[0086] The above constraints ensure that the previous and subsequent flights are carried out by the same towing agent. and subsequent flights towing tasks, thereby facilitating the coordination of towing plan execution and improving towing efficiency and accuracy.

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

[0088] The method for constructing the first objective function is: constructing the first objective function with the towing identifier as the decision variable and maximizing the bridge-reaching rate as the optimization goal.

[0089] In this embodiment, the first objective function is as follows:

[0090] ;

[0091] in, Indicates the maximum value, Indicates the bridge-based rate, Indicates the number of close seats in the available seat set. represents the number of overnight flights in the overnight flight set, Indicates the first Towing identification of a towing plan, Indicates the number of drag plans in the drag plan set. In this embodiment, ,or .

[0092] As you can understand, the first objective function is to maximize the docking rate, that is, maximize the utilization of close-in stands. By maximizing the docking rate, we can minimize the use of shuttle buses, shorten passengers' walking distances, and improve the passenger travel experience. It also speeds up flight turnaround, frees up ground resources, and optimizes airport operational efficiency. It also reduces the wear and tear of equipment such as shuttle buses, optimizes the deployment of maintenance personnel, and reduces the overall airport operating costs.

[0093] The second objective function is constructed by setting a target bridge-reaching rate, and constructing a second objective function based on the target bridge-reaching rate, with the towing identifier as the decision variable and maximizing the time margin index as the optimization target.

[0094] In this embodiment, the second objective function is as follows:

[0095] ;

[0096] = ;

[0097] in, Indicates the maximum value, represents the time margin index, Indicates the first Towing identification of a towing plan, Indicates the The estimated landing time of the preceding flight in the towing plan, Indicates the The estimated departure time of the preceding flight in the towing plan, Indicates the number of towing plans in the towing plan set. and represents the weight coefficient, Indicates the target bridge rate, Indicates the number of close seats in the available seat set. Represents the number of overnight flights in the overnight flights set.

[0098] It can be understood that the second objective function is used to maximize the time margin index on the basis of meeting the target docking 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, and the smaller the time margin index, the tighter the time margin of the towing operation. In order to maximize the time margin index, it is necessary to try to select overnight flights with earlier estimated landing times and later estimated take-off times as the preceding flights. Based on this, the second objective function is constructed. In the second objective function, the weight coefficient is used to calculate the time margin of the towing operation. and Balance the importance of the estimated landing time and the estimated take-off time. In practical applications, the weight coefficient can be set according to the emphasis on the estimated landing time and the estimated take-off time. and value.

[0099] By maximizing the time margin index and reserving sufficient time margin for the execution of the towing plan, towing routes and processes can be planned more meticulously, providing buffer space for emergencies such as extreme weather and equipment failures, and avoiding chain delays of subsequent flights due to towing delays. When there is sufficient time margin, towing operations can be staggered with passenger boarding, baggage loading and unloading, reducing mutual interference in ground support links and improving flight punctuality. Furthermore, sufficient time margin can improve towing efficiency, allowing flights to complete docking and departure operations more quickly, reducing the frequency of boarding gate changes due to aircraft stand adjustments, and reducing passenger travel uncertainty.

[0100] S6: Solve the objective function under the constraint conditions to obtain the value of the towing identifier of each towing plan, and generate a final towing plan set to be executed according to the obtained towing identifier value.

[0101] In practical applications, an integer programming solver can be used to solve the above objective function. The specific process includes:

[0102] Model input: The constructed mathematical optimization model, including the objective function, constraints and related parameters, is input into the solver in the format specified by the solver.

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

[0104] Select a solution algorithm: The solver selects an integer programming solution algorithm suitable for the mathematical optimization model from its own algorithm library, and continuously searches and screens the solution space to find the optimal solution that meets the constraints.

[0105] Iterative Search: The solver enters an iterative search process. In each iteration, it partitions, evaluates, and filters the solution space according to the rules of the selected algorithm, gradually narrowing the search range to find the optimal solution. This process is repeated until a solution that meets the requirements is found.

[0106] Result output: When the solver completes the search process, it outputs the optimal solution that meets the constraints, that is, the value of the towing identifier of each towing plan is obtained under the premise of meeting all constraints.

[0107] After obtaining the drag indicator value of each drag plan, the optimal drag plan to be executed can be determined based on the drag indicator value. In this embodiment, all drag plans with a drag indicator of 1 are screened to generate a final drag plan set. The drag plan in the final drag plan set is the optimal drag plan to be executed.

[0108] In summary, the method for determining an overnight flight towing plan provided in this embodiment takes into account flight information, agency information, and aircraft stand information to construct constraints. After solving the objective function, it can determine the optimal towing plan that can be executed normally as expected from the initially generated towing plan. It can automatically screen out towing plans that cannot be executed due to issues such as aircraft stand and aircraft model adaptation and agency towing capacity, thereby improving the accuracy of the towing plan and eliminating the need for operations control personnel to manually adjust the towing plan, thereby improving efficiency and reducing labor costs. This embodiment also provides two different objective functions, which can be selected according to actual needs: maximizing the docking rate or maximizing the time margin index based on meeting the target docking rate. By maximizing the docking rate, the passenger travel experience can be maximized, the airport's operating efficiency can be optimized, the airport's overall operating costs can be reduced, resource utilization can be optimized, flight punctuality can be improved, and the airport's throughput capacity can be enhanced. By maximizing the time margin index based on meeting the target docking rate, the towing operation can be made more flexible and the pressure in emergency situations can be reduced.

[0109] Figure 2 A schematic diagram of a device for determining a towing plan for an overnight flight is shown. Figure 2 , the device comprises:

[0110] a first acquiring unit, configured to acquire an overnight flight set including each overnight flight, and determine flight information of each overnight flight;

[0111] a second acquiring unit, configured to acquire a towing agency set including each towing agency, and determine agency information of each towing agency;

[0112] a third acquisition unit, configured to acquire an available aircraft position set including each available aircraft position, and determine aircraft position information of each available aircraft position;

[0113] 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 stand set, determine towing plan information of each towing plan, and define a towing identifier of each towing plan;

[0114] A construction unit is used to construct an objective function with the towing identifier as a decision variable and the bridge approach rate as an optimization object, and to construct constraint conditions according to the flight information, agency information, aircraft slot information and towing plan information;

[0115] The solving unit is used to solve the objective function under the constraint conditions, obtain the value of the towing identifier of each towing plan, and generate the final towing plan set to be executed according to the obtained towing identifier value.

[0116] 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 relevant matters, please refer to the partial description of the method, which will not be repeated here.

Claims

1. A method for determining an overnight flight towing plan, characterized in that: The method comprises: Obtain an overnight flight set including each overnight flight, and determine flight information of each overnight flight; Obtaining a towing agency set including each towing agency and determining agency information of each towing agency; Obtaining an available seat set including each available seat, and determining seat information of each available seat; generating an initial towing plan set including a plurality of towing plans based on the overnight flight set and the available parking space set, determining towing plan information for each towing plan, and defining a towing flag for each towing plan, wherein the towing flag is used to indicate whether the corresponding towing plan is executed; the towing plan information includes a target close parking space, a preceding flight of the target close parking space, a target far parking space of the preceding flight, a subsequent flight of the target close parking space, and a towing time; Constructing an objective function with the towing identification as a decision variable and the docking rate as an optimization object, and constructing constraint conditions based on the flight information, agency information, aircraft slot information, and towing plan information; Solve the objective function under the constraints to obtain the towing identification of each towing plan, and generate the final towing plan set to be executed based on the obtained towing identification; Construct an objective function with the towing mark as the decision variable and the bridge approach rate as the optimization object, including: Setting a target bridge approach rate, and constructing a second objective function based on the target bridge approach rate, with the towing identifier as a decision variable and maximizing the time margin index as an optimization goal; The second objective function is as follows: ； = ； in, Indicates the maximum value, represents the time margin index, Indicates the first Towing identification of a towing plan, Indicates the The estimated landing time of the preceding flight in the towing plan, Indicates the The estimated departure time of the preceding flight in the towing plan, Indicates the number of towing plans in the towing plan set. and represents the weight coefficient, Indicates the target bridge rate, Indicates the number of close seats in the available seat set. Represents the number of overnight flights in the overnight flights set.

2. The method for determining an overnight flight towing plan according to claim 1, wherein: The flight information includes flight number, estimated time of landing, estimated time of departure, flight model and towing agency; The agency information includes the towing time interval and the maximum number of towing flights in each time period. The towing time interval is the time interval between a flight landing and the time when it can be towed. The stand information includes available flight models, available towing agencies and stand identifiers, and the stand identifiers include near stand identifiers and far stand identifiers; The towing plan information includes a target close parking position, a preceding flight of the target close parking position, a target far parking position of the preceding flight, a subsequent flight of the target close parking position, and a towing time.

3. The method for determining an overnight flight towing plan according to claim 2, wherein: The constraints include: ； ； ； ； ； in, Indicates the estimated 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 preceding flight belongs. Indicates the flight model of the preceding flight. Indicates the flight model of the subsequent flight, Indicates the available flight model of the target close-in stand. Indicates the available flight model of the target remote parking position. Indicates the drag time, Indicates the Towing agency in the The number of towing flights in each time period, Indicates the Towing agency in the The maximum number of towing flights in a time period.

4. The method for determining an overnight flight towing plan according to claim 2, wherein: The constraints also include: The towing agency company of the preceding flight is the same as the towing agency company of the subsequent flight.

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

6. The method for determining an overnight flight towing plan according to claim 5, wherein: Construct an objective function with the towing mark as the decision variable and the bridge approach rate as the optimization object, including: The first objective function is constructed with the towing mark as the decision variable and maximizing the bridge-reaching rate as the optimization goal.

7. The method for determining an overnight flight towing plan according to claim 6, wherein: The first objective function is as follows: ； in, Indicates the maximum value, Indicates the bridge-based rate, Indicates the number of close seats in the available seat set. represents the number of overnight flights in the overnight flight set, Indicates the first Towing identification of a towing plan, Indicates the number of towing plans in the towing plan set.

8. An overnight flight towing plan determination device, characterized in that: The device comprises: a first acquiring unit, configured to acquire an overnight flight set including each overnight flight, and determine flight information of each overnight flight; a second acquiring unit, configured to acquire a towing agency set including each towing agency, and determine 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 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 based on the overnight flight set and the available parking space set, determine towing plan information for each towing plan, and define a towing identifier for each towing plan; the towing plan information including a target close parking space, a preceding flight to the target close parking space, a target far parking space of the preceding flight, a subsequent flight to the target close parking space, and a towing time; A construction unit is used to construct an objective function with the towing identifier as a decision variable and the bridge approach rate as an optimization object, and to construct constraint conditions according to the flight information, agency information, aircraft slot information and towing plan information; A solving unit is used 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 to be executed according to the obtained towing identifier value; Construct an objective function with the towing mark as the decision variable and the bridge approach rate as the optimization object, including: Setting a target bridge approach rate, and constructing a second objective function based on the target bridge approach rate, with the towing identifier as a decision variable and maximizing the time margin index as an optimization goal; The second objective function is as follows: ； = ； in, Indicates the maximum value, represents the time margin index, Indicates the first Towing identification of a towing plan, Indicates the The estimated landing time of the preceding flight in the towing plan, Indicates the The estimated departure time of the preceding flight in the towing plan, Indicates the number of towing plans in the towing plan set. and represents the weight coefficient, Indicates the target bridge rate, Indicates the number of close seats in the available seat set. Represents the number of overnight flights in the overnight flights set.

Images