다층 건물 환경에서의 그래프 기반 통합 경로 계획 방법 및 장치
METHOD AND DEVICE FOR PLANNING GRAPH-BASED INTEGRATED ROUTE IN MULTI-FLOOR BUILDING ENVIRONMENT
특허 요약
본 개시는 다층 건물 환경에서의 그래프 기반 통합 경로 계획 방법 및 장치에 관한 것으로, 복수의 층들로 이루어지는 다층 건물 환경에 대한 그래프 정보를 저장하고, 그래프 정보를 기반으로, 상이한 층들에 각각 있는 출발지로부터 목적지까지의 통합 경로를 계획하도록 구성된다.
청구항
번호청구항
1

컴퓨터 장치의 방법에 있어서,복수의 층들로 이루어지는 다층 건물 환경에 대한 그래프 정보를 저장하는 단계; 및상기 그래프 정보를 기반으로, 상이한 층들에 각각 있는 출발지로부터 목적지까지의 통합 경로를 계획하는 단계를 포함하는,컴퓨터 장치의 방법.

2

제 1 항에 있어서,상기 그래프 정보는,상기 층들의 각각에서의 이동 가능 경로, 상기 이동 가능 경로 상에서의 승강기 위치, 또는 상기 이동 가능 경로 상에서의 교차로 위치 중 적어도 하나를 포함하는,컴퓨터 장치의 방법.

3

제 1 항에 있어서,상기 통합 경로는,상기 출발지가 있는 제 1 층에서 상기 출발지로부터 상기 제 1 층에 있는 제 1 승강기 위치까지의 제 1 경로, 상기 제 1 승강기 위치로부터 상기 목적지가 있는 제 2 층에 있는 제 2 승강기 위치까지의 승강기 경로, 및상기 제 2 층에서 상기 제 2 승강기 위치로부터 상기 목적지까지의 제 2 경로를 포함하는,컴퓨터 장치의 방법.

4

제 1 항에 있어서, 상기 그래프 정보를 기반으로, 동일한 층에 각각 있는 출발지로부터 목적지까지의 개별 경로를 계획하는 단계를 더 포함하는,컴퓨터 장치의 방법.

5

컴퓨터 장치에 있어서,메모리; 및상기 메모리와 연결되고, 상기 메모리에 저장된 적어도 하나의 명령을 실행하도록 구성된 프로세서를 포함하고, 상기 프로세서는, 복수의 층들로 이루어지는 다층 건물 환경에 대한 그래프 정보를 저장하고,상기 그래프 정보를 기반으로, 상이한 층들에 각각 있는 출발지로부터 목적지까지의 통합 경로를 계획하도록 구성되는,컴퓨터 장치.

6

제 5 항에 있어서,상기 그래프 정보는,상기 층들의 각각에서의 이동 가능 경로, 상기 이동 가능 경로 상에서의 승강기 위치, 또는 상기 이동 가능 경로 상에서의 교차로 위치 중 적어도 하나를 포함하는,컴퓨터 장치.

7

제 5 항에 있어서,상기 통합 경로는,상기 출발지가 있는 제 1 층에서 상기 출발지로부터 상기 제 1 층에 있는 제 1 승강기 위치까지의 제 1 경로, 상기 제 1 승강기 위치로부터 상기 목적지가 있는 제 2 층에 있는 제 2 승강기 위치까지의 승강기 경로, 및상기 제 2 층에서 상기 제 2 승강기 위치로부터 상기 목적지까지의 제 2 경로를 포함하는,컴퓨터 장치.

8

제 5 항에 있어서, 상기 프로세서는,상기 그래프 정보를 기반으로, 동일한 층에 각각 있는 출발지로부터 목적지까지의 개별 경로를 계획하도록구성되는,컴퓨터 장치.

9

컴퓨터 장치에 경로를 계획하는 방법을 실행시키기 위해 비-일시적인 컴퓨터 판독 가능한 기록 매체에 저장되는 컴퓨터 프로그램에 있어서, 상기 방법은,복수의 층들로 이루어지는 다층 건물 환경에 대한 그래프 정보를 저장하는 단계; 및상기 그래프 정보를 기반으로, 상이한 층들에 각각 있는 출발지로부터 목적지까지의 통합 경로를 계획하는 단계를 포함하는,컴퓨터 프로그램.

10

제 9 항에 있어서, 상기 통합 경로는,상기 출발지가 있는 제 1 층에서 상기 출발지로부터 상기 제 1 층에 있는 제 1 승강기 위치까지의 제 1 경로, 상기 제 1 승강기 위치로부터 상기 목적지가 있는 제 2 층에 있는 제 2 승강기 위치까지의 승강기 경로, 및상기 제 2 층에서 상기 제 2 승강기 위치로부터 상기 목적지까지의 제 2 경로를 포함하는,컴퓨터 프로그램.