%0 Journal Article
%T 既定水池供水区划的Voronoi模型及其算法 Voronoi model and algorithm of water supply division for a given pool location
%A 晋良海
%A 梁巧秀
%A 张再昌
%A 陈述
%J 武汉大学学报(工学版)
%D 2017
%X 山区供水规划常利用山头高地布设水池,针对这种既定水池位置的供水范围区划问题,提出一种基于Voronoi图的空间区域划分模型及算法.以贵州省纳雍县供水工程管网布置为研究对象,首先根据该工程地形确定水池位置,并将水池移入相对坐标中.然后采用Matlab编程语言得到供水区划的Voronoi模型,构建用水点到水池的最短取水路径.最后根据点定位的分层方法,用O(n2)的时间和空间复杂度作预处理,花费O(logn)时间便可定位任意用水点所属的Voronoi区域,实现任意用水点的优化查询.结果表明,将Voronoi模型应用到既定水池供水区划中,能实现既定水池供水范围优化划分,且能达到成本效益管理要求
%K 既定水池
%K 优化查询
%K Voronoi图
%K 区划
%U http://wsdd.cbpt.cnki.net/WKC/WebPublication/paperDigest.aspx?paperID=7496680c-34c6-4903-ba6d-1e1ad083bfc7