Simulasi Pergerakan Evakuasi Bencana Tsunami Menggunakan Algoritma Boids Dan A Star

Mudhana, I Made Pasek (2015) Simulasi Pergerakan Evakuasi Bencana Tsunami Menggunakan Algoritma Boids Dan A Star. Masters thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
2213206715-Master Thesis.pdf - Published Version

Download (2MB) | Preview

Abstract

Musibah bencana alam tsunami yang terjadi menerjang Indonesia khususnya Aceh dan sekitarnya yang memakan banyak korban, telah memberikan gambaran perlunya evakuasi dini pada saat terjadi suatu musibah, khususnya Tsunami. Penelitian ini mensimulasikan pergerakan kerumunan orang untuk bergerak menuju suatu titik evakuasi pada saat terjadinya gempa bumi yang diperkirakan menimbulkan bahaya tsunami. Simulasi ini menentukan jarak terdekat/terpendek dari posisi individu, meminimalkan terjadinya tabrakan dalam menghindari segala hambatan yang ditemui baik hambatan statis maupun dinamis yang ditemui pada saat melewati rute jalan yang telah ditentukan. Pada penelitian ini, penerapan model kerumunan diselesaikan dengan menggunakan algoritma boids, yang didalamnya terdiri dari algoritma flocking, obstancle avoidance, collition detection, dengan ditambahkan dengan algoritma A Star pathfinding. Setelah diadakan simulasi dan penelitian, maka pergerakan kerumunan manusia yang tersebar didalam area evakuasi, dengan menggunakan algoritma boids dan A Star dapat menghindari halangan dinding dan dapat bergerak menuju titik evakuasi tanpa terjebak di area jalur tusnami.Pertambahan jumlah kerumunan membutuhkan selang waktu yang lebih menuju target yang diinginkan. ================================================================================================= Natural disasters tsunami hit Indonesia in particular Aceh and its surroundings which claimed many victims, has provided an overview the need for early evacuation in the event of a disaster, especially tsunami. This study simulates the movement of a crowd of people to move towards an evacuation point at the time of the earthquake were estimated pose a danger of tsunami. This simulation determines the shortest distance or shortest of the individual positions, minimizing collisions in avoiding any obstacles encountered both static and dynamic obstacles encountered in as it passes through the predetermined path. In this study, the application of the crowd solved by using boids algorithm, which involves a series of flocking algorithms, obstancle avoidance, collition detection , to be added to the algorithm A Star pathfinding. After held simulation and research, the movement of crowd human spread in evacuation areas, using algorithms boids and A Star can avoid obstacles and walls can move towards a point evacuation without being stuck in a crowd path area tsunami. Increase the number of crowd requires more intervals towards the desired target.

Item Type: Thesis (Masters)
Additional Information: RTE 658.477 Mud s
Uncontrolled Keywords: Simulasi, Evakuasi, Boids, Flocking, Obstacle Avoidance, Collision Detection, A Star Pathfinding.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms
Divisions: Faculty of Industrial Technology > Electrical Engineering > (S2) Master Theses
Depositing User: Mr. Tondo Indra Nyata
Date Deposited: 02 May 2018 03:42
Last Modified: 24 Aug 2018 03:50
URI: http://repository.its.ac.id/id/eprint/51834

Actions (login required)

View Item View Item