KR102026698B1 - Group call pattern based elevator call control apparatus - Google Patents

Group call pattern based elevator call control apparatus Download PDF

Info

Publication number
KR102026698B1
KR102026698B1 KR1020180110472A KR20180110472A KR102026698B1 KR 102026698 B1 KR102026698 B1 KR 102026698B1 KR 1020180110472 A KR1020180110472 A KR 1020180110472A KR 20180110472 A KR20180110472 A KR 20180110472A KR 102026698 B1 KR102026698 B1 KR 102026698B1
Authority
KR
South Korea
Prior art keywords
elevator
user group
call
expected
floor
Prior art date
Application number
KR1020180110472A
Other languages
Korean (ko)
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 KR1020180110472A priority Critical patent/KR102026698B1/en
Application granted granted Critical
Publication of KR102026698B1 publication Critical patent/KR102026698B1/en

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B1/00—Control systems of elevators in general
    • B66B1/34—Details, e.g. call counting devices, data transmission from car to control system, devices giving information to the control system
    • B66B1/3407—Setting or modification of parameters of the control system
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00—Aspects of control systems of elevators
    • B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
    • B66B2201/223—Taking into account the separation of passengers or groups
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00—Aspects of control systems of elevators
    • B66B2201/40—Details of the change of control mode
    • B66B2201/402—Details of the change of control mode by historical, statistical or predicted traffic data, e.g. by learning
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00—Aspects of control systems of elevators
    • B66B2201/40—Details of the change of control mode
    • B66B2201/46—Switches or switchgear
    • B66B2201/4607—Call registering systems
    • B66B2201/4653—Call registering systems wherein the call is registered using portable devices

Abstract

The present invention relates to an elevator call control device based on a grouped call pattern, which comprises: an elevator user group determination unit which, when an elevator call request is received from a user terminal, analyzes an elevator call pattern with respect to the user terminal based on an elevator call history before determining an elevator user group; a predicted target floor provision unit which determines a predicted target floor based on the elevator call pattern with respect to the determined elevator user group before providing the same to the user terminal; and an elevator user group re-determination unit which re-determines the elevator user group with respect to the user terminal corresponding to suitability with respect to the elevator user group, which is calculated based on a user feedback regarding the predicted target floor. Therefore, according to the present invention, a call rule derived based on the elevator call pattern can be reflected in the elevator call control.

Description

그룹화된 호출 패턴 기반의 승강기 호출 제어 장치{GROUP CALL PATTERN BASED ELEVATOR CALL CONTROL APPARATUS}Elevator call control device based on grouped call patterns {GROUP CALL PATTERN BASED ELEVATOR CALL CONTROL APPARATUS}

본 발명은 그룹화된 호출 패턴 기반의 승강기 호출 제어 기술에 관한 것으로, 보다 상세하게는 승강기 호출 패턴을 기초로 도출되는 호출 규칙을 승강기 호출 제어에 반영할 수 있는 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치에 관한 것이다.The present invention relates to a lifter call control technique based on grouped call patterns, and more particularly, to a lifter call control apparatus in which a call rule derived based on a lifter call pattern can be reflected in lifter call control. It is about.

기존 엘리베이터 시스템에서 호출(call)은 사용자 입력에 대응하는 출력으로 정의되며 해당 데이터를 처리하는 일련의 과정은 기 설정된 연산 로직에 의해 수행될 수 있다. 또한, 호출 데이터는 건물 내 교통량 산출 및 혼잡도 분석에 대한 근거 자료로 활용될 수 있다. 최근 ICT 기술의 발전에 따라 호출 입력 수단의 다양화(카드 키, 스마트 기기 등)가 진행되고 있으며, 이러한 변화는 엘리베이터 이용자의 정보 수집과 분석을 용이하게 하여 이에 바탕을 둔 서비스 제공 가능성을 높이고 있다.In a conventional elevator system, a call is defined as an output corresponding to a user input, and a series of processes for processing the corresponding data may be performed by preset calculation logic. In addition, the call data can be used as a basis for the traffic calculation and congestion analysis in the building. Recently, with the development of ICT technology, diversification of call input means (card keys, smart devices, etc.) is in progress, and this change makes it easier to collect and analyze information of elevator users, thereby increasing the possibility of providing services based on this. .

한국공개특허 제10-2010-0137761(2010.12.31)호는 엘리베이터 호출신호 제어방법에 관한 것으로, 엘리베이터를 호출한 층에 탑승객이 존재하지 않음이 확인될 경우에는 탑승객의 제어에 의해 케이지가 호출 층에 정차하지 않고 통과할 수도 있도록 함으로써, 엘리베이터 이용에 있어서 탑승객의 불편을 최소화함과 더불어 엘리베이터의 수송 효율을 향상시킬 수 있도록 한 것이다.Korean Patent Laid-Open Publication No. 10-2010-0137761 (2010.12.31) relates to a method for controlling an elevator call signal. When it is confirmed that no passenger exists on the floor where the elevator is called, the cage is called by the control of the passenger. By making it possible to pass through without stopping, it is possible to minimize the inconvenience of the passengers in the use of the elevator and to improve the transportation efficiency of the elevator.

한국공개특허 제10-2011-0096269(2011.08.30)호는 엘리베이터 위치 파악 및 호출이 가능한 원격 제어 시스템 및 그 방법에 관한 것으로, 엘리베이터 탑승 전과 탑승 시 휴대하는 스마트폰을 사용하여 엘리베이터를 미리 원격 제어할 수 있는 엘리베이터 위치 파악 및 호출할 수 있는 원격 제어 시스템 및 그 방법에 관한 것이다.Korean Patent Laid-Open No. 10-2011-0096269 (2011.08.30) relates to a remote control system capable of locating and calling an elevator, and a method thereof, and remotely controlling an elevator in advance by using a smartphone to be carried before and during the elevator ride. The present invention relates to a remote control system capable of locating and calling an elevator and a method thereof.

한국공개특허 제10-2010-0137761(2010.12.31)호Korean Patent Publication No. 10-2010-0137761 (2010.12.31) 한국공개특허 제10-2011-0096269(2011.08.30)호Korean Patent Publication No. 10-2011-0096269 (2011.08.30)

본 발명의 일 실시예는 승강기 호출 패턴을 기초로 도출되는 호출 규칙을 승강기 호출 제어에 반영할 수 있는 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치를 제공하고자 한다.An embodiment of the present invention is to provide a group call pattern based elevator call control device that can reflect the call rules derived based on the elevator call pattern to the elevator call control.

본 발명의 일 실시예는 개인 이용 패턴을 기준으로 그룹화를 진행하여 승강기 호출 제어에 반영함으로써 승강기 이용의 대기 시간 문제를 해결할 수 있는 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치를 제공하고자 한다.An embodiment of the present invention is to provide a grouped call pattern-based elevator call control device that can solve the waiting time problem of elevator use by proceeding grouping based on the personal use pattern reflected in the elevator call control.

본 발명의 일 실시예는 승강기 이용자에게 개인 이력을 반영한 호출을 제안하고 이에 대한 피드백을 분석하여 재-그룹화를 수행할 수 있는 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치를 제공하고자 한다.An embodiment of the present invention is to provide an elevator call control apparatus based on a grouped call pattern that can suggest a call reflecting a personal history to an elevator user and analyze the feedback thereof to perform re-grouping.

실시예들 중에서, 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치는 사용자 단말로부터 승강기 호출 요청을 수신한 경우 승강기 호출 이력을 기초로 상기 사용자 단말에 관한 승강기 호출 패턴을 분석하여 승강기 사용자 그룹을 결정하는 승강기 사용자 그룹 결정부, 결정된 상기 승강기 사용자 그룹에 대한 승강기 호출 패턴을 기초로 예상 목적층을 결정하여 상기 사용자 단말에 제공하는 예상 목적층 제공부 및 상기 예상 목적층에 대한 사용자 피드백을 기초로 산출되는 상기 승강기 사용자 그룹에 대한 적합도에 따라 상기 사용자 단말에 대한 상기 승강기 사용자 그룹을 재결정하는 승강기 사용자 그룹 재결정부를 포함한다.Among the embodiments, the elevator call control device based on the grouped call pattern may determine the elevator user group by analyzing the elevator call pattern for the user terminal based on the elevator call history when the elevator call request is received from the user terminal. A user group determiner, an expected target floor providing unit configured to determine an expected target floor based on the elevator call pattern for the elevator user group, and provide the user terminal to the expected target floor; And an elevator user group re-determination unit for re-determining the elevator user group for the user terminal according to the fitness for the elevator user group.

상기 승강기 사용자 그룹 결정부는 호출 시점, 출발층 및 목적층 중 적어도 하나를 기초로 제1 승강기 사용자 그룹을 결정하고 상기 제1 승강기 사용자 그룹을 대상으로 협업 필터링(Collaborative Filtering, CF)을 적용하여 상기 승강기 호출 패턴에 따른 제2 승강기 사용자 그룹을 결정할 수 있다.The elevator user group determiner determines a first elevator user group based on at least one of a call time, a departure floor, and a destination floor, and applies collaborative filtering (CF) to the first elevator user group. A second lift user group may be determined according to the call pattern.

상기 예상 목적층 제공부는 상기 제2 승강기 사용자 그룹에 관한 상기 승강기 호출 패턴을 기초로 승강기 혼잡 시구간 및 예상 출발층을 결정하고 상기 승강기 혼잡 시구간 동안 적어도 하나의 가용 승강기를 상기 예상 출발층에서 운행 대기시킬 수 있다.The expected destination floor providing unit determines an elevator congestion time interval and an expected departure floor based on the elevator call pattern for the second elevator user group, and operates at least one available elevator at the expected departure floor during the elevator congestion time interval. I can wait.

상기 예상 목적층 제공부는 승강기 호출 시점에서 적어도 하나의 가용 승강기를 결정하고 상기 적어도 하나의 가용 승강기의 현재층과 상기 예상 목적층까지의 층고차를 기초로 산출된 혼잡 가중치를 적용하여 상기 예상 목적층까지의 예상 이동시간이 최소가 되는 가용 승강기를 할당할 수 있다.The expected destination floor providing unit determines at least one available elevator at the time of calling the elevator, and applies the congestion weight calculated based on a floor height difference between the current floor and the expected destination floor of the at least one available elevator to the expected destination floor. You can assign an available elevator with a minimum estimated travel time.

상기 승강기 사용자 그룹 재결정부는 상기 예상 목적층에 대한 수락 및 거절 중 어느 하나를 상기 사용자 피드백으로서 수신할 수 있다.The elevator user group re-determination unit may receive any one of acceptance and rejection of the expected target floor as the user feedback.

상기 승강기 사용자 그룹 재결정부는 상기 승강기 사용자 그룹에 관한 평균 수락 비율과의 차이를 기초로 상기 적합도를 산출할 수 있다.The elevator user group re-determination unit may calculate the fitness based on a difference from the average acceptance rate for the elevator user group.

개시된 기술은 다음의 효과를 가질 수 있다. 다만, 특정 실시예가 다음의 효과를 전부 포함하여야 한다거나 다음의 효과만을 포함하여야 한다는 의미는 아니므로, 개시된 기술의 권리범위는 이에 의하여 제한되는 것으로 이해되어서는 아니 될 것이다.The disclosed technique can have the following effects. However, since a specific embodiment does not mean to include all of the following effects or only the following effects, it should not be understood that the scope of the disclosed technology is limited by this.

본 발명의 일 실시예에 따른 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치는 개인 이용 패턴을 기준으로 그룹화를 진행하여 승강기 호출 제어에 반영함으로써 승강기 이용의 대기 시간 문제를 해결할 수 있다.According to an embodiment of the present invention, an elevator call control apparatus based on a grouped call pattern may solve a waiting time problem of elevator use by performing grouping based on an individual use pattern and reflecting the elevator call control.

본 발명의 일 실시예에 따른 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치는 승강기 이용자에게 개인 이력을 반영한 호출을 제안하고 이에 대한 피드백을 분석하여 재-그룹화를 수행할 수 있다.The elevator call control apparatus based on the grouped call pattern according to an embodiment of the present invention may propose a call reflecting the personal history to the elevator user and analyze the feedback thereof to perform re-grouping.

도 1은 본 발명의 일 실시예에 따른 그룹화된 호출 패턴 기반의 승강기 호출 제어 시스템을 설명하는 도면이다.
도 2는 도 1에 있는 승강기 호출 제어 장치를 설명하는 블록도이다.
도 3은 도 1에 있는 승강기 호출 제어 장치에서 수행되는 승강기 호출 제어 과정을 설명하는 순서도이다.
도 4는 도 1에 있는 승강기 호출 제어 장치에서 수행되는 승강기 호출 제어 과정의 전체 개념을 설명하는 도면이다.
도 5는 도 2에 있는 승강기 사용자 그룹 결정부에서 수행되는 사용자 그룹 결정 과정을 설명하는 예시도이다.
도 6은 도 2에 있는 승강기 사용자 그룹 재결정부에서 수행되는 사용자 그룹 재결정 과정을 설명하는 예시도이다.1 is a diagram illustrating a grouped call pattern based lift call control system according to an embodiment of the present invention.
FIG. 2 is a block diagram illustrating an elevator call control device in FIG. 1.
FIG. 3 is a flowchart illustrating an elevator call control process performed by the elevator call control device of FIG. 1.
4 is a view for explaining the overall concept of the elevator call control process performed in the elevator call control device of FIG.
5 is an exemplary view illustrating a user group determination process performed by the elevator user group determination unit of FIG. 2.
FIG. 6 is an exemplary view illustrating a user group redetermination process performed in the elevator user group redetermination unit of FIG. 2.

본 발명에 관한 설명은 구조적 내지 기능적 설명을 위한 실시예에 불과하므로, 본 발명의 권리범위는 본문에 설명된 실시예에 의하여 제한되는 것으로 해석되어서는 아니 된다. 즉, 실시예는 다양한 변경이 가능하고 여러 가지 형태를 가질 수 있으므로 본 발명의 권리범위는 기술적 사상을 실현할 수 있는 균등물들을 포함하는 것으로 이해되어야 한다. 또한, 본 발명에서 제시된 목적 또는 효과는 특정 실시예가 이를 전부 포함하여야 한다거나 그러한 효과만을 포함하여야 한다는 의미는 아니므로, 본 발명의 권리범위는 이에 의하여 제한되는 것으로 이해되어서는 아니 될 것이다.Description of the present invention is only an embodiment for structural or functional description, the scope of the present invention should not be construed as limited by the embodiments described in the text. That is, since the embodiments may be variously modified and may have various forms, the scope of the present invention should be understood to include equivalents capable of realizing the technical idea. In addition, the objects or effects presented in the present invention does not mean that a specific embodiment should include all or only such effects, the scope of the present invention should not be understood as being limited thereby.

한편, 본 출원에서 서술되는 용어의 의미는 다음과 같이 이해되어야 할 것이다.On the other hand, the meaning of the terms described in the present application should be understood as follows.

"제1", "제2" 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 것으로, 이들 용어들에 의해 권리범위가 한정되어서는 아니 된다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.Terms such as "first" and "second" are intended to distinguish one component from another component, and the scope of rights should not be limited by these terms. For example, the first component may be named a second component, and similarly, the second component may also be named a first component.

어떤 구성요소가 다른 구성요소에 "연결되어"있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결될 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어"있다고 언급된 때에는 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 한편, 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.When a component is referred to as being "connected" to another component, it should be understood that there may be other components in between, although it may be directly connected to the other component. On the other hand, when a component is referred to as being "directly connected" to another component, it should be understood that there is no other component in between. On the other hand, other expressions describing the relationship between the components, such as "between" and "immediately between" or "neighboring to" and "directly neighboring to", should be interpreted as well.

단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함하는 것으로 이해되어야 하고, "포함하다"또는 "가지다" 등의 용어는 실시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이며, 하나 또는 그 이상의 다른 특징이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.Singular expressions should be understood to include plural expressions unless the context clearly indicates otherwise, and terms such as "comprise" or "have" refer to a feature, number, step, operation, component, part, or feature thereof. It is to be understood that the combination is intended to be present and does not exclude in advance the possibility of the presence or addition of one or more other features or numbers, steps, operations, components, parts or combinations thereof.

각 단계들에 있어 식별부호(예를 들어, a, b, c 등)는 설명의 편의를 위하여 사용되는 것으로 식별부호는 각 단계들의 순서를 설명하는 것이 아니며, 각 단계들은 문맥상 명백하게 특정 순서를 기재하지 않는 이상 명기된 순서와 다르게 일어날 수 있다. 즉, 각 단계들은 명기된 순서와 동일하게 일어날 수도 있고 실질적으로 동시에 수행될 수도 있으며 반대의 순서대로 수행될 수도 있다.In each step, an identification code (e.g., a, b, c, etc.) is used for convenience of description, and the identification code does not describe the order of the steps, and each step clearly indicates a specific order in context. Unless stated otherwise, they may occur out of the order noted. That is, each step may occur in the same order as specified, may be performed substantially simultaneously, or may be performed in the reverse order.

본 발명은 컴퓨터가 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현될 수 있고, 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장 장치 등이 있다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The present invention can be embodied as computer readable code on a computer readable recording medium, and the computer readable recording medium includes all kinds of recording devices in which data can be read by a computer system. . Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage device, and the like. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

여기서 사용되는 모든 용어들은 다르게 정의되지 않는 한, 본 발명이 속하는 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한 이상적이거나 과도하게 형식적인 의미를 지니는 것으로 해석될 수 없다.All terms used herein have the same meaning as commonly understood by one of ordinary skill in the art unless otherwise defined. Generally, the terms defined in the dictionary used are to be interpreted to coincide with the meanings in the context of the related art, and should not be interpreted as having ideal or excessively formal meanings unless clearly defined in the present application.

도 1은 본 발명의 일 실시예에 따른 그룹화된 호출 패턴 기반의 승강기 호출 제어 시스템을 설명하는 도면이다.1 is a diagram illustrating a grouped call pattern based lift call control system according to an embodiment of the present invention.

도 1을 참조하면, 그룹화된 호출 패턴 기반의 승강기 호출 제어 시스템(100)은 사용자 단말(110), 승강기 호출 제어 장치(130), 데이터베이스(150) 및 승강기 시스템(170)을 포함할 수 있다.Referring to FIG. 1, the grouped call pattern-based elevator call control system 100 may include a user terminal 110, an elevator call control device 130, a database 150, and an elevator system 170.

사용자 단말(110)은 원격으로 승강기를 호출할 수 있고 승강기에 관한 호출 이력을 제공할 수 있는 컴퓨팅 장치에 해당할 수 있다. 사용자 단말(110)은 스마트폰, 노트북 또는 컴퓨터로 구현될 수 있으며, 반드시 이에 한정되지 않고, 태블릿 PC 등 다양한 디바이스로도 구현될 수 있다. 사용자 단말(110)은 승강기 호출 제어 장치(130)와 네트워크를 통해 연결될 수 있고, 복수의 사용자 단말(110)들은 승강기 호출 제어 장치(130)와 동시에 연결될 수 있다.The user terminal 110 may correspond to a computing device capable of calling a lift remotely and providing a call history for the lift. The user terminal 110 may be implemented as a smartphone, a notebook, or a computer, and is not limited thereto, and may also be implemented as various devices such as a tablet PC. The user terminal 110 may be connected to the elevator call control device 130 via a network, and the plurality of user terminals 110 may be connected to the elevator call control device 130 at the same time.

승강기 호출 제어 장치(130)는 개인별 승강기 호출 이력을 수신하여 사용자 그룹을 결정할 수 있고, 개인별 호출 패턴을 분석하여 예상 목적층에 관한 정보를 제공하며 이에 대한 피드백을 수신하여 재그룹화를 수행할 수 있는 컴퓨터 또는 프로그램에 해당하는 서버로 구현될 수 있다. 승강기 호출 제어 장치(130)는 사용자 단말(110)과 유선 네트워크 또는 블루투스, WiFi 등과 같은 무선 네트워크로 연결될 수 있고, 유선 또는 무선 네트워크를 통해 사용자 단말(110)과 통신을 수행할 수 있다. The elevator call control device 130 may determine the user group by receiving the individual elevator call history, analyze the individual call patterns, provide information on the expected target floor, and receive feedback on this to perform regrouping. It may be implemented as a server corresponding to a computer or a program. The elevator call control device 130 may be connected to the user terminal 110 through a wired network or a wireless network such as Bluetooth, WiFi, or the like, and may communicate with the user terminal 110 through a wired or wireless network.

일 실시예에서, 승강기 호출 제어 장치(130)는 데이터베이스(150)와 연동하여 사용자 호출 이력을 기초로 호출 패턴 분석 및 사용자 그룹화에 필요한 정보를 저장할 수 있다. 한편, 승강기 호출 제어 장치(130)는 도 1과 달리, 데이터베이스(150)를 내부에 포함하여 구현될 수 있다. In an embodiment, the elevator call control device 130 may store information necessary for call pattern analysis and user grouping based on a user call history in cooperation with the database 150. On the other hand, the elevator call control device 130, unlike FIG. 1, may be implemented by including a database 150 therein.

데이터베이스(150)는 승강기 호출 제어 장치(130)가 개인 이용 패턴을 기준으로 그룹화를 진행하고 사용자 피드백을 분석하여 재-그룹화를 수행하는 과정에서 필요한 다양한 정보들을 저장할 수 있다. 예를 들어, 데이터베이스(150)는 사용자 단말(110)로부터 수신된 개인 호출 이력 정보를 저장할 수 있고, 호출 패턴에 따른 사용자 그룹화 정보를 저장할 수 있으며, 반드시 이에 한정되지 않고, 사용자 그룹화 및 재-그룹화 과정에서 다양한 형태로 수집 또는 가공된 정보들을 저장할 수 있다.The database 150 may store various pieces of information necessary for the elevator call control device 130 to perform grouping based on an individual use pattern, analyze user feedback, and perform re-grouping. For example, the database 150 may store personal call history information received from the user terminal 110, store user grouping information according to a call pattern, and are not necessarily limited thereto. User grouping and re-grouping may be performed. Information collected or processed in various forms can be stored in the process.

승강기 시스템(170)은 복수의 승강기들의 운행 전반을 관리 및 제어할 수 있는 컴퓨팅 장치에 해당할 수 있다. 승강기 시스템(170)은 승강기 호출 명령에 따라 복수의 승강기들 중 가장 적절한 승강기를 할당할 수 있고, 승강기에 입력된 호출 명령에 따라 승강기의 운행을 제어할 수 있다. 승강기 시스템(170)은 내부에 독립적인 CPU, 메모리, 데이터베이스 등을 포함하여 구현될 수 있으며, 외부 시스템과 통신하기 위한 유선 또는 무선 통신 기능을 포함할 수 있다. 승강기 시스템(170)은 승강기 호출 제어 (130)와 네트워크를 통해 연결될 수 있고, 복수의 승강기 시스템(170)들은 승강기 호출 제어 (130)와 동시에 연결될 수 있다.The elevator system 170 may correspond to a computing device capable of managing and controlling overall operations of a plurality of elevators. The elevator system 170 may allocate the most suitable elevator among the plurality of elevators according to the elevator call command, and control the operation of the elevator according to the call command input to the elevator. The elevator system 170 may be implemented by including an independent CPU, a memory, a database, and the like, and may include a wired or wireless communication function for communicating with an external system. The elevator system 170 may be connected to the elevator call control 130 via a network, and the plurality of elevator systems 170 may be connected to the elevator call control 130 at the same time.

도 2는 도 1에 있는 승강기 호출 제어 장치를 설명하는 블록도이다.FIG. 2 is a block diagram illustrating an elevator call control device in FIG. 1.

도 2를 참조하면, 승강기 호출 제어 장치(130)는 승강기 사용자 그룹 결정부(210), 예상 목적층 제공부(230), 승강기 사용자 그룹 재결정부(250) 및 제어부(270)를 포함할 수 있다.Referring to FIG. 2, the elevator call control device 130 may include an elevator user group determiner 210, an expected destination floor providing unit 230, an elevator user group re-determination unit 250, and a controller 270. .

승강기 사용자 그룹 결정부(210)는 사용자 단말(110)로부터 승강기 호출 요청을 수신한 경우 승강기 호출 이력을 기초로 상기 사용자 단말에 관한 승강기 호출 패턴을 분석하여 승강기 사용자 그룹을 결정할 수 있다. 일 실시예에서, 사용자 단말(110)은 승강기 호출을 위한 어플리케이션을 설치할 수 있고, 사용자에 의해 해당 어플리케이션이 실행된 경우 자동으로 사용자 단말(110)로부터 승강기 호출 제어 장치(130)로의 승강기 호출 요청이 전송될 수 있다. When the elevator user group determiner 210 receives the elevator call request from the user terminal 110, the elevator user group may analyze the elevator call pattern for the user terminal based on the elevator call history to determine the elevator user group. In one embodiment, the user terminal 110 may install an application for the elevator call, the elevator call request from the user terminal 110 to the elevator call control device 130 automatically when the application is executed by the user Can be sent.

승강기 호출 이력은 승강기 호출에 관한 정보로서 호출 시간, 승강기 실제 탑승 시간, 출발층 및 목적층에 관한 정보를 포함할 수 있으며, 사용자 및 사용자 단말(110)과 연관되어 데이터베이스(150)에 저장될 수 있다. 또한, 승강기 호출 패턴은 승강기 호출에 관한 일정한 규칙에 해당할 수 있고, 사용자 별로 승강기를 자주 호출하는 시간 구간이나 주로 이용하는 출발층 및 목적층 정보를 포함할 수 있다.The elevator call history may include information on the call time, the elevator actual boarding time, the departure floor and the destination floor as information on the elevator call, and may be stored in the database 150 in association with the user and the user terminal 110. have. In addition, the elevator call pattern may correspond to a predetermined rule regarding elevator call, and may include time intervals for frequently calling the elevator for each user, or starting and destination floor information mainly used.

일 실시예에서, 승강기 사용자 그룹 결정부(210)는 호출 시점, 출발층 및 목적층 중 적어도 하나를 기초로 제1 승강기 사용자 그룹을 결정하고 제1 승강기 사용자 그룹을 대상으로 협업 필터링(Collaborative Filtering, CF)을 적용하여 승강기 호출 패턴에 따른 제2 승강기 사용자 그룹을 결정할 수 있다. 승강기 사용자 그룹 결정부(210)는 과거의 승강기 이용 정보를 기초로 내용 기반의 필터링을 적용하여 사용자 단말(110)과 연관된 사용자들을 그룹화할 수 있다.In an embodiment, the elevator user group determiner 210 determines a first elevator user group based on at least one of a call time, a departure floor, and a destination floor, and performs collaborative filtering on the first elevator user group. CF) may be applied to determine the second elevator user group according to the elevator call pattern. The elevator user group determiner 210 may group users associated with the user terminal 110 by applying content-based filtering based on past elevator usage information.

보다 구체적으로, 승강기 사용자 그룹 결정부(210)는 호출 시점을 포함하는 그룹화 시간 구간을 결정할 수 있다. 예를 들어, 승강기 사용자 그룹 결정부(210)는 호출 시점을 기준으로 하여 전후 1시간 동안을 그룹화 시간 구간으로 결정할 수 있다. 즉, 승강기 사용자 그룹 결정부(210)는 호출 시점으로부터 1시간 전 시간부터 호출 시점으로부터 1시간 후 시간까지 승강기 호출 및 탑승 이력이 있는 사용자들을 대상으로 하여 제1 승강기 사용자 그룹을 결정할 수 있다. 승강기 사용자 그룹 결정부(210)는 그룹화 시간 구간과 연관된 사용자들 중에서 사용자 단말(110)로부터 수신된 승강기 호출 요청 정보 중 출발층 및 목적층 중 적어도 하나가 동일한 사용자들을 선별하여 제1 승강기 사용자 그룹을 결정할 수 있다.More specifically, the elevator user group determiner 210 may determine a grouping time interval including a call time. For example, the elevator user group determiner 210 may determine a front and rear one hour as a grouping time interval based on the call time. That is, the elevator user group determiner 210 may determine the first elevator user group for users who have an elevator call and boarding history from an hour before the call time to an hour after the call time. The elevator user group determiner 210 selects the first elevator user group by selecting the same users from among the users associated with the grouping time interval at least one of the departure layer and the destination layer among the elevator call request information received from the user terminal 110. You can decide.

또한, 승강기 사용자 그룹 결정부(210)는 제1 승강기 사용자 그룹에 대해 사용자들의 과거 데이터를 활용할 수 있고, 활용 대상이 되는 과거 데이터의 기준 값으로 시작 시간과 종료 시간을 지정할 수 있다. 승강기 사용자 그룹 결정부(210)는 특정 시간 구간에서의 과거 데이터를 기초로 제1 승강기 사용자 그룹 내 사용자들의 승강기 호출 패턴을 분류할 수 있다. In addition, the elevator user group determiner 210 may utilize historical data of users with respect to the first elevator user group, and designate a start time and an end time as reference values of the historical data to be utilized. The elevator user group determiner 210 may classify elevator call patterns of users in the first elevator user group based on historical data in a specific time interval.

예를 들어, 승강기 사용자 그룹 결정부(210)는 K-NN 알고리즘을 적용하여 그룹 내 사용자들의 출발층 및 목적층 정보를 기초로 승강기 호출 패턴이 비슷한 그룹으로 분류할 수 있다. 만약 K = 3인 경우, 승강기 사용자 그룹 결정부(210)는 기준 속성 값의 공간에서 3개의 포인트 중 가장 작은 함수 값을 갖는 그룹을 제2 승강기 사용자 그룹으로서 결정할 수 있으며, 함수 값 산출을 위하여 유클리디안 함수를 적용할 수 있다.For example, the elevator user group determiner 210 may apply a K-NN algorithm to classify the elevator call pattern into a similar group based on the starting and destination floor information of the users in the group. If K = 3, the elevator user group determination unit 210 may determine a group having the smallest function value among the three points in the space of the reference attribute value as the second elevator user group, and to calculate the function value. You can apply the CLIDIAN function.

예상 목적층 제공부(230)는 승강기 사용자 그룹 결정부(210)에 의해 결정된 승강기 사용자 그룹에 대한 승강기 호출 패턴을 기초로 예상 목적층을 결정하여 사용자 단말(110)에 제공할 수 있다. 일반적으로 승강기 호출 할당은 호출 발생에 따른 최적 승강기를 할당하는 것을 목표로 하고, 각 승강기의 현재 위치와 현재 속도를 기준으로 일정 규칙에 의해 산출되는 값이 최소인 승강기를 최적의 승강기로서 할당하는 방법에 의해 이루어지고 있다. 예상 목적층 제공부(230)는 승강기 사용자 그룹의 승강기 호출 패턴을 결정하고 해당 승강기 호출 패턴에 따라 사용자 단말(110)로부터 수신된 승강기 호출 요청에 대한 최적 승강기를 제공할 수 있다.The expected destination floor providing unit 230 may determine the expected destination floor based on the elevator call pattern for the elevator user group determined by the elevator user group determiner 210, and provide the expected destination floor to the user terminal 110. In general, elevator call allocation aims to allocate an optimum elevator according to a call occurrence, and assigns an elevator having the minimum value calculated by a predetermined rule based on the current position and current speed of each elevator as an optimal elevator. Is done by. The expected destination floor providing unit 230 may determine the elevator call pattern of the elevator user group and provide an optimum elevator for the elevator call request received from the user terminal 110 according to the elevator call pattern.

일 실시예에서, 예상 목적층 제공부(230)는 제2 승강기 사용자 그룹에 관한 승강기 호출 패턴을 기초로 승강기 혼잡 시구간 및 예상 출발층을 결정하고 승강기 혼잡 시구간 동안 적어도 하나의 가용 승강기를 예상 출발층에서 운행 대기시킬 수 있다. 승강기 혼잡 시구간은 일정한 범위의 시간 구간으로서 제2 승강기 사용자 그룹에 속한 사용자들이 시간당 승강기 이용 횟수가 가장 큰 시간 구간에 해당할 수 있다. 예를 들어, 해당 승강기 사용자 그룹에 속한 사용자들이 저녁 6시부터 7시 사이에 승강기를 가장 많이 이용하는 것으로 분석된 경우 예상 목적층 제공부(230)는 18시부터 19시를 승강기 혼잡 시구간으로 결정할 수 있다. 또한, 예상 출발층은 해당 승강기 혼잡 시구간 동안 사용자들이 승강기를 가장 많이 출발시킨 층에 해당할 수 있다.In one embodiment, the expected destination floor providing unit 230 determines the elevator congestion time period and the expected starting floor based on the elevator call pattern for the second group of elevator users and predicts at least one available elevator during the elevator congestion time period. You can wait for the service at the departure floor. The elevator congestion time interval may correspond to a time interval in which a user of the second elevator user group has the highest number of times of elevator use per hour as a certain time interval. For example, if the users belonging to the elevator user group are analyzed to use the elevator most frequently between 6 pm and 7 pm, the expected target floor providing unit 230 determines the elevator congestion period from 18:00 to 19:00. Can be. In addition, the expected departure floor may correspond to the floor at which users started the elevator the most during the elevator congestion period.

예상 목적층 제공부(230)는 사용자 단말(110)로부터의 승강기 호출 요청에 대하여 해당 사용자 단말(110)에 예상 목적층 정보를 제공하는 동시에 승강기 시스템(170)과 연동하여 사용자 단말(110)과 연관된 승강기 사용자 그룹의 승강기 혼잡 시구간을 결정할 수 있고, 해당 시간 동안의 승강기 호출에 대응하기 위하여 적어도 하나의 가용 승강기가 예상 출발층에서 운행을 대기하도록 제어할 수 있다. 결과적으로, 승강기 호출 제어 장치(130)는 승강기 사용자 그룹의 사용자들이 가장 많이 호출할 것으로 예상되는 층 주변에 가용 승강기가 항상 위치하도록 제어함으로써 승강기의 혼잡을 최소화시킬 수 있다.The expected destination floor providing unit 230 provides the expected destination floor information to the corresponding user terminal 110 in response to the elevator call request from the user terminal 110 and at the same time in conjunction with the elevator system 170 to the user terminal 110. The elevator congestion time period of the associated elevator user group may be determined, and at least one available elevator may be controlled to wait for service at the expected departure floor to correspond to the elevator call during that time. As a result, the elevator call control device 130 can minimize the congestion of the elevator by controlling the available elevator to always be located around the floor where users of the elevator user group are most likely to call.

일 실시예에서, 예상 목적층 제공부(230)는 승강기 호출 시점에서 적어도 하나의 가용 승강기를 결정하고 적어도 하나의 가용 승강기의 현재층과 예상 목적층까지의 층고차를 기초로 산출된 혼잡 가중치를 적용하여 예상 목적층까지의 예상 이동시간이 최소가 되는 가용 승강기를 할당할 수 있다. 여기에서, 층고차는 현재층과 목적층까지의 높이 차이에 해당할 수 있고, 혼잡 가중치는 예상 목적층으로의 운행에 따라 발생하는 혼잡도를 반영하여 해당 승강기의 예상 운행 시간을 기초로 산출될 수 있다.In one embodiment, the expected destination floor providing unit 230 determines at least one available elevator at the point of call of the elevator, and calculates a congestion weight calculated based on the height difference between the current floor and the expected target floor of the at least one available elevator. This can be used to allocate an available elevator with a minimum estimated travel time to the expected destination. Here, the floor height difference may correspond to the height difference between the current floor and the target floor, and the congestion weight may be calculated based on the estimated operating time of the corresponding elevator to reflect the congestion caused by the driving to the expected target floor. .

예상 목적층 제공부(230)는 승강기 시스템(170)과 연동하여 승강기 호출 시점부터 이후의 승강기 혼잡을 고려하여 최적의 승강기를 해당 승강기 호출에 할당할 수 있다. 보다 구체적으로, 예상 목적층 제공부(230)는 호출 시점에 가용 가능한 승강기를 결정할 수 있고, 해당 승강기에 현재 등록된 호출 명령들에 대한 운행 시간과 예상 목적층에 대한 운행 시간을 모두 고려하여 최소의 예상 운행시간을 가지는 승강기를 최적 승강기로서 할당할 수 있다. The anticipated destination floor providing unit 230 may allocate the optimal elevator to the corresponding elevator call in consideration of the elevator congestion from the time of the elevator call in conjunction with the elevator system 170. More specifically, the expected destination floor providing unit 230 may determine an elevator that is available at the time of the call, and may be configured in consideration of both the travel time for the call commands currently registered in the corresponding elevator and the travel time for the expected destination floor. An elevator having an expected running time of may be allocated as an optimum elevator.

승강기의 예상 운행 시간은 현재층에서 출발층까지의 운행 시간과 호출 명령에 따른 목적층까지의 운행 시간 및 예상 목적층까지의 운행 시간을 모두 합하여 산출될 수 있다. 다른 실시예에서, 예상 목적층 제공부(230)는 호출 발생 예측에 따른 ETA 계산 수식에 가중치를 부여할 수 있고, 가중치는 층고차에 따른 시간 값으로 변환하여 계산할 수 있으며, 다음의 수학식 1로 표현될 수 있다.The estimated operating time of the elevator may be calculated by adding up the operating time from the current floor to the starting floor, the operating time from the current floor to the target floor according to the call order, and the operating time to the expected target floor. In another embodiment, the expected destination layer providing unit 230 may assign a weight to the ETA calculation formula according to the call occurrence prediction, and calculate the weight by converting the weight into a time value according to the floor height difference. It can be expressed as.

[수학식 1][Equation 1]

Figure 112018091849330-pat00001
Figure 112018091849330-pat00001

여기에서, ETAi는 승강기 i에 대한 예상시간을, pi는 승강기 i의 현재 위치를, pc는 승강기 호출 발생 위치를, vi는 승강기 i의 현재 속도를, pj는 승강기 i에 현재 등록된 호출의 목적 위치를, wc는 혼잡 가중치를 의미한다. 혼잡 가중치 wc는 다음의 수학식 2와 같이 표현될 수 있다.Where ETA i is the expected time for elevator i, p i is the current position of elevator i, p c is the elevator call originating position, v i is the current speed of elevator i, and p j is the current in elevator i The destination location of the registered call, w c means the congestion weight. The congestion weight wc may be expressed as in Equation 2 below.

[수학식 2][Equation 2]

Figure 112018091849330-pat00002
Figure 112018091849330-pat00002

여기에서, wc는 혼잡 가중치를, pi는 승강기 i의 현재 위치를, pk는 예상 목적층을, vi는 승강기 i의 현재 속도를, Callestimate는 예상 목적층 집합을 의미한다.Here, w c denotes a congestion weight, p i denotes the current position of the elevator i, p k denotes the expected target layer, v i denotes the current velocity of the elevator i, and call estimate denotes a set of predicted target layers.

승강기 사용자 그룹 재결정부(250)는 예상 목적층에 대한 사용자 피드백을 기초로 산출되는 승강기 사용자 그룹에 대한 적합도에 따라 사용자 단말(110)에 대한 승강기 사용자 그룹을 재결정할 수 있다. 승강기 사용자 그룹 재결정부(250)는 사용자 단말(110)의 승강기 호출 요청에 따라 사용자 단말(110)에 예상 목적층 정보를 제공할 수 있고, 사용자는 해당 예상 목적층에 대하여 수락을 선택함으로써 해당 예상 목적층으로 이동하는 승강기를 할당 받을 수 있고, 해당 예상 목적층에 대한 거절을 선택함으로써 다른 목적층 입력을 위한 입력 인터페이스를 제공받을 수 있다. The elevator user group redetermination unit 250 may re-determine the elevator user group for the user terminal 110 according to the fitness of the elevator user group calculated based on the user feedback for the expected target floor. The elevator user group re-determination unit 250 may provide the expected target floor information to the user terminal 110 according to the elevator call request of the user terminal 110, and the user selects the acceptance for the expected target floor. The elevator moving to the target floor may be assigned, and an input interface for inputting another target floor may be provided by selecting the rejection for the corresponding target floor.

승강기 사용자 그룹에 대한 적합도는 승강기 사용자 그룹 결정부(210)에 의해 결정된 승강기 사용자 그룹의 이용 패턴과 사용자 단말(110)과 연관된 사용자의 이용 패턴 간의 유사 정도를 수치화한 것으로, 적합도가 일정 값을 초과하는 경우 해당 승강기 사용자 그룹과 사용자 단말(110)의 사용자는 이용 패턴이 상이함을 의미할 수 있다. 승강기 사용자 그룹 재결정부(250)는 승강기 사용자 그룹에 대한 적합도를 기초로 사용자 단말(110)에 대한 재그룹화를 수행할 수 있다.The fitness of the elevator user group is a numerical value of the similarity between the usage pattern of the elevator user group determined by the elevator user group determiner 210 and the usage pattern of the user associated with the user terminal 110, and the fitness of the elevator user group exceeds a predetermined value. In this case, the corresponding elevator user group and the user of the user terminal 110 may mean that usage patterns are different. The elevator user group redetermining unit 250 may perform regrouping on the user terminal 110 based on the goodness of fit of the elevator user group.

일 실시예에서, 승강기 사용자 그룹 재결정부(250)는 예상 목적층에 대한 수락 및 거절 중 어느 하나를 사용자 피드백으로서 수신할 수 있다. 사용자는 사용자 단말(110)을 통해 예상 목적층에 대한 수락 또는 거절을 결정할 수 있고, 승강기 사용자 그룹 재결정부(250)는 예상 목적층에 대한 수락 또는 거절 횟수를 사용자 피드백 정보로서 데이터베이스(150)에 저장할 수 있다. 예를 들어, 승강기 사용자 그룹 재결정부(250)는 예상 목적층에 대한 사용자의 직접적인 평가 지표를 바탕으로 최적해 탐색 기법 중 하나인 상호진화연산을 적용하여 예상 목적층을 결정할 수 있다.In one embodiment, the elevator user group re-determination unit 250 may receive any of the acceptance and rejection of the expected destination as user feedback. The user may determine acceptance or rejection of the expected target floor through the user terminal 110, and the elevator user group re-determination unit 250 displays the number of acceptance or rejection of the expected target floor as the user feedback information in the database 150. Can be stored. For example, the elevator user group re-determination unit 250 may determine the expected target audience by applying mutual evolution, which is one of the search techniques, based on the user's direct evaluation index for the expected target audience.

일 실시예에서, 승강기 사용자 그룹 재결정부(250)는 승강기 사용자 그룹에 관한 평균 수락 비율과의 차이를 기초로 승강기 사용자 그룹에 대한 적합도를 산출할 수 있다. 보다 구체적으로, 승강기 사용자 그룹 재결정부(250)는 승강기 사용자 그룹의 사용자들로부터 사용자 피드백을 수집할 수 있고, 이를 기초로 해당 승강기 사용자 그룹에 대한 평균 수락율과 평균 거절율을 산출할 수 있다. 평균 수락율 또는 거절율은 전체 제안 수에 대한 수락 또는 거절 수의 비율에 해당할 수 있다.In one embodiment, the elevator user group re-determination unit 250 may calculate a goodness of fit for the elevator user group based on the difference with the average acceptance rate for the elevator user group. More specifically, the elevator user group re-determination unit 250 may collect user feedback from users of the elevator user group, and calculate the average acceptance rate and the average rejection rate for the corresponding elevator user group based on this. The average acceptance rate or rejection rate may correspond to the ratio of acceptance or rejection to the total number of proposals.

승강기 사용자 그룹 재결정부(250)는 평균 수락 비율과 사용자 단말(110)의 수락 비율의 차이 또는 평균 거절 비율과 사용자 단말(110)의 거절 비율의 차이가 일정 기준값 이상 차이 나는 경우 사용자 단말(110)이 해당 승강기 사용자 그룹과 적합하지 않은 것으로 결정할 수 있고, 해당 사용자 단말(110)에 대한 재-그룹화를 수행할 수 있다. 이 경우 재-그룹화 과정은 승강기 사용자 그룹 결정부(210)에서 수행되는 사용자 그룹 결정 과정을 반복하여 수행될 수 있다.The elevator user group re-determination unit 250 determines that the difference between the average acceptance rate and the acceptance rate of the user terminal 110 or the difference between the average rejection rate and the rejection rate of the user terminal 110 differs by a predetermined reference value or more. This may be determined to be unsuitable with the corresponding lift user group, and re-grouping may be performed for that user terminal 110. In this case, the re-grouping process may be performed by repeating the user group determination process performed by the elevator user group determination unit 210.

제어부(270)는 승강기 호출 제어 장치(130)의 전체적인 동작을 제어하고, 승강기 사용자 그룹 결정부(210), 예상 목적층 제공부(230) 및 승강기 사용자 그룹 재결정부(250) 간의 제어 흐름 또는 데이터 흐름을 관리할 수 있다.The control unit 270 controls the overall operation of the elevator call control device 130, the control flow or data between the elevator user group determination unit 210, the expected destination floor providing unit 230 and the elevator user group re-determination unit 250 You can manage the flow.

도 3은 도 1에 있는 승강기 호출 제어 장치에서 수행되는 승강기 호출 제어 과정을 설명하는 순서도이다.FIG. 3 is a flowchart illustrating an elevator call control process performed by the elevator call control device of FIG. 1.

도 3을 참조하면, 승강기 호출 제어 장치(130)는 승강기 사용자 그룹 결정부(210)를 통해 사용자 단말(110)로부터 승강기 호출 요청을 수신한 경우 승강기 호출 이력을 기초로 사용자 단말(110)에 관한 승강기 호출 패턴을 분석하여 승강기 사용자 그룹을 결정할 수 있다(단계 S310).Referring to FIG. 3, when the elevator call control device 130 receives an elevator call request from the user terminal 110 through the elevator user group determiner 210, the elevator call control apparatus 130 may be configured based on the elevator call history. The elevator call pattern may be analyzed to determine the elevator user group (step S310).

승강기 호출 제어 장치(130)는 승강기 사용자 그룹 결정부(210)를 통해 결정된 승강기 사용자 그룹에 대한 승강기 호출 패턴을 기초로 예상 목적층을 결정하여 사용자 단말(110)에 제공할 수 있다(단계 S330).The elevator call control device 130 may determine and provide the expected target floor to the user terminal 110 based on the elevator call pattern for the elevator user group determined by the elevator user group determiner 210 (step S330). .

승강기 호출 제어 장치(130)는 승강기 사용자 그룹 결정부(210)를 통해 예상 목적층에 대한 사용자 피드백을 기초로 산출되는 승강기 사용자 그룹에 대한 적합도에 따라 사용자 단말(110)에 대한 승강기 사용자 그룹을 재결정할 수 있다(단계 S350).The elevator call control device 130 re-determines the elevator user group for the user terminal 110 according to the fitness of the elevator user group calculated based on the user feedback for the expected target floor through the elevator user group determination unit 210. This can be done (step S350).

도 4는 도 1에 있는 승강기 호출 제어 장치에서 수행되는 승강기 호출 제어 과정의 전체 개념을 설명하는 도면이다.4 is a view for explaining the overall concept of the elevator call control process performed in the elevator call control device of FIG.

승강기 호출 제어 장치(130)는 사용자 단말(110), 예를 들어, 스마트 폰을 통해 승강기 호출 요청을 수신한 경우 데이터베이스(150)에서 해당 사용자 단말(110)의 개인 탑승 이력을 수집할 수 있다. 승강기 호출 제어 장치(130)는 개인 탑승 이력을 분석하여 해당 사용자 단말(110)과 유사한 호출 패턴을 가진 사용자들을 그룹화할 수 있다. 승강기 호출 제어 장치(130)는 그룹화된 사용자들의 승강기 호출 패턴을 기초로 호출 제안 서비스를 사용자 단말(110)에 제공할 수 있다. The elevator call control device 130 may collect the personal boarding history of the corresponding user terminal 110 in the database 150 when the elevator call request is received through the user terminal 110, for example, a smart phone. The elevator call control device 130 may analyze the individual boarding history to group users having a similar call pattern with the corresponding user terminal 110. The elevator call control device 130 may provide a call proposal service to the user terminal 110 based on the elevator call patterns of the grouped users.

또한, 승강기 호출 제어 장치(130)는 호출 제안 서비스 제공과 함께 해당 사용자 그룹의 이용 패턴에 기초하여 승강기 시스템(170)과 연동함으로써 해당 사용자 그룹의 승강기 호출에 대응할 수 있다. 예를 들어, 승강기 호출 제어 장치(130)는 예상 목적층 제공부(230)를 통해 사용자 단말(110)이 속한 승강기 사용자 그룹에 관한 승강기 호출 패턴을 기초로 승강기 혼잡 시구간 및 예상 출발층을 결정하고 승강기 혼잡 시구간 동안 적어도 하나의 가용 승강기를 예상 출발층에서 운행 대기시킴으로써 혼잡 시간 동안의 승강기 운행에 효율적으로 대응할 수 있다.In addition, the elevator call control device 130 may correspond to the elevator call of the corresponding user group by providing the call proposal service and interworking with the elevator system 170 based on the usage pattern of the corresponding user group. For example, the elevator call control device 130 determines the elevator congestion time interval and the expected starting floor based on the elevator call pattern for the elevator user group to which the user terminal 110 belongs through the expected destination floor providing unit 230. And wait at least one of the available elevators at the expected departure floor during the elevator congestion time period to efficiently cope with the elevator operation during the congestion time.

도 5는 도 2에 있는 승강기 사용자 그룹 결정부에서 수행되는 사용자 그룹 결정 과정을 설명하는 예시도이다.5 is an exemplary view illustrating a user group determination process performed by the elevator user group determination unit of FIG. 2.

승강기 호출 제어 장치(130)는 승강기 사용자 그룹 결정부(210)를 통해 사용자 단말(110)의 승강기 호출 패턴과 유사한 승강기 사용자 그룹을 결정할 수 있다. 예를 들어, 승강기 사용자 그룹 결정부(210)는 입력된 데이터에서 컨텐츠 기반 필터링을 적용하여 호출 이력 데이터의 시간 값과 출발층 및 목적층을 기준으로 사용자 그룹화를 수행할 수 있다. The elevator call control device 130 may determine an elevator user group similar to the elevator call pattern of the user terminal 110 through the elevator user group determiner 210. For example, the elevator user group determiner 210 may apply user-based filtering based on the time value of the call history data, the start layer, and the destination layer by applying content-based filtering to the input data.

또한, 승강기 사용자 그룹 결정부(210)는 1차 그룹과 결과를 대상으로 협업 필터링을 적용하여 해당 그룹 내 이용자들의 호출 패턴을 구분할 수 있다. 결과적으로, 승강기 호출 제어 장치(130)는 정보 필터링 기법을 동시에 적용하여 개인 탑승 이력이 나타내는 가시적인 상관관계(예를 들어, 층 이동 정보가 동일한 경우)와 탑승 이력 데이터에서 나타나는 이동 패턴의 유사성을 고려하여 승강기 사용자 그룹을 결정할 수 있다.In addition, the elevator user group determiner 210 may apply the collaborative filtering to the primary group and the result to distinguish the call pattern of the users in the group. As a result, the elevator call control device 130 simultaneously applies an information filtering technique so that the similarity between the visible correlation (e.g., when the floor movement information is the same) that the individual boarding history is identical to the movement pattern that appears in the boarding history data is obtained. Taking into account the elevator user group can be determined.

도 5의 그림 (a)에서, 승강기 사용자 그룹 결정부(210)는 지정된 시간 내 동일 속성 값을 갖는 1차 사용자 그룹을 지정할 수 있다. 도 5의 그림 (b)에서, 승강기 사용자 그룹 결정부(210)는 1차 사용자 그룹 내에서 사용자들의 과거 탑승 이력 데이터를 기준으로 2차 사용자 그룹을 지정할 수 있다. 예를 들어, 승강기 사용자 그룹 결정부(210)는 협업 필터링을 적용할 수 있고, K-NN 분류 기법(k=3)을 적용하여 기준 속성 값의 공간에서 3개 포인트 중 가장 작은 함수 값을 갖는 그룹을 2차 사용자 그룹으로 지정할 수 있다. 이 경우, 승강기 사용자 그룹 결정부(210)는 2차 사용자 그룹 지정을 위해 유클리디안 함수를 적용할 수 있다.In FIG. 5A, the elevator user group determiner 210 may designate a primary user group having the same attribute value within a specified time. In FIG. 5B, the elevator user group determiner 210 may designate a secondary user group based on past boarding history data of users in the primary user group. For example, the elevator user group determiner 210 may apply collaborative filtering, and apply the K-NN classification technique (k = 3) to have the smallest function value of three points in the space of the reference attribute value. You can designate a group as a secondary user group. In this case, the elevator user group determiner 210 may apply the Euclidean function to designate the secondary user group.

도 6은 도 2에 있는 승강기 사용자 그룹 재결정부에서 수행되는 사용자 그룹 재결정 과정을 설명하는 예시도이다.FIG. 6 is an exemplary view illustrating a user group redetermination process performed in the elevator user group redetermination unit of FIG. 2.

도 6을 참조하면, 승강기 호출 제어 장치(130)는 사용자 지향 서비스의 일환으로 승강기 호출 제안 서비스를 제공할 수 있다. 예를 들어, 승강기 호출 제어 장치(130)는 사용자 단말(110)에 예상 목적층을 제공할 수 있다. 또한, 승강기 호출 제어 장치(130)는 동일한 사용자 그룹 내 사용자들에게 각자 본인의 데이터에 기반한 승강기 제안 호출을 제공할 수 있고, 각 사용자는 해당 제안 호출에 대한 수락 또는 거절을 선택할 수 있다. 승강기 호출 제어 장치(130)는 이러한 사용자의 직접적인 평가 지표를 바탕으로 최적해 탐색 기법 중 하나인 상호진화연산을 적용하여 사용자의 탑승 이력을 고려한 승강기 호출 제안 서비스를 제공할 수 있다.Referring to FIG. 6, the elevator call control device 130 may provide an elevator call proposal service as part of a user-oriented service. For example, the elevator call control device 130 may provide the expected destination floor to the user terminal 110. In addition, the elevator call control device 130 may provide elevator proposal calls based on their own data to users in the same user group, and each user may select to accept or reject the corresponding proposal call. The elevator call control device 130 may provide an elevator call suggestion service in consideration of the boarding history of the user by applying mutual evolution, which is one of search techniques, based on the direct evaluation index of the user.

또한, 승강기 호출 제어 장치(130)는 사용자가 승강기 호출 제안 서비스를 거절한 경우 해당 피드백을 반영하여 승강기 시스템(170)과 연동함으로써 불필요한 승강기 운행을 방지할 수 있다. 승강기 호출 제어 장치(130)는 그룹 내 이용자의 평균 수락/거절 비율을 계산하여 특정 사용자의 재-그룹화를 수행할 수 있다.In addition, the elevator call control device 130 may prevent unnecessary lift operation by interworking with the elevator system 170 by reflecting the corresponding feedback when the user rejects the elevator call proposal service. The elevator call control device 130 may perform re-grouping of specific users by calculating an average accept / rejection ratio of users in the group.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.Although described above with reference to a preferred embodiment of the present invention, those skilled in the art will be variously modified and changed within the scope of the invention without departing from the spirit and scope of the invention described in the claims below I can understand that you can.

100: 그룹화된 호출 패턴 기반의 승강기 호출 제어 시스템
110: 사용자 단말 130: 승강기 호출 제어 장치
150: 데이터베이스 170: 승강기 시스템
210: 승강기 사용자 그룹 결정부 230: 예상 목적층 제공부
250: 승강기 사용자 그룹 재결정부
270: 제어부100: elevator call control system based on grouped call patterns
110: user terminal 130: elevator call control device
150: database 170: elevator system
210: elevator user group determination unit 230: expected destination layer providing unit
250: elevator user group re-determination unit
270: control unit

Claims (6)

