車(chē)輛路由問(wèn)題（Vehicle Routing Problem,VRP）是一種復(fù)雜的組合優(yōu)化問(wèn)題,屬NP-hard問(wèn)題。文章對(duì)大規(guī)模的容量受限的車(chē)輛路由問(wèn)題（Capacitated Vehicle Routing Problem,CVRP）進(jìn)行了分析和建模,并設(shè)計(jì)了一種混合局部搜索方法（Hybrid Local Search Approach,HLSA）對(duì)問(wèn)題進(jìn)行求解。所設(shè)計(jì)的HLSA中,主要利用傳統(tǒng)局部搜索和大規(guī)模鄰域搜索對(duì)解的鄰域進(jìn)行搜索。最后,通過(guò)對(duì)基準(zhǔn)測(cè)試數(shù)據(jù)的計(jì)算,驗(yàn)證了HLSA對(duì)大規(guī)模CVRP的有效性。 

【文章來(lái)源】：安徽職業(yè)技術(shù)學(xué)院學(xué)報(bào). 2019,18(02)

【文章頁(yè)數(shù)】：4 頁(yè)

【文章目錄】：
1 車(chē)輛路由問(wèn)題模型
    1.1 VRP問(wèn)題描述
    1.2 VRP問(wèn)題模型
2 混合局部搜索方法設(shè)計(jì)
    2.1 局部搜索
    2.2 LNS設(shè)計(jì)
    2.3 傳統(tǒng)局部搜索算子的選取
    2.4 混合局部搜索方法
3 實(shí)驗(yàn)結(jié)果及分析
    3.1 實(shí)驗(yàn)準(zhǔn)備
    3.2 運(yùn)行結(jié)果
4 結(jié)束語(yǔ)



本文編號(hào)：3174005