亚洲精品久久久久久久久久久,亚洲国产精品一区二区制服,亚洲精品午夜精品,国产成人精品综合在线观看,最近2019中文字幕一页二页

您好，歡迎來(lái)電子發(fā)燒友網(wǎng)！ ，新用戶(hù)？[免費(fèi)注冊(cè)]

您的位置：電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

基于可拆分車(chē)輛路徑問(wèn)題的先分組后路徑的聚類(lèi)算法

大?。?/span>0.72 MB 人氣： 2017-12-09 需要積分：1

推薦 + 挑錯(cuò) + 收藏(0) + 用戶(hù)評(píng)論（0）

前往下載地址

　　需求可拆分的車(chē)輛路徑問(wèn)題（ Split Delivery Vehicle　Routing Problem，SDVRP）最早由Dror等在1989年提出，目前已經(jīng)成為車(chē)輛路徑問(wèn)題（ Vehicle Routing Problem，VRP）中一個(gè)較新的分支。與有容量限制的車(chē)輛路徑問(wèn)題（Capacitated Vehicle Routing Problem，CVRP）只有1個(gè)約束條件的差異——允許顧客被多次訪問(wèn)。比如，實(shí)際的物流運(yùn)作中，有的客戶(hù)所要求的貨物較多，超出了車(chē)輛承載能力，這時(shí)必須對(duì)客戶(hù)的需求進(jìn)行拆分。

　　針對(duì)需求可拆分車(chē)輛路徑問(wèn)題（ SDVRP），提出一種先分組后路徑的聚類(lèi)算法。該算法考慮車(chē)輛載重的均衡性和可行解的特征，優(yōu)先安排載重大于等于車(chē)輛限載的客戶(hù)；然后結(jié)合客戶(hù)間的距離和載重，設(shè)定一個(gè)拆分閾值限定車(chē)輛載重范圍，按照就近原則對(duì)客戶(hù)進(jìn)行聚類(lèi)分組，當(dāng)組內(nèi)客戶(hù)載重禾達(dá)到車(chē)輛載重最小值而加入新客戶(hù)后超出限載時(shí)，對(duì)新加入客戶(hù)進(jìn)行拆分和調(diào)整，最終完成對(duì)所有客戶(hù)的分組；最后采用蟻群優(yōu)化算法對(duì)各組內(nèi)客戶(hù)進(jìn)行線路規(guī)劃。實(shí)驗(yàn)結(jié)果表明，所提算法在求解需求可拆分車(chē)輛路徑問(wèn)題時(shí)，具有更高的穩(wěn)定性，得到的結(jié)果更優(yōu)。

非常好我支持^.^

(0) 0%

不好我反對(duì)

(0) 0%

      發(fā)表評(píng)論

      用戶(hù)評(píng)論
      評(píng)價(jià):好評(píng)中評(píng)差評(píng)

      發(fā)表評(píng)論，獲取積分！ 請(qǐng)遵守相關(guān)規(guī)定！

      ?