计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
9期
223-224,227
,共3页
Voronoi图%公共设施选址%最小覆盖圆%最小-最大问题
Voronoi圖%公共設施選阯%最小覆蓋圓%最小-最大問題
Voronoi도%공공설시선지%최소복개원%최소-최대문제
首先介绍了Voronoi图的定义和其与GIS中公共设施选址有关的几个性质,然后提出了公共设施选址中满足最小覆盖圆原则的一种基于Voronoi图的设施选址优化算法,并给出了实验结果.
首先介紹瞭Voronoi圖的定義和其與GIS中公共設施選阯有關的幾箇性質,然後提齣瞭公共設施選阯中滿足最小覆蓋圓原則的一種基于Voronoi圖的設施選阯優化算法,併給齣瞭實驗結果.
수선개소료Voronoi도적정의화기여GIS중공공설시선지유관적궤개성질,연후제출료공공설시선지중만족최소복개원원칙적일충기우Voronoi도적설시선지우화산법,병급출료실험결과.