基于填挖匹配与智能优化算法的土石方调配优化  

Optimization of Earthwork Allocation Based on Filling and Excavation Matching and Intelligent Optimization Algorithm

作　　者：文思巧巧 于静 郭嘉伟 WEN Siqiaoqiao

机构地区：[1]长沙理工大学交通运输工程学院,湖南长沙410014 [2]公路养护技术国家工程研究中心,湖南长沙410014

出　　处：《湖南交通科技》2023年第4期91-96,共6页Hunan Communication Science and Technology

基　　金：湖南省教育厅资助科研项目(21C0203);国家青年科学基金项目(52308439);教育部人文社会科学项目(23YJCZH286)。

摘　　要：土石方调配是工程项目建设中的重要组成部分,对降低工程成本、缩短施工工期有重要意义。土石方调配问题中的填挖匹配与运输路径规划是密切联系的两个阶段,传统的土石方调配问题主要聚焦于如何解决填-挖方间的土石方匹配问题,而对施工机械运输路径规划研究得较少。为此,以最小施工费用与最小机械转运距离为优化目标,对土石方调配中两阶段问题进行了模型构建与算法研发。针对填挖匹配问题,构建了土石方填挖匹配模型与线性规划求解算法,获取了最优填挖匹配方案;针对土石方运输路径规划问题,分别采用禁忌搜索算法、模拟退火算法获取了土石方运输路径方案。最后,以某土石方调运项目为例,采用土石方两阶段调配模型与两种求解算法进行求解,实验结果表明两阶段调配模型与算法可有效地对土石方调配问题进行求解,算法求解时间可控制在5 s以内。

关 键 词：土石方调配 填挖匹配 线性规划 禁忌搜索算法 模拟退火算法 

分 类 号：U415.2[交通运输工程—道路与铁道工程]