二重标准平面选址问题的Voronoi图算法

在分析军事和民用设施平面选址目标的基础上,归纳建立了minisum与minimax、maximin与minimax两类二重标准平面选址模型,结合实例提出了Voronoi图与固定步长搜索相结合的求解方法:首先,根据选址点与需求点及负面影响点的平面位置关系,分析画出选址问题的最远点和最近点加权Voronoi图;其次在指定的Voronoi多边形边线上按固定步长搜索出二重标准平面选址模型的非劣集;最后绘制出二重目标值的权衡取舍曲线.

Voronoi Diagrams Algorithm for Bicriteria Planar Location Problems

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.