Akademik Veri Yönetim Sistemi
JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI, 2023 (ESCI)
In this study, a mixed-integer linear programming (MILP) model is proposed to detect and resolve conflicts between aircraft in a generic free route airspace while minimizing the total flight distance. The proposed solution approach uses airspace partitioning technique to control safety separations and determine flight trajectories. However, defining too many nodes during the airspace partitioning phase allows for achieving high-quality solutions but also increases problem complexity and computation time. Therefore, the impact of the partitioning rate (number of nodes in the airspace) on the solution quality and time is investigated by partitioning the airspace into low, medium, and high node numbers. The experimental results indicate that a medium partitioning rate can achieve a significant improvement in solution quality within an acceptable computation time compared to a low rate, while a high partitioning rate results in a significant increase in computation time without providing an equivalent improvement in solution quality.