Optimasi Rute Perjalanan di Jawa Timur Menggunakan Algoritma Ant Colony Optimization

Maulana Maulana(1*), Ahmad Ilham(2)


(1) Universitas Muhammadiyah Semarang
(2) Universitas Muhammadiyah Semarang
(*) Corresponding Author

Abstract


Dalam penelitian ini, algoritma Ant Colony Optimization (ACO) digunakan untuk mengoptimalkan rute perjalanan antara kota dan kabupaten di Jawa Timur. Penelitian ini bertujuan untuk menemukan cara terpendek untuk menghubungkan seluruh 38 kota di Jawa Timur dengan menggunakan data jarak dan waktu perjalanan. ACO diimplementasikan menggunakan Python dengan bantuan library NumPy, Pandas, dan ACO-Py. Hasil penelitian menunjukkan bahwa ACO mampu menemukan solusi optimal dengan efisien dan memberikan rute terpendek sepanjang 1,247 km yang menghubungkan seluruh kota. Ini dibandingkan dengan algoritma Nearest Neighbor sebanyak 15%. Studi ini membantu mengoptimalkan rute perjalanan di Jawa Timur, yang akan menguntungkan industri logistik dan transportasi.

Full Text:

PDF

References


Karjono, Karjono, et al. "Ant Colony Optimization." Jurnal TICOM, vol. 4, no. 3, May. 2016.

Sanggala, E., & Bisma, M. (2023). Analysis of The Ant Number Effects on Ant Colony Optimization for Solving Russia-20-Nodes-SDVRP Instance. Sainteks: Jurnal Sain Dan Teknik, 5(2), 163-174.

J. R. Batmetan, “Algoritma Ant Colony Optimization (ACO) untuk Pemilihan Jalur Tercepat Evakuasi Bencana Gunung Lokon Sulawesi Utara”, AITI, vol. 13, no. 1, pp. 31–48, Feb. 2016.

Kusuma Apsari, V., Ali, M., Nurohmah, H., & Rukslin, R. (2021). Desain Optimasi PID Controller Pada Temperatur Heating Furnace Berbasis Ant Colony Algorithm (ACO). Jurnal FORTECH, 2(2), 57–62.

Maryani, R. (2022). Sistem Pendukung Keputusan Cerdas Menggunakan Metode Ant Colont Optimization (ACO) untuk Pencarian Jalur Optimum Rantai Pasok Bioenergi Berbasis Kelapa Sawit. Jurnal Informatika Ekonomi Bisnis, 4(4)

Gunadi, K., Yulia, Y., & Tanuhardja, J. (2004). PERENCANAAN RUTE PERJALANAN DI JAWA TIMUR DENGAN DUKUNGAN GIS MENGGUNAKAN METODE DIJKSTRA S. Jurnal Informatika, 3(2), pp. 59–63.


Article Metrics

Abstract view : 10 times
PDF - 1 times

DOI: https://doi.org/10.26714/jkti.v3i2.16258

Refbacks

  • There are currently no refbacks.


=======================================================================================

Penerbit:

  • JKTI | Jurnal Komputer dan Teknologi Informasi
  • Program Studi S1 Informatika,  Unimus| Universitas Muhammadiyah Semarang
  • Sekretariat: Gedung Kuliah Bersama II (GKB II) Lantai 7,  Jl. Kedungmundu Raya No 18 Semarang
  • email: informatika@unimus.ac.id, Phone: + +62 813 2504 3677
  • e-ISSN: 2986-7592

Paper Template: Download

View My Stats

------------------------------------------------------------------------------------------------------------------------------------------------------