RESEARCH ON THE FACILITY LOCATION BASED ON THE VORONOI DIAGRAM AND GIS

Wang Xingfeng,Du Peijun,Xu Yonghui
DOI: https://doi.org/10.3969/j.issn.1000-386X.2008.04.014
2008-01-01
Abstract:Voronoi diagram is one of the basic geometrical structures and an effective tool to solve the relatively geometrical problems.It meets the requirement of facility location.Based on the analysis of the relationship between Voronoi diagram and the model of facility location,and considering the requirement of the application of facility location,the basic quality of voronoi diagram is analyzed.The GIS location method and its model based on Voronoi diagram are introduced in detail,and future research directions is also briefly summarized.
What problem does this paper attempt to address?