Non-Cooperation Game for Aircraft Pushback Slot Allocation Based on Dynamic Credibility Priority

Similar documents
OPTIMAL PUSHBACK TIME WITH EXISTING UNCERTAINTIES AT BUSY AIRPORT

UC Berkeley Working Papers

Impact of Landing Fee Policy on Airlines Service Decisions, Financial Performance and Airport Congestion

Airport Simulation Technology in Airport Planning, Design and Operating Management

Aircraft Arrival Sequencing: Creating order from disorder

Fuel Burn Impacts of Taxi-out Delay and their Implications for Gate-hold Benefits

A RECURSION EVENT-DRIVEN MODEL TO SOLVE THE SINGLE AIRPORT GROUND-HOLDING PROBLEM

Changi Airport A-CDM Handbook

Evaluating the Robustness and Feasibility of Integer Programming and Dynamic Programming in Aircraft Sequencing Optimization

Abstract. Introduction

Simulation Study on Runway Threshold Stagger and Utilization Pattern of Closely Spaced Parallel Runways

Evaluation of Pushback Decision-Support Tool Concept for Charlotte Douglas International Airport Ramp Operations

ANALYZING IMPACT FACTORS OF AIRPORT TAXIING DELAY BASED ON ADS-B DATA

Airport Slot Capacity: you only get what you give

I R UNDERGRADUATE REPORT. National Aviation System Congestion Management. by Sahand Karimi Advisor: UG

An Econometric Study of Flight Delay Causes at O Hare International Airport Nathan Daniel Boettcher, Dr. Don Thompson*

A comparison of two methods for reducing take-off delay at London Heathrow airport

Performance Evaluation of Individual Aircraft Based Advisory Concept for Surface Management

Development of Flight Inefficiency Metrics for Environmental Performance Assessment of ATM

SIMULATION MODELING AND ANALYSIS OF A NEW INTERNATIONAL TERMINAL

Research on Pilots Development Planning

Analysis of Gaming Issues in Collaborative Trajectory Options Program (CTOP)

Project: Implications of Congestion for the Configuration of Airport Networks and Airline Networks (AirNets)

1) Complete the Queuing Diagram by filling in the sequence of departing flights. The grey cells represent the departure slot (10 pts)

Combining Control by CTA and Dynamic En Route Speed Adjustment to Improve Ground Delay Program Performance

Optimal Control of Airport Pushbacks in the Presence of Uncertainties

Evaluation of Strategic and Tactical Runway Balancing*

Flight Arrival Simulation

Intentionally left blank

An Analysis of Dynamic Actions on the Big Long River

Airline Boarding Schemes for Airbus A-380. Graduate Student Mathematical Modeling Camp RPI June 8, 2007

Partnership for AiR Transportation Noise and Emissions Reduction. MIT Lincoln Laboratory

DMAN-SMAN-AMAN Optimisation at Milano Linate Airport

A GEOGRAPHIC ANALYSIS OF OPTIMAL SIGNAGE LOCATION SELECTION IN SCENIC AREA

A Review of Airport Runway Scheduling

Todsanai Chumwatana, and Ichayaporn Chuaychoo Rangsit University, Thailand, {todsanai.c;

Application of Queueing Theory to Airport Related Problems

Alternative solutions to airport saturation: simulation models applied to congested airports. March 2017

A Study of Tradeoffs in Airport Coordinated Surface Operations

Research Statement of Hamsa Balakrishnan

TAXIWAY AIRCRAFT TRAFFIC SCHEDULING: A MODEL AND SOLUTION ALGORITHMS. A Thesis CHUNYU TIAN

Airport Departure Flow Management System (ADFMS) Architecture. SYST 798 / OR 680 April 22, Project Sponsor: Dr. Lance Sherry, CATSR

Validation Results of Airport Total Operations Planner Prototype CLOU. FAA/EUROCONTROL ATM Seminar 2007 Andreas Pick, DLR

Research Article Study on Fleet Assignment Problem Model and Algorithm

Schedule Compression by Fair Allocation Methods

INTEGRATE BUS TIMETABLE AND FLIGHT TIMETABLE FOR GREEN TRANSPORTATION ENHANCE TOURISM TRANSPORTATION FOR OFF- SHORE ISLANDS

INTRODUCTION OF AIRPORT COLLABORATIVE DECISION MAKING (A-CDM) AT SINGAPORE CHANGI AIRPORT

American Airlines Next Top Model

Surface Congestion Management. Hamsa Balakrishnan Massachusetts Institute of Technology

Congestion. Vikrant Vaze Prof. Cynthia Barnhart. Department of Civil and Environmental Engineering Massachusetts Institute of Technology

Airport Characterization for the Adaptation of Surface Congestion Management Approaches*

STANSTED AIRPORT PLANNING APPLICATION UTT/18/0460/FUL SECTION 106 CONDITIONS TO BE REQUIRED IF PLANNING APPLICATION IS APPROVED

Supplementary airfield projects assessment

Research on Management of Ecotourism Based on Economic Models

Simulation of disturbances and modelling of expected train passenger delays

RECEDING HORIZON CONTROL FOR AIRPORT CAPACITY MANAGEMENT

The Third ATS Coordination Meeting of Bay of Bengal, Arabian Sea and Indian Ocean (BOBASIO) Region Hyderabad, India, 22 nd to 24 th October 2013.

PRAJWAL KHADGI Department of Industrial and Systems Engineering Northern Illinois University DeKalb, Illinois, USA

SIMAIR: A STOCHASTIC MODEL OF AIRLINE OPERATIONS

CHAPTER 5 SIMULATION MODEL TO DETERMINE FREQUENCY OF A SINGLE BUS ROUTE WITH SINGLE AND MULTIPLE HEADWAYS

TAXIBOT. May Technical Partner

Airport Monopoly and Regulation: Practice and Reform in China Jianwei Huang1, a

AIRLINES MAINTENANCE COST ANALYSIS USING SYSTEM DYNAMICS MODELING

A Study on Berth Maneuvering Using Ship Handling Simulator

Reduced Surface Emissions through Airport Surface Movement Optimization. Prof. Hamsa Balakrishnan. Prof. R. John Hansman

Approximate Network Delays Model

Integrated Optimization of Arrival, Departure, and Surface Operations

Performance based Decision making Method

A Multilayer and Time-varying Structural Analysis of the Brazilian Air Transportation Network

Fewer air traffic delays in the summer of 2001

EN-024 A Simulation Study on a Method of Departure Taxi Scheduling at Haneda Airport

USING SCOOT MULTI-NODES TO REDUCE PEDESTRIAN DELAY AT DUAL CROSSINGS IN BRISTOL

Optimizing process of check-in and security check at airport terminals

Airport Departure Flow Management System (ADFMS) Scenario Analysis. Version 1.0 Date April 22, Prepared by: Team AirportDFM

MRO Americas 2016 Mainline/Regional Collaborations Air Canada/Jazz

Research on Controlled Flight Into Terrain Risk Analysis Based on Bow-tie Model and WQAR Data

Wireless technology in passenger management : the Geneva Paxflow pilot

International Journal of Science Vol.4 No ISSN:

1. Air Traffic Statistics Suvarnabhumi Airport: Monday, 11 Sunday, 17 June Actual Daily Traffic & Runway Utilization. (Wed) 13 Jun.

Fair Allocation Concepts in Air Traffic Management

SENSISTIVTY OF SYSTEM PERFORMANCE & EQUITY TO USER COOPERATION IN THE ARRIVAL FLOW: GUIDELINES FOR NEXTGEN

Crosswind-based wake avoidance system approved by the FAA for operational use. Clark Lunsford (MITRE) & Dr. Edward Johnson May 15-16, 2013

Air Transportation Systems Engineering Delay Analysis Workbook

PREFERENCES FOR NIGERIAN DOMESTIC PASSENGER AIRLINE INDUSTRY: A CONJOINT ANALYSIS

Introduction Runways delay analysis Runways scheduling integration Results Conclusion. Raphaël Deau, Jean-Baptiste Gotteland, Nicolas Durand

The Improvement of Airline Tickets Selling Process

Massport Study Team Evaluation of CAC Noise Study Alternatives. October 2010

Best schedule to utilize the Big Long River

Including Linear Holding in Air Traffic Flow Management for Flexible Delay Handling

TWENTY-SECOND MEETING OF THE ASIA/PACIFIC AIR NAVIGATION PLANNING AND IMPLEMENTATION REGIONAL GROUP (APANPIRG/22)

REPUBLIC OF SINGAPORE AERONAUTICAL INFORMATION SERVICES CIVIL AVIATION AUTHORITY OF SINGAPORE SINGAPORE CHANGI AIRPORT P.O. BOX 1, SINGAPORE

Automated Integration of Arrival and Departure Schedules

ATM Seminar 2015 OPTIMIZING INTEGRATED ARRIVAL, DEPARTURE AND SURFACE OPERATIONS UNDER UNCERTAINTY. Wednesday, June 24 nd 2015

Overview of Congestion Management Issues and Alternatives

RNP AR APCH Approvals: An Operator s Perspective

A 3D simulation case study of airport air traffic handling

Nikolaos Papagiannopoulos. Juan Francisco García Lopez

Depeaking Optimization of Air Traffic Systems

A-CDM AT HONG KONG INTERNATIONAL AIRPORT (HKIA)

Advanced Flight Control System Failure States Airworthiness Requirements and Verification

Transcription:

Non-Cooperation Game for Aircraft Pushbac Slot Allocation Based on Dynamic Credibility Priority Lihua LIU 1,2 *, Yaping ZHANG 1, Zhiwei XING 3 and Shaowu CHENG 1 1 School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin Heilongjiang, 150006, China 2 School of Civil and Transportation Engineering, Henan University of Urban Construction, Pingdingshan Henan, 467044, China 3 Ground Support Equipment Research Base, Civil Aviation University of China, Tianjin, 300300, China Abstract Aircraft pushbac management can mae departure aircraft wait at the gate with engines off instead of waiting in queue before the runway with engines on, thus can reduce the fuel consumption. However, that can also cause delay the tae-off time, which in turn reduces the capacity and passenger satisfaction. In view of this, this paper builds an non-cooperation game model for aircraft pushbac slot allocation by considering the tae-off time and fuel consumption, in which the delay and fuel utility of aircraft pushbac management is quantified with modern game theory. The object function is the maximum delay and fuel utility of the system, the allocation strategy is first come first service (FCFS) and dynamic credibility priority, which the punishment of default is in consideration, then the hybrid decision algorithm based on dynamic credibility priority (HEAR) is proposed. Numerical results with real data of Xinzheng international airport demonstrate that the application of game theory can reflect the utility of participant, and HEAR provides better performance than FCFS, it can reduce the fuel consumption and the delay of departure aircraft. Keywords- non-cooperation game; dynamic credibility priority; aircraft pushbac; slot allocation; hybrid decision algorithm I. INTRODUCTION Nowadays most airports in china is in saturation, airport surface congestions have recently become a critical problem, their is long waiting queue before the runway in the pea hour of departure. Long queue leads to an increase in both fuel consumption and emissions. In fact, departure aircraft waiting at the gate can stop its engines and therefore save fuel. Besides, compared to arrival queues, departure queues can easily be controlled by allocating appropriate pushbac time. Aircraft pushbac management can mae departure aircraft wait at the gate with engines off instead of waiting in queue before the runway with engines on, thus can reduce the fuel consumption. However, that can also cause delay the tae-off time, which in turn reduces the capacity and passenger satisfaction. Therefore, aircraft pushbac management strategy should be use with caution, and guarantee the negative effect is sufficiently small. There are some researches about the pushbac time. Jason A. D et al(2010)[1] discuss the relationship between slot compliance, equity and throughput in the research of TSAT allocation problem at London Heathrow. Atin et al(2008)[2] propose a decision support system to improve the departure sequence at busy timesat London Heathrow Airport, after that Atin et al(2011)[3] further compare two methods for reducing tae-off delay and consider the effect of TSAT allocation to aircraft sequence, the pushbac time allocate is mentioned in the second method, although there is no detailed modeling and analysis, the potential benefits of aircraft pushbac management has been shown through the combination with collaborative decision-maing system. After 2011, research about aircraft pushbac started on the right trac, their is a lot of outstanding theoretical achievements. Jason A. D et al(2013)[4] describes the problem of allocating pushbac times as a problem can manage with cul-de-sac time rather than pushbac time, analyzes the problem of pushbac times allocation in detail with this two-stage approach, the separation of pushbac sequencing and taeoff sequencing, and time-slot extensions. Ravizza et al(2013)[5] discuss the trade-off between taxi time and fuel consumption during taxiing with a multiobjective model. Simaiais I(2013)[6] estimate the unimpeded taxi-out time distributions, develop a stochastic and dynamic queuing model of the departure runway, based on the analysis of D(t)/E(t)/1 queuing systems. The concept of Pushbac Rate Control was presented by analyze the relations between departure throughput, arrival throughput in the next 15 minute and departure demand. The simulations of the Pushbac Rate Control protocol at Philadelphia International Airport proves that the potential benefits, Simaiais I also analyzed the implementation challenges of Pushbac Rate Control. After that Simaiais I et al(2014)[7] further determines a suggested rate to meter pushbacs and describes the field trials of a control strategy, this field tests at Boston Logan International Airport showed that the strategy can brings significant benefits in fuel saving. Sandberg et al(2014)[8] focus on the suggested rate, and support for its application, describes the field-testing of congestion control strategies at Boston Logan Airport. Fornés Martinez H(2015)[9] considers the pushbac control policies which regulate departure pushbac rates by holding aircraft at gates during congested periods at LaGuardia DOI 10.5013/ IJSSST.a.17.42.41 41.1 ISSN: 1473-804x online, 1473-8031 print

Airport, this paper also analyzes the gate-holding limits in details. At present, research about aircraft pushbac both at home and abroad has no explicit punishment mechanism, the flight which in the event of default would lose the opportunities in this period, cause serious delay. For the effectiveness and fairness, the airline of the flight which in the event of default should be punished, the flight which in the event of default can also get slot resources. In view of this, this paper focused on the problem of aircraft pushbac slot allocation. The problem involves first proposing the theory of dynamic credibility priority to reflect the punishment of default, then establishing a noncooperation game model for aircraft pushbac slot allocation, the definitions and modules were explained extensively. The hybrid decision algorithm based on dynamic credibility priority was described, and the full details including basic idea and design processes of this algorithm were explained. The performance of this algorithm was verified by the numerical analysis on Xinzheng international airport. II. GAME ANALYSIS OF AIRCRAFT PUSHBACK SLOT ALLOCATION AND DYNAMIC CREDIBILITY PRIORITY The process of aircraft pushbac includes close the door, apply for pushbac (airline), allocate pushbac slot (airport), off-bloc, aircraft pushbac, reach the entrance of taxiway, start the engine. Aircraft pushbac means the process from off-bloc to the tractor out of the plane, pushbac slot allocation namely the airport specify a time period for each flight, and the flight should completed the process of pushbac during this period of time. For single flight, the earlier of pushbac time starting time, the earlier of flight get into the tae-off queuing, and less of delay. Conventional pushbac slot allocation follows "first come first service" (FCFS), the airport select and allocate pushbac slot to the first prepared flight. FCFS algorithm is simple, but there were some drawbacs. 1) FCFS does not refer to tae-off time, untimely pushbac will lead to long waiting time in the entrance of taxiway. 2) If late pushbaced flight has an early tae-off time,the queuing behind those late tae-off flights will result in serious delay. 3) The punishment to default was not considerd. A. Game Analysis Aircraft pushbac operation can be regarded as a separate process. As interest subjects, the airline is selfish, its goal is to pushbac flights as soon as possible, so as to reduce the loss of this airline delays (If the actually pushbac time is later than the latest pushbac time, delay will be occurred), so a non-cooperative game competition for limited resources is formed between airlines. Untimely pushbac will lead to long quene in the entrance of taxiway, aggravate congestion on airport surface. As the manager and implementer of pushbac management, the airport s target is to minimize the airport surface congestion, this is about to limit the pushbac time. Therefore, the airport needs to intervene the rationality of the pushbac slot resources allocation in the process of pushbac decision-maing, thus another non-cooperative game is also formed between the airport and airlines. B. Theory of Credibility Priority According to the modern game theory, the way to reduce default behaviour is the implementation of the "tit-for-tat" strategy[10], in which one party who don't compliance the agreement will receive credible, inevitable, hard punishment, to guarantee it dare not to default. In order to future utility, airlines have to sacrifice immediate benefits for the time being. In a standard maret with perfect credit management mechanism, faithless airlines will suffer faithless punishment, and faithless costs are much higher than the faithless utility, only the creditworth airlines can get long-term development. In view of this, this study defines credibility priority as high credibility airline has the priority in the process of competing for pushbac slot resources. In this theory, should a selected airline does not complete pushbac within the scheduled time period, this would constitute an act of default, and it should be punished by lowering its credibility priority in later allocations. III. NON-COOPERATION GAME MODEL FOR AIRCRAFT PUSHBACK SLOT ALLOCATION A. Stacelberg Non-cooperation Game Model Aircraft pushbac decision-maing system is a masterslave hierarchical decision-maing system[11] which is composed of airport (leader) and airlines (followers), namely the stacelberg decision: < P, A > (1) Definition 1. Airlines A = < L, { s i }, > 1) L: Set of the airline, L= {L 1, L 2,, L i,, L n }, L i represents the airline, L i =0 or 1. a is the request of pushbac, b is the application for pushbac. If a=0, L i =0, L i does not participate in slot allocation; if a=1 and b=1, L i =1, and L i participates in slot allocation. 2) {s i }: The strategy of airline i, if L i =0, s i = ; if L i =1, s i ={T i1, T i2, T i3, T i4 } (See Definition 2). 3) S : The strategy set of all airlines, S =(s 1, s 2,, s j, ). 4) : The priority of airline i. In this research, the primary credibility priority of each airline is calculated by its departures punctuality rate. 5) PriorityF : The priority set of all airlines, PriorityF=(priorityf 1,, priorityf j ). Definition 2. The strategy set of airline i : s i ={T i1, T i2, T i3, T i4 } 1) T i1 : The optimal strategy of airline i. T i1 is the ideal pushbac time period which enables flight tae-off on time. 2) T i2 : The suboptimal strategy of airline i. T i2 is the pushbac time period which result in slight delay. DOI 10.5013/ IJSSST.a.17.42.41 41.2 ISSN: 1473-804x online, 1473-8031 print

3) T i3 : The poor strategy of airline i. T i3 is the pushbac time period which result in acceptable delay. 4)T i4 : The worst strategy of airline i. T i4 is the pushbac time period which result in serious delay. This paper focus on the rationality of pushbac slot resource allocation in time, utility value of different strategies: T i1 =3, T i2 =2, T i3 =1, T i4 =-1. Taing airline i as an example, the time distribution of pushbac strategy s i={t i1, T i2, T i3, T i4} is shown in Figure 1. Figure 1. The time distribution of pushbac strategy f p1 : The initial time of optimal pushbac time period which enables flight tae-off on time, f p1 = f tae-off - t push - t taxi - t wait ; f tae-off : The initial time of tae-off; t push : The pushbac time, min; t taxi : The taxiing time, min; t wait : The waiting time before the runway, min; f p2 : The initial time of suboptimal pushbac time period which result in slight delay, f p2 =f p1 +l= f p1 +t push +t taxi ; l: The time stays in paring area, l = t push +t taxi ; f p3 : The initial time of poor pushbac time period, which result in delay in a certain extent, or increasing fuel consumption for early pushbac, f p3 = f p2 +l or f p3 = f p1 - l; f p4 : The initial time of worst pushbac time period, which result in serious delay for particularly late pushbac, f p4 = f tae-off + D; D: The time that aircraft stays in the airport for a personal reason, such as default. Definition 3. Airport: P= S, U P 1) S : The strategy set of P, S ={ S 1, S 2,,S i, }; 2) : The number of decision maings, =1, 2,, m 3) U P : Total utility value, which obtained by the formula below: U P = u i=ax+by+cz+do i=1,2,,n (2) st x+y+z+o=m Where u i is utility value of each decision, n is the number of airlines, m is the number of slot, x, y, z, o represents the number of aircraft which adopt different strategies, a, b, c, d represents the utility value of different strategies in table 1. Definition 4. Equilibrium solution S i S i (S i belongs to S ) is a plan of pushbac slot resources allocation. For the formula U P (S i S ) <= U P (S i ), if their is at least one i mae the equals sign can not hold, S i is a equilibrium solution of the game model (1) [12]. The ultimate goal of this game model for aircraft pushbac is to optimize the plan of pushbac slot resources allocation S i, optimize the proportion of x, y, z, o. That is to maximum the value of U P while considering the utility of individual airline, more ideal pushbac, little slight delay, avoid acceptable time, and try to eliminate the serious delay, finally to minimize the delay and fuel consumption of all aircrafts. B. Behavior Rules Behavior rules are as follows: 1) IF L i =0 =>s i=, Wait for the next cycle; 2) IF L i =1=>s i={t i1, T i2, T i3, T i4}; 3) Li 1, S PriorityF ; 4) IF w>=v, then news=s, go to Step 7; (For each allocation, w is the maximum pushbac slots number provided by the airport, v is the number of aircrafts apply for pushbac.) 5) IF w<v priorityf j< priorityf m, Then delete s i, delete the strategy of flight with low priority; 6) IF w<v priorityf j>= priorityf m, Then retain s i, select the strategy of flight with high priority; 7) S i S U P, maxu(si ); 8) P allocate pushbac slots to L i. IV. THE HYBRID DECISION ALGORITHM BASED ON DYNAMIC CREDIBILITY PRIORITY A. Basic Idea of HEAR Algorithm According to the procedure of pushbac, the aircraft pushbac process was regarded as a game between the airport and airlines, thus the non-cooperation game model of aircraft pushbac decision was established. In the process of allocation, the theory of credibility priority is proposed to punish the behavior of default, then the hybrid decision algorithm based on dynamic credibility (HEAR) is proposed. This is also a game problem: In the competition for slot resources, the airport follows the principle of credibility priority and FCFS, airlines will have priority to slot(under the condition of the same credibility priority, follow the principle of FCFS), if a selected airline with high credibility does not complete aircraft pushbac within the scheduled period, this would be a default, and it should be punished by lowering its credibility priority and be obviously in inferior position in later competition. In order to give small airlines an fair competition, further regulate the big airline's private behavior, the credibility priority of each airline is obtained only based on its departures punctuality rate in the statistical period. There is no consideration of its scale and strength, qualification, product brand. B. The Design of HEAR Algorithm 1) Determine L, L= { L 1, L 2,, L i,, L n } 2) Calculate of each L i (1) For the primary allocation, the credibility priority of each airline is obtained based on its departures punctuality rate in the statistical period. For subsequent allocations, the priority is obtained based on dynamic credibility priority algorithm; (2) If their are four or more airlines participate in the competition, in order to ensure the fairness of competition, DOI 10.5013/ IJSSST.a.17.42.41 41.3 ISSN: 1473-804x online, 1473-8031 print

the initial value of credibility priority will be diminished in groups of 0.1. 3) Select L i Select and allocate pushbac slots to 1-m aircrafts with high priority. For th allocation, if airlines which apply for pushbac have the same credibility priority, follow the principle of FCFS. 4) Determine S i (1) Determine available plans of S i. (2) Select S i: calculate U P of all available plans, then select the S i which can maximize the value of U P as the final plan of th allocation. 5) Update of each L i -1 + -1 (3) Where is the number of decision maings(1, 2,,,, m), priority L i -1 is the change to airline i s priority after the ( - 1)th allocation. The updating principles of : 1) L i =0 => -1 ; 2) L i =1 priorityf j < priorityf m => = -1 +1; 3) L i =1 priorityf j > priorityf m performance => -1-1; 4) L i =1 priorityf j > priorityf m defaults => -1-2 For airline which not involved in resource application, the value of priority is ept unchanged. For those which applied for pushbac but did not get resource for low priority, adds one to the old value. For those selected and pushbac on schedule, minus one to the old value. For those selected but defaulting, minus two to the old value. 5) Return to 3), continue again and again until the end. V. NUMERICAL ANALYSIS Numerical analysis was conducted to determine the following: 1) The effectiveness of the developed non-cooperation game model in terms of its abilityto decrease the delay of tae-off time and reduce the fuel consumption. 2) Whether the punishment to default have been considerd. 3) Whether the proportion of strategy have been optimized. Numerical analysis was performed using real data of Xinzheng International Airport, China (10:00-11:00, Dec.9, 2015). A. Data Preparation The scheduled departure time, flight number, airline and actual departure time were shown in Table 1. Table 1. Relevant data of departure flight NO. Scheduled Flight Flight Airline Actual NO. Scheduled number number Airline Actual 1 10:00 GS7843 GS 10:14 10 10:30 MU5379 MU 10:51 2 10:10 MF8205 MF 10:13 11 10:35 3U8953 3U 17:33 3 10:10 CZ3619 CZ 10:19 12 10:35 SC4755 SC 10:54 4 10:15 CA4272 CA 10:21 13 10:40 HU7720 HU 11:07 5 10:15 3U8857 3U 10:23 14 10:40 8L9956 8L 11:01 6 10:20 MU2195 MU 10:46 15 10:45 CZ6631 CZ 13:51 7 10:20 SC4891 SC 10:42 16 10:45 MF8209 MF 11:03 8 10:25 3U8317 3U 11:50 17 10:50 JR1510 JR 10:58 9 10:30 NS3309 NC 10:49 18 10:55 MU5396 MU 11:05 Table 2. The primary credibility priority of each airline NO. Airline Punctuality rate Priority NO. Airline Punctuality rate Priority 1 CA 87.08 100 7 MF 79.58 99.4 2 SC 85.84 99.9 8 GS 77.86 99.3 3 3U 85.07 99.8 9 JR 77.61 99.2 4 HU 84.76 99.7 10 8L 75.59 99.1 5 CZ 84.69 99.6 11 NC 74.49 99 6 MU 81.15 99.5 The primary credibility priority of each airline is calculated by its departures punctuality rate in October, 2015 (Table 2). The supplied data including parameters were shown in Table 3. Table 3. The supplied data Parameter Time(min) Parameter Time(min) t p 3 t w 2 t s1 3 t s2 1 DOI 10.5013/ IJSSST.a.17.42.41 41.4 ISSN: 1473-804x online, 1473-8031 print

All the parameters and initial conditions were taen to the non-cooperation game model. The hybrid decision algorithm based on dynamic credibility priority (HEAR) was adopted by use of MATLAB to calculate the mathematical model. B. Simulation Result According to the non-cooperation game model and HEAR, the detailed result of pushbac slot allocation was listed in table 4. Table 4. Result of pushbac slot allocation NO. Flight Airline Pushbac time NO. Flight Airline Pushbac time 1 GS7843 GS 10:30 10 MU5379 MU 10:36 2 MF8205 MF 10:25 11 3U8953 3U 11:32 3 CZ3619 CZ 10:15 12 SC4755 SC 11:07 4 CA4272 CA 10:00 13 HU7720 HU 10:52 5 3U8857 3U 10:10 14 8L9956 8L 11:02 6 MU2195 MU 10:20 15 CZ6631 CZ 11:17 7 SC4891 SC 10:05 16 MF8209 MF 10:41 8 3U8317 3U 11:12 17 JR1510 JR 11:22 9 NS3309 NC 10:46 18 MU5396 MU 10:57 Table 5. Aircraft pushbac utility of original and optimized NO. Flight Airline Optimized Original NO. Flight Airline Optimized Original 1 GS7843 GS 1 2 10 MU5379 MU 3 1 2 MF8205 MF 1 3 11 3U8953 3U 1-1 3 CZ3619 CZ 1 2 12 SC4755 SC 3 1 4 CA4272 CA 3 3 13 HU7720 HU 1 1 5 3U8857 3U 3 2 14 8L9956 8L 1 1 6 MU2195 MU 2 1 15 CZ6631 CZ 1-1 7 SC4891 SC 3 1 16 MF8209 MF 1 1 8 3U8317 3U 1-1 17 JR1510 JR 1 2 9 NS3309 NC 1 1 18 MU5396 MU 2 2 Table 6. Airline average pushbac utility of original and optimized Airline CA SC 3U HU CZ MU MF GS JR 8L NC Original 3.0 0.5 0.0 1.0 0.5 1.3 2.0 2.0 2.0 1.0 1.0 Optimized 3.0 1.0 1.7 1.0 1.0 1.7 2.0 1.0 1.0 1.0 1.0 (1) Utility Test: 1) Utility of P the aircraft pushbac utility of original and optimized was shown in Table 5. Utility here can directly reflect the delay and fuel consumption, the larger the numerical value of utility, the smaller the degree of delay and fuel consumption. Table 5 shows that the utility increases from 21 to 28 after optimizing, it is said that the game model and HEAR can effectively decrease the delay and fuel consumption. 2) Utility of L i the airline average pushbac utility of original and optimized was shown in Table 6, Figure 2. For FCFS, the maximum airline average pushbac utility value is 3(CA) while minimum is 0(3U), their is a big utility gap between CA and3u which indicates the unbalanced resources allocation of pushbac slot, it s unfair to 3U. For HEAR, the maximum is 3(CA) while minimum is 1(SC, HU, CZ, GS, JR, 8L, NC), the more balanced resources allocation maes the curve much smoother. Taing alircraft 8, 11, 15 as examples, when in the event of default, FCFS will send it to the next period, that lead to serious delay, HEAR considers the penalties by lowering its credibility priority so as to avoid serious delay. (2) Default Test: For FCFS, aircraft s act of default has no effect on its airline, the priority of the airline to participate in competition, it is unfair to good-faith airline. HEAR algorithm punished the behavior of default by lowering its credibility priority. Taing alirline 3U and CZ as examples, they both have high initial priority (table 2), each of them has 3, 2 aircrafts.the average utility should be large, however there are two flights with the act of default in 3U, they were punished by lowering their credibility priority so as to restrict the airline's behavior(figure 2). DOI 10.5013/ IJSSST.a.17.42.41 41.5 ISSN: 1473-804x online, 1473-8031 print

(3) The pushbac strategy Test: 1) Total proportion of all aircrafts The total proportion of optimal, suboptimal, poor and worst strategy have been changed, the contrast shown in Figure 3. Compared with FCFS, the proportion of optimal strategy have been increased from 11.1% to 22%, the proportion of worst strategy have been decreased from 16.7% to 0%. Total proportion of optimal, suboptimal, poor and worst strategy have been optimized. 2) The proportion of each airline Taing MU and 3U(both have 3 aircrafts) as examples, the proportion of optimal, suboptimal, poor and worst strategy of each airline was shown in Figure 4, Figure 5. MU s proportion of suboptimal strategy have been increased from 33.3% to 66.7%, and poor strategy have been decreased from 66.7% to 33.3%. 3U s proportion of optimal strategy have been increased from 0% to 33.3%, and worst strategy have been decreased from 66.7% to 0%. It is also said that the game model and HEAR can effectively optimize the proportion of airline. Figure 4. The proportion of MU Figure 5. The proportion of 3U Figure 2. Line chart graph of Airline average pushbac utility Figure 3. The proportion of different strategies VI. CONCLUSION To reduce the delay and fuel consumption of departure flight, this paper focused on the problem of aircraft pushbac slot allocation and hybrid decision algorithm based on dynamic credibility priority (HEAR) was considered. In this research, the theory of credibility priority is proposed to punish the behavior of default. In order to avoid the delay of tae-off time caused by aircraft pushbac management, the delay and fuel utility of different pushbac slot strategy is quantified with modern game theory. This paper builds an non-cooperation game model for aircraft pushbac slot allocation, its object function is the maximum of delay and fuel consumption utility. The hybrid decision algorithm based on dynamic credibility priority was developed, it combines two principles- dynamic credibility priority and FCFS. The numerical example on Xinzheng international airport proves its ability to reduce the delay and fuel consumption, reflect the the punishment to default, optimize the pushbac strategy. ACKNOWLEDGMENTS This wor is supported by The Joint Fund of the National Natural Science Foundation of China( No. U1233124, No. 61179069). DOI 10.5013/ IJSSST.a.17.42.41 41.6 ISSN: 1473-804x online, 1473-8031 print

REFERENCES [1] Atin, Jason AD, Edmund K. Bure, and John S. Greenwood, "TSAT allocation at London Heathrow: the relationship between slot compliance, throughput and equity", Public Transport., vol. 2, no. 3, (2010), pp. 173-198. [2] Atin, J. A., Bure, E. K., Greenwood, J. S., & Reeson, D, "On-line decision support for tae-off runway scheduling with uncertain taxi times at London Heathrow airport", Journal of Scheduling., vol. 11, no. 5, (2008), pp. 323-346. [3] Atin, Jason AD, Edmund K. Bure, and John S. Greenwood, "A comparison of two methods for reducing tae-off delay at London Heathrow airport", Journal of Scheduling., vol. 14, no. 5, (2011), pp. 409-421. [4] Atin, J. A., De Maere, G., Bure, E. K., & Greenwood, J. S, "Addressing the pushbac time allocation problem at heathrow airport", Transportation Science., vol. 47, no. 4, (2012), pp. 584-602. [5] Ravizza, S., Chen, J., Atin, J. A., Bure, E. K., and Stewart, P, "The trade-off between taxi time and fuel consumption in airport ground movement", Public Transport., vol. 5.1, no. 2, (2013), pp. 25-40. [6] Simaiais I, "Analysis, modeling and control of the airport departure process", Massachusetts Institute of Technology, 2013. [7] Simaiais, I., Khadilar, H., Balarishnan, H., Reynolds, T. G., and Hansman, R. J, "Demonstration of reduced airport congestion through pushbac rate control", Transportation Research Part A: Policy and Practice., vol. 66, no. 2, (2014), pp. 251-267. [8] Sandberg, M., Simaiais, I., Balarishnan, H., Reynolds, T. G., and Hansman, R. J, "A decision support tool for the pushbac rate control of airport departures", IEEE Transactions on Human-Machine Systems., vol. 44, no. 3, (2014), pp. 416-421. [9] Fornés Martinez H, "Analysis of potential implementations of pushbac control at LaGuardia Airport", Massachusetts Institute of Technology, 2015. [10] Funasaa, Junichi, Hideyui Yasuoa, and Kenji Ishida, "Dynamic peer grouping method conforming with tit-for-tat strategy for p2p file distribution systems", IEICE transactions on communications s., vol. 90, no. 4, (2007), pp. 809-816. [11] Chatterjee, Kalyan, and William Samuelson, Editors, Game theory and business applications, luwer academic publishers, Boston, (2001). [12] Mazalov, Vladimir, Editor, Mathematical game theory and applications, John Wiley and Sons, Hoboen, (2014). [13] Wu, W., Li, H., Su, T., Liu, H., & Lv, Z. (2016). GPU-accelerated SPH fluids surface reconstruction using two-level spatial uniform grids. The Visual Computer, 1-14. [14] Gu, W., Lv, Z., & Hao, M. (2015). Change detection method for remote sensing images based on an improved Marov random field. Multimedia Tools and Applications, 1-16. [15] Li, X., Lv, Z., Wang, W., Zhang, B., Hu, J., Yin, L., & Feng, S. (2016). WebVRGIS based traffic analysis and visualization system. Advances in Engineering Software, 93, 1-8.. DOI 10.5013/ IJSSST.a.17.42.41 41.7 ISSN: 1473-804x online, 1473-8031 print