KR20080105160A

KR20080105160A - 사용자의 루트에 기초하여 관련된 관심 지점 정보를 결정하는 방법 및 장치

Info

Publication number: KR20080105160A
Application number: KR1020087025104A
Authority: KR
Inventors: 레오니드 셰인블라트
Original assignee: 퀄컴 인코포레이티드
Priority date: 2006-03-15
Filing date: 2007-03-15
Publication date: 2008-12-03
Also published as: CN101389928B; JP2009530920A; CN101389928A; US20070219706A1; WO2007127536A1; EP2233887A1; JP5362544B2; EP1994364A1; JP2013050454A; US8731821B2

Abstract

사용자에 대한 관련된 관심 지점들을 결정하는 방법, 장치, 및 시스템이 설명된다. 애플리케이션 서버는, 사용자의 위치 및 속도는 물론 다른 사용자 선호도에 관한 정보를 수신하고, 탐색 공간을 조정하며, 관심 지점들을 필터링하여 사용자과 관련이 있는 관심 지점들을 식별한다. 관심 지점들의 관련성은, 사용자의 루트, 위치, 속도에 기초한다.

보조 정보, 원하는 목적지, 현재의 위치, 라우팅 정보, 관심 지점, 관련성

Description

사용자의 루트에 기초하여 관련된 관심 지점 정보를 결정하는 방법 및 장치{METHOD ANB APPARATUS FOR DETERMINING RELEVANT POINT OF INTEREST INFORMATION BASED UPON ROUTE OF USER}

관련 출원

본 출원은, 여기에 전체 참조로 완전히 포함되는, 발명의 명칭이 양자 모두 "위치-감응 및 속도-감응 관심 지점 탐색 엔진 (Location-and Velocity-Sensitive Point of Interest Search Engine)" 인 2006년 3월 15일자로 출원된 미국 가특허출원번호 제60/782,774호 및 2006년 3월 20일자로 출원된 미국 가특허출원번호 제60/784,607호의 이익을 주장한다.

배경

발명의 분야

본 발명은, 무선 통신 시스템에 관한 것으로, 더 상세하게는, 사용자의 루트 및 속도에 기초하여 관련된 관심 지점 정보를 무선 통신 시스템의 사용자에게 제공하는 기술에 관한 것이다.

배경

이동 사용자의 위치에 기초한 서비스 (위치 기반 서비스, 또는 LBS) 의 대중성이 증가하고 있다. 하나의 이러한 서비스는, 사용자에 관한 영역 내의 관심 지점들을 식별하기 위한 기초로서 사용자의 위치를 이용한다. 다른 서비스는, 사용자에게, 그들의 현재 위치로부터 원하는 목적지까지의 루트를 제공한다.

이동 사용자의 위치를 결정하는데 도움이 되는 몇몇 기술들이 개발되어 있다. 하나의 이러한 기술은, GPS (Global Positioning System; 글로벌 포지셔닝 시스템), 갈릴레오, 글로나스 (Glonass) 와 같은 위성 포지셔닝 시스템 (SPS) 의 이용을 포함하는 한편, 다른 위치 기술들은 네트워크-기반 솔루션에 (적어도 부분적으로) 기초한다. 또 다른 예에서, 사용자는 그들의 위치를 수동으로 입력할 수 있다. 또한, 포지션 결정을 돕기 위한 통신 능력을 포함하는 다수의 셀룰러 전화 및 개인 휴대 정보 단말기가 최근에 개발되었다.

하나의 서비스에서, 사용자 위치는 개시 지점 (starting point) 으로서 사용되고, 사용자는 원하는 목적지를 입력한다. 그 후, 이 서비스는, 사용자의 현재의 위치로부터 목적지까지의 루트를 계산하고 그것을 사용자에게 제공할 것이다. 다른 예에서, 사용자는, 그들의 위치, 및 그들이 찾길 원하는 POI (Point Of Interest; 관심 지점) (예를 들어, 사용자는 가장 가까운 레스토랑을 찾길 원할 수도 있다) 를 제공한다. 그 후, 이 서비스는, 개시 지점을 이용하고, 사용자 부근 내의 레스토랑들을 탐색하며, 이 정보를 사용자에게 다시 제공할 것이다.

이들 서비스는 유용하지만, 이동 사용자에게 제공된 관심 지점들에 관한 정보의 관련성 (relevance) 을 향상시킬 필요성이 있다.

개요

사용자에 대해 관련된 관심 지점들을 결정하는 방법, 장치, 및 시스템이 기술된다. 관심 지점의 관련성 (relevance) 은, 사용자의 현재의 상황에서 사용 자에 대한 관심 지점의 적합성 또는 타당성의 측정이다. 예를 들어, 관심 지점의 관련성은, 관심 지점이 사용자의 루트를 벗어나 있는 거리, 관심 지점에 도달하는데 걸릴 추정된 시간 길이, 사용자의 루트로부터 관심 지점에 도달하는데 있어서의 용이성 (ease) 또는 곤란성 (difficulty), 공공 교통수단에의 근접성, 도보 사용자 (pedestrian user) 를 위한 루트, 및/또는 사용자의 속도와 같은 많은 요인들에 기초할 수 있다. 이들 및 다른 요인들은, 관심 지점들을 식별하고, 사용자에 대한 관심 지점들의 타당성에 따라 관심 지점들을 랭크시키기 위해 이용될 수 있다. 일 실시형태에서는, 사용자의 속도, 및/또는 속력과 방향이 관심 지점들 (POI) 을 필터링하기 위해 애플리케이션 서버에 의해 이용될 수 있다. 예를 들어, POI 데이터를 요청한 사용자가 고속도로 속도로 이동중일 때, 애플리케이션은, 탐색 공간을 조정하여 이동의 속력과 방향을 고려할 수 있다. 예를 들어, 사용자가 65mph (또는, 30m/s) 로 이동중이라면, 탐색 공간은, 속도, 사용자가 POI 에 관한 정보를 판독하는데 걸리는 시간, 및 디스플레이될 오브젝트들의 수를 고려하여 영역을 커버하도록 설정될 수 있다. 또한, 사용자가 주행 차량 내에 있기 때문에, 더 많은 거리가 이동될 수 있어, 사용자가 이동중인 루트를 따라 사용자의 전방의 방향에서 더 넓은 영역이 탐색 (예를 들어, 최대 약 5 평방 마일 이상의 영역이 탐색될 수 있다) 되어야 한다.

마찬가지로, 도심 거리 (city street) 를 따라 도보중인 사용자의 탐색 공간은, 사용자에게 더 가까운 지역을 포함하고, 또한 사용자가 도보중인 방향의 반대 반향에 있거나, 또는 후방 (behind) 에 있는 영역을 포함할 수도 있는 탐색 공간을 가질 것이다.

일 실시형태에서, POI 데이터는, 사용자에 의한 POI들의 접근의 용이성 및 방향에 기초하여 우선순위가 매겨질 수 있다. 예를 들어, 사용자가 도로를 따라 운전중이라면, 이동되고 있는 도로로부터 POI 로의 접근의 용이성에 기초하여 POI들의 우선순위를 매기는 것이 바람직할 수도 있다. 한편, 도보 횡단 (pedestrian walking), 심지어는 정적 사용자 (stationary user) 와 같이 더 느린 속도의 경우, 훨씬 더 좁은 탐색 공간이 이용될 수 있다. 예를 들어, 사용자에게 보여질 수도 있는 것에 기초하여 POI 데이터를 필터링하는 탐색이 이용될 수 있다. 즉, 한 블록 떨어진 거리 상에 있는 POI들은, 사용자와 가까울 수도 있지만 그 POI들은 보이지 않을 수도 있다. 마찬가지로, 탐색 공간의 사이즈는, 사용자에게 근접하게 있는 POI들에 관한 정보를 얻도록 설정될 수 있다.

또한, 다른 사용자 정보는, POI 에 대한 탐색의 우선순위를 매기는데 이용될 수 있다. 일 실시형태에서, 사용자는, POI 의 탐색의 우선순위를 매기는데 이용될 수 있는, 특정 관심 지점들, 또는 관심 지점들의 카테고리에 대한 선호도에 관한 정보를 제공할 수 있다. 예를 들어, 사용자는, 그들이 사용자의 루트로부터, 거리, 또는 이동 시간에 있어서 허용가능한 일탈 (acceptable deviation) 내에 있다면, 그들이 특정 관심 지점, 또는 관심 지점들의 카테고리를 방문하고 싶어한다는 정보를 제공할 수 있다. 또한, 애플리케이션은, 예를 들어, 관심 지점에, 전화 번호를 제공하거나, 전화를 걸어 사용자를 도울 수 있다. 예를 들어, 애플리케이션은, 사용자가 방문하길 원하는 레스토랑이나 커피 숍에 전화를 걸어 주 문을 할 수 있다.

다른 실시형태에서는, 개인 일정표 또는 사업 일정표와 같은 사용자의 스케줄에 관한 정보가 관심 지점들의 우선순위를 매기는데 이용될 수 있다. 예를 들어, 사용자의 일정표는, 스케줄된 미팅 장소 및 시간을 포함할 수 있다. 사용자는, 이 일정표 정보를, 미팅 장소에서의 사용자의 루트 및 추정된 도달 시간을 계산하는 애플리케이션에 수동으로 또는 자동으로 중 어느 하나로 제공할 수 있다. 일 실시형태에서, 사용자가 그들의 루트를 이동할 때, 그들은, 그들이 미팅 장소로 가는 도중에 방문하고 싶어하는 원하는 관심 지점에 관한 정보를 요청할 수 있다. 애플리케이션은, 스케줄된 미팅 시간을 이용하여, 어느 관심 지점들을 사용자가 방문할 수 있고 여전히 그들의 스케줄된 미팅을 수행할 수 있는지를 식별할 수 있다. 마찬가지로, 사용자가 교통 상황으로 인해 지연된다면, 서버는 미팅 장소에서의 새로운 추정된 도달 시간을 계산할 수 있다. 또한, 애플리케이션은, 예를 들어, 주문을 하기 위해 관심 지점에 미리 전화를 거는 것, 또는 사용자가 스케줄에 늦고 그들의 추정된 도달 시간이 몇시인지를 다른 미팅 참가자들에게 통지하는 것과 같은 옵션들을 제공할 수 있다.

본 발명의 다른 특징 및 이점은, 다음의 상세한 설명 및 첨부 도면을 검토한 후에 당업자에게 보다 쉽게 명백해질 것이다.

도면의 간단한 설명

도 1 은, 사용자 부근의 관심 지점들을 알아내기 위해 사용된 종래 시스템을 나타낸 도면이다.

도 2 는, 도 1 에 도시된 종래 시스템에 비해 강화된 시스템을 나타낸 도면이다.

도 3 은, 본 발명의 실시형태에 따른 무선 통신 시스템을 나타낸 블록도이다.

도 4 는, 관련된 관심 지점 정보를 사용자에게 제공하는 양태들을 나타낸 도면이다.

도 5 는, 사용자에 대해 관련된 관심 지점들을 식별하는 실시형태를 나타낸 도면이다.

도 6 은, 애플리케이션 서버로부터 보조 (aiding) 정보를 수신하는 보행자의 예를 나타낸 도면이다.

도 7 은, 도 3 내지 도 6 에 도시된 시스템에서 사용될 수 있는 무선 통신 디바이스의 예시적인 실시형태를 나타낸 호출 흐름도이다.

도 8 은, 라우팅 정보를 수신하는 기술을 나타낸 흐름도이다.

도 9 는, 업데이트된 루트를 계산하는 실시형태를 나타낸 흐름도이다.

도 10 은, 관련된 관심 지점 정보를 사용자에게 제공하는 실시형태를 나타낸 흐름도이다.

도 11 은, 무선 통신 시스템의 다양한 컴포넌트들을 나타낸 블록도이다.

상세한 설명

다음의 설명을 판독한 후, 당업자는, 다양한 대안의 실시형태 및 대안의 애플리케이션에서 본 발명을 구현하는 방법을 알게 될 것이다. 그러나, 본 발명 의 다양한 실시형태가 여기에 설명되어 있지만, 이들 실시형태는 제한이 아닌 예시로서만 제공된다는 것을 이해하게 될 것이다. 그러한 것으로서, 이런 다양한 실시형태의 상세한 설명은 본 발명의 범위 또는 폭을 제한하는 것으로 해석되어서는 안된다.

여기에 설명된 방법, 장치, 기술, 프로그램, 및 시스템의 다양한 실시형태는, 관심 지점들을 식별하고, 사용자와 관련되어 있는 관련성을 통해 그 관심 지점들을 랭크시키기 위해 제공한다.

종래 시스템에서, 요청자의 위치에 기초하여 필터링되는 결과를 생성하는 탐색 엔진에 의해 관심 지점들에 대한 탐색이 수행된다. 통상, 사용자의 위치가 다양한 수단에 의해 제공될 수 있다. 통상, 위치 엔트리는, 주소, 교차로, 우편 번호, 시, 주, 국가 등을 수동으로 입력하는 것을 포함한다. 관심 지점들에 대해 탐색된 영역은 입력된 위치에 의해 변한다.

또한, 위치결정 능력 (location capability) 이 이동 디바이스를 통해 구현될 수도 있다. 이동 디바이스에서, 위치 정보의 수동 엔트리 외에, 포지셔닝 특징 또는 서비스가 디바이스에 이용가능하다면, 자동 위치/어드레스 결정이 수행될 수 있다. 예를 들어, 이동 디바이스에 SPS (위성 포지셔닝 시스템) 수신기와 같은 위치 결정 능력이 구비된다면, 이동 디바이스의 위치에 관한 정보가 자동으로 결정될 수 있다.

통상, 위치 정보의 정확도는, 이용된 특정 유형의 기술 및 포지션 결정과 연관된 구체적인 조건들에 의존한다. 이하의 표 1 은, 몇몇 유형의 위치결정 기 술들 및 그들과 관련이 있는 성능 레벨들을 열거한다.

종래의 탐색 엔진은, 사용자 부근의 관심 지점들에 관한 정보를 제공하지만 그 관심 지점들은 사용자에 대한 관심 지점들의 관련성에 대하여 랭크되지 않는다. 다수 (특히, 많은 수) 의 선택권이 사용자에게 제공될 때, 사용자는 최상의 선택을 행하기가 어려울 수도 있다. 필요한 것은, 사용자와 관련되는 정보를 필터링, 랭크, 및 제공하기 위한 능력이다. 특정 관심 지점의 관련성은, 사용자가 정적인지, 도보중인지, 또는 운전중인지와 같은 상이한 시나리오에 의존하여 매우 다를 수 있다.

도 1 은, 사용자 근방의 관심 지점들을 알아내기 위해 사용된 종래의 시스템을 나타낸 도면이다. 도 1 에 도시한 것처럼, 사용자의 위치 (102) 가 결정된다. 개시 지점은, 포지션 픽스의 정확도에 기초하여 불확실성을 가질 것이며, 원과 같은 불확실한 반경에 의해 나타내질 수 있다. 사용자는, 사용자의 원하는 거리, 또는 근방 (106) 내의 관심 지점들 (104) 에 관한 정보를 요청할 수 있다. 예를 들어, 사용자는 사용자로부터 원하는 거리 내의 레스토랑들의 위치를 요청할 수 있다. 그 후, 서비스는, 원하는 근방 내의 레스토랑들을 알아내기 위해 데이터베이스를 통하여 탐색하고, 그 정보를 사용자에게 다시 제공할 수 있다.

또 다른 종래의 시스템은, 사용자로부터의 원하는 방향과 함께 사용자의 위치, 또는 개시 지점을 조합하여, 탐색 공간을 개시 위치에 원점을 가진 섹터로 감소시킨다. 도 2 는, 도 1 에 도시된 종래의 시스템에 비해 강화된 시스템을 나타낸 도면이다. 도 2 에 도시한 것처럼, 사용자의 위치 (102) 는, 관심 방향 (204) 과 함께 결정된다. 그 후, 시스템은, 어느 관심 지점들 (104) 이 사용자의 관심 방향 (204) 에서 섹터 (206) 내에 위치되는지를 결정할 수 있다.

탐색 엔진의 사용을 단순화하고, 탐색 프로세스를 자동화하며, 추가 정보를 이용하여 사용자에게 제공된 데이터의 관련성을 향상시키는 것이 바람직할 것이다. 예를 들어, 이동 핸드셋-구현된 탐색 엔진의 사용을 단순화하고, 탐색 프로세스를 자동화하며, 추가 정보를 이용하여 발견 (조사) 되고 제공된 데이터의 관련성을 향상시키는 것이 바람직할 것이다. 일 실시형태에서, 사용자의 속도, 또는 속력과 방향이 관심 지점들 (POI들) 을 필터링하기 위해 이용될 수 있다. 즉, POI 데이터를 요청한 사용자가 고속도로 속도로 이동중일 때, 탐색 공간은 이동의 방향과 속력을 고려할 수도 있다. 예를 들어, 사용자가 65mhp (또는, 30m/s) 로 이동중이라면, 탐색 공간은, 속도, 사용자가 POI 에 관한 정보를 판독하는데 걸리는 시간, 및 디스플레이될 오브젝트들의 수를 고려하여 영역을 커버하도록 설정될 수 있다. 또한, 사용자가 주행 차량 내에 있기 때문에, 더 많은 거리가 이동될 수 있어, 사용자가 이동중인 루트를 따라 사용자의 전방의 방향에서 더 넓은 영역이 탐색 (예를 들어, 최대 약 5 평방 마일 이상의 영역이 탐색될 수 있다) 되어야 한다.

POI 데이터는, 예를 들어, POI들의 접근의 용이성 및 방향에 기초한 프리젠테이션에 의하여 랭크되거나 우선순위를 매길 수 있다. 예를 들어, 사용자가 도로를 따라 이동중이라면, 이동되는 도로로부터의 접근의 용이성에 기초하여 POI들의 우선순위를 매기는 것이 바람직할 수도 있다.

한편, 도보 횡단, 심지어는 정적 사용자와 같이 더 느린 속도의 경우, 훨씬 더 좁은 탐색 공간이 이용될 수 있다. 예를 들어, 사용자에게 보여질 수도 있는 것에 기초하여 POI 데이터를 필터링하는 탐색이 이용될 수 있다. 즉, 한 블록 떨어져 거리 상에 있는 POI들은 보이지 않을 수도 있다. 마찬가지로, 탐색 공간의 사이즈는, 사용자에게 근접하게 있는 POI들에 관한 정보를 얻도록 설정될 수 있다.

다른 예에서는, POI 까지의 이동 시간의 추정이 POI 를 필터링 또는 랭크시키는데 이용될 수 있다. 이 경우에, 다수의 POI들까지의 이동 시간들은, 더 나은 이동 시간 추정을 위해 실시간 교통 정보를 고려할 수도 있는 라우팅 알고리즘을 통해 추정될 수 있다. 이러한 경우에, 이동 시간은, 예를 들어, 사용자가 도보중인지, 운전중인지, 공공 교통수단에 타고 있는지 등과 같은 사용자 시나리오에 의존할 수도 있다.

도 3 은, 본 발명의 실시형태에 따른 무선 통신 시스템을 나타낸 블록도이다. 도 3 에 도시한 것처럼, 무선 통신 시스템 (300) 은, 무선 통신 디바이스 (WCD; 302), 기지국 트랜시버 (BST; 306), 및 애플리케이션 서버 (312) 를 포함한다. 또한, 무선 통신 시스템 (300) 은, WCD (302) 의 위치 결정을 도울 수 있는 포지션 결정 엔티티 (PDE; 314) 를 포함할 수 있다.

일 실시형태에서, 사용자는, 그들이 무선 통신 시스템 (300) 의 커버리지 영역 내에서 이동할 때 무선 통신 디바이스 (302) 를 휴대하고 있다. 사용자는, 원하는 목적지와 함께 그들의 위치 및 속도를 애플리케이션 서버 (312) 에 송신할 수 있다. 일 실시형태에서, 사용자는, 그들의 위치 및 속도에 관한 정보를 송신하고, PDE (314) 는, 사용자의 위치 및 속도를 결정하고, 그 정보를 애플리케이션 서버 (312) 에 제공한다. 그 후, 애플리케이션 서버 (312) 는, 무선 통신 디바이스 (302) 의 사용자에 대한 원하는 루트를 계산하여 그들의 원하는 목적지에 도달할 수 있다.

애플리케이션 서버 (312) 로부터 수신된 라우팅 정보에 기초하여, 무선 통신 디바이스 (302) 의 사용자는 목적지를 향하여 루트를 따라갈 수 있다. 루트를 따라 통과하면서, 사용자는, 관심 지점을 찾길 원할 수도 있다. 예를 들어, 사용자는, 그들이 루트를 통과할 때 가장 가까운 커피 숍을 찾길 원할 수도 있다. 사용자는, 원하는 관심 지점을 애플리케이션 서버 (312) 에 전달할 수 있다. 일 실시형태에서, 애플리케이션 서버 (312) 는, 사용자의 루트를 따라 있는 관심 지점들을 식별한다.

다른 실시형태에서, 사용자는, 그들의 현재의 루트로부터 허용가능한 일탈에 관한 정보를 선택 및 전달할 수 있다. 예를 들어, 사용자는, 그들이 기존 루트에서 특정 거리보다 더 많이 벗어나거나 기존 루트로부터 특정 시간량보다 더 많이 지연되길 바라지 않는다는 것을 애플리케이션 서버 (312) 에 전달할 수 있다. 애플리케이션 서버 (312) 는, 사용자로부터 수신된 허용가능한 루트 일탈 정보 및 원하는 관심 지점에 기초하여 사용자의 루트를 따라 허용가능한 관심 지점들을 식별할 수 있다. 애플리케이션 서버 (312) 는 이 정보를 무선 통신 디바이스 (302) 를 통해 사용자에게 다시 전달할 수 있다. 사용자는, 어느 관심 지점을 그들이 방문하길 원하는지에 대해 애플리케이션 서버 (312) 에 다시 전달할 수 있고, 또는 애플리케이션 서버 (312) 는 무선 통신 디바이스에 의해 제공된 위치 정보를 모니터링하여, 사용자가 원하는 관심 지점으로 향하는 루트를 벗어날 때 사용자의 위치를 결정할 수 있다. 대안으로, 현재의 루트로부터의 일탈이 통신 디바이스 (302) 에 의해 결정될 수 있다. 그 후, 애플리케이션 서버 (312) 는, 관심 지점으로부터 목적지까지의 루트 정보를 업데이트하고, 업데이트된 루트 정보를 무선 통신 디바이스를 통해 사용자에게 제공할 수 있다.

도 4 는, 관련된 관심 지점 정보를 사용자에게 제공하는 양태들을 나타낸 도면이다. 도 4 에 도시된 바와 같이, 사용자 위치 (402) 가 애플리케이션 서버에 전달된다. 또한, 사용자의 속도 (404) 가 애플리케이션 서버에 전달된다. 일 실시형태에서, 무선 통신 디바이스 (302) 에 의해 제공된 위치 정보는, 사용자의 속도 및 이동 방향에 관한 정보를 포함하며, 포지션 결정 엔티티는, 사용자의 위치 및 속도를 결정하고 그것을 애플리케이션 서버에 제공한다. 또한, 사용자는, 원하는 관심 지점들을 애플리케이션 서버에 전달한다. 원하는 관심 지점들, 사용자의 현재의 위치 (402), 및 사용자가 이동중인 속도 및 방향 (404) 에 기초하여, 애플리케이션 서버는 관련된 관심 지점들 (406) 을 알아낼 수 있다.

일 실시형태에서, 사용자에 관한 관련된 지역 (410) 은 사용자의 속도에 기초한다. 예를 들어, 사용자가 고속으로 이동중이라면, 관심 지점들을 식별하기 위한 사용자에 관한 관련된 지역 (410) 은, 사용자의 이동 방향에서 더 큰 범위로 연장될 수 있다. 마찬가지로, 사용자가 보다 저속으로 이동중이라면, 관련된 관심 지역 (410) 은 사용자 위치 (402) 와 더 가까울 것이다. 예를 들어, 사용자가 대략 시간당 60 마일로 차를 운정중이라면, 관련된 관심 지점들의 범위 (410) 는 운전자의 루트의 방향을 따라 운전자 전방에서 먼 거리로 연장할 것이다. 마찬가지로, 사용자가 거리를 따라 도보 횡단 중이라면, 그들의 속도가 훨씬 느리기 때문에, 관련된 관심 지점들의 범위는 사용자의 현재의 위치 (402) 에 보다 가깝도록 감소될 수 있다.

다른 실시형태에서, 탐색 공간은, "탐색 시간 + 관련성 시간 (relevance time)" 에서 핸드셋/사용자 이동으로 인해 커버될 거리를 커버한다. 관련성 시간은, 관심 지점이 사용자와 관련성을 얼마나 유지할 것인지에 기초할 수 있다. 예를 들어, 사용자가 관심 지점을 통과하기 전에 얼마나 오랫동안 사용자가 루트를 따라 이동하는 가이다. 일 실시형태에서, 관련성 시간은, 차량으로 이동중인 사용자의 경우 수분, 예를 들어, 도보 속도의 경우 최대 10 내지 20 분으로 설정될 수 있다. 또한, POI 데이터는, 사용자에게 제공된 프리젠테이션 리스트에 의하여 우선순위가 매겨질 수 있다. 예를 들어, POI 는, 방향 (이동 반대 방향에 위치된 방향과 비교하여 이동 방향을 따라) 및 POI들의 접근의 용이성 (이동되는 도로로부터의 접근의 용이성) 과 같은 관련성에 의하여 우선순위가 매겨질 수 있다. 즉, 이동 경로를 따라 전방에 있는 관심 지점들이 루트를 따라 동일 거리 내에 있지만 후방에 있는 관심 지점들보다 더 관련이 있는 것으로 간주될 수 있다.

라우팅 정보는, POI 까지의 거리뿐만 아니라 추정된 이동 시간 및 POI 에 도달하는 용이성을 결정하는데 이용될 수 있다. 예를 들어, 도보 속도 (심지어는, 정적 사용자) 의 경우, 훨씬 더 좁은 탐색 공간이 이용될 수 있다. 사실상, 사용자에게 보여질 수도 있는 것, 또는 보통 "도보" 거리만큼 떨어져 있는 것으로 취급되는 것에 기초하여 데이터를 필터링하기 위해 기술이 적용될 수 있다. 또한, 필터는, 공공 교통수단을 통해 접근 가능성에 의하여 정의될 수 있다. 가시성과 관련하여, 한 블록 떨어져 거리 상에 있는 POI들은 탐색 위치 (개시 포지션) 에서 사용자에게 보이지 않을 수도 있다. 사실상, 탐색 공간의 사이즈는, 사용자에게 근접하게 있거나 직접 가시선에 있는 POI들에 관한 정보를 얻도록 설정될 수 있다.

경계표들 (monuments), 관심 지점들, 맵핑 데이터 등과 같은 몇몇 지리적 위치와 연관된 정보를 포함하는, 맵핑 및 지리적 정보 시스템 (GIS) 데이터가 탐색 공간의 사이즈를 결정하기 위해 함께 이용될 수 있다. 예를 들어, 탐색 공간은, 맵핑 노드 (교차점) 와 맵핑 영역의 길이 사이의 거리에 기초할 수 있다. 즉, 사용자가 위치되는 거리의 그리드의 사이즈는, 예를 들어, 도시 협곡 대 시골 영역, 및 nxn 거리 블록 탐색 공간과 같은 원하는 영역을 커버하도록 조정된 탐색 공간으로 결정될 수 있다. 또한, 탐색될 거리에 의한 탐색 공간 및 거리 블록들의 수가 사용자에 의해 수동으로 설정될 수 있다.

도 5 는, 사용자에 대해 관련된 관심 지점들을 식별하는 실시형태를 나타낸 도면이다. 도 5 의 예에 도시된 것처럼, 사용자 (504) 는, 도로 (508) 를 따라 차량으로 이동중이다. 사용자는, 그들의 현재의 위치뿐만 아니라 그들이 원하는 목적지 (506) 를 애플리케이션 서버에 전달할 수 있다. 그 후, 애플리케이션 서버는, 사용자에 대한 원하는 루트를 계산할 수 있다. 도 5 의 예에서, 원하는 루트는, 거리 (508) 를 따라, 목적지까지 경로 (510) 를 따라가고 있다. 운전자가 루트 (510) 를 따라 통과할 때, 그는, 그가 커피 숍과 같은 관심 지점들을 찾길 바란다는 것을 애플리케이션 서버에 전달할 수 있다. 그 후, 애플리케이션 서버는, 사용자의 근방 내의 커피 숍들을 탐색할 수 있다. 또한, 애플리케이션 서버는, 사용자 (504) 의 속도 및 사용자의 루트 (510) 를 따른 이동 방향에 관한 정보를 가진다.

예를 들어, 사용자의 위치 및 그들의 루트 (510) 를 알면, 애플리케이션 서버는, 후방에 있거나 사용자가 지나친 커피 숍들은 식별하지 않을 것이다. 도 5 의 예에 도시한 것처럼, 사용자의 근방에는 2 개의 관련된 관심 지점들 또는 커피 숍들 (510 및 512) 이 존재한다. 종래의 시스템에서, 사용자로부터 각각의 커피 숍들 (510 및 512) 까지의 거리 (522 및 524) 가 계산될 것이다. 예를 들어, 도 5 에서, 사용자의 현재의 위치 (504) 로부터 선 (522) 으로 표시된 제 1 커피 숍 (510) 까지의 거리는, 사용자의 현재의 위치 (504) 로부터 선 (524) 으로 표시된 제 2 커피 숍 (512) 까지의 거리보다 더 짧다. 따라서, 종래의 시스템에서, 사용자는, 제 1 커피 숍 (510) 이 사용자의 현재의 위치에 더 가깝기 때문에 제 2 커피 숍 (512) 에 비해 바람직하다고 전할 것이다.

그러나, 도 5 에 도시한 것처럼, 사용자가 그들의 현재의 목적지로부터 선 (530) 으로 표시된 제 1 커피 숍 (510) 로 이동하기 위해 선택해야 하는 루트는, 사용자가 현재의 루트를 벗어나 선 (532) 으로 표시된 제 2 커피 숍 (512) 으로 이동하는 루트보다 사용자로 하여금 그들의 원하는 루트를 훨씬 더 많이 벗어나게 한다. 즉, 도 5 의 예에 도시한 것처럼, 커피 숍 (510) 과 같은 하나의 관심 지점이 물리적으로는 사용자에게 근접할 수도 있지만, 그 관심 지점은, 접근의 곤란성, 도심 거리를 통과해야 한다는 것, 주차장의 부족, 및 커피 숍 (512) 과 같은 제 2 관심 지점을 더 바람직하게 할 수도 있는 다른 양태들로 인해 바람직한 관심 지점이 아닐 수도 있다. 애플리케이션 서버는, 특정 관심 지점으로의 도달 곤란성, 및 사용자의 선호도와 같은 것들에 대한 이들의 다양한 양태들을 고려하여 원하는 관심 지점들을 식별하고 그 관심 지점들을 사용자에 대한 관심 지점들의 관련성에 따라 랭크시킬 수 있다. 비록, 관심 지점이 사용자의 루트에 근접하도라도, 그것은 다른 관심 지점만큼 높은 순위를 갖지 않을 수도 있다. 거리의 유형, 주차장, 및 다른 양태들과 같은 다른 요인들이 다양한 관심 지점들의 관련성을 랭크시키기 위해 이용될 수 있다.

도 6 은, 애플리케이션 서버로부터 보조 (aiding) 정보를 수신하는 보행자의 예를 나타낸 도면이다. 도 6 에 도시한 것처럼, 사용자 (602) 는, 그리드 (606) 에 배열되는 도심 거리를 따라 도보중이다. 사용자가 거리를 따라 도보할 때, 그들은, 그들의 현재의 위치 및 원하는 목적지를 애플리케이션 서버에 제공할 수 있다. 예를 들어, 사용자 (602) 는, 박물관 (610) 과 같은 장소에 도달하길 원할 수 있다. 그 후, 애플리케이션 서버는, 사용자에 대한 원하는 루트 (620) 를 계산하여 사용자의 목적지 (610) 에 도달하도록 따라갈 수 있다.

사용자가 루트를 통과할 때, 그는 예를 들어 커피 숍과 같은 관심 지점을 찾길 원할 수도 있다. 그 후, 애플리케이션 서버는, 사용자의 현재의 위치 (602) 는 물론 라우팅 정보 (620) 를 이용하여 관련된 관심 지점들들을 식별할 수 있다. 이 예에서는, 사용자가 보행자이기 때문에, 그 사용자가 도 5 의 예에서보다 훨씬 더 느리게 움직여, 사실상 관련된 관심 지점이 후방에 있거나 사용자와 가까이 있을 수도 있다. 예를 들어, 경로를 벗어나고 운송 애플리케이션에 대해 허용가능한 것으로 간주되지 않는 관심 지점이 보행자에 대해 바람직한 관심 지점일 수도 있다. 예를 들어, 도시에서는, 차량이 특정 관심 지점과 가까이 있을 수도 있지만, 일방 통행 도로로 인해 관심 지점에 도달하기가 쉽지 않을 수도 있으며, 이는 보행자의 이동에 영향을 주지는 않는다. 또한, 주차장의 이용가능성이 차량에서의 사용자와 관련이 있을 수도 있지만 보행자와는 관련이 없다.

도 6 의 예에서, 사용자 (602) 의 근방 내에, 그리고 사용자의 루트 (620) 내에 3 개의 커피 숍 (630, 632, 및 634) 이 존재하며, 따라서 애플리케이션 서버가 그것들을 랭크시킬 수 있다. 도 6 에 도시한 것처럼, 제 1 커피 숍 (630) 은, 사용자와 가장 가깝지만 사용자가 제 1 커피 숍 (630) 에 인접한 거리 상에 있기 때문에, 제 1 커피 숍 (630) 이 사용자와 가장 근접하더라도 그 사용자는 제 1 커피 숍으로 이동하기가 더 어려울 수도 있기 때문에, 그것은 바람직한 커피 숍이 아닐 수도 있다. 마찬가지로, 제 2 커피 숍 (632) 은, 사용자 (602) 의 전방에 있기 때문에 사용자의 원하는 루트 (620) 를 따라 존재하는 것으로 더 근접하다. 그러나, 제 2 커피 숍 (632) 은 사용자의 원하는 루트 (620) 에서 충분한 거리보다 크게 벗어나 있기 때문에 그것은 바람직한 관심 지점이 아닐 수도 있다. 제 3 커피 숍 (634) 은 사용자 (602) 의 후방에 있고, 일반적으로는 관련된 관심 지점으로 간주되지 않을 것이다. 그러나, 사용자가 보행자이고 천천히 도보중이기 때문에, 사용자는 제 3 커피 숍 (634) 에 도달하기 위해 뒤돌아 단 거리를 역행하기가 어렵지 않다. 이 실시형태에서, 제 3 커피 숍 (634) 은, 사용자 경로를 따라, 백-트랙킹, 또는 역행해야 하기는 하지만, 사용자 루트에서 벗어난 일탈이 최소량이기 때문에 바람직한 관련된 관심 지점일 수도 있다.

도 7 은, 도 3 내지 도 6 에 도시된 시스템에서 사용될 수 있는 무선 통신 디바이스의 예시적인 실시형태를 나타낸 호출 흐름도이다. 도 7 에 도시한 것처럼, 무선 통신 디바이스는, 무선 인프라스트럭처에 위치 및 속도 정보와 함께 원하는 목적지를 제공 (702) 한다. 무선 인프라스트럭처 내에는, 애플리케이션 서버는 물론 포지션 결정 엔티티가 있을 수 있다. 애플리케이션 서버는, 위치 및 속도 정보와 함께 목적지를 수신하고, 사용자에 대한 루트를 계산하여 목적지에 도달한다. 일 실시형태에서, 애플리케이션 서버는, WCD 로부터 위치 및 속도 정보를 수신한다. 다른 실시형태에서, WCD 로부터의 위치 및 속도 정보는 PDE 에 전달되고, PDE 는 WCD 의 위치 및 속도를 결정하여 애플리케이션 서버에 제공한다.

애플리케이션 서버는 WCD 에 라우팅 정보를 제공 (704) 한다. WCD 의 사용자가 루트를 통과할 때, 그들은 애플리케이션 서버에 허용가능한 루트 일탈의 정보와 함께 원하는 관심 지점들을 제공 (706) 할 수도 있다. 애플리케이션 서버는, 원하는 관심 지점들 및 허용가능한 루트 일탈 정보에 기초하여 관련된 관심 지점들을 결정하고, 관련된 관심 지점들에 대한 라우팅 정보를 제공 (708) 할 수 있다. 그 후, 사용자는, 원하는 관심 지점을 선택하고, 그 관심 지점으로 나아간다. 중간의 관심 지점으로의 사용자 (WCD) 의 도달이 애플리케이션 서버에 의해 자동으로 검출될 수 있고, 원래의 목적지까지의 루트가 자동으로 계산되어 WCD 에 제공될 수 있다.

관심 지점으로 이동하면서 사용자에게 다양한 옵션들 (710) 이 제공될 수 있다. 예를 들어, 사용자가 커피 숍과 같은 관심 지점으로 이동중인 경우, 그 애플리케이션 서버는, 사용자가 미리 전화하여 주문을 할 수 있도록 무선 통신 디바이스로부터 커피 숍으로 전화를 걸게 도울 수 있다. 또한, 애플리케이션 서버는, 관심 지점에 대한 일탈을 포함하는 새로운 추정된 도달 시간은 물론, 관심 지점까지의 이동 시간 및 잠재적 교통 상황에 관하여 무선 통신 디바이스의 사용자에게 정보를 제공할 수 있다. 애플리케이션 서버는, 관심 지점 (712) 으로부터 목적지까지의 루트 정보를 업데이트하고, 업데이트된 루트 정보를 무선 통신 디바이스의 사용자에게 전달할 수 있다. 이런 식으로, 사용자는 원하는 목적지로의 여행에 재-착수할 수 있다.

도 8 은, 라우팅 정보를 수신하는 기술을 나타낸 흐름도이다. 흐름은 블록 802 에서 시작되며, 사용자는 원하는 목적지의 아이덴티티를 제공한다. 흐름은, 블록 804 로 계속되고, 사용자의 현재의 위치 및 속도에 관한 정보가 애플리케이션 서버에 제공된다. 사용자의 현재의 위치 및 속도에 관한 정보, 및 원하는 목적지에 기초하여, 라우팅 정보가 계산되고, 블록 806 에서 사용자에게 제공된다. 블록 808 에서, 사용자가 루트를 이동할 때, 그들은, 관심 지점들에 관한 정보 및 허용가능한 루트 일탈 정보를 애플리케이션 서버에 제공할 수 있다. 원하는 관심 지점 및 허용가능한 루트 일탈에 기초하여, 블록 810 에서 수정된 라우팅 정보가 사용자에게 제공될 수 있다.

일 실시형태에서, 블록 808 에서, 현재의 위치 및 속도에 관한 정보가 업데이트되고, 또한 사용자의 업데이트된 위치 및 속도 정보에 기초하여, 수정된 루트 및 관련된 관심 지점트들을 결정할 때 사용하기 위해 애플리케이션 서버에 제공된다. 일 실시형태에서, 허용가능한 루트 일탈은, 사용자가 기꺼이 허용하는 허용가능한 루트 거리일 수 있다. 다른 실시형태에서, 허용가능한 루트 일탈은, 사용자가 관심 지점으로 이동하는데 걸릴 추정된 허용가능한 시간 지연일 수 있다.

도 9 는, 업데이트된 루트를 계산하는 실시형태를 나타낸 흐름도이다. 흐름은, 원하는 목적지에 관한 정보가 수신되는 블록 902 에서 시작된다. 블록 904 에서, 사용자의 현재의 위치 및 속도에 관한 정보가 수신된다. 블록 906 에서, 사용자의 현재의 위치로부터 원하는 목적지까지의 루트가 계산되고 사용자에게 제공된다.

일 실시형태에서, 사용자가 루트를 통과할 때, 그들은 그들이 방문하길 바라는 다양한 관심 지점들을 식별할 수 있다. 예를 들어, 블록 908 에서, 원하는 관심 지점에 관한 정보 및 허용가능한 루트 일탈 정보가 사용자로부터 수신된다. 사용자의 현재의 위치는 물론, 사용자의 현재의 속도에 기초하여, 관련된 관심 지점들이 식별될 수 있다. 다양한 관심 지점들은, 사용자에 대한 관심 지점들의 관련성에 따라 랭크될 수 있다. 예를 들어, 관심 지점은, 그 관심 지점이 다른 관심 지점들보다 사용자에 대해 접근하기 더 쉽다면, 또는 그 관심 지점이 사용자의 루트에 더 가깝다면, 더 높은 관련성에 의해, 또는 사용자에 대한 관심 지점의 관련성을 평가하는 다른 기술에 의해 랭크될 수 있다.

일 실시형태에서, 관련성 순위와 함께, 관심 지점들은 사용자에게 제공될 수 있고 사용자는 원하는 관심 지점을 선택한다. 다른 실시형태에서, 가장 관련된 관심 지점이 사용자에 대해 자동으로 선택된다. 일단, 원하는 관심 지점이 선택된다면, 선택된 관심 지점에 대한 라우팅 정보가 계산되고, 사용자에게 제공될 수 있다. 블록 912 에서, 목적지에 대한 업데이트된 루트 정보는, 어느 관심 지점들을 사용자가 방문하는지에 기초하여 계산된다. 라우팅 정보 외에, 사용자에게는 그들의 목적지에서의 업데이트된 추정된 도달 시간이 제공될 수 있다.

도 10 은, 관련된 관심 지점 정보를 사용자에게 제공하는 실시형태를 나타낸 흐름도이다. 흐름은, 관심 지점 정보에 대한 요청이 애플리케이션 서버에서 무선 통신 디바이스의 사용자로부터 수신되는 블록 1002 에서 시작된다. 블록 1004 에서, 사용자의 현재의 위치 및 속도에 관한 정보가 애플리케이션 서버에서 수신된다. 일 예에서, 이 정보는, 포지션 결정 엔티티로 전달될 수 있으며, 여기서 사용자의 현재의 위치 및 속도가 결정되고 애플리케이션 서버에 다시 제공된다. 다른 실시형태에서, 무선 통신 디바이스는, 사용자의 위치 및 속도를 제공하고, 또는 사용자는 위치 및 속도를 수동으로 입력할 수 있다.

블록 1006 에서, 애플리케이션 서버는, 무선 통신 디바이스의 위치, 속력, 및 이동 방향에 기초하여 탐색 파라미터들을 조정할 수 있다. 예를 들어, 사용자가 차량 내에 있고 고속으로 이동중이라면, 상이한 세트의 관심 지점들이 보행자이고 거리를 천천히 도보중인 사용자에 비해 관련이 있을 수도 있다. 블록 1008 에서, 관심 지점들은 사용자에 대한 그 관심 지점들의 관련성에 따라 랭크될 수 있다. 예를 들어, 관심 지점들은, 사용자에 의한 접근의 용이성에 기초하여 랭크될 수 있는데, 이를 테면, 사용자가 차량에서 고속도로를 운전중이라면, 고속도로의 출구로에 위치되는 관심 지점이 고속도로의 몇몇 시티 블록들을 벗어나 위치되는 관심 지점에 비해 바람직할 수도 있다. 다른 예에서, 관심 지점의 관련성은, 사용자가 관심 지점까지 이동하는데 걸리는 시간에 기초하여 랭크될 수 있다. 즉, 관심 지점은, 물리적으로는 사용자에게 근접할 수도 있지만 그들이 그 관심 지점에 도달하기 위해 도심 거리를 통과해야 하기 때문에, 더 가까운 관심 지점에 도달하기가 무료 간선도로 또는 다른 고속 도로에 의해 접근되는 더 멀리 떨어져 있을 수도 있는 관심 지점보다 더 오래 걸릴 수도 있다. 또한, 관심 지점들은, 원하는 루트에 대한 상관성에 기초하여 랭크될 수도 있다. 예를 들어, 관심 지점이 근처에 있지만, 관심 지점에 도달하기 위해 그들의 루트를 백-트랙킹해야 하는 것과 같이, 사용자가 그들의 원하는 루트를 벗어난다면, 더 멀리 떨어져 있지만 사용자의 원하는 루트에 더욱 근접한 관심 지점으로 가는 것이 바람직할 수도 있다.

흐름은, 다양한 관심 지점들의 관련성이 상이한 순위에 기초하여 결정될 수 있는 블록 1010 으로 계속된다. 블록 1012 에서, 관련된 관심 지점들에 관한 정보가 무선 통신 디바이스의 사용자에게 전달된다.

예들은, 사용자가 원하는 관심 지점들에 관한 정보를 제공한다는 것을 설명하고 있지만, 애플리케이션 서버는 또한, 사용자가 알지못할 수도 있는 관심 지점들에 관한 정보를 사용자에게 제공할 수 있다. 일 실시형태에서, 사용자는, 선호도, 카테고리, 또는 사용자에게 관심이 있을 수도 있는 사이트들에 관한 다양한 유형의 정보를 제공할 수 있다. 예를 들어, 사용자는, 역사광 (history buff) 이고, 그들의 루트에 가까울 수도 있는 유적지를 관광하길 원할 수도 있다. 사용자는, 유적지를 관광하고 싶다는 요망을 애플리케이션 서버에 전달할 수 있고, 이것은 관련된 관심 지점들을 랭킹하는 요인이 될 수 있다. 그 후, 사용자가 그들의 루트를 통과할 때, 사용자의 루트에 가까울 유적지가 존재할 수도 있다. 사용자는, 이 유적지의 위치 및 아이덴티티를 알지 못할 수도 있지만, 애플리케이션 서버는, 사용자가 원한다면 이 유적지를 방문하기 위해 루트에서 벗어날 수 있도록 유적지를 식별하고 이 정보를 사용자에게 제공할 수 있다. 그 후, 애플리케이션 서버는, 이 유적지로부터 사용자의 원하는 목적지까지의 라우팅 정보를 업데이트 및 제공할 수 있다.

다른 실시형태에서, 사용자의 일정표로부터의 정보가 여행 서버에 제공될 수 있다. 예를 들어, 사용자는 11:00AM 과 같이 특정 시간에 스케줄된 미팅이 있을 수도 있다. 사용자는, 그들의 현재의 위치 정보 및 그들의 미팅 장소는 물론, 미팅 시간을 애플리케이션 서버에 제공할 수 있고, 그 애플리케이션 서버는 라우팅 정보를 계산하고 사용자에게 제공할 수 있다. 그 후, 사용자가 그들의 루트를 통과할 때, 사용자는, 그들이 그들의 미팅 장소로 가는 도중에 가고 싶어하는 커피 숍과 같은 원하는 관심 지점을 식별할 수 있다. 애플리케이션 서버는, 루트를 따라 커피 숍들을 식별하고, 사용자가 그들의 루트로부터 커피 숍까지 벗어나는데 통상적으로 걸리는 시간량을 계산한 후, 그들의 원하는 목적지로 다시 복귀할 수 있다. 이 정보에 기초하여, 애플리케이션 서버는, 그 사용자가 그들의 원하는 목적지에 정시에 도달할 수 있도록 루트를 따라 있는 커피 숍들을 그에 따라 랭크시킬 수 있다. 또한, 애플리케이션 서버는, 선택된 관심 지점으로 가는 사용자에 기초하여 추정된 도달 시간을 업데이트할 수 있다. 또한, 애플리케이션 서버는, 그 사용자가 예를 들어 교통 상황, 다른 이유로 인해 지연될 예정이라면, 사용자가 그들의 미팅에 지각할 수도 있고 사용자가 그들의 원래의 루트로 되돌하기로 선택할 수도 있다는 것이 사용자에게 통지될 수 있도록, 사용자가 루트를 따라 이동하는 것을 모니터링할 수 있다. 애플리케이션 서버는, 다른 미팅 참가자에게 전화를 걸어 그들에게 사용자가 늦을 수도 있음을 통지하는 옵션을 제공하는 것과 같이, 사용자에게 추가 옵션들을 제공할 수 있다.

도 11 은, 무선 통신 시스템의 다양한 컴포넌트들을 나타낸 블록도이다. 도 11 의 예에 도시한 것처럼, 무선 통신 시스템은, 무선 통신 디바이스 (WCD; 1110), 기지국 트랜시버 (BST) 또는 기지국 (1130), 및 애플리케이션 서버 (1150) 를 포함할 수 있다. 도 11 의 예에서, WCD (1110) 는, 송신 모듈 (1112), 수신 모듈 (1114), 제어기/프로세서 모듈 (1116), 및 메모리 모듈 (1118) 을 포함한다. 제어기/프로세서 모듈 (1116) 은, 메모리 모듈 (1118) 에 저장된 프로그램 코드를 실행시켜 송신 모듈 (1112) 및 수신 모듈 (1114) 의 동작을 제어할 수 있다. 송신 모듈 (1112) 및 수신 모듈 (1114) 은 안테나 (1120) 와 통신하여 기지국 (1130) 과 통신 신호들을 송신 및 수신한다.

일 실시형태에서, WCD (1110) 는, 내비게이션 수신기 모듈 (1122) 을 포함한다. 내비게이션 수신기 모듈 (1122) 은, 안테나 (1120), 또는 상이한 안테나 (미도시), 또는 양자와 통신하여, 내비게이션 신호들을 수신할 수도 있다. 예를 들어, 내비게이션 수신기 모듈 (1122) 은, 글로벌 포지셔닝 시스템 (GPS) 또는 다른 위성-기반 내비게이션 시스템과 같은 글로벌 위성 포지셔닝 시스템 (SPS) 으로부터, 또는 무선 인프라스트럭처 또는 조합 내비게이션 시스템으로부터 내비게이션 신호들을 수신할 수도 있다. 내비게이션 수신기는, WCD (1110) 의 위치 및 속도를 결정하고, 그 정보를 송신 모듈 (1112) 에 제공하며, 여기서 그 정보는 기지국 (1130) 을 통해 애플리케이션 서버 (1150) 로 송신된다. 다른 실시형태에서, 내비게이션 수신기 모듈 (1122) 은, 내비게이션 정보를 수신하고, 그 내비게이션 정보를 송신 모듈 (1112) 에 제공하는데, 그 내비게이션 정보는 애플리케이션 서버 (1150) 로 송신되며, 그 애플리케이션 서버 (1150) 는 WCD (1110) 의 위치 및 속도를 결정한다. 다른 실시형태에서, 기지국 (1130) 에서 수신된 내비게이션 정보가 포지션 결정 엔티티 (미도시) 에 제공되는데, WCD 의 위치 및 속도가 결정된 후 애플리케이션 서버에 제공된다.

기지국 (1130) 은, 수신 모듈 (1132), 송신 모듈 (1134), 제어기/프로세서 모듈 (1136), 및 메모리 모듈 (1138) 을 포함한다. 제어기/프로세서 모듈 (1136) 은, 메모리 모듈 (1138) 에 저장된 프로그램 코드를 실행시켜, 수신 모듈 (1132) 및 송신 모듈 (1134) 의 동작을 제어할 수 있다. 수신 모듈 (1132) 및 송신 모듈 (1134) 은 안테나 (1140) 와 통신하여, WCD (1110) 와 통신 신호들을 수신 및 송신한다. 도 10 에 도시된 예에는 단지 하나의 WCD 만이 도시된다. 통상의 시스템에서는, 기지국과 통신하는 다수의 WCD들이 존재할 것이다.

또한, 기지국 (1130) 은, 기지국 (1130) 으로부터 무선 네트워크 인프라스트럭처 내의 다양한 다른 모듈들로 신호들을 전달하는 통신 모듈 (1142) 을 포함한다. 예를 들어, 통신 모듈 (1142) 은 애플리케이션 서버 (1150) 에 신호들을 제공할 수도 있다.

애플리케이션 서버 (1150) 는, 제어기/프로세서 모듈 (1152), 메모리 모듈 (1154), 및 통신 모듈 (1156) 을 포함한다. 통신 모듈 (1156) 은, 신호들을, 기지국 (1130) 은 물론 무선 네트워크 인프라스트럭처 내의 다른 모듈들, 이를 테면, 포지션 결정 엔티티 (미도시) 로 수신 및 송신할 수 있다. 예를 들어, 통신 모듈 (1156) 은, WCD (1110) 의 사용자로부터 원하는 목적지에 관한 정보를 수신할 수도 있다. 또한, 통신 모듈은, WCD 의 사용자의 위치 및 속도에 관한 정보를 수신하고 그 정보를 제어기/프로세서 (1152) 에 라우팅할 수도 있다. 제어기/프로세서 (1152) 는, 메모리 모듈 (1154) 에 저장된 프로그램 코드와 같은 명령들을 실행시켜, 사용자의 현재의 위치로부터 원하는 목적지까지의 루트를 계산할 수 있다. 제어기/프로세서 모듈 (1152) 은, 이 루트 정보를 통신 모듈 (156), 기지국 (1130) 및 WCD (1110) 를 통해 사용자에게 전달할 수 있다.

또한, 제어기/프로세서 (1152) 는, 사용자로부터 원하는 관심 지점들에 관한 정보를 수신하고, 설명한 것처럼 사용자에 대해 관련이 있는 관련성으로 관심 지점들을 랭크시킬 수 있다. 제어기/프로세서 (1152) 는, 이 정보를 통신 모듈 (1156), 기지국 (1130) 및 WCD (1110) 를 통해 사용자에게 제공할 수 있다. 또한, 제어기/프로세서 (1152) 는, 사용자로부터 선호도 정보를 수신하고 사용자에게 관심이 있을 수도 있는 관심 지점들을 식별하고 이 정보를 사용자에게 제공할 수 있다. 추가로, 제어기/프로세서 (1152) 는, 사용자로부터 스케줄링 및 일정표 정보를 수신하고 사용자에 대한 관심 지점들 및 다른 옵션들을 식별할 수 있다.

일 실시형태에서, 애플리케이션 서버 (1150) 는, WCD (1110) 로부터 위치 및 속도를 수신한다. 다른 실시형태에서, 애플리케이션 서버 (1150) 는, WCD 로부터 내비게이션 정보를 수신하고, 애플리케이션 서버 (1150) 는 WCD 의 위치 및 속도를 결정한다. 또 다른 실시형태에서, WCD 로부터의 내비게이션 정보가 포지션 결정 엔티티 (미도시) 에 제공되는데, WCD 의 위치 및 속도가 결정된 후, 애플리케이션 서버 (1150) 에 제공된다.

다른 실시형태에서, 애플리케이션 서버는, 무선 통신 디바이스 (WCD; 1110) 내에 통합될 수 있다. POI 정보에 할당될 메모리량을 제한하기 위해, 사용자와 관련이 있는 데이터만이 저장될 수도 있다. 일 예에서, 관련성은, 대도시인 샌프란시스코, 우편 번호, 지역 번호, 또는 순전히 거리 기반 (이를 테면, 100 마일 반경) 과 같은 대도시의 관심 영역 내에 있는 POI들을 식별하는 것과 같이, 아이템들 중 하나 또는 조합에 의해 결정될 수 있다. 또한, POI 가 대도시의 영역 내에 있거나 공공 교통수단 서비스에 의해 서비스되는지와 같은 아이템들, 또는 POI 까지의 이동 시간이 고려될 수 있다. 더욱이, 일 실시형태에서, 루트 계산, POI 선택, 및 랭킹이 또한 WCD (1110) 에서 수행될 수 있다.

또 다른 실시형태에서, 하이브리드 구현이 계획되어, 상기 기술된 기능들 중 일부가 WCD 내에서 구현 및 실행될 수도 있고 다른 기능들이 예를 들어, 애플리케이션 서버에서, WCD 외부에서 구현 및 실행될 수 있다.

루트들 및 관심 지점들을 결정할 때, 제어기/프로세서 모듈 (1152) 은, 메모리 모듈 (1154) 에 저장된 맵 및 지리적 정보 시스템 (GIS) 데이터와 같은 정보에 액세스할 수 있다. 다른 실시형태에서, 제어기/프로세서 모듈 (1152) 은, 맵 및 지리적 정보 시스템 (GIS) 데이터를 포함하는 데이터베이스 (미도시) 에 액세스한다.

일반적으로, 통신 기술들의 임의의 하나 또는 임의의 조합이 WCD (1110), 기지국 (1130) 및 애플리케이션 서버 (1150) 간에 통신을 지원하도록 이용될 수도 있다. 예를 들어, 기지국 (1130) 및 애플리케이션 서버 (1150) 는, IEEE 802.3, IEEE 802.11x, Bluetooth, UWM, ZigBee 등을 이용하여 통신할 수도 있다. WCD (1110) 및 기지국 (1130) 은, cdma2000, W-CDMA, GSM, OFDM 등을 이용하여 통신할 수도 있다.

여기에 설명된 애플리케이션 기술들은 다양한 수단에 의해 구현될 수도 있다. 예를 들어, 이들 기술들은, 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 조합에 구현될 수도 있다. 하드웨어 구현의 경우, WCD, 기지국, 또는 애플리케이션 서버에서의 프로세싱 유닛들, 또는 다른 네트워크 엔티티가 하나 이상의 주문형 집적 회로들 (ASIC), 디지털 신호 프로세서들 (DSP), 디지털 신호 프로세싱 디바이스들 (DSPD), 프로그램가능한 로직 디바이스들 (PLD), 필드 프로그램가능한 게이트 어레이들 (FPGA), 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 전자 디바이스들, 여기에 설명된 기능들을 수행하도록 설계된 다른 전자 유닛들, 또는 이들의 조합 내에서 구현될 수도 있다.

펌웨어 및/또는 소프트웨어 구현의 경우, 이 기술들은, 여기에 설명된 기능들을 수행하는 모듈들 (예를 들어, 절차들, 함수들 등) 로 구현될 수도 있다. 소프트웨어 코드들은, 메모리 (예를 들어, 도 11 의 메모리 (1118, 1138, 및 1154) 에 저장되고 프로세서 (예를 들어, 도 11 의 프로세서 (1116, 1136, 및 1152) 에 의해 실행될 수도 있다. 메모리는 프로세서 내에 구현될 수도 있고, 또는 프로세서 외부에 구현될 수도 있다.

또한, 다양한 실시형태들은, 예를 들어, 주문형 집적 회로들 ("ASIC"), 또는 필드 프로그램가능한 게이트 어레이들 ("FPGA") 과 같은 컴포넌트들을 이용하여 하드웨어에서 주로 구현될 수도 있다. 여기에 설명된 기능들을 수행할 수 있는 하드웨어 상태 머신의 구현이 또한 당업자에게 명백할 것이다. 또한, 다양한 실시형태들은, 하드웨어와 소프트웨어 양자의 조합을 이용하여 구현될 수도 있다.

여기에 사용된 "모듈" 이란 용어는, 일정한 업무들을 수행하는, FPGA 또는 ASIC 과 같은 소프트웨어 또는 하드웨어 컴포넌트를 의미하지만 이로 제한되지는 않는다. 모듈은, 어드레스가능한 저장 매체 상에 상주하도록 구성되고, 하나 이상의 네트워크 인에이블된 디바이스 또는 프로세서 상에서 실행하도록 구성되는 것이 바람직할 수도 있다. 따라서, 모듈은, 일 예로서, 컴포넌트들, 프로세서들, 함수들, 속성들, 절차들, 서브루틴들, 프로그램 코드의 세그먼트들, 구동기들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스들, 데이터 구조물들, 테이블들, 어레이들, 변수들 등을 포함할 수도 있다. 컴포넌트들 및 모듈들에서 제공된 기능성은, 몇몇 컴포넌트들 및 모듈들에 조합될 수도 있고 또는 추가 컴포넌트들 및 모듈들로 분리될 수도 있다. 추가로, 컴포넌트들 및 모듈들은, 하나 이상의 네트워크-인에이블된 디바이스들 또는 컴퓨터들 상에서 실행하도록 구현되는 것이 바람직할 수도 있다.

또한, 당업자라면, 상기 설명된 도면들 및 여기에 개시된 실시형태들과 관련하여 설명된 다양한 예시적인 로직 블록들, 모듈들, 회로들, 및 방법 단계들이 종종 전자 하드웨어, 컴퓨터 소프트웨어, 또는 양자의 조합으로서 구현될 수 있다는 것을 알게 될 것이다. 하드웨어와 소프트웨어의 이런 상호교환가능성을 명확히 설명하기 위해, 다양한 예시적인 컴포넌트들, 블록들, 모듈들, 회로들, 단계들이 그들의 기능성의 관점에서 일반적으로 상기 설명되고 있다. 이러한 기능성이 하드웨어로서 구현되는지 소프트웨어로서 구현되는지 여부는, 시스템 전반에 부과된 특정 애플리케이션 및 설계 제약조건에 의존한다. 당업자는, 상기 설명된 기능성을 각각의 특정 애플리케이션마다 변화하는 방식으로 구현할 수 있지만, 이러한 구현 결정이 본 발명의 범위로부터 벗어나는 것처럼 해석되어서는 안된다. 또한, 모듈, 블록, 회로, 또는 단계 내의 기능들의 분류는 설명의 용이성을 위한 것이다. 본 발명으로부터 벗어남 없이, 구체적인 기능들 또는 단계들이 일 모듈, 블록, 또는 회로로부터 다른 것으로 이동될 수 있다.

또한, 여기에 개시된 실시형태들과 관련하여 설명된 다양한 예시적인 로직 블록들, 모듈들, 및 방법들은, 여기에 설명된 기능들을 수행하도록 설계된 범용 프로세서, 디지털 신호 프로세서 ("DSP"), ASIC, FPGA 또는 다른 프로그램가능한 로직 디바이스, 별도의 게이트 또는 트랜지스터 로직, 별도의 하드웨어 컴포넌트들, 또는 이들의 임의의 조합으로 구현 또는 수행될 수 있다. 범용 프로세서는, 마이크로프로세서일 수 있지만, 대안으로, 프로세서는, 임의의 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수 있다. 또한, 프로세서는, 컴퓨팅 디바이스들의 조합, 예를 들어, DSP 와 마이크로프로세서의 조합, 복수의 마이크로프로세서들, DSP 코어와 결합된 하나 이상의 마이크로프로세서들, 또는 임의의 다른 이런 구성으로서 구현될 수 있다.

추가로, 여기에 개시된 실시형태들과 관련하여 설명된 방법 또는 알고리즘의 단계들은, 하드웨어에, 프로세서에 의해 실행된 소프트웨어 모듈에, 또는 이 둘의 조합에 직접 포함될 수 있다. 소프트웨어 모듈은, RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 착탈식 디스크, CD-ROM, 또는 네트워크 저장 매체를 포함하는 임의의 다른 형태의 저장 매체에 상주할 수 있다. 예시적인 저장 매체는, 프로세서가 저장 매체로부터 정보를 판독하고 그 저장 매체에 정보를 기록할 수 있도록 프로세서에 결합될 수 있다. 대안으로, 저장 매체는 프로세서와 일체형일 수 있다. 또한, 프로세서와 저장 매체가 ASIC 에 상주할 수 있다.

상기는 본 발명의 바람직한 실시형태의 완전한 설명이지만, 다양한 대안물들, 변형물들 및 등가물들을 이용하는 것이 가능하다. 따라서, 본 발명의 범위는, 상기 설명을 참조로 결정되어야 하는 것이 아니라 대신, 등가물들의 완전한 범위와 함께, 첨부된 특허청구항을 참조로 결정되어야 한다. 바람직하든 바람직하지 않든 간에, 여기에 설명된 임의의 특징은 바람직하든 바람직하지 않든 간에, 여기에 설명된 임의의 다른 특징과 조합될 수도 있다. 따라서, 본 발명은 여기에 도시된 실시형태로 제한되도록 의도되지 않고 여기에 개시된 원리 및 신규한 특징들과 일치하는 최광의 범위에 따르게 된다.

Claims

사용자에게 보조 정보 (aiding information) 를 제공하는 방법으로서,

사용자로부터 원하는 목적지를 수신하는 단계;

상기 사용자의 현재의 위치 및 속도를 수신하는 단계;

상기 원하는 목적지까지의 라우팅 정보를 계산하고, 상기 라우팅 정보를 상기 사용자에게 제공하는 단계;

상기 사용자로부터 원하는 관심 지점 (Point Of Interest; POI) 정보를 수신하는 단계;

상기 사용자에 대한 관심 지점들을 식별하고, 상기 사용자의 루트, 위치, 및 속도에 기초한 상기 사용자에 대한 관심 지점들의 관련성에 따라 상기 관심 지점들을 랭크시키는 단계; 및

상기 관심 지점들의 상기 관련성에 기초하여 상기 식별된 관심 지점들을 상기 사용자에게 무선으로 제공하는 단계를 포함하는, 보조 정보를 제공하는 방법.
제 1 항에 있어서,

상기 사용자로부터 원하는 목적지를 수신하는 단계는, 무선 통신 링크를 포함하는, 보조 정보를 제공하는 방법.
제 1 항에 있어서,

상기 사용자의 현재의 위치 및 속도를 수신하는 단계는, 상기 사용자의 상기 위치 및 속도에 관한 내비게이션 정보를 수신하는 단계를 포함하는, 보조 정보를 제공하는 방법.
제 1 항에 있어서,

상기 관심 지점들을 랭크시키는 단계는, 상기 사용자에 의한 상기 관심 지점으로의 접근의 용이성 (ease) 에 기초하여 상기 관심 지점들을 랭크시키는 단계를 포함하는, 보조 정보를 제공하는 방법.
제 1 항에 있어서,

상기 관심 지점들을 랭크시키는 단계는, 상기 사용자에 의한 상기 관심 지점까지의 이동 시간에 기초하여 상기 관심 지점들을 랭크시키는 단계를 포함하는, 보조 정보를 제공하는 방법.
제 1 항에 있어서,

상기 관심 지점들을 랭크시키는 단계는, 상기 사용자가 이동하고 있는 상기 루트에 대한 상기 관심 지점의 위치의 상관성에 기초하여 상기 관심 지점들을 랭크시키는 단계를 포함하는, 보조 정보를 제공하는 방법.
제 1 항에 있어서,

사용자로부터 관심 지점들의 카테고리에 대한 선호도를 수신하는 단계를 더 포함하는, 보조 정보를 제공하는 방법.
제 7 항에 있어서,

상기 사용자의 선호도와 연관된 관심 지점들에 관한 정보가 상기 사용자에게 제공되는, 보조 정보를 제공하는 방법.
제 1 항에 있어서,

상기 사용자의 일정표로부터의 정보를 이용하여 관련된 관심 지점들을 랭크시키는 단계를 더 포함하는, 보조 정보를 제공하는 방법.
사용자에게 보조 정보 (aiding information) 를 제공하는 방법으로서,

사용자로부터 원하는 목적지를 수신하는 단계;

상기 사용자의 현재의 위치 및 속도를 수신하는 단계;

상기 원하는 목적지까지의 라우팅 정보를 계산하고, 상기 라우팅 정보를 상기 사용자에게 제공하는 단계;

상기 사용자로부터 관심 지점 (Point Of Interest; POI) 들의 카테고리에 대한 선호도를 수신하는 단계;

상기 사용자의 선호도와 연관된 관심 지점들을 식별하고, 상기 사용자의 루트, 위치, 및 속도에 기초한 상기 사용자에 대한 상기 관심 지점들의 관련성에 따 라 상기 관심 지점들을 랭크시키는 단계; 및

상기 관심 지점들의 상기 관련성에 기초하여 상기 사용자의 선호도와 연관된 상기 식별된 관심 지점들을 상기 사용자에게 무선으로 제공하는 단계를 포함하는, 보조 정보를 제공하는 방법.
제 10 항에 있어서,

상기 관심 지점들을 랭크시키는 단계는, 상기 사용자에 의한 상기 관심 지점으로의 접근의 용이성 (ease) 에 기초하여 상기 관심 지점들을 랭크시키는 단계를 포함하는, 보조 정보를 제공하는 방법.
제 10 항에 있어서,

상기 관심 지점들을 랭크시키는 단계는, 상기 사용자에 의한 상기 관심 지점까지의 이동 시간에 기초하여 상기 관심 지점들을 랭크시키는 단계를 포함하는, 보조 정보를 제공하는 방법.
제 10 항에 있어서,

상기 관심 지점들을 랭크시키는 단계는, 상기 사용자가 이동하고 있는 상기 루트에 대한 상기 관심 지점의 위치의 상관성에 기초하여 상기 관심 지점들을 랭크시키는 단계를 포함하는, 보조 정보를 제공하는 방법.
제 10 항에 있어서,

상기 사용자의 일정표로부터의 정보를 이용하여 관련된 관심 지점들을 랭크시키는 단계를 더 포함하는, 보조 정보를 제공하는 방법.
사용자에 의해 보조 정보 (aiding information) 를 수신하는 방법으로서,

상기 사용자의 원하는 목적지를 애플리케이션에 제공하는 단계;

상기 애플리케이션에 상기 사용자의 현재의 위치 및 속도에 관한 내비게이션 정보를 제공하는 단계;

상기 사용자의 현재의 위치로부터 상기 원하는 목적지까지의 라우팅 정보를 수신하는 단계;

상기 애플리케이션에 원하는 관심 지점 (Point Of Interest; POI) 정보를 무선으로 제공하는 단계; 및

상기 사용자의 루트, 위치, 및 속도에 기초한 상기 사용자에 대한 관련성에 따라 랭크되는 식별된 관심 지점들을 무선으로 수신하는 단계를 포함하는, 보조 정보를 수신하는 방법.
제 15 항에 있어서,

상기 내비게이션 정보를 제공하는 단계는, 상기 사용자의 상기 현재의 위치 및 속도를 제공하는 단계를 포함하는, 보조 정보를 수신하는 방법.
제 15 항에 있어서,

상기 관심 지점들은, 상기 사용자에 의한 상기 관심 지점으로의 접근의 용이성 (ease) 에 기초하여 랭크되는, 보조 정보를 수신하는 방법.
제 15 항에 있어서,

상기 관심 지점들은, 상기 사용자에 의한 상기 관심 지점까지의 이동 시간에 기초하여 랭크되는, 보조 정보를 수신하는 방법,
제 15 항에 있어서,

상기 관심 지점들은, 상기 사용자가 이동하고 있는 상기 루트에 대한 상기 관심 지점의 위치의 상관성에 기초하여 랭크되는, 보조 정보를 수신하는 방법.
제 15 항에 있어서,

상기 사용자로부터 관심 지점들의 카테고리에 대한 선호도를 제공하는 단계를 더 포함하는, 보조 정보를 수신하는 방법.
제 15 항에 있어서,

상기 사용자의 일정표로부터의 정보를, 관련된 관심 지점들을 랭크시키기 위해 이용되는 서버에 제공하는 단계를 더 포함하는, 보조 정보를 수신하는 방법.
사용자에 의해 보조 정보 (aiding information) 를 수신하는 방법으로서,

상기 사용자로부터의 원하는 목적지를 애플리케이션에 제공하는 단계;

상기 애플리케이션에 상기 사용자의 현재의 위치 및 속도에 관한 내비게이션 정보를 제공하는 단계;

상기 애플리케이션으로부터 상기 원하는 목적지까지의 라우팅 정보를 수신하는 단계;

상기 애플리케이션에 관심 지점 (Point Of Interest; POI) 들의 카테고리에 대한 사용자 선호도를 무선으로 제공하는 단계; 및

상기 사용자의 루트, 위치, 및 속도에 기초하여 상기 사용자의 선호도와 연관된 관심 지점 정보를 무선으로 수신하는 단계를 포함하는, 보조 정보를 수신하는 방법.
제 22 항에 있어서,

상기 사용자의 일정표로부터의 정보를 이용하여 상기 관심 지점들의 상기 관련성을 결정하는 단계를 더 포함하는, 보조 정보를 수신하는 방법.
사용자로부터 원하는 목적지, 현재의 위치와 속도, 및 관심 지점 (Point Of Interest; POI) 을 수신하는 무선 수신기 모듈;

상기 현재의 위치로부터 상기 원하는 목적지까지의 라우팅 정보를 계산하는 제어기 모듈로서, 상기 사용자의 루트를 따라 관심 지점들을 식별하고, 상기 사용 자의 루트, 위치, 및 속도에 기초한 상기 사용자에 대한 상기 관심 지점의 관련성에 따라 상기 관심 지점들을 랭크시키는, 상기 제어기 모듈; 및

상기 제어기 모듈로부터 상기 라우팅 정보 및 관련된 관심 지점들을 수신하고, 상기 라우팅 정보 및 관련된 관심 지점들을 상기 사용자에게 송신하는 무선 송신 모듈을 포함하는, 디바이스.
제 24 항에 있어서,

맵 및 지리적 데이터를 포함하는 메모리 모듈을 더 포함하는, 디바이스.
사용자로부터 원하는 목적지, 현재의 위치와 속도, 및 관심 지점 (Point Of Interest; POI) 들에 대한 선호도를 수신하는 무선 수신기 모듈;

상기 현재의 위치로부터 상기 원하는 목적지까지의 라우팅 정보를 계산하는 제어기 모듈로서, 상기 사용자의 선호도에 기초하여 상기 사용자의 루트를 따라 관심 지점들을 식별하고, 상기 사용자의 루트, 위치, 및 속도에 기초한 상기 관심 지점의 관련성에 따라 상기 관심 지점들을 랭크시키는, 상기 제어기 모듈; 및

상기 제어기 모듈로부터 상기 라우팅 정보 및 관련된 관심 지점들을 수신하고, 상기 라우팅 정보 및 관련된 관심 지점들을 상기 사용자에게 송신하는 무선 송신 모듈을 포함하는, 디바이스.
제 26 항에 있어서,

맵 및 지리적 데이터를 포함하는 메모리 모듈을 더 포함하는, 디바이스.
컴퓨터로 하여금,

사용자로부터 원하는 목적지를 수신하게 하는 코드;

상기 사용자의 현재의 위치 및 속도를 수신하게 하는 코드;

상기 원하는 목적지까지의 라우팅 정보를 계산하게 하고, 상기 라우팅 정보를 상기 사용자에게 제공하게 하는 코드;

상기 사용자로부터 원하는 관심 지점 (Point Of Interest; POI) 정보를 무선으로 수신하게 하는 코드;

관심 지점들을 식별하게 하고, 상기 사용자의 루트, 위치, 및 속도에 기초한 상기 사용자에 대한 상기 관심 지점들의 관련성에 따라 상기 관심 지점들을 랭크시키게 하는 코드; 및

상기 관심 지점들의 상기 관련성에 기초하여 상기 관심 지점들을 상기 사용자에게 무선으로 제공하게 하는 코드를 포함하는, 컴퓨터-판독가능 매체를 구비하는 컴퓨터 프로그램 제품.
컴퓨터로 하여금,

사용자의 원하는 목적지를 애플리케이션에 제공하게 하는 코드;

상기 사용자의 현재의 위치 및 속도에 관한 내비게이션 정보를 상기 애플리케이션에 제공하게 하는 코드;

상기 사용자의 현재의 위치로부터 상기 원하는 목적지까지의 라우팅 정보를 무선으로 수신하게 하는 코드;

상기 애플리케이션에 원하는 관심 지점 (Point Of Interest; POI) 정보를 제공하게 하는 코드; 및

상기 사용자의 루트, 위치, 및 속도에 기초한 상기 사용자에 대한 관련성에 따라 랭크되는 식별된 관심 지점들을 무선으로 수신하게 하는 코드를 포함하는, 컴퓨터-판독가능 매체를 구비하는 컴퓨터 프로그램 제품.