基于模糊思想的改进Voronoi图模型  

An Improved Voronoi Diagram Model Based on Fuzzy Theory

作　　者：邵振峰[1] 闫贝贝[2] 周杨[2] 

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079 [2]武汉大学遥感信息工程学院,武汉市珞喻路129号430079

出　　处：《武汉大学学报（信息科学版）》2009年第11期1381-1385,共5页Geomatics and Information Science of Wuhan University

基　　金：国家973计划资助项目(2004CB318206);国家自然科学基金资助项目(40801165);武汉大学测绘遥感信息工程国家重点实验室专项科研经费资助项目

摘　　要：针对传统Voronoi图模型在空间划分时考虑因素单一、依赖欧氏距离等问题,提出了一种基于模糊理论的改进Voronoi图模型。将带模糊边界的Voronoi图模型应用到武汉市消防调度系统的模拟突发事件处理中,结果表明,相比传统的Voronoi图模型,能够提高空间划分精度,将应急调度的准确度提高20%以上。Traditional Voronoi diagrams considers few factors in spatial division and only depends on Euclidean distance. An improved Voronoi diagram model based on fuzzy interval theory is proposed. The validity and performance of our improved Voronoi diagram was demonstrated through a typical application in emergency response system of fire dispatch system of Wuhan city, in which the actual path distance is acted as influential factor. Experimental results show that the improved Voronoi diagram is able to improve the precision of spatial division and emergency response efficiency by 20 %.

关 键 词：模糊边界 Voronoi图模型 模糊理论 应急响应 

分 类 号：P208[天文地球—地图制图学与地理信息工程]