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

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

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

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



本文編號：3174005