自来水管道连接规划模型 摘要 现代日常生活中,需要通过自来水管道将自来水运输至各个用户 处,本文主要分析讨论自来水管道连接规划问题, 即在自来水管道铺 设过程中在绕开障碍物的前提下的最优路径且自来水管道中各个供 水点及用户以最短路径连接的问题。 排除障碍区域:面积分析法即在二维坐标系上标定各点,障碍 区域用由阴影覆盖的凸多边形表出, 通过对点坐标之间的向量运算判 定各点是否位于阴影区域。 最优路径规划:通过 Prim 算法计算最小生成树,得出最优连 接方案 (prim 算法:在图 G=(V, E) (V表示顶点 ,E表示边)中, 从集合 V 中任取一个顶点(例如取顶点 v0)放入集合 U 中,这时 U={v0},集合 T(E)为空。 2. 从 v0出发寻找与 U中顶点相邻(另一 顶点在 V 中)权值最小的边的另一顶点 v1,并使 v1 加入 U。即 U={v0,v1 } ,同时将该边加
一、建筑安装工程费计算 (一)指标选取 本工程选择《市政工程投资估算指标(第四册 排水工程)》 HGZ 47-104-2007 二级污水处理厂综合指标(二) 4Z-006 的指标( 9 页),根据已知条件,指标 值取下限。 (二)费用调整 由于指标中人工、材料和机械台班价格均执行北京地区 2004年价格,因此,需 按照 2014年重庆地区的价格对指标中的人工、主要材料和机械费进行调整。 1、人工费调整 人工费 =工日×当时当地工日单价 =24×120=2880元 2、主要材料费调整 序号 规格型号 单位 单价 /元 4Z-006 耗用量 合价 /元 1 水泥 t 365.00 0.3488 127.31 2 钢材 t 4300.00 0.0752 323.36 3 锯材 m3 1650.00 0.0709 116.99 4 中砂 m3 71.00 4.7742 338.9