KR20120103701A

KR20120103701A - 보행자 네비게이션 라우팅시에 사용자 경험을 고려하는 방법 및 장치

Info

Publication number: KR20120103701A
Application number: KR1020127017959A
Authority: KR
Inventors: 라자르시 굽타; 사우미트라 모한 다스; 민욱 정
Original assignee: 퀄컴 인코포레이티드
Priority date: 2009-12-11
Filing date: 2010-12-08
Publication date: 2012-09-19
Also published as: CN102656426A; TW201139994A; KR101399143B1; JP2013520640A; US20110144903A1; JP5907888B2; WO2011072079A1; TWI436034B; EP2510311B1; EP2510311A1; US8392113B2; JP6012673B2; CN102656426B; JP2014206546A

Abstract

여기에 개시된 요지는 보행자 네비게이션 환경 내에서 네비게이션 명령들을 결정하는 시스템 및 방법에 관한 것이다. 본 방법과 시스템은 최적 경로를 따른 하나 이상의 관심 지점들과 목적지 사이의 유사도의 측정치에 기초한, 목적지까지의 최적 경로의 결정을 포함한다.

Description

보행자 네비게이션 라우팅시에 사용자 경험을 고려하는 방법 및 장치 {METHOD AND APPARATUS FOR ACCOUNTING FOR USER EXPERIENCE IN PEDESTRIAN NAVIGATION ROUTING}

35 U.S.C. § 119 하의 우선권 주장

본 출원은 "User Experience Aware Routing" 이란 발명의 명칭으로, 2009년 12월 11일자로 출원되고 본 출원의 양수인에게 양도되고 명시적으로 여기에 참조로서 포함된, 미국 가특허출원 제61/285,852호에 대해 우선권을 주장한다.

여기에 개시된 요지는 사용자 경험 정보에 적어도 부분적으로 기초한 보행자 네비게이션 라우팅에 관한 것이다.

네비게이션 시스템들이 오늘날의 시장에서 점점 더 만연하고 있다. 네비게이션 시스템은 제 1 위치로부터 목적지까지의 루트를 결정하는데 이용될 수도 있다. 일부 네비게이션 시스템들에서는, 사용자가 Mapquest.com 과 같은 웹사이트들 상에서 일반적으로 이용되는 상이한 맵핑 애플리케이션들 중 하나와 같은 맵핑 애플리케이션에, 시작 위치 및 목적지를 입력할 수도 있다.

보행자는 예를 들어, 쇼핑몰 또는 사무실용 빌딩과 같이, 폐쇄된 환경 내의 목적지로 이동할 수도 있다. 보행자는 때때로 예를 들어, 동전 분수 (coin fountain) 를 구경하거나 또는 더 멋진 전망을 즐기기 위해서, 최단 경로를 따라 이동하는 것을 피하고, 대신에 우회로를 따라가도록 선택할 수도 있다. 사용자를 목적지로 라우팅하는데 있어 가능한 관련 관심 지점들을 고려하지 못하는 네비게이션 시스템은 목적지로 이동하는 일반적인 사용자의 사용자 경험을 정확하게 모델링하지 못할 수도 있다.

하나의 특정 구현에서, 목적지까지의 최적 경로를 결정하는 시스템 및 방법이 제공된다. 최적 경로는 하나 이상의 관심 지점들과 하나 이상의 목적지들 사이의 유사도 (similarity) 의 측정치에 적어도 부분적으로 기초하여 결정될 수도 있다. 이러한 유사도의 측정치는 하나 이상의 목적지들과 하나 이상의 관심 지점들 사이의 미리 정의된 기준들에 적어도 부분적으로 기초할 수도 있다. 그러나, 이는 단지 예시적인 구현으로서, 청구된 요지는 이에 한정되지 않는 것으로 이해되어야 한다.

비제한적 및 비포괄적 (non-limiting and non-exhaustive) 특징들을 다음의 도면을 참조하여 설명하며, 도면 중 유사한 도면부호는 여러 도면 전체에 걸쳐 유사한 부분을 지칭한다.
도 1 은 하나 이상의 구현들에 따른 목적지까지의 2 개의 경로들의 도면이다.
도 2 는 하나 이상의 구현들에 따른 쇼핑몰의 도면을 도시한다.
도 3 은 하나 이상의 구현들에 따른 전자 맵의 도면을 도시한다.
도 4a 내지 도 4c 는 하나 이상의 구현들에 따른 하나 이상의 회랑 (corrider) 노드들 상에 관심 지점 노드와 관련된 비용이 투영된 전자 맵 (map) 의 부분의 도면들을 도시한다.
도 5 는 하나 이상의 구현들에 따른 시작 위치로부터 목적지까지의 저 비용 경로를 결정하는 프로세스의 흐름도이다.
도 6 은 하나 이상의 구현들에 따른 모바일 디바이스의 특정 구현의 개략 블록도이다.

본 명세서 전체에 걸친, "하나의 예", "하나의 특징", "일 예" 또는 "특징" 에 대한 언급은, 그 특징 및/또는 예와 관련하여 설명된 특정 특징, 구조, 또는 특성이 청구된 요지의 적어도 하나의 특징 및/또는 예에 포함된다는 것을 의미한다. 따라서, 본 명세서의 여러 곳에서, 어구 "하나의 예에서", "일 예", "하나의 특징에서" 또는 "특징" 의 출현은 반드시 모두 동일한 특징 및/또는 예를 지칭하는 것은 아니다. 게다가, 특정 특징들, 구조들, 또는 특성들은 하나 이상의 예들 및/또는 특징들에 결합될 수도 있다.

일부 네비게이션 시스템들은 전자 맵들을 이용하여 시작 위치로부터 목적지로 사용자를 안내한다. 예를 들어, 전자 맵들이 예컨대, 모바일 디바이스의 디스플레이 스크린 상에 제시될 수도 있다. 이러한 전자 맵들은 일부 구현들에서는 모바일 디바이스의 메모리에 저장되거나 또는 예를 들어, 맵 서버로부터 모바일 디바이스로 송신될 수도 있다. 네비게이션 시스템들은 예를 들어, 쇼핑몰과 같은 실내 보행자 환경 내에서, 백화점 또는 푸드 코트와 같은 목적지로 사용자를 안내하는데 이용될 수도 있다. 일부 구현들에서, 사용자에게는, 소정 거리에 걸쳐, 또는 벤치 (bench) 또는 홀웨이 (hallway) 와 같은 랜드마크에 도달할 때까지 특정 방향으로 걸어간 후, 방향을 바꾸도록 사용자에게 통지하는 네비게이션 명령들이 제공될 수도 있다. 예를 들어, 사용자는, 벤치에 도달하자마자, 좌회전하여 계속 걷도록 명령을 받을 수도 있다. 이러한 네비게이션 명령들은 예를 들어, 모바일 디바이스의 디스플레이 스크린 상에 제시될 수도 있다. 일부 구현들에서, 네비게이션 명령들은 예를 들어, 스피커 및/또는 헤드폰을 통해서 사용자에게 들을 수 있게 제시될 수도 있다. 시작 위치로부터 목적지로 사용자를 안내하는 네비게이션 명령들은 예를 들어, 수개의 세그먼트들 또는 브랜치들 (branches) 을 포함할 수도 있다. 예컨대, "50 피트 정도 직진하세요" 에 대한 네비게이션 명령은 제 1 브랜치를 포함할 수도 있고, "좌회전하여 60 피트 정도 직진하세요" 는 제 2 브랜치를 포함할 수도 있다. 실내 환경에는, 시작 위치로부터 종료 위치 또는 목적지까지 특정 경로를 따라 수많은 브랜치들이 있을 수도 있다.

일부 네비게이션 시스템들에서, 사용자는 셀폰, 개인 휴대정보 단말기 (PDA), 또는 사용자 입력을 수신하고/수신하거나 네비게이션 명령들을 제시할 수 있는 임의의 다른 휴대형 전자 디바이스와 같은 모바일 디바이스를 휴대할 수도 있다. 일부 구현들에서는, 모바일 디바이스가 예를 들어, 그 자신의 위치를 결정할 수도 있다. 하나의 특정 구현에서는, 모바일 디바이스가 예를 들어, 수개의 (예컨대, 4 개 이상의) 송신기들로부터의 의사범위 측정치들을 상관시킴으로써, GPS 또는 Galileo 과 같은 위성 측위 시스템 (SPS) 으로부터 수신된 네비게이션 신호들에 기초하여, 그의 위치를 추정할 수도 있다.

그러나, 모바일 디바이스는, 예를 들어 빌딩들과 같은 소정 구조들 내에서와 같이, 위성 측위 시스템 (SPS) 으로부터의 네비게이션 신호들이 이용가능하지 않은 영역 내에서 이용될 수도 있다. 하나의 구현에서, 모바일 디바이스는 무선 네트워크 엘리먼트들 또는 신호들을 무선으로 송신할 수 있는 다른 디바이스들로부터 무선으로 수신된 신호들에 기초하여, 그의 위치를 추정할 수도 있다. 무선 근거리 네트워크 (WLAN) 액세스 포인트들 및/또는 펨토셀들과 같은 무선 네트워크 엘리먼트들은 이러한 영역에 걸쳐 알려진 위치들에 위치될 수도 있으며, 모바일 디바이스는 (예컨대, 수신된 신호 강도 또는 라운드-트립 지연을 측정함으로써) 모바일 디바이스로부터 특정 무선 네트워크 엘리먼트들까지의 범위들 (ranges) 을 추정할 수도 있다. 이러한 범위들은 추정될 수도 있으며, 이러한 모바일 디바이스의 위치는 알려진 기법들을 이용하여 삼각측량될 수도 있다.

하나의 구현에서, 모바일 디바이스는 하나 이상의 인근 펨토셀들과 통신함으로써 그 자신의 위치를 추정할 수도 있다. "펨토셀" 은, 여기에 사용된 바와 같이, 소형 셀룰러 기지국을 지칭할 수도 있다. 이러한 펨토셀은 브로드밴드를 통해서 (예를 들어, 디지털 가입자 회선 (DSL) 또는 케이블을 통해서) 서비스 제공자의 네트워크에 접속할 수도 있다.

하나 이상의 구현들에서, 사용자는 예를 들어, 모바일 디바이스의 키패드를 이용하여 네비게이션 명령들이 요망되는 하나 이상의 목적지들에 아이덴티티를 제출할 수도 있다. 예컨대, 사용자는 "신발 가게" 와 같은, 특정 가게의 이름 또는 카테고리의 이름을 타이핑할 수도 있다. 일부 구현들에서, 목적지들의 여러 카테고리들은 디스플레이 스크린을 통해서 제시될 수도 있으며, 사용자는 사용자 입력 디바이스, 이를 테면, 사용자 입력 디바이스들의 예를 몇 개만 들자면, 스타일러스, 터치 스크린, 키패드, 또는 키보드를 통해서 특정 카테고리를 선택할 수도 있다.

