Penentuan rute terpendek tempat pelayanan tes covid-19 menggunakan metode bellman-ford

INDONESIA :

Pada akhir desember 2019 pertama kali ditemukan virus baru di Wuhan, Provinsi Hubei, China yang menunjukkan corona virus baru. Diketahui bahwa penyebaran virus Covid-19 ini terjadi sangat cepat. Salah satu upaya pencegahan penyebaran virus Covid-19 adalah melakukan tracing dan testing. Dalam melakukan testing dapat dilakukan pada Tempat Pelayanan tes Covid-19 yang telah terverifikasi oleh Kementerian Kesehatan republik Indonesia. Dari survey yang telah dilakukan, sebanyak 87% responden melakukan tes Covid-19 untuk bepergian Penelitian ini bertujuan untuk menentukan rute terpendek dari lokasi asal kerumah sakit terdekat menuju tempat tujuan. Metode Bellman-Ford akan mencari rute terpendek dari graf berbobot yang sebelumnya dihitung menggunakan euclidean distance. Hasil analisis yang didapatkan dari jarak terpendek dari titik asal menuju titik tujuan dengan membandingkan semua rute dan menentukan rute terpendek. Dari hasil penelitian yang dilakukan menggunakan metode Bellman-Ford didapatkan akurasi 84,62%., Precision 66,67%, Recall 66,67%, dan F-measure 66,67%.

ENGLISH :

At the end of December 2019, a new virus was first discovered in Wuhan, Hubei Province, China, which showed a new corona virus. around that the spread of this Covid-19 virus is happening very fast. One of the efforts to prevent the spread of the Covid-19 virus is conducting searches and testing. Testing can be carried out at the Covid-19 test service center that has been verified by the Ministry of Health of the Republic of Indonesia. From the survey that has been carried out, as many as 87% of respondents carried out a Covid-19 test for this study aimed at determining the shortest route from the origin and closest location to the destination. The Bellman-Ford method will find the shortest route from the previously calculated weighted graph using the euclidean distance. The results of the analysis obtained from the shortest distance from the origin to the destination point by comparing all routes and determining the shortest route. From the results of research conducted using the Bellman-Ford method, the accuracy is 84.62%., Precision is 66.67%, Recall is 66.67%, and F-measure is 66.67%.

ARABIC:

في نهاية ديسمبر 2291 ، تم اكتشاف فيروس جديد لأول مرة في ووىان ، مقاطعة ىوبي ، الصين ، والذي
أظهر فيروس كورونا الجديد. حول ذلك يحدث انتشار فيروس كوفيد 91 بسرعة كبيرة. تتمثل إحدى الجهود الدبذولة -
لدنع انتشار فيروس كوفيد 91 في إجراء عمليات البحث والاختبار. يمكن إجراء الاختبار في مركز خدمة اختبار كوفيد -
91 الذي تم التحقق منو من قبل وزارة الصحة في جمهورية إندونيسيا. من الدسح الذي تم إجراؤه ، أجرى ما يصل -
إلى 78 ٪ من الدستجيبين اختبار كوفيد 91 لذذه الدراسة بهدف تحديد أقصر طريق من الأصل وأقرب موقع إلى -
الوجهة. ستجد طريقة بيلمان فورد أقصر طريق من الرسم البياني الدرجح المحسوب مسبقا باستخدام الدسافة الإقليدية. -
نتائج التحليل التي تم الحصول عليها من أقصر مسافة من الأصل إلى نقطة الدقصد من خلال مقارنة جميع الطرق
وتحديد أقصر الطرق. من نتائج البحوث التي أجريت باستخدام طريقة بيلمان فورد ، ودقة 76.42 ٪.، الدقة ىي
٪ 44.48 ٪ ، والاستدعاء ىو 44.48 ٪ ، وقياس إف ىو 44.48 .