Implementasi Algoritma A* untuk Menentukan Lintasan Terpendek

IF2211 Strategi Algoritma - Tucil 3

Table of contents

• General Info
• Requirements
• Setup
• How To Use
• Contact

General Info

Program ini dapat menentukan lintasan terpendek dari satu titik ke titik lain dengan mengimplementasikan algoritma A*. Program ini akan menampilkan hasil pada command line dan membuat file map.html yang dapat dibuka untuk melihat visualisasi peta. Visualisasi peta dibuat dengan menggunakan library Folium.

Requirements

• Aplikasi Google Chrome
• Python3, dapat diinstall dengan mengetikkan pada terminal: pip3 install python3
• Folium, dapat diinstall dengan mengetikkan pada terminal: pip3 install folium

Setup

1. Unzip folder
2. Buka terminal di directory penyimpanan yang sesuai
3. Masuk ke folder berisi source code dengan mengetikkan di terminal:

   cd src
   

4. Jalankan program dengan mengetikkan di terminal:

   python3 main.py
   

How to Use

1. Masukkan nama file dalam format .txt, contoh: itb.txt
2. Masukkan start node
3. Masukkan goal node
4. Hasil lintasan terpendek akan ditampilkan melalui output pada terminal.
5. map.html akan muncul pada folder src.
6. Buka map.html pada aplikasi Google Chrome untuk melihat visualisasi peta.

Contact

Created by:

• Shafira Naya Aprisadianti - 13519040 - K-1
• Delisha Azza Naadira - 13519133 - K-3