CN119539220A 一种基于组合问题模型框架的土石方调配优化方法 （北京市政路桥股份有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119539220A

(43)申请公布日2025.02.28

(21)申请号202411136386.9

(22)申请日2024.08.19

(71)申请人北京市政路桥股份有限公司

地址100045北京市西城区南礼士路17号

申请人北京建筑大学

(72)发明人叶锦华王亮王利伟胡煜东韩强李博森孙晓明王洋洋徐浪王铎霖王祥

(74)专利代理机构北京东方盛凡知识产权代理

有限公司11562

专利代理师沈晓彦

(51)Int.Cl.

G06Q10/047(2023.01)

G06N3/006(2023.01)

权利要求书4页说明书12页附图6页

(54)发明名称

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

优化方法

(57)摘要

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