Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Airplane arrival scheduling method based on ant colony algorithm

A scheduling method and ant colony algorithm technology, applied in the field of aircraft arrival scheduling based on ant colony algorithm, can solve problems such as difficulty in obtaining a global optimal solution, long solution time, and difficulty

Inactive Publication Date: 2009-07-08
SUN YAT SEN UNIV
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for a busy airport, thousands of flights need to be scheduled every day, the traditional ant colony algorithm needs a long time to solve, it is difficult to meet the real-time control requirements of ASS problems; on the other hand, in a dynamic In the current air traffic management environment, there are always some unavoidable uncertain factors, such as some flights will be canceled suddenly, some planes need to make an emergency landing, etc.
The traditional ant colony algorithm is to optimize all aircraft in one operation day. In this special case, it needs to be recalculated, otherwise it is difficult to obtain a global optimal solution

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Airplane arrival scheduling method based on ant colony algorithm
  • Airplane arrival scheduling method based on ant colony algorithm
  • Airplane arrival scheduling method based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The method of the invention will be further described below in conjunction with the accompanying drawings.

[0024] The Aircraft Arrival Scheduling Problem (ASS) problem is specifically described as follows: In a working day, suppose there are NAC planes landing on the same runway of the airport, where C i , P i , A i Respectively represent the type, expected arrival time (PLT) and designated landing time (ALT) of the i-th aircraft in the original expected landing aircraft sequence, and it is required for the N AC Plane scheduling, specifying the landing sequence of the planes, making this N AC The total air delay time of the aircraft is minimal. Let Q(n) represent the nth aircraft in the landing sequence after optimization, then Q(n)=i means that the nth landing aircraft after optimization is the ith aircraft in the original expected landing sequence. A Q(n) The calculation method is as follows:

[0025] A Q ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Arrival sequencing and scheduling (ASS) is an important study of air traffic flow management. High-efficiency ASS optimization is very important to improve the efficiency, the space utilization rate and the safety of airports. In the invention, the ASS in dynamic environment is taken into consideration, receding horizon control is introduced and ant colony algorithm is applied in arrival sequencing and scheduling. The simulation results show that the ant colony algorithm based on receding horizon control strategy can not only effectively solve the problems of ASS in dynamic environment, but also greatly lower the computation complexity. Accordingly, the method is suitable for real-time ASS in terminal areas.

Description

Technical field: [0001] The invention relates to the two fields of air traffic flow management and intelligent calculation, and mainly relates to an aircraft arrival scheduling method based on an ant colony algorithm. technical background: [0002] With the development of civil aviation, the problem of airspace congestion has become more and more serious. Reducing the economic losses caused by flight delays has become an urgent problem to be solved. However, the method of reducing aircraft delays by expanding the airport capacity and increasing the number of runways is often accepted. Restricted by various factors, it has become an important content of current air traffic flow management to sort and dispatch arriving flights, optimize the order of arriving aircraft, and minimize delays. [0003] To put it simply, the basic goal of the arrival sequencing and scheduling (ASS) problem is to reasonably schedule the aircraft arriving at the airport and arrange the landing time un...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06N3/00
Inventor 张军李冠彬詹志辉黄韬
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products