Air Route Clustering for a Queuing Network Model of the National Airspace System

Abstract

A network queuing model of the National Airspace System has been developed to support research into a strategic air traffic flow management capability. One of the challenges in the execution of the model is the size of the network the computing resources required when modeling the entire United States are immense. As a way to reduce the network size, we investigate route clustering, i.e., grouping similar routes to reduce the number of paths between two airports. Clustering routes comes at a cost: as the number of clusters falls, the with-in cluster variability rises, and the solution quality is diminished. A trade-off curve for solution quality vs. cluster variability is developed for a sample problem involving seven major airports.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2014
Accession Number
AD1107265

Entities

People

  • Christine Taylor
  • Craig Wanke
  • James Dearmon
  • Tudor Masek

Organizations

  • MITRE Corporation

Tags

Communities of Interest

  • Air Platforms
  • Autonomy
  • Human Systems

DTIC Thesaurus Topics

  • Aeronautics
  • Air Traffic
  • Air Transportation
  • Airports
  • Algorithms
  • Astronautics
  • Clustering
  • Computations
  • Data Sets
  • Errors
  • Flight
  • Flight Paths
  • Longitude
  • New York
  • Observation
  • Statistical Analysis
  • United States

Fields of Study

  • Computer science

Readers

  • Aviation Safety and Air Traffic Management
  • Distributed Systems and Data Platform Development
  • Regression Analysis.

Technology Areas

  • Space