關(guān)于送貨路線設(shè)計問題的分析-資料下載頁
2025-03-24 12:01本頁面
【正文】 22211222222222333333333322111111，共31個站點，，不計重復(fù)只有11個站點，利用窮舉法得到其最佳路徑為：2621172336273931342418,。178。 出去此11個站點外，由計算可得，剩余點中離O點最近的點為25號點，以此點為起始心的一組送貨點分塊數(shù)據(jù)為：222334444450、4112244442420，總共有33個點，，不計重復(fù)只有20個站點，將前12個站點作為一部分，后8個站點作為一部分，利用窮舉法得到其最佳路徑為：252922303328201543164737414450494243,。178。 除去此31個點外，由計算可得，剩余的點中距離O點最近的點位38號點，以此點為起始點的一組分塊數(shù)據(jù)為：33311111111111133333334444415，總共有35個點，，不計重復(fù)只有15個站點，將前10個站點作為一部分，后5個站點作為一部分，利用窮舉法得到其最佳路徑為：191311128710914163235384540,總時間為：178。 剩余點中，由計算可得2號點距離O點最近，依此點作為起始點的一組分塊數(shù)據(jù)為：44446，共6個站點，，不計重復(fù)只有4個站點，利用窮舉法得到其最佳路徑為：254846,總時間為：。綜合此四塊的數(shù)據(jù)可知其總時間為：。綜上所述：有計算結(jié)果可知：應(yīng)用方案一所得總的送貨時間為：；，方案一優(yōu)于方案二，因此，在考慮載重量及載重體積情況下，完成100件送貨任務(wù)的最優(yōu)路徑為：第一趟：0181311121525292220223028332830221552438161710914180,第二趟：0263119243134404740374146484450453627392731260第三趟：0211723162332353843424942433836210第四趟：02626260總時間為：。5 模型評價 模型一評價首先采用最鄰近點插入法得到其近似最佳路徑，然后通過分塊后利用窮舉法得到更佳路徑，并且局部全排列窮舉法具有更廣的應(yīng)用性，應(yīng)為其不受數(shù)據(jù)量的限制。 模型二評價 在第一問的基礎(chǔ)上加入時間作為限制條件，我們可以根據(jù)題目所給定的運貨時間將前30件貨物的運達地點分為四塊，使得數(shù)據(jù)量減小，因此可以利用窮舉法將每一時間段的運送路徑精確地表示出來，再根據(jù)每一時間段首尾銜接的站點可以得到最終的最佳路徑。 模型三評價根據(jù)題目已知的送貨員最大運載量及最大運載體積的限制條件，至少要將所有的貨物分為三組，往返三次送達最終地點。根據(jù)分組方案的不同得到不同的結(jié)果。本題我們分兩種方案，即最遠點優(yōu)先法和最近點優(yōu)先法進行計算，并通過比較得到結(jié)果，這樣可使結(jié)果更具說服力。但分類法也只選擇了兩種典型的分類方案，不夠全面，也許會有更好方案以期待討論。6 參考文獻[1] 鄭阿奇，MATLAB使用教程，電子工業(yè)出版社，2007年。[2] 屈婉玲、耿素云、張立昂，離散數(shù)學，清華大學出版社，2007年。[3] 胡運權(quán)、郭耀煌，運籌學教程，清華大學出版社，2005年。9 /
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1