Penerapan Algoritma A-Star untuk mencari rute terpendek Destinasi Wisata Budaya Kota Yogyakarta

INDONESIA:

Berkunjung ke wisata budaya merupakan pilihan yang bagus untuk menghabiskan liburan sekaligus mengingat sejarah perjuangan. Salah satu kota di provinsi Yogyakarta yang menjadi tujuan favorit dengan banyak wisata budayanya adalah Kota Yogyakarta. Kota ini mempunyai lebih dari 20 destinasi wisata budaya yang terbuka. Seringkali para wisatawan yang datang tidak hanya ingin pergi ke salah satu tempat saja, namun ke beberapa tempat sekaligus. Oleh karena itu diperlukan suatu metode bantuan untuk menentukan destinasi mana saja yang disarankan untuk dikunjungi terlebih dahulu agar perjalanan berwisata menjadi lebih efektif dan efisien. Metode yang digunakan dalam pencarian rute terpendek pada penelitian ini menggunakan Algoritma A-Star, yang dalam proses perhitungannya dipengaruhi oleh nilai heuristik. Nilai heuristik didapat dari perhitungan jarak setiap titik yang dipilih menuju titik tujuan. Proses perhitungan rute terpendek dimulai dengan memilih titik awal yang di inginkan, kemudian dapat dipilih beberapa pilihan destinasi wisata budaya. Setelah itu akan dilakukan penyeleksian untuk mencari rute terpendek menggunakan algoritma A-Star pada setiap destinasi melalui metode grid, kemudian didapatkan perhitungan paling minimum untuk dipilih menjadi destinasi yang akan dikunjungi terlebih dulu, proses perhitungan terus berlanjut hingga destinasi terakhir. Pengujian keefektifan rute yang didapat dari proses perhitungan dilakukan melalui perbandingan dengan rute yang disajikan oleh google maps. Berdasarkan 10 kali percobaan yang dilakukan pada lebih dari satu destinasi, didapatkan hasil perhitungan bahwa rata-rata perhitungan rute terpendek menggunakan algoritma A-Star adalah 21,85% lebih pendek dibandingkan jarak yang tersaji pada google maps. Perhitungan dengan algoritma A-Star diharapkan dapat membantu para wisatawan untuk bisa menentukan destinasi wisata budaya sesuai prioritas agar bisa lebih menghemat waktu dan tenaga yang dibutuhkan.

ENGLISH:

Visiting cultural tours is a good choice to spend a vacation while remembering the history of the struggle. One of the cities in the province of Yogyakarta which is a favorite destination with a lot of cultural tourism is the city of Yogyakarta. The city has more than 20 open cultural tourism destinations. Often the tourists who come not only want to go to one place, but to several places at once. Therefore, a method of assistance is needed to determine which destinations are recommended to be visited first so that the trip becomes more effective and efficient. The method used in finding the shortest route in this study uses the A-Star Algorithm, which in the calculation process is influenced by the heuristic value. The heuristic value is obtained from the calculation of the distance of each selected point to the destination point. The process of calculating the shortest route begins by selecting the desired starting point, then several choices of cultural tourism destinations can be selected. After that, a selection will be made to find the shortest route using the A-Star algorithm at each destination through the grid method, then the minimum calculation will be obtained to be selected as the destination to be visited first, the calculation process continues until the last destination. Testing the effectiveness of the route obtained from the calculation process is carried out by comparison with the route presented by google maps. Based on 10 experiments conducted at more than one destination, it was found that the average calculation of the shortest route using the A-Star algorithm was 21.85% shorter than the distance presented on google maps. Calculations with the A-Star algorithm are expected to help tourists to be able to determine cultural tourism destinations according to priority in order to save more time and energy needed.

ARABIC:

تعد زيارة الجولات الثقافية اختيارًا جيدًا لقضاء إجازة مع تذكر تاريخ النضال. مدينة يوجياكارتا هي إحدى المدن في منطقة يوجياكارتا الخاصة والتي تعد مكانًا مميزًا مع العديد من الجولات الثقافية. هذه المدينة لديها ما يقرب من 20 وجهة سياحية ثقافية. عادة السياح الذين يرغبون في زيارة ليس فقط مكان واحد ، ولكن عدة أماكن. نتيجة لذلك ، هناك حاجة إلى المساعدة لتحديد الوجهات التي يجب زيارتها أولاً حتى تكون رحلات السفر الخاصة بهم فعالة. تستخدم عملية العثور على أقصر طريق في هذه الدراسة خوارزمية A-Star ، والتي تعتبر في هذه العملية القيمة التجريبية حقًا. يتم الحصول على القيمة الإرشادية من حساب المسافة من كل نقطة إلى نقطة الوجهة. تتم عملية اختبار أقصر طريق عن طريق اختيار نقطة البداية ، ثم اختيار عدة خيارات لوجهات السياحة الثقافية. بعد ذلك ، سيتم إجراء تحديد للعثور على أقصر طريق باستخدام خوارزمية A-Star في كل وجهة من خلال طريقة الشبكة ، ثم سيتم الحصول على الحد الأدنى من الحساب ليتم اختياره كوجهة يجب زيارتها أولاً. وهكذا حتى الوجهة النهائية. يتم اختبار فاعلية المسار من خلال المقارنة مع المسار الذي قدمته خرائط جوجل. بناءً على نتائج 10 تجارب على عدة وجهات شاملة ، وجد أن متوسط البحث عن المسار باستخدام خوارزمية A-Star كان 25.40٪ أقصر من ذلك المعروض على خرائط جوجل. من المتوقع أن تساعد الحسابات باستخدام خوارزمية A-Star السائحين على تحديد الوجهات السياحية الثقافية وفقًا للأولوية من أجل توفير المزيد من الوقت والطاقة اللازمين.