RANCANG BANGUN SISTEM MONITORING DAN PENCARIAN RUTE

TERPENDEK TEMPAT PEMBUANGAN SAMPAH MENGGUNAKAN

ALGORITMA DIJKSTRA
(STUDI KASUS: DINAS LINGKUNGAN HIDUP KOTA PALU)

HALAMAN JUDUL

PROPOSAL

Diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana

Komputer pada Program Studi S1 Teknik Informatika Jurusan Teknologi
Informasi Fakultas Teknik Universitas Tadulako

Disusun Oleh :
AUDY RUSLAN
F 551 17 010

PROGRAM STUDI S1 TEKNIK INFORMATIKA

JURUSAN TEKNOLOGI INFORMASI
FAKULTAS TEKNIK
UNIVERSITAS TADULAKO
2022
 HALAMAN PERSETUJUAN

RANCANG BANGUN SISTEM MONITORING DAN PENCARIAN RUTE

TERPENDEK TEMPAT PEMBUANGAN SAMPAH MENGGUNAKAN
ALGORITMA DIJKSTRA

Yang diajukan oleh:

AUDY RUSLAN
F 551 17 010

Palu, 17 Desember 2022

Telah disetujui oleh:

Mengetahui:
Koordinator Program Studi S1 Pembimbing
Teknik Informatika

Ir. Syaiful Hendra, S.kom., M.Kom Ir. Syaiful Hendra, S.kom., M.Kom
NIP. 19870514 201803 1 001 NIP. 19870514 201803 1 001

ii
 KATA PENGANTAR

Segala puji bagi Allah SWT yang Maha Pengasih lagi Maha Penyayang

yang telah memberikan nikmat kesehatan serta kesempatan sehingga dapat

menyelesaikan proposal dengan judul “Rancang Bangun Sistem Monitoring

dan Pencarian Rute Terpendek Tempat Pembuangan Sampah Menggunakan

Algoritma Dijkstra”. Penulisan proposal ini dimaksudkan sebagai syarat utama

untuk mendapatkan gelar S1 dari Program Studi Teknik Informatika, Jurusan

Teknologi Informasi, Fakultas Teknik, Universitas Tadulako.

Proposal ini dapat diselesaikan dengan banyak bantuan dari berbagai pihak

yang telah memberi bimbingan, pengarahan, dan gagasan serta dukungan lainnya.

Pada kesempatan ini, penulis mengucapkan terima kasih yang sebesar-besarnya

kepada yang terhormat:

1. Ketiga Orang Tua penulis, Bapak Ruslan Nurdin, Ibu Nofrita Makapindar

dan Ibu Martini Taher sebagai Ibu Tiri penulis yang telah memberikan

dukungan terbesar bagi penulis dalam menyelesaikan proposal ini.

2. Bapak Dr. Ir .Andi Rusdin, S.T., M.T., M..Sc, Dekan Fakultas Teknik,

Universitas Tadulako.

3. Bapak Ir. Andi Arham Adam, S.T., M.Sc., Ph.D, Pembantu Dekan I

Fakultas Teknik, Universitas Tadulako.

4. Ibu Hajra Rasmita, S.Kom., M.Kom., sebagai Ketua KDK Sistem Cerdas

Program Studi S1 Teknik Informatika, Jurusan Teknologi Informasi,

Fakultas Teknik, Universitas Tadulako sekaligus dosen pembimbing yang

iii
 telah dengan sabar, tekun, tulus dan ikhlas dalam membimbing, memotivasi

dan menasehati dalam penyelesaian studi penulis.

5. Bapak Dr. Muhammad Yazdi Pusadan, S.Kom., M.Eng., Ketua Jurusan

Teknologi Informasi Fakultas Teknik, Universitas Tadulako.

6. Bapak Ir. Syaiful Hendra , S.Kom., M.Kom, sebagai Ketua Program Studi

S1 Teknik Informatika, Jurusan Teknologi Informasi, Fakultas Teknik,

Universitas Tadulako.

7. Bapak Ir. Yusuf Anshori, S.T., M.T., sebagai Ketua KDK Rekayasa

Perangkat Lunak Program Studi S1 Teknik Informatika, Jurusan Teknologi

Informasi, Fakultas Teknik, Universitas Tadulako sekaligus Dosen Wali

yang selalu memberikan dukungan dan motivasi kepada penulis.

8. Seluruh dosen pengajar di Jurusan Teknologi Informasi yang telah

memberikan pendidikan dan pengetahuan yang sangat berarti kepada

penulis.

9. Seluruh staf/laboran/teknisi di laboratorium Jurusan Teknologi Informasi

yang telah berpartisipasi dan memberi dukungan dalam pembuatan proposal

ini.

10. Seluruh staf akademik dan administrasi Jurusan Teknologi Informasi yang

telah memberikan semangat dan bantuannya selama ini.

11. Keluarga besar penulis yang selalu memberikan dukungan yang luar biasa

selama ini.

12. Seluruh rekan kelas A angkatan 2017 Teknik Informatika UNTAD yang

selalu memberikan masukkan, mengajarkan berbagai hal, memotivasi

iv
 penulis agar tetap semangat, serta memberikan dukungan yang sangat luar

biasa bagi penulis.

13. Seluruh rekan angkatan 2017 Teknik Informatika UNTAD, sebagai rekan

seperjuangan penulis selama menempuh Pendidikan di Program Studi

Teknik informatika.

14. Seluruh rekan-rekan mahasiswa dan semua pihak yang tidak dapat

disebutkan satu persatu yang telah banyak membantu baik secara langsung

maupun tidak langsung.

Penulis menyadari sepenuhnya bahwa dalam penulisan proposal ini masih

terdapat banyak kekurangan. Sehingga penulis mengharapkan kritik dan saran

yang membangun dari semua pihak. Akhirnya penulis berharap agar proposal ini

dapat dimanfaatkan, baik bagi rekan-rekan mahasiswa maupun bagi masyarakat

luas.

Palu, 01 Desember 2022

Penulis

v
 DAFTAR ISI

HALAMAN JUDUL................................................................................................1
HALAMAN PERSETUJUAN.................................................................................2
KATA PENGANTAR.............................................................................................3
DAFTAR ISI............................................................................................................6
DAFTAR GAMBAR...............................................................................................8
DAFTAR TABEL....................................................................................................9
DAFTAR SIMBOL DAN SINGKATAN..............................................................10
BAB I PENDAHULUAN......................................................................................13
1.1. Latar Belakang........................................................................................13
1.2. Rumusan Masalah...................................................................................16
1.3. Batasan Masalah......................................................................................16
1.4. Tujuan Penelitian.....................................................................................17
1.5. Manfaat Penelitian...................................................................................17
1.6. Sistematika Penulisan..............................................................................17
BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI..............................19
2.1. Tinjauan Pustaka.......................................................................................19
2.2. Landasan Teori..........................................................................................28
2.2.1. Sampah................................................................................................28
2.2.2. Tempat Pembuangan Sementara (TPS)..............................................28
2.2.3. Sistem Informasi Geografis................................................................29
2.2.4. Google API.........................................................................................30
2.2.5. GPS.....................................................................................................30
2.2.6. Graph...................................................................................................31
2.2.7. Website................................................................................................31
2.2.8. Android...............................................................................................32
2.2.9. PHP.....................................................................................................32
2.2.10. XAMPP..............................................................................................32
2.2.11. Google Maps......................................................................................33
2.2.12. Latitude dan Longitude......................................................................33

vi
 2.2.13. Jalur Lintasan Terpendek...................................................................34
2.2.14. Algoritma Djikstra.............................................................................35
BAB III METODE PENELITIAN........................................................................43
3.1. Bahan dan Alat Penelitian.......................................................................43
3.1.1. Bahan Penelitian..............................................................................43
3.1.2. Alat Penelitian..................................................................................43
3.2. Desain Penelitian.....................................................................................44
3.2.1. Jenis Penelitian.................................................................................44
3.2.2. Tipe Penelitian.................................................................................44
3.3. Objek, Waktu dan Lokasi Penelitian.......................................................45
3.4. Jenis dan Sumber Data............................................................................45
3.5. Teknik Pengumpulan Data......................................................................46
3.5.1. Observasi..........................................................................................46
3.5.2. Wawancara.......................................................................................46
3.5.3. Studi Literatur..................................................................................46
3.6. Metode Analisis Data..............................................................................47
3.6.1. Data Flow Diagram (DFD)..............................................................47
3.6.2. Entity Relationship Diagram (ERD)................................................47
3.7. Metode Pengembangan Sistem...............................................................47
3.8. Tahapan dan Diagram Alur Penelitian....................................................51
3.9. Implementatsi Sistem..............................................................................54
3.10. Pengujian Sistem.................................................................................55
3.10.1. Pengujian Fungsionalitas Sistem..................................................55
3.10.2. Pengujian Algoritma.....................................................................56
3.11. Kesimpulan dan Saran Pengujian........................................................56
3.12. Hipotesis..............................................................................................56
3.13. Jadwal Penelitian.................................................................................57
DAFTAR PUSTAKA............................................................................................58
LAMPIRAN...........................................................................................................60

vii
 DAFTAR GAMBAR

Gambar 2. 1 Tempat Pembuangan Sementara (TPS)...........................................30

Gambar 2. 2 Sistem Informasi Geografis.............................................................31
Gambar 2. 3 Graph contoh persoalan lintasan terpendek.....................................36
Gambar 2. 4 Graf dengan 9 node dan 10 edge.....................................................37
Gambar 2. 5 Flowchart Algoritma Dijkstra..........................................................38
Gambar 2. 6 Graph dengan Jalur Lintasan Terpendek.........................................42
Gambar 3. 1 Metode Prototyping.........................................................................51
Gambar 3. 2 Alur Penelitian.................................................................................52

viii
 DAFTAR TABEL

Tabel 2. 1 Jarak Antara Simpul yang Terhubung..................................................39

Tabel 2. 2 Perhitungan Algoritma Dijkstra...........................................................41
Tabel 3. 1 Rencana Jadwal Penelitian...................................................................58

ix
 DAFTAR LAMPIRAN

Lampiran 1 Surat Permohonan Pengambilan Data Penelitian.............................48

x
 DAFTAR SIMBOL DAN SINGKATAN

1. Simbol Flowchart

No Simbol Arti simbol

1 Mulai atau Selesai (Terminator)

2 Proses

3 Database

4 Input Output Data

5 Seleksi (Decision)

6 Data Arus (Data Flow)

2. Simbol Data Flow Diagram (DFD)

No Simbol Arti Simbol

1 Entitas Luar

2 Proses

3 Data Arus (Data Flow)

xi
 4 Simpan Data

3. Simbol Entity Relationship Diagram (ERD)

No Simbol Arti Simbol

1 Entitas

2 Relasi

3 Atribut

4 Garis Relasi

4. Simbol Use Case Diagram

No Simbol Arti Simbol

1 Aktor

2 Fungsionalitas

3 Hubungan Generalisasi

5. Simbol Class Diagram

xii
No Simbol Arti Simbol

1 Hubungan Antar Objek

2 Fungsionalitas

Daftar Singkatan
No Singkatan Kepanjangan

1 UML Unified Modelling Language

2 DFD Data Flow Diagram

3 DLH Dinas Lingkungan Hidup

4 PHP Hypertext Pre-processor

5 MYSQL My Structured Query Language

6 RDBMS Relational Database Management System

7 TPS Tempat Pembuangan Sampah

8 SIG Sistem Informasi Geografis

9 API Application Programming Interface

10 GPS Global Positioning System

11 ERD Entity Relationship Diagram

xiii
 BAB I
PENDAHULUAN

1.1. Latar Belakang

Sampah di Indonesia merupakan masalah yang kompleks karena

kurangnya pengertian masyarakat terhadap akibat-akibat yang dapat ditimbulkan

oleh sampah. Faktor lain yang menyebabkan permasalahan sampah di Indonesia

semakin rumit adalah meningkatnya taraf hidup masyarakat, yang tidak disertai

dengan keselarasan pengetahuan tentang persampahan dan juga partisipasi

masyarakat yang kurang untuk memelihara kebersihan dan membuang sampah

pada tempatnya. Kegiatan masyarakat dalam kehidupan sehari-hari yang

menghasilkan sampah membuat jumlah sampah semakin menumpuk. Perilaku

masyarakat tersebut akan berpotensi menyebabkan kerusakan lingkungan. (Yani,

2022). Sampah merupakan material sisa yang tidak diinginkan atau tidak

bermanfaat setelah berakhirnya suatu proses.

Sampah juga merupakan masalah besar yang harus segera diatasi. Palu

sebagai Ibu Kota Provinsi Sulawesi Tengah masuk dalam kategori kota sedang

paling kotor berdasarkan riset dari Kementerian Lingkungan Hidup dan

Kehutanan (KLHK), dimana sepanjang pada tahun 2020 saja pihak Dinas

Lingkungan Hidup Kota Palu mencatat bahwa perharinya sampah yang dihasilkan

sekitar 228 ton atau 228 m3. Jika dibandingkan dari tahun ke tahun, volume

sampah di Kota Palu terus mengalami peningkatan yang cukup signifikan.

Dimana pada tahun 2019 hanya menghasilkan 117 ton sampah perharinya. Angka

itu didapat dari total sampah yang diangkut 38 armada dalam sehari. Banyak

1
 2

dampak negatif yang disebabkan oleh sampah, diantaranya dapat menimbulkan

penyakit, bau tidak sedap, bencana banjir, bahkan dapat menimbulkan kemacetan

apabila hingga pagi sampah masih menumpuk di Tempat Pembuangan Sampah

Sementara (TPS). Walaupun sudah ada upaya pemerintah kota untuk

menanggulangi sampah, sampai saat ini sampah masih juga berserakan dimana-

mana. Salah satu permasalahan sampah adalah minimnya alat transportasi

pengangkutan sampah yang disediakan, oleh sebab itu perlu suatu upaya untuk

optimalisasi jadwal pengangkutan dan jumlah kendaraan supaya sampah yang ada

di TPS dapat terangkut secara maksimal sesuai dengan waktu yang telah

ditentukan.

Umumnya pengumpulan sampah di Tempat Pembuangan Sementara

(TPS) dilakukan secara tercampur. Sedangkan pengangkutan sampah baik dari

sumber maupun dari TPS ke TPA yang seharusnya mampu terangkat setiap hari

belum dapat diaplikasikan dengan baik dan teratur sehingga tak jarang suatu TPS

dapat menampung sampah lebih banyak dari daya tampung sebenarnya.

Timbunan sampah lebih dari dua hari akan menimbulkan bau tak sedap dan

kerumunan lalat yang dapat meluber ke jalan. Masalah lainnya ialah panjang

lintasan dari suatu TPS atau TPA ke TPS dan TPA yang saling berjauhan

sehingga menjadi faktor lain penghambat proses pengangkutan sampah. Selain itu

manajemen angkut sampah yang belum dimiliki prosedur yang baik juga menjadi

kendala penghambat proses pengangkutan sampah. Berdasarkan data yang

diperoleh dari Kepala Bidang Pengelolaan Sampah dan Limbah B3, Bapak

Hisyam Baba, S Sos, M.Adm.KP, di Dinas Lingkungan Hidup (DLH) Kota Palu,
 3

Sebanyak 186 ton Sampah muncul setiap harinya. Data itu berdasarkan rumus

yang dikeluarkan oleh Kementerian Lingkungan Hidup tahun 2021, dengan

perhitungan jumlah Penduduk Kota Palu di kali 0,5 kilogram per jiwa, dengan

angka yang masih berstatus estimasi awal.

Berdasarkan data hasil wawancara penulis dengan Kasi Pengawasan dan

Pengangkutan, Bapak Moh Saiful, S.Sos, M.A.P, di Dinas Lingkungan Hidup

(DLH) Kota Palu, dari jumlah estimasi awal 186 ton sampah yang dihasilkan

setiap harinya, sampah yang mampu tertangani hanya sebanyak 142 ton. Maka

sekitar 44 ton sampah yang belum tertangani oleh mobil (armada sampah) DLH,

akan tetapi sisa sampah yang belum tertangani tersebut, kini akan dimaksimalkan

penanganannya selama tahun ini, dibantu dengan penambahan 48 unit armada

pick up dari Pemerintah Kota untuk 24 kelurahan di Kota Palu. Selain itu faktor

penyebab lambatnya penanganan sampah adalah kurangnya optimalisasi jadwal

pengangkutan serta jalur rute yang di lalui oleh armada pengangkutan tidak

beraturan yang menyebabkan lambatnya proses pengangkutan.

Proses penentuan pengangkutan sampah seperti pada masalah yang telah

di diuraikan diatas seharusnya dapat dicari solusinya dengan mencari rute

terpendek yang dapat dilalui kendaraan pengangkut sampah dalam melakukan

proses pengangkutan sampah dari sumber ataupun dari TPS ke TPA. Untuk

mendukung usaha pengangkutan sampah dapat kita terapkan dalam sebuah sistem.

Dalam teori Graf terdapat kajian yang membahas tentang pencarian rute

terpendek. Terdapat beberapa algoritma yang dapat digunakan untuk membantu

 4

pemecahan solusi dari masalah pencarian rute terpendek salah satunya yaitu

Algoritma Dijkstra.

Berdasarkan permasalahan-permasalahan yang telah dijelaskan diatas,

penulis membuat penelitian yang berjudul “RANCANG BANGUN SISTEM

MONITORING DAN PENCARIAN RUTE TERPENDEK TEMPAT

PEMBUANGAN SAMPAH MENGGUNAKAN ALGORITMA DIJKSTRA”.

Dengan adanya sistem ini diharapkan Pemerintah Kota dapat memonitoring jalur

pembuangan sampah, sehingga penanganan sampah dapat ditangani dengan cepat

dan efisien.

1.2. Rumusan Masalah

Rumusan masalah dalam penelitian ini adalah Bagaimana merancang dan

membangun aplikasi Sistem Monitoring dan Pencarian Rute Terpendek Tempat

Pembuangan Sampah Menggunakan Algoritma Dijkstra dengan Studi Kasus

Dinas Lingkungan Hidup Kota Palu?

1.3. Batasan Masalah

Dari cakupan masalah Sistem Monitoring dan Pencarian Rute Terpendek

Tempat Pembuangan Sampah menggunakan Algoritma Dijkstra sangat luas

sehingga perlu adanya batasan masalah, sehingga dalam penjelasan nanti akan

lebih mudah sesuai dengan yang diharapkan. Adapun batasan masalahnya adalah

sebagai berikut :

1. Sistem yang dibuat akan mencari rute terpendek yang akan di lalui oleh

Armada Pengangkutan Sampah

2. Sistem Monitoring ini akan memberikan informasi kepada Armada, jika

 5

terjadi kemacetan pada jalur yang akan di lalui.

3. Data-data sampel yang digunakan pada penelitian ini berasal dari Dinas

Lingkungan Hidup Kota Palu.

4. Jalan yang di tampilkan pada aplikasi hanya jalan yang ada pada Google

Maps.

5. Sistem ini mencakup seluruh wilayah Kota Palu.

1.4. Tujuan Penelitian

Tujuan yang ingin dicapai pada penelitian ini adalah merancang dan

membangun Sistem Monitoring dan Pencarian Rute Terpendek Tempat

Pembuangan Sampah Menggunakan Algoritma Dijkstra Studi Kasus : Dinas

Lingkungan Hidup Kota Palu.

1.5. Manfaat Penelitian

Adapun manfaat dari penelitian ini adalah sebagai berikut:

1. Manfaat Akademis

a. Bagi penulis dapat memperluas wawasan dalam mengaplikasikan ilmu

pengetahuan dibidang informatika yang telah diperoleh di bangku

perkuliahan.

b. Bagi peneliti lain dapat dijadikan sebagai bahan referensi dan acuan

terhadap pengembangan dan penelitian yang memiliki topik yang sama

dengan penelitian ini.

2. Manfaat Praktis
 6

Manfaat praktis pada penelitian ini adalah dapat menghasilkan sebuah sistem

yang dapat membantu dan memudahkan armada pengangkutan sampah untuk

mendapatkan rute jalur terpendek menuju TPS/BAK Sampah.

1.6. Sistematika Penulisan

