KR20160108596A

KR20160108596A - 모바일 디바이스들에 대한 지오펜스에 기초한 알림들의 클러스터링

Info

Publication number: KR20160108596A
Application number: KR1020167024405A
Authority: KR
Inventors: 시아오항 왕; 파한 샴시; 야코브 오크쉬테인; 데이비드 싱글턴; 데브라 린 레페닝; 리신 짱; 마르쿠스 알렉산더 포스터
Original assignee: 구글 인코포레이티드
Priority date: 2013-06-28
Filing date: 2014-06-25
Publication date: 2016-09-19
Also published as: WO2014210228A1; US20150005012A1; JP2019003689A; CN105474671A; US8798646B1; EP3445102A1; CN105474671B; EP3014907B1; US20170142550A1; EP3014907A4; US8755824B1; JP2016528564A; EP3445102B1; JP2017084411A; US9788159B2; US9049555B2; US20150264527A1; KR20160018838A; EP3014907A1; KR101656031B1

Abstract

지오펜스 관리 시스템은 관심 지점들에 대한 위치 데이터를 획득한다. 지오펜스 관리 시스템은 사용자의 선택으로 특정한 관심 지점들에 상대적인 사용자 모바일 컴퓨팅 디바이스의 위치를 결정하고 상기 사용자에게 상기 사용자가 관심 지점들에 가까울 때를 알린다. 상기 지오펜스 관리 시스템은, 하지만, 식별된 관심 지점들 간의 관계들을 결정하고, 상기 결정된 관계들에 기초해서 상기 관심 지점들을 함께 관련짓거나 "클러스터링"한다. 다수의 관심 지점들에 대한 분리된 지오펜스들을 설정하고 그 후에 상기 사용자에게 상기 사용자의 모바일 디바이스가 각각의 지오펜스 경계에 입장할 때마다 알리는 것보다는, 지오펜스 관리 시스템은 상기 관련지어진 관심 지점들에 대한 단일의 지오펜스 경계를 설정한다. 상기 사용자의 모바일 디바이스가 클러스터링된 지오펜스 경계에 입장할 때, 상기 지오펜스 관리 시스템은 상기 사용자 디바이스로 하여금 상기 입장 이벤트를 알리도록 통지한다. 상기 사용자는 그 후에 클러스터링된 지오펜스에 기초한 알림을 수신한다.

Description

모바일 디바이스들에 대한 지오펜스에 기초한 알림들의 클러스터링{CLUSTERING GEOFENCE-BASED ALERTS FOR MOBILE DEVICES}

본 발명은 일반적으로 지오펜스에 기초한 알림들(geofence-based alerts)에 관한 것이며, 더 구체적으로는 관련된 관심 지점들(point of interests)을 통합된 지오펜스들(consolidated geofences)로 클러스터링(clustering)하는 것에 관한 것이다.

모바일 디바이스로부터의 위치 데이터는 다수의 애플리케이션들에 대해 이용된다. 많은 애플리케이션들은 친구들의 위치를 확인하고, 게임들을 플레이하고, 사용자들에게 방향들을 보조하기 위해 위치 데이터를 이용한다. 위치 데이터는 또한 상기 사용자가 회사, 기관, 랜드마크, 공원 또는 사용자가 관심 있는 기타 위치와 같은 관심 지점의 부근에 있을 때 사용자의 모바일 디바이스에 알림(alert)을 제공하기 위해서 사용될 수 있다. 예를 들어, 사용자는 특히 만약 상기 알림이 관심 있는 상점 또는 레스토랑에 대한 프로모션 제공(promotional offer)을 포함한다면, 상기 사용자가 특정한 상점 또는 레스토랑 가까이에 있을 때마다 알림 받도록 선택할 수 있다.

종래의 지오펜스에 기초한 알림 시스템들에 있어서, 지오펜스 경계들은 각각의 관심 지점 위치에 대해 설정된다. 관심 지점을 표시(mark)하기 위해서, 관심 지점에 대한 위도 및 경도 좌표들이 결정된다. 지오펜스의 경계를 표시하는 반경(radius)이 그 후에 관심 지점 주위에 적용된다. 각각의 지오펜스 경계에 대한 데이터는 그 후에 사용자의 모바일 폰의 캐시(cache)와 같은 사용자의 모바일 컴퓨팅 디바이스에 저장된다. 사용자 디바이스가 지오펜스 경계에 입장(enter)할 때, 상기 사용자 디바이스는 상기 입장 이벤트(entrance event)에 관해 사용자에게 알림을 제공한다. 예를 들어, 상기 사용자 디바이스는 사용자에게 "당신 가까이에 할인 제안을 제공하는 커피 가게가 있다"는 것을 통지한다.

비록 종래의 지오펜스에 기초한 알림 시스템들은 인구 밀도가 희박한 영역들(sparsely populated areas)에서는 잘 동작하지만, 인구 밀도가 조밀한 영역(densely populated area)을 통해 이동(travel)하는 사용자 디바이스에는 종종 다수의 관심 지점들에 대한 지오펜스들이 쇄도(inundate)한다. 상기 지오펜스 데이터를 저장하는 것은 사용자 디바이스의 캐시 메모리를 소모하고, 상기 다수의 지오펜스들에 대한 다수의 알림들을 프로세싱하고 제공하는 것은 배터리 전력을 소모(drain)한다. 다수의 알림들은 또한 사용자를 짜증나게(annoy) 할 수 있다. 예를 들어, 만약 커피 체인점이 서로 1 킬로미터 내에 5개의 점포들(storefronts)을 갖는다면, 상기 영역을 통해 이동하는 사용자는 5개의 분리된 지오펜스에 기초한 알림들(각각의 커피 가게에 대해 하나)을 수신한다. 유사하게, 도로를 주행하는 사용자는 상기 사용자 디바이스가 관심 지점 사이에 포함된 주유소(fuel station)에 가까워질 때마다 지오펜스에 기초한 알림을 수신한다.

본 명세서에서 설명되는 특정한 예시적 양상들에서, 알림 통지를 위한 컴퓨터에 의해 판독가능한 방법, 더 구체적으로는 클러스터링된 알림 통지를 위한 컴퓨터에 의해 판독가능한 방법이 제공된다. 지오펜스 관리 시스템은 모바일 전화와 같은 사용자 컴퓨팅 디바이스의 위치에 관한 복수 개의 관심 지점들을 결정한다. 상기 지오펜스 관리 시스템은 그 후에 2개 이상의 관심 지점들 간의 관계를 결정한다. 상기 2개 이상의 관심 지점들 간의 관계를 결정함에 응답하여, 상기 지오펜스 관리 시스템은 2개 이상의 관심 지점들을 함께 관련시키며 그 후에 상기 관련된 관심 지점들을 포괄(encompass)하는 지오펜스 경계를 결정한다. 상기 지오펜스 관리 시스템은 상기 지오펜스 경계에 대한 지오펜스 경계 데이터를 사용자 컴퓨팅 디바이스에 통신한다. 상기 지오펜스 관리 시스템이 상기 사용자 디바이스가 지오펜스 경계에 입장했음을 결정할 때, 상기 지오펜스 관리 시스템은 상기 사용자 디바이스로 하여금 관련된 관심 지점들 중 하나 이상에 관해 사용자 컴퓨팅 디바이스에 알림을 제공하도록 명령한다. 상기 사용자는 그 후에 상기 하나 이상의 관련된 관심 지점들에 대한 알림을 수신한다.

특정한 다른 예시적 양상들에서, 알림 통지를 제공하는 시스템 및 보다 구체적으로는 클러스터링된 알림 통지를 제공하는 시스템이 본 명세서에서 제공된다. 또한 특정한 양상들에서 알림 통지를 제공하는 컴퓨터 프로그램 물(computer program product)이 제공된다.

예시적인 실시예의 이러한 그리고 기타의 양상들, 목적들, 피처들 및 장점들은 설명된 예시적 실시예들의 다음의 상세한 설명을 고려하면 통상의 기술자에게 명백해질 것이다.

도 1은 특정한 예시적 실시예들에 따른 지오펜스에 기초한 알림 통지를 클러스터링하는 시스템을 묘사하는 블럭도이다.
도 2는 특정한 예시적 실시예들에 따른 지오펜스에 기초한 알림들을 클러스터링하는 방법을 묘사하는 블럭 흐름도이다.
도 3은 특정한 예시적 실시예들에 따른 클러스터링된 지오펜스 경계 내의 (클러스터링된) 관심 지점들을 관련시키는 방법을 묘사하는 블럭 흐름도이다.
도 4는 특정한 예시적 실시예들에 따른 근접도(proximity)에 기초한 단일의 (클러스터링된) 지오펜스 경계로 관련된 관심 지점들을 묘사하는 도면이다.
도 5는 특정한 예시적 실시예들에 따른 컴퓨팅 머신 및 모듈을 묘사하는 블럭도이다.

본 명세서에서 개시되는 바와 같이, 지오펜스 관리 시스템은 상인 점포들에 대한 위도 및 경도 좌표들과 같은 관심 지점들에 대한 위치 데이터를 획득한다. 지오펜스 관리 시스템은 그 후에 상기 사용자의 선택으로 특정한 관심 지점들에 관한 사용자 모바일 컴퓨팅 디바이스의 위치를 결정하고 상기 사용자에게 상기 사용자가 관심 지점들 가까이에 있을 때를 상기 사용자에게 알린다. 하지만, 지오펜스 관리 시스템은 특정한 관심 지점들 간의 관계를 결정하고, 상기 결정된 관계들에 기초해서 관심 지점들을 함께 관련시키거나 "클러스터링"한다. 예를 들어, 상기 지오펜스 관리 시스템은 할인 제안들을 제공하는 3개의 상인 점포들이 서로 1킬로미터 내에 있음을 결정한다. 각각의 점포들에 대한 분리된 지오펜스 경계들을 설정하고 상기 사용자의 모바일 디바이스가 상기 분리된 지오펜스 경계에 입장할 때마다 사용자에게 제안을 알리는 것 보다는, 지오펜스 관리 시스템은 3개의 점포들 주위의 단일 지오펜스 경계를 설정한다. 상기 사용자의 모바일 디바이스가 단일의 지오펜스 경계에 입장할 때, 상기 지오펜스 관리 시스템은 상기 사용자 디바이스로 하여금 상기 사용자에게 상기 입장 이벤트를 알리도록 통지한다. 예를 들어, 상기 사용자 디바이스는 사용자에게 "당신은 3개의 임박한 제안들(nearby offers)을 갖는다"는 단일 알림을 제공한다. 본 명세서에서 설명되는 바와 같은 지오펜스 관리 시스템을 이용하기 위해서, 특정 예시들에서 상기 사용자는 사용자 디바이스에 지오펜스 관리 시스템 애플리케이션을 설치하고 그리고/또는 상기 사용자 디바이스에 설정들을 특정해야할 수 있다.

보다 구체적으로, 지오펜스 관리 시스템은 다수의 관심 지점들에 대한 위치 데이터를 획득한다. 예를 들어, 하나 이상의 위치 마케팅 시스템들은 지오펜스 관리 시스템에 위치 마케팅 시스템과 관련된 다수의 상인들에 대한 위치 정보를 제공한다. 추가적으로 또는 대안적으로, 상인들은 지오펜스 관리 시스템에 상인의 상인 점포들에 대한 위치 정보를 제공한다. 추가적으로 또는 대안적으로, 지오펜스 관리 시스템은 하나 이상의 사용자들이 관심 있는 다수의 위치들에 대한 위치 정보를 결정한다. 위치 정보는 거리 주소, 육지 측량 그리드 참조 정보(Ordnance Survey Grid Reference information) 및/또는 관심 지점들에 대한 위도 및 경도 좌표들과 같은 관심 지점의 위치를 설정하는 어떤 정보일 수 있다. 지오펜스 관리 시스템은 액세스 가능한 관심지점 데이터베이스에 상기 정보를 저장한다.

특정한 사용자에 대한 지오펜스들을 관리하기 위해서, 상기 지오펜스 관리 시스템은 상기 사용자의 선택으로 모바일 폰과 같은 사용자 컴퓨팅 디바이스에 대한 위치 정보를 획득한다. 상기 사용자는 상기 사용자에게 관심 지점들을 식별하는 데 사용하기 위한 상기 사용자 디바이스의 위치를 모니터링하기 위해 상기 사용자 디바이스에서 실행되는 애플리케이션을 활성화하거나 그렇지 않으면 인증할 필요가 있을 수 있다. 즉, 위치 서비스와 관련된 사용자 디바이스 상의 위치 애플리케이션을 통해서와 같이, 사용자의 선택으로 상기 사용자 디바이스의 위치가 결정된다. 상기 사용자 디바이스의 위치는 또한 글로벌 포지셔닝 서비스(GPS)를 통해서 결정된다. 특정한 예시적 실시예들에서, 지오펜스 관리 시스템은 상기 사용자 디바이스의 위치를 모니터링하는 위치에 기초한 서비스로서 동작한다. 예를 들어, 상기 사용자 디바이스 상의 위치 애플리케이션은 상기 사용자 디바이스의 위치를 결정하고 상기 사용자 디바이스 위치를 상기 지오펜스 관리 시스템에 통신한다. 상기 지오펜스 관리 시스템은 사용자 디바이스에 대한 위도 및 경도 좌표들과 같은 상기 사용자 디바이스 위치 정보를 수신하고 상기 사용자 디바이스의 위치를 모니터링한다. 대안적인 예시적 실시예들에서, 상기 지오펜스 관리 시스템은 상기 사용자 디바이스 상에서 부분적으로 또는 전체적으로 동작하거나 그렇지 않으면 실행된다.

특정한 예시적 실시예들에서, 상기 지오펜스 관리 시스템은 상기 사용자 디바이스에 대한 계획된 경로 정보(planned route information)를 추가적으로 수신한다. 예를 들어, 사용자는 상기 사용자 디바이스 상의 지도 애플리케이션(mapping application)에 목적지 정보를 입력한다. 상기 사용자 디바이스의 현재 위치 및 입력된 목적지에 기초해서 경로가 결정된 후에, 상기 지도 애플리케이션은 의도된 목적지를 포함하는 경로 정보를 상기 지오펜스 관리 시스템에 통신한다. 상기 지오펜스 관리 시스템은 그 후에 상기 사용자 디바이스에 대한 계획된 경로 및 의도된 목적지 정보를 수신한다.

