vanhoan310 / horizontal_free_flight Goto Github PK

Multi-level elliptic Dijkstra’s algorithm (MEDA) for the horizontal free-flight problem.

A compiler that supports C++11 is needed to build the package. Development of the code is performed using version 7.3.0. The current version dependencies is LEMON. You can download and compile the latest code from github as follows:

git clone --recursive https://github.com/vanhoan310/horizontal_free_flight.git
cd horizontal_free_flight
make

To generate a grid graph , e.g., testdata.txt

./meda -gendata testdata.txt

To run the algorithm on data testdata.txt

./meda testdata.txt