首页 | 本学科首页   官方微博 | 高级检索  
     

GIS中基于Voronoi图的公共设施选址研究
引用本文:张龙,周海燕.GIS中基于Voronoi图的公共设施选址研究[J].计算机工程与应用,2004,40(9):223-224,227.
作者姓名:张龙  周海燕
作者单位:1. 华中科技大学,武汉,430074
2. 北京系统工程研究所,北京,100101
摘    要:首先介绍了Voronoi图的定义和其与GIS中公共设施选址有关的几个性质,然后提出了公共设施选址中满足最小覆盖圆原则的一种基于Voronoi图的设施选址优化算法,并给出了实验结果。

关 键 词:Voronoi图  公共设施选址  最小覆盖圆  最小-最大问题
文章编号:1002-8331-(2004)09-0223-02

Research on Public Establishment Location Selection Based on the Voronoi Diagram in GIS
Zhang Long,Zhou Haiyan.Research on Public Establishment Location Selection Based on the Voronoi Diagram in GIS[J].Computer Engineering and Applications,2004,40(9):223-224,227.
Authors:Zhang Long  Zhou Haiyan
Affiliation:Zhang Long 1 Zhou Haiyan 21
Abstract:In this paper,firstly,the definition of Voronoi Diagram and its several characters related to public establishment location selection in GIS are introduced.And then,an optimized algorithm of public establishment location selection based on the Voronoi Diagram that meets the principle of the minimum covered circle is put forward.Lastly,the experimentation result of this algorithm is given.
Keywords:Voronoi Diagram  Public Establishment  Location Selection  the Minimum Covered Circle  the Minmax Problem  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号