Back to results
US 8,560,238 B2Granted
Computing paths between geographical localities
AssigneeEmpire Technology Development LLC
InventorArvind Vijay Keerthi
Life of this patent
Estimating the term…
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.
Claims20
A computing system comprising:
- means for receiving a set of connections between geographical localities, each connection connecting one geographical locality to one other geographical locality with no intermediate geographical localities;
- means for receiving a request to provide a path from a first geographical locality to a second geographical locality;
- means for determining, based at least in part on the received set of connections,
- a first path from the first geographical locality to the second geographical locality, wherein the first path includes a third geographical locality but does not include a fourth geographical locality, and
- a second path from the first geographical locality to the second geographical locality, wherein the second path includes the fourth geographical locality but does not include the third geographical locality;
- and
- means for identifying a path between the first geographical locality and the second geographical locality based at least in part on a popularity rating for the third geographical locality and a popularity rating for the fourth geographical locality.
4 more elements
A method, performed by a computing system having a processor, the method comprising:
- receiving a set of connections between geographical localities, each connection connecting one geographical locality to one other geographical locality;
- receiving a request to provide a path from a first geographical locality to a second geographical locality;
- determining, based at least in part on the received set of connections, a first path from the first geographical locality to the second geographical locality, wherein the first path includes a third geographical locality but does not include a fourth geographical locality, wherein the received set of connections does not include a connection between the first geographical locality and the second geographical locality;
- determining, based at least in part on the received set of connections, a second path from the first geographical locality to the second geographical locality, wherein the second path includes the fourth geographical locality but does not include the third geographical locality;
- and
- identifying, by the processor, a path between the first geographical locality and the second geographical locality based at least in part on a popularity rating for the third geographical locality and a popularity rating for the fourth geographical locality.
3 more elements
A computer-readable storage medium storing content that, if executed by computing system having a processor, causes the computing system to perform a method comprising:
- receiving a set of connections between geographical localities, each connection connecting one geographical locality to one other geographical locality with no intermediate geographical localities along the connection;
- receiving a request to provide a path from a first geographical locality to a second geographical locality;
- determining, based at least in part on the received set of connections, a plurality of paths from the first geographical locality to the second geographical locality, wherein a first path includes a third geographical locality but does not include a fourth geographical locality and wherein the second path includes the fourth geographical locality but does not include the third geographical locality;
- and
- identifying, by the processor, a path between the first geographical locality and the second geographical locality based at least in part on a popularity rating for the third geographical locality and a popularity rating for the fourth geographical locality.
2 more elements
Dependencies are inferred from the claim text.