WO2024025211A1

WO2024025211A1 - Shortest distance algorithm based evacuation route detection and providing system

Info

Publication number: WO2024025211A1
Application number: PCT/KR2023/009737
Authority: WO
Inventors: 정회경; 전성우
Original assignee: 배재대학교 산학협력단
Priority date: 2022-07-27
Filing date: 2023-07-10
Publication date: 2024-02-01
Also published as: KR20240015376A

Abstract

A shortest distance algorithm-based evacuation route detection and providing system according to an embodiment of the present invention may comprise: a service providing unit that provides recreation forest information and an evacuation route of a user in a recreation forest or an evacuation route of the user to escape from a disaster occurred area; an interface unit that displays the evacuation route on a map or provides the evacuation route; a shortest distance algorithm application unit that applies a short distance algorithm on the basis of the disaster occurred area and the present location of the user so as to derive the evacuation route; and a data processing unit that collects and processes data including user location information, the recreation forest information, and GPS data.

Description

Evacuation route detection system based on shortest distance algorithm

The present invention relates to a system that detects and provides the shortest evacuation route for people to evacuate in the event of a disaster based on the shortest distance algorithm.

Recently, damage from natural disasters and calamities has increased, resulting in increased human and property damage. Among these natural disasters or disasters, one that is affected by the season is flood damage.

The amount of water damage is increasing as floods due to typhoons or rainy seasons occur depending on the intensity of the summer season. As countermeasures and research related to natural disasters and disaster response are being conducted to prevent such damage, research is being conducted to provide evacuation routes for the safety of users in the event of flash floods.

In particular, among natural disasters or disasters, flash floods often occur in forests and mountainous areas, and may also occur accompanied by landslides in narrow valleys, rivers, or areas with steep slopes.

The process of flash flood occurrence depends on the intensity, duration, and regional characteristics of heavy rain. When rainfall occurs in forest areas, it is absorbed into the ground and seeps into the underground bedrock, and the surface of groundwater and sewage increases, forming a surface flow. As the soil absorbs water, surface flow increases, and when the valley, river, and water level become equal, surface flow and water surface flow increase, flooding the surrounding area. These flash floods lead to casualties and require rapid evacuation of people as a response.

The present applicant proposed the present invention to solve the above problems.

Related prior technologies include Republic of Korea Patent Publication No. 10-2136092 (Title of invention: Shortest evacuation route guidance system using disaster occurrence information, Registration date: 2020.07.15.), Republic of Korea Patent Publication No. 10-2132186 (Invention) Title: Evacuation route calculation and guidance system according to disaster prediction, Registration date: 2020.07.03.), Republic of Korea Patent Publication No. 10-2392733 (Title of invention: Method and system for guiding evacuation routes to rescuers at disaster sites , Registration date: 2022.04.26.), Republic of Korea Registered Patent Publication No. 10-2107279 (Title of invention: Method and system for providing a safe route bypassing dangerous areas, Registration date: 2020.04.27.), Republic of Korea Registered Patent Publication No. There is No. 10-2198594 (Title of invention: Evacuation route guidance system and method using free Wi-Fi, Registration date: December 29, 2020).

The present invention was proposed to solve the above problems. Instead of detecting evacuation routes in limited buildings, the present invention detects the user's location in the event of a disaster such as a flash flood and provides evacuation route detection based on the shortest distance algorithm using the shortest distance algorithm. Provides a system.

The present invention provides a shortest distance algorithm-based evacuation route detection system that can detect an accurate route by using Dijkstra's algorithm.

The present invention provides a shortest distance algorithm-based evacuation route detection and provision system that allows users to be safe from disasters even if an unexpected situation occurs after providing an evacuation route to the user.

The present invention provides a shortest distance algorithm-based evacuation route detection and provision system that can identify disaster occurrence areas such as flash floods, determine an evacuation route for users, and provide an evacuation route.

The system for providing evacuation route detection based on the shortest distance algorithm according to an embodiment of the present invention to achieve the above-described task includes recreational forest information and evacuation routes for users within the recreational forest or evacuation routes for users to escape from disaster areas. A service provision department that provides; An interface unit that displays or provides the evacuation route on a map; a shortest distance algorithm application unit that applies a short distance algorithm based on the user's current location and disaster occurrence area to derive the evacuation route; and a data processing unit that collects and processes data including user location information, recreation forest information, and GPS data.

The data processing unit may convert data including user location information, recreation forest information, and GPS data into GPX and store it.

The data processing unit may collect GPS data from the user's mobile device with the user's consent in the event of a disaster.

