MULTI-LEVEL PATH MAPPING FOR STREET GRID AND NON-STREET GRID ENTITIES
First Claim
1. A method for determining a path through a multi-level architectural entity of interest, the method comprising:
- comparing a level of a start node with a level of a destination node;
in response to the level of the start node being different from the level of the destination node, selecting at least one best match transition between the level of the start node and the level of the destination node, the best match transition including a transition start point on the level of the start node, a transition end point on the level of the destination, and a transition edge between the transition start point and the transition end point;
for a first plurality of nodes and respective edges on the level of the start node, determining a first sub-path from the start node to the transition start point;
for a second plurality of nodes and respective edges on the level of the destination node, determining a second sub-path from the transition end point to the destination node; and
determining a recommended path corresponding to the first sub-path, the second sub-path, and the best match transition.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and system for path mapping through a multilevel path is disclosed. One embodiment is a process that compares a level of a start node with a level of a destination node; in response to the level of the start node being different from the level of the destination node, selects at least one preferred transition between the level of the start node and the level of the destination node; for a first plurality of nodes and respective edges on the level of the start node, determines a first best sub-path from the start node to the transition; for a second plurality of nodes and respective edges on the level of the destination node, determines a second best sub-path from the transition to the destination node; and defines a recommended path corresponding to the first best sub-path, the transition, and the second best preferred sub-path.
-
Citations
24 Claims
-
1. A method for determining a path through a multi-level architectural entity of interest, the method comprising:
-
comparing a level of a start node with a level of a destination node; in response to the level of the start node being different from the level of the destination node, selecting at least one best match transition between the level of the start node and the level of the destination node, the best match transition including a transition start point on the level of the start node, a transition end point on the level of the destination, and a transition edge between the transition start point and the transition end point; for a first plurality of nodes and respective edges on the level of the start node, determining a first sub-path from the start node to the transition start point; for a second plurality of nodes and respective edges on the level of the destination node, determining a second sub-path from the transition end point to the destination node; and determining a recommended path corresponding to the first sub-path, the second sub-path, and the best match transition. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 15)
-
-
16. A system operable to determine a path through a multi-level architectural entity of interest, the path having a start point and a destination, comprising:
-
a memory operable to store a map of the multi-level architectural entity of interest defined as a plurality of nodes, a plurality of edges, and at least one transition between a first level corresponding to the start point and a second level corresponding to the destination; and a processing system operable to; select at least one best match transition between the first level of the start node and the second level of the destination node; for a first plurality of nodes and respective edges on the first level, determine a first best sub-path from the start node to the transition; for a second plurality of nodes and respective edges on the second level of the destination node, determine a second best sub-path from the transition to the destination node; and determining a recommended path corresponding to the first best sub-path, best match transition, and the second best preferred sub-path. - View Dependent Claims (17, 18, 19)
-
-
20. A method for determining a recommended path for traversing through a multi-level architectural entity of interest, the recommended path determined in part from a best sub-path on a first level that traverses from a start node on the first level to a transition start node of a transition on the first level, the transition connecting the first level with a second level, the method comprising:
-
for each node of the best sub-path on the first level, starting with the transition start node, adding the node and a respective incoming edge to a path list for the first level; and in response to adding all nodes of the best sub-path to the path list for the first level, reverse ordering the nodes and edges of the path list for the first level. - View Dependent Claims (21, 22, 23, 24)
-
Specification