CN102946610B - 一种微波网络规划的方法及系统 - Google Patents
一种微波网络规划的方法及系统 Download PDFInfo
- Publication number
- CN102946610B CN102946610B CN201210413015.1A CN201210413015A CN102946610B CN 102946610 B CN102946610 B CN 102946610B CN 201210413015 A CN201210413015 A CN 201210413015A CN 102946610 B CN102946610 B CN 102946610B
- Authority
- CN
- China
- Prior art keywords
- link
- topology structure
- network topology
- steel tower
- construction cost
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明公开了一种微波网络规划的方法及系统。其中所述方法包括:建立铁塔建设成本模型和链路配置模板库;对站点组内每两个站点之间的链路进行分析,确定候选链路集合;通过搜索所述候选链路集合中的候选链路,生成一满足预定网络规划要求的网络拓扑结构,利用链路配置模板库对该网络拓扑结构进行参数配置,并在对该网络拓扑结构进行整网天线挂高优化后,利用链路配置模板库和铁塔建设成本模型计算本次搜索得到的网络拓扑结构对应的整网建造成本;在预定搜索终止条件满足后,从多次搜索得到的网络拓扑结构中选择并输出成本最优的网络拓扑结构及其链路参数。本发明降低了人工规划的工作量,并可以基于全网搜索建设成本最低的设计配置方案。
Description
技术领域
本发明涉及无线通信技术,具体涉及为微波传输网络设计提供了一种基于成本最优导向的微波网络规划的方法及系统。
背景技术
数字微波通信是在微波频段(300MHz~30GHz)通过地面视距传播进行数字信息传输的一种无线通信手段,目前随着移动业务的大规模部署和发展,微波通信因为其部署迅速,成本低廉等特点,成为电信接入网络中业务回传的重要组成部分。在实际的工程中,微波网络规划需要在不断变化的需求中,迅速的完成微波网络拓扑规划及参数配置,确保既能满足目标网络容量及KPI,又达到总体建网成本最低。
现有技术中微波网络构建通常是局限于网络拓扑结构,例如,公开号CN102130737A的专利申请通过视通分析及遗传算法构造网络拓扑结构,其重点在于如何应用遗传算法进行方案搜索;公开号CN 102137405 A的专利申请侧重于先规划骨干网,然后规划支路网,支持环路规划,其思路和传统的人工规划经验类似。
可以看出目前业界已有的解决方案中,微波网络规划大多是根据计算机辅助视通分析,协助人工进行单跳或者局部的拓扑规划,其设计方案仅仅停留在满足视通以及最基本的建网要求,且设计方案受个人经验影响非常大。
发明内容
有鉴于此,本发明实施例的目的是提供一种微波网络规划的方法及系统,基于微波网络建设成本组成分析,构建网络建设成本模型,并基于该模型利用成本最优搜索算法获取微波网络建设方案。
为解决上述技术问题,本发明实施例提供方案如下:
一种微波网络规划的方法,应用于包括中心站点和非中心站点的站点组,其中各非中心站点均通过链路连接至中心站点,其特征在于,该方法包括:
建立站点组中的每一个站点的铁塔参数与铁塔建设成本之间对应关系的铁塔建设成本模型,其中铁塔参数包括铁塔天线挂高和铁塔方向数,以及建立用于配置链路设备及链路参数和计算链路设备成本的链路配置模板库;
对站点组内每两个站点之间的链路进行分析,确定站点组内满足预设微波工程规划要求的候选链路集合;
通过搜索所述候选链路集合中的候选链路,生成一满足预定网络规划要求的网络拓扑结构,利用链路配置模板库对该网络拓扑结构进行参数配置,并在对该网络拓扑结构进行整网天线挂高优化后,利用链路配置模板库和铁塔建设成本模型计算本次搜索得到的网络拓扑结构对应的整网建造成本;
在预定搜索终止条件满足后,从多次搜索得到的网络拓扑结构中选择并输出成本最优的网络拓扑结构及其链路参数。
本发明实施例还提供了一种微波网络规划系统,包括:
建模单元,用于建立站点组中的每一个站点的铁塔参数与铁塔建设成本之间对应关系的铁塔建设成本模型,其中铁塔参数包括铁塔天线挂高和铁塔方向数,以及建立用于配置链路设备及链路参数和计算链路设备成本的链路配置模板库,其中所述站点组包括中心站点和非中心站点的站点组,各非中心站点均通过链路连接至中心站点;
链路选择单元,用于对站点组内每两个站点之间的链路进行分析,确定站点组内满足预设微波工程规划要求的候选链路集合;
搜索计算单元,用于通过搜索所述候选链路集合中的候选链路,生成一满足预定网络规划要求的网络拓扑结构,利用链路配置模板库对该网络拓扑结构进行参数配置,并在对该网络拓扑结构进行整网天线挂高优化后,利用链路配置模板库和铁塔建设成本模型计算本次搜索得到的网络拓扑结构对应的整网建造成本;
输出单元,用于在预定搜索终止条件满足后,从所述搜索计算单元多次搜索得到的网络拓扑结构中选择并输出成本最优的网络拓扑结构及其链路参数。
从以上所述可以看出,本发明实施例提供的微波网络规划的方法及系统,可以生成一个满足微波网络规划要求,且成本较优的微波网络规划方案。并且,本发明实施例不仅能自动完成网络拓扑规划,而且同时完成对链路的设备及参数自动配置,并估算网络总建设成本,从而大大降低了人工规划的工作量,而且还实现了人工规划难以做到的基于全网搜索建设成本最低的设计配置方案。
附图说明
图1为本发明实施例中的示例网络拓扑结构图。
图2为本发明实施例提供的微波网络规划方法的总体流程图;
图3为本发明实施例提供的一种铁塔成本模型示意图;
图4为本发明实施例中设计方案的搜索流程图;
图5为本发明实施例中网络拓扑方案的搜索流程图;
图6为本发明实施例提供的微波网络规划系统的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明进行详细描述。
在可借鉴的理论研究领域,类似的问题有城市水管网或者城市间高速公路网规划,通用的方法是采用最小生成树算法或者遗传搜索算法找到一个最优的方案。这类方法在理论上有了非常多的研究和积累,但要运用于实际的微波网络规划,还有诸多关键的问题需要解决,其中一个问题就是如何评价网络的最优值。
本发明实施例基于微波网络建设成本组成分析,构建网络建设成本模型,并基于该模型利用成本最优搜索算法获取理想的微波网络建设方案。本发明实施例基于已有的站点信息生成一个满足规划要求的、基于成本最优原则的微波网络规划设计方案,该设计方案包括链路拓扑规划和链路参数及设备配置。由于影响网络最终建设成本的因素是非常复杂的,涉及到设备选型、网络规划、工程实施和网络交付等多个阶段,而本发明实施例重点关注网络设计阶段相关的、对网络建设成本具有重大影响的因素,主要包括铁塔建造成本和设备成本两部分。
本发明实施例可以通过软件模块计算来完成微波网络设计,需要输入的信息包括站点信息(如站点位置信息、所需的业务容量信息等),地图高程信息、微波设备信息、以及与微波网络规划相关的工程配置信息等。
本发明实施例所指的微波规划方案是针对一个站点组而言的,该站点组包括中心站点和非中心站点,其中所有非汇集站点都需要通过链路连接到中心站点。非中心站点既可以是直接与中心站点连接,也可以是经由其他非中心站点连接至中心站点,图1示出了站点组的一种结构示意图,其中圆圈代表站点,圆圈中的数字代表站点标号,图1中站点1为中心站点,站点2~站点21均为非中心站点。本发明实施例同样适用于站点组中包括有部分利旧链路的情况。另外,如果需要对多个站点组进行规划,则可以依次使用本发明实施例的规划方案。
请参照图2,本发明实施例提供的微波网络规划的方法,应用于上述站点组,具体包括以下步骤:
步骤21,对于站点组内的每一个站点,建立铁塔建设成本模型。该模型主要是建立铁塔天线挂高和铁塔方向数这两个因素与铁塔建设成本之间的对应关系,其中方向数是指与该站点直接相连的链路条数。
图3示出了在某个方向数下,某个站点的天线挂高与铁塔建设成本的一种曲线图。对于已有的铁塔,其建设成本可以设为0或者非常低的数值。
步骤22,建立链路配置模板库,用于链路设备及链路参数自动配置和计算链路的设备成本。
可见,链路配置模板库的作用主要有2个,即用于链路设备及链路参数的自动配置,以及用于计算链路设备成本。链路参数及链路设备的配置主要由链路的长度、容量、类型、雨区等关键因素决定。因此,对应这些关键字段,建立链路配置模板库。对于新规划的链路,可以通过索引字段从模板库中找到匹配的链路模板,从而利用找到的链路模板中的配置字段信息,对新建链路进行参数和设备信息的配置。本实施例提供的一种链路模板信息库的字段信息可以包括3部分:
1)链路模板的索引字段信息:可以包括该链路模板可应用的链路长度区间、链路容量区间、链路类型、雨区等;
2)链路模板的配置字段信息:可以包括设备型号、天线型号、频率、调制方式、保护方式、性能参数配置等;
3)链路设备成本信息:计算该链路模板对应链路的设备总成本。
步骤23,根据微波工程规划要求,对站点组内每两个站点之间的链路进行分析,确定站点组内满足要求的候选链路集合。
根据工程实际要求,可以设定整网或者某些站点必须要满足的要求,具体包括但不限于以下要求中的至少一种:站点天线最大挂高、链路视通、单跳链路最大长度、禁连链路等。根据这些要求以及地图高程信息,对站点组内每2个站点之间的链路进行分析,如果满足要求,则纳入候选链路集合;否则,排除在候选链路集合之外。
步骤24,通过搜索所述候选链路集合中的候选链路,生成一满足预定网络规划要求的网络拓扑结构,利用链路配置模板库对该网络拓扑结构进行参数配置,并在对该网络拓扑结构进行整网天线挂高优化后,利用链路配置模板库和铁塔建设成本模型计算本次搜索得到的网络拓扑结构对应的整网建造成本。
步骤25,在预定搜索终止条件满足后,从多次搜索得到的网络拓扑结构中选择并输出成本最优的网络拓扑结构及其链路参数。
上述步骤24及步骤25中,采用最小生成树以及随机选择策略,搜索满足网络规划要求的成本最优网络设计方案。
上述步骤24中,首先通过搜索的方式生成一个网络拓扑结构,然后根据链路参数及设备的自动匹配对网络进行参数配置,再进行整网天线高度优化,最后计算该方案的总成本。上述步骤25中,通过设定搜索终止条件来结束方案搜索,终止条件可以是运算时间达到预定时限、搜索次数达到预定次数、总成本小于预定数值,当然还可以是上述条件的组合。
在执行步骤24中的网络规划方案搜索之前,可以预先设定网络规划要求,如单条链路最大容量、链路最大深度、以及根据链路模板库自动配置链路设备及参数的规则等。
上述步骤24又可以包括下面5个小步骤:
步骤241,从中心站点出发,基于最小树生成算法(Prim算法),结合一定的随机选择策略,生成一个满足要求的拓扑结构。参考图5,步骤241又具体可以包括以下步骤2411~2417:
步骤2411,计算候选链路的权值。候选链路的权值影响到该条链路被选中的概率。从策略上来说,有利的因素可以在权值上有所体现,比如:链路铁塔建设成本,链路的距离等。
作为一种实施方式,所述权值与所述候选链路对应的铁塔建设成本、链路长度、链路深度、站点建设难度系数中的至少一个因素相关,且所述权值随所述因素的变优而减小。其中,所述候选链路对应的铁塔建设成本是根据候选链路两端站点的铁塔建设成本模型所确定的最小的链路两端铁塔建设的总成本。具体的,可以基于成本最优的原则,计算每条候选链路的天线最佳挂高以及对应的铁塔建设成本:对于每条候选链路,取两端站点的铁塔建设成本模型,结合链路视通条件和高程剖面图,计算最优天线挂高。最优天线挂高是指链路两端铁塔建设总成本最小,具体可以采用逐步试探法计算最优天线挂高,通过设定合理步长,或者步长逐步求精的方式,提高计算效率。同时,计算该链路的铁塔建造总成本。
步骤2412~2413,新建初始的站点集合U和链路集合TE。初始时,U只包含中心站点,V为所有站点集合;基于Prim算法,从中心站点出发,每次以预定的随机策略选择一条边(候选链路)加入网络,权值越小则被选择的可能性就越大。
步骤2414~2416,每次有新的边加入网络时,进行拓扑网络的深度计算和容量计算,对拓扑网络的合法性进行检查,如果不满足网络规划规则就重新选择另外一条候选边,如果满足则正式加入网络将改变并入集合TE。
步骤2417,直到所有的站点都连入到网络,或者虽然有站点没有连入网络,但没有合适的候选链路供选择了。
步骤242,根据链路配置模板库,完成链路参数及设备的配置。
对于步骤241生成的拓扑网络,计算每条链路的容量、长度、类型、雨区等信息。根据步骤22中的链路配置模板库,对每一条边都进行自动匹配,利用匹配到的链路模块,完成网络的链路参数和设备配置。
步骤243,对整网铁塔天线挂高整体优化。对于非末端站点,天线挂高的成本是多条链路共享式的,铁塔的成本只取决于最高天线挂高和方向数。所以天线挂高是相互影响的,需要进行整网优化。采用遗传算法或者类似搜索算法对天线挂高进行优化,确保该设计方案的铁塔建造成本最优。
步骤244,计算整网建造成本。
网络建造成本主要由铁塔建造成本和设备成本两部分组成。利用链路配置模板库和铁塔建设成本模型计算,重新计算每条链路的设备成本以及每个站点的铁塔建设成本,再计算整网建设总成本。
步骤245,是否达搜索终止条件:如果没有达到就返回到步骤241,重新搜索一个新的网络设计方案;如果达到,则进入步骤25。
上述微波网络规划的方法还可以包括:步骤26,通过人机交互的方式,提供合适的网络规划方案供用户选择,接受用户选择的方案作为最终建设方案。
为了进一步对以上步骤进行说明,下面通过以某具体网络为示例进一步阐述本发明实施例的方法。
步骤1、如图1所示,获取21个站点的信息,其中站点1为中心站点,其它20个站点都需要通过链路汇集到站点1。如图3所示,根据勘站报告,建立每个站点的铁塔成本模型,并输入每个站点的限制条件,如铁塔的最高高度(天线最高挂高)必须低于70米,链路长度必须小于100公里以及方向数限制等。
一种可能的铁塔成本模型的“站高&建设成本”对应表格如下表1所示,可以基于该表生成成本模型曲线图:
表1
步骤2、根据工程的要求,建立链路配置模板库:确定可用的频段、设备、天线、雨区、以及对应的性能要求。链路模板要求能覆盖所有可能的范围,如链路距离,容量等,或者有默认的模板链路。
链路模板库可以包括以下内容:链路容量范围、链路长度范围、雨区、频段、保护方式、设备名称、天线名称、设备总成本等字段。
步骤3、分析候选链路。
该步骤分为3个细化步骤:
3.1、限制条件过滤:对示例中21个站点的每2个站点组合进行分析,如果距离超过100公里,则不需要纳入链路视通分析。如果用户指定某2个站点禁止建链路,那么也不需要纳入链路视通分析。
3.2、视通分析:根据地理信息系统(GIS)高程剖面图,分析每两个站点之间的链路在允许的最高铁塔挂高范围内是否视通。
3.3、建立视通矩阵,一种可能的视通矩阵如下所示:
步骤4、基于成本最低原则,计算每条候选链路的天线最佳挂高以及对应的铁塔建设成本。
如示例中的Site1和Site2的候选链路,取Site1和Site2的铁塔建设成本模型,结合链路视通条件和高程剖面图,计算最优天线挂高。最优天线挂高是指链路两端铁塔建设总成本最小。可以采用逐步试探法计算最优天线挂高,上表中当Site1的挂高为25米,Site2的挂高为40米时,该条链路的建塔成本最低,为12.5万元。
步骤5、采用最小生成树和随机选择策略,搜索满足网络规划要求的成本最优网络设计方案。
该步骤分为以下几个细化步骤:
步骤5.0、计算候选链路的权值。
步骤5.1、从中心站点出发,基于最小生成树算法(Prim算法),结合一定的随机选择策略,生成一个满足要求的拓扑结构。具体分为4个小步骤:
5.1.1、设站点集合V,U和链路集合TE,初始U={Site1},V={Site2,……,Site21},TE=φ;
5.1.2、计算所有u∈U,v∈V-U的边的权值,(即计算所有u、v站点之间的边的权值),权值计算主要需要考虑的因素有:铁塔建塔成本、链路长度、链路深度、站点建设的难度系数。本实施例中采用的公式如下,当然本发明并不局限于此,本领域技术人员可以根据工程特点对公式和因子进行调整:
(Cost_a*f_a+Cost_b*f_b)*L*(1+k*d)
Cost_a,Cost_b:链路两端站点的建站成本,即铁塔建设成本;
链路的链接距离系数L,通常具有较大距离的链路的系数,不小于具有较小距离的链路的系数,例如0~5公里的链路的系数为1,5~10公里的系数为1.2;
f_a,f_b:每个站点的建站难度系数,可以根据实际建站环境自行设置;
k:链路深度系数,可以由用户自行设置;
d:链路离中心站点的跳数,根据TE拓扑结构计算得出;
如图1所示,每条链路上的数字代表该链路的权值。权值决定着拓扑方案搜索时该条链路被选择的概率。
5.1.3、采用俄罗斯转盘的规则,权值越小的链路,意味着综合成本越小,被选中的概率越大。选取一条边(u0,v0)其中u0∈U, v0∈V-U。将该边尝试加入TE,并检查TE网络是否满足网络规划的要求,如容量限制,深度限制等。如果满足则将(u0,v0)加入TE,同时将v0并入U,并从V中删除;如果不满足则选取另外一条边。
5.1.4、重复步骤5.1.3,直到V为空,或者没有合适的(u0,v0)边可供选择。
步骤5.2、根据模板匹配技术,完成链路参数及设备的配置。
对于步骤5.1生成的拓扑网络,计算每条链路的容量、长度、雨区等信息。然后,根据步骤22中的链路模板库,对每一条边都进行自动匹配,完成网络的链路参数和设备配置。
步骤5.3、天线挂高整体优化。铁塔的成本只取决于最高天线挂高和方向数,而对于非末端站点,天线挂高的成本是多条链路共享式的,所以天线挂高是相互影响的,必须进行整网优化。本实施例可以采用遗传算法或者类似算法对天线挂高进行优化,确保该设计方案的铁塔建造成本最优。
步骤5.4、计算整网建造成本。
网络建造成本主要考虑铁塔建设成本和设备成本两部分。基于步骤3,重新计算每条链路的设备成本以及每个站点的铁塔成本。
步骤5.5、是否达搜索终止条件:如果没有达到就返回到步骤5.1,重新搜索一个新的网络设计方案;如果达到,进入步骤6。
步骤6、通过人机交互的方式,选择满足拓扑要求,成本最优的方案作为最终建设方案。
从以上所述可以看出,本发明实施例提供的微波网络规划的方法,可以生成一个满足微波网络规划要求,且成本较优的微波网络规划方案。并且,本发明实施例不仅能自动完成网络拓扑规划,而且同时完成对链路的设备及参数自动配置,并估算网络总建设成本,从而大大降低了人工规划的工作量,而且还实现了人工规划难以做到的基于全网搜索建设成本最低的设计配置方案。
基于以上实施例所提供的微波网络规划方法,本发明实施例还提供了一种微波网络规划系统,如图6所示,该系统包括:
建模单元,用于建立站点组中的每一个站点的铁塔参数与铁塔建设成本之间对应关系的铁塔建设成本模型,其中铁塔参数包括铁塔天线挂高和铁塔方向数,以及建立用于配置链路设备及链路参数和计算链路设备成本的链路配置模板库,其中所述站点组包括中心站点和非中心站点的站点组,各非中心站点均通过链路连接至中心站点;
链路选择单元,用于对站点组内每两个站点之间的链路进行分析,确定站点组内满足预设微波工程规划要求的候选链路集合;
搜索计算单元,用于通过搜索所述候选链路集合中的候选链路,生成一满足预定网络规划要求的网络拓扑结构,利用链路配置模板库对该网络拓扑结构进行参数配置,并在对该网络拓扑结构进行整网天线挂高优化后,利用链路配置模板库和铁塔建设成本模型计算本次搜索得到的网络拓扑结构对应的整网建造成本;
输出单元,用于在预定搜索终止条件满足后,从所述搜索计算单元多次搜索得到的网络拓扑结构中选择并输出成本最优的网络拓扑结构及其链路参数。
优选地,为生成网络拓扑结构,上述搜索计算单元包括以下单元:
权值计算单元,用于计算候选链路的权值,其中所述权值与所述候选链路对应的铁塔建设成本、链路长度、链路深度、站点建设难度系数中的至少一个因素相关,且所述权值随所述因素的变优而减小;
选择单元,用于从中心站点出发,基于最小树生成算法,每次以预定随机选择策略选择一条候选链路尝试加入网络拓扑结构,其中候选链路被选择到的可能性随着其权值减小而增大,并在被选择的候选链路满足网络规划要求时将该候选链路正式加入网络拓扑结构;
控制单元,用于控制所述选择单元重复上述选择及加入处理,直至所有候选链路都尝试完毕或所有站点都已存在于网络拓扑结构中。
优选地,所述候选链路对应的铁塔建设成本是:根据候选链路两端站点的铁塔建设成本模型所确定的最小的链路两端铁塔建设的总成本。所述链路配置模板库中的链路模板包括以下字段信息:
用于指示该链路模板可应用的链路的长度区间、链路容量区间、链路类型及雨区信息的索引字段信息;
用于指示该链路模板可配置的天线设备型号、天线型号、频率、调制方式、保护方式及性能参数配置信息的配置字段信息;
用于计算该链路模板对应的设备总成本的链路设备成本信息。
优选地,所述搜索计算单元,还可以进一步用于计算该网络拓扑结构中每条链路的链路类型、链路容量、链路长度及雨区信息,并与链路配置模板库中的链路模板相匹配,利用匹配到的链路模块,配置链路的参数及设备。
优选地,所述搜索计算单元,还可以进一步用于计利用链路配置模板库,确定本次搜索得到的网络拓扑结构中各个链路的链路设备成本;以及利用铁塔建设成本模型,确定在天线挂高优化后各个链路两端的铁塔建设成本;并基于各个链路的链路设备成本及链路两端的铁塔建设成本,计算本次搜索得到的网络拓扑结构对应的整网建造成本。
上面给出的仅仅是本发明的一个典型案例,用于说明本发明,而非用于限定本发明。同样,根据本发明的技术方案还可扩展到其它场景中,如网络扩容规划等。本领域的普通技术人员应当理解:其依然可以对前述实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明实施例的技术方案的原则范围。
Claims (12)
1.一种微波网络规划的方法,应用于包括中心站点和非中心站点的站点组,其中各非中心站点均通过链路连接至中心站点,其特征在于,该方法包括:
建立站点组中的每一个站点的铁塔参数与铁塔建设成本之间对应关系的铁塔建设成本模型,其中铁塔参数包括铁塔天线挂高和铁塔方向数,以及建立用于配置链路设备及链路参数和计算链路设备成本的链路配置模板库;
对站点组内每两个站点之间的链路进行分析,确定站点组内满足预设微波工程规划要求的候选链路集合;
采用最小生成树以及随机选择策略对所述候选链路集合中的候选链路进行搜索,生成一满足预定网络规划要求的网络拓扑结构,利用链路配置模板库对该网络拓扑结构进行参数配置,并在对该网络拓扑结构进行整网天线挂高优化后,利用链路配置模板库和铁塔建设成本模型计算本次搜索得到的网络拓扑结构对应的整网建造成本;
在预定搜索终止条件满足后,从多次搜索得到的网络拓扑结构中选择并输出成本最优的网络拓扑结构及其链路参数。
2.如权利要求1所述的方法,其特征在于,
所述生成一满足预定网络规划要求的网络拓扑结构,包括:
计算候选链路的权值,其中所述权值与所述候选链路对应的铁塔建设成本、链路长度、链路深度、站点建设难度系数中的至少一个因素相关,且所述权值随所述因素的变优而减小;
从中心站点出发,基于最小树生成算法,每次以预定随机选择策略选择一条候选链路尝试加入网络拓扑结构,其中候选链路被选择到的可能性随着其权值减小而增大,并在被选择的候选链路满足网络规划要求时将该候选链路正式加入网络拓扑结构;
重复上述选择及加入处理,直至所有候选链路都尝试完毕或所有站点都已存在于网络拓扑结构中。
3.如权利要求2所述的方法,其特征在于,
所述候选链路对应的铁塔建设成本是:根据候选链路两端站点的铁塔建设成本模型所确定的最小的链路两端铁塔建设的总成本。
4.如权利要求1所述的方法,其特征在于,
所述链路配置模板库中的链路模板包括以下字段信息:
用于指示该链路模板可应用的链路的长度区间、链路容量区间、链路类型及雨区信息的索引字段信息;
用于指示该链路模板可配置的天线设备型号、天线型号、频率、调制方式、保护方式及性能参数配置信息的配置字段信息;
用于计算该链路模板对应的设备总成本的链路设备成本信息。
5.如权利要求4所述的方法,其特征在于,
所述利用链路配置模板库对该网络拓扑结构进行参数配置,包括:
计算该网络拓扑结构中每条链路的链路类型、链路容量、链路长度及雨区信息,并与链路配置模板库中的链路模板相匹配,利用匹配到的链路模块,配置链路的参数及设备。
6.如权利要求1所述的方法,其特征在于,
所述利用链路配置模板库和铁塔建设成本模型计算本次搜索得到的网络拓扑结构对应的整网建造成本,包括:
利用链路配置模板库,确定本次搜索得到的网络拓扑结构中各个链路的链路设备成本;以及利用铁塔建设成本模型,确定在天线挂高优化后各个链路两端的铁塔建设成本;
基于各个链路的链路设备成本及链路两端的铁塔建设成本,计算本次搜索得到的网络拓扑结构对应的整网建造成本。
7.一种微波网络规划系统,其特征在于,包括:
建模单元,用于建立站点组中的每一个站点的铁塔参数与铁塔建设成本之间对应关系的铁塔建设成本模型,其中铁塔参数包括铁塔天线挂高和铁塔方向数,以及建立用于配置链路设备及链路参数和计算链路设备成本的链路配置模板库,其中所述站点组包括中心站点和非中心站点的站点组,各非中心站点均通过链路连接至中心站点;
链路选择单元,用于对站点组内每两个站点之间的链路进行分析,确定站点组内满足预设微波工程规划要求的候选链路集合;
搜索计算单元,用于采用最小生成树以及随机选择策略对所述候选链路集合中的候选链路进行搜索,生成一满足预定网络规划要求的网络拓扑结构,利用链路配置模板库对该网络拓扑结构进行参数配置,并在对该网络拓扑结构进行整网天线挂高优化后,利用链路配置模板库和铁塔建设成本模型计算本次搜索得到的网络拓扑结构对应的整网建造成本;
输出单元,用于在预定搜索终止条件满足后,从所述搜索计算单元多次搜索得到的网络拓扑结构中选择并输出成本最优的网络拓扑结构及其链路参数。
8.如权利要求7所述的系统,其特征在于,所述搜索计算单元包括:
权值计算单元,用于计算候选链路的权值,其中所述权值与所述候选链路对应的铁塔建设成本、链路长度、链路深度、站点建设难度系数中的至少一个因素相关,且所述权值随所述因素的变优而减小;
选择单元,用于从中心站点出发,基于最小树生成算法,每次以预定随机选择策略选择一条候选链路尝试加入网络拓扑结构,其中候选链路被选择到的可能性随着其权值减小而增大,并在被选择的候选链路满足网络规划要求时将该候选链路正式加入网络拓扑结构;
控制单元,用于控制所述选择单元重复上述选择及加入处理,直至所有候选链路都尝试完毕或所有站点都已存在于网络拓扑结构中。
9.如权利要求8所述的系统,其特征在于,
所述候选链路对应的铁塔建设成本是:根据候选链路两端站点的铁塔建设成本模型所确定的最小的链路两端铁塔建设的总成本。
10.如权利要求7所述的系统,其特征在于,
所述链路配置模板库中的链路模板包括以下字段信息:
用于指示该链路模板可应用的链路的长度区间、链路容量区间、链路类型及雨区信息的索引字段信息;
用于指示该链路模板可配置的天线设备型号、天线型号、频率、调制方式、保护方式及性能参数配置信息的配置字段信息;
用于计算该链路模板对应的设备总成本的链路设备成本信息。
11.如权利要求10所述的系统,其特征在于,
所述搜索计算单元,进一步用于计算该网络拓扑结构中每条链路的链路类型、链路容量、链路长度及雨区信息,并与链路配置模板库中的链路模板相匹配,利用匹配到的链路模块,配置链路的参数及设备。
12.如权利要求7所述的系统,其特征在于,
所述搜索计算单元,进一步用于利用链路配置模板库,确定本次搜索得到的网络拓扑结构中各个链路的链路设备成本;以及利用铁塔建设成本模型,确定在天线挂高优化后各个链路两端的铁塔建设成本;并基于各个链路的链路设备成本及链路两端的铁塔建设成本,计算本次搜索得到的网络拓扑结构对应的整网建造成本。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210413015.1A CN102946610B (zh) | 2012-10-25 | 2012-10-25 | 一种微波网络规划的方法及系统 |
PCT/CN2013/082113 WO2014063525A1 (zh) | 2012-10-25 | 2013-08-22 | 微波网络规划的方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210413015.1A CN102946610B (zh) | 2012-10-25 | 2012-10-25 | 一种微波网络规划的方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102946610A CN102946610A (zh) | 2013-02-27 |
CN102946610B true CN102946610B (zh) | 2015-10-28 |
Family
ID=47729509
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210413015.1A Active CN102946610B (zh) | 2012-10-25 | 2012-10-25 | 一种微波网络规划的方法及系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102946610B (zh) |
WO (1) | WO2014063525A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102946610B (zh) * | 2012-10-25 | 2015-10-28 | 中兴通讯股份有限公司 | 一种微波网络规划的方法及系统 |
US9780909B2 (en) * | 2014-12-29 | 2017-10-03 | Juniper Networks, Inc. | Network topology optimization with feasible optical paths |
CN110324159B (zh) | 2018-03-28 | 2020-11-03 | 华为技术有限公司 | 链路配置方法、控制器和存储介质 |
US20220060966A1 (en) * | 2018-12-18 | 2022-02-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and Controller for Managing a Microwave Network |
CN111062106A (zh) * | 2019-12-18 | 2020-04-24 | 贵州省水利水电勘测设计研究院 | 一种厂房尾水管参数化建模方法 |
CN113810217B (zh) * | 2021-01-07 | 2023-12-05 | 北京京东振世信息技术有限公司 | 分拣网络的节点功能配置方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004025978A1 (en) * | 2002-09-13 | 2004-03-25 | Telefonaktiebolaget L M Ericsson (Publ) | Optimisation mechanism for frequency reuse |
WO2008098010A1 (en) * | 2007-02-05 | 2008-08-14 | Telecom Transport Management, Inc. | Automated microwave network planner |
CN102130737A (zh) * | 2010-01-15 | 2011-07-20 | 华为技术有限公司 | 网络拓扑获取方法及装置 |
CN102137405A (zh) * | 2010-06-01 | 2011-07-27 | 华为技术有限公司 | 一种构造网络拓扑结构的方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102946610B (zh) * | 2012-10-25 | 2015-10-28 | 中兴通讯股份有限公司 | 一种微波网络规划的方法及系统 |
-
2012
- 2012-10-25 CN CN201210413015.1A patent/CN102946610B/zh active Active
-
2013
- 2013-08-22 WO PCT/CN2013/082113 patent/WO2014063525A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004025978A1 (en) * | 2002-09-13 | 2004-03-25 | Telefonaktiebolaget L M Ericsson (Publ) | Optimisation mechanism for frequency reuse |
WO2008098010A1 (en) * | 2007-02-05 | 2008-08-14 | Telecom Transport Management, Inc. | Automated microwave network planner |
CN102130737A (zh) * | 2010-01-15 | 2011-07-20 | 华为技术有限公司 | 网络拓扑获取方法及装置 |
CN102137405A (zh) * | 2010-06-01 | 2011-07-27 | 华为技术有限公司 | 一种构造网络拓扑结构的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2014063525A1 (zh) | 2014-05-01 |
CN102946610A (zh) | 2013-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102946610B (zh) | 一种微波网络规划的方法及系统 | |
Wang et al. | Siting and sizing of fast charging stations in highway network with budget constraint | |
Connolly et al. | Development of a computer program to locate potential sites for pumped hydroelectric energy storage | |
CN103049799A (zh) | 一种基于多目标优化的电网规划设计方法 | |
CN103617243A (zh) | 一种用于自动生成工程量及绘制cad图的系统和方法 | |
CN105208622B (zh) | 一种高效动态自动维护的路由表结构的路由选择方法及路由表管理方法 | |
CN104767642B (zh) | 基于gis平台的odn配线管理方法及系统 | |
CN105989546A (zh) | 输变电工程造价基础数据收集与分析系统 | |
CN113343426B (zh) | 考虑现实需求导向的城市配电网线路规划方法及系统 | |
CN103198139A (zh) | 用户电力数据的用能分析方法 | |
CN102970163B (zh) | 电力通信骨干网节点升级方法及系统 | |
CN110188972A (zh) | 一种10kV配电网非专线客户接入方法 | |
CN107085939B (zh) | 一种基于路网等级划分的高速公路vms布局优化方法 | |
Scaparra et al. | A GRASP and path relinking heuristic for rural road network development | |
CN103279661B (zh) | 基于混合量子进化算法的变电站容量优化配置方法 | |
CN112650888A (zh) | 一种基于图论的区域综合能源系统选址规划方法及系统 | |
CN109086923A (zh) | 一种配电网线路规划方法、系统、计算机设备、介质 | |
Al Shereiqi et al. | Co‐optimisation of wind farm micro‐siting and cabling layouts | |
CN103177300A (zh) | 输电线路杆塔定位方法 | |
CN104242993B (zh) | 中低压电力通信接入网带宽预测方法 | |
Žarković et al. | Reliability improvement of distribution system through distribution system planning: MILP vs. GA | |
CN106451551B (zh) | 风电极限穿透功率优化方法和装置 | |
CN102542617B (zh) | 一种复杂路网的路径识别标识站设置方法 | |
Xu et al. | Suggestions for temporary construction facilities’ layout problems in large-scale construction projects | |
CN116862149A (zh) | 一种计及极端天气影响的配电网移动应急资源预配置方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |