| 摘要 |
A method for generating a network, in particular a telecommunications, water, long-distance heat supply, or power network, the network connecting all users to a main distribution node depending on the existing or definable local needs and requirements of the individual users. A graph is generated which is composed of edges and nodes. The graph includes all technically feasible and/or definable transmission paths of the network. The length and direction of the edges are derived from the real topography of the street segments and definable cable paths of the territory to be supplied by the network. The nodes form the intersections between the edges or streets and/or cable paths. The users are assigned to the graph in such a way that each user is connected to the closest edge or the closest node of the graph by an additional service edge. A tree structure is created by removing unnecessary edges from the graph in such a way that the service edges, edges, and nodes of the tree structure form only one connection between the main distribution node and each user. The load of the edges in the tree structure is determined depending on the needs and requirements of the users. |
