Optimizing Crowd Evacuation In The Emergency Route Planning Problem
Situasi bencana, yang berlaku secara semula jadi (kebakaran, banjir, taufan) atau buatan manusia (contohnya pengeboman pengganas, tumpahan bahan kimia, dan lain-lain), telah meragut ribuan nyawa, mencetuskan keperluan untuk pemindahan kecemasan. Biasanya, mengoptimumkan pelan pemindahan kecemasan...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2015
|
Subjects: | |
Online Access: | http://eprints.usm.my/31938/1/MOHD_NOR_AKMAL_KHALID.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-usm-ep.31938 |
---|---|
record_format |
uketd_dc |
spelling |
my-usm-ep.319382019-04-12T05:25:43Z Optimizing Crowd Evacuation In The Emergency Route Planning Problem 2015-05 Khalid, Mohd Nor Akmal QA75-76.95 Calculating Machines Situasi bencana, yang berlaku secara semula jadi (kebakaran, banjir, taufan) atau buatan manusia (contohnya pengeboman pengganas, tumpahan bahan kimia, dan lain-lain), telah meragut ribuan nyawa, mencetuskan keperluan untuk pemindahan kecemasan. Biasanya, mengoptimumkan pelan pemindahan kecemasan melibatkan berkesanan pemodelan orang ramai dan pemilihan laluan, dimana pelan yang optimum penting dalam masalah perancangan laluan kecemasan (ERP). Pelbagai pendekatan ERP telah dibangunkan dimana diklasifikasikan kepada pendekatan matematik, keputusan sokongan, heuristik, dan meta-heuristik. Ulasan kesusasteraan menyeluruh telah menunjukkan kepentingan untuk merapatkan jurang antara pemodelan dan pemilihan laluan, di mana di mana pendekatan bersepadu dan berdaya maju diperlukan. Dalam kajian ini, satu perancangan pemindahan rangka kerja bersepadu menggunakan model pemindahan orang ramai dan sistem imun (AIS) algoritma tiruan, yang dipanggil iEvaP, telah dicadangkan. iEvaP telah disahkan terhadap Lu et al. (2003) dan parameternya telah ditentukan untuk prestasi yang optimum. Disastrous situations, either natural (e.g. fires, floods, hurricane) or man-made (e.g. terrorist bombings, chemical spills, etc.), have claimed the lives of thousands, triggering the needs for emergency evacuation. Typically, optimizing an emergency evacuation plan involves both the effectiveness in crowd modelling and route selection, where an optimum evacuation plan is vital in the emergency route planning (ERP) problem. Various ERP approaches have been developed which are classified into mathematical, decision-support, heuristic, and meta-heuristic approaches. Exhaustive literature reviews have shown the significance of bridging the gap between modeling and routing, where an integrated and viable approach is needed. In this study, an integrated evacuation planning framework utilizing crowd evacuation model and an artificial immune system (AIS) algorithm, called iEvaP, was proposed. iEvaP was validated against Lu et al. (2003) and its parameters were calibrated for optimum performance. 2015-05 Thesis http://eprints.usm.my/31938/ http://eprints.usm.my/31938/1/MOHD_NOR_AKMAL_KHALID.pdf application/pdf en public masters Universiti Sains Malaysia Pusat Pengajian Sains Komputer |
institution |
Universiti Sains Malaysia |
collection |
USM Institutional Repository |
language |
English |
topic |
QA75-76.95 Calculating Machines |
spellingShingle |
QA75-76.95 Calculating Machines Khalid, Mohd Nor Akmal Optimizing Crowd Evacuation In The Emergency Route Planning Problem |
description |
Situasi bencana, yang berlaku secara semula jadi (kebakaran, banjir, taufan) atau buatan
manusia (contohnya pengeboman pengganas, tumpahan bahan kimia, dan lain-lain), telah
meragut ribuan nyawa, mencetuskan keperluan untuk pemindahan kecemasan. Biasanya,
mengoptimumkan pelan pemindahan kecemasan melibatkan berkesanan pemodelan orang
ramai dan pemilihan laluan, dimana pelan yang optimum penting dalam masalah perancangan
laluan kecemasan (ERP). Pelbagai pendekatan ERP telah dibangunkan dimana
diklasifikasikan kepada pendekatan matematik, keputusan sokongan, heuristik, dan
meta-heuristik. Ulasan kesusasteraan menyeluruh telah menunjukkan kepentingan untuk
merapatkan jurang antara pemodelan dan pemilihan laluan, di mana di mana pendekatan
bersepadu dan berdaya maju diperlukan. Dalam kajian ini, satu perancangan pemindahan
rangka kerja bersepadu menggunakan model pemindahan orang ramai dan sistem imun (AIS)
algoritma tiruan, yang dipanggil iEvaP, telah dicadangkan. iEvaP telah disahkan terhadap Lu
et al. (2003) dan parameternya telah ditentukan untuk prestasi yang optimum.
Disastrous situations, either natural (e.g. fires, floods, hurricane) or man-made (e.g.
terrorist bombings, chemical spills, etc.), have claimed the lives of thousands, triggering the
needs for emergency evacuation. Typically, optimizing an emergency evacuation plan
involves both the effectiveness in crowd modelling and route selection, where an optimum
evacuation plan is vital in the emergency route planning (ERP) problem. Various ERP
approaches have been developed which are classified into mathematical, decision-support,
heuristic, and meta-heuristic approaches. Exhaustive literature reviews have shown the
significance of bridging the gap between modeling and routing, where an integrated and
viable approach is needed. In this study, an integrated evacuation planning framework
utilizing crowd evacuation model and an artificial immune system (AIS) algorithm, called
iEvaP, was proposed. iEvaP was validated against Lu et al. (2003) and its parameters were
calibrated for optimum performance. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Khalid, Mohd Nor Akmal |
author_facet |
Khalid, Mohd Nor Akmal |
author_sort |
Khalid, Mohd Nor Akmal |
title |
Optimizing Crowd Evacuation In The
Emergency Route Planning Problem
|
title_short |
Optimizing Crowd Evacuation In The
Emergency Route Planning Problem
|
title_full |
Optimizing Crowd Evacuation In The
Emergency Route Planning Problem
|
title_fullStr |
Optimizing Crowd Evacuation In The
Emergency Route Planning Problem
|
title_full_unstemmed |
Optimizing Crowd Evacuation In The
Emergency Route Planning Problem
|
title_sort |
optimizing crowd evacuation in the
emergency route planning problem |
granting_institution |
Universiti Sains Malaysia |
granting_department |
Pusat Pengajian Sains Komputer |
publishDate |
2015 |
url |
http://eprints.usm.my/31938/1/MOHD_NOR_AKMAL_KHALID.pdf |
_version_ |
1747820506837417984 |