帶時間窗和二維裝載約束車輛路由問題的多目標進化算法研究.pdf

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

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