사용자의 위치 추정치 및 적어도 하나의 의도된 목적지 양자가 알려지면, 사용자를 목적지까지 안내하는 루트가 결정될 수도 있다. 일부 구현들에서, 네비게이션 애플리케이션이 루트를 결정하기 위해 모바일 디바이스 상에서 실행될 수도 있다. 그러나, 다른 구현들에서는, 서버와 같은, 네트워크 엘리먼트가 사용자를 목적지까지 안내하는 루트 및 네비게이션 명령들을 결정할 수도 있다. 이러한 네비게이션 명령들을 결정하자마자, 서버는 예를 들어, 이러한 네비게이션 명령들을 사용자의 모바일 디바이스로 송신하거나, 이러한 송신을 개시할 수도 있다.

하나 이상의 구현들에 따르면, 사람은 네비게이션 시스템을 이용하여 보행자 네비게이션 환경 내에서 그 사람을 시작 위치로부터 목적지로 안내하기 위한 네비게이션 명령들/지시들 (directions) 을 수신할 수도 있다. "보행자 네비게이션 환경" 은, 여기에 사용된 바와 같이, 보행자-접근가능 환경 또는 영역을 지칭할 수도 있다. 예컨대, 보행자가 걷거나, 뛰거나, 휠체어를 타거나, 바이크 (bike) 를 타거나, 다르게는 하나의 위치로부터 다른 위치로 물리적으로 이동할 수도 있는 영역이 보행자 네비게이션 환경을 구성할 수도 있다. 보행자 네비게이션 환경들의 예들은 실내 환경들 및 실외 환경들을 포함한다. 실내 보행자 환경들의 예들은 많은 가능한 예들 중에서 몇 개만 들자면, 사무실용 빌딩들, 호텔들, 쇼핑몰들, 컨벤션 센터들, 및 스포츠 스타디움들과 같은, 폐쇄된 구조들을 포함한다. 실외 보행자 환경들의 예들은 많은 가능한 예들 중에서 몇 개만 들자면, 놀이 공원들, 동물원들, 실외 쇼핑 거리들 또는 몰들 (malls), 공원들 및 인도들과 같은 보행자-접근가능 보도들을 갖는 영역들을 포함한다.

사람은 경로를 따른 하나 이상의 노드들을 따라 안내될 수도 있다. 여러 관심 지점들은 경로를 따라서, 또는 그 경로의 소정 근접성 내에 위치될 수도 있다. 관심 지점은 노드를 포함할 수도 있다. "관심 지점" 은, 여기에 사용된 바와 같이, 모바일 디바이스의 사용자와 같은 사람이 관심을 가질 수도 있는 소정 영역 내의 위치를 지칭할 수도 있다. 관심 지점들의 예들은 많은 상이한 예들 중에서 몇 개만 들자면, 사무실들, 화장실들, 회의실들, 구내식당들, 및 가게들을 포함한다.

하나 이상의 구현들에서, 시작 위치로부터 하나 이상의 목적지들로 개개인을 안내하는 최적 경로가 결정될 수도 있다. 하나 이상의 구현들에서, 최적 경로는 "최저 비용" 경로를 포함할 수도 있다. 예컨대, 비용이 경로를 따른 노드들 사이의 개개의 세그먼트들 또는 이러한 노드들 자체에 대해 결정될 수도 있으며, 최저 비용을 갖는 경로에 대한 네비게이션 명령들이 사용자에게 제시될 수도 있다. 특정 경로의 총 비용을 결정하기 위해 Dijkstra 의 알고리즘의 일 버전이 이용될 수도 있다. 최저 비용 경로를 포함하는 루트가 사용자에게 제시될 수도 있다. "비용" 은, 여기에 사용된 바와 같이, 예를 들어, 네비게이션의 단순성과 같은 소정의 미리 정의된 기준들을 나타내는 경로를 따른 하나 이상의 세그먼트들 및/또는 노드들에 할당된 값을 지칭할 수도 있다. 하나 이상의 구현들에서, 그 경로를 따라서 위치된 노드들 및 세그먼트들의 값들을 합산함으로써, 경로에 대한 총 비용이 계산될 수도 있다. 그러나, 이들은 단지 특정 구현에서 경로와 관련된 비용을 결정하는 예들로서, 청구된 요지는 이에 한정되지 않는 것으로 이해되어야 한다.

하나 이상의 구현들에서, 비용은 경로의 하나 이상의 세그먼트들 또는 부분들과 관련되거나 또는 경로의 하나 이상의 세그먼트들 또는 부분들에 할당될 수도 있다. 하나의 구현에서, 특정 세그먼트에 대한 비용은 예를 들어, 많은 가능한 예들 중에서 몇 개만 들자면, 세그먼트의 길이, 그 세그먼트와 관련된 환경이 보행자가 안전하게 걷는데 충분한 조명을 갖고 있는지 여부, 혼잡한 것으로 알려져 있는지 여부, 또는 그 세그먼트가 에스컬레이터에 의해 접근가능한 부분을 포함하는지 여부와 같은, 소정 기준들에 적어도 부분적으로 기초하여 결정될 수도 있다.

경로는 시작 위치와 하나 이상의 목적지들 사이의 물리적 거리에 적어도 부분적으로 기초한 거리 비용과 관련될 수도 있다. 경로에 대한 전체 비용을 결정하기 위해, 경로에 대한 거리 비용이 그 경로를 따라 위치된 관심 지점들 및/또는 세그먼트들에 대한 비용들과 합산될 수도 있다. 경로에 대한 거리 비용은 포지티브 값 또는 수로 표현될 수도 있다. 관심 지점은 포지티브 또는 네거티브인 값 또는 수로 표현될 수도 있다. 관심 지점에 대한 비용의 포지티브 값은 관심 지점이 경로에 대한 전체 비용을 늘린다는 것을 나타낼 수도 있다. 한편, 관심 지점에 대한 비용의 네거티브 값은 관심 지점이 값을 늘리고 따라서 그 경로에 대한 전체 비용이 감소된다는 것을 나타낼 수도 있다.

최저 비용 경로는, 네거티브 값들과 관련된 어떤 경로도 없다면, 최대 네거티브 값 또는 최소 포지티브 값 중 어느 하나와 관련된 경로를 포함할 수도 있다. 예를 들어, -10.0 의 비용과 관련된 경로는 따라서 -5.5 의 비용과 관련된 경로보다 더 적은 비용과 관련될 수도 있다. 이와 유사하게, -5.0 의 비용과 관련된 경로는 따라서 +4.5 의 비용과 관련된 경로보다 더 적은 비용과 관련될 수도 있다. 이와 유사하게, +4.5 의 비용과 관련된 경로는 +10.5 의 비용과 관련된 경로보다 더 적은 비용과 관련될 수도 있다.

위에서 설명한 바와 같이, 경로는 수개의 노드들 및 그 노드들 사이에 배치된 세그먼트들을 포함할 수도 있다. 일부 구현들에서, 개개의 세그먼트들은 동적 (dynamic) 값들을 가질 수도 있다. 예컨대, 혼잡도의 레벨을 나타내는 값은 특정 시각 (particular time of day) 에 적어도 부분적으로 의존할 수도 있다. 예컨대, 레스토랑은 3:00 P.M. 보다 정오에 더 혼잡해질 수도 있으며, 따라서 이러한 혼잡도 값은 정오보다 3:00 P.M. 에 더 적은 값과 관련될 수도 있다.

특정 경로에 대한 노드들은 특정 목적지에 의존하는 비용들과 관련될 수도 있다. 하나 이상의 구현들에서, 목적지와 유사한 관심 지점들은, 미리 정의된 기준들의 세트에 기초하여, 상대적으로 낮은 비용과 관련될 수 있는 한편, 목적지와 비교적 유사하지 않은 관심 지점들은 상대적으로 높은 비용과 관련될 수도 있다. 일부 구현들에서는, 관심 지점과 관련된 경로의 부분을 따라서 사람을 라우팅하는 것이 그 경로에 대한 값을 늘릴 정도로, 특정 관심 지점이 목적지와 밀접하게 관련될 수도 있다. 즉, 경로의 전체 값에서 뺀 비용을 나타내는 대신에, 이러한 관심 지점들이 경로의 전체 값을 늘릴 정도로, 일부 관심 지점들이 목적지와 밀접하게 관련된다. 경로에 대한 값을 늘리는 이러한 관심 지점들은, 이러한 관심 지점들이 경로에 대한 값을 효과적으로 늘리고 따라서 그 경로에 대한 전체 비용을 감소시키기 때문에, 위에서 설명한 바와 같이 네거티브 값들과 관련될 수도 있다. 위에서 설명한 바와 같이, 특정 경로의 전체 비용은 그 경로에 대한 거리 비용과 함께, 그 경로를 따른 여러 관심 지점들 및/또는 세그먼트들의 개개의 비용들을 더함으로써 결정될 수도 있다. 동일 거리 비용과 관련된 2 개의 경로들은 그럼에도 불구하고 각 경로를 따라 위치된 여러 관심 지점들의 영향의 결과로서, 상이한 총 비용들과 관련될 수도 있다.

도 1 은 하나 이상의 구현들에 따른 목적지까지의 2 개의 경로들의 도면이다. 예컨대, 제 1 경로 (2) 및 제 2 경로 (4) 는 시작 위치 (5) 로부터 목적지 (10) 까지 이동하기 위한 상이한 경로들을 도시한다. 제 1 경로 (2) 는 세그먼트 S10, 노드 N10, 세그먼트 S20, 노드 N20, 및 세그먼트 S30 을 포함한다. 제 2 경로는 세그먼트 S40, 노드 N30, 세그먼트 S50, 노드 N40, 및 세그먼트 S60 을 포함한다. 도 1 에 나타낸 세그먼트들 및 노드들은 비용들과 관련된다. 예컨대, 세그먼트 S10 은 "5" 와 같은 비용과 관련되고, 노드 N10 은 "1" 과 같은 비용과 관련되며, 세그먼트 S20 은 "4" 와 같은 비용과 관련되고, 노드 N20 은 "-2" 와 같은 비용과 관련되며, 세그먼트 S30 은 "3" 과 같은 비용과 관련된다. 제 1 경로 (2) 내의 세그먼트들 및 노드들과 관련된 비용들을 합산함으로써, 제 1 경로의 전체 비용이 "11" 과 같은 값을 갖도록 계산될 수도 있다.

제 2 경로 (4) 는 "7" 과 같은 비용을 갖는 세그먼트 S40, "3" 과 같은 비용을 갖는 노드 N30, "3" 과 같은 비용을 갖는 세그먼트 S50, "4" 와 같은 비용을 갖는 노드 N40, 및 "1" 과 같은 비용을 갖는 세그먼트 S60 을 포함한다. 제 2 경로 (4) 내의 세그먼트들 및 노드들과 관련된 비용들을 합산함으로써, 제 2 경로 (4) 의 전체 비용이 "18" 과 같은 값을 갖도록 계산될 수도 있다. 따라서, 제 1 경로 (2) 가 제 2 경로 (4) 보다 더 낮은 전체 비용과 관련되기 때문에, 이 예에서는 제 1 경로 (2) 가 최저 비용 경로이고, 제 1 경로 (2) 를 따라 시작 위치 (5) 로부터 목적지 (10) 로 사용자를 안내하는 네비게이션 명령들이 결정 및 제시될 수도 있다.

