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

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

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

【文章目錄】：
1 車輛路由問題模型
    1.1 VRP問題描述
    1.2 VRP問題模型
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é)束語



本文編號(hào)：3174005