APLIKASI PENCARIAN RUTE TERPENDEK LOKASI KULINER KHAS PALEMBANG MENGGUNAKAN ALGORITMA EUCLIDEAN DISTANCE DAN A*(STAR)
DOI:
https://doi.org/10.32736/sisfokom.v9i2.827Keywords:
Shortest Route, Culinary, Android, Euclidean Distance, A * (Star)Abstract
Palembang is one of the regions in Indonesia which is known for having culinary which has a distinctive and delicious taste. Besides having a distinctive taste, Palembang cuisine also has its own story related to the history of Palembang City and the development of people's lives there. The many types of culinary and culinary tourist attractions in the city of Palembang provide its own obstacles for tourists and local residents in choosing a culinary meal and the route to the culinary location. The solution to the problem proposed is to make the application for the shortest route search for culinary locations typical of Palembang using the Euclidean Distance and A * algorithm. Euclidean Distance algorithm which is a calculation of the distance from two points as a basis in finding the shortest route and gives the user information about the location that is around the user by comparing the distances and applying the A * algorithm as a basis in finding the shortest route using the smallest estimated cost to achieve the goals to be achieved, and has a heuristic value that is used as a basis for consideration. The final results of the study showed that the algorithm performed had a high degree of accuracy in determining the shortest culinary route location in Palembang, namely the Mean Mean percentage error (MAPE) of 4.4%.References
Besra, Eri. 2012. Potensi Wisata Kuliner Dalam Mendukung Pariwisata Di Kota Padang. Jurnal Riset Akuntansi Dan Bisnis, No. 12, Vol. 1.
Yermias, L. J. I., Joko S., & Eduard R. (2013). Pengembangan E-Kuliner Kota Kupang. Prosiding Seminar Nasional Sains dan Teknologi Fakiltas Teknik, 1(1).
Tyas, Agnes. S.P. 2017. identifikasi Kuliner Lokal Indonesia dalam Pembelajaran Bahasa Inggris. Jurnal Pariwisata Terapan, No. 1, Vol. 1.
Falanda, F., Gustriansyah, R. and Hartini (2016) ‘Penentuan Objek Wisata, Objek Kuliner Serta Akomodasi Disekitar Pengguna Dikota Palembang Dengan Menggunakan Algoritma Euclidean Distance’, Jurnal Ilmiah Informatika Global, 7(1), pp. 17–24.
Hidayah, N. Dan Suherlan, H. 2015. Sikap Wisatawan Nusantara Terhadap Produk Wisata Kuliner Di Kota Palembang. Jurnal Ilmiah Pariwisata- STP Trisakti. Vol.20(No.2)
Kamil, Muhammad Insan. Hengky Anra, dan Helen Sastypratiwi. (2015). Rancang Bangun Aplikasi Pencarian Rute Terpendek Lokasi Wisata Kuliner Kota Pontianak Berbasis Mobile. Program Studi Teknik Informatika Universitas Tanjungpura, pp. 1-6.
Febrylian Samopa dan Yulianawati. (2013). ‘Penerapan algoritma Euclidean Distance Pada Pencocokan Pola Untuk Konversi Citra ke Teks’.
Syukriah, Y., Falahah and Solihin, H. (2016) ‘Penerapan algoritma a* (star) untuk mencari rute tercepat dengan hambatan’, Seminar Nasional Telekomunikasi dan Informatika (SELISIK), (Selisik), pp. 219–224. doi: ISSN : 2503-2844.
Safaat, N. (2015) Pemograman Aplikasi Mobile Smartphone dan Tablet PC Berbasis Android. Bandung.
Fernando, Y., Purnama, S., dan Megawaty, D. A. (2020). Penerapan Algoritma A-Star Pada Aplikasi Pencarian Lokasi Fotografi Di Bandar Lampung berbasis Android. Jurnal TEKNOINFO. Vol.14(No.1), 27–34
Pugas, D. O. (2014) ‘Judul’, Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra dan A*(Star) pada SIG Berbasis Web untuk Pemetaan Pariwisata Kota Sawahlunto, 1, pp. 27–32.
Purnama, S., Megawaty, D. A., & Fernando, Y. (2018). Penerapan Algoritma A*(Star) Untuk Penentuan Jarak Terdekat Wisata Kuliner Di Kota Bandarlampung. Jurnal TEKNOINFO. Vol.12(No.1), 28–32
Anwar, U., Sari, A. P., & Nasution, R. (2017). Perancangan Aplikasi Wisata Kabupaten Lebak Menggunakan Algoritma A * ( A-Star ) Berbasis Android. Simposium Nasional Ilmu Pengetahuan Dan Teknologi (SIMNASIPTEK)
Downloads
Published
Issue
Section
License
The copyright of the article that accepted for publication shall be assigned to Jurnal Sisfokom (Sistem Informasi dan Komputer) and LPPM ISB Atma Luhur as the publisher of the journal. Copyright includes the right to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms, and any other similar reproductions, as well as translations.
Jurnal Sisfokom (Sistem Informasi dan Komputer), LPPM ISB Atma Luhur, and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in Jurnal Sisfokom (Sistem Informasi dan Komputer) are the sole and exclusive responsibility of their respective authors.
Jurnal Sisfokom (Sistem Informasi dan Komputer) has full publishing rights to the published articles. Authors are allowed to distribute articles that have been published by sharing the link or DOI of the article. Authors are allowed to use their articles for legal purposes deemed necessary without the written permission of the journal with the initial publication notification from the Jurnal Sisfokom (Sistem Informasi dan Komputer).
The Copyright Transfer Form can be downloaded [Copyright Transfer Form Jurnal Sisfokom (Sistem Informasi dan Komputer).
This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s). After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted. The copyright form should be signed originally, and send it to the Editorial in the form of scanned document to sisfokom@atmaluhur.ac.id.
