Article Per Year (5 Year)
p-Index From 2021 - 2026
0.408
P-Index
This Author published in this journals
All Journal Jurnal Minfo Polgan (JMP) Jurnal Inovasi Teknologi dan Komputer
Panggabean, Jusnan
Unknown Affiliation
Computer Science & IT Education Library & Information Science Mathematics Social Sciences Other

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

Found 2 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.
Analisis Sentimen Masyarakat Terhadap Kebijakan Bea Cukai Terkait Impor Panggabean, Jusnan; Rosalinda, Rani; Hulu, Wetina; Girsang, Jahanra
JITKO : Jurnal Inovasi Teknologi dan Komputer Vol. 2 No. 02 (2025): Jurnal Inovasi Teknologi dan Komputer (JITKO)
Publisher : Cattleya Darmaya Fortuna

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.54209/jitko.v2i02.80

Abstract

Perkembangan media sosial memungkinkan masyarakat menyampaikan opini terhadap kebijakan publik secara luas dan cepat, termasuk kebijakan impor oleh Direktorat Jenderal Bea dan Cukai. Penelitian ini bertujuan untuk menganalisis sentimen masyarakat terhadap kebijakan tersebut menggunakan algoritma Naïve Bayes. Data dikumpulkan dari platform X (Twitter) melalui teknik crawling sebanyak 1.201 tweet, kemudian melalui tahap preprocessing sehingga diperoleh 838 data yang valid. Dataset dibagi menjadi data latih sebanyak 670 tweet (80%) dan data uji sebanyak 168 tweet (20%), dengan pelabelan manual ke dalam kategori positif dan negatif. Proses klasifikasi dilakukan menggunakan RapidMiner. Hasil penelitian menunjukkan bahwa model menghasilkan akurasi sebesar 75,60%, dengan recall mencapai 100%. Hal ini menunjukkan bahwa metode Naïve Bayes cukup efektif dalam mengklasifikasikan sentimen teks pendek. Penelitian ini membuktikan bahwa analisis sentimen berbasis media sosial dapat digunakan sebagai alat untuk memahami respons.
Co-Authors Girsang, Jahanra Hulu, Wetina Pasaribu, Adri Ricardo, Erich Rosalinda, Rani Simbolon, Daniel S. Sipayung, Sardo Pardingotan Tampubolon, Albert Julio