文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 天文/地理 > 基于线性规划的路基土石方调配方法与程序设计
侵权投诉

基于线性规划的路基土石方调配方法与程序设计

路基土石方调配方法与程序设计

基于线性规划的路基土石方调配方法与程序设计

2007年第10期

铁 道 建 筑RailwayEngineering

      

67

文章编号:100321995(2007)1020067203

 

基于线性规划的路基土石方调配方法与程序设计

郑益民,孙树贤

(鲁东大学土木工程学院,山东烟台 264025)

摘要:文章分析了路基土石方调配问题的各种影响因素,依据线性规划的运输问题理论,建立了土石方

调配的数学模型,并给出一种该模型的实用算法,完成了以数据库为基础的土石方调配程序设计。实际工程应用验证了该方法的可行性。关键词:路基土石方 线性规划 调配方法 程序设计中图分类号:U416111 文献标识码:A

  施工土方调运的基础。种,,最后达到填弃与挖借平衡[1]

计曲线法,根据累计曲线的形状、波数和经济运距、最大运距的关系确定调配线的最佳位置,逐段调配,当调配结果不满意时再用人工进行干预调正,最后全线闭合。这两种方法的相同之处是调配方法缺乏优化机制,由于影响土石方调配的因数很多,大多数情况下,采用就近调运的原则确定的初始解不一定是最优解。为研究路基土石方调配的优化方法,本文分析了土石方调配问题的各种影响因数,依据线性规划的运输问题理论,建立了土石方调配的数学模型,并给出一种该模型的实用算法,较好地解决了土石方调配优化的问题。

[2]

m

ij

ij

n

m+k

ij

ij

n+l

m

ij

ij

+

i=1

cx

j=1

+

i=1j=m+1

∑∑cx

+

i=n+1j=1

∑∑cx

:

m+kj=1

∑x∑x

m

ij

=Wi (i=1,2,…,n),=Tj (j=1,2,…,m),

n+l

ij

i=1

j=1n

∑x∑x

n

ij

≤Ri (i=n+1,n+2,…,n+l),≤Qj (j=m+1,m+2,…,m+k),

n+l

i

m

ij

m

n

j

m+k

ij

ij

i=1

i=1

∑W

j

+

n

i=n+1j=1

∑∑x

i

n

j

=

j=1

∑T

+

i=1j=m+1

∑∑x

。

当

j=1

∑T

m

-

i=1m

∑W

j=1n

≥0时,

n+l

i

m

ij

∑T

m

-

i=1

∑W

n

≤

i=n+1j=1

∑∑x

n

m+k

。

1 数学模型的建立

设土石方调配区段内共有n处挖方,每处挖方量分别为Wi(i=1,2,…,n),共有m处填方,每处填方量分别为Tj(j=1,2,…,m)。共有l处借土场,每处允许借方量分别为Ri(i=n+1,n+2,…,n+l),每处的借方单价为fe(e=1,2,…,l)。共有k处弃土场,每处允许弃方量分别为Qj(j=m+1,m+2,…,m+

k),每处的弃方单价为Pd(d=1,2,…,k)。从n到m

3

+k,n+1到m的运输单价为cij(元Πm),相应的调配

当

j=1

∑T

j

-

i=1

∑W

j=1

i

≤0时,-

∑T

j

i=1

∑W

i

≤

i=1j=m+1

∑∑x

ij

,

cij,xij,Tj,Wi,Qj,Ri≥0。

  至此建立了满足上述约束条件的土石方调配数学

模型,可采用下述算法获得最优解。

2 算法

土石方调配数学模型可转化为线性规划的平衡运

m+kk

输模型,其变量xij有Cn+l-Cl个,若采用单纯形法求解是十分麻烦的,可采用表格法求解。211 表格形式

根据土石方调配的实际情况,设计土石方调配表格形式见表1,表格中间划分为移挖作填区、挖弃区、

量为xij。则建立如下的土石方调配数学模型:

收稿日期:2007203219;修回日期:2007207207

作者简介:郑益民(1954—),男,上海人,副教授,工学硕士。

第1页

你可能喜欢

  • 土方计算
  • 土方调配方案
  • Excel使用技巧大全(超
  • 公交调度
  • 学生成绩分析
  • 调配问题
  • 线性规划应用

热门文档

相关文档

  • 路基土石方调配

    在公路设计和路线方案比较中,路基 土石方数量的多少...借土应结合地形、农 田规划等选择借土地点,并综合...(三)土石方调配方法 土石方调配方法,目前生产上采用...

  • 路基土石方调配

    五、路基土石方调配采用的施工方法、施工程序及运输方法等应根据地形 条件、施工...第二节 各设计阶段对土石方调配的精度土石方调配的粗细程度,视设计阶段的不同有...

  • 路基土石方计算与调配

    基于线性规划的路基土石方... 3页 免费 路基土石方...调配的方法与步骤如下: (1)填表计算;在完成了路基...修筑铁路或公路路基时,需要 把高于路基设计标高的...

  • 路基土石方调配方案

    路基土石方调配方案一、 工程概况 本 标段 设计 挖土石 方共 计 1619819.779m...(压实方) 3、纵向远运调配的方法 (1) 确定经济运距、运输机具和免费运距的...

  • 路基土石方调配

    随东段路基土石方调配分部工程 编号 工程部位桩号 分项工程项目 借方(m?) 调配方式 填缺(m?) 挖余(m?) 3356.4 K90+572处 挖填平衡 33863.1 K90+572处...

  • 横断面设计——路基土石方数量计算及调配

    横断面设计——路基土石方数量计算及调配_建筑/土木_工程科技_专业资料。路基土石方...借土应结合地形、农田规划等选择借土地点,并综合考虑借土还 土石方调配方法有...

  • 公路路基土石方调配

    7.土方调配对于借土和弃土事先同地方商量,妥善处理。借土应结合地形、农田规划...土石方调配 2页 免费 土方计算表示例 含土石方... 2页 免费 横断面设计方法、...

  • 路基土石方计算与调配的方法

    路基土石方计算与调配的方法邵丽芳 徐忠阳 殷培南 (浙江交通职业技术学院,浙江杭州,311112) 摘要 公路设计时, 路基土石方的计算与调配引入了天然密实方与压实方之间...

  • 路基土石方计算与调配的方法

    3588 【字体:小大】 摘要 公路设计时,路基土石方的计算与调配引入了天然密实方与压实方之 间的换算系数,介绍了利用换算系数来计算土石方废方量和借方量的方法。 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email