考虑碳排放的多站配送车辆路径规划问题研究

摘要

在考虑行驶距离和实际装载量对物流配送过程中车辆燃料消耗量和碳排放量影响的前提下,研究城市物流配送中多站配送的车辆路径规划问题.首先,将燃料成本和碳排放成本考虑到总成本中,提出以最小化物流成本和行驶距离的多站配送车辆路径规划问题,建立该问题的混合整数规划模型.随后,基于该模型特点,设计改进的化学反应算法对问题进行求解.该算法采用两部编码和矩阵编码方式,设计基于贪婪搜索策略的种群初始化方法,并进一步设计化学反应的四种化学反应.最后,通过随机产生数据进行数值实验,实验结果表明车辆多行驶较短的距离可以降低碳排放量,为兼顾物流成本和碳排放量的多站配送车辆路径规划问题提供方法指导.