Use of Greedy Algorithm to Find a Path to the Nearest Restaurant from Campus through a Web Application that Takes into Account the Walking Journey
Keywords:
Algoritma Greedy, Website, Rute TerdekatAbstract
The problem of finding the nearest restaurant from campus is often faced by students. This research proposes a web-based solution that implements the greedy algorithm to find the shortest route. The greedy algorithm was chosen because of its ability to make decisions quickly and produce good solutions in many cases. The system will integrate campus geographic data, restaurant locations, as well as road information and other obstacles. The research results are expected to contribute to the development of more efficient location-based navigation applications.
Downloads
References
[1] Mizwar Rahim AA, Aldi M, Walidy A, Satrio Utomo B. IMPLEMENTASI ALGORITMA GREEDY UNTUK MENCARI JALUR TERPENDEK PADA SEBUAH LOKASI WISATA KOTA TERNATE Manajemen Informatika, Universitas Amikom Yogyakarta. 2022;16(3):13-22.
[2] Nova Arviantino F, Gata W, Kurniawati L, Setiawan YA, Priansyah D. Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Masjid–Masjid Di Kota Samarinda. Metik J. 2021;5(1):8-11. doi:10.47002/metik.v5i1.188
[3] Oktaviandi RB, Hadi MST, Santoso AG, Maidah N El. Perbandingan Algoritma Genetika dengan Algoritma Greedy Untuk Pencarian Rute Terpendek. INFORMAL Informatics J. 2019;3(1):6. doi:10.19184/isj.v3i1.9847
[4] Herli AM, Raharjana IK, Purbandini. Sistem Pencarian Hotel Berdasarkan. J Inf Syst Eng Bus Intell. 2015;1(1):9-16.
[5] Furqan M, Nasution YR, Nurdianti TS. Penerapan Algoritma Greedy Untuk Menentukan Rute Terpendek Antar Klinik Gigi. CSRID (Computer Sci Res Its Dev Journal). 2021;12(3):170. doi:10.22303/csrid.12.3.2020.170-178
[6] Grace D. Sakit Di Kota Palu Menggunakan Algoritma Greedy Berbasis Web. J Elektron Sist Inf dan Komput. 2021;4(2):59-76.
[7] Santi IH, Budianti D. Penerapan Algoritma Greedy dalam Mencari Rute Terdekat Lokasi SPBU Berbasis Web. Penelit Multidisiplin Ilmu. 2023;2(1):1225-1234. http://melatijournal.com/index.php/Metta
