Method and apparatus for scheduling of aircraft flight

Patent metadata

Field	Value
Publication number	US-2023132271-A1
Application number	US-202217962657-A
Country	US
Kind code	A1
Filing date	Oct 10, 2022
Priority date	Oct 21, 2021
Publication date	Apr 27, 2023
Grant date	—

Abstract

An aircraft flight scheduling apparatus according to an embodiment of the present disclosure includes a database configured to manage an arrival time and a departure time for each aircraft at each airport, aircraft flight data including slot information assigned to each aircraft at each airport, a ground delay program (GDP) information issued by a control center of each airport, a scenario for an expected aircraft flight according to generation of the GDP, and an objective function for determining resetting of an aircraft flight schedule according to the generation of the GDP, a memory for storing an aircraft flight scheduling program, and a processor configured to execute the aircraft flight scheduling program.

First claim

What is claimed is:

1 . An aircraft flight scheduling apparatus comprising:
a database configured to manage an arrival time and a departure time for each aircraft at each airport, aircraft flight data including slot information assigned to each aircraft at each airport, a ground delay program (GDP) information issued by a control center of each airport, a scenario for an expected aircraft flight according to generation of the GDP, and an objective function for determining resetting of an aircraft flight schedule according to the generation of the GDP; a memory for storing an aircraft flight scheduling program; and a processor configured to execute the aircraft flight scheduling program, wherein the aircraft flight scheduling program applies the objective function to each scenario when receiving GDP generation information and calculates a changed optimal flight schedule of the aircraft based on the scenario.

2 . The aircraft flight scheduling apparatus of claim 1 , wherein
the aircraft flight scheduling program performs aircraft flight scheduling for aircrafts operated in units of airlines.

3 . The aircraft flight scheduling apparatus of claim 1 , wherein
the objective function is a function that minimizes a total expected penalty cost for each scenario and includes a sum of a term representing a cost due to a unit time delay of a flight, a term representing a cost when a crew member is not connected, a term representing a cost when a passenger is not connected, and a term representing a cost due to a flight cancellation.

4 . The aircraft flight scheduling apparatus of claim 3 , wherein
the aircraft flight scheduling program calculates the objective function based on a constraint for calculating a penalty cost for an arrival delay and a departure delay, a constraint in which a slot is associated with at most one aircraft, a constraint indicating that the aircraft is able to be assigned to one slot or canceled, a constraint indicating that a slot assignment of the aircraft before a time that a next GDP is executed is not modified in a scenario to be implemented later, a constraint on the arrival delay and the departure delay of an aircraft to be implemented in each scenario, a constraint indicating that, after the aircraft arrives at a target airport, a time for preparing for a next departure flight has to be longer than a minimum unloading/loading time, and a constraint indicating that a relevant passenger is not connected to a crew member when a flight is canceled.

5 . An aircraft flight scheduling method using an aircraft flight scheduling apparatus, the aircraft flight scheduling method comprising:
providing a database configured to manage an arrival time and a departure time for each aircraft at each airport, aircraft flight data including slot information assigned to each aircraft at each airport, a ground delay program (GDP) information issued by a control center of each airport, a scenario for an expected aircraft flight according to generation of the GDP, and an objective function for determining resetting of an aircraft flight schedule according to the generation of the GDP; and applying the objective function to each scenario when receiving GDP generation information for an airport and calculating a changed optimal flight schedule of the aircraft based on the scenario.

6 . The aircraft flight scheduling method of claim 5 , wherein
the calculation of the changed optimal flight schedule is to perform aircraft flight scheduling for aircrafts operated in units of airlines.

7 . The aircraft flight scheduling method of claim 5 , wherein
the objective function is a function that minimizes a total expected penalty cost for each scenario and includes a sum of a term representing a cost due to a unit time delay of a flight, a term representing a cost when a crew member is not connected, a term representing a cost when a passenger is not connected, and a term representing a cost due to a flight cancellation.

8 . The aircraft flight scheduling method of claim 7 , further comprising:
calculating the objective function based on a constraint for calculating a penalty cost for an arrival delay and a departure delay, a constraint in which a slot is associated with at most one aircraft, a constraint indicating that the aircraft is able to be assigned to one slot or canceled, a constraint indicating that a slot assignment of the aircraft before a time that a next GDP is executed is not modified in a scenario to be implemented later, a constraint on the arrival delay and the departure delay of an aircraft to be implemented in each scenario, a constraint indicating that, after the aircraft arrives at a target airport, a time for preparing for a next departure flight has to be longer than a minimum unloading/loading time, and a constraint indicating that a relevant passenger is not connected to a crew member when a flight is canceled.

Assignees

• Seoul Nat Univ R&Db Foundation

Inventors

• Moon Il Kyeong
• Woo Young Bin

Classifications

• G08G5/56

  for two or more aircraft · CPC title

• G08G5/32

  for flight plan preparation · CPC title

• G08G5/22

  located on the ground · CPC title

• G08G5/34 Primary

  for flight plan modification · CPC title

• G06Q10/047 Primary

  Optimisation of routes or paths, e.g. travelling salesman problem · CPC title