Implementasi Algoritma Dijkstra dalam Sistem Informasi Geografis Pemetaan Lokasi Pengumpulan Sampah Organik untuk Kelompok Nasabah PNM di Banyumas

MUCOFFA, M. Irfan Nabiel M. (2026) Implementasi Algoritma Dijkstra dalam Sistem Informasi Geografis Pemetaan Lokasi Pengumpulan Sampah Organik untuk Kelompok Nasabah PNM di Banyumas. Skripsi thesis, Universitas Jenderal Soedirman.

[img] PDF (Cover)
COVER-M Irfan Nabiel M Mucoffa-H1D021095-Skripsi-2026.pdf

Download (166kB)
[img] PDF (Legalitas)
LEGALITAS-M Irfan Nabiel M Mucoffa-H1D021095-Skripsi-2026.pdf
Restricted to Repository staff only

Download (611kB)
[img] PDF (Abstrak)
ABSTRAK-M Irfan Nabiel M Mucoffa-H1D021095-Skripsi-2026.pdf

Download (427kB)
[img] PDF (BabI)
BAB-I--M Irfan Nabiel M Mucoffa-H1D021095-Skripsi-2026.pdf
Restricted to Repository staff only until 18 February 2027.

Download (499kB)
[img] PDF (BabII)
BAB-II-M Irfan Nabiel M Mucoffa-H1D021095-Skripsi-2026.pdf
Restricted to Repository staff only until 18 February 2027.

Download (613kB)
[img] PDF (BabIII)
BAB-III-M Irfan Nabiel M Mucoffa-H1D021095-Skripsi-2026.pdf
Restricted to Repository staff only until 18 February 2027.

Download (624kB)
[img] PDF (BabIV)
BAB-IV-M Irfan Nabiel M Mucoffa-H1D021095-Skripsi-2026.pdf
Restricted to Repository staff only

Download (1MB)
[img] PDF (BabV)
BAB-V-M Irfan Nabiel M Mucoffa-H1D021095-Skripsi-2026.pdf

Download (415kB)
[img] PDF (DaftarPustaka)
DAFTAR PUSTAKA-M Irfan Nabiel M Mucoffa-H1D021095-Skripsi-2026.pdf

Download (388kB)

Abstract

Peningkatan volume sampah rumah tangga menuntut adanya pengelolaan penampungan sampah yang lebih efektif dan terstruktur. Permasalahan utama yang dihadapi adalah pendistribusian kelompok nasabah ke unit pengumpulan sampah yang belum mempertimbangkan jarak jalan sebenarnya dan kapasitas unit secara optimal. Kondisi pendistribusian yang belum optimal tersebut berpotensi menimbulkan berbagai dampak, seperti penumpukan sampah pada unit tertentu, ketidakseimbangan beban operasional antar unit pengumpulan, peningkatan waktu tempuh bagi nasabah, serta kurang optimalnya pemanfaatan fasilitas pengelolaan sampah yang tersedia. Penelitian ini bertujuan untuk membangun Sistem Informasi Geografis (SIG) Bank Sampah Mekaar yang mampu melakukan penugasan kelompok nasabah ke unit pengumpulan sampah terdekat berbasis jaringan jalan menggunakan algoritma Dijkstra. Pengembangan sistem dilakukan menggunakan metode Waterfall yang meliputi tahapan analisis kebutuhan, perancangan sistem, implementasi, pengujian, dan pemeliharaan. Sistem dibangun menggunakan framework Laravel pada sisi backend, Vue.js dengan Inertia.js pada sisi frontend, serta memanfaatkan OpenStreetMap dan Leaflet untuk visualisasi peta interaktif. Algoritma Dijkstra digunakan untuk menghitung jarak terpendek berbasis graph jalan, sedangkan layanan OSRM digunakan untuk menampilkan rute jalan secara on-demand pada peta. Hasil implementasi menunjukkan bahwa sistem mampu melakukan proses upload data, perhitungan jarak terpendek, visualisasi pemetaan, serta penyajian laporan hasil assignmentsecara efektif. Berdasarkan hasil pengujian blackbox, seluruh fungsi utama

Item Type: Thesis (Skripsi)
Nomor Inventaris: H26064
Uncontrolled Keywords: Website, SIG, Dijkstra, Waterfall, Laravel
Subjects: W > W84 Web sites Design
Divisions: Fakultas Teknik > S1 Teknik Informatika
Depositing User: Mr. M. Irfan Nabiel M. Mucoffa
Date Deposited: 18 Feb 2026 08:09
Last Modified: 18 Feb 2026 08:09
URI: http://repository.unsoed.ac.id:443/id/eprint/39753

Actions (login required)

View Item View Item