A flight resource dynamic allocation method and system based on data analysis

Abstract

The application belongs to the technical field of civil aviation airport flight management, and discloses a flight resource dynamic allocation method and system based on data analysis. A resource data set based on resource characteristics is constructed, and a flight history database based on flight characteristics is constructed; a resource allocation scheme sample library containing both flight characteristics and resource characteristics is constructed; an initial resource allocation scheme is established by data analysis using the resource allocation scheme sample library, and the initial resource allocation scheme is further adjusted to form an allocation scheme of allocation resources; flight information is marked with flight characteristics to complete the allocation of flights; meanwhile, corresponding resource characteristic values in the resource data set are matched with resource characteristics in the allocation scheme of allocation resources to complete the allocation of resources. The application realizes dynamic allocation of flight resources, reduces the cost of manual allocation, and improves the efficiency of flight resource allocation.

Description

Technical Field

[0001] This invention belongs to the field of civil aviation airport flight management technology, and in particular relates to a method and system for dynamic allocation of flight resources based on data analysis. Background Technology

[0002] As airports continue to expand and aviation operations develop, the number of flights they need to handle daily is increasing year by year. Handling flights from landing to takeoff requires various airport resources and personnel, with aircraft stands and boarding gates being the most critical. In addition, there are resources directly related to passengers, such as check-in counters and baggage carousels. Different types of resources have different constraints and allocation rules. A good resource allocation method can quickly adapt to the resource allocation rules of different airports, possessing greater flexibility and universality, and reducing the time required for algorithm deployment.

[0003] An airport handling tens of millions of passengers annually manages over 300 flights daily. Relying solely on manual allocation and adjustments would incur significant manpower costs and is inefficient. Therefore, an automated method for flight resource allocation is needed to improve the efficiency of flight schedule creation. Summary of the Invention

[0004] To overcome the problems existing in related technologies, the present invention discloses a method and system for dynamic allocation of flight resources based on data analysis. The present invention is an airport collaborative decision management system, which relates to the allocation of resources required for flight support in the civil aviation field and airport flight management system. It is a method for dynamic allocation of flight resources based on data analysis.

[0005] The technical solution is as follows: a dynamic allocation method for flight resources based on data analysis, comprising the following steps:

[0006] S1, construct a resource data set based on resource characteristics, and construct a flight history database based on flight characteristics;

[0007] S2. Based on the resource data set and the flight history database, a resource allocation scheme sample library is constructed that includes both flight characteristics and resource characteristics. Using the resource allocation scheme sample library, an initial resource allocation scheme is established through data analysis. The initial resource allocation scheme is then adjusted to form a resource allocation scheme.

[0008] S3, read the flight information of the allocated resources in the allocation scheme, mark the flight information with flight features, and complete the flight allocation; at the same time, select the corresponding resource feature value from the resource data set and match it with the resource feature in the allocation scheme to complete the resource allocation.

[0009] In step S1, a resource data set based on resource characteristics is constructed as follows: Specifically, it includes the following steps:

[0010] The first step is to manually label the key features of different types of resources that affect resource allocation, resulting in a set of resource features. ; Including resource types Resource characteristic value set , This represents the characteristic value of this type of resource;

[0011] The second step is to read the basic data for each type of resource;

[0012] The third step is to select the corresponding set of resource features based on the resource type of the basic data. The data is matched to form a resource data set based on resource characteristics. Resource Data Set Each element in the collection contains the resource type. Resource Number and resource characteristic values;

[0013] Resource numerical set The expression is:

[0014] ;

[0015] Each resource may possess multiple characteristics, thus forming a set of characteristic values. Each element in the set represents a characteristic value of this resource.

[0016] In step S1, a flight history database based on flight characteristics is constructed. Specifically, it includes the following steps:

[0017] Step 1 involves manually labeling the key features of flights that affect resource allocation. These key features include aircraft type, regional attributes, airline, flight mission, and VIP status. After labeling, a set of flight features is obtained. Flight feature set Includes eigenvalue set , This represents a characteristic value of a flight;

[0018] Step 2: Read historical data of flights that have been successfully completed;

[0019] Step 3: Use flight feature sets Each flight is labeled to create a historical flight database based on flight characteristics. Flight history database Each element contains the specific numerical value of the flight characteristic value, the resource type allocated to the flight, and the resource number allocated to the flight;

