British Telecommunications Public Limited Company

Andrew Starkey

Hani Hagras

Gilbert Owusu

Lewis Veryard

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.

Growing community of inventors

London, United Kingdom

Andrew Starkey