eprintid: 9776
rev_number: 6
eprint_status: archive
userid: 46
dir: disk0/00/00/97/76
datestamp: 2025-07-15 02:33:48
lastmod: 2025-07-15 02:33:48
status_changed: 2025-07-15 02:33:48
type: thesis
metadata_visibility: show
creators_name: Ramadhan, Syahrul
creators_NPM: 065120016
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Denih, Asep
contributors_name: Suhartini, Dini
contributors_NIDN: 0406097101
corp_creators: Universitas Pakuan
corp_creators: Fakultas Matematika dan Ilmu Pnegetahuan Alam
corp_creators: Program Studi Ilmu Komputer
title: Penerapan Algoritma Dijkstra Untuk menentukan Jarak Rute Terdekat Optical Distribuation Point Berdasarkan Jadwal Servis
ispublished: pub
subjects: QK
divisions: sch_ecs
full_text_status: none
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.
date: 2024-02-08
date_type: published
institution: Universitas Pakuan
department: Fakultas Matematika dan Pengetahuan Alam
thesis_type: Skripsi
thesis_name: Sarjana
citation:   Ramadhan, Syahrul  (2024) Penerapan Algoritma Dijkstra Untuk menentukan Jarak Rute Terdekat Optical Distribuation Point Berdasarkan Jadwal Servis.  Skripsi thesis, Universitas Pakuan.