开放式污染路径问题优化建模与算法研究

作者：葛显龙,苗国庆,谭柏川

摘要：针对当前雾霾严重与节能减排问题，在分析能耗与碳排放相互关系的基础上，提出物流配送问题的碳排放计算方法，建立带有载重与工作时间约束的开放式污染路径问题的数学模型，同时设计改进的自适应遗传算法求解该问题。算法结合扫描算法优化初始种群，设置自适应的交叉与变异操作，并加入进化逆转算子修正误差，提高了算法的求解性能。最后，结合算例对模型和算法的有效性进行验证，并从多维视角分析开放式污染路径问题中影响节能减排的因素，找寻经济成本和环保要求之间的均衡。

发文机构：重庆交通大学管理学院 重庆邮电大学经济管理学院

关键词：开放式污染路径问题遗传算法openpollution routing problemgenetic algorithm

分类号： F274[经济管理—企业管理][经济管理—国民经济]