Go-Gallon App With A Star (A*) Algorithm Implementation Using Android Kotlin

APLIKASI GO-GALON DENGAN PENERAPAN ALGORITMA A STAR (A*) MENGGUNAKAN KOTLIN ANDROID

  • Khusaeri Andesa STMIK Amik Riau
  • Herwin Herwin
  • Torkis Nasution
Keywords: A STAR (A*), Kotlin, Android

Abstract

The need for drinking water now is not to boil water, but to buy it in the form of gallon bottles, which are available wherever it is sold, either at the refill of water or in the supermarket. In a housing estate with many heads of families, it is also difficult to find and obtain water in gallon bottles under certain conditions, and there is also the problem that there is only one brand of gallon bottles, which also makes it difficult to obtain. For this reason, the author provides a solution by creating a go-gallon application with the application of the A-Star (A*) algorithm to be able to detect the service takers of the nearest people, which is basically intended for residential environments, where with this application others can ask to find and purchase gallons and then deliver them to their homes. The A-Star algorithm is one of the distance search algorithms that has an optimal and complete ability to solve problems related to finding or determining a route with the least distance. The hope is that with this application, especially housewives, there is no need to worry when they run out of gallons of drinking water at home, enough with this application, these problems can be overcome.

References

Ermiyati dan Mulyati. 2019. “Pencarian Rute Terdekat Menuju Rumah Sakit Dikota Bogor Dengan Menggunakan Algoritma A*.” Jurnal Sisfokom (Sistem Informasi dan Komputer).

Daniel Liang, Y., 2020, Introduction to java programming, vol.08, Pearson Education, New Jersey.

Fitri, A., & Permatasari, N. (2018). Perancangan Sistem Informasi Pengolahan Data Praktek Kerja Lapangan (PKL) Pada Devisi Humas PT. Pegadaian. Jurnal Intra-Tech, 2.

Hohensee, B. (2018). Getting Started With Android Studio.Gothenbrug.

Insani, N. F. (2016). Perancangan Aplikasi Mobile Pencarian Hotel Kota Bandung. Jurnal Informatika, 1.

Marcelina, Dona, and Evi Yulianti. 2020. “Aplikasi Pencarian Rute Terpendek Lokasi Kuliner Khas Palembang Menggunakan Algoritma Euclidean Distance Dan A*(Star).” Jurnal Sisfokom (Sistem Informasi dan Komputer).

Fernando, Yusra, Muhammad Ativ Mustaqov, and Dyah Ayu Megawaty. 2020. “Penerapan Algoritma A-Star Pada Aplikasi Pencarian Lokasi Fotografi Di Bandar Lampung Berbasis Android.” Jurnal Teknoinfo.

Rizky Nugraha, Riva (2019) PEMANFAATAN GOOGLE MAP API UNTUK PEMETAAN LOKASI WISATA DI GARUT BERBASIS ANDROID. Sarjana thesis, Universitas Siliwangi

Rosa, A. S., & M. Shalahuddin. (2018). Rekayasa Perangkat Lunak Struktur dan Berorientasi Objek.In “Rekayasa Perangkat Lunak Terstruktur dan Berorientasi Objek”, Edisi Revisi. Informatika

Wafiqurrahman, Naufal. 2015. “Penerapan Algoritma A*(A-Star) Untuk Penentuan Rute Terpendek Game Pramuka Berbasis Android.”

Widodo, Wahyu, and Imam Ahmad. 2018. “Penerapan Algoritma A Star (A*) Pada Game Petualangan Labirin Berbasis Android.” Khazanah Informatika: Jurnal Ilmu Komputer dan Informatika.

Irsyad, Muhammad, and Endang Rasila. 2015. “Aplikasi Pencarian Lokasi Gedung Dan Ruangan Universitas Islam Negeri Sultan Syarif Kasim Riau Pada Platform Android Menggunakan Algoritma A-Star ( A *).” Jurnal CoreIT 1(2): 90–95.

Prihandoyo, T. (2018). Inified Modeling Language (UML) Model Untuk Pengembangan Sistem Informasi Akademik Berbasis Web. Jurnal Informatika: Jurnal Pengembangan IT (JPIT), 03(01,) 126-129.

Habni, H., Jobiliong, & E., Riman, A. (2014, Oktober). Rancang Bangun Alat Pengangkat Tabung (Gallon) Air Minum Collapsible. Jurnal Ilmiah Teknik Mesin Cylinder, vol. 1. no. 2. hh. 24-26.

Suparti, E., & Ria, R. (2017, Februari). Perancangan Ulang Alat Penuang Air Galon Guna Meminimalisasi Beban Pengangkatan Dengan Metode Quality Function Deployment. Paper presentasi pada Seminar Nasional Inovasi Dan Aplikasi Teknologi Di Industri 2017. Malang.

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).

Rosita Ayu Nugraheni, Mulyono, Rohmad. 2015. Penerapan Algoritma A* Dalam Penyelesaian Rute Terpendek Pendistribusian Barang. Universitas Negeri Semarang

Andi, Rumani dkk. 2017. Perbandingan Kompleksitas Algoritma A-Star, FloydWarshall, Viterbi Pada SDN (Software Defined Networking).

Hernawan, L, et al (2013) , Penerapan Algoritma A* Pada Aplikasi Puzzle. Palembang: Sekolah Tinggi Teknik Musi.

Musri, et al (2014), Pencarian Jalur Terpendek Pada Snake Game Menggunakan Algoritma A*. Pontianak.

Boehm, B (1986), A spiral model of software development and enhancement. ACM SIGSOFT Software Engineering Notes, ACM, 11(4):14-24.

Tilawah, H (2011), Penerapan Algoritma A-star (A*) Untuk Menyelesaikan Masalah Maze. Bandung

Kristanto, A (2004), Rekayasa Perangkat Lunak (Konsep Dasar), Yogyakarta:Gramedia.

Pamungkas, A, et al (2014), Penerapan Algoritma A* (A star) Pada Game Edukasi The Maze Island Berbasis Android. Palembang: STMIK GI MDP

Kikik Chomsan Maaruf. 2016. Kecerdasan Buatan Menggunakan Algoritma A Star (A*) Dalam Permainan Ular Tangga (Snake 3D).

Published
2022-06-29