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:
Sep. 09, 2025
Filed:
Dec. 18, 2019
British Telecommunications Public Limited Company, London, GB;
Andrew Starkey, London, GB;
Lewis Veryard, London, GB;
Hani Hagras, London, GB;
Gilbert Owusu, London, GB;
British Telecommunications Public Limited Company, London, GB;
Abstract
A computer implemented method of determining non-intersecting primary and secondary routes between source and destination nodes in a communications network. The communication network represented by a graph data structure of nodes and edges, the edges having a weight corresponding to a resource involved in traversing the edged. The method including: defining a population set of primary routes, wherein each primary route in the population set identifies a secondary route based on a greedy route-finding algorithm applied to the graph having edges in the primary route excluded from the graph, such that the primary and secondary routes are non-intersecting routes through the graph; applying a genetic algorithm to the population set to iteratively select and crossover one or more pairs of primary routes in the population set; and selecting, from the population set, a primary route and corresponding secondary route having a lowest aggregate weight of edges.