SIMULASI PERILAKU JAMA’AH SAAT MENGELILINGI KA’BAH MENGGUNAKAN ALGORITMA FLOCKING DAN A*

Abstract

Abstrak. Simulasi kerumunan dan gerak manusia merupakan sebuah animasi yang lagi trend dalam produksi film dan game. Mensimulasikan kerumunan manusia seperti di dunia nyata akan menjadi sebuah pemodelan yang interaktif dan realisitis. Banyak hal yang dapat disimulasikan untuk simulasi kerumunan, seperti kerumunan orang menaiki atau menuruni anak tangga, kerumunan orang menonton pertandingan di stadion olahraga, evakuasi bencana, bahkan kegiatan ritual haji/umrah. Pada ritual haji/umrah, ada beberapa kegiatan yang selalu dipenuhi dengan kerumunan orang atau jama’ah. Para ja-ma’ah mengelilingi Ka’bah sebanyak tujuh kali yang dikenal dengan thawaf. Ritual tersebut melibatkan jama’ah yang besar selama kegiatan haji/umrah. Karena jumlah jama’ah nya yang besar penting sekali untuk memahami, memodelkan perilaku dan pergerakan orang banyak untuk meningkatkan teknik manajemen kerumunan dan keamanan bagi para jama’ah. Pada penelitian ini bertujuan untuk mensimulasikan perilaku jamaa’ah saat thawaf.  Simulasi ini menggunakan metode flocking yang diterapkan pada jama’ah untuk menjaga agar jama’ah tidak saling bertabrakan antar lainnya, menghindari hambatan statis, dan mengikuti arah leader dan metode A* yang diterapkan pada jama’ah digunakan untuk pencarian target berupa waypoint yang ada disekitar Ka’bah sehingga jama’ah dapat bergerak sesuai dengan alur thawaf. Hasil penelitian menunjukkan banyaknya jumlah leader dapat mempengaruhi meningkatnya frekuensi tabrakan jama’ah saat melakukan thawaf. Pemilihan waktu jeda munculnya jama’ah dan kecepatan tiap leader mempengaruhi waktu jama’ah menyelesaikan thawaf. Simulasi ini diaplikasikan menggunakan Game Engine Unity 3D dan berbasis tiga dimensi.

Kata Kunci: Simulasi Kerumunan, Thawaf, Perilaku, Flocking, penentuan jalur, A*