When searching for a starting point and a destination, the shortest distance algorithm application unit may select and use an algorithm based on whether the searched distance is the same as the actual distance rather than the search time.

The data processing unit includes a GPS data storage unit that stores latitude and longitude data obtained from GPS data collected from the user's mobile device; a shelter information storage unit that stores information including the name and location of the recreation forest and the location of the shelter within the recreation forest; and a terrain data storage unit that stores terrain data used in QGIS.

The terrain data storage unit generates the buildings existing in the disaster area as one layer and stores them in the corresponding node, and stores the latitude, longitude, and location name of each building location to create one data set in CSV format. It can be saved as a file.

The shortest distance algorithm application unit may use the Dijkstra algorithm based on track log data of a trail existing in a recreational forest or disaster area generated by the terrain data storage unit.

The service providing unit includes an evacuation route providing unit that provides the user with an evacuation route to escape from the disaster area, and the evacuation route providing unit determines the user's location and provides an evacuation route to a shelter for each location or when a disaster occurs. It can provide an evacuation route to escape the area.

The evacuation route provider may provide an evacuation route to the user when a disaster occurs, and may identify and provide the user's current location using GPS data from the user's mobile device when a disaster has not occurred.

If an unexpected situation occurs on the evacuation route, the evacuation route provider may provide a rediscovered evacuation route based on the user's current location.

The system for providing evacuation route detection based on the shortest distance algorithm according to the present invention can promote user safety by providing an accurate route to avoid disaster from the user's current location in the event of a disaster such as a flash flood.

The system for providing evacuation route detection based on the shortest distance algorithm according to the present invention uses the QGIS application to create topography and building layers of the disaster area, and track log data is converted from GPS data collected through field trips into GPX format. By applying the Dijkstra algorithm using the generated data, in the event of an emergency, the user's current location is identified using GPS data, and information on shelters and evacuation routes is detected and provided to ensure the user's safety. By providing the shortest evacuation route closest to the location, casualties can be reduced.

Figure 1 is a diagram illustrating the configuration of a system for providing evacuation route detection based on a shortest distance algorithm according to an embodiment of the present invention.

Figure 2 is a diagram for explaining the flow of a system for providing evacuation route detection based on the shortest distance algorithm according to an embodiment of the present invention.

Figure 3 is a diagram for explaining the operation of the shortest distance algorithm application unit of the shortest distance algorithm-based evacuation route detection providing system according to an embodiment of the present invention.

Figure 4 is a diagram illustrating an exemplary disaster occurrence area to which the shortest distance algorithm-based evacuation route detection providing system according to an embodiment of the present invention is applied.

Figure 5 is a diagram showing an example of a data set used in a system for providing evacuation route detection based on the shortest distance algorithm according to an embodiment of the present invention, and a diagram showing a visualization of the data set.

Figure 6 is a diagram for explaining an evacuation route detection method using the shortest distance algorithm-based evacuation route detection providing system according to an embodiment of the present invention.

Figure 7 is a diagram showing a map output by the shortest distance algorithm-based evacuation route detection providing system using the Map API in QGIS according to an embodiment of the present invention, and the terrain data included in the disaster area in the printed map and This diagram shows the building layer data output.

Figure 8 is a diagram illustrating the creation of a layer of buildings existing in a disaster area in a system for providing evacuation route detection based on a shortest distance algorithm according to an embodiment of the present invention, and a diagram showing collected GPX data.

Figure 9 is a diagram showing the results of executing the shortest path algorithm in the system for detecting and providing evacuation path based on the shortest path algorithm according to an embodiment of the present invention, and a diagram showing the evacuation path visualized.

The advantages and/or features of the present invention and methods for achieving them will become clear by referring to the embodiments described in detail below in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below and will be implemented in various different forms, but the present embodiments only serve to ensure that the disclosure of the present invention is complete and are within the scope of common knowledge in the technical field to which the present invention pertains. It is provided to fully inform those who have the scope of the invention, and the present invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout the specification.

In addition, the preferred embodiments of the present invention to be implemented below are provided in each system function configuration in order to efficiently explain the technical components constituting the present invention, or system functions commonly provided in the technical field to which the present invention pertains. The configuration will be omitted whenever possible, and the description will focus on the functional configuration that must be additionally provided for the present invention. If a person has ordinary knowledge in the technical field to which the present invention pertains, he or she will be able to easily understand the functions of conventionally used components among the functional configurations not shown and omitted below, as well as the omitted configurations as described above. The relationships between elements and components added for the present invention will also be clearly understood.

1 is a diagram illustrating the configuration of an evacuation route detection and provision system based on a shortest distance algorithm according to an embodiment of the present invention, and FIG. 2 is a diagram showing the configuration of an evacuation route detection and provision system based on a shortest distance algorithm according to an embodiment of the present invention. Figure 3 is a diagram for explaining the flow, Figure 3 is a diagram for explaining the operation of the shortest distance algorithm application unit of the shortest distance algorithm-based evacuation route detection providing system according to an embodiment of the present invention, Figure 4 is an embodiment of the present invention Figure 5 is a graph showing an exemplary disaster occurrence area to which the shortest-distance algorithm-based evacuation route detection and provision system is applied. Figure 5 shows a data set used in the shortest-distance algorithm-based evacuation route detection and provision system according to an embodiment of the present invention. FIG. 6 is a diagram showing an exemplary diagram and a visualization of the corresponding data set, and FIG. 6 is a diagram illustrating an evacuation route detection method using a shortest distance algorithm-based evacuation route detection providing system according to an embodiment of the present invention. 7 is a diagram showing a map output by the shortest distance algorithm-based evacuation route detection providing system according to an embodiment of the present invention using the Map API in QGIS, and the terrain data and buildings included in the disaster area in the printed map. A diagram showing the output of layer data. FIG. 8 is a diagram showing the creation of layers of buildings existing in a disaster area in a system for providing evacuation route detection based on a shortest distance algorithm according to an embodiment of the present invention, and the collected GPX data. 9 is a diagram showing the results of executing the shortest path algorithm in a system for detecting an evacuation route based on the shortest path algorithm according to an embodiment of the present invention, and a diagram showing a visualization of the evacuation path.

Hereinafter, embodiments of the present invention will be described in detail with reference to the attached drawings.

The system for providing evacuation route detection based on the shortest distance algorithm (100, hereinafter referred to as 'evacuation route detection system') according to an embodiment of the present invention described below utilizes topographic data among public data to determine the disaster area (test- An administrative district shape file corresponding to the area (including the bed area) was used, and using QGIS (Quantum Geographic Information System), layers of buildings were created and merged into one topographic data to be used as shelters in disaster areas. In addition, GPS data collected through field trips are converted into GPX files and each intersection is designated as a node to create a tree.

In other words, the evacuation route detection system 100 according to an embodiment of the present invention uses the QGIS application to create topography and building layers of the disaster area, and track log data is collected from the user's mobile device during field trips. GPS data is converted into GPX format and used. Using the data generated in this way, a route can be detected and proposed using the Dijkstra algorithm. In the event of an emergency, the current location is determined using the GPS data of the user's mobile device, and information on shelters and evacuation routes is detected and provided. It is believed that the evacuation route detection system 100 according to an embodiment of the present invention can reduce casualties by providing the shortest evacuation route closest to the user's location.

Referring to FIG. 1, the evacuation route detection system 100 according to an embodiment of the present invention is a service offering that provides recreational forest information and an evacuation route for users within the recreational forest or an evacuation route for users to escape from a disaster area. study (110); An interface unit 140 that displays or provides an evacuation route on a map; a shortest distance algorithm application unit 150 that applies a short distance algorithm based on the user's current location and the disaster occurrence area to derive an evacuation route; and a data processing unit 160 that collects and processes data including user location information, recreation forest information, and GPS data.

The evacuation route detection system 100 according to an embodiment of the present invention provides the shortest evacuation route so that users in the recreation forest can quickly and safely evacuate from the flash flood when a flash flood occurs in a recreation forest in a forest area. do.

Here, since the recreational forest exists in a disaster area where a disaster such as a flash flood occurred, hereinafter, the disaster area refers to an area where a disaster such as a flash flood occurred and also includes an area such as a recreational forest.

The service providing unit 110 of the evacuation route detection system 100 according to an embodiment of the present invention may include an evacuation route providing unit 120 and a recreation forest information providing unit 130.

The evacuation route detection system 100 according to an embodiment of the present invention must collect location information of a user in a disaster area (e.g., a recreation forest where a flash flood occurred) due to a disaster or flash flood. Since the information is personal information, the user's location information can be collected only if the user consents to the collection of location information in advance.

The evacuation route provider 120 may check whether a user located in a disaster area has given prior consent and determine whether to provide an evacuation route accordingly.

The evacuation route provider 120 inquires about the user's consent to provide location information through the user's mobile device (e.g., a smart phone) when the user enters the recreation forest, and if the user consents, records the corresponding history into the data processing unit ( 160).

The recreational forest information provider 130 may transmit information such as the location and name of the recreational forest and the presence or absence of a shelter to the user's mobile device. Additionally, the recreational forest information provider 130 may transmit information related to the recreational forest to the data processing unit 160.

Although not shown, the evacuation route detection system 100 according to an embodiment of the present invention may be provided with a communication unit capable of wirelessly exchanging data with the user's mobile device. The communication unit may communicate with the user's mobile device using a wireless communication method such as LTE or 5G, or using NFC, Bluetooth, etc.

The evacuation route detection system 100 according to an embodiment of the present invention can display the user's location and the evacuation route on a map, and may be provided with an interface unit 140 for this purpose.

The interface unit 140 may include a map application programming interface (API) 142 to output a map. In this way, the interface unit 140 can output a map using the map API 142. For example, the map API 142 can output a map using the kakao map API.

It is desirable that the shortest distance algorithm application unit 150 detects the evacuation route using an algorithm with high accuracy among several shortest distance algorithms. A detailed explanation of this will be provided later.

In the evacuation route detection system 100 according to an embodiment of the present invention, the data processing unit 160 may convert data including user location information, recreation forest information, and GPS data into GPX (GPS Exchange Format) and store it.

The data processing unit 160 includes a data storage unit 170, and the data storage unit 170 includes a GPS data storage unit 171, a shelter information storage unit 173, a JSON data storage unit 175, and a GPX conversion unit. (177), and may include a terrain data storage unit 180.

As mentioned above, the data processing unit 160 may collect GPS data from the user's mobile device with the user's consent when a disaster occurs.

The collected GPS data of the user's mobile device may be stored in the GPS data storage unit 171.

Meanwhile, the data processing unit 160 includes a GPS data storage unit 171 that stores latitude and longitude data obtained from GPS data collected from the user's mobile device; a shelter information storage unit 173 that stores information including the name and location of the recreation forest and the location of the shelter within the recreation forest; and a terrain data storage unit 180 that stores terrain data used in QGIS.

The terrain data storage unit 180 can create, integrate, and store terrain data using QGIS, a cross-platform free and open source desktop geographic information system (GIS) application that provides data viewing, editing, and analysis.

As shown in FIG. 1, the terrain data storage unit 180 can store integrated terrain data including streets (Street data), buildings (Building data), and ecosystem (Vegetation data) of QGIS.

Figure 2 shows a flow chart of the evacuation route detection system 100 according to an embodiment of the present invention.

Referring to FIG. 2, current location information can be transmitted through the user's mobile device and stored in the GPS data storage unit 171 only for users who have agreed in advance.

A navigation area is requested based on GPS data. At this time, the navigation area may mean a recreational forest or disaster area where the user is currently located. This location information, etc. is transmitted to and stored in the data storage unit 170.

The shortest distance algorithm application unit 150 may search for the user's evacuation route and create an evacuation route using data stored in the data storage unit 170. The generated evacuation route may be delivered to the user's mobile device through the evacuation route provider 120.

Meanwhile, among the data stored in the data storage unit 170, the data used to search and create an evacuation route include user GPS data (i.e., GPS data of the user's mobile device), information on shelters within a recreation forest or disaster area, and QGIS information. There may be. Here, the user GPS data may include latitude and longitude information about the user's location, and the shelter information may include the name of the recreation forest and the location (address) of the recreation forest. Additionally, QGIS information may include topographic data (Geodata) of a recreational forest or disaster area.

As shown in FIG. 2, the evacuation route detection system 100 according to an embodiment of the present invention notifies users in advance that a flash flood or disaster situation has occurred and obtains consent to collect location information. Receive location information via GPS. The user's GPS data can be received, checked in the monitoring system, and stored in the data storage unit 170. The data storage unit 170 generates and stores terrain, track logs, and building data in the form of shape and GPX files, determines the user's location based on the data stored in the data storage unit 170, and prepares for unexpected situations. . If an emergency situation does not occur, the user's location is determined and an evacuation route is explored in the event of an emergency situation. It provides hazard notifications to users and uses the shortest distance algorithm to detect and provide evacuation routes to users.

Meanwhile, the evacuation route detection system 100 according to an embodiment of the present invention can compare and select the shortest distance algorithm that can obtain the best results when applied in the shortest distance algorithm application unit 150.

Shortest path is the problem of the shortest path for a single pair, single departure, and single arrival in a graph with non-negative weights. The evacuation route detection system 100 according to an embodiment of the present invention can perform route search based on the shortest distance algorithm by utilizing GPS information obtained from the mobile device of the user (i.e., a recreational forest user). To this end, the shortest distance algorithm application unit 150 can compare and analyze a plurality of shortest distance (or shortest path) algorithms to select a suitable shortest distance algorithm.

For example, the shortest distance algorithm application unit 150 may compare and analyze the A* (A star) algorithm and the Dijkstra algorithm and select an appropriate algorithm. The two algorithms were compared to select a suitable algorithm for searching pedestrian paths, and the results are shown in [Table 1].

[Correction 01.09.2023 pursuant to Rule 91]

As a result of performing a path search by comparing and analyzing the two algorithms in the shortest distance algorithm application unit 150, the search was conducted to the same starting point and destination. In the case of the A* algorithm, the search times of the first (1st) and second (2st) tests were (time) gives faster results than the Dijkstra algorithm. The distance of the searched path is measured to indicate the total searched distance (operation). In the case of the first test of the A* algorithm, the reason why the total searched distance was 803m was because an error in searching for waypoints that did not need to be visited led to a search of 16m more than the actual distance of 587m. On the other hand, in the case of the Dijkstra algorithm, the search time is longer than the A* algorithm, but the searched distance (operation) can be seen to be almost the same as the actual distance (length). Therefore, the shortest distance algorithm application unit 150 selects and uses the Dijkstra algorithm 152.

In this way, the shortest distance algorithm application unit 150 of the evacuation route detection system 100 according to an embodiment of the present invention determines whether the searched distance is the same as the actual distance rather than the search time when searching for the starting point and destination. An algorithm can be selected and used based on .

Meanwhile, Figure 3 shows a flowchart for searching an evacuation route based on the Dijkstra algorithm. Referring to FIG. 3, the user's starting point is set as the starting node (S110), and browsing begins from the starting node (S120).

Step S120 refers to a process of starting from the starting node for which the shortest distance is to be obtained and selecting the node with the smallest shortest distance among the nodes for which the distance is input. After step 120, a step of repeating the process of going around the nodes for the area requiring search and updating the value when a shorter distance is found is performed (S130), and an evacuation route is searched (S140).

The step of searching for an evacuation route (S140) may include a step of reflecting the shortest time (S170) and a step of reflecting the shortest distance (S180).

The shortest distance algorithm application unit 150 of the evacuation route detection system 100 according to an embodiment of the present invention generates an evacuation route by considering the shortest search time as described in [Table 1]. Rather, an evacuation route is created based on the shortest distance.

When an evacuation route is created through this process (S150), the generated evacuation route may be immediately transmitted to the user's mobile device, but the evacuation route detection system 100 according to an embodiment of the present invention does not know the evacuation route after creating it. It is determined once again whether an unexpected situation has occurred (S160).

If an unexpected situation occurs after creating an evacuation route (Y), the user's current location is rediscovered (researched) and the process is performed again from step S130. If there is no unexpected situation after creating the evacuation route (N), the created evacuation route is transmitted to the user's mobile device and printed out (S190).

The evacuation route detection system 100 according to an embodiment of the present invention collects and stores GPS data from the user's mobile device during the data processing process in the data processing unit 160, and stores GPX data and recreational forest information in the data storage unit ( 170), it is a system that provides the shortest evacuation route in case of emergency. Latitude and longitude are stored in the user's GPS information, and the name and address of the recreation forest and terrain data used in QGIS are stored in the shelter information. To provide QGIS services, Kakao Map API is used and evacuation routes are searched based on Dijkstra's algorithm. At the same time as the search, the user's location close to the flood damage point is identified and a GPS signal is displayed. The route from the current user's location to the nearest shelter can be searched and provided, or an evacuation route can be provided so that the user can evacuate and escape from the site. At this time, in order to compensate for the number of different cases that occur when moving to a pre-provided evacuation route, if a problem occurs with the evacuation route currently being moved, a route re-search can be performed from the user's location to provide an updated evacuation route.

The shortest distance algorithm application unit 150 graphs the disaster occurrence area (test bed area) by requiring nodes and edges to use the shortest distance algorithm. The first condition for selecting a disaster area is that the trails within the recreation forest must be complex, the second condition is that there must be cases of flood damage, and the third condition is that the valley must be deep and long.

Figure 4 is a graph showing the Jangtaesan Natural Recreation Forest when the valley part is shallow, the trails are complicated, flood damage has occurred in the surrounding area, and the valley part is long, and Jangtaesan Natural Recreation Forest is selected as a disaster area.

In addition, in order to apply the shortest distance algorithm, the terrain data storage unit 180 of the evacuation route detection system 100 according to an embodiment of the present invention creates the buildings within the disaster area as one layer and creates the corresponding node. Save the data in In addition, the latitude, longitude, and location name of each building location are saved, created as a data set, and saved in the form of a .csv file.

In this way, the terrain data storage unit 180 generates the buildings existing in the disaster area as one layer and stores them in the corresponding node, and stores the latitude, longitude, and location name of each building location to form one data set. It can be created and saved as a csv format file.

Additionally, the terrain data storage unit 180 may generate or design terrain data, building layers, track log data, etc. generated based on the disaster area.

FIG. 5(a) is a diagram illustrating a data set generated in the terrain data storage unit 180, and FIG. 5(b) is a diagram visualizing the data set in (a). The visualization in (b) of FIG. 5 can be obtained as a result of using the map API 142 in the interface unit 140.

Meanwhile, the shortest distance algorithm application unit 150 of the evacuation route detection system 100 according to an embodiment of the present invention logs the track log of a trail existing in a recreational forest or disaster area generated in the terrain data storage unit 180. Dijkstra's algorithm can be used based on data. Here, the track of the recreation forest trail corresponds to the edge, and the log corresponds to the node.

Therefore, the evacuation route detection system 100 according to an embodiment of the present invention uses the Dijkstra algorithm, which is the shortest distance algorithm, based on track (edge) log (node) data of a recreational forest trail generated in QGIS. Detect the path. Set a scenario in which the user (user) who receives the route will move and proceed with the simulation. When a user is detected, the current location is visualized. Additionally, there can be two types of situation detection: if a flash flood occurs, an evacuation route is searched, and if a flash flood does not occur, only the current location is identified using the user's GPS signal. When searching for an evacuation route, there are two methods: providing the shortest route from the user's current location to the nearest evacuation center, and providing a route away from the disaster area (recreational forest) from the user's current location. You can. Additionally, if an unexpected situation occurs on the evacuation (movement) route, the evacuation (movement) route is re-searched from the current user's location and the route is provided again. [Table 2] below shows the situation scenario when a flash flood occurs.

Meanwhile, the recreational forest information possessed by the data storage unit 170 of the evacuation route detection system 100 according to an embodiment of the present invention may include the location of the recreational forest, the name of the recreational forest, and the location of the shelter within the recreational forest.

When a flash flood situation occurs, the evacuation route provider 120 determines the user's current location using a GPS signal and calculates and provides an evacuation route. The evacuation route provider 120 may provide an evacuation route that moves the user to the nearest shelter from the recreation forest where the user is currently located, or may provide an evacuation route that leaves the site if the user's current location is sufficient to leave the recreation forest.

As such, the service providing unit 110 of the evacuation route detection system 100 according to an embodiment of the present invention includes an evacuation route providing unit 120 that provides users with an evacuation route to escape from the disaster area. , the evacuation route provider 120 may identify the user's location and provide an evacuation route to a shelter for each location or an evacuation route to escape the disaster area.

In addition, the evacuation route provider 120 can provide an evacuation route to the user when a disaster occurs, and can identify and provide the user's current location using GPS data from the user's mobile device when a disaster has not occurred. there is.

Meanwhile, the terrain data storage unit 180 can store a file as terrain data using the recreational forest information stored in the data storage unit 170. Geodata stored in the terrain data storage unit 180 has a 1/n relationship with data of ID, Shp, and GPX.

Figure 6 shows a diagram of data storage unit 170.

Referring to FIG. 6, the user's location information is stored in the data storage unit 170 through a step (S210) of agreeing to provide the user's location information, that is, the GPS information of the user's mobile device in advance. Information on the recreational forest used by the user may also be stored in the data storage unit 170 (S220). In detail, the data storage unit 170 may store recreational forest information (S222) including the location and name of the recreational forest, shelter information (S224) within the recreational forest, latitude of the recreational forest and shelter, and alarm information (S226). .

Using the user's location information and the recreational forest information, the user's location is confirmed within the recreational forest or disaster area (if a flash flood occurs in the recreational forest, the recreational forest refers to the disaster area) (S230).

It is determined whether an unexpected situation has occurred (S240). If an unexpected situation occurs, the user's location is confirmed again, and if an unexpected situation does not occur, all data is stored in the data storage unit 170 (S240). S250).

The data storage unit 170 may store GPS files, Shp files, JSON, Geodata, etc.

The evacuation route detection system 100 according to an embodiment of the present invention generates terrain layers, track log data, etc. in the terrain data storage unit 180, outputs them on a map, and outputs an evacuation route based on Dijkstra's algorithm. do. [Table 3] exemplarily shows the development environment of the evacuation route detection system 100 according to an embodiment of the present invention.

Meanwhile, information on the coordinate system of the Republic of Korea was prepared based on the seven variables for the Bursa-Wolf model of the "National Coordinate Transformation Coefficient" announced by the National Geographic Information Institute in December 2002 (No. 2002-433) for ellipsoid transformation. . Among these, among the coordinate systems used to represent the entire Korean Peninsula in the KATEC series as one coordinate system, UTM-K (Bessel) can be used in the new address map, so the EPSG:5178 coordinate system can be selected and used in the topographic data storage unit 180. there is. To output the disaster area (test bed area) as a map, the coordinate system is selected as EPSG:5178 to visualize the map, terrain data, and track log data.

Public data used topographical data for each administrative district in the Daejeon Metropolitan City area, which was selected as a disaster occurrence area (test bed), and is generated in the form of DBF, PBJ, SHP, and SHX files. PBJ is a file containing coordinate system information. DBF is a table format (tidy data) containing the attribute values of each building or terrain data. SHP is expressed in vector format as points, lines, and shapes and has properties, and SHX has the same form as SHP and can be considered spatial data.

Although terrain data is divided into four formats, using a shapefile is not a single file format, but three files. The extended formats are collectively called shapefiles and include DBF, SHP, and SHX. Accordingly, the terrain data storage unit 180 inserts data in SHP format, which is a shapefile, and generates and outputs a building layer.

Figure 7(a) shows a map output using the Kakao Map API 142 in the terrain data storage unit 180. Topographic data and building layer data included in the disaster area are displayed on the printed map as shown in (b) of FIG. 7.

A map of the area where the disaster occurred was printed, the corresponding terrain data was printed, and a coordinate system was selected. Accordingly, a layer of buildings existing in the disaster area was created in the output data as shown in (b) of FIG. 7, and shown in (a) of FIG. 8.

GPS data was collected during field trips to output terrain data and building layers to generate track log data on the map. The collected data has a total of 703 nodes. These GPS data were converted to GPX format so that they can be used in QGIS or the terrain data storage unit 180. Figure 8(b) shows the collected GPX data.

The evacuation route detection system 100 according to an embodiment of the present invention uses the user's GPS data during the data processing process of the data processing unit 160. When a flash flood occurs, GPS data from the user's mobile device is collected and It will be saved. The evacuation route provider 120 determines the user's location using the collected GPS data and provides an evacuation route for moving to a nearby shelter within the recreation forest for each location, or provides an evacuation route for evacuating away from the disaster area.

Additionally, the evacuation route provider 120 may provide a rediscovered evacuation route based on the user's current location if an unexpected situation occurs on the evacuation route.

The terrain data storage unit 180 generates a data set based on the building layer within the disaster area and stores information on the shelter, and the result of executing the algorithm in the shortest distance algorithm application unit 150 is shown in (a) of FIG. 9. It's the same. Figure 9(b) shows a visualization of the evacuation route.

As described above, the system 100 for providing evacuation route detection based on the shortest distance algorithm according to an embodiment of the present invention is a route detection system based on the shortest distance algorithm when a flash flood occurs, and is tailored to the area where a disaster such as a flash flood occurs. Generate terrain data and search for the shortest path using Dijkstra's algorithm.

When using the recreation forest, the user's consent to location information is obtained and the user's location is monitored in real time. In case of a flash flood, we designed and implemented an evacuation route search system based on the shortest distance algorithm using collected user's GPS data and terrain data. The system according to an embodiment of the present invention arbitrarily sets and executes the user's starting point and destination through simulation. Based on this, the buildings and terrain created in QGIS were implemented in SHP format, and the map was visualized using the kakao Map API through the TMS for korea plugin in the QGIS tool to display the data on the map.

In the system according to an embodiment of the present invention, a simulation was performed through comparative analysis of the A* algorithm and the Dijkstra algorithm, and as a result, it was found that although the search time of A* is fast, the error in the search distance compared to the actual distance is somewhat large. However, the search time of Dijkstra's algorithm was slower than A*, but it showed a search distance similar to the actual distance. Therefore, the evacuation route detection system according to an embodiment of the present invention proposes a route detection system based on the Dijkstra algorithm, which has a smaller error in the search distance than the search time.

The system (device) described above may be implemented with hardware components, software components, and/or a combination of hardware components and software components. For example, devices and components described in embodiments may include, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA), It may be implemented using one or more general-purpose or special-purpose computers, such as a programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions. A processing device may execute an operating system (OS) and one or more software applications that run on the operating system. Additionally, a processing device may access, store, manipulate, process, and generate data in response to the execution of software. For ease of understanding, a single processing device may be described as being used; however, those skilled in the art will understand that a processing device includes multiple processing elements and/or multiple types of processing elements. It can be seen that it may include. For example, a processing device may include multiple processors or one processor and one controller. Additionally, other processing configurations, such as parallel processors, are possible.

Software may include a computer program, code, instructions, or a combination of one or more of these, which may configure a processing unit to operate as desired, or may be processed independently or collectively. You can command the device. Software and/or data may be used on any type of machine, component, physical device, virtual equipment, computer storage medium or device to be interpreted by or to provide instructions or data to a processing device. , or may be permanently or temporarily embodied in a transmitted signal wave. Software may be distributed over networked computer systems and stored or executed in a distributed manner. Software and data may be stored on one or more computer-readable recording media.

The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc., singly or in combination. Program instructions recorded on the medium may be specially designed and configured for the embodiment or may be known and available to those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CDROMs and DVDs, and magneto-optical media such as floptical disks. Includes magneto-optical media and hardware devices specially configured to store and execute program instructions, such as ROM, RAM, flash memory, etc. Examples of program instructions include machine language code, such as that produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter, etc. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

As described above, the embodiments of the present invention have been described with specific details such as specific components and limited examples and drawings, but this is only provided to facilitate a more general understanding of the present invention, and the present invention is limited to the above embodiments. This does not mean that various modifications and variations can be made from this description by those skilled in the art. Accordingly, the spirit of the present invention should not be limited to the described embodiments, and the claims described below as well as all modifications that are equivalent or equivalent to the claims will fall within the scope of the present invention.

Claims

A service provider that provides information on the recreation forest and an evacuation route for users within the recreation forest or an evacuation route for users to escape the disaster area;

An interface unit that displays or provides the evacuation route on a map;

a shortest distance algorithm application unit that applies a short distance algorithm based on the user's current location and disaster occurrence area to derive the evacuation route; and

A data processing unit that collects and processes data including user location information, recreation forest information, and GPS data;

A system for providing evacuation route detection based on a shortest distance algorithm, comprising:
According to paragraph 1,

The data processing unit converts and stores data including user location information, recreation forest information, and GPS data into GPX. A shortest distance algorithm-based evacuation route detection providing system.
According to paragraph 2,

The data processing unit is a shortest distance algorithm-based evacuation route detection system, characterized in that the data processing unit collects GPS data from the user's mobile device with the user's consent in the event of a disaster.
According to paragraph 3,

The shortest distance algorithm application unit selects and uses an algorithm based on whether the searched distance is the same as the actual distance rather than the search time when searching for the starting point and destination. A shortest distance algorithm-based evacuation route detection providing system.
According to paragraph 4,

The data processing unit,

a GPS data storage unit that stores latitude and longitude data obtained from GPS data collected from the user's mobile device;

a shelter information storage unit that stores information including the name and location of the recreation forest and the location of the shelter within the recreation forest; and

A shortest distance algorithm-based evacuation route detection system comprising a terrain data storage unit that stores terrain data used in QGIS.
According to clause 5,

The terrain data storage unit,

Buildings existing in the disaster area are created as a layer and stored in the corresponding node.

A shortest distance algorithm-based evacuation route detection system that stores the latitude, longitude, and location name of each building location, creates one data set, and saves it as a CSV file.
According to clause 6,

The shortest distance algorithm application unit is a system for detecting an evacuation route based on a shortest distance algorithm, characterized in that the Dijkstra algorithm is used based on track log data of a trail existing in a recreational forest or disaster area generated by the terrain data storage unit.
In clause 7,

The service providing unit includes an evacuation route providing unit that provides users with an evacuation route to escape from the disaster area,

The evacuation route providing unit determines the user's location and provides an evacuation route to a shelter for each location or an evacuation route to escape the disaster area. A shortest distance algorithm-based evacuation route detection and provision system.
According to clause 8,

The evacuation route provider provides an evacuation route to the user when a disaster occurs, and identifies and provides the current location of the user using GPS data from the user's mobile device when a disaster does not occur. Algorithm-based evacuation route detection provision system.
According to clause 8,

The evacuation route providing unit is a shortest distance algorithm-based evacuation route detection and provision system, characterized in that when an unexpected situation occurs in the evacuation route, the re-discovered evacuation route is provided again based on the user's current location.