Penentuan Lokasi Outlet Bank Menggunakan Diagram Voronoi dengan Jarak Euclid

Abstract

Perbankan merupakan elemen penting dalam pembangunan suatu negara yang berperan dalam menghimpun dana untuk meningkatkan taraf hidup banyak orang. Nasabah yang akan berkunjung atau menggunakan produk dari suatu bank akan mempertimbangkan beberapa faktor. Salah satunya adalah faktor lokasi atau biasa disebut FLP. Algoritma dalam mencari solusi FLP adalah diagram Voronoi. Penentuan lokasi akan lebih ditekankan pada lokasi cabang karena lokasi cabang merupakan tempat perdagangan produk perbankan dan pengendalian bank. Penentuan letak cabang ini dengan menggunakan metode jarak Euclidean. Penentuan lokasi ini akan menggunakan parameter yang relevan sesuai dengan kebutuhan dan kondisi bank seperti jumlah penduduk di suatu daerah. Diagram Voronoi digunakan untuk mencari lokasi terdekat berdasarkan himpunan titik pada poligon tertutup menggunakan 31 titik lokasi. Lokasi yang akan digunakan berasal dari 31 kecamatan dari Kota Jember. Metode yang digunakan adalah metode Euclidean distance yang merupakan metode mencari kedekatan jarak dua variabel yang digunakan untuk menganalisis masalah dengan menentukan dua jarak lokasi yang berdekatan. Hasil dari penelitian ini adalah 8 kecamatan yang telah dilakukan pembobotan untuk setiap parameter.