SISTEM PEMILIHAN TEMPAT POI TERDEKAT WILAYAH KLATEN KOTA MENGGUNAKAN METODE DIJKSTRA PT.TELKOM KLATEN

Point Of Interest (POI) merupakan lokasi titik tertentu atau situs yang berguna. POI ditentukan oleh koordinat geografisnya (garis bujur dan lintang). POI mengacu pada tempat atau tujuan yang memiliki potensi menarik. Dengan adanya pertumbuhan teknologi yang pesat di PT. Telkom Klaten dalam survei POI menghadapi tuntutan dalam melaksanakan survei yang lebih cepat dan efisien. Salah satu tantangan utama adalah memilih rute survei yang optimal untuk menghindari pemborosan waktu dan biaya akibat jarak tempuh yang jauh, waktu tempuh lama dan konsumsi bahan bakar berlebih. Karena di PT.Telkom Klaten untuk survei POI masih menggunakan sistem google Maps secara manual baik pemilihan jarak terdekat maupun mengetahui berapa menit jarak yang akan ditempuh. Hal ini dapat berdampak pada sales dalam melakukan survei. Untuk dapat menentukan rute terpendek maka dibangun suatu aplikasi yang menggunakan algoritma Dijkstra.
Algoritma Dijkstra memilih sisi dengan bobot terkecil yang menghubungkan sebuah simpul yang sudah terpilih dengan simpul lain yang belum terpilih. Algoritma Dijkstra membutuhkan parameter tempat asal dan tempat tujuan sehingga menghasilkan jarak terpendek dari tempat asal ke tempat tujuan beserta rutenya. Penelitian ini berfokus mengimplementasikan algoritma Dijkstra untuk mengoptimalkan rute survei POI yang didasarkan peta rute yang dimodelkan ke dalam bentuk graf. Algoritma ini akan digunakan untuk menemukan rute terpendek antara titik-titik POI.
Hasil dari penelitian menunjukkan bahwa algoritma Dijkstra mampu menciptakan rute terpendek dari peta rute yang diberikan dengan cara mencari jarak terpendek engan menghitung jarak dari titik awal ke titik terdekat, lalu ke titik berikutnya, dan seterusnya hingga ke titik akhir. Pengujian sistem menggunakan blackbox menunjukkan bahwa sistem berfungsi dengan sesuai, sistem berhasil menerima input dan menghasilkan output yang sesuai dengan fungsi setiap fitur yang ada di halaman web. Pengujian sistem terhadap perhitungan manual menunjukan kecocokan 100% pada keduanya.

https://journal.lembagakita.org/index.php/jtik/submissions