Rekomendasi rute terpendek pada game simulasi tempat wisata di Kota Batu menggunakan algorimta A* (A-Star)

مستخلص البحث

جذب السياحي هي مرافق ترفيهية جذابة للأطفال والآباء وخاصة بالنسبة للسياح. في عصر التطور التكنولوجي المتطور والسريع للغاية كما هو اليوم ، يمكن للعبة المحاكاة إحراز تقدم في جوانب مختلفة ، لا سيما بالنسبة للمجتمع ليكون قادرًا على تصور كائن بسهولة. مدينة باتو هي منطقة جذب سياحي تتمتع بمستوى عالٍ جدًا من كثافة الزوار. ستكون هذه الكثافة مشكلة لبعض السياح الذين لا يعرفون معالم الجذب السياحي. يوفر تطبيق خوارزمية A*(A-star) في هذا البحث توصية لأقصر طريق للذهاب إلى مناطق الجذب السياحي. تم اختبار نتائج البحث 20 مرة على كل طريق بما في ذلك Jl.Ir.Soekarno ، Jl. Semeru و Jl.Trunojoyo باستخدام الخوارزمية A* مما أدى إلى متوسط قيمة نسبة الخطأ بنسبة 0,83% في Jl.Ir. Soekarno وفي Jl.Semeru هو 5.97% و Jl. Trunojoyo هو2.75% .

ABSTRACT

Attractions are attractive entertainment facilities for children and parents especially for tourists. In the era of all-sophisticated and very rapid technological development as it is today, Simulation Games can bring progress in various aspects, especially for the community to be able to easily visualize an object. Batu City is a tourist attraction that has a very high level of visitor density. This density will be a problem for some tourists who do not know of tourist attractions. For that reason, the researcher made a simulation game with the aim of providing the shortest route to tourist attractions. The application of the A * (A-star) algorithm in this research provides a recommendation for the shortest route to go to tourist attractions. The results of The research were tested 20 times on each road including Jl.Ir.Soekarno, Jl. Semeru and Jl.Trunojoyo using algorithm A* resulting in an average value of error percentage of 0.83% for JL. Ir. Soekarno and for Jl. Semeru is 5.97% and Jl. Trunojoyo is 2.75%. From the tests conducted by researchers over the percentage of errors obtained from all trips reached 3.18% and the resulting accuracy value was 96.82%.

ABSTRAK

Objek wisata merupakan sarana hiburan yang menarik bagi anak-anak dan para orang tua terlebih lagi bagi para wisatawan. Pada era yang serba canggih dan perkembangan teknologi yang sangat pesat seperti sekarang ini, Game Simulasi dapat membawa kemajuan dalam berbagai aspek terutama bagi masyarakat agar dapat dengan mudah memvisualisasikan suatu objek. Kota Batu merupakan objek wisata yang memiliki tingkat kepadatan pengunjung yang sangat tinggi. Kepadatan tersebut akan menjadi masalah bagi sebagian wisatawan yang belum mengetahui tempat wisata. Untuk itu peneliti membuat sebuah game Simulasi dengan tujuan memberikan rute terpendek ke tempat wisata. Penerapan algoritma A*(A-star) pada penelitian ini memberikan suatu rekomendasi rute terpendek untuk menuju ke tempat wisata. Hasil penelitian ini di uji coba sebanyak 20 kali pada tiap jalan meliputi Jl.Ir.Soekarno, Jl.Semeru dan JL.Trunojoyo menggunakan algoritma A* menghasilkan nilai rata-rata persentase error adalah sebesar 0.83% untuk JL.Ir.Soekarno dan untuk JL.Semeru sebesar 5.97% dan untuk JL.Trunojoyo sebesar 2.75%. Dari pengujian yang dilakukan oleh peniliti diatas persentase error yang didapat dari semua perjalanan mencapai 3.18% dan nilai akurasi yang dihasilkan sebesar 96.82%.