這篇文章給大家介紹構(gòu)造CVRP問(wèn)題初始解的啟發(fā)式方法是什么呢，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

創(chuàng)新互聯(lián)公司于2013年開(kāi)始，先為東勝等服務(wù)建站，東勝等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢(xún)服務(wù)。為東勝企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

一種構(gòu)造CVRP問(wèn)題初始解的啟發(fā)式方法的matlab代碼完成了，小編先幫大家回憶一下CW節(jié)約算法構(gòu)造CVRP問(wèn)題初始解的流程。

小編使用的是solomon算例中的c102算例，小編將所有的solomon算例與代碼放在一起了，文末會(huì)給出鏈接。小編先解釋一下橫向各英文單詞代表什么，CUST NO.=顧客序號(hào)；XCOORD.=X坐標(biāo)；YCOORD. =Y坐標(biāo)；DEMAND=需求量；READY TIME=顧客允許接收服務(wù)的最早時(shí)間；DUE DATE=顧客允許接收服務(wù)的最晚時(shí)間；SERVICE TIME=顧客所需的服務(wù)時(shí)間，其中READY TIM、DUE DATE和SERVICE TIME在求CVRP問(wèn)題時(shí)用不上，這三個(gè)數(shù)在求解帶時(shí)間窗的車(chē)輛路徑問(wèn)題（VRPTW）會(huì)派上用場(chǎng)，這里小編不再多說(shuō)。

首先放出初始時(shí)配送中心和顧客的分布圖，是這個(gè)樣子的：

在使用節(jié)約算法構(gòu)造初始解后，效果如下所示：

各個(gè)車(chē)輛所經(jīng)過(guò)顧客序號(hào)如下所示，其中0代表配送中心，一共用了16輛車(chē)，初始解中所有車(chē)輛所行駛的總距離為1143.3

16輛車(chē)每輛車(chē)所運(yùn)輸貨物的載重量都沒(méi)超過(guò)容量限制，即沒(méi)超過(guò)200（正好等于200，是可以允許的）

可能看到這里，各位小伙伴會(huì)注意到，有些車(chē)輛明顯所經(jīng)過(guò)的顧客的數(shù)量少，并且所運(yùn)輸?shù)呢浳锏闹亓窟h(yuǎn)沒(méi)達(dá)到200，很明顯可以將這條路徑融合到相應(yīng)的路徑上。在這里小編也注意到了，但是這個(gè)節(jié)約算法是構(gòu)造CVRP問(wèn)題的初始解，接下來(lái)的進(jìn)一步優(yōu)化還需要各位小伙伴努力完成啦。

關(guān)于構(gòu)造CVRP問(wèn)題初始解的啟發(fā)式方法是什么呢就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。