Talibonso, Julio Jani Bernadus and Adrian, Angelia Melani and Sumampouw, Michael Goerge (2020) APLIKASI PENCARIAN RUTE TERPENDEK LOKASI PUSAT KEBUGARAN MENGGUNAKAN ALGORITMA A-STAR. Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE MANADO.
![[img]](https://repo.unikadelasalle.ac.id/style/images/fileicons/other.png) |
PDF
COVER-DAFTAR_ISI_JulioTalibonso.pdf Download (289kB) |
|
PDF
BAB_ISI-LAMPIRAN_JulioTalibonso.pdf Restricted to Repository staff only Download (5MB) |
Abstract
Pencarian sebuah lokasi dengan rute mana yang akan dilalui merupakan suatu masalah efisiensi jarak dan waktu. Contohnya adalah untuk menemukan pusat kebugaran yang muncul tersebar di beragam lokasi di suatu area. Hal ini mengakibatkan calon pengunjung kesulitan menemukan lokasi pusat kebugaran. Oleh karena itu penelitian ini bertujuan untuk membangun aplikasi yang dapat membantu pengguna mendapatkan informasi pusat kebugaran di suatu area dan membantu pengguna menemukan rute terpendek menuju lokasi pusat kebugaran yang diinginkan dengan mudah dan cepat.
Salah satu metode pencarian jalur terpendek adalah Algoritma A* (A-Star). Algoritma A-Star memiliki suatu nilai heuristik yang digunakan sebagai dasar pertimbangan di mana estimasi nilai/biaya terkecil yang akan menentuan jarak tempuh terdekat menuju tujuan (goal). Heuristik adalah kriteria, metoda, atau prinsip untuk menentukan pilihan sejumlah alternatif untuk mencapai sasaran dengan efektif.
Pada penelitian ini, aplikasi dikembangkan menggunakan metodologi pengembangan RAD (Rapid Application Development) dan kakas pemodelan UML (Unified Modeling Language). Aplikasi dibangun dengan bahasa pemrograman PHP, Mapbox Maps API Services, dan MariaDB untuk perancangan basis data. Aplikasi menampilkan lokasi pusat kebugaran di tiga kecamatan di Kota Manado. Berdasarkan hasil pengujian pada tiga browser yang berbeda yakni, Google Chrome, Safari dan Firefox diperoleh bahwa aplikasi ini dapat menampilkan rute terpendek dari posisi awal pengguna menuju lokasi pusat kebugaran yang diinginkan.
Kata Kunci: Algoritma A-Star, Pencarian, Rute Terpendek, Pusat Kebugaran
| Item Type: | Thesis (Skripsi) | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Creators: |
|
||||||||
| Subjects: | T Technology > T Technology (General) | ||||||||
| Divisions: | Fakultas Teknik > Teknik Informatika | ||||||||
| Depositing User: | Mr Victor Edwin Ohoiwutun | ||||||||
| Date Deposited: | 02 Jun 2022 07:28 | ||||||||
| Last Modified: | 02 Jun 2022 07:28 | ||||||||
| URI: | http://repo.unikadelasalle.ac.id/id/eprint/2358 |
Actions (login required)
 |
View Item |