Algoritma Floyd Warshall Dan Collaborative Filtering Untuk Penentuan Rekomendasi Dan Rute Terpendek Pencarian Apotek: Studi Eksperimen

Ari Muzakir

Abstract


Penelitian ini melakukan studi eksperimen dengan melakukan implementasi algoritma floyd warshall untuk mencari rute terpendek serta metode collaborative filtering untuk memberikan rekomendasi berdasarkan rating. Fokus dalam penelitian ini   bertujuan membuat prototipe aplikasi yang bisa membantu masyarakat   dalam   mencari   apotek dengan   pilihan rute alternatif di Kota Palembang. Ada 4 data sampel Apotek yang digunakan dalam penelitian ini yaitu: Kimia Farma Dempo, Adithia, K24 Wahid Hasyim, Guardian. Selanjutnya dengan menggunakan collaborative filtering, teknik weighted product menentukan nilai bobot untuk setiap atribut dilanjutkan dengan proses perangkingan yang akan menyeleksi alternatif terbaik dari sejumlah alternatif yang ada. Kriteria yang digunakan yaitu waktu, lokasi, dan praktek dokter. Nilai akhir terbesar yang dihasilkan melalui metode collaborative filtering serta jarak terpendek dari setiap jalur alternatif yang dihasilkan dari algoritma floyd warshall pada apotek akan menjadi rekomendasi utama.

Keywords


Algoritma Floyd Warshall, Collaborative Filtering, Weighted Product, Graf Berbobot, Algoritma Rute Terpendek

Full Text:

PDF

References


N. Nggufron, R. Rochmad, and M. Mashuri, “Pencarian Rute Terbaik Pemadam Kebakaran Kota Semarang Menggunakan Algoritma Dijkstra dengan Logika Fuzzy sebagai Penentu Bobot pada Graf,” Unnes J. Math., vol. 8, no. 1, pp. 40–49, 2019.

M. Taufiq, A. Suyitno, and D. Dwijanto, “MENENTUKAN RUTE TERPENDEK DENGAN MEMANFAATKAN METODE HEURISTIK BERBASIS ALGORITMA A*,” J. Mipa, vol. 42, no. 1, pp. 43–51, Apr. 2019.

R. Dondi, G. Mauri, and I. Zoppis, “Graph Algorithms,” in Encyclopedia of Bioinformatics and Computational Biology, Elsevier, 2019, pp. 940–949.

J. O. Agung, T. Efendi, and H. Agung, “Analisis Perbandingan Algoritma Floyd-Warshall Dengan Algoritma Bellman-Ford Dalam Pencarian Rute Terpendek Menuju Museum di Jakarta,” J Sains Dan Teknol, vol. 5, no. 1, pp. 1–7, 2018.

W. O. A. P. Wulandari, B. Pramono, and L. M. Tajidun, “APLIKASI PENCARIAN RUTE TERPENDEK APOTEK DI KOTA KENDARI MENGGUNAKAN ALGORITMA FLOYD-WARSHALL,” semanTIK, vol. 3, no. 1, pp. 9–16, Jan. 2017.

R. A. D. Novandi, “Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path),” p. 5, 2007.

L. Ren, J. Gu, and W. Xia, “An Item-Based Collaborative Filtering Algorithm Utilizing the Average Rating for Items,” in Signal Processing and Multimedia, Berlin, Heidelberg, 2010, pp. 175–183, doi: 10.1007/978-3-642-17641-8_22.

F. Masruri and W. F. Mahmudy, “Personalisasi Web E-Commerce Menggunakan Recommender System dengan Metode Item-Based Collaborative Filtering,” Kursor, vol. 3, no. 1, p. 12, 2007.

J. J. Siang, “Matematika Diskrit dan aplikasinya pada ilmu komputer,” Yogyak. Andi, 2002.

A. F. Sani, N. K. T. Tastrawati, and I. M. E. Dwipayana, “ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN JALUR TERPENDEK EVAKUASI TSUNAMI DI KELURAHAN SANUR,” E-J. Mat., vol. 2, no. 1, pp. 1–5, Jan. 2013, doi: 10.24843/MTK.2013.v02.i01.p020.

D. M. Y. M.A M. Hum, Action Research: Teori, model dan aplikasinya. Prenada Media, 2016.

R. L. Baskerville and A. T. Wood-Harper, “A critical perspective on action research as a method for information systems research,” J. Inf. Technol., vol. 11, no. 3, pp. 235–246, Sep. 1996, doi: 10.1080/026839696345289.

A. S. Rosa, “Rekayasa perangkat lunak terstruktur dan berorientasi objek,” 2016.

S. Mulyani, Metode Analisis dan Perancangan Sistem, 2nd ed. Abdi Sistematika.

W. Apriliyani, M. Oktariani, and M. R. M. Rachmadi, “Sistem Informasi Geografis Apotek Di Palembang Berbasis Android,” Jul. 2014. http://eprints.mdp.ac.id/1319/ (accessed Feb. 19, 2020).

B. Sarwal, G. Karypis, J. Konstan, and J. Riedl, “Item-based collaborative filtering recommendation algorithms,” in Proceedings of the 10th international conference on World Wide Web, United States, May 2001, Accessed: Feb. 19, 2020. [Online]. Available: https://dl.acm.org/doi/abs/10.1145/371920.372071.

J. R. S. C. Mateo, “Weighted Sum Method and Weighted Product Method,” in Multi Criteria Analysis in the Renewable Energy Industry, J. R. San Cristóbal Mateo, Ed. London: Springer, 2012, pp. 19–22.




DOI: https://doi.org/10.30743/infotekjar.v5i1.2496

Refbacks



Copyright (c) 2020 Ari Muzakir

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

InfoTekJar (Jurnal Nasional Informatika dan Teknologi Jaringan)

Program Studi Teknik Informatika - Universitas Islam Sumatera Utara
Website : http://jurnal.uisu.ac.id/index.php/infotekjar/index
Email : infotekjar@ft.uisu.ac.id

InfoTekJar : Jurnal Nasional Informatika dan Teknologi Jaringan) is licensed under a Creative Commons Attribution 4.0 International License