A method and system for resource allocation and flight recovery

Abstract

The present invention discloses a method for resource allocation and flight recovery, comprising the following steps: resource classification; based on different resource controlling entities, it is divided into self-owned resources and external resources, available internal resources and available external resources: based on different transportation modes, it is divided into ground transportation resources and air transportation resources; fixed-time resources and flexible-time resources: based on different times, it is divided into fixed-time resources and variable-time resources; determining the affected flights and available resources, and establishing a resource allocation model; determining the goals and constraints of flight recovery, and constructing a flight recovery network; determining model parameters, including delay costs, flight cancellation costs, aircraft swap costs; using an algorithm for solution: determining the recovery plan through calculation. The present invention fully utilizes various resources by establishing resource classification, and reduces the cost of flight recovery.

Description

Technical Field

[0001] The present invention relates to the technical fields of simulation technology and resource management technology, and particularly to a method and a system for resource allocation and flight recovery. Background Art

[0002] The normal operation of flights is easily affected by various factors, resulting in delays or cancellations, which bring many inconveniences to the management of airlines and the travel of passengers. When a flight is delayed, the airline will try to make rational plans and schedules by using existing resources to formulate a flight recovery plan to reduce the losses caused thereby.

[0003] Existing technical solutions use the airline's own resources, including available aircraft, flight crews, stewardesses, etc., and adopt optimization methods to determine the flight recovery plan. Its steps generally include the following steps:

[0004] (1) Determine the affected flights.

[0005] (2) Determine the recovery objectives and constraints.

[0006] (3) Establish a flight recovery model.

[0007] (4) Determine the model parameters, including delay costs, flight cancellation costs, aircraft interchange costs, etc.

[0008] (5) Determine the recovery plan by calculation.

[0009] The prior art does not consider resource allocation, that is, the airline's own resources and external available resources (including the available resources of other airlines and the resources of ground transportation, etc.), and only uses its own resources for flight recovery. When there are large-scale delays, the flight recovery effect is not obvious and the recovery cost is high. Summary of the Invention

[0010] Based on the technical problems existing in the background art, the present invention proposes a method and a system for resource allocation and flight recovery.

[0011] A method for resource allocation and flight recovery proposed by the present invention includes the following steps:

[0012] S1 Resource classification;

[0013] S11 Classify resources into own resources and external resources, available internal resources and available external resources based on different resource control subjects, and into ground transportation resources and air transportation resources based on different transportation modes;

[0014] S12 Fixed-time resources and flexible-time resources: Classify resources into fixed-time resources and variable-time resources based on different times;

[0015] S2 Determine the affected flights and available resources, and establish a resource allocation model;

[0016] S3 Determine the goals and constraints of flight recovery, and construct a flight recovery network;

[0017] S4 Determine the model parameters, including delay costs, flight cancellation costs, and aircraft interchange costs;

[0018] S5 Use an algorithm to solve: Determine the recovery plan through calculation.

[0019] Preferably, the resource classification specifically includes determining the scope of resources, determining the types of resources, and determining the attributes of resources.

[0020] Preferably, in step S11, the available internal resources include the aircraft of the affected airlines, and the available external resources include the aircraft of other airlines, long-distance buses, and high-speed rail resources.

[0021] Preferably, in step S12, the resources with fixed times refer to the resources that have completed the passenger transportation tasks and whose operation times are fixed and cannot be changed, or the cost of changing the times is huge. The resources with flexible times refer to the resources whose operation times can be flexibly adjusted. The resources with fixed times include the aircraft of other airlines, high-speed rails, etc., and the resources with flexible times include the aircraft of the affected airlines and long-distance buses that can provide chartered car services.

[0022] Preferably, in step S2, the resource model, that is, the composite spatio-temporal network, is a two-dimensional network constructed with time and location as dimensions. The resource model includes a flight schedule network and a feasible search network. The nodes in this network are the binary groups of time and location, and the edges are the connections between nodes. The construction of the flight schedule network depends on the flight plan. The construction of the feasible search network includes the expansion of the flight plan and the network generated by using other resources. For the resources with flexible times, when generating the feasible search network, an additional standby edge is added to the edge corresponding to each flight plan according to the flight plan. For the resources with fixed times, when generating the feasible search network, the shift plan originally executed by the resources needs to be followed.

[0023] Preferably, step S4 determines that the model parameters include the costs of resources with flexible times, the costs of resources with fixed times, and delay costs.

[0024] Preferably, step S5 using an algorithm to solve includes generating an initial solution, determining the entering variable and the leaving variable, updating the optimal solution and the minimum cost value, and iterating until the cost increment is less than the defined threshold or the iteration number threshold is reached. The specific solution steps are as follows:

[0025] Step 1 Generate an initial solution;

[0026] Step 2 Determine the entering variable and the leaving variable;

[0027] Step 3 Update the optimal solution and the minimum cost value;

[0028] Step 4 When the cost increment is less than the defined threshold, output the optimal solution and the optimal value. When the cost increment is not less than the defined threshold, determine whether the number of iterations reaches the threshold. If yes, output the optimal solution and the optimal value. If no, return to Step 2.

[0029] A system for resource allocation and flight recovery includes a data module, an optimization module, and an output module, and the data module, the optimization module, and the output module are connected in sequence. The data module includes a resource database, data such as available parameters, the optimization module includes a flight recovery algorithm, and the output module includes the output of a flight recovery optimization plan.

[0030] In the present invention, for the method and system for resource allocation and flight recovery, with the high efficiency and popularity of transportation modes such as high-speed rail and highway, the transportation modes show a trend of comprehensive and integrated development. The comprehensive utilization of transportation resources plays an important role in the rapid and effective recovery of airline flights, and will also bring significant effects to saving the operating costs of airlines. By establishing resource classification, making full use of various resources, and reducing the cost of flight recovery. Description of the Drawings

[0031] Figure 1 It is the overall flowchart of a method for resource allocation and flight recovery proposed by the present invention;

[0032] Figure 2 It is the flowchart of flight recovery of a method for resource allocation and flight recovery proposed by the present invention;

[0033] Figure 3 It is the solution algorithm diagram of a method for resource allocation and flight recovery proposed by the present invention. Detailed Embodiments

[0034] Next, the technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all of the embodiments.

[0035] Refer to Figures 1-3 , a method for resource allocation and flight recovery includes the following steps:

[0036] S1 Resource classification;

[0037] S11 Based on different resource-dominating entities, it is divided into self-owned resources and external resources, available internal resources and available external resources: Based on different transportation modes, it is divided into ground transportation resources and air transportation resources;

[0038] S12 Fixed-time resources and flexible-time resources: Based on different times, they are divided into fixed-time resources and variable-time resources;

[0039] S2 Determine the affected flights and available resources, and establish a resource allocation model;

[0040] S3 Determine the goals and constraints of flight recovery, and construct a flight recovery network;

[0041] S4 Determine the model parameters, including delay costs, flight cancellation costs, and aircraft interchange costs;

[0042] S5 Use an algorithm to solve: Determine the recovery plan through calculation.

[0043] In the present invention, the resource classification specifically includes determining the scope of resources, determining the type of resources, and determining the attributes of resources.

[0044] In the present invention, in step S11, the available internal resources include the aircraft of the affected airlines, and the available external resources include the aircraft of other airlines, long-distance buses, and high-speed rail resources.

[0045] In the present invention, in step S12, the fixed-time resources refer to the resources that complete the passenger transportation task and whose operation time is fixed and cannot be changed, or the cost of changing the time is huge. The flexible-time resources refer to the resources whose operation time can be flexibly adjusted. The fixed-time resources include the aircraft of other airlines, high-speed rail, etc., and the flexible-time resources include the aircraft of the affected airlines and long-distance buses that can provide chartered car services.

[0046] In the present invention, in step S2, the resource model, that is, the composite spatio-temporal network, is a two-dimensional network constructed with time and location as dimensions. The resource model includes a flight schedule network and a feasible search network. The nodes in this network are the binary groups of time and location, and the edges are the connections between nodes. The construction of the flight schedule network depends on the flight plan. The construction of the feasible search network includes the expansion of the flight plan and the network generated by using other resources. For the flexible-time resources, when generating the feasible search network, according to the flight plan, an additional standby edge is added to each edge corresponding to the flight plan. For the fixed-time resources, when generating the feasible search network, it is necessary to follow the shift plan executed by the original resources.

[0047] In the present invention, step S4 determines that the model parameters include the costs of flexible-time resources, fixed-time resources, and delay costs.

[0048] In the present invention, step S5 uses an algorithm to solve, including generating an initial solution, determining the entering variable and the leaving variable, updating the optimal solution and the minimum cost value, and iterating until the cost increment is less than the defined threshold or the iteration number threshold is reached. The specific solution steps are as follows:

[0049] Step 1: Generate the initial solution;

[0050] Step 2: Determine the entering variable and the leaving variable;

[0051] Step 3: Update the optimal solution and the minimum cost value;

