KR102398601B1

KR102398601B1 - 내비게이션 기동과 연계할 관심지점(poi)을 선택하기 위한 시스템 및 방법

Info

Publication number: KR102398601B1
Application number: KR1020197038443A
Authority: KR
Inventors: 메라브 그린버그; 이갈 페트레아누; 니르 도론; 카린 엘라자리
Original assignee: 구글 엘엘씨
Priority date: 2017-12-14
Filing date: 2018-12-12
Publication date: 2022-05-16
Also published as: WO2019118569A1; KR102516674B1; EP3635337A1; US20200400451A1; JP2020536222A; US10794716B2; CN110785630A; KR20220066987A; JP7410722B2; US11609099B2; EP3635337B1; US20190186933A1; CN110785630B; KR20200042443A

Abstract

전자 장치의 내비게이션 애플리케이션에 의해 제시된 내비게이션 기동(maneuvers)에 포함시킬 관심 지점(POI)을 선택하기 위한 시스템 및 방법이 제공된다. 여러개의 기동을 포함하는 내비게이션 방향들이 서버 장치에 의해 생성된다. 각각의 기동에 대응하는 위치 근처의 후보 POI들이 식별되고, 서버 장치는 각각의 후보 POI를 소유한 제3자로부터 요청을 수신한다. 서버 장치는 제3자들로부터의 요청에 기초하고 부가적으로 기동 위치로부터의 후보 POI들 각각의 가시성 또는 각 후보 POI의 위치와 기동 위치 사이의 거리에 기초하여 각 기동에 대한 후보 POI들 중 하나를 선택한다. 서버 장치는 내비게이션 방향을 요청한 사용자의 클라이언트 장치로, 대응하는 기동에 대해 상기 선택된 POI의 표시를 포함하는 내비게이션 방향을 제공한다.

Description

내비게이션 기동과 연계할 관심지점(POI)을 선택하기 위한 시스템 및 방법

본 개시는 일반적으로 전자 장치의 내비게이션 애플리케이션에 의해 제시된 내비게이션 기동(navigation maneuver)에 포함시킬 관심 지점을 선택하는 것에 관한 것이다.

오늘날 컴퓨터, 스마트폰 등에서 실행되는 소프트웨어 애플리케이션 또는 임베디드 장치들은 단계별(step-by step) 내비게이션 방향들을 생성한다. 일반적으로, 사용자는 출발지와 목적지를 지정하고, 소프트웨어 애플리케이션은 그 방향들을 즉시 및/또는 사용자가 출발지와 목적지로부터 주행할 때 표시한다. 일부 경우들에서, 소프트웨어 애플리케이션은 또한 내비게이션 방향들에 대응하는 음성 안내들(voice announcements)을 생성한다.

이러한 내비게이션 애플리케이션들은 일반적으로 거리들(streets)을 기준점으로서 사용하는 일련의 기동(maneuvers)을 통해 사용자에게 내비게이션 방향들(예컨대, "메인 거리에서 우회전")을 제공한다. 그러나 일부 경우(예컨대, 거리 표지판이 없거나, 부실하게 표기되었거나, 6-거리 교차로에서 밤이나 폭풍시 시야가 나쁜 경우 등)에서, 사용자는 기동을 수행할 시간에 그 표시된 거리를 식별하지 못할 수 있다.

일 양태에서, 컴퓨터에 의해 구현되는, 기동에 포함시킬 관심 지점을 선택하는 방법이 제공된다. 이 방법은 클라이언트 장치의 사용자에 대해 내비게이션 방향들을 생성하는 단계와, 상기 내비게이션 방향들은 복수의 기동을 포함하며; 상기 복수의 기동들 중 하나에 대응하는 위치 근처에 있는 복수의 관심 지점들을 식별하는 단계와; 그리고 복수의 제3자들로부터 요청들을 수신하는 단계를 포함하며, 상기 요청들 각각은 상기 복수의 관심 지점들 각각과 관련된다. 본 방법은 또한, 상기 기동에 대응하는 위치 근처의 복수의 관심 지점들 중에서 하나의 관심 지점을, 상기 복수의 제3자들로부터의 요청들과, 상기 기동의 위치들로부터 상기 복수의 관심 지점들 각각의 가시성과 상기 복수의 관심 지점들 각각의 위치와 상기 기동의 위치와의 사이의 거리 중 적어도 하나를 이용하여 선택하는 단계를 포함한다. 더욱이, 본 방법은 상기 복수의 기동을 포함하는 상기 내비게이션 방향들을 상기 클라이언트 장치에 제공하는 것을 포함하고, 상기 기동들 중 상기 기동은 선택된 관심 지점의 표시를 포함한다.

다른 양태에서, 하나 이상의 프로세서와 명령들을 저장하는 비-일시적인 컴퓨터 판독 가능 메모리를 포함하는 서버 장치가 제공된다. 상기 명령들은 상기 하나 이상의 프로세서에 의해 실행될 때, 상기 서버 장치로 하여금 클라이언트 장치의 사용자에 대해 내비게이션 방향들을 생성하게 하고, 상기 내비게이션 방향들은 복수의 기동들을 포함하며; 상기 복수의 기동들 중 하나에 대응하는 위치 근처에 있는 복수의 관심 지점들을 식별하게 하고; 그리고 복수의 제3자들로부터 요청들을 수신하게 하며, 상기 요청들 각각은 상기 복수의 관심 지점들 각각과 관련된다. 상기 명령들은 또한, 상기 서버 장치로 하여금 상기 기동에 대응하는 위치 근처의 복수의 관심 지점들 중에서 하나의 관심 지점을, 상기 복수의 제3자들로부터의 요청들과, 상기 복수의 관심 지점들 각각의 가시성과 상기 복수의 관심 지점들 각각의 위치와 상기 기동의 위치와의 사이의 거리 중 적어도 하나를 이용하여 선택하게 한다. 더욱이, 상기 명령들은 상기 서버 장치로 하여금 복수의 기동들을 포함하는 상기 내비게이션 방향들을 상기 클라이언트 장치에 제공하게 하고, 상기 기동들 중 상기 기동은 상기 선택된 관심 지점의 표시를 포함한다.

또 다른 양태에서, 비-일시적인 컴퓨터 판독 가능 매체는 기동에 포함시킬 관심 지점을 선택하도록 하는 명령들을 포함한다. 상기 명령들은 컴퓨팅 장치에 있는 하나 이상의 프로세서에 의해 실행될 때, 상기 하나 이상의 프로세서로 하여금 클라이언트 장치의 사용자에 대해 내비게이션 방향들을 생성하게 하고, 상기 내비게이션 방향들은 복수의 기동들을 포함하며; 상기 복수의 기동들 중 하나에 대응하는 위치 근처에 있는 복수의 관심 지점들을 식별하게 하고; 그리고 복수의 제3자들로부터 요청들을 수신하게 하며, 상기 요청들 각각은 상기 복수의 관심 지점들 각각과 관련된다. 상기 명령들은 또한, 상기 하나 이상의 프로세서로 하여금 상기 기동에 대응하는 위치 근처의 복수의 관심 지점들 중 하나를, 상기 복수의 제3자들로부터의 요청들과, 상기 복수의 관심 지점들 각각의 가시성과 상기 복수의 관심 지점들 각각의 위치와 상기 기동의 위치와의 사이의 거리 중 적어도 하나를 이용하여 선택하게 한다. 더욱이, 상기 명령들은 상기 하나 이상의 프로세서로 하여금 복수의 기동들을 포함하는 상기 내비게이션 방향들을 상기 클라이언트 장치에 제공하게 하고, 상기 기동들 중 상기 기동은 상기 선택된 관심 지점의 표시를 포함한다.

도 1은 전자 장치에서 실행되는 내비게이션 애플리케이션에 의해 제시되는 내비게이션 기동에 포함시킬 관심 지점을 선택하기 위해 본 개시의 기술이 사용될 수 있는 예시적인 환경을 도시한다.
도 2는 도 1의 시스템에서 동작할 수 있는 예시적인 전자 장치의 블록도이다.
도 3a 내지 도 3c는 전자 장치에서 실행되는 내비게이션 애플리케이션의 사용자에게 내비게이션 방향들을 디스플레이하기 위한 예시적인 사용자 인터페이스를 도시한다.
도 4는 전자 장치에서 실행되는 내비게이션 애플리케이션에 의해 제시되는 내비게이션 기동에 포함시킬 관심 지점을 선택하기 위한 예시적인 방법의 흐름도이다.

본 개시에서, 전자 장치에서 실행되는 내비게이션 애플리케이션을 통해 디스플레이할 내비게이션 방향들을 생성하기 위한 시스템 및 방법이 제공된다. 내비게이션 방향들에 포함된 기동들(maneuvers)은 그 기동 근처에 위치한 관심 지점(POI)을 포함할 수 있다. 예를 들어, 내비게이션 방향들은 사용자가 주어진 POI 근처에서 회전하도록 지시하는 명령(예컨대, "Jane의 레스토랑”에서 우회전)을 포함할 수 있다. 특히, 여러 개의 POI들(예컨대, 2개의 레스토랑과 하나의 주유소)이 교차로 근처에 있는 경우, 특정 POI가 그 교차로에서 기동을 위한 기준점으로 선택되어야 한다.

일 예에서, POI는 이 POI와 관련된 제3자(예를 들어, 레스토랑 또는 주유소의 소유자)에 기초하여 선택될 수 있다. 예를 들어, 특정 POI와 관련된 제3자는 주어진 교차로에서 그 특정 POI가 선택되어야만 함을 요청할 수 있다. 복수의 제3자들이 동일한 교차로에서 그들과 관련된 POI들이 선택되어야 함을 요청하면, 그들의 요청들은 그 교차로에서 기동을 위한 기준점으로서 어떤 POI를 선택해야 할지를 결정하기 위해 비교될 수 있다. 일부 경우들에서, 제3자들은 내비게이션 방향들의 맥락에서, 인기있는 교차로와 관련될 권리에 입찰할 수 있다. POI는 또한 POI와 기동 위치 사이의 거리, 기동 위치로부터 POI의 가시성, 이들의 임의의 적절한 조합, 또는 기동을 행할 수 있도록 사용자가 POI를 식별할 수 있게 하는 다른 적절한 요인과 같은 추가 요인(factor)을 사용하여 선택될 수 있다.

일부 실시 예들에서, 특정 기동을 위한 여러 개의 후보 POI들 각각은 POI에 대해 접수된 입찰, POI와 기동의 위치 사이의 거리, 및 기동 위치로부터 POI의 가시성에 기초하여 점수를 할당하는 스코어링 시스템을 사용하여 순위가 매겨질 수 있다. 이들 점수 각각은 임의의 적절한 방식으로 가중, 결합 및/또는 집계될 수 있다. 예를 들어, 접수된 입찰 점수에 가장 높은 가중치가 부여될 수 있다. 이어서, POI들은 이들의 대응하는 점수들의 순서로 순위가 매겨 질 수 있고, 가장 높은 순위의 POI가 기동을 위해 선택될 수 있다. 선택된 POI는 그 후 기동의 위치 컴포넌트에 포함될 수 있고, 사용자가 그 선택된 POI에 접근할 때 내비게이션 방향들을 요청하는 사용자에게 제시될 수 있다. 일부 실시 예에서, 내비게이션 애플리케이션은 레스토랑의 징글(jingle)과 같은 선택된 POI를 소유하는 제3자와 관련된 오디오, 레스토랑의 로고와 같은 선택된 POI를 소유하는 제3자와 관련된 이미지, "이 타운에서 최고의 버거 집!"과 같은 제3자와 관련된 문구, 그 레스토랑에 대한 비디오 광고와 같은 선택된 POI를 소유한 제3자와 관련된 비디오, 또는 선택된 POI와 관련된 다른 적절한 정보를 제시한다. 일부 실시 예들에서, 내비게이션 방향들은 각각의 기동들에서 임계수 이상의 POI들을 포함하지 않는다.

일반적으로 말해서, 내비게이션 방향들의 세트내에서 기동에 포함시킬 POI를 선택하는 기술들은 전자 장치(본 명세서에서 "클라이언트 장치"라고도 함), 하나 또는 여러 개의 네트워크 서버 또는 이들 장치의 조합을 포함하는 시스템에서 실행되는 내비게이션 애플리케이션에서 구현된다. 그러나, 명확성을 위해, 아래의 예들은 사용자가 전자 장치의 내비게이션 애플리케이션을 통해 내비게이션 방향들을 요청하는 실시 예에 주로 초점을 둔다. 내비게이션 애플리케이션은 상기 요청을 내비게이션 서버 및/또는 제3자 요청 서버에 전송하며, 이들은 서로 통신하여 여러개의 기동을 갖는 내비게이션 방향들의 세트를 생성한다. 각 기동은 기동을 수행하기 위한 기준점으로 사용되는 위치 컴포넌트를 포함한다. 일부 실시 예들에서, 내비게이션 서버 및/또는 제3자 요청 서버는 기동들 중 일부를 위한 거리 이름 또는 주소, 교차로 또는 지리적 좌표 세트 대신에 상기 위치 컴포넌트로서 POI를 식별할 수 있다.

복수의 후보 POI들이 상기 위치 컴포넌트로서 사용되는 경우, 제3자 요청 서버는 예를 들어 후보 POI들 각각에 대해 접수된 입찰과, 각 후보 POI와 기동 위치 사이의 거리, 및 기동 위치로부터 각 후보 POI의 가시성과 같은 여러가지 요인에 따라 후보 POI들을 순위화할 수 있다. 일부 실시 예들에서, 제3자 요청 서버는 선택된 POI를 내비게이션 서버에 제공하며, 내비게이션 서버는 내비게이션의 위치 컴포넌트를 선택된 POI로 대체한다. 그 후, 내비게이션 서버 및/또는 제3자 요청 서버는 사용자를 그의 목적지로 안내하기 위해 상기 선택된 POI를 포함하는 내비게이션 방향들의 세트를 전자 디스플레이에 제공한다.

장점적으로, 기동을 위한 기준점으로서 POI를 포함하는 내비게이션 방향들은 단지 거리만을 기준점으로 사용하는 일반적인 내비게이션 방향들보다 안전하고 유익하다. 즉, 사용자가 "메인 거리에서 우회전"과 같이 기동을 위한 기준점으로서 거리만을 사용하는 내비게이션 방향들을 따르는 경우, 거리 표시가 작거나, 없거나, 부실하게 표기되었을 때, 6-거리 교차로에서 (밤이나 폭풍시) 시야가 나쁠때 등에서는 사용자는 표시된 거리를 식별하지 못할 경우들이 있을 수 있다. 그러한 경우에, 거리 표지판을 식별하려고 하는 동안 사용자는 도로에서 산만해져 안전하지 않은 운전으로 이어질 수 있다. 대조적으로, 사용자가 기동을 위한 기준점으로서 상점 또는 레스토랑과 같은 POI를 포함하는 내비게이션 방향들을 따르는 경우, 사용자는 POI를 쉽게 찾을 수 있을 것이다. 이러한 방식으로, POI를 기준점으로 포함하는 내비게이션 방향들은 회전 구간을 찾을 때 사용자를 산만하게 할 가능성을 감소시킨다.

더욱이, POI를 기동의 기준점으로 포함하는 내비게이션 방향들은 다른 사람들로부터 구두로 길 안내를 받는데 익숙한 사용자들에게는 이해하기 쉬울 수 있다. 즉, 사람들이 서로 구두로 방향들을 제공하는 경우, 이 방향들은 종종 거리 이름보다는 POI를 포함하거나 혹은 그 거리 이름에 추가적으로 POI를 포함할 수 있다 (예컨대, "Jane의 레스토랑에서 우회전" 또는 "Jane의 레스토랑을 바로 지나 메인 거리에서 우회전"). 따라서, 기동을 위한 기준점으로서 POI를 포함하는 내비게이션 방향들은 단지 거리들만을 기준점으로 포함하는 일반적인 내비게이션 방향들보다 사용자들에게 친숙하고, 덜 로봇적으로 들릴 수 있으며, 사용자들에게 보다 편안한 경험을 제공할 수 있다.

예시적인 컴퓨팅 환경

도 1을 참조하면, 전술한 기술들이 구현될 수 있는 예시적인 환경(100)은 전자 장치(102) 및 헤드 유닛(106)을 갖는 차량(104)을 포함한다. 전자 장치(102)는 스마트폰, 태블릿 컴퓨터, 웨어러블 컴퓨터 등일 수 있다. 전자 장치(102)는 유선(예를 들어, USB(Universal Serial Bus)) 또는 무선(예를 들어, 블루투스, Wi-Fi Direct)의 통신 링크(108)를 통해 차량(104)의 헤드 유닛(106)과 통신한다. 전자 장치(102)는 또한 무선 통신 네트워크를 통해 다양한 콘텐츠 제공자, 서버 등과 통신할 수 있다.

동작에서, 전자 장치(102)는 일련의 내비게이션 명령들 또는 기동들의 형태로 사용자를 출발지 위치로부터 목적지 위치로 안내하기 위한 내비게이션 데이터를 획득한다. 아래에서 더 상세히 논의되는 바와 같이, 전자 장치(102)는 구현에 따라 내비게이션 서비스로부터 통신 네트워크를 통해 내비게이션 데이터를 수신하거나 내비게이션 데이터를 로컬로 생성할 수 있다. 일부 구현들에서, 전자 장치(102)는 디지털 맵 이미지들, 텍스트 및 오디오를 포함할 수 있는 내비게이션과 관련된 정보를 헤드 유닛(106)에 제공한다. 헤드 유닛(106)은 이 정보를 디스플레이(110)를 통해 디스플레이한다. 일부 구현들에서, 디스플레이(110)는 터치 스크린이며, 텍스트 입력을 입력하기 위한 소프트웨어 키보드를 포함하며, 이 텍스트 입력은 목적지의 이름 또는 주소, 출발 지점 등을 포함할 수 있다. 디스플레이(110)의 다른 유형은 예를 들어 회전식 컨트롤러와 같은 비-터치식 입력 장치 또는 별도의 터치 패드와 함께 제공되는 스크린 일 수 있다. 일반적으로, 디스플레이(110)는 텍스트 및 이미지 모두를 디스플레이할 수 있을 필요는 없다. 다른 차량의 헤드 유닛은 예를 들어 하나 또는 여러 라인에 영숫자 문자만을 표시할 수 있는 간단한 디스플레이를 포함할 수 있다.

헤드 유닛(106)은 버튼, 노브 등과 같은 하드웨어 입력 컨트롤(controls)을 포함할 수 있다. 이들 컨트롤은 헤드 유닛(106)에 또는 차량(104)의 어느 곳에든 배치될 수 있다. 예를 들어, 도 1에서 차량(104)은 헤드 유닛(106) 상에 내비게이션 컨트롤(112) 및 헤드 유닛(106)에 통신 가능하게 연결된 스티어링 휠 컨트롤(114)을 포함한다. 컨트롤(112 및 114)은 전자 장치(102)상의 다양한 내비게이션 컨트롤 기능들에 매핑될 수 있다. 일부 구현들에서, 컨트롤(112 및 114)은 또한 영숫자 문자들을 입력하기 위해 또는 내비게이션 방향들을 요청하기 위한 다른 기능들을 수행하기 위해 사용될 수 있다.

차량(104)은 또한 마이크로폰(116) 및 스피커(118)와 같은 오디오 입력 및 출력 컴포넌트를 포함할 수 있다. 마이크로폰(116)은 사용자로부터 음성 입력을 캡처하도록 구성될 수 있는 반면, 스피커(118)는 사용자와 내비게이션 관련 정보를 통신하도록 구성될 수 있다. 하드웨어 컨트롤(112, 114)과 유사하게, 마이크로폰(116) 및 스피커(118)는 헤드 유닛(106)에 바로 또는 차량(104)의 어느 곳에든 배치될 수 있다.

전자 장치(102)의 예시적인 구현이 도 2를 참조하여 설명된다. 전자 장치(102)는 메모리(122), GPS 유닛(124), 터치 스크린과 같은 디스플레이(126), 하나 이상의 센서(128)(예를 들어, 가속도계, 자이로스코프, 관성 측정 유닛(IMU), 속도계), 하나 이상의 오디오 입력 컴포넌트(130), 하나 이상의 오디오 출력 컴포넌트(132) 및 하나 이상의 통신 유닛(134)에 연결된 하나 이상의 프로세서(120)를 포함할 수 있다. 통신 유닛(134)은 헤드 유닛(106)과 통신하기 위한 근거리 통신 유닛뿐만 아니라 장거리 통신 유닛을 포함할 수 있다. 근거리 통신 유닛은 USB, 블루투스, Wi-Fi Direct 등과 같은 하나 이상의 통신 방식을 지원할 수 있는 반면, 장거리 통신 유닛은 예를 들어 3G 셀룰러 네트워크 또는 4G 셀룰러 네트워크와 같은 적절한 무선 네트워크(136)를 통해 무선 통신 시스템과 데이터를 송수신할 수 있다. 하나 이상의 프로세서(120) 각각은 임의의 적합한 범용 프로세싱 유닛(예를 들어, CPU), 마이크로 프로세서 또는 애플리케이션별 특정 프로세싱 유닛일 수 있다. 메모리(122)는 하드 디스크, 플래시 드라이브 등과 같은 영구적 컴포넌트 및 RAM(random access memory) 유닛과 같은 비-영구적 컴포넌트를 포함할 수 있는 비- 일시적 컴퓨터 판독 가능 매체 일 수 있다. 프로세서(들)(120) 및 메모리(122)는 예를 들어 디지털 버스와 같은 적절한 전기적 연결을 통해 상호 연결될 수 있다.

통신 유닛(134)을 사용하여, 전자 장치(102)는 임의의 수의 적합한 서버와 통신할 수 있다. 도 2의 예시적인 구성에서, 전자 장치(102)는 내비게이션 데이터를 제공하는 내비게이션 서버(138) 및 제3자 요청 데이터를 제공하는 제3자 요청 서버(140)와 통신한다. 내비게이션 서버(138)는 프로세서(142) 및 메모리(144)를 포함할 수 있고, 내비게이션 데이터를 저장하는 내비게이션 데이터베이스(146) 및/또는 맵 데이터를 저장하는 맵 데이터베이스에 액세스하도록 구성될 수 있다. 제3자 요청 서버(140)는 프로세서(148) 및 메모리(150)를 포함할 수 있고, 제3자 요청 데이터를 저장하는 제3자 요청자 데이터베이스(152)에 액세스하도록 구성될 수 있다. 제3자 요청 데이터는 POI들과 관련된 제3자들로부터의 입찰, 기동을 위한 대응하는 교차로 또는 위치로부터 각 POI에 대한 가시성의 양을 나타내는 가시성 정보, 각 POI를 스코어링 하기위한 규칙 세트 등을 포함할 수 있다.

일부 실시 예들에서, 가시성 정보는 내비게이션 애플리케이션을 실행하는 전자 장치 사용자들에 의해 제공되는 크라우드-소싱 데이터(crowed-sourced data)로부터 획득된다. 예를 들어, 사용자 또는 임의의 수의 자원 봉사자, 개발자, 관리자 등이 특정 교차로 또는 위치로부터의 POI의 가시성을 평가할 수 있거나, 특정 교차로 또는 위치로부터의 POI의 가시성과 관련된 리뷰를 제공할 수 있거나, 또는 내비게이션 애플리케이션을 사용하여 특정 교차로 또는 위치로부터의 POI의 가시성과 관련된 임의의 다른 적절한 정보를 제공할 수 있다. 리뷰 또는 다른 정보는, 예를 들어, 특정 교차로와 관련될 대안적인 POI의 제안, 또는 내비게이션 방향들에서 나타날때 상기 POI에 관한 정정을 포함할 수 있다. 이어서, 내비게이션 애플리케이션은 가시성 정보 및/또는 정정된 POI 정보를 제3자 요청 서버(140)에 전송할 수 있다.

내비게이션 서버(138) 및 제3자 요청 서버(140)는 별도의 서버로서 도시되어 있지만, 내비게이션 서버(138) 및 제3자 요청 서버(140)는 동일한 서버 장치 내에 포함될 수 있다.

도 2에 도시된 바와 같이, 전자 장치(102)의 메모리(122)는 내비게이션 애플리케이션(154)을 저장한다. 내비게이션 애플리케이션(154)은 컴파일된 명령들 및또는 런타임에 해석 가능하고 하나 이상의 프로세서(120)상에서 실행 가능한 임의의 적절한 프로그램 가능 언어의 명령들을 포함할 수 있다. 일반적으로, 내비게이션 애플리케이션은 현재 위치 또는 다른 출발 위치로부터 사용자가 선택한 목적지로 운전자를 안내하는 경로를 생성하거나 내비게이션 서버(138)로부터 수신한다. 일례로서, 경로는 각각 여러 개의 컴포넌트를 갖는 일련의 단계 또는 기동을 포함할 수 있다. 기동 내의 컴포넌트들은 경로 구간 컴포넌트(예를 들어, 도로의 이름 또는 번호, 거리, 주행 시간, 속도 제한 등), 다음 경로 구간에 액세스하기 위한 동작 컴포넌트(예를 들어, 좌회전, 우측으로 합류 등) 및 기동을 수행하기 위한 기준점으로 사용되는 POI 일 수 있는 위치 컴포넌트(예를 들어, Cindy 's 도너츠에서 좌회전)를 포함할 수 있다.

특히, 내비게이션 애플리케이션(154)은 하나 이상의 네트워크 서버(내비게이션 서버(138) 및/또는 제3자 요청 서버(140))상에서 동작하는 POI 선택기(156)와 통신할 수 있다. 대안적으로, POI 선택기(156)는 내비게이션 애플리케이션(154)의 일부이거나, 내비게이션 애플리케이션(154)과 별도로 전자 장치(102)상에서 실행되는 독립적인 태스크로서 구현된다. 또 다른 구현에서, POI 선택기(156)는 전자 장치(102)와 서버의 조합에서 동작한다.

어느 경우이든, POI 선택기(156)는 내비게이션 서버(138)에 의해 생성된 기동들 중 하나에 대응하는 위치 근처의 여러 개의 후보 POI들을 식별하고, 이 후보 POI들을 소유하는 제3자(예를 들어, 제3자 요청 서버(140) 및/또는 제3자 요청 데이터베이스(152))로부터 요청을 수신하고, 상기 제3자로부터의 요청, 기동의 위치로부터의 POI들 각각의 가시성 및/또는 POI들 각각의 위치와 기동의 위치사이의 거리에 기초하여 기동에 대응하는 POI를 선택하도록 구성된다. 그 후, 내비게이션 서버(138) 및/또는 제3자 요청 서버(140)는 선택된 내비게이션 방향들의 세트 내에서의 상기 대응하는 기동에 상기 선택된 POI를 포함시키고, 내비게이션 어플리케이션(154)에 상기 내비게이션 방향들의 세트를 제공할 수 있다. 따라서, 내비게이션 애플리케이션(154)은 이 내비게이션 방향들을 사용자에게 제시할 수 있고, 상기 기동들 중 하나는 상기 선택된 POI의 표시(예를 들어, Cindy's Donuts에서 좌회전)를 포함한다.

보다 구체적으로, 특정 기동을 위한 POI를 선택하기 위해, 내비게이션 서버(138)는 기동을 위한 교차로 또는 위치의 임계 거리 내에서 후보 POI 세트를 식별하고, 이 후보 POI 세트를 POI 선택기(156)에 제공할 수 있다. 그 후, POI 선택기(156)는 제3자 요청 데이터베이스(152)로부터 후보 POI들 각각에 대한 제3자 요청 데이터를 획득할 수 있다. 일부 실시 예들에서, POI 선택기(156)는 특정 기동에 대한 각각의 후보 POI를 순위화하고, 기동에 포함시킬 POI로서 최고 순위의 후보 POI를 선택한다. 예를 들어, POI 선택기(156)는 각각의 POI에 대해 접수된 입찰에 기초하여, 접수된 입찰 점수를 후보 POI들 각각에 할당할 수 있다. POI 선택기(156)는 또한 각각의 POI와 기동의 위치 사이의 거리에 기초하여 후보 POI들 각각에 거리 점수를 할당할 수 있다. 또한, POI 선택기(156)는 기동 위치로부터 POI의 가시성에 기초하여 각각의 후보 POI에 가시성 점수를 할당할 수 있다. 더욱이, POI 선택기(156)는 사용자가 제공한 지시된 사용자 선호도에 기초하여 사용자 특정 점수들과 같은 후보 POI들 각각에 추가적인 또는 대안적인 점수를 할당할 수 있다. 사용자 선호도는 사용자로부터 허락을 받은 후에 제공된다. 예를 들어, 내비게이션 애플리케이션(154)은 선호 POI들을 입력하고 내비게이션 애플리케이션(154)이 그 선호 POI들을 서버에 전송하도록 허용하기 위한 사용자 컨트롤을 포함할 수 있다.

임의의 경우에, 후보 POI들에 대한 각각의 점수는 각각의 후보 POI에 대한 전체 점수를 생성하기 위해 임의의 적절한 방식으로 가중, 조합 및/또는 집계될 수 있다. 예를 들어, 접수된 입찰 점수에 가장 높은 가중치가 부여될 수 있다. 이어서, 후보 POI들은 대응하는 점수들의 순서로 순위가 매겨 질 수 있고, 가장 높은 순위의 후보 POI가 기동을 위해 선택될 수 있다. 일부 실시 예들에서, 사용자, 자원 봉사자, 개발자, 관리자 등은 최적 POI가 기동을 위해 선택되도록 하기 위해 순위들을 조정할 수 있다. 예를 들어, 사용자가 특정 POI가 기동을 위한 교차로에서 보기 어렵다는 것을 식별하면, 사용자는 다른 POI가 선택되도록 순위들에서 그 POI를 낮출 수 있다.

전술한 바와 같이, 일부 실시 예들에서, 내비게이션 방향들의 세트는 각각의 기동에서 임계 수 이상의 POI들을 포함하지 않을 수 있다. 따라서, POI 선택기(156)는 임계 수에 도달할 때까지 내비게이션 방향들의 세트에서 각 기동에 대한 POI를 선택한 다음, POI를 선택하는 것을 중단할 수 있다. 그 후, 거리 이름 또는 주소, 교차로 또는 지리적 좌표들의 세트가 나머지 기동들에 대한 위치 컴포넌트로 사용될 수 있다. 다른 실시 예에서, POI 선택기(156)는 내비게이션 방향들의 세트에서 각 기동에 대한 POI를 선택한다. 그 후, POI 선택기(156)는 선택된 POI들에 대해 이들 각각의 전체적인 점수에 따라 순위를 매기고, 임계 수까지 최고 순위의 선택된 POI들을 식별한다. 임계 수 이하로 순위가 매겨진 POI는 필터링되어 선택된 최고 순위의 POI가 대응하는 기동들에 포함될 수 있는 반면, 거리 이름 또는 주소, 교차로 또는 지리 좌표 세트가 나머지 기동에 대한 위치 컴포넌트로서 사용될 수 있다.

또한, 일부 실시 예들에서, POI 선택기(156)는, 예를 들어 2 개의 연속적인 기동들이 임계 거리 이상(예를 들어, 10마일) 분리될 때, 기동들 사이에서 POI를 선택할 수 있다. 이러한 방식으로, 사용자는 사용자가 몇 마일 동안 수행할 기동을 갖지않는 내비게이션 애플리케이션(154)으로부터 명령들을 계속 수신할 수 있다. 예를 들어, 사용자는 출구에 도달하기 전에 50 마일 동안 고속도로를 주행하고 있을 수 있다. 따라서, 내비게이션 애플리케이션(154)은 "계속 직진"과 같은 동작을 요구하지 않을 수 있는 추가 명령을 포함할 수 있고, 선택된 POI를 위치 컴포넌트로서 포함할 수 있다. 일부 실시 예들에서, POI 선택기(156) 또는 내비게이션 서버(138)는 2개의 연속적인 기동들 사이의 중간점과 같은 추가 명령을 위한 위치 또는 지리적 영역, 사용자가 추정된 시간 기간의 절반을 주행한 후에 접근할 것으로 예상되는 위치, 2개의 연속적인 기동들 사이의 경로를 따른 지리적 영역, 또는 임의의 다른 적절한 위치를 식별할 수 있거나 식별된 위치 또는 지리적 영역의 임계 거리 내에서 여러 개의 후보 POI들을 식별할 수 있다. 그 후, POI 선택기(156)는 전술한 바와 유사한 방식으로 후보 POI들로부터 POI를 선택할 수 있다.

내비게이션 애플리케이션이 제공하는 예시적인 사용자 인터페이스

도 3a 내지 3c는 여기에 개시된 시스템 및 방법에 따라 전자 장치의 내비게이션 애플리케이션의 사용자에 내비게이션 방향들을 디스플레이하기 위한 예시적인 사용자 인터페이스(300)를 도시한다. 도 3a에 도시된 예시적인 디스플레이에서, 사용자 인터페이스(300)는 맵 디스플레이, 및 Allenby Street, King George Street 및 HaCarmel Street의 교차로를 향해 주행하는 사용자와 관련된 차량(302)의 표현을 포함한다. 예를 들어, 맵 디스플레이를 위한 맵 데이터는 내비게이션 서버(138)에 의해 전자 장치(102)에 제공될 수 있다. 맵 표시는 교차로에 있는 Bob's Gas Station(304), Cindy's Donuts(306), Joe's Coffee(308) 및 Pam's Diner(310)와 같은 여러 개의 POI들을 포함한다.

도 3b에 도시된 예시적인 디스플레이에서, 사용자는 교차로에서의 기동(우회전)을 포함하는 내비게이션 방향들을 요청한다. 이 예에서, POI 선택기(156)는 각각의 Bob's Gas Station(304), Cindy's Donuts(306), Joe's Coffee(308) 및 Pam's Diner(310)를 기동을 위한 후보 POI들로서 식별한다. 후보 POI들은 각 POI에 대해 수신된 입찰, 각 POI와 Allenby Street, King George Street 및 HaCarmel Street의 교차와의 사이의 거리, 교차로에서 각 POI의 가시성에 따라 순위가 매겨진다. 예시적인 시나리오에서, Bob's Gas Station(304)의 소유자는 Cindy's Donuts(306), Joe's Coffee(308 및 Pam's Diner(310)의 소유자보다 높은 입찰을 제출한다. 후보 POI들 각각은 교차로로부터 대략 동일한 거리에 있고, 내비게이션 서버(138) 및/또는 제3자 요청 서버(140)는 교차로로부터 후보 POI들의 가시성에 관한 어떠한 보고도 수신하지 않았다. 따라서, Bob's Gas Station(304)에 최고 순위가 매겨져 POI로서 선정된다. 결과적으로, 사용자에게 Bob's Gas Station(304)에서 우회전하도록 지시하는 내비게이션 방향들(314)이 제공된다.

다른 예에서, 도 3c에 도시된 바와 같이, 제 2차량(316)의 사용자는 내비게이션 방향들을 수신하며, 여기서 2개의 연속적인 기동은 임계 거리(예를 들어, 10 마일)이상으로 분리된다. 따라서, 내비게이션 서버(138) 및/또는 제3자 요청 서버(140)는 "계속 직진"과 같은 추가 명령을 제공하고, 위치 컴포넌트로서 선택된 POI를 포함한다. 전술한 바와 같이, POI는 2개의 연속적인 기동들 사이의 중간점과 같은 추가적인 명령에 대한 위치 또는 지리적 영역, 사용자가 추정된 시간 기간의 절반 동안 주행한 후에 접근할 것으로 예상되는 위치, 2개의 연속적인 기동들 사이의 경로를 따르는 지리적 영역 또는 임의의 다른 적절한 위치를 식별함으로써 선택될 수 있다. 그 후, POI 선택기(156)는 식별된 위치 또는 지리적 영역의 임계 거리 내에서 여러 후보 POI들을 식별하고 최고 순위 또는 점수의 POI와 같은 후보 POI들 중 하나를 선택할 수 있다. 여기서, 선택된 POI는 Cindy's Donuts(306)이고, 사용자에게는 Cindy's Donuts(306)를 지나 계속 직진하라는 추가 명령(318)이 제공된다.

이제, 도 4를 참조하면, 내비게이션 기동에 포함시킬 POI를 선택하기 위한 예시적인 방법(400)은 제3자 요청 서버(140) 또는 내비게이션 서버(138)에서 POI 선택기(156)에 의해 구현될 수 있다. 방법(400)은 컴퓨터 판독 가능 메모리(150)에 저장되고 제3자 요청 서버(140) 또는 다른 적절한 컴퓨팅 시스템의 하나 이상의 프로세서(148)에서 실행 가능한 명령 세트로서 구현될 수 있다.

블록(402)에서, 전자 장치(102)의 사용자(예를 들어, 차량(104)의 운전자 또는 승객)에 대해 내비게이션 방향들이 생성될 수 있다. 예를 들어, 내비게이션 방향들은 사용자에 의해 선택된 목적지에 내비게이션 방향들을 제공하라는 전자 장치(102)로부터의 요청에 응답하여 생성될 수 있다. 내비게이션 방향들은 운전자를 현재 위치에서 목적지로 향하게 하는 경로를 포함할 수 있다. 이 경로는 각각 여러개의 컴포넌트들을 갖는 일련의 단계 또는 기동을 포함할 수 있다. 기동 내의 컴포넌트들은 경로 구간 컴포넌트(예를 들어, 도로의 이름 또는 번호, 거리, 주행 시간, 속도 제한 등), 다음 경로 구간에 액세스하기 위한 동작 컴포넌트(예를 들어 좌회전, 우회전 등)를 기동을 수행하기 위한 기준점으로 사용되는 POI 일 수 있는 위치 컴포넌트(예를 들어, Cindy's Donuts에서 좌회전)를 포함할 수 있다.

블록(404)에서, 각각의 기동에 대응하는 위치의 임계 거리 내에서 여러 개의 후보 POI가 식별될 수 있다. POI들은 예를 들어 레스토랑, 소매점, 오락 장소, 바, 사업장 등을 포함할 수 있다. 각각의 POI는 이 POI가 기동에 대응하는 교차로 또는 위치와 관련되어야만 함을 요청하는 제3자 또는 요청자에 의해 소유되거나 이와 관련될 수 있다. 예를 들어, 주어진 기동에 대응하는 위치 근처에, 제 1 요청자가 요청한 제 1 POI, 제 2 요청자가 요청한 제 2 POI, 제 3 요청자가 요청한 제 3 POI 등이 있을 수 있다. 예시적인 시나리오에서, 생성된 내비게이션 방향들은 메인 스트리트에서 첫번째 스트리트로의 회전을 포함한다. Alex와 David는 메인 거리와 첫번째 거리의 교차로 근처에 레스토랑을 소유하고, Bill은 메인 거리와 첫번째 거리의 교차로 근처에 소매점을 소유하고, Carly는 메인 거리와 첫번째 거리의 교차로 근처에 바를 소유하고 있다.

일부 예들에서, POI 선택기(156)는 여러 개의 POI에 대한 위치 데이터를 포함하는 POI 데이터베이스에 액세스하고 각각의 POI의 위치와 기동의 위치 사이의 거리를 계산함으로써, 각각의 기동에 대응하는 위치 근처의 후보 POI들을 식별할 수 있다. 주어진 기동에 대해, 기동에 대응하는 위치의 임계 거리 내의 POI들은 후보 POI들로서 식별될 수 있다. 추가적으로 또는 대안적으로, 후보 POI들을 식별하기 위해 기동에 대응하는 위치와 관련된 (예를 들어, 데이터베이스를 통해 액세스되거나 전자 장치 또는 차량과 관련된 이미지 센서를 통해 캡처된) 이미지 데이터가 분석될 수 있다. 또한, 각 기동을 위한 후보 POI들은 다른 공지된 방식으로 식별될 수 있다.

블록(406)에서, POI 선택기(156)는 기동에 포함시킬 후보 POI들 중 하나를 선택할 수 있다. 기동을 수행하기 위한 교차로 근처에 복수의 후보 POI들이 있을 수 있지만, 하나의 특정 POI가 기동을 위한 기준점으로 선택될 수 있다(예를 들어, "Alex의 레스토랑에서 좌회전", "Bill의 소매점에서 우회전" 또는 "Carly의 바에서 좌회전”). 이 POI는 제3자들로부터의 후보 POI들에 대한 요청, 기동의 위치로부터 후보 POI들의 가시성, 각 후보 POI의 위치와 기동의 위치 사이의 거리 등과 같은 몇 가지 요인들에 기초하여 선택될 수 있다.

후보 POI들로부터 POI를 선택하기 위해, POI 선택기(156)는 (예를 들어, 제3자 요청 서버(140) 또는 제3자 요청 데이터베이스(152)로부터 액세스된) 제 1 POI에 대한 요청을 제공하는 제 1 요청자에 의해 이루어진 요청, 제 2 POI에 대한 요청을 제공하는 제 2 요청자에 의해 이루어진 요청 및 제 3 POI에 대한 요청을 제공하는 제 3 요청자에 의해 이루어진 요청을 비교할 수 있다. 특정 POI의 소유자 (또는 특정 POI에 대한 요청 또는 입찰을 제공하는 요청자)는 자신의 POI가 전자 장치들에 의해 제공되는 내비게이션 방향들의 특정 교차로와 관련되기를 원할 수 있으며, 따라서 자신의 POI가 교차로와 관련되어야만 함을 요청할 수 있다. 예를 들어, Alex는 그의 레스토랑에 대한 사용자 인식을 높이고 고객을 확보하기 위해 그의 레스토랑을 첫번째 거리와 메인 거리의 인기있는 교차로와 관련시키기를 원할 수 있다. 마찬가지로 David는 그의 경쟁 레스토랑이 Alex의 레스토랑 대신 교차로와 관련되기를 원할 수 있다. 따라서 Alex와 David의 각각의 요청은 선택 과정에서 비교될 수 있다. 이 비교는 제3자가 제공한 오퍼들을 비교하는 것을 포함할 수 있다. 예를 들어, Alex는 교차로에 입찰액 놓고, David는 교차로에 경쟁 입찰액을 놓을 수 있으며, 상위 입찰자에 대한 POI가 내비게이션 방향들에서 그 교차로와 관련될 수 있다.

선택 프로세스는 추가로 또는 대안적으로 기동의 위치로부터 각각의 후보 POI들 각각의 가시성을 비교하는 것 및/또는 각 후보 POI의 위치와 기동의 위치 사이의 거리를 비교하는 것을 포함할 수 있다. 예를 들어, Alex의 레스토랑이 첫번째 거리와 메인 거리의 교차로에서 차량 운전자의 관점에서 나무로 가려져 있는데 반해 David의 레스토랑이 동일한 차량 운전자에게 명확하게 보이는 경우 David의 레스토랑이 Alex의 레스토랑보다 교차로와 더 관련될 가능성이 있다. 다른 예로서, David의 레스토랑이 문을 닫고 사용자가 기동을 하려고 할 때 불이 꺼지는데 반해, Alex의 레스토랑이 불을 켜고 문을 여는 경우 높은 가시성으로 인해 Alex의 레스토랑이 David의 레스토랑보다 교차로와 관련될 가능성이 더 높아질 수 있다. 또 다른 예로서, Alex의 레스토랑이 David의 레스토랑보다 교차로에 물리적으로 더 가깝거나 사용자가 회전하도록 명령을 받은 도로에 David의 레스토랑보다 더 가까운 경우 Alex의 레스토랑은 David의 레스토랑보다 교차로와 관련될 가능성이 더 높다.

위에서 언급한 바와 같이, POI 선택기(156)는 접수된 입찰 점수, 거리 점수, 가시성 점수 등과 같은 점수들을 각 후보 POI에 할당하고, 그 할당된 점수들을 임의의 적절한 방식으로 가중, 결합 또는 집계하여 각 후보 POI에 대한 전체 점수를 생성할 수 있다. 후보 POI들은 이들의 각각의 점수에 따라 순위가 매겨 질 수 있고, 최고 순위의 POI가 기동에 포함시킬 POI로서 선택될 수 있다.

POI 선택기(156)는 내비게이션 방향들의 세트 내의 각 기동에 대한 POI를 식별할 수 있다. 일부 실시 예들에서, 내비게이션 방향들의 세트는 각각의 기동에서 임계 개수 이상의 POI를 포함하지 않을 수 있다. 예를 들어, 이 내비게이션 방향들의 세트는 1시간 운전에서 POI들과 관련된 3개 이상의 기동, 100마일 운전에서 POI와 관련된 10개 이상의 기동, N분 내에 N마일 운전 등 POI와 관련된 M개 이상의 기동을 포함하지 않을 수 있다. 추가적으로, 일부 실시 예들에서, 사용자는 POI와 관련된 기동 대 운전 시간 또는 길이의 비를 선택할 수 있다. 따라서, POI 선택기(156)는 그 임계 수에 도달할 때까지 탐색 방향들의 세트에서 각 기동에 대한 POI를 선택하고, 그 후 POI 선택을 중단할 수 있다. 거리 이름 또는 주소, 교차로 또는 지리적 좌표 세트는 나머지 기동들에 대한 위치 컴포넌트로서 사용될 수 있다. 다른 실시 예에서, POI 선택기(156)는 내비게이션 방향들의 세트에서 각 기동에 대한 POI를 선택한다. 그 후, POI 선택기(156)는 선택된 POI들을 이들의 전체 점수에 따라 상기 선택된 POI들의 순위를 매기고, 임계 수까지 최고 순위의 POI들을 식별한다. 임계 수 이하로 순위가 매겨진 POI는 필터링될 수 있고, 최고 순위의 선택된 POI가 대응하는 기동에 포함될 수 있다.

블록(408)에서, 내비게이션 방향들은 전자 장치(102), 보다 구체적으로, 사용자에게 디스플레이하기 위해 내비게이션 애플리케이션(154)에 제공될 수 있다. 기동들 중 적어도 일부에 대해, 내비게이션 방향들은 선택된 POI의 표시를 포함한다. 예를 들어 기동은“Alex의 레스토랑에서 좌회전"일 수 있다. 선택된 POI의 텍스트 표시 이외에, 이 표시는 POI를 소유하거나 이 POI와 관련된 제3자로부터의 메시지를 추가로 포함할 수 있다. 예를 들어, 메시지는 제3자와 관련된 이미지(예를 들어, Alex의 레스토랑 로고), 제3자와 관련된 비디오(예를 들어, Alex의 레스토랑에 대한 비디오 광고), 제3자와 관련된 사운드(예를 들어, Alex 레스토랑의 징글), 제3자와 관련된 문구(예컨대,“Alex의 레스토랑에서 우회전, 타운 최고의 버거 집!”) 등을 포함할 수 있다. 그러나, 일부 실시 예들에서, 사용자는 자신이 POI를 포함시키기 위해 내비게이션 방향들을 선호하지 않음을 나타내는 선택을 할 수 있다. 이러한 실시 예들에서, 내비게이션 방향들은 POI들의 표시를 포함하지 않을 것이다.

추가적인 고려사항들

다음과 같은 추가 고려 사항들이 전술한 논의에 적용된다. 본 명세서 전반을 통하여, 복수의 인스턴스들이 하나의 인스턴스로 전술한 컴포넌트들, 동작들 또는 구조들을 구현할 수 있다. 비록 하나 이상의 방법들의 개별 동작들이 도시되고 개별 동작으로서 설명되었지만, 개별 동작들 중 하나 이상이 동시에 수행될 수 있고, 어떤 동작도 도시된 순서로 수행되어야 함을 요하지 않는다. 예를 들어, 개별 컴포넌트로서 제시된 구조와 기능들은 결합된 구조 또는 컴포넌트로서 구현될 수 있다. 마찬가지로, 단일 컴포넌트로서 제시된 구조와 기능은 별개의 컴포넌트로서 구현될 수 있다. 이들 및 다른 변형, 수정, 추가 및 개선은 본 발명의 요지의 범위 내에 속한다.

추가적으로, 특정 실시예가 로직 또는 소정 수의 컴포넌트, 모듈 또는 메커니즘을 포함하는 것으로 여기서 설명되어 있다. 모듈은 소프트웨어 모듈(예를 들어, 전송 신호로 또는 머신-판독가능 매체상에 구현된 코드) 또는 하드웨어 모듈을 구성할 수 있다. 하드웨어 모듈은 특정 동작을 수행할 수 있는 유형적 유닛이고 특정 방식으로 구성 또는 배열될 수 있다. 예시적인 실시예들에서, 하나 이상의 컴퓨터 시스템(예를 들어, 스탠드얼론, 클라이언트 또는 서버 컴퓨터 시스템) 또는 컴퓨터 시스템의 하나 이상의 하드웨어 모듈(예를 들어, 프로세서 또는 프로세서 그룹)은 여기서 설명되는 바와 같은 특정 동작을 수행하도록 동작하는 하드웨어 모듈로서 소프트웨어 (예를 들어, 애플리케이션 또는 애플리케이션 부분)에 의해 구성될 수 있다.

다양한 실시예들에서, 하드웨어 모듈은 기계적으로 또는 전자적으로 구현될 수 있다. 예를 들어, 하드웨어 모듈은 특정 동작을 수행하도록 (예를 들어, 필드 프로그래밍 가능한 게이트 어레이(FPGA) 또는 애플리케이션별 특정 집적 회로(ASIC)와 같은 특수-목적 프로세서로서) 영구적으로 구성되는 전용 회로 또는 로직을 포함할 수 있다. 또한 하드웨어 모듈은 특정 동작을 수행하도록 소프트웨어에 의해 일시적으로 구성되는 (예를 들어, 범용 프로세서 또는 다른 프로그래밍 가능한 프로세서 내 포함되는 바와 같은) 프로그래밍 가능한 로직 또는 회로를 포함할 수 있다. 전용 및 영구적으로 구성된 회로로 또는 (예를 들어, 소프트웨어에 의해 구성된) 일시적으로 구성된 회로로, 기계적으로 하드웨어 모듈을 구현하는 결정은 비용 및 시간을 고려하여 유도될 수 있음을 인식할 것이다.

따라서, "하드웨어"라는 용어는 엔티티가 여기서 설명된 소정 동작을 수행하기 위해 또는 소정 방식으로 동작하기 위해 물리적으로 구성되든, 영구적으로 구성되든(예를 들어, 하드와이어드) 또는 일시적으로 구성되든(예를 들어, 프로그래밍) 그러한 유형적 엔티티를 아우르는 것으로 이해되어야 한다. 하드웨어 모듈이 일시적으로 구성되는(예를 들어, 프로그래밍되는) 실시예를 고려하면, 하드웨어 모듈의 각각이 어느 일 순시에서라도 실체화 또는 구성될 필요가 없다. 예를 들어, 하드웨어 모듈이 소프트웨어를 사용하여 구성된 범용 프로세서를 포함하는 경우에, 범용 프로세서는 다른 시각에서 각자의 다른 하드웨어 모듈로서 구성될 수 있다. 따라서, 소프트웨어는 예를 들어 일 순시에서 특정 하드웨어 모듈을 구성하도록 그리고 다른 순시에서 다른 하드웨어 모듈을 구성하도록 프로세서를 구성할 수 있다.

하드웨어 및 소프트웨어 모듈은 다른 하드웨어 및/또는 소프트웨어 모듈에정보를 제공하고 그로부터 정보를 수신할 수 있다. 따라서, 설명된 하드웨어 모듈은 통신 결합되는 것으로 생각될 수 있다. 다중의 그러한 하드웨어 또는 소프트웨어 모듈이 동시에 존재하는 경우에, 통신은 하드웨어 또는 소프트웨어 모듈을 접속하는 신호 전송을 통해 (예를 들어, 적절한 회로 및 버스를 통해) 달성될 수 있다. 다중의 하드웨어 모듈 또는 소프트웨어가 서로 다른 시각에 실체화 또는 구성되는 실시예에서, 그러한 하드웨어 또는 소프트웨어 모듈 사이의 통신은 예를 들어 다중 하드웨어 또는 소프트웨어 모듈이 액세스할 수 있는 메모리 구조에 정보의 저장 및 검색을 통해 달성될 수 있다. 예를 들어, 하나의 하드웨어 또는 소프트웨어 모듈은 동작을 수행하고 그 동작의 출력을 그것이 통신 결합되는 메모리 디바이스에 저장할 수 있다. 그 후, 추후 시각에, 또 다른 하드웨어 또는 소프트웨어 모듈이 저장된 출력을 검색 및 프로세싱하기 위해 메모리 디바이스에 액세스할 수 있다. 또한 하드웨어 및 소프트웨어 모듈은 입력 또는 출력 디바이스와의 통신을 개시할 수 있고, 자원(예를 들어, 정보 모음) 상에 동 작할 수 있다.

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

유사하게, 여기서 설명되는 방법 또는 루틴은 적어도 일부 프로세서로 구현될 수 있다. 예를 들어, 방법의 동작의 적어도 일부는 하나 이상의 프로세서 또는 프로세서-구현된 하드웨어 모듈에 의해 수행될 수 있다. 동작 중 어떤 것의 수행은 단일 머신 내 상주하는 것뿐만 아니라 소정 수의 머신에 걸쳐 배치되는 하나 이상의 프로세서 사이에 분산될 수 있다. 어떤 예의 실시예에서, 프로세서 또는 프로세서들은 단일 위치에 (예를 들어, 집 환경, 사무소 환경 내 또는 서버 팜으로서) 위치할 수 있는 한편, 다른 실시예에서는 프로세서들이 소정 수의 위치에 걸쳐 분산될 수 있다.

또한, 하나 이상의 프로세서는 "클라우드 컴퓨팅" 환경에서 또는 "서비스형 소프트웨어"(SaaS)로서 관련 동작의 수행을 지원하도록 동작할 수 있다. 예를 들어, 동작의 적어도 일부는 (프로세서를 포함하는 머신의 예로서) 컴퓨터 그룹에 의해 수행될 수 있고, 이들 동작은 네트워크(예를 들어, 인터넷)를 통해 그리고 하나 이상의 적절한 인터페이스(예를 들어, 애플리케이션 프로그램 인터페이스(API))를 통해 액세스 가능하다.

동작들 중 어떤 것의 수행은 단일 머신내에 상주하는 것뿐만 아니라 소정 수의 머신에 걸쳐 배치되는 하나 이상의 프로세서 사이에 분산될 수 있다. 어떤 예의 실시예에 있어서, 하나 이상의 프로세서 또는 프로세서-구현 모듈은 단일 지리적 위치에 (예를 들어, 집 환경, 사무소 환경 또는 서버 팜 내) 위치할 수 있다. 다른 예의 실시예에 있어서, 하나 이상의 프로세서 또는 프로세서-구현 모듈은 소정 수의 지리적 위치에 걸쳐 분산될 수 있다.

본 명세서의 일부는 머신 메모리(예를 들어, 컴퓨터 메모리) 내에 비트 또는 이진 디지털 신호로서 저장된 데이터 상에의 동작의 기호적 표현 또는 알고리즘의 관점에서 제시되고 있다. 이들 알고리즘 또는 기호적 표현은 다른 당업자에게 그 작업의 실체를 전하기 위해 데이터 프로세싱 분야의 당업자에 의해 사용된 기술의 예이다. 여기서 사용되는 바와 같이, "알고리즘" 또는 "루틴"은 소망의 결과에 이르는 자기 모순 없는 동작 시퀀스 또는 유사한 프로세싱이다. 이러한 맥락에 있어서, 알고리즘, 루틴 및 동작은 물리적 수량의 물리적 조작을 관련시킨다. 전형적으로, 반드시 그런 것은 아니지만, 그러한 수량은 머신에 의해 저장되거나, 액세스되거나, 전송되거나, 조합되거나, 비교되거나 조작될 수 있는 전기적, 자기적 또는 광학적 신호의 형태를 취할 수 있다. 때로는, 주로 공통 용례의 이유로, "데이터", "콘텐츠", "비트", "값", "엘리먼트", "심벌", "문자", "용어", "넘버", "숫자" 등과 같은 단어를 사용하여 그러한 신호를 가리키는 것이 편리하다. 그렇지만, 이들 단어는 단지 편리한 라벨일 뿐이고 적절한 물리적 수량과 연관되는 것이다.

특별히 달리 서술되지 않는 한, "프로세싱", "컴퓨팅", "계산", "결정", "제시", "디스플레이" 등과 같은 단어를 사용하는 여기서의 논의는 정보를 수신, 저장, 전송 또는 디스플레이하는 하나 이상의 메모리(예를 들어, 휘발성 메모리, 비-휘발성 메모리 또는 그 조합), 레지스터 또는 다른 머신 컴포넌트 내 물리적(예를 들어, 전자적, 자기적 또는 광학적) 수량으로 표현된 데이터를 조작 또는 변환하는 머신(예를 들어, 컴퓨터)의 동작 또는 프로세스를 지칭할 수 있다.

여기서 사용되는 바와 같이 "일 실시예" 또는 "실시예"의 어떠한 지칭이라도 실시예와 연관하여 설명된 특정 엘리먼트, 특징, 구조 또는 특성이 적어도 하나의 실시예에 포함됨을 의미한다. 명세서에 다양한 곳에서 문구 "일 실시예에 있어서"의 나타남은 반드시 모두 동일 실시예를 가리키는 것은 아니다.

일부 실시예는 그 파생어와 함께 "결합" 및 "접속"이라는 표현을 사용하여 설명될 수 있다. 예를 들어, 일부 실시예는 2개 이상의 엘리먼트가 직접적 물리적 또는 전기적 접촉하고 있음을 나타내기 위해 용어 "결합"을 사용하여 설명될 수 있다. 그렇지만, 용어 "결합"은 또한 2개 이상의 엘리먼트가 서로 직접 접촉하고 있지는 않지만 여전히 서로 협력하거나 상호작용함을 의미할 수도 있다. 실시예는 이러한 맥락에 한정되지는 않는다.

여기서 사용되는 바와 같이, 용어 "포함하고 있다", "포함하고 있는", "포함한다", "포함하는", "갖는다", "갖는" 또는 그 어느 다른 변종은 비-배타적 포함을 커버하려는 의도이다. 예를 들어, 엘리먼트의 리스트를 포함하는 프로세스, 방법, 물품 또는 장치는 반드시 그러한 엘리먼트만으로 한정되는 것은 아니고 그러한 프로세스, 방법, 물품 또는 장치에 고유하거나 명시적으로 열거되지 않은 다른 엘리먼트를 포함할 수 있다. 더욱, 명시적으로 반대로 서술되지 않는 한, "또는" 은 배타적 또는이 아니라 포함적 또는을 지칭한다. 예를 들어, 조건 A 또는 B는 다음 중 어느 하나에 의해 만족된다: A는 참(또는 존재)이고 B는 거짓(또는 존재하지 않음), A는 거짓 (또는 존재하지 않음)이고 B는 참(또는 존재), 그리고 A와 B 둘 다 참(또는 존재).

추가적으로, 부정관사의 사용은 여기에서의 실시예의 엘리먼트 및 컴포넌트를 설명하기 위해 채용된다. 이것은 단지 편의성을 위해 그리고 설명의 일반적 의미를 부여하기 위해 행해진다. 이러한 설명은 하나 또는 적어도 하나를 포함하는 것으로 읽혀져야 하고 단수형은 또한 그것이 달리 의미함이 명백하지 않는 한 복수형을 포함한다.

본 개시를 읽을 때, 당업자는 여기서 개시된 원리를 사용하여 스타팅 포인트들의 선택을 수신함이 없이 사용자에게 내비게이션 경로들을 제공하기 위한 추가적인 대안의 구조적 및 기능적 설계를 인식할 것이다. 그래서, 특정 실시예 및 애플리케이션이 예시 및 설명되었지만, 개시된 실시예는 여기서 개시된 바로 그 구성 및 컴포넌트로 한정되는 것은 아님을 이해해야 한다. 당업자에게 명백할 다양한 수정, 변경 및 변형은 첨부 청구범위에서 정의된 취지 및 범위로부터 벗어남이 없이 여기서 개시된 방법 및 장치의 배열, 동작 및 상세로 이루어질 수 있다.

102: 전자 장치 120: 프로세서
122: 메모리 154:내비게이션 애플리케이션
126: 디스플레이 128: 센서들
130: 오디오 입력 132: 오디오 출력
134: 통신 유닛 136: 네트워크
146: 내비게이션 데이터베이스 152: 제3자 요청 데이터베이스
138: 내비게이션 서버 142: 프로세서
156: POI 선택기

Claims

기동(maneuver)에 포함시킬 관심 지점을 선택하는 컴퓨터 구현 방법으로서,
하나 이상의 프로세서에 의해, 클라이언트 장치의 사용자를 위한 복수의 기동을 포함하는 내비게이션 방향을 생성하는 단계;
복수의 기동 중 적어도 하나에 대해:
하나 이상의 프로세서에 의해, 기동에 대응하는 위치 근처의 복수의 관심 지점을 식별하는 단계와;
하나 이상의 프로세서에 의해, 복수의 관심 지점 중 하나 이상을 각각 소유하는 복수의 제3자로부터 요청을 수신하는 단계와, 각 요청은 기동에 대응하는 위치 근처의 복수의 관심 지점 중 각각의 특정 관심 지점을 선택하라는 요청이고;
하나 이상의 프로세서에 의해, 기동에 대응하는 위치 근처의 복수의 관심 지점 중에서 관심 지점을,
복수의 제3자로부터의 요청; 및
기동 위치로부터 각 관심 지점의 가시성, 또는 각 관심 지점의 위치와 기동 위치 사이의 거리 중 적어도 하나를 이용하여 선택하는 단계와; 그리고
하나 이상의 프로세서에 의해, 복수의 기동을 포함하는 내비게이션 방향들 및 하나 이상의 선택된 관심 지점의 표시를 클라이언트 장치에 제공하는 단계를 포함하고, 상기 내비게이션 방향들에는 선택된 관심 지점의 임계 수(threshold number) 이하가 포함되는 것을 특징으로 하는 관심 지점을 선택하는 컴퓨터 구현 방법.
제1항에 있어서,
상기 복수의 제3자는 복수의 관심 지점 중에서 제 1 관심 지점과 관련된 요청을 제공하는 제 1 요청자와, 복수의 관심 지점 중에서 제 2 관심 지점과 관련된 요청을 제공하는 제 2 요청자를 포함하고,
상기 복수의 관심 지점 중에서 관심 지점을 선택하는 단계는,
하나 이상의 프로세서에 의해, 제 1 요청자에 의해 이루어진 제 1 입찰 금액과 제 2 요청자에 의해 이루어진 제 2 입찰 금액을 비교하는 단계; 및
하나 이상의 프로세서에 의해, 제 1 및 제 2 입찰 금액에 기초하여 제 1 요청자 및 제 2 요청자 중 하나를 선택하는 단계를 더 포함하는 것을 특징으로 하는 관심 지점을 선택하는 컴퓨터 구현 방법.
삭제
제1항에 있어서,
상기 복수의 관심 지점은 복수의 제 1 관심 지점이고,
하나 이상의 프로세서에 의해, 복수의 기동 중 2개의 기동 사이에 있는, 내비게이션 방향들에 대응하는 경로 상의 위치 근처의 복수의 제 2 관심 지점을 식별하는 단계와;
하나 이상의 프로세서에 의해, 복수의 제 2 관심 지점 중에서 하나의 제 2 관심 지점을 선택하는 단계와; 그리고
하나 이상의 프로세서에 의해, 선택된 제 2 관심 지점의 표시를 포함하는 내비게이션 방향들을 제공하는 단계를 더 포함하는 것을 특징으로 관심 지점을 선택하는 컴퓨터 구현 방법.
제1항에 있어서,
하나 이상의 프로세서에 의해, 전자 장치의 사용자에게 복수의 기동을 포함하는 내비게이션 방향들을 제공하는 단계는,
선택된 관심 지점에 대한 요청을 제공하는 제3자로부터의 메시지를 사용자에게 제공하는 단계를 더 포함하는 것을 특징으로 하는 관심 지점을 선택하는 컴퓨터 구현 방법.
제5항에 있어서,
상기 제3자로부터의 메시지는,
제3자와 관련된 이미지, 제3자와 관련된 비디오, 제3자와 관련된 사운드, 또는 제3자와 관련된 문구 중 하나 이상을 포함하는 것을 특징으로 하는 관심 지점을 선택하는 컴퓨터 구현 방법.
제1항에 있어서,
상기 기동에 대응하는 위치 근처의 복수의 관심 지점을 식별하는 단계는,
관심 지점 위치 데이터를 포함하는 관심 지점 데이터베이스에 액세스하는 단계;
관심 지점 데이터베이스로부터의 각 관심 지점의 위치와 기동 위치 사이의 거리를 계산하는 단계; 및
기동 위치의 임계 거리 내의 복수의 관심 지점을 식별하는 단계를 더 포함하는 것을 특징으로 하는 관심 지점을 선택하는 컴퓨터 구현 방법.
제1항에 있어서,
상기 기동에 대응하는 위치 근처의 복수의 관심 지점을 식별하는 단계는,
기동에 대응하는 위치 근처의 복수의 관심 지점을 식별하기 위해 기동에 대응하는 위치와 관련된 이미지 데이터를 분석하는 단계를 더 포함하는 것을 특징으로 하는 관심 지점을 선택하는 컴퓨터 구현 방법.
제1항에 있어서,
상기 기동에 대응하는 위치 위치의 복수의 관심 지점을 식별하는 단계는,
기동에 대한 교차로 근처의 복수의 관심 지점을 식별하는 단계를 포함하는 것을 특징으로 하는 관심 지점을 선택하는 컴퓨터 구현 방법.
하나 이상의 프로세서와 명령들을 저장하는 비-일시적 컴퓨터 판독 가능 메모리를 포함하는 서버 장치로서, 상기 명령들은 하나 이상의 프로세서에 의해 실행될 때, 서버 장치로 하여금:
클라이언트 장치의 사용자를 위한 내비게이션 방향들을 생성하고, 상기 내비게이션 방향들은 복수의 기동을 포함하고;
복수의 기동 중 적어도 하나에 대해:
기동에 대응하는 위치 근처의 복수의 관심 지점을 식별하고;
복수의 관심 지점 중 하나 이상을 각각 소유하는 복수의 제3자로부터 요청을 수신하고, 각 요청은 기동에 대응하는 위치 근처의 복수의 관심 지점 중 각각의 특정 관심 지점을 선택하라는 요청이고;
기동에 대응하는 위치 근처의 복수의 관심 지점 중에서 관심 지점을,
복수의 제3자로부터의 요청; 및
기동 위치로부터의 각 관심 지점의 가시성, 또는 각 관심 지점의 위치와 기동 위치 사이의 거리 중 적어도 하나를 이용하여 선택하고; 그리고
복수의 기동을 포함하는 내비게이션 방향들 및 하나 이상의 선택된 관심 지점의 표시를 클라이언트 장치에 제공하게 하고, 상기 내비게이션 방향들에는 선택된 관심 지점의 임계 수 이하가 포함되는 것을 특징으로 하는 서버 장치.
제10항에 있어서,
상기 복수의 제3자는 복수의 관심 지점 중에서 제 1 관심 지점과 관련된 요청을 제공하는 제 1 요청자와, 복수의 관심 지점 중에서 제 2 관심 지점과 관련된 요청을 제공하는 제 2 요청자를 포함하고,
복수의 관심 지점 중에서 관심 지점을 선택하기 위해, 명령들을 서버 디바이스로 하여금:
제 1 요청자에 의해 이루어진 제 1 입찰 금액과 제 2 요청자에 의해 이루어진 제 2 입찰 금액을 비교하고; 그리고
제 1 및 제 2 입찰 금액에 기초하여 상기 제 1 요청자 및 제 2 요청자 중 하나를 선택하게 하는 것을 특징으로 하는 서버 장치.
삭제
제10항에 있어서,
클라이언트 장치의 사용자에게 내비게이션 방향들을 제공하기 위해, 명령들은 추가로 서버 장치로 하여금, 선택된 관심 지점을 소유하는 상기 제3자로부터의 메시지를 사용자에게 제공하게 하는 것을 특징으로 하는 서버 장치.
제10항에 있어서,
상기 제3자로부터의 메시지는,
제3자와 관련된 이미지, 제3자와 관련된 비디오, 제3자와 관련된 사운드, 또는 제3자와 관련된 문구 중 하나 이상을 포함하는 것을 특징으로 하는 서버 장치.
제10항에 있어서,
상기 기동에 대응하는 위치 근처의 복수의 관심 지점을 식별하기 위해, 상기 명령들은 추가로 상기 서버 장치로 하여금:
관심 지점 위치 데이터를 포함하는 관심 지점 데이터베이스에 액세스하고;
관심 지점 데이터베이스로부터의 각 관심 지점의 위치와 기동 위치 사이의 거리를 계산하고; 그리고
기동 위치의 임계 거리 내의 복수의 관심 지점을 식별하게 하는 것을 특징으로 하는 서버 장치.
제10항에 있어서,
상기 기동에 대응하는 위치 근처의 복수의 관심 지점을 식별하기 위해, 상기 명령들은 추가로 상기 서버 장치로 하여금,
기동에 대응하는 위치 근처에 있는 복수의 관심 지점을 식별하도록 기동에 대응하는 위치와 관련된 이미지 데이터를 분석하게 하는 것을 특징으로 하는 서버 장치.
기동에 포함시킬 관심 지점을 선택하기 위한 명령들을 저장하는 비-일시적 컴퓨터 판독 가능 매체로서, 상기 명령들은 컴퓨팅 장치의 하나 이상의 프로세서에 의해 실행될 때, 상기 하나 이상의 프로세서로 하여금:
클라이언트 장치의 사용자를 위한 내비게이션 방향들을 생성하고, 상기 내비게이션 방향들은 복수의 기동을 포함하고;
복수의 기동 중 적어도 하나에 대해:
기동에 대응하는 위치 근처의 복수의 관심 지점을 식별하고;
복수의 관심 지점 중 하나 이상을 각각 소유하는 복수의 제3자로부터 요청을 수신하고, 각 요청은 기동에 대응하는 위치 근처의 복수의 관심 지점 중 각각의 특정 관심 지점을 선택하라는 요청이고;
기동에 대응하는 위치 근처의 복수의 관심 지점 중에서 관심 지점을,
복수의 제3자로부터의 요청; 및
기동 위치로부터 각 관심 지점의 가시성, 또는 각 관심 지점의 위치와 기동 위치 사이의 거리 중 적어도 하나를 이용하여 선택하고; 그리고
복수의 기동을 포함하는 내비게이션 방향들 및 하나 이상의 선택된 관심 지점의 표시를 클라이언트 장치에 제공하게 하고, 상기 내비게이션 방향들에는 선택된 관심 지점의 임계 수 이하가 포함되는 것을 특징으로 하는 비-일시적 컴퓨터 판독 가능 매체.
제17항에 있어서,
상기 복수의 제3자는 복수의 관심 지점 중에서 제 1 관심 지점과 관련된 요청을 제공하는 제 1 요청자와, 복수의 관심 지점 중에서 제 2 관심 지점과 관련된 요청을 제공하는 제 2 요청자를 포함하고,
복수의 관심 지점 중에서 상기 관심 지점을 선택하기 위해, 명령들은 하나 이상의 프로세서로 하여금:
제 1 요청자에 의해 이루어진 제 1 입찰 금액과 제 2 요청자에 의해 이루어진 제 2 입찰 금액을 비교하고; 그리고
제 1 및 제 2 입찰 금액에 기초하여 제 1 요청자 및 제 2 요청자 중 하나를 선택하게 하는 것을 특징으로 하는 비-일시적 컴퓨터 판독 가능 매체.
삭제
제17항에 있어서,
상기 복수의 관심 지점은 복수의 제 1 관심 지점이고,
상기 명령들은 추가로 하나 이상의 프로세서로 하여금:
복수의 기동 중 2개의 기동 사이에 있는, 내비게이션 방향들에 대응하는 경로 상의 위치 근처의 복수의 제 2 관심 지점을 식별하고;
복수의 제 2 관심 지점 중에서 하나의 제 2 관심 지점을 선택하고; 그리고
선택된 제 2 관심 지점의 표시를 포함하는 내비게이션 방향들을 제공하게 하는 것을 특징으로 하는 비-일시적 컴퓨터 판독 가능 매체.