構(gòu)造CVRP問題初始解的啟發(fā)式方法是什么，針對這個問題，這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

成都創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司一直秉承“誠信做人，踏實(shí)做事”的原則，不欺瞞客戶，是我們最起碼的底線！ 以服務(wù)為基礎(chǔ)，以質(zhì)量求生存，以技術(shù)求發(fā)展，成交一個客戶多一個朋友！專注中小微企業(yè)官網(wǎng)定制，做網(wǎng)站、網(wǎng)站設(shè)計，塑造企業(yè)網(wǎng)絡(luò)形象打造互聯(lián)網(wǎng)企業(yè)效應(yīng)。

今天小編為大家講解一種構(gòu)造CVRP（容量受限的車輛路徑問題）的啟發(fā)式方法。什么是CVRP問題，不太了解的小伙伴可以看一下VNS（變鄰域搜索算法）求解CVRP問題這篇文章。首先說一下思路，構(gòu)造CVRP問題啟發(fā)式方法，最著名的莫過于Clark and Wright在1964年提出的方法——節(jié)約算法。

在這里我們以solomon算例種的c102算例為例進(jìn)行講解。

設(shè)顧客數(shù)量為n，每輛車容量為200，0代表配送中心

下面小編詳細(xì)介紹一下這種經(jīng)典的啟發(fā)式方法。

step1：假設(shè)有n輛車，每輛車只服務(wù)一個顧客，因此就產(chǎn)生n個獨(dú)立的回路。

然后計算將顧客i 和顧客j合并到一條路徑上，距離的減少量也就是所謂的節(jié)約值：，找出最大節(jié)約值對應(yīng)的那兩個顧客i 和顧客j，然后將顧客i 和顧客j合并到一條路徑上，如下圖所示。

step2：當(dāng)一條路徑上有兩個顧客時，比如說上圖中的0120這種情況，再想將沒有被融合的路徑上的一個顧客i 融合到該路徑時，一共有3種插入位置，也就是：0i120、01i20、012i0，需要計算這3種情況的節(jié)約值。如果一條路徑上只有一個顧客，節(jié)約值還像上述方法計算即可。

step3：當(dāng)一條路徑上所有顧客的需求總量超過車的容量時，這時就需要開辟一條新的路徑，然后按照step1和step2再次計算節(jié)約值，然后進(jìn)行路徑融合，直到所有的顧客都被分配到車輛來送貨時，該算法就STOP了。

關(guān)于構(gòu)造CVRP問題初始解的啟發(fā)式方法是什么問題的解答就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識。

網(wǎng)頁標(biāo)題：構(gòu)造CVRP問題初始解的啟發(fā)式方法是什么
URL標(biāo)題：http://jinyejixie.com/article48/gdjpep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、網(wǎng)站收錄、用戶體驗、網(wǎng)站營銷、企業(yè)建站、微信公眾號

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)