Implementasi algoritma Floyd-Warshall dalam menentukan jalur terpendek pada kunjungan wisata di Kota Batu

INDONESIA:

Algoritma floyd-warshall adalah algoritma yang digunakan untuk mencari jalur terpendek dalam suatu graf berbobot. Pada penelitian ini digunakan algoritma floyd-warshall untuk menyelesaikan permasalahan yang ada. Permasalahan dalam penulisan skripsi ini adalah bagaimana cara mencari jalur terpendek yang efektif dan efisien pada tempat wisata Kota Batu dengan menggunakan algoritma floyd-warshall.

Lokasi di Kota Batu memungkinkan para wisatawan untuk menghabiskan waktu yang cukup lama dalam perjalanan. Wisatawan harus mengunjungi beberapa tempat yang akan dituju, sehingga dalam hal itu menyebabkan pentingnya waktu, tenaga dan biaya. Oleh karena itu, sangat diperlukan mencari rute jalan agar dapat ditentukan jalur terpendek untuk sampai ke lokasi yang dituju. Tujuan dari permasalahan jalur terpendek adalah untuk mencari jalur yang memiliki jarak terkecil antara titik asal dan titik tujuan.

Pengambilan data dalam penelitian ini dilakukan dengan cara mengambil data primer yang diperoleh dari google maps. Dari data yang diperoleh dapat disusun gambar graf. Selanjutnya dari graf dapat diperoleh jalur terpendek dengan proses iterasi menggunakan algoritma floyd-warshall. Berdasarkan hasil penelitian dan pembahasan dapat disimpulkan bahwa jalur terpendek beberapa tempat wisata di Kota Batu dengan menggunakan algoritma floyd-warshall sebesar 27 kilometer. Bagi peneliti selanjutnya, disarankan untuk dapat membandingkan antara algoritma floyd-warshall dengan algoritma lain.

ENGLISH:

The floyd-warshall algorithm is used to obtain the shortest paths in a weighted graph. In this study a floyd-warshall algorithm is used to solve existing problems. The problem in writing this thesis is how to find the shortest path that is effective and efficient in Batu city by using a floyd-warshall algorithm.

The location in Batu city allows visitors to spend a long time on their way. On the way, they must visit several places to go, thus causing the importance of time, energy, and cost. Therefore, it needs to find a route in order to determine the shortest path to get to the destination location. The purpose of the shortest path problem is to find the path that has the closest distance between the origin and the destination.

The data in this research took by primary data which was took from google maps. The data can be arranged to be a graph. The optimal route obtained by the graph with iteration processing using Floyd-Warshall algorithm. The result of the study reveals that the shortest path of tourist visit in Batu city was measured 27 kilometers by using the floyd-warshall algorithm. For subsequent researchers, it is sugested to compare the floyd-warshall algorithm with other algorithms.

ARABIC:

خوارزمية floyd-warshall هي خوارزمية المستخدمة للبحث أقصر مسار في الرسم graf المرجح. في هذه الدراسة يتم استخدام خوارزمية floyd-warshall لحل المشاكلة القائمة. المشاكلة في كتابة هذه الأطروحة كيفية البحث أقصر مسار وهو فعال في مناطق الجذب في مدينة باتو باستخدام الخوارزمية floyd-warshall.

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

تم استرداد البيانات في هذه الدراسة من خلال أخذ البىانات الأساسية التى تم الحصول عليها من خرائط Google. من البيانات التى تم الحصول عليها يمكن ترتيب الصوار الرسم graf. ثم من الرسم graf يتم الحصول على أقصر مسار من خلال عملية التكرار باستخدام خوارزمية floyd-warshall. بناءً على نتائج البحث والمناقشة، يمكن الاستنتاج أن أقصر مسار للعديد من المعالم السياحية في مدينة باتو باستخدام خوارزمية floyd-warshall 27 كيلومتر. للباحثين اللاحقين، أوصى بأن يستطيع مقارنة طريق خوارزمية الأخرى.