RAUDHATUL, JANNAH (2022) IMPLEMENTASI ALGORITMA BIDI (BIDIRECTIONAL SEARCH) PADA PENCARIAN RUTE TERPENDEK ANTAR DAYAH DI ACEH UTARA BERBASIS WEB. S1 thesis, Universitas Malikussaleh.
Text
COVER.pdf Download (1MB) |
|
Text
Abstrak.pdf Download (6kB) |
|
Text
Bab l.pdf Download (253kB) |
|
Text
Daftar Pustaka.pdf Download (147kB) |
Abstract
Dayah merupakan tempat yang sangat disiplin dalam waktu, setiap waktu yang diberikan harus dimanfaatkan dengan sebaik - baiknya jika terlambat sedikit saja maka tidak ada toleransi. Ini merupakan topik permasalahan yang penting untuk dibahas dan diselesaikan. Salah satu permasalahan yang terjadi dalam kawasan Dayah yaitu waktu berkunjung yang sangat singkat, hal ini membuat para orangtua santri harus cepat-cepat supaya dapat bertemu dengan anaknya. Oleh karena itu penerapan Sistem Informasi Geografis (SIG) dalam pencarian rute terpendek antar dayah di Aceh Utara sangat diperlukan, supaya membantu wali santri tiba tepat waktu. Aplikasi ini menerapkan metode pencarian yaitu algoritma Bidirectional Search untuk mencari rute tercepat lokasi Dayah yang ada di provinsi Aceh tepatnya di Aceh Utara. Pada proses pencarian, Algoritma Bidirectional Search memerlukan data jarak setiap kota terlebih dahulu sebelum memulai proses pencarian. Dari hasil proses algoritma diketahui jalur yang dihasilkan oleh algoritma Bidirectional Search lebih konsisten baik itu jarak maupun waktu tempuh, dibandingkan dengan jarak yang dihasilkan oleh google maps. Kata Kunci : Dayah, Algoritma Bidirectional Search, Rute Terpendek, SIG (Sistem Informasi Geografis)
Item Type: | Thesis (S1) |
---|---|
Subjects: | T Technology > T Technology (General) |
Divisions: | Fakultas Teknik > 55201 - Jurusan Teknik Informatika |
Depositing User: | Yolinda Cesilia |
Date Deposited: | 22 Nov 2023 04:15 |
Last Modified: | 22 Nov 2023 04:15 |
URI: | https://rama.unimal.ac.id/id/eprint/210 |
Actions (login required)
View Item |