Implementasi Algoritma Dijkstra untuk Pemilihan Rute Terpendek Pengambilan Sampah pada Sistem Pemantauan Edge Computing Smart Trash Bin Berbasis Website
Linda, Linda (2025) Implementasi Algoritma Dijkstra untuk Pemilihan Rute Terpendek Pengambilan Sampah pada Sistem Pemantauan Edge Computing Smart Trash Bin Berbasis Website. Skripsi thesis, Universitas Tanjungpura.
|
PDF (Cover-Bab1)
Cover-Bab1_H1051201013.pdf - Published Version Download (549kB) |
|
|
PDF (H1051201013_LINDA)
H1051201013_LINDA.pdf - Accepted Version Restricted to Repository staff only Download (4MB) |
Abstract
Smart Trash Bin adalah tempat sampah pintar yang mampu mempermudah pekerjaan petugas kebersihan dan memiliki fitur untuk prioritas pengambilan sampah. Urutan prioritas diatur berdasarkan banyak volume sampah. Sistem ini tidak memprioritaskan jarak sebagai prioritas utama, sehingga memungkinkan pengambilan sampah dengan rute yang panjang. Untuk mengatasi kelemahan ini, sistem perlu mengintegrasikan optimasi rute berdasarkan jarak sebagai salah satu prioritas utama, selain volume sampah. Oleh karena itu, diperlukan sebuah algoritma yang bisa mengoptimalkan rute pengambilan sampah. Dalam penelitian ini, algoritma Dijkstra diimplementasikan untuk pemilihan rute terpendek pengambilan sampah pada sistem pementauan edge computing smart trash bin. Hasil pengujian proses eksekusi algoritma dalam menentukan rute terpendek yang dilakukan mendapatkan waktu rata-rata satu lokasi edge penuh 0, 021 ms, dua lokasi edge penuh 0, 00705 ms, tiga lokasi edge penuh 0, 0121 ms, empat lokasi edge penuh 0, 00695 ms, dan lima lokasi edge penuh 0, 00625 ms. Pengujian akurasi menunjukkan bahwa algoritma Dijkstra dapat dengan akurat dalam mencari rute terpendek. Dari pengujian menunjukkan, algoritma Dijkstra memiliki performa yang baik dari segi kecepatan pemrosesan dan akurasi. Selain itu, pengujian delay pengiriman data menunjukkan hasil yang baik, dengan rata-rata delay 172, 6 ms dari node ke edge server dan 148, 8 ms dari edge server ke cloud server, sesuai dengan standar TIPHON.
| Item Type: | Thesis (Skripsi) | ||||||
|---|---|---|---|---|---|---|---|
| Creators: |
|
||||||
| Subjects: | 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 005 Pemrograman komputer, program dan data | ||||||
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Sistem Komputer S1 | ||||||
| SWORD Depositor: | Sri Yulihartini | ||||||
| Depositing User: | Sri Yulihartini | ||||||
| Date Deposited: | 27 Jul 2026 03:49 | ||||||
| Last Modified: | 27 Jul 2026 03:49 | ||||||
| URI: | https://repository.untan.ac.id/id/eprint/6632 |
Actions (login required)
![]() |
View Item |
