Dissertation/Thesis Abstract

Aircraft routing in the presence of hazardous weather
by Prete, Joseph Michael, Ph.D., State University of New York at Stony Brook, 2007, 110; 3334938
Abstract (Summary)

Air traffic control in the 21st century will require the application of modern computer science techniques in order accommodate the future air travel demands of a more mobile population. One of the biggest challenges to air travel throughput is the presence of hazardous weather, which causes delays, cancellations, and rerouting of aircraft. The Flow-Based Route Planner (FBRP) is an algorithmic system designed to route flows of aircraft between designated origin and destination points while avoiding hazardous, time-varying weather systems. The objective is to compute shortest (minimum-time) routes that are available for safe passage of aircraft during a specified window of time, while avoiding time-varying hazardous weather constraints that come from a weather prediction model. To maximize throughput, multiple routes are required, and these routes must be chosen to avoid conflicts arising among aircraft on different routes. While the general form of this constrained optimal routing problem is NP-complete, the FBRP applies heuristics to constrain the path search algorithm in order to obtain good solutions within a reasonable running time. The FBRP is examined as a tool for solving routing problems, as a method for resolving airspace conflicts, and as a capacity estimation tool. It is shown to be practical and is compared with historical flight data and with alternative methods.

Indexing (document details)
School: State University of New York at Stony Brook
School Location: United States -- New York
Source: DAI-B 69/10, Dissertation Abstracts International
Subjects: Transportation, Computer science
Keywords: Air traffic, Aircraft routing, Dynamic constraints, Hazardous weather, Shortest paths
Publication Number: 3334938
ISBN: 978-0-549-87831-5
Copyright © 2020 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy