帶時間窗的危險貨物車輛路徑問題2階段優(yōu)化
中國安全科學(xué)學(xué)報
頁數(shù): 7 2023-12-15
摘要: 為有效降低危險貨物道路運輸?shù)娘L(fēng)險和成本,針對帶時間窗的危險貨物車輛路徑問題(HMVRPTW),設(shè)計2階段優(yōu)化方法。首先,根據(jù)特征將該問題分解為雙目標(biāo)最短路徑問題和帶時間窗雙目標(biāo)車輛路徑問題(VRP),分別建立數(shù)學(xué)模型并設(shè)計2階段方法求解,第1階段采用脈沖算法初篩路徑,第2階段設(shè)計針對帶時間窗雙目標(biāo)VRP蟻群算法;然后,以9個節(jié)點和17條邊的測試為例,說明求解過程;最后,以蘭州市...