对城市煤炭供应过程中煤炭运输车的路径规划

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