Wicaksono, Idea Syafrie (2018) ANALISIS DAN PERANCANGAN SISTEM PENCARIAN OBJEK WISATA TERDEKAT BERBASIS ANDROID DI BREBES SELATAN MENGGUNAKAN ALGORITMA DIJKSTRA. S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.
![[img]](https://eprints.amikom.ac.id//style/images/fileicons/text.png) |
Text (COVER-ABSTRAK)
COVER-ABSTRAK.pdf Download (2MB) |
|
Text (BAB I)
BAB I.pdf Download (1MB) |
|
Text (BAB II)
BAB II.pdf Restricted to Registered users only Download (4MB) |
|
Text (BAB III)
BAB III.pdf Restricted to Registered users only Download (2MB) |
|
Text (BAB IV)
BAB IV.pdf Restricted to Registered users only Download (4MB) |
|
Text (BAB V)
BAB V.pdf Download (280kB) |
|
Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (1MB) |
Abstract
Brebes Selatan memiliki banyak objek wisata yang letaknya jarang diketahui. Dengan tidak adanya informasi mengenai letak dan rutenya tersebut pencarian objek wisata dapat menjadi masalah tersendiri yang akan menyita banyak waktu dan biaya sehingga dibutuhkan sistem untuk pencarian objek wisata terdekat. Pencarian rute terdekat dapat dilakukan dengan banyak metode yaitu algoritma Bellman-Ford, A*, Floyd-Warshall, Bdeath First Search , salah satu diantaranya adalah algoritma Dijkstra. Algoritma Dijkstra merupakan bagian dari algoritma greedy yang digunakan untuk menentukan rute terpendek dari titik asal sampai titik tujuan. Pencarian dilakukan dengan menandai lokasi dari setiap objek wisata, persimpangan dan lokasi awal yang akan digunakan. Lokasi-lokasi ini selanjutnya dikonversi menjadi node-node, lalu dihubungkanlch node ke node lain dengan jalur, selanjutnya memberi bobot terhadap setiap jalur, dari bobot setiap jalur maka dihasilkan graph berbobot yang nantinya dengan menentukan titik awal dan objek wisata maka dapat dilakukan pencarian rute terpendek ke setiap objek wisata dengan . Selanjutnya akan dihasilkan objek wisata yang memiliki jarak yang terdekat dari lokasi awal.
| Item Type: | Thesis (S1 - Sarjana) | ||
|---|---|---|---|
| Contributor: |
|
||
| Uncontrolled Keywords: | Objek Wisata, Algoritma, Dijkstra, Rute Tedekat, Pencari | ||
| Subjects: | 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 004 Pemrosesan data dan ilmu komputer | ||
| Divisions: | Fakultas Ilmu Komputer > Informatika | ||
| Depositing User: | RC Universitas AMIKOM Yogyakarta | ||
| Date Deposited: | 27 Dec 2023 03:07 | ||
| Last Modified: | 27 Dec 2023 03:07 | ||
| URI: | http://eprints.amikom.ac.id/id/eprint/23087 |
Actions (login required)
 |
View Item |