하나 이상의 구현들에서, 관심 지점과 같은 위치는 속성 벡터와 관련될 수도 있다. "속성 벡터" 는, 여기에 사용된 바와 같이, 관심 지점을 특성화한 값들의 벡터를 지칭할 수도 있다. 하나 이상의 목적지들까지의 루트를 따라 위치된 하나 이상의 관심 지점들이 있을 수도 있다. 하나 이상의 속성 벡터들이 하나 이상의 관심 지점들과 관련될 수도 있다. 이와 유사하게, 하나 이상의 속성 벡터들이 하나 이상의 목적지들과 관련될 수도 있다. 하나 이상의 구현들에서, 특정 관심 지점은 하나의 특정 속성 벡터와 관련되고, 특정 목적지는 하나의 특정 속성 벡터와 관련된다. 명확성을 위해, 관심 지점에 대한 속성 벡터는 여기서 "관심 지점 속성 벡터" 로 지칭될 수도 있으며, 목적지에 대한 속성 벡터는 여기서 "목적지 속성 벡터" 로 지칭될 수도 있다. 그러나, 특정 위치가 특정 루트를 따른 관심 지점인지 또는 목적지인지 여부에 관계없이, 특정 위치에 대한 속성 벡터가 동일 카테고리들 및 값들과 관련될 수도 있다는 것이 이해되어야 한다.

속성 벡터는 카테고리들 및 관련된 가중치들 또는 값들과 같은 하나 이상의 미리 정의된 기준들을 포함할 수도 있다. 예컨대, 레스토랑은 많은 가능한 카테고리들 중에서 몇 개만 들자면, "푸드 서비스됨 (food served)", "알코올음료 서비스됨 (alcohol served)", "아동-친화도 (child-friendly)", "혼잡함 (crowded)", 및 "흡연 (smoking)" 을 포함한 카테고리들과 같은 미리 정의된 기준들과 관련될 수도 있다. 값은 각 카테고리와 관련될 수도 있다. 예컨대, 일 카테고리에 대한 값은 -1.0 과 +1.0 사이와 같은 미리 정의된 범위 내에 들어갈 수도 있다. 포지티브 값은 예를 들어, 관련된 카테고리에서의 아이템이 전체 사용자 경험을 늘릴 정도까지 관심 지점 내에 존재한다는 것을 나타낼 수도 있다. 따라서, "푸드 서비스됨" 카테고리에 대한 +1.0 의 값은 관련된 관심 지점에서 매우 다양한 푸드가 이용가능하다는 것을 나타낼 수도 있다. 한편, 더 적은 포지티브 값, 예컨대 +0.25 는 관련된 카테고리에서의 아이템이 더 적은 정도로 사용자 경험을 늘린다는 것을 나타낼 수도 있다. 카테고리에 대한 네거티브 값은 그 카테고리와 관련된 아이템이 전체 사용자 경험을 줄일 정도까지 관심 지점에 존재한다는 것을 나타낼 수도 있다. 예컨대, 보건법 (health code) 위반으로 소환되었던 바 (bar) 는 예를 들어, "청결도" 와 같은 카테고리에 대한 아이템의 네거티브 값과 관련될 수도 있다. 속성 벡터들은 테이블들 A, B, 및 C 에 관련하여 이하 추가로 설명된다.

일부 구현들에서, 제 1 관심 지점에 대한 관심 지점 속성 벡터는 제 2 관심 지점에 대한 관심 지점 속성 벡터와는 상이한 카테고리들을 포함할 수도 있다. 예컨대, 신발 가게는 "운동화" 와 같은 카테고리를 포함할 수도 있지만, 레스토랑에 대한 관심 지점 속성 벡터는 동일 카테고리를 포함하지 않을 지도 모른다.

목적지가 알려지면, 특정 관심 지점이 목적지와 얼마나 유사한지를 측정하기 위해, 그 목적지에 대한 목적지 속성 벡터가 여러 관심 지점 속성 벡터들과 비교될 수도 있다. 관심 지점에 대한 비용은 관심 지점과 목적지 사이의 유사도의 측정치에 적어도 부분적으로 기초하여 결정될 수도 있다. "유사도의 측정치" 또는 "미리 정의된 유사도의 측정치" 는, 여기에 사용된 바와 같이, 하나 이상의 특성들 또는 인자들에 적어도 부분적으로 기초하여 관심 지점이 목적지와 얼마나 밀접하게 비슷한지를 나타내는 측정치를 지칭할 수도 있다. 예컨대, 관련된 관심 지점과 관련된 목적지 사이의 유사도의 측정치를 결정하기 위해, 관심 지점 속성 벡터에서의 특성들이 목적지 속성 벡터에서의 대응하는 특성들과 비교될 수도 있다.

하나 이상의 구현들에서, 관심 지점과 목적지 사이의 유사도의 측정치는 미리 정의된 기준들에 적어도 부분적으로 기초하여, 예를 들어, 하나 이상의 구현들에서 관심 지점 속성 벡터와 목적지 속성 벡터 사이의 내적을 계산함으로써, 결정될 수도 있다. 내적을 컴퓨팅하기 위해, 목적지 속성 벡터에서 각 카테고리에 대한 값들에는 대응하는 관심 지점 속성 벡터에서 동일 카테고리들의 값들이 곱해질 수도 있다. 예를 들어, 관심 지점 및 목적지 양자가 카테고리 "혼잡함" 을 포함하고, 관심 지점 속성 벡터가 0.4 의 값을 가지며, 목적지 속성 벡터가 0.6 의 값을 가지면, 이들 값들의 곱은 0.24 가 될 것이다. 다른 공통 카테고리들에 대해 값들을 곱함으로써, 유사한 곱들이 결정될 수도 있다. 예컨대, 곱해질 속성 벡터들 중 단 하나가 특정 카테고리를 포함하면, 이러한 카테고리에 대한 곱은 0 이 된다. 모든 카테고리들에 걸쳐서 곱들이 컴퓨팅된 후, 값을 결정하기 위해 곱들이 합산될 수도 있다. 하나 이상의 구현들에서, 상대적으로 큰 값은 관심 지점과 목적지 간의 높은 레벨의 유사도를 나타낼 수도 있다. 따라서, 이러한 높은 레벨의 유사도의 결과, 이러한 관심 지점과 관련된 비용은 상대적으로 낮을 수도 있다. 예를 들어, 내적에 기초하여 결정된 관련된 유사도의 측정치에 기초하여 비용을 결정하기 위해 룩업 테이블이 이용될 수도 있다. 한편, 일부 구현들에서, 관심 지점 속성 벡터와 목적지 속성 벡터 사이의 내적 값 자체는 룩업 테이블을 참조하지 않고, 관심 지점에 대한 비용으로서 바로 이용될 수도 있다.

상이한 목적지들이, 상이한 카테고리들 및/또는 카테고리들에 대한 상이한 관련된 값들을 가진 상이한 목적지 속성 벡터들과 관련될 수도 있다는 것이 이해되어야 한다. 따라서, 관심 지점에 대한 전체 비용은 문제가 되고 있는 특정 목적지에 의존할 수도 있다.

도 2 는 하나 이상의 구현들에 따른 쇼핑몰 (100) 의 도면을 도시한다. 쇼핑몰 (100) 은 구조 또는 빌딩 내에 수개의 가게들/영업소들을 포함할 수도 있다. 이 예에서, 쇼핑몰 (100) 은 사용자가 예를 들어, 특정 가게/영업소의 입구에 접근하기 위해, 주변을 돌아다닐 수도 있는 영역을 포함할 수도 있다. 나타낸 바와 같이, 쇼핑몰 (100) 은 제 1 레스토랑 (105), 커피숍 (110), 제 2 레스토랑 (115), 제 3 레스토랑 (120), 쿠키숍 (125), 셀폰 숍 (130), 신발 가게 (135), 보석 가게 (140), 약국 (145), 및 피트니스 클럽 (150) 을 수용한다.

사용자는 지점 A (155) 로부터 지점 B (160) 로 이동하기를 원할 수도 있다. 사용자가 쇼핑몰 (100) 에 익숙지 않아 제 1 레스토랑 (105) 의 위치를 모르면, 사용자는 지점 B (160) 근처에 위치된 제 1 레스토랑 (105) 으로 가는 길에 대한 요구를 표시하기 위해, 네비게이션 애플리케이션 프로그램을 갖는 모바일 디바이스에 입력을 제공할 수도 있다. 도 2 에 나타낸 바와 같이, 사용자가 지점 A (155) 로부터 지점 B (160) 로 이동할 수도 있는 2 개의 상이한 경로들이 있다. 제 1 경로 (170) 는 제 2 경로 (165) 보다 더 짧은 거리를 포함한다. 사용자가 쇼핑몰 (100) 에 위치된 임의의 다른 레스토랑들을 모르면, 사용자는 지점 B (160) 로 가는 길을 요청할 수도 있다. 이러한 경우, 일반적인 사용자는 어떤 다른 유형의 레스토랑들이 이용가능한지를 알아보기 위해 다른 레스토랑들 또는 푸드 숍들을 지나 이동하기를 선호할지도 모른다. 예컨대, 사용자는 제 1 레스토랑 (105) 이 매우 혼잡한 경우에, 사용자가 덜 혼잡한 대체 레스토랑들을 파악하게 하기 위해, 다수의 레스토랑들을 지나 이동하기를 원할지도 모른다.

이 예에서는, 제 2 경로 (165) 가 제 1 경로 (170) 보다 더 긴 것으로 나타나지만, 제 2 경로 (165) 는 사용자를 제 1 레스토랑 (105) 근처에 위치된 지점 B (160) 로 가는 도중에, 수개의 레스토랑들 또는 푸드 숍들, 예컨대 쿠키숍 (125), 제 3 레스토랑 (120), 제 2 레스토랑 (115), 및 커피숍 (110) 을 지나 라우팅한다. 이 예에서, 제 2 경로 (165) 가 이 경우에는 제 1 레스토랑 (105) 인 목적지와 일부 유사도들을 갖는 많은 관심 지점들을 지나 사용자를 안내하기 때문에, 제 2 경로 (165) 가 제 1 경로 (170) 보다 더 바람직한 경로일 수도 있다. 이 예에서, 쿠키숍 (125), 제 3 레스토랑 (120), 제 2 레스토랑 (115), 및 커피숍 (110) 각각은 소비되어 사용자에게 관심이 있을 수도 있는 푸드 아이템들 및/또는 음료들을 판매할 수도 있다.

경로를 따라서 위치된 수개의 노드들이 있을 수도 있다. 관심 지점 노드들 및 회랑 노드들과 같은, 네비게이션 시스템에 의해 고려되는 상이한 유형의 노드들이 있을 수도 있다. 관심 지점 노드는 관심 지점과 관련된 특정 노드를 포함할 수도 있다. 예컨대, 약국이 관심 지점이면, 관심 지점 노드는 네비게이션 애플리케이션에 그 약국을 표시할 수도 있다. 관심 지점 노드는 이러한 약국을 표시하는 비용과 관련될 수도 있다.

회랑 노드는 회랑 (corridor) 내의 노드 위치를 포함할 수도 있다. 일 예에서, 회랑 노드들은 회랑에 걸쳐서 규칙적으로 또는 대략적으로 고르게 간격을 둘 수도 있으며 회랑 노드는 비용과 관련될 수도 있다. 하나 이상의 구현들에서, 특정 회랑 노드에 대한 비용은 관심 지점 노드가 그 회랑 노드와 매우 근접한지 여부에 적어도 부분적으로 의존할 수도 있다.

하나 이상의 구현들에서, 관심 지점 노드가 회랑과는 떨어져 위치될 수도 있다. 예컨대, 관심 지점은 회랑 자체 내에 실제로 위치되는 대신에, 회랑에 인접하거나 접근하기 쉽게 위치될 수도 있다. 따라서, 관심 지점 노드와 관련된 비용을 고려하기 위해, 아래에서 설명하는 바와 같이, 관심 지점 노드에 대한 비용이 하나 이상의 회랑 노드들 상에 투영되거나 적용될 수도 있다.

도 3 은 하나 이상의 구현들에 따른 전자 맵 (200) 의 도면을 도시한다. 전자 맵 (200) 은 예를 들어, 사무실용 빌딩의 영역을 나타낼 수도 있다. 전자 맵 (200) 은 수개의 관심 지점들, 예컨대 제 1 관심 지점 (202), 제 2 관심 지점 (204), 제 3 관심 지점 (206), 제 4 관심 지점 (208), 제 5 관심 지점 (210), 제 6 관심 지점 (212), 제 7 관심 지점 (214), 및 제 8 관심 지점 (216) 을 도시할 수도 있다. 각 관심 지점은 하나 이상의 관심 지점 노드들을 포함하거나 또는 그 노드들과 같은 장소에 배치될 수도 있다. 예컨대, 제 1 관심 지점 (202) 은 제 1 관심 지점 노드 (218) 를 포함할 수도 있고, 제 2 관심 지점 (204) 은 제 2 관심 지점 노드 (220) 를 포함할 수도 있고, 제 3 관심 지점 (206) 은 제 3 관심 지점 노드 (222) 를 포함할 수도 있고, 제 4 관심 지점 (208) 은 제 4 관심 지점 노드 (224) 를 포함할 수도 있고, 제 5 관심 지점 (210) 은 제 5 관심 지점 노드 (226) 를 포함할 수도 있고, 제 6 관심 지점 (212) 은 제 6 관심 지점 노드 (228) 를 포함할 수도 있고, 제 7 관심 지점 (214) 은 제 7 관심 지점 노드 (230) 를 포함할 수도 있으며, 제 8 관심 지점 (216) 은 제 8 관심 지점 노드 (232) 를 포함할 수도 있다.

전자 맵 (200) 은 2 개의 회랑들, 즉 제 1 회랑 (252) 및 제 2 회랑 (254) 을 도시한다. 수개의 회랑 노드들 (234) 이 제 1 회랑 (252) 및 제 2 회랑 (254) 에 걸쳐서 흩어져 있을 수도 있다. 회랑 노드들은 전자 맵 (200) 에 "x" 캐릭터로 표시되어 있다. 세그먼트가 회랑 노드들 사이에 위치될 수도 있다. 예컨대, 세그먼트 (256) 가 회랑 노드 (234) 와 회랑 노드 (236) 사이에 위치된다. 회랑 노드들 (234) 및 세그먼트들 (256) 은 각각 비용과 관련될 수도 있다. 이러한 비용들은 시작 위치로부터 목적지까지의 최저 비용 경로를 결정하는 네비게이션 시스템에 의해 고려될 수도 있다. 관심 지점 노드와 관련된 비용이 인근 회랑 노드 상에 투영될 수도 있다. 예컨대, 관심 지점 노드에 대한 비용이 관심 지점 노드에 가장 가깝게 위치된 회랑 노드 상에 투영될 수도 있다. 예컨대, 제 1 관심 지점 노드 (218) 및 제 5 관심 지점 노드 (226) 에 대한 비용들이 회랑 노드 (236) 상에 투영될 수도 있다. 이와 유사하게, 제 2 관심 지점 노드 (220) 에 비용이 회랑 노드 (238) 상에 투영될 수도 있으며, 제 3 관심 지점 노드 (222) 에 대한 비용이 회랑 노드 (242) 상에 투영될 수도 있으며, 제 6 관심 지점 노드 (228) 에 대한 비용이 회랑 노드 (240) 상에 투영될 수도 있으며, 제 7 관심 지점 노드 (230) 에 대한 비용이 회랑 노드 (244) 상에 투영될 수도 있다.

일부 관심 지점들이 2 개의 회랑들의 교차점 근처에 위치될 수도 있다. 이 예에서, 제 4 관심 지점 (208) 및 제 8 관심 지점 (216) 은 제 1 회랑 (252) 및 제 2 회랑 (254) 양자와 경계를 이룬다. 하나 이상의 예들에서, 관심 지점 노드와 관련된 관심 지점이 다수의 입구통로들 또는 문들을 포함하는 경우, 관심 지점 노드에 대한 비용이 2 개 이상의 회랑에 위치된 회랑 노드들 상에 투영될 수도 있다. 예컨대, 제 4 관심 지점 (208) 은 제 1 회랑 (252) 에의 접근을 제공하는 제 1 입구통로 (260) 및 제 2 회랑 (254) 에의 접근을 제공하는 제 2 입구통로 (262) 를 포함할 수도 있다. 제 4 관심 지점 노드 (224) 에 대한 비용이 제 1 회랑 (252) 내에 위치된 회랑 노드 (246) 및 제 2 회랑 (254) 내에 위치된 회랑 노드 (248) 상에 투영될 수도 있다. 이와 유사하게, 제 8 관심 지점 노드 (232) 에 대한 비용이 제 1 회랑 (252) 내에 위치된 회랑 노드 (246) 및 제 2 회랑 (254) 내에 위치된 회랑 노드 (250) 상에 투영될 수도 있다.

시작 위치로부터 목적지로 사용자를 안내하는 최저 비용 경로가 결정될 수도 있다. 이러한 최저 비용 경로는 하나 이상의 회랑들을 거쳐서 그리고 다수의 회랑 노드들 및 세그먼트들을 가로질러서 연장될 수도 있다. 관심 지점들과 관련된 비용들은, 이러한 비용들이 하나 이상의 회랑 노드들 상에 투영되기 때문에, 최저 비용 경로에 영향을 줄 수도 있다는 것이 이해되어야 한다.

관심 지점 노드들과 관련된 비용들을 하나 이상의 회랑 노드들 상에 투영하는 다른 방법들이 있다. 도 4a 내지 도 4c 는 관심 지점 노드와 관련된 비용이 하나 이상의 회랑 노드들 상에 투영되는 전자 맵의 부분의 도면들을 도시한 것이다. 도 4a 는 관심 지점 노드 (310) 와 관련된 관심 지점 (305) 을 도시한 것이다. 회랑 (315) 이 관심 지점 (305) 의 일 측면을 따라서 위치된다. 회랑 노드들 (320, 325, 330, 335, 및 340) 은 회랑 (315) 내에 위치될 수도 있다. 위에서 설명한 바와 같이 도 3 에 대하여 수행되었던 바와 같이, 관심 지점 노드 (310) 에 대한 비용을 회랑 (315) 을 따라서 위치된 하나의 회랑 노드 상에 투영하는 대신에, 이러한 회랑 노드들과 관심 지점 (305) 사이의 근접성에 적어도 부분적으로 기초하여 비용이 다수의 회랑 노드들 상에 대신 투영될 수도 있다.

도 4b 는 관심 지점 (305) 둘레에 그려진 타원 (350) 을 도시한다. 나타낸 바와 같이, 타원 (350) 은 관심 지점 (305) 을 완전히 둘러쌀 수도 있다. 일 예에서, 타원 (350) 의 초점들은 관심 지점 (305) 을 완전히 둘러쌀 수 있는 가능한 가장 작은 타원 (350) 을 생성하도록 선택될 수도 있다. 타원 (350) 은 하나 이상의 회랑 노드들과 오버랩할 수 있는 더 큰 타원을 생성하기 위해 미리 정의된 양 또는 퍼센트 만큼 증가될 수도 있다.

도 4c 는 타원 (350) 을 예를 들어, 50% 와 같은 소정 양 만큼 증가시킴으로써 생성될 수도 있는 확장된 타원 (355) 을 도시한다. 나타낸 바와 같이, 확장된 타원은 회랑 노드들 (325, 330, 및 335) 을 에워싼다. 하나의 구현에서, 관심 지점 노드 (310) 에 대한 비용이 확장된 타원 (355) 내에 위치된 임의의 회랑 노드들 상에 투영될 수도 있다. 따라서, 이 예에서는, 관심 지점 노드 (310) 에 대한 비용이 회랑 노드들 (325, 330, 및 335) 상에 투영될 수도 있다.

따라서, 도 4a 내지 도 4c 에 나타낸 방법이 관심 지점 노드들에 대한 비용들을 하나 이상의 회랑 노드들 상에 투영하는데 이용될 수도 있다. 확장된 타원 (355) 의 사이즈가 그 확장된 타원 (355) 이 배치되는 특정 관심 지점의 사이즈/디멘젼에 의존할 수도 있다는 것이 이해되어야 한다. 예컨대, 3 개의 회랑 노드들 (325, 330, 및 335) 이 도 4c 에 나타낸 확장된 타원 (355) 의 범위 이내에 들어가지만, 더 작은 디멘젼을 가진 공간에 대한 확장된 타원은 단지 하나 또는 2 개의 회랑 노드들을 에워쌀지도 모른다.

도 4a 내지 도 4c 에 나타낸 방법은 사용자가 예를 들어, 백화점과 같은 큰 관심 지점을 지나서 이동할 때 사용자 경험을 고려하는데 이용될 수도 있다. 예를 들어, 백화점이 다량의 윈도우 공간을 갖고 윈도우에 여러 의상들이 전시된다면, 사용자는 윈도우 공간이 큰 경우 멈춰서서 윈도우 쇼핑할 가능성이 더 많을지도 모른다. 따라서, 그 디멘젼/물리적 사이즈에 적어도 부분적으로 기초하여 관심 지점의 비용을 효과적으로 증대시키기 위해 이러한 관심 지점과 관련된 비용이 다수의 회랑 노드들 상에 투영될 수도 있다. 예를 들어, 관심 지점이 네거티브 비용와 관련될 정도로 목적지와 유사하다면, 위에서 설명한 바와 같은 타원 방법은 이러한 관심 지점을 지나서 사용자를 최저 비용 경로를 따라서 효과적으로 안내하기 위해 관심 지점에 대한 네거티브 비용을 다수의 회랑 노드들 상에 투영할 수도 있다.

특정 관심 지점에 대한 비용은 예를 들어, 관심 지점과 목적지 사이의 유사도의 측정치에 적어도 부분적으로 기초할 수도 있다. 위에서 설명한 바와 같이, 관심 지점들은 하나 이상의 관심 지점 속성 벡터들과 관련될 수도 있다. 이와 유사하게, 목적지가 목적지 속성 벡터와 관련될 수도 있다. 각 속성 벡터는 관심 지점 또는 목적지를 분류하기 위해 하나 이상의 카테고리들 및 각 카테고리에 대한 관련된 값들을 포함할 수도 있다. 관심 지점과 목적지 사이의 유사도의 측정치는 관심 지점 속성 벡터와 목적지 속성 벡터 사이의 내적의 컴퓨테이션에 적어도 부분적으로 기초하여 결정될 수도 있다. 관심 지점에 대한 속성 벡터는 동일 카테고리들에 대한 유사한 가중치들을 유사한 목적지에 대한 목적지 속성 벡터로서 포함할 수도 있다. 이러한 목적지 속성 벡터와 관심 지점 속성 벡터 사이에 결정되는 내적은 목적지 속성 벡터와 목적지와 관련되지 않은 관심 지점에 대한 관심 지점 속성 벡터 사이에 결정되는 내적보다 더 높은 값과 관련될 수도 있다. 따라서, 목적지 속성 벡터와 관심 지점 속성 벡터 사이의 내적의 값은 관련된 목적지와 관련된 관심 지점 사이의 유사도의 추정치를 나타낼 수도 있다.

아래에 나타낸 테이블 A 는 레스토랑에 대한 목적지 속성 벡터를 예시한다. 하나 이상의 구현들에서, 속성 벡터는 하나 이상의 관심 지점들과 관련된다. 위에서 설명한 바와 같이, 특정 관심 지점이 사용자의 목적지이면, 그 목적지와 관련된 속성 벡터는 목적지 속성 벡터로 지칭된다. 한편, 사용자가 상이한 관심 지점으로 가는 길을 원하면, 관심 지점에 대한 속성 벡터는 관심 지점 속성 벡터로 대신 지칭된다. 어느 경우에나, 동일 속성 벡터 및 관련된 카테고리들 및 값들은 특정 위치가 관심 지점 또는 목적지를 포함하는지 여부에 관계없이, 그 특정 위치와 관련될 수도 있다.

테이블 A 는 레스토랑에 대한 수개의 카테고리들 및 관련된 값들을 예시한다. 이 예에서, 카테고리들은 "음식물 (nourishment)", "혼잡도 (crowdedness)", "아동-친화도 (child-friendly)", "소음 레벨 (noise level)", 및 "비건 푸드 (vegan food)" 를 포함한다. "음식물" 에 대한 값은 1.00 에 리스트된다. 예컨대, 레스토랑이 매우 다양한 푸드 및 음료들을 제공할 수도 있기 때문에, 카테고리 "음식물" 은 이 경우에는 1.00 인, 높은 값과 관련될 수도 있다. "혼잡도" 는 -0.60 의 값을 갖는 것으로 리스트될 수도 있다. 예를 들어, 혼잡도가 전체 사용자 경험을 줄일 정도로 레스토랑이 일반적으로 사람으로 가득 채워진다면, 네거티브 값이 "혼잡도" 카테고리와 관련될 수도 있다. 이 예에서, 제 3 카테고리는 "아동-친화도" 이며, 이는 0.75 의 값과 관련된다. 예를 들어, 아동들이 크레용으로 색칠할 수 있는 아동들의 메뉴 및/또는 배치를 레스토랑이 갖고 있으면, 상대적으로 높은 값이 "아동-친화도" 와 관련될 수도 있다. "소음 레벨" 은 -0.50 의 값과 관련된다. 예를 들어, 레스토랑이 매우 시끄러우면, "소음 레벨" 에 대한 카테고리는 네거티브 값과 관련될 수도 있다. 마지막으로, 카테고리 "비건 푸드" 는 0.80 의 값과 관련될 수도 있다. 레스토랑이 수개의 채식주의자 앙트레들 (entrees) 을 제공하는 경우, 카테고리 "비건 푸드" 는 이 예에서는 0.80 과 같은 상대적으로 높은 값과 관련될 수도 있다. 비록 단지 5 개의 카테고리들이 테이블 A 에 나타나지만, 실제로는 추가적인 및/또는 대안적인 카테고리들이 목적지 속성 벡터 내에 포함될 수도 있다는 것이 이해되어야 한다.

테이블 B 는 관심 지점을 포함하는 바 (bar) 에 대한 관심 지점 속성 벡터를 예시한다. 나타낸 바와 같이, 테이블 B 는 "음식물", "혼잡도", "아동-친화도", "소음 레벨", 및 "알코올음료 선택 (alcohol selection)" 과 같은 여러 카테고리들을 포함한다. "음식물" 은 음식물의 재료가 관련된 관심 지점에서 입수가능하다는 것을 나타내기 위해 0.60 의 값과 관련된다. 예컨대, 푸드의 선택이 풀 스케일 레스토랑에서 입수가능할 만큼 많지는 않지만, 바는 땅콩들, 다과물들, 및/또는 간단한 식사들, 예컨대 햄버거들을 제공할 수도 있다. "혼잡도" 는 그 바가 전체 사용자 경험을 줄일 정도까지 혼잡하다는 것을 나타내기 위해 -0.80 의 값과 관련될 수도 있다. "아동-친화도" 는 예를 들어, 아동들이 그 시설로부터 금지된다는 것을 나타내기 위해 -1.0 의 값과 관련될 수도 있다. 또한, "소음 레벨" 은 예를 들어, 그 바가 일반적인 사람의 사용자 경험을 크게 줄일 정도까지 매우 시끄럽다는 것을 나타내기 위해 -1.0 의 값과 관련될 수도 있다. 마지막으로, "알코올음료 선택" 은 예를 들어, 매우 다양한 알코올음료가 그 시설에서 이용가능하고 이러한 선택이 전체 사용자 경험을 늘린다는 것을 특정하기 위해 1.00 의 값과 관련될 수도 있다.

테이블 C 는 관심 지점을 포함하는 서점에 대한 관심 지점 속성 벡터를 예시한다. 나타낸 바와 같이, 테이블 C 는 "음식물", "혼잡도", "아동-친화도", "소음 레벨", 및 "DVD 선택" 과 같은 여러 카테고리들을 포함한다. "음식물" 은 이러한 서점이 음식물을 거의 제공하지 않는다는 것을 나타내기 위해 0.10 의 값과 관련된다. 예컨대, 그 서점은 소다수 병 또는 캔디 바들을 판매하지만, 다른 푸드는 판매하지 않을 지도 모른다. "혼잡도" 는 예를 들어, 그 서점이 매우 혼잡하지 않다는 것을 나타내기 위해 0.30 의 값과 관련된다. "아동-친화도" 는 그 서점이 아동들이 즐길 수도 있는 제품들 또는 경험을 제공한다는 것을 나타내기 위해 0.75 의 값과 관련될 수도 있다. 예컨대, 그 서점은 아동용 책 및/또는 장난감들을 판매할 수도 있다. "소음 레벨" 은 소음 레벨이 서점 내에서 매우 낮다는 것을 나타내기 위해 예를 들어, 0.75 의 값과 관련될 수도 있다. "DVD 선택" 은 이러한 서점에서의 판매를 위해 디지털 다기능 디스크들 (DVDs) 의 합리적인 분류가 이용가능하다는 것을 나타내기 위해 0.60 의 값과 관련될 수도 있다.

사용자가 명령들을 레스토랑에 요청하고 테이블 A 가 그 목적지와 관련된 목적지 속성 벡터이면, 테이블 B 또는 테이블 C 와 관련된 관심 지점들이 높은 또는 낮은 유사도의 측정치와 관련되는지 여부를 결정하기 위해, 테이블 A 에 나타낸 목적지 속성 벡터와 테이블 B 및 테이블 C 에 나타낸 관심 지점 속성 벡터들 사이의 내적이 계산될 수도 있다. 아래에 나타낸 테이블 D 는 테이블 A 에 의해 표현되는 목적지와 테이블 B 에 의해 표현되는 관심 지점 사이의 내적을 계산하여 결정된 카테고리들에 대한 값들을 예시한다. 내적이 컴퓨팅되면, 테이블 A 및 테이블 B 양자에 공통인 카테고리들에 대한 값들이 함께 곱해진 후 합산된다. 이 경우, 단지 공통 카테고리들은 "음식물", "혼잡도", "아동-친화도", 및 "소음 레벨" 이다. 테이블 A 는 카테고리 "비건 푸드" 를 포함하지만 테이블 B 와 공통되지 않으며, 따라서 예를 들어, 테이블 B 의 임의의 다른 값들에는 곱해지지 않는다.

"음식물" 의 값은 테이블 A 의 1.00 값에 테이블 B 의 0.60 의 값을 곱하여 계산될 수도 있다. 따라서, 이들 값들의 곱은 0.60 (예컨대, 1.00 * 0.60) 이다. 이와 유사하게, "혼잡도", "아동-친화도", 및 "소음 레벨" 에 대한 곱들이 각각 0.48, -0.75, 및 0.50 으로서 계산될 수도 있다. 이러한 곱들의 합은 0.83 (예컨대, 0.60 + 0.48 + -0.75 + 0.50) 이다. 0.83 의 값은 목적지와 테이블 A 및 테이블 B 각각에 의해 표현되는 관심 지점 사이의 유사도의 측정치가 상대적으로 높다는 것을 나타낼 수도 있다. 따라서, 상대적으로 낮은 비용이 테이블 B 에 의해 표현되는 관심 지점과 관련될 수도 있다. 일부 구현들에서, 네거티브 비용이 그 상대적으로 높은 유사도의 측정치의 결과로서 테이블 B 에 의해 표현되는 관심 지점과 관련될 수도 있다. 위에서 설명한 바와 같이, 0.83 의 내적과 관련된 비용을 결정하기 위해 룩업 테이블이 참조될 수도 있다.

또한, 테이블 C 와 관련된 관심 지점이 테이블 A 와 관련된 목적지와 상대적으로 유사한지 여부를 결정하기 위해 테이블 A 와 테이블 C 의 비교에 적어도 부분적으로 기초하여 내적이 계산될 수도 있다.

위에서 테이블 E 에 나타낸 바와 같이, 테이블 A 와 테이블 C 사이의 공통 카테고리들은 "음식물", "혼잡도", "아동-친화도", 및 "소음 레벨" 을 포함한다. 각각의 공통인 개개의 카테고리에 대한 곱이 위에서 설명한 바와 같이 결정될 수도 있다. 카테고리들 "음식물", "혼잡도", "아동-친화도", 및 "소음 레벨" 의 곱들에 대한 값들은 0.10, -0.18, 0.5625, 및 -0.375 의 값들인 것으로 계산될 수도 있다. 이러한 곱들의 합은 0.1075 의 값을 포함하는 것으로 결정될 수도 있다. 0.1075 의 값, 또는 예를 들어, 네거티브 값은, 목적지와 테이블 A 및 테이블 C 에 의해 각각 표현되는 관심 지점 사이의 유사도의 측정치가 상대적으로 낮다는 것을 나타낼 수도 있다. 따라서, 상대적으로 높은 비용이 예를 들어, 룩업 테이블에 대한 참조를 통해서, 테이블 C 에 의해 표현되는 관심 지점과 관련될 수도 있다.

하나 이상의 구현들에 따르면, 사용자가 의도된 목적지를 네비게이션 애플리케이션에 제공하면, 그 목적지와 관련된 목적지 속성 벡터가 목적지의 소정 범위 내 또는 그 근방 내의 여러 관심 지점들에 대한 관심 지점 속성 벡터들과 비교될 수도 있다. 예컨대, 내적들 및 관련된 비용들은 이러한 비교에 기초하여 계산될 수도 있다. 이러한 속성 벡터들의 사용은 상이한 관심 지점들을 목적지들과 비교하는 규칙적인 프로세스를 제공할 수도 있다. 이러한 관심 지점들에 대한 비용들을 결정하기 위해, 이러한 비교들은 예를 들어, 네비게이션 애플리케이션에 의해 그때 그때 바로 계산될 수도 있다. 이러한 관심 지점들에 대한 비용들이 알려지거나 다르게는 계산된다면, 시작 위치와 목적지 사이의 최저 비용 경로가 결정될 수도 있다.

하나 이상의 구현들에서, 예를 들어, 사용자는 단일 목적지가 아니라, 목적지들의 그룹을 선택할 수도 있다. 예컨대, 사용자가 배가 고프지만 몰 내의 특정 패스트 푸드 장소의 이름을 모르면, 사용자는 다수의 패스트 푸드 장소들을 에워싸는 영역으로 안내될 수도 있다. 하나 이상의 구현들에서, 2 개 이상의 상이한 관심 지점들에 대한 관심 지점 속성 벡터들이 복합의 (composite) 관심 지점 속성 벡터를 결정하기 위해 조합될 수도 있다. 예를 들어, 푸드 코트가 햄버거 매점 및 샌드위치 숍 양자를 포함하는 경우, 햄버거 매점 및 샌드위치 숍 양자의 특성들 (characteristics) 을 고려한 복합의 관심 지점 속성들이 결정될 수도 있다. 일 예에서, 복합의 관심 지점 속성 벡터에서 카테고리들에 대한 값들을 결정하기 위해 햄버거 매점 및 샌드위치 숍에 대한 카테고리들의 값들이 함께 평균화될 수도 있다. 예컨대, 햄버거 매점에 대한 관심 지점 속성 벡터가 "음식물" 에 대해 "0.85" 의 값을 갖고, 샌드위치 숍이 동일 카테고리에 대해 "0.55" 의 값는다면, 복합의 관심 지점 속성 벡터에서 "음식물" 에 대한 값은 "0.70", 예컨대, 값들 "0.85" 과 "0.55" 의 평균일 수도 있다. 한편, 평균화되는 대신, 일부 구현들에서는, 특정 카테고리에 대한 값들이 함께 더해질 수도 있다.

도 5 는 하나 이상의 구현들에 따른 시작 위치로부터 목적지까지의 저 비용 경로를 결정하는 프로세스의 흐름도 (500) 이다. 먼저, 동작 505 에서, 관심 지점과 목적지 사이의 비교에 적어도 부분적으로 기초하여 하나 이상의 관심 지점들에 대한 비용이 결정될 수도 있다. 위에서 설명한 바와 같이, 사용자는 사용자 입력을 통해서 의도된 목적지를 제공할 수도 있다. 의도된 목적지에 기초하여, 하나 이상의 관심 지점들에 대한 상대적인 비용들이 결정될 수도 있다. 예컨대, 목적지와의 비교에 기초하여 관심 지점들의 각각의 값들을 결정하기 위해 내적이 이용될 수도 있다. 관련된 비용들은 관심 지점들과 목적지 사이의 이러한 유사도의 측정치에 적어도 부분적으로 기초하여 결정될 수도 있다. 관심 지점 노드들에 대한 비용들이 회랑 노드들 상에 투영될 수도 있으며, 동작 510 에서 시작 위치로부터 목적지까지의 최저 비용 경로를 결정하는데 이용될 수도 있다. 예컨대, 시작 위치로부터 목적지까지의 최저 비용 경로가 그 경로를 따른 하나 이상의 관심 지점들과 관련된 비용들에 적어도 부분적으로 기초하여 결정될 수도 있다. 마지막으로, 동작 515 에서, 최저 비용 경로가 사용자에게 제시될 수도 있다. 예컨대, 네비게이션 명령들이 사용자에게 디스플레이되거나 또는 들을 수 있게 제시될 수도 있다.

도 6 은 하나의 구현에 따른 모바일 디바이스 (600) 의 특정 구현의 개략 블록도이다. 모바일 디바이스 (600) 는 수개의 엘리먼트들, 예컨대 프로세싱 유닛 (605), 사용자 인터페이스 (610), 송신기 (615), 수신기 (620), 및 메모리 (625) 를 포함할 수도 있다. 모바일 디바이스 (600) 는 시작 위치로부터 목적지까지의 최저 비용 경로를 결정할 수도 있다. 맵이 예를 들어, 인터넷과 같은 네트워크를 통해서 맵 서버로부터 모바일 디바이스 (600) 로 송신될 수도 있다. 일부 구현들에서, 맵은 메모리 (625) 에 미리 저장될 수도 있다. 여러 관심 지점들의 이름들 및 위치들은 맵과 관련될 수 있으며 메모리 (625) 에 관련된 속성 벡터들과 함께 저장될 수도 있다. 목적지가 예를 들어, 사용자 입력을 통해 수신되면, 프로세싱 유닛 (605) 는 목적지 속성 벡터와 여러 관심 지점 속성 벡터들 사이의 내적들을 컴퓨팅할 수도 있으며 이러한 관심 지점들에 대한 관련된 비용들을 결정할 수도 있다. 일부 구현들에서, 관심 지점들에 대한 이러한 내적들 및 관련된 비용들은 예를 들어, 맵 서버에서 원격으로 결정될 수도 있으며, 모바일 디바이스 (600) 로 송신될 수도 있다.

모바일 디바이스 (600) 는, 무선 송신기가 보이스 또는 데이터와 같은 기저대역 정보를 가진 RF 캐리어 신호를 RF 캐리어 상으로 변조하도록 구성될 수도 있고, 무선 수신기가 변조된 RF 캐리어를 복조하여 이러한 기저대역 정보를 획득할 수도 있는 이동국 (MS) 을 포함할 수도 있다.

사용자 인터페이스 (610) 는 보이스 또는 데이터와 같은 사용자 정보를 입력하거나 또는 출력하는 복수의 디바이스들을 포함할 수도 있다. 이러한 디바이스들은 몇 개만 예를 들자면, 예를 들어, 키보드, 디스플레이 스크린, 마이크로폰, 스피커, 버튼들 및 노브 (knob) 들을 포함할 수도 있다. 사용자 인터페이스 (610) 는 사용자에게 맵을 제시할 수도 있다. 메모리 (625) 는 설명되거나 또는 제안된 프로세스들, 예들, 또는 이들의 구현들 중 하나 이상을 수행하도록 실행가능한 머신 (machine) 판독가능 명령들을 저장하도록 구성될 수도 있다. 프로세싱 유닛 (605) 은 이러한 머신 판독가능 명령들에 액세스하여 실행하도록 구성될 수도 있다. 이들 머신 판독가능 명령들의 실행을 통해, 프로세싱 유닛 (605) 은 하나 이상의 기능들을 수행하도록 모바일 디바이스 (600) 의 여러 엘리먼트들에 명령할 수도 있다.

송신기 (615) 는 안테나를 이용하여 패킷 기반 통신들과 같은 통신들을 다른 무선 디바이스들로 송신할 수도 있다. 또한, 수신기 (620) 는 이러한 안테나를 이용하여 다른 무선 디바이스들로부터 패킷 기반 통신들과 같은 통신들을 수신할 수도 있다.

위에서 설명한 바와 같이, 모바일 디바이스는 일부 구현들에서 하나 이상의 인근 펨토셀들과 통신함으로써 그 자신의 위치를 추정할 수도 있다. 펨토셀은, 예를 들어, 펨토셀들과 호환가능한 많은 가능한 기술들 중 몇 개만 들자면, UTMS (Universal Mobile Telecommunications System), LTE (Long Term Evolution), EV-DO (Evolution-Data Optimized or Evolution-Data only), GSM (Global System for Mobile communications), WiMAX (Worldwide Interoperability for Microwave Access), 코드분할 다중접속 (CDMA) - 2000, 또는 시분할 동기식 코드분할 다중접속 (TD-SCDMA) 과 같은 기술을 이용할 수도 있다. 또한, 펨토셀은 통합된 Wi-Fi 를 가질 수도 있으며, 그 경우에 라운드-트립 시간 레인징 (ranging) 이 펨토셀을 이용하여 수행될 수도 있다.

상기 상세한 설명의 일부 부분들은 특정 장치 또는 특수목적 컴퓨팅 디바이스 또는 플랫폼의 메모리 내에 저장된 2 진 디지털 신호들에 대한 동작들의 알고리즘들 또는 심볼적 표현들의 관점에서 제시된다. 본 특정 명세서의 맥락에서, 용어 특정 장치 또는 기타 동종물은 일단 프로그램 소프트웨어로부터의 명령들에 따라서 특정 기능들을 수행하도록 프로그래밍되면 범용 컴퓨터를 포함한다. 알고리즘적 설명들 또는 심볼적 표현들은 그들 연구의 실체를 다른 당업자들에게 전달하기 위해 신호 프로세싱 또는 관련 분야의 당업자들에 의해 이용되는 기법들의 예들이다. 알고리즘은 여기서는 그리고 일반적으로는 원하는 결과를 초래하는 동작들 또는 유사한 신호 프로세싱의 일관성 있는 시퀀스인 것으로 간주된다. 이 맥락에서, 동작들 또는 프로세싱은 물리량의 물리적 조작을 수반한다. 일반적으로, 반드시는 아니지만, 이러한 양들은 저장, 전송, 조합, 비교, 다르게는 조작될 수 있는 전기 또는 자기 신호들의 형태를 취할 수도 있다.

이러한 신호들을 비트들, 데이터, 값들, 엘리먼트들, 심볼들, 캐릭터들, 용어들, 번호들, 숫자들 등으로 지칭하는 것이 때로는, 주로 공적인 통용의 이유로, 편리한 것으로 알려져 있다. 그러나, 이들 또는 유사한 용어들 모두는 적당한 물리량들과 관련될 것이며 단지 편의상의 표식인 것으로 이해되어야 한다. 달리 구체적으로 언급하지 않는 한, 상기 설명으로부터 알 수 있는 바와 같이, 본 명세서 전반에 걸쳐, "프로세싱하는 것", "컴퓨팅하는 것", "계산하는 것", "결정하는 것" 등과 같은 용어들을 이용한 설명들은 특수목적 컴퓨터 또는 유사한 특수목적 전자 컴퓨팅 디바이스와 같은 특정 장치의 동작들 또는 프로세스들을 지칭하는 것으로 이해되어야 한다. 따라서, 본 명세서의 맥락에서, 특수목적 컴퓨터 또는 유사한 특수목적 전자 컴퓨팅 디바이스는 특수목적 컴퓨터 또는 유사한 특수목적 전자 컴퓨팅 디바이스의 메모리들, 레지스터들, 또는 다른 정보 저장 디바이스들, 송신 디바이스들, 또는 디스플레이 디바이스들 내에서 물리적 전자 또는 자기 양들로서 일반적으로 표현되는 신호들을 조작하거나 또는 변환할 수 있다. 예컨대, 특정 컴퓨팅 장치는 하나 이상의 특정 기능들을 수행하는 명령들로 프로그래밍된 하나 이상의 프로세싱 유닛들을 포함할 수도 있다.

여기에 설명된 기법들은 무선 광역 네트워크 (WWAN), 무선 근거리 네트워크 (WLAN), 무선 개인영역 네트워크 (WPAN) 등과 같은 여러 무선 통신 네트워크들과 함께 구현될 수도 있다. 용어 "네트워크" 및 "시스템" 은 종종 상호교환가능하게 사용된다. WWAN 은 코드분할 다중접속 (CDMA) 네트워크, 시분할 다중접속 (TDMA) 네트워크, 주파수분할 다중접속 (FDMA) 네트워크, 직교 주파수분할 다중접속 (OFDMA) 네트워크, 단일-캐리어 주파수분할 다중접속 (SC-FDMA) 네트워크, 롱텀 에볼루션 (LTE) 네트워크, WiMAX (IEEE 802.16) 네트워크 등일 수도 있다. CDMA 네트워크는 cdma2000, 광대역-CDMA (W-CDMA) 등과 같은 하나 이상의 무선 접속 기술들 (RATs) 을 구현할 수도 있다. cdma2000 는 IS-95 표준, IS-2000 표준, 및 IS-856 표준을 포함한다. TDMA 네트워크는 GSM (Global System for Mobile Communications), D-AMPS (Digital Advanced Mobile Phone System), 또는 일부 다른 RAT 을 구현할 수도 있다. GSM 및 W-CDMA 는 "3rd Generation Partnership Project" (3GPP) 로 명명된 컨소시엄에 의한 문서에 설명되어 있다. cdma2000 은 "3rd Generation Partnership Project 2" (3GPP2) 로 명명된 컨소시엄에 의한 문서에 설명되어 있다. 3GPP 및 3GPP2 문서들은 공공연하게 입수할 수 있다. WLAN 는 IEEE 802.11x 네트워크일 수도 있으며 WPAN 은 블루투스 네트워크, IEEE 802.15x, 또는 일부 다른 유형의 네트워크일 수도 있다. 또한, 본 기법들은 WWAN, WLAN 및/또는 WPAN의 임의의 조합들과 함께 구현될 수도 있다.

여기에 사용한 바와 같이, 이동국 (MS) 은 디바이스, 예컨대 셀룰러 또는 다른 무선 통신 디바이스, 개인 휴대통신 시스템 (PCS) 디바이스, 개인 네비게이션 디바이스 (PND), 개인 정보 관리기 (PIM), 개인 휴대정보 단말기 (PDA), 랩탑, 태블릿 또는 무선 통신 및/또는 네비게이션 신호들을 수신할 수 있는 다른 적당한 디바이스를 지칭한다. 용어 "이동국" 은 위성 신호 수신, 보조 데이터 수신, 및/또는 포지션 관련 프로세싱이 디바이스에서 또는 PND 에서 일어나는지 여부에 관계없이, 예컨대 단거리 무선, 적외선, 유선 접속, 또는 다른 접속에 의해, 개인 네비게이션 디바이스 (PND) 와 통신하는 디바이스들을 포함하는 것으로 의도된다. 또한, "이동국" 은 위성 신호 수신, 보조 데이터 수신, 및/또는 포지션 관련 프로세싱이 디바이스에서, 서버에서, 또는 네트워크와 관련된 또다른 디바이스에서 일어나는지 여부에 관계없이, 예컨대, 인터넷, Wi-Fi, 또는 다른 네트워크를 통해서, 서버와 통신할 수 있는, 무선 통신 디바이스들, 컴퓨터들, 랩탑들 등을 포함한, 모든 디바이스들을 포함하는 것으로 의도된다. 또한, 상술한 것들의 임의의 동작가능한 조합이 "이동국" 인 것으로 간주된다.

본 명세서에 설명된 방법론들은 애플리케이션에 따라 여러 수단들에 의해 구현될 수도 있다. 예컨대, 이들 방법론들은 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 임의의 조합으로 구현될 수도 있다. 하드웨어를 수반하는 구현의 경우, 프로세싱 유닛들은 하나 이상의 주문형 집적회로들 (ASICs), 디지털 신호 프로세서들 (DSPs), 디지털 신호 프로세싱 디바이스들 (DSPDs), 프로그래밍가능한 로직 디바이스들 (PLDs), 필드 프로그래밍가능한 게이트 어레이들 (FPGAs), 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 전자 디바이스들, 여기에 설명된 기능들을 수행하도록 설계된 다른 전자 유닛들, 또는 이들의 조합 내에서 구현될 수도 있다.

펌웨어 및/또는 소프트웨어를 수반하는 구현의 경우, 본 방법론들은 여기에 설명된 기능들을 수행하는 모듈들 (예컨대, 프로시져들, 함수들, 및 기타 등등) 로 구현될 수도 있다. 여기에 설명된 방법론들을 구현하는데, 명령들을 유형으로 구현하는 임의의 머신 판독가능 매체가 사용될 수 있다. 예컨대, 소프트웨어 코드들이 메모리에 저장되고 프로세싱 유닛에 의해 실행될 수도 있다. 메모리는 프로세싱 유닛 내에 또는 프로세싱 유닛의 외부에 구현될 수도 있다. 여기에 사용된 바와 같이, 용어 "메모리" 는 장기, 단기, 휘발성, 비휘발성, 또는 다른 메모리 중 임의의 유형의 메모리를 지칭하며 임의의 특정 유형의 메모리 또는 메모리들의 개수, 또는 기억이 저장되는 매체들의 유형에 한정되지 않는다.

펌웨어 및/또는 소프트웨어로 구현되는 경우, 그 기능들은 컴퓨터 판독가능 매체 상에 하나 이상의 명령들 또는 코드로서 저장될 수도 있다. 예들은 데이터 구조로 인코딩된 컴퓨터 판독가능 매체들 및 컴퓨터 프로그램으로 인코딩된 컴퓨터 판독가능 매체들을 포함한다. 컴퓨터 판독가능 매체는 제조품의 형태를 취할 수도 있다. 컴퓨터 판독가능 매체들은 물리적 컴퓨터 저장 매체들을 포함한다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수도 있다. 한정이 아닌 일 예로, 이러한 컴퓨터 판독가능 매체들은, RAM, ROM, EEPROM, CD-ROM 또는 다른 광디스크 저장 디바이스, 자기디스크 저장 디바이스, 반도체 저장 디바이스 또는 다른 자기 저장 디바이스, 또는 원하는 프로그램 코드를 명령들 또는 데이터 구조들의 형태로 저장하는데 사용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다; 여기에 사용된 바와 같이, 디스크 (disk) 및 디스크 (disc) 는, 콤팩트 디스크 (CD), 레이저 디스크, 광디스크, 디지털 다기능 디스크 (DVD), 플로피 디스크 및 블루-레이 디스크를 포함하며, 여기서, 디스크 (disc) 는 레이저로 데이터를 광학적으로 재생하지만, 디스크 (disk) 는 보통 데이터를 자기적으로 재생한다. 상술한 것들의 조합들도 또한 컴퓨터 판독가능 매체들의 범위 내에 포함되어야 한다.

컴퓨터 판독가능 매체 상의 저장에 더해, 명령들 및/또는 데이터가 통신 장치에 포함된 송신 매체들 상에 신호들로서 제공될 수도 있다. 예컨대, 통신 장치는 명령들 및 데이터를 나타내는 신호들을 갖는 트랜시버를 포함할 수도 있다. 이 명령들 및 데이터는 하나 이상의 프로세싱 유닛들로 하여금 특허청구범위에서 요약하는 기능들을 구현하게 하도록 구성된다. 즉, 통신 장치는 개시한 기능들을 수행하기 위한 정보를 나타내는 신호들을 가진 송신 매체들을 포함한다. 제 1 시간에서, 통신 장치에 포함된 송신 매체들은 개시된 기능들을 수행하기 위한 정보의 제 1 부분을 포함할 수도 있지만, 제 2 시간에서, 통신 장치에 포함된 송신 매체들은 개시된 기능들을 수행하기 위한 정보의 제 2 부분을 포함할 수도 있다.

여기서 언급하는 "명령들" 은 하나 이상의 논리적 동작들을 나타내는 표현들과 관계된다. 예컨대, 명령들은 하나 이상의 데이터 오브젝트들 상에서 하나 이상의 동작들을 실행하기 위해 머신에 의해 해석가능하게 됨으로써 "머신 판독가능" 할 수도 있다. 그러나, 이것은 단지 명령들의 일 예로서, 청구된 요지는 이에 한정되지 않는다. 또다른 예에서, 여기서 언급하는 명령들은 인코딩된 커맨드들 (commands) 과 관련될 수도 있으며, 이는 그 인코딩된 커맨드들을 포함하는 커맨드 세트를 가진 프로세싱 유닛에 의해 실행가능하다. 이러한 명령은 프로세싱 유닛에 의해 이해되는 기계어의 형태로 인코딩될 수도 있다. 또한, 이들은 단지 명령의 예들로서, 청구된 요지는 이에 한정되지 않는다.

현재 예시적인 특징들인 것으로 생각되는 것이 도시 및 설명되었지만, 당업자는 청구된 요지로부터 벗어남 없이, 여러 다른 변경들이 이루어질 수 있고 균등물로 대체될 수 있음을 이해할 수 있을 것이다. 또한, 여기에 설명된 주요 개념으로부터 벗어남 없이, 특정 상황을 청구된 요지의 교시에 적합하게 구성하도록, 많은 변경들이 이루어질 수 있다. 그러므로, 청구된 요지를 개시된 특정 예들에 한정하려는 것이 아니라, 이러한 청구된 요지를, 첨부된 청구범위 및 그 균등물의 범위 내에 들어가는 모든 양태들을 포함시키려는 것이다.

Claims

모바일 디바이스의 추정된 위치로부터 하나 이상의 목적지들까지의 최적 경로를, 상기 최적 경로를 따른 하나 이상의 관심 지점들과 상기 하나 이상의 목적지들 사이의 유사도의 측정치에 적어도 부분적으로 기초하여 결정하는 단계; 및
상기 최적 경로를 사용자에게 제시하는 단계를 포함하는, 방법.
제 1 항에 있어서,
상기 최적 경로는 최저 비용 경로를 포함하는, 방법.
제 1 항에 있어서,
상기 하나 이상의 목적지들의 아이덴티티들을, 하나 이상의 사용자 입력들에 응답하여 결정하는 단계를 더 포함하는, 방법.
제 1 항에 있어서,
상기 하나 이상의 목적지들을, 목적지들의 카테고리를 나타내는 사용자 입력에 적어도 부분적으로 기초하여 결정하는 단계를 더 포함하는, 방법.
제 1 항에 있어서,
상기 유사도의 측정치를, 상기 하나 이상의 목적지들 및 상기 하나 이상의 관심 지점들을 특성화한 미리 정의된 기준들에 적어도 부분적으로 기초하여 결정하는 단계를 더 포함하는, 방법.
제 5 항에 있어서,
목적지 속성 벡터가 상기 하나 이상의 목적지들 중 적어도 하나의 목적지와 관련되며, 하나 이상의 관심 지점 속성 벡터들이 상기 하나 이상의 관심 지점들과 관련되는, 방법.
제 6 항에 있어서,
상기 미리 정의된 기준들은 상기 목적지 속성 벡터와 상기 하나 이상의 관심 지점 속성 벡터들 사이의 하나 이상의 내적들을 포함하는, 방법.
제 6 항에 있어서,
상기 목적지 속성 벡터 및 상기 하나 이상의 관심 지점 속성 벡터들은 미리 정의된 특성들에 대한 가중치들을 포함하는, 방법.
제 1 항에 있어서,
상기 방법은 상기 최적 경로를 보행자 네비게이션 환경 내에서 결정하도록 구성되는, 방법.
제 1 항에 있어서,
관심 지점에 대한 비용이 상기 최적 경로를 따른 하나 이상의 노드들 상에 투영되는, 방법.
제 10 항에 있어서,
상기 관심 지점에 대한 비용은 상기 관심 지점의 물리적 디멘젼에 적어도 부분적으로 기초하여 상기 최적 경로를 따른 적어도 2 개의 노드들 상에 투영되는, 방법.
제 1 항에 있어서,
상기 최적 경로를 제시하는 단계는 하나 이상의 네비게이션 명령들을 제시하는 단계를 포함하는, 방법.
모바일 디바이스의 추정된 위치로부터 하나 이상의 목적지들까지의 최적 경로를, 상기 최적 경로를 따른 하나 이상의 관심 지점들과 상기 하나 이상의 목적지들 사이의 유사도의 측정치에 적어도 부분적으로 기초하여 결정하도록 구성된 프로세싱 유닛; 및
상기 최적 경로를 사용자에게 제시하기 위한 출력 디바이스를 포함하는, 장치.
제 13 항에 있어서,
상기 최적 경로는 최저 비용 경로를 포함하는, 장치.
제 13 항에 있어서,
상기 하나 이상의 목적지들의 아이덴티티들을 포함하는 사용자 입력을 수신하기 위한 사용자 입력 디바이스를 더 포함하는, 장치.
제 13 항에 있어서,
상기 프로세싱 유닛은, 상기 하나 이상의 목적지들을, 목적지들의 카테고리를 나타내는 사용자 입력에 적어도 부분적으로 기초하여 결정하도록 구성되는, 장치.
제 13 항에 있어서,
상기 프로세싱 유닛은, 상기 유사도의 측정치를, 상기 하나 이상의 목적지들 및 상기 하나 이상의 관심 지점들을 특성화한 미리 정의된 기준들에 적어도 부분적으로 기초하여 결정하도록 구성되는, 장치.
제 17 항에 있어서,
목적지 속성 벡터가 상기 하나 이상의 목적지들 중 적어도 하나의 목적지와 관련되며, 하나 이상의 관심 지점 속성 벡터들이 상기 하나 이상의 관심 지점들과 관련되는, 장치.
제 18 항에 있어서,
상기 미리 정의된 기준들은 상기 목적지 속성 벡터와 상기 하나 이상의 관심 지점 속성 벡터들 사이의 하나 이상의 내적들을 포함하는, 장치.
제 18 항에 있어서,
상기 목적지 속성 벡터 및 상기 하나 이상의 관심 지점 속성 벡터들은 미리 정의된 특성들에 대한 가중치들을 포함하는, 장치.
제 13 항에 있어서,
상기 프로세싱 유닛은, 상기 최적 경로를 보행자 네비게이션 환경 내에서 결정하도록 구성되는, 장치.
제 13 항에 있어서,
상기 프로세싱 유닛은, 관심 지점에 대한 비용을 상기 최적 경로를 따른 하나 이상의 노드들 상에 투영하도록 구성되는, 장치.
제 22 항에 있어서,
상기 관심 지점에 대한 비용은 상기 관심 지점의 물리적 디멘젼에 적어도 부분적으로 기초하여 상기 최적 경로를 따른 적어도 2 개의 노드들 상에 투영되는, 장치.
제 13 항에 있어서,
상기 출력 디바이스는 디스플레이 디바이스를 포함하는, 장치.
제 13 항에 있어서,
상기 출력 디바이스는 스피커를 포함하는, 장치.
모바일 디바이스의 추정된 위치로부터 하나 이상의 목적지들까지의 최적 경로를, 상기 최적 경로를 따른 하나 이상의 관심 지점들과 상기 하나 이상의 목적지들 사이의 유사도의 측정치에 적어도 부분적으로 기초하여 결정하는 수단; 및
상기 최적 경로를 사용자에게 제시하는 수단을 포함하는, 장치.
제 26 항에 있어서,
상기 최적 경로는 최저 비용 경로를 포함하는, 장치.
제 26 항에 있어서,
상기 하나 이상의 목적지들의 아이덴티티들을, 하나 이상의 사용자 입력들에 응답하여 결정하는 수단을 더 포함하는, 장치.
제 26 항에 있어서,
상기 하나 이상의 목적지들을, 목적지들의 카테고리를 나타내는 사용자 입력에 적어도 부분적으로 기초하여 결정하는 수단을 더 포함하는, 장치.
제 26 항에 있어서,
상기 유사도의 측정치를, 상기 하나 이상의 목적지들 및 상기 하나 이상의 관심 지점들을 특성화한 미리 정의된 기준들에 적어도 부분적으로 기초하여 결정하는 수단을 더 포함하는, 장치.
제 30 항에 있어서,
목적지 속성 벡터가 상기 하나 이상의 목적지들 중 적어도 하나의 목적지와 관련되며, 하나 이상의 관심 지점 속성 벡터들이 상기 하나 이상의 관심 지점들과 관련되는, 장치.
제 31 항에 있어서,
상기 미리 정의된 기준들은 상기 목적지 속성 벡터와 상기 하나 이상의 관심 지점 속성 벡터들 사이의 하나 이상의 내적들을 포함하는, 장치.
제 31 항에 있어서,
상기 목적지 속성 벡터 및 상기 하나 이상의 관심 지점 속성 벡터들은 미리 정의된 특성들에 대한 가중치들을 포함하는, 장치.
제 26 항에 있어서,
상기 최적 경로를 보행자 네비게이션 환경 내에서 결정하는 수단을 더 포함하는, 장치.
제 26 항에 있어서,
관심 지점에 대한 비용을 상기 최적 경로를 따른 하나 이상의 노드들 상에 투영하는 수단을 더 포함하는, 장치.
제 35 항에 있어서,
상기 투영하는 수단은, 상기 관심 지점의 물리적 디멘젼에 적어도 부분적으로 기초하여 상기 관심 지점에 대한 비용을 상기 최적 경로를 따른 적어도 2 개의 노드들 상에 투영하도록 구성되는, 장치.
특수목적 장치에 의해 실행가능한 명령들을 포함한 컴퓨터 판독가능 매체를 포함하는 제품으로서,
상기 명령들은,
모바일 디바이스의 추정된 위치로부터 하나 이상의 목적지들까지의 최적 경로를, 상기 최적 경로를 따른 하나 이상의 관심 지점들과 상기 하나 이상의 목적지들 사이의 유사도의 측정치에 적어도 부분적으로 기초하여 결정하는 코드; 및
상기 최적 경로를 사용자에게 제시하기 위해 하나 이상의 신호들을 생성하는 코드를 포함하는, 컴퓨터 판독가능 매체를 포함하는 제품.
제 37 항에 있어서,
상기 최적 경로는 최저 비용 경로를 포함하는, 컴퓨터 판독가능 매체를 포함하는 제품.
제 37 항에 있어서,
상기 명령들은, 상기 하나 이상의 목적지들의 아이덴티티들을, 하나 이상의 사용자 입력들에 응답하여 결정하는 코드를 더 포함하는, 컴퓨터 판독가능 매체를 포함하는 제품.
제 37 항에 있어서,
상기 명령들은, 상기 하나 이상의 목적지들을, 목적지들의 카테고리를 나타내는 사용자 입력에 적어도 부분적으로 기초하여 결정하는 코드를 더 포함하는, 컴퓨터 판독가능 매체를 포함하는 제품.
제 37 항에 있어서,
상기 명령들은, 상기 유사도의 측정치를, 상기 하나 이상의 목적지들 및 상기 하나 이상의 관심 지점들을 특성화한 미리 정의된 기준들에 적어도 부분적으로 기초하여 결정하는 코드를 더 포함하는, 컴퓨터 판독가능 매체를 포함하는 제품.
제 41 항에 있어서,
목적지 속성 벡터가 상기 하나 이상의 목적지들 중 적어도 하나의 목적지와 관련되며, 하나 이상의 관심 지점 속성 벡터들이 상기 하나 이상의 관심 지점들과 관련되는, 컴퓨터 판독가능 매체를 포함하는 제품.
제 42 항에 있어서,
상기 미리 정의된 기준들은 상기 목적지 속성 벡터와 상기 하나 이상의 관심 지점 속성 벡터들 사이의 하나 이상의 내적들을 포함하는, 컴퓨터 판독가능 매체를 포함하는 제품.
제 42 항에 있어서,
상기 목적지 속성 벡터 및 상기 하나 이상의 관심 지점 속성 벡터들은 미리 정의된 특성들에 대한 가중치들을 포함하는, 컴퓨터 판독가능 매체를 포함하는 제품.
제 37 항에 있어서,
상기 명령들은, 상기 최적 경로를 보행자 네비게이션 환경 내에서 결정하는 코드를 더 포함하는, 컴퓨터 판독가능 매체를 포함하는 제품.
제 37 항에 있어서,
상기 명령들은, 관심 지점에 대한 비용을 상기 최적 경로를 따른 하나 이상의 노드들 상에 투영하는 코드를 더 포함하는, 컴퓨터 판독가능 매체를 포함하는 제품.
제 46 항에 있어서,
상기 명령들은, 상기 관심 지점의 물리적 디멘젼에 적어도 부분적으로 기초하여 상기 관심 지점에 대한 비용을 상기 최적 경로를 따른 적어도 2 개의 노드들 상에 투영하는 코드를 더 포함하는, 컴퓨터 판독가능 매체를 포함하는 제품.
제 37 항에 있어서,
상기 하나 이상의 신호들은 디스플레이 디바이스를 통해 상기 최적 경로를 제시하기 위해 하나 이상의 디스플레이 신호들을 포함하는, 컴퓨터 판독가능 매체를 포함하는 제품.