關(guān)于送貨路線設(shè)計問題的分析(已改無錯字)
2023-04-24 12:01:09 本頁面
【正文】 2393212:0023173212:0016183612:0014232612:0017283212:0021292312:0026301612:0026由表1可知其送貨路線為：O181319243127273927313134404545454249424343383638353232322323161417212626O，總時間為：?？紤]時間限制時的最佳路線圖見如下圖所示：圖1—3 考慮時間限制時前30個貨物的最佳運輸路線圖 問題三模型的建立于求解在考慮送貨員所載貨物重量及體積限制，不考慮送貨時間限制的前提下，設(shè)計將貨物最快送到指定地點的往返路線。由于所有物體的總重量是148公斤，送貨員的最大載貨量為50公斤，最大載貨體積為1立方米，所以送貨員會往返三次取貨，因此最少要將所有的送貨地點分為三塊。本題我們采用兩種分塊方案，分別為：(1) 最遠送貨點優(yōu)先法：尋找離始發(fā)點O點最遠的點，以此點為中心尋找周圍離其最近的點，直至達到送貨員的最大載貨量和最大載貨體積，在剩余點鐘再以距離O的次遠點為中心尋找其周圍的點，直至達到送貨員的最大載貨量和最大載貨體積，直到所有貨物運送結(jié)束為止。178。 有題目數(shù)據(jù)計算可得，距離O點最遠點為2號點，因此以2號點為中心的一組送貨點分塊數(shù)據(jù)為：111111111122222233114，共35個站點，，不計重復(fù)站點，共有23個送貨點，將前12個站點作為一部分，后11個站點作為一部分，利用窮舉法得到其最佳路徑為：181311121525292220223028332830221552438161710914,。178。 除去此23個站點，由計算可知，距離O點最遠的點為48號點，以此點為中心的一組送貨點數(shù)據(jù)為：444444450、4333311224444333222339，共31個站點，送貨員運送的總重量為50公斤，不計重復(fù)站點，共有15個送貨點，將前11個站點作為一部分，后4個站點作為一部分，利用窮舉法得到其最佳路徑為：1924313440474037414648445045362739，178。 出去前兩部的站點后，經(jīng)計算的離O點最遠的站點時17號點，以此點為中心的一組送貨點數(shù)據(jù)為：11111222233333333333332244444449，共31個站點，，不計重復(fù)站點，共有11個送貨點，利用窮舉法得到其最佳路徑為：172316233235384342494243383621。178。 最后以2226為一組送回點數(shù)據(jù)，共3個站點，，不計重復(fù)只有1個站點。綜合此四塊的數(shù)據(jù)可知。 (2) 最近送貨點優(yōu)先法：尋找離始發(fā)點最近的點，逐次加入次近點，直至達到送貨員的最大載貨量和最大載貨體積，再在剩余點中尋找距離O點最近的點直至達到送貨員的最大載貨量和最大載貨體積，直到所有貨物運送結(jié)束為止。178。 有題目數(shù)據(jù)計算可得，距離O點最近點為26號點，因此以26號點為起始心的一組送貨點分塊數(shù)據(jù)為：
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1