KR101290750B1 - Ｇｐｓ 신호를 이용한 목적지 추정 방법 및 그 장치 - Google Patents

Ｇｐｓ 신호를 이용한 목적지 추정 방법 및 그 장치 Download PDF

Info

Publication number
KR101290750B1
KR101290750B1 KR1020110142049A KR20110142049A KR101290750B1 KR 101290750 B1 KR101290750 B1 KR 101290750B1 KR 1020110142049 A KR1020110142049 A KR 1020110142049A KR 20110142049 A KR20110142049 A KR 20110142049A KR 101290750 B1 KR101290750 B1 KR 101290750B1
Authority
KR
South Korea
Prior art keywords
signal
interest
gps
destination
place
Prior art date
Application number
KR1020110142049A
Other languages
English (en)
Other versions
KR20130074153A (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 KR1020110142049A priority Critical patent/KR101290750B1/ko
Publication of KR20130074153A publication Critical patent/KR20130074153A/ko
Application granted granted Critical
Publication of KR101290750B1 publication Critical patent/KR101290750B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • 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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

본 발명은 GPS 신호를 이용한 목적지 추정 방법 및 그 장치에 관한 것으로, 본 발명의 일 실시예에 따른 GPS 신호를 이용한 목적지 추정 방법은, 사용자 단말기의 GPS 신호를 수신하는 단계와, 상기 GPS 신호를 기 설정된 장소별 GPS 패턴 특성에 따라 군집화하여 복수의 관심 장소를 설정하는 단계와, 상기 설정된 관심 장소 간에 발생하는 복수의 GPS 신호를 연결한 궤도 신호를 누적하여 복수의 궤도 신호 간의 유사도를 계산하고, 기 설정된 유사도 범위 내에 포함되는 궤도 신호를 군집화하여 관심 경로를 설정하는 단계와, 현재 이동 중인 상기 사용자 단말기의 GPS 신호를 연결한 이동 궤도 신호와 상기 설정된 관심 경로 간의 유사도를 계산하여, 기 설정된 유사도 범위 내에 포함되는 경우 상기 관심 경로 상에 위치하는 관심 장소를 목적지로 추정하는 단계를 포함한다.
이에 따라, GPS 신호가 잡히지 않는 음영 지역에서도 사용자의 관심 장소 및 관심 경로를 설정함으로써 추정된 목적지의 신뢰도를 향상시킬 수 있다.

Description

ＧＰＳ 신호를 이용한 목적지 추정 방법 및 그 장치{METHOD AND APPARATUS FOR ESTIMATING DESTINATION USING GPS SIGNAL}
본 발명은 GPS 신호를 이용한 목적지 추정 방법 및 그 장치에 관한 것으로, 더욱 상세하게는 사용자의 관심 장소 및 관심 경로를 분석하여 이동 중인 사용자에 대한 목적지를 추정하는 기술이 개시된다.
오늘날 무선 통신 기술의 발달로 인해 휴대 전화의 사용이 급속도로 증가하고 있다. 특히, 스마트폰의 보급과 함께 이를 이용한 사용자 개인의 사용 로그 데이터를 이용하여 다양한 서비스를 제공하는 애플리케이션들이 개발되고 있다. 이러한 스마트폰에는 기본적으로 GPS 모듈이 탑재되어 있으며, GPS 신호를 이용하여 사용자의 현재 위치 정보를 기초로 주변 지역의 지도 정보, 내비게이션 등의 서비스를 제공할 수 있다.
최근에는 사용자의 위치 정보를 일정한 시간 간격마다 수신하여 사용자 위치 데이터 로그를 데이터 마이닝하여 사용자와 장소와의 관계를 추론하는 기술에 대한 연구가 진행되고 있다. 그러나, 종래의 기술은 사용자 단말기의 GPS 신호에 의존하게 되는데, GPS 신호는 노이즈가 많으며, 지하 공간과 같이 음영 지역에서는 GPS 신호를 파악할 수 없다는 문제점이 있다.
이에 본 발명자는 GPS 신호를 이용하면서, 음영 지역에서도 사용자의 위치를 추정하고, 더 나아가 사용자가 향하는 목적지를 추정하는 기술에 대해 연구하게 되었다.
본 발명의 배경이 되는 기술은 대한민국 등록특허공보 제10-1014921호(2011. 02. 08)에 기재되어 있다.
본 발명이 이루고자 하는 기술적 과제는 사용자의 장소별 GPS 패턴 특성을 이용하여 사용자의 관심 장소 및 관심 경로를 설정하고, 이를 기초로 이동 중인 사용자의 목적지를 보다 정확하게 추정하기 위한 것이다.
본 발명의 일 실시예에 따른 GPS 신호를 이용한 목적지 추정 방법은, 목적 장소 추정 장치의 GPS 신호를 이용한 목적 장소 추정 방법에 있어서, 사용자 단말기의 GPS 신호를 수신하는 단계와, 상기 GPS 신호를 기 설정된 장소별 GPS 패턴 특성에 따라 군집화하여 복수의 관심 장소를 설정하는 단계와, 상기 설정된 관심 장소 간에 발생하는 복수의 GPS 신호를 연결한 궤도 신호를 누적하여 복수의 궤도 신호 간의 유사도를 계산하고, 기 설정된 유사도 범위 내에 포함되는 궤도 신호를 군집화하여 관심 경로를 설정하는 단계와, 현재 이동 중인 상기 사용자 단말기의 GPS 신호를 연결한 이동 궤도 신호와 상기 설정된 관심 경로 간의 유사도를 계산하여, 기 설정된 유사도 범위 내에 포함되는 경우 상기 관심 경로 상에 위치하는 관심 장소를 목적지로 추정하는 단계를 포함한다.
또한, 상기 관심 장소를 설정하는 단계는, 상기 장소별 GPS 패턴 특성이 주거형인 경우, 주기적으로 수신된 GPS 신호 중 기 설정된 시간 구간 내에 포함되는 GPS 신호를 군집화하여, 군집화된 위치에 해당하는 장소를 관심 장소로 설정할 수 있다.
또한, 상기 관심 장소를 설정하는 단계는, 상기 장소별 GPS 패턴 특성이 이동형인 경우, 주기적으로 수신된 GPS 신호를 분석하여 상기 사용자의 이동 정보를 계산하고, 기 설정된 이동 정보 범위 내에 포함되는 GPS 신호를 기 설정된 교통 수단의 정거장 정보 및 이동 속도 정보를 이용하여 관심 장소를 설정할 수 있다.
또한, 상기 관심 장소를 설정하는 단계는, 상기 장소별 GPS 패턴 특성이 이동형인 경우, 비주기적으로 수신된 GPS 신호 중 신호가 차단되기 직전의 제1 신호와 신호가 재수신된 직후의 제2 신호를 분석하여 상기 사용자의 이동 정보를 계산하고, 기 설정된 이동 정보 범위 내에 포함되는 GPS 신호를 기 설정된 교통 수단의 정거장 정보 및 이동 속도 정보를 이용하여 관심 장소를 설정할 수 있다.
또한, 상기 관심 경로를 설정하는 단계는, 복수의 궤도 신호 간의 유사도(Score 1)는 다음의 수학식을 이용하여 계산할 수 있다:
Figure 112011103181998-pat00001
여기서, S1, S2는 관심 장소 간의 궤도 신호, P는 궤도 신호에 포함된 GPS 신호, d는 제1 궤도 신호의 GPS 신호로부터 제2 궤도 신호까지의 거리, n은 궤도 신호에 포함된 GPS 신호의 개수를 나타낸다.
또한, 상기 목적지로 추정하는 단계는, 상기 이동 궤도 신호와 상기 설정된 이동 경로 간의 유사도(Score 2)를 다음의 수학식을 이용하여 계산할 수 있다:
Figure 112011103181998-pat00002
여기서, R은 이동 궤도 신호, S는 관심 경로, q는 이동 궤도 신호에 포함된 GPS 신호, d는 이동 궤도 신호로부터 관심 경로까지의 거리, m은 이동 궤도 신호에 포함된 GPS 신호의 개수를 나타낸다.
본 발명의 또 다른 실시예에 따른 GPS 신호를 이용한 목적지 추정 장치는, 사용자 단말기의 GPS 신호를 수신하는 수신부와, 상기 GPS 신호를 기 설정된 장소별 GPS 패턴 특성에 따라 군집화하여 복수의 관심 장소를 설정하는 관심 장소 설정부와, 상기 설정된 관심 장소 간에 발생하는 복수의 GPS 신호를 연결한 궤도 신호를 누적하여 복수의 궤도 신호 간의 유사도를 계산하고, 기 설정된 유사도 범위 내에 포함되는 궤도 신호를 군집화하여 관심 경로를 설정하는 관심 경로 설정부와, 현재 이동 중인 상기 사용자 단말기의 GPS 신호를 연결한 이동 궤도 신호와 상기 설정된 관심 경로 간의 유사도를 계산하여, 기 설정된 유사도 범위 내에 포함되는 경우 상기 관심 경로 상에 위치하는 관심 장소를 목적지로 추정하는 목적지 추정부를 포함한다.
이와 같이, 본 발명에 따르면 사용자의 장소별 GPS 패턴 특성을 이용하여 사용자의 관심 장소 및 관심 경로를 설정하고, 이를 기초로 이동 중인 사용자의 목적지를 추정함으로써 추정된 목적지의 정확도를 향상시킬 수 있다. 또한, GPS 신호가 잡히지 않는 음영 지역에서도 사용자의 관심 장소 및 관심 경로를 설정함으로써 추정된 목적지의 신뢰도를 향상시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 목적지 추정 장치의 구성도,
도 2는 도 1에 따른 목적지 추정 장치에 의해 구현되는 목적지 추정 방법의 흐름도,
도 3은 도 2에 따른 목적지 추정 방법 중 유사도를 계산하는 것을 설명하기 위한 예시도이고,
도 4는 도 2에 따른 목적지 추정 방법에 의해 설정되는 관심 장소 및 관심 경로를 설정하는 것을 설명하기 위한 예시도이다.
이하, 첨부된 도면들을 참조하여 본 발명의 실시예를 상세하게 설명한다. 사용되는 용어들은 실시예에서의 기능을 고려하여 선택된 용어들로서, 그 용어의 의미는 사용자, 운용자의 의도 또는 판례 등에 따라 달라질 수 있다. 그러므로 후술하는 실시예들에서 사용된 용어의 의미는, 본 명세서에 구체적으로 정의된 경우에는 그 정의에 따르며, 구체적인 정의가 없는 경우는 당업자들이 일반적으로 인식하는 의미로 해석되어야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 목적지 추정 장치의 구성도이고, 도 2는 도 1에 따른 목적지 추정 장치에 의해 구현되는 목적지 추정 방법의 흐름도이다.
도 1 및 도 2를 참조하면, 본 발명의 목적지 추정 장치(100)는 수신부(110), 관심 장소 설정부(120), GPS 패턴 특성 DB(121), 관심 장소 DB(122), 관심 경로 설정부(130), 관심 경로 DB(131), 목적 장소 추정부(140)를 포함한다.
먼저, 수신부(110)는 사용자 단말기의 GPS 신호를 수신한다(S210). 여기서 사용자 단말기는 노트북, 태블릿 PC, 휴대폰, 스마트폰, PDA, 내비게이션과 같은 휴대용 단말을 포함하며, GPS 모듈을 탑재하여 GPS 신호를 생성한다. 수신부(110)는 사용자의 설정에 따라 일정한 시간 간격으로 사용자 단말기의 GPS 신호를 수신하게 된다. 예를 들어, 1초 내지 3초 이내의 시간 간격으로 GPS 신호를 수신할 수 있다. 수신부(110)는 수신된 GPS 신호를 관심 장소 설정부(120)로 출력한다.
다음으로, 관심 장소 설정부(120)는 GPS 신호를 기 설정된 장소별 GPS 패턴 특성에 따라 군집화하여 복수의 관심 장소를 설정한다(S220). 관심 장소(Point of Interest, POI)란 사용자가 거치는 일시적인 장소가 아니라, 예를 들어 집이나 직장과 같은 의미 있는 장소를 의미한다. 장소별 GPS 패턴 특성이란 각각의 관심 장소에 따라 나타나는 GPS 패턴의 특성을 의미한다. 이러한 GPS 패턴 특성 정보는 GPS 패턴 특성 DB(121)에 저장되고, 갱신된다.
또한, 장소별 GPS 패턴 특성이 주거형인 경우는 집, 학교, 직장과 같이 사용자가 장시간 일정 범위의 공간 내에 머무르는 경우로서, 관심 장소 설정부(120)는 주기적으로 수신된 GPS 신호 중 기 설정된 시간 구간 내에 포함되는 GPS 신호를 군집화하여, 군집화된 위치에 해당하는 장소를 관심 장소로 설정한다. 예를 들어, 오후 8시에서 오전 3시 사이의 GPS 신호 중 마지막 GPS 신호를 수집하여 해당 GPS 신호가 가리키는 좌표를 군집화하고, 이 중 가장 큰 군집의 중심을 집이라는 관심 장소로 설정할 수 있다. 설정된 관심 정소 정보는 관심 장소 DB(122)에 저장된다.
또한, 오전 9시에서 오후 12시 사이, 오후 1시에서 오후 6시 사이에 수집되는 GPS 신호를 군집화하여, 이 중 가장 큰 군집의 중심을 직장이라는 관심 장소로 설정할 수 있다. 대부분의 직장이 오전 9시부터 오후 6시까지 근무하므로, 점심 시간을 제외하고 대다수의 시간을 보내는 지역을 직장이 있는 곳으로 설정할 수 있다. 다만, 이는 사용자에 의해 달리 설정될 수 있다.
한편, 관심 장소 설정부(120)는 장소별 GPS 패턴 특성이 이동형인 경우는, 사용자가 교통 수단을 이용하기 위해 머무는 장소를 관심 장소로 설정할 수 있다. 예를 들어, 버스를 이용하는 경우에는 버스 정류장을 관심 장소로 설정하고, 지하철을 이용하는 경우에는 지하철역을 관심 장소로 설정할 수 있다. 예를 들어, 장소별 GPS 패턴 특성이 이동형인 경우, 주기적으로 수신된 GPS 신호를 분석하여 사용자의 이동 정보를 계산하고, 기 설정된 이동 정보 범위 내에 포함되는 GPS 신호를 기 설정된 교통 수단의 정거장 정보 및 이동 속도 정보를 이용하여 관심 장소를 설정할 수 있다.
이 경우, 기 설정된 교통 수단이 버스인 경우에, 사용자가 이동하기 위해 머무르는 일시적인 장소의 GPS 신호를 제거하고, 머무는 시간이 상대적으로 짧은 시간에 해당하는 GPS 신호를 제거한다. 이 경우, 남겨진 GPS 신호에 해당하는 지점은 임시 장소이고, 이를 버스 정류장 위치와 집이나 직장과 같은 관심 장소와 비교하여 소정의 범위 내에 해당하고, 임시 장소 간의 거리가 버스의 평균 속도를 이용한 이동 거리를 만족하는 경우에는, 임시 장소를 버스를 승차 또는 하차하기 위한 관심 장소인 버스 정류장으로 설정할 수 있다.
한편, 관심 장소 설정부(120)는 상기 장소별 GPS 패턴 특성이 이동형인 경우, 비주기적으로 수신된 GPS 신호 중 신호가 차단되기 직전의 제1 신호와 신호가 재수신된 직후의 제2 신호를 분석하여 사용자의 이동 정보를 게산하고, 기 설정된 이동 정보 범위 내에 포함되는 GPS 신호를 기 설정된 교통 수단의 정거장 정보 및 이동 속도 정보를 이용하여 관심 장소를 설정할 수 있다.
예를 들어, 사용자가 지하철을 이용하는 경우에는 지하 공간에서는 GPS 신호가 생성되기 어려운 점이 있다. 이 경우, 사용자의 GPS 신호가 차단되기 직전의 제1 신호와 GPS 신호가 재수신된 직후의 제2 신호를 이용하여, 신호가 차단된 시간 및 해당 시간 동안에 변위량을 계산할 수 있다. 이러한 이동 정보를 이용하여 사용자의 이동 속도를 계산하고, 사용자의 이동 속도가 지하철의 평균 속도와 오차 범위 내에 있다면, 제1 신호와 제2 신호에 해당하는 위치의 지하철역이 사용자가 이용하는 관심 장소로 설정된다.
다음으로, 관심 경로 설정부(130)는 설정된 관심 장소 간에 발생하는 복수의 GPS 신호를 연결한 궤도 신호를 누적하여 복수의 궤도 신호 간의 유사도를 계산하고, 기 설정된 유사도 범위 내에 포함되는 궤도 신호를 군집화하여 관심 경로를 설정한다. 궤도 신호는 복수의 GPS 데이터 신호를 연결한 신호이고, 관심 경로는 이러한 복수의 궤도 신호 들을 수집하여, 유사도가 가까운 궤도 신호를 군집화하여 생성한 것으로, 복수의 관심 장소 간의 경로를 나타낸다. 이 경우, 궤도 신호는 기 설정된 한계 시간 내에 해당하는 유효 신호만으로 구성할 수 있다. 이렇게 설정된 관심 경로는 관심 경로 DB(131)에 저장된다.
또한, 관심 경로 설정부(130)는 복수의 궤도 신호 간의 유사도(Score 1)를 다음의 수학식 1을 이용하여 계산할 수 있다.
Figure 112011103181998-pat00003
수학식 1에서, S1, S2는 관심 장소 간의 궤도 신호, P는 궤도 신호에 포함된 GPS 신호, d는 제1 궤도 신호의 GPS 신호로부터 제2 궤도 신호까지의 거리, n은 궤도 신호에 포함된 GPS 신호의 개수를 나타낸다. 따라서, ScoreS1S2는 궤도 신호 S1과 S2 사이의 유사도를 나타낸다.
이하, 도 3을 통해 유사도를 계산하는 것을 구체적으로 설명하도록 한다.
도 3은 도 2에 따른 목적지 추정 방법 중 유사도를 계산하는 것을 설명하기 위한 예시도이다.
도 3을 참조하면, 궤도 신호 S1에는 복수의 GPS 신호(P1, P2, P3, P4)가 포함되고, 또 다른 궤도 신호 S2에는 복수의 GPS 신호(P'1, P'2, P'3, P'4, P'5)가 포함된다. S1 신호에서 P1 지점과 S2 신호와의 거리(d)는 S2 신호에 포함되는 각각의 GPS 신호(P'1, P'2, P'3, P'4, P'5)와의 거리인 dP1->P'1P'2, dP1->P'2P'3, dP1->P'3P'4, dP1->P'4P'5을 계산하게 된다. 이 중, 최적의 거리를 나타내는 dP1->P'1P'2가 P1 지점과 S2 신호와의 거리로 설정된다. 이러한 과정을 각 GPS 신호 지점마다 반복하여 군집화하고, 최적의 거리 한계점 값과 발견 오차 간의 관계에 따라 유사도 점수를 계산하게 된다.
다시 도 1 및 도 2를 참조하면, 다음으로 목적지 추정부(140)는 현재 이동 중인 사용자 단말기의 GPS 신호를 연결한 이동 궤도 신호와 관심 경로 DB(131)에 저장된 관심 경로 간의 유사도를 계산하여, 기 설정된 유사도 범위 내에 포함되는 경우 관심 경로 상에 위치하는 관심 장소를 목적지로 추정한다(S240). 목적지는 사용자가 최종적으로 향하고자 하는 장소로서, 관심 장소 중에 하나로 선택된다.
목적지 추정부(140)는 이동 궤도 신호와 기 설정된 이동 경로 간의 유사도(Score 2)를 다음의 수학식 2를 이용하여 계산할 수 있다.
Figure 112011103181998-pat00004
여기서, R은 이동 궤도 신호, S는 관심 경로, q는 이동 궤도 신호에 포함된 GPS 신호, d는 이동 궤도 신호로부터 관심 경로까지의 거리, m은 이동 궤도 신호에 포함된 GPS 신호의 개수를 나타낸다. 이에 따라, 목적지 추정부(140)는 현재 사용자의 목적지를 미리 예측할 수 있다.
도 4는 도 2에 따른 목적지 추정 방법에 의해 설정되는 관심 장소 및 관심 경로를 설정하는 것을 설명하기 위한 예시도이다.
도 4를 참조하면, GPS 신호가 특정 시간대에 군집화된 위치를 관심 장소로 설정하고, 이러한 관심 장소는 집, 회사, 지하철역 및 버스 정류장이 포함된다. 또한, 환승 경로(①, ③, ⑤)를 제외하고, 지하철을 이용하는 경우의 이동 경로(②)와, 버스를 이용하는 경우의 이동 경로(④)가 설정된다. 예를 들어, 사용자가 환승 경로(①)에 위치하는 경우, 사용자의 목적지는 여러 장소로 추정이 가능하지만, 이동 경로(②)에 위치하는 경우, 사용자의 목적지는 버스 정류장 또는 회사임을 알 수 있다.
이와 같이, 본 발명에 따르면 사용자의 장소별 GPS 패턴 특성을 이용하여 사용자의 관심 장소 및 관심 경로를 설정하고, 이를 기초로 이동 중인 사용자의 목적지를 추정함으로써 추정된 목적지의 정확도를 향상시킬 수 있다. 또한, GPS 신호가 잡히지 않는 음영 지역에서도 사용자의 관심 장소 및 관심 경로를 설정함으로써 추정된 목적지의 신뢰도를 향상시킬 수 있다.
한편, 본 발명의 일 실시예는 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독 가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.
이상에서 본 발명은 도면을 참조하면서 기술되는 바람직한 실시예를 중심으로 설명되었지만 이에 한정되는 것은 아니다. 따라서 본 발명은 기재된 실시예로부터 도출 가능한 자명한 변형예를 포괄하도록 의도된 특허청구범위의 기재에 의해 해석되어져야 한다.
100 : 목적지 추정 장치
110 : 수신부
120 : 관심 장소 설정부
121 : GPS 패턴 특성 DB
122 : 관심 장소 DB
130 : 관심 경로 설정부
131 : 관심 경로 DB
140 : 목적지 추정부

Claims (12)

  1. 목적 장소 추정 장치의 GPS 신호를 이용한 목적 장소 추정 방법에 있어서,
    사용자 단말기의 GPS 신호를 수신하는 단계;
    상기 GPS 신호를 기 설정된 장소별 GPS 패턴 특성에 따라 군집화하여 복수의 관심 장소를 설정하는 단계;
    상기 설정된 관심 장소 간에 발생하는 복수의 GPS 신호를 연결한 궤도 신호를 누적하여 복수의 궤도 신호 간의 유사도를 계산하고, 기 설정된 유사도 범위 내에 포함되는 궤도 신호를 군집화하여 관심 경로를 설정하는 단계; 및
    현재 이동 중인 상기 사용자 단말기의 GPS 신호를 연결한 이동 궤도 신호와 상기 설정된 관심 경로 간의 유사도를 계산하여, 기 설정된 유사도 범위 내에 포함되는 경우 상기 관심 경로 상에 위치하는 관심 장소를 목적지로 추정하는 단계를 포함하고,
    상기 관심 장소를 설정하는 단계는,
    상기 장소별 GPS 패턴 특성이 이동형인 경우,
    주기적으로 수신된 GPS 신호를 분석하여 상기 사용자의 이동 정보를 계산하고, 기 설정된 이동 정보 범위 내에 포함되는 GPS 신호를 기 설정된 교통 수단의 정거장 정보 및 이동 속도 정보를 이용하여 관심 장소를 설정하는 GPS 신호를 이용한 목적지 추정 방법.
  2. 제1항에 있어서,
    상기 관심 장소를 설정하는 단계는,
    상기 장소별 GPS 패턴 특성이 주거형인 경우,
    주기적으로 수신된 GPS 신호 중 기 설정된 시간 구간 내에 포함되는 GPS 신호를 군집화하여, 군집화된 위치에 해당하는 장소를 관심 장소로 설정하는 GPS 신호를 이용한 목적지 추정 방법.
  3. 삭제
  4. 제1항에 있어서,
    상기 관심 장소를 설정하는 단계는,
    상기 장소별 GPS 패턴 특성이 이동형인 경우,
    비주기적으로 수신된 GPS 신호 중 신호가 차단되기 직전의 제1 신호와 신호가 재수신된 직후의 제2 신호를 분석하여 상기 사용자의 이동 정보를 계산하고, 기 설정된 이동 정보 범위 내에 포함되는 GPS 신호를 기 설정된 교통 수단의 정거장 정보 및 이동 속도 정보를 이용하여 관심 장소를 설정하는 GPS 신호를 이용한 목적지 추정 방법.
  5. 청구항 5은(는) 설정등록료 납부시 포기되었습니다.
    제1항에 있어서,
    상기 관심 경로를 설정하는 단계는,
    복수의 궤도 신호 간의 유사도(Score 1)는 다음의 수학식을 이용하여 계산하는 GPS 신호를 이용한 목적지 추정 방법:
    Figure 112011103181998-pat00005

    여기서, S1, S2는 관심 장소 간의 궤도 신호, P는 궤도 신호에 포함된 GPS 신호, d는 제1 궤도 신호의 GPS 신호로부터 제2 궤도 신호까지의 거리, n은 궤도 신호에 포함된 GPS 신호의 개수를 나타낸다.
  6. 청구항 6은(는) 설정등록료 납부시 포기되었습니다.
    제1항에 있어서,
    상기 목적지로 추정하는 단계는,
    상기 이동 궤도 신호와 상기 설정된 이동 경로 간의 유사도(Score 2)를 다음의 수학식을 이용하여 계산하는 GPS 신호를 이용한 목적지 추정 방법:
    Figure 112011103181998-pat00006

    여기서, R은 이동 궤도 신호, S는 관심 경로, q는 이동 궤도 신호에 포함된 GPS 신호, d는 이동 궤도 신호로부터 관심 경로까지의 거리, m은 이동 궤도 신호에 포함된 GPS 신호의 개수를 나타낸다.
  7. 사용자 단말기의 GPS 신호를 수신하는 수신부;
    상기 GPS 신호를 기 설정된 장소별 GPS 패턴 특성에 따라 군집화하여 복수의 관심 장소를 설정하는 관심 장소 설정부;
    상기 설정된 관심 장소 간에 발생하는 복수의 GPS 신호를 연결한 궤도 신호를 누적하여 복수의 궤도 신호 간의 유사도를 계산하고, 기 설정된 유사도 범위 내에 포함되는 궤도 신호를 군집화하여 관심 경로를 설정하는 관심 경로 설정부; 및
    현재 이동 중인 상기 사용자 단말기의 GPS 신호를 연결한 이동 궤도 신호와 상기 설정된 관심 경로 간의 유사도를 계산하여, 기 설정된 유사도 범위 내에 포함되는 경우 상기 관심 경로 상에 위치하는 관심 장소를 목적지로 추정하는 목적지 추정부를 포함하고,
    상기 관심 장소 설정부는,
    상기 장소별 GPS 패턴 특성이 이동형인 경우,
    주기적으로 수신된 GPS 신호를 분석하여 상기 사용자의 이동 정보를 계산하고, 기 설정된 이동 정보 범위 내에 포함되는 GPS 신호를 기 설정된 교통 수단의 정거장 정보 및 이동 속도 정보를 이용하여 관심 장소를 설정하는 GPS 신호를 이용한 목적지 추정 장치.
  8. 제7항에 있어서,
    상기 관심 장소 설정부는,
    상기 장소별 GPS 패턴 특성이 주거형인 경우,
    주기적으로 수신된 GPS 신호 중 기 설정된 시간 구간 내에 포함되는 GPS 신호를 군집화하여, 군집화된 위치에 해당하는 장소를 관심 장소로 설정하는 GPS 신호를 이용한 목적지 추정 장치.
  9. 삭제
  10. 제7항에 있어서,
    상기 관심 장소 설정부는,
    상기 장소별 GPS 패턴 특성이 이동형인 경우,
    비주기적으로 수신된 GPS 신호 중 신호가 차단되기 직전의 제1 신호와 신호가 재수신된 직후의 제2 신호를 분석하여 상기 사용자의 이동 정보를 계산하고, 기 설정된 이동 정보 범위 내에 포함되는 GPS 신호를 기 설정된 교통 수단의 정거장 정보 및 이동 속도 정보를 이용하여 관심 장소를 설정하는 GPS 신호를 이용한 목적지 추정 장치.
  11. 청구항 11은(는) 설정등록료 납부시 포기되었습니다.
    제7항에 있어서,
    상기 관심 경로 설정부는,
    복수의 궤도 신호 간의 유사도(Score 1)는 다음의 수학식을 이용하여 계산하는 GPS 신호를 이용한 목적지 추정 장치:
    Figure 112011103181998-pat00007

    여기서, S1, S2는 관심 장소 간의 궤도 신호, P는 궤도 신호에 포함된 GPS 신호, d는 제1 궤도 신호의 GPS 신호로부터 제2 궤도 신호까지의 거리, n은 궤도 신호에 포함된 GPS 신호의 개수를 나타낸다.
  12. 청구항 12은(는) 설정등록료 납부시 포기되었습니다.
    제7항에 있어서,
    상기 목적지 추정부는,
    상기 이동 궤도 신호와 상기 설정된 이동 경로 간의 유사도(Score 2)를 다음의 수학식을 이용하여 계산하는 GPS 신호를 이용한 목적지 추정 장치:
    Figure 112011103181998-pat00008

    여기서, R은 이동 궤도 신호, S는 관심 경로, q는 이동 궤도 신호에 포함된 GPS 신호, d는 이동 궤도 신호로부터 관심 경로까지의 거리, m은 이동 궤도 신호에 포함된 GPS 신호의 개수를 나타낸다.
KR1020110142049A 2011-12-26 2011-12-26 Ｇｐｓ 신호를 이용한 목적지 추정 방법 및 그 장치 KR101290750B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110142049A KR101290750B1 (ko) 2011-12-26 2011-12-26 Ｇｐｓ 신호를 이용한 목적지 추정 방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110142049A KR101290750B1 (ko) 2011-12-26 2011-12-26 Ｇｐｓ 신호를 이용한 목적지 추정 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20130074153A KR20130074153A (ko) 2013-07-04
KR101290750B1 true KR101290750B1 (ko) 2013-07-29

Family

ID=48988320

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110142049A KR101290750B1 (ko) 2011-12-26 2011-12-26 Ｇｐｓ 신호를 이용한 목적지 추정 방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR101290750B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101528235B1 (ko) * 2013-11-25 2015-06-12 에스케이텔레콤 주식회사 경로-기반 이동성 예측 방법 및 이를 위한 장치
WO2015163727A1 (ko) * 2014-04-25 2015-10-29 삼성전자 주식회사 주변 신호를 이용한 궤적 매칭
KR101673307B1 (ko) 2014-12-19 2016-11-22 현대자동차주식회사 네비게이션 시스템 및 그에 의한 경로 예측 방법, 그리고 이를 실행하는 컴퓨터 판독 가능한 기록매체
KR101718146B1 (ko) * 2016-01-11 2017-03-20 연세대학교 원주산학협력단 사용자 방문 장소 제공 시스템 및 방법
US10921133B2 (en) * 2017-12-07 2021-02-16 International Business Machines Corporation Location calibration based on movement path and map objects

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070109379A (ko) * 2006-05-11 2007-11-15 주식회사 팬택 이동 통신 단말기를 이용하여 네비게이션 시스템 기능을제공하는 방법 및 상기 방법을 수행하는 장치
KR20080049423A (ko) * 2006-11-30 2008-06-04 주식회사 케이티프리텔 Ｕｃｃ 기반의 경로안내 방법 및 이를 위한 시스템
KR20080109204A (ko) * 2007-06-12 2008-12-17 엘지전자 주식회사 자동 길안내 방법 및 장치
KR20100132762A (ko) * 2009-06-10 2010-12-20 성균관대학교산학협력단 경로 예측 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070109379A (ko) * 2006-05-11 2007-11-15 주식회사 팬택 이동 통신 단말기를 이용하여 네비게이션 시스템 기능을제공하는 방법 및 상기 방법을 수행하는 장치
KR20080049423A (ko) * 2006-11-30 2008-06-04 주식회사 케이티프리텔 Ｕｃｃ 기반의 경로안내 방법 및 이를 위한 시스템
KR20080109204A (ko) * 2007-06-12 2008-12-17 엘지전자 주식회사 자동 길안내 방법 및 장치
KR20100132762A (ko) * 2009-06-10 2010-12-20 성균관대학교산학협력단 경로 예측 장치 및 방법

Also Published As

Publication number Publication date
KR20130074153A (ko) 2013-07-04

Similar Documents

Publication Publication Date Title
US8457880B1 (en) Telematics using personal mobile devices
Qin et al. Vehicles on RFID: Error-cognitive vehicle localization in GPS-less environments
CN100555355C (zh) 道路交通的通行速度计算和匹配的方法和系统
EP2332021B1 (en) System and method for parking time estimations
CN101727742B (zh) 路线搜索装置和信息控制服务器
Mazaré et al. Trade-offs between inductive loops and GPS probe vehicles for travel time estimation: A Mobile Century case study
KR101290750B1 (ko) Ｇｐｓ 신호를 이용한 목적지 추정 방법 및 그 장치
US9495867B2 (en) Traffic information processing system, server device, traffic information processing method, and program
KR101970920B1 (ko) 실내 측위 방법 및 이를 이용한 주차 경로 안내 방법
JP2016180980A (ja) 情報処理装置、プログラム、及び地図データ更新システム
CN104655130B (zh) 用于车辆导航的室内停车场环境检测与水平估计位置错误确定
KR20130120366A (ko) 혼성 모바일 폰 지오포지셔닝
US10598499B2 (en) Method and device for accelerated map-matching
JP6803205B2 (ja) 対象経路を含む移動位置範囲群に基づき通行量を推定する装置、プログラム及び方法
CN106382942B (zh) 一种车载导航系统及导航方法
CN104567858A (zh) 一种基于运动状态的历史轨迹回放方法及系统
CN109102712B (zh) 用于实现车辆平滑移动的数据处理方法及装置
Li et al. RSE-assisted lane-level positioning method for a connected vehicle environment
US11238735B2 (en) Parking lot information management system, parking lot guidance system, parking lot information management program, and parking lot guidance program
TW201327458A (zh) 一種應用車輛探測資料之交通路網生成方法
KR20060101105A (ko) 교통정보의 수집을 이용한 네비게이션 방법
US9778366B2 (en) Relative GPS data refinement
Mazaré et al. COMPUTING TRAVEL TIMES FROM FILTERED TRAFFIC STATES.
US11809199B2 (en) Method and apparatus for predicting demand for personal mobility vehicle and redistributing personal mobility vehicle
KR101448268B1 (ko) 물류 추적 장비의 ｇｐｓ 오차 보정 장치 및 방법

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
FPAY Annual fee payment

Payment date: 20160627

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170703

Year of fee payment: 5