IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENCARI RUTE TERPENDEK APOTEK DI KOTA BOYOLALI BERBASIS MOBILE

ABSTRAK
IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENCARI
RUTE TERPENDEK APOTEK DI KOTA BOYOLALI
BERBASIS MOBILE
Oleh:
Bahrul Aziz Rifai
180103038
Kebutuhan akan pelayanan Kesehatan membuat tersebarnya apotek di Kota Boyolali. Pencarian lokasi keberadaan apotek terdekat yang penting saat ini, terutama bagi masyarakat baru atau wisatawan yang berada di wilayah Kota Boyolali. Sebagai solusi untuk mempermudah masyarakat mengetahui apotek-apotek di wilayah Kota Boyolali sistem informasi apotek dengan penentuan jalur terpendek. Dengan memperoleh rute terpendek membuat tingkat efisiensi menjadi lebih baik. Dalam pencarian rute terpendek dibutuhkan algoritma. Salah satu algoritma yang digunakan untuk menyelesaikan masalah pencarian rute terpendek adalah Algoritma Dijkstra.
Pencarian rute apotek ini berbasis mobile, dibuat dengan menggunakan flutter. Metode pengumpulan data ini dilakukan secara tidak langsung, yaitu melalui google maps. Metode pengembangan system menggunakan waterfall, dan metode perancangan system yang digunakan adalah Unified Modeling Language (UML). Software yang digunakan dalam penulisan script adalah Visual Studio Code, Database Managament System (DBMS) MySQL dan Xampp untuk menjalankan server lokal.
Hasil Dari Penelitian ini adalah aplikasi aplikasi pencarian apotek berbasis android telah selesai dibuat tetapi masih ada kendala pada polyline yang belum muncul. Pengujian ini menggunakan black box testing yang menunjukan bahwa masih ada kendala pada polyline yang belum muncul.