1、 城市消防站點(diǎn)選址問(wèn)題（附代碼）第二組 組員：鄭舟 杜洋洋 陳建彬 張強(qiáng) 沈露 陳宇銀摘要隨著國(guó)家現(xiàn)代化進(jìn)程的不斷推進(jìn)，必須要有一個(gè)與之相適應(yīng)的現(xiàn)代化城市應(yīng)急系統(tǒng)和消防布局規(guī)劃選址問(wèn)題是應(yīng)急系統(tǒng)中重要的長(zhǎng)期決策之一，選址的好壞直接影響到服務(wù)方式、質(zhì)量以及服務(wù)成本等，從而影響到城市應(yīng)急能力的有效發(fā)揮和資源的合理配置本文主要研究城市消防選址的決策問(wèn)題，包括單目標(biāo)選址模型和多目標(biāo)選址模型。其中問(wèn)題一，三，四屬于單目標(biāo)選址問(wèn)題，問(wèn)題二屬于多目標(biāo)選址問(wèn)題。首先我們運(yùn)用網(wǎng)絡(luò)圖的最短路徑算法理論，給出了基于最短路徑的選址問(wèn)題的算法(Floyd算法)，計(jì)算出任意兩點(diǎn)的最小路徑。問(wèn)題一：?jiǎn)我幌勒具x址問(wèn)題，我們

2、借用P中心模型，求離消防站的點(diǎn)的最大距離的最小值。先假定應(yīng)急服務(wù)設(shè)施點(diǎn)都選在網(wǎng)絡(luò)圖的頂點(diǎn)處，所求的中心點(diǎn)是139點(diǎn)，離消防站的最遠(yuǎn)距離為10296.1米。然后考慮了消防站和火災(zāi)現(xiàn)場(chǎng)在道路上的的情況，求出了整個(gè)網(wǎng)絡(luò)的一般絕對(duì)中心點(diǎn)A(7354.915，4096.364)，離消防站的最遠(yuǎn)距離為10271.18米.問(wèn)題二：多消防站選址問(wèn)題，我們采用了多目標(biāo)決策模型，既考慮了離消防站最遠(yuǎn)距離的最小化，又考慮了消防站離需求點(diǎn)的總加權(quán)最小，還考慮了超額覆蓋需求區(qū)域的總權(quán)重最大。然后用參數(shù)規(guī)劃的目標(biāo)約束法，把多目標(biāo)轉(zhuǎn)化成單目標(biāo)，求出消防站的位置。為了簡(jiǎn)化問(wèn)題，僅考慮消防站和火災(zāi)現(xiàn)場(chǎng)在端點(diǎn)的情況。本題中，假設(shè)

3、離消防站的最大距離為5000米，超額覆蓋區(qū)域的總權(quán)重賦值為6，求出消防站的位置分別為點(diǎn)24，98，194，211，253.該模型可以根據(jù)不同城市的具體情況賦權(quán)值，求出適合不同城市的最佳消防點(diǎn)，易于推廣。問(wèn)題三：共同時(shí)間約束下的消防站數(shù)量最少問(wèn)題，我們首先應(yīng)用位置集合覆蓋模型，結(jié)合本題的約束條件（10分鐘）算出所需消防站最少個(gè)數(shù)為2個(gè)，其次，建立P中值模型，得出所求點(diǎn)為點(diǎn)24和143。問(wèn)題四：不同時(shí)間約束下的消防站最少問(wèn)題，通過(guò)集合覆蓋模型，結(jié)合本題約束條件（一般位置5分鐘，重要位置3分鐘），算出所需消防站最少個(gè)數(shù)為5個(gè)，其次建立P中值模型，得出所求點(diǎn)為點(diǎn)45，點(diǎn)75，點(diǎn)211，點(diǎn)224，點(diǎn)22

