实验指导书附加范文.doc

实验指导书附加范文 第5问准备工作求出A点到其他所有点的最短路径求出所有点之间的邻接矩阵 一、围堵对象1）从A （32）出发，3分钟车程能经过的节点的邻接点。 下面这段代码是三分钟车程经过的点var ofile=new IloOplInputFile(shortestpathonlylengthA.txt);while(!ofile.eof)var s=ofile.readline();var a=s.split();if(a0=32&a230,应该封锁终点，但是实际上没有，是空集if(a0=32&a2=30)locationfuture0.add(a1);else if(a1=32&a2=30)locationfuture0.add(a0);把这两个集合合并，定为第一个包围圈(这里包含了c区的点)这些点是3716395565613101529235237二计算1.20,166.182到该集合所有点的最短路径，并建模判断。 经过建模判断，封堵这些点，有问题，也就是交警赶到某点，罪犯已经过了该点，这个点就是37。 经过若干次分析，最后的围堵范围是三因此改变围堵范围为1639556531015235370371定位为第二包围圈。 调动a ce f四个区的警力。 四计算1.20,166.182,320.328,475.485到该集合所有点的最短路径五指派，目标定位交警到达围堵点所走的距离+30=A点到该点的最短路径的情况越少越好。 tuple adjkey into;key intd;float dist;adjnodes;adjconnectionstmp=.;/从excel中读取节点连接的信息（直接连接）float distconnectionstmp;intlocation;intlocationfuture0;float Atoall1.582;/intCustomers;intWarehouses;execute/犯人有可能跑过的点,放到location集合中，共14个点var ofile=new IloOplInputFile(shortestpathonlylengthA.txt);while(!ofile.eof)var s=ofile.readline();var a=s.split();if(a0=32&a230,应该封锁终点，但是实际上没有，是空集if(a0=32&a2=30)locationfuture0.add(a1);else if(a1=32&a2=30)locationfuture0.add(a0);ofile=new IloOplInputFile(第二包围圈最短路径new.txt);while(!ofile.eof)s=ofile.readline();a=s.split();nodes.add(a0,a1,a2);Warehouses.add(a0);ofile=new IloOplInputFile(shortestpathonlylengthAtoall.txt);while(!ofile.eof)s=ofile.readline();writeln(s);a=s.split();Atoalla1=a2;intCustomers=16,39,55,6,5,3,10,15,235,370,371;dvar booleanShipToCustomernodes;/Objective minimizesum(n in nodes)(ShipToCustomern=1)*(n.dist+30=Atoalln.d);subject toforall(c inCustomers)sum(n innodes:n.d=c)ShipToCustomern=1;/每个节点只能有一个巡逻点负责forall(i inWarehouses)sum(n innodes:n.o=i)ShipToCustomern=Atoalln.d)writeln(n,c.dist,n.dist);writeln(n.d,atoall,Atoalln.d);数据文件SheetConnection sheet(cumcmxxB.xls);connectionstmp fromSheetRead(sheet,全市交通路口的路线!A2:c929);答案o d值2356101516173477320321355561015162353937037111111111111把237节点开放，让罪犯进入c区，c区因为节点距离远，至今没有找到能封锁的包围圈，所以，剩下的就是封锁c区跟其他区的连接点，把罪犯困在c区。 因为时间有限，这是目前来说最好的方案。 感兴趣的同学可以课后一起探讨最优答案。 所需要的最短路径信息第二包围圈最短路径new.txt1338.838842441593.742888781695.37517808110146.4956752115142.493184811692.86812205128139.9754443129195.1580619130116.977709613795.9226516413955.8093493215551.4978313416062.7446111516197.457721071235126.88456861237133.03995462321.116536332578.337113292698.42077122210128.773369215124.770878721673.88063198228132.8792933229177.4357558230103.112139123776.9351615623936.8218592525533.7755252326074.24311947261108.95622942235119.78841762237121.79368083303557.220576963677.30423489310107.6568327315103.654342431660.25565768328131.3087205329156.319219533081.995602833759.2719146633957.9383955835512.658988936057.8262957436192.53940566323598.956762613237100.67714454340.433851754549.xx35244650.02301091410144.1079781415114.750669741682.66853046428104.0274965429155.353378643081.0297618643785.7230600443945.6097577345544.5444129346017.3924439946152.1055539423590.93662089423797.09xx95357.220576965505629.42628853510100.416058851565.5502344451662.2796708452885.24434905529106.152943353031.8293266253757.780280953991.2111911155544.5615880656038.6583038556153.75825881523541.73618565523748.236185656377.304234896529.42628853660610100.721907861565.8560834161662.5855198162886.06692472629106.458792363032.1351755963758.0861298763991.5170400865564.6452459966039.4808795266154.06410777623542.04203462623748.542034627376.16465097527.366468257627.6723172271073.2835058171538.1837661871641.595594772885.702183677298083095189573730.4138126573970.5271149775563.50566276066.024772176141.90201971723529.87994655723724.512493598351.387404468535.356854128635.6627030981065.0592047281554.7618362681626.92281672828102.2802537829104.93181583030.6081983483725.9390737183955.8543369985538.7284155686074.0151579786159.99467337823547.97260022823749.289740039353.415535839546.954267639647.260116691054.2412968891550.2388065491615.3254032292897.75722402929107.24405793034.9230364593714.341660293944.2569234995546.3787225696069.7911880396170.99410426923558.9720311923753.60457814103107.6568327105100.4160588106100.721907810100101594.4302278101669.56670011028141.94864531029151.4354783103079.1144577103768.58295708103998.498220371055100.6xx941060107.6877481061115.185525510235103.16345241023797.7959994113152.0404447115144.7996709116145.1055198111044.383612031115138.81383981116113.95031211128109.89018121129195.8190903113086.892446471137112.96656911139142.88183241155145.0036315116063.304135951161159.56913751123596.7993055111237102.9546915123183.5226849125176.281911126176.58776121075.865852141215170.29607991216145.43255221229227.30133041237144.44880921239174.36407251255176.4858716126083.219681061261191.051377712235116.714850612237122.8702366133187.4050698135186.5506215136186.8564704131086.134562611315180.56479041316127.14941211329237.57004091337138.33119421339164.20818481355180.3682565136036.016032951361201.3xx811323569.51120251323775.66658851143127.6722728145129.696286146130.0021351410127.75658931415132.9808249141667.416615161429189.1667785143778.598397211439104.47538791455120.6354596146065.993754751461150.91422961423599.488924314237105.6443103153103.654342415565.5502344415665.85608341151094.430227815150151665.56420975152957.00525046153764.58046674153994.49573002155593.490251821560104.2085383156180.085785891523568.063712741523762.6962597716360.2556576816562.2796708416662.58551981161069.5667001161565.56420975161601629121.7501633163711.18178204163937.05877273165553.2188444166054.46578481166183.49761441623571.475541251623766.1080882817347.02765188175104.2482288176124.33188681710143.055251715139.0527597171681.615802371729195.2387132173784.67033195173944.55702964175559.68664078176078.266503561761126.810800217235111.761673117237117.917059118358.94909619185112.2343407186113.866631810166.60592891815162.60343861816117.72823041829215.26831571837118.2210108183980.66945767185571.60808509186067.743677181861115.94917318235101.238846718237107.394232719341.9425665319595.2278110119696.860100311910149.59939921915145.59690891916102.19822421929198.2617861937101.2144812193973.39281345195554.60155543196064.22953339196198.942643319235118.245376419237124.400762420385.93536464205117.0395481206117.8621238xx193.5921974xx182.5897826xx144.71449892029223.19249152037145.20727932039107.6557261205598.59435354206059.462347762061113.09435422023592.957517312023799.112903321663116.5869697166570.5225982166671.3451738716610139.552042316615136.07283261661686.3300791616629131.47825041663797.511861211663981.3356831916655103.92798081666078.763614316661113.4767242166235112.2587839166237118.4141699167389.9449514167543.88057993167644.7031555916710112.910024116715109.43081441671659.6880608916729104.83623211673770.869842931673954.693664921675577.28596251676052.121596021676186.8347059416723585.6167655816723791.77215159168377.42771657168543.44251978168644.2650954416810112.471963916815108.99275421681659.2500007416829104.3981721683770.431782781683954.255604771685576.847902351686047.386308811686182.0994187316823583.5091236116823790.009123611693201.10122121695155.03684981696155.859425416910224.066293916915175.213213516916170.844330716929118.20796316937182.026112816939165.849934816955188.442232316960163.277865916961188.5792723169235142.6013455169237136.1013455170390.39539787170544.33102639170645.1536020617010113.360470517015109.88126081701660.1385073617029105.28667861703771.32028941703955.144111381705577.736408971706052.572042491706187.2851524117023576.8968164417023782.90629886171383.37770171171537.31333023171638.135905917110106.342774417115102.86356471711653.120811191712996.773477341713764.302593241713948.126415221715570.718712811716045.554346331716180.2674562517123534.9860467717123740.99552918172370.99000592172524.92563444172625.748210111721093.955078571721590.475868881721640.73311541722985.881286661723751.914897451723935.738719431725558.331017021726033.166650541726167.8797604617223555.5643451317223761.573827541733104.2718355173547.05125856173647.3571075317310108.47852531731573.378785641731676.790614151732979.28710671733765.608832111733977.797389081735591.612846611736075.225320191736151.292999751732355.31507290617323711.32455532174387.78550755174541.72113607174642.5437117417410110.750580217415107.27137051741657.5286170417429102.67678831743768.710399081743952.534221061745575.126518651746049.962152171746184.6752620917423583.4573217217423789.61270773175370.49255981175524.42818833175625.2507641751093.457632461751589.978422771751640.23566931752985.383840551753751.417451341753935.241273321755557.833570911756032.669204431756167.3823143517523566.1643739817523772.319759991763121.0885502176575.02417877176675.8467544417610144.053622917615140.57441321761690.8316597417629135.97983117637102.01344181763985.8372637617655108.42956131766083.2651948717661117.9783048176235116.7603644176237122.91575041773103.1806519177557.11628041177657.9388560817710126.145724517715122.66651481771672.9237613717729118.07193261773784.105543421773967.92936541775590.521662981776065.3572965117761100.070406417723598.85246606177237105.00785211783108.1023711178562.03799966178662.8605753317810131.067443817815127.58823411781677.8454806317829122.99365191783789.027262671783972.851084651785595.443382241786070.2790157617861104.9921257178235103.7741853178237109.9295713179397.69813416179551.63376268179652.4563383517910120.663206817915117.18399711791667.4412436417929112.58941491793778.623025691793962.446847671795585.039145251796059.874778781796194.5878886917923593.3699483317923799.52533434180393.8352731180547.77090162180648.5934772918010116.800345818015113.32113611801663.5783825918029108.72655381803774.760164631803958.583986611805581.17628421806056.011917721806190.7250276418023589.5070872718023795.662473281813126.0993603181580.03498882181680.8575644818110149.064432918115145.58522331811695.8424697818129140.99064118137107.02425181813990.8480738118155113.44037141816088.2760049218161122.9891148181235121.7711745181237127.9265605182393.52643952182547.46206804182648.2846437118210116.491512218215113.01230251821663.26954918229108.41772031823774.451331051823958.275153031825580.867450611826055.703084141826190.4161940518223589.1982536918223795.3536397320386.16823548320540.10386401320640.926439673xx109.13330813xx105.65409843xx55.9113449732029101.05951623203767.093127013203950.9169493205573.509246583206048.344880113206183.0579900232023581.8400496632023787.99543567321378.59767862321532.53330715321633.3558828232110101.56275133211598.083541593211648.340788113212993.488959373213759.522570163213943.346392143215565.938689723216040.774323253216175.4874331632123574.269492832123780.42487881322378.27301535322532.20864387322633.0312195432210101.2380883221597.758878313221648.016124843222993.16429613223759.197906883223943.021728873225565.614026453226040.449659973226175.1627698932223573.9448295332223780.100215543233104.2758636323558.2114921323659.0340677632310127.240936232315123.76172653231674.0189730632329119.16714433233785.xx5513233969.024577093235591.616874673236066.452508232361101.165618132323599.94767775323237106.1030638324371.37203486324525.30766339324626.130239063241094.337107523241590.857897833241641.115144353242986.263315613243752.29692643243936.120748383245558.713045963246033.548679493246168.261789432423567.0438490432423773.199235053253119.7950853325573.73071384325674.5532895132510142.76015832515139.28094833251689.5381948132529134.686366132537100.71997693253984.5437988432555107.13609643256081.9717299432561116.6848399325235115.4668995325237121.62228553263107.2864028326561.2220313326662.0446069632610130.251475432615126.77226573261677.0295122632629122.17768353263788.21129433263972.035116293265594.627413873266069.463047432661104.1761573326235102.9582169326237109.113603327378.39395878327532.32958731327633.1521629732710101.35903143271597.879821753271648.137068273272993.285239533273759.318850323273943.14267233275565.734969883276040.570603413276175.2837133232723574.0657729632723780.221158973283146.93545483285100.87108333286101.693658932810169.900527432815166.421317732816116.678564232829161.826735532837127.860346332839111.684168332855134.276465932860109.112099432861143.8252093328235142.6072689328237148.7626549475365.57417798475519.50980651475620.332382184751088.539250644751585.060040954751635.317287474752874.336867814752980.465458734753051.339133134753746.499069524753930.32289154755552.915189084756027.750822614756162.4639325247523561.2459921647523767.40137817476365.30414422476519.23977275476620.062348424761088.269216884761584.790007194761635.047253714762874.066834054762980.195424974763051.069099374763746.229035764763930.052857744765552.645155324766027.480788854766162.1938987647623560.975958447623767.13134441477366.37203486477520.30766339477621.130239064771089.337107524771585.857897834771636.115144354772875.134724694772981.263315614773052.136990014773747.29692644773931.120748384775553.713045964776028.548679494776163.261789447723562.0438490447723768.19923505478370.49255981478524.42818833478625.2507644781093.457632464781589.978422774781640.23566934782879.255249644782985.383840554783056.257514954783751.417451344783935.241273324785557.833570914786032.669204434786167.3823143547823566.1643739847823772.31975999479368.34408316479522.27971169479623.102287354791091.309155824791587.829946124791638.087192654792877.106772994792983.235363914793054.10903834793749.268974694793933.092796684795555.685094264796030.520727794796165.233837747923564.0158973447923770.17128335480377.82596071480531.76158923480632.584164948010100.79103344801597.311823674801647.56907024802886.588650544802992.717241454803063.590915854803758.750852244803942.574674224805565.166971814806040.002605334806174.7157152548023573.4977748848023779.65316089481369.3352731481523.27090162481624.093477294811092.300345754811588.821136064811639.078382594812878.097962934812984.226553854813055.100228244813750.260164634813934.08398