CN107085976A - 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
- CN107085976A CN107085976A CN201710266893.8A CN201710266893A CN107085976A CN 107085976 A CN107085976 A CN 107085976A CN 201710266893 A CN201710266893 A CN 201710266893A CN 107085976 A CN107085976 A CN 107085976A
- 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.)
- Granted
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 problem such as 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; there is provided more accurate, reasonable and safe break indices and administrative decision in real time for client, to improve aircraft gate resource utilization and level ground of standing is safe.
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, raising aircraft gate utilization rate are as domestic Civil Aviation Airport, particularly major hinges
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 is all difficult to movement area is carried out to continue dilatation with the growth of flight amount.
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 shutdown
The complicated business scenes such as bit capacity dynamic change, seat in the plane sliding channel turnover limitation, airline's cluster, dealing epidemic-stricken area flight,
And unified designing a model is provided be 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, its correlation computations logic constrained for aircraft gate is deposited
In problems with：
(1) it is only capable of handling " fixed constraint ", it is impossible to which the situation to " dynamic constrained " provides effective support.
(2) can only handle the single business scenario in above-mentioned part, it is impossible to handle above-mentioned single business scenario occur combination or
Situation during fusion.
(3) essence of these business scenarios is not mapped in the energy above-mentioned complicated business scene of process part, but design, will
Its induction and conclusion and be quantified as a kind of design concept and calculating logic independently of specific business come guide product research and development, greatly
The business applicability and scalability of influence system.
Below for the situation that bit capacity reduction and airline's cluster occur is shut down simultaneously, 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, the tolerance limit to A and C is impacted, makes A and C no longer
B757 types can be parked, B737 types can be only parked；When B parks the flight for carrying artificial CA, based on airline's collection
Group considers that A and C are no longer able to park the flight that carrier is not CA or ZH.
(4) during actually operation, B has parked B747 types, and the flight carries artificial CA.
(5) if now 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, if now A and C arrange carrier not again
It is CA or ZH flight, it should be judged for airline's conflict.
(6) if failure only occurs to business scenario progress processing by fixed constraint：Such as C parks carrier 3U,
Type B757 flight.It is correct for flight distribution aircraft gate C if judging according only to fixed constraint.But if examine
Consider time-bounded dynamic constrained, situation is parked with reference to aircraft gate B, type conflict will be also resulted in for flight distribution aircraft gate C
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 parked for B757 flight.
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 operation during, each aircraft gate by
In a kind of important embodiment for parking interim influence each other the exactly busy property of airplane parking area scheduling and the complexity that cause of aircraft.And
Traditional operation resource management system, its correlation computations logic do not consider it is this dynamically associate influence 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, also result in the tight binding of business and algorithm.
Shut down bit capacity dynamic change, seat in the plane sliding channel turnover 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
It is a kind of based on time-bounded dynamic present invention aims at providing for the combination of above-mentioned business scenario or business scenario
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 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
Corresponding decision is automatically provided for business personnel during aircraft gate, such as " 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, and 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 produced 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 can be carried out to the flight and is reclaimed.
(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, generate virtual target in each target location and are dragged, be i.e. target respectively
It is dragged gunter bar.Target is dragged gunter bar and points out 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 and correspondence definition of the invention 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 multiple aircraft gates of close region constraints with
The temporarily inconsistent situation of its fixed constraint, its difference most essential with " aircraft gate fixed constraint " is：" time-bounded dynamic is about
Due to the mutual temporary effects that break indices are produced in beam " consideration in real time 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, an a certain or a few attribute for its fixed constraint condition or time-bounded dynamic constrained and flight is deposited
In unmatched situation, required according to practical business operation rule, when these unmatched attributes are all considered as " negligible ",
The conflict then produced is " false conflict ", otherwise, and the conflict of generation 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
These are influenceed abstract " attribute " for that can carry out quantifying judgement in service logic one by one by the raw influence of limited production, and the attribute is referred to as
" factor of influence " (referred to as If), when there is multiple attributes, 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
Which attribute or the flight of combinations of attributes are distributed behind which or which aircraft gate, by the constraint bar of which idle aircraft gate to remaining
Which kind of part causes influence；
(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 true conflict once matching) that must be matched in service operation rule to specify which If,
Which If be service operation rule in can be with unmatched factor；
(6) dynamic table (rear abbreviation " dynamic table ") of time-bounded dynamic constrained：In dynamic operation stage, flight aircraft gate point
With after/adjustment, calculated and matched with " time-bounded dynamic constrained allocation list ", the real Tdc of generation.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 these allocation results and which kind of and its are caused 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 be Tdc
By the time.One Tdc-Gb is divided into by two parts in left and right by different background colors, when description produces this on left half
Corresponding Ifs is described on the reason for sex-limited dynamic constrained, 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 there is conflict, presented to warn color as the virtual gunter of background
Bar, on the target in the absence of conflict is dragged, is presented the virtual gunter bar by background of normal color, if considering Tdc, it is produced
Tdc-Gb the virtual gunter bar of generation may be dragged with target overlaps or partially overlap, now need Tdc Ifs and target
The Ifs for being dragged the virtual gunter bar of generation carries out fusion calculation, 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 the every attribute of current allocation result (distributing aircraft gate number and holding time) and the flight
(including carrier, type, flight number, turnover mark), the data progress combined calculation with being 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 the end time, the time limit for calculating impacted seat in the plane is special
Levy；
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 correspondence that will match to 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 the aircraft gate currently distributed for certain flight is reclaimed, or certain flight is due to removing 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, setting conflict allocation list, specify that factor can be neglected in which If category, the factor which If category must is fulfilled for；
Step 2, when on the Gantt chart of aircraft gate any one flight gunter bar (hereinafter referred to as gunter bar is Gb) is carried 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, determines idle seat in the plane set, is generated in the corresponding time range of target aircraft gate many in gathering in seat in the plane
Individual initial target is dragged Gb；
Step 3, some initial target produced when being dragged in idle seat in the plane in advance are dragged on Gb and the idle seat in the plane
There is the overlapping or phenomenon that partly overlaps in the Tdc-Gb of generation, 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
The Tdc-Gb produced on the aircraft gate is overlapping or partly overlaps, then the initial target is dragged into Gb as Fdt), formed just
Beginningization Fdt sequences；
Step 5, the Ifs with reference to the every attribute of flight to be allocated and initialization Fdt, judge flight Gb to be dragged each one by one
Conflict situations on Fdt, all If for being configured to ignore characteristic in conflict allocation list are eliminated, form final Fdt sequences one by one
Row and the Ifs corresponding to each final Fdt；
Step 6, Gb is dragged to target weighs background color, more fresh target is dragged Gb sequences for final Fdt 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, continuation carry out break indices to other flights, then continue executing with step 2 to step 9.
A kind of Time Calculation method of time-bounded dynamic constrained, comprises 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, the mark for utilizing initial fixed character vector or the vectorial marked node of determination of current limit behavioral characteristics
Remember time started and mark end time, according to the mark time started of marked node in node cluster and mark 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
The time of sound, 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
The fixed constraint of correspondence seat in the plane information variable is obtained in database according to collection and by seat in the plane information variable sequential loop traversal 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 generation factor of influence of influence time variable and fixed constraint, 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 and correspondingly of rules modification device traversal generation
Seat in the plane information variable caches character string, reason by influence time variable, type and caches character string and the life of time-bounded dynamic constrained
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 exist 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
Certain business scenario cause the current constraints of some or some aircraft gates be secured to constraint it is temporarily inconsistent when, include shutdown
The processing category of the time-bounded dynamic constrained in position, improves the business adaptability and scalability of system；
[3] time-bounded dynamic constrained is introduced to the UI and man-machine interaction logic of aircraft gate Gantt chart, and when proposing 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 helps client to be carried out in operation stage to flight break indices and adjustment
Quicker, accurate and effective decision-making, improves station level ground resource utilization；
[4] judgement only provided by fixed constraint in the past caused by break indices decision-making is solved to fail, it is to avoid
The generation of accidents such as similar " scratch aircraft ", lifts 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, the dynamic table produced 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 forms the aircraft gate mass distributed preference rule analyzed based on big data,
The automatic distribution logic of Continuous optimization aircraft gate batch.
Brief description of the drawings
Fig. 1 is the Time Calculation source code schematic diagram (Java language) of the embodiment of the present invention；
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 calculates source code schematic diagram (Java language) for the impacted aircraft gate details of the embodiment of the present invention；
Fig. 4 is in the embodiment of the present invention, is that flight number is HU7201/3, and type distributes 201 aircraft gates for B747 flight
Afterwards, what is generated on 200,202,203 aircraft gates amounts to 7 Tdc-Gb；
During Fig. 5 is 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 that target is dragged Gb sequences is produced according to fixed constraint；
During Fig. 6 is 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
The target of generation is dragged after the Tdc-Gb that has existed on Gb and No. 102 aircraft gate produces and partly overlap, be computed producing Fdt and
Correspondence Ifs, and the schematic diagram for weighing background color is dragged to target；
During Fig. 7 is the embodiment of the present invention, produced during the Fdt that the flight Gb of aircraft gate to be allocated is dragged in No. 102 aircraft gates
Raw prompting message；
Fig. 8 is handling process schematic diagram of the 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
ID is explained for 1 data row：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 true conflict, and unlimited fixed condition, i.e., under any circumstance, type conflict
It is determined as true conflict；
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, the time conflict of generation is false conflict, is otherwise true conflict.
[3] in Scheduled Flight operation stage, based on the every attribute of flight, by aircraft gate fixed constraint, determine to be allocated
The bit sequence that flight can be parked.For example, target airport only 201,301,302, No. 303 aircraft gates can park type for B747
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] the every attribute of bit sequence and flight that can be parked according to the flight, by allocation list, determines the flight one by one
The influence for causing the condition of parking to periphery aircraft gate in it can park bit sequence 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. database manipulation class DBTool, the reading public static for time-bounded dynamic constrained allocation list are created
List<Rule>The data deposit public static void of getRules () { XXX } and time-bounded dynamic constrained dynamic table
saveDetailInfo(List<DetailInfo>dis){XXX}；
3. Flight entity class public Flight (String airway, String craftType, String are created
flightNo,String isOffIn,String craftSite,String state,Date beginTime,Date
EndTime) { XXX }, for defining flight attribute and break indices situation；
4. DetailInfo class public class DetailInfo { XXX } are created, the final time-bounded dynamic of definition is about
Beam influences details；
5. create influence time and calculate class AffectTime, public class AffectTime implements
Comparable<AffectTime>{ XXX }, wherein calculating the key code of influence time, such as Fig. 1；
6. Regularia Rule is created, 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. CraftSiteCheck classes are created, checkFlight methods are defined, wherein stopping according to dynamic Flight Information inspection
Seat in the plane takes the key code for conflicting and calculating 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
The dynamic table data that bit sequence is produced are as shown in table 3：
Table 3
[5] when client drags flight Gb in Gantt chart, and by flight HU7203 distribution behind 201 aircraft gates, with reference to institute
The data content distributed in the sequence number and above-mentioned dynamic table of aircraft gate, produces one or more Tdc-Gb in Gantt chart automatically,
Such as Fig. 4,7 Tdc-Gb generate on 200,202 and 203 aircraft gates (wherein 200 1,202 and 203 each three respectively altogether
It is individual).
[6] when client drags gunter bar in Gantt chart, and break indices are carried out to certain flight：
1. all restriction bound datas generated in dynamic table are inquired about；
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 correspondence aircraft gate carry out joint judgement and calculating, as a result take common factor, final Ifs are produced, 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, produces one by one and be presented final
Fdt。
Case is as follows：
1. airline's constraint is fixed in 100,101,102 aircraft gates, can park the flight for carrying artificial CA, ZH, SC, 3U,
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
Other fixed constraints of satisfaction 100,101,102, then the target produced on 100,101,102 is dragged (can use) for green,
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, causes No. 102 aircraft gates only to park the artificial non-CA of acknowledgement of consignment, non-ZH, non-SC flight and (is carried on i.e. 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 the target produced 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. it is located in conflict allocation list, carrier is configured as true conflict condition, because No. 102 aircraft gate targets are dragged
The final Ifs produced is 3U, then the If be true conflict (if If has multiple, as long as one of them is configured as true conflict condition,
It is considered as true conflict), therefore when the flight to the artificial non-3U of acknowledgement of consignment is pulled to distribute aircraft gate, No. 102 aircraft gates
The target of upper generation is dragged should be changed into peony from green, as shown in Figure 6；
If the artificial ZH of acknowledgement of consignment flight 4. 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 is performed 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 be readily occurred in, all should
It is included within the scope of the present invention.
Claims (8)
1. the time-bounded dynamic constrained in airliner station level ground aircraft gate, it is characterised in that including：
Trigger condition, 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, was defined as within the time limit of trigger condition establishment, and 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.
2. the time-bounded dynamic constrained building method in airliner station level ground aircraft gate, it is characterised in that 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.
3. the time-bounded dynamic constrained building method in airliner station according to claim 2 level ground aircraft gate, it is characterised in that
Described step 2, comprises the following steps：
1., to certain flight step carries out break indices, and actually produces allocation result；
Step is 2., system is according to current allocation result, the every attribute of the flight and the data progress joint meter stored in allocation list
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., according to the start and end time of shared seat in the plane, 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
The each factor of influence of reason correspondence is put into the influencing factor template of formatting；
The result of calculation of step 8., according to step 7., updates dynamic table；
If step generates new allocation result 9., again, perform step 2. to step 8..
4. the time-bounded dynamic constrained building method in airliner station according to claim 3 level ground aircraft gate, it is characterised in that
Described step 2, in addition to：
10., to the aircraft gate currently distributed for certain flight step reclaims, or certain flight causes for the boat due to removing catch
The allocated aircraft gate of class is released；
Step, with reference to the attribute and allocation result for being recovered aircraft gate flight, find out occurrence in dynamic table, and delete dynamic
Occurrence in state table；
StepIf, occur again step 10. described in situation, perform step。
5. a kind of exchange method, it is characterised in that comprise the following steps：
Step 1, the true and false conflict decision table of setting；
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 the seat in the plane set for accommodating flight to be allocated, and the seat in the plane with reference to shared by having distributed flight in real time is true in gathering in seat in the plane
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, some initial target produced when being dragged in idle seat in the plane in advance are dragged on gunter bar and the idle seat in the plane
There is the overlapping or phenomenon that partly overlaps in the time-bounded dynamic constrained gunter bar produced, the time-bounded dynamic is found out in dynamic table about
Factor of influence sequence corresponding to beam, is dragged corresponding fixed constraint with reference to the initialized target and carries out fusion calculation, update
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, formed initialization fusion mesh
Mark is dragged sequence；
Step 5, the factor of influence sequence being dragged with reference to the every attribute of flight 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 conflict allocation list one by one
The factor of influence of characteristic is eliminated, and the final fusion target of formation is dragged sequence and each final target that merges is dragged corresponding shadow
Ring factor sequence；
Step 6, color each target is assigned again being dragged gunter bar, 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, continuation carry out break indices to other flights, step 2 is continued executing with to step 9.
6. a kind of Time Calculation method 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, using initial fixed character vector or current limit behavioral characteristics vector determine that the mark of marked node is opened
Time beginning 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.
7. the Time Calculation method of a kind of time-bounded dynamic constrained according to claim 6, it is characterised in that also include：
Step 5, in mark distribution to time-bounded behavioral characteristics vector after node, is updated it is current limit behavioral characteristics vector,
Jump to step 1.
8. a kind of 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 have numbered seat in the plane information variable, temporary data set and rules modification device, temporary data set
Obtain in database the fixed constraint of correspondence seat in the plane information variable and by the current machine of seat in the plane information variable sequential loop traversal correspondence
Each fixed constraint of position, rules modification device is increased time-bounded dynamic by influence time variables choice about in each traversal
Beam；
Reasons analysis module, including reason template, type caching character string and reason caching character string, by shadow in each traversal
The influence property for ringing time variable and fixed constraint generates factor of influence, reason template is 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, receives all time-bounded dynamic constraineds and the correspondence seat in the plane of rules modification device traversal generation
Information variable caches character string, reason by influence time variable, type and caches character string and time-bounded dynamic constrained generation pass
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 true CN107085976A (en) | 2017-08-22 |
| CN107085976B 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) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108399798A (en) * | 2018-02-08 | 2018-08-14 | 民航成都信息技术有限公司 | Park the processing method of sequence in a kind of seat in the plane |
| CN108460531A (en) * | 2018-03-07 | 2018-08-28 | 中国人民大学 | A kind of airport aircraft gate fast distribution method |
| CN109147396A (en) * | 2018-08-23 | 2019-01-04 | 北京工业大学 | The distribution method and device of airport aircraft gate |
| CN109948844A (en) * | 2019-03-15 | 2019-06-28 | 民航成都信息技术有限公司 | A kind of optimization method, device, equipment and the medium of break indices robustness |
| CN110163491A (en) * | 2019-04-30 | 2019-08-23 | 中国电子科技集团公司第二十八研究所 | A kind of the aircraft gate dispatching method and scheduling system of the real-time elasticity optimizing handling capacity |
| CN110288857A (en) * | 2019-06-26 | 2019-09-27 | 中国民航大学 | It is a kind of based on when Spatial Dimension decompose airport aircraft gate fast dispatch method |
| CN110673807A (en) * | 2019-08-20 | 2020-01-10 | 华为技术有限公司 | Data display method, terminal and data display system |
| CN111554127A (en) * | 2019-02-12 | 2020-08-18 | 通用电气公司 | Aircraft stand recovery optimization |
| CN111985778A (en) * | 2020-07-20 | 2020-11-24 | 民航成都信息技术有限公司 | Comprehensive evaluation method, device, equipment and medium for parking stall allocation |
| CN116070800A (en) * | 2023-03-31 | 2023-05-05 | 江苏三棱智慧物联发展股份有限公司 | Helicopter landing pad dynamic adjustment method and system |
| CN116383669A (en) * | 2023-03-18 | 2023-07-04 | 宝钢工程技术集团有限公司 | Method and system for generating factory object position number identification through data |
| CN117273406A (en) * | 2023-11-22 | 2023-12-22 | 青岛民航凯亚系统集成有限公司 | 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 |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108399798B (en) * | 2018-02-08 | 2020-07-07 | 民航成都信息技术有限公司 | Method for processing parking sequence of machine position |
| CN108399798A (en) * | 2018-02-08 | 2018-08-14 | 民航成都信息技术有限公司 | Park the processing method of sequence in a kind of seat in the plane |
| CN108460531A (en) * | 2018-03-07 | 2018-08-28 | 中国人民大学 | A kind of airport aircraft gate fast distribution method |
| CN108460531B (en) * | 2018-03-07 | 2021-07-06 | 中国人民大学 | Airport parking space rapid distribution method |
| CN109147396A (en) * | 2018-08-23 | 2019-01-04 | 北京工业大学 | The distribution method and device of airport aircraft gate |
| CN111554127A (en) * | 2019-02-12 | 2020-08-18 | 通用电气公司 | Aircraft stand recovery optimization |
| CN109948844A (en) * | 2019-03-15 | 2019-06-28 | 民航成都信息技术有限公司 | A kind of optimization method, device, equipment and the medium of break indices robustness |
| CN110163491A (en) * | 2019-04-30 | 2019-08-23 | 中国电子科技集团公司第二十八研究所 | A kind of the aircraft gate dispatching method and scheduling system of the real-time elasticity optimizing handling capacity |
| CN110163491B (en) * | 2019-04-30 | 2021-08-31 | 中国电子科技集团公司第二十八研究所 | Real-time flexible shutdown position scheduling method and scheduling system for optimizing throughput |
| CN110288857A (en) * | 2019-06-26 | 2019-09-27 | 中国民航大学 | It is a kind of based on when Spatial Dimension decompose airport aircraft gate fast dispatch method |
| CN110673807A (en) * | 2019-08-20 | 2020-01-10 | 华为技术有限公司 | Data display method, terminal and data display system |
| CN110673807B (en) * | 2019-08-20 | 2021-07-20 | 华为技术有限公司 | Data display method, terminal and data display system |
| CN111985778A (en) * | 2020-07-20 | 2020-11-24 | 民航成都信息技术有限公司 | Comprehensive evaluation method, device, equipment and medium for parking stall allocation |
| CN111985778B (en) * | 2020-07-20 | 2024-04-23 | 民航成都信息技术有限公司 | Comprehensive evaluation method, device, equipment and medium for stand allocation |
| CN116383669A (en) * | 2023-03-18 | 2023-07-04 | 宝钢工程技术集团有限公司 | Method and system for generating factory object position number identification through data |
| CN116383669B (en) * | 2023-03-18 | 2024-04-16 | 宝钢工程技术集团有限公司 | Method and system for generating factory object position number identification through data |
| CN116070800A (en) * | 2023-03-31 | 2023-05-05 | 江苏三棱智慧物联发展股份有限公司 | Helicopter landing pad dynamic adjustment method and system |
| CN117273406A (en) * | 2023-11-22 | 2023-12-22 | 青岛民航凯亚系统集成有限公司 | Civil aviation airport operation command scheduling system, method and device based on Gantt chart |
| CN117273406B (en) * | 2023-11-22 | 2024-03-12 | 青岛民航凯亚系统集成有限公司 | Civil aviation airport operation command scheduling system, method and device based on Gantt chart |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107085976B (en) | 2018-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107085976B (en) | The time-bounded dynamic constrained method in airliner station level ground aircraft gate | |
| JP6959320B2 (en) | Methods and devices for outputting information | |
| CN104751681B (en) | Statistical learning model based gate position allocation method | |
| CN106687921A (en) | Specifying components in graph-based programs | |
| CN109532960A (en) | Marshaling yard dispatch automated system | |
| CN107025805A (en) | Coordinated decision system moment computational methods and correspondence system based on candidate mechanism | |
| CN110069888B (en) | Airport scene simulation and path optimization method | |
| CN109840610A (en) | Irregular flight aircraft path and passenger's stroke automatic recovery system and method | |
| CN112699496B (en) | Maintainability design and analysis integrated system for spacecraft | |
| CN110363361A (en) | A kind of method and system for predicting variable sliding time based on big data | |
| CN110826840B (en) | Flight plan recovery method and system | |
| CN104820733A (en) | A high-speed train requirement meta model establishing method and device | |
| CN104615044B (en) | Experiment method for dividing seats of commanding and control cabin based on task sequence feedback mechanism | |
| CN110532640B (en) | Digital prototype cooperation system of physical product and construction method thereof | |
| CN106127365A (en) | Quantitative remote sensing On-line Product interactive mode autonomous production method | |
| CN114995119A (en) | Urban traffic signal cooperative control method based on multi-agent deep reinforcement learning | |
| CN106251081A (en) | A kind of airline air duty task assignment method and system | |
| CN105717506A (en) | Managing method for multi-layer track archives in multi-hypothesis-target tracking system | |
| JP2004171423A (en) | Method for improving service effect | |
| CN110490427A (en) | A kind of battle state display method and device of unmanned plane fortune throwing task | |
| CN107021117A (en) | Subway traffic conflict early warning method based on robust strategy | |
| Jarrah et al. | The problem of generating crew bidlines | |
| CN110007994A (en) | A kind of International Software method and system | |
| CN106741020A (en) | Subway conflict early warning method | |
| CN109817026B (en) | Method, device, equipment and medium for controlling runway entering light |
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 |