SISTEM INFORMASI GEOGRAFIS UNTUK PENCARIAN LOKASI PEMBUANGAN SAMPAH TERDEKAT DI KOTA MEDAN MENGGUNAKAN METODE GREEDY DISTANCE

Abstract

KeberadaanLokasiTempatpembuangansampahsangatdibutuhkanolehmasyarakatdansaatiniinformasitentanglokasitempatpembuangansampahhanyadapatdilihatpada media pemetaan global yang disediakanoleh vendor seperti google map,bing map, dan lain-lain.namun vendor penyediajasapemetaantersebutsangatbergantungpadakontribusipenggunadalammemberikaninformasi agar dapat di indekspadalayananpetamereka.permasalahanumum yang terjadi di masyarakatsalahsatunyaadalahbelumtersedianyasuatu system yang secaraspesifikmemeberikaninformasidanpemetaantentanglokasitempatpembuangansampahdkotamedan.selainmenyajikaninformasiterkaitlokasitempatpembuangansampah,systeminformasigeografis juga diharapkandapatmenyajikaninformasirute yang dilengkapidenganjaraksertawaktutempuh.pengukuranjarakuntukrutedapatdiselesaikandenganmenggunakanalgoritmagreedy.algoritmagreedymerupakansebuahalgoritma yang dapatmenentukansebuahjalurterpendekantara node-node yang akandigunakandenganmengambilsecaraterusmenerusdanmenambahkannyakedalamjalur yang akandilewati