Deciding factor of flight, one of them is the flight route. Flight route determined by coordinate (latitude and longitude). flight routed is determined by its coordinates (latitude and longitude) as defined is waypoint. anomaly occurs, if the aircraft is flying outside the specified waypoint area. In the case of flight data, anomalies occur by identifying problems of the flight route based on data ADS-B. This study has an aim of to determine the optimal waypoints of the flight route. The proposed methods: i) Agglomerative Hierarchical Clustering (AHC) in several segments based on range area coordinates (latitude and longitude) in every waypoint; ii) The coefficient cophenetics correlation (c) to determine the correlation between the members in each cluster; iii) cubic spline interpolation as a graphic representation of the has connected between the coordinates on every waypoint; and iv). Euclidean distance to measure distances between waypoints with 2 centroid result of clustering AHC. The experiment results are value of coefficient cophenetics correlation (c): 0,691≤ c ≤ 0974, five segments the generated of the range area waypoint coordinates, and the shortest and longest distance between the centroid with waypoint are 0.46 and 2.18. Thus, concluded that the shortest distance is used as the reference coordinates of optimal waypoint, and farthest distance can be indicated potentially detected anomaly.

Original languageEnglish
Article number012041
JournalJournal of Physics: Conference Series
Issue number1
Publication statusPublished - 27 Mar 2017
Event1st International Conference on Computing and Applied Informatics, ICCAI 2016 - Medan, Indonesia
Duration: 14 Dec 201615 Dec 2016


  • ADS-B; Anomaly Detection
  • Agglomerative Hierarchical Clustering(AHC)
  • Waypoint


Dive into the research topics of 'Anomaly detection of flight routes through optimal waypoint'. Together they form a unique fingerprint.

Cite this