Modelling and sequencing of air traffic using genetic algorithm
The Asia Pacific region is experiencing one of the fastest rates of air traffic growth in the world and projections show that this is set to continue in the long term. In order to maximize its full air traffic capacity potential, several measures have to been undertaken to support the anticipated gr...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Final Year Project |
Language: | English |
Published: |
2015
|
Subjects: | |
Online Access: | http://hdl.handle.net/10356/64385 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-64385 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-643852023-03-04T18:39:15Z Modelling and sequencing of air traffic using genetic algorithm Lee, Chuan Boon Khoo Li Pheng School of Mechanical and Aerospace Engineering DRNTU::Engineering::Mechanical Engineering The Asia Pacific region is experiencing one of the fastest rates of air traffic growth in the world and projections show that this is set to continue in the long term. In order to maximize its full air traffic capacity potential, several measures have to been undertaken to support the anticipated growth and one crucial method is to enhance efficiency in air traffic management. The aim of this study is to further develop an existing algorithm known as Genetic Algorithm (GA) to optimize the sequence of aircraft departing and arriving at Changi Airport Terminal 2. Under the previous study, an initial programme was set up and used to simulate 20 aircraft scenario with position shift constraint. After several rounds of modification and improvement, the results were satisfactory. However, the limitation lies in the lack of responsiveness to dynamic situations and the variations of the problems were not discussed (delays, cancellation, route changes). This project serves to provide an in-depth analysis into the different kind of situations that could result in delays and a random generator was used prior to running the GA program to simulate the unplanned nature of flight cancellations and delays. The program was able to continue simulation by doing the appropriate shifts and providing the best possible timings after the situations were incorporated. Bachelor of Engineering (Mechanical Engineering) 2015-05-26T06:11:42Z 2015-05-26T06:11:42Z 2015 2015 Final Year Project (FYP) http://hdl.handle.net/10356/64385 en Nanyang Technological University 85 p. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Mechanical Engineering |
spellingShingle |
DRNTU::Engineering::Mechanical Engineering Lee, Chuan Boon Modelling and sequencing of air traffic using genetic algorithm |
description |
The Asia Pacific region is experiencing one of the fastest rates of air traffic growth in the world and projections show that this is set to continue in the long term. In order to maximize its full air traffic capacity potential, several measures have to been undertaken to support the anticipated growth and one crucial method is to enhance efficiency in air traffic management.
The aim of this study is to further develop an existing algorithm known as Genetic Algorithm (GA) to optimize the sequence of aircraft departing and arriving at Changi Airport Terminal 2. Under the previous study, an initial programme was set up and used to simulate 20 aircraft scenario with position shift constraint. After several rounds of modification and improvement, the results were satisfactory.
However, the limitation lies in the lack of responsiveness to dynamic situations and the variations of the problems were not discussed (delays, cancellation, route changes). This project serves to provide an in-depth analysis into the different kind of situations that could result in delays and a random generator was used prior to running the GA program to simulate the unplanned nature of flight cancellations and delays. The program was able to continue simulation by doing the appropriate shifts and providing the best possible timings after the situations were incorporated. |
author2 |
Khoo Li Pheng |
author_facet |
Khoo Li Pheng Lee, Chuan Boon |
format |
Final Year Project |
author |
Lee, Chuan Boon |
author_sort |
Lee, Chuan Boon |
title |
Modelling and sequencing of air traffic using genetic algorithm |
title_short |
Modelling and sequencing of air traffic using genetic algorithm |
title_full |
Modelling and sequencing of air traffic using genetic algorithm |
title_fullStr |
Modelling and sequencing of air traffic using genetic algorithm |
title_full_unstemmed |
Modelling and sequencing of air traffic using genetic algorithm |
title_sort |
modelling and sequencing of air traffic using genetic algorithm |
publishDate |
2015 |
url |
http://hdl.handle.net/10356/64385 |
_version_ |
1759856072823144448 |