사용자 단말로부터 승강기 호출 요청을 수신한 경우 승강기 호출 이력을 기초로 상기 사용자 단말에 관한 승강기 호출 패턴을 분석하여 승강기 사용자 그룹을 결정하는 승강기 사용자 그룹 결정부;
결정된 상기 승강기 사용자 그룹에 대한 승강기 호출 패턴을 기초로 예상 목적층을 결정하여 상기 사용자 단말에 제공하는 예상 목적층 제공부; 및
상기 예상 목적층에 대한 사용자 피드백을 기초로 산출되는 상기 승강기 사용자 그룹에 대한 적합도에 따라 상기 사용자 단말에 대한 상기 승강기 사용자 그룹을 재결정하는 승강기 사용자 그룹 재결정부를 포함하는 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치.
An elevator user group determiner configured to determine an elevator user group by analyzing an elevator call pattern of the user terminal based on the elevator call history when receiving an elevator call request from a user terminal;
An expected destination floor providing unit for determining an expected destination floor based on the elevator call pattern for the determined elevator user group and providing the expected destination floor to the user terminal; And
Grouped call pattern-based elevator call including an elevator user group re-determiner for re-determining the elevator user group for the user terminal according to the fitness for the elevator user group calculated based on user feedback for the expected destination. controller.
제1항에 있어서, 상기 승강기 사용자 그룹 결정부는
호출 시점, 출발층 및 목적층 중 적어도 하나를 기초로 제1 승강기 사용자 그룹을 결정하고 상기 제1 승강기 사용자 그룹을 대상으로 협업 필터링(Collaborative Filtering, CF)을 적용하여 상기 승강기 호출 패턴에 따른 제2 승강기 사용자 그룹을 결정하는 것을 특징으로 하는 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치.
The method of claim 1, wherein the elevator user group determiner
A second elevator user group is determined based on at least one of a call time point, a departure layer, and a destination floor, and collaborative filtering (CF) is applied to the first elevator user group, thereby performing a second call according to the elevator call pattern. Elevator call control device based on the grouped call pattern, characterized in that for determining the elevator user group.
제2항에 있어서, 상기 예상 목적층 제공부는
상기 제2 승강기 사용자 그룹에 관한 상기 승강기 호출 패턴을 기초로 승강기 혼잡 시구간 및 예상 출발층을 결정하고 상기 승강기 혼잡 시구간 동안 적어도 하나의 가용 승강기를 상기 예상 출발층에서 운행 대기시키는 것을 특징으로 하는 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치.
The method of claim 2, wherein the expected target layer providing unit
Determine an elevator congestion time interval and an expected departure floor based on the elevator call pattern for the second elevator user group and wait for at least one available elevator to wait for operation at the expected departure floor during the elevator congestion duration; Elevator call control device based on grouped call patterns.
제1항에 있어서, 상기 예상 목적층 제공부는
승강기 호출 시점에서 적어도 하나의 가용 승강기를 결정하고 상기 적어도 하나의 가용 승강기의 현재층과 상기 예상 목적층까지의 층고차를 기초로 산출된 혼잡 가중치를 적용하여 상기 예상 목적층까지의 예상 이동시간이 최소가 되는 가용 승강기를 할당하는 것을 특징으로 하는 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치.
The method of claim 1, wherein the expected target layer providing unit
The estimated travel time to the expected target floor is determined by determining at least one available elevator at the time of calling the elevator and applying a congestion weight calculated based on the height difference between the current floor and the expected target floor of the at least one available elevator. An elevator call control device based on a grouped call pattern, characterized by allocating a minimum available elevator.
제1항에 있어서, 상기 승강기 사용자 그룹 재결정부는
상기 예상 목적층에 대한 수락 및 거절 중 어느 하나를 상기 사용자 피드백으로서 수신하는 것을 특징으로 하는 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치.
The method of claim 1, wherein the elevator user group re-determination unit
And a grouped call pattern based elevator call control device for receiving any of the acceptance and rejection of the expected destination layer as the user feedback.
제5항에 있어서, 상기 승강기 사용자 그룹 재결정부는
상기 승강기 사용자 그룹에 관한 평균 수락 비율과의 차이를 기초로 상기 적합도를 산출하는 것을 특징으로 하는 그룹화된 호출 패턴 기반의 승강기 호출 제어 장치.

The method of claim 5, wherein the elevator user group re-determination unit
The apparatus of claim 1, wherein the fitness is calculated based on a difference from the average acceptance rate for the elevator user group.

KR1020180110472A 2018-09-14 2018-09-14 Group call pattern based elevator call control apparatus KR102026698B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180110472A KR102026698B1 (en) 2018-09-14 2018-09-14 Group call pattern based elevator call control apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180110472A KR102026698B1 (en) 2018-09-14 2018-09-14 Group call pattern based elevator call control apparatus

Publications (1)

Publication Number Publication Date
KR102026698B1 true KR102026698B1 (en) 2019-09-30

Family

ID=68098411

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180110472A KR102026698B1 (en) 2018-09-14 2018-09-14 Group call pattern based elevator call control apparatus

Country Status (1)

Country Link
KR (1) KR102026698B1 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100137761A (en) 2009-06-23 2010-12-31 동아대학교 산학협력단 Method for controlling elevator call signal and elevator system therefor
KR20110096269A (en) 2010-02-22 2011-08-30 성기수 Portable terminal having remote elevator control system and the method thereof
JP2014001037A (en) * 2012-06-18 2014-01-09 Hitachi Ltd Group control elevator system
JP2015229560A (en) * 2014-06-05 2015-12-21 三菱電機株式会社 Elevator call registration device and elevator call registration method
KR20160041734A (en) * 2014-10-06 2016-04-18 이케이웍스 주식회사 Elevator Management System Using User Identification
KR20180008691A (en) * 2015-07-03 2018-01-24 가부시키가이샤 히타치세이사쿠쇼 A method of assigning a passenger car by military management elevator device and military management

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100137761A (en) 2009-06-23 2010-12-31 동아대학교 산학협력단 Method for controlling elevator call signal and elevator system therefor
KR20110096269A (en) 2010-02-22 2011-08-30 성기수 Portable terminal having remote elevator control system and the method thereof
JP2014001037A (en) * 2012-06-18 2014-01-09 Hitachi Ltd Group control elevator system
JP2015229560A (en) * 2014-06-05 2015-12-21 三菱電機株式会社 Elevator call registration device and elevator call registration method
KR20160041734A (en) * 2014-10-06 2016-04-18 이케이웍스 주식회사 Elevator Management System Using User Identification
KR20180008691A (en) * 2015-07-03 2018-01-24 가부시키가이샤 히타치세이사쿠쇼 A method of assigning a passenger car by military management elevator device and military management

Similar Documents

Publication Publication Date Title
CN109292579B (en) Elevator system, image recognition method and operation control method
JP6415417B2 (en) Method and system for scheduling an elevator car in an elevator group system
CN100374362C (en) Method for the allocation of passengers in an elevator group
CN104379478B (en) The storage medium of lift facility, system operation methods and its embodied on computer readable
JP5464979B2 (en) Elevator group management system
JP5404394B2 (en) Elevator system
JP4870863B2 (en) Elevator group optimum management method and optimum management system
CN111836771B (en) Elevator system
JP6894982B2 (en) Group management control device and group management control method
JP6407430B2 (en) Group management elevator device and allocation method of boarding car by group management
KR20190140829A (en) System for controlling elevator group management
JP2012126504A (en) Elevator group managing device
CN108357992B (en) Group management control device and group management elevator system
JP5570742B2 (en) Elevator group management control device
KR102026698B1 (en) Group call pattern based elevator call control apparatus
JP3498632B2 (en) Elevator management device
KR102515719B1 (en) Vision recognition interlocking elevator control system
CN115783915A (en) Control method, system, equipment and storage medium of building equipment
CN113511566B (en) Group management control device, dispatch control method and elevator
JP6799161B2 (en) Elevator device
KR102136022B1 (en) Reinforcement learning based elevator control apparatus
CN114314234B (en) Elevator passenger flow mode identification method
JP3714343B2 (en) Elevator group management simple simulator and elevator group management device
JP7306518B1 (en) elevator group control system
JP7136256B1 (en) elevator controller

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant