Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Minfo Polgan (JMP)
Pasaribu, Adri
Unknown Affiliation
Computer Science & IT Library & Information Science Mathematics Social Sciences

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

Found 1 Documents
Search

 1 
Implementasi Algoritma Dijkstra Menentukan Rute Terpendek Dari Unika St. Thomas Menuju Kantor dinas kependudukan Kota Medan Tampubolon, Albert Julio; Ricardo, Erich; Simbolon, Daniel S.; Pasaribu, Adri; Panggabean, Jusnan; Sipayung, Sardo Pardingotan
Jurnal Minfo Polgan Vol. 14 No. 1 (2025): Artikel Penelitian
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/jmp.v14i1.14997

Abstract

Studi ini meneliti penerapan metode algoritma Dijkstra dalam menentukan jalur terpendek yang menghubungkan Universitas Katolik Santo Thomas (Unika St. Thomas) dengan Kantor Dinas Kependudukan dan Pencatatan Sipil di Medan. Pemilihan algoritma Dijkstra didasarkan pada keunggulan efektivitasnya dalam menemukan lintasan optimal pada struktur graf yang memiliki bobot dengan tingkat kompleksitas waktu O((V + E) log V). Metodologi penelitian melibatkan pengumpulan data geografis dari Google Maps untuk membangun representasi graf berbobot dari jaringan jalan, yang terdiri dari 13 node dan 13 edge dengan densitas graf 0,166. Algoritma diimplementasikan dan diuji pada struktur graf sparse ini untuk mengidentifikasi rute optimal. Hasil penelitian menunjukkan bahwa algoritma Dijkstra berhasil mengidentifikasi jalur terpendek dengan jarak total 7,345 km melalui rute: A → B → C → E → G → I → K → L → M, yang merepresentasikan jalur via Jl. Setia Budi - Jl. Sunggal - Jl. Sri Batang Hari - Jl. Gajah Mada - Jl. K.H. Wahis Hasyim - Jl. Jend. D.I Panjaitan - Jl. Sei Babalan. Algoritma mencapai akurasi 99,3% dibandingkan dengan referensi Google Maps dan menunjukkan efisiensi komputasi dengan waktu eksekusi kurang dari 1 milidetik. Solusi ini memberikan perbaikan optimasi jarak sebesar 6,25% dibandingkan rute alternatif, menawarkan kerangka navigasi yang efektif untuk sistem transportasi urban.
Co-Authors Panggabean, Jusnan Ricardo, Erich Simbolon, Daniel S. Sipayung, Sardo Pardingotan Tampubolon, Albert Julio