Next Article in Journal
DM-SLAM: A Feature-Based SLAM System for Rigid Dynamic Scenes
Next Article in Special Issue
Evaluation of Geological and Ecological Bearing Capacity and Spatial Pattern along Du-Wen Road Based on the Analytic Hierarchy Process (AHP) and the Technique for Order of Preference by Similarity to an Ideal Solution (TOPSIS) Method
Previous Article in Journal
Skewness-Based Partitioning in SpatialHadoop
Previous Article in Special Issue
Abandoned Farmland Location in Areas Affected by Rapid Urbanization Using Textural Characterization of High Resolution Aerial Imagery
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Disaster Mitigation in Urban Pakistan Using Agent Based Modeling with GIS

1
Department of Computer Software Engineering, Military College of Signal, National University of Sciences and Technology, Islamabad 44000, Pakistan
2
Department of Information Security, Military College of Signal, National University of Sciences and Technology, Islamabad 44000, Pakistan
3
Department of Humanities & Basic Sciences, Military College of Signal, National University of Sciences and Technology, Islamabad 44000, Pakistan
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2020, 9(4), 203; https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi9040203
Submission received: 30 January 2020 / Revised: 18 March 2020 / Accepted: 25 March 2020 / Published: 27 March 2020
(This article belongs to the Special Issue Geo-Informatics in Resource Management)

Abstract

:
This study aims to propose an application of agent based modeling (ABM) and simulation for disaster mitigation in an urban region of Pakistan. Pakistan has been working over the past few decades to reduce the risk factor of disasters by using different disaster management approaches. However, these efforts are in an early stage. Although lack of planning and unchecked urbanization are the main hurdles, insufficient resources in terms of technology is also a major contributing factor that impedes achieving desired results. In this paper, we are proposing ABM and simulation of approaches using geographical information system (GIS) maps for disaster management in the urban locality of Pakistan. The conceptual model was implemented for analysis of resource allocation (RA) of first response units (ambulances, fire brigade, etc.). In the proposed model, we used two allocation algorithms; high severity level (HSL) and first come first serve (FCFS). These algorithms were simulated in NetLogo by creating a hypothetical disaster scenario in Rawalpindi city. In our experiments, the design was based on demand, resource agents, and their allocation behavior for disaster management. We analyzed the resource allocation mechanism using average wait time, overall number of demands, execution time, and unallocated demands as performance measures.

1. Introduction

Pakistan is one of the countries that has been badly affected by disasters in the last two decades. Pakistan is the sixth most populated country of the world. Hence, rapid urbanization has led to unchecked growth of small cities. These cities are growing without well-planned infrastructure, which is the root cause of urban disaster [1,2]. In populated cities, various incidents of road accidents and fire breakouts are causing hundreds of deaths and property damage at multiple levels. Modern countries around the world have worked very hard to manage the disasters while in developing countries, the efforts made are not up to the required standards. The degree of human suffering is the only thing that we have to control, and it is only possible with the significant decrease in risk and initial preparation for risk [3]. At present, the disaster management (DM) system in Pakistan does have a wide-ranging, well-connected arrangement at institutional level, but lacks an efficient, reliable, and speedy response plan. It is due to the reason that there is no effective resource allocation (RA) technique to deal with a disaster situation in accordance with the emerging technological trends. This results in a delayed response by administration. Therefore, whenever an emergency occurs in the region, it would result in huge loss of life, property, and capital.
Authors in [4] have presented a study of a tragedy of Baldia town factory, Karachi. The paper highlights the challenges faces by rescue services in Pakistan. The study is the motivation for our work as it shows the vulnerabilities of Urban Pakistan rescue and government services.
Considering the challenges of Urban Pakistan GIS study of current DM resources and infrastructures is an eminent challenge. Many existing studies have incorporated GIS for modeling and simulation of varied applications. In [5], the authors have established a technique that combines the use of GIS and remote sensing for achieving simulation and modeling of the landscape impact affected by construction. Taking a review of DM practices in Canada, the authors of [6] provided an in-depth investigation of reasons of failure of present DM practices, and suggested the application of knowledge and systems science to improve DM efforts.
Arain in [7] introduces a conceptual framework of knowledge-based methodology for instant and successful economical DM, while it is limited to post-disaster only. ABM has been employed to study human behavior and the complex adaptive effect on the overall system. In [8] the authors have presented a simulation of avoiding behaviors among social groups and synchronize behaviors among subgroups within the same social group.
The article [9] presents the effect of contextual decision making by authorities to reduce the impact of a disaster. The study presents the application of design science research to develop semi-structured DM plans. The research is focused on how the individual and social behavior affects the DM knowledge, which results in different approaches to disaster management. The complex interactions and information flows are modeled using ABM that signifies the application of ABM for DM.
Huang et al. [10] describe a problem under consideration of how humanitarian aid is distributed and delivered to the affected zone in an efficient way through a network of transportation to reduce the disaster effect. However, it is difficult for RA to determine which resources are helpful during allocation. Wise et al. [11] present precise work of several researchers and their opinion about urban framework elements. They are influenced by transportation concerning to ABM. Matveev et al. in [12] explain dependency and proficiency of emergency responses to incidents and other vehicle utilization during the emergency occurrence. In [13] the authors focus on how to deal with location and relocation, as well as dispatching decisions for emergency vehicles. The study highlights that using analytical methods and the inclusion of factors like dynamism and uncertainty makes a system computationally infeasible. In [14], Kong et al. proposed a model which is based on a backpropagation neural network composed of linear programming and RA requirement prediction, but resource management is always pre-assigned in the case of traffic accidents.
In [15], the researcher’s consideration is centered on utilizing volunteer resources for mapping the damage. It expresses a spatial prototype that demonstrates an agent-based model using public utilization geographic information system (GIS) data.
Cavdur et al. in [16] has deliberated on a facility location problem for disaster operation management, and the proposed approach for solution is based on a deterministic model. Meng et al. determine the optimal location facilities for the terrorist attack in terms of emergency response in [17]. The study however contains the assumptions of boundless limitations, which are not practical.
In [18] authors address a maximum coverage location problem (MCLP) with partial coverage where distance and demand zones are rectilinear. Therefore, when addressing allocation in an attention zone, the coverage algorithm includes only the part that has relative demands. The authors developed a novel methodology for a specific facilities problem only having multiple objectives with the attention on an emergency location system [19].
Our presented work is aimed at establishing the use of agent-based modeling for disaster mitigation in Pakistan. The motivation behind the study is to provide soundness of using ABM in situations where the lack of data and dense urban maps of unstructured development poses a great challenge in making performance estimates of available resources in the case of emergencies. The rest of the paper is organized into four sections. Section 2 discusses the problem statement. In Section 3, the details of proposed model and two allocation algorithms first come first serve (FCFS) and high severity level (HSL) are provided. Section 4 presents results of our implemented simulation in NetLogo while Section 5 presents the conclusion and future work.

2. Problem Statement

Many developing countries have carried out extensive research to develop early warning systems, disaster relief distribution systems, and GIS to enhance their disaster response capacities to deal with adversity. In the field of disaster management, there has been a dire need to create and actualize RA models for improving the current RA techniques in Pakistan. This acute need to assess and devise a feasible RA model at national level will lead to better DM abilities. The problem statement is defined as:
“How to allocate resources for disaster management in an urban area by capitalizing on emerging technologies, to formulate and develop a system model using ABM for RA.”

3. Proposed System Model

In this section, a system model is proposed to allocate resources in the case of disasters. The system model covers planning, strategy, and algorithm-based procedures RA. The model is based on ABM, which is a novel framework made up of self-governing agents and interaction between the agents. In our system, demand and resources are basic agents. An agent can be defined as self-governing, objective-oriented entity fit for watching and collaborating with other agents.
The objective of ABM for RA is to think about emergent complex behavior of the entire system as compared to a centralized decision-making agent the proposed system is a conceptual model utilized for resource allocation to the demands. The proposed model to implement ABM for RA is shown in Figure 1.

3.1. Resources

Resources are organizations that provide emergency services (ambulance, fire brigade, etc.) to the demand site. Resources are required for all events including preventive action, early relief, emergency and disaster reduction.
An estimation of resources expected to achieve the target in terms of demand must be directed. A simple target may require simple resources, while the critical target will require numerous resources with critical abilities that are accessible in a short period. If resources are not available with the required quantities, then the requisite target may not be achieved. Other than recognizing explicit resources for the demand zone, the estimated requirements for resources should respond to different inquiries:
  • What amount of resources is required?
  • When a resource will be required?
  • What ability does the resources need to fulfil? Are there any constraints?
  • What is the timing for having resources accessible? Are there any liabilities related to the utilization of the resources?
In our simulation, we modeled the resource agent as an independent entity that responds and plans for appropriate resource allocation based on given selection criteria. Details of agent properties and behaviors are described in Table 1.
Resource centers are capable of receiving demands from the disaster sites. Each resource center then bids to allocate the available units of resources to the demand site. Only on confirmation from the demand site the final allocation is performed. Once the resource’s utility is completed at the demand site, the demand releases the allocated units and these units are added back to available pool. In the case where lack of available resources results in partial satisfaction of demand, in order to manage the complete demand, these new newly released units are then allocated to such sites.

3.2. Demands

Demand is considered as a disaster zone, a zone authoritatively announced to be the location of a crisis made by a disaster and subsequently qualified to get specific sorts of resources. There may be a hazardous situation is an area or a district, intensely harmed by common, innovative, or social perils. In our model, the demand agents, as described in Table 2, broadcast their requirement to all approachable resource agents. The resource agents then, depending upon their specific selection criteria, respond by reserving available units for the demand. This results in the demand site receiving multiple acknowledgments from multiple resource agents. The demand site then selects the nearest resource sites and confirms the reservations of that specific resource agent and declines the rest.
The demand site then waits for resource units. At arrival of the units, the demand site retains the resource for the required duration. After completion of the task the resources are released back. In the case of partial allocation, the demand sites keep on broadcasting the remaining requirements to all resource centers until the demand is met or expires. In our model, the demand expiration depicts the situation where the demand’s initial requested quantity is never met but the demand’s requirements are met without these unallocated units. For example, for a certain incidence, initially 10 ambulances were requested, but only two vehicles were available at the time of request. The rest of the support is provided by self-help basis from citizens and injured are taken to medical facilities in other vehicles.

3.3. Resource Allocation

In general, RA is an arrangement for utilizing accessible resources to accomplish objectives. RA within the umbrella of ABM involves deployment of a large numbers of rescue services within an urban environment in the context of disaster. It is fundamental to emergency response planning. One of the challenges faced in emergency response planning is the optimal or near to optimal allocation of resources to specific emergencies. In the context of RA, the problem may be stated as resource R being allocated to demand D as shown in Figure 2a.
The RA process (Figure 2b) tracks which resource is held by what type of demand and which demand is waiting for specific kind of resource. Each cycle comprises of demand information and at least one allocation of demand.

3.4. Allocation Algorithm

The allocation algorithm defines RA selection criteria for utilizing accessible resources to achieve demand objectives. The allocation algorithm for the demand zone is a major DM activity that takes into consideration procedure execution.
In the allocation algorithm, the main focus is demand analysis that relies on a procedure by which RA decides on the creation, assignment, utility of resources, and estimation. How much a resource site produces resources depends on the capacity of creation that is based on the potential demand for the zone. Demand analysis is fundamental to conceivable linkage as well as in making an extension to basic RA. Demand analysis is vital to create satisfactory and efficient strategies for implementing the RA in a crisis or emergency situation. In our recent work, we used two selection algorithms, high severity level (HSL) and first come first serve (FCFS).
HSL is a technique for planning and utilizing resources that is dependent on severity of demand. In this technique, the demand zone utilizes the resource zone to fulfil its objectives according to their severity. In the severity algorithm, every demand is rigorous, but the demand with higher severity is allocated first, while demands of equal severity are allocated based on FCFS. Resources are progressively allocated in the demand zone when they are required. If the resources are not available, at that point the demand site within their time frame waits for the release of resources for utilization. The steps of HSL based RA are shown in Algorithm I.
Algorithm I: HSL Algorithm
Given Resource Ri with net units Rn, number of already allocated units R_Alloc, and number of reserved units R_Rese and Demand Dj with demand of units Dm, and severity level D_Sa.
  • Given broadcast of quantity Dm from Demand site Dj is received by Resource Ri.
  • Dj has Severity level D_Saj and maximum time Dt_totalj
  • While there is a demand j with quantity (Dm > 0) and highest severity D_Saj > D_Sak for all received demands k.
  • If “x” demands with similar severity arrives select one with
    m i n ( TravellingDist ) ( for   k = 0 , x )
  • If resources are available reserve “w” Resource to Demand and update Reserved resources
    w = {         0         ( R _ R e s e ( old ) + R _ A l l o c ) R n R _ R e s e ( old ) + R _ A l l o c ) R n    o t h e r w i s e
    R _ R e s e ( new ) = R _ R e s e ( old ) + w
  • If acknowledgement from demand site arrives for t reserved resources allocate resources to demand and update allocated and reserved resources
    R _ A l l o c ( new ) = R _ A l l o c ( old ) + t
    R _ R e s e ( new ) = R _ R e s e ( old ) t
  • After time Dt_totalj the released z and are added back to available pool
    R _ A l l o c ( new ) = R _ A l l o c ( old ) z
  • end while
In the FCFS allocation algorithm, as the name suggests, the demand which appears first is granted the resources foremost. The demand site releases the resources after complete utilization of resources within its time frame. The steps of FCFS based RA are shown in Algorithm II. In the presented model demand location, number units needed by demands and allocation time are generated randomly Such random behavior is simulated using agents and the allocations are performed by individual policy of resource rather than system wide allocation. The conventional analytical models for RA perform optimization for entire system. In our work all resources and demands are independent agents lacking a centralized optimization authority.
Algorithm II: FCFS Algorithm
Given Resource Ri with net units Rn, number of already allocated units R_Alloc, and number of reserved units R_Rese and Demand Dj with demand of units Dm maximum time Dt_totalj
  • Given broadcast of quantity Dm from Demand site Dj is received by Resource Ri.
    • Location of ith Resource is Rxi, Ryi
    • Location of jth Demand is Dxj, Dyj
  • While there is a demand j with quantity (Dm > 0)
  • Select demand Dj with min (TravellingDist)
  • If resources are available reserve “w” Resource to Demand and update reserved resources.
    w = {         0         ( R _ R e s e ( old ) + R _ A l l o c ) R n R _ R e s e ( old ) + R _ A l l o c ) R n    o t h e r w i s e
    R _ R e s e ( new ) = R _ R e s e ( old ) + w
  • If acknowledgement from demand site arrives for t reserved resources allocate resources to demand and update allocated & reserved resources
    R _ A l l o c ( new ) = R _ A l l o c ( old ) + t
    R _ R e s e ( new ) = R _ R e s e ( old ) t
  • After time Dt_totalj the released z units are added back to availed pool
    R _ A l l o c ( new ) = R _ A l l o c ( old ) z
  • end while

4. Simulation and Results

In our case, we used the NetLogo environment that is a good simulator of ABM with libraries to add GIS data. ABM captures emerging phenomena and provides a natural environment for the analysis of certain systems. It is a versatile technique especially in relation to geospatial model development.

4.1. RA in GIS Space

GIS is one of the most advanced technologies that have changed the manners in which RA has been used previously. These technologies have affected RA procedures explicit to the manner by which resources are utilized by the demand zone. In GIS space, it allows agents to be utilized as resources and demands into geospatial condition characterized by a GIS map. It includes a function to set and get the present agent space, allocate the resources to demands space according to RA procedure, to execute activity upon appearance, to execute the agent in its predefined environment, to set up interaction dependent on agents, design, and another attribute.
By using the proposed ABM in the previous section, we simulated a scenario for disaster in the Rawalpindi city in Pakistan. We took 65 union councils of Rawalpindi district. A disaster is created on a random building, which is our demand zone. It requires several resources to reduce the disaster effect in the zone. Figure 3 shows the steps that are involved in the creation of a scenario.
In Figure 4a, boundaries of the selected area are shown, and their total area is 122,982,339.2 m2. Whereas, Figure 4b shows road network of these selected areas. The roads network is created near to the resource station and building. We took four resource/rescue stations and 186 buildings for the scenario creation, which are shown in Figure 4c,d. A screenshot of the ArcGIS layer structure for NetLogo implementation is shown in Figure 5. Different experiments were simulated according to factors given in Table 3 in NetLogo environments.

4.2. Experiment Design

An experiment scenario was designed for the city of Rawalpindi in Pakistan, we took 65 union councils of Rawalpindi district and their total area is 122,982,339.2 m2. We used NetLogo environment for simulations in this region as shown in Figure 6.
In the simulations, we divided agents into two categories; demands and resources. Resource agents are fixed according to the actual location of the resource center while demand agents are created randomly on 186 building nodes according to simulation. Furthermore, travelling distance was estimated using GIS road information instead of Euclidian distance. Each scenario was simulated with and without randomizing traffic delay of maximum 50% of travelling time. These scenarios were simulated 150 times for each experiment according to given factors in Table 3. ANOVA test results are presented in Table 4.

4.3. Result Analysis

Simulation results of each algorithm were analyzed in R studio with several experiments that are given in Table 3. We performed analysis on the following data to evaluate simulation:
(1) Effects of selection algorithm HSL vs. FCFS;
(2) Effects of max demand duration on demand allocation;
(3) Effect of traffic on demand allocation.
The two algorithms, FCFS and HSL were analyzed for significantly different behavior. As shown in Figure 7a, the HSL behaves slightly better than FCFS. The unallocated demands in HSL are slightly less than that of FCFS allocation. The reason behind this performance is selective allocation of HSL. In HSL, the demand with high severity is allocated at first thus a certain number of demands get served early. Secondly, the effects of duration of demand i.e., short or long jobs on allocation algorithm are observed. It is observed (Figure 7b) that HSL is more sensitive to demand duration as compared to FCFS. As the simulation depicts non-preemptive allocation, the low priority waiting jobs with longer duration stay in HSL wait queues and eventually receive the required resource, and this improves the percentage of allocated jobs. Here each job size is simulated 150 times for numbers of demand sites 5, 10, 15, 20, 25, 30, and 35 respectively. Their requested quantity at each site lies between 1 ≤ random ≤ 10.
The effects of traffic delay on resource allocation are presented in Figure 7c,d. A random delay of maximum 50% of the travelling time was introduced for both FCFS and HSL. The increase in unallocated demands is observed due to traffic delay as these delays increase the duration of the commitment of the resources.
The average wait time will be less if we increase the number of resource quantities that fulfils the demand quantities within its time frame. Average wait time also depends on the RA cycle; if it releases resources as soon as possible before the request of other demands, it will, in turn, also affect overall average wait time.
Increase in the number of demands affects the overall resource allocation. If number of demands is less than or equal to number of resources, then its average time is almost near to zero. For all experimental data shown in Table 3, we increased the demand node while resources remained constant with same quantity between 1 ≤ random ≤ 10 for both algorithms. From all experiments, we analyzed that when we have more demands as compared to the available resources then more demands stay unallocated.

4.4. Discussion of Results

Our work focuses on unallocated demands, as these are a number of deficient resources required in cases of emergencies and disaster. It is seen that even with equal number of demands and resource sites, there is a chance that up to 10% of demands will not be entertained. Pakistan has population to health facility ratio of 1:11,413. Our model shows that in the case of disaster, the resulting resource to demands ratio is of 1:7. All allocation schemes result in up to 90% deficiency. It is seen that in Pakistan only 4% of patients [20] arriving to the hospital use the emergency services like ambulances. It is due to chronic lack of resources that has resulted in mistrust in the system, thus, most of the emergencies are handled by self-help basis with no medical expert on site. Our study is the first step towards establishing effects of several factors that result in poor disaster management. In our work, we showed the policies of managing or allocating resources does affect the resource management. However, that difference is insignificant as compared to the deficiencies in the system. In future work, we will highlight the areas that are at severe risk due to lack of facilities and distance to resources centers.

5. Conclusions

Our study is first of its kind to address disaster mitigation in general and resource allocation, in particular, using ABM for analysis of disaster management strategies in urban locality of Pakistan. We used two different algorithms; HSL and FCFS, both have slightly different performance based on allocation. We tested our proposed system on multiple union councils of Rawalpindi city. This scenario shows a significant result for both allocation algorithms. While comparing the results of the FCFS algorithm with the HSL algorithm, we can see that HSL provides better RA results. The degree to which demand requests and resources react to wait time is fundamental. If number of demands is higher, then overall wait time increases, and a lot of demands remain unallocated during their execution time. In future, more factors like damage due to late arrival, partial allocation, traffic, damage caused, public response, etc., are to be introduced in the implementation of this model to enhance the realization of simulation.

Author Contributions

Conceptualization, A.M.; methodology, A.M. and Z.u.A.U.; Software A.M. and Z.u.A.U.; validation, A.M. and F.A.; formal analysis, A.M. and Z.u.A.U.; investigation, A.M. and Z.u.A.U.; data curating, A.M., F.A. and A.R.; writing original draft, A.M. and Z.u.A.U.; writing review and editing, A.M., F.A. and A.R.; visualization, F.A. and A.R.; supervision, A.M.; project administration, A.M. and F.A.; funding acquisition, A.M., Z.u.A.U., F.A. and A.R. All authors have read and agreed to the published version of the manuscript.

Funding

This article is supported by National University of Science and Technology (NUST), Pakistan.

Acknowledgments

We thanks to anonymous referees for improving our paper.

Conflicts of Interest

We have no conflict of Interest.

References

  1. Haider, M.; Badami, M.G. Urbanization and local governance challenges in Pakistan. Environ. Urban. ASIA 2010, 1, 81–96. [Google Scholar] [CrossRef]
  2. Made for Minds. Available online: https://www.dw.com/en/pakistans-urbanization-a-challenge-of-great-proportions/a-18163731 (accessed on 8 September 2019).
  3. Rafiq, L.; Blaschke, T. Disaster risk and vulnerability in Pakistan at a district level. Geomat. Nat. Hazards Risk 2012, 3, 324–341. [Google Scholar] [CrossRef]
  4. Waheeda, M.A.A. Approach to fire-related disaster management in high density urban-area. Procedia Eng. 2014, 77, 61–69. [Google Scholar] [CrossRef] [Green Version]
  5. Martínez-Graña, A.M.; Rodríguez, V.V. Remote Sensing and GIS Applied to the Landscape for the Environmental Restoration of Urbanizations by Means of 3D Virtual Reconstruction and Visualization (Salamanca, Spain). ISPRS Int. J. Geo-Inf. 2016, 5, 2. [Google Scholar] [CrossRef] [Green Version]
  6. Simonovic, S.P. Systems Approach to Management of Disasters—A Missed Opportunity? IDRiM J. 2015, 5, 70–81. [Google Scholar] [CrossRef]
  7. Arain, F. Knowledge-based approach for sustainable disaster management: Empowering emergency response management team. Procedia Eng. 2015, 118, 232–239. [Google Scholar] [CrossRef] [Green Version]
  8. Huang, L.; Gong, J.; Li, W.; Xu, T.; Shen, S.; Liang, J.; Feng, Q.; Zhang, D.; Sun, J. Social force model-based group behavior simulation in virtual geographic environments. ISPRS Int. J. Geo-Inf. 2018, 7, 79. [Google Scholar] [CrossRef] [Green Version]
  9. Inan, D.I.; Beydoun, G. Disaster knowledge management analysis framework utilizing agent-based models: Design science research approach. Procedia Comput. Sci. 2017, 124, 116–124. [Google Scholar] [CrossRef]
  10. Huang, K.; Jiang, Y.; Yuan, Y.; Zhao, L. Modeling multiple humanitarian objectives in emergency response to large-scale disasters. Transp. Res. E Logist. Transp. Rev. 2015, 75, 1–17. [Google Scholar] [CrossRef]
  11. Wise, S.; Crooks, A.; Batty, M. Transportation in agent-based urban modeling. In Proceedings of the International Workshop on Agent Based Modelling of Urban Systems, Singapore, 10 May 2016; Springer: Cham, Switzerland, 2016; pp. 129–148. [Google Scholar] [CrossRef]
  12. Matveev, A.; Maksimov, A.; Vodnev, S. Methods improving the availability of emergency-rescue services for emergency response to transport accidents. Transp. Res. Procedia 2018, 36, 507–513. [Google Scholar] [CrossRef]
  13. Bélanger, V.; Ruiz, A.; Soriano, P. Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles. Eur. J. Oper. Res. 2019, 272, 1–23. [Google Scholar] [CrossRef]
  14. Kong, Y.; Pan, S. Intelligent Prediction Method for Transport Resource Allocation. Sens. Mater. 2019, 31, 1917–1925. [Google Scholar] [CrossRef]
  15. Crooks, A.T.; Wise, S. GIS and agent-based models for humanitarian assistance. Comput. Environ. Urban Syst. 2013, 41, 100–111. [Google Scholar] [CrossRef]
  16. Cavdur, F.; Kose-Kucuk, M.; Sebatli, A. Allocation of temporary disaster response facilities under demand uncertainty: An earthquake case study. Int. J. Disaster Risk Reduct. 2016, 19, 159–166. [Google Scholar] [CrossRef]
  17. Meng, L.; Kang, Q.; Han, C.; Zhou, M. Determining the optimal location of terror response facilities under the risk of disruption. IEEE Trans. Intell. Transp. Syst. 2017, 19, 476–486. [Google Scholar] [CrossRef]
  18. Bansal, M.; Kianfar, K. Planar maximum coverage location problem with partial coverage and rectangular demand and service zones. INFORMS J. Comput. 2017, 29, 152–169. [Google Scholar] [CrossRef] [Green Version]
  19. Karatas, M.; Yakıcı, E. An iterative solution approach to a multi-objective facility location problem. Appl. Soft Comput. 2018, 62, 272–287. [Google Scholar] [CrossRef]
  20. Zia, N.; Shahzad, H.; Baqir, S.M.; Shaukat, S.; Ahmad, H.; Robinson, C.; Hyder, A.A.; Razzak, J. Ambulance use in Pakistan: An analysis of surveillance data from emergency departments in Pakistan. BMC Emerg. Med. 2015, 15, S9. [Google Scholar] [CrossRef] [PubMed] [Green Version]
Figure 1. Conceptual model to implement agent based modeling (ABM) for resource allocation (RA).
Figure 1. Conceptual model to implement agent based modeling (ABM) for resource allocation (RA).
Ijgi 09 00203 g001
Figure 2. General Resource Allocation Process (a) Overall Resource Allocation Cycle with release and reallocation (b).
Figure 2. General Resource Allocation Process (a) Overall Resource Allocation Cycle with release and reallocation (b).
Ijgi 09 00203 g002
Figure 3. Steps for creation of scenario.
Figure 3. Steps for creation of scenario.
Ijgi 09 00203 g003
Figure 4. Area boundaries (a), road networks (b), resources center (c), and digitalized building node (d).
Figure 4. Area boundaries (a), road networks (b), resources center (c), and digitalized building node (d).
Ijgi 09 00203 g004
Figure 5. A screenshot of the NetLogo environment for experiment 1 given in Table 3.
Figure 5. A screenshot of the NetLogo environment for experiment 1 given in Table 3.
Ijgi 09 00203 g005
Figure 6. RA in the geographic information system (GIS) Space NetLogo implementation.
Figure 6. RA in the geographic information system (GIS) Space NetLogo implementation.
Ijgi 09 00203 g006
Figure 7. Effect of number of demand sites on total unallocated demands. (a). Percentage of allocated demands w.r.t duration of commitment demands (b). Effect of traffic on % of unallocated demands (first come first serve—FCFS) (c). Effect of traffic on % of unallocated demands (high severity level—HSL) (d).
Figure 7. Effect of number of demand sites on total unallocated demands. (a). Percentage of allocated demands w.r.t duration of commitment demands (b). Effect of traffic on % of unallocated demands (first come first serve—FCFS) (c). Effect of traffic on % of unallocated demands (high severity level—HSL) (d).
Ijgi 09 00203 g007
Table 1. Resource agent details.
Table 1. Resource agent details.
Resource Agent Properties
  • Number of resources units Rn
  • Number of all allocated resource units R_Alloc
  • Number of all reserved resource units R_Rese
  • Following attribute of each unit i of resource,
    • Allocated RAi
    • Reserved RRsi
    • Destination demand RDi
    • Selection criteria for measures (severity, distance) SCi
