SISTEM PENDUKUNG KEPUTUSAN UNTUK MENENTUKAN RUTE TERCEPAT KE LAUNDRY DI KUPANG DENGAN DIJKSTRA
DOI:
https://doi.org/10.55606/jupumi.v5i1.4414Keywords:
Decision Support System, Dijkstra Algorithm, Interactive Map, Shortest PathAbstract
PUTRA PRAWIRA YOHANES PUKA. Decision Support System for Determining the Fastest Route in Kupang City from Home to Laundry Using the Dijkstra Method. Supervised by SKOLASTIKA SIBA IGON.
This study aims to develop a Decision Support System (DSS) for determining the fastest route to laundry locations in Kupang City using Dijkstra's algorithm. The research was conducted from October to December 2024, utilizing digital map data from OpenStreetMap (OSM) and a dataset of laundry locations in the city. The system employs web-based technologies including XAMPP, Leaflet.js, and MySQL/MariaDB for database management. Data is processed by mapping locations as nodes and roads as edges with distance weights. The Dijkstra algorithm is applied to compute the shortest path, which is then displayed as an interactive map. The research includes system design phases such as database structuring, interface development, and algorithm implementation, followed by testing to ensure accuracy and functionality. The final result of this study is an interactive web-based system capable of calculating and displaying the fastest route to the nearest laundry location, providing both visual and textual navigation instructions using the Dijkstra algorithm, and offering a satisfactory user experience despite limitations in the completeness of manually defined node and edge data.
References
Andini, M., Kultsum, R. U., Raihan, M. H. R., & Lestari, S. (2025). Optimasi pencarian rute terpendek menggunakan algoritma Dijkstra. Journal of Information System, Applied, Management, Accounting and Research, 9(1), 290–302. https://journal.stmikjayakarta.ac.id/index.php/jisamar/article/view/1746/1061
Awalloedin, N., Gata, W., & Qomariyah, N. (2022). Algoritma Dijkstra dalam penetuan rute terpendek pada jalan raya antar kota Jakarta – Tangerang. Jurnal Sistem Informasi, Teknologi Informasi dan Komputer, 13(1), 8–13. https://bit.ly/4jxN9AQ
Bagastama, I. (2022). Robot pengiriman obat dengan rute tercepat menggunakan algoritma Djikstra. Jurnal Qua Teknika, 12(2), 1–16. https://www.researchgate.net/publication/374021560_Robot_Pengiriman_Obat_Dengan_Rute_Tercepat_Menggunakan_Algoritma_Djikstra
Bunaen, M. C., Pratiwi, H., & Riti, Y. F. (2022). Penerapan algoritma Dijkstra untuk menentukan rute terpendek dari pusat Kota Surabaya ke tempat bersejarah. Jurnal Teknologi dan Sistem Informasi Bisnis, 4(1), 213–222. https://media.neliti.com/media/publications/441390-application-of-the-dijkstra-algorithm-to-f1576853.pdf
Cantona, A., Fauzia, & Winarsih. (2020). Implementasi algoritma Dijkstra pada pencarian rute terpendek ke museum di Jakarta. Jurnal Teknologi dan Manajemen Informatika, 6(1), 27–34. https://www.researchgate.net/publication/342044479_Implementasi_Algoritma_Dijkstra_Pada_Pencarian_Rute_Terpendek_ke_Museum_di_Jakarta
Hendra, & Riti, Y. F. (2022). Perbandingan algoritma Dijkstra dan Floyd-Warshall dalam menentukan rute terpendek Stasiun Gubeng menuju wisata Surabaya. Jurnal of Informatics, 6(3), 297–309. https://bit.ly/3FmTBgg
Lakutu, N. F., Katili, M. R., Mahmud, S. L., & Yahya, N. I. (2023). Algoritma Dijkstra dan algoritma Greedy untuk optimasi rute pengiriman barang pada Kantor Pos Gorontalo. Jurnal Ilmiah Matematika, Sains dan Teknologi, 11(1), 55–65. https://bit.ly/4kRIDyh
Musabbikhah, L., & Yuliantari, R. V. (2022). Review artikel: Analisis penggunaan algoritma Dijkstra untuk mencari rute terpendek di rumah sakit. Edu Elektrika Journal, 11(1), 1–5. https://bit.ly/3ZjEWZY
Munawwir, Z., Sari, L. D. K., Zairozie, A. Z., & Hadi, S. (2023). Penerapan graf berbobot dan algoritma Dijkstra untuk menentukan rute optimal dari pusat kota ke beberapa objek wisata di Kabupaten Situbondo. Jurnal Ika: Ikatan Alumni Pgs Dunars, 14(2), 212–222. https://unars.ac.id/ojs/index.php/pgsdunars/article/view/3997/2851
Pane, J. A., Fitriani, I., & Lestari, M. (2024). Implementasi algoritma Dijkstra dalam menentukan rute terpendek menuju museum di Jakarta. Jurnal Ilmiah Penelitian Teknologi Informasi & Komputer, 5(1), 11–18. https://journal.upgris.ac.id/index.php/jipetik/article/viewFile/18583/8514
Pratama, Z., Hartama, D., Lubis, M. R., Andani, S. R., & Kirana, I. K. (2020). Penerapan metode Dijkstra untuk menentukan jalur lintasan terpendek Kota Kisaran menuju objek wisata Simalungun. Rekayasa Teknik Informatika dan Informasi, 1(2), 68–77. https://bit.ly/4mNE1uC
Putra, M., & Candra, R. (2024). Sistem penunjang keputusan pencarian rute terpendek menggunakan metode Dijkstra menuju PAUD dan TK. Jurnal Riset Sistem Informasi dan Teknik Informatika, 9(1), 48–59. https://bit.ly/3ZR2TrF
Rufus, E. C., Riyadi, R. R., Hasibuan, D. N., Christian, E., & Pranatawijaya, V. H. (2024). Penerapan algoritma Dijkstra dalam menentukan rute terpendek untuk jasa pengiriman barang di Palangka Raya. Jurnal Mahasiswa Teknik Informatika, 8(3), 3387–3391. https://bit.ly/4hcXxwC
Sari, D. A. D. M., Granita, & Handayani, D. (2024). Penerapan algoritma Dijkstra dan algoritma Bellman-Ford untuk menentukan rute terpendek. Jurnal Matematika dan Terapan, 6(1), 35–41. https://bit.ly/4kJ9LiW
Widianto, T., Gata, W., Nurmalasari, Panggabean, S., & Rahmadani, S. (2021). Optimalisasi metode Weighted-Sum Dijkstra Algorithm untuk menentukan rute terbaik yang sesuai dengan kebutuhan. Jurnal CoreIT, 7(1), 13–19. https://ejournal.uin-suska.ac.id/index.php/coreit/article/view/11625/pdf
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Jurnal Publikasi Manajemen Informatika
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
