建模案例-應(yīng)急設(shè)施的選址問(wèn)題ppt課件

1、應(yīng)急設(shè)施的選址問(wèn)題,1985年每個(gè)長(zhǎng)方形街區(qū)出現(xiàn)緊急事件的次數(shù)，在北邊的L形街區(qū)有一個(gè)障礙,而在南邊的長(zhǎng)方形區(qū)域是一個(gè)有淺水池塘的公園。應(yīng)急車(chē)輛駛過(guò)一條南北向的街區(qū)平均要花15s，通過(guò)一條東西向的街區(qū)平均要花20s，確定這兩個(gè)應(yīng)急設(shè)施的位置，使得總的響應(yīng)時(shí)間最少。 （1）假設(shè)應(yīng)急需求集中在每個(gè)街區(qū)的中心，而應(yīng)急設(shè)施位于街角處； （2）假設(shè)應(yīng)急需求沿包圍每個(gè)街區(qū)的街道是均勻分布的，而應(yīng)急設(shè)施可以位于街道的任何地方。,里奧蘭翹鎮(zhèn)迄今還沒(méi)有自己的應(yīng)急設(shè)施。1986年該鎮(zhèn)得到了建立兩個(gè)應(yīng)急設(shè)施的安全撥款。每個(gè)設(shè)施將救護(hù)站、消防隊(duì)和警察局合在一起。圖中指出了,一、假設(shè),1.兩個(gè)障礙中均不需要應(yīng)急服務(wù)；,

2、2.各年的應(yīng)急事件的數(shù)目比較小，不會(huì)同時(shí)發(fā)生兩個(gè)事件；,3.忽略車(chē)輛拐彎和過(guò)十字街口的時(shí)間，僅考慮沿街道運(yùn)行的時(shí)間；,4.當(dāng)連接兩點(diǎn)的不同路徑所用的時(shí)間相同時(shí)，路徑可任選其一；,5.未來(lái)的需求分布不會(huì)與現(xiàn)在的需求相差太遠(yuǎn)；,6.兩個(gè)應(yīng)急設(shè)施在處理緊急事件時(shí)，能力和效率相同，可任選一個(gè)；,二、分析與建模,為了使應(yīng)急車(chē)輛的平均響應(yīng)時(shí)間取得極小，必須有一個(gè)方法去確定網(wǎng)格中任意兩點(diǎn)的運(yùn)行時(shí)間，,一般地說(shuō)，P1 和P2兩點(diǎn)之間的運(yùn)行時(shí)間就是這兩點(diǎn)之間東西向和南北向行駛時(shí)間之和。,兩點(diǎn)之間的運(yùn)行時(shí)間，可按下列方法計(jì)算：,1.P1 與P2不在同一行也不在同一列時(shí),2.P1 與P2在相同行時(shí),3.P1 與P2

3、在相同列時(shí),因?yàn)樵谟龅秸系K時(shí)車(chē)輛可能運(yùn)行額外的距離，故在有障礙的網(wǎng)格中，上面的計(jì)算公式必須給以修正。,先考慮長(zhǎng)方形的障礙，一個(gè)障礙至少應(yīng)含有兩個(gè)街區(qū)的寬度或長(zhǎng)度。,這時(shí)東西走向的運(yùn)行時(shí)間沒(méi)有改變，南北向的修正時(shí)間就是分別從南邊或北邊繞過(guò)障礙的時(shí)間減去原來(lái)南北向運(yùn)行時(shí)間后取較小的一個(gè)。,P1 與P2之間的修正時(shí)間為：,（無(wú)障礙時(shí)南北向運(yùn)行距離）,兩點(diǎn)位于障礙的南北向兩側(cè)陰影的修正時(shí)間與上面類(lèi)似。,下面討論有L形障礙時(shí)修正時(shí)間的計(jì)算問(wèn)題。,當(dāng)一個(gè)點(diǎn)不在小L邊的周界上時(shí)，修正時(shí)間可以用前面給出的長(zhǎng)方形障礙的修正公式計(jì)算。,當(dāng)一個(gè)點(diǎn)位于小L邊的周界上時(shí)，另一個(gè)點(diǎn)位于陰影區(qū)域中任何一點(diǎn)時(shí)都需要進(jìn)行修正。

