WO2024025211A1 - Shortest distance algorithm based evacuation route detection and providing system - Google Patents
Shortest distance algorithm based evacuation route detection and providing system Download PDFInfo
- Publication number
- WO2024025211A1 WO2024025211A1 PCT/KR2023/009737 KR2023009737W WO2024025211A1 WO 2024025211 A1 WO2024025211 A1 WO 2024025211A1 KR 2023009737 W KR2023009737 W KR 2023009737W WO 2024025211 A1 WO2024025211 A1 WO 2024025211A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- evacuation route
- user
- data
- shortest distance
- distance algorithm
- Prior art date
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 112
- 238000001514 detection method Methods 0.000 title claims abstract description 68
- 238000012545 processing Methods 0.000 claims abstract description 31
- 238000000034 method Methods 0.000 claims abstract description 19
- 230000008569 process Effects 0.000 claims abstract description 12
- 238000013500 data storage Methods 0.000 claims description 47
- 238000010586 diagram Methods 0.000 description 28
- 238000006424 Flood reaction Methods 0.000 description 5
- 238000012360 testing method Methods 0.000 description 5
- 238000012800 visualization Methods 0.000 description 5
- 244000240602 cacao Species 0.000 description 4
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012876 topography Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010835 comparative analysis Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000003673 groundwater Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000010865 sewage Substances 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
- G06Q50/265—Personal security, identity or safety
-
- G—PHYSICS
- G08—SIGNALLING
- G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G08B21/00—Alarms responsive to a single specified undesired or abnormal condition and not otherwise provided for
- G08B21/02—Alarms for ensuring the safety of persons
- G08B21/10—Alarms for ensuring the safety of persons responsive to calamitous events, e.g. tornados or earthquakes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
Definitions
- 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.
- 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.
- flash flood occurrence depends on the intensity, duration, and regional characteristics of heavy rain.
- 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.
- surface flow increases, and when the valley, river, and water level become equal, surface flow and water surface flow increase, flooding the surrounding area.
- the present applicant proposed the present invention to solve the above problems.
- 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.
- a disaster such as a flash flood
- 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 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.
- 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.
- 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 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.
- the Dijkstra algorithm uses 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.
- 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.
- FIG. 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
- 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.
- FIG. 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
- 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.
- FIG. 1 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
- FIG. 6 is a diagram illustrating an evacuation route detection method using a shortest distance algorithm-based evacuation route
- 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.
- 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.
- GPS data collected through field trips are converted into GPX files and each intersection is designated as a node to create a tree.
- the evacuation route detection system 100 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.
- the evacuation route detection system 100 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 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.
- 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 may include an evacuation route providing unit 120 and a recreation forest information providing unit 130.
- the evacuation route detection system 100 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.
- a disaster area e.g., a recreation forest where a flash flood occurred
- 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 user's mobile device e.g., a smart phone
- 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.
- the evacuation route detection system 100 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 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.
- API application programming interface
- the interface unit 140 can output a map using the map API 142.
- the map API 142 can output a map using the kakao map API.
- 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.
- 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.
- GPX GPS Exchange Format
- 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.
- 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.
- 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.
- QGIS geographic information system
- 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.
- 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.
- 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.
- 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.
- user GPS data i.e., GPS data of the user's mobile device
- the shelter information may include the name of the recreation forest and the location (address) of the recreation forest.
- QGIS information may include topographic data (Geodata) of a recreational forest or disaster area.
- the evacuation route detection system 100 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.
- the evacuation route detection system 100 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 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).
- 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.
- 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].
- the search was conducted to the same starting point and destination.
- the distance of the searched path is measured to indicate the total searched distance (operation).
- 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.
- 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.
- the shortest distance algorithm application unit 150 of the evacuation route detection system 100 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 .
- Figure 3 shows a flowchart for searching an evacuation route based on the Dijkstra algorithm.
- 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.
- 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 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 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.
- 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).
- step S130 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 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.
- 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.
- 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 Adventure 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 Adventure Forest is selected as a disaster area.
- the terrain data storage unit 180 of the evacuation route detection system 100 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.
- 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.
- 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
- 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.
- the shortest distance algorithm application unit 150 of the evacuation route detection system 100 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.
- the track of the recreation forest trail corresponds to the edge
- the log corresponds to the node.
- the evacuation route detection system 100 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.
- the recreational forest information possessed by the data storage unit 170 of the evacuation route detection system 100 may include the location of the recreational forest, the name of the recreational forest, and the location of the shelter within the recreational forest.
- 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.
- the service providing unit 110 of the evacuation route detection system 100 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.
- 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.
- 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.
- 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).
- 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). .
- the user's location information and the recreational forest information are 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).
- the data storage unit 170 may store GPS files, Shp files, JSON, Geodata, etc.
- the evacuation route detection system 100 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.
- 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
- SHX has the same form as SHP and can be considered spatial data.
- 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 uses the user's GPS data during the data processing process of the data processing unit 160.
- 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.
- 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.
- the system 100 for providing evacuation route detection based on the shortest distance algorithm 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.
- the user's consent to location information is obtained and the user's location is monitored in real time.
- an evacuation route search system based on the shortest distance algorithm using collected user's GPS data and terrain data.
- the system 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.
- the evacuation route detection system proposes a route detection system based on the Dijkstra algorithm, which has a smaller error in the search distance than the search time.
- 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.
- OS operating system
- a processing device may access, store, manipulate, process, and generate data in response to the execution of software.
- 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.
- 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.
- 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.
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Health & Medical Sciences (AREA)
- Theoretical Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Signal Processing (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Computer Networks & Wireless Communication (AREA)
- Automation & Control Theory (AREA)
- Life Sciences & Earth Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- General Life Sciences & Earth Sciences (AREA)
- Geology (AREA)
- Emergency Management (AREA)
- Computer Security & Cryptography (AREA)
- Alarm Systems (AREA)
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
본 발명은 최단거리 알고리즘을 기반으로 하여 재난 발생시 사람이 대피할 수 있는 최단거리의 대피 경로를 탐지하여 제공하는 시스템에 관한 것이다.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.
특히, 자연 재난이나 재해 중 돌발 홍수(Flash flood)는 산림, 산악지역에서 많이 발생하는데, 좁은 계곡, 하천이나 경사가 급한 지역의 산사태를 동반하여 발생하기도 한다.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.
관련 선행기술로는 대한민국 등록특허공보 제10-2136092호(발명의 명칭: 재난발생정보를 이용한 최단 대피경로 안내 시스템, 등록일자: 2020.07.15.), 대한민국 등록특허공보 제10-2132186호(발명의 명칭: 재해예측에 따른 대피경로 산출 및 안내 시스템, 등록일자: 2020.07.03.), 대한민국 등록특허공보 제10-2392733호(발명의 명칭: 재난 현장에서 요구조자에게 대피 경로를 안내하는 방법 및 시스템, 등록일자: 2022.04.26.), 대한민국 등록특허공보 제10-2107279호(발명의 명칭: 위험지역을 우회하는 안심경로 제공 방법 및 제공 시스템, 등록일자: 2020.04.27.), 대한민국 등록특허공보 제10-2198594호(발명의 명칭: 무료 와이파이를 이용한 대피 경로 안내 시스템 및 방법, 등록일자: 2020.12.29.)가 있다.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.
상기한 바와 같은 과제를 달성하기 위한 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템은, 휴양림 정보 및 상기 휴양림 내에서 사용자의 대피 경로 또는 재난 발생 지역에서 벗어나게 하는 사용자의 대피 경로를 제공하는 서비스 제공부; 상기 대피 경로를 지도 상에 표시하거나 제공하는 인터페이스부; 상기 대피 경로를 도출하기 위해 사용자의 현재 위치 및 재난 발생 지역을 기반으로 단거리 알고리즘을 적용하는 최단거리 알고리즘 적용부; 및 사용자 위치 정보, 휴양림 정보 및 GPS 데이터를 포함하는 데이터를 수집 및 처리하는 데이터 처리부;를 포함할 수 있다.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.
상기 데이터 처리부는 사용자 위치 정보, 휴양림 정보 및 GPS 데이터를 포함하는 데이터를 GPX로 변환하여 저장할 수 있다.The data processing unit may convert data including user location information, recreation forest information, and GPS data into GPX and store it.
상기 데이터 처리부는 재난이 발생한 경우에 사용자의 동의를 얻어 사용자의 모바일 기기에서 GPS 데이터를 수집할 수 있다.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.
상기 데이터 처리부는, 사용자의 모바일 기기에서 수집한 GPS 데이터로부터 얻어진 위도 및 경도 데이터를 저장하는 GPS 데이터 저장부; 휴양림의 이름, 위치 및 휴양림 내에 있는 대피소의 위치를 포함하는 정보를 저장하는 대피소 정보 저장부; 및 QGIS에서 사용하는 지형 데이터를 저장하는 지형 데이터 저장부;를 포함할 수 있다.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.
상기 지형 데이터 저장부는, 재난 발생 지역에 존재하는 건물을 하나의 레이어로 생성하여 해당하는 노드에 저장하고, 각 건물 위치의 위도, 경도 및 위치명을 저장하여 하나의 데이터 셋으로 생성하여 csv 형태의 파일로 저장할 수 있다.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.
상기 대피 경로 제공부는, 재난이 발생한 경우에는 대피 경로를 사용자에게 제공하고, 재난이 발생하지 않은 경우에는 사용자 모바일 기기의 GPS 데이터를 이용하여 사용자의 현재 위치를 식별하여 제공할 수 있다.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.
본 발명에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템은 QGIS 응용프로그램을 이용하여 재난 발생 지역의 지형, 건물 레이어를 생성하고, 트랙 로그 데이터는 현장 답사로 수집한 GPS 데이터를 GPX 형태로 변환하고 이렇게 생성된 데이터들을 활용하여 다익스트라(Dijkstra) 알고리즘을 적용하여, 만일의 사태가 발생했을 때 사용자의 GPS 데이터를 이용하여 현재 위치를 파악하고 대피소 및 대피 경로에 대한 정보를 탐지하여 제공함으로써, 사용자의 위치에 가장 가까운 최단 대피 경로를 제공할 수 있게 되어 인명 피해를 줄일 수 있다.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.
도 1은 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템의 구성을 예시적으로 보여주는 도면이다.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.
도 2는 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템의 흐름을 설명하기 위한 도면이다.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.
도 3은 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템의 최단거리 알고리즘 적용부의 작동을 설명하기 위한 도면이다.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.
도 4는 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템이 적용되는 예시적인 재난 발생 지역을 그래프화 한 도면이다.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.
도 5는 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템에서 이용되는 데이터 셋을 예시적으로 보여주는 도면과, 해당 데이터 셋을 시각화한 것을 보여주는 도면이다.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.
도 6은 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템을 이용한 대피 경로 탐지 방법을 설명하기 위한 도면이다.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.
도 7은 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템이 QGIS에서의 Map API를 이용하여 출력한 지도를 보여주는 도면과, 출력된 지도에 재난 발생 지역에 포함된 지형 데이터와 건물 레이어 데이터가 출력된 것을 보여주는 도면이다.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.
도 8은 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템에서, 재난 발생 지역에 존재하는 건물을 레이어 생성하여 보여주는 도면과, 수집된 GPX 데이터를 보여주는 도면이다.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.
도 9는 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템에서, 최단거리 알고리즘을 실행한 결과를 보여주는 도면과, 대피 경로를 시각화하여 보여주는 도면이다.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은 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템의 구성을 예시적으로 보여주는 도면, 도 2는 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템의 흐름을 설명하기 위한 도면, 도 3은 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템의 최단거리 알고리즘 적용부의 작동을 설명하기 위한 도면, 도 4는 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템이 적용되는 예시적인 재난 발생 지역을 그래프화 한 도면, 도 5는 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템에서 이용되는 데이터 셋을 예시적으로 보여주는 도면과, 해당 데이터 셋을 시각화한 것을 보여주는 도면, 도 6은 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템을 이용한 대피 경로 탐지 방법을 설명하기 위한 도면, 도 7은 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템이 QGIS에서의 Map API를 이용하여 출력한 지도를 보여주는 도면과, 출력된 지도에 재난 발생 지역에 포함된 지형 데이터와 건물 레이어 데이터가 출력된 것을 보여주는 도면, 도 8은 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템에서, 재난 발생 지역에 존재하는 건물을 레이어 생성하여 보여주는 도면과, 수집된 GPX 데이터를 보여주는 도면, 도 9는 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템에서, 최단거리 알고리즘을 실행한 결과를 보여주는 도면과, 대피 경로를 시각화하여 보여주는 도면이다.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.
이하에서 설명하는 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템(100, 이하 '대피 경로 탐지 시스템'이라 함)은, 공공 데이터 중에서 지형 데이터를 활용하여 재난 발생 지역(test-bed 지역 포함)에 해당하는 행정 구역 shape file을 사용하였고, QGIS(Quantum Geographic Information System)를 이용하여 재난 발생 지역의 대피소로 사용하기 위해 건물들의 레이어 생성하여 하나의 지형 데이터로 병합한다. 또한, 현장 답사를 통해 수집한 GPS 데이터를 GPX 파일로 변환하여 각 교차로를 노드로 지정해 하나의 트리를 생성한다. 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.
다시 말하면, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은, QGIS 응용프로그램을 이용하여 재난 발생 지역의 지형, 건물 레이어를 생성하고, 트랙 로그 데이터는 현장 답사로 수집한 사용자 모바일 기기의 GPS 데이터를 GPX 형태로 변환시켜 사용한다. 이렇게 생성한 데이터들을 활용하여 다익스트라(Dijkstra) 알고리즘으로 경로를 탐지 및 제안할 수 있다. 만일의 사태가 발생했을 때 사용자 모바일 기기의 GPS 데이터를 이용하여 현재 위치를 파악하고, 대피소 및 대피 경로에 대한 정보를 탐지하여 제공한다. 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 사용자의 위치에 가장 가까운 최단 대피 경로를 제공하여 인명 피해를 줄일 수 있을 것으로 판단된다.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.
도 1을 참조하면, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은, 휴양림 정보 및 상기 휴양림 내에서 사용자의 대피 경로 또는 재난 발생 지역에서 벗어나게 하는 사용자의 대피 경로를 제공하는 서비스 제공부(110); 대피 경로를 지도 상에 표시하거나 제공하는 인터페이스부(140); 대피 경로를 도출하기 위해 사용자의 현재 위치 및 재난 발생 지역을 기반으로 단거리 알고리즘을 적용하는 최단거리 알고리즘 적용부(150); 및 사용자 위치 정보, 휴양림 정보 및 GPS 데이터를 포함하는 데이터를 수집 및 처리하는 데이터 처리부(160);를 포함할 수 있다.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.
본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 산림 지역에 있는 휴양림 등에서 돌발 홍수가 발생한 경우에 휴양림에 있는 사용자가 돌발 홍수로부터 신속하고 안전하게 대피할 수 있는 최단거리의 대피 경로를 제공한다. 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.
본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)의 서비스 제공부(110)는 대피 경로 제공부(120) 및 휴양림 정보 제공부(130)를 포함할 수 있다.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.
본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 재난이나 돌발 홍수로 인해 재난 발생 지역(예를 들면, 돌발 홍수가 발생한 휴양림)에 있는 사용자의 위치 정보를 수집해야 하는데, 사용자의 위치 정보는 개인정보에 속하므로 사용자가 위치 정보를 수집하는데 사전에 동의한 경우에 한하여 사용자의 위치 정보를 수집할 수 있다.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.
대피 경로 제공부(120)는 재난 발생 지역에 위치하는 사용자의 사전 동의 여부를 확인하고, 그에 따라 대피 경로의 제공 여부를 결정할 수 있다.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.
대피 경로 제공부(120)는, 사용자가 휴양림에 입장할 때 사용자의 모바일 기기(예를 들면, 스마트 폰)를 통해 위치 정보 제공에 대한 동의를 문의하고 사용자가 동의한 경우 해당 이력을 데이터 처리부(160)에 전달할 수 있다.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).
휴양림 정보 제공부(130)는 휴양림의 위치, 명칭, 대피소의 유무 등의 정보를 사용자의 모바일 기기에 전송할 수 있다. 또한, 휴양림 정보 제공부(130)는 휴양림 관련 정보를 데이터 처리부(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.
도시하지는 않았지만, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 사용자의 모바일 기기와 데이터를 무선으로 주고 받을 수 있는 통신부를 구비할 수 있다. 상기 통신부는 LTE, 5G 등의 무선 통신 방식을 사용하거나 NFC, 블루투스 등을 이용하여 사용자의 모바일 기기와 통신할 수 있다.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.
본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 사용자의 위치와, 대피 경로를 지도 상에 표현하여 제시할 수 있는데, 이를 위해 인터페이스부(140)를 구비할 수 있다.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.
인터페이스부(140)는 지도를 출력하기 위해 지도 API(application programming interface, 142)를 포함할 수 있다. 이와 같이, 인터페이스부(140)는 지도 API(142)를 사용하여 지도를 출력할 수 있다. 예를 들어, 지도 API(142)는 kakao map API를 사용하여 지도를 출력할 수 있다. 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.
최단거리 알고리즘 적용부(150)는 여러 최단거리 알고리즘 중에서 정확성이 높은 알고리즘을 사용하여 대피 경로를 탐지하는 것이 바람직하다. 이에 대한 자세한 설명은 후술한다.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.
본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)에서 데이터 처리부(160)는 사용자 위치 정보, 휴양림 정보 및 GPS 데이터를 포함하는 데이터를 GPX(GPS Exchange Format)로 변환하여 저장할 수 있다. 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.
데이터 처리부(160)는 데이터 저장부(170)를 포함하며, 데이터 저장부(170)는 GPS 데이터 저장부(171), 대피소 정보 저장부(173), JSON 데이터 저장부(175), GPX 변환부(177), 지형 데이터 저장부(180)를 포함할 수 있다.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.
상기에서 언급한 바와 같이, 데이터 처리부(160)는 재난이 발생한 경우에 사용자의 동의를 얻어 사용자의 모바일 기기에서 GPS 데이터를 수집할 수 있다.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.
수집된 사용자 모바일 기기의 GPS 데이터는 GPS 데이터 저장부(171)에 저장될 수 있다.The collected GPS data of the user's mobile device may be stored in the GPS data storage unit 171.
한편, 데이터 처리부(160)는, 사용자의 모바일 기기에서 수집한 GPS 데이터로부터 얻어진 위도 및 경도 데이터를 저장하는 GPS 데이터 저장부(171); 휴양림의 이름, 위치 및 휴양림 내에 있는 대피소의 위치를 포함하는 정보를 저장하는 대피소 정보 저장부(173); 및 QGIS에서 사용하는 지형 데이터를 저장하는 지형 데이터 저장부(180);를 포함할 수 있다.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.
지형 데이터 저장부(180)는 데이터 뷰, 편집, 분석을 제공하는 크로스 플랫폼 자유-오픈 소스 데스크톱 지리 정보 체계(GIS) 응용 프로그램인 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.
도 1에 도시된 바와 같이, 지형 데이터 저장부(180)는 QGIS의 거리(Street data), 건물(Building data), 생태계(Vegetation data)가 포함된 통합 지형 데이터(Integrated data)를 저장할 수 있다.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.
도 2에는 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)의 흐름도가 도시되어 있다.Figure 2 shows a flow chart of the evacuation route detection system 100 according to an embodiment of the present invention.
도 2를 참조하면, 사전에 동의한 사용자에 한하여 사용자 모바일 기기를 통해 현재 위치 정보가 전송되어 GPS 데이터 저장부(171)에 저장될 수 있다.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.
GPS 데이터를 기반으로 하여 내비게이션 지역을 요구하게 된다. 이때, 내비게이션 지역은 사용자가 현재 위치하는 휴양림 또는 재난 발생 지역을 의미할 수 있다. 이러한 위치 정보 등은 데이터 저장부(170)에 전달되어 저장된다.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.
최단거리 알고리즘 적용부(150)는 데이터 저장부(170)에 저장된 데이터를 이용하여 사용자의 대피 경로를 탐색하고 대피 경로를 생성할 수 있다. 생성된 대피 경로는 대피 경로 제공부(120)를 통해서 사용자의 모바일 기기에 전달될 수 있다.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.
한편, 데이터 저장부(170)에 저장된 데이터 중 대피 경로의 탐색 및 생성에 이용되는 데이터는 사용자 GPS 데이터(즉, 사용자 모바일 기기의 GPS 데이터), 휴양림 또는 재난 발생 지역 내에 있는 대피소의 정보, QGIS 정보가 있을 수 있다. 여기서, 사용자 GPS 데이터는 사용자 위치에 대한 위도 및 경도 정보를 포함할 수 있고, 대피소 정보는 휴양림 이름, 휴양림 위치(주소)를 포함할 수 있다. 또한, QGIS 정보는 휴양림 또는 재난 발생 지역의 지형 데이터(Geodata)를 포함할 수 있다.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.
도 2에 도시된 바와 같이, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은, 사전에 사용자에게 돌발 홍수가 발생하거나 재난 상황이 발생함을 알리면서 위치 정보 수집에 대한 동의를 얻어 GPS로 위치정보를 수신한다. 사용자의 GPS 데이터를 수신하여 모니터링 시스템에서 확인이 가능하고 데이터 저장부(170)에 저장한다. 데이터 저장부(170)는 지형, 트랙 로그 및 건물 데이터를 형상 및 GPX 파일 형태로 생성 및 저장하고, 데이터 저장부(170)에 저장된 데이터를 기반으로 사용자의 위치를 파악하고 예상치 못한 상황에 대비한다. 비상 상황이 발생하지 않은 경우 사용자의 위치를 파악하고 비상 상황 발생 시 대피 경로를 탐색한다. 사용자에게 위험 알림을 제공하고 최단거리 알고리즘을 사용하여 대피 경로를 탐지하고 사용자에게 제공한다.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.
한편, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 최단거리 알고리즘 적용부(150)에서 적용할 경우 최상의 결과를 얻을 수 있는 최단거리 알고리즘을 비교하고 선택할 수 있다.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.
최단 경로는 음이 아닌 가중치 그래프에서 단일 쌍, 단일 출발, 단일 도착에 대한 최단 경로의 문제이다. 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 사용자(즉, 휴양림 이용객)의 모바일기기에서 얻은 GPS 정보를 활용하여 최단거리 알고리즘 기반의 경로 탐색을 수행할 수 있다. 이를 위해, 최단거리 알고리즘 적용부(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.
예를 들면, 최단거리 알고리즘 적용부(150)는 A*(A star) 알고리즘과 다익스트라(Dijkstra) 알고리즘을 비교 분석을 하고 적합한 알고리즘을 선정할 수 있다. 사람이 다닐 수 있는 도보를 탐색하기에 두 알고리즘을 비교하여 적합한 알고리즘을 선정하였으며 그 결과를 [표 1]에 나타내었다.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].
최단거리 알고리즘 적용부(150)에서 두 알고리즘을 비교 분석하여 경로 탐색을 실행한 결과, 같은 출발지 및 목적지로 탐색하였는데 A* 알고리즘의 경우에는 1차(1st) 및 2차(2st) 테스트의 탐색 시간(time)은 다익스트라(Dijkstra) 알고리즘 보다 빠른 결과를 볼 수 있다. 탐색된 경로의 거리를 측정하여 총 탐색된 거리(operation)를 나타낸다. A* 알고리즘의 1차 테스트의 경우 총 탐색된 거리가 803m인 이유는 가지 않아도 되는 경유지를 탐색하는 오차로 인해 실거리 587m 보다 16m를 더 탐색하게 되었기 때문이다. 반면에, 다익스트라(Dijkstra) 알고리즘의 경우에는 탐색 시간(time)은 A* 알고리즘 보다 길지만 탐색된 거리(operation)가 실거리(length)와 거의 같음을 볼 수 있다. 따라서, 최단거리 알고리즘 적용부(150)는 다익스트라(Dijkstra) 알고리즘(152)을 선정하고 이용한다. 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.
이와 같이, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)의 최단거리 알고리즘 적용부(150)는, 출발지 및 목적지를 탐색하는 경우에 있어서 탐색 시간 보다 탐색된 거리가 실거리와 동일한지 여부를 기준으로 알고리즘을 선정하여 이용할 수 있다.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 .
한편, 도 3은 다익스트라(Dijkstra) 알고리즘을 기반으로 대피 경로를 탐색하는 흐름도를 나타낸다. 도 3을 참조하면, 사용자의 출발 지점을 출발 노드로 설정하고(S110), 출발 노드에서부터 브라우징을 시작한다(S120).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).
단계 S120은 최단 거리를 구할 출발 노드에서 시작하여 거리가 입력된 노드 중 최단거리가 가장 작은 노드를 돌아가면서 선택하는 과정을 의미한다. 단계 120 이후에는 탐색이 필요한 지역에 대해서 노드를 돌아가면서 더 짧은 거리가 나오면 그 값을 갱신하는 과정을 반복하는 단계(S130)를 수행하고 대피 경로를 탐색하게 된다(S140).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).
대피 경로를 탐색하는 단계(S140)는 최단 시간을 반영하는 단계(S170)와 최단 거리를 반영하는 단계(S180)를 포함할 수 있다. 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).
본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)의 최단거리 알고리즘 적용부(150)는 [표 1]에서 설명한 바와 같이 탐색에 걸리는 시간이 가장 짧은 최단 시간을 고려하여 대피 경로를 생성하기 보다는 최단 거리를 기준으로 해서 대피 경로를 생성하게 된다.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.
이러한 과정을 거쳐 대피 경로가 생성되면(S150) 생성된 대피 경로를 사용자의 모바일 기기에 바로 전송할 수도 있지만, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 대피 경로를 생성한 후에 알지 못했던 돌발 상황이 발생하는지를 한번 더 판단하게 된다(S160).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).
대피 경로를 생성한 후에 돌발 상황이 발생하게 되면(Y), 사용자의 현재 위치를 다시 발견(재탐색)하여 단계 S130부터 다시 수행하게 된다. 대피 경로를 생성한 후에 돌발 상황이 없으면(N) 생성된 대피 경로를 사용자의 모바일 기기에 전송하여 출력하게 된다(S190).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).
본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 데이터 처리부(160)에서의 데이터 처리 과정에서 사용자의 모바일 기기에서 GPS 데이터를 수집하여 저장하고, GPX 데이터와 휴양림 정보를 데이터 저장부(170)에 저장하여 비상시 최단 대피 경로를 제공하는 시스템이다. 사용자의 GPS 정보에서 위도, 경도를 저장하고, 대피소 정보에는 휴양림의 이름과 주소, QGIS에서 사용하는 지형 데이터를 저장한다. QGIS 서비스를 제공하기 위해 카카오 맵 API를 사용하고 다익스트라 알고리즘을 기반으로 대피 경로를 탐색한다. 탐색과 동시에 홍수 피해 지점과 가까운 사용자의 위치를 파악하여 GPS 신호를 나타내면 현재 사용자의 위치에서 제일 가까운 대피소까지의 경로를 탐색하여 제공하거나, 현장에서 대피하여 벗어날 수 있게 대피 경로를 제공할 수 있다. 이때, 사전에 제공된 대피 경로로 이동할 때 다양한 경우의 수가 생기는 것을 보완하기 위해 현재 이동 중인 대피 경로에 문제가 생겼다면, 사용자의 위치에서 경로 재탐색을 진행하여 갱신된 대피 경로를 제공할 수 있다.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.
최단거리 알고리즘 적용부(150)는 최단거리 알고리즘을 사용하기 위해서 노드와 엣지가 필요하여 재난 발생 지역(테스트 베드 지역)을 그래프화 한다. 재난 발생 지역을 선정하기 위한 첫번째 조건은 휴양림 내의 산책로가 복잡해야 하고, 두번째 조건은 홍수 피해 사례가 있어야 하고, 세번째는 계곡부가 깊고 길게 형성되어야 한다는 것이다. 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.
도 4는 계곡부의 수심이 얕고 산책로가 복잡하며 주변에 홍수 피해가 발생한 적이 있고 계곡부가 길게 형성된 장태산 자연 휴양림을 재난 발생 지역으로 선정한 경우에, 장태산 자연 휴양림을 그래프화한 도면이다.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.
또한, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)의 지형 데이터 저장부(180)는 최단거리 알고리즘을 적용하기 위해, 재난 발생 지역 내에 있는 건물은 하나의 레이어로 생성하여 해당하는 노드에 데이터를 저장한다. 또한, 각 건물 위치의 위도, 경도, 위치명을 저장하여 하나의 데이터 셋(data set)으로 생성하여 .csv 파일 형태로 저장한다.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.
이와 같이, 지형 데이터 저장부(180)는, 재난 발생 지역에 존재하는 건물을 하나의 레이어로 생성하여 해당하는 노드에 저장하고, 각 건물 위치의 위도, 경도 및 위치명을 저장하여 하나의 데이터 셋으로 생성하여 csv 형태의 파일로 저장할 수 있다. 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.
또한, 지형 데이터 저장부(180)는 재난 발생 지역을 기반으로 생성된 지형 데이터와 건물 레이어, 트랙 로그 데이터 등을 생성하거나 설계할 수 있다.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.
도 5의 (a)는 지형 데이터 저장부(180)에서 생성된 데이터 셋을 예시적으로 보여주는 도면이고, 도 5의 (b)는 (a)의 데이터 셋을 시각화하여 보여주는 도면이다. 도 5의 (b)의 시각화는 인터페이스부(140)에서 지도 API(142)를 이용한 결과로 얻어질 수 있다.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.
한편, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)의 최단거리 알고리즘 적용부(150)는, 지형 데이터 저장부(180)에서 생성된 휴양림 또는 재난 발생 지역에 존재하는 산책로의 트랙 로그 데이터를 기반으로 다익스트라(Dijkstra) 알고리즘을 이용할 수 있다. 여기서, 휴양림 산책로의 트랙은 엣지, 로그는 노드에 해당한다.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.
따라서, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 QGIS에서 생성된 휴양림 산책로의 트랙(엣지) 로그(노드) 데이터를 기반으로 최단 거리 알고리즘인 다익스트라(Dijkstra) 알고리즘을 사용하여 경로를 탐지한다. 경로를 받은 사용자(이용객)가 이동하는 시나리오를 정하여, 시뮬레이션을 진행한다. 사용자를 감지하였을 경우 현재 위치를 시각화한다. 또한, 상황 감지에는 2가지가 있을 수 있는데, 돌발 홍수가 발생한 경우에는 대피 경로를 탐색하고, 돌발 홍수가 발생하지 않은 경우에는 사용자의 GPS 신호로 현재 위치만 식별하게 된다. 대피 경로를 탐색하는 경우 사용자의 현재 위치에서 가장 가까운 대피소까지의 최단 경로를 제공하는 방안과, 사용자의 현재 위치에서 재난 발생 지역(휴양림)을 벗어나는 경로를 제공하는 방안과 같이 2가지의 방안으로 나뉠 수 있다. 또한, 대피(이동) 경로에 예상치 못한 상황이 발생하면 현재 사용자의 위치에서 대피(이동) 경로를 재탐색하여 경로를 다시 제공하게 된다. 아래의 [표 2]는 돌발 홍수가 발생되었을 때 상황 시나리오를 나타낸다.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.
한편, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)의 데이터 저장부(170)가 가지게 되는 휴양림 정보는 휴양림의 위치, 휴양림 이름, 휴양림 내에 있는 대피소의 위치를 포함할 수 있다. 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.
대피 경로 제공부(120)는 돌발 홍수 상황이 발생하였을 때 사용자의 현재 위치를 GPS 신호로 파악하여 대피 경로를 산출하여 제공한다. 대피 경로 제공부(120)는 사용자가 현재 위치하는 휴양림에서 가장 가까운 대피소로 이동하는 대피 경로를 제공하거나, 사용자의 현재 위치가 휴양림을 벗어나기에 충분한 위치라면 현장을 벗어나는 대피 경로를 제공할 수 있다. 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.
이와 같이, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)의 서비스 제공부(110)는 재난 발생 지역으로부터 벗어날 수 있는 대피 경로를 사용자에게 제공하는 대피 경로 제공부(120)를 포함하며, 대피 경로 제공부(120)는 사용자의 위치를 파악하고 해당 위치마다 대피소로 이동하는 대피 경로를 제공하거나 재난 발생 지역을 벗어날 수 있는 대피 경로를 제공할 수 있다.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.
또한, 대피 경로 제공부(120)는, 재난이 발생한 경우에는 대피 경로를 사용자에게 제공하고, 재난이 발생하지 않은 경우에는 사용자 모바일 기기의 GPS 데이터를 이용하여 사용자의 현재 위치를 식별하여 제공할 수 있다.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.
한편, 데이터 저장부(170)에 저장되는 휴양림 정보를 가지고 지형 데이터 저장부(180)는 지형 데이터로 파일을 저장할 수 있다. 지형 데이터 저장부(180)에 저장된 지형 데이터(Geodata)는 ID, Shp, GPX의 데이터를 가진 1/n 관계를 갖는다. 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.
도 6은 데이터 저장부(170)의 다이어그램을 나타낸다.Figure 6 shows a diagram of data storage unit 170.
도 6을 참조하면, 사전에 사용자의 위치 정보 즉, 사용자의 모바일 기기의 GPS 정보를 제공하는 것에 동의하는 단계(S210)를 거쳐 사용자 위치 정보가 데이터 저장부(170)에 저장된다. 사용자가 이용하는 휴양림의 정보도 데이터 저장부(170)에 저장될 수 있다(S220). 상세하게는, 데이터 저장부(170)에는 휴양림의 위치, 이름을 포함하는 휴양림 정보(S222), 휴양림 내에 있는 대피소 정보(S224), 휴양림 및 대피소의 위도, 경보 정보(S226)가 저장될 수 있다. 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). .
사용자의 위치 정보와 휴양림 정보를 이용하여 휴양림 또는 재난 발생 지역(만약, 휴양림에 돌발 홍수가 발생하게 되면 휴양림이 재난 발생 지역을 의미함) 내에서 사용자의 위치를 확인하게 된다(S230).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).
예상하지 못한 돌발 상황의 발생 여부를 판단하게 되는데(S240), 돌발 상황이 발생하게 되면 사용자 위치 확인을 다시 하게 되고, 돌발 상황이 발생하지 않으면 데이터 저장부(170)에 모든 데이터를 저장하게 된다(S250).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).
데이터 저장부(170)에는 GPS 파일, Shp 파일, JSON, Geodata 등이 저장될 수 있다.The data storage unit 170 may store GPS files, Shp files, JSON, Geodata, etc.
본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 지형 데이터 저장부(180)에서 지형 레이어, 트랙 로그 데이터 등을 생성하여 지도에 출력하고 다익스트라 알고리즘을 기반으로 하여 대피 경로를 출력하게 된다. [표 3]은 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)의 개발 환경을 예시적으로 나타낸다.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.
한편, 대한민국 좌표계에 관한 정보는 타원체 변환을 위해 국토지리정보원이 2002년 12월에 고시(제2002-433호)한 "국가좌표변환 계수"의 Bursa-Wolf 모델용 7개의 변수를 기준으로 작성되었다. 이 중 KATEC 계열의 한반도 전체를 하나의 좌표계로 나타낼 때 사용되는 좌표계 중 UTM-K (Bessel)는 새 주소 지도에 사용이 가능하여 EPSG:5178 좌표계를 선정하고 지형 데이터 저장부(180)에서 사용할 수 있다. 재난 발생 지역(테스트 베드 영역)을 지도로 출력하기 위해 좌표계는 EPSG:5178로 선정하여 지도와 지형 데이터, 트랙 로그 데이터를 시각화한다.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.
공공 데이터는 재난 발생 지역(테스트 베드)으로 선정된 대전광역시 지역의 행정 구역별 지형 데이터를 사용하였고, DBF, PBJ, SHP, SHX 파일 형태로 생성되는데 PBJ는 좌표계 정보를 가지고 있는 파일이다. DBF는 각 건물이나 지형 데이터의 속성값이 담긴 테이블 형식(tidy data)이다. SHP는 벡터형식으로 점, 선, 도형으로 표현되며 속성을 지니고 있으며, SHX도 SHP와 같은 형태이며 공간 데이터라 할 수 있다.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.
지형 데이터가 4가지 형태로 나뉘어 있지만 shapefile을 사용하는 것은 하나의 파일 포맷이 아닌 3개의 파일이 확장 포맷을 통틀어 shapefile이라고 하며 DBF, SHP, SHX가 포함된다. 이에 지형 데이터 저장부(180)는 shapefile인 SHP 형식의 데이터를 삽입하고 건물 레이어를 생성 및 출력한다. 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.
도 7의 (a)는 지형 데이터 저장부(180)에서의 Kakao Map API(142)를 이용하여 지도를 출력한 것을 나타낸다. 출력된 지도에 재난 발생 지역에 포함한 지형 데이터와 건물 레이어 데이터를 출력하여 도 7의 (b)와 같이 나타낸다.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.
재난 발생 지역의 지도를 출력하여 해당하는 지형 데이터를 출력하였고, 좌표계를 선정한다. 이에 도 7의 (b)와 같이 나타내고 출력된 데이터에 재난 발생 지역에 존재하는 건물을 레이어 생성하고, 도 8의 (a)로 나타내었다. 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 데이터 수집하고 수집된 데이터는 총 703개의 노드를 가지고 있다. 이러한 GPS 데이터를 QGIS 또는 지형 데이터 저장부(180)에서 사용할 수 있도록 GPX 형식으로 변환하였다. 도 8의 (b)는 수집된 GPX 데이터를 나타낸다.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.
본 발명의 일 실시예에 따른 대피 경로 탐지 시스템(100)은 데이터 처리부(160)의 데이터 처리 과정에서 사용자의 GPS 데이터를 사용하게 되는데, 돌발 홍수가 발생하였을 때 사용자 모바일 기기의 GPS 데이터를 수집하고 저장하게 된다. 대피 경로 제공부(120)는 수집된 GPS 데이터로 사용자의 위치를 파악하고 위치마다 휴양림 내의 가까운 대피소로 이동하는 대피 경로를 제공하거나, 재난 발생 지역을 벗어나 대피할 수 있는 대피 경로를 제공한다. 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.
또한, 대피 경로 제공부(120)는, 대피 경로에 예상치 못한 상황이 발생한 경우에는 사용자의 현재 위치를 기반으로 재탐색된 대피 경로를 다시 제공할 수 있다.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.
지형 데이터 저장부(180)는 재난 발생 지역 내의 건물 레이어에 기반하여 데이터 셋을 생성하고 대피소의 정보를 저장하며, 최단거리 알고리즘 적용부(150)에서 알고리즘을 실행한 결과는 도 9의 (a)와 같다. 도 9의 (b)는 대피 경로를 시각화하여 나타낸 것이다.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.
상기에서 설명한 바와 같이, 본 발명의 일 실시예에 따른 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템(100)은, 돌발 홍수 발생시 최단거리 알고리즘에 기반한 경로 탐지 시스템으로서, 돌발 홍수와 같은 재난 발생 지역에 맞추어 지형 데이터를 생성하고 다익스트라(Dijkstra) 알고리즘을 사용하여 최단 경로를 탐색한다.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.
휴양림 이용 시 사용자의 위치 정보 동의를 받고 실시간 사용자 위치를 모니터링한다. 돌발 홍수가 발생한 경우, 수집한 사용자의 GPS 데이터와 지형 데이터를 이용하고 최단거리 알고리즘에 기반한 대피 경로 탐색 시스템을 설계 및 구현하였다. 본 발명의 일 실시예에 따른 시스템은 시뮬레이션을 통해 임의로 사용자의 출발지와 목적지를 설정하고 실행하였다. 이를 토대로 QGIS에서 생성된 건물과 지형을 SHP 형태로 구현하고, 데이터를 지도에 표시하기 위해 QGIS tool에서 TMS for korea 플러그인을 통하여 kakao Map API를 사용하여 지도를 시각화하였다. 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.
본 발명의 일 실시예에 따른 시스템에서는 A* 알고리즘과 Dijkstra 알고리즘의 비교 분석을 통하여 시뮬레이션을 진행한 결과 A*의 탐색 시간은 빠르지만 실제 거리에 대해 탐색 거리의 오차가 다소 크다는 것을 알 수 있었다. 하지만 Dijkstra 알고리즘의 탐색 시간은 A*보다 느리지만 실제 거리와 비슷한 탐색 거리를 나타내었다. 따라서, 본 발명의 일 실시예에 따른 대피 경로 탐지 시스템은 탐색 시간보다는 탐색 거리에 대한 오차가 적은 Dijkstra 알고리즘을 기반하여 경로 탐지 시스템을 제안한다. 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.
이상에서 설명된 시스템(장치)는 하드웨어 구성 요소, 소프트웨어 구성 요소, 및/또는 하드웨어 구성 요소 및 소프트웨어 구성 요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성 요소는, 예를 들어, 프로세서, 컨트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 컨트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.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.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.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.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CDROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.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 (10)
- 휴양림 정보 및 상기 휴양림 내에서 사용자의 대피 경로 또는 재난 발생 지역에서 벗어나게 하는 사용자의 대피 경로를 제공하는 서비스 제공부;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사용자 위치 정보, 휴양림 정보 및 GPS 데이터를 포함하는 데이터를 수집 및 처리하는 데이터 처리부;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:
- 제1항에 있어서,According to paragraph 1,상기 데이터 처리부는 사용자 위치 정보, 휴양림 정보 및 GPS 데이터를 포함하는 데이터를 GPX로 변환하여 저장하는 것을 특징으로 하는 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템.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.
- 제2항에 있어서,According to paragraph 2,상기 데이터 처리부는 재난이 발생한 경우에 사용자의 동의를 얻어 사용자의 모바일 기기에서 GPS 데이터를 수집하는 것을 특징으로 하는 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템.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.
- 제3항에 있어서,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.
- 제4항에 있어서,According to paragraph 4,상기 데이터 처리부는,The data processing unit,사용자의 모바일 기기에서 수집한 GPS 데이터로부터 얻어진 위도 및 경도 데이터를 저장하는 GPS 데이터 저장부;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; andQGIS에서 사용하는 지형 데이터를 저장하는 지형 데이터 저장부;를 포함하는 것을 특징으로 하는 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템.A shortest distance algorithm-based evacuation route detection system comprising a terrain data storage unit that stores terrain data used in QGIS.
- 제5항에 있어서,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.각 건물 위치의 위도, 경도 및 위치명을 저장하여 하나의 데이터 셋으로 생성하여 csv 형태의 파일로 저장하는 것을 특징으로 하는 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템.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.
- 제6항에 있어서,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.
- 제7항에 있어서,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.
- 제8항에 있어서,According to clause 8,상기 대피 경로 제공부는, 재난이 발생한 경우에는 대피 경로를 사용자에게 제공하고, 재난이 발생하지 않은 경우에는 사용자 모바일 기기의 GPS 데이터를 이용하여 사용자의 현재 위치를 식별하여 제공하는 것을 특징으로 하는 최단거리 알고리즘 기반 대피 경로 탐지 제공 시스템.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.
- 제8항에 있어서,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.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2022-0093159 | 2022-07-27 | ||
KR1020220093159A KR20240015376A (en) | 2022-07-27 | 2022-07-27 | Shortest distance algorithm based evacuation route detection and providing system |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2024025211A1 true WO2024025211A1 (en) | 2024-02-01 |
Family
ID=89706788
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2023/009737 WO2024025211A1 (en) | 2022-07-27 | 2023-07-10 | Shortest distance algorithm based evacuation route detection and providing system |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR20240015376A (en) |
WO (1) | WO2024025211A1 (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190124491A (en) * | 2018-04-26 | 2019-11-05 | 고등기술연구원연구조합 | Method and apparatus for corresponding fire situation of plant |
KR102186417B1 (en) * | 2019-06-05 | 2020-12-04 | 주식회사 영일프레시젼 | System and method for editing GPS exchange format |
KR20210063732A (en) * | 2019-11-25 | 2021-06-02 | 유은상 | Disaster response device and system thereof |
KR20210064552A (en) * | 2019-11-26 | 2021-06-03 | 공민재 | Evacuate route guiding system |
KR20210085323A (en) * | 2019-12-30 | 2021-07-08 | 동아대학교 산학협력단 | Method and system for guiding evacuation route to persons to be rescued in disastrous site |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102107279B1 (en) | 2017-08-31 | 2020-05-06 | 김다혜 | Method and systems for provide a safe path |
KR102136092B1 (en) | 2018-11-29 | 2020-07-22 | 주식회사 오경컴텍 | Shortest shelter course guidence system using the disaster information |
KR102198594B1 (en) | 2019-03-22 | 2021-01-05 | (주)와이엔씨 레질리언스 | System And Method For Evacuation Path Navigation Using Free Wi-Fi |
KR102132186B1 (en) | 2019-09-25 | 2020-07-09 | (주)비엔티 | System for evacuation route calculation and guidance according to predict disasters |
-
2022
- 2022-07-27 KR KR1020220093159A patent/KR20240015376A/en unknown
-
2023
- 2023-07-10 WO PCT/KR2023/009737 patent/WO2024025211A1/en unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190124491A (en) * | 2018-04-26 | 2019-11-05 | 고등기술연구원연구조합 | Method and apparatus for corresponding fire situation of plant |
KR102186417B1 (en) * | 2019-06-05 | 2020-12-04 | 주식회사 영일프레시젼 | System and method for editing GPS exchange format |
KR20210063732A (en) * | 2019-11-25 | 2021-06-02 | 유은상 | Disaster response device and system thereof |
KR20210064552A (en) * | 2019-11-26 | 2021-06-03 | 공민재 | Evacuate route guiding system |
KR20210085323A (en) * | 2019-12-30 | 2021-07-08 | 동아대학교 산학협력단 | Method and system for guiding evacuation route to persons to be rescued in disastrous site |
Also Published As
Publication number | Publication date |
---|---|
KR20240015376A (en) | 2024-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lwin et al. | City geospatial dashboard: IoT and big data analytics for geospatial solutions provider in disaster management | |
JP7315014B2 (en) | Optical fiber sensing system, optical fiber sensing method, and optical fiber sensing device | |
Liu et al. | Measuring the dynamic evolution of road network vulnerability to floods: A case study of Wuhan, China | |
WO2024025211A1 (en) | Shortest distance algorithm based evacuation route detection and providing system | |
JP2016224755A (en) | Evacuation guidance program, evacuation guidance method, mobile terminal device, and evacuation support program | |
Prapulla et al. | Road quality analysis and mapping for faster and safer travel | |
Bhanumurthy et al. | Route analysis for decision support system in emergency management through GIS technologies | |
Sugiura et al. | Isolation vulnerability analysis in road network: Edge connectivity and critical link sets | |
KR20230005642A (en) | Urban flooding citizen support service provision system | |
Ortiz et al. | Improving Community Resiliency and Emergency Response With Artificial Intelligence | |
KR102198594B1 (en) | System And Method For Evacuation Path Navigation Using Free Wi-Fi | |
Mohamed et al. | A framework for emergency-evacuation planning using GIS and DSS | |
US11196659B2 (en) | Route calculation method, route calculation apparatus and program | |
Yoshitsugu et al. | Method for deriving evacuation routes considering disaster risk | |
Tsai et al. | Using mobile disaster response system in bridge management | |
JPH11143941A (en) | Damage display device and medium recording processing program of its display device | |
KR102482927B1 (en) | Simulation methods for evacuation in a Massive Disaster | |
Mangiameli et al. | Road network modeling in open source GIS to manage the navigation of autonomous robots | |
Ramli et al. | An optimum route analysis of fire rescue according to fire station location (Case study: Residence area in Makassar’s central business district) | |
Anuradha et al. | GIS based emergency response information system for Sivakasi town by using C# and .NET platform | |
KR102593517B1 (en) | Method and apparatus for searching pedestrian path on the shortest distance algorithm using map api | |
CN113346945A (en) | Method, device and equipment for positioning fault point of optical cable and storage medium | |
KR102648502B1 (en) | A safety evacuation route providing device that provides a bypass evacuation route to a dangerous area in case of disaster | |
KR20200120351A (en) | System And Method For Evacuation Assistance | |
Yaâ et al. | Geographical information system (GIS) map for fire and rescue application |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 23846870 Country of ref document: EP Kind code of ref document: A1 |