交巡警平臺分配問題-資料下載頁
2025-06-09 22:26本頁面
【正文】 表七 部分結(jié)點標(biāo)號結(jié)點標(biāo)號2829384041214215241248370371561將上面信息進(jìn)行整理得出P點到達(dá)各個割點的時間 和由前面程序求出的表格中找出最近平臺到達(dá)結(jié)點的時間 ，當(dāng) 時說明控制結(jié)點成功。最后得出圍堵方案如下：說明：箭頭左邊為交巡警服務(wù)平臺所在的路口標(biāo)號，右邊是該平臺需要圍堵的路口標(biāo)號。從而得出。 五 綜合評價1. 模型的優(yōu)點我們所建立的模型思路清晰、假設(shè)合理，適用于解決實際問題，通用性、推廣性強(qiáng)。（1）問題一中首先運(yùn)用Floyd算法計算出A區(qū)交通示意圖所有節(jié)點之間的最短距離與最短路徑，該方法極大地簡化了傳統(tǒng)算法的計算過程，提高了計算的準(zhǔn)確性，為后續(xù)問題的求解打下了良好的基礎(chǔ)。針對A區(qū)交巡警服務(wù)平臺的管轄區(qū)域的劃分，在已得到的各節(jié)點之間的最短距離與最短路徑的基礎(chǔ)上，建立整數(shù)規(guī)劃模型，運(yùn)用lingo軟件求解，快速給出調(diào)度方案。并將交巡警服務(wù)平臺管轄的路口節(jié)點以表格的形式給出，清晰明了、簡單直觀，便于查找與調(diào)度。（2）問題2中，對于該市現(xiàn)有的交巡警服務(wù)平臺設(shè)置方案的合理性評價，我們兼顧了案發(fā)率與人口密度兩大影響因素，對所給數(shù)據(jù)的運(yùn)用較為全面，因而具有很強(qiáng)的合理性與可行性。2. 模型的缺點（1）由于本題所涉及的數(shù)據(jù)量較大，部分?jǐn)?shù)據(jù)的四舍五入可能給結(jié)果帶來一定的誤差。（2）假設(shè)量過多，導(dǎo)致模型存在一定的程度的理想化，如現(xiàn)實中無法保證道路的暢通性；將巡警車與逃犯速度均設(shè)為定值且相等，忽略了實際生活所存在的不確定因素，與真實情形尚有一定差距，將或多或少地對實際結(jié)果產(chǎn)生影響。3. 模型的改進(jìn)針對于圍堵問題，為了使模型具有更強(qiáng)的實用性與合理性，我們對模型做出如下改進(jìn)：我們假設(shè)的是巡警車與罪犯速度相同，但實際中往往是不相等。因此我們將分情況討論來建立模型。4. 模型的推廣我們所建立的模型較好地劃分了交巡警平臺的管轄范圍，解決了圍堵罪犯的相關(guān)問題，有效地改善交巡警平臺的工作效率，平衡了各個服務(wù)平臺的工作量。在經(jīng)濟(jì)和科技飛速發(fā)展的今天，該模型還可廣泛地運(yùn)用到其他諸如消防救援、安全事故應(yīng)急等工作中去，具有極高的借鑒意義。六 參考文獻(xiàn)[1] blustin， spss線性回歸分析 8月15日[2] XIANG__jiangsu Dijkstra算法詳解 8月15日[3] 建模資料 第5章 運(yùn)籌學(xué)模型 第四，五頁[4] 灰白先知 多元線性回歸模型 附錄一：floyd算法模型求解A區(qū)各點之間的最短距離：X = A(:,1)。Y = A(:,2)。N = length(X)。D = zeros(N,N)。for I = 2:N for J = 1:I1 D(I,J) = sqrt((X(I) X(J))*(X(I) X(J)) + (Y(I) Y(J))*(Y(I) Y(J)))。 endendD。 D1 = D+D39。 plot(D)。 附錄二：A區(qū)交巡警服務(wù)平臺的合理調(diào)度方案：model:sets:ck/1..13/:。fs/1..13/:。link(ck,fs):x,c。endsetsdata:c=輸入矩陣。enddatamin=@sum(link(i,j):c*x)。@for(ck(i):@sum(fs(j):x(i,j))=1)。@for(fs(j):@sum(ck(i):x(i,j))=1)。@for(link:@bin(x))。end附錄三：Dijkstra算法求出P點到圖中所有點的最短距離：m=size(B,1)。 A=zeros(m,m)+inf。 for i=1:m A(i,i)=0。 end [m n]=size(C)。 for i=1:m A(C(i,1),C(i,2))=sqrt((B(C(i,1),2)B(C(i,2),2))^2+(B(C(i,1),3)B(C(i,2),3))^2)。 A(C(i,2),C(i,1))=A(C(i,1),C(i,2))。 end a=dijkf2(A)/10。 time=a(32,:)。15
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1