A Framework for Extracting Abstracted Route Graphs Toward Air Traffic Flow Modeling

In this paper, we study modeling of air traffic flow from flight trajectory data in the airspace. Compared to road/train traffic, modeling of air traffic flow is difficult because trajectory of each aircraft fluctuates in the 3-dimensional space due to various factors such as weather and congestion level. By this reason, finding important routes on which aircrafts frequently pass is necessary for building air traffic flow models. We propose a framework for finding important routes in the form of graphs based on combination of various technologies such as space partition, trajectory clustering, and skeleton extraction.