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