Resource Agent Behavior
  • Resource receives demands from disaster sites
  • Demand details contain quantity needed, and selection criteria info. i.e., Distance and severity
  • While resources are available and the demands are active:
    • The resource agent selects demand on the basis of selection criteria
    • Sends confirmation and the reservation of available/required units of resources. Updates RRsi, RDi, and R_Rese
  • On reception of confirmation of reservation from demand site:
    • The resource agent removes the resource unit from the Reservation list and add it to allocation RRsi, RDi, RAi, and R_Rese, R_Alloc
    • Dispatches the resource to demand site.
    • On completion of demand’s need (measures in time duration of allocation). The resources are taken from allocation list and are added back to pool by clearing Rsi, RDi, RAi, and R_Rese, R_Alloc.
Table 2. Demand agent details.
Table 2. Demand agent details.
Demand Agent Propertie
  • Number of demand units Dm
  • Number of all allocated demand units D_Alloc
  • Number of all reserved demand units D_Rese
  • Selection attribute of demand D_Sa
  • Following attribute of each unit j of demands,
    • Allocated DAj
    • Reserved DRsj
    • Resource agent DRaj
    • Arrival time Dtj
Resource Agent Behavior
Till the demands are met or demand expires:
  • Demand broadcast the request to all approachable demand sites.
  • Demand details contain quantity needed, and selection criteria info. i.e., distance and severity, D_Sa, Dnn
  • Wait of response from resources
  • On reception of responses from resource agents D_Rese
    • Select the nearest resource agent and send the confirmation of allocation updates D_Alloc, DRsj
    • Declines the rest of the reservations
  • Wait for the resource arrival
  • On arrival of resource, it holds the resource until requirement is met update DAj
  • At completion of request, releases the resources updates D_Alloc, DAj, DRaj
Table 3. Simulation design.
Table 3. Simulation design.
Allocation AlgorithmExperimentDemand Creation on Building NodeDemand QuantityFixed Resource Centre: Four with QuantityMax Demand Duration
(Unit Time)
Traffic Delay
HSL and FCFSExperiment 151 ≤ random ≤ 101 ≤ random ≤ 10<20
<40
<60
<80
<100
With and without traffic
Experiment 210
Experiment 315
Experiment 420
Experiment 525
Experiment 630
Experiment 735
Table 4. ANOVA test summary.
Table 4. ANOVA test summary.
FactorEffectF ValuePr (>F)
HSL
FCFS
Duration of commitmentNet allocated6.450.0112
Number of demand sitesUnallocated demands7841<2 × 10−16
Traffic vs. without traffic3957<2 × 10−16
Duration of commitmentNet allocated5.9390.0149
Number of demand sitesUnallocated demands
7962<2 × 10−16
Traffic vs. without traffic3417<2 × 10−16

Share and Cite

MDPI and ACS Style

Maqbool, A.; Usmani, Z.u.A.; Afzal, F.; Razia, A. Disaster Mitigation in Urban Pakistan Using Agent Based Modeling with GIS. ISPRS Int. J. Geo-Inf. 2020, 9, 203. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi9040203

AMA Style

Maqbool A, Usmani ZuA, Afzal F, Razia A. Disaster Mitigation in Urban Pakistan Using Agent Based Modeling with GIS. ISPRS International Journal of Geo-Information. 2020; 9(4):203. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi9040203

Chicago/Turabian Style

Maqbool, Ayesha, Zain ul Abideen Usmani, Farkhanda Afzal, and Alia Razia. 2020. "Disaster Mitigation in Urban Pakistan Using Agent Based Modeling with GIS" ISPRS International Journal of Geo-Information 9, no. 4: 203. https://0-doi-org.brum.beds.ac.uk/10.3390/ijgi9040203

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop