Penentuan rute wisata di wilayah Malang raya menggunakan Algoritma Floyd-Warshall berbasis Android

مستخلص البحث

السياحة هي واحدة من القطاعات الهامة التي تدعم الاقتصاد بمالانج جاوة الشرقية. استنادا إلى البيانات التي تم جمعها من قبل مالانج تايمز في مكتب السياحة والثقافة مالانج ريجنسي، سجل عدد الزيارات في عام 2015 ما يصل إلى 3،251،367 مليون شخص. في حين بلغ عدد السياح الوافدين في عام 2016 ما يصل إلى 5،849،544 مليون شخص. تتوفر أيضًا أنواع مختلفة من مناطق الجذب في مالانج والمناطق المحيطة بها.

حاليًا، هناك العديد من التطبيقات التي يمكنها توفير طرق السفر ، على سبيل المثال خرائط جوجل. لكن المستخدم لا يعرف ما إذا كان اختيار المسار والموقع الذي يجب زيارته أولاً هو الأفضل أم لا. توضح هذه الدراسة كيفية تحديد الطرق السياحية باستخدام خوارزمية فلويد-وارهال.

نتائج هذه الدراسة من 27 تجربة مقارنة النتائج التي تم الحصول عليها من قبل التطبيقات التي تم تنفيذها خوارزمية فلويد-وارهال مع أصغر نتائج الطريق على أساس جوجل هو 81,48%.

ABSTRACT

Tourism is one of the important sectors that support the economy in Malang, East Java. Based on data that collected by MalangTimes in the Tourism and Culture Office of Malang regency, there were 3,251,367 million people visited in 2015. While the number of tourist arrivals in 2016 reached 5,849,544 million people. Various types of attractions are also offered in the Malang area and the area around Malang.

Currently many applications have been able to provide travel routes, for example google maps. But the user does not know whether the route and location choice that must be visited first are the best or not. This study shows how to determine tourist routes using the Floyd Warshall algorithm.

The results of this study from 27 experiments with comparing the results obtained by applications that have been implemented by the Floyd Warshall algorithm with the smallest route results based on google is 81.48%.

ABSTRAK

Pariwisata merupakan salah satu sektor penting yang menunjang perekonomian di daerah Malang, Jawa Timur. Berdasarkan data yang dihimpun Malang Times di Dinas Pariwisata dan Kebudayaan kabupaten Malang saja tercatat jumlah kunjungan tahun 2015 sebanyak 3.251.367 juta orang. Sedangkan jumlah kunjungan wisatawan di tahun 2016 mencapai 5.849.544 juta orang. Berbagai jenis objek wisata juga di tawarkan di daerah Malang maupun daerah sekitar Malang.

Saat ini banyak aplikasi yang telah mampu memberikan rute perjalanan, misalnya google maps. Namun pengguna tidak mengetahui apakah rute dan pilihan lokasi yang harus dikunjungi terlebih dahulu tersebut adalah yang terbaik atau tidak. Pada penelitian ini ditunjukkan bagaimana penentuan rute wisata dengan menggunakan algoritma Floyd Warshall.

Hasil penelitian ini dari 27 kali percobaan dengan membandingkan hasil yang diperoleh aplikasi yang telah terimplementasi algoritma Floyd Warshall dengan hasil rute terkecil berdasarkan google adalah sebesar 81,48%.