数学建模之应急设施的位置精选ppt.ppt

文档介绍：应急设施的位置1985年里奥兰翘镇每个长方形街区所发生应急事件的数目里奥兰翘(RioRancho)、,在北边的L形街区有一个障碍,,通过一条东西向的街区平均要用20s,确定这两个应急设施的位置,使得总的响应时间最少.(1)假设应急需求集中在每个街区的中心,而应急设施位于街角处;(2)假设应急需求沿包围每个街区的街道是均匀分布的,而应急设施可以位于街道的任何地方.1985年每个长方形街区出现紧急事件的次数2整理假设(1)两个障碍中均不需要应急服务.(2)各年的应急事件的数目比较小,不会同时发生两个事件.(3)忽略车辆拐弯和过十字街口的时间,仅考虑沿街道运行的时间.(4)当连接两点的不同路径所用的时间相同时,路径可任选其一.(5)未来的需求分布不会与现在的需求相差太远.(6)两个应急设施在处理紧急事件时,能力和效率相同,,必须有一个方法去确定网格中任意两点的运行时间,令P1(x1,y1)和P2(x2,y2),,即它们x坐标的整数部分[x1]和[x2]相等时,就要计算从P1出发向东(或向西)行至交叉口,再沿南北从y1行驶到y2,然后又向西(或向东),,,可按下列方法计算:4整理5整理长方形的障碍6整理L形障碍7整理模型1(离散情况)计算机穷举比较设应急服务的需求位于各街区的中心,,这意味着两个应急设施有66×65=,.8整理离散情形时的最优解9整理模型2(连续情形)应急服务的需求沿各街区的街道均匀分布,,方法:将问题转化为离散的情况10整理