PENERAPAN ALGORITMA DIJKSTRA PADA PENGAMBILAN RUTE PENDISTRIBUSIAN AIR BERSIH. (Studi Kasus : SPTA Girikerto, Yogyakarta)

Susanto, Muhammad Rizky (2024) PENERAPAN ALGORITMA DIJKSTRA PADA PENGAMBILAN RUTE PENDISTRIBUSIAN AIR BERSIH. (Studi Kasus : SPTA Girikerto, Yogyakarta). Other thesis, UPN "Veteran" Yogyakarta.

	Text Skripsi Full Muhammad Rizky Susanto - 123200145.pdf Restricted to Repository staff only Download (3MB)
	Text Cover.pdf Download (204kB)
	Text Abstrak.pdf Download (264kB)
	Text Halaman Pengesahan Pembimbing.pdf Download (454kB)
	Text Halaman Pengesahan Penguji.pdf Download (457kB)
	Text Daftar Isi.pdf Download (231kB)
	Text Daftar Pustaka.pdf Download (218kB)

Abstract

Industri distribusi air bersih memiliki peran penting dalam memastikan pasokan air
bersih yang memadai kepada masyarakat. Air bersih merupakan kebutuhan dasar yang esensial
bagi kesehatan dan kesejahteraan manusia. Namun, tantangan geografis dan infrastruktur di
Indonesia sering kali menghambat efisiensi distribusi. Pengemudi truk tangki di SPTA
BUMDes Girikerto di Yogyakarta menghadapi permasalahan dalam menentukan rute distribusi
air yang optimal dan tidak efektif yang mengakibatkan peningkatan biaya operasional. Dalam
konteks ini, SPTA BUMDes Girikerto di Yogyakarta memiliki tanggung jawab besar untuk
menyediakan layanan distribusi air yang efisien kepada pelanggan. Tujuan penelitian untuk
mengimplementasikan algoritma Dijkstra dalam sistem penentuan rute distribusi air guna
mendukung pengambilan keputusan dalam penentuan rute distribusi air yang optimal pada
perusahaan SPTA BUMDes Girikerto, Yogyakarta, guna meningkatkan efisiensi operasional
serta memudahkan pengemudi dalam memilih rute pengiriman yang paling efektif.
Penelitian ini menggunakan algoritma Dijkstra untuk menghitung rute terpendek
berdasarkan model graf yang merepresentasikan titik distribusi sebagai simpul dan jarak antar
titik sebagai bobot. Algoritma Dijkstra diimplementasikan ke dalam sistem pencarian rute yang
dibuat rute berbasis web untuk membantu menentukan rute distribusi yang paling efisien.
Sistem ini dirancang untuk menghitung jarak berdasarkan rute sebenarnya guna meningkatkan
akurasi perencanaan rute dengan menggunakan bantuan Mapbox API untuk pemetaan
visualnya, di dalam map tersebut dibuat node-node untuk acuan perhitungan algoritma
Dijkstra. Selain itu, evaluasi dilakukan melalui pengujian black box untuk mengukur
fungsionalitas sistem serta perbandingan rute lama dengan hasil algoritma Dijkstra untuk
menilai efektivitasnya.
Berdasarkan hasil pengujian yang telah dilakukan, dengan data pengiriman yang
diambil sebagai data pengujian menunjukkan hasil bahwa algoritma Dijkstra mampu
memberikan solusi rute distribusi yang lebih efisien dibandingkan dengan rute sebelumnya
dengan jarak tempuh 44 Km sebelum implementasi dan 34 Km setelah dilakukan implementasi
algoritma Dijkstra, hasil yang secara signifikan mengurangi jarak tempuh dan dapat
mengurangi biaya operasional.
Kata Kunci: Air bersih, distribusi, algoritma Dijkstra, efisiensi rute, Mapbox API

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Air bersih, distribusi, algoritma Dijkstra, efisiensi rute, Mapbox API
Subjects:	T Technology > T Technology (General)
Divisions:	Faculty of Engineering, Science and Mathematics > School of Engineering Sciences
Depositing User:	A.Md.SI Indah Lestari Wulan Aji
Date Deposited:	17 Dec 2024 07:15
Last Modified:	17 Dec 2024 07:15
URI:	http://eprints.upnyk.ac.id/id/eprint/41871

Actions (login required)

View Item