Luthfan Irfana
IPB University

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

Found 1 Documents
Search

MODEL OPTIMASI PENENTUAN LOKASI PUSKESMAS PEMBANTU (PUSTU) MENGGUNAKAN GRAPH THEORY DAN MAXIMUM COVERAGE LOCATION PROBLEM UNTUK MEMAKSIMALKAN AKSES PELAYANAN KESEHATAN DI KECAMATAN DRAMAGA, CIOMAS, DAN CIAMPEA Noel Goklas Napitupulu; Luthfan Irfana
Dikmat: Pendidikan Matematika Vol 7, No 02 (2026): Oktober 2026
Publisher : STKI Harapan Bima

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.56842/dikmat.v7i02.1793

Abstract

Keberadaan fasilitas kesehatan belum selalu menjamin keterjangkauan karena akses masyarakat dipengaruhi oleh konfigurasi jaringan jalan. Penelitian ini bertujuan merancang kerangka pemodelan spasial-optimasi untuk merekomendasikan lokasi Puskesmas Pembantu (Pustu) di Kecamatan Dramaga, Ciomas, dan Ciampea, Kabupaten Bogor. Jaringan jalan OpenStreetMap dimodelkan sebagai graf berbobot, jarak tempuh dihitung dengan algoritma Dijkstra, dan lokasi dioptimalkan dengan Maximum Coverage Location Problem (MCLP) pada radius pelayanan jaringan 3 km. Analisis terhadap 34 desa (459.982 jiwa) dan 12 puskesmas eksisting menunjukkan bahwa 95,28% penduduk telah tercakup, sedangkan 21.715 jiwa di Cihideung Ilir dan Mekarjaya belum tercakup. Jarak jaringan lebih besar daripada jarak Euclidean pada 99,51% pasangan desa–puskesmas dengan rata-rata detour ratio 1,54. Pada skenario satu Pustu, MCLP menghasilkan empat solusi optimal setara dengan tambahan cakupan 11.994 jiwa; optimasi hierarkis menetapkan Cihideung Ilir sebagai lokasi rekomendasi sehingga cakupan meningkat menjadi 97,89%.