Ramadhan, Syahrul (2024) Penerapan Algoritma Dijkstra Untuk menentukan Jarak Rute Terdekat Optical Distribuation Point Berdasarkan Jadwal Servis. Skripsi thesis, Universitas Pakuan.
Full text not available from this repository.Abstract
Gangguan internet dapat terjadi karena beberapa hal, salah satunya adalah dari data jadwal. Di mana data jadwal pemeliharaan perangkat Optical Distribution Point (ODP) yang terdiri dari ratusan jadwal ini membuat teknisi kesulitan dalam menemukan jadwal pemeliharaan. Selain itu, teknisi hanya diberi tahu lokasi dan tidak mengetahui apakah rute yang dilalui untuk sampai ke suatu daerah pemeliharaan merupakan rute yang optimal. Metode penelitian yang digunakan dalam penelitian ini adalah metode System Development Life Cycle (SDLC). Selain itu, digunakan algoritma Sequential Search untuk pencarian jadwal dan algoritma Dijkstra untuk pencarian rute terdekat untuk ODP yang belum dipelihara. Hasil dari penelitian ini berupa website berisi jadwal pemeliharaan ODP dan rute terdekat untuk ODP yang belum dipelihara. Teknisi dapat mencari jadwal pemeliharaan ODP, kemudian sistem akan menerapkan algoritma Sequential Search untuk mencari jadwal. Setelah ditemukan, teknisi menambahkan lokasi ODP yang ada di jadwal tersebut untuk ditampilkan dan sistem akan menerapkan algoritma Dijkstra untuk mencari rute terdekat ke lokasi ODP. Pengujian algoritma Sequential Search dengan kompleksitas waktu kemungkinan terbaik 7ms terletak pada indeks ke-0. Kompleksitas waktu kemungkinan terburuk 12ms pada indeks ke-97. Jadi, jika data yang digunakan bertambah banyak maka pencarian untuk data di indeks akhir akan semakin lama atau O(n). Pengujian algoritma Dijkstra menggunakan metode MAD dengan nilai 0,25 yang berarti penentuan jarak algoritma Dijkstra hampir mendekati jarak aslinya. Kata Kunci: algoritma Dijkstra; algoritma Sequential Search; Rute Terdekat; LeafletJS.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Subjects: | Fakultas Ilmu Pengetahuan Alam dan Matematika > Ilmu Komputer |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Ilmu Komputer |
| Depositing User: | PERPUSTAKAAN FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNPAK |
| Date Deposited: | 15 Jul 2025 02:33 |
| Last Modified: | 15 Jul 2025 02:33 |
| URI: | http://eprints.unpak.ac.id/id/eprint/9776 |
Actions (login required)
 |
View Item |