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.

[thumbnail of 2213206715-Master Thesis.pdf]
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 > 20101-(S2) Master Thesis
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