CN111798053A - 一种光纤路径规划方法 - Google Patents
一种光纤路径规划方法 Download PDFInfo
- Publication number
- CN111798053A CN111798053A CN202010638183.5A CN202010638183A CN111798053A CN 111798053 A CN111798053 A CN 111798053A CN 202010638183 A CN202010638183 A CN 202010638183A CN 111798053 A CN111798053 A CN 111798053A
- Authority
- CN
- China
- Prior art keywords
- point
- path
- starting point
- equipment
- end point
- 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
- 239000013307 optical fiber Substances 0.000 title claims abstract description 34
- 238000013439 planning Methods 0.000 title claims abstract description 33
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000001174 ascending effect Effects 0.000 claims abstract description 6
- 239000000835 fiber Substances 0.000 claims description 19
- 238000004364 calculation method Methods 0.000 abstract description 9
- 239000011159 matrix material Substances 0.000 description 7
- 238000010586 diagram Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000013316 zoning Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Pure & Applied Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Computing Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Software Systems (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Light Guides In General And Applications Therefor (AREA)
Abstract
本发明涉及一种光纤路径规划方法,应用于光纤路径规划领域,其中该方法包括:划分区域;提取所有区域内满足连接条件的所有设备点位;选定起始点和终点,并分别识别起始点和终点所在起始点区域和终点区域;分别设置起始点至起始点设备点位的起始点虚拟路径和终点设备点位至终点的终点虚拟路径;结合起始点虚拟路径、终点虚拟路径以及连接起始点设备点位和终点设备点位之间的实际有效路径规划得到光纤路径。采用该方法可以快速、精准、便利地计算出最短规划路径,并得到包括以有向路径总长度升序排列的路径集,在减少计算量的基础上,又提高了计算的精准度,还可以同时提供多种路径规划方案。
Description
技术领域
本发明涉及光纤实施铺设路径设计领域,尤其涉及一种光纤路径规划方法。
背景技术
光纤能够承载很高的带宽,且光纤成本显著低于铜缆,是宽带网络发展的必然方向。为了能够进行光纤升级,需要根据光纤设备点位重新铺设光纤线路至需要的位置。
目前采用的光纤路径规划方法需要人工干预实施测量,进行人工计算。规划光纤路径前期需要人工测量现场路线、核实现场有无光纤设备、判断设备中有无可用光纤,然后测量将数据录入excel进行sum求和,得出光纤路径规划方案。由于规划前期准备工作繁琐复杂、测量数据有误差、excel计算结果不能有效反应最优解等问题,因此最终确定的规划路径并不能保证是最短、最优路径。
发明内容
为解决现有技术的不足,本发明提出一种光纤路径规划方法,采用该方法可以快速、精准、便利地找到光纤规划路径。
为实现以上目的,本发明所采用的技术方案包括:
划分区域;
提取所有区域内满足连接条件的所有设备点位;
选定起始点和终点,并分别识别起始点和终点所在起始点区域和终点区域;
分别设置起始点至起始点设备点位的起始点虚拟路径和终点设备点位至终点的终点虚拟路径;
结合起始点虚拟路径、终点虚拟路径以及连接起始点设备点位和终点设备点位之间的实际有效路径规划得到光纤路径。
进一步地,所述划分区域包括根据地域区划和/或现有设备点位位置将整体区域划分为若干个包含一定范围的区域。
进一步地,所述满足连接条件的所有设备点位优选为所有区域内纤芯数量大于1的设备点位。
进一步地,所述起始点设备点位包括起始点区域内所有满足连接条件的设备点位,所述终点设备点位包括终点区域内所有满足连接条件的设备点位。
进一步地,所述起始点虚拟路径为起始点指向起始点设备点位的有向路径;所述终点虚拟路径为终点设备点位指向终点的有向路径。
进一步地,所述连接起始点设备点位和终点设备点位之间的实际有效路径包括所有可使用的现有起始点设备点位至终点设备点位的有向路径。
进一步地,所述所有可使用的有向路径中所包含的由光纤直接连接的任意两个设备点位之间所形成的区间有向路径唯一;所述区间有向路径为任意两个设备点位之间不经过其他任何设备点位的可使用有向路径。
进一步地,所述有向路径使用经度和纬度组合表示。
进一步地,所述光纤路径包括以有向路径总长度升序排列的路径集。
进一步地,所述结合起始点虚拟路径、终点虚拟路径以及连接起始点设备点位和终点设备点位之间的实际有效路径规划得到光纤路径包括将所述起始点虚拟路径、终点虚拟路径以及实际有效路径转换为邻接矩阵并使用Dijkstra算法规划得到光纤路径。
本发明的有益效果为:
采用本发明所述的光纤路径规划方法,可以根据地域区划,提取所有区域内满足连接条件的设备点位,选定起始点和终点,并分别识别起始点和终点所在起始点区域和终点区域,省去了人工核实现场有无光纤设备、判断设备中有无可用光纤的麻烦,提高工作效率及准确性;设置起始点至起始点设备点位的起始点虚拟路径和终点设备点位至终点的终点虚拟路径,并将起始点虚拟路径、终点虚拟路径以及连接起始点设备点位和终点设备点位之间的实际有效路径转换为邻接矩阵并使用Dijkstra算法规划得到光纤路径,实现了快速、精准、便利地计算出最短规划路径,并得到包括以有向路径总长度升序排列的路径集,在减少计算量的基础上,又提高了计算的精准度,还可以同时提供多种路径规划方案。
附图说明
图1为本发明光纤路径规划流程示意图。
图2为本发明光纤路径规划实施示意图。
图3为本发明光纤路径计算流程示意图。
具体实施方式
为了更清楚的理解本发明的内容,将结合附图和实施例详细说明。
如图1所示为本发明光纤路径规划流程示意图,结合如图2所示为本发明光纤路径规划实施示意图,主要包括以下步骤:
S1、划分区域;所述划分区域包括根据地域区划将整体区域划分为如图2所示的1、2、3、4四个区域。
S2、提取所有区域内满足连接条件的所有设备点位,所述满足连接条件的所有设备点位包括所有区域内纤芯数量大于1的设备点位;所述所有区域内满足连接条件的所有设备点位为如图2所示的A1,A2,B1,B2,C1,C2,D1,D2。
S3、选定起始点和终点,并分别识别起始点和终点所在起始点区域和终点区域;所述起始点为如图2所示的A点,A点所在的区域为1区域,所述终点为如图2所示的B点,B点所在的区域为4区域。
S4、分别设置起始点至起始点设备点位的起始点虚拟路径和终点设备点位至终点的终点虚拟路径,所述起始点设备点位包括起始点区域内所有满足连接条件的设备点位,如图2所示的A1、A2,所述终点设备点位包括终点区域内所有满足连接条件的设备点位,如图2所示的B1、B2,所述起始点虚拟路径为起始点指向起始点设备点位的有向路径,包括如图2所示从A点到A1、从A点到A2的有向虚拟路径,所述终点虚拟路径为终点设备点位指向终点的有向路径,包括如图2所示的从B1到B点、从B2到B点的有向虚拟路径。
S5、结合起始点虚拟路径、终点虚拟路径以及连接起始点设备点位和终点设备点位之间的实际有效路径规划得到光纤路径包括将所述起始点虚拟路径、终点虚拟路径以及实际有效路径转换为邻接矩阵并使用Dijkstra算法规划得到光纤路径;所述连接起始点设备点位和终点设备点位之间的实际有效路径包括起始点设备点位至终点设备点位的所有可使用的有向路径;所述所有可使用的有向路径中所包含的由光纤直接连接的任意两个设备点位之间所形成的区间有向路径唯一;如图2所示,A1到C1的实际有效路径有3条,经过去重之后,仅保留1条,同理A1到C2、A1到D1、A1到D2、A2到C1、A2到C2、A2到D1、A2到D1、A2到D2、C1到B1、C1到B2、C2到B1、C2到B2、D1到B1、D1到B2、D2到B1、D2到B2的实际有效路径有且仅有一条。所述区间有向路径为任意两个设备点位之间不经过其他任何设备点位的可使用有向路径;所述有向路径使用经度和纬度组合表示;所述光纤路径包括以有向路径总长度升序排列的路径集;如图2所示,所述结合起始点虚拟路径、终点虚拟路径以及连接起始点设备点位和终点设备点位之间的实际有效路径规划得到光纤路径包括AA1C1B1B,AA1C1B2B,AA1C2B1B,AA1C2B2B,AA1D1B1B,AA1D1B2B,AA1D2B1B,AA1D2B2B,AA2C1B1B,AA2C1B2B,AA2C2B1B,AA2C2B2B,AA2D1B1B,AA2D1B2B,AA2D2B1B,AA2D2B2B在内的16条路径,并按照路径长度进行升序排列。
如图3所示光纤路径计算流程示意图。在具体实施过程中,可以优选的从设备数据库中提取所有区域内所有设备点位添加到集合sectionAllList;
从集合sectionAllList中找出所有铅芯数量大于1的设备点位提取到集合sectionList;
根据起始点、终点所在的区域位置查询附近的设备点位,并通过经纬度计算起始点至起始点设备点位的起始点虚拟路径和终点设备点位至终点的终点虚拟路径,将所有虚拟路径添加到集合sectionList;
将集合sectionList进行去重排序(去掉重复的、错误的数据),将有效设备点位数据(不包含光纤区间长度数据)提取到数组PointIdsArray中;
将集合sectionList中的光纤区间长度数据和数组PointIdArray中的设备点位数据,进行两次for循环遍历,判断当前循环中数组PointIdArray中开始、结束数据和集合sectionList中开始、结束数据是否匹配,如果不匹配则进行下一次循环,如果匹配则从集合sectionList中取出光纤区间长度数据放到邻接矩阵中,转换为类似如下样式的邻接矩阵
int[][]weight={{0,-1,10,-1,30,100},
{-1,0,5,-1,-1,-1},
{-1,-1,0,50,-1,-1},
{-1,-1,-1,0,-1,10},
{-1,-1,-1,20,0,60},
{-1,-1,-1,-1,-1,0}};
其中矩阵内的-1表示起始点到某点不能到达的距离,0表示起始点到起始点的距离;
采用Dijkstra算法计算最短路径;
进一步地,可以声明一个队列visited保存访问过的设备,声明一个哈希表path保存计算出的可达路径,再声明一个BigDecimal类型的一维数组distance来存储计算后的路径长度即权重值;根据访问队列visited,获取未访问设备中距离起始位置最近的设备,并通过检索矩阵判断该设备是否可达,通过遍历各设备,比较是否有比当前更短的路径,有的话,则更新distance,并更新path,全部遍历一遍后,即可找到最短的路径;
如果选择条件为多路由规划,那么排除已有最短路径中参与的设备,并更新设备数据集合,返回迭代计算出多种计算路径方案;
返回最短路径数据,结束。
以上所述仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换等都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求书的保护范围为准。
Claims (10)
1.一种光纤路径规划方法,其特征在于,包括:
划分区域;
提取所有区域内满足连接条件的所有设备点位;
选定起始点和终点,并分别识别起始点和终点所在起始点区域和终点区域;
分别设置起始点至起始点设备点位的起始点虚拟路径和终点设备点位至终点的终点虚拟路径;
结合起始点虚拟路径、终点虚拟路径以及连接起始点设备点位和终点设备点位之间的实际有效路径规划得到光纤路径。
2.如权利要求1所述的方法,其特征在于,所述划分区域包括根据地域区划和/或现有设备点位位置将整体区域划分为若干个包含一定范围的区域。
3.如权利要求1所述的方法,其特征在于,所述满足连接条件的所有设备点位包括所有区域内纤芯数量大于1的设备点位。
4.如权利要求1所述的方法,其特征在于,所述起始点设备点位包括起始点区域内所有满足连接条件的设备点位,所述终点设备点位包括终点区域内所有满足连接条件的设备点位。
5.如权利要求1所述的方法,其特征在于,所述起始点虚拟路径为起始点指向起始点设备点位的有向路径;所述终点虚拟路径为终点设备点位指向终点的有向路径。
6.如权利要求1所述的方法,其特征在于,所述连接起始点设备点位和终点设备点位之间的实际有效路径包括起始点设备点位至终点设备点位的所有可使用的有向路径。
7.如权利要求6所述的方法,其特征在于,所述所有可使用的有向路径中所包含的由光纤直接连接的任意两个设备点位之间所形成的区间有向路径唯一;所述区间有向路径为任意两个设备点位之间不经过其他任何设备点位的可使用有向路径。
8.如权利要求5至7任一项所述的方法,其特征在于,所述有向路径使用经度和纬度组合表示。
9.如权利要求1所述的方法,其特征在于,所述光纤路径包括以有向路径总长度升序排列的路径集。
10.如权利要求1所述的方法,其特征在于,所述结合起始点虚拟路径、终点虚拟路径以及连接起始点设备点位和终点设备点位之间的实际有效路径规划得到光纤路径包括将所述起始点虚拟路径、终点虚拟路径以及实际有效路径转换为邻接矩阵并使用Dijkstra算法规划得到光纤路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010638183.5A CN111798053A (zh) | 2020-07-03 | 2020-07-03 | 一种光纤路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010638183.5A CN111798053A (zh) | 2020-07-03 | 2020-07-03 | 一种光纤路径规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111798053A true CN111798053A (zh) | 2020-10-20 |
Family
ID=72811366
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010638183.5A Pending CN111798053A (zh) | 2020-07-03 | 2020-07-03 | 一种光纤路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111798053A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112511230A (zh) * | 2020-11-20 | 2021-03-16 | 国网浙江省电力有限公司宁波供电公司 | 一种最优光纤路径的选择方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120213520A1 (en) * | 2011-02-18 | 2012-08-23 | At&T Intellectual Property I Lp | Reachability Matrices Spanning Multiple Domains in an Optical Network |
US20140099112A1 (en) * | 2012-10-09 | 2014-04-10 | Fujitsu Limited | Network design apparatus, network design method, and storage medium storing network design program |
CN107800649A (zh) * | 2017-10-29 | 2018-03-13 | 湖州师范学院 | 一种增强的基于路径的虚拟光网络映射方法 |
CN109344513A (zh) * | 2018-10-12 | 2019-02-15 | 厦门市美亚柏科信息股份有限公司 | 一种最短路线规划方法、***及计算机存储介质 |
CN110808883A (zh) * | 2019-11-07 | 2020-02-18 | 中国电子科技集团公司第三十四研究所 | 一种光纤通信传输路径的搜索方法 |
-
2020
- 2020-07-03 CN CN202010638183.5A patent/CN111798053A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120213520A1 (en) * | 2011-02-18 | 2012-08-23 | At&T Intellectual Property I Lp | Reachability Matrices Spanning Multiple Domains in an Optical Network |
US20140099112A1 (en) * | 2012-10-09 | 2014-04-10 | Fujitsu Limited | Network design apparatus, network design method, and storage medium storing network design program |
CN107800649A (zh) * | 2017-10-29 | 2018-03-13 | 湖州师范学院 | 一种增强的基于路径的虚拟光网络映射方法 |
CN109344513A (zh) * | 2018-10-12 | 2019-02-15 | 厦门市美亚柏科信息股份有限公司 | 一种最短路线规划方法、***及计算机存储介质 |
CN110808883A (zh) * | 2019-11-07 | 2020-02-18 | 中国电子科技集团公司第三十四研究所 | 一种光纤通信传输路径的搜索方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112511230A (zh) * | 2020-11-20 | 2021-03-16 | 国网浙江省电力有限公司宁波供电公司 | 一种最优光纤路径的选择方法和装置 |
CN112511230B (zh) * | 2020-11-20 | 2022-07-12 | 国网浙江省电力有限公司宁波供电公司 | 一种最优光纤路径的选择方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9557182B2 (en) | Computer-implemented systems and methods for planning a route | |
CN106096079B (zh) | 提高电缆敷设长度精度的设计方法及*** | |
CN105005659B (zh) | 电缆敷设方法及*** | |
RO115905B1 (ro) | Metoda de determinare a directiei unui foraj | |
CN111798053A (zh) | 一种光纤路径规划方法 | |
CN108306674A (zh) | 一种光缆故障点的定位方法及定位装置 | |
CN104101354A (zh) | 优化地图数据中poi引导坐标的方法、装置及*** | |
CN105821727B (zh) | 一种cpⅲ平面网测量方法 | |
CN113551641B (zh) | 适用于运营期地铁隧道的水平位移监测装置、***及方法 | |
CN114413870A (zh) | 隧道多线形导线贯通测量方法 | |
CN112066959B (zh) | 一种沉管隧道端钢壳安装测量方法 | |
CN111884713A (zh) | 一种光网络运维的地理位置故障定位方法 | |
CN105821728B (zh) | 一种cpⅲ平面网测量*** | |
CN108509720B (zh) | 一种电力管线用附带地质状况切换的坐标系转换方法 | |
CN109217917B (zh) | 故障光纤的位置确定方法及装置、存储介质、处理器 | |
CN105656029B (zh) | 一种低压供电台区负荷点超供电半径确定方法及装置 | |
JP7384762B2 (ja) | キロ程付与装置及びキロ程付与方法 | |
CN114252176A (zh) | 一种光纤分布式温度监测***标定方法及*** | |
CN110098972B (zh) | 一种测量节点放置和探测路径规划的启发式方法 | |
CN115906342A (zh) | 管线支吊架布置方法、装置、计算机设备和存储介质 | |
CN113029149B (zh) | 一种根据画线方向规避路段的导航方法 | |
CN114362819A (zh) | 一种光缆故障点定位方法、装置、设备及介质 | |
CN110401598A (zh) | 管线拓扑自动发现方法、装置及*** | |
CN112115567B (zh) | 一种光纤最小消耗路径规划方法 | |
CN112163056A (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 |