Voronoi Diagrams Algorithm for Bicriteria Planar Location Problems
二重标准平面选址问题的Voronoi图算法

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.