物品快遞員配送路線優(yōu)化模型(文件)
【正文】 最佳H圈的近似解為：在中刪去邊和而加入邊和，形成新的H圈。但是較于問題一在選擇路線上，需要考慮送貨時間問題，不得超過指定時間。由于考慮送貨員的最大載重與體積，送貨員必須分多次配送快件。需要選擇三個點作為每一組的基點，要求這三個點兩兩之間的最短距離是50個配送點中最大的三組最短距離。圖四最終由程序解得三組最佳配送路線為：第一組： 5118718342543161710914162332353223172151解得路線總長52743m，第二組：512631241925414448463328302229222022151211131851解得路線總長47736m。但在允許的誤差范圍內，模型已經(jīng)可以很好地模擬出最優(yōu)的配送路線了。而對于問題二與問題三，其最優(yōu)路線的求解均是建立在近似最優(yōu)哈密爾頓圈的基礎之上的。 通過計算三個基點為：9號、28號、43號配送點。因此問題三存在配送點分組、以及每組求最佳配送方案這兩個問題。結合問題一，使用相同方法求解最佳H圈。圖二最佳配送路線：5126211714162332353836384342494245403431273927312419131851解得路線總長為54709m。由于使用矩陣翻轉方法來實現(xiàn)二邊逐次修正法的結果與初始圈有關，為得到更優(yōu)解，在使用軟件編程時，隨機搜索出若干個初始H圈，例如2000。該過程需要采用二邊逐次修正法并且利用矩陣翻轉實現(xiàn)。設是連通無向圖，經(jīng)過的每個
公司管理相關推薦
鄂ICP備17016276號-1