基于可拆分車輛路徑問題的先分組后路徑的聚類算法
大小：0.72 MB 人氣： 2017-12-09 需要積分：1
需求可拆分的車輛路徑問題（ Split Delivery Vehicle Routing Problem，SDVRP）最早由Dror等在1989年提出，目前已經(jīng)成為車輛路徑問題（ Vehicle Routing Problem，VRP）中一個較新的分支。與有容量限制的車輛路徑問題（Capacitated Vehicle Routing Problem，CVRP）只有1個約束條件的差異——允許顧客被多次訪問。比如，實際的物流運作中，有的客戶所要求的貨物較多，超出了車輛承載能力，這時必須對客戶的需求進行拆分。
針對需求可拆分車輛路徑問題（ SDVRP），提出一種先分組后路徑的聚類算法。該算法考慮車輛載重的均衡性和可行解的特征，優(yōu)先安排載重大于等于車輛限載的客戶；然后結(jié)合客戶間的距離和載重，設(shè)定一個拆分閾值限定車輛載重范圍，按照就近原則對客戶進行聚類分組，當(dāng)組內(nèi)客戶載重禾達到車輛載重最小值而加入新客戶后超出限載時，對新加入客戶進行拆分和調(diào)整，最終完成對所有客戶的分組；最后采用蟻群優(yōu)化算法對各組內(nèi)客戶進行線路規(guī)劃。實驗結(jié)果表明，所提算法在求解需求可拆分車輛路徑問題時，具有更高的穩(wěn)定性，得到的結(jié)果更優(yōu)。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于可拆分車輛路徑問題的先分組后路徑的聚類算法下載
相關(guān)電子資料下載
- 基于K-means聚類算法的圖像分割 1113
- 介紹一種基于最小化平方誤差的聚類算法 498
- 如何在 Python 中安裝和使用頂級聚類算法 415
- 10種聚類算法和Python代碼4 1118
- 10種聚類算法和Python代碼3 960
- 10種聚類算法和Python代碼2 796
- 10種聚類算法和Python代碼1 644
- YOLOv5中的autoanchor.py代碼解析 1242
- 視覺新范式！COCs：將圖像視為點集 636
- 10種頂流聚類算法Python實現(xiàn)（附完整代碼） 989