KR20210062629A

KR20210062629A - 개인화된 디지털 지도에 디스플레이할 관심 지점 선택

Info

Publication number: KR20210062629A
Application number: KR1020217007123A
Authority: KR
Inventors: 바일리앙 주
Original assignee: 구글 엘엘씨
Priority date: 2018-09-25
Filing date: 2019-09-25
Publication date: 2021-05-31
Also published as: WO2020068904A1; CN112654837A; JP2022501708A; US20200097564A1; EP3799619A1; JP7186864B2

Abstract

시스템은 디지털 지도에서 사용자에게 제시될 관심 지리적 영역을 결정한다. 시스템은 사용자와 관련이 없는 하나 이상의 신호에 기초하여 일반 POI들의 세트를 식별하고, 제1 인스턴스에서, 관심 지리적 영역의 디지털 지도에 일반 POI들의 세트에 대한 각각의 표시자를 배치한다. 제2 인스턴스에서, 시스템은 상기 사용자에게 고유하고 지역과 무관한 신호에 기초하여, 사용자와 관련이 있을 가능성이 있는 개인화된 POI들의 세트를 식별하고, 그리고 일반 POI들의 세트에 대한 표시자들의 전부가 아닌 일부와 함께 지리적 영역의 디지털 지도에 개인화된 POI들의 세트에 대해 각각의 표시자들을 배치하여, 표시자들의 밀도가 일정 임계값을 초과하지 않도록 한다.

Description

개인화된 디지털 지도에 디스플레이할 관심 지점 선택

본 개시는 디지털 지도에 관한 것으로, 특히 디지털 지도를 보는 사용자에게 특히 관심 있는 정보를 포함하는 디지털 지도를 생성하는 것에 관한 것이다.

오늘날 개인용 컴퓨터, 태블릿, 모바일폰, 특수 목적 디바이스로 제공되거나 차량의 헤드 유닛에 내장된 내비게이터와 같은 수많은 전자 디바이스는 지리적 영역의 디지털 지도는 물론 운전, 도보, 자전거 또는 대중 교통을 이용하여 지리적 영역을 통과하는 내비게이션을 위한 단계별 길안내를 제공할 수 있다. 특수 목적의 매핑 애플리케이션 또는 "앱"과 웹 브라우저와 같은 범용 애플리케이션은 디지털 지도 및/또는 내비게이션 길안내를 제공할 수 있다.

디지털 지도는 일반적으로 모든 사용자가 관심을 가질 것으로 예상되는 정보를 포함한다. 예를 들어, 디지털 지도는 주요 랜드 마크, 중요한 도로, 인기 있는 장소 등을 포함할 수 있다. 그러나 사용자는 동일한 지리적 영역의 지도를 볼 때, 정적 지도를 볼 때 또는 내비게이션 경로와 동반되는 지도를 볼 때 종종 다른 콘텐츠에 관심이 있다.

더욱이, 일반적 지리적 영역의 경우, 오늘날 표시자(예: 아이콘, 기호, 라벨) 형태로 디스플레이할 수 있는 정보의 양이 너무 많아서 표시자들 간의 시각적 혼란이나 겹침을 피할 수 없다.

본 개시의 시스템은 관심 지점(POI) 표시자들 중 어는 것이 대응 장소의 중요도, 인기도, 등급 등과 같은 일반 또는 개인화되지 않은 신호 뿐만 아니라 디지털 지도를 보는 사용자의 프로필과 같은 개인화된 신호의 뷰에서 디지털 지도에 배치되어야 하는지 결정한다. 일부 경우에, 시스템은 이러한 POI가 사용자의 관심과 일치할 가능성이 있는 경우 특정한 줌 레벨에서 볼 수 없는 POI의 우선 순위를 "승격"하거나 높인다. 이러한 방식으로 시스템은 우연한 발견을 지원한다. 또한, 이 시스템은 디지털 지도에 POI 표시자를 배치할 때, 제한된 화면 공간을 효율적으로 관리하는 기술 문제를 해결한다. 일반적인 지리적 영역에 대해 사용 가능한 정보의 밀도가 너무 높아 사용 가능한 모든 POI를 표시할 수 없기 때문에, 시스템은 특정한 방식으로 POI를 선택하여 표시자들 간의 충돌 또는 공간 단위에 대한 일정 밀도 임계값을 초과를 방지한다.

이러한 기법의 하나의 예시적 실시예는 사용자 디바이스에 디스플레이하기 위한 개인화된 디지털 지도를 생성하는 방법이다. 상기 방법은 디지털 지도에서 사용자에게 제시될 관심 지리적 영역을 결정하는 단계 및 상기 사용자와 관련이 없는 하나 이상의 신호에 기초하여 일반 POI들의 세트를 선택하는 단계를 포함한다. 제1 인스턴스에서, 상기 방법은 상기 관심 지리적 영역의 디지털 지도에 상기 일반 POI들의 세트에 대한 각각의 표시자들을 배치하는 단계를 포함한다. 제2 인스턴스에서, 상기 방법은 상기 사용자에게 고유하고 지역과 무관한 신호에 기초하여, 사용자와 관련이 있을 가능성이 있는 개인화된 POI들의 제2 세트를 선택하는 단계, 및 상기 표시자의 밀도가 일정 임계값을 초과하는 상기 디지털 지도의 부분의 일반 POI들의 세트 중 적어도 하나의 POI를 배치하지 않는 것을 포함하여, 상기 지리적 영역의 디지털 지도에 개인화된 POI들의 세트에 대해 각각의 표시자들 및 상기 일반 POI들의 세트에 적어도 여러 개의 표시자들을 배치하는 단계를 포함한다.

이 기법의 다른 예시적 실시예는 하나 이상의 프로세싱 유닛 및 컴퓨터 판독가능 저장 명령어를 포함하는 시스템이다. 하나 이상의 프로세싱 유닛에 의해 실행될 때, 명령어는 컴퓨팅 시스템으로 하여금 디지털 지도에서 사용자에게 제시될 관심 지리적 영역을 결정하게 하고 그리고 상기 사용자와 관련이 없는 하나 이상의 신호에 기초하여 일반 POI들의 세트를 선택하게 하고; 제1 인스턴스에서, 상기 관심 지리적 영역의 디지털 지도에 일반 POI들의 세트에 대한 각각의 표시자들을 배치하게 하고; 그리고 제2 인스턴스에서, 상기 사용자에게 고유하고 지역과 무관한 신호에 기초하여, 사용자와 관련이 있을 가능성이 있는 개인화된 POI들의 제2 세트를 선택하게 하고, 그리고 상기 표시자의 밀도가 일정 임계값을 초과하는 상기 디지털 지도의 부분의 일반 POI들의 세트 중 적어도 하나의 POI를 배치하지 않는 것을 포함하여, 상기 지리적 영역의 디지털 지도에 개인화된 POI들의 세트에 대해 각각의 표시자들 및 상기 일반 POI들의 세트에 적어도 여러 개의 표시자들을 배치하게 한다.

이러한 기법의 다른 예시적 실시예는 사용자 디바이스에 디스플레이하기 위한 개인화된 디지털 지도를 생성하는 방법이다. 상기 방법은 하나 이상의 컴퓨팅 디바이스에 의해, 디지털 지도에서 사용자에게 제시될 관심 지리적 영역의 표시를 수신하는 단계를 포함한다. 상기 방법은 사용자의 개인 프로필에 기초하여, 사용자와 관련성이 있을 가능성이 있는 개인화된 POI들의 제1 세트를 결정하기 위해 제1 쿼리를 실행하는 단계, POI들의 제1 세트가 지리적 영역의 디지털 지도에 배치된 후 POI들에 대한 가용 공간의 양을 결정하는 단계, 사용자와 관련이 없는 하나 이상의 신호에 기초하여, 지리적 영역의 디지털 지도에 배치될 POI들의 제2 세트를 결정하기 위해 제2 쿼리를 실행하는 단계, 및 하나 이상의 프로세서에 의해, 지리적 영역의 디지털 지도에 디스플레이하기 위해 POI들의 제1 및 제2 세트를 클라이언트 디바이스에 제공하는 단계를 포함한다.

도 1은 일반 및 개인화된 관심 지점(POI)들의 표시를 제공하기 위한 기법들이 구현될 수 있는 예시적 시스템의 블록도이다.
도 2는 도 1의 시스템에서 구현될 수 있는 일반 및 개인화된 POI들의 표시를 포함하는 사용자에 대한 개인화된 지도를 생성하기 위한 예시적 방법의 흐름도이다.
도 3은 도 1의 시스템에서 구현될 수 있는 공간 제약의 관점에서 어떤 POI가 디지털 지도의 부분에 배치되어야 하는지 결정하기 위한 예시적 방법의 흐름도이다.
도 4는 도 1의 시스템에서 구현될 수 있는 디지털 지도에 배치하기 위해 POI들의 표시자들을 선택하는 기술을 도시하는 도면이다.
도 5는 도 1의 시스템에서 구현될 수 있는 일반 및 개인화된 POI들의 표시를 포함하는 사용자에 대한 개인화된 지도를 생성하기 위한 다른 예시적 방법의 흐름도이다.
도 6은 도 1의 시스템이 생성할 수 있는 내비게이션 경로 및 개인화된 POI를 시각화한 예시적 디지털 지도를 도시한다.

일반적으로 말해서, 본 개시의 시스템은 특정 지리적 영역에서 사용자와 구체적으로 관련될 수 있는 개인화된 관심 지점(POI)을 식별하고, 디지털 지도에서 대응하는 표시자들을 제공한다. 사용자는 시스템으로 하여금 사용자의 프로필 및 예를 들어 특정 제어를 동작하거나 특정 애플리케이션을 설치함에 의한 활동에 기초하여 다양한 제안 및 추천을 생성하게 할 수 있고, 시스템은 사용자의 프로필의 지리적 및 비지리적 신호에 기초하여 POI를 식별할 수 있다. 일부 경우에, 시스템은 사용자가 지도에 명시적으로 라벨을 지정했거나 사용자가 이전에 내비게이션 길안내를 요청한 장소와 같은 지리적 위치에 대한 직접 참조를 사용한다. 다른 경우에, 시스템은 사용자가 좋아할 것 같은 일반적, 비지리적 주제(예를 들어, 음악, 자동차, 보트)에 기초하여 사용자가 관심을 가질 수 있는 지리적 위치를 식별한다. 일반적 비지리적 주제와 관련된 신호는 웹 브라우저, 캘린더 등과 같은 비지리적 애플리케이션으로부터 올 수 있다.

개인화된 POI를 선택할 때 시스템은 일반적으로 특정한 줌 레벨에서는 보이진 않는 특정 POI를 승격(즉, 우선 순위 또는 순위 올리기)할 수 있다. 예를 들어, 특정 비즈니스에 대한 표시자는 일반적으로 줌 레벨 N에서 디지털 지도에 나타날 수 있다. 시스템은 사용자에 특정적인 신호 때문에 이 비즈니스에 대한 표시자가 디지털에 더 낮은 줌 레벨 M 즉, 디지털 지도가 더 큰 지리적 영역을 포함할 때에 나타나야 한다고 결정할 수 있다.

일부 구현예에서, 시스템은 POI가 승격되어야하는지 여부와 그 정도를 결정할 때 사용자 프로필의 신호에 다른 가중치를 할당한다. 예를 들어, 시스템은 지리적 위치에 있는 비즈니스에 대한 사용자의 직접적인 참조에 상대적으로 큰 가중치를 할당할 수 있고(예: 사용자가 최근에 "박물관 미술관"을 검색했으며 시스템이 사용자에게 제공하는 디지털 지도에 이 박물관의 위치가 포함됨), 비지리적 신호에 더 작은 가중치를 할당하고(예: 사용자가 이전에 현대 미술과 관련된 문서를 검색했으며 시스템이 사용자에게 제공하는 디지털 지도는 현대 미술이 포함된 박물관의 위치가 포함됨), 사용자의 소셜 그래프로부터의 신호에 더 작은 가중치를 할당한다(예: 사용자의 소셜 그래프에 있는 사람들이 디지털 지도에 포함된 위치에 있는 비즈니스를 추천함).

일부 경우에, 시스템은 POI가 디지털 지도에 포함되었던 이유를 나타내는 라벨을 제공할 수 있다. 예를 들어, 디지털 지도는 "작년에 검색됨" 또는 "브라우저에서 북마크됨"이라는 라벨을 포함할 수 있다. 대안적으로 또는 추가적으로, 서로 다른 소스에 대응하는 POI에 대한 표시자는 서로 다른 모양, 색상 및 효과(예: 깜박임)를 가질 수 있다. 따라서, 일반 POI에 대한 표시자는 개인화된 POI에 대한 표시자와 다른 시각화를 가질 수 있으며, 사용자에게 추가 안내를 제공하기 위해 개인화된 POI에 대한 표시자들도 상이할 수 있다.

다양한 시나리오에서, 사용자는 예를 들어 지도 애플리케이션의 인터페이스를 통해 지리적 영역을 선택하거나 내비게이션 길안내를 요청함으로써 시스템이 POI를 식별하는 지리적 영역을 선택할 수 있다.

또한, 본 개시의 시스템은 특정 임계 밀도를 초과하지 않고 POI 표시자로 채워진 디지털 지도를 생성하는 문제를 해결한다. 일부 구현예에서, 시스템은 먼저 일반적인 관심 주제(예: "낚시")를 식별하고 지리적 영역에 대한 이러한 일반적인 관심 주제에 기초하여 지리적 쿼리의 세트를 실행하여, 대응하는 표시자가 지리적 영역의 디지털 지도에 보이도록 검색 결과를 승격시키고, 사용자와 무관한 신호에 기초하여 식별된 일반 POI들에 대응하는 표시자에 대한 남은 가용 공간을 결정한다. 사용자 특정 신호가 없으면, 시스템은 인기도, 유명도, 중요도 등과 같은 신호에 기초할 수 있는 우선 순위 순위화에 기초하여 디지털 지도에 배치하기 위해 이러한 POI들을 선택한다. 추가로 또는 대안으로, 시스템은 정보의 각각의 가상 레이어들에 개인화된 POI들에 대한 표시자 및 일반 POI들에 대한 표시자들을 배치할 수 있고, 디지털 지도에서 가상 레이어들을 겹쳐 놓고, 개인화된 POI들과 일반 POI들의 각각의 우선순위를 비교함으로써 표시자들 간의 충돌을 해결한다. 이러한 방식으로 시스템은 화면 공간을 효율적으로 관리할 수 있다.

다음으로 이러한 기법이 구현될 수 있는 컴퓨팅 시스템의 예가 고려된다.

도 1의 블록도를 참조하면, 지도 데이터 서버(12)는 통신 네트워크(16)를 통해 클라이언트 디바이스(14)에 지도 데이터 및 POI 데이터를 제공하는 예시적 컴퓨팅 시스템(10)이 있다. 지도 데이터 서버(12)는 지도 데이터를 저장하는 지도 데이터베이스(18), 대응하는 순위 또는 우선 순위와 함께 다양한 장소의 표시를 저장하는 POI 데이터베이스(20) 및 다양한 사용자의 프로필을 저장하는 사용자 프로필 데이터베이스(22)에 연결된다.

지도 데이터 서버(12)는 단일 디바이스 또는 디바이스들의 그룹으로 구현될 수 있다. 이러한 디바이스들 중 하나 이상은 하나 이상의 프로세서(30), 네트워크 인터페이스(32), 데이터베이스 인터페이스(33) 및 하나 이상의 프로세서(30)에서 실행 가능한 명령어를 저장하는 비일시적 컴퓨터 판독가능 메모리(34)를 포함할 수 있다. 이들 명령어는 다른 소프트웨어 컴포넌트 중에서, 아래에서 상세히 논의되는 바와 같이, 디지털 지도에 배치되어야 하는 POI를 결정하는 서버 측 POI 제어기(36)를 구현할 수 있다. 보다 일반적으로, 지도 데이터 서버(12)는 본 발명의 지도 이미지 레이어를 생성하도록 구성된 임의의 적절한 유형의 프로세싱 하드웨어를 포함할 수 있다.

클라이언트 디바이스(14)는 데스크톱 컴퓨터, 랩톱 컴퓨터, 태블릿 컴퓨터, 스마트폰, 웨어러블 디바이스 등과 같은 다른 유형의 휴대용 디바이스일 수 있다. 보다 일반적으로, 디지털 지도에 POI를 배치하기 위한 본 개시의 기법은 임의의 적절한 컴퓨팅 디바이스에서 활용될 수 있다. 클라이언트 디바이스(14)는 광역 네트워크(WAN), 근거리 통신망(LAN)일 수 있는 네트워크(16)를 통해 임의의 적절한 프로토콜을 사용하여 지도 데이터 서버(12) 및 다른 디바이스와 통신하도록 구성된 네트워크 인터페이스(42)를 포함할 수 있고, 임의의 적절한 수의 유선 및/또는 무선 링크를 포함할 수 있다. 클라이언트 디바이스(14)는 또한 타이핑된 제스처 기반 입력을 수신하고, 지리적 애플리케이션(46)을 포함하여 클라이언트 디바이스(14)에서 실행되는 다양한 애플리케이션에 의해 생성된 이미지를 디스플레이하도록 구성된 터치 스크린(44)을 포함할 수 있다. 다른 구현에서, 클라이언트 디바이스(14)는 출력 전용 디스플레이를 포함할 수 있고 키보드, 마우스, 마이크, 2D 및/또는 3D 제스처를 검출하도록 구성된 센서 등을 통해 입력을 수신할 수 있다. 또한, 클라이언트 디바이스(14)는 하나 이상의 범용 프로세서(40), 비일시적 컴퓨터 판독가능 메모리(48) 및 버텍스 및 픽셀 쉐이더를 저장하는 프로그램 메모리 및 버퍼를 갖는 그래픽 카드(50)(예를 들어, 하나 이상의 그래픽 프로세싱 유닛 또는 GPU를 포함함)를 포함할 수 있다. 메모리(48)는 비영구적 컴포넌트(예를 들어, RAM)뿐만 아니라 영구적 컴포넌트(예를 들어, 하드 디스크)를 포함할 수 있다. 다른 구현예에서, 클라이언트 디바이스(14)는 추가 컴포넌트를 포함할 수 있거나 반대로, 도 1에 도시된 컴포넌트 중 일부를 포함하지 않을 수 있다.

도 1에 도시된 예시적 구현예에서, 지리적 애플리케이션(46)은 하나 이상의 프로세서(40)에 의해 실행되는 명령어의 세트로서 메모리(48)에 저장된다. 지리적 애플리케이션(46)은 인터렉티브 디지털 지도를 생성할 수 있고, 구현예 및/또는 시나리오에 따라 내비게이션 길안내를 획득하고, 지리적 위치에 있는 비즈니스와 관련된 데이터를 제공하고, 쿠폰 및 제안 등과 같은 지리적 광고 데이터를 검색 및 디스플레이할 수 있다. 구현예에 따라, 지리적 애플리케이션(46)은 예를 들어 독립형 애플리케이션 또는 웹 브라우저와 같은 다른 애플리케이션의 컴포넌트로서 동작할 수 있다. 지리적 애플리케이션(46)은 POI 데이터(52)에서 동작하는 클라이언트 측 POI 제어기(60)를 포함한다.

본 개시의 POI 생성 시스템은 서버 측 POI 제어기(36) 및/또는 클라이언트 측 POI 제어기(60)를 포함할 수 있다. 구현예에 따라, 서버 측 POI 제어기(36) 또는 클라이언트 측 POI 제어기(60)는 지리적 애플리케이션(46)이 디스플레이하는 디지털 지도 상의 표시자로 표현되어야 하는 POI, 어떤 POI가 생략되어야 하는지, 표시자 간의 충돌이 어떻게 되어야 하는지 등을 결정한다. POI 생성 시스템은 일반적으로 임의의 적절한 방식으로 제어기(36 및 60) 사이에 이 기능을 분배할 수 있다.

계속해서 도 1을 참조하면, 지도 데이터베이스(18)는 단일 저장 디바이스 또는 다중 저장 디바이스에서 구현될 수 있다. 지도 데이터베이스(18)는 건물 및 기타 구조물, 도로, 공원, 수역 등과 같은 다양한 지도 피처에 대한 지오메트리의 설명을 포함하는 지도 데이터를 저장할 수 있다. 차량용으로 설계된 도로 외에도, 지도 데이터는 자전거 경로, 보행자 경로, 철도 경로, 배송 경로, 항공 경로 등을 기술할 수 있다. 지도 피처는 벡터 그래픽 형식으로 정의할 수 있으며, 이에 따라 이미지가 수학적 표현에 기반한 기하학적 기본 요소 또는 다른 적절한 확장 가능한 형식으로 기술된다. 구현예에 따라 지도 피처는 2차원(2D)으로만, 3차원(3D)은 래스터 텍스처가 적용되는 와이어 프레임으로, "2.5차원(2.5D)"은 3차원으로 "돌출"되는 2D 폴리곤으로 정의될 수 있다. 일부 경우에, 지도 데이터는 예를 들어 비트맵 형식의 래스터 이미지를 포함할 수 있다. 또한, 지도 데이터는 텍스트 라벨과 원격 리소스에 대한 링크와 같은 다양한 형태의 메타데이터를 포함할 수 있다.

또한, 지도 데이터 서버(12)는 지도 타일링을 사용하여 지도 데이터를 구성하고 클라이언트 디바이스에 제공할 수 있다. 지도 타일은 일반적으로 지리 공간 데이터의 쿼드 트리로의 2D 구성에 대응한다. 주어진 줌 레벨의 각 타일은 다음 레벨에서 최대 확대 레벨까지 4개의 타일로 분할된다. 유사하게, 지리 공간 데이터의 3D 구성은 옥트리를 사용하여 구현될 수 있고 여기서 큐빅 볼륨은 특정 줌 레벨의 지도 지오메트리를 포함하고, 다음 줌 레벨에서 8개의 큐빅 볼륨으로 세분되며, 8개의 큐빅 볼륨 각각은 일반적으로 더 상세한 지도 지오메트리를 포함한다. 2D 표현을 위해 지구 표면을 평면에 매핑하려면, 메르카토르 또는 다른 적절한 투영법을 사용할 수 있다. 아래의 예는 2D 지도 타일로 구성된 지도 데이터를 참조하지만, 본 개시의 LOD 및 스타일 파라미터 결정 기법은 옥트리로 구성된 3D 지도 데이터로 확장될 수 있다.

POI 데이터베이스(20)는 다양한 장소의 지리적 좌표를 저장할 수 있다. POI 데이터베이스(20)는 또한 영업 시간, 제공되는 제품 및 서비스에 대한 설명, 사용자 리뷰 등과 같은 일부 장소 비즈니스 데이터를 저장할 수 있다. POI는 항상 비즈니스에 대응할 필요는 없으며 랜드마크(예: 기념물, 분수), 유명 빌딩 및 기타 구조물, 이벤트 위치 등을 포함할 수도 있다. 일부 구현예에서, POI 데이터베이스(20)는 POI 생성 시스템이 디지털 지도에 배치할 아이콘을 결정할 수 있도록 유형(예를 들어, 호텔, 레스토랑, 극장)의 표시를 각 POI에 대해 저장할 수 있다. 또한, POI 데이터베이스(20)는 각 POI에 대해 우선 순위 또는 순위의 표시, 예를 들어 POI의 추정된 중요도에 대응하는 숫자 점수를 저장할 수 있다. 따라서 Frank Lloyd Wright 건물과 같은 주요 랜드마크는 상대적으로 높은 우선 순위를 가질 수 있는 반면, 인근 레스토랑은 상대적으로 낮은 우선 순위를 가질 수 있다. 사용자가 특정 줌 레벨에서 대응하는 영역의 디지털 지도를 볼 때, POI 생성 시스템은 이러한 POI 중 하나에 대한 표시자를 포함할 수 있다고 결정할 수 있으며, POI 생성 시스템은 우선 순위 값을 사용하여 디지털 지도에 표시할 POI를 결정할 수 있다.

사용자 프로필 데이터베이스(22)는 다양한 사용자의 프로필 데이터를 포함할 수 있다. 클라이언트 디바이스(14)의 사용자는 특정 제어를 동작하거나 특정 애플리케이션을 설치함으로써 POI 생성 시스템이 디지털 지도를 개인화하기 위해 사용자의 프로필 데이터에 포함된 신호를 활용할 수 있음을 표시할 수 있다. 따라서 POI 생성 시스템은 지리적 신호와 비지리적 신호를 사용할 수 있다. 지리적 신호의 예는 이전 지리적 쿼리(예: "내 근처 커피")뿐만 아니라 사용자가 선택한 특정 검색 결과, 특정 위치로의 내비게이션 길안내, 오프라인 업체에 제출된 리뷰 등을 포함할 수 있다. 이러한 지리적 신호 지리적 애플리케이션(46)으로 제한될 필요는 없으며, 사용자가 특정 위치와 관련된 웹 사이트를 북마크할 때 웹 브라우저, 사용자가 특정 위치를 참조할 수 있는 메시징 애플리케이션, 메일 애플리케이션 등과 같은 다른 애플리케이션으로부터 나올 수 있다. 비지리적 신호의 예는 특정 지리적 위치와 관련이 없지만 POI가 존재할 수 있는 주제와 관련된 북마크를 포함한다. 예를 들어, 사용자는 특정 위치에서 라이브 공연을 예약하는 밴드의 사이트를 북마크할 수 있다. 다른 예로, 사용자는 재즈 전용 웹사이트를 북마크할 수 있으며, 일부 경우에 POI 생성 시스템은 이 신호를 고려하여 재즈 클럽의 표시자를 승격할 수 있다.

이제 도 2를 참조하면, POI 생성 시스템은 예를 들어 하나 이상의 프로세서에 의해 실행 가능한 명령어의 세트로서 일반 및 개인화된 POI의 표시를 갖는 사용자를 위한 개인화된 지도를 생성하는 방법(200)을 구현할 수 있다. 명확성을 위해, 이하의 논의는 POI 제어기(36) 및/또는 POI 제어기(60)를 포함하는 도 1의 POI 생성 시스템을 참조한다. 그러나, 방법(200)은 서버 및/또는 클라이언트 측에서 임의의 적절한 컴퓨팅 시스템으로 구현될 수 있다.

블록(202)에서, POI 생성 시스템은 디지털 지도에 제시될 관심 지리적 영역을 결정할 수 있다. 사용자는 지도 뷰포트를 특정 영역 위에 배치하거나, 지도 애플리케이션(46)을 통해 영역을 명시적으로 식별(예: "시애틀, 워싱턴")하거나 특정 출발지에서 목적지까지의 내비게이션 길안내를 요청함으로써 지리적 영역을 선택할 수 있고, 여기서 관심 지리적 영역은 사용자 디바이스(14)의 현재 위치 주변의 영역에 대응한다.

블록(204)에서, POI 생성 시스템은 사용자와 관련 없는 신호에 기초하여 일반 POI들의 세트를 결정할 수 있다. 예를 들어, 도 4를 참조하면, 일반 POI들의 레이어(402)는 도시와 마을(각각 412 및 418), 경로 라벨(416) 및 수역(410) 및 표시자(414)에 의해 표현된 중요도의 특정 인기도를 가진 POI를 포함할 수 있다. 레이어(402)의 라벨 및 표시자 중 일부는 전체 지리적 영역(예: 호수)을 나타내며, 이러한 경우 POI는 예를 들어 이러한 영역의 기하학적 중심에 대응할 수 있거나 다른 구현예에서 POI 생성 시스템은 일반 POI와는 별도로 호수, 도로, 공원 등에 대한 지리적 라벨을 프로세싱할 수 있다.

블록(206)에서, POI 생성 시스템은 개인화된 POI를 디스플레이하지 않고 디지털 지도에 일반 POI만 디스플레이하도록 제1 인스턴스에서 동작할 수 있다. 다시 도 4를 참조하면, POI 생성 시스템은 일반 POI들의 레이어(402)를 지도 레이어(406)에 적용하여, 레이어(402)의 각 일반 POI에 대한 표시자가 보이는 디지털 지도 버전을 생성할 수 있다.

