《數(shù)模論文災情》word版-預覽頁
【正文】 遠點優(yōu)先原則確定出在最短時間下的最佳巡視方案。由主要的因素——停留時間確定了分四組在24小時內(nèi)巡視完畢的方案。我們先用maple得出一個最小生成樹，然后由模擬退火法算出只用一個組的最短回路（），然后跟據(jù)以下原則分塊：a．盡量把整個回路分為大致的三份；b．盡量依據(jù)最小生成樹的枝干劃分整個圖。（3） 跟據(jù)結(jié)果返回（1）修改，評優(yōu)標準：使三組中用的最長的時間最短。(2) 然后分別求從O點出發(fā)經(jīng)過每一塊的最佳路線。(具體見下)編程得出路線算法：（1） 先得出最小生成樹，然后得出從O點到每一個點的最短離t(i)；（2） 找出其中最長距離，算出從O點沿最短路巡視所需的時間t(i),并求dt=(i)；（3） 若dt1，則這一組只能巡視這一個點，若dt1，則在余下的點中找到距離O點最遠的點，根據(jù)條件看這一組能否巡視這一點；（4） 若能巡視則依次判斷次遠點，第三遠點，一直下去，滿足總巡視時間不超過t,就讓這組巡視這點，直到dt1,然后再從第二步開始。由于在現(xiàn)實中要盡快完成所有的巡視，所以分組就要求使其中最長的時間最短，也有一定的均衡性。2． 24小時內(nèi)巡視的情況：a． 每組巡視時間都未超過24小時；b． ，非常均
法律信息相關推薦
鄂ICP備17016276號-1