SE521572C2

SE521572C2 - Procedure for configuring a resource distribution network

Info

Publication number: SE521572C2
Application number: SE0201612A
Authority: SE
Inventors: Mats B-O Larsson
Original assignee: Mml Resource Manager Ab
Priority date: 2002-05-30
Filing date: 2002-05-30
Publication date: 2003-11-11
Also published as: SE0201612L; AU2003273492A1; SE0201612D0; WO2003102839A1

Abstract

The invention relates to configuration of resource distribution networks, such as electrical energy supply networks, where the resources are presumed to enter via at least one feeding point and exit at a plurality of client points. Geographical coordinate data for each feeding point and a respective amount of resources fed into the network are entered via a supply node list (1310). Correspondingly, geographical coordinate data for each client point and a respective estimated average amount of resources exiting at the client point is entered in the form of a user node list (1320). The node lists are processed such that a network configuration is generated where each client point is connected to a particular feeding point, either directly or via at least one other client point. The processing involves: a sectioning step (1340) through which a station area is formed around each feeding point, such that a specific client point falls within the station area whose associated feeding point is closest to the client point; a groupingstep (1350) through which at least one sub-network is formed within each station area according to a network segmenting algorithm; a clustering step (1370) through which the client points in each station area are associated with each other, such that two or more client points together form at least one client cluster within the sub network to which they belong; and connection steps (1370 and 1380) through which the client points within each client cluster are connected to a specific network station respective the network station in turn are connected to the feeding point(s). Finally, a description of the generated network configuration is delivered (1390).

Description

'lO 521 572 nätverk, till exempel tele- och datakommunikationsnätverk, är det mycket viktigt att en specifik informationsström riktas mot en avsedd mottagare. Emellertid har alla de nämnda nätverks- typerna en kärna av särdrag gemensamma. Det är nämligen alltid så att det, för varje klientpunkt, finns en minsta tillåten mängd av resurser som borde beviljas vid en viss servicenivå (till exempel definierat i termer av kVA (kilovoltampere) respektive ett största antal timmar som nätverket får vara ur funktion). Följaktligen kan det faktiskt vara en besvärlig uppgift att designa ett vidsträckt nätverk som innefattar ett mycket stort antal med klientpunkter. 'lO 521 572 networks, such as telecommunications and data communication networks, it is very important that a specific information flow is directed to an intended recipient. However, all the aforementioned network types have a core of features in common. Namely, for each client point, there is always a minimum allowed amount of resources that should be granted at a certain service level (for example, defined in terms of kVA (kilovolt-amperes) or a maximum number of hours that the network is allowed to be out of service). Consequently, it can actually be a difficult task to design a large network that includes a very large number of client points.

Problemet kan ytterligare kompliceras av faktumet att belastningen som varje klientpunkt genererar varierar över tiden.The problem can be further complicated by the fact that the load generated by each client point varies over time.

Ibland väsentligen överlappar dessa variationer varandra i tiden, åtminstone för en lokal majoritet av klienter, medan belastningen under andra perioder kan vara mer åtskilda från varandra i tiden, så att den kombinerade belastningen från ett flertal klientpunkter blir jämförelsevis stabil även fast de individuella klientpunkternas belastning varierar betydligt.Sometimes these variations substantially overlap in time, at least for a local majority of clients, while during other periods the load may be more separated from each other in time, so that the combined load from a number of client points becomes comparatively stable even though the load of the individual client points varies considerably.

Traditionellt sett är kapaciteten hos de typer av resursdistri- bueringsnätverk som diskuterats ovan anpassade till en efter- frågan från redan anslutna klienter och möjligen förväntade framtida klienter. l de flesta fall växer därför nätverken gradvis från en relativt liten inledande storlek till en storlek som krävs av omständigheterna. På grund av denna situation är det vanligt att tillämpa olika ad hoc förfaranden och tumregler vid design av nätverk. Även om ett resulterande nätverk kan möta efterfrågan blir designen ofta bristfällig med hänsyn till kapacitets- utnyttjandet eller investeringseffektiviteten. Vid en tillbakablick är det i allmänhet också mycket svårt att bestämma hur ett givet nätverk som konfigurerats på detta sätt kunde förbättras med hänsyn till kapacitetsutnyttjandet och/eller investeringseffek- tiviteten. 521 572 SAMMANFATTNING AV UPPFlNNlNGEN Det är därför ett ändamål med föreliggande uppfinning att mildra problemen ovan och således erbjuda en förbättrad lösning för design av ett resursdistribueringsnätverk. Det är också ett ändamål med uppfinningen att tillhandahålla en bas för uppskatt- ning av effektiviteten hos ett redan existerande resursdistri- bueringsnätverk.Traditionally, the capacity of the types of resource distribution networks discussed above is adapted to the demand of already connected clients and possibly expected future clients. In most cases, therefore, the networks gradually grow from a relatively small initial size to a size required by the circumstances. Due to this situation, it is common to apply various ad hoc procedures and rules of thumb when designing networks. Even if a resulting network can meet the demand, the design often becomes deficient with respect to capacity utilization or investment efficiency. In retrospect, it is also generally very difficult to determine how a given network configured in this way could be improved with respect to capacity utilization and/or investment efficiency. 521 572 SUMMARY OF THE INVENTION It is therefore an object of the present invention to mitigate the above problems and thus provide an improved solution for the design of a resource distribution network. It is also an object of the invention to provide a basis for estimating the efficiency of an already existing resource distribution network.

Enligt en aspekt av uppfinningen uppnås dessa ändamål av ett förfarande för Konfigurering av ett resursdistribueringsnätverk i vilket resurser införs via åtminstone en inmatningspunkt och utmatas vid ett flertal klientpunkter. Det föreslagna förfarandet innefattar tre principsteg i vilka inmatningsdata mottas, inmatningsdatat bearbetas respektive en genererad nätverks- konfiguration presenteras. En försörjningsnodlista mottages av ett första datainmatningsmedel. Försörjningsnodlistan innehåller en första uppsättning av koordinatdata som anger en geografisk position och en motsvarande mängd resurser som inmatas i nätverket för var och en av den åtminstone en inmatnings- punkten. På ett liknande sätt mottas en användarnodlista via ett andra datainmatningsmedel. Användarnodlistan innehåller en andra uppsättning av koordinatdata som för varje klientpunkt anger en geografisk position och en motsvarande uppskattad genomsnittlig mängd av resurser som utmatas vid klientpunkten.According to one aspect of the invention, these objects are achieved by a method for configuring a resource distribution network in which resources are introduced via at least one input point and output at a plurality of client points. The proposed method comprises three principle steps in which input data is received, the input data is processed and a generated network configuration is presented, respectively. A supply node list is received by a first data input means. The supply node list contains a first set of coordinate data indicating a geographical position and a corresponding amount of resources that are input into the network for each of the at least one input point. In a similar manner, a user node list is received via a second data input means. The user node list contains a second set of coordinate data indicating for each client point a geographical position and a corresponding estimated average amount of resources that are output at the client point.

Försörjningsnodlistan och användarnodlista bearbetas sedan i en digital processor. Bearbetningen genererar en nätverks- konfiguration där varje klientpunkt är kopplad till en speciell inmatningspunkt, antingen direkt eller via åtminstone en annan klientpunkt. Bearbetningen innefattar i sin tur följande steg. Ett inledande indelningssteg, genom vilket ett stationsområde bildas runt varje inmatningspunkt så att en viss klientpunkt hamnar inom det stationsområde vars tillhörande inmatningspunkt är närmast klientpunkten. Om den uppskattade summan av resurser som utmatas vid de till en inmatningspunkt associerade klientpunkterna emellertid överskrider denna punkts kapacitet associeras en tillräckligt stor andel av klientpunkterna istället till 521 572 en andra närmast inmatningspunkt. (Naturligtvis kan andelen av klientpunkter endast associeras med denna andra närmast inmatningspunkt om dess kapacitet så tillåter. I annat fall måste andelen av klientpunkter associeras till en tredje närmast inmatningspunkt, och så vidare). Ett grupperingssteg alstrar sedan åtminstone ett undernätverk inom varje stationsområde enligt en nätverkssegmenteringsalgoritm. Därefter associerar ett klustringssteg varje klientpunkt inom stationsområdet med varandra så att två eller flera klientpunkter tillsammans bildar åtminstone ett klientkluster inom det undernätverk till vilket de tillhör. Ett anslutningssteg tilldelar sedan varje klientkluster en respektive nätverksstation. Klientpunkterna inom varje klient- kluster är anslutna till sina respektive nätverksstationer och nätverksstationerna är i sin tur anslutna till den åtminstone en inmatningspunkten, så att en viss nätverksstation matas av en bestämd inmatningspunkt. En beskrivning av nätverkskonfi- gurationen erhålls därmed, vilken levereras via ett datautmat- ningsmedel.The supply node list and the user node list are then processed in a digital processor. The processing generates a network configuration in which each client point is connected to a particular input point, either directly or via at least one other client point. The processing in turn comprises the following steps. An initial partitioning step, by which a station area is formed around each input point so that a particular client point falls within the station area whose associated input point is closest to the client point. However, if the estimated sum of resources output at the client points associated with an input point exceeds the capacity of this point, a sufficiently large proportion of the client points are instead associated with 521,572 a second-closest input point. (Of course, the proportion of client points can only be associated with this second-closest input point if its capacity allows. Otherwise, the proportion of client points must be associated with a third-closest input point, and so on). A grouping step then generates at least one sub-network within each station area according to a network segmentation algorithm. A clustering step then associates each client point within the station area with each other so that two or more client points together form at least one client cluster within the sub-network to which they belong. A connection step then assigns each client cluster a respective network station. The client points within each client cluster are connected to their respective network stations and the network stations are in turn connected to the at least one input point, so that a particular network station is fed by a particular input point. A description of the network configuration is thereby obtained, which is delivered via a data output means.

En viktig fördel som uppnås med detta förfarande är att en nätverkskonfiguration uppnås som är mycket förmånlig ur en geometrisk synvinkel. Även om det sällan kommer att vara möjligt att bygga ett fysiskt nätverk exakt enligt denna konfiguration utgör resultatet en utomordentlig bas för en faktisk nätverks- design. Dessutom kan den genererade nätverkskonfigurationen användas vid utvärdering av egenskaperna hos ett existerande nätverk med de specificerade inmatningspunkterna och klient- punkterna.An important advantage achieved with this procedure is that a network configuration is achieved that is very favorable from a geometric point of view. Although it will rarely be possible to build a physical network exactly according to this configuration, the result provides an excellent basis for an actual network design. In addition, the generated network configuration can be used in evaluating the properties of an existing network with the specified entry points and client points.

Enligt en föredragen utföringsform av denna aspekt av uppfin- ningen innefattar grupperingssteget ett distriktsgrupperings- understeg. Här länkas varje klientpunkt i varje stationsområde upp till respektive stationsområdes inmatningspunkt så att en viss klientpunkt länkas till denna inmatningspunkt antingen direkt eller via åtminstone en annan klientpunkt. Bearbetningen är fördelaktig eftersom klientpunkterna därmed ansluts till inmat- ningspunkten via relativt korta anslutningar. Detta garanterar i -x- .. 521 572 sin tur en kort genomsnittlig mellananslutningslängd för anslut- ningarna i den resulterande nätverkskonfigurationen.According to a preferred embodiment of this aspect of the invention, the grouping step comprises a district grouping sub-step. Here, each client point in each station area is linked up to the respective station area's input point so that a particular client point is linked to this input point either directly or via at least one other client point. The processing is advantageous because the client points are thereby connected to the input point via relatively short connections. This in turn guarantees a short average inter-connection length for the connections in the resulting network configuration.

Enligt en annan föredragen utföringsform av denna aspekt av uppfinningen innefattar nätverkssegmenteringsalgoritmen de följande åtgärderna. Först alstras ett preliminärt undernätverk som sammankopplar alla klientpunkterna däri med jämförbart korta anslutningslängder. Efter detta indelas ett undernätverk av från det preliminära undernätverket närhelst anslutningslängden mellan två klientpunkter eller mellan en klientpunkt och inmatningspunkten överskrider ett gränsavstånd. Därefter alstras en gruppnodlista över klientpunkterna inom varje respektive undernätverk. Gruppnodlistan specificerar för varje klientpunkt: (1) ett radiellt avstånd till en geografisk position som representerar en balanspunkt med hänsyn till de geografiska positionerna och uppskattade genomsnittliga mängder med resurser som utmatas vi klientpunkterna inom undernätverket, och (2) ett vinkelmått som avspeglar en vinkelkoordinat mellan klientpunkten och en klientpunkt som är placerad vid en närmast större och/eller närmast mindre vinkelgrad i förhållande till balanspunkten. Gruppnodlistan är anordnad i ökande radiell ordning så att den första posten motsvarar klientpunkten som är placerad vid det minsta radiella avståndet från balanspunkten, en andra post motsvarar en klientpunkt som är placerad på ett andra minsta radiella avstånd från balanspunkten och så vidare.According to another preferred embodiment of this aspect of the invention, the network segmentation algorithm includes the following steps. First, a preliminary subnetwork is generated that interconnects all the client points therein with comparably short connection lengths. Thereafter, a subnetwork is partitioned from the preliminary subnetwork whenever the connection length between two client points or between a client point and the input point exceeds a threshold distance. Thereafter, a group node list of the client points within each respective subnetwork is generated. The group node list specifies for each client point: (1) a radial distance to a geographic location that represents a balance point with respect to the geographic locations and estimated average amounts of resources output by the client points within the subnetwork, and (2) an angle measure that reflects an angular coordinate between the client point and a client point that is located at the nearest greater and/or nearest lesser degree of angle relative to the balance point. The group node list is arranged in increasing radial order such that the first entry corresponds to the client point located at the smallest radial distance from the balance point, a second entry corresponds to a client point located at a second smallest radial distance from the balance point, and so on.

