有限充電設施下的多配送中心電動車輛路徑問題研究

作者：張鵬威,李英,成琪

摘要：出于環境和經濟的考慮,配送企業開始采納電動汽車,而充電設施的缺乏給電動汽車車隊的運營帶來挑戰。同時,企業往往會擁有多個配送中心,這增加了車輛規劃的復雜度。基于多配送中心車輛路徑問題和電動車輛路徑問題模型,考慮車輛可以在充電設施或其他配送中心充電的情況,構建了多配送中心電動車輛路徑優化模型。設計了分散搜索算法對模型進行求解,并將其與CPLEX、已知最優解和其它算法進行對比。結果表明:提出的分散搜索算法是有效的;路徑規劃中,將配送中心同時作為充電節點能夠緩解充電設施有限對企業運營造成的影響。

發文機構：華東理工大學商學院

關鍵詞：車輛路徑問題電動汽車多配送中心分散搜索vehicle routing problemelectric vehiclemulti-depotscatter search

分類號： O221[理學—運籌學與控制論][理學—數學]F540