帶時(shí)間窗和二維裝載約束車(chē)輛路由問(wèn)題的多目標(biāo)進(jìn)化算法研究.pdf

1、車(chē)輛路由問(wèn)題廣泛存在于工業(yè)領(lǐng)域，尤其在物流和運(yùn)輸行業(yè)具有重要應(yīng)用價(jià)值。隨著我國(guó)市場(chǎng)經(jīng)濟(jì)的發(fā)展，工業(yè)規(guī)模越來(lái)越大，運(yùn)輸行業(yè)也急劇發(fā)展，車(chē)輛路由問(wèn)題越來(lái)越受到重視。解決車(chē)輛路由問(wèn)題的算法作為一項(xiàng)提高資源利用率的關(guān)鍵性技術(shù)，在節(jié)約資源、促進(jìn)低碳經(jīng)濟(jì)方面有著非常重要的意義。
　　時(shí)間窗約束和二維裝載約束是實(shí)際的車(chē)輛路由問(wèn)題中經(jīng)常會(huì)遇到的兩個(gè)約束。至今為止，已有許多學(xué)者對(duì)這兩個(gè)約束進(jìn)行了大量的研究。然而，所有的研究都是將這兩個(gè)約束條件分開(kāi)考

2、慮的。論文將這兩個(gè)約束條件一起考慮，提出了帶時(shí)間窗和二維裝載約束的多目標(biāo)車(chē)輛路由問(wèn)題，設(shè)計(jì)了一個(gè)求解該問(wèn)題的多目標(biāo)進(jìn)化算法，期望能用新方法來(lái)求解該新問(wèn)題。
　　文中提出的算法使用基于分解的多目標(biāo)進(jìn)化算法框架。為了防止算法陷入局部最優(yōu)，提出了一個(gè)基于二分圖最優(yōu)匹配的分裂和重連操作;為了優(yōu)化使用的車(chē)輛數(shù)，提出了最差路徑消除操作;為了增強(qiáng)尋優(yōu)能力，使用模擬退火算法對(duì)單目標(biāo)優(yōu)化子問(wèn)題進(jìn)行搜索改進(jìn)。針對(duì)基于分解的多目標(biāo)進(jìn)化算法框架，論文還提