Flights Assignment Model of Multiple Airports Based on Game Theory and CDM Mechanism

Junqiang Liu

doi:10.1155/2020/2569280

Abstract

To minimize delay cost of flights in multiple airports, this paper studied flights assignment problem under delay conditions. By considering the delay cost, airport capacity, and the slot exchange between airlines, this paper proposed a novel assignment model based on game theory and CDM mechanism. An improved ant colony algorithm was proposed to solve the flight assignment problem. The case studies showed that the proposed model can optimize the minimum delay cost between airlines under multiairport capacity constraints. The performance of proposed method was better than that of traditional non-slot-exchange method.

Highlights

Nowadays, the air traffic demands grow rapidly with the development of the economy
In real-time air traffic management, the collaborative decision making (CDM) mechanism [17] has been used for airports, airlines, and air traffic control center (ATCC)
To reduce the delay cost, the CDM should be implemented accurately: ATCC provides updated slots to the airlines; the airlines choose the slot assignment schemes corresponding to the optimal flight assignment; the optimal real-time flights assignment is carried out based on the interests between airports, airlines, and air traffic control center

Summary

Introduction

The air traffic demands grow rapidly with the development of the economy. it is difficult to satisfy the transportation requirements due to airport capacity constraints and flights delays. E real-time flight assignment problem becomes the key research of air transportation field. E mono-objective flight assignment method is the key point for researchers in air traffic management (ACM). In real-time air traffic management, the collaborative decision making (CDM) mechanism [17] has been used for airports, airlines, and air traffic control center (ATCC). To reduce the delay cost, the CDM should be implemented accurately: ATCC provides updated slots to the airlines; the airlines choose the slot assignment schemes corresponding to the optimal flight assignment (based on the minimum cost principle); the optimal real-time flights assignment is carried out based on the interests between airports, airlines, and air traffic control center. Erefore, in this paper, it proposes a dynamic real-time flight assignment model of multiairport under CDM mechanism with game theory. Many assignment methods have been studied for single airport while few studies have investigated the cases of multiairport flight assignment under CDM mechanism. erefore, in this paper, it proposes a dynamic real-time flight assignment model of multiairport under CDM mechanism with game theory. en, an improved ant colony algorithm is designed for solving the problem of real-time flight assignment. e multiple airports examples are shown to test and validate. e experimental results show that the proposed method is better than the traditional one

The Model

Pheromone Update Methods

Case Studies

Conclusions