K optima Clustering as Determination of Optimum Flight Route

The flight path is the most important part of a flight route. A flight path must pass through a number of waypoints. Otherwise pathway, the thing that determines flight conditions is speed. The optimum condition is a condition that is often chosen by the pilot according to the flight segment on a route. This study aims to determine the optimum conditions by calculating the parameters that form the optimum conditions in question are latitude, longitude and speed. We propose the K optima method which includes the steps of forming segments based on waypoint, then clustering using K-means with a number of K values, evaluating clusters based on internal validity, so that in the end the number of clusters can be determined by taking clusters with the highest internal validity and Lowest. From the tests conducted on a flight route, the results show that in each flight segment there are different optimum clusters. The number of different optimum clusters in each segment shows that the optimum conditions in flight segments on a flight route are not the same.