[0020] Flight history database The expression is:

[0021] ;

[0022] Each flight may have multiple characteristics, thus forming a set of feature values. Each element in the set represents a characteristic value of this flight. This refers to the flight date.

[0023] In step S2, a sample library of resource allocation schemes that simultaneously includes flight characteristics and resource characteristics is constructed. Specifically, it includes the following steps:

[0024] Combine resource data sets and flight history database According to the flight history database The resource types and resource numbers used by China Airlines are matched with resource datasets. Resource types in Resource Number To obtain a sample library of resource allocation schemes that simultaneously include flight and resource characteristics. ;

[0025] Resource allocation scheme sample library collection Each element contains flight date, resource type, a set of flight characteristic values, a set of resource characteristic values, and a sample library of resource allocation schemes. The expression is:

[0026] ;

[0027] Simplified to:

[0028] ;

[0029] In the formula, For flight date, Representative flight feature set , Representative resource feature set .

[0030] In step S2, an initial resource allocation scheme is established through data analysis, including:

[0031] In the resource allocation scheme sample library Search for a certain type of resource Data set of days The amount of data is Using one day's data as a sample, the number of samples is... Each sample is denoted as , The data volume of each sample is denoted as . Each data point consists of two parts: a set of flight feature values ​​and a set of resource feature values. Data points with identical flight and resource features on a given day are merged to form a flight-resource feature group. The frequency of occurrence of this feature group is then counted to obtain a new data sample. The merged data volume is Each data element is represented as: ; This indicates the merged flight resource group. This indicates the number of times this feature group appears. The set is represented as:

[0032] [ ];

[0033] For data sets Data with identical flight and resource characteristics were merged, and their frequency of occurrence was statistically analyzed to obtain a new dataset. The amount of data is The probability of its occurrence is Each data element is represented as:

[0034] ;

[0035] Using data sets Each sample elements In and and elements In and The probability of finding the corresponding match query , is represented as:

[0036] ;

[0037] Based on data sets Characteristics of flights during the day Merge identical values, each Get a by , and The set is composed of resources, each represented as... , Represents the set of characteristics of a resource. This indicates the number of times this resource appears. This represents the probability of this resource appearing; this set is represented as:

[0038] ;

[0039] In the formula, For the sample Lieutenant General The elements of the new set obtained after merging are: , For each The corresponding by , and The size of the set;

[0040] Calculate the elements of the new set Corresponding resource score The expression is:

[0041] ;

[0042] right All Sum the scores to get the total score for this sample. The expression is:

[0043] ;

[0044] In the formula, The number of elements in the set. For each set element, Score for each element;

[0045] Traversing a collection All inside The sample with the highest score is selected as the initial matching scheme.

[0046] In step S2, the initial resource allocation scheme is adjusted to form a new resource allocation scheme. The initial resource allocation plan is manually adjusted and saved to form a resource allocation plan for a specific type of resource. ; The elements in express.

[0047] In step S3, the resource allocation scheme is read. The process of assigning flights to be allocated resources involves: annotating the flight information with flight features; and completing the flight allocation process.

[0048] S301, Read the resource allocation scheme. Flight information for resource allocation in China;

[0049] S302, using flight feature sets Each flight information for allocating resources is labeled to form a set of flights to be allocated. Flights to be assigned The data includes flight date, flight number, and flight characteristic values, expressed as:

[0050] ;

[0051] In the formula, For flight date, For flight number, For flight characteristic values;

[0052] S303: Select the corresponding allocation scheme based on the resources to be allocated, and allocate them from the set of flights to be allocated on a daily basis. Select flight feature value According to flight characteristic values Allocation scheme for allocating resources Flight characteristics Matching is performed to complete flight allocation.

[0053] The specific process of step S303 is as follows:

[0054] In the flight feature matching and allocation scheme, the data corresponding to the flight feature with the highest similarity is assigned a feature coefficient based on the different meanings represented by the flight feature elements. Define different values ​​and and The matching pattern; if the feature is non-numerical and the feature values ​​are the same. =1, The value is 0, if they are different. =0; if the feature is numerical The value is 1; expressed as a fraction, the matching degree of a single element is expressed as:

[0055] ;

