CN111178004B - Regular digital representation method for airport stand resource allocation - Google Patents
Regular digital representation method for airport stand resource allocation Download PDFInfo
- Publication number
- CN111178004B CN111178004B CN201911394194.7A CN201911394194A CN111178004B CN 111178004 B CN111178004 B CN 111178004B CN 201911394194 A CN201911394194 A CN 201911394194A CN 111178004 B CN111178004 B CN 111178004B
- Authority
- CN
- China
- Prior art keywords
- rule
- rules
- constraint
- null
- conversion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000013468 resource allocation Methods 0.000 title claims abstract description 15
- 238000006243 chemical reaction Methods 0.000 claims abstract description 25
- 230000003247 decreasing effect Effects 0.000 claims description 6
- 239000002131 composite material Substances 0.000 claims description 3
- 238000013439 planning Methods 0.000 claims description 3
- 230000010006 flight Effects 0.000 description 10
- 238000013461 design Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000006698 induction Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 239000000047 product Substances 0.000 description 2
- 238000012827 research and development Methods 0.000 description 2
- 150000001875 compounds Chemical class 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a regular digital representation method for airport stand resource allocation, which comprises the following steps: obtaining a text document with original rules; classifying the original rules; inputting rule description according to rule classification and preset input format; the rule description is converted into a unified format which can be used by the solver, and the unified format comprises three parts of rule names, constraint conditions meeting and conversion results. The invention can digitize descriptive rules to form a text in a unified format which can be used by a solver, improves accuracy and integrity of rule representation, solves the problem of inaccurate weight conversion of soft constraint, and greatly improves service applicability and expandability of the system.
Description
Technical Field
The invention relates to the field of aviation, in particular to a regular digital representation method for airport stand resource allocation.
Background
The Chinese civil aviation transportation industry rapidly develops in recent years, and the number and the scale of aircrafts growing year by year continuously test the guarantee capability of each airport. How to scientifically distribute the airport resources under the condition of limited airport resources becomes one of the keys for improving the guarantee capability and the service level of the airport.
In the process of machine position allocation, various constraint conditions and optimization targets need to be considered. Wherein, the constraint conditions can be divided into hard constraint and soft constraint. The hard constraint is a rule which cannot be violated in the machine position allocation process, is the lowest constraint condition which should be met, reflects the condition which needs to be met objectively, and comprises the following steps: unique constraint, model constraint, exclusive constraint. While soft constraints refer to some constraints that may be violated in some cases, reflecting additional requirements for the machine allocation scheme.
In order to utilize the stand to the maximum extent, improve the bridge leaning rate and meet airport specific constraints to optimize the allocation of the stand, how to convert descriptive constraints into a format usable by a solver is a key problem for improving the solving efficiency.
In the existing machine position allocation method, in the optimization problem modeling, service abstraction is required to be carried out on various allocation rules. Because the existing service is complex and various in form, the actual rule of the simple service model mapping is difficult to cover the whole area, and a standardized rule representation method is lacked, so that the weight conversion of the soft constraint is inaccurate in the prior art.
The related computing logic for the stand constraint of the flight operating resource allocation system currently used in the industry has the following problems: the design of the optimization solution does not map the essence of the service scene, and the rule induction summary of the resource allocation is not quantized into a design concept and calculation logic independent of specific service to guide the research and development of products, so that the service applicability and expandability of the system are greatly affected.
Disclosure of Invention
In view of the above, the invention provides a rule digital representation method for airport stand resource allocation, which can solve the problems that the weight conversion of soft constraint is inaccurate, the rule induction summary of resource allocation is not quantized into a design concept and calculation logic independent of specific service to guide product research and development, the service applicability and expandability of a system are greatly influenced, and the like.
In order to solve the technical problems, the invention adopts a technical scheme that: the method is characterized by comprising the following steps of:
s1, obtaining an original regular text document;
s2, classifying the original rules, wherein the classification of the rules at least comprises the following steps: flight type, terminal type and task class;
s3, inputting rule description according to the classification of the rules and a preset input format;
s4, converting the rule description into a unified format which can be used by a solver, wherein the conversion at least comprises operator conversion and/or rule level conversion.
Further, the preset input format at least includes rule name, description, whether to force, rule level, score, operator, resource group type and resource group content field.
Further, constraint conditions described by the rules comprise hard constraint, soft constraint, condition group, resource group and shutdown rule; wherein single rules are characterized by operators, AND a plurality of single rules are combined into a composite rule as a complete representation of one rule by using logical operators AND, OR, the operators comprising: = -! =, IN, NOT IN, IS NULL, IS NOT NULL.
Further, the unified format used by the solver includes: rule name, meeting constraint condition and converting result; wherein the rule name is used to describe a constraint; the meeting constraint conditions are used for representing conditions meeting the hard constraint, the soft constraint, the planning group, the condition group, the resource group and the shutdown rule; the conversion result indicates that the score of the rule is increased or decreased when the constraint condition is satisfied.
Further, the operator is converted into a symbol in a unified format which can be used by a solver, the operator=, +|! =, IN, NOT IN, IS NULL, IS NOT NULL correspond to EQUAL, correspondingto-! =, CONTAIN, NOT CONTAINs, IS NULL, IS NOT NULL.
Further, the rule grade is converted into increasing and decreasing scores of the rules with different rule grades according to a rule grade scoring table in specific business.
The invention digitizes descriptive rules to form a text in a unified format which can be directly used by an algorithm in a solver, improves the accuracy and the integrity of rule representation, solves the problem of inaccurate weight conversion of soft constraint, and greatly improves the service applicability and the expandability of the system.
Drawings
FIG. 1 is a flow chart of a method for digitally representing the allocation of airport stand-oriented resources according to the present invention;
FIG. 2 is a schematic diagram of a rule description of a preferred embodiment of a method for digitally representing airport stand-oriented resource allocation in accordance with the present invention.
Detailed Description
The present invention will be described in further detail with reference to the drawings and examples, in order to make the objects, technical solutions and advantages of the present invention more apparent. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
An embodiment of a method for the regular digital representation of airport stand-oriented resource allocation, as shown in fig. 1, comprises the steps of:
s1, obtaining an original regular text document;
the text form of the original rule is exemplified as follows:
the mixed flights in zone A are forced to park in the near-range of zone A preferentially, the airlines in zone A contain EGJ, EHO, EQW, WSC, WTV, the near-range of zone A contain A51, A52, A53, A54, A55 and A56, and the rules score 3000.
The X international airline must park to park the D1 plateau remote with a rule rating of 2, the X international airline contains FUA, FTX, FSK, FLH, FAC, FNH, the D1 plateau remote contains D51, D52, D53, D54, D55, D56, and the rule score is 2000.
The airplane for the shift must be parked to a remote station, the rule level is 2, the task type of the shift is P, the remote station comprises B301, B302, B303 and B304, and the rule score is 1500.
S2, classifying the original rules;
the three classified rules are three dimensions of rule division according to the service of the airport. The classification method is to classify rules with different dimensions into a class which is good for rule management, each dimension is free from conflict, and the rules can be combined for use.
The classification of the rules includes: 'flight type', 'terminal type', 'task class'. The classification of each class of rules is characterized as follows:
flight type: refers to defining what machine can be parked based on whether the flight is an international flight or a domestic flight. For example, the international flights should be parked to a far-distance place, and the domestic flights are parked to a near-distance place because the security level of the international flights is higher, the frequency of the domestic flights is high, and the near-distance place can improve the boarding efficiency of passengers.
Type of terminal building: the large airport has a plurality of terminal buildings, flights of different airlines are distributed to the different terminal buildings, management efficiency of the airlines is improved, and convenience of member boarding of the different airlines is facilitated.
Task class: the flights are of more than ten types, the positions are allocated according to the needs of different types, normal flights can be guaranteed to run smoothly, and special flights can arrange the positions according to urgency.
S3, inputting rule description according to rule classification and a preset input format.
S4, converting the rule description into a unified format which can be used by the solver.
The preset input format comprises fields such as rule name, description, whether to force, rule level, score, operator, resource group type, resource group content and the like.
The rule description in S3 includes, but is not limited to, hard constraints, soft constraints, condition sets, resource sets, shutdown rules.
The conversion in S4 includes "operator conversion", "rule level conversion".
The unified format that can be used by the solver in S4 includes: rule name, meeting constraint condition and conversion result. Rule names are used to describe constraints, are the numbers of the rules; the method comprises the steps of meeting constraint conditions, representing conditions meeting rules such as hard constraint, soft constraint, planning group, condition group, resource group, shutdown rule AND the like, AND combining a plurality of single rules into a composite rule by using logic operators AND AND OR to serve as a complete representation of one rule constraint; the conversion result shows that when the constraint condition is met, the rule scores of all single rules in the compound rule are increased or decreased.
A method for digitally representing a rule for airport stand resource allocation as described above, wherein, in the "whether to force" the rule describes, '1' represents a constraint that is forced and cannot be violated, and '0' represents a constraint that is not forced; the 'rule level' may define different levels from 0 to 10 levels; the higher the score, the more important the representation rule.
The method for digitally expressing the rules for airport stand resource allocation comprises the steps of sorting 'flight types' in the rules, wherein the international flights need to go out of the country and have different security check levels, and the airplane parking positions are limited, and mainly comprise international inbound, international outbound, domestic outbound and domestic inbound; 'terminal building type', dividing different airlines according to the resources of the terminal building; the 'task class' is to divide an airplane parking area for different task types, for example, a private airplane should be parked to a remote place, including special airplane, standby landing, general addition, with flight, first aid, check, general flight, cargo package, guarantee by special airplane, training, passenger package, military use, tone, first flight, work supplement, return, pilot flight, public affair, work improvement, unknown, night voyage, disaster relief and the like.
As depicted in fig. 2, taking the example of the conversion of rule "a6006" into a unified format that can be used by the solver:
operator conversion is exemplified by IN: the operator IN is converted into the CONTAINS by the operator, and is expressed as an inclusive meaning. The near-machine resource group can be used and denoted by IN, and the NOT IN can be used. For the rule name "a6006", the unified format that can be used by the solver obtained after conversion is:
rule name: "A6006"
The constraint conditions are satisfied: 'airline' CONTAINS ('EGJ', 'EHO', 'EQW', 'ESC', 'ETV') AND 'stand-off' NOT CONTAINS ('A51', 'A52', 'A53', 'A54', 'A55', 'A56')
Conversion results: 'satisfying the above condition increases by 500 minutes'.
The score of each single rule in the complete rule is increased or decreased, and the score is preset according to specific business situations.
And then take rule level conversion as an example.
For example: and when the rule name 'B5006' meets the constraint condition 'rule level' EQUAL '2', obtaining a conversion result 'meeting the condition minus 700 minutes' according to the set scoring rule of the service scene.
The correspondence between operators in the rule description and symbols in the unified format that can be used in the solver is as follows:
= -! =, IN, NOT IN, IS NULL, IS NOT NULL correspond to EQUAL, correspondingto-! =, CONTAINS, NOT CONTAINS, IS NULL, IS NOT NULL.
The invention digitizes descriptive rules to form a text in a unified format which can be directly used by an algorithm in a solver, improves the accuracy and the integrity of rule representation, solves the problem of inaccurate weight conversion of soft constraint, and greatly improves the service applicability and the expandability of the system.
The foregoing description is only illustrative of the present invention and is not intended to limit the scope of the invention, and all equivalent structures or equivalent processes or direct or indirect application in other relevant fields are included in the scope of the present invention.
Claims (3)
1. A method for digitally representing a rule for airport stand resource allocation, the method comprising the steps of:
s1, obtaining an original regular text document;
s2, classifying the original rules, wherein the classification of the rules at least comprises the following steps: flight type, terminal type and task class;
s3, inputting rule description according to the classification of the rules and a preset input format;
s4, converting the rule description into a unified format which can be used by a solver, wherein the conversion at least comprises operator conversion and/or rule level conversion;
the preset input format at least comprises a rule name, description, whether to force, rule level, score, operator, resource group type and resource group content field;
constraint conditions described by the rule comprise hard constraint, soft constraint, condition group, resource group and shutdown rule;
wherein single rules are characterized by operators, AND a plurality of single rules are combined into a composite rule as a complete representation of one rule by using logical operators AND, OR, the operators comprising: = -! =, IN, notch, IS NULL, IS notify;
the unified format used by the solver comprises: rule names, meeting constraint conditions and converting results, wherein the rule names are used for describing constraints; the meeting constraint conditions are used for representing conditions meeting the hard constraint, the soft constraint, the planning group, the condition group, the resource group and the shutdown rule; the conversion result indicates that the score of the rule is increased or decreased when the constraint condition is satisfied.
2. The method for digitized representation of airport stand-oriented resource allocation of claim 1 wherein said operator is converted to a symbol in a unified format usable by a solver from said operator description of said rule, said operator =, +|! =, IN, NOT IN, IS NULL, IS NOT NULL correspond to EQUAL, correspondingto-! =, CONTAIN, NOT CONTAINs, IS NULL, IS NOT NULL.
3. The method for digitally representing rules for airport stand resource allocation of claim 1, wherein said rule level is converted to an increasing or decreasing score for rules of different rule levels according to a specific in-service rule level scoring table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911394194.7A CN111178004B (en) | 2019-12-30 | 2019-12-30 | Regular digital representation method for airport stand resource allocation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911394194.7A CN111178004B (en) | 2019-12-30 | 2019-12-30 | Regular digital representation method for airport stand resource allocation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111178004A CN111178004A (en) | 2020-05-19 |
| CN111178004B true CN111178004B (en) | 2023-12-26 |
Family
ID=70657584
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911394194.7A Active CN111178004B (en) | 2019-12-30 | 2019-12-30 | Regular digital representation method for airport stand resource allocation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111178004B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112053033B (en) * | 2020-08-10 | 2023-08-25 | 北京交通大学 | Airport stand allocation method |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103020024A (en) * | 2012-12-27 | 2013-04-03 | 北京经纬恒润科技有限公司 | File format converting method |
| CN107783893A (en) * | 2016-08-26 | 2018-03-09 | 上海计算机软件技术开发中心 | A kind of Auto-Test System and its implementation based on scene description |
| CN109165102A (en) * | 2018-09-28 | 2019-01-08 | 北京航空航天大学 | A kind of constraint solver distributed scheduling method based on intelligent contract |
| CN109215400A (en) * | 2018-09-12 | 2019-01-15 | 南京航空航天大学 | March into the arena flight quicksort and Optimization Scheduling based on compound dispatching rules |
| CN109872033A (en) * | 2018-12-29 | 2019-06-11 | 华中科技大学 | A kind of Airport Gate Position Scheduling method |
| CN110362594A (en) * | 2019-07-15 | 2019-10-22 | 阿里巴巴集团控股有限公司 | A kind of information processing method and system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10546260B2 (en) * | 2014-12-24 | 2020-01-28 | General Electric Company | System and method for rule-based analytics of temporal-spatial constraints on noisy data for commercial airlineflight operations |
-
2019
- 2019-12-30 CN CN201911394194.7A patent/CN111178004B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103020024A (en) * | 2012-12-27 | 2013-04-03 | 北京经纬恒润科技有限公司 | File format converting method |
| CN107783893A (en) * | 2016-08-26 | 2018-03-09 | 上海计算机软件技术开发中心 | A kind of Auto-Test System and its implementation based on scene description |
| CN109215400A (en) * | 2018-09-12 | 2019-01-15 | 南京航空航天大学 | March into the arena flight quicksort and Optimization Scheduling based on compound dispatching rules |
| CN109165102A (en) * | 2018-09-28 | 2019-01-08 | 北京航空航天大学 | A kind of constraint solver distributed scheduling method based on intelligent contract |
| CN109872033A (en) * | 2018-12-29 | 2019-06-11 | 华中科技大学 | A kind of Airport Gate Position Scheduling method |
| CN110362594A (en) * | 2019-07-15 | 2019-10-22 | 阿里巴巴集团控股有限公司 | A kind of information processing method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111178004A (en) | 2020-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111008669A (en) | Deep learning-based heavy landing prediction method | |
| CN110428830B (en) | Regular expression-based empty pipe instruction intention identification method | |
| CN113298431A (en) | Aviation QAR big data-based pilot competence portrayal method and system | |
| CN111178004B (en) | Regular digital representation method for airport stand resource allocation | |
| CN113486652B (en) | Method for converting aviation information dynamic information into AIXM data structure | |
| Zhang et al. | An online speed profile generation approach for efficient airport ground movement | |
| Turgut et al. | Effects of descent flight-path angle on fuel consumption of commercial aircraft | |
| Wu et al. | Improving the IATA delay data coding system for enhanced data analytics | |
| CN111985685A (en) | Flight plan optimization method and device based on big data analysis and electronic equipment | |
| Paul et al. | NLP TOOLS USED IN CIVIL AVIATION: A SURVEY. | |
| CN105912723A (en) | Storage method of custom field | |
| CN115188223B (en) | Airplane take-off and landing safety index determining method based on airport weather condition | |
| Le et al. | Continuing airworthiness: major drivers and challenges in civil and military aviation | |
| CN115049100B (en) | Airport resource allocation optimization method, device and equipment and readable storage medium | |
| da Silveira Pereira et al. | Efficiency assessment of central airports in Brazil | |
| CN110737517A (en) | electric power system cloud platform computing analysis micro-service resource scheduling method | |
| Wang et al. | Research on public safety emergency management of “Smart city” | |
| Majumdar et al. | Air traffic control complexity and safety: framework for sector design based on controller interviews of complexity factors | |
| CN116993137B (en) | Method and device for determining stand, electronic equipment and medium | |
| Shmelova et al. | Enhancement of the methodology for the selection of the optimal location of the Remote Tower Centre. | |
| Böck et al. | Airport capacity impact of new aircraft concepts: how to manage airport diversity and individuality | |
| CN115511010B (en) | Method and system for classifying pilot driving style based on aircraft landing process | |
| Liang | Improvements to the Global Oceanic Model and Performance Assessment of the North Atlantic Organized Track System | |
| Owen | Fuel efficiency development and prediction main thematic area: Climate change | |
| CN109918709A (en) | A kind of takeoff data analysis method, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |