目标函数的建立.docVIP

目标函数的建立 为了满足中国环境空气质量监测规范(试行)[201中对各级百分位误差的限制，使优选网格点和研究区域备选网格点之间的污染物浓度的均值和30、50、80、90百分位之间的误差最小化，建立优选网格点位和所有备选网格点位的污染物浓度的各级百分位贴近程度最大化目标只简称“最大贴近度”目标： （1） 式中为O～1整数变量；n为备选网格点位总数；为将备选网格点位的综合评价浓度从小到大排序后的第j个数值，即有，根据以下方法建立：令的区间端点值，将划分为B个区间； (2) 从中找出与最接近的数值，令得到。 式中：B为预设的监测站点总数，k、B均为整数。 (2)约束条件的确定 区域空气质量监测网络的设置要同时考虑监测站点的建设成本、研究区域的地形、行政区划、人口布局和监测站点空间覆盖效率等因素的影响。因此可考虑以下约束条件： 成本约束 为了使监测站点的建设成本最低，建立如下成本约束条件： (3) 式中：。为预设的监测站点总数；为建设所有预设监测站点的总成本；为建设一个监测站点的成本；n为备选网格总数为0～1整数变量。由于布点费用基本上与投资费用成正比，故可用监测站的总数目来作为成本约束的临界值． 地形约束 监测站的建立受到地形条件的约束。例如大型湖泊区域和大型覆盖草地等地区，由于受环境规划和电力条件等因素的影响不适合设置监测站，可根据土地利用类型结合ArcGIS空间分析技术来剔除地形约束条件下的网格，从而合理压缩备选网格数量，减少计算量． 行政区约束 为了应对中国的环境管理实际，区域空气质量监测网络一般应在每个行政区域内至少设置一个监测点位．故建立如下约束条件： (4) 。 人口约束 为了使建成的监测网络能最大限度的保护人口，建立人口目标．根据分配到网格中的人口数量来确定备选的监测站点网格，即通过设置监测站所在网格的最低人口数将人口数量大于或等于的网格作为备选网格。建立以下目标函数： (5) 式中：P为网格的人口数量；为备选的监测站点网格的最低人口数． 空问覆盖度约束 空气质量监测网络中监测站点的分布越密，其时空分辨率越大，更能客观准确地反映大气环境质量，但是在实际设计中，由于受成本的限制，监测点位的数量有限，为了使在有限的监测点位下能够最大地覆盖监测区域， 本研究通过限制相邻监测站之间的最小距离实现整个监测网络的覆盖效率最大化，建立如下的约束条件： （6） 为网格j中心点和网格k中心点的距离，根据两点间的距离公式计算；和为0~1整数变量；为相邻监测站之间距离的临界值。 优化求解 根据建立的目标函数和约束条件的不同，选择的优化算法也各有差异．由于 RAQMN优化方法实质上属于优化选址问题，具有整数规划的特征．目前对于整数规划问题的求解算法主要有枚举算法、割平面法和分枝定界法3种．由于分枝定解法的独特优点，本研究选择基于分枝定界算法的基于MATLAB的IP solve 5．5．0．13优化软件进行优化求解。