Patent ID: 11909626
Assignee: BENTLEY SYSTEMS, INCORPORATED
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 14:
15. A computing device comprising:
a processor; and
a memory coupled to the processor and configured to store a shortest path first-based isolation trace function that when executed on the processor is configured to isolate a location from one or more sources in an infrastructure model arranged as a network by:
performing a shortest-path trace from a location to each source of the one or more sources,
for each successful shortest-path trace finding one or more switchable elements, determining a first switchable element encountered on a path of the shortest-path trace, adding only the first switchable element to a solution set, and marking the first switchable element to prevent further traversal in shortest path traces, and
when the location can be isolated, returning the solution set as a result of a shortest path first-based isolation trace.