Aplikasi Menemukan Rute Terdekat Lokasi Tambal Ban Menggunakan Algoritma Breadth First Search (BFS)
DOI:
https://doi.org/10.47065/jimat.v4i1.250Keywords:
Breadh First Search; Android; Tire patch; routeAbstract
Searching for the shortest distance to a tire repair location is a problem that often arises for transportation users. Because transportation users when traveling need a solution, the route they will take is the closest route or distance. So that time efficiency can be achieved. So this research will try to develop an application system that is implemented on Android. The method used is Breadth First Search (BFS), which focuses on a wide search to nearby neighbors and looking for the shortest distance. Where in this case it can make it easier for Android users if implemented in an application system, then searching for tire patch routes will provide or display the closest distance route. Testing was carried out using an Android application using the Breadth First Search (BFS) method to determine the success conditions, so a success rate of up to 95% was obtained. This means that with these results the Breadth First Search (BFS) method implemented in an Android application is quite good
Downloads
References
A. S. Rosana, “Kemajuan Teknologi Informasi dan Komunikasi dalam Industri Media di Indonesia,” Gema Eksos, vol. 5, no. 2, pp. 146–148, 2010, [Online]. Available: https://www.neliti.com/id/publications/218225/kemajuan-teknologi-informasi-dan-komunikasi-dalam-industri-media-di-indonesia
P. Ardi, “Perbandingan Pencarian Jalur Terpendek Antara Jariangan Syaraf Tiruan Metode Kohonen Self-Organizing Maps dengan Jaringan Syaraf Tiruan Metode Boltzmann Machine,” J. Inform., p. 6, 2015.
D. Zai, H. Budiati, S. S. Berutu, T. Informatika, F. Sains, and U. K. Immanuel, “Simulasi Rute Terpendek Lokasi Pariwisata Di Nias Dengan Metode Breadth First Search Dan Tabu Search,” InFact, vol. 1, no. 2, pp. 30–41, 2016.
C. Kustanto, R. M. S, and P. Viqarunnisa, “Penerapan Algoritma Breadth-first Search dan Depth-first Search Pada FTP Search Engine for ITB Network,” pp. 1–3, 2018.
B. Prasetiyo and M. Hidayah, “Penggunaan Metode Depth First Search (DFS) dan Breadth First Search (BFS) pada Strategi Game Kamen Rider Decade Versi 0.3,” Sci. J. Informatics, vol. 1, Oct. 2015, doi: 10.15294/sji.v1i2.4022.
H. Hindarto, S. Sumarno, and M. Rosid, Buku Ajar Kecerdasan Buatan/Artificial Intelegent (AI). 2022. doi: 10.21070/2022/978-623-464-034-2.
M. Oknivan Tumbade, “Penerapan Breadth-first Search (BFS) Pada Perancangan Website Sistem Informasi Struktur Marga Kabupaten Pegunungan Bintang,” J. Pekommas, vol. 8, no. 1, pp. 39–46, 2023, doi: 10.56873/jpkm.v8i1.4964.
M. Rinaldi, Breadth / Depth First Search ( BFS / DFS ) Traversal Graf, no. September. 2013.
Haryansyah and E. Novianto, “Terapan Sistem Kecerdasan Buatan pada Sistem Informasi Akademik,” Semin. Nas. Teknol. Inf. dan Multimed. 2014, pp. 21–26, 2014.
M. Saefuloh, A. Fadlil, and I. Riadi, “Pengembangan Sistem Informasi Penentuan Jalur Lokasi Penjemputan Menggunakan Algoritma Dijkstra Dan Algoritma Shortest Path Berbasis Mobile,” Semnasteknomedia Online, vol. 6, no. 1, pp. 1-11–55, 2018, [Online]. Available: https://ojs.amikom.ac.id/index.php/semnasteknomedia/article/view/2112
B. Agung, “Amazon Go, Toko kelontong Masa Depan Tanpa Kasir,” CNN Indones., pp. 6–22, 2018, [Online]. Available: https://www.cnnindonesia.com/teknologi/20180122110047-185-270627/amazon-go-toko-kelontong-masa-depan-tanpa-kasir
K. A. Wirayasa, I. M. A. Wirawan, and I. M. Putrama, “PENGEMBANGAN WEB SEMANTIK SISLILAH KELUARGA KAWITAN PASEK GELGEL DENGAN METODE PENCARIAN FORWARD CHAINING Jurnal Nasional Pendidikan Teknik Informatika | 151 ISSN 2089-8673 ( Print ) | ISSN 2548-4265 ( Online ) Jurnal Nasional Pendidikan Teknik Informatik,” vol. 7, no. 5, pp. 151–162, 2018.
A. S. Lukman, S. J. Hartati, and S. Pantjawati, “Rancang Bangun Sistem Informasi Penggajian Pegawai Dan Remunerasi Jasa Medis Pada Rumah Sakit Bedah Surabaya,” Sist. Inf., vol. 3, no. 2, pp. 72–77, 2014.
D. Triwibowo, R. Kridalukmana, and K. T. Martono, “Pembuatan Aplikasi Terintegrasi, Pendataan Barang di Gudang Berbasis Android,” J. Teknol. dan Sist. Komputer; Vol. 3, Nomor 2, Tahun 2015 (April 2015)DO - 10.14710/jtsiskom.3.2.2015.320-334, Apr. 2015, [Online]. Available: https://jtsiskom.undip.ac.id/article/view/12017
R. Lumbantoruan and P. S. J. Kennedy, “Analisis Data Mining Dan Warehousing,” J. Ilm. Bul. Ekon., vol. 19, no. 1, pp. 1410–3842, 2015.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Aplikasi Menemukan Rute Terdekat Lokasi Tambal Ban Menggunakan Algoritma Breadth First Search (BFS)
ARTICLE HISTORY
Issue
Section
Copyright (c) 2024 Ade Zulkarnain, Munjiat Setiani Asih
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