4、8.問(wèn)題五：分析消防車的速度對(duì)到達(dá)時(shí)間的影響，當(dāng)速度改變時(shí)，考慮到經(jīng)濟(jì)效益以及最優(yōu)化結(jié)果，則消防站點(diǎn)的個(gè)數(shù)相應(yīng)改變，所以時(shí)間隨速度以及站點(diǎn)個(gè)數(shù)的影響。 根據(jù)以上分析可以得到對(duì)于實(shí)際問(wèn)題得出最優(yōu)的消防站的選址，解決經(jīng)濟(jì)效益和滿足實(shí)際的救火需求。關(guān)鍵詞：最優(yōu)選址問(wèn)題 P中心模型 P中值模型 多目標(biāo)決策模型1 問(wèn)題重述在城市中消防站的選址對(duì)于及時(shí)的消滅火警有著特別重要的意義?？紤]某城市內(nèi)一區(qū)域，為簡(jiǎn)化問(wèn)題，假定所有火警現(xiàn)場(chǎng)均在下圖的道路上。該區(qū)域內(nèi)三個(gè)重點(diǎn)部位的坐標(biāo)分別為：（5112，4806），（9126， 4266），（7434 ，1332）（見(jiàn)下圖紅點(diǎn)部位，藍(lán)色部分為水域）。要解決如下問(wèn)題：1

5、. 如果該城市只建一個(gè)消防站，最佳的地點(diǎn)應(yīng)該位于什么位置，該消防站到達(dá)城市道路上的點(diǎn)的最遠(yuǎn)距離是多少？2. 如果該城市建五個(gè)消防站，最佳的地點(diǎn)應(yīng)該位于什么位置。3. 如果消防車的行駛速度60km/h，要建幾個(gè)消防站才能使得該城市道路上任何一點(diǎn)發(fā)生火警之后，消防車能在10分鐘之內(nèi)到達(dá)。4. 如果消防車的行駛速度60km/h，要建幾個(gè)消防站才能使得該城市道路上任何一點(diǎn)發(fā)生火警之后，消防車能在5分鐘之內(nèi)到達(dá)，同時(shí)要求到達(dá)重點(diǎn)部位的時(shí)間不多于3分鐘。5. 分析消防車的行駛速度對(duì)消防車到達(dá)火警現(xiàn)場(chǎng)的時(shí)間的影響。2 問(wèn)題分析2.1 問(wèn)題一分析在城市中建立一個(gè)消防站點(diǎn)，要求出此消防站點(diǎn)的最佳位置以及該點(diǎn)到到

6、達(dá)城市道路上的點(diǎn)的最遠(yuǎn)距離。交通條件、自然地理?xiàng)l件、道路狀況等因素都會(huì)影響消防站點(diǎn)的選址。為了簡(jiǎn)化問(wèn)題，本題我們只考慮行車距離因素的影響。消防站和火災(zāi)現(xiàn)場(chǎng)的地址可以是城市道路上的任何位置，而不僅僅是道路端點(diǎn)。要使火災(zāi)損失達(dá)到最小，最重要的是消防隊(duì)接到火警后能夠盡快到達(dá)火災(zāi)現(xiàn)場(chǎng)，這就要求消防站點(diǎn)到城市中任何火災(zāi)現(xiàn)場(chǎng)的“最遠(yuǎn)距離最小”。2.2 問(wèn)題二分析在多個(gè)消防站點(diǎn)選址問(wèn)題中，宜采用多目標(biāo)方法，并充分體現(xiàn)公共服務(wù)設(shè)施的公平性和效率性。首先要求應(yīng)急求援設(shè)施覆蓋所有需求趨于，在考慮具體目標(biāo)時(shí)一是從快速反應(yīng)或公平性考慮要求消防站服務(wù)需求點(diǎn)的最大距離為最??；二是從超額覆蓋和備用設(shè)施考慮，要求消防站覆蓋需

7、求點(diǎn)的總權(quán)重最大；三是從消防站的易接近性和使用效率出發(fā)，要求消防站服務(wù)需求點(diǎn)的總加權(quán)距離最小。2.3 問(wèn)題三分析第三問(wèn)需要求出在相應(yīng)的時(shí)間限制下，為了能使中位選址問(wèn)題達(dá)到最優(yōu)需要在該城市建立的消防站點(diǎn)個(gè)數(shù)。根據(jù)消防車的行駛速度60km/h以及反應(yīng)時(shí)間限制10分鐘，得出消防站點(diǎn)與相應(yīng)區(qū)域內(nèi)的點(diǎn)的最大距離應(yīng)小于d=60*10/60km=10km, 運(yùn)用中位點(diǎn)問(wèn)題模型，采用參數(shù)規(guī)劃的約束法，可以很好的解決該問(wèn)題。2.4 問(wèn)題四分析第四問(wèn)在第三問(wèn)的基礎(chǔ)上，進(jìn)一步將反應(yīng)時(shí)間限制為5分鐘，同時(shí)增加對(duì)重點(diǎn)部位反應(yīng)時(shí)間的限制3分鐘，得出消防站距離相應(yīng)區(qū)域內(nèi)的普通部位和重點(diǎn)部位的最遠(yuǎn)距離分別為5km和3km。在

8、問(wèn)題三模型的基礎(chǔ)上，增加以及改變某些約束條件，便可讓問(wèn)題得到解決。3 模型假設(shè)和符號(hào)說(shuō)明3.1 模型假設(shè)（1）相鄰兩個(gè)交叉路口之間的道路近似認(rèn)為是直線，把城市地圖抽象成由點(diǎn)和線組成的無(wú)向網(wǎng)絡(luò)賦權(quán)圖；（2）假設(shè)消防車在到達(dá)火災(zāi)點(diǎn)的途中沒(méi)有障礙，即不考慮路況和其他突發(fā)事件的影響，消防車按照其行駛速度勻速行駛直至到達(dá)火災(zāi)點(diǎn)；（3）不考慮災(zāi)情蔓延速度，即火災(zāi)點(diǎn)不會(huì)轉(zhuǎn)移和增加（4）不考慮消防隊(duì)的反應(yīng)時(shí)間，假設(shè)接到火情的瞬間，消防隊(duì)即出發(fā)救火3.2 符號(hào)說(shuō)明最短距離矩陣點(diǎn)Vi到點(diǎn)Vj的最短距離消防站點(diǎn)的集合火災(zāi)現(xiàn)場(chǎng)的集合4 模型的建立與求解4.1 問(wèn)題一：?jiǎn)蝹€(gè)消防站點(diǎn)選址問(wèn)題首先，用Floyd算法求出任意

9、兩個(gè)結(jié)點(diǎn)之間的最短路徑；Floyd算法的基本思想如下：把圖用鄰接矩陣G表示出來(lái)，如果從Vi到Vj有路可達(dá)，則Gi,j=d，d表示該路的長(zhǎng)度；否則Gi,j=0。定義一個(gè)矩陣D用來(lái)記錄所插入點(diǎn)的信息，Di,j表示從Vi到Vj需要經(jīng)過(guò)的點(diǎn)，初始化Di,j=j。把各個(gè)頂點(diǎn)插入圖中，比較插點(diǎn)后的距離與原來(lái)的距離，Gi,j = min( Gi,j, Gi,k+Gk,j )，如果Gi,j的值變小，則Di,j=k。在G中包含有兩點(diǎn)之間最短道路的信息，而在D中則包含了最短通路徑的信息。如果消防站點(diǎn)和火災(zāi)現(xiàn)場(chǎng)的地點(diǎn)僅僅可以發(fā)生在網(wǎng)絡(luò)圖的節(jié)點(diǎn)上，則根據(jù)“最遠(yuǎn)距離最小”的選址原則，我們很容易就可以得到在途中第139點(diǎn)

10、設(shè)置消防站最合適，。但是實(shí)際情況中，更多的消防站點(diǎn)是建設(shè)在城市道路上。此模型中運(yùn)用的符號(hào)說(shuō)明：消防站點(diǎn)到最遠(yuǎn)距離最小消防站責(zé)任區(qū)內(nèi)（0-1）變量，則表示在中建設(shè)消防站，否則反之如果消防站點(diǎn)Vj覆蓋點(diǎn)Vi，則，否則建立如下優(yōu)化模型： (1-1) (1-2) (1-3) (1-4)以最遠(yuǎn)距離最小作為目標(biāo)函數(shù)。約束條件（1-1），（1-2）表示約束條件（1-3）表示約束條件（1-4）表示用Lingo求解得到： j=139, 147。（即消防站應(yīng)建在139, 147交叉路口）4.2 問(wèn)題二：多個(gè)消防站點(diǎn)選址問(wèn)題此模型中運(yùn)用的符號(hào)說(shuō)明：第Vi點(diǎn)的權(quán)重，重點(diǎn)部位權(quán)值為2，其他點(diǎn)權(quán)值為1表示點(diǎn)Vi被超額覆蓋

11、的次數(shù)，即總覆蓋次數(shù)-1, 為整數(shù)（0-1）變量，則表示在Vj中建設(shè)消防站，否則反之（0-1）變量，如果消防站點(diǎn)Vj覆蓋點(diǎn)Vi，則，否則消防站點(diǎn)到圖上的最大距離根據(jù)上述選址特點(diǎn)，本文提供了一個(gè)針對(duì)該問(wèn)題的多目標(biāo)決策模型。消防站選址的多目標(biāo)決策模型表述為: (1) (2) (3) (4) (5) (6)模型說(shuō)明如下：約束條件(4)和(6)式保證設(shè)置的消防站數(shù)目為p；約束條件（5）式保證設(shè)置的應(yīng)急救援設(shè)施數(shù)目不低于需求區(qū)域i要求的最少設(shè)施數(shù)qi ,超出的數(shù)目（）即為需求區(qū)域i超覆蓋的次數(shù)ui；目標(biāo)函數(shù)（1）式和約束條件（7）式使設(shè)置的應(yīng)急救援設(shè)施服務(wù)需求區(qū)域的加權(quán)最大距離（平均意義上）L為最?。?/p>

12、p-中心模型），體現(xiàn)公平性；如果約束條件（7）式改為 (9)則目標(biāo)函數(shù)（1）式和約束條件（9）式保證設(shè)置的應(yīng)急救援設(shè)施服務(wù)需求區(qū)域的最大距離L為最小，體現(xiàn)對(duì)應(yīng)急救援設(shè)施快速反應(yīng)的要求；目標(biāo)函數(shù)（2）式和約束條件（5）式使超額覆蓋最大化，其主要目的是使權(quán)重越大的需求區(qū)域有更多的應(yīng)急救援設(shè)施為其服務(wù)；目標(biāo)函數(shù)（3）式和約束條件（5）式使設(shè)置的應(yīng)急救援設(shè)施服務(wù)需求點(diǎn)的加權(quán)總距離為最?。磒-中值模型），體現(xiàn)效率性。上述模型為3個(gè)目標(biāo)的多目標(biāo)決策模型，多目標(biāo)準(zhǔn)則函數(shù)為minv1,v2,v3.本文采用參數(shù)規(guī)劃的目標(biāo)約束法把多目標(biāo)轉(zhuǎn)化成單目標(biāo)，來(lái)求解上述選址決策模型。保留決策問(wèn)題中的一個(gè)目標(biāo)，其余兩個(gè)目標(biāo)

13、被作為約束，通常保留目標(biāo)v3，把目標(biāo)v1和v2約束化，根據(jù)城市的具體情況，使v1和 v2分別約束于a和b.模型求解：對(duì)于本題，給離消防站的最大距離的最小值賦值5000m，給消防站覆蓋需求點(diǎn)的總權(quán)重賦值為6，寫出目標(biāo)函數(shù)和約束條件如下： (2-1) (2-2) (2-3) (2-4) (2-5) 模型說(shuō)明：約束（2-1）（2-3）表示在要建立五個(gè)消防站點(diǎn)約束（2-2）保證每個(gè)點(diǎn)至少被一個(gè)消防站所覆蓋約束（2-3）給消防站點(diǎn)設(shè)置最小距離約束（2-4）保證每個(gè)重點(diǎn)部位至少被兩個(gè)消防站覆蓋目標(biāo)函數(shù)和約束（2-4）使消防站點(diǎn)到火災(zāi)現(xiàn)場(chǎng)的加權(quán)最大距離最小用Lingo求解得到： j=24，98，194，21

14、1，253。（即消防站應(yīng)建在24，98，194，211，253交叉路口）4.3 問(wèn)題三：在已知消防車運(yùn)行速度的前提下，我們將時(shí)間約束轉(zhuǎn)換成最遠(yuǎn)距離約束，即最遠(yuǎn)行車距離為10000m。此時(shí)我們并不知道要在最遠(yuǎn)行車距離為10000m的前提下，需要建設(shè)多少個(gè)消防站點(diǎn)才能覆蓋全部點(diǎn)。我們以最小消防站點(diǎn)個(gè)數(shù)為約束條件，建立優(yōu)化模型： 用Lingo軟件編程求出在反應(yīng)時(shí)間限制下，在該城市建立的最少消防站為2。目標(biāo)為使距離總和最小，所以得到的模型為： (3-1) (3-2) (3-3) (3-4 )模型說(shuō)明：約束（3-1）表示在圖上建立兩個(gè)消防站點(diǎn)約束（3-2）表示消防站到服務(wù)點(diǎn)的最遠(yuǎn)距離為10000m約束（