[0056] In the formula, The sum of the weights of each feature element. For elements in the set of flight characteristics to be assigned, For the set of flight characteristics in the allocation scheme, for and eigencoefficients, The weight of the feature element, the default value is 1;

[0057] The similarity of each metadata group of a single element is summed to obtain the matching degree with a single flight. The expression is as follows:

[0058] ;

[0059] In the formula, For flight matching, The number of flights to be allocated;

[0060] Flights The value is between 0 and 1. When the flight matching degree exceeds the threshold, the flight is assigned to the resource allocation scheme SCHEME. RV The corresponding location of the flights; flights that have already participated in the allocation are marked and will not participate in the allocation of other flights.

[0061] In step S3, from the step resource data set Select the corresponding resource feature value Allocation scheme for allocating resources Resource characteristics Matching and allocating resources includes:

[0062] The resource allocation method is the same as the flight allocation method. The flight characteristics are replaced with resource characteristics, and the formula in step S303 is used to calculate and select the resource with the highest matching degree for allocation.

[0063] Another objective of this invention is to provide a data analysis-based dynamic flight resource allocation system, which implements the data analysis-based dynamic flight resource allocation method. The system includes:

[0064] The resource data set and flight history database construction module is used to build resource data sets based on resource characteristics. And to build a flight history database based on flight characteristics. ;

[0065] The resource allocation scheme module is used to allocate resources based on the resource data set. and flight history database Construct a sample library of resource allocation schemes that simultaneously include flight characteristics and resource characteristics. ; Utilizing the resource allocation scheme sample library An initial resource allocation scheme is established through data analysis, and the initial resource allocation scheme is further adjusted to form a resource allocation scheme. ;

[0066] The flight resource allocation module is used to read the allocation scheme for the allocated resources. The system retrieves flight information from the resource dataset, annotates the flight information with flight features, and completes the flight allocation; simultaneously, it retrieves data from the resource dataset... Select the corresponding resource feature value Allocation scheme for allocating resources Resource characteristics Matching is performed to complete the allocation of resources.

[0067] Combining all the above technical solutions, the beneficial effects of this invention are as follows:

[0068] First, this invention constructs a set of data analysis algorithms. Based on various data such as resource allocation rules, basic flight attributes, resource types and attributes, and historical data, combined with the periodic characteristics of flights, the algorithm achieves dynamic allocation of flight resources through data analysis, scheme construction, and matching, thereby reducing manual allocation costs and improving the efficiency of flight resource allocation.

[0069] Secondly, this invention provides a novel method for solving the problem of flight resource allocation. This method can effectively reduce the configuration complexity of rule-based resource allocation methods, quickly adapt to the resource allocation rules of different airports, and has greater flexibility and universality. It can also reduce the time and cost required for algorithm deployment and implementation, thereby increasing product profitability.

[0070] Third, current methods for allocating flight resources typically employ rule-based configuration. These methods pre-define numerous allocation rules based on the characteristics of resource allocation, resulting in high algorithm complexity and implementation / verification costs. Machine learning-based methods require a large number of training samples, but the amount of data at a single airport is far from sufficient to meet these requirements. This invention provides a novel approach, allocating flight resources from the perspectives of feature extraction and data analysis. This invention solves the problems of high algorithm complexity and long implementation cycles associated with rule-based resource allocation methods. Attached Figure Description

[0071] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure;

[0072] Figure 1 This is a flowchart of the dynamic allocation method for flight resources based on data analysis provided in an embodiment of the present invention;

[0073] Figure 2 This is a schematic diagram of a flight resource dynamic allocation system based on data analysis provided in an embodiment of the present invention. Detailed Implementation

[0074] To make the above-mentioned objects, features, and advantages of the present invention more apparent and understandable, specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings. Many specific details are set forth in the following description to provide a thorough understanding of the present invention. However, the present invention can be practiced in many other ways different from those described herein, and those skilled in the art can make similar modifications without departing from the spirit of the present invention. Therefore, the present invention is not limited to the specific embodiments disclosed below.

[0075] The innovation of this invention lies in the following: by extracting flight and resource features and analyzing historical data, this invention constructs a sample library of resource allocation schemes to form an initial resource allocation scheme; then, by matching the features extracted from the flights and resources to be allocated with the flight and resource features in the resource allocation scheme, the allocation of flight resources is completed.

[0076] Example 1: Flight resource allocation is based on flights, allocating necessary resources to flights according to their key characteristics. Flight resources are typically exclusive in use; once a resource is allocated to a flight, it cannot be allocated to other flights until it is released. The expected start and end times of each resource's occupancy can be predicted based on the flight's estimated arrival and departure times, thus allowing for pre-allocation of flight resources.

[0077] When allocating resources to flights, the characteristics of the flights and resources themselves are usually considered. Flight characteristics include airline, aircraft size, route area attributes, flight mission, take-off and landing times, etc.; resource characteristics include resource type, airline to which the resource belongs, resource area attributes, and the type of aircraft that the resource can be matched with, etc.

[0078] Flights are typically scheduled on a weekly basis, so the number of flights at a particular airport within a certain timeframe also changes periodically on a weekly basis. However, flight resources generally remain unchanged, except for temporary adjustments due to factors such as maintenance, upkeep, or temporary occupancy.

[0079] like Figure 1 The data analysis-based dynamic allocation method for flight resources provided in this embodiment of the invention can complete the allocation of flight resources by analyzing historical allocation schemes, specifically including:

[0080] S1, construct a resource data set based on resource characteristics, and construct a flight history database based on flight characteristics;

[0081] S2. Based on the resource data set and the flight history database, a resource allocation scheme sample library is constructed that includes both flight characteristics and resource characteristics. Using the resource allocation scheme sample library, an initial resource allocation scheme is established through data analysis. The initial resource allocation scheme is then adjusted to form a resource allocation scheme.

[0082] S3, read the flight information of the allocated resources in the allocation scheme, mark the flight information with flight features, and complete the flight allocation; at the same time, select the corresponding resource feature value from the resource data set and match it with the resource feature in the allocation scheme to complete the resource allocation.

[0083] For example, in step S1, a resource data set based on resource characteristics is constructed. include:

[0084] The first step involves manually labeling the key characteristics (such as regional attributes, whether the gate is docked at a jet bridge, and the airline) of different types of resources, including gates and boarding gates, that affect resource allocation. After labeling, a set of resource characteristics is obtained. . Including resource types A set of eigenvalues The data type of each feature value and the possible enumeration values. These represent the characteristics of the resources, such as regional attributes, whether they are near a bridge, and the airline they belong to, as shown in Table 1.

[0085] Table 1 Key Feature Annotation Table

[0086]

[0087] The second step is to read the actual resource data of the airport, taking the aircraft stand resources as an example, as shown in Table 2;

[0088] Table 2 Actual Resource Data Table

[0089]

[0090] The third step is to select the corresponding resource feature set based on the resource type of the basic data. The data is matched to form a resource data set based on resource characteristics. Resource Data Set Each element in the collection contains the resource type. Resource Number And resource characteristic values, specifically the expression for the set of resource values ​​is as follows: If this type of resource does not have the characteristic value of the resource it belongs to, then set the value corresponding to this characteristic value to NA, indicating that this value is empty;

[0091] For example, in step S1, a flight history database based on flight characteristics is constructed. include:

[0092] Step 1 involves manually labeling the key features of flights that affect resource allocation. These key features include aircraft type, regional attributes, airline, flight mission, VIP status, etc. After labeling, a set of flight features is obtained. Flight feature set Includes a series of eigenvalue sets The data type of each feature value and the possible enumerated values ​​are shown in Table 3.

[0093] Table 3 Historical Database

[0094]

[0095] Step 2: Read the historical data of the flights that have been guaranteed to be completed, as shown in Table 4;

[0096] Table 4 Historical Flight Data

[0097]

[0098] Step 3: Use flight feature sets Each flight is labeled to create a historical flight database based on flight characteristics. Flight history database Each element contains the specific numerical value of the flight's characteristic value, the type of resource allocated to the flight, and the resource number allocated to the flight. If a flight does not possess a certain characteristic or is not allocated a certain type of resource, then the data corresponding to this characteristic or resource is set to NA, indicating that this value is empty.

[0099] For example, step S2 specifically includes:

[0100] S201, Construct a sample library S of resource allocation schemes that simultaneously includes flight characteristics and resource characteristics, including:

[0101] Combine resource data sets and flight history database According to the flight history database The resource types and resource numbers used by China Airlines are matched with resource datasets. Resource types in Resource Number To obtain a sample library of resource allocation schemes that simultaneously include flight and resource characteristics. ;

[0102] Resource allocation scheme sample library collection Each element contains flight date, resource type, a set of flight characteristic values, a set of resource characteristic values, and a sample library of resource allocation schemes. The expression is:

[0103] ;

[0104] Simplified to:

[0105] ;

[0106] In the formula, For flight date, Representative flight feature set , Representative resource feature set .

[0107] S202, using the resource allocation scheme sample library An initial resource allocation plan is established through data analysis, including:

[0108] In the resource allocation scheme sample library Search for a certain type of resource Data set of days The amount of data is Using one day's data as a sample, the number of samples is... Each sample is denoted as , The data volume of each sample is denoted as . Each data point consists of two parts: a set of flight feature values ​​and a set of resource feature values, forming a flight resource feature group. The frequency of occurrence of this feature group is then counted to obtain a new data sample. The merged data volume is Each data element is represented as: ; This indicates the merged flight resource group. This indicates the number of times this feature group appears. The set is represented as:

[0109] [ ];

[0110] For data sets Data with identical flight and resource characteristics were merged, and their frequency of occurrence was statistically analyzed to obtain a new dataset. The amount of data is The probability of each flight resource feature group appearing is Each data element is represented as:

[0111] ;

[0112] Using data sets Each sample elements In and and elements In and The probability of finding the corresponding match query , is represented as:

[0113] ;

[0114] Based on data sets Characteristics of flights during the day Merge identical values, each Get a by , and The set is composed of resources, each represented as... , Represents the set of characteristics of a resource. This indicates the number of times this resource appears. This represents the probability of this resource appearing; this set is represented as:

[0115] ;

[0116] In the formula, For the sample Lieutenant General The elements of the new set obtained after merging are: , For each The corresponding by , and The size of the set;

[0117] Calculate the elements of the new set Corresponding resource score The expression is:

[0118] ;

[0119] right All Sum the scores to get the total score for this sample. The expression is:

[0120] ;

[0121] In the formula, The number of elements in the set. For each set element, Score for each element;

[0122] Traversing a collection All inside The sample with the highest score is selected as the initial matching scheme.

[0123] S203, the initial resource allocation scheme is further adjusted to form a resource allocation scheme. ,include:

[0124] Based on the initial resource allocation scheme obtained in step S202, manual adjustments are made and the scheme is saved to form a resource allocation scheme for a certain type of resource. ; The elements in express.

[0125] For example, in step S3, the resource allocation scheme SCHEME is read. RV The process involves allocating flight information for resource allocation, labeling the flight information with flight features, and completing the flight allocation; including:

[0126] S301, Read the resource allocation scheme. Flight information for resource allocation in China;

[0127] S302, using flight feature sets Each flight information for allocating resources is labeled to form a set of flights to be allocated. Flights to be assigned The data includes flight date, flight number, and flight characteristic values, expressed as:

[0128] ;

[0129] In the formula, For flight date, For flight number, For flight characteristic values;

[0130] S303: Select the corresponding allocation scheme based on the resources to be allocated, and allocate them from the set of flights to be allocated on a daily basis. Select flight feature value According to flight characteristic values Allocation scheme for allocating resources Flight characteristics Matching is performed to complete flight allocation.

[0131] For example, the specific process of step S303 is as follows:

[0132] In the flight feature matching and allocation scheme, the data corresponding to the flight feature with the highest similarity is assigned a feature coefficient based on the different meanings represented by the flight feature elements. Define different values ​​and and The matching pattern; if the feature is non-numerical and the feature values ​​are the same. =1, The value is 0, if they are different. =0; if the feature is numerical The value is 1; expressed as a fraction, the matching degree of a single element is expressed as:

[0133] ;

[0134] In the formula, The sum of the weights of each feature element. For elements in the set of flight characteristics to be assigned, For the set of flight characteristics in the allocation scheme, for and eigencoefficients, The weight of the feature element, the default value is 1;

[0135] The similarity of each metadata group of a single element is summed to obtain the matching degree with a single flight. The expression is as follows:

[0136] ;

[0137] In the formula, For flight matching, The number of flights to be allocated;

[0138] Flights The value is between 0 and 1. When the flight matching degree exceeds the threshold, the flight is assigned to the resource allocation scheme SCHEME. RV The corresponding location of the flights; flights that have already participated in the allocation are marked and will not participate in the allocation of other flights.

[0139] In step S3, the resource data set from step S1 is... Select the corresponding resource feature value The resource allocation scheme in step S2 Resource characteristics Matching and allocating resources includes:

[0140] The resource allocation method is the same as the flight allocation method. The flight characteristics are replaced with resource characteristics, and the formula in step S303 is used to calculate and select the resource with the highest matching degree for allocation.

[0141] Example 2: The data analysis-based dynamic flight resource allocation system provided in this embodiment of the invention includes:

[0142] The resource data set and flight history database construction module is used to build resource data sets based on resource characteristics. And to build a flight history database based on flight characteristics. ;

[0143] The resource allocation scheme module is used to allocate resources based on the resource data set. and flight history database Construct a sample library of resource allocation schemes that simultaneously include flight characteristics and resource characteristics. ; Utilizing the resource allocation scheme sample library An initial resource allocation scheme is established through data analysis, and the initial resource allocation scheme is further adjusted to form a resource allocation scheme. ;

[0144] The flight resource allocation module is used to read the allocation scheme for the allocated resources. The system retrieves flight information from the resource dataset, annotates the flight information with flight features, and completes the flight allocation; simultaneously, it retrieves data from the resource dataset... Select the corresponding resource feature value Allocation scheme for allocating resources Resource characteristics Matching is performed to complete the allocation of resources.

[0145] Example 3, as another possible implementation of the present invention, such as Figure 2 As shown, the data analysis-based dynamic flight resource allocation system provided in this embodiment of the invention comprises four parts: a data analysis service unit, a resource allocation service unit, a business database, and an algorithm feature database.

[0146] The data analysis service unit is used to complete data analysis and establish allocation scheme datasets based on data items such as resource data and flight data in the business database, and to store the analysis data and allocation schemes in the algorithm feature database;

[0147] The resource allocation service unit is used to complete functions such as reading allocation schemes and allocating flight dynamic resources, while also providing users with functions such as querying and modifying allocation schemes;

[0148] The algorithm feature database is used to store flight feature data, resource feature data, original resource allocation samples, and allocation schemes.

[0149] The business database is used to store real-time flight data, real-time resource allocation data, and other data.

[0150] The data analysis service unit and resource allocation service backend adopt the Spring Cloud microservice framework and are developed using the Java language; the front-end pages adopt the Vue.js framework; and the business database uses a MySQL database.

[0151] As demonstrated by the above embodiments, this invention models the key characteristics of flights and support resources to construct a matching relationship between resources and flights. Through data analysis of historical flight resource allocation data and subsequent manual adjustments, one or more resource allocation schemes can be generated. This scheme is based on the high reliability of historical allocation data. As historical data accumulates, the characteristics of flights and resources can be further refined or adjusted. The allocation scheme can also be gradually improved through automatic algorithm correction or manual adjustments.

[0152] Application Example: Historical data on gate allocation for the past 6 months from an airport with over 10 million flights was analyzed. This resulted in 87,893 gate allocation records over 183 days, with an average of 480.3 flights per day. Since flights appear regularly on a weekly basis, data from each Monday was selected as the original sample data for gate allocation. Airline, flight mission, regional attribute, arrival / departure type, flight departure / arrival time, and aircraft type were selected as key flight features; gate size, regional attribute, affiliated airline, and gate type were selected as key resource features. The scores for the samples were calculated according to steps S1-S3, and the score details are shown in Table 5 below.

[0153] Table 5 Score Details

[0154]

[0155] The highest-scoring sample (number 15) was selected as the allocation scheme. The original samples were used as the flights to be allocated for verification. Following step S3 and setting the threshold of sim to 0.8, the following allocation completion rates were obtained. Excluding sample number 15 itself, the highest allocation completion rate was for sample number 14 (92.3%), and the lowest was for sample number 25 (82.2%), with an average completion rate of 89.9% (excluding sample number 15). See Table 6.

[0156] Table 6 Verification Table

[0157]

[0158] The data above demonstrates that this algorithm can meet the daily resource allocation needs of airports. By adjusting parameters such as flight and resource characteristics, feature coefficients, feature matching patterns, and weights, the algorithm can be further refined to obtain more accurate and complete allocation results.

