求解電動(dòng)汽車車輛路徑問(wèn)題的雙種群協(xié)同進(jìn)化算法

摘要： 綠色物流領(lǐng)域新興的電動(dòng)汽車車輛路徑問(wèn)題，由于需要對(duì)車輛路徑和充電決策同時(shí)優(yōu)化，搜索空間急劇增大，且需要同時(shí)滿足容量和電量雙重約束，現(xiàn)有方法難以快速找到質(zhì)量較優(yōu)的可行解。為此，提出一種基于雙種群的協(xié)同進(jìn)化算法，通過(guò)忽略電量約束構(gòu)造簡(jiǎn)單帶容量約束的車輛路徑問(wèn)題，輔助原始復(fù)雜問(wèn)題的快速求解。為實(shí)現(xiàn)其間信息交互，設(shè)計(jì)一種基于改進(jìn)距離鄰接矩陣的解序列特征表示方法，旨在同時(shí)獲取客戶訪問(wèn)順序...