物品快遞員配送路線優(yōu)化模型-免費閱讀
【正文】 第三組：51263127392736384342495045404740374034312651解得路線總長42421m，模型的優(yōu)缺點點評對于問題一所建立的模型，通過Floyd算法和二邊逐次修正法找到最優(yōu)哈密爾頓圈，可以得到準確的最優(yōu)路線，在不考慮時間及負重限制的情況下，該模型可以精確地計算出唯一的最優(yōu)路線。送貨員顯然至少需要連續(xù)三次配送，才能完成配送任務。最終由編程得到近似最佳配送路線以及總長度。所以需要在完備加權(quán)圖中尋求最佳哈密爾頓圈。使用上述數(shù)據(jù)矩陣可以構(gòu)造路線示意圖的帶權(quán)鄰接矩陣，再用Floyd算法求出各配送點之間的距離。問題二：該派送員從上午8：00開始配送，要求前30號快件在指定時間前送到，設計最佳的配送方案。對于問題二，依舊可以將時間問題轉(zhuǎn)化為距離問題。下面，本文將針對某公司的一名配送員在配送貨物過程中遇到的三個問題進行討論及解答。關鍵字：Floyd算法 距離矩陣 哈密爾頓圈 二邊逐次修正法 矩陣翻轉(zhuǎn)問題重述某公司現(xiàn)有一配送員，從配送倉庫出發(fā)，要將100件快件送到其負責的50個配送點。 模型建立與求解問題一： 數(shù)據(jù)處理 使用數(shù)據(jù)處理軟件，處理附表2求出給定配送點之間的相互距離。設是連通無向圖，經(jīng)過的每個定點正好形成一個圈，則稱為哈密爾頓圈，簡稱H圈。由于使用矩陣翻轉(zhuǎn)方法來實現(xiàn)二邊逐次修正法的結(jié)果與初始圈有關，為得到更優(yōu)解，在使用軟件編程時，隨機搜索出若干個初始
公司管理相關推薦
鄂ICP備17016276號-1