复杂地形条件下供水管线点对间线程的离散优化方法

• 作者: 晋良海 朱忠荣 胡瑶 蔡汝香
• 来源期刊: 水电能源科学
• 学科: 工学
• 关键词: 供水管网 离散化 Delaunay三角划分 最短线程 改进的Dijkstra算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 水利水电工程
• 页码范围: 108-110
• 页数: 3页
• 分类号: TV-9
• 语种: 中文

摘要

针对山区等复杂地表不能用数学函数表达导致管网长度优化工作中点对间最短线程无法采用解析法求解的问题,通过计算点间距离,建立Delaunay三角网离散化地面模型,构建赋权的无向网络图,并采用提高计算效率的改进Dijkstra优化算法计算点对间最短线程,使得管线布置在满足工程条件下线程最短,以降低工程成本,为山区管网优化布置提供依据.金蟾水库纳雍供水管网部分总干线的计算表明,该方法能有效缩短管线线程,具有较强的工程可行性和推广价值.