《數(shù)模論文災(zāi)情》word版(文件)
【正文】 四院一隊(duì) 向?yàn)? 王瑛 伍微摘要：本問題是一個(gè)最短回路問題，我們根據(jù)最小生成樹和一個(gè)最短回路確定了分三組巡視的分塊方法，然后由模擬退火法得出最佳路線。1．對(duì)于分三組的情況：（1） 問題分析：分為三組時(shí)，要求總路線最短，且各組均衡。由模擬退火法算得三個(gè)組的走法，得出結(jié)果。由于停留時(shí)間占了大部分，我們就以其為主考慮，分四個(gè)區(qū)，使得每個(gè)區(qū)的停留時(shí)間差不多。我們按照一定規(guī)則得出路線，然后進(jìn)行微調(diào)，使組數(shù)達(dá)到較少。所以T,t,V的改變主要影響的是分組的關(guān)狀況。五． 模型檢驗(yàn)1． 分三組的情況：a． 三組中，是比較短的；b． ，非常均衡；c． ，僅比單個(gè)貨郎擔(dān)回路多80公里。3． 人員足夠多的巡視方案：a． ；b． 由于充分利用了能夠使用的時(shí)間，于是使得22組成為一個(gè)較優(yōu)解。當(dāng)v較大(如40)時(shí)，T,t的時(shí)間一般比走路的時(shí)間長很多，所以T,t對(duì)分組的影響比較大,當(dāng)Tt時(shí)，可以只考慮T。修改方法：(1) 停留時(shí)間：對(duì)于下一個(gè)訪問點(diǎn),優(yōu)先考慮加上停留時(shí)間之后的”最遠(yuǎn)點(diǎn)”；(2) 鄰近原則：一旦訪問某一個(gè)點(diǎn),再下一個(gè)點(diǎn)盡量訪問
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1