Optimalisasi Pemasangan CCTV untuk Meminimalkan Blind Spot Tempat Parkir Kampus C

Latar Belakang & Urgensi Keamanan

Area parkir kendaraan roda dua di Kampus C Universitas Airlangga memiliki luasan dan tingkat kepadatan yang tinggi setiap harinya. Keterbatasan jumlah unit kamera pemantau (CCTV) yang terpasang berpotensi memunculkan area titik buta (blind spot), yang dapat menghambat identifikasi visual seperti plat nomor kendaraan saat terjadi insiden kehilangan barang atau sepeda motor. Proyek ini bertujuan merekayasa penempatan posisi CCTV yang paling optimal tanpa perlu menambah biaya unit baru (zero-cost expansion melalui relokasi strategis).

Pendekatan Teori Graf & Algoritma Heuristik

• Representasi Graf Matematika: Area parkir dan koridor akses lalu lintas kendaraan dimodelkan ke dalam representasi graf G = (V, E), di mana V merepresentasikan himpunan simpul/titik strategis potensi kamera, dan E merepresentasikan himpunan lintasan pandang (edges) antar titik.
• Batasan Ruang & Parameter Jangkauan: Setiap kamera CCTV memiliki radius pengawasan efektif diasumsikan 20 meter. Formulasi matematis mencari subset penempatan titik kamera yang meminimalkan ruang himpunan blind spot dan redundansi tumpang-tindih sudut pandang.
• Pencarian Solusi Heuristik: Karena penentuan penempatan kamera pada ruang kombinatorial besar merupakan masalah NP-hard, penelitian ini mengkaji pendekatan algoritma heuristik seperti Nearest Neighbor dan Simulated Annealing guna menghasilkan solusi mendekati optimal secara komputasional efisien.

Manfaat & Rekomendasi Lapangan

Hasil analisis ini memberikan rekomendasi relokasi konkret kepada pihak Direktorat Logistik, Keamanan, Ketertiban dan Lingkungan (DLKKL) UNAIR untuk memusatkan sudut pemantauan pada gerbang akses masuk/keluar serta lorong-lorong parkir yang paling rawan, sehingga petugas keamanan kampus dapat merespons insiden secara real-time dengan cakupan visual yang jauh lebih menyeluruh.

Tim Peneliti & Pembimbing

• Disusun oleh: Adam Havenia Pratama (181221006), Muhamad Fikri Ardani (181221008), Rivaldy Arrayan Yuwono (181221041)
• Dosen Pengampu: Prof. Dr. Fatmawati, S.Si., M.Si. & Prof. Dr. Liliek Susilowati, M.Si.
• Afiliasi: Program Studi S-1 Matematika, Fakultas Sains dan Teknologi, Universitas Airlangga (2025)