CN113962182A - 电路设计方案的生成方法、装置、计算机设备和存储介质 - Google Patents

电路设计方案的生成方法、装置、计算机设备和存储介质 Download PDF

Info

Publication number
CN113962182A
CN113962182A CN202111262120.5A CN202111262120A CN113962182A CN 113962182 A CN113962182 A CN 113962182A CN 202111262120 A CN202111262120 A CN 202111262120A CN 113962182 A CN113962182 A CN 113962182A
Authority
CN
China
Prior art keywords
information
power distribution
power
distribution point
position information
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
CN202111262120.5A
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.)
Nanjing Suning Software Technology Co ltd
Original Assignee
Nanjing Suning Software Technology Co ltd
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 Nanjing Suning Software Technology Co ltd filed Critical Nanjing Suning Software Technology Co ltd
Priority to CN202111262120.5A priority Critical patent/CN113962182A/zh
Publication of CN113962182A publication Critical patent/CN113962182A/zh
Priority to CA3180242A priority patent/CA3180242A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/30Circuit design
    • G06F30/39Circuit design at the physical level
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/30Circuit design
    • G06F30/39Circuit design at the physical level
    • G06F30/394Routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请涉及一种电路设计方案的生成方法、装置、计算机设备和存储介质,所述方法包括:获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位;根据配电点位确定空间结构的输电主干线的第二位置信息;获取电路回路的约束规则信息;根据配电点位、第二位置信息以及约束规则信息生成电路设计方案。上述方法能够自动化生成电路设计方案以避免人工绘制造成的电路设计不合理的情况。

Description

