CN107358324A - 一种idc可视化巡检路径的自动创建方法 - Google Patents
一种idc可视化巡检路径的自动创建方法 Download PDFInfo
- Publication number
- CN107358324A CN107358324A CN201710586303.XA CN201710586303A CN107358324A CN 107358324 A CN107358324 A CN 107358324A CN 201710586303 A CN201710586303 A CN 201710586303A CN 107358324 A CN107358324 A CN 107358324A
- Authority
- CN
- China
- Prior art keywords
- path
- polling
- idc
- equipment
- computer room
- 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
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000012800 visualization Methods 0.000 title claims abstract description 13
- 238000007689 inspection Methods 0.000 claims abstract description 19
- 238000005516 engineering process Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
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
- 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
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种IDC可视化巡检路径的自动创建方法,所述方法通过对设备位置、机房路径编码,将实际设备位置、机房路径数字化,通过Dijkstra算法计算最佳巡检路径。本发明方法通过将实际机房路径与设备位置数字化,为计算机自动计算巡检路径提供了数字依据,然后基于Dijkstra算法可快速自动计算巡检最佳路径,支持海量业务的自动巡检路径的自动设定,为3D可视化巡检提供技术支持。
Description
技术领域
本发明涉及移动通信网络监控技术领域,具体涉及一种IDC可视化巡检路径的自动创建方法。
背景技术
随着移动IDC业务的开展,互联网客户对业务质量的保障要求逐步提高。针对客户租赁业务以及托管业务的保障成为IDC发展的重点。
目前各电信运营商陆续建立了基于3D技术的IDC机房可视化,基于客户业务的可视化巡检成为保障客户业务质量以及提高客户体验的重要手段。但随着IDC有业务量的迅猛发展,手工创建可视化巡检场景和巡检线路变得不切实际。
Dijkstra算法
1.定义概览
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。
问题描述:在无向图 G=(V,E) 中,假设每条边 E[i] 的长度为 w[i],找到由顶点V0 到其余各点的最短路径。(单源最短路径)
2.算法描述
1)算法思想:设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径 ,就将加入到集合S中,直到全部顶点都加入到S中,算法就结束了),第二组为其余未确定最短路径的顶点集合(用U表示),按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中,总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。此外,每个顶点对应一个距离,S中的顶点的距离就是从v到此顶点的最短路径长度,U中的顶点的距离,是从v到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。
2)算法步骤:
a.初始时,S只包含源点,即S={v},v的距离为0。U包含除v外的其他顶点,即:U={其余顶点},若v与U中顶点u有边,则<u,v>正常有权值,若u不是v的出边邻接点,则<u,v>权值为∞。
b.从U中选取一个距离v最小的顶点k,把k,加入S中(该选定的距离就是v到k的最短路径长度)。
c.以k为新考虑的中间点,修改U中各顶点的距离;若从源点v到顶点u的距离(经过顶点k)比原来距离(不经过顶点k)短,则修改顶点u的距离值,修改后的距离值的顶点k的距离加上边上的权。
d.重复步骤b和c直到所有顶点都包含在S中。
发明内容
本发明要解决的技术问题是:本发明针对以上问题,提供一种基于Dijkstra算法的IDC可视化巡检路径的自动创建方法,基于客户业务的可视化巡检路径的自动创建方法用于根据客户业务自动生成巡检场景并根据巡检点自动生成最佳巡检路径。
本发明所采用的技术方案为:
一种IDC可视化巡检路径的自动创建方法,所述方法通过对设备位置、机房路径编码,将实际设备位置、机房路径数字化,通过Dijkstra算法计算最佳巡检路径。
所述设备位置的编码,根据设备所处行列位置,以数学坐标轴命名。
所述机房路径的编码,以设备所处行列信息为基准,通过定位设备巡检路径点,以相邻设备左侧机柜位置编号信息为基准对周边可到达路径或拐点进行编号。
所述定位设备巡检路径点,在设备所在位置处设立横向、纵向线作为设备的巡检正反面巡检点,距离设定为标定距离的0.5。
本发明的有益效果为:
本发明方法通过将实际机房路径与设备位置数字化,为计算机自动计算巡检路径提供了数字依据,然后基于Dijkstra算法可快速自动计算巡检最佳路径,支持海量业务的自动巡检路径的自动设定,为3D可视化巡检提供技术支持。
附图说明
图1为客户业务所涉及交换机及设备信息和位置信息;
图2为对周边可到达路径或拐点进行编码的示意图;
图3为设备巡检路径点定位示意图。
具体实施方式
下面根据说明书附图,结合具体实施例对本发明作进一步说明。
一种IDC可视化巡检路径的自动创建方法,所述方法通过对设备位置、机房路径编码,将实际设备位置、机房路径数字化,通过Dijkstra算法计算最佳巡检路径。
所述设备位置的编码,根据设备所处行列位置,以数学坐标轴命名,如图1所示,交换机1所处位置2行3列位下图所处位置,以数学坐标轴命名,位置标注为x2y3。
所述机房路径的编码,以设备所处行列信息为基准,通过定位设备巡检路径点,以相邻设备左侧机柜位置编号信息为基准对周边可到达路径或拐点进行编号,如图2所示,到达指定目标位置的目的终点有8、9、11、12,每个拐点间的距离为1。
所述设备巡检路径点的定位,在设备所在位置处设立横向、纵向线作为设备的巡检正反面巡检点,距离设定为标定距离的0.5,如图3所示,巡检位置可设定正反两个巡检点,8、9之间,定位巡检位置8.9;11、12之间,定位巡检位置11.12。
通过上面具体实施方式,所述技术领域的技术人员可容易的实现本发明。但是应当理解,本发明并不限于上述的具体实施方式。在公开的实施方式的基础上,所述技术领域的技术人员可任意组合不同的技术特征,从而实现不同的技术方案。
除说明书所述的技术特征外,均为本专业技术人员的已知技术。
Claims (4)
1.一种IDC可视化巡检路径的自动创建方法,其特征在于,所述方法通过对设备位置、机房路径编码,将实际设备位置、机房路径数字化,通过Dijkstra算法计算最佳巡检路径。
2.根据权利要求1所述的一种IDC可视化巡检路径的自动创建方法,其特征在于,所述设备位置的编码,根据设备所处行列位置,以数学坐标轴命名。
3.根据权利要求2所述的一种IDC可视化巡检路径的自动创建方法,其特征在于,所述机房路径的编码,以设备所处行列信息为基准,通过定位设备巡检路径点,以相邻设备左侧机柜位置编号信息为基准对周边可到达路径或拐点进行编号。
4.根据权利要求3所述的一种IDC可视化巡检路径的自动创建方法,其特征在于,所述定位设备巡检路径点,在设备所在位置处设立横向、纵向线作为设备的正反面巡检点,距离设定为标定距离的0.5。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710586303.XA CN107358324A (zh) | 2017-07-18 | 2017-07-18 | 一种idc可视化巡检路径的自动创建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710586303.XA CN107358324A (zh) | 2017-07-18 | 2017-07-18 | 一种idc可视化巡检路径的自动创建方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107358324A true CN107358324A (zh) | 2017-11-17 |
Family
ID=60284278
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710586303.XA Pending CN107358324A (zh) | 2017-07-18 | 2017-07-18 | 一种idc可视化巡检路径的自动创建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107358324A (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102867030A (zh) * | 2012-08-28 | 2013-01-09 | 曙光信息产业(北京)有限公司 | 一种机房环境及布局的准三维表现方法 |
CN105553731A (zh) * | 2015-12-23 | 2016-05-04 | 浪潮(北京)电子信息产业有限公司 | 一种自动巡检方法及装置 |
US20160209227A1 (en) * | 2013-08-15 | 2016-07-21 | Gps Tuner Kft. | Method for displaying real range of electric vehicles on a map |
CN106033509A (zh) * | 2015-03-10 | 2016-10-19 | 中国移动通信集团浙江有限公司 | 一种机房巡检方法及系统 |
CN106559823A (zh) * | 2015-09-30 | 2017-04-05 | 中兴通讯股份有限公司 | 一种实现巡检的方法及系统 |
CN106780739A (zh) * | 2017-02-07 | 2017-05-31 | 贵州电网有限责任公司电力科学研究院 | 一种变电站智能巡检三维gis系统建立方法 |
-
2017
- 2017-07-18 CN CN201710586303.XA patent/CN107358324A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102867030A (zh) * | 2012-08-28 | 2013-01-09 | 曙光信息产业(北京)有限公司 | 一种机房环境及布局的准三维表现方法 |
US20160209227A1 (en) * | 2013-08-15 | 2016-07-21 | Gps Tuner Kft. | Method for displaying real range of electric vehicles on a map |
CN106033509A (zh) * | 2015-03-10 | 2016-10-19 | 中国移动通信集团浙江有限公司 | 一种机房巡检方法及系统 |
CN106559823A (zh) * | 2015-09-30 | 2017-04-05 | 中兴通讯股份有限公司 | 一种实现巡检的方法及系统 |
CN105553731A (zh) * | 2015-12-23 | 2016-05-04 | 浪潮(北京)电子信息产业有限公司 | 一种自动巡检方法及装置 |
CN106780739A (zh) * | 2017-02-07 | 2017-05-31 | 贵州电网有限责任公司电力科学研究院 | 一种变电站智能巡检三维gis系统建立方法 |
Non-Patent Citations (2)
Title |
---|
孟庆伟: ""基于Dijkstra最短路径算法的优化及应用研究"", 《电子商务》 * |
陈瑶 等: ""变电站智能巡检机器人全局路径规划设计"", 《山东科学》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104506435B (zh) | Sdn控制器和sdn中的最短路径确定方法 | |
CN107276896B (zh) | 改进迪杰斯特拉算法的两点间最短路径搜索方法 | |
US9894559B2 (en) | Network load estimation and prediction for cellular networks | |
CN109101710B (zh) | 一种倾斜悬吊管母线力学参数的计算装置和方法 | |
CN110601978B (zh) | 流量分发控制方法和装置 | |
CN103634214B (zh) | 一种路由信息生成方法及装置 | |
CN110784883B (zh) | 基站建设评估方法、装置、设备和存储介质 | |
CN107330466A (zh) | 极速地理GeoHash聚类方法 | |
CN110109055A (zh) | 一种基于rssi测距的室内定位方法 | |
US7948917B2 (en) | Routing internet communications using network coordinates | |
CN107547346A (zh) | 一种报文传输方法和装置 | |
Burchard et al. | Wireless mesh networking protocol for sustained throughput in edge computing | |
CN106209840A (zh) | 一种网络包去重方法及装置 | |
JP4536704B2 (ja) | 無線ネットワークでのパケット伝送装置及び方法 | |
CN111541569A (zh) | 一种网络节点配置方法和装置 | |
CN114024859A (zh) | 基于设备和链路发现的网路拓扑生成方法、存储介质及终端 | |
CN107819596A (zh) | Sdn网络故障的诊断方法、装置及系统 | |
JP2007259319A (ja) | ネットワーク構成管理プログラム、ネットワーク構成管理方法およびネットワーク構成管理装置 | |
CN109271438A (zh) | 一种数据库访问方法及其系统 | |
CN109525683A (zh) | 城域网ipv4地址的空闲地址挖潜方法及装置 | |
CN107358324A (zh) | 一种idc可视化巡检路径的自动创建方法 | |
US20210021690A1 (en) | Method and apparatus for generating information | |
CN102461069A (zh) | 建模设备和方法 | |
CN102461068A (zh) | 建模设备和方法 | |
CN105264833B (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171117 |
|
RJ01 | Rejection of invention patent application after publication |