rifqifarhansyah/PathFinder

Penentuan Rute Terpendek dengan A* dan UCS

Tucil3_13521122_13521166

Algoritma UCS dan A* untuk Menentukan Lintasan Terpendek

---

Table of Contents

1. General Info
2. Creator Info
3. Features
4. Technologies Used
5. Setup
6. Usage
7. Video Captures
8. Screenshots
9. Structure
10. Project Status
11. Room for Improvement
12. Acknowledgements
13. Contact

General Information\

Program ini dibuat untuk memenuhi tugas kecil 3 IF2211 Strategi Algoritma. Program ini akan menentukan lintasan terpendek dari suatu titik ke titik lainnya dengan menggunakan algoritma UCS dan A*. Kode program ditulis dalam bentuk Web Based Application dengan bahasa pemrograman HTML (pembuatan kerangka program), CSS (mempercantik tampilan program), dan JavaScript (menulis algoritma-algoritma yang digunakan serta fungsi-fungsi antara lainnya). Program akan terlebih dahulu menerima masukan berupa file config ber-ekstensi *.json; pengguna kemudian memilih algoritma yang akan digunakan, titik awal dan titik akhir, serta view yang akan ditampilkan pada peta. Setelah itu, program akan menampilkan peta yang telah ditentukan oleh pengguna beserta lintasan terpendek yang telah ditemukan oleh program. Jarak lintasan terpendek akan ditampilkan pada bagian bawah peta serta rute yang dilalui akan berwarna merah.

Creator Information

Nama	NIM	E-Mail
Ulung Adi Putra	13521122	13521122@std.stei.itb.ac.id
Mohammad Rifqi Farhansyah	13521166	13521166@std.stei.itb.ac.id

Features

• Program dapat menerima input file config ber-ekstensi json
• Menampilkan peta untuk visualisasi rute
• Membuat node untuk tiap instansiasi titik-titik pada peta
• Menampilkan edge untuk tiap instansiasi jalan pada peta
• Pengguna dapat memilih algoritma yang akan digunakan serta view yang akan ditampilkan pada peta
• Pengguna juga dapat memilih titik awal dan titik akhir yang akan digunakan
• Jarak lintasan terpendek akan ditampilkan pada bagian bawah peta
• Pewarnaan rute berbeda tergantung jalur yang dilalui oleh algoritma UCS dan A*

Technologies Used

• leaflet.js - version 1.7.1
• HTML - version 5
• CSS - version 3
• JavaScript - version ES6

Note: The version of the libraries above is the version that we used in this project. You can use the latest version of the libraries.

Setup

1. Install ekstensi Live Server pada Visual Studio Code
2. Clone repository ini ke lokal dengan command berikut

git clone https://github.com/Ulung32/Tucil3_13521122_13521166.git

Usage

1. Masuk ke direktori lokal dimana hasil clone dari repository ini disimpan
2. Jalankan file index.html dengan Live Server
3. Jika muncul dialog untuk memilih browser, pilih browser yang akan digunakan
4. Jika tidak muncul dialog, klik kanan pada file index.html dan pilih Open with Live Server
5. Alternatif lain, tekan tombol Go Live pada bagian bawah Visual Studio Code
6. Setelah itu, program akan terbuka di browser yang telah dipilih
7. Pilih file config, algoritma, serta view yang akan digunakan
8. Masukkan titik awal dan titik akhir yang akan dicari rute terpendeknya
9. Program akan menampilkan peta yang telah ditentukan oleh pengguna beserta lintasan terpendek yang telah ditemukan oleh program
10. Jarak lintasan terpendek akan ditampilkan pada bagian bawah peta serta rute yang dilalui akan berwarna merah
11. Alternatif lain, program dapat diakses melalui link berikut ini

Video Captures

Screenshots

Gambar 1. Tampilan Awal Program

Gambar 2. Visualisasi Peta

Gambar 3. Algoritma A*

Gambar 4. Algoritma UCS

Gambar 5. File Config Peta

Structure

│   README.md
│
├───doc
│       Tucil3-Stima-2023.pdf
│       Tucil3_13521122_13521166.pdf
│
├───image
│       SS1.png
│       SS2.png
│       SS3.png
│       SS4.png
│       SS5.png
│       TUCIL3.gif
│
├───src
│       index.html
│       index.js
│       leaflet.textpath.js
│       map.png
│       style.css
│
└───test
        BuahBatu.json
        ITB.json
        Magelang.json
        Purworejo.json

Project Status

Project is: complete

Room for Improvement

Room for Improvement:

• Meningkatkan performa program
• Menambahkan fitur-fitur lainnya

Acknowledgements

• Terima kasih untuk seluruh pihak yang telah membantu kami dalam mengerjakan tugas ini

Contact

Contact Us : Ulung & Rifqi
2023

---