COMPUTING PATHS BETWEEN GEOGRAPHICAL LOCALITIES
First Claim
Patent Images
1. A method performed by a computing system having a processor and a memory device, comprising:
- receiving a set of four or more identifications of geographical localities, at least one of the geographical localities generally identifiable by a name or region but not a postal street address;
receiving a set of connections between at least a subset of the set of four or more geographical localities, wherein a connection between any two geographical localities indicates a path between the two geographical localities;
identifying a popularity rating for at least the first geographical locality, wherein the popularity rating for the first geographical locality exceeds the popularity rating for the second geographical locality;
receiving a request to provide directions from the second geographical locality to the third geographical locality, the directions specified by one or more paths, each path specified as a sequence of connections;
determining that there exist at least two paths from the second geographical locality to the third geographical locality, wherein there does not exist a connection between the second and the third geographical localities, wherein a first path includes the first geographical locality but not the fourth geographical locality and a second path includes the fourth geographical locality but not the first geographical locality; and
identifying the first path as a preferable path because the popularity rating for the first geographical locality exceeds the popularity rating for the fourth geographical locality, the first path thereby comprising connections from the second geographical locality to the first geographical locality to the third geographical locality.
5 Assignments
0 Petitions
Accused Products
Abstract
Technology is generally described for computing paths between geographical localities. The technology can receive a request for a path between two or more geographical localities, and compute a path based at least on a popularity rating of intermediate geographical localities.
-
Citations
27 Claims
-
1. A method performed by a computing system having a processor and a memory device, comprising:
-
receiving a set of four or more identifications of geographical localities, at least one of the geographical localities generally identifiable by a name or region but not a postal street address; receiving a set of connections between at least a subset of the set of four or more geographical localities, wherein a connection between any two geographical localities indicates a path between the two geographical localities; identifying a popularity rating for at least the first geographical locality, wherein the popularity rating for the first geographical locality exceeds the popularity rating for the second geographical locality; receiving a request to provide directions from the second geographical locality to the third geographical locality, the directions specified by one or more paths, each path specified as a sequence of connections; determining that there exist at least two paths from the second geographical locality to the third geographical locality, wherein there does not exist a connection between the second and the third geographical localities, wherein a first path includes the first geographical locality but not the fourth geographical locality and a second path includes the fourth geographical locality but not the first geographical locality; and identifying the first path as a preferable path because the popularity rating for the first geographical locality exceeds the popularity rating for the fourth geographical locality, the first path thereby comprising connections from the second geographical locality to the first geographical locality to the third geographical locality. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A computer-readable memory device storing instructions, the instructions comprising:
-
receiving a set of four or more identifications of geographical localities, at least one of the localities generally identifiable by a name or region; receiving a set of connections between at least a subset of the set of four or more geographical localities wherein the connections between any two geographical localities indicates a path between the two geographical localities; receiving a popularity rating for at least the first and the fourth geographical localities, wherein the popularity rating for the first geographical locality exceeds the popularity rating for the fourth geographical locality; receiving a request to provide directions from the second geographical locality to the third geographical locality; determining that there exist at least two paths from the second geographical locality to the third geographical locality, wherein there does not exist a connection between the second and the third geographical localities, wherein a first path includes the first geographical locality and a second path includes the fourth geographical locality; and identifying the first path as a preferable path because the popularity rating for the first geographical locality exceeds the popularity rating for the fourth geographical locality.
-
-
26. A system, comprising:
-
a component configured to receive a set of four or more identifications of geographical localities, at least one of the localities generally identifiable by a name or region but not a postal address; a component configured to receive a set of connections between at least a subset of the set of four or more geographical localities wherein the connections between any two geographical localities indicates a path between the two geographical localities; a component configured to identify a popularity rating for at least a first geographical locality, wherein the popularity rating for the first geographical locality exceeds the popularity rating for a fourth geographical locality; a component configured to receive a request to provide directions from a second geographical locality to a third geographical locality; a component configured to determine that there exist at least two paths from the second geographical locality to the third geographical locality, wherein there does not exist a connection between the second and the third geographical localities, wherein a first path includes the first geographical locality but not the fourth geographical locality and a second path includes the fourth geographical locality but not the first geographical locality; and a component configured to identify the first path as a preferable path because the popularity rating for the first geographical locality exceeds the popularity rating for the second geographical locality, the first path thereby comprising connections from the second geographical locality to the first geographical locality to the third geographical locality. - View Dependent Claims (27)
-
Specification