[0159] The above description is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any modifications, equivalent substitutions and improvements made by those skilled in the art within the scope of the technology disclosed in the present invention and within the spirit and principles of the present invention should be covered within the scope of protection of the present invention.

Claims

1. A method for dynamic allocation of flight resources based on data analysis, characterized in that, The method comprises the following steps: S1, constructing a resource data set based on resource characteristics, and constructing a flight history database based on flight characteristics; S2, based on the resource data set and the flight history database, a resource allocation scheme sample library containing both flight characteristics and resource characteristics is constructed; an initial resource allocation scheme is established by data analysis using the resource allocation scheme sample library, the initial resource allocation scheme is adjusted, and an allocation scheme for allocating resources is formed; S3, reading the flight information of the allocated resources in the allocation scheme, marking the flight characteristics of the flight information, completing the allocation of the flight; at the same time, the corresponding resource characteristic values are selected from the resource data set and matched with the resource characteristics in the allocation scheme of the allocated resources, and the allocation of the resources is completed; In step S2, the initial resource allocation scheme is established by data analysis, which comprises: In a resource allocation scheme sample library Query a certain type of resource The data set of a day , the data volume is ; Take a day's data as a sample, the number of samples is , each sample is recorded as , ; The data volume of each sample is recorded as , each data includes two parts of flight feature value set and resource feature value set, the data with the same flight features and resource features in a day are merged to form a flight resource feature group, the number of occurrences of the feature group is counted to obtain a new data sample , the data volume after merging is , each data element is represented as: ; Indicates the merged flight resource group, Indicates the number of occurrences of the feature group; The set is represented as: [ ]； For data sets Data with identical flight and resource characteristics were merged, and their frequency of occurrence was statistically analyzed to obtain a new dataset. The amount of data is The probability of each flight resource feature group appearing is Each data element is represented as: ； with the data set of each sample of the elements in and with of the elements in and match query to the corresponding probability , expressed as: ； Based on a data set On the characteristics of flights in a day The same values are merged, each A set consisting of , And The set is represented as , The set of characteristics of the resource is represented as The number of times this resource appears is represented as The probability of this resource appearing; this set is represented as: ； In the formula, is the sample will be the same The resulting new set elements after merging, the number of elements of the new set is , is each corresponding to the set of , and The size of the set Computing new set elements Corresponding resource score , expressed as: ； For all the scores are summed to give the total score for this sample , the expression is: ； wherein, is the number of set elements, is the score for each set element, is the score for each element; traversing the set all within samples, the sample with the highest selection score is chosen as the initial formulation.

2. The method for dynamic allocation of flight resources based on data analysis according to claim 1, characterized in that, In step S1, a resource data set based on resource features is constructed as , in particular The method comprises the following steps: In a first step, key features of different types of resources, which have and affect the resource allocation, are manually annotated, and a resource feature set is obtained after the annotation is completed ; including resource type , resource feature value set , represent the feature value of such resources; Second, read the basic data of each type of resource; Third, according to the resource type of the basic data, select the corresponding resource feature set Match to form a resource data set based on resource features ; resource data set Each element in the set contains the resource type , resource number , and resource feature value ; Resource value set The expression is: ； Each resource has multiple features, forming a set of feature values Each element in the set represents a feature value of the resource.

3. The method for dynamic allocation of flight resources based on data analysis according to claim 2, characterized in that, In step S1, a flight history database based on flight features is constructed as , and specifically includes the following steps: Step 1: manually label the key features of the flight affecting resource allocation, including aircraft type, regional attribute, airline, flight task, and VIP; after labeling, a flight feature set is obtained ; the flight feature set includes a feature value set , represents a flight feature value; Step 2, read the historical data of the completed guaranteed flights; Step 3, use the flight feature set Each flight is labeled to form a flight history database based on flight features ; flight history database Each element of the flight history database contains specific values of flight feature values , resource type allocated to the flight, resource number allocated to the flight; Flight history database The expression is: ； Each flight has a number of characteristics, forming a set of characteristic values Each element of the set represents a characteristic value that the flight has, is the flight date.

