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

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

Found 1 Documents
Search

 1 
PERBANDINGAN EFISIENSI ALGORITMA DJIKSTRA DAN ALGORITMA A* (A STAR) DALAM MENEMUKAN RUTE OPTIMAL ANTARA SUN PLAZA DAN PODOMORO MENGGUNAKAN PYTHON Siregar, Dean; Keisha Silalahi, Evelyn; Krensia Panjaitan, Clara; 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.12269

Abstract

Menentukan rute terpendek merupakan tantangan utama dalam sistem navigasi, terutama di wilayah perkotaan seperti Medan. Penelitian ini memodelkan jaringan rute antara Sun Plaza dan Podomoro City Deli Medan dalam bentuk graf berbobot, kemudian menganalisisnya menggunakan algoritma Dijkstra dan A*. Implementasi kedua algoritma dilakukan menggunakan bahasa pemrograman Python. Hasil penelitian menunjukkan bahwa algoritma Dijkstra menghasilkan rute A → E → F → G → H → D dengan total jarak 2,87 km dan kecepatan rata-rata 48 km/jam, sementara algoritma A* menghasilkan rute A → B → C → D dengan total jarak 2,05 km dan kecepatan rata-rata 26 km/jam. Waktu eksekusi kedua algoritma hampir identik. Kesimpulan penelitian menunjukkan bahwa untuk graf sederhana, kedua algoritma memberikan hasil serupa, tetapi Dijkstra lebih efisien dalam implementasi. Penelitian ini memberikan wawasan praktis untuk pengembangan aplikasi navigasi dan menyarankan studi lanjutan dengan membandingkan algoritma lain pada graf yang lebih kompleks
Co-Authors Keisha Silalahi, Evelyn Siregar, Dean