全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2017 

既定水池供水区划的Voronoi模型及其算法 Voronoi model and algorithm of water supply division for a given pool location

Keywords: 既定水池,优化查询,Voronoi图,区划

Full-Text   Cite this paper   Add to My Lib

Abstract:

山区供水规划常利用山头高地布设水池,针对这种既定水池位置的供水范围区划问题,提出一种基于Voronoi图的空间区域划分模型及算法.以贵州省纳雍县供水工程管网布置为研究对象,首先根据该工程地形确定水池位置,并将水池移入相对坐标中.然后采用Matlab编程语言得到供水区划的Voronoi模型,构建用水点到水池的最短取水路径.最后根据点定位的分层方法,用O(n2)的时间和空间复杂度作预处理,花费O(logn)时间便可定位任意用水点所属的Voronoi区域,实现任意用水点的优化查询.结果表明,将Voronoi模型应用到既定水池供水区划中,能实现既定水池供水范围优化划分,且能达到成本效益管理要求

References

[1]  李林涛,徐宗学,庞博,等.中国洪灾风险区划研究[J].水利学报,2012,43(1):22-30.Li Lintao,Xu Zongxue,Pang Bo,et al.Flood risk zoning in China[J].Journal of Hydraulic Engineering,2012,43(1):22-30.
[2]  范昕,彭泽群,龚健,等.基于加权Voronoi图的湖北省城市影响范围分析[J].湖北民族学院学报(自然科学版),2013,31(4):478-480.Fan Xin,Peng Zequn,Gong Jian,et al.Analysis of the sphere of influence of the cities of Hubei Province based on weighted Voronoi diagram[J].Journal of Hubei University for Nationalities(Natural Science Edition),2013,31(4):478-480.
[3]  晋良海,胡瑶,朱忠荣,等.复杂地形条件下供水管线点对间线程的离散优化方法[J].水电能源科学,2015,33(2):108-110.Jin Lianghai,Hu Yao,Zhu Zhongrong,et al.Discrete optimization method of thread between two points of water pipeline under complex terrain conditions[J].Water Resources and Power,2015,33(2):108-110.
[4]  汪嘉业,王文平,屠长河,等.计算几何及应用[M].北京:科学出版社,2011:49-155.Wang Jiaye,Wang Wenping,Tu Changhe,et al.Computational Geometry and Its Applications[M].Beijing:Science Press,2011:49-155.
[5]  张仁贡,程夏蕾,陈星,等.全国水能资源区划GIS信息系统的研究与开发[J].水力发电学报,2013,32(1):19-24.Zhang Rengong,Cheng Xialei,Chen Xing,et al.Study and development of the geographic information system for national hydro-energy resources division[J].Journal of Hydroelectric Engineering,2013,32(1):19-24.
[6]  唐克旺,唐蕴,李原园,等.地下水功能区划体系及其应用[J].水利学报,2012,43(11):1349-1356.Tang Kewang,Tang Yun,Li Yuanyuan,et al.Technical system of functional division for groundwater and its application in China[J].Journal of Hydraulic Engineering,2012,43(11):1349-1356.
[7]  张仁贡,程夏蕾.基于可拓传导效应的水能资源区划模型研究[J].水力发电学报,2012,31(5):41-47.Zhang Rengong,Cheng Xialei.Study of hydro-energy resources division model based on extension transmit effect[J].Journal of Hydroelectric Engineering,2012,31(5):41-47.
[8]  Furdada G,Calderon L E,Marques M A.Flood hazard map of La Trinidad(NW Nicaragua),method and results[J].Natural Hazards,2008,42(2):183-195.
[9]  李圣权,胡鹏,闫卫阳.基于加权Voronoi图的城市影响范围划分[J].武汉大学学报(工学版),2004,37(1):94-97.Li Shengquan,Hu Peng,Yan Weiyang.Delimitation of central cities influenced regions based on weightedVoronoi diagram[J].Engineering Journal of Wuhan University,2004,37(1):94-97.
[10]  耿协鹏,杨传勇.全形态Voronoi图在地市级旅游区划中的应用研究[J].武汉工业学院学报,2006,25(2):46-50.Geng Xiepeng,Yang Chuanyong.Research on district partition of tourism resource based on Voronoi diagram[J].Journal of Wuhan Polytechnic University,2006,25(2):46-50.
[11]  罗以宁,王开平.离散平面Voronoi图的光栅图形算法[J].四川大学学报(自然科学版),2003,40(3):596-599.Luo Yining,Wang Kaiping.The raster graphic algorithm of the Voronoi diagram in discrete plane[J].Journal of Sichuan University(Natural Science Edition),2003,40(3):596-599.
[12]  [2673]发改农经号.农村饮水安全工程建设管理办法[S],2013.[2673]The Development and Reform of Agricultural Economics.The measures of drinking water safety construction and management in rural areas[S],2013.
[13]  张晶,董哲仁,孙东亚,等.基于主导生态功能分区的河流健康评价全指标体系[J].水利学报,2010,41(8):883-892.Zhang Jin,Dong Zheren,Sun Dongya,et al.Complete river health assessment index system based on eco-regional method according to dominant ecological functions[J].Journal of Hydraulic Engineering,2010,41(8):883-892.
[14]  吴佳宁,王刚.河流生态功能区划研究进展[J].水利水电技术,2013,44(9):25-30.Wu Jianing,Wang Gang.Progress of research on river eco-functional zoning[J].Water Resources and Hydropower Engineering,2013,44(9):25-30.
[15]  苗李莉,蒋卫国,万圆,等.基于加权Voronoi图的北京市湿地功能分区研究[J].地球信息科学学报,2013,15(4):554-559.Miao Lili,Jiang Weiguo,Wan Yuan,et al.Beijing urban wetland function zoning based on the weighted Voronoi diagram[J].Journal of Geo-information Science,2013,15(4):554-559.
[16]  孟伟,张远,郑丙辉.水生态区划方法及其在中国的应用前景[J].水科学进展,2007,18(2):293-300.Meng Wei,Zhang Yuan,Zheng Binghui.Aquatic ecological region approach and its application in China[J].Advances in Water Science,2007,18(2):293-300.
[17]  俞布,潘文卓,宋健,等.杭州市滑坡地质灾害危险性区划与评价[J].岩土力学,2012,33(S1):193-199,216.Yu Bu,Pan Wenzhuo,Song Jian,et al.Risk zonation and evaluation of landslide geohazards in Hangzhou[J].Rock and Soil Mechanics,2012,33(S1):193-199,216.
[18]  Omernik J M,Bailey R G.Distinguishing between watershed and ecoregion[J].Journal of American Water Resources Association,1997,33(5),935-949.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133