建模案例课件-应急设施的选址问题课件.pptVIP

应急设施的选址问题 1985年每个长方形街区出现紧急事件的次数，在北边的L形街区有一个障碍,而在南边的长方形区域是一个有浅水池塘的公园。应急车辆驶过一条南北向的街区平均要花15s，通过一条东西向的街区平均要花20s，确定这两个应急设施的位置，使得总的响应时间最少。 （1）假设应急需求集中在每个街区的中心，而应急设施位于街角处； （2）假设应急需求沿包围每个街区的街道是均匀分布的，而应急设施可以位于街道的任何地方。 里奥兰翘镇迄今还没有自己的应急设施。1986年该镇得到了建立两个应急设施的安全拨款。每个设施将救护站、消防队和警察局合在一起。图中指出了 一、假设 1.两个障碍中均不需要应急服务； 2.各年的应急事件的数目比较小，不会同时发生两个事件； 3.忽略车辆拐弯和过十字街口的时间，仅考虑沿街道运行的时间； 4.当连接两点的不同路径所用的时间相同时，路径可任选其一； 5.未来的需求分布不会与现在的需求相差太远； 6.两个应急设施在处理紧急事件时，能力和效率相同，可任选一个； 二、分析与建模 　　为了使应急车辆的平均响应时间取得极小，必须有一个方法去确定网格中任意两点的运行时间， 　　一般地说，P1 和P2两点之间的运行时间就是这两点之间东西向和南北向行驶时间之和。 两点之间的运行时间，可按下列方法计算： 1.　P1 与P2不在同一行也不在