Back to results
US 11,960,812 B2Granted
System and method for determining paths between locations in a physical system
AssigneeInsight Direct USA, Inc.
InventorMichael Griffin
Life of this patent
Estimating the term…
Abstract
Pathways between reference locations in a physical system are generated based on a layout table. Nodes and edges of the directed graph are associated with cell locations of the layout table. The cell locations define features of the reference locations. Parameters of the nodes and edges are defined based on descriptors recalled from the cells associated with the nodes and edges. The nodes and edges are configured based on the descriptors. Path data regarding potential pathways is generated based on the defined nodes and edges.
Claims19
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.
6 more elements
Dependencies are inferred from the claim text.