Implementasi Algoritma Dijkstra pada Aplikasi Go-Tahu dengan Pencarian Rute Terpendek ke Pabrik Tahu

Abstract

Currently, the food business sector is increasing, one of which is tofu producers in South Tangerang. Many people who want to buy tofu of good quality but do not know the closest distance to the factory is located. In this research, we will use Dijkstra's Algorithm which is applied to the Android software to determine the shortest distance from one point to the tofu factory which is the chosen destination. Using the Dijkstra algorithm, an application will be designed, namely a mobile-based Go-Tofu for finding the closest route to the tofu factory. The route search process is carried out with a graph that has a weight and an area that is connected to a predetermined route. In the application test, it produces the shortest route from a house to the tofu factory with the smallest total weight of 11 kilometers based on the test results in the study.Pada saat ini sektor usaha pangan semakin banyak salah satunya yaitu produsen tahu yang berada di Tangerang Selatan. Banyak orang yang ingin membeli tahu dengan kualitas yang baik tetapi tidak mengetahui jarak terdekat menuju pabrik tersebut berada. Pada penelitian ini, akan menggunakan Algoritma Dijkstra yang diterapkan pada perangkat lunak Android untuk menentukan jarak terdekat dari satu titik menuju pabrik tahu yang menjadi tujuan pilihan. Dengan menggunakan algoritma Dijkstra akan dirancang sebuah aplikasi yaitu Go-Tahu berbasis mobile untuk pencarian rute terdekat ke pabrik tahu. Proses pencarian rute dilakukan dengan bentuk graf yang memiliki bobot dan juga penitikan area yang saling terhubung dengan rute yang telah ditentukan. Pada pengujian aplikasi menghasilkan rute terpendek dari suatu rumah menuju pabrik tahu dengan total bobot terkecil yaitu 11 kilometer berdasarkan hasil pengujian pada penelitian.Kata Kunci:Algoritma Dijkstra, Android, Flutter, Jalur Terpendek, Pabrik Tahu.