Shortest Path Search Futsal Field Location With Dijkstra Algorithm

Abstract

Pangkalpinang City is a city where futsal field rentals are experiencing growth and improvement. The number of lovers of futsal sport from outside Pangkalpinang city, especially those who are less aware of the streets in Pangkalpinang city will have little difficulty in accessing futsal field places in this city because they do not know in detail information about the route to the futsal field. This research can facilitate futsal players in searching shortest path futsal field with algorithm dijkstra. The dijkstra algorithm determines the shortest path by computing the nodes passed from the initial node to the destination node. Dijkstra algorithm by forming the node graph, the new node then perform the calculation of the number of nodes that will form a new node for the determination of the node to be passed so that the algorithm dijkstra find the smallest node that will form the shortest path in the geographic information system. This system displays the shortest route from the user position to the futsal field which is the destination in the city of Pangkalpinang and surrounding areas.

Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu

“…Prinsip greedy (serakah) digunakan dalam algoritma ini. Bahwa setiap jalur akan dipilih sisi yang berbobot kecil (Wahyuningsih & Syahreza, 2018). Algoritma Dijkstra bekerja dengan membuat jalur ke satu simpul optimal pada setiap langkah.…”

Solusi Optimal Pencarian Jalur Tercepat Menggunakan Algoritma Dijkstra Untuk Mencari Lokasi Cafe Di Bumiayu

“…Telah banyak penelitian yang mengkaji tentang algoritma Dijkstra. Beberapa diantaranya kajian tentang pemilihan rute terbaik untuk mengurangi kemacetan lalu lintas di Purwokerto (Rifanti, 2017), menentukan rute terpendek tempat wisata di Batang (Marlina et al, 2017), penentuan rute wisata minimum di pulau Lombok Nusa Tenggara Barat (Mayhudi & Khalik, 2018), penentuan rute tercepat untuk mencari lokasi tempat futsal (Wahyuningsih & Syahreza, 2018), pencarian rute terpendek ke museum di Jakarta (Cantona et al, 2020), penentuan jarak tempat kuliah terdekat (Muharrom, 2020), dan pencarian tempat ibadah terdekat (Rofiq et al, 2021).…”

Implementasi Fuzzy dan Dijkstra pada Sistem Pengangkutan Sampah

“…Hasil fuzzy membentuk graph, menggunakan algoritma dijkstra menentukan rute untuk pengangkutan, sehingga petugas mengetahui tempat sampah mana yang dapat diangkut. Dijkstra dapat menyelesaikan masalah pencarian jalur dengan satu sumber pada graph yang tidak memiliki nilai negatif, dan menghasilkan pohon jalur terpendek sehingga sering digunakan dalam perutean sesuai dengan penjelasan pada [4]. Dalam Prabowo, pengelolaan sampah dibangun dengan sistem penanganan sampah (distribusi) menggunkan sensor ultrasonic yang dipasang pada setiap tempat sampah, komunikasi machine-to-machine menggunakan openmtc dan terhubung dengan andorid.…”