Route Finder

Program ini akan menghasilkan rute terpendek dari posisi awal ke posisi tujuan dengan menggunakan algoritma A*

Table of contents

• General info
• Setup
• Features
• Inspiration
• Contact

General info

Web App ini merupakan implementasi dari algoritma A* untuk memenuhi tugas kecil strategi algoritma

Setup

Backend Server setup

1. Install python ( https://www.python.org/downloads/ )
2. Install pip ( https://phoenixnap.com/kb/install-pip-windows : windows, https://www.tecmint.com/install-pip-in-linux/ : linux, https://www.geeksforgeeks.org/how-to-install-pip-in-macos/ : mac )
3. Open terminal / command prompt
4. go to folder "src/backend"
5. pip install -r .\requirements.txt
6. python .\main.py

Frontend Server setup

1. Install Node.js ( https://nodejs.org/en/download/ ) and NPM
2. go to folder "src/frontend"
3. npm install
4. npm start

Opening the web app

1. open your browser
2. go to localhost:3000

Features

• Algorima A*
• Map marker
• Map line between marker
• Matrix Adjency generator

Inspiration

https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2020-2021/Route-Planning-Bagian2-2021.pdf https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2020-2021/Tugas-Kecil-3-(2021).pdf https://openlayers.org/en/latest/examples/geographic.html https://openlayers.org/en/latest/apidoc/module-ol_interaction_Draw-Draw.html https://openlayers.org/en/latest/examples/draw-features.html https://gis.stackexchange.com/questions/120328/openlayers-3-draw-multiple-lines-paths-based-on-coordinates

Contact

Created by Ariya Adinatha - 13519048 and Nathaniel Jason - 13519108