Pinontoan, Kevin Lee Mac Arthurinev and Munir, Rinaldi and Kumenap, Vivie Deyby (2019) APLIKASI PENCARIAN RUTE TERPENDEK PENGANGKUTAN SAMPAH MENGGUNAKAN ALGORITMA A STAR MEMANFAATKAN SISTEM INFORMASI GEOGRAFIS BERBASIS WEB. Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE.
|
PDF
COVER - DAFTAR GAMBAR.pdf Download (370kB) | Preview |
|
![[img]](https://repo.unikadelasalle.ac.id/style/images/fileicons/other.png) |
PDF
9. BAB I.pdf Restricted to Repository staff only Download (141kB) |
|
|
PDF
10. BAB II.pdf Restricted to Repository staff only Download (657kB) |
|
|
PDF
11. BAB III.pdf Restricted to Repository staff only Download (311kB) |
|
|
PDF
12. BAB IV.pdf Restricted to Repository staff only Download (162kB) |
|
|
PDF
13. BAB V.pdf Restricted to Repository staff only Download (414kB) |
|
|
PDF
14. BAB VI.pdf Restricted to Repository staff only Download (450kB) |
|
|
PDF
15. BAB VII.pdf Restricted to Repository staff only Download (35kB) |
|
|
PDF
BAB VII & LAMPIRAN.pdf Download (107kB) | Preview |
Abstract
Dalam aktivitas kita sehari–hari kita dihadapkan dengan permasalahan sampah. Sampah sendiri terbagi menjadi dua jenis yaitu sampah organik dan non-organik dimana kedua jenis sampah ini merupakan salah satu hasil dari sisa-sisa aktivitas kita sehari-hari. Orang yang bekerja di tempat fotokopi setiap harinya menghasilkan sampah non-organik seperti sampah kertas dan sampah plastik. Sampah tersebut kemudian dibuang ke tempat sampah atau tempat pembuangan sampah (TPS) dan nantinya akan diangkut oleh petugas pengangkut sampah menuju ke tempat pembuangan akhir (TPA).
Dalam perjalanan menuju ke TPA petugas pengangkut seringkali memilih rute perjalanan yang menurutnya normal karena berdasarkan pengalaman sendiri dari Petugas tersebut dalam mengangkut dan mengantarkan sampah menuju ke TPA. Namun jika kita menggunakan teknologi petugas tersebut dapat mengambil jalur atau rute yang lebih cepat sampai di TPA dengan menghemat waktu dan bahan bakar dengan menerapkan algoritma pencarian rute terpendek, algoritma A Star.
Algoritma A Star merupakan algoritma untuk menemukan jarak terpendek dari suatu titik menuju ke titik yang lain. Algoritma ini memecahkan masalah langkah demi langkah dan merupakan salah satu metode dalam optimasi jarak dengan nilai terkecil. Dengan menggunakan algoritma ini perjalanan kendaraan pengangkut sampah dapat dilakukan dengan menempuh jarak terpendek.
Hasil dari penelitian ini adalah aplikasi pencarian rute terpendek pengangkutan sampah menggunakan algoritma A Star memanfaatkan sistem informasi geografis berbasis web, yang dimana aplikasi ini dapat membantu para pengangkut sampah untuk mendapatkan hasil pencarian rute terpendekyang bias ditempuh untuk menuju tempat pembuangan akhir sampah.
Kata Kunci : A Star, Pencarian Rute Terpendek, Pengangkut Sampah, Tempat Pembuangan Akhir (TPA).
| Item Type: | Thesis (Skripsi) | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Creators: |
|
||||||||
| Subjects: | T Technology > TA Engineering (General). Civil engineering (General) | ||||||||
| Divisions: | Fakultas Teknik > Teknik Informatika | ||||||||
| Depositing User: | Mr Victor Edwin Ohoiwutun | ||||||||
| Date Deposited: | 21 Oct 2019 02:36 | ||||||||
| Last Modified: | 21 Jan 2021 06:53 | ||||||||
| URI: | http://repo.unikadelasalle.ac.id/id/eprint/740 |
Actions (login required)
 |
View Item |