Claim Missing Document
Check
Articles

Found 4 Documents
Search

Implementasi Algoritma Dijikstra dalam Menentukan Rute Pengiriman Terpendek pada Layanan Shopee Express Medan Silaban, Daniel; Simbolon, Cantriya Anastasya; Gorat, Paulina Gorat; Pakpahan, Frans Steven; Simatupang, Gracia; Sipayung, Sardo
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.14912

Abstract

Di era digital yang semakin berkembang, efektivitas distribusi logistik menjadi faktor kunci dalam mendukung kualitas layanan e-commerce, termasuk di kota Medan yang merupakan pusat pertumbuhan ekonomi di wilayah Sumatera Utara. Salah satu tantangan utama dalam proses pengiriman adalah pemilihan jalur yang efisien untuk meminimalisir waktu tempuh dan biaya operasional. Penelitian ini berfokus pada penerapan Algoritma Dijkstra dalam menentukan rute pengiriman terpendek pada layanan Shopee Express Medan. Algoritma Dijkstra dipilih karena kemampuannya dalam menghitung lintasan minimum dari satu simpul ke simpul lainnya dalam graf berbobot non-negatif secara efisien dan akurat. Penelitian ini menggunakan representasi graf berbobot, dimana titik-titik lokasi pengiriman dianggap sebagai simpul dan jarak antar lokasi direpresentasikan sebagai bobot sisi. Proses analisis dilakukan dengan memodelkan graf jaringan rute pengiriman Shopee Express di wilayah Medan, yang kemudian diolah menggunakan algoritma Dijkstra untuk mendapatkan rute yang optimal. Hasil penelitian menunjukkan bahwa penerapan algoritma ini mampu mengurangi jarak tempuh dan waktu pengiriman secara signifikan, serta memberikan alternatif lintasan yang lebih efisien dibandingkan dengan pendekatan manual atau berbasis intuisi.Penerapan sistem ini berpotensi untuk diintegrasikan dalam platform navigasi internal layanan logistik untuk mendukung pengambilan keputusan operasional secara real-time. Dengan demikian, penerapan algoritma Dijkstra tidak hanya relevan secara teknis, tetapi juga strategis dalam meningkatkan efisiensi pengiriman dan kepuasan pelanggan.
Integration Of Pca And K-Means Clustering For Staple Food Segmentation In Support Of National Food Policy Sipayung, Sardo; Hasugian, Paska Marto
Sinkron : jurnal dan penelitian teknik informatika Vol. 9 No. 4 (2025): Articles Research October 2025
Publisher : Politeknik Ganesha Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33395/sinkron.v9i4.15343

Abstract

This study aims to develop cross-provincial staple-food segmentation by integrating Principal Component Analysis (PCA) and K-Means to support policy formation. The dataset comprises 2023 staple-food consumption for 34 Indonesian provinces across six indicators from BPS/SUSENAS. All indicators were standardized using z-score, reduced via PCA, and the resulting component scores were used as inputs to K-Means. Three components (PC1–PC3) explained 73.86% of the variance and captured shifts between sweet/animal-based vs. plant foods, fatty or animal-based grains, and the energy contribution of fat. The optimal number of clusters was determined as k = 3, yielding Silhouette = 0.466 and DBI = 0.733, indicating sufficiently compact and well-separated groups. The results reveal three segments: the first group consists of 11 provinces that are predominantly plant-based with low sugar and low animal-based consumption; the second group includes 13 provinces characterized by high animal-based and high-fat consumption; and the third group comprises 10 provinces with low-fat diets and fresh plant-based consumption. Stability checks on initialization and a leave-one-feature-out procedure confirmed consistent assignments. This fills an empirical gap: to our knowledge, no prior research integrates PCA with K-Means for cross-provincial staple-food segmentation in Indonesia while also reporting internal validation. Practically, the study provides operational segmentation to support food-security interventions moving beyond composite indices toward actionable targeting for production support, supply/price stabilization, and improved nutritional access thereby reframing IKP/FSVA from index-ranking to evidence-based segmentation.
Pemodelan Tren Pendapatan Game Gacha Menggunakan Regresi Linier Tambunan, Yosua; Yudi Yohannes; Sipayung, Sardo
Informatics and Computer Engineering Journal Vol 6 No 1 (2026): Periode Februari 2026
Publisher : Lembaga Penelitian dan Pengabdian Masyarakat (LPPM) Universitas Bina Sarana Informatika

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31294/icej.v6i1.11840

Abstract

The rapid growth of the digital gaming industry, particularly games with gacha monetization systems, has resulted in highly fluctuating revenue patterns over time. Game revenue does not always follow a linear trend, as it is influenced by various factors such as in-game events, content updates, and player behavior. This study aims to analyze the effect of time variables (months) on the revenue of three popular gacha games, namely Genshin Impact, Honkai: Star Rail, and Zenless Zone Zero. This research employs a quantitative approach using simple linear regression analysis. The data used in this study are secondary data in the form of monthly revenue collected from AppMagic, covering the period from January to December 2025. The results indicate that all three games have negative regression coefficients, suggesting a declining revenue trend over time. However, the coefficient of determination values are relatively low, indicating that the time variable has a very limited ability to explain revenue variation. These findings suggest that gacha game revenue is not significantly influenced by time alone but is driven by other non-linear factors. Therefore, simple linear regression can only provide a general trend and is insufficient to fully describe the dynamics of gacha game revenue.
Analisis Nilai dan Kehadiran Mahasiswa untuk Pengembangan Pengetahuan Akademik Menggunakan Clustering K-Means dan Statistik Hulu, Wetina; Rosalinda, Rani; Angelie, Ronita Olive; Sipayung, Sardo
Jurnal Minfo Polgan Vol. 14 No. 2 (2025): Artikel Penelitian
Publisher : Politeknik Ganesha Medan

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

Abstract

Nilai akademik dan tingkat kehadiran mahasiswa merupakan dua indikator utama yang sering digunakan untuk menilai perkembangan akademik di perguruan tinggi. Perbedaan capaian nilai dan kehadiran antar mahasiswa kerap terjadi, namun belum seluruhnya dianalisis secara terstruktur untuk menghasilkan informasi yang mendukung pengambilan keputusan akademik. Penelitian ini bertujuan untuk menganalisis data nilai akademik dan kehadiran mahasiswa dalam mengidentifikasi pola perkembangan akademik melalui pendekatan kuantitatif. Metode yang digunakan meliputi analisis statistik deskriptif dan algoritma clustering K-Means. Statistik deskriptif diterapkan untuk menggambarkan karakteristik data, seperti nilai rata-rata data, capaian terendah, serta capaian tertinggi mahasiswa persentase kehadiran mahasiswa. Selanjutnya, algoritma K-Means digunakan untuk mengelompokkan mahasiswa ke dalam beberapa cluster berdasarkan kesamaan nilai akademik dan tingkat kehadiran. Data penelitian diperoleh dari mahasiswa aktif pada satu program studi dalam satu periode akademik. Berdasarkan hasil analisis, mahasiswa dapat dikelompokkan ke dalam beberapa kategori dengan ciri akademik yang beragam, yaitu kelompok dengan nilai dan kehadiran tinggi, kelompok sedang, serta kelompok dengan nilai dan kehadiran rendah. Temuan ini menunjukkan bahwa hasil pengelompokan dapat memberikan gambaran kondisi akademik mahasiswa secara sistematis dan menjadi dasar pertimbangan bagi pihak perguruan tinggi dalam meningkatkan kualitas proses pembelajaran.