Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/educorreia932/feup-edaa
🚕 M.EIC 2021/2022 - 1ˢᵗ year/ 2ⁿᵈ semester
https://github.com/educorreia932/feup-edaa
algorithms-and-data-structures feup-edaa taxi-data university-course
Last synced: 3 days ago
JSON representation
🚕 M.EIC 2021/2022 - 1ˢᵗ year/ 2ⁿᵈ semester
- Host: GitHub
- URL: https://github.com/educorreia932/feup-edaa
- Owner: Educorreia932
- Created: 2022-03-08T19:10:06.000Z (almost 3 years ago)
- Default Branch: master
- Last Pushed: 2023-10-03T14:36:46.000Z (over 1 year ago)
- Last Synced: 2024-11-09T22:08:20.851Z (2 months ago)
- Topics: algorithms-and-data-structures, feup-edaa, taxi-data, university-course
- Language: C++
- Homepage:
- Size: 6.76 MB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Advanced Data Structures and Algorithms 🚕
## M:EIC - 1st year / 2nd semester [🔗](https://sigarra.up.pt/feup/en/UCURR_GERAL.FICHA_UC_VIEW?pv_ocorrencia_id=486254)
## Group
- [Diogo Rodrigues](https://github.com/dmfrodrigues) ([[email protected]](mailto:[email protected]))
- [Eduardo Correia](https://github.com/Educorreia932) ([[email protected]](mailto:[email protected]))
- [João António Sousa](https://github.com/JoaoASousa) ([[email protected]](mailto:[email protected]))
## 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:
```sh
git submodule update --init --recursive
```
In Ubuntu, you can install SFML from `apt` to accelerate compilation.
```sh
sudo apt install libsfml-dev
```
## Build
Retrieve and process all data:
```sh
cd res
make
```
To compile the project:
```sh
mdkir build
cd build
cmake .. -DCMAKE_BUILD_TYPE=Release
cmake --build . -j8
```
## Usage
### Project
To run the project:
```sh
./build/da_proj
```
### Evaluation
```sh
./build/eval
```
### Tests
To run tests:
```sh
./build/tests
```