CN107169677A - A kind of civil airport machine level ground support vehicles centralized scheduling command system - Google Patents
A kind of civil airport machine level ground support vehicles centralized scheduling command system Download PDFInfo
- Publication number
- CN107169677A CN107169677A CN201710457677.1A CN201710457677A CN107169677A CN 107169677 A CN107169677 A CN 107169677A CN 201710457677 A CN201710457677 A CN 201710457677A CN 107169677 A CN107169677 A CN 107169677A
- Authority
- CN
- China
- Prior art keywords
- support vehicles
- plane
- seat
- level ground
- machine level
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063114—Status monitoring or status determination for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
The present invention relates to civil airport movement area operational management skill field, and in particular to a kind of civil airport machine level ground support vehicles centralized scheduling command system；Including information support module, scheduling decision module, support vehicles module, machine level ground dispatcher；Described information supporting module mainly includes airline's operation control system, Airport Operation management system, air traffic control automation system；The scheduling decision module includes communication processor, dispatch control policy server, dispatch control monitor terminal；The support vehicles module includes car-mounted terminal and vehicle driver；Airline's operation control system, Airport Operation management system, air traffic control automation system are communicated to connect with communication handling server respectively, the dispatch control monitor terminal is connected by machine level ground dispatcher with support vehicles module, the support vehicles module is also communicated to connect with communication handling server, the present invention realizes the efficient utilization to machine level ground support vehicles resource, while reducing because machine level ground ensures the flight delay that reason is caused.
Description
Technical field
The present invention relates to civil airport movement area operational management skill field, and in particular to a kind of civil airport machine level ground is ensured
Vehicle centralized scheduling command system.
Background technology
Air-transport industry is developed rapidly so that airport is increasingly highlighted as the importance of air transportation network node.In recent years
Come, the bottleneck that restriction air traffic increases by air route turn inward, Flying Area in Airport operational management capability improving it is urgent
Property also causes concern therewith.Machine level ground, which is ensured, refers to that operational support unit is made around the ground that aircraft, goods, luggage etc. are carried out
The filling of industry, such as aviation fuel, luggage unloading, are related to three class flight after originating, miss the stop and navigating.Machine level ground ensures that operation need to be dispatched accordingly
Special vehicle is carried out, and is to ensure the important process that flight planning is normally carried out, is also in the core of Flying Area in Airport operational management
One of hold.Large airport airplane parking area area is big, machine level ground support mission weight, and support vehicles type and quantity are limited and generally adhere to separately
Different departments.Therefore, the support vehicles dispatch control of machine level ground is a very numerous and diverse job.In addition, each work of same seat in the plane
Between industry vehicle, because there is working space and time-constrain in safety regulation for operations requirement, it is simple by manual dispatching then easily
There is commander's error.
At present, in the safeguard work of actual machine level ground, take the mode of " responsibility subregion " to complete to ensure operation, and support vehicles more
Deployed by dispatcher based on field operation circular or operation manual, inefficiency and fine-grained management degree deficiency, and
Turning into causes one of delayed major reason.Therefore, it is necessary to propose a kind of advanced civil airport machine level ground service truck
Centralized scheduling command system and method, Airport Operation command centre or Di Fu mechanisms are realized based on advanced information-based means
Centralized management to adhering to different department's support vehicles separately, auxiliary dispatching personnel are completed to the efficient dispatch control of machine level ground support vehicles,
To reduce because machine level ground ensures the poorly efficient flight delay caused.
The content of the invention
The present invention is directed to existing technical problem, proposes a kind of civil airport machine level ground support vehicles centralized scheduling commander system
Unite, it can ensure for aircraft machine level ground and assign specific support vehicles and arrange corresponding seat in the plane job task to implement the period, realization pair
The efficient utilization of machine level ground support vehicles resource, while reducing because machine level ground ensures the flight delay that reason is caused, so as to solve machine
It is not enough that level ground ensures that unit carries out inefficiency, fine-grained management degree that scheduling is present by dispatcher manual decision merely
Problem.
Technical scheme is as follows：The present invention provides a kind of civil airport machine level ground support vehicles centralized scheduling commander
System, including information support module, scheduling decision module, support vehicles module, machine level ground dispatcher；Described information supporting module master
To include airline's operation control system, Airport Operation management system, air traffic control automation system；The scheduling decision module bag
Include communication processor, dispatch control policy server, dispatch control monitor terminal；The support vehicles module includes car-mounted terminal
And vehicle driver；Airline's operation control system, Airport Operation management system, air traffic control automation system are respectively with leading to
Believe processing server communication connection, the dispatch control monitor terminal is connected by machine level ground dispatcher with support vehicles module, institute
State support vehicles module also to communicate to connect with communication handling server, the scheduling decision module utilizes the flight operation got
And seat in the plane ensures real time data, auxiliary machine level ground dispatcher formulates support vehicles seat in the plane and ensures operation plan, is adjusted while being responsible for setting
Decision system operational factor is spent, and issue after operation plan confirms is slided to the flight of decision-making.
Beneficial effects of the present invention：
1. by the simple mode for carrying out machine level ground support vehicles dispatch control by machine level ground dispatcher manual decision be converted into according to
Automated decision-making means under being supervised by machine level ground dispatcher carry out support vehicles dispatch control, reduce the work of machine level ground dispatcher
Load, the machine level ground support vehicles scheduling contributed under heavy traffic condition, alleviation scene is crowded and flight is delayed.
2. draw the field that picks, airline, three aspects of blank pipe on flight real time execution, seat in the plane operation and vehicle operation letter
Breath, and design automation decision-making module be used for support vehicles centralized scheduling decision-making, it is ensured that the real-time of scheduling decision and
The validity of the result of decision.
3. obtaining information support module and the real time job information of support vehicles with the communication server, support vehicles are dispatched
Decision-making module resolves into " support vehicles initial schedule decision-making device ", " support vehicles dynamic dispatching decision-making device " two nucleus modules,
The complexity of scheduling decision solution is reduced, and real-time man-machine friendship is provided for machine level ground dispatcher by " dispatch control monitor terminal "
Mutual function, the support vehicles job scheduling for realizing people in loop is commanded, and ensure that dispatcher runs control to support vehicles
The highest decision-making power and final decision of system.
Brief description of the drawings
The invention will be further described below, wherein, accompanying drawing is represented respectively：
Fig. 1 is a kind of civil airport machine level ground support vehicles centralized scheduling command system logic diagram of the invention；
Fig. 2 is dispatch control decision-making device scheduling flow figure of the present invention；
Fig. 3 is machine level ground support vehicles dynamic dispatching method flow chart.
Embodiment
The technical scheme to invention is described in detail below in conjunction with the accompanying drawings：
As shown in figure 1, support vehicles centralized scheduling command system in machine level ground proposed by the present invention, comprehensive utilization airport, boat
The information such as empty company, Flight Information, Gate Position Scheduling and the occupied information of three aspects of blank pipe, support vehicles job scheduling, is realized
The centralized scheduling of machine level ground support vehicles, so that auxiliary machine level ground dispatcher completes support vehicles scheduling decision scientific and efficiently.Should
System needs to realize information support module 001, scheduling decision module 002, support vehicles module 004.
1. information support module 001
For realize support vehicles scheduling system to airport, airline, blank pipe tripartite's information comprehensive utilization, according to guarantee
Vehicle scheduling decision-making module realizes target, it is determined that needing to draw the information system connect and the data of acquisition from above-mentioned tripartite.Specifically
For, it is necessary to which Yin Jie airlines run control system 011 in terms of airline, flight planning is mainly obtained therefrom, each
Flight seat in the plane ensures progress；, it is necessary to draw the operation management system 012 that picks in terms of airport, seat in the plane point is mainly obtained therefrom
With plan and occupancy progress；In terms of blank pipe, it is necessary to draw connect air traffic control automation system 013 (including scene comprehensive monitoring system, pipe
Command automation system processed, flow management system), mainly therefrom obtain approach the flight actual landing time with it is expected that entering seat in the plane
Time, Gate Position Scheduling, outgoing flight estimated release time.
2. scheduling decision module 002
Scheduling decision module 002 provides dispatch control monitor terminal 025 to machine level ground dispatcher 003, in machine level ground dispatcher 003
Under supervision is intervened, information support module 001 and WIFI earth stations, VDL4 ground are obtained by means of communication handling server 023
The flight uploaded of standing is run and support vehicles scheduling real time information, and is completed eventually through dispatch control policy server 024
Support vehicles centralized scheduling decision-making.Wherein,
(1) communication processor 023
Communication processor 023 is based on VPN mode using switch device, and drawing for external data of progress connects, be responsible for drawing
Connect from each external system (Airline Operating control system 011, Airport Operation management system 012, air traffic control automation system 013) access
Information (such as flight enters leaving time, airport delay status information), and handle from ensureing that vehicle on-board terminal 041 passes through
Support vehicles running state information (such as seat in the plane job scheduling, real-time position that WIFI network 005 or VDL-4 networks 006 are passed over
Put).
(2) dispatch control decision-making device 024
Dispatch control decision-making device 024 is based on aircraft seat in the plane and ensures job model 031, and is determined based on support vehicles initial schedule
Plan device 032, dynamic dispatching decision-making device 033 complete centralized scheduling decision-making.
1. aircraft seat in the plane ensures job model 031
Aircraft seat in the plane ensure be related to originate, miss the stop and navigate after three class flights.For the aircraft that misses the stop, aircraft, which enters on seat in the plane, takes turns
After gear, send and ensure that approach guarantee operation and departure from port guarantee operation are carried out in equipment to seat in the plane, catch of most dropping back is released completion and missed the stop
Ensure.Originate flight and only relate to support process of departing from port, thereby increases and it is possible to including originating drag operation；Flight only relates to guarantee of approaching after boat
Process, thereby increases and it is possible to including drag operation after boat.In the support process of machine level ground, each job task is in set seat in the plane working space
Occur, and start or terminate in discrete instants, there is certain operation timing constraint between each job task.The present invention is respectively
Set up static state and dynamic information model that aircraft seat in the plane ensures operation.
First, support vehicles accommodation road static system model is set up.Using GIS-Geographic Information System according to machine level ground service truck
Accommodation road, seat in the plane distribution and taxiway system information, support vehicles accommodation road system topological is divided into discrete
Graphic element, the vehicle that is protected can enter the set in region.
Then, set up aircraft seat in the plane and ensure operation dynamic model.In view of Petri network is in discrete event dynamic system modeling
Advantage, the present invention ensures operation process model N={ N using Petri network modeling engine level ground seat in the planei, i=1,2 ..., k }, k is to work as
The preceding aircraft for receiving to ensure operation, the guarantee operation process N of specific a certain aircrafti={ P, T, Pre, Post, M }.Wherein, P
Represent specific seat in the plane and ensure cargo handling operation (such as oiling, sewage operations, loading luggage)；T represents the beginning of each cargo handling operation
Or terminate；Pre and Post represent P and T forward, backward incidence relation respectively；M represents the particular state of aircraft support operation.
Then, set up aircraft seat in the plane and ensure operation constrained qualification.The present invention is missed the stop based on machine level ground and ensures operation Petri network mould
Type, ensures that corresponding operation Petri network constrained qualification is set up in operation constraint with reference to seat in the plane.Specifically, the present invention protects seat in the plane
Barrier operation constraint is divided into：(1) operation timing relation constraint.Due to safety regulation for operations requirement, some job tasks do not allow simultaneously
Expansion, after relation constraint before and after need to meeting, such as, aviation fuel filling should be carried out after lower visitor, and be terminated before upper visitor.And some are made
Industry task then allows to deploy simultaneously, such as engineering guarantee and main cabin cleaning.(2) turnaround on airport is constrained.Job task, which should try one's best, to fly
Completion in the machine predetermined period of missing the stop, in order to avoid the next leg flight of influence aircraft.Above-mentioned constraint can use linear inequality constraint
Condition is represented：L·TtIn≤b, formula, TtFor transition firing time, L is changes the weighting matrix of firing time, and vector b is
Threshold value vector is constrained according to operation, t is the number of transition.
2. support vehicles initial schedule decision-making device 032
Support vehicles are located at diamond in unallocated job task, once distribution job task goes to specified seat in the plane immediately
Carry out operation, and the support vehicles of different model have different work ability (such as the tank service truck of not co-content).Initial schedule is determined
In the plan stage, it is assumed that vehicle once leaves diamond, diamond, the time-consuming master of vehicle traveling are just returned to until completing assigned task
The traveling that include between seat in the plane takes, and the traveling between fueling area or passenger-cargo area and seat in the plane takes.
First, support vehicles initial schedule model is set up.Assuming that there is n airplane S={ S in a certain amount of time1,S2,…,
SnNeed to be ensured, the guarantee period of the i-th airplane isThe guarantee operation r of i-th airplanei={ r1,r2,…,
rk, JijRepresent j-th of guarantee job task of the i-th airplane, job task JijRequired support vehicles quantity Q (Jij) table
Show, job task JijTake as time interval [a, b] (0<a<B) some value in (can be counted according to airport on-site data gathering
As a result set).Support vehicles type is R={ R1,R2,…,Rm, wherein certain class vehicle RjQuantity available to be expressed as N (Rj)。
Introduce variable bj,r, cj,r, xj,r, ui,j,h。bj,rFor aircraft SjJob task r planned start time；cj,rAnd xj,r
Respectively SjJob task r actual time started and deadline.If vehicle h first completes SiTask, and then complete Sj
Task, ui,j,h=1, otherwise ui,j,h=0.The purpose of aircraft support vehicle scheduling is, it is considered to ensures operation restriction relation, makes
N airplanes not respective plan miss the stop the period terminate before complete to ensure produced by rejection penalty produced with time of vehicle operation
Raw expense sum is minimum.Thus machine level ground support vehicles initial schedule model can be set up, formula (1) is aircraft support vehicle scheduling
Object function.
wi=max { di,r, i=1,2 ..., n, r=1,2 ..., k； (2)
cj,r-ti,j,h+M(1-ui,j,h)≥xi,r； (3)
dj,r-θj,r≥bj,r, j=1,2 ..., n, (4)
α, beta, gamma is conversion coefficient, will be indicated with cost the time；wiFor aircraft SiSeat in the plane ensure physical end when
Between；For aircraft SiThe guarantee plan end time；ti,j,hIt is vehicle h from aircraft SiPlace seat in the plane is travelled to aircraft SjPlace seat in the plane
It is time-consuming；thThe time required to vehicle is travelled to seat in the plane from diamond, passenger-cargo area or fueling area；M is a sufficiently large number.θj,r
For aircraft SjR-th of job task take.
Then, above-mentioned model is solved using genetic algorithm or mixed integer programming algorithm, obtains each vehicle each
The guarantee activity duration matrix of seat in the plane, realizes the initial arrangement of vehicle scheduling.
Finally, vehicle initial schedule scheme decision-making obtained is presented to machine level ground dispatcher by dispatch control terminal 025
003。
4. support vehicles dynamic dispatching decision-making device 033
Uncertain event interference may be faced in support vehicles operation process, so as to cause to ensure that job scheduling scheme is needed
Dynamically to adjust.Present invention design support vehicles dynamic dispatching decision-making device 033.Concrete methods of realizing is:
First, the seat in the plane real-time guarantees progress of the monitoring vehicle in real time of vehicle operation monitor 041, and by itself and vehicle scheduling
Initial scheme is compared, and be protected the candidate vehicle set U={ u not carried out by initial schedule scheme1,u2,u3,…,un}
And its dynamic accumulative △ t={ the △ t of corresponding activity duration window wave1,△t2,...,△tn}。
Then, ensured according to scene and dispatch needs, the dynamic accumulative tolerance value Γ of machine level ground dispatcher's setting time window wave1And Γ2,
Wherein Γ1≤Γ2.It is rightIf its △ ti≥Γ1, then need to ensure that scheduling is updated to its seat in the plane.Seat in the plane is designed to protect
Hinder vehicle scheduling dynamic decision algorithm 042, and take two ways to realize renewal：Γ accumulative to time window fluctuation1≤△ti≤
Γ2Support vehicles scheduling scheme, take partial scheduling scheme to update, namely keep seat in the plane that next vehicle ensured not
Become, only adjust the seat in the plane guarantee period of vehicle in the guarantee order of each seat in the plane by adjusting vehicle；It is accumulative to time window fluctuation
△ti>Γ2Support vehicles scheduling scheme, take globality scheduling scheme update, namely change the vehicle next institute it is organic
The guarantee plan (including seat in the plane and the fishing time of guarantee is reassigned) of position.
Finally, support vehicles dynamic scheduling scheme decision-making obtained is presented to machine level ground machine by dispatch control terminal 025
Level ground dispatcher 003.
(3) dispatch control monitor terminal 025
The terminal is designed towards the machine level ground dispatcher of Airport Operation command centre or Di Fu companies, aids in it to carry out service truck
Scheduling is intervened and (such as sets support vehicles scheduling rules, key algorithm decision parameters), and is counted there is provided support vehicles scheduling
Draw analog simulation interface, can auxiliary machine level ground dispatcher be scheduled scheme evaluation analysis.
Claims (10)
1. a kind of civil airport machine level ground support vehicles centralized scheduling command system, it is characterised in that including information support module,
Scheduling decision module, support vehicles module, machine level ground dispatcher；Described information supporting module mainly includes airline and runs control
System, Airport Operation management system, air traffic control automation system；The scheduling decision module includes communication processor, dispatch control
Policy server, dispatch control monitor terminal；The support vehicles module includes car-mounted terminal and vehicle driver；The aviation
Company's operation control system, Airport Operation management system, air traffic control automation system are communicated to connect with communication handling server respectively,
The dispatch control monitor terminal is connected by machine level ground dispatcher with support vehicles module, the support vehicles module also with communication
Processing server is communicated to connect, and the scheduling decision module ensures real time data using the flight operation got and seat in the plane, auxiliary
Help machine level ground dispatcher to formulate support vehicles seat in the plane and ensure operation plan, while be responsible for setting Dispatching Decision-making System operational factor, and
Issue after operation plan confirms is slided to the flight of decision-making.
2. a kind of civil airport machine level ground support vehicles centralized scheduling command system according to claim 1, its feature exists
In：Described information supporting module is collected in airline's operation control system, Airport Operation management system, air traffic control automation system
Flight planning, the flight information such as dynamic, seat in the plane guarantee progress in real time, provides required former for support vehicles scheduler module decision-making
Beginning data, required initial data includes the Gate Position Scheduling plan of Airport Operation management system and takes dynamic；Airline Operating
The flight planning of control system, seat in the plane ensure progress msg；Each flight actual landing time, each aircraft are pre- in air traffic control automation system
Count into the seat in the plane time.
3. a kind of civil airport machine level ground support vehicles centralized scheduling command system according to claim 2, its feature exists
In：The dispatch control monitor terminal obtains machine level ground dispatcher's parameter setting, and the parameter setting, which includes support vehicles, dispatches rule
Then set with key algorithm decision parameters, dispatch control monitor terminal passes through scheduling decision algorithm automatic decision machine level ground support vehicles
Operation plan is presented to machine level ground dispatcher by operation plan, support vehicles module by dispatch control monitor terminal, in the machine of acquisition
After level ground dispatcher license, operation plan is sent to support vehicles by VHF communication or cluster communication and driven by machine level ground dispatcher
Member, or it is sent to by Data-Link mode the car-mounted terminal of support vehicles.
4. a kind of civil airport machine level ground support vehicles centralized scheduling command system according to claim 3, its feature exists
In：The scheduling decision module also includes WIFI earth stations and VDL4 earth stations, the car-mounted terminal can by WIFI network or
VDL4 networks communicate with scheduling decision module.
5. a kind of civil airport machine level ground support vehicles centralized scheduling command system according to claim 4, its feature exists
In：The dispatch control decision-making device ensures job model according to aircraft seat in the plane, and based on support vehicles initial schedule decision-making device, guarantor
Hinder vehicle dynamic dispatching decision-making device to complete centralized scheduling decision-making.
6. a kind of civil airport machine level ground support vehicles centralized scheduling command system according to claim 5, its feature exists
In：The aircraft seat in the plane ensures that job model is three class flight operations times after originating, miss the stop and navigate in being ensured in aircraft seat in the plane
Business occurs in set seat in the plane working space, and starts or terminate in discrete instants, exists between each job task certain
Operation timing constraint；The aircraft seat in the plane ensures that job model is divided into aircraft seat in the plane and ensures operation static models and aircraft seat in the plane
Operation dynamic model is ensured, wherein aircraft seat in the plane ensures that operation dynamic model ensures operation using Petri network modeling engine level ground seat in the plane
Process model N={ Ni, i=1,2 ..., k }, wherein k is the current aircraft for receiving to ensure operation, the guarantor of specific a certain aircraft
Hinder operation process Ni={ P, T, Pre, Post, M }.Wherein, P represents specific seat in the plane and ensures cargo handling operation；T represents each operation ring
The beginning or end of section；Pre and Post represent P and T forward, backward incidence relation respectively；M represents the tool of aircraft support operation
Body state.
7. a kind of civil airport machine level ground support vehicles centralized scheduling command system according to claim 6, its feature exists
In：The support vehicles initial schedule decision-making device is that support vehicles are located at diamond in unallocated job task, is made in distribution
Industry task goes to specified seat in the plane to carry out operation immediately, and the support vehicles of different model have different work ability；Initial schedule
Decision phase, it is assumed that vehicle once leaves diamond, diamond is just returned to until completing assigned task, vehicle traveling is time-consuming
The main traveling included between seat in the plane takes, and the traveling between fueling area or passenger-cargo area and seat in the plane takes；The service truck
Initial schedule decision-making device can first set up support vehicles initial schedule model.
8. a kind of civil airport machine level ground support vehicles centralized scheduling command system according to claim 7, its feature exists
In：If the method for building up of the support vehicles initial schedule model is to have n airplane S={ S in a certain period1,S2,…,SnNeed
Ensured, the guarantee period of the i-th airplane isThe guarantee operation r of i-th airplanei={ r1,r2,…,rk, Jij
Represent j-th of guarantee job task of the i-th airplane, job task JijRequired support vehicles quantity Q (Jij) represent, operation
Task JijTake as time interval [a, b] (0<a<B) some value in, support vehicles type is R={ R1,R2,…,Rm, wherein
Certain class vehicle RjQuantity available to be expressed as N (Rj)；Introduce variable bj,r, cj,r, xj,r, ui,j,h。bj,rFor aircraft SjJob task
R planned start time；cj,rAnd xj,rRespectively SjJob task r actual time started and deadline.If vehicle h is first
Complete SiTask, and then complete SjTask, ui,j,h=1, otherwise ui,j,h=0.
9. a kind of civil airport machine level ground support vehicles centralized scheduling command system according to claim 8, its feature exists
In：The support vehicles initial schedule model objective function is
<mrow>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
<mo>{</mo>
<mi>&alpha;</mi>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<mo>{</mo>
<msub>
<mi>w</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<msubsup>
<mi>e</mi>
<mi>i</mi>
<mn>1</mn>
</msubsup>
<mo>,</mo>
<mn>0</mn>
<mo>}</mo>
<mo>+</mo>
<mi>&beta;</mi>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>h</mi>
<mo>&Element;</mo>
<mi>R</mi>
</mrow>
</munder>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>&NotEqual;</mo>
<mi>j</mi>
<mo>,</mo>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msub>
<mi>u</mi>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>,</mo>
<mi>h</mi>
</mrow>
</msub>
<msub>
<mi>t</mi>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>,</mo>
<mi>h</mi>
</mrow>
</msub>
<mo>+</mo>
<mi>&gamma;</mi>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>h</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<msub>
<mi>t</mi>
<mi>h</mi>
</msub>
<mo>}</mo>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
wi=max { di,r, i=1,2 ..., n, r=1,2 ..., k； (2)
cj,r-ti,j,h+M(1-ui,j,h)≥xi,r； (3)
dj,r-θj,r≥bj,r, j=1,2 ..., n, (4)
α wherein in formula (1), beta, gamma is conversion coefficient, will be indicated with cost the time；Formula (2) wiFor aircraft SiSeat in the plane protect
Hinder the physical end time；Formula (1)For aircraft SiThe guarantee plan end time；T in formula (1) and formula (3)i,j,hFor vehicle h from fly
Machine SiPlace seat in the plane is travelled to aircraft SjPlace seat in the plane it is time-consuming；T in formula (1)hVehicle is from diamond, passenger-cargo area or fueling area row
The time required to sailing to seat in the plane；M is a sufficiently large number.θj,rFor aircraft SjR-th of job task take.
10. a kind of civil airport machine level ground support vehicles centralized scheduling command system according to claim 9, its feature exists
In：The support vehicles dynamic dispatching decision-making device disturbs for that may face uncertain event in support vehicles operation process, from
And cause to ensure that job scheduling scheme needs are dynamically adjusted；
The support vehicles dynamic dispatching decision-making device implementation method is:
First, monitor the seat in the plane real-time guarantees progress of vehicle in real time using vehicle operation monitor, and by its with the beginning of vehicle scheduling
Beginning scheme is compared, and be protected the candidate vehicle set U={ u not carried out by initial schedule scheme1,u2,u3,…,unAnd
Dynamic accumulative △ t={ the △ t of its corresponding activity duration window wave1,△t2,...,△tn}；
Then, ensured according to scene and dispatch needs, the dynamic accumulative tolerance value Γ of dispatcher's setting time window wave1And Γ2, wherein Γ1≤
Γ2, it is rightIf its △ ti≥Γ1, then need to ensure that scheduling is updated to its seat in the plane；Seat in the plane support vehicles are designed to adjust
Dynamic decision algorithm is spent, and takes two ways to realize renewal：Γ accumulative to time window fluctuation1≤△ti≤Γ2Service truck
Scheduling scheme, takes partial scheduling scheme to update, namely the seat in the plane for keeping vehicle next to be ensured is constant, only passes through and adjusts
Vehicle ensures the period in the seat in the plane that the guarantee order of each seat in the plane adjusts vehicle；△ t accumulative to time window fluctuationi>Γ2Guarantor
Hinder vehicle scheduling scheme, take globality scheduling scheme to update, namely change the vehicle next in the indemnifying party of all seats in the plane
Case.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710457677.1A CN107169677B (en) | 2017-06-16 | 2017-06-16 | Centralized dispatching command system for civil airport apron security vehicles |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710457677.1A CN107169677B (en) | 2017-06-16 | 2017-06-16 | Centralized dispatching command system for civil airport apron security vehicles |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107169677A true CN107169677A (en) | 2017-09-15 |
| CN107169677B CN107169677B (en) | 2021-01-19 |
Family
ID=59819784
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710457677.1A Expired - Fee Related CN107169677B (en) | 2017-06-16 | 2017-06-16 | Centralized dispatching command system for civil airport apron security vehicles |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107169677B (en) |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109767134A (en) * | 2019-01-17 | 2019-05-17 | 深圳市活力天汇科技股份有限公司 | A kind of taxi picks dispatching method |
| CN110085081A (en) * | 2019-04-25 | 2019-08-02 | 中国民航大学 | Aircraft refuelling experiment platform device |
| CN110210784A (en) * | 2019-06-13 | 2019-09-06 | 青岛民航凯亚系统集成有限公司 | A kind of people's vehicle scheduling system |
| CN110378537A (en) * | 2019-07-25 | 2019-10-25 | 四川青霄信息科技有限公司 | A kind of method and system of airport aircraft gate smart allocation |
| CN110570011A (en) * | 2019-08-02 | 2019-12-13 | 中国船舶工业系统工程研究院 | Complex system resource optimization scheduling method and system under multi-constraint condition |
| CN110730226A (en) * | 2019-10-09 | 2020-01-24 | 哈尔滨理工大学 | Special vehicle command system based on ArcGIS |
| CN111062644A (en) * | 2019-12-31 | 2020-04-24 | 东南大学 | Airport ground service vehicle management and control system and method based on high-precision navigation positioning |
| CN111145598A (en) * | 2019-12-23 | 2020-05-12 | 华航信航空科技(浙江)有限公司 | Method for realizing civil aviation airport apron control for guaranteeing release integration |
| CN111290353A (en) * | 2020-02-18 | 2020-06-16 | 北京九曜智能科技有限公司 | Control system and control method for apron lifting platform vehicle |
| CN111310383A (en) * | 2020-01-17 | 2020-06-19 | 中国民航大学 | HTCPN-based airport tractor dynamic optimization scheduling method |
| CN112530165A (en) * | 2020-11-30 | 2021-03-19 | 中国民航信息网络股份有限公司 | Method and device for judging violation of regulations of apron support vehicle based on Internet of things |
| CN112767726A (en) * | 2021-01-29 | 2021-05-07 | 中科大路(青岛)科技有限公司 | Control method and system for manned and automatic driving vehicles in airport |
| CN112906947A (en) * | 2021-01-29 | 2021-06-04 | 中科大路(青岛)科技有限公司 | Management and control method and system for automatic driving container pallet truck in airport |
| CN113256119A (en) * | 2021-05-26 | 2021-08-13 | 中国电子信息产业集团有限公司第六研究所 | Refueling system, refueling method, electronic equipment and storage medium |
| CN113344368A (en) * | 2021-05-31 | 2021-09-03 | 中国航空油料集团有限公司 | Refueling operation scheduling method and system |
| CN113361947A (en) * | 2021-06-23 | 2021-09-07 | 腾达航勤设备（无锡）有限公司 | Airport security vehicle information management system and management method |
| CN114360299A (en) * | 2022-01-11 | 2022-04-15 | 青岛民航凯亚系统集成有限公司 | Airport aircraft towing automatic planning method |
| CN117391401A (en) * | 2023-12-07 | 2024-01-12 | 中国民用航空飞行学院 | Dispatching method of airport electric ground service vehicle |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6161097A (en) * | 1997-08-11 | 2000-12-12 | The United Sates Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Automated traffic management system and method |
| CN101510365A (en) * | 2009-03-03 | 2009-08-19 | 西安强军信息科技有限公司 | Method for optimizing and scheduling vehicle for flight ground safeguard |
| CN101582201A (en) * | 2009-06-23 | 2009-11-18 | 南京航空航天大学 | Airport surface movement control system based on discrete event monitor and method thereof |
| CN102097014A (en) * | 2011-02-14 | 2011-06-15 | 北京民航中天科技有限责任公司 | Flight ground support service commanding and dispatching system |
| CN104575108A (en) * | 2015-01-20 | 2015-04-29 | 中国船舶重工集团公司第七0九研究所 | Air traffic control automatic transfer system and method based on petri network |
| CN104751683A (en) * | 2015-03-27 | 2015-07-01 | 中国民用航空飞行学院 | Airport plane taxi scheduling and commanding system and method |
| CN104865923A (en) * | 2015-03-23 | 2015-08-26 | 中国民航大学 | Airplane catering vehicle intelligent management system |
| CN105336222A (en) * | 2015-10-27 | 2016-02-17 | 中国民用航空总局第二研究所 | Airport ground intelligent command and dispatching system and method |
-
2017
- 2017-06-16 CN CN201710457677.1A patent/CN107169677B/en not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6161097A (en) * | 1997-08-11 | 2000-12-12 | The United Sates Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Automated traffic management system and method |
| CN101510365A (en) * | 2009-03-03 | 2009-08-19 | 西安强军信息科技有限公司 | Method for optimizing and scheduling vehicle for flight ground safeguard |
| CN101582201A (en) * | 2009-06-23 | 2009-11-18 | 南京航空航天大学 | Airport surface movement control system based on discrete event monitor and method thereof |
| CN102097014A (en) * | 2011-02-14 | 2011-06-15 | 北京民航中天科技有限责任公司 | Flight ground support service commanding and dispatching system |
| CN104575108A (en) * | 2015-01-20 | 2015-04-29 | 中国船舶重工集团公司第七0九研究所 | Air traffic control automatic transfer system and method based on petri network |
| CN104865923A (en) * | 2015-03-23 | 2015-08-26 | 中国民航大学 | Airplane catering vehicle intelligent management system |
| CN104751683A (en) * | 2015-03-27 | 2015-07-01 | 中国民用航空飞行学院 | Airport plane taxi scheduling and commanding system and method |
| CN105336222A (en) * | 2015-10-27 | 2016-02-17 | 中国民用航空总局第二研究所 | Airport ground intelligent command and dispatching system and method |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109767134A (en) * | 2019-01-17 | 2019-05-17 | 深圳市活力天汇科技股份有限公司 | A kind of taxi picks dispatching method |
| CN109767134B (en) * | 2019-01-17 | 2023-08-25 | 深圳市活力天汇科技股份有限公司 | Taxi taking-in scheduling method |
| CN110085081A (en) * | 2019-04-25 | 2019-08-02 | 中国民航大学 | Aircraft refuelling experiment platform device |
| CN110210784A (en) * | 2019-06-13 | 2019-09-06 | 青岛民航凯亚系统集成有限公司 | A kind of people's vehicle scheduling system |
| CN110378537A (en) * | 2019-07-25 | 2019-10-25 | 四川青霄信息科技有限公司 | A kind of method and system of airport aircraft gate smart allocation |
| CN110570011A (en) * | 2019-08-02 | 2019-12-13 | 中国船舶工业系统工程研究院 | Complex system resource optimization scheduling method and system under multi-constraint condition |
| CN110730226A (en) * | 2019-10-09 | 2020-01-24 | 哈尔滨理工大学 | Special vehicle command system based on ArcGIS |
| CN111145598A (en) * | 2019-12-23 | 2020-05-12 | 华航信航空科技(浙江)有限公司 | Method for realizing civil aviation airport apron control for guaranteeing release integration |
| CN111062644A (en) * | 2019-12-31 | 2020-04-24 | 东南大学 | Airport ground service vehicle management and control system and method based on high-precision navigation positioning |
| CN111310383B (en) * | 2020-01-17 | 2023-06-27 | 中国民航大学 | Airport tractor dynamic optimization scheduling method based on HTCPN |
| CN111310383A (en) * | 2020-01-17 | 2020-06-19 | 中国民航大学 | HTCPN-based airport tractor dynamic optimization scheduling method |
| CN111290353A (en) * | 2020-02-18 | 2020-06-16 | 北京九曜智能科技有限公司 | Control system and control method for apron lifting platform vehicle |
| CN112530165A (en) * | 2020-11-30 | 2021-03-19 | 中国民航信息网络股份有限公司 | Method and device for judging violation of regulations of apron support vehicle based on Internet of things |
| CN112530165B (en) * | 2020-11-30 | 2022-01-28 | 中国民航信息网络股份有限公司 | Method and device for judging violation of regulations of apron support vehicle based on Internet of things |
| CN112906947A (en) * | 2021-01-29 | 2021-06-04 | 中科大路(青岛)科技有限公司 | Management and control method and system for automatic driving container pallet truck in airport |
| CN112767726A (en) * | 2021-01-29 | 2021-05-07 | 中科大路(青岛)科技有限公司 | Control method and system for manned and automatic driving vehicles in airport |
| CN113256119A (en) * | 2021-05-26 | 2021-08-13 | 中国电子信息产业集团有限公司第六研究所 | Refueling system, refueling method, electronic equipment and storage medium |
| CN113256119B (en) * | 2021-05-26 | 2023-11-24 | 中国电子信息产业集团有限公司第六研究所 | Oiling system, oiling method, electronic equipment and storage medium |
| CN113344368A (en) * | 2021-05-31 | 2021-09-03 | 中国航空油料集团有限公司 | Refueling operation scheduling method and system |
| CN113361947A (en) * | 2021-06-23 | 2021-09-07 | 腾达航勤设备（无锡）有限公司 | Airport security vehicle information management system and management method |
| CN114360299A (en) * | 2022-01-11 | 2022-04-15 | 青岛民航凯亚系统集成有限公司 | Airport aircraft towing automatic planning method |
| CN117391401A (en) * | 2023-12-07 | 2024-01-12 | 中国民用航空飞行学院 | Dispatching method of airport electric ground service vehicle |
| CN117391401B (en) * | 2023-12-07 | 2024-03-05 | 中国民用航空飞行学院 | Dispatching method of airport electric ground service vehicle |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107169677B (en) | 2021-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107169677A (en) | A kind of civil airport machine level ground support vehicles centralized scheduling command system | |
| Hasan | Urban air mobility (UAM) market study | |
| CN103218681B (en) | Aviation hub is met an urgent need management-control method | |
| CN109141398B (en) | Unmanned aerial vehicle path planning method and device for logistics | |
| CN103426331B (en) | Multi-airport collaborative delivery system flight sorting and decision making method | |
| CN108520375A (en) | A kind of distributed logistics system and method based on base station | |
| CN103366262B (en) | A kind of railway transportation physical-distribution intelligent dispatching patcher and operation plan thereof generate method | |
| WO2018196700A1 (en) | Flight assignment system and method based on candidate mechanism | |
| Tabares et al. | A multi-time scale management structure for airport ground handling automation | |
| Alonso Tabares et al. | Aircraft ground handling: Analysis for automation | |
| US11734623B2 (en) | Fleet scheduler | |
| CN112633562B (en) | Airport stand intelligent scheduling method | |
| CN112678201A (en) | Management and control method and system for automatic driving luggage trailer of airport | |
| Alonso Tabares et al. | Aircraft ground operations: steps towards automation | |
| CN115456464A (en) | Vehicle dispatching system and method thereof | |
| CN102663262A (en) | Flight wave property cost accounting method based on immune algorithm | |
| CN112700071A (en) | Control method and system for automatically driving passenger ferry vehicle in airport | |
| US11117679B2 (en) | Method of transiting an aircraft arriving in and departing out of an integrated multi-level airport terminal | |
| CN112767726A (en) | Control method and system for manned and automatic driving vehicles in airport | |
| CN112906947A (en) | Management and control method and system for automatic driving container pallet truck in airport | |
| Norin et al. | Integrating optimization and simulation to gain more efficient airport logistics | |
| CN105810021A (en) | Interconnection type air unmanned transportation system and operating method | |
| Fitouri-Trabelsi et al. | An operational approach for ground handling management at airports with imperfect information | |
| CN113222497B (en) | Method for selecting address of aviation material sharing center library based on METRIC | |
| Alonso Tabares et al. | Intelligent and fuzzy applications in aircraft handling services with aviation 4.0 |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210119 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |