OPTIMASI LOKASI MENARA PEMANTAU UNTUK MEMAKSIMALKAN WILAYAH VISIBILITAS DI DAERAH PERBUKITAN

Chrisna Bate Osadana, - (2017) OPTIMASI LOKASI MENARA PEMANTAU UNTUK MEMAKSIMALKAN WILAYAH VISIBILITAS DI DAERAH PERBUKITAN. Skripsi thesis, Universitas Pembangunan Nasional Veteran Jakarta.

	Text AWAL.pdf Download (500kB)
	Text ABSTRAK.pdf Download (10kB)
	Text BAB 1.pdf Download (788kB)
	Text BAB 2.pdf Restricted to Repository UPNVJ Only Download (935kB)
	Text BAB 3.pdf Restricted to Repository UPNVJ Only Download (1MB)
	Text BAB 4.pdf Restricted to Repository UPNVJ Only Download (2MB)
	Text BAB 5.pdf Download (773kB)
	Text DAFTAR PUSTAKA.pdf Download (773kB)
	Text RIWAYAT HIDUP.pdf Restricted to Repository UPNVJ Only Download (109kB)
	Text LAMPIRAN.pdf Restricted to Repository UPNVJ Only Download (986kB)

Abstract

Penelitian ini bertujuan untuk mengoptimalkan lokasi sekumpulan menara pemantau untuk mendapatkan wilayah visibilitas terbesar di daerah perbukitan. Pada umumnya, di suatu bukit, lokasi yang memiliki visibilitas paling baik adalah di puncak bukit tersebut, karena di posisi ini seluruh sisi bukit dapat dilihat. Oleh sebab itu, studi ini menerapkan proses automasi untuk mencari lokasi puncak- puncak bukit tersebut pada data elevasi, sebagai kandidat dari lokasi pemantau. Masalah optimasi lokasi pemantau ini dimodelkan dengan model Maximal Coverage Location Problem (MCLP). Fungsi tujuan dari model ini adalah memaksimalkan wilayah jangkauan dari sekumpulan fasilitas dengan jumlah fasilitas yang terbatas. Algoritma optimasi yang digunakan pada penelitian ini adalah algoritma greedy adding dan greegy subtract. Kedua algoritma ini diukur performanya dari segi wilayah visibilitas dan runtime. Hasil studi menunjukkan rata-rata coverage sebesar 81,56% pada greedy adding dan 81,57% pada greedy subtract. Dari segi runtime, hasil studi menunjukkan rata-rata runtime 6,77 detik pada greedy adding dan 4.810,29 detik pada greedy subtract. Dari hasil tersebut, dapat disimpulkan bahwa secara rata-rata, wilayah visibilitas terbesar dicapai oleh greedy subtract, namun runtime greedy adding jauh lebih cepat daripada greedy subtract.

Item Type:	Thesis (Skripsi)
Additional Information:	[No. Panggil: 1310511076] [Ketua Penguji: Nidjo Sandjojo] [Penguji I: Bayu Hananto] [Pembimbing I: Vini Indriasari]
Uncontrolled Keywords:	Algoritma Greedy, Maximum Coverage Location Problem, Sistem Informasi Geografis
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	Fakultas Ilmu Komputer > Program Studi Informatika (S1)
Depositing User:	Daniel Parlindungan
Date Deposited:	28 Nov 2019 04:35
Last Modified:	28 Nov 2019 04:35
URI:	http://repository.upnvj.ac.id/id/eprint/4142

Actions (login required)

View Item