Route Planning Project

In this project using OpenStreet Maps and C++ I implemented the A* Search Algorithm.

My build environment is Ubuntu 20.04.

Cloning

When cloning this project, be sure to use the --recurse-submodules flag. Using HTTPS:

git clone https://github.com/ppswaroopa/route_planner_ND.git --recurse-submodules

or with SSH:

git clone [email protected]/ppswaroopa/route_planner_ND.git --recurse-submodules

Dependencies for Running Locally

• 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
  • Special instructions to setup IO2D in Ubuntu 20.04 is given below.

Compiling and Running

Compiling

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

Running

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>

Testing

The testing executable is also placed in the build directory. From within build, you can run the unit tests as follows:

./test

Additonal instructions only for Ubuntu Users

• 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=Release" ..
  make -j 4 # Number of processor threads
  sudo make install