Implementasi Algoritma A-Star dalam menentukan rute terpendek antar rumah sakit di Bali

ABSTRAK:
Penentuan rute terpendek antar rumah sakit merupakan hal penting dalammendukung pelayanan kesehatan, khususnya di wilayah Bali yang memiliki jaringan jalanyang kompleks. Penelitian ini bertujuan untuk mengimplementasikan algoritma A-Stardalam menentukan rute terpendek antar rumah sakit di Bali dengan memanfaatkan datakoordinat geografis dan jarak aktual antar titik pada jaringan jalan. Data yang digunakanberupa koordinat latitude dan longitude rumah sakit serta titik persimpangan jalan yangdiperoleh dari platform Google Maps. Algoritma A-Star dipilih karena kemampuannyadalam mengoptimalkan pencarian jalur dengan menggunakan fungsi heuristik yang efisien.Implementasi algoritma A-Star dilakukan dengan merepresentasikan jaringan jalan dalambentuk graf berarah berbobot, di mana bobot pada setiap sisi graf menunjukkan jarak aktualantar simpul. Penelitian ini juga membandingkan dua metode heuristik, yaitu Haversinedan Vincenty, untuk mengukur estimasi jarak dalam proses pencarian rute. Hasil penelitianmenunjukkan bahwa kedua metode heuristik menghasilkan rute dan jarak yang identikpada setiap pasangan rumah sakit yang diuji. Dengan demikian, algoritma A-Star berhasilditerapkan dalam penentuan rute terpendek, dan baik heuristik Haversine maupun Vincentymenunjukkan estimasi jarak yang setara dalam konteks graf dan data geografis yang

ABSTRACT:

both heuristic methods produce identical routes and distances for each pair of hospitals tested. Thus, the A-Star algorithm was successfully applied in determining the shortest route, and both the Haversine and Vincenty heuristics show equivalent distance estimates in the context of the graph and geographic data used.

مستخلص البحث:

ويعد تحديد أقصر طريق بين المستشفيات أمرا مهما لدعم الخدمات الصحية، وخاصة في منطقة بالي التي لديها شبكة طرق معقدة. هدفت هذه الدراسة إلى تنفيذ خوارزمية A-Star في تحديد أقصر طريق بين المستشفيات في بالي من خلال الاستفادة من بيانات الإحداثيات الجغرافية والمسافات الفعلية بين النقاط على شبكة الطرق. البيانات المستخدمة هي إحداثيات خطوط العرض والطول لنقاط تقاطع المستشفى والطرق التي تم الحصول عليها من منصة Google Maps. تم اختيار خوارزمية A-Star بسبب قدرتها على تحسين البحث عن المسار باستخدام وظائف استدلالية فعالة. تم تنفيذ خوارزمية A-Star من خلال تمثيل شبكة الطرق في شكل رسم بياني موجه مرجح، حيث يشير الوزن على كل حافة من الرسم البياني إلى المسافة الفعلية بين العقد. وتقارن هذه الدراسة أيضًا بين طريقتين استدلاليتين، وهما Haversine و Vincenty، لقياس تقدير المسافة في عملية البحث عن المسار. وأظهرت النتائج أن كلا الطريقتين الاستدلاليتين أنتجتا مسارات ومسافات متطابقة لكل زوج من المستشفيات التي تم اختبارها. وبالتالي، تم تطبيق خوارزمية A-Star بنجاح في تحديد أقصر طريق، وأظهرت كل من خوارزميات Haversine وVincenty تقديرات مكافئة للمسافة في سياق الرسم البياني والبيانات الجغرافية المستخدمة