Integration Of Travel Time Zone For Optimal Siting Of Emergency Facilities

Conventional facility location models only define a facility’s service area simply as a circular coverage. Such definition is not appropriate for emergency facilities like fire stations and ambulances, as the services are influenced by road accessibility. To improve service area definition in conven...

Full description

Saved in:
Bibliographic Details
Main Author: Indriasari, Vini
Format: Thesis
Language:English
English
Published: 2008
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/5443/1/FK_2008_60a.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-upm-ir.5443
record_format uketd_dc
spelling my-upm-ir.54432013-05-27T07:22:52Z Integration Of Travel Time Zone For Optimal Siting Of Emergency Facilities 2008 Indriasari, Vini Conventional facility location models only define a facility’s service area simply as a circular coverage. Such definition is not appropriate for emergency facilities like fire stations and ambulances, as the services are influenced by road accessibility. To improve service area definition in conventional models, this study developed the model that utilizes the capability of GIS to define service areas as travel time zones generated through road network analysis. The objective of the model is to maximize total service area of a fixed number of facilities. Hence it is called the Maximal Service Area Problem (MSAP). The MSAP is a discrete model where a specified number of facilities that achieve the best objective function value of the model are selected out of a finite set of candidate sites. A method involving multi criteria analysis was introduced to determine candidate sites in a per zone basis. Particular geometric figures commonly used for tessellations, like hexagon and square, were utilized to divide the study area into zones of equal size. The candidate sites were then chosen from the sites that have the highest value of the site suitability index within each zone, combined with the sites of existing facilities. Fire stations in Jakarta Selatan were chosen for simulation. Two algorithms, Greedy Adding (Add) and Greedy Adding with Travel Time Evaluation (GAT), were applied to solve the optimization problem of the MSAP. The planar space of demand region was divided into regular points to simplify calculation of area of coverage. The number of points intersecting with the set of service area polygons (z) was used as the surrogate information to measure the actual area of coverage (A). This way has made the optimization process faster. In a fine resolution of demand points, percentages of coverage based on z and A values were not much different. Hence, the z values were sufficient to measure solution qualities yielded by the algorithms. Integration of the site suitability evaluation and tessellations has been proved workable to obtain scattered candidate sites that allow good solutions to be achieved in the optimization process. Of four simulations conducted, both Add and GAT yielded better coverage than the existing coverage with the same number of fire stations within the same travel time. Add managed to reach the best 82.81% coverage and GAT did 81.68%, whereas the existing only reaches 73.69%. Emergency facilities - Authorization of 2008 Thesis http://psasir.upm.edu.my/id/eprint/5443/ http://psasir.upm.edu.my/id/eprint/5443/1/FK_2008_60a.pdf application/pdf en public masters Universiti Putra Malaysia Emergency facilities - Authorization of Faculty of Engineering English
institution Universiti Putra Malaysia
collection PSAS Institutional Repository
language English
English
topic Emergency facilities - Authorization of


spellingShingle Emergency facilities - Authorization of


Indriasari, Vini
Integration Of Travel Time Zone For Optimal Siting Of Emergency Facilities
description Conventional facility location models only define a facility’s service area simply as a circular coverage. Such definition is not appropriate for emergency facilities like fire stations and ambulances, as the services are influenced by road accessibility. To improve service area definition in conventional models, this study developed the model that utilizes the capability of GIS to define service areas as travel time zones generated through road network analysis. The objective of the model is to maximize total service area of a fixed number of facilities. Hence it is called the Maximal Service Area Problem (MSAP). The MSAP is a discrete model where a specified number of facilities that achieve the best objective function value of the model are selected out of a finite set of candidate sites. A method involving multi criteria analysis was introduced to determine candidate sites in a per zone basis. Particular geometric figures commonly used for tessellations, like hexagon and square, were utilized to divide the study area into zones of equal size. The candidate sites were then chosen from the sites that have the highest value of the site suitability index within each zone, combined with the sites of existing facilities. Fire stations in Jakarta Selatan were chosen for simulation. Two algorithms, Greedy Adding (Add) and Greedy Adding with Travel Time Evaluation (GAT), were applied to solve the optimization problem of the MSAP. The planar space of demand region was divided into regular points to simplify calculation of area of coverage. The number of points intersecting with the set of service area polygons (z) was used as the surrogate information to measure the actual area of coverage (A). This way has made the optimization process faster. In a fine resolution of demand points, percentages of coverage based on z and A values were not much different. Hence, the z values were sufficient to measure solution qualities yielded by the algorithms. Integration of the site suitability evaluation and tessellations has been proved workable to obtain scattered candidate sites that allow good solutions to be achieved in the optimization process. Of four simulations conducted, both Add and GAT yielded better coverage than the existing coverage with the same number of fire stations within the same travel time. Add managed to reach the best 82.81% coverage and GAT did 81.68%, whereas the existing only reaches 73.69%.
format Thesis
qualification_level Master's degree
author Indriasari, Vini
author_facet Indriasari, Vini
author_sort Indriasari, Vini
title Integration Of Travel Time Zone For Optimal Siting Of Emergency Facilities
title_short Integration Of Travel Time Zone For Optimal Siting Of Emergency Facilities
title_full Integration Of Travel Time Zone For Optimal Siting Of Emergency Facilities
title_fullStr Integration Of Travel Time Zone For Optimal Siting Of Emergency Facilities
title_full_unstemmed Integration Of Travel Time Zone For Optimal Siting Of Emergency Facilities
title_sort integration of travel time zone for optimal siting of emergency facilities
granting_institution Universiti Putra Malaysia
granting_department Faculty of Engineering
publishDate 2008
url http://psasir.upm.edu.my/id/eprint/5443/1/FK_2008_60a.pdf
_version_ 1747810426322681856