Aplikasi Berbasis Web untuk Optimalisasi Penempatan Sensor Menggunakan Konsep Jarak pada Graf
Hak Cipta
Aplikasi Berbasis Web untuk Optimalisasi Penempatan Sensor Menggunakan Konsep Jarak pada Graf
Penentuan lokasi penempatan sensor yang optimal merupakan permasalahan penting dalam berbagai aplikasi pemantauan wilayah, baik di darat maupun di laut. Aplikasi ini menghadirkan solusi berbasis web untuk mengoptimalkan penempatan sensor dengan mempertimbangkan radius jangkauan dan jarak minimum antar sensor, menggunakan pendekatan teori graf, khususnya konsep dominating set. Dengan memanfaatkan data spasial dalam format GeoJSON, shapefile, maupun CSV, aplikasi ini memodelkan wilayah target sebagai graf spasial dan menerapkan algoritma greedy dominating set untuk menentukan titik-titik sensor yang mampu mencakup area seluas mungkin dengan jumlah sensor seminimal mungkin. Keunggulan aplikasi ini terletak pada fleksibilitas mode (darat atau laut), visualisasi interaktif menggunakan peta, serta kemudahan penggunaan melalui antarmuka Streamlit tanpa memerlukan instalasi. Hasil analisis dapat diunduh dalam bentuk CSV maupun peta HTML interaktif. Kebaruan aplikasi ini adalah integrasi algoritma dominasi graf dengan pendekatan grid spasial yang adaptif terhadap bentuk wilayah dan garis pantai, menjadikannya lebih efisien dibandingkan pendekatan konvensional berbasis buffer statis.
2025-1753342183-41cf
-
Pusat Riset Komputasi
dian.kastika.syofyan@brin.go.id
Badan Riset dan Inovasi Nasional
UND - Undifiend
Bogor
02 Juni 2025
EC002025156091
16 Oktober 2025
16 Oktober 2025
000996352
- Dian Kastika Syofyan
( Pusat Riset Komputasi ) - Ira Apni Purwasih
( Pusat Riset Komputasi ) - Zata Yumni Awanis
( Pusat Riset Komputasi ) - Arga Febriantoni
( Pusat Riset Konversi dan Konservasi Energi )
- Vicky
( Swasta )