Penentuan rute perjalanan wisata Kota Batu menggunakan metode Floyd Warshall

INDONESIA:

Kota Batu merupakan salah satu destinasi wisata yang populer di Jawa Timur. Banyak objek wisata yang dapat dikunjungi di Kota Batu, mulai dari wisata alam, wisata sejarah, hingga wisata kuliner. Penentuan rute perjalanan wisata di Kota Batu menjadi hal yang penting bagi wisatawan, terutama bagi wisatawan yang baru pertama kali berkunjung. Metode Floyd-Warshall adalah algoritma yang digunakan untuk mencari jalur terpendek dalam suatu graf berbobot. Dalam penelitian ini, metode Floyd-Warshall digunakan untuk menentukan rute terpendek antara setiap objek wisata di Kota Batu. Jarak yang digunakan sebagai bobot pada graf adalah jarak tempuh antara objek wisata tersebut. Dari perhitungan akurasi kinerja sistem dengan 21 percobaan menggunakan selisih eror menunjukkan bahwa metode Floyd-Warshall dapat digunakan untuk menentukan rute perjalanan wisata di Kota Batu dengan presentase eror sebesar 4,98%. Rute yang dihasilkan oleh metode ini adalah rute terpendek berdasarkan jarak perjalanan melewati objek wisata berdasarkan jalur terpendek.

ENGLISH:

Batu City is one of the popular tourist destinations in East Java. Many attractions can be visited in Batu City, ranging from natural attractions, historical tours, to culinary tours. Determining tourist travel routes in Batu City is important for tourists, especially for tourists who are visiting for the first time. The Floyd-Warshall method is an algorithm used to find the shortest path in a weighted graph. In this study, the Floyd-Warshall method was used to determine the shortest route between each tourist attraction in Batu City. The distance used as a weight on the graph is the distance traveled between the attractions. From the calculation of the accuracy of system performance with 21 experiments using error difference, it shows that the Floyd-Warshall method can be used to determine tourist travel routes in Batu City with an error percentage of 4,98%. The route generated by this method is the shortest route based on the distance traveled through the attraction based on the shortest path.

ARABIC:

مدينة باتو هي واحدة من الوجهات السياحية الشهيرة في جاوة الشرقية. يمكن زيارة العديد من مناطق الجذب في مدينة باتو ، بدءا من مناطق الجذب الطبيعية والجولات التاريخية إلى جولات الطهي. يعد تحديد طرق السفر السياحي في مدينة باتو أمرا مهما للسياح ، خاصة للسياح الذين يزورون لأول مرة. طريقة Floyd-Warshall هي خوارزمية تستخدم لإيجاد أقصر مسار في الرسم البياني المرجح. في هذه الدراسة ، تم استخدام طريقة Floyd-Warshall لتحديد أقصر طريق بين كل معلم سياحي في مدينة باتو. المسافة المستخدمة كوزن على التمثيل البياني هي المسافة المقطوعة بين مناطق الجذب. من حساب دقة أداء النظام مع 21 تجربة باستخدام فرق الخطأ ، فإنه يوضح أنه يمكن استخدام طريقة Floyd-Warshall لتحديد طرق السفر السياحي في مدينة باتو بنسبة خطأ تبلغ 4,98٪. المسار الناتج عن هذه الطريقة هو أقصر طريق بناء على المسافة المقطوعة عبر الجذب بناء على أقصر مسار