Method for determining exits and entrances for a region in a net

Details Method for determining exits and entrances for a region in a net Method for determining exits and entrances for a region in a net

1996-11-25

1999-06-29

Cosimano, Edward R.

Data processing: vehicles, navigation, and relative location

Navigation

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

701201, 705400, 364400, G06F 1700

Patent

active

059162996

ABSTRACT:
A system is employed for finding a path in a network between an origin in a first region and a destination in a second region. In finding this path, the system finds three paths: a path between the origin and an exit node for the first region, a path between an entrance node for the second region and the destination, and a path between the exit node and the entrance node. These three paths are combined to construct the path between the origin and the destination. A set of nodes for use as exit nodes or entrance nodes for a region may be identified by identifying a set of boundary nodes for the region and identifying a set of target nodes. The target nodes are each separated from the region by a sufficient cost. The set of target nodes may serve as a set of exit nodes or entrance nodes. The set of target nodes may also be modified to improve its operation as a set of exit nodes or entrance nodes.

REFERENCES:
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 5031093 (1991-07-01), Hasegawa
patent: 5170353 (1992-12-01), Verstraete
patent: 5276768 (1994-01-01), Bander
patent: 5285391 (1994-02-01), Smith, Jr. et al.
patent: 5452294 (1995-09-01), Naterajan
patent: 5495479 (1996-02-01), Galaand et al.
patent: 5521910 (1996-05-01), Matthews
patent: 5523950 (1996-06-01), Petersin
patent: 5600638 (1997-02-01), Bertun et al.
patent: 5712788 (1998-01-01), Liaw et al.
patent: 5729458 (1998-03-01), Poppen
patent: 5845228 (1998-12-01), Uekawa et al.
Graphs, Networks and Algorithms, Swamy, M.N.S. and Thulasiraman, K., published by John Wiley & Sons, Inc. (1981).

Affiliated with

Also associated with

Rating

Method for determining exits and entrances for a region in a net does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for determining exits and entrances for a region in a net, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining exits and entrances for a region in a net will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1372177