电路设计方案的生成方法、装置、计算机设备和存储介质
技术领域
本申请涉及电路设计技术领域,特别是涉及一种电路设计方案的生成方法、装置、计算机设备和存储介质。
背景技术
目前电路设计依赖于人工绘制。电路设计的绘制过程,大量工作依赖于人工的经验判断,不同人工绘制出现不同的电路设计方案,导致电路设计方案的不稳定性,这种不稳定性也容易造成电路设计不合理的情况。
另外,人工绘制大多数为二维的电路设计方案,二维的电路设计方案无法显示空间结构中电器的关系。
发明内容
基于此,有必要针对上述技术问题,提供一种能够自动化生成电路设计方案以避免人工绘制造成的电路设计不合理的情况的电路设计方案的生成方法、装置、计算机设备和存储介质。
一种电路设计方案的生成方法,包括:获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位;根据配电点位确定空间结构的输电主干线的第二位置信息;获取电路回路的约束规则信息;根据配电点位、第二位置信息以及约束规则信息生成电路设计方案。
在其中一个实施例中,获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位,包括:识别空间结构的几何模型;若几何模型中包含第一位置信息,则从几何模型中读取第一位置信息,并根据第一位置信息计算出配电点位;若几何模型中未包含第一位置信息,则读取几何模型的空间区域几何信息,根据空间区域几何信息计算出配电点位。
在其中一个实施例中,一种电路设计方案的生成方法还包括:读取空间结构的结构信息;获取电器的设备信息以及电器摆放在空间结构中的第三位置信息;根据空间结构的结构信息、设备信息以及第三位置信息生成几何模型。
在其中一个实施例中,电器包括用电设备、供电设备和输电设备,设备信息包括功率;根据空间结构的结构信息、设备信息以及第三位置信息生成几何模型,包括:根据空间结构的结构信息、用电设备的功率以及用电设备的第三位置信息、供电设备的功率以及供电设备的第三位置信息、输电设备的功率以及输电设备的第三位置信息生成几何模型。
在其中一个实施例中,根据空间区域几何信息计算出配电点位,包括:获取空间结构的空间区域配电点位的配置约束规则;根据配置约束规则以及空间区域几何信息计算出空间结构中需要配置的配电点位。
在其中一个实施例中,根据配电点位确定空间结构的输电主干线的第二位置信息,包括:识别空间结构中配电箱的第一点位;识别距离配电箱最远的第二点位;识别配电点位最密集区域的中心点位;根据第一点位、第二点位和中心点位并基于正交方式确定输电主干线的第二位置信息。
在其中一个实施例中,获取电路回路的约束规则信息,包括:获取各电路回路的约束规则信息;根据配电点位、第二位置信息以及约束规则信息生成电路设计方案,包括:获取各电路回路的第一属性信息以及各配电点位的第二属性信息;根据各第一属性信息和各第二属性信息以及各电路回路的约束规则信息确定出各电路回路的配电点位集合;根据各电路回路的配电点位集合和输电主干线的第二位置信息生成电路设计方案。
一种电路设计方案的生成装置,包括:第一获取模块,用于获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位;确定模块,用于根据配电点位确定空间结构的输电主干线的第二位置信息;第二获取模块,用于获取电路回路的约束规则信息;生成模块,用于根据配电点位、第二位置信息以及约束规则信息生成电路设计方案。
一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现上述任一实施例方法的步骤。
一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现上述任一实施例方法的步骤。
上述电路设计方案的生成方法、装置、计算机设备和存储介质,获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位;根据配电点位确定空间结构的输电主干线的第二位置信息;获取电路回路的约束规则信息;根据配电点位、第二位置信息以及约束规则信息生成电路设计方案。因此,可以实现自动化生成电路设计方案,避免人工绘制造成的电路设计不合理的情况。此外,自动化生成电路设计方案过程,确定的配电点位以及输电主干线对应空间结构,因此生成的电路设计方案也对应于空间结构,从而能够电路设计方案中能够体现显空间结构中电器的关系。
附图说明
图1为一个实施例中一种电路设计方案的生成方法的应用环境图;
图2为一个实施例中一种电路设计方案的生成方法的流程示意图;
图3为一个实施例中基于两种场景确定配电点位的方式的流程示意图;
图4为一个实施例中输电主干线的生成流程的示意图;
图5为一个实施例中配电点位为插座点位的示意图;
图6为一个实施例中基于图5的插座点位确定的输电主干线的示意图;
图7为一个实施例中电路设计方案的生成流程的示意图;
图8为一个实施例中电路回路的计算流程的示意图;
图9为一个实施例中终端设备生成三维电路模型图的***运行方式的示意图;
图10为一个实施例中基于图9的方式的终端设备***的输入输出的示例图;
图11为一个实施例中三维电路模型图的示例图;
图12为一个实施例中Dijkstra算法对应的无向图;
图13为一个实施例中一种电路设计方案的生成装置的结构框图;
图14为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
本申请提供的一种电路设计方案的生成方法,应用于如图1所示的应用环境中。如图1所示,终端设备用于实现本申请的一种电路设计方案的生成方法。具体地,终端设备实现本申请的一种电路设计方案的生成方法时,其内部处理方式参见图1所示。处理器分别获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位,得到配电点位。进一步地,根据配电点位确定空间结构的输电主干线的第二位置信息,得到第二位置信息。再者,获取电路回路的约束规则信息。最终,根据配电点位、第二位置信息以及约束规则信息生成电路设计方案。其中,终端设备可以是台式电脑或者笔记本电脑等终端设备。
在一个实施例中,如图2所示,提供了一种电路设计方案的生成方法,以该方法应用于图1中的终端设备为例进行说明,包括以下步骤:
S202,获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位。
本实施例中,空间结构为三维立体结构,如房屋空间结构。电器包括用电设备、供电设备以及输电设备等。第一位置信息指的是电器布局在空间结构中位置信息。配电点位指的是电器提供电力资源或消耗电力资源的点位。配电点位具备空间位置和/或功率属性。
S204,根据配电点位确定空间结构的输电主干线的第二位置信息。
本实施例中,输电主干线指的是空间结构中供电的干线。在工装中,体现为顶部桥架。输电主干线的的布置起到线缆收拢的作用。根据配电点位确定空间结构的输电主干线的第二位置信息,以使得第二位置信息的输电主干线能够与所有的配电点位连接,为各个配电点位进行输电。
根据配电点位确定空间结构的输电主干线的第二位置信息,包括:获取输电主干线的配置策略信息,根据配置策略信息以及配电点位确定空间结构的输电主干线的第二位置信息。其中,配置策略信息为人工配置的用于约束输电主干线位置的条件信息。例如,用于约束输电主干线位置的条件信息包括以下三点:
1、出于功能完整性考虑,所有的配电点位均能连接到输电主干线;
2、出于经济考虑,需要达到输电主干线的用线最省;
3、出于施工考虑,要求输电主干线的横平竖直。
因此,使得输电主干线的设置更加合理,且满足用户需求。
S206,获取电路回路的约束规则信息。
本实施例中,在电路设计中需要设置一个或多个电路回路。一个或多个电路回路均设置有约束规则。满足约束规则的电路回路才能符合电路设计的实际应用要求。本实施例,预先设定约束规则的约束规则信息。例如,约束规则信息包括指示将配电点位归纳为电路回路的规则信息,以及根据用电规范各个电路回路只能连接特定数量功率的电器的规则信息。
S208,根据配电点位、第二位置信息以及约束规则信息生成电路设计方案。
本实施例中,终端设备根据配电点位、输电主干线的第二位置信息以及电路回路的约束规则信息生成电路设计方案。可以是:根据配电点位以及电路回路的约束规则信息确定出电路回路,连接电路回路中各配电点位,以生成电路回路,并且将电路回路与输电主干线进行连接。因此,可以得到空间结构的电路设计方案。
上述电路设计方案的生成方法,获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位;根据配电点位确定空间结构的输电主干线的第二位置信息;获取电路回路的约束规则信息;根据配电点位、第二位置信息以及约束规则信息生成电路设计方案。因此,可以实现自动化生成电路设计方案,避免人工绘制造成的电路设计不合理的情况。此外,自动化生成电路设计方案过程,确定的配电点位以及输电主干线对应空间结构,因此生成的电路设计方案也对应于空间结构,从而能够电路设计方案中能够体现显空间结构中电器的关系。
在一个实施例中,上述获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位,包括:识别空间结构的几何模型;若几何模型中包含第一位置信息,则从几何模型中读取第一位置信息,并根据第一位置信息计算出配电点位;若几何模型中未包含第一位置信息,则读取几何模型的空间区域几何信息,根据空间区域几何信息计算出配电点位。
该实施例中,空间结构的几何模型用于描述立体的空间结构。几何模型中可以包含电器的第一位置信息,也可以不包含电器的第一位置信息。几何模型中包含有空间结构的空间区域几何信息。空间区域几何信息用于描述空间结构中各个空间区域的形状、位置以及连接结构。根据空间区域几何信息能够识别出对应空间区域的用途。
若空间结构的几何模型中包含电器的第一位置信息,则直接从几何模型中读取第一位置信息,根据第一位置信息计算出配电点位。计算的方式可以是:根据第一位置信息确定出电器的坐标位置,基于坐标位置确定出配电点位。若空间结构的几何模型中未包含电器的第一位置信息,则读取几何模型的空间区域几何信息,根据空间区域几何信息确定出空间结构中各空间区域的用途,进而基于各空间区域的用途确定出电器的第一位置信息,根据第一位置信息计算出配电点位。例如,如图3所示。确定配电点位的方式分为两种场景:按照区域计算以及按照模型计算。按照区域计算的方式,即根据几何模型的空间区域几何信息确定配电点位。按照模型计算的方式,即根据几何模型的电器的第一位置信息确定配电点位。因此,可以实现自动化生成电路设计方案,避免人工绘制造成的电路设计不合理的情况。
在一个实施例中,上述识别空间结构的几何模型的步骤之前,还包括:读取空间结构的结构信息;获取电器的设备信息以及电器摆放在空间结构中的第三位置信息;根据空间结构的结构信息、设备信息以及第三位置信息生成几何模型。
该实施例中,基于空间结构的结构信息、电器的设备信息以及电器摆放在空间结构中的第三位置信息构建几何模型。结构信息用于表示空间结构的结构特征。电器的设备信息包括电器的名称、类型、功率、使用场景以及用电或供电特性等。电器摆放在空间结构中的第三位置信息用于表示电器在空间结构中的位置。
在一个实施例中,上述电器包括用电设备、供电设备和输电设备,设备信息包括功率;上述根据空间结构的结构信息、设备信息以及第三位置信息生成几何模型,包括:根据空间结构的结构信息、用电设备的功率以及用电设备的第三位置信息、供电设备的功率以及供电设备的第三位置信息、输电设备的功率以及输电设备的第三位置信息生成几何模型。
以下给出一个具体实施例:
1、建立空间结构的几何模型的标准化数据,如下表格:
Figure BDA0003326149090000071
Figure BDA0003326149090000081
2、绘制空间结构,如房屋结构,并摆放电器的模型或注明空间区域用电用途。
3、依据配电点位生成规则生成相应的配电点位,如下表格所示:
Figure BDA0003326149090000082
Figure BDA0003326149090000091
按照以上方式可以得到空间结构的几何模型。
在一个实施例中,上述根据空间区域几何信息计算出配电点位,包括:获取空间结构的空间区域配电点位的配置约束规则;根据配置约束规则以及空间区域几何信息计算出空间结构中需要配置的配电点位。
该实施例中,根据空间区域几何信息计算出配电点位,包括:获取空间区域的配电点位的配置约束规则,根据空间区域几何信息以及配电点位的配置约束规则计算出配电点位。例如,某空间区域的配电点位主要配置约束规则如下:
1、普通经营区域配置一个产品演示配电点位。配电功率按照0.5kw配置。
2、普通独立经营区域,一个收银点位和一个产品演示配电点位。配电功率分别按照0.5kw配置。
3、两季经营区域,根据区域所需演示的SKU,计算出该区域所需的电路功率,配置一个收银点位,一个大功率供电点位(供电功率P=∑PSKU),如果单一电器功率大于10KW,单独设置供电点位。
4、收银区域,单独设置收银点位,每有一个收银台,配置一个收银点位,配电功率为0.5KW。
因此,可以实现自动化确定空间结构中的配电点位。
在一个实施例中,上述根据配电点位确定空间结构的输电主干线的第二位置信息,包括:识别空间结构中配电箱的第一点位;识别距离配电箱最远的第二点位;识别配电点位最密集区域的中心点位;根据第一点位、第二点位和中心点位并基于正交方式确定输电主干线的第二位置信息。
该实施例中,输电主干线的生成流程参见如图4所示。在具体的输电主干线的生成过程,可参照以下操作方式:
设置空间结构的输电主干线时主要有以下计算目标:
1)出于功能完整性考虑,所有的配电点位均能连接;
2)出于经济考虑,需要达成用线最省;
3)出于施工考虑,要求横平竖直。
因此,计算算法要完成的目标:
1)必经配电点位密集区域,使得用线最省;
2)必达离配电电源最远得点位;
3)线路要求正交方向移动。
基于上述目标,输电主干线的走线计算步骤:
1)识别待布置的空间结构的空间区域;
2)读取配电箱点位P0;
3)计算走线:
①求得配电点位最密集区域的区域中心点P集合,可采用均值漂移聚类的方式计算;
②读取离配电间最远的点位L;
③配电间出发正交方向移动串联P集合及L。
以插座点位为配电点位为例,假定每一个插座点位是1.2KW,计算输电主干线。如图5为插座点位的示意图,图6为基于上述方式确定出的输电主干线的示意图。
在一个实施例中,上述获取电路回路的约束规则信息,包括:获取各电路回路的约束规则信息;上述根据配电点位、第二位置信息以及约束规则信息生成电路设计方案,包括:获取各电路回路的第一属性信息以及各配电点位的第二属性信息;根据各第一属性信息和各第二属性信息以及各电路回路的约束规则信息确定出各电路回路的配电点位集合;根据各电路回路的配电点位集合和输电主干线的第二位置信息生成电路设计方案。
该实施例中,电路设计方案的生成流程如图7所示。在具体电路设计方案的生成过程,可参照以下操作方式:
1、约束规则下的电路回路计算:
主要的计算目标:将配电点位归纳为电路回路;根据用电规范,每个电路回路只能连接特定数量功率的电器。
2、约束规则下的电路回路计算步骤:
1)读取全部配电点位的位置及属性,如下表格所示:
Figure BDA0003326149090000111
空间区域分别包括照明回路的配电点位集合、氛围回路的配电点位集合、插座回路的配电点位集合以及整体应急的电路回路的点位集合。
2)计算方向沿房间的户型主出入口为起点,由外往里的方向为计算方向,逐区域拾取配电点位;
3)判断配电点位的属性归类,正确放入已有点位集合中;
4)当点位集合触发对应电路回路的功率上限或数量上限时,生成新的电路回路的点位集合,原点位集合保存,待使用;
5)沿设定方向读取完所有配电点位后,点位集合完成计算。
3、电路回路的走线生成逻辑
1)电路走线目标:电路回路内中配电点位生成走线:出于功能完整性考虑,所有的配电点位均能连接;出于经济考虑,需要达成用线最省,采用迪杰斯塔拉算法计算;出于施工考虑,要求横平竖直;
2)电路回路的走线生成操作:
(1)串联电路回路内所有的配电点位;
(2)串联线路总长最小;
(3)线路横平竖直;
(4)线路选型满足功率要求。
其中,线路选型满足功率要求包括电表选型:
1)计算各个电路回路内的空间通过电流I和=∑(P/U);P电器功率,U电压,一般为220V;
2)比对电流总和I与各型号电表额定电流I关系,需满足I>I
3)结合电路回路数量,选择相应电表。
上述电路回路的计算流程可参见图8所示。
在一个实施例中,上述根据配电点位、第二位置信息以及约束规则信息生成电路设计方案的步骤之后,还包括:根据电路设计方案生成三维电路模型图,并展示三维电路模型图。
该实施例中,通过三维立体展示电路设计方案。在其他实施例中,也可以通过二维平面的方式展示电路设计方案。例如,终端设备生成三维电路模型图的***运行方式参见图9所示,对应的***的输入输出的示例图如图10所示,三维电路模型图如图11所示。
因此,不改变现有设计工作流程的情况,极大的简化了设计过程,原先需由设计师绘制二维的设计图纸,设计师需要大量的人工判定和重复绘图的工作,现在改为由计算机的***自动根据当前设计阶段,运用设计标准,自动绘制,辅助设计师完成店电路设计,并且设计图以三维图形展示,达到更好的可视化效果。
采用本申请的技术方案带来的技术效果:
通过该技术方案在设计电路装修过程时,可以快速的绘制房屋结构,减少了电路设计时间,提高了工作效率。
相较于传统的设计方案,以100平方房屋电路设计为例,设计师通过2D平面工具设计电路需要3~5天,其中计算电路走线、回路分配需要2~3天,运用本申请可以自动计算电路走线及回路分配,设计师只需要针对最终的成果进行微调,总时长约2小时,极大地缩短了设计周期时长、提高了设计效率、降低了设计成本。
电路自动布局可提供最终电路布局三维情况,针对隐蔽工程,有较好的展示,在后期的维护中,可直接查询相关的三维图,确定维护位置。
在传统2D平面图中,线管实际长度,弯头实际数量,都没有确定数量,往往根据经验进行材料估算,实际施工过程中会造成大量的浪费,根据施工经验总结,此部分浪费约占全部电路施工材料的5%~15%,采用本发明进行电路设计,最终得出精确的材料消耗,避免因设计采购而导致的浪费。
以100平方待装修店面为例,店面线管需求大约200-240米,电线需求约900-1000米,各式弯头约100-120个,传统方式设计时,采购超量估算浪费约20米线管、100米电线、弯头11个,按市价折合约2000元。
关于上述各个实施例,有以下说明:
一、名词解释
电路设计:是指按照一定规则,使用特定方法设计出符合使用要求的电路***。
电路***图:用电路元件符号表示电路连接的图,简称电路图。
配电点位:可与配电箱连线,形式可为接线盒或各种形式的插座,接入电源,灯具电器可与之连线用电。
桥架:用于顶部电缆支撑,美观、便于维护。作为店面,主要供电的干线,桥架的布置起到线缆收拢的作用。
二、均值漂移聚类
均值漂移聚类是基于滑动窗口的算法,来找到数据点的密集区域。这是一个基于质心的算法,通过将中心点的候选点更新为滑动窗口内点的均值来完成,来定位每个组/类的中心点。然后对这些候选窗口进行相似窗口进行去除,最终形成中心点集及相应的分组。
具体步骤:
1)确定滑动窗口半径r,以随机选取的中心点C半径为r的圆形滑动窗口开始滑动。均值漂移类似一种爬山算法,在每一次迭代中向密度更高的区域移动,直到收敛。
2)每一次滑动到新的区域,计算滑动窗口内的均值来作为中心点,滑动窗口内的点的数量为窗口内的密度。在每一次移动中,窗口会想密度更高的区域移动。
3)移动窗口,计算窗口内的中心点以及窗口内的密度,知道没有方向在窗口内可以容纳更多的点,即一直移动到圆内密度不再增加为止。
4)步骤一到三会产生很多个滑动窗口,当多个滑动窗口重叠时,保留包含最多点的窗口,然后根据数据点所在的滑动窗口进行聚类,如图11所示。
三、最短路径之Dijkstra算法详细讲解
Dijkstra算法:
Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。
Dijkstra算法思想
Dijkstra算法思想为:设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径,就将加入到集合S中,直到全部顶点都加入到S中,算法就结束了),第二组为其余未确定最短路径的顶点集合(用U表示),按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中,总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。此外,每个顶点对应一个距离,S中的顶点的距离就是从v到此顶点的最短路径长度,U中的顶点的距离,是从v到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。
Dijkstra算法具体步骤
(1)初始时,S只包含源点,即S=,v的距离为0。U包含除v外的其他顶点,U中顶点u距离为边上的权(若v与u有边)或)(若u不是v的出边邻接点)。
(2)从U中选取一个距离v最小的顶点k,把k,加入S中(该选定的距离就是v到k的最短路径长度)。
(3)以k为新考虑的中间点,修改U中各顶点的距离;若从源点v到顶点u(u U)的距离(经过顶点k)比原来距离(不经过顶点k)短,则修改顶点u的距离值,修改后的距离值的顶点k的距离加上边上的权。
(4)重复步骤(2)和(3)直到所有顶点都包含在S中。
Dijkstra算法举例说明
如图12所示,设A为源点,求A到其他各顶点(B、C、D、E、F)的最短路径。线上所标注为相邻线段之间的距离,即权值。(注:此图为随意所画,其相邻顶点间的距离与图中的目视长度不能一一对等)。
算法执行步骤如下表:
Dijkstra算法
Figure BDA0003326149090000151
Figure BDA0003326149090000161
Figure BDA0003326149090000171
应该理解的是,虽然流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,附图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
本申请还提供一种电路设计方案的生成装置,如图13所示,该装置包括第一获取模块1302、确定模块1304、第二获取模块1306以及生成模块1308。第一获取模块1302,用于获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位;确定模块1304,用于根据配电点位确定空间结构的输电主干线的第二位置信息;第二获取模块1306,用于获取电路回路的约束规则信息;生成模块1308,用于根据配电点位、第二位置信息以及约束规则信息生成电路设计方案。
在其中一个实施例中,获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位,包括:识别空间结构的几何模型;若几何模型中包含第一位置信息,则从几何模型中读取第一位置信息,并根据第一位置信息计算出配电点位;若几何模型中未包含第一位置信息,则读取几何模型的空间区域几何信息,根据空间区域几何信息计算出配电点位。
在其中一个实施例中,一种电路设计方案的生成装置还包括生成模块。生成模块用于读取空间结构的结构信息;获取电器的设备信息以及电器摆放在空间结构中的第三位置信息;根据空间结构的结构信息、设备信息以及第三位置信息生成几何模型。
在其中一个实施例中,电器包括用电设备、供电设备和输电设备,设备信息包括功率;根据空间结构的结构信息、设备信息以及第三位置信息生成几何模型,包括:根据空间结构的结构信息、用电设备的功率以及用电设备的第三位置信息、供电设备的功率以及供电设备的第三位置信息、输电设备的功率以及输电设备的第三位置信息生成几何模型。
在其中一个实施例中,根据空间区域几何信息计算出配电点位,包括:获取空间结构的空间区域配电点位的配置约束规则;根据配置约束规则以及空间区域几何信息计算出空间结构中需要配置的配电点位。
在其中一个实施例中,根据配电点位确定空间结构的输电主干线的第二位置信息,包括:识别空间结构中配电箱的第一点位;识别距离配电箱最远的第二点位;识别配电点位最密集区域的中心点位;根据第一点位、第二点位和中心点位并基于正交方式确定输电主干线的第二位置信息。
在其中一个实施例中,获取电路回路的约束规则信息,包括:获取各电路回路的约束规则信息;根据配电点位、第二位置信息以及约束规则信息生成电路设计方案,包括:获取各电路回路的第一属性信息以及各配电点位的第二属性信息;根据各第一属性信息和各第二属性信息以及各电路回路的约束规则信息确定出各电路回路的配电点位集合;根据各电路回路的配电点位集合和输电主干线的第二位置信息生成电路设计方案。
关于电路设计方案的生成装置的具体限定可以参见上文中对于电路设计方案的生成方法的限定,在此不再赘述。上述电路设计方案的生成装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是终端,其内部结构图可以如图14所示。该计算机设备包括通过***总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作***和计算机程序。该内存储器为非易失性存储介质中的操作***和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种电路设计方案的生成方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏,该计算机设备的输入装置可以是显示屏上覆盖的触摸层,也可以是计算机设备外壳上设置的按键、轨迹球或触控板,还可以是外接的键盘、触控板或鼠标等。
本领域技术人员可以理解,图14中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现以下步骤:获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位;根据配电点位确定空间结构的输电主干线的第二位置信息;获取电路回路的约束规则信息;根据配电点位、第二位置信息以及约束规则信息生成电路设计方案。
在其中一个实施例中,处理器执行计算机程序实现上述的获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位步骤时,具体实现以下步骤:识别空间结构的几何模型;若几何模型中包含第一位置信息,则从几何模型中读取第一位置信息,并根据第一位置信息计算出配电点位;若几何模型中未包含第一位置信息,则读取几何模型的空间区域几何信息,根据空间区域几何信息计算出配电点位。
在其中一个实施例中,处理器执行计算机程序时实现以下步骤:读取空间结构的结构信息;获取电器的设备信息以及电器摆放在空间结构中的第三位置信息;根据空间结构的结构信息、设备信息以及第三位置信息生成几何模型。
在其中一个实施例中,电器包括用电设备、供电设备和输电设备,设备信息包括功率;处理器执行计算机程序实现上述的根据空间结构的结构信息、设备信息以及第三位置信息生成几何模型步骤时,具体实现以下步骤:根据空间结构的结构信息、用电设备的功率以及用电设备的第三位置信息、供电设备的功率以及供电设备的第三位置信息、输电设备的功率以及输电设备的第三位置信息生成几何模型。
在其中一个实施例中,处理器执行计算机程序实现上述的根据空间区域几何信息计算出配电点位步骤时,具体实现以下步骤:获取空间结构的空间区域配电点位的配置约束规则;根据配置约束规则以及空间区域几何信息计算出空间结构中需要配置的配电点位。
在其中一个实施例中,处理器执行计算机程序实现上述的根据配电点位确定空间结构的输电主干线的第二位置信息步骤时,具体实现以下步骤:识别空间结构中配电箱的第一点位;识别距离配电箱最远的第二点位;识别配电点位最密集区域的中心点位;根据第一点位、第二点位和中心点位并基于正交方式确定输电主干线的第二位置信息。
在其中一个实施例中,处理器执行计算机程序实现上述的获取电路回路的约束规则信息步骤时,具体实现以下步骤:获取各电路回路的约束规则信息;处理器执行计算机程序实现上述的根据配电点位、第二位置信息以及约束规则信息生成电路设计方案步骤时,具体实现以下步骤:获取各电路回路的第一属性信息以及各配电点位的第二属性信息;根据各第一属性信息和各第二属性信息以及各电路回路的约束规则信息确定出各电路回路的配电点位集合;根据各电路回路的配电点位集合和输电主干线的第二位置信息生成电路设计方案。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位;根据配电点位确定空间结构的输电主干线的第二位置信息;获取电路回路的约束规则信息;根据配电点位、第二位置信息以及约束规则信息生成电路设计方案。
在其中一个实施例中,计算机程序被处理器执行实现上述的获取空间结构中电器的第一位置信息,根据第一位置信息确定配电点位步骤时,具体实现以下步骤:识别空间结构的几何模型;若几何模型中包含第一位置信息,则从几何模型中读取第一位置信息,并根据第一位置信息计算出配电点位;若几何模型中未包含第一位置信息,则读取几何模型的空间区域几何信息,根据空间区域几何信息计算出配电点位。
在其中一个实施例中,计算机程序被处理器执行时实现以下步骤:读取空间结构的结构信息;获取电器的设备信息以及电器摆放在空间结构中的第三位置信息;根据空间结构的结构信息、设备信息以及第三位置信息生成几何模型。
在其中一个实施例中,电器包括用电设备、供电设备和输电设备,设备信息包括功率;计算机程序被处理器执行实现上述的根据空间结构的结构信息、设备信息以及第三位置信息生成几何模型步骤时,具体实现以下步骤:根据空间结构的结构信息、用电设备的功率以及用电设备的第三位置信息、供电设备的功率以及供电设备的第三位置信息、输电设备的功率以及输电设备的第三位置信息生成几何模型。
在其中一个实施例中,计算机程序被处理器执行实现上述的根据空间区域几何信息计算出配电点位步骤时,具体实现以下步骤:获取空间结构的空间区域配电点位的配置约束规则;根据配置约束规则以及空间区域几何信息计算出空间结构中需要配置的配电点位。
在其中一个实施例中,计算机程序被处理器执行实现上述的根据配电点位确定空间结构的输电主干线的第二位置信息步骤时,具体实现以下步骤:识别空间结构中配电箱的第一点位;识别距离配电箱最远的第二点位;识别配电点位最密集区域的中心点位;根据第一点位、第二点位和中心点位并基于正交方式确定输电主干线的第二位置信息。
在其中一个实施例中,计算机程序被处理器执行实现上述的获取电路回路的约束规则信息步骤时,具体实现以下步骤:获取各电路回路的约束规则信息;计算机程序被处理器执行实现上述的根据配电点位、第二位置信息以及约束规则信息生成电路设计方案步骤时,具体实现以下步骤:获取各电路回路的第一属性信息以及各配电点位的第二属性信息;根据各第一属性信息和各第二属性信息以及各电路回路的约束规则信息确定出各电路回路的配电点位集合;根据各电路回路的配电点位集合和输电主干线的第二位置信息生成电路设计方案。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种电路设计方案的生成方法,所述方法包括:
获取空间结构中电器的第一位置信息,根据所述第一位置信息确定配电点位;
根据所述配电点位确定所述空间结构的输电主干线的第二位置信息;
获取电路回路的约束规则信息;
根据所述配电点位、所述第二位置信息以及所述约束规则信息生成电路设计方案。
2.根据权利要求1所述的方法,其特征在于,所述获取空间结构中电器的第一位置信息,根据所述第一位置信息确定配电点位,包括:
识别所述空间结构的几何模型;
若所述几何模型中包含所述第一位置信息,则从所述几何模型中读取所述第一位置信息,并根据所述第一位置信息计算出所述配电点位;
若所述几何模型中未包含所述第一位置信息,则读取所述几何模型的空间区域几何信息,根据所述空间区域几何信息计算出所述配电点位。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
读取所述空间结构的结构信息;
获取所述电器的设备信息以及所述电器摆放在所述空间结构中的第三位置信息;
根据所述空间结构的结构信息、所述设备信息以及所述第三位置信息生成所述几何模型。
4.根据权利要求3所述的方法,其特征在于,所述电器包括用电设备、供电设备和输电设备,所述设备信息包括功率;
所述根据所述空间结构的结构信息、所述设备信息以及所述第三位置信息生成所述几何模型,包括:
根据所述空间结构的结构信息、所述用电设备的功率以及所述用电设备的第三位置信息、所述供电设备的功率以及所述供电设备的第三位置信息、所述输电设备的功率以及所述输电设备的第三位置信息生成所述几何模型。
5.根据权利要求2所述的方法,其特征在于,所述根据所述空间区域几何信息计算出所述配电点位,包括:
获取所述空间结构的空间区域配电点位的配置约束规则;
根据所述配置约束规则以及所述空间区域几何信息计算出所述空间结构中需要配置的所述配电点位。
6.根据权利要求1所述的方法,其特征在于,所述根据所述配电点位确定所述空间结构的输电主干线的第二位置信息,包括:
识别所述空间结构中配电箱的第一点位;
识别距离所述配电箱最远的第二点位;
识别所述配电点位最密集区域的中心点位;
根据所述第一点位、所述第二点位和所述中心点位并基于正交方式确定所述输电主干线的第二位置信息。
7.根据权利要求1所述的方法,其特征在于,所述获取电路回路的约束规则信息,包括:获取各电路回路的约束规则信息;
所述根据所述配电点位、所述第二位置信息以及所述约束规则信息生成电路设计方案,包括:
获取所述各电路回路的第一属性信息以及各配电点位的第二属性信息;
根据各所述第一属性信息和各所述第二属性信息以及所述各电路回路的约束规则信息确定出所述各电路回路的配电点位集合;
根据所述各电路回路的配电点位集合和所述输电主干线的第二位置信息生成所述电路设计方案。
8.一种电路设计方案的生成装置,其特征在于,所述装置包括:
第一获取模块,用于获取空间结构中电器的第一位置信息,根据所述第一位置信息确定配电点位;
确定模块,用于根据所述配电点位确定所述空间结构的输电主干线的第二位置信息;
第二获取模块,用于获取电路回路的约束规则信息;
生成模块,用于根据所述配电点位、所述第二位置信息以及所述约束规则信息生成电路设计方案。
9.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述方法的步骤。
CN202111262120.5A 2021-10-28 2021-10-28 电路设计方案的生成方法、装置、计算机设备和存储介质 Pending CN113962182A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202111262120.5A CN113962182A (zh) 2021-10-28 2021-10-28 电路设计方案的生成方法、装置、计算机设备和存储介质
CA3180242A CA3180242A1 (en) 2021-10-28 2022-10-28 Generation method and device of circuit design, computer equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111262120.5A CN113962182A (zh) 2021-10-28 2021-10-28 电路设计方案的生成方法、装置、计算机设备和存储介质

Publications (1)

Publication Number Publication Date
CN113962182A true CN113962182A (zh) 2022-01-21

Family

ID=79468095

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111262120.5A Pending CN113962182A (zh) 2021-10-28 2021-10-28 电路设计方案的生成方法、装置、计算机设备和存储介质

Country Status (2)

Country Link
CN (1) CN113962182A (zh)
CA (1) CA3180242A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116756893A (zh) * 2023-06-16 2023-09-15 深圳讯道实业股份有限公司 应用于工矿控制***的输配电电缆布设及控制方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116756893A (zh) * 2023-06-16 2023-09-15 深圳讯道实业股份有限公司 应用于工矿控制***的输配电电缆布设及控制方法
CN116756893B (zh) * 2023-06-16 2024-01-05 深圳讯道实业股份有限公司 应用于工矿控制***的输配电电缆布设及控制方法

Also Published As

Publication number Publication date
CA3180242A1 (en) 2023-04-28

Similar Documents

Publication Publication Date Title
US20220083704A1 (en) Techniques for automatically generating designs having characteristic topologies for urban design projects
Nouvel et al. SimStadt, a new workflow-driven urban energy simulation platform for CityGML city models
Ramírez-Rosado et al. Reliability and costs optimization for distribution networks expansion using an evolutionary algorithm
CN108228986B (zh) 地铁车站三维建筑模型自动生成方法
CN104077446B (zh) 从数字化三维模型中提取二维电气施工图的方法及***
Darshan et al. Energy audit of a residential building to reduce energy cost and carbon footprint for sustainable development with renewable energy sources
CN105069226A (zh) 一种基于模板的三维造型建模方法
KR101880397B1 (ko) Bim 기반 에너지 및 경제성 분석을 이용한 녹색 건축물 설계 방법
CN105118091B (zh) 一种构建多精度非均匀地质网格曲面模型的方法和***
Shang et al. Spatial scheduling optimization algorithm for block assembly in shipbuilding
CN103177167A (zh) 一种橱柜设计的方法
CN109388843B (zh) 一种基于vtk的桁架天线的可视化***及方法、终端
CN112651065B (zh) 一种基于bim的室内家装管线布局方法
CN113962182A (zh) 电路设计方案的生成方法、装置、计算机设备和存储介质
Shi et al. A hierarchical layout approach for underfloor heating systems in single-family residential buildings
CN114329706A (zh) 自动布线方法及装置
CN117057078A (zh) 一种电气接线图生成方法、装置、设备及介质
CN113158281A (zh) 管线排布模型的生成方法、装置、计算机设备和存储介质
CN112580175B (zh) 一种用于对现状管网建立bim的方法及***
CN110727975B (zh) Mep回路的获取方法、mep模板库的构建方法、装置、设备和存储介质
KR20210109772A (ko) Bim 실증 데이터를 이용한 태양광 발전 설계 및 인증 서류 제공 시스템
CN111859589A (zh) 一种适用于整定计算软件的变电站内图元自动布局的方法
CN115659638A (zh) 电器设备三维信息模型生成方法、装置、设备和存储介质
CN113971708B (zh) 一种cad住宅强电配电干线***图构件关系自动匹配及正交连线出图方法
CN113486484B (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