KR101726040B1 - Route guiding method, apparatus and system - Google Patents

Abstract

The method includes the steps of: (b-1) receiving beacon data including a beacon identifier from the wireless terminal; (b-2) mapping the wireless terminal to the received beacon identifier; and (b-3) And a step of updating the weight distance of the trunk corresponding to the beacon identifier using information of the mobile terminals, wherein the weight distance is used for route calculation from the facility to the exit node represented by the trunk and the node, And a system.

Description

[0001] ROUTE GUIDING METHOD, APPARATUS AND SYSTEM [0002]

The present invention relates to a route guiding method, a server and a system, and more particularly, to a route guiding method, a server and a system, and more particularly, To a path guiding method, a server, and a system.

Facilities such as department stores, buildings, apartments, subway stations, and theaters are places where many people reside and visit. These facilities are made up of multiple layers and each floor is also composed of several passageways and places (stores, shelves, etc.). There is a problem that the facilities used by a large number of personnel are poor in contrast in an emergency such as a fire.

In the event of a fire in the first visited place, it is necessary to know the route for escape from the current location of the individual. In particular, each individual needs to know the shortest path to escape from the current location. A evacuation system is known for identifying such a shortest path.

Conventional evacuation system in case of fire is a system that grasps the position of each individual using a beacon and a personal mobile phone and guides the shortest and fastest path.

In more detail on a conventional evacuation system, a personal mobile phone receives a signal from a beacon and transmits it to a server. The server can use the identifier of the received beacon to know the location of the corresponding individual in the mobile phone. With this location information as a starting point, the server calculates the shortest escape route. The server sends the found route to the personal cell phone, and the user can move away from the danger by moving along the route.

Conventional evacuation systems suffer from various problems. First, the conventional evacuation system does not guide the evacuation route reflecting the emergency situation, and does not guide the evacuation route reflecting the indoor situation. In other words, the existing evacuation system guides the shortest path regardless of the location of the fire in the house, so the individual who receives it may be in a more dangerous situation. In addition, existing evacuation systems can lead to more complex and delayed evacuation routes because they do not take into account the current state of the house (for example, the current number of people in a particular passageway), which can lead to a more dangerous situation.

Also, the conventional evacuation system does not consider the various types of emergency situations. When an event such as a fire occurs, it will guide the escape route in response to the fire. There is no other emergency situation such as earthquake, disaster, flood, etc. The escape routes for each type need to be different for each type.

Thus, there is a need for a route guidance method, a server, and a system which can overcome the problems of a known evacuation system and guide evacuation or escape route reflecting the state of the passage observed in real time in various types of emergency situations Do.

SUMMARY OF THE INVENTION It is an object of the present invention to provide a route guidance method, a server and a system for guiding a route for evacuation or escape specialized for each type of emergency situation.

It is another object of the present invention to provide a route guidance method, a server and a system, which can provide an optimized route for evacuation or escape by reflecting the current state in a specific facility.

In addition, the present invention guides optimization routes optimized for each individual in a specific facility and reflects not only the distance of the passage in the route but also the current number of people, the moving speed, A route guidance method, a server, and a system.

According to another aspect of the present invention, there is provided a route guidance method, a server, and a system, which can grasp a current location of a person in real time and calculate a new route when the present location does not exist on the route guided, have.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are not restrictive of the invention, unless further departing from the spirit and scope of the invention as defined by the appended claims. It will be possible.

(B-1) receiving beacon data including a beacon identifier from the portable terminal, (b-2) mapping the portable terminal to the received beacon identifier, and b-3) Updating the weight distance of the trunk corresponding to the beacon identifier using the information of the mobile terminals mapped to the beacon identifier. The weight distance is calculated from the path from the facility to the exit node represented by the trunk and the node .

In order to achieve the above-mentioned object, a route guidance server includes a communication unit for receiving beacon data including a beacon identifier from a mobile terminal, a plurality of trunks, a plurality of nodes, and a plurality of trunks, And stores information of the portable terminals mapped to the beacon identifier, updates the information of the portable terminals stored in the storage unit to map the portable terminal to the beacon identifier of the received beacon data, And the weight distance is used to calculate a route from a facility represented by a plurality of trunks and a plurality of nodes to an exit node.

The route guidance system includes a plurality of portable terminals connected to a route guidance server and a route guidance server through a mobile communication network, and the route guidance server transmits beacon data including a beacon identifier from the portable terminal A storage unit for storing information of wireless terminals mapped to a beacon identifier and storing a plurality of predetermined weight distances respectively corresponding to a plurality of trunks, a plurality of nodes, and a plurality of trunks, and a beacon identifier And a controller for updating the information of the portable terminals stored in the storage unit to map the portable terminal to the beacon identifier and updating the weight distance of the stored beacon corresponding to the beacon identifier using the information of the portable terminals mapped to the beacon identifier, Facilities represented by multiple trunks and multiple nodes The wireless terminal receives information of a plurality of weighted distance and a plurality of exit nodes from the route guidance server, identifies a current position of the portable terminal, and calculates a plurality of weighted distances and a plurality of exit nodes And calculates the path from the current position to the exit node of one of the plurality of exit nodes by using the weight distance, and displays the calculated path and the current position.

The route guidance method, server, and system according to the present invention as described above have an effect of guiding a route for evacuation or escape that is specialized for each emergency situation type.

Also, the route guidance method, server, and system according to the present invention can provide an optimized travel route for escape or escape by reflecting the current state in a specific facility.

In addition, the route guidance method, server, and system according to the present invention as described above guides individual optimized routes in a specific facility and calculates not only the distance of the route in the route but also the current number of people, So that the optimized route can be reflected in real time.

In addition, the route guidance method, server, and system according to the present invention as described above have the effect of grasping the current position of the individual in real time and calculating a new route when the current position is not present on the guided route, .

The effects obtained by the present invention are not limited to the above-mentioned effects, and other effects not mentioned can be clearly understood by those skilled in the art from the following description will be.

1 is a diagram illustrating an exemplary route guidance system in accordance with the present invention.
2 shows an exemplary block diagram of a route guidance server.
3 is a diagram illustrating a control flow for setting up route guidance through beacon recognition in a specific facility.
4 is a diagram illustrating an exemplary control flow of information transmission enabling route guidance according to weighted distance updating by a portable terminal, weighted distance update by external detection, and external detection.
5 is a diagram illustrating an exemplary control flow performed in a mobile terminal for path calculation and guidance.
6 shows a facility graph expressing a specific facility.

The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which: It can be easily carried out. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating an exemplary route guidance system in accordance with the present invention.

1, the present route guidance system includes a route guidance server 100, one or more beacons 200, one or more disaster detection devices 300, one or more CCTVs 400, and one or more users The portable terminal 500 of FIG.

Referring to FIG. 1, the route guidance server 100 is a server that can guide the route of the mobile terminal 500 in cooperation with the mobile terminal 500. The route guidance server 100 is connected to a plurality of portable terminals 500 through a mobile communication network and can identify the location of the portable terminal 500. The position of the portable terminal 500 can be determined based on the beacon identifier.

The path guide server 100 is also connected to the beacons 200, the disaster detecting devices 300, and the CCTV 400 via a local network and receives various data, signals, and the like from these devices or devices. In particular, the route guidance server 100 can identify a specific type of disaster according to the sensed data (signal) received from the disaster detecting devices 300 and accordingly determine (select) an exit point according to the type. Or the route guidance server 100 may be connected to a disaster prevention server or a device not shown to recognize occurrence of a specific type of emergency situation.

The route guidance server 100 is a server installed in a specific facility or installed in a certain facility to manage various specific facilities. The route guidance server 100 receives the beacon data including the beacon identifier from the portable terminal 500 and transmits the facility information managed by the portable terminal 500 using the beacon data (preferably, the first beacon data) . The facility information includes map information in the facility, beacon information (e.g., location and beacon identifier) located in the facility, and event information provided by the facility. The event information can be displayed according to the entry of specific facilities of the portable terminal 500 and may include, for example, a sale in a specific store, an advertisement, and the like.

In addition, the route guidance server 100 has map information in a facility. The map information includes a map image of the facility, and a facility graph including a pathway or a point on each facility. The facility graph is represented by nodes (branches) and trunks, and each node corresponds to a specific point (hereafter, "point" and "node" may be used in combination), and each trunk corresponds to a specific passage (corridor, etc.). The route guidance server 100 continuously updates the weight distance of each trunk using the received beacon data and updates the weight distance updated based on the updated weight distance and the weighted distance To the portable terminal 500 in the facility.

The plurality of weighted distances are calculated distances for all the trunk lines, for example, and each weighted distance is a weighted distance reflecting the state of the corresponding trunk. The weighting distance is then available to calculate the path to the egress node of one of the multiple egress nodes. For example, the weighting distance may be used for path computation (shortest path retrieval) to the egress node having the shortest distance among the multiple egress nodes.

When the route guidance server 100 receives the detection data (signal) or the like from the disaster detection device 300 through the local network used for the route guidance, the route guidance server 100 identifies the type according to the detection data, The route guidance server 100 can determine an exit point (node) and transmit the updated plurality of weighted distances to the exit point (node) to the portable terminal 500 in the facility.

The route guidance server 100 will be described in detail with reference to FIG.

The beacon 200 periodically transmits a radio signal (hereinafter referred to as a " beacon signal "). The beacon 200 may be a WiFi based device or a Bluetooth 4.0 based Bluetooth low energy (BLE) technology. The beacon 200 periodically transmits a beacon signal wirelessly, and the beacon signal includes a beacon identifier for identifying the beacon 200. FIG.

The beacon 200 may be installed on a point or a passage in a facility and may have a plurality of beacons 200 installed on one passage. The beacon identifier of the beacon signal is available for the location identification of the portable terminal 500. The beacon 200 may further include a coupon identifier available near the location where the beacon 200 is installed to transmit the beacon signal.

The disaster detection device 300 is a device installed on a point or a passage in a facility and capable of detecting a specific type of emergency situation. The disaster detection device 300 includes at least one of a fire sensor, a temperature sensor, a humidity sensor, a carbon dioxide sensor, a carbon monoxide sensor, and a flood sensor, detects a specific type of emergency situation from the sensor, It can be sent to the server 100. Or the disaster detection device 300 can transmit the detection data (signal) received from the sensor to the route guidance server 100. [ Hereinafter, the 'sensing signal' and the 'sensing data' are used in combination. The specific disaster detecting apparatus 300 is installed in a specific passage and the other disaster detecting apparatus 300 is installed in the other passage. The disaster detecting apparatus 300 can transmit data or sensing signals to the route guidance server 100 through a local network or an Internet network including a local network.

The CCTV 400 is installed on a point or a path in a facility, captures an image at the installation point, generates a video signal, and further generates an audio signal, and transmits the generated video signal to the route guidance server 100. For example, the CCTV 400 transmits the generated video signal through a local network or a dedicated signal line. The video signal from the CCTV 400 is then available for grasping the status of the path and further weighting the path.

The portable terminal 500 is a portable terminal. The portable terminal 500 may be a cellular phone, a smart phone, a tablet PC, etc., which can be called through a mobile communication network. The portable terminal 500 may be connected to the route guidance server 100 via a mobile communication network through a mobile communication network interface.

The portable terminal 500 also has an application program for guiding the facility and guiding the route to the memory. This apps program can be driven in the background or according to user input and can receive a specific beacon signal and extract the beacon identifier from the beacon signal.

The mobile terminal 500 transmits the beacon data including the beacon identifier to the route guidance server 100 using the application program or identifies the specific route guidance server 100 to be connected from the beacon identifier, 100). After transmitting the beacon data, the portable terminal 500 receives the facility information from the route guidance server 100 and displays the facility information on the display. The facility information includes information such as various sales, advertisements, and guides provided within the facility.

Also, the portable terminal 500 can transmit the beacon data including the beacon identifier to the route guidance server 100 to be connected by recognizing the beacon signal and extracting the beacon identifier. Also, the portable terminal 500 can recognize the location of the portable terminal 500 using the beacon information included in the facility information and display the information.

Upon occurrence of an emergency situation determined by the route guidance server 100, the portable terminal 500 receives various information to be used for guidance to the exit from the route guidance server 100 in response to the emergency situation, And display it. For example, the portable terminal 500 receives weighted distances and exit nodes (points) from the route guidance server 100 and receives the weighted distance and the exit nodes (points) from the route guidance server 100, Is calculated using the weight distance mapped to the trunk. The portable terminal 500 can display the calculated path to the specific exit node having the current position and the shortest distance.

The control flows in the portable terminal 500 will be described in more detail with reference to FIG.

The mobile communication network includes a communication network provided by the mobile communication provider. A user of the mobile terminal 500 can make a wireless phone call with another user through the mobile communication network and access to a specific server (for example, the route guidance server 100) via the Internet network and transmit / receive various data.

The local network is a network installed in a facility. The local network is network capable of personal area or near area networking such as wireless LAN, wired LAN, RS232, RS485, ZigBee, Bluetooth and the like. The specific devices of the local network may share the same network medium and the other specific devices may be directly connected to the route guidance server 100 through a separate network medium.

2 is a block diagram illustrating an exemplary path guide server 100. As shown in FIG.

Referring to FIG. 2, the route guidance server 100 includes a communication unit 101, a storage unit 103, a connection unit 105, and a control unit 107. The block diagram of FIG. 2 preferably represents a functional block diagram, and the route guidance server 100 includes hardware for implementing the functional block diagram.

For example, the route guidance server 100 may include a LAN card, a LAN chipset, a LAN chipset, at least one hard disk for storing programs and various data, at least one processor for executing programs, a processor, a hard disk, And a parallel / serial bus for transmitting / receiving various digital data.

Or path guide server 100 may be configured as a combination of one or more computers, workstations, data storage servers, etc. so that one or more specific devices perform functions such as communication, storage, and / or control. In this manner, the route guidance server 100 can have various types of hardware configurations.

Hereinafter, the function of each function block will be briefly described. Hereinafter, the function of each function block (particularly, the control unit 107) will be described in more detail with reference to FIGS.

The functional blocks of the route guidance server 100 will be briefly described. The communication unit 101 is connected to a network and receives and transmits various data through a network. The communication unit 101 is connected to a mobile communication network and can receive various information and data from the mobile terminal 500 and transmit response data or the like corresponding thereto. The communication unit 101 is connected to a local network and receives signals such as various data, sensing signals (data), and video from the beacon 200, the disaster detecting apparatus 300, the CCTV 400, (107).

For example, the communication unit 101 receives beacon data including the beacon identifier from the portable terminals 500 through the mobile communication network and transmits the received beacon data to the control unit 107. [ The communication unit 101 also receives sensing data from one or more of the various disaster detection devices 300 connected through a local network. The detection data is data for identifying an emergency situation. Each of the disaster detecting apparatuses 300 identifies a specific type of emergency situation according to the provided sensors and reports the occurrence of an emergency situation to the route guidance server 100 Can be informed.

The storage unit 103 stores various data. The storage unit 103 includes facility information such as map information of a facility under management, beacon information installed in the facility, event information being provided or provided in the facility, and disaster detection device information installed in the facility.

The map information includes a map of each floor in the facility, and further includes a facility graph for identifying the line, location, and route of the facility. The facility graph consists of a plurality of nodes and trunks. A node represents a specific point in the facility and is identifiable by a node identifier. A node may indicate, for example, the point where the pathway meets the pathway, the point where the pathway meets the stairway, the end of the corridor, or the end of the stairway. The trunk represents a pathway or a stairway, and each trunk can be identified by a trunk identifier. The facility graph can be generated by the facility manager or the administrator of the route guidance server 100. The user of the mobile terminal 500 can move to another layer or guide the path to the outside through the facility graph. Each node and trunk also has an image identifier, a mapping location (area), etc., which are mapped to the map image.

The map information further includes exit information. The exit information is information for knowing exit nodes (points) for evacuation in response to an emergency situation when an emergency situation occurs. The exit information further includes one or more emergency situation types, each node including a node identifier that can be used as an exit and which can be used as an exit. Thus, a particular node in the facility graph can be used as an exit point in a particular emergency situation, and the available exit points can be different depending on the type of emergency situation. For example, the available exit points at the time of a fire may be different from the available exit points by flooding or earthquakes.

As can be seen from FIG. 6, one facility (the facility in FIG. 6 is a two-story building, having three outlets on the first floor outside and a roof on the second floor capable of evacuation) And the trunk line includes weighted distances according to characteristics of a passage or a stairway, and a specific node can be set as an exit node (point). Each node is represented by a point or an end of a corridor (passage) as described above, and a specific node is designated as an exit node (point). The exit node represents an exit gate, represents a rooftop, or other emergency escape location. The nodes are represented by trunks and each trunk is represented by a weight distance. The trunk represents a passage, etc., or a stairway.

Each of the trunks includes a weighted distance. The weighted distance is basically calculated based on the distance (actual distance) between two nodes of the trunk line, and further weighted according to the state or situation between the two nodes It is a street. The weights can be multiplied or added as a ratio to the default weights as +/- weights. For example, if the path between two nodes is narrow, it can be set to a larger distance (larger number) than the actual distance, and even if there are many individuals on the path, the distance can be set to a greater distance than the actual distance. The weight distance between nodes is not fixed and is preferably updated.

In particular, the weighting distance can be updated in real time by further reflecting the number (the number of persons) of the mobile terminal 500 that is grasped in the corresponding trunk or reflecting the number of persons grasped through the CCTV 400 installed in the trunk. Further, the weighting distance can be updated by further reflecting the moving speed of the specific portable terminal 500 or the moving speed recognized through the CCTV 400. [ The weighting distance of the trunk where the emergency occurs is set higher in real time than (all the other) weighting distances. The weighting distance is used for the (shortest) path search in the facility for escape or evacuation.

Each of the weight distances corresponds to each trunk, and the weight distances are stored in the storage unit 103, and the weight distances updated and updated through externally received beacon data or sensing data are also stored.

The beacon information indicates information on beacons 200 installed in the facility. The beacon information includes, for example, a beacon identifier of each beacon 200, an installation position of each beacon 200, a corresponding trunk identifier of each beacon 200, coupon data that can be provided by each beacon 200, do. The location where the specific beacon 200 is installed can be identified through the beacon information and the corresponding beacon 200 can be identified.

The disaster detection device information indicates information on the disaster detection devices 300 installed in the facility. The disaster detection device information includes, for example, the device identifier of each disaster detection device 300, the installation location, the corresponding trunk line identifier, and the type of received sensing data. In addition, the disaster detection device information may further include an abnormality in the detection data, an algorithm for setting a weighting distance, a threshold value, and the like.

The event information represents events provided in the facility. The event is represented by event data, and one event data includes the contents (text, image, image, etc.) of the event and the occurrence position (node identifier or trunk identifier) of the event. The event information of a plurality of event data can be transmitted to the portable terminal 500 and the portable terminal 500 can display or output the corresponding event by comparing the identification position of the portable terminal 500 with the generation position of the event data.

The storage unit 103 further includes mapping information of the portable terminals 500 located in the facility. The mapping information is information indicating a mapping relationship between the beacon identifier and the portable terminal 500. The mapping information indicates the identifiers or the numbers of the portable terminals 500 mapped to each beacon identifier for each beacon identifier managed by the facility, for example.

The mapping information indicates the portable terminal 500 that has recognized the beacon 200 until a predetermined time (for example, 10 minutes, 1 minute, etc.) from the current time and includes the identifier of the portable terminal 500, The number of the portable terminals 500 recognizing the corresponding beacon 200 during a predetermined period of time.

In this manner, the storage unit 103 stores various information and provides the information to the control unit 107 or updates the information according to the processing from the control unit 107. [

The connection unit 105 transmits and receives data between the storage unit 103, the communication unit 101, and the control unit 107. The connection unit 105 may be configured as a parallel bus or a serial bus, or may be configured as a local network. The configuration of the connection unit 105 may vary according to the hardware configuration example of the route guidance server 100.

The control unit 107 controls the blocks of the route guidance server 100. The control unit 107 receives various requests and data through the communication unit 101 and processes the request or data using various information stored in the storage unit 103 and transmits the processing result to the communication unit 101 to request And transmits the data to the transmitting device.

The control unit 107 first extracts a beacon identifier from the beacon data according to reception of the beacon data from the communication unit 101. [ The control unit 107 maps the portable terminal 500 to the extracted beacon identifier, updates the mapping information to indicate the mapping relation, and stores the updated mapping information in the storage unit 103. [ For example, the control unit 107 extracts an identifier of the portable terminal 500 through beacon data or a communication channel connection with the portable terminal 500 (for example, a mobile communication network) and transmits the extracted terminal identifier to the received beacon identifier . Alternatively, the control unit 107 may increase the number corresponding to the beacon identifier by one in recognition of the identifier of the portable terminal 500. [ In this manner, the controller 107 updates and maintains the information of the mobiles 200 mapped adjacent to the beacon 200 corresponding to the beacon identifier upon receipt of the beacon data.

The mapping information is periodically updated. In particular, when the identifier of the portable terminal 500 for a specific beacon identifier is not recognized for a predetermined time (for example, 10 seconds) or is mapped to another beacon identifier for the specific beacon identifier through the beacon data, The (past) mapping to the beacon identifier is removed. It is possible to grasp the portable terminals 500 located at the present specific beacon identifier through the mapping information.

The control unit 107 updates one or more weight distances among a plurality of weight distances stored in the storage unit 103 in accordance with reception of beacon data or update (addition or removal) of mapping information. In particular, the control unit 107 identifies the trunk corresponding to the added or removed beacon identifier (see the beacon identifier of the beacon information and the corresponding trunk identifier) and updates the weight distance of the trunk identified in the facility graph.

For example, the weighting distance of the facility graph is initially set as a basic weight for each trunk line, and if the specific mobile terminal 500 is recognized in the beacon 200 in the trunk line, the weighting distance of the trunk line is increased. The increase in the weighted distance indicates that the traffic becomes more difficult as the number of people increases, for example. Also, when the portable terminal 500 is removed from the specific beacon 200, the weight distance of the trunk corresponding to the beacon 200 is reduced.

The weighted distance is also continuously updateable by other sensing data. For example, the control unit 107 receives the sensing data from the specific disaster sensing apparatus 300 through the communication unit 101 and grasps the state of the passage in which the disaster sensing apparatus 300 is installed (for example, Using disaster detection device information). For example, when the sensed data is less than or equal to the threshold value, the weight distance of the trunk corresponding to the path where the disaster detecting apparatus 300 is installed may be decreased, and the weight distance may be increased.

The weighted distances updated in this way are used to calculate the distance to a specific exit node (point) in a facility represented by a plurality of trunks such as map information and a plurality of points (nodes) . In particular, the weighted distances are used to calculate the path to the exit point dynamically selected at the time of the emergency situation.

In addition, the control unit 107 periodically receives the sensed data from the at least one disaster sensing apparatus 300 or via the communication unit 101 via the local network according to the occurrence of a specific situation.

The control unit 107 determines whether an emergency situation has occurred (for example, by using an algorithm or a threshold value included in the disaster detection device information) from the received sensing data, and identifies the emergency state type if an emergency situation occurs .

The control unit 107 identifies the corresponding trunk line identifier from the information of the disaster detecting apparatus 300 that transmitted the sensed data regardless of whether it is an emergency situation or not. The control unit 107 updates the weight distance of the trunk of the identified trunk identifier. The updated weighting distance is set, for example, to reflect the occurrence of an emergency situation.

For example, when the control unit 107 detects the occurrence of an emergency situation, the control unit 107 updates the weight distance of the trunk identified in the facility graph to a distance (value) larger than the weight distance of the other trunks. Generally, if a certain trunk is set to the largest value in the shortest path search, the shortest path to the specific destination is performed using another trunk. In this way, a higher weighted distance is provided to the trunk (passage, point) where a specific emergency situation occurs, so that the trunk can be excluded from the guidance of the actual escape route. In an emergency, the weight distance set in the trunk is set to a greater distance than all other weighted distances and is set to a greater distance than the sum of all other weighted distances, for example.

In addition, the control unit 107 updates the weight distance of the corresponding trunk according to the value of the sensed data according to the reception of the sensed data, even in the non-emergency situation.

The control unit 107, which detects the occurrence of an emergency situation, determines exit nodes (points) capable of escape or evacuation using the exit information. For example, the control unit 107 may determine the exit nodes (points) available in a particular emergency type according to the type of the emergency situation to be the node identifier of the exit information and the emergency type. The exit node (point) may vary depending on the type of emergency situation. For example, when a fire occurs, the escape location is different from the escape location at the time of an earthquake, and the exit point due to building destruction or external airstrike. For example, a certain type (fire) can set the rooftop as one exit point, but other types (such as earthquake or air raid) can not set the rooftop as an exit point.

The control unit 107 can transmit data indicating the updated weighted distance and the determined exit node (point) to the portable terminals 500 in the facility through the communication unit 101. [

In this way, the control unit 107 can set and understand the state of a passage or a point in the facility by using various data received from outside, transmit the state set at the time of occurrence of a specific emergency situation to the portable terminal 500 in the facility, It is possible for an individual (user) to evacuate or evacuate effectively and with an understanding of the internal state.

FIG. 3 is a diagram illustrating a control flow for path guidance setup through beacon 200 recognition at a specific facility. The control flow of FIG. 3 consists of data transmission / reception between one or more beacons 200, one or more portable terminals 500, and the route guidance server 100. Preferably, the application program of the portable terminal 500 and the control and the cooperation of the control unit 107 of the route guide server 100 are performed.

First, each of a plurality of beacons 200 in the facility transmits a wireless beacon signal according to a designated cycle (see (1)). The beacon signal includes at least an identifier of the beacon 200. [

The portable terminal 500 entering the facility receives the beacon signal transmitted from a specific one beacon 200 through radio signal detection (see (1)). The received beacon signal is transmitted to an app program that is already running or is running an app program stored in a memory or the like.

Then, the portable terminal 500 extracts a beacon identifier or the like from the received beacon signal and generates beacon data including the extracted beacon identifier (see (2)). The beacon data is, for example, data configured in a predetermined format with the specific route guidance server 100.

Also, the portable terminal 500 identifies the route guidance server 100 to which beacon data is to be transmitted. For example, one path guide server 100 may be preset in the application program or each path guide server 100 may be set according to a beacon identifier. The former route guidance server 100 may be a server for managing various facilities and the latter route guidance server 100 may be a server for managing a single facility.

Then, the portable terminal 500 transmits beacon data to the identified route guidance server 100 through the mobile communication network (see (3)), the beacon data includes at least a beacon identifier and further includes a terminal identifier of the portable terminal 500 can do.

The path guide server 100 that has received the beacon data determines whether the portable terminal 500 that transmitted the beacon data is a terminal that has not yet registered. For example, it is determined whether the mobile terminal 500 is mapped to a specific beacon identifier by using the terminal identifier of the mobile terminal 500. When the mobile terminal 500 is not yet mapped (or is not yet mapped) 200), it is determined that the terminal is not yet registered.

In the case of receiving beacon data according to the recognition of the first beacon identifier, the route guidance server 100 extracts the facility information stored in the storage unit 103 and transmits the facility information to the portable terminal 500 through the mobile communication network (See ④). Data transmission / reception between the portable terminal 500 and the route guidance server 100 is performed through the Internet network, preferably through a mobile communication network.

The facility information to be transmitted includes, for example, map information, beacon information, event information, and the like. The map information includes a map image and a facility graph, and the facility graph includes a plurality of trunks and nodes. Each trunk and node is mapped to a specific location or area of the map image. The beacon information is information that can identify the beacon 200 installed in the facility. The transmitted beacon information includes a beacon identifier of each beacon 200, an installed position of each beacon 200, a corresponding trunk identifier of each beacon 200, coupon data, and the like.

Upon receiving the facility information, the portable terminal 500 displays information (see (5)) that information is located within the specific facility through the display. For example, the portable terminal 500 may display information such as a location or a guide for the facility on the screen, guide an ongoing event, and display the current location of the portable terminal 500 on the map. The current location can be distinguished from the received beacon information using the beacon identifier received via the beacon 200. [

Then, the portable terminal 500 can track the position in the facility and receive a specific event, guidance, or advertisement, and in particular, it can calculate the evacuation route for coping with the emergency situation when an emergency occurs.

4 is a diagram illustrating an exemplary control flow of information transmission enabling route guidance according to weighted distance updating by the portable terminal 100, weighted distance update by external sensing, and external detection. The control flow of FIG. 4 consists of data transmission / reception between one or more beacons 200, one or more portable terminals 500, one or more disaster detection devices 300, and the route guidance server 100. Preferably based on the control of the control unit 107 of the route guidance server 100 and collaboration between the application program of the mobile terminal 500 and the route guidance server 100.

First, each of a plurality of beacons 200 in the facility transmits a wireless beacon signal according to a designated cycle (see (1)). The beacon signal includes at least an identifier of the beacon 200. [

The portable terminal 500, which has already entered the specific facility and is running the app program, detects and receives a beacon signal from the specific beacon 200 (see (1)).

Upon receiving the beacon signal, the mobile terminal 500 extracts the beacon identifier and generates beacon data including the beacon identifier (see (2)). The beacon data is data configured in an agreed-upon format with the identified route guidance server 100.

In response to the generation of the beacon data, the portable terminal 500 transmits beacon data to the route guidance server 100 via an Internet network (preferably a mobile communication network) (see (3)). The beacon data may include at least a beacon identifier and further include a terminal identifier of the portable terminal 500. [ The beacon data may further include signal strength data of the detected beacon signal.

The route guidance server 100 receiving the beacon data maps the portable terminal 500 identified from the beacon data to the beacon identifier of the beacon data (see (4)).

In more detail, the route guidance server 100 determines the terminal identifier of the portable terminal 500 from the received beacon data. The terminal identifier is included in the beacon data or is determined from an identifier (e.g., a mobile phone number or an IP address) used in transmission of the beacon data.

The route guidance server 100 updates the mapping information in accordance with the determination of the terminal identifier. For example, maps the corresponding terminal to the received beacon identifier. The mapping is performed by increasing the number of terminals or storing a terminal identifier corresponding to the beacon identifier. Also, the route guidance server 100 can transmit the coupon data mapped to the beacon identifier to the portable terminal 500 according to the reception of the beacon data. The mapping relationship between the previously mapped terminal identifier and the beacon identifier is removed according to the new mapping or removed after a predetermined time elapses.

In accordance with the updating of the mapping information, the route guidance server 100 updates the weight distance of one or more of the plurality of trunks using the mapping information of the mobile terminals 500 mapped to each of the plurality of beacon identifiers (see do. For example, in a case where a certain number of beacon identifiers exist in a certain number of beacon identifiers, the weight distance of the trunk corresponding to the beacon identifier is increased to a certain ratio (for example, 10%) from the current weighting distance, do. The weighting distance is increased or decreased based on the number of portable terminals 500 for a certain period of time after recognizing the beacon identifier corresponding to the next trunk after the initial weighting distance is first set. The basic weighting distance is, for example, a distance representing the actual distance of the trunk line or further reflecting the moving environment of the trunk line.

The weighting distance can be updated by several other factors. For example, the weight distance of a particular trunk may be increased or decreased depending on the sensing data received from the disaster sensing device 300. For example, when the sensed data from the disaster-detecting device 300 is equal to or lower than a certain amount of carbon monoxide or carbon dioxide, the weight distance of the trunk corresponding to the disaster-detecting device 300 decreases, have. The weighting distances are available for route guidance and are used to calculate the path from a facility to a specific exit node (point), especially represented by trunk and node (point).

In addition, the weighting distance of a specific trunk can be adjusted by monitoring through the CCTV (400). For example, the route guidance server 100 receives a video signal from the CCTV 400 installed in a specific trunk. The route guidance server 100 recognizes the number of people (for example, a face recognition algorithm) in the received video signal or recognizes the moving speed of a person. The number of persons recognized or the moving speed is further reflected in the weight distance of the corresponding trunk.

For example, when the current number of persons recognized from the CCTV 400 is higher than the predetermined number of persons for the smooth passage or the moving speed of the recognized person is lower than the designated speed, the weight distance of the corresponding trunk line is set to the currently set weight distance Is multiplied by a certain ratio (for example, 1.1 or the like) or added with a certain value. The beacon data can be updated to a weighted distance that reflects the more accurate current state by further reflecting the moving speed or the current number of persons.

Thus, one or more of the plurality of weighted distances to the trunk of the facility may be transmitted in real-time in accordance with data received from the beacon data received from one or more portable terminals 500, the CCTV 400, the disaster- .

Thereafter, the plurality of weighted distances including the updated weighted distances are transmitted periodically or periodically to the portable terminal 500 (refer to (6)) according to a predetermined period, and the portable terminal 500 can guide the weighted distances. For example, the portable terminal 500 can display a complicated passage at present using the current real-time weighted distance.

The processes (1) to (6) may be performed a plurality of times by each single portable terminal 500 according to the recognition of the beacon identifier. In one implementation, the mobile terminal 500 may be mapped to a specific beacon identifier and the mapping may be removed if it is not the same as the previously mapped beacon identifier. Accordingly, the current position of the portable terminal 500 can be tracked.

Also, the processes (1) to (6) are individually performed in cooperation with the various mobile terminals (500). Accordingly, it is possible to grasp the positions of the various portable terminals 500 in real time and to know the degree of congestion or rush in each passageway.

Meanwhile, the disaster detection device 300 transmits the detection data to the route guidance server 100 (refer to (vii)). The route guidance server 100 which has received the detection data discriminates whether or not an emergency situation has occurred from the sensed data, identifies the emergency situation type and determines an exit node (refer to (8)) when an emergency situation occurs.

For example, the route guidance server 100 may determine whether an emergency situation has occurred by receiving detection data or by comparing the detection data with a threshold value, identifying the type at the time of the occurrence of the emergency situation, The exit nodes (points) are determined using the exit information. Since the detection data is received from the specific disaster detection device 300, the type of emergency can be identified according to the detection sensor mounted on each disaster detection device 300. [ Types of emergency situations may be, for example, fire, flooding, earthquakes, air raids, and the like. The exit information includes possible exit nodes designated in each type so that the route guidance server 100 is able to determine exit nodes in the current type. In addition, the administrator of the route guidance server 100 can add or remove a specific exit point to the exit point determined according to the emergency situation. There are a plurality of exit nodes available for each emergency situation, and the exit nodes in a particular situation and the exit nodes in other situations may also be different.

The route guidance server 100 also updates the weight distance of the trunk corresponding to the disaster-detecting device 300 that transmitted the detection data (step (9)) according to the occurrence of the emergency situation ).

For example, the weight distance of the trunk of the disaster detecting apparatus 300 that sensed the emergency situation according to the occurrence of an emergency situation may be set to a value larger than another weight distance, or may be adjacent to a point (node) of the detected disaster detecting apparatus 300 Is set to a value larger than another weighting distance.

The route guidance server 100 that updates the weight distance according to the occurrence of the emergency situation transmits emergency state information including a plurality of weighted distance and exit nodes (points) stored in the storage unit 103 and updated to the portable terminal 500 (See ⑩).

The transmitted emergency status information is displayed on the portable terminal 500. Also, the portable terminal 500 calculates paths for escape or evacuation using the plurality of weighted distance and exit nodes received, and displays the calculated path (see (11)). The calculated path preferably represents the shortest path from the current position of the portable terminal 500 to the exit nodes (points).

The path calculation is performed in the portable terminal 500, but the present invention is not limited thereto. For example, the route guidance server 100 may calculate the shortest route to the exit at the current location according to the current location of each portable terminal 500 and transmit the shortest route to the portable terminal 500.

Through the flow of FIG. 4, the present state of the facility can be reflected in real time, and the escape route and the evacuation route reflecting the current state can be guided when the emergency situation occurs.

5 is a diagram showing an exemplary control flow performed in the portable terminal 500 for route calculation and guidance. FIG. 5 shows an application program executed by the portable terminal 500 and executed by an application processor (AP) installed in the portable terminal 500.

5, the portable terminal 500 recognizes a beacon signal (S101) upon entering a specific facility. The beacon signal may be a Bluetooth or WiFi radio signal. The beacon signal includes a beacon identifier.

The portable terminal 500 identifies the route guidance server 100 managing the beacon 200 of the beacon identifier and connects to the identified route guidance server 100 through the Internet network (preferably mobile communication network). Also, the portable terminal 500 generates beacon data including the beacon identifier and transmits the generated beacon data to the route guidance server 100 (S103).

In accordance with the initial transmission of the beacon data, the portable terminal 500 receives the facility information from the route guidance server 100 and displays the received facility information (S105).

The facility information received by the portable terminal 500 includes map information, beacon information, and event information. The map information includes a map of a facility and a facility graph mapped to a specific location or area of the map image. The beacon information includes a beacon identifier of each beacon 200 and location information of each beacon 200. The event information includes information on various events in progress in the facility.

The portable terminal 500 also identifies the current location of the portable terminal 500 using the received beacon information. For example, the portable terminal 500 may compare the beacon identifier of the beacon signal recognized in step S101 with the beacon identifiers of the beacon information, and determine the position information in which the beacon 200 having the same beacon identifier is installed as the current position. In addition, the portable terminal 500 displays the identified current position on the screen (S107). For example, the portable terminal 500 can display the current location by displaying the location information of the recognized beacon 200 on the map image of the received map information.

Then, the portable terminal 500 can receive the emergency situation information according to the occurrence of the emergency situation. The portable terminal 500 checks whether the emergency situation information has been received (S109). If not, the portable terminal 500 recognizes the beacon signal again in step S111 and transmits the beacon data to the route guidance server 100.

If the emergency situation information is received, the path from the weighted distance of the trunks of the emergency situation information to the exit node of the closest (shortest) distance of the exit nodes from the current position identified by using the plurality of exit nodes is calculated (S113) using the weight distance. That is, the mobile terminal 500 calculates the shortest distance to each of the exit nodes from the current position through the weight distance, and selects the route of the exit node having the smallest distance among the calculated shortest paths. In order to calculate the shortest path among the plurality of exit nodes, the mobile terminal 500 calculates the shortest path from the current position to each exit node. The shortest path of each exit node is a path where the sum of the weighted distances from the current position to the corresponding exit node becomes minimum. The portable terminal 500 finally selects the path to the exit node having the sum of the smallest weighted distance among the shortest paths of the respective exit nodes as a path for evacuation or the like.

The path to the selected exit node is the shortest path among the paths up to the exit for escape, reflecting the real-time weight.

The weighted distance has been updated to reflect the current position of the various mobile terminals 500 and is updated to reflect the position where the emergency occurred. The portable terminal 500 calculates the shortest distance from the current position of the portable terminal 500 to each of the plurality of outlets by using the weight distance of the trunks as a factor. The calculation of the shortest distance can be performed using, for example, a known algorithm. For example, the portable terminal 500 calculates the shortest path from the current position to each exit using the weight distance, and sets (determines) the route having the smallest distance among the calculated exit routes as a route to escape or to be evacuated. The shortest path can be computed through the widely known Dijkstra algorithm or the Bellman-Ford algorithm.

The portable terminal 500 can display the calculated (determined) route and the identified current location on the screen (S115) and guide the user to the evacuation route.

Then, the portable terminal 500 determines whether the identified current position is on the calculated route (S117). For example, the portable terminal 500 determines whether the current position recognized as a beacon identifier is located on a path based on whether the current position is within a range of a position or an edge of a point or an edge on the path.

If it is not located on the route, the weight distance of the previously received emergency situation information and a plurality of exit nodes (points) are re-used to re-calculate one of the plurality of exit points from the current position using the weight distance (S113) and then displays (S115).

If the path does not deviate, the portable terminal 500 determines whether new emergency situation information has been received (S119). The new emergency information includes at least a weighted distance of the trunks and a plurality of exit nodes, and the new emergency information is updated information reflecting the change of the emergency situation. Therefore, this emergency information is updated to reflect the situation inside the facility which has been further advanced, either because the fire is getting bigger or flooding is in progress.

If the emergency information is newly received, the portable terminal 500 transitions to step S113 and recalculates and displays the route using the new emergency information.

If the emergency status information is not newly received, the beacon signal is recognized according to the movement of the portable terminal 500 in step S121, and the beacon identifier is extracted from the beacon signal. The extracted beacon identifier is compared with the beacon information to update the current position (S121), and the updated current position is displayed on the screen (S115).

5, it is possible to reflect the state and change of the emergency situation in real time and provide a safe evacuation route to the mobile terminal 500 when an emergency situation occurs.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.

100: Path guide server
101: communication unit 103:
105: connection part 107: control part
200: Beacon 300: Disaster detection device
400: CCTV 500: portable terminal

Claims (10)

(b-1) the route guidance server receiving beacon data including a beacon identifier from the portable terminal;
(b-2) the route guidance server maps the portable terminal to the received beacon identifier and transmits the coupon data mapped to the beacon identifier to the portable terminal;
(b-3) updating the weight distance of the trunk corresponding to the beacon identifier using the information of the wireless terminals mapped to the beacon identifier, wherein the weighting distance of the trunk is calculated as a basic weight distance And updating the weight distance of the trunk corresponding to the beacon identifier, which is updated based on the number of mobile terminals mapped to the received beacon identifier during the designated time range;
(c-1) after the step (b-3), the route guidance server receives the sensing data and discriminates occurrence of an emergency situation from the sensing data;
Identifying a type of the emergency situation in which the route guidance server has occurred and determining a plurality of egress nodes according to the type of the identified emergency situation, the method comprising: identifying a plurality of egress nodes determined in the identified first type of emergency situation Determining one or more of the plurality of exit nodes determined in the second type of emergency situation, the plurality of exit nodes being different from each other;
(c-2) updating the weight distance of the trunk corresponding to the disaster-detecting device to which the route guidance server has transmitted the sensing data, wherein the weight distance of the trunk that is updated due to the emergency situation is larger than the weight distance of all other trunks Updating a weight distance of the trunk corresponding to the large-sized, disaster-detecting device that transmitted the detection data; And
(c-3) transmitting the information of the plurality of exit nodes determined by the route guidance server to a plurality of weighted distances and types of emergency situations including a weight distance of the updated trunk to the mobile terminal,
Wherein the plurality of weighted distances are respectively represented by a plurality of trunks and a plurality of nodes and are respectively mapped to a plurality of trunks of a facility graph transmitted to the portable terminal, and the plurality of weighted distances are determined from the identified current position of the portable terminal, Wherein the calculation of the shortest path is performed so that the sum of weighted distances of the trunks among the paths to the plurality of exit nodes becomes minimum,
A trunk of a facility graph mapped to a weighting distance represents a passage or a stairway on the facility and a node of the facility graph represents a point on the facility corresponding to the facility graph and is connected to another node via one or more trunks,
Route guidance method. delete delete delete The method according to claim 1,
The route guidance method may further comprise: (d-1) identifying, by the portable terminal, a current location where the portable terminal is located; (d-2) calculating a shortest path for each of the plurality of exit nodes from the current position using the plurality of weight distances and the plurality of exit nodes received using the plurality of weight distances, Selecting a path; And (d-3) displaying the selected path and the current location.
Route guidance method. 6. The method of claim 5,
(D-4) determining whether the portable terminal is located on the route where the current location is selected by the portable terminal; (d-5) restricting the route from the current location to the exit node using a plurality of weighted distance and a plurality of exit nodes, if the location is not located on the selected route, using the weighted distance;
Route guidance method. A communication unit for receiving beacon data including a beacon identifier from the portable terminal and receiving detection data from the disaster detection device;
A storage unit for storing information and coupon data of wireless terminals that correspond to a plurality of trunks, a plurality of nodes, and the plurality of trunks, respectively, and store a plurality of weighted distances previously determined and mapped to beacon identifiers; And
Updating the information of the portable terminals stored in the storage unit to map the portable terminal to the beacon identifier of the received beacon data and updating the information of the portable terminals corresponding to the beacon identifier using the information of the portable terminals mapped to the beacon identifier And a controller for updating a weight distance of the trunk based on the basic weight distance for the trunk and the number of mobile terminals mapped to the beacon identifier received during a predetermined time range,
Wherein the controller transmits the coupon data mapped to the beacon identifier of the received beacon data to the portable terminal that has transmitted the beacon data,
The control unit determines from the received sensed data the occurrence of an emergency situation, identifies the type of the emergency situation that has occurred, determines a plurality of exit nodes available in the first type if the identified emergency situation is a first type, If the emergency situation is a second type, a plurality of exit nodes, which are available in the second type and are determined in the first type, and one or more nodes determine a plurality of exit nodes,
The control unit updates the weight distance of the trunk corresponding to the disaster-detecting device that transmitted the sensed data, and transmits the data of the plurality of exit nodes determined according to the plurality of weight distances and the type of the emergency situation including the weight distance of the updated trunk To the portable terminal through the communication unit,
Wherein the plurality of weighted distances are respectively represented by a plurality of trunks and a plurality of nodes and are respectively mapped to a plurality of trunks of a facility graph transmitted to the portable terminal, and the plurality of weighted distances are determined from the identified current position of the portable terminal, Wherein the calculation of the shortest path is performed so that the sum of weighted distances of the trunks among the paths to the plurality of exit nodes becomes minimum,
The trunk of the facility graph mapped to the weighted distance represents a path or stairway on the facility, the nodes of the facility graph represent points on the facility corresponding to the facility graph, are connected to other nodes via one or more trunks, The weight distance of the trunk is greater than the weight distance of all other trunks,
Path guide server. delete delete A route guidance server according to claim 7; And
And a plurality of portable terminals connected to the route guidance server through a mobile communication network,
Wherein the portable terminal receives information of a plurality of weighted distance and a plurality of exit nodes from the route guidance server, identifies a current position of the portable terminal, and transmits the weighted distance from the current position to the current position using the plurality of weighted distance and the plurality of exit nodes. Calculating a shortest path for each of the plurality of exit nodes using the plurality of weighted distances, selecting a path having the smallest distance, and displaying the selected path and the current position,
Route guidance system.

Images