碳排放规制下生鲜农产品配送车辆路径优化问题

摘要

研究碳排放规制下生鲜农产品配送问题,综合考虑自有车队固定成本、车辆租赁成本、制冷成本和碳排放成本,以及因租赁而增加的碳排放、时间窗等因素,构建具有碳排放约束和时间窗的异构车队车辆路径问题数学模型,并根据模型特点设计一种改进的混合遗传算法,采用最近邻法获得初始种群,并设计三种交叉规则快速寻优,通过变异和再利用最近邻法产生一个新解的方式防止陷入局部最优.采用案例分析证明,与传统禁忌搜索算法对比,混合遗传算法的初始解更好,有较强的鲁棒性,最优解质量更好;租赁车辆可以大幅降低成本,使得自身碳排放大大减少,而向外界的总碳排放基本不变.