[0052] Step 4: When the cost increment is less than the defined threshold, output the optimal solution and the optimal value. When the cost increment is not less than the defined threshold, determine whether the number of iterations reaches the threshold. If yes, output the optimal solution and the optimal value. If not, return to Step 2.

[0053] A system for resource allocation and flight recovery, including a data module, an optimization module, and an output module. The data module, the optimization module, and the output module are connected in sequence. The data module includes a resource database and data such as available parameters. The optimization module includes a flight recovery algorithm. The output module includes the output of the flight recovery optimization plan.

[0054] The present invention: resource classification; classified into own resources and external resources based on different resource control subjects, available internal resources and available external resources: classified into ground transportation resources and air transportation resources based on different transportation modes; fixed-time resources and flexible-time resources: classified into fixed-time resources and variable-time resources based on different times; determine the affected flights and available resources, and establish a resource allocation model; determine the goals and constraints of flight recovery, and construct a flight recovery network; determine the model parameters, including delay cost, flight cancellation cost, and aircraft swap cost; use an algorithm to solve: determine the recovery plan through calculation; with the high efficiency and popularity of transportation modes such as high-speed rail and highway, the transportation modes show a trend of integration and comprehensiveness. The comprehensive utilization of transportation resources plays an important role in the rapid and effective recovery of airline flights, and will also bring significant effects to saving the operating costs of airlines. By establishing resource classification, various resources are fully utilized to reduce the cost of flight recovery.

[0055] The above is only a preferred specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any person skilled in the art within the technical scope disclosed by the present invention, according to the technical solution and inventive concept of the present invention, makes equivalent substitutions or changes, and should be covered by the protection scope of the present invention.

Claims

1. A method for resource allocation and flight recovery, characterized in that It includes the following steps: S1 Resource classification; S11 Classify resources into self-owned resources and external resources, available internal resources and available external resources based on different resource control subjects: classify resources into ground transportation resources and air transportation resources based on different transportation modes; S12 Fixed-time resources and flexible-time resources: classify resources into fixed-time resources and variable-time resources based on different times; S2 Determine the affected flights and available resources, and establish a resource allocation model; S3 Determine the goals and constraints of flight recovery, and construct a flight recovery network; S4 Determine the model parameters, including delay costs, flight cancellation costs, and aircraft interchange costs; S5 Use an algorithm to solve: determine the recovery plan through calculation; The specific content of the resource classification includes determining the scope of resources, determining the type of resources, and determining the attributes of resources. In step S11, available internal resources include the aircraft of the affected airline, and available external resources include the aircraft of other airlines, long-distance buses, and high-speed rail resources. In step S12, fixed-time resources refer to resources that complete passenger transportation tasks and have fixed and unchangeable operation times, or the cost of changing the operation time is huge. Flexible-time resources refer to resources whose operation times can be flexibly adjusted. Fixed-time resources include the aircraft of other airlines and high-speed rail resources. Flexible-time resources include the aircraft of the affected airline and long-distance buses that can provide chartered bus services. In step S2, the resource model, that is, the compound spatio-temporal network, is a two-dimensional network constructed with time and location as dimensions. The resource model includes a flight schedule network and a feasible search network. The nodes in this network are binary tuples of time and location, and the edges are the connections between nodes. The construction of the flight schedule network depends on the flight plan. The construction of the feasible search network includes the expansion of the flight plan and the network generated by using other resources. For flexible-time resources, when generating the feasible search network, an additional standby edge is added to the edge corresponding to each flight plan according to the flight plan. For fixed-time resources, when generating the feasible search network, the original shift plan of the resources needs to be followed.

2. The method for resource allocation and flight recovery according to claim 1, characterized in that, Step S4 determines that the model parameters include the costs of flexible-time resources, fixed-time resources, and delay costs.

3. A method for resource allocation and flight recovery according to claim 1, characterized in that, Step S5 using an algorithm to solve includes generating an initial solution, determining the entering variable and the leaving variable, updating the optimal solution and the minimum cost value, and iterating until the cost increment is less than the defined threshold or the iteration number threshold is reached. The specific solution steps are as follows: Step 1 Generate an initial solution; Step 2 Determine the entering variable and the leaving variable; Step 3 Update the optimal solution and the minimum cost value; Step 4 When the cost increment is less than the defined threshold, output the optimal solution and the optimal value. When the cost increment is not less than the defined threshold, determine whether the iteration number reaches the threshold. If yes, output the optimal solution and the optimal value. If not, return to Step 2.

Images