David S Nesbitt

US Patent:

8095303, Jan 10, 2012

Filed:

Apr 29, 2008

Appl. No.:

12/111657

Inventors:

David W. Nesbitt - Port Deposit MD, US
W. Karl Renner - Great Falls VA, US

Assignee:

MapQuest, Inc. - Dulles VA

International Classification:

G01C 21/34

US Classification:

701202, 340988

Abstract:

A computer-implemented method for identifying a route that is configured to travel through multiple points of interest includes receiving a query that includes an origin location, a destination location, and at least a first point of interest and a second point of interest. The method also includes identifying a perimeter that surrounds the received origin and destination locations in response to the query. The perimeter is then used to identify a set of locations for each of the first and second points of interest.

US Patent:

8406997, Mar 26, 2013

Filed:

Jul 15, 2009

Appl. No.:

12/458545

Inventors:

David W. Nesbitt - Port Deposit MD, US

Assignee:

MapQuest, Inc. - Denver CO

International Classification:

G01C 21/00

US Classification:

701410

Abstract:

Systems and methods are provided for providing improved generation of textual directions based on positional information. In an implementation, textual directions for traversing a path are generated based on positional information associated with the path. According to a method, positional information that specifies a longitude and latitude at a plurality of times is received and processed to generate a routing graph. The generated routing graph includes nodes and route links that connect the plurality of nodes. Textual directions are generated for traversing a path associated with the positional data, based in part on link information associated with the links of the generated routing graph.

US Patent:

20110158232, Jun 30, 2011

Filed:

Dec 30, 2010

Appl. No.:

12/982356

Inventors:

David W. Nesbitt - Port Deposit MD, US
Leonard B. Jansen - Elizabethtown PA, US

International Classification:

H04L 12/28

US Classification:

370389

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.

US Patent:

20120109509, May 3, 2012

Filed:

Jan 3, 2012

Appl. No.:

13/342436

Inventors:

David W. NESBITT - Port Deposit MD, US
W. Karl Renner - Great Falls VA, US

International Classification:

G01C 21/00

US Classification:

701400

Abstract:

A computer-implemented method for identifying a route that is configured to travel through multiple points of interest includes receiving a query that includes an origin location, a destination location, and at least a first point of interest and a second point of interest. The method also includes identifying a perimeter that surrounds the received origin and destination locations in response to the query. The perimeter is then used to identify a set of locations for each of the first and second points of interest.

US Patent:

20130060460, Mar 7, 2013

Filed:

Sep 14, 2012

Appl. No.:

13/620596

Inventors:

David W. NESBITT - Port Deposit MD, US
W. Karl RENNER - Great Falls VA, US

International Classification:

G01C 21/00

US Classification:

701400

Abstract:

A computer-implemented method for identifying a route that is configured to travel through multiple points of interest includes receiving a query that includes an origin location, a destination location, and at least a first point of interest and a second point of interest. The method also includes identifying a perimeter that surrounds the received origin and destination locations in response to the query. The perimeter is then used to identify a set of locations for each of the first and second points of interest.

US Patent:

20130268194, Oct 10, 2013

Filed:

Mar 25, 2013

Appl. No.:

13/850257

Inventors:

David W. Nesbitt - Port Deposit MD, US

Assignee:

MapQuest, Inc. - Denver CO

International Classification:

G01C 21/36

US Classification:

701533, 701400

Abstract:

Systems and methods are provided for providing improved generation of textual directions based on positional information. In an implementation, textual directions for traversing a path are generated based on positional information associated with the path. According to a method, positional information that specifies a longitude and latitude at a plurality of times is received and processed to generate a routing graph. The generated routing graph includes nodes and route links that connect the plurality of nodes. Textual directions are generated for traversing a path associated with the positional data, based in pan on link information associated with the links of the generated routing graph.

US Patent:

20130304381, Nov 14, 2013

Filed:

Jul 19, 2013

Appl. No.:

13/946884

Inventors:

David W. Nesbitt - Port Deposit MD, US

International Classification:

G01C 21/34

US Classification:

701533

Abstract:

A preferred route may be determined from an origin location to a destination location. The determination is made by processing directed links (e.g., one-way edges) in a graph that includes one or more links and two or more nodes. The determination of a preferred route may include an estimate of the time required at one or more intersections along alternative. Individual routing preferences, such as a preference of a rural over an urban route, also may be considered. Techniques are described that may help reduce the time required to identify a preferred route, including the identification and removal of no outlet routes before processing the directed links and techniques using particular data formats.

US Patent:

20140032113, Jan 30, 2014

Filed:

Sep 12, 2013

Appl. No.:

14/025508

Inventors:

David W. NESBITT - Port Deposit MD, US

Assignee:

MapQuest, Inc. - Denver CO

International Classification:

G01C 21/34

US Classification:

701533

Abstract:

A preferred route may be determined from an origin location to a destination location. The determination is made by processing directed links (e.g., one-way edges) in a graph that includes one or more links and two or more nodes. The determination of a preferred route may include an estimate of the time required at one or more intersections along alternative. Individual routing preferences, such as a preference of a rural over an urban route, also may be considered. Techniques are described that may help reduce the time required to identify a preferred route, including the identification and removal of no outlet routes before processing the directed links and techniques using particular data formats.