Denna nätverkssegmenteringsalgoritm är önskvärd, eftersom de resulterande undernätverken tillhandahåller en välgrundad bas för distribueringen av så kallade nätverksstationer, det vill säga lokala servicestationer för en lägre hierarkisk nivå i nätverket, så att en (eller om så krävs flera) nätverksstation(er) kan tillsättas att tjäna varje undernätverk.This network segmentation algorithm is desirable, because the resulting subnetworks provide a well-founded basis for the distribution of so-called network stations, i.e. local service stations for a lower hierarchical level in the network, so that one (or if required several) network station(s) can be assigned to serve each subnetwork.

Enligt en annan föredragen utföringsform av denna aspekt av uppfinningen innefattar klustringssteget följande åtgärder. En för närvarande sista klientpunkt i gruppnodlistan tillsätts att vara ett första element i ett klientkluster och tas därefter bort från 521 572 gruppnodlistan. Därefter tillsätts en klientpunkt, som är placerad geografiskt närmast den klientpunkt som motsvarar det första elementet, till klientklustret som ett senare element. Emellertid adderas det senare elementet om och endast om åtminstone ett gränsvillkor är uppfyllt. I annat fall definieras klientklustret såsom fyllt och det senare elementet utgör istället ett första element i ett nytt klientkluster. Klientpunkterna i gruppnodlistan fortsätter att tillsättas till nya klientkluster på motsvarande sätt tills alla klientpunkter i gruppnodlistan har tillsatts till ett klientkluster.According to another preferred embodiment of this aspect of the invention, the clustering step comprises the following steps. A currently last client point in the group node list is added to be a first element in a client cluster and is then removed from the group node list. Then, a client point, which is located geographically closest to the client point corresponding to the first element, is added to the client cluster as a later element. However, the later element is added if and only if at least one boundary condition is met. Otherwise, the client cluster is defined as filled and the later element instead constitutes a first element in a new client cluster. The client points in the group node list continue to be added to new client clusters in a corresponding manner until all client points in the group node list have been added to a client cluster.

Detta klustringsförfarande är fördelaktigt, eftersom det effektivt grupperar de klientpunkter som företrädesvis betjänas av en och samma servicepunkt tillsammans, det vill säga som bör vara sammanlänkade till en närmast högre hierarkisk nivå i nätverket.This clustering method is advantageous because it effectively groups the client points that are preferably served by one and the same service point together, that is, which should be interconnected to an immediately higher hierarchical level in the network.

Enligt en annan föredragen utföringsform av denna aspekt av uppfinningen implicerar det åtminstone ett gränsvillkoret att: (a) ett avstånd mellan två klientpunkter som är anslutna till varandra måste vara mindre än gränsavståndet och (b) att summan av de uppskattade genomsnittliga mängderna resurser som utmatas vid klientpunkterna inom ett visst klientkluster måste vara mindre än en gränsmängd. Dessa gränsvillkor är fördelaktiga, eftersom säkerhets- och kvalitetsregler därmed kan uppfyllas samtidigt som hänsyn kan tas till olika tekniska begränsningar i nätverks- noderna.According to another preferred embodiment of this aspect of the invention, it implies at least one boundary condition that: (a) a distance between two client points that are connected to each other must be less than the boundary distance and (b) that the sum of the estimated average amounts of resources output at the client points within a given client cluster must be less than a boundary amount. These boundary conditions are advantageous, since security and quality rules can thereby be met while taking into account various technical limitations in the network nodes.

Enligt en annan föredragen utföringsform av denna aspekt av uppfinningen innefattar anslutningssteget följande åtgärder: (i) positionering av nätverksstationen vid en geografisk position som motsvarar en balanspunkt med avseende på geografiska positioner och uppskattade genomsnittliga mängder resurser som utmatas vid klientpunkterna inom klientklustret och (ii) tilldelning av kapacitet till denna nätverksstation som är tillräcklig med avseende på summan av de uppskattade genomsnittliga mängderna av resurser som utmatas vid dessa klientpunkter.According to another preferred embodiment of this aspect of the invention, the connection step comprises the following actions: (i) positioning the network station at a geographical position corresponding to a balance point with respect to geographical positions and estimated average amounts of resources output at the client points within the client cluster and (ii) allocating capacity to this network station that is sufficient with respect to the sum of the estimated average amounts of resources output at these client points.

Dessa åtgärder är naturligtvis fördelaktiga eftersom en lämplig nätverksstation därmed kommer att föreslås vid en optimal -21 572 geografisk position. I praktiken kan nätverksstationen emellertid behöva positioneras på en annan plats, till exempel på grund av topografiska skäl.These measures are of course advantageous because a suitable network station will thus be proposed at an optimal -21 572 geographical position. In practice, however, the network station may need to be positioned at a different location, for example due to topographical reasons.

Enligt en annan föredragen utföringsform av denna aspekt av uppfinningen antas det att en enkel nätverksstation endast tillåts ha en viss största kapacitet. Därför positioneras ett heltalsantal av nätverksstationer vid balanspunkten. Detta heltalsantal är åtminstone lika med summan av de uppskattade genomsnittliga mängderna av resurser som utmatas vid klientpunkterna inom klientklustret delat med den största tillåtna kapaciteten hos en enkel nätverksstation. Därmed kan vissa tekniska begränsningar hos nätverksstationera modelleras med ytterligare noggrannhet.According to another preferred embodiment of this aspect of the invention, it is assumed that a single network station is only allowed to have a certain maximum capacity. Therefore, an integer number of network stations is positioned at the balance point. This integer number is at least equal to the sum of the estimated average amounts of resources output at the client points within the client cluster divided by the maximum allowed capacity of a single network station. Thus, certain technical limitations of the network stations can be modeled with additional accuracy.

Enligt en annan föredragen utföringsform av denna aspekt av uppfinningen ansluts klientpunkterna till nätverksstationen genom utförande av följande åtgärder: (i) anslutning av en första klientpunkt som är placerad närmast nätverksstationen och (ii) anslutning av de kvarvarande klientpunkterna med ökande radiell ordning från nätverksstationen, så att varje klientpunkt är ansluten antingen till en redan ansluten klientpunkt och/eller till nätverksstationen, vilken som är geografiskt närmast till denna specifika klientpunkt.According to another preferred embodiment of this aspect of the invention, the client points are connected to the network station by performing the following operations: (i) connecting a first client point located closest to the network station and (ii) connecting the remaining client points in increasing radial order from the network station, such that each client point is connected either to an already connected client point and/or to the network station, which is geographically closest to this specific client point.

Enligt ytterligare en annan föredragen utföringsform av denna aspekt av uppfinningen är nätverksstationerna anslutna till den åtminstone en inmatningspunkten genom utförandet av följande åtgärder. Först associeras en viss nätverksstation med inmat- ningspunkten som betjänar stationsområdet inom vilket klientpunkterna som ansluts till nätverksstationen är belägna.According to yet another preferred embodiment of this aspect of the invention, the network stations are connected to the at least one entry point by performing the following steps. First, a particular network station is associated with the entry point serving the station area within which the client points connected to the network station are located.

Sedan skapas, för varje inmatningspunkt, en nätverksstations- nodlista över nätverksstationerna som associeras med inmat- ningspunkten. Nätverksstationsnodlistan specificerar för varje nätverksstation: (1) ett radiellt avstånd till inmatningspunkten och (2) ett vinkelmått som motsvarar en vinkelkoordinat mellan nätverksstationen och en nätverksstation som är placerad vid en närmast större och/eller närmast mindre vinkelgrad i relation till 521 572 matningspunkten. Nätverksstationsnodlistan är anordnad i en ökande radiell ordning, så att en första post motsvarar nätverksstationen som är placerad vid ett minsta radiellt avstånd från matningspunkten, en andra post representerar en nätverksstation som är placerad vid ett andra minsta radiellt avstånd från matningspunkten och så vidare. En motsvarande översta nätverksstation i nätverksstationsnodlistan är ansluten till inmatningspunkten antingen direkt eller via en annan nätverksstation beroende på vilken som är placerad geografiskt närmast denna ännu icke anslutna nätverksstation. Så snart som en nätverksstation har anslutits, tas den bort från stationsnodlistan, så att en nätverksstation vid ett nästa större radiellt avstånd till matningspunkten istället blir den översta posten i listan. Man fortsätter att anslutas nätverksstationer i enlighet med detta tills dess nätverksstationslistan är tom.Then, for each input point, a network station node list is created of the network stations associated with the input point. The network station node list specifies for each network station: (1) a radial distance to the input point and (2) an angular measure corresponding to an angular coordinate between the network station and a network station located at the nearest greater and/or nearest lesser angular degree relative to the 521,572 input point. The network station node list is arranged in an increasing radial order, such that a first entry corresponds to the network station located at a minimum radial distance from the input point, a second entry represents a network station located at a second minimum radial distance from the input point, and so on. A corresponding topmost network station in the network station node list is connected to the input point either directly or via another network station depending on which is located geographically closest to this not yet connected network station. As soon as a network station has been connected, it is removed from the station node list, so that a network station at the next greater radial distance to the feed point instead becomes the top entry in the list. Network stations continue to be connected accordingly until the network station list is empty.

Klientpunkter vars uppskattade genomsnittliga resursbehov är i storleksordningen av kapaciteten hos en typisk nätverksstation, är företrädesvis behandlade som nätverksstationer. På så sätt innefattas sådana klientpunkter vid lämpliga positioner i stations- nodlistan som om de vore nätverksstationer. Denna anslutnings- procedur är fördelaktig, eftersom den effektivt grupperar tillsammans de nätverksstationer (och därmed även klient- punkter) som företrädesvis borde betjänas av samma inmatnings- punkt, det vill säga vara upplänkade tillsammans till närmast högre hierarkisk nivå i nätverket.Client points whose estimated average resource requirements are in the order of the capacity of a typical network station are preferably treated as network stations. In this way, such client points are included at appropriate positions in the station node list as if they were network stations. This connection procedure is advantageous, since it effectively groups together those network stations (and thus also client points) that should preferably be served by the same entry point, i.e. be linked together to the next higher hierarchical level in the network.

Enligt en annan föredragen utföringsform av denna aspekt av uppfinningen innefattar processningen beräkning av ett densitetsmått som motsvarar en genomsnittlig investering per klientpunkt som krävs för att bygga ett fysiskt nätverk enligt den genererade nätverkskonfigurationen. Företrädesvis uttrycker densitetsmåttet en nödvändig anslutningslängd per klientpunkt.According to another preferred embodiment of this aspect of the invention, the processing includes calculating a density measure corresponding to an average investment per client point required to build a physical network according to the generated network configuration. Preferably, the density measure expresses a required connection length per client point.

Därmed erhålles en siffra som är användbar vid utvärdering av effektiviteten hos ett existerande nätverk. Förhållandet mellan det beräknade genomsnittliga investeringen per klientpunkt och en motsvarande faktisk investering kan nämligen tjäna som en sådan effektivitetsindikator. 521 572 Enligt en annan aspekt av uppfinningen uppnås dessa ändamål av ett dataprogram, som är direkt nedladdningsbart i internminnet hos en digital dator som innefattar mjukvara för att styra förfarandet som beskrivits ovan när nämnda program körs på en dator.This provides a figure that is useful in evaluating the efficiency of an existing network. The ratio between the calculated average investment per client point and a corresponding actual investment can serve as such an efficiency indicator. 521 572 According to another aspect of the invention, these objects are achieved by a computer program, which is directly downloadable into the internal memory of a digital computer, which includes software for controlling the method described above when said program is run on a computer.

Enligt ytterligare en annan aspekt av uppfinningen uppnås dessa ändamål av ett datorläsbart medium som har ett program nedskrivet därpå, vilket program är till för att göra att en dator utför förfarandet beskrivet ovan.According to yet another aspect of the invention, these objects are achieved by a computer-readable medium having a program recorded thereon, which program is for causing a computer to perform the method described above.

Förutom att tjäna som ett exceptionellt kraftfullt nätverks- designverktyg uppvisar uppfinningen ett objektivt sätt för att utvärdera olika egenskaper hos redan existerande resursdistri- bueringsnätverk. I synnerhet gör uppfinningen det möjligt att mäta nyttan som adderas till ett givet nätverk av en viss operatör. Detta är ett mycket viktigt mått, exempelvis för regelskapande myndigheter vid överväganden beträffande bidrag eller vid jämförelse av prisnivåer och andra värderingsrelaterade kvantiteter mellan olika operatörer.In addition to serving as an exceptionally powerful network design tool, the invention provides an objective way to evaluate various characteristics of existing resource distribution networks. In particular, the invention makes it possible to measure the utility added to a given network by a particular operator. This is a very important metric, for example, for regulatory authorities when considering subsidies or when comparing price levels and other valuation-related quantities between different operators.

Uppfinningen som beskrivs i detta dokument föreslår en strategi för konfigurering av ett nätverk för distribuering av resurser till en lägsta hierarkisk nivå, det vill säga till slutanvändare. Emellertid är uppfinningen tillämpbar vid en godtycklig högre eller mellanliggande nätverksnivå. Till exempel kan uppfinningen användas för att designa eller utvärdera nationella nätverk, regionala nätverk, primära nätverk lika väl som sekundära nätverk för distribuering av elektrisk energi.The invention described in this document proposes a strategy for configuring a network for distributing resources to a lowest hierarchical level, i.e. to end users. However, the invention is applicable at any higher or intermediate network level. For example, the invention can be used to design or evaluate national networks, regional networks, primary networks as well as secondary networks for distributing electrical energy.

Faktum är att uppfinningen är tillämpbar på vilken sorts nätverk som helst, där vissa mängder av resurser skall tilldelas var och en av ett antal klienter. Således kan, förutom nätverk avsedda för distribuering av elektrisk energi, vatten, avlopp, gas och värme respektive tilldelning av resurser för telekommunikation och 521 572 datatrafik, den föreslagna lösningen tillämpas på vilket annan slags nätverk som helst som uppfyller detta villkor.In fact, the invention is applicable to any type of network where certain amounts of resources are to be allocated to each of a number of clients. Thus, in addition to networks intended for the distribution of electrical energy, water, sewage, gas and heat, respectively, and the allocation of resources for telecommunications and data traffic, the proposed solution can be applied to any other type of network that meets this condition.

KORT BESKRIVNING AV RITNINGARNA Den föreliggande uppfinningen skall nu förklaras närmare med hjälp av föredragna utföringsformer, vilka visas som exempel, och med hänvisning till de bifogade ritningarna.BRIEF DESCRIPTION OF THE DRAWINGS The present invention will now be explained in more detail with the aid of preferred embodiments, which are shown by way of example, and with reference to the accompanying drawings.

Figur 1 Figur 2 Figur 3 visar ett blockdiagram över ett allmänt system för Konfigurering av ett resursdistribueringsnätverk enligt uppfinningen, stationsomräden bildas runt utföringsform av hur enligt en visar schematiskt inmatningspunkter uppfinningen, visar hur klientpunkterna inom stationsomràdena länkas upp till en relevant inmatningspunkt enligt en utföringsform av uppfinningen, Figurerna 4a, b visar schematiskt hur undernätverk indelas från Figur 5 Figur 6a Figur 6b preliminära undernätverk inom stationsomràdena enligt en utföringsform av uppfinningen, visar ett föredraget förfarande för att ranka klient- punkter baserat på deras vinkelposition relativt en balanspunkt enligt en utföringsform av uppfinningen, visar rankinglistor enligt en utföringsform av uppfin- ningen, där klientpunkterna i figur 5 anordnas i stigande respektive fallande ordning med avseende på deras vinkelpositioner i relation till balanspunkten, visar en gruppnodlista över klientpunkterna i figur 5, där klientpunkterna anordnas i ökande radiell ordning från balanspunkten, Figur 7a visar ett första steg, genom vilket, enligt en utföringsform av uppfinningen, ett första klientkluster bildas baserat på gruppnodlistan i figur 6b, Figur 7b visar ett andra steg, genom vilket det första klient- klustret i figur 7a bildas enligt en utföringsform av upp- finningen, Figur 7c visar ett förfarandestadium i det föreslagna klustrings- förfarandet, där ett andra klientkluster bildas enligt en utföringsform av uppfinningen, 8a-c visar hur klientpunkterna i figur 7c sammankopplas till en respektive nätverksstation enligt en utföringsform av uppfinningen, Figurerna Figur 9a visar en grupp klientpunkter i ett undernåtverk, där klientpunkternas radiella avstånd från en balanspunkt indikeras, vilken balanspunkt tar hänsyn till de geo- grafiska positionerna och uppskattade genomsnittliga mängder av resurser som utmatas vid klientpunkterna inom undernätverket, Figur 9b visar ett vinkelmått som, enligt en utföringsform av uppfinningen, återspeglar ett förhållande mellan klientpunkterna i figur 9a och balanspunkten, Figur 9c visar en anslutningsnodlista enligt en utföringsform av uppfinningen, varvid klientpunkterna i figur 9a sam- mankopplas till en nätverksstation baserat på denna, 10a, b visar arbetsprincipen hos en föreslagen anslutningsalgoritm, Figurerna Figur11 visar en graf över en kostnadsfunktion som kan tillämpas vid beräkning av ett föreslaget kostnadsmått, Figur12 visar en exemplarisk graf över en nätverksutnyttjandegrad som en funktion av antalet klientpunkter, och Figur13 visar med hjälp av ett flödesdiagram det allmänna förfarandet för Konfigurering av ett resursdistri- bueringsnätverk enligt uppfinningen.Figure 1 Figure 2 Figure 3 shows a block diagram of a general system for configuring a resource distribution network according to the invention, station areas are formed around input points according to an embodiment of the invention, shows how the client points within the station areas are linked up to a relevant input point according to an embodiment of the invention, Figures 4a, b show schematically how subnetworks are divided from Figure 5 Figure 6a Figure 6b preliminary subnetworks within the station areas according to an embodiment of the invention, shows a preferred method for ranking client points based on their angular position relative to a balance point according to an embodiment of the invention, shows ranking lists according to an embodiment of the invention, where the client points in Figure 5 are arranged in ascending and descending order with respect to their angular positions in relation to the balance point, shows a group node list of the client points in Figure 5, where the client points are arranged in increasing radial order from the balance point, Figure 7a shows a first step, by which, according to an embodiment of the invention, a first client cluster is formed based on the group node list in Figure 6b, Figure 7b shows a second step, by which the first client cluster in Figure 7a is formed according to an embodiment of the invention, Figure 7c shows a process stage in the proposed clustering process, where a second client cluster is formed according to an embodiment of the invention, 8a-c show how the client points in Figure 7c are interconnected to a respective network station according to an embodiment of the invention, Figures Figure 9a shows a group of client points in a subnet, where the radial distances of the client points from a balance point are indicated, which balance point takes into account the geographical positions and estimated average amounts of resources output at the client points within the subnet, Figure 9b shows an angle measure which, according to an embodiment of the invention, reflects a relationship between the client points in Figure 9a and the balance point, Figure 9c shows a connection node list according to an embodiment of the invention, whereby the client points in Figure 9a are interconnected to a network station based on this, 10a, b shows the working principle of a proposed connection algorithm, Figures Figure 11 shows a graph of a cost function that can be applied in calculating a proposed cost measure, Figure 12 shows an exemplary graph of a network utilization rate as a function of the number of client points, and Figure 13 shows with the help of a flow diagram the general procedure for configuring a resource distribution network according to the invention.

BESKRIVNING AV FÖREDRAGNA UTFÖRINGSFORMER Ett blockdiagram över ett allmänt system för Konfigurering av ett resursdistribueringsnätverk av uppfinningen visas i figur 1. Det antas här att resurserna inmatas via åtminstone en inmatningspunkt och utmatas vid ett flertal klientpunkter. En försörjningsnodlista 110a innehåller en första uppsättning av koordinatdata som för var och en av de åtminstone en inmatningspunkterna anger en geografisk position X1, Y1 och en respektive mängd resurser A1 som inmatas i nätverket. På samma sätt innehåller en användarnodlista 110b en andra uppsättning av koordinatdata som för varje klientpunkt anger en geografisk position X1, yj och en respektive uppskattad genomsnittlig mängd resurser aj, som utmatas vid klientpunkten.DESCRIPTION OF PREFERRED EMBODIMENTS A block diagram of a general system for configuring a resource distribution network of the invention is shown in Figure 1. It is assumed here that resources are input via at least one input point and output at a plurality of client points. A supply node list 110a contains a first set of coordinate data indicating, for each of the at least one input points, a geographic location X1, Y1 and a respective amount of resources A1 being input into the network. Similarly, a user node list 110b contains a second set of coordinate data indicating, for each client point, a geographic location X1, yj and a respective estimated average amount of resources aj being output at the client point.

Ett första datainmatningsmedel 120a är anpassat att mottaga försörjningsnodlistan 110a och vidarebefordra data däri till en digital processor 130. Ett andra datainmatningsmedel 120b är anpassat att mottaga användarnodlistan 110b och vidarebefordra data däri till den digitala processorn 130. Det första och det andra datainmatningsmedlet 120a och 120b utgörs av vilken datoranordning som helst, genom vilken data kan inmatas manuellt eller automatiskt för digital processning. Följaktligen motsvarar ett tangentbord, en tryckkänslig skärm, ett röstigen- känningsgränssnitt, en OCR (Optical Character Recognition; Optisk lndividigenkänning)-skanner, ett disksystem, en CD-ROM (Compact Disc-Read Only Memory)-station, en hårddisk och gränssnitt till kommunikationsnätverk exempel på sådana data- inmatningsmedel. Vidare kan ett och samma inmatningsmedel 521 572 13 användas för inmatning både av försörjningsnodlistan 110a och av användarnodlistan 110b. Faktum är att det är föredraget om det första och det andra datainmatningsmedlet 120a och 120b är idenüska.A first data input means 120a is adapted to receive the supply node list 110a and forward the data therein to a digital processor 130. A second data input means 120b is adapted to receive the user node list 110b and forward the data therein to the digital processor 130. The first and second data input means 120a and 120b are any computer device through which data can be entered manually or automatically for digital processing. Accordingly, a keyboard, a touch screen, a voice recognition interface, an OCR (Optical Character Recognition) scanner, a disk system, a CD-ROM (Compact Disc-Read Only Memory) drive, a hard disk drive and interfaces to communication networks correspond to examples of such data input means. Furthermore, one and the same input means 521 572 13 can be used for inputting both the supply node list 110a and the user node list 110b. In fact, it is preferable if the first and second data input means 120a and 120b are identical.

Den digitala processorn 130 processar försörjningsnodlistan 110a och användarnodlistan 110b, så att en nätverkskonfi- guration 150 genereras, där varje klientpunkt är kopplad till en viss inmatningspunkt, antingen direkt eller via åtminstone en annan klientpunkt. Beskrivningen av den genererade nätverks- konfigurationen 150 levereras via ett datautmatningsmedel 140, som analogt med datainmatningsmedlet 120a och 120b utgörs av vilken dataanordning som helst, genom vilken digitala data kan visas i ett format som är anpassat för mänsklig förståelse.The digital processor 130 processes the supply node list 110a and the user node list 110b, so that a network configuration 150 is generated, where each client point is connected to a certain input point, either directly or via at least one other client point. The description of the generated network configuration 150 is delivered via a data output means 140, which, analogous to the data input means 120a and 120b, is constituted by any data device through which digital data can be displayed in a format adapted for human understanding.

Således kan datautmatningsmedlet 140 exempelvis vara en textskärm, en grafisk display eller ett akustiskt gränssnitt.Thus, the data output means 140 may be, for example, a text screen, a graphic display, or an acoustic interface.

Figur 2 visar schematiskt hur stationsområden SA1, SA2, SA3 och SA4 bildas runt respektive inmatningspunkter F1, Fz, F3 och F., med hjälp av ett föreslaget indelningsförfarande. Detta förfarande implicerar att stationsområdena SA,-SA4 primärt ges sådana gränser att en viss klientpunkt (vilka var och en illustreras av en stjärnsymbol) hamnar inom det stationsomräde SA1-SA4 vars associerade inmatningspunkt F1, F2, F3 eller F4 är närmast klientpunkten. Om summan av resurser som utmatas vid klientpunkterna, som på detta sätt är associerade till en inmatningspunkt emellertid uppskattas överskrida denna punkts kapacitet, associeras istället en tillräckligt stor andel av klientpunkterna till en andra närmaste inmatningspunkt.Figure 2 shows schematically how station areas SA1, SA2, SA3 and SA4 are formed around the respective input points F1, F2, F3 and F4, using a proposed division procedure. This procedure implies that the station areas SA1-SA4 are primarily given such boundaries that a given client point (each illustrated by a star symbol) falls within the station area SA1-SA4 whose associated input point F1, F2, F3 or F4 is closest to the client point. However, if the sum of resources output at the client points, which are thus associated to an input point, is estimated to exceed the capacity of this point, a sufficiently large proportion of the client points are instead associated to a second closest input point.

Företrädesvis inkluderar denna andel bara klientpunkter som är placerade relativt nära en stationsområdesgräns. Därmed medges att relativt korta avstånd mellan klientpunkterna och inmatningspunkterna F1-F4 erhålls. Detta är i sin tur ett av kraven för en effektiv nätverkskonfiguration.Preferably, this proportion only includes client points that are located relatively close to a station area boundary. This allows relatively short distances between the client points and the input points F1-F4 to be obtained. This in turn is one of the requirements for an efficient network configuration.

Figur 3 visar hur klientpunkterna inom vart och ett av stations- områdena SA1_SA4 länkas upp till den relevanta inmatnings- .., _, 521 572 14 punkten F1-F4 med hjälp av ett så kallat distriktsgrupperings- förfarande. Ett stationsområden SA4 används här som ett klar- görande exempel.Figure 3 shows how the client points within each of the station areas SA1_SA4 are linked up to the relevant input point F1-F4 using a so-called district grouping procedure. A station area SA4 is used here as an illustrative example.

Distriktsgrupperingsförfarandet innebär bestämning av en balanspunkt CB4 med hänsyn till de geografiska positionerna och uppskattade genomsnittliga mängder av resurser som utmatas vid klientpunkterna f1-f1ö inom stationsområdet SA4. Enligt en alternativ utföringsform av uppfinningen är balanspunkten CB4 inte den faktiska balanspunkten utan den är istället en tilldelad geografisk position som kan väljas med hänsyn till topografiska förhållanden. l vilket fall som helst identifieras en första klientpunkt fö som är geografiskt närmast balanspunkten CB4 och definieras som "ansluten". Normalt sammanfaller den faktiska balanspunkten C84 inte med den första klientpunktens fö position. Sedan länkas en andra klientpunkt fö som är den näst närmaste till balanspunkten CB4 upp till den första klientpunkten fö. Den andra klientpunkten fö är därmed också definierad såsom "ansluten" via länken till den redan anslutna första klientpunkten fö.The district grouping procedure involves determining a balance point CB4 taking into account the geographical positions and estimated average amounts of resources output at the client points f1-f10 within the station area SA4. According to an alternative embodiment of the invention, the balance point CB4 is not the actual balance point but is instead an assigned geographical position that can be selected taking into account topographical conditions. In any case, a first client point fö that is geographically closest to the balance point CB4 is identified and defined as "connected". Normally, the actual balance point C84 does not coincide with the position of the first client point fö. Then, a second client point fö that is the second closest to the balance point CB4 is linked up to the first client point fö. The second client point fö is thus also defined as "connected" via the link to the already connected first client point fö.

Efter detta identifieras en tredje klientpunkt f; som är geografiskt den tredje närmaste till balanspunkten C84, varefter ett första och ett andra avstånd bestäms mellan denna punkt f; och den första klientpunkten fö respektive den andra klientpunkten fö. Det kortaste av den första och det andra avståndet bestämmer, till vilken av den första fö och den andra fö klientpunkterna som den tredje klientpunkten f; kopplas upp. Här är det första avståndet mellan den tredje klientpunkten f; och den första klientpunkten fö kortare än det andra avståndet mellan den tredje klientpunkten f; och den andra klientpunkten fö. Därefter länkas den tredje klient- punkten f; upp till den första klientpunkten fö och är därmed också definierad såsom "ansluten".After this, a third client point f; is identified, which is geographically the third closest to the balance point C84, after which a first and a second distance are determined between this point f; and the first client point fö and the second client point fö, respectively. The shortest of the first and second distances determines to which of the first fö and the second fö client points the third client point f; is connected. Here, the first distance between the third client point f; and the first client point fö is shorter than the second distance between the third client point f; and the second client point fö. The third client point f; is then linked up to the first client point fö and is thus also defined as "connected".

Förfarandet fortsätter sedan i enlighet med detta, tills klient- punkterna f1-f1ö inom stationsområdet SA4 är sammankopplade, så att de bildar ett preliminärt undernätverk N4. Motsvarande 59.1 572 preliminära undernätverk Nj, NZ och N3 bildas i de andra stationsområdena SA1, SA2 och SA3 enligt samma distriktgrup- peringsförfarande.The procedure then continues accordingly until the client points f1-f10 within the station area SA4 are interconnected to form a preliminary subnet N4. Corresponding 59.1 572 preliminary subnetworks Nj, NZ and N3 are formed in the other station areas SA1, SA2 and SA3 according to the same district grouping procedure.

Figur 4a visar stationsområdena SA1-SA4 i figur 3 och deras associerade preliminära undernätverk N1-N4. Ett gränsavstånd Dm definieras som representerar ett maximalt tillåtet avstånd mellan två punkter i nätverket (det vill säga mellan två klientpunkter eller mellan en klientpunkt och en annan sorts nod, såsom en nätverksstation). Gränsavståndet Dm kan bestämmas baserat på säkerhet och/eller kvalitetsfaktorer. Exempelvis om resursdistribueringsnätverket transporterar elektrisk energi, beror gränsavståndet normal på en längsta acceptabel utlösningstid för säkringar och ett största acceptabelt spänningsfall (säg 10%).Figure 4a shows the station areas SA1-SA4 in Figure 3 and their associated preliminary subnetworks N1-N4. A boundary distance Dm is defined that represents a maximum allowable distance between two points in the network (i.e. between two client points or between a client point and another kind of node, such as a network station). The boundary distance Dm can be determined based on safety and/or quality factors. For example, if the resource distribution network transports electrical energy, the boundary distance normally depends on a maximum acceptable tripping time for fuses and a maximum acceptable voltage drop (say 10%).

När istället vatten transporteras, grundar sig gränsavståndet Dm i normala fall på en längsta tillåten anslutning utan mellanliggande säkerhetsventiler och en minsta förnyelsehastighet. I avlopps- fallet kan motsvarande förhållanden grundas på hänsyn till säkerhet och hygien. På samma sätt bestämmer, för gas eller distriktsuppvärmning, krav i termer av flöde, säkerhet och/eller energiförluster, gränsavståndet Dm.When water is transported instead, the limit distance Dm is normally based on a maximum permissible connection without intermediate safety valves and a minimum renewal rate. In the case of sewage, the corresponding conditions can be based on safety and hygiene considerations. Similarly, for gas or district heating, requirements in terms of flow, safety and/or energy losses determine the limit distance Dm.

I vilket fall indelas ett undernätverk från ett relativt preliminärt undernätverk närhelst en kopplingslängd mellan två nätverks- punkter överskrider gränsavståndet Dm. l detta exempel indelas ett första preliminärt undernätverk Nj i ett första stationsområde SAm i enlighet med detta i två undernätverk N11 och N12 på grund av att en koppling mellan klientpunkterna f12 och fm överskrider gränsavståndet Dm, ett andra preliminärt undernätverk N2 i ett andra stationsområde SA; indelas på samma sätt i nya undernätverk N21 och N22 på grund av att en koppling mellan klientpunkterna fm och f" överskrider gränsavståndet Dm och ett fjärde preliminärt undernätverk N4 i ett fjärde stationsområde SA., indelas till sist i två undernätverk N41 och N42 på grund av en koppling mellan klientpunkterna fa och f12 överskrider gräns- avståndet Dm. Emellertid förblir ett tredje preliminärt under- nätverk N3 i ett tredje stationsområde SA3 intakt, eftersom det 521 572 16 här inte finns några kopplingar som överskrider gränsavståndet D11.. Således blir undernätverket i detta område identiskt med det preliminära undernätverket Ng. De resulterande undernätverken N11, N12, N21, N22, N3, N41 och N42 i stationsområdena SA1-SA4 visas i figur 4b.In any case, a subnet is divided from a relatively preliminary subnet whenever a connection length between two network points exceeds the boundary distance Dm. In this example, a first preliminary subnet Nj in a first station area SAm is divided accordingly into two subnetworks N11 and N12 due to a connection between client points f12 and fm exceeding the boundary distance Dm, a second preliminary subnet N2 in a second station area SA; is similarly divided into new subnetworks N21 and N22 due to a connection between client points fm and f" exceeding the boundary distance Dm and a fourth preliminary subnetwork N4 in a fourth station area SA., is finally divided into two subnetworks N41 and N42 due to a connection between client points fa and f12 exceeding the boundary distance Dm. However, a third preliminary subnetwork N3 in a third station area SA3 remains intact, since there are no connections exceeding the boundary distance D11.. Thus, the subnetwork in this area becomes identical to the preliminary subnetwork Ng. The resulting subnetworks N11, N12, N21, N22, N3, N41 and N42 in the station areas SA1-SA4 are shown in Figure 4b.

Figur 5 visar ett föreslaget förfarande för att ranka klientpunkter baserat på deras vinkelposition relativt en balanspunkt CB4 enligt en utföringsform av uppfinningen. Klientpunkterna f1-f11 i undernätverket N41 inom det fjärde stationsområdet SA4 i figur 4b, används här för att illustrera arbetsprincipen hos ett föreslagen klustringsförfarande.Figure 5 shows a proposed method for ranking client points based on their angular position relative to a balance point CB4 according to an embodiment of the invention. The client points f1-f11 in the sub-network N41 within the fourth station area SA4 in Figure 4b are used here to illustrate the working principle of a proposed clustering method.

Först bestäms en balanspunkt CB4 med hänsyn till de geografiska positionerna och uppskattade genomsnittliga mängder av resurser som utmatas vid klientpunkterna f1-f11 inom undernätverket N41. En första klientpunkt f1 som är placerad på ett längsta radiellt avstånd r1 från balanspunkten CB4 identifieras sedan och ett första vinkelmått som återspeglar en vinkelkoordinat till denna klientpunkt f1 registreras (det vill säga vinkelkoordinaten beskriver ett samband mellan balanspunkten CB4 och den första klientpunkten f1). Efter detta identifieras en klientpunkt fp, som är närmast den första klientpunkten f1 i termer av ett positivt vinkelmått d* i förhållande till balanspunkten CB4.First, a balance point CB4 is determined taking into account the geographical positions and estimated average amounts of resources output at the client points f1-f11 within the subnetwork N41. A first client point f1 located at a longest radial distance r1 from the balance point CB4 is then identified and a first angular measure reflecting an angular coordinate to this client point f1 is recorded (i.e. the angular coordinate describes a relationship between the balance point CB4 and the first client point f1). After this, a client point fp is identified, which is closest to the first client point f1 in terms of a positive angular measure d* relative to the balance point CB4.

Därefter identifieras en klientpunkt f4 som i sin tur är närmast till denna klientpunkt f3 i termer av det positiva vinkelmåttet a* i förhållande till balanspunkten CB4 och så vidare fram till en sista klientpunkt f2. Företrädesvis bestäms även en motsvarande länkning mellan klientpunkterna f1-f11 i termer av ett negativt vinkelmått ot' i förhållande till balanspunkten CB4. Denna listning kan inledas med klientpunkten f2 och sluta med klientpunkten f1.Then a client point f4 is identified which in turn is closest to this client point f3 in terms of the positive angle measure a* in relation to the balance point CB4 and so on until a last client point f2. Preferably, a corresponding linkage between the client points f1-f11 is also determined in terms of a negative angle measure ot' in relation to the balance point CB4. This listing can begin with the client point f2 and end with the client point f1.

Figur 6a visar två sådana rankningslistor över klientpunkterna f1- f11 som är anordnade i stigande vinkelordning of från f1 till f2 respektive i fallande vinkelordning or' från f2 till f1 med hänsyn till deras vinkelpositioner relativt balanspunkten CB4. Därutöver är båda rankinglistorna cykliska, så att det sista elementet (f2 521 572 17 respektive fi) ytterligare länkar till det första elementet (fi respektive f2).Figure 6a shows two such ranking lists of client points f1-f11 which are arranged in ascending angular order of from f1 to f2 and in descending angular order or' from f2 to f1 with respect to their angular positions relative to the balance point CB4. Furthermore, both ranking lists are cyclic, so that the last element (f2 521 572 17 and fi respectively) further links to the first element (fi and f2 respectively).

Baserat på klientpunkternas fi-fii radiella avstånd ri från balanspunkten CB4 och rankningslistorna i figur 6a bildas en gruppnodiista över klientpunkterna fi-fii inom undernätverket N4i. Figur 6b visar en sådan gruppnodiista 610, där klientpunkterna är anordnade i en ordning med ökande radie från balanspunkten CB4. En första post i listan 610 representerar således klientpunkten fi; som är placerad på ett minsta radiellt avstånd från balanspunkten CB4, en andra post motsvarar en klientpunkt f5 som är placerad på ett andra minsta radiellt avstånd från balanspunkten CB4 och så vidare ned till klientpunkten fi som är placerad på det längsta avståndet från balanspunkten CB4. Den första posten i gruppnodlistan 610 (det vill säga klientpunkten fö) definieras sedan som representerande en artificiell balanspunkt och benämns därför istället fGCB. En kolumn till vänster specificerar för varje klientpunkt fi identiteten hos en klientpunkt som är placerad närmast klientpunkten fi i termer av det negativa vinkelmåttet d' och en kolumn till höger specificerar på motsvarande sätt identiteten hos en klientpunkt som är placerad närmast klientpunkten fi i termer av det positiva vinkelmåttet oÜ.Based on the radial distances ri of the client points fi-fii from the balance point CB4 and the ranking lists in Figure 6a, a group node list of the client points fi-fii within the subnetwork N4i is formed. Figure 6b shows such a group node list 610, where the client points are arranged in an order of increasing radius from the balance point CB4. A first entry in the list 610 thus represents the client point fi; which is located at a minimum radial distance from the balance point CB4, a second entry corresponds to a client point f5 which is located at a second minimum radial distance from the balance point CB4 and so on down to the client point fi which is located at the longest distance from the balance point CB4. The first entry in the group node list 610 (i.e. the client point f0) is then defined as representing an artificial balance point and is therefore instead referred to as fGCB. A column on the left specifies for each client point fi the identity of a client point that is located closest to the client point fi in terms of the negative angle measure d' and a column on the right specifies in a corresponding manner the identity of a client point that is located closest to the client point fi in terms of the positive angle measure oÜ.

Figur 7a visar hur ett första klientkluster Ci definieras baserat på gruppnodlistan 610 i figur 6b enligt en utföringsform av uppfinningen. En för tillfället sista klientpunkt i gruppnodlistan 610, det vill säga klientpunkten fi, tillsätts som ett första element i det första klientklustret Ci. Klientpunkten fi borttas därmed även från gruppnodlistan 610. Följaktligen blir klientpunkten fiii nu den sista klientpunkten i gruppnodlistan 610.Figure 7a shows how a first client cluster Ci is defined based on the group node list 610 in Figure 6b according to an embodiment of the invention. A currently last client point in the group node list 610, that is, the client point fi, is added as a first element in the first client cluster Ci. The client point fi is thereby also removed from the group node list 610. Consequently, the client point fiii now becomes the last client point in the group node list 610.

I enlighet med en sökprocedur, som beskrivs i detalj nedan med hänvisning till figurerna 9a-c respektive 10a-d, identifieras en klientpunkt f2 såsom positionerad geografiskt närmast klientpunkten fi. Därför tilldelas klientpunkten f2 provisoriskt att bli ytterligare ett senare element i det första klientklustret. För att 521 572 18 testa om klientpunkten f2 uppfyller ett gränsvillkor, såsom att vara tillräckligt nära klientpunkten f1 för att faktiskt tillsättas till det första klientklustret G1, bestäms en första tillfällig balanspunkt CBTQ med hänsyn till de geografiska positionerna och uppskattade genomsnittliga mängderna resurser som utmatas vid klientpunkterna f1 och f2. Klientpunkten f; visar sig vara placerad inom ett gränsavstånd Dm från den första tillfälliga balanspunkten CBTQ. Därför tilldelas klientpunkten f2 att vara ytterligare ett senare element i det första klientklustret C1 och borttas följaktligen även från gruppnodlistan 610. Emellertid förblir klientpunkten fm den sista klientpunkten i gruppnodlistan 610.In accordance with a search procedure, which is described in detail below with reference to Figures 9a-c and 10a-d respectively, a client point f2 is identified as being positioned geographically closest to the client point fi. Therefore, the client point f2 is provisionally assigned to become a further later element in the first client cluster. In order to test whether the client point f2 satisfies a boundary condition, such as being sufficiently close to the client point f1 to actually be added to the first client cluster G1, a first temporary balance point CBTQ is determined taking into account the geographical positions and estimated average amounts of resources output at the client points f1 and f2. The client point f; is found to be located within a boundary distance Dm from the first temporary balance point CBTQ. Therefore, the client point f2 is assigned to be a further later element in the first client cluster C1 and is consequently also removed from the group node list 610. However, the client point fm remains the last client point in the group node list 610.

Klustringsförfarandet fortsätter nu med att testa huruvida det första klientklustret G1 kan tilldelas några ytterligare klient- punkter. För detta ändamål utförs en ny sökning för att hitta en klientpunkt som är placerad geografiskt näst närmast klient- punkten fj. Denna sökning påträffar en klientpunkt f3, som ännu inte är tilldelad det första klientklustret C1. För att testa huruvida klientpunkten f3 är tillräckligt nära de redan klustrade klientpunk- terna f1 och f2, så att den kan tilldelas det första klientklustret C1, bestäms en andra tillfällig balanspunkt CBT123 med hänsyn till de geografiska positionerna och uppskattade genomsnittliga mäng- derna resurser som utmatas vid klientpunkterna f1, f2 och f3. Här visar sig klientpunkten fa vara placerad inom gränsavståndet Dm från den andra tillfälliga balanspunkten CT123. Därför tilldelas klientpunkten f3 att vara ytterligare ett senare element i det första klientklustret C1 och borttas följaktligen också från gruppnod- listan 610. Detta visas i figur 7b. Företrädesvis beror posi- tionerna hos den första tillfälliga balanspunkten CBTQ och den andra tillfälliga balanspunkten CBtm, på en icke-linjär summering av uppskattade genomsnittliga mängder av resurser som utmatas vid klientpunkterna f1 och f2 respektive f1, f2, och f3. Denna summeringsprincip kommer att diskuteras mera detaljerat nedan med hänvisning till figur 12. 521 572 19 För att testa om några ytterligare klientpunkter kan inkluderas i det första klientklustret utförs ytterligare en sökning med hänsyn till en ännu ej klustrad klientpunkt, som åtminstone uppfyller avståndsgränsvillkoret. Emellertid hittas inga klientpunkter som är placerade inom gränsavståndet Dm från den relevanta balanspunkten. Därför kan ytterligare klientpunkter inte inkluderas i det första klientklustret C1 och det första klient- klustret C1 definieras som "fy|lt".The clustering procedure now continues by testing whether the first client cluster G1 can be assigned any further client points. For this purpose, a new search is performed to find a client point that is located geographically next closest to the client point fj. This search finds a client point f3, which is not yet assigned to the first client cluster C1. In order to test whether the client point f3 is close enough to the already clustered client points f1 and f2, so that it can be assigned to the first client cluster C1, a second temporary balance point CBT123 is determined taking into account the geographical positions and estimated average amounts of resources output at the client points f1, f2 and f3. Here, the client point fa turns out to be located within the boundary distance Dm from the second temporary balance point CT123. Therefore, the client point f3 is assigned to be a further later element in the first client cluster C1 and is consequently also removed from the group node list 610. This is shown in Figure 7b. Preferably, the positions of the first temporary balance point CBTQ and the second temporary balance point CBtm depend on a non-linear summation of estimated average amounts of resources output at the client points f1 and f2 and f1, f2, and f3, respectively. This summation principle will be discussed in more detail below with reference to Figure 12. 521 572 19 In order to test whether any further client points can be included in the first client cluster, a further search is performed with respect to a not yet clustered client point, which at least satisfies the distance boundary condition. However, no client points are found that are located within the boundary distance Dm from the relevant balance point. Therefore, additional client points cannot be included in the first client cluster C1 and the first client cluster C1 is defined as "filled".

Ett andra klientkluster G2 skapas nu, i vilket den för tillfället sista klientpunkten i gruppnodlistan 610, det vill säga klientpunkten fm tilldelas att vara ett första element. Figur 7c illustrerar upprättandet av detta klientkluster G2. Adderingen av klientpunkten fm till det andra klientklustret C2 gör klientpunkten fg till den sista klientpunkten i gruppnodlistan 610. (Nämligen att klientpunkten f2 redan är inkluderad i det första klientklustret Cj.) En efterföljande sökning identifierar en klientpunkt fg som placerad geografiskt närmast klientpunkten fm. Det testas därför huruvida denna klientpunkt fg uppfyller gränsvillkoret. En tillfällig balanspunkt bestäms därför med hänsyn till de geografiska positionerna och uppskattade genomsnittliga mängder av resurser som utmatas vid klientpunkterna fm och fg. Som nämnts tidigare beror den tillfälliga balanspunktens position företrädesvis på en icke-linjär summering av de uppskattade genomsnittliga mängderna av resurser som utmatas vid klientpunkterna fm och fg. Här visar det sig att klientpunkten fg ligger inom gränsavstånds-Dm-området från den tillfälliga balanspunkten och på grund av detta tilldelas klientpunkten fg det andra klient- klustret Cz som ett andra element. Emellertid hittas inga ytterligare klientpunkter som är placerade inom gränsavståndet Dm från en relevant temporär balanspunkt med hänsyn till det andra klientklustret G2. Följaktligen definieras nu det andra klientklustret G2 (inkluderande klientpunkterna fm och fg) också som "fyllt". 521 572 Förfarandet upprepas sedan med det tredje klientklustret G3, där klientpunkten fö blir det första elementet (eftersom klientpunkten fg redan har adderats till det andra klientklustret Cz) och så vidare, tills alla klientpunkterna f1-f11 i det fjärde stationsområdet SA4 har tilldelats ett klientkluster. Figur 8a visar detta stadium i klustringsproceduren, där totalt fem klientkluster har skapats och en respektive närverksstation NS1-NS5 har tilldelats dessa kluster. Som en ytterligare illustration illustrerar en kolumn CJ- till höger om gruppnodlistan 610 i figur 6b) och ett intilliggande sekvensdiagram hur och i vilken ordning de fem klientklustren C1-C5 bildas.A second client cluster G2 is now created, in which the currently last client point in the group node list 610, i.e. the client point fm, is assigned to be a first element. Figure 7c illustrates the establishment of this client cluster G2. The addition of the client point fm to the second client cluster C2 makes the client point fg the last client point in the group node list 610. (Namely, that the client point f2 is already included in the first client cluster Cj.) A subsequent search identifies a client point fg as being located geographically closest to the client point fm. It is therefore tested whether this client point fg satisfies the boundary condition. A temporary balance point is therefore determined taking into account the geographical positions and estimated average amounts of resources output at the client points fm and fg. As mentioned earlier, the position of the temporary balance point preferably depends on a non-linear summation of the estimated average amounts of resources output at the client points fm and fg. Here it turns out that the client point fg is within the boundary distance Dm range from the temporary balance point and because of this the client point fg is assigned to the second client cluster Cz as a second element. However, no further client points are found that are located within the boundary distance Dm from a relevant temporary balance point with respect to the second client cluster G2. Consequently, the second client cluster G2 (including the client points fm and fg) is now also defined as "filled". 521 572 The procedure is then repeated with the third client cluster G3, where the client point f0 becomes the first element (since the client point fg has already been added to the second client cluster Cz) and so on, until all the client points f1-f11 in the fourth station area SA4 have been assigned to a client cluster. Figure 8a shows this stage of the clustering procedure, where a total of five client clusters have been created and a respective network station NS1-NS5 has been assigned to these clusters. As a further illustration, a column CJ- to the right of the group node list 610 in Figure 6b) and an adjacent sequence diagram illustrate how and in what order the five client clusters C1-C5 are formed.

Enligt en föredragen utföringsform av uppfinningen kontrollerar klustringsalgoritmen om en klientpunkt som är tilldelad ett visst klientkluster är den artificiella balanspunkten (det vill säga i detta exempel fBCB). Om så är fallet, väljs en ny artificiell balanspunkt som den klientpunkt som är närmast balanspunkten CB4 som ännu ej är tilldelad ett kluster. Proceduren fortsätter sedan som beskrivet ovan, dock med denna nya artificiella balanspunkt som referens. Alternativt kan klustringsproceduren därefter fortsätta i enlighet med en annan princip. Emellertid kommer detta att beskrivas mera detaljerat i slutet av denna beskrivning.According to a preferred embodiment of the invention, the clustering algorithm checks whether a client point assigned to a certain client cluster is the artificial balance point (i.e. in this example fBCB). If so, a new artificial balance point is selected as the client point closest to the balance point CB4 that is not yet assigned to a cluster. The procedure then continues as described above, but with this new artificial balance point as a reference. Alternatively, the clustering procedure can then continue according to a different principle. However, this will be described in more detail at the end of this description.

Enligt en föredragen utföringsform av uppfinningen definieras ett andra gränsvillkor som jämte gränsavståndet Dm implicerar att summan av de uppskattade genomsnittliga mängderna av resurser som utmatas vid klientpunkterna inom ett visst klientkluster måste vara mindre än en gränsmängd. Därför testas det också om klientpunkten kan adderas utan att denna gränsmängd överskrides innan klientpunkten adderas till ett visst kluster. Om detta inte kan göras, definieras klustret på samma sätt som "fyllt". Normalt representerar gränsmängden en maximalt tillåten mängd resurser som levereras via en ensam nätverksresurs såsom en lokal transformatorstation i ett elektriskt energiförsörjningsnätverk. Företrädesvis testas det andra gränsvillkoret med hänsyn till den icke-linjära summerings- funktionen som visas i figur 12. 521 572 21 I figur 8a är nätverksstationen NS1-NS5 i varje klientkluster C1-C5 placerad vid balanspunkten med hänsyn till de geografiska positionerna och uppskattade genomsnittliga mängder av resurser som utmatas vid klientpunkterna f1-f11 inom det speciella klientklustret C1-C5. Därutöver tilldelas nätverksstationen N81- NS5 en kapacitet som är tillräcklig med hänsyn till summan av de uppskattade genomsnittliga mängderna av resurser som utmatas i dessa klientpunkter f1, f2, f3; fg, fw; fy, fe; f4, fn respektive f5, fe.According to a preferred embodiment of the invention, a second boundary condition is defined which, together with the boundary distance Dm, implies that the sum of the estimated average amounts of resources output at the client points within a given client cluster must be less than a boundary amount. Therefore, it is also tested whether the client point can be added without exceeding this boundary amount before the client point is added to a given cluster. If this cannot be done, the cluster is defined in the same way as "filled". Normally, the boundary amount represents a maximum allowed amount of resources delivered via a single network resource such as a local substation in an electrical power supply network. Preferably, the second boundary condition is tested with respect to the non-linear summation function shown in Figure 12. 521 572 21 In Figure 8a, the network station NS1-NS5 in each client cluster C1-C5 is located at the balance point with respect to the geographical positions and estimated average amounts of resources output at the client points f1-f11 within the particular client cluster C1-C5. In addition, the network station N81-NS5 is assigned a capacity that is sufficient with respect to the sum of the estimated average amounts of resources output at these client points f1, f2, f3; fg, fw; fy, fe; f4, fn and f5, fe, respectively.

Enligt en föredragen utföringsform av uppfinningen placeras ett heltalsantal (större än 1) av nätverksstationer NS1-NS5, istället för enbart en ensam nätverksstation, vid den relevanta balans- punkten. Återigen kan detta vara nödvändigt, när en maximalt tillåten mängd av resurser som levereras via en enkel nätverks- resurs, har definierats. Heltalsantalet är naturligtvis åtminstone lika med summan av de uppskattade genomsnittliga mängderna av resurser som utmatas vid klientpunkterna inom klientklustret ifråga delat med den största tillåtna kapaciteten hos en ensam nätverksstation.According to a preferred embodiment of the invention, an integer number (greater than 1) of network stations NS1-NS5, instead of just a single network station, are placed at the relevant balance point. Again, this may be necessary when a maximum allowed amount of resources delivered via a single network resource has been defined. The integer number is of course at least equal to the sum of the estimated average amounts of resources output at the client points within the client cluster in question divided by the maximum allowed capacity of a single network station.

Figur 8b visar en uppsättning av förstanivånätverk som resulterat från ett initialt stadium av det föreslagna anslutningsförfarandet där var och en av klientpunkterna f1-f11 har anslutits till en nät- verksstation NS1-NS5 som tilldelats klientklustret C1-C5, till vilket klientpunkterna f1-f11 hör.Figure 8b shows a set of first-level networks resulting from an initial stage of the proposed connection procedure where each of the client points f1-f11 has been connected to a network station NS1-NS5 assigned to the client cluster C1-C5, to which the client points f1-f11 belong.

Figur 8c visar ett resulterande nätverk efter fullföljande av ett efterföljande steg i anslutningsförfarandet, där var och en av nätverksstationerna NS1-NS5 i sin tur har sammankopplats och ytterligare anslutits till en inmatningspunkt F., för stationsomràdet (SA4 i figur 3), inom vilket klientpunkterna f1-f11 är placerade.Figure 8c shows a resulting network after completion of a subsequent step in the connection procedure, where each of the network stations NS1-NS5 has in turn been interconnected and further connected to an entry point F., for the station area (SA4 in Figure 3), within which the client points f1-f11 are located.

Principerna för det föreslagna anslutningsförfarandet är i stort sett likadant som de för distriktsgrupperings- och klustringsför- farandena. Ett undantag är naturligtvis det att under klustrings- förfarandet hittar algoritmen den närmaste klientpunkten.The principles of the proposed connection procedure are largely the same as those of the district grouping and clustering procedures. One exception is of course that during the clustering procedure the algorithm finds the nearest client point.

Emellertid testas det inte om denna punkt är ansluten. Icke desto 521 572 22 mindre kommer anslutningsförfarandet att diskuteras i detalj nedan med hänvisning till figurerna 9a-c och 10a-b. Därför ges förfarandet en högre nivåbeskrivning nedan.However, it is not tested whether this point is connected. Nevertheless, the connection procedure will be discussed in detail below with reference to Figures 9a-c and 10a-b. Therefore, a higher level description of the procedure is given below.

Figur 9a visar en grupp av klientpunkter fa-fk i ett undernätverk, där klientpunkternas fa-fk radiella avstånd från en balanspunkt CB indikeras medelst koncentriska cirkelsegment. I illustrationssyfte visas enbart några av klientpunkterna som bestämmer placeringen av balanspunkten CB i figuren. (Detta förklarar varför balanspunkten CB verkar vara förskjuten jämfört med de visade klientpunkterna fa-fk.) l vilket fall är det uppenbart från figuren att en klientpunkt fa är placerad geografiskt närmast balanspunkten CB och en klientpunkt fk är mest avlägset placerad från balanspunkten CB.Figure 9a shows a group of client points fa-fk in a subnetwork, where the radial distances of the client points fa-fk from a balance point CB are indicated by concentric circle segments. For illustration purposes, only some of the client points that determine the location of the balance point CB are shown in the figure. (This explains why the balance point CB appears to be offset compared to the shown client points fa-fk.) In any case, it is obvious from the figure that a client point fa is located geographically closest to the balance point CB and a client point fk is located furthest from the balance point CB.

Figur 9b visar återigen gruppen av klientpunkter fa-fk i figuren 9a.Figure 9b again shows the group of client points fa-fk in Figure 9a.

Här är emellertid vinkelförhållandena mellan klientpunkternas positioner indikerade med hjälp av en heldragen linje, vilken sammankopplar de klientpunkter som ligger närmast varandra med avseende på vinkelmåtten of, ot' i relation till balanspunkten CB. En klientpunkt fc definieras att ha det minsta positiva vinkelmåttet oi* och en klientpunkt fd definieras att ha motsvarande lägsta negativa vinkelmått or".Here, however, the angular relationships between the positions of the client points are indicated by means of a solid line, which connects the client points that are closest to each other with respect to the angular dimensions of, ot' in relation to the balance point CB. A client point fc is defined to have the smallest positive angular dimension oi* and a client point fd is defined to have the corresponding smallest negative angular dimension or".

Enligt en utföringsform av uppfinningen sammankopplas noderna i resursdistribueringsnätverket (det vill säga klientpunkterna, nätverksstationerna och matningspunkterna) enligt en anslut- ningsalgoritm. Baserat på klientpunkternas fa-fk olika radiella avstånd från balanspunkten CB (som visas i figur 9a) och vinkel- förhållandena mellan klientpunkternas fa-fk positioner (som visas i figur 9b) skapas en anslutningsnodlista 910. Figur 9c visar en sådan lista, där klientpunkterna fa-fk anordnas i ökande radiellt avstånd från balanspunkten CB. Anslutningsnodlistan 910 börjar således med klientpunkten fa och slutar med klientpunkten fk.According to one embodiment of the invention, the nodes in the resource distribution network (i.e., the client points, the network stations, and the feed points) are interconnected according to a connection algorithm. Based on the different radial distances of the client points fa-fk from the balance point CB (as shown in Figure 9a) and the angular relationships between the positions of the client points fa-fk (as shown in Figure 9b), a connection node list 910 is created. Figure 9c shows such a list, where the client points fa-fk are arranged in increasing radial distance from the balance point CB. The connection node list 910 thus starts with the client point fa and ends with the client point fk.

Anslutningsnodlistan 910 innehåller också information rörande vinkelgrannarna till varje klientpunkt fa-fk som härlett från vinkel- förhållandena visade i figur 9b. Det två rutorna som innehåller 521 572 23 streckade linjer motsvarar två av klientpunkterna som inte illustreras i figurerna 9a och 9b, men som emellertid påverkar balanspunktens CB-position.The connection node list 910 also contains information regarding the angular neighbors of each client point fa-fk as derived from the angular relationships shown in Figure 9b. The two boxes containing 521 572 23 dashed lines correspond to two of the client points that are not illustrated in Figures 9a and 9b, but which nevertheless affect the balance point CB position.

Med hänvisning till klientpunkterna fg-fk i figuren 9a och figurerna 10a och b illustreras arbetsprincipen hos anslutningsalgoritmen enligt en utföringsform av uppfinningen. Klientpunkten fa som är närmast placerad en tjänande nätverksstation NS (det vill säga den första posten i klientanslutningsnodlistan) är den första klientpunkten fa som ansluts till denna nätverksstation NS.Referring to the client points fg-fk in Figure 9a and Figures 10a and b, the working principle of the connection algorithm according to an embodiment of the invention is illustrated. The client point fa which is located closest to a serving network station NS (i.e. the first entry in the client connection node list) is the first client point fa which connects to this network station NS.

Nätverksstationen NS är företrädesvis positionerad där balans- punkten CB bestämdes vara placerad i figur 9a. Efter det att den första klientpunkten fa anslutits, ansluts de kvarvarande klient- punkterna fg-fk i ökande radiell ordning från nätverksstationen NS. Regeln som ges av algoritmen är att: "en ej ansluten klientpunkt skall anslutas till en annan klientpunkt som är (i) geografiskt närmast och (ii) är i sin tur redan ansluten till nätverksstationen NS, antingen direkt eller via en annan klientstation".The network station NS is preferably positioned where the balance point CB was determined to be located in Figure 9a. After the first client point fa has been connected, the remaining client points fg-fk are connected in increasing radial order from the network station NS. The rule given by the algorithm is that: "an unconnected client point shall be connected to another client point which is (i) geographically closest and (ii) is in turn already connected to the network station NS, either directly or via another client station".

Figur 10a visar en situation, där klientpunkterna fg, fb, fg, fg, fg och ff redan har anslutits till nätverksstationen NS i enlighet med algoritmen och en klientpunkt fg är på väg att anslutas.Figure 10a shows a situation where client points fg, fb, fg, fg, fg and ff have already been connected to the network station NS in accordance with the algorithm and a client point fg is about to be connected.

Klientpunkten fg är placerad på ett radiellt avstånd rg från nätverksstationen NS. På grund av den föreslagna anslutningsordningen innebär detta att alla de anslutna klientpunkterna fa-ff är placerade på ett mindre radiellt avstånd (rg < rg < rg < rg < rg < rf < rg) från nätverksstationen NS än rg.The client point fg is located at a radial distance rg from the network station NS. Due to the proposed connection order, this means that all the connected client points fa-ff are located at a smaller radial distance (rg < rg < rg < rg < rg < rf < rg) from the network station NS than rg.

Således hittas eventuella kandidater för anslutning för klientpunkten fg inom en cirkel med en radie rg från nätverks- stationen NS. Sökningen efter sådana möjliga klientpunkter påbörjas med en skanning i en positiv vinkelriktning a* från klientpunkten fg i relation till nätverksstationens NS position och sökningen slutar när en vinkel of = ofmgx = 600 nås. Vid denna vinkel är nämligen avståndet mellan klientpunkten fg och en möjlig anslutningsbar klientpunkt lika med radien rg. Således, om inga anslutna klientpunkter har hittats inom detta område, kan 521 572 24 klientpunkten fg lika väl anslutas direkt till nätverksstationen NS. l detta exempel hittades emellertid en första anslutningsbar klientpunkt fe vid ett avstånd dg_e s rg från klientpunkten fg.Thus, possible candidates for connection for the client point fg are found within a circle with a radius rg from the network station NS. The search for such possible client points begins with a scan in a positive angular direction a* from the client point fg in relation to the position of the network station NS and the search ends when an angle of = ofmgx = 600 is reached. Namely, at this angle the distance between the client point fg and a possible connectable client point is equal to the radius rg. Thus, if no connected client points have been found within this area, the client point fg may as well be connected directly to the network station NS. In this example, however, a first connectable client point fe was found at a distance dg_e s rg from the client point fg.

Relevant information rörande denna första anslutningsbara kandidat fe lagras därför.Relevant information regarding this first connectable candidate fe is therefore stored.

Sedan upprepas skanningen efter kandiderande klientpunkter, nu emellertid i en negativ vinkelriktning a' från klientpunkten tg i relation till nätverksstationens NS position. Även här slutar sökningen när en vinkel a' är lika med ofmax är = 600 nås. Inom detta område hittades en andra anslutningskandiderande klientpunkt ff på ett avstånd dg_f < rg från klientpunkten fg.Then the scan for candidate client points is repeated, now however in a negative angle direction a' from the client point tg in relation to the position of the network station NS. Here too the search ends when an angle a' equal to ofmax is = 600 is reached. Within this area a second connection candidate client point ff was found at a distance dg_f < rg from the client point fg.

Således lagras även relevant information rörande den andra anslutningskandidaten ff. Avstånden dg-f och dg_e jämförs med varandra och klientpunkten fg ansluts till den närmaste av de två påträffande kandidatklientpunkterna, som i detta exempel visar sig vara klientpunkten fe (eftersom dg_e < dg_f). Följaktligen fort- sätter proceduren enligt dessa principer, tills även klient- punkterna fh-fk har anslutits.Thus, relevant information regarding the second connection candidate ff is also stored. The distances dg-f and dg_e are compared with each other and the client point fg is connected to the closest of the two encountered candidate client points, which in this example turns out to be the client point fe (since dg_e < dg_f). Consequently, the procedure continues according to these principles, until the client points fh-fk have also been connected.

Därutöver, tillämpas enligt uppfinningen, den ovan beskrivna anslutningsalgoritmen när nätverksstationerna ansluts till inmat- ningsstationerna. Ett undantag är emellertid att inmatnings- punkten normalt inte kan placeras vid en balanspunkt i relation till belastningen som genereras av nätverksstationerna och deras geografiska positioner. Istället kommer inmatningspunktens position såsom given av försörjningsnodlistan att användas. Även om det är teoretiskt tänkbart att även inmatningspunkternas position kan förändras vid detta stadium.In addition, according to the invention, the above-described connection algorithm is applied when the network stations are connected to the input stations. An exception, however, is that the input point cannot normally be located at a balance point in relation to the load generated by the network stations and their geographical positions. Instead, the position of the input point as given by the supply node list will be used. Although it is theoretically conceivable that the position of the input points may also change at this stage.

Enligt en föredragen utföringsform av uppfinningen är nätverks- stationerna sammankopplade och i sin tur anslutna till åtminstone en inmatningspunkt längs de följande linjerna. En viss nätverksstation associeras till inmatningspunkten som tjänar som stationsområdet, inom vilket nätverksstationen är placerad.According to a preferred embodiment of the invention, the network stations are interconnected and in turn connected to at least one entry point along the following lines. A particular network station is associated with the entry point which serves as the station area within which the network station is located.

Med andra ord bestämmer klientpunkterna till vilken inmatningspunkt en viss nätverksstation skall associeras, så att 521 572 nätverksstationen associeras med samma inmatningspunkt som klientpunkterna inom det stationsområdet.In other words, the client points determine to which entry point a particular network station should be associated, so that the 521,572 network station is associated with the same entry point as the client points within that station area.

En nätverksstationsnodlista bildas sedan över nätverks- stationerna som är associerade med inmatningspunkten ifråga.A network station node list is then formed of the network stations associated with the entry point in question.

För varje nätverksstation specificerar denna lista: ett radiellt avstånd till inmatningspunkten och ett vinkelmått som återspeglar en vinkelkoordinat mellan nätverksstationen och en nätverks- station som är placerad i den nästa större och/eller nästa mindre vinkelgrader i relation till inmatningspunkten. Denna lista är anordnad i en ökande radiell ordning, så att en första post representerar nätverksstationen som är placerad på ett minsta radiellt avstånd från inmatningspunkten, en andra post representerar en nätverksstation som är placerad vid ett andra minsta radiellt avstånd från inmatningspunkten och så vidare. En för tillfället översta nätverksstation i listan ansluts till inmatningspunkten antingen direkt eller via en annan nätverks- station beroende på vilken som är placerad geografiskt närmast nätverksstationen. Därefter tas nätverksstationen bort från nätverksstationsnodlistan efter det att den på så sätt har blivit ansluten. Nätverksstationerna ansluts på samma sätt tills nätverksstationsnodlistan är tom och följaktligen alla nätverks- stationer inom det bestämda stationsområdet har anslutits till den relevanta inmatningspunkten.For each network station, this list specifies: a radial distance to the entry point and an angular measure reflecting an angular coordinate between the network station and a network station located at the next greater and/or next lesser angular degrees relative to the entry point. This list is arranged in increasing radial order, such that a first entry represents the network station located at a minimum radial distance from the entry point, a second entry represents a network station located at a second minimum radial distance from the entry point, and so on. A currently topmost network station in the list is connected to the entry point either directly or via another network station depending on which is located geographically closest to the network station. The network station is then removed from the network station node list after it has been so connected. The network stations are connected in the same way until the network station node list is empty and consequently all network stations within the defined station area have been connected to the relevant entry point.

Enligt en föredragen utföringsform av uppfinningen innefattas åtminstone ett processteg förutom den nödvändiga bearbet- ningen för att generera den föreslagna nätverkskonfigurationen.According to a preferred embodiment of the invention, at least one process step is included in addition to the necessary processing to generate the proposed network configuration.

Detta steg innebär beräkning av ett densitetsmått som motsvarar en genomsnittlig investering per klientpunkt som behövs för att bygga ett fysiskt nätverk enligt den genererade nätverkskonfigu- rationen. Företrädesvis uttrycker densitetsmätten en nödvändig anslutningslängd per klientpunkt. Figur 11 visar en graf över en kostnadsfunktion som kan tillämpas vid beräkning av detta mått för att förbättra noggrannheten hos kostnadsuppskattningen. En kostnad per längdenhet Cst/l.u., säg USD/meter varierar här med en anslutningslängd per klientpunkt C.|./f, så att kostnaden per 521 572 26 längdenhet Cst/l.u. faller från initialt värde CstO som representerar en grundinvestering till ett asymptotiskt värde CstC, som närmas vid höga anslutningslängder per klientpunkt cl/f (det vill säga låga densiteter). Det har empiriskt funnits att en typisk kostnadsfunktion av denna sort väl beskrivs medelst en hyperbolisk tangens funktion.This step involves calculating a density measure that corresponds to an average investment per client point needed to build a physical network according to the generated network configuration. Preferably, the density measure expresses a required connection length per client point. Figure 11 shows a graph of a cost function that can be applied in calculating this measure to improve the accuracy of the cost estimate. A cost per unit length Cst/l.u., say USD/meter, varies here with a connection length per client point C.|./f, so that the cost per 521 572 26 unit length Cst/l.u. falls from an initial value CstO representing a basic investment to an asymptotic value CstC, which is approached at high connection lengths per client point c1/f (i.e. low densities). It has been empirically found that a typical cost function of this kind is well described by a hyperbolic tangent function.

Som nämnts inledningsvis är, på grund av partiell tids- överlappning mellan belastningarna som genereras av var och en av ett flertal klientpunkter, den kombinerade belastningen skapad av en grupp av klientpunkter, i allmänhet annorlunda jämfört med en linjär summering av de individuella belastningarna. Figur 12 visar en exemplarisk graf som modellerar detta villkor. Grafen beskriver en nätverksutnyttjandegrad t[h/år] som en funktion av antalet klientpunkter #f, som företrädesvis tillämpas både vid associering av klientpunkterna till stationsområdena och i det föreslagna klustringssteget när två eller flera klientpunkter associeras med varandra så att ett undernätverk bildas inom det stationsområde till vilket klientpunkterna hör. Därmed kan stationsområdenas storlek, såväl som deras kapacitet, bestäm- mas mer noggrant.As mentioned at the beginning, due to partial time overlap between the loads generated by each of a plurality of client points, the combined load created by a group of client points is generally different compared to a linear summation of the individual loads. Figure 12 shows an exemplary graph modeling this condition. The graph describes a network utilization rate t[h/year] as a function of the number of client points #f, which is preferably applied both when associating the client points to the station areas and in the proposed clustering step when two or more client points are associated with each other so that a sub-network is formed within the station area to which the client points belong. Thus, the size of the station areas, as well as their capacity, can be determined more accurately.

I syfte att summera kommer nu det allmänna förfarandet för konfigurering av ett resursdistribueringsnätverk enligt uppfin- ningen att beskrivas med referens till flödesdiagrammet i figur 13.For the purpose of summarizing, the general procedure for configuring a resource distribution network according to the invention will now be described with reference to the flow chart in Figure 13.

Ett första steg 1310 mottar en försörjningsnodlista som innehåller en första uppsättning av koordinatdata som för var och en av de åtminstone en inmatningspunkterna anger en geografisk position och en motsvarande mängd av resurser som matas in i nätverket.A first step 1310 receives a supply node list containing a first set of coordinate data indicating for each of the at least one input points a geographical position and a corresponding amount of resources being input into the network.

Ett andra steg 1320 mottar en användarnodlista som innehåller en andra uppsättning av koordinatdata som för var och en av klientpunkterna anger en geografisk position och en motsvarande uppskattad genomsnittlig mängd av resurser som utmatas vid klientpunkten. Ett steg 1330 undersöker om både försörjnings- nodlistan och användarnodlistan har mottagits, och om så är 521 572 .m .- 27 fallet fortsätter förfarandet till ett steg 1340. l annat fall återgår förfarandet till start och väntar på eventuellt ännu ej mottagna listor.A second step 1320 receives a user node list containing a second set of coordinate data indicating for each of the client points a geographical position and a corresponding estimated average amount of resources output at the client point. A step 1330 checks whether both the supply node list and the user node list have been received, and if so, the procedure continues to a step 1340. Otherwise, the procedure returns to the start and waits for any lists not yet received.

Steget 1340 bildar ett stationsområde runt varje inmatningspunkt.Step 1340 forms a station area around each input point.

Stationsområdena bildas så att en viss klientpunkt faller inom stationsområdet, vars associerade inmatningspunkt är närmast klientpunkten. Enligt en föredragen utföringsform av uppfinningen är emellertid en tillräckligt stor andel av de på så sätt associerade klientpunkterna istället associerade till en andra närmast inmatningspunkt om den uppskattade summan av resurser som utmatas vid klientpunkterna överskrider inmatnings- punktens kapacitet. Denna andelen klientpunkter kan enbart associeras med den andra närmaste inmatningspunkten om dess kapacitet så tillåter. I annat fall måste andelen av klientpunkter associeras till en tredje närmaste matningspunkt och så vidare.The station areas are formed so that a given client point falls within the station area whose associated input point is closest to the client point. However, according to a preferred embodiment of the invention, a sufficiently large proportion of the client points thus associated are instead associated with a second closest input point if the estimated sum of resources output at the client points exceeds the input point's capacity. This proportion of client points can only be associated with the second closest input point if its capacity allows it. Otherwise, the proportion of client points must be associated with a third closest feed point, and so on.

Därefter bildar ett steg 1350 åtminstone ett undernätverk inom varje stationsområde. Dessa undernätverk bildas enligt en nätverkssegmenteringsalgoritm. Det är här värt att nämna att steget 1350 kan vara tomt eller trivialt, så att det åtminstone ett undernätverket inte nödvändigtvis måste representera ett faktiskt nätverk utan det kan istället enbart utgöra en gemensam referens till klientpunkterna inom ett speciellt stationsområde. Efter detta bildar ett steg 1360 ett eller flera klientkluster, i vilket klient- punkterna i varje stationsområde associeras med varandra, så att två eller flera klientpunkter tillsammans bildar åtminstone ett klientkluster inom undernätverket, till vilket de hör. Ett första anslutningssteg 1370 ansluter sedan klientpunkterna inom varje klientkluster till en respektive nätverksstation, varefter ett andra anslutningssteg 1380 ansluter ytterligare nätverksstationer till den åtminstone en inmatningspunkten. Slutligen levereras en beskrivning av den genererade nätverkskonfigurationen i ett steg 1390.Next, a step 1350 forms at least one sub-network within each station area. These sub-networks are formed according to a network segmentation algorithm. It is worth mentioning here that step 1350 may be empty or trivial, so that the at least one sub-network does not necessarily have to represent an actual network but may instead merely constitute a common reference to the client points within a particular station area. After this, a step 1360 forms one or more client clusters, in which the client points in each station area are associated with each other, so that two or more client points together form at least one client cluster within the sub-network to which they belong. A first connection step 1370 then connects the client points within each client cluster to a respective network station, after which a second connection step 1380 connects further network stations to the at least one input point. Finally, a description of the generated network configuration is provided in a step 1390.

Alla processteg, lika väl som eventuella undersekvenser av steg beskrivna med hänvisning till figur 13 ovan, kan styras med hjälp av ett datorprogram som är direkt nedladdbart i internminnet hos 521 572 28 en dator som innefattar lämplig mjukvara för att styra de nödvändiga stegen när programmet körs på en dator. Dessutom kan sådana dataprogram nedskrivas på en godtycklig typ av ett datorläsbart medium, lika väl som överföras över en godtycklig typ av nätverk och överföringsmedium. Till exempel kan dataprogrammet laddas ned i en dator från en signal från Internet.All process steps, as well as any subsequences of steps described with reference to Figure 13 above, can be controlled by means of a computer program that is directly downloadable into the internal memory of a computer that includes appropriate software to control the necessary steps when the program is run on a computer. In addition, such computer programs can be written down on any type of computer-readable medium, as well as transmitted over any type of network and transmission medium. For example, the computer program can be downloaded into a computer from a signal from the Internet.

Enligt en första alternativ utföringsform av uppfinningen innebär algoritmen för det föreslagna klustrings- och anslutningsför- farandena inte en förskjutning av balanspunkten till en artificiell balanspunkt (såsom från CB4 till fÖCB i figurerna 7a-c). Istället behålls den faktiska balanspunkten (t.ex. CB., i figur 5).According to a first alternative embodiment of the invention, the algorithm for the proposed clustering and connection methods does not involve a shift of the balance point to an artificial balance point (such as from CB4 to fÖCB in Figures 7a-c). Instead, the actual balance point is retained (e.g. CB., in Figure 5).

Följaktligen kommer det inte att vara nödvändigt att välja nya artificiella balanspunkter. Detta kan vara lämpligt för vissa tillämpningar. Emellertid kommer kvarhållandet av den faktiska balanspunkten att göra klustringen till en litet mer tidsödande process, speciellt för stationsområden som innefattar ett mycket stort antal klientpunkter.Consequently, it will not be necessary to select new artificial balance points. This may be appropriate for some applications. However, retaining the actual balance point will make clustering a slightly more time-consuming process, especially for station areas that include a very large number of client points.

Enligt en andra alternativ utföringsform av uppfinningen betraktar algoritmen för den föreslagna klustringen och anslutnings- förfarandena inte några vinkelförhållanden mellan klient- punkterna. Således kan i denna utföringsform till exempel of- och oÜ-kolumnerna tas bort från gruppnodlistan 610 i figur 6b. Endast den radiella ordningen av klientpunkterna bestämmer nämligen hur klustringsförfarandet utförs. Emellertid innebär förfarandet alstring av upprepade listningar över alla oklustrade klientpunkter med hänsyn till deras avstånd till ett första element i varje klientkluster. Nedan följer en beskrivning av detta alternativa klustringsförfarande med hänvisning till klientpunkterna f1-f11 i figur 5.According to a second alternative embodiment of the invention, the algorithm for the proposed clustering and connection methods does not consider any angular relationships between the client points. Thus, in this embodiment, for example, the of and oÜ columns can be removed from the group node list 610 in Figure 6b. Namely, only the radial order of the client points determines how the clustering method is performed. However, the method involves generating repeated listings of all unclustered client points with respect to their distance to a first element in each client cluster. Below is a description of this alternative clustering method with reference to the client points f1-f11 in Figure 5.

Efter det att balanspunkten CB4 har bestämts med hänsyn till de geografiska positionerna och uppskattade genomsnittliga mängder av resurser som utmatas vid klientpunkterna f1-f11, anordnas klientpunkterna i en gruppnodlista i ökande radiell 521 572 t.. .. 29 ordning från balanspunkten CB., (det vill säga enligt fi(ri)- kolumnen i gruppnodlistan 610 i figur 6b). Sedan tilldelas det sista elementet i gruppnodlistan (det vill säga klientpunkten f1) ett första klientkluster C1 och borttas från listan, vilket således gör klientpunkten fw till det sista elementet i gruppnodlistan.After the balance point CB4 has been determined taking into account the geographical positions and estimated average amounts of resources output at the client points f1-f11, the client points are arranged in a group node list in increasing radial order from the balance point CB., (i.e., according to the fi(ri) column of the group node list 610 in Figure 6b). Then, the last element of the group node list (i.e., the client point f1) is assigned a first client cluster C1 and removed from the list, thus making the client point fw the last element of the group node list.

Därefter alstras en lista som rankar alla klientpunkter i ökande radiell ordning från klientpunkten f1. Klientpunkterna fz, f3, f5 respektive punkten f4 representerar de fyra första posterna i denna lista. Således identifieras klientpunkten f2 som den geografiskt närmaste till klientpunkten f1, klientpunkten f3 som den näst närmaste och så vidare.A list is then generated that ranks all client points in increasing radial order from client point f1. The client points fz, f3, f5, and point f4 represent the first four entries in this list. Thus, client point f2 is identified as the geographically closest to client point f1, client point f3 as the second closest, and so on.

Efter detta utförs ett test huruvida klientpunkten f2 uppfyller åtminstone ett gränsvillkor och således kan adderas till det första klientklustret C1. Gränsvillkoret innebär normalt bestämning av en första tillfällig balanspunkt CBTQ som beskrivits ovan med hänvisning till figur 7a. Enligt en föredragen utföringsform av uppfinningen innebär gränsvillkoret emellertid också testning mot en gränsmängd, det vill säga huruvida summan av de uppskattade genomsnittliga mängderna av resurser som utmatas vid klientpunkterna f1 och f2 överskrider gränsmängden. Förutsatt att klientpunkten f2 uppfyller eventuella sådana gränsvillkor tilldelas den att vara ytterligare ett senare element i det första klientklustret G1. Klientpunkten f; borttas också från gruppnodlistan.After this, a test is performed whether the client point f2 satisfies at least one boundary condition and can thus be added to the first client cluster C1. The boundary condition normally involves determining a first temporary balance point CBTQ as described above with reference to Figure 7a. According to a preferred embodiment of the invention, however, the boundary condition also involves testing against a boundary quantity, that is, whether the sum of the estimated average amounts of resources output at the client points f1 and f2 exceeds the boundary quantity. Provided that the client point f2 satisfies any such boundary conditions, it is assigned to be a further subsequent element in the first client cluster G1. The client point f; is also removed from the group node list.

Sedan upprepas testet för gränsvillkoret ovan för klientpunkten f3. Denna klientpunkt fg visar sig uppfylla gränsvillkoret och tilldelas följaktligen också det första klientklustret C1 och borttas från gruppnodlistan. Den följande posten i listan, klientpunkten fs, misslyckas emellertid med gränsvillkorstestet och kan därför inte tilldelas det första klientklustret C1.Then the test for the boundary condition above is repeated for client point f3. This client point fg is found to satisfy the boundary condition and is consequently also assigned to the first client cluster C1 and removed from the group node list. However, the next entry in the list, client point fs, fails the boundary condition test and therefore cannot be assigned to the first client cluster C1.

Istället bildas ett andra klientkluster G2, där det för tillfället sista elementet i gruppnodlistan, det vill säga klientpunkten fm, är ett första element. Efter detta alstras en upprepad listning som 521 572 rankar alla klientpunkterna i ökande radiell ordning från klientpunkten fm. Klientpunkterna fg, fn, respektive fö motsvarar de tre första posterna i denna listning. Således identifieras klientpunkten fg som den geografiskt närmaste till klientpunkten fw, klientpunkten fu som den näst närmaste och så vidare.Instead, a second client cluster G2 is formed, where the currently last element in the group node list, i.e. the client point fm, is a first element. After this, a repeated listing is generated that 521 572 ranks all the client points in increasing radial order from the client point fm. The client points fg, fn, and fö, respectively, correspond to the first three entries in this listing. Thus, the client point fg is identified as the geographically closest to the client point fw, the client point fu as the second closest, and so on.

Det åtminstone ett gränsvillkoret testas sedan. Nya kluster bildas och upprepade listningar genereras i enlighet med detta, tills alla klientpunkterna f1-f11 har tilldelats ett klientkluster C1-C5, vilket är ekvivalent med att gruppnodlistan är tom.The at least one boundary condition is then tested. New clusters are formed and repeated listings are generated accordingly, until all client points f1-f11 have been assigned to a client cluster C1-C5, which is equivalent to the group node list being empty.

Slutligen är den ovan beskrivna andra alternativa utföringsformen av uppfinningen också tillämpbar som ett livskraftigt alternativ till den föreslagna anslutningsalgoritmen i distriktsgrupperings- förfarandet (som på liknande sätt innebär en vinkelsökning för att hitta en nästa närmaste klientpunkt som skall "ans|utas").Finally, the above-described second alternative embodiment of the invention is also applicable as a viable alternative to the proposed connection algorithm in the district grouping procedure (which similarly involves an angle search to find a next closest client point to be "assigned").

Termen "innefatta/innefattande" skall när den används i denna beskrivning ses som att specificera närvaron av angivna särdrag, heltal, steg eller komponenter. Emellertid utesluter termen inte närvaron eller addering av en eller flera ytterligare särdrag, hel- talsnummer, steg eller komponenter eller grupper därav.The term "comprise/comprising" when used in this specification shall be construed as specifying the presence of the stated features, integers, steps or components. However, the term does not exclude the presence or addition of one or more additional features, integers, steps or components or groups thereof.

Uppfinningen är inte begränsad till de beskrivna utförings- formerna i figurerna men kan varieras fritt inom ramen för patent- kraven.The invention is not limited to the embodiments described in the figures but can be varied freely within the scope of the patent claims.

Claims

10 15 20 25 30 35 521 572 31 PATENT REQUIREMENTS

A method of configuring a resource distribution network, in which resources are entered via at least one input point (F1-F4) and output at a plurality of client points, the method comprising: receiving, via a first data input means (120a), a supply node list (110a) containing a first set of coordinate data indicating a geographical position (X1, Yj) and a corresponding amount of resources (A1) entered into the network for each of the at least one entry point (Fi-H), reception, via a second data input means (120b), of a user node list (110b) containing a second set of coordinate data indicating for each client point a geographical position (X1, y1) and a respective estimated average amount of resources (aj) output at the client point, processing in a digital processor (130) of the supply node list (110a) and the user node list (110b), the processing generating a network configuration (150) where each branch ent point is connected to a particular input point (F1-F4) either directly or via at least one other client point, and which comprises: a subdivision step, through which a station area (SA1-SA4) is formed around each input point (F1-F4), which station areas ( SA1-SA2) is formed so that a certain client point ends up within the station area (SA1-SA4) whose associated input point (F1-F4) is closest to the client point, a grouping step, through which at least one subnetwork (N11-N42) is generated within each station area (SA1 -SA4), which at least one subnetwork (N11-N42) is generated according to a network segmentation algorithm, a clustering step, through which the client points in each station area (SA1-SA4) are associated with each other so that two or more client points (f1, f2, f3; f9, fw; f7, fö, f4, fn; f5, fö) together form at least one client cluster (C1_C5) within the subnetwork (N41) to which they belong, and a connection step, through which each client cluster (G1-G5) is assigned to a respective network station ( NSj-NSS), the client points (fj, f2, f3; fg, fw; fy, fa, f4, fn; f5, fö) within each client cluster (G1, G2, G3, G4; G5) being connected to their respective network stations (NS1_NS5) and the network stations (NS1_NG5) in turn are connected to a special input point (F4) of the at least one input point (F1_F4), and delivery, via a data output means (140), of a description of the generated network configuration (150).

A method for configuring a resource distribution network according to claim 1, characterized in that the network segmentation algorithm is trivial in that the grouping step only provides a list of client points within each station area (SA1-SA4).

A method for configuring a resource distribution network according to any one of claims 1 or 2, characterized in that the grouping step comprises: a district grouping sub-step, by which each client point in each station area (SA1-SA4) is linked up to the station area input point (F1-F4) in such a way that a certain client point is connected to the input point either directly or via at least one other client point.

A method for configuring a resource distribution network, characterized in that the district grouping sub-step comprises: determining a balance point (GB4) with respect to the geographical positions and estimated average amounts of resources output at the client points (f1-f13) within the station area (SA4), identifying a first client point (f) which is geographically closest to the balance point (G84), defining the first client point (fß) as connected, 10 15 20 25 30 35 521 572 »mt» 33 identifying a second client point (f5), which is geographically second closest to the balance point (C84), definition of the second client point (fs) as connected and connected to the first client point (fö), identification of any not yet connected client points (f1, f2, f3, f4, f5, fa, fg , fw, f11, f12; fw) with increasing radial distance from the balance point (C84) and subsequent connection of each of these points (f1, fz, f3, f4, f5, f8_ fg, fm, fn, fn; f13) to a corresponding nearest connected client point (f6; f5) until all client points within the station area (SA4) are interconnected in a preliminary subnetwork (N4).

A method of configuring a resource distribution network according to claim 3, characterized in that the district grouping sub-step comprises: specifying a balance point with a particular geographical position, identifying a first client point geographically closest to the balance point, defining the first client point as connected, identifying a second client point, which is geographically closest to the balance point, defining the second client point as connected and connected to the first client point, identification of any as yet unconnected client points with increasing radial distance from the balance point and subsequent connection of each of these points to a respectively the nearest connected client point until all client points within the station area are connected to a preliminary subnetwork.

A method for configuring a resource distribution network according to any one of the preceding claims, characterized in that the network segmentation algorithm comprises: generating a preliminary subnetwork (N4) in the station area SA4, which interconnects all the client points therein, subdivision of a subnetwork (N41, N42) from the preliminary subnetwork (N4) whenever the length of a connection between two client points (fa, f12) or between a client point and the input point exceeds a boundary distance (Dm), and the generation of a group node list (610) over client points (f1_ fn) within each respective subnetwork (N41), which group node list (160) for each client point specifies: a radial distance (rj) to a geographical position representing a balance point (CB) with respect to the geographical positions and estimated average quantities of resources output at the client points (f1- fm) within the subnetwork (N41), and an angular measure (oU, of), which reflects an angular coordinate between the client point and a client point located at a nearest major and / or a nearest minor degree angle relative to the balance point (CB4), the group node list (610) being arranged in an order of increasing radius so that a first record corresponds to the client point (fÖCB) located at the smallest radial distance from the balance point (CB) and a second record corresponds to the client point (f5) located at the second smallest radial distance from the balance point (CB) and so on.

A method for configuring a resource distribution network according to claim 6, characterized in that the clustering step comprises: assigning a currently last client point (fj) in the group node list (610) as a first element in a client cluster (C1) and removing the client point (f1 ) from the group node list (610), assigning a later element in the client cluster (C1) as a client point (fz) which is located geographically closest to the client point (fj) corresponding to the first element, which 15 15 20 25 30 35 521 572 35 later elements is added provided that at least one boundary condition is met, otherwise the client cluster (C1) is defined as filled and the latter element is instead a first element in a new client cluster (CZ) and continued assignment of elements to client cluster (C1-C5) until all client points (f1-f11) in the group node list (610) have been assigned a client cluster (C1-C5).

A method for configuring a resource distribution network according to claim 7, characterized in that the at least one boundary condition means that a distance between two client points (f1, f2) which are connected to each other must be less than the boundary distance (Dm).

A method for configuring a resource distribution network according to any one of claims 7 or 8, characterized in that the at least one boundary condition causes a distance between a candidate client point (f3) to be added to a cluster (G1) and a temporary balance point (CBTm). ) taking into account the geographical positions and the estimated average amount of resources output at the client points (f1, f2) in the cluster (G1) and the candidate client point (f3) must be less than the boundary distance (Dm).

A method for configuring a resource distribution network according to any one of claims 7-9, characterized in that the at least one boundary condition means that the sum of the estimated average amount of resources output at the client points within a certain client cluster must be less than a limit amount.

A method of configuring a resource distribution network according to claim 10, characterized by calculating the sum of the estimated average amount of resources output at the client points with respect to a non-linear resource addition function. 10 15 20 25 30 35 521 572 36

A method of configuring a resource distribution network according to any one of claims 7-11, characterized in that the connection step comprises: positioning the network station (NS1-NS5) at a geographical position corresponding to a balance point with respect to the geographical positions and the estimated average amount of resources output at the client points (fi-fn) within the client cohort (C1, G2, C3, C4; G5) and allocation of a capacity to the network station (NS1-NS5) that is sufficient with respect to the sum of the estimated average amount of resources output at these client points (f1, f2, f3; f9, f10if7_f8; f4, f11; f5, fö).

A method for configuring a resource distribution network according to claim 12, characterized by allocating capacity to the network station (NS1-NS5) with respect to a non-linear resource summation function.

A method for configuring a resource distribution network according to any one of claims 12 or 13, characterized by placing an integer number of network stations (NC1-NS5) at the balance point, which integer number is at least equal to the sum of the estimated average amount of resources output at the client points (f1, f2, f3; fg, fw; f7, fs; f4, f11; f5, fs) within the client shore (01, G2, G3, C4; G5) divided by a maximum allowed capacity of a single network station.

A method of configuring a resource distribution network according to any one of claims 12-14, characterized in that the connection of client points (fa-fk) to the network stations (NS) comprises: connection of a first client point (fa) located closest to the network station (NS) and interconnecting the client points (fb-fk) located further away from the network station (NS) than the first client point (fa) in an order of increasing radius from the network station (NS) so that each client point (fb-fk) is connected either to an already connected client point (fa-fj) or to the network station (NS), whichever is geographically closest to the client point (fb-fk).

A method for configuring a resource distribution network according to any one of the preceding claims, characterized in that the connection of network stations to the at least one input point (F1-F4) comprises: associating a special network station (NC1-NS5) to the input point (F4) as serves the station area (SA4) within which the client points are located, which are connected to the network station (NSj-NSs), creating, for each input point (F1-F4), a network station node list of network stations associated with the input point, which network station node lists for each network station : a radial distance to the input point and an angular measure reflecting an angular coordinate between the network station and a network station located at an immediately larger and / or a smaller angle relative to the input point, which network station node list is arranged in an order of increasing radius so that a first p cheese corresponds to the network station located at the smallest radial distance from the feed point, a second record corresponds to a network station located at the next smallest radial distance from the feed point and so on, connecting a currently top network station in the network station node list to the feed point, or via another network station depending on which is located geographically closest to the not yet connected network station, removal of any connected network stations from the network station node list and continued connection of network stations the network station node list is empty. until 10 15 20 25 521 572 38

A method of configuring a resource distribution network according to any one of the preceding claims, characterized in that the processing comprises: calculating a density measure corresponding to an average investment per client point (f) required to build a physical network according to the general network configuration (150). ).

A method for configuring a resource distribution network according to claim 17, characterized in that the density measure expresses a necessary connection length per client point (f).

A method of configuring a resource distribution network according to claim 18, characterized by modifying the required connection length per client point so that the required connection length per client point (f) increases with an increasing density measure.

A computer program directly downloadable in the internal memory of a digital computer comprising software for performing the steps of any of claims 1-19, when said program is run on a computer.

A computer readable medium having a program written thereon, the program causing a computer to perform the steps of any of claims 1-19.