RANCANG BANGUN APLIKASI MOBILE UNTUK MENENTUKAN SOLUSI OPTIMAL PENCARIAN RUTE TERBAIK MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION


Budhi Irawan(1*); Casi Setianingsih(2); Izzat Arramsyah(3);

(1) Universitas Telkom
(2) Universitas Telkom
(3) Universitas Telkom
(*) Corresponding Author

  

Abstract


Dampak dari musibah kebakaran bisa ditekan jika petugas dan kendaraan Damkar (pemadam kebakaran) bisa bekerja cepat. Selain faktor keterlambatan laporan kepada Damkar dan kondisi  jalan Kota Bandung yang macet ikut memperlambat laju petugas. Proses pengisian tangki air menjadi masalah utama, selain terbatas keberadaannya juga kualitas semburannya rendah sehingga petugas harus mencari sumber air selain hydrant. Dari permasalahan tersebut maka dibutuhkan suatu alat bantu yang praktis berupa aplikasi dengan memanfaatkan perangkat smartphone yang dapat membantu mencarikan solusi optimal guna mendapatkan rute perjalanan petugas Damkar dalam upaya menjangkau lokasi kebakaran dan mendapat sumber air didalam mendukung tugasnya memadamkan api di lokasi kebakaran. Adapun guna menentukan rute optimal sesuai kebutuhan diatas maka dipilih algoritma ACO (Ant Colony Optimization) dan Metode SAW (Simple Additive Weighting) yang diimplementasikan pada aplikasi mobile yang dibangun. Sehingga dengan aplikasi ini dapat membantu para petugas Damkar didalam menjalankan tugasnya terutama mendapatkan rute jalan yang optimal beserta sumber air yang diperlukan.


Keywords


Simple Additive Weighting; Ant Colony Optimization; Aplikasi Mobile

  
  

Full Text:

PDF
  

Article Metrics

Abstract view: 575 times
PDF view: 476 times 		     

Digital Object Identifier

doi  https://doi.org/10.33096/ilkom.v10i1.237.17-27 		  

Cite

How to cite item

References


Yuliyani Siyamtining Tyas dan Widodo Prijodiprodjo. (2013). Aplikasi Pencarian Rute Terbaik dengan Metode Ant Colony Optimazation (ACO). IJCCS, Vol.7, No.1, January 2013, pp. 55~64

Dorigo, M., Maniezzo, V. dan Colorni, A. (1996). Solving Symetric and Asymetric TSPs by Ant Colonies. IEEE Transaction on Systems, Mana and Cybernetics .

Dorigo, M., dan Gambardela, Gambardella, L.M., (1997), Ant Colony System:A CooperativeLearning Approach to the Traveling Salesman Problem, IEEE Transactions on evolutionary computation, vol 1, no 1.

Dorigo, M dan Gambardella, L.M., (1997), Ant Colonies for the travelling Salesman Problem, Bio System 43.

Fishburn, P.C., Additive Utilities With Incomplete Product Set: Applications to Priorities and Assigments, Operations Research.

Janko, W., (2005), Multi-Criteria Decision Making: An Aplication Study of ELECTRE & TOPSIS.

Zimmermann, 1991, Fuzzy Sets Theory and Its Applications. Edisi 2. Kluwer Academic Publishers. Massachusetts

Kusumadewi, Sri, Sri Hartati, Agus Harjoko dan Retantyo Wardoyo. (2006), Fuzzy Multi-Attribute Decision Making (Fuzzy MADM) ,Graha IImu, Yogyakarta.

Ahmed Al-Ani. (2006) “Feature Subset Selection using Ant Colony Optimization”. International Journal of Computational Intelligence.

Andrea Roli. (2002) “Ant Colony Optimization”. Aironews Vol.7 no.3 (Pages1-3).

Agus Leksono.(2009) “Algoritma Ant Colony Optimization (ACO) Untuk Menyelesaikan Traveling Salesman Problem (TSP)”. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Diponegro


Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Budhi Irawan, Casi Setianingsih, Izzat Arramsyah

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