Implementasi algoritma Dijkstra dalam menentukan jalur terpendek destinasi wisata Kabupaten Tulungagung

INDONESIA:

Jalur terpendek merupakan nilai minimum pada suatu jalur. Penentuan jalur terpendek sangat berkaitan dengan graf. Salah satu algoritma yang ada dalam graf adalah algoritma Dijkstra. Algoritma Dijkstra merupakan algoritma yang digunakan untuk memecahkan permasalahan jalur terpendek berdasarkan nilai terkecil dari satu titik ke titik lainnya pada graf. Penelitian ini bertujuan untuk mengetahui hasil implementasi pada perhitungan algoritma Dijkstra dalam menentukan jalur terpendek destinasi wisata Kabupaten Tulungagung. Objek penelitian ini dibagi menjadi dua titik yaitu lima titik destinasi wisata dan 39 titik persimpangan beserta tikungan. penelitian akan dilakukan sebanyak 20 percobaan dengan rincian lima titik awal dan masing-masing lima titik awal terdapat empat titik tujuan. Proses perhitungan pada 20 percobaan menggunakan algoritma Dijkstra dan dibantu dengan pemrograman Python. Hasil 20 percobaan tersebut akan ditampilkan dengan Google Maps pada jalur yang dilewati. Hasil penelitian tersebut dapat disimpulkan bahwa bahwa ada 15 Titik awal dan titik tujuan antar destinasi wisata yang memiliki jalur yang berbeda baik dari algoritma Dijkstra dan Google Maps sedangkan ada lima titik awal dan titik tujuan antar destinasi wisata yang memiliki jalur yang sama tetapi ada titik yang ada di graf tidak tertera di Google Maps dan Pada sisi jarak masing-masing 20 percobaan pada perhitungan Algoritma Dijkstra mempunyai total jarak yang bervariasi.

ENGLISH:

The shortest path is the minimum value on a path. The determination of the shortest path has a lot to do with the graph. One of the algorithms present in graphs is the Dijkstra algorithm. The Dijkstra algorithm is an algorithm used to solve the shortest path problem based on the smallest value from one point to another on the graph. This study aims to determine the results of the implementation of the Dijkstra algorithm calculation in determining the shortest path of tourist destinations in Tulungagung Regency. The object of this study is divided into two points, namely five tourist destination points and 39 intersection points along with junctions. The study will be conducted as many as 20 experiments with details of five starting points and each of the five starting points there are four destination points. The calculation process on 20 experiments using the Dijkstra algorithm and assisted by Python programming. The results of the 20 attempts will be displayed with Google Maps on the path passed. The results of the study can be concluded that there are 15 starting points and destination points between tourist destinations that have different paths both from the Dijkstra algorithm and Google Maps while there are five starting points and destination points between tourist destinations that have the same path but there are points that are on the graph not listed on Google Maps and on the distance side, each of the 20 experiments on the calculation of the Dijkstra algorithm have varied total distances.

ARABIC:

أقصر مسار هو احلد األدىن للقيمة على املسار. حتديد أقصر املسار له عالقة كبرية ابلرسم البياين. إحدى اخلوارزميات املوجودة يف الرسوم البيانية هي خوارزمية ديكسرتا (Dijkstra(.خوارزمية ديكسرتا (Dijkstra (هي اخلوارزمية الىت تستخدم حلل أقصر املسار ألصغر القيمة من الرأس إىل الرؤوس األخر ى على الرسم البياين. هتدف هذه الدراسة إىل حتديد النتائج لتطبيق حساب خوارزمية ديكسرتا (Dijkstra (يف حتديد أقصر املسار للوجهات السياحية يف تولوجناجونج رجينسي .ينقسم موضوع هذه الدراسة إىل القسمني ، ومها مخس الرؤوس لوجهة سياحية و تسع ثالثني ا ً رأس إىل جانب االحنناءات. و ستجرى هذه الدراسة إىل عشرين جتربة ابتفصيل مخس الرؤوس ىف البداية. و ىف كل رأس له أربعة وجهات. و بستخدم خوارزمية ديكسرتا (Dijkstra (و برجمة ابيتون (Python (حلساب عملية عشرين جترية وستعرض نتائج عشرين جترية ىف خرائط جوجل(Maps Google (على املسار الذي جتري فيها. ت وخالصة هذه الدراسة أن هناك مخس عسرة رؤوس للمسارات املختلفة و مخس رؤوس لنفس مسارا ولكن جتد رأس الذى مل توجد ىف خرائط جوجل(Maps Google (و ىف كل عشرين جترية على حساب خوارزمية ديكسرتا (Dijkstra (هلا مسافة إمجالية و متنوعة.