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...

Full description

Saved in:
Bibliographic Details
Main Author: Khalid, Mohd Nor Akmal
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