KR101817582B1 - System and method for searching path in high-rise building - Google Patents

System and method for searching path in high-rise building Download PDF

Info

Publication number
KR101817582B1
KR101817582B1 KR1020160075143A KR20160075143A KR101817582B1 KR 101817582 B1 KR101817582 B1 KR 101817582B1 KR 1020160075143 A KR1020160075143 A KR 1020160075143A KR 20160075143 A KR20160075143 A KR 20160075143A KR 101817582 B1 KR101817582 B1 KR 101817582B1
Authority
KR
South Korea
Prior art keywords
path
map
layer
route
floor
Prior art date
Application number
KR1020160075143A
Other languages
Korean (ko)
Other versions
KR20170142235A (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 KR1020160075143A priority Critical patent/KR101817582B1/en
Publication of KR20170142235A publication Critical patent/KR20170142235A/en
Application granted granted Critical
Publication of KR101817582B1 publication Critical patent/KR101817582B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C22/00—Measuring distance traversed on the ground by vehicles, persons, animals or other moving solid bodies, e.g. using odometers, using pedometers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem

Abstract

본 발명은 고층건물 내부에서의 보행경로 탐색 및 보행경로 안내 시스템에 관한 것으로서, 보다 상세하게는 상기와 같은 목적을 달성하기 위한 본 발명의 일측면에 따르면, 서버에서 건물 내 지도정보를 기초로 이동경로상의 모든 공간을 포함하는 경로맵 그래프를 생성시키고, 사용자 단말의 현재위치에서 상기 경로맵 그래프를 기초로 특정 목적지로 향하는 보행경로를 탐색하여 안내하는 보행경로 안내 시스템에 있어서, 상기 서버는 건물 내 지도정보를 수신하여 데이터베이스에 저장하고, 상기 건물 내 지도정보를 기초로 하여 이동경로상의 모든 공간을 포함하는 경로맵 그래프로 생성하는 맵생성부와, 상기 맵생성부에서 생성된 경로맵 그래프를 전송받고, 상기 경로맵 그래프를 기초로 하여 사용자 단말의 현재위치에서 특정 목적지로 향하는 이동경로를 생성하는 이동경로생성부와, 상기 이동경로생성부에서 생성된 이동경로 정보를 조합하여 최종보행경로를 결정하는 보행경로제공부를 포함하되, 상기 맵생성부는 건물내 각 단일 층별 공간 내에서 이동경로상의 모든 공간을 정점 또는 공간으로 구획하고 상기 공간을 각 층에 위치하는 층간 이동시설과 연결시켜 각 층별 층내경로맵 그래프를 생성하는 층내경로맵 생성모듈과, 각 단일 층별 공간내에 존재하는 모든 층간 이동시설을 상하층의 공간내에 존재하는 층간 이동시설과 연결시킨 층간경로맵 그래프를 생성하는 층간경로맵 생성모듈을 포함하여 제공된다.
상기와 같은 본 발명에 따르면, 경로탐색에 건물 전체 범위의 경로맵 그래프를 이용하지 않고, 출발지에 해당되는 층의 층내경로맵 그래프와 도착지에 해당되는 층의 층내경로맵 그래프 및 출발지에 해당되는 층의 층간 이동시설에서 도착지에 해당되는 층의 층간 이동시설로 연결되는 층간경로맵 그래프를 이용하여 전체 경로를 탐색할 수 있어, 경로탐색 시간을 획기적으로 단축시킬 수 있는 효과가 있다.The present invention relates to a walking route guidance system and a walking route guidance system in a high-rise building. More particularly, the present invention relates to a walking route guidance system, A walking route guidance system for generating a route map graph including all the spaces on a route and searching for and guiding a walking route to a specific destination based on the route map graph at a current position of the user terminal, A map generator for receiving the map information and storing the map information in a database and generating a path map graph including all the spaces on the movement route on the basis of the map information in the building; Based on the path map graph, to a specific destination from the current location of the user terminal And a walking path providing unit for determining a final walking path by combining the traveling route information generated by the traveling route creating unit, wherein the map generating unit is configured to generate the walking route in the single floor space in the building A floor inner-radius map generating module for dividing all the spaces on the moving route into vertexes or spaces and connecting the space with an inter-floor moving facility located in each floor to generate a floor-area map map for each floor; And an inter-layer path map generation module for generating an inter-layer path map graph in which all the inter-layer moving facilities connected to the inter-layer moving facilities existing in the upper and lower floor spaces are formed.
According to the present invention as described above, a route map graph of the whole area of the building is not used in the route search, a map graph of a floor inner diameter of a floor corresponding to a departure location, a floor map of a floor corresponding to a destination, It is possible to search the entire path using the inter-layer path map graph that is connected to the inter-layer moving facility of the layer corresponding to the destination in the inter-layer moving facility of the layer that is the destination.

Description

고층건물 내부에서의 보행경로 안내 시스템 및 보행경로 탐색 방법{SYSTEM AND METHOD FOR SEARCHING PATH IN HIGH-RISE BUILDING}BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a walk-through route guidance system and a walk-

본 발명은 고층건물 내부에서의 보행경로 탐색 및 보행경로 안내 시스템에 관한 것으로서, 보다 상세하게는 고층건물의 실내 임의 공간에서 다른 층의 목적지로 향하는 보행경로 탐색 시간을 단축시킬 수 있는 보행경로 탐색 방법 및 그에 따른 보행경로 안내 시스템에 관한 것이다.The present invention relates to a walking path searching system and a walking path guidance system in a high-rise building, and more particularly, to a walking path searching method capable of shortening a searching time of a walking path from an arbitrary space in a high- And a walking route guidance system accordingly.

고층건물의 실내에서 재난상황이 발생했을 때 대피 경로를 산출하여 사용자에게 정확한 이동 경로 정보를 제공하기 위해서 실내 공간을 격자(grid) 단위로 구분하여 재난대피 그래프를 구성하는 방안이 제안된다. In order to provide evacuation route when the disaster situation occurs in the indoor space of high - rise buildings and to provide the user with accurate route information, it is proposed to construct a disaster evacuation graph by dividing the indoor space into grid units.

이러한 재난대피 그래프는 2차원 공간 도면 위에 격자를 겹친 다음, 사람이 이동할 수 있는 공간에 표현된 격자의 교차점을 그래프의 정점으로 구성하고 해당 정점들을 연결하는 격자의 선들을 간선(edge)으로 연결하여 격자 그래프를 생성한다. 이러한 토폴로지 구성 방식은 격자의 크기가 작을수록 간선을 세분화하므로 사용자의 실제 이동 경로를 정밀하게 표현할 수 있다는 장점이 있지만, 하나의 밀폐된 간선 안에 다수의 정점이 불필요하게 구성될 수 있다. 그래프로 표현해야하는 실내 공간의 규모가 큰 경우 정점의 수가 매우 많아지므로 경로 탐색에 많은 시간이 소요된다는 단점을 가진다.In this disaster evacuation graph, a grid is superimposed on a two-dimensional space drawing, and the intersections of the grids expressed in the space where the human can move are formed as vertices of the graph, and the lines of the grid connecting the vertices are connected by an edge Create a grid graph. This topology configuration method has the advantage that the actual path of the user can be expressed precisely because the truncation of the trunk is smaller as the size of the grid is smaller, but a plurality of vertices may be unnecessarily constructed in one closed trunk. If the indoor space to be represented by the graph is large, the number of vertexes becomes very large, which leads to a disadvantage that it takes a long time to search the route.

아울러, 2차원 공간에 국한되지 않고, 고층 건물내의 특정 층에서 다른 층의 목적지로 향하는 전체 보행경로를 산출해야 할 경우, 건물 내 층마다 구성된 모든 재난대피 그래프로 보행경로가 산출되므로 보행경로 탐색에 더욱 많은 시간이 소요된다.In addition, if the entire walking path from a specific floor in a high-rise building to a destination in another floor is to be calculated, the walking path is calculated by all the disaster evacuation graphs constructed for each floor in the building, More time is required.

따라서, 이러한 종래 대피경로 산출방법의 불합리한 점을 극복하고 고층건물 실내 임의의 공간에서 목적지가 존재하는 다른 층으로 향하는 보행경로를 빠르게 탐색할 수 있는 고층건물 내부에서의 보행경로 탐색방법에 대한 요구가 높아지고 있는 실정이다.Therefore, there is a demand for a method of searching for a walking path in a high-rise building which can overcome the unreasonable point of the conventional evacuation route calculating method and can quickly search for a walking route from another arbitrary space in a high- It is a fact that it is getting higher.

일본공개특허 제 2003-172632호Japanese Patent Application Laid-Open No. 2003-172632

본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 기존 대피경로 그래프를 활용하여 고층건물의 실내 임의 공간에서 다른 층의 목적지로 향하는 보행경로 탐색시간을 단축시킬 수 있도록 하는데 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and it is an object of the present invention to shorten a walking path searching time from an arbitrary space of a high-rise building to a destination of another floor using a conventional evacuation route graph have.

상기와 같은 목적을 달성하기 위한 본 발명의 일측면에 따르면, 서버에서 건물 내 지도정보를 기초로 이동경로상의 모든 공간을 포함하는 경로맵 그래프를 생성시키고, 사용자 단말의 현재위치에서 상기 경로맵 그래프를 기초로 특정 목적지로 향하는 보행경로를 탐색하여 안내하는 보행경로 안내 시스템에 있어서, 상기 서버는 건물 내 지도정보를 수신하여 데이터베이스에 저장하고, 상기 건물 내 지도정보를 기초로 하여 이동경로상의 모든 공간을 포함하는 경로맵 그래프로 생성하는 맵생성부와, 상기 맵생성부에서 생성된 경로맵 그래프를 전송받고, 상기 경로맵 그래프를 기초로 하여 사용자 단말의 현재위치에서 특정 목적지로 향하는 이동경로를 생성하는 이동경로생성부와, 상기 이동경로생성부에서 생성된 이동경로 정보를 조합하여 최종보행경로를 결정하는 보행경로제공부를 포함하되, 상기 맵생성부는 건물내 각 단일 층별 공간 내에서 이동경로상의 모든 공간을 정점 또는 공간으로 구획하고 상기 공간을 각 층에 위치하는 층간 이동시설과 연결시켜 각 층별 층내경로맵 그래프를 생성하는 층내경로맵 생성모듈과, 각 단일 층별 공간내에 존재하는 모든 층간 이동시설을 상하층의 공간내에 존재하는 층간 이동시설과 연결시킨 층간경로맵 그래프를 생성하는 층간경로맵 생성모듈을 포함하여 제공된다.According to an aspect of the present invention, a server generates a path map graph including all spaces on a moving route based on in-building map information, The server receives the map information in the building and stores the map information in a database. The server receives information on all the spaces on the route based on the map information in the building, And generating a route to a specific destination from a current location of the user terminal based on the route map graph, and generating a route to a specific destination based on the route map graph, And a moving route information generating unit for generating moving route information by combining the moving route information generated by the moving route generating unit, Wherein the map generation unit divides all the spaces on the movement route into apices or spaces within each single floor space in the building and connects the spaces with the inter-floor movement facilities located on each floor, Layer map generating module for generating an intra-floor map map of a floor, a layer-inside-diameter map generating module for generating a floor map of the floor, Path map generation module.

여기서 상기 이동경로생성부는 상기 사용자 단말의 현재 위치를 파악하고, 사용자 단말이 위치한 해당 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로 향하는 제1 이동경로를 탐색하는 제1 경로탐색모듈과, 목적지가 존재하는 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로부터 목적지로 향하는 제2 이동경로를 탐색하는 제2 경로탐색모듈과, 상기 층간경로맵 그래프를 이용하여 상기 사용자 단말이 위치한 해당 층의 층간 이동시설에서 목적지가 위치한 해당 층의 층간 이동시설로 향하는 제3 이동경로를 탐색하는 제3 경로탐색모듈을 포함하여 제공된다.Herein, the movement path generation unit detects a current position of the user terminal, and searches for a first movement path toward an interlayer movement facility of the corresponding layer using a map of the layer inner radius of the layer in which the user terminal is located, A second route search module for searching for a second travel route from the inter-story moving facility of the corresponding layer to the destination using a map inner-radius map map of the layer in which the destination exists, And a third route search module for searching a third route to the inter-floor moving facility of the corresponding floor in which the destination is located in the inter-floor moving facility of the corresponding floor where the user terminal is located.

아울러, 상기 맵생성부는 상기 각 공간의 속성정보가 저장되는 공간속성정보 데이터베이스를 더 포함하여 제공된다.The map generating unit may further include a spatial attribute information database in which attribute information of each space is stored.

더욱이, 상기 이동경로생성부는 공간속성정보 데이터베이스에 저장된 속성정보에 기초하여 간선 속성 가중치값을 연산하는 간선 가중치 산출모듈과, 상기 맵생성부로부터 공간속성 정보를 수신하여 간선 속성정보를 갱신하는 간선 속성정보 갱신모듈을 더 포함하여, 상기 갱신된 간선 속성정보를 기초로 상기 제1, 제2, 및 제3 경로탐색모듈에서 이동경로를 탐색한다.Further, the movement path generation unit may include a trunk weight calculation module that calculates a trunk property weight value based on the attribute information stored in the spatial property information database, and a trunk property calculation module that receives the trunk property information from the map generation unit, And an information update module, and searches the movement path in the first, second, and third path search modules based on the updated trunk attribute information.

아울러, 상기 보행경로제공부는 상기 이동경로생성부에서 탐색된 제1, 제2 및 제3 이동경로를 연결하여 보행경로를 생성하는 보행경로 생성모듈과, 상기 보행경로 생성모듈에서 생성된 보행경로 중 간선속성 가중치값을 기반으로 산출된 간선 가중치값의 합이 가장 작은 보행경로를 최종 보행경로로 선택하는 보행경로 선택모듈을 포함하여 제공된다.The walking path providing unit may include a walking path generating module for connecting the first, second, and third traveling paths found by the traveling path generating unit to generate a walking path; And a gait path selection module for selecting a gait path having the smallest sum of the trunk weight values calculated based on the trunk attribute weight value as a final gait path.

여기서, 상기 간선 가중치 산출모듈은 상기 사용자 단말로부터 수신된 위치정보를 기초로 하여 상기 간선에 해당하는 공간 내에서의 인원수를 산출하는 밀집가중치 산출블럭을 포함하여 제공된다.Herein, the trunk weight calculation module includes a dense weight calculation block for calculating the number of people in the space corresponding to the trunk based on the location information received from the user terminal.

또한, 상기 간선 가중치 산출모듈은 상기 사용자 단말로부터 실시간으로 수신되는 위치정보를 기초로 하여 공간내 상기 사용자 단말의 위치이동에 따른 이동속도를 산출하는 이동속도가중치 산출블럭을 포함하여 제공된다.The trunk weight calculation module may include a moving speed weight calculation block that calculates a moving speed of the user terminal in a space based on position information received from the user terminal in real time.

또한, 상기 간선 가중치 산출모듈은 인근 공간까지의 거리값을 산출하는 거리가충치 산출블럭을 포함하여 제공된다.In addition, the trunk line weight calculation module includes a cavity calculation block for calculating a distance to a neighboring space.

또한, 상기 간선 가중치 산출모듈은 통로의 폭, 출입구의 폭 및 너비정보 중 적어도 하나의 정보를 기초로 하는 환경정보값을 산출하는 환경정보가중치 산출블럭을 포함하여 제공된다.The trunk line weight calculation module is provided with an environment information weight calculation block for calculating an environment information value based on at least one of a width of a passage, a width of a doorway, and width information.

서버에서 건물 내 지도정보를 기초로 이동경로상의 모든 공간을 정점 또는 간선으로 구획하고, 각 공간을 연결시킨 경로맵 그래프를 생성시키고, 사용자 단말의 현재위치에서 상기 경로맵 그래프를 기초로 특정 목적지로 향하는 최적의 보행경로를 탐색하는 방법에 있어서, 건물내 각 단일 층별 공간 내 이동경로상의 모든 공간을 정점 또는 간선으로 구획하고, 각 공간을 해당 층간 이동시설과 연결시킨 각 층별 층내경로맵 그래프를 생성하고, 각 단일 층별 공간내에 존재하는 모든 층간 이동시설을 상하층 공간내에 존재하는 층간 이동시설과 연결된 층간경로맵 그래프를 생성하는 단계, 사용자 단말의 현재 위치를 파악하고, 상기 사용자 단말이 위치한 해당 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로 향하는 제1 이동경로와, 목적지가 존재하는 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로부터 목적지로 향하는 제2 이동경로 및 상기 층간경로맵 그래프를 이용하여 상기 사용자 단말이 위치한 해당 층의 층간 이동시설에서 목적지가 위치한 해당 층의 층간 이동시설로 향하는 제3 이동경로를 탐색하는 단계, 상기 탐색된 제1, 제2 및 제3 이동경로를 연결하여 최종 보행경로를 선택하는 단계를 포함하여 제공된다.The server divides all the space on the moving route into vertices or trunks based on the in-building map information, generates a route map graph connecting the respective spaces, and transmits the route map graph to the specific destination based on the route map graph at the current position of the user terminal A method for searching an optimal walking path for a floor, comprising the steps of: dividing all the spaces on a moving path in each single floor in a building into vertices or trunks and connecting the spaces to the corresponding inter-floor moving facilities; Generating an inter-layer path map graph connected to an inter-layer moving facility existing in the upper and lower layer spaces, detecting a current position of the user terminal, A first moving route to an interlayer moving facility of the corresponding layer using a map inner-radius map graph, And the destination is located in the inter-layer moving facility of the corresponding layer where the user terminal is located by using the second moving route from the inter-floor moving facility of the corresponding floor to the destination and the inter-floor route map graph using the map inner- Searching for a third movement route to an interlayer movement facility of the corresponding layer located in the first layer, and connecting the searched first, second, and third movement routes to select a final gait route.

여기서, 상기 경로맵 그래프의 각 간선속성은 가중치값이 부여되며, 상기 층별 층간 이동시설이 2개 이상인 경우, 상기 제1, 제2 및 제3 이동경로를 연결한 각 보행경로중 간선속성 가중치값을 기반으로 산출된 간선 가중치값의 합이 가장 작은 보행경로를 최종 보행경로로 선택한다.Herein, each trunk attribute of the path map graph is assigned a weight value. When there are two or more inter-layer moving facilities, the trunk attribute weight values of the respective walking paths connecting the first, second, The final walking path is selected as the walking path having the smallest sum of the calculated weight values of the trunk.

여기서 상기 간선 가중치값은 상기 사용자 단말로부터 수신된 위치정보를 기초로 하여 상기 간선에 해당하는 공간 내에서의 인원수를 산출하는 밀집가중치 산출값을 포함하여 제공된다.Wherein the trunk weight value is provided including a dense weight calculation value for calculating the number of people in the space corresponding to the trunk based on the location information received from the user terminal.

또한, 상기 간선 가중치값은 사용자 단말로부터 실시간으로 수신되는 위치정보를 기초로 하여 공간내 상기 사용자 단말의 위치이동에 따른 이동속도를 산출하는 이동속도가중치 산출값을 포함하여 제공된다.Also, the trunk weight value is provided including a movement speed weight calculation value for calculating a movement speed according to a positional movement of the user terminal in a space based on position information received from a user terminal in real time.

또한, 상기 간선 가중치값은 In addition, the trunk weight value

인근 공간까지의 거리값을 산출하는 거리가충치 산출값을 포함하여 제공된다.A distance to calculate the distance value to the neighboring space is provided including the tooth decay calculation value.

또한, 상기 간선 가중치값은 통로의 폭, 출입구의 폭 및 너비정보 중 적어도 하나의 정보를 기초로 하는 환경정보값을 산출하는 환경정보가중치 산출값을 포함하여 제공된다.In addition, the trunk line weight value is provided including an environment information weight value calculation value for calculating an environment information value based on at least one of the width of the passage, the width of the entrance, and the width information.

상기와 같은 본 발명에 따르면, 경로탐색에 건물 전체 범위의 경로맵 그래프를 이용하지 않고, 출발지에 해당되는 층의 층내경로맵 그래프와 도착지에 해당되는 층의 층내경로맵 그래프 및 출발지에 해당되는 층의 층간 이동시설에서 도착지에 해당되는 층의 층간 이동시설로 연결되는 층간경로맵 그래프를 이용하여 전체 경로를 탐색할 수 있어, 경로탐색 시간을 획기적으로 단축시킬 수 있는 효과가 있다.According to the present invention as described above, a route map graph of the whole area of the building is not used in the route search, a map graph of a floor inner diameter of a floor corresponding to a departure location, a floor map of a floor corresponding to a destination, It is possible to search the entire path using the inter-layer path map graph that is connected to the inter-layer moving facility of the layer corresponding to the destination in the inter-layer moving facility of the layer that is the destination.

도 1은 본 발명에 따른 고층건물 내부에서의 보행경로 안내 시스템의 전체구성을 나타낸 도면이다.
도 2는 본 발명에 따른 서버의 주요구성을 나타낸 블럭도이다.
도 3은 본 발명에 따른 맵생성부의 주요구성을 나타낸 블럭도이다.
도 4는 본 발명에 따른 이동경로생성부의 주요구성을 나타낸 블럭도이다.
도 5는 본 발명에 따른 간선 가중치 산출모듈의 주요구성을 나타낸 블럭도이다.
도 6은 본 발명에 따른 보행경로 제공부의 주요구성을 나타낸 블럭도이다.
도 7은 본 발명에 따른 고층건물 내부에서의 보행경로 탐색 순서를 나타낸 순서도이다.
도 8은 6층 건물의 경로맵 그래프를 예로 나타낸 도면이다.BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a view showing the overall configuration of a walking route guidance system in a high-rise building according to the present invention; FIG.
2 is a block diagram showing a main configuration of a server according to the present invention.
3 is a block diagram showing a main configuration of a map generator according to the present invention.
4 is a block diagram showing a main configuration of a movement path generation unit according to the present invention.
FIG. 5 is a block diagram illustrating the main configuration of the trunk weight calculation module according to the present invention.
6 is a block diagram showing a main configuration of a walking path providing unit according to the present invention.
7 is a flowchart illustrating a walking path search procedure in a high-rise building according to the present invention.
8 is a diagram showing an example of a path map graph of a six-story building.

이하에서는 첨부된 도면을 참조하여 본 발명의 바람직한 일 실시예를 상세하게 설명하기로 한다.Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 고층건물 내부에서의 보행경로 안내 시스템의 전체구성을 나타낸 도면이고, 도 2는 본 발명에 따른 서버의 주요구성을 나타낸 블럭도이다.FIG. 1 is a block diagram showing the overall configuration of a walking route guidance system in a high-rise building according to the present invention, and FIG. 2 is a block diagram showing a main configuration of a server according to the present invention.

도면을 참조하면, 본 발명에 따른 고층건물 내부에서의 보행경로 안내 시스템은 서버(100)에서 건물 내 지도정보를 기초로 이동경로상의 모든 공간을 간선 또는 정점으로 구획하고, 각 공간을 연결시킨 경로맵 그래프를 생성시키고, 사용자 단말(200)의 현재위치에서 상기 경로맵 그래프를 기초로 특정 목적지로 향하는 최적의 보행경로를 탐색하여, 사용자 단말(200)로 제공하도록 한다.Referring to the drawings, a walking route guidance system in a high-rise building according to the present invention includes a server 100 that divides all the spaces on a moving route into trunks or vertices based on in-building map information, Searches for an optimal walking path to a specific destination based on the path map graph at the current position of the user terminal 200, and provides the optimal walking path to the user terminal 200.

이러한 서버(100)는 맵생성부(110)와, 이동경로생성부(120) 및 보행경로제공부(130)를 포함하여 구성된다.The server 100 includes a map generating unit 110, a route generating unit 120, and a walking route providing unit 130.

맵생성부(110)는 건물 내 지도정보를 수신하여 데이터베이스에 저장하고, 건물 내 지도정보를 기초로 하여 이동경로상의 모든 공간을 간선 또는 정점으로 구획하고, 각 공간을 연결하여 경로맵 그래프 정보를 생성시키고, 사용자 단말(200)로는 지도정보를 제공하고 이동경로생성부(120)로는 경로맵 그래프 정보를 제공한다.The map generating unit 110 receives the in-building map information, stores the in-building map information in a database, divides all the spaces on the moving path into trunks or vertices based on the in-building map information, Map information is provided to the user terminal 200, and path map graph information is provided to the movement path generation unit 120.

이동경로생성부(120)는 맵생성부(110)에서 생성된 경로맵 그래프를 전송받아, 경로맵 그래프를 기초로 하여 사용자 단말(200)의 현재위치에서 특정 목적지로 향하는 이동경로를 생성하도록 한다.The movement path generation unit 120 receives the path map graph generated by the map generation unit 110 and generates a movement path to a specific destination from the current position of the user terminal 200 based on the path map graph .

보행경로제공부(130)는 이동경로생성부(120)에서 생성된 이동경로 정보를 조합하여 최종보행경로를 결정하여 사용자 단말(200)에 제공하도록 한다.The walking path providing unit 130 determines a final walking path by combining the traveling path information generated by the traveling path generating unit 120 and provides the final walking path to the user terminal 200.

도 3은 본 발명에 따른 맵생성부의 주요구성을 나타낸 블럭도이다.3 is a block diagram showing a main configuration of a map generator according to the present invention.

도면을 참조하면, 맵생성부(110)는 층내경로맵 생성모듈(111)과, 층간경로맵 생성모듈(112) 및 공간속성정보 데이터베이스(113)를 포함하여 구성된다.Referring to the drawings, the map generating unit 110 includes a layer-inside-path map generating module 111, an inter-layer path map generating module 112, and a spatial property information database 113.

층내경로맵 생성모듈(111)은 건물내 각 단일 층별 공간 내에서 이동경로상의 모든 공간을 간선 또는 정점으로 구획하고 각 공간을 각 층에 위치하는 층간 이동시설과 연결시켜 각 층별 층내경로맵 그래프 정보를 생성한다. 여기서 층간 이동시설은 계단, 엘리베이터, 경사로 등 특정 층에서 다른 층으로 이동할 수 있는 이동시설을 의미한다.The floor-inside-mirror-path map generation module 111 divides all the spaces on the movement path in the space of each single floor in the building into trunks or vertices, connects each space with an inter-floor movement facility located in each floor, Graph information is generated. Here, the inter-floor moving facility means a moving facility capable of moving from one floor to another, such as a staircase, an elevator, and a ramp.

층간경로맵 생성모듈(112)은 각 단일 층별 공간내에 존재하는 모든 층간 이동시설을 상하층의 공간내에 존재하는 층간 이동시설과 연결시킨 층간경로맵 그래프 정보를 생성한다. 만일 최저층에서 최상층까지 연속적으로 설치되는 층간 이동시설이 2개소이면 층간경로맵 그래프 정보는 2개 생성될 것이며, 층간 이동시설이 연결된 구간이 특정층에서만 연결된다면 층간경로맵 그래프는 더 많이 생성된다. The inter-layer path map generation module 112 generates inter-layer path map graph information in which all the inter-layer moving facilities existing in each single layer space are connected to the inter-layer moving facilities existing in the upper and lower layer spaces. If there are two inter-layer moving facilities installed continuously from the lowest to the highest layer, two inter-layer path map graph information will be generated, and if the inter-layer moving facility connected section is connected only to a specific layer, the inter-

이러한 층간경로맵 그래프 정보는 건물내 지도정보에서 각 층별 층간 이동시설의 갯수와 엘리베이터와 같이 특정층만을 운행하는 운행정보에 따라 여러개의 층간경로맵 그래프가 생성될 수 있다.The inter-layer path map graph information can be generated by a plurality of inter-layer path map graphs according to the number of inter-layer moving facilities of each floor in the building information, and driving information of only a specific floor such as an elevator.

공간속성정보 데이터베이스(113)는 간선 또는 정점으로 나타낸 공간내의 특징을 기초로 각 공간의 속성정보가 저장되는데, 이러한 공간의 속성정보에 따라 간선속성값의 가중치가 결정되며, 간선속성값의 가중치를 결정하기 위한 간선에 해당하는 공간 내에서 사람이 밀집된 정도, 사람의 이동속도와 같이 사용자 단말(200)의 위치에 따라 상시 변하게 되는 변동값과 공간내에서의 간선의 거리, 통로의 폭, 출입구 폭 너비 등의 환경정보와 같이 고정되는 고정값 등으로 이루어진다.The spatial attribute information database 113 stores attribute information of each space on the basis of characteristics in a space indicated by an edge or a vertex. The weight of the edge attribute value is determined according to the attribute information of the space, A variation value that always changes according to the position of the user terminal 200 such as the degree of crowded people in the space corresponding to the trunk to be determined, the moving speed of the person, the distance of the trunk in the space, the width of the passage, And a fixed value fixed such as environmental information such as width.

도 4는 본 발명에 따른 이동경로생성부의 주요구성을 나타낸 블럭도이고, 도 5는 본 발명에 따른 간선 가중치 산출모듈의 주요구성을 나타낸 블럭도이다.FIG. 4 is a block diagram showing a main configuration of a movement path generation unit according to the present invention, and FIG. 5 is a block diagram showing a main configuration of an arterial weight calculation module according to the present invention.

도면을 참조하면, 이동경로생성부(120)는 경로탐색모듈, 간선 가중치 산출모듈(124) 및 간선 속성정보 갱신모듈(125)을 포함하여 구성된다.Referring to FIG. 1, the movement path generation unit 120 includes a path search module, an edge weight calculation module 124, and an edge attribute information update module 125.

경로탐색모듈은 고층건물 내에서 사용자 단말(200)이 위치하는 층에서 목적지로 향하는 이동경로를 탐색하는 것으로, 제1, 제2 및 제3 경로탐색모듈(121,122,123)로 구성된다.The route search module searches for a route to a destination from a layer where the user terminal 200 is located in a high-rise building, and is composed of first, second and third route search modules 121, 122 and 123.

제1 경로탐색모듈(121)은 사용자 단말(200)의 현재 위치를 파악하여 사용자 단말(200)이 위치한 해당 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로 향하는 제1 이동경로를 탐색한다. The first path search module 121 grasps the current location of the user terminal 200 and searches for a first path to the interlayer moving facility of the corresponding layer using the layer inner- .

그리고 제2 경로탐색모듈(122)은 목적지가 존재하는 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설에서 목적지로 향하는 제2 이동경로를 탐색한다.Then, the second path search module 122 searches for a second travel route to the destination in the inter-layer moving facility of the corresponding layer using the layer inner-radius map graph of the layer in which the destination exists.

마지막으로 제3 경로탐색모듈(123)은 층간경로맵 그래프를 이용하여 사용자 단말(200)이 위치하는 해당 층의 층간 이동시설에서 목적지가 위치하는 해당 층의 층간 이동시설로 향하는 제3 이동경로를 탐색한다.Finally, the third path search module 123 uses the inter-layer path map graph to determine a third path to the inter-layer moving facility of the corresponding layer where the destination is located in the inter-layer moving facility of the corresponding layer where the user terminal 200 is located Search.

이와 같이 경로탐색모듈은 단일층의 층내경로맵 그래프만을 활용하여 현재위치에서 층간 이동시설까지의 경로와, 목적지에서 층간 이동시설까지의 경로를 탐색하고, 층간경로맵 그래프를 활용하여 현재위치의 층에서 목적지가 있는 층까지 이동될 수 있는 수직경로를 탐색하도록 하여 경로탐색에 소요되는 시간을 단축시키게 된다.In this way, the route search module searches for the route from the current location to the inter-floor moving facility and the route from the destination to the inter-floor moving facility by utilizing only a single layer floor inner-radius map graph, It is possible to search the vertical path that can be moved from the layer to the destination layer, thereby shortening the time required for the path search.

간선 가중치 산출모듈(124)은 공간속성정보 데이터베이스(113)에 저장된 속성정보에 기초하여 간선 속성 가중치값을 연산하도록 한다. 이러한 간선 가중치 산출모듈(124)은 밀집가중치 산출블럭(124a), 이동속도가중치 산출블럭(124b), 거리가중치 산출블럭(124c) 및 환경정보가중치 산출블럭(124d)을 포함하여 구성된다.The trunk weight calculation module 124 calculates the trunk attribute weight value based on the attribute information stored in the spatial attribute information database 113. [ The trunk weight calculation module 124 includes a dense weight calculation block 124a, a moving speed weight calculation block 124b, a distance weight calculation block 124c, and an environment information weight calculation block 124d.

밀집가중치 산출블럭(124a)은 사용자 단말(200)로부터 수신된 위치정보를 기초로 하여 간선에 해당되는 공간내에서의 사용자 위치정보를 파악하여 공간내 임의 영역을 점유하고 있는 인원수를 산출하도록 한다.The dense weight calculation block 124a calculates the number of users occupying an arbitrary area in the space based on the user location information in the space corresponding to the trunk based on the location information received from the user terminal 200. [

이동속도가중치 산출블럭(124b)은 상기와 같이 사용자 단말(200)로부터 실시간으로 수신되는 사용자 단말(200)의 위치정보값 변화에 따른 이동속도를 산출하도록 한다.The movement speed weight calculation block 124b calculates the movement speed according to the change of the position information value of the user terminal 200 received in real time from the user terminal 200 as described above.

상기와 같은 밀집가중치 산출블럭(124a)과 이동속도가중치 산출블럭(124b)은 공간내 임의 영역에서 실시간으로 실내점유자의 밀집정도와 공간내에서 평균 주행속도를 산출하여 공간내에서의 속성정보에 가중치를 부여하도록 한다.The dense weight calculation block 124a and the moving speed weight calculation block 124b as described above calculate the density of indoor occupants in the real space in an arbitrary area in the space and the average traveling speed in the space, .

거리가중치 산출블럭(124c)은 인근 공간까지의 거리값을 산출하며, 환경정보가중치 산출블럭(124d)은 각 공간내에서 통로 즉 복도의 폭, 출입구의 폭 및 너비정보를 기초로 하는 환경정보값을 산출하도록 한다.The distance weight calculation block 124c calculates a distance value to a neighboring space, and the environment information weight calculation block 124d calculates an environment information weight value 124d based on the width, the width of the corridor, the width and the width of the corridor, .

간선 속성정보 갱신모듈(125)은 맵생성부(110)로부터 공간속성 정보를 수신하여 간선 속성정보를 갱신하여, 갱신된 공간 속성정보를 기초로 하여 제1, 제2, 및 제3 경로탐색모듈(123)에서 이동경로를 탐색하도록 한다.The trunk attribute information update module 125 receives the spatial attribute information from the map generation unit 110, updates the trunk attribute information, and updates the trunk attribute information based on the updated spatial attribute information by using the first, second, (123).

도 6은 본 발명에 따른 보행경로 제공부의 주요구성을 나타낸 블럭도이다.6 is a block diagram showing a main configuration of a walking path providing unit according to the present invention.

도면을 참조하면, 보행경로 제공부(130)는 보행경로 생성모듈(131)과 보행경로 선택모듈(132)을 포함하여 구성된다.Referring to FIG. 1, the walking path providing unit 130 includes a walking path generating module 131 and a walking path selecting module 132.

보행경로 생성모듈(131)은 이동경로생성부(120)에서 탐색된 제1, 제2 및 제3 이동경로를 연결하여 보행경로를 생성하도록 한다.The walking path generation module 131 connects the first, second, and third movement paths found by the movement path generation unit 120 to generate a walking path.

보행경로 선택모듈(132)은 보행경로 생성모듈(131)에서 생성된 보행경로 중 간선속성 가중치값을 기반으로 산출된 간선 가중치값의 합이 가장 작은 보행경로를 최종 보행경로로 선택하여, 사용자 단말(200)로 최종 보행경로를 제공하도록 한다.The gait path selection module 132 selects the gait path having the smallest sum of the trunk weight values calculated based on the trunk attribute weight values in the gait path generated by the gait path generation module 131 as the final gait path, (200) to provide a final gait path.

아래에서는 본 발명에 따른 고층건물 내부에서의 보행경로 탐색 방법에 대해 자세히 설명하도록 한다.Hereinafter, a walking path searching method in a high-rise building according to the present invention will be described in detail.

도 7은 본 발명에 따른 고층건물 내부에서의 보행경로 탐색 순서를 나타낸 순서도이다.7 is a flowchart illustrating a walking path search procedure in a high-rise building according to the present invention.

도면을 참조하면, 본 발명에 따른 고층건물 내부에서의 보행경로 탐색방법은 경로맵 그래프 생성단계(S710), 이동경로 탐색단계(S720) 및 최종 보행경로 선택단계(S730)를 포함하여 구성된다.Referring to the drawings, a walking path searching method in a high-rise building according to the present invention includes a route map graph generating step S710, a traveling route searching step S720, and a final walking route selecting step S730.

경로맵 그래프 생성단계(S710)에서는 건물 내 지도정보를 수신하여 데이터베이스에 저장하고, 상기 건물 내 지도정보를 기초로 건물내 각 단일 층별 공간 내 이동경로상의 모든 공간을 간선 또는 정점으로 구획하고, 각 공간을 해당 층간 이동시설과 연결시킨 각 층별 층내경로맵 그래프를 생성하고, 각 단일 층별 공간내에 존재하는 모든 층간 이동시설을 상하층 공간내에 존재하는 층간 이동시설과 연결된 층간경로맵 그래프를 생성한다.In the path map graph generating step S710, the in-building map information is received and stored in the database, and all the spaces on the moving path in each single floor in the building are divided into trunks or vertices based on the in-building map information, Space map is generated for each floor by connecting the floor to the corresponding inter-floor moving facility, and an inter-floor path map graph linked to the inter-floor moving facility existing in the upper and lower floor spaces is generated for all inter-floor moving facilities existing in each single floor space .

이동경로 탐색단계(S720)에서는 사용자 단말(200)의 현재 위치를 파악하고, 사용자 단말(200)이 위치한 해당 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로 향하는 제1 이동경로와, 목적지가 존재하는 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로부터 목적지로 향하는 제2 이동경로 및 층간경로맵 그래프를 이용하여 사용자 단말(200)이 위치하는 해당 층의 층간 이동시설에서 목적지가 위치하는 해당 층의 층간 이동시설로 향하는 제3 이동경로를 탐색한다. In the navigation path searching step S720, the current position of the user terminal 200 is grasped, and a first moving path to the interlayer moving facility of the corresponding layer using the layer inner- And the inter-layer path map graph of the inter-layer route map of the layer in which the destination exists, using the second movement path and the inter-layer path map graph from the inter-layer movement facility of the layer to the destination, And searches for the third movement route to the interlayer moving facility of the corresponding floor where the destination is located in the moving facility.

최종 보행경로 선택단계(S730)에서는 이동경로 탐색단계에서 탐색된 제1, 제2 및 제3 이동경로를 연결하여 최종 보행경로로 선택하도록 한다. 여기서 경로맵 그래프의 각 공간은 간선속성 가중치값이 부여되며, 층별 층간 이동시설이 2개 이상인 경우에는 제1, 제2 및 제3 이동경로를 연결한 각 보행경로중 간선속성 가중치값을 기반으로 산출된 간선 가중치값의 합이 가장 작은 보행경로를 최종 보행경로로 선택하도록 한다.In the final gait path selection step S730, the first, second, and third motion paths searched in the motion path search step are connected to select the final gait path. In this case, each space of the path map graph is assigned weight value of the trunk attribute. If there are two or more inter-floor moving facilities, the trunk attribute weight value of each walking path connecting the first, second, And the walking path having the smallest sum of the calculated trunk weight values is selected as the final walking path.

아울러, 각 공간에 부여되는 간선 가중치값은 사용자 단말(200)로부터 수신된 위치정보를 기초로 하여 상기 간선에 해당하는 공간내에서의 인원수를 산출하는 밀집가중치 산출값과, 사용자 단말(200)로부터 실시간으로 수신되는 위치정보를 기초로 하여 공간내 상기 사용자 단말(200)의 위치이동에 따른 이동속도를 산출하는 이동속도가중치 산출값과, 인근 공간까지의 거리값을 산출하는 거리가중치 산출값과, 통로의 폭, 출입구의 폭 및 너비정보 중 적어도 하나의 정보를 기초로 하는 환경정보값을 산출하는 환경정보가중치 산출값을 포함하게 된다.In addition, the trunk weight value assigned to each space may be calculated from a dense weight calculation value for calculating the number of people in the space corresponding to the trunk based on the location information received from the user terminal 200, A moving speed weight calculation value for calculating a moving speed according to a positional movement of the user terminal 200 in a space based on position information received in real time, a distance weight calculation value for calculating a distance value to a neighboring space, An environmental information weight value calculation value for calculating an environmental information value based on at least one of the width of the passage, the width of the entrance, and the width information.

아래에서는 실제 고층건물 내에서의 경로맵 그래프를 이용하여 최종 보행경로를 결정하는 방법에 대해 자세히 설명하도록 한다.In the following, how to determine the final walking route using the route map graph in the actual high-rise building will be described in detail.

도 8은 6층 건물의 경로맵 그래프를 예로 나타낸 도면으로, 건물 전체의 그래프(G)에서 층내경로맵(GH)와 층간경로맵(GV)를 생성한다. 도면의 예에서는 각 층에 2개의 층간 이동시설이 배치된 6층 건물로서, 맵생성부(110)에서는 각 층 내부 공간들을 포함하는 층내경로맵 그래프(GH)은 6개, 층간 이동시설을 포함하는 층간경로맵 그래프(GV)은 2개가 생성된다.FIG. 8 is a diagram showing an example of a route map graph of a six-story building, in which a floor inner-radius map G H and an inter-floor path map G V are generated from a graph G of the entire building. In the example shown in the drawing, a six-story building in which two inter-story moving facilities are arranged in each layer. In the map generating unit 110, six bed inner path map graphs (G H ) (G V ) are generated.

이와 같이 맵생성부(110)에서 경로맵이 생성되면, 각 경로맵 그래프를 이용하여 이동경로생성부(120)에서 이동경로를 탐색하게 되는데, 예를 들어 출발지 즉, 사용자 단말(200)의 현재위치가 5층이고 목적지가 1층에 위치한다면, 5층에 해당하는 층내경로맵 그래프(GH)을 이용하여 출발지에서 5층 내의 층간 이동시설로 향하는 제1 이동경로(Ps)를 탐색하고, 목적지에 해당하는 1층의 층내경로맵 그래프(GH)을 이용하여 목적지에서 1층 내의 층간 이동시설로 향하는 제2 이동경로(Pd)를 탐색한다. 그리고 2개의 층간경로맵 그래프(GV)에서 출발지인 5층에서 목적지인 1층으로 향하는 제3 이동경로(Pr)를 탐색한다.When the path map is generated in the map generation unit 110, the movement path generation unit 120 searches for a movement path using each path map graph. For example, If the position is the fifth floor and the destination is located on the first floor, a floor inner diameter that corresponds to the five-layer using a map graph (G H) search for a first travel path (P s) destined for the inter-layer movement facility in the five-layer from the origin And searches for a second movement path (P d ) from the destination to the interlayer movement facility in the first floor using the one-layer inner-radius map graph (G H ) corresponding to the destination. Then, a search is made for the third movement path (P r ) from the fifth floor, which is the starting point, to the first floor, which is the starting point, in the two-layer path map graph (G V ).

그리고 탐색된 층내 이동경로인 제1, 제3 이동경로와 제2 이동경로를 보행경로 생성모듈(131)에서 연결하여 보행경로(Ps Pr Pd)를 생성시킨다. 예시에서는 층간경로맵 그래프(GV)가 2개이므로, 2개의 보행경로가 존재하게 되며, 이에 보행경로 선택모듈(132)에서 간선속성 가중치값을 기반으로 산출된 간선 가중치값의 합이 가장 작은 보행경로를 최종 보행경로로 선택하게 된다.Then, the gait path P s P r P d is generated by connecting the first and third movement paths and the second movement path, which are the searched intra-floor movement paths, with the gait path generation module 131. In the example, since there are two inter-layer path map graphs (G V ), there are two walking paths. In this case, the walking path selection module 132 selects the smallest sum of the trunk weight values calculated based on the trunk property weight value The walking path is selected as the final walking path.

이와 같이, 본 발명은 경로가 표시된 전체 그래프를 활용하여 보행경로를 결정하는 것이 아니라 단일 층내부의 층내경로맵 그래프만으로 층내부 이동경로와 층간 이동경로를 분할하여 이동경로를 산출한 다음, 층내부 이동경로와 층간 이동경로를 합하여 최종 보행경로를 결정하도록 하여 경로탐색을 매우 빠르게 수행할 수 있게 된다.As described above, according to the present invention, instead of determining the gait path by using the entire graph indicating the path, the movement route is calculated by dividing the intra-layer movement path and the inter-layer movement path only by the inner- It is possible to perform the route search very quickly by determining the final gait route by summing the internal movement route and the interlayer movement route.

아래에서는 이러한 본 발명에 따른 고층건물 내부에서의 보행경로 탐색 방법과 일반적인 경로탐색 방법의 연산과정을 비교하여 설명하도록 한다.Hereinafter, a method of searching a walking path in a high-rise building according to the present invention and an operation procedure of a general route searching method will be described in comparison.

아래의 표 1은 일반적인 건물 내 경로안내 탐색범위와 본 발명의 경로안내 탐색범위에 따른 경로탐색 과정을 비교한 표이다.Table 1 below is a table comparing the path search process according to the general route guidance search range according to the present invention and the path guide search range according to the present invention.

본 발명의 경로탐색 방법The path search method of the present invention 일반 경로탐색 방법How to navigate normal paths 탐색범위Search scope 층내경로맵 그래프(GH) + 층간경로맵 그래프(GV)

Figure 112016058003636-pat00001
Layer inner-diameter map graph (G H ) + inter-layer path map graph (G V )
Figure 112016058003636-pat00001
건물 내 모든 영역이 포함된 그래프(G)
Figure 112016058003636-pat00002
Graph with all areas in the building (G)
Figure 112016058003636-pat00002
 그래프
크기
(node수)graph
size
(number of nodes) * 층별 층간 이동시설 수 : k
* 층내경로맵 그래프(GH)의 node수:nH * Number of floor-to-floor mobility facilities: k
* Number of nodes in the map of the inner-radius map (G H ): n H * 건물 층 수 : h
* 층간경로맵 그래프(GV)의 node수:nV(=h)* Number of floors: h
* Number of nodes of interlayer path map graph (G V ): n V (= h) 출발지와 목적지가 동일층일 경우
nH
출발지와 목적지가 다른 층일 경우
2×nH, k×nV When the origin and destination are the same layer
n H
If the origin and destination are different layers
2 x n H , k x n V

h×nH

h x n H 경로탐색 과정Path search process 전체 그래프(G)
⇒ GH, GV 생성
⇒ GH, GV에서 경로탐색 알고리즘 수행Overall Graph (G)
⇒ Generate G H , G V
⇒ Perform route search algorithm in G H , G V 전체 그래프(G)
⇒ G에서 경로탐색 알고리즘 수행Overall Graph (G)
⇒ Perform route search algorithm in G

경로탐색에 소요되는 시간은 경로탐색 알고리즘의 시간복잡도(time complexity)에 의해 좌우되는데, 일반적으로 그래프의 node수를 이용하여 표현한다. 상기의 표에서와 같이, 일반적인 경로탐색에서 그래프의 node수는 건물 층 수(h)와 층내경로맵 그래프(GH)의 node수(nH)의 곱으로 표현할 수 있으며, 본 발명의 경로탐색에 따른 그래프 node수는 출발지와 목적지가 동일하냐 동일하지 않느냐에 따라 동일층이면 층내경로맵 그래프(GH)의 node수(nH), 동일층이 아닌 경우에는 2×nH, k×nV로 나타낼 수 있다.The time required for path search depends on the time complexity of the path search algorithm, which is generally expressed using the number of nodes in the graph. As shown in the above table, the number of nodes in the graph in the general path search can be expressed as a product of the number of building layers (h) and the number of nodes (n H ) of the inner-radius map graph G H , (N H ) of the map graph (G H ) in the same layer, and 2 × n H , k (n H ) in the case of not the same layer depending on whether the source and destination are the same or not X n V. < / RTI >

일반적으로 층간이동시설의 수는 층 내 모든 공간의 수에 비해 매우 제한적이어서, 층간경로맵 그래프(GV)는 그래프의 형태가 매우 단순하기 때문에, 층간경로맵 그래프(GV)에 대한 경로탐색 시간은 매우 작게 되므로, 건물이 2층일 때에는 일반적인 경로탐색 방법이나 본 발명의 경로탐색 방법에 소요되는 시간은 거의 비슷하게 나타나나, 3층 이상의 고층건물일 수록 경로탐색 시간 차이가 확연하게 나타나게 된다.In general, since the number of the inter-mobile facilities are very restrictive, is very simple, the shape of the graph interlayer path map graph (G V) for the number of in all spatial layers, a route search for the inter-layer path map graph (G V) Since the time is very small, the time required for the general route search method or the route search method of the present invention is almost the same when the building is on the second floor, but the difference in route search time becomes more apparent when the building is three stories or more.

예를 들어 건물환경이 층내경로맵 그래프(GH)의 node수(nH)=50, 층별 층간 이동시설 수(k)=2, 건물 층 수(h)=20 이고, node 1개마다 t만큼의 시간이 소요된다고 가정하고 경로탐색에 소요되는 시간을 계산해 보면 아래의 표와 같다.For example, the number of nodes (n H ) of the map graph (G H ) = 50, the number of inter-floor mobility facilities (k) = 2, the number of building layers (h) = 20, t, and the time required for the path search is calculated as shown in the following table.

구분division 본 발명의 경로탐색 소요시간The path seek time 일반 경로탐색 소요시간Normal path search time 출발지와 목적지가 같은 층If the origin and destination are on the same floor 502×t=2,500×t50 2 x t = 2,500 x t
(20×50×t)2=1,000,000×t
(20 x 50 x t) 2 = 1,000,000 x t 출발지와 목적지가 다른 층When the origin and destination are on different floors ((2×50)2+(2×50)2)×t=11,600×t((2 x 50) 2 + (2 x 50) 2 x t = 11,600 x t

상기의 표 2에서 계산된 값을 살펴보면, 본 발명에 따른 경로탐색 소요시간이 출발지와 목적지가 다른 층에서 확연한 차이를 나타내고 있음을 알 수 있으며, 이와 같이 본 발명은 경로탐색 범위가 건물 전체가 아니라 한정된 범위 내에서 경로탐색이 이루어져 빠른 탐색이 가능하여 고층건물 내부 보행경로 탐색에 유용하다.As shown in Table 2, it can be seen that the route search time according to the present invention shows a clear difference between the departure location and the destination location in the other layers. Thus, It is useful for searching the walking path inside the high - rise buildings by searching the path within a limited range and enabling quick searching.

비록 본 발명이 상기 언급된 바람직한 실시예와 관련하여 설명되어졌지만, 발명의 요지와 범위로부터 벗어남이 없이 다양한 수정이나 변형을 하는 것이 가능하다. 따라서 첨부된 특허등록청구의 범위는 본 발명의 요지에서 속하는 이러한 수정이나 변형을 포함할 것이다.Although the present invention has been described in connection with the above-mentioned preferred embodiments, it is possible to make various modifications and variations without departing from the spirit and scope of the invention. Accordingly, the scope of the appended claims should include all such modifications and changes as fall within the scope of the present invention.

100 : 서버
110 : 맵생성부 111 : 층내경로맵 생성모듈
112 : 층간경로맵 생성모듈 113: 공간속성정보 데이터베이스
120 : 이동경로생성부 121 : 제1 경로탐색모듈
122 : 제2 경로탐색모듈 123 : 제3 경로탐색모듈
124 : 간선 가중치 산출모듈 124a : 밀집가중치 산출블럭
124b : 이동속도가중치 산출블럭 124c : 거리가중치 산출블럭
124d : 환경정보가중치 산출블럭 125 : 간선 속성정보 갱신모듈
130 : 보행경로제공부 131 : 보행경로 생성모듈
132 : 보행경로 선택모듈
200 : 사용자 단말100: Server
110: Map generation unit 111: Layer inner-radius path map generation module
112: Inter-floor path map generation module 113: Space attribute information database
120: movement path generation unit 121: first path search module
122: second route search module 123: third route search module
124: trunk weight calculation module 124a: dense weight calculation block
124b: moving speed weight calculation block 124c: distance weight calculation block
124d: environment information weight calculation block 125: trunk attribute information update module
130: Walking path providing unit 131: Walking path generating module
132: Walking path selection module
200: user terminal

Claims (15)

서버에서 건물 내 지도정보를 기초로 이동경로상의 모든 공간을 포함하는 경로맵 그래프를 생성시키고, 사용자 단말의 현재위치에서 상기 경로맵 그래프를 기초로 특정 목적지로 향하는 보행경로를 탐색하여 안내하는 보행경로 안내 시스템에 있어서,
상기 서버는
건물 내 지도정보를 수신하여 데이터베이스에 저장하고, 상기 건물 내 지도정보를 기초로 하여 이동경로상의 모든 공간을 포함하는 경로맵 그래프로 생성하는 맵생성부;
상기 맵생성부에서 생성된 경로맵 그래프를 전송받고, 상기 경로맵 그래프를 기초로 하여 사용자 단말의 현재위치에서 상기 특정 목적지로 향하는 이동경로를 생성하는 이동경로생성부; 및
상기 이동경로생성부에서 생성된 이동경로 정보를 조합하여 최종보행경로를 결정하는 보행경로제공부;를 포함하되,
상기 맵생성부는,
건물내 각 단일 층별 공간 내에서 이동경로상의 모든 공간을 정점 또는 공간으로 구획하고 상기 공간을 각 층에 위치하는 층간 이동시설과 연결시켜 각 층별 층내경로맵 그래프를 생성하는 층내경로맵 생성모듈; 및
각 단일 층별 공간내에 존재하는 모든 층간 이동시설을 상하층의 공간내에 존재하는 층간 이동시설과 연결시킨 층간경로맵 그래프를 생성하는 층간경로맵 생성모듈;을 포함하고,
상기 이동경로생성부는,
상기 사용자 단말의 현재 위치를 파악하고, 상기 사용자 단말이 위치한 해당 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로 향하는 제1 이동경로를 탐색하는 제1 경로탐색모듈;
상기 특정 목적지가 존재하는 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로부터 상기 특정 목적지로 향하는 제2 이동경로를 탐색하는 제2 경로탐색모듈; 및
상기 층간경로맵 그래프를 이용하여 상기 사용자 단말이 위치한 해당 층의 층간 이동시설에서 상기 특정 목적지가 위치한 해당 층의 층간 이동시설로 향하는 제3 이동경로를 탐색하는 제3 경로탐색모듈;을 포함하며,
상기 제1 내지 제3 경로탐색모듈 각각은,
상기 현재위치에서 상기 특정 목적지로 향하는 이동경로 중 상기 제1 내지 제3 이동경로 각각을 개별적으로 분할하여 탐색하고,
상기 보행경로제공부는,
상기 이동경로생성부에서 탐색된 제1 내지 제3 이동경로를 연결하여 보행경로를 생성하는 보행경로 생성모듈을 포함하는 고층건물 내부에서의 보행경로 안내 시스템.
The server generates a route map graph including all the spaces on the travel route based on the in-building map information, searches the current location of the user terminal for a walking route to a specific destination based on the route map graph, In the guidance system,
The server
A map generator for receiving in-building map information and storing the in-building map information in a database, and generating a path map graph including all the spaces on the moving path based on the in-building map information;
A movement path generation unit that receives the path map graph generated by the map generation unit and generates a movement path from the current position of the user terminal to the specific destination based on the path map graph; And
And a gait path providing unit for determining a final gait path by combining the path information generated by the path creating unit,
The map generation unit generates,
A floor inner-radius map generation module for creating a floor-interior-area map graph for each floor by partitioning all the spaces on the movement path into apices or spaces within the space of each single floor in the building and connecting the space with the inter- ; And
And an inter-layer path map generation module for generating an inter-layer path map graph in which all the inter-layer moving facilities existing in the respective single layer spaces are connected to the inter-layer moving facilities existing in the upper and lower layer spaces,
The movement path generation unit may include:
A first path search module for identifying a current location of the user terminal and searching for a first travel route to an interlayer moving facility of a corresponding layer using a map of a layer inner radius of the layer in which the user terminal is located;
A second route search module for searching for a second travel route from the inter-story moving facility of the corresponding layer to the specific destination using the map of the inner radius of the layer having the specific destination; And
And a third route search module for searching a third route to an interlayer moving facility of a corresponding layer located at the specific destination in the interlayer moving facility of the layer in which the user terminal is located using the interlayer route map graph,
Wherein each of the first to third route search modules comprises:
Wherein each of the first to third movement paths is separately divided and searched among the movement paths from the current position to the specific destination,
Wherein the walking path providing unit comprises:
And a walking path generating module for connecting the first to third traveling paths found by the traveling path generating unit to generate a walking path.
삭제delete 제 1항에 있어서,
상기 맵생성부는
상기 각 공간의 속성정보가 저장되는 공간속성정보 데이터베이스를 더 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
The method according to claim 1,
The map generator
And a spatial attribute information database in which attribute information of each space is stored.
제 3항에 있어서,
상기 이동경로생성부는
공간속성정보 데이터베이스에 저장된 속성정보에 기초하여 간선 속성 가중치값을 연산하는 간선 가중치 산출모듈과,
상기 맵생성부로부터 공간속성 정보를 수신하여 간선 속성정보를 갱신하는 간선 속성정보 갱신모듈을 더 포함하여,
상기 갱신된 간선 속성정보를 기초로 상기 제1, 제2, 및 제3 경로탐색모듈에서 이동경로를 탐색하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
The method of claim 3,
The movement path generation unit
A trunk line weight calculation module for calculating trunk line weight values based on the attribute information stored in the spatial attribute information database;
Further comprising a trunk attribute information updating module for receiving spatial attribute information from the map generator and updating trunk attribute information,
And the navigation route is searched in the first, second, and third route search modules based on the updated trunk attribute information.
제 4항에 있어서,
상기 보행경로제공부는
상기 보행경로 생성모듈에서 생성된 보행경로 중 간선속성 가중치값을 기반으로 산출된 간선 가중치값의 합이 가장 작은 보행경로를 최종 보행경로로 선택하는 보행경로 선택모듈;을 더 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
5. The method of claim 4,
The walking path providing unit
And a gait path selection module for selecting a gait path having the smallest sum of the trunk weight values calculated on the basis of the trunk attribute weight values of the gait path generated by the gait path generation module as a final gait path Walking route guidance system in high - rise buildings.
제 4항에 있어서,
상기 간선 가중치 산출모듈은
상기 사용자 단말로부터 수신된 위치정보를 기초로 하여 상기 간선에 해당하는 공간 내에서의 인원수를 산출하는 밀집가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
5. The method of claim 4,
The trunk weight calculation module
And a dense weight calculation block for calculating the number of people in the space corresponding to the trunk based on the location information received from the user terminal.
제 4항에 있어서,
상기 간선 가중치 산출모듈은
상기 사용자 단말로부터 실시간으로 수신되는 위치정보를 기초로 하여 공간내 상기 사용자 단말의 위치이동에 따른 이동속도를 산출하는 이동속도가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
5. The method of claim 4,
The trunk weight calculation module
And a movement speed weight calculation block for calculating a movement speed according to a positional movement of the user terminal in a space based on position information received in real time from the user terminal. .
제 4항에 있어서,
상기 간선 가중치 산출모듈은
인근 공간까지의 거리값을 산출하는 거리가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
5. The method of claim 4,
The trunk weight calculation module
And a distance weight calculation block for calculating a distance value to a neighboring space.
제 4항에 있어서,
상기 간선 가중치 산출모듈은
통로의 폭, 출입구의 폭 및 너비정보 중 적어도 하나의 정보를 기초로 하는 환경정보값을 산출하는 환경정보가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
5. The method of claim 4,
The trunk weight calculation module
And an environmental information weight calculation block for calculating an environmental information value based on at least one of a width of the passage, a width of the entrance, and width information.
서버에서 건물 내 지도정보를 기초로 이동경로상의 모든 공간을 정점 또는 간선으로 구획하고, 각 공간을 연결시킨 경로맵 그래프를 생성시키고, 사용자 단말의 현재위치에서 상기 경로맵 그래프를 기초로 특정 목적지로 향하는 최적의 보행경로를 탐색하는 방법에 있어서,
건물내 각 단일 층별 공간 내 이동경로상의 모든 공간을 정점 또는 간선으로 구획하고, 각 공간을 해당 층간 이동시설과 연결시킨 각 층별 층내경로맵 그래프를 생성하고, 각 단일 층별 공간내에 존재하는 모든 층간 이동시설을 상하층 공간내에 존재하는 층간 이동시설과 연결된 층간경로맵 그래프를 생성하는 단계;
사용자 단말의 현재 위치를 파악하고, 상기 사용자 단말이 위치한 해당 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로 향하는 제1 이동경로와, 상기 특정 목적지가 존재하는 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로부터 상기 특정 목적지로 향하는 제2 이동경로 및 상기 층간경로맵 그래프를 이용하여 상기 사용자 단말이 위치한 해당 층의 층간 이동시설에서 상기 특정 목적지가 위치한 해당 층의 층간 이동시설로 향하는 제3 이동경로를 탐색하는 단계; 및
상기 탐색된 제1 내지 제3 이동경로를 연결하여 최종 보행경로를 생성하는 단계;를 포함하고,
상기 제1 내지 제3 이동경로를 탐색하는 단계는,
상기 현재위치에서 상기 특정 목적지로 향하는 이동경로 중 상기 제1 내지 제3 이동경로 각각을 개별적으로 분할하여 탐색하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법.
The server divides all the space on the moving route into vertices or trunks based on the in-building map information, generates a route map graph connecting the respective spaces, and transmits the route map graph to the specific destination based on the route map graph at the current position of the user terminal A method for searching for an optimal gait path toward a subject,
A floor map map of each floor is created by dividing all the spaces on the movement path in each single floor in the building into apexes or trunks and connecting the spaces to the corresponding floor intercommunication facility, Generating an inter-layer path map graph connected to an inter-layer moving facility existing in the upper and lower layer spaces;
A first movement path for grasping the current position of the user terminal and using the map graph of the layer inner diameter of the layer in which the user terminal is located to the interlayer movement facility of the layer, A map graph is used to determine the location of the corresponding layer in the interlayer movement facility of the layer in which the user terminal is located using the second movement path from the interlayer movement facility of the layer to the specific destination and the interlayer path map graph, Searching for a third movement path to an interlayer movement facility; And
And generating a final gait path by connecting the searched first to third movement paths,
Wherein the step of searching for the first to third movement paths comprises:
Wherein each of the first to third movement paths is individually divided and searched among the movement paths from the current position to the specific destination.
제 10항에 있어서,
상기 경로맵 그래프의 각 간선속성은 가중치값이 부여되며,
상기 층별 층간 이동시설이 2개 이상인 경우, 상기 제1, 제2 및 제3 이동경로를 연결한 각 보행경로중 간선속성 가중치값을 기반으로 산출된 간선 가중치값의 합이 가장 작은 보행경로를 최종 보행경로로 선택하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법.
11. The method of claim 10,
Each trunk attribute of the path map graph is assigned a weight value,
If the number of inter-floor movement facilities is more than two, the walking path having the smallest sum of the weight values of the trunk derived from the trunk property weight value among the walking paths connecting the first, second, And the walking path is selected by the walking path.
제 11항에 있어서,
상기 간선 가중치값은
상기 사용자 단말로부터 수신된 위치정보를 기초로 하여 상기 간선에 해당하는 공간 내에서의 인원수를 산출하는 밀집가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법.
12. The method of claim 11,
The trunk weight value
And a dense weight calculation value for calculating the number of people in the space corresponding to the trunk based on the location information received from the user terminal.
제 11항에 있어서,
상기 간선 가중치값은
사용자 단말로부터 실시간으로 수신되는 위치정보를 기초로 하여 공간내 상기 사용자 단말의 위치이동에 따른 이동속도를 산출하는 이동속도가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법.
12. The method of claim 11,
The trunk weight value
And a moving speed weight calculation value for calculating a moving speed according to a positional movement of the user terminal in a space based on position information received from a user terminal in real time.
제 11항에 있어서,
상기 간선 가중치값은
인근 공간까지의 거리값을 산출하는 거리가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법.
12. The method of claim 11,
The trunk weight value
And a distance weight calculation value for calculating a distance value to a neighboring space in the high-rise building.
제 11항에 있어서,
상기 간선 가중치값은
통로의 폭, 출입구의 폭 및 너비정보 중 적어도 하나의 정보를 기초로 하는 환경정보값을 산출하는 환경정보가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법.
12. The method of claim 11,
The trunk weight value
And an environmental information weight value calculation value for calculating an environmental information value based on at least one of a width of the passage, a width of the entrance, and width information.
KR1020160075143A 2016-06-16 2016-06-16 System and method for searching path in high-rise building KR101817582B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160075143A KR101817582B1 (en) 2016-06-16 2016-06-16 System and method for searching path in high-rise building

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160075143A KR101817582B1 (en) 2016-06-16 2016-06-16 System and method for searching path in high-rise building

Publications (2)

Publication Number Publication Date
KR20170142235A KR20170142235A (en) 2017-12-28
KR101817582B1 true KR101817582B1 (en) 2018-01-12

Family

ID=60939649

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160075143A KR101817582B1 (en) 2016-06-16 2016-06-16 System and method for searching path in high-rise building

Country Status (1)

Country Link
KR (1) KR101817582B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102228509B1 (en) * 2019-11-26 2021-03-16 전남대학교산학협력단 System and method for emergency evacuation route guidance

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100798658B1 (en) 2007-04-20 2008-01-28 (주)지오매틱코리아 Optimal path algorithm for pedestrian in the complex building
JP2010181447A (en) * 2009-02-03 2010-08-19 Navitime Japan Co Ltd Map display system with map data by floor, map display method, map display apparatus, and information distribution server
JP2013033122A (en) 2011-08-02 2013-02-14 Dainippon Printing Co Ltd Building floor map presentation system
JP2015017922A (en) * 2013-07-12 2015-01-29 株式会社 ミックウェア Navigation device, navigation method, and program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100798658B1 (en) 2007-04-20 2008-01-28 (주)지오매틱코리아 Optimal path algorithm for pedestrian in the complex building
JP2010181447A (en) * 2009-02-03 2010-08-19 Navitime Japan Co Ltd Map display system with map data by floor, map display method, map display apparatus, and information distribution server
JP2013033122A (en) 2011-08-02 2013-02-14 Dainippon Printing Co Ltd Building floor map presentation system
JP2015017922A (en) * 2013-07-12 2015-01-29 株式会社 ミックウェア Navigation device, navigation method, and program

Also Published As

Publication number Publication date
KR20170142235A (en) 2017-12-28

Similar Documents

Publication Publication Date Title
US8346474B2 (en) Method of route retrieval
Yuan et al. iNav: An indoor navigation model supporting length-dependent optimal routing
KR101868695B1 (en) Method for controlling mobile robot unit based on bayesian network learning
CN103674017A (en) Indoor electronic map generation system, indoor navigation method and system
KR101706664B1 (en) Terminal and Exit course guide system using that terminal and method thereof
CN102646166A (en) Indoor emergency evacuation simulation method for complex building
CA2949867A1 (en) Route generation program, route generation method and route generation apparatus
JP2006253888A (en) Position information management apparatus and position information management method
KR101971892B1 (en) System And Method For Evacuation Path Navigation Through Evacuees Group Generation
Whiting et al. Topology of urban environments
KR20100089218A (en) Apparatus and method for searching path
US9651385B2 (en) Providing a route through a predefined space
Lui et al. Constructal design of evacuation from a three-dimensional living space
KR101817582B1 (en) System and method for searching path in high-rise building
Mohamed et al. Person finding: An autonomous robot search method for finding multiple dynamic users in human-centered environments
KR100912398B1 (en) Method and apparatus for generating three dimension geographic information about the inner structure
CN110133587B (en) Comprehensive Bluetooth positioning method and system
KR101884667B1 (en) Evacuation Path Navigation System And Method On Resilience Maximizing
JP6059030B2 (en) Network data generation system, method, and program
CN114777793A (en) BIM map extraction and path planning method oriented to any navigation subject
KR20170081884A (en) System for providing indoor route and method thereof
Wang et al. Combining building and behavior models for evacuation planning
KR102108850B1 (en) Method and apparatus for pedestrian simulation using cellualar automata
JP2016076141A (en) System, method, and program for analysis evaluation of shuttle bus service
CN108171387B (en) Distribution path optimization method and device for interior of building

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant