Determining routes in a network comprising nodes and links

Details Determining routes in a network comprising nodes and links Determining routes in a network comprising nodes and links

1997-04-17

2000-05-09

Cuchlinski, Jr., William A.

Data processing: vehicles, navigation, and relative location

Navigation

Determination of travel data based on the start point and...

701200, 701208, 701209, G06F 1550

Patent

active

060616261

ABSTRACT:
In a method of determining minimal length routes through a network comprising nodes and links, the data defining the nodes and links is divided into two levels of nodes and links, the first higher level being used to determine the major portion of the route. Lower level nodes are attached to a specified point of one or more higher level links. If a start or finish point of a route is in the lower level set, the route is completed by adding the start and/or finish node to the first set together with the links from that node to all the nodes in the first set to which it is connected. This minimizes the time needed to generate the route due to the lower number of nodes and links which have to be examined in order to generate the route.

REFERENCES:
patent: 5036471 (1991-07-01), Tamura et al.
patent: 5802492 (1998-10-01), DeLorme et al.
patent: 5850618 (1998-12-01), Suetsugu et al.

Affiliated with

Also associated with

Rating

Determining routes in a network comprising nodes and links does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determining routes in a network comprising nodes and links, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining routes in a network comprising nodes and links will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1074362