PENERAPAN ALGORITMA GREEDY DALAM MENCARI RUTE TERDEKAT LOKASI SPBU BERBASIS WEB
Kata Kunci:
SPBU, Algoritma Greedy, Rute TerdekatAbstrak
Penentuan jarak terdekat sering menjadi kendala untuk mencapai tujuan dalam waktu yang singkat dengan mempertimbangkan biaya. Diantaranya adalah penentuan lokasi SPBU terdekat dari kampus. Salah satu metode yang dilakukan untuk penentuan jarak terdekat dari kampus ke lokasi SPBU terdekat adalah dengan menerapkan algoritma Greedy. SPBU terdekat diseputar kampus diantaranya SPBU Gedoq, Papungan, Kalimantan, Kebonrojo dan Stadion. Berdasarkan hasil penelusuran menggunakan algoritma Greedy diperoleh informasi bahwa, untuk mencapai SPBU Gedog perjalanan dari kampus melewati node Pengadilan agama dengan jarak tempuh 1,1km. Sedangkan untuk mencapay SPBU Kebonrojo perjalanan dari kampus melewati node SMK Telkom Brawijaya dengan jarak tempuh 1,3km.
Unduhan
Referensi
Nurul Fithriani Harahap, 2017, Penerapan algoritma Greedy Untuk menentukan rute terpendek antar klinik Gigi di kota Medan Berbasisi Mobile
Sabaruddin, 2016, Solusi optimum minmax 0/1 knapsack menggunkaan algoritma greedy
Lesar, N., Saputro, I., & Turang, R. (2020 January 1). Aplikasi pencarian Rute Terpendek wisata Manado Menggunakan algoritma greedy best first search. Aplikasi Pencarian Rute Terpendek Wisata Manado Menggunakan Algoritma Greedy Best First Search - UKDLSM Repository. https://repo.unikadelasalle.ac.id/1351/
Kusuma, Y. P., & Sari, Y. P. (2021, February 16). Penerapan metode algoritma greedy Untuk Penentuan Jarak Terdekat Pada Layanan Pengiriman Barang ninja xpress bandar lampung berbasis mobile. Penerapan Metode Algoritma Greedy Untuk Penentuan Jarak Terdekat Pada Layanan Pengiriman Barang Ninja Xpress Bandar Lampung Berbasis Mobile - Repository Institut Informatika dan Bisnis Darmajaya. http://repo.darmajaya.ac.id/5130/
Darnita, Y., & Toyib, R. (2019). Penerapan Algoritma greedy Dalam Pencarian Jalur Terpendek Pada instansi-instasi Penting Di Kota Argamakmur Kabupaten Bengkulu Utara. JURNAL MEDIA INFOTAMA, 15(2). https://doi.org/10.37676/jmi.v15i2.867
Rahmawan, A., Ramdhani, L., & Baha'udin. (2022). Implementasi Algoritma Greedy Untuk Penentuan Prioritas Wisata Berdasarkan Jarak Terdekat. INFONTIKA: Jurnal Pendidikan Inf
Hadibrata, B., & Maudin, S. (2020). Pencarian Rute Terpendek Menuju Tempat Wisata Menggunakan Metode Algoritma greedy Pada Dinas Pemuda Olahraga Kebudayaan Dan Pariwisata Kota Cirebon. Syntax Literate ; Jurnal Ilmiah Indonesia, 5(5), 26. https://doi.org/10.36418/syntax-literate.v5i5.1157
Ginting,Raymond Febrian ., Situmorang,Alfonsus ., & Manurung,Samuel. (2022). Sistem Informasi Gografis Pencarian Lokasi Sekolah Terdekat Pada Kota Medan Dengan Algoritma Greedy Berbasis Web. Methotika: Jurnal Ilmiah Teknik Informatika, 22. https://ojs.fikom-methodist.net/index.php/methotika
Bernigen Bryan. (n.d.). Penerapan Algoritma Greedy Dalam Penjadwalan Pasien Untuk Memaksimalkan Jumlah Pasien https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2021-2022/Makalah/Makalah-IF2211-Stima-2022-K1%20(13).pdf
Grace, Diana ., Tanciga, Mu'amar S ., 7 Nurdin,Nurdin. (2018). Sistem Informasi Ketak Geografis Penentuan Jalur Tercepat Rumah sakit di Kota Palu Menggunakan Algoritma Greedy Berbasis Web. Jurnal Elektronik Sistem Informasi dan Komputer Sekolah Tinggi Manajemen Informasi dan Komputer (STMIK) Bina Mulia, 42. http://www.jesik.web.id/index.php/jesik/article/view/87
