Algorithms for Optimizing operative Flight Dispatching
This work introduces an algorithm for the constrained shortest path problem in dynamic environments, such as flight dispatching. The algorithm operates on a three-dimensional graph to process horizontal and vertical optimization in one step. The performance benchmarks and memory consumption statistics are presented and show that it is highly efficient. The calculated flight routes are competetive to state-of-the-art optimizers. Moreover, ...