An Improved Voronoi Diagram Model Based on Fuzzy Theory

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%.