CN115935562A - 光缆敷设规划方法、装置、电子设备及存储介质 - Google Patents
光缆敷设规划方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN115935562A CN115935562A CN202211486352.3A CN202211486352A CN115935562A CN 115935562 A CN115935562 A CN 115935562A CN 202211486352 A CN202211486352 A CN 202211486352A CN 115935562 A CN115935562 A CN 115935562A
- Authority
- CN
- China
- Prior art keywords
- optical cable
- data set
- cable laying
- line resource
- laid
- 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.)
- Pending
Links
- 230000003287 optical effect Effects 0.000 title claims abstract description 341
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000004364 calculation method Methods 0.000 claims abstract description 27
- 238000004422 calculation algorithm Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 13
- 238000004891 communication Methods 0.000 abstract description 10
- 230000008569 process Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 14
- 238000012790 confirmation Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及通信技术领域,提供一种光缆敷设规划方法、装置、电子设备及存储介质,该方法包括:确定在地理信息系统地图中的待敷设光缆段,规划策略的最大经由节点数量和最大策略推荐数量;根据待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;基于最大经由节点数量、最大策略推荐数量、承载线资源数据集和点数据集进行路径计算,输出待敷设光缆段的光缆敷设规划策略集合。本发明提供的光缆敷设规划方法在光缆敷设规划的过程中,根据待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集,自动构建出光缆敷设规划策略集合,从而节约了光缆敷设规划的成本。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种光缆敷设规划方法、装置、电子设备及存储介质。
背景技术
随着社会经济的发展,由于光纤光缆是新一代的传输介质,与铜质介质相比,在安全性和网络性能方面都有了巨大的提升,导致光通信网络技术不断进步,光缆资源的数量逐渐增多,光缆网络也逐渐繁杂,依赖光缆的业务量也与日俱增。然而,目前的光缆敷设规划方法主要是通过人工方式去敷设规划,但是随着光缆网络逐渐繁杂化,从而增加了光缆敷设规划的成本。
发明内容
本发明提供一种光缆敷设规划方法、装置、电子设备及存储介质,旨在节约光缆敷设规划的成本。
第一方面,本发明提供一种光缆敷设规划方法,包括:
确定在地理信息系统地图中的待敷设光缆段,以及确定规划策略的最大经由节点数量和最大策略推荐数量;
根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;
基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合。
根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集,包括:
若所述需求信息为所述待敷设光缆段两端的设备都不需要承载设施,则基于所述待敷设光缆段两端的设备进行线资源查询,得到所述承载线资源数据集和所述点数据集。
根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集,包括:
若所述需求信息为所述待敷设光缆段两端的设备都需要承载设施,则基于所述待敷设光缆段两端的承载设施进行线资源查询,得到所述承载线资源数据集和所述点数据集。
根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集,包括:
若所述需求信息为所述待敷设光缆段一端的设备需要承载设施,且另一端的设备不需要承载设施,则基于一端的承载设施和另一端的设备进行线资源查询,得到所述承载线资源数据集和所述点数据集。
所述基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合,包括:
基于最短路径算法对所述承载线资源数据集和所述点数据集进行路径计算,得到多条光缆敷设路径;每一条光缆敷设路径中承载线资源数据的数量不超过所述最大经由节点数量;
基于动态规划算法对多条光缆敷设路径进行全路径计算,输出所述光缆敷设规划策略集合;所述光缆敷设规划策略集合中光缆敷设路径的数量不超过所述最大策略推荐数量。
每一条光缆敷设路径为以设备或承载设施为主路径,以设备或/和承载设施之间的承载线资源数据为子路径构成的路径;所述主路径的数量为一个,所述子路径的数量为一个或者多个。
所述基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合之后,还包括:
响应策略显示请求;所述策略显示请求中携带有策略编号;
根据所述策略编号,在所述光缆敷设规划策略集合中获取待显示光缆敷设规划策略;
将所述待显示光缆敷设规划策略中目标承载线资源数据集的地理数据集合,替换所述待敷设光缆段的地理数据,以将所述目标承载线资源数据集中的地理数据集合,显示在所述地理信息系统地图中。
第二方面,本发明提供一种光缆敷设规划装置,包括:
确定模块,用于确定在地理信息系统地图中的待敷设光缆段,以及确定规划策略的最大经由节点数量和最大策略推荐数量;
查询模块,用于根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;
策略输出模块,用于基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合。
第三方面,本发明还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现第一方面所述光缆敷设规划方法。
第四方面,本发明还提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质包括计算机程序,所述计算机程序被所述处理器执行时实现第一方面所述光缆敷设规划方法。
第五方面,本发明还提供一种计算机程序产品,所述计算机程序产品包括计算机程序,所述计算机程序被所述处理器执行时实现第一方面所述光缆敷设规划方法。
本发明提供的光缆敷设规划方法、装置、电子设备及存储介质,确定在地理信息系统地图中的待敷设光缆段,以及确定规划策略的最大经由节点数量和最大策略推荐数量;根据待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;基于最大经由节点数量、最大策略推荐数量、承载线资源数据集和点数据集进行路径计算,输出待敷设光缆段的光缆敷设规划策略集合。
在光缆敷设规划的过程中,根据待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集,再根据承载线资源数据集和点数据集自动构建出光缆敷设规划策略集合,不需要人工参与,从而节约了光缆敷设规划的成本。
附图说明
为了更清楚地说明本发明的技术方案,下面对实施例中所需要使用的附图进行说明,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明提供的光缆敷设规划方法的流程示意图;
图2是本发明提供的光缆敷设规划的一应用场景示意图;
图3是本发明提供的应用场景中待敷设光缆段的示意图;
图4是本发明提供的光缆敷设规划策略的示意图之一;
图5是本发明提供的光缆敷设规划策略的示意图之二;
图6是本发明提供的光缆敷设规划策略的示意图之三;
图7是本发明提供的光缆敷设规划策略的示意图之四;
图8是本发明提供的光缆敷设规划装置的结构示意图;
图9是本发明提供的电子设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明中的附图,对本发明中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供了光缆敷设规划方法的实施例,需要说明的是,虽然在流程图中示出了逻辑顺序,但是在某些数据下,可以以不同于此处的顺序完成所示出或描述的步骤。
参照图1,图1是本发明提供的光缆敷设规划方法的流程示意图。本发明实施例提供的光缆敷设规划方法包括:
步骤101,确定在地理信息系统地图中的待敷设光缆段,以及确定规划策略的最大经由节点数量和最大策略推荐数量;
步骤102,根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;
步骤103,基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合。
需要说明的是,本发明实施例以光缆敷设规划系统为执行主体举例。本发明实施例提供的光缆敷设规划方法是在GIS(Geographic Information System,地理信息系统)地图上进行的。
因此,用户需要对GIS地图上某些站点之间的待敷设光缆段进行光缆敷设规划时,首先需要在光缆敷设规划系统的用户操作界面上点击GIS地图选择上某些站点之间的待敷设光缆段。然后,用户对GIS地图上某些站点之间的待敷设光缆段进行光缆敷设动作。进一步地,用户还需要在用户操作界面中输入规划策略的最大经由节点数量,最大策略推荐数量,或/和最大总长度。
需要说明的是,最大经由节点数量可以理解为一条规划路径中承载线资源数据的最大数量,最大策略推荐数量可以理解为最大的规划路径的数量,其中,最大经由节点数量和最大策略推荐数量为必填项,一般为系统的默认值,最大总长度为可选项。
进一步地,用户在用户操作界面的GIS地图上选择待敷设光缆段,输入最大经由节点数量和最大策略推荐数量后,点击确认指令。
因此,光缆敷设规划系统侦测到确认指令后,确定GIS地图中的待敷设光缆段,规划策略的最大经由节点数量和最大策略推荐数量。
进一步需要说明的是,待敷设光缆段中有两端,一端称为光缆A端,另一端称为光缆Z端。
因此,光缆敷设规划系统根据光缆A端对承载设施的需求信息进行线资源查询,得到光缆A端的承载线资源数据集和点数据集,具体为:光缆敷设规划系统确定光缆A端的设备是否需要承载设施,得到光缆A端的确定结果。进一步地,光缆敷设规划系统根据光缆A端的确定结果,确定光缆A端时通过设备,还是承载设施进行线资源查询,得到光缆A端的承载线资源数据集和点数据集。其中,线资源包含不限于光缆段、电缆段、管道段、杆路段和引上段,承载线资源包括但不限于管道段、杆路段、引上段和挂墙段。
同理,光缆敷设规划系统根据光缆Z端对承载设施的需求信息进行线资源查询,得到光缆Z端的承载线资源数据集和点数据集,具体为:光缆敷设规划系统确定光缆Z端的设备是否需要承载设施,得到光缆Z端的确定结果。进一步地,光缆敷设规划系统根据光缆Z端的确定结果,确定光缆Z端时通过设备,还是承载设施进行线资源查询,得到光缆Z端的承载线资源数据集和点数据集。
因此,光缆敷设规划系统根据光缆A端的承载线资源数据集和点数据集,以及光缆Z端的承载线资源数据集和点数据集,得到待敷设光缆段的承载线资源数据集和点数据集。
进一步地,光缆敷设规划系统根据用户输入的最大经由节点数量和最大策略推荐数量,以及确定出的待敷设光缆段的承载线资源数据集和点数据集进行路径计算,输出待敷设光缆段的光缆敷设规划策略集合。
本发明提供的光缆敷设规划方法,确定在地理信息系统地图中的待敷设光缆段,以及确定规划策略的最大经由节点数量和最大策略推荐数量;根据待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;基于最大经由节点数量、最大策略推荐数量、承载线资源数据集和点数据集进行路径计算,输出待敷设光缆段的光缆敷设规划策略集合。
在光缆敷设规划的过程中,根据待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集,再根据承载线资源数据集和点数据集自动构建出光缆敷设规划策略集合,不需要人工参与,从而节约了光缆敷设规划的成本。
进一步地,步骤102记载的根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集,包括:
需要说明的是,待敷设光缆段两端的设备对承载设施的需求信息可为:待敷设光缆段两端中一端的设备需要承载设施,另一端的设备不需要承载设施;或者,待敷设光缆段两端的设备都不需要承载设施;或者,待敷设光缆段两端的设备都需要承载设施,具体分析如下:
因此,对于待敷设光缆段两端都为设备的情况:
若所述需求信息为所述待敷设光缆段两端的设备都不需要承载设施,则基于所述待敷设光缆段两端的设备进行线资源查询,得到所述承载线资源数据集和所述点数据集。
具体地,若确定待敷设光缆段两端的设备都不需要承载设施,光缆敷设规划系统则继续以待敷设光缆段两端的设备进行线资源查询,得到承载线资源数据集和点数据集。需要说明的是,线资源查询的起始点可以是光缆A端,终止点是光缆Z端。线资源查询的起始点也可以是光缆Z端,终止点是光缆A端,本发明实施例以起始点是光缆A端,终止点是光缆Z端进行举例说明。
因此,光缆敷设规划系统根据光缆A端的设备进行线资源查询,得到光缆A端的承载线资源数据集和点数据集。进一步地,光缆敷设规划系统根据光缆Z端的设备进行线资源查询,得到光缆Z端的承载线资源数据集和点数据集。进一步地,光缆敷设规划系统遍历光缆A端的承载线资源数据集和点数据集,去除光缆Z端的承载线资源数据集和点数据集中,与光缆A端的承载线资源数据集和点数据集中重复的数据,得到待敷设光缆段两端的设备的承载线资源数据集和点数据集。需要说明的是,在查询的过程中,如果查找的承载设施的数量超过所设置最大经由节点数量,停止查询。
若所述需求信息为所述待敷设光缆段两端的设备都需要承载设施,则基于所述待敷设光缆段两端的承载设施进行线资源查询,得到所述承载线资源数据集和所述点数据集。
具体地,若确定待敷设光缆段两端的设备都需要承载设施,光缆敷设规划系统则查询两端的设备的承载设施,以承载设施替代设备进行线资源查询,得到承载线资源数据集和点数据集。
因此,光缆敷设规划系统根据光缆A端的承载设施进行线资源查询,得到光缆A端的承载线资源数据集和点数据集。进一步地,光缆敷设规划系统根据光缆Z端的承载设施进行线资源查询,得到光缆Z端的承载线资源数据集和点数据集。进一步地,光缆敷设规划系统遍历光缆A端的承载线资源数据集和点数据集,去除光缆Z端的承载线资源数据集和点数据集中,与光缆A端的承载线资源数据集和点数据集中重复的数据,得到待敷设光缆段两端的承载设施的承载线资源数据集和点数据集。
若所述需求信息为所述待敷设光缆段一端的设备需要承载设施,且另一端的设备不需要承载设施,则基于一端的承载设施和另一端的设备进行线资源查询,得到所述承载线资源数据集和所述点数据集。
具体地,若确定待敷设光缆段一端的设备需要承载设施,且另一端的设备不需要承载设施,光缆敷设规划系统则以一端的承载设施和另一端的设备进行线资源查询,得到承载线资源数据集和点数据集。
以光缆A端需要承载设施,光缆Z端不需要承载设施进行举例说明。因此,光缆敷设规划系统根据光缆A端的承载设施进行线资源查询,得到光缆A端的承载线资源数据集和点数据集。进一步地,光缆敷设规划系统根据光缆Z端的设备进行线资源查询,得到光缆Z端的承载线资源数据集和点数据集。进一步地,光缆敷设规划系统遍历光缆A端的承载线资源数据集和点数据集,去除光缆Z端的承载线资源数据集和点数据集中,与光缆A端的承载线资源数据集和点数据集中重复的数据,得到待敷设光缆段中光缆A端需要承载设施,光缆Z端不需要承载设施的承载线资源数据集和点数据集。
本发明实施例根据待敷设光缆段中两端是设备,还是承载设施进行线资源查询,准确地查询出承载线资源数据集和点数据集。
进一步地,步骤103记载的基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合,包括:
基于最短路径算法对所述承载线资源数据集和所述点数据集进行路径计算,得到多条光缆敷设路径;每一条光缆敷设路径中承载线资源数据的数量不超过所述最大经由节点数量;
基于动态规划算法对多条光缆敷设路径进行全路径计算,输出所述光缆敷设规划策略集合;所述光缆敷设规划策略集合中光缆敷设路径的数量不超过所述最大策略推荐数量。
具体地,光缆敷设规划系统根据基于最短路径算法和动态规划算法,对承载线资源数据集和点数据集进行路径计算,输出待敷设光缆段的光缆敷设规划策略集合,其中,最短路径算法可为Dijkstra算法,动态规划算法可为(Dynamic Programing,DP)算法,具体为:
光缆敷设规划系统通过Dijkstra算法,对承载线资源数据集和点数据集进行路径计算,计算出一条短路的路径,从而得到多条光缆敷设路径,需要说明的是,最短路径不一定是最优的路径,需要结合具体场景选择合理方案,且每一条光缆敷设路径中承载线资源数据的数量不超过最大经由节点数量。
进一步地,光缆敷设规划系统根据DP算法对多条光缆敷设路径进行全路径计算,计算条数达到最大策略推荐数量减一时,停止计算并输出光缆敷设规划策略集合,也就是说,光缆敷设规划策略集合中光缆敷设路径的数量不超过最大策略推荐数量。需要说明的是,光缆敷设规划策略集合中的每一条光缆敷设路径可以相当于一个光缆敷设规划策略,因此,每一条光缆敷设路径都有其对应的策略编号。
进一步地,光缆敷设路径由设备或承载设施,设备之间,或承载设施之间,或设备承载设施之间一条或多条承载线资源数据组成。因此可以理解为,每一条光缆敷设路径为以设备或承载设施为主路径,以设备或/和承载设施之间的承载线资源数据为子路径构成的路径。
需要说明的是,光缆敷设路径中设备或/和承载设施点决定了主路径,意味着每个光缆敷设规划策略的主路径的点集合都不相同。
进一步地,设备之间,或承载设施之间,或设备承载设施之间一条或多条承载线资源数据决定了子路径,因此,在设备之间,或承载设施之间,或设备承载设施之间的不同的承载线资源数据作为不同的子路径。进一步地,每一个光缆敷设规划策略有一个主路径和多个子路径集合组成,每个子路径选择一条数据组成主路径。
本发明实施例根据承载线资源数据集和点数据集自动构建出光缆敷设规划策略集合,不需要人工参与,从而节约了光缆敷设规划的成本。
进一步地,步骤103记载的基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合之后,还包括:
响应策略显示请求;所述策略显示请求中携带有策略编号;
根据所述策略编号,在所述光缆敷设规划策略集合中获取待显示光缆敷设规划策略;
将所述待显示光缆敷设规划策略中目标承载线资源数据集的地理数据集合,替换所述待敷设光缆段的地理数据,以将所述目标承载线资源数据集中的地理数据集合,显示在所述地理信息系统地图中。
需要说明的是,光缆敷设规划系统在生成光缆敷设规划策略集合后,会在用户操作界面中显示,因此,用户可以在用户操作界面中点击所需要显示的光缆敷设规划策略。在选择所需要显示的光缆敷设规划策略后,所需要显示的光缆敷设规划策略的主路径将在GIS地图上呈现,可以更改所需要显示的光缆敷设规划策略的子路径。
具体地,用户在用户操作界面中点击所需要显示的光缆敷设规划策略,点击确认后会向光缆敷设规划系统发送策略显示请求。
进一步地,光缆敷设规划系统响应策略显示请求,并确定策略显示请求中携带的策略编号。
进一步地,光缆敷设规划系统根据策略编号,在光缆敷设规划策略集合中获取待显示光缆敷设规划策略。
进一步地,光缆敷设规划系统将待显示光缆敷设规划策略中目标承载线资源数据集的地理数据集合,替换待敷设光缆段的地理数据,并将目标承载线资源数据集中的地理数据集合,显示在地理信息系统地图中,待敷设光缆段的走向与承载线资源数据的走向保持一致。
本发明实施例不仅支持逻辑层面的光缆敷设路径规划,并且支持光缆敷设段在GIS地图上的呈现,在规划光缆敷设上,在一定程度上节约人力资源。
进一步地,通过人工在GIS地图选光缆生成多个光缆敷设规划策略,并将光缆敷设规划策略并在GIS地图上呈现路径,在考虑逻辑参数的基础上添加了地理位置的选择,最后由操作人员确认所选路径进行光缆敷设,从而节约了光缆敷设规划的成本。
在一实施例中,参照图2,图2是本发明提供的光缆敷设规划的一应用场景示意图,承载设施有2个站点分别为站点Site1和站点Site2。4个人手井分别为人手井MH1、人手井MH2、人手井MH3和人手井MH4。8条管道分别为Site1-MH1(编号1)、MH1-MH2(编号2)、MH2-Site2(编号3)、Site1-MH3(编号4)、MH3-Site2(编号5)、Site1-MH4(编号6)、MH4-Site2(编号7/编号8)。
站点为安装有通信设备、设施,并能满足运行条件的场地或场所。人手井MH为通信部门为了维护设备修建的一种设施,人井可以让人进去,手井只能把手伸进去。
在站点Site1和站点Site2之间创建一条光缆段,编号为光缆段A,如图3中Site1和Site2之间的虚线,要对其进行光缆敷设规划的场景为例图3是本发明提供的应用场景中待敷设光缆段的示意图。
第一步:选择光缆段A进行光缆敷设动作,输入最大经由节点数量和最大方案推荐数量,最大经由的节点数量默认为5,最大方案推荐数量默认为5。
第二步:点击查询,根据所选光缆段A任意一端的设备,查询设备的承载设施,根据设备或承载设施进行承载线资源数据查询。数据查询规则如下:
若待敷设光缆段两端的设备不需要承载设施,则基于待敷设光缆段两端的设备进行线资源查询,得到承载线资源数据集和点数据集;
若待敷设光缆段两端的设备都需要承载设施,则基于待敷设光缆段两端的承载设施进行线资源查询,得到承载线资源数据集和点数据集;
若待敷设光缆段一端的设备需要承载设施,且另一端的设备不需要承载设施,则基于一端的承载设施和另一端的设备进行线资源查询,得到承载线资源数据集和点数据集。
第三步:光缆敷设规划系统使用Dijkstra算法和DP算法,对查询到的承载线资源数据集和点数据集,以及输入的最大经由节点数量和最大方案推荐数量进行规划择优,最后输出光缆敷设规划策略集合。光缆敷设规划策略集合中包括光缆敷设规划策略1、光缆敷设规划策略2和光缆敷设规划策略3。
光缆敷设规划策略1为:编号4->编号5,参照图4,图4是本发明提供的光缆敷设规划策略的示意图之一。
光缆敷设规划策略2:编号6->编号7/编号8,参照图5和图6,图5是本发明提供的光缆敷设规划策略的示意图之二,图6是本发明提供的光缆敷设规划策略的示意图之三。
光缆敷设规划策略3:编号1->编号2->编号3,参照图7,图7是本发明提供的光缆敷设规划策略的示意图之四。
选择光缆敷设规划策略1和光缆敷设规划策略3所有的子路径的集合都是1。选择主路径后不用选择子路径。
如果选择光缆敷设规划策略2后,选择第二段子路径,然后选择7这条子路径,如图5显示。
如果选择光缆敷设规划策略2后,选择第二段子路径,然后选择8这条子路径,如图6显示。
进一步地,本发明提供的光缆敷设规划装置与本发明提供的光缆敷设规划方法互对应参照。
图8所示,图8是本发明提供的光缆敷设规划装置的结构示意图,光缆敷设规划装置包括:
确定模块801,用于确定在地理信息系统地图中的待敷设光缆段,以及确定规划策略的最大经由节点数量和最大策略推荐数量;
查询模块802,用于根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;
策略输出模块803,用于基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合。
进一步地,查询模块802还用于:
若所述需求信息为所述待敷设光缆段两端的设备都不需要承载设施,则基于所述待敷设光缆段两端的设备进行线资源查询,得到所述承载线资源数据集和所述点数据集。
进一步地,查询模块802还用于:
若所述需求信息为所述待敷设光缆段两端的设备都需要承载设施,则基于所述待敷设光缆段两端的承载设施进行线资源查询,得到所述承载线资源数据集和所述点数据集。
进一步地,查询模块802还用于:
若所述需求信息为所述待敷设光缆段一端的设备需要承载设施,且另一端的设备不需要承载设施,则基于一端的承载设施和另一端的设备进行线资源查询,得到所述承载线资源数据集和所述点数据集。
进一步地,策略输出模块803还用于:
基于最短路径算法对所述承载线资源数据集和所述点数据集进行路径计算,得到多条光缆敷设路径;每一条光缆敷设路径中承载线资源数据的数量不超过所述最大经由节点数量;
基于动态规划算法对多条光缆敷设路径进行全路径计算,输出所述光缆敷设规划策略集合;所述光缆敷设规划策略集合中光缆敷设路径的数量不超过所述最大策略推荐数量。
进一步地,光缆敷设规划装置还包括显示模块,用于:
响应策略显示请求;所述策略显示请求中携带有策略编号;
根据所述策略编号,在所述光缆敷设规划策略集合中获取待显示光缆敷设规划策略;
将所述待显示光缆敷设规划策略中目标承载线资源数据集的地理数据集合,替换所述待敷设光缆段的地理数据,以将所述目标承载线资源数据集中的地理数据集合,显示在所述地理信息系统地图中。
本发明提供的光缆敷设规划装置的具体实施例与上述光缆敷设规划方法各实施例基本相同,在此不作赘述。
图9示例了一种电子设备的实体结构示意图,如图9所示,电子设备可以包括:处理器(processor)910、通信接口(Communications Interface)920、存储器(memory)930和通信总线940,其中,处理器910,通信接口920,存储器930通过通信总线940完成相互间的通信。处理器910可以调用存储器930中的逻辑指令,以执行光缆敷设规划方法,该方法包括:
确定在地理信息系统地图中的待敷设光缆段,以及确定规划策略的最大经由节点数量和最大策略推荐数量;
根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;
基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合。
此外,上述的存储器930中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面,本发明还提供一种计算机程序产品,计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法所提供的光缆敷设规划方法,该方法包括:
确定在地理信息系统地图中的待敷设光缆段,以及确定规划策略的最大经由节点数量和最大策略推荐数量;
根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;
基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合。
又一方面,本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各提供的光缆敷设规划方法,该方法包括:
确定在地理信息系统地图中的待敷设光缆段,以及确定规划策略的最大经由节点数量和最大策略推荐数量;
根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;
基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种光缆敷设规划方法,其特征在于,包括:
确定在地理信息系统地图中的待敷设光缆段,以及确定规划策略的最大经由节点数量和最大策略推荐数量;
根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;
基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合。
2.根据权利要求1所述的光缆敷设规划方法,其特征在于,所述根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集,包括:
若所述需求信息为所述待敷设光缆段两端的设备都不需要承载设施,则基于所述待敷设光缆段两端的设备进行线资源查询,得到所述承载线资源数据集和所述点数据集。
3.根据权利要求1所述的光缆敷设规划方法,其特征在于,所述根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集,包括:
若所述需求信息为所述待敷设光缆段两端的设备都需要承载设施,则基于所述待敷设光缆段两端的承载设施进行线资源查询,得到所述承载线资源数据集和所述点数据集。
4.根据权利要求1所述的光缆敷设规划方法,其特征在于,所述根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集,包括:
若所述需求信息为所述待敷设光缆段一端的设备需要承载设施,且另一端的设备不需要承载设施,则基于一端的承载设施和另一端的设备进行线资源查询,得到所述承载线资源数据集和所述点数据集。
5.根据权利要求1所述的光缆敷设规划方法,其特征在于,所述基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合,包括:
基于最短路径算法对所述承载线资源数据集和所述点数据集进行路径计算,得到多条光缆敷设路径;每一条光缆敷设路径中承载线资源数据的数量不超过所述最大经由节点数量;
基于动态规划算法对多条光缆敷设路径进行全路径计算,输出所述光缆敷设规划策略集合;所述光缆敷设规划策略集合中光缆敷设路径的数量不超过所述最大策略推荐数量。
6.根据权利要求5所述的光缆敷设规划方法,其特征在于,每一条光缆敷设路径为以设备或承载设施为主路径,以设备或/和承载设施之间的承载线资源数据为子路径构成的路径;所述主路径的数量为一个,所述子路径的数量为一个或者多个。
7.根据权利要求1至6任一项所述的光缆敷设规划方法,其特征在于,所述基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合之后,还包括:
响应策略显示请求;所述策略显示请求中携带有策略编号;
根据所述策略编号,在所述光缆敷设规划策略集合中获取待显示光缆敷设规划策略;
将所述待显示光缆敷设规划策略中目标承载线资源数据集的地理数据集合,替换所述待敷设光缆段的地理数据,以将所述目标承载线资源数据集中的地理数据集合,显示在所述地理信息系统地图中。
8.一种光缆敷设规划装置,其特征在于,包括:
确定模块,用于确定在地理信息系统地图中的待敷设光缆段,以及确定规划策略的最大经由节点数量和最大策略推荐数量;
查询模块,用于根据所述待敷设光缆段两端的设备对承载设施的需求信息进行线资源查询,得到承载线资源数据集和点数据集;
策略输出模块,用于基于所述最大经由节点数量、所述最大策略推荐数量、所述承载线资源数据集和所述点数据集进行路径计算,输出所述待敷设光缆段的光缆敷设规划策略集合。
9.一种电子设备,所述电子设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7任一项所述的光缆敷设规划方法。
10.一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7任一项所述的光缆敷设规划方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211486352.3A CN115935562A (zh) | 2022-11-24 | 2022-11-24 | 光缆敷设规划方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211486352.3A CN115935562A (zh) | 2022-11-24 | 2022-11-24 | 光缆敷设规划方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115935562A true CN115935562A (zh) | 2023-04-07 |
Family
ID=86700088
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211486352.3A Pending CN115935562A (zh) | 2022-11-24 | 2022-11-24 | 光缆敷设规划方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115935562A (zh) |
-
2022
- 2022-11-24 CN CN202211486352.3A patent/CN115935562A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3806013A1 (en) | Method and apparatus for carrying shelf | |
CN111431803A (zh) | 一种路由选择方法及装置 | |
CN104584673A (zh) | 一种无线传感网络中首选父节点的选择方法及装置 | |
CN110932981B (zh) | 一种支持自动路由的数据交换系统 | |
CN114417572A (zh) | 光缆路由规划方法、装置、终端设备及存储介质 | |
CN113472659B (zh) | 转发路径的确定方法、装置及sdn控制器 | |
CN103001892A (zh) | 基于云计算的网络资源分配方法及系统 | |
CN114422885A (zh) | 基于拓扑路由的路由搜索方法、装置、设备及介质 | |
CN102821149A (zh) | 服务提供实体选择方法及装置 | |
CN111064666A (zh) | 组网方法及装置 | |
CN111044062A (zh) | 路径规划、推荐方法和装置 | |
CN104639557A (zh) | 一种建立pcep会话的方法、系统及设备 | |
CN115935562A (zh) | 光缆敷设规划方法、装置、电子设备及存储介质 | |
CN105207905A (zh) | 路由选择方法和装置 | |
CN112749822B (zh) | 一种生成路线的方法和装置 | |
CN104735237A (zh) | 一种路径预测方法及交互式语音应答ivr路径预测系统 | |
CN111327472B (zh) | 用于获取目标网络的方法及装置 | |
CN111030863B (zh) | 一种节点拓扑信息确定方法、装置、设备及存储介质 | |
CN113361739B (zh) | 一种生成拣货路径的方法和装置 | |
CN104065522A (zh) | 一种侦测ptn链路可用带宽的方法及装置 | |
CN108092858B (zh) | 用于切换代理节点的方法及装置 | |
CN105187309A (zh) | 双变电站路径探索方法、装置及电力系统 | |
CN107995109B (zh) | 路由方法及路由设备 | |
CN115297047B (zh) | 组网方法、电子设备及计算机可读存储介质 | |
CN116402432B (zh) | 路由规划方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |