一种基于组合问题模型框架的土石方调配优化方法

    公开(公告)号:CN119539220A

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

    申请号:CN202411136386.9

    申请日:2024-08-19

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

Patent Agency Ranking