關(guān)于送貨路線設(shè)計問題的分析(參考版)
2025-03-27 12:01本頁面
【正文】 9 / 9。[2] 屈婉玲、耿素云、張立昂，離散數(shù)學，清華大學出版社，2007年。本題我們分兩種方案，即最遠點優(yōu)先法和最近點優(yōu)先法進行計算，并通過比較得到結(jié)果，這樣可使結(jié)果更具說服力。 模型三評價根據(jù)題目已知的送貨員最大運載量及最大運載體積的限制條件，至少要將所有的貨物分為三組，往返三次送達最終地點。5 模型評價 模型一評價首先采用最鄰近點插入法得到其近似最佳路徑，然后通過分塊后利用窮舉法得到更佳路徑，并且局部全排列窮舉法具有更廣的應(yīng)用性，應(yīng)為其不受數(shù)據(jù)量的限制。綜合此四塊的數(shù)據(jù)可知其總時間為：。 除去此31個點外，由計算可得，剩余的點中距離O點最近的點位38號點，以此點為起始點的一組分塊數(shù)據(jù)為：33311111111111133333334444415，總共有35個點，不計重復(fù)只有15個站點，將前10個站點作為一部分，后5個站點作為一部分，利用窮舉法得到其最佳路徑為：191311128710914163235384540,總時間為：178。 出去此11個站點外，由計算可得，剩余點中離O點最近的點為25號點，以此點為起始心的一組送貨點分塊數(shù)據(jù)為：222334444450、4112244442420，總共有33個點，不計重復(fù)只有20個站點，將前12個站點作為一部分，后8個站點作為一部分，利用窮舉法得到其最佳路徑為：252922303328201543164737414450494243,。 有題目數(shù)據(jù)計算可得，距離O點最近點為26號點，因此以26號點為起始心的一組送貨點分塊數(shù)據(jù)為：22211222222222333333333322111111，共31個站點，不計重復(fù)只有11個站點，利用窮舉法得到其最佳路徑為：2621172336273931342418,。 (2) 最近送貨點優(yōu)先法：尋找離始發(fā)點最近的點，逐次加入次近點，直至達到送貨員的最大載貨量和最大載貨體積，再在剩余點中尋找距離O點最近的點直至達到送貨員的最大載貨量和最大載貨體積，直到所有貨物運送結(jié)束為止。 最后以2226為一組送回點數(shù)據(jù)，共3個站點，不計重復(fù)只有1個站點。 出去前兩部的站點后，經(jīng)計算的離O點最遠的站點時17號點，以此點為中心的一組送貨點數(shù)據(jù)為：11111222233333333333332244444449，共31個站點，不計重復(fù)站點，共有11個送貨點，利用窮舉法得到其最佳路徑為：172316233235384342494243383621。178。178。由于所有物體的總重量是148公斤，送貨員的最大載貨量為50公斤，最大載貨體積為1立方米，所以送貨員會往返三次取貨，因此最少要將所有的送貨地點分為三塊?？紤]時間限制時的最佳路線圖見如下圖所示：圖1—3 考慮時間限制時前30個貨物的最佳運輸路線圖52112:003261412:003271712:003282312:002393212:0023173212:0016183612:0014232612:0017283212:0021292312:0026301612:0026第四時間段42612:00363319:303111459:30
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1