×

Navigation system having intersection routing using a road segment based database

  • US 5,893,898 A
  • Filed: 07/30/1996
  • Issued: 04/13/1999
  • Est. Priority Date: 07/30/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for routing to a destination, based on stored information about a network of roads, each road including one or more road segments, comprising the steps of:

  • designating an intersection of at least two of the roads as the destination;

    determining a starting location;

    finding all of the road segments that connect to the designated intersection;

    excluding from the found road segments any road segment not accessible from the designated intersection;

    designating one of the remaining found road segments to be the destination road segment; and

    searching for a route on the network of road segments from the starting location to the destination road segment, the route thereby being an ordered set of the road segments; and

    indicating the route.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×