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