-6所示),,与整数规划所得最优解有较好符合性。Р综上结果分析,可发现先给城市划分各消防队的管辖区域,再在各分区找最优选址,优化算法,并能得到较好的最优解。所以,求解k个消防队的位置时,可以将城市街区划分为k块,在每一块内求得局部最优解,简化算法。Р图1-6Р7 问题三模型的建立与求解Р7.1 问题的分析Р问题三同样是对规划问题的优化,与问题一沿用相同的模型和算法。问题三是对问题一的继承和发展,增加了第一个消防队位置的限定条件,要求得到新的符合约束的选址方案。本文沿用问题一的思路,依旧建立了简单的离散规划模型,在考虑选取距离火情最近消防队的基础上,重新计算得到新的选址方案。Р7.2 模型的建立Р以左下角(西南角)为原点(0,0),东西为x轴,南北为y轴,建立坐标系(如图1-7所示)。Р图1-7Р一个位置点对某一街区发生事件的响应时间=位置点到街区的街道数车辆行驶一条街道的时间; Р一个位置点对城市所有应急事件的响应时间总和=该位置点对所有街区的应急事件响应时间的总和;Р取总响应时间最少的位置点为消防队的位置。Р两个消防队到任意街区中点(i,j)的时间,计算公式为:Р其中表示第一个消防队的位置坐标(由问题一所得),表示第二个消防队的位置坐标,Р同理可求出第二个消防队在其他所有点对火情的总响应时间,比较所有点的响应时间从而找出最小值,其所在的位置坐标即为所求的第二个消防队位置坐标。Р7.3 模型的求解Р由第一问知,第一个消防队消防队的位置可能有两个分别应为(5,6)和(6,7),不妨把这两种情况设为情况一和情况二,分别由上述方法进行求解。Р7.3.1 情况一的解答Р 当第一个消防站的位置坐标为(5,6)时,经过计算,在第一个消防队在(5,6)第二个消防队设在(11,10)时对应的总响应时间最小(如图1-8所示),为316。在其他点时都大于316。所有点的总响应时间由附录二给出。
全文预览
