vanhoan310 / horizontal_free_flight

Multi-level elliptic Dijkstra’s algorithm (MEDA)

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

Installing the package

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

Running adaptiveDijkstra

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

./meda -gendata testdata.txt

To run the algorithm on data testdata.txt

./meda testdata.txt