建模案例课件-应急设施的选址问题知识分享.ppt

《建模案例课件-应急设施的选址问题知识分享.ppt》由会员分享，可在线阅读，更多相关《建模案例课件-应急设施的选址问题知识分享.ppt（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、314253233220332500313433523440120130203230004310421234561234567891011应应急急设设施施的的选选址址(xun zh)问题问题 1985 1985年每个长方形街区出现年每个长方形街区出现紧急事件的次数，在北边的紧急事件的次数，在北边的L L形街区有一个形街区有一个障碍障碍,而在南边的长方形区域是一个有浅水而在南边的长方形区域是一个有浅水池塘的公园。应急池塘的公园。应急(yng j)(yng j)车辆驶过一条车辆驶过一条南北向的街区平均要花南北向的街区平均要花15s15s，通过一条东西，通过一条东西向的街区平均要花向的街区平均要花2

2、0s20s，确定这两个应急，确定这两个应急(yng j)(yng j)设施的位置，使得总的响应时间设施的位置，使得总的响应时间最少。最少。（1 1）假设应急）假设应急(yng j)(yng j)需求集中在每个需求集中在每个街区的中心，而应急街区的中心，而应急(yng j)(yng j)设施位于街设施位于街角处；角处；（2 2）假设应急）假设应急(yng j)(yng j)需求沿包围每个需求沿包围每个街区的街道是均匀分布的，而应急街区的街道是均匀分布的，而应急(yng(yng j)j)设施可以位于街道的任何地方。设施可以位于街道的任何地方。里奥兰翘镇迄今还没有里奥兰翘镇迄今还没有(mi yu)(

3、mi yu)自己的应急设施。自己的应急设施。19861986年该年该镇得到了建立两个应急设施的安全拨款。每个设施将救护站、消镇得到了建立两个应急设施的安全拨款。每个设施将救护站、消防队和警察局合在一起。图中指出了防队和警察局合在一起。图中指出了 第一页，共13页。一、假设一、假设(jish)1.两个障碍中均不需要两个障碍中均不需要(xyo)应急应急服务；服务；2.各年的应急事件各年的应急事件(shjin)的数目比较小，不会同的数目比较小，不会同时发生两个事件时发生两个事件(shjin)；3.忽略车辆拐弯和过十字街口的时间，仅考虑沿街道忽略车辆拐弯和过十字街口的时间，仅考虑沿街道运行的时间；运行

4、的时间；4.当连接两点的不同路径所用的时间相同时，路径可任选当连接两点的不同路径所用的时间相同时，路径可任选其一；其一；5.未来的需求分布不会与现在的需求相差太远；未来的需求分布不会与现在的需求相差太远；6.两个应急设施在处理紧急事件时，能力和效率相同，两个应急设施在处理紧急事件时，能力和效率相同，可任选一个；可任选一个；第二页，共13页。二、分析二、分析(fnx)与建模与建模为了使应急车辆的平均响应时间取得极小，必须有一为了使应急车辆的平均响应时间取得极小，必须有一个方法个方法(fngf)去确定网格中任意两点的运行时间，去确定网格中任意两点的运行时间，令令和和分别表示网格中两点东西向分别表示

5、网格中两点东西向和南北向坐标。和南北向坐标。一般地说，一般地说，P1 和和P2两点之间的运行两点之间的运行(ynxng)时间就时间就是这两点之间东西向和南北向行驶时间之和。是这两点之间东西向和南北向行驶时间之和。两点之间的运行时间，可按下列方法计算：两点之间的运行时间，可按下列方法计算：1.P1 与与P2不在同一行也不在同一列时不在同一行也不在同一列时第三页，共13页。2.P1 与与P2在相同在相同(xin tn)行时行时3.P1 与与P2在相同在相同(xin tn)列时列时第四页，共13页。因为在遇到障碍时车辆可能运行额外因为在遇到障碍时车辆可能运行额外(wi)的距离，的距离，故在有障碍的网

6、格中，上面的计算公式必须给以修正。故在有障碍的网格中，上面的计算公式必须给以修正。先考虑长方形的障碍，一个障碍至少先考虑长方形的障碍，一个障碍至少(zhsho)应含应含有两个街区的宽度或长度。有两个街区的宽度或长度。这时东西走向的运行时间没有改变，南北向的修正时间这时东西走向的运行时间没有改变，南北向的修正时间就是分别从南边或北边绕过障碍就是分别从南边或北边绕过障碍(zhng i)的时间减去原来的时间减去原来南北向运行时间后取较小的一个。南北向运行时间后取较小的一个。第五页，共13页。P1 与与P2之间的修正之间的修正(xizhng)时间为：时间为：（无障碍时南北向运行（无障碍时南北向运行(y

7、nxng)距离）距离）两点位于障碍的南北向两侧阴影的修正时间两点位于障碍的南北向两侧阴影的修正时间(shjin)与上面类似。与上面类似。第六页，共13页。下面讨论下面讨论(toln)有有L形障碍时修正时间的计算问题。形障碍时修正时间的计算问题。小小L边边当一个点不在小当一个点不在小L边的周界上时，修正时间边的周界上时，修正时间(shjin)可以用前面给出的长方形障碍的修正公式可以用前面给出的长方形障碍的修正公式计算。计算。当一个点位于小当一个点位于小L边的周界上时，另一个点位于阴影区边的周界上时，另一个点位于阴影区域中任何一点时都需要域中任何一点时都需要(xyo)进行修正。进行修正。第七页，共

8、13页。小小L边边修正算法的基本思想是，先沿修正算法的基本思想是，先沿L从两个方向从两个方向(fngxing)运行，取最快的路径，再减去原来的相运行，取最快的路径，再减去原来的相应部分以避免重复，应部分以避免重复，修正算法分别修正算法分别(fnbi)考虑一个点位于小考虑一个点位于小L边的竖直边的竖直部分或水平部分，而另一个点位于部分或水平部分，而另一个点位于a,b,c,d,e五个区域五个区域的情况。的情况。第八页，共13页。314253233220332500313433523440120130203230004310421234561234567891011模型模型1设应急服务的需求位于设应

9、急服务的需求位于(wiy)各街区的中心，且应急设施必各街区的中心，且应急设施必须位于须位于(wiy)街道的交叉点，街道的交叉点，因该镇有因该镇有66个交个交叉点，这意味着两个应急设施叉点，这意味着两个应急设施(shsh)有有66654110种可能的位种可能的位置。置。该镇有该镇有50个街区个街区(ji q)，即有，即有50个可能出现紧个可能出现紧急事件的位置，急事件的位置，故可以通过试验各种可故可以通过试验各种可能的情形求出最小的响应时间。能的情形求出最小的响应时间。模型模型2设应急服务的需求沿各街区的街道均匀分布，设应急服务的需求沿各街区的街道均匀分布，且应急设施建立在镇内街道的任何点，且应

10、急设施建立在镇内街道的任何点，下面证明两个结果，并把问题简化为离散的情况。下面证明两个结果，并把问题简化为离散的情况。第九页，共13页。定理定理1若一个应急设施不位于街道的交叉点，则可若一个应急设施不位于街道的交叉点，则可以通过将该设施移至一个适当以通过将该设施移至一个适当(shdng)的交叉点而的交叉点而减少响应时间。减少响应时间。定理定理2设仅有一个应急设施设仅有一个应急设施(shsh)，紧急需求沿街道，紧急需求沿街道均匀分布，且应急车辆总是沿着一个固定街口进入这段街均匀分布，且应急车辆总是沿着一个固定街口进入这段街道的，则总的响应时间与紧急需求集中在街道中点的响应道的，则总的响应时间与紧

11、急需求集中在街道中点的响应时间相同。时间相同。在定理在定理1，2的基础上，可以的基础上，可以(ky)把应急需求均把应急需求均匀分布在街段上的连续分布问题等价地转化为应急需匀分布在街段上的连续分布问题等价地转化为应急需求集中在街段中点的离散问题。求集中在街段中点的离散问题。在某些特殊情况下还须进行修正，若有两个应急在某些特殊情况下还须进行修正，若有两个应急设施，某街段的一部分靠近一个应急设施，而另个部设施，某街段的一部分靠近一个应急设施，而另个部分更靠近另一个应急设施，这时无法把整个街段集中分更靠近另一个应急设施，这时无法把整个街段集中到街段的中心，到街段的中心，第十页，共13页。必须把它分成两

12、段，其分界点是到两个应急设施必须把它分成两段，其分界点是到两个应急设施(shsh)行驶时间相等的点。行驶时间相等的点。相应相应(xingyng)地，将服务需求分为两部分地，将服务需求分为两部分A和和B，使，使AB总需求，总需求，这样分解后的需求可以认为分别集中在这两个这样分解后的需求可以认为分别集中在这两个(lin)子子段的中心。段的中心。这些结果意味着仅需重新考虑在交叉点上的这些结果意味着仅需重新考虑在交叉点上的4110种应急设施的位置，和可能发生紧急需求的种应急设施的位置，和可能发生紧急需求的112个街段，个街段，这个问题可以通过直接计算解决。这个问题可以通过直接计算解决。第十一页，共13

13、页。三、求解三、求解(qi ji)与结果与结果模型模型1的的5个最好个最好(zu ho)位置如下位置如下P1(4,5)(4,5)(4,5)(3,5)(4,5)P2(4,9)(4,10)(3,9)(4,9)(3,10)平均响应时间（S）47.047.547.647.747.7模型模型(mxng)2的的5个最好个最好位置如下位置如下P1(4,5)(4,4)(4,5)(3,5)(4,5)P2(4,9)(4,9)(3,10)(4,9)(3,9)平均响应时间（S）47.047.047.147.247.21.最优解最优解第十二页，共13页。2.解的稳定性解的稳定性假设假设(jish)紧急需求随时间随机地变

14、化，从长期看，紧急需求随时间随机地变化，从长期看，各街区的平均需求差别不大，各街区的平均需求差别不大，除障碍区的需求除障碍区的需求(xqi)为零外，设各街区的需求为零外，设各街区的需求(xqi)数都是数都是1，计算得应急设施的最优位置为计算得应急设施的最优位置为P1(4,4),P2(4,9),平均平均响应时间响应时间(shjin)为为48.9s,可见解有较好的稳定性。可见解有较好的稳定性。3.障碍位置的变化对解是比较敏感的。障碍位置的变化对解是比较敏感的。4.问题的推广问题的推广此方法可以应用到街道和应急设施更多，但障此方法可以应用到街道和应急设施更多，但障碍区较少的大城市中去。碍区较少的大城市中去。第十三页，共13页。