15、3-3）在點(diǎn)建立消防站后它才能覆蓋該區(qū)域內(nèi)的點(diǎn)約束（3-4）使p中心問(wèn)題得到最優(yōu)，城市內(nèi)每個(gè)點(diǎn)僅且僅被一個(gè)消防站覆蓋用Lingo求解得到： j=84,143。（即消防站應(yīng)建在84和143交叉路口）4.4 問(wèn)題四：首先，把各個(gè)部位對(duì)時(shí)間的約束轉(zhuǎn)化為最遠(yuǎn)距離約束，即消防站點(diǎn)到其責(zé)任區(qū)內(nèi)普通火災(zāi)現(xiàn)場(chǎng)的最遠(yuǎn)距離為5000m，到三個(gè)重點(diǎn)部位火災(zāi)的時(shí)間約束，仍然轉(zhuǎn)化為最遠(yuǎn)距離約束。根據(jù)第四問(wèn)中對(duì)普通部位反應(yīng)時(shí)間5分鐘及重點(diǎn)部位3分鐘的限制，編制算法得到的最少消防站個(gè)數(shù)為5表示在點(diǎn)建立消防站，否點(diǎn)到點(diǎn)的最短距離為（0-1）變量，=1表示消防站點(diǎn)服務(wù)于點(diǎn) 求解的模型： 同樣用lingo求解得出：j=45，75

16、，211，224，228（即消防站應(yīng)建在第45，75，211，224，228交叉路口）。4.5 問(wèn)題五：根據(jù)查閱的資料得到，消防車的速度最小值達(dá)到30km/h，最大速度值可達(dá)到110km/h，如森林消防車的速度一般為30km/h，機(jī)場(chǎng)消防車的速度為80110km/h，針對(duì)本題第五問(wèn)，我們?cè)O(shè)置城市消防車的速度，以此為最低值考慮消防車到達(dá)火警現(xiàn)場(chǎng)的時(shí)間t的影響。由物理學(xué)公式有：消防車行駛的距離，根據(jù)國(guó)家標(biāo)準(zhǔn)城市消防規(guī)劃規(guī)劃，消防車從出發(fā)到火警現(xiàn)場(chǎng)的時(shí)間不超過(guò)5分鐘，對(duì)于某一城市，消防站的轄區(qū)面積一定，即可知消防車達(dá)到某一現(xiàn)場(chǎng)距離s是確定的，即得到v與t成反比例關(guān)系，進(jìn)而考慮影響速度的因素：1：道路

17、狀況 其中城市道路的彎折度為主要影響因素，記其為h，查閱資料，h計(jì)算公式： 對(duì)于確定的轄區(qū)內(nèi)，設(shè)可能發(fā)生火災(zāi)部位的個(gè)數(shù)為n, 轄區(qū)內(nèi)任一點(diǎn)到消防站的最小實(shí)際距離為,直線距離為；則該轄區(qū)平均道路的彎折度，為道路的彎折度最終比較量。越大，道路越彎折，平均速度越小，s一定時(shí)，消防車到達(dá)火警現(xiàn)場(chǎng)的時(shí)間越大。2：交通擁堵情況，天氣情況，駕駛員駕車技術(shù)等等都會(huì)對(duì)會(huì)通過(guò)速度來(lái)影響消防車到達(dá)火警現(xiàn)場(chǎng)的時(shí)間。5 模型的分析本論文針對(duì)五個(gè)問(wèn)題，建立了四個(gè)模型。第一問(wèn)的模型考慮了圖上的所有點(diǎn)，而不僅僅是圖上的頂點(diǎn)，對(duì)應(yīng)現(xiàn)實(shí)問(wèn)題，相當(dāng)于考慮了城市街道上的所有住戶，而不僅僅是以往問(wèn)題中的路口上的住戶，這樣得到的中心點(diǎn)更

