RANCANG BANGUN GEOGRAPHIC INFORMATION SYSTEM (GIS) DATA PELANGGAN DAN ODP (OPTICAL DISTRIBUTION POINT) MENGGUNAKAN ALGORITMA A-STAR

Geographic Information System (GIS) merupakan sebuah teknologi sistem informasi yang digunakan untuk memproses, menyusun, menyimpan, me-manipulasi, dan menyajikan data spasial yang digunakan berbagai macam aplikasi. Perancangan GIS dapat melibatkan network analysis yang digunakan untuk permasalahan menemukan jalur terpendek. Salah satu metode yang bisa digunakan untuk mendapatkan rute jalur terpendek dengan mengimplementasikan algoritma A-star. Algoritma A-star merupakan algoritma yang paling populer dalam pencarian jalur dengan menerapkan konsep open list dan close list. PT. Aba Telkomunikasi Indonesia merupakan suatu perusahaan skala kecil yang menyediakan jasa layanan internet untuk wilayah Bojong Gede, Jawa Barat dan sekitarnya. Permasalahan yang ada pada PT. Aba Telekomunikasi Indonesia adalah belum memiliki sistem informasi yang cukup memadai dalam pendataan data pelanggan dan ODP. Sehingga dengan adanya permasalahan pada PT.Aba Telekomunkasi Indonesia dilakukan penelitian dengan membuat GIS untuk data pelanggan dan ODP berbasis website, yang dilengkapi dengan algoritma A-star untuk mencari rute terpendek antar ODP dan pelanggan. Perancangan website GIS dengan algoritma A-star dibuat menggunakan framework codeigniter dengan bahasa pemrograman PHP, database MySQL dan leaflet.js untuk menampilkan peta. Pengujian dari hasil penelitian dilakukan dengan membandingkan hasil algoritma A-star dengan google maps untuk mengukur tingkat akurasi algoritma dan teknik UAT (User Acceptance Test) untuk analisis perancangan website. Hasil pengujian dari algoritma A-star didapatkan total rata – rata selisih sebesar 0,0095 Km, berdasarkan toleransi selisih jarak 0,2 km (200m) hasil algoritma A-star sudah memenuhi syarat. Hasil pengujian UAT didapatkan presentase 84,06 persen, hasil mengindikasikan user sangat setuju dengan sistem yang dibuat.