公开(公告)号：CN113505922A

公开(公告)日：2021-10-15

申请号：CN202110767902.8

申请日：2021-07-07

Applicant: 福州大学

Inventor： 张立伟 ,  林晓丹 ,  陈睿函 ,  何炳蔚

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q50/04

Abstract: 本发明提出基于并行树搜索的桁架装配序列规划方法，包括以下步骤：步骤S1：根据目标桁架结构生成无向图，对各个杆件赋予相应的权重，存储于并行树搜索的主模式中；步骤S2：根据桁架结构建立若干个子模式及对应的根结点，各子模式分别扩展多叉树，逐层生成叶子结点；步骤S3：判断各子模式的最优解是否产生冲突，并由主模式中的判别机制进行选择决策；步骤S4：各子模式将得到的最优叶子结点信息返回主模式，主模式将已连接的杆件对应的序列号设置为不可读状态；步骤S5：子模式逐步扩展到无可扩展的杆件列表时，由主模式判断目标桁架结构是否被完全扩展，由此判断是否结束搜索程序；本发明能够快速有效的获取符合稳定性要求的桁架并行装配序列。

公开(公告)号：CN113505922B

公开(公告)日：2023-08-01

申请号：CN202110767902.8

申请日：2021-07-07

Applicant: 福州大学

Inventor： 张立伟 ,  林晓丹 ,  陈睿函 ,  何炳蔚

IPC: G06Q10/04 ,  G06Q10/0631 ,  G06Q50/04 ,  G06N5/01

Abstract: 本发明提出基于并行树搜索的桁架装配序列规划方法，包括以下步骤：步骤S1：根据目标桁架结构生成无向图，对各个杆件赋予相应的权重，存储于并行树搜索的主模式中；步骤S2：根据桁架结构建立若干个子模式及对应的根结点，各子模式分别扩展多叉树，逐层生成叶子结点；步骤S3：判断各子模式的最优解是否产生冲突，并由主模式中的判别机制进行选择决策；步骤S4：各子模式将得到的最优叶子结点信息返回主模式，主模式将已连接的杆件对应的序列号设置为不可读状态；步骤S5：子模式逐步扩展到无可扩展的杆件列表时，由主模式判断目标桁架结构是否被完全扩展，由此判断是否结束搜索程序；本发明能够快速有效的获取符合稳定性要求的桁架并行装配序列。