Penerapan Logika Fuzzy Sugeno dan Algoritma Floyd-Warshall pada Optimalisasi Jalur Objek Wisata Kota Yogyakarta

INDONESIA:

Masalah lintasan terpendek merupakan masalah penentuan jalur minimal di dalam sebuah jaringan transportasi. Jalur dalam suatu jaringan transportasi tidak hanya dipengaruhi oleh jarak antarlokasi, tetapi juga oleh tingkat kemacetan pada jalur tersebut. Algoritma Floyd-Warshall seringkali digunakan untuk menyelesaikan masalah lintasan terpendek khususnya penentuan all-pairs shortest path untuk suatu jaringan transportasi. Pada penelitian ini, logika Fuzzy Sugeno digunakan pada penentuan bobot jalur antarsimpul (verteks) sehingga dapat mencakup jarak antarlokasi dan juga tingkat kemacetan antarsimpul. Matriks bobot yang diperoleh dari metode Fuzzy Sugeno dijadikan sebagai dasar perhitungan untuk mengimplementasikan algoritma Floyd-Warshall, sehingga diperoleh jalur optimal untuk setiap pasangan verteks. Logika Fuzzy Sugeno dan algoritma Floyd-Warshall diterapkan pada jalur objek wisata Kota Yogyakarta dengan enam objek wisata dan 82 persimpangan jalan. Hasil implementasi metode menunjukkan bahwa kombinasi kedua metode tersebut menghasilkan jalur minimal untuk setiap pasang dari objek wisata di Kota Yogyakarta.

INGGRIS:

The shortest path problem is the problem of determining the minimum route within a transportation network. A route in a transportation network is influenced not only by the distance between locations, but also by the level of traffic congestion along the route. The Floyd-Warshall algorithm is frequently used to solve the shortest path problem, particularly to determine the all-pairs shortest path for a transportation network. In this study, Sugeno fuzzy logic is used to determine the weight of the route between nodes (vertices) so that it can account for both the distance between locations and the level of congestion between nodes. The weight matrix obtained from the Sugeno fuzzy method serves as the basis for the computation used to implement the Floyd-Warshall algorithm, so that an optimal route is obtained for every pair of vertices. Sugeno fuzzy logic and the Floyd-Warshall algorithm are applied to the tourist-attraction routes of the Yogyakarta City, comprising six tourist attractions and 82 road intersections. The results of the implementation show that the combination of the two methods produces a minimum route for every pair of six tourist attractions in the Yogyakarta City.

ARAB:

عدت مسألة أقصر مسار هي مسألة تعيين ع المسار الأدنى داخل شبكة النقل. ولا يتأثر المسار في شبكة النقل بالمسافة بين المواقع فحسب، بل يتأثر أيضا بمستوى الازدحام المروري على ذلك المسار. وكثيرا ما استخدم خوارزمية فلويد-وارشال لحل مسألة أقصر مسار، ولا سيما تعيين أقصر مسار بين جميع الأزواج في شبكة النقل. وفي هذا البحث، استخدم منطق سوجينو الضبابي في تعيين أوزان المسارات بين العقد (الرؤوس) بحيث يشمل المسافة بين المواقع ومستوى الازدحام بين العقد معا. واتخذت مصفوفة الأوزان الناتجة من طريقة سوجينو الضبابية أساسا للحساب في تطبيق خوارزمية فلويد-وارشال، بحيث يحصل على المسار الأمثل لكل زوج من الرؤوس. وطبق منطق سوجينو الضبابي وخوارزمية فلويد-وارشال على مسارات المعالم السياحية بمدينة يوجياكرتا التي تضم ستة معالم سياحية و ٨٢ تقاطعا طرقيا. وأظهرت نتائج تطبيق الطريقة أن الجمع بين الطريقتين ينتج المسار الأدنى لكل زوج من المعالم السياحية في مدينة يوجياكرتا.