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

Claim 15:
16. 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 the first switchable element to a solution set, and marking the first switchable element to prevent further traversal in shortest path traces,
in response to no switchable element being found on the path of at least one of the shortest-path traces, concluding that the location cannot be isolated,
when the location cannot be isolated, returning the conclusion that the location cannot be isolated as the result of the shortest path first-based isolation trace, and
when the location can be isolated, returning the solution set as a result of a shortest path first-based isolation trace.