4. The method for dynamic allocation of flight resources based on data analysis according to claim 3, characterized in that, In step S2, a resource allocation scheme sample library containing both flight features and resource features is constructed as , comprising: Combining resource data sets and a flight history database , according to the resource type and resource number used by the flight in the flight history database , matching the resource type , resource number in the resource data set , obtaining a resource allocation scheme sample library containing both flight and resource characteristics ; Resource allocation scheme sample library set Each element contains a flight date, a resource type, a set of flight feature values, and a set of resource feature values The expression is: ； Simplified as: ； In the formula, is a flight date, is a set of flight feature values , is a set of resource feature values .

5. The method for dynamic allocation of flight resources based on data analysis according to claim 4, characterized in that, In step S2, the initial resource allocation scheme is adjusted to form a new resource allocation scheme. The initial resource allocation plan is manually adjusted and saved to form a resource allocation plan for a specific type of resource. ; The elements in express.

6. The method for dynamic allocation of flight resources based on data analysis according to claim 1, wherein, In step S3, the allocation scheme of the allocation resource is read The flight information of the to-be-allocated resource is labeled with flight features, and the allocation of the flight is completed. S301, read an allocation scheme of the allocation resource flight information of the allocation resource; S302, use the flight feature set Each flight information of the allocated resource is labeled to form a set of flights to be allocated , the set of flights to be allocated The data in the set of flights to be allocated includes flight date, flight number and flight feature value, and the expression is: ； In the formula, is a flight date, is a flight number, is a flight characteristic value; S303, selecting a corresponding allocation scheme according to the to-be-allocated resource, selecting a flight characteristic value from the to-be-allocated flight set in a day , matching the flight characteristic value with the flight characteristic in the allocation scheme of the allocated resource , completing allocation of the flight. ​​​ 7. The method for dynamic allocation of flight resources based on data analysis according to claim 6, characterized in that, The specific process of step S303 is as follows: The flight feature matching and assignment scheme corresponds to the data of the flight feature with the highest similarity of the flight feature. According to the different meanings of the flight feature elements, the feature coefficients define different values and and matching mode; If the feature is non-numeric and the feature values are the same is 1, is 0 if not is 0; If the feature is numeric is 1; expressed as a fraction, the expression for the match degree of a single element is: ； wherein, is the sum of the weights of the characteristic elements, is an element in the set of flight characteristics to be allocated, is an element in the set of flight characteristics in the allocation scheme, is the set of flight characteristics to be allocated, and is the characteristic coefficient of the element, is the weight of the characteristic element, which is 1 by default. Sum the similarity of each metadata group of a single element to obtain the matching degree of a single flight, and the expression is: ； In the formula, is the flight matching degree, is the number of flights to be allocated; Flight The size is between 0 and 1, when the flight matching degree exceeds the threshold value, the flight is assigned to the assignment scheme SCHEME RV The corresponding position of the medium flight; at the same time, the flight that has participated in the assignment is marked, and does not participate in the assignment of other flights.

8. The method for dynamic allocation of flight resources based on data analysis according to claim 6, wherein, In step S3, the corresponding resource characteristic value is selected from the step resource data set The resource characteristics in the allocation scheme of the allocated resource The allocation of the resource is completed by matching​​ The resource allocation method is the same as the flight allocation method, and the formula of step S303 is used for calculation by replacing the flight characteristics with resource characteristics, and the resource with the highest matching degree is selected for allocation.

9. A data analytics based dynamic allocation of flight resources system, characterized in that, The system implements the flight resource dynamic allocation method based on data analysis according to any one of claims 1-8, and the system comprises: a resource data set and a flight history database building module for building a resource data set based on resource characteristics and a flight history database based on flight characteristics ; The allocation scheme module of allocating resources is used for establishing an initial resource allocation scheme based on the resource data set and a flight history database , a resource allocation scheme sample library containing both flight features and resource features is constructed ; the resource allocation scheme sample library is used , an initial resource allocation scheme is established through data analysis, the initial resource allocation scheme is further adjusted to form an allocation scheme of allocating resources ; The flight resource allocation module is configured to read an allocation scheme of the allocated resource flight information of the to-be-allocated resource, mark flight features of the flight information, complete allocation of the flight; meanwhile, select corresponding resource feature values from the resource data set and match the resource features in the allocation scheme of the allocated resource to complete allocation of the resource.​

Images