节点文献
GIS中基于Voronoi图的公共设施选址研究
Research on Public Establishment Location Selection Based on the Voronoi Diagram in GIS
【摘要】 首先介绍了Voronoi图的定义和其与GIS中公共设施选址有关的几个性质,然后提出了公共设施选址中满足最小覆盖圆原则的一种基于Voronoi图的设施选址优化算法,并给出了实验结果。
【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.
【关键词】 Voronoi图;
公共设施选址;
最小覆盖圆;
最小-最大问题;
【Key words】 Voronoi Diagram; Public Establishment Location Selection; the Minimum Covered Circle; the Minmax Problem;
【Key words】 Voronoi Diagram; Public Establishment Location Selection; the Minimum Covered Circle; the Minmax Problem;
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2004年09期
- 【分类号】TP301
- 【被引频次】97
- 【下载频次】1192