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

本文編號：2685341