段永强 唐涌涛 黄捷 陈超 文剑
摘 要本文针对目前电缆敷设设计现状，研究了基于PDMS平台的电缆路径节点自动生成算法、电缆路径智能计算算法和电缆路径最优推送算法。以电缆清册、设备接线点、桥架为数据基础，通过上述三大算法，在PDMS平台上完成三维电缆路径智能设计的模块化解决方案。
关键词PDMS;智能设计;路径节点生成算法;电缆路径设计算法;路径最优推送算法
0 引言
1）PDMS平台简介
PDMS（Plant Design Management System） 即工厂三维布置设计管理系统，是英国AVEVA公司研发的在流程工厂设计领域享誉世界的软件系统，目前在核电、火电、石化、船舶等行业应用广泛，该软件具有全比例三维实体建模、多专业实时协同三维设计、独立的数据库结构、开放的开发环境等功能特点。
2）电缆敷设路径设计现状
（1）传统电缆敷设：
设计人员首先要手工明确需要进行电缆敷设的设备和设备的接线点，再由设计人员规划整个项目中可用于接线的电缆通道，然后再根据设备的定位和电缆通道进行电缆的敷设，手动编制记录节点，依靠设计人员的经验规划最优路径，最后由敷设结果生成电缆清册和敷设图。所以，传统的电缆敷设方式，基本上全靠人力来实现，费时费力，而且很难获得电缆敷设中既满足工程需求又节约电缆的最优解。
（2）现阶段电缆敷设：
和传统的电缆敷设相比较，现阶段工程中，为了提高工作效率，部分工序采用二维CAD辅助软件。在电缆桥架的快速敷设，电缆敷设节点编制等具体的操作中，通过计算机手段提升了工作效率，然而依然存在如下问题：
a.由于电缆敷设设计人员并不熟悉工艺设备，设计人员在敷设时，需要和工艺专业多次配合后并对其定位，相当于进行了重复工作，浪费了时间，且很容易出错;
b.二三维计算分离，目前最常用的电缆敷设方式是基于AutoCAD平台开发的敷设软件，而电缆敷设软件与三维设计平台中电缆通道布置及设备布置是分离的，设计人员需要把在三维软件上布置好的电缆通道生成CAD图纸，再在图纸上用电缆敷设软件绘制一遍通道，这样既增加了设计人员工作量，也会存在模型和图纸不一致的问题。电缆量统计不精确，CAD的电缆敷设是基于拓扑关系的一个虚拟路径算法，与实际偏差较大，为了防止设计电缆量单出现不足的问题，设计人员会在电缆量上增加10%的裕度，且不会考虑实际生产过程中电缆分盘的问题，电缆埋管材料也是依靠经验进行估计，存在材料浪费的问题。
本文基于PDMS平台，利用其强大的三维模型功能，研究三维电缆路径智能设计算法，以提高电缆敷设设计效率和设计质量，获得更精確得材料统计量。
1 三维电缆路径智能设计思路
三维电缆路径智能设计算法，就是利用PDMS平台上的三维实体环境及导入的数据，自动生成路径节点智能选择电缆最优路径，再根据路径对电缆进行实体动态排布，从而完成电缆材料统计，获取准确的电缆量单。
三维电缆路径智能设计流程见图1。
2 三维电缆路径智能设计模块化解决方案
2.1 算法数据准备——电缆清册
通过接口把电缆清册导入到PDMS数据库中，在导入过程中，软件将对电缆清册进行检查，对于非系统设计软件直接生成的电缆清册出现的电缆编号重复、一物多码、信息缺失等问题进行检查。如图2
2.2 算法数据准备——设备接线点
电缆清册数据导入后，动态检测清册的起始端设备是否存在三维模型。如不存在，需要重新创建设备点。
设计人员可以在AutoCAD上快速布置设备接线点并对其赋值，导出相关数据;或在Excel中直接梳理设备接线点数据，导入PDMS中，自动创建三维设备接线点，如图3。
2.3 路径节点自动生成算法
电缆清册和设备接线点数据准备完成后，在电缆路径智能计算前，需要生成路径节点，三维路径节点采用自动生成的方式：
通过路径节点自动生成算法，自动生成厂房Site的节点，并按三维视图显示，如图4。生成点范围包括：竖井，桥架头尾，三通，四通。
路径节点自动生成具体算法如图5。
第一步：根据用户指定的范围，程序通过类型筛选算法，自动的在范围内获取到所有的竖井、三通、四通以及桥架的首尾坐标。
第二步：将第一步中筛选的节点类型生成路径节点数据，在数据中预留节点深度关联构件数据列表。
深度关联元件搜索算法：向前，查找节点元件所有有连接关系的构件，直到深度到上一个节点;向后，查找节点元件所有有连接关系的构件，直到深度到下一个节点。
第三步：将第二步生成的节点和人工已经配置好的节点，进行关联配对处理，即构造节点之间的运行通道，形成拓扑关系图，见图6。把拥有相同关联元件的节点创建拓扑关系关键点，关联元件的数量创建拓扑关系权重。
2.4 电缆路径智能计算算法
电缆路径参数配置：D1：设备距离墙柱距离;D2：墙柱距桥架距离;D3：接线点直接上墙柱临界距离;
电缆路径分为两部分：接线点至桥架部分和桥架部分。
2.4.1 接线点至桥架部分
根据电缆起、终端设备接线点的坐标，获取坐标D1范围内的墙、柱，选择最近墙或柱元件，然后获取该元件D2范围内桥架，过滤异侧桥架，再选取最近桥架。最后，通过设备接线点，墙柱，桥架，计算出接线点至桥架所有路径。
接线点至桥架路径算法流程如图7。
2.4.2 桥架部分
桥架路径：电缆路径自动敷设效率与算法有着很密切的关系，桥架路径采用国际上成熟的典型的单源最短路径算法Dijkstra（迪杰斯特拉），主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，但是这个算法的局限在于它的运算量随节点数量成指数倍的增长，特别在于有外部约束条件（例如电缆类型、电压等级、通道分层及实时占积率等）的情况下，效率更是低下。
