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

Research on Optimization Modeling and Algorithm for Open Pollution Routing Problem

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

In view of the current severe haze and energy saving and emission reduction issues, by analyzing the relationship between energy consumption and carbon emission in logistics distribution, which proposed the calculation method of carbon emissions, researched on Open Pollution Routing Problem with load and work time constraints, the integer programming model was established. At the same time,we designed the improved adaptive genetic algorithm to solve this problem. Algorithm combined scanning algorithm to optimize the initial population, set adaptive crossover and mutation operation, and joined the evolutionary reversal operator to correct error, which improved the solution performance of the algorithm. Finally, the paper combined with examples to verify the validity of the model and algorithm, and analyzed the factors of energy saving to find a balance between economic costs and environmental requirements.