应急设施MATLAB代码.docVIP

应急设施的位置问题 问题的提出 美国的里奥兰翘镇迄今还没有自己的应急设施。1986年该镇得到了建立两个应急设施拨款，每个设施都把救护站、消防队和警察局和在一起。如图指出了1985年每两个长方形街区发生应急事件的次数，在北边的L形区域是一障碍，而在南边的长方形街区内是一个有浅水塘的公园。应急车辆驶过一条南北方向的街道平均要花15s，而驶过一条东西方向的街道平均花20s。你的任务是确定这两个应急设施的位置，使得总响应时间最少。 假定应急需求集中在每个街区的中心，而应急设施位于街角处。 假定应急需求是沿包围每个街区的街道均匀分布，而应急设施可以位与街道的任何地方。 模型假设 两个障碍区域中均不需要应急服务； 每年的应急事件数目比较小，可以认为在同一街区不会同时发生两个事件； 忽略车辆拐弯和过十字路口的时间，仅考虑沿街道行驶的时间； 两个设施的功能相同，当应急事件发生时，指挥中心总是从离事件发生地最近的应急设施派出应急车辆； 1985年的各街区的应急事件数是真实的，未来的需求分布不会与现在的需求相差太远； 当连接两点的不同路径所需时间相同时，路径可以任选其一。 定义符号说明 （X1，Y1）----应急设施的一个位置 （X2，Y2）----应急设施的另一个位置 （X，Y）------发生应急事件的街区 W（X，Y）---某一街区发生应急