KR20130124536A - 지리적 장소 사이의 경로 계산 - Google Patents

지리적 장소 사이의 경로 계산 Download PDF

Info

Publication number
KR20130124536A
KR20130124536A KR1020137021075A KR20137021075A KR20130124536A KR 20130124536 A KR20130124536 A KR 20130124536A KR 1020137021075 A KR1020137021075 A KR 1020137021075A KR 20137021075 A KR20137021075 A KR 20137021075A KR 20130124536 A KR20130124536 A KR 20130124536A
Authority
KR
South Korea
Prior art keywords
geographic
geographic location
route
connection
locations
Prior art date
Application number
KR1020137021075A
Other languages
English (en)
Inventor
아르빈드 비제이 키르시
Original Assignee
엠파이어 테크놀로지 디벨롭먼트 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=46602115&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR20130124536(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 filed Critical 엠파이어 테크놀로지 디벨롭먼트 엘엘씨
Publication of KR20130124536A publication Critical patent/KR20130124536A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F3/00—Board games; Raffle games
    • A63F3/00173—Characteristics of game boards, alone or in relation to supporting structures or playing piece
    • A63F3/00176—Boards having particular shapes, e.g. hexagonal, triangular, circular, irregular
    • A63F2003/00201—Octagonal game board
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F3/00—Board games; Raffle games
    • A63F3/00003—Types of board games
    • A63F3/00063—Board games concerning economics or finance, e.g. trading
    • A63F3/00072—Board games concerning economics or finance, e.g. trading played along an endless track, e.g. monopoly

Abstract

지리적 장소 사이의 경로를 계산하기 위한 기술이 일반적으로 설명된다. 기술은 둘 이상의 지리적 장소 사이의 경로에 대한 요청을 수신할 수 있고, 중간 지리적 장소의 인지도 등급에 적어도 기초하여 경로를 계산할 수 있다.

Description

지리적 장소 사이의 경로 계산{COMPUTING PATHS BETWEEN GEOGRAPHICAL LOCALITIES}
지리적 장소 사이의 경로를 계산하기 위한 다양한 기법이 존재한다. 예시로써, 빙 맵(BING® MAPS), 구글 맵(GOOGLE® MAPS), 및 맵퀘스트(MAPQUEST®)는 출발지 및 목적지를 수신하고 출발지로부터 목적지로의 경로를 계산하는 온라인 서비스이다. 세 경우에서, 그러나, 방향(direction)은 턴-바이-턴(turn-by-turn) 방향의 관점에서 제공된다.
턴-바이-턴 방향은 지도를 읽는 것에 친숙하거나 모든 길(street)이 이름을 가지는 개발된 지역에 사는 사람들에게 적절한 방향이다. 그러나, 일부 지역에서, 예컨대, 일부 개발 도상국에서는 모든 길이 이름을 가지지는 않는다. 게다가, 이러한 지역의 많은 사람들은 길, 거리(distance) 및 턴의 관점에서 방향을 사고하지 않는다.
지리적 장소 사이의 경로를 계산하기 위한 기술이 설명된다. 기술은 둘 이상의 지리적 장소 사이의 경로에 대한 요청을 수신할 수 있고, 중간 지리적 장소의 인지도 등급(popularity rating)에 적어도 기초하여 경로를 계산할 수 있다.
기술은 넷 이상의 지리적 장소에 대한 식별(identification)의 세트를 수신할 수 있고, 여기에서 지리적 장소 중 적어도 하나는 우편 길 주소가 아닌, 이름 또는 지역에 의해 일반적으로 식별 가능하고; 넷 이상의 지리적 장소의 세트 중 적어도 서브 세트 사이의 연결의 세트를 수신할 수 있고, 여기에서 임의의 두 지리적 장소 사이의 연결은 두 지리적 장소 사이의 경로를 표시하고; 적어도 제1 지리적 장소에 대한 인지도 등급을 식별할 수 있고, 여기에서 제1 지리적 장소에 대한 인지도 등급은 제2 지리적 장소에 대한 인지도 등급을 초과하고; 제2 지리적 장소로부터 제3 지리적 장소로의 방향을 제공하도록 요청을 수신할 수 있고, 여기에서 방향은 하나 이상의 경로에 의해 특정 (specified)되고, 각각의 경로는 연결의 시퀀스로서 특정되고; 제2 지리적 장소로부터 제3 지리적 장소로의 적어도 두 경로가 존재한다고 결정할 수 있고, 여기에서 제2 및 제3 지리적 장소 사이의 연결이 존재하지 않고, 제1 경로는 제1 지리적 장소를 포함하지만 제4 지리적 장소는 포함하지 않고 제2 경로는 제4 지리적 경로를 포함하지만 제1 지리적 장소는 포함하지 않고; 그리고 제1 지리적 장소에 대한 인지도 등급이 제4 지리적 장소에 대한 인지도 등급을 초과하므로 제1 경로를 선호하는 경로로 식별할 수 있고, 이에 제1 경로는 제2 지리적 장소로부터 제1 지리적 장소를 지나 제3 지리적 장소로의 연결을 포함한다.
이상의 요약은 단순히 예시적인 것으로서 어떠한 방식으로든 제한적으로 의도된 것이 아니다. 이하의 상세한 설명과 도면을 참조함으로써, 상기 설명된 예시적인 양태들, 실시예들, 그리고 특징들에 더하여, 추가적인 양태들, 실시예들, 그리고 특징들 또한 명확해질 것이다.
도 1a-1c는 지리적 장소를 통과하는 경로를 표현하는 그래프를 도시하는 블록도이다.
도 2는 지리적 장소의 시퀀스를 통과하는 경로를 도시하는 경로도이다.
도 3은 다양한 실시예에서 개시된 기술의 컴포넌트를 도시하는 블록도이다.
도 4는 개시된 기술이 다양한 실시예에서 이용할 수 있는 표를 도시하는 표 도표이다.
도 5는 개시된 기술이 다양한 실시예에서 적용할 수 있는 복수의 웹사이트에 대한 인지도 등급을 수집하기 위한 루틴을 도시하는 흐름도이다.
도 6은 개시된 기술이 다양한 실시예에서 적용할 수 있는 웹사이트 콘텐트에 기초하여 지리적 장소에 대한 인지도 등급을 계산하기 위한 루틴을 도시하는 흐름도이다.
도 7은 다양한 실시예에서 개시된 기술의 컴포넌트를 도시하는 블록도이다.
도 8은 개시된 기술이 다양한 실시예에서 적용할 수 있는 출발지로부터 목적지로의 경로를 계산하기 위한 루틴을 도시하는 흐름도이다.
도 9a는 지리적 지역의 지도를 도시하는 지도 도표이다.
도 9b는 도 9a에서 도시된 지리적 지역에 대응하는 지리적 장소의 그래프를 도시하는 그래프 도표이다.
도 9c는 이에 포개어진 도 9b의 그래프 도표를 가지는 지도 도표이다.
도 10은 개시된 기술이 다양한 실시예에서 적용할 수 있는 출발지와 목적지 사이의 경로에 대한 요청에 대응하기 위한 루틴을 도시하는 흐름도이다.
도 11은 개시된 기술이 다양한 실시예에서 적용할 수 있는 경로에서의 사용에 적절할 수 있는 지리적 장소 사이의 연결을 식별하기 위한 루트를 도시하는 흐름도이다.
도 12는 개시된 기술이 다양한 실시예에서 적용할 수 있는 복수의 위치 사이의 경로에 대한 요청에 대응하기 위한 루틴을 도시하는 흐름도이다.
도 13은 본 개시의 적어도 일부 실시예에 따라 지리적 장소 사이의 경로를 계산하기 위해 배열되는 컴퓨팅 장치의 예시적인 실시예의 블록도이다.
도 14는 개시된 기술이 다양한 실시예에서 적용할 수 있는 경로를 계산하기 위한 루틴을 도시하는 흐름도이다.
도 15는 다양한 실시예에서 기술의 컴포넌트를 도시하는 블록도이다.
이하의 상세한 설명에서 본 개시의 일부를 이루는 첨부된 도면이 참조된다. 문맥에서 달리 지시하고 있지 않는 한, 통상적으로, 도면에서 유사한 부호는 유사한 컴포넌트를 나타낸다. 상세한 설명, 도면, 그리고 첨구범위에서 설명되는 예시적인 실시예는 제한적으로 여겨지지 않는다. 본 개시에서 제시되는 대상의 범위 또는 사상에서 벗어나지 않으면서도 다른 실시예가 이용되거나, 다른 변경이 이루어질 수 있다. 여기에서 일반적으로 설명되고, 도면에 도시되는 본 개시의 실시예는 다양한 다른 구성으로 배열, 대체, 조합, 분리 및 설계될 수 있음과 이 모두가 여기에서 명시적으로 고려됨이 기꺼이 이해될 것이다.
일부 지리적 지역에서, 사람들은 지리적 장소 및 지리적 장소 사이의 연결의 관점에서 방향을 사고한다. 지리적 장소의 예시는 랜드마크, 인근 동네, 가게, 교차점, 종교적인 장소 및 인공물 등이다. 예시로써, 출발지로부터 목적지로의 방향을 제공하는 경우, 사람들은 유명한 인근 가게로 걸어하는 것, 버스 번호에 의해 식별되는 버스에 오르는 것, 경기장에서 내리는 것, 사원을 향해 걸어가는 것, 그리고 이후 다가오는 영화 또는 정치적 집회를 인식하는 일부 큰 표지를 향해 걸어 가는 것을 제안할 수 있다. 이러한 지리적 장소 중 일부는 우편 주소 조차 가지지 않을 수 있다. 예시로써, 길의 중앙의 기둥, 주요 거리의 고가 도로 교차점 또는 공원은 우편 주소를 가지지 않을 수 있다.
지리적 장소 사이의 경로를 계산하기 위한 기술이("기술") 설명된다. 다양한 실시예에서, 기술은 지리적 장소에 대한 인지도 등급을 사용하여 방향을 계산하고, 지리적 장소가 더 유명할수록, 그 지리적 장소가 출발지로부터 목적지로의 경로 상에 위치하는 경우 출발지로부터 목적지로의 경로에 포함될 확률이 더 커진다. 예시로써, 출발지로부터 목적지로의 두 경로가 있고, 제1 경로는 더 유명한 지리적 장소를 통과하고 제2 경로는 덜 유명한 지리적 장소를 통과하면, 기술은 제1 경로를 선택할 수 있다. 유명한 지리적 장소는, 더 많은 사람들이 어디에 그 지리적 장소가 있고, 어떻게 가는지를 알 것이므로, 예컨대 이 지역과 친숙하지 않은 사람들에 의해 일반적으로 더 쉽게 찾아질 수 있다. 그러므로, 여행자는 예컨대 다른 이들에게 방향을 물어봄에 따라, 경로를 더 쉽게 찾을 수 있을 수 있다.
특정 지리적 위치에 대한 인지도 등급은 다양한 수단을 사용하여 계산될 수 있다. 예시로써, 인지도 등급은 예컨대, 인터넷 웹사이트, 소셜 네트워킹 웹사이트, 뉴스 소스 등의 정보적 소스를 정기적으로 스캔함으로써 계산될 수 있다. 특정 지리적 장소가 정보적 소스에서 발견될 때마다, 그의 인지도 등급은 증가될 수 있다. 지리적 장소에 대한 인지도 등급을 "크라우드 소싱(crowd-sourcing)"함으로써, 기술은 지리적 장소의 변화하는 인지도 또는 유명한 지식에 적응할 수 있다. 인지도 등급을 계산하고 이용함으로써, 기술은 사용자에게 적절한 방향을 제공할 수 있다. 예시로써, 방향은 동일한 출발지 및 목적지 둘에 대해, 한 달은 유명한 영화관 또는 정치적 집회 장소를 포함할 수 있으나, 다른 달에는 새로운 인근 백화점을 포함할 수 있다.
다양한 실시예에서, 기술은 지리적 장소 사이의 특정 연결을 통과하는 것의 바람직함을 고려할 수 있다. 연결은 그들 중요성 매트릭스(또는 "가중치(weight)")와 연관될 수 있다. 예시로써, 복수의 모드의 교통(예컨대, 간격이 짧은 버스를 가지는 복수의 버스 루트)를 가지는 고속도로가 굽이친 보도보다 더 바람직할 수 있다(예컨대, 더 "중요"하거나 또는 "가중치"가 더 높다). 다른 한편으로, 도로를 이동하는 것에 비해 두 지리적 장소 사이를 통과하는 시간을 실질적으로 줄이는, 지름길인 도보가 도로보다 더 바람직할 수 있다.
다양한 실시예에서, 기술은 출발지 및 복수의 목적지의 리스트를 수신할 수 있고, 목적지 모두를 포함하는 경로를 생성할 수 있다. 예시로써, 사용자는 식료품점, 의사 및 약국을 방문하기를 원할 수 있다. 기술은 유명한 인근 식료품점, 의사 및 약국을 식별할 수 있고 그리고/또는 유명한 지리적 장소를 통과하는 경로를 계산할 수 있다. 다양한 목적지에 대한 인지도는 지리적 장소에 대해 전술된 유사한 방식에서 계산될 수 있다. 계산된 경로는 여행 시간 또는 거리를 최소화하는 것일 수 있다. 출발지는 또한 최종 목적지일 수 있다.
다양한 실시예에서, 기술은 경로의 개인화를 가능하게 할 수 있다. 예시로써, 기술은 사용자가 알려진 지리적 장소의 세트를 제공하는 것을 가능하게 할 수 있다. 사용자는 특정 백화점, 랜드마크, 길 등의 위치를 알 수 있고, 그러한 위치로의 다양한 경로에 친숙할 수 있다. 출발지와 목적지 사이의 경로를 계산하는 경우, 기술은 알려진 지리적 장소의 세트를 스캔할 수 있고, 예컨대, 연결이 알려진 지리적 장소를 통해 존재하는 경우, 경로에서 그들을 이용하려고 시도할 수 있다. 이러한 장소가 여행자를 매우 에두르는 루트로 데려가거나 여행 시간을 (예컨대 25% 이상으로) 현저하게 증가시키면, 기술은 알려진 지리적 장소를 무시할 수 있다.
기술은 이제 도면을 참조하여 기술될 것이다. 도 1a-1c는 그래프(100, 150 및 180)를 각각 도시하는 블록도이고, 각각은 지리적 장소를 통과하는 하나 이상의 경로를 도시한다. 도 1a는 그래프(100)를 도시한다. 그래프(100)는 A(102), B(104), C(106), D(108) 및 E(110)의 다섯 개의 지리적 장소를 포함한다. 더 큰 크기는 더 높은 인지도 등급을 표시하는 변화하는 크기에서 지리적 장소가 도시된다. 그러므로, 예컨대, 지리적 장소 C(106)보다 더 큰 지리적 장소 B(104)는 지리적 장소 C(106)보다 더 높은 인지도 등급을 가진다. 그래프(100)는 지리적 장소 사이의 연결, 지리적 장소 A(102) 및 C(106) 사이의 연결(112); 지리적 장소 A(102) 및 B(104) 사이의 연결(114); 지리적 장소 B(104) 및 C(106) 사이의 연결(116); 지리적 장소 B(104) 및 D(108) 사이의 연결(118); 지리적 장소 B(104) 및 E(110) 사이의 연결(120); 지리적 장소 D(108) 및 E(110) 사이의 연결(122); 및 지리적 장소 C(106) 및 D(108) 사이의 연결(124)을 또한 포함한다. 예컨대, 일부 연결은, 복수의 모드의 교통, 간격이 짧은 대중 교통 등이 있을 수 있으므로, 다른 것보다 더 바람직하거나 "중요"할 수 있다. 더 중요한 연결은, 더 얇은 선을 사용함으로써 도시되는 덜 중요한 연결보다 더 두꺼운 선을 사용함으로써 도시될 수 있다. 예시로써, 연결(112 및 118)은 더 두꺼운 대응하는 선에 의해 도시됨에 따라, 다른 연결보다 더 중요할 수 있다.
도 1b는 지리적 장소 A(102)로부터 지리적 장소 B(104)를 통해 지리적 장소 D(108)로의 경로를 가지는 그래프(150)를 도시한다. 선택된 연결은 연결(152 및 154)이다. 기술은 지리적 장소 C(106)에 비해 지리적 장소 B(104)의 더 높은 인지도 등급 때문에 (도 1A의 연결(114) 및 (118)에 각각 대응하는) 연결(152 및 154)를 선택했다.
반면에, 도 1c는 지리적 장소 A(102)로부터 지리적 장소 C(106)를 통해 지리적 장소 D(108)로의 경로를 가지는 그래프(180)를 도시한다. 선택된 연결은 연결(182 및 184)이다. 기술은 연결(112)이 연결(114)보다 더 중요(또는 바람직)하므로 (도 1a의 연결(112 및 124)에 각각 대응하는) 선택된 연결(182 및 184)이다. 일부 실시예에서, 기술은 다양한 발견적 교수법(heuristic)을 이용하여 추가적인 가중치를 지리적 장소의 인지도 등급 또는 연결의 중요성 등급에 부과할지를 결정할 수 있다. 예시로써, 여행자가 대개는 더 적은 시간을 여행하는 데에 쓰기 원하기 때문에 거리가 긴 경우, 그것이 덜 유명한 지리적 장소를 통과함을 의미할지라도 연결의 중요성에 가중치가 더 높을 수 있다. 그러므로 예컨대, 기술은 지리적 장소 A(102)와 두 B(104) 및 C(106)사이의 거리가 길므로 연결(182 및 184)을 선택할 수 있다.
도 2는 지리적 장소의 시퀀스를 통하는 경로(200)를 도시하는 경로도이다. 리치몬드 타운으로부터 터프 클럽까지의 경로(200)가 도시된다. 경로는 버스 루트 335E, 마하트마 간디 로드("MG 로드"), 메트로 또는 레일 링크, 크리켓 경기장 및 기차 또는 택시를 타기 위한 선택을 통과한다. 도시된 경로는 다음 기차가 언제 도착할 예정인지를 표시한다. 다양한 실시예에서, 기술은 스크린 상에 도시된 경로를 디스플레이할 수 있고, 예컨대, 모바일 전화기와 같은 모바일 장치로 텍스트 메시지를 통해, 단계적인 지리적 장소 또는 연결을 전달할 수 있거나, 전자 메일을 통해 경로를 전달할 수 있다. 일부 실시예에서, 기술은 경로를 보기 위해 "어안(fisheye)"을 제공할 수 있다. 예시로써, 기술은 경로의 출발지 또는 목적지 가까이에서 더 입상인 방향 (more granular direction) 및 경로의 출발지와 목적지 사이의 일시적인 지리적 장소 가까이에서 덜 입상인 방향(less granular direction)을 제공할 수 있다. 그렇게 함으로써, 사용자는 경로에 관련이 있는 지리적 장소를 더 쉽게 찾을 수 있을 수 있다. 출발지 또는 목적지 가까이에서 더 입상인 방향을 제공함으로써, 기술은 여행자가 출발지 또는 목적지를 더 쉽게 찾는 것을 가능하게 한다. 출발지와 목적지 사이에서 덜 입상인 방향을 제공함으로써, 기술은 여행자가 예컨대, 방향을 물어보거나 대중 교통 정류소(public transit stop)를 식별하는 경우, 관련 지리적 장소를 이용하는 것을 가능하게 한다. 기술은 예컨대 사용자의 위치를 모니터링함으로써 식별된 연결 및 지리적 장소를 통해 자동적으로 시퀀스 (sequence)할 수 있다. 예시로써 사용자가 들고 다니는 모바일 장치는 사용자의 위치를 전달할 수 있고, 사용자가 경로를 형성하는 연결 또는 지리적 장소에 또는 가까이에 있는 경우, 하나 이상의 다음 지리적 장소 또는 연결이 사용자에게 전달될 수 있다.
도 3은 다양한 실시예에서 개시된 기술의 컴포넌트(300)를 도시하는 블록도이다. 컴포넌트(300)는 예컨대, 서버 1(302a) 내지 서버 m(302m)인, 하나 이상의 서버 컴퓨팅 장치를 포함할 수 있다. 서버는 예컨대, 저장 장치(304a 내지 304m)인, 하나 이상의 저장 장치와 전달되어 결합될 수 있다. 서버는 예컨대, 클라이언트 컴퓨팅 장치(306a 내지 306n)인, 클라이언트 컴퓨팅 장치와 네트워크(310)를 통해 전달되어 결합될 수 있다. 네트워크(310)는 인트라넷, 인터넷 또는 다른 유형의 네트워크일 수 있다. 클라이언트 컴퓨팅 장치는 예컨대, 저장 장치(308a 내지 308n)인, 하나 이상의 저장 장치와 전달되어 또한 결합될 수 있다. 저장 장치는 데이터, 실행가능 코드 등을 저장하는 데에 사용될 수 있다.
서버 컴퓨팅 장치는 지리적 장소 사이의 경로를 계산하는 것에 관련이 있는 다양한 정보를 저장할 수 있다. 예시로써, 서버 컴퓨팅 장치는 지리적 장소, 인지도 등급, 연결, 연결의 가중치 또는 중요도, 사용자 선호도 등을 저장할 수 있다. 서버 컹퓨팅 장치는 예컨대, 인터넷, 텍스트 메시지(예컨대 SMS)등을 통해 도착하는 클라이언트 요청인, 클라이언트 요청에 응답할 수 있다.
클라이언트 컴퓨팅 장치는 경로 요청 및/또는 지리적 정보를 서버 컴퓨팅 장치로 전달할 수 있고, 경로를 디스플레이할 수 있다. 클라이언트 컴퓨팅 장치의 예시는 개인용 컴퓨터, 모바일 컴퓨터, 개인 휴대 정보 단말기(personal digital assistants), 스마트 폰 등이다.
도 4는 개시된 기술이 다양한 실시예에서 이용할 수 있는 표(400 및 420)를 도시하는 표 도표이다. 기술은 표를 지리적 장소에 대한 인지도 등급을 저장하는 데에 이용할 수 있다. 도시된 바처럼, 표(400)는 ID 열(402), 지리적 장소 열(404) 및 인지도 등급 열(406)을 포함한다. 표는 하나 이상의 지리적 장소에 대한 인지도 등급을 저장할 수 있다. 예시로써, 지리적 장소 A에 대응하는 행(408)은 5의 인지도 등급을 저장하고; 지리적 장소 B에 대응하는 행(410)은 25의 인지도 등급을 저장하고; 지리적 장소 C에 대응하는 행(412)은 10의 인지도 등급을 저장하고; 지리적 장소 D에 대응하는 행(414)은 7의 인지도 등급을 저장하고; 지리적 장소 E에 대응하는 행(416)은 15의 인지도 등급을 저장한다.
기술은 연결에 대응하는 가중치(예컨대 중요도 등급)를 저장하는 데에 표(420)를 이용할 수 있다. 도시된 바처럼, 표(420)는 ID 열(422), 지리적 장소 열(424), 연결된 장소 열(426) 및 가중치 열(428)을 포함한다. 표는 하나 이상의 연결에 대해 가중치를 저장할 수 있다. 예시로써, 지리적 장소 A 및 B 사이의 연결에 대응하는 행(428)은 가중치가 없고; 지리적 장소 A 및 C 사이의 연결에 대응하는 행(430)은 15의 가중치를 가지고; 지리적 장소 B 및 C 사이의 연결에 대응하는 행(432)은 2의 가중치를 가지고; 지리적 장소 B 및 D 사이의 연결에 대응하는 행(434)은 15의 가중치를 가지고; 지리적 장소 B 및 E 사이의 연결에 대응하는 행(436)은 3의 가중치를 가진다.
도 4는 사람인 독자에 의해 더 알기 쉽도록 고안된 콘텐츠 및 구성을 가지는 표를 도시하나, 당업자는 이러한 정보를 저장하기 위한 설비에 의해 사용되는 실제 데이터 구조가, 예컨대, 상이한 방식에서 구성될 수 있고; 도시된 것보다 더 많거나 더 적은 정보를 포함할 수 있고; 압축될 수 있고 그리고/또는 암호화될 수 있는 등의 점에서 있어서, 도시된 표와 상이할 수 있음을 이해할 것이다. 다양한 실시예에서, 기술은 도 4에서 도시되는 것보다 더 많은 표를 가질 수 있다.
도 5는 개시된 기술이 다양한 실시예에서 적용할 수 있는 복수의 웹사이트에 대한 인지도 등급을 수집하기 위한 루틴(500)을 도시하는 흐름도이다. 루틴(500)은 블록(502)에서 시작한다. 루틴은 블록(504)에서 계속한다. 블록(504)에서, 루틴은 웹사이트의 리스트를 수신한다. 다양한 실시예에서, 루틴은 알려진 웹사이트 또는 적절한 웹사이트의 데이터베이스를 이용할 수 있다. 루틴은 블록(506)에서 계속한다. 블록(506)에서, 루틴은 제1 웹사이트를 선택한다. 루틴은 결정 블록(508)에서 계속한다. 결정 블록(508)에서, 루틴이 웹사이트가 선택되었다고 결정하면, 루틴은 블록(510)에서 시작한다. 그렇지 않으면, 루틴은 블록(514)에서 복귀한다. 블록(510)에서, 루틴은 선택된 웹사이트에 대한 인지도 등급을 계산하기 위한 서브 루틴을 적용한다. 이러한 서브 루틴은 도 6에 관련하여 아래에서 더 상세하게 기술된다. 루틴은 이후 다음 웹사이트를 선택하는 블록(512)에서 계속한다. 루틴은 이후 결정 블록(508)에서 계속한다. 그러므로, 블록(508, 510 및 512)의 루프가 복수의 웹사이트를 통하여 반복할 수 있다. 다양한 실시예에서, 루틴은 예컨대, 밤마다, 주기적으로 처리하기 위해 웹사이트의 리스트의 서브 세트를 선택할 수 있다.
당업자는 도 5에서 도시되고 전술되고 그리고 후술된 흐름도 중 각각에서의 로직이 다양한 방법에서 변경될 수 있음을 이해할 것이다. 예컨대, 로직의 순서는 재배열될 수 있고, 서브 로직이 병렬로 수행될 수 있고, 도시된 로직이 제거될 수 있으며, 다른 로직이 포함될 수 있는 등이다.
도 6은 개시된 기술이 다양한 실시예에서 적용할 수 있는 웹사이 콘텐트에 기초하여 지리적 장소에 대한 인지도 등급을 계산하기 위한 루틴(600)을 도시하는 흐름도이다. 루틴(600)은 블록(602)에서 시작한다. 루틴은 블록(604)에서 계속한다.
블록(604)에서, 루틴은 웹사이트 콘텐트를 요청하고 수신한다. 다양한 실시예에서, 루틴은 웹사이트 콘텐트(예컨대, 인터넷 웹주소(uniform resource locator 또는 "URL")로의 링크를 수신할 수 있거나 다운로드된 웹사이트 콘텐트를 미리 수신할 수 있다. 루틴이 웹사이트 콘텐트로의 링크를 수신하면, 링크에 의해 식별된 웹사이트 콘텐트를 다운로드할 수 있다. 루틴은 블록(606)에서 계속한다.
블록(606)에서, 루틴은 웹사이트 콘텐트에 포함된 지리적 장소를 식별한다. 예시로써, 루틴은 알려진 지리적 장소의 리스트를 이용할 수 있고, 그 리스트로부터 지리적 장소에 대한 웹사이트 콘텐트를 검색할 수 있다. 일부 실시예에서, 루틴은 웹사이트 콘텐트에 포함된 원문의 정보 또는 의미의 정보에 기초하여 웹사이트 콘텐트 내의 지리적 장소를 식별할 수 있을 수 있다. 예시로써, 루틴은 웹사이트 콘텐트에서의 일부 텍스트가 주소 또는 다른 위치를 지칭하는 것을 인식할 수 있다. 루틴은 블록(608)에서 계속한다.
블록(608)에서, 루틴은 웹사이트 콘텐트에서 식별된 제1 지리적 장소를 선택한다. 루틴은 결정 블록(610)에서 계속한다. 결정 블록(610)에서, 루틴은 지리적 장소가 선택되었는지를 결정한다. 지리적 장소가 선택되면, 루틴은 블록(612)에서 계속한다. 그렇지 않으면, 루틴은 블록(616)에서 복귀한다. 블록(612)에서, 루틴은 예컨대, 식별된 지리적 장소의 인지도 등급에 대한 카운터인, 카운트를 증가시킨다. 카운트가 높을수록 선택된 지리적 장소는 더 유명할 수 있다. 루틴은 블록(614)에서 계속한다. 블록(614)에서, 블록은 다음 지리적 장소를 선택한다. 루틴은 이후 결정 블록(610)에서 계속한다. 그러므로, 블록(610, 612 및 614)의 루프에서, 루틴은 웹사이트 콘텐트에서 식별된 지리적 장소의 적어도 일부를 통하여 반복한다.
다양한 실시예에서, 기술은 대중화된 이름을 이용하거나 식별할 수 있다. 예시로써, 새로운 구조가 상이한 이름으로 이전에 알려진 지역에서 또는 가까이에서 나타나면, 기술은 지도가 이전 이름에 의해 지역을 식별할 수 있을지라도 대중적으로 이용되는 새로운 이름에 쉽게 적응할 수 있다. 그러므로, 웹사이트에 저장된 콘텐트에 기초하여 인지도 등급을 계산함으로써, 기술은 여행자가 친숙할 수 있는 지리적 장소를 식별하는 경로를 제공할 수 있다.
도 7은 다양한 실시예에서의 개시된 기술의 컴포넌트(700)를 도시하는 블록도이다. 컴포넌트(700)는 인지도 등급 평가자(702), 웹사이트 리스트(704), 인지도 등급(706), 연결 및 가중치(708), 경로 생성자(710), 지리적 장소 식별자(712), 지리적 장소 사이의 연결 식별자(714), 및 사용자 선호도(예컨대, 사용자에게 알려진 지리적 장소 리스트)(716)를 포함할 수 있다.
인지도 등급 평가자 컴포넌트(702)는 지리적 장소에 대한 인지도 등급을 평가할 수 있다. 예시로써, 인지도 등급 평자 컴포넌트(702)는 도 6과 관련하여 도시되고 전술되는 루틴을 구현할 수 있다. 웹사이트 리스트 컴포넌트(704)는 기술이 지리적 장소의 인지도를 결정하기 위해 평가할 웹사이트 리스트를 제공할 수 있다. 인지도 등급 컴포넌트(706)는 하나 이상의 지리적 장소에 대한 인지도 등급을 저장할 수 있다. 연결 및 가중치 컴포넌트(708)는 지리적 장소 사이의 연결 리스트 및 저장된 연결 중 하나 이상에 대한 가중치를 저장할 수 있다. 가중치는 특정 연결의 바람직함 또는 중요도를 표시할 수 있다. 경로 생성자 컴포넌트(710)는 임의의 두 지리적 장소 사이의 경로를 생성할 수 있다. 기술은 지리적 장소 컴포넌트(712)의 식별자를 이용하여 다운로드된 웹사이트 콘텐트에서의 지리적 장소를 식별할 수 있다. 기술은 지리적 장소 사이의 연결 식별자 컴포넌트(714)를 사용하여 지리적 장소 사이의 연결을 식별할 수 있다. 예시로써, 컴포넌트(714)는 보통 안내된 연결을 식별할 수 있지만, 다른 연결은 식별하지 않을 수 있다. 사용자 선호도 컴포넌트(716)는 예컨대, 가능할 때는 언제나 사용자가 통과하기를 선호하는 지리적 장소의 리스트인, 사용자 선호도를 저장할 수 있다.
도 8은 개시된 기술이 다양한 실시예에서 적용할 수 있는 출발지로부터 목적지로의 경로를 계산하기 위한 루트를 도시하는 흐름도(800)이다. 루틴(800)은 블록(802)에서 시작한다. 루틴은 블록(804)에서 계속한다. 블록(804)에서, 루틴은 출발지 및 목적지의 표시를 수신한다. 출발지 및 목적지는 지리적 장소일 수 있다. 루틴은 블록(806)에서 계속한다.
블록(806)에서, 루틴은 출발지와 목적지 사이의 연결 및 중간 지리적 장소에 기초하여 그래프(예컨대, 방향 그래프)를 생성한다. 중간 지리적 장소는 출발지 또는 도착지 및/또는 서로 사이의 연결을 가지는 지리적 장소이다. 예컨대 알려진 지점의 데이터베이스 또는 리스트로부터, 임의의 두 주어진 지점 사이의 알려진 위치의 서브 세트를 생성하기 위한 다양한 기법은 당 분야에서 알려져 있다.
블록(808)에서, 루틴은 출발지로부터 목적지로의 각각의 경로에 대한 인지도 등급 및 연결 가중치의 합을 계산한다. 일부 실시예에서, 루틴은 출발지로부터 목적지로의 경로의 선택된 서브 세트에 대한 이러한 계산을 수행할 수 있다. 루틴은 블록(810)에서 계속한다.
블록(810)에서, 루틴은 인지도 등급 및 연결 가중치의 선호되는 (예컨대, 최적의) 합을 가지는 경로를 선택한다. 다양한 실시예에서, 루틴은 다양한 알고리즘 또는 발견적 교수법을 이용하여 인지도 등급 또는 연결 가중치의 계산된 합에 추가적인 중요도 또는 더 적은 중요도를 제공할 수 있다. 예시로써, 루틴은 두 지리적 장소 사이의 거리가 길면, 연결 가중치에 더 많은 중요도를 제공할 수 있다.
다양한 실시예에서, 기술은 그래프 내의 임의의 두 지점 사이의 경로를 계산하기 위해 당 분야에 잘 알려진 알고리즘인, 다이크스트라 알고리즘(Dijkstra algorithm)을 이용할 수 있다. 다른 실시예에서, 기술은 다른 알려진 알고리즘 예컨대, 벨만-포드 알고리즘(Bellman-Ford algorithm), 너비 우선 검색(breadth-first search), 깊이 우선 검색(depth-first search), 유클리디안 최단 경로 알고리즘(Euclidean shortest path algorithm), 플로이드-워셜 알고리즘(Floyd-Warshall algorithm) 등을 이용할 수 있다.
루트는 블록(812)에서 계속하고, 여기에서 루트는 선택된 경로로 복귀한다.
도 9a는 지리적 지역의 지도를 도시하는 지도 도표이다. 지도는 다양한 도로 및 지리적 장소를 포함한다. 지도 상에 도시된 지리적 장소의 예시는 리치몬드 타운, 랑포드 가든, 간디 나가르, 및 방갈로르 터프 클럽이다. 뒤따르는 예시에서, 여행자는 리치몬드 타운으로부터 (출발지는 버블 내에 "A"로 표시되고) 방갈로르 터프 클럽으로 (목적지는 버블 내에 "B"로 표시되고) 여행하기를 원한다.
도 9b는 도 9a에서 도시된 지리적 지역에 대응하는 지리적 장소의 그래프(900)를 도시하는 그래프 도표이다. 그래프(900)는 지리적 장소의 인지도 등급에 대응하는 지리적 장소의 크기를 가지는, 지리적 장소 및 지리적 장소 사이의 연결이 도시되는 점에 있어서 도 1a-1c의 그래프에 유사하다. 점선은 리치몬드 타운으로부터 방갈로르 터프 클럽으로, 마하트마 간디 로드(도 9a의 지도 상의 "MG 로드") 및 (지도 상에 친나스와미 그라운드 상에 또는 가까이에 있으나 더 대중적으로 이용되는 웹사이트 콘텐트로부터 유도된 경기장 이름인) 친나스와미 크리켓 경기장 여행자가 여행하도록 기술이 식별한 경로를 도시한다.
도 9c는 자신 위에 중첩된 도 9b의 그래프 도표를 가지는 지도 도표이다. 중첩된 이미지는, 사용자가 지점으로부터 지점으로 쉽게 찾아갈 수 있도록 (예컨대, 스크린 상에서) 렌더링될 수 있다. 다양한 실시예에서, 기술은 사용자가 지점으로부터 지점으로 쉽게 찾아갈 수 있도록, 예컨대 스크린 상에서, 도 9a 및 9b의 지도 및 그래프를 또한 렌더링할 수 있다.
도 10은 개시된 기술이 다양한 실시예에서 적용할 수 있는 출발지와 목적 사이의 경로에 대한 요청에 응답하여 루틴(1000)을 도시하는 흐름도이다. 루틴(1000)은 블록(1002)에서 시작한다. 루틴은 출발지와 목적지를 수신할 수 있다. 일부 실시예에서, 루틴은 출발지, 사용자가 방문하기를 원하는 하나 이상의 다른 지리적 장소, 및 목적지를 수신할 수 있다. 루틴은 블록(1004)에서 계속한다. 블록(1004)에서, 루틴은 예컨대, 출발지와 목적지 사이 또는 그에 가까운 지리적 장소에 대한 지리적 장소의 리스트 또는 데이터베이스를 질의함에 따라, 지리적 장소를 식별한다. 루틴은 블록(1006)에서 계속한다. 블록(1006)에서, 루틴은 식별된 장소 사이의 적절한 연결을 식별한다. 예시로써, 루틴은 도 11에서 도시되고 도 11에 관련하여 후술된 서브 루틴을 이용함으로써 적절한 연결을 식별할 수 있다. 다른 실시예에서, 루틴은 다른 방법을 이용하여 (예컨대, 사용자 선호도에 기초하여) 적절한 연결을 선택할 수 있거나 그 둘의 일부 조합을 이용할 수 있다. 루틴은 블록(1008)에서 계속한다. 블록(1008)에서, 루틴은 예컨대, 출발지로부터 목적지로의, 그리고 추가적으로 사용자가 표시한 다른 지리적 장소를 통하는 경로를 계산한다. 루틴은 블록(1010)에서 계속한다. 블록(1010)에서, 루틴은 예컨대, 경로를 디스플레이하거나 경로 정보를 반환으로써, 경로에 대한 요청에 응답한다. 루틴은 이후 블록(1012)에서 계속하고, 여기에서 루틴은 복귀한다.
도 11은 개시된 기술이 다양한 실시예에서 적용할 수 있는 경로에서의 사용에 적절할 수 있는 지리적 장소 사이의 연결을 식별하기 위한 루틴(1100)을 도시하는 흐름도이다. 루틴(1100)은 블록(1102)에서 시작한다. 루틴은 블록(1104)에서 계속한다. 블록(1104)에서, 루틴은 제1 지리적 장소와 제2 지리적 장소 사이의 연결 리스트를 수신한다. 루틴은 블록(1106)에서 계속한다. 블록(1106)에서, 루틴은 제1 연결을 선택한다. 루틴은 결정 블록(1108)에서 계속한다. 결정 블록(1108)에서, 루틴이 연결이 선택되었다고 결정하면, 루틴은 블록(1112)에서 계속한다. 그렇지 않으면, 루틴은 블록(1110)에서 복귀한다. 블록(1112)에서, 제1 및 제2 지리적 장소 사이의 거리가 특정 임계치 거리보다 작거나 지리적 장소 중 하나가 사용자에 의해 식별된 지리적 장소의 세트의 일부이면 인근 지리적 장소로서 제1 및 제2 지리적 장소를 식별한다. 루틴은 블록(1114)에서 계속한다. 결정 블록(1114)에서, 루틴은 제1 및 제2 지리적 장소 사이에서 턴의 특정 수보다 더 적게 가지는 도로가 있는지를 결정한다. 그러한 경우면, 루틴은 블록(1120)에서 계속한다. 그렇지 않으면, 루틴은 결정 블록(1116)에서 계속한다. 결정 블록(1116)에서, 루틴은 제1 및 제2 지리적 장소 사이의 거리가 특정 기준치보다 작은지, 두 지리적 장소가 도시 지역에 있는지를 결정한다. 그러한 경우면, 루틴은 블록(1120)에서 계속한다. 그렇지 않으면, 루틴은 결정 블록(1118)에서 계속한다. 결정 블록(1118)에서, 루틴은 두 제1 및 제2 지리적 장소가 공통의 대중 교통 링크상에 있는지를 결정한다. 그러한 경우면, 루틴은 블록(1120)에서 계속한다. 그렇지 않으면, 루틴은 블록(1122)에서 계속한다. 블록(1120)에서, 루틴은 경로의 계산을 위해 참조된 연결 리스트로 연결을 추가한다. 루틴은 블록(1122)에서 계속한다. 블록(1122)에서, 루틴은 연결 리스트에서 다음 연결을 선택한다. 루틴은 이후 결정 블록(1108)에서 계속한다. 그러므로, 루틴은 연결을 통하여 반복하고 경로 내의 (예컨대 사용에 적절한) 포함에 적절할 수 있는 연결을 식별한다.
도 12는 개시된 기술이 다양한 실시예에서 적용할 수 있는 복수의 장소 사이의 경로에 대한 요청에 응답하기 위한 루틴(1200)을 도시하는 흐름도이다. 루틴(1200)은 블록(1202)에서 시작한다. 루틴은 블록(1204)에서 시작한다. 블록(1204)에서, 루틴은 장소 리스트를 수신한다. 예시로써, 루틴은 출발지, 목적지, 및 하나 이상의 다른 지리적 장소를 수신할 수 있다. 예시로써, 루틴은 가게, 사무소 또는 사용자가 방문하기 원하는 다른 장소를 수신할 수 있다. 루틴은 블록(1206)에서 계속한다. 블록(1206)에서, 루틴은 수신된 장소 리스트를 통해 경로(예컨대, "최상"의 경로)를 계산한다. 기술은 임의의 두 지리적 장소 사이의 경로의 계산을 위해 전술된 루틴을 사용할 수 있다. 예시로써, 루틴은 여행의 거리 또는 시간의 양을 최소화하는 최상의 경로를 계산할 수 있다. 루틴은 블록(1210)에서 계속한다. 블록(1210)에서, 루틴은 예컨대, 계산된 경로를 반환함으로써 경로에 대한 요청에 응답한다. 루틴은이후 블록(1212)에서 계속하고, 여기에서 루틴은 복귀한다.
도 13은 본 개시의 적어도 일부 실시예에 따라 지리적 장소 사이의 경로를 계산하기 위해 배열되는 예시적인 컴퓨팅 장치(1300)를 도시하는 블록도이다. 매우 기본적인 구성(1302)에서, 컴퓨팅 장치(1300)는 하나 이상의 프로세서(1304) 및 시스템 메모리(1306)를 전형적으로 포함한다. 메모리 버스(1308)는 프로세서(1304)와 시스템 메모리(1306) 사이의 통신을 위해 사용될 수 있다.
요구되는 구성에 따라, 프로세서(1304)는 마이크로프로세서(μP), 마이크로컨트롤러(μC), 디지털 신호 프로세서(DSP) 또는 그 임의의 조합을 포함하는 임의의 유형일 수 있지만, 이에 한정되는 것은 아니다. 프로세서(1304)는 레벨 1 캐시(1310) 및 레벨 2 캐시(1312)와 같은 하나 이상의 레벨의 캐싱, 프로세서 코어(1314) 및 레지스터(1316)를 포함할 수 있다. 예시적인 프로세서 코어(1314)는 ALU(arithmetic logic unit), FPU(floating point unit), DSP 코어(digital signal processing core), 또는 그 임의의 조합을 포함할 수 있다. 예시적인 메모리 컨트롤러(1318)는 또한 프로세서(1304)와 사용될 수 있거나, 또는 몇몇 구현예에서, 메모리 컨트롤러(1318)는 프로세서(1304)의 내부 부품일 수 있다.
요구되는 구성에 따라, 시스템 메모리(1306)는 (RAM과 같은) 휘발성 메모리, (ROM, 플래시 메모리 등과 같은) 비휘발성 메모리, 또는 그 임의의 조합을 포함할 수 있지만, 이에 한정되지 않는 임의의 유형일 수 있다. 시스템 메모리(1306)는 운영 체제(1320), 하나 이상의 애플리케이션(1322), 및 프로그램 데이터(1324)를 포함할 수 있다. 애플리케이션(1322)은 경로를 생성하도록 배열되는 경로 생성자 컴포넌트(1326)를 포함할 수 있다. 프로그램 데이터(1324)는, 여기에서 기술된, 경로를 생성하는 데에 유용할 수 있는 지리적 장소 및 연결 정보(1328)를 포함할 수 있다. 일부 실시예에서, 애플리케이션(1322)은, 예컨대, 지리적 장소 사이의 경로를 계산하기 위해 운영 체제(1320) 상에서 프로그램 데이터(1324)와 동작하도록 배열될 수 있다. 이러한 기술된 기본 구성(1302)은 파선 내부의 컴포넌트에 의해 도 13에 도시된다.
컴퓨팅 장치(1300)는 추가적인 특징 또는 기능, 및 기본 구성(1302)과 임의의 요구되는 장치와 인터페이스 간 통신을 용이하게 하기 위한 추가적인 인터페이스를 가질 수 있다. 예를 들면, 버스/인터페이스 컨트롤러(1330)는 저장 인터페이스 버스(1334)를 통한 기본 구성(1302)과 하나 이상의 데이터 저장 장치(1332) 간의 통신을 용이하게 하는데 사용될 수 있다. 데이터 저장 장치(1332)는 분리형 저장 장치(1336), 비분리형 저장 장치(1338), 또는 그들의 조합일 수 있다. 분리형 저장 장치 및 비분리형 저장 장치의 예로는, 몇 가지 말하자면, 플렉서블 디스크 드라이브 및 하드 디스크 드라이브(HDD)와 같은 자기 디스크 장치, 컴팩트 디스크(CD) 드라이브 또는 디지털 다기능 디스크(DVD) 드라이브와 같은 광 디스크 드라이브, 고체 상태 드라이브(solid state drive; SSD), 및 테이프 드라이브가 포함된다. 예시적인 컴퓨터 저장 매체는, 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 다른 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성의, 분리형 및 비분리형 매체를 포함할 수 있다.
시스템 메모리(1306), 분리형 저장 장치(1336) 및 비분리형 저장 장치(1338)는 컴퓨터 저장 매체의 예이다. 컴퓨터 저장 매체는 RAM, ROM, EEPROM, 플래시 메모리 또는 다른 메모리 기술, CD-ROM, 디지털 다기능 디스크(DVD) 또는 다른 광학 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 다른 자기 저장 장치, 또는 원하는 정보를 저장하는데 사용될 수 있고 컴퓨팅 장치(1300)에 의해 액세스될 수 있는 임의의 다른 매체를 포함하지만, 이에 한정되는 것은 아니다. 그러한 임의의 컴퓨터 저장 매체는 장치(1300)의 일부일 수 있다.
컴퓨팅 장치(1300)는 버스/인터페이스 컨트롤러(1340)를 통한 다양한 인터페이스 장치(예를 들면, 출력 인터페이스, 주변 인터페이스 및 통신 인터페이스)로부터 기본 구성(1302)으로의 통신을 용이하게 하기 위한 인터페이스 버스(1340)도 포함할 수 있다. 예시적인 출력 장치(1342)는 그래픽 처리 유닛(1348) 및 오디오 처리 유닛(1350)을 포함하며, 이는 하나 이상의 A/V 포트(1352)를 통해 디스플레이 또는 스피커와 같은 다양한 외부 장치로 통신하도록 구성될 수 있다. 예시적인 주변 인터페이스(1344)는 직렬 인터페이스 컨트롤러(1354) 또는 병렬 인터페이스 컨트롤러(1356)를 포함하며, 이는 하나 이상의 I/O 포트(1358)를 통해 입력 장치(예를 들면, 키보드, 마우스, 펜, 음성 입력 장치, 터치 입력 장치 등) 또는 다른 주변 장치(예를 들면, 프린터, 스캐너 등)와 같은 외부 장치와 통신하도록 구성될 수 있다. 예시적인 통신 장치(1346)는 네트워크 컨트롤러(1360)를 포함하며, 이는 하나 이상의 통신 포트(1364)를 통해 네트워크 통신 상에서의 하나 이상의 다른 컴퓨팅 장치(1362)와의 통신을 용이하게 하도록 배치될 수 있다.
네트워크 통신 링크는 통신 매체의 일 예시일 수 있다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파 또는 다른 전송 메커니즘 같은 변조된 데이터 신호 내의 다른 데이터에 의해 구현될 수 있고, 임의의 정보 전달 매체를 포함할 수 있다. "변조된 데이터 신호"는 신호 내에 정보를 인코딩하기 위한 방식으로 설정되거나 변경된 특성 중 하나 이상을 갖는 신호일 수 있다. 제한적인지 않은 예로서, 통신 매체는 유선 네트워크 또는 직접 유선 접속과 같은 유선 매체, 및 음파, 무선 주파수(RF), 마이크로웨이브, 적외선(IR) 및 다른 무선 매체와 같은 무선 매체를 포함할 수 있다. 여기서 사용되는 컴퓨터 판독가능 매체라는 용어는 저장 매체 및 통신 매체 둘 다를 포함할 수 있다.
컴퓨팅 장치(1300)는, 휴대 전화, PDA(personal data assistant), 개인용 미디어 플레이어 장치, 무선 웹-워치(web-watch) 장치, 개인용 헤드셋 장치, 특수 용도 장치, 또는 위 기능 중 임의의 것을 포함하는 하이브리드 장치 같은 소형 폼 팩터(small-form factor)의 휴대용(또는 모바일) 전자 장치의 일부로서 구현될 수 있다. 컴퓨팅 장치(1300)는 또한 랩톱 컴퓨터 및 랩톱이 아닌 컴퓨터 구성을 모두 포함하는 개인용 컴퓨터로서 구현될 수 있다.
다양한 실시예에서, 기술은 예컨대, 대학교 캠퍼스, 회사 캠퍼스, 쇼핑 몰 등의 다양한 유형의 지리적 장소 내부의 경로를 계산한다. 이러한 실시예에서 기술은 지리적 장소 내에 포함되는 그러한 지리적 장소로 지리적 장소에 대한 자신의 검색을 제한할 수 있다. 예시로써, 쇼핑 몰에 대해, 기술은 특정 가게, 설비 등에 대해 검색할 수 있다. 대학교 캠퍼스에 대해, 기술은 특정 대학 건물, 분수대 또는 다른 랜드마크에 대해 검색할 수 있다. 그러므로, 기술은 도시 및 타운 또는 그 안의 지리적 장소에 제한되지 않는다.
도 14는 개시된 기술이 다양한 실시예에서 적용할 수 있는 경로를 계산하기 위한 루틴을 도시하는 흐름도이다. 다양한 실시예에서, 기술은 프로세서 및 메모리 장치를 가지는 컴퓨팅 시스템에 의해 수행되는 방법(1400)을 구현하고, 이러한 방법은, 넷 이상 지리적 장소의 식별의 세트를 수신하는 단계, 여기서 지리적 장소 중 적어도 하나는 우편 길 주소가 아닌 이름 또는 지역에 의해 일반적으로 식별 가능함(1404); 넷 이상의 지리적 장소의 세트의 적어도 서브 세트 사이의 연결의 세트를 수신하는 단계, 여기에서 임의의 두 지리적 장소 사이의 연결은 두 지리적 장소 사이의 경로를 표시함(1406); 적어도 제1 지리적 장소에 대한 인지도 등급을 식별하는 단계, 여기에서 제1 지리적 장소에 대한 인지도 등급은 제2 지리적 장소에 대한 인지도 등급을 초과함(1408); 제2 지리적 장소로부터 제3 지리적 장소로 방향을 제공하라는 요청을 수신하는 단계, 방향은 하나 이상의 경로에 의해 특정되고, 각각의 경로는 연결의 시퀀스로 특정됨(1410); 제2 지리적 장소로부터 제3 지리적 장소로의 적어도 두 경로가 존재한다고 결정하는 단계, 여기에서 제2 및 제3 지리적 장소 사이의 연결이 존재하지 않고, 여기에서 제1 경로는 제1 지리적 장소를 포함하나 제4 지리적 장소를 포함하지 않으며 제2 경로는 제4 지리적 장소를 포함하나 제1 지리적 장소를 포함하지 않음(1412); 그리고 제1 지리적 장소에 대한 인지도 등급이 제4 지리적 장소에 대한 인지도 등급을 초과하므로 제1 경로를 선호하는 경로로 식별하는 단계, 제1 경로는 이에 제2 지리적 장소로부터 제1 지리적 장소를 거쳐 제3 지리적 장소로의 연결을 포함함(1414)을 포함한다. 루틴은 블록(1402)에서 시작하고 이후 블록(1404)에서 계속하고; (1406)이 뒤따르고; (1408)이 뒤따르고; (1410)이 뒤따르고; (1412)가 뒤따르고; (1414)가 뒤따르고; 블록(1416)으로 복귀한다.
방법은 제1 지리적 장소와 제2 지리적 장소 사이의 복수의 연결의 세트를 수신하는 단계를 더 포함한다. 방법은 제4 지리적 장소와 제2 지리적 장소 사이의 복수의 연결의 세트를 수신하지만, 제1 지리적 장소를 그의 인지도 등급 때문에 선택하는 단계를 더 포함한다. 방법은 제1 경로가 렌터링되도록 하는 단계를 더 포함한다. 제1 경로는 개략도 또는 그래프로서 렌더링될 수 있다. 그래프의 렌더링된 꼭지점은 그들의 상대적인 인지도 등급에 기초하여 크기에서 달라질 수 있고 그리고/또는 그래프의 렌더링된 엣지(edge)는 그들의 상대적인 중요도에 기초하여 두께에서 달라질 수 있다. 제1 연결은, 제1 연결이 제2 연결보다 더 큰 여행 볼륨을 가지면 제2 연결보다 더 중요할 수 있다. 렌더링은 제2 및 제3 지리적 장소 가까이에서 제1 또는 제4 지리적 장소 가까이에서보다 더 특정될 수 있다. 제1 경로는 지리적 장소의 리스트로서 렌더링될 수 있다.
방법은 상이한 지리적 장소에 대응하는 리스트에서의 아이템보다 상이하게 다음 지리적 장소에 대응하는 리스트에서의 아이템을 렌더링하는 단계를 더 포함할 수 있다. 방법은 적어도 하나 이상의 웹사이트에서 콘텐트를 분석하는 단계를 포함하는, 적어도 제1 지리적 장소에 대한 인지도 등급을 식별하는 단계를 더 포함할 수 있다. 인지도 등급은 지리적 장소 중 하나 이상을 식별하는 콘텐트를 가지는 웹 페이지의 수의 펑션(function)일 수 있다. 인지도 등급은 지리적 장소 중 하나 이상을 식별하는 콘텐트를 가지는 웹 페이지의 페이지 랭크의 펑션일 수 있다. 적어도 제1 지리적 장소에 대한 인지도 등급을 식별하는 단계는 하나 이상의 소셜 네트워킹 사이트에서 콘텐트를 분석하는 단계를 포함할 수 있다. 방법은 그래프를 생성하는 단계를 더 포함할 수 있고, 여기에서 그래프의 꼭지점은 지리적 장소를 나타내고, 그래프의 엣지는 연결을 나타낸다. 방법은 방향 그래프 문제를 풀기 위해서 계산에 관한 해법을 이용함으로써 수신된 요청에 대한 응답을 생성하는 단계를 더 포함할 수 있다. 연결 중 적어도 하나는 철도, 도로, 버스 루트 또는 보행자 도보 중 하나 일 수 있다. 연결의 세트를 수신하는 단계는 그가 상대적으로 직선 도로인 경우 연결을 이용하는 단계를 포함할 수 있다. 연결의 세트를 수신하는 단계는, 대략 250 미터 미만으로 떨어진 두 지리적 장소를 연결하면, 그 연결을 이용하는 단계를 포함할 수 있다. 연결의 세트를 수신하는 단계는, 동일한 대중 교통 루트 상에 있는 두 지리적 장소를 연결하면, 그 연결을 이용하는 단계를 포함할 수 있다. 방법은 요청이 수신된 사용자의 자동적으로 감지된 현재 위치를 수신하는 단계를 더 포함할 수 있다. 인지도 등급은 사용자의 표시된 선호도에 기초할 수 있다.
다양한 실시예에서, 기술은 명령어를 저장하는 하나 이상의 컴퓨터 판독가능 메모리 장치를 이용하고, 명령어는, 우편 길 주소가 아닌 이름 또는 지역에 의해 일반적으로 식별 가능한 장소 중 적어도 하나인, 지리적 장소 중 넷 이상의 식별의 세트를 수신하고; 넷 이상의 지리적 장소의 세트의 적어도 서브 세트 사이의 연결의 세트를 수신하고, 여기에서 임의의 두 지리적 장소 사이의 연결은 두 지리적 장소 사이의 경로를 표시하고; 적어도 제1 및 제4 지리적 장소에 대한 인지도 등급을 수신하고, 여기에서 제1 지리적 장소에 대한 인지도 등급은 제4 지리적 장소에 대한 인지도 등급을 초과하고; 제2 지리적 장소로부터 제3 지리적 장소로 방향을 제공하라는 요청을 수신하고; 제2 지리적 장소로부터 제3 지리적 장소로의 적어도 두 경로가 존재한다고 결정하는 단계, 여기에서 제2 및 제3 지리적 장소 사이의 연결이 존재하지 않고, 여기에서 제1 경로는 제1 지리적 장소를 포함하고 제2 경로는 제4 지리적 장소를 포함하고; 그리고 제1 지리적 장소에 대한 인지도 등급이 제4 지리적 장소에 대한 인지도 등급을 초과하므로 제1 경로를 선호하는 경로로 식별하는 것을 포함한다.
도 15는 다양한 실시예에서의 기술의 컴포넌트를 도시하는 블록도이다. 다양한 실시예에서, 기술은 컴포넌트를 포함하는 시스템(1500)을 구현하고, 컴포넌트는, 넷 이상 지리적 장소의 식별의 세트를 수신하도록 구성되는 컴포넌트(1502); 넷 이상의 지리적 장소의 세트의 적어도 서브 세트 사이의 연결의 세트를 수신하도록 구성되는 컴포넌트, 여기에서 임의의 두 지리적 장소 사이의 연결은 두 지리적 장소 사이의 경로를 표시함(1504); 적어도 제1 지리적 장소에 대한 인지도 등급을 식별하도록 구성되는 컴포넌트, 여기에서 제1 지리적 장소에 대한 인지도 등급은 제4 지리적 장소에 대한 인지도 등급을 초과함(1506); 제2 지리적 장소로부터 제3 지리적 장소로 방향을 제공하라는 요청을 수신하도록 구성되는 컴포넌트(1508); 제2 지리적 장소로부터 제3 지리적 장소로의 적어도 두 경로가 존재한다고 결정하도록 구성되는 컴포넌트, 여기에서 제2 및 제3 지리적 장소 사이의 연결이 존재하지 않고, 여기에서 제1 경로는 제1 지리적 장소를 포함하지만 제 4 지리적 장소는 포함하지 않으며 제2 경로는 제4 지리적 장소를 포함하지만 제1 지리적 장소는 포함하지 않음(1510); 그리고 제1 지리적 장소에 대한 인지도 등급이 제2 지리적 장소에 대한 인지도 등급을 초과하므로 제1 경로를 선호하는 경로로 식별하도록 구성되는 컴포넌트, 제1 경로는 이에 제2 지리적 장소로부터 제1 지리적 장소를 거쳐 제3 지리적 장소로의 연결을 포함하는 컴포넌트이다. 시스템은 지리적 장소의 제5 식별을 사용자로부터 수신하도록 구성되는 컴포넌트를 더 포함할 수 있고, 제5 지리적 장소를 선호하는 경로에 포함할 수 있다.
대상이 구조적 특징 및/또는 방법론적인 동작에 특정된 언어에서 기술되었으나, 청부된 청구항에서 정의된 대상이 전술된 특정 특징 및 동작에 반드시 제한되는 것은 아님이 이해될 것이다. 오히려, 전술된 특정 특징 및 동작은 청구항을 구현하는 것의 예시적인 형태로 개시된다. 따라서, 발명은 첨부된 청구항에 의한 것을 제외하고 제한되지 않는다.

Claims (27)

  1. 프로세서 및 메모리 장치를 가지는 컴퓨팅 시스템에 의해 수행되는 방법으로서,
    지리적 장소 중 넷 이상의 식별의 세트를 수신하는 단계 - 지리적 장소 중 적어도 하나는 우편 길 주소가 아닌 이름 또는 지역에 의해 일반적으로 식별 가능함 -;
    넷 이상의 지리적 장소의 상기 세트의 적어도 서브 세트 사이의 연결의 세트를 수신하는 단계 - 여기에서 임의의 두 지리적 장소 사이의 연결은 상기 두 지리적 장소 사이의 경로를 표시함 -;
    적어도 상기 제1 지리적 장소에 대한 인지도 등급을 식별하는 단계 - 여기에서 상기 제1 지리적 장소에 대한 상기 인지도 등급은 상기 제2 지리적 장소에 대한 상기 인지도 등급을 초과함 -;
    상기 제2 지리적 장소로부터 상기 제3 지리적 장소로의 방향을 제공하라는 요청을 수신하는 단계 - 상기 방향은 하나 이상의 경로에 의해 구체화되고, 각각의 경로는 연결의 시퀀스로 구체화됨 -;
    상기 제2 지리적 장소로부터 상기 제3 지리적 장소로의 적어도 두 경로가 존재하는지 결정하는 단계 - 여기에서 상기 제2 및 상기 제3 지리적 장소 사이의 연결이 존재하지 않고, 여기에서 제1 경로는 상기 제1 지리적 장소를 포함하나 상기 제4 지리적 장소를 포함하지 않으며 제2 경로는 상기 제4 지리적 장소를 포함하나 상기 제1 지리적 장소는 포함하지 않음 -; 및
    상기 제1 지리적 장소에 대한 상기 인지도 등급이 상기 제4 지리적 장소에 대한 상기 인지도 등급을 초과하므로 상기 제1 경로를 선호하는 경로로 식별하는 단계 - 이에 상기 제1 경로는 상기 제2 지리적 장소로부터 상기 제1 지리적 장소를 거쳐 상기 제3 지리적 장소로의 연결을 포함하는
    방법.
  2. 제1항에 있어서,
    상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 복수의 연결의 세트를 수신하는 단계를 더 포함하는 방법.
  3. 제1항에 있어서,
    상기 제4 지리적 장소와 상기 제2 지리적 장소 사이의 복수의 연결의 세트를 수신하지만 상기 제1 지리적 장소의 인지도 등급 때문에 상기 제1 지리적 장소를 선택하는 단계를 더 포함하는 방법.
  4. 제3항에 있어서,
    상기 제1 경로가 렌더링되도록 하는 단계를 더 포함하는 방법.
  5. 제4항에 있어서,
    상기 제1 경로는 개략도로서 렌더링되는, 방법.
  6. 제4항에 있어서,
    상기 제1 경로는 그래프로서 렌더링되는, 방법.
  7. 제6항에 있어서,
    상기 제1 경로는 그래프로서 렌더링되고, 여기에서 렌더링되는 꼭지점은 그들의 상대적인 인지도 등급에 기초하여 크기에서 변화되는, 방법.
  8. 제6항에 있어서,
    상기 경로는 그래프로서 렌더링되고, 여기에서 렌더링되는 모서리는 그들의 상대적인 중요도에 기초하여 두께에서 변화되는, 방법.
  9. 제8항에 있어서,
    제1 연결이 제2 연결보다 더 큰 여행 볼륨을 가지면, 상기 제2 연결보다 상기 제1 연결이 더 중요한, 방법.
  10. 제4항에 있어서,
    상기 렌더링은 상기 제1 또는 상기 제4 지리적 장소 가까이에서보다 상기 제2 및 상기 제3 지리적 장소 가까이에서 더 상세한, 방법.
  11. 제4항에 있어서,
    상기 제1 경로는 지리적 장소의 리스트로서 렌더링되는, 방법.
  12. 제11항에 있어서,
    상이한 지리적 장소에 대응하는 상기 리스트에서의 아이템보다 상이하게 다음 지리적 장소에 대응하는 상기 리스트에서의 아이템을 렌더링하는 단계를 더 포함하는 방법.
  13. 제1항에 있어서,
    적어도 상기 제1 지리적 장소에 대한 인지도 등급을 식별하는 단계는 하나 이상의 웹사이트에서의 콘텐트를 분석하는 단계를 포함하는, 방법.
  14. 제13항에 있어서,
    상기 인지도 등급은 상기 지리적 장소 중 하나 이상을 식별하는 콘텐트를 가지는 복수의 웹 페이지의 기능인, 방법.
  15. 제13항에 있어서,
    상기 인지도 등급은 상기 지리적 장소 중 하나 이상을 식별하는 콘텐트를 가지는 웹 페이지의 페이지 랭크의 기능인, 방법.
  16. 제1항에 있어서,
    적어도 상기 제1 지리적 장소에 대한 인지도 등급을 식별하는 단계는 하나 이상의 소셜 네트워킹 사이트에서의 콘텐트를 분석하는 단계를 포함하는, 방법.
  17. 제1항에 있어서,
    그래프를 생성하는 단계를 더 포함하고, 여기에서 상기 그래프의 꼭지점은 지리적 장소 를 나타내고, 상기 그래프의 모서리는 상기 연결을 표현하는, 방법.
  18. 제1항에 있어서,
    방향 그래프 문제를 풀기 위해 계산에 관한 해법을 이용함으로써 상기 수신된 요청에 응답을 생성하는 단계를 더 포함하는 방법.
  19. 제1항에 있어서,
    상기 연결의 적어도 하나는 철도, 도로, 버스 루트 또는 보행자 보도인, 방법.
  20. 제1항에 있어서,
    연결의 세트를 수신하는 단계는, 연결이 상대적으로 직선 도로이면, 상기 연결을 이용하는 단계를 포함하는, 방법.
  21. 제1항에 있어서,
    연결의 세트를 수신하는 단계는, 연결이 대략 250 미터 미만으로 떨어진 두 지리적 장소를 연결하면, 상기 연결을 이용하는 단계를 포함하는, 방법.
  22. 제1항에 있어서,
    연결의 세트를 수신하는 단계는, 연결이 동일한 대중 교통 루트 상에 있는 두 지리적 장소를 연결하면, 상기 연결을 이용하는 단계를 포함하는, 방법.
  23. 제1항에 있어서,
    상기 요청이 수신된 사용자의 자동적으로 감지된 현재 위치를 수신하는 단계를 더 포함하는 방법.
  24. 제1항에 있어서,
    상기 인지도 등급은 사용자의 표시된 선호도에 기초하는, 방법.
  25. 명령어를 저장한 컴퓨터 판독가능 메모리 장치로서, 상기 명령어는,
    지리적 장소 중 넷 이상의 식별의 세트를 수신하고 - 상기 장소 중 적어도 하나는 이름 또는 지역에 의해 일반적으로 식별 가능함 -;
    넷 이상의 지리적 장소 중 상기 세트의 적어도 서브 세트 사이의 연결의 세트를 수신하고 - 여기에서 임의의 두 지리적 장소 사이의 상기 연결은 상기 두 지리적 장소 사이의 경로를 표시함 -;
    적어도 상기 제1 및 상기 제4 지리적 장소에 대한 인지도 등급을 수신하고 - 여기에서 상기 제1 지리적 장소에 대한 상기 인지도 등급이 상기 제4 지리적 장소에 대한 상기 인지도 등급을 초과함 -;
    상기 제2 지리적 장소로부터 상기 제3 지리적 장소로의 방향을 제공하라는 요청을 수신하고;
    상기 제2 지리적 장소로부터 상기 제3 지리적 장소로의 적어도 두 경로가 존재하는지 결정하고 - 여기에서 상기 제2 및 상기 제3 지리적 장소 사이의 연결이 존재하지 않고, 여기에서 제1 경로는 상기 제1 지리적 장소를 포함하고 제2 경로는 상기 제4 지리적 장소를 포함함 -; 그리고
    상기 제1 지리적 장소에 대한 상기 인지도 등급이 상기 제4 지리적 장소에 대한 상기 인지도 등급을 초과하므로 상기 제1 경로를 선호하는 경로로 식별하는
    컴퓨터 판독가능 메모리 장치.
  26. 지리적 장소 중 넷 이상의 식별의 세트를 수신하도록 구성되는 컴포넌트 - 상기 장소 중 적어도 하나는 우편 주소가 아닌 이름 또는 지역에 의해 일반적으로 식별 가능함 -;
    적어도 넷 이상의 지리적 장소의 세트의 서브 세트 사이의 연결의 세트를 수신하도록 구성되는 컴포넌트 - 여기에서 임의의 두 지리적 장소 사이의 상기 연결은 상기 두 지리적 장소 사이의 경로를 표시함 -;
    적어도 제1 지리적 장소에 대한 인지도 등급을 식별하도록 구성되는 컴포넌트 - 여기에서 상기 제1 지리적 장소에 대한 상기 인지도 등급이 제4 지리적 장소에 대한 상기 인지도 등급을 초과함 -;
    제2 지리적 장소로부터 제3 지리적 장소로의 방향을 제공하라는 요청을 수신하도록 구성되는 컴포넌트;
    상기 제2 지리적 장소로부터 상기 제3 지리적 장소로의 적어도 두 경로가 존재하는지 결정하도록 구성되는 컴포넌트 - 여기에서 상기 제2 및 상기 제3 지리적 장소 사이의 연결이 존재하지 않고, 제1 경로는 상기 제1 지리적 장소를 포함하나 상기 제4 지리적 장소를 포함하지 않고 제2 경로는 상기 제4 지리적 장소를 포함하나 상기 제1 지리적 장소를 포함하지 않음 -; 및
    상기 제1 지리적 장소에 대한 상기 인지도 등급이 상기 제2 지리적 장소에 대한 상기 인지도 등급을 초과하므로 선호하는 경로로 상기 제1 경로를 식별하도록 구성되는 컴포넌트 - 상기 제1 경로는 이에 상기 제2 지리적 장소로부터 상기 제1 지리적 장소를 거쳐 상기 제3 지리적 장소로의 연결을 포함하는
    시스템.
  27. 제26항에 있어서,
    지리적 장소의 제5 식별을 사용자로부터 수신하도록 구성되는 컴포넌트를 더 포함하고 상기 제5 지리적 장소는 상기 선호하는 경로로 포함될 수 있는, 시스템.
KR1020137021075A 2011-02-01 2011-06-16 지리적 장소 사이의 경로 계산 KR20130124536A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IN296CH2011 2011-02-01
IN296/CHE/2011 2011-02-01
PCT/IB2011/052612 WO2012104682A1 (en) 2011-02-01 2011-06-16 Computing paths between geographical localities

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020157034686A Division KR20150140425A (ko) 2011-02-01 2011-06-16 지리적 장소 사이의 경로 계산

Publications (1)

Publication Number Publication Date
KR20130124536A true KR20130124536A (ko) 2013-11-14

Family

ID=46602115

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020177015524A KR20170069295A (ko) 2011-02-01 2011-06-16 지리적 장소 사이의 경로 계산
KR1020137021075A KR20130124536A (ko) 2011-02-01 2011-06-16 지리적 장소 사이의 경로 계산

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020177015524A KR20170069295A (ko) 2011-02-01 2011-06-16 지리적 장소 사이의 경로 계산

Country Status (4)

Country Link
US (3) US8457885B2 (ko)
KR (2) KR20170069295A (ko)
CN (2) CN103429988B (ko)
WO (1) WO2012104682A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170031914A (ko) * 2015-09-14 2017-03-22 에스케이플래닛 주식회사 장소 간 연관성 판별 방법 및 이에 적용되는 장치

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012104682A1 (en) * 2011-02-01 2012-08-09 Empire Technology Development Llc Computing paths between geographical localities
US8731835B2 (en) * 2012-05-25 2014-05-20 Xerox Corporation System and method for trip plan crowdsourcing using automatic fare collection data
US10025877B2 (en) * 2012-06-06 2018-07-17 23Andme, Inc. Determining family connections of individuals in a database
US20160292752A1 (en) * 2015-04-02 2016-10-06 Fannie Mae Assessing quality of a location with respect to its proximity to amenities

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5030117A (en) * 1987-09-25 1991-07-09 Delorme David M Digital global map generating system
US5452212A (en) * 1992-08-19 1995-09-19 Aisin Aw Co., Ltd. Navigation system for vehicle
US6321158B1 (en) * 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US5848373A (en) * 1994-06-24 1998-12-08 Delorme Publishing Company Computer aided map location system
JPH09321869A (ja) * 1996-05-31 1997-12-12 Nec Corp 呼情報試験方法とその装置
US6522875B1 (en) * 1998-11-17 2003-02-18 Eric Morgan Dowling Geographical web browser, methods, apparatus and systems
AUPQ599700A0 (en) * 2000-03-03 2000-03-23 Super Internet Site System Pty Ltd On-line geographical directory
US7389181B2 (en) * 2004-08-31 2008-06-17 Visre, Inc. Apparatus and method for producing video drive-by data corresponding to a geographic location
US7660441B2 (en) * 2004-07-09 2010-02-09 Southern California, University System and method for fusing geospatial data
US7777648B2 (en) 2005-04-21 2010-08-17 Microsoft Corporation Mode information displayed in a mapping application
US7516010B1 (en) 2006-01-27 2009-04-07 Navteg North America, Llc Method of operating a navigation system to provide parking availability information
US20070208498A1 (en) 2006-03-03 2007-09-06 Inrix, Inc. Displaying road traffic condition information and user controls
US20090319172A1 (en) * 2007-04-26 2009-12-24 Timebi, Lda Travel time prediction system
CN101498585A (zh) * 2007-08-12 2009-08-05 郑志豪 出租车导航系统
US8116808B2 (en) * 2008-04-14 2012-02-14 Worldrelay, Inc. Numeric based addressing for enhanced telephony and multimedia services
US8401681B2 (en) * 2008-06-08 2013-03-19 Apple Inc. System and method for placeshifting media playback
US9626363B2 (en) * 2008-06-08 2017-04-18 Apple Inc. System and method for placeshifting media playback
US8219316B2 (en) * 2008-11-14 2012-07-10 Google Inc. System and method for storing and providing routes
US8335647B2 (en) * 2008-12-04 2012-12-18 Verizon Patent And Licensing Inc. Navigation based on popular user-defined paths
US8352178B2 (en) * 2009-08-25 2013-01-08 Research In Motion Limited Method and device for generating and communicating geographic route information between wireless communication devices
CN101701827B (zh) * 2009-10-20 2013-05-29 深圳市凯立德科技股份有限公司 一种路径指引方法和路径指引设备
US8121618B2 (en) * 2009-10-28 2012-02-21 Digimarc Corporation Intuitive computing methods and systems
JP5869490B2 (ja) * 2009-11-13 2016-02-24 ゾール メディカル コーポレイションＺＯＬＬ Ｍｅｄｉｃａｌ Ｃｏｒｐｏｒａｔｉｏｎ 地域密着型応答システム
US20120154633A1 (en) * 2009-12-04 2012-06-21 Rodriguez Tony F Linked Data Methods and Systems
US8200247B1 (en) * 2010-02-08 2012-06-12 Google Inc. Confirming a venue of user location
US20110208427A1 (en) * 2010-02-25 2011-08-25 Peter S. Brennan Location Identification Systems and Methods
US20110275441A1 (en) * 2010-05-09 2011-11-10 Brian Wilson Portable real estate social game and information sharing system
US8676600B2 (en) * 2010-08-12 2014-03-18 Fenwal, Inc Mobile applications for blood centers
US20120158705A1 (en) * 2010-12-16 2012-06-21 Microsoft Corporation Local search using feature backoff
WO2012104682A1 (en) 2011-02-01 2012-08-09 Empire Technology Development Llc Computing paths between geographical localities
US8311741B1 (en) * 2011-11-04 2012-11-13 Google Inc. Method and system for generating travel routes based on wireless coverage

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170031914A (ko) * 2015-09-14 2017-03-22 에스케이플래닛 주식회사 장소 간 연관성 판별 방법 및 이에 적용되는 장치

Also Published As

Publication number Publication date
CN103429988A (zh) 2013-12-04
KR20170069295A (ko) 2017-06-20
CN105547314A (zh) 2016-05-04
US20130226456A1 (en) 2013-08-29
CN103429988B (zh) 2016-01-13
US20130311090A1 (en) 2013-11-21
US20120232796A1 (en) 2012-09-13
US8560238B2 (en) 2013-10-15
WO2012104682A1 (en) 2012-08-09
US8457885B2 (en) 2013-06-04
US8731833B2 (en) 2014-05-20

Similar Documents

Publication Publication Date Title
US20210389135A1 (en) Navigation apparatus and mapping system using personal contacts
US11137260B2 (en) System and method for rating landmarks for use as route guidance in vehicle navigation
US10317219B1 (en) System and method for the calculation and use of travel times in search and other applications
JP6671406B2 (ja) 自動的に決定された出発点と選択された目的地との間のナビゲーション案内
EP3048422B1 (en) Method and apparatus for providing relevant point of interest on a multi-modal route
US20100057357A1 (en) Device for selecting area to be introduced and method thereof
Krisp et al. Car navigation–computing routes that avoid complicated crossings
US8731833B2 (en) Computing paths between geographical localities
US10200816B2 (en) Method and apparatus for selective zone-based communications
JP4911071B2 (ja) ナビゲーションシステム、合流地点抽出方法及び合流地点抽出プログラム
US20220180183A1 (en) Method, apparatus, and system for providing place category prediction
JP5557312B2 (ja) 地図情報表示装置、地図情報表示方法、及びプログラム
KR20150140425A (ko) 지리적 장소 사이의 경로 계산

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
A107 Divisional application of patent
J201 Request for trial against refusal decision
J301 Trial decision

Free format text: TRIAL NUMBER: 2015101007278; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20151204

Effective date: 20170123