開放式污染路徑問題優化建模與算法研究

作者：葛顯龍,苗國慶,譚柏川

摘要：針對當前霧霾嚴重與節能減排問題，在分析能耗與碳排放相互關系的基礎上，提出物流配送問題的碳排放計算方法，建立帶有載重與工作時間約束的開放式污染路徑問題的數學模型，同時設計改進的自適應遺傳算法求解該問題。算法結合掃描算法優化初始種群，設置自適應的交叉與變異操作，并加入進化逆轉算子修正誤差，提高了算法的求解性能。最后，結合算例對模型和算法的有效性進行驗證，并從多維視角分析開放式污染路徑問題中影響節能減排的因素，找尋經濟成本和環保要求之間的均衡。

發文機構：重慶交通大學管理學院 重慶郵電大學經濟管理學院

關鍵詞：開放式污染路徑問題遺傳算法openpollution routing problemgenetic algorithm

分類號： F274[經濟管理—企業管理][經濟管理—國民經濟]