Complex Flight Planning Tool

We implemented a complex flight planning tool which computes optimal aircraft routes over  various geographical objects while taking into account fueling time and fuel consumption, number of aircrafts in a fleet, no-fly zones and other special conditions.

Our tool benefits from parallel execution and optimized instructions and performs cutting-edge data preprocessing that helps normalize heterogeneous objects, including density-based clustering of closely located objects, recursive decomposition of large objects and a few other computational geometry algorithms. It also queries the Google Geolocation API in order to generate precise coordinates of a computed flight.

  • C++
  • Python
  • Numpy
  • Scikit-learn
  • CGAL
  • Google OR-Tools
  • Google Geolocation API
  • Cython
  • Scipy
  • Jupyter
  • Shapely
  • Docker
  • Normalization of heterogeneous objects
  • Recursive decomposition of objects
  • Density-based clustering
  • Computational geometry
Complex Flight Planning Tool

Stand with Ukraine

We stand with our friends and colleagues during this struggle for their freedom and independence—and lives, above all. To support Ukraine in its direst hours, visit this page.