"Optimasi rute perjalanan dengan menggunakan ant colony algorithm"

LESTARI, Ariesta, Drs. Retantyo Wardoyo, M.Sc., Ph.D

2010 | Tesis | S2 Ilmu Komputer

Dalam suatu perjalanan, pengguna biasanya mengharapkan suatu perjalanan yang lancar tanpa hambatan dan mendapatkan rute yang lebih pendek untuk menghemat waktu dan biaya. Adapun yang seringkali yang menyebabkan waktu tempuh suatu perjalanan lebih panjang bukan hanya jarak yang jauh tetapi juga banyaknya hambatan yang dihadapi antara lain traffic light dan kondisi jalan yang sibuk. Secara umum, penyelesaian masalah pencarian jalur terpendek dapat dilakukan dengan menggunakan dua metode, yaitu metode konvensional dan metode heuristik. Metode konvensional diterapkan dengan perhitungan matematis biasa, sedangkan metode heuristik diterapkan dengan perhitungan kecerdasan buatan. Ant Colony Algorithm, merupakan teknik pencarian jalur terpendek yang terinspirasi oleh kehidupan semut dalam mencari sumber makanan. Dimana semut selalu bisa menemukan jalan lain yang lebih baik apa bila berhadapan dengan suatu penghalang dan menemukan rute yang lebih pendek. Dengan memanfaatkan Algoritma Ant Colony, diharapkan mampu memberikan informasi mengenai rute perjalanan mana saja yang memiliki jarak terdekat dan waktu tempuh yang minimal. Namun rute perjalanan dengan jarak yang pendek belum tentu merupakan rute dengan waktu tempuh yang paling cepat begitu pula sebaliknya. Dengan memperhitungkan kombinasi antara jarak dan waktu tempuh perjalanan diharapkan mampu memberikan informasi rute perjalanan yang optimal.

While driving, road users usually expect a smooth journey without any obstacles and choose the shortest route to save time and cost. A long distance is not the only thing that causes more travelling time but also the number of traffic lights and the crowdness of the road. In general, the problem solving in searching the shortest path can be done using two methods, the conventional method and heuristic methods. Conventional methods applies usual mathematical calculations, while the heuristic method is applied to the calculation of artificial intelligence. Ant Colony Algorithm is a technique to search the shortest path inspired by the life of ants. The ants always find a better way when faced an obstacle. Ant Colony Algorithm is expected to provide information on any route that has the closest distance and minimal travel time. However the travelling route with a short distance is not necessarily the route with the fastest travel time and vice versa. Calculating the combination between the distance and travel time are expected to provide information for the optimal route.

Kata Kunci : Optimasi,Algoritma,Ant colony,Jalur terpendek,Trafic light