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)
Kezia Imburi, Rut
Unknown Affiliation
Computer Science & IT

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

Found 1 Documents
Search

 1 
IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENCARI RUTE TERPENDEK DARI UNIVERSITAS NEGERI MEDAN KE MUSEUM NEGERI SUMATERA UTARA Dealva Arsyad, Thania; Dwi Cahyo Nababan, Musa; Kezia Imburi, Rut; 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.12294

Abstract

Masalah Travelling Salesman Problem (TSP) merupakan persoalan pencarian rute terpendek yang penting dalam meningkatkan efisiensi waktu dan biaya perjalanan. Penelitian ini mengangkat permasalahan variasi jarak dan kondisi jalan antara Universitas Negeri Medan dan Museum Negeri Sumatera Utara, yang memengaruhi waktu tempuh perjalanan. Tujuan dari penelitian ini adalah mengimplementasikan algoritma Dijkstra untuk menentukan rute terpendek antara kedua lokasi tersebut. Metode penelitian yang digunakan adalah eksperimen komputasional dengan pendekatan studi kasus, memanfaatkan data geografis berupa koordinat GPS atau peta yang dimodelkan sebagai graf berbobot. Dalam graf ini, simpul merepresentasikan lokasi, dan sisi merepresentasikan jalur dengan bobot jarak atau waktu tempuh. Hasil penelitian menunjukkan bahwa rute terpendek yang diperoleh dari perhitungan manual dan implementasi algoritma Dijkstra menggunakan Python sesuai dengan rute yang direkomendasikan oleh Google Maps. Rute terdekat yang ditemukan adalah A => B => C => E => F => H => I dengan total jarak 5.627 meter, di mana A merepresentasikan Universitas Negeri Medan, B = Jln. Selamet Ketaren, C = Jln. Williem Iskandar, E = Jln. Aksara, F = Jln. Arief Rahman Hakim, H = Jln. MH. Joni, dan I = Museum Negeri Sumatera Utara. Studi ini diharapkan mampu menjadi referensi untuk penelitian selanjutnya mengenai Travelling Salesman Problem
Co-Authors Dealva Arsyad, Thania Dwi Cahyo Nababan, Musa