KR101840560B1 - System and method for providing 3-dimension path upon fire occurrence - Google Patents

System and method for providing 3-dimension path upon fire occurrence Download PDF

Info

Publication number
KR101840560B1
KR101840560B1 KR1020160116678A KR20160116678A KR101840560B1 KR 101840560 B1 KR101840560 B1 KR 101840560B1 KR 1020160116678 A KR1020160116678 A KR 1020160116678A KR 20160116678 A KR20160116678 A KR 20160116678A KR 101840560 B1 KR101840560 B1 KR 101840560B1
Authority
KR
South Korea
Prior art keywords
fire
path
information
building
occurrence
Prior art date
Application number
KR1020160116678A
Other languages
Korean (ko)
Other versions
KR20180028824A (en
Inventor
이순걸
문상찬
원인식
Original Assignee
경희대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 경희대학교 산학협력단 filed Critical 경희대학교 산학협력단
Priority to KR1020160116678A priority Critical patent/KR101840560B1/en
Publication of KR20180028824A publication Critical patent/KR20180028824A/en
Application granted granted Critical
Publication of KR101840560B1 publication Critical patent/KR101840560B1/en

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08BSIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B17/00Fire alarms; Alarms responsive to explosion
    • GPHYSICS
    • G08SIGNALLING
    • G08BSIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B17/00Fire alarms; Alarms responsive to explosion
    • G08B17/06Electric actuation of the alarm, e.g. using a thermally-operated switch
    • GPHYSICS
    • G08SIGNALLING
    • G08BSIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B17/00Fire alarms; Alarms responsive to explosion
    • G08B17/10Actuation by presence of smoke or gases, e.g. automatic alarm devices for analysing flowing fluid materials by the use of optical means
    • GPHYSICS
    • G08SIGNALLING
    • G08BSIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B25/00Alarm systems in which the location of the alarm condition is signalled to a central station, e.g. fire or police telegraphic systems
    • G08B25/14Central alarm receiver or annunciator arrangements

Landscapes

  • Business, Economics & Management (AREA)
  • Emergency Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Fire Alarms (AREA)
  • Alarm Systems (AREA)

Abstract

화재 발생에 따른 3차원 경로 제공 시스템 및 그 방법이 개시된다. 화재 발생에 따른 화재 정보를 수집하는 화재 정보 수집부, 상기 화재 정보에 기초하여 탈출경로 알고리즘 및 건물 맵 정보로부터 최적 경로를 산출하는 최적 경로 산출부 및 상기 최적 경로에 따른 탈출 경로 좌표를 건물 내부에 포함된 표출장치를 통해 3차원으로 표출하여 제공하는 3차원 경로 제공부를 포함하고, 상기 건물 맵 정보는 이동경로 노드 및 분류되는 특징 노드에 기초하여 생성된 건물 데이터베이스로부터 획득되며, 상기 최적 경로 산출부는 상기 화재 발생에 기초하여 상기 건물 맵 정보의 이동경로 노드에 가중치를 부여하고, 상기 건물 맵 정보의 노드별 척력지수를 연산하여 비용함수를 산출하는 상기 탈출경로 알고리즘으로부터 상기 최적 경로를 산출한다. A three-dimensional path providing system according to fire occurrence and a method thereof are disclosed. An optimal path calculating unit for calculating an optimal path from an escape route algorithm and building map information based on the fire information, and an escape path coordinate according to the optimal path, Wherein the building map information is obtained from a building database based on a movement route node and a feature node to be classified, and the optimal path calculating unit Calculates the optimal path from the escape route algorithm that calculates a cost function by computing a repulsion index for each node of the building map information by assigning a weight to the route path node of the building map information based on the occurrence of the fire.

Description

화재 발생에 따른 3차원 경로 제공 시스템 및 그 방법{SYSTEM AND METHOD FOR PROVIDING 3-DIMENSION PATH UPON FIRE OCCURRENCE}FIELD OF THE INVENTION [0001] The present invention relates to a three-

본 발명은 화재 발생에 따른 최적 경로를 3차원으로 표출하여 제공하는 시스템 및 그 방법에 관한 것이다. FIELD OF THE INVENTION The present invention relates to a system and a method for presenting an optimal path according to a fire occurrence in a three-dimensional manner.

최근 건물의 크기가 커지고 다양해지면서 화재 발생 시 피해를 최소화하기 위한 방지시설에 대해 관심이 높아지고 있다. 건물의 화재로 인해 많은 인명 손실과 재산 피해를 미연에 방지하기 위한 예방 및 대책의 안전 문제에 대한 관심이 점차 증가하고 있다.Recently, as the size of the building has increased and diversified, there has been a growing interest in preventive facilities to minimize damages in case of a fire. There is an increasing interest in the safety issues of preventive and countermeasures to prevent the loss of lives and property damage due to fire in buildings.

이에 따라서, 기술 발전과 네트워크 환경이 구축됨에 따라 화재 방지 기술 뿐만 아니라 피난에 대비한 건물 설계 기술이 비약적으로 발전하고 있다.Accordingly, as technology development and network environment are established, not only fire prevention technology but also building design technology for evacuation has been dramatically developed.

건물에서의 화재가 발생했을 경우, 대피자는 화재 발생에 따른 건물의 유도등 또는 소리, 건물 구조의 지각능력으로 최종 탈출구를 스스로 탈출해야 한다. 이러한 건물을 탈출하는 과정에서 대피자는 탈출구로의 최단거리가 아닌 가장 가까운 통로 또는 층계로 이동하려고 하므로 화재 발생에 따른 즉각적인 피해보다는 시간의 흐름에 따른 유독가스 등의 질식사에 의한 피해가 더욱 크게 발생하고 있다.In case of a fire in a building, the evacuator must escape the final exit by himself / herself due to the fire or sound of the building or the perception ability of the building structure due to the fire. In the process of escaping from such a building, the evacuator tries to move to the nearest passage or stairway rather than the shortest distance to the escape hole. Therefore, damages due to toxic gas such as poisonous gas occur more frequently have.

즉, 탈출을 위해서는 화재가 발생한 초기에 탈출을 시도하는 것이 가장 바람직하며, 화재의 발생 상태가 진전되더라도 최적의 경로로 유도하게 된다면 많은 대피자가 탈출에 성공할 수 있다.In other words, it is most desirable to attempt to escape in the early stage of the fire to escape, and if the fire progresses, the escape can be succeeded.

그러나, 종래의 화재 발생에 따른 경로 제공 기술은 화재 발생 위치 및 대피자의 위치에 기초하여 화재 대피 유도를 최대한 안전하고 신속한 대피로를 제공하므로, 화재의 유형(초기, 중기 또는 말기), 화재의 종류(화재가 발생한 물질에 따른 종류), 확산 추정 및 위청 정도(가중치)를 고려하지 못한다는 한계가 존재하였으며, 화재에 따른 보다 정확하고 빠른 경로를 제공하지 못한다는 문제점이 존재하였다. However, the conventional route providing technique according to the fire generation provides the safest and quickest evacuation route to induce fire evacuation based on the location of the fire occurrence and the location of the large pizza, so that the type of fire (early, middle or late) There is a limitation that it can not take into account the type (kind depending on the material in which the fire is generated), the diffusion estimation and the degree of gravity (weight), and there is a problem that it can not provide a more accurate and quick path depending on the fire.

또한, 종래의 화재 발생에 따른 경로 제공 기술은 건물 내부에 포함된 복수의 센서가 포함하고 있는 라우터를 통해서 정보를 수신하고, 네트워크를 통하여 기준 서버에서 계산된 탈출경로를 각 단말기에 제공하였다. 이에 따라서, 종래 기술은 대피자의 위치를 GPS에 의존하기 때문에 탈출경로를 생성하는데 있어서 오류가 많이 발생한다는 문제점이 존재하였고, 대피자가 소지하는 단말기의 요청에 의해서 탈출경로가 표출되기 때문에 단말기의 수가 늘어날 경우, 서버를 확장해야 하며 이에 따른 비용적인 비효율성이 발생한다는 한계가 존재하였다.In addition, the conventional route providing technology according to the fire receives information through a router including a plurality of sensors included in the building, and provides the escape route calculated by the reference server to each terminal through the network. Accordingly, since the prior art relies on the GPS for the position of the large pizza, there is a problem that a lot of errors are generated in generating an escape route, and the escape route is expressed by a request of the terminal possessed by the escapee, There has been a limitation in that it is necessary to expand the server and thereby cause cost inefficiency.

또한, 단말기를 미 소지하고 있는 대피자의 경우, 탈출경로를 파악할 수 없다는 한계가 존재하였다. In addition, there is a limitation that the escape path can not be grasped in the case of a large pizza having a terminal.

한국등록특허 제10-0653604호(발명의 명칭: 화재시 최단거리 출구를 안내하는 비상 유도등 시스템)Korean Patent No. 10-0653604 entitled " Emergency Lighting System for Guiding the Shortest Distance Exit in a Fire " 한국등록특허 제10-1472488호(발명의 명칭: 피난 유도 알리미 장치 및 시스템)Korean Registered Patent No. 10-1472488 (Title of the invention: Evacuation Indicator Alert Device and System) 한국등록특허 제10-1485167호(발명의 명칭: 화재 경보 및 피난 유도 장치 및 방법)Korean Patent No. 10-1485167 (Title of the Invention: Fire Alarm and Evacuation Indicator and Method)

본 발명의 목적은 건물 내부에 포함된 복수의 센서들로부터 중계기와 TCP/IP 통신을 통해 화재 정보를 수신하고, 화재 정보로부터 산출된 최적 경로에 따른 좌표를 UDP 통신을 통해 건물에 설치되어 있는 표출장치로 제어 커맨드를 전송하여 3차원 경로를 제공함으로써, 화재 발생 시, 대피자가 신속하게 화재 지점에서부터 탈출할 수 있는 화재 발생에 따른 3차원 경로 제공 시스템 및 그 방법을 제공하는 것이다. SUMMARY OF THE INVENTION An object of the present invention is to provide a fire extinguishing system capable of receiving fire information through a TCP / IP communication from a plurality of sensors included in a building and transmitting coordinates based on an optimal path calculated from fire information to a display Dimensional path by providing a three-dimensional path by transmitting a control command to the apparatus, thereby providing a three-dimensional path providing system according to the occurrence of a fire that the escapee can quickly escape from the fire point and a method thereof.

또한, 본 발명의 목적은 대피자가 소지하고 있는 단말기의 유무에 관계없이, 화재 발생에 따른 탈출 경로를 건물 내부에 포함된 표출장치에 의해 3차원으로 표출하여 대피자에게 실시간으로 최적의 탈출 경로를 제공할 수 있는 화재 발생에 따른 3차원 경로 제공 시스템 및 그 방법을 제공하는 것이다. It is another object of the present invention to provide an escape route according to the occurrence of a fire in a three-dimensional manner by a display device included in a building, And a method of providing a three-dimensional path according to the occurrence of a fire that can be provided.

또한, 본 발명의 목적은 화재 발생 시, 건물 내부에 포함된 복수의 센서들로부터 기설정된 일정 주기에 따라 화재 정보를 수집하여 통신의 과부하를 줄일 수 있는 화재 발생에 따른 3차원 경로 제공 시스템 및 그 방법을 제공하는 것이다. It is another object of the present invention to provide a three-dimensional path providing system capable of reducing the overload of communication by collecting fire information from a plurality of sensors included in a building within a predetermined period, Method.

또한, 본 발명의 목적은 화재 발생에 따른 화재 확산 속도 및 대피자의 이동 속도를 실시간으로 산출하고, 산출된 화재 확산 속도 및 대피자의 이동 속도에 기초하여 유동적인 탈출 경로를 산출 및 제공하여 대피자에게 신속한 탈출을 제공할 수 있는 화재 발생에 따른 3차원 경로 제공 시스템 및 그 방법을 제공하는 것이다. It is another object of the present invention to provide a fire extinguishing system that calculates a fire spreading speed and a moving speed of a large pizza in real time based on a fire occurrence and calculates and provides a flexible escape route based on the calculated fire spreading speed and moving speed of the large pizza The present invention provides a system and a method for providing a three-dimensional path according to the occurrence of a fire capable of providing a quick escape to a pizza.

또한, 본 발명의 목적은 화재 발생에 따른 화재 정보를 기반으로 건물 맵 정보에서의 이동경로 노드 각각의 비용함수 값에 따른 최적 경로를 산출하여 대피자의 위치를 기준으로 가장 안전한 탈출구로의 최단거리를 제공할 수 있는 화재 발생에 따른 3차원 경로 제공 시스템 및 그 방법을 제공하는 것이다.It is another object of the present invention to provide a method and a system for estimating an optimal path according to a cost function value of each travel route node in building map information based on fire information according to a fire occurrence, And a method for providing the three-dimensional path according to the occurrence of fire.

또한, 본 발명의 목적은 대피를 위한 최적 경로를 산출, 추정 및 제공하여 건물 내 안전관리 및 설계를 위한 자료로 활용될 수 있는 화재 발생에 따른 3차원 경로 제공 시스템 및 그 방법을 제공하는 것이다.It is another object of the present invention to provide a system and method for providing a three-dimensional path according to a fire, which can be utilized as data for safety management and design in buildings by calculating, estimating and providing an optimal path for evacuation.

또한, 본 발명의 목적은 네트워크 환경을 통해 소방서 등에서 복잡한 건물 내의 화재를 인지, 판단 및 해결하여 화재 발생에 따른 신속한 대응으로 사고율을 줄일 수 있는 화재 발생에 따른 3차원 경로 제공 시스템 및 그 방법을 제공하는 것이다.It is another object of the present invention to provide a system and method for providing a three-dimensional path according to the occurrence of a fire, which can reduce an accident rate by promptly responding to a fire by recognizing, determining and resolving a fire in a complex building at a fire station or the like through a network environment .

또한, 본 발명의 목적은 건물 내부에 포함된 표출장치에 탈출 경로 좌표를 적용하여 대피자에게 3차원으로 탈출 경로를 제공하여 신속한 탈출을 안내할 수 있는 화재 발생에 따른 3차원 경로 제공 시스템 및 그 방법을 제공하는 것이다. It is another object of the present invention to provide a three-dimensional path providing system for fire occurrence, which can guide a quick escape by providing a escape path to a large pizza in three dimensions by applying escape route coordinates to an expression device included in a building, Method.

본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 화재 발생에 따른 화재 정보를 수집하는 화재 정보 수집부, 상기 화재 정보에 기초하여 탈출경로 알고리즘 및 건물 맵 정보로부터 최적 경로를 산출하는 최적 경로 산출부 및 상기 최적 경로에 따른 탈출 경로 좌표를 건물 내부에 포함된 표출장치를 통해 3차원으로 표출하여 제공하는 3차원 경로 제공부를 포함하고, 상기 건물 맵 정보는 이동경로 노드 및 분류되는 특징 노드에 기초하여 생성된 건물 데이터베이스로부터 획득되며, 상기 최적 경로 산출부는 상기 화재 발생에 기초하여 상기 건물 맵 정보의 이동경로 노드에 가중치를 부여하고, 상기 건물 맵 정보의 노드별 척력지수를 연산하여 비용함수를 산출하는 상기 탈출경로 알고리즘으로부터 상기 최적 경로를 산출한다.A three-dimensional path providing system according to an embodiment of the present invention includes a fire information collecting unit for collecting fire information according to a fire occurrence, an optimal path calculating unit for calculating an optimal path from an escape route algorithm and building map information based on the fire information And a three-dimensional route providing unit for expressing the escape route coordinates according to the optimal route in a three-dimensional manner through an exposing device included in the building, and the building map information is classified into a movement route node Wherein the optimal path calculating unit assigns a weight to the movement path node of the building map information based on the occurrence of the fire and calculates a repulsion index for each node of the building map information And calculates the optimal path from the escape route algorithm that calculates the cost function.

본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템의 동작 방법에 있어서, 화재 발생에 따른 3차원 경로 제공 방법은 상기 화재 발생에 따른 화재 정보를 수집하는 단계, 상기 화재 정보에 기초하여 탈출경로 알고리즘 및 건물 맵 정보로부터 최적 경로를 산출하는 단계 및 상기 최적 경로에 따른 탈출 경로 좌표를 건물 내부에 포함된 표출장치를 통해 3차원으로 표출하여 제공하는 단계를 포함하되, 상기 건물 맵 정보는 이동경로 노드 및 분류되는 특징 노드에 기초하여 생성된 건물 데이터베이스로부터 획득되며, 상기 최적 경로를 산출하는 단계는 상기 화재 발생에 기초하여 상기 건물 맵 정보의 이동경로 노드에 가중치를 부여하고, 상기 건물 맵 정보의 노드별 척력지수를 연산하여 비용함수를 산출하는 상기 탈출경로 알고리즘으로부터 상기 최적 경로를 산출한다.According to an embodiment of the present invention, there is provided a method of operating a three-dimensional path providing system in response to a fire, the method comprising: collecting fire information according to a fire occurrence; Calculating an optimal path from the escape route algorithm and building map information, and displaying the escape route coordinates according to the optimal route in a three-dimensional manner through a display device included in the building, Is obtained from a building database based on a movement path node and a feature node to be classified, and the calculating of the optimum path gives a weight to a movement path node of the building map information based on the fire occurrence, The escape route algorithm for calculating the cost function by calculating the repulsion index for each node of the map information Lt; / RTI >

일 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템 및 그 방법은 화재의 발생 위치에 대한 화재 정보를 이용하여 최적 경로를 산출하고, 그에 따른 탈출 경로 좌표를 표출장치를 통해 제공함으로써, 화재 발생에 따른 3차원 경로 제공 시스템과 표출장치를 분리하여 다양한 어플리케이션으로 확장될 수 있다. According to an embodiment of the present invention, a three-dimensional path providing system and method for generating fire according to an embodiment of the present invention includes calculating an optimal path using fire information on a location of a fire occurrence, The three-dimensional path providing system according to the present invention can be extended to various applications by separating the display device.

또한, 본 발명의 실시예에 따르면, 초고층 빌딩과 같이 건물 내부에 탈출 경로 변수가 많은 환경, 및 건물 내부 구조가 불규칙한 환경에서 보다 신속한 탈출 경로를 제공할 수 있다.Further, according to the embodiment of the present invention, it is possible to provide a quick escape route in an environment where escape route variables are large in a building such as a skyscraper, and in an environment where the internal structure of the building is irregular.

또한, 본 발명의 실시예에 따르면, 건물 내부에 포함된 복수의 센서들로부터 중계기와 TCP/IP 통신을 통해 화재 정보를 수신하고, 화재 정보로부터 산출된 최적 경로에 따른 좌표를 UDP 통신을 통해 건물에 설치되어 있는 표출장치로 제어 커맨드를 전송하여 건물 내의 N명의 대피자에게 동시에 3차원 경로를 제공함으로써, 화재 발생 시, 대피자는 신속하게 화재 지점에서부터 탈출할 수 있다. According to an embodiment of the present invention, fire information is received from a plurality of sensors included in a building through a TCP / IP communication with a repeater, and coordinates along an optimal path calculated from fire information are transmitted through UDP communication The evacuee can escape from the fire point quickly in the event of a fire by simultaneously transmitting a control command to the display device installed in the building and providing the three-dimensional path to N great pizzas in the building at the same time.

또한, 본 발명의 실시예에 따르면, 대피자가 소지하고 있는 단말기의 유무에 관계없이, 화재 발생에 따른 탈출 경로를 건물 내부에 포함된 표출장치에 의해 3차원으로 표출하여 대피자에게 실시간으로 최적의 탈출 경로를 제공할 수 있다. In addition, according to the embodiment of the present invention, regardless of whether or not a terminal possessed by the evacuee is present, the escape route due to fire occurrence is expressed in a three-dimensional manner by an expression device included in the building, Escape route can be provided.

또한, 본 발명의 실시예에 따르면, 화재 발생 시, 건물 내부에 포함된 복수의 센서들로부터 기설정된 일정 주기에 따라 화재 정보를 수집하여 통신의 과부하를 줄일 수 있다. In addition, according to the embodiment of the present invention, when a fire occurs, fire information is collected from a plurality of sensors included in a building according to a predetermined period, thereby reducing an overload of communication.

또한, 본 발명의 실시예에 따르면, 화재 발생에 기초하여 산출된 화재 확산 속도 및 대피자의 이동 속도에 기초하여 유동적인 탈출 경로를 산출 및 제공하여 대피자에게 신속한 탈출을 제공할 수 있다. Further, according to the embodiment of the present invention, a flexible escape path can be calculated and provided on the basis of the fire spread rate calculated based on the occurrence of fire and the moving speed of the large pizza, thereby providing a quick escape to the large pizza.

또한, 본 발명의 실시예에 따르면, 화재 발생에 따른 화재 정보를 기반으로 건물 맵 정보에서의 이동경로 노드 각각의 비용함수 값에 따른 최적 경로를 산출하여 대피자의 위치를 기준으로 가장 안전한 탈출구로의 최단거리를 제공할 수 있다.Also, according to the embodiment of the present invention, it is possible to calculate the optimal route according to the cost function value of each route node in the building map information based on the fire information according to the fire occurrence, It is possible to provide the shortest distance.

또한, 본 발명의 실시예에 따르면, 대피를 위한 최적 경로를 산출, 추정 및 제공하여 건물 내 안전관리 및 설계를 위한 자료로 활용될 수 있다.Further, according to the embodiment of the present invention, it is possible to calculate, estimate, and provide an optimal path for evacuation, and thus, can be utilized as data for safety management and design in a building.

또한, 본 발명의 실시예에 따르면, 네트워크 환경을 통해 소방서 등에서 복잡한 건물 내의 화재를 인지, 판단 및 해결하여 화재 발생에 따른 신속한 대응으로 사고율을 줄일 수 있다.In addition, according to the embodiment of the present invention, it is possible to recognize, determine and solve a fire in a complex building at a fire station or the like through a network environment, thereby reducing an accident rate by promptly responding to a fire.

또한, 본 발명의 실시예에 따르면, 건물 내부에 포함된 표출장치에 탈출 경로 좌표를 적용하여 대피자에게 3차원으로 탈출 경로를 제공하여 신속한 탈출을 안내할 수 있다. In addition, according to the embodiment of the present invention, escape path coordinates are applied to the display device included in the building, so that the escape route can be provided to the large pizza in three dimensions to guide a quick escape.

또한, 본 발명의 실시예에 따른 실내 뿐만 아니라, 시장 등과 같은 복잡하고 좁은 골목길에서 목적지 또는 탈출지까지의 최적 경로를 산출하여 제공할 수 있다. In addition, it is possible to calculate and provide an optimal route from a complicated narrow alleyway to a destination or an escape route as well as an indoor space according to an embodiment of the present invention.

또한, 본 발명의 실시예에 따르면, 가상으로 화재를 발생시켜 화재에 따른 사각지대를 시뮬레이션을 통해 미리 감지 및 인지할 수 있으므로, 화재 예방 프로그램으로 확장할 수 있다. In addition, according to the embodiment of the present invention, since a fire is generated virtually and a dead zone due to a fire can be detected and recognized in advance through simulation, it can be extended to a fire prevention program.

도 1은 건물 맵 정보에 기초하여 경로를 제공하는 예를 설명하기 위한 예시도이다.
도 2는 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템을 설명하기 위한 도면이다.
도 3은 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템의 가중치를 설정하는 흐름도를 나타내는 도면이다.
도 4는 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템을 이용하여 최적 경로를 산출하는 예를 설명하기 위한 예시도이다.
도 5a 내지 도 5c는 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템을 이용한 시뮬레이션 결과를 도시한 것이다.
도 6은 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 방법을 설명하기 위한 흐름도이다.
1 is an exemplary diagram for explaining an example of providing a route based on building map information.
2 is a diagram for explaining a three-dimensional path providing system according to an embodiment of the present invention.
FIG. 3 is a flowchart illustrating a method of setting weights of a three-dimensional path providing system according to an embodiment of the present invention. Referring to FIG.
4 is an exemplary diagram illustrating an example of calculating an optimal path using a three-dimensional path providing system according to an embodiment of the present invention.
5A to 5C show simulation results using a three-dimensional path providing system according to an embodiment of the present invention.
FIG. 6 is a flowchart illustrating a method for providing a three-dimensional path according to an occurrence of a fire according to an embodiment of the present invention.

이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 실시예를 상세하게 설명하지만, 본 발명이 실시예에 의해 제한되거나 한정되는 것은 아니다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings and accompanying drawings, but the present invention is not limited to or limited by the embodiments.

본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소, 단계, 동작 및/또는 소자는 하나 이상의 다른 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.The terminology used herein is for the purpose of illustrating embodiments and is not intended to be limiting of the present invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. It is noted that the terms "comprises" and / or "comprising" used in the specification are intended to be inclusive in a manner similar to the components, steps, operations, and / Or additions.

본 명세서에서 사용되는 "실시예", "예", "측면", "예시" 등은 기술된 임의의 양상(aspect) 또는 설계가 다른 양상 또는 설계들보다 양호하다거나, 이점이 있는 것으로 해석되어야 하는 것은 아니다.As used herein, the terms "embodiment," "example," "side," "example," and the like should be construed as advantageous or advantageous over any other aspect or design It does not.

또한, '또는' 이라는 용어는 배타적 논리합 'exclusive or' 이기보다는 포함적인 논리합 'inclusive or' 를 의미한다. 즉, 달리 언급되지 않는 한 또는 문맥으로부터 명확하지 않는 한, 'x가 a 또는 b를 이용한다' 라는 표현은 포함적인 자연 순열들(natural inclusive permutations) 중 어느 하나를 의미한다. Also, the term 'or' implies an inclusive or 'inclusive' rather than an exclusive or 'exclusive'. That is, unless expressly stated otherwise or clear from the context, the expression 'x uses a or b' means any of the natural inclusive permutations.

또한, 본 명세서 및 청구항들에서 사용되는 단수 표현("a" 또는 "an")은, 달리 언급하지 않는 한 또는 단수 형태에 관한 것이라고 문맥으로부터 명확하지 않는 한, 일반적으로 "하나 이상"을 의미하는 것으로 해석되어야 한다.Also, the phrase "a" or "an ", as used in the specification and claims, unless the context clearly dictates otherwise, or to the singular form, .

또한, 본 명세서 및 청구항들에서 사용되는 제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.Furthermore, the terms first, second, etc. used in the specification and claims may be used to describe various elements, but the elements should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다.Unless defined otherwise, all terms (including technical and scientific terms) used herein may be used in a sense commonly understood by one of ordinary skill in the art to which this invention belongs. Also, commonly used predefined terms are not ideally or excessively interpreted unless explicitly defined otherwise.

한편, 본 발명을 설명함에 있어서, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는, 그 상세한 설명을 생략할 것이다. 그리고, 본 명세서에서 사용되는 용어(terminology)들은 본 발명의 실시예를 적절히 표현하기 위해 사용된 용어들로서, 이는 대피자, 운용자의 의도 또는 본 발명이 속하는 분야의 관례 등에 따라 달라질 수 있다. 따라서, 본 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. The terminology used herein is a term used for appropriately expressing an embodiment of the present invention, which may vary depending on the intended recipient's intention or custom in the field to which the present invention belongs. Therefore, the definitions of these terms should be based on the contents throughout this specification.

도 1은 건물 맵 정보에 기초하여 경로를 제공하는 예를 설명하기 위한 예시도이다.1 is an exemplary diagram for explaining an example of providing a route based on building map information.

도 1을 참조하면, 건물 맵 정보는 복수의 방(rooms, 10), 탈출구(20) 및 이동경로(30)를 포함할 수 있다. 건물 맵 정보는 건물 데이터베이스로부터 획득될 수 있으며, 건물 데이터베이스는 화재 정보 제공 서버에 저장되어 유지되는 정보일 수 있다.Referring to FIG. 1, the building map information may include a plurality of rooms 10, an exit 20, and a movement route 30. The building map information may be obtained from the building database, and the building database may be information stored and maintained in the fire information providing server.

건물 맵 정보는 건물 면적을 복수 개의 노드(40, A)로 분할하여 저장할 수 있고, 복수 개의 노드(40)를 x축(수평) 및 y축(수직) 방향으로의 좌표로 지정하여 저장할 수도 있다. 또한, 건물 맵 정보는 화재 발생 시 탈출을 시도할 수 있는 탈출구(20)의 위치, 방향 및 개수의 정보를 포함할 수 있으며, 탈출구(20) 부근의 노드에는 탈출에 용이한 가중치를 더 부가할 수도 있다. 또한, 실시예에 따라서, 탈출구는 문, 창문, 다른 건물로의 이동 통로 및 계단 중 적어도 어느 하나일 수 있으나, 이에 한정되는 것은 아니다.The building map information can be obtained by dividing the building area into a plurality of nodes 40 and A and storing the plurality of nodes 40 as coordinates in the x-axis (horizontal) and y-axis (vertical) directions . In addition, the building map information may include information on the position, direction, and number of the exit 20 that can attempt to escape when a fire occurs, and a weight that is easy to escape is further added to a node near the exit 20 It is possible. Further, according to the embodiment, the escape opening may be at least one of a door, a window, a passage to another building, and a staircase, but is not limited thereto.

또한, 건물 맵 정보는 복수의 방(10) 및 탈출구(20)의 정보와 기본적인 건물의 구조 정보에 기반하여 대피자(사용자)의 이동 경로(30)에 대한 정보를 포함할 수 있고, 대피자의 이동 경로(30)에 기초하여 탈출을 위한 최적 경로를 추정할 수도 있다. The building map information may include information on the movement path 30 of the large pizza (user) based on the information of the plurality of rooms 10 and the exit 20 and the basic building structure information, The optimal path for the escape can be estimated on the basis of the movement path 30 of FIG.

실시예에 따라서, 건물 맵 정보는 대피자의 이동 경로(30)에 대한 이동경로 노드와 탈출구(20)를 나타내는 특징 노드로 구성될 수 있다. 상기 특징 노드는 건물 맵 정보에 포함되는 것으로, 이동경로 노드 중 최적 경로를 산출할 시 가장 중요도가 높은 노드일 수 있다. 실시예에 따라서, 특징 노드는 건물 맵 정보로부터 생성된 이동경로 노드 중 계단(계단 통로 포함), 탈출구, 타 건물로의 연결 통로, 엘리베이터 및 창문 중 적어도 어느 하나를 포함하는 노드일 수 있다.According to the embodiment, the building map information may be composed of a movement path node for the movement path 30 of the large pizza and a feature node representing the escape opening 20. The feature node is included in the building map information, and may be the node having the highest importance when calculating the optimal route among the movement route nodes. According to an embodiment, the feature node may be a node including at least one of a stairway (including a stairway), an exit, a connection path to another building, and an elevator and a window among the movement path nodes generated from the building map information.

일반적으로, 건물 맵 정보는 각 층 별로 서로 다른 복수의 방(10), 탈출구(20) 및 이동 경로(30)의 정보를 포함할 수 있으며, 화재 정보 제공 서버는 건물 데이터베이스에 기반하여 각 층별 건물 맵 정보를 취합하여 층별 이동 또는 건물 이동을 예측함으로써, 보다 다양하고 정확하며 빠른 이동 경로(30)를 산출해낼 수 있다.In general, the building map information may include information on a plurality of rooms 10, an exit 20, and a movement path 30 that are different from each other on a floor, By collecting the map information and predicting the floor movements or the building movements, it is possible to calculate a more various and accurate and quickest travel route 30.

도 2는 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템을 설명하기 위한 도면이다.2 is a diagram for explaining a three-dimensional path providing system according to an embodiment of the present invention.

도 2를 참조하면, 본 발명의 일 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템(100)은 화재 발생에 따른 화재 정보에 기초하여 탈출경로 알고리즘 및 건물 맵 정보로부터 최적 경로를 산출하고, 산출된 최적 경로에 따른 탈출 경로 좌표를 건물 내부에 포함된 표출장치를 통해 3차원으로 표출하여 제공한다.Referring to FIG. 2, the system 100 for providing a three-dimensional path according to a fire according to an embodiment of the present invention calculates an optimal path from an escape route algorithm and building map information based on fire information according to a fire occurrence, The escape route coordinates according to the calculated optimal route are displayed in a three-dimensional manner through a display device included in the building.

이를 위해, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템(100)은 화재 정보 수집부(110), 최적 경로 산출부(120) 및 3차원 경로 제공부(130)를 포함한다.For this, a three-dimensional path providing system 100 according to an embodiment of the present invention includes a fire information collecting unit 110, an optimal path calculating unit 120, and a three-dimensional path providing unit 130 do.

화재 정보 수집부(110)는 화재 발생에 따른 화재 정보를 수집한다.The fire information collecting unit 110 collects fire information according to fire occurrence.

화재 정보 수집부(110)는 건물 내부에 포함된 복수의 센서들을 통해 화재 발생에 따른 습도, 온도, 이산화탄소 및 불꽃 감지 중 적어도 어느 하나의 화재 정보를 수집할 수 있다.The fire information collection unit 110 may collect fire information of at least one of humidity, temperature, carbon dioxide, and flame detection according to the occurrence of fire through a plurality of sensors included in the building.

또한, 화재 정보 수집부(110)는 화재 발생 시, 복수의 센서들로부터 화재 정보를 기설정된 일정 주기에 따라 수집할 수 있으며, 복수의 센서들로부터 건물 내부의 대피자의 위치 정보를 수집할 수 있다. In addition, the fire information collecting unit 110 can collect fire information from a plurality of sensors at a predetermined period when a fire occurs, and can collect location information of large pizzas in the building from a plurality of sensors have.

예를 들어, 화재 정보 수집부(110)는 건물 내 포함된 복수의 센서들로부터 TCP/IP 통신을 통해 센싱 정보를 수신하고, 상기 수신된 센싱 정보에 기초하여 화재 발생에 따른 화재 정보를 수집하고, 수집된 화재 정보로부터 화재의 발생 위치, 유형 및 지속 시간 중 적어도 어느 하나의 정보를 수집할 수 있다.For example, the fire information collecting unit 110 receives sensing information through TCP / IP communication from a plurality of sensors included in the building, collects fire information according to the fire occurrence based on the received sensing information , And can collect at least one of the location, type, and duration of the fire from the collected fire information.

실시예에 따라서, 건물 내 포함된 복수의 센서들은 습도 센서, 온도 센서, 이산화탄소 측정 센서, 일산화탄소 측정 센서, 가스검출 센서 및 불꽃 감지 센서 중 적어도 어느 하나일 수 있으며, 복수 개로 구성될 수도 있다. 이에 따라서, 화재 정보 수집부(110)는 복수의 센서들로부터 수신되는 센싱 정보 및 정보의 양에 기초하여 화재 발생에 따른 화재의 발생 위치, 유형 및 지속 시간 중 적어도 어느 하나에 대한 복수 단계의 화재 정보를 수집할 수 있다. According to an embodiment, the plurality of sensors included in the building may be at least one of a humidity sensor, a temperature sensor, a carbon dioxide measuring sensor, a carbon monoxide measuring sensor, a gas detecting sensor, and a flame detecting sensor, or may be composed of a plurality of sensors. Accordingly, the fire information collecting unit 110 may collect fire information of at least any one of a location, a type, and a duration of a fire according to the occurrence of a fire based on the amount of sensing information and information received from the plurality of sensors Information can be collected.

또한, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템(100)의 화재 정보 수집부(110)는 보행자추측항법 시스템(Pedestrian dead-reckoning, PDR)을 이용하여 대피자들이 소지하고 있는 휴대전화(단말기)의 IMU(Inertial Measurement Unit, 관성항법장치)로 대피자의 이동경로(위치 정보)를 수집할 수 있다. 실시예에 따라서는, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템(110)은 화재 정보 수집부(110)로부터 수집되는 가속도 및 각속도의 적분을 통해 대피자의 위치, 속도 그리고 방향을 추측할 수 있다.In addition, the fire information collecting unit 110 of the three-dimensional path providing system 100 according to an embodiment of the present invention uses pedestrian dead-reckoning (PDR) (Positional information) of the large pizza can be collected by the IMU (Inertial Measurement Unit) of the mobile phone (terminal) that is operating the mobile phone. According to an embodiment of the present invention, a three-dimensional path providing system 110 according to an embodiment of the present invention includes a fire information collecting unit 110, a fire information collecting unit 110, And you can guess the direction.

다른 실시예에 따라서는, 건물 내 포함된 복수의 센서들은 건물 내부의 대피자의 위치 정보를 수집할 수 있는 인체감지 센서(예를 들어, PIR(Passive Infrared Ray) 센서 등)일 수 있고, 다른 실시예에 따라서는 대피자가 소지하고 있는 단말로부터 센싱되는 정보로 대피자의 위치를 파악할 수 있는 센서일 수 있으며, 화재 정보 수집부(110)는 대피자가 소지하고 있는 단말기를 통한 위치기반서비스(location based service, LBS)를 이용하여 대피자의 위치를 주기적으로 파악할 수도 있다. According to another embodiment, the plurality of sensors included in the building may be a human body detection sensor (for example, a passive infrared ray (PIR) sensor or the like) capable of collecting position information of a large pizza inside the building, The fire information collection unit 110 may be a sensor capable of detecting the location of a large pizza by information sensed from a terminal possessed by the user, based service (LBS) can be used to periodically identify the location of a large pizza.

또한, 화재 정보 수집부(110)는 실시예에 따라서, 건물에 대한 환경 정보를 더 수집할 수도 있다. 예를 들어, 환경 정보는 건물의 층, 방의 개수, 구조, 층 또는 방의 용도(각 장의 사용 용도일 수 있으며, 예를 들어, 일반 사무실, 화학 실험실, 자재 창고, 의류 창고 및 오피스텔 등) 중 적어도 어느 하나를 포함할 수 있으며, 실시예에 따라서는 건물이 아닌 야외(시장, 주택가, 길거리 및 골목길 등)에 대한 환경 정보(구조 및 용도 등)를 더 포함할 수도 있다.In addition, the fire information collecting unit 110 may collect environmental information about the building according to the embodiment. For example, the environmental information may include at least one of the following: the floor of a building, the number of rooms, the structure, the floor or the use of the room (for use in each chapter, for example a general office, a chemical laboratory, a material warehouse, (Structure, usage, and the like) for outdoor (market, residential area, street, alley, etc.) rather than buildings depending on the embodiment.

최적 경로 산출부(120)는 화재 정보에 기초하여 탈출경로 알고리즘 및 건물 맵 정보로부터 최적 경로를 산출한다.The optimal path calculating unit 120 calculates an optimal path from the escape route algorithm and building map information based on the fire information.

최적 경로 산출부(120)는 화재 정보에 기초하여 건물 맵 정보의 이동경로 노드에 가중치를 부여하고, 화재의 발생 위치, 상대거리, 화재 확산 속도 및 대피자의 이동 속도 중 적어도 어느 하나에 기초하여 건물 맵 정보의 노드별 척력지수를 연산하며, 연산된 노드별 척력지수 및 가중치를 이용하여 비용함수를 연산하는 탈출경로 알고리즘으로부터 최적 경로를 산출할 수 있다. 또한, 상기 건물 맵 정보는 이동경로 노드 및 분류되는 특징 노드에 기초하여 생성된 건물 데이터베이스로부터 획득된다.The optimum path calculating unit 120 assigns a weight to the movement path node of the building map information based on the fire information, and calculates an optimal path based on at least one of the occurrence position of the fire, the relative distance, the fire diffusion speed, An optimal path can be calculated from an escape route algorithm that calculates a repulsion index for each node of building map information and computes a cost function using the calculated repulsion index and weight for each node. Also, the building map information is obtained from the building database based on the movement route node and the feature nodes to be classified.

보다 상세하게는, 최적 경로 산출부(120)는 센싱 정보에 포함된 복수의 센서들의 검출량과 화재의 발생 위치, 대피자의 위치, 건물의 통로 정보 및 탈출구 정보 중 적어도 어느 하나에 기초하여 기설정된 범위에 따른 가중치를 이동경로 노드에 적용할 수 있다. 예를 들어, 최적 경로 산출부(120)는 복수의 센서들의 검출량으로부터 화재에 대한 기간별 정보, 레벨 및 종류 중 적어도 어느 하나를 포함하는 화재의 발생 정도에 기초하여 이동경로 노드에 가중치를 적용할 수 있다.More specifically, the optimum path calculating unit 120 calculates the optimal path based on at least any one of the detected amount of the plurality of sensors included in the sensing information, the location of the fire occurrence, the location of the large pizza, Weights according to the range can be applied to the route path node. For example, the optimum path calculating unit 120 may apply a weight to the movement path node based on the degree of occurrence of fire including at least one of information, level, have.

실시예에 따라서, 최적 경로 산출부(120)는 건물 내 포함된 복수의 습도 센서, 온도 센서, 이산화탄소 측정 센서, 일산화탄소 측정 센서, 가스검출 센서 및 불꽃 감지 센서 중 적어도 어느 하나를 포함하는 복수의 센서들로부터 수신된 센싱 정보에 기초하여 기설정된 범위에 따른 복수 단계로 분류할 수 있다.According to the embodiment, the optimum path calculating unit 120 may include a plurality of sensors including at least any one of a plurality of humidity sensors, a temperature sensor, a carbon dioxide measuring sensor, a carbon monoxide measuring sensor, a gas detecting sensor, Based on the sensed information received from the sensors.

예를 들어, 최적 경로 산출부(120)는 화재 정보 수집부(110)를 통하여 습도 센서, 온도 센서, 이산화탄소 측정 센서, 일산화탄소 측정 센서, 가스검출 센서 및 불꽃 감지 센서 중 적어도 어느 하나의 센서에 따른 센싱 정보를 수신하는 경우, 건물 내 화재 발생 정도를 '센서 확인 단계'인 1단계로 분류할 수 있다.For example, the optimal path calculating unit 120 may calculate the optimal path calculating unit 120 based on at least one of a humidity sensor, a temperature sensor, a carbon dioxide measuring sensor, a carbon monoxide measuring sensor, a gas detecting sensor, and a flame detecting sensor In the case of receiving the sensing information, the degree of occurrence of fire in the building can be classified into one step, i.e., the 'sensor confirmation step'.

그 다음 단계로, 최적 경로 산출부(120)는 화재 정보 수집부(110)를 통하여 습도 센서, 온도 센서, 이산화탄소 측정 센서, 일산화탄소 측정 센서, 가스검출 센서 및 불꽃 감지 센서 중 적어도 두 개의 센서로부터 센싱 정보를 수신하는 경우, 건물 내 화재 발생 정도를 '화재발생 감지 및 경고단계'인 2단계로 분류할 수 있으며, 2단계가 발령될 시 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템(100)은 탈출을 위한 경로를 생성 및 추천을 제공할 수 있다.In the next step, the optimal path calculating unit 120 calculates the optimal path from the sensor of at least two of the humidity sensor, the temperature sensor, the carbon dioxide measuring sensor, the carbon monoxide measuring sensor, the gas detecting sensor, and the flame detecting sensor, When the information is received, the degree of fire occurrence in the building can be classified into two stages of 'fire occurrence detection and warning step'. When the second step is given, a three-dimensional path according to the fire occurrence according to the embodiment of the present invention is provided The system 100 may generate a path for escape and provide recommendations.

그 다음 단계로, 최적 경로 산출부(120)는 화재 정보 수집부(110)를 통하여 습도 센서, 온도 센서, 이산화탄소 측정 센서, 일산화탄소 측정 센서, 가스검출 센서 및 불꽃 감지 센서 중 적어도 세 개 이상의 센서로부터 센싱 정보를 수신하는 경우, 건물 내 화재 발생 정도를 '화재발생 경보단계'인 3단계로 분류할 수 있으며, 3단계가 발령될 시 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템(100)은 탈출을 위한 최적 경로를 추정 및 제공하며 강제적으로 탈출을 유도할 수 있다. In the next step, the optimum path calculating unit 120 calculates the optimal path from the at least three sensors among the humidity sensor, the temperature sensor, the carbon dioxide measuring sensor, the carbon monoxide measuring sensor, the gas detecting sensor and the flame detecting sensor through the fire information collecting unit 110 When the sensing information is received, the degree of fire occurrence in the building can be classified into three levels of 'fire occurrence alarm level'. When the third level is issued, the three-dimensional path providing system according to the embodiment of the present invention (100) estimates and provides an optimal path for escape, and can induce escape forcefully.

이에 따라서, 최적 경로 산출부(120)는 복수의 센서들의 검출량에 따른 복수 단계에 기초하여 화재의 기간별 정보(화재 발생의 초기, 중기 및 말기 중 적어도 어느 하나의 기간을 나타내는 정보), 레벨 정보(화재의 강도를 나타내는 Level), 및 종류(화재가 발생한 물질 또는 건물 특성에 따른 화재 종류) 중 적어도 어느 하나에 기초하여 화재의 발생 정도를 예측할 수 있으며, 화재의 발생 정도에 기초하여 이동경로 노드에 서로 다른 가중치를 각각 적용할 수 있다.Accordingly, the optimum path calculating unit 120 calculates information on the fire period (information indicating at least one of the initial period, the middle period and the late period), level information The degree of occurrence of fire can be predicted based on at least one of the type (a level indicating the strength of the fire) and the type (the kind of the fire according to the material or property of the fire) Different weights can be applied respectively.

여기서, 상기 가중치(weight)는 화재위험도 정도에 기초하여 분류된 최저단계부터 최고단계에 대응하여 최소 0에서 최대 1까지의 수치로 부가될 수 있다. 가중치가 높을수록 비교적 안전한 상황 또는 안전한 이동경로 노드임을 의미할 수 있다.Here, the weight may be added to a value ranging from a minimum value to a maximum value corresponding to the highest level from the lowest level classified based on the degree of fire risk. The higher the weight, the more secure the situation or the secure route node.

실시예에 따라서, 최적 경로 산출부(120)는 화재의 발생 정도 및 화재의 발생 위치에 근접한 이동경로 노드일 경우 낮은 가중치를 부여하고, 건물의 통로 위치 및 탈출구 위치에 근접한 이동경로 노드일 경우 높은 가중치를 부여함으로써, 건물 맵 정보에 포함된 복수의 이동경로 노드에 화재위험도에 따른 각기 다른 가중치를 부여할 수 있다.According to the embodiment, the optimal path calculating unit 120 assigns a low weight to a fire route in the case of a travel route node proximate to a fire occurrence position and a fire occurrence location, By assigning weights, it is possible to assign different weights according to the fire risk to a plurality of movement route nodes included in the building map information.

또한, 최적 경로 산출부(120)는 시간 경과에 따라 확산되거나 강화되는 화재 확산 속도를 더 추산하여 가중치를 산출할 수 있다. 예를 들면, 시간이 많이 경과될수록 화재위험도 정도의 단계가 높아지므로, 그에 따른 가중치의 레벨이 더욱 낮아질 수 있다.Also, the optimal path calculating unit 120 may calculate a weight by further estimating a fire diffusion speed that is spread or strengthened with time. For example, as the time elapses, the level of the degree of fire risk becomes higher, so that the level of the weight can be further lowered.

건물 맵 정보에 포함된 특징 노드는 이동경로 노드 중 최적 경로를 산출할 시 가장 중요도가 높은 노드일 수 있다. 예를 들어, 최적 경로 산출부(120)는 특징 노드 위치에 따라 화재 발생 위치와 동일 층일 경우, 화재 발생 위치와 가장 먼 쪽의 탈출구 또는 타 건물로의 연결 통로 및 계단 중 적어도 어느 하나의 노드에 가중치를 높게 부가하여 안전한 이동을 유도할 수 있으며, 화재 발생 위치에 따라 영향 지역(노드)에 대해 상대거리와 통로 여부에 따라 0에 가까운 가중치를 부여할 수도 있다.The feature node included in the building map information may be the most important node when calculating the optimal route among the movement route nodes. For example, the optimal path calculating unit 120 may calculate the optimum path calculating unit 120 based on the characteristic node position, when it is located on the same layer as the fire generating position, at least one of the escape route to the fire occurrence position, The weight can be increased by adding a high weight to induce safe movement. Depending on the location of the fire, a weight close to 0 may be given to the affected area (node) depending on the relative distance and the passage.

최적 경로 산출부(120)는 탈출경로 알고리즘을 이용하여 화재의 발생 위치, 상대거리, 화재 확산 속도 및 대피자의 이동 속도 중 적어도 어느 하나로부터 건물 맵 정보의 노드별 척력지수를 연산할 수 있다.The optimal path calculating unit 120 may calculate the repulsion index of each building node in at least one of the building location information, the relative distance, the fire spreading speed, and the moving speed of the large pizza by using the escape route algorithm.

최적 경로 산출부(120)는 화재의 발생 위치에 기초하여 이동경로 노드에서의 상대거리에 대한 역수의 제곱 수로 노드별 척력지수를 산출할 수 있으며, 노드별 척력지수는 하기의 [수식 1]로 정의될 수 있다.The optimal path calculating unit 120 may calculate the repulsion index for each node by the square of the reciprocal of the relative distance at the movement path node based on the occurrence position of the fire, Can be defined.

[수식 1][Equation 1]

Figure 112016088466777-pat00001
Figure 112016088466777-pat00001

여기서, 상기

Figure 112016088466777-pat00002
는 노드별 척력지수 값을 의미하고, 상기 dx는 x축 좌표 변화를 의미하며, 상기 dy는 y축 좌표 변화를 의미한다.Here,
Figure 112016088466777-pat00002
Dx denotes the x-axis coordinate change, and dy denotes the y-axis coordinate change.

화재 발생 위치의 상대적 노드별 척력지수 값은 화재의 발화지점과 현재지점을 포함한 각 이동경로 노드의 상대적거리에 대한 역수 값일 수 있으며, 상대거리는 좌우 수직거리의 합으로 이루어져 대피자가 이동하는데 필요한 이동경로의 노드의 합으로 산출될 수 있다.The repulsive index value for each relative node at the fire location can be a reciprocal value of the relative distance of each movement route node including the fire point and the current point of fire and the relative distance is the sum of the vertical distance of the left and right, Lt; / RTI >

또한, 최적 경로 산출부(120)는 탈출경로 알고리즘을 이용하여 연산된 노드별 척력지수 및 가중치로부터 비용함수를 산출할 수 있다.Also, the optimal path calculating unit 120 may calculate the cost function from the repulsive force index and the weight of each node calculated using the escape route algorithm.

최적 경로 산출부(120)는 탈출구에 대한 경로 방향 정보를 최종적으로 제공하기 위해 화재 발생 및 화재의 발생 위치에 기초하여 이동경로 노드에 각기 부가된 가중치 및 노드별 척력지수의 파라미터로부터 하기의 [수식 2]로부터 건물 맵 정보에 포함된 각각의 이동경로 노드에 대한 비용함수를 산출할 수 있다.In order to finally provide the route direction information to the exit, the optimum path calculating unit 120 calculates the optimal path from the parameters of the repulsive force index and the weight added to the movement route node based on the fire occurrence and the occurrence position of the fire, 2] can calculate the cost function for each movement route node included in the building map information.

[수식 2][Equation 2]

Figure 112016088466777-pat00003
Figure 112016088466777-pat00003

여기서, 상기 F는 비용함수를 의미하고, 상기

Figure 112016088466777-pat00004
는 가중치를 의미한다.Here, F denotes a cost function,
Figure 112016088466777-pat00004
Means a weight.

즉, 최적 경로 산출부(120)는 탈출경로 알고리즘을 이용하여 산출된 비용함수의 합계가 최소값인 최소 이동경로 노드를 이용하여 최적 경로를 산출할 수 있다. That is, the optimal path calculating unit 120 can calculate the optimal path using the minimum movement path node whose sum of the cost functions calculated using the escape path algorithm is the minimum value.

최적 경로 산출부(120)는 건물 맵 정보의 이동경로 노드 각각에 연산된 비용함수의 값에 기초하여 대피자의 위치를 기준으로 대피자의 위치에서 가장 가까운 탈출구까지의 비용함수의 값이 낮은 이동경로 노드들을 연결하여 최적 경로를 추정할 수 있다.The optimal path calculating unit 120 calculates the optimum path based on the value of the cost function calculated for each of the movement path nodes of the building map information based on the position of the large pizza, The optimal path can be estimated by connecting the path nodes.

실시예에 따라서, 최적 경로 산출부(120)는 대피자의 위치 및 탈출구의 위치에 따라 복수 개의 최적 경로를 추정할 수 있으며, 복수 개의 최적 경로 중에서도 가장 안전하고 빠른 최적 경로를 더 추정하여 최종적으로 최적 경로를 산출할 수 있다. 또한, 최적 경로 산출부(120)는 화재가 발생한 층이 아닌 다른 층(윗층 또는 아랫층)으로의 경로 또는 타 건물로의 이동 경로를 포함하여 최적 경로를 추정할 수도 있다.According to the embodiment, the optimum path calculating unit 120 can estimate a plurality of optimal paths according to the position of the large pizza and the position of the exit, estimate the safest and fastest optimal path among the plurality of optimal paths, The optimal path can be calculated. In addition, the optimum path calculating unit 120 may estimate an optimal path including a path to another layer (upper layer or lower layer) other than the layer in which a fire occurs, or a path to another building.

또한, 최적 경로 산출부(120)는 화재의 발생 정도 및 지속 시간에 따라 최적 경로를 업데이트(update)할 수 있으며, 실시간으로 최적 경로를 다양하게 업데이트할 경우 대피자에게 혼란을 초래할 수 있으므로 화재가 발생한 화재의 발생 위치에 근접한 이동경로 노드에서 변화되는 비용함수의 결과만을 이용하여 최적 경로를 추정하는 것이 바람직할 수 있다. In addition, the optimal path calculating unit 120 can update the optimal path according to the degree of occurrence and duration of the fire, and if the optimum path is updated in various ways in real time, It may be desirable to estimate the optimal path only by using the result of the cost function which is changed at the movement route node near the occurrence position of the generated fire.

다른 실시예에 따라서, 최적 경로 산출부(120)는 화재 정보 수집부(110)로부터 복수의 센서들로부터 수집된 화재 정보에 기초하여 화재 확산 속도를 산출하고, 수집된 대피자의 위치 정보에 기초하여 대피자의 이동 속도를 산출할 수 있다. 예를 들면, 최적 경로 산출부(120)는 시간의 흐름에 따라 복수의 센서들로부터 수신되는 화재 정보로부터 화재 확산 속도를 산출할 수 있고, 수신되는 대피자의 위치 정보로부터 대피자의 이동 속도를 산출할 수 있다.According to another embodiment, the optimal path calculating unit 120 may calculate the fire diffusion rate based on the fire information collected from the plurality of sensors from the fire information collecting unit 110, The moving speed of the large pizza can be calculated. For example, the optimal path calculating unit 120 may calculate the fire spreading rate from the fire information received from the plurality of sensors according to the passage of time, and calculate the moving speed of the large pizza from the received location information of the large pizza Can be calculated.

이에 따라서, 최적 경로 산출부(120)는 산출된 화재 확산 속도 및 대피자의 이동 속도에 기초하여 탈출경로 알고리즘 및 건물 맵 정보로부터 실시간으로 유동적인 최적 경로를 산출할 수 있다. Accordingly, the optimal path calculating unit 120 can calculate the optimal path that is flexible in real time from the escape route algorithm and the building map information based on the calculated fire spread rate and the moving speed of the large pizza.

3차원 경로 제공부(130)는 최적 경로에 따른 탈출 경로 좌표를 건물 내부에 포함된 표출장치를 통해 3차원으로 표출하여 제공한다. The three-dimensional path providing unit 130 displays the escape route coordinates along the optimal route in a three-dimensional manner through a display unit included in the building.

3차원 경로 제공부(130)는 건물 내부에 포함된 표출장치에 UDP 통신을 통해서 화살표, O/X, 색상, 소리 및 이미지 중 적어도 어느 하나를 포함하는 탈출 경로 좌표를 적용하여 3차원으로 탈출 경로를 제공할 수 있다.The three-dimensional path providing unit 130 applies escape path coordinates including at least one of an arrow, O / X, color, sound, and image to the display unit included in the building through UDP communication, Can be provided.

예를 들어, 건물은 복수 개의 표출장치를 포함할 수 있고, 표출장치는 건물의 층마다 벽면, 바닥면 및 천장 중 적어도 어느 하나 이상의 위치에 복수 개로 형성될 수 있으며, 화살표(좌, 우, 상, 하), 다양한 색으로의 방향성을 나타내는 표시등(LED) 및 스피커 중 적어도 어느 하나일 수 있다.For example, the building may include a plurality of display devices, and the display devices may be formed in a plurality of locations on at least one of the wall surface, the floor surface, and the ceiling, , And an indicator (LED) indicating the directionality of various colors and a speaker.

실시예에 따라서는, 3차원 경로 제공부(130)는 추정된 최적 경로에 기초하여 건물 맵 정보에 포함된 이동경로 노드에 따른 표출장치를 방향성에 따라 온(on)/오프(off)하여 최적 경로를 제공할 수 있으며, 표출장치의 오작동 또는 전원불가인 상태를 대비한 비상등도 함께 작동시킬 수 있다. 또한, 3차원 경로 제공부(130)는 대피자의 위치를 기준으로 대피자의 위치 변화에 따른 이동방향에 대응하여 작동될 수 있다. According to the embodiment, the three-dimensional path providing unit 130 turns on / off the display device according to the route path node included in the building map information based on the estimated optimal route, Path can be provided, and emergency lights prepared for the malfunction of the display device or the inability to operate the power supply can be operated together. In addition, the three-dimensional path feeder 130 can be operated corresponding to the moving direction of the large pizza with respect to the position of the large pizza.

본 발명의 다른 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템(100)은 외부의 화재 정보 제공 서버(200)와 연동될 수 있다.The three-dimensional path providing system 100 according to another embodiment of the present invention may be interlocked with an external fire information providing server 200.

화재 정보 제공 서버(200)는 건물 맵 정보에 포함된 이동경로 노드 및 분류되는 특징 노드에 기초하여 생성된 건물 데이터베이스를 포함할 수 있으며, 건물에서 발생하는 화재 발생을 감지하고, 추정된 최적 경로에 따른 탈출 서비스를 제공하기 위한 제어 커맨드를 대피자 및 건물 중 적어도 어느 하나에 제공할 수도 있다.The fire information providing server 200 may include a building database created based on a travel route node included in the building map information and feature nodes to be classified and detects a fire occurrence occurring in the building, The control command may be provided to at least one of the large pizza and the building.

실시예에 따라서, 화재 정보 제공 서버(200)는 화재 발생에 따른 3차원 경로 제공 시스템(100)으로부터 산출된 최적 경로에 기초하여 대피자에게 탈출을 유도하기 위한 건물 내의 방송, 사이렌 및 경고등 중 적어도 어느 하나의 탈출 서비스를 제공하기 위해 건물에 제어 커맨드를 전송할 수 있고, 대피자가 소유한 단말기로 강제적인 정보(메시지, 음성, 소리 및 디스플레이)를 제공하기 위한 제어 커맨드를 전송할 수도 있다. According to the embodiment, the fire information providing server 200 may provide at least one of a broadcast, a siren, and a warning light in a building for guiding an escape to a large pizza based on the optimum path calculated from the three- A control command may be sent to the building to provide any escape service and a control command may be sent to provide forcible information (message, voice, sound and display) to the terminal owned by the escapee.

다른 실시예에 따라서, 화재 정보 제공 서버(200)는 화재 발생에 의해 소방서, 경찰서 및 건물 관리인 중 적어도 어느 하나인 외부 기관(서버)에 화재 진압을 위한 도움을 요청할 수 있으며, 실시예에 따라서 화재 발생에 따른 3차원 경로 제공 시스템(100)으로부터 산출된 최적 경로를 외부 기관에 제공하여 보다 빠른 대응을 유발할 수 있다.According to another embodiment, the fire information providing server 200 may request assistance for fire suppression to an external organization (server), which is at least one of a fire department, a police station and a building manager, The optimal path calculated from the three-dimensional path providing system 100 according to the generation of the path may be provided to an external organ to cause quicker response.

도 3은 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템의 가중치를 설정하는 흐름도를 나타내는 도면이다.FIG. 3 is a flowchart illustrating a method of setting weights of a three-dimensional path providing system according to an embodiment of the present invention. Referring to FIG.

도 3을 참조하면, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 건물 내 포함된 복수의 센서들로부터 획득된 화재 발생에 따른 화재 정보(310)에 기초하여 센싱 정보에 포함된 복수의 센서들의 검출량으로부터 화재 발생 정도를 판단할 수 있다.Referring to FIG. 3, the system for providing a three-dimensional path according to a fire according to an exemplary embodiment of the present invention includes sensing information 310 based on fire information 310 obtained from a plurality of sensors included in a building, The degree of fire occurrence can be determined from the detected amount of the plurality of sensors included.

예를 들어, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 건물 내 포함된 복수의 습도 센서, 온도 센서, 이산화탄소 측정 센서 및 불꽃 감지 센서 중 적어도 어느 하나를 포함하는 복수의 센서들로부터 발화감지 습도 값(321), 발화감지 온도 값(322), 발화감지 이산화탄소 값(323) 및 발화감지 불꽃감지 값(324)을 수신할 수 있으나, 실시예에 따라서는 화재를 감지하기 위한 다른 센서를 더 포함할 수 있으므로 센서의 종류는 이에 한정되는 것은 아니다.For example, a system for providing a three-dimensional path according to a fire according to an embodiment of the present invention includes a plurality of humidity sensors including at least one of a humidity sensor, a temperature sensor, a carbon dioxide measurement sensor, It is possible to receive the ignition sense humidity value 321, the ignition sense temperature value 322, the ignition sense carbon dioxide value 323 and the ignition sense flame sense value 324 from the sensors, So that the type of the sensor is not limited thereto.

이에 따라서, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 감지된 발화감지 습도 값(321), 발화감지 온도 값(322), 발화감지 이산화탄소 값(323) 및 발화감지 불꽃감지 값(324)을 이용하여 기설정된 범위 이상인지 여부를 판단(330)할 수 있다. 여기서, 기설정된 범위는 화재로 인해 발생되는 습도, 온도, 이산화탄소 및 불꽃 각각의 기준 범위를 일컫을 수 있으며, 기준 범위는 각기 레벨에 대응하여 단계별로 구성될 수 있다.Accordingly, the three-dimensional path providing system according to an embodiment of the present invention detects a fire detection humidity value 321, a fire detection temperature value 322, a fire detection carbon dioxide value 323, It is possible to determine 330 whether or not it is equal to or greater than a preset range by using the sensing value 324. Here, the predetermined range may refer to a reference range of humidity, temperature, carbon dioxide, and flame generated by a fire, and the reference range may be configured step by step corresponding to each level.

본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 감지된 발화감지 습도 값(321), 발화감지 온도 값(322), 발화감지 이산화탄소 값(323) 및 발화감지 불꽃감지 값(324) 중 적어도 어느 하나 이상이 기설정된 범위에 포함되는지 여부를 판단하고, 기설정된 범위에 포함되지 않을 경우 화재 발생 정도가 미미하거나 화재가 발생하지 않았다고 판단하여 최적 경로를 산출 및 제공하지 않는다.The three-dimensional path providing system according to an embodiment of the present invention includes a detected fire detection humidity value 321, a fire detection temperature value 322, a fire detection carbon dioxide value 323, And 324 are included in the predetermined range, and if they are not included in the predetermined range, it is determined that the degree of fire occurrence is insignificant or that no fire has occurred, and the optimum path is not calculated and provided.

다만, 감지된 발화감지 습도 값(321), 발화감지 온도 값(322), 발화감지 이산화탄소 값(323) 및 발화감지 불꽃감지 값(324) 중 적어도 하나 이상이 기설정된 범위에 포함되는 경우, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 화재 발생을 기점으로 시간의 흐름(340)을 파악할 수 있다.However, if at least one of the detected ignition sense humidity value 321, ignition sense temperature value 322, ignition sense carbon dioxide value 323, and ignition sense flame sense value 324 is included in the predetermined range, The three-dimensional path providing system according to an embodiment of the present invention can grasp a time flow 340 based on a fire occurrence.

일반적으로 화재는 시간 경과(340)에 영향을 많이 받으며, 화재 발생을 기준으로 시간이 지연될수록 화재 상황이 더 긴급해질 수 있다. 이에 따라서, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 감지된 각 기준 범위에 시간 경과(340)를 반영함으로써, 보다 정확한 화재의 발생 정도를 판단할 수 있다.Generally, a fire is affected by the time lapse 340. As the time is delayed based on the occurrence of a fire, the fire situation may become more urgent. Accordingly, in the three-dimensional path providing system according to an embodiment of the present invention, a more accurate fire occurrence can be determined by reflecting the time lapse 340 in each detected reference range.

또한, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 감지된 발화감지 습도 값(321), 발화감지 온도 값(322), 발화감지 이산화탄소 값(323) 및 발화감지 불꽃감지 값(324)이 기설정된 범위에 포함되는지 여부를 판단하고, 판단된 결과에 시간 경과(340)를 반영하여 화재에 따른 화재의 발생 정도를 판단하며, 화재의 발생 정도에 기초하여 복수의 단계(350)에 따른 가중치를 부여할 수 있다.In addition, the three-dimensional path providing system according to an embodiment of the present invention may include a detected fire detection humidity value 321, a fire detection temperature value 322, a fire detection carbon dioxide value 323, (324) is included in the preset range, determines the occurrence of fire according to the fire by reflecting the time lapse (340) to the determined result, 350). ≪ / RTI >

복수의 단계(350)는 화재위험도 정도에 따른 최저단계(3501)로부터 최고단계(350n)까지 포함할 수 있다. 또한, 최저단계(3501)부터 최고단계(350n)에 대응하는 최소 0부터 최대 1까지의 가중치를 각기 부여할 수 있다. The plurality of steps 350 may include from the lowest step 350 1 to the highest step 350 n according to the degree of fire risk. In addition, weights from 0 to 1 corresponding to the lowest step 350 1 to the highest step 350 n can be given, respectively.

즉, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 복수의 단계(350)에 대응하여 부여된 가중치를 이용하여 화재 발생에 따른 이동경로 노드에 대한 비용함수를 연산할 수 있다. In other words, the three-dimensional path providing system according to an embodiment of the present invention can calculate the cost function for the movement path node according to the fire occurrence by using the weight given in correspondence with the plurality of steps 350 have.

도 4는 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템을 이용하여 최적 경로를 산출하는 예를 설명하기 위한 예시도이다.4 is an exemplary diagram illustrating an example of calculating an optimal path using a three-dimensional path providing system according to an embodiment of the present invention.

도 4를 참조하면, 화재가 발생(410)한 경우, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 건물 맵 정보에 포함된 복수의 이동경로 노드 중 화재 발생(410)의 위치에 대응하는 이동경로 노드를 감지하고, 화재 발생(410)에 따라서 건물 내 복수의 이동경로 노드 각각에 대한 비용함수를 산출한다.Referring to FIG. 4, when a fire occurs 410, the system for providing a three-dimensional path according to a fire according to an embodiment of the present invention includes a fire occurrence 410 among a plurality of movement route nodes included in building map information, And calculates a cost function for each of a plurality of movement route nodes in the building in accordance with the fire occurrence 410. [

본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 산출된 이동경로 노드 각각에 대한 비용함수 결과와, 대피자의 위치 정보(420) 및 탈출구 정보(440) 및 비상계단(460)을 이용하여 대피자의 위치에서 최단거리의 탈출에 따른 최적 경로(460)를 산출 및 제공할 수 있다. 상기 비용함수 결과는 탈출구 정보(440), 비상계단(450), 화재 발생 지점(410) 및 대피자의 위치 정보(420)에 기초하여 산출된 결과 값이다.The three-dimensional path providing system according to an embodiment of the present invention includes a cost function result for each calculated route path node, a location information 420 of the large pizza, exit information 440, and an emergency step 460 ) Can be used to calculate and provide the optimal path 460 according to the escape of the shortest distance from the position of the large pizza. The cost function result is a calculated value based on the exit information 440, the emergency step 450, the fire occurrence point 410, and the location information 420 of the large pizza.

예를 들면, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 대피자의 위치(420)를 기준으로 근접한 이동경로 노드에 대한 비용함수 결과 중 최소값을 나타내는 비용함수 결과를 연결한 최소 이동경로 노드로부터 최적 경로(460)를 추정할 수 있다. 다만, 실시예에 따라서는 복수의 최적 경로가 추정될 수 있으나, 복수의 최적 경로가 추정될 시에는 가장 안전하고 빠른 최적 경로를 대피자에게 제공할 수 있다.For example, according to an embodiment of the present invention, a three-dimensional path providing system according to a fire may be configured to connect a cost function result indicating a minimum value of cost function results for a proximate travel path node based on a location 420 of a large pizza An optimal path 460 can be estimated from a minimum movement route node. However, although a plurality of optimal paths can be estimated according to an embodiment, when a plurality of optimal paths are estimated, the most secure and fast optimal path can be provided to the pizzeria.

도 4를 참조하면, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 대피자의 위치(420) 및 화재 지점(410)에 기초하여 대피자가 탈출할 수 있는 최적 경로(460)를 산출하고, 산출된 최적 경로에 따른 탈출 경로 좌표(431)를 건물 내부에 포함된 표출장치(430)를 통해 3차원으로 표출하여 제공한다.4, the system for providing a three-dimensional path according to a fire according to an embodiment of the present invention includes an optimal path 460 And displays escape route coordinates 431 corresponding to the calculated optimal route in a three-dimensional manner through the display device 430 included in the building.

본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 최적 경로(460) 부근에 위치한 표출장치(430)에 화살표, O/X, 색상, 소리 및 이미지 중 적어도 어느 하나를 포함하는 탈출 경로 좌표(431)를 적용하여 3차원으로 탈출 경로를 제공할 수 있다.The three-dimensional path providing system according to an embodiment of the present invention includes at least one of an arrow, O / X, color, sound, and image in an expression device 430 located near an optimal path 460 The escape route 431 can be applied to provide escape routes in three dimensions.

즉, 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 산출된 비용함수 결과에 기초하여 비용함수의 합계가 최소값인 최소 이동경로 노드로부터 최적 경로를 산출하여 제공하는 것이 아닌, 화재 지점(410), 대피자의 위치(420), 탈출구 정보(440) 및 비상계단(450)를 모두 이용하여 가장 안전하고 빠른 최적 경로(460)를 대피자에게 제공함으로써, 대피자는 빠르고 정확한 탈출을 시도할 수 있다. That is, the system for providing the three-dimensional path according to the fire according to the embodiment of the present invention is not to calculate and provide the optimal path from the minimum movement route node, the sum of the cost functions being the minimum value based on the calculated cost function, By providing the safest and quickest optimal route 460 to the pizzeria using both the fire point 410, the pizzeria location 420, the exit information 440 and the emergency stairs 450, the evacuator can quickly and accurately escape . ≪ / RTI >

도 5a 내지 도 5c는 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템을 이용한 시뮬레이션 결과를 도시한 것이다. 5A to 5C show simulation results using a three-dimensional path providing system according to an embodiment of the present invention.

보다 상세하게는, 도 5a는 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템을 이용하여 건물 맵 정보에서 화재 발생(510)에 따른 탈출경로(520)를 제공하는 시뮬레이션 예를 도시한 것이고, 도 5b는 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템을 이용하여 건물 내 표출장치 및 화재 정보 제공 서버로 화재 발생에 따른 정보(신호)를 제공하는 시뮬레이션 예를 도시한 것이다. More specifically, FIG. 5A illustrates an example of a simulation for providing an escape path 520 according to a fire occurrence 510 in building map information using a three-dimensional path providing system according to an embodiment of the present invention FIG. 5B shows an example of a simulation for providing information (signal) according to the occurrence of a fire to an in-building display device and a fire information providing server using a three-dimensional path providing system according to an embodiment of the present invention It is.

또한, 도 5c는 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템을 이용하여 최적 경로를 3차원으로 표출하여 제공하는 시뮬레이션 결과를 도시한 것이다. FIG. 5C shows a simulation result in which an optimal path is expressed in three dimensions using a three-dimensional path providing system according to an embodiment of the present invention.

도 5a를 참조하면, 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 건물 맵 정보에서 화재 발생(510)을 감지하고, 화재 발생(510)에 의해 감지되는 건물 내 포함된 복수의 센서로부터 수신되는 전체 센서의 센싱 정보(상태 표시, 511)를 수집할 수 있다. 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 수집된 전체 센서의 센싱 정보(511) 및 화재 발생(510)에 기초하여 탈출경로 알고리즘 및 건물 맵 정보로부터 화재에 따른 최적 경로 좌표(521)를 산출하고, 산출된 최적 경로 좌표(521)를 가상의 시뮬레이션에 반영하여 최적 경로를 표시(520)할 수 있다.Referring to FIG. 5A, a three-dimensional path providing system according to an embodiment of the present invention detects a fire occurrence 510 in building map information, and detects a plurality (State indication, 511) of the entire sensor received from the sensor of the sensor. The system for providing a three-dimensional path according to the fire according to an embodiment of the present invention calculates optimal path coordinates according to the fire from the escape route algorithm and building map information based on sensing information 511 and fire occurrence 510 of the collected sensors The optimal path coordinate 521 may be calculated and the optimum path coordinate may be displayed 520 by reflecting the calculated optimum path coordinate 521 in the virtual simulation.

도 5b를 참조하면, 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 건물 내 포함된 복수의 센서와 연결을 위한 시스템 주소 입력 창(530), 시스템 상태 창(531) 및 시스템 연결버튼(532)을 포함하는 시뮬레이션 예를 나타내고, 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템과 건물 내 포함된 표출장치와 연결을 위한 3차원 표출장치 주소 입력 창(540), 3차원 표출장치 상태 창(541) 및 3차원 표출장치 연결버튼(542)을 포함하는 시뮬레이션 예를 나타낸다.5B, a three-dimensional path providing system according to an embodiment of the present invention includes a system address input window 530 for connecting with a plurality of sensors included in a building, a system status window 531, Dimensional path providing system according to an embodiment of the present invention and a three-dimensional display device address input window 540 for connection with a display device included in a building according to an embodiment of the present invention, A three-dimensional display device status window 541, and a three-dimensional display device connection button 542. [

도 5c를 참조하면, 건물 맵 정보(550)로부터 감지된 화재 발생에 따른 정보에 기초하여 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 건물 내 포함된 복수의 센서 및 표출장치와의 통신을 통해 탈출을 위한 최적 경로(551)를 제공하는 시뮬레이션 결과를 제공할 수 있다.Referring to FIG. 5C, the system for providing a three-dimensional path according to the fire according to an embodiment of the present invention, based on information on fire occurrence detected from the building map information 550, And provide an optimal path 551 for the escape via communication with the mobile terminal.

즉, 본 발명의 실시예에 따른 화재 발생에 따른 3차원 경로 제공 시스템은 건물의 건물 맵 정보에 기초하여 가상으로 화재를 발생시켜 화재에 따른 사각지대를 시뮬레이션을 통해 미리 감지 및 인지할 수 있으므로, 화재 예방 프로그램으로 확장할 수 있다. In other words, the three-dimensional path providing system according to the fire according to the embodiment of the present invention generates a fire virtually on the basis of the building map information of the building, and can detect and recognize a blind spot caused by a fire in advance through simulation, Can be extended to fire prevention programs.

도 6은 본 발명의 일실시예에 따른 화재 발생에 따른 3차원 경로 제공 방법을 설명하기 위한 흐름도이다.FIG. 6 is a flowchart illustrating a method for providing a three-dimensional path according to an occurrence of a fire according to an embodiment of the present invention.

도 6에 도시된 방법은 도 2에 도시된 시스템에 의해 수행될 수 있다.The method shown in Fig. 6 can be performed by the system shown in Fig.

도 6을 참조하면, 단계 610에서 화재 발생에 따른 화재 정보를 수집한다.Referring to FIG. 6, in step 610, fire information according to fire occurrence is collected.

단계 610은 건물 내부에 포함된 복수의 센서들을 통해 화재 발생에 따른 습도, 온도, 이산화탄소 및 불꽃 감지 중 적어도 어느 하나의 화재 정보를 수집하고, 복수의 센서들로부터 건물 내부의 대피자의 위치 정보를 수집하는 단계일 수 있다.Step 610 collects fire information of at least one of humidity, temperature, carbon dioxide, and flame detection according to the occurrence of fire through the plurality of sensors included in the building, and obtains position information of a large pizza inside the building from a plurality of sensors Collecting < / RTI >

또한, 단계 610은 화재 발생 시, 복수의 센서들로부터 화재 정보를 기설정된 일정 주기에 따라 수집하는 단계일 수 있다. In addition, step 610 may be a step of collecting fire information from a plurality of sensors at a predetermined period when a fire occurs.

단계 620에서 화재 정보에 기초하여 탈출경로 알고리즘 및 건물 맵 정보로부터 최적 경로를 산출한다.In step 620, an optimal path is calculated from the escape route algorithm and building map information based on the fire information.

상기 건물 맵 정보는 이동경로 노드 및 분류되는 특징 노드에 기초하여 생성된 건물 데이터베이스로부터 획득될 수 있으며, 단계 620은 화재 발생에 기초하여 건물 맵 정보의 이동경로 노드에 가중치를 부여하고, 건물 맵 정보의 노드별 척력지수를 연산하여 비용함수를 산출하는 탈출경로 알고리즘으로부터 최적 경로를 산출하는 단계일 수 있다. The building map information may be obtained from the building database based on the movement path node and the feature nodes to be classified. In step 620, the movement path node of the building map information is weighted based on the fire occurrence, And calculating an optimum path from the escape route algorithm that calculates the cost function by calculating the repulsion index for each node of the node.

일실시예에 따라서, 단계 620은 수집된 화재 정보에 기초하여 화재 확산 속도를 산출하고, 수집된 대피자의 위치 정보에 기초하여 대피자의 이동 속도를 산출하며, 화재 확산 속도 및 대피자의 이동 속도에 기초하여 탈출경로 알고리즘 및 건물 맵 정보로부터 실시간으로 최적 경로를 산출하는 단계일 수 있다.According to one embodiment, step 620 calculates the fire spreading rate based on the collected fire information, calculates the traveling speed of the large pizza based on the collected location information of the large pizza, And calculating an optimal route in real time from the escape route algorithm and building map information based on the speed.

실시예에 따라서, 단계 620은 화재의 발생 위치, 상대거리, 화재 확산 속도 및 대피자의 이동 속도 중 적어도 어느 하나에 기초하여 건물 맵 정보의 노드별 척력지수를 연산하고, 연산된 노드별 척력지수 및 가중치를 이용하여 비용함수를 산출하는 탈출경로 알고리즘을 이용하는 단계일 수 있으며, 이동경로 노드에서의 산출된 비용함수의 합계가 최소값인 최소 이동경로 노드를 이용하여 최적 경로를 산출하는 단계일 수 있다.According to the embodiment, step 620 calculates the repulsion index for each node of the building map information based on at least one of the location of fire occurrence, the relative distance, the fire spreading speed and the movement speed of the large pizza, And an escape route algorithm for calculating a cost function using the weight, and may be a step of calculating an optimal route using a minimum route node in which the sum of the cost functions calculated at the travel route node is the minimum value .

또한, 단계 620은 화재 정보에 포함된 복수의 센서들의 검출량과 화재의 발생 위치, 건물의 통로 정보 및 탈출구 정보 중 적어도 어느 하나에 기초하여 기설정된 범위에 따른 가중치를 이동경로 노드에 적용할 수 있다.In addition, the step 620 may apply a weight according to a preset range to the movement route node based on at least one of the detection amount of the plurality of sensors included in the fire information, the occurrence position of the fire, the passage information of the building, and the exit information .

상기 노드별 척력지수는 화재의 발생 위치에 기초하여 이동경로 노드에서의 상대거리에 대한 역수의 제곱 수로 산출되며, 상기 노드별 척력지수는 하기의 [수식 1]로 정의되고,The repulsive force index for each node is calculated as a square of reciprocal of the relative distance at the movement route node based on the occurrence position of the fire, and the repulsive force index for each node is defined by [Expression 1]

[수식 1][Equation 1]

Figure 112016088466777-pat00005
Figure 112016088466777-pat00005

상기

Figure 112016088466777-pat00006
는 노드별 척력지수 값, 상기 dx는 x축 좌표 변화 및 상기 dy는 y축 좌표 변화일 수 있다.remind
Figure 112016088466777-pat00006
Dx is the x-axis coordinate change, and dy is the y-axis coordinate change.

또한, 상기 비용함수는 하기의 [수식 2]로 정의되며, Further, the cost function is defined as " (2) "

[수식 2][Equation 2]

Figure 112016088466777-pat00007
Figure 112016088466777-pat00007

상기 F는 비용함수 및 상기

Figure 112016088466777-pat00008
는 가중치일 수 있다.F is the cost function,
Figure 112016088466777-pat00008
Can be a weight.

단계 630에서 최적 경로에 따른 탈출 경로 좌표를 건물 내부에 포함된 표출장치를 통해 3차원으로 표출하여 제공한다.In step 630, escape route coordinates along the optimal route are displayed in a three-dimensional manner through an exposing device included in the building.

단계 630은 건물 내부에 포함된 표출장치에 화살표, O/X, 색상, 소리 및 이미지 중 적어도 어느 하나를 포함하는 탈출 경로 좌표를 적용하여 3차원으로 탈출 경로를 제공하는 단계일 수 있다. Step 630 may be a step of providing escape routes in three dimensions by applying escape path coordinates including at least one of arrow, O / X, color, sound, and image to the display device included in the building.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. 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.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

10: 방(rooms)
20, 440: 탈출구
30: 이동경로
40: 복수 개의 노드
410, 510: 화재 지점
420: 대피자의 위치 정보
430: 표출장치
431: 탈출 경로 좌표
450: 비상계단
460, 551: 최적 경로
511: 센싱 정보
520: 탈출 경로
521: 최적 경로 좌표
530: 시스템 주소 입력 창
531: 시스템 상태 창
532: 시스템 연결버튼
540: 3차원 표출장치 주소 입력 창
541: 3차원 표출장치 상태 창
542: 3차원 표출장치 연결버튼
550: 건물 맵 정보
10: rooms
20, 440: exit
30: Movement path
40: a plurality of nodes
410, 510: fire point
420: location information of the great pizza
430: Exposure device
431: escape route coordinates
450: Emergency stairs
460, 551: Optimal path
511: Sensing information
520: escape route
521: Optimum path coordinates
530: System address input window
531: System Status window
532: System connection button
540: 3-D display address input window
541: 3D display status window
542: 3D display connection button
550: Building map information

Claims (25)

화재 발생에 따른 화재 정보를 수집하는 화재 정보 수집부;
상기 화재 정보에 기초하여 탈출경로 알고리즘 및 건물 맵 정보로부터 최적 경로를 산출하는 최적 경로 산출부; 및
상기 최적 경로에 따른 탈출 경로 좌표를 건물 내부에 포함된 표출장치를 통해 3차원으로 표출하여 제공하는 3차원 경로 제공부를 포함하고,
상기 건물 맵 정보는 이동경로 노드 및 분류되는 특징 노드에 기초하여 생성된 건물 데이터베이스로부터 획득되며,
상기 최적 경로 산출부는 상기 화재 발생에 기초하여 상기 건물 맵 정보의 이동경로 노드에 가중치를 부여하고, 상기 화재 발생의 위치, 상대거리, 화재 확산 속도 및 대피자의 이동 속도 중 적어도 어느 하나에 기초하여 상기 건물 맵 정보의 노드별 척력지수를 연산하며, 상기 연산된 노드별 척력지수 및 상기 가중치를 이용하여 비용함수를 산출하는 상기 탈출경로 알고리즘으로부터 상기 최적 경로를 산출하는 것을 특징으로 하고,
상기 노드별 척력지수는,
상기 화재의 발생 위치에 기초하여 상기 이동경로 노드에서의 상기 상대거리에 대한 역수의 제곱 수로 산출되며,
상기 노드별 척력지수는 하기의 [수식 1]로 정의되는,
[수식 1]
Figure 112017102006720-pat00025

(여기서, 상기
Figure 112017102006720-pat00026
는 노드별 척력지수 값, 상기 dx는 x축 좌표 변화 및 상기 dy는 y축 좌표 변화)
화재 발생에 따른 3차원 경로 제공 시스템.
A fire information collecting unit for collecting fire information according to a fire occurrence;
An optimal path calculating unit for calculating an optimal path from the escape route algorithm and building map information based on the fire information; And
And a three-dimensional path providing unit for expressing escape route coordinates according to the optimal route in three dimensions through an exposing device included in the building,
The building map information is obtained from a building database generated based on a route node and a feature node to be classified,
Wherein the optimum path calculating unit assigns a weight to the movement path node of the building map information based on the occurrence of the fire and calculates an optimum path based on at least any one of a position of the fire occurrence, a relative distance, a fire spreading speed, And calculating the optimal path from the escape route algorithm that calculates the cost function by using the calculated repulsion index and the weight value by the calculated node,
The repulsive force index for each node,
And calculating a square of reciprocal of the relative distance at the movement route node based on the occurrence position of the fire,
The repulsive force index for each node is defined by the following equation (1)
[Equation 1]
Figure 112017102006720-pat00025

(Wherein,
Figure 112017102006720-pat00026
Dx is the x-axis coordinate change, and dy is the y-axis coordinate change)
3 - Dimensional Path Providing System for Fire Occurrence.
제1항에 있어서,
상기 화재 정보 수집부는
상기 건물 내부에 포함된 복수의 센서들을 통해 상기 화재 발생에 따른 습도, 온도, 이산화탄소 및 불꽃 감지 중 적어도 어느 하나의 상기 화재 정보를 수집하는
화재 발생에 따른 3차원 경로 제공 시스템.
The method according to claim 1,
The fire information collecting unit
Collecting the fire information of at least one of humidity, temperature, carbon dioxide, and flame detection according to the occurrence of the fire through a plurality of sensors included in the building
3 - Dimensional Path Providing System for Fire Occurrence.
제2항에 있어서,
상기 화재 정보 수집부는
상기 화재 발생 시, 상기 복수의 센서들로부터 상기 화재 정보를 기설정된 일정 주기에 따라 수집하는 것을 특징으로 하는
화재 발생에 따른 3차원 경로 제공 시스템.
3. The method of claim 2,
The fire information collecting unit
And when the fire occurs, collecting the fire information from the plurality of sensors according to a predetermined period.
3 - Dimensional Path Providing System for Fire Occurrence.
제3항에 있어서,
상기 화재 정보 수집부는
상기 복수의 센서들로부터 상기 건물 내부의 대피자의 위치 정보를 수집하는
화재 발생에 따른 3차원 경로 제공 시스템.
The method of claim 3,
The fire information collecting unit
Collecting position information of the large pizzas in the building from the plurality of sensors
3 - Dimensional Path Providing System for Fire Occurrence.
제4항에 있어서,
상기 최적 경로 산출부는
상기 화재 정보 수집부로부터 수집된 상기 화재 정보에 기초하여 화재 확산 속도를 산출하고, 상기 수집된 대피자의 위치 정보에 기초하여 상기 대피자의 이동 속도를 산출하는
화재 발생에 따른 3차원 경로 제공 시스템.
5. The method of claim 4,
The optimal path calculating unit
Calculates a fire spreading rate based on the fire information collected from the fire information collecting unit, and calculates a traveling speed of the large pizza based on the collected location information of the large pizza
3 - Dimensional Path Providing System for Fire Occurrence.
제5항에 있어서,
상기 최적 경로 산출부는
상기 화재 확산 속도 및 상기 대피자의 이동 속도에 기초하여 상기 탈출경로 알고리즘 및 상기 건물 맵 정보로부터 실시간으로 상기 최적 경로를 산출하는 것을 특징으로 하는
화재 발생에 따른 3차원 경로 제공 시스템.
6. The method of claim 5,
The optimal path calculating unit
And calculates the optimal route in real time from the escape route algorithm and the building map information based on the fire spread rate and the moving speed of the large pizza
3 - Dimensional Path Providing System for Fire Occurrence.
삭제delete 제1항에 있어서,
상기 최적 경로 산출부는
상기 이동경로 노드에서의 상기 산출된 비용함수의 합계가 최소값인 최소 이동경로 노드를 이용하여 상기 최적 경로를 산출하는 것을 특징으로 하는
화재 발생에 따른 3차원 경로 제공 시스템.
The method according to claim 1,
The optimal path calculating unit
And the optimal route is calculated using the minimum movement route node in which the sum of the calculated cost functions at the movement route node is the minimum value
3 - Dimensional Path Providing System for Fire Occurrence.
제8항에 있어서,
상기 최적 경로 산출부는
상기 화재 정보에 포함된 복수의 센서들의 검출량과, 상기 화재의 발생 위치, 상기 건물의 통로 정보 및 탈출구 정보 중 적어도 어느 하나에 기초하여 기설정된 범위에 따른 상기 가중치를 상기 이동경로 노드에 적용하는 것을 특징으로 하는
화재 발생에 따른 3차원 경로 제공 시스템.
9. The method of claim 8,
The optimal path calculating unit
Applying the weight value according to a predetermined range based on at least one of a detection amount of the plurality of sensors included in the fire information, a fire occurrence position, passage information of the building, and exit information Featured
3 - Dimensional Path Providing System for Fire Occurrence.
삭제delete 제1항에 있어서,
상기 비용함수는 하기의 [수식 2]로 정의되고,
[수식 2]
Figure 112017102006720-pat00011

상기 F는 비용함수 및 상기
Figure 112017102006720-pat00012
는 가중치인
화재 발생에 따른 3차원 경로 제공 시스템.
The method according to claim 1,
The cost function is defined by the following equation (2)
[Equation 2]
Figure 112017102006720-pat00011

F is the cost function,
Figure 112017102006720-pat00012
Is weighted
3 - Dimensional Path Providing System for Fire Occurrence.
제1항에 있어서,
상기 3차원 경로 제공부는
상기 건물 내부에 포함된 상기 표출장치에 화살표, O/X, 색상, 소리 및 이미지 중 적어도 어느 하나를 포함하는 상기 탈출 경로 좌표를 적용하여 3차원으로 탈출 경로를 제공하는 것을 특징으로 하는
화재 발생에 따른 3차원 경로 제공 시스템.
The method according to claim 1,
The three-dimensional path providing unit
Wherein the escape path coordinates including at least one of an arrow, O / X, color, sound, and image are applied to the display device included in the building to provide an escape route in three dimensions
3 - Dimensional Path Providing System for Fire Occurrence.
제1항에 있어서,
상기 특징 노드는
상기 건물 맵 정보로부터 생성된 상기 이동경로 노드 중 계단(계단 통로 포함), 탈출구, 타 건물로의 연결 통로 및 창문 중 적어도 어느 하나를 포함하는 노드인 것을 특징으로 하는
화재 발생에 따른 3차원 경로 제공 시스템.
The method according to claim 1,
The feature node
And a node including at least one of a step (including a stairway), an exit, a connection path to another building, and a window among the movement route nodes generated from the building map information
3 - Dimensional Path Providing System for Fire Occurrence.
제1항에 있어서,
상기 건물 데이터베이스는 화재 정보 제공 서버에서 생성되고,
상기 화재 정보 제공 서버는
상기 건물에서 발생하는 상기 화재 발생을 감지하며, 상기 산출된 최적 경로에 따른 탈출 서비스를 제공하기 위한 제어 커맨드를 생성하여 제공하는
화재 발생에 따른 3차원 경로 제공 시스템.
The method according to claim 1,
The building database is generated by a fire information providing server,
The fire information providing server
And a control command for providing an escape service according to the calculated optimal route is generated and provided
3 - Dimensional Path Providing System for Fire Occurrence.
화재 발생에 따른 3차원 경로 제공 시스템의 동작 방법에 있어서,
상기 화재 발생에 따른 화재 정보를 수집하는 단계;
상기 화재 정보에 기초하여 탈출경로 알고리즘 및 건물 맵 정보로부터 최적 경로를 산출하는 단계; 및
상기 최적 경로에 따른 탈출 경로 좌표를 건물 내부에 포함된 표출장치를 통해 3차원으로 표출하여 제공하는 단계를 포함하되,
상기 건물 맵 정보는 이동경로 노드 및 분류되는 특징 노드에 기초하여 생성된 건물 데이터베이스로부터 획득되며,
상기 최적 경로를 산출하는 단계는 상기 화재 발생에 기초하여 상기 건물 맵 정보의 이동경로 노드에 가중치를 부여하고, 상기 화재 발생의 위치, 상대거리, 화재 확산 속도 및 대피자의 이동 속도 중 적어도 어느 하나에 기초하여 상기 건물 맵 정보의 노드별 척력지수를 연산하며, 상기 연산된 노드별 척력지수 및 상기 가중치를 이용하여 비용함수를 산출하는 상기 탈출경로 알고리즘으로부터 상기 최적 경로를 산출하는 것을 특징으로 하고,
상기 노드별 척력지수는,
상기 화재의 발생 위치에 기초하여 상기 이동경로 노드에서의 상기 상대거리에 대한 역수의 제곱 수로 산출되며,
하기의 [수식 1]로 정의되는,
[수식 1]
Figure 112017102006720-pat00027

(여기서, 상기
Figure 112017102006720-pat00028
는 노드별 척력지수 값, 상기 dx는 x축 좌표 변화 및 상기 dy는 y축 좌표 변화)
화재 발생에 따른 3차원 경로 제공 방법.
A method for operating a three-dimensional path providing system according to fire occurrence,
Collecting fire information according to the fire occurrence;
Calculating an optimal path from the escape route algorithm and building map information based on the fire information; And
Displaying the escape path coordinates according to the optimal route in a three-dimensional manner through an exposing device included in the building,
The building map information is obtained from a building database generated based on a route node and a feature node to be classified,
Wherein the step of calculating the optimal route includes the step of assigning a weight to the movement path node of the building map information based on the occurrence of the fire and determining at least one of the position of the fire occurrence, the relative distance, the fire spreading speed, And calculating the optimal path from the escape route algorithm for calculating a cost function using the calculated repulsion index and the weight value for each node calculated in the building map information,
The repulsive force index for each node,
And calculating a square of reciprocal of the relative distance at the movement route node based on the occurrence position of the fire,
Which is defined by the following formula 1,
[Equation 1]
Figure 112017102006720-pat00027

(Wherein,
Figure 112017102006720-pat00028
Dx is the x-axis coordinate change, and dy is the y-axis coordinate change)
A method for providing a three - dimensional path according to fire occurrence.
제15항에 있어서,
상기 화재 정보를 수집하는 단계는
상기 건물 내부에 포함된 복수의 센서들을 통해 상기 화재 발생에 따른 습도, 온도, 이산화탄소 및 불꽃 감지 중 적어도 어느 하나의 상기 화재 정보를 수집하고, 상기 복수의 센서들로부터 상기 건물 내부의 대피자의 위치 정보를 수집하는
화재 발생에 따른 3차원 경로 제공 방법.
16. The method of claim 15,
The step of collecting the fire information
Wherein the control unit collects the fire information of at least one of humidity, temperature, carbon dioxide, and flame detection according to the occurrence of the fire through a plurality of sensors included in the building, Gathering information
A method for providing a three - dimensional path according to fire occurrence.
제16항에 있어서,
상기 화재 정보를 수집하는 단계는
상기 화재 발생 시, 상기 복수의 센서들로부터 상기 화재 정보를 기설정된 일정 주기에 따라 수집하는 것을 특징으로 하는
화재 발생에 따른 3차원 경로 제공 방법.
17. The method of claim 16,
The step of collecting the fire information
And when the fire occurs, collecting the fire information from the plurality of sensors according to a predetermined period.
A method for providing a three - dimensional path according to fire occurrence.
제17항에 있어서,
상기 최적 경로를 산출하는 단계는
상기 수집된 화재 정보에 기초하여 화재 확산 속도를 산출하고, 상기 수집된 대피자의 위치 정보에 기초하여 상기 대피자의 이동 속도를 산출하며,
상기 화재 확산 속도 및 상기 대피자의 이동 속도에 기초하여 상기 탈출경로 알고리즘 및 상기 건물 맵 정보로부터 실시간으로 상기 최적 경로를 산출하는 것을 특징으로 하는
화재 발생에 따른 3차원 경로 제공 방법.
18. The method of claim 17,
The step of calculating the optimal path
Calculating a fire spreading rate based on the collected fire information, calculating a moving speed of the large pizza based on the collected location information of the large pizza,
And calculates the optimal route in real time from the escape route algorithm and the building map information based on the fire spread rate and the moving speed of the large pizza
A method for providing a three - dimensional path according to fire occurrence.
삭제delete 제15항에 있어서,
상기 최적 경로를 산출하는 단계는
상기 이동경로 노드에서의 상기 산출된 비용함수의 합계가 최소값인 최소 이동경로 노드를 이용하여 상기 최적 경로를 산출하는 것을 특징으로 하는
화재 발생에 따른 3차원 경로 제공 방법.
16. The method of claim 15,
The step of calculating the optimal path
And the optimal route is calculated using the minimum movement route node in which the sum of the calculated cost functions at the movement route node is the minimum value
A method for providing a three - dimensional path according to fire occurrence.
제15항에 있어서,
상기 최적 경로를 산출하는 단계는
상기 화재 정보에 포함된 복수의 센서들의 검출량과, 상기 화재의 발생 위치, 상기 건물의 통로 정보 및 탈출구 정보 중 적어도 어느 하나에 기초하여 기설정된 범위에 따른 상기 가중치를 상기 이동경로 노드에 적용하는 것을 특징으로 하는
화재 발생에 따른 3차원 경로 제공 방법.
16. The method of claim 15,
The step of calculating the optimal path
Applying the weight value according to a predetermined range based on at least one of a detection amount of the plurality of sensors included in the fire information, a fire occurrence position, passage information of the building, and exit information Featured
A method for providing a three - dimensional path according to fire occurrence.
삭제delete 제15항에 있어서,
상기 비용함수는 하기의 [수식 2]로 정의되고,
[수식 2]
Figure 112017102006720-pat00015

상기 F는 비용함수 및 상기
Figure 112017102006720-pat00016
는 가중치인
화재 발생에 따른 3차원 경로 제공 방법.
16. The method of claim 15,
The cost function is defined by the following equation (2)
[Equation 2]
Figure 112017102006720-pat00015

F is the cost function,
Figure 112017102006720-pat00016
Is weighted
A method for providing a three - dimensional path according to fire occurrence.
제15항에 있어서,
상기 3차원으로 표출하여 제공하는 단계는
상기 건물 내부에 포함된 상기 표출장치에 화살표, O/X, 색상, 소리 및 이미지 중 적어도 어느 하나를 포함하는 상기 탈출 경로 좌표를 적용하여 3차원으로 탈출 경로를 제공하는 것을 특징으로 하는
화재 발생에 따른 3차원 경로 제공 방법.
16. The method of claim 15,
The step of expressing and providing in three dimensions
Wherein the escape path coordinates including at least one of an arrow, O / X, color, sound, and image are applied to the display device included in the building to provide an escape route in three dimensions
A method for providing a three - dimensional path according to fire occurrence.
제15항 내지 제18항, 제20항 내지 제21항 및 제23항 내지 제24항 중 어느 하나의 방법을 수행하기 위하여 컴퓨터로 판독 가능한 기록 매체에 저장된 컴퓨터 프로그램.A computer program stored in a computer-readable medium for performing the method of any one of claims 15 to 18, 20 to 21, and 23 to 24.
KR1020160116678A 2016-09-09 2016-09-09 System and method for providing 3-dimension path upon fire occurrence KR101840560B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160116678A KR101840560B1 (en) 2016-09-09 2016-09-09 System and method for providing 3-dimension path upon fire occurrence

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160116678A KR101840560B1 (en) 2016-09-09 2016-09-09 System and method for providing 3-dimension path upon fire occurrence

Publications (2)

Publication Number Publication Date
KR20180028824A KR20180028824A (en) 2018-03-19
KR101840560B1 true KR101840560B1 (en) 2018-03-21

Family

ID=61900374

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160116678A KR101840560B1 (en) 2016-09-09 2016-09-09 System and method for providing 3-dimension path upon fire occurrence

Country Status (1)

Country Link
KR (1) KR101840560B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101915725B1 (en) 2018-04-10 2018-11-06 주식회사 협성기전 Building automatically control system and method for optimizing situation via algorithm
KR102325565B1 (en) 2021-01-27 2021-11-15 이에스텍이엔지 주식회사 method for drawing optimal escape route from fire
KR20220040105A (en) 2020-09-23 2022-03-30 한국철도기술연구원 Optimal path finding system and method for finding optimal path using the same

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102531384B1 (en) * 2019-02-01 2023-05-12 한국전자통신연구원 Method and apparatus for providing disaster safety convergence information
KR102066184B1 (en) * 2019-07-22 2020-01-14 (주)텔코코리아아이에스 System for automatically guiding emergency exit in complex building
KR102285927B1 (en) * 2019-11-07 2021-08-04 선문대학교 산학협력단 Apparatus and method for evacuation route guidance
KR102152252B1 (en) * 2019-11-28 2020-09-04 주식회사 케이티 Method for assisting fire evacuation and apparatus therefor
CN111127849B (en) * 2019-12-19 2021-04-09 浙江天禄环境科技有限公司 Accident early warning method comprehensively considering meteorological and chemical plant peripheral area
KR102448752B1 (en) * 2019-12-20 2022-09-29 경북대학교 산학협력단 Intelligent apparatus for dealing with fire and application of mobile terminal therewith
KR102508808B1 (en) * 2021-01-05 2023-03-14 리스크엔지니어링서비스 주식회사 Smart evacuation guidance system and operation method thereof
KR102532865B1 (en) * 2021-01-29 2023-05-17 인플랩 주식회사 Fire escape route guidance system based on fire simulation and IoT sensor fusion
KR102383010B1 (en) * 2021-09-29 2022-04-05 서울시립대학교 산학협력단 Apparatus and method for simulating fire evacuation

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006201961A (en) * 2005-01-19 2006-08-03 Hitachi Ltd Disaster time guidance system and method and program
JP2008158879A (en) 2006-12-25 2008-07-10 Hitachi Ltd Unit, method and program for calculating evacuation path
JP2010086314A (en) * 2008-09-30 2010-04-15 Takenaka Komuten Co Ltd Evacuation guidance system and evacuation guidance program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006201961A (en) * 2005-01-19 2006-08-03 Hitachi Ltd Disaster time guidance system and method and program
JP2008158879A (en) 2006-12-25 2008-07-10 Hitachi Ltd Unit, method and program for calculating evacuation path
JP2010086314A (en) * 2008-09-30 2010-04-15 Takenaka Komuten Co Ltd Evacuation guidance system and evacuation guidance program

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101915725B1 (en) 2018-04-10 2018-11-06 주식회사 협성기전 Building automatically control system and method for optimizing situation via algorithm
KR20220040105A (en) 2020-09-23 2022-03-30 한국철도기술연구원 Optimal path finding system and method for finding optimal path using the same
KR102325565B1 (en) 2021-01-27 2021-11-15 이에스텍이엔지 주식회사 method for drawing optimal escape route from fire

Also Published As

Publication number Publication date
KR20180028824A (en) 2018-03-19

Similar Documents

Publication Publication Date Title
KR101840560B1 (en) System and method for providing 3-dimension path upon fire occurrence
KR101796385B1 (en) System and method for providing optimal path upon fire occurrence
Choi et al. Optimal route selection model for fire evacuations based on hazard prediction data
CN108710976B (en) Dynamic escape route generation method, server and system
US8346474B2 (en) Method of route retrieval
KR101475134B1 (en) Intelligent escape guide method and apparatus
JP3446996B2 (en) Comprehensive disaster prevention and rescue system
EP3696624A1 (en) Intelligent control system and method
KR101640167B1 (en) Smart evacuation guidance system and method thereof
KR102124097B1 (en) Smart evacuation route guidance system based on real-time smoke and fire detection, and method for the same
KR102124067B1 (en) SYSTEM FOR PREDICTING SMOKE SPREADING AND EVACUATION ROUTE USING INTERNET OF THING (IoT) SENSORS, AMD METHOD FOR THE SAME
US20120047083A1 (en) Fire Situation Awareness And Evacuation Support
US11288936B1 (en) Emergency incident detection, response, and mitigation using autonomous drones
KR101352488B1 (en) Fire fight safety system connected to mobile device for architecture
KR101758860B1 (en) Fire simulation apparatus and method thereof
KR102133442B1 (en) Method of providing fire evacuation service and fire evacuation system performing the same
KR101726040B1 (en) Route guiding method, apparatus and system
JP2007128377A (en) Evacuee action prediction device and evacuee action prediction method
US11741810B2 (en) Building automation emergency response system
JP2010005292A (en) Fire-time risk degree evaluation device, moving route-selecting device, fire-time risk degree evaluation program, and moving route-selecting program
KR102095986B1 (en) System of early fire detection and safety evacution and method thereof
CN111897899A (en) Personnel emergency evacuation guiding method and system
KR101816905B1 (en) System for providing evacuation route using emergency lights
KR102508808B1 (en) Smart evacuation guidance system and operation method thereof
KR101778445B1 (en) Apparatus and method for emergency escape

Legal Events

Date Code Title Description
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant