KR102231636B1 - Method for estimating moving direction, apparatus and server - Google Patents

Method for estimating moving direction, apparatus and server Download PDF

Info

Publication number
KR102231636B1
KR102231636B1 KR1020140052466A KR20140052466A KR102231636B1 KR 102231636 B1 KR102231636 B1 KR 102231636B1 KR 1020140052466 A KR1020140052466 A KR 1020140052466A KR 20140052466 A KR20140052466 A KR 20140052466A KR 102231636 B1 KR102231636 B1 KR 102231636B1
Authority
KR
South Korea
Prior art keywords
user
estimating
estimated
access point
moving direction
Prior art date
Application number
KR1020140052466A
Other languages
Korean (ko)
Other versions
KR20150125792A (en
Inventor
배병조
Original Assignee
현대엠엔소프트 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 현대엠엔소프트 주식회사 filed Critical 현대엠엔소프트 주식회사
Priority to KR1020140052466A priority Critical patent/KR102231636B1/en
Publication of KR20150125792A publication Critical patent/KR20150125792A/en
Application granted granted Critical
Publication of KR102231636B1 publication Critical patent/KR102231636B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/08—Position of single direction-finder fixed by determining direction of a plurality of spaced sources of known location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Navigation (AREA)

Abstract

본 발명은 이동방향 추정 방법에 관한 것으로, 사용자의 실내 진입시 제1통신부가 액세스 포인트(Access Point) 정보를 수신하는 단계, 측위 추정부가 액세스 포인트 정보에 기초하여 사용자 위치를 추정하는 단계 및 제어부가 측위 추정부에 의해 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 단계를 포함한다.The present invention relates to a moving direction estimation method, comprising: receiving, by a first communication unit, access point information when a user enters indoors, by a positioning estimating unit to estimate a user location based on the access point information, and by a control unit And estimating a moving direction of the user based on the plurality of user positions estimated during a reference time set in advance by the estimating unit.

Description

이동방향 추정 방법, 장치 및 서버{METHOD FOR ESTIMATING MOVING DIRECTION, APPARATUS AND SERVER}Movement direction estimation method, apparatus and server {METHOD FOR ESTIMATING MOVING DIRECTION, APPARATUS AND SERVER}

본 발명은 이동방향 추정 방법 및 그 장치에 관한 것으로서, 더욱 상세하게는 실내에서 이동하는 사용자의 목적지까지의 경로를 정확하게 안내하기 위한 별도의 센서없이 사용자의 이동방향을 추정하는, 이동방향 추정 방법 및 그 장치에 관한 것이다.
The present invention relates to a movement direction estimation method and apparatus thereof, and more particularly, to a movement direction estimation method for estimating a movement direction of a user without a separate sensor for accurately guiding a path to a destination of a user moving indoors, and It's about the device.

일반적으로 내비게이션 장치는 GPS(Global Positioning System) 위성을 통해서 수신받은 차량의 위치 정보를 기반으로 현재 자신의 위치를 파악한 후, 내장 또는 수신된 도로 데이터베이스에서 현재 위치의 데이터를 읽어 화면에 차량의 위치와 함께 표시함으로써, 사용자가 현재 주행하는 도로의 위치를 식별하거나 초행 도로에서 주행할 때 목적지를 쉽게 찾을 수 있도록 도와주는 장치이다.In general, a navigation device determines its current location based on the location information of the vehicle received through a GPS (Global Positioning System) satellite, and then reads the current location data from the built-in or received road database, and displays the location of the vehicle on the screen. By displaying together, it is a device that helps the user to identify the location of the currently driving road or to easily find a destination when driving on the first road.

최근에는 사용자의 니즈를 충족시키기 위해서 사용자가 목적지를 설정하면 출발지에서 목적지까지의 예상 도착시간을 안내하거나 목적지까지의 도로 상황에 따른 우회 도로를 제안하는 등의 선진화된 기술들이 내비게이션이나 스마트폰에 접목되어 사용자에게 보다 구체화된 경로 정보를 제공하고 있다.Recently, in order to meet the user's needs, advanced technologies such as guiding the estimated arrival time from the departure point to the destination when the user sets the destination or suggesting a detour road according to the road situation to the destination are grafted into navigation or smartphones. As a result, more detailed route information is provided to users.

이와 같이 목적지까지의 경로를 안내하는 기술에 있어서는 사용자의 니즈 충족을 위한 기술이 고도화되고 있다.In the technology for guiding a route to a destination as described above, technology for satisfying the user's needs is being advanced.

이러한 요구에 따라서 최근에는 실내 지도를 기반으로 사용자의 위치를 탐색하는 실내 측위 기술을 이용하여, 사용자가 실내에 위치하는 경우에도 사용자에게 경로를 안내하는 기술이 개발되고 있다.
In response to such a demand, recently, a technology for guiding a user's route to a user even when the user is located indoors has been developed using an indoor positioning technology that searches for a user's location based on an indoor map.

본 발명과 관련된 선행기술로는 한국 공개특허공보 제2013-0106954 호(2013.10.01.공개, 발명의 명칭 : 실내 측위 방법 및 그를 위한 시스템 및 장치)가 있다.
As a prior art related to the present invention, there is Korean Laid-Open Patent Publication No. 2013-0106954 (published on October 1, 2013, title of the invention: indoor positioning method and system and apparatus therefor).

이와 같이 실내에 위치하는 사용자에게 경로를 안내하기 위해서는 실내 지도 상에서 사용자가 어디에 위치하는지에 대한 정보 뿐만 아니라 사용자가 어느 방향으로 향하고 있는지에 대한 이동방향 정보가 필요하다.In order to guide a route to a user located indoors as described above, not only information on where the user is located on the indoor map but also information on the direction in which the user is heading is required.

즉, 사용자의 정확한 이동방향을 알아야지 실내 지도를 적절하게 회전시키면서 사용자에게 목적지까지의 경로를 안내할 수 있다.That is, it is necessary to know the exact direction of movement of the user so that the user can be guided to the destination while appropriately rotating the indoor map.

종래에는 실내 측위시 사용자의 이동방향을 추정하기 위해서 가속도 센서나 자이로 센서와 같은 관성 센서, 또는 자기장 센서를 사용하였다.Conventionally, an inertial sensor such as an acceleration sensor or a gyro sensor, or a magnetic field sensor has been used to estimate the direction of movement of the user during indoor positioning.

즉, 관성 센서를 통한 감지값에 기초하여 사용자가 현재 위치를 기준으로 어느 방향으로 이동하는지를 추정하거나, 자기장 센서를 통해서 지구 자기장의 변화를 감지한 감지값에 기초하여 사용자의 이동방향을 추정하였다.That is, the direction of movement of the user was estimated based on the detection value of the inertial sensor in which direction the user moves based on the current position, or the movement direction of the user based on the detection value of the change of the earth's magnetic field through the magnetic field sensor.

그러나 지역에 따라서 고압 전류가 흐르거나 기타 환경적인 요인에 의해서 센서를 통한 감지값이 비정상적으로 측정되어, 사용자의 이동방향이 부정확하게 추정되는 문제가 발생하고 있었다.However, depending on the region, a high-voltage current flows or other environmental factors cause the detection value to be abnormally measured through the sensor, resulting in an inaccurate estimation of the user's moving direction.

본 발명은 전술한 문제점에 따라 창안된 것으로서, 기존에 실내에서의 사용자의 이동방향을 추정하는데 사용되는 별도의 센서없이 액세스 포인트 정보를 이용하여 정확하게 사용자의 이동방향을 추정하기 위한, 이동방향 추정 방법 및 그 장치를 제공하는데 그 목적이 있다.
The present invention is invented in accordance with the above-described problem, and a movement direction estimation method for accurately estimating the movement direction of the user using access point information without a separate sensor used to estimate the movement direction of the user in the existing indoor And there is an object to provide the device.

본 발명의 일 측면에 따른 이동방향 추정 방법은 사용자의 실내 진입시 제1통신부가 액세스 포인트(Access Point) 정보를 수신하는 단계; 측위 추정부가 상기 액세스 포인트 정보에 기초하여 사용자 위치를 추정하는 단계; 및 상기 제어부가 상기 측위 추정부에 의해 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 단계를 포함한다.A method of estimating a moving direction according to an aspect of the present invention includes the steps of: receiving, by a first communication unit, information about an access point when a user enters the room; Estimating a user location based on the access point information, by a positioning estimating unit; And estimating, by the control unit, a moving direction of a user based on a plurality of user positions estimated during a reference time preset by the positioning estimating unit.

본 발명의 상기 사용자의 이동방향을 추정하는 단계에서, 상기 제어부는 상기 기준시간 동안 추정된 사용자 위치 중에서, 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 것으로 추정되는 사용자 위치만을 반영하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 한다.In the step of estimating the moving direction of the user of the present invention, the control unit reflects only the user position estimated to have a difference between the user position estimated immediately before and a preset reference distance or more among the user positions estimated during the reference time. It characterized in that it estimates the moving direction of the user.

본 발명에서 상기 사용자의 이동방향을 추정하는 단계는, 상기 제어부가 미리 설정된 기준선에 기초하여, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 복수의 각도를 연산하는 단계; 상기 연산되는 복수의 각도의 평균 각도를 연산하는 단계; 및 상기 연산되는 평균 각도에 기초하여 상기 사용자의 이동방향을 추정하는 단계를 포함하는 것을 특징으로 한다.In the present invention, the step of estimating the moving direction of the user may include: calculating a plurality of angles formed by the finally estimated user position and the previously estimated user positions based on a preset reference line; Calculating an average angle of the calculated angles; And estimating the moving direction of the user based on the calculated average angle.

본 발명의 상기 평균 각도를 연산하는 단계에서, 상기 제어부는 상기 연산되는 복수의 각도 중에서, 나머지 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 상기 평균 각도를 연산하는 것을 특징으로 한다.In the step of calculating the average angle of the present invention, the control unit calculates the average angle except for a user position that forms an angle that differs from the remaining angle by a predetermined reference angle or more among the plurality of calculated angles. It is characterized.

본 발명의 일 측면에 따른 이동방향 추정 장치는 액세스 포인트(Access Point) 정보를 수신하는 제1통신부; 상기 액세스 포인트 정보에 기초하여 사용자 위치를 추정하는 측위 추정부; 및 상기 측위 추정부를 통해 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 제어부를 포함한다.A moving direction estimation apparatus according to an aspect of the present invention includes: a first communication unit for receiving access point information; A positioning estimating unit estimating a user location based on the access point information; And a control unit estimating a moving direction of the user based on the plurality of user positions estimated during a preset reference time through the positioning estimating unit.

본 발명에서 상기 제어부는 상기 기준시간 동안 추정된 사용자 위치 중에서, 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 것으로 추정되는 사용자 위치만을 반영하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 한다.In the present invention, the control unit estimates the moving direction of the user by reflecting only the user position estimated to have a difference between the user position estimated immediately before and a preset reference distance or more among the user positions estimated during the reference time. do.

본 발명에서 상기 제어부는 미리 설정된 기준선에 기초하여, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 복수의 각도를 연산하고, 상기 연산되는 복수의 각도의 평균 각도를 연산하며, 상기 연산되는 평균 각도에 기초하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 한다.In the present invention, the control unit calculates a plurality of angles formed by a finally estimated user position and a plurality of previously estimated user positions based on a preset reference line, and calculates an average angle of the calculated plurality of angles, It characterized in that the moving direction of the user is estimated based on the calculated average angle.

본 발명에서 상기 제어부는 상기 연산되는 복수의 각도 중에서, 나머지 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 상기 평균 각도를 연산하는 것을 특징으로 한다.In the present invention, the control unit calculates the average angle, excluding a user position that forms an angle that differs from the remaining angle by more than a preset reference angle among the plurality of calculated angles.

본 발명의 다른 측면에 따른 이동방향 추정 방법은 사용자의 실내 진입시 제1통신부가 액세스 포인트(Access Point) 정보를 수신하는 단계; 상기 제1통신부가 상기 액세스 포인트 정보를 서버로 전송하는 단계; 상기 서버가 상기 액세스 포인트 정보에 기초하여 사용자 위치를 추정하는 단계; 상기 서버가 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 단계; 및 상기 추정되는 사용자 위치와 이동방향을 상기 제1통신부로 전송하는 단계를 포함한다.A method of estimating a moving direction according to another aspect of the present invention includes: receiving, by a first communication unit, information about an access point when a user enters the room; Transmitting the access point information to a server by the first communication unit; Estimating, by the server, a user location based on the access point information; Estimating, by the server, a moving direction of a user based on a plurality of user positions estimated during a preset reference time; And transmitting the estimated user location and movement direction to the first communication unit.

본 발명의 상기 사용자의 이동방향을 추정하는 단계에서, 상기 서버는 상기 기준시간 동안 추정된 사용자 위치 중에서, 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 것으로 추정되는 사용자 위치만을 반영하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 한다.In the step of estimating the moving direction of the user of the present invention, the server reflects only the user position estimated to have a difference between the user position estimated immediately before and a preset reference distance or more among the user positions estimated during the reference time. It characterized in that it estimates the moving direction of the user.

본 발명에서 상기 사용자의 이동방향을 추정하는 단계는, 상기 서버가 미리 설정된 기준선에 기초하여, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 복수의 각도를 연산하는 단계; 상기 연산되는 복수의 각도의 평균 각도를 연산하는 단계; 및 상기 연산되는 평균 각도에 기초하여 상기 사용자의 이동방향을 추정하는 단계를 포함하는 것을 특징으로 한다.In the present invention, the step of estimating the moving direction of the user may include: calculating, by the server, a plurality of angles formed between the finally estimated user position and the previously estimated plurality of user positions based on a preset reference line; Calculating an average angle of the calculated angles; And estimating the moving direction of the user based on the calculated average angle.

본 발명의 상기 평균 각도를 연산하는 단계에서, 상기 서버는 상기 연산되는 복수의 각도 중에서, 나머지 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 상기 평균 각도를 연산하는 것을 특징으로 한다.In the step of calculating the average angle of the present invention, the server calculates the average angle except for a user position that forms an angle that differs from the remaining angle by more than a preset reference angle among the plurality of calculated angles. It is characterized.

본 발명의 다른 측면에 따른 이동방향 추정 장치는 액세스 포인트(Access Point) 정보를 수신하고, 상기 액세스 포인트 정보를 서버로 전송하며, 상기 서버로부터 상기 액세스 포인트 정보에 기초하여 추정되는 사용자 위치 및 사용자 위치에 기초하여 추정되는 사용자의 이동방향을 수신하는 제1통신부; 및 사용자의 실내 진입시 상기 액세스 포인트 정보를 수신하도록 상기 제1통신부를 제어하고 상기 서버로부터 수신되는 사용자 위치 및 이동방향에 기초하여 사용자에게 경로를 출력하도록 제어하는 제어부를 포함한다.A moving direction estimation apparatus according to another aspect of the present invention receives access point information, transmits the access point information to a server, and estimates a user location and user location based on the access point information from the server. A first communication unit configured to receive a movement direction of the user estimated based on the user's movement direction; And a controller configured to control the first communication unit to receive the access point information when the user enters the room, and to output a route to the user based on the user location and movement direction received from the server.

본 발명의 일 측면에 따른 서버는 이동방향 추정 장치로부터 액세스 포인트(Access Point) 정보를 수신하는 제2통신부; 및 상기 제2통신부를 통해 수신되는 액세스 포인트 정보에 기초하여 사용자 위치를 추정하고, 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 서버 제어부를 포함한다.A server according to an aspect of the present invention includes a second communication unit for receiving access point information from the moving direction estimation apparatus; And a server control unit estimating a user location based on the access point information received through the second communication unit, and estimating a moving direction of the user based on a plurality of user locations estimated during a preset reference time.

본 발명에서 상기 서버 제어부는 상기 기준시간 동안 추정된 사용자 위치 중에서, 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 것으로 추정되는 사용자 위치만을 반영하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 한다.In the present invention, the server control unit estimates the direction of movement of the user by reflecting only the user position estimated to have a difference between the user position estimated immediately before and a preset reference distance or more among the user positions estimated during the reference time. It is done.

본 발명에서 상기 서버 제어부는 미리 설정된 기준선에 기초하여, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 복수의 각도를 연산하고, 상기 연산되는 복수의 각도의 평균 각도를 연산하며, 상기 연산되는 평균 각도에 기초하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 한다.In the present invention, the server control unit calculates a plurality of angles formed by the finally estimated user position and a plurality of previously estimated user positions based on a preset reference line, and calculates an average angle of the calculated plurality of angles. And estimating the moving direction of the user based on the calculated average angle.

본 발명에서 상기 서버 제어부는 상기 연산되는 복수의 각도 중에서, 나머지 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 상기 평균 각도를 연산하는 것을 특징으로 한다.In the present invention, the server control unit is characterized in that calculating the average angle except for a user position that forms an angle that differs from the remaining angle by more than a preset reference angle among the plurality of calculated angles.

본 발명의 또 다른 측면에 따른 이동방향 추정 방법은 사용자의 실내 진입시 제1통신부가 액세스 포인트(Access Point) 정보를 수신하는 단계; 상기 제1통신부가 상기 액세스 포인트 정보를 서버로 전송하는 단계; 상기 서버가 상기 액세스 포인트 정보에 기초하여 사용자 위치를 추정하는 단계; 상기 서버가 상기 추정되는 사용자 위치를 상기 제1통신부로 전송하는 단계; 및 제어부가 상기 서버로부터 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 단계를 포함한다.A method of estimating a moving direction according to another aspect of the present invention includes the steps of: receiving, by a first communication unit, information about an access point when a user enters the room; Transmitting the access point information to a server by the first communication unit; Estimating, by the server, a user location based on the access point information; Transmitting, by the server, the estimated user location to the first communication unit; And estimating, by the control unit, a moving direction of the user based on the plurality of user positions estimated during a preset reference time from the server.

본 발명의 상기 사용자의 이동방향을 추정하는 단계에서, 상기 제어부는 상기 기준시간 동안 추정된 사용자 위치 중에서, 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 것으로 추정되는 사용자 위치만을 반영하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 한다.In the step of estimating the moving direction of the user of the present invention, the control unit reflects only the user position estimated to have a difference between the user position estimated immediately before and a preset reference distance or more among the user positions estimated during the reference time. It characterized in that it estimates the moving direction of the user.

본 발명에서 상기 사용자의 이동방향을 추정하는 단계는, 상기 제어부가 미리 설정된 기준선에 기초하여, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 복수의 각도를 연산하는 단계; 상기 연산되는 복수의 각도의 평균 각도를 연산하는 단계; 및 상기 연산되는 평균 각도에 기초하여 상기 사용자의 이동방향을 추정하는 단계를 포함하는 것을 특징으로 한다.In the present invention, the step of estimating the moving direction of the user may include: calculating a plurality of angles formed by the finally estimated user position and the previously estimated user positions based on a preset reference line; Calculating an average angle of the calculated angles; And estimating the moving direction of the user based on the calculated average angle.

본 발명의 상기 평균 각도를 연산하는 단계에서, 상기 제어부는 상기 연산되는 복수의 각도 중에서, 나머지 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 상기 평균 각도를 연산하는 것을 특징으로 한다.In the step of calculating the average angle of the present invention, the control unit calculates the average angle except for a user position that forms an angle that differs from the remaining angle by a predetermined reference angle or more among the plurality of calculated angles. It is characterized.

본 발명의 또 다른 측면에 따른 이동방향 추정 장치는 액세스 포인트(Access Point) 정보를 수신하고, 상기 액세스 포인트 정보를 서버로 전송하며, 상기 서버로부터 상기 액세스 포인트 정보에 기초하여 추정되는 사용자 위치를 수신하는 제1통신부; 및 사용자의 실내 진입시 상기 액세스 포인트 정보를 수신하도록 상기 제1통신부를 제어하고 상기 서버로부터 미리 설정된 기준시간 동안 추정되는 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 제어부를 포함한다.The moving direction estimation apparatus according to another aspect of the present invention receives access point information, transmits the access point information to a server, and receives a user location estimated based on the access point information from the server. A first communication unit; And a control unit controlling the first communication unit to receive the access point information when the user enters the room, and estimating a moving direction of the user based on a plurality of user positions estimated during a preset reference time from the server.

본 발명에서 상기 제어부는 상기 기준시간 동안 추정된 사용자 위치 중에서, 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 것으로 추정되는 사용자 위치만을 반영하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 한다.In the present invention, the control unit estimates the moving direction of the user by reflecting only the user position estimated to have a difference between the user position estimated immediately before and a preset reference distance or more among the user positions estimated during the reference time. do.

본 발명에서 상기 제어부는 미리 설정된 기준선에 기초하여, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 복수의 각도를 연산하고, 상기 연산되는 복수의 각도의 평균 각도를 연산하며, 상기 연산되는 평균 각도에 기초하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 한다.In the present invention, the control unit calculates a plurality of angles formed by a finally estimated user position and a plurality of previously estimated user positions based on a preset reference line, and calculates an average angle of the calculated plurality of angles, It characterized in that the moving direction of the user is estimated based on the calculated average angle.

본 발명에서 상기 제어부는 상기 연산되는 복수의 각도 중에서, 나머지 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 상기 평균 각도를 연산하는 것을 특징으로 한다.In the present invention, the control unit calculates the average angle, excluding a user position that forms an angle that differs from the remaining angle by more than a preset reference angle among the plurality of calculated angles.

본 발명의 다른 측면에 따른 서버는 이동방향 추정 장치로부터 액세스 포인트(Access Point) 정보를 수신하는 제2통신부; 및 상기 제2통신부를 통해 수신되는 액세스 포인트 정보에 기초하여 사용자 위치를 추정하고, 상기 추정되는 사용자 위치를 상기 이동방향 추정 장치로 전송하도록 상기 제2통신부를 제어하는 서버 제어부를 포함한다.
A server according to another aspect of the present invention includes a second communication unit for receiving access point information from the moving direction estimation apparatus; And a server controller configured to control the second communication unit to estimate a user location based on the access point information received through the second communication unit and transmit the estimated user location to the movement direction estimation device.

본 발명에 따르면, 이동방향을 측정하기 위한 별도의 센서없이 액세스 포인트 정보를 통해서 사용자의 이동방향을 정확하게 추정할 수 있다.According to the present invention, it is possible to accurately estimate the moving direction of a user through access point information without a separate sensor for measuring the moving direction.

또한 본 발명은, 추정되는 사용자의 이동방향에 기초하여 사용자가 위치한 실내 지도를 회전하여 표시함으로써, 사용자에게 표시되는 경로의 시인성을 향상시킬 수 있다.
Further, according to the present invention, by rotating and displaying an indoor map in which the user is located based on the estimated moving direction of the user, the visibility of the route displayed to the user can be improved.

도 1은 본 발명의 일 실시예에 따른 이동방향 추정 장치의 기능 블록도이다.
도 2는 본 발명의 일 실시예에 따른 이동방향 추정 장치에서 추정된 복수의 사용자 위치 및 복수의 사용자 위치 간의 각도를 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른 이동방향 추정 방법의 제어 과정을 설명하는 절차 흐름도이다.
도 4는 본 발명의 다른 실시예에 따른 이동방향 추정 장치와 서버를 나타낸 기능 블록도이다.
도 5는 본 발명의 다른 실시예에 따른 이동방향 추정 방법의 제어 과정을 설명하는 절차 흐름도이다.
도 6은 본 발명의 또 다른 실시예에 따른 이동방향 추정 방법의 제어 과정을 설명하는 절차 흐름도이다.1 is a functional block diagram of an apparatus for estimating a movement direction according to an embodiment of the present invention.
2 is a diagram illustrating a plurality of user positions and angles between a plurality of user positions estimated by a moving direction estimation apparatus according to an exemplary embodiment of the present invention.
3 is a flowchart illustrating a control process of a method for estimating a movement direction according to an embodiment of the present invention.
4 is a functional block diagram illustrating an apparatus and a server for estimating a movement direction according to another embodiment of the present invention.
5 is a flowchart illustrating a control process of a moving direction estimation method according to another embodiment of the present invention.
6 is a flowchart illustrating a control process of a method for estimating a movement direction according to another embodiment of the present invention.

이하에서는 본 발명의 일 실시예에 따른 이동방향 추정 방법 및 그 장치를 첨부된 도면들을 참조하여 상세하게 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
Hereinafter, a method and apparatus for estimating a moving direction according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In this process, the thickness of the lines or the size of components shown in the drawings may be exaggerated for clarity and convenience of description. In addition, terms to be described later are terms defined in consideration of functions in the present invention, which may vary according to the intention or custom of users or operators. Therefore, definitions of these terms should be made based on the contents throughout the present specification.

도 1은 본 발명의 일 실시예에 따른 이동방향 추정 장치의 기능 블록도이다.1 is a functional block diagram of an apparatus for estimating a movement direction according to an embodiment of the present invention.

도 1을 참조하면 이동방향 추정 장치는 제1통신부(10), 측위 추정부(30), 제어부(50), 메모리부(70) 및 출력부(90)를 포함한다.Referring to FIG. 1, the moving direction estimation apparatus includes a first communication unit 10, a positioning estimation unit 30, a control unit 50, a memory unit 70, and an output unit 90.

제1통신부(10)는 액세스 포인트(Access Point, AP)(1) 정보를 수신하는 구성으로, 구체적으로 복수의 액세스 포인트(1)로부터 해당 액세스 포인트(1)의 식별 정보 또는 위치 정보를 수신한다.The first communication unit 10 is configured to receive information on an access point (AP) (1), and specifically receives identification information or location information of a corresponding access point (1) from a plurality of access points (1). .

사용자가 건물과 같이 GPS(Global Positioning System)(미도시) 신호의 수신이 제한되는 실내로 진입한 경우에는 GPS 신호가 도달하지 않기 때문에, 실내에서는 실외에서와 같이 GPS 신호에 기반하여 사용자 위치를 탐색할 수 없다.When a user enters an indoor, such as a building, where reception of GPS (Global Positioning System) (not shown) signals are restricted, the GPS signal does not arrive. Therefore, the user's location is searched based on the GPS signal as in the outdoors. Can not.

따라서 본 실시예에서 후술하는 제어부(50)는 사용자가 실내로 진입하면 사용자의 위치를 추정하기 위해서 제1통신부(10)를 통해 실내에 위치하는 액세스 포인트(1) 정보를 수신한다.Accordingly, in the present embodiment, the controller 50 to be described later receives information on the access point 1 located indoors through the first communication unit 10 to estimate the user's location when the user enters the room.

측위 추정부(30)는 제1통신부(10)를 통해 수신되는 액세스 포인트(1) 정보에 기초하여 본 실시예에 따른 이동방향 추정 장치(100)를 소지한 사용자 위치를 추정한다.The positioning estimating unit 30 estimates the location of a user who has the moving direction estimating apparatus 100 according to the present embodiment based on information on the access point 1 received through the first communication unit 10.

즉, 액세스 포인트(1)로부터 수신되는 액세스 포인트(1) 정보는 액세스 포인트(1)의 식별 정보 또는 위치 정보를 포함하기 때문에, 측위 추정부(30)는 메모리부(70)에 미리 저장된 액세스 포인트(1)의 식별 정보에 대응되는 위치를 검출하거나, 직접 수신되는 위치 정보에 기초하여 사용자 위치를 추정할 수 있다.That is, since the access point 1 information received from the access point 1 includes identification information or location information of the access point 1, the positioning estimating unit 30 is an access point previously stored in the memory unit 70. The location corresponding to the identification information in (1) may be detected, or the user location may be estimated based on the directly received location information.

이 때, 제1통신부(10)를 통해서 복수의 액세스 포인트(1) 정보가 수신되는데, 복수의 액세스 포인트(1)와의 거리에 따라서 제1통신부(10)를 통해서 수신되는 각각의 액세스 포인트(1) 정보의 신호 세기가 다르다.At this time, a plurality of access points 1 information is received through the first communication unit 10, and each access point 1 received through the first communication unit 10 according to the distance to the plurality of access points 1 ) The signal strength of the information is different.

따라서 측위 추정부(30)는 복수의 액세스 포인트(1) 정보의 신호 중에서, 인접한 액세스 포인트(1)로부터의 신호 세기와 해당 액세스 포인트(1)의 위치 정보에 기초하여 사용자의 위치를 추정할 수 있다.Therefore, the positioning estimating unit 30 can estimate the user's location based on the signal strength from the adjacent access point 1 and the location information of the access point 1 from among the signals of the information of the plurality of access points 1. have.

실내에서 액세스 포인트(1) 정보를 이용하여 사용자의 위치를 추정하는 기술은 이미 공지된 기술이므로 보다 구체적인 구현 방법의 설명은 생략하기로 한다.Since a technology for estimating a user's location indoors using information on the access point 1 is a known technology, a more detailed description of the implementation method will be omitted.

더불어, 전술한 사용자 위치 추정 방법은 하나의 예에 불과한 것이므로, 공지 또는 기타 공지되지 않은 다양한 방법을 통해서 사용자 위치를 추정할 수 있을 것이다.In addition, since the above-described method of estimating the user location is only an example, the user location may be estimated through various known or other unknown methods.

제어부(50)는 측위 추정부(30)를 통해 추정되는 사용자 위치에 기초하여 사용자의 이동방향을 추정한다.The control unit 50 estimates the moving direction of the user based on the user position estimated through the positioning estimating unit 30.

즉, 사용자의 이동방향에 따라서 사용자가 위치하는 실내의 지도를 어느 정도 회전시켜 표시할 것인지가 결정될 수 있으므로, 본 실시예에서 제어부(50)는 사용자의 위치가 어떻게 변화하는지에 기초하여 사용자의 이동방향을 추정한다.That is, depending on the direction of the user's movement, it may be determined how much the map of the room in which the user is located is rotated and displayed. In this embodiment, the control unit 50 is based on how the user's position changes. Estimate the direction.

구체적으로 제어부(50)는 미리 설정된 기준시간 동안 측위 추정부(30)를 통해 추정되는 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정한다.Specifically, the control unit 50 estimates the moving direction of the user based on the plurality of user positions estimated through the positioning estimating unit 30 during a preset reference time.

이 때, 기준시간은 측위 추정부(30)를 통해 사용자 위치를 추정하는데 소요되는 시간을 반영하여 설정될 수 있으며, 특히 이동방향을 추정하기 위해서 최소한 2개의 사용자 위치가 추정되는데 필요한 시간보다는 긴 시간으로 설정되는 것이 타당하고, 정확하게 이동방향을 추정하고자 할 때는 기준시간을 증가시킴으로써 보다 많은 수의 사용자 위치를 반영하도록 할 수 있을 것이다.At this time, the reference time may be set by reflecting the time required to estimate the user location through the positioning estimating unit 30, and in particular, a time longer than the time required to estimate at least two user locations in order to estimate the moving direction. It is reasonable to set it to, and when it is desired to accurately estimate the moving direction, it will be possible to reflect a greater number of user positions by increasing the reference time.

다만, 본 실시예에서는 후술하는 연산 과정이 과도하게 복잡해지는 것을 방지하기 위해서, 추정된 복수의 사용자 위치 중에서 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 사용자 위치만을 반영한다.However, in the present embodiment, in order to prevent the calculation process to be described later from becoming excessively complicated, only a user position that has a difference between a user position estimated immediately before and a predetermined reference distance or more is reflected among the plurality of estimated user positions.

즉, 특정 주기에 추정된 사용자 위치와 해당 주기의 바로 직전에 추정된 사용자 위치가 매우 가까운 경우에는, 추정된 사용자 위치에 대해서 후술하는 연산을 각각 수행하는 것은 불필요하고 연산 시간만을 오래 걸리게 할 수 있기 때문에 제어부(50)는 직전에 추정된 사용자 위치와 기준거리 이상 차이가 나는 것으로 추정되는 사용자 위치만을 반영하여 사용자의 이동방향을 추정한다.That is, when the estimated user position in a specific period and the estimated user position immediately before the period are very close, it is unnecessary to perform each of the operations described below for the estimated user position, and it may take only a long time. Therefore, the control unit 50 estimates the moving direction of the user by reflecting only the user position estimated to have a difference between the user position estimated immediately before and the reference distance or more.

따라서, 기준거리는 해당 장치를 통한 연산 수행 능력이나 사용자의 요구 사항 등에 따라 다르게 설정될 수 있다.Accordingly, the reference distance may be set differently according to the operation performance capability through the corresponding device or the user's requirements.

특히, 제어부(50)는 미리 설정된 기준선에 기초하여, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 복수의 각도를 각각 연산하고, 연산되는 복수의 각도의 평균 각도에 기초하여 사용자의 이동방향을 추정한다.In particular, the control unit 50 calculates a plurality of angles formed by the finally estimated user position and a plurality of previously estimated user positions based on a preset reference line, and based on the average angle of the calculated plurality of angles. Estimate the user's moving direction.

이 때, 기준선은 가장 마지막에 추정된 사용자 위치와 이전에 추정된 사용자 위치간의 각도를 연산하기 위해 기준이 되는 선으로서, 어떠한 선이든 기준선이 될 수 있으며 예를 들어 실내 지도의 가로선이나 세로선 등 다양한 선으로 설정될 수 있다.In this case, the reference line is a line that serves as a reference for calculating the angle between the last estimated user location and the previously estimated user location, and any line can be used as a reference line. It can be set as a line.

이와 같이 제어부(50)는 이전에 추정된 사용자 위치를 기반으로 사용자가 어떠한 경로를 통해서 최종적으로 추정된 사용자 위치로 이동하는지를 반영함으로써, 사용자의 이동방향을 추정할 수 있다.In this way, the control unit 50 may estimate the direction of movement of the user by reflecting the path through which the user moves to the finally estimated user location based on the previously estimated user location.

복수의 사용자 위치 간의 각도를 이용하여 사용자의 이동방향을 추정하는 구체적인 방법은 후술하기로 한다.A specific method of estimating the direction of movement of the user by using the angle between the plurality of user positions will be described later.

또한, 제어부(50)는 연산되는 복수의 각도 중에서 다른 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 평균 각도를 연산한다.In addition, the control unit 50 calculates an average angle excluding a user position that forms an angle that differs from another angle by more than a preset reference angle among a plurality of angles to be calculated.

즉, 측위 추정부(30)를 통해 사용자 위치를 추정하는 과정에서 액세스 포인트(1)와의 통신 문제 등으로 사용자 위치가 잘못 추정될 수 있으므로, 제어부(50)는 연산되는 복수의 각도와 다른 경향을 보이는 각도는 제외함으로써 연산되는 평균 각도의 정확성을 향상시킨다.That is, in the process of estimating the user location through the positioning estimating unit 30, the user location may be incorrectly estimated due to communication problems with the access point 1, etc., so that the controller 50 determines a tendency different from the calculated plurality of angles. Excluding the visible angle improves the accuracy of the calculated average angle.

도 2는 본 발명의 일 실시예에 따른 이동방향 추정 장치에서 추정된 복수의 사용자 위치 및 복수의 사용자 위치 간의 각도를 나타내는 도면이다. 2 is a diagram illustrating a plurality of user positions and angles between a plurality of user positions estimated by a moving direction estimation apparatus according to an exemplary embodiment of the present invention.

도 2를 참조하여, 본 실시예에 따른 이동방향 추정 장치에서 사용자의 이동방향을 추정하는 과정을 살펴보면, 미리 설정된 기준시간 동안 측위 추정부(30)는 복수의 사용자 위치를 추정한다.Referring to FIG. 2, a process of estimating a moving direction of a user in the moving direction estimating apparatus according to the present embodiment will be described. During a preset reference time, the positioning estimating unit 30 estimates a plurality of user positions.

이 때, 도 2에 도시된 1에서 8까지의 숫자는 기준시간 동안 측위 추정부(30)를 통해 순차적으로 추정된 사용자 위치를 나타낸다.In this case, numbers 1 to 8 shown in FIG. 2 represent user positions sequentially estimated through the positioning estimating unit 30 during the reference time.

우선 제어부(50)는 측위 추정부(30)를 통해서 8개의 사용자 위치를 추정하고 기준선(L)에 기초하여, 최종적으로 추정된 8번 사용자 위치와 이전에 추정된 1에서 7번 사용자 위치가 이루는 복수의 각도를 연산한다.First, the control unit 50 estimates eight user positions through the positioning estimating unit 30, and based on the reference line L, the finally estimated user position 8 and the previously estimated user positions 1 to 7 are formed. Compute multiple angles.

전술한 바와 같이, 사용자 위치를 추정하는 과정이 과도하게 복잡해지는 것을 방지하기 위해서 제어부(50)는 추정된 복수의 사용자 위치 중에서 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 사용자 위치만을 반영한다.As described above, in order to prevent the process of estimating the user location from becoming excessively complicated, the control unit 50 only includes a user location that is different from the previously estimated user location by more than a preset reference distance among the plurality of estimated user locations. Reflect.

그 결과, 2, 4, 6번 사용자 위치는 해당 주기의 직전에 추정된 1, 3, 5번 사용자 위치와 각각 기준거리 이상 차이가 나지 않기 때문에 제어부(50)는 1, 3, 5, 7, 8번 사용자 위치만을 반영한다.As a result, since the user positions 2, 4, and 6 do not differ by more than the reference distance from the user positions 1, 3, and 5 estimated immediately before the corresponding period, the controller 50 Only the location of user 8 is reflected.

따라서 제어부(50)는 1, 3, 5, 7번 사용자 위치와 8번 사용자 위치가 이루는 복수의 각도를 각각 연산하고, 연산되는 복수의 각도의 평균 각도를 연산한다.Accordingly, the controller 50 calculates a plurality of angles formed by the user positions 1, 3, 5, and 7 and the user position 8, respectively, and calculates an average angle of the calculated angles.

이 때, 제어부(50)는 측위 추정부(30)를 통해 사용자 위치를 추정하는 과정에서 액세스 포인트(1)와의 통신 문제 등으로 사용자 위치가 잘못 추정될 수 있으므로, 연산되는 복수의 각도 중에서 나머지 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 평균 각도를 연산한다.At this time, the control unit 50 may erroneously estimate the user position due to a communication problem with the access point 1 in the process of estimating the user position through the positioning estimating unit 30, so the remaining angles among the plurality of calculated angles The average angle is calculated excluding the user position that forms an angle that differs by more than the preset reference angle and.

구체적으로 제어부(50)는 복수의 각도 각각의 대소를 비교함으로써, 나머지 각도 모두와 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하는 것이 타당할 것이다.Specifically, by comparing the magnitude of each of the plurality of angles, it will be reasonable to exclude a user position that forms an angle that differs more than the reference angle from all of the remaining angles.

따라서 7번 사용자 위치와 8번 사용자 위치가 이루는 각도는 나머지 사용자 위치 간의 각도와 경향이 다르므로, 제어부(50)는 7번 사용자 위치는 제외하고 평균 각도를 연산한다.Therefore, since the angle formed by the user location 7 and the location of the user 8 is different from the angle between the remaining user locations, the controller 50 calculates an average angle excluding the location of the user 7.

그 결과, 제어부(50)는 1, 3, 5번 사용자 위치와 8번 사용자 위치가 이루는 각도의 평균 각도를 연산하고, 연산되는 평균 각도에 기초하여 사용자의 이동방향을 추정할 수 있다.As a result, the controller 50 may calculate an average angle of the angle formed by the user positions 1, 3, and 5 and the user position 8, and estimate the moving direction of the user based on the calculated average angle.

그리고 제어부(50)는 상기 기준선에 비해서 실내 지도를 현재 어느 정도 회전하여 표시하는지 알 수 있으므로, 연산된 평균 각도에 기초하여 추정되는 이동방향을 반영하여 현재 실내 지도를 어느 정도 더 회전시켜야 하는지 결정할 수 있다.And since the control unit 50 can know how much the indoor map is currently rotated compared to the reference line, it can determine how much more the current indoor map should be rotated by reflecting the estimated moving direction based on the calculated average angle. have.

이와 같이, 제어부(50)는 별도의 센서없이 사용자의 위치를 추정한 결과를 이용하여 사용자 이동방향을 추정할 수 있으며, 또한 추정되는 사용자의 이동방향에 기초하여 메모리부(70)에 저장된 실내 지도를 회전하여 표시함으로써, 사용자에게 표시되는 경로의 시인성을 향상시킬 수 있다.In this way, the controller 50 can estimate the user's movement direction using the result of estimating the user's location without a separate sensor, and the indoor map stored in the memory unit 70 based on the estimated movement direction of the user. By rotating and displaying, it is possible to improve the visibility of the route displayed to the user.

메모리부(70)는 실외 지도 및 실내 지도를 미리 저장하고 있기 때문에, 제어부(50)는 사용자의 이동에 따라 대응되는 위치의 지도를 메모리부(70)로부터 읽어서 사용자에게 표시하여 경로를 안내할 수 있다.Since the memory unit 70 stores an outdoor map and an indoor map in advance, the control unit 50 can guide a route by reading a map of a corresponding location according to the user's movement from the memory unit 70 and displaying it to the user. have.

출력부(90)는 사용자에게 탐색된 경로를 출력하는 구성으로, 특히 사용자의 이동에 따라 실외 또는 실내 지도를 사용자의 위치와 함께 출력함으로써, 사용자가 현재 어느 위치에 있는지 어느 방향으로 이동 중인지 확인할 수 있도록 한다.
The output unit 90 is a configuration for outputting the searched route to the user, and in particular, by outputting an outdoor or indoor map along with the user's location according to the user's movement, it is possible to check where the user is currently located and in which direction. To be there.

도 3은 본 발명의 일 실시예에 따른 이동방향 추정 방법의 제어 과정을 설명하는 절차 흐름도이다.3 is a flowchart illustrating a control process of a method for estimating a movement direction according to an embodiment of the present invention.

도 3을 참조하여 본 발명의 일 실시예에 따른 이동방향 추정 방법을 살펴보면, 사용자의 실내 진입시 제어부(50)는 먼저 제1통신부(10)를 통해서 액세스 포인트(1) 정보를 수신한다(S10).Referring to FIG. 3, a moving direction estimation method according to an embodiment of the present invention will be described. When a user enters the room, the control unit 50 first receives information on the access point 1 through the first communication unit 10 (S10). .

그리고 측위 추정부(30)는 복수의 액세스 포인트(1) 정보에 기초하는 사용자 위치를 추정한다(S20).In addition, the positioning estimating unit 30 estimates the user location based on the information of the plurality of access points 1 (S20).

즉, 본 실시예에서 제1통신부(10)를 통해 액세스 포인트(1)로부터 수신되는 액세스 포인트(1) 정보는 액세스 포인트(1)의 식별 정보 또는 위치 정보를 포함하기 때문에, 측위 추정부(30)는 미리 저장된 액세스 포인트(1)의 식별 정보에 대응되는 위치를 검출하거나, 직접 수신되는 위치 정보에 기초하여 사용자 위치를 추정할 수 있다.That is, in this embodiment, since the access point 1 information received from the access point 1 through the first communication unit 10 includes identification information or location information of the access point 1, the positioning estimation unit 30 ) May detect a location corresponding to the pre-stored identification information of the access point 1 or estimate a user location based on the directly received location information.

이어서 제어부(50)는 미리 설정된 기준시간 동안 측위 추정부(30)를 통해 추정되는 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정한다(S30).Subsequently, the control unit 50 estimates the moving direction of the user based on the plurality of user positions estimated through the positioning estimating unit 30 for a preset reference time (S30).

즉, 본 실시예에서는 하나의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 것이 아니라, 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 보다 정확하게 사용자의 이동방향을 추정한다.That is, in the present embodiment, the moving direction of the user is not estimated based on one user location, but more accurately estimates the user's moving direction based on a plurality of user locations estimated during a preset reference time.

이 때, 기준시간은 측위 추정부(30)를 통해 사용자 위치를 추정하는데 소요되는 시간에 기초하여 설정될 수 있고, 이동방향을 추정하기 위해서 최소한 2개의 사용자 위치가 추정되는데 필요한 시간보다는 긴 시간으로 설정되는 것이 타당하며, 정확한 이동방향을 추정하기 위해서 보다 많은 수의 사용자 위치를 반영하도록 할 수 있을 것이다.At this time, the reference time may be set based on the time required to estimate the user location through the positioning estimating unit 30, and in order to estimate the moving direction, the reference time is longer than the time required to estimate at least two user locations. It is reasonable to set, and it will be possible to reflect a larger number of user positions in order to estimate the correct moving direction.

한편, 전술한 단계(S30)에서, 우선 제어부(50)는 기준시간 동안 추정된 복수의 사용자 위치 중에서, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 각도를 미리 설정된 기준선에 기초하여 연산한다(S32).On the other hand, in the above-described step (S30), first, among the plurality of user positions estimated during the reference time, the control unit 50 determines the angle formed by the finally estimated user position and the previously estimated plurality of user positions to a preset reference line. Based on the calculation (S32).

그리고 제어부(50)는 연산되는 복수의 각도의 평균 각도를 연산하고(S34), 연산되는 평균 각도에 기초하여 사용자의 이동방향을 추정한다(S36).Then, the controller 50 calculates the average angle of the calculated angles (S34), and estimates the moving direction of the user based on the calculated average angle (S36).

또한, 전술한 단계(S34)에서 제어부(50)는 연산되는 복수의 각도 중 미리 설정된 기준각도 이상 차이가 나는 각도는 제외하고 평균 각도를 연산한다.In addition, in the above-described step (S34), the control unit 50 calculates an average angle excluding an angle having a difference greater than or equal to a preset reference angle among a plurality of angles to be calculated.

즉, 측위 추정부(30)에서 사용자 위치를 추정하는 과정에서 액세스 포인트(1)와의 통신 문제 등으로 사용자 위치가 잘못 추정될 수 있으므로, 제어부(50)는 연산되는 복수의 각도와 다른 경향을 보이는 각도는 제외함으로써 연산되는 평균 각도의 정확성을 향상시킨다.
That is, in the process of estimating the user location in the positioning estimating unit 30, the user location may be incorrectly estimated due to communication problems with the access point 1, etc., so the control unit 50 shows a tendency different from the calculated plurality of angles. Excluding the angle improves the accuracy of the calculated average angle.

상기의 실시예에서는 이동방향 추정 장치에서 사용자의 위치와 이동방향을 직접 추정하는 경우를 예로 들었으나, 본 실시예는 이에 한정되는 것은 아니므로 통신향의 장치에서는 서버와의 상호 작용을 통해서 사용자의 위치와 이동방향을 추정하는 것도 가능하다.In the above embodiment, the movement direction estimation apparatus directly estimates the user's location and movement direction, but the present embodiment is not limited thereto. It is also possible to estimate the position and direction of movement.

이하에서는 이동방향 추정 장치와 서버의 상호 작용을 통해서 사용자의 위치와 이동방향을 추정하는 예에 대해서 살펴보기로 한다.Hereinafter, an example of estimating a user's location and a movement direction through the interaction between the movement direction estimation apparatus and the server will be described.

도 4는 본 발명의 다른 실시예에 따른 이동방향 추정 장치와 서버를 나타낸 기능 블록도이다.4 is a functional block diagram illustrating an apparatus and a server for estimating a movement direction according to another embodiment of the present invention.

도 4를 참조하면 이동방향 추정 장치(100)는 제1통신부(10), 제어부(50), 메모리부(70) 및 출력부(90)를 포함하고, 서버(200)는 제2통신부(220) 및 서버 제어부(240)를 포함한다.4, the movement direction estimation apparatus 100 includes a first communication unit 10, a control unit 50, a memory unit 70, and an output unit 90, and the server 200 is a second communication unit 220 ) And a server control unit 240.

제1통신부(10)는 액세스 포인트(Access Point, AP)(1) 정보를 수신하는 구성으로, 구체적으로 복수의 액세스 포인트(1)로부터 해당 액세스 포인트(1)의 식별 정보 또는 위치 정보를 수신한다.The first communication unit 10 is configured to receive information on an access point (AP) (1), and specifically receives identification information or location information of a corresponding access point (1) from a plurality of access points (1). .

특히, 제1통신부(10)는 액세스 포인트 정보를 후술하는 서버(200)로 전송하며, 서버(200)로부터 액세스 포인트 정보에 기초하여 추정되는 사용자 위치 및 사용자 위치에 기초하여 추정되는 사용자의 이동방향을 수신한다.In particular, the first communication unit 10 transmits the access point information to the server 200 to be described later, and the user location estimated based on the access point information from the server 200 and the user's movement direction estimated based on the user location. Receive.

사용자가 건물과 같이 GPS(Global Positioning System)(미도시) 신호의 수신이 제한되는 실내로 진입한 경우에는 GPS 신호가 도달하지 않기 때문에, 실내에서는 실외에서와 같이 GPS 신호에 기반하여 사용자 위치를 탐색할 수 없다.When a user enters an indoor, such as a building, where reception of GPS (Global Positioning System) (not shown) signals are restricted, the GPS signal does not arrive. Therefore, the user's location is searched based on the GPS signal as in the outdoors. Can not.

따라서 본 실시예에서 서버(200)의 제2통신부(220)는 사용자가 실내로 진입하면 사용자의 위치를 추정하기 위해서, 이동방향 추정 장치(100)의 제1통신부(10)로부터 실내에 위치하는 액세스 포인트(1) 정보를 수신한다.Therefore, in this embodiment, the second communication unit 220 of the server 200 is located indoors from the first communication unit 10 of the moving direction estimation device 100 in order to estimate the user's location when the user enters the room. Receive access point 1 information.

서버 제어부(240)는 제2통신부(220)를 통해 수신되는 액세스 포인트(1) 정보에 기초하여 본 실시예에 따른 이동방향 추정 장치(100)를 소지한 사용자 위치를 추정한다.The server control unit 240 estimates the location of a user who has the movement direction estimation apparatus 100 according to the present embodiment based on the information on the access point 1 received through the second communication unit 220.

즉, 액세스 포인트(1)로부터 수신되는 액세스 포인트(1) 정보는 액세스 포인트(1)의 식별 정보 또는 위치 정보를 포함하기 때문에, 서버 제어부(240)는 액세스 포인트(1)의 식별 정보에 대응되는 위치를 검출하거나, 직접 수신되는 위치 정보에 기초하여 사용자 위치를 추정할 수 있다.That is, since the access point (1) information received from the access point (1) includes identification information or location information of the access point (1), the server control unit 240 corresponds to the identification information of the access point (1). A location may be detected, or a user location may be estimated based on location information directly received.

이 때, 제1통신부(10)로부터 복수의 액세스 포인트(1) 정보가 수신되는데, 복수의 액세스 포인트(1)와의 거리에 따라서 제1통신부(10)로부터 수신되는 각각의 액세스 포인트(1) 정보의 신호 세기가 다르다.At this time, a plurality of access point (1) information is received from the first communication unit (10), and each access point (1) information received from the first communication unit (10) according to the distance to the plurality of access points (1) Signal strength is different.

따라서 서버 제어부(240)는 복수의 액세스 포인트(1) 정보의 신호 중에서, 인접한 액세스 포인트(1)로부터의 신호 세기와 해당 액세스 포인트(1)의 위치 정보에 기초하여 사용자의 위치를 추정할 수 있다.Accordingly, the server controller 240 may estimate the location of the user based on the signal strength from the adjacent access point 1 and the location information of the corresponding access point 1 among signals of the information of the plurality of access points 1. .

실내에서 액세스 포인트(1) 정보를 이용하여 사용자의 위치를 추정하는 기술은 이미 공지된 기술이므로 보다 구체적인 구현 방법의 설명은 생략하기로 한다.Since a technology for estimating a user's location indoors using information on the access point 1 is a known technology, a more detailed description of the implementation method will be omitted.

더불어, 전술한 사용자 위치 추정 방법은 하나의 예에 불과한 것이므로, 공지 또는 기타 공지되지 않은 다양한 방법을 통해서 서버 제어부(240)는 사용자 위치를 추정할 수 있을 것이다.In addition, since the above-described method for estimating the user location is only an example, the server control unit 240 may estimate the user location through various known or other unknown methods.

그리고 서버 제어부(240)는 추정되는 사용자 위치에 기초하여 사용자의 이동방향을 추정한다.In addition, the server controller 240 estimates the moving direction of the user based on the estimated user location.

즉, 사용자의 이동방향에 따라서 사용자가 위치하는 실내의 지도를 어느 정도 회전시켜 표시할 것인지가 결정될 수 있으므로, 본 실시예에서 서버 제어부(240)는 사용자의 위치가 어떻게 변화하는지에 기초하여 사용자의 이동방향을 추정한다.That is, depending on the direction of the user's movement, it may be determined how much the map of the room in which the user is located is rotated and displayed. In this embodiment, the server control unit 240 is based on how the user's location changes. Estimate the direction of movement.

구체적으로 서버 제어부(240)는 미리 설정된 기준시간 동안 추정되는 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정한다.Specifically, the server control unit 240 estimates the moving direction of the user based on the plurality of user positions estimated during a preset reference time.

이 때, 기준시간은 사용자 위치를 추정하는데 소요되는 시간을 반영하여 설정될 수 있으며, 특히 이동방향을 추정하기 위해서 최소한 2개의 사용자 위치가 추정되는데 필요한 시간보다는 긴 시간으로 설정되는 것이 타당하고, 정확하게 이동방향을 추정하고자 할 때는 기준시간을 증가시킴으로써 보다 많은 수의 사용자 위치를 반영하도록 할 수 있을 것이다.At this time, the reference time may be set by reflecting the time required to estimate the user location. In particular, it is reasonable to set a longer time than the time required to estimate at least two user locations in order to estimate the moving direction. When estimating the moving direction, a greater number of user positions can be reflected by increasing the reference time.

다만, 본 실시예에서는 후술하는 연산 과정이 과도하게 복잡해지는 것을 방지하기 위해서, 추정된 복수의 사용자 위치 중에서 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 사용자 위치만을 반영한다.However, in the present embodiment, in order to prevent the calculation process to be described later from becoming excessively complicated, only a user position that has a difference between a user position estimated immediately before and a predetermined reference distance or more is reflected among the plurality of estimated user positions.

즉, 특정 주기에 추정된 사용자 위치와 해당 주기의 바로 직전에 추정된 사용자 위치가 매우 가까운 경우에는, 추정된 사용자 위치에 대해서 후술하는 연산을 각각 수행하는 것은 불필요하고 연산 시간만을 오래 걸리게 할 수 있기 때문에 서버 제어부(240)는 직전에 추정된 사용자 위치와 기준거리 이상 차이가 나는 것으로 추정되는 사용자 위치만을 반영하여 사용자의 이동방향을 추정한다.That is, when the estimated user location in a specific period and the estimated user location immediately before the period are very close, it is unnecessary to perform each of the calculations described below for the estimated user location, and it may take only a long time. Therefore, the server control unit 240 estimates the moving direction of the user by reflecting only the user position estimated to have a difference between the user position estimated immediately before and the reference distance or more.

따라서, 기준거리는 해당 장치를 통한 연산 수행 능력이나 사용자의 요구 사항 등에 따라 다르게 설정될 수 있다.Accordingly, the reference distance may be set differently according to the operation performance capability through the corresponding device or the user's requirements.

특히, 서버 제어부(240)는 미리 설정된 기준선에 기초하여, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 복수의 각도를 각각 연산하고, 연산되는 복수의 각도의 평균 각도에 기초하여 사용자의 이동방향을 추정한다.In particular, the server control unit 240 calculates a plurality of angles formed by the finally estimated user position and a plurality of previously estimated user positions based on a preset reference line, and based on the average angle of the calculated plurality of angles. To estimate the user's moving direction.

이 때, 기준선은 가장 마지막에 추정된 사용자 위치와 이전에 추정된 사용자 위치간의 각도를 연산하기 위해 기준이 되는 선으로서, 어떠한 선이든 기준선이 될 수 있으며 예를 들어 실내 지도의 가로선이나 세로선 등 다양한 선으로 설정될 수 있다.In this case, the reference line is a line that serves as a reference for calculating the angle between the last estimated user location and the previously estimated user location. Any line can be used as a reference line. It can be set as a line.

이와 같이 서버 제어부(240)는 이전에 추정된 사용자 위치를 기반으로 사용자가 어떠한 경로를 통해서 최종적으로 추정된 사용자 위치로 이동하는지를 반영함으로써, 사용자의 이동방향을 추정할 수 있다.In this way, the server control unit 240 may estimate the direction of movement of the user by reflecting the path through which the user moves to the finally estimated user location based on the previously estimated user location.

복수의 사용자 위치 간의 각도를 이용하여 사용자의 이동방향을 추정하는 구체적인 방법은 도 2를 참조하여 상술한 바와 같다.A specific method of estimating the direction of movement of a user using angles between a plurality of user positions is as described above with reference to FIG. 2.

또한, 서버 제어부(240)는 연산되는 복수의 각도 중에서 다른 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 평균 각도를 연산한다.In addition, the server control unit 240 calculates an average angle excluding a user position that forms an angle that differs from another angle by more than a preset reference angle among a plurality of angles to be calculated.

즉, 사용자 위치를 추정하는 과정에서 사용자 위치가 잘못 추정될 수 있으므로, 서버 제어부(240)는 연산되는 복수의 각도와 다른 경향을 보이는 각도는 제외함으로써 연산되는 평균 각도의 정확성을 향상시킨다.That is, in the process of estimating the user position, since the user position may be incorrectly estimated, the server control unit 240 improves the accuracy of the calculated average angle by excluding angles showing a tendency different from the plurality of calculated angles.

구체적으로 서버 제어부(240)는 복수의 각도 각각의 대소를 비교함으로써, 나머지 각도 모두와 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하는 것이 타당할 것이다.Specifically, by comparing the magnitude of each of the plurality of angles, the server control unit 240 would be reasonable to exclude a user location that forms an angle that differs from all other angles by a reference angle or more.

그리고 서버 제어부(240)는 상기 기준선에 비해서 실내 지도를 현재 어느 정도 회전하여 표시하는지 알 수 있으므로, 연산된 평균 각도에 기초하여 추정되는 이동방향을 반영하여 현재 실내 지도를 어느 정도 더 회전시켜야 하는지 결정할 수 있다.In addition, the server control unit 240 can know how much the indoor map is currently rotated and displayed compared to the reference line, and thus determines how much more the current indoor map should be rotated by reflecting the estimated moving direction based on the calculated average angle. I can.

이와 같이, 서버 제어부(240)는 별도의 센서없이 사용자의 위치를 추정한 결과를 이용하여 사용자 이동방향을 추정할 수 있다.In this way, the server controller 240 may estimate the direction of movement of the user using the result of estimating the user's location without a separate sensor.

따라서, 이동방향 추정 장치(100)의 제어부(50)는 서버(200)로부터 추정되는 사용자의 이동방향에 기초하여 메모리부(70)에 저장된 실내 지도를 회전하여 표시함으로써, 사용자에게 표시되는 경로의 시인성을 향상시킬 수 있다.Accordingly, the control unit 50 of the movement direction estimation apparatus 100 rotates and displays the indoor map stored in the memory unit 70 based on the movement direction of the user estimated from the server 200, Visibility can be improved.

메모리부(70)는 실외 지도 및 실내 지도를 미리 저장하고 있기 때문에, 제어부(50)는 사용자의 이동에 따라 대응되는 위치의 지도를 메모리부(70)로부터 읽어서 사용자에게 표시하여 경로를 안내할 수 있다.Since the memory unit 70 stores an outdoor map and an indoor map in advance, the control unit 50 can guide a route by reading a map of a corresponding location according to the user's movement from the memory unit 70 and displaying it to the user. have.

출력부(90)는 사용자에게 탐색된 경로를 출력하는 구성으로, 특히 사용자의 이동에 따라 실외 또는 실내 지도를 사용자의 위치와 함께 출력함으로써, 사용자가 현재 어느 위치에 있는지 어느 방향으로 이동 중인지 확인할 수 있도록 한다.The output unit 90 is a configuration for outputting the searched route to the user, and in particular, by outputting an outdoor or indoor map along with the user's location according to the user's movement, it is possible to check where the user is currently located and in which direction. To be there.

전술한 예에서는 이동방향 추정 장치(100)에서 액세스 포인트 정보를 수신하고, 서버(200)에서 액세스 포인트 정보에 기초하여 사용자 위치 및 사용자의 이동방향을 모두 추정하여 이동방향 추정 장치(100)로 전송하는 것으로 예를 들었으나, 본 실시예는 이에 한정되는 것은 아니다.In the above example, the moving direction estimating device 100 receives access point information, and the server 200 estimates both the user's location and the user's moving direction based on the access point information, and transmits it to the moving direction estimating device 100. Although an example has been given, the present embodiment is not limited thereto.

즉, 이동방향 추정 장치(100)에서 액세스 포인트 정보를 수신하고, 서버(200)에서 액세스 포인트 정보에 기초하여 사용자 위치만을 추정한 후, 추정된 사용자 위치를 다시 이동방향 추정 장치(100)로 전송하고, 이동방향 추정 장치(100)에서 사용자의 이동방향을 추정하는 것도 가능하다.That is, after receiving the access point information from the moving direction estimating device 100, estimating only the user location based on the access point information from the server 200, and transmitting the estimated user position back to the moving direction estimating device 100 In addition, the movement direction estimation apparatus 100 may estimate the movement direction of the user.

구체적으로 이동방향 추정 장치(100)의 제1통신부(10)는 액세스 포인트 정보를 수신하고, 액세스 포인트 정보를 서버(200)의 제2통신부(220)로 전송하고, 전송된 액세스 포인트 정보에 기초하여 서버 제어부(240)는 사용자 위치를 추정할 수 있다.Specifically, the first communication unit 10 of the movement direction estimation apparatus 100 receives the access point information, transmits the access point information to the second communication unit 220 of the server 200, and based on the transmitted access point information. Thus, the server control unit 240 may estimate the user location.

그리고 추정되는 사용자 위치를 이동방향 추정 장치(100)의 제1통신부(10)로 전송함으로써, 서버(200)의 제어부(50)는 사용자 위치에 기초하여 사용자의 이동방향을 추정할 수 있다.
In addition, by transmitting the estimated user location to the first communication unit 10 of the movement direction estimation apparatus 100, the control unit 50 of the server 200 may estimate the movement direction of the user based on the user location.

도 5는 본 발명의 다른 실시예에 따른 이동방향 추정 방법의 제어 과정을 설명하는 절차 흐름도이다.5 is a flowchart illustrating a control process of a moving direction estimation method according to another embodiment of the present invention.

도 5를 참조하여 본 발명의 일 실시예에 따른 이동방향 추정 방법을 살펴보면, 사용자의 실내 진입시 제어부(50)는 먼저 제1통신부(10)를 통해서 액세스 포인트(1) 정보를 수신하고(S110), 수신되는 액세스 포인트 정보를 서버(200)로 전송한다(S120).Referring to the moving direction estimation method according to an embodiment of the present invention with reference to FIG. 5, when the user enters the room, the control unit 50 first receives the access point 1 information through the first communication unit 10 (S110). , And transmits the received access point information to the server 200 (S120).

그리고 서버(200)의 서버 제어부(240)는 복수의 액세스 포인트(1) 정보에 기초하여 사용자 위치를 추정한다(S130).Then, the server control unit 240 of the server 200 estimates the user location based on the information of the plurality of access points 1 (S130).

즉, 본 실시예에서 액세스 포인트(1)로부터 수신되는 액세스 포인트(1) 정보는 액세스 포인트(1)의 식별 정보 또는 위치 정보를 포함하기 때문에, 서버 제어부(240)는 미리 저장된 액세스 포인트(1)의 식별 정보에 대응되는 위치를 검출하거나, 직접 수신되는 위치 정보에 기초하여 사용자 위치를 추정할 수 있다.That is, in the present embodiment, since the access point 1 information received from the access point 1 includes identification information or location information of the access point 1, the server control unit 240 has the access point 1 stored in advance. The location corresponding to the identification information of may be detected, or the user location may be estimated based on the directly received location information.

이어서 서버 제어부(240)는 미리 설정된 기준시간 동안 추정되는 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정한다(S140).Subsequently, the server controller 240 estimates the moving direction of the user based on the plurality of user positions estimated during a preset reference time (S140).

즉, 본 실시예에서는 하나의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 것이 아니라, 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 보다 정확하게 사용자의 이동방향을 추정한다.That is, in the present embodiment, the moving direction of the user is not estimated based on one user position, but more accurately estimates the moving direction of the user based on a plurality of user positions estimated during a preset reference time.

이 때, 기준시간은 사용자 위치를 추정하는데 소요되는 시간에 기초하여 설정될 수 있고, 이동방향을 추정하기 위해서 최소한 2개의 사용자 위치가 추정되는데 필요한 시간보다는 긴 시간으로 설정되는 것이 타당하며, 정확한 이동방향을 추정하기 위해서 보다 많은 수의 사용자 위치를 반영하도록 할 수 있을 것이다.At this time, the reference time can be set based on the time required to estimate the user location, and it is reasonable to set it to a longer time than the time required to estimate at least two user locations in order to estimate the moving direction. It may be possible to reflect a larger number of user locations to estimate the direction.

한편, 전술한 단계(S140)에서, 우선 서버 제어부(240)는 기준시간 동안 추정된 복수의 사용자 위치 중에서, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 각도를 미리 설정된 기준선에 기초하여 연산한다(S142).Meanwhile, in the above-described step (S140), first, the server control unit 240 determines an angle between the finally estimated user position and the previously estimated user positions from among the plurality of user positions estimated during the reference time. It calculates based on (S142).

그리고 서버 제어부(240)는 연산되는 복수의 각도의 평균 각도를 연산하고(S144), 연산되는 평균 각도에 기초하여 사용자의 이동방향을 추정한다(S146).Then, the server control unit 240 calculates the average angle of the calculated angles (S144), and estimates the moving direction of the user based on the calculated average angle (S146).

또한, 전술한 단계(S144)에서 서버 제어부(240)는 연산되는 복수의 각도 중 미리 설정된 기준각도 이상 차이가 나는 각도는 제외하고 평균 각도를 연산한다.In addition, in the above-described step (S144), the server control unit 240 calculates an average angle excluding an angle that differs by more than a preset reference angle among a plurality of angles to be calculated.

즉, 사용자 위치를 추정하는 과정에서 액세스 포인트(1)와의 통신 문제 등으로 사용자 위치가 잘못 추정될 수 있으므로, 서버 제어부(240)는 연산되는 복수의 각도와 다른 경향을 보이는 각도는 제외함으로써 연산되는 평균 각도의 정확성을 향상시킨다.That is, in the process of estimating the user location, the user location may be incorrectly estimated due to a communication problem with the access point 1, etc., so the server control unit 240 is calculated by excluding an angle showing a tendency different from a plurality of calculated angles. Improves the accuracy of the average angle.

다음으로 서버 제어부(240)는 제2통신부(220)를 통해서, 상기 추정되는 사용자 위치와 이동방향을 이동방향 추정 장치(100)로 전송한다(S150).
Next, the server control unit 240 transmits the estimated user location and movement direction to the movement direction estimation apparatus 100 through the second communication unit 220 (S150).

도 6은 본 발명의 또 다른 실시예에 따른 이동방향 추정 방법의 제어 과정을 설명하는 절차 흐름도이다.6 is a flowchart illustrating a control process of a method for estimating a movement direction according to another embodiment of the present invention.

도 6을 참조하여 본 발명의 일 실시예에 따른 이동방향 추정 방법을 살펴보면, 사용자의 실내 진입시 제어부(50)는 먼저 제1통신부(10)를 통해서 액세스 포인트(1) 정보를 수신하고(S210), 수신되는 액세스 포인트 정보를 서버(200)로 전송한다(S220).Referring to the moving direction estimation method according to an embodiment of the present invention with reference to FIG. 6, when the user enters the room, the control unit 50 first receives the access point 1 information through the first communication unit 10 (S210). , And transmits the received access point information to the server 200 (S220).

그리고 서버(200)의 서버 제어부(240)는 복수의 액세스 포인트(1) 정보에 기초하여 사용자 위치를 추정한다(S230).In addition, the server control unit 240 of the server 200 estimates the user location based on the information of the plurality of access points 1 (S230).

즉, 본 실시예에서 액세스 포인트(1)로부터 수신되는 액세스 포인트(1) 정보는 액세스 포인트(1)의 식별 정보 또는 위치 정보를 포함하기 때문에, 서버 제어부(240)는 미리 저장된 액세스 포인트(1)의 식별 정보에 대응되는 위치를 검출하거나, 직접 수신되는 위치 정보에 기초하여 사용자 위치를 추정할 수 있다.That is, in the present embodiment, since the access point 1 information received from the access point 1 includes identification information or location information of the access point 1, the server control unit 240 has the access point 1 stored in advance. The location corresponding to the identification information of may be detected, or the user location may be estimated based on the directly received location information.

그리고 서버 제어부(240)는 제2통신부(220)를 통해서, 상기 추정되는 사용자 위치를 이동방향 추정 장치(100)로 전송한다(S240).Then, the server control unit 240 transmits the estimated user location to the movement direction estimation apparatus 100 through the second communication unit 220 (S240).

이어서 제어부(50)는 미리 설정된 기준시간 동안 서버(200)로부터 추정되는 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정한다(S250).Subsequently, the controller 50 estimates the moving direction of the user based on the plurality of user positions estimated from the server 200 for a preset reference time (S250).

즉, 본 실시예에서는 하나의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 것이 아니라, 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 보다 정확하게 사용자의 이동방향을 추정한다.That is, in the present embodiment, the moving direction of the user is not estimated based on one user position, but more accurately estimates the moving direction of the user based on a plurality of user positions estimated during a preset reference time.

이 때, 기준시간은 사용자 위치를 추정하는데 소요되는 시간에 기초하여 설정될 수 있고, 이동방향을 추정하기 위해서 최소한 2개의 사용자 위치가 추정되는데 필요한 시간보다는 긴 시간으로 설정되는 것이 타당하며, 정확한 이동방향을 추정하기 위해서 보다 많은 수의 사용자 위치를 반영하도록 할 수 있을 것이다.At this time, the reference time can be set based on the time required to estimate the user location, and it is reasonable to set it to a longer time than the time required to estimate at least two user locations in order to estimate the moving direction. It may be possible to reflect a larger number of user locations to estimate the direction.

한편, 전술한 단계(S250)에서, 우선 제어부(50)는 기준시간 동안 추정된 복수의 사용자 위치 중에서, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 각도를 미리 설정된 기준선에 기초하여 연산한다(S252).On the other hand, in the above-described step (S250), first, the control unit 50, among the plurality of user positions estimated during the reference time, the angle formed by the finally estimated user position and the plurality of previously estimated user positions to a preset reference line. Based on the calculation (S252).

그리고 제어부(50)는 연산되는 복수의 각도의 평균 각도를 연산하고(S254), 연산되는 평균 각도에 기초하여 사용자의 이동방향을 추정한다(S256).Then, the control unit 50 calculates the average angle of the calculated angles (S254), and estimates the moving direction of the user based on the calculated average angle (S256).

또한, 전술한 단계(S254)에서 제어부(50)는 연산되는 복수의 각도 중 미리 설정된 기준각도 이상 차이가 나는 각도는 제외하고 평균 각도를 연산한다.In addition, in the above-described step (S254), the control unit 50 calculates an average angle excluding an angle that differs by more than a preset reference angle among a plurality of angles to be calculated.

즉, 사용자 위치를 추정하는 과정에서 액세스 포인트(1)와의 통신 문제 등으로 사용자 위치가 잘못 추정될 수 있으므로, 제어부(50)는 연산되는 복수의 각도와 다른 경향을 보이는 각도는 제외함으로써 연산되는 평균 각도의 정확성을 향상시킨다.That is, in the process of estimating the user location, the user location may be incorrectly estimated due to a communication problem with the access point 1, etc., so the control unit 50 excludes a plurality of angles that are calculated and angles that show a different trend. Improve the accuracy of the angle.

본 실시예에 따르면, 이동방향을 측정하기 위한 별도의 센서없이 액세스 포인트 정보를 통해서 사용자의 이동방향을 정확하게 추정할 수 있다.According to the present embodiment, it is possible to accurately estimate the moving direction of a user through access point information without a separate sensor for measuring the moving direction.

또한 본 실시예는, 추정되는 사용자의 이동방향에 기초하여 사용자가 위치한 실내 지도를 회전하여 표시함으로써, 사용자에게 표시되는 경로의 시인성을 향상시킬 수 있다.
In addition, according to the present embodiment, by rotating and displaying the indoor map in which the user is located based on the estimated moving direction of the user, the visibility of the route displayed to the user may be improved.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며 당해 기술이 속하는 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 아래의 특허청구범위에 의하여 정해져야 할 것이다.
Although the present invention has been described with reference to the embodiments shown in the drawings, this is only exemplary, and those of ordinary skill in the art to which the present technology pertains, various modifications and other equivalent embodiments are possible. I will understand. Therefore, the true technical protection scope of the present invention should be determined by the following claims.

1: 액세스 포인트 10: 제1통신부
30: 측위 추정부 50: 제어부
70: 메모리부 90: 출력부
100: 이동방향 추정 장치 200: 서버
220: 제2통신부 240: 서버 제어부1: access point 10: first communication unit
30: positioning estimation unit 50: control unit
70: memory unit 90: output unit
100: movement direction estimation device 200: server
220: second communication unit 240: server control unit

Claims (17)

사용자의 실내 진입시 제1통신부가 액세스 포인트(Access Point) 정보를 수신하는 단계;
측위 추정부가 상기 액세스 포인트 정보에 기초하여 사용자 위치를 추정하는 단계; 및
제어부가 상기 측위 추정부에 의해 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 단계
를 포함하는 이동방향 추정 방법.
Receiving, by a first communication unit, access point information when the user enters the room;
Estimating a user location based on the access point information, by a positioning estimating unit; And
Estimating, by the control unit, a moving direction of a user based on a plurality of user positions estimated during a reference time preset by the positioning estimating unit
Moving direction estimation method comprising a.
 제 1항에 있어서,
상기 사용자의 이동방향을 추정하는 단계에서, 상기 제어부는 상기 기준시간 동안 추정된 사용자 위치 중에서, 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 것으로 추정되는 사용자 위치만을 반영하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 하는 이동방향 추정 방법.
The method of claim 1,
In the step of estimating the moving direction of the user, the control unit reflects only the user position estimated to have a difference between the user position estimated immediately before and a preset reference distance or more among the user positions estimated during the reference time. A method of estimating a moving direction, characterized in that estimating a moving direction.
 제 1항에 있어서,
상기 사용자의 이동방향을 추정하는 단계는, 상기 제어부가 미리 설정된 기준선에 기초하여, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 복수의 각도를 연산하는 단계;
상기 연산되는 복수의 각도의 평균 각도를 연산하는 단계; 및
상기 연산되는 평균 각도에 기초하여 상기 사용자의 이동방향을 추정하는 단계
를 포함하는 것을 특징으로 하는 이동방향 추정 방법.
The method of claim 1,
The step of estimating the direction of movement of the user may include calculating, by the control unit, a plurality of angles formed between a finally estimated user position and a plurality of previously estimated user positions based on a preset reference line;
Calculating an average angle of the calculated angles; And
Estimating the moving direction of the user based on the calculated average angle
Movement direction estimation method comprising a.
 제 3항에 있어서,
상기 평균 각도를 연산하는 단계에서, 상기 제어부는 상기 연산되는 복수의 각도 중에서, 나머지 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 상기 평균 각도를 연산하는 것을 특징으로 하는 이동방향 추정 방법.
The method of claim 3,
In the step of calculating the average angle, the controller calculates the average angle except for a user position that forms an angle that differs from the remaining angle by more than a preset reference angle among the plurality of calculated angles. Direction of movement estimation method.
 액세스 포인트(Access Point) 정보를 수신하는 제1통신부;
상기 액세스 포인트 정보에 기초하여 사용자 위치를 추정하는 측위 추정부; 및
상기 측위 추정부를 통해 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 제어부
를 포함하는 이동방향 추정 장치.
A first communication unit for receiving access point information;
A positioning estimating unit estimating a user location based on the access point information; And
A control unit for estimating a user's moving direction based on a plurality of user positions estimated during a preset reference time through the positioning estimating unit
Movement direction estimating device comprising a.
 사용자의 실내 진입시 제1통신부가 액세스 포인트(Access Point) 정보를 수신하는 단계;
상기 제1통신부가 상기 액세스 포인트 정보를 서버로 전송하는 단계;
상기 서버가 상기 액세스 포인트 정보에 기초하여 사용자 위치를 추정하는 단계;
상기 서버가 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 단계; 및
상기 추정되는 사용자 위치와 이동방향을 상기 제1통신부로 전송하는 단계
를 포함하는 이동방향 추정 방법.
Receiving, by a first communication unit, access point information when the user enters the room;
Transmitting the access point information to a server by the first communication unit;
Estimating, by the server, a user location based on the access point information;
Estimating, by the server, a moving direction of a user based on a plurality of user positions estimated during a preset reference time; And
Transmitting the estimated user location and movement direction to the first communication unit
Moving direction estimation method comprising a.
 제 6항에 있어서,
상기 사용자의 이동방향을 추정하는 단계에서, 상기 서버는 상기 기준시간 동안 추정된 사용자 위치 중에서, 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 것으로 추정되는 사용자 위치만을 반영하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 하는 이동방향 추정 방법.
The method of claim 6,
In the step of estimating the moving direction of the user, the server reflects only the user position estimated to have a difference between the user position estimated immediately before and a preset reference distance or more among the user positions estimated during the reference time. A method of estimating a moving direction, characterized in that estimating a moving direction.
 제 6항에 있어서,
상기 사용자의 이동방향을 추정하는 단계는, 상기 서버가 미리 설정된 기준선에 기초하여, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 복수의 각도를 연산하는 단계;
상기 연산되는 복수의 각도의 평균 각도를 연산하는 단계; 및
상기 연산되는 평균 각도에 기초하여 상기 사용자의 이동방향을 추정하는 단계
를 포함하는 것을 특징으로 하는 이동방향 추정 방법.
The method of claim 6,
The step of estimating the moving direction of the user may include calculating, by the server, a plurality of angles formed by a finally estimated user position and a plurality of previously estimated user positions based on a preset reference line;
Calculating an average angle of the calculated angles; And
Estimating the moving direction of the user based on the calculated average angle
Movement direction estimation method comprising a.
 제 8항에 있어서,
상기 평균 각도를 연산하는 단계에서, 상기 서버는 상기 연산되는 복수의 각도 중에서, 나머지 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 상기 평균 각도를 연산하는 것을 특징으로 하는 이동방향 추정 방법.
The method of claim 8,
In the step of calculating the average angle, the server calculates the average angle except for a user position that forms an angle that differs from the remaining angle by more than a preset reference angle among the plurality of calculated angles. Direction of movement estimation method.
 액세스 포인트(Access Point) 정보를 수신하고, 상기 액세스 포인트 정보를 서버로 전송하며, 상기 서버로부터 상기 액세스 포인트 정보에 기초하여 추정되는 사용자 위치 및 사용자 위치에 기초하여 추정되는 사용자의 이동방향을 수신하는 제1통신부; 및
사용자의 실내 진입시 상기 액세스 포인트 정보를 수신하도록 상기 제1통신부를 제어하고 상기 서버로부터 수신되는 사용자 위치 및 이동방향에 기초하여 사용자에게 경로를 출력하도록 제어하는 제어부
를 포함하는 이동방향 추정 장치.
Receiving access point information, transmitting the access point information to a server, and receiving a user location estimated based on the access point information and a moving direction of the user estimated based on the user location from the server A first communication unit; And
A control unit that controls the first communication unit to receive the access point information when the user enters the room, and controls to output a route to the user based on the user location and movement direction received from the server.
Movement direction estimating device comprising a.
 이동방향 추정 장치로부터 액세스 포인트(Access Point) 정보를 수신하는 제2통신부; 및
상기 제2통신부를 통해 수신되는 액세스 포인트 정보에 기초하여 사용자 위치를 추정하고, 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 서버 제어부
를 포함하는 서버.
A second communication unit for receiving access point information from the movement direction estimation apparatus; And
Server control unit for estimating the user location based on the access point information received through the second communication unit, and estimating the moving direction of the user based on a plurality of user locations estimated during a preset reference time
Server comprising a.
 사용자의 실내 진입시 제1통신부가 액세스 포인트(Access Point) 정보를 수신하는 단계;
상기 제1통신부가 상기 액세스 포인트 정보를 서버로 전송하는 단계;
상기 서버가 상기 액세스 포인트 정보에 기초하여 사용자 위치를 추정하는 단계;
상기 서버가 상기 추정되는 사용자 위치를 상기 제1통신부로 전송하는 단계; 및
제어부가 상기 서버로부터 미리 설정된 기준시간 동안 추정된 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 단계
를 포함하는 이동방향 추정 방법.
Receiving, by a first communication unit, access point information when the user enters the room;
Transmitting the access point information to a server by the first communication unit;
Estimating, by the server, a user location based on the access point information;
Transmitting, by the server, the estimated user location to the first communication unit; And
A step of estimating a moving direction of a user based on a plurality of user positions estimated during a preset reference time from the server, by the control unit
Moving direction estimation method comprising a.
 제 12항에 있어서,
상기 사용자의 이동방향을 추정하는 단계에서, 상기 제어부는 상기 기준시간 동안 추정된 사용자 위치 중에서, 직전에 추정된 사용자 위치와 미리 설정된 기준거리 이상 차이가 나는 것으로 추정되는 사용자 위치만을 반영하여 상기 사용자의 이동방향을 추정하는 것을 특징으로 하는 이동방향 추정 방법.
The method of claim 12,
In the step of estimating the moving direction of the user, the control unit reflects only the user position estimated to have a difference between the user position estimated immediately before and a preset reference distance or more among the user positions estimated during the reference time. A method of estimating a moving direction, characterized in that estimating a moving direction.
 제 12항에 있어서,
상기 사용자의 이동방향을 추정하는 단계는, 상기 제어부가 미리 설정된 기준선에 기초하여, 최종적으로 추정된 사용자 위치와 이전에 추정된 복수의 사용자 위치가 이루는 복수의 각도를 연산하는 단계;
상기 연산되는 복수의 각도의 평균 각도를 연산하는 단계; 및
상기 연산되는 평균 각도에 기초하여 상기 사용자의 이동방향을 추정하는 단계
를 포함하는 것을 특징으로 하는 이동방향 추정 방법.
The method of claim 12,
The step of estimating the direction of movement of the user may include calculating, by the control unit, a plurality of angles formed by a finally estimated user position and a plurality of previously estimated user positions based on a preset reference line;
Calculating an average angle of the calculated angles; And
Estimating the moving direction of the user based on the calculated average angle
Movement direction estimation method comprising a.
 제 14항에 있어서,
상기 평균 각도를 연산하는 단계에서, 상기 제어부는 상기 연산되는 복수의 각도 중에서, 나머지 각도와 미리 설정된 기준각도 이상 차이가 나는 각도를 형성하는 사용자 위치는 제외하고 상기 평균 각도를 연산하는 것을 특징으로 하는 이동방향 추정 방법.
The method of claim 14,
In the step of calculating the average angle, the controller calculates the average angle except for a user position that forms an angle that differs from the remaining angle by more than a preset reference angle among the plurality of calculated angles. Direction of movement estimation method.
 액세스 포인트(Access Point) 정보를 수신하고, 상기 액세스 포인트 정보를 서버로 전송하며, 상기 서버로부터 상기 액세스 포인트 정보에 기초하여 추정되는 사용자 위치를 수신하는 제1통신부; 및
사용자의 실내 진입시 상기 액세스 포인트 정보를 수신하도록 상기 제1통신부를 제어하고 상기 서버로부터 미리 설정된 기준시간 동안 추정되는 복수의 사용자 위치에 기초하여 사용자의 이동방향을 추정하는 제어부
를 포함하는 이동방향 추정 장치.
A first communication unit for receiving access point information, transmitting the access point information to a server, and receiving a user location estimated based on the access point information from the server; And
A control unit that controls the first communication unit to receive the access point information when the user enters the room and estimates the direction of movement of the user based on a plurality of user positions estimated during a preset reference time from the server
Movement direction estimating device comprising a.
 이동방향 추정 장치로부터 액세스 포인트(Access Point) 정보를 수신하는 제2통신부; 및
상기 제2통신부를 통해 수신되는 액세스 포인트 정보에 기초하여 사용자 위치를 추정하고, 상기 추정되는 사용자 위치를 상기 이동방향 추정 장치로 전송하도록 상기 제2통신부를 제어하는 서버 제어부
를 포함하는 서버.A second communication unit for receiving access point information from the movement direction estimation apparatus; And
Server control unit for estimating a user location based on access point information received through the second communication unit and controlling the second communication unit to transmit the estimated user position to the movement direction estimating device
Server comprising a.
KR1020140052466A 2014-04-30 2014-04-30 Method for estimating moving direction, apparatus and server KR102231636B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140052466A KR102231636B1 (en) 2014-04-30 2014-04-30 Method for estimating moving direction, apparatus and server

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140052466A KR102231636B1 (en) 2014-04-30 2014-04-30 Method for estimating moving direction, apparatus and server

Publications (2)

Publication Number Publication Date
KR20150125792A KR20150125792A (en) 2015-11-10
KR102231636B1 true KR102231636B1 (en) 2021-03-25

Family

ID=54605239

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140052466A KR102231636B1 (en) 2014-04-30 2014-04-30 Method for estimating moving direction, apparatus and server

Country Status (1)

Country Link
KR (1) KR102231636B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102030610B1 (en) * 2018-03-27 2019-10-10 경북대학교 산학협력단 System and method for estimating heading orientation, computer readable medium for performing the method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100948948B1 (en) * 2007-12-27 2010-03-23 한국생산기술연구원 Mobile Robot Location System
KR20130024398A (en) * 2011-08-31 2013-03-08 삼성전자주식회사 Method and apparatus for determining heading angle in wireless lan
KR20140051188A (en) * 2014-01-14 2014-04-30 (주)와이파이브 Pedestrian navigation apparatus

Also Published As

Publication number Publication date
KR20150125792A (en) 2015-11-10

Similar Documents

Publication Publication Date Title
JP5152677B2 (en) Navigation device and navigation program
US7590487B2 (en) Method and apparatus of displaying three-dimensional arrival screen for navigation system
US8903647B2 (en) Apparatus and method for performing map matching
US9002639B2 (en) Method for performing map matching in user terminal
US7865302B2 (en) Method and apparatus for displaying house number and building footprint in arrival screen for navigation system
US8589070B2 (en) Apparatus and method for compensating position information in portable terminal
KR20180122743A (en) Display method, apparatus, and storage medium of navigation route
CN104748756B (en) Use the method for cloud computing measurement vehicle location
US10641612B2 (en) Method and apparatus for correcting current position in navigation system via human-machine interface
CN110597252B (en) Fusion positioning control method, device and equipment for automatic driving automobile and storage medium
US20160080914A1 (en) Positional information sharing system, positional information sharing method, and positional information sharing program
US8515665B2 (en) On-board vehicle navigation device and program
JP2007121226A (en) Mobile terminal device and program
KR20180083284A (en) Method for estimating indoor position and method for providing parking path using the same
CN105783927B (en) method and apparatus for providing navigation information of vehicle in elevated road area
CN106441321B (en) Vehicle positioning device, vehicle positioning method and navigation device
KR101522605B1 (en) system and method for providing a parking information
JP2010203797A (en) Navigation device, navigation method and program
KR102231636B1 (en) Method for estimating moving direction, apparatus and server
JP2003207342A (en) Map information updating device and system
JP2010286298A (en) Position display device
KR20130026031A (en) Apparatas and method for providing automatic location information calibration of a muti-path area in a portable terminal
JP2012088214A (en) Navigation device
JP6895730B2 (en) Information processing equipment, information processing methods and programs
JP5353246B2 (en) Navigation device, position information receiving method, and program

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