KR101817582B1 - System and method for searching path in high-rise building - Google Patents
System and method for searching path in high-rise building Download PDFInfo
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
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
본 발명은 고층건물 내부에서의 보행경로 탐색 및 보행경로 안내 시스템에 관한 것으로서, 보다 상세하게는 고층건물의 실내 임의 공간에서 다른 층의 목적지로 향하는 보행경로 탐색 시간을 단축시킬 수 있는 보행경로 탐색 방법 및 그에 따른 보행경로 안내 시스템에 관한 것이다.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.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 기존 대피경로 그래프를 활용하여 고층건물의 실내 임의 공간에서 다른 층의 목적지로 향하는 보행경로 탐색시간을 단축시킬 수 있도록 하는데 있다.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
이러한 서버(100)는 맵생성부(110)와, 이동경로생성부(120) 및 보행경로제공부(130)를 포함하여 구성된다.The
맵생성부(110)는 건물 내 지도정보를 수신하여 데이터베이스에 저장하고, 건물 내 지도정보를 기초로 하여 이동경로상의 모든 공간을 간선 또는 정점으로 구획하고, 각 공간을 연결하여 경로맵 그래프 정보를 생성시키고, 사용자 단말(200)로는 지도정보를 제공하고 이동경로생성부(120)로는 경로맵 그래프 정보를 제공한다.The
이동경로생성부(120)는 맵생성부(110)에서 생성된 경로맵 그래프를 전송받아, 경로맵 그래프를 기초로 하여 사용자 단말(200)의 현재위치에서 특정 목적지로 향하는 이동경로를 생성하도록 한다.The movement
보행경로제공부(130)는 이동경로생성부(120)에서 생성된 이동경로 정보를 조합하여 최종보행경로를 결정하여 사용자 단말(200)에 제공하도록 한다.The walking
도 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
층내경로맵 생성모듈(111)은 건물내 각 단일 층별 공간 내에서 이동경로상의 모든 공간을 간선 또는 정점으로 구획하고 각 공간을 각 층에 위치하는 층간 이동시설과 연결시켜 각 층별 층내경로맵 그래프 정보를 생성한다. 여기서 층간 이동시설은 계단, 엘리베이터, 경사로 등 특정 층에서 다른 층으로 이동할 수 있는 이동시설을 의미한다.The floor-inside-mirror-path
층간경로맵 생성모듈(112)은 각 단일 층별 공간내에 존재하는 모든 층간 이동시설을 상하층의 공간내에 존재하는 층간 이동시설과 연결시킨 층간경로맵 그래프 정보를 생성한다. 만일 최저층에서 최상층까지 연속적으로 설치되는 층간 이동시설이 2개소이면 층간경로맵 그래프 정보는 2개 생성될 것이며, 층간 이동시설이 연결된 구간이 특정층에서만 연결된다면 층간경로맵 그래프는 더 많이 생성된다. The inter-layer path
이러한 층간경로맵 그래프 정보는 건물내 지도정보에서 각 층별 층간 이동시설의 갯수와 엘리베이터와 같이 특정층만을 운행하는 운행정보에 따라 여러개의 층간경로맵 그래프가 생성될 수 있다.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
도 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
경로탐색모듈은 고층건물 내에서 사용자 단말(200)이 위치하는 층에서 목적지로 향하는 이동경로를 탐색하는 것으로, 제1, 제2 및 제3 경로탐색모듈(121,122,123)로 구성된다.The route search module searches for a route to a destination from a layer where the
제1 경로탐색모듈(121)은 사용자 단말(200)의 현재 위치를 파악하여 사용자 단말(200)이 위치한 해당 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로 향하는 제1 이동경로를 탐색한다. The first
그리고 제2 경로탐색모듈(122)은 목적지가 존재하는 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설에서 목적지로 향하는 제2 이동경로를 탐색한다.Then, the second
마지막으로 제3 경로탐색모듈(123)은 층간경로맵 그래프를 이용하여 사용자 단말(200)이 위치하는 해당 층의 층간 이동시설에서 목적지가 위치하는 해당 층의 층간 이동시설로 향하는 제3 이동경로를 탐색한다.Finally, the third
이와 같이 경로탐색모듈은 단일층의 층내경로맵 그래프만을 활용하여 현재위치에서 층간 이동시설까지의 경로와, 목적지에서 층간 이동시설까지의 경로를 탐색하고, 층간경로맵 그래프를 활용하여 현재위치의 층에서 목적지가 있는 층까지 이동될 수 있는 수직경로를 탐색하도록 하여 경로탐색에 소요되는 시간을 단축시키게 된다.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
밀집가중치 산출블럭(124a)은 사용자 단말(200)로부터 수신된 위치정보를 기초로 하여 간선에 해당되는 공간내에서의 사용자 위치정보를 파악하여 공간내 임의 영역을 점유하고 있는 인원수를 산출하도록 한다.The dense
이동속도가중치 산출블럭(124b)은 상기와 같이 사용자 단말(200)로부터 실시간으로 수신되는 사용자 단말(200)의 위치정보값 변화에 따른 이동속도를 산출하도록 한다.The movement speed
상기와 같은 밀집가중치 산출블럭(124a)과 이동속도가중치 산출블럭(124b)은 공간내 임의 영역에서 실시간으로 실내점유자의 밀집정도와 공간내에서 평균 주행속도를 산출하여 공간내에서의 속성정보에 가중치를 부여하도록 한다.The dense
거리가중치 산출블럭(124c)은 인근 공간까지의 거리값을 산출하며, 환경정보가중치 산출블럭(124d)은 각 공간내에서 통로 즉 복도의 폭, 출입구의 폭 및 너비정보를 기초로 하는 환경정보값을 산출하도록 한다.The distance
간선 속성정보 갱신모듈(125)은 맵생성부(110)로부터 공간속성 정보를 수신하여 간선 속성정보를 갱신하여, 갱신된 공간 속성정보를 기초로 하여 제1, 제2, 및 제3 경로탐색모듈(123)에서 이동경로를 탐색하도록 한다.The trunk attribute
도 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
보행경로 생성모듈(131)은 이동경로생성부(120)에서 탐색된 제1, 제2 및 제3 이동경로를 연결하여 보행경로를 생성하도록 한다.The walking
보행경로 선택모듈(132)은 보행경로 생성모듈(131)에서 생성된 보행경로 중 간선속성 가중치값을 기반으로 산출된 간선 가중치값의 합이 가장 작은 보행경로를 최종 보행경로로 선택하여, 사용자 단말(200)로 최종 보행경로를 제공하도록 한다.The gait
아래에서는 본 발명에 따른 고층건물 내부에서의 보행경로 탐색 방법에 대해 자세히 설명하도록 한다.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
최종 보행경로 선택단계(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
아래에서는 실제 고층건물 내에서의 경로맵 그래프를 이용하여 최종 보행경로를 결정하는 방법에 대해 자세히 설명하도록 한다.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
이와 같이 맵생성부(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
그리고 탐색된 층내 이동경로인 제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
이와 같이, 본 발명은 경로가 표시된 전체 그래프를 활용하여 보행경로를 결정하는 것이 아니라 단일 층내부의 층내경로맵 그래프만으로 층내부 이동경로와 층간 이동경로를 분할하여 이동경로를 산출한 다음, 층내부 이동경로와 층간 이동경로를 합하여 최종 보행경로를 결정하도록 하여 경로탐색을 매우 빠르게 수행할 수 있게 된다.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.
크기
(node수)graph
size
(number of nodes)
* 층내경로맵 그래프(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
* 층간경로맵 그래프(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
⇒ GH, GV 생성
⇒ GH, GV에서 경로탐색 알고리즘 수행Overall Graph (G)
⇒ Generate G H , G V
⇒ Perform route search algorithm in G H , G V
⇒ 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.
(20×50×t)2=1,000,000×t
(20 x 50 x t) 2 = 1,000,000 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
124b: moving speed
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.
상기 맵생성부는
상기 각 공간의 속성정보가 저장되는 공간속성정보 데이터베이스를 더 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
The method according to claim 1,
The map generator
And a spatial attribute information database in which attribute information of each space is stored.
상기 이동경로생성부는
공간속성정보 데이터베이스에 저장된 속성정보에 기초하여 간선 속성 가중치값을 연산하는 간선 가중치 산출모듈과,
상기 맵생성부로부터 공간속성 정보를 수신하여 간선 속성정보를 갱신하는 간선 속성정보 갱신모듈을 더 포함하여,
상기 갱신된 간선 속성정보를 기초로 상기 제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.
상기 보행경로제공부는
상기 보행경로 생성모듈에서 생성된 보행경로 중 간선속성 가중치값을 기반으로 산출된 간선 가중치값의 합이 가장 작은 보행경로를 최종 보행경로로 선택하는 보행경로 선택모듈;을 더 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
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.
상기 간선 가중치 산출모듈은
상기 사용자 단말로부터 수신된 위치정보를 기초로 하여 상기 간선에 해당하는 공간 내에서의 인원수를 산출하는 밀집가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
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.
상기 간선 가중치 산출모듈은
상기 사용자 단말로부터 실시간으로 수신되는 위치정보를 기초로 하여 공간내 상기 사용자 단말의 위치이동에 따른 이동속도를 산출하는 이동속도가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
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. .
상기 간선 가중치 산출모듈은
인근 공간까지의 거리값을 산출하는 거리가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
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.
상기 간선 가중치 산출모듈은
통로의 폭, 출입구의 폭 및 너비정보 중 적어도 하나의 정보를 기초로 하는 환경정보값을 산출하는 환경정보가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템.
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.
상기 경로맵 그래프의 각 간선속성은 가중치값이 부여되며,
상기 층별 층간 이동시설이 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.
상기 간선 가중치값은
상기 사용자 단말로부터 수신된 위치정보를 기초로 하여 상기 간선에 해당하는 공간 내에서의 인원수를 산출하는 밀집가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법.
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.
상기 간선 가중치값은
사용자 단말로부터 실시간으로 수신되는 위치정보를 기초로 하여 공간내 상기 사용자 단말의 위치이동에 따른 이동속도를 산출하는 이동속도가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법.
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.
상기 간선 가중치값은
인근 공간까지의 거리값을 산출하는 거리가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법.
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.
상기 간선 가중치값은
통로의 폭, 출입구의 폭 및 너비정보 중 적어도 하나의 정보를 기초로 하는 환경정보값을 산출하는 환경정보가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법.
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.
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 (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102228509B1 (en) * | 2019-11-26 | 2021-03-16 | 전남대학교산학협력단 | System and method for emergency evacuation route guidance |
| US12000707B2 (en) | 2020-04-28 | 2024-06-04 | Grabtaxi Holdings Pte. Ltd. | Communications server apparatus and methods of operation thereof |
Citations (4)
| 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 |
-
2016
- 2016-06-16 KR KR1020160075143A patent/KR101817582B1/en active IP Right Grant
Patent Citations (4)
| 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 |
|---|---|---|
| CN108981701B (en) | Indoor positioning and navigation method based on laser SLAM | |
| EP3785093B1 (en) | Robot contextualization of map regions | |
| US8346474B2 (en) | Method of route retrieval | |
| Lin et al. | Intelligent generation of indoor topology (i-GIT) for human indoor pathfinding based on IFC models and 3D GIS technology | |
| Zlatanova et al. | Space subdivision for indoor applications | |
| CN103674017A (en) | Indoor electronic map generation system, indoor navigation method and system | |
| CN102646166A (en) | Indoor emergency evacuation simulation method for complex building | |
| KR101706664B1 (en) | Terminal and Exit course guide system using that terminal and method thereof | |
| CA2949867A1 (en) | Route generation program, route generation method and route generation apparatus | |
| KR20100089218A (en) | Apparatus and method for searching path | |
| KR101817582B1 (en) | System and method for searching path in high-rise building | |
| KR101971892B1 (en) | System And Method For Evacuation Path Navigation Through Evacuees Group Generation | |
| Liu et al. | Towards a 3D network model for indoor navigation | |
| Whiting et al. | Topology of urban environments | |
| Scholz et al. | An indoor navigation ontology for production assets in a production environment | |
| Mohamed et al. | Person finding: An autonomous robot search method for finding multiple dynamic users in human-centered environments | |
| Chen et al. | Optimal path planning with spatial-temporal mobility modeling for individual-based emergency guiding | |
| US9651385B2 (en) | Providing a route through a predefined space | |
| JP6059030B2 (en) | Network data generation system, method, and program | |
| KR100912398B1 (en) | Method and apparatus for generating three dimension geographic information about the inner structure | |
| KR101884667B1 (en) | Evacuation Path Navigation System And Method On Resilience Maximizing | |
| KR20190108428A (en) | Method and apparatus for pedestrian simulation using cellualar automata | |
| KR20170081884A (en) | System for providing indoor route and method thereof | |
| JP2016076141A (en) | System, method, and program for analysis evaluation of shuttle bus service | |
| US9574884B1 (en) | Providing a route through a predefined space |
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 |