Claim Missing Document
Check
Articles

Found 2 Documents
Search

Implementasi Algoritma Djikstra Dalam Pencarian Rute Terpendek Antar Fakultas di Universitas Negeri Medan Albert Ramadhan Manik; Jogi Purba; Muhammad Budi Akbar; Putri Harliana
Journal of Education Transportation and Business Vol 1, No 2 (2024): Desember 2024
Publisher : CV. Rayyan Dwi Bharata

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.57235/jetbus.v1i2.3905

Abstract

Seiring dengan perkembangan teknologi dan kebutuhan manusia yang semakin dinamis, penentuan jalur yang efektif dan efisien menjadi salah satu fokus utama dalam berbagai bidang, seperti transportasi, logistik, dan telekomunikasi. Salah satu tantangan utama dalam aktivitas sehari-hari adalah menemukan rute terpendek yang dapat meminimalkan penggunaan sumber daya seperti bahan bakar, waktu, dan tenaga. Dalam konteks ini, algoritma Dijkstra menjadi salah satu solusi yang dapat diterapkan. Algoritma Dijkstra bekerja dengan memanfaatkan struktur graph yang berarah dan berbobot, di mana jarak antar titik diwakili oleh bobot pada setiap sisi. Dengan cara ini, algoritma Dijkstra mampu menentukan jalur dengan biaya atau jarak paling minimum antara dua titik. Selain itu, algoritma ini juga memungkinkan perhitungan total biaya dari jalur terpendek yang telah ditentukan. Penelitian ini bertujuan untuk menerapkan algoritma Dijkstra dalam proses penentuan rute terpendek pada jaringan tertentu, dengan harapan dapat meningkatkan efisiensi operasional. Hasil dari penelitian ini diharapkan dapat diterapkan dalam skenario dunia nyata, seperti penentuan rute transportasi antar kota atau penentuan jalur dalam jaringan komunikasi.
Smart Safety Room: ESP32 Decision Tree-Based Multi-Hazard Detection System Jogi Purba; Dedy Kiswanto; John Bush Henrydunan; Revidamurti Dly
Journal of Artificial Intelligence and Engineering Applications (JAIEA) Vol. 5 No. 2 (2026): February 2026
Publisher : Yayasan Kita Menulis

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.59934/jaiea.v5i2.1947

Abstract

Physical space security and safety remain fundamental challenges in various sectors, ranging from residential buildings to critical server rooms. Conventional security systems often rely on single sensors or passive alarms that cannot respond comprehensively to multiple simultaneous threats. This research proposes a Smart Safety Room, an ESP32-based integrated multi-sensor security system that combines gas sensors (MQ-2), fire sensors (flame sensors), PIR sensors, and visual-audio output components including OLED displays, RGB LEDs, and buzzers. The system implements a decision tree algorithm with hierarchical priorities to classify room conditions into three categories: SAFE, ALERT, and DANGER based on a combination of sensor data. Testing was conducted through four main scenarios: normal conditions, fire detection, intrusion detection, and dual threat conditions. The results show that the system achieved an overall accuracy of 96.5% with detailed performance of 96% for the fire sensor, 94% for the gas sensor, and 98% for the PIR sensor. The average response time was under 300 milliseconds for all types of detection, meeting the real-time system requirements. The decision tree showed excellent classification performance with an F1-score ranging from 95-97% for all categories. The web-based real-time monitoring dashboard successfully displayed sensor status with auto-refresh every 1 second and a data loss rate of only 0.8% during continuous operation.