CN112347532A - 电缆敷设序列确定方法、装置及计算机设备 - Google Patents

电缆敷设序列确定方法、装置及计算机设备 Download PDF

Info

Publication number
CN112347532A
CN112347532A CN202011230019.7A CN202011230019A CN112347532A CN 112347532 A CN112347532 A CN 112347532A CN 202011230019 A CN202011230019 A CN 202011230019A CN 112347532 A CN112347532 A CN 112347532A
Authority
CN
China
Prior art keywords
cables
cable
priority
planning
planning knowledge
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
Application number
CN202011230019.7A
Other languages
English (en)
Inventor
蒋科
李海峰
肖跃东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Machinery Equipment Research Institute
Original Assignee
Beijing Machinery Equipment Research Institute
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Machinery Equipment Research Institute filed Critical Beijing Machinery Equipment Research Institute
Priority to CN202011230019.7A priority Critical patent/CN112347532A/zh
Publication of CN112347532A publication Critical patent/CN112347532A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/12—Geometric CAD characterised by design entry means specially adapted for CAD, e.g. graphical user interfaces [GUI] specially adapted for CAD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • H—ELECTRICITY
    • H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02G—INSTALLATION OF ELECTRIC CABLES OR LINES, OR OF COMBINED OPTICAL AND ELECTRIC CABLES OR LINES
    • H02G1/00—Methods or apparatus specially adapted for installing, maintaining, repairing or dismantling electric cables or lines
    • H02G1/06—Methods or apparatus specially adapted for installing, maintaining, repairing or dismantling electric cables or lines for laying cables, e.g. laying apparatus on vehicle
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2113/00—Details relating to the application field
    • G06F2113/16—Cables, cable trees or wire harnesses

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Human Computer Interaction (AREA)
  • Architecture (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

本申请揭示了一种电缆敷设序列确定方法、装置及计算机设备，该方法包括利用电缆敷设序列的影响要素构建规划知识，形成规划知识库，第i个规划知识Ki限定了用于表示两根电缆中具有相对优先级的电缆需要满足的第一条件集合Ci以及用于表示两根电缆中另一根电缆需要满足的第二条件集合Di；依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，得到电缆网中所有电缆的优先关系。本申请利用电路敷设优先级的影响要素构建规划知识库，根据规划知识库获取电缆网中各电缆之间的优先关系，确保规划结果的可靠性和可指导性。

Description

电缆敷设序列确定方法、装置及计算机设备
技术领域
本发明属于电缆敷设技术领域，涉及一种电缆敷设序列确定方法、装置及计算机设备。
背景技术
作为复杂机电产品的重要组成部分，电缆网直接影响着产品功能和性能的实现。随着机电产品集成度和复杂度的提升，电缆的数量不断增加，电缆敷设的难度与工作量也逐渐加大，迫切地需要为各根电缆规划合理的敷设顺序，确保电缆敷设工作更加高效、安全、便捷。
开展电缆敷设序列规划时，应综合考虑电缆的自身特点、几何构造以及布局方位等方面的因素。但是，受制于个人经验，当前工艺人员开展电缆敷设序列规划过程中，时常出现影响因素考虑不周、判定规则不一致等问题，导致规划结果不够合理和可靠，难以有效指导电缆敷设工作，影响了电缆敷设的效率和质量。
发明内容
为了解决相关技术因受限于个人经验，导致电缆敷设序列规划过程中导致规划结构不够合理可靠的问题，本申请提供了一种电缆敷设序列确定方法、装置及计算机设备。技术方案如下：
第一方面，本申请提供了一种电缆敷设序列确定方法，所述方法包括：
利用电缆敷设序列的影响要素构建规划知识，形成规划知识库，所述规划知识库中的第i个规划知识Ki限定了用于表示两根电缆中具有相对优先级的电缆需要满足的第一条件集合Ci以及用于表示两根电缆中另一根电缆需要满足的第二条件集合Di；
依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与所述规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，得到所述电缆网中所有电缆的优先关系。
可选地，在得到所述电缆网中所有电缆的优先关系之后，所述方法还包括：若选取的电缆组与至少两个规划知识匹配，则将匹配的所述至少两个规划知识中决定度最高的规划知识作为选用知识，利用所述选用知识确定所述电缆组中两根电缆之间的优先关系。
可选地，在所述利用所述选用知识确定所述电缆组中两根电缆之间的优先关系之后，所述方法还包括：
若确定的电缆之间的敷设优先级存在嵌套冲突形成优先环时，获取所述优先环中优先关系对应的规划知识；
计算获取到的各个规划知识的决定度；
将决定度最小的规划知识所确定的优先关系进行移除，以消除所述优先环。
可选地，所述依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与所述规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，包括：
从所述电缆网中选取尚未匹配的两根电缆Hm和Hn；
从所述规划知识库中选取一条规划知识Ki；
利用所述Ki中给定的条件集合Ci和Di确定Hm和Hn的优先关系；
若无法利用所述Ki中给定的条件集合Ci和Di确定出Hm和Hn的优先关系，则判断是否已遍历所述规划知识库中的全部的规划知识；
若未遍历所述规划知识库中的全部的规划知识，则将i+1，继续执行所述从所述规划知识库中选取一条规划知识Ki的步骤；
若已遍历所述规划知识库中的全部的规划知识，则判断是否已比较所有的电缆；
若尚未比较所有的电缆，则继续执行所述从所述电缆网中选取尚未匹配的两根电缆Hm和Hn的步骤，若已比较所有的电缆，则结束优先级分析。
可选地，所述利用所述Ki中给定的条件集合Ci和Di，确定Hm和Hn的优先关系，包括：
判定Hm和Hn是否分别符合Ki中给定的条件集合Ci和Di；
若Hm和Hn分别符合Ki中给定的条件集合Ci和Di，则记录指示Hm优先于Hn敷设的优先关系；
若Hm和Hn不符合Ki中给定的条件集合Ci和Di，则判定Hm和Hn是否分别符合Ki中给定的条件集合Di和Ci；
若Hm和Hn分别符合Ki中给定的条件集合Di和Ci，则记录指示Hn优先于Hm敷设的优先关系；
若Hm和Hn不符合Ki中给定的条件集合Di和Ci，则判定无法利用所述Ki中给定的条件集合Di和Ci确定Hm和Hn的优先关系。
可选地，所述第一条件集合Ci和所述第二条件集合Di均为判定条件的集合，每个判定条件用于约束电缆的一个要素所需满足的判定要素、要素取值范围以及判定符号，其中，所述判定要素为电缆敷设序列的影响要素，所述判定符号用于反映所述判定要素与所述要素取值范围之间的对应关系。
可选地，所述影响要素包括走线位置要素、几何特征要素和固有属性要素，其中：
所述走线位置要素包括电缆所处区域、铺设通道、始联设备、是否穿孔、是否走槽；
所述几何特征要素包括电缆具有的分支数量、敷设长度和电缆的最大直径；
所述固有属性要素包括电缆的重量、刚度、电缆是否易损以及电缆是否关键重要。
第二方面，本申请还提供了一种电缆敷设序列确定装置，所述装置包括：
构建模块，被配置为利用电缆敷设序列的影响要素构建规划知识，形成规划知识库，所述规划知识库中的第i个规划知识Ki限定了用于表示两根电缆中具有相对优先级的电缆需要满足的第一条件集合Ci以及用于表示两根电缆中另一根电缆需要满足的第二条件集合Di；
优先关系获取模块，被配置为依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与所述构建模块构建的规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，得到所述电缆网中所有电缆的优先关系。
第三方面，本申请还提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器存储有执行程序，所述处理器运行所述执行程序以实现如下操作：
构建由规划知识组成的规划知识库，所述规划知识库中的第i个规划知识Ki限定了用于表示两根电缆中具有相对优先级的电缆需要满足的第一条件集合Ci以及用于表示两根电缆中另一根电缆需要满足的第二条件集合Di；
依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与所述规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，得到所述电缆网中所有电缆的优先关系。
第四方面，本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，所述指令由处理器执行，以实现如第一方面以及第一方面各种可选方式中提供的电缆敷设序列确定方法。
本申请至少可以实现如下有益效果：
利用电路敷设优先级的影响要素构建规划知识库，根据规划知识库获取电缆网中各电缆之间的优先关系，确保规划结果的可靠性和可指导性，提高了多目标电缆敷设序列的规划效率，提升了规划能力。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本发明。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
图1是本申请一个实施例中提供的电缆敷设序列确定方法的方法流程图；
图2是本申请另一个实施例中提供的电缆敷设序列确定方法的方法流程图；
图3是本申请一个实施例中提供的利用规划知识库获取两根电缆Hm和Hn优先关系时的流程图；
图4是本申请一个实施例中提供的两根电缆之间多知识匹配的示意图；
图5是本申请一个实施例中提供的两根以上电缆敷设优先环的示意图；
图6A是本申请一个实施例中提供的一产品中电缆网中各电缆的连接示意图；
图6B是图6A所示电缆中电缆敷设序列规划的结果示意图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
图1是本申请一个实施例中提供的电缆敷设序列确定方法的方法流程图，本申请提供的电缆敷设序列确定方法可以包括如下步骤：
步骤101，利用电缆敷设序列的影响要素构建规划知识，形成规划知识库；
本申请中规划知识库通常可以包含多个规划只是，规划知识库中的第i个规划知识Ki限定了用于表示两根电缆中具有相对优先级的电缆需要满足的第一条件集合Ci以及用于表示两根电缆中另一根电缆需要满足的第二条件集合Di。
步骤102，依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，得到电缆网中所有电缆的优先关系。
综上所述，本申请提供的电缆敷设序列确定方法，利用电路敷设优先级的影响要素构建规划知识库，根据规划知识库获取电缆网中各电缆之间的优先关系，确保规划结果的可靠性和可指导性，提高了多目标电缆敷设序列的规划效率，提升了规划能力。
图2是本申请另一个实施例中提供的电缆敷设序列确定方法的方法流程图，本申请提供的电缆敷设序列确定方法可以包括如下步骤：
步骤201，利用电缆敷设序列的影响要素构建规划知识，形成规划知识库；
电缆之间的敷设优先级受到多种要素的影响。在分析电缆敷设序列之前，有必要梳理相关的影响要素以及取值范围，进而为构建电缆敷设规划知识奠定基础。
本申请中在构建规划知识库中所使用的影响要素包括走线位置要素、几何特征要素和固有属性要素。
走线位置反映了电缆在产品中的空间方位。通常情况下，电缆广泛分布在整个产品上的不同位置，决定了全部电缆无法集中进行敷设，而是需要根据各根电缆的所处区域、敷设通道、始联设备，合理地安排位置相对集中的电缆进行统一敷设，能够减少总体敷设长度，提高敷设效率。此外，相比于布置于开阔区域的电缆，穿孔、走槽的电缆具有更小的敷设空间和更大的敷设难度，应优先进行敷设。
基于以上分析，本申请确定了5种影响电缆敷设序列的走线位置要素以及要素的取值范围，如表1所示。
表1 走线位置要素清单
序号 要素名称 要素说明 取值范围
1 所处区域 电缆所在的空间区域 无
2 敷设通道 电缆经过的走线位置 无
3 始联设备 电缆敷设的起始设备 无
4 是否穿孔 敷设是否需穿过孔洞 是/否
5 是否走槽 是否敷设在走线槽内 是/否
也即，本申请中走线位置要素可以死包括电缆所处区域、铺设通道、始联设备、是否穿孔、是否走槽等。
几何特征反映了电缆的几何形貌，每一根电缆具有不同的几何特征，这些几何特征对于电缆的搬运、摆放、拖拽等敷设操作将会产生不同的影响。一般情况下，具有更多分支的电缆、总体长度更长的电缆以及直径更大的电缆，在敷设时需要拥有更宽阔的布放空间，因而应具有更高的敷设优先级。
基于以上分析，本申请确定了3种影响电缆敷设序列的几何特征要素以及要素取值范围，如表2所示。
表2 几何特征要素清单
序号 要素名称 要素说明 取值范围
1 分支数量 电缆具有的分支总数 N
2 敷设长度 电缆具有的总长度 (0,+∞)
3 最大直径 电缆具有的最大直径 (0,+∞)
也即，本申请中几何特征要素包括电缆具有的分支数量、敷设长度和电缆的最大直径。
固有属性反映了电缆本身所具有的固有性质。一般情况下，对于重量大、刚性大的电缆，应优先进行敷设，以避免受到其它电缆敷设产生的干扰；对于易损和关重的电缆，应尽量安排在最后进行敷设，以避免在敷设其它电缆时对这些电缆造成伤害。
基于以上分析，本申请确定了4种影响电缆敷设序列的固有属性要素以及要素的取值范围，如表3所示。
表3 固有属性要素清单
序号 要素名称 要素说明 取值范围
1 重量 电缆的物理质量 (0,+∞)
2 刚度 电缆的刚性程度 刚性/柔性/半刚性
3 是否易损 电缆是否易被损坏 是/否
4 是否关重 电缆是否关键重要 是/否
也即，本申请中固有属性要素可以包括电缆的重量、刚度、电缆是否易损以及电缆是否关键重要。
依据电缆敷设序列的影响要素，构建电缆敷设序列规划知识的表示模型，为电缆敷设序列自动规划提供知识基础。
首先，对规划知识进行表示：
电缆敷设序列规划知识体现了电缆之间优先级关系的确定逻辑，即描述了什么样(走线位置、几何特征、固定属性)的电缆应优先于什么样的电缆进行敷设。
基于这一逻辑关系，设Ki表示第i个规划知识，Ci表示两根电缆中具有相对优先级的电缆需满足的条件集合，Di表示两根电缆中另一根电缆需满足的条件集合。由此，规划知识可进行如下表示：
Ki＝{Ci,Di}i∈N+
其次，对条件集合进行定义：
在规划知识的两个条件集合中，分别包含了进行优先级比较的两根电缆所需满足的判定条件合集。只有当条件集合中所有判定条件均得到满足后，才能使用该规划知识开展敷设优先级的分析。为了保证知识的可用性，条件集合中判定条件的数量允许为一个或多个，但不允许为空。具体的，设ci,j和di,j分别表示Ci和Di中第j个判定条件。由此，条件集合可定义为：
Figure BDA0002764884020000061
再次，对判定条件进行定义：
条件集合中的每一个判定条件，用于约束电缆的一个要素所需满足的条件要求。因而在一个判定条件中，应包含判定要素、要素范围和判定符号等三个方面的元素。其中：判定要素来源于电缆敷设序列的影响要素之中；要素范围应符合影响要素的取值范围要求；判定符号应准确反映判定要素与要素范围之间的对应关系。
具体的，设fi,j、pi,j、ri,j和fi,j、qi,k、si,k分别表示ci,j和di,j的判定要素、要素范围和条件符号。由此，判定条件可定义为：
Figure BDA0002764884020000062
基于构建的电缆敷设序列规划知识，面向多目标电缆构成的电缆网，通过知识匹配分析、匹配知识筛选、优先冲突消除等环节，实现知识驱动的电缆敷设序列自动规划，具体参见步骤202-步骤204。
步骤202，依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，得到电缆网中所有电缆的优先关系；
在利用规划知识获取电缆之间的敷设优先级时，需要从众多的规划知识中筛选出匹配的规划知识。为了判定规划知识的适用性，需要将规划知识中的条件集合分别与两根电缆的相关信息进行匹配分析，若条件集合中的全部判定条件均得到满足，则表示该规划知识可用于这两根电缆的敷设优先级分析。
在一个电缆网中，存在着多根电缆，每根电缆因连接不同的用电设备，使得每根电缆具有不同的走线位置、几何特征以及固有属性。设Hm和Hn表示电缆网中的两根电缆，则它们之间敷设优先级的分析流程如图3所示。
步骤a，选取两根电缆Hm和Hn；
从电缆网中选取尚未匹配的两根电缆Hm和Hn。
步骤b，选取规划知识Ki；
从规划知识库中选取一条规划知识Ki，在实际选取规划知识时，可以从规划知识库中依序选取规划知识。
下面利用Ki中给定的条件集合Ci和Di确定Hm和Hn的优先关系，包括步骤c-步骤g：
步骤c，判定Hm和Hn是否分别符合Ki中给定的条件集合Ci和Di；
比较Hm和Ci以及Hn和Di的符合性，也即判定Hm和Hn是否分别符合Ki中给定的条件集合Ci和Di，判定Hm是否符合Ki中给定的条件集合Ci和，并判定Hn是否分别符合Ki中给定的条件集合Di。
步骤d，若Hm和Hn分别符合Ki中给定的条件集合Ci和Di，则记录指示Hm优先于Hn敷设的优先关系；
步骤e，若Hm和Hn不符合Ki中给定的条件集合Ci和Di，则判定Hm和Hn是否分别符合Ki中给定的条件集合Di和Ci；
步骤f，若Hm和Hn分别符合Ki中给定的条件集合Di和Ci，则记录指示Hn优先于Hm敷设的优先关系；
步骤g，若Hm和Hn不符合Ki中给定的条件集合Di和Ci，则判定无法利用Ki中给定的条件集合Di和Ci确定Hm和Hn的优先关系；
步骤h，若无法利用Ki中给定的条件集合Ci和Di确定出Hm和Hn的优先关系，则判断是否已遍历规划知识库中的全部的规划知识；
步骤i，若未遍历规划知识库中的全部的规划知识，则将i+1；
继续执行从规划知识库中选取一条规划知识Ki的步骤。
步骤j，若已遍历规划知识库中的全部的规划知识，则判断是否已比较所有的电缆；
步骤k，若已比较所有的电缆，则结束优先级分析。
若尚未比较所有的电缆，则继续执行从电缆网中选取尚未匹配的两根电缆Hm和Hn的步骤。
步骤203，若选取的电缆组与至少两个规划知识匹配，则将匹配的至少两个规划知识中决定度最高的规划知识作为选用知识，利用选用知识确定电缆组中两根电缆之间的优先关系；
在完成规划知识匹配之后，对于两根电缆，有可能出现匹配多条规划知识的情况，如图4所示(箭头方向表示优先关系)。为了避免两根电缆之间敷设优先级规划结果存在冲突，需要从中选用一条知识，用于判定这两根电缆之间的敷设优先级。
考虑到各种影响因素对敷设优先级的确定具有不同的影响程度，且不同的规划知识涉及不同的影响因素，因而每条规划知识对于敷设优先级的确定具有不同的决定度。在进行匹配知识筛选时，拥有较大决定度的规划知识应被选用。
一般情况下，涉及更为具体或者更为重要影响要素的规划知识具有较大的决定度。设Zi表示Ki的决定度，ωi,j表示pi,j的影响程度。ωi,j的取值范围处于[0,1]，取值越大，表示影响程度越高，具体取值可根据特定产品进行设定。由此，可通过下式得到每条电缆敷设规划知识的决定度：
Figure BDA0002764884020000081
式中k表示Zi中判定条件的数量。由此，通过对匹配到的规划知识进行两两分析，排序确定具有最高决定度的规划知识，以该规划知识为选用知识，确定两根电缆之间的敷设优先级。
步骤204，若确定的电缆之间的敷设优先级存在嵌套冲突形成优先环时，获取优先环中优先关系对应的规划知识，计算获取到的各个规划知识的决定度，将决定度最小的规划知识所确定的优先关系进行移除，以消除优先环。
因规划知识的多样性，在确定两两电缆之间的敷设优先级之后，有可能出现两根以上电缆之间敷设优先级存在嵌套冲突，形成优先环，导致敷设序列难以确定，如图5所示。
针对此种情况，面向构成优先环的每一个优先关系，获取决定这些优先关系的规划知识，进而再次以决定度为衡量标准，比较这些规划知识两两之间的决定度，筛选出具有最小决定度的规划知识，并将该规划知识确定的优先关系进行移除，以此消除优先环。
在确认全部优先环被消除后，即可按照电缆之间的敷设优先关系，确定电缆的敷设序列。
图6A是本申请一个实施例中提供的一产品中电缆网中各电缆的连接示意图，在图6A中的一复杂产品的局部电缆网中共包括8根电缆，这些电缆分布在两个舱体内，并与4个用电设备进行连接，各根电缆的影响要素信息(含影响程度)如表4所示。根据实际的电缆敷设经验，在表5中，共总结了5条电缆敷设知识，用于支持多目标电缆的敷设序列自动规划。
表4 电缆对象参数
Figure BDA0002764884020000091
表5 规划知识清单
Figure BDA0002764884020000092
根据本发明所提出的多目标电缆敷设序列规划方法，分析求得了上述8根电缆之间的敷设优先级、相对应的规划知识以及知识的决定度，如下表所示。
表6 敷设优先级
Figure BDA0002764884020000093
Figure BDA0002764884020000101
由上表可知，在分析电缆W1与电缆W8以及电缆W2与电缆W8之间的敷设优先级时，匹配到K1和K5两条知识，由于K5的决定度大于K1，因而依据K5确定W1、W2和W8之间的敷设优先级。结合其它规划知识的推理结果，最终可得到全部8根电缆的敷设序列，如图6B所示。
综上所述，本申请提供的电缆敷设序列确定方法，利用电路敷设优先级的影响要素构建规划知识库，根据规划知识库获取电缆网中各电缆之间的优先关系，确保规划结果的可靠性和可指导性，提高了多目标电缆敷设序列的规划效率，提升了规划能力。
对于系列化产品或同类型产品，使得电缆敷设规划所需满足的规则能够以知识的方式得到格式化、显性化表达。
下面为本申请提供的电缆敷设序列确定装置的实施例，由于装置实施例与上述的方法实施例对应，因此装置实施例中涉及到的技术特征可以参见对上述方法实施例中的解释，这里就不再赘述。
本申请还提供了一种电缆敷设序列确定装置，包括：构建模块和优先关系获取模块。
构建模块可以被配置为利用电缆敷设序列的影响要素构建规划知识，形成规划知识库，规划知识库中的第i个规划知识Ki限定了用于表示两根电缆中具有相对优先级的电缆需要满足的第一条件集合Ci以及用于表示两根电缆中另一根电缆需要满足的第二条件集合Di；
优先关系获取模块可以被配置为依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与构建模块构建的规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，得到电缆网中所有电缆的优先关系。
本申请中的第一条件集合Ci和第二条件集合Di均为判定条件的集合，每个判定条件用于约束电缆的一个要素所需满足的判定要素、要素取值范围以及判定符号，其中，判定要素为电缆敷设序列的影响要素，判定符号用于反映判定要素与要素取值范围之间的对应关系。
影响要素包括走线位置要素、几何特征要素和固有属性要素，其中：走线位置要素包括电缆所处区域、铺设通道、始联设备、是否穿孔、是否走槽；几何特征要素包括电缆具有的分支数量、敷设长度和电缆的最大直径；固有属性要素包括电缆的重量、刚度、电缆是否易损以及电缆是否关键重要。
在一种可能的实现方式中，本申请提供的电缆敷设序列确定装置还可以包括匹配模块，该匹配模块可以被配置在选取的电缆组与至少两个规划知识匹配将匹配的至少两个规划知识中决定度最高的规划知识作为选用知识，利用选用知识确定电缆组中两根电缆之间的优先关系。
在另一种可能的实现方式中，本申请提供的电缆敷设序列确定装置还可以筛选消除模块，该筛选消除模块可以被配置为在确定的电缆之间的敷设优先级存在嵌套冲突形成优先环时，获取优先环中优先关系对应的规划知识；计算获取到的各个规划知识的决定度；将决定度最小的规划知识所确定的优先关系进行移除，以消除优先环。
可选的，优先关系获取模块还可以被配置为执行如下操作：
从电缆网中选取尚未匹配的两根电缆Hm和Hn；
从规划知识库中选取一条规划知识Ki；
利用Ki中给定的条件集合Ci和Di确定Hm和Hn的优先关系；
若无法利用Ki中给定的条件集合Ci和Di确定出Hm和Hn的优先关系，则判断是否已遍历规划知识库中的全部的规划知识；
若未遍历规划知识库中的全部的规划知识，则将i+1，继续执行从规划知识库中选取一条规划知识Ki的步骤；
若已遍历规划知识库中的全部的规划知识，则判断是否已比较所有的电缆；
若尚未比较所有的电缆，则继续执行从电缆网中选取尚未匹配的两根电缆Hm和Hn的步骤，若已比较所有的电缆，则结束优先级分析。
进一步的，优先关系获取模块还可以被配置为执行如下操作：
判定Hm和Hn是否分别符合Ki中给定的条件集合Ci和Di；
若Hm和Hn分别符合Ki中给定的条件集合Ci和Di，则记录指示Hm优先于Hn敷设的优先关系；
若Hm和Hn不符合Ki中给定的条件集合Ci和Di，则判定Hm和Hn是否分别符合Ki中给定的条件集合Di和Ci；
若Hm和Hn分别符合Ki中给定的条件集合Di和Ci，则记录指示Hn优先于Hm敷设的优先关系；
若Hm和Hn不符合Ki中给定的条件集合Di和Ci，则判定无法利用Ki中给定的条件集合Di和Ci确定Hm和Hn的优先关系。
综上所述，本申请提供的电缆敷设序列确定装置，利用电路敷设优先级的影响要素构建规划知识库，根据规划知识库获取电缆网中各电缆之间的优先关系，确保规划结果的可靠性和可指导性，提高了多目标电缆敷设序列的规划效率，提升了规划能力。
对于系列化产品或同类型产品，使得电缆敷设规划所需满足的规则能够以知识的方式得到格式化、显性化表达。
本申请还提供了一种计算机设备，该计算机设备包括处理器和存储器，存储器存储有执行程序，处理器运行执行程序以实现如下操作：
构建由规划知识组成的规划知识库，规划知识库中的第i个规划知识Ki限定了用于表示两根电缆中具有相对优先级的电缆需要满足的第一条件集合Ci以及用于表示两根电缆中另一根电缆需要满足的第二条件集合Di；
依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，得到电缆网中所有电缆的优先关系。
此外，处理器还可以实现上述的电缆敷设序列确定方法的其他步骤，这里就不再赘述。
另外，本申请还提供了一种计算机可读存储介质，其特征在于，计算机可读存储介质中存储有指令，指令由处理器执行，以实现上述的电缆敷设序列确定方法。
本领域技术人员在考虑说明书及实践这里发明的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未发明的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。
应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (10)

1.一种电缆敷设序列确定方法，其特征在于，所述方法包括：
利用电缆敷设序列的影响要素构建规划知识，形成规划知识库，所述规划知识库中的第i个规划知识Ki限定了用于表示两根电缆中具有相对优先级的电缆需要满足的第一条件集合Ci以及用于表示两根电缆中另一根电缆需要满足的第二条件集合Di；
依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与所述规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，得到所述电缆网中所有电缆的优先关系。
2.根据权利要求1所述的电缆敷设序列确定方法，其特征在于，在得到所述电缆网中所有电缆的优先关系之后，所述方法还包括：
若选取的电缆组与至少两个规划知识匹配，则将匹配的所述至少两个规划知识中决定度最高的规划知识作为选用知识，利用所述选用知识确定所述电缆组中两根电缆之间的优先关系。
3.根据权利要求2所述的电缆敷设序列确定方法，其特征在于，在所述利用所述选用知识确定所述电缆组中两根电缆之间的优先关系之后，所述方法还包括：
若确定的电缆之间的敷设优先级存在嵌套冲突形成优先环时，获取所述优先环中优先关系对应的规划知识；
计算获取到的各个规划知识的决定度；
将决定度最小的规划知识所确定的优先关系进行移除，以消除所述优先环。
4.根据权利要求1所述的电缆敷设序列确定方法，其特征在于，所述依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与所述规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，包括：
从所述电缆网中选取尚未匹配的两根电缆Hm和Hn；
从所述规划知识库中选取一条规划知识Ki；
利用所述Ki中给定的条件集合Ci和Di确定Hm和Hn的优先关系；
若无法利用所述Ki中给定的条件集合Ci和Di确定出Hm和Hn的优先关系，则判断是否已遍历所述规划知识库中的全部的规划知识；
若未遍历所述规划知识库中的全部的规划知识，则将i+1，继续执行所述从所述规划知识库中选取一条规划知识Ki的步骤；
若已遍历所述规划知识库中的全部的规划知识，则判断是否已比较所有的电缆；
若尚未比较所有的电缆，则继续执行所述从所述电缆网中选取尚未匹配的两根电缆Hm和Hn的步骤，若已比较所有的电缆，则结束优先级分析。
5.根据权利要求4所述的电缆敷设序列确定方法，其特征在于，所述利用所述Ki中给定的条件集合Ci和Di，确定Hm和Hn的优先关系，包括：
判定Hm和Hn是否分别符合Ki中给定的条件集合Ci和Di；
若Hm和Hn分别符合Ki中给定的条件集合Ci和Di，则记录指示Hm优先于Hn敷设的优先关系；
若Hm和Hn不符合Ki中给定的条件集合Ci和Di，则判定Hm和Hn是否分别符合Ki中给定的条件集合Di和Ci；
若Hm和Hn分别符合Ki中给定的条件集合Di和Ci，则记录指示Hn优先于Hm敷设的优先关系；
若Hm和Hn不符合Ki中给定的条件集合Di和Ci，则判定无法利用所述Ki中给定的条件集合Di和Ci确定Hm和Hn的优先关系。
6.根据权利要求1-5中任一所述的电缆敷设序列确定方法，其特征在于，所述第一条件集合Ci和所述第二条件集合Di均为判定条件的集合，每个判定条件用于约束电缆的一个要素所需满足的判定要素、要素取值范围以及判定符号，其中，所述判定要素为电缆敷设序列的影响要素，所述判定符号用于反映所述判定要素与所述要素取值范围之间的对应关系。
7.根据权利要求6所述的电缆敷设序列确定方法，其特征在于，所述影响要素包括走线位置要素、几何特征要素和固有属性要素，其中：
所述走线位置要素包括电缆所处区域、铺设通道、始联设备、是否穿孔、是否走槽；
所述几何特征要素包括电缆具有的分支数量、敷设长度和电缆的最大直径；
所述固有属性要素包括电缆的重量、刚度、电缆是否易损以及电缆是否关键重要。
8.一种电缆敷设序列确定装置，其特征在于，所述装置包括：
构建模块，被配置为利用电缆敷设序列的影响要素构建规划知识，形成规划知识库，所述规划知识库中的第i个规划知识Ki限定了用于表示两根电缆中具有相对优先级的电缆需要满足的第一条件集合Ci以及用于表示两根电缆中另一根电缆需要满足的第二条件集合Di；
优先关系获取模块，被配置为依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与所述构建模块构建的规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，得到所述电缆网中所有电缆的优先关系。
9.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器存储有执行程序，所述处理器运行所述执行程序以实现如下操作：
构建由规划知识组成的规划知识库，所述规划知识库中的第i个规划知识Ki限定了用于表示两根电缆中具有相对优先级的电缆需要满足的第一条件集合Ci以及用于表示两根电缆中另一根电缆需要满足的第二条件集合Di；
依次从电缆网中选取两根电缆作为一个待匹配的电缆组，分别将选取的电缆组中的两根电缆与所述规划知识库中的各个规划知识进行匹配，获取所选取的电缆组中两根电缆的优先关系并存储，得到所述电缆网中所有电缆的优先关系。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，所述指令由处理器执行，以实现如权利要求1至7任一所述的电缆敷设序列确定方法。
CN202011230019.7A 2020-11-06 2020-11-06 电缆敷设序列确定方法、装置及计算机设备 Pending CN112347532A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011230019.7A CN112347532A (zh) 2020-11-06 2020-11-06 电缆敷设序列确定方法、装置及计算机设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011230019.7A CN112347532A (zh) 2020-11-06 2020-11-06 电缆敷设序列确定方法、装置及计算机设备

Publications (1)

Publication Number Publication Date
CN112347532A true CN112347532A (zh) 2021-02-09

Family

ID=74428521

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011230019.7A Pending CN112347532A (zh) 2020-11-06 2020-11-06 电缆敷设序列确定方法、装置及计算机设备

Country Status (1)

Country Link
CN (1) CN112347532A (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07141185A (ja) * 1993-06-16 1995-06-02 Nippon Telegr & Teleph Corp <Ntt> エキスパートシステム
US6035292A (en) * 1997-02-06 2000-03-07 Comnes Co., Ltd. Interactively building and executing knowledge base system with knowledge variables
JP2004112853A (ja) * 2002-09-13 2004-04-08 Mitsubishi Heavy Ind Ltd ケーブル敷設工事管理システム
US20110173146A1 (en) * 2006-06-12 2011-07-14 John Harris Hnatio Complexity systems management method
CN103870879A (zh) * 2014-04-09 2014-06-18 中国电子科技集团公司第二十八研究所 基于不可区分关系的计算机辅助决策系统知识选择方法
CN110162923A (zh) * 2019-06-03 2019-08-23 北京卫星环境工程研究所 面向航天器总装的柔性电缆工艺数字样机构建系统及方法
CN111339299A (zh) * 2020-02-27 2020-06-26 北京明略软件系统有限公司 一种领域知识库的构建方法和装置
CN111400287A (zh) * 2020-03-27 2020-07-10 江南造船(集团)有限责任公司 船舶建造工艺知识库构建方法及装置、存储介质和终端

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07141185A (ja) * 1993-06-16 1995-06-02 Nippon Telegr & Teleph Corp <Ntt> エキスパートシステム
US6035292A (en) * 1997-02-06 2000-03-07 Comnes Co., Ltd. Interactively building and executing knowledge base system with knowledge variables
JP2004112853A (ja) * 2002-09-13 2004-04-08 Mitsubishi Heavy Ind Ltd ケーブル敷設工事管理システム
US20110173146A1 (en) * 2006-06-12 2011-07-14 John Harris Hnatio Complexity systems management method
CN103870879A (zh) * 2014-04-09 2014-06-18 中国电子科技集团公司第二十八研究所 基于不可区分关系的计算机辅助决策系统知识选择方法
CN110162923A (zh) * 2019-06-03 2019-08-23 北京卫星环境工程研究所 面向航天器总装的柔性电缆工艺数字样机构建系统及方法
CN111339299A (zh) * 2020-02-27 2020-06-26 北京明略软件系统有限公司 一种领域知识库的构建方法和装置
CN111400287A (zh) * 2020-03-27 2020-07-10 江南造船(集团)有限责任公司 船舶建造工艺知识库构建方法及装置、存储介质和终端

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
张烨;姚;宁汝新;: "虚拟装配中基于知识的装配序列规划", 航空制造技术, no. 04 *
张烨;宁汝新;刘检华;: "面向虚拟装配的装配序列规划技术研究", 计算机集成制造系统, no. 01 *

Similar Documents

Publication Publication Date Title
CN109933089B (zh) 基于最小化最大能量消耗的多无人机任务规划方法及装置
CN110213107B (zh) 一种用于网络拓扑图的自动布局方法、装置和设备
US8495201B2 (en) Assigning telecommunications nodes to community of interest clusters
CN102782673B (zh) 用于对象迁移波的系统和方法
CN106961343B (zh) 一种虚拟映射方法及装置
TWI392279B (zh) 長鏈狀無線網路之網路位址分配與給定方法以及路由方法
US7761397B2 (en) Rule processing method and apparatus providing automatic user input selections
US8510703B1 (en) Method and mechanism for implementing PCB routing
CN112527838B (zh) 基于规则引擎的业务决策方法、装置、设备及存储介质
CN112288347A (zh) 冷链配送的路线确定方法、装置、服务器及存储介质
CN112800711B (zh) 汽车总线拓扑图自动构建方法、装置及计算设备
CN110097304A (zh) 信息生成方法和装置
CN112347532A (zh) 电缆敷设序列确定方法、装置及计算机设备
CN114020455B (zh) 一种服务功能的编排方法、装置及计算机可读存储介质
Masood et al. Feature selection for evolving many-objective job shop scheduling dispatching rules with genetic programming
CN115658402A (zh) 测试用例管理方法、装置、电子设备及可读存储介质
CN113568729A (zh) 一种基于边缘计算的物联网学习及任务调度方法和系统
CN110333994A (zh) 一种数据集匹配的模型确定方法、装置、设备及存储介质
KR101770185B1 (ko) 배선경로 작성프로그램 및 배선경로 작성방법
CN101378363B (zh) 一种通道选择方法及其装置
CN115269669A (zh) 面向网络资源挖潜的辅助决策方法、装置及计算设备
CN101657806A (zh) 用于规划计算机系统资源需求的装置及相关方法
US7401203B2 (en) Method for wiring allocation and switch configuration in a multiprocessor environment
JP7115633B2 (ja) 空間データ作成装置、空間データ作成方法及びプログラム
CN115146423A (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