设备布置的可行性评估方法、装置、设备及介质

技术领域

本申请涉及站点选址评估的技术领域，尤其涉及一种设备布置的可行性评估方法、设备布置的可行性评估装置、设备布置的可行性评估设备及计算机可读存储介质。

背景技术

在风电场宏观选址过程中，设备选址是其中重要的一环，关系到风电场后续集电线路规划、道路规划以及经济性测算。宏观选址阶段的设备选址，需要结合电力系统网格结构、负荷分布、土地规划、征地拆迁、地物避让、地形、坡度等要素进行。

目前，在收集到风电场范围及规模等基础要素之后，根据风电场的机位点、集电线路长度、送出线路长度地形等因素在室内进行地块初选，得到几个设备备选位置之后再进行现场考察。

人工主要根据经验限制性因素的判别手动进行设备的选址，在对地块进行禁止性和限制性因素排查后，会得到一批不规则形状的地块，而这样的地块是否足够容纳下待建设备，往往受设计人员的主观判断的影响，难以形成自动化的操作流程，不仅耗时耗力而且判断并不准确，造成现场踏勘失败或者可用地块的丢失。

发明内容

本申请的主要目的在于提供一种设备布置的可行性评估方法、设备布置的可行性评估装置、设备布置的可行性评估设备及计算机可读存储介质，旨在评估布置设备的可行性。

为实现上述目的，本申请提供一种设备布置的可行性评估方法，所述方法包括：

获取待布置设备信息和可布置区域轮廓图，基于所述待布置设备信息对待布置设备进行抽象矩形化，得到待布置设备的抽象矩形，基于所述可布置区域轮廓图确定可布置区域的边界上任意两点之间的最大边界点距离；

若所述对角线长度大于所述最大边界点距离，则确定所述可布置区域不符合布置要求；

若所述对角线长度小于或等于所述最大边界点距离，则确定所述可布置区域的最大内切圆的内切圆直径，并基于所述内切圆直径和所述对角线长度，确定所述可布置区域是否符合布置要求。

示例性的，所述确定所述可布置区域的最大内切圆的内切圆直径的步骤，包括：

确定初始待定区域内的待定点位，其中，所述初始待定区域为所述可布置区域，确定各所述待定点位与最近的所述可布置区域的边界之间的垂直距离，确定最大所述垂直距离的所述待定点位为所述可布置区域的待定内切圆的待定圆心，确定最大所述垂直距离为所述待定内切圆的待定半径；

确定所述待定圆心对应的新的待定区域，确定新的待定区域内新的待定点位，并基于新的待定点位与最近的所述可布置区域的边界之间的垂直距离确定新的待定圆心；

基于新的待定圆心与前一次确定的待定圆心之间的距离，确定所述可布置区域的最大内切圆的内切圆直径。

示例性的，所述基于新的待定圆心与前一次确定的待定圆心之间的距离，确定所述可布置区域的最大内切圆的内切圆直径的步骤，包括：

若新的待定圆心与前一次确定的待定圆心之间的距离小于预设偏差距离，则将新的待定圆心作为所述可布置区域的最大内切圆的圆心，将新的待定圆心对应的待定半径作为所述可布置区域的最大内切圆的半径；

若新的待定圆心与前一次确定的待定圆心之间的距离大于或等于预设偏差距离，则重新确定新的待定区域内新的待定点位，并确定新的待定点位对应的新的待定圆心，直至新的待定圆心与前一次确定的待定圆心之间的距离小于预设偏差距离。

示例性的，所述确定初始待定区域内的待定点位的步骤，包括：

基于预设长度等分数量均分所述可布置区域的外接矩形的长边，基于预设宽度等分数量均分所述外接矩形的宽边，得到多个子矩形；

将所述子矩形的位于所述可布置区域内的矩形顶点作为待定区域内的待定点位。

示例性的，所述确定新的待定区域内新的待定点位的步骤，包括：

基于预设长度等分数量或者新的长度等分数量，均分新的待定区域的长边，基于预设宽度等分数量或者新的宽度等分数量，均分新的待定区域的宽边，得到多个新的子矩形；

将新的子矩形的矩形顶点作为新的待定区域内新的待定点位。

示例性的，所述基于所述内切圆直径和所述对角线长度，确定所述可布置区域是否符合布置要求的步骤，包括：

若所述对角线长度小于所述内切圆直径，则确定所述可布置区域符合布置要求；

若所述对角线长度大于或等于所述内切圆直径，则基于所述可布置区域的边界上任意两点之间的边界点距离和所述待布置设备抽象矩形，确定所述可布置区域是否符合布置要求。

示例性的，所述基于所述可布置区域的边界上任意两点之间的边界点距离和所述待布置设备抽象矩形，确定所述可布置区域是否符合布置要求的步骤，包括：

基于预设边界等分数量均分所述可布置区域的边界，得到多个边界分段点；

基于所述边界分段点和所述待布置设备抽象矩形，构建动态矩形；

基于所述动态矩形确定所述可布置区域是否符合布置要求。

示例性的，所述基于所述边界分段点和所述待布置设备抽象矩形，构建动态矩形的步骤，包括：

选取任一所述边界分段点为初始点，在预设方向上，将与所述初始点之间的距离大于所述待布置设备抽象矩形的长边的第一个所述边界分段点作为目标点；

将所述初始点和所述目标点之间的连线作为动态矩形的长，将所述待布置设备抽象矩形的宽作为所述动态矩形的宽。

示例性的，所述基于所述动态矩形确定所述可布置区域是否符合布置要求的步骤，包括：

若所有所述动态矩形均未全部位于所述可布置区域内，则确定所述可布置区域不符合布置要求；

若至少存在一所述动态矩形全部位于所述可布置区域内，则确定所述可布置区域符合布置要求。

本申请还提供一种设备布置的可行性评估装置，所述装置包括：

获取模块，用于获取待布置设备信息和可布置区域轮廓图，基于所述待布置设备信息对待布置设备进行抽象矩形化，得到待布置设备的抽象矩形，基于所述可布置区域轮廓图确定可布置区域的边界上任意两点之间的最大边界点距离；

第一判断模块，用于若所述对角线长度大于所述最大边界点距离，则确定所述可布置区域不符合布置要求；

第二判断模块，用于若所述对角线长度小于或等于所述最大边界点距离，则确定所述可布置区域的最大内切圆的内切圆直径，并基于所述内切圆直径和所述对角线长度，确定所述可布置区域是否符合布置要求。

本申请还提供一种设备布置的可行性评估设备，所述设备布置的可行性评估设备包括：存储器、处理器、及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上所述的设备布置的可行性评估方法的步骤。

本申请还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的设备布置的可行性评估方法的步骤。

本申请实施例提出的一种设备布置的可行性评估方法、设备布置的可行性评估装置、设备布置的可行性评估设备及计算机可读存储介质,获取待布置设备信息和可布置区域轮廓图，基于所述待布置设备信息对待布置设备进行抽象矩形化，得到待布置设备的抽象矩形，基于所述可布置区域轮廓图确定可布置区域的边界上任意两点之间的最大边界点距离；若所述对角线长度大于所述最大边界点距离，则确定所述可布置区域不符合布置要求；若所述对角线长度小于或等于所述最大边界点距离，则确定所述可布置区域的最大内切圆的内切圆直径，并基于所述内切圆直径和所述对角线长度，确定所述可布置区域是否符合布置要求。

在本申请中，将待布置设备抽象为固定边长的矩形，将设备的选址问题转化为已知任意形状的可布置区域是否能放置设备抽象矩形的问题。通过比较可布置区域的边界上任意两点之间的最大边界点距离和设备抽象矩形对角线长度，排除不可能放置设备抽象矩形的情形。通过求取可布置区域的最大内切圆，并比较设备抽象矩形对角线长度与最大内切圆直径的关系，基于比较结果完成布置设备的可行性评估，在对角线长度大于最大边界点距离时，确定可布置区域不符合布置要求；在对角线长度小于或等于最大边界点距离时，进一步根据可布置区域的最大内切圆的内切圆直径以及对角线长度，确定可布置区域是否符合布置要求。

附图说明

图1是本申请实施例方案涉及的硬件运行环境的运行设备的结构示意图；

图2为本申请实施例方案涉及的设备布置的可行性评估方法一实施例的流程示意图；

图3为本申请实施例方案涉及的设备布置的可行性评估方法一实施例的风机形状示意图；

图4为本申请实施例方案涉及的设备布置的可行性评估方法一实施例的地块及边界矩形示意图；

图5为本申请实施例方案涉及的设备布置的可行性评估方法一实施例的初次遍历示意图；

图6为本申请实施例方案涉及的设备布置的可行性评估方法一实施例的第二次遍历的矩形边界示意图；

图7为本申请实施例方案涉及的设备布置的可行性评估方法一实施例的待布置设备位置示意图；

图8为本申请实施例方案涉及的设备布置的可行性评估方法一实施例的第一个可行位置位置示意图；

图9为本申请实施例方案涉及的设备布置的可行性评估方法一实施例的第二个可行位置位置示意图；

图10为本申请实施例方案涉及的设备布置的可行性评估装置的示意图。

本申请目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

参照图1，图1为本申请实施例方案涉及的硬件运行环境的运行设备结构示意图。

如图1所示，该运行设备可以包括：处理器1001，例如中央处理器(CentralProcessing Unit，CPU)，通信总线1002、用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard)，可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真(WIreless-FIdelity，WI-FI)接口)。存储器1005可以是高速的随机存取存储器(RandomAccess Memory，RAM)存储器，也可以是稳定的非易失性存储器(Non-Volatile Memory，NVM)，例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。

本领域技术人员可以理解，图1中示出的结构并不构成对运行设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

如图1所示，作为一种存储介质的存储器1005中可以包括操作系统、数据存储模块、网络通信模块、用户接口模块以及计算机程序。

在图1所示的运行设备中，网络接口1004主要用于与其他设备进行数据通信；用户接口1003主要用于与用户进行数据交互；本申请运行设备中的处理器1001、存储器1005可以设置在运行设备中，所述运行设备通过处理器1001调用存储器1005中存储的计算机程序，并执行以下操作：

获取待布置设备信息和可布置区域轮廓图，基于所述待布置设备信息对待布置设备进行抽象矩形化，得到待布置设备的抽象矩形，基于所述可布置区域轮廓图确定可布置区域的边界上任意两点之间的最大边界点距离；

若所述对角线长度大于所述最大边界点距离，则确定所述可布置区域不符合布置要求；

若所述对角线长度小于或等于所述最大边界点距离，则确定所述可布置区域的最大内切圆的内切圆直径，并基于所述内切圆直径和所述对角线长度，确定所述可布置区域是否符合布置要求。

在一实施例中，处理器1001可以调用存储器1005中存储的计算机程序，还执行以下操作：

所述确定所述可布置区域的最大内切圆的内切圆直径的步骤，包括：

确定初始待定区域内的待定点位，其中，所述初始待定区域为所述可布置区域，确定各所述待定点位与最近的所述可布置区域的边界之间的垂直距离，确定最大所述垂直距离的所述待定点位为所述可布置区域的待定内切圆的待定圆心，确定最大所述垂直距离为所述待定内切圆的待定半径；

确定所述待定圆心对应的新的待定区域，确定新的待定区域内新的待定点位，并基于新的待定点位与最近的所述可布置区域的边界之间的垂直距离确定新的待定圆心；

基于新的待定圆心与前一次确定的待定圆心之间的距离，确定所述可布置区域的最大内切圆的内切圆直径。

在一实施例中，处理器1001可以调用存储器1005中存储的计算机程序，还执行以下操作：

所述基于新的待定圆心与前一次确定的待定圆心之间的距离，确定所述可布置区域的最大内切圆的内切圆直径的步骤，包括：

若新的待定圆心与前一次确定的待定圆心之间的距离小于预设偏差距离，则将新的待定圆心作为所述可布置区域的最大内切圆的圆心，将新的待定圆心对应的待定半径作为所述可布置区域的最大内切圆的半径；

若新的待定圆心与前一次确定的待定圆心之间的距离大于或等于预设偏差距离，则重新确定新的待定区域内新的待定点位，并确定新的待定点位对应的新的待定圆心，直至新的待定圆心与前一次确定的待定圆心之间的距离小于预设偏差距离。

在一实施例中，处理器1001可以调用存储器1005中存储的计算机程序，还执行以下操作：

所述确定初始待定区域内的待定点位的步骤，包括：

基于预设长度等分数量均分所述可布置区域的外接矩形的长边，基于预设宽度等分数量均分所述外接矩形的宽边，得到多个子矩形；

将所述子矩形的位于所述可布置区域内的矩形顶点作为待定区域内的待定点位。

在一实施例中，处理器1001可以调用存储器1005中存储的计算机程序，还执行以下操作：

所述确定新的待定区域内新的待定点位的步骤，包括：

基于预设长度等分数量或者新的长度等分数量，均分新的待定区域的长边，基于预设宽度等分数量或者新的宽度等分数量，均分新的待定区域的宽边，得到多个新的子矩形；

将新的子矩形的矩形顶点作为新的待定区域内新的待定点位。

在一实施例中，处理器1001可以调用存储器1005中存储的计算机程序，还执行以下操作：

所述基于所述内切圆直径和所述对角线长度，确定所述可布置区域是否符合布置要求的步骤，包括：

若所述对角线长度小于所述内切圆直径，则确定所述可布置区域符合布置要求；

若所述对角线长度大于或等于所述内切圆直径，则基于所述可布置区域的边界上任意两点之间的边界点距离和所述待布置设备抽象矩形，确定所述可布置区域是否符合布置要求。

在一实施例中，处理器1001可以调用存储器1005中存储的计算机程序，还执行以下操作：

所述基于所述可布置区域的边界上任意两点之间的边界点距离和所述待布置设备抽象矩形，确定所述可布置区域是否符合布置要求的步骤，包括：

基于预设边界等分数量均分所述可布置区域的边界，得到多个边界分段点；

基于所述边界分段点和所述待布置设备抽象矩形，构建动态矩形；

基于所述动态矩形确定所述可布置区域是否符合布置要求。

在一实施例中，处理器1001可以调用存储器1005中存储的计算机程序，还执行以下操作：

所述基于所述边界分段点和所述待布置设备抽象矩形，构建动态矩形的步骤，包括：

选取任一所述边界分段点为初始点，在预设方向上，将与所述初始点之间的距离大于所述待布置设备抽象矩形的长边的第一个所述边界分段点作为目标点；

将所述初始点和所述目标点之间的连线作为动态矩形的长，将所述待布置设备抽象矩形的宽作为所述动态矩形的宽。

在一实施例中，处理器1001可以调用存储器1005中存储的计算机程序，还执行以下操作：

所述基于所述动态矩形确定所述可布置区域是否符合布置要求的步骤，包括：

若所有所述动态矩形均未全部位于所述可布置区域内，则确定所述可布置区域不符合布置要求；

若至少存在一所述动态矩形全部位于所述可布置区域内，则确定所述可布置区域符合布置要求。

本申请实施例提供了一种设备布置的可行性评估方法，参照图2，在设备布置的可行性评估方法的一实施例中，所述方法包括：

步骤S10，获取待布置设备信息和可布置区域轮廓图，基于所述待布置设备信息对待布置设备进行抽象矩形化，得到待布置设备的抽象矩形，基于所述可布置区域轮廓图确定可布置区域的边界上任意两点之间的最大边界点距离；

在本实施例中，待布置设备可以是升压站或者风力发电机。在一实施例中，参照图3，风力发电机的形状可以抽象为一个圆(风力发电机本身)和一个矩形(箱变)的组合,可取风机所在区域的外包最小矩形为抽象矩形，此时通过矩形抽象化之后得到的外包最小矩形的长和宽分别为:

b′＝2r

假设待布置设备抽象矩形的长为a，宽为b，则对角线长为：

在本实施例中，可布置区域为已考虑禁止性和限制性等因素、排查后所得到的地块。假设可布置区域轮廓图上可布置区域地块的边界点为：

[(x

则可布置区域地块直径计算公式为：

即可布置区域的边界上任意两点之间的最大边界点距离为d

步骤S20，若所述对角线长度大于所述最大边界点距离，则确定所述可布置区域不符合布置要求若所述对角线长度小于所述最大边界点距离，则确定所述可布置区域的最大内切圆的内切圆直径；

由于待布置设备设计的有大有小，得到的地块可大可小，因此，若d

可选的，所述确定所述可布置区域的最大内切圆的内切圆直径的步骤，包括：

确定初始待定区域内的待定点位，其中，所述初始待定区域为所述可布置区域，确定各所述待定点位与最近的所述可布置区域的边界之间的垂直距离，确定最大所述垂直距离的所述待定点位为所述可布置区域的待定内切圆的待定圆心，确定最大所述垂直距离为所述待定内切圆的待定半径；

确定所述待定圆心对应的新的待定区域，确定新的待定区域内新的待定点位，并基于新的待定点位与最近的所述可布置区域的边界之间的垂直距离确定新的待定圆心；

基于新的待定圆心与前一次确定的待定圆心之间的距离，确定所述可布置区域的最大内切圆的内切圆直径。

首先，确定初始待定区域内的待定点位，最开始的初始待定区域为整个可布置区域。然后，确定各待定点位与最近的可布置区域的边界之间的垂直距离，也就是说，在可布置区域内存在多个待定点位，每个待定点位均向可布置区域的各个边界做垂线，将最小的垂线距离对应的边界作为与该待定点位最近的可布置区域的边界，进一步将该最小的垂线距离作为该待定点位与最近的可布置区域的边界之间的垂直距离。接着，确定最大垂直距离的待定点位为可布置区域的待定内切圆的待定圆心，并确定最大垂直距离为待定内切圆的待定半径。

将待定圆心的预设周边区域作为新的待定区域，确定新的待定区域内新的待定点位，然后根据新的待定点位与最近的可布置区域的边界之间的垂直距离确定新的待定圆心，基于新的待定圆心与前一次确定的待定圆心之间的距离确定可布置区域的最大内切圆的内切圆直径。

可选的，所述基于新的待定圆心与前一次确定的待定圆心之间的距离，确定所述可布置区域的最大内切圆的内切圆直径的步骤，包括：

若新的待定圆心与前一次确定的待定圆心之间的距离小于预设偏差距离，则将新的待定圆心作为所述可布置区域的最大内切圆的圆心，将新的待定圆心对应的待定半径作为所述可布置区域的最大内切圆的半径；

若新的待定圆心与前一次确定的待定圆心之间的距离大于或等于预设偏差距离，则重新确定新的待定区域内新的待定点位，并确定新的待定点位对应的新的待定圆心，直至新的待定圆心与前一次确定的待定圆心之间的距离小于预设偏差距离。

在新的待定圆心与前一次确定的待定圆心之间的距离小于预设偏差距离时，将新的待定圆心作为可布置区域的最大内切圆的圆心，将新的待定圆心对应的待定半径作为可布置区域的最大内切圆的半径。

在新的待定圆心与前一次确定的待定圆心之间的距离大于或等于预设偏差距离时，重新确定新的待定区域内新的待定点位，并确定新的待定点位对应的新的待定圆心，直至新的待定圆心与前一次确定的待定圆心之间的距离小于预设偏差距离。

通过使用划分网格迭代寻优求内切圆的方法，避免了逐像素的点与边界最短距离的计算，使得计算复杂度大大降低且收敛迅速。

可选的，所述确定待定区域内的初始待定点位的步骤，包括：

基于预设长度等分数量均分所述可布置区域的外接矩形的长边，基于预设宽度等分数量均分所述外接矩形的宽边，得到多个子矩形；

将所述子矩形的位于所述可布置区域内的矩形顶点作为待定区域内的待定点位。

在一实施例中，参照图4，可布置区域为图中的不规则多边形。对可布置区域地块构成的多边形，计算其上下边界和左右边界，以上下边界的交点做包含地块的矩形，矩形长为a,宽为b，并将矩形按长和宽分别m、n等分，其中预设长度等分数量m＝20，预设宽度等分数量n＝20，则长边跨距为a/m，短边跨距为b/n，从而得到外接矩形的多个子矩形，各子矩形的矩形顶点如图5所示，进而将子矩形的位于可布置区域内的矩形顶点作为待定区域内的待定点位。

在一实施例中，参照图5，在确定待定圆心和待定半径时，设置初始内切圆圆心坐标为原点(在图5中不限定原点位置)，初始最大距离为0，计算外接矩形内每个子矩形的左下角点坐标，将左下角点坐标作为待定点位，计算每个角点坐标到地块边界的最短距离(取地块内的点到边界的距离恒为正，地块外的点到边界的距离恒为负)。如果该距离大于初始最大距离，则设置该距离为当前内切圆最大半径，当前内切圆圆心为该角点，随后遍历确定新的待定圆心和新的待定半径，优选新的待定圆心与前一次遍历的待定圆心之间的距离小于预设偏差距离时的新的待定圆心和新的待定半径。

在一实施例中，参照图6，以当前内切圆圆心为中心，作长为2a/m，宽2b/n的小矩形，作为初始圆心的预设周边区域，其中小矩形的长边与前一次遍历时的矩形的长边平行，小矩形的短边与前一次遍历时的矩形的短边平行，以该小矩形为新的待定区域。

可选的，所述确定新的待定区域内新的待定点位的步骤，包括：

基于预设长度等分数量或者新的长度等分数量，均分新的待定区域的长边，基于预设宽度等分数量或者新的宽度等分数量，均分新的待定区域的宽边，得到多个新的子矩形；

将新的子矩形的矩形顶点作为新的待定区域内新的待定点位。

在新的待定区域内基于预设长度等分数量或者精度更高的新的长度等分数量，均分新的待定区域的长边，基于预设宽度等分数量或者精度更高的新的宽度等分数量，均分新的待定区域的宽边，得到多个新的子矩形。然后，将新的子矩形的矩形顶点作为新的待定区域内新的待定点位。

在重新确定新的待定区域内新的待定点位时，基于与前一次确定的待定区域新的长度等分数量，例如比前一次确定的待定区域更多的长度等分数量，以更大的长度等分数量均分新的待定区域的长边，基于与前一次确定的待定区域新的宽度等分数量，例如比前一次确定的待定区域更多的宽度等分数量，以更大的宽度等分数量均分新的待定区域的宽边，以此得到比前一次确定的待定区域更多的多个新的子矩形，进一步将新的子矩形的矩形顶点作为新的待定区域内新的待定点位，以此进行最大内切圆圆心位置的寻优。

步骤S30，若所述对角线长度小于或等于所述最大边界点距离，则确定所述可布置区域的最大内切圆的内切圆直径，并基于所述内切圆直径和所述对角线长度，确定所述可布置区域是否符合布置要求若所述对角线长度小于所述内切圆直径，则将所述待布置设备抽象矩形的矩形中心放置在所述最大内切圆的圆心位置。

参照图7，若2r>d

若2r≤d

可选的，所述基于所述可布置区域的边界上任意两点之间的边界点距离和所述待布置设备抽象矩形，确定所述可布置区域是否符合布置要求的步骤，包括：

基于预设边界等分数量均分所述可布置区域的边界，得到多个边界分段点；

基于所述边界分段点和所述待布置设备抽象矩形，构建动态矩形；

基于所述动态矩形确定所述可布置区域是否符合布置要求。

计算可布置区域的边界的总长度，并按预设边界等分数量n＝100将地块边界分成n个等长的小段，得到多个边界分段点，并确定每个小段的起止点坐标。然后根据边界分段点和待布置设备抽象矩形构建动态矩形，接着根据动态矩形确定可布置区域是否符合布置要求。在一实施例中，可以基于可布置区域的边界上任意两点之间的边界点距离和待布置设备抽象矩形，动态搜索可布置区域内可布置所述待布置设备抽象矩形的目标位置和目标角度。

可选的，所述基于所述边界分段点和所述待布置设备抽象矩形，构建动态矩形的步骤，包括：

选取任一所述边界分段点为初始点，在预设方向上，将与所述初始点之间的距离大于所述待布置设备抽象矩形的长边的第一个所述边界分段点作为目标点；

将所述初始点和所述目标点之间的连线作为动态矩形的长，将所述待布置设备抽象矩形的宽作为所述动态矩形的宽。

假设待布置设备的长为a，宽为b，选取地块边界上任意一边界分段点为初始点A，以预设方向如逆时针方向上，查找该方向上第一个与初始点距离大于待布置设备抽象矩形的长边a的分段点B，作为目标点，连接A、B并以AB为长、以待布置设备抽象矩形的宽b为宽，向地块内侧做矩形，得到动态矩形。

可选的，所述基于所述动态矩形确定所述可布置区域是否符合布置要求的步骤，包括：

若所有所述动态矩形均未全部位于所述可布置区域内，则确定所述可布置区域不符合布置要求；

若至少存在一所述动态矩形全部位于所述可布置区域内，则确定所述可布置区域符合布置要求。

进一步再判断各动态矩形的是否整体落在可布置区域地块内。参照图8，如果至少存在一动态矩形全部在可布置区域地块内，则确定可布置区域符合布置要求，进一步的，可以保存动态矩形当前的位置和角度，作为可布置的目标矩形的目标位置和目标角度。在一实施例中，参照图9，确定新的目标矩形并重新确定新的动态矩形，直到所有的分段点遍历完成，返回所有可放置矩形的位置和角度。如果所有动态矩形均未全部位于可布置区域内，则确定可布置区域不符合布置要求，可布置区域无法布置动态矩形对应的待布置设备。

在本实施例中，将待布置设备抽象为固定边长的矩形，将设备的选址问题转化为已知任意形状的可布置区域是否能放置设备抽象矩形的问题。通过比较可布置区域的边界上任意两点之间的最大边界点距离和设备抽象矩形对角线长度，排除不可能放置设备抽象矩形的情形。通过求取可布置区域的最大内切圆，并比较设备抽象矩形对角线长度与最大内切圆直径的关系，基于比较结果完成布置设备的可行性评估，在对角线长度大于最大边界点距离时，确定可布置区域不符合布置要求；在对角线长度小于或等于最大边界点距离时，进一步根据可布置区域的最大内切圆的内切圆直径以及对角线长度，确定可布置区域是否符合布置要求。

参照图10，此外，本申请实施例还提供一种设备布置的可行性评估装置，所述设备布置的可行性评估装置包括：

获取模块M1，用于获取待布置设备信息和可布置区域轮廓图，基于所述待布置设备信息对待布置设备进行抽象矩形化，得到待布置设备的抽象矩形，基于所述可布置区域轮廓图确定可布置区域的边界上任意两点之间的最大边界点距离；

第一判断模块M2，用于若所述对角线长度大于所述最大边界点距离，则确定所述可布置区域不符合布置要求；

第二判断模块M3，用于若所述对角线长度小于或等于所述最大边界点距离，则确定所述可布置区域的最大内切圆的内切圆直径，并基于所述内切圆直径和所述对角线长度，确定所述可布置区域是否符合布置要求。

示例性的，所述第二判断模块还用于：

确定初始待定区域内的待定点位，其中，所述初始待定区域为所述可布置区域，确定各所述待定点位与最近的所述可布置区域的边界之间的垂直距离，确定最大所述垂直距离的所述待定点位为所述可布置区域的待定内切圆的待定圆心，确定最大所述垂直距离为所述待定内切圆的待定半径；

确定所述待定圆心对应的新的待定区域，确定新的待定区域内新的待定点位，并基于新的待定点位与最近的所述可布置区域的边界之间的垂直距离确定新的待定圆心；

基于新的待定圆心与前一次确定的待定圆心之间的距离，确定所述可布置区域的最大内切圆的内切圆直径。

示例性的，所述第二判断模块还用于：

若新的待定圆心与前一次确定的待定圆心之间的距离小于预设偏差距离，则将新的待定圆心作为所述可布置区域的最大内切圆的圆心，将新的待定圆心对应的待定半径作为所述可布置区域的最大内切圆的半径；

若新的待定圆心与前一次确定的待定圆心之间的距离大于或等于预设偏差距离，则重新确定新的待定区域内新的待定点位，并确定新的待定点位对应的新的待定圆心，直至新的待定圆心与前一次确定的待定圆心之间的距离小于预设偏差距离。

示例性的，所述第二判断模块还用于：

基于预设长度等分数量均分所述可布置区域的外接矩形的长边，基于预设宽度等分数量均分所述外接矩形的宽边，得到多个子矩形；

将所述子矩形的位于所述可布置区域内的矩形顶点作为待定区域内的待定点位。

示例性的，所述第二判断模块还用于：

基于预设长度等分数量或者新的长度等分数量，均分新的待定区域的长边，基于预设宽度等分数量或者新的宽度等分数量，均分新的待定区域的宽边，得到多个新的子矩形；

将新的子矩形的矩形顶点作为新的待定区域内新的待定点位。

示例性的，所述第二判断模块还用于：

若所述对角线长度小于所述内切圆直径，则确定所述可布置区域符合布置要求；

若所述对角线长度大于或等于所述内切圆直径，则基于所述可布置区域的边界上任意两点之间的边界点距离和所述待布置设备抽象矩形，确定所述可布置区域是否符合布置要求。

示例性的，所述第二判断模块还用于：

基于预设边界等分数量均分所述可布置区域的边界，得到多个边界分段点；

基于所述边界分段点和所述待布置设备抽象矩形，构建动态矩形；

基于所述动态矩形确定所述可布置区域是否符合布置要求。

示例性的，所述第二判断模块还用于：

选取任一所述边界分段点为初始点，在预设方向上，将与所述初始点之间的距离大于所述待布置设备抽象矩形的长边的第一个所述边界分段点作为目标点；

将所述初始点和所述目标点之间的连线作为动态矩形的长，将所述待布置设备抽象矩形的宽作为所述动态矩形的宽。

示例性的，所述第二判断模块还用于：

若所有所述动态矩形均未全部位于所述可布置区域内，则确定所述可布置区域不符合布置要求；

若至少存在一所述动态矩形全部位于所述可布置区域内，则确定所述可布置区域符合布置要求。

本申请提供的设备布置的可行性评估装置，采用上述实施例中的设备布置的可行性评估方法，旨在评估布置设备的可行性。与常规技术相比，本申请实施例提供的设备布置的可行性评估装置的有益效果与上述实施例提供的设备布置的可行性评估方法的有益效果相同，且设备布置的可行性评估装置中的其他技术特征与上述实施例方法公开的特征相同，在此不做赘述。

此外，本申请实施例还提供一种设备布置的可行性评估设备，所述设备布置的可行性评估设备包括：存储器、处理器、及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上所述的设备布置的可行性评估方法的步骤。

此外，本申请实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的设备布置的可行性评估方法的步骤。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对常规技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在如上所述的一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本申请各个实施例所述的方法。

以上仅为本申请的优选实施例，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。