KR101315576B1

KR101315576B1 - 향상된 경로 지시를 위한 시스템, 장치, 또는 방법

Info

Publication number: KR101315576B1
Application number: KR1020107027745A
Authority: KR
Inventors: 시드하르스 비자야크리시난; 안키트 쿠마르 아그라왈; 아룬 싱할; 아브히섹 세스; 아난드 사시드하란
Original assignee: 야후! 인크.
Priority date: 2008-06-10
Filing date: 2009-06-02
Publication date: 2013-10-08
Also published as: WO2009151550A2; US20090306882A1; TW201003040A; CN102124302A; KR20110005312A; WO2009151550A3

Abstract

POI 정보를 포함하는 경로의 문자 설명을 발생하는 것과 연관된 방법, 장치, 디바이스 및 시스템의 실시예들이 개시된다.

Description

향상된 경로 지시를 위한 시스템, 장치, 또는 방법{SYSTEM, APPARATUS, OR METHOD FOR ENHANCED ROUTE DIRECTIONS}

관련 출원

본 출원은 2008년 6월 10일 출원한 미국 정규 특허출원 제12/136,700호의 우선권을 주장하는 PCT 출원이며, 이 특허출원의 전체 내용은 본 명세서에서 참조문헌으로 인용된다.

본 발명의 실시예들은 경로 지시의 분야에 관한 것으로, 특히, 향상된 경로 지시를 생성하는데 관한 것이다.

운전자들은 종종 어떤 목적지로의 경로를 안내해 주는 도움을 원할 수 있다. 예를 들어, 만일 운전자가 익숙하지 않은 지역에 있거나 또는 새로운 장소로 운전하는 경우, 운전자는 의도한 목적지까지의 경로를 안내해 주는 하나 이상의 지시 또는 다른 도움을 받는 것이 유리할 수 있다. 그러므로, 어떤 상황하에서, 경로를 안내할 때 운전자에게 추가적인 도움을 제공하는 것이 유리할 수 있다.

본 발명의 주제는 명세서의 결말 부분에서 특별하게 지적하고 구별되게 청구된다. 그러나, 청구된 주제의 목적, 특징, 및 장점과 함께 구성 및 조작 방법에 관해 청구된 주제는 다음의 상세한 설명을 참조하여 첨부 도면과 함께 읽어볼 때 더욱 잘 이해될 수 있다.
도 1은 본 발명의 실시예에 따른 방법의 흐름도이다.
도 2는 본 발명의 실시예에 따른 한가지 이상의 경로 지시를 포함하는 디스플레이 인터페이스의 개략적인 도면이다.
도 3은 본 발명의 실시예에 따른 장치의 개략적인 도면이다.
도 4는 본 발명의 실시예에 따른 시스템의 개략적인 도면이다.

다음의 상세한 설명에서, 많은 구체적인 세부사항들이 청구된 주제의 충분한 이해를 돕기 위해 기술된다. 그러나, 당업자들에게는 청구된 주제가 이러한 구체적인 세부사항 없이도 실시될 수 있음을 이해할 것이다. 다른 예에서, 통상의 지식을 가진 자들이 알고 있을 방법, 절차, 컴포넌트 및/또는 회로는 청구된 주제를 불명료하지 않도록 하기 위해 상세히 설명되지 않았다.

본 명세서 전반에서 "일 실시예" 또는 "하나의 실시예"라는 언급은 그 실시예와 관련하여 기술된 특별한 특징, 구조, 또는 특성이 청구된 주제의 적어도 일 실시예에 포함되어 있음을 의미한다. 따라서, 본 명세서 전체의 여러 위치에서 "일 실시예에서" 또는 "하나의 실시예"라는 문구가 나오면 반드시 모두 동일한 실시예를 언급하는 것은 아니다. 더욱이, 특별한 특징, 구조, 또는 특성은 하나 이상의 실시예들에서 조합될 수 있다.

두 장소들 간의 경로를 지도에 표시하는 기능은 인터넷을 통해 이용가능하다. 예를 들어, Yahoo! 지도는 Bangalore에 있는 Victoria Road와 Bangalore에 있는 Mahatma Gandhi Road 사이에서 다음과 같은 경로 지시를 제공할 수 있다.

1. BANGALORE의 VICTORIA ROAD에서 출발하여 0.2 km 전진

2. TRINITY CHURCH RD에서 좌회전하여 0.6 km 전진

3. MAHATMA GANDHI RD에서 좌회전하여 0.5 km 전진

4. 목적지 도착

그러나, 시스템 또는 방법이, 이를 테면, 저장된 지리 정보로부터 관심 지점(point of interest: POI) 정보를 포함하는 경로 지시에 관한 문자 설명을 생성하는 부가적인 역량을 갖추게 하는 것이 유리할 수 있으며, 여기서 관심 지점 정보는 다음과 같은 것들 중, 즉, 실제의 두 회전 지점들 사이의 잠재적인 회전 횟수를 지정한 것, 적어도 부분적으로 실제 회전 지점에 가까운 곳을 기준으로 한 랜드마크 정보, 또는 하나 이상의 행정 경계 중 적어도 하나를 포함할 수 있다. 예를 들어, 경로의 문자 설명은 하나 이상의 컴퓨팅 플랫폼에 의해 생성될 수 있다. 본 명세서에서 사용된 POI 정보는 사용자/여행자가 실제 경로를 지나다니면서 관찰할 수 있고 그러므로 경로를 지나다니는 사용자/여행자에게 적어도 부분적으로 도움이 되는 기준점으로서 활용할 기회를 주는 경로를 따라서 있는 관심 지점을 의미한다.

이러한 정보가 전술한 경로 지시와 조합될 수 있는 방법의 일예로서, Bangalore에 있는 Victoria Road 와 Bangalore에 있는 Mahatma Gandhi Road 사이의 동일한 경로를 고려해 본다. 예를 들어, 사용자에게 다음과 같이 경로가 제시될 수 있다.

1. Victoria Rd에서 직진(0.2.km)

2. Trinity Church Rd를 향해 두 번 좌회전하여 0.6 km 직진. Ashok Nagar 진입.

3. Mahatma Gandhi Rd를 향해 (좌측의 Indus Ind Bank를 지나) 좌회전하여 0.5 km 직진.

4. 목적지 도달

이러한 지시는 경로를 쫓아갈 때 적어도 부분적으로 운전에 도움을 주는 POI 정보를 포함한다. 예를 들어, 두 번째 지시는 "두번 좌회전"이라는 잠재적인 회전 정보, "두 번 좌회전"을 포함한다. "두 번 좌회전"이라는 POI 정보는, 예를 들어, Trinity church road를 향한 좌회전을 확인 또는 찾는 운전자에게 도움을 줄 수 있다. 이러한 예에서, 운전자에게는 실제 좌회전하기 전에 잠재적인 좌회전 횟수를 카운트하는 것이 운전자가 실제로 좌회전하기 전에 이동한 거리를 모니터하는 것 보다 쉬울 수 있다. 또한, 두 번째와 세 번째 지시 사이에 "Ashok Nagar 진입" 이라는 행정 구역 정보가 추가되었다. 행정 구역 정보는 마찬가지로 의도한 경로를 쫓아가거나 또는 진행할 때 운전에 도움을 줄 수 있다. 예를 들어, 하나 이상의 지역에서, 경로는, 어떤 상황 하에서, 전형적으로 하나 이상의 지방도시 또는 행정 구역에 진입 또는 빠져나가는 식으로 설명될 수 있다. 이 예에서, 행정 정보를 추가하면 의도한 경로를 찾도록 하여 운전에 유용해질 수 있다. 그 밖에도, 세 번째 지시는 "좌측의 Indus Bank를 지나감"이라는 랜드마크에 관련한 POI 정보를 포함한다. 랜드마크와 관련한 POI 정보는 Mahatma Gandhi Road를 향한 회전 지점을 찾고 있는 운전자에게 도움을 줄 수 있다. 물론, 이러한 것들은 POI 정보를 포함하는 예시적인 문자 지시에 불과하며 청구한 주제는 이 관점으로 제한되지 않는다.

랜드마크의 관심 지점 정보는 그러한 정보를 수집하는 하나 이상의 상업적 사이트들과 같은 각종 소스들로부터 획득할 수 있다. 하나의 실시예에서, 시스템은 POI 정보를 하나 이상의 인터넷 소스들로부터 획득하기 위해 각종 웹사이트 또는 데이터베이스, 예를 들어, 이를 테면 웹 크롤러(web crawler)를 이용하여 검색할 수 있다. 또한, POI 정보는 하나 이상의 상업적 데이터 제공자, 이를 테면, 예를 들어, 인도의 CE Infosystems로부터 획득할 수 있다. 본 실시예에서 POI 정보는 랜드마크의 이름, 랜드마크와 연관된 카테고리 또는 랜드마크의 위치, 이를 테면, 랜드마크와 연관된 하나 이상의 위도 또는 경도를 포함할 수 있다.

하나의 실시예에서, POI 정보는 또한, 이를 테면, 랜드마크의 형태에 의해 분류될 수 있다. 카테고리의 예는 현금자동인출기(Automated Teller Machines: ATMs), 병원, 식품점, 주유소 등을 포함한다. 하나의 실시예에서, POI를 분류하면 상이한 카테고리들이 상이한 관련성 점수 또는 값으로 지정되게 할 수 있다. 하나의 실시예에서, 관련성은 특정 POI가 경로 지령을 따르는 운전자에게 도움을 줄 때 얼마나 유용한지에 관한 평가 또는 추정에 적어도 부분적으로 근거하여 결정될 수 있다. 예를 들어, 더 많이 눈에 띄는 주유소를 통과한 다음에 회전하라는 명령은 작고 눈에 잘 띄지않는 ATM을 통과한 다음에 회전하라는 명령보다 더 유익한 정보일 수 있다. 하나의 실시예에서, 예를 들어, 특정 브랜드 또는 회사에 우선권을 주기 위해 특정 카테고리를 세부 분류하는 것 또한 가능할 수 있다. 하나의 실시예에서, 예를 들어, ICICI ATM들은 HSBC ATM들보다 눈에 더 많이 띌 수 있다. 이 실시예에서, ICICI ATM들은 다른 ATM들에 대해 특별한 세부 카테고리로 지정될 수 있다. 또 다른 실시예에서, 특정 회사 또는 브랜드와 연관된 POI들은 적어도 부분적으로 특정 회사와의 계약 관계에 근거하여 특별한 세부 카테고리로 지정될 수 있다.

하나의 실시예에 따르면, 관련성 함수 또는 연산은 하나 이상의 POI들에 적용되어 적어도 부분적으로 하나 이상의 POI들과 연관된 카테고리 및 하나 이상의 POI들의 소정 에지 또는 둘 이상의 에지들 사이의 교차 지점으로부터 거리에 따라서 적어도 부분적으로 하나 이상의 POI들의 관련성 점수 또는 값을 결정할 수 있다. 또한, POI 점수 또는 값은 적어도 부분적으로는 에지와 관련한 POI의 특정한 위치에 좌우될 수 있다. 하나의 실시예에서, POI들의 하나 이상의 카테고리의 경우, 관련성 함수 또는 연산은 특정 구현을 위한 하나 이상의 공지된 계산 접근법 또는 기술을 가질 수 있는 다음과 같은 것들 중 하나 이상에 따라 기술될 수 있다. 즉,

선형적 감쇠(Linear decaying): 이를 테면, 만일 특정 교차 지점, 회전 지점, 또는 에지로부터 거리가 증가함에 따라 관련성 값이 선형적으로 감소할 수 있는 경우;

구분적 선형 감쇠(Piece-wise linear decaying): 이를 테면, 하나 이상의 거리마다 관련성 값이 선형적으로 감소할 수 있지만, 그 감소의 실제 비율은 특정 교차 지점, 회전 지점, 또는 에지로부터 POI의 거리가 증가함에 따라 달라질 수 있는 경우;

급격한 감쇠(Abrupt decaying): 이를 테면, 관련성 값이 어떤 구간 내에서는 일정하게 유지되지만, 하나 이상의 거리를 넘어서면 달라질 수 있는 경우. 이러한 상황에서, 만일 거리가 증가하고 또 다른 구간에서 감소하는 경우에는 관련성 값은 급격하게 감소할 수 있다. 또한, 이를테면 특정 구간의 끝무렵에서 컷오프(cut off)가 있을 수 있으며 그 이후에는 관련성 값이 거의 제로가 될 수 있다.

하나의 실시예(1)에서, POI가 유용하게 사용될 수 있는 경로를 따라서 있는 특정 지점들을 적어도 부분적으로 고려하여 POI를 특정 경로와 연관시키는 성능을 갖추는 것이 바람직할 수 있으며, (2) 만일 경로를 따라서 있는 특정 지점에 대해 하나보다 많은 POI가 이용가능하다면, 어느 POI를 사용할지를 식별하는 것이 바람직할 수 있다. 첫 번째 사항에 대해, 이러한 특정 실시예에서, 하나 이상의 회전 지점들 앞에 있는 경로 상의 지점들을 활용하여 경로에 POI들을 연관시키는 것을 고려할 수 있다. 예를 들어, 어떤 상황 하에서, 운전자는 적은 추가 도움을 받고 경로의 직선 부분을 왔다갔다(traverse)할 수 있지만, 회전에 관한 추가적인 도움을 받고자 할 수 있다. 그러나, POI들은 또한 경로의 직선 부분들과도 연관될 수 있다. 두 번째 사항에 대해, 임계 관련성을 갖는 POI, 또는 이용가능한 POI들 중 가장 높은 관련성을 갖는 POI를 선택하여 이를 경로와 연관시킬 수 있다. 이 실시예에서, 관련성은 전술한 바와 같은 관련성 함수 또는 연산에 의해 적어도 부분적으로 결정될 수 있다.

하나의 실시예에서, 시스템은 이를 테면 적어도 부분적으로 저장된 지리 정보를 근거로 하여 경로 설정 정보의 구조화된 표현(structured representation of routing information)을 생성하는 애플리케이션 프로그램, 코드, 또는 모듈을 갖는 하나 이상의 컴퓨팅 플랫폼을 이용함으로써 경로의 구조화된 표현을 생성할 수 있다. 본 명세서에서 사용된 "경로의 구조화된 표현"은 경로를 묘사하는 데이터를 지칭할 수 있으며, 여기서 데이터는, 예를 들어, 텍스트로의 변환을 포함하는 각종 목적을 위한 하나 이상의 애플리케이션 프로그램 또는 모듈에서 구동될 수 있는 포맷으로 저장된다. 제한하지 않는 예로는 XML 또는 다른 포맷으로 제공된 노드 및 에지 데이터를 포함할 수 있다. 예를 들어, 경로 설정 프로그램을 실행하는 컴퓨팅 플랫폼은 적어도 부분적으로는 저장된 지리 정보에 기반하여 일련의 하나 이상의 에지들을 결정할 수 있다. 이러한 문맥에서, 에지는, 예를 들어, 또 다른 도로 또는 도로 세그먼트에 의해 교차되지 않는 도로의 한 세그먼트의 표현을 지칭할 수 있다. 경로 설정 프로그램은 일련의 하나 이상의 에지들을 다수의 부분들로 분할하도록 구성될 수 있다. 하나의 실시예에서, 경로 설정 프로그램은 또한, 예를 들어, 하나 이상의 에지들 사이의 교차 각도가 임계값, 이를 테면, 20 내지 30도를 초과하는 경우에 하나 이상의 에지들이 교차하는 지점으로서 잠재적인 회전 지점을 규정하도록 구성될 수 있다. 물론 이러한 것들은 경로의 구조화된 표현을 생성하는 것과 관련한 예에 불과할 뿐이며 청구된 주제는 물론 이러한 관점으로 제한되지 않는다.

적어도 일 실시예에서, 시스템 또는 장치는 잠재적 회전 지점의 POI 정보, 이를 테면, 데이터베이스, 해시 테이블, 또는 룩업 테이블 등에 저장된 POI 정보를 메모리에서 검색함으로써 회전 방향에 대응하는 제1 에지 측에 있는 어떤 POI들을 결정할 수 있다. 예를 들어, 만일 특정 회전이 좌회전이면, 시스템은 그 회전을 규정하는 에지의 좌측에 있는 POI 정보를 검색할 수 있다. 이 실시예에서, 시스템은 그 회전을 규정하는 에지의 근방에 있는 하나 이상의 POI들을 선택할 수 있다. 시스템은 또한 적어도 부분적으로 선택된 POI들의 적절한 관련성 함수 또는 연산에 기반하여 선택된 POI들 중 어떤 것의 관련성 값 또는 점수를 계산할 수 있다. 시스템은 임계 관련성 값을 갖는 POI, 또는 이용가능한 POI들 중 가장 높은 관련성 값을 갖는 POI를 선택할 수 있다. 에지의 근처에서, 일측에 있는 POI들을 찾고, 이 POI들의 관련성 값 또는 점수를 계산하고 임계 관련성 값 또는 점수를 갖는 유용한 POI를 가려내는 프로세스는, 어떤 상황 하에서, 실시간 성능을 높이기 위해 오프라인으로 행하여질 수 있다. 하나의 실시예에서, 선택된 POI는, 예를 들어, 나중에 POI를 실시간으로 검색하는 하나 이상의 테이블과 같은 고속 인덱싱 데이터 구조에 저장될 수 있다. 만일 회전 지시에 대응하는 에지 측에 어떠한 POI들도 없다면, 시스템은 유사한 방식으로 다른 측에서 원하는 POI를 선택할 수 있다. 그런 다음, 예를 들어, 하나의 특정 실시예에서, 위치를 결정하기 위해서 무선 신호들을 이용하거나 사용자의 계산된 위치를 이용하지 않고, 적어도 부분적으로 선택된 POI들 및 경로의 구조화된 표현에 기반하여 경로의 문자 설명이 생성될 수 있다. 물론, 이러한 것들은 단지 POI 정보 및 경로 지시와 관련한 예에 불과하며 청구된 주제는 이러한 관점으로 제한되지 않는다.

또 다른 형태의 POI 정보는 하나 이상의 행정 경계와 같이 지방도시, 도시, 주 등으로 나뉜 지역을 나타낼 수 있는 행정 정보 또는 행정 구역을 포함할 수 있다. 행정 구역은 모양(shape)의 형태로 표현될 수 있다. 모양은, 예를 들어, 위도 또는 경도로 표현된 지구 표면상의 일련의 지점들을 포함할 수 있다. 행정 구역은, 어떤 상황 하에서, 계층적 방식으로 분류될 수 있다. 예를 들어, 상위 행정 구역은 하나 이상의 하위 행정 구역을 포함할 수 있고, 하위 행정 구역은 차하위 행정 구역을 포함할 수 있다. 예를 들어, 상위 행정 구역인 도시는 하나 이상의 지방도시를 포함할 수 있고, 이 지방도시는 하위 행정 구역을 포함할 수 있다. 행정 구역 정보를 주행 지시에 추가하는 한가지 방법은 행정 구역에 진입하는 또는 벗어나는 이벤트를 리포트하는 것이 될 수 있다. 특정한 일 실시예에서, 만일 여러 순위에서 변경이 발생하는 경우 상위 행정 구역의 변경을 우선순위에 포함시킬 수 있다.

하나 이상의 에지들은 가장 가까운 행정 구역과 연관될 수 있다. 일 실시예에서, 시스템은 경로를 나타내는 일련의 에지들을 주의 깊게 고찰하며(traverse), 하나 이상의 연결된 에지의 경우, 시스템은 그 에지들과 연관된 행정구역 이름에서 어떤 변동이 있는지를 체크할 수 있다. 이러한 체크는 모든 순위의 행정 구역 및 모든 변동에 대해 수행될 수 있으며, 만일 있다면, 두 에지들의 교차 지점에 표시를 하는 것이다. 이러한 프로세스의 결과는 하나 이상의 행정구역 이름의 변경을 적절한 교차점으로 표시하는 것일 수 있다. 물론, 이것은 단지 행정 구역에 관련한 예에 불과하며 이러한 행정구역에 대한 다른 접근법은 청구된 주제의 범주 내에 속한다.

전술한 바와 같이, POI 정보는 또한 운전자가 쫓아야 하는 실제 회전 지점들 사이에 존재하는 가능한 회전 횟수를 포함할 수 있다. 하나의 실시예에서, 이를 테면 문자 지시는 실제 회전 지점이 식별하기 어려운 경우에 운전자를 돕기 위해 운전자가 쫓아야 하는 실제 회전 지점들 사이의 가능한 회전 횟수를 포함할 수 있다. 예를 들어, 실제 회전 지점이 이름이 없거나 또는 불명료하게 표시된 도로를 포함하는 경우, 명료하게 표시된 도로 다음에 결정된 또는 랜드마크 또는 지리적 경계와 같은 식별가능한 다른 POI 정보 다음에 결정된 잠재적 회전 횟수를 실제 회전 지점으로 쫓아가라는 문자 지시를 운전자에게 지령할 수 있다.

특별하게 달리 언급되지 않는 한, 다음의 설명으로부터 자명한 바와 같이, 본 명세서 전체에서 "처리(processing)" "컴퓨팅(computing)" "계산(calculating)" "선택(selecting)" "형성(forming)" "가능(enabling)", "금지(inhibiting)," "식별(identifying)," "시작(initiating)," "질의(querying)," "획득(obtaining)," "호스팅(hosting)," "유지(maintaining)," "표현(representing)," "변형(modifying)," "수신(receiving)," "전송(transmitting)," "저장(storing)," "인증(authenticating)," "인가(authorizing)," 또는 "결정(determining)" 등과 같은 용어를 활용하는 상세한 설명은 컴퓨팅 플랫폼, 이를 테면, 컴퓨팅 플랫폼의 프로세서, 메모리, 레지스터, 또는 다른 정보 저장, 전송, 수신 또는 디스플레이 장치 내에서 물리적, 전자적 또는 자기적 수량 또는 다른 물리적 수량으로서 표현된 데이터를 조작 또는 변환하도록 동작가능한 컴퓨터 또는 유사 전자식 컴퓨팅 장치에 의해 수행될 수 있는 행위 또는 프로세스를 지칭한다. 따라서, 컴퓨팅 플랫폼은 신호 형태의 데이터를 처리 또는 저장하는 성능을 포함하는 시스템 또는 장치를 지칭한다. 그러므로, 이 문맥에서 컴퓨팅 플랫폼은 하드웨어, 소프트웨어, 펌웨어 또는 이들의 어떤 조합을 포함할 수 있다. 또한, 특별하게 달리 언급되지 않는 한, 본 명세서에서 흐름도 또는 그렇지 않고 다른 것을 참조하여 기술된 바와 같은 프로세스는 컴퓨팅 플랫폼에 의해 전체 또는 부분적으로 실행 또는 제어될 수 있다.

도 1은 실시예(100)에 따른 방법의 흐름도이다. 실시예(100)에 관하여, 시스템 또는 프로세스는, 예를 들어, 하나의 특정 실시예에서, 위치를 결정하기 위해서 무선 신호들을 이용하거나 사용자의 계산된 위치를 이용하지 않고, 전술한 바와 같이, 저장된 지리 정보로부터 관심 지점(POI) 정보를 포함하는 경로의 문자 설명을 생성할 수 있다. 박스(102)에 관하여, 하나 이상의 컴퓨팅 플랫폼은 적어도 부분적으로 사용자 질의에 따라, 이를 테면 그 사용자 질의와 연관된 시작 지점과 종료 지점 사이의 경로 안내를 생성하기 위해 하나 이상의 경로 설정 애플리케이션 프로그램, 코드, 또는 모듈을 실행함으로써 경로의 구조화된 표현을 생성할 수 있다. 하나의 실시예에서, 경로의 구조화된 표현은, 예를 들어, 확장성 생성 언어(XML), 또는 자바스크립트 객체 표기법(JSON)과 같은 포맷의 경로 데이터를 포함할 수 있다. 예를 들어, 사용자는 컴퓨팅 플랫폼에 디스플레이된 그래픽 인터페이스 또는 웹 페이지를 통해 질의를 시작하고 그 질의를 하나 이상의 컴퓨팅 플랫폼에 제출하여 경로의 구조적 표현을 생성할 수 있다. 하나의 실시예에서, POI 정보는 랜드마크 정보, 잠재적 회전 횟수 정보, 또는 행정 구역 정보 등을 포함할 수 있다. 하나의 실시예에서, 경로지정 프로그램, 코드, 또는 모듈을 실행하는 컴퓨팅 플랫폼은 일련의 에지들의 형태로 경로를 생성하도록 구성될 수 있다. 이 실시예에서, 경로 설정 프로그램, 코드, 또는 모듈은 생성된 경로에 대응하는 일련의 에지들을 다수의 부분들로, 이를 테면, 하나 이상의 에지들 사이의 각도가, 예를 들어 20 내지 30도와 같은 임계값을 초과하는 부분들로 분할하도록 구성될 수 있다. 이 실시예에서, 에지들이 임계값 이상의 각도로 교차하는 경로를 따라서 있는 지점들은 그 경로를 따라서 있는 회전 지점으로서 간주될 수 있다. 물론, 이것은 단지 경로의 구조화된 표현을 생성하는 것과 관련한 예시일 뿐이며 청구한 주제는 이 관점으로 제한되지 않는다.

박스(104)에 관하여, 컴퓨팅 플랫폼은, 이를테면, 예를 들어, 경로의 구조적 표현의 하나 이상의 부분들의 POI 정보를 생성 또는 검색함으로써, 한가지 이상의 양태의 경로의 구조적 표현의 POI 정보를 선택적으로 포함시킬 수 있다. 이 실시예에서, 하나 이상의 컴퓨팅 플랫폼은 적어도 부분적으로 경로의 구조화된 표현을 기반으로 하여 POI 정보를 결정할 수 있으며 그 POI 정보를 경로의 구조화된 표현과 함께 선택적으로 포함시킬 수 있다. 하나의 실시예에서, 컴퓨팅 플랫폼은 경로의 구조화된 표현을 따라서 있는 하나 이상의 회전 지점에 가까이 있는 POI들을 선택할 수 있다. 또한, 아래에서 더 상세히 설명되는 바와 같이, 컴퓨팅 플랫폼은 하나 이상의 관련성 함수를 이용하여 하나 이상의 선택된 POI들의 관련성 값 또는 점수를 계산할 수 있다. 어떤 환경하에서, 하나 이상의 회전 지점에 가까운 POI들을 결정하고 하나 이상의 POI들의 관련성 점수를 계산하는 것은 경로를 생성하는 것과 별개로 또는 경로를 생성하기 전에 이루어져서, 그 정보가, 예를 들어, 데이터베이스, 또는 테이블 등에 저장되고, 예를 들어, 경로 설정 프로그램에 의해 검색될 수 있다.

박스(106)에 관하여, 컴퓨팅 플랫폼은, 예를 들어, 하나의 특정 실시예에서, 위치를 결정하기 위해서 무선 신호들을 이용하거나 사용자의 계산된 위치를 이용하지 않고, 적어도 부분적으로 경로의 구조적 표현을 기반으로 하여 경로의 문자 설명을 생성할 수 있다. 예를 들어, 컴퓨팅 플랫폼은 차로 이름, 거리, 및 회전 방향을 경로의 구조적 표현에 있는 하나 이상의 에지들 또는 에지들의 교차 지점들과 연관시킬 수 있다. 또한, 컴퓨팅 플랫폼은, 앞에서 도시된 바와 같이, 예를 들어, 생성된 POI 정보를 경로의 문자 표현과 함께 포함시킬 수 있다. 또한, 하나 이상의 컴퓨팅 플랫폼은 경로의 생성된 문자 설명을 POI 정보와 함께 또 다른 컴퓨팅 플랫폼에 전송하여 사용자에게 디스플레이할 수 있다.

하나의 실시예에서, 랜드마크 정보는 이름, 형태, 카테고리, 목적, 기능, 또는 이들의 조합을 포함하면서 또한 하나 이상의 교차 지점과 인접한 하나 이상의 빌딩 또는 구조물을 식별하도록 의도된 정보를 포함할 수 있다. 하나 이상의 빌딩 또는 구조물의 예는 소매점 또는 공공 시설물, 이를 테면, 도서관, 주유소, 식료품점 등을 포함한다. 하나의 실시예에서, 랜드마크는 한가지 이상의 카테고리로 분류될 수 있다. 예를 들어, 랜드마크의 카테고리는 자동현금인출기(ATM), 병원, 식료품점, 주유소 등을 포함할 수 있다. 하나의 실시예에서, POI들을 분류하면 상이한 카테고리들에 상이한 관련성 점수 또는 값이 배정될 수 있다. 하나의 실시예에서, 관련성은 적어도 부분적으로는 경로 지시를 따르는 운전자에게 도움을 주는데 있어서 특정 POI가 얼마나 유용한지에 관한 추정에 근거하여 결정될 수 있다. 예를 들어, 눈에 더 많이 띄는 주유소를 지난 다음 회전하라는 지시는 더 작고, 눈에 잘 띄지 않는 ATM을 지난 다음에 회전하라는 지시보다 더욱 유용한 정보가 될 수 있다. 하나의 실시예에서, 예를 들어, 특정한 브랜드 또는 회사에 우선순위를 부여해 주기 위하여 랜드마크의 특정 카테고리를 더 세분화하는 것 또한 가능할 수 있다. 하나의 실시예에서, 예를 들어, ICICI ATM은 HSBC ATM보다 더 많이 눈에 띄일 수 있다. 이 실시예에서, ICICI ATM은 다른 ATM에 대하여 특별한 세부 카테고리에 지정될 수 있다. 또 다른 실시예에서, 특정 회사 또는 브랜드와 연관된 POI들은 적어도 부분적으로 그 특정 회사와의 계약 관계에 따라서 특별한 세부 카테고리에 지정될 수 있다.

하나의 실시예에서, 잠재적인 회전 횟수 정보는 실제 두 회전 지점들 사이의 잠재적 회전 횟수를 지정한 것을 포함할 수 있다. 예를 들어, 경로의 문자 설명은 첫 번째의 실제 회전 지점과 두 번째의 실제 회전 지점 사이의 잠재적 회전 횟수와 같은 정보, 이를 테면, 한 도로로부터 하나 이상의 방향의 하나 이상의 다른 도로들까지 다수의 잠재적인 회전 횟수를 포함할 수 있다. 예를 들어, 경로의 문자 설명은 의도된 경로를 따라서 있는 도로 또는 차로"에서 세 번 우회전"과 같은 언급을 포함할 수 있다. 그러나, 어떤 상황 하에서, 잠재적 회전 횟수 정보는 운전자에게 유익하지 않을 수 있다. 예를 들어, 만일 실제 회전 지점들 사이의 잠재적 회전 횟수가 임계값을 초과하거나 또는 만일 잠재적 회전 지점과 실제 회전 지점 사이의 거리가 임계값을 초과하면, 잠재적 회전 정보는 의도한 경로를 찾는 운전자에게 더 이상 도움되지 않을 수 있다. 예를 들어, 만일 실제 회전 지점들 사이에 5-7 이상의 잠재적 회전 지점이 있거나 또는 7-12 킬로미터 이상이라면, 잠재적 회전 정보를 포함시키는 것은 운전자에게 유익하지 않을 수 있다. 물론, 이것은 잠재적 회전 정보와 관련한 예시적인 예에 지나지 않을 뿐이며 청구된 주제는 이 관점으로 제한되지 않는다.

하나의 실시예에서, 행정 정보 또는 행정 구역은 하나 이상의 행정 경계와 같은 지방도시, 도시, 주 등으로 나뉜 하나 이상의 구역을 포함할 수 있다. 행정 구역은 모양(shape)의 형태로 표현될 수 있다. 모양은 위도 또는 경도로 표현된 지구 표면상의 일련의 지점들을 포함할 수 있다. 어떤 상황 하에서, 행정 구역은 계층적 방식으로 분류될 수 있다. 예를 들어, 상위 행정 구역은 하나 이상의 하위 행정 구역들을 포함하고, 개개의 하위 행정 구역은 다시 하나 이상의 차하위 행정 구역을 포함할 수 있다. 예를 들어, 상위 행정 구역에 해당하는 도시는 하나 이상의 지방도시들을 포함하고, 지방도시는 하위 행정 구역들을 포함할 수 있다. 행정 구역 정보를 운전 지시에 추가하는 한가지 방법은 행정 구역에 진입하는 또는 벗어나는 이벤트를 리포트하는 것일 수 있다. 특정 실시예에서, 만일 여러 순위에서 변경이 일어나면 상위 행정 구역을 언급하는 우선순위가 부여될 수 있다. 어떤 상황 하에서, 행정 구역을 벗어나는 것에 관한 정보보다는 차라리 행정 구역에 진입하는데 관련한 정보를 포함시키는 것이 더욱 바람직할 수 있다.

하나의 실시예에서, 컴퓨팅 플랫폼은, 만약 있다면, 각종 POI 정보 중 어떤 POI 정보를 적어도 부분적으로 다수의 팩터에 근거하여 경로의 문자 설명과 함께 포함시키는 것을 결정할 수 있다. 예를 들어, 만일 경로의 문자 설명이 두 개의 잘 표시된 또는 쉽게 식별가능한 도로들 사이의 회전 지점을 포함하고 있다면, 컴퓨팅 플랫폼은 운전자에게 도움을 주기 위해서 어떠한 추가적인 POI 정보도 포함되지 않아야 한다고 결정할 수 있다. 그러나, 만일 불명료하게 표시되고, 눈에 잘 띄지 않거나, 잘 알려지지 않은 하나 이상의 도로를 포함하는 회전 지점과 같은 POI 정보로 인해 어떤 양태의 경로가 유익할 수 있다면, 컴퓨팅 플랫폼은 그 양태의 경로의 문자 설명을 이용하여 운전자에게 도움을 주는 POI 정보를 결정할 수 있다. 예를 들어, 만일 경로의 문자 설명이 불명료하게 표시된 도로에서 운전자에게 회전하라고 지시하면, 운전자에게 도움을 주기 위해서는 그 회전 지점을 성공적으로 찾도록 하기 위해 POI 정보를 포함시키는 것이 유익할 수 있다.

하나의 실시예에서, 일단 POI 정보가 어떤 양태의 경로의 문자 설명에 유리할 수 있다고 결정되면, 컴퓨팅 플랫폼은 어떤 POI 정보를 포함시킬 것인지를 결정할 수 있다. 예를 들어, 컴퓨팅 플랫폼은 특정 양태의 경로와 연관된 하나 이상의 POI들, 이를 테면, 특정 회전 지점의 관련성 값을 결정할 수 있다. 관련성 값은 특정 양태의 경로에 관하여 POI의 위치 또는 거리, POI가 경로로부터 얼마나 보기 쉬운지, POI가 얼마나 큰지, 특정 POI가 어느 카테고리에 속하는지 등을 포함하는, 적어도 부분적으로 특정 POI와 연관된 각종 양태에 기반할 수 있다. 예를 들어, 어떤 상황 하에서, 컴퓨팅 플랫폼은 거리와 같은 한가지 이상의 다른 팩터들이 우선순위보다 우선하지 않는 한, 특정 카테고리의 POI들이 선택되는 것을 결정할 수 있다. 예를 들어, 하나 이상의 POI들이 만일 임계 거리, 이를 테면, 100 내지 300 미터 이상인 경우에는 덜 유용한 것으로 결정될 수 있다. 하나의 실시예에서, 관련성, 또는 관련성 점수는 적어도 부분적으로는 어떤 양태의 경로로부터 POI의 거리에 달려 있을 수 있다. 예를 들어, 교육 기관은 어떤 양태의 경로로부터 26-50 미터의 거리에서 650이라는 관련성 점수를 가질 수 있으며, 반면에 어떤 양태의 경로로부터 0-25 미터의 거리에서는 1000이라는 관련성 점수를 가질 수 있다. 예를 들어, 카테고리로서 주유소들은 카테고리로서 은행보다 상위의 등급일 수 있고, 은행은 카테고리로서 ATM들 등보다 상위의 등급일 수 있다. 하나의 실시예에서, 하위 등급의 카테고리를 갖는 POI가 운전자에게 더 유리하게 될 수 있도록 어떤 양태의 경로의 문자 설명으로 인해 거리를 그렇게 되게 하지 않는 한, 컴퓨팅 플랫폼은 적어도 부분적으로는 관련성 값을 근거로 하여, 더 상위 등급의 카테고리에 속하는 POI 정보를 선호할 수 있다.

하나의 실시예에서, 하나 이상의 카테고리를 갖는 POI의 경우, 관련성 함수 또는 연산은 특정 구현을 위한 한가지 이상의 공지된 계산 접근법 또는 기술을 가질 수 있는 다음 중 하나 이상에 따라서 기술될 수 있다. 즉,

선형 감쇠(Linear decaying): 이를 테면, 만일 특정 교차 지점, 회전 지점, 또는 에지로부터 거리가 증가함에 따라 관련성 값이 선형적으로 감소할 수 있는 경우;

구분적 선형 감쇠(Piece-wise linear decaying): 이를 테면, 하나 이상의 거리에 대해 관련성 값이 선형적으로 감소할 수 있지만, 그 감소의 실제 비율은 특정 교차 지점, 회전 지점, 또는 에지로부터 POI의 거리가 증가함에 따라 달라질 수 있는 경우;

급격한 감쇠(Abrupt decaying): 이를 테면, 관련성 값이 어떤 구간 내에서는 일정하게 유지되지만, 하나 이상의 거리를 넘어서면 달라질 수 있는 경우. 이러한 상황에서, 만일 거리가 증가하고 또 다른 구간에서는 감소하는 경우에는 관련성 값은 급격하게 감소될 수 있다. 또한, 이를테면 특정 구간의 끝무렵에서 컷오프가 있을 수 있으며 그 이후에는 관련성 값이 거의 제로가 될 수 있다.

비록 전술한 시스템 또는 프로세스의 양태들이 특정 순서로 기술되었을지라도, 그 특정한 순서는 단지 어떤 프로세스의 일예에 지나지 않으며 청구한 주제는 물론 기술된 순서로 제한되지 않는다는 것을 알아야 한다. 또한, 본 명세서에서 기술된 방법 및 프로세스들은 하나 이상의 컴퓨팅 플랫폼에 의해 수행될 수 있음을 알아야 한다. 또한, 본 명세서에서 기술된 방법 및 프로세스들은, 실행된다면, 컴퓨팅 플랫폼이 하나 이상의 행위를 수행가능하게 해줄 수 있는 하나 이상의 머신 판독가능한 명령어로서 스토리지 매체에 저장될 수 있다. 본 명세서에서 언급된 "스토리지 매체"는 하나 이상의 머신에서 구동될 수 있거나 또는 하나 이상의 머신에 의해 실행될 수 있는 표현을 유지할 수 있는 매체와 관련한다. 예를 들어, 스토리지 매체는 머신 판독가능 명령어 또는 정보를 저장하기 위한 하나 이상의 스토리지 장치를 포함할 수 있다. 그러한 스토리지 장치는, 예를 들어, 자기, 광 또는 반도체 스토리지 매체를 포함하는 여러 매체 형태들 중 어떤 한 매체 형태를 포함할 수 있다. 그러나, 이것들은 단지 스토리지 매체의 예일 뿐이며 청구한 주제는 이들의 관점으로 제한되지 않는다.

도 2는 실시예(200)에 따른 하나 이상의 경로 지시를 포함하는 디스플레이 인터페이스의 개략적인 도면이다. 실시예(200)에 관하여, 컴퓨팅 플랫폼은 POI 정보를 포함하는 생성된 경로(202)의 문자 설명을 디스플레이할 수 있다. 또한, 컴퓨팅 플랫폼은 경로(204)의 그래픽 표현을 또한 디스플레이할 수 있다. 경로의 문자 설명에 관하여, 이러한 설명은 의도한 경로를 찾을 때 운전자에게 도움을 주는 잠재적인 회전 정보("두 번 좌회전"), 행정 구역 정보("Ashok Nagar에 진입"), 및 랜드마크 정보("좌측에 있는 Ind Bank를 지나감")와 같은 POI 정보를 포함한다.

도 3은 실시예(300)에 따른 애플리케이션 프로그램의 개략적인 도면이다. 실시예(300)에 관하여, 애플리케이션 프로그램은 POI 생성 코드(302)를 포함할 수 있다. 전술한 바와 같이, POI 생성 코드(302)는, 이를 테면, 제3 자의 웹 사이트, 웹 크롤러, 또는 검색 엔진 등을 이용함으로써 하나 이상의 POI들과 관련한 정보를 수집할 수 있다. 또한, POI 정보는, 예를 들어, 인도의 CE Infosystems와 같은 상업적 데이터 제공자로부터 수집될 수 있다. 또한, POI 생성 코드(302)는 수집한 POI들을 적어도 부분적으로 저장된 지리 정보를 근거로 하여 수집한 POI들을 하나 이상의 회전 지점과 연관지을 수 있으며 수집한 POI들과 하나 이상의 회전 지점을 연관시키기 위해 관련성 값 또는 점수를 계산할 수 있다. 실시예(300)는 경로 생성 코드(304)를 더 포함할 수 있다. 경로 생성 코드(304)는, 이를 테면, 전술한 하나 이상의 프로세스를 통해 경로의 구조화된 표현을 생성할 수 있다. 어떤 상황 하에서, POI 생성 코드(302)는 적어도 경로 생성 코드(304)로부터 생성된 경로에 응답하여 이 정보를 수집하고 생성할 수 있다. 다른 상황 하에서, POI 생성 코드(302)는 나중에 사용하기 위해 수집되고 생성된 정보를, 이를 테면, 데이터베이스 또는 테이블에 저장할 수 있다. 실시예(300)는 경로 및 POI 결합 코드(306)를 더 포함할 수 있다. 경로 및 POI 결합 코드(306)는, 전술하고 도시한 바와 같이, 생성된 경로의 구조화된 표현을 생성 또는 저장된 POI 정보와 결합하여, POI 정보를 포함하는 경로의 문자 설명을 적어도 부분적으로 생성할 수 있다. 실시예(300)는 전달 코드(308)를 더 포함할 수 있다. 전달 코드(308)는, 이를 테면, 그 정보를 네트워크를 통해, 예를 들어, 컴퓨팅 플랫폼에 전송함으로써, 결합된 경로 및 POI 정보를 사용자에게 전달할 수 있다. 그러나, 이것은 단지 코드의 예시적인 구조일뿐이며 청구한 주제의 범주를 벗어남이 없이 여러 구조들이 사용될 수 있음을 주목하여야 한다.

하나 이상의 기능들을 실행하는 특정 컴퓨팅 플랫폼에 관해 기술되었을지라도, 실시예에 따른 장치, 시스템 또는 프로세스는 하나 이상의 컴퓨팅 플랫폼에 의해 실행될 수 있으며, 이에 대응하는 기능들은 하나 이상의 컴퓨팅 플랫폼에서 수행될 수 있음을 알아야 한다. 예를 들어, 적어도 일 실시예에서, 경로 생성 코드, POI 생성 코드, 경로 및 POI 결합 코드, 또는 전달 코드 등은 하나 이상의 컴퓨팅 플랫폼에서 호스트될 수 있다. 예를 들어, 일부의 코드는 서버와 같은 컴퓨팅 플랫폼에서 호스트될 수 있으며, 반면 다른 코드는 클라이언트 또는 이동 장치와 같은 또 다른 컴퓨팅 플랫폼에서 호스트될 수 있다. 따라서, 청구한 주제는 이 관점으로 제한되지 않는다.

도 4는 실시예(400)에 따른 시스템의 개략적인 도면이다. 실시예(400)에 관하여, 사용자는 컴퓨팅 플랫폼(402, 404, 또는 406)과 같은 컴퓨팅 플랫폼에서 실행하는 애플리케이션 프로그램 또는 웹 페이지를 이용하여 경로 질의를 시작할 수 있다. 하나의 실시예에서, 경로 질의는 네트워크를 통해 하나 이상의 컴퓨팅 플랫폼, 이를 테면, 서버(410, 412, 또는 414)에 전송될 수 있다. 하나의 실시예에서, 서버(410)는 적어도 부분적으로 경로 질의에 따라서 서버(412)와 통신하여, 이를 테면, 전술한 프로세스들 또는 방법들 중 하나를 이용하여 적어도 부분적으로 경로의 구조화된 표현을 생성할 수 있다. 또한, 서버(410)는, 예를 들어, 서버(414)와도 통신하여 수집되고 하나 이상의 양태의 경로와 연관되어 있을 수 있으면서 또한, 이를 테면, 전술한 방법들 또는 프로세스들 중 하나를 이용함으로써, 서버(414)에 의해 생성된 관련성 점수를 가질 수 있는 POI 정보, 이를 테면, 하나 이상의 회전 지점들을 적어도 부분적으로 구할 수 있다. 하나의 실시예에서, 서버(410)는 또한 POI 정보를 경로의 구조화된 표현과 결합할 수 있으며 POI 정보를 포함하는 경로의 문자 설명을 생성할 수 있다. 더욱이, 서버(410)는 결합된 정보를 네트워크를 통해 사용자에게 전송할 수 있다.

앞의 설명에서, 청구한 주제의 여러 양태들이 기술되었다. 설명 목적상, 청구한 주제의 충분한 이해를 위해 특정한 개수, 시스템 및/또는 구성이 설명되었다. 그러나, 이러한 개시내용의 이득을 받는 당업자들에게는 청구한 주제는 특정한 세부내용 없이도 실시될 수 있음이 자명할 것이다. 다른 예에서, 당업자들에게 이해되는 특징들은 청구한 주제가 불명료해지지 않도록 하기 위해 생략 및/또는 단순화되었다. 특정 특징들이 본 명세서에서 예시되고 및/또는 기술되었지만, 당업자들에게는 많은 변형, 대체, 변경 및/또는 등가물들이 새로 만들어질 것이다. 그러므로, 첨부의 청구범위는 청구한 주제의 참 정신 내에 속하는 것으로서 그러한 변형 및/또는 변경들을 모두 망라하고자 한다.

Claims

향상된 경로 지시(enhanced route directions)를 위한 방법으로서,
목적지까지 사용자를 안내하기 위해서 경로를 따라 위치하는 하나 이상의 POI들(Points of Interest)을 식별하는 단계;
관련성 기준들에 적어도 부분적으로 기초하여 상기 하나 이상의 식별된 POI들에 대한 대응 관련성 점수들을 결정하는 단계 - 상기 관련성 기준들은 적어도 부분적으로 경로-종속적이고, 제1 POI는, 제1 패스(path)를 따르는 상기 경로에 응답해서는 임계 관련성 점수를 충족하거나 초과하는 대응 관련성 점수를 갖고, 상기 제1 패스와 상이한 제2 패스를 따르는 상기 경로에 응답해서는 상기 임계 관련성 점수보다 낮은 대응 관련성 점수를 가짐 -;
상기 임계 관련성 점수를 충족시키거나 초과하는 대응 관련성 점수들을 갖는 상기 하나 이상의 식별된 POI들 중의 하나 이상의 POI들을 선택하는 단계; 및
저장된 지리 정보로부터, 상기 하나 이상의 선택된 POI들을 포함하는 경로 지시들(route directions)의 문자 설명을 생성하는 단계
를 포함하는 향상된 경로 지시를 위한 방법.
제1항에 있어서, 상기 문자 설명을 생성하는 단계는 상기 저장된 지리 정보로부터 경로의 구조화된 표현을 생성하는 단계를 포함하는, 향상된 경로 지시를 위한 방법.
제1항에 있어서, 상기 생성하는 단계는 사용자의 계산된 위치를 이용하지 않고 문자 설명을 생성하는 단계를 포함하는, 향상된 경로 지시를 위한 방법.
제1항에 있어서, 상기 생성하는 단계는 위치를 결정하기 위해서 무선 신호들을 이용하지 않고 문자 설명을 생성하는 단계를 포함하는, 향상된 경로 지시를 위한 방법.
제1항에 있어서, 식별가능하지 않은 정보를 갖는 하나 이상의 도로들을 포함하는 하나 이상의 교차 지점들을 포함하는 상기 POI들을 선택적으로 포함시키는 단계를 더 포함하는 향상된 경로 지시를 위한 방법.
제5항에 있어서, 부적절한 식별 정보를 갖는 상기 하나 이상의 도로들은 이름없는 도로 및 알려지지 않거나 잘못 표시된 도로 중 적어도 하나를 포함하는, 향상된 경로 지시를 위한 방법.
제5항에 있어서, 회전 지점은 하나 이상의 도로들의 교차 지점을 포함하는, 향상된 경로 지시를 위한 방법.
제7항에 있어서, 교차 지점은 하나 이상의 결정된 에지들을 포함하며, 상기 하나 이상의 결정된 에지들 사이에 임계값보다 큰 각도를 갖는, 향상된 경로 지시를 위한 방법.
제8항에 있어서, 상기 임계값은 20도와 30도 사이의 값을 포함하는, 향상된 경로 지시를 위한 방법.
향상된 경로 지시를 위한 물품(article)으로서,
목적지까지 사용자를 안내하기 위해서 경로를 따라 위치하는 하나 이상의 POI들(Points of Interest)을 식별하고;
관련성 기준들에 적어도 부분적으로 기초하여 상기 하나 이상의 식별된 POI들에 대한 대응 관련성 점수들을 결정하고 - 상기 관련성 기준들은 적어도 부분적으로 경로-종속적이고, 제1 POI는, 제1 패스(path)를 따르는 상기 경로에 응답해서는 임계 관련성 점수를 충족하거나 초과하는 대응 관련성 점수를 갖고, 상기 제1 패스와 상이한 제2 패스를 따르는 상기 경로에 응답해서는 상기 임계 관련성 점수보다 낮은 대응 관련성 점수를 가짐 -;
상기 임계 관련성 점수를 충족시키거나 초과하는 대응 관련성 점수들을 갖는 상기 하나 이상의 식별된 POI들 중의 하나 이상의 POI들을 선택하며;
저장된 지리 정보로부터, 상기 하나 이상의 선택된 POI들을 포함하는 경로 지시들의 문자 설명을 생성하도록
컴퓨팅 플랫폼에 의해 실행가능한 명령어들이 저장된 스토리지 매체를 포함하는 향상된 경로 지시를 위한 물품.
제10항에 있어서, 상기 명령어들은, 상기 저장된 지리 정보로부터 경로의 구조화된 표현을 생성함으로써 문자 설명을 생성하도록 상기 컴퓨팅 플랫폼에 의해 또한 실행가능한 향상된 경로 지시를 위한 물품.
제10항에 있어서, 상기 명령어들은, 사용자의 계산된 위치를 이용하지 않고 문자 설명을 생성하도록 상기 컴퓨팅 플랫폼에 의해 또한 실행가능한, 향상된 경로 지시를 위한 물품.
제10항에 있어서, 상기 명령어들은, 위치를 결정하기 위해서 무선 신호들을 이용하지 않고 문자 설명을 생성하도록 상기 컴퓨팅 플랫폼에 의해 또한 실행가능한, 향상된 경로 지시를 위한 물품.
제10항에 있어서, 상기 명령어들은, 부적절한 식별 정보를 갖는 하나 이상의 도로들을 포함하는 하나 이상의 교차 지점들을 포함하는 상기 POI들을 선택적으로 포함시키도록 상기 컴퓨팅 플랫폼에 의해 또한 실행가능한, 향상된 경로 지시를 위한 물품.
제14항에 있어서, 상기 부적절한 식별 정보를 갖는 하나 이상의 도로들은 이름없는 도로, 잘 알려지지 않은 도로, 또는 부적절하게 표시된 도로 중 적어도 하나를 포함하는, 향상된 경로 지시를 위한 물품.
제14항에 있어서, 회전 지점은 하나 이상의 도로들의 교차 지점을 포함하는, 향상된 경로 지시를 위한 물품.
제16항에 있어서, 교차 지점은 하나 이상의 결정된 에지들을 포함하며, 상기 하나 이상의 결정된 에지들 사이에 임계값보다 큰 각도를 갖는, 향상된 경로 지시를 위한 물품.
제17항에 있어서, 상기 임계값은 20도와 30도 사이의 값을 포함하는, 향상된 경로 지시를 위한 물품.
향상된 경로 지시를 위한 시스템으로서,
목적지까지 사용자를 안내하기 위해서 경로를 따라 위치하는 하나 이상의 POI들(Points of Interest)을 식별하고;
관련성 기준들에 적어도 부분적으로 기초하여 상기 하나 이상의 식별된 POI들에 대한 대응 관련성 점수들을 결정하고 - 상기 관련성 기준들은 적어도 부분적으로 경로-종속적이고, 제1 POI는, 제1 패스(path)를 따르는 상기 경로에 응답해서는 임계 관련성 점수를 충족하거나 초과하는 대응 관련성 점수를 갖고, 상기 제1 패스와 상이한 제2 패스를 따르는 상기 경로에 응답해서는 상기 임계 관련성 점수보다 낮은 대응 관련성 점수를 가짐 -;
상기 임계 관련성 점수를 충족시키거나 초과하는 대응 관련성 점수들을 갖는 상기 하나 이상의 식별된 POI들 중의 하나 이상의 POI들을 선택하며;
저장된 지리 정보로부터, 상기 하나 이상의 선택된 POI들을 포함하는 경로 지시들의 문자 설명을 생성할 수 있는
컴퓨팅 플랫폼을 포함하는 향상된 경로 지시를 위한 시스템.
제19항에 있어서, 상기 컴퓨팅 플랫폼은 또한 상기 저장된 지리 정보로부터 경로의 구조화된 표현을 생성할 수 있는 향상된 경로 지시를 위한 시스템.
제19항에 있어서, 상기 컴퓨팅 플랫폼은 또한 사용자의 계산된 위치를 이용하지 않고 문자 설명을 생성할 수 있는 향상된 경로 지시를 위한 시스템.
제19항에 있어서, 상기 컴퓨팅 플랫폼은 또한 위치를 결정하기 위해서 무선 신호들을 이용하지 않고 문자 설명을 생성할 수 있는 향상된 경로 지시를 위한 시스템.
제19항에 있어서, 상기 컴퓨팅 플랫폼은 또한 식별가능하지 않은 정보를 갖는 하나 이상의 도로들을 포함하는 하나 이상의 교차 지점들을 포함하는 상기 POI들을 포함시킬 수 있는 향상된 경로 지시를 위한 시스템.
제23항에 있어서, 부적절한 식별 정보를 갖는 상기 하나 이상의 도로들은 이름없는 도로 및 알려지지 않거나 잘못 표시된 도로 중 적어도 하나를 포함하는, 향상된 경로 지시를 위한 시스템.
제23항에 있어서, 회전 지점은 하나 이상의 도로들의 교차 지점을 포함하는, 향상된 경로 지시를 위한 시스템.
제25항에 있어서, 교차 지점은 하나 이상의 결정된 에지들을 포함하며, 상기 하나 이상의 결정된 에지들 사이에 임계값보다 큰 각도를 갖는, 향상된 경로 지시를 위한 시스템.
제26항에 있어서, 상기 임계값은 20도와 30도 사이의 값을 포함하는, 향상된 경로 지시를 위한 시스템.
향상된 경로 지시를 위한 시스템으로서,
저장된 지리 정보로부터 경로의 구조화된 표현을 생성하는 수단;
목적지까지 사용자를 안내하기 위해서 경로를 따라 위치하는 하나 이상의 POI들(Points of Interest)을 식별하는 수단;
상기 식별된 POI들과 상기 경로의 구조화된 표현의 하나 이상의 부분들을 연관시키는 수단;
관련성 기준들에 적어도 부분적으로 기초하여 상기 하나 이상의 식별된 POI들에 대한 대응 관련성 점수들을 결정하는 수단 - 상기 관련성 기준들은 적어도 부분적으로 경로-종속적이고, 제1 POI는, 제1 패스(path)를 따르는 상기 경로에 응답해서는 임계 관련성 점수를 충족하거나 초과하는 대응 관련성 점수를 갖고, 상기 제1 패스와 상이한 제2 패스를 따르는 상기 경로에 응답해서는 상기 임계 관련성 점수보다 낮은 대응 관련성 점수를 가짐 -; 및
하나 이상의 선택된 POI들을 포함하는 경로 지시들의 문자 설명을 생성하는 수단
을 포함하는 향상된 경로 지시를 위한 시스템.
제28항에 있어서, 상기 경로의 상기 문자 설명은,
상기 경로를 따르는 2개의 실제 회전 지점들 사이의 지정된 잠재적인 회전 횟수,
상기 경로를 따르는 실제 회전 지점과 하나 이상의 POI들 사이에서의 근접도에 적어도 부분적으로 기초하는 상기 하나 이상의 POI들의 ID들(identities), 또는
상기 경로를 따르는 하나 이상의 행정 경계들의 ID
중 하나 이상을 포함하는 향상된 경로 지시를 위한 시스템.
제29항에 있어서, 상기 경로 지시들의 문자 설명을 생성하는 수단은 사용자의 계산된 위치를 이용하지 않고 문자 설명을 생성할 수 있는 향상된 경로 지시를 위한 시스템.
제29항에 있어서, 상기 경로 지시들의 문자 설명을 생성하는 수단은 위치를 결정하기 위해서 무선 신호들을 이용하지 않고 문자 설명을 생성할 수 있는 향상된 경로 지시를 위한 시스템.