%0 Journal Article
%T Voronoi Diagrams Algorithm for Bicriteria Planar Location Problems<br>二重标准平面选址问题的Voronoi图算法
%A WENG Dong-feng
%A FEI Qi
%A <br>翁东风
%A 费奇
%J 系统工程理论与实践
%D 2005
%I 
%X Two types of bicriteria planar location models associated with the minisum and minimax criteria, the maximin and minimax criteria are set up, based on the analysis of the location objects of military and civilian facilities. The method for searching of the solution by Voronoi diagram and resolution limiting in relation to the instances are put forward. First the weighted Voronoi diagrams of the farthest-point and nearest-point for the location problem are drawn, relying on the relationship between the facility and demand points or negative influence points in the planar. Next, the noninferior set of the bicriteria planar location models are searched according to resolution limiting in the specified edges of the Voronoi polygons. In the end, the tradeoff curves of the bicriteria target values are described.
%K facility location
%K bicriteria
%K Voronoi diagram<br>设施选址
%K 二重标准
%K Voronoi图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=F28EDFAB8A666D2C&yid=2DD7160C83D0ACED&vid=C5154311167311FE&iid=E158A972A605785F&sid=2B5DE8A23DCEED39&eid=AE09EACBCD1B2A13&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=1&reference_num=6