Pencarian Jarak Terdekat Di Kota Tasikmalaya Menggunakan Algoritma Semut Pada Sistem Operasi Android

Pencarian jarak terdekat merupakan suatu permasalahan yang sering timbul pada pengguna transportasi. Ini dikarenakan pengguna transportasi membutuhkan solusi rute yang paling minimum, sehingga efisiensi waktu dapat terpenuhi. Kota Tasikmalaya merupakan pusat pendidikan ketiga terbesar di Jawa Barat. Kota ini juga memiliki segudang potensi pariwisata diantaranya wisata alam, kerajinan, wisata belanja, wisata religi, seni, budaya dan lain-lain. Sehingga, menarik orang-orang untuk berkunjung ke kota Tasikmalaya. Untuk mencari rute terpendek antar lokasi yang sering dikunjungi, maka digunakan suatu algoritma yaitu algoritma semut yang merupakan suatu teknik probabilistik untuk menyelesaikan masalah komputasi dengan menemukan jalur terbaik melalui grafik. Algoritma ini terinspirasi oleh perilaku semut dalam menemukan jalur dari koloninya menuju makanan. Teknologi yang diterapkan dalam perangkat lunak ini menggunakan sistem operasi android. Android merupakan sistem operasi untuk telepon seluler yang berbasis Linux. Dengan fitur-fitur yang dimilikinya membuat smartphone Android semakin populer. Perangkat lunak pencarian jaran terdekat ini juga memiliki web service sebagai mekanisme fungsi update. Dengan menggunakan teknologi tersebut, maka perangkat lunak pencarian jarak terdekat dapat dipakai sesuai kebutuhan orang-orang. Pengguna dapat mencari jarak terdekat dan mengetahui deskripsi setiap lokasi yang berada di Kota Tasikmalaya.

Search the closest distance is a problem that often arise in transportation users. This happens because transport users in need a solution for the minimum routes, so time efficiency can be met. Tasikmalaya City is the third largest educational center in West Java. The City also has a myriad of potential for tourism including eco-tourism, crafts, shopping center, religious tourism, art, culture and others. Thus, to attract people to visit Tasikmalaya City. To find the shortest route between locations frequented algoritmanalgoritma then used an ant which is a probabilistic technique to solve computational problems with finding the best path through the graph. The algorithm is inspired by the behavior of ants in finding paths from the colony to food. The technology wich implemented in the software are using Android operating system. Android is an operating system for mobile phones based on Linux. With that have made Android smartphone being popular. This software also has a web service as a mechanism of update function. By using the technology, this software can be used as people needed. Users can search for the closest distance and knowing descriptions of each location in Tasikmalaya City.