Voronoi图在新能源场选址中的应用.pdf

安徽农业科学,..,:—责任编辑张彩丽责任校对张士敏
图在新能源场选址中的应用
曹爱红,王映龙,唐建军江西农业大学计算机与信息工程学院,江西南昌
摘要介绍了图的定义与基本性质及其在新能源场选址中的应用方法,并进行了应用实例研究。
关键词图;最邻近性;新能源场;选址
中图分类号文献标识码文章编号———

,,,
打—
. .
;;;
。
出的一个几何概念』。图是对区域的合理划分,由于
图具有最近性、邻接性等众多性质和较完善的理论体
系,如今已经在机械工程、地理信息系统、机器人、图像处理、
模拟识别、物理、化学和分子生物学等领域得到广泛应用,受
到人们的广泛关注。经历了几百年的发展,图的生成
算法和应用日渐成熟起来。图、加权图、障碍
图等各种各样图的理论和应用研究越来越被
人们关注。
该研究的新能源场是基于规模养殖场的畜禽废弃物的,
而产生的新能源也要就近地供给周围的居民,因为这样既节
省了开支,也减少了能源的损耗,大大提高了服务的效率。图图
图及其基本性质.
.图定义设平面上的一个离散发生点集新能源场选址
,,⋯,,其中任意点都不共位,即。≠≠,≤选址问题可以分为单源选址和多源选址问题。单源选
, ,且任意点不共圆。任意点形成的多边形址是指在研究区域中选择一个点,使其覆盖整个区域,且使
定义为: 所求的目标函数最优。而多源选址是在目标区域内选择若
:,,,,∈, 干个点,使其覆盖范围能够遍布到整个区域,且使目标函数
式中,为欧氏距离。由公式可知,咒是一个凸多边形, 达到最优。多源选址问题已经证明是难问题,时间复杂
而且在特殊情况下是一个具有无限边界的凸多边形。度非常高,且不一定能够得到确切的解。在使用图
图是对平面的一种剖分,在任意一个凸多边解决此覆盖问题中,可以通过图的区域划分转为单
形中,任意一个内点到该凸多边形的发生点的距离都小源最优问题来解决。即在目标区域内选择若干个点,作为新
于该点到其他任何发生点的距离,这些发生点也叫能源场的场址,并把它们作为生成新能源场的多边
形的生长点,通过不断的迭代,使得每个新能源场到其服务
图的质心或发生元图。
区域的居民点的加权距离之和最小。目标函数定义为:
.图基本性质图又叫泰森多边形,泰森
多边形的顶点是三角网每个三角形的外接圆的圆∑一—
心,它具有以下特性:①每个泰森多边形内仅含一个离散点式中,,为备选新能源场的场址坐标; 为点化后居
数据;②位于泰森多边形边上的点到其两边的离散点的距离民点的坐标; 为单位距离、单位数量的运输费用;为能源
相等;③泰森多边形内的点到相对应的离散点的距离最小。场向居民点提供的能源总量;为能源场服务区域内所覆
图的优点是结构良好,数据结构简单,数据冗余盖的居民点个数。
度小,存储效率高,与不规则的地面特征和谐一致,可以表示令一一,对公式求偏导,令
线性特征和叠加任意形状的区域边界,易于更新,可适应各
: , :,则有:

基金项目江西省自然科学基金,资助。“///
作者简介曹爱红一,女,山东菏泽人,硕士研究生,研究方向: : :
智能