Implementasi Algoritma Branch and Bound Pada Aplikasi Mobile Pemandu Wisata Untuk Pengembangan UMKM Jawa Barat
-
Adi Sepriyadi
*
Nusa Putra University, Sukabumi,
Indonesia
- Alun Sujjada Universitas Nusa Putra, Sukabumi, Indonesia
- Somantri Somantri Universitas Nusa Putra, Sukabumi, Indonesia (*) Corresponding Author
Abstract
Tourism is a crucial economic sector in Indonesia, contributing significantly to economic growth and foreign exchange. In 2022, the number of domestic tourist visits reached 734.86 million, up 19.82% from the previous year. East Java recorded the most visits with 198.91 million trips, followed by West Java (128.66 million) and Central Java (103.99 million). However, tourist destinations in West Java are less well known due to a lack of information, hampering tourism potential and the development of local MSMEs. To overcome this problem, an Android-based guide application was developed that integrates information on tourist destinations and MSMEs in West Java. This application uses the Branch and Bound algorithm to facilitate the selection of the closest route from tourist sites to several MSMEs efficiently and accurately. This research identifies the lack of information as the main obstacle to tourism development in West Java. Application development and testing showed the effectiveness of the Branch and Bound algorithm in determining the closest route. The implementation of this application increases access to tourist information and MSMEs, as well as the income of local MSME players related to tourism. The application is expected to contribute positively to the development of tourism and MSMEs in West Java and become a model for the development of similar applications in other regions in Indonesia.
Downloads
References
“UNDANG-UNDANG REPUBLIK INDONESIA.” Accessed: Apr. 25, 2024. [Online]. Available: https://jdih.kemenkeu.go.id/fullText/2009/10TAHUN2009UU.HTM
BAPPEDA, “Rencana Besar Pengembangan Destinasi Wisata Kelas Dunia Provinsi Jawa Barat,” Badan Perenc. Pembang. Drh. Provinsi Jawa Barat, pp. 1–66, 2017, [Online]. Available: http://bappeda.jabarprov.go.id/documents/rencana-besar-pengembangan-destinasi-wisata-kelas-dunia-provinsi-jawa-barat/
“Open Data Provinsi Jawa Barat.” Accessed: Apr. 15, 2024. [Online]. Available: https://opendata.jabarprov.go.id/id/artikel/6-wisata-jawa-barat-populer-bagi-wisatawan-ada-hidden-gems-juga-lho
“Siaran Pers: Wamenparekraf Paparkan Program Strategis Garap Peluang Sektor Parekraf di 2023.” Accessed: Apr. 15, 2024. [Online]. Available: https://kemenparekraf.go.id/berita/siaran-pers-wamenparekraf-paparkan-program-strategis-garap-peluang-sektor-parekraf-di-2023
A. Agung and G. Oka, Protection of UMKM in Sustainable Creative Economy Development in Indonesia. Atlantis Press SARL, 2023. doi: 10.2991/978-2-494069-93-0.
I. Marliana, A. Ikhwan, and T. M. Fawaati, “Implementasi Mit App Inventor Dalam Game Mengenal Huruf Berbasis Android,” J. Teknoinfo, vol. 17, no. 1, p. 244, 2023, doi: 10.33365/jti.v17i1.2369.
Y. Fito, A. Saputra, and A. A. S. H, “Implementasi Google Maps API Berbasis Website,” no. September, pp. 1–6, 2021.
F. D. Heraldi, “Penerapan Algoritma Branch and Bound dalam Menyelesaikan Travelling Salesman Problem ( TSP ) untuk Menentukan Rute Perjalanan 11 Kantor Camat di Kota Padang,” 2022.
A. Pranata and H. Hutrianto, “Rekayasa Perangkat Lunak Penentuan Jarak Terdekat Dalam Pengiriman Darah di PMI Kota Palembang Dengan Algoritma Branch And Bound,” J. Inf. Technol. Ampera, vol. 3, no. 2, pp. 244–255, 2022, doi: 10.51519/journalita.volume3.isssue2.year2022.page244-255.
B. H. dan S. Maudin, “PENCARIAN RUTE TERPENDEK MENUJU TEMPAT WISATA MENGGUNAKAN METODE ALGORITMA GREEDY PADA DINAS PEMUDA OLAHRAGA KEBUDAYAAN DAN PARIWISATA KOTA CIREBON,” J. Ilm. Indones., vol. 5, no. 5, 2020.
R. K. R, A. H. Hasugian, and P. Hanifah, “Penentuan Rute Dan Tarif Perjalanan Angkutan Umum Di Kota Medan Menggunakan Algoritma A*,” J-SISKO TECH (Jurnal Teknol. Sist. Inf. dan Sist. Komput. TGD), vol. 6, no. 1, p. 135, 2023, doi: 10.53513/jsk.v6i1.7402.
A. N. A. F. Nafiah, “Perancangan Aplikasi Pencarian Rute Terdekat Jasa Binatu Online Berbasis Android Dengan Menggunakan Metode Dijkstra,” Ubiquitous Comput. its Appl. J., vol. 3, pp. 99–106, 2020, doi: 10.51804/ucaiaj.v3i2.99-106.
I. Sina, “Metodologi Penelitian,” Widina Bhakti Persada Bandung, pp. 12–26, 2022.
A. F. Rahmah, Dwi Sartika Simatupang, and Alun Sujjada, “Sistem Monitoring Dan Kontrol Tanaman Pada Greenhouse Berbasis Android Menggunakan Fuzzy Sugeno,” J. CoSciTech (Computer Sci. Inf. Technol., vol. 4, no. 2, pp. 332–340, 2023, doi: 10.37859/coscitech.v4i2.5088.
M. Syofian and N. Gazali, “Kajian literatur: Dampak covid-19 terhadap pendidikan jasmani,” J. Sport Educ., vol. 3, no. 2, p. 93, 2021, doi: 10.31258/jope.3.2.93-102.
D. Hardiyanti, “Sistem Informasi Sekolah Berbasis Web pada Sekolah Dasar Negeri (SDN) Seriti,” Indones. J. Educ. Humanit., vol. 1, no. 3, pp. 156–168, 2021, [Online]. Available: http://ijoehm.rcipublisher.org/index.php/ijoehm/article/view/28
A. R. Firdaus and D. F. Suyanto, “Pengembangan Aplikasi Pembayaran Pulsa Telepon Seluler Dan Pulsa Listrik Berbasis Android Menggunakan Framework Xamarin,” J. Manaj. Inform., vol. 8, no. 2, pp. 1–10, 2018.
B. A. Risna Sari, Asri Asri, “Rancang Bangun Sistem Pelayanan Administrasi Desa Menggunakan Android Studio dan Database Firebase,” Pros. Semant., vol. 3, no. 1, pp. 189–198, 2021, [Online]. Available: http://www.journal.uncp.ac.id/index.php/semantik/article/view/1618
E. Retnoningsih and F. N. Khasanah, “Rekomendasi Objek Wisata Provinsi Jawa Barat Dengan Algoritma Branch and Bound,” PIKSEL Penelit. Ilmu Komput. Sist. Embed. Log., vol. 6, no. 1, pp. 29–40, 2018, doi: 10.33558/piksel.v6i1.1397.
M. Merawati, I. Yustiana, and S. Somantri, “Sistem Informasi Geografis Pemetaan Bencana Pergerakan Tanah Kabupaten Sukabumi,” JIPI (Jurnal Ilm. Penelit. dan Pembelajaran Inform., vol. 7, no. 3, pp. 945–957, 2022, doi: 10.29100/jipi.v7i3.3157.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Implementasi Algoritma Branch and Bound Pada Aplikasi Mobile Pemandu Wisata Untuk Pengembangan UMKM Jawa Barat
Pages: 265−278
Copyright (c) 2024 Adi Sepriyadi, Alun Sujjada, Somantri
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
