APLIKASI PENCARIAN LOKASI KOST BAGI MAHASISWA DI KOTA SERANG MENGGUNAKAN ALGORITMA UCS
Abstract
The availability of boarding houses or accommodations near campuses is often limited, particularly for universities located in urban areas. This scarcity leads to intense competition among students for strategic housing options. In Serang City, the capital of Banten Province, the student population increases every year, especially from outside the region. However, this growth creates a new problem: the limited availability of strategically located housing. To address this, an innovative solution is proposed by applying the Uniform Cost Search algorithm to identify optimal boarding house locations for students. The UCS algorithm efficiently determines the best routes or locations at minimal cost by considering distance and access to public transportation. This study employs a quantitative approach and simulates the UCS algorithm. The UCS model is used to design an application with a user interface created using Figma and developed in Dart. The implementation results show that the UCS algorithm effectively identifies the nearest accommodation. Simulations revealed that Wisma Mina Kost is the most strategic location, about 260 meters from the main road. Additionally, the application provides public transport route details, such as route 01 and travel paths. This information serves as a valuable recommendation for students seeking strategic accommodations in Serang City.
References
[2] R. Paulini Wonges, S. birowo, and L. Bun Fa, “Penerapan Algoritma A*(A-Star) untuk Mencari Jalur Terdekat (Shortest Path) dalam Kecerdasan Buatan (Studi Kasus: Game Snake),” Jurnal Informatika dan Bisnis, vol. 12, no. 2, pp. 2477–5363, 2023.
[3] M. Taufik and I. Dwijayanti, “Pengembangan Media Pembelajaran Aplikasi Android Berbasis Problem Posing Untuk Meningkatkan Hasil Belajar Pada Materi Bangun Ruang Bagi Siswa Kelas VI,” Pendas : Jurnal Ilmiah Pendidikan Dasar, vol. 7, no. 2, pp. 908–917, Dec. 2022.
[4] M. Darip, A. Halim, and I. Septiandi, “Simulasi Algoritma UCS Untuk Optimasi Rute Perjalanan Dari Kawasan Industri Cikande Modern Ke Kantor KP3B,” INFOTECH journal, vol. 10, no. 2, pp. 201–210, Jul. 2024, doi: 10.31949/infotech.v10i2.10089.
[5] D. Aprilliando Rizqi, “Implementasi Algoritma Uniform Cost Search (UCS) untuk Menentukan Rute Terpendek,” Universitas Islam Negeri Maulana Malik Ibrahim, Dec. 2023, Accessed: Jun. 11, 2024. [Online]. Available: http://etheses.uin-malang.ac.id/59496/
[6] R. Asmara Zita Dewi, R. Yusuf, and S. Muharni, “Penerapan Algoritma Uniform Cost Search (UCS) Untuk Rekomendasi Pembangunan Rumah,” Journal Computer Science & Information System, vol. 1, no. 1, pp. 1–8, 2021.
[7] Ahmad and Muslimah, “Memahami Teknik Pengolahan dan Analisis Data Kualitatif,” in PINCIS: Palangka Raya International and National Conference Islamic Studies, 2021, pp. 173–185.
[8] S. E. Putri and B. N. Firmania, “Penerapan Algoritma A* (A-Star) untuk Mencari Jalur Terpendek dalam Kecerdasan Buatan (studi kasus: Game Snake),” PESONA Informatika, vol. 1, no. 1, pp. 107–117, Mar. 2024.
[9] E. Waluyo and N. Nuraini, “Pengembangan Desain Instruksional Model Inquiry Learning Terintegrasi TPACK untuk Meningkatkan Kemampuan Pemecahan Masalah,” Jurnal Pengembangan Pembelajaran Matematika, vol. 3, no. 1, pp. 1–11, Feb. 2021, doi: 10.14421/jppm.2021.031-01.
[10] A. Debi Nita, “IMPLEMENTASI ALGORITMA DECISION TREE DALAM MELAKUKAN KLASIFIKASI PADA DRAMA KOREA,” Teknologipintar.org, vol. 3, no. 10, pp. 1–20, 2023.
[11] A. Y. Asih, R. N. Ambarwati, E. H. Hermaliani, T. Haryanti, and W. Gata, “Penerapan Konsep Finite State Automata Pada Aplikasi Simulasi Vending Machine Beras,” JURNAL ILMIAH ELEKTRONIKA DAN KOMPUTER, vol. 14, no. 1, pp. 130–140, 2021, [Online]. Available: http://journal.stekom.ac.id/index.php/elkompage130
[12] D. Fatahila, D. Rahmawati, and L. Arlianti, “Rancang Bangun Aplikasi Posyandu Berbasis Android Menggunakan UML (Studi Kasus: Posyandu Dahlia Perumahan Total Persada),” JIMTEK: Jurnal Ilmiah Faultas Teknik, vol. 3, no. 2, pp. 104–114, 2023.
[13] I. Labolo, A. Ismail Rahman, and F. Januardi, “Sistem Infromasi Edukasi Pengenalan Budaya Dan Tempat Wisata Di Kabupaten Tojo Una-Una Berbasis Android,” JSAI: Journal Scientific and Applied Informatics, vol. 5, no. 2, pp. 124–131, 2022.
[14] Y. Wahyudin and D. N. Rahayu, “Analisis Metode Pengembangan Sistem Informasi Berbasis Website: A Literatur Review,” Jurnal Interkom: Jurnal Publikasi Ilmiah Bidang Teknologi Informasi dan Komunikasi, vol. 15, no. 3, pp. 26–40, Oct. 2020, doi: 10.35969/interkom.v15i3.74.
[15] D. Supriadi and B. Susanto, “Perancangan Sistem Informasi Penggajian Karyawan Dengan Metode Waterfall,” Journal Computer Science, vol. 1, no. 1, pp. 1–6, 2022.
[16] D. Megah Sari, S. Al Farisiy, N. arifin, and A. Heri, “Pemilihan Tempat Kos Menggunakan Algoritma Simple Additive Weighting Dan Algoritma Fuzzy Multi-Attribute Decision Making,” Jurnal Sintaks Logika (Silog), vol. 2, no. 1, pp. 223–228, 2022, doi: 10.31850/jsilog.v2i1.
[17] R. Maharesi, “Pembentukan Model Pohon Keputusan pada Database Car Evaluation Menggunakan Statistik Chi-square,” Contemporary Mathematics and Applications, vol. 4, no. 1, pp. 51–71, 2022.
[18] D. Y. Sylfania, F. P. Juniawan, and D. Yulanda, “Implementasi Aplikasi Pemesanan Makanan Dan Minuman Pada Cafe Lan Banca Berbasis Android,” Jurnal Teknik Informasi dan Komputer (Tekinkom), vol. 4, no. 2, pp. 144–150, Dec. 2021, doi: 10.37600/tekinkom.v4i2.318.
[19] W. Alexandra, A. Dwi Putra, and A. S. Puspanigrum, “Penerapan Teknologi Augmented Reality Berbasis Android Untuk Pembelajaran Rantai Makanan Pada Hewan,” Jurnal Informatika dan Rekayasa Perangkat Lunak (JATIKA), vol. 3, no. 1, pp. 1–24, 2022, [Online]. Available: http://jim.teknokrat.ac.id/index.php/informatika
[20] Y. B. Widodo, A. Anindya, and T. Sutabri, “Pengembangan Aplikasi E-Reimbursement Karyawan Berbasis Android Pada PT Bringin Inti Teknologi,” Jurnal Teknologi Informatika dan Komputer, vol. 7, no. 2, pp. 120–131, Sep. 2021, doi: 10.37012/jtik.v7i2.644.