下，进行公共服务设施布局的最优化计算。覆盖模型也有两个基本类型：LSCP和MCLP。LSCP模型是在给定需求点集合的条件下，计算出当满足每一个需求点都在一定的时间/距离范围以内时，所需要的供给点的最小数量及其位置：MCLP模型则是在给定供给点集合的条件下，计算出当满足每一个需求点都在一定的时间/距离范围以内时，所能服务的最大的需求点的范围(Shams--ur and David,1999)。本文将重点介绍区位-配置模型中的p-中值模型。2.3区位-配置模型中的p-中值模型2.3.1网络型区位-配置模型网络型模型一般适用于选址问题，这一过程可以通过精确的数学语言来进行描述(0wen,1998;张颖等，2006)：首先设定：N一一n个需求点的集合，N=(1,2,,n):d,一一第i个客户的需求量：M一一m个拟设施的候选地点的集合，M-(1,2,,mc--地事的单位运霸费网JZ,U.NEP一一可以立的设施总数(p≤m).则目标函数为：Min∑∑d,cyg相NeAM约束条件为：-hteN保证每个需求点只有一个供给点提供服务∑x,=p一一总供给点个数为pEym≤x,ieN,jeMx,∈{0,1}，j∈M一一没有供给点的地方不会有设施对应ya∈{0，l},ieN,jeM式中：1,在j点立设施0,其他情况理甄Z.ZC.ET 1,需求点在i,由供给点j来提供服务0,其他情况p中值模型的主要求解方式为贪婪取走启发式算法，这种算法的基本步骤如下（关怀庆等，2010)：1)令当前选中供给点数k=m,即将所有m个候选位置都选中。2)将每个需求点指派给k个供给点中举例最近的一个供给点。求出总运输费用Z。3)若k=p,输出k个供给点及各需求点的指派结果，停止：否则，转第4步。4)从k个供给候选点中确定一个取走点，满足：假如将它取走并将它的需求点指派给其他的最近供给点后总费用增加量最小。5)从候选点集合中删去取走点，令k=k-1,回到第二步。6)直到k=p,终止迭代，输出结果。2.3.2连续型区位-配置模型连续型区位-配置模型中的一个重要假设是供给点等质且数量恒定，其在空间中连续变动找到公共服务设施最佳位置的过程同样可以用精确的数学模型表达出来(Rushton,.1979:Zhou X-P,20o5Ye4等20o6,周最筹，2011)：J.NE1)随机选择若干个供给点作为各服务设施点的起始位置2)将所有需求点分成若干组，使每个需求点j都被分配给与其距离最近的服务设施点ⅰ，然后计算判定值f(可理解为供给成本，求解目标是使f最小)f=∑∑a×d,其中，1为服务设施的位置(1~m):j为需求点的位置(1~n):a为服务设施i和需求点j的分配决策变量，当需求点被分配给服务设施时，a=1,否则a=0;(即在组内为1，不在则为0)：w为每个需求点的权重：d为需求点j与服务设施i之间的欧氏距离：dg=√(x,-x)+(y-y)3)对每一组需求点，按照单设施区位问题的解决办法，计算新的公共服务设施最优区位：理闐素村阀.ET
本站所有资源由用户上传，仅供学习和交流之用；未经授权，禁止商用，否则产生的一切后果将由您自己承担！素材版权归原作者所有，如有侵权请立即与我们联系,我们将及时删除