상기 사용자 디바이스로부터 수신된 위치 정보에 기초해서, 상기 지오펜스 관리 시스템은 상기 사용자 디바이스의 위치에 상대적인 특정한 관심 지점을 식별한다. 즉, 지오펜스 관리 시스템은 특정한 사용자 디바이스가 특정한 관심 지점에 가까운 관심 지점들을 동적으로 결정한다(또는 지오펜스 관리 시스템은 사용자 디바이스가 관심 지점들 가까이에 있다고 예측됨을 결정한다). 예를 들어, 지오펜스 관리 시스템은 모든 관심 지점들이 사용자 디바이스의 구성 가능한 반경(configurable radius)(또는 정사각형, 도시 또는 군 경계(city or county boundary)등과 같은 다른 모양의 영역) 내에 있음을 결정하기 위해서 관심 지점 위치 데이터베이스에 액세스한다. 지오펜스 관리 시스템은, 예를 들어, 상기 사용자 디바이스의 10킬로미터 반경 내의 모든 관심 지점들을 결정한다. 추가적으로 또는 대안적으로, 특정한 예시적 실시예들에서 상기 지오펜스 관리 시스템은 사용자 디바이스의 수신된 경로를 따라 또는 사용자의 의도된 목적지에서 관심 지점들을 식별한다.

특정한 관심 지점들을 식별한 후에, 상기 지오펜스 관리 시스템은 관련된 관심 지점들을 클러스터로 함께 관련짓는다. 즉, 상기 지오펜스 관리 시스템은 2개 이상의 관심 지점들 간의 관계들을 결정하고, 상기 관심 지점들을 결정된 관계들에 따라 그룹화한다. 관심 지점들 간의 다수의 관계들이 존재할 수 있다. 예를 들어, 관심 지점들은 근접도에 기초해서 서로 관련된다. 사용자에게 제안을 제공하는 3개의 상인 점포들은, 예를 들어, 서로 1킬로미터 내에 있을 수 있다. 상기 지오펜스 관리 시스템은 그러므로 서로에 대한 이들의 근접도에 기초해서 3개의 가게들을 함께 클러스터링한다. 상기 관심 지점들은 추가적으로 또는 대안적으로 제휴(affiliation)에 기초해서 서로 관련된다. 예를 들어, 마을 내의 다수의 상인 점포들은 마을 내의 다수의 커피 가게들을 갖는 커피 가게들의 체인과 같은 동일한 상인 체인(merchant chain)에 제휴될 수 있다. 지오펜스 관리 시스템은 그러므로 상기 체인에 대한 이들의 제휴 및 마을 내의 이들의 근접도에 기초해서 3개의 가게들을 함께 클러스터링한다. 또 다른 실시예에서, 쇼핑몰의 3개의 점포들과 같이 중앙 위치(central location) 내의 분리된 상인 점포들이 중앙 위치와 제휴될 수 있다. 지오펜스 관리 시스템은 그러므로 상기 쇼핑몰과의 이들의 중앙 위치 제휴에 기초해서 3개의 점포들을 함께 클러스터링한다. 특정한 예시 실시예들에서, 관심 지점들은 사용자의 계획된 경로 및/또는 목적지에 관련된다. 예를 들어, 계획된 경로를 따르거나 의도된 목적지에 있는 3개의 주유소들은 할인 제안들을 제공할 수 있다.

일단 지오펜스 관리 시스템이 관련된 관심 지점들을 클러스터로 관련지으면, 지오펜스 관리 시스템은 클러스터링된 관심 지점들 주위의 단일 지오펜스 경계를 정의한다. 즉, 지오펜스 관리 시스템은 관계를 공유하는 2개 이상의 식별된 관심 지점들을 포괄하는 지오펜스 경계를 결정하여, 클러스터링된 지오펜스 경계를 형성한다. 예를 들어, 만약 서로 1킬로미터 내에 있는 3개의 상인 점포들과 같은 3개의 상인 점포들이 근접도에 기초해서 클러스터링된다면, 지오펜스 관리 시스템은 3개의 상인 점포들을 포괄하는 클러스터링된 지오펜스 경계를 정의한다. 유사하게, 만약 마을의 다수의 상인 점포들 커피 가게 체인과 같은 체인에 속한다면, 지오펜스 관리 시스템은 상기 체인의 모든 점포들을 포괄하는 클러스터링된 지오펜스 경계를 정의한다. 유사하게, 지오펜스 관리 시스템은 예를 들어, 그 안에 3개의 관심 지점들을 갖는 쇼핑몰 주위에 클러스터링된 지오펜스 경계를 정의한다. 그리고, 만약 지오펜스 관리 시스템이 사용자 디바이스로부터 경로 데이터를 수신한다면, 지오펜스 관리 시스템은 상기 경로에 따른 주유소들의 클러스터 주위의 또는 최종 목적지에서의 단일 지오펜스 경계를 정의한다. 클러스터링된 지오펜스 경계들은 또한 지오펜스 관리 시스템이 사용자 디바이스 가까이에 있는 관심 지점들의 위치에 기초해서 클러스터링된 지오펜스 경계를 정의한다는 점에서 동적이다.

하나 이상의 클러스터링된 지오펜스 경계들을 정의한 후에, 지오펜스 관리 시스템은 클러스터링된 지오펜스 경계 데이터를 사용자 디바이스에 통신한다. 즉, 지오펜스 관리 시스템은 클러스터링된 지오펜스 경계 좌표들과 같은 지오펜스 경계 정보를 사용자 디바이스에 통신한다. 클러스터링된 지오펜스 경계 좌표들은, 예를 들어, 클러스터링된 관심 지점들을 포괄하는 위도 및 경도 지점들을 포함한다. 사용자 디바이스는 그 후에 상기 좌표들을, 예를 들어, 사용자 디바이스의 캐시에 저장한다. 특정한 예시적 실시예들에서, 지오펜스 관리 시스템은 사용자 디바이스에 다수의 클러스터링된 지오펜스 경계들을 통신한다. 예를 들어, 지오펜스 관리 시스템은 관심지점 근접도, 제휴, 경로, 목적지, 또는 본 명세서에서 설명된 어떤 기타의 관계에 기초해서 결정되는 클러스터들에 대한 지오펜스 경계 데이터를 통신한다. 일 예시에서, 클러스터링된 지오펜스 경계 데이터는 위치 지점 및 상기 위치 지점 주위의 정의된 반경을 포함한다. 이 예시에서, 위치 지점은 클러스터의 모든 관심 지점들의 중앙 위치, 클러스터의 지점들 중 하나의 위치, 클러스터의 모든 관심 지점들에 대한 상대적 위치(relational location)(예를 들어, 관심 지점들이 위치된 쇼핑몰 위치), 또는 기타의 적합한 위치 지점일 수 있다.

일단 클러스터링된 지오펜스 경계가 정의되고 사용자 디바이스에 통신되면, 지오펜스 관리 시스템은 사용자 디바이스가 클러스터링된 지오펜스 경계에 입장함을 결정한다. 예를 들어, 클러스터링된 지오펜스 경계 데이터의 수신에 후속하여, 위치 애플리케이션과 같은 사용자 디바이스 상의 애플리케이션은 클러스터링된 지오펜스 경계로의 입장 이벤트(entry event)에 대해 사용자 디바이스를 모니터링한다. 사용자 디바이스가 클러스터링된 지오펜스 경계에 입장할 때, 사용자 디바이스는 지오펜스 관리 시스템에 입장 이벤트를 통지한다. 예를 들어, 모바일 디바이스 상의 위치 애플리케이션은 지오펜스 관리 시스템에 입장 통지(entrance notification)를 통신하여, 지오펜스 관리 시스템에 입장 이벤트를 알린다. 지오펜스 관리 시스템은 그 후에 상기 사용자 디바이스가 클러스터링된 지오펜스 경계에 입장했다는 통지를 수신한다.

입장 통지를 수신한 후에, 지오펜스 관리 시스템은 사용자 디바이스로 하여금 상기 사용자에 대해 클러스터링된 지오펜스 알림을 제공하도록 통지한다. 즉, 지오펜스 관리 시스템은 상기 사용자 디바이스로 하여금 클러스터링된 지오펜스 경계 내의 관련된 관심 지점들에 관해 사용자 디바이스 상에 알림을 제공하도록 명령한다. 지오펜스 관리 시스템은 또한 상기 사용자 디바이스에 알림에 대한 컨텐츠 정보를 제공한다. 예를 들어, 지오펜스 관리 시스템은 상기 사용자 디바이스 상에 위치 애플리케이션을 불러온다(invoke). 위치 애플리케이션은 그 후에 알람, 진동, 또는 사용자 디바이스 상의 기타 알림 신호를 제공하고, 사용자가 그 후에 이를 클러스터링된 관심 지점들에 대한 컨텐츠 정보와 함께 수신한다. 즉, 지오펜스 관리 시스템은 클러스터링된 관심 지점들에 대해 상기 사용자에게 컨텐츠에 기초한 알림통지를 제공한다.

대안적인 예시적 실시예들에서, 지오펜스 관리 시스템 기능은 사용자 디바이스 상에서 부분적으로 또는 전체적으로 동작하거나 그렇지 않으면 실행된다. 예를 들어, 사용자 디바이스는 관심 지점들에 대한 컨텐츠와 함께 관심 지점들에 대한 위치 데이터를 저장한다. 지오펜스 관리 시스템 애플리케이션과 같은 사용자 디바이스 상의 애플리케이션이 관심 지점들이 가까이에 있다고 결정할 때, 상기 애플리케이션은 관련된 관심 지점들을 함께 클러스터링한다. 상기 애플리케이션은 그 후에 클러스터링된 지오펜스 경계를 형성하기 위해서 클러스터링된 관심 지점들 주위에 단일 지오펜스 경계를 정의한다. 사용자 디바이스가 클러스터링된 지오펜스 경계에 입장할 때, 상기 애플리케이션은 관심 지점들에 대한 저장된 컨텐츠를 검색하고 상기 클러스터링된 관심 지점들에 대한 컨텐츠에 기초한 알림을 제공한다.

컨텐츠 정보는 하나 이상의 클러스터링된 관심 지점들에 관한 어떤 정보를 포함한다. 예를 들어, 만약 클러스터링된 지오펜스 경계가 상기 사용자에 대한 3개의 관심 있는 커피 가게들을 포괄한다면, 상기 컨텐츠 정보는 클러스터링된 지오펜스 경계에 입장하는 사용자에게 "3개의 커피 가게들이 가까이에 있다"는 것을 통지한다. 만약 클러스터링된 지오펜스 경계가 할인 제안들을 제공하는 3개의 가게들을 갖는 쇼핑몰을 포괄한다면, 예를 들어, 상기 컨텐츠는 클러스터링된 지오펜스 경계에 입장하는 사용자에게 "3개의 제안들이 쇼핑몰 내에서 이용가능하다"는 것을 통지한다. 만약 지오펜스 클러스터가 계획된 사용자 경로를 따라 또는 사용자의 계획된 목적지에 있는 주유소들을 포괄한다면, 상기 컨텐츠 정보는 상기 사용자에게 "3개의 주유소들이 당신의 경로를 따라 다가온다"거나 "3개의 주유소들이 당신의 목적지에서 이용가능하다"는 것을 통지한다. 각 경우에 있어서, 상기 컨텐츠 정보는 상인 이름, 위치, 상인의 타입, 상인에서 제공되는 제품들, 상인에 대한 사용자에게 이용가능한 제안들, 또는 기타의 적합한 정보와 같은 각각의 상인 위치에 관한 상세사항들을 포함한다.

관심 지점들을 단일 지오펜스 경계로 클러스터링함으로써, 본 명세서에서 개시된 상기 방법들 및 시스템들은 주어진 위치에 있는 동안 사용자가 수신하는 알림들의 개수를 감소시킨다. 즉, 인구 밀도가 조밀한 영역을 통해 이동하는 동안과 같이, 사용자가 마주치는 각각의 개별적인 관심 지점에 대해 단일의 지오펜스에 기초한 알림을 수신하는 것보다는, 본 명세서에서 개시되는 방법들 및 시스템들은 사용자로 하여금 다수의 관심 지점들을 포함하는 개별의 알림들을 수신하도록 한다. 다시 말해서, 그렇지 않으면 각각이 알림을 트리거(trigger)할 다수의 관심 지점들이 단일의 클러스터링된 알림으로 통합된다. 더욱이, 본 명세서에서 개시된 방법들 및 시스템들을 이용하는 사용자 디바이스는 같은 수만큼의(as many) 지오펜스에 기초한 알림들을 수신, 저장 및 프로세싱할 필요가 없기 때문에, 본 명세서에서 개시된 방법들 및 시스템들 모두는 사용자 디바이스의 배터리 소모를 감소시키고 저장 공간을 보존한다. 예를 들어, 사용자 디바이스는 캐시에 같은 수만큼의 지오펜스 좌표들을 저장할 필요가 없고, 사용자 디바이스는 사용자가 마주치는 모든 관심 지점을 사용자에게 알리는 데 배터리 전력을 들일 필요가 없다.

예시적 시스템 아키텍처들

이제 동일한 번호들이 도면들 전체에서 동일한(하지만 필연적으로 일치하지는 않는) 요소들을 표시하는 도면들을 참조하면, 예시적인 실시예들이 상세히 설명된다.

도 1은 특정한 예시적인 실시예들에 따른 지오펜스에 기초한 알림 통지들을 클러스터링하기 위한 시스템을 묘사하는 블럭도이다. 도 1에 묘사된 바와 같이, 예시적인 운영 환경(100)은 사용자 네트워크 컴퓨팅 디바이스(110), 지오펜스 관리 컴퓨팅 시스템(120) 및 위치 마케팅 컴퓨팅 시스템(130)을 포함한다.

각각의 네트워크(105)는 (디바이스들(110, 120 및 130)을 포함하는)네트워크 디바이스들이 데이터를 교환하는 유선 또는 무선 통신 수단을 포함한다. 예를 들어, 각각의 네트워크(105)는 로컬 영역 네트워크("LAN"), 광역 네트워크("WAN"), 인트라넷, 인터넷, 모바일 전화 네트워크, 또는 이들의 어떤 조합을 포함한다. 예시적 실시예들의 논의 전체에서, "데이터" 및 "정보"라는 용어들은 본 명세서에서 텍스트, 이미지들, 오디오, 비디오, 또는 컴퓨터에 기초한 환경에서 존재할 수 있는 어떤 다른 형태의 정보를 말하는 것으로 상호교환적으로 사용됨이 이해되어야 한다. 일부 실시예들에서, 디바이스와 관련된 사용자(101)는 본 명세서에서 설명된 기법들의 이익들을 획득하기 위해서 애플리케이션을 설치하고 그리고/또는 피처 선택을 해야 한다.

각각의 네트워크 디바이스(110, 120 및 130)는 네트워크(105)를 통해 데이터를 송신 및 수신할 수 있는 통신 모듈을 갖는 디바이스를 포함한다. 예를 들어, 각각의 네트워크 디바이스(110, 120 및 130)는 서버, 데스크탑 컴퓨터, 랩탑 컴퓨터, 태블릿 컴퓨터, 하나 이상의 프로세서들이 임베드되고 그리고/또는 결합된 하나 이상의 프로세서들을 갖는 텔레비전, 스마트폰, 핸드헬드 컴퓨터, 퍼스널 디지털 어시스턴트(PDA), 또는 어떤 기타의 유선 또는 무선의 프로세서에 의해 구동되는 디바이스를 포함한다. 도 1에 묘사된 예시적 실시예에서, 네트워크 디바이스들(110, 120 및 130)은 최종 사용자들 또는 소비자들, 상인 시스템 오퍼레이터들(operators), 지오펜스 관리 시스템 오퍼레이터들, 제안 제공자 시스템 오퍼레이터들 및 재무 계좌 발행자 시스템 오퍼레이터들 각각에 의해 동작된다.

사용자(101)는 분산된 네트워크(105)를 통해 문서들 또는 웹 페이지들을 열람(view), 다운로드, 업로드 또는 그렇지 않으면 액세스하기 위해서 웹 브라우저 애플리케이션 또는 단독 애플리케이션과 같은 통신 애플리케이션(111)을 이용한다. 상기 네트워크(105)는 (디바이스들(110, 120 및 130)을 포함하는) 네트워크 디바이스들이 데이터를 교환하는 유선 또는 무선 통신 시스템 혹은 디바이스를 포함한다. 예를 들어, 네트워크(105)는 로컬 영역 네트워크("LAN"), 광역 네트워크("WAN"), 인트라넷, 인터넷, 저장 영역 네트워크(SAN), 개인 영역 네트워크(PAN), 대도시 영역 네트워크(MAN), 무선 로컬 영역 네트워크(WLAN), 가상 사설 네트워크(VPN), 셀룰러 또는 기타의 모바일 통신 네트워크, 블루투스, 근접장 통신(NFC) 또는 이들의 어떤 조합 혹은 신호들, 데이터들 및/또는 메시지들의 통신을 지원(facilitate)하는 어떤 기타의 적절한 아키텍처 또는 시스템을 포함한다.

통신 애플리케이션(111)은 위치 마케팅 시스템(130)의 위치 마케팅 웹 서버(131) 및 지오펜스 관리 시스템(120)의 웹 서버(121)를 포함하는 네트워크(105)에 연결된 웹 서버들 또는 기타의 컴퓨팅 디바이스들과 인터렉션한다.

사용자 디바이스(110)는, 예를 들어, 통신 애플리케이션(111) 및 네트워크(105)를 통해 지오펜스 관리 시스템(120) 및 위치 마케팅 시스템(130)과 인터렉션 및 통신하도록 구성된 위치 애플리케이션(112)을 포함한다. 예를 들어, 위치 애플리케이션(112)은 지오펜스 관리 시스템(120) 및 위치 마케팅 시스템(130)에 디바이스 위치 데이터를 수신 및 송신하도록 이용되고 구성된다. 본 명세서에서 사용되는 바와 같이, "위치 데이터"는 전자 통신 네트워크에서 프로세싱되거나 사용자 디바이스(110)의 지리적 위치를 표시하는 전자 통신 서비스에 의한 어떤 데이터를 포함한다. 예를 들어, 위치 데이터는 사용자 디바이스(110)에 대한 위도 및 경도 또는 관심 지점의 위치를 포함한다.

위치 애플리케이션(112)은 또한 사용자 디바이스(110)와 함께 사용자 디바이스(110)의 위치의 결정을 보조(facilitate)하는 위치에 기초한 서비스 제공자와 통신 및 인터렉션하도록 구성된다. 예를 들어, 위치 애플리케이션(112)은 위치에 기초한 서비스에 따라 사용자 디바이스(110)의 위치를 결정하기 위해서 WiFi 신호들 및 셀룰러 통신 타워들에 의존한다. 추가적으로 또는 대안적으로, 위치 애플리케이션(112)은 사용자 디바이스(110)에 대한 위치 데이터를 결정하기 위해서 위성들, 글로벌 포지셔닝 시스템("GPS") 위치 기술, 네트워크 위치 제공자("NLP"), 지도 애플리케이션, 또는 기타의 사용자 디바이스(110)의 위치 식별 기술에 의존한다. 예를 들어, 특정한 실시예들에서 위치 애플리케이션(112)은 지오펜스 관리 시스템(120)의 위치 제공자(123)와 통신 및 인터렉션한다. 위치 애플리케이션(112)은 또한 지오펜스 관리 시스템(120) 또는 위치 마케팅 시스템(130)으로부터 알림 컨텐츠를 송신 및 수신하도록 구성된다. 예를 들어, 위치 애플리케이션(112)은 위치 마케팅 시스템(130)의 마케팅 노력들에 관한 쿠폰들, 특별한 제안들, 또는 기타 아이템들에 관한 컨텐츠를 수신하도록 구성된다. 위치 애플리케이션(112)은 또한 사용자(101)가 관심 있을 수 있는 공원들 또는 기타의 랜드마크들의 이름들과 같은 마케팅 노력들과 관련되지 않은 컨텐츠를 수신하도록 구성된다.

사용자 디바이스(110)는 통신 애플리케이션(111) 및 위치 애플리케이션(112)에 의해 액세스 가능한 데이터 저장 유닛(114)을 포함한다. 특정한 실시예들에서, 예를 들어, 데이터 저장 유닛(114)은 사용자의 선택으로 사용자 디바이스(110)에 이용가능하거나 이용가능해진 WiFi 핫스팟들 또는 셀룰러 통신 타워들과 같은 디바이스의 위치에 관한 데이터를 저장한다. 사용자 디바이스(110)의 데이터 저장 유닛(114)은 또한 위치 데이터에 관한 컨텐츠를 저장한다. 예시적인 데이터 저장 유닛(114)은 하나 이상의 유형의 컴퓨터에 의해 판독가능한 매체를 포함한다. 데이터 저장 유닛(114)은 사용자 디바이스(110)에 저장되거나 사용자 디바이스(110)와 로직으로(logically) 결합된다. 예를 들어, 데이터 저장 유닛(114)은 기판상의 플래시 메모리 및/또는 하나 이상의 이동식 메모리 카드들 또는 이동식 플래시 메모리를 포함한다.

지오펜스 관리 컴퓨팅 시스템(120)은 웹 서버(121) 및 관련된 웹 사이트(122)를 포함한다. 상기 웹 서버(121)는 예를 들어 사용자(101) 대신에 지오펜스들을 관리하기 위해 지오펜스 관리 컴퓨팅 시스템(120)이 이용하는 컴퓨터에 의해 구현되는 시스템을 나타낸다. 특정한 예시적인 실시예들에서, 사용자(101)는 관심 지점들을 지오펜스 관리 시스템(120)과 관련짓기 위해서 웹 서버(121)의 웹 사이트(122)에 액세스한다. 웹 서버(121)를 통해서와 같이, 지오펜스 관리 시스템(120)은 또한 네트워크(105), 상인 시스템(미도시), 또는 관심 지점들에 대한 위치 데이터를 제공하는 어떤 기타의 시스템을 통해서 위치 마케팅 시스템(130)으로부터 관심 지점 위치 데이터를 수신하도록 이용되고 구성된다. 지오펜스 관리 시스템(120)은 마찬가지로 관심지점들에 관한 컨텐츠 정보를 수신 및 저장하도록 이용되고 구성된다. 특정한 실시예들에서, 지오펜스 관리 시스템(120)은 예를 들어 사용자들이 일반적으로 또는 특정한 사용자(101)가 관심 있을 수 있는 관심 지점들에 대한 위치 데이터를 획득하고 인덱싱하는 웹-크롤러(web-crawler)를 포함한다.

지오펜스 관리 시스템(120)은 액세스 가능한 데이터 저장 유닛(124)을 포함한다. 특정한 실시예들에서, 예를 들어, 데이터 저장 유닛(124)은 사용자 디바이스(110)에 대해 이용가능하거나 이용가능해진 셀룰러 통신 타워들 및 WiFi 신호들과 같은 사용자 디바이스에 대한 위치 데이터를 저장한다. 데이터 저장 유닛(124)은 또한 예를 들어 위치 마케팅 시스템(130)으로부터 수신된 관심 지점 컨텐츠 정보를 저장한다. 예시적인 데이터 저장 유닛(124)은 하나 이상의 유형의 컴퓨터 판독가능 매체(tangible computer-readable medium)를 포함한다. 데이터 저장 유닛(124)은 사용자 디바이스(110)에 저장되거나 사용자 디바이스(110)에 대해 로직으로 결합된다. 예를 들어, 데이터 저장 유닛(124)은 기판상의 플래시 메모리 및/또는 하나 이상의 이동식 메모리 카드들 또는 이동식 플래시 메모리를 포함한다.

지오펜스 관리 시스템(120)은 도시된 바와 같이 위치 애플리케이션(112)과 독립적으로 실행되고 동작한다. 추가적으로 또는 대안적으로, 지오펜스 관리 시스템(120)은 위치 애플리케이션(112) 내에서 완전히 또는 부분적으로 실행되거나, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)상의 위치 애플리케이션(112)에 대한 동반 애플리케이션(companion application)으로서 실행되고 동작한다. 지오펜스 관리 시스템(120)은 예를 들어 위치 애플리케이션(112)으로부터 수신된 위치 데이터에 기초해서 사용자 디바이스(110)의 위치를 결정하는 위치 제공자(123)를 이용한다. 위치 제공자는 사용자 디바이스 위치를 결정하기 위해서 WiFi 신호들, 셀룰러 통신 데이터, 위성들, 글로벌 포지셔닝 시스템("GPS") 위치 기술, 네트워크 위치 제공자("NLP"), 지도 애플리케이션, 또는 기타의 위치 식별 기술에 의존한다.

위치 마케팅 시스템(130)은 위치 마케팅 서버(131) 및 관련된 웹 사이트(132)를 포함한다. 위치 마케팅 시스템 서버(131)는 지오펜스 관리 시스템(120)에 관심지점 위치 데이터를 제공하기 위해서 위치 마케팅 시스템(130)이 이용하는 컴퓨터에 의해 구현되는 시스템을 나타낸다. 위치 마케팅 시스템 서버(131)는 또한 관심 지점들과 관련된 알림 컨텐츠를 생성하는 컴퓨터에 의해 구현되는 시스템을 나타낸다. 특정한 예시적인 실시예들에서, 위치 마케팅 시스템(130)은 관심지점 위치 데이터 및 컨텐츠 정보를 수집(gather)하기 위해서 지오펜스 관리 시스템(120)이 이용하는 어떤 개수의 시스템들을 나타낸다. 예를 들어, 위치 마케팅 시스템(130)은 제품 제조자 또는 서비스 제공자의 마케팅 시스템이다. 위치 마케팅 시스템(130)은 사용자의 활동들의 선호들(preferences) 및 이력 데이터(historical data)를 제공하는 사용자의 소셜 네트워크 시스템일 수 있다. 위치 마케팅 시스템(130)은 쿠폰 통합기(coupon aggregator) 또는 제공자일 수 있다. 위치 마케팅 시스템(130)은 또한 지도 프로그램일 수 있다. 위치 마케팅 시스템(130)은 지오펜스 관리 시스템(120)이 관심지점의 위치를 정의하고 관심지점에 대한 컨텐츠 정보를 획득하기 위해 이용하는 위치 데이터 및 컨텐츠 정보를 제공하는 어떤 기타의 서비스 또는 시스템일 수 있다.

위치 마케팅 시스템(130)은 어떤 이용가능한 기술들을 통해서 지오펜스 관리 시스템(120) 또는 사용자 디바이스(110)와 통신한다. 이러한 기술들은 네트워크(105)를 통한 인터넷 연결, 이메일, 텍스트, 즉석 메시징(instant messaging), 또는 기타의 적합한 통신 기술들을 포함하나 이에 한정되지 않는다. 위치 마케팅 시스템(130)은 위치 마케팅 시스템(130)의 서버(131)에 의해 액세스 가능한 데이터 저장 유닛(134)을 포함한다. 데이터 저장 유닛(133)은 하나 이상의 유형의 컴퓨터 판독가능 저장 디바이스들을 포함한다. 데이터 저장 유닛(134)은 위치 마케팅 시스템(130)에 저장되거나 위치 마케팅 시스템(130)에 로직으로 결합된다. 예를 들어, 데이터 저장 유닛(134)은 기판상의 플래시 메모리 및/또는 하나 이상의 이동식 메모리 카드들 또는 이동식 플래시 메모리를 포함한다.

도 1에 도시된 네트워크 연결들은 예시적이고 컴퓨터들과 디바이스들 간의 통신 링크들을 설정하는 기타의 수단이 이용될 수 있음이 이해될 것이다. 더욱이, 본 발명의 이익(benefit)을 갖는 통상의 기술자들은 도 1에 설명된 사용자 디바이스(110), 지오펜스 관리 시스템(120) 및 위치 마케팅 시스템(130)이 몇몇의 기타의 적합한 컴퓨터 시스템 구성들 중 어느 것이든지 구비할 수 있음을 이해할 것이다. 예를 들어, 모바일 폰 또는 핸드헬드 컴퓨터로서 구현된 사용자 디바이스(110)는 본 명세서에서 설명된 모든 컴포넌트들을 포함하거나 모든 컴포넌트들을 포함하지는 않을 수 있다.

예시 프로세스들

예시적인 동작 환경(100)의 컴포넌트들은 도 2 내지 4에 설명된 예시 방법들을 참조로 하여 본 명세서에서 이후에 설명된다.

도 2는 특정한 예시적 실시예들에 따른 지오펜스 관리 시스템과 트랜잭션들(transactions)을 수행하는 동안 제안들을 보완(redeem)하는 방법을 묘사하는 블럭 흐름도이다.

도 1 및 2를 참조하면, 블럭(205)에서, 지오펜스 관리 시스템(120)은 관심 지점들에 대한 위치 데이터를 획득 및 저장한다. 즉, 지오펜스 관리 시스템(120)은 넓은 범위의 서로 다른 사용자들(101)이 관심 있는 지리적 위치들에 대한 위치 정보를 획득 및 저장한다. 상기 위치들은 특정한 상인 점포들, 소매상들(retailers), 레스토랑들, 랜드마크들, 빌딩들, 공원들, 지하철역들, 공항들, 항구들, 스포츠 경기장들 또는 하나 이상의 사용자들(101)이 관심 있을 수 있는 어떤 기타의 위치를 포함한다. 통상적으로, 위치 데이터는 각각의 관심 지점의 위도 및 경도 좌표들을 포함한다. 추가적으로 또는 대안적으로, 위치 데이터는 각각의 관심 지점에 대한 거리 주소 또는 육지 측량 그리드 참조 정보와 같은 관심 지점들에 대한 어떤 기타의 적합한 위치 데이터를 포함한다. 특정한 예시적인 실시예들에서, 지오펜스 관리 시스템(120)은 그러한 위치 데이터를 관심 지점들에 대한 위도 및 경도 좌표들로 변환한다. 상기 위치 데이터는 또한 관심지점의 이름과 같은 특정한 관심 지점들에 관한 정보를 포함한다.

지오펜스 관리 시스템(120)은 어떤 소스로부터 위치 데이터를 획득한다. 예를 들어, 위치 마케팅 시스템(130)은 지오펜스 관리 시스템(120)에 위치 마케팅 시스템(130)의 마케팅 노력들에 관한 관심 지점들에 대한 위치 데이터를 제공한다. 추가적으로 또는 대안적으로, 상인들은 지오펜스 관리 시스템(120)에 상인의 상인 점포들에 대한 위치 정보를 제공한다. 예를 들어, 상인들은 지오펜스 관리 시스템(120)에 상인과 관련된 판매 지점 단말들(point-of-sale terminals)에 대한 위치 데이터를 제공한다.

위치 데이터에 더하여, 지오펜스 관리 시스템은 관심 지점들에 관한 컨텐츠 정보를 획득한다. 예를 들어, 위치 마케팅 시스템(130)은 쿠폰들에 대한 컨텐츠 또는 상기 체인이 제공하는 기타의 특별한 제안들과 함께 커피 가게 체인의 모든 상인 점포들에 대한 위치 데이터를 제공한다. 제안의 컨텐츠는 상기 제안의 조건들 및 한정들과 같은 제안에 관한 상세사항을 포함한다. 상기 컨텐츠는 또한 모든 상인의 점포들에서 "커피 20% 할인"과 같은 상기 제안을 설명한다. 상기 제안은 티켓, 쿠폰, 할인, 리베이트(rebate), 바우처(voucher), 특별한 제안, 선납된 제안(prepaid offer), 또는 예를 들어 상품 또는 서비스를 구매할 때 재무 할인 또는 리베이트에 대해 교환되는 어떤 기타 타입의 프로모션이다. 온라인 소매상들 또는 상인들은 예를 들어 상기 제안은 쿠폰 코드, 프로모션 또는 프로모 코드, 할인 코드, 키 코드, 보상 코드 또는 재무 할인에 대해 교환되는 기타 타입의 코드 중 어떤 타입일 수 있다.

추가적으로 또는 대안적으로, 특정한 예시적 실시예들에서 지오펜스 관리 시스템(120)은 관심지점 위치 데이터 및 관련된 컨텐츠를 수집한다. 예를 들어, 지오펜스 관리 시스템(120)은 사용자들(101)이 관심 있을 수 있는 관심지점 위치 데이터를 수집한다. 특정한 예시적 실시예들에서, 사용자(101)는 지오펜스 관리 시스템(120)의 웹사이트(122)를 통해서와 같이 지오펜스 관리 시스템(120)에 관심 지점들의 이름을 제공한다. 지오펜스 관리 시스템(120)은 그 후에 관심 지점들에 관한 어떤 컨텐츠와 함께 관심 지점들에 대한 위치 데이터를 결정한다. 특정한 예시적 실시예들에서, 지오펜스 관리 시스템(120)은 사용자(101)의 선택으로 특정한 사용자(101)에 대한 관심 지점들을 식별하기 위해서 사용자(101)의 사용자 이력에 의존한다. 사용자 이력은 예를 들어 사용자의 소셜 네트워크 컨텐츠, 사용자 컨텐츠, 구매 이력, 검색 이력, 또는 사용자의 온라인 활동들에 관한 어떤 기타의 아이템들을 포함한다. 예를 들어, 만약 사용자(101)가 전자기기들을 빈번하게 구매한다면, 지오펜스 관리 시스템(120)은 사용자(101)의 선택으로 사용자(101) 대신에 전자기기 가게들에 대한 위치 데이터를 획득한다. 특정한 예시적인 실시예들에서, 지오펜스 관리 시스템(120)은 관심 지점들에 대한 위치 데이터(및 컨텐츠 정보)를 획득하기 위해서 웹 크롤러에 의존한다.

일단 지오펜스 관리 시스템(120)이 관심 지점들에 대한 위치 데이터를 획득하면, 지오펜스 관리 시스템(120)은 액세스 가능한 데이터베이스에 위치 데이터를 저장한다. 지오펜스 관리 시스템(120)은 또한 관심 지점들에 관한 어떤 기타의 정보와 함께 관심 지점들에 대한 컨텐츠 정보를 저장한다. 즉, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)가 하나 이상의 관심 지점들에 가까울 때 데이터 및 컨텐츠가 검색되고 이용되도록 위치 데이터 및 컨텐츠를 저장한다. 예를 들어, 지오펜스 관리 시스템(120)은 지오펜스 관리 시스템(120)의 데이터 저장 유닛(124)에 위치 데이터 및 컨텐츠 정보를 저장한다.

블럭(210)에서, 지오펜스 관리 시스템(120)은 사용자의 선택으로 사용자 디바이스(110)의 위치를 획득한다. 즉, 특정한 사용자에 대한 지오펜스에 기초한 알림들을 관리하기 위해서, 지오펜스 관리 시스템(120)은 사용자의 선택으로 사용자(101)의 모바일 폰과 같은 사용자 디바이스(110)의 위치를 수신 및 모니터링한다. 사용자 디바이스(110) 상의 위치 애플리케이션(112)은 예를 들어 사용자 디바이스(110)의 위도 및 경도 좌표들과 같은 사용자 디바이스(110)의 위치를 결정한다. 예를 들어, 위치 애플리케이션(112)은 사용자 디바이스(110)의 위치를 결정하기 위해서 위치에 기초한 서비스를 이용해서 좌표를 결정한다. 추가적으로 또는 대안적으로, 위치 애플리케이션(112)은 사용자 디바이스(110)의 위치를 결정하기 위해서 글로벌 포지셔닝 시스템에 의존한다. 추가적으로 또는 대안적으로, 사용자 디바이스(110)의 위치는 사용자 디바이스에 대한 거리 주소 또는 사용자 디바이스(110)에 대한 육지 측량 그리드 참조 정보와 같은 어떤 기타의 적합한 위치 데이터를 포함한다. 위치 애플리케이션(112)은 예를 들어 위치 데이터를 지오펜스 관리 시스템(120)에 통신하고 지오펜스 관리 시스템은 위치 데이터를 수신한다. 특정한 실시예들에서, 사용자(101)는 지오펜스 관리 시스템(120)으로 하여금 사용자 디바이스(110)의 위치를 획득하게 하기 위해서 사용자 디바이스(110) 상의 설정을 제공 또는 조정해야 할 수 있다. 예를 들어, 사용자(101)는 위치 애플리케이션(112)이 사용자 디바이스(110)의 위치 정보를 결정하도록 위치 애플리케이션(112)의 설정을 제공 또는 조정해야 할 수 있다.

특정한 예시적인 실시예들에서, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)에 대한 위치 데이터를 위도 및 경도 좌표들로 변환한다. 특정한 예시적인 실시예들에서, 지오펜스 관리 시스템(120) 및 관련된 위치 제공자(123)는 사용자 디바이스(110)의 위치 애플리케이션(112)과 함께 사용자의 선택으로 사용자 디바이스(110)의 위치를 결정 및 모니터링하는 위치에 기초한 서비스로서 동작한다. 예를 들어, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)의 위치 애플리케이션(112)으로부터 수신된 위치 데이터에 기초해서 사용자 디바이스(110)의 위치를 결정 및 모니터링하기 위해서 위치 제공자(123)를 이용한다.

특정한 예시적인 실시예들에서, 위치 애플리케이션(112)과 같은 사용자 디바이스(110) 상의 애플리케이션은 사용자 디바이스(110)에 대한 위치 데이터를 주기적으로 갱신(refresh)한다. 즉, 사용자 디바이스(110) 상의 애플리케이션은 위치에 기초한 서비스 또는 글로벌 포지셔닝 시스템과 관련하여 구성 가능한 구간(configurable intervals)에서 사용자 디바이스(110)의 위치를 결정한다. 위치 데이터를 갱신함으로써, 사용자 디바이스(110) 상의 애플리케이션은 디바이스가 다른 위치로 이동할 때 새로운 위치 데이터를 획득한다. 특정한 예시적 실시예들에서, 위치 애플리케이션(112)은 새로운 위치 데이터가 획득된 때에 지오펜스 관리 시스템(120)에 사용자 디바이스(110)의 위치 데이터를 통신한다. 추가적으로 또는 대안적으로, 사용자 디바이스(110) 상의 위치 애플리케이션(112)은 갱신 동안 새로운 위치 데이터가 획득되었는지 여부와 무관하게, 구성가능한 구간에서 지오펜스 관리 시스템(120)에 위치 데이터를 주기적으로 통신한다. 지오펜스 관리 시스템(120)은 그 후에 사용자 디바이스(110)에 대한 위치 정보를 수신한다.

블럭(215)에서, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)의 위치에 기초해서 특정한 관심 지점들을 식별한다. 즉, 사용자 디바이스(110)의 위치를 결정한 후에, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)의 결정된 위치 근처 또는 가까이에 있는 관심 지점들을 식별하기 위해서 관심 지점들에 대한 위치 데이터에 의존한다. 예를 들어, 지오펜스 관리 시스템(120)은 사용자 디바이스 근처의 관심 지점들을 식별하기 위해서 데이터 저장 유닛(124) 상의 데이터베이스의 관심지점 위치 데이터에 액세스한다. 가까운 관심 지점들은 예를 들어 사용자 디바이스(110) 주위의 구성 가능한 반경(configurable radius) 내에 있는 일부의 또는 모든 관심 지점들을 포함한다. 예를 들어, 지오펜스 관리 시스템(120)은 근처의 또는 가까운 관심 지점들은 사용자 디바이스(110)의 10킬로미터 반경 내에 있는 관심 지점들임을 결정한다.

특정한 관심 지점이 사용자 디바이스(110)의 주위의 구성 가능한 반경 내임을 결정하기 위해서, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)에 대한 수신된 위치 데이터를 지오펜스 관리 시스템(120)이 획득한 관심 지점들에 대한 위치 데이터와 비교한다. 예를 들어, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)의 위도 및 경도 좌표들을 지오펜스 관리 시스템(120)이 지오펜스 관리 시스템(120)의 데이터 저장 유닛(124)에서 유지하는 관심 지점들에 대한 위도 및 경도 좌표들과 비교한다. 만약 관심 지점에 대한 위치 데이터가 사용자 디바이스 주위의 구성 가능한 반경 내에 놓인다면, 예를 들어, 지오펜스 관리 시스템(120)은 관심 지점이 사용자 디바이스(110) 가까이(그러므로 짐작건대(presumably) 사용자 가까이)에 있음을 결정한다.

특정한 예시적 실시예들에서, 지오펜스 관리 시스템(120)은 지오펜스 관리 시스템(120)이 사용자 디바이스(110) 근처에 있을 것이라고 예측(anticipate)하는 특정한 관심 지점들을 식별한다. 즉, 지오펜스 관리 시스템(120)은 사용자의 선택으로 사용자 디바이스(110)가 특정한 관심 지점 근처에 있을 것이라는 점을 표시하는 정보를 수신 또는 획득한다. 예를 들어, 사용자(101)는 사용자 디바이스 상의 지도 애플리케이션(미도시)에 목적지 정보를 입력한다. 사용자 디바이스의 현재 위치 및 목적지의 위치에 기초해서, 지도 애플리케이션은 사용자 디바이스(110)에 대한 경로를 결정한다. 위치 애플리케이션(112)은 예를 들어 지도 애플리케이션으로부터 계획된 경로 및 목적지 정보를 수신하고 그 후에 계획된 경로 및 목적지 정보를 지오펜스 관리 시스템(120)에 통신하도록 구성된다. 지오펜스 관리 시스템(120)은 사용자 디바이스(110)에 대한 계획된 경로 및 의도된 목적지 정보를 수신한다. 지오펜스 관리 시스템(120)은 그 후에 계획된 경로를 따르는 특정한 관심 지점들 및 추정되는 목적지(expected destination)에서의 특정한 관심 지점들을 식별한다. 예를 들어, 지오펜스 관리 시스템(120)은 계획된 경로를 따르는 특정한 관심 지점들 및 추정되는 목적지에서의 특정한 관심 지점들을 식별하기 위해서 위치 제공자(123)를 이용한다. 특정한 예시적 실시예들에서, 위치 애플리케이션(112)은 사용자 디바이스(110)에 대한 지도 애플리케이션으로서 동작한다.

블럭(220)에서, 지오펜스 관리 시스템(120)은 클러스터링된 지오펜스 경계 내의 관심 지점들을 관련짓는다(클러스터링한다). 즉, 지오펜스 관리 시스템(120)은 사용자 디바이스 근처에 있는(또는 근처에 있는 것으로 추정되는) 식별된 관심 지점들을 간의 관계들을 결정한다. 예를 들어, 2개 이상의 관심 지점들은 서로 간의 근접도, 서로 간의 제휴, 사용자 디바이스(110)의 계획된 경로 또는 목적지와의 제휴 또는 어떤 기타의 결정된 관계에 기초해서 함께 그룹화될 수 있다. 지오펜스 관리 시스템(120)은 그 후에 클러스터링된 지오펜스 경계를 형성하기 위해서 관련된 관심 지점들 주위에 단일의 지오펜스 경계를 정의한다. 지오펜스 관리 시스템(120)은 또한 사용자 디바이스(110)에 클러스터링된 지오펜스 경계 데이터를 통신한다. 특정한 예시적 실시예들에서, 지오펜스 관리 시스템(120)이 특정한 사용자의 사용자 디바이스 근처의 관심 지점들에 기초해서 클러스터링된 지오펜스들을 정의하기 때문에, 예를 들어, 지오펜스 관리 시스템(120)은 특정한 사용자들에 대한 클러스터링된 지오펜스들을 동적으로 생성한다. 블럭(220)의 상세사항들은 도 3을 참조로 하여 아래에 더 상세히 설명된다.

블럭(225)에서, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)가 클러스터링된 지오펜스 경계에 입장했음을 결정한다. 즉, 지오펜스 관리 시스템(120)은 사용자 디바이스9110)의 제2 위치에 기초해서 사용자 디바이스(110)가 지오펜스 경계에 있거나 지오펜스 경계 내에 있음을 결정한다. 예를 들어, 사용자 디바이스(110) 상의 애플리케이션에서, 위치 애플리케이션(112)은 구성 가능한 구간들에서 디바이스 위치 데이터를 주기적으로 갱신한다. 위치 애플리케이션(112)은 사용자 디바이스(110)의 위치 데이터를 클러스터링된 지오펜스 경계 데이터와 비교하고 사용자 디바이스(110)가 클러스터링된 지오펜스 경계에 있거나 클러스터링된 지오펜스 경계 내에 있음을 결정한다. 위치 애플리케이션(112)은 그 후에 입장 이벤트의 통지(notice)를 지오펜스 관리 시스템(120)에 통신한다. 즉, 위치 애플리케이션(112)은 지오펜스 관리 시스템(120)에 상기 사용자 디바이스가 클러스터링된 지오펜스 경계에 있거나 클러스터링된 지오펜스 경계 내에 있음을 통지한다.

추가적으로 또는 대안적으로, 위치 애플리케이션(112)과 같은 사용자 디바이스(110) 상의 위치 애플리케이션(112)은 지오펜스 관리 시스템(120)에 사용자 디바이스(110)에 대한 위치 데이터를 통신하고, 지오펜스 관리 시스템(120)은 사용자 디바이스가 지오펜스 경계에 또는 지오펜스 경계 내에 있음을 결정한다. 예를 들어, 위치 애플리케이션(112)은 본 명세서에서 설명된 구성 가능한 위치 데이터 갱신 시간과 같은 구성 가능한 구간들에서 사용자 디바이스(110)에 대한 위치 데이터를 지오펜스 관리 시스템(120)에 주기적으로 통신한다. 사용자 디바이스(110)로부터 수신된 위치 데이터에 기초해서, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)의 위치 데이터를 클러스터링된 지오펜스 경계 데이터와 비교한다. 지오펜스 관리 시스템(120)은 그 후에 사용자 디바이스(110)가 클러스터링된 지오펜스 경계에 있거나 클러스터링된 지오펜스 경계 내에 있음을 결정한다.

블럭(230)에서, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)로 하여금 사용자(101)에게 클러스터링된 지오펜스 알림을 제공하도록 통지한다. 즉, 사용자 디바이스(110)가 클러스터링된 지오펜스 경계에 있거나 클러스터링된 지오펜스 경계 내에 있다는 결정에 기초해서, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)로 하여금 클러스터링된 지오펜스 경계 내에 포괄되는 관련된 관심 지점들 중 하나 이상에 관해 상기 사용자(101)에게 알림 통지를 제공하도록 통지한다. 예를 들어, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)의 위치 애플리케이션(112)에 통지를 통신하여, 위치 애플리케이션(112)을 호출(invoke)한다. 위치 애플리케이션(112)은 그 후에 사용자(101)에게 사용자 디바이스(110) 상에 알림을 제공한다.

상기 알림은 어떤 타입의 구성 가능한 알림일 수 있다. 예를 들어, 위치 애플리케이션(112)은 가청 알림(audible alert), 진동, (예를 들어, 텍스트 메시지와 같은)가시 알림(visible alert) 또는 이들의 어떤 조합을 제공한다. 특정한 예시적인 실시예들에서, 위치 애플리케이션(112)은 지도 또는 이메일과 같은 사용자 디바이스(110)의 디스플레이에 관심 지점 상세사항들을 제시한다. 위치 애플리케이션(112)은 또한 이메일, 푸시 알림, 텍스트 메시지 또는 다른 통신을 사용자(101)에게 송신하는 것과 같은, 어떤 기타의 구성 가능한 알림 절차에 의존한다. 위치 애플리케이션(112)은 또한 상기 알림을 나중의 사용자를 위해 저장할 수 있다. 특정한 예시적인 실시예들에서, 사용자(101)는 사용자 디바이스(110) 상의 사용자 선호들을 설정 또는 수정함으로써 상기 알림을 구성한다.

지오펜스 관리 시스템(120)은 또한 상기 알림이 컨텐츠에 기초한 알림이 되도록 상기 알림과 관련된 컨텐츠 정보를 제공한다. 예를 들어, 사용자 디바이스(110)로 하여금 사용자(101)에게 클러스터링된 지오펜스 알림을 제공하도록 통지할 때, 지오펜스 관리 시스템(120)은 상기 알림을 동반하여 상기 사용자 디바이스(110)에 컨텐츠를 통신한다. 위치 애플리케이션(112)은, 예를 들어, 상기 알림을 따르는 컨텐츠 정보를 수신하고 상기 알림의 일부로서 상기 컨텐츠를 상기 사용자(101)에게 제공한다. 추가적으로 또는 대안적으로, 상기 지오펜스 관리 시스템(120)은 위치 애플리케이션(112)에게 클러스터링된 지오펜스 경계에 또는 클러스터링된 지오펜스 경계 내의 입장 이벤트를 통지하고, 위치 애플리케이션(112)은 상기 알림과 관련짓기 위한 컨텐츠를 결정한다. 예를 들어, 위치 애플리케이션(112)은 블럭(220)(그리고 도 3의 블럭(320))에서 설명된 바와 같이 클러스터링된 지오펜스 경계 데이터를 따라 알림 컨텐츠를 수신한다. 위치 애플리케이션(112)은 그 후에 사용자 디바이스(110)의 데이터 저장 유닛(114)에 컨텐츠를 저장한다. 지오펜스 관리 시스템(120)이 위치 애플리케이션(112)에 입장 이벤트를 통지할 때, 위치 애플리케이션(112)은, 예를 들어, 상기 알림에 동반하기 위한 저장된 컨텐츠 정보를 식별한다.

컨텐츠 정보는 하나 이상의 클러스터링된 관심 지점에 관한 어떤 구성 가능한 정보를 포함한다. 예를 들어, 만약 클러스터링된 지오펜스 경계가 상기 사용자가 관심 있는 3개의 커피 가게들을 포괄한다면, 컨텐츠 정보는 클러스터링된 지오펜스 경계에 입장하는 사용자에게 "3개의 커피 가게들이 근처에 있다"는 것을 통지한다. 만약 클러스터링된 지오펜스가 할인 제안들을 제공하는 3개의 가게들을 갖는 3개의 가게들을 갖는 쇼핑몰을 포괄한다면, 예를 들어, 컨텐츠는 클러스터링된 지오펜스 경계에 입장하는 사용자로 하여금 "3개의 제안들이 쇼핑몰 내에 이용가능하다"는 것을 알린다. 만약 지오펜스 클러스터가 계획된 사용자 경로를 따르거나 사용자의 계획된 목적지에 있는 주유소들을 포괄한다면, 컨텐츠 정보는 사용자에게 "3개의 주유소들이 당신의 경로를 따라온다"거나 "3개의 주유소들이 당신의 목적지에서 이용가능하다"는 것을 통지한다. 각각의 경우에 있어서, 컨텐츠 정보는 상인 이름, 위치, 상인의 타입, 상인이 제공하는 제품들, 상인에 대해 사용자에게 이용가능한 제안들 또는 기타의 적합한 정보와 같은 각각의 상인 위치에 관한 상세사항들을 포함한다.

블럭(235)에서, 사용자(101)는 클러스터링된 지오펜스 통지를 수신한다. 즉, 사용자(101)는 가청 알림, 진동, 가시 알림, 푸시 통지, 텍스트 메시지 또는 클러스터링된 지오펜스 알림과 관련된 사용자 디바이스(110)로부터의 다른 통신 또는 신호를 수신한다. 상기 사용자(101)는 또한 상기 알림과 관련된 컨텐츠를 수신한다. 예를 들어, 지오펜스 관리 시스템(120)이 관심 지점들을 어떻게 클러스터링했는지에 따라, 위치 애플리케이션(112)은 상기 사용자(101)에게 알림의 일부로서 "3개의 커피 가게들이 가까이 있다," "3개의 제안들이 쇼핑몰 내에서 이용가능하다," "3개의 주유소들이 당신의 경로를 따라 다가온다," 또는 "3개의 주유소들이 당신의 목적지에서 이용가능하다"는 점을 알린다. 이해될 수 있는 바와 같이, 사용자(101)는 하나 이상의 클러스터링된 관심 지점들에 관한 어떤 컨텐츠를 수신한다.

비록 본 명세서에서 설명되는 예시들 및 실시예들이 사용자(101)에게 클러스터링된 지오펜스 알림을 제공하는 것을 설명하지만, 지오펜스 관리 시스템(120)이 특정한 사용자(101)에게 다수의 클러스터링된 지오펜스 알림을 제공할 수 있다는 점이 이해될 것이다. 예를 들어, 상기 사용자 디바이스(110) 상에서 부분적으로 또는 전체적으로 동작하거나 그렇지 않으면 실행되는 지오펜스 관리 시스템(120)은 상기 사용자 디바이스(110)의 위치를 획득한다. 상기 사용자 디바이스(110)의 위치에 기초해서, 지오펜스 관리 시스템(120)은 서로간의 근접도에 기초해서 2개 이상의 근처의 관심 지점들을 클러스터링한다. 지오펜스 관리 시스템(120)은 사용자 디바이스(110)의 동일한 위치 결정에 기초해서, 예를 들어, 분리된 상인 체인에 대한 제휴에 기초해서 근처의 2개 이상의 관심 지점들을 클러스터링한다. 지오펜스 관리 시스템(120)은 그 후에 클러스터링된 관심 지점들에 대해 분리된 지오펜스 경계를 정의한다- 하나는 근접도에 기초해서 클러스터링된 관심 지점들을 포괄하는 지오펜스 경계이고 다른 하나는 상인 체인에 대한 제휴에 기초해서 클러스터링된 관심 지점들을 포괄하는 지오펜스 경계임-. 특정한 예시적인 실시예들에서, 지오펜스 관리 시스템(120)은 종래의 지오펜스 알림들과 함께 클러스터링된 지오펜스 경계들과 컨텐츠에 기초한 알림들을 제공한다.

도 3은 특정한 예시적인 실시예들에 따른 지오펜스 관리 시스템(120)을 이용해서 사용자 계정을 설정하는 방법을 묘사하는 블럭 흐름도이다.

도 1 및 2를 참조하면, 방법(220)의 블럭(305)에서, 지오펜스 관리 시스템(120)은 식별된 관심 지점들 간의 관계들을 결정한다. 즉, 블럭(215)에 관하여 위에 설명된 특정한 관심 지점들을 식별한 후에, 지오펜스 관리 시스템(120)은 관심 지점들 간의 관계들을 식별하기 위해서 관심 지점들에 관한 정보를 이용한다. 예를 들어, 지오펜스 관리 시스템(120)은 관심 지점들 간의 관계들을 식별하기 위해서 위치 마케팅 시스템(130)으로부터 수신되고 데이터 저장 유닛(124) 상에 저장된 정보에 의존한다. 특정한 기타의 예시적인 실시예들에서, 지오펜스 관리 시스템(120)은 식별된 관심 지점들에 관한 정보의 위치를 확인하기 위해서 웹 크롤러를 이용한다. 즉, 지오펜스 관리 시스템(120)은 2개의 위치들이 관계를 공유한다는 점을 겨정하기 위해서 지오펜스 관리 시스템(120)과 관련된 검색 엔진(미도시)을 이용한다.

관심 지점들 간의 다수의 관계들이 가능하다. 특정한 예시적인 실시예들에서, 관심 지점들은 근접도에 기초해서 서로 관련된다. 즉, 식별된 관심 지점들은 각각에 대한 거리에 기초해서 서로 관련된다. 식별된 관심 지점들 간의 근접도를 결정하기 위해서, 지오펜스 관리 시스템(120)은 식별된 지점들의 위치 데이터를 비교한다. 즉, 관심 지점들의 서로에 대한 근접도는 서로간에 상대적인 이들의 위치 및 상기 위치들 간의 거리들의 함수이다. 예를 들어, 지오펜스 관리 시스템(120)은 사용자(101)에게 제안들을 제공하는 3개의 식별된 상인 점포들이 서로로부터 1킬로미터 내에 있음을 결정한다.

추가적으로 또는 대안적으로, 관심 지점들은 제휴에 기초해서 서로 관련된다. 즉, 위치 마케팅 시스템(130) 또는 관심 지점들에 관한 상인으로부터 획득된 정보와 같은, 관심 지점들에 관해 획득된 정보에 기초해서, 지오펜스 관리 시스템(120)은 2개 이상의 관심 지점들이 서로와 제휴를 공유함을 결정한다. 예를 들어, 지오펜스 관리 시스템(120)은 상기 사용자 디바이스 근처의 다수의 상인 점포들이 체인 또는 커피 가게들과 같은 동일한 상인 체인과 제휴됨을 결정한다. 지오펜스 관리 시스템(120)은 그러므로 3개의 커피 가게들이 커피 가게 체인에 대한 제휴를 공유함을 결정한다.

추가적으로 또는 대안적으로, 지오펜스 관리 시스템(120)은 중앙 위치 내의 분리된 상인 점포들이 중앙 위치와 제휴됨을 결정한다. 즉, 위치들이 서로에 대해 근접한지 여부를 결정함과 함께 또는 결정함이 없이, 지오펜스 관리 시스템(120)은 2개 이상의 관심 지점들이 동일한 위치에 존재함을 결정한다. 예를 들어, 제안들을 제공하는 3개의 상인 점포들이 각각 쇼핑몰, 쇼핑센터 또는 어떤 다른 타입의 복합 쇼핑몰(shopping complex)과 제휴될 수 있다. 지오펜스 관리 시스템(120)은 쇼핑몰 또는 쇼핑센터 내에 있는 3개의 상인 점포들에 대해 쇼핑몰 또는 쇼핑센터에 대한 제휴의 관계를 결정한다.

추가적으로 또는 대안적으로, 지오펜스 관리 시스템(120)은 관심 지점들과 관련된 제안 컨텐츠에 기초해서 관심 지점의 제휴를 결정한다. 즉, 사용자 디바이스(110) 근처의 몇몇의 식별된 관심 지점들 중에서, 2개의 관심 지점들은 할인 제안들을 제공하고 있을 수 있다. 예를 들어, 사용자 디바이스(110) 근처에 있는 것으로서 식별된 5개의 레스토랑들 중에서, 2개의 비제휴 레스토랑들은 음식 구매들에 대한 할인들을 제공하고 있을 수 있다. 지오펜스 관리 시스템(120)은 그러므로 2개의 레스토랑들 모두가 제안들을 제공한다는 사실에 기초하여 2개의 그렇지 않으면 비제휴될 레스토랑들이 제휴됨을 결정한다.

추가적으로 또는 대안적으로, 지오펜스 관리 시스템(120)은 사용자(101)의 계획된 경로 또는 목적지에 기초해서 제휴의 관계를 결정한다. 예를 들어, 사용자(101)는 본 명세서에서 설명된 바와 같이 사용자 디바이스(110) 상의 지도 애플리케이션에 목적지 정보를 입력한다. 예를 들어, 경로를 따라 식별된 관심 지점들에 기초해서, 지오펜스 관리 시스템(120)은 2개 이상의 관심 지점들이 계획된 경로에 기초해서 제휴됨을 결정한다. 에를 들어, 상기 경로를 따르는 몇몇의 식별된 관심 지점들 중에서, 지오펜스 관리 시스템(120)은 2개의 주유소들이 사용자 디바이스(110)(그리고 짐작건대 사용자(101)) 의 계획된 경로를 따라 위치되기 때문에, 2개의 그렇지 않으면 비제휴될 주유소들이 실제로는 제휴됨을 결정한다. 유사하게, 식별된 관심 지점들이 서로에 대해 근접한지 여부를 결정함과 함께 또는 결정함이 없이, 지오펜스 관리 시스템(120)은 몇몇의 관심 지점들이 사용자 디바이스(110)의 목적지에 있음을 결정한다. 지오펜스 관리 시스템(120)은 그러므로 목적지에서의 관심 지점들이 사용자 디바이스(110)의 목적지에서의 이들의 위치에 기초해서 제휴됨을 결정한다.

추가적으로 또는 대안적으로, 지오펜스 관리 시스템(120)은 통상적으로 함께 방문되는 위치들에 기초해서 제휴의 관계를 결정한다. 예를 들어, 지오펜스 관리 시스템(120)은 레크레이션용 차량 취급점 및 캠핑 용품점과 같은 사용자 디바이스 근처의 2개의 가게들이 종종 함께 방문됨을 결정한다. 유사하게, 식별된 관심 지점들이 서로에 대해 근접한지 여부를 결정함과 함께 또는 결정함이 없이, 지오펜스 관리 시스템(120)은 그랜드 테톤 내셔널 파크(Grand Teton National Park) 및 옐로스톤 내셔널 파크(Yellowstone National Park)와 같이, 2개의 공원들이 종종 함께 방문됨을 결정한다. 다른 예시에서, 지오펜스 관리 시스템(120)은 공원 및 박물관이 종종 함께 방문되며 그러므로 동일한 지오펜스 경계 내에 클러스터링되어야 함을 결정한다.

블럭(310)에서, 지오펜스 관리 시스템(120)은 관심 지점들 간의 결정된 관계들에 기초해서 관심 지점들을 관련짓는다(클러스터링한다). 즉, 관심 지점들 간의 관계들을 결정한 후에, 지오펜스 관리 시스템(120)은 결정된 관계들에 기초해서 식별된 관심 지점들을 함께 그룹화한다. 예를 들어, 서로에 대해 근접한 2개 이상의 관심 지점들은 이들의 근접도에 기초해서 서로와 관련된다. 유사하게, 서로와 제휴된 2개 이상의 관심 지점들은 제휴에 기초해서 서로와 관련된다. 예를 들어, 쇼핑몰 내의 3개의 점포들은 쇼핑몰과의 제휴에 기초해서 서로와 관련된다. 사용자 디바이스(110)의 예상되는 경로를 따르는 5개의 주유소들은, 예를 들어, 추정되는 경로에 대한 이들의 제휴에 기초해서 함께 관련된다. 특정한 예시적인 실시예들에서, 지오펜스 관리 시스템(120)은 식별되고 관련지어진 관심 지점들의 액세스 가능한 기록물 상에서처럼, 지오펜스 관리 시스템(120)의 데이터 저장 유닛(124) 상에 결정된 관련성을 저장한다.

블럭(315)에서, 지오펜스 관리 시스템(120)은 클러스터링된 관심 지점들 주위의 단일 지오펜스 경계를 정의한다. 즉, 지오펜스 관리 시스템(120)은 2개 이상의 관련된 관심 지점들을 포괄하는 주변(perimeter)과 같은 클러스터링된 지오펜스 경계를 결정한다. 예를 들어, 지오펜스 관리 시스템(120)은 2개 이상의 관련된 관심 지점들을 포괄하는 위도 및 경도 좌표들과 같은 지오펜스 경계 데이터를 정의한다. 추가적으로 또는 대안적으로, 2개 이상의 관심 지점들을 포괄하는 지오펜스 경계 데이터는 도시 또는 군 한정 경계들과 같은 미리 정의된 경계들의 세트일 수 있다. 더욱이, 특정한 예시적인 실시예들에서, 지오펜스 관리 시스템(120)은 사용자 디바이스의 근처에 있는(또는 근처에 있는 것으로 추정되는) 관심 지점들에 기초해서 단일 지오펜스 경계를 정의한다. 이 경우에 있어서, 정의된 지오펜스 경계들은 사용자 디바이스의 위치에 기초해서 동적이다. 즉, 만약 사용자 디바이스가 이동하면, 지오펜스 관리 시스템(120)은 사용자 디바이스의 새로운 위치에 기초해서 새로운 또는 추가적인 지오펜스 경계들을 생성한다.

또 다른 예시적인 실시예에서, 관심 지점들의 클러스터들은 어떤 사용자의 특정한 위치에 대한 참조 없이 모든 사용자들에 대해 사전에 생성된다. 이 경우에 있어서, 관심 지점들은 본 명세서에서 설명된 기준들에 기초해서 결정되고 함꼐 클러스터링되며 지오펜스 경계와 관련된다. 그 후에, 특정한 사용자가 지오펜스 경계에 접근하거나 입장함에 따라, 미리 결정된 클러스터는 본 명세서에서 설명되는 바와 같이 사용자에게 식별되고 제시된다.

특정한 예시적인 실시예들에서, 클러스터링된 지오펜스 경계 데이터는 위치 및 상기 위치 지점 주위의 정의되고 구성 가능한 반경을 포함한다. 예를 들어, 위치 포인트는 클러스터의 모든 식별된 관심 지점들의 중앙 위치, 클러스터의 식별된 관심 지점들 중 하나의 위치, 클러스터의 모든 관심 지점들에 대한 상대적인 위치(예를 들어, 관심 지점들이 위치된 쇼핑몰 위치), 또는 기타의 적합한 위치 포인트일 수 있다. 구성 가능한 반경으로서, 위치 지점 주위의 반경은 지오펜스 관리 시스템(120)이 결정하는 어떤 거리일 수 있다. 예를 들어, 쇼핑몰의 사용자 디바이스(110)가 쇼핑몰 주차장에 있거나, 사용자 디바이스(110)가 쇼핑몰에 입장하거나, 본 명세서에서 설명된 바와 같이 쇼핑몰에 대한 클러스터링된 지오펜스 알림을 수신하도록 쇼핑몰 주위의 클러스터링된 지오펜스 경계의 구성가능한 반경은 200 미터일 수 있다. 대안적으로, 구성 가능한 반경은 보다 넓을 수 있다. 예를 들어, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)의 추정되는 목적지 주위의 5, 10, 15, 20, 25, 30, 35, 40, 50, 70, 80, 100 또는 그 이상의 킬로미터들의 클러스터링된 지오펜스 경계 반경을 정의한다.

특정한 예시적인 실시예들에서, 클러스터링된 지오펜스 경계 데이터는 반경에 의존하지 않지만 그보다는 관련된 관심 지점들과 사용자 디바이스(110) 사이의 정의된 영역 또는 장벽에 의존하는 지오펜스를 설정함으로써 관련된 관심 지점들을 포괄한다. 즉, 지오펜스 관리 시스템(120)은 관련된 관심 지점들과 사용자 디바이스(110) 사이의 통과 지오펜스 장벽(pass-through geofence barrier)을 설정한다. 예를 들어, 지오펜스 관리 시스템(120)은 5킬로미터만큼 길고 1킬로미터만큼 넓으며 관련된 관심 지점들과 사용자 디바이스(110) 사이에 놓이는 영역을 정의하고, 그러므로 관련된 관심 지점들과 사용자 디바이스(110) 사이에 5킬로미터의 장벽 라인을 형성한다. 사용자 디바이스(110)가 지오펜스 장벽을 통과할 때, 지오펜스 관리 시스템(120)은 본 명세서에서 설명되는 바와 같이 클러스터링된 지오펜스 알림을 제공한다.

블럭(320)에서, 지오펜스 관리 시스템(120)은 클러스터링된 지오펜스 경계 데이터를 사용자 디바이스(110)에 통신한다. 즉, 지오펜스 관리 시스템(120)이 2개 이상의 관련된 관심 지점들을 포괄하는 클러스터링된 지오펜스 경계 데이터를 결정한 후에, 지오펜스 관리 시스템(120)은 데이터를 사용자 디바이스(110)에 송신한다. 예를 들어, 지오펜스 관리 시스템(120)은 클러스터링된 지오펜스 경계에 대해서 사용자 디바이스(110)에 대한 위도 및 경도 좌표들을 송신한다. 사용자 디바이스(110)는 상기 송신을 수신하고, 그 후에 사용자 디바이스(110)의 캐시에 및/또는 사용자 디바이스(110)의 데이터 저장 유닛(114)에처럼, 본 명세서에서 설명된 바와 같이 지오펜스 경계 데이터를 저장한다.

지오펜스 관리 시스템(120)의 기능은 사용자 디바이스(110) 상에 부분적으로 또는 전체적으로 동작하거나 그렇지 않으면 실행됨이 이해될 것이다. 예를 들어, 지오펜스 관리 시스템(120)은 사용자 디바이스(110) 상의 위치 애플리케이션(112) 내에서 또는 위치 애플리케이션(112)과 함께 동작하거나 그렇지 않으면 실행된다. 즉, 모바일 전화과 같은 사용자 디바이스(110)는 관심 지점들에 대한 관련된 컨텐츠와 함께 관심 지점들에 대한 위치 데이터를 사용자 디바이스(110)의 데이터 저장 유닛(114)에 획득 및 저장한다. 위치 애플리케이션(112)과 같은 사용자 디바이스(110) 상의 애플리케이션은 위치에 기초한 서비스와 함께 또는 글로벌 포지셔닝 시스템을 통해서 사용자 디바이스(110)의 위치를 결정한다. 위치 애플리케이션(112)은 그 후에 사용자 디바이스(110) 근처에 있는 관심 지점들 또는 사용자 디바이스(110)의 계획된 경로 또는 목적지를 따라 있는 관심 지점들을 결정한다. 위치 애플리케이션(112)은 관련된 관심 지점들을 클러스터링하고, 그 후에 클러스터링된 관심 지점들 주위의 클러스터링된 지오펜스 경계를 정의한다. 예를 들어, 위치 애플리케이션(112)은 사용자 디바이스(110)의 데이터 저장 유닛(114)에 클러스터링된 지오펜스 경계 데이터를 저장한다. 위치 애플리케이션(112)은 그 후에 사용자 디바이스(110)의 위치를 모니터링하고 사용자 디바이스(110)가 클러스터링된 지오펜스 경계에 있거나 클러스터링된 지오펜스 경계 내에 있을 때를 결정한다. 클러스터링된 지오펜스 입장 이벤트에 기초해서, 위치 애플리케이션(112)은 하나 이상의 관심 지점들에 관해 사용자(101)에게 컨텐츠에 기초한 알림을 제공하고, 사용자(101)는 상기 알림을 수신한다.

예시적인 실시예에서, 사용자(101)의 모바일 전화과 같은 사용자 디바이스(110)는 사용자 디바이스(110)의 제1 위치를 결정한다. 모바일 전화은 지오펜스 관리 시스템(120)의 제1 위치를 결정한다. 즉, 모바일 전화은 위치 데이터를 지오펜스 관리 시스템(120)에 통신하고 지오펜스 관리 시스템(120)은 위치 데이터를 수신한다. 모바일 전화의 제1 위치에 기초해서, 지오펜스 관리 시스템(120)은 모바일 전화 근처의 관심 지점들을 식별하고, 본 명세서에서 설명되는 바와 같이 관심 지점들 간의 관계들에 기초해서 관심 지점들을 관련짓는다(클러스터링한다). 지오펜스 관리 시스템(120)은 2개 이상의 관련된 관심 지점들을 포괄하는 단일 지오펜스 경계를 결정하고, 그 후에 모바일 전화에 클러스터링된 지오펜스 경계에 대한 지오펜스 경계 데이터를 통신한다.

모바일 전화는 클러스터링된 지오펜스 경계 데이터를 수신한다. 모바일 전화는 그 후에 모바일 전화에 대한 제2 위치를 결정하고, 상기 제2 위치 결정을 위한 위치 데이터를 지오펜스 관리 시스템(120)에 통신한다. 상기 모바일 전화로부터의 제2 위치 데이터에 기초해서, 지오펜스 관리 시스템(120)은 모바일 전화가 지오펜스 경계에 입장했음을 결정한다. 지오펜스 관리 시스템(120)은 그 후에 모바일 전화상에 클러스터링된 지오펜스에 기초한 알림을 제공하기 위해서 모바일 전화에 통지를 통신한다. 즉, 지오펜스 관리 시스템(120)은 모바일 전화로 하여금 하나 이상의 관련된 관심 지점들에 관한 알림을 제공하도록 명령한다. 모바일 전화는 상기 통지를 수신하고, 그 후에 상기 모바일 전화 상에 클러스터링된 지오펜스에 기초한 알림을 제공한다. 사용자(101)는 상기 사용자의 모바일 전화상에서 클러스터링된 지오펜스에 기초한 알림을 수신한다.

도 4는 특정한 예시적인 실시예들에 따른 근접도에 기초한 단일의(클러스터링된) 지오펜스 경계로 관심 지점들이 관련지어지는 것을 묘사하는 도면이다. 예를 들어, 지오펜스 관리 시스템(120)은 3개의 상인 점포들(상인 A, 상인 B 및 상인 C)이 각각 사용자 디바이스(110)의 5 킬로미터 반경(403) 내에 있음을 결정한다. 3개의 상인 점포들 각각 주위에 분리된 지오펜스 경계(402)를 설정하는 것보다는, 지오펜스 관리 시스템(120)은 3개의 상인 점포들 주위에 단일의 클러스터링된 지오펜스 경계(401)를 정의한다. 사용자 디바이스(110)가 클러스터링된 지오펜스 경계(401)에 입장할 때, 지오펜스 관리 시스템(120)은 사용자 디바이스(110)로 하여금 사용자에게 입장 이벤트를 알리도록 통지한다. 예를 들어, 사용자 디바이스(110)는 사용자에게 "당신은 3개의 임박한 제안들을 갖습니다"라는 단일 알림을 제공한다.

특정한 예시적인 실시예들에서, 지오펜스 관리 시스템(120)은 본 명세서에서 설명된 관계들에 기초해서 관심 지점들을 함께 클러스터링하지만, 이는 특정한 사용자 디바이스(110)의 위치와는 관련이 없다. 즉, 지오펜스 관리 시스템(120)은 특정한 실시예들에서 특정한 사용자 디바이스(110)가 위치를 변경함에 따라 함께 지오펜스들을 동적으로 클러스터링하지 않는다. 그보다는, 지오펜스 관리 시스템(120)은 블럭(205)에서 설명된 바와 같은 관심 지점들에 대한 위치 데이터를 획득 및 저장한다. 관심 지점들에 대한 위치 데이터를 획득 및 저장한 후에, 지오펜스 관리 시스템(120)은 클러스터링된 지오펜스 경계 내에 관심 지점들을 관련짓는다(클러스터링한다). 즉, 지오펜스 관리 시스템(120)은 본 명세서에서 설명된 바와 같은 근접도 또는 제휴와 같은 관심 지점들 간의 관계들을 결정한다.

지오펜스 관리 시스템(120)은 그 후에 결정된 관계들에 기초해서 함께 관련된 관심 지점들을 함께 관련짓는다(클러스터링한다). 지오펜스 관리 시스템(120)은 또한 블럭들(310 및 315)에서 설명된 바와 같이 클러스터링된 관심 지점들을 포괄하는 단일의 지오펜스 경계를 설정한다. 예를 들어, 함께 근처에 있거나 함께 종종 방문되는 상인 점포들은 단일의 클러스터링된 지오펜스 경계로 클러스터링된다.추가적으로 또는 대안적으로, 지오펜스 관리 시스템(120)은 관심 지점들을 주와 주 사이의 또는 주요 고속도로(interstate or major highway)와 같이 다수의 사용자들이 이동하는 경로를 따르는 단일 지오펜스 경계로 클러스터링한다. 지오펜스 관리 시스템(120)은 클러스터링된 지오펜스 경계 데이터를 블럭(320)에서 설명되는 바와 같은 하나 이상의 사용자 디바이스(110)에 통신한다. 하나 이상의 사용자들이 클러스터링된 지오펜스 경계에 입장할 때, 지오펜스 관리 시스템(120)은 입장 이벤트를 식별하고(블럭(225)에서 설명된 바와 같이), 사용자 디바이스(110)상에 클러스터링된 지오펜스 통지를 제공한다(블럭(230 및 235)에서 설명된 바와 같이).

기타의 예시적 실시예들

도 5는 특정한 예시적인 실시예들에 따른 컴퓨팅 머신(2000) 및 모듈(2050)을 묘사한다. 컴퓨팅 머신(2000)은 본 명세서에서 제시되는 다양한 컴퓨터들, 서버들, 모바일 디바이스들, 임베디드 시스템들, 또는 컴퓨팅 시스템들 중 어떤 것에 대응한다. 모듈(2050)은 컴퓨팅 머신(2000)이 본 명세서에서 제시되는 다양한 방법들을 수행하고 기능들을 프로세싱하는 것을 지원(facilitate)하도록 구성된 하나 이상의 하드웨어 또는 소프트웨어 요소들을 포함한다. 컴퓨팅 머신(2000)은 프로세서(2010), 시스템 버스(2020), 시스템 메모리(2030), 저장 매체(2040), 입/출력 인터페이스(2060) 및 네트워크(2080)와 통신하기 위한 네트워크 인터페이스(2070)와 같은 다양한 내부의 또는 부착된 컴포넌트들을 포함한다.

*컴퓨팅 머신(2000)은 종래의 컴퓨터 시스템, 임베디드 컴퓨터, 랩탑, 서버, 모바일 디바이스, 스마트폰, 셋톱박스, 키오스크(kiosk), 차량 정보 시스템, 텔레비전과 관련된 하나 이상의 프로세서들, 커스터마이징된 머신, 어떤 기타의 하드웨어 플랫폼 또는 이들의 어떤 조합 또는 복수개로서 구현된다. 컴퓨팅 머신(2000)은 데이터 네트워크 또는 버스 시스템을 통해 상호연결되는 다수의 컴퓨팅 머신들을 이용하여 기능하도록 구성된 분산된 시스템일 수 있다.

프로세서(2010)는 본 명세서에서 설명된 동작들 및 기능들을 수행하고, 요청 흐름 및 주소 매핑(address mapping)을 관리하고 계산들을 수행하고 커맨드들을 생성하기 위한 코드 또는 명령어들을 실행하도록 구성된다. 프로세서(2010)는 컴퓨팅 머신(2000)의 컴포넌트들의 동작을 모니터링 및 제어하도록 구성된다. 프로세서(2010)는 일반 목적의 프로세서, 프로세서 코어(processor core), 멀티프로세서, 재구성 가능한 프로세서, 마이크로제어기, 디지털 신호 프로세서("DSP"), 애플리케이션별 집적 회로("ASIC"), 그래픽스 프로세싱 유닛("GPU"), 필드 프로그래밍 가능한 게이트 어레이("FPGA"), 프로그래밍 가능한 로직 디바이스("PLD"), 제어기, 상태머신, 게이팅된 로직(gated logic), 이산적 하드웨어 컴포넌트들(discrete hardware components), 어떤 기타의 프로세싱 유닛 또는 이들의 어떤 조합 또는 복수개일 수 있다. 프로세서(2010)는 단일 프로세싱 유닛, 다중 프로세싱 유닛들, 단일 프로세싱 코어, 다중 프로세싱 코어들, 특수 목적의 프로세싱 코어들, 공동 프로세서들(co-processors) 또는 이들의 어떤 조합일 수 있다. 특정한 예시적인 실시예들에 따르면, 컴퓨팅 머신(2000)의 기타 컴포넌트들에 따른 프로세서(2010)는 하나 이상의 컴퓨팅 머신들 내에서 실행되는 가상화된 컴퓨팅 머신일 수 있다.

시스템 메모리(2030)는 판독 전용 메모리("ROM"), 프로그래밍 가능한 판독 전용 메모리("PROM"), 소거 및 프로그래밍 가능한 판독 전용 메모리("EPROM"), 플래시 메모리 또는 인가된 전력과 함께 또는 인가된 전력 없이 프로그램 명령어들 또는 데이터를 저장할 수 있는 어떤 기타의 디바이스와 같은 비휘발성 메모리들을 포함한다. 시스템 메모리(2030)는 또한 랜덤 액세스 메모리("RAM"), 정적 랜덤 액세스 메모리("SRAM"), 동적 랜덤 액세스 메모리("DRAM") 및 동기화된 동적 랜덤 액세스 메모리("SDRAM")와 같은 휘발성 메모리들을 포함한다. 다른 타입들의 RAM은 또한 시스템 메모리(2030)를 구현하기 위해 이용된다. 시스템 메모리(2030)는 단일 메모리 모듈 또는 다수의 메모리 모듈들을 이용해서 구현된다. 비록 시스템 메모리(2030)가 컴퓨팅 머신(2000)의 일부인 것으로 묘사되지만, 통상의 기술자는 본 기술의 범위에서 벗어남이 없이 시스템 메모리(2030)가 컴퓨팅 머신(2000)로부터 분리 수 있다는 점을 인식할 것이다. 시스템 메모리(2030)가 또한 저장 매체(2040)와 같은 비휘발성 저장 디바이스를 포함하거나 이와 함께 동작할 수 있다는 점이 이해되어야 한다.

저장 매체(2040)는 하드 디스크, 플로피 디스크, 컴팩트 디스크 판독 전용 메모리("CD-ROM"), 디지털 다기능 디스크("DVD"), 블루레이 디스크, 자기 테이프, 플래시 메모리, 기타의 비휘발성 메모리 디바이스, 고체 상태 드라이브("SSD"), 어떤 자기적 저장 디바이스, 어떤 광학적 저장 디바이스, 어떤 전기적 저장 디바이스, 어떤 반도체 저장 디바이스, 어떤 물리적인 것에 기초한 저장 디바이스, 어떤 기타의 데이터 저장 디바이스 또는 이들의 어떤 조합 또는 복수 개를 포함한다. 저장 매체(2040)는 하나 이상의 운영 체제들, 애플리케이션 프로그램들 및 모듈(2050)과 같은 프로그램 모듈들, 데이터, 또는 어떤 기타의 정보를 저장한다. 저장 매체(2040)는 컴퓨팅 머신(2000)의 일부이거나 이에 연결된다. 저장 매체(2040)는 또한 서버들, 데이터베이스 서버들, 클라우드 저장소, 네트워크에 부착된 저장소 등과 같은 컴퓨팅 디바이스(2000)와 통신하는 하나 이상의 기타 컴퓨팅 머신들의 일부이다.

모듈(2050)은 컴퓨팅 머신(2000)이 본 명세서에서 설명된 다양한 방법들을 수행하고 기능들을 프로세싱하는 것을 지원하도록 구성되는 하나 이상의 하드웨어 또는 소프트웨어 요소들을 포함한다. 모듈(2050)은 시스템 메모리(2030), 저장 매체(2040) 또는 둘 모두와 관련된 소프트웨어 또는 펌웨어로서 저장된 명령어들의 하나 이상의 시퀀스들을 포함한다. 저장 매체(2040)는 그러므로 명령어들 또는 코드가 프로세서(2010)에 의한 실행을 위해 저장되는 기계- 또는 컴퓨터-판독가능 매체의 예시들을 나타낸다. 기계- 또는 컴퓨터-판독가능 매체는 일반적으로 프로세서(2010)에 명령어들을 제공하기 위해 사용되는 어떤 매체(medium or media)를 말한다. 모듈(2050)과 관련된 그러한 기계- 또는 컴퓨터-판독가능 매체는 컴퓨터 소프트웨어 물(computer software product)을 포함한다. 모듈(2050)을 포함하는 컴퓨터 소프트웨어 물이 또한 모듈(2050)을 네트워크(2080), 어떤 신호를 담고 있는 매체 또는 어떤 기타의 통신 또는 전달 기술을 통해 컴퓨팅 머신(2000)에 전달하기 위한 하나 이상의 프로세스들 또는 방법들과 관련될 수 있음이 이해되어야 한다. 모듈(2050)은 또한 FPGA 또는 기타의 PLD에 대한 마이크로코드 또는 구성 정보와 같은 하드웨어 회로들을 구성하기 위한 하드웨어 회로들 또는 정보를 포함한다.

입/출력("I/O") 인터페이스(2060)는 하나 이상의 외부 디바이스들을 결합하고, 상기 하나 이상의 외부 디바이스들로부터 데이터를 수신하고, 상기 하나 이상의 외부 디바이스들에 데이터를 송신하도록 구성된다. 다양한 내부 디바이스들과 함께 그러한 외부 디바이스들은 또한 주변 디바이스들(peripheral devices)로서 알려져 있다. I/O 인터페이스(2060)는 컴퓨팅 머신(2000) 또는 프로세서(2010)에 다양한 주변 디바이스들을 동작적으로(operably) 결합하기 위해서 전기적 및 물리적 연결들 둘 모두를 포함한다. I/O 인터페이스(2060)는 데이터, 주소들 또는 주변 디바이스들 간의 제어 신호들, 컴퓨팅 머신(2000) 또는 프로세서(2010)를 통신하도록 구성된다. I/O 인터페이스(2060)는 소형 컴퓨터 시스템 인터페이스("SCSI"), 직렬로 부착된 SCSI("SAS"), 섬유 채널, 주변 컴포넌트 상호연결("PCI"), PCI 익스프레스(PCIe), 직렬 버스, 병렬 버스, 개선된 기술 부착("ATA"), 직렬 ATA("SATA"), 유니버설 시리얼 버스("USB"), 썬더볼트(Thunderbolt), 파이어와이어(FireWire), 다양한 비디오 버스들 등과 같은 어떤 표준 인터페이스를 구현하도록 구성된다. 입/출력 인터페이스(2060)는 오직 하나의 인터페이스 또는 버스 기술을 구현하도록 구성된다. 대안적으로, I/O 인터페이스(2060)는 다수의 인터페이스들 또는 버스 기술들을 구현하도록 구성된다. I/O 인터페이스(2060)는 시스템 버스(2020)의 일부 또는 전부로서 구성되거나 시스템 버스(2020)와 함께 동작하도록 구성된다. I/O 인터페이스(2060)는 하나 이상의 외부 디바이스들, 내부 디바이스들, 컴퓨팅 머신(2000), 또는 프로세서(2010) 사이의 송신들을 버퍼링하기 위한 하나 이상의 버퍼들을 포함한다.

I/O 인터페이스(2060)는 컴퓨팅 머신(2000)을 마우스들(mice), 터치스크린들, 스캐너들, 전자 디지타이저들(digitizers), 센서들, 수신기들, 터치패드들, 트랙볼들(trackballs), 카메라들, 마이크로폰들, 키보드들 또는 어떤 기타의 포인팅 디바이스들 혹은 이들의 어떤 조합을 포함하는 다양한 입력 디바이스들에 결합한다. I/O 인터페이스(2060)는 컴퓨팅 머신(2000)을 비디오 디스플레이들, 스피커들, 프린터들, 프로젝터들, 촉각 피드백 디바이스들, 자동 제어, 로봇 컴포넌트들, 작동기들(actuators), 모터들, 팬들(fans), 솔레노이드들, 밸브들, 펌프들, 송신기들, 신호 방출기(emitter), 라이트들(lights) 등을 포함하는 다양한 출력 디바이스들에 결합한다.

컴퓨팅 머신(2000)은 네트워크(2080)를 통한 하나 이상의 기타 시스템들 또는 컴퓨팅 머신들에 대한 네트워크 인터페이스(2070)를 통한 로직 연결들을 이용하는 네트워킹된 환경에서 동작한다. 네트워크(2080)는 광역 네트워크들(WAN), 로컬 영역 네트워크(LAN), 인트라넷들, 인터넷, 무선 액세스 네트워크들, 유선 네트워크들, 모바일 네트워크들, 전화 네트워크들, 광학 네트워크들, 또는 이들의 조합을 포함한다. 네트워크(2080)는 어떤 토폴로지(topology)의 스위칭된 패킷, 스위칭된 회로일 수 있고 어떤 통신 프로토콜을 이용할 수 있다. 네트워크(2080) 내의 통신 링크들은 섬유 광학 케이블들, 자유공간 광학들, 도파관들(waveguides), 전기 도체들, 무선 링크들, 안테나들, 무선 주파수 통신들 등과 같은 다양한 디지털 또는 아날로그 통신 매체를 수반한다.

프로세서(2010)는 컴퓨팅 머신(2000)의 기타 요소들 또는 본 명세서에서 논의된 다양한 주변기기들에 시스템 버스(2020)를 통해 연결된다. 시스템 버스(2020)가 프로세서(2010) 내에 있거나 프로세서(2010) 외부에 있거나 둘 모두일 수 있음이 이해되어야 한다. 일부 실시예들에 따르면, 어떤 프로세서(2010), 컴퓨팅 디바이스(2000)의 기타 요소들, 또는 본 명세서에서 논의된 다양한 주변기기들은 시스템 온 칩("SOC"), 시스템 온 패키지("SOP"), 또는 ASIC 디바이스와 같은 단일 디바이스에 통합될 수 있다.

본 명세서에서 논의된 시스템들이 사용자들에 관한 개인 정보를 수집하거나 개인 정보를 이용하는 상황들에서, 사용자들은 프로그램들이 개인 정보(예를 들어, 사용자의 소셜 네트워크, 소셜 액션들 또는 활동들, 직업, 사용자의 선호들, 또는 사용자의 현재 위치에 관한 정보)를 수집할지 여부를 제어하거나, 또는 사용자와 보다 관련있는 컨텐츠 서버로부터의 컨텐츠를 수신할지 여부 및/또는 어떻게 수신할지를 제어하기 위한 기회 또는 선택을 제공받는다. 이에 더하여, 특정한 데이터는 상기 데이터가 저장되거나 이용되기 전에 하나 이상의 방식들로 처리(treat)되어서, 개인적으로 식별가능한 정보는 제거된다. 예를 들어, 사용자의 신원은 어떤 개인적으로 식별가능한 정보도 사용자에 대해 결정되지 않도록 처리되거나, 사용자의 지리적 위치는 위치 정보가 획득되는 곳에서 일반화(예를 들어, 도시, ZIP 코드 또는 주 레벨(state level)로)되어서, 사용자의 특정한 위치가 결정될 수 없도록 한다. 그러므로, 사용자는 사용자에 관한 정보가 컨텐츠 서버에 의해 어떻게 수집되고 사용되는지를 제어한다.

실시예들은 본 명세서에서 설명된 기능들을 구현하는 컴퓨터 프로그램을 포함하고, 컴퓨터 프로그램은 기계 판독가능 매체에 저장된 명령어들을 포함하는 컴퓨터 시스템 및 상기 명령어들을 실행하는 프로세서에 구현된다. 하지만, 실시예들을 컴퓨터 프로그래밍으로 구현하는 많은 서로 다른 방식들이 있음이 명백하고, 상기 실시예들은 컴퓨터 프로그램 명령어들의 어떤 하나의 세트에 한정되는 것으로 이해되어서는 안 된다. 더욱이, 숙련된 프로그래머는 첨부된 흐름도 및 출원 텍스트의 관련된 설명에 기초해서 개시된 실시예들 중 한 실시예를 구현하기 위한 그러한 컴퓨터 프로그램을 작성할 수 있을 것이다. 그러므로, 프로그램 코드 명령어들의 특정한 세트의 개시는 어떻게 실시예들을 만들고 이용하는지의 적절한 이해에 필수적인 것으로 고려되지 않는다. 더욱이, 통상의 기술자들은 본 명세서에 설명된 실시예들의 하나 이상의 양상들이 하나 이상의 컴퓨팅 시스템들에 구현되기 때문에 하드웨어, 소프트웨어, 또는 이들의 조합에 의해 수행됨을 이해할 것이다. 더욱이, 컴퓨터에 의해 수행되는 액트에 대한 어떤 참조는 2개 이상의 컴퓨터가 상기 액트를 수행할 수 있기 때문에, 단일의 컴퓨터에 의해 수행되는 것으로 이해되어서는 안 된다.

본 명세서에서 설명된 예시적인 실시예들은 이전에 설명된 방법들을 수행하고 기능들을 프로세싱하는 컴퓨터 하드웨어 및 소프트웨어와 함께 이용된다. 본 명세서에서 설명된 시스템들, 방법들 및 절차들은 프로그래밍 가능한 컴퓨터, 컴퓨터에 의해 실행가능한 소프트웨어 또는 디지털 회로망으로 구현된다. 소프트웨어는 컴퓨터 판독가능 매체에 저장된다. 예를 들어, 컴퓨터 판독가능 매체는 플로피 디스크, RAM, ROM, 하드 디스크, 이동식 매체, 플래시 메모리, 메모리 스틱, 광학 매체, 자기광학 매체, CD-ROM 등을 포함한다. 디지털 회로망은 집적 회로들, 게이트 어레이들, 빌딩 블럭 로직, 필드 프로그래밍 가능한 게이트 어레이들(FPGA) 등을 포함한다.

이전에 제시된 상기 실시예들에서 설명된 예시적인 시스템들, 방법들 및 액트들은 설명적이고, 대안적인 실시예들에서, 다양한 실시예들의 사상 및 정신으로부터 벗어남이 없이, 특정한 액트들은 다른 순서로 수행되고, 서로 병렬로 수행되고, 전체적으로 생략되고, 그리고/또는 서로 다른 예시적 실시예들 간에 조합되고, 그리고/또는 특정한 추가적인 액트들이 수행된다. 따라서, 그러한 대안적인 실시예들은 본 명세서에서 설명된 발명들에 포함된다.

비록 특정한 실시예들이 위에 상세하게 설명되었지만, 상기 설명은 단지 설명의 목적들을 위한 것이다. 그러므로, 위에 설명된 다수의 양상들은 이와 다르게 명시적으로 언급되지 않는 이상 필요하거나 필수적인 요소들인 것으로 의도되지 않는다. 예시적인 실시예들의 개시된 양상들에 대응하는 균등한 컴포넌트들 또는 액트들의 수정들은 위에 설명된 것에 더하여, 다음의 특허청구범위에 정의된 실시예들의 사상 및 범위로부터 벗어남이 없이 본 발명의 이익을 갖는 통상의 기술자에 의해 이루어질 수 있고, 특허청구범위의 보호범위는 그러한 수정들 및 균등한 구조들을 포괄하기 위해서 가장 광범위한 해석을 부여받아야 한다.

Claims

컴퓨터에 의해 구현되는 통합된 알림 통지들(combined alert notifications)을 제공하기 위한 방법으로서 :
하나 이상의 컴퓨팅 디바이스에 의해서, 2개 이상의 관심 지점들(points of interest) 간의 관계(relationship)를 결정하는 단계와;
상기 하나 이상의 컴퓨팅 디바이스에 의해서, 상기 2개 이상의 관심 지점들 간의 관계를 결정함에 응답하여 상기 2개 이상의 관심 지점들을 관련짓는(associate) 단계와;
상기 하나 이상의 컴퓨팅 디바이스에 의해서, 클러스터된 지오펜스 경계(clustered geofence boundary)를 결정하는 단계와, 상기 클러스터된 지오펜스 경계는 상기 관련지어진 관심 지점들을 포괄(encompass)하며;
상기 하나 이상의 컴퓨팅 디바이스에 의해서, 상기 사용자 컴퓨팅 디바이스가 상기 클러스터된 지오펜스 경계에 입장(enter)했음을 결정하는 단계와;
상기 하나 이상의 컴퓨팅 디바이스에 의해서, 상기 사용자 컴퓨팅 디바이스가 상기 클러스터된 지오펜스 경계 내에 있는 것으로 결정될 때 상기 사용자 컴퓨팅 디바이스에 상기 관련지어진 관심 지점들에 관한 통합된 경고를 제공하는 단계를 포함하는 것을 특징으로 하는 통합된 알림 통지들을 제공하는 방법.
제1항에 있어서,
상기 사용자 컴퓨팅 디바이스가 상기 클러스터된 지오펜스 경계에 입장했음을 결정하는 단계는 상기 사용자 디바이스가 상기 클러스터된 지오펜스 경계에 입장했다는 상기 사용자 컴퓨팅 디바이스로부터의 표시를 수신하는 것을 포함하는 것을 특징으로 하는 통합된 알림 통지들을 제공하는 방법.
제1항에 있어서,
상기 2개 이상의 관심 지점들은 근접도의 관계에 기초해서 관련지어지는 것을 특징으로 하는 통합된 알림 통지들을 제공하는 방법.
제1항에 있어서,
상기 2개 이상의 관심 지점들은 제휴(affiliation)의 관계에 기초해서 관련지어지는 것을 특징으로 하는 통합된 알림 통지들을 제공하는 방법.
제1항에 있어서,
상기 2개 이상의 관심 지점들은 위치와 제휴된(affiliated) 것을 특징으로 하는 통합된 알림 통지들을 제공하는 방법.
제1항에 있어서,
상기 하나 이상의 컴퓨팅 디바이스에 의해서, 상기 사용자 컴퓨팅 디바이스로부터 계획된 경로(planned route) 또는 목적지를 수신하는 단계를 더 포함하는 것을 특징으로 하는 통합된 알림 통지들을 제공하는 방법.
제6항에 있어서,
상기 2개 이상의 관심 지점들은 상기 계획된 경로 또는 목적지와의 관계에 기초해서 관련지어지는 것을 특징으로 하는 통합된 경고 알림 제공 방법.
제1항에 있어서,
상기 통합된 경고 알림은 상기 관련지어진 관심 지점들 중 하나 이상에 대한 컨텐츠 정보를 포함하는 것을 특징으로 하는 통합된 알림 통지들을 제공하는 방법.
통합된 알림 통지들을 제공하는 시스템으로서,
저장 디바이스; 및
상기 저장 디바이스에 통신가능하게 결합되는 프로세서를 포함하며,
상기 프로세서는, 상기 저장 디바이스에 저장된 애플리케이션 코드 명령어들(application code instructions)을 실행하며, 상기 애플리케이션 코드 명령어들은 상기 시스템으로 하여금:
2개 이상의 관심 지점들 간의 관계를 결정하는 동작과;
상기 2개 이상의 관심 지점들 간의 관계를 결정함에 응답하여 상기 2개 이상의 관심 지점들을 관련짓는 동작과;
상기 관련지어진 관심 지점들을 포괄(encompassing)하는 클러스터된 지오펜스 경계(clustered geofence boundary)를 결정하는 동작과;
상기 사용자 컴퓨팅 디바이스가 상기 클러스터된 지오펜스 경계에 입장했음을 결정하는 동작과;
상기 사용자 컴퓨팅 디바이스가 상기 클러스터된 지오펜스 경계 내에 있는 것으로 결정될 때 상기 사용자 컴퓨팅 디바이스에 상기 관련지어진 관심 지점들에 관한 통합된 알림을 제공하는 동작을 포함하는 것을 특징으로 하는 통합된 알림 통지를 제공하기 위한 시스템.
제9항에 있어서,
상기 사용자 컴퓨팅 디바이스가 상기 클러스터된 지오펜스 경계에 입장했음을 결정하는 동작은 상기 사용자 컴퓨팅 디바이스가 상기 클러스터된 지오펜스 경계에 입장했다는 상기 사용자 컴퓨팅 디바이스로부터의 표시를 수신하는 것을 포함하는 것을 특징으로 하는 통합된 알림 통지를 제공하기 위한 시스템.
제9항에 있어서,
상기 2개 이상의 관심 지점들은 근접도 또는 제휴 관계에 기초해서 관련지어지는 것을 특징으로 하는 통합된 알림 통지를 제공하기 위한 시스템.
제10항에 있어서,
상기 2개 이상의 관심 지점들은 중앙 위치와 제휴되는 것을 특징으로 하는 통합된 알림 통지를 제공하기 위한 시스템.
제9항에 있어서,
상기 프로세서는, 상기 저장 디바이스에 저장되어 상기 시스템으로 하여금 계획된 경로 또는 목적지를 상기 사용자 컴퓨팅 디바이스로부터 수신하도록 하는 애플리케이션 코드 명령어들을 더 실행하도록 된 것을 특징으로 하는 통합된 알림 통지를 제공하기 위한 시스템.
제13항에 있어서,
상기 2개 이상의 관심 지점들은 상기 계획된 경로 또는 목적지와의 관계에 기초해서 관련지어지는 것을 특징으로 하는 통합된 알림 통지를 제공하기 위한 시스템.
컴퓨터에 의한 실행시 상기 컴퓨터로 하여금 통합된 알림 통지들을 제공하도록 하는 컴퓨터 실행가능 명령어들이 수록된 컴퓨터 판독가능 저장 매체로서,
상기 컴퓨터 실행가능 명령어들은:
2개 이상의 관심 지점들 간의 관계를 결정하고;
상기 2개 이상의 관심 지점들 간의 관계를 결정함에 응답하여 상기 2개 이상의 관심 지점들을 관련시키고;
상기 관련지어진 관심 지점들을 포괄(encompassing)하는 클러스터된 지오펜스 경계(clustered geofence boundary)를 결정하고;
상기 사용자 컴퓨팅 디바이스가 상기 클러스터된 지오펜스 경계에 입장했음을 결정하고;
상기 사용자 컴퓨팅 디바이스가 상기 클러스터된 지오펜스 경계 내에 있는 것으로 결정되는 때 상기 관련지어진 관심 지점들에 관한 상기 사용자 컴퓨팅 디바이스에 통합된 경고를 제공하는 명령어들을 포함하는 것을 특징으로 하는 컴퓨터 판독가능 기록 매체.
제15항에 있어서,
상기 사용자 컴퓨팅 디바이스가 상기 클러스터된 지오펜스 경계에 입장했음을 결정하는 것은 상기 사용자 디바이스가 상기 클러스터된 지오펜스 경계에 입장했다는 상기 사용자 컴퓨팅 디바이스로부터의 표시를 수신하는 것을 포함하는 것을 특징으로 하는 컴퓨터 판독가능 기록 매체.
제15항에 있어서,
상기 2개 이상의 관심 지점들은 근접도 또는 제휴 관계에 기초해서 관련지어지는 것을 특징으로 하는 컴퓨터 판독가능 기록 매체.
제17항에 있어서,
상기 2개 이상의 관심 지점들은 중앙 위치와 제휴되는 것을 특징으로 하는 컴퓨터 판독가능 기록 매체.
제15항에 있어서,
상기 프로세서는, 상기 저장 디바이스에 저장되어 상기 시스템으로 하여금 계획된 경로 또는 목적지를 상기 사용자 컴퓨팅 디바이스로부터 수신하도록 하는 애플리케이션 코드 명령어들을 더 실행하도록 된 것을 특징으로 하는 컴퓨터 판독가능 기록 매체.
제19항에 있어서,
상기 2개 이상의 관심 지점들은 상기 계획된 경로 또는 목적지와의 관계에 기초해서 관련지어지는 것을 특징으로 하는 컴퓨터 판독가능 기록 매체.