Analisis Resolving Independent Dominating Set dan Aplikasinya pada TOD Penempatan ATM dan Prediksi Ketersediaan Uang Tunai dengan Teknik Space Syntax dan STGNN

Abstract

Topik bahasan teori graf yang dikembangkan saat ini adalah resolving dominating set. Resolving independent dominating set merupakan teori penggabungan antara metric dimension dan independent dominating set yang dapat diterapkan pada kehidupan sehari-hari berkaitan dengan dominasi, yaitu penempatan ATM (Automatic Teller Machine). Penempatan ATM didasarkan pada beberapa konsep, yaitu Transit Oriented Development (TOD) dan space syntax. Secara tidak langsung konsep TOD didukung dengan penempatan ATM yang tepat dan strategis karena dapat memudahkan masyarakat mengakses layanan perbankan. Konsep space syntax pada penelitian ini digunakan untuk mengetahui nilai minimum real relative asymmetry (RRA) sebagai letak penempatan ATM. Nilai RRA ditentukan dengan dua cara, yaitu local RRA dan global RRA.