Simulasi Thawaf Dengan Metode Algoritma Artificial Bee Colony (ABC)

Abstract

Tawaf is one of the Pillars of Hajj/Umrah. Thawaf is a series of processions in which the pilgrims circle around the Kaaba 7 times starting and ending at the Black Stone. In the implementation of Tawaf, it must be carried out by pilgrims in very large numbers, so it is very important to minimize crowds in its implementation. So in this study, it is intended to produce a Tawaf Simulation that can minimize collisions between pilgrims, avoid obstacles, and find the closest route. In this study, the success for Automatic Tawaf Simulation for batch 1 (1-10 pilgrims), batch 2 (1-25 pilgrims) was 100%, and batch 3 (1-50 pilgrims) was 94%. While the Manual Tawaf Simulation for batches 1-3 is 100% successful, but the time it takes is getting longer and crashes. The method used in this paper, namely Artificial Bee Colony, using Unity3D as a game engine. The resulting application is desktop-based.