考虑碳排放的双目标车货匹配问题研究

摘要

针对车货匹配平台决策中未充分考虑碳排放影响的问题，提出了考虑碳排放和平台收益的双目标车货匹配模型.首先，构建以最小化总碳排放量和最大化车货匹配平台收益为双目标、以载重和时间为约束的优化模型.其次，针对模型的多目标和NP(non-deterministic polynomial)难特性，设计包含嵌入可行性分析的编码规则、自适应精英保留策略和非线性递减惯性权重的多目标粒子群优化(PSO)算法. 3种规模算例的对比结果表明，该算法在收敛性和均匀性上优于NSPSO算法、改进的NSGA-II算法和多目标灰狼算法，运行时间也优于后两种算法.最后通过分析货车单位碳排放量和货主送达时间要求对碳排放的影响，为平台决策提供管理启示.

关键词

车货匹配 / 多目标优化 / 同城货运 / 碳排放 / 粒子群优化算法