Vertical flight planning concerns assigning optimal cruise altitude and speed to each trajectory-composing segment, such that the fuel consumption is minimized, and the arrival time constraints are satisfied. The previous work that assigns continuous speed to each segment leads to prohibitively long computation time. In this work, we propose a mixed integer linear programming model that assigns discrete speed. In particular, an all-but-one speed discretization scheme is found to scale well with problem size with only negligible objective deviation from using continuous speed. Extensive experiments with real-world instances have shown the practical effectiveness and feasibility of the proposed speed discretization approach.
CITATION STYLE
Yuan, Z., Moreno, L. A., Fügenschuh, A., Kaier, A., & Schlobach, S. (2015). Discrete speed in vertical flight planning. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9335, pp. 734–749). Springer Verlag. https://doi.org/10.1007/978-3-319-24264-4_50
Mendeley helps you to discover research relevant for your work.