그러나 다른 예에서, POI 생성 시스템은 사용자에게 특정적인 신호를 사용하여 개인화된 POI들의 세트를 식별할 수 있다(블록 208). POI 생성 시스템은 위에서 논의한 바와 같이 일부 경우에 지리와 관련이 없는 신호를 활용할 수 있다. 가상 레이어 형식의 개인화된 POI들의 세트의 예가 레이어(404)로서 도 4에 도시된다. 이 예에서 POI(430)는 특정 이벤트 및 장소에 대한 이전의 검색에 대응할 수 있으며, 따라서 POI 생성 시스템은 이 POI에 상대적으로 큰 가중치를 할당할 수 있다. 반면 POI(432, 434)는 일반적으로 낚시에 대한 사용자의 관심에 해당하는 것으로 보이는 장소에 대응할 수 있으며, 따라서 POI 생성 시스템은 이러한 POI에 더 작은 가중치를 할당할 수 있다. 그 후, POI 생성 시스템은 할당된 가중치에 따라 POI(430, 432 및 434)를 승격할 수 있으며, 가중치가 클수록 우선 순위가 더 크게 증가한다. 일부 구현예에서, POI 생성 시스템은 또한 다른 크기, 색상 또는 표시자의 효과를 사용하여 가중치의 차이를 시각적으로 나타낼 수 있다.

블록(210)에서, POI 생성 시스템은 개인화된 POI 및 일반 POI의 일부에 대한 각각의 표시자를 디지털 지도에 배치한다. 특히, POI 생성 시스템은 특정 공간 단위(예를 들어, S2 셀, 줌 레벨의 맵 타일)에 대한 표시자의 밀도가 미리 정의된 임계치를 초과하는지 여부를 결정한다. 다시 도 4를 참조하면, POI 생성 시스템은 레이어(402 및 404)를 레이어(406) 상에 배치하여 일반 및 개인화된 POI를 갖는 디지털 지도(408)를 생성할 수 있다.

이 예에서, 일반 POI(414) 및 개인화된 POI(430) 모두에 대한 표시자를 디지털 지도에 배치하면 지도의 대응 부분에서 POI의 과도한 밀도가 발생한다. 하나의 예시적 구현예에서 POI 생성 시스템은 일반 POI(414)의 우선 순위를 위에서 논의된 바와 같이 승격을 통해 증가된 POI(430)의 우선 순위와 비교함으로써 POI(414 및 430) 사이의 충돌을 해결한다.

다른 예시적 구현예에서, POI 생성 시스템은 항상 개인화된 POI를 우선하여 일반 POI와 개인화된 POI 간의 충돌을 해결한다. 이 경우, POI 생성 시스템은 먼저 디지털 지도의 레이어(404)에 있는 모든 POI에 대한 표시자들을 배치하고, 남은 공간의 양을 결정하고, 결과적으로 과도한 표시자 밀도가 발생하지 않는 디지털 지도의 레이어(402)에 일반 POI의 표시자들을 배치한다.

더 명확하게 하기 위해, 도 3은 공간 제약의 관점에서 어떤 POI가 디지털 지도의 일부에 배치되어야 하는지를 결정하기 위한 방법(300)을 도시하며, 이는 예를 들어 POI 생성 시스템이 방법(200)의 블록(210)에서 실행할 수 있다.

방법(300)은 블록(302)에서 시작하며, 여기서 POI 생성 시스템은 일반 POI들의 목록 및 개인화된 POI들의 목록으로부터 다음 POI를 선택한다. POI 생성 시스템은 다음에 선택된 POI에 대한 표시자를 배치하면 표시자 밀도가 특정 임계값을 초과하는지 여부를 확인할 수 있다. 밀도 임계치가 초과되지 않는 경우, POI 생성 시스템은 표시자를 디지털 지도에 배치하고 흐름은 블록(302)으로 진행한다. 그렇지 않고, 밀도 임계치가 초과되면 흐름은 블록(306)으로 진행한다. POI 생성 시스템은 블록(306)에서 과도한 밀도를 초래하는 표시자 간의 충돌을 해결하고 흐름은 블록(302)로 돌아간다.

도 5는 도 1의 시스템에서 구현될 수 있는 일반 및 개인화된 POI들의 표시를 포함하는 사용자에 대한 개인화된 지도를 생성하기 위한 다른 예시적 방법(500)의 흐름도이다. 방법(200)과 유사하게, 방법(500)은 서버 및/또는 클라이언트 측의 임의의 적합한 컴퓨팅 시스템에서 구현될 수 있지만, 명확성을 위해 아래의 논의는 도 1의 POI 생성 시스템을 참조한다.

블록(502)에서, POI 생성 시스템은 위에서 논의된 블록(202)과 유사하게 디지털 지도에 제시될 관심 지리적 영역을 결정할 수 있다. 다음으로, 블록(504)에서, POI 생성 시스템은 사용자의 프로필에 기초하여 개인화된 POI들을 결정하기 위해 제1 쿼리를 실행한다. 제1 쿼리는 "관심 I1과 일치하는 특정된 지리적 영역에서 장소 찾기", "관심 I2와 일치하는 특정된 지리적 영역에서 장소 찾기", "지난 12개월 동안 사용자가 내비게이션 길안내를 요청한 특정된 지리적 영역에서 장소 찾기", "사용자의 브라우저 북마크에서 참조된 특정된 지리적 영역에서 장소 찾기" 등과 같은 다수의 컴포넌트 쿼리들을 포함할 수 있다. 제1 쿼리는 도 4의 레이어(402)에 도시된 것과 같은 개인화된 POI들의 세트를 생성할 수 있다.

다음으로, 블록(506)에서, POI 생성 시스템은 개인화된 POI에 대한 표시자가 디지털 지도에 배치된 후 가용 공간의 양을 결정할 수 있다. 특히, POI 생성 시스템은 각 지도 타일, 지도 뷰포트에 보이는 전체 지도 또는 임의의 적절한 공간 단위에 대한 공간의 양을 결정할 수 있다.

그 후, POI 생성 시스템은 일반화된 POI 세트를 생성하기 위해 제2 쿼리를 실행할 수 있다(블록(508)). 그러나, POI 생성 시스템은 블록(506)에서 결정된 공간 제약에 따라 제2 쿼리를 실행할 수 있다. 이를 위해, POI 생성 시스템은 예를 들어 중요한 일반 POI들에 대해서만 쿼리를 실행할 수 있다. 보다 구체적인 예로서, 줌 레벨 Z로 도시된 특정 지리적 영역에 대해, POI 생성 시스템은 일반적으로 순위 또는 우선순위가 N을 초과하는 임의의 POI들에 대해 POI 데이터베이스(20)(도 1 참조)에 쿼리함으로써 일반 POI들의 세트를 결정하기 위해 쿼리를 실행한다; 그러나, 블록(508)에서, POI 생성 시스템은 순위 또는 우선 순위가 M을 초과하는 일반 POI들의 세트를 결정하기 위해 쿼리를 실행할 수 있다(여기서 M> N). 이러한 방식으로 POI 생성 시스템은 제2 쿼리에 대한 응답으로 더 작은 POI들의 세트를 얻을 수 있고, 따라서 충돌을 해결하는데 필요한 작업 수와 쿼리를 실행하는 데 필요한 메모리 양을 감소시킨다.

또 다른 접근법에 따르면, POI 생성 시스템은 실시간 쿼리 실행을 방지하고 그에 따라 POI 표시자들을 사용하여 디지털 지도를 생성하는 프로세스를 늦추기 위해 적어도 일부 쿼리들을 배치 작업으로 미리 실행한다. 예를 들어, 사용자가 자주 방문하는 특정 지리적 영역에 대해, POI 생성 시스템은 미리 레이어(402)(도 4 참조)을 준비하기 위해 개인화된 POI에 대한 쿼리를 실행할 수 있다.

