【摘要】：針對(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)行線(xiàn)路規(guī)劃。實(shí)驗(yàn)結(jié)果表明,所提算法在求解需求可拆分車(chē)輛路徑問(wèn)題時(shí),具有更高的穩(wěn)定性,得到的結(jié)果更優(yōu)。
，

本文編號(hào)：2685341