Article thumbnail

OPTIMASI WAKTU TRAVEL UNTUK TRAVELER BERDASARKAN WAKTU TEMPUH TEMPAT WISATA DI KOTA BANDUNG MENGGUNAKAN ANT COLONY ALGORITHM

By AKBAR FAZRUL RACHMAN

Abstract

Abstrak Kota Bandung adalah salah satu tujuan favorit untuk para traveler karena memiliki banyak tujuan wisata yang sangat beragam. Traveler biasanya memiliki waktu yang terbatas saat berwisata. Oleh karena itu banyak penelitian pencarian jalur optimal yang berguna untuk memudahkan traveler. Dalam penelitian ini dirancang sebuah sistem untuk para traveler yang menggunakan kendaraan pribadi dapat memaksimalkan waktu yang mereka punya dengan menggunakan algoritma Ant Colony Optimization (ACO). ACO adalah algoritma yang diadopsi dari perilaku semut. secara alamiah koloni semut dapat menemukan rute terpendek dalam perjalanan antara sarang ke tempat tempat sumber makanan berdasarkan jejak kaki pada lintasan yang telah dilewati. Semakin banyak semut yang melewati suatu lintasan, maka akan semakin jelas bekas jejak kakinya. Kinerja ACO dalam penelitian ini memiliki hasil yang sangat variatif dan tidak konsisten, namun memiliki hasil yang optimal. Abstract The city of Bandung is one of the favorite destinations for travelers because it has many very diverse tourist destinations. Travelers usually have limited time when traveling. Therefore a lot of research on optimal path search is useful to facilitate the traveler. In this study a system designed for travelers who use private vehicles can maximize the time they have by using the Ant Colony Optimization (ACO) algorithm. ACO is an algorithm adopted from ant behavior. naturally the ant colony can find the shortest route in the journey between the nest to the place where the food source is based on the footprint on the track that has been passed. The more ants that pass through a track, the more obvious the footprints will be. The results of ACO performance in this study were less than optimal and the results of the routes produced were very varied and inconsistent. Therefore it has an optimal solution

Topics: ALGORITHMS
Publisher: Universitas Telkom, S1 Ilmu Komputasi
Year: 2019
OAI identifier: oai:openlibrary.telkomuniversity.ac.id:19.04.4604
Provided by: Open Library

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.