Implementasi algoritma Dijkstra dalam menentukan jarak terpendek destinasi wisata Kabupaten Bojonegoro

ABSTRAK

Penggunaan jalur terpendek menjadi alternatif penyelesaian masalah dalam keseharian. Destinasi wisata menjadi salah satu permasalahan dalam menentukan jarak terpendek antar destinasi wisata, seperti jalur antar destinasi wisata Kabupaten Bojonegoro yang beragam. Untuk meminimalisir ongkos wisatawan menuju ke destinasi wisata, maka dilakukan optimalisasi ongkos transportasi. Variabel yang mempengaruhi ongkos transportasi salah satunya adalah jarak. Diasumsikan bahwa lintasan yang optimal untuk ongkos transportasi adalah jarak terpendek menggunakan metode algoritma Dijktra. Algoritma Dijkstra merupakan algoritma yang dapat menyelesaikan permasalahan jarak terpendek dalam graf berbobot. Objek penelitian ini dibagi menjadi 2 jenis yakni 15 titik destinasi wisata Kabupaten Bojonegoro dan 39 titik persimpangan beserta tikungan. Proses perhitungan dimulai dari Alun-Alun Bojonegoro menuju ke 14 destinasi wisata lainnya. Hasil dari 14 perhitungan menggunakan algoritma Dijkstra dibantu dengan pemrograman Python didapatkan bahwa dari Alun-Alun Bojonegoro menuju ke 14 destinasi wisata Kabupaten Bojonegoro memiliki jarak yang bervariasi.

ABSTRACT

The use of the shortest line becomes an alternative to solving problems in everyday life. Tourism destinations have become one of the problems in determining the shortest distance between tourist locations, such as the route between various touristic destinations in Bojonegoro district. Therefore, optimization of transportation costs should be done to minimize the cost to tourists when going to tourism destinations. One of the variables that affects transportation costs is distance. It is assumed that the optimal route for transportation costs is the shortest distance using the Dijktra’s algorithm method. The research objects are divided into two types: the first 15 tourist destinations in Bojonegoro District and 39 intersection points. The calculation process started from Bojonegoro Square and went to 14 other tourism destinations. The results of 14 calculations using the Dijkstra's algorithm assisted with Python programming that were obtained from Bojonegoro Square towards the 14 tourist destinations of the Bojonegoro district have varying distances.

مستخلص البحث

يعتبر استخدام أقصر المسافة بديلاً لحل المشاكل في الحياة اليومية. تُعد الوجهات السياحية بين المشكلات في تحديد أقصر المسافة بين الوجهات السياحية، مثل المسارات بين الوجهات السياحية في منطقة بوجونيجورو المتنوعة. ولتقليل التكاليف السياحي للوصول إلى الوجهات السياحية، تم تحسين تكليف النقل. ومن المتغيرات التي تؤثر في تكليف النقل هو المسافة. يُفترض أن المسار الأمثل لتكليف النقل هو أقصر المسافة باستخدام طريقة خوارزمية الديكسترا. خوارزمية الديكسترا هي خوارزمية التي قادرة على حل مشكلات المسافة الأقصر في الرسوم البيانية الموزونة. تم تقسيم موضوع البحث إلى النوعين، وهما ١٥ نقطة الوجهة السياحية في منطقة بوجونيجورو و ٣٩ نقطة تقاطعًا ومنعطفًا. يبدأ عملية الحساب من الألون ألون بوجونيجورو إلى ١٤ وجهة سياحية أخرى. أظهرت النتائج من ١٤ عملية حساب باستخدام خوارزمية الديكسترا بمساعدة برمجة بايثون من الألون ألون بوجونيجورو إلى ١٤ وجهة سياحية في محافظة بوجونيجورو لها مسافات متنوعة.