[发明专利]智能方舱布局规划系统、方法、电子设备及存储介质

权利要求书

1.一种智能方舱布局规划系统，其特征在于，包括：智能生成模块、自定义生成模块、总布局预览模块、施工方案模块；

所述智能生成模块与所述自定义生成模块分别与所述总布局预览模块相连接，所述总布局预览模块与所述施工方案模块相连接；

所述智能生成模块，用于自动生成方舱布局图；

所述自定义生成模块，用于在系统提供的画布上，画出方舱布局图；

所述总布局预览模块，用于对整体方舱布局图进行展示；

所述施工方案模块，用于在接受总布局预览模块传递过来的方舱布局图后，基于预设算法得到所述方舱布局图的施工方案对用户进行展示，将用户选择的施工方案发送到终端；

针对对不同应用场景下动线进行分级；

根据动线分级的结果以及方舱布局规划图，将入口设为起点，目的地设为终点，并且在所述方舱布局规划图中标记交叉感染区；

导入方舱布局规划图，形成方舱图；

将方舱图的顶点分为两个集合，第一组为已求出最短路径的顶点集合，记作第一集合；第二组为其余未确定最短路径的顶点集合，记作第二集合；

进行迭代，找出从所述起点到所述终点的最短路径；

输出从所述起点到所述终点的最短路径。

2.如权利要求1所述的智能方舱布局规划系统，其特征在于，

所述系统还包括：历史记录模块，分别与所述智能生成模块和自定义生成模块相连接，用于记录所述智能生成模块与所述自定义生成模块每一步所产生的结果。

3.如权利要求1所述的智能方舱布局规划系统，其特征在于，

所述系统还包括：动线规划模块，分别与总布局预览模块和管控模块相连接；用于根据所述总布局预览模块中的方舱布局图，使用动线规划算法，得到不同应用场景下的动线图以及动线坐标，并将方舱布局图、动线图以及动线坐标发送给管控模块；

所述管控模块，用于管理所有生成的方舱布局图、动线图以及动线坐标。

4.如权利要求1所述的智能方舱布局规划系统，其特征在于，

所述总布局预览模块，还包括如下功能，将方舱布局图的占地面积、选址条件发送给无人机，所述无人机将选址信息返回到总布局预览模块进行展示。

5.如权利要求1所述的智能方舱布局规划系统，其特征在于，

所述智能生成模块，采用布局规划算法生成方舱布局图，并且能够任意修改方舱内所包含各个模块的数量，并且能够规定各种约束条件，并自动判断是否满足所规定的约束条件，若满足，则保存当前方舱布局图，若不满足，则提示不满足约束条件，是否需要保存当前方舱布局图。

6.如权利要求4所述的智能方舱布局规划系统，其特征在于，所述布局规划算法包括：遗传算法、贪心算法、线性规划算法。