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

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