Article Per Year (5 Year)
p-Index From 2020 - 2025
0.778
P-Index
This Author published in this journals
All Journal JATI (Jurnal Mahasiswa Teknik Informatika) Jurnal Sistem Komputer & Kecerdasan Buatan e-Jurnal Inovasi Pembelajaran Sekolah Dasar e-Jurnal Inovasi Pembelajaran Sekolah Dasar
Rahmi, Yunita
Unknown Affiliation
Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Education Electrical & Electronics Engineering Languange, Linguistic, Communication & Media Library & Information Science Mathematics Social Sciences Other

Published : 4 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : JATI (Jurnal Mahasiswa Teknik Informatika)

 1 
IMPLEMENTASI ALGORITMA BELLMAN-FORD UNTUK RUTE OPTIMAL: STUDI KASUS : DELIPARK MALL KE SUZUYA MALL MARELAN Adventino Gulo, Steven; Amelia Pertiwi, Ayu; Rahmi, Yunita; Harliana, Putri
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12266

Abstract

Di zaman yang berkembang pada saat ini, banyak orang yang berpergian. Misalnya pergi ke mall, kantor, kampus, ataupun ke tempat lainnya. Jadi, peran penting map pun diperlukan, khususnya Google Maps. Google Maps dipakai oleh orang-orang agar dapat mengetahui rute perjalanannya sehingga mencapai tujuan dengan tepat waktu. Dalam penelitian ini, akan dicari rute optimal dari Delipark Mall ke Suzuya Mall Marelan dengan mengimplementasikan Algoritma Bellman-Ford ke dalam penelitian ini. Metodologi penelitian ini sudah mengikuti landasan teori, ini mencakup graf, graf yang dipakai adalah berbobot di mana graf tersebut mengandung bobot yang merupakan jarak, waktu, atau panjang garis-garis yang menghubungkan antartitik-titik. Penelitian ini berisi Flowchart, graf, dan hasil iterasi dari penelitian ini. Hasil penelitian ini ialah ditemukannya rute yang paling optimal, yaitu rute keempat dengan rute A-B-D-E-F-G-H-K-Q yang paling optimal, karena memiliki rute yang memiliki bobot minimum yaitu 11,059 km dari perhitungan Algoritma Bellman-Ford. Kesimpulannya adalah Algoritma Bellman-Ford sangat berguna untuk mencari rute teroptimal, walaupun bobotnya ada bernilai negative dan dibutuhkan penelitian lebih lanjut untuk meningkatkan akurasi, seperti waktu perjalanan. Penulis berharap agar penelitian ini bisa menjadi referensi untuk penelitian ke depannya.
Co-Authors Adventino Gulo, Steven Amelia Pertiwi, Ayu Ashillah, Salma Niska, Debi Yandra Zuryanty, Zuryanty