| 一种基于Voronoi图的人防警报器空间选址算法 |
| |
| 引用本文： | 王峰,王惠,赵耀强,夏飞.一种基于Voronoi图的人防警报器空间选址算法[J].地理信息世界,2012,10(2):81-84. |
| |
| 作者姓名： | 王峰 王惠 赵耀强 夏飞 |
| |
| 作者单位： | 1. 61363部队,陕西西安,710054
2. 95956部队,陕西西安,710061 |
| |
| 摘 要： | 首先通过声学传播原理研究了警报器覆盖范围模型,结合Voronoi图影像范围、最大空心圆策略和平面完全剖分等特性,提出了基于Voronoi图的警报器空间选址算法。文章详细阐述了算法基本思想和流程,最后进行了算法组件设计和系统开发实践。实践表明采用该算法能满足城市警报器合理选址和适当重叠覆盖的要求,并具有其优越性。
|
| 关 键 词： | Voronoi图 最大空心圆策略 警报器选址 空间选址算法 |
Site Selection Algorithm for Air-defense Siren Based on Voronoi Diagram |
| |
| WANG Feng
,
WANG Hui
,
ZHAO Yao-qiang
,
XIA Fei.Site Selection Algorithm for Air-defense Siren Based on Voronoi Diagram[J].Geomatics World,2012,10(2):81-84. |
| |
| Authors: | WANG Feng WANG Hui ZHAO Yao-qiang XIA Fei |
| |
| Institution: | 1(1.61363 Troops,Xi’an 710054,China;2.95956 Troops,Xi’an 710061,China) |
| |
| Abstract: | Firstly,a siren coverage model was studied based on the spread of sound waves.Combining with the properties of Voronoi diagram: influence sphere,the most greatly air circuit method,completely divided plane,a site selection algorithm based on Voronoi Diagram was brought forward.The principle and process of the algorithm were introduced in detail.Finally,Component Object Model of the algorithm was designed and the proposed algorithm was implemented in city siren site selection and covering ratio computation by programme.The results proved that the algorithm meet the requirements of exact site selecting and proper overlapping. |
| |
| Keywords: | Voronoi Diagram the Maximum Blank Circle Siren Site Selection Site Selection Method Site Selection Algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
