公开(公告)号：CN119539220A

公开(公告)日：2025-02-28

申请号：CN202411136386.9

申请日：2024-08-19

Applicant: 北京市政路桥股份有限公司 ,  北京建筑大学

Inventor： 叶锦华 ,  王亮 ,  王利伟 ,  胡煜东 ,  韩强 ,  李博森 ,  孙晓明 ,  王洋洋 ,  徐浪 ,  王铎霖 ,  王祥

IPC: G06Q10/047 ,  G06N3/006

Abstract: 本发明涉及一种基于组合问题模型框架的土石方调配优化方法，包括：获取待处理土石方的施工节点信息、成本信息、车载容量信息；以成本最少为目标，基于施工节点信息、成本信息构建线性规划模型并通过求解器求解，获取静态调配方案，并将所静态调配方案存储为多叉树；以路径最短为目标，基于施工节点信息、成本信息、车载容量信息构建类旅行商问题模型，并调用多叉树中的数据，通过ISABO算法求解，获取路径调配方案；将静态调配方案和路径调配方案结合输出，完成待处理土石方的调配优化。本发明基于组合问题求解复杂问题土石方调配问题及施工优化方法，成功解构了复杂数学问题模型的功能组成，较大程度地降低了数学建模的难度。

公开(公告)号：CN119904019A

公开(公告)日：2025-04-29

申请号：CN202411577188.6

申请日：2024-11-06

Applicant: 北京建筑大学

Inventor： 王亮 ,  王铎霖

IPC: G06Q10/0631 ,  G06Q10/047 ,  G06F30/27 ,  G06N3/006 ,  G06F111/04 ,  G06F111/10

Abstract: 本发明提供了一种基于离散海洋捕食者算法的土石方调配优化方法及系统，该方法包括：初始化，土石方调配方案采用三元组形式进行编码；高速度比阶段，对初始化的调配方案采用种群分群策略；同速度比阶段，一半猎物以莱维飞行进行小范围的移动，另一半猎物利用捕食者的大范围运动更新位置；低速度比阶段，猎物利用捕食者位置进行小范围的移动；考虑环境变化引起的鱼类聚集效应，在迭代过程中按概率进行大邻域跳跃，以避免陷入局部最优解。本发明基于三元组编码方式的种群交换与更新机制的离散海洋捕食者算法，求解性能与求解精度上均优于传统蚁群算法，为连续性优化算法转化成离散型优化算法求解土石方调配优化问题，提供了崭新的设计思路。