Patent ID: 6985844

Claim:
A method for generating a network which connects all users residing within a particular territory to a main distribution node comprising the steps of: a) generating a network plan using the following substeps: i) generating a graph which represents the network and which is composed of edges and nodes, the edges representing all transmission paths in the network, wherein a length and a direction of each of the edges is determined as a function of a real topography of street segments and definable cable paths of a particular territory associated with the network, the nodes representing intersections between at least one of the street segments and the definable cable paths; ii) assigning the users to the graph, each of the users being connected to one of a closest edge of the edges and a closest node of the nodes via at least one service edge; iii) generating a tree structure by removing unnecessary edges of the edges from the graph so that only one particular connection exists between the main distribution node and each of the users, wherein the particular connection is composed of the at least one service edge, the edges and the nodes of the tree structure; A) determining a particular user of the users who has a first path of the transmission paths to the main distribution node along the graph which generates lowest provisioning costs compared to remaining users of the users, and marking the particular user, first edges of the edges and first nodes of the nodes which form the first path, B) after substep (a)(iii)(A), selecting an unmarked user of the users has a second path of the transmission paths to the main distribution node which is a most economical path, the most economical path being determined using the first edges and the first nodes, and marking the unmarked user, second edges of the edges and second nodes of the node, the second edges and the second nodes forming the second path, C) repeating substep (a)(iii)(B) until all of the users are marked, and D) removing particular edges of the edges and particular nodes of the node from the graph, the particular edges and the particular node being unmarked; and iv) determining at least one load of the edges of the tree structure as a function of at least one requirements for each of the users to provide the network plan; and b) generating the network according to the network plan.