The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 31, 2017

Filed:

Mar. 24, 2014
Applicant:

Mapquest, Inc., Denver, CO (US);

Inventors:

David W. Nesbitt, Port Deposit, MD (US);

Leonard B. Jansen, Elizabethtown, PA (US);

Assignee:

MapQuest, Inc., Denver, CO (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01R 31/08 (2006.01); G01C 21/34 (2006.01); H04L 12/701 (2013.01); H04L 12/721 (2013.01); H04L 12/733 (2013.01);
U.S. Cl.
CPC ...
G01C 21/34 (2013.01); H04L 45/00 (2013.01); H04L 45/12 (2013.01); H04L 45/126 (2013.01);
Abstract

Systems and methods are disclosed for determining shortest route(s) or path(s) to one or more destination nodes from one or more origin nodes. In accordance with one implementation, a computer-implemented method is provided that includes identifying a plurality of origin nodes associated with a route based on a threshold distance from at least one destination node, the origin nodes being options for a departure from the route to the at least one destination node. Further, the method may include calculating, using a processor, a cost associated with travelling from each of the origin nodes to at least one common intermediate node between the route and the at least one destination node, and determining a path to the at least one destination node based on the origin node having the lowest calculated cost.


Find Patent Forward Citations

Loading…