數(shù)模論文災(zāi)情word版(已修改)
2025-01-28 08:16 本頁面
【正文】 災(zāi)區(qū)巡視路線分析 四院一隊(duì) 向?yàn)? 王瑛 伍微摘要：本問題是一個(gè)最短回路問題，我們根據(jù)最小生成樹和一個(gè)最短回路確定了分三組巡視的分塊方法，然后由模擬退火法得出最佳路線。由主要的因素——停留時(shí)間確定了分四組在24小時(shí)內(nèi)巡視完畢的方案。最后由最遠(yuǎn)點(diǎn)優(yōu)先原則確定出在最短時(shí)間下的最佳巡視方案。一． 問題重述(略)二． 問題假設(shè)對于某些要經(jīng)過多次的村,鄉(xiāng),只停留一次.三． 參數(shù)描述T：鄉(xiāng)鎮(zhèn)停留時(shí)間；t：村停留時(shí)間；t(i)：從O點(diǎn)出發(fā)沿最短路巡視第i點(diǎn)所需的時(shí)間；四． 模型建立與問題解決我們把這個(gè)題歸結(jié)為一個(gè)圖論問題。1．對于分三組的情況：（1） 問題分析：分為三組時(shí)，要求總路線最短，且各組均衡。我們先用maple得出一個(gè)最小生成樹，然后由模擬退火法算出只用一個(gè)組的最短回路（），然后跟據(jù)以下原則分塊：a．盡量把整個(gè)回路分為大致的三份；b．盡量依據(jù)最小生成樹的枝干劃分整個(gè)圖。 考慮到右部實(shí)在太小，我們將其向左側(cè)稍微擴(kuò)展了一下。（2） 分為三塊之后，問題就轉(zhuǎn)化為一個(gè)典型的TSP程序。由模擬退火法算得
法律信息相關(guān)推薦
鄂ICP備17016276號-1