二重标准平面选址问题的Voronoi图算法-JournalofSystems.PDF

　2005 年 4 月 系统工程理论与实践 第 4 期 　 ( ) 文章编号 2005 二重标准平面选址问题的Voronoi 图算法 翁东风 ,费 　奇 (华中科技大学系统工程研究所 , 湖北 武汉 430074) 摘要 : 　在分析军事和民用设施平面选址目标的基础上 , 归纳建立了 minisum 与 minimax 、maximin 与 minimax 两类二重标准平面选址模型 ,结合实例提出了 Voronoi 图与固定步长搜索相结合的求解方法:首 先 ,根据选址点与需求点及负面影响点的平面位置关系 ,分析画出选址问题的最远点和最近点加权 Voronoi 图;其次在指定的 Voronoi 多边形边线上按固定步长搜索出二重标准平面选址模型的非劣集 ;最 后绘制出二重目标值的权衡取舍曲线. 关键词 : 　设施选址 ;二重标准 ;Voronoi 图 中图分类号: 　F282 　　　　　　　　文献标识码 : 　A 　　　 Voronoi Diagrams Algorithm for Bicriteria Planar Location Problems WENG Dongfeng , FEI Qi ( ) Institute of System Engineering , Huazhong University of Science and Technology , Wuhan 430074 , China Abstract : 　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 farthestpoint and nearestpoint 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 bic