| 1 |
1
서버에서 건물 내 지도정보를 기초로 이동경로상의 모든 공간을 포함하는 경로맵 그래프를 생성시키고, 사용자 단말의 현재위치에서 상기 경로맵 그래프를 기초로 특정 목적지로 향하는 보행경로를 탐색하여 안내하는 보행경로 안내 시스템에 있어서,상기 서버는건물 내 지도정보를 수신하여 데이터베이스에 저장하고, 상기 건물 내 지도정보를 기초로 하여 이동경로상의 모든 공간을 포함하는 경로맵 그래프로 생성하는 맵생성부;상기 맵생성부에서 생성된 경로맵 그래프를 전송받고, 상기 경로맵 그래프를 기초로 하여 사용자 단말의 현재위치에서 상기 특정 목적지로 향하는 이동경로를 생성하는 이동경로생성부; 및상기 이동경로생성부에서 생성된 이동경로 정보를 조합하여 최종보행경로를 결정하는 보행경로제공부;를 포함하되,상기 맵생성부는,건물내 각 단일 층별 공간 내에서 이동경로상의 모든 공간을 정점 또는 공간으로 구획하고 상기 공간을 각 층에 위치하는 층간 이동시설과 연결시켜 각 층별 층내경로맵 그래프를 생성하는 층내경로맵 생성모듈; 및각 단일 층별 공간내에 존재하는 모든 층간 이동시설을 상하층의 공간내에 존재하는 층간 이동시설과 연결시킨 층간경로맵 그래프를 생성하는 층간경로맵 생성모듈;을 포함하고,상기 이동경로생성부는,상기 사용자 단말의 현재 위치를 파악하고, 상기 사용자 단말이 위치한 해당 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로 향하는 제1 이동경로를 탐색하는 제1 경로탐색모듈;상기 특정 목적지가 존재하는 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로부터 상기 특정 목적지로 향하는 제2 이동경로를 탐색하는 제2 경로탐색모듈; 및상기 층간경로맵 그래프를 이용하여 상기 사용자 단말이 위치한 해당 층의 층간 이동시설에서 상기 특정 목적지가 위치한 해당 층의 층간 이동시설로 향하는 제3 이동경로를 탐색하는 제3 경로탐색모듈;을 포함하며,상기 제1 내지 제3 경로탐색모듈 각각은,상기 현재위치에서 상기 특정 목적지로 향하는 이동경로 중 상기 제1 내지 제3 이동경로 각각을 개별적으로 분할하여 탐색하고,상기 보행경로제공부는,상기 이동경로생성부에서 탐색된 제1 내지 제3 이동경로를 연결하여 보행경로를 생성하는 보행경로 생성모듈을 포함하는 고층건물 내부에서의 보행경로 안내 시스템
|
| 2 |
2
삭제
|
| 3 |
3
제 1항에 있어서,상기 맵생성부는상기 각 공간의 속성정보가 저장되는 공간속성정보 데이터베이스를 더 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템
|
| 4 |
4
제 3항에 있어서,상기 이동경로생성부는공간속성정보 데이터베이스에 저장된 속성정보에 기초하여 간선 속성 가중치값을 연산하는 간선 가중치 산출모듈과,상기 맵생성부로부터 공간속성 정보를 수신하여 간선 속성정보를 갱신하는 간선 속성정보 갱신모듈을 더 포함하여,상기 갱신된 간선 속성정보를 기초로 상기 제1, 제2, 및 제3 경로탐색모듈에서 이동경로를 탐색하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템
|
| 5 |
5
제 4항에 있어서,상기 보행경로제공부는 상기 보행경로 생성모듈에서 생성된 보행경로 중 간선속성 가중치값을 기반으로 산출된 간선 가중치값의 합이 가장 작은 보행경로를 최종 보행경로로 선택하는 보행경로 선택모듈;을 더 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템
|
| 6 |
6
제 4항에 있어서,상기 간선 가중치 산출모듈은상기 사용자 단말로부터 수신된 위치정보를 기초로 하여 상기 간선에 해당하는 공간 내에서의 인원수를 산출하는 밀집가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템
|
| 7 |
7
제 4항에 있어서,상기 간선 가중치 산출모듈은상기 사용자 단말로부터 실시간으로 수신되는 위치정보를 기초로 하여 공간내 상기 사용자 단말의 위치이동에 따른 이동속도를 산출하는 이동속도가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템
|
| 8 |
8
제 4항에 있어서,상기 간선 가중치 산출모듈은인근 공간까지의 거리값을 산출하는 거리가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템
|
| 9 |
9
제 4항에 있어서,상기 간선 가중치 산출모듈은통로의 폭, 출입구의 폭 및 너비정보 중 적어도 하나의 정보를 기초로 하는 환경정보값을 산출하는 환경정보가중치 산출블럭을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 안내 시스템
|
| 10 |
10
서버에서 건물 내 지도정보를 기초로 이동경로상의 모든 공간을 정점 또는 간선으로 구획하고, 각 공간을 연결시킨 경로맵 그래프를 생성시키고, 사용자 단말의 현재위치에서 상기 경로맵 그래프를 기초로 특정 목적지로 향하는 최적의 보행경로를 탐색하는 방법에 있어서,건물내 각 단일 층별 공간 내 이동경로상의 모든 공간을 정점 또는 간선으로 구획하고, 각 공간을 해당 층간 이동시설과 연결시킨 각 층별 층내경로맵 그래프를 생성하고, 각 단일 층별 공간내에 존재하는 모든 층간 이동시설을 상하층 공간내에 존재하는 층간 이동시설과 연결된 층간경로맵 그래프를 생성하는 단계;사용자 단말의 현재 위치를 파악하고, 상기 사용자 단말이 위치한 해당 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로 향하는 제1 이동경로와, 상기 특정 목적지가 존재하는 층의 층내경로맵 그래프를 이용하여 해당 층의 층간 이동시설로부터 상기 특정 목적지로 향하는 제2 이동경로 및 상기 층간경로맵 그래프를 이용하여 상기 사용자 단말이 위치한 해당 층의 층간 이동시설에서 상기 특정 목적지가 위치한 해당 층의 층간 이동시설로 향하는 제3 이동경로를 탐색하는 단계; 및상기 탐색된 제1 내지 제3 이동경로를 연결하여 최종 보행경로를 생성하는 단계;를 포함하고,상기 제1 내지 제3 이동경로를 탐색하는 단계는,상기 현재위치에서 상기 특정 목적지로 향하는 이동경로 중 상기 제1 내지 제3 이동경로 각각을 개별적으로 분할하여 탐색하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법
|
| 11 |
11
제 10항에 있어서,상기 경로맵 그래프의 각 간선속성은 가중치값이 부여되며, 상기 층별 층간 이동시설이 2개 이상인 경우, 상기 제1, 제2 및 제3 이동경로를 연결한 각 보행경로중 간선속성 가중치값을 기반으로 산출된 간선 가중치값의 합이 가장 작은 보행경로를 최종 보행경로로 선택하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법
|
| 12 |
12
제 11항에 있어서,상기 간선 가중치값은상기 사용자 단말로부터 수신된 위치정보를 기초로 하여 상기 간선에 해당하는 공간 내에서의 인원수를 산출하는 밀집가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법
|
| 13 |
13
제 11항에 있어서,상기 간선 가중치값은사용자 단말로부터 실시간으로 수신되는 위치정보를 기초로 하여 공간내 상기 사용자 단말의 위치이동에 따른 이동속도를 산출하는 이동속도가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법
|
| 14 |
14
제 11항에 있어서,상기 간선 가중치값은인근 공간까지의 거리값을 산출하는 거리가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법
|
| 15 |
15
제 11항에 있어서,상기 간선 가중치값은통로의 폭, 출입구의 폭 및 너비정보 중 적어도 하나의 정보를 기초로 하는 환경정보값을 산출하는 환경정보가중치 산출값을 포함하는 것을 특징으로 하는 고층건물 내부에서의 보행경로 탐색 방법
|
