摘要
首先介绍了Voronoi图的定义和其与GIS中公共设施选址有关的几个性质,然后提出了公共设施选址中满足最小覆盖圆原则的一种基于Voronoi图的设施选址优化算法,并给出了实验结果。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第9期223-224,227,共3页
Computer Engineering and Applications
