UPM Institutional Repository

Integration Of Travel Time Zone For Optimal Siting Of Emergency Facilities


Indriasari, Vini (2008) Integration Of Travel Time Zone For Optimal Siting Of Emergency Facilities. Masters thesis, Universiti Putra Malaysia.


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

Download File


Download (439kB)

Additional Metadata

Item Type: Thesis (Masters)
Subject: Emergency facilities - Authorization of
Call Number: FK 2008 60
Chairman Supervisor: Associate Professor Ahmad Rodzi Mahmud, PhD
Divisions: Faculty of Engineering
Depositing User: Nurul Hayatie Hashim
Date Deposited: 09 Apr 2010 08:00
Last Modified: 27 May 2013 07:22
URI: http://psasir.upm.edu.my/id/eprint/5443
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item