摘要：針對多車型多品種的冷鏈多溫共配問題,從汽車能耗的角度出發,提出了一種冷鏈多溫車的碳排放計算方法,將時空距離度量融入初始路徑構造中,構建了考慮碳排放與時空距離的冷鏈配送路徑優化模型,設計了一種兩階段啟發式算法進行求解.在該啟發式算法中,基于k-means聚類思想,選擇合適車型依照就近原則進行配送,然后改進模擬退火算法對初始路徑進行優化,在傳統模擬退火算法的基礎上增加了記憶功能,設計了自適應的降溫方式和多種鄰域操作方法,最后構造多組算例驗證了該算法的有效性.