4、,修正算法的基本思想是，先沿L從兩個(gè)方向運(yùn)行，取最快的路徑，再減去原來(lái)的相應(yīng)部分以避免重復(fù)，,修正算法分別考慮一個(gè)點(diǎn)位于小L邊的豎直部分或水平部分，而另一個(gè)點(diǎn)位于a,b,c,d,e五個(gè)區(qū)域的情況。,模型1設(shè)應(yīng)急服務(wù)的需求位于各街區(qū)的中心，且應(yīng)急設(shè)施必須位于街道的交叉點(diǎn)，,因該鎮(zhèn)有66個(gè)交叉點(diǎn)，這意味著兩個(gè)應(yīng)急設(shè)施有66654110種可能的位置。,該鎮(zhèn)有50個(gè)街區(qū)，即有50個(gè)可能出現(xiàn)緊急事件的位置，,故可以通過(guò)試驗(yàn)各種可能的情形求出最小的響應(yīng)時(shí)間。,模型2設(shè)應(yīng)急服務(wù)的需求沿各街區(qū)的街道均勻分布，且應(yīng)急設(shè)施建立在鎮(zhèn)內(nèi)街道的任何點(diǎn)，,下面證明兩個(gè)結(jié)果，并把問(wèn)題簡(jiǎn)化為離散的情況。,定理1若一個(gè)應(yīng)急設(shè)施

5、不位于街道的交叉點(diǎn)，則可以通過(guò)將該設(shè)施移至一個(gè)適當(dāng)?shù)慕徊纥c(diǎn)而減少響應(yīng)時(shí)間。,定理2設(shè)僅有一個(gè)應(yīng)急設(shè)施，緊急需求沿街道均勻分布，且應(yīng)急車(chē)輛總是沿著一個(gè)固定街口進(jìn)入這段街道的，則總的響應(yīng)時(shí)間與緊急需求集中在街道中點(diǎn)的響應(yīng)時(shí)間相同。,在定理1，2的基礎(chǔ)上，可以把應(yīng)急需求均勻分布在街段上的連續(xù)分布問(wèn)題等價(jià)地轉(zhuǎn)化為應(yīng)急需求集中在街段中點(diǎn)的離散問(wèn)題。,在某些特殊情況下還須進(jìn)行修正，若有兩個(gè)應(yīng)急設(shè)施，某街段的一部分靠近一個(gè)應(yīng)急設(shè)施，而另個(gè)部分更靠近另一個(gè)應(yīng)急設(shè)施，這時(shí)無(wú)法把整個(gè)街段集中到街段的中心，,必須把它分成兩段，其分界點(diǎn)是到兩個(gè)應(yīng)急設(shè)施行駛時(shí)間相等的點(diǎn)。,相應(yīng)地，將服務(wù)需求分為兩部分A和B，使AB總需求，,這樣分解后的需求可以認(rèn)為分別集中在這兩個(gè)子段的中心。,這些結(jié)果意味著僅需重新考慮在交叉點(diǎn)上的4110種應(yīng)急設(shè)施的位置，和可能發(fā)生緊急需求的112個(gè)街段，,這個(gè)問(wèn)題可以通過(guò)直接計(jì)算解決。,三、求解與結(jié)果,模型1的5個(gè)最好位置如下,模型2的5個(gè)最好位置如下,1.最優(yōu)解,2.解的穩(wěn)定性,假設(shè)緊急需求隨時(shí)間隨機(jī)地變化，從長(zhǎng)期看，各街區(qū)的平均需求差別不大，,除障礙區(qū)的需求為零外，設(shè)各街區(qū)的需求數(shù)都是1，,計(jì)算得應(yīng)急設(shè)施的最優(yōu)位置為P1(4,4), P2