关键词: 量子进化算法, 概率函数, 交通因子, 碳排放, 开放式选址—路径问题

Abstract: Aiming at the impact of traffic uncertainty on logistics carbon emissions,the open location-routing problem for low carbon emission under uncertain traffic condition was considered.The probability-based speed function and traffic factor were introduced to express the dynamic traffic environment.A mathematical optimization model was characterized by taking carbon emission function as a speed dependent function.A quantum-inspired evolutionary algorithm with hybrid exchange rules was developed for the proposed model,and the dynamic traffic factors causing the variation in carbon emission were identified and discussed.The results of the experiments showed that the dynamic traffic condition would increase the carbon emission and total cost,the added costs under random condition below 0.5 and 0.9 fixed probability.The impact of traffic uncertainty on costs and carbon emissions was different,and its impact on carbon emissions was higher than the cost,and is on the rise with the degree of uncertainty.The experimental results based on different scales of open location routing problem instances demonstrated the effectiveness the proposed algorithm.

Key words: quantum-inspired evolutionary algorithm, probability-based speed function, traffic factor, carbon emissions, opening location-routing problem