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

Claim 6:
7. A method for performing a shortest path first-based isolation trace to identify switchable elements to isolate a location from one or more sources in an infrastructure model arranged as a network, comprising:
performing, by software executing on one or more computing devices, a shortest-path trace from the location to each source of the one or more sources;
for each successful shortest-path trace, finding one or more switchable elements, determining, by the software, 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, by the software, the conclusion that the location cannot be isolated as the result of the shortest path first-based isolation trace;
when the location can be isolated, returning, by the software, the solution set as a result of the shortest path first-based isolation trace; and
displaying the returned result in a user interface or storing the returned result in memory/storage of the one or more computing devices.