PENERAPAN METODE ANT COLONY OPTIMIZATION (ACO) DALAM MENENTUKAN JALUR ALTERNATIF SOLUSI KEMACETAN KOTA MEDAN
Abstract
This research aims to analyze and implement the Ant Colony Optimization (ACO) method in determining alternative routes to reduce traffic congestion in Medan City. Against the background of significant congestion problems during rush hours, this research collects traffic data through surveys and observations to serve as input for the ACO algorithm. This method is inspired by the natural behavior of ants in searching for food, where ants collectively find the shortest route based on pheromone trails. Tests were carried out with variations in ACO parameters such as pheromone evaporation rate, number of ants, and iterations to analyze the effectiveness of alternative paths. The research results show that the application of this method can help reduce the burden on the road network and is proven to be able to reduce travel time by 37.5%, where the time needed from 40 minutes can be reduced to 25 minutes. The results of this research can contribute to the development of an intelligent transportation system that is adaptive to changes in traffic conditions and the needs of road users in the city of Medan.
References
[1] A. S. Manalu, I. M. Siregar, N. J. Panjaitan, and H. Sugara, “RANCANG BANGUN INFRASTRUKTUR CLOUD COMPUTING DENGAN OPENSTACK PADA JARINGAN LOKAL MENGGUNAKAN VIRTUALBOX,” J. Tek. Inf. dan Komput., vol. 4, no. 2, p. 303, Dec. 2021, doi: 10.37600/tekinkom.v4i2.335.
[2] P. Dani, P. Adi, N. E. Mustamu, V. Marudut, M. Siregar, and V. Sihombing, “Drone simulation for agriculture and LoRa based approach,” IOTA, vol. 01, no. 4, pp. 221–235, 2021, doi: 10.31763/iota.v1i4.501.
[3] V. M. M. Siregar, K. Sinaga, and M. A. Hanafiah, “Prototype of Water Turbidity Measurement With Fuzzy Method using Microcontroller,” IOTA, vol. 2, no. 2, pp. 76–97, 2022, doi: 10.31763/iota.v2i2.593.
[4] I. M. Siregar, M. Yunus, and V. M. M. Siregar, “Prototype of Garbage Picker Ship Robot Using Arduino Nano Microcontroller,” IOTA, vol. 2, no. 3, pp. 150–168, 2022, doi: 10.31763/iota.v2i3.540.
[5] I. M. Siregar, N. F. Siagian, and V. M. M. Siregar, “Design of an Electric Light Control Device Using Arduino Uno Microcontroller-Based Short Message Service,” IOTA, vol. 02, no. 2, pp. 98–110, 2022, doi: 10.31763/iota.v2i2.560.
[6] V. M. M. Siregar and N. F. Siagian, “Implementation of Fingerprint Sensors for Fingerprint Reader Prototypes Using a Microcontroller,” IOTA, vol. 02, no. 1, pp. 47–59, 2022, doi: 10.31763/iota.v2i1.559.
[7] V. M. M. Siregar et al., “Decision support system for selection of food aid recipients using SAW method,” 2022, p. 030019. doi: 10.1063/5.0094385.
[8] V. M. M. Siregar and E. D. Siringo-Ringo, “Decision Support System to Determine Scholarship Recipients Using the Electre Method,” COSTA J. (Computer Sci. Technol. Appl. Journal), vol. 1, no. 2, pp. 39–49, 2023.
[9] V. M. M. Siregar, K. Sinaga, E. Sirait, A. S. Manalu, and M. Yunus, “Classification of Customer Satisfaction Through Machine Learning : An Artificial Neural Network Approach,” IOTA, vol. 3, no. 3, pp. 273–282, 2023, doi: 10.31763/iota.v3i3.643.
[10] V. Risqiyanti, H. Yasin, and R. Santoso, “Pencarian Jalur Terpendek Menggunakan Metode Algoritma ‘Ant Colony Optimization’ Pada GUI Matlab (Studi Kasus: PT Distriversa Buana Mas cabang Purwokerto),” J. Gaussian, vol. 8, no. 2, pp. 272–284, 2019, doi: 10.14710/j.gauss.v8i2.26671.
[11] V. Risqiyanti and A. D. Rizkia, “Pencarian Rute Terpendek Menggunakan Algoritma Ant Colony Optimization Pada Gui Matlab Guna Memantau Sustainable Development Goals,” Semin. Nas. Off. Stat., vol. 2019, no. 1, pp. 31–38, 2020, doi: 10.34123/semnasoffstat.v2019i1.193.
[12] D. Y. Fallo, “Pencarian Jalur Terpendek Menggunakan Algoritma Ant Colony Optimization,” J. Pendidik. Teknol. Inf., vol. 1, no. 1, pp. 28–32, 2018, doi: 10.37792/jukanti.v1i1.8.
[13] R. Y. C. Sianturi, B. Rahayudi, and A. W. Widodo, “Implementasi Algoritma Ant Colony Optimization untuk Optimasi Rute Distribusi Produk Kebutuhan Pokok dari Toko Sasana Bonafide Mojoroto ,” J. Pengemb. Teknol. Inf. dan Ilmu Komput., vol. 5, no. 7, pp. 3190–3197, 2021.
[14] A. Lisdiarto and W. Winarti, “Penerapan Metode Ant Colony Optimization Untuk Menentukan Jalur Distribusi Di PT. Indomarco Adi Prima,” Tek. dan Multimed., vol. 1, no. 4, pp. 938–946, 2023.
[15] W. T. Ina and M. O. Odja, “Implementasi Algoritma Koloni Semut Pada Traveling Salesman Problem Menggunakan Matlab 7.8,” J. Media Elektro, pp. 52–57, 2022, doi: 10.35508/jme.v0i0.6585.
[16] H. P. Lestari and E. R. Sari, “Penerapan algoritma koloni semut untuk optimisasi rute distribusi pengangkutan sampah di kota Yogyakarta,” J. Sains Dasar, vol. 2, no. 1, pp. 13–19, 2018.
[17] S. Kristina, R. Sianturi, and V. J. Wijaya, “Pengembangan Algoritma Ant Colony System Pada Heterogeneous Vehicle Routing Problem with Soft Time Window,” J. Integr. Syst., vol. 3, no. 2, pp. 85–102, 2020, doi: 10.28932/jis.v3i2.2839.
[18] L. Syahr, M. Khoswara, H. S. A. H, and S. Suseno, “Pencarian Rute Optimal Distribusi Melalui Pendekatan Metode Ant Colony Optimization (ACO),” J. Teknol. dan Manaj. Ind. Terap., vol. 2, no. 2, pp. 63–71, 2023, doi: 10.55826/tmit.v2i2.105.
[19] R. Sidik, M. Fitriawati, S. Mauluddin, and A. Nursikuwagus, “Model Penerapan Algoritma Ant Colony Optimization (Aco) Untuk Optimasi Sistem Informasi Penjadwalan Kuliah,” J. Teknol. dan Inf., vol. 8, no. 2, 2018, doi: 10.34010/jati.v8i2.1257.
[20] P. R. Andrean, I. M. Widiartha, A. Muliantara, I. G. N. A. C. Putra, I. K. G. Suhartana, and N. A. S. ER, “Modifikasi Algoritma Ant Colony Optimization Dalam Menentukan Rute Pengisian Mesin ATM,” JELIKU (Jurnal Elektron. Ilmu Komput. Udayana), vol. 11, no. 2, p. 301, 2022, doi: 10.24843/jlk.2022.v11.i02.p09.
[21] W. Palisungan, “pengaruh risiko investasi terhadap return saham pada perusahaan otomotif yang terdaftar di Bursa Efek Indonesia,” Manajemen, vol. 3, no. 2, p. ثقثقثقثق, 2018.
[22] W. P. Perta, “Dampak Pemilihan Jurusan Terhadap Belajar Siswa di SMA Negeri 1 Batusangkar,” Front. Neurosci., vol. 14, no. 1, pp. 1–13, 2021.
[2] P. Dani, P. Adi, N. E. Mustamu, V. Marudut, M. Siregar, and V. Sihombing, “Drone simulation for agriculture and LoRa based approach,” IOTA, vol. 01, no. 4, pp. 221–235, 2021, doi: 10.31763/iota.v1i4.501.
[3] V. M. M. Siregar, K. Sinaga, and M. A. Hanafiah, “Prototype of Water Turbidity Measurement With Fuzzy Method using Microcontroller,” IOTA, vol. 2, no. 2, pp. 76–97, 2022, doi: 10.31763/iota.v2i2.593.
[4] I. M. Siregar, M. Yunus, and V. M. M. Siregar, “Prototype of Garbage Picker Ship Robot Using Arduino Nano Microcontroller,” IOTA, vol. 2, no. 3, pp. 150–168, 2022, doi: 10.31763/iota.v2i3.540.
[5] I. M. Siregar, N. F. Siagian, and V. M. M. Siregar, “Design of an Electric Light Control Device Using Arduino Uno Microcontroller-Based Short Message Service,” IOTA, vol. 02, no. 2, pp. 98–110, 2022, doi: 10.31763/iota.v2i2.560.
[6] V. M. M. Siregar and N. F. Siagian, “Implementation of Fingerprint Sensors for Fingerprint Reader Prototypes Using a Microcontroller,” IOTA, vol. 02, no. 1, pp. 47–59, 2022, doi: 10.31763/iota.v2i1.559.
[7] V. M. M. Siregar et al., “Decision support system for selection of food aid recipients using SAW method,” 2022, p. 030019. doi: 10.1063/5.0094385.
[8] V. M. M. Siregar and E. D. Siringo-Ringo, “Decision Support System to Determine Scholarship Recipients Using the Electre Method,” COSTA J. (Computer Sci. Technol. Appl. Journal), vol. 1, no. 2, pp. 39–49, 2023.
[9] V. M. M. Siregar, K. Sinaga, E. Sirait, A. S. Manalu, and M. Yunus, “Classification of Customer Satisfaction Through Machine Learning : An Artificial Neural Network Approach,” IOTA, vol. 3, no. 3, pp. 273–282, 2023, doi: 10.31763/iota.v3i3.643.
[10] V. Risqiyanti, H. Yasin, and R. Santoso, “Pencarian Jalur Terpendek Menggunakan Metode Algoritma ‘Ant Colony Optimization’ Pada GUI Matlab (Studi Kasus: PT Distriversa Buana Mas cabang Purwokerto),” J. Gaussian, vol. 8, no. 2, pp. 272–284, 2019, doi: 10.14710/j.gauss.v8i2.26671.
[11] V. Risqiyanti and A. D. Rizkia, “Pencarian Rute Terpendek Menggunakan Algoritma Ant Colony Optimization Pada Gui Matlab Guna Memantau Sustainable Development Goals,” Semin. Nas. Off. Stat., vol. 2019, no. 1, pp. 31–38, 2020, doi: 10.34123/semnasoffstat.v2019i1.193.
[12] D. Y. Fallo, “Pencarian Jalur Terpendek Menggunakan Algoritma Ant Colony Optimization,” J. Pendidik. Teknol. Inf., vol. 1, no. 1, pp. 28–32, 2018, doi: 10.37792/jukanti.v1i1.8.
[13] R. Y. C. Sianturi, B. Rahayudi, and A. W. Widodo, “Implementasi Algoritma Ant Colony Optimization untuk Optimasi Rute Distribusi Produk Kebutuhan Pokok dari Toko Sasana Bonafide Mojoroto ,” J. Pengemb. Teknol. Inf. dan Ilmu Komput., vol. 5, no. 7, pp. 3190–3197, 2021.
[14] A. Lisdiarto and W. Winarti, “Penerapan Metode Ant Colony Optimization Untuk Menentukan Jalur Distribusi Di PT. Indomarco Adi Prima,” Tek. dan Multimed., vol. 1, no. 4, pp. 938–946, 2023.
[15] W. T. Ina and M. O. Odja, “Implementasi Algoritma Koloni Semut Pada Traveling Salesman Problem Menggunakan Matlab 7.8,” J. Media Elektro, pp. 52–57, 2022, doi: 10.35508/jme.v0i0.6585.
[16] H. P. Lestari and E. R. Sari, “Penerapan algoritma koloni semut untuk optimisasi rute distribusi pengangkutan sampah di kota Yogyakarta,” J. Sains Dasar, vol. 2, no. 1, pp. 13–19, 2018.
[17] S. Kristina, R. Sianturi, and V. J. Wijaya, “Pengembangan Algoritma Ant Colony System Pada Heterogeneous Vehicle Routing Problem with Soft Time Window,” J. Integr. Syst., vol. 3, no. 2, pp. 85–102, 2020, doi: 10.28932/jis.v3i2.2839.
[18] L. Syahr, M. Khoswara, H. S. A. H, and S. Suseno, “Pencarian Rute Optimal Distribusi Melalui Pendekatan Metode Ant Colony Optimization (ACO),” J. Teknol. dan Manaj. Ind. Terap., vol. 2, no. 2, pp. 63–71, 2023, doi: 10.55826/tmit.v2i2.105.
[19] R. Sidik, M. Fitriawati, S. Mauluddin, and A. Nursikuwagus, “Model Penerapan Algoritma Ant Colony Optimization (Aco) Untuk Optimasi Sistem Informasi Penjadwalan Kuliah,” J. Teknol. dan Inf., vol. 8, no. 2, 2018, doi: 10.34010/jati.v8i2.1257.
[20] P. R. Andrean, I. M. Widiartha, A. Muliantara, I. G. N. A. C. Putra, I. K. G. Suhartana, and N. A. S. ER, “Modifikasi Algoritma Ant Colony Optimization Dalam Menentukan Rute Pengisian Mesin ATM,” JELIKU (Jurnal Elektron. Ilmu Komput. Udayana), vol. 11, no. 2, p. 301, 2022, doi: 10.24843/jlk.2022.v11.i02.p09.
[21] W. Palisungan, “pengaruh risiko investasi terhadap return saham pada perusahaan otomotif yang terdaftar di Bursa Efek Indonesia,” Manajemen, vol. 3, no. 2, p. ثقثقثقثق, 2018.
[22] W. P. Perta, “Dampak Pemilihan Jurusan Terhadap Belajar Siswa di SMA Negeri 1 Batusangkar,” Front. Neurosci., vol. 14, no. 1, pp. 1–13, 2021.
Published
2024-06-30
How to Cite
WILLIAM, William et al.
PENERAPAN METODE ANT COLONY OPTIMIZATION (ACO) DALAM MENENTUKAN JALUR ALTERNATIF SOLUSI KEMACETAN KOTA MEDAN.
Jurnal Tekinkom (Teknik Informasi dan Komputer), [S.l.], v. 7, n. 1, p. 325-335, june 2024.
ISSN 2621-3079.
Available at: <https://jurnal.murnisadar.ac.id/index.php/Tekinkom/article/view/1221>. Date accessed: 04 dec. 2024.
doi: https://doi.org/10.37600/tekinkom.v7i1.1221.
Issue
Section
Articles
