mathmodel_08.pdfVIP

第8章 应急设施的位置 1986年 美国大学生数学建模竞赛题 参赛队的一个优秀答卷 Problem B Emergency-Facilities Location The township of Rio Rancho has hitherto not had its own emergency facilities. It has secured funds to erect two emergency facilities in 1986, each of which will combine ambulance, fire, and police services. Figure 1 indicates the demand [figure omitted], or number of emergencies per square block, for 1985. The L region in the north is an obstacle, while the rectangle in the south is a park with shallow pond. It takes an emergency vehicle an average of 15 seconds to go one block in the N-S direction and 20 seconds in the E-W direction. Your task is to locate the two facilities so as to minimize the total response time. • Assume that the demand is concentrated at the center of the block and that the facilities will be located on corners. • Assume that the demand is uniformly distributed on the streets bordering each block and that the facilities may be located anywhere on the streets. 应急设施的位置 1985年里奥兰翘镇每个长方形街区所发生应急 事件的数目里奥兰翘(Rio Rancho)镇迄今还没有自己 的应急设施. 1986年该镇得到了建立两个应急设施 的安全拨款.每个设施将救护站、消防队和警察局合 在一起.图9.1指出了1985 年每个长方形街区出现紧 急事件的次数,在北边的L形街区有一个障碍,而在南 边的长方形区域是一个有浅水池塘的公园. 应急车 辆驶过一条南北向的街区平均要花15s,通过一条东 西向的街区平均要用20s,确定这两个应急设施 的位 置,使得总的响应时间最少. (1) 假设应急需求集中在每个街区的中心,而应急设施 位于街角处; (2) 假设应急需求沿包围每个街区的街道是均匀分布 的,而应急设施可以位于街道的任何地方. 示意图 1985 年每个长方 形街区出现紧急 事件的次数 假设 (1) 两个障碍中均不需要应急服务. (2) 各年的应急事件的数目比较小,不会同时 发生两个事件. (3) 忽略车辆拐弯和过十字街口的时间,仅考 虑沿街道运行的时间. (4) 当连接两点的不同路径所用的时间相同 时,路径可任选其一. (5) 未来的需求分布不会与现在的需求相差 太远. (6) 两个应急设施在处理紧急事件时,能力和 效率相同,可任选一个. 分析与建模 为了使应急车辆的平均响应时间取得极小,必 须有一个方法去确定网格中任意两点的运行时 间,令P1(x1,y1)和P2(x2,y2)分别表示网格中两点 东西向和南北向坐标.一般地说,P1和P12点之间 的运行时间就是这两点之间东西向与南北向行 驶时间之和.但当这两点位于同一列街区时,即 它们x坐标的整数部分［x1 ］和［x