fbpx

Pencarian rute angkutan umum menggunakan algoritma ant colony optimization

Kita sering dibingungkan pada saat memilih angkutan umum yang akan digunakan ketika ingin menuju ke suatu tempat. Hal ini disebabkan oleh kurangnya informasi rute setiap angkutan umum yang tersedia. Oleh sebab itu, sistem yang dapat menjangkau pencarian rute angkutan umum yang secara otomatis yang menggunakan diperlukan. Algoritma Ant Colony Optimization dapat digunakan untuk mencari rute sebuah perjalanan. Algoritma ini bekerja dengan cara mencari setiap kemungkinan rute yang di pilih berdasarkan setiap lajur yang telah ditentukan di dalam sebuah matriks. Rute terbaik yang sudah didapatkan dari Algoritma Ant Colony Optimization ini kemudian di proses menggunakan Algoritma Brute Force untuk menentukan angkutan umum apa yang akan digunakan. Data yang digunakan dalam penelitian ini adalah data rute angkutan umum yang ada dikota Malang. Sampel angkutan umum yang digunakan pada penelitian ini ada lima. Data angkutan umum kemudian dibuat menjadi sebuah matriks vertex jarak sehingga dapat diproses oleh Algoritma Ant Colony Optimization dan Algoritma Brute Force. Hasil pengujian menunjukkan bahwa waktu pemrosesan untuk pencarian jarak dekat yang memiliki jumlah kombinasi rute angkutan umum lebih banyak memiliki waktu pemrosesan yang lebih lama dibandingkan pencarian jarak jauh yang memiliki jumlah kombinasi rute angkutan umum lebih sedikit.

Open chat
Hmm, dilihat dari raut wajahnya sepertinya kakanya lagi pusing masalah skripsi nih. Lagi ada problem dimana kak? Belum punya judul? Stuck di proposal? Atau coding/ Algoritma? Klik di sini untuk mendapatkan bantuan dan konsultasi GRATIS.