KR20150140425A - Computing paths between geographical localities - Google Patents

Computing paths between geographical localities Download PDF

Info

Publication number
KR20150140425A
KR20150140425A KR1020157034686A KR20157034686A KR20150140425A KR 20150140425 A KR20150140425 A KR 20150140425A KR 1020157034686 A KR1020157034686 A KR 1020157034686A KR 20157034686 A KR20157034686 A KR 20157034686A KR 20150140425 A KR20150140425 A KR 20150140425A
Authority
KR
South Korea
Prior art keywords
geographic location
geographic
path
determining
location
Prior art date
Application number
KR1020157034686A
Other languages
Korean (ko)
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
Application filed by 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 filed Critical 엠파이어 테크놀로지 디벨롭먼트 엘엘씨
Priority claimed from PCT/IB2011/052612 external-priority patent/WO2012104682A1/en
Publication of KR20150140425A publication Critical patent/KR20150140425A/en

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/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
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

지리적 장소 사이의 경로를 계산하기 위한 기술이 일반적으로 설명된다. 기술은 둘 이상의 지리적 장소 사이의 경로에 대한 요청을 수신할 수 있고, 중간 지리적 장소의 인지도 등급에 적어도 기초하여 경로를 계산할 수 있다.Techniques for calculating paths between geographic locations are generally described. The technique may receive a request for a route between two or more geographic locations and may calculate the route based at least on the degree of awareness of the intermediate geographic location.

Figure P1020157034686
Figure P1020157034686

Description

지리적 장소 사이의 경로 계산{COMPUTING PATHS BETWEEN GEOGRAPHICAL LOCALITIES}{COMPUTING PATHS BETWEEN GEOGRAPHICAL LOCALITIES}

지리적 장소 사이의 경로를 계산하기 위한 다양한 기법이 존재한다. 예시로써, 빙 맵(BING® MAPS), 구글 맵(GOOGLE® MAPS), 및 맵퀘스트(MAPQUEST®)는 출발지 및 목적지를 수신하고 출발지로부터 목적지로의 경로를 계산하는 온라인 서비스이다. 세 경우에서, 그러나, 방향(direction)은 턴-바이-턴(turn-by-turn) 방향의 관점에서 제공된다.There are various techniques for calculating the path between geographic locations. As an example, BING® MAPS, GOOGLE® MAPS, and MAPQUEST® are online services that receive origin and destination and calculate the route from origin to destination. In three cases, however, the direction is provided in terms of a turn-by-turn direction.

턴-바이-턴 방향은 지도를 읽는 것에 친숙하거나 모든 길(street)이 이름을 가지는 개발된 지역에 사는 사람들에게 적절한 방향이다. 그러나, 일부 지역에서, 예컨대, 일부 개발 도상국에서는 모든 길이 이름을 가지지는 않는다. 게다가, 이러한 지역의 많은 사람들은 길, 거리(distance) 및 턴의 관점에서 방향을 사고하지 않는다.Turn-by-turn directions are appropriate for people who are familiar with reading maps or who live in developed areas where all streets have names. However, in some areas, for example, some developing countries do not have full length names. In addition, many people in these areas do not think of directions in terms of distance, distance, and turn.

지리적 장소 사이의 경로를 계산하기 위한 기술이 설명된다. 기술은 둘 이상의 지리적 장소 사이의 경로에 대한 요청을 수신할 수 있고, 중간 지리적 장소의 인지도 등급(popularity rating)에 적어도 기초하여 경로를 계산할 수 있다.A technique for calculating a path between geographic locations is described. The technique may receive a request for a route between two or more geographic locations and may calculate the route based at least on the popularity rating of the intermediate geographic location.

기술은 넷 이상의 지리적 장소에 대한 식별(identification)의 세트를 수신할 수 있고, 여기에서 지리적 장소 중 적어도 하나는 우편 길 주소가 아닌, 이름 또는 지역에 의해 일반적으로 식별 가능하고; 넷 이상의 지리적 장소의 세트 중 적어도 서브 세트 사이의 연결의 세트를 수신할 수 있고, 여기에서 임의의 두 지리적 장소 사이의 연결은 두 지리적 장소 사이의 경로를 표시하고; 적어도 제1 지리적 장소에 대한 인지도 등급을 식별할 수 있고, 여기에서 제1 지리적 장소에 대한 인지도 등급은 제2 지리적 장소에 대한 인지도 등급을 초과하고; 제2 지리적 장소로부터 제3 지리적 장소로의 방향을 제공하도록 요청을 수신할 수 있고, 여기에서 방향은 하나 이상의 경로에 의해 특정 (specified)되고, 각각의 경로는 연결의 시퀀스로서 특정되고; 제2 지리적 장소로부터 제3 지리적 장소로의 적어도 두 경로가 존재한다고 결정할 수 있고, 여기에서 제2 및 제3 지리적 장소 사이의 직접적인 연결이 존재하지 않고, 제1 경로는 제1 지리적 장소를 포함하지만 제4 지리적 장소는 포함하지 않고 제2 경로는 제4 지리적 경로를 포함하지만 제1 지리적 장소는 포함하지 않고; 그리고 제1 지리적 장소에 대한 인지도 등급이 제4 지리적 장소에 대한 인지도 등급을 초과하므로 제1 경로를 선호하는 경로로 식별할 수 있고, 이에 제1 경로는 제2 지리적 장소로부터 제1 지리적 장소를 지나 제3 지리적 장소로의 연결을 포함한다.The technology may receive a set of identification for at least four geographic locations, wherein at least one of the geographic locations is generally identifiable by name or location, rather than by the postal address; A set of connections between at least a subset of a set of four or more geographical locations, wherein a connection between any two geographical locations indicates a path between two geographical locations; Identify at least a recognition rating for a first geographic location, wherein the recognition rating for the first geographic location exceeds a recognition rating for the second geographic location; A request may be received to provide a direction from a second geographic location to a third geographic location, wherein the direction is specified by one or more routes, each route being specified as a sequence of connections; It can be determined that there are at least two routes from a second geographic location to a third geographic location, where there is no direct connection between the second and third geographic locations, and the first route includes a first geographic location The fourth route does not include the fourth geographic location, the second route includes the fourth geographic route but not the first geographic location; And because the recognition rating for the first geographic location exceeds the recognition rating for the fourth geographic location, the first route can be identified as the preferred route, from which the first route passes from the second geographic location to the first geographic location Includes connection to a third geographic location.

이상의 요약은 단순히 예시적인 것으로서 어떠한 방식으로든 제한적으로 의도된 것이 아니다. 이하의 상세한 설명과 도면을 참조함으로써, 상기 설명된 예시적인 양태들, 실시예들, 그리고 특징들에 더하여, 추가적인 양태들, 실시예들, 그리고 특징들 또한 명확해질 것이다.The foregoing summary is exemplary only and is not intended as limiting in any way. Additional aspects, embodiments, and features will become apparent in addition to the exemplary aspects, embodiments, and features described above, with reference to the following detailed description and drawings.

도 1a-1c는 지리적 장소를 통과하는 경로를 표현하는 그래프를 도시하는 블록도이다.
도 2는 지리적 장소의 시퀀스를 통과하는 경로를 도시하는 경로도이다.
도 3은 다양한 실시예에서 개시된 기술의 컴포넌트를 도시하는 블록도이다.
도 4는 개시된 기술이 다양한 실시예에서 이용할 수 있는 표를 도시하는 표 도표이다.
도 5는 개시된 기술이 다양한 실시예에서 적용할 수 있는 복수의 웹사이트에 대한 인지도 등급을 수집하기 위한 루틴을 도시하는 흐름도이다.
도 6은 개시된 기술이 다양한 실시예에서 적용할 수 있는 웹사이트 콘텐트에 기초하여 지리적 장소에 대한 인지도 등급을 계산하기 위한 루틴을 도시하는 흐름도이다.
도 7은 다양한 실시예에서 개시된 기술의 컴포넌트를 도시하는 블록도이다.
도 8은 개시된 기술이 다양한 실시예에서 적용할 수 있는 출발지로부터 목적지로의 경로를 계산하기 위한 루틴을 도시하는 흐름도이다.
도 9a는 지리적 지역의 지도를 도시하는 지도 도표이다.
도 9b는 도 9a에서 도시된 지리적 지역에 대응하는 지리적 장소의 그래프를 도시하는 그래프 도표이다.
도 9c는 이에 포개어진 도 9b의 그래프 도표를 가지는 지도 도표이다.
도 10은 개시된 기술이 다양한 실시예에서 적용할 수 있는 출발지와 목적지 사이의 경로에 대한 요청에 대응하기 위한 루틴을 도시하는 흐름도이다.
도 11은 개시된 기술이 다양한 실시예에서 적용할 수 있는 경로에서의 사용에 적절할 수 있는 지리적 장소 사이의 연결을 식별하기 위한 루트를 도시하는 흐름도이다.
도 12는 개시된 기술이 다양한 실시예에서 적용할 수 있는 복수의 위치 사이의 경로에 대한 요청에 대응하기 위한 루틴을 도시하는 흐름도이다.
도 13은 본 개시의 적어도 일부 실시예에 따라 지리적 장소 사이의 경로를 계산하기 위해 배열되는 컴퓨팅 장치의 예시적인 실시예의 블록도이다.
도 14는 개시된 기술이 다양한 실시예에서 적용할 수 있는 경로를 계산하기 위한 루틴을 도시하는 흐름도이다.
도 15는 다양한 실시예에서 기술의 컴포넌트를 도시하는 블록도이다.1A-1C are block diagrams illustrating graphs representing paths through a geographic location.
Figure 2 is a path diagram showing a path through a sequence of geographic locations.
3 is a block diagram illustrating components of the techniques disclosed in various embodiments.
FIG. 4 is a table diagram illustrating the tables that the disclosed technique may utilize in various embodiments. FIG.
5 is a flow chart illustrating a routine for collecting awareness ratings for a plurality of web sites that the disclosed technique is applicable in various embodiments.
6 is a flow diagram illustrating a routine for computing the awareness level for a geographic location based on website content that the disclosed technique is applicable in various embodiments.
7 is a block diagram illustrating components of the techniques disclosed in various embodiments.
8 is a flow diagram illustrating a routine for computing the path from a source to a destination that the disclosed technique is applicable in various embodiments.
9A is a map showing a map of a geographical area.
FIG. 9B is a graph showing a graph of a geographic location corresponding to the geographic area shown in FIG. 9A.
Figure 9c is a map with the graph of Figure 9b superimposed thereon.
10 is a flow diagram illustrating a routine for responding to a request for a route between a source and destination that the disclosed technique is applicable in various embodiments.
11 is a flow diagram illustrating a route for identifying a connection between geographic locations where the disclosed technique may be appropriate for use in a path applicable in various embodiments.
12 is a flow chart illustrating a routine for responding to a request for a route between a plurality of locations that the disclosed technique is applicable in various embodiments.
13 is a block diagram of an exemplary embodiment of a computing device arranged to compute a path between geographic locations according to at least some embodiments of the present disclosure.
14 is a flow chart illustrating a routine for computing the paths that the disclosed technique is applicable in various embodiments.
15 is a block diagram illustrating components of the techniques in various embodiments.

이하의 상세한 설명에서 본 개시의 일부를 이루는 첨부된 도면이 참조된다. 문맥에서 달리 지시하고 있지 않는 한, 통상적으로, 도면에서 유사한 부호는 유사한 컴포넌트를 나타낸다. 상세한 설명, 도면, 그리고 첨구범위에서 설명되는 예시적인 실시예는 제한적으로 여겨지지 않는다. 본 개시에서 제시되는 대상의 범위 또는 사상에서 벗어나지 않으면서도 다른 실시예가 이용되거나, 다른 변경이 이루어질 수 있다. 여기에서 일반적으로 설명되고, 도면에 도시되는 본 개시의 실시예는 다양한 다른 구성으로 배열, 대체, 조합, 분리 및 설계될 수 있음과 이 모두가 여기에서 명시적으로 고려됨이 기꺼이 이해될 것이다.In the following detailed description, reference is made to the accompanying drawings, which form a part of this disclosure. Unless otherwise indicated in the context, similar symbols in the drawings typically denote similar components. The illustrative embodiments set forth in the description, the drawings, and the appended claims are not to be considered limiting. Other embodiments may be utilized or other changes may be made without departing from the scope or spirit of the objects set forth in this disclosure. It will be appreciated that the embodiments of the present disclosure, which are generally described herein and illustrated in the figures, may be arranged, substituted, combined, separated and designed in various different configurations, all of which are expressly contemplated herein.

일부 지리적 지역에서, 사람들은 지리적 장소 및 지리적 장소 사이의 연결의 관점에서 방향을 사고한다. 지리적 장소의 예시는 랜드마크, 인근 동네, 가게, 교차점, 종교적인 장소 및 인공물 등이다. 예시로써, 출발지로부터 목적지로의 방향을 제공하는 경우, 사람들은 유명한 인근 가게로 걸어가는 것, 버스 번호에 의해 식별되는 버스에 오르는 것, 경기장에서 내리는 것, 사원을 향해 걸어가는 것, 그리고 이후 다가오는 영화 또는 정치적 집회를 인식하는 일부 큰 표지를 향해 걸어 가는 것을 제안할 수 있다. 이러한 지리적 장소 중 일부는 우편 주소 조차 가지지 않을 수 있다. 예시로써, 길의 중앙의 기둥, 주요 거리의 고가 도로 교차점 또는 공원은 우편 주소를 가지지 않을 수 있다.In some geographical areas, people think of directions in terms of connections between geographical locations and geographical locations. Examples of geographical locations are landmarks, neighborhoods, shops, intersections, religious sites and artifacts. By way of example, when providing directions from a departure point to a destination, people can walk to a nearby nearby store, climb a bus identified by bus number, get off the stadium, walk towards the temple, You can suggest walking towards some big sign recognizing a movie or political rally. Some of these geographical locations may not even have a mailing address. By way of example, a pillar in the middle of a road, a highway crossing on a main street, or a park may not have a mailing address.

지리적 장소 사이의 경로를 계산하기 위한 기술이("기술") 설명된다. 다양한 실시예에서, 기술은 지리적 장소에 대한 인지도 등급을 사용하여 방향을 계산하고, 지리적 장소가 더 유명할수록, 그 지리적 장소가 출발지로부터 목적지로의 경로 상에 위치하는 경우 출발지로부터 목적지로의 경로에 포함될 확률이 더 커진다. 예시로써, 출발지로부터 목적지로의 두 경로가 있고, 제1 경로는 더 유명한 지리적 장소를 통과하고 제2 경로는 덜 유명한 지리적 장소를 통과하면, 기술은 제1 경로를 선택할 수 있다. 유명한 지리적 장소는, 더 많은 사람들이 어디에 그 지리적 장소가 있고, 어떻게 가는지를 알 것이므로, 예컨대 이 지역과 친숙하지 않은 사람들에 의해 일반적으로 더 쉽게 찾아질 수 있다. 그러므로, 여행자는 예컨대 다른 이들에게 방향을 물어봄에 따라, 경로를 더 쉽게 찾을 수 있을 수 있다.A technique for calculating a path between geographic locations ("technology") is described. In various embodiments, the technique calculates a direction using a degree of awareness of a geographic location, and as the geographic location becomes more popular, the route from the origin to the destination when the geographic location is located on the route from the origin to the destination The probability of inclusion is greater. By way of illustration, the technique can select the first route if there are two routes from the origin to the destination, the first route passes the more famous geographic location, and the second route passes the lesser-known geographic location. Famous geographical locations can generally be found more easily by people who are not familiar with the area, for example, because more people know where the geographical place is and how it is going. Therefore, a traveler may be able to find the route more easily, for example, as he asks directions to others.

특정 지리적 위치에 대한 인지도 등급은 다양한 수단을 사용하여 계산될 수 있다. 예시로써, 인지도 등급은 예컨대, 인터넷 웹사이트, 소셜 네트워킹 웹사이트, 뉴스 소스 등의 정보적 소스를 정기적으로 스캔함으로써 계산될 수 있다. 특정 지리적 장소가 정보적 소스에서 발견될 때마다, 그의 인지도 등급은 증가될 수 있다. 지리적 장소에 대한 인지도 등급을 "크라우드 소싱(crowd-sourcing)"함으로써, 기술은 지리적 장소의 변화하는 인지도 또는 유명한 지식에 적응할 수 있다. 인지도 등급을 계산하고 이용함으로써, 기술은 사용자에게 적절한 방향을 제공할 수 있다. 예시로써, 방향은 동일한 출발지 및 목적지 둘에 대해, 한 달은 유명한 영화관 또는 정치적 집회 장소를 포함할 수 있으나, 다른 달에는 새로운 인근 백화점을 포함할 수 있다.The degree of awareness of a particular geographic location can be calculated using various means. By way of example, a recognition rating can be calculated by periodically scanning an informational source, such as an Internet web site, a social networking website, a news source, or the like. Whenever a particular geographic location is found in an informational source, its level of awareness can be increased. By "crowd-sourcing" the level of awareness of geographical locations, technology can adapt to changing perceptions or knowledge of geographical locations. By computing and using a recognition rating, the technique can provide the user with the appropriate direction. By way of example, directions may include a famous movie theater or a political venue for one month, for the same origin and destination, but may include a new neighborhood department store in another month.

다양한 실시예에서, 기술은 지리적 장소 사이의 특정 연결을 통과하는 것의 바람직함을 고려할 수 있다. 연결은 그들 중요성 매트릭스(또는 "가중치(weight)")와 연관될 수 있다. 예시로써, 복수의 모드의 교통(예컨대, 간격이 짧은 버스를 가지는 복수의 버스 루트)를 가지는 고속도로가 굽이친 보도보다 더 바람직할 수 있다(예컨대, 더 "중요"하거나 또는 "가중치"가 더 높다). 다른 한편으로, 도로를 이동하는 것에 비해 두 지리적 장소 사이를 통과하는 시간을 실질적으로 줄이는, 지름길인 도보가 도로보다 더 바람직할 수 있다.In various embodiments, the technique may take into account the desirability of passing a particular connection between geographic locations. Connections can be associated with their importance matrix (or "weight"). By way of example, a highway having a plurality of modes of traffic (e.g., a plurality of bus routes with short interval buses) may be preferable (e.g., more "important" or "weighted" ). On the other hand, shortcuts that are shortcuts that substantially reduce the time between two geographical places compared to moving the roads may be preferable to roads.

다양한 실시예에서, 기술은 출발지 및 복수의 목적지의 리스트를 수신할 수 있고, 목적지 모두를 포함하는 경로를 생성할 수 있다. 예시로써, 사용자는 식료품점, 의사 및 약국을 방문하기를 원할 수 있다. 기술은 유명한 인근 식료품점, 의사 및 약국을 식별할 수 있고 그리고/또는 유명한 지리적 장소를 통과하는 경로를 계산할 수 있다. 다양한 목적지에 대한 인지도는 지리적 장소에 대해 전술된 유사한 방식에서 계산될 수 있다. 계산된 경로는 여행 시간 또는 거리를 최소화하는 것일 수 있다. 출발지는 또한 최종 목적지일 수 있다.In various embodiments, the technique may receive a list of origins and a plurality of destinations, and may generate a route that includes all of the destinations. By way of example, a user may want to visit a grocery store, a doctor, and a pharmacy. The technology can identify famous nearby grocery stores, doctors and pharmacies and / or calculate the route through the famous geographical area. Recognition for various destinations can be calculated in a similar manner as described above for geographic locations. The calculated path may be to minimize travel time or distance. The origin may also be the final destination.

다양한 실시예에서, 기술은 경로의 개인화를 가능하게 할 수 있다. 예시로써, 기술은 사용자가 알려진 지리적 장소의 세트를 제공하는 것을 가능하게 할 수 있다. 사용자는 특정 백화점, 랜드마크, 길 등의 위치를 알 수 있고, 그러한 위치로의 다양한 경로에 친숙할 수 있다. 출발지와 목적지 사이의 경로를 계산하는 경우, 기술은 알려진 지리적 장소의 세트를 스캔할 수 있고, 예컨대, 연결이 알려진 지리적 장소를 통해 존재하는 경우, 경로에서 그들을 이용하려고 시도할 수 있다. 이러한 장소가 여행자를 매우 에두르는 루트로 데려가거나 여행 시간을 (예컨대 25% 이상으로) 현저하게 증가시키면, 기술은 알려진 지리적 장소를 무시할 수 있다.In various embodiments, the technique may enable personalization of the path. By way of example, the description may enable a user to provide a set of known geographic locations. The user can know the location of a particular department store, landmark, road, and the like, and can be familiar with various routes to such a location. When computing a path between a source and a destination, the technique can scan a set of known geographic locations and attempt to use them in the path, for example, if the connection exists through a known geographic location. If such a place takes the traveler to a very high route or significantly increases the travel time (for example, by more than 25%), the technology can ignore the known geographical location.

기술은 이제 도면을 참조하여 기술될 것이다. 도 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)은 더 두꺼운 대응하는 선에 의해 도시됨에 따라, 다른 연결보다 더 중요할 수 있다.The technique will now be described with reference to the drawings. 1A-1C are block diagrams each showing graphs 100, 150, and 180, each showing one or more paths through a geographic location. Figure 1A shows a graph 100. The graph 100 includes five geographic locations: A 102, B 104, C 106, D 108 and E 110. Larger sizes are shown in geographical places in varying sizes, indicating higher recognition ratings. Thus, for example, geographic location B 104, which is larger than geographic location C 106, has a higher recognition rating than geographic location C 106. The graph 100 includes connections between geographic locations, connections 112 between geographic locations A 102 and C 106; A connection 114 between geographic locations A 102 and B 104; A connection 116 between geographic locations B 104 and C 106; A connection 118 between geographic locations B 104 and D 108; A connection 120 between geographic locations B 104 and E 110; A connection 122 between geographic locations D 108 and E 110; And a connection 124 between geographical locations C 106 and D 108. For example, some connections may be more desirable or "important" than others, as there may be multiple modes of traffic, short intervals of public transportation, The more important connections can be illustrated by using thicker wires than less important connections shown by using thinner wires. By way of example, connections 112 and 118 may be more important than other connections, as shown by the thicker corresponding lines.

도 1b는 지리적 장소 A(102)로부터 지리적 장소 B(104)를 통해 지리적 장소 D(108)로의 경로를 가지는 그래프(150)를 도시한다. 선택된 연결은 연결(152 및 154)이다. 기술은 지리적 장소 C(106)에 비해 지리적 장소 B(104)의 더 높은 인지도 등급 때문에 (도 1A의 연결(114) 및 (118)에 각각 대응하는) 연결(152 및 154)를 선택했다.Figure IB shows a graph 150 with a path from geographic location A 102 to geographic location D 108 via geographic location B 104. The selected connection is a connection 152 and 154. The technology has selected connections 152 and 154 (corresponding to connections 114 and 118 in Figure 1A respectively) due to the higher recognition rating of geographic location B 104 compared to geographic location C 106. [

반면에, 도 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)을 선택할 수 있다.Figure 1C, on the other hand, shows a graph 180 with a path from geographic location A 102 to geographic location D 108 via geographic location C 106. The selected connection is connection 182 and 184. The technique is selected connections 182 and 184 (which correspond to connections 112 and 124, respectively, in FIG. 1A) since connection 112 is more important (or preferable) than connection 114. In some embodiments, the techniques may use a variety of heuristics to determine whether additional weights are to be applied to the degree of awareness of the geographical location or the importance rating of the connection. By way of example, if the distance is long, it may be that the importance of the connection is higher, even if it means passing through a lesser-known geographical area, because travelers usually want to spend less time traveling. Thus, for example, the technique may select connections 182 and 184 because the distance between geographic location A 102 and both B 104 and C 106 is long.

도 2는 지리적 장소의 시퀀스를 통하는 경로(200)를 도시하는 경로도이다. 리치몬드 타운으로부터 터프 클럽까지의 경로(200)가 도시된다. 경로는 버스 루트 335E, 마하트마 간디 로드("MG 로드"), 메트로 또는 레일 링크, 크리켓 경기장 및 기차 또는 택시를 타기 위한 선택을 통과한다. 도시된 경로는 다음 기차가 언제 도착할 예정인지를 표시한다. 다양한 실시예에서, 기술은 스크린 상에 도시된 경로를 디스플레이할 수 있고, 예컨대, 모바일 전화기와 같은 모바일 장치로 텍스트 메시지를 통해, 단계적인 지리적 장소 또는 연결을 전달할 수 있거나, 전자 메일을 통해 경로를 전달할 수 있다. 일부 실시예에서, 기술은 경로를 보기 위해 "어안(fisheye)"을 제공할 수 있다. 예시로써, 기술은 경로의 출발지 또는 목적지 가까이에서 더 입상인 방향 (more granular direction) 및 경로의 출발지와 목적지 사이의 일시적인 지리적 장소 가까이에서 덜 입상인 방향(less granular direction)을 제공할 수 있다. 그렇게 함으로써, 사용자는 경로에 관련이 있는 지리적 장소를 더 쉽게 찾을 수 있을 수 있다. 출발지 또는 목적지 가까이에서 더 입상인 방향을 제공함으로써, 기술은 여행자가 출발지 또는 목적지를 더 쉽게 찾는 것을 가능하게 한다. 출발지와 목적지 사이에서 덜 입상인 방향을 제공함으로써, 기술은 여행자가 예컨대, 방향을 물어보거나 대중 교통 정류소(public transit stop)를 식별하는 경우, 관련 지리적 장소를 이용하는 것을 가능하게 한다. 기술은 예컨대 사용자의 위치를 모니터링함으로써 식별된 연결 및 지리적 장소를 통해 자동적으로 시퀀스 (sequence)할 수 있다. 예시로써 사용자가 들고 다니는 모바일 장치는 사용자의 위치를 전달할 수 있고, 사용자가 경로를 형성하는 연결 또는 지리적 장소에 또는 가까이에 있는 경우, 하나 이상의 다음 지리적 장소 또는 연결이 사용자에게 전달될 수 있다.Figure 2 is a path diagram illustrating a path 200 through a sequence of geographic locations. A path 200 from Richmond Town to the tough club is shown. The route passes through a choice of bus route 335E, Mahatma Gandhi Road ("MG Road"), metro or rail link, cricket stadium and train or taxi ride. The illustrated route indicates when the next train is scheduled to arrive. In various embodiments, the technique may display the route shown on the screen and may deliver a phased geographic location or connection via a text message to a mobile device, such as a mobile phone, . In some embodiments, the technique may provide a "fisheye" to view the path. By way of example, the technique may provide a more granular direction near the origin or destination of the route and a less granular direction near the transient geographic location between the origin and destination of the route. By doing so, the user may be able to more easily find the geographic location associated with the route. By providing a more granular orientation near the origin or destination, the technique makes it easier for the traveler to find the origin or destination. By providing a less granular direction between the origin and the destination, the technique enables the traveler to use the associated geographic location, for example, when asking directions or identifying a public transit stop. The technology can automatically sequence through the identified connections and geographic locations, for example, by monitoring the location of the user. By way of example, a mobile device carried by a user may communicate the location of the user, and one or more of the following geographical locations or connections may be communicated to the user if the user is at or near a connection or geographic location forming the route.

도 3은 다양한 실시예에서 개시된 기술의 컴포넌트(300)를 도시하는 블록도이다. 컴포넌트(300)는 예컨대, 서버 1(302a) 내지 서버 m(302m)인, 하나 이상의 서버 컴퓨팅 장치를 포함할 수 있다. 서버는 예컨대, 저장 장치(304a 내지 304m)인, 하나 이상의 저장 장치와 전달되어 결합될 수 있다. 서버는 예컨대, 클라이언트 컴퓨팅 장치(306a 내지 306n)인, 클라이언트 컴퓨팅 장치와 네트워크(310)를 통해 전달되어 결합될 수 있다. 네트워크(310)는 인트라넷, 인터넷 또는 다른 유형의 네트워크일 수 있다. 클라이언트 컴퓨팅 장치는 예컨대, 저장 장치(308a 내지 308n)인, 하나 이상의 저장 장치와 전달되어 또한 결합될 수 있다. 저장 장치는 데이터, 실행가능 코드 등을 저장하는 데에 사용될 수 있다.3 is a block diagram illustrating a component 300 of the disclosed technique in various embodiments. The component 300 may include one or more server computing devices, for example, server 1 302a through server m 302m. The server may be communicatively coupled to one or more storage devices, for example, storage devices 304a through 304m. The server may be communicatively coupled to the client computing device, e.g., client computing devices 306a through 306n, over network 310. [ Network 310 may be an intranet, the Internet, or other types of networks. The client computing device may be communicated and coupled to one or more storage devices, e.g., storage devices 308a through 308n. The storage device may be used to store data, executable code, and the like.

서버 컴퓨팅 장치는 지리적 장소 사이의 경로를 계산하는 것에 관련이 있는 다양한 정보를 저장할 수 있다. 예시로써, 서버 컴퓨팅 장치는 지리적 장소, 인지도 등급, 연결, 연결의 가중치 또는 중요도, 사용자 선호도 등을 저장할 수 있다. 서버 컴퓨팅 장치는 예컨대, 인터넷, 텍스트 메시지(예컨대 SMS)등을 통해 도착하는 클라이언트 요청인, 클라이언트 요청에 응답할 수 있다.The server computing device may store various information related to computing the path between geographic locations. By way of example, a server computing device may store geographic locations, awareness ratings, connections, weight or importance of connections, user preferences, and the like. The server computing device may respond to a client request, for example, a client request arriving via the Internet, a text message (e.g., SMS), or the like.

클라이언트 컴퓨팅 장치는 경로 요청 및/또는 지리적 정보를 서버 컴퓨팅 장치로 전달할 수 있고, 경로를 디스플레이할 수 있다. 클라이언트 컴퓨팅 장치의 예시는 개인용 컴퓨터, 모바일 컴퓨터, 개인 휴대 정보 단말기(personal digital assistants), 스마트 폰 등이다.The client computing device may forward path requests and / or geographic information to the server computing device and may display the path. Examples of client computing devices are personal computers, mobile computers, personal digital assistants, smart phones, and the like.

도 4는 개시된 기술이 다양한 실시예에서 이용할 수 있는 표(400 및 420)를 도시하는 표 도표이다. 기술은 표를 지리적 장소에 대한 인지도 등급을 저장하는 데에 이용할 수 있다. 도시된 바처럼, 표(400)는 ID 열(402), 지리적 장소 열(404) 및 인지도 등급 열(406)을 포함한다. 표는 하나 이상의 지리적 장소에 대한 인지도 등급을 저장할 수 있다. 예시로써, 지리적 장소 A에 대응하는 행(408)은 5의 인지도 등급을 저장하고; 지리적 장소 B에 대응하는 행(410)은 25의 인지도 등급을 저장하고; 지리적 장소 C에 대응하는 행(412)은 10의 인지도 등급을 저장하고; 지리적 장소 D에 대응하는 행(414)은 7의 인지도 등급을 저장하고; 지리적 장소 E에 대응하는 행(416)은 15의 인지도 등급을 저장한다.4 is a table diagram illustrating the tables 400 and 420 that the disclosed technique may utilize in various embodiments. Techniques can be used to store tables of awareness ratings for geographic locations. As shown, the table 400 includes an ID column 402, a geographic location column 404, and a degree of awareness column 406. A table may store a recognition rating for one or more geographic locations. By way of example, row 408, corresponding to geographic location A, stores a recognition rating of 5; The row 410 corresponding to the geographic location B stores a recognition rating of 25; The row 412 corresponding to the geographic location C stores a recognition rating of 10; The row 414 corresponding to the geographic location D stores a recognition rating of 7; And row 416 corresponding to geographic location E stores a rating of 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의 가중치를 가진다.The technology may use the table 420 to store the weights (e.g., importance ratings) corresponding to the connections. As shown, the table 420 includes an ID column 422, a geographic location column 424, a connected location column 426, and a weight column 428. A table can store weights for one or more connections. By way of example, the row 428 corresponding to the connection between geographic locations A and B is not weighted; The row 430 corresponding to the connection between geographic locations A and C has a weight of 15; A row 432 corresponding to a connection between geographic locations B and C has a weight of 2; The row 434 corresponding to the connection between geographic locations B and D has a weight of 15; The row 436 corresponding to the connection between geographic locations B and E has a weight of three.

도 4는 사람인 독자에 의해 더 알기 쉽도록 고안된 콘텐츠 및 구성을 가지는 표를 도시하나, 당업자는 이러한 정보를 저장하기 위한 설비에 의해 사용되는 실제 데이터 구조가, 예컨대, 상이한 방식에서 구성될 수 있고; 도시된 것보다 더 많거나 더 적은 정보를 포함할 수 있고; 압축될 수 있고 그리고/또는 암호화될 수 있는 등의 점에서 있어서, 도시된 표와 상이할 수 있음을 이해할 것이다. 다양한 실시예에서, 기술은 도 4에서 도시되는 것보다 더 많은 표를 가질 수 있다.Figure 4 shows a table with content and organization designed to be more readable by a human reader, but those skilled in the art will recognize that the actual data structure used by the facility to store such information may be configured, e.g., in a different manner; May contain more or less information than is shown; It will be appreciated that it may be different from the table shown in that it can be compressed and / or encrypted, and so on. In various embodiments, the technique may have more tables than shown in FIG.

도 5는 개시된 기술이 다양한 실시예에서 적용할 수 있는 복수의 웹사이트에 대한 인지도 등급을 수집하기 위한 루틴(500)을 도시하는 흐름도이다. 루틴(500)은 블록(502)에서 시작한다. 루틴은 블록(504)에서 계속한다. 블록(504)에서, 루틴은 웹사이트의 리스트를 수신한다. 다양한 실시예에서, 루틴은 알려진 웹사이트 또는 적절한 웹사이트의 데이터베이스를 이용할 수 있다. 루틴은 블록(506)에서 계속한다. 블록(506)에서, 루틴은 제1 웹사이트를 선택한다. 루틴은 결정 블록(508)에서 계속한다. 결정 블록(508)에서, 루틴이 웹사이트가 선택되었다고 결정하면, 루틴은 블록(510)에서 시작한다. 그렇지 않으면, 루틴은 블록(514)에서 복귀한다. 블록(510)에서, 루틴은 선택된 웹사이트에 대한 인지도 등급을 계산하기 위한 서브 루틴을 적용한다. 이러한 서브 루틴은 도 6에 관련하여 아래에서 더 상세하게 기술된다. 루틴은 이후 다음 웹사이트를 선택하는 블록(512)에서 계속한다. 루틴은 이후 결정 블록(508)에서 계속한다. 그러므로, 블록(508, 510 및 512)의 루프가 복수의 웹사이트를 통하여 반복할 수 있다. 다양한 실시예에서, 루틴은 예컨대, 밤마다, 주기적으로 처리하기 위해 웹사이트의 리스트의 서브 세트를 선택할 수 있다.5 is a flow chart illustrating a routine 500 for collecting recognition ratings for a plurality of web sites that the disclosed technique is applicable in various embodiments. The routine 500 begins at block 502. The routine continues at block 504. At block 504, the routine receives a list of web sites. In various embodiments, the routine may use a known website or a database of the appropriate website. The routine continues at block 506. At block 506, the routine selects the first web site. The routine continues at decision block 508. At decision block 508, if the routine determines that the website has been selected, then the routine begins at block 510. [ Otherwise, the routine returns at block 514. At block 510, the routine applies a subroutine to calculate a recognition rating for the selected web site. These subroutines are described in more detail below with respect to FIG. The routine then continues at block 512, where the next web site is selected. The routine then continues at decision block 508. Thus, a loop of blocks 508, 510, and 512 may be repeated through a plurality of web sites. In various embodiments, the routine may select a subset of the list of websites to process periodically, for example, every night.

당업자는 도 5에서 도시되고 전술되고 그리고 후술된 흐름도 중 각각에서의 로직이 다양한 방법에서 변경될 수 있음을 이해할 것이다. 예컨대, 로직의 순서는 재배열될 수 있고, 서브 로직이 병렬로 수행될 수 있고, 도시된 로직이 제거될 수 있으며, 다른 로직이 포함될 수 있는 등이다.Those skilled in the art will appreciate that the logic in each of the flowcharts shown in FIG. 5 and described above and below may be modified in various ways. For example, the order of the logic may be rearranged, the sub-logic may be performed in parallel, the depicted logic may be removed, other logic may be included, and so on.

도 6은 개시된 기술이 다양한 실시예에서 적용할 수 있는 웹사이트 콘텐트에 기초하여 지리적 장소에 대한 인지도 등급을 계산하기 위한 루틴(600)을 도시하는 흐름도이다. 루틴(600)은 블록(602)에서 시작한다. 루틴은 블록(604)에서 계속한다.Figure 6 is a flow chart illustrating a routine 600 for computing a recognition rating for a geographic location based on website content that the disclosed technique is applicable in various embodiments. The routine 600 begins at block 602. The routine continues at block 604.

블록(604)에서, 루틴은 웹사이트 콘텐트를 요청하고 수신한다. 다양한 실시예에서, 루틴은 웹사이트 콘텐트(예컨대, 인터넷 웹주소(uniform resource locator 또는 "URL")로의 링크를 수신할 수 있거나 다운로드된 웹사이트 콘텐트를 미리 수신할 수 있다. 루틴이 웹사이트 콘텐트로의 링크를 수신하면, 링크에 의해 식별된 웹사이트 콘텐트를 다운로드할 수 있다. 루틴은 블록(606)에서 계속한다.At block 604, the routine requests and receives website content. In various embodiments, the routine may receive a link to the website content (e.g., a uniform resource locator or "URL") or may receive the downloaded website content in advance. The web site content identified by the link may be downloaded. The routine continues at block 606. [0060]

블록(606)에서, 루틴은 웹사이트 콘텐트에 포함된 지리적 장소를 식별한다. 예시로써, 루틴은 알려진 지리적 장소의 리스트를 이용할 수 있고, 그 리스트로부터 지리적 장소에 대한 웹사이트 콘텐트를 검색할 수 있다. 일부 실시예에서, 루틴은 웹사이트 콘텐트에 포함된 원문의 정보 또는 의미의 정보에 기초하여 웹사이트 콘텐트 내의 지리적 장소를 식별할 수 있을 수 있다. 예시로써, 루틴은 웹사이트 콘텐트에서의 일부 텍스트가 주소 또는 다른 위치를 지칭하는 것을 인식할 수 있다. 루틴은 블록(608)에서 계속한다.At block 606, the routine identifies the geographic location contained in the website content. By way of example, the routine may use a list of known geographic locations and retrieve the website content for that geographic location from the list. In some embodiments, the routine may be able to identify a geographic location within the website content based on information in the original text or information contained in the website content. By way of example, the routine may recognize that some text in the website content refers to an address or other location. The routine continues at block 608.

블록(608)에서, 루틴은 웹사이트 콘텐트에서 식별된 제1 지리적 장소를 선택한다. 루틴은 결정 블록(610)에서 계속한다. 결정 블록(610)에서, 루틴은 지리적 장소가 선택되었는지를 결정한다. 지리적 장소가 선택되면, 루틴은 블록(612)에서 계속한다. 그렇지 않으면, 루틴은 블록(616)에서 복귀한다. 블록(612)에서, 루틴은 예컨대, 식별된 지리적 장소의 인지도 등급에 대한 카운터인, 카운트를 증가시킨다. 카운트가 높을수록 선택된 지리적 장소는 더 유명할 수 있다. 루틴은 블록(614)에서 계속한다. 블록(614)에서, 블록은 다음 지리적 장소를 선택한다. 루틴은 이후 결정 블록(610)에서 계속한다. 그러므로, 블록(610, 612 및 614)의 루프에서, 루틴은 웹사이트 콘텐트에서 식별된 지리적 장소의 적어도 일부를 통하여 반복한다.At block 608, the routine selects the first geographic location identified in the website content. The routine continues at decision block 610. At decision block 610, the routine determines if a geographic location has been selected. If a geographic location is selected, the routine continues at block 612. Otherwise, the routine returns at block 616. At block 612, the routine increases the count, which is, for example, a counter for the recognition rating of the identified geographic location. The higher the count, the more likely the geographical location selected is more popular. The routine continues at block 614. At block 614, the block selects the next geographic location. The routine then continues at decision block 610. Therefore, in the loop of blocks 610, 612, and 614, the routine repeats through at least a portion of the geographic location identified in the website content.

다양한 실시예에서, 기술은 대중화된 이름을 이용하거나 식별할 수 있다. 예시로써, 새로운 구조가 상이한 이름으로 이전에 알려진 지역에서 또는 가까이에서 나타나면, 기술은 지도가 이전 이름에 의해 지역을 식별할 수 있을지라도 대중적으로 이용되는 새로운 이름에 쉽게 적응할 수 있다. 그러므로, 웹사이트에 저장된 콘텐트에 기초하여 인지도 등급을 계산함으로써, 기술은 여행자가 친숙할 수 있는 지리적 장소를 식별하는 경로를 제공할 수 있다.In various embodiments, the techniques may use or identify popularized names. By way of example, if a new structure appears in or near a previously known area with a different name, the technique can easily adapt to a new name that is popularly used, even though the map can identify the area by its previous name. Thus, by computing a recognition rating based on the content stored on the website, the technology can provide a route that identifies geographic locations that a traveler may be familiar with.

도 7은 다양한 실시예에서의 개시된 기술의 컴포넌트(700)를 도시하는 블록도이다. 컴포넌트(700)는 인지도 등급 평가자(702), 웹사이트 리스트(704), 인지도 등급(706), 연결 및 가중치(708), 경로 생성자(710), 지리적 장소 식별자(712), 지리적 장소 사이의 연결 식별자(714), 및 사용자 선호도(예컨대, 사용자에게 알려진 지리적 장소 리스트)(716)를 포함할 수 있다.FIG. 7 is a block diagram illustrating a component 700 of the disclosed technique in various embodiments. The component 700 includes a connection between a location rating evaluator 702, a web site listing 704, a degree of awareness 706, connections and weights 708, a route constructor 710, a geographic location identifier 712, An identifier 714, and a user preference (e.g., a list of geographic locations known to the user) 716.

인지도 등급 평가자 컴포넌트(702)는 지리적 장소에 대한 인지도 등급을 평가할 수 있다. 예시로써, 인지도 등급 평가자 컴포넌트(702)는 도 6과 관련하여 도시되고 전술되는 루틴을 구현할 수 있다. 웹사이트 리스트 컴포넌트(704)는 기술이 지리적 장소의 인지도를 결정하기 위해 평가할 웹사이트 리스트를 제공할 수 있다. 인지도 등급 컴포넌트(706)는 하나 이상의 지리적 장소에 대한 인지도 등급을 저장할 수 있다. 연결 및 가중치 컴포넌트(708)는 지리적 장소 사이의 연결 리스트 및 저장된 연결 중 하나 이상에 대한 가중치를 저장할 수 있다. 가중치는 특정 연결의 바람직함 또는 중요도를 표시할 수 있다. 경로 생성자 컴포넌트(710)는 임의의 두 지리적 장소 사이의 경로를 생성할 수 있다. 기술은 지리적 장소 컴포넌트(712)의 식별자를 이용하여 다운로드된 웹사이트 콘텐트에서의 지리적 장소를 식별할 수 있다. 기술은 지리적 장소 사이의 연결 식별자 컴포넌트(714)를 사용하여 지리적 장소 사이의 연결을 식별할 수 있다. 예시로써, 컴포넌트(714)는 보통 안내된 연결을 식별할 수 있지만, 다른 연결은 식별하지 않을 수 있다. 사용자 선호도 컴포넌트(716)는 예컨대, 가능할 때는 언제나 사용자가 통과하기를 선호하는 지리적 장소의 리스트인, 사용자 선호도를 저장할 수 있다.The awareness rating evaluator component 702 may evaluate the recognition rating for a geographic location. By way of example, the awareness rating evaluator component 702 may implement the routines shown and described above with respect to FIG. The Web site list component 704 may provide a list of Web sites that the technology will evaluate to determine the perception of the geographic location. The recognition rating component 706 may store a recognition rating for one or more geographic locations. The association and weight component 708 may store a weight for one or more of a linked list and a stored association between geographic locations. The weights can indicate the desirability or importance of a particular connection. The path constructor component 710 may generate a path between any two geographic locations. The technology may use the identifier of the geographic location component 712 to identify a geographic location in the downloaded website content. The technique may identify a connection between geographic locations using a connection identifier component 714 between geographic locations. By way of example, component 714 can normally identify a routed connection, but not other connections. The user preference component 716 may, for example, store a user preference, which is a list of geographic locations that the user prefers to pass whenever possible.

도 8은 개시된 기술이 다양한 실시예에서 적용할 수 있는 출발지로부터 목적지로의 경로를 계산하기 위한 루트를 도시하는 흐름도(800)이다. 루틴(800)은 블록(802)에서 시작한다. 루틴은 블록(804)에서 계속한다. 블록(804)에서, 루틴은 출발지 및 목적지의 표시를 수신한다. 출발지 및 목적지는 지리적 장소일 수 있다. 루틴은 블록(806)에서 계속한다.FIG. 8 is a flow diagram 800 showing the route for calculating the path from the origin to the destination, which the disclosed technique is applicable in various embodiments. The routine 800 begins at block 802. The routine continues at block 804. At block 804, the routine receives an indication of a source and destination. The origin and destination may be geographical locations. The routine continues at block 806.

블록(806)에서, 루틴은 출발지와 목적지 사이의 연결 및 중간 지리적 장소에 기초하여 그래프(예컨대, 방향 그래프)를 생성한다. 중간 지리적 장소는 출발지 또는 도착지 및/또는 서로 사이의 연결을 가지는 지리적 장소이다. 예컨대 알려진 지점의 데이터베이스 또는 리스트로부터, 임의의 두 주어진 지점 사이의 알려진 위치의 서브 세트를 생성하기 위한 다양한 기법은 당 분야에서 알려져 있다.At block 806, the routine generates a graph (e.g., a directional graph) based on the connection between the origin and the destination and the intermediate geographic location. The intermediate geographic location is a geographical location with a connection to the origin or destination and / or between each other. Various techniques are known in the art for generating a subset of known locations, e.g., from a database or list of known locations, between any two given locations.

블록(808)에서, 루틴은 출발지로부터 목적지로의 각각의 경로에 대한 인지도 등급 및 연결 가중치의 합을 계산한다. 일부 실시예에서, 루틴은 출발지로부터 목적지로의 경로의 선택된 서브 세트에 대한 이러한 계산을 수행할 수 있다. 루틴은 블록(810)에서 계속한다.At block 808, the routine computes the sum of the recognition ratings and connection weights for each path from the origin to the destination. In some embodiments, the routine may perform such calculations on a selected subset of paths from a source to a destination. The routine continues at block 810.

블록(810)에서, 루틴은 인지도 등급 및 연결 가중치의 선호되는 (예컨대, 최적의) 합을 가지는 경로를 선택한다. 다양한 실시예에서, 루틴은 다양한 알고리즘 또는 발견적 교수법을 이용하여 인지도 등급 또는 연결 가중치의 계산된 합에 추가적인 중요도 또는 더 적은 중요도를 제공할 수 있다. 예시로써, 루틴은 두 지리적 장소 사이의 거리가 길면, 연결 가중치에 더 많은 중요도를 제공할 수 있다.At block 810, the routine selects a path having a preferred (e.g., optimal) sum of recognition classes and connection weights. In various embodiments, the routines may provide additional importance or less importance to the calculated sum of awareness ratings or connection weights using various algorithms or heuristics. By way of example, a routine can provide a greater degree of importance to connection weights if the distance between two geographic locations is long.

다양한 실시예에서, 기술은 그래프 내의 임의의 두 지점 사이의 경로를 계산하기 위해 당 분야에 잘 알려진 알고리즘인, 다이크스트라 알고리즘(Dijkstra algorithm)을 이용할 수 있다. 다른 실시예에서, 기술은 다른 알려진 알고리즘 예컨대, 벨만-포드 알고리즘(Bellman-Ford algorithm), 너비 우선 검색(breadth-first search), 깊이 우선 검색(depth-first search), 유클리디안 최단 경로 알고리즘(Euclidean shortest path algorithm), 플로이드-워셜 알고리즘(Floyd-Warshall algorithm) 등을 이용할 수 있다.In various embodiments, the technique may use the Dijkstra algorithm, which is a well-known algorithm in the art to calculate the path between any two points in the graph. In other embodiments, the techniques may use other known algorithms such as the Bellman-Ford algorithm, breadth-first search, depth-first search, Euclidean shortest path algorithm Euclidean shortest path algorithm, Floyd-Warshall algorithm, and the like.

루트는 블록(812)에서 계속하고, 여기에서 루트는 선택된 경로로 복귀한다.The route continues at block 812, where the route returns to the selected route.

도 9a는 지리적 지역의 지도를 도시하는 지도 도표이다. 지도는 다양한 도로 및 지리적 장소를 포함한다. 지도 상에 도시된 지리적 장소의 예시는 리치몬드 타운, 랑포드 가든, 간디 나가르, 및 방갈로르 터프 클럽이다. 뒤따르는 예시에서, 여행자는 리치몬드 타운으로부터 (출발지는 버블 내에 "A"로 표시되고) 방갈로르 터프 클럽으로 (목적지는 버블 내에 "B"로 표시되고) 여행하기를 원한다.9A is a map showing a map of a geographical area. Maps include a variety of roads and geographical locations. Examples of geographical locations shown on the map are Richmond Town, Lundford Gardens, Gandhi Nagar, and Bangalore Turf Club. In the following example, a traveler wants to travel from Richmond Town (the starting point is marked "A" in the bubble) to the Bangalore Turf Club (the destination is marked "B" in the bubble).

도 9b는 도 9a에서 도시된 지리적 지역에 대응하는 지리적 장소의 그래프(900)를 도시하는 그래프 도표이다. 그래프(900)는 지리적 장소의 인지도 등급에 대응하는 지리적 장소의 크기를 가지는, 지리적 장소 및 지리적 장소 사이의 연결이 도시되는 점에 있어서 도 1a-1c의 그래프에 유사하다. 점선은 리치몬드 타운으로부터 방갈로르 터프 클럽으로, 마하트마 간디 로드(도 9a의 지도 상의 "MG 로드") 및 (지도 상에 친나스와미 그라운드 상에 또는 가까이에 있으나 더 대중적으로 이용되는 웹사이트 콘텐트로부터 유도된 경기장 이름인) 친나스와미 크리켓 경기장 여행자가 여행하도록 기술이 식별한 경로를 도시한다.FIG. 9B is a graph showing a graph 900 of a geographic location corresponding to the geographic area shown in FIG. 9A. The graph 900 is similar to the graphs of Figures la-1c in that the connections between geographic locations and geographic locations are shown, with the size of the geographic location corresponding to the degree of awareness of the geographic location. The dashed line represents a stadium derived from Richmond Town to Bangalore Turf Club, Mahatma Gandhi Road ("MG Road" on the map of FIG. 9A) and website content on or near the Pynas Swami ground on the map, The name Chinna Swami Cricket Stadium shows the route the craft has identified to allow the traveler to travel.

도 9c는 자신 위에 중첩된 도 9b의 그래프 도표를 가지는 지도 도표이다. 중첩된 이미지는, 사용자가 지점으로부터 지점으로 쉽게 찾아갈 수 있도록 (예컨대, 스크린 상에서) 렌더링될 수 있다. 다양한 실시예에서, 기술은 사용자가 지점으로부터 지점으로 쉽게 찾아갈 수 있도록, 예컨대 스크린 상에서, 도 9a 및 9b의 지도 및 그래프를 또한 렌더링할 수 있다.Figure 9c is a map with the graph of Figure 9b superimposed on itself. The superimposed image may be rendered (e.g., on the screen) so that the user can easily navigate from point to point. In various embodiments, the technique may also render the maps and graphs of Figs. 9A and 9B, e.g., on the screen, so that the user can easily navigate from point to point.

도 10은 개시된 기술이 다양한 실시예에서 적용할 수 있는 출발지와 목적 사이의 경로에 대한 요청에 응답하여 루틴(1000)을 도시하는 흐름도이다. 루틴(1000)은 블록(1002)에서 시작한다. 루틴은 출발지와 목적지를 수신할 수 있다. 일부 실시예에서, 루틴은 출발지, 사용자가 방문하기를 원하는 하나 이상의 다른 지리적 장소, 및 목적지를 수신할 수 있다. 루틴은 블록(1004)에서 계속한다. 블록(1004)에서, 루틴은 예컨대, 출발지와 목적지 사이 또는 그에 가까운 지리적 장소에 대한 지리적 장소의 리스트 또는 데이터베이스를 질의함에 따라, 지리적 장소를 식별한다. 루틴은 블록(1006)에서 계속한다. 블록(1006)에서, 루틴은 식별된 장소 사이의 적절한 연결을 식별한다. 예시로써, 루틴은 도 11에서 도시되고 도 11에 관련하여 후술된 서브 루틴을 이용함으로써 적절한 연결을 식별할 수 있다. 다른 실시예에서, 루틴은 다른 방법을 이용하여 (예컨대, 사용자 선호도에 기초하여) 적절한 연결을 선택할 수 있거나 그 둘의 일부 조합을 이용할 수 있다. 루틴은 블록(1008)에서 계속한다. 블록(1008)에서, 루틴은 예컨대, 출발지로부터 목적지로의, 그리고 추가적으로 사용자가 표시한 다른 지리적 장소를 통하는 경로를 계산한다. 루틴은 블록(1010)에서 계속한다. 블록(1010)에서, 루틴은 예컨대, 경로를 디스플레이하거나 경로 정보를 반환으로써, 경로에 대한 요청에 응답한다. 루틴은 이후 블록(1012)에서 계속하고, 여기에서 루틴은 복귀한다.FIG. 10 is a flow diagram illustrating a routine 1000 in response to a request for a path between a source and destination, the disclosed technique being applicable in various embodiments. The routine 1000 begins at block 1002. The routine can receive the source and destination. In some embodiments, the routine may receive a departure location, one or more other geographic locations that the user desires to visit, and a destination. The routine continues at block 1004. At block 1004, the routine identifies a geographic location, for example, by querying a database or list of geographic locations for geographic locations between or near the source and destination. The routine continues at block 1006. At block 1006, the routine identifies the proper connection between the identified locations. By way of example, the routine can identify the proper connection by using the subroutine shown in FIG. 11 and described below with reference to FIG. In another embodiment, the routine may select an appropriate connection using some other method (e.g., based on user preferences), or may use some combination of the two. The routine continues at block 1008. At block 1008, the routine computes a path, for example, from the origin to the destination, and additionally through another geographic location indicated by the user. The routine continues at block 1010. At block 1010, the routine responds to a request for a path, e.g., by displaying a path or returning path information. The routine then continues at block 1012, where the routine returns.

도 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)에서 계속한다. 그러므로, 루틴은 연결을 통하여 반복하고 경로 내의 (예컨대 사용에 적절한) 포함에 적절할 수 있는 연결을 식별한다.11 is a flow chart illustrating a routine 1100 for identifying a connection between geographic locations where the disclosed technique may be appropriate for use in a path applicable in various embodiments. The routine 1100 begins at block 1102. [ The routine continues at block 1104. At block 1104, the routine receives a linked list between the first geographic location and the second geographic location. The routine continues at block 1106. At block 1106, the routine selects the first connection. The routine continues at decision block 1108. At decision block 1108, if the routine determines that the connection has been selected, the routine continues at block 1112. [ Otherwise, the routine returns at block 1110. At block 1112, if the distance between the first and second geographic locations is less than a certain threshold distance, or if one of the geographic locations is part of a set of geographic locations identified by the user, the first and second geographic locations Identify the place. The routine continues at block 1114. At decision block 1114, the routine determines if there is a road that has fewer than a certain number of turns between the first and second geographic locations. If so, the routine continues at block 1120. Otherwise, the routine continues at decision block 1116. At decision block 1116, the routine determines whether the distance between the first and second geographic locations is less than a certain threshold, and whether the two geographic locations are in the urban area. If so, the routine continues at block 1120. Otherwise, the routine continues at decision block 1118. At decision block 1118, the routine determines whether the two first and second geographic locations are on a common transit link. If so, the routine continues at block 1120. Otherwise, the routine continues at block 1122. At block 1120, the routine adds a connection to the referenced linked list for computation of the path. The routine continues at block 1122. At block 1122, the routine selects the next connection in the linked list. The routine then continues at decision block 1108. Thus, the routine repeats through the connection and identifies a connection that may be appropriate for inclusion in the path (e.g., appropriate for use).

도 12는 개시된 기술이 다양한 실시예에서 적용할 수 있는 복수의 장소 사이의 경로에 대한 요청에 응답하기 위한 루틴(1200)을 도시하는 흐름도이다. 루틴(1200)은 블록(1202)에서 시작한다. 루틴은 블록(1204)에서 시작한다. 블록(1204)에서, 루틴은 장소 리스트를 수신한다. 예시로써, 루틴은 출발지, 목적지, 및 하나 이상의 다른 지리적 장소를 수신할 수 있다. 예시로써, 루틴은 가게, 사무소 또는 사용자가 방문하기 원하는 다른 장소를 수신할 수 있다. 루틴은 블록(1206)에서 계속한다. 블록(1206)에서, 루틴은 수신된 장소 리스트를 통해 경로(예컨대, "최상"의 경로)를 계산한다. 기술은 임의의 두 지리적 장소 사이의 경로의 계산을 위해 전술된 루틴을 사용할 수 있다. 예시로써, 루틴은 여행의 거리 또는 시간의 양을 최소화하는 최상의 경로를 계산할 수 있다. 루틴은 블록(1210)에서 계속한다. 블록(1210)에서, 루틴은 예컨대, 계산된 경로를 반환함으로써 경로에 대한 요청에 응답한다. 루틴은이후 블록(1212)에서 계속하고, 여기에서 루틴은 복귀한다.12 is a flow diagram illustrating a routine 1200 for responding to a request for a route between a plurality of locations that the disclosed technique is applicable in various embodiments. The routine 1200 begins at block 1202. [ The routine begins at block 1204. At block 1204, the routine receives the location list. By way of example, the routine may receive the origin, destination, and one or more other geographic locations. By way of example, the routine may receive a store, an office, or other location that the user wishes to visit. The routine continues at block 1206. At block 1206, the routine computes the path (e.g., the "best" path) through the received location list. The technique may use the routines described above for the calculation of the path between any two geographic locations. By way of example, the routine can calculate the best path to minimize the amount of travel or time of travel. The routine continues at block 1210. At block 1210, the routine responds to a request for a path, for example, by returning the computed path. The routine then continues at block 1212, where the routine returns.

도 13은 본 개시의 적어도 일부 실시예에 따라 지리적 장소 사이의 경로를 계산하기 위해 배열되는 예시적인 컴퓨팅 장치(1300)를 도시하는 블록도이다. 매우 기본적인 구성(1302)에서, 컴퓨팅 장치(1300)는 하나 이상의 프로세서(1304) 및 시스템 메모리(1306)를 전형적으로 포함한다. 메모리 버스(1308)는 프로세서(1304)와 시스템 메모리(1306) 사이의 통신을 위해 사용될 수 있다.13 is a block diagram illustrating an exemplary computing device 1300 arranged to compute a path between geographical locations in accordance with at least some embodiments of the present disclosure. In a very basic configuration 1302, computing device 1300 typically includes one or more processors 1304 and system memory 1306. Memory bus 1308 may be used for communication between processor 1304 and system memory 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)의 내부 부품일 수 있다.Depending on the configuration desired, the processor 1304 may be of any type, including, but not limited to, a microprocessor (uP), a microcontroller (uC), a digital signal processor (DSP) or any combination thereof. Processor 1304 may include one or more levels of caching, processor core 1314 and registers 1316, such as level 1 cache 1310 and level 2 cache 1312. Exemplary processor core 1314 may include an arithmetic logic unit (ALU), a floating point unit (FPU), a digital signal processing core (DSP), or any combination thereof. Exemplary memory controller 1318 may also be used with processor 1304 or, in some implementations, memory controller 1318 may be an internal component of processor 1304. [

요구되는 구성에 따라, 시스템 메모리(1306)는 (RAM과 같은) 휘발성 메모리, (ROM, 플래시 메모리 등과 같은) 비휘발성 메모리, 또는 그 임의의 조합을 포함할 수 있지만, 이에 한정되지 않는 임의의 유형일 수 있다. 시스템 메모리(1306)는 운영 체제(1320), 하나 이상의 애플리케이션(1322), 및 프로그램 데이터(1324)를 포함할 수 있다. 애플리케이션(1322)은 경로를 생성하도록 배열되는 경로 생성자 컴포넌트(1326)를 포함할 수 있다. 프로그램 데이터(1324)는, 여기에서 기술된, 경로를 생성하는 데에 유용할 수 있는 지리적 장소 및 연결 정보(1328)를 포함할 수 있다. 일부 실시예에서, 애플리케이션(1322)은, 예컨대, 지리적 장소 사이의 경로를 계산하기 위해 운영 체제(1320) 상에서 프로그램 데이터(1324)와 동작하도록 배열될 수 있다. 이러한 기술된 기본 구성(1302)은 파선 내부의 컴포넌트에 의해 도 13에 도시된다.Depending on the configuration desired, the system memory 1306 may include volatile memory (such as RAM), non-volatile memory (such as ROM, flash memory, etc.), or any combination thereof, . The system memory 1306 may include an operating system 1320, one or more applications 1322, and program data 1324. The application 1322 may include a path constructor component 1326 arranged to generate a path. Program data 1324 may include geographic location and connection information 1328, which may be useful for generating a route, as described herein. In some embodiments, application 1322 may be arranged to operate with program data 1324, for example, on operating system 1320 to compute a path between geographic locations. This described basic configuration 1302 is shown in Figure 13 by the components inside the dashed line.

컴퓨팅 장치(1300)는 추가적인 특징 또는 기능, 및 기본 구성(1302)과 임의의 요구되는 장치와 인터페이스 간 통신을 용이하게 하기 위한 추가적인 인터페이스를 가질 수 있다. 예를 들면, 버스/인터페이스 컨트롤러(1330)는 저장 인터페이스 버스(1334)를 통한 기본 구성(1302)과 하나 이상의 데이터 저장 장치(1332) 간의 통신을 용이하게 하는데 사용될 수 있다. 데이터 저장 장치(1332)는 분리형 저장 장치(1336), 비분리형 저장 장치(1338), 또는 그들의 조합일 수 있다. 분리형 저장 장치 및 비분리형 저장 장치의 예로는, 몇 가지 말하자면, 플렉서블 디스크 드라이브 및 하드 디스크 드라이브(HDD)와 같은 자기 디스크 장치, 컴팩트 디스크(CD) 드라이브 또는 디지털 다기능 디스크(DVD) 드라이브와 같은 광 디스크 드라이브, 고체 상태 드라이브(solid state drive; SSD), 및 테이프 드라이브가 포함된다. 예시적인 컴퓨터 저장 매체는, 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 다른 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성의, 분리형 및 비분리형 매체를 포함할 수 있다.The computing device 1300 may have additional features or functionality and additional interfaces to facilitate communication between the basic configuration 1302 and any desired device and interface. For example, the bus / interface controller 1330 may be used to facilitate communication between the basic configuration 1302 via the storage interface bus 1334 and the one or more data storage devices 1332. The data storage device 1332 may be a removable storage device 1336, a non-removable storage device 1338, or a combination thereof. Examples of removable storage devices and non-removable storage devices include, but are not limited to, a magnetic disk device such as a flexible disk drive and a hard disk drive (HDD), an optical disk such as a compact disk (CD) drive or a digital versatile disk Drives, solid state drives (SSDs), and tape drives. Exemplary computer storage media may include volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. have.

시스템 메모리(1306), 분리형 저장 장치(1336) 및 비분리형 저장 장치(1338)는 컴퓨터 저장 매체의 예이다. 컴퓨터 저장 매체는 RAM, ROM, EEPROM, 플래시 메모리 또는 다른 메모리 기술, CD-ROM, 디지털 다기능 디스크(DVD) 또는 다른 광학 저장 장치, 자기 카세트, 자기 테이프, 자기 디스크 저장 장치 또는 다른 자기 저장 장치, 또는 원하는 정보를 저장하는데 사용될 수 있고 컴퓨팅 장치(1300)에 의해 액세스될 수 있는 임의의 다른 매체를 포함하지만, 이에 한정되는 것은 아니다. 그러한 임의의 컴퓨터 저장 매체는 장치(1300)의 일부일 수 있다.System memory 1306, removable storage 1336, and non-removable storage 1338 are examples of computer storage media. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, But is not limited to, any other medium that can be used to store the desired information and which can be accessed by computing device 1300. Any such computer storage media may be part of the device 1300.

컴퓨팅 장치(1300)는 버스/인터페이스 컨트롤러(1340)를 통한 다양한 인터페이스 장치(예를 들면, 출력 인터페이스, 주변 인터페이스 및 통신 인터페이스)로부터 기본 구성(1302)으로의 통신을 용이하게 하기 위한 인터페이스 버스(1340)도 포함할 수 있다. 예시적인 출력 장치(1342)는 그래픽 처리 유닛(1348) 및 오디오 처리 유닛(1350)을 포함하며, 이는 하나 이상의 A/V 포트(1352)를 통해 디스플레이 또는 스피커와 같은 다양한 외부 장치로 통신하도록 구성될 수 있다. 예시적인 주변 인터페이스(1344)는 직렬 인터페이스 컨트롤러(1354) 또는 병렬 인터페이스 컨트롤러(1356)를 포함하며, 이는 하나 이상의 I/O 포트(1358)를 통해 입력 장치(예를 들면, 키보드, 마우스, 펜, 음성 입력 장치, 터치 입력 장치 등) 또는 다른 주변 장치(예를 들면, 프린터, 스캐너 등)와 같은 외부 장치와 통신하도록 구성될 수 있다. 예시적인 통신 장치(1346)는 네트워크 컨트롤러(1360)를 포함하며, 이는 하나 이상의 통신 포트(1364)를 통해 네트워크 통신 상에서의 하나 이상의 다른 컴퓨팅 장치(1362)와의 통신을 용이하게 하도록 배치될 수 있다.The computing device 1300 includes an interface bus 1340 for facilitating communication from the various interface devices (e.g., output interface, peripheral interface, and communication interface) through the bus / interface controller 1340 to the base configuration 1302. [ ). ≪ / RTI > Exemplary output device 1342 includes a graphics processing unit 1348 and an audio processing unit 1350 that are configured to communicate with various external devices, such as a display or speakers, via one or more A / V ports 1352 . The exemplary peripheral interface 1344 includes a serial interface controller 1354 or a parallel interface controller 1356 that may be connected to an input device (e.g., a keyboard, a mouse, a pen, A voice input device, a touch input device, etc.) or other peripheral device (e.g., a printer, a scanner, etc.). Exemplary communication device 1346 includes a network controller 1360 that may be arranged to facilitate communication with one or more other computing devices 1362 on a network communication via one or more communication ports 1364. [

네트워크 통신 링크는 통신 매체의 일 예시일 수 있다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파 또는 다른 전송 메커니즘 같은 변조된 데이터 신호 내의 다른 데이터에 의해 구현될 수 있고, 임의의 정보 전달 매체를 포함할 수 있다. "변조된 데이터 신호"는 신호 내에 정보를 인코딩하기 위한 방식으로 설정되거나 변경된 특성 중 하나 이상을 갖는 신호일 수 있다. 제한적인지 않은 예로서, 통신 매체는 유선 네트워크 또는 직접 유선 접속과 같은 유선 매체, 및 음파, 무선 주파수(RF), 마이크로웨이브, 적외선(IR) 및 다른 무선 매체와 같은 무선 매체를 포함할 수 있다. 여기서 사용되는 컴퓨터 판독가능 매체라는 용어는 저장 매체 및 통신 매체 둘 다를 포함할 수 있다.The network communication link may be an example of a communication medium. Communication media typically may be embodied by computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media. A "modulated data signal" may be a signal having one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media may include wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency (RF), microwave, infrared (IR), and other wireless media. The term computer readable media as used herein may include both storage media and communication media.

컴퓨팅 장치(1300)는, 휴대 전화, PDA(personal data assistant), 개인용 미디어 플레이어 장치, 무선 웹-워치(web-watch) 장치, 개인용 헤드셋 장치, 특수 용도 장치, 또는 위 기능 중 임의의 것을 포함하는 하이브리드 장치 같은 소형 폼 팩터(small-form factor)의 휴대용(또는 모바일) 전자 장치의 일부로서 구현될 수 있다. 컴퓨팅 장치(1300)는 또한 랩톱 컴퓨터 및 랩톱이 아닌 컴퓨터 구성을 모두 포함하는 개인용 컴퓨터로서 구현될 수 있다.The computing device 1300 may be any device that includes any of a cellular phone, a personal data assistant (PDA), a personal media player device, a wireless web-watch device, a personal headset device, And may be implemented as part of a portable (or mobile) electronic device of a small-form factor such as a hybrid device. The computing device 1300 may also be implemented as a personal computer that includes both a laptop computer and a computer configuration other than a laptop.

다양한 실시예에서, 기술은 예컨대, 대학교 캠퍼스, 회사 캠퍼스, 쇼핑 몰 등의 다양한 유형의 지리적 장소 내부의 경로를 계산한다. 이러한 실시예에서 기술은 지리적 장소 내에 포함되는 그러한 지리적 장소로 지리적 장소에 대한 자신의 검색을 제한할 수 있다. 예시로써, 쇼핑 몰에 대해, 기술은 특정 가게, 설비 등에 대해 검색할 수 있다. 대학교 캠퍼스에 대해, 기술은 특정 대학 건물, 분수대 또는 다른 랜드마크에 대해 검색할 수 있다. 그러므로, 기술은 도시 및 타운 또는 그 안의 지리적 장소에 제한되지 않는다.In various embodiments, the technique calculates paths within various types of geographic locations, such as university campuses, corporate campuses, shopping malls, and the like. In such an embodiment, the technique may limit its search for a geographic location to such a geographic location that is contained within the geographic location. By way of example, for a shopping mall, the technology can be searched for a specific store, facility, and the like. For university campuses, technology can be searched for specific university buildings, fountains, or other landmarks. Therefore, the techniques are not limited to cities and towns or geographic locations therein.

도 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)으로 복귀한다.14 is a flow chart illustrating a routine for computing the paths that the disclosed technique is applicable in various embodiments. In various embodiments, the techniques implement a method 1400 performed by a computing system having a processor and a memory device, the method comprising: receiving a set of identification of four or more geographic locations, wherein at least one of the geographic locations Is generally identifiable 1404 by a name or an area other than the postal address; Receiving a set of connections between at least a subset of a set of four or more geographic locations, wherein a connection between any two geographic locations indicates a path between two geographic locations (1406); Identifying a recognition rating for at least a first geographic location, wherein the recognition rating for the first geographic location exceeds the recognition rating for the second geographic location (1408); Receiving a request to provide a direction from a second geographic location to a third geographic location, the direction being specified by one or more routes, each route being specified as a sequence of connections (1410); Determining that there are at least two routes from a second geographic location to a third geographic location, wherein there is no direct connection between the second and third geographic locations, wherein the first route is a first geographic location But does not include a fourth geographic location and the second route includes a fourth geographic location but does not include a first geographic location (1412); And recognizing the first route as a preferred route because the recognition rating for the first geographic location exceeds the recognition rating for the fourth geographical location, the first route is a route from the second geographic location to the first geographic location via the first geographic location 3 < / RTI > connection to a geographic location (1414). The routine begins at block 1402 and then continues at block 1404; (1406); (1408); (1410); (1412); (1414); Returning to block 1416.

방법은 제1 지리적 장소와 제2 지리적 장소 사이의 복수의 연결의 세트를 수신하는 단계를 더 포함한다. 방법은 제4 지리적 장소와 제2 지리적 장소 사이의 복수의 연결의 세트를 수신하지만, 제1 지리적 장소를 그의 인지도 등급 때문에 선택하는 단계를 더 포함한다. 방법은 제1 경로가 렌터링되도록 하는 단계를 더 포함한다. 제1 경로는 개략도 또는 그래프로서 렌더링될 수 있다. 그래프의 렌더링된 꼭지점은 그들의 상대적인 인지도 등급에 기초하여 크기에서 달라질 수 있고 그리고/또는 그래프의 렌더링된 엣지(edge)는 그들의 상대적인 중요도에 기초하여 두께에서 달라질 수 있다. 제1 연결은, 제1 연결이 제2 연결보다 더 큰 여행 볼륨을 가지면 제2 연결보다 더 중요할 수 있다. 렌더링은 제2 및 제3 지리적 장소 가까이에서 제1 또는 제4 지리적 장소 가까이에서보다 더 특정될 수 있다. 제1 경로는 지리적 장소의 리스트로서 렌더링될 수 있다.The method further includes receiving a plurality of sets of connections between the first geographic location and the second geographic location. The method further comprises selecting a first geographic location due to its level of awareness while receiving a plurality of sets of connections between the fourth geographic location and the second geographic location. The method further comprises causing the first path to be rented. The first path may be rendered as a schematic or graph. Rendered vertices of the graph may vary in size based on their relative recognition ratings and / or the rendered edges of the graph may vary in thickness based on their relative importance. The first connection may be more important than the second connection if the first connection has a larger travel volume than the second connection. The rendering may be more specific near the first or fourth geographic location near the second and third geographic locations. The first path may be rendered as a list of geographic locations.

방법은 상이한 지리적 장소에 대응하는 리스트에서의 아이템보다 상이하게 다음 지리적 장소에 대응하는 리스트에서의 아이템을 렌더링하는 단계를 더 포함할 수 있다. 방법은 적어도 하나 이상의 웹사이트에서 콘텐트를 분석하는 단계를 포함하는, 적어도 제1 지리적 장소에 대한 인지도 등급을 식별하는 단계를 더 포함할 수 있다. 인지도 등급은 지리적 장소 중 하나 이상을 식별하는 콘텐트를 가지는 웹 페이지의 수의 펑션(function)일 수 있다. 인지도 등급은 지리적 장소 중 하나 이상을 식별하는 콘텐트를 가지는 웹 페이지의 페이지 랭크의 펑션일 수 있다. 적어도 제1 지리적 장소에 대한 인지도 등급을 식별하는 단계는 하나 이상의 소셜 네트워킹 사이트에서 콘텐트를 분석하는 단계를 포함할 수 있다. 방법은 그래프를 생성하는 단계를 더 포함할 수 있고, 여기에서 그래프의 꼭지점은 지리적 장소를 나타내고, 그래프의 엣지는 연결을 나타낸다. 방법은 방향 그래프 문제를 풀기 위해서 계산에 관한 해법을 이용함으로써 수신된 요청에 대한 응답을 생성하는 단계를 더 포함할 수 있다. 연결 중 적어도 하나는 철도, 도로, 버스 루트 또는 보행자 도보 중 하나 일 수 있다. 연결의 세트를 수신하는 단계는 그가 상대적으로 직선 도로인 경우 연결을 이용하는 단계를 포함할 수 있다. 연결의 세트를 수신하는 단계는, 대략 250 미터 미만으로 떨어진 두 지리적 장소를 연결하면, 그 연결을 이용하는 단계를 포함할 수 있다. 연결의 세트를 수신하는 단계는, 동일한 대중 교통 루트 상에 있는 두 지리적 장소를 연결하면, 그 연결을 이용하는 단계를 포함할 수 있다. 방법은 요청이 수신된 사용자의 자동적으로 감지된 현재 위치를 수신하는 단계를 더 포함할 수 있다. 인지도 등급은 사용자의 표시된 선호도에 기초할 수 있다.The method may further include rendering the item in the list corresponding to the next geographic location differently than the item in the list corresponding to the different geographic location. The method may further comprise identifying a level of awareness of at least a first geographic location, the step of analyzing the content at least on one or more web sites. The awareness rating may be a function of the number of web pages having content that identifies one or more of the geographic locations. The awareness rating may be a function of the page rank of a web page having content identifying one or more of the geographic locations. Identifying the level of awareness of at least the first geographic location may include analyzing the content at one or more social networking sites. The method may further comprise generating a graph wherein the vertices of the graph represent geographic locations and the edges of the graph represent connections. The method may further comprise generating a response to the received request by using a solution to the computation to solve the direction graph problem. At least one of the connections may be one of railroad, road, bus route or pedestrian walk. The step of receiving the set of connections may include using the connection if he is a relatively straight road. The step of receiving the set of connections may comprise utilizing the connection if the two geographical places are separated by less than approximately 250 meters. The step of receiving the set of connections may comprise utilizing the connection if the two geographical locations on the same transit route are connected. The method may further comprise receiving an automatically detected current location of the user for which the request was received. The awareness rating may be based on the displayed preferences of the user.

다양한 실시예에서, 기술은 명령어를 저장하는 하나 이상의 컴퓨터 판독가능 메모리 장치를 이용하고, 명령어는, 우편 길 주소가 아닌 이름 또는 지역에 의해 일반적으로 식별 가능한 장소 중 적어도 하나인, 지리적 장소 중 넷 이상의 식별의 세트를 수신하고; 넷 이상의 지리적 장소의 세트의 적어도 서브 세트 사이의 연결의 세트를 수신하고, 여기에서 임의의 두 지리적 장소 사이의 연결은 두 지리적 장소 사이의 경로를 표시하고; 적어도 제1 및 제4 지리적 장소에 대한 인지도 등급을 수신하고, 여기에서 제1 지리적 장소에 대한 인지도 등급은 제4 지리적 장소에 대한 인지도 등급을 초과하고; 제2 지리적 장소로부터 제3 지리적 장소로 방향을 제공하라는 요청을 수신하고; 제2 지리적 장소로부터 제3 지리적 장소로의 적어도 두 경로가 존재한다고 결정하는 단계, 여기에서 제2 및 제3 지리적 장소 사이의 직접적인 연결이 존재하지 않고, 여기에서 제1 경로는 제1 지리적 장소를 포함하고 제2 경로는 제4 지리적 장소를 포함하고; 그리고 제1 지리적 장소에 대한 인지도 등급이 제4 지리적 장소에 대한 인지도 등급을 초과하므로 제1 경로를 선호하는 경로로 식별하는 것을 포함한다.In various embodiments, the techniques utilize one or more computer-readable memory devices that store instructions, and the instructions include at least one of a geographical location that is at least one of a location, Receive a set of identifications; Receiving a set of connections between at least a subset of a set of at least four geographic locations, wherein a connection between any two geographic locations indicates a path between two geographic locations; Receiving a recognition rating for at least first and fourth geographic locations, wherein the recognition rating for the first geographic location exceeds the recognition rating for the fourth geographic location; Receive a request to provide directions from a second geographic location to a third geographic location; Determining that there are at least two routes from a second geographic location to a third geographic location, wherein there is no direct connection between the second and third geographic locations, wherein the first route is a first geographic location And the second path includes a fourth geographic location; And recognizing the first route as a preferred route because the recognition rating for the first geographic location exceeds the recognition rating for the fourth geographic location.

도 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 지리적 장소를 선호하는 경로에 포함할 수 있다.15 is a block diagram illustrating the components of the techniques in various embodiments. In various embodiments, the techniques implement a system 1500 comprising a component, wherein the component is configured to receive a set of identifications of at least four geographic locations; A component configured to receive a set of connections between at least a subset of a set of four or more geographic locations, wherein a connection between any two geographic locations indicates a path between two geographic locations (1504); A component configured to identify a recognition rating for at least a first geographic location, wherein the recognition rating for the first geographic location exceeds a recognition rating for the fourth geographic location (1506); A component (1508) configured to receive a request to provide a direction from a second geographic location to a third geographic location; There is no direct connection between the second and third geographic location, wherein the component is configured to determine that there are at least two routes from a second geographic location to a third geographic location, wherein the first route is a first geographic location But does not include a fourth geographic location, the second route includes a fourth geographic location, but not the first geographic location (1510); And a component configured to identify a first route as a preferred route because the recognition rating for the first geographic location exceeds the recognition rating for the second geographic location, wherein the first route includes a first geographic location from the second geographic location And a connection to a third geographic location. The system may further comprise a component configured to receive a fifth identification of the geographic location from the user, and may include the fifth geographic location in a preferred path.

대상이 구조적 특징 및/또는 방법론적인 동작에 특정된 언어에서 기술되었으나, 청부된 청구항에서 정의된 대상이 전술된 특정 특징 및 동작에 반드시 제한되는 것은 아님이 이해될 것이다. 오히려, 전술된 특정 특징 및 동작은 청구항을 구현하는 것의 예시적인 형태로 개시된다. 따라서, 발명은 첨부된 청구항에 의한 것을 제외하고 제한되지 않는다.Although the subject is described in a language specific to structural features and / or methodological acts, it will be understood that the subject matter defined in a claimed claim is not necessarily limited to the specific features and acts described above. Rather, the specific features and acts described above are disclosed in the exemplary forms of implementing the claims. Accordingly, the invention is not limited except as by the appended claims.

Claims (36)

컴퓨팅 시스템으로서,
지리적 장소(geographical locality) 사이의 연결의 세트를 수신하기 위한 수단 - 각각의 연결은 중간 지리적 장소 없이, 하나의 지리적 장소를 하나의 다른 지리적 장소로 연결함 -;
제1 지리적 장소로부터 제2 지리적 장소로의 경로를 제공하기 위한 요청을 수신하기 위한 수단;
상기 수신된 연결의 세트에 적어도 부분적으로 기초하여, 상기 제1 지리적 장소로부터 상기 제2 지리적 장소로의 제1 경로 및 상기 제1 지리적 장소로부터 상기 제2 지리적 장소로의 제2 경로를 결정하기 위한 수단 - 상기 제1 경로는 제3 지리적 장소는 포함하지만 제4 지리적 장소는 포함하지 않고, 상기 제2 경로는 상기 제4 지리적 장소는 포함하지만 상기 제3 지리적 장소는 포함하지 않음 -; 및
상기 제3 지리적 장소에 대한 인지도 등급(popularity rating) 및 상기 제4 지리적 장소에 대한 인지도 등급에 적어도 부분적으로 기초하여 상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 경로를 식별하기 위한 수단
을 포함하는 컴퓨팅 시스템.As a computing system,
Means for receiving a set of connections between geographical locality, each connection connecting one geographical location to another geographical location, without intermediate geographical locations;
Means for receiving a request to provide a route from a first geographic location to a second geographic location;
Determining a first path from the first geographic location to the second geographic location and a second route from the first geographic location to the second geographic location based at least in part on the received set of connections; Means - said first path comprises a third geographical location but not a fourth geographical location, said second path comprising said fourth geographical location but not said third geographical location; And
Means for identifying a path between the first geographic location and the second geographic location based at least in part on a popularity rating for the third geographic location and a rating rating for the fourth geographic location;
≪ / RTI > 제1항에 있어서,
상기 제1 경로에서의 복수의 지리적 장소 각각에 대해, 상기 지리적 장소에 대한 인지도 등급을 결정하기 위한 수단; 및
상기 제2 경로에서의 복수의 지리적 장소 각각에 대해, 상기 지리적 장소에 대한 인지도 등급을 결정하기 위한 수단
을 더 포함하는 컴퓨팅 시스템.The method according to claim 1,
Means for determining, for each of a plurality of geographic locations in the first route, a degree of awareness for the geographic location; And
For each of a plurality of geographic locations in the second path, means for determining a rating level for the geographic location
Gt; further comprising: < / RTI > 제2항에 있어서,
상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 경로를 식별하기 위한 수단은,
상기 제1 경로 내 상기 복수의 지리적 장소에 대해 결정된 상기 인지도 등급의 제1 합(sum)을 결정하기 위한 수단; 및
상기 제2 경로 내 상기 복수의 지리적 장소에 대해 결정된 상기 인지도 등급의 제2 합을 결정하기 위한 수단을 포함하는 것인, 컴퓨팅 시스템.3. The method of claim 2,
Wherein the means for identifying a path between the first geographic location and the second geographic location comprises:
Means for determining a first sum of the degree of awareness determined for the plurality of geographic locations in the first path; And
And means for determining a second sum of the degree of awareness determined for the plurality of geographic locations in the second path. 제1항에 있어서,
복수의 상기 연결 각각에 대해, 상기 연결에 대한 가중치(weight)를 결정하기 위한 수단을 더 포함하고, 상기 제2 지리적 장소에 대한 상기 인지도 등급과 상기 제4 지리적 장소에 대한 상기 인지도 등급에 적어도 부분적으로 기초하여 상기 제1 지리적 장소 및 상기 제2 지리적 장소 사이의 상기 식별된 경로를 식별하는 단계는 상기 결정된 가중치 중 적어도 하나에 적어도 부분적으로 기초하는 것인, 컴퓨팅 시스템.The method according to claim 1,
Further comprising means for determining, for each of the plurality of connections, a weight for the connection, wherein the recognition degree for the second geographic location and the degree of awareness for the fourth geographic location are at least partially Wherein identifying the identified path between the first geographic location and the second geographic location based at least in part on at least one of the determined weights. 제1항에 있어서,
상기 식별된 경로를 렌더링하기 위한 수단을 더 포함하는 컴퓨팅 시스템.The method according to claim 1,
And means for rendering the identified path. 제1항에 있어서,
상기 제3 지리적 장소에 대한 상기 인지도 등급은 상기 제3 지리적 장소와 연관된 하나 이상의 웹사이트에서의 콘텐트의 분석에 적어도 부분적으로 기초하는 것인, 컴퓨팅 시스템.The method according to claim 1,
Wherein the rating level for the third geographic location is based at least in part on an analysis of content at one or more web sites associated with the third geographic location. 프로세서를 갖는 컴퓨팅 시스템에 의해 수행되는 방법으로서,
지리적 장소 사이의 연결의 세트를 수신하는 단계 - 각각의 연결은 하나의 지리적 장소를 하나의 다른 지리적 장소로 연결함 -;
제1 지리적 장소로부터 제2 지리적 장소로의 경로를 제공하기 위한 요청을 수신하는 단계;
상기 수신된 연결의 세트에 적어도 부분적으로 기초하여, 상기 제1 지리적 장소로부터 상기 제2 지리적 장소로의 제1 경로를 결정하는 단계 - 상기 제1 경로는 제3 지리적 장소는 포함하지만 제4 지리적 장소는 포함하지 않고, 상기 수신된 연결의 세트는 상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 연결을 포함하지 않음 -;
상기 수신된 연결의 세트에 적어도 부분적으로 기초하여, 상기 제1 지리적 장소로부터 상기 제2 지리적 장소로의 제2 경로를 결정하는 단계 - 상기 제2 경로는 상기 제4 지리적 장소는 포함하지만 제3 지리적 장소는 포함하지 않음 -; 및
상기 프로세서에 의해, 상기 제3 지리적 장소에 대한 인지도 등급 및 상기 제4 지리적 장소에 대한 인지도 등급에 적어도 부분적으로 기초하여 상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 경로를 식별하는 단계
를 포함하는 방법.CLAIMS What is claimed is: 1. A method performed by a computing system having a processor,
Receiving a set of connections between geographic locations, each connection connecting one geographic location to another geographic location;
Receiving a request to provide a route from a first geographic location to a second geographic location;
Determining a first route from the first geographic location to the second geographic location based at least in part on the received set of connections, the first route including a third geographic location, Wherein the set of received connections does not include a connection between the first geographic location and the second geographic location;
Determining a second route from the first geographic location to the second geographic location based at least in part on the received set of connections, wherein the second route includes the fourth geographic location, Place does not include -; And
Identifying, by the processor, a path between the first geographic location and the second geographic location based at least in part on a degree of awareness of the third geographic location and a degree of awareness of the fourth geographic location,
≪ / RTI > 제7항에 있어서,
상기 제1 경로 내 복수의 지리적 장소 각각에 대해, 상기 지리적 장소에 대한 인지도 등급을 결정하는 단계; 및
상기 제2 경로 내 복수의 지리적 장소 각각에 대해, 상기 지리적 장소에 대한 인지도 등급을 결정하는 단계
를 더 포함하는 방법.8. The method of claim 7,
Determining, for each of the plurality of geographic locations within the first path, a degree of awareness for the geographic location; And
Determining, for each of the plurality of geographic locations in the second path, a degree of awareness for the geographic location
≪ / RTI > 제8항에 있어서,
상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 상기 식별된 경로를 식별하는 단계는,
상기 제1 경로 내 상기 복수의 지리적 장소에 대하여 결정된 상기 인지도 등급의 제1 합을 결정하는 단계;
상기 제2 경로 내 상기 복수의 지리적 장소에 대하여 결정된 상기 인지도 등급의 제2 합을 결정하는 단계; 및
상기 제1 합을 상기 제2 합에 비교하는 단계
를 포함하는 것인, 방법.9. The method of claim 8,
Wherein identifying the identified path between the first geographic location and the second geographic location comprises:
Determining a first sum of the degree of awareness determined for the plurality of geographic locations in the first path;
Determining a second sum of the awareness ratings determined for the plurality of geographic locations in the second path; And
Comparing the first sum to the second sum
≪ / RTI > 제9항에 있어서,
상기 제1 경로에 연관된 제1 연결은 제1 가중치를 가지고, 상기 제2 경로에 연관된 제2 연결은 제2 가중치를 가지고 상기 제1 합은 상기 제1 가중치에 적어도 부분적으로 기초하고, 상기 제2 합은 상기 제2 가중치에 적어도 부분적으로 기초하는 것인, 방법.10. The method of claim 9,
Wherein the first connection associated with the first path has a first weight, the second connection associated with the second path has a second weight and the first sum is based at least in part on the first weight, Wherein the sum is based at least in part on the second weight. 제8항에 있어서,
복수의 상기 연결 각각에 대해, 상기 연결에 대한 적어도 하나의 가중치를 결정하는 단계를 더 포함하는 방법.9. The method of claim 8,
Further comprising, for each of the plurality of connections, determining at least one weight for the connection. 제11항에서,
제1 연결에 대한 상기 결정된 적어도 하나의 가중치는 상기 제1 연결과 연관된 여행 볼륨(travel volume)에 적어도 부분적으로 기초하는 것인, 방법.12. The method of claim 11,
Wherein the determined at least one weight for the first connection is based at least in part on a travel volume associated with the first connection. 콘텐트를 저장하는 컴퓨터 판독가능 저장 매체로서, 상기 콘텐트는, 컴퓨팅 시스템에 의해 실행되는 경우, 상기 컴퓨팅 시스템으로 하여금,
지리적 장소 사이의 연결의 세트를 수신하는 단계 - 각각의 연결은 상기 연결을 따라 중간 지리적 장소가 없이 하나의 지리적 장소를 하나의 다른 지리적 장소로 연결함 -;
제1 지리적 장소로부터 제2 지리적 장소로의 경로를 제공하기 위한 요청을 수신하는 단계;
수신된 연결의 세트에 적어도 부분적으로 기초하여, 상기 제1 지리적 장소로부터 상기 제2 지리적 장소로의 복수의 경로를 결정하는 단계 - 제1 경로는 제3 지리적 장소를 포함하지만 제4 지리적 장소는 포함하지 않고 상기 제2 경로는 상기 제4 지리적 장소를 포함하지만 상기 제3 지리적 장소는 포함하지 않음 -;
상기 프로세서에 의해, 상기 제2 지리적 장소에 대한 인지도 등급 및 상기 제4 지리적 장소에 대한 인지도 등급에 적어도 부분적으로 기초하여 상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 경로를 식별하는 단계
를 포함하는 방법을 수행하게 하는 것인, 컴퓨터 판독가능 저장 매체.A computer-readable storage medium for storing content, wherein the content, when executed by a computing system, causes the computing system to:
Receiving a set of connections between geographical locations, each connection connecting one geographical location to another geographical location without intermediate geographical locations along the connection;
Receiving a request to provide a route from a first geographic location to a second geographic location;
Determining a plurality of routes from the first geographic location to the second geographic location based at least in part on a set of received connections, the first route including a third geographic location, but the fourth geographic location including Said second path including said fourth geographic location but not said third geographic location;
Identifying, by the processor, a path between the first geographic location and the second geographic location based at least in part on a degree of awareness for the second geographic location and a rating for the fourth geographic location,
The computer program product comprising: a computer readable medium; 제13항에 있어서,
상기 방법은,
제1 경로 내 복수의 지리적 장소 각각에 대해, 상기 지리적 장소에 대한 인지도 등급을 결정하는 단계; 및
제2 경로 내 복수의 지리적 장소 각각에 대해, 상기 지리적 장소에 대한 인지도 등급을 결정하는 단계
를 더 포함하는 것인, 컴퓨터 판독가능 저장 매체.14. The method of claim 13,
The method comprises:
Determining, for each of the plurality of geographic locations in the first path, a degree of awareness for the geographic location; And
Determining, for each of the plurality of geographic locations in the second path, a degree of awareness of the geographic location
The computer program product comprising: a computer readable medium; 제14항에 있어서,
상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 상기 경로를 식별하는 단계는,
상기 제1 경로 내 상기 복수의 지리적 경로에 대해 결정된 상기 인지도 등급의 제1 합을 결정하는 단계;
상기 제2 경로 내 상기 복수의 지리적 경로에 대해 결정된 상기 인지도 등급의 제2 합을 결정하는 단계; 및
상기 제1 합을 상기 제2 합에 비교하는 단계
를 포함하는 것인, 컴퓨터 판독가능 저장 매체.15. The method of claim 14,
Wherein identifying the path between the first geographic location and the second geographic location comprises:
Determining a first sum of the degree of awareness determined for the plurality of geographic paths in the first path;
Determining a second sum of the degree of awareness determined for the plurality of geographic paths in the second path; And
Comparing the first sum to the second sum
Readable storage medium. 제13항에 있어서,
상기 방법은,
복수의 상기 연결의 각각에 대해, 상기 연결에 대한 가중치를 결정하는 단계를 더 포함하고, 상기 제3 지리적 장소에 대한 상기 인지도 등급 및 상기 제4 지리적 장소에 대한 상기 인지도 등급에 적어도 부분적으로 기초하여 상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 상기 식별된 경로를 식별하는 단계는 상기 결정된 가중치 중 적어도 하나에 적어도 부분적으로 기초하는 것인, 컴퓨터 판독가능 저장 매체.14. The method of claim 13,
The method comprises:
Further comprising determining, for each of a plurality of the connections, a weight for the connection, and determining, based at least in part on the recognition rating for the third geographic location and the recognition rating for the fourth geographic location Wherein identifying the identified path between the first geographic location and the second geographic location is based at least in part on at least one of the determined weights. 제13항에 있어서,
상기 연결 중 적어도 하나는 철도, 도로, 버스 루트 또는 보행자 도보 중 하나와 연관되는 것인, 컴퓨터 판독가능 저장 매체.14. The method of claim 13,
Wherein at least one of the connections is associated with one of a railroad, a road, a bus route, or a pedestrian walk. 제13항에 있어서,
상기 방법은,
상기 복수의 경로 중 적어도 하나를 렌더링하는 단계를 더 포함하는 것인, 컴퓨터 판독가능 저장 매체.14. The method of claim 13,
The method comprises:
And rendering at least one of the plurality of paths. 제18항에 있어서,
상기 방법은,
상기 수신된 요청과 연관되는 사용자의 현재 위치를 수신하는 단계를 더 포함하는 것인, 컴퓨터 판독가능 저장 매체.19. The method of claim 18,
The method comprises:
And receiving a current location of the user associated with the received request. 제19항에 있어서,
상기 방법은,
상기 사용자의 상기 수신된 현재 위치의 표시를 렌더링하는 단계를 더 포함하는 것인, 컴퓨터 판독가능 저장 매체.20. The method of claim 19,
The method comprises:
And rendering an indication of the received current position of the user. 콘텐트를 저장하는 컴퓨터 판독가능 메모리로서, 프로세서를 갖는 컴퓨팅 시스템에 의해 실행되는 경우, 상기 컴퓨팅 시스템으로 하여금,
제1 지리적 장소, 제2 지리적 장소, 제3 지리적 장소 및 제4 지리적 장소의 표시를 수신하는 단계;
상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 제1 경로를 결정하는 단계 - 상기 제1 경로는 상기 제3 지리적 장소는 포함하지만 상기 제4 지리적 장소는 포함하지 않음 -;
상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 제2 경로를 결정하는 단계 - 상기 제2 경로는 상기 제4 지리적 장소는 포함하지마 상기 제3 지리적 장소는 포함하지 않음 -; 및
상기 프로세서에 의해, 상기 제3 지리적 장소에 대한 인지도 등급과 상기 제4 지리적 장소에 대한 지리적 등급에 적어도 부분적으로 기초하여 상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 상기 결정된 경로 중 하나를 선택하는 단계
를 포함하는 방법을 수행하게 하는 것인, 컴퓨터 판독가능 메모리.A computer-readable memory for storing content, the computer-readable memory having, when executed by a computing system having a processor,
Receiving an indication of a first geographical location, a second geographical location, a third geographical location and a fourth geographical location;
Determining a first route between the first geographic location and the second geographic location, the first route including the third geographic location but not the fourth geographic location;
Determining a second route between the first geographic location and the second geographic location, the second route not including the fourth geographic location but not the third geographic location; And
Selecting one of the determined paths between the first geographic location and the second geographic location based at least in part on a degree of awareness for the third geographic location and a geographic rank for the fourth geographic location, Step
The method comprising the steps of: 제21항에 있어서,
상기 방법은,
복수의 웹사이트 중 적어도 하나에 대해,
상기 적어도 하나의 웹사이트의 콘텐트에 대한 요청을 상기 적어도 하나의 웹사이트로 발송하는 단계,
상기 적어도 하나의 웹사이트로부터 상기 적어도 하나의 웹사이트의 콘텐트를 수신하는 단계,
상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 식별된 지리적 장소를 결정하는 단계, 및
적어도 하나의 결정된 지리적 장소에 대해, 상기 지리적 장소에 대한 인지도 등급을 조정하는 단계
를 더 포함하는 것인, 컴퓨터 판독가능 메모리.22. The method of claim 21,
The method comprises:
For at least one of the plurality of web sites,
Sending a request for content of the at least one website to the at least one website,
Receiving content of the at least one website from the at least one website,
Determining a geographic location identified in the received content of the at least one website, and
Adjusting, for at least one determined geographic location, a degree of awareness of the geographic location
Readable medium having computer-readable instructions thereon. 제22항에 있어서,
상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 식별된 지리적 장소를 결정하는 단계는,
상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에 포함된 텍스트 또는 시맨틱 정보에 기초하여 상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 지리적 장소를 식별하는 단계를 포함하는 것인, 컴퓨터 판독가능 메모리.23. The method of claim 22,
Wherein determining the identified geographic location in the received content of the at least one website comprises:
Identifying a geographic location in the received content of the at least one web site based on text or semantic information contained in the received content of the at least one web site. 제22항에 있어서,
상기 지리적 장소에 대한 인지도 등급을 조정하는 단계는 상기 지리적 장소와 연관된 카운터를 증가시키는 단계를 포함하는 것인, 컴퓨터 판독가능 메모리.23. The method of claim 22,
Wherein adjusting the degree of awareness of the geographic location comprises incrementing a counter associated with the geographic location. 제21항에 있어서,
상기 방법은,
상기 제1 경로에서의 연결의 제1 세트를 식별하는 단계;
상기 제2 경로에서의 연결의 제2 세트를 식별하는 단계;
상기 연결의 제1 세트의 적어도 하나의 연결에 대한 제1 연결 가중치를 결정하는 단계; 및
상기 연결의 제2 세트의 적어도 하나의 연결에 대한 제2 연결 가중치를 결정하는 단계를 더 포함하고,
상기 선택하는 단계는 상기 제1 연결 가중치의 상기 제2 연결 가중치에 대한 비교에 적어도 부분적으로 기초하는 것인, 컴퓨터 판독가능 메모리.22. The method of claim 21,
The method comprises:
Identifying a first set of connections in the first path;
Identifying a second set of connections in the second path;
Determining a first connection weight for at least one connection of the first set of connections; And
Further comprising determining a second connection weight for at least one connection of the second set of connections,
Wherein the selecting is based at least in part on a comparison of the first connection weight to the second connection weight. 프로세서를 갖는 컴퓨팅 시스템에 의해 수행되는 방법으로서,
복수의 웹사이트 중 적어도 하나에 대해, 상기 적어도 하나의 웹사이트의 콘텐트에 대한 요청을 상기 적어도 하나의 웹사이트로 발송하는 단계;
상기 적어도 하나의 웹사이트로부터 상기 적어도 하나의 웹사이트의 콘텐트를 수신하는 단계;
상기 프로세서의 의해, 상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 식별된 지리적 장소를 결정하는 단계; 및
적어도 하나의 결정된 지리적 장소에 대해, 상기 지리적 장소에 대한 인지도 등급을 조정하는 단계
를 포함하는 방법.CLAIMS What is claimed is: 1. A method performed by a computing system having a processor,
Sending, for at least one of the plurality of web sites, a request for the content of the at least one web site to the at least one web site;
Receiving content of the at least one website from the at least one website;
Determining, by the processor, a geographic location identified in the received content of the at least one website; And
Adjusting, for at least one determined geographic location, a degree of awareness of the geographic location
≪ / RTI > 제26항에 있어서,
알려진 지리적 장소의 리스트를 수신하는 단계를 더 포함하고,
상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 식별된 지리적 장소를 결정하는 단계는,
상기 알려진 지리적 장소의 리스트에서 지리적 장소에 대한 상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트를 검색하는 단계를 포함하는 것인, 방법.27. The method of claim 26,
Further comprising receiving a list of known geographic locations,
Wherein determining the identified geographic location in the received content of the at least one website comprises:
And retrieving the received content of the at least one website for a geographical location from a list of the known geographical locations. 제26항에 있어서,
상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 식별된 지리적 장소를 결정하는 단계는,
상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 포함된 텍스트 정보에 기초하여 상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 지리적 장소를 식별하는 단계를 포함하는 것인, 방법.27. The method of claim 26,
Wherein determining the identified geographic location in the received content of the at least one website comprises:
Identifying a geographic location in the received content of the at least one website based on textual information contained in the received content of the at least one web site. 제28항에 있어서,
상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 식별된 지리적 장소를 결정하는 단계는,
상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 포함된 시맨틱 정보에 기초하여 상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 지리적 장소를 식별하는 단계를 더 포함하는 것인, 방법.29. The method of claim 28,
Wherein determining the identified geographic location in the received content of the at least one website comprises:
Further comprising identifying a geographic location in the received content of the at least one website based on semantic information contained in the received content of the at least one website. 제26항에 있어서,
상기 지리적 장소에 대한 인지도 등급을 조정하는 단계는 상기 지리적 장소와 연관된 카운터를 증가시키는 단계를 포함하는 것인, 방법.27. The method of claim 26,
Wherein adjusting the degree of awareness of the geographic location comprises increasing a counter associated with the geographic location. 제26항에 있어서,
제1 지리적 장소와 제2 지리적 장소 사이의 지리적 장소에 대한 인지도 등급에 적어도 부분적으로 기초하여 상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 경로를 결정하는 단계를 더 포함하는 방법.27. The method of claim 26,
Further comprising determining a path between the first geographic location and the second geographic location based at least in part on a degree of awareness of the geographic location between the first geographic location and the second geographic location. 제26항에서,
상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 식별된 지리적 장소를 결정하는 단계는 상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 식별된 지리적 장소의 이름 또는 주소를 식별하는 단계를 포함하는 것인, 방법.26. The method of claim 26,
Wherein determining the geographic location identified in the received content of the at least one web site comprises identifying the name or address of the geographic location identified in the received content of the at least one web site , Way. 제1 지리적 장소, 제2 지리적 장소, 제3 지리적 장소 및 제4 지리적 장소의 표시를 수신하도록 구성되는 컴포넌트;
상기 제3 지리적 장소에 대한 인지도 등급을 결정하도록 구성되는 컴포넌트;
상기 제4 지리적 장소에 대한 인지도 등급을 결정하도록 구성되는 컴포넌트; 및
상기 제3 지리적 장소에 대해 결정된 상기 인지도 등급과 상기 제4 지리적 장소에 대해 결정된 상기 인지도 등급에 적어도 부분적으로 기초하여 상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 경로를 결정하도록 구성되는 컴포넌트
를 포함하는 컴퓨팅 시스템.A component configured to receive an indication of a first geographic location, a second geographic location, a third geographic location, and a fourth geographic location;
A component configured to determine a level of awareness of the third geographic location;
A component configured to determine a level of awareness of the fourth geographic location; And
A component configured to determine a path between the first geographic location and the second geographic location based at least in part on the awareness rating determined for the third geographic location and the rating rating determined for the fourth geographic location,
≪ / RTI > 제33항에 있어서,
상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 경로의 결정은,
상기 제3 지리적 장소에 대한 상기 인지도 등급이 상기 제4 지리적 장소에 대한 상기 인지도 등급보다 더 크다는 결정에 응답하여, 상기 제3 지리적 장소는 포함하지만 상기 제4 지리적 장소는 포함하지 않는 상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 경로를 결정하는 것;
상기 제3 지리적 장소에 대한 상기 인지도 등급이 상기 제4 지리적 장소에 대한 상기 인지도 등급보다 더 작다는 결정에 응답하여, 상기 제4 지리적 장소는 포함하지만 상기 제3 지리적 장소는 포함하지 않는 상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 경로를 결정하는 것; 및
상기 제3 지리적 장소에 대한 상기 인지도 등급이 상기 제4 지리적 장소에 대한 상기 인지도 등급과 동일하다는 결정에 응답하여, 상기 제3 지리적 장소 도는 상기 제4 지리적 장소 중 적어도 하나를 포함하는 상기 제1 지리적 장소와 상기 제2 지리적 장소 사이의 경로를 결정하는 것
를 더 포함하는 것인, 컴퓨팅 시스템.34. The method of claim 33,
Determining a path between the first geographic location and the second geographic location,
In response to determining that the degree of awareness for the third geographic location is greater than the degree of awareness for the fourth geographic location, the first geographic location includes the third geographic location, but not the fourth geographic location Determining a path between the location and the second geographic location;
In response to determining that the degree of awareness for the third geographic location is less than the degree of awareness for the fourth geographic location, the first geographic location includes the first geographic location but does not include the third geographic location. Determining a path between the geographic location and the second geographic location; And
In response to determining that the level of awareness of the third geographic location is the same as the level of awareness of the fourth geographic location, the third geographic location or the first geographic location, including at least one of the fourth geographic locations, Determining a path between the location and the second geographic location
Further comprising: 제33항에 있어서,
상기 웹사이트의 콘텐트에 대한 요청을 적어도 하나의 웹사이트로 발송하도록 구성되는 컴포넌트;
상기 적어도 하나의 웹사이트로부터 상기 적어도 하나의 웹사이트의 콘텐트를 수신하도록 구성되는 컴포넌트;
상기 적어도 하나의 웹사이트의 상기 수신된 콘텐트에서 식별된 지리적 장소를 결정하도록 구성되는 컴포넌트;
상기 결정된 지리적 장소 중 적어도 하나에 대해, 상기 지리적 장소에 대한 인지도 등급을 조정하도록 구성되는 컴포넌트
를 더 포함하는 컴퓨팅 시스템.34. The method of claim 33,
A component configured to send a request for content of the website to at least one website;
A component configured to receive content of the at least one website from the at least one website;
A component configured to determine a geographic location identified in the received content of the at least one website;
And for at least one of the determined geographical locations, adjusting a degree of awareness of the geographic location
Lt; / RTI > 제35항에 있어서,
상기 지리적 장소에 대한 인지도 등급의 조정은 상기 지리적 장소와 연관되는 카운터를 증가시키는 것을 포함하는 것인, 컴퓨팅 시스템.36. The method of claim 35,
Wherein adjusting the degree of awareness of the geographic location comprises increasing a counter associated with the geographic location.
KR1020157034686A 2011-02-01 2011-06-16 Computing paths between geographical localities KR20150140425A (en)

Applications Claiming Priority (3)

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

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020137021075A Division KR20130124536A (en) 2011-02-01 2011-06-16 Computing paths between geographical localities

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020177015524A Division KR20170069295A (en) 2011-02-01 2011-06-16 Computing paths between geographical localities

Publications (1)

Publication Number Publication Date
KR20150140425A true KR20150140425A (en) 2015-12-15

Family

ID=57122917

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157034686A KR20150140425A (en) 2011-02-01 2011-06-16 Computing paths between geographical localities

Country Status (1)

Country Link
KR (1) KR20150140425A (en)

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 (en) Navigation guidance between the automatically determined starting point and the selected destination
EP3048422B1 (en) Method and apparatus for providing relevant point of interest on a multi-modal route
US20150066649A1 (en) System and method of providing touristic paths
US20100057357A1 (en) Device for selecting area to be introduced and method thereof
JP2009093384A (en) Poi search system, route search server and poi search method
US8731833B2 (en) Computing paths between geographical localities
US10200816B2 (en) Method and apparatus for selective zone-based communications
US11187545B2 (en) Method and apparatus for generating a pooled route to extend a service area of a shared vehicle
JP2009204417A (en) Navigation system, and merging point extraction method and program
JP5557312B2 (en) MAP INFORMATION DISPLAY DEVICE, MAP INFORMATION DISPLAY METHOD, AND PROGRAM
KR20150140425A (en) Computing paths between geographical localities

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
A107 Divisional application of patent