嵌套分割算法在中心位置確定的多中心隨機(jī)需求車輛路徑問(wèn)題中的應(yīng)用
2012-04-29 00:44:03宋世俊
電腦知識(shí)與技術(shù) 2012年35期
宋世俊
摘要：文章運(yùn)用嵌套分割算法對(duì)中心位置確定的多中心隨機(jī)需求車輛路徑問(wèn)題進(jìn)行了研究，根據(jù)多中心隨機(jī)需求車輛路徑的一般求解思路，將多中心隨機(jī)需求車輛路徑問(wèn)題分解為多個(gè)單中心車輛路徑問(wèn)題，并運(yùn)用嵌套分割算法逐個(gè)求解單中心車輛路徑問(wèn)題，數(shù)值試驗(yàn)驗(yàn)證了該算法的有效性。
關(guān)鍵詞：嵌套分割算法；車輛路徑問(wèn)題；多中心；隨機(jī)需求
中圖分類號(hào)：TP311 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2012）35-8404-03
