Advanced Data Structures and Algorithms 🚕

M:EIC - 1^st year / 2^nd semester 🔗

Our project consists in analysing a set of taxi trips and their trajectories in the city of Porto.

It was divided into two parts, the first one consisting in developing a map matching solution and the second one in clustering taxis positions.

If you are cloning from GitHub, you should pull all submodules with:

git submodule update --init --recursive

In Ubuntu, you can install SFML from apt to accelerate compilation.

sudo apt install libsfml-dev

Retrieve and process all data:

cd res
make

To compile the project:

mdkir build
cd build 
cmake .. -DCMAKE_BUILD_TYPE=Release
cmake --build . -j8

To run the project:

./build/da_proj <view|view-trips|match-trip>

./build/eval <option>

To run tests:

./build/tests <option>

🚕 M.EIC 2021/2022 - 1ˢᵗ year/ 2ⁿᵈ semester

Language:C++ 89.3%Language:Python 9.4%Language:CMake 0.7%Language:Makefile 0.3%Language:C 0.2%