18、具有現(xiàn)實(shí)意義。第二問(wèn)所建立的多目標(biāo)規(guī)劃模型，考慮突發(fā)事件應(yīng)急救援設(shè)施的選址決策目標(biāo)時(shí)，宜采用多目標(biāo)方法，并充分體現(xiàn)公共服務(wù)設(shè)施的公平性和效率性。比一般的單目標(biāo)規(guī)劃模型更加具有靈活性和綜合性。第三問(wèn)、第四問(wèn)建立的都是根據(jù)消防站點(diǎn)責(zé)任區(qū)內(nèi)最大行車距離建立的中位點(diǎn)選址模型，但是此模型要求知道圖中最少需要建立的消防站點(diǎn)數(shù)目，故先建立了一個(gè)以最少站點(diǎn)數(shù)位約束目標(biāo)函數(shù)的優(yōu)化模型，求出需要的最少消防站點(diǎn)數(shù)。這兩個(gè)模型算法簡(jiǎn)潔，結(jié)果穩(wěn)定，具有一定可推廣性。6 模型的評(píng)價(jià)優(yōu)點(diǎn)：1.模型本身不存在近似誤差，計(jì)算誤差由Lingo軟件和計(jì)算機(jī)精度決定。2.適用范圍廣，該模型適用于諸如醫(yī)院急救站、巡邏警點(diǎn)等類似公共設(shè)施

19、的規(guī)劃建設(shè)，只需將參數(shù)或約束條件做相應(yīng)修改即可。3. 該模型易于推廣普及，僅需一幅城市地圖和相應(yīng)的坐標(biāo)信息，便可解決一類中位選址問(wèn)題 。4.算法簡(jiǎn)單易懂，得到的結(jié)果穩(wěn)定性好缺點(diǎn)：1.假設(shè)理想化，沒(méi)有考慮到諸多因素如水源的影響，實(shí)際問(wèn)題可能更加復(fù)雜化。2.只考慮了將消防站建立在交叉路口的情況，忽略了消防站可建立在路邊的情形，所以得到的模型可能不是最優(yōu)的模型。7 參考文獻(xiàn)【1】 王正東，數(shù)學(xué)軟件與數(shù)學(xué)實(shí)驗(yàn)，北京：科學(xué)出版社，2004年【2】 鄧佩，蘇翔，時(shí)間約束下的運(yùn)輸網(wǎng)絡(luò)最短路徑研究，機(jī)電產(chǎn)品開(kāi)發(fā)與創(chuàng)新，第19卷第一期：18-20，2006年【3】 韓偉一，王錚，Dijkstra 算法的一個(gè)改進(jìn)

20、，運(yùn)籌與管理，第十三卷第6期：6-10，2004年【4】 李德宜，李明，數(shù)學(xué)建模，北京：科學(xué)出版社，2009年【5】 謝金星，薛毅，優(yōu)化建模與LINDO/LINGO軟件,北京：清華大學(xué)出版社，2005年附錄：第一問(wèn)代碼(lingo) model:sets:point/1.307/:s,a;links(point,point):d;connect(point,point)/1,2 1,35 2,5 2,21 3,6 3,4 3,13 4,5 4,15 5,16 6,8 6,18 7,10 7,11 7,27 8,11 8,22 9,12 9,14 10,12 10,30 11,20 12,26

21、13,18 13,23 14,32 14,33 15,16 15,25 16,17 17,24 18,29 19,20 19,28 20,34 21,24 21,37 21,45 22,28 22,29 22,50 23,25 23,29 23,42 24,25 24,49 25,44 26,30 26,33 27,30 27,31 27,57 28,34 29,51 30,60 31,34 31,53 32,33 32,36 33,38 34,54 35,40 36,38 36,43 37,39 38,46 39,40 39,77 40,79 41,42 41,47 42,52 43,46

22、43,67 44,47 44,48 44,84 45,49 45,81 46,62 47,52 48,49 48,61 49,63 50,51 50,56 51,52 51,83 52,88 53,55 53,57 54,55 54,56 54,87 55,64 56,91 57,58 57,68 58,59 58,65 59,60 59,65 60,62 60,69 60,82 61,63 61,78 62,66 64,72 65,69 65,70 66,67 66,71 67,92 68,70 69,74 69,93 70,75 71,73 72,75 73,89 74,76 75,90

23、76,98 77,79 77,81 78,84 78,85 79,237 80,93 80,96 80,100 81,86 82,89 82,93 83,88 83,91 83,108 84,88 84,116 85,86 85,122 86,137 87,90 87,91 87,106 88,115 89,95 90,98 90,99 91,107 92,94 92,111 93,100 94,97 94,109 95,97 95,102 96,98 96,104 97,102 98,101 99,101 99,105 100,132 101,103 101,110 102,113 103,

24、104 103,112 104,124 105,106 106,107 106,118 106,120 107,108 107,114 108,117 109,111 109,113 110,112 110,118 111,128 112,121 113,131 114,117 114,140 115,116 115,117 115,138 116,123 117,139 118,119 118,125 118,134 119,121 119,127 120,126 121,129 122,123 123,141 124,129 124,135 125,127 125,143 126,146

25、127,133 128,130 128,157 129,133 130,131 130,158 131,132 131,167 132,135 132,160 133,142 134,144 136,137 136,148 138,139 138,141 139,147 139,149 140,145 140,146 140,152 141,148 141,215 142,143 143,144 143,156 144,146 144,153 145,147 145,150 146,152 147,154 149,151 149,154 149,169 150,152 150,154 151,

26、166 152,155 153,163 153,201 154,171 155,171 156,162 156,183 157,158 157,193 158,167 159,160 159,174 160,161 160,178 161,162 162,179 163,164 164,172 165,169 165,173 166,173 167,211 168,170 168,192 169,192 169,194 171,185 171,172 172,184 174,180 174,186 175,179 175,182 175,188 176,177 176,180 176,187

27、177,178 177,199 178,181 178,191 179,189 181,182 181,190 182,200 183,196 184,214 185,194 186,187 186,198 187,195 188,189 189,205 190,191 190,204 191,208 193,211 193,255 194,210 194,213 194,214 194,238 195,198 195,199 196,206 196,209 197,203 197,215 198,211 198,218 199,208 200,204 200,209 200,219 201,

28、206 201,207 202,207 202,214 202,216 203,210 203,220 204,208 205,209 205,254 206,243 207,222 208,212 209,221 210,225 211,260 212,234 213,223 214,216 215,226 215,228 216,222 216,224 217,218 217,232 218,231 219,221 219,233 220,226 220,227 221,229 222,230 223,224 224,239 224,244 225,227 226,242 228,251

29、229,233 230,250 231,232 231,259 232,234 232,246 233,234 233,248 234,247 235,236 235,237 236,251 237,257 238,240 238,244 238,265 239,252 240,241 240,266 241,242 241,261 242,272 243,249 243,263 244,268 245,246 245,256 246,247 247,248 247,258 249,250 250,252 250,264 251,253 251,305 252,269 253,257 253,

30、295 254,258 255,260 255,275 256,258 256,259 257,296 258,276 260,270 261,266 261,280 262,263 262,267 264,271 265,266 265,277 267,281 268,269 268,279 269,273 270,287 271,284 272,304 273,274 274,278 275,297 276,281 276,291 277,279 277,280 277,285 278,279 278,290 279,286 280,299 282,283 282,284 282,288

31、283,293 285,286 285,294 286,290 287,289 288,292 289,291 290,294 290,302 291,292 291,298 292,300 293,301 294,303 295,296 295,306 296,307 297,298 298,300 299,303 299,304 300,301 301,302 302,303 304,305 305,306 306,307/:b,x;endsetsdata:d=ole(C:Documents and SettingsAdministrator桌面D1.xlsx,distance);endd

32、atamin=dis;for(point(i):s(i)sum(connect(p,q):d(p,i)*b(p,q)+x(p,q)-*a(i);for(point(i):s(i)sum(connect(p,q):d(q,i)*b(p,q)+d(p,q)*b(p,q)-x(p,q)-*(1-a(i);for(connect(i,j):x(i,j)s(i)+s(j)+d(i,j);for(point:bin(a);for(connect:bin(b);sum(connect(i,j):b(i,j)=1;end第二問(wèn)代碼：model:sets:point/1.307/:w,u,y;links(point,point):d,z,s;endsetsdata:w=