This repo is an implementation of A Star Search Algorithm used in Route Planning.
When cloning this project, be sure to use the --recurse-submodules
flag. Using HTTPS:
git clone https://github.com/udacity/CppND-Route-Planning-Project.git --recurse-submodules
or with SSH:
git clone [email protected]:udacity/CppND-Route-Planning-Project.git --recurse-submodules
- cmake >= 3.11.3
- All OSes: click here for installation instructions
- make >= 4.1 (Linux, Mac), 3.81 (Windows)
- Linux: make is installed by default on most Linux distros
- Mac: install Xcode command line tools to get make
- Windows: Click here for installation instructions
- gcc/g++ >= 7.4.0
- Linux: gcc / g++ is installed by default on most Linux distros
- Mac: same instructions as make - install Xcode command line tools
- Windows: recommend using MinGW
- IO2D
- Installation instructions for all operating systems can be found here
- This library must be built in a place where CMake
find_package
will be able to find it
To compile the project, first, create a build
directory and change to that directory:
mkdir build && cd build
From within the build
directory, then run cmake
and make
as follows:
cmake ..
make
The executable will be placed in the build
directory. From within build
, you can run the project as follows:
./OSM_A_star_search
Or to specify a map file:
./OSM_A_star_search -f ../<your_osm_file.osm>
The testing executable is also placed in the build
directory. From within build
, you can run the unit tests as follows:
./test
-
For MAC Users cmake issues: Comment these lines from CMakeLists.txt under P0267_RefImpl
if( NOT DEFINED IO2D_WITHOUT_SAMPLES ) add_subdirectory(P0267_RefImpl/Samples) endif()
And then run "ALL_Build" and "install" in XCode.
If any packages are missing try to install packages using
brew install pkg-config
-
For Ubuntu Linux IO2D installation errors, follow the given steps:
sudo apt update sudo apt install build-essential sudo apt install cmake sudo apt install libcairo2-dev sudo apt install libgraphicsmagick1-dev sudo apt install libpng-dev git clone --recurse-submodules https://github.com/cpp-io2d/P0267_RefImpl cd P0267_RefImpl mkdir Debug cd Debug cmake --config Debug "-DCMAKE_BUILD_TYPE=Debug" .. cmake --build . sudo make install
-
If you are working on windows and unable to install IO2D:
-
If you are facing errors with --config try to remove -- from the command.