[发明专利]一种电缆自动敷设方法及存储介质

权利要求书

1.一种电缆自动敷设方法，其特征在于，包括如下步骤：

编制原始电缆清册，所述原始电缆清册包括电缆编号、电缆起始设备编号、电缆终止设备编号与电缆规格型号；

绘制电气平面布置图：在已有的工艺布置图上增设电气设备，并标注电气设备编号及用电设备编号形成电气平面布置图；

根据电气设备、用电设备的位置及数量在电气平面布置图上绘制电缆桥架，并形成电缆桥架布置图，所述电缆桥架布置图中代表电缆桥架的图元与具体的电缆桥架一一对应；

根据电缆桥架布置图生成电缆桥架网络邻接表，所述电缆桥架网络邻接表是依据整个电缆桥架通道拟作为网络G，电缆桥架的交点及端点作为网络的顶点V，电缆桥架图的边E，G＝(V,E)；

计算顶点间最短路径，指定集束点，以指定集束点为源点调用算法计算其它所有顶点到这些集束点的最短路径；

顺序读取原始电缆清册的下一条电缆，在电缆桥架布置图上查找该条电缆起始设备、终止设备的位置，并求出对应的上架点；

求出电缆起始设备对应电缆桥架顶点至电缆终点设备对应电缆桥架顶点之间的最短路径，即为该条电缆的敷设路径；所述电缆起始设备为电气设备或用电设备；所述电缆终点设备为电气设备或用电设备；

判断全部电缆是否已求出敷设路径，若是则结束；若否则跳转至顺序读取原始电缆清册的下一条电缆。

2.根据权利要求1所述的一种电缆自动敷设方法，其特征在于，所述原始电缆清册的编制包括根据配电系统图获取电缆信息，通过ADO接口将电缆信息从AutoCAD写入Excel文件。

3.根据权利要求1所述的一种电缆自动敷设方法，其特征在于，所述形成电气平面布置图包括：所述电气设备编号以扩展数据xdata的形式附着到表征设备的图元，所述用电设备编号以扩展数据xdata的形式附着到表征设备的图元。

4.根据权利要求1所述的一种电缆自动敷设方法，其特征在于，所述电缆桥架网络邻接表采用如下步骤生成：

构建电缆桥架网络G，G＝(V,E)，其中，V是网络的顶点，即电缆桥架的交点及端点；电缆桥架是图G的边E；每段电缆桥架的长度是对应边的权w；若两顶点之间无电缆桥架直接连接，则权为+∞；

网络G中的存在若干个顶点vi，把所有邻接于vi的顶点链成一个带头结点的单链表，该单链表即为顶点vi的邻接表；

单链表中的每个结点包含三个域：邻接点域指示与顶点vi邻接的顶点的坐标；权值域指示该结点对应的顶点与顶点vi的距离；链域指示下一个与顶点vi邻接的结点，若无下一个结点，则为NULL；

同时，在每个单链表上需附设一个表头结点，设有存储顶点vi的坐标的数据域及指向链表中第一个结点的头指针域。

5.根据权利要求1所述的一种电缆自动敷设方法，其特征在于，根据电缆桥架布置图生成电缆桥架网络邻接表包括：

利用选择集过滤器筛选出电气平面布置图内的电缆桥架图元，形成选择集；

从选择集中顺序取出下一个电缆桥架图元，并取得该图元的定义数据；

从图元定义数据中取得DXF组码10所指定的项，即为该段电缆桥架的起始坐标；从图元定义数据中取得DXF组码11所指定的项，即为该段电缆桥架的终止点坐标；

判断起始点是否已建立邻接表，若未建立邻接表，则以起始点作为表头结点，建立起始点的邻接表，将终止点对应的链表结点加入到起始点邻接表；若已建立领接表，则将终止点对应的链表结点加入到起始点邻接表；

判断选择集中是否还有未取出的图元，若有未取出的图元，则跳转至从选择集中顺序取出下一个电缆桥架图元，并取得该图元的定义数据；若无未取出的图元，则表示形成网络的邻接表，结束。

6.根据权利要求1所述的一种电缆自动敷设方法，其特征在于，所述电缆桥架网络邻接表中所有表头节点顺序存储在一个向量中。

7.根据权利要求1所述的一种电缆自动敷设方法，其特征在于，顶点间最短路径的计算选用Dijkstra算法或Floyd算法。