Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal SemanTIK : Teknik Informasi
Wa Ode Ayunita Purnama Wulandari
Jurusan Teknik Informatika, Fakultas Teknik, Universitas Halu Oleo
Computer Science & IT Control & Systems Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
APLIKASI PENCARIAN RUTE TERPENDEK APOTEK DI KOTA KENDARI MENGGUNAKAN ALGORITMA FLOYD-WARSHALL Wa Ode Ayunita Purnama Wulandari; Bambang Pramono; L.M. Tajidun
semanTIK Vol 3, No 1 (2017): semanTIK
Publisher : Informatics Engineering Department of Halu Oleo University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (469.08 KB) | DOI: 10.55679/semantik.v3i1.2586

Abstract

Kebutuhan akan pelayanan kesehatan membuat tersebarnya apotek di Kota Kendari. Penyebaran apotek diikuti dengan tersebarnya Dokter Praktik yang melakukan praktik di beberapa apotek. Untuk itu, dibutuhkan sebuah aplikasi pencarian rute terpendek menuju apotek. Untuk memudahkan seseorang mengenali lokasi berada dibutuhkan landmark sebagai penanda lokasi.Dalam mencari rute terpendek dibutuhkan sebuah algoritma. Algoritma Floyd-Warshall dapat menghitung bobot terkecil dari semua rute yang menghubungkan pasangan titik dengan menghitung sekaligus bobot untuk semua rute yang mungkin dilewati. Algoritma ini efektif digunakan karena kesederhanaan dalam perhitungan matematik.Penelitian dilakukan menggunakan 45 titik awal berupa landmark dan 96 titik tujuan berupa apotek yang ada di Kota Kendari. Data diperoleh dari Dinas Kesehatan Kota Kendari dan observasi langsung di lapangan menggunakan Global Positioning System (GPS) kemudian diolah di Quantum GIS dan diterapkan pada aplikasi berbasis web. Dari hasil pengujian, Algoritma Floyd-Warshall menghasilkan bobot paling kecil. Semakin banyak titik yang dimasukkan maka pencarian akan semakin lama. Kata kunci— Algoritma Floyd-Warshall, Apotek, Kota Kendari, Pencarian Rute Terpendek.
Co-Authors Bambang Pramono L.M. Tajidun