Professional Documents
Culture Documents
*
Email: aji.widyantoro.bimo@gmail.com
Abstract. Makassar city experiences many residential fire disasters during the last
years. One of the causes of fires is difficult to overcome due to the firefighters' late
response. The number of fires occurred due to the ineffectiveness of the fire fighting
road, obstructed by traffic conditions, in its operation. Developing a geospatial route
analysis can help firefighters quickly find the best route to a fire point to overcome this
problem. Geospatial route analysis is currently a key role in emergency responses for
urban fire disasters. A routing system can provide network analysis that allows users to
navigate between source and destination points. In this case, the system can help
firefighters to arrive as quickly as possible. On complicated road networks, some
impedance factors would slow down drivers on a particular road. This study aims to
provide firefighters from the base stations to residential fire disaster locations. The
method used in the studies is Dijkstra's algorithms to calculate weights of the impedance
factors to optimal routing based on length of the road, speed drive, and traffic
conditions. Implementation of routing analysis using open source geospatial software,
PostgreSQL as database management system with PostGIS, and pgrouting as
extensions. The modeling results show that the optimal route selection with speed
parameters based on road classification has a low weight value. Therefore, it can be
used as a reference for selecting a firefighter's routing.
1. Introduction
Makassar city has significantly entered an urban development period years earlier. Urban development
affects population growth, community activities, and functional diversity, with the result that many
residential areas are built-in, and the traffic roads are crisscrossed. While urban development grows up,
it also brings an increased risk of fires disaster in high crowded buildings [1] [2]. Fire disaster is a natural
phenomenon in urban areas, causing material damage and significant casualties [3]. Most of the regions
of Makassar City that experience fires are densely populated areas that are difficult to access by
firefighters and do not have fire protection systems such as fire hydrants. Based on the Makassar City
Transportation Service, the annual average daily traffic data observed by 13 stations in 2020 was
Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution
of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
Published under licence by IOP Publishing Ltd 1
Geomatics International Conference 2021 (GEOICON 2021) IOP Publishing
IOP Conf. Series: Earth and Environmental Science 936 (2021) 012005 doi:10.1088/1755-1315/936/1/012005
225,644 various vehicles with average speed 40 Km/h crossing the main road which identified that the
traffic was quite heavy [4]. Therefore, emergency response activities must be immediately carried out,
such as sending firefighters to the destination point using navigation tools to find the optimal routing
[5]. The response time is determined to be no more than 15 minutes [6]. Routing attempts to find the
optimal route from the start point to the endpoint with the lowest cost. There are several operations in
routings, such as the shortest path based on distance and travel time [7].
Geographical access to emergency services is typically measured using approximate travel costs by
network analysis of the Geographic Information System (GIS). Network analysis is used to find the best
route from each fire department location to the fire point on the road network, taking into account road
lengths and average travel speed along with successive road segments [8]. Some studies have used open
data sources of the road network and geocoded fire addresses to calculate route planning. Solving routing
problems requires some information such as road length, vehicle speed, and traffic conditions. The result
might not be the current condition if the routing did not insert the data [9]. The road length is used to
see the distance between road segments, the vehicle's speed to determine the average vehicle speed, and
traffic conditions from the average daily traffic data [10]. In route planning, it is two types of
information: static and dynamic routing [5]. Static information contains topographical and territorial
data, such as road network data. Meanwhile, dynamic information is related to describing routing
incidents, such as traffic issues. This study uses dynamic information that uses data on road length,
vehicle speed, and traffic conditions to determine routing.
This research tries to find optimal routing for firefighters based on current road conditions using
open-source GIS technology by referring to previous studies. For efficient routing, it must incorporate
all details of a road network [11]. Thus, it is essential to enabling traffic information to be part of the
cost function. The directed graph explains that the edges are street segments in road networks, whereas
the nodes are segment intersections. Therefore, every edge has a weight representing the cost of
traversing it. In this study, Dijkstra's algorithm is used to calculate the cost. Dijkstra's algorithm is a
graphical search algorithm for finding the shortest path based on directed and undirected road networks
[12]. Specifically, it uses pgrouting, an extension of PostgreSQL/PostGIS, as a geospatial database to
provide geospatial routing functionality [13]. This study uses underlying map data from OpenStreetMap
(OSM).
Table 1. Several fires in Makassar city for the last five years
Year Number of cases Cumulative total
2015 201 -
2016 171 - 30
2017 151 - 20
2018 205 + 54
2019 289 + 84
2
Geomatics International Conference 2021 (GEOICON 2021) IOP Publishing
IOP Conf. Series: Earth and Environmental Science 936 (2021) 012005 doi:10.1088/1755-1315/936/1/012005
In this study, the data consists of administrative boundary vector data of Makassar City at a scale of
1: 50,000, which was obtained from Bappeda (Regional Planning Board); road network vector data from
OpenStreetMap (OSM), and tabulated data about the location of the fire department and reports of fire
incidents in 5 last year, as shown in Table 2.
2.2. Methodology
The optimal route calculation on the road network uses software and hardware capable of processing
spatial data. In this case, the researcher uses open-source software. PostgreSQL/PostGIS is chosen as a
database management system that can process large amounts of spatial data. Pgrouting, which is an
extension, is a tool that provides routing functionality using Dijkstra's algorithm. Finally, QGIS is used
to display the search results for the shortest route. This study has three stages: data collection, spatial
database management, and planning implementation. The research flow diagram is shown in figure 2.
3
Geomatics International Conference 2021 (GEOICON 2021) IOP Publishing
IOP Conf. Series: Earth and Environmental Science 936 (2021) 012005 doi:10.1088/1755-1315/936/1/012005
4
Geomatics International Conference 2021 (GEOICON 2021) IOP Publishing
IOP Conf. Series: Earth and Environmental Science 936 (2021) 012005 doi:10.1088/1755-1315/936/1/012005
The data of the fire department location and the fire report are obtained from the Fire Department.
The data must be digitized again using the QGIS software because it cannot be used directly for the
routing process. Digitizing the map produces the desired data for each node, line, edge, and proper
coordination.
5
Geomatics International Conference 2021 (GEOICON 2021) IOP Publishing
IOP Conf. Series: Earth and Environmental Science 936 (2021) 012005 doi:10.1088/1755-1315/936/1/012005
The cost value can be modified to build dynamic routing by adding another column of cost values
for each road segment [16]. The cost value generally includes the value of the road's length as the cost
column (cos). For the travel time component, add a speed column (cost_s) that follows the planned road
speed based on road class [2] [17]. Meanwhile, the variable component can add a traffic condition
column (cost_t) based on the road class to illustrate how congested the road is generally [10], as shown
in table 4.
Finally, the predetermined cost value is entered into the database to run the routing process. A schema
is needed where the source node is the road node parallel to the firefighter location, and the target node
is the location of the fire. To implement, the Djikstra algorithm in pgrouting can use SQL language in
access database.
6
Geomatics International Conference 2021 (GEOICON 2021) IOP Publishing
IOP Conf. Series: Earth and Environmental Science 936 (2021) 012005 doi:10.1088/1755-1315/936/1/012005
As shown in Table 4, four parameters (length, speed, traffic, and length, speed, traffic) are used to
calculate the four cost values: Cost, Cost_s, Cost_t, and Cost_a. For example, Cost is calculated from
the road segment length parameter. The cost_s value calculates the road speed parameter based on the
road class. The cost_t calculates the traffic parameter, which represents the road class and road width.
Lastly is cost_a, which combines all cost parameters to calculate other alternative routes.
Based on the test on alternative models, results show the difference in mileage and travel time
between the three cost values. Table 4 shows that the route selection based on cost_s has the optimal
7
Geomatics International Conference 2021 (GEOICON 2021) IOP Publishing
IOP Conf. Series: Earth and Environmental Science 936 (2021) 012005 doi:10.1088/1755-1315/936/1/012005
routing assessment. The calculation results show that it takes a distance of 4514.25 m with a duration of
5.41 minutes for the fire engine to reach the fires' location. The route selection is influenced by the
cost_s value obtained from the entered road speed. It is according to the Dijkstra algorithm principle,
which chooses the lowest weight in the routing. So that the higher the road speed, the lower the resulting
cost. It is different from the cost value, which only calculates the road's length, and cost_t, which has a
higher weight because the road speed decreases.
Furthermore, the model is retried using a new parameter that combines all cost values (cost, cost_s,
and cost_t) into cost all, called cost_a, in the same case as before to show alternative routes, as shown
in Figure 6. Based on the weighting results, it is found that the alternative route has a distance of 4748.80
m and a time of 5.69 minutes. The comparison between the previous simulation results between cost_s
and cost_a resulted in a choice that the optimal path choice with cost_s considerations was still superior
to the alternative route cost_a, which had a distance of 234.55 meters and a travel time of 0.28 minutes.
Table 5. Calculation of the cost_s value to the target node representing the regions
Sub-district Source Target Total distance (m) Total time (mins)
Biringkanaya 46403 24580 18890.08 22.66
Bontoala 46403 9025 3878.75 4.65
Makassar 46403 26 3057.90 3.66
Mamajang 46403 5951 3568.81 4.28
Manggala 46403 7018 9378.30 11.25
Mariso 46403 989 1697.64 2.03
Panakukkang 46403 463 6788.65 8.14
Rappocini 46403 5053 6439.95 7.72
Tallo 46403 5661 4748.80 5.69
Tamalanrea 46403 57817 11557.62 13.86
Tamalate 46403 3508 4926.86 5.91
Ujung Pandang 46403 10163 1858.85 2.23
Ujung Tanah 46403 3774 5935.40 7.12
Wajo 46403 2525 3425.37 4.11
8
Geomatics International Conference 2021 (GEOICON 2021) IOP Publishing
IOP Conf. Series: Earth and Environmental Science 936 (2021) 012005 doi:10.1088/1755-1315/936/1/012005
As shown in Table 5, 13 sub-districts can be reached within the response period, and there is one
sub-district outside the fire department's travel time. It shows that calculating the value of cost_s can
help analyze the trip's appropriate routing options, as shown in Figure 7. Based on these model
performances, it is found that the search for optimal routing using Dijkstra's algorithm with
modifications can aid firefighters in calculating the arrival time at the scene of a fire. The cost value
calculation using Dijkstra's algorithm can be modified based on various parameters to determine the
maximum routing for firefighters to the fires' location. However, this model's drawback is that it cannot
provide a cost_t value representing traffic parameters based on time-series traffic.
4. Conclusion
This research shows that Dijkstra's algorithm can modify the road condition for a dynamic change by
using the pgRouting. The model successfully loads the optimal route routing model with routing options
based on three parameters: road length, road speed, and traffic conditions. The three parameters calculate
the lowest weight in the road network graph, where this model can analyze the weights on every node
and edge of the highway network. This analysis considers the distance between the starting and
destination points according to the three parameters' dynamic cost weights. It can generate route choices
for disaster emergency response needs, especially for firefighters, in choosing the optimal path to the
fire location. The results model shows that route selection based on speed (cost_s) has a shorter distance
and travel time than other costs.
Acknowledgments
The authors gratefully acknowledge the Research Directorate of Universitas Gadjah Mada in 2020 to
provide this research's RTA 2020 research grant.
References
[1] A. K. N. Syafitri and P. B. Santosa, “Spatial Analysis of Kulon Progo District Development from
2007-2030 with Cellular Automata Markov Model,” KnE Eng., vol. 2019, pp. 269–277, 2019.
https://doi.org/10.18502/keg.v4i3.5864
[2] X. Dong, Y. Li, Y. Pan, Y. Huang, and X. Cheng, “Study On Urban Fire Station Planning Based
On Fire Risk Assessment And GIS Technology,” Procedia Eng., 2018.
[3] T. Tanachawengsakul, N. Mishima, and T. Fuchikami, “A Simulation Study on Fire Evacuation
Routes in Primary Stage for a Historic Canal Residential Area,” Procedia - Soc. Behav. Sci., vol.
9
Geomatics International Conference 2021 (GEOICON 2021) IOP Publishing
IOP Conf. Series: Earth and Environmental Science 936 (2021) 012005 doi:10.1088/1755-1315/936/1/012005
10