碳交易政策下多式联运路径选择问题的鲁棒优化研究

Research on Robust Optimization for Route Selection Problem in Multimodal Transportation under the Cap and Trade Policy

针对碳交易政策下的多式联运路径选择问题,考虑运输时间和单位运费率不确定且其概率分布未知的情况,引入鲁棒优化建模方法对其进行研究。首先利用box不确定集合刻画分布未知的运输时间和运费率,然后在碳交易政策下确定模型的基础上,构建鲁棒性可调节的多式联运路径选择模型,并通过对偶转化得到相对易求解的鲁棒等价模型。实例分析表明,鲁棒模型能较好地处理参数概率分布未知的多式联运路径选择问题,方便决策者根据偏好调整不确定预算水平进行决策。运输时间和单位运费率的不确定性都会影响多式联运路径决策,但是作用机理有所不同。将上述碳交易政策下的模型拓展到其他低碳政策,结果表明多种低碳政策的组合能更好实现多式联运减排。

The rapid growths of international trade and freight transportation have brought multimodal transportation into a new stage.Meanwhile,several countries are planning to or have already carried out low-carbon policies to reduce CO2 emissions released from transportation industry,including China.Route selection problem in multimodal transportation under the cap and trade policy is investigated in this paper,which takes the uncertainties of transport time and fright rate into consideration,and their probability distributions are also unknown.Robust optimization is introduced to deal with the uncertainty of parameters,which allows us to conduct mixed integer linear programming models immune to data uncertainty.Firstly,the box uncertainty set is applied to capture uncertainties of time and fright rate,and then a robust optimization model offering the flexibility of adjusting the budget of uncertainties is constructed based on the deterministic model for route selection problem in multimodal transportation under cap and trade policy.The robust model is finally transformed into a tractable robust equivalent model by dualization.Numerical experiments are conducted according to a real multimodal transportation system in southern China,and related data are collected from logistics companies,websites of local transportation sectors and annals of relevant departments.Results of experiments show that the proposed robust models could deal with route selection problems in multimodal transportation under uncertainty,in which the unknown parameters’probability distributions are not given.Those models allow decision makers to make decisions by adjusting the budget parameters of uncertainty according to their preferences.Moreover,it is found that either transportation time uncertainty or fright rate uncertainty has influences on multimodal transportation routing decisions,but the influences are carried out in different ways.Furthermore,after expanding the above models under the cap and trade policy to other low-carbon policies,it is advised that a combination of different low-carbon policies is better for emission reduction in multimodal transportation.A new idea about solving route selection problem is provided in multimodal transportation under the cap and trade policy and uncertainty.