Final Project Struktur Data F (2021)

Ide

Final project ini merupakan sebuah aplikasi yang tujuannya adalah mencari distance dan shortest path dari rute berlari. Masalah yang terkadang dijumpai adalah dimana seorang individu ingin berlari ke satu tempat ke tempat lainnya tanpa mengetahui jarak dan rute terbaik tempat yang dituju. Runner Path berfungsi untuk menjadi solusi dari masalah itu. Dengan memanfaatkan struktur data Graph dalam algoritma Dijkstra untuk mencari shortest path, menggunakan adjacency matrix hal tersebut dapat digapai.

Project ini diberi nama Runner Path. Runner Path merupakan GUI based application menggunakan struktur data Graph dan algoritma dijkstra dalam pengimplementasian programnya. GUI dibangun memanfaatkan Java AWT Library. Runner Path menggunakan Weighted Directed Graph dalam pembentukan peta rute dan memiliki empat fitur yaitu path (rute) dengan input START (tempat bermula), dan END (tempat berakhir). Fitur Distance (jarak) yang akan ikut terhitung dengan weight yang dialokasikan dalam setiap edge.

Peta yang diimplementasikan di dalam aplikasi Runner Path.

Implementasi

Flowchart

Algoritma Aplikasi Runner Path dapat direpresentasikan dengan flowchart berikut:

Source Code

Karena banyaknya class dan sub-file yang ada di dalam workspace maka source code dapat di akses di sini

Hasil

Berikut merupakan user interface aplikasi Runner Path.

Berikut merupakan interface aplikasi setelah user input. (START: Teknik Kimia, END: Taman Alumni).

Dokumentasi

Paper

Video Demonstrasi

Karya:
Mohammad Fadhil Rasyidin Parinduri - 5025201131
Anggito Anju Hartawan Manalu - 5025201216