Patents by Inventor David W. Nesbitt

David W. Nesbitt has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20110153187
    Abstract: Techniques are provided for presenting a route in a manner that emphasizes the route and provides context information. For example, a vivid color or vivid colors may be used to display the route, and pastel colors or other desaturated colors may be used for non-route context information. This may result in a map in which the vivid colors of the route stand out over the faded style of the non-route context information to emphasize the route. In this manner, the map may both emphasize the route and provide context information for the route.
    Type: Application
    Filed: February 28, 2011
    Publication date: June 23, 2011
    Inventor: David W. Nesbitt
  • Patent number: 7925430
    Abstract: Techniques are provided for presenting a route using a route presentation that provides both a context map and one or more detail route maps. Narrative instructions for the route also may be presented. The presentation of the context map and the one or more detail route maps may be interactive. The route presentation also may be user controllable such that a user may control the portions of a route that are printed. The route presentation also may include a re-routing feature that allows a user to request that a new route be identified that avoids a particular maneuver or maneuvers in a route.
    Type: Grant
    Filed: March 31, 2010
    Date of Patent: April 12, 2011
    Assignee: AOL Inc.
    Inventor: David W. Nesbitt
  • Patent number: 7920965
    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.
    Type: Grant
    Filed: December 29, 2006
    Date of Patent: April 5, 2011
    Assignee: MapQuest, Inc.
    Inventors: David W. Nesbitt, W. Karl Renner
  • Patent number: 7904238
    Abstract: Techniques are provided for presenting a route in a manner that emphasizes the route and provides context information. For example, a vivid color or vivid colors may be used to display the route, and pastel colors or other desaturated colors may be used for non-route context information. This may result in a map in which the vivid colors of the route stand out over the faded style of the non-route context information to emphasize the route. In this manner, the map may both emphasize the route and provide context information for the route.
    Type: Grant
    Filed: January 8, 2008
    Date of Patent: March 8, 2011
    Assignee: MapQuest, Inc.
    Inventor: David W. Nesbitt
  • Publication number: 20110015860
    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.
    Type: Application
    Filed: July 15, 2009
    Publication date: January 20, 2011
    Inventor: David W. Nesbitt
  • Publication number: 20100332134
    Abstract: Techniques are provided for displaying a map for a route in a ground-based vehicle. The map includes a variable road network map showing finer detail for geographic features near the route and less detail for geographic features farther from the route. The map is displayed based on the travel direction of the ground-based vehicle.
    Type: Application
    Filed: July 9, 2010
    Publication date: December 30, 2010
    Inventor: David W. Nesbitt
  • Patent number: 7818116
    Abstract: Techniques are provided for displaying a map for a route in a ground-based vehicle. The map includes a variable road network map showing finer detail for geographic features near the route and less detail for geographic features farther from the route. The map is displayed based on the travel direction of the ground-based vehicle.
    Type: Grant
    Filed: December 30, 2002
    Date of Patent: October 19, 2010
    Assignee: MapQuest, Inc.
    Inventor: David W. Nesbitt
  • Publication number: 20100217514
    Abstract: Techniques are provided for presenting a route using a route presentation that provides both a context map and one or more detail route maps. Narrative instructions for the route also may be presented. The presentation of the context map and the one or more detail route maps may be interactive. The route presentation also may be user controllable such that a user may control the portions of a route that are printed. The route presentation also may include a re-routing feature that allows a user to request that a new route be identified that avoids a particular maneuver or maneuvers in a route.
    Type: Application
    Filed: March 31, 2010
    Publication date: August 26, 2010
    Applicant: MAPQUEST, INC.
    Inventor: David W. Nesbitt
  • Publication number: 20100121562
    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.
    Type: Application
    Filed: January 20, 2010
    Publication date: May 13, 2010
    Applicant: AOL INC.
    Inventor: DAVID W. NESBITT
  • Patent number: 7702454
    Abstract: Techniques are provided for presenting a route using a route presentation that provides both a context map and one or more detail route maps. Narrative instructions for the route also may be presented. The presentation of the context map and the one or more detail route maps may be interactive. The route presentation also may be user controllable such that a user may control the portions of a route that are printed. The route presentation also may include a re-routing feature that allows a user to request that a new route be identified that avoids a particular maneuver or maneuvers in a route.
    Type: Grant
    Filed: February 22, 2008
    Date of Patent: April 20, 2010
    Assignee: MapQuest, Inc.
    Inventor: David W. Nesbitt
  • Patent number: 7689349
    Abstract: A surrogate origin is substituted for a user-entered or system-determined origin, and maneuvers for a route from the surrogate origin to a destination are determined and presented to the user as driving directions. A surrogate origin may be pre-selected or pre-configured for a user identity.
    Type: Grant
    Filed: December 28, 2005
    Date of Patent: March 30, 2010
    Assignee: AOL LLC
    Inventors: David W. Nesbitt, G. Duane Gearhart, Michael Dean Swartz
  • Patent number: 7561965
    Abstract: Techniques are provided for reducing the number of maneuvers presented in narrative driving directions for a route from an origin location to a destination location. To do so, driving directions are not provided for maneuvers for areas with which a person is likely to be familiar, such as neighborhood streets near the person's house, office, or another familiar location. A route from a user-specified origin to a user-specified destination is determined. Driving directions are presented only for a portion of the route. The portion of the route for which driving directions are presented may be identified based on an arterial category of roads included in the route.
    Type: Grant
    Filed: May 14, 2008
    Date of Patent: July 14, 2009
    Assignee: MapQuest, Inc.
    Inventors: David W. Nesbitt, G. Duane Gearhart, Michael Dean Swartz
  • Patent number: 7474960
    Abstract: Techniques are provided for presenting a route using a route presentation that provides both a context map and one or more detail route maps. Narrative instructions for the route also may be presented. The presentation of the context map and the one or more detail route maps may be interactive. The route presentation also may be user-controllable such that a user may control the portions of a route that are printed. The route presentation also may include a re-routing feature that allows a user to request that a new route be identified that avoids a particular maneuver or maneuvers in a route.
    Type: Grant
    Filed: December 30, 2002
    Date of Patent: January 6, 2009
    Assignee: MapQuest, Inc.
    Inventor: David W. Nesbitt
  • Patent number: 7395153
    Abstract: Techniques are provided for reducing the number of maneuvers presented in narrative driving directions for a route from an origin location to a destination location. To do so, driving directions are not provided for maneuvers for areas with which a person is likely to be familiar, such as neighborhood streets near the person's house, office, or another familiar location. A route from a user-specified origin to a user-specified destination is determined. Driving directions are presented only for a portion of the route. The portion of the route for which driving directions are presented may be identified based on an arterial category of roads included in the route.
    Type: Grant
    Filed: December 23, 2004
    Date of Patent: July 1, 2008
    Assignee: AOL LLC
    Inventors: David W. Nesbitt, G. Duane Gearhart, Michael Dean Swartz
  • Publication number: 20080147313
    Abstract: Techniques are provided for presenting a route using a route presentation that provides both a context map and one or more detail route maps. Narrative instructions for the route also may be presented. The presentation of the context map and the one or more detail route maps may be interactive. The route presentation also may be user controllable such that a user may control the portions of a route that are printed. The route presentation also may include a re-routing feature that allows a user to request that a new route be identified that avoids a particular maneuver or maneuvers in a route.
    Type: Application
    Filed: February 22, 2008
    Publication date: June 19, 2008
    Applicant: AOL LLC
    Inventor: David W. Nesbitt
  • Patent number: 7321824
    Abstract: Techniques are provided for presenting a route in a manner that emphasizes the route and provides context information. For example, a vivid color or vivid colors may be used to display the route, and pastel colors or other desaturated colors may be used for non-route context information. This may result in a map in which the vivid colors of the route stand out over the faded style of the non-route context information to emphasize the route. In this manner, the map may both emphasize the route and provide context information for the route.
    Type: Grant
    Filed: December 30, 2002
    Date of Patent: January 22, 2008
    Assignee: AOL LLC
    Inventor: David W. Nesbitt
  • Patent number: 7133771
    Abstract: A preferred route may be determined from an origin location to a destination location. The preferred route avoids a particular maneuver or particular maneuvers identified by a user. 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 routes and/or an estimate of the time required to travel the alternative routes based on the day of the week or the day of the year in which travel occurs. Individual routing preferences, such as a preference of a rural over an urban route and avoiding particular maneuvers in a route, also may be considered.
    Type: Grant
    Filed: December 30, 2002
    Date of Patent: November 7, 2006
    Assignee: America Online, Inc.
    Inventor: David W. Nesbitt
  • Patent number: 6989842
    Abstract: A live video feed is seamlessly inserted into a static background image while maintaining the proper positioning and scaling of the combined image. The current frame of the live video feed is first texturized onto a surface. The surface is a set of points that are translated to the location, e.g., latitude/longitude coordinates, of the live video source. A series of matrix transformations of the texturized surface coordinates is performed. First, the texturized surface is rotated to be tangential to the earth at the location of the live video source. Next, the texturized surface is rotated again to reflect the heading of the live video source. Lastly, the texturized surface is scaled to conform to the background image. The transformed live image is then inserted into the larger background image in its proper position and displayed.
    Type: Grant
    Filed: October 25, 2001
    Date of Patent: January 24, 2006
    Assignee: The Johns Hopkins University
    Inventors: Kevin M. Cropper, Jarrett F. Reid, David W. Nesbitt
  • Publication number: 20040176907
    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.
    Type: Application
    Filed: March 16, 2004
    Publication date: September 9, 2004
    Applicant: America Online, Inc., a Virginia corporation
    Inventor: David W. Nesbitt
  • Publication number: 20040052239
    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.
    Type: Application
    Filed: September 30, 2002
    Publication date: March 18, 2004
    Inventor: David W. Nesbitt