Intelligent System Modeling for Aid Mapping and Distribution with Genetic Algorithm
DOI:
https://doi.org/10.51903/dgtxfx14Keywords:
Genetic Algorithm, Travelling Salesmen Problem, Intelligent System, Unified Modelling LanguageAbstract
Efficient aid distribution is a major challenge in the distribution process. This study aims to design an intelligent system capable of mapping and distributing aid optimally with an algorithmic approach. The methodology used includes system modeling using the Unified Modeling Language (UML), the design of a relational database structure, and the design of a distribution algorithm based on priority criteria and logistics efficiency. UML is used to visually describe the system architecture, including use case, class, and activity diagrams. Database design is carried out to ensure data integrity and easy management of aid information, location, and recipient needs. The algorithm developed utilizes a heuristic approach to determine distribution routes and recipient priorities based on geographic location parameters. The results of this study are in the form of a prototype conceptual model that can used as a basis for developing a technology-based intelligent system to support an adaptive and responsive aid distribution process.
References
Ginting, N. B., Inawan, E., Afrianto, Y., & Muliawati, F. (2021). Implementation of Traveling salesman problem Algorithm for Scheduling and Shortest Distance Optimization. IOP Conference Series: Materials Science and Engineering, 1088(1), 012079. doi: 10.1088/1757-899x/1088/1/012079
Huang, S. H., Huang, Y. H., Blazquez, C. A., & Chen, C. Y. (2022). Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm. Advanced Engineering Informatics, 51. doi: 10.1016/j.aei.2022.101536
Karthikeyan, P., & Priyadharshini.P. (2020). Personalized Route Finding System Using Genetic Algorithm. Congress on Intelligent Systems, Procedings of CIS 2020, 1, 383–396. Retrieved from http://www.springer.com/series/11156
Malik, A., Nirsal, N., Bantun, S., & Sari, J. Y. (2023). OPTIMALISASI RUTE PENGIRIMAN UNTUK E-COMMERCE: APLIKASI KURIR BERBASIS WEB MENGGUNAKAN ALGORITMA SIMPLE HILL CLIMBING. SemanTIK : Teknik Informasi, 9(2), 157. doi: 10.55679/semantik.v9i2.45346
Mutakhiroh, I., Saptono, F., Hasanah, N., & Wiryadinata, R. (2007). PEMANFAATAN METODE HEURISTIK DALAM PENCARIAN JALUR TERPENDEK DENGAN ALGORITMA SEMUT DAN ALGORITMA GENETIKA. In Seminar Nasional Aplikasi Teknologi Informasi.
Ochelska-Mierzejewska, J., Poniszewska-Marańda, A., & Marańda, W. (2021). Selected genetic algorithms for vehicle routing problem solving. Electronics (Switzerland), 10(24). doi: 10.3390/electronics10243147
Ramadhani, R., Ramadhanu, R., & Fiddin, F. (2025). Optimization of the Shortest Route to Tourist Attractions in Tangerang Regency Using Genetic Algorithm with the Traveling Salesman Problem Approach. Sistem Pendukung Keputusan Dengan Aplikasi, 4(1), 29–37. doi: 10.55537/spk.v4i1.1125
Setiawati, Y., Aditya Pradana, Y., Puspita Dewi, L., Qolbi Shobri, M., Syahriandi Adhantoro, M., Tri Buana Kurniaji, G., & Tri Romadloni, N. (n.d.). Penentuan Rute Optimal Wisata di Kota dan Kabupaten Madiun Menggunakan Algoritma Genetika. doi: 10.23917/jkk.v3i1.223
Sihombing, D. E., & Ahyaningsih, F. (2023). Optimalisasi Rute Distribusi Air Minum Dalam Kemasan Menggunakan Algoritma Genetika Pada PT. Mual Natio Maju Bersama. Jurnal Riset Rumpun Ilmu Pendidikan (JURRIPEN), 2(1).
Timofeeva, O., Sannikov, A., Stepanenko, M., & Balashova, T. (2023). Modification of the Bellman–Ford Algorithm for Finding the Optimal Route in Multilayer Network Structures. Computation, 11(4). doi: 10.3390/computation11040074
Wirabuana, R., Bella F, T., Ngatiqoh, R., & Fauzi, M. (2021). Pencarian Rute Terpendek pada Distribusi Produk dengan Metode Djikstra DI PT. XYZ. Jurnal Syntax Admiration, 2(7), 1341–1349. doi: 10.46799/jsa.v2i7.273
Yilmaz, V., BÜYÜKYILDIZ, M., & BAYKAN, Ö. K. (2020). Optimization of Water Distribution Networks Using Artificial Bee Colony Algorithm. Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi, 9(1). doi: 10.28948/ngumuh.568917
