Patent ID: 6836781
Filing Date: 2004-12-28
Classification: G01C,G06F,G09B,Y10S

Abstract:
A method of determining a route with a geographic database that represents a road network, wherein the method comprises:using a subset of the geographic database that includes transition point pair data to determine a skeleton solution route between an origin and a destination; wherein the transition point pair data include data entities, each of which indicate an entry point, a road segment leading away from the entry point, an exit point, and attributes that indicate a cost of travel between the entry point and the exit point; and further wherein each entry point and exit point correspond are decision point intersections, wherein a decision point intersection is an intersection of at least three road segments at which a driver entering the intersection along one of said at least three road segments has a choice of legally exiting the intersection along at least two other of said at least three road segments; and using another subset of the geographic database to determine each road segment that corresponds to the skeleton solution route.