Sistematika penulisan pada penelitian ini dikelompokkan menjadi

beberapa sub bab sebagai berikut:

BAB I PENDAHULUAN

Pada bab ini berisi Latar Belakang, Rumusan Masalah, Batasan Masalah, Tujuan

Penelitian, Manfaat Penelitian dan Sistematika Penulisan.

BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI

Pada bab ini menjelaskan tentang perbandingan antara penelitian ini dengan

penelitian yang telah ada sebelumnya dan berisi teori-teori dalam menyusun

proposal ini.

BAB III METODE PENELITIAN

Pada bab ini menjelaskan tentang Alat dan Bahan yang digunakan dalam

penelitian ini, Tahapan Penelitian dan Hipotesis yang dibuat berdasarkan teori

dasar dan rumusan masalah yang ada.

BAB IV HASIL DAN PEMBAHASAN

Pada bab ini menjelaskan tentang hasil dari penelitian serta perancangan sistem

yang telah dibuat.

BAB V KESIMPULAN DAN SARAN

 7

Pada bab ini berisi kesimpulan yang diambil berdasarkan analisa yang telah

dilakukan dan berisi saran-saran yang bermanfaat untuk penelitian-penelitian

selanjutnya.

DAFTAR PUSTAKA

Daftar pustaka berisi referensi-referensi yang dijadikan sebagai rujukan dalam

melakukan penelitian.
 BAB II
TINJAUAN PUSTAKA DAN LANDASAN TEORI

2.1. Tinjauan Pustaka

Penulis meninjau penelitian ini dari beberapa hasil penelitian terkait yang

pernah dilakukan sebelumnya. Adapun penelitian-penelitian terkait adalah sebagai

berikut.

1. Penelitian yang dilakukan oleh (Pratama, 2017), berjudul “Rancang bangun

Sistem Monitoring dan pencarian rute terpendek tempat pembuangan

sampah menggunakan algoritma Dijkstra berbasis Internet of Things”.

Penelitian ini berfokus pada pemantauan tingkat kepenuhan dan kadar gas

tong sampah didalam gedung perkantoran, dan pemberian jalur atau rute

alternatif truck pengangkutan sampah, dimana untuk mengatasi

penumpukan Sampah dari TPS ke TPA yang selalu mengalami

keterlambatan dan jumlah armada truck pengangkutan sampah yang kurang

disebabkan tingginya biaya dalam pengadannya. Oleh karena itu, penelitian

ini bertujuan untuk merancang sistem monitoring untuk memantau TPS agar

dapat di ketahui setiap saat volume dan kadar gas yang berbahaya bagi

tubuh manusia dan juga pencarian rute terpendek agar menghemat biaya

pengangkutan sampah. Dengan sistem yang dibangun diharapkan dapat

mengurangi penumpukan sampah yang terjadi di TPS. Persamaan penelitian

di atas dengan penelitian yang dilakukan oleh penulis adalah sama- sama

merancang sistem pencarian rute terpendek untuk armada atau kendaraan

pengangkutan sampah dan menggunakan Algoritma yang sama yaitu

8
 9

Algoritma Dijkstra. Adapun perbedaan dari penelitian di atas dengan

penelitian yang dilakukan oleh penulis adalah terletak pada platform yang

digunakan. Penulis menggunakan Mobile (Android) sedangkan pada

penelitian di atas berbasis Internet of Things (IoT).

2. Penelitian yang dilakukan oleh (Hapsari, 2017), berjudul “PENERAPAN

ALGORITMA DJIKSTRA DALAM PENCARIAN RUTE TERPENDEK

TRUK PENGANGKUT SAMPAH”. Penelitian ini berfokus pada pencarian

rute terpendek yang dapat dilalui kendaraan pengangkutan sampah dalam

melakukan proses pengangkutan sampah dari sumber ataupun dari TPS ke

TPA. Untuk mendukung usaha pengangkutan sampah dapat diterapkan ke

dalam sebuah sistem. Dalam teori Graf terdapat kajian yang membahas

tentang pencarian rute terpendek. Terdapat beberapa algoritma yang dapat

digunakan untuk membantu pemecahan solusi dari masalah pencarian rute

terpendek antara lain yaitu Algoritma Dijkstra dan Ant Colony Optimize

(ACO). Penelitian ini bertujuan untuk merancang sebuah sistem pencarian

rute terpendek yang akan digunakan dalam membantu kendaraan

pengangkutan sampah di Kabupaten Jember. Persamaan penelitian di atas

dengan penelitian yang dilakukan oleh penulis adalah sama- sama

merancang sistem pencarian rute terpendek untuk Armada atau kendaraan

pengangkutan sampah dan menggunakan Algoritma yang sama yaitu

Algoritma Dijkstra. Adapun perbedaan dari penelitian di atas dengan

penelitian yang dilakukan oleh penulis adalah terletak pada platform yang
 10

digunakan. Penulis menggunakan Platform Mobile (Android) sedangkan

pada penelitian di atas berbasis Website.

3. Penelitian yang dilakukan oleh (Wijayanti et al., 2015), berjudul

“ALGORITMA DIJKSTRA UNTUK MENCARI LINTASAN

TERPERNDEK DAN OPTIMALISASI KENDARAAN

PENGANGKUTAN SAMPAH DI KOTA PONTIANAK”. Penelitian ini

berfokus pada pengoptimalisasi jadwal pengangkutan sampah dengan waktu

yang telah ditentukan, Pada penelitian ini pengangkutan sampah ditargetkan

untuk selesai dalam waktu 5 jam, yaitu dimulai pada pukul 02.00 dan

ditargetkan untuk selesai pada pukul 07.00. Waktu untuk mengangkut

sampah di tiap masing-masing TPS berbeda-beda tergantung dari jarak

masing-masing TPS dengan TPA. Volume satu TPS sama dengan volume

satu kendaraan, jadi satu kendaraan akan bolak-balik sebanyak TPS yang

harus diangkut. Waktu pemindahan sampah dari TPS ke kendaraan

pengangkut sampah diasumsikan selama satu jam, sedangkan jarak

pengangkutan TPS ditentukan berdasarkan lintasan terpendek. Persamaan

penelitian di atas dengan penelitian yang dilakukan oleh penulis adalah

sama- sama merancang sistem pencarian rute terpendek untuk Armada atau

kendaraan pengangkutan sampah dan menggunakan Algoritma yang sama

yaitu Algoritma Dijkstra. Adapun perbedaan dari penelitian di atas dengan

penelitian yang dilakukan oleh penulis adalah terletak pada platform yang

digunakan. Penulis menggunakan Platform Mobile (Android) sedangkan

pada penelitian di atas berbasis Website.

 11

4. Penelitian yang dilakukan oleh (Galih & Krisdiawan, 2018), berjudul

“IMPLEMENTASI ALGORITMA DIJKSTRA PADA APLIKASI

WISATA KUNINGAN BERBASIS ANDROID”. Penelitian ini berfokus

pada menentukan jarak terpendek dari satu lokasi ke lokasi objek wisata

yang akan dikunjungi wisatawan di Kabupaten Kuningan. Kabupaten

Kuningan terletak di wilayah selatan Kabupaten Cirebon. Kabupaten

Kuningan memiliki banyak objek wisata yang sudah banyak dikunjungi oleh

wisatawan lokal maupun mancanegara. Tidak dipungkiri dengan semakin

banyaknya wisatawan dari luar daerah maka informasi tentang tempat-

tempat wisata yang ada di Kabupaten Kuningan banyak dibutuhkan oleh

wisatawan yang akan berkunjung. Kabupaten Kuningan adalah salah satu

tujuan wisata yang cukup populer di kalangan wisatawan. Kuningan

memiliki banyak objek wisata yang potensial untuk wisata alam, sejarah,

ziarah, maupun penelitian. Untuk menemukan destinasi pariwisata,

wisatawan biasanya mencari aplikasi mesin pencari atau peta wisata

sehingga memakan waktu yang lama. Untuk memudahkan wisatawan dalam

mencari destinasi wisata, perlu sebuah aplikasi yang berisi informasi wisata

yang dapat berupa informasi teks ataupun informasi berupa visual atau

gambar yang di publikasikan di media sosial maupun media lainnya. Salah

satu daerah yang dijadikan tujuan wisata. Salah satu pemanfaatan Teknologi

Informasi dalam mempermudah pencarian lokasi wisata yaitu dengan

membuat sebuah aplikasi. Aplikasi yang dibangun dapat memberikan

informasi tentang tempat-tempat wisata yang ada di Kabupaten Kuningan.

 12

Dalam membangun sebuah aplikasi untuk mencari lokasi wisata salah

satunya bisa menggunakan Algoritma Dijkstra dalam pencarian rute.

Persamaan penelitian di atas dengan penelitian yang dilakukan oleh penulis

adalah sama- sama merancang sistem pencarian rute terpendek

menggunakan Algoritma yang sama yaitu Algoritma Dijkstra dan

menggunakan Platform device untuk user yang sama yaitu Mobile

(Android). Adapun perbedaan dari penelitian di atas dengan penelitian yang

dilakukan oleh penulis adalah terletak pada studi kasus yang di jadikan

bahan penelitian. Penulis mengangkat masalah Monitoring Armada

Pengangkutan Sampah dengan pencarian Lokasi Titik TPS/BAK Sampah

sedangkan, Penelitian diatas menagmbil masalah pencarian Rute Terpendek

Lokasi Destinasi Wisata di Kabupaten Kuningan.

5. Penelitian yang dilakukan oleh (Parapat et al., 2020), berjudul “RANCANG

BANGUN APLIKASI PENCARIAN RUTE TERPENDEK JASA

KIRIMAN BARANG BERBASIS MOBILE DENGAN METODE

ALGORITMA DIJKSTRA”. Penelitian ini berfokus pada pencarian rute

terpendek untuk membantu pegawai kurir PT. Pos Indonesia dalam

menentukan jarak terpendek dan pendataan pengiriman tiap wilayah atau

rute yang sudah ditentukan. Proses pengiriman PT. Pos Indonesia sangat

berperan penting pada pelayanan yang diberikan terhadap masyarakat

karena sangat sering digunakan, namun ada beberapa proses yang akan

dilakukan antara lain: (a). surat yang masuk dari loket kemudian akan

diserahkan kepada bagian persuratan, (b). di bagian persuratan akan di sortir

 13

seperti surat atau dokumen, barang kiriman sesuai dengan tujuan kota atau

wilayah rute yang akan dikirim dan diserahkan kepada bagian antaran, (c).

pada bagian antaran akan dilakukan proses pengiriman tersebut sesuai

dengan tujuan atau rute yang dilakukan oleh pegawai kurir. Dari proses ini

jasa pengiriman dituntut untuk tepat waktu, sehingga diharapkan dapat

mempercepat proses pengiriman. Tetapi dari jasa pengiriman sendiri masih

ada kesulitan dalam menentukan jarak atau rute terpendek barang kiriman.

Pencarian rute terpendek merupakan salah satu yang paling banyak dibahas.

Dengan pencarian rute terpendek ini telah diterapkan di berbagai bidang

untuk mengoptimasi kinerja suatu sistem, baik dalam menentukan jarak

tempuh agar mempercepat proses kiriman. Dalam pencarian rute terpendek,

perhitungan dapat dilakukan dengan beberapa macam metode algoritma,

salah satunya yaitu algoritma Dijkstra. Persamaan penelitian di atas dengan

penelitian yang dilakukan oleh penulis adalah sama- sama merancang sistem

pencarian rute terpendek menggunakan Algoritma yang sama yaitu

Algoritma Dijkstra dan menggunakan Platform device untuk user yang sama

yaitu Mobile (Android). Adapun perbedaan dari penelitian di atas dengan

penelitian yang dilakukan oleh penulis adalah terletak pada studi kasus yang

di jadikan bahan penelitian. Penulis mengangkat masalah Monitoring

Armada Pengangkutan Sampah dengan pencarian Lokasi Titik TPS/BAK

Sampah sedangkan, Penelitian diatas menagmbil masalah pencarian Rute

Terpendek Jasa Kiriman Barang.

 14

6. Penelitian yang dilakukan oleh (Harsadi & Nugroho, 2020), berjudul

“IMPLEMENTASI ALGORITMA DIJKSTRA DAN METODE

HAVERSINE PADA PENENTUAN JALUR TERPENDEK PENDAKIAN

GUNUNG MERAPI JALUR SELO BERBASI ANDROID”. Penelitian ini

berfokus pada penentuan jalur terpendek untuk pendakian Gunung Merapi

dengan menggunakan Algorimta Dijkstra dengan penentuan nilai titik

menggunakan Metode Haversine. Pendakian gunung merupakan salah satu

olahraga ekstrim yang melibatkan aktifitas pemanjatan pada lereng dan

tebing, sehingga termasuk olahraga yang berbahaya. Pada tahun 2018,

BASARNAS menginformasikan terjadi peningkatan pendaki tersesat dan

hilang sebanyak 16 kasus jika dibandingkan tahun sebelumnya yang hanya

terjadi 3 kasus. Sedang di tahun 2019 ada 15 kasus yang ditemukan dalam

keadaan meninggal. Informasi rute pendakian pada umumnya di dapat

melalui brosur atau informasi di basecamp pendakian atau GPS. tetapi

informasi ini masih kurang untuk kasus-kasus tertentu semisal pendaki ingin

segera sampai ke puncak dikarenakan waktu dan cuaca atau tersesat di jalur

tertentu. Penelitian tentang jalur di area gunung atau pegunungan sudah

banyak dilakukan antara lain penyelamatan di area gunung dan hutan

menggunakan UAV, dimana kalkulasi algoritma yang diusulkan mampu

untuk melakukan pencarian rute terbaik menghindari bahaya di udara

semisal asap dari kebakaran atau tebing tinggi dalam penerbangan rendah.

Kemudian di penelitian yang lain yaitu tentang skenario pencarian rute di

pegunungan menggunakan Web 3D dimana dari hasil penelitian ini kita bisa
 15

memilih rute perjalanan dengan tampilan virtual seperti daerah sebenarnya.

Di penelitian yang lain pencarian rute terbaik dan aman di gunakan untuk

perancangan rute pembuatan jalan di pegunungan. Sehingga tujuan

penelitian diatas untuk menentukan jalur terpendek pendakian gunung

merapi jalur selo. Berdasarkan hal diatas maka dalam penelitianya akan

menggunakan Algoritma Dijkstra dengan penentuan nilai titik menggunakan

Metode Haversine yang di implementasikan ke android yang bisa di akses

offline. Persamaan penelitian di atas dengan penelitian yang dilakukan oleh

penulis adalah sama- sama merancang sistem pencarian rute terpendek

menggunakan Algoritma yang sama yaitu Algoritma Dijkstra dan

menggunakan Platform device untuk user yang sama yaitu Mobile

(Android). Adapun perbedaan dari penelitian di atas dengan penelitian yang

dilakukan oleh penulis adalah terletak pada studi kasus yang di jadikan

bahan penelitian. Penulis mengangkat masalah Monitoring Armada

Pengangkutan Sampah dengan pencarian Lokasi Titik TPS/BAK Sampah

sedangkan, Penelitian diatas menagmbil masalah penentuan Rute Terpendek

Jalur Pendakiran Gunung Merapi Jalur Selo.

7. Penelitian yang dilakukan oleh (Aziz et al., 2021), berjudul “APLIKASI

PEMETAAN SARANA OLAHRAGA MENGGUNAKAN ALGORITMA

DIJKSTRA UNTUK MENEMUKAN RUTE TERPENDEK PADA

WILAYAH KOTA MAKASSAR”. Penelitian ini berfokus pada penentuan

rute terpendek untuk pemetaan sarana olahraga. Dalam bidang pemetaan,

teknologi informasi mempermudah dalam pembuatan sistem pemetaan. Jika

 16

dibandingkan dengan jaman dahulu di mana pemetaan masih dilakukan di

atas kertas dan disimpan dalam sebuah buku yang dapat digunakan sebagai

referensi petunjuk arah. Berbeda dengan saat ini di mana teknologi

informasi menyediakan sistem pemetaan elektronik. Dengan memanfaatkan

peta elektronik ini teknologi informasi pemetaan saat ini lebih efisien dan

berbasis elektronik yang dapat diakses melalui aplikasi atau website pada

smartphone. Dalam bidang olahraga teknologi informasi dapat memberikan

informasi kepada masyarakat. contohnya seperti sarana olahraga, informasi

berupa lokasi, jam buka, waktu rekomendasi olahraga dan rute perjalanan ke

lokasi olahraga. Khususnya pada wilayah kota Makassar, di mana Makassar

termasuk wilayah perkotaan yang memiliki banyak sarana olahraga yang

bersifat umum yang dapat dimanfaatkan masyarakat. Algoritma dijkstra

dapat menentukan lintasan terpendek berdasarkan representasi data. Data

tersebut disimpan, diolah dan disajikan dalam bentuk yang sederhana

sehingga dapat memudahkan menentukan lintasan atau rute terpendek.

Berdasarkan uraian di atas, dalam penelitian ini akan dibuat sebuah aplikasi

pemetaan sarana olahraga berbasis sistem informasi geografis yang dapat

melakukan pemetaan dan menampilkan informasi tentang lokasi sarana

olahraga. Adapun algoritma yang akan digunakan adalah algoritma dijkstra

untuk menentukan rute terpendek ke lokasi sarana olahraga tujuan.

Persamaan penelitian di atas dengan penelitian yang dilakukan oleh penulis

adalah sama- sama merancang sistem pencarian rute terpendek

menggunakan Algoritma yang sama yaitu Algoritma Dijkstra dan

 17

menggunakan Platform device untuk user yang sama yaitu Mobile

(Android). Adapun perbedaan dari penelitian di atas dengan penelitian yang

dilakukan oleh penulis adalah terletak pada studi kasus yang di jadikan

bahan penelitian. Penulis mengangkat masalah Monitoring Armada

Pengangkutan Sampah dengan pencarian Lokasi Titik TPS/BAK Sampah

sedangkan, Penelitian diatas menagmbil masalah Pemetaan Sarana Olahraga

untuk penentuan Rute Terpendek.

2.2. Landasan Teori

2.2.1. Sampah

Menurut (Sakaria, 2013), Sampah merupakan suatu tumpukan bahan bakar

dan sisa tanaman (daun, sisa sayuran, sisa tanaman), ataupun sisa kotoran hewan

atau benda – benda lain yang terbuang. Jenis sampah terdiri dari organik (sisa

makanan, daun) dan Anorganik (kertas, plastik, kayu tekstil, baterai, tulang,

logam). Sumber sampah didapatkan dari sampah domestik (aktivitas manusia

langsung seperti rumah tangga, pasar, sekolah) dan Non domestik (aktivitas

manusia secara tidak langsung seperti pabrik, industri).

2.2.2. Tempat Pembuangan Sementara (TPS)

Tempat Pembuangan Sementara (TPS) adalah tempat sebelum sampah

diangkut ke tempat pendaur ulang, pengelolaan, dan/atau tempat pengelolaan

sampah terpadu. Di lokasi TPS inilah kita dapat melihat perilaku masyarakat

dalam membuang sampah dimana perilaku tersebut tentu akan berdampak pada

kondisi lingkungan TPS (Rahman et al., 2017).

 18

Gambar 2. 1 Tempat Pembuangan Sementara (TPS)

(Sumber : https://palu.tribunnews.com/)

2.2.3. Sistem Informasi Geografis

Sistem informasi geografis merupakan sebuah sistem berbasis komputer

yang digunakan untuk memasukkan, menyimpan, mengelola, dan menganalisis

dan mengaktifkan kembali data yang mempunyai referensi tempat untuk berbagai

tujuan yang berkaitan dengan pemetaan dan perencanaan. Sejarah sistem ini

diperkenalkan di Indonesia pada tahun 1972, istilah Sistem Informasi Geografis

diperkenalkan oleh General Assembly dari International Geographical Union di

Ottawa Kanada pada tahun 1967. Sejak saat itu Sistem Informasi Geografis

berkembang di beberapa benua terutama Benua Amerika, Benua Eropa, Benua

Australia, Benua Asia. Perkembangan SIG menjadi pesat semenjak ditunjang oleh

sumber daya yang bergerak di lingkungan akademis (Parapat et al., 2020).

 19

Gambar 2. 2 Sistem Informasi Geografis

(Sumber : Dinas Lingkungan Hidup Kota Palu)

2.2.4. Google API

Google API adalah kumpulan data suatu peta yang dapat membantu dalam

menambahkan data peta di google. Dan dapat membantu dalam membuat aplikasi

web atau seluler (android) yang menarik dengan platform pemetaan dari Google,

termasuk dalam basis data citra satelit, street view, profil ketinggian, petunjuk

arah, analisis yang basis data peta besar. Dengan cakupan global yang paling

akurat di dunia, dan komunitas pemetaan yang aktif memperbarui setiap kali

pengguna dapat manfaat dari layanan yang ditingkatkan secara terus menerus

(Parapat et al., 2020).

2.2.5. GPS

Global Positioning System (GPS) merupakan sistem koordinat global yang

dapat menentukan koordinat global yang dapat menentukan koordinat posisi

benda dimana saja di bumi baik koordinat lintang, bujur, maupun ketinggiannya.
 20

Teknologi ini sudah menjadi standar untuk digunakan pada dunia pelayaran,

penerbangan dan jalur darat di dunia (Parapat et al., 2020).

2.2.6. Graph
Menurut (Harahap & Khairina, 2017)Graph adalah struktur diskrit yang

terdiri dari adanya simpul (vertex) dan adanya sebuah sisi (edge), graph adalah

pasangan himpunan (V,E) dimana V merupakan sebuah himpunan yang tidak

kosong dari sebuah vertdari ex dan E adalah himpunan sisi yang menghubungkan

sepasang simpul dalam graph tersebut.

Jika dilihat arah pada sisi, secara umum graph dapat dibedakan menjadi

dua jenis yaitu:

1. Graph Tak Berarah

Graph tak berarah adalah graph yang isinya tidak memiliki arah. Graph tak

berarah urutan pasangan simpul yang dibutuhkan oleh sisi diabaikan. Maka,

bisa disebut

(vj, vk) = (vk, vj)

adalah sisi yang sama.

2. Grap Berarah

Graph berarah adalah graph yang sisinya mempunyai orientasi arah yang jelas.

Sisi yang berarah disebut dengan busur (arc). Pada graph berarah, (vj, vk) dan

(vk, vj) dinyatakan 2 buah busur arah yang berbeda, atau dengan kata lain :

(vj, vk) ≠ (vk, vj)

Berdasarkan urutan yang logis untuk penyelesaian suatu masalah.

 21

2.2.7. Website
Menurut (Nurmi, 2017) Website atau situs dapat diartikan sebagai

kumpulan halaman-halaman yang digunakan untuk menampilkan informasi teks,

gambar diam atau gerak, animasi, suara dan atau gabungan dari semuanya, baik

bersifat statis maupun dinamis yang membentuk suatu rangkaian bangunan yang

saling terkait, yang masing-masing dihubungkan dengan jaring-jaringan halaman.

2.2.8. Android

Android adalah sistem operasi untuk telepon seluler yang berbasis Linux.

Android menyediakan platform terbuka bagi para pengembang buat menciptakan

aplikasi mereka sendiri untuk digunakan oleh bermacam peranti bergerak.

Awalnya, Google Inc. membeli Android Inc., pendatang baru yang membuat

peranti lunak untuk ponsel. Kemudian untuk mengembangkan Android, di

bentuklah Open Handset Alliance, konsorsium dari 34 perusahaan peranti keras,

peranti lunak, dan telekomunikasi, termasuk Google, HTC, Intel, Motorola,

Qualcomm, TMobile, dan Nvidia (Parapat et al., 2020).

2.2.9. PHP

PHP atau kependekan dari Hypertext Preprocessor adalah salah satu

bahasa pemrograman open-source yang sangat cocok atau dikhususkan untuk

pengembangan web dan dapat ditanamkan pada sebuah skripsi HTML. Bahasa

PHP dapat dikatakan menggambarkan beberapa bahasa pemrograman seperti C,

Java, dan Perl serta mudah untuk dipelajari. PHP merupakan bahasa scripting

server–side, dimana pemrosesan datanya dilakukan pada sisi server.

Sederhananya, server lah yang akan menerjemahkan skrip program, baru

 22

kemudian hasilnya akan dikirim kepada client yang melakukan permintaan

(Abdullah Dahlan, 2020).

2.2.10. XAMPP

XAMPP merupakan singkatan dari X (empat sistem operasi apapun),

Apache, MySQL, PHP dan Perl. XAMPP adalah sebuah perangkat lunak yang

mendukung banyak sistem operasi. Menurut (Fridayanthie Eka, 2016)

menjelaskan bahwa “XAMPP adalah sebuah software yang berfungsi untuk

menjalankan website berbasis PHP dan menggunakan pengolah data MySQL di

komputer lokal”. XAMPP berperan sebagai server web pada komputer lokal.

XAMPP juga dapat disebut sebuah Cpanel server virtual, yang dapat membantu

melakukan preview sehingga dapat dimodifikasi website tanpa harus online atau

dapat diakses dengan internet.

2.2.11. Google Maps

Google Maps merupakan salah satu fasilitas dari Google yang

menyediakan layanan pemetaan suatu daerah. Pemetaan tersebut

dilengkapi dengan berbagai kemampuan dan mudah digunakan. Kelengkapan lain

pendukung peta tersebut seperti layanan informasi bisnis, jasa, layanan publik,

jalan, lokasi, dan lain-lain (Febrian, 2008).

2.2.12. Latitude dan Longitude

Latitude adalah garis yang melintang di antara kutub utara dan kutub

selatan, yang menghubungkan antara sisi timur dan barat bagian bumi. Garis ini

memiliki posisi membentangi bumi, sama halnya seperti garis equator

(khatulistiwa), tetapi dengan kondisi nilai tertentu. Garis lintang inilah yang
 23

dijadikan ukuran dalam mengukur sisi utara-selatan koordinat suatu titik di

belahan bumi. Sedangkan, longitude adalah garis membujur yang

menghubungkan antara sisi utara dan sisi selatan bumi (kutub). Garis bujur ini

digunakan untuk mengukur sisi barat-timur koordinat suatu titik di belahan bumi.

Sama seperti equator pada latitude yang berada di tengah dan memiliki nilai 0

(nol) derajat, pada longitude, garis tengah yang bernilai 0 (nol) derajat disebut

garis prime meridian (garis bujur). Sedangkan, garis yang berada paling kiri

memiliki nilai -90 derajat, dan yang paling kanan memiliki nilai 90 derajat

2.2.13. Jalur Lintasan Terpendek

Kata Terpendek pada persoalan sebuah lintasan memiliki pengertian yaitu

proses minimalisasi bobot pada sebuah lintasan graph (Harahap & Khairina,

2017). Beberapa jenis persoalan lintasan terpendek antara lain:

a. Lintasan terpendek antara dua buah simpul.

b. Lintasan terpendek antara semua pasangan simpul.

c. Lintasan terpendek dari simpul tertentu ke semua simpul yang lain.

d. Lintasan terpendek antara dua buah simpul yang melalui beberapa simpul

tertentu.

Dalam pemecahan persoalan tentang graf berbobot

G = (V,E)

dan sebuah simpul a. penentuan lintas terpendek dari a ke setiap simpul lainnya

di G. Asumsi yang kita buat adalah bahwa semua sisi berbobot positif

perhatikan Gambar di bawah ini :

 24

Gambar 2. 3 Graph contoh persoalan lintasan terpendek

2.2.14. Algoritma Djikstra

Algoritma Dijkstra merupakan algoritma greedy yang digunakan dalam

menyelesaikan masalah jarak terpendek untuk graf berarah dengan bobot sisi non-

negatif. Cara kerja algoritma Dijkstra dalam mencari jarak terpendek adalah

perhitungan dari titik asal ke titik terdekat, kemudian ke titik kedua, dan

seterusnya. Ide dasar dari algoritma Dijkstra sendiri adalah untuk mencari nilai

biaya yang paling dekat dengan tujuan yang berfungsi dalam graf berbobot,

sehingga dapat membantu memberikan pilihan jalur. Misalkan titik mewakili

bangunan dan garis mewakili jalan, algoritma Dijkstra menghitung semua bobot

terkecil yang mungkin dari setiap titik. Secara garis besar algoritma ini bertujuan

untuk mencari jalur terpendek berdasarkan bobot terkecil dari satu titik ke titik

lainnya. Kelebihan algoritma dijkstra adalah sebagai berikut:

1. Algoritma Dijkstra merupakan jenis algoritma Single Source Shortest

2. Cara kerja Algoritma Dijkstra menggunakan Priority Queue

3. Pemrograman menggunakan pemrograman Greedy

 25

4. Bobot simpul untuk penentuan jarak terpendek graf berarah dengan bobot

positif atau sisi non-negatif

Dalam implementasinya, penelitian yang dilakukan oleh (Arthalia

Wulandari et al., 2022) berjudul “IMPLEMENTASI ALGORITMA DIJKSTRA

UNTUK MENENTUKAN RUTE TERPENDEK MENUJU PELAYANAN

KESEHATAN”. Pada penelitian ini menggunakan contoh dari Kampus 1

Universitas Muhammadiyah Metro (titik awal) yang disimbolkan dengan A

menuju ke Rumah Sakit Umum (RSU) Muhammadiyah Metro sebagai pelayanan

kesehatan (titik tujuan) yang disimbolkan dengan I. Antara titik awal sampai titik

tujuan, secara manual dihasilkan sebanyak 9 titik atau node (simpul) yang

merupakan persimpangan 2 jalan atau lebih. Nilai bobot ditentukan berdasarkan

jarak yang ditunjukkan pada Peta Google Maps seperti ditunjukkan pada Gambar

2.4.

Gambar 2. 4 Graf dengan 9 node dan 10 edge

Dimana:

Poin A : Posisi user di Universitas Muhammadiyah Metro (titik awal)

 26

Poin B : Persimpangan Jalan Ki Hajar Dewantara - Jalan Mulia 1

Poin C : Persimpangan Jalan Ki Hajar Dewantara – Jalan Kunang

Poin D : Persimpangan Jalan Kunang – Jalan Letjen Alamsyah Rat Prawira

Negara Poin

Poin E : Persimpangan Jalan Mulia 1 – Jalan Ahmad Yani

Poin F : Persimpangan Jalan Ahmad Yani – Jalan Sultan Sahrir

Poin G : Jalan Letjen Alamsyah Ratu Prawira Negara

Poin H : Persimpangan Jalan Letjen Alamsyah Ratu Prawira Negara - Jalan Sultan

Sahrir – Jalan Soekarno Hatta

Poin I : Posisi alamat Pelayanan Kesehatan di RSU Muhammadiyah Metro (titik

tujuan)

Pencarian algoritma Dijkstra berfokus pada pencarian jalur dengan cost

terkecil antara satu titik dengan titik lainnya. Hasil akhir dari algroitma adalah

mencari jalur terpendek berdasarkan bobot terkecil dari satu titik ke titik lainnya.

Proses algoritma dijkstra dapat dijelaskan secara singkat pada Gambar flowchat

2.5.
 27

Gambar 2. 5 Flowchart Algoritma Dijkstra

Pada studi kasus dalam penyelesaian algoritma Dijkstra yang telah

ditentukan pada Gambar 2.5 penyelesaian algoritma Dijkstra terdapat 9 simpul

untuk mendapatkan jarak terdekat untuk mencapai tujuan seperti pada Tabel 2.1.

Tabel 2. 1 Jarak Antara Simpul yang Terhubung

dari ↔ ke jarak

A B 0,7

B C 1,4

B E 1

C D 0,5

D F 0,8

E G 0,8

E F 1,6

F H 1

G H 1,6
 28

H I 2,1

Tabel 2.1 merupakan langkah perhitungan dari algoritma dijkstra untuk

menentukan jarak terdekat dari titik awal (A) ke titik tujuan (I). Untuk setiap

langkah dari simpul terpilih, jumlahkan angka terkecil sebelumnya dengan semua

jarak dari simpul terpilih ke simpul terhubung yang kotaknya tidak berwarna biru,

seperti penjelasan sebagai berikut:

Langkah 1. Perhitungan dimulai dari titik awal (Simpul A). Simpul A hanya

terhubung dengan simpul B dengan jarak 0,7, sehingga jarak terpendek yang

terpilih ada dari simpul A ke B.

Langkah 2. Perhitungan dimulai dari titik yang memiliki nilai terpendek pada

langkah 1, yaitu simpul B. Simpul B terhubung dengan dua simpul yaitu simpul C

dengan jumlah jarak 2,1 dan simpul E dengan jumlah jarak 1,7. Jumlah jarak

diperoleh dengan menjumlahkan jarak simpul A ke simpul B dengan jarak simpul

B ke simpul terhubung (simpul C dan E). Jarak terpendek dari langkah dua adalah

jarak simpul B ke simpul E sehingga simpul terpilih untuk langkah kedua adalah

A ke B ke E.

Langkah 3. Perhitungan dimulai dari titik yang memiliki nilai terpendek pada

langkah 2 dan belum terpilih, yaitu simpul E. Simpul E terhubung dengan tiga

simpul yaitu simpul B, G dengan jumlah jarak 2,5 dan simpul F dengan jumlah

jarak 3,3. Jumlah jarak diperoleh dengan menjumlahkan jarak simpul A ke simpul

B, simpul B ke simpul E dan simpul E ke simpul terhubung (simpul B, G dan F).

 29

Jarak terpendek dari langkah tiga adalah jarak simpul E ke simpul G yaitu

sehingga simpul terpilih untuk langkah ketiga adalah A ke B ke E ke G.

Langkah 4. Perhitungan dimulai dari titik yang memiliki nilai terpendek pada

langkah 3 dan belum terpilih, yaitu simpul G. Simpul G terhubung dengan tiga

simpul yaitu simpul D, E, dan simpul H dengan jumlah jarak 4,1. Jumlah jarak

diperoleh dengan menjumlahkan jarak simpul A ke simpul B, simpul B ke simpul

E, simpul E ke simpul G dan simpul G ke simpul terhubung (simpul D, E dan H).

Jarak terpendek dari langkah empat adalah jarak simpul G ke simpul H yaitu

sehingga simpul terpilih untuk langkah keempat adalah A ke B ke E ke G. ke H.

Dan langkah berikutnya sampai dengan tidak ada lagi simpul yang dapat terpilih.

Tabel 2. 2 Perhitungan Algoritma Dijkstra

Jarak
Terpendek
Langka Simpul A B C D E F G H I Untuk
Simpul
langkah
berikutnya

1 A 0 0,7 ~ ~ ~ ~ ~ ~ ~ 0,7 B

2 B 0 0,7 2,1 ~ 1,7 ~ ~ ~ ~ 1,7 E

3 C 0 0,7 2,1 ~ 1,7 3,3 2,5 ~ ~ 2,1 C

4 D 0 0,7 2,1 2,6 1,7 3,3 2,5 ~ ~ 2,5 G

5 E 0 0,7 2,1 2,6 1,7 3,3 2,5 4,1 ~ 2,6 D

6 F 0 0,7 2,1 2,6 1,7 3,3 2,5 4,1 ~ 3,3 F

7 G 0 0,7 2,1 2,6 1,7 3,3 2,5 4,1 ~ 4,1 H

8 H 0 0,7 2,1 2,6 1,7 3,3 2,5 4,1 6,2 6,2 I

 30

9 I 0 0,7 2,1 2,6 1,7 3,3 2,5 4,1 6,2 6,2

stop A A B C B E E G H 0,7

Dari hasil perhitungan algoritma dijkstra, diperoleh bahwa jarak lintasan

terpendek adalah dimulai dari simpul A – B – E – G – H – I dengan jumlah jarak

adalah 6,2 km seperti ditunjukkan pada Gambar 2.6.

Gambar 2. 6 Graph dengan Jalur Lintasan Terpendek

Berdasarkan penelitian yang telah dilakukan terhadap algoritma Dijkstra

dalam menentukan jalur terpendek (shortest path), menunjukkan bahwa algoritma

Dijkstra menemukan jalur terpendek berdasarkan bobot terkecil dari satu titik ke

titik lainnya. Langkah-langkah yang dilakukan dalam algoritma Dijkstra dimulai

dari penentuan titik awal, kemudian pembobotan jarak dari node pertama ke node

terdekat satu per satu, algoritma Dijkstra akan mengembangkan pencarian dari

satu titik ke titik lain dan ke titik berikutnya secara bertahap. Berdasarkan uji coba

menggunakan algoritma Dijkstra, peneliti mengambil sampel uji yang memiliki

lokasi tujuan berbeda, hasil pengujian pada aplikasi dapat menampilkan tujuan

jalur dari titik koordinat posisi pengguna. Algoritma Dijkstra memiliki

kemampuan yang efektif untuk mencari jalur terpendek, karena dalam algoritma
 31

tersebut setiap graf dipilih dengan bobot minimum yang menghubungkan sebuah

node terpilih dengan node lain yang tidak terpilih.

 BAB III
METODE PENELITIAN

3.1. Bahan dan Alat Penelitian

3.1.1. Bahan Penelitian

Bahan penelitian yang digunakan oleh penulis pada penelitian ini adalah

hasil studi literatur yang telah dilakukan tentang modifikasi algoritma Dijkstra dan

penggunaannya pada kasus pencarian jalur terpendek. Selain melalui studi

literatur, bahan penelitian juga diperoleh dari Dinas Lingkungan Hidup (DLH)

Kota Palu yaitu berupa data Armada Pengangkutan dan Titik Lokasi TPS/BAK

Sampah.

3.1.2. Alat Penelitian

Alat penelitian yang digunakan adalah perangkat lunak dan perangkat

keras. Adapun perangkat lunak yang digunakan sebagai berikut:

1. Perangkat Keras

a. Laptop

Processor : Intel Core i5-8250U 1.6 0GHz

RAM : 4 GB

Hard Disk : 1 TB

VGA : AMD Radeon R7 M440

2. Perangkat Lunak

a. Windows 10 Pro

b. Visual Studio Code

c. XAMPP

32
 33

d. Web Browser

3.2. Desain Penelitian

3.2.1. Jenis Penelitian

Jenis penelitian yang digunakan pada penelitian ini adalah jenis penelitian

kualitatif, yang mana penelitian kualitatif merupakan penelitian yang

mendeskripsikan, menganalisis latar atau fakta secara alamiah. Fakta berjalan apa

adanya, peneliti hanya menganalisis naturalisme dari fakta tersebut. Secara umum

informasi-informasi atau data-data yang didapatkan pada penelitian kualitatif

lebih mendalam yang berasal dari pemikiran, perasaan, opini atau pendapat

narasumber atau pakar. Penelitian kualitatif tidak menyajikan hasil dalam bentuk

statistik atau angka tetapi secara deskriptif atau dengan kalimat. Pengambilan data

pada jenis penelitian kualitatif biasanya dengan melakukan wawancara atau

diskusi.

3.2.2. Tipe Penelitian

Tipe penelitian yang digunakan adalah tipe penelitian deskriptif. Tipe

penelitian ini akan mendeskripsikan atau menggambarkan sebuah fenomena yang

akan dikaji atau diteliti. Tipe penelitian deskriptif merupakan bagian dari jenis

penelitian kualitatif. Pengumpulan data pada tipe penelitian deskriptif berupa

wawancara atau studi dokumentasi. Pada penelitian ini, penulis memulai dengan

melakukan wawancara Kasi Pengawasan dan Pengangkutan, Bapak Moh Saiful,

S.Sos, MAP, di Dinas Lingkungan Hidup (DLH) Kota Palu, mengenai apa saja

rute-rute yang dilalui oleh armada pengangkutan serta pengambilan data lainnya

berupa jumlah armada pengangkutan, jadwal pengangkutan, jenis-jenis armada,

 34

titik lokasi BAK/TPS Sampah, dan juga data total sampah dalam setiap tahunnya.

data yang di ambil adalah data pada tahun 2020 sampai 2022

3.3. Objek, Waktu dan Lokasi Penelitian

Objek pada penelitian ini yaitu data Titik Lokasi BAK/TPS Sampah dan

Armada Pengangkutan Sampah pada Dinas Lingkungan Hidup (DLH) Kota Palu.

Penelitian ini dilakukan dengan waktu selama 6 (Enam) bulan, dimulai pada bulan

Juli 2022 sampai bulan Desember 2022 dan bertempat di Dinas Lingkungan

Hidup (DLH) Kota Palu.

3.4. Jenis dan Sumber Data

Adapun jenis dan sumber data yang digunakan adalah data primer dan data

sekunder.

1. Data Primer

Jenis data pada penelitian ini adalah berupa data primer dan data sekunder.

Data primer adalah data yang dikumpulkan oleh penulis, langsung dari sumber

utamanya. Data primer pada penelitian ini adalah data rute-rute yang dilalui oleh

armada pengangkutan, jadwal pengangkutan, serta pengambilan data lainnya

berupa jumlah armada pengangkutan, jenis-jenis armada, titik lokasi BAK/TPS

Sampah, dan juga data total sampah dalam setiap tahunnya. Adapun sumber data

primer pada penelitian ini diperoleh dari hasil wawancara Kasi Pengawasan dan

Pengangkutan, Bapak Moh Saiful, S.Sos, MAP, di Dinas Lingkungan Hidup

(DLH) Kota Palu.

2. Data Sekunder
 35

Data sekunder adalah data yang bersumber dari hasil penelitian orang lain

atau pihak lain. Data sekunder pada penelitian ini adalah bahan pustaka terkait

dengan sistem monitoring dan pencarian rute terpendek armada pengangkutan

sampah menggunakan algoritma dijkstra. Adapun sumber data sekunder pada

penelitian ini diperoleh dari e-journal, e-book, skripsi dan artikel online lainnya.

3.5. Teknik Pengumpulan Data

3.5.1. Observasi

Pada tahap observasi, penulis mengumpulkan data-data yang ada di

lapangan yaitu dengan melakukan observasi dengan mendatangi kantor Dinas

Lingkungan Hidup (DLH) Kota Palu. dan menemui Kepala Bidang Pengelolaan

Sampah dan Kepala Pengawasan Pengangkutan.

3.5.2. Wawancara

Melakukan tanya jawab antara penulis dengan Kepala Bidang Pengelolaan

Sampah dan Limbah B3, Bapak Hisyam Baba, S Sos, M.Adm.KP dan Kasi

Pengawasan dan Pengangkutan, Bapak Moh Saiful, S.Sos, MAP di kantor Dinas

Lingkungan Hidup (DLH) Kota Palu, sehingga mendapatkan data yang akurat.

Wawancara antara penulis dan pakar bertujuan untuk mengetahui apa saja rute-

rute yang dilalui oleh armada pengangkutan, jadwal pengangkutan, serta

pengambilan data lainnya berupa jumlah armada pengangkutan, jenis-jenis

armada, titik lokasi BAK/TPS Sampah, dan juga data total sampah dalam setiap

tahunnya Data-data tersebut akan diolah ke dalam sistem monitoring yang akan

dibangun.
 36

3.5.3. Studi Literatur

Peneliti melakukan studi literatur untuk mendapatkan informasi terkait

penelitian perancangan sistem monitoring pencarian rute terpendek menggunakan

algoritma dijkstra untuk penentuan jalur terpendek lokasi BAK/TPS Sampah

dengan mencari sumber referensi pada internet, buku dan jurnal sehingga dapat

memberikan gambaran mengenai permasalahan yang akan digunakan dalam

menyelesaikan masalah yang ada pada penelitian penulis.

3.6. Metode Analisis Data

Metode analisis data yang digunakan dalam penelitian ini antara lain sebagai

berikut:

3.6.1. Data Flow Diagram (DFD).

Data flow diagram (DFD) adalah sebuah metode yang digunakan untuk

mengambarkan alur dan hubungan arus data dari sistem yang dibuat, data flow

diagram (DFD) terdiri dari DFD level 0, level 1 dan level 2.

3.6.2. Entity Relationship Diagram (ERD)

Entity Relationship Diagram (ERD) adalah sebuah metode yang digunakan

untuk merancang sebuah database dengan mengambarkan hubungan atau relasi

antar entitas atau objek yang terlihat beserta atributnya.

3.7. Metode Pengembangan Sistem

Metode pengembangan sistem yang digunakan dalam penelitian ini adalah

metode prototyping. Prototyping adalah salah satu metode siklus hidup sistem

yang didasarkan pada konsep model bekerja (working model). Tujuannya adalah

 37

mengembangkan model menjadi sistem final. Artinya sistem akan dikembangkan

lebih cepat dari pada metode tradisional dan biayanya menjadi lebih rendah.

Fase-fase dalam Prototyping adalah sebagai berikut:

1. Analisa kebutuhan

Analisis sistem menjelaskan tentang berbagai analisis yang berhubungan dengan

aplikasi yang akan dibuat. Tahap analisis ini bertujuan untuk memperoleh

informasi-informasi yang dibutuhkan dan memperoleh konsep aplikasi yang akan

dibuat. Ditahap ini, penelitian diawali dengan melakukan observasi terhadap

informasi-informasi yang dibutuhkan di dalam pembuatan aplikasi.

a. Kebutuhan perangkat keras

Laptop dengan spesifikasi sebagai berikut:

Processor : Intel Core i5-8250U 1.6 0GHz

RAM :4 GB

Hard disk drive :1 TB

b. Perangkat lunak yang digunakan sebagai berikut:

 Sistem operasi windows 10 64bit

 Browser

 MySQL

 PHP

 XAMPP

 Visual Studio Code

2. Membangun prototyping
 38

Membangun prototyping dengan membuat perancangan sementara yang

berfokus pada penyajian kepada klien (misalnya dengan membuat input dan

format output).

a. Implementasi Input

1) Form login admin

2) Form input data admin

3) Form input data lokasi bak sampah

4) Form input data armada

5) Form input geolocation kota palu

b. Implementasi Output

Form output dapat dijelaskan sebagai berikut:

1) Form titik lokasi bak sampah

2) Form jalur rute armada sampah

3) Form geolocation kota palu

3. Evaluasi prototyping

Pada tahap yang keempat dilakukan evaluasi terhadap pengguna awal. Pada

tahap tersebut, sistem yang sudah dibuat menjadi sebuah bentuk prototype

tersebut nantinya akan dipresentasikan di depan klien supaya segera dilakukan

evaluasi dan penilaian. Setelah itu, klien nantinya bisa memberi sebuah komentar

dan juga saran terkait apa yang telah dibuat.

4. Membuat sistem

Pada tahap ini prototyping yang sudah disetujui akan diubah ke dalam bahasa

pemrograman.
 39

5. Menguji sistem

Peneliti melakukan pengujian terhadap sistem yang telah berhasil dibangun

dalam tahap ini. Pengujian yang akan dilakukan dibagi menjadi dua kategori,

yaitu pengujian fungsional menggunakan pengujian blackbox serta pengujian non-

fungsional menggunakan pengujian akurasi. Pengujian blackbox berfokus kepada

pengujian fungsi-fungsi dari sistem, sedangkan pengujian akurasi dilakukan

dengan membandingkan perhitungan manual dengan output dari Algoritma yang

digunakan.

6. Evaluasi Sistem

Perangkat lunak yang sudah siap jadi akan dievaluasi oleh klien untuk

mengetahui apakah sistem sesuai dengan yang diharapkan.

7. Menggunakan sistem

Perangkat lunak yang sudah diuji dan disetujui oleh klien siap digunakan.

Gambar metode prototyping dapat dilihat pada gambar 3.1.

 40

Gambar 3. 1 Metode Prototyping

3.8. Tahapan dan Diagram Alur Penelitian

Pada penelitian ini terdapat beberapa tahapan dan alir penelitian yang

dilakukan oleh penulis agar penelitian dapat berjalan sesuai dengan yang

diinginkan. Tahapan penelitian dapat dilihat pada gambar 3.2.

 41

Gambar 3. 2 Alur Penelitian

Berikut adalah penjelasan setiap tahapan alur penelitian:

1. Studi Literatur

Peneliti melakukan studi literatur untuk mendapatkan informasi terkait

penelitian perancangan sistem informasi geografis berbasis algoritma dijkstra

 42

untuk penentuan jalur terpendek titik lokasi TPS/BAK Sampah dengan mencari

sumber referensi pada internet, buku dan jurnal sehingga dapat memberikan

gambaran mengenai permasalahan yang akan digunakan dalam menyelesaikan

masalah yang ada pada penelitian penulis.

2. Observasi

Pada tahap observasi, penulis mengumpulkan data-data yang ada di

lapangan yaitu dengan melakukan observasi dengan mendatangi kantor Dinas

Lingkungan Hidup (DLH) Kota Palu. dan menemui Kepala Bidang Pengelolaan

Sampah dan Kepala Pengawasan Pengangkutan.

3. Menentukan Titk Lokasi TPS/Bak Sampah

Setelah melakukan tahap observasi maka didapatkan data-data yang

digunakan untuk menentukan peta area titik TPS/BAK Sampah, sebagai bahan

pengujian sistem.

4. Analisa Kebutuhan

a. Analisa Kebutuhan Sistem Baru

Tahap ini dilakukan berdasarkan data yang diperoleh dari Kasi

Pengawasan dan Pengangkutan, (Bapak Moh Saiful, S.Sos, MAP), di

Dinas Lingkungan Hidup (DLH) Kota Palu, kemudian data tersebut

digunakan dalam membangun sistem.

b. Basis Pengetahuan

Pada tahap ini dibangun basis pengetahuan berupa data Lokasi

TPS/BAK Sampah serta data Lokasi Armada Pengangkutan. Pada tahap

ini digunakan tabel relasi Lokasi TPS/BAK Sampah dan Titik Lokasi
 43

Armada dengan memanfaatkan GPS untuk pengambilan lokasi armada

pengangkutan sebagai bahan Monitoring Rute ke Titik Tokasi Bak

Sampah.

c. Analisa Fungsional

Analisa fungsional serta pemodelan menggunakan Unified Modeling

Language (UML) dan Data Flow Diagram (DFD), dan untuk

pemodelan database atau basis data menggunakan Entity Relationship

Diagram (ERD) agar sistem dapat berjalan sesuai harapan.

5. Pengumpulan Data

Pengumpulan data yang digunakan pada penelitian ini menggunakan teknik

observasi, wawancara dan studi literatur seperti yang dijelaskan pada bagian

sebelumnya. Jenis data pada penelitian ini adalah berupa data primer dan data

sekunder. Sumber data primer pada penelitian ini diperoleh dari Kasi Pengawasan

dan Pengangkutan, (Bapak Moh Saiful, S.Sos, MAP), di Dinas Lingkungan Hidup

(DLH) Kota Palu. Adapun sumber data sekunder pada penelitian ini diperoleh dari

e-journal, e- book, skripsi dan artikel online lainnya.

6. Perancangan Perangkat Lunak

Setelah melakukan analisa, maka kemudian dilanjutkan dengan perancangan

sistem berdasarkan hasil analisa yang telah dilakukan sebelumnya. Tahap

perancangan perangkat lunak adalah sebagai berikut:

a. Perancangan Basis Data

 44

Setelah menganalisa sistem yang akan dibuat, maka tahap selanjutnya adalah

analisa dan perancangan basis data terhadap sistem pakar yang akan dibuat

untuk melengkapi komponen sistem.

b. Perancangan Struktur Menu

Rancangan struktur menu diperlukan untuk memberikan gambaran terhadap

menu-menu atau fitur pada sistem yang akan dibangun.

c. Perancangan Antar Muka (Interface)

Perancangan interface sangat perlu dilakukan dikarenakan untuk

mempermudah komunikasi antar sistem dengan pengguna (user). Hal ini

yang terpenting dalam perancangan interface adalah menekankan bagaimana

menciptakan tampilan yang baik dan mudah dimengerti oleh user.

3.9. Implementatsi Sistem

Implementasi merupakan tahap pembuatan sistem berdasarkan hasil

perancangan yang telah didesain sebelumnya sehingga sistem dapat difungsikan

dalam keadaan yang sebenarnya dan dapat diketahui apakah sistem yang dibuat

berhasil mencapai tujuan yang sebenarnya. Pada tahap ini merupakan tahap

penyusunan perangkat lunak sistem (coding) apakah sistem dapat berjalan sesuai

dengan kebutuhan dimana dalam sistem terdiri dari beberapa form yang

mempunyai fungsi tersendiri diantaranya adalah form konsultasi dan form

diagnosa. Untuk mengimplementasikan sistem ini maka dibutuhkan perangkat

pendukung, perangkat tersebut berupa perangkat lunak dan perangkat keras yang

akan digunakan dalam pembutan sistem adalah :

1. Perangkat Keras
 45

Laptop

Processor : Intel Core i5-8250U 1.6 0GHz

RAM : 4 GB

Hard Disk : 1 TB

VGA : AMD Radeon R7 M440

2. Perangkat Lunak

a. Windows 10 Pro

b. Visual Studio Code

c. XAMPP

d. Web Browser

3.10. Pengujian Sistem

Pengujian merupakan tahapan dimana sistem akan dijalankan. Tahap

pengujian diperlukan untuk menjadi ukuran bahwa sistem dapat dijalankan sesuai

dengan tujuan. Adapun pengujian sistem dilakukan dengan menggunakan metode

sebagai berikut:

3.10.1. Pengujian Fungsionalitas Sistem

Untuk mengetahui apakah kinerja fungsionalitas dari perangkat lunak yang

dibuat sesuai dengan yang di harapkan, penulis menggunakan model pengujian

Black Box Testing. Pada Black Box pengujian ini berfokus pada perangkat lunak

untuk mendapatkan serangkaian kondisi input yang seluruhnya menggunakan

persyaratan fungsional dalam suatu program. Pengujian Black Box adalah

pengujian yang sistemnya tanpa memperhatikan struktur logika internal perangkat

 46

lunak. Jenis ini digunakan untuk mengetahui apakah perangkat lunak berfungsi

dengan benar.

3.10.2. Pengujian Algoritma

Pengujian algoritma dilakukan dengan membandingkan perhitungan

Google Maps dengan output dari perhitungan Algoritma menggunakan data

spasial lokasi titik TPS/BAK Sampah di Kota Palu.

3.11. Kesimpulan dan Saran Pengujian

Dalam tahap ini dapat ditentukan kesimpulan dari hasil pengujian yang

telah dilakukan, apakah implementasi sistem yang telah dilakukan dapat

beroperasi dengan baik serta memberikan saran-saran untuk menyempurnakan

dan mengembangkan penelitian selanjutnya.

3.12. Hipotesis

Berdasarkan penelitian terdahulu, dirumuskan hipotesis bahwa

Perancangan Sistem Monitoring Menggunakan Algoritma Dijkstra Untuk

Penentuan Jalur Terpendek Tempat Pembuangan Sampah dapat melakukan

pencarian rute terpendek di kota Palu.

3.13. Jadwal Penelitian

Rencana jadwal penelitian akan dilaksanakan pada bulan Juli 2022 dan

berakhir pada bulan Desember 2022. Rencana jadwal penelitian secara rinci dapat

dilihat pada tabel 3.1.

 47

Desember Januari Februari Maret April Mei

No 2022 2023 2023 2023 2023 2023
Uraian
.
Minggu ke
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
1 Studi Literatur                                        
2 Pengumpulan Data                                        
3 Analisis Data                                        
4 Proposal
                                       
Perancangan
5
Perangkat Lunak                                        
Pembuatan
6
Perangkat Lunak                                        
Menjalankan
7
Perangkat Lunak                                        
8 Penginputan Data                                        
Pengujian
9
Perangkat Lunak                                        
10 Seminar Hasil                                        
Perbaikan laporan
11
dan program                                        
12 Skripsi
Tabel 3. 1 Rencana Jadwal Penelitian
 DAFTAR PUSTAKA

Abdullah Dahlan, A. S. (2020). Universitas Malikussaleh. Industrial Engineering, 9(2),

211–220.
Arthalia Wulandari, I., Sukmasetyan, P., Muhammadiyah Magelang, U., Mayjen
Bambang Soegeng, J., Mertoyudan, K., Magelang, K., & Tengah, J. (2022).
Implementasi Algoritma Dijkstra untuk Menentukan Rute Terpendek Menuju
Pelayanan Kesehatan.
Aziz, A., Hakim, M. A., & Safaruddin. (2021). APLIKASI PEMETAAN SARANA
OLAHRAGA MENGGUNAKAN ALGORITMA DIJKSTRA UNTUK
MENEMUKAN RUTE TERPENDEK PADA WILAYAH KOTA MAKASSAR.
Fridayanthie Eka, M. T. (2016). RANCANG BANGUN SISTEM INFORMASI
PERMINTAAN ATK BERBASIS INTRANET (STUDI KASUS: KEJAKSAAN
NEGERI RANGKASBITUNG). KHATULISTIWA INFORMATIKA, 6(3), 28.
Galih, E. C., & Krisdiawan, R. A. (2018). IMPLEMENTASI ALGORITMA
DIJKSTRA PADA APLIKASI WISATA KUNINGAN BERBASIS ANDROID.
JURNAL NUANSA INFORMATIKA, 12(1).
https://journal.uniku.ac.id/index.php/ilkom
Hapsari, L. I. (2017). PENERAPAN ALGORITMA DJIKSTRA DALAM PENCARIAN
RUTE TERPENDEK TRUK PENGANGKUT SAMPAH (STUDI KASUS 
KABUPATEN JEMBER).
Harahap, M. K., & Khairina, N. (2017). Pencarian Jalur Terpendek dengan Algoritma
Dijkstra. Jurnal & Penelitian Teknik Informatika, 2(2).
https://rahadikusuma.blogspot.co.id
Harsadi, P., & Nugroho, D. (2020). IMPLEMENTASI ALGORITMA DIJKSTRA
DAN METODE HAVERSINE PADA PENENTUAN JALUR TERPENDEK
PENDAKIAN GUNUNG MERAPI JALUR SELO BERBASIS ANDROID.
Jurnal Teknologi Informasi Dan Komunikasi (TIKomSiN), 8(1).
https://doi.org/10.30646/tikomsin.v8i1.483
Nurmi. (2017). Membangun Website Sistem Informasi Dinas Pariwisata. Edik
Informatika, 1(2), 1–6. https://doi.org/10.22202/ei.2015.v1i2.1418
Parapat, M. N., Kusbianto, D., Rahmad, C., Studi, P., Informatika, T., Informasi, J. T.,
& Malang, P. N. (2020). Halaman |15 RANCANG BANGUN APLIKASI
PENCARIAN RUTE TERPENDEK JASA KIRIMAN BARANG BERBASIS
MOBILE DENGAN METODE ALGORITMA DIJKSTRA.

48
 49

Pratama, R. W. (2017). RANCANG BANGUN SISTEM MONITORING DAN

PENCARIAN RUTE TERPENDEK TEMPAT PEMBUANGAN SAMPAH
MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS INTERNET OF THINGS
(IoT).
Rahman, F., Jati, D. R., & Kadaria, U. (2017). EVALUASI WADAH TEMPAT
PEMBUANGAN SEMENTARA (TPS) BERDASARKAN KONSEP PERILAKU
MASYARAKAT (STUDI KASUS DI KELURAHAN SUNGAI JAWI DALAM).
Sakaria, S. (2013). Prosiding Seminar Nasional Manajemen Teknologi XIX Program
Studi MMT-ITS, Surabaya 2 November 2013 SISTEM INFORMASI
PENGANGKUTAN SAMPAH DENGAN RUTE TERPENDEK MENGGUNAKAN
ALGORITMA DIJKSTRA PADA DINAS KEBERSIHAN KOTA MALANG.
Wijayanti, S., Prihandono, B., & Kusnandar, D. (2015). ALGORITMA DIJKSTRA
UNTUK MENCARI LINTASAN TERPENDEK DAN OPTIMALISASI
KENDARAAN PENGANGKUT SAMPAH DI KOTA PONTIANAK. In Buletin
Ilmiah Math. Stat. dan Terapannya (Bimaster) (Vol. 04, Issue 3).
 
LAMPIRAN

50
 51

Lampiran 1 Surat Permohonan Pengambilan Data Penelitian