Evacuation route detection and provision system based on the shortest distance algorithm

Abstract

An evacuation route detection and provision system based on a shortest distance algorithm according to one embodiment of the present invention may include a service providing unit that provides information on a recreational forest and a user's evacuation route within the recreational forest or a user's evacuation route away from a disaster-prone area; an interface unit that displays or provides the evacuation route on a map; a shortest distance algorithm application unit that applies a shortest distance algorithm based on the user's current location and the disaster-prone area to derive the evacuation route; and a data processing unit that collects and processes data including the user's location information, recreational forest information, and GPS data.

Description

[Technical Field]

[0001] The present invention relates to a system for detecting and providing the shortest evacuation route that people can take in the event of a disaster based on a shortest distance algorithm. [Background technology]

[0002] Recently, the damage caused by natural disasters and disasters has been increasing, resulting in an increase in human lives and property damage. Among these natural disasters and disasters, flood damage is one that is affected by the seasons.

[0003] The damage caused by floods is increasing as typhoons and rainy season floods occur in the summer. Measures and research are being conducted to prevent such damage and respond to natural disasters and disasters, and research is being conducted to provide evacuation routes to ensure the safety of passengers in the event of flash floods.

[0004] In particular, among natural disasters and disasters, flash floods frequently occur in forested and mountainous areas, and can be accompanied by landslides in narrow valleys, rivers, and areas with steep slopes.

[0005] The process by which flash floods occur depends on the intensity, duration, and regional characteristics of heavy rainfall. In mountain and forest areas, when rainfall occurs, it is absorbed into the ground and seeps into the underground bedrock, increasing the surface of groundwater and sewage, forming surface flow. As the soil absorbs water, surface flow increases, and when the water level in the valleys and rivers becomes equal to the water level, the amount of surface flow and surface water increases, causing flooding in the surrounding areas. Such flash floods can cause loss of life, and the rapid evacuation of people is necessary as a response.

[0006] The present applicant has proposed the present invention to solve the above-mentioned problems.

[0007] Related prior art includes Korean Patent No. 10-2136092 (Name of invention: Guidance system for the shortest evacuation route using disaster occurrence information, Date of registration: 2020.07.15.), Korean Patent No. 10-2132186 (Name of invention: Calculation and guidance system for evacuation route based on disaster prediction, Date of registration: 2020.07.03.), Korean Patent No. 10-2392733 (Name of invention: Guidance system for people in need of rescue at disaster sites, Date of registration: 2020.07.03.), Korean Patent Registration No. 10-2107279 (Name of invention: Method and system for providing safe routes that bypass dangerous areas, Registration date: 2020.04.27.), Korean Patent Registration No. 10-2198594 (Name of invention: System and method for providing evacuation route guidance using free Wi-Fi, Registration date: 2020.12.29.). [Prior art documents] [Patent documents]

[0008] [Patent Document 1] Korean Patent No. 10-2136092 [Patent Document 2] Korean Patent Registration No. 10-2132186 [Patent Document 3] Korean Patent Registration No. 10-2392733 [Patent Document 4] Korean Patent Registration No. 10-2107279 [Patent Document 5] Korean Patent No. 10-2198594 Summary of the Invention [Problem to be solved by the invention]

[0009] The present invention has been proposed to solve the above problems, and provides an evacuation route detection and provision system based on a shortest distance algorithm that uses a shortest distance algorithm by grasping the user's position when a disaster such as a flash flood occurs, rather than detecting an evacuation route in a restricted building.

[0010] The present invention provides an evacuation route detection and provision system based on a shortest distance algorithm that can detect accurate routes by utilizing the Dijkstra algorithm.

[0011] The present invention provides an evacuation route detection and provision system based on a shortest distance algorithm that keeps a user safe from disaster even when an unforeseen situation occurs after an evacuation route is provided to the user.

[0012] The present invention provides an evacuation route detection and provision system based on a shortest distance algorithm that can identify disaster areas such as flash floods, determine evacuation routes for users, and provide evacuation routes. [Means for solving the problem]

[0013] To achieve the above-described object, an evacuation route detection and provision system based on a shortest distance algorithm according to one embodiment of the present invention may include a service provision unit that provides information on recreational forests and evacuation routes for users within the recreational forests or evacuation routes for users away from disaster-prone areas; an interface unit that displays or provides the evacuation routes on a map; a shortest distance algorithm application unit that applies a shortest distance algorithm based on the user's current location and the disaster-prone area to derive the evacuation route; and a data processing unit that collects and processes data including the user's location information, recreational forest information, and GPS data.

[0014] The data processing unit may convert data including the user's location information, recreational forest information, and GPS data into GPX format and store the converted data.

[0015] 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.

[0016] The shortest distance algorithm application unit may select and use an algorithm based on whether or not a distance found from a search time is the same as an actual distance when searching for a departure point and a destination.

[0017] The data processing unit may include 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 topographical data storage unit that stores topographical data used in QGIS.

[0018] The topographical data storage unit may generate buildings existing in the disaster area as one layer and store them in the corresponding node, and may store the latitude, longitude, and location name of each building to generate one data set and store it in a CSV file.

[0019] The shortest distance algorithm application unit may use a Dijkstra algorithm based on track log data of scatter roads in recreational forests or disaster-prone areas generated by the topographical data storage unit.

[0020] The service providing unit includes an evacuation route providing unit that provides the user with an evacuation route that will allow them to leave the disaster-prone area, and the evacuation route providing unit can grasp the user's location and provide an evacuation route to a shelter for each corresponding location, or provide an evacuation route that will allow them to leave the disaster-prone area.

[0021] The evacuation route providing unit 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 of the user's mobile device when no disaster occurs.

[0022] When an unforeseen situation occurs in the evacuation route, the evacuation route providing unit may provide the evacuation route again, the evacuation route being re-searched based on the current location of the user. [Effects of the Invention]

[0023] The system for finding and providing an evacuation route based on the shortest distance algorithm according to the present invention can ensure the safety of a user by providing an accurate route that can avoid the disaster from the user's current location when a disaster such as a flash flood occurs.

[0024] The system for finding and providing evacuation routes based on the shortest distance algorithm of the present invention uses the QGIS application to generate topography and building layers in disaster-stricken areas, converts GPS data collected through on-site surveys into GPX format for track log data, and applies the Dijkstra algorithm to the data thus generated. In the event of an emergency, the system uses the user's GPS data to determine their current location, and detects and provides information on evacuation shelters and evacuation routes, thereby providing the shortest evacuation route closest to the user's location and reducing the loss of life. [Brief explanation of the drawings]

[0025] [Figure 1] 1 is a diagram illustrating an example of 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 2] FIG. 1 is a diagram for explaining the flow of an evacuation route detection and provision system based on a shortest distance algorithm according to an embodiment of the present invention. [Figure 3] 10 is a diagram illustrating the operation of a shortest distance algorithm application unit of the evacuation route detection and provision system based on a shortest distance algorithm according to an embodiment of the present invention. FIG. [Figure 4] 1 is a graph illustrating an exemplary disaster-prone area to which a system for providing evacuation route detection based on a shortest distance algorithm according to an embodiment of the present invention is applied. [Figure 5] 1A and 1B are diagrams illustrating an example of a data set used in an evacuation route detection and provision system based on a shortest distance algorithm according to an embodiment of the present invention, and a visualization of the data set. [Figure 6]1 is a diagram illustrating a method for detecting an evacuation route using a system for detecting and providing an evacuation route based on a shortest distance algorithm according to an embodiment of the present invention; [Figure 7] FIG. 10 is a diagram showing a map output using the Map API in QGIS by an evacuation route detection system based on a shortest distance algorithm according to one embodiment of the present invention, and a diagram showing that topographical data and building layer data included in the disaster-affected area are output on the output map. [Figure 8] This figure shows a diagram illustrating a layer of buildings in a disaster-stricken area and collected GPX data in an evacuation route detection and provision system based on a shortest distance algorithm according to one embodiment of the present invention. [Figure 9] 1A and 1B are diagrams showing the results of executing a shortest distance algorithm in an evacuation route detection and provision system based on a shortest distance algorithm according to an embodiment of the present invention, and diagrams showing a visualization of an evacuation route. DETAILED DESCRIPTION OF THE INVENTION

[0026] The advantages and / or features of the present invention and methods for achieving them will become apparent from the following detailed description of the embodiments in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, and may be embodied in various different forms. The present embodiments are provided solely to ensure that the disclosure of the present invention is complete and to fully convey the scope of the invention to those skilled in the art to which the present invention pertains. The present invention is defined solely by the scope of the claims. The same reference numerals refer to the same elements throughout the specification.

[0027] Furthermore, in order to efficiently describe the technical components constituting the present invention, the following preferred embodiments of the present invention will omit as much as possible functional components that are already included in the functional components of each system or that are commonly included in the technical field to which the present invention pertains, and will mainly describe functional components that should be added for the present invention. A person skilled in the art to which the present invention pertains should be able to easily understand the functions of components that have already been used in the past among the functional components omitted below, and should also be able to clearly understand the relationship between the omitted components and the components added for the present invention.

[0028] FIG. 1 is a diagram illustrating an example of the configuration of an evacuation route detection system based on a shortest distance algorithm according to one embodiment of the present invention; FIG. 2 is a diagram illustrating the flow of the evacuation route detection system based on a shortest distance algorithm according to one embodiment of the present invention; FIG. 3 is a diagram illustrating the operation of a shortest distance algorithm application unit of the evacuation route detection system based on a shortest distance algorithm according to one embodiment of the present invention; FIG. 4 is a diagram illustrating a graph of an exemplary disaster-prone area to which the evacuation route detection system based on a shortest distance algorithm according to one embodiment of the present invention is applied; FIG. 5 is a diagram illustrating an example of a data set used in the evacuation route detection system based on a shortest distance algorithm according to one embodiment of the present invention, and a diagram illustrating a visualization of the data set; FIG. 6 is a diagram illustrating a method of detecting an evacuation route using the evacuation route detection system based on a shortest distance algorithm according to one embodiment of the present invention; and FIG. 7 is a diagram illustrating the evacuation route detection system based on a shortest distance algorithm according to one embodiment of the present invention, as applied to a Map in QGIS. FIG. 8 is a diagram showing a layer of buildings in a disaster-stricken area generated in an evacuation route detection and provision system based on a shortest distance algorithm according to one embodiment of the present invention, and a diagram showing collected GPX data. FIG. 9 is a diagram showing the results of executing a shortest distance algorithm in an evacuation route detection and provision system based on a shortest distance algorithm according to one embodiment of the present invention, and a diagram showing a visualization of an evacuation route.

[0029] Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

[0030] The shortest distance algorithm-based evacuation route detection system 100 (hereinafter referred to as the "evacuation route detection system") according to one embodiment of the present invention utilizes topographical data from public data to create shape files of administrative districts corresponding to disaster-prone areas (including test-bed areas). It also uses QGIS (Quantum Geographic Information System) to generate a building layer for use as evacuation shelters in disaster-prone areas and combines it into a single piece of topographical data. Additionally, it converts GPS data collected through field surveys into a GPX file, and creates a tree by designating each intersection as a node.

[0031] In other words, the evacuation route finding system 100 according to an embodiment of the present invention generates a topography and building layer of a disaster-stricken area using the QGIS application, and uses track log data by converting GPS data from a user's mobile device collected during on-site surveys into GPX format. Using this generated data, 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 from the user's mobile device, and information about evacuation shelters and evacuation routes is detected and provided. The evacuation route finding system 100 according to an embodiment of the present invention is believed to be able to reduce casualties by providing the shortest evacuation route closest to the user's location.

[0032] Referring to FIG. 1, an evacuation route finding system 100 according to one embodiment of the present invention may include a service providing unit 110 that provides information on recreational forests and evacuation routes for users within the recreational forests or evacuation routes for users away from disaster-stricken areas; an interface unit 140 that displays or provides evacuation routes on a map; a shortest distance algorithm application unit 150 that applies a shortest distance algorithm based on the user's current location and the disaster-stricken area to derive an evacuation route; and a data processing unit 160 that collects and processes data including the user's location information, recreational forest information, and GPS data.

[0033] When a flash flood occurs in a recreational forest in a mountain forest area, the evacuation route detection system 100 according to one embodiment of the present invention provides the shortest evacuation route that allows users in the recreational forest to quickly and safely evacuate from the flash flood.

[0034] Here, recreational forests are located in disaster-prone areas where disasters such as flash floods have occurred. Therefore, in the following, the term "disaster-prone areas" refers to areas where disasters such as flash floods have occurred, but which also include recreational forests.

[0035] 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 recreational forest information providing unit 130.

[0036] The evacuation route detection system 100 according to one embodiment of the present invention must collect location information of a user who is in a disaster-prone area due to a disaster or flash flood (for example, a recreational forest where a flash flood occurred), and since the user's location information is personal information, the user's location information can be collected only if the user has previously agreed to the collection of the location information.

[0037] The evacuation route providing unit 120 can check whether a user located in a disaster-stricken area has given prior consent, and can determine whether to provide an evacuation route based on the confirmation.

[0038] When a user enters a recreational forest, the evacuation route providing unit 120 inquires about consent to providing location information through the user's mobile device (e.g., smartphone), and if the user consents, it can transmit the corresponding history to the data processing unit 160.

[0039] The recreation forest information providing unit 130 can transmit information such as the location, name, and availability of evacuation shelters of the recreation forest to the user's mobile device. In addition, the recreation forest information providing unit 130 can transmit information about the recreation forest to the data processing unit 160.

[0040] Although not shown, the evacuation route detection system 100 according to one embodiment of the present invention may include a communication unit capable of wirelessly exchanging data with a 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 (registered trademark), or the like.

[0041] The evacuation route detection system 100 according to one embodiment of the present invention can present the user's location and evacuation route on a map, and may include an interface unit 140 for this purpose.

[0042] The interface unit 140 may include a map application programming interface (API) 142 to output a map. In this manner, 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.

[0043] It is preferable that the shortest distance algorithm application unit 150 detects an evacuation route using an algorithm with high accuracy among various shortest distance algorithms, which will be described in detail later.

[0044] In the evacuation route detection system 100 according to one embodiment of the present invention, the data processing unit 160 may convert data including the user's location information, recreational forest information, and GPS data into GPX (GPS Exchange Format) and store the converted data.

[0045] The data processing unit 160 includes a data storage unit 170, which may include a GPS data storage unit 171, an evacuation shelter information storage unit 173, a JSON data storage unit 175, a GPX conversion unit 177, and a topographical data storage unit 180.

[0046] As mentioned above, the data processor 160 can collect GPS data from the user's mobile device with the user's consent in the event of a disaster.

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

[0048] On the other hand, the data processing unit 160 may include 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 topographical data storage unit 180 that stores topographical data used in QGIS.

[0049] The topographic data repository 180 may generate, integrate, and store topographic data using QGIS, a cross-platform, free, and open-source desktop geographic information system (GIS) application that provides data viewing, editing, and analysis.

[0050] As shown in FIG. 1, the terrain data storage unit 180 can store integrated terrain data including street data, building data, and vegetation data from QGIS.

[0051] FIG. 2 shows a flow diagram of an escape route finding system 100 according to one embodiment of the present invention.

[0052] Referring to FIG. 2, current location information may be transmitted through the user's mobile device only to users who have given prior consent and stored in the GPS data storage unit 171.

[0053] The navigation area is requested based on the GPS data. In this case, the navigation area may refer to a recreational forest where the user is currently located or a disaster-prone area. Such location information is transmitted to and stored in the data storage unit 170.

[0054] The shortest distance algorithm application unit 150 may search for and generate an evacuation route for the user using the data stored in the data storage unit 170. The generated evacuation route may be transmitted to the user's mobile device via the evacuation route providing unit 120.

[0055] Meanwhile, the data stored in the data storage unit 170 that is used to search for and generate evacuation routes may include the user's GPS data (i.e., GPS data of the user's mobile device), information about evacuation shelters in recreational forests or disaster-stricken areas, and QGIS information. Here, the user's GPS data may include latitude and longitude information about the user's location, and the evacuation shelter information may include the name and location (address) of the recreational forest. Furthermore, the QGIS information may include topographical data (geodata) of the recreational forest or disaster-stricken area.

[0056] As shown in FIG. 2, an evacuation route finding system 100 according to an embodiment of the present invention notifies a user in advance of a flash flood or disaster situation, obtains consent for location information collection, and receives location information via GPS. The user's GPS data is received and can be viewed on a monitoring system and stored in a data storage unit 170. The data storage unit 170 generates and stores topographical, track log, and building data in the form of shapes and GPX files, and determines the user's location based on the data stored in the data storage unit 170 to compare with unforeseen situations. If no emergency situation has occurred, the system determines the user's location and searches for an evacuation route when an emergency situation occurs. The system provides a danger notification to the user and detects an evacuation route using a shortest distance algorithm and provides it to the user.

[0057] 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 provide the best results when applied by the shortest distance algorithm application unit 150.

[0058] The shortest path is a problem of finding the shortest path for a single pair, single departure, and single arrival in a non-negative weight graph. The evacuation route finding system 100 according to an embodiment of the present invention can perform route search based on a shortest distance algorithm using GPS information obtained from the mobile device of a user (i.e., a recreational forest visitor). To this end, the shortest distance algorithm application unit 150 can compare and analyze multiple shortest distance (or shortest path) algorithms and select an appropriate shortest distance algorithm.

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

[0060] [Table 1]

[0061] The shortest distance algorithm application unit 150 compared and analyzed the two algorithms to perform route search. When searching for the same starting point and destination, the A* algorithm showed faster search times in the first and second tests than the Dijkstra algorithm. The total searched distance is measured and shown. In the first test of the A* algorithm, the total searched distance was 803 m. This is because an additional 16 m was searched for on the actual distance of 587 m due to an error in searching for unnecessary intermediate points. In contrast, the Dijkstra algorithm showed a longer search time than the A* algorithm, but the searched distance was almost the same as the actual distance. Therefore, the shortest distance algorithm application unit 150 selected and used the Dijkstra algorithm 152.

[0062] In this way, when searching for a departure point and a destination, the shortest distance algorithm application unit 150 of the evacuation route detection system 100 according to one embodiment of the present invention can select and use an algorithm based on whether the distance found based on the search time is the same as the actual distance.

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

[0064] Step S120 refers to the process of selecting the node with the smallest distance from among the nodes whose distances are input, starting from the starting node for which the shortest distance is to be found, by iterating through the nodes in order. After step S120, a step S130 is performed in which the process of iterating through the nodes in the area where the search is required and updating the value if a shorter distance is found, and an evacuation route is searched for (S140).

[0065] 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).

[0066] The shortest distance algorithm application unit 150 of the evacuation route detection system 100 according to one embodiment of the present invention generates an evacuation route based on the shortest distance, rather than generating an evacuation route taking into account the shortest search time, as described in Table 1.

[0067] Once an evacuation route is generated through this process (S150), the generated evacuation route can be immediately sent to the user's mobile device, but the evacuation route detection system 100 according to one embodiment of the present invention determines again whether an unexpected situation will occur after the evacuation route is generated (S160).

[0068] If an unexpected situation occurs after generating the evacuation route (Y), the user's current location is rediscovered (searched again) and the process is repeated from step S130. If no unexpected situation occurs after generating the evacuation route (N), the generated evacuation route is sent to the user's mobile device and output (S190).

[0069] According to one embodiment of the present invention, the evacuation route detection system 100 collects and stores GPS data from a user's mobile device during data processing in the data processing unit 160, and stores GPX data and recreational forest information in the data storage unit 170 to provide the shortest evacuation route in an emergency. The system stores the latitude and longitude from the user's GPS information, and stores the name and address of the recreational forest and topographical data used in QGIS as evacuation shelter information. To provide QGIS services, the system uses the Kakao Maps API and searches for evacuation routes based on the Dijkstra algorithm. During the search, the system identifies the user's location near a flood-damaged area and displays a GPS signal. It can search for and provide a route from the user's current location to the nearest evacuation shelter, or it can provide an evacuation route that allows the user to evacuate and leave the area. To address the various possibilities that may arise when using a previously provided evacuation route, if a problem occurs with the currently moving evacuation route, it can re-search for a route from the user's location and provide an updated evacuation route.

[0070] The shortest distance algorithm application unit 150 creates a graph of the disaster-prone area (testbed area) because nodes and edges are required to use the shortest distance algorithm. The first condition for selecting a disaster-prone area is that the scattering paths in the recreational forest must be complex, the second condition is that there must be a history of flood damage, and the third condition is that deep and long valleys must be formed.

[0071] Figure 4 shows a graph of the Changtaesan Natural Recreation Forest, which has shallow water in the valleys, complex dispersal paths, and long valleys that have caused flood damage in the surrounding area. This graph shows the area when the forest is selected as a disaster-prone area.

[0072] In addition, the topographical data storage unit 180 of the evacuation route finding system 100 according to an embodiment of the present invention generates buildings in a disaster area as one layer and stores the data in the corresponding node in order to apply the shortest distance algorithm. Also, the topographical data storage unit 180 stores the latitude, longitude, and location name of each building to generate one data set and store it in the form of a .csv file.

[0073] In this way, the topographical data storage unit 180 may generate buildings existing in the disaster area as one layer and store them in the corresponding node, and may store the latitude, longitude, and location name of each building location to generate one data set and store it in a CSV file.

[0074] In addition, the topographical data storage unit 180 can generate or design topographical data, building layers, track log data, etc., generated based on the disaster area.

[0075] Fig. 5(a) is a diagram showing an example of a data set generated by the topographical data storage unit 180, and Fig. 5(b) is a diagram showing a visualization of the data set in (a). The time stamp in Fig. 5(b) can be obtained as a result of using the map API 142 in the interface unit 140.

[0076] Meanwhile, the shortest distance algorithm application unit 150 of the evacuation route detection system 100 according to an embodiment of the present invention may use the Dijkstra algorithm based on track log data of scatter roads in recreational forests or disaster-prone areas generated in the topographical data storage unit 180. Here, the tracks of scatter roads in recreational forests correspond to edges, and the logs correspond to nodes.

[0077] Therefore, an evacuation route detection system 100 according to one embodiment of the present invention detects a route using the Dijkstra algorithm, a shortest distance algorithm, based on track (edge) log (node) data of recreational forest scatter trails generated by QGIS. A scenario for the user (customer) receiving the route is determined and a simulation is performed. If the user is detected, their current location is visualized. Two types of situation detection are possible: if a flash flood occurs, an evacuation route is searched for, and if no flash flood occurs, only the user's current location is identified using the user's GPS signal. When searching for an evacuation route, there are two methods: one that provides the shortest route to the nearest evacuation shelter from the user's current location, and one that provides a route away from the disaster-prone area (recreational forest) from the user's current location. If an unforeseen situation occurs on the evacuation route, the system re-searches for an evacuation route from the user's current location and provides the route again. Table 2 below shows a situation scenario when a flash flood occurs.

[0078] [Table 2]

[0079] Meanwhile, the information on the recreational forest stored in the data storage unit 170 of the evacuation route detection system 100 according to one embodiment of the present invention may include the location of the recreational forest, the name of the recreational forest, and the location of the evacuation shelter within the recreational forest.

[0080] When a flash flood situation occurs, the evacuation route providing unit 120 obtains the user's current location using a GPS signal and calculates and provides an evacuation route. The evacuation route providing unit 120 can provide an evacuation route to the nearest evacuation shelter in the recreational forest where the user is currently located, or, if the user's current location is far enough to leave the recreational forest, can provide an evacuation route to leave the site.

[0081] As such, the service providing unit 110 of the evacuation route detection system 100 according to one embodiment of the present invention includes an evacuation route providing unit 120 that provides the user with an evacuation route that will allow them to leave the disaster-stricken area, and the evacuation route providing unit 120 can determine the user's location and provide an evacuation route to a shelter for each location, or provide an evacuation route that will allow them to leave the disaster-stricken area.

[0082] In addition, the evacuation route providing unit 120 can provide the user with an evacuation route if a disaster occurs, and can identify and provide the user's current location using GPS data from the user's mobile device if no disaster occurs.

[0083] Meanwhile, the topography data storage unit 180 can store a file as topography data with the recreational forest information stored in the data storage unit 170. The topography data (Geodata) stored in the topography data storage unit 180 has a 1 / n relationship with ID, Shp, and GPX data.

[0084] FIG. 6 shows a diagram of data store 170.

[0085] 6, after consenting to providing the user's location information, i.e., GPS information of the user's mobile device (S210), the user's location information is stored in the data storage unit 170. Information about the recreation forest used by the user may also be stored in the data storage unit 170 (S220). In particular, the data storage unit 170 may store information about the recreation forest, including its location and name (S222), information about the shelters within the recreation forest (S224), and information about the latitude and longitude of the recreation forest and the shelters (S226).

[0086] The user's location information and recreational forest information are used to confirm the user's location within the recreational forest or disaster-prone area (if a flash flood occurs in a recreational forest, the recreational forest will be considered the disaster-prone area) (S230).

[0087] It is determined whether an unexpected situation has occurred (S240), and if an unexpected situation has occurred, the user's location is confirmed again, and if no unexpected situation has occurred, all data is stored in the data storage unit 170 (S250).

[0088] The data storage unit 170 may store GPS files, Shp files, JSON, Geodata, and the like.

[0089] The evacuation route detection system 100 according to an embodiment of the present invention generates a terrain layer, track log data, etc. in the terrain data storage unit 180, outputs the terrain layer, track log data, etc., and outputs an evacuation route based on the Dijkstra algorithm. [Table 3] shows an example of a development environment for the evacuation route detection system 100 according to an embodiment of the present invention.

[0090] [Table 3]

[0091] Meanwhile, information on the coordinate system of the Republic of Korea was created based on seven variables for the Bursa-Wolf model of the "National Coordinate Transformation Coefficients" announced by the Korea Geospatial Information Service in December 2002 (No. 2002-433) for ellipsoid transformation. Among these, UTM-K (Bessel), which is used to represent the entire Korean Peninsula in a single coordinate system in the KATEC series, can be used for new address maps, and the EPSG:5178 coordinate system can be selected and used in the topographic data storage unit 180. In order to output the disaster-stricken area (testbed area) on a map, the coordinate system is selected as EPSG:5178 to visualize the map, topographic data, and track log data.

[0092] The public data uses topographical data for each administrative district in the Daejeon Metropolitan City area, which was selected as a disaster-prone area (testbed), 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 attribute values ​​for each building and topographical data. SHP is a vector format represented by points, lines, and shapes and has attributes, and SHX is also a format similar to SHP and can be considered spatial data.

[0093] The terrain data is divided into four formats, and using a shapefile does not mean that it is a single file format, but rather that three file extension formats are combined to form a shapefile, which include DBF, SHP, and SHX. Therefore, the terrain data storage unit 180 inserts data in the SHP format, which is a shapefile, and generates and outputs a building layer.

[0094] 7(a) shows a map output using the Kakao Map API 142 in the topographical data storage unit 180. Topographical data and building layer data included in the disaster-stricken area are output to the output map, as shown in FIG. 7(b).

[0095] The map of the disaster-affected area is output, and the corresponding topographical data is output, and a coordinate system is selected. Therefore, as shown in Figure 7(b), a layer of buildings existing in the disaster-affected area is generated on the output data, and is shown in Figure 8(a).

[0096] To output the terrain data and building layers and generate track log data on the map, GPS data was collected during the field survey, and the collected data has a total of 703 nodes. Such GPS data was converted into GPX format so that it can be used in QGIS or the terrain data storage unit 180. Figure 8(b) shows the collected GPX data.

[0097] The evacuation route detection system 100 according to an embodiment of the present invention uses a user's GPS data in the data processing process of the data processing unit 160, and collects and stores the GPS data of the user's mobile device when a flash flood occurs. The evacuation route providing unit 120 identifies the user's location using the collected GPS data and provides an evacuation route to a nearby evacuation shelter in a recreational forest for each location, or provides an evacuation route that allows the user to evacuate away from the disaster-stricken area.

[0098] Furthermore, if an unforeseen situation occurs in the evacuation route, the evacuation route providing unit 120 can again provide an evacuation route that has been re-searched based on the user's current location. The topographical data storage unit 180 generates a data set based on the building layer in the disaster area and stores information on evacuation shelters. The shortest distance algorithm application unit 150 executes the algorithm, and the result is shown in Figure 9(a). Figure 9(b) shows a visualization of the evacuation route.

[0099] As described above, the evacuation route detection and provision system 100 based on the shortest distance algorithm according to one embodiment of the present invention is a route detection system based on the shortest distance algorithm when a flash flood occurs, and generates topographical data according to a disaster-prone area such as a flash flood, and searches for the shortest route using the Dijkstra algorithm.

[0100] Real-time user location monitoring is performed with the user's consent when using recreational forests. In the event of a flash flood, an evacuation route search system based on a shortest distance algorithm was designed and implemented using collected user GPS data and topographical data. The system according to one embodiment of the present invention was run by optionally setting the user's starting point and destination through simulation. Based on this, the buildings and topography generated in QGIS were implemented in the form of an SHP, 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 a map.

[0101] In a system according to an embodiment of the present invention, a simulation was conducted based on a comparative analysis of the A* algorithm and the Dijkstra algorithm. It was found that the A* algorithm has a fast search time but a somewhat large error in the search distance compared to the actual distance. However, the Dijkstra algorithm has a slower search time than the A* algorithm but shows a search distance that is closer to the actual distance. Therefore, an evacuation route finding system according to an embodiment of the present invention proposes a path finding system based on the Dijkstra algorithm, which has a smaller error in the search distance compared to the search time.

[0102] The systems (apparatuses) described above may be implemented using hardware components, software components, and / or a combination of hardware and software components. For example, the devices and components described in the embodiments may be implemented using one or more general-purpose or special-purpose computers, such as a processor, controller, arithmetic logic unit (ALU), digital signal processor, microcomputer, field programmable array (FPA), programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to the execution of software. For ease of understanding, the processing device may be described as being a single processing element. However, those skilled in the art will recognize that the processing device may include multiple processing elements and / or multiple types of processing elements. For example, the processing device may include multiple processors or one processor and one controller. Other processing configurations are also possible, such as parallel processors.

[0103] Software may include a computer program, code, instructions, or a combination of one or more of these, which can configure a processing device to operate as desired or, independently or collectively, instruct the processing device. The software and / or data may be permanently or temporarily embodied in some type of machine, component, physical device, virtual device, computer storage medium or device, or transmitted signal wave to be analyzed by the processing device or to provide instructions or data to the processing device. The software may be distributed across network-coupled computer systems and stored or executed in a distributed manner. The software and data may be stored on one or more computer-readable recording media.

[0104] Methods according to embodiments may be embodied in the form of program instructions that can be executed by various computer means and recorded on a computer-readable medium. The computer-readable medium may include, alone or in combination, program instructions, data files, data structures, and the like. The program instructions recorded on the medium may be specially designed and constructed for the embodiments, 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 tape; optical media such as CD-ROMs and DVDs; magneto-optical media such as floptical disks; and hardware devices specially configured to store and execute program instructions, such as ROM, RAM, and flash memory. Examples of program instructions include not only machine code, such as that produced by a compiler, but also high-level language code that can be executed by a computer using an interpreter, for example. The hardware devices may be configured to operate as one or more software modules to perform the operations of the embodiments, or vice versa.

[0105] As described above, one embodiment of the present invention has been described using specific details such as specific components, limited embodiments, and drawings, but these are provided merely to facilitate a more comprehensive understanding of the present invention, and the present invention is not limited to the above-described embodiments. Those skilled in the art will appreciate that various modifications and variations can be made from such descriptions. Therefore, the scope of the present invention should not be limited to the described embodiments, and all modifications equivalent to or equivalent to the scope of the claims, as well as the following claims, are considered to fall within the scope of the present invention.

Claims

1. a service providing unit that provides information on recreational forests and evacuation routes for users within the recreational forests or evacuation routes for users to avoid disaster-prone areas; 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 a user's current location and a disaster area to derive the evacuation route; a data processing unit that collects and processes data including user location information, recreational forest information, and GPS data; The data processing unit Convert the data including the user's location information, recreational forest information, and GPS data into GPX and save it. In the event of a disaster, collect GPS data from the user's mobile device with the user's consent; The shortest distance algorithm application unit selects and uses an algorithm based on whether the distance searched from the search time is the same as the actual distance when searching for the departure point and the destination. The system for detecting and providing evacuation routes based on a shortest distance algorithm is characterized by the above.

2. The data processing unit a GPS data storage unit that stores latitude and longitude data obtained from GPS data collected from a user's mobile device; a shelter information storage unit for storing information including the name and location of the recreation forest and the location of the shelter within the recreation forest; 2. The system for detecting and providing an evacuation route based on a shortest distance algorithm according to claim 1, further comprising: a topographical data storage unit for storing topographical data used in QGIS.

3. The topographical data storage unit The buildings in the disaster area are generated as a layer and saved in the corresponding node.

3. The system for detecting and providing evacuation routes based on the shortest distance algorithm according to claim 2, wherein the latitude, longitude and location name of each building are saved to generate a single data set, which is saved as a file in CSV format.

4. 4. The system for detecting and providing evacuation routes based on the shortest distance algorithm according to claim 3, wherein the shortest distance algorithm application unit uses a Dijkstra algorithm based on track log data of scatter roads existing in the recreation forest or disaster-prone area generated in the topographical data storage unit.

5. The service providing unit includes an evacuation route providing unit that provides a user with an evacuation route that allows the user to leave a disaster-prone area; The system for detecting and providing an evacuation route based on the shortest distance algorithm according to claim 4, wherein the evacuation route providing unit grasps the user's location and provides an evacuation route to a shelter for each corresponding location, or provides an evacuation route that allows the user to leave a disaster-prone area.

6. 6. The system for detecting and providing an evacuation route based on a shortest distance algorithm according to claim 5, wherein the evacuation route providing unit provides an evacuation route to the user when a disaster occurs, and identifies and provides the user's current location using GPS data of the user's mobile device when no disaster occurs.

7. 6. The system for detecting and providing an evacuation route based on a shortest distance algorithm according to claim 5, wherein the evacuation route providing unit re-provides an evacuation route that has been re-searched based on the user's current location when an unforeseen situation occurs on the evacuation route.

Images