时变路网下电动汽车冷链配送路径规划研究

来源：大连理工大学学报杂志2022年第6期北京时间：

作者：温廷新,李可昕,赵琳琳,栗业,周甜,何燕

摘要：在双碳背景下，电动汽车已在物流行业快速普及．在满足生鲜品的新鲜程度、车辆限载及电动汽车的电量限制等约束条件下，将电动汽车充电过程所产生成本纳入目标函数中，构建了时变路网下带软时间窗的电动汽车多温共配路径优化模型．根据该模型的特点，引入K-means聚类对客户进行聚类，同一聚类单元内设计免疫遗传算法，得到启发式路径优化方案．实验结果表明，根据顾客的需要及时变路网特性，合理安排运输规划与配送路径，保证了生鲜品运输的时效性；采用电动汽车多温共配的运输方式进行运输，运输成本更加低廉、过程更加节能，提高了企业的经济效应．

关键词：电动汽车多温共配生鲜品运输K-means聚类免疫遗传算法

基金资助：国家自然科学基金资助项目(71771111)；山东省社会科学基金资助项目(20DGLJO14)；辽宁省教学改革研究项目(辽教办2021254号).