摘要

为解决低碳排放量物流背景下配送中心选址与多车型车辆路径优化组合的决策问题,构建了以考虑碳排放量的物流综合成本最小为目标的规划模型,并针对该模型的特点,设计了两阶段启发式算法进行求解。第一阶段设计改进K-means聚类方法对客户节点进行分区聚类,然后使用空间单旅程分区算法以货车满载条件为限制确定各配送中心所服务客户;第二阶段以物流综合成本最低为优化目标,建立量子遗传算法进行求解。结合算例结果表明能够在低碳排放量情况下有效降低物流综合成本。