今天就跟大家聊聊有關(guān)VNS求解CVRP問題=怎么解決，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

成都創(chuàng)新互聯(lián)公司長期為1000多家客戶提供的網(wǎng)站建設(shè)服務(wù)，團隊從業(yè)經(jīng)驗10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為青云譜企業(yè)提供專業(yè)的網(wǎng)站設(shè)計、成都網(wǎng)站設(shè)計，青云譜網(wǎng)站改版等技術(shù)服務(wù)。擁有十余年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。

CVRP問題就是容量受限制的車輛路徑問題，容量受限指的是每輛車的容量都有限制，我們對問題的目標(biāo)進行設(shè)定，下面設(shè)定問題的目標(biāo)為在用最少車輛的前提下，使得所用車輛所行使的總距離最短。

1.CVRP及數(shù)學(xué)模型

1.1  帶容量的車輛路徑問題描述

帶容量約束的車輛路徑問題描述為：有一個車場，共有Ｋ輛車，每輛車的最大載重為Q，這些車輛為L個客戶服務(wù)，客戶i的需求為q_i，每個客戶可由任一輛車進行服務(wù)，但只能被一輛車服務(wù)一次，每輛車服務(wù)完后必須返回原車場。其目標(biāo)是找到一個合適的車輛調(diào)度方案，在滿足客戶需求的同時使車輛的運輸成本最低。

1.2  帶容量的車輛路徑問題模型

帶容量約束的車輛調(diào)度問題模型建立：配送中心（用0表示），用戶編號為1,2,……,L；配送中心及客戶點均以點i和j表示，車輛用k表示；編號1,2,……，k；用戶i的貨物需求為q_i，q_i＜Q；從i地到j地的運輸成本為C_ij，, w_ijk表示車輛K從客戶i到客戶j的車的剩余容量，

定義決策變量

數(shù)學(xué)模型如下

目標(biāo)函數(shù)(1)表示車輛運行的總費用最低；式(2)表示每輛車運輸?shù)呢浳锊怀^最大載重；式(3)表示保證每個 客戶都要被訪問；式(4)、式(5)表示保證每個客戶只能被 一輛車訪問；式(6)表示每輛車從配送中心出發(fā)是滿載的； 式(7)表示進入任一客戶之前，車上足夠的貨物供給客戶；式(8)表示消除子回路；式(9)表示變量的取值范圍。

2.VNS求解CVRP問題

不同于上次推文所使用的交換算子和插入算子，本文使用的是逆轉(zhuǎn)算子，即將兩個位置之間的所有元素都逆序排列。

因為本文的目標(biāo)是在使用車輛數(shù)量最少的前提下，使總行駛距離最短。小編認為CVRP問題依然可以看成另一種形式的TSP問題。舉個例子，比如說一共有10個顧客，每個顧客所需要裝貨的容積為{4 3 6 9 10 4 6 5 8 7}，而每輛車的載貨量為30，假設(shè)初始顧客排序為1 2 3 4 5 6 7 8 9 10，那么我們就可以依次求容積和，一旦總?cè)莘e和大于30就將顧客進行分為一組，每一組的顧客由一輛車取貨，因此分組情況為{4 3 6 9| 10 4 6 4| 8 7}，分為3組，每組再按照順序依次取貨。因此第1輛車服務(wù)的顧客為{1 2 3 4}，第2輛車服務(wù)的顧客為{5 6 7 8},第3輛車服務(wù)的顧客為{9 10}。小伙伴們是否明白了呢，不過這是小編一家之言，雖然能出一個不錯的結(jié)果，但這個方法究竟是否可行，還需各位小伙伴們指點。

看完上述內(nèi)容，你們對VNS求解CVRP問題=怎么解決有進一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝大家的支持。

新聞名稱：VNS求解CVRP問題=怎么解決
分享URL：http://aaarwkj.com/article48/goosep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)網(wǎng)站制作、關(guān)鍵詞優(yōu)化、網(wǎng)站排名、做網(wǎng)站、自適應(yīng)網(wǎng)站、品牌網(wǎng)站制作

廣告

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