基于蚁群算法的土石方调配优化

摘要

cqvip:土石方调配是大型工程建设的重要组成部分,对降低工程成本,缩短工期具有重要意义。传统的土石方调配模型大多是线性规划模型,不仅需要将调配过程中的非线性关系简化为线性关系,而且未考虑调配过程中设备的施工次序,建立经济可行的调配方案的能力有限。为了弥补线性规划法的不足,本文建立了一种以总成本最小为目标,综合考虑施工次序、方向和调配量的土石方调配优化模型,并将土石方调配问题与旅行商问题类比,利用改进的蚁群算法对模型进行求解。最后以某实际工程为例对该方法进行了应用,案例分析结果表明,与线性规划法相比,本文方法可行,而且基于ArcGIS绘制的调配矢量指导图表达更直观。