Dwinata, Alditya (2025) Perbandingan Metode Ant Colony Optimization Dan Dijkstra Dalam Penentuan Rute Pengangkutan Sampah Di Kota Lhokseumawe. S1 thesis, Universitas Malikussaleh.

	Text Cover.pdf Download (181kB)
	Text Abstrak.pdf Download (238kB)
	Text Bab I.pdf Download (250kB)
	Text Daftar Pustaka.pdf Download (192kB)
	Text Full Text.pdf Restricted to Registered users only Download (3MB)

Abstract

Penelitian ini bertujuan untuk membandingkan efektivitas dua algoritma dalam menentukan rute pengangkutan sampah yang optimal di Kota Lhokseumawe, yaitu Ant Colony Optimization (ACO) dan Dijkstra, dengan memanfaatkan Sistem Informasi Geografis (SIG). Permasalahan utama yang dihadapi dalam pengelolaan sampah di kota ini adalah kurangnya metode yang efisien dalam menentukan rute pengangkutan yang dapat mengurangi penumpukan sampah serta dampak lingkungan negatif yang ditimbulkan. Data yang digunakan dalam penelitian ini mencakup 16 titik lokasi tumpukan sampah yang tersebar di berbagai area strategis di Kota Lhokseumawe, seperti Pasar Impres, RS Kesrem, dan Politeknik Lhokseumawe, yang diperoleh dari Dinas Lingkungan Hidup Kota Lhokseumawe dan dipetakan menggunakan Leaflet.js. Kedua algoritma diterapkan untuk menghitung rute terpendek dari titik awal menuju titik akhir, dengan contoh kasus rute dari titik T7 (Masjid Teumpok Teungoh) ke titik T100 (Alue Lim), yang merupakan lokasi Tempat Pembuangan Sampah Akhir. Hasil penelitian menunjukkan bahwa meskipun algoritma Dijkstra lebih cepat dalam perhitungan, algoritma ACO memberikan solusi yang lebih fleksibel dalam menyesuaikan dengan pola distribusi sampah yang ada. Sistem berbasis web yang dikembangkan dalam penelitian ini mampu memvisualisasikan rute yang dihitung oleh kedua algoritma, memberikan efisiensi dalam waktu tempuh, dan berpotensi meningkatkan efektivitas kebijakan pengelolaan sampah di Kota Lhokseumawe.

Item Type:	Thesis (S1)
Subjects:	H Social Sciences > HN Social history and conditions. Social problems. Social reform Q Science > Q Science (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science T Technology > T Technology (General)
Divisions:	Fakultas Teknik > 55201 - Jurusan Teknik Informatika
Depositing User:	ALDITYA DWINATA
Date Deposited:	06 Aug 2025 03:16
Last Modified:	06 Aug 2025 03:16
URI:	https://rama.unimal.ac.id/id/eprint/13439

Actions (login required)

View Item