Abstract

The city of Jakarta has several main tourist attractions that are interesting to visit. As the Capital of the State of Indonesia, it will certainly be ogled and visited by local and foreign tourists. However, there is limited information, tourists from outside the Jakarta area lack complete information on tourism in the city of Jakarta and the roads that must be taken to tourist sites, due to the number of roads and heavy traffic, this makes it a problem when you want to vacation in the city of Jakarta. Therefore, the author designed an application called Jakvel based on Android, this application provides information and looks for the shortest path to tourist sites for tourists who want to vacation in Jakarta. In this study using the A-star and Brute Force algorithms. The A-star algorithm will be applied to find the shortest path to tourist sites and the brute force algorithm is used to search for words (strings) in selecting tours. With this application, it is hoped that it will make it easier for tourists outside the Jakarta area to find out tourist information and help find the shortest path to locations in the city of Jakarta. After testing of 10 tourist sites to determine the shortest path by comparing the A-star algorithm with Google Maps based on Android, with a 70% success rate in finding the shortest path using the A-star algorithm and the results of string search testing using the Brute Force algorithm have a percentage of 100% accurate

Highlights

  • Abstract−The city of Jakarta has several main tourist attractions that are interesting to visit

  • the roads that must be taken to tourist sites

  • you want to vacation in the city of Jakarta

Read more

Summary

PENDAHULUAN

Ibu Kota Negara Republik Indonesia yaitu DKI Jakarta memiliki beberapa destinasi wisata, wisatawan domestik dan wisatawan mancanegara dapat mengunjungi tempat wisata atau destinasi wisata yang menarik ketika sedang berlibur ke Jakarta [1]. Hasil dari pencarian rute dalam mencari spot foto di Kota Bandar Lampung ini telah memberikan informasi lokasi yang akurat [5]. Penelitian terdahulu selanjutnya yaitu dalam mencari tempat kuliner di Kota Bandar Lampung menggunakan algoritma A-star, dibuatnya aplikasi dalam pencarian ini mampu memberikan informasi wisata kuliner dan rute terdekat. Kemudian penelitian terdahulu selanjutnya yaitu melakukan pencarian rute terdekat menggunakan algoritma A-star sehingga dapat menemukan rute ke rumah sakit yang ada di Kota Bogor. Tujuan dari aplikasi ini memudahkan pengguna untuk mengetahui informasi tempat wisata dan dapat menyelesaikan permasalahan dalam pencarian jalur terpendek menuju lokasi wisata yang ada di wilayah DKI Jakarta dan kelebihan dari aplikasi ini juga terdapat informasi atau deskripsi wisata yang lengkap sehingga tidak perlu mencari menggunakan aplikasi pihak ke-3

Alur Penelitian
Algoritma A-star
Algoritma Brute Force
HASIL DAN PEMBAHASAN
Use Case Diagram
Tampilan Aplikasi
Hasil Perbandingan Algoritma A-star Dengan Google Maps
KESIMPULAN
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.