Implementasi Algoritma Djikstra untuk pencarian rute terdekat pada aplikasi mobil unit donor darah berbasis mobile

مستخلص البحث

المشكلة التي تحدث غالبًا في تحديد أقرب طريق إلى موقع سيارة وحدة التبرع بالدم ، لا توجد معلومات عامة حول جدول سيارة وحدة التبرع بالدم. تهدف هذه الدراسة إلى تحديد أقرب طريق من موقع المستخدم إلى موقع سيارة وحدة التبرع بالدم باستخدام خوارزمية ديجكسترا. تستخدم خوارزمية دجيكسترا مبدأ الجشع لإيجاد الحل الأمثل في كل خطوة ثم تؤدي إلى الحل الأفضل. طريقة الخوارزمية الجشعة هي طريقة تستخدم لإيجاد حلول للمشاكل التي لها مؤشرين مع وظيفة الهدف والقيد. يتم الحصول على نتائج التحليل من أقصر مسافة من نقطة البداية إلى نقطة النهاية من خلال مقارنة جميع المسارات وتحديد أقرب طريق. من نتائج البحث باستخدام خوارزمية ديجكسترا، تم الحصول على قيمة دقة 76,9٪.

ABSTRACT

Search for the closest route using the Djikstra algorithm from the user's location in Malang is the closest route information service to the location of the blood donation unit car. The problem that often occurs in determining the closest route to the location of the blood donation unit car, there is no general information regarding the blood donation unit car schedule. This study aims to determine the closest route from the user's location to the location of the blood donation unit car using the Djikstra algorithm. The Djikstra algorithm uses the greedy principle to find the optimum solution at each step and then leads to the best solution. The greedy algorithm method is a method used to find solutions to problems that have 2 indicators with an objective and constraint function. The analysis results are obtained from the shortest distance from the starting point to the end point by comparing all routes and determining the closest route. From the results of research using the Djikstra algorithm, an accuracy value of 76.9% is obtained.

ABSTRAK

Pencarian rute terdekat dengan menggunakan algoritma Djikstra dari lokasi pengguna di kota Malang adalah layanan informasi rute terdekat untuk menuju lokasi mobil unit donor darah. Permasalahan yang sering terjadi dalam menentukan rute terdekat untuk menuju lokasi mobil unit donor darah tidak ada informasi umum mengenai jadwal mobil unit donor darah. Penelitian ini bertujuan untuk menentukan rute terdekat dari lokasi pengguna menuju lokasi mobil unit donor darah menggunakan algoritma Djikstra. Algoritma Djikstra menggunakan prinsip greedy untuk mencari solusi optimum pada setiap langkah yang dilalui dan selanjutnya mengarah pada solusi terbaik. Metode algoritma greedy adalah metode yang digunakan untuk mencari solusi dari masalah yang mempunyai 2 indikator dengan fungsi tujuan dan pembatas (Constrain). Hasil analisis didapatkan dari jarak terdekat dari titik awal menuju titik akhir dengan membandingkan semua rute dan menentukan rute terdekat. Dari hasil penelitian dengan menggunakan algoritma Djikstra didapatkan nilai keakuratan sebesar 76.9%.