블록(510)에서, POI 생성 시스템은 개인화된 일반 POI에 대한 표시자를 디지털 지도에 배치할 수 있다.

다른 예로서, 도 6은 POI 일반 시스템이 생성할 수 있는 내비게이션 경로 및 개인화된 POI들의 시각화를 포함하는 예시적 디지털 지도를 도시한다. 디지털 지도(600)는 내비게이션 경로(602)의 시각화를 포함한다. 이 예시의 POI 생성 시스템은 POI Eichstaettgarten을 사용자가 웹 브라우저를 통해 북마크한 장소로 식별한다. 이에 따라, POI 생성 시스템은 POI의 소스를 나타내는 라벨과 함께 디지털 지도에 일반적인 장소 아이콘의 형태로 표시자(604)를 배치한다.

POI 생성은 사용자의 이전 검색에 기초하여 POI Audi Museum을 추가로 식별한다. 이에 따라 POI 생성 시스템은 POI의 소스를 나타내는 라벨과 함께 디지털 지도 상에 박물관 아이콘 형태의 표시자(606)를 배치한다. 이 경우 POI 생성 시스템은 이전 검색에 기초하여 개인화된 POI가 식별되었음을 나타내는 것 외에도 검색이 얼마나 최근에 발생했는지도 표시한다.

추가 고려 사항

전술한 논의에는 다음의 추가 고려 사항이 적용된다. 본 명세서 전체에 걸쳐, 복수의 인스턴스는 단일 인스턴스로서 기술된 컴포넌트, 동작 또는 구조를 구현할 수 있다. 하나 이상의 방법의 개별 동작이 별도의 동작으로 도시되고 설명되었지만, 하나 이상의 개별 동작이 동시에 수행될 수 있으며, 동작이 도시된 순서대로 수행될 필요는 없다. 예시적 구성에서 개별 컴포넌트로서 제시된 구조 및 기능은 결합된 구조 또는 컴포넌트로서 구현될 수 있다. 유사하게, 단일 컴포넌트로서 제시된 구조 및 기능은 별도의 컴포넌트로서 구현될 수 있다. 이들 및 다른 변형, 수정, 추가 및 개선은 본 발명의 주제의 범위 내에 속한다.

추가적으로, 특정 실시예는 본 명세서에서 로직 또는 다수의 컴포넌트 및 모듈을 포함하는 것으로 설명된다. 모듈은 소프트웨어 모듈(예를 들어, 기계 판독가능 매체 상에 저장된 코드) 또는 하드웨어 모듈 중 하나를 구성할 수 있다. 하드웨어 모듈은 특정 동작을 수행할 수 있는 유형의 유닛이고, 특정 방식으로 구성 또는 배열될 수 있다. 예시적 실시예에서, 하나 이상의 컴퓨터 시스템(예를 들어, 독립형, 클라이언트 또는 서버 컴퓨터 시스템) 또는 컴퓨터 시스템의 하나 이상의 하드웨어 모듈(예를 들어, 프로세서 또는 프로세서 그룹)은 소프트웨어(예를 들어, 애플리케이션 또는 애플리케이션 부분)에 의해 본 명세서에 기술된 바와 같은 특정 동작을 수행하도록 동작하는 하드웨어 모듈로서 구성될 수 있다.

다양한 실시예에서, 하드웨어 모듈은 특정 동작을 수행하기 위해 영구적으로 구성되는 전용 회로 또는 로직을 포함할 수 있다(예를 들어, FPGA(Field Programmable Gate Array) 또는 ASIC(application-specific integrated circuit)와 같은 특수 목적 프로세서). 하드웨어 모듈은 또한 특정 동작을 수행하기 위해 소프트웨어에 의해 일시적으로 구성되는 프로그램 가능 로직 또는 회로(예를 들어, 범용 프로세서 또는 다른 프로그램 가능 프로세서 내에 포함되는)를 포함할 수 있다. 전용으로 그리고 영구적으로 구성된 회로 또는 일시적으로 구성된 회로(예를 들어, 소프트웨어에 의해 구성된)에서 하드웨어 모듈을 구현하기로 한 결정은 비용 및 시간 고려 사항에 의해 유도될 수 있다는 것이 이해될 것이다.

따라서, 하드웨어라는 용어는 유형적 개체, 물리적으로 구성, 영구적으로 구성(예를 들어, 유선) 또는 일시적으로 구성(예를 들어, 프로그래밍)되어 특정 방식으로 동작하거나 본 명세서에 기술된 특정 동작을 수행하는 개체를 포함하는 것으로 이해되어야 한다. 본 명세서에서 사용되는 "하드웨어 구현 모듈"은 하드웨어 모듈을 지칭한다. 하드웨어 모듈이 일시적으로 구성(예를 들어, 프로그래밍)되는 실시예를 고려하면, 각각의 하드웨어 모듈은 임의의 하나의 인스턴스에서 구성되거나 인스턴스화될 필요가 없다. 예를 들어, 하드웨어 모듈이 소프트웨어를 사용하여 구성된 범용 프로세서를 포함하는 경우, 범용 프로세서는 상이한 시간에 각각 상이한 하드웨어 모듈로서 구성될 수 있다. 따라서, 소프트웨어는 예를 들어 한 시점에서 특정 하드웨어 모듈을 구성하고 다른 시점에서 다른 하드웨어 모듈을 구성하도록 프로세서를 구성할 수 있다.

하드웨어 모듈은 다른 하드웨어에 정보를 제공하고 정보를 수신할 수 있다. 따라서, 설명된 하드웨어 모듈은 통신적으로 연결된 것으로 간주될 수 있다. 그러한 하드웨어 모듈의 다수가 동시에 존재하는 경우, 통신은 하드웨어 모듈을 연결하는 신호 전송(예를 들어, 적절한 회로 및 버스를 통해)을 통해 달성될 수 있다. 다수의 하드웨어 모듈이 상이한 시간에 구성되거나 인스턴스화되는 실시예에서, 이러한 하드웨어 모듈 간의 통신은 예를 들어 다수의 하드웨어 모듈이 액세스하는 메모리 구조에서의 정보의 저장 및 검색을 통해 달성될 수 있다. 예를 들어, 하나의 하드웨어 모듈은 동작을 수행하고, 그 동작의 출력을 통신적으로 연결된 메모리 디바이스에 저장할 수 있다. 그 다음, 추가 하드웨어 모듈은 나중에 메모리 디바이스에 액세스하여 저장된 출력을 검색하고 프로세싱할 수 있다. 하드웨어 모듈은 또한 입력 또는 출력 디바이스와의 통신을 개시할 수 있고, 리소스(예를 들어, 정보 수집)에서 동작할 수 있다.

방법(200, 300 및 500)은 비일시적 컴퓨터 판독가능 저장 매체에 저장되고 컴퓨팅 디바이스(예를 들어, 서버, 개인용 컴퓨터, 스마트폰, 태블릿 컴퓨터, 스마트 워치, 모바일 컴퓨팅 디바이스 또는 본 명세서에 기술된 다른 개인 컴퓨팅 디바이스)의 프로세서를 사용하여 실행되는 유형의 컴퓨터 실행 가능 명령어 형태의 하나 이상의 기능 블록, 모듈, 개별 기능 또는 루틴을 포함할 수 있다. 방법(200, 300 및 500)은 임의의 백엔드 서버(예를 들어, 지도 데이터 서버, 내비게이션 서버 또는 본 명세서에 기술된 임의의 다른 유형의 서버 컴퓨팅 디바이스), 예시적 환경의 휴대용 디바이스 모듈의 일부로서, 예를 들어, 또는 그러한 환경 외부에 있는 모듈의 일부로서 포함될 수 있다. 설명의 편의를 위해 도면이 다른 도면을 참조하여 설명될 수 있지만, 방법(200, 300 및 500)은 다른 객체 및 사용자 인터페이스와 함께 이용될 수 있다. 또한, 위의 설명은 특정 디바이스에 의해 수행되는 방법(200, 300 및 500)의 단계를 설명하지만, 이는 예시 목적으로만 수행된다.

본 명세서에 기술된 예시적 방법의 다양한 동작은 적어도 부분적으로, 관련 동작을 수행하도록 일시적으로 구성되거나(예를 들어, 소프트웨어에 의해) 영구적으로 구성된 하나 이상의 프로세서에 의해 수행될 수 있다. 일시적으로 또는 영구적으로 구성되든, 이러한 프로세서는 하나 이상의 동작 또는 기능을 수행하도록 동작하는 프로세서 구현 모듈을 구성할 수 있다. 본 명세서에서 언급된 모듈은 일부 예시적 실시예에서 프로세서 구현 모듈을 포함할 수 있다.

유사하게, 본 명세서에 기술된 방법 또는 루틴은 적어도 부분적으로 프로세서로 구현될 수 있다. 예를 들어, 방법의 동작 중 적어도 일부는 하나 이상의 프로세서 또는 프로세서로 구현된 하드웨어 모듈에 의해 수행될 수 있다. 특정 동작의 수행은 단일 기계 내에 상주하는 하나 이상의 프로세서에 분산될 수 있을 뿐만 아니라 다수의 컴퓨터에 걸쳐 배포될 수 있다. 일부 예시적 실시예에서, 프로세서(들)는 단일 위치(예를 들어, 가정 환경, 사무실 환경 내에 또는 서버 팜으로서)에 위치될 수 있고, 다른 실시예에서 프로세서는 다수의 위치에 걸쳐 분산될 수 있다.

하나 이상의 프로세서는 또한 "클라우드 컴퓨팅” 환경에서 또는 SaaS로서 관련 동작의 수행을 지원하도록 동작할 수 있다. 예를 들어, 전술한 바와 같이, 적어도 일부 동작은(프로세서를 포함하는 기계의 예로서) 컴퓨터 그룹에 의해 수행될 수 있으며, 이들 동작은 네트워크(예: 인터넷) 및 하나 이상의 적절한 인터페이스를 통해 액세스 가능하다(예: API).

더 나아가, 도면은 단지 예시의 목적으로 예시적 환경의 일부 실시예를 도시한다. 통상의 기술자는 본 명세서에 설명된 원리를 벗어나지 않고 본 명세서에 예시된 구조 및 방법의 대안적인 실시예가 채용될 수 있다는 것을 다음 논의로부터 쉽게 인식할 것이다.

본 개시를 읽을 때, 통상의 기술자는 본 명세서에 개시된 원리를 통해 디지털 지도에 POI들을 배치하기 위한 추가의 대안적 구조적 및 기능적 설계를 이해할 것이다. 따라서, 특정 실시예 및 적용예가 도시되고 설명되었지만, 개시된 실시예는 본 명세서에 개시된 정확한 구성 및 컴포넌트에 한정되지 않는 것으로 이해되어야 한다. 통상의 기술자에게 명백할 다양한 수정, 변경 및 변형이 첨부된 청구범위에 정의된 사상 및 범위를 벗어나지 않고 본 명세서에 개시된 방법 및 장치의 구성, 동작 및 세부 사항 내에서 이루어질 수 있다.

Claims

사용자를 위한 개인화된 지도를 생성하는 방법에 있어서,
하나 이상의 컴퓨팅 디바이스에 의해, 디지털 지도에서 사용자에게 제시될 관심 지리적 영역을 결정하는 단계;
상기 하나 이상의 컴퓨팅 디바이스에 의해, 사용자와 관련되지 않은 하나 이상의 신호에 기초하여 일반 POI들의 세트를 식별하는 단계;
제1 인스턴스에서, 상기 관심 지리적 영역의 디지털 지도에 상기 일반 POI들의 세트에 대한 각각의 표시자들을 배치하는 단계;
제2 인스턴스에서:
상기 하나 이상의 컴퓨팅 디바이스에 의해, 상기 사용자에게 고유하고 지역과 무관한 신호에 기초하여, 사용자와 관련이 있을 가능성이 있는 개인화된 POI들의 세트를 식별하는 단계, 그리고
상기 표시자의 밀도가 일정 임계값을 초과하는 상기 디지털 지도의 부분의 일반 POI들의 세트 중 적어도 하나의 POI에 대해 표시자를 배치하지 않는 것을 포함하여, 상기 지리적 영역의 디지털 지도에 개인화된 POI들의 세트에 대해 각각의 표시자들 및 상기 일반 POI들의 세트에 적어도 여러 개의 표시자들을 배치하는 단계를 포함하는, 방법.
청구항 1에 있어서, 상기 제2 인스턴스에서 상기 디지털 지도에 상기 표시자들을 배치하는 단계는:
상기 하나 이상의 프로세서에 의해, 제2 POI들의 세트에 대한 표시자들이 지리적 영역의 디지털 지도에 배치된 후 제1 POI들의 세트에 대한 표시자들이 가용 공간의 양을 결정하는 것; 및
상기 결정된 가용 공간의 양에 기초하여, 디지털 지도에 배치하기 위해 상기 제1 POI들의 세트에 대한 표시자들 중 어느 것을 선택해야 하는지 결정하는 것을 포함하는, 방법.
청구항 2에 있어서, 상기 디지털 지도에 배치하기 위해 일반 POI들의 세트에서 POI들을 선택하는 것은 중요도에 기초하여 일반 POI들의 세트에서 POI들을 순위화하는 것을 포함하는, 방법.
청구항 1에 있어서, 상기 디지털 지도에 개인화된 POI들의 세트에 대한 표시자들을 배치하는 단계는 상기 POI의 소스의 표시를 디스플레이하는 것을 포함하는, 방법.
청구항 1에 있어서, 상기 개인화된 POI들의 세트를 식별하는 단계는:
상기 사용자의 프로필에 기초하여, 잠재적인 관심 주제의 표시를 획득하는 것; 및
상기 하나 이상의 프로세서에 의해, 상기 개인화된 POI들의 세트를 식별하기 위해 상기 관심 지리적 영역에 대한 쿼리를 실행하는 것을 포함하는, 방법.
청구항 5에 있어서, 잠재적인 관심 주제의 표시를 획득하는 것은 상기 사용자에 의해 북마크된 웹 사이트의 목록을 획득하는 것을 포함하는, 방법.
청구항 1에 있어서,
상기 사용자를 출발지에서 목적지로 안내하는 내비게이션 경로를 생성하는 단계를 더 포함하며, 상기 관심 지리적 영역을 결정하는 단계는 상기 생성된 내비게이션 경로를 따라 지리적 영역을 선택하는 것을 포함하는, 방법.
청구항 7에 있어서,
상기 사용자에 의해 동작되는 컴퓨팅 디바이스가 상기 내비게이션 경로를 따라 전진했다는 결정에 응답하여, (i) 새로운 관심 지리적 영역을 결정하는 단계 및 (ii) 수정된 개인화된 POI들의 세트 및 새로운 관심 지리적 영역에 대한 수정된 일반 POI들의 세트를 식별하는 단계를 더 포함하는, 방법.
청구항 1에 있어서, 상기 개인화된 POI들의 세트를 식별하는 단계는:
상기 개인화된 POI들의 세트를 결정하기 위해 제1 쿼리를 실행하는 것, 및
상기 제1 쿼리를 실행한 후, 상기 하나 이상의 프로세서에 의해, 가용 공간의 양에 대해 상기 지리적 영역의 디지털 지도에 배치될 일반 POI들의 세트를 결정하기 위해 제2 쿼리를 실행하는 것을 포함하는, 방법.
청구항 1에 있어서, 상기 관심 지리적 영역의 디지털 지도는 제1 줌 레벨을 갖고; 상기 개인화된 POI들의 세트를 식별하는 단계는:
상기 하나 이상의 컴퓨팅 디바이스에 의해, 상기 제1 줌 레벨이 아닌 제2 줌 레벨에 대응하는 복수의 일반 POI들을 식별하는 것, 상기 제2 줌 레벨은 상기 제1 줌 레벨보다 높은 레벨의 확대에 대응하며; 및
상기 사용자에게 특정적인 신호에 기초하여, 상기 복수의 일반 POI들 중 일부를 승격함으로써 상기 개인화된 POI들의 세트를 생성하는 것을 포함하는, 방법.
컴퓨팅 시스템으로서,
하나 이상의 프로세싱 유닛; 및
명령어를 저장하는 컴퓨터 판독가능 저장 매체를 포함하며, 상기 명령어는 상기 하나 이상의 프로세싱 유닛에 의해 실행될 때, 상기 컴퓨팅 시스템으로 하여금:
디지털 지도에서 사용자에게 제시될 관심 지리적 영역을 결정하게 하고;
상기 사용자와 관련이 없는 하나 이상의 신호에 기초하여 일반 POI들의 세트를 식별하게 하고;
제1 인스턴스에서, 상기 관심 지리적 영역의 디지털 지도에 일반 POI들의 세트에 대한 각각의 표시자들을 배치하게 하고;
제2 인스턴스에서:
상기 사용자에게 고유하고 지역과 무관한 신호에 기초하여, 사용자와 관련이 있을 가능성이 있는 개인화된 POI들의 세트를 식별하게 하고, 그리고
상기 표시자의 밀도가 일정 임계값을 초과하는 상기 디지털 지도의 부분의 일반 POI들의 세트 중 적어도 하나의 POI에 대해 표시자를 배치하지 않는 것을 포함하여, 상기 지리적 영역의 디지털 지도에 개인화된 POI들의 세트에 대해 각각의 표시자들 및 상기 일반 POI들의 세트에 적어도 여러 개의 표시자들을 배치하게 하는, 컴퓨팅 시스템.
청구항 11에 있어서, 상기 제2 인스턴스에서 상기 디지털 지도에 상기 표시자들을 배치하게 하는 것은:
제2 POI들의 세트에 대한 표시자들이 지리적 영역의 디지털 지도에 배치된 후 제1 POI들의 세트에 대한 표시자들이 가용 공간의 양을 결정하는 것; 및
상기 결정된 가용 공간의 양에 기초하여, 디지털 지도에 배치하기 위해 상기 제1 POI들의 세트에 대한 표시자들 중 어느 것을 선택해야 하는지 결정하는 것을 포함하는, 컴퓨팅 시스템.
청구항 12에 있어서, 상기 디지털 지도에 배치하기 위해 일반 POI들의 세트에서 POI들을 선택하는 것은 중요도에 기초하여 일반 POI들의 세트에서 POI들을 순위화하는 것을 포함하는, 컴퓨팅 시스템.
청구항 11에 있어서, 상기 디지털 지도에 개인화된 POI들의 세트에 대한 표시자들을 배치하게 하는 것은 상기 POI의 소스의 표시를 디스플레이하는 것을 포함하는, 컴퓨팅 시스템.
청구항 11에 있어서, 상기 개인화된 POI들의 세트를 식별하게 하는 것은:
상기 사용자의 프로필에 기초하여, 잠재적인 관심 주제의 표시를 획득하는 것; 및
상기 개인화된 POI들의 세트를 식별하기 위해 상기 관심 지리적 영역에 대한 쿼리를 실행하는 것을 포함하는, 컴퓨팅 시스템.
청구항 15에 있어서, 잠재적인 관심 주제의 표시를 획득하는 것은 상기 사용자에 의해 북마크된 웹 사이트의 목록을 획득하는 것을 포함하는, 컴퓨팅 시스템.
청구항 11에 있어서, 상기 명령어는 상기 컴퓨팅 시스템으로 하여금 추가로:
상기 사용자를 출발지에서 목적지로 안내하는 내비게이션 경로를 생성하게 하고, 상기 관심 지리적 영역을 결정하게 하는 것은 상기 생성된 내비게이션 경로를 따라 지리적 영역을 선택하는 것을 포함하는, 컴퓨팅 시스템.
청구항 17에 있어서, 상기 명령어는 상기 컴퓨팅 시스템으로 하여금 추가로:
상기 사용자에 의해 동작되는 컴퓨팅 디바이스가 상기 내비게이션 경로를 따라 전진했다는 결정에 응답하여, (i) 새로운 관심 지리적 영역을 결정하게 하는 것 및 (ii) 수정된 개인화된 POI들의 세트 및 새로운 관심 지리적 영역에 대한 수정된 일반 POI들의 세트를 식별하게 하는 것을 더 포함하는, 컴퓨팅 시스템.
청구항 11에 있어서, 상기 개인화된 POI들의 세트를 식별하게 하는 것은:
상기 개인화된 POI들의 세트를 결정하기 위해 제1 쿼리를 실행하는 것, 및
상기 제1 쿼리를 실행한 후, 가용 공간의 양에 대해 상기 지리적 영역의 디지털 지도에 배치될 일반 POI들의 세트를 결정하기 위해 제2 쿼리를 실행하는 것을 포함하는, 컴퓨팅 시스템.
청구항 11에 있어서, 상기 관심 지리적 영역의 디지털 지도는 제1 줌 레벨을 갖고; 상기 개인화된 POI들의 세트를 식별하게 하는 것은:
상기 제1 줌 레벨이 아닌 제2 줌 레벨에 대응하는 복수의 일반 POI들을 식별하는 것, 상기 제2 줌 레벨은 상기 제1 줌 레벨보다 높은 레벨의 확대에 대응하며; 및
상기 사용자에게 특정적인 신호에 기초하여, 상기 복수의 일반 POI들 중 일부를 승격함으로써 상기 개인화된 POI들의 세트를 생성하는 것을 포함하는, 컴퓨팅 시스템.