Claim Missing Document
Check
Articles

Found 2 Documents
Search

Implementasi Algoritma Dijkstra dalam Menentukan Rute Terpendek dari Unika St. Thomas Medan ke Lapangan Merdeka Cesia Trisani Saragih Garingging; Sasmita Lumban Gaol; Maria Angelina Lubis; Firman Torino Sianturi; Boy Mountavani Sembiring; Sardo Pardingotan Sipayung
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.14892

Abstract

Penentuan rute terpendek dalam sistem informasi geografis memiliki peran penting dalam mendukung efisiensi perjalanan, terutama di kawasan perkotaan dengan tingkat kemacetan tinggi. Penelitian ini bertujuan untuk mengimplementasikan algoritma Dijkstra dalam pencarian rute optimal dari Universitas Katolik Santo Thomas Medan menuju Balai Kota Lapangan Merdeka Medan. Metode yang digunakan adalah pendekatan kuantitatif berbasis pemodelan graf, di mana simpul-simpul (nodes) merepresentasikan titik-titik persimpangan jalan dan sisi (edges) menunjukkan hubungan antar jalan yang diukur berdasarkan jarak tempuh aktual dari Google Maps. Simulasi dilakukan menggunakan jalur dengan representasi node A hingga Q, yang masing-masing menunjukkan ruas jalan tertentu: mulai dari Unika (A), melalui Jalan Setia Budi (B), Dr. Mansyur (C), Jamin Ginting (F), Kapten Patimura (G), Jendral Sudirman (I), Letjend Suprapto (K), Pemuda (L), Jendral Ahmad Yani (N), hingga mencapai tujuan akhir di Lapangan Merdeka (Q). Hasil penelitian menunjukkan bahwa lintasan dari A ke B ke C ke F ke G ke I ke K ke L ke N dan ke Q memiliki jarak terpendek sebesar 13.450 m. Implementasi algoritma Dijkstra terbukti efektif dalam menyelesaikan persoalan pemilihan rute tercepat berdasarkan parameter jarak. Temuan ini dapat diadopsi dalam pengembangan aplikasi navigasi lokal berskala kecil untuk menunjang efisiensi transportasi. Penelitian lanjutan disarankan untuk mengintegrasikan variabel waktu tempuh, kondisi lalu lintas real-time, dan preferensi pengguna guna meningkatkan akurasi serta relevansi hasil pencarian rute.
Analisis Persepsi Publik terhadap Penyaluran Beras Bantuan Bencana Alam Menggunakan Naive Bayes Berdasarkan Data Media Sosial X Roito Kasta Nadia Siahaaan; Firman Torino Sianturi; Sardo Sipayung
Journal of Golden Generation Engineering Vol. 2 No. 1 (2026): Januari 2026 : Journal of Golden Generation Engineering
Publisher : PT. Lembaga Penerbit Penelitian Nusantara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.65244/jggengineering.v2i1.277

Abstract

Abstrak penelitian ini mengkaji fenomena penyaluran bantuan beras pasca-bencana yang kerap menjadi perbincangan hangat di media sosial X. Tujuan utama penelitian adalah untuk memetakan persepsi masyarakat terhadap kredibilitas dan ketepatan sasaran distribusi bantuan tersebut menggunakan algoritma Naive Bayes. Metode yang digunakan meliputi pengumpulan data berbasis kata kunci relevan, pembersihan data (preprocessing), dan klasifikasi sentimen. Hasil penelitian menunjukkan bahwa Naive Bayes mampu mengidentifikasi kecenderungan opini publik secara akurat, baik berupa dukungan maupun keluhan terkait prosedur distribusi. Implikasi dari penelitian ini diharapkan dapat menjadi rujukan bagi pemangku kebijakan dalam mengevaluasi sistem penyaluran bantuan logistik agar lebih transparan dan responsif terhadap aspirasi masyarakat di ruang digital.