混合文化基因算法求解帶容量約束的電動(dòng)車輛路徑問(wèn)題

打開(kāi)文本圖片集

摘  要： 針對(duì)帶容量約束的電動(dòng)車輛路徑問(wèn)題（CEVRP），以最小化總行駛里程為優(yōu)化目標(biāo)，提出一種混合文化基因求解算法。將原問(wèn)題分解為兩個(gè)子問(wèn)題，即帶容量約束的車輛路徑問(wèn)題和固定路徑下的車輛充電問(wèn)題。針對(duì)該問(wèn)題設(shè)計(jì)雙層解碼，上層解碼采用分割算法獲得滿足容量約束的路徑，下層采用移除啟發(fā)式算法獲得可行的充電路徑。（剩余17261字）