METHOD FOR GENERATING A NETWORK

Patent №

US 6,985,844

Granted

2006-01-10

Filed 1999

Owner

DEUTSCHE TELEKOM AG

Lab

AI components

1

kr

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

09341232

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.

Knowledge representationH04L 45/02G06F 30/18G06F 2113/16

AI classification

Knowledge representation0.56
AI hardware0.07
Planning0.04
Vision0.01
Machine learning0.00
Evolutionary computation0.00
Natural language0.00
Speech0.00

Ownership

DEUTSCHE TELEKOM AG

assignment · 103380949

Assignors

ERNST, VOLKER, WERTHER, BJOERN, WERTHER, MANFRED, WILLE, FRANK, ZGOLL, ROMAN-EMANUEL

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC