Patent ID: 11960812
Assignee: INSIGHT DIRECT USA, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method of navigating between locations within a physical system, the method comprising:
receiving, at a first computing device, route information regarding a route between a first location within the physical system and a second location within the physical system;
determining, by the first computing device, an origin node associated with the route and a destination node associated with the route;
generating, by the first computing device, shortest path information between the origin node and the destination node based on path data, the path data generated by:
associating, by a computing device, components of a directed graph with a plurality of cell locations of a plurality of cells of a plurality of cell-based layout tables, each cell location of the plurality of cell locations associated with a reference location of a plurality of reference locations of the physical system, wherein each component is one of a node of the directed graph and an edge of the directed graph;
defining, by the computing device, properties of the components of the directed graph based on attribute descriptors taken from the plurality of cells of the plurality of cell-based layout tables, the attribute descriptors defining travel rules for the plurality of reference locations of the physical system; and
generating the path data regarding a plurality of pathways between the plurality of reference locations based on the defined properties of the components; and

outputting, by the first computing device, the shortest path information.