Pencarian Rute Terpendek Kendaraan Pengangkut Sampah dengan Menggunakan Algoritma Dijkstra di Kota Palangka Raya

Authors

  • Sendy Ariska Putra Jurusan Teknik Informatika, Fakultas Teknik, Universitas Palangka Raya
  • Widiatry Widiatry Jurusan Teknik Informatika, Fakultas Teknik, Universitas Palangka Raya
  • Abertun Sagit Sahay Jurusan Teknik Informatika, Fakultas Teknik, Universitas Palangka Raya
  • Nova Noor Kamala Sari Jurusan Teknik Informatika, Fakultas Teknik, Universitas Palangka Raya
  • Tomas Leonardo Jurusan Teknik Informatika, Fakultas Teknik, Universitas Palangka Raya

DOI:

https://doi.org/10.47111/jointecoms.v5i2.22440

Keywords:

Dijkstra, Waterfall, PHP

Abstract

Permasalahan sampah yang masih menjadi isu serius di kota-kota besar Indonesia menuntut solusi yang inovatif dan efektif dalam pengelolaannya. Saat ini, sistem pengelolaan sampah perkotaan
masih terpusat pada Tempat Pembuangan Akhir (TPA), yang memerlukan peningkatan efisiensi
waktu dan biaya. Transportasi sampah menjadi subsistem kritis dalam pengelolaan ini, yang membutuhkan optimasi untuk mempercepat, memudahkan, dan meminimalkan biaya pengangkutan. Penelitian ini mengusulkan pembuatan aplikasi berbasis website untuk mempercepat proses pengangkutan sampah di Kota Palangka Raya. Melalui penerapan algoritma Dijkstra, aplikasi ini bertujuan untuk mencari rute terpendek dalam pengambilan sampah dari pangkalan ke titik sampah pengguna atau Tempat Pembuangan Sementara. Diharapkan sistem ini dapat membantu penyedia jasa sampah dalam mengoptimalkan operasi pengangkutan sampah, sehingga meminimalkan penumpukan sampah yang berdampak negatif pada kesehatan masyarakat dan estetika kota. Metodologi penelitian pada pembuatan sistem ini adalah metode pendekatan waterfall, yang memiliki tahapan yaitu Requirements and Definition yang digambatkan menggunakan Flowchart,Analysis and Definition yang digambarkan dengan UML(Unified Modelling Language),Implementation and Unit Testing dengan menggunakan metode black box.

References

Andayani, S., & Perwitasari, E. W. (2014). Penentuan Rute Terpendek Pengambilan

Sampah di Kota Merauke Menggunakan Algoritma Djikstra.

Maison, Pasaribu, F. T., Syarkowi, A., Evita, Novferma, Asiani, R. W., . . . Rahayu, M.

A. (2017). Peran Sains,Teknologi dan Pendidikan MIPA dalam Menopang Sains Park, Teknopark,Serta Geopark Berbasis Argoindustri dan Lingkungan. Jambi: Fakultas

Keguruan dan Ilmu Pendidikan (FKIP).

Hapsari, L. I. (2017). Retrieved from repository.unej.ac.id:

https://repository.unej.ac.id/bitstream/handle/123456789/82715/Lucky%20Indrayu%20

Hapsari.pdf?sequence=1&isAllowed=y

Galih Nalendro (2019). Sistem Informasi Pengaduan Layanan Universitas.

https://dspace.uii.ac.id/bitstream/handle/123456789/13526/Laporan%20TA-

pdf?sequence=1&isAllowed=y

Nuryagandhi, R. F. (2016). IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK LOKASI OBJEK WISATA DI KABUPATEN

PATI BERBASIS WEB. Retrieved from lib.unnes:

https://lib.unnes.ac.id/27930/1/5302411025.pdf

Cantona, A., Fauziah, & Winarsih. (2020). Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta. Jurnal Teknologi dan Manajemen Informatika, 27-34.

Downloads

Published

2025-06-30

How to Cite

Ariska Putra, S., Widiatry, W., Sagit Sahay, A., Noor Kamala Sari, N., & Leonardo, T. (2025). Pencarian Rute Terpendek Kendaraan Pengangkut Sampah dengan Menggunakan Algoritma Dijkstra di Kota Palangka Raya. Journal of Information Technology and Computer Science, 5(2), 157–165. https://doi.org/10.47111/jointecoms.v5i2.22440

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.