Advanced Data Structures and Algorithms 🚕

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

Group

• Diogo Rodrigues (diogo.rodrigues@fe.up.pt)
• Eduardo Correia (up201806613@fe.up.pt)
• João António Sousa (up201806613@fe.up.pt)

Taxi Trajectory Analysis

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.

Installing

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

Build

Retrieve and process all data:

cd res
make

To compile the project:

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

Usage

Project

To run the project:

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

Evaluation

./build/eval <option>

Tests

To run tests:

./build/tests <option>