Pencarian Rute Angkutan Umum Menggunakan Algoritma Ant Colony Optimization

Irwansyah, Candra (2014) Pencarian Rute Angkutan Umum Menggunakan Algoritma Ant Colony Optimization. Sarjana thesis, Universitas Brawijaya.

Abstract

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.

English Abstract

We are often confused when choosing public transport that we will use to go to a place. This is caused by the lack of any public transport route information available. Therefore, the system that can automatically search public transport route required. Ant Colony Optimization algorithms can be used to route a trip. This algorithm works by searching for every possible route that is selected based on each of the specified columns in a matrix. The best route that obtained from Ant Colony Optimized Algorithm is then processed using a Brute Force Algorithm to determine public transport to be used. The Data that used in this research is public transport routes that exists in Malang. There are five public transportation samples that are used in this research. Then the public transportation data made into a matrix vertex distance so it can be processed by ant colony optimization algorithms and the brute force algorithms. The test result indicated that the processing time for a close range search that have a lot of public transportation routes combination requires more processing time than a long distance search that have fewer public transportaton route combination.

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/FTIK/2014/73/051402908
Subjects:	000 Computer science, information and general works > 005 Computer programming, programs, data
Divisions:	Fakultas Ilmu Komputer > Teknik Informatika
Depositing User:	Hasbi
Date Deposited:	02 Jun 2014 09:27
Last Modified:	20 Oct 2021 06:43
URI:	http://repository.ub.ac.id/id/eprint/146111

	Text Candra_Irwansyah,_Skripsi_Bab_1,2,3,4,5,6.pdf Download (5MB)
	Other (Thumbnails conversion from text to thumbnail_lightbox) lightbox.jpg Download (32kB)
	Other (Thumbnails conversion from text to thumbnail_preview) preview.jpg Download (13kB)
	Other (Thumbnails conversion from text to thumbnail_medium) medium.jpg Download (3kB)
	Other (Thumbnails conversion from text to thumbnail_small) small.jpg Download (1kB)

Actions (login required)

View Item