×

MULTI-LEVEL PATH MAPPING FOR STREET GRID AND NON-STREET GRID ENTITIES

  • US 20080183378A1
  • Filed: 01/17/2008
  • Published: 07/31/2008
  • Est. Priority Date: 01/17/2007
  • Status: Abandoned Application
First Claim
Patent Images

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 all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×