CN107085976B - The time-bounded dynamic constrained method in airliner station level ground aircraft gate - Google Patents
The time-bounded dynamic constrained method in airliner station level ground aircraft gate Download PDFInfo
- Publication number
- CN107085976B CN107085976B CN201710266893.8A CN201710266893A CN107085976B CN 107085976 B CN107085976 B CN 107085976B CN 201710266893 A CN201710266893 A CN 201710266893A CN 107085976 B CN107085976 B CN 107085976B
- Authority
- CN
- China
- Prior art keywords
- time
- influence
- flight
- dragged
- bounded
- 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
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0043—Traffic management of multiple aircrafts from the ground
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention discloses a kind of time-bounded dynamic constrained method in airliner station level ground aircraft gate; it is related to the Civil Aviation Airport flight aircraft gate based on constraints to distribute, adjust and control technology field in real time, solves prior art due to efficiently and the technical problems such as the availability situation in aircraft gate to be allocated of dynamic change can not be flexibly adapted to using only fixed constraint.The present invention passes through time-bounded dynamic constrained and the Combined Treatment of fixed constraint; and optimization logic is presented in true and false collision algorithm and Gantt chart; more accurate, reasonable and safe break indices and administrative decision are provided for client in real time, to improve aircraft gate resource utilization and station level ground safety.
Description
Technical field
The present invention relates to the Civil Aviation Airport flight break indices technique of real-time control field based on constraints, specifically relate to
And the time-bounded dynamic constrained method in airliner station level ground aircraft gate.
Background technology
Maintained sustained and rapid growth in commercial air flights amount, ground safeguard service more requires intellectuality, rationalization and real time implementation
Under trend, how dynamic optimization airport gate assignment, improve aircraft gate utilization rate turn into domestic Civil Aviation Airport, particularly major hinge
Airport and main line airport urgent problem to be solved.
The resource on level ground of standing is limited, because air traffic control, navigation equipment, navigational lighting aid, runway etc. are to circumferentially
The high limitation of shape landforms and Architectural Equipment, any airport are all difficult to movement area is carried out with the growth of flight amount to continue dilatation.
Under the premise of such, how to improve the utilization rate of limited station level ground resource turns into bottleneck, emphasis and difficult point.
Airliner station level ground aircraft gate management at present face one it is important and complicated the problem of, i.e., how quantificational description shut down
The complicated business scenes such as bit capacity dynamic change, seat in the plane sliding channel disengaging limitation, airline's cluster, dealing epidemic-stricken area flight,
And unified designing a model is provided and is supported with functional module.These business scenarios are for some flight amount/shutdown bit capacities
Compare high busy airport, or even turn into urgent problem to be solved, such as Guangzhou New Baiyun International Airport, Urumchi ground nest
Fort International airport etc..
Current flight operation resource distribution system used in the industry, it is deposited for the correlation computations logic of aircraft gate constraint
In problems with：
(1) it is only capable of handling " fixed constraint ", the situation of " dynamic constrained " can not be provided and effectively supported.
(2) can only handle the single business scenario in above-mentioned part, can not handle above-mentioned single business scenario occur combination or
Situation during fusion.
(3) the energy above-mentioned complicated business scene of process part, but the essence for being not mapped to these business scenarios is designed, will
Its induction and conclusion and be quantified as a kind of design concept independently of specific business and calculating logic come guide product research and development, greatly
The business applicability and scalability of influence system.
Below for the situation for shutting down the appearance simultaneously of bit capacity reduction and airline's cluster, said as one example
It is bright：
(1) A, B, C are 3 adjacent aircraft gates.
(2) under fixed type constraint, A, B, C can park B757 types, and B maximums can park B747 types；Solid
Determine under airline's constraint, A, B, C can park the flight for carrying artificial 3U and CA.
(3) when B parks the B747 types of itself Maximum tolerance, A and C tolerance limit will be impacted, makes A and C no longer
B757 types can be parked, can only park B737 types；When B parks the flight for carrying artificial CA, collected based on airline
Group considers that A and C are no longer able to park the flight that carrier is not CA or ZH.
(4) during actually runing, B has parked B747 types, and the flight carries artificial CA.
(5) now if A or C arrange B757 types again, it should be judged for type conflict, because A and C capacity has faced
When taper to and only support B737 to park；Equally, considered based on airline's cluster, now if A and C arrange carrier not again
It is CA or ZH flight, it should be judged for airline's conflict.
(6) if only carrying out processing to the business scenario by fixed constraint occurs failure：Such as C parks carrier 3U,
Type B757 flight.If judging according only to fixed constraint, it is correct to distribute aircraft gate C for the flight.But if examine
Consider time-bounded dynamic constrained, situation is parked with reference to aircraft gate B, type conflict will be also resulted in by distributing aircraft gate C for the flight
With airline's conflict.
(7) B carrier CA is parked in, type B747 flight releases aircraft gate, and preparation is slided and taken off, now A and C
Capacity be released, be again able to allow to carry artificial 3U, type is that B757 flight is parked.
By above-mentioned example it can be seen that, if only by aircraft gate fixed constraint to the aircraft gate under real-time operating conditions point
With decision-making is carried out, gross differences are will appear from, in some instances it may even be possible to cause the accident.In fact, actually run during, each aircraft gate by
A kind of important embodiment of busy property and complexity is dispatched in the exactly airplane parking area that influenced each other temporarily caused by the parking of aircraft.And
Traditional operation resource management system, its correlation computations logic do not consider it is this dynamically associate influences in real time, or be understanding
Certainly some specific challenge, is individually handled using the problem as a kind of special case, be both unfavorable for system autgmentability and
Flexibility, it also result in the tight binding of business and algorithm.
Shut down bit capacity dynamic change, seat in the plane sliding channel disengaging limitation, airline's cluster, dealing epidemic-stricken area flight, machine
Level ground subregion safeguards that the business scenarios such as limitation are mapped to system design aspect, and its essence and result are that generation aircraft gate is time-bounded
Dynamic constrained.Therefore, system should provide functional module or algorithm and the time-bounded dynamic constrained in aircraft gate is supported, when any industry
When business scene causes certain aircraft gate fixed constraint and temporarily inconsistent dynamic constrained, by the module or algorithm combination fixed constraint
Algorithm is uniformly processed.
The content of the invention
For the combination of above-mentioned business scenario or business scenario, present invention aims at provide one kind to be based on time-bounded dynamic
Distribution method is recommended in the aircraft gate of constraint, solves prior art due to that efficiently and can not be flexibly adapted to using only fixed constraint
The technical problems such as the availability situation in aircraft gate to be allocated of dynamic change.
It is as follows the present invention relates to four important existing concepts and processing logic：
(1) aircraft gate fixed constraint：Permanently effective parks rule, is industry slang, and its implication is to pass through aircraft gate
Condition is parked in the abstract aircraft formed of fixed attribute and flight limitation, and such restrictive condition is fixed in a long time
, will not be parked by other aircraft gate flights is influenceed.Therefore, it can be pre-configured with, and in dynamically distributes, adjustment
Automatically provide corresponding decision during aircraft gate for business personnel, for example, " seat in the plane-type constraint ", " seat in the plane-flight attribute is about
Beam " etc..
(2) aircraft gate Gantt chart：Civil Aviation Airport command centre/AOC carries out most flowing when break indices, adjustment to flight
Capable, the most frequently used and relatively advanced UI and human-computer interaction function module.Gantt chart is a graphic interface, and longitudinal direction is shutdown
Position number, is laterally time shaft, operating personnel are divided aircraft gate resource by way of pulling flight gunter bar thereon
Match somebody with somebody and adjust, flight gunter bar combines presentation mode by coloring, shape etc. and expresses set information.The maximum of aircraft gate Gantt chart
Advantage can be intuitively presented very much caused by being calculated based on aircraft gate fixed constraint caused by break indices result
Conflict, particularly time conflict.Before patent of the present invention, aircraft gate Gantt chart is only dragged gunter comprising flight gunter bar and target
Bar, not comprising time-bounded dynamic constrained gunter bar.
(3) flight gunter bar：Presentation mode of the dynamic flight on the Gantt chart of aircraft gate, by the Gantt chart of aircraft gate
Flight gunter bar is pulled, break indices, adjustment and recovery can be carried out to the flight.
(4) target is dragged gunter bar：When being pulled in advance to a certain flight gunter bar on the Gantt chart of aircraft gate, with reference to
The flight attribute and the fixed constraint of each aircraft gate to be allocated, virtual target is generated respectively in each target location and is dragged, be i.e. target
It is dragged gunter bar.Target is dragged gunter bar and prompts whether the flight meets consolidating for each aircraft gate to be divided to operating personnel by background color
Conclude a contract or treaty beam, help operating personnel's decision-making distribution purpose.It is interim that target, which is dragged gunter bar, and it is with pre- the dragging to flight gunter bar
Generation is dragged, is assigned and destroys with the dragging of flight gunter bar.
The technical term of the invention and corresponding definition is set forth below, for supporting the present invention：
(1) the time-bounded dynamic constrained in aircraft gate (Temporal dynamic constraint of Craftsite, rear letter
Claim Tdc)：Due to the occupancy of this aircraft gate, cause it to close on certain aircraft gate, or the constraints of the multiple aircraft gates of close region with
The temporarily inconsistent situation of its fixed constraint, its difference most essential with " aircraft gate fixed constraint " are：" time-bounded dynamic is about
Due to mutual temporary effects caused by break indices in the real-time consideration of beam " and processing region, and " fixed constraint " is used as static state
Bit attribute is shut down, then does not consider this factor；
(2) true/false conflict (True/False conflict, rear abbreviation T/F)：So-called " break indices conflict ", refers to
The aircraft gate of the flight is allocated in, its fixed constraint condition or an a certain or a few attribute for time-bounded dynamic constrained and flight are deposited
In unmatched situation, required according to practical business operation rule, when these unmatched attributes are all considered as " negligible ",
Then caused conflict is " false conflict ", and otherwise, caused conflict is " true conflict "；
(3) factor of influence sequence (Influence factorsequence, rear abbreviation Ifs)：When considering Tdc, to certain
Some flight of individual break indices, or taken due to being limited caused by other situations, it would be possible to the appearance of remaining idle aircraft gate
Limit is had an impact, and these influences are abstracted as to " attribute " that can carry out quantifying judgement in service logic one by one, and the attribute is referred to as
" factor of influence " (referred to as If), when multiple attributes be present, then the sequence of attribute composition is referred to as " factor of influence sequence "；
(4) allocation list (rear abbreviation " allocation list ") of time-bounded dynamic constrained：Tdc is configured, clearly when to meet
After which attribute or the flight of combinations of attributes distribute which or which aircraft gate, by the constraint bar of which idle aircraft gate to remaining
Which kind of influence part causes；
(5) true and false conflict decision table (rear abbreviation " conflict allocation list ")：Alternatively referred to as " true and false conflict allocation list ", enters to If
Row configuration, it is the factor (these If will cause really to conflict once matching) that must be matched in service operation rule to specify which If,
Which If is can be with unmatched factor in service operation rule；
(6) dynamic table (rear abbreviation " dynamic table ") of time-bounded dynamic constrained：In dynamic operation stage, flight aircraft gate point
With/adjustment after, calculated and matched with " time-bounded dynamic constrained allocation list ", produce real Tdc.Number in " dynamic table "
According to be with reference to current break indices actual conditions and " allocation list " in data automatically calculate and adjustment.Data in the table
Implication be：According to currently allocated aircraft gate situation, specify which kind of and its these allocation results cause to which seat in the plane
The different temporary constraint of fixed constraint；
(7) time-bounded dynamic constrained gunter bar (Temporal dynamic constraint Gantt bar, rear abbreviation
Tdc-Gb)：A kind of presentation modes of the Tdc on the Gantt chart of aircraft gate, its left initial point be Tdc at the beginning of between, right terminal is Tdc
By the time.One Tdc-Gb is divided into by two parts in left and right by different background colors, when describing to produce this on left half
The reason for sex-limited dynamic constrained, Ifs corresponding to description on right half；
(8) fusion target is dragged (Fusion dragging target, rear abbreviation Fdt)：When not considering Tdc, stopping
Flight gunter bar is pulled on the Gantt chart of seat in the plane, the attribute of the fixed constraint of combining target seat in the plane and flight to be pulled is counted
Calculate, judge that both, with the presence or absence of conflict, are dragged in the target that conflict be present, presented to warn virtual gunter of the color as background
Bar, on the target in the absence of conflict is dragged, the virtual gunter bar using normal color as background is presented, if considering Tdc, it is produced
Tdc-Gb may be dragged with target caused by virtual gunter bar overlap or partially overlap, now need Tdc Ifs and target
The Ifs of virtual gunter bar carries out fusion calculation caused by being dragged, and produces final Fdt.
Main points of the present invention are as follows：
(1) the time-bounded dynamic constrained building method in airliner station level ground aircraft gate；
(2) the UI designs and interactive mode of the time-bounded dynamic constrained in airliner station level ground aircraft gate；
(3) time-bounded dynamic constrained data configuration algorithm.
The technical solution adopted by the present invention is as follows：
The time-bounded dynamic constrained building method in airliner station level ground aircraft gate, comprises the following steps：
Step 1, the allocation list for setting time-bounded dynamic constrained, it is the relatively-stationary table of data, except non-customer is right by hand
It carries out data modification, and otherwise the data in the table will not change；
Step 2, the dynamic table that time-bounded dynamic constrained is set, and with the distribution of flight aircraft gate, with reference in allocation list
Data, continuous updating is carried out to dynamic table.
In the above method, described step 2, its refine calculation procedure be：
Step 1., client break indices are carried out to certain flight, and actually produce allocation result；
Step is 2., system is according to current allocation result (distributing aircraft gate number and holding time) and the flight items attribute
(including carrier, type, flight number, disengaging mark), carries out combined calculation with the data stored in allocation list, judges the distribution
As a result interim tolerance limit whether is caused to influence on other idle aircraft gates；
If step 3., the result of determination of step 2. be " non-", system is not updated to dynamic table, do not do yet it is any its
His follow-up work, if the result of determination of step 2. is "Yes", system continues automatic to perform subsequent step；
Step 4., obtain in allocation list preset initial constraint and different If；
Step 5., according between taking in real time at the beginning of seat in the plane and end time, the time limit for calculating impacted seat in the plane are special
Sign；
Step 6., in timing characteristics, according to the influence property of allocation list, find out the Ifs of impacted seat in the plane；
7., by each If in Ifs step matches with default influencing factor, then the influencing factor that will match to correspond to it is each
If is put into the influencing factor template of formatting；
Step 8., according to result of calculation, update dynamic table；
If step 9., again generation step 1. described in situation, system again automatically perform step 2. to step 8..
In the above method, described step 2, in addition to：
Step 1., operating personnel to currently for certain flight distribution aircraft gate reclaim, or certain flight due to remove wheel
Gear causes to be released for the allocated aircraft gate of the flight；
Step 2., with reference to the attribute and allocation result for being recovered aircraft gate flight, occurrence is found out in dynamic table, and delete
Except the project matched in dynamic table；
If step 3., again generation step 1. described in situation, system again automatically perform step 2..
The time-bounded dynamic constrained in airliner station level ground aircraft gate UI design and man-machine interaction method, including herein below and
Step：
Step 1, conflict allocation list is set, specifies which negligible factor of If category, the factor which If category must is fulfilled for；
Step 2, when on the Gantt chart of aircraft gate to any one flight gunter bar (hereinafter referred to as gunter bar is Gb) carry out
It is pre- to determine that the seat in the plane for accommodating flight to be allocated is gathered using aircraft gate fixed constraint when pulling, with reference to having distributed flight in real time
Shared seat in the plane, idle seat in the plane set is determined in gathering in seat in the plane, is generated in the corresponding time range of target aircraft gate more
Individual initial target is dragged Gb；
Step 3, when being dragged in idle seat in the plane in advance, some caused initial target is dragged on Gb and the idle seat in the plane
There is the overlapping or phenomenon that partly overlaps in caused Tdc-Gb, the Ifs corresponding to the Tdc-Gb is found out in dynamic table, first with reference to this
Beginningization target is dragged corresponding fixed constraint and carries out fusion calculation, updates the Ifs that the target is dragged Gb, forms initialization Fdt；
Step 4, by step 3, each initial target is dragged Gb be updated and process (if target be dragged Gb not with
Caused Tdc-Gb is overlapping on the aircraft gate or partly overlaps, then the initial target is dragged into Gb as Fdt), formed just
Beginningization Fdt sequences；
Step 5, with reference to flight items attribute to be allocated and initialize Fdt Ifs, judge flight Gb to be dragged each one by one
Conflict situations on Fdt, all If for being configured to ignore characteristic in the allocation list that conflicts are eliminated one by one, form final Fdt sequences
Row and the Ifs corresponding to each final Fdt；
Step 6, Gb is dragged to target weighs background color, it is final Fdt sequences that more fresh target, which is dragged Gb sequences,；
Step 7, some the final Fdt being dragged in flight Gb to be allocated in final Fdt sequences；
Step 8, Ifs corresponding to the Fdt is read, with reference to every attribute of distributed flight, give client and believe accordingly
Breath is reminded；
Step 9, after this is assigned, perform in " the time-bounded dynamic constrained building method in airliner station level ground aircraft gate "
The step 2. -8., then according to the renewal result of dynamic table, one or more Tdc-Gb are drawn on the Gantt chart of aircraft gate；
Step 10, continue to carry out break indices to other flights, then continue executing with step 2 and arrive step 9.
A kind of time computational methods of time-bounded dynamic constrained, comprise the following steps：
Step 1, the initial fixed character vector for being provided for node cluster and marking convention are obtained for the node
Group and the current limit behavioral characteristics vector for marking interim rules；
Step 2, utilize initial fixed character vector or the mark of the marked node of current limit behavioral characteristics vector determination
Remember time started and mark end time, according to the mark time started of marked node in node cluster and mark the end time,
Calculate the timing characteristics by invasion node adjacent with marked node；
Step 3, in timing characteristics, with reference to real-time mark Duration increment, by change fixed character vector or
By increasing characteristic vector establishment or updating by the time-bounded behavioral characteristics vector for invading node；
Step 4, using the column vector feature of time-bounded behavioral characteristics vector determine the node of mark to be allocated.
In the above method, in addition to：
Step 5, mark distribution to after node, update time-bounded behavioral characteristics vector for current limit behavioral characteristics to
Amount, jumps to step 1.
A kind of computing module for being used to generate time-bounded dynamic constrained data item, including herein below：
Time resolution module：Including influence time variable, character string decision means and time data Formatting Facility, character
String decision means and time data Formatting Facility by take seat in the plane park the time started and the end time is calculated by shadow
Ring the time, influence time variable receives the value of impacted time；
Rule parsing module：Including having numbered seat in the plane information variable, temporary data set and rules modification device, nonce
Obtained according to collection and correspond to the fixed constraint of seat in the plane information variable in database and is traveled through by seat in the plane information variable sequential loop to should
Each fixed constraint of preceding seat in the plane, rules modification device is increased time-bounded dynamic by influence time variables choice in each traversal
Constraint；
Reasons analysis module：Including reason template, type caching character string and reason caching character string, in each traversal
Reason template is matched by the influence property of influence time variable and fixed constraint generation factor of influence, by factor of influence, by influenceing
The factor is assigned to type caching character string and template assignment reason caching character string the reason for by matching；
Time-bounded dynamic constrained database：Receive all time-bounded dynamic constraineds of rules modification device traversal generation and correspondingly
Seat in the plane information variable caches character string by influence time variable, type, reason caches character string and time-bounded dynamic constrained is given birth to
Into on influence time, factor of influence, influencing factor time-bounded dynamic constrained data.
Compared with prior art, beneficial effects of the present invention：
[1] the invention provides a kind of building method of the time-bounded dynamic constrained in aircraft gate, and corresponding calculating in real time
And processing scheme, relatively, prior art exists just because of aircraft gate management business influence factor complexity and quantification difficult
Processing model is difficult to the technology barriers built；
[2] some complicated airplane parking area Plane Dispatch business are subjected to induction and conclusion, and carry out unified abstract and design.When
When certain business scenario causes the current constraints of some or some aircraft gates to be secured to constrain temporarily inconsistent, shutdown is included
The processing category of the time-bounded dynamic constrained in position, improve the business adaptability and scalability of system；
[3] when time-bounded dynamic constrained is introduced the UI and man-machine interaction logic of aircraft gate Gantt chart, and propose a kind of
Presentation and man-machine interaction mode of the sex-limited dynamic constrained on the Gantt chart of aircraft gate.Pass through time-bounded dynamic constrained and fixed constraint
Combined Treatment, and true and false conflict decision algorithm, help client to be carried out in operation stage to flight break indices and adjustment
Quicker, accurate and effective decision-making, improve station level ground resource utilization；
[4] solve the judgement only provided by fixed constraint in the past caused by break indices decision-making to fail, avoid
The generation of accidents such as similar " scratch aircraft ", lift safety of civil aviation；
[5] dynamic decision can provide basis and foundation for the aircraft gate resource operation Study on Trend being likely to occur from now on；
[6] the preference rule generation in the mass distributed of aircraft gate is the another heavy of current Civil Aviation Airport break indices management
Point and difficult point, dynamic table caused by the technical scheme, can be collected to its data result, produce big data, and pass through ANN
The simulation of neutral net, Continuous optimization assignment expression, the aircraft gate mass distributed preference rule based on big data analysis is formed,
The automatic distribution logic of Continuous optimization aircraft gate batch.
Brief description of the drawings
Fig. 1 is the time of the embodiment of the present invention to calculate source code schematic diagram (Java language)；
Fig. 2 is the factor of influence and reason matching primitives source code schematic diagram (Java language) of the embodiment of the present invention；
Fig. 3 is that the impacted aircraft gate details of the embodiment of the present invention calculate source code schematic diagram (Java language)；
Fig. 4 is in the embodiment of the present invention, is that flight number is HU7201/3, the flight that type is B747 distributes 201 aircraft gates
Afterwards, what is generated on 200,202,203 aircraft gates amounts to 7 Tdc-Gb；
Fig. 5 is in the embodiment of the present invention, when being pulled in advance to the flight Gb of aircraft gate to be allocated, on target aircraft gate
The schematic diagram of Gb sequences is dragged according to fixed constraint generation target；
Fig. 6 is in the embodiment of the present invention, when being pulled in advance to the flight Gb of aircraft gate to be allocated, No. 102 aircraft gate institutes
Caused target is dragged on Gb and No. 102 aircraft gate after existing Tdc-Gb produces and partly overlap, be computed producing Fdt and
Corresponding Ifs, and the schematic diagram for weighing background color is dragged to target；
Fig. 7 is produced when being and the flight Gb of aircraft gate to be allocated being dragged in the Fdt of No. 102 aircraft gates in the embodiment of the present invention
Raw prompting message；
Fig. 8 is the handling process schematic diagram of the present invention.
Embodiment
All features disclosed in this specification, or disclosed all methods or during the step of, except mutually exclusive
Feature and/or step beyond, can combine in any way.
Embodiment 1
[1] design configurations table, as shown in table 1：
Table 1
The data row that ID is 1 is explained：When the flight for carrying artificial CA is parked in 101 aircraft gate, before its push-in
30 minutes and after releasing in the time range of 20 minutes, it was not state that carrier can not be parked on 102,103,104 aircraft gates
Boat, Shenzhen Airlines, the flight of Shandong boat, reason is need to meet airline's cluster requirements.
[2] design conflicts allocation list, as shown in table 2：
Table 2
ID1：Aircraft gate-type conflict is configured to really conflict, and unlimited fixed condition, i.e., under any circumstance, type conflict
It is judged to really conflicting；
ID2：Aircraft gate-time conflict is configured to conditional false conflict, i.e., ought include the flight judged the not front that conflicts
When taking off, caused time conflict is false conflict, is otherwise really to conflict.
[3] in Scheduled Flight operation stage, based on flight items attribute, by aircraft gate fixed constraint, determine to be allocated
The bit sequence that flight can be parked.For example, it is B747 that target airport only 201,301,302, No. 303 aircraft gates, which can park type,
Airborne vehicle, then HU7203 flight (it has been observed that setting it holds airplane-type as B747) machine that can park is determined by fixed constraint
Bit sequence is 201,301-303.
[4] bit sequence and flight items attribute that can be parked according to the flight, by allocation list, determine the flight one by one
In it can park bit sequence, by periphery aircraft gate park condition caused by influence and influencing factor, generate dynamic table, its
Algorithm is as follows：
1. tool-class Utils is created, for judging character string pattern public static booleanisEmpty
(String str) { XXX } and formatted. times data public synchronized static String formatTime
(Date date){XXX}；
2. create database manipulation class DBTool, the reading public static for time-bounded dynamic constrained allocation list
List<Rule>The data of getRules () { XXX } and time-bounded dynamic constrained dynamic table deposit public static void
saveDetailInfo(List<DetailInfo>dis){XXX}；
3. create Flight entity class public Flight (String airway, String craftType, String
flightNo,String isOffIn,String craftSite,String state,Date beginTime,Date
EndTime) { XXX }, for defining flight attribute and break indices situation；
4. creating DetailInfo class public class DetailInfo { XXX }, final time-bounded dynamic is defined about
Beam influences details；
5. creating influence time calculates class AffectTime, public class AffectTime implements
Comparable<AffectTime>{ XXX }, wherein calculating the key code of influence time, such as Fig. 1；
6. creating Regularia Rule, it act as, when newly creating a rule, automatically carrying out the data item in rule
Parsing, so as to subsequent arithmetic, private variable private final Matcher num=Pattern.compile defined in class
(" (d+) [~s ,]+( d+) ") .matcher (" ") and private final Matcher aTypes=
Pattern.compile("(.+):(.+)").matcher("")；
7. CheckResult classes are created, wherein matching and calculating to factor of influence and influencing factor, such as Fig. 2；
8. creating CraftSiteCheck classes, checkFlight methods are defined, wherein stopping according to dynamic Flight Information inspection
Seat in the plane, which takes, conflicts and calculates the key code of impacted seat in the plane details, such as Fig. 3.
Under actual conditions, when the HU7203 flights that the CA2515 flights and type that type is B320 are B747 can distribute shutdown
Dynamic table data are as shown in table 3 caused by bit sequence：
Table 3
[5] when client drags flight Gb in Gantt chart, and by flight HU7203 distribution behind 201 aircraft gates, with reference to institute
Data content in the sequence number of distribution aircraft gate and above-mentioned dynamic table, produces one or more Tdc-Gb in Gantt chart automatically,
Such as Fig. 4, altogether 7 Tdc-Gb generate respectively on 200,202 and 203 aircraft gates (wherein 200 1,202 and 203 each three
It is individual).
[6] when client drags gunter bar in Gantt chart, and break indices are carried out to certain flight：
1. inquire about all restriction bound datas generated in dynamic table；
If 2. in some or multiple aircraft gates, its limit constraint be dragged with target exist it is overlapping, then one by one to overlapping institute
The Tdc-CS and fixed constraint of corresponding aircraft gate carry out joint judgement and calculating, as a result take common factor, produce final Ifs, if not depositing
Overlapping, then fixed constraint is directly taken as final Ifs；
3. Ifs attributes corresponding with flight to be allocated and conflict allocation list are matched, produce and present final one by one
Fdt。
Case is as follows：
1. the 100th, airline's constraint is fixed in 101,102 aircraft gates, the flight for carrying artificial CA, ZH, SC, 3U can be parked,
When being pulled in Gantt chart to an artificial ZH of acknowledgement of consignment flight Gb and distributing aircraft gate, it is assumed that other attributes of the flight
Meeting 100,101,102 other fixed constraints, then caused target is dragged as green (i.e. available) on 100,101,102,
Such as Fig. 5；
2. it is located on No. 105 aircraft gates, due to having parked an artificial MU of acknowledgement of consignment flight, due to airline's cluster limit
System, cause No. 102 aircraft gates only to park the artificial non-CA of acknowledgement of consignment, non-ZH, non-SC flight and (carried on No. 105 aircraft gates
Artificial MU parking for flight causes to generate a Tdc-CS on 102 aircraft gates, and its Ifs is | CA, | ZH, | SC), if should
Tdc-Gb and caused target on 102 are dragged in the presence of partly overlapping, now, the Ifs that is dragged with reference to No. 102 aircraft gate targets (CA,
ZH, SC, 3U) and No. 102 aircraft gates on Tdc-Gb Ifs (| CA, | ZH, | SC) calculated, it is known that in corresponding time range
Interior, No. 102 aircraft gates can only park the flight for carrying artificial 3U (i.e. final Ifs is 3U)；
3. being located in conflict allocation list, carrier is configured as true conflict condition, because No. 102 aircraft gate targets are dragged
Caused final Ifs be 3U, then the If be really conflict (if If have it is multiple, as long as one of them is configured as true conflict condition,
It is considered as true conflict), therefore when the flight to carrying artificial non-3U is pulled to distribute aircraft gate, No. 102 aircraft gates
Target caused by upper is dragged should be changed into peony from green, as shown in Figure 6；
If 4. the artificial ZH of acknowledgement of consignment flight is drawn into No. 102 aircraft gates, client's phase will be given, it should be mentioned that such as Fig. 7 institutes
Show.
[7] after client carries out break indices to any flight, it is assigned every time, system performs once [5] automatically
Described in calculating process, be continuously generated Tdc-Gb.
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited thereto, any
Belong to those skilled in the art the invention discloses technical scope in, the change or replacement that can readily occur in, all should
It is included within the scope of the present invention.
Claims (6)
1. the time-bounded dynamic constrained in airliner station level ground aircraft gate, it is characterised in that including：
Trigger condition, it is defined as after certain flight actual generation break indices result, to other idle seats in the plane within certain time limit
Interim tolerance limit is caused to influence；
Time-bounded dynamic constrained, it is defined as within the time limit of trigger condition establishment, it is temporary that aircraft gate temporary constraint is secured to constraint
When inconsistent situation, by the aircraft gate, temporary constraint takes the constraints obtained after union with fixed constraint within the time limit；
Comprise the following steps：
Step 1, the allocation list that time-bounded dynamic constrained is set；
Step 2, the dynamic table that time-bounded dynamic constrained is set, and with the distribution of flight aircraft gate, with reference to the data in allocation list,
Continuous updating is carried out to dynamic table；
Described step 2, comprise the following steps：
1., to certain flight step carries out break indices, and actually produce allocation result；
Step 2., system joint meter is carried out with the data stored in allocation list according to current allocation result, the flight items attribute
Calculate, judge whether the allocation result causes interim tolerance limit to influence on other idle aircraft gates；
If step 3., the result of determination of step 2. to be non-, dynamic table is not updated and is back to step 1., if step is 2.
Result of determination be it is yes, then perform step 4.；
Step 4., obtain in allocation list preset initial constraint and different factors of influence；
Step 5., shared by seat in the plane start and end time, calculate the timing characteristics of impacted seat in the plane；
Step 6., in timing characteristics, according to the influence property of allocation list, find out the factor of influence sequence of impacted seat in the plane；
7., by each factor of influence in factor of influence sequence step matches with default influencing factor, then the influence that will match to
Reason corresponds to each factor of influence and is put into the influencing factor template of formatting；
The result of calculation of step 8., according to step 7., update dynamic table；
If step generates new allocation result 9., again, perform step 2. to step 8..
2. the time-bounded dynamic constrained building method in airliner station according to claim 1 level ground aircraft gate, it is characterised in that
Described step 2, in addition to：
10., to the aircraft gate currently for the distribution of certain flight step reclaims, or certain flight causes for the boat due to removing catch
The allocated aircraft gate of class is released；
StepWith reference to the attribute and allocation result for being recovered aircraft gate flight, occurrence is found out in dynamic table, and is deleted dynamic
Occurrence in state table；
StepIf occur again step 10. described in situation, perform step
3. a kind of exchange method, it is characterised in that comprise the following steps：
Step 1, true and false conflict decision table is set；
Step 2, when being pulled in advance to any one flight gunter bar on the Gantt chart of aircraft gate, using aircraft gate fix about
Beam determines that the seat in the plane for accommodating flight to be allocated is gathered, the seat in the plane with reference to shared by having distributed flight in real time, in gathering in seat in the plane really
Idle seat in the plane set is made, generating multiple initial targets in the corresponding time range of target aircraft gate is dragged gunter bar；
Step 3, when being dragged in idle seat in the plane in advance, some caused initial target is dragged on gunter bar and the idle seat in the plane
There is the overlapping or phenomenon that partly overlaps in caused time-bounded dynamic constrained gunter bar, the time-bounded dynamic is found out in dynamic table about
Factor of influence sequence corresponding to beam, it is dragged corresponding fixed constraint with reference to the initialized target and carries out fusion calculation, renewal
The target is dragged the factor of influence sequence of gunter bar, forms initialization fusion target and is dragged；
Step 4, by step 3, gunter bar is dragged to each initial target and is updated and processes, forms initialization fusion mesh
Mark is dragged sequence；
Step 5, the factor of influence sequence being dragged with reference to flight items attribute to be allocated and initialization fusion target, judge to treat one by one
The conflict situations that dragging flight gunter bar is dragged in each fusion target, are configured to ignore by all in the allocation list that conflicts one by one
The factor of influence of characteristic eliminates, and the final fusion target of formation is dragged sequence and each final target that merges is dragged corresponding shadow
Ring factor sequence；
The color each target of step 6, again tax is dragged gunter bar, and more fresh target is dragged gunter bar sequence and is dragged sequence for final fusion target
Row；
Step 7, the flight gunter bar of flight to be allocated is dragged in some final fusion mesh that final fusion target is dragged in sequence
Mark is dragged；
Step 8, read the fusion target and be dragged corresponding factor of influence sequence, with reference to every attribute of distributed flight, give
Give the corresponding information reminding of client；
Step 9, after this is assigned, checks whether current dynamic table has renewal again, shut down further according to current dynamic table
One or more time-bounded dynamic constrained gunter bars are drawn on the Gantt chart of position；
If step 10, continuing to carry out break indices to other flights, continue executing with step 2 and arrive step 9.
4. a kind of time computational methods of time-bounded dynamic constrained, it is characterised in that comprise the following steps：
Step 1, the initial fixed character vector for being provided for node cluster and marking convention or obtain for the node cluster with
Mark the current limit behavioral characteristics vector of interim rules；
Step 2, vectorial using initial fixed character or current limit behavioral characteristics vector determines that the mark of marked node is opened
Begin time and mark end time, according to the mark time started of marked node in node cluster and mark end time, calculate
Go out the timing characteristics by invasion node adjacent with marked node；
Step 3, in timing characteristics, with reference to real-time mark Duration increment, by changing fixed character vector or passing through
Increase characteristic vector and create or update the time-bounded behavioral characteristics vector by invasion node；
Step 4, using the column vector feature of time-bounded behavioral characteristics vector determine the node of mark to be allocated.
5. the time computational methods of a kind of time-bounded dynamic constrained according to claim 4, it is characterised in that also include：
Step 5, in mark distribution to after node, updating time-bounded behavioral characteristics vector for current limit behavioral characteristics vector,
Jump to step 1.
A kind of 6. computing module for being used to generate time-bounded dynamic constrained data item, it is characterised in that including：
Time resolution module, including influence time variable, character string decision means and time data Formatting Facility, character string are sentenced
Determine instrument and time data Formatting Facility and park the time started and when the end time calculates impacted by take seat in the plane
Between, influence time variable receives the value of impacted time；
Rule parsing module, including tool numbered seat in the plane information variable, temporary data set and rules modification device, temporary data set
Obtain the fixed constraint that seat in the plane information variable is corresponded in database and travel through corresponding current machine by seat in the plane information variable sequential loop
Each fixed constraint of position, rules modification device increases time-bounded dynamic about by influence time variables choice in each traversal
Beam；
Reasons analysis module, including reason template, type caching character string and reason caching character string, by shadow in each traversal
Ring the influence property generation factor of influence of time variable and fixed constraint, reason template matched by factor of influence, by factor of influence
It is assigned to type caching character string and template assignment reason caching character string the reason for by matching；
Time-bounded dynamic constrained database, receive all time-bounded dynamic constraineds of rules modification device traversal generation and corresponding seat in the plane
Information variable caches character string by influence time variable, type, reason caches character string and the generation of time-bounded dynamic constrained is closed
In influence time, factor of influence, influencing factor time-bounded dynamic constrained data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710266893.8A CN107085976B (en) | 2017-04-21 | 2017-04-21 | The time-bounded dynamic constrained method in airliner station level ground aircraft gate |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710266893.8A CN107085976B (en) | 2017-04-21 | 2017-04-21 | The time-bounded dynamic constrained method in airliner station level ground aircraft gate |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107085976A CN107085976A (en) | 2017-08-22 |
| CN107085976B true CN107085976B (en) | 2018-03-30 |
Family
ID=59611381
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710266893.8A Active CN107085976B (en) | 2017-04-21 | 2017-04-21 | The time-bounded dynamic constrained method in airliner station level ground aircraft gate |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107085976B (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108399798B (en) * | 2018-02-08 | 2020-07-07 | 民航成都信息技术有限公司 | Method for processing parking sequence of machine position |
| CN108460531B (en) * | 2018-03-07 | 2021-07-06 | 中国人民大学 | Airport parking space rapid distribution method |
| CN109147396B (en) * | 2018-08-23 | 2020-10-30 | 北京工业大学 | Method and device for allocating airport parking positions |
| EP3696094A1 (en) * | 2019-02-12 | 2020-08-19 | General Electric Company | Aircraft stand recovery optimization |
| CN109948844B (en) * | 2019-03-15 | 2022-05-20 | 民航成都信息技术有限公司 | Optimization method, device, equipment and medium for shutdown position distribution robustness |
| CN110163491B (en) * | 2019-04-30 | 2021-08-31 | 中国电子科技集团公司第二十八研究所 | Real-time flexible shutdown position scheduling method and scheduling system for optimizing throughput |
| CN110288857B (en) * | 2019-06-26 | 2021-10-01 | 中国民航大学 | Airport parking lot fast scheduling method based on time-space dimension decomposition |
| CN110673807B (en) * | 2019-08-20 | 2021-07-20 | 华为技术有限公司 | Data display method, terminal and data display system |
| CN111985778B (en) * | 2020-07-20 | 2024-04-23 | 民航成都信息技术有限公司 | Comprehensive evaluation method, device, equipment and medium for stand allocation |
| CN116383669B (en) * | 2023-03-18 | 2024-04-16 | 宝钢工程技术集团有限公司 | Method and system for generating factory object position number identification through data |
| CN116070800B (en) * | 2023-03-31 | 2023-06-23 | 江苏三棱智慧物联发展股份有限公司 | Helicopter landing pad dynamic adjustment method and system |
| CN117273406B (en) * | 2023-11-22 | 2024-03-12 | 青岛民航凯亚系统集成有限公司 | Civil aviation airport operation command scheduling system, method and device based on Gantt chart |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5913912A (en) * | 1995-11-17 | 1999-06-22 | Fujitsu Limited | Flight strips management method and system |
| CN104361769A (en) * | 2014-10-27 | 2015-02-18 | 广州市中南民航空管通信网络科技有限公司 | Flight data processing method and scene monitoring front-end processor |
| CN104751681A (en) * | 2015-03-09 | 2015-07-01 | 西安理工大学 | Statistical learning model based gate position allocation method |
| CN106409015A (en) * | 2016-11-24 | 2017-02-15 | 合肥飞友网络科技有限公司 | Airport aircraft stand distribution based aircraft stand occupation pre-warning method |
-
2017
- 2017-04-21 CN CN201710266893.8A patent/CN107085976B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5913912A (en) * | 1995-11-17 | 1999-06-22 | Fujitsu Limited | Flight strips management method and system |
| CN104361769A (en) * | 2014-10-27 | 2015-02-18 | 广州市中南民航空管通信网络科技有限公司 | Flight data processing method and scene monitoring front-end processor |
| CN104751681A (en) * | 2015-03-09 | 2015-07-01 | 西安理工大学 | Statistical learning model based gate position allocation method |
| CN106409015A (en) * | 2016-11-24 | 2017-02-15 | 合肥飞友网络科技有限公司 | Airport aircraft stand distribution based aircraft stand occupation pre-warning method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107085976A (en) | 2017-08-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107085976B (en) | The time-bounded dynamic constrained method in airliner station level ground aircraft gate | |
| US20220309202A1 (en) | Artificial intelligence-based urban design multi-plan generation method for regulatory plot | |
| CN104751681B (en) | Statistical learning model based gate position allocation method | |
| Anbil et al. | Recent advances in crew-pairing optimization at American Airlines | |
| CN106687921A (en) | Specifying components in graph-based programs | |
| CN102799702B (en) | Quick topographic map making method based on database driving | |
| CN110069888B (en) | Airport scene simulation and path optimization method | |
| CN105809958A (en) | Traffic control method and system based on intersection group | |
| CN106663010A (en) | Executing graph-based program specifications | |
| CN106687918A (en) | Compiling graph-based program specifications | |
| CN106447584A (en) | Highway network operation-oriented decision support system and using method thereof | |
| CN107025805A (en) | Coordinated decision system moment computational methods and correspondence system based on candidate mechanism | |
| CN110363361A (en) | A kind of method and system for predicting variable sliding time based on big data | |
| CN110826840A (en) | Flight plan recovery method and system | |
| CN104537897B (en) | Double course flight landing real-time scheduling method | |
| CN109147395A (en) | The method and system of the flight management of assisting in flying device in terms of the operating cost of optimization aircraft | |
| CN113808439A (en) | Departure ordering method under flight traffic management system | |
| CN110532640B (en) | Digital prototype cooperation system of physical product and construction method thereof | |
| JP2004171423A (en) | Method for improving service effect | |
| CN104615044B (en) | Experiment method for dividing seats of commanding and control cabin based on task sequence feedback mechanism | |
| CN105717506A (en) | Managing method for multi-layer track archives in multi-hypothesis-target tracking system | |
| CN101702214A (en) | Capability requirement analysis method of great-scale complex system | |
| CN106956687A (en) | Subway transportation conflict method for early warning based on Robust Strategies | |
| CN110007994A (en) | A kind of International Software method and system | |
| CN112633562B (en) | Airport stand intelligent scheduling method |
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 | ||
| CB03 | Change of inventor or designer information |
Inventor after: Zhang Yang Inventor after: Dong Yancheng Inventor after: Ni Jia Inventor after: Yu Ergai Inventor after: Wang Jihai Inventor after: Zhang Jingyu Inventor before: Zhang Yang Inventor before: Zhang Jingyu Inventor before: Dong Yancheng Inventor before: Ni Jia Inventor before: Yu Ergai Inventor before: Wang Jihai |
|
| CB03 | Change of inventor or designer information |