The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 20, 2024
Filed:
Jan. 28, 2022
Bentley Systems, Incorporated, Exton, PA (US);
Michael Tajmajer, Austin, TX (US);
Michael Carlisle, Austin, TX (US);
Alfredo Contreras, Helotes, TX (US);
Bentley Systems, Incorporated, Exton, PA (US);
Abstract
In example embodiments, a shortest path first-based isolation trace function is provided to determines what switchable elements need to be closed to stop flow of a quality to a location in an infrastructure model arranged as a network. The shortest path first-based isolation trace function may perform shortest-path traces from the location to each source. For each successful shortest-path trace finding one or more switchable elements, the first switchable element encountered on the path of the trace is added to a solution set, and marked as active to prevent further traversal in subsequent shortest-path traces. When all the shortest-path traces are complete, the solution set may be returned as a result. If no switchable element is found on a path of one of the shortest-path traces, it may be concluded that the location cannot be isolated and such conclusion returned as the result instead of the solution set.