Article Per Year (5 Year)
p-Index From 2020 - 2025
0.408
P-Index
This Author published in this journals
All Journal JATI (Jurnal Mahasiswa Teknik Informatika)
Amelia Pertiwi, Ayu
Unknown Affiliation
Computer Science & IT

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

Found 2 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.
PENENTUAN RUTE TERPENDEK UNTUK JARINGAN REL KERETA API DI SUMATERA UTARA MENGGUNAKAN MATLAB Amelia Pertiwi, Ayu; Putri Syaifullah Nst, Sarah; Yandra Niska, Debi
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 4 (2025): JATI Vol. 9 No. 4
Publisher : Institut Teknologi Nasional Malang

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

Abstract

Kereta api memegang peran strategis dalam mendukung infrastruktur dan pengembangan wilayah di Sumatera Utara, Indonesia. Namun, kompleksitas geografis dan kebutuhan efisiensi operasional mengharuskan pemilihan rute yang optimal untuk meminimalkan waktu tempuh, biaya, serta meningkatkan kenyamanan. Penelitian ini mengusulkan penerapan algoritma Dijkstra sebagai solusi dalam menentukan jalur terpendek antar kota berbasis graf berbobot. Simpul (node) merepresentasikan kota, sedangkan sisi (edge) menggambarkan jalur rel dengan bobot jarak atau waktu. Algoritma ini dipilih karena kemampuannya memberikan solusi optimal melalui perhitungan akumulasi bobot terkecil.Hasil analisis menunjukkan bahwa implementasi algoritma Dijkstra tidak hanya meningkatkan efisiensi teknis melalui pengurangan konsumsi bahan bakar dan biaya pemeliharaan, tetapi juga berdampak ekonomi dengan percepatan distribusi barang dan layanan penumpang. Pemodelan graf dalam sistem ini memungkinkan identifikasi jalur alternatif, evaluasi titik rawan, serta simulasi pengembangan jaringan rel. Dengan demikian, penelitian ini memberikan kontribusi dalam perencanaan transportasi kereta api berbasis data, mendukung terciptanya sistem yang lebih efisien dan berkelanjutan di Sumatera Utara.
Co-Authors Adventino Gulo, Steven Niska, Debi Yandra Putri Syaifullah